带转向延误的非对称用户平衡模型与算法  

A Novel Algorithm for Asymmetric User Equilibrium Model with Turn Delays

作　　者：阮正顺[1] 黄崇超[2] 罗艾花[3] 

机构地区：[1]武汉工程大学理学院智能机器人湖北省重点实验室,湖北武汉430073 [2]武汉大学数学与统计学院,湖北武汉430072 [3]中南民族大学数学与统计学学院,湖北武汉430073

出　　处：《数学的实践与认识》2011年第11期68-72,共5页Mathematics in Practice and Theory

基　　金：国家自然科学基金(70771079)

摘　　要：为准确刻画交通网络和出行行为的复杂特征,考虑路口的转向延误及路段之间相互作用的非对称性因素,用非线性互补理论建立了带转向延误的非对称用户平衡模型,分析了用户平衡解的存在性.结合列生成算法采用有效路径集来避免枚举路网中所有路径的优点和FBLSA算法求解非线性互补问题的全局收敛性特点,提出了修正FBLSA算法.最后针对一个中等规模的交通网络进行数值实验,结果显示该算法对处理非对称网络是十分有效的.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 convergence of FBLSA algorithm. Finally, considering a middle-size traffic network, numerical results show this algorithm successfully decreases the number of variables and it is valid for the problem concerned.

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

分 类 号：U491[交通运输工程—交通运输规划与管理]