Anti-Congestion Route Planning Scheme Based on Dijkstra Algorithm for Automatic Valet Parking System

Based on the Dijkstra algorithm, with the parking parameters in the static state, the shortest route to each parking space of the parking lot without dynamic influence factors can be calculated. In the new technology background of the combination of the V2X environment and driverless technology, the...

Full description

Bibliographic Details
Main Authors: Luyang Yu, Haobin Jiang, Lei Hua
Format: Article
Language:English
Published: MDPI AG 2019-11-01
Series:Applied Sciences
Subjects:
Online Access:https://www.mdpi.com/2076-3417/9/23/5016
Description
Summary:Based on the Dijkstra algorithm, with the parking parameters in the static state, the shortest route to each parking space of the parking lot without dynamic influence factors can be calculated. In the new technology background of the combination of the V2X environment and driverless technology, the dynamic influence factors, for example, the lanes occupancy situation caused by parking, can be considered to improve the shortest route with the new scheme in this paper. Then the final route that costs the least time to reach each parking space will be calculated. This is very important for the development of the intelligent transportation system in the parking lot environment.
ISSN:2076-3417