Optimization of Multi-allocation Multimodal Express Network
 Considering Hub Failures

doi:10.16097/j.cnki.1009-6744.2025.05.013

Abstract

Abstract: To mitigate the issue of rising operational costs in express delivery networks caused by hub failures, this study proposes an implementation based on the backup hub strategy to reduce the impact of hub failures on the network. Queuing theory is employed to quantify the cargo processing time at the hub nodes. In the traditional single-allocation hub-and-spoke express delivery networks, hub failures can lead to significantly increment in network transportation costs and congestion costs. Therefore, in order to alleviate hub congestion and reduce operational costs, this study considers a network structure where non-hub nodes can be allocated to multiple hub nodes, as well as the diversity of transportation modes between hubs, and then constructs an optimized multi-allocation multimodal express delivery network model that accounts for hub failures. To validate the effectiveness of the optimized model, this study employs an enhanced genetic algorithm to solve the model using Turkey network dataset as the experimental benchmark. Experimental results demonstrate that, compared to the conventional multi-allocation multimodal express delivery network model, the proposed optimized model reduces the total failure cost by 29.3% and decreases the post-failure transportation cost by 36.4% These findings confirm that the proposed model effectively mitigates the impact of network disruptions caused by hub failures, and provides valuable insights for the optimization of express delivery network layouts.

Key words: integrated transportation, network layout optimization, enhanced genetic algorithm, multimodal transportation, hub failure, queuing theory

摘要： 为缓解由于枢纽点失效导致的快递网络运营成本上升问题，考虑引入备份枢纽策略，降低枢纽失效对快递网络的影响，并运用排队论量化枢纽点的货物处理时间。同时，在传统的单分配轴辐式快递网络中，枢纽点的失效会产生较高的网络运输成本和拥堵成本。因此，为减少枢纽拥堵降低运营成本，考虑非枢纽节点可以分配给多个枢纽节点的网络结构，以及枢纽点之间运输方式的多样性，构建考虑枢纽点失效的多分配多式联运快递网络优化模型。为验证优化模型的有效性，基于Turkey网络数据集，采用改进遗传算法对模型进行求解。实验结果表明，相较于多分配多式联运快递网络模型，考虑枢纽点失效的多分配多式联运快递网络优化模型可使网络总失效成本降低29.3%，失效后的总运输成本减少36.4%。实验结果验证了优化模型能够有效降低枢纽点失效导致网络中断影响，对快递网络布局优化具有一定的参考价值。

关键词: 综合运输, 网络布局优化, 改进遗传算法, 多式联运, 枢纽失效, 排队论

CLC Number:

U115

