Entropy-based optimization via A* algorithm for parking space recommendation
Release time:2022-06-22 Hits:
Indexed by:Essay collection
First Author:Xin Wei
Correspondence Author:Houyu Yu,Xiang Xiang
Co-author:Runqi Qiu,Yurun Yang,Haoyu Tian
Journal:Proceedings of SPIE, Fifth International Conference on Traffic Engineering and Transportation System (ICTETS 2021)
Included Journals:EI
Affiliation of Author(s):SPIE
Place of Publication:USA
Discipline:Engineering
First-Level Discipline:Control Science and Engineering
Document Type:C
Volume:12058
Key Words:Planning, Optimization
DOI number:10.1117/12.2619645
Date of Publication:2021-12-22
Abstract:This paper addresses the path planning problems for recommending parking spaces, given the difficulties of identifying the most optimal route to vacant parking spaces and the shortest time to leave the parking space. Our optimization approach is based on the entropy method and realized by the A* algorithm. In this algorithm, several evaluation indexes are introduced to make the algorithm more sensitive to environmental changes. Simulation experiments have shown that the combination of A* and the entropy value induces the optimal parking solution with the shortest route.