Key corridor identification in multi-objective highway networks based on feature lines

Abstract: To enhance the overall accessibility and operational efficiency of highway networks, this paper proposes an integrated analytical approach based on node importance, network reliability, and critical link identification to identify key transportation corridors within highway networks. Initially, a comprehensive node importance measurement method is developed by integrating static geometric characteristics and dynamic traffic attributes of complex networks. The weights of static indicators are calculated using an improved entropy weight method, while the dynamic importance of nodes is assessed based on the h-index, resulting in a ranked node importance list. Subsequently, from the perspective of network reliability, critical nodes are identified and ranked by simulating node failure scenarios through attack strategies, evaluating their impact on network connectivity and travel time. Further, critical links are identified utilizing the Stochastic User Equilibrium (SUE) model and Ant Colony Optimization (ACO). Finally, a multi-objective key corridor identification method based on feature lines is formulated by comprehensively considering node importance, network reliability, and critical road segments. An empirical analysis is conducted on the highway network across 11 counties/districts of Zhaotong City, Yunnan Province. Three key transportation corridors are ultimately identified:Ludian County-Zhaoyang District-Daguan County-Yanjin County, Ludian County-Zhaoyang District-Daguan County-Yongshan County, Ludian County-Zhaoyang District-Yiliang County.

How to cite this paper

 Zheng, S., Wang, J., Yang, X & Lu, X. (2025). Key corridor identification in multi-objective highway networks based on feature lines.International Journal of Industrial Engineering Computations , 16(4), 937-952.

Refrences

Barahimi, A. H., Eydi, A., & Aghaie, A. (2022). Urban transportation network reliability calculation considering correlation among the links comprising a route. Scientia Iranica, 29(3), 1742-1754. Chen, W. W., Zhang, F. G., & Zhao, X. B. (2019). Topological Structure Model of Rail Transit Network and Node Importance Analysis. Journal of Chongqing Jiaotong University (Natural Science), 38(7), 107-113. Dong, S., Gao, X., Mostafavi, A., Gao, J., & Gangwal, U. (2023). Characterizing resilience of flood-disrupted dynamic transportation network through the lens of link reliability and stability. Reliability Engineering & System Safety, 232, 109071. Henke, I., Troiani, G., & Pagliara, F. (2024). An analysis of the vulnerability of road networks in response to disruption events through accessibility indicators specification. Transportation Planning and Technology, 47(5), 628-655. Huang, C., Fang, Y., Lin, X., Cao, X., Zhang, W., & Orlowska, M. (2022, May). Estimating node importance values in heterogeneous information networks. In 2022 IEEE 38th International Conference on Data Engineering (ICDE) (pp. 846-858). IEEE. Iida, Y., & Wakabayashi, H. (1989). An approximation method of terminal reliability of road network using partial minimal path and cut sets. In Transport policy, management & technology towards 2001: selected proceedings of the fifth world conference on transport research (Vol. 4). Jana, D., Malama, S., Narasimhan, S., & Taciroglu, E. (2023). Edge-based graph neural network for ranking critical road segments in a network. Plos one, 18(12), e0296045. Kopsidas, A., & Kepaptsoglou, K. (2022). Identification of critical stations in a Metro System: A substitute complex network analysis.Physica A: Statistical Mechanics and its Applications, 596, 127123. Li, B., Tang, H., & Zhang, X. (2023, July). Reliability Analysis of Land Transportation Network of Guanzhong Plain Urban Agglomeration Based on Complex Network. In 2023 42nd Chinese Control Conference (CCC) (pp. 1397-1402). IEEE. Li, Y. J., & Luo, X. (2018). Identification of Critical Road Segments in Urban Road Networks under Emergency Conditions. Journal of Transportation Systems Engineering and Information Technology, 18(2), 128-135. Li, J. X., Wu, Z. Z., & Shen, Z. B. (2020). Identification and Search of Critical Road Segments Based on Travel Time Impact. Journal of Transportation Systems Engineering and Information Technology, 20(6), 129-135. Ma, C. Q., Zhang, S., Chen, Q., Cao, Y., & Ren, L. (2020). Characteristics and Vulnerability of Rail Transit Networks from the Perspective of Passenger Flow Characteristics. Journal of Traffic and Transportation Engineering, 20(5), 208-216. Meng, Y., Tian, X., Li, Z., Zhou, W., Zhou, Z., & Zhong, M. (2020). Comparison analysis on complex topological network models of urban rail transit: A case study of Shenzhen Metro in China.Physica A: Statistical Mechanics and Its Applications,559, 125031. Patil, G. R., & Bhavathrathan, B. K. (2020). Identifying critical links on disruption-prone road networks. Current Science, 118(3), 428-438. Su, F., Dong, H. H., Jia, L. M., & Sun, X. (2017). Identification of Critical Road Segments in Urban Traffic Networks Based on Spatiotemporal Correlation. Journal of Transportation Systems Engineering and Information Technology, 17(03), 213-221. Su, R., Wang, Y., & Yang, Z. H. (2010). Network Topology Modeling Method Based on Topological Potential. Computer Engineering, 36(05), 109-110+113. Takebayashi, H. (2007). Desirable Tokyo Metropolitan Area (TMA) from the Standpoint of Freight. City Planning Review, 56, 23-30. Vilain, P., & Wolfrom, P. (2000). Value pricing and freight traffic: Issues and industry constraints in shifting from peak to off-peak movements. Transportation Research Record, 1707(1), 64-72. Wang, J. J., Pang, Y., Wang, S., & Lu, X. J. (2022). Identification of County Comprehensive Transportation Corridors Considering Coordination Node Importance. Journal of Chongqing University of Technology (Natural Science), 36(2), 197-206. Wu, Y., Lu, Y., & Huang, Z. X. (2015). Simulation Identification and Optimization of Comprehensive Road Network Transportation Corridors in Urban Agglomerations. Journal of Chang'an University (Natural Science Edition), 35(5), 117-123+130. Yuan, G., Kong, D. W., Sun, L. S., Xu, Y., & Zhang, X. (2023). Research on the Method of Identifying the Importance of Urban Traffic Hubs from the Perspective of Supernetwork. Journal of Highway and Transportation Research and Development, 40(01), 192-199. Zhou, W. (2022). A Random Traffic Assignment Model for Networks Based on Discrete Dynamic Bayesian Algorithms. Discrete Dynamics in Nature and Society, 2022(1), 8998352.