From Search-for-Parking to Dispatch-for-Parking in an Era of Connected and Automated Vehicles: A Macroscopic Approach
Publication: Journal of Transportation Engineering, Part A: Systems
Volume 148, Issue 2
Abstract
The advantage of self-relocation of connected and automated vehicles (CAVs) can eliminate heavy searching-for-parking traffic in areas with limited parking availability. However, the floating trips will exacerbate local traffic congestion and parking competition if relocated CAVs are not well distributed in the network. To address these issues, this paper proposes a centralized dispatching-for-parking system to dynamically dispatch CAVs between different regions to optimize parking resource utilization and traffic distribution. A macroscopic modeling approach is presented with the consideration of mixed traffic flows of human-driven vehicles (HDVs) and CAVs. The system dynamics are modeled with the representation of the macroscopic fundamental diagram (MFD) in a multiregion road network. The objective of the system is to minimize the total network delay, which is formulated by the framework of model predictive control (MPC). Results of the numerical experiments in a two-region network show that the approach improves the performance of system operation and alleviates traffic congestion and imbalance between parking supply and demand in downtown areas. The sensitivity analysis on the level of CAV penetration reveals that the total network delay gradually decreases with the penetration increase, and HDVs benefit more from the MPC controller. The study demonstrates the applicability and implication of the dispatching-for-parking system in an era of CAVs.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Some or all data, models, or code that support the findings of this study are available from the corresponding author upon reasonable request.
Acknowledgments
This work is jointly sponsored by the National Natural Science Foundation of China (52102383), the China Postdoctoral Science Foundation (2021M692428), and the Scientific Research Program of Shanghai Municipal Science and Technology Commission (19DZ1208700; 21DZ1205100). The work of Cong Zhao is supported by the Shanghai Sailing Program (21YF1449400). The authors would like to thank the anonymous reviewers for their constructive comments.
References
Andersson, J. A., J. Gillis, G. Horn, J. B. Rawlings, and M. Diehl. 2019. “CasADi: A software framework for nonlinear optimization and optimal control.” Math. Program. Comput. 11 (1): 1–36. https://doi.org/10.1007/s12532-018-0139-4.
Arnott, R., and E. Inci. 2006. “An integrated model of downtown parking and traffic congestion.” J. Urban Econ. 60 (3): 418–442. https://doi.org/10.1016/j.jue.2006.04.004.
Arnott, R., and J. Rowse. 1999. “Modeling parking.” J. Urban Econ. 45 (1): 97–124. https://doi.org/10.1006/juec.1998.2084.
Arnott, R., and P. Williams. 2017. “Cruising for parking around a circle.” Transp. Res. Part B: Methodol. 104 (Oct): 357–375. https://doi.org/10.1016/j.trb.2017.07.009.
Bahrami, S., D. Vignon, Y. Yin, and K. Laberteaux. 2021. “Parking management of automated vehicles in downtown areas.” Transp. Res. Part C: Emerging Technol. 126 (May): 103001. https://doi.org/10.1016/j.trc.2021.103001.
Bock, H. G., and K. J. Plitt. 1984. “A multiple shooting algorithm for direct solution of optimal control problems.” IFAC Proc. Vol. 17 (2): 1603–1608. https://doi.org/10.1016/S1474-6670(17)61205-9.
Boyles, S. D., S. Tang, and A. Unnikrishnan. 2015. “Parking search equilibrium on a network.” Transp. Res. Part B: Methodol. 81 (Part 2): 390–409. https://doi.org/10.1016/j.trb.2014.09.017.
Cheng, C., Y. Ji, Y. Yin, Y. Du, and L. Sun. 2018. “Designing a time limited–parking management plan for large-scale parking lots.” J. Transp. Eng. Part A: Syst. 144 (7): 04018027. https://doi.org/10.1061/JTEPBS.0000153.
Diehl, M., H. J. Ferreau, and N. Haverbeke. 2009. “Efficient numerical methods for nonlinear MPC and moving horizon estimation.” In Nonlinear model predictive control, 391–417. Berlin: Springer.
Edie, L. C. 1963. Discussion of traffic stream measurements and definitions. New York: Port of New York Authority.
Fulman, N., and I. Benenson. 2021. “Approximation method for estimating search times for on-street parking.” Transp. Sci. 55 (5): 1046–1069. https://doi.org/10.1287/trsc.2021.1067.
Garcia, C. E., D. M. Prett, and M. Morari. 1989. “Model predictive control: Theory and practice—A survey.” Automatica 25 (3): 335–348. https://doi.org/10.1016/0005-1098(89)90002-2.
Geroliminis, N. 2015. “Cruising-for-parking in congested cities with an MFD representation.” Econ. Transp. 4 (3): 156–165. https://doi.org/10.1016/j.ecotra.2015.04.001.
Geroliminis, N., and C. F. Daganzo. 2008. “Existence of urban-scale macroscopic fundamental diagrams: Some experimental findings.” Transp. Res. Part B: Methodol. 42 (9): 759–770. https://doi.org/10.1016/j.trb.2008.02.002.
Geroliminis, N., J. Haddad, and M. Ramezani. 2013. “Optimal perimeter control for two urban regions with macroscopic fundamental diagrams: A model predictive approach.” IEEE Trans. Intell. Transp. Syst. 14 (1): 348–359. https://doi.org/10.1109/TITS.2012.2216877.
Gu, Z., A. Najmi, M. Saberi, W. Liu, and T. H. Rashidi. 2020. “Macroscopic parking dynamics modeling and optimal real-time pricing considering cruising-for-parking.” Transp. Res. Part C: Emerging Technol. 118 (Sep): 102714. https://doi.org/10.1016/j.trc.2020.102714.
Gurbuz, O., R. Long Cheu, and C. M. Ferregut. 2020. “Estimating total demand and benchmarking base price for student parking on university campuses.” J. Transp. Eng. Part A: Syst. 146 (10): 04020119. https://doi.org/10.1061/JTEPBS.0000439.
Harper, C. D., C. T. Hendrickson, and C. Samaras. 2018. “Exploring the economic, environmental, and travel implications of changes in parking choices due to driverless vehicles: An agent-based simulation approach.” J. Urban Plann. Dev. 144 (4): 04018043. https://doi.org/10.1061/(ASCE)UP.1943-5444.0000488.
Hicks, G. A., and W. H. Ray. 1971. “Approximation methods for optimal control synthesis.” Can. J. Chem. Eng. 49 (4): 522–528. https://doi.org/10.1002/cjce.5450490416.
Jiang, Y. P., X. R. Shao, and X. C. Song. 2021. “Matching model between private idle parking slots and demanders for parking slot sharing.” J. Transp. Eng. Part A: Syst. 147 (6): 04021028. https://doi.org/10.1061/JTEPBS.0000534.
Leclercq, L., A. Sénécat, and G. Mariotte. 2017. “Dynamic macroscopic simulation of on-street parking search: A trip-based approach.” Transp. Res. Part B: Methodol. 101 (Jul): 268–282. https://doi.org/10.1016/j.trb.2017.04.004.
Levin, M. W. 2019. “Linear program for system optimal parking reservation assignment.” J. Transp. Eng. Part A: Syst. 145 (12): 04019049. https://doi.org/10.1061/JTEPBS.0000280.
Little, J. D. 1961. “A proof for the queuing formula: .” Oper. Res. 9 (3): 383–387. https://doi.org/10.1287/opre.9.3.383.
Liu, W., and N. Geroliminis. 2016. “Modeling the morning commute for urban networks with cruising-for-parking: An MFD approach.” Transp. Res. Part B: Methodol. 93 (Part A): 470–494. https://doi.org/10.1016/j.trb.2016.08.004.
Liu, Y., C. Liu, and X. Luo. 2021. “Spatiotemporal deep-learning networks for shared-parking demand prediction.” J. Transp. Eng. Part A: Syst. 147 (6): 04021026. https://doi.org/10.1061/JTEPBS.0000522.
Millard-Ball, A. 2019. “The autonomous vehicle parking problem.” Transp. Policy 75 (Mar): 99–108. https://doi.org/10.1016/j.tranpol.2019.01.003.
Ni, X. Y., and D. Sun. 2018. “An agent-based simulation model for parking variable message sign location problem.” Transp. Res. Rec. 2672 (19): 135–144. https://doi.org/10.1177/0361198118787387.
Ni, X. Y., and D. J. Sun. 2017. “Agent-based modelling and simulation to assess the impact of parking reservation system.” J. Adv. Transp. 2017. https://doi.org/10.1155/2017/2576094.
Ramezani, M., and M. Nourinejad. 2018. “Dynamic modeling and control of taxi services in large-scale urban networks: A macroscopic approach.” Transp. Res. Part C: Emerging Technol. 94 (Sep): 203–219. https://doi.org/10.1016/j.trc.2017.08.011.
Sharma, A., Z. Zheng, J. Kim, A. Bhaskar, and M. M. Haque. 2021. “Assessing traffic disturbance, efficiency, and safety of the mixed traffic flow of connected vehicles and traditional vehicles by considering human factors.” Transp. Res. Part C: Emerging Technol. 124 (Mar): 102934. https://doi.org/10.1016/j.trc.2020.102934.
Shoup, D. C. 2006. “Cruising for parking.” Transp. Policy 13 (6): 479–486. https://doi.org/10.1016/j.tranpol.2006.05.005.
Sirmatel, I. I., and N. Geroliminis. 2018. “Economic model predictive control of large-scale urban road networks via perimeter control and regional route guidance.” IEEE Trans. Intell. Transp. Syst. 19 (4): 1112–1121. https://doi.org/10.1109/TITS.2017.2716541.
Sun, D. J., X. Y. Ni, and L. H. Zhang. 2016. “A discriminated release strategy for parking variable message sign display problem using agent-based simulation.” IEEE Trans. Intell. Transp. Syst. 17 (1): 38–47. https://doi.org/10.1109/TITS.2015.2445929.
Wächter, A., and L. T. Biegler. 2006. “On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming.” Math. Program. 106 (1): 25–57. https://doi.org/10.1007/s10107-004-0559-y.
Wang, J., H. Wang, and X. Yu. 2020. “Parking permit management of morning commuting considering carpooling with parking restraint.” J. Transp. Eng. Part A: Syst. 146 (7): 04020052. https://doi.org/10.1061/JTEPBS.0000368.
Wang, S., M. W. Levin, and R. J. Caverly. 2021. “Optimal parking management of connected autonomous vehicles: A control-theoretic approach.” Transp. Res. Part C: Emerging Technol. 124 (Mar): 102924. https://doi.org/10.1016/j.trc.2020.102924.
Wei, B., and D. J. Sun. 2018. “A two-layer network dynamic congestion pricing based on macroscopic fundamental diagram.” J. Adv. Transp. 2018. https://doi.org/10.1155/2018/8616120.
Zakharenko, R. 2016. “Self-driving cars will change cities.” Regional Sci. Urban Econ. 61 (Nov): 26–37. https://doi.org/10.1016/j.regsciurbeco.2016.09.003.
Zhao, C., I. M. Chen, X. Li, and Y. Du. 2019. “Urban parking system based on dynamic resource allocation in an era of connected and automated vehicles.” In Proc., 2019 IEEE Intelligent Transportation Systems Conference (ITSC), 3094–3099. New York: IEEE.
Zhao, C., S. Li, W. Wang, X. Li, and Y. Du. 2018. “Advanced parking space management strategy design: An agent-based simulation optimization approach.” Transp. Res. Rec. 2672 (8): 901–910. https://doi.org/10.1177/0361198118758671.
Zhao, C., F. Liao, X. Li, and Y. Du. 2021. “Macroscopic modeling and dynamic control of on-street cruising-for-parking of autonomous vehicles in a multi-region urban road network.” Transp. Res. Part C: Emerging Technol. 128 (Jul): 103176. https://doi.org/10.1016/j.trc.2021.103176.
Information & Authors
Information
Published In
Copyright
© 2021 American Society of Civil Engineers.
History
Received: Jul 23, 2021
Accepted: Oct 27, 2021
Published online: Dec 6, 2021
Published in print: Feb 1, 2022
Discussion open until: May 6, 2022
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
Cited by
- Zhanzhi Liao, Jian Wang, Yuanyuan Li, Integrated Departure Time and Parking Location Choices in a Morning Commute Problem under a Partially Automated Environment, Applied Sciences, 10.3390/app14041502, 14, 4, (1502), (2024).
- Ziang He, Yu Han, Hao Yu, Lu Bai, Weihong Guo, Pan Liu, Integrated Feedback Perimeter Control–Based Ramp Metering and Variable Speed Limits for Multibottleneck Freeways, Journal of Transportation Engineering, Part A: Systems, 10.1061/JTEPBS.TEENG-8369, 150, 9, (2024).
- Wenhao Li, Yewen Jia, Yanjie Ji, Phil Blythe, Shuo Li, Modelling autonomous vehicle parking: An agent‐based simulation approach, IET Intelligent Transport Systems, 10.1049/itr2.12506, (2024).
- Cheng Wang, Xiaoxian Cui, Shijie Zhao, Xinran Zhou, Yaqi Song, Yang Wang, Konghui Guo, Enhancing vehicle ride comfort through deep reinforcement learning with expert-guided soft-hard constraints and system characteristic considerations, Advanced Engineering Informatics, 10.1016/j.aei.2023.102328, 59, (102328), (2024).
- Guimin Su, Zimu Zeng, Andi Song, Cong Zhao, Feng Shen, Liangxiao Yuan, Xinghua Li, A General Framework for Reconstructing Full-Sample Continuous Vehicle Trajectories Using Roadside Sensing Data, Applied Sciences, 10.3390/app13053141, 13, 5, (3141), (2023).
- Shiyu Wang, Cong Zhao, Zekai Wang, Yupeng Shi, Shengchuan Jiang, Yuchuan Du, Trustworthiness Assessment for Crowdsourcing-Based Citywide Parking Availability Sensing via Connected and Automated Vehicles, Journal of Advanced Transportation, 10.1155/2023/9256206, 2023, (1-15), (2023).
- Yujing Zheng, Jing Cao, Yu Shen, Bing Liu, Yuxiong Ji, Parking Planning With Route Assignment for Planned Special Events, Transportation Research Record: Journal of the Transportation Research Board, 10.1177/03611981221098696, 2677, 1, (266-280), (2022).
- Jie Yang, Bin Yue, Feifei Feng, Jinfa Shi, Haoyang Zong, Junxu Ma, Linjian Shangguan, Shuai Li, Concrete Vehicle Scheduling Based on Immune Genetic Algorithm, Mathematical Problems in Engineering, 10.1155/2022/4100049, 2022, (1-15), (2022).
- Shengchuan Jiang, Cong Zhao, Yifan Zhu, Chenwei Wang, Yuchuan Du, A Practical and Economical Ultra-wideband Base Station Placement Approach for Indoor Autonomous Driving Systems, Journal of Advanced Transportation, 10.1155/2022/3815306, 2022, (1-12), (2022).
- Yuchuan Du, Jing Chen, Cong Zhao, Feixiong Liao, Meixin Zhu, A hierarchical framework for improving ride comfort of autonomous vehicles via deep reinforcement learning with external knowledge, Computer-Aided Civil and Infrastructure Engineering, 10.1111/mice.12934, 38, 8, (1059-1078), (2022).
- See more