考虑交叉口影响的逆向路段选择优化

doi:10.16381/j.cnki.issn1003-207x.2020.08.016

中国管理科学 ›› 2020, Vol. 28 ›› Issue (8): 181-187.doi: 10.16381/j.cnki.issn1003-207x.2020.08.016

考虑交叉口影响的逆向路段选择优化

高明霞, 范北林, 王蓉

兰州交通大学交通运输学院, 甘肃兰州 730070

收稿日期:2017-11-22 修回日期:2018-08-10 出版日期:2020-08-20 发布日期:2020-08-25
通讯作者: 高明霞(1979-),女(汉族),宁夏中卫人,兰州交通大学交通运输学院,教授,博士,研究方向:交通应急建模及优化,E-mail:mxgao@mail.lzjtu.cn. E-mail:mxgao@mail.lzjtu.cn
基金资助:
国家自然科学基金资助项目（71661021；61563028）；兰州市科技计划项目（2018-4-34）

Optimization of the Choice of Contra-flow Links Considering the Influence of Intersections

GAO Ming-xia, FAN Bei-lin, WANG Rong

School of Traffic and Transportation of Lanzhou Jiaotong University, Lanzhou 730070, China

Received:2017-11-22 Revised:2018-08-10 Online:2020-08-20 Published:2020-08-25

摘要/Abstract

摘要： 逆向车道作为提高路网整体通行能力的一种交通组织策略，已在疏散交通组织中得到了大量应用。以往关于逆向车道设置路段选择的研究，大多没有考虑交叉口影响。在拥挤的城市道路网中，这种忽略会导致过高的预期疏散通行能力估计。本文考虑交叉口影响，建立改进的最大流及其关键边模型，对疏散路网中逆向路段的选择进行优化。将交叉口分转向的通行能力表示为节点的方向性权重，将疏散路网抽象为方向性点权网络。定义该类网络中的最大流增流关键边，即一旦扩容会使网络最大流流值增加幅度最大的边。通过在方向性点权网络中寻找最大流增流关键边，得到考虑交叉口影响时疏散路网中对应的逆向车道设置路段。对经典最大流问题求解算法进行相应的改进，给出方向性点权网络中寻找最大流增流关键边的有效算法，并通过一个数值算例进行测试和仿真分析。结果表明，在考虑交叉口影响的情况下，得到的逆向车道设置路段更为合理，疏散时对其进行扩容能更有效地压缩总疏散时间。

关键词: 应急交通, 逆向路段选择, 交叉口, 方向性点权网络, 最大流增流关键边

Abstract: A reversible roadway (contra-flow) is one in which the direction of traffic flow in one or more lanes is reversed to the opposing direction for some period of time. Reversible lanes have been widely used, especially in recent years, for the evacuation of major metropolitan regions threatened by hurricanes etc. One important problem in the practice of evacuation traffic organization is to choose right road links for contra-flow. Most research on the choice of contra-flow links does not consider the influence of intersections, which may lead to overestimation of evacuation capacity especially in congested urban road networks. An evacuation road network is abstracted as a special network with directional node-weights by considering the capacity of intersection movements as directional weights of nodes. The critical edge for increasing the maximum flow value of such network is defined as the one that can maximize the range of flow value increase by increasing its capacity. Alternative links for contra-flow can be got by searching critical edges in such network. A modified algorithm is presented to find such critical edges on the basis of the maximal capacity path algorithm for the classical maximum flow problem. A numerical example is given and the effects are tested through traffic simulation. It is shown that the results when considering the influence of intersections are more reasonable. The total evacuation time can be compressed more effectively by increasing the capacity of road links when considering the influence of intersections.

Key words: emergency traffic, choice of contra-flow links, intersection, network with directional node-weights, critical edge for increasing the maximum flow value of a network

中图分类号:

U491

高明霞, 范北林, 王蓉. 考虑交叉口影响的逆向路段选择优化[J]. 中国管理科学, 2020, 28(8): 181-187.

GAO Ming-xia, FAN Bei-lin, WANG Rong. Optimization of the Choice of Contra-flow Links Considering the Influence of Intersections[J]. Chinese Journal of Management Science, 2020, 28(8): 181-187.

参考文献

[1] Hoose H J. Planning effective reversible lane control[J]. Traffic Quarterly, 1963, 17(3):408-413.
[2] Elba Urbina a,1, Brian Wolshon. National review of hurricane evacuation plans and policies:A comparison and contrast of state practices[J]. Transportation Research Part A, 2003, 37:257-275.
[3] Wolshon B. "One way out":Contraflow freeway operation for hurricane evacuation[J]. Natural Hazards Review, 2001, 2(3):105-112.
[4] Wolshon B. Planning for the evacuation of New Orleans[J]. ITE Journal, 2002, 72(2):44-49.
[5] Theodoulou G, Wlshon B. Modeling and analyses of freeway contraflow to improve future evacuations[C]//Proceedings of the 83rd Annual Meeting of the Transportation Research Board, Washington D C, Jan. 11-14, 2004.
[6] Lim E, Wolshon B. Modeling and performance assessment of contraflow evacuation termination points[C]//Proceedings of the 84th Annual Meeting of the Transportation Research Board, Washington D C, Jan. 9-13, 2005.
[7] 周亚飞, 蔡靖, 程霄楠,等. 应急交通疏散中的逆向车道操作方法[J]. 科技导报,2013, 31(28-29):43-47.
[8] Shekhar S, Kim S. Contraflow transportation network reconfiguration for evacuation route planning. knowledge and data engineering[J]. IEEE Transactions on Intelligent Transportation Systems, 2008, 20(8):1115-1129.
[9] Wang J W, Ip W H, Zhang W J. An integrated road construction and resource planning approach to the evacuation of victims from single source to multiple destinations[J]. IEEE Transactions on Intelligent Transportation Systems, 2010, 11(2):277-289.
[10] Wang J W, Wang H F, Zhang W J,et al. Evacuation planning based on the contraflow technique with consideration of evacuation priorities and traffic setup time[J]. IEEE Transactions on Intelligent Transportation Systems, 2013, 14(1):480-485.
[11] Min M, Lee J. Maximum throughput flow-based contraflow evacuation routing algorithm[C]//Third International Workshop on Pervasive Networks for Emergency Management, San Diego, March 18-22, 2013.
[12] Hadas Y, Laor A. Network design model with evacuation constraints[J]. Transportation Research Part A:Poling and Practice, 2013, 47:1-9.
[13] 高明霞,王雪梅. 基于最小割理论的交通疏散逆向车道设置[J]. 中国科技论文,2015, 10(19):2295-2297.
[14] 高明霞,洪娃艺,司倩倩. 基于最大流增流关键边的疏散逆向路段优化[J]. 交通运输系统工程与信息, 2016, 16(3):194-199.
[15] 石超峰, 徐寅峰. 交通网络最大流关键边[J]. 系统工程, 2009, 27(9):55-59.
[16] 高明霞,贺国光. 动态系统最优的疏散路线与出发时间综合优化模型[J],系统工程,2009, 27(6):73-77.
[17] GAO Mingxia. A node model capturing turning lane capacity and physical queuing for the dynamic network loading problem[J]. Mathematical Problems in Engineering-Special Issue on Modeling and Simulation in Transportation Engineering, 2012(2012):1-14.

考虑交叉口影响的逆向路段选择优化

Optimization of the Choice of Contra-flow Links Considering the Influence of Intersections

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

Metrics

本文评价

推荐阅读 10