Logit随机网络配流模型的改进Dial算法

交通运输系统工程与信息 ›› 2013, Vol. 13 ›› Issue (2): 158-163.

Logit随机网络配流模型的改进Dial算法

杨泳，严余松^*，户佐安，马毅

西南交通大学交通运输与物流学院，成都 610031

收稿日期:2012-10-30 修回日期:2013-01-25 出版日期:2013-04-25 发布日期:2013-04-27
作者简介:杨泳（1982－），男，湖北大治人，博士生.
基金资助:
国家自然科学基金（61104175）.

Improved Dial’s Algorithm for LogitBased Stochastic Traffic Assignment Model

YANG Yong, YAN Yu-song, HU Zuo-an, MA Yi

School of Transportation and Logistics, Southwest Jiaotong University, Chengdu 610031, China

Received:2012-10-30 Revised:2013-01-25 Online:2013-04-25 Published:2013-04-27

摘要/Abstract

摘要：

研究Logit随机网络配流模型及实现模型求解的Dial算法，针对原模型及算法的缺陷，通过引入路段长度相关的容错系数指标重新定义有效路径的判定条件，在此基础上提出一种改进的Dial算法，并应用于Logit随机网络配流模型中.改进算法在不降低原算法精度下不仅保留了原算法的无需路径枚举、计算效率高等优越性，而且满足实际出行者偏好在较短路段上“迂回”选择潜在有效路段的特点.最后通过一个路网实例对2种算法的配流结果进行了对比.结果表明，改进的算法避免了原算法缺陷导致的结果异常，配流效果更加符合实际，其计算效果明显优于原算法.

关键词: 城市交通, 配流, 有效路段, Logit模型, Dial算法, 交通网络, 容错系数

Abstract:

This paper analyzes the multipath Logit assignment model and the classical Dial’s algorithm. To overcome the drawback in existing model and algorithm, an improved algorithm is presented. The efficient path condition is modified based on a quantitative correction coefficient on individual path. The improved algorithm retains the main advantages of original algorithm, in which the path enumeration is not required and a similar computing efficiency with the original algorithm is guaranteed. Meanwhile, the preference to potential valid road links with short distance among urban traffic travellers is satisfied. A numerical example based on a traffic road network is used to illustrate the application of proposed algorithm and two algorithms are then compared. Results show that the improved algorithm is able to eliminate the abnormal behavior of the original algorithm with more feasible and reasonable traffic flow assignment results. It is evident that the proposed algorithm is more effective than the original one.

Key words: urban traffic, traffic flow assignment, effective path, Logit model, Dial’s algorithm, traffic network, correction coefficient

中图分类号:

TP18
U491

杨泳，严余松，户佐安，马毅. Logit随机网络配流模型的改进Dial算法[J]. 交通运输系统工程与信息, 2013, 13(2): 158-163.

YANG Yong, YAN Yu-song, HU Zuo-an, MA Yi. Improved Dial’s Algorithm for LogitBased Stochastic Traffic Assignment Model[J]. Journal of Transportation Systems Engineering and Information Technology, 2013, 13(2): 158-163.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract18568.shtml

http://www.tseit.org.cn/CN/Y2013/V13/I2/158

参考文献

[1]Sheffiy.Urban transportation networks equilibrium analysis with mathematical programming methods [M]. Englewood Cliffs New Jersey: Prentice Hall， 1985.