TIAN Shuaihui, CHEN Anqi, SUN Jiazheng, WANG Kejie, ZHANG Hengbo. Optimization of Multi-allocation Multimodal Express Network Considering Hub Failures[J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(5): 145-157.

田帅辉, 陈安琪, 孙家正, 王柯杰, 张恒博. 考虑枢纽点失效的多分配多式联运快递网络优化[J]. 交通运输系统工程与信息, 2025, 25(5): 145-157.

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/10.16097/j.cnki.1009-6744.2025.05.013

http://www.tseit.org.cn/EN/Y2025/V25/I5/145

References

[1] O’KELLY M. Hub location with flow economies of scale [J]. Transportation Research Part B: Methodological, 1998, 32(8): 605–616.

[2] 徐君翔, 郭静妮, 张锦. 区域多枢纽单分配混合轴辐式综合交通网络优化及实证[J]. 中国管理科学, 2021, 29(7): 236–246. [XU J X, GUO J N, ZHANG J. Optimization and empirical study of regional multi-hub single-allocation hybrid hub-and-spoke integrated transportation network[J]. Chinese Journal of Management Science, 2021, 29(7): 236–246.]

[3] ZHANG H F, YANG K, GAO Y, et al. Accelerating benders decomposition for stochastic incomplete multimodal hub location problem in many-to-many transportation and distribution systems[J]. International Journal of Production Economics, 2022, 248: 108493.

[4] 申皓, 张锦, 孙文杰, 等. 基于货物时间价值的空铁联运转运枢纽选址优化[J]. 交通运输系统工程与信息, 2023, 23(1): 48–57. [SHEN H, ZHANG J, SUN W J, et al. Location optimization of air-rail intermodal transport hubs based on cargo time value[J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(1): 48–57.]

[5] 蒋洋, 张星臣. 公铁网络联运方案设计[J]. 交通运输系统工程与信息, 2018, 18(6): 222–228. [JIANG Y, ZHANG X C. Design of road-rail intermodal transport scheme[J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(6): 222–228.]

[6] ZHANG J P, LI H J, HAN W, et al. Research on optimization of multimodal hub-and-spoke transport network under uncertain demand[J]. Archives of Transport, 2024, 70(2): 137–157.

[7] 杨珺,邵路路,刘舒佶.考虑延迟惩罚的轴辐式枢纽网络中断问题研究[J]. 交通运输系统工程与信息, 2014, 14(3): 117–125. [YANG J, SHAO L L, LIU S J. Disruption in hub-and-spoke networks with delay penalty [J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(3): 117–125.]

[8] 王帮俊,赵伟,朱伟.考虑拥堵和容量限制的多式联运轴辐式物流网络布局优化研究[J]. 工业工程与管理, 2022, 27(1): 65–73. [WANG B J, ZHAO W, ZHU W. Optimization of hub-and-spoke logistics network layout in intermodal transport considering congestion and capacity constraints[J]. Industrial Engineering and Management, 2022, 27(1): 65–73.]

[9] ZHAO S, JIANG M, KUANG H, et al. Decision-making optimization for post-disaster restoration of multimodal transport networks in terms of resilience[J]. Journal of Transport & Health, 2024, 39: 101928.

[10] AHMADY M, EFTEKHARI YECHANEH Y. Optimizing the cargo flows in multi-modal freight transportation network under disruptions[J]. Iranian Journal of Science and Technology, Transactions of Civil Engineering, 2022, 46(1): 453–472.

[11] 王帮俊,吴艳芳.考虑枢纽点失效和拥堵情形的轴辐式物流网络设计研究[J]. 工业工程与管理, 2019, 24(2): 15–22. [WANG B J, WU Y F. Hub-and-spoke logistics network design considering hub failure and congestion[J]. Industrial Engineering and Management, 2019, 24(2): 15–22.]

[12] 田帅辉, 孙家正, 陈坚. 考虑枢纽拥堵和网络中断影响的快递网络优化设计[J]. 计算机工程与应用, 2025, 61(13): 368–377. [TIAN S H, SUN J Z, CHEN J. Optimization design of express network considering hub congestion and network disruption[J]. Computer Engineering and Applications, 2025, 61(13): 368–377.]

[13] 郑长江, 胡欢, 杜牧青. 考虑枢纽失效的多式联运快递网络结构设计[J]. 吉林大学学报(工学院), 2023, 53(8): 2304–2311. [ZHENG C J, HU H, DU M Q. Design of intermodal express network structure considering hub failure[J]. Journal of Jilin University (Engineering and Technology Edition), 2023, 53(8): 2304–2311.]

[14] ZHAO Y Z, CHEN N, ZHANG J M, et al. Mathematical formulations and solution algorithm for reliable hub-and-spoke network design for container shipping[J]. Journal of Coastal Research, 2019, 35: 540–546.

[15] HANDE Y. Allocation strategies in hub networks[J]. European Journal of Operational Research, 2011, 211(3): 442–451.

Optimization of Multi-allocation Multimodal Express Network Considering Hub Failures

考虑枢纽点失效的多分配多式联运快递网络优化

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	JIANG Jun, HUANG Haoran, LI Huomei, FU Xiaona, OUYANG Fan. Multi-factor Equilibrium Allocation Model and Application of Container Freight Flow in Western Land-Sea New Corridor [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(5): 114-123.
[2]	WANG Yan, WANG Zekai, SONG Meixia, FANG Lixuan. Path Optimization of Reefer Container Intermodal Transportation Under Transfer Time Uncertainty [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(5): 124-134.
[3]	WU Xiaoyu, ZHANG Xiaoqiang, CHEN Yuling. Choice Behavior of Connecting Transportation Modes for Arriving Air Passengers Under Synergy Between Product Attributes and Group Preferences [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(5): 158-168.
[4]	DU Peng. The Belt and Road and Regional Economic Development ——The 61st Session of the Traffic 7+1 Forum [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(3): 1-4.
[5]	ZHANG Xiaoqiang, ZHOU Huixuan, WU Xiaoyu. Review of Literature on Air-rail Intermodality Focusing on Passenger Travel Behaviour [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(3): 5-21.
[6]	GUO Shujuan, XU Xiao, LIU Zhi, DONG Yanlu, HUA Mengying, PENG Kangzhen. Route Choice of China-Europe Intermodal Transport Considering Northeast China Sea-Land Transport Corridor [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(3): 32-43.
[7]	HU Ziqiang, WEI Yuguang, AN Ran, LI Chen, LI Qi. Optimization of Routing and Traffic Allocation in Multimodal Transportation Network with Complex Network Structure and Environment [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(3): 44-60.
[8]	LIU Zhenguo, QI Chongkai, WANG Jiangfeng, WANG Yafei. Data-driven Identification Algorithm and Feature Analysis of Integrated Transport Corridors in Urban Agglomerations [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(3): 73-84.
[9]	MA Qianli, ZHU Lin, ZHOU Yiheng, WAN Min. Optimization of Multimodal Transport Routes for Perishable Goods Under Uncertain Refrigeration Interruption and Railway Loading Demand [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(3): 85-95.
[10]	WAN Min, KUANG Haibo, JIA Peng, YU Fangping, MA Qianli, ZHANG Yige, ZHAO Sue. Integrated Optimization of Grain Loading Strategies and Transportation Routes Considering Losses [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(1): 15-23.
[11]	YANGHualong, YU Guo. Optimization of Cold Chain Multimodal Transportation Route Under Carbon Trading Price Uncertainty [J]. Journal of Transportation Systems Engineering and Information Technology, 2024, 24(6): 5-14.
[12]	FENGFenling, DONG Kaiyun, ZHANG Ze, FANGYuan. Analysis of Vulnerability for New Western Land-sea Corridor Network Based on Cascading Failures [J]. Journal of Transportation Systems Engineering and Information Technology, 2024, 24(6): 15-29.
[13]	LIANG Hui, JING Yun, SUN Guofeng, SONG Qi. Suburban Railway Timetable Optimization Based on Through Operation Mode [J]. Journal of Transportation Systems Engineering and Information Technology, 2024, 24(6): 126-134.
[14]	ZHOUJinlong, ZHANGYinggui, XIAOYang, WANG Juan. Multi-objective Routing Optimization Model and Algorithm for Multimodal Transportation with Uncertain Time [J]. Journal of Transportation Systems Engineering and Information Technology, 2024, 24(6): 193-205.
[15]	JIANG Xiaohong, CHEN Qingwei, YANYadan, HAN Bing, LI Jiawei. Rule-based Discriminative Identification and Travel Chain Characterization of Last-mile Delivery Stops [J]. Journal of Transportation Systems Engineering and Information Technology, 2024, 24(6): 232-241.