IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v616y2023ics0378437123002042.html

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

Author

Listed:
  • Xie, Minghui
  • Zhang, Xinying
  • Wu, Zhouhao
  • Wei, Sen
  • Gao, Yanan
  • Wang, Yuanqing

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.

Suggested Citation

  • Xie, Minghui & Zhang, Xinying & Wu, Zhouhao & Wei, Sen & Gao, Yanan & Wang, Yuanqing, 2023. "A shared parking optimization framework based on dynamic resource allocation and path planning," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 616(C).
    • Handle: RePEc:eee:phsmap:v:616:y:2023:i:c:s0378437123002042
    DOI: 10.1016/j.physa.2023.128649
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437123002042
    Download Restriction: 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
    File URL: https://libkey.io/10.1016/j.physa.2023.128649?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Michael W. Levin & Stephen D. Boyles, 2020. "Optimal Guidance Algorithms for Parking Search with Reservations," Networks and Spatial Economics, Springer, vol. 20(1), pages 19-45, March.
    2. Shoup, Donald C., 2006. "Cruising for parking," Transport Policy, Elsevier, vol. 13(6), pages 479-486, November.
    3. Wang, Xiaotian & Wang, Xin, 2019. "Flexible parking reservation system and pricing: A continuum approximation approach," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 408-434.
    4. Nagatani, Takashi, 2022. "Dynamic transition induced by route choice in two-route traffic network with onramp," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 596(C).
    5. Ding, Heng & Qian, Yu & Zheng, Xiaoyan & Bai, Haijian & Wang, Shiguang & Zhou, Jingwen, 2022. "Dynamic parking charge–perimeter control coupled method for a congested road network based on the aggregation degree characteristics of parking generation distribution," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 587(C).
    6. Tang, Jinjun & Hu, Jin & Hao, Wei & Chen, Xinqiang & Qi, Yong, 2020. "Markov Chains based route travel time estimation considering link spatio-temporal correlation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(C).
    7. Xiao, Haohan & Xu, Meng & Gao, Ziyou, 2018. "Shared parking problem: A novel truthful double auction mechanism approach," Transportation Research Part B: Methodological, Elsevier, vol. 109(C), pages 40-69.
    8. Zeng, Chao & Ma, Changxi & Wang, Ke & Cui, Zihao, 2022. "Predicting vacant parking space availability: A DWT-Bi-LSTM model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 599(C).
    9. Najmi, Ali & Bostanara, Maryam & Gu, Ziyuan & Rashidi, Taha H., 2021. "On-street parking management and pricing policies: An evaluation from a system enhancement perspective," Transportation Research Part A: Policy and Practice, Elsevier, vol. 146(C), pages 128-151.
    10. Bharathi, Dhivya & Vanajakshi, Lelitha & Subramanian, Shankar C., 2022. "Spatio-temporal modelling and prediction of bus travel time using a higher-order traffic flow model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 596(C).
    11. Shoup, Donald C., 2006. "Cruising for Parking," University of California Transportation Center, Working Papers qt55s7079f, University of California Transportation Center.
    12. Jiang, Bowen & Fan, Zhi-Ping, 2020. "Optimal allocation of shared parking slots considering parking unpunctuality under a platform-based management approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Zhang, Xinying & Pitera, Kelly & Wang, Yuanqing, 2024. "Exploring parking choices under the coexistence of autonomous and conventional vehicles," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 636(C).
    2. Xie, Minghui & Lin, Siyu & Wei, Sen & Zhang, Xinying & Wang, Yao & Wang, Yuanqing, 2025. "Online configuration of reservable parking spaces: An agent-based deep reinforcement learning approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 194(C).
    3. Jiang, Yanping & Gao, Zhan & Zheng, Tingwen & Zhang, Yan, 2025. "Enhanced Benders decomposition approach for shared vacant private parking spaces allocation method considering uncertain parking duration of demanders," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 199(C).
    4. Zhao, Yongpeng & Ma, Changxi & Zhao, Mingxi & Xu, Xuecai & Du, Bo, 2025. "An optimal multi-objective dynamic traffic guidance approach based on dynamic traffic assignment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 657(C).
    5. Zhao, Yuyang & Li, Chenhan & Lim, Jisoon & Masoud, Neda, 2025. "A microsimulation study of curb space operational strategies and user behaviors," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 203(C).
    6. Yifei Cai & Xiao Pan & Lei Zhang & Feifei Xu & Shuichao Zhang, 2025. "Towards Sustainable Parking: Analyzing the Characteristics of Periodic Off-Street Parking Lots and Their Application in Shared Parking," Sustainability, MDPI, vol. 17(3), pages 1-23, January.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Xie, Minghui & Lin, Siyu & Wei, Sen & Zhang, Xinying & Wang, Yao & Wang, Yuanqing, 2025. "Online configuration of reservable parking spaces: An agent-based deep reinforcement learning approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 194(C).
    2. Yu, Hao & Huang, Min & Song, Yang & Wang, Xingwei & Yue, Xiaohang, 2025. "Making the most of your private parking slot: Strategy-proof double auctions-enabled staggered sharing schemes," Transportation Research Part B: Methodological, Elsevier, vol. 191(C).
    3. Ardeshiri, Ali & Safarighouzhdi, Farshid & Hossein Rashidi, Taha, 2021. "Measuring willingness to pay for shared parking," Transportation Research Part A: Policy and Practice, Elsevier, vol. 152(C), pages 186-202.
    4. Jiang, Yanping & Gao, Zhan & Zheng, Tingwen & Zhang, Yan, 2025. "Enhanced Benders decomposition approach for shared vacant private parking spaces allocation method considering uncertain parking duration of demanders," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 199(C).
    5. Ahmadian, Mohammad Mahdi & Khatami, Mostafa & Baker, Douglas & Paz, Alexander, 2025. "Understanding urban parking satisfaction: Implications for curb space management using multicriteria analysis," Transportation Research Part A: Policy and Practice, Elsevier, vol. 194(C).
    6. Lin, Jie & Zhang, Fangni & Yin, Yafeng, 2026. "Parking-and-Charging-as-a-Service: Online admission and allocation policies for an integrated parking and charging reservation system," Transportation Research Part B: Methodological, Elsevier, vol. 204(C).
    7. Chen, Rong & Gao, Ge & Kang, Liu-Jiang & Zhang, Li-Ye, 2024. "Efficiency and equity analysis on parking reservation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 187(C).
    8. Feng, Jianghong & Xu, Su Xiu & Xu, Gangyan & Cheng, Huibing, 2022. "An integrated decision-making method for locating parking centers of recyclable waste transportation vehicles," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 157(C).
    9. Tan, Bing Qing & Xu, Su Xiu & Kang, Kai & Xu, Gangyan & Qin, Wei, 2021. "A reverse Vickrey auction for physical internet (PI) enabled parking management systems," International Journal of Production Economics, Elsevier, vol. 235(C).
    10. Tang, Zhe-Yi & Tian, Li-Jun & Wang, David Z.W., 2021. "Multi-modal morning commute with endogenous shared autonomous vehicle penetration considering parking space constraint," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 151(C).
    11. Wang, Xiaotian & Wang, Xin, 2019. "Flexible parking reservation system and pricing: A continuum approximation approach," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 408-434.
    12. Sowmya Karri & Meera M. Dhabu, 2022. "Multistage Game Model Based Dynamic Pricing for Car Parking Slot to Control Congestion," Sustainability, MDPI, vol. 14(19), pages 1-15, September.
    13. Gu, Ziyuan & Safarighouzhdi, Farshid & Saberi, Meead & Rashidi, Taha H., 2021. "A macro-micro approach to modeling parking," Transportation Research Part B: Methodological, Elsevier, vol. 147(C), pages 220-244.
    14. Xinliu Sui & Xiaofei Ye & Tao Wang & Xingchen Yan & Jun Chen & Bin Ran, 2022. "Microscopic Simulating the Impact of Cruising for Parking on Traffic Efficiency and Emission with Parking-and-Visit Test Data," IJERPH, MDPI, vol. 19(15), pages 1-26, July.
    15. Navid Nadimi & Mohammad Ali Zayandehroodi & Rosalia Camporeale & Morteza Asadamraji, 2023. "A Framework for Providing Information about Parking Spaces," Sustainability, MDPI, vol. 15(19), pages 1-16, October.
    16. Niu, Zhipeng & Hu, Xiaowei & Fatmi, Mahmudur & Qi, Shouming & Wang, Siqing & Yang, Haihua & An, Shi, 2023. "Parking occupancy prediction under COVID-19 anti-pandemic policies: A model based on a policy-aware temporal convolutional network," Transportation Research Part A: Policy and Practice, Elsevier, vol. 176(C).
    17. Feng, Chi & Tang, Wei & Zhang, Lihui & Mei, Zhenyu, 2026. "Parking management in an era of HDVs mixed with CAVs: A dispatch-based approach," Transport Policy, Elsevier, vol. 177(C).
    18. Li, Kun & Xin, Xinai & Hu, Zhiqiang & Zhao, Jiahui & Zhang, Zhe & Yu, Qing, 2025. "Do residential areas require shared parking? A case study of Tianjin, China," Journal of Transport Geography, Elsevier, vol. 125(C).
    19. Bao, Yitian & Bao, Yue & Kang, Liujiang, 2025. "Modeling the departure time choices of attendees for special events with cruising-for-parking," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 198(C).
    20. Ziyue Shan & Chenjing Zhou & Xiafei Song & Siyang Liu, 2022. "Influence Mechanism of Urban Staggered Shared Parking Policy on Behavioral Intentions of Users and Providers Based on Extended Planned Behavior Theory," Sustainability, MDPI, vol. 14(21), pages 1-25, October.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:616:y:2023:i:c:s0378437123002042. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.