|Table of Contents|

Emergency customized bus route optimization under public health emergencies(PDF)

《交通运输工程学报》[ISSN:1671-1637/CN:61-1369/U]

Issue:
2020年03期
Page:
89-99
Research Field:
交通运输规划与管理
Publishing date:

Info

Title:
Emergency customized bus route optimization under public health emergencies
Author(s):
MA Chang-xi1;  WANG Chao1;  HAO Wei2;  LIU Jing2;  ZHANG Zhao-lei2
(1. School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, Gansu, China; 2. School of Traffic and Transportation Engineering, Changsha University of Science and Technology, Changsha 410114, Hunan, China)
Keywords:
emergency traffic;  public health emergency;  customized bus;  route;  optimization;  genetic algorithm
PACS:
U491
DOI:
10.19818/j.cnki.1671-1637.2020.03.008
Abstract:
Considering the requirements of epidemic prevention and control under public health emergencies, an optimization method of emergency customized bus routes was constructed. The closed areas and road sections in the city were screened and set as the emergency customized bus forbidden areas. Taking the occupancy rate of passengers not exceeding the safety threshold as the constraint, and considering the matching of supply and demand, the optimization model of public health emergency customized bus route was constructed by minimizing the total running time of all emergency customized buses. The genetic algorithm was designed to solve the model. The chromosome was encoded by the three-segment hybrid coding method. The three chromosomes were composed of the customized bus parking lot number, boarding station number and alighting station number. The chromosomes were decoded by using the greedy strategy. A simulation case was used to verify the feasibilities of the optimization model and algorithm, and the optimization results were compared with the customized bus route optimization scheme based on the same passenger transport task under the normal circumstance. Research result shows that the number of vehicles required for the emergency customized bus route under public health emergencies is 2 more than that under the normal circumstance. The total travel time of vehicles increases by 6.997 h compared with that under the normal circumstance. The customized bus route optimization model under the normal circumstance cannot be directly used in public health emergency scenarios. The optimization model and algorithm of customized bus route based on the emergency scenario can obtain the optimized scheme from many alternatives through the fast calculation. It can not only meet the requirement of epidemic prevention, but also meet people's travel needs under public health emergencies. 9 tabs, 9 figs, 30 refs.

References:

