交通运输工程学报
JOURNAL OF TRAFFIC AND TRANSPORTATION ENGINEERING
2005 Vol.5 No.4 P.101-105


基于转向的Logit交通分配算法

任刚  王炜 

摘 要:为避免交通分配中传统的网络扩展法在处理转向延误时的缺陷,通过分析网络基本要素节点、路段和转向之间的拓扑关系,借鉴Dial算法的基本框架,设计了一个基于转向的Logit交通分配算法.该算法以源点至路段的含转向延误的最短路径长度为依据处理各条路段,正向计算转向权重,反向分配路段流量和转向流量.算法计算结果与Logit路径流量和Dial算法数据相一致,该算法可直接求解既满足Logit路径选择概率又考虑转向延误对交通分配影响的路段流量和转向流量模式,而且Dial算法是其在转向延误为零时的一个特例.
关键词:道路交通规划;Logit交通分配算法;转向延误;Dial算法
分类号:U491  文献标识码:A

文章编号:1671-1637(2005)04-0101-05

Turn-based algorithm for Logit traffic assignment

Ren Gang  Wang Wei 

基金项目:国家自然科学基金项目(50378016)
作者简介:任刚(1976-),男,浙江上虞人,东南大学讲师,博士,从事交通规划与管理研究.PhD, lecturer, 86-25-83795649, rengang@seu. edu. cn.
作者单位:任刚(东南大学,江苏省交通规划与管理重点实验室,江苏,南京,210096) 
     王炜(东南大学,江苏省交通规划与管理重点实验室,江苏,南京,210096) 

参考文献:

[1]Dial R B.A probabilistic multipath traffic assignment algorithm which obviates path enumeration[J].Transportation Research,1971,5(2):83-111.
[2]刘海旭,蒲云.基于行程质量的随机用户平衡分配模型[J].中国公路学报,2004,17(4):93-95.Liu Hai-xu,Pu Yun.Stochastic user equilibrium assignment model based on travel trait[J].China Journal of Highway and Transport,2004,17 (4):93-95.(in Chinese)
[3]Bell M G H.Alternative to Dial's Logit assignment algorithm [J].Transportation Research,1995,29B(4):287-295.
[4]Akamatsu T.Cyclic flows.Marcov process and stochastic traffic assignment[J].Transportation Research,1996,30B(5):369-386.
[5]Damberg O,Lundgren J T,Patriksson M.An algorithm for the stochastic user equilibrium problem[J].Transportation Research,1996,30B(2):115-131.
[6]Meneguzzer C.An equilibrium route choice model with explicit treatment of the effect of intersections[J].Transportation Research,1995,29B(5):329-356.
[7]王丰元,潘福全,张丽霞,等.基于交通限制的路网最优路径算法[J].交通运输工程学报,2005,5(1):92-95.Wang Feng-yuan,Pan Fu-quan,Zhang Li-xia,et al.Optimal path algorithm of road network with traffic restriction[J].Journal of Traffic and Transportation Engineering,2005,5(1):92-95.(in Chinese)
[8]任刚,王炜,邓卫.带转向延误和限制的最短路径问题及其求解方法[J].东南大学学报,2004,34(1):104-108.Ren Gang,Wang Wei,Deng Wei.Shortest path problem with turn penalties and prohibitions and its solutions[J].Journal of Southeast University,2004,34(1):104-108.(in Chinese)
[9]Kirby R F,Potts R B.The minimum route problem for networks with turn penalties and prohibitions[J].Transportation Research,1969,3(4):397-408.
[10]Ziliaskopoulos A K,Mahmassani H S.A note on least time path computation considering delays and prohibitions for intersection movements[J].Transportation Research,1996,30B (5):359-367.

收稿日期:2005年7月21日

出版日期:2005年12月31日

请看PDF全文