A parallel set-based model on the shortest travel time in long-distance transportation systems
Han Zhang,Yuanzhi Yao,Xia Li,Han ZhangYuanzhi YaoXia Lia Key Lab of Geographic Information Science (Ministry of Education),School of Geographic Sciences,East China Normal University,Shanghai,Chinab Chongqing Institute of East China Normal University,Chongqing,Chinac Shanghai Real-estate Science Research Institute,Shanghai,ChinaHan Zhang is currently a researcher at the Shanghai Real-estate Science Research Institute. His research interests include transportation research,spatial economics,and policy evaluation.Yuanzhi Yao is a research professor at the School of Geographic Sciences,East China Normal University. He develops hydrological,and water quality components of terrestrial ecosystem model and disseminates research results on climatic and anthropogenic influences on the physical and biogeochemical processes within the inland water ecosystem and the associate greenhouse gas emissions.Xia Li is currently a professor in the School of Geographic Sciences at East China Normal University. His research focuses on geographic information science,cellular automata,global land use simulation,multi-agent system,and remote sensing applications.
DOI: https://doi.org/10.1080/13658816.2024.2328640
2024-03-22
International Journal of Geographical Information Science
Abstract:The shortest travel time in long-distance transportation systems (LDTS) is a key indicator for measuring regional connectivity and mapping accessibility at national and global levels. For traditional methods, it is a great challenge to calculate the shortest travel time with millions of origin-destination pairs and evaluate the overall performance. To fill this technique gap, this study proposed a novel model to get all the trips with different numbers of transfers through a series of set-based methods and then calculate all the shortest travel time between stops. The set-based model was tested for calculating the shortest travel time in LDTS of China. Using the optimization algorithm, we can significantly reduce the number of transfer trips that need to be calculated. For instance, the number of transfer trips decreased by 96.17%, 98.15%, and 79.02%, for conventional railway, high-speed railway, and air transportation, respectively, when the number of transfers was two. The set-based model can be extended to calculate the door-to-door travel time between places, for instance, mapping the fine-scale accessibility at the national level. Furthermore, we proved that this set-based model, proposed in this study, could also be parallelized and applied to any other LDTS in the General Transit Feed Specification format.
geography, physical,computer science, information systems,information science & library science