We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Shortest Path Algorithm in Dynamic Restricted Area Based on Unidirectional Road Network Model.
- Authors
Wei, Haitao; Zhang, Shusheng; He, Xiaohui
- Abstract
Accurate and fast path calculation is essential for applications such as vehicle navigation systems and transportation network routing. Although many shortest path algorithms for restricted search areas have been developed in the past ten years to speed up the efficiency of path query, the performance including the practicability still needs to be improved. To settle this problem, this paper proposes a new method of calculating statistical parameters based on a unidirectional road network model that is more in line with the real world and a path planning algorithm for dynamically restricted search areas that constructs virtual boundaries at a lower confidence level. We conducted a detailed experiment on the proposed algorithm with the real road network in Zhengzhou. As the experiment shows, compared with the existing algorithms, the proposed algorithm improves the search performance significantly in the condition of optimal path under the premise of ensuring the optimal path solution.
- Subjects
ZHENGZHOU Shi (China); ALGORITHMS; SEARCH algorithms; ROADS; ROUTING algorithms
- Publication
Sensors (14248220), 2021, Vol 21, Issue 1, p203
- ISSN
1424-8220
- Publication type
Article
- DOI
10.3390/s21010203