Reliability-Oriented Route Generation Algorithm for Multimodal Transport: A Perspective from Supply Chain Reliability Enhancement
Publication: Journal of Transportation Engineering, Part A: Systems
Volume 149, Issue 5
Abstract
Sudden infectious diseases and other malignant events cause excessive costs in the supply chain, particularly in the transportation sector. This issue, along with the uncertainty of the development of global epidemics and the frequency of extreme natural disaster events, continues to provoke discussion and reflection. However, transport systems involve interactions between different modes, which are further complicated by the reliable coupling of multiple modes. Therefore, for the vital subsystem of the supply chain-multimodal transport, in this paper, a heuristic algorithm considering node topology and transport characteristics in a multimodal transport network (MTN): the Reliability Oriented Routing Algorithm (RORA), is proposed based on the super-network and improved k-shell (IKS) algorithm. An empirical case based on the Yangtze River Delta region of China demonstrates that RORA enables a 16% reduction in the boundary value for route failure and a reduction of about 60.58% in the route cost increase compared to the typical cost-optimal algorithm, which means that RORA results in a more reliable routing solution. The analysis of network reliability also shows that the IKS values of the nodes are positively correlated with the reliability of the MTN, and nodes with different modes may have different transport reliabilities (highest for highways and lowest for inland waterways). These findings inform a reliability-based scheme and network design for multimodal transportation.
Practical Applications
Recently, the COVID-19 epidemic and the frequency of natural disasters such as floods have prompted scholars to consider transport reliability. Therefore, efficient and reliable cargo transportation solutions are crucial for the sustainable development of multimodal transport in a country or region. In this paper, a new algorithm is designed to obtain a reliability-oriented optimal routing scheme for multimodal transport. Using actual data from the Yangtze River Delta region of China as an example for experimental analysis, we obtain that: (1) the proposed algorithm is superior in terms of efficiency, accuracy, and route reliability, which means that the new algorithm can quickly find more reliable routing solutions in the event of urban transport infrastructure failures; and (2) highway hubs have the greatest transport reliability. Conversely, inland waterway hubs are the least reliable. The influence of national highways and railways on the multimodal transport system is unbalanced. These findings provide decision support to transport policymakers on reliability. For example, transport investments should be focused on building large infrastructure and increasing transport capacity, strengthening the connectivity of inland waterway hubs to hubs with higher transport advantages, and leveraging the role of large hubs.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Some or all data, models, or code that support the findings of this study are available from the corresponding author upon reasonable request.
Acknowledgments
This study was supported by the Key R&D Project of the Ministry of Science and Technology of the People’s Republic of China (2020YFC1512004) and Major Projects of the National Social Science Fund (20&ZD099).
References
Auad, R., K. Dalmeijer, C. Riley, T. Santanam, A. Trasatti, P. Van Hentenryck, and H. Zhang. 2021. “Resiliency of on-demand multimodal transit systems during a pandemic.” Transp. Res. Part C Emerging Technol. 133 (Dec): 103418. https://doi.org/10.1016/j.trc.2021.103418.
Baroud, H., K. Barker, J. E. Ramirez-Marquez, and C. M. Rocco. 2015. “Inherent costs and interdependent impacts of infrastructure network resilience.” Risk Anal. 35 (4): 642–662. https://doi.org/10.1111/risa.12223.
Batagelj, V., and M. Zaversnik. 2011. “Fast algorithms for determining (generalized) core groups in social networks.” Adv. Data Anal. Classif. 5 (2): 129–145. https://doi.org/10.1007/s11634-010-0079-y.
Bota, A., L. M. Gardner, and A. Khani. 2017. “Identifying critical components of a public transit system for outbreak control.” Networks Spatial Econ. 17 (4): 1137–1159. https://doi.org/10.1007/s11067-017-9361-2.
Chen, P., R. Tong, B. Yu, and Y. Wang. 2020. “Reliable shortest path finding in stochastic time-dependent road network with spatial-temporal link correlations: A case study from Beijing.” Expert Syst. Appl. 147 (Jun): 113192. https://doi.org/10.1016/j.eswa.2020.113192.
Chen, X.-W., B. Y. Chen, W. H. K. Lam, M. L. Tam, and W. Ma. 2021. “A bi-objective reliable path-finding algorithm for battery electric vehicle routing.” Expert Syst. Appl. 182 (Nov): 115228. https://doi.org/10.1016/j.eswa.2021.115228.
Cui, Q., L. He, Y. Liu, Y. Zheng, W. Wei, B. Yang, and M. Zhou. 2021. “The impacts of COVID-19 pandemic on China’s transport sectors based on the CGE model coupled with a decomposition analysis approach.” Transp. Policy 103 (Mar): 103–115. https://doi.org/10.1016/j.tranpol.2021.01.017.
Du, B., and D. Z. Wang. 2014. “Continuum modeling of park-and-ride services considering travel time reliability and heterogeneous commuters—A linear complementarity system approach.” Transp. Res. Part E Logist. Transp. Rev. 71 (Nov): 58–81. https://doi.org/10.1016/j.tre.2014.08.008.
Fu, X., Y. Qiang, X. Liu, Y. Jiang, Z. Cui, D. Zhang, and J. Wang. 2022. “Will multi-industry supply chains’ resilience under the impact of COVID-19 pandemic be different? A perspective from China’s highway freight transport.” Transp. Policy 118 (Mar): 165–178. https://doi.org/10.1016/j.tranpol.2022.01.016.
Gao, K., L. Sun, H. Tu, and H. Li. 2018. “Heterogeneity in valuation of travel time reliability and in-vehicle crowding for mode choices in multimodal networks.” J. Transp. Eng. Part A Syst. 144 (10): 04018061. https://doi.org/10.1061/JTEPBS.0000187.
Gu, Y., B. Wang, and F. Meng. 2015. “An important node discovery algorithm for complex networks based on K-Shell.” Comput. Technol. Dev. 25 (9): 70–74. https://doi.org/10.3969/j.issn.1673-629X.2015.09.015.
Guo, J. F., Y. Gao, and H. M. Wen. 2007. “Assessment methodology of connect reliability based on substituted route.” J. Highway Transp. Res. Dev. 24 (7): 91–94.
Iida, Y. 1999. “Basic concepts and future directions of road network reliability analysis.” J. Adv. Transp. 33 (2): 125–134. https://doi.org/10.1002/atr.5670330203.
Jingti, H., and L. Zhouping. 2012. “Modeling the transport network flow distribution based on transport demand.” In Proc., 2012 IEEE Int. Conf. on Information Science and Technology, 92–95. New York: IEEE.
Kitsak, M., L. K. Gallos, S. Havlin, F. Liljeros, L. Muchnik, H. E. Stanley, and H. A. Makse. 2010. “Identification of influential spreaders in complex networks.” Nat. Phys. 6 (11): 888–893. https://doi.org/10.1038/nphys1746.
Kramarz, M., E. Przybylska, and M. Wolny. 2021. “Reliability of the intermodal transport network under disrupted conditions in the rail freight transport.” Res. Transp. Bus. Manage. 44 (Sep): 100686. https://doi.org/10.1016/j.rtbm.2021.100686.
Kumar, P., and A. Khani. 2021. “Adaptive park-and-ride choice on time-dependent stochastic multimodal transportation network.” Networks Spatial Econ. 21 (4): 771–800. https://doi.org/10.1007/s11067-021-09545-6.
Liu, H. J., P. E. D. Love, J. Zhao, C. Lemckert, and K. Muldoon-Smith. 2021. “Transport infrastructure asset resilience: Managing government capabilities.” Transp. Res. Part D Transp. Environ. 100 (Nov): 103072. https://doi.org/10.1016/j.trd.2021.103072.
Liu, J., P. M. Schonfeld, Q. Y. Peng, and Y. Yin. 2020. “Measures of travel reliability on an urban rail transit network.” J. Transp. Eng. Part A Syst. 146 (6): 04020037. https://doi.org/10.1061/JTEPBS.0000361.
Liu, J., P. M. Schonfeld, S. G. Zhan, Q. Y. Peng, and Y. H. Liu. 2022. “Measuring and enhancing the connectivity reliability of a rail transit network.” Transportmetrica A: Transport Sci. 18 (3): 1699–1733. https://doi.org/10.1080/23249935.2021.1965241.
Liu, Z., and R. Stern. 2021. “Quantifying the traffic impacts of the COVID-19 shutdown.” J. Transp. Eng. Part A Syst. 147 (5): 04021014. https://doi.org/10.1061/JTEPBS.0000527.
Lopez, D., and A. Lozano. 2020. “Shortest hyperpaths in a multimodal hypergraph with real-time information on some transit lines.” Transp. Res. Part A Policy Pract. 137 (Jul): 541–559. https://doi.org/10.1016/j.tra.2019.09.020.
Najmi, A., D. Rey, S. T. Waller, and T. H. Rashidi. 2020. “Model formulation and calibration procedure for integrated multi-modal activity routing and network assignment models.” Transp. Res. Part C Emerging Technol. 121 (Dec): 102853. https://doi.org/10.1016/j.trc.2020.102853.
Nie, Y. M., X. Wu, J. F. Dillenburg, and P. C. Nelson. 2012. “Reliable route guidance: A case study from Chicago.” Transp. Res. Part A Policy Pract. 46 (2): 403–419. https://doi.org/10.1016/j.tra.2011.10.008.
Prakash, A. A., and K. K. Srinivasan. 2017. “Finding the most reliable strategy on stochastic and time-dependent transportation networks: A hypergraph based formulation.” Networks Spatial Econ. 17 (3): 809–840. https://doi.org/10.1007/s11067-017-9345-2.
Salini, P. N., M. S. Saran, N. M. Sabitha, and S. S. Sreeja. 2021. “Planning for resilient transport infrastructure for disaster prone area—Case study of Munnar town.” IOP Conf. Ser.: Mater. Sci. Eng. 1114 (1): 012019. https://doi.org/10.1088/1757-899X/1114/1/012019.
Sun, Y., N. Geng, S. Gong, and Y. Yang. 2020. “Research on improved genetic algorithm in path optimization of aviation logistics distribution center.” J. Intell. Fuzzy Syst. 38 (1): 29–37. https://doi.org/10.3233/JIFS-179377.
Tu, Q., L. Cheng, T. Yuan, Y. Cheng, and M. Li. 2020. “The constrained reliable shortest path problem for electric vehicles in the urban transportation network.” J. Cleaner Prod. 261 (Jul): 121130. https://doi.org/10.1016/j.jclepro.2020.121130.
Wang, D. Z., and B. Du. 2013. “Reliability-based modeling of park-and-ride service on linear travel corridor.” Transp. Res. Rec. 2333 (1): 16–26. https://doi.org/10.3141/2333-03.
Wang, D. Z. W., H. X. Liu, W. Y. Szeto, and A. H. F. Chow. 2016. “Identification of critical combination of vulnerable links in transportation networks—A global optimisation approach.” Transportmetrica A: Transport Sci. 12 (4): 346–365. https://doi.org/10.1080/23249935.2015.1137373.
Wang, Q.-Z., and B.-F. Si. 2017. “Urban multi-modal traffic assignment model and algorithm under transfer constrain.” J. Transp. Syst. Eng. Inf. Technol. 17 (4): 159–165. https://doi.org/10.16097/j.cnki.1009-6744.2017.04.024.
Wang, W., X.-D. Hua, and Y.-T. Zheng. 2021. “Multi-network integrated traffic analysis model and algorithm of comprehensive transportation system.” J. Traffic Transp. Eng. 21 (2): 159–172. https://doi.org/10.19818/j.cnki.1671-1637.2021.02.014.
Wang, Z., M. Zhang, R. Chu, and L. Zhao. 2020. “Modeling and planning multimodal transport paths for risk and energy efficiency using AND/OR graphs and discrete ant colony optimization.” IEEE Access 8 (Jul): 132642–132654. https://doi.org/10.1109/ACCESS.2020.3010376.
Wang, Z. J., and M. Y. Qi. 2020. “Robust service network design under demand uncertainty.” Transp. Sci. 54 (3): 676–689. https://doi.org/10.1287/trsc.2019.0935.
Xu, J., Y. Yin, X. Wen, and G. Lin. 2019. “Research on the supernetwork equalization model of multilayer attributive regional logistics integration.” Discrete Dyn. Nat. Soc. 2019 (Nov): 1–9. https://doi.org/10.1155/2019/8583060.
Yang, H., and S. An. 2021. “Robustness evaluation for multi-subnet composited complex network of urban public transport.” Alexandria Eng. J. 60 (2): 2065–2074. https://doi.org/10.1016/j.aej.2020.12.016.
Yang, Y.-Z., M. Hu, and T.-Y. Huang. 2020. “Influential nodes identification in complex networks based on global and local information.” Chin. Phys. B 29 (8): 088903. https://doi.org/10.1088/1674-1056/ab969f.
Yonghong, Z. 2021. “Research on generalized multimodal transport cost assignment model based on super transportation network.” J. Phys. Conf. Ser. 1769 (1): 012049. https://doi.org/10.1088/1742-6596/1769/1/012049.
Zang, Z., X. Xu, K. Qu, R. Chen, and A. Chen. 2022. “Travel time reliability in transportation networks: A review of methodological developments.” Transp. Res. Part C Emerging Technol. 143 (Oct): 103866. https://doi.org/10.1016/j.trc.2022.103866.
Zhang, T., D. Hu, and H. Chen. 2020. “Research on urban multi-mode public transport trip path based on super network theory.” In Proc., CICTP 2020, 2502–2513. Reston, VA: ASCE.
Zhang, X., P. Yan, Y. Guo, and H. Wang. 2019a. “K-shell shortest path approximation algorithm for complex networks.” Comput. Eng. Appl. 55 (14): 54–60. https://doi.org/10.3778/j.issn.1002-8331.1810-0418.
Zhang, X. F., Q. Zhong, and Q. Luo. 2019b. “Evaluation of transportation network reliability under emergency based on reserve capacity.” J. Adv. Transp. 2019 (Mar): 13. https://doi.org/10.1155/2019/1370159.
Zhao, T., and Y. Zhang. 2020. “Transportation infrastructure restoration optimization considering mobility and accessibility in resilience measures.” Transp. Res. Part C Emerging Technol. 117 (Aug): 102700. https://doi.org/10.1016/j.trc.2020.102700.
Zhou, R., M. Pang, and X. Wang. 2021a. “Coordination optimization of transfer pricing discount and network planning for public transport of megalopolis based on K-shell.” J. Highway Transp. Res. Dev. 38 (6): 141–148. https://doi.org/10.3969/j.issn.1002-0268.2021.06.018.
Zhou, Y., C. Cao, and Z. Feng. 2021b. “Optimization of multimodal discrete network design problems based on super networks.” Appl. Sci. 11 (21): 10143. https://doi.org/10.3390/app112110143.
Zhu, Z., A. Zhang, and Y. Zhang. 2019. “Measuring multi-modal connections and connectivity radiations of transport infrastructure in China.” Transportmetrica A: Transport Sci. 15 (2): 1762–1790. https://doi.org/10.1080/23249935.2019.1642966.
Information & Authors
Information
Published In
Journal of Transportation Engineering, Part A: Systems
Volume 149 • Issue 5 • May 2023
Copyright
© 2023 American Society of Civil Engineers.
History
Received: May 10, 2022
Accepted: Dec 27, 2022
Published online: Feb 22, 2023
Published in print: May 1, 2023
Discussion open until: Jul 22, 2023
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.