Measuring and enhancing the connectivity reliability of a rail transit network

References

• Akgün, V., E. Erkut, and R. Batta. 2000. “On Finding Dissimilar Paths.” European Journal of Operational Research 121 (2): 232–246.
   Google Scholar
• Barabási, A. L., and R. Albert. 1999. “Emergency of Scaling in Random Networks.” Science 286 (5439): 509–512.
   Google Scholar
• Bruzelius, N. A. 1981. “Microeconomic Theory and Generalised Cost.” Transportation 10 (3): 233–245.
   Google Scholar
• Bryant, R. E. 1986. “Graph-based Algorithms for Boolean Function Manipulation.” IEEE Transactions on Computers 35 (8): 677–691.
   Google Scholar
• Chaturvedi, S. K., and K. B. Misra. 2002. “An Efficient Multi-Variable Inversion Algorithm for Reliability Evaluation of Complex Systems Using Path Sets.” International Journal of Reliability, Quality and Safety Engineering 9 (03): 237–259.
   Google Scholar
• Chen, A., M. Tatineni, D. H. Lee, and H. Yang. 2000. “Effect of Route Choice Models on Estimating Network Capacity Reliability.” Transportation Research Record 1733 (1): 63–70.
   Google Scholar
• Chen, A., H. Yang, H. K. Lo, and W. H. Tang. 1999. “A Capacity Related Reliability for Transportation Networks.” Journal of Advanced Transportation 33 (2): 183–200.
   Google Scholar
• Chen, A., H. Yang, H. K. Lo, and W. H. Tang. 2002. “Capacity Reliability of a Road Network: an Assessment Methodology and Numerical Results.” Transportation Research Part B: Methodological 36 (3): 225–252.
   Google Scholar
• Chen, X., L. Zhang, X. He, C. Xiong, and Z. Zhu. 2018. “Simulation-based Pricing Optimization for Improving Network-Wide Travel Time Reliability.” Transportmetrica A: Transport Science 14 (1-2): 155–176.
   Google Scholar
• Chengdu Bureau of Statistics. 2018. Chengdu Statistical Yearbook. Beijing: China Statistics Press.
   Google Scholar
• Chu, J. C., and S. C. Chen. 2016. “Optimization of Transportation-Infrastructure-System Protection Considering Weighted Connectivity Reliability.” Journal of Infrastructure Systems 22 (1): 04015008.
   Google Scholar
• De-Los-Santos, A., G. Laporte, J. A. Mesa, and F. Perea. 2012. “Evaluating Passenger Robustness in a Rail Transit Network.” Transportation Research Part C: Emerging Technologies 20 (1): 34–46.
   Google Scholar
• de Oliveira, E. L., L. da Silva Portugal, and W. P. Junior. 2016. “Indicators of Reliability and Vulnerability: Similarities and Differences in Ranking Links of a Complex Road System.” Transportation Research Part A: Policy and Practice 88: 195–208.
   Google Scholar
• Dixit, M., T. Brands, N. Van Oort, O. Cats, and S. Hoogendoorn. 2019. “Passenger Travel Time Reliability for Multimodal Public Transport Journeys.” Transportation Research Record: Journal of the Transportation Research Board 2673 (2): 149–160.
   Google Scholar
• Feng, G. 2013. “Improving Space Efficiency With Path Length Prediction for Finding K Shortest Simple Paths.” IEEE Transactions on Computers 63 (10): 2459–2472.
   Google Scholar
• Feng, X., S. W. He, and Y. B. Li. 2019. “Temporal Characteristics and Reliability Analysis of Railway Transportation Networks.” Transportmetrica A: Transport Science 15 (2): 1825–1847.
   Google Scholar
• Gao, X., H. Yang, L. Lin, and P. Koo. 2015. “Wind Turbine Layout Optimization Using Multi-Population Genetic Algorithm and a Case Study in Hong Kong Offshore.” Journal of Wind Engineering and Industrial Aerodynamics 139: 89–99.
   Google Scholar
• Golden, B. 1976. “Shortest-path Algorithms: A Comparison.” Operations Research 24 (6): 1164–1168.
   Google Scholar
• Guidotti, R., P. Gardoni, and Y. Chen. 2017. “Network Reliability Analysis with Link and Nodal Weights and Auxiliary Nodes.” Structural Safety 65: 12–26.
   Google Scholar
• Günneç, D., and F. S. Salman. 2011. “Assessing the Reliability and the Expected Performance of a Network Under Disaster Risk.” OR Spectrum 33 (3): 499–523.
   Google Scholar
