IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v616y2023ics0378437123002042.html
   My bibliography  Save this article

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 search for a different version of it.

    References listed on IDEAS

    as
    1. Shoup, Donald C., 2006. "Cruising for Parking," University of California Transportation Center, Working Papers qt55s7079f, University of California Transportation Center.
    2. 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).
    3. 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.
    4. 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.
    5. 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).
    6. Shoup, Donald C., 2006. "Cruising for parking," Transport Policy, Elsevier, vol. 13(6), pages 479-486, November.
    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. 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).
    9. 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).
    10. 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).
    11. 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.
    12. 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).
    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).

    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. 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.
    2. 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).
    3. 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).
    4. 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).
    5. 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).
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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).
    12. 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.
    13. Simona Mikšíková & David Ulčák & František Kuda, 2022. "Analysis of Malfunctions in Selected Parking Systems in the Czech Republic," Sustainability, MDPI, vol. 14(3), pages 1-10, February.
    14. Wang, Rui & Yuan, Quan, 2013. "Parking practices and policies under rapid motorization: The case of China," Transport Policy, Elsevier, vol. 30(C), pages 109-116.
    15. Tscharaktschiew, Stefan & Reimann, Felix, 2021. "On employer-paid parking and parking (cash-out) policy: A formal synthesis of different perspectives," Transport Policy, Elsevier, vol. 110(C), pages 499-516.
    16. Ling-Ling Xiao & Tian-Liang Liu & Hai-Jun Huang, 2021. "Tradable permit schemes for managing morning commute with carpool under parking space constraint," Transportation, Springer, vol. 48(4), pages 1563-1586, August.
    17. Xu Kuang & Fuquan Zhao & Han Hao & Zongwei Liu, 2019. "Assessing the Socioeconomic Impacts of Intelligent Connected Vehicles in China: A Cost–Benefit Analysis," Sustainability, MDPI, vol. 11(12), pages 1-28, June.
    18. Scheiner, Joachim & Faust, Nico & Helmer, Johannes & Straub, Michael & Holz-Rau, Christian, 2020. "What's that garage for? Private parking and on-street parking in a high-density urban residential neighbourhood," Journal of Transport Geography, Elsevier, vol. 85(C).
    19. Francis Ostermeijer & Hans RA Koster & Leonardo Nunes & Jos van Ommeren, 2021. "Citywide parking policy and traffic: Evidence from Amsterdam," Tinbergen Institute Discussion Papers 21-015/VIII, Tinbergen Institute.
    20. Abhishek, & Legros, Benjamin & Fransoo, Jan C., 2021. "Performance evaluation of stochastic systems with dedicated delivery bays and general on-street parking," Other publications TiSEM 09ed9572-d59c-4f28-a9c4-b, Tilburg University, School of Economics and Management.

    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.