Volume 23 Issue 3
Jun.  2023
Turn off MathJax
Article Contents
MA Chang-xi, SHI Chu-wei, DU Bo. Hub-and-spoke emergency rescue network planning[J]. Journal of Traffic and Transportation Engineering, 2023, 23(3): 198-208. doi: 10.19818/j.cnki.1671-1637.2023.03.015
Citation: MA Chang-xi, SHI Chu-wei, DU Bo. Hub-and-spoke emergency rescue network planning[J]. Journal of Traffic and Transportation Engineering, 2023, 23(3): 198-208. doi: 10.19818/j.cnki.1671-1637.2023.03.015

Hub-and-spoke emergency rescue network planning

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

National Natural Science Foundation of China 52062027

"Double-First Class" Major Research Programs of Gansu Province GSSYLXM-04

Scientific Research Project of Lanzhou University of Finance and Economics Lzufe2020D-003

Gansu Basic Research Plan 22JR4ZA035

Provincial Science and Technology Project of Gansu Province 22ZD6GA010

Basic Research Top Talents Training Program of Lanzhou Jiaotong University 2022JC02

More Information
  • Author Bio:

    MA Chang-xi(1979-), male, professor, PhD, machangxi@mail.lzjtu.cn

    SHI Chu-wei(1992-), male, assistant prefessor, doctoral student, 13220008@stu.lzjtu.edu.cn

  • Received Date: 2022-12-19
    Available Online: 2023-07-07
  • Publish Date: 2023-06-25
  • In order to achieve the rapid rescue of disaster-stricken cities and simultaneously reduce the construction cost of emergency rescue networks as much as possible, the multi-objective planning method of the three-level hub-and-spoke emergency rescue network was studied by taking the locations of emergency rescue stations and the layout of emergency rescue channels as the foothold. The multi-level structure of the hub-and-spoke network and the characteristics of connection relationship between emergency rescue stations were considered, the locations of three-level emergency rescue stations, the connection relationship between emergency rescue stations, and the level of emergency rescue channels were taken as decision variables, the minimum construction cost of emergency rescue stations at all levels and the minimum average network rescue time were taken as the two objective functions, a three-level hub-and-spoke emergency rescue network planning model was bulit. The niche Pareto genetic algorithm with a three-segment encoding structure for the three-level hub-and-spoke emergency rescue network planning model was designed by combining the characteristics of the decision variables. The emergency rescue network was modelled and solved based on the road network of 14 cities in Gansu Province. The effectiveness of the method was verified, and the optimization results were compared with the traditional three-level emergency rescue network. Research results show that the niche Pareto genetic algorithm with a three-segment encoding structure can effectively solve the hub-and-spoke emergency rescue network planning model. Compared with the optimal solution of the traditional emergency rescue network model, the selected scheme of the Pareto solution in the three-level hub-and-spoke emergency rescue network can reduce the construction cost of emergency rescue stations by 8.3%, and accelerate the average network rescue time by 3.5 h. The optimization results can dominate the optimal solution of the traditional emergency rescue network. So, the proposed three-level hub-and-spoke emergency rescue network planning method can take into account the intensive characteristics of hub-and-spoke networks and achieve shorter emergency rescue time.

     

  • loading
  • [1]
    TAO Sha, HU Zhi-hua. Facility location in emergency relief with uncertain demand and logistics network[J]. Journal of Computer Applications, 2012, 32(9): 2534-2537. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-JSJY201209042.htm
    [2]
    KLIBI W, ICHOUA S, MARTEL A. Prepositioning emergency supplies to support disaster relief: a case study using stochastic programming[J]. INFOR: Information Systems and Operational Research, 2018, 56(1): 50-81. doi: 10.1080/03155986.2017.1335045
    [3]
    JIANG Shuo, WENG Xun. Multimodal hub-spoke emergency logistics network design[C]//IEEE. 2015 12th International Conference on Service Systems and Service Management. New York: IEEE, 2015: 1-4.
    [4]
    FENG Chun, YU Yu-yang. Research on emergency supply stockpile location under uncertainty scenarios[J]. Industrial Engineering Journal, 2014, 17(2): 7-11. (in Chinese) doi: 10.3969/j.issn.1007-7375.2014.02.002
    [5]
    CHEN Jiu-zhen. A study on the construction of hub-and-spoke emergency logistics network[D]. Wuhan: Huazhong University of Science and Technology, 2010. (in Chinese)
    [6]
    ZHU Lei. Research on location of urban rail transit emergency rescue stations based on complex network theory[D]. Nanjing: Southeast University, 2018. (in Chinese)
    [7]
    QI Yuan-tao. Research on network design of relief material reserve under disaster chain[D]. Jinan: Shandong University, 2017. (in Chinese)
    [8]
    IROHARA T, KUOYONG-HONG, LEUNG J M Y. From preparedness to recovery: a tri-level programming model for disaster relief planning[C]//PACINO D, VOß S, JENSEN R M. International Conference on Computational Logistics. Berlin: Springer, 2013: 213-228.
    [9]
    WU Yan-hua, WANG Fu-zhang, LI Fang. Hierarchical planning location model of railway rescue center[J]. Journal of Traffic and Transportation Engineering, 2013, 13(3): 86-93. (in Chinese) doi: 10.3969/j.issn.1671-1637.2013.03.012
    [10]
    ZHU Yan, SHAO Quan, JIA Meng, et al. Research on the layout of general aviation rescue point[J]. Henan Science, 2015, 33(2): 265-270. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-HNKX201502027.htm
    [11]
    LONG Jing, HUANG Gang, WANG Meng-jun, et al. Reserve depot location of railway emergency material[J]. Journal of Traffic and Transportation Engineering, 2011, 11(1): 74-78. (in Chinese) doi: 10.3969/j.issn.1671-1637.2011.01.013
    [12]
    PRADHANANGA R, MUTLU F, POKHAREL S, et al. An integrated resource allocation and distribution model for pre-disaster planning[J]. Computers and Industrial Engineering, 2016, 100(91): 229-238.
    [13]
    WANG Hai-jun, LI Bu-hao, LIU Kang-kang. Demand allocation and network flow assignment under emergency rescue circumstance[J]. Systems Engineering—Theory and Practice, 2015, 35(6): 1457-1464. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-XTLL201506010.htm
    [14]
    ZHANG Yi, GUO Xiao-fen, LI Jin-hui. Combinatorial optimization algorithm of rapid road repair and material distribution after disaster[J]. Journal of Traffic and Transportation Engineering, 2007, 7(2): 117-122. (in Chinese) doi: 10.3321/j.issn:1671-1637.2007.02.025
    [15]
    ZHOU Xia. Research on emergency dispatching of trans-regional integrated transportation network under emergency[D]. Chengdu: Southwest Jiaotong University, 2020. (in Chinese)
    [16]
    XIONG Jie, FENG Chun, ZHANG Yi. Robustness analysis of disaster relief logistics network based on complex networks[J]. Journal of System Simulation, 2013, 25(7): 1639-1645. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-XTFZ201307035.htm
    [17]
    O'KELLY M E. A quadratic integer program for the location of interacting hub facilities[J]. European Journal of Operational Research, 1987, 32(3): 393-404. doi: 10.1016/S0377-2217(87)80007-3
    [18]
    SKORIN-KAPOV D, SKORIN-KAPOV J, ÓKELLY M. Tight linear programming relaxations of uncapacitated p-hub median problems[J]. European Journal of Operational Research, 1996, 94(3): 582-593. doi: 10.1016/0377-2217(95)00100-X
    [19]
    KLINCEWICZ J G. A dual algorithm for the uncapacitated hub location problem[J]. Location Science, 1996, 4(3): 173-184. doi: 10.1016/S0966-8349(96)00010-1
    [20]
    STANIMIROVIĆ Z. A genetic algorithm approach for the capacitated single allocation p-hub median problem[J]. Computing and Informatics, 2010, 29(1): 117-132.
    [21]
    ERNST A T, KRISHNAMOORTHY M. Efficient algorithms for the uncapacitated single allocation p-hub median problem[J]. Location Science, 1996, 4(3): 139-154. doi: 10.1016/S0966-8349(96)00011-3
    [22]
    QIN Zhong-feng, GAO Yuan. Uncapacitated p-hub location problem with fixed costs and uncertain flows[J]. Journal of Intelligent Manufacturing, 2017, 28(3): 705-716.
    [23]
    DUKKANCI O, KARA B Y. Routing and scheduling decisions in the hierarchical hub location problem[J]. Computers and Operations Research, 2017, 85: 45-57.
    [24]
    YAMANH. The hierarchical hub median problem with single assignment[J]. Transportation Research Part B: Methodological, 2009, 43(6): 643-658.
    [25]
    ARBABI H, NASIRI MM, BOZORGI-AMIRI A. A hub-and-spoke architecture for a parcel delivery system using the cross-docking distribution strategy[J]. Engineering Optimization, 2021, 53(9): 1593-1612.
    [26]
    EBERY J, KRISHNAMOORTHY M, ERNST A, et al. The capacitated multiple allocation hub location problem: formulations and algorithms[J]. European Journal of Operational Research, 2000, 120(3): 614-631.
    [27]
    ROSTAMI B, KÄMMERLING N, BUCHHEIM C, et al. Reliable single allocation hub location problem under hub breakdowns[J]. Computers and Operations Research, 2018, 96: 15-29.
    [28]
    HU Jing-jing, HUANG You-fang. Hub backup to deal with hub failure in hub and spoke network[J]. Journal of Computer Applications, 2018, 38(6): 1814-1819. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-JSJY201806049.htm
    [29]
    NI Ling-lin. Hub-and-spoke versus point-to-point and combined express network characteristics analysis[J]. Statistics and Decision, 2010(20): 59-61. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-TJJC201020019.htm
    [30]
    WANG Min, CHENG Qing, HUANG Jin-cai, et al. Research on optimal hub location of agricultural product transportation network based on hierarchical hub-and-spoke network model[J]. Physica A: Statistical Mechanics and Its Applications, 2021, 566: 125412.

Catalog

    Article Metrics

    Article views (1039) PDF downloads(111) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return