[2]Sheffiy.城市交通网络[M]. 云辉，戴香菊，译. 成都: 西南交通大学出版社， 1992. [Sheffiy. Urban transportation networks[M]. YUN H， DAI X J, Translate. Chengdu: Southwest Jiao Tong University Press， 1992.

[3]Dial R B， A probabilistic multipath traffic assignment model which obviates path enumeration[J]. Transportation Research， 1971，5(2):83-111.

[4]Bell M G H. Alternatives to Dial’s Logit assignment algorithm [J]. Transportation Research Part B， 1995， 29(4):287-295.

[5]BarGera H. Primal method for determining the most likely route flows in large road networks[J]. Transportation Science， 2006， 40(3): 269-286.

[6]Larsson T， Lundgren J T， Patriksson M，et al. Most likely traffic equilibrium route flows: analysis and computation[M]. Netherlands: Kluwer Academic Publishers, 2001:129-159.

[7]BarGerah Luzonal. Differences among route flow solutions for the user equilibrium originbased algorithm for the traffic assignment problem[J]. Journal of Transportation Engineering， 2007， 133(4): 232-239.

[8]李景，彭国雄，臧亦文. 改进型多路径分配模型及算法设计[J]. 系统工程理论与实践， 2001(9):130-134. [LI J， PENG G X， ZANG Y W. An improved multipath assignment model and algorithms design [J]. Systems EngineeringTheory & Practice， 2001(9):130-134.]

[9]郭仁拥，黄海军. 考虑OD需求变异的网络交通流演化模型[J]. 系统工程理论与实践， 2009(1):118-123. [GUO R Y， HUANG H J. Network traffic flow evolution model considering OD demand mutation[J]. Systems EngineeringTheory & Practice， 2009(1):118-123.]

[10]李志纯，黄海军. 随机交通分配中有效路径的确定方法[J]. 交通运输系统工程与信息， 2003， 3(1):28-32. [LI Z C， HUANG H J. Determining the efficient paths in stochastic traffic assignment[ J] .Journal of Transportation Systems Engineering and Information Technology， 2003，3(1):28-32.]

[11]朱顺应，王炜，邓卫. 交通网络可靠度及其通路算法研究[J]. 中国公路学报， 2000， 13(1) :91-94. [ZHU S Y， WANG W， DENG W. Research on traffic network reliability and access road algorithm[J]. China Journal of Highway and Transport， 2000， 13(1):91-94.]

[12]李军，辛松歆，蔡铭. 基于拓扑处理的Logit型网络加载算法[J]. 中国公路学报， 2005， 18(4) :87-90. [LI J， XIＮ S X， CAI M. Algorithm for Logit network loading problem based on topological sorting [J] . China Journal of Highway and Transport， 2005， 18(4):87-90.]

[13]黄海军.城市交通网络平衡分析理论与实践 [M].北京: 人民交通出版社， 1994. [HUANG H J. Urban transportation network equilibrium analysis: theory and practice[M]. Beijing: China Communications Press， 1994.]

[1]	刘晓冰, 李奉孝, 田欣妹, 闫学东. 基于通勤模式的都市圈中心结构判别研究[J]. 交通运输系统工程与信息, 2022, 22(2): 17-28.
[2]	许奇, 陈越, 黄靖茹, 高顺祥, 张志健. 考虑出行费用的就业可达性分析[J]. 交通运输系统工程与信息, 2022, 22(2): 37-44.
[3]	刘春禹, 刘永红, 罗霞, 朱颖. 混合交通流环境下单交叉口自动驾驶车辆轨迹优化[J]. 交通运输系统工程与信息, 2022, 22(2): 154-162.
[4]	张小雨, 邵春福, 王博彬, 黄士琛. 新冠疫情影响下居民共享出行方式选择行为研究[J]. 交通运输系统工程与信息, 2022, 22(2): 186-196.
[5]	李欣, 戴章, 李怀悦, 胡笳. 基于连续近似模型的轨道交通与常规公交耦合优化设计[J]. 交通运输系统工程与信息, 2022, 22(2): 206-213.
[6]	郝妍熙, 刘戎阳, 胡华, 方勇, 刘志钢. 单向通道行人-自行车混合流建模及自组织现象研究[J]. 交通运输系统工程与信息, 2022, 22(2): 223-229.
[7]	赵传林, 贺少松, 孙淑敏, 王钰涵. 基于理性疏忽理论的交通疏散网络双层优化模型[J]. 交通运输系统工程与信息, 2022, 22(2): 239-246.
[8]	陈小红, 蓝秋雨. 不确定交通需求下交叉口信号配时区间优化模型[J]. 交通运输系统工程与信息, 2022, 22(2): 247-256.
[9]	李冰, 王正辉, 马铭炜, 杨鸿宇, 冯悦. 信号交叉口行人二次过街下右转车通行能力与延误估计模型[J]. 交通运输系统工程与信息, 2022, 22(2): 257-267.
[10]	朱彤, 秦丹, 董傲然, 杜雨萌, 魏雯. 公交驾驶员违规类型同交通事故间的关联分析[J]. 交通运输系统工程与信息, 2022, 22(2): 322-329.
[11]	马景峰, 任刚, 李豪杰, 曹奇, 杜建玮. 电动自行车与机动车事故严重性影响因素分析[J]. 交通运输系统工程与信息, 2022, 22(2): 337-348.
[12]	毛保华, 王敏, 何天健, 陈海波. 城市公共交通服务水平研究回顾和展望[J]. 交通运输系统工程与信息, 2022, 22(1): 2-13.
[13]	王子甲, 贾慧慧, 朱亚迪, 陈峰. 基于智能卡数据的轨道与公交复合网络通勤方式选择行为研究[J]. 交通运输系统工程与信息, 2022, 22(1): 67-73.
[14]	贾斌, 朱凌, 李树凯, 刘家林. 城市轨道交通小交路计划与客流控制协同优化策略[J]. 交通运输系统工程与信息, 2022, 22(1): 124-132.
[15]	牟振华, 汪寒冰, 林本江, 陈逸群, 金程程, 陈艳艳. 基于演化博弈的违章停车动态罚金策略效用仿真评价[J]. 交通运输系统工程与信息, 2022, 22(1): 152-162.