• Hadas, Y., and A. Ceder. 2010. “Public Transit Network Connectivity: Spatial-Based Performance Indicators.” Transportation Research Record 2143 (2143): 1–8.
   Google Scholar
• Hosseini, S. A., and E. Wadbro. 2016. “Connectivity Reliability in Uncertain Networks with Stability Analysis.” Expert Systems with Applications 57: 337–344.
   Google Scholar
• Iida, Y. 1999. “Basic Concepts and Future Directions of Road Network Reliability Analysis.” Journal of Advanced Transportation 33 (2): 125–134.
   Google Scholar
• Jenelius, E., and O. Cats. 2015. “The Value of new Public Transport Links for Network Robustness and Redundancy.” Transportmetrica A: Transport Science 11 (9): 819–835.
   Google Scholar
• Jenelius, E., T. Petersen, and L. G. Mattsson. 2006. “Importance and Exposure in Road Network Vulnerability Analysis.” Transportation Research Part A: Policy and Practice 40 (7): 537–560.
   Google Scholar
• Jiang, C. Z., L. Wu, F. Xu, and J. X. Yuan. 2013. “Characteristics and Reliability Analysis of the Complex Network in Guangzhou Rail Transit.” Intelligent Automation and Soft Computing 19 (2): 217–225.
   Google Scholar
• Kato, T., and K. Uchida. 2018. “A Study on Benefit Estimation That Considers the Values of Travel Time and Travel Time Reliability in Road Networks.” Transportmetrica A: Transport Science 14 (1-2): 89–109.
   Google Scholar
• Kawahara, J., K. Sonoda, T. Inoue, and S. Kasahara. 2019. “Efficient Construction of Binary Decision Diagrams for Network Reliability with Imperfect Vertices.” Reliability Engineering & System Safety 188: 142–154.
   Google Scholar
• Kosari, M., and M. Teshnehlab. 2018. “Non-linear Fractional-Order Chaotic Systems Identification with Approximated Fractional-Order Derivative Based on a Hybrid Particle Swarm Optimization-Genetic Algorithm Method.” Journal of AI and Data Mining 6 (2): 365–373.
   Google Scholar
• Koulakezian, A., H. Abdelgawad, A. Tizghadam, B. Abdulhai, and A. Leon-Garcia. 2015. “Robust Network Design for Roadway Networks: Unifying Framework and Application.” IEEE Intelligent Transportation Systems Magazine 7 (2): 34–46.
   Google Scholar
• Kuang, A., Z. Tang, and L. Shan. 2013. “Road Network Capacity Reliability Considering Travel Time Reliability.” Procedia-Social and Behavioral Sciences 96: 1818–1827.
   Google Scholar
• Lee, H. W., E. Modiano, and K. Lee. 2010. “Diverse Routing in Networks with Probabilistic Failures.” IEEE/ACM Transactions on Networking 18 (6): 1895–1907.
   Google Scholar
• Li, X., W. H. Lam, H. Shao, and Z. Gao. 2015. “Dynamic Modelling of Traffic Incident Impacts on Network Reliability.” Transportmetrica A: Transport Science 11 (9): 856–872.
   Google Scholar
• Litman, T. 2008. “Valuing Transit Service Quality Improvements.” Journal of Public Transportation 11 (2): 43–63.
   Google Scholar
• Litman, T. 2009. Transportation cost and benefit analysis–techniques, Estimates and Implications, Second Edition. Victoria Transport Policy Institute, 2009, <http://www.vtpi.org/tca> (accessed 15.04.11).
   Google Scholar
• Liu, J., Q. Peng, J. Chen, and Y. Yin. 2020. “Connectivity Reliability on an Urban Rail Transit Network from the Perspective of Passenger Travel.” Urban Rail Transit 6 (1): 1–14.
   Google Scholar
• Liu, J., P. M. Schonfeld, A. Li, Q. Peng, and Y. Yin. 2020. “Effects of Line-Capacity Reductions on Urban Rail Transit System Service Performance.” Journal of Transportation Engineering, Part A: Systems 146 (10): 1–12.
   Google Scholar
• Liu, J., P. M. Schonfeld, Q. Peng, and Y. Yin. 2020. “Measures of Travel Reliability on an Urban Rail Transit Network.” Journal of Transportation Engineering, Part A: Systems 146 (6): 1–14.
   Google Scholar
• Liu, Z., and R. Song. 2010. “Reliability Analysis of Guangzhou Rail Transit with Complex Network Theory.” Journal of Transportation Systems Engineering and Information Technology 10 (5): 194–200.
   Google Scholar
