Table of Content

Open Access

ARTICLE

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,

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

Real-time path planning; Simulation; Urban transportation network; Parallel computation

Cite This Article

. , "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.



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.
  • 1077

    View

  • 965

    Download

  • 0

    Like

Share Link

WeChat scan