Open Access iconOpen Access



Research on Parking Path Planing Based on A-Star Algorithm

Zhiliang Deng, Dong Wang*

Nanjing University of Information Science & Technology, Nanjing, 210044, China

* Corresponding Author: Dong Wang. Email: email

Journal of New Media 2023, 5(1), 55-64.


The issue of finding available parking spaces and mitigating congestion during parking is a persistent challenge for numerous car owners in urban areas. In this paper, we propose a novel method based on the A-star algorithm to calculate the optimal parking path to address this issue. We integrate a road impedance function into the conventional A-star algorithm to compute path duration and adopt a fusion function composed of path length and duration as the weight matrix for the A-star algorithm to achieve optimal path planning. Furthermore, we conduct simulations using parking lot modeling to validate the effectiveness of our approach, which can provide car drivers with a reliable optimal parking navigation route, reduce their parking costs, and enhance their parking experience.


Cite This Article

Z. Deng and D. Wang, "Research on parking path planing based on a-star algorithm," Journal of New Media, vol. 5, no.1, pp. 55–64, 2023.

cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 453


  • 289


  • 0


Share Link