Table of Content

Open Access iconOpen Access


Simulation of Real‐Time Path Planning for Large‐Scale Transportation Network Using Parallel Computation

Jiping Liua,b, Xiaochen Kanga,*, Chun Donga, Fuhao Zhanga

aChinese Academy of Surveying and Mapping, NO. 28 Lianhuachi West Road, Beijing 100830, China;
bInstitute of Geographical Sciences, Henan Academy of Sciences, No. 64 Longhai Middle Road, Zhengzhou 450052, Henan, China

* Corresponding Author: Xiaochen Kang, email

Intelligent Automation & Soft Computing 2019, 25(1), 65-77.


To guarantee both the efficiency and accuracy of the transportation system, the real-time status should be analyzed to provide a reasonable plan for the near future. This paper proposes a model for simulating the real-world transportation networks by representing the irregular road networks with static and dynamic attributes, and the vehicles as moving agents constrained by the road networks. The all pairs shortest paths (APSP) for the networks are calculated in a real-time manner, and the ever-changing paths can be used for navigating the moving vehicles with real-time positioning devices. In addition, parallel computation is used to accelerate the shortest path searching and vehicle navigation. The testing results suggest that considerable time reduction can be realized in comparison with the non-real-time computations. This finding demonstrates that the proposed model is useful in improving the efficiency of a large-scale transportation system.


Cite This Article

J. Liu, X. Kang, C. Dong and F. Zhang, "Simulation of real‐time path planning for large‐scale transportation network using parallel computation," Intelligent Automation & Soft Computing, vol. 25, no.1, pp. 65–77, 2019.

cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1513


  • 1245


  • 0


Share Link