[1] 周继彪,马昌喜,董 升,等.新冠肺炎疫情下城市公共交通非常规防疫策略——以宁波市为例[J].中国公路学报,http:∥kns.cnki.net/kcms/detail/61.1313.U.20200306.1450.004.html.
ZHOU Ji-biao, MA Chang-xi, DONG Sheng, et al. Unconventional prevention strategies for urban public transport in the COVID-19 epidemic: taking Ningbo City as a case study[J]. China Journal of Highway and Transport, http:∥kns.cnki.net/kcms/detail/61.1313.U.20200306.1450.004.html.(in Chinese)
[2] 王 健,曹 阳,王运豪.考虑出行时间窗的定制公交线路车辆调度方法[J].中国公路学报,2018,31(5):143-150.
WANG Jian,CAO Yang, WANG Yun-hao. Customized bus route vehicle schedule method considering travel time windows[J]. China Journal of Highway and Transport, 2018, 31(5): 143-150.(in Chinese)
[3] 郑 汉,张星臣,王志美.混合车型需求响应公交服务定制问题研究[J].交通运输系统工程与信息,2018,18(2):157-163.
ZHEN Han, ZHANG Xing-chen, WANG Zhi-mei. Design of demand-responsive service by mixed-type vehicles[J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(2): 157-163.(in Chinese)
[4] 雷永巍,林培群,姚凯斌.互联网定制公交的网络调度模型及求解算法[J].交通运输系统工程与信息,2017,17(1):157-163.
LEI Yong-wei, LIN Pei-qun, YAO Kai-bin. The network scheduling model and its solution algorithm of internet customized shuttle bus[J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(1): 157-163.(in Chinese)
[5] 胡郁葱,陈 栩,罗嘉陵.多起终点多车型混载的定制公交线路规划模型[J].广西师范大学学报(自然科学版),2018,36(4):1-11.
HU Yu-cong, CHEN Xu, LUO Jia-ling. Network design model of customized bus in diversified operation of multi-origin-destination and multi-type vehicle mixed load[J]. Journal of the Guangxi Normal University(Natural Science Edition), 2018, 36(4): 1-11.(in Chinese)
[6] 王正武,陈 涛,宋名群.同时接送模式下响应型接驳公交运行路径与调度的协调优化[J].交通运输工程学报,2019,19(5):139-149.
WANG Zheng-wu, CHEN Tao, SONG Ming-qun. Coordinated optimization of operation routes and schedules for responsive feeder transit under simultaneous pick-up and delivery mode[J]. Journal of Traffic and Transportation Engineering, 2019, 19(5): 139-149.(in Chinese)
[7] WANG Zheng-wu, YU Jie, HAO Wei, et al. Two-step
coordinated optimization model of mixed demand responsive feeder transit[J]. Journal of Transportation Engineering, Part A: Systems, 2020, 146(3): 04019082.
[8] HUANG Di, GU Yu, WANG Shuai-an, et al. A two-phase optimization model for the demand-responsive customized bus network design[J]. Transportation Research Part C: Emerging Technologies, 2020, 111: 1-21.
[9] WANG Chao, MA Chang-xi, XU Xue-cai. Multi-objective
optimization of real-time customized bus routes based on two-stage method[J]. Physica A, 2020, 537: 122774.
[10] MA Ji-hui, YANG Yang, GUAN Wei, et al. Large-scale
demand driven design of a customized bus network: a methodological framework and Beijing case study[J]. Journal of Advanced Transportation, 2017, 2017: 3865701.
[11] TONG Lu, ZHOU Lei-shan, LIU Jiang-tao, et al. Customized bus service design for jointly optimizing passenger-to-vehicle assignment and vehicle routing[J]. Transportation Research Part C: Emerging Technologies, 2017, 85: 451-475.
[12] GUO Rong-ge, GUAN Wei, ZHANG Wen-yi. Route design problem of customized buses: mixed integer programming model and case study[J]. Journal of Transportation Engineering, Part A: Systems, 2018, 144(11): 04018069.
[13] TANG Jin-jun, WANG Yi-wei, HAO Wei, et al. A mixed path size logit-based taxi customer-search model considering spatio-temporal factors in route choice[J]. IEEE Transactions on Intelligent Transportation Systems, 2019, 21(4): 1-12.
[14] 徐亚楠.城市轨道交通应急接驳公交疏散预案研究[D].南京:东南大学,2018.
XU Ya-nan. Study on emergency evacuation plan for urban rail transit[D]. Nanjing: Southeast University, 2018.(in Chinese)
[15] 潘义强.城市轨道交通突发中断下的应急公交接驳研究[D].哈尔滨:哈尔滨工业大学,2019.
PAN Yi-qiang. Research on emergency feeder bus service under the disruption of urban rail transit[D]. Harbin: Harbin Institute of Technology, 2019.(in Chinese)
[16] 姚梦佳.公交车辆应急疏散集结点选址和路径规划模型[D].南京:东南大学,2015.
YAO Meng-jia. Pick-up location and bus-routing model for bus-based emergency evacuation[D]. Nanjing: Southeast University, 2015.(in Chinese)
[17] 邢淋丽.应急交通组织下的公交车辆疏散路径规划模型[D].南京:东南大学,2017.
XING Lin-li. Bus routing model for transit-based evacuation with emergency traffic organization[D].Nanjing: Southeast University, 2017.(in Chinese)
[18] 徐 梁,宋 瑞.自然灾害下的公交疏散路线模型[J].技术与方法,2011,30(6):147-150,154.
XU Liang, SONG Rui. Bus evacuation route model in event of natural disaster[J].Techniques and Methods, 2011, 30(6): 147-150, 154.(in Chinese)
[19] 崔建勋,安 实,崔 娜.基于时间扩展网络的区域疏散公交路径规划[J].华南理工大学学报(自然科学版),2010,38(3):64-69.
CUI Jian-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.(in Chinese)
[20] 段满珍,陈 光,董 博,等.不确定信息下应急救援路径选择模型[J].交通运输系统工程与信息,2017,17(4):173-181.
DUAN Man-zhen, CHEN Guang, DONG Bo, et al. Emergency rescue path selection model under uncertain information[J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(4): 173-181.(in Chinese)
[21] 胡 华,高云峰,刘志钢,等.地铁运营中断下公交桥接疏运车辆应急调度模型及算法[J].铁道学报,2018,40(5):31-37.
HU Hua, GAO Yun-feng, LIU Zhi-gang, et al. Model and algorithm for bridging bus emergency dispatching problem during metro operational disruptions[J]. Journal of the China Railway Society, 2018, 40(5): 31-37.(in Chinese)
[22] MA Chang-xi, YANG Dong. Public transit network planning in small cites considering safety and convenience[J]. Advances in Mechanical Engineering, 2020, 12(1): 1-12.
[23] 王 超,马昌喜.基于遗传算法的定制公交多停车场多车线路优化[J].交通信息与安全,2019,37(3):109-117.
WANG Chao, MA Chang-xi. Optimization of parking lot and multi-vehicle route of customized buses based on genetic algorithm[J]. Traffic Information and Security, 2019, 37(3): 109-117.(in Chinese)
[24] HAO Wei, MA Chang-xi, MOGHIMI B, et al. Robust
optimization of signal control parameters for unsaturated intersection based on tabu search-artificial bee colony algorithm[J]. IEEE Access, 2018, 6: 32015-32022.
[25] 贺韵竹,杨忠振.自营货车与公交车协同快件配送优化[J].交通运输工程学报,2017,17(6):97-103.
HE Yun-zhu, YANG Zhong-zhen. Optimization of express distribution by cooperatively using private trucks and buses[J]. Journal of Traffic and Transportation Engineering, 2017, 17(6): 97-103.(in Chinese)
[26] 杨忠振,穆 雪,朱晓聪.交通流变化下的多配送中心-多需求点配送网络优化模型[J].交通运输工程学报,2015,15(1):100-107.
YANG Zhong-zhen, MU Xue, ZHU Xiao-cong. Optimization model of distribution network with multiple distribution centers and multiple demand points considering traffic flow change[J]. Journal of Traffic and Transportation Engineering, 2015, 15(1): 100-107.(in Chinese)
[27] 代存杰,李引珍,马昌喜,等.时间依赖需求下多车型快速公交发车频率优化[J].交通运输工程学报,2017,17(1):129-139.
DAI Cun-jie, LI Yin-zhen, MA Chang-xi, et al. Optimization of departure frequency for bus rapid transit with multi-type vehicles under time-dependent demand[J]. Journal of Traffic and Transportation Engineering, 2017, 17(1): 129-139.(in Chinese)
[28] 马昌喜,何瑞春,熊瑞琦.基于双层规划的危险货物配送路径鲁棒优化[J].交通运输工程学报,2018,18(5):165-175.
MA Chang-xi,HE Rui-chun, XIONG Rui-qi. Robust optimization on distributing routes of hazardous materials based on bi-level programming[J]. Journal of Traffic and Transportation Engineering, 2018, 18(5): 165-175.(in Chinese)
[29] MA Chang-xi, HAO Wei, HE Rui-chun, et al. Distribution path robust optimization of electric vehicle with multiple distribution centers[J]. Plos One, 2018, 13(3): e0193789.
[30] MA Chang-xi, HE Rui-chun, ZHANG Wei. Path optimization of taxi carpooling[J]. Plos One, 2018, 13(8): e0203221.

Memo

Memo:
-
Last Update: 2020-07-10