Volume 23 Issue 3
Jun.  2023
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2023  >  23(3): 198-208
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
shu

Hub-and-spoke emergency rescue network planning

doi: 10.19818/j.cnki.1671-1637.2023.03.015
  • 1.

    School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, Gansu, China

  • 2.

    Key Laboratory of Railway lndustry on Plateau Railway Transportation Intelligent Management and Control, Lanzhou Jiaotong University, Lanzhou 730070, Gansu, China

  • 3.

    School of Information Engineering, Lanzhou University of Finance and Economics, Lanzhou 730020, Gansu, China

  • 4.

    SMART Infrastructure Facility, University of Wollongong, Wollongong 2522, New South Wales, Australia

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
    Abstract
  • 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.

     

    • FullText(HTML)
  • loading
    • References(30)
  • [1]
    陶莎, 胡志华. 需求与物流网络不确定下的应急救援选址问题[J]. 计算机应用, 2012, 32(9): 2534-2537. https://www.cnki.com.cn/Article/CJFDTOTAL-JSJY201209042.htm

    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]
    冯春, 于彧洋. 不确定情景下应急物资储备库选址问题研究[J]. 工业工程, 2014, 17(2): 7-11. doi: 10.3969/j.issn.1007-7375.2014.02.002

    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]
    陈九珍. 轴辐式应急物流网络构建研究[D]. 武汉: 华中科技大学, 2010.

    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]
    祝蕾. 基于复杂网络理论的城市轨道交通应急救援站选址研究[D]. 南京: 东南大学, 2018.

    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]
    齐元涛. 灾害链情形下救援物资储备网络设计研究[D]. 济南: 山东大学, 2017.

    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]
    吴艳华, 王富章, 李芳. 铁路救援基地层级规划选址模型[J]. 交通运输工程学报, 2013, 13(3): 86-93. doi: 10.3969/j.issn.1671-1637.2013.03.012

    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]
    朱燕, 邵荃, 贾萌, 等. 通用航空应急救援点布局方法研究[J]. 河南科学, 2015, 33(2): 265-270. https://www.cnki.com.cn/Article/CJFDTOTAL-HNKX201502027.htm

    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]
    龙京, 黄钢, 王孟钧, 等. 铁路应急物资储备点选址[J]. 交通运输工程学报, 2011, 11(1): 74-78. doi: 10.3969/j.issn.1671-1637.2011.01.013

    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]
    王海军, 黎卜豪, 刘康康. 应急救援下需求分配与网络配流研究[J]. 系统工程理论与实践, 2015, 35(6): 1457-1464. https://www.cnki.com.cn/Article/CJFDTOTAL-XTLL201506010.htm

    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]
    张毅, 郭晓汾, 李金辉. 灾后道路抢修和物资配送的整合优化算法[J]. 交通运输工程学报, 2007, 7(2): 117-122. doi: 10.3321/j.issn:1671-1637.2007.02.025

    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]
    周霞. 突发事件下跨区域综合交通运输网应急调度研究[D]. 成都: 西南交通大学, 2020.

    ZHOU Xia. Research on emergency dispatching of trans-regional integrated transportation network under emergency[D]. Chengdu: Southwest Jiaotong University, 2020. (in Chinese)
    [16]
    熊杰, 冯春, 张怡. 基于复杂网络的灾难救援物流网络鲁棒性分析[J]. 系统仿真学报, 2013, 25(7): 1639-1645. https://www.cnki.com.cn/Article/CJFDTOTAL-XTFZ201307035.htm

    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]
    胡晶晶, 黄有方. 应对枢纽失效的轴辐式网络枢纽备份[J]. 计算机应用, 2018, 38(6): 1814-1819. https://www.cnki.com.cn/Article/CJFDTOTAL-JSJY201806049.htm

    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]
    倪玲霖. 轴辐式与点对点及组合式的快递网络特征分析[J]. 统计与决策, 2010(20): 59-61. https://www.cnki.com.cn/Article/CJFDTOTAL-TJJC201020019.htm

    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.
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views (587) PDF downloads(100) Cited by()
    Proportional views
    Related

    Copyright《Journal of Traffic and Transportation Engineering》编辑部陕ICP备05001904号-1

    Address ：Editorial Department of Journal of Traffic and Transportation Engineering, Chang 'an University, Middle Section of South Second Ring Road, Xi 'an, Shaanxi（710064） Tel：029-82334388 Email：jygc@chd.edu.cn

    All visit:Today's visit:

    Supported by: Beijing Renhe Information Technology Co. Ltd    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return