A shared parking optimization framework based on dynamic resource allocation and path planning

Minghui Xie, Xinying Zhang, Zhouhao Wu, Sen Wei, Yanan Gao and Yuanqing Wang

Physica A: Statistical Mechanics and its Applications, 2023, vol. 616, issue C

Abstract: Cruising-for-parking is a common problem in urban areas due to the limited availability of parking spaces, which leads to increased travel costs and road congestion. To address this issue, this paper proposes a shared parking allocation and guidance optimization framework for autonomous vehicles (AVs) as shared parking and autonomous driving mature. In this framework, facing multi-candidate adjacent parking lots, a rolling-horizon parking allocation model that embeds an adjustment mechanism is first established to optimize the matches dynamically. Then, a global parking routing algorithm (GPR-A*) that considers time-varying link travel times (LTTs) is developed by improving the A* shortest routing method. Results on the Xi’an urban road network show that: (i) compared with the traditional first-book-first-serve (FBFS) model, the established parking allocation model significantly increases the platform revenue and parking utilization, and decreases the travel cost in the shared parking zone; (ii) the developed GPR-A* algorithm that works with the parking allocation can reduce travel time by an average of 14.9% and 5.5% compared to static parking routing (SPR) and rolling parking routing (RPR) methods. The constructed model and algorithm should have a promising application in the intelligent vehicle parking field.

Keywords: Shared parking; Dynamic allocation; Improved A* algorithm; Autonomous vehicles; Time-varying road networks; Link travel time (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437123002042
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:616:y:2023:i:c:s0378437123002042

DOI: 10.1016/j.physa.2023.128649

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().