Open Access iconOpen Access

ARTICLE

crossmark

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. https://doi.org/10.32604/jnm.2023.040252

Abstract

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.

Keywords


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

    View

  • 289

    Download

  • 0

    Like

Share Link