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.

• Record URL:
  • https://doi.org/10.4271/13-05-01-0002
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/2640642X
• Supplemental Notes:
  • Abstract reprinted with permission of SAE International.
• Authors:
  • Xiaoling, Ma
• Publication Date: 2023-4-27

Language

• English

Media Info

• Media Type: Web
• Features: References;
• Pagination: pp 15-24
• Serial:
  • SAE International Journal of Sustainable Transportation,Energy, Environment, & Policy
  • Volume: 5
  • Issue Number: 1
  • ISSN: 2640-642X
  • EISSN: 2640-6438
  • Serial URL: https://saemobilus.sae.org/content/V129-13EJ/

Subject/Index Terms

• TRT Terms: Mathematical models; Navigation systems; Simulation; Trajectory control
• Subject Areas: Highways; Vehicles and Equipment;

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