• Lubis, H. A. R. S., E. Permata, I. Santosa, and R. B. Frazila. 2010. “Connectivity Reliability in Road Maintenance and Network Capacity Expansion.” Journal of the Eastern Asia Society for Transportation Studies 8: 1542–1554.
   Google Scholar
• Ma, H., and X. Zhou. 2015. “An Evaluation Method for the Connectivity Reliability Based on the Transportation Network of Critical Links.” International Journal of Transportation 3 (2): 45–52.
   Google Scholar
• Milakis, D., R. Cervero, B. Van Wee, and K. Maat. 2015. “Do People Consider an Acceptable Travel Time? Evidence from Berkeley, CA.” Journal of Transport Geography 44: 76–86.
   Google Scholar
• Miller-Hooks, E., X. Zhang, and R. Faturechi. 2012. “Measuring and Maximizing Resilience of Freight Transportation Networks.” Computers & Operations Research 39 (7): 1633–1643.
   Google Scholar
• Mine, H., and H. Kawai. 1982. Mathematics for Reliability Analysis. Tokyo Japan: Asakura-shoten.
   Google Scholar
• Mishra, S., T. F. Welch, and M. K. Jha. 2012. “Performance Indicators for Public Transit Connectivity in Multi-Modal Transportation Networks.” Transportation Research Part A-Policy and Practice 46 (7): 1066–1085.
   Google Scholar
• Muriel-Villegas, J. E., K. C. Alvarez-Uribe, C. E. Patiño-Rodríguez, and J. G. Villegas. 2016. “Analysis of Transportation Networks Subject to Natural Hazards–Insights from a Colombian Case.” Reliability Engineering & System Safety 152: 151–165.
   Google Scholar
• Pan, Z., L. Xing, and Y. Mo. 2017. “A new Reliability Evaluation Method for Networks with Imperfect Vertices Using BDD.” Quality and Reliability Engineering International 33 (8): 1957–1967.
   Google Scholar
• Pourvaziri, H., and B. Naderi. 2014. “A Hybrid Multi-Population Genetic Algorithm for the Dynamic Facility Layout Problem.” Applied Soft Computing Journal 24: 457–469.
   Google Scholar
• Qian, Z. S., and H. M. Zhang. 2013. “A Hybrid Route Choice Model for Dynamic Traffic Assignment.” Networks and Spatial Economics 13 (2): 183–203.
   Google Scholar
• Rakha, H., I. El-Shawarby, and M. Arafeh. 2010. “Trip Travel-Time Reliability: Issues and Proposed Solutions.” Journal of Intelligent Transportation Systems 14 (4): 232–250.
   Google Scholar
• Scott, D. M., D. C. Novak, L. Aultman-Hall, and F. Guo. 2006. “Network Robustness Index: A new Method for Identifying Critical Links and Evaluating the Performance of Transportation Networks.” Journal of Transport Geography 14 (3): 215–227.
   Google Scholar
• Shariat Mohaymany, A., and M. Babaei. 2013. “Optimal Resource Allocation in Urban Transportation Networks Considering Capacity Reliability and Connectivity Reliability: a Multi-Objective Approach.” International Journal of Civil Engineering 11 (1): 33–42.
   Google Scholar
• Shi, X., W. Long, Y. Li, D. Deng, and Y. Wei. 2020. “Research on the Performance of Multi-Population Genetic Algorithms with Different Complex Network Structures.” Soft Computing 11 (11): 13441–13459. doi:10.1007/s00500-020-04759-1.
   Google Scholar
• Szeto, W. Y., and A. B. Wang. 2016. “Reliable Network Design Under Supply Uncertainty with Probabilistic Guarantees.” Transportmetrica A: Transport Science 12 (6): 504–532.
   Google Scholar
• Tan, M. C., C. O. Tong, S. C. Wong, and J. M. Xu. 2007. “An Algorithm for Finding Reasonable Paths in Transit Networks.” Journal of Advanced Transportation 41 (3): 285–305.
   Google Scholar
• Wakabayashi, H., and Y. Iida. 1992. “Upper and Lower Bounds of Terminal Reliability of Road Networks: an Efficient Method with Boolean Algebra.” Journal of Natural Disaster Science 14 (1): 29–44.
   Google Scholar
• Wang, Z., A. P. C. Chan, J. Yuan, B. Xia, M. Skitmore, and Q. Li. 2015. “Recent Advances in Modeling the Vulnerability of Transportation Networks.” Journal of Infrastructure Systems 21 (2): 1–9.
   Google Scholar
