Journal of Jilin University(Engineering and Technology Edition) ›› 2023, Vol. 53 ›› Issue (8): 2304-2311.doi: 10.13229/j.cnki.jdxbgxb.20211128

Previous Articles    

Design of multimodal express delivery network structure considering hub failure

Chang-jiang ZHENG(),Huan HU,Mu-qing DU   

  1. College of Civil and Transportation Engineering，Hohai University，Nanjing 210098，China
  • Received:2021-10-29 Online:2023-08-01 Published:2023-08-21

RICH HTML

 2   

PDF (PC)

137

Abstract:

In order to improve the reliability and risk resistance of the express delivery network, the article constructs a basic model of the express delivery network from the perspective of multimodal transportation. At the same time, considering the possible hub failure problem of the hub and spoke express delivery network, the optimal backup node is selected for the hub node, and a backup hub model for express delivery network design is proposed. Study the changes in network structure, total cost, and express handling volume of hub nodes after hub failure, and analyze the impact on adjacent hubs and paths. Case analysis shows that the failure of hub nodes can cause changes in the characteristics of express delivery networks, transportation routes, and transportation modes; Enabling a backup hub will lead to an increase in the express handling volume of hub nodes, increasing the pressure on the hub to handle express delivery and potentially causing congestion in the backup hub.

Key words: transportation planning and management, hub failure, genetic algorithm, hub and spoke network, multimodal transport, backup node

CLC Number: 

  • U125

Fig.1

Schematic diagram of hub and spoke network structure"

Table 1

Urban node set"

编号城市编号城市
1南京11南通
2苏州12杭州
3无锡13嘉兴
4连云港14台州
5常州15温州
6淮安16绍兴
7徐州17金华
8盐城18宁波
9扬州19上海
10镇江20合肥

Table 2

Parameter setting of genetic algorithm"

参数名称参数设置
种群大小20
染色体基因数目400
交叉概率0.9
变异概率0.01
适应度函数常量1×1010
迭代次数200

Fig.2

Express delivery network basic structure and section flow diagram"

Fig.3

Comparison of backup hub costs of hub node 1 failure"

Fig.4

Proportion of three types of cost in complete failure of each hub node failure"

Fig.5

Express network structure and section flow diagram of hub node 1 failure"

Fig.6

Comparison between backup hub and basic network for hub failure"

Table 3

Comparison of express network characteristics"

