基于时间扩展网络的区域疏散公交路径规划

doi:10.3969/j.issn.1000-565X.2010.03.012

华南理工大学学报（自然科学版） ›› 2010, Vol. 38 ›› Issue (3): 64-69.doi: 10.3969/j.issn.1000-565X.2010.03.012

基于时间扩展网络的区域疏散公交路径规划

崔建勋¹安实² 崔娜¹

1.哈尔滨工业大学经济与管理学院, 黑龙江哈尔滨 150001; 2.哈尔滨工业大学交通科学与工程学院, 黑龙江哈尔滨 150090

收稿日期:2009-03-19 修回日期:2009-09-11 出版日期:2010-03-25 发布日期:2010-03-25
通信作者: 崔建勋（1982-），男，博士生，主要从事道路交通应急管理、智能交通系统管理研究． E-mail:daqing8210@126．com
作者简介:崔建勋（1982-），男，博士生，主要从事道路交通应急管理、智能交通系统管理研究．

Route Planning of Public Transit for Regional Evacuation Based on Time-Expanded Network

CuiJian-xun¹ An Shi² Cui Na ¹

1. School of Management, Harbin Institute of Technology, Harbin 150001, Heilongjiang, China; 2. School of Transportation Science and Engineering, Harbin Institute of Technology, Harbin 150090, Heilongjiang, China

Received:2009-03-19 Revised:2009-09-11 Online:2010-03-25 Published:2010-03-25
Contact: 崔建勋（1982-），男，博士生，主要从事道路交通应急管理、智能交通系统管理研究． E-mail:daqing8210@126．com
About author:崔建勋（1982-），男，博士生，主要从事道路交通应急管理、智能交通系统管理研究．

摘要/Abstract

摘要： 针对城市公交系统应急区域疏散路径规划问题，采用时间扩展网络建模技术对疏散公交路网进行了表达，进而建立了以疏散总出行时间最小化为目标函数的离散、动态疏散网络流模型，将公交网络的疏散路径优化问题转化为混合整数规划问题，并设计了启发式禁忌搜索（TABU）算法，用于快速求解公交疏散路径优化方案．最后，以长春市中心区路网为例，对公交系统的区域疏散问题进行了实证研究，着重对比了CPLEX9．0软件的精确求解与禁忌搜索算法的近似求解之间的性能差异．数值实验结果表明，时间扩展网络模型可以有效反映公交疏散系统的动态性，同时禁忌搜索算法能够在求解效率和求解精度上取得较好的折衷．

关键词: 区域疏散, 公交系统, 路径规划, 时间扩展网络

Abstract:

This paper deals with the route planning of public transit in urban road network for regional evacuation in emergency. In the investigation, first, the public transit evacuation system is modeled by using a time-expanded network. Next, a discrete and dynamic network flow model to minimize the total evacuation time is established, which transforms the route planning problem into a mixed integer programming （MILP） one. Then, a heuristic ta- bu-based search algorithm is designed to find out a high-efficiency solution to the route planning. Finally, a case study is conducted for the central road network of Changchun City in China, and the difference between the accurate results obtained from CPLEX9.0 and the approximate ones obtained from the tabu-based search algorithm is re- vealed. Numerical results indicate that the proposed time-expanded network-based model effectively represents the dynamic property of public transit evacuation system, and that the tabu-based algorithm reaches a compromise between the solving efficiency and the accuracy.

崔建勋安实崔娜, . 基于时间扩展网络的区域疏散公交路径规划[J]. 华南理工大学学报（自然科学版）, 2010, 38(3): 64-69.

CuiJian-xun An Shi Cui Na . Route Planning of Public Transit for Regional Evacuation Based on Time-Expanded Network[J]. Journal of South China University of Technology (Natural Science Edition), 2010, 38(3): 64-69.

[1]	姚道金, 殷雄, 罗真, 等. 复杂环境下AGVS路径规划[J]. 华南理工大学学报(自然科学版), 2023, 51(11): 56-62，139.
[2]	温惠英, 元昱青, 林译峰. 考虑道路负载均衡的码头多AGV无冲突路径规划[J]. 华南理工大学学报(自然科学版), 2023, 51(10): 1-10.
[3]	魏武, 韩进, 李艳杰, 等. 基于双树 Quick-RRT* 算法的移动机器人路径规划[J]. 华南理工大学学报（自然科学版）, 2021, 49(7): 51-58.
[4]	温惠英, 林译峰, 吴昊书, 等. 基于城市道路交通环境演变的 ECEA 路径规划算法[J]. 华南理工大学学报（自然科学版）, 2021, 49(10): 1-10.
[5]	张家旭, 杨雄, 施正堂, 等. 汽车紧急换道避障的路径规划与跟踪控制[J]. 华南理工大学学报（自然科学版）, 2020, 48(9): 86-93,106.
[6]	赵星吉康林灏徐鹏. 基于多目标路径规划的应急资源配置模型[J]. 华南理工大学学报（自然科学版）, 2019, 47(4): 76-82.
[7]	洪晓斌魏新勇黄烨笙刘艳霞肖国权. 融合图像识别和 VFH + 的无人艇局部路径规划方法 [J]. 华南理工大学学报（自然科学版）, 2019, 47(10): 24-33.
[8]	潘晓芳周顺平杨林万波. OD 约束的出租车经验模型与路径规划[J]. 华南理工大学学报（自然科学版）, 2017, 45(8): 57-64,83.
[9]	张好剑苏婷婷吴少泓郑军王云宽. 基于改进遗传算法的并联机器人分拣路径优化[J]. 华南理工大学学报（自然科学版）, 2017, 45(10): 93-99.
[10]	吴玉香王超. 一种改进的移动机器人三维路径规划方法[J]. 华南理工大学学报（自然科学版）, 2016, 44(9): 53-60.
[11]	周熙阳杨兆升张伟邴其春商强. 考虑信号交叉口转向类型的最优路径规划算法[J]. 华南理工大学学报（自然科学版）, 2016, 44(4): 101-108.
[12]	章权温惠英孙博. 适于配送车辆导航路径规划的遍历模型的改进型粒子群优化算法[J]. 华南理工大学学报（自然科学版）, 2011, 39(8): 109-112,117.
[13]	王福元徐家文. 整体叶轮分步法数控电解加工工艺与关键技术[J]. 华南理工大学学报（自然科学版）, 2010, 38(8): 72-77.
[14]	胡耀民刘伟铭. 基于改进型蚁群算法的最优路径问题求解[J]. 华南理工大学学报（自然科学版）, 2010, 38(10): 105-110.
[15]	赵东郑时雄. 基于广义势场的多机器人避碰算法[J]. 华南理工大学学报（自然科学版）, 2010, 38(1): 124-127.

基于时间扩展网络的区域疏散公交路径规划

Route Planning of Public Transit for Regional Evacuation Based on Time-Expanded Network

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价