中文核心期刊
CSCD来源期刊
中国科技核心期刊
RCCSE中国核心学术期刊

Journal of Chongqing Jiaotong University(Natural Science) ›› 2021, Vol. 40 ›› Issue (08): 57-62.DOI: 10.3969-j.issn.1674-0696.2021.08.08

• Transport+Big Data and Artificial Intelligence • Previous Articles    

Optimization Model of Emergency Bus Dispatching Considering Vehicle Arrival Time Window

ZHA Weixiong, FENG Tao, YAN Lixin   

  1. (School of Transportation and Logistics, East China Jiaotong University, Nanchang 330013, Jiangxi, China)
  • Received:2020-04-08 Revised:2020-10-21 Published:2021-08-25

考虑车辆到达时间窗的应急公交调度优化模型

查伟雄 ,冯涛,严利鑫   

  1. (华东交通大学 交通运输与物流学院,江西 南昌 330013)
  • 作者简介:查伟雄(1963—),江西南昌人,教授,博士,主要从事交通运输系统优化的建模分析及算法设计方面的研究。E-mail:1033723954@qq.com 通信作者:冯涛(1993—),河北承德人,硕士,主要从事轨道交通应急调度的建模分析及算法设计方面的研究。E-mail:1154913213@qq.com
  • 基金资助:
    国家自然科学基金资助项目 (51805169);江西省自然基金项目(20181BAA208013)

Abstract: In view of the long-term service interruption of urban rail transit lines, considering the type of emergency bus and the arrival time window of vehicles comprehensively, the transportation organization scheme was established by using the ground emergency bus. Through the restriction of the vehicle arrival time window, the unreasonable dispatch schemes were effectively rejected, and then the rescue time of the emergency bus, the vehicle carrying capacity, the number of vehicles dispatched and the number of round trips were taken as the restriction conditions to establish an optimization model of emergency bus dispatching with vehicle arrival time window, and the improved genetic algorithm was used to solve the proposed model. Finally, the simulation analysis on Nanchang Metro Line 2 was carried out. The results show that the convergence accuracy and search ability of the improved genetic algorithm are better than those of the general genetic algorithm, and the optimized model can effectively improve the evacuation efficiency of emergency public transport.

Key words: traffic and transportation engineering; urban rail transit; emergency bus; multi-vehicle; time window; improved genetic algorithm

摘要: 针对城市轨道交通线路发生较长时间的运营中断事件,综合考虑应急公交车型和车辆到达时间窗两个角度,利用地面应急公交建立交通运输组织方案。通过车辆到达时间窗的限制有效剔除不合理的调度方案,然后以应急公交的救援时间、车辆运能、派车数量以及往返次数为约束条件,建立了带有车辆到达时间窗的应急公交调度优化模型,并利用改进的遗传算法对优化模型进行求解。最后通过南昌轨道交通二号线实例进行仿真分析。结果表明:改进的遗传算法的收敛精度和搜索能力均优于普通遗传算法,且优化模型可以有效提高应急公交的疏运效率。

关键词: 交通运输工程;城市轨道交通;应急公交;多车型;时间窗;改进遗传算法

CLC Number: