Open Access

ARTICLE

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

Jiping Liu^a,b, Xiaochen Kang^a,*, Chun Dong^a, Fuhao Zhang^a

^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,

Intelligent Automation & Soft Computing 2019, 25(1), 65-77. https://doi.org/10.31209/2018.100000013

Abstract

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.

---

Keywords

---