考虑速度限制的连续交通网络设计问题

摘要/Abstract

摘要：

本文提出了一个考虑车速限制的双目标连续交通网络设计问题，旨在通过合理的路段拓展与限速策略提高网络交通运行效率和减少交通系统的环境污染.构建了一个双目标双层规划模型来描述提出的交通网络设计问题.其中，上层问题从交通管理者的角度出发，以系统总阻抗与总投资额之和最小及网络总的车辆尾气排放最小为目标，制定最优的网络设计方案和不同时段最优的限速方案；下层问题基于用户平衡准则，描述不同时段出行者的路径选择行为.设计了基于非支配排序的遗传算法对提出的双层规划模型进行求解，并采用数值算例验证了提出的模型与算法的有效性.

关键词: 城市交通, 交通网络设计问题, 双层规划, 车速限制, 遗传算法

Abstract:

This paper proposes a bi-objective continuous transportation network design problem with considering of speed limit. The efficiency of traffic network and reduce the network environment pollution are improved by reasonable road capacity enhancing and speed limit strategy. A bi-objective bi-level programming model is developed to formulate the proposed network design problem. The upper level problem aims to minimize both the summation of the total system travel time and the total investment, and the cost of total vehicle emissions from the viewpoint of traffic managers, and obtains the optimal road capacity enhancing scheme and the optimal speed limiting scheme for different time periods. Based on user equilibrium(UE) theory, the lower level problem represents travelers' route choice behavior during different time periods. A genetic algorithm based on non-dominated sorting method is designed to solve the bi-level programming model. Finally, numerical examples are developed to demonstrate the effectiveness of the model and algorithm proposed in this paper.

Key words: urban traffic, transportation network design problem, bi-level programming, speed limit, genetic algorithm

中图分类号:

孙飞，龙建成. 考虑速度限制的连续交通网络设计问题[J]. 交通运输系统工程与信息, 2015, 15(3): 146-151.

SUN Fei，LONG Jian-cheng. A Continuous Transportation Network Design Problem with Considering of Speed Limit[J]. Journal of Transportation Systems Engineering and Information Technology, 2015, 15(3): 146-151.

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

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

http://www.tseit.org.cn/CN/Y2015/V15/I3/146

参考文献

[1] 赵彤, 高自友. 交通离散网络设计与土地使用问题的组合模型及求解算法[J]. 土木工程学报, 2003, 36: 5- 10. [ZHAO T, GAO Z Y. A combined models and solution algorithm for transport discrete network design and land- use problem [J].China Civil Engineering Journal, 2003, 36: 5-10.]

[2] 高自友, 张好智, 孙会君. 城市交通网络设计问题中双层规划模型方法及应用[J]. 交通运输信息工程学报，2004，4(1)：35-44. [GAO Z Y, ZHANG H Z, SUN H J. Bi-level programming models, approaches and applications in urban transportation network design problems[J]. Journal of Transportation Systems Engineering and Information Technology, 2004, 4(1): 35-44.]

[3] 秦进, 倪玲霖, 董玉龙. 考虑可持续发展的交通网络设计双层模型与算法[J]. 交通运输信息工程学报, 2010, 4: 111- 113. [QIN J, NI L L, DONG Y L. Bi- level programming model and algorithm for transportation network design problem considering sustainable development[J]. Journal of Transportation Systems Engineering and Information Technology, 2010, 4: 111- 113.]

[4] 张锁, 李杰, 李连升. 道路交通事故车速分析的探讨[J]. 交通标准化, 2006, 8: 1-2. [ZHANH S, LI J, LI L S. Study speed of vehicles for road traffic accident[J]. Communicatioms Standardization, 2006, 8: 1-2.]

[5] Lave C, Elias P. Resource allocation in public policy: the effects of the 65- mph speed limit[J]. Economic Inquiry, 1997, 35(3), 614-620.

[6] Yang H, Wang X, Yin Y. The impact of speed limits on traffic equilibrium and system performance in networks[J]. Transportation Research Part B, 2012, 46 (10)：1295-1307.

[7] Liu W, Yin Y, Yang H. Effectiveness of variable speed limits considering commuters' long- term response[J]. Transportation Research Part B, 2014, doi: 10.1016/j. trb.2014.12.001.

[8] 孙静怡, 沈俊江, 刘拥华. 城市快速路可变限速策略[J]. 公路交通科技, 2012, 11:20.[SUN J Y, SHEN J J, LIU Y H. Variable speed limits strategy of urban expressway[J]. Journal of Highway and Transportation Research and Development, 2012, 11: 020.]

[9] Madireddy M, Coensel B D, Can A, et al. Assessment of the impact of speed limit reduction and traffic signal coordination on vehicle emissions using an integrated approach. Transportation Research Part D，2011，16(7)： 504-508.

[10] 高自友, 宋一凡, 四兵峰. 城市交通连续平衡网络设计－理论与方法[M]. 北京: 中国铁道出版社, 2000. [GAO Z Y, SONG Y F, SI B F. Continuously balanced network design of city transportation- theory and method [M]. Beijing: China railway press, 2000.]

[11] Mayeres, I, Ochelen, S, Proost, S, The marginal external costs of urban transport[J]. Transportation Research Part D, 1996, 1 (2):111-130.

[12] Long J C, Szeto W Y, Huang H J. A Bi- objective Turning Restriction Design Problem in Urban Road Networks[J]. European Journal of Operational Research, 2014, 237(2): 426-439.

[13] 孙华, 高自友, 龙建成. 不确定OD需求下连续交通网络设计的鲁棒优化模型[J]. 交通运输系统工程与信息, 2011, 2:70-71. [SUN H, GAO Z Y, LONG J C. The robust model of continuous transportation network design problem with demand uncertainty[J]. Journal of Transportation Systems Engineering and Information Technology, 2011, 2: 70-71.]

[14] 刘慧, 杨超, 杨珺. 具有遗憾值约束的鲁棒性交通网络设计模型研究[J]. 交通运输系统工程与信息, 2013, 5: 86-87. [LIU H, YANG C, YANG J. Robust transportation network design modeling with regret value[J]. Journal of Transportation Systems Engineering and Information Technology, 2013, 5: 86-87.]

[15] Barbara P, Massimo P, Mauro P. A path-based double projection method for solving the asymmetric traffic network equilibrium problem[J]. Optimization Letter, 2007, 1: 171-185.

[16] Deb K, Aarawal S, Pratap A, et a1. A fast elitist nondominated sorting genetic algorithm for multi-objective optimization: NSGA-II [J]. Lecture Notes in Computer Science, 2000, 1917: 849-858.

[17] Nguyen S, Dupuis C. An efficient method for computing traf fi c equilibria in networks with asymmetric transportation costs[J]. Transportation Science, 1984, 18: 185-202.