EUVIMEDEUVIMED entdecken
Crossref

Study on Path Optimization and Operational Efficiency Enhancement of Toll Road Network Based on Improved Dijkstra's Algorithm

Mengyao Liu

Ingegneria Sismica · 30.04.2026 · 42 (4) · 1-24

DOI: 10.65102/is2026439 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Ingegneria Sismica, online erschienen am 30.04.2026. Verfasst von Mengyao Liu.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper first introduces the improved Dijkstra's algorithm and graph theory to analyze the effect of network structure construction and the effect of shortest path calculation of highways in toll road network of Guangxi Province; after that, using Data Envelopment Analysis (DEA), a model of toll road operation efficiency is constructed to analyze the trend of change and the characteristics of spatial distribution of the operation efficiency of toll roads in 29 provinces of China from 2020 to 2024. After that, we constructed a toll road operational efficiency model using the data envelopment analysis (DEA), and analyzed the trend and spatial distribution characteristics of toll road operational efficiency from 2020 to 2024 in 29 provinces in China. The results show that: the inter-city and county connectivity of the toll road network in Guangxi is better (the average degree is 14.5014), the inner cities and counties are closely connected (the clustering coefficient is 0.7931), and the proximity of each node of the highway network is larger (0.3191~0.6387), and the nodes have a better connectivity efficiency, especially Nanning City has the smallest average shortest distance between Nanning City and other nodes. When the Euclidean distance between the starting site and the destination site is small, the distribution of the shortest path ratio is more dispersed; with the increase of the Euclidean distance, the distribution of the shortest path ratio is gradually centralized, and the value is taken on both sides of 1.228. There is no obvious trend of growth in the operational efficiency of the toll road in the period of 2020-2024, and it shows a distribution pattern of gradual decrease from east to west. The operational efficiency of toll roads has a strong positive spatial correlation, and the eastern and northwestern regions show significant “high-high” and “low-low” clustering characteristics, respectively.

Zitieren

APA

Liu, M. (2026). Study on Path Optimization and Operational Efficiency Enhancement of Toll Road Network Based on Improved Dijkstra's Algorithm. Ingegneria Sismica, 42(4), 1-24. https://doi.org/10.65102/is2026439

Vancouver

Liu M. Study on Path Optimization and Operational Efficiency Enhancement of Toll Road Network Based on Improved Dijkstra's Algorithm. Ingegneria Sismica. 2026;42(4):1-24. doi:10.65102/is2026439

BibTeX
@article{Liu2026,
  author = {Liu, Mengyao},
  title = {Study on Path Optimization and Operational Efficiency Enhancement of Toll Road Network Based on Improved Dijkstra's Algorithm},
  journal = {Ingegneria Sismica},
  year = {2026},
  volume = {42},
  number = {4},
  pages = {1--24},
  doi = {10.65102/is2026439}
}
Kostenlos starten →