网络结构平均路径长度聚类系数网络平均度
基本结构1.67140.85033.8
枢纽1失效1.51430.77383.4
枢纽2失效1.52380.53782.9
枢纽8失效1.51900.77443.4
枢纽12失效1.53810.53782.9
1 王占中, 王云鹏, 赵颖, 等. 基于Web服务的多式联运流程[J]. 吉林大学学报:工学版, 2007, 37(5): 1058-1063.
Wang Zhan-zhong, Wang Yun-peng, Zhao Ying, et al. Business process of multimodal transportation based on Web service[J]. Journal of Jilin University(Engineering and Technology Edition), 2007, 37(5): 1058-1063.
2 Rafay I, Charles R S. Design of intermodal logistics networks with hub delays[J]. European Journal of Operational Research, 2012, 220(3): 629-641.
3 葛雪, 于波, 靳志宏. 基于时间阈值与运价折扣的区域快递网络优化[J]. 大连海事大学学报, 2013, 39(2): 73-77, 81.
Ge Xue, Yu Bo, Jin Zhi-hong. Optimization of regional express network based on time threshold and tariff discounts[J]. Journal of Dalian Maritime University, 2013, 39(2): 73-77, 81.
4 卢文涛. 基于时间阈值的区域快递网络优化[J]. 温州大学学报: 自然科学版, 2016, 37(2): 46-54.
Lu Wen-tao. Regional express network optimization based on time threshold[J]. Journal of Wenzhou University(Natural Sciences), 2016, 37(2): 46-54.
5 倪岚, 姚君. 基于多枢纽轮辐式运输网络模型的安徽省快递网络优化[J]. 价值工程, 2016, 35(36): 67-70.
Ni Lan, Yao Jun. Optimization of the express network in Anhui province based on multi-hub-and-spoke transportation network model[J]. Value Engineering, 2016, 35(36): 67-70.
6 李孟良, 王喜富, 孙全欣. 公铁联运轴辐式网络货运枢纽布局优化模型[J]. 北京理工大学学报, 2016(2): 21-25.
Li Meng-liang, Wang Xi-fu, Sun Quan-xin. Layout optimization model of hub and spoke network freight hub for rail and highway combined transport[J]. Journal of Beijing University of Technology, 2016(2): 21-25.
7 宗芳, 李宇暄, 张慧永, 等.“一带一路”沿线配送中心选址模型[J]. 吉林大学学报: 工学版, 2022, 52(11): 2592-2599.
Zong Fang, Li Yu-xuan, Zhang Hui-yong, et al. Logistics distribution center allocation model along the Belt and Road[J]. Journal of Jilin University(Engineering and Technology Edition), 2022, 52(11): 2592-2599.
8 O'Kelly M E, Bryan D L. Hub location with flow economies of scale[J]. Transportation Research B, 1997, 5(4): 221-226.
9 张琪胜, 汤银英, 陈思. 考虑单一枢纽点失效的中欧班列轴辐网络研究[J]. 铁道经济研究, 2020, 3: 24-28, 33.
Zhang Qi-sheng, Tang Yin-ying, Chen Si. Study on the hub-and-spoke network of CR Express considering the disruption of single hub[J]. Railway Economics Research, 2020, 3: 24-28, 33.
10 王帮俊, 吴艳芳. 考虑枢纽点失效和拥堵情形的轴辐式物流网络设计研究[J]. 工业工程与管理, 2019, 24(2): 15-22.
Wang Bang-jun, Wu Yan-fang. Hub and spoke logistics network design considering hub failure and congestion[J]. Industrial Engineering and Management, 2019, 24(2): 15-22.
11 胡晶晶, 黄有方. 应对枢纽失效的轴辐式网络枢纽备份[J]. 计算机应用, 2018, 38(6): 1814-1819.
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.
12 Azizi N, Chauhan S, Salhi S, et al. The impact of hub failure in hub-and-spoke networks: Mathematical formulations and solution techniques[J]. Computers & Operations Research, 2016, 65: 174-188.
13 Eydi A, Nasiri R. A P-hub median network design problem with preventive reliability approach for before and after hub failure[J]. Sadhana, 2019, 44(3): 57.
14 汪小帆, 李翔, 陈关荣. 复杂网络理论及其应用[M]. 北京: 清华大学出版社, 2006.
15 赵晋, 张建军, 严蔡华. 允许直达的混合轴辐式快递网络规划模型与算法研究[J]. 中国管理科学, 2016, 24(11): 58-65.
Zhao Jin, Zhang Jian-jun, Yan Cai-hua. Research on hybrid hub-spoke express network decision with point-to-point direct shipment[J]. Chinese Journal of Management Science, 2016, 24(11): 58-65.
[1] Ying-xin HUI,Jia-wei CHEN. Squeezed branch pile groups optimization method based on improved genetic algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(7): 2089-2098.
[2] Dian-hai WANG,You-wei HU,Zheng-yi CAI,Jia-qi ZENG,Wen-bin YAO. Dynamic road resistance model of intermittent flow on urban roads based on BPR function [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(7): 1951-1961.
[3] Yan-bo LI,Bai-song LIU,Bo-bin YAO,Jun-shuo CHEN,Kai-fa QU,Qi-sheng WU,Jie-ning CAO. Location of electrical changing station of expressway considering stochastic characteristics of road network [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(5): 1364-1371.
[4] Ying HU,Chun-fu SHAO,Shu-ling WANG,Xi JIANG,Hai-rui SUN. Identification of road riding quality based on shared bike trajectory data [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(4): 1040-1046.
[5] Hong-bo YANG,Wen-ku SHI,Zhi-yong CHEN,Nian-cheng GUO,Yan-yan ZHAO. Multi⁃objective optimization of macro parameters of helical gear based on NSGA⁃Ⅱ [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(4): 1007-1018.
[6] Min MA,Da-wei HU,Lan SHU,Zhuang-lin MA. Resilience assessment and recovery strategy on urban rail transit network [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(2): 396-404.
[7] Zhan-zhong WANG,Ting JIANG,Jing-hai ZHANG. Evaluation of road transportation efficiency based on fuzzy double frontiers network model [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(2): 385-395.
[8] Yan-yan QIN,Xiao-qing YANG,Hao WANG. Impacts of CO2 emissions and improving method for connected and automated mixed traffic flow [J]. Journal of Jilin University(Engineering and Technology Edition), 2023, 53(1): 150-158.
[9] Hong-bo YANG,Wen-ku SHI,Zhi-yong CHEN,Nian-cheng GUO,Yan-yan ZHAO. Optimization of tooth surface modification based on a two-stage reduction gear system [J]. Journal of Jilin University(Engineering and Technology Edition), 2022, 52(7): 1541-1551.
[10] Bin-xiang JIANG,Tong-tong JIANG,Yong-lei WANG. Optimization of consensus algorithm for drug detection block chain based on cultural genetic algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2022, 52(3): 684-692.
[11] Si-feng ZHU,Ming-yang ZHAO,Zheng-yi CHAI. Computing offloading scheme based on particle swarm optimization algorithm in edge computing scene [J]. Journal of Jilin University(Engineering and Technology Edition), 2022, 52(11): 2698-2705.
[12] Cui-yu LI,Ya-meng HU,Ya-wei KANG,De-liang ZHANG. Coordination scheduling of electric vehicle charge and discharge using adaptive genetic algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2022, 52(11): 2508-2513.
[13] Han LI,Peng DU,Ying DU,Xiao-hui LI. Multi-path routing method for wireless body area network based on genetic algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2022, 52(11): 2706-2711.
[14] Chuan-hai CHEN,Guo-xiang YAO,Tong-tong JIN,Gui-xiang SHEN,Li-juan YU,Hai-long TIAN. Dynamic modeling and parameter updating of machine tool spindle system based on response surface methodology and genetic algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2022, 52(10): 2278-2286.
[15] Yun-juan YAN,Wei-xiong ZHA,Jun-gang SHI,Jian LI. Mixed network equilibrium model with stochastic charging demand [J]. Journal of Jilin University(Engineering and Technology Edition), 2022, 52(1): 136-143.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd