An Approach to Planning Scenic Routes by Integrating Dynamic Traffic Models with A* Algorithm

During the entry and exit of attraction viewing, the rapid generation of travel demand and converging traffic flows in a short period can easily pose safety hazards to people due to its complex terrain. This study aims to propose a path planning method that integrates a dynamic traffic model with the A* algorithm for the planning of scenic routes. The study first combines the cellular transport model (CTM) model with the Greenshield model as its dynamic traffic model and then improves the A* algorithm with the Morphin search tree algorithm (Morphin) as its scenic route planning. The results of the study show that the improved A* algorithm reaches the expected error of 10-4 after 21 ms using Matlab tests, and simulation tests are conducted in regular and complex sections of the scenic area. The results show that the improved A* algorithm has a significant improvement over the A* algorithm in node selection, and its performance indexes such as the number of inflection points and smoothness also have a significant improvement effect, the improved A* algorithm has a significant decrease in the search area, and the search efficiency of the A* algorithm has also improved greatly.

Language

  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01888627
  • Record Type: Publication
  • Source Agency: SAE International
  • Report/Paper Numbers: 13-05-01-0002
  • Files: TRIS, SAE
  • Created Date: Jul 24 2023 4:54PM