首页 | 本学科首页   官方微博 | 高级检索  
     检索      

带转向延误的非对称用户平衡模型与算法
引用本文:阮正顺,黄崇超,罗艾花.带转向延误的非对称用户平衡模型与算法[J].数学的实践与认识,2011,41(11).
作者姓名:阮正顺  黄崇超  罗艾花
作者单位:1. 武汉工程大学理学院智能机器人湖北省重点实验室,湖北武汉,430073
2. 武汉大学数学与统计学院,湖北武汉,430072
3. 中南民族大学数学与统计学学院,湖北武汉,430073
摘    要:为准确刻画交通网络和出行行为的复杂特征,考虑路口的转向延误及路段之间相互作用的非对称性因素,用非线性互补理论建立了带转向延误的非对称用户平衡模型,分析了用户平衡解的存在性.结合列生成算法采用有效路径集来避免枚举路网中所有路径的优点和FBLSA算法求解非线性互补问题的全局收敛性特点,提出了修正FBLSA算法.最后针对一个中等规模的交通网络进行数值实验,结果显示该算法对处理非对称网络是十分有效的.

关 键 词:交通分配  用户平衡  列生成算法  FBLSA算法

A Novel Algorithm for Asymmetric User Equilibrium Model with Turn Delays
RUAN Zheng-shun,HUANG Chong-chao,LUO Ai-hua.A Novel Algorithm for Asymmetric User Equilibrium Model with Turn Delays[J].Mathematics in Practice and Theory,2011,41(11).
Authors:RUAN Zheng-shun  HUANG Chong-chao  LUO Ai-hua
Institution:RUAN Zheng-shun~1,HUANG Chong-chao~2,LUO Ai-hua~3 (1.School of Science,Hubei Province Key Laboratory of ntelligent Robot,Wuhan Institute of Technology,Wuhan 430073,China) (2.School of Mathematics and Statistics,Wuhan University,Wuhan 430072,China) (3.School of Mathematics and Statistics,South-Central University for Nationalities,China)
Abstract:In order to describe traffic road network and travel behaviors accurately,this paper presents a nonlinear complementarity model for asymmetric user equilibrium problem, which takes into account the factors of turn delays and asymmetric interactions between links and turns.Then,it shows the existence of solutions of user equilibrium.It also designs a novel modified FBLSA algorithm which makes full use of the advantage of column generation method of avoiding enumerating all of paths in road network and global...
Keywords:traffic assignment  user equilibrium  column generation algorithm  FBLSA algorithm  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号