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

Features
Authors Abstract
Content
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.
Meta TagsDetails
DOI
https://doi.org/10.4271/13-05-01-0002
Pages
10
Citation
Xiaoling, M., "An Approach to Planning Scenic Routes by Integrating Dynamic Traffic Models with A* Algorithm,"https://doi.org/10.4271/13-05-01-0002.
Additional Details
Publisher
Published
Apr 27, 2023
Product Code
13-05-01-0002
Content Type
Journal Article
Language
English