[1]诸云,王建宇,高宁波,等.基于拥堵辨识的城市路网优化模型[J].东南大学学报(自然科学版),2017,47(3):607-612.[doi:10.3969/j.issn.1001-0505.2017.03.031]
 Zhu Yun,Wang Jianyu,Gao Ningbo,et al.Urban traffic congestion optimization model based on bi-level programming[J].Journal of Southeast University (Natural Science Edition),2017,47(3):607-612.[doi:10.3969/j.issn.1001-0505.2017.03.031]
点击复制

基于拥堵辨识的城市路网优化模型()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
47
期数:
2017年第3期
页码:
607-612
栏目:
交通运输工程
出版日期:
2017-05-20

文章信息/Info

Title:
Urban traffic congestion optimization model based on bi-level programming
作者:
诸云王建宇高宁波杨莹
南京理工大学自动化学院, 南京 210094
Author(s):
Zhu Yun Wang Jianyu Gao Ningbo Yang Ying
School of Automation, Nanjing University of Science and Technology, Nanjing 210094, China
关键词:
交通拥堵 路网优化 双层规划 遗传算法
Keywords:
traffic congestion road network optimization bi-level programming genetic algorithm
分类号:
U294
DOI:
10.3969/j.issn.1001-0505.2017.03.031
摘要:
为了改善道路交通拥堵状况,在分析城市道路网络交通拥堵博弈关系的基础上,建立了以交通拥堵程度为下层决策目标、经济费用为上层决策目标的城市路网优化双层规划模型.上层模型以管理者对路网运营成本投入最优为目标,下层模型力求路网的出行效率最高,针对该模型提出遗传算法求解流程.以南京市某区域道路网络为例进行分析研究,结果表明:优化后的路网效能优于原始路网, 路网运行速度、服务水平均有提升;维护费用及延误均下降.双层规划模型主要针对路网中道路等级低、饱和度高的路段进行改造升级,在一定投入费用范围内实现路网交通拥堵与投入费用的最优平衡关系,能够为路网优化决策提供参考.
Abstract:
To improve the situation of road traffic congestion, based on the analysis of the game relationship of urban road network traffic congestion, the lower decision-making objectives for traffic congestion level were established, the economic costs take the upper decision-making objectives of the urban road network optimization as a bi-level programming model. The upper model aimed at the optimization of the cost in which operators invest for road network operation. The lower model optimized the travel efficiency of the road network.The genetic algorithm was proposed to solve the process. Taking a regional traffic network in Nanjing as an example, the results show that the optimized network performance is better than that of the original road network. Both the speed of the road network running and the service level are improved.Both maintenance costs and delays are reduced. The bi-level programming model is mainly used to reform and upgrade the road sections with the low level and the high saturation in the road network. In a certain cost range,realizing the optimal balance between traffic congestion and costs can provide a reference for road network optimization decisions.

参考文献/References:

[1] 陆化普.城市交通拥堵机理分析与对策体系[J].综合运输,2014(3):10-19.
  Lu Huapu. Congestion mechanism analysis and countermeasures system of urban traffic [J]. Comprehensive Transportation, 2014(3):10-19.(in Chinese)
[2] 曾鹦,李军.合作博弈视角下城市道路交通拥堵收费研究[J]. 运筹与管理,2013,22(1):9-14.DOI:10.3969/j.issn.1007-3221.2013.01.002.
Zeng Ying, Li Jun. Research about charge for traffic congestion of urban roads under perspective of cooperation. [J]. Operations Research and Management Science, 2013, 22(1):9-14. DOI:10.3969/j.issn.1007-3221.2013.01.002. (in Chinese)
[3] 赵蕾.城市交通拥堵治理:政策比较与借鉴[J].中国行政管理,2013,335(5):82-85.
  Zhao Lei. Management of urban traffic congestion: Countermeasures comparison and reference research[J]. Chinese Journal of Management, 2013,335(5): 82-85.(in Chinese)
[4] 徐丽丽,邵春福.路径信息诱导的双层规划模型[J].交通运输工程学报,2007,7(5):15-21.DOI: 10.3321/j.issn:1671-1637.2007.05.020.
Xu Lili, Shao Chunfu. Bi-level programming model of path information induction [J]. Journal of Traffic and Transportation Engineering, 2007,7(5):15-21. DOI:10.3321/j.issn:1671-1637.2007.05.020. (in Chinese)
[5] 宋留勇, 王锐, 周永旺. 动态城市交通网络优化模型研究及算法设计[J]. 测绘科学, 2011, 36(1):134-136.
  Song Liuyong, Wang Rui, Zhou Yongwang. Network optimization model and algorithm design of urban traffic [J]. Science of Survering and Mapping, 2011, 36(1):134-136.(in Chinese)
[6] Friesz T L, Shah S. An overview of nontraditional formulations of static and dynamic equilibrium network design[J]. Transportation Research Part B: Methodological, 2001, 35(1): 5-21. DOI:10.1016/s0191-2615(00)00002-3.
[7] Karoonsoontawong A, Waller S T. Integrated network capacity expansion and traffic signal optimization problem: Robust bi-level dynamic formulation [J]. Networks and Spatial Economics, 2010, 10(4): 525-550.
[8] Mathew B S, Isaac K P. Optimisation of maintenance strategy for rural road network using genetic algorithm [J]. International Journal of Pavement Engineering, 2014, 15(4): 352-360. DOI:10.1080/10298436.2013.806807.
[9]Gao Z, Wu J, Sun H. Solution algorithm for the bi-level discrete network design problem [J]. Transportation Research Part B: Methodological, 2005, 39(6): 479-495. DOI:10.1016/j.trb.2004.06.004.
[10] 郑淑鉴,杨敬锋. 国内外交通拥堵评价指标计算方法研究[J]. 公路与汽运, 2014,6(1): 57-61. DOI: 10.3969/j.issn.1671-2668.2014.01.016.
Zheng Shujian, Yang Jingfeng. The research on traffic congestion evaluation index at home and abroad[J]. Highway & Automotive Applications, 2014, 6(1): 57-61.DOI:10.3969/j.issn.1671-2668.2014.01.016. (in Chinese)
[11] 赵志刚, 王伟倩, 黄树运. 基于改进粒子群的双层规划求解算法[J]. 计算机科学, 2013, 40(11a): 115-119.
  Zhao Zhigang, Wang Weiqian, Huang Shuyun. Bi-level programming algorithm based on improved particle swarm[J]. Computer Science, 2013, 40(11a): 115-119.(in Chinese)
[12] 胡启洲,叶茂,邓卫.城市路网交通拥堵态势监控的测度理论方法[M].北京:科学出版社, 2013:8-23.
[13] 张德丰.MATLAB/Simulink建模与仿真实例精讲[M].北京:机械工业出版社, 2010:56-76.

备注/Memo

备注/Memo:
收稿日期: 2016-09-03.
作者简介: 诸云(1985—),女,博士生;王建宇(联系人),男,博士,教授,博士生导师,jianyu_wang2000@163.com.
基金项目: 国家自然科学基金资助项目(51178157)、国家统计科研计划资助项目(2012LY150)、中央高校基本科研业务费专项资金资助项目(30916011338)、江苏省普通高校专业学位研究生创新计划资助项目(SJLX16_0154).
引用本文: 诸云,王建宇,高宁波,等.基于拥堵辨识的城市路网优化模型[J].东南大学学报(自然科学版),2017,47(3):607-612. DOI:10.3969/j.issn.1001-0505.2017.03.031.
更新日期/Last Update: 2017-05-20