• Wang, Z., and R. Xu. 2009. “Reliability simulation analysis of urban rail transit networks based on complex network.” Journal of System Simulation, vol. 21, no. 20, pp. 6670-6674, 2009.
   Google Scholar
• Wardman, M., and G. Whelan. 2011. “Twenty Years of Rail Crowding Valuation Studies: Evidence from Lessons from British Experience.” Transport Reviews 31 (3): 379–398.
   Google Scholar
• Woodard, D., G. Nogin, P. Koch, D. Racz, M. Goldszmidt, and E. Horvitz. 2017. “Predicting Travel Time Reliability Using Mobile Phone GPS Data.” Transportation Research Part C: Emerging Technologies 75: 30–44.
   Google Scholar
• Xing, L. 2007. “An Efficient Binary-Decision-Diagram-Based Approach for Network Reliability and Sensitivity Analysis.” IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans 38 (1): 105–115.
   Google Scholar
• Yang, Y., J. Cheng, Y. Zheng, and L. Chen. 2017. “Research on Urban Rail Transit Operation Cost Calculation.” Journal of Shijiazhuang Tiedao University (Natural Science Edition) 30 (3): 93–97.
   Google Scholar
• Yang, Y., Y. Liu, M. Zhou, F. Li, and C. Sun. 2015. “Robustness Assessment of Urban Rail Transit Based on Complex Network Theory: A Case Study of the Beijing Subway.” Safety Science 79 (79): 149–162.
   Google Scholar
• You, F., and I. E. Grossmann. 2008. “Mixed-integer nonlinear programming models and algorithms for large-scale supply chain design with stochastic inventory management.” Industrial & Engineering Chemistry Research, vol. 47, no. 20, pp. 7802-7817, 2008.
   Google Scholar
• Zegordi, S. H., and M. A. Beheshti Nia. 2009. “A Multi-Population Genetic Algorithm for Transportation Scheduling.” Transportation Research Part E: Logistics and Transportation Review 45 (6): 946–959.
   Google Scholar
• Zhan, S., L. G. Kroon, L. P. Veelenturf, and J. C. Wagenaar. 2015. “Real-time High-Speed Train Rescheduling in Case of a Complete Blockage.” Transportation Research Part B: Methodological 78: 182–201.
   Google Scholar
• Zhan, S., S. C. Wong, and S. M. Lo. 2020. “Social Equity-Based Timetabling and Ticket Pricing for High-Speed Railways.” Transportation Research Part A: Policy and Practice 137: 165–186.
   Google Scholar
• Zhan, S., S. C. Wong, P. Shang, and S. M. Lo. 2021a. “Train Rescheduling in a Major Disruption on a High-Speed Railway Network with Seat Reservation.” Transportmetrica A: Transport Science. doi:10.1080/23249935.2021.1877369.
   Google Scholar
• Zhan, S., S. C. Wong, P. Shang, Q. Peng, J. Xie, and S. M. Lo. 2021b. “Integrated Railway Timetable Rescheduling and Dynamic Passenger Routing During a Complete Blockage.” Transportation Research Part B: Methodological 143: 86–123.
   Google Scholar
• Zhang, J., F. Hu, S. Wang, Y. Dai, and Y. Wang. 2016. “Structural Vulnerability and Intervention of High Speed Railway Networks.” Physica A: Statistical Mechanics and its Applications 462: 743–751.
   Google Scholar
• Zhang, C., L. Wang, X. Wu, and W. Gao. 2017. “A Novel Optimal Configuration of Sensor and Actuator Using a non-Linear Integer Programming Genetic Algorithm for Active Vibration Control.” Journal of Intelligent Material Systems and Structures 28 (15): 2074–2081.
   Google Scholar
• Zhang, X., Q. Zhong, and Q. Luo. 2019. “Evaluation of Transportation Network Reliability Under Emergency Based on Reserve Capacity.” Journal of Advanced Transportation 2019: 1–13.
   Google Scholar
• Zhang, H., C. X. Zhuge, X. Zhao, and W. B. Song. 2018. “Assessing Transfer Property and Reliability of Urban bus Network Based on Complex Network Theory.” International Journal of Modern Physics C 29 (1): 1–9.
   Google Scholar
• Zhou, Y., J. Wang, and J. B. Sheu. 2019. “On Connectivity of Post-Earthquake Road Networks.” Transportation Research Part E: Logistics and Transportation Review 123: 1–16.
   Google Scholar