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

Abstract

<div>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⁻⁴ 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.</div>