MA Chang-xi, WANG Chao, HAO Wei, LIU Jing, ZHANG Zhao-lei. Emergency customized bus route optimization under public health emergencies[J]. Journal of Traffic and Transportation Engineering, 2020, 20(3): 89-99. doi: 10.19818/j.cnki.1671-1637.2020.03.008
Citation: MA Chang-xi, WANG Chao, HAO Wei, LIU Jing, ZHANG Zhao-lei. Emergency customized bus route optimization under public health emergencies[J]. Journal of Traffic and Transportation Engineering, 2020, 20(3): 89-99. doi: 10.19818/j.cnki.1671-1637.2020.03.008

Emergency customized bus route optimization under public health emergencies

doi: 10.19818/j.cnki.1671-1637.2020.03.008
Funds:

National Natural Science Foundation of China 71861023

Humanities and Social Sciences Research Program of Ministry of Education 18YJC630118

International Cooperation Project of Ministry of Science and Technology of China Montenegro 3-2

More Information
  • 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.

     

  • loading
  • [1]
    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. (inChinese).
    [2]
    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). doi: 10.3969/j.issn.1001-7372.2018.05.017
    [3]
    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). http://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201802024.htm
    [4]
    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). http://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201701024.htm
    [5]
    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). http://www.cnki.com.cn/Article/CJFDTOTAL-GXSF201804002.htm
    [6]
    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). doi: 10.3969/j.issn.1671-1637.2019.05.015
    [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. doi: 10.1061/JTEPBS.0000317
    [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. doi: 10.1016/j.trc.2019.12.004
    [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. doi: 10.1016/j.physa.2019.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. doi: 10.1016/j.trc.2017.09.022
    [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. doi: 10.1061/JTEPBS.0000185
    [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]
    XU Ya-nan. Study on emergency evacuation plan for urban rail transit[D]. Nanjing: Southeast University, 2018. (in Chinese).
    [15]
    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]
    YAO Meng-jia. Pick-up location and bus-routing model for bus-based emergency evacuation[D]. Nanjing: Southeast University, 2015. (in Chinese).
    [17]
    XING Lin-li. Bus routing model for transit-based evacuation with emergency traffic organization[D]. Nanjing: Southeast University, 2017. (in Chinese).
    [18]
    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). http://www.cnki.com.cn/Article/CJFDTOTAL-WLJS201111046.htm
    [19]
    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). doi: 10.3969/j.issn.1000-565X.2010.03.012
    [20]
    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). http://www.cnki.com.cn/Article/CJFDTOTAL-YSXT201704026.htm
    [21]
    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). http://www.cnki.com.cn/Article/CJFDTOTAL-TDXB201805006.htm
    [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]
    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). http://www.cnki.com.cn/Article/CJFDTOTAL-JTJS201903014.htm
    [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]
    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). http://transport.gfscw.cn/article/id/201706011
    [26]
    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). http://www.cnki.com.cn/Article/CJFDTOTAL-JYGC201501017.htm
    [27]
    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). http://transport.gfscw.cn/article/id/201701015
    [28]
    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). http://transport.gfscw.cn/article/id/201805016
    [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.

Catalog

    Article Metrics

    Article views (2763) PDF downloads(958) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return