Validating a parking lot assignment method by Eclipse SUMO
Keywords:auction, auction for parking lots, abstract city model, abstract infrastructure, intelligent parking
The present paper shows how a novel autonomous vehicle (AV) algorithm can be tested and evaluated by multiple simulations with different levels of refinement.
As the first AVs will appear on our roads (possibly) within the upcoming decade, novel traffic problems, like parking lot assignment, will also emerge. Parking is that kind of activity that will fundamentally change. Today drivers attempt to find parking places close to the destinations to minimize the walking time. The autonomous vehicles will drop off passengers at their very destination, and then, on their own, will seek even a distant parking place. Such change will affect human activities, city traffic, and the parking infrastructure.
To investigate this problem we need an abstract city model, because an attempt to create a detailed model of the city traffic from the perspective of decades may be misleading and may lead to false emergent conclusions. We report on such an abstract model and the obtained conclusions in the paper.
A question remains how genuine is the introduced future city model. To validate it, we propose to confront it with a detailed microscopic traffic simulation on a road network borrowed from an existing city of corresponding layout and complexity. To this end, we use Eclipse SUMO simulating the traffic of an expansive Budapest district, and show that the results obtained with the simplified abstract mathematical model stay valid.
S. Alberton and G. Guerra. Il comportamento dei consumatori in materia di mobilità nei principali centri commerciali del cantone Ticino. CODE, Centro per l’osservazione delle dinamiche economiche, c/o IRE, Instituto di Ricerche Economiche, Lugano, 2008.
L. Alekszejenkó and T. Dobrowiecki. Auction based parking lot assignment and empty cruising limitation of privately owned autonomous vehicles in a simple city model. (submitted to the IV21 32nd IEEE Intelligent Vehicles Symposium, Nagoya, July 11-17, 2021).
L. Alekszejenkó and T. Dobrowiecki. Using auction mechanism for assigning parking lots to autonomous vehicles. In Proc. of the 28th Minisymposium of the Department of Measurement and Information Systems Budapest University of Technology and Economics, pages 32–35, Budapest, Hungary, February 2021. https://inf.mit.bme.hu/sites/default/files/minisymp/28Minisy_proceedings.pdf.
L. Alekszejenkó and T. P. Dobrowiecki. Sumo based platform for cooperative intelligent automotive agents. In M. Weber, L. Bieker-Walz, R. Hilbrich, and M. Behrisch, editors, SUMO User Conference 2019, volume vol. 62 of EPiC Series in Computing, pages 107–123. EasyChair, 2019.
W. Alonso. Location and Land Use – Toward a General Theory of Land Rent. Harvard University Press, 1964.
F. Bacchus and Q. Yang. Downward refinement and the efficiency of hierarchical problem solving. Artificial Intelligence, vol. 71:43–100, 1993.
M. Balmer. Travel demand modeling for multi-agent traffic simulations: Algorithms and systems. PhD thesis, ETH Zurich, 2007.
M. Barthelemy. Modeling cities. Comptes Rendus Physique, vol. 20(no. 4):293–307, 2019.
F. Biljecki, J. Stoter, H. Ledoux, S. Zlatanova, and A. Çöltekin. Applications of 3d city models: State of the art review. ISPRS International Journal of Geo-Information, vol. 4(no. 4):2842–2889, 2015.
H. Chai, R. Ma, and H. M. Zhang. Search for parking: A dynamic parking and route guidance system for efficient parking and traffic management. Journal of Intelligent Transportation Systems, vol. 23(no. 6):541–556, 2019.
L. Codeca, R. Frank, and T. Engel. Luxembourg sumo traffic (lust) scenario: 24 hours of mobility for vehicular networking research. In 2015 IEEE Vehicular Networking Conference (VNC), pages 1–8, 2015.
L. Codeca and J. Härri. Monaco SUMO Traffic (MoST) Scenario: A 3D Mobility Scenario for Cooperative ITS. In SUMO 2018, SUMO User Conference, Simulating Autonomous and Intermodal Transport Systems, May 14-16, 2018, Berlin, Germany, Berlin, GERMANY, 05 2018.
L. Codecà, J. Erdmann, V. Cahill, and J. Härri. Saga: An activity-based multi-modal mobility scenario generator for sumo. In SUMO User Conference 2020 – From Traffic Flow to Mobility Modeling, Berlin, Germany (Online), 10 2020.
L. Codecá, J. Erdmann, and J. Härri. A sumo-based parking management framework for large-scale smart cities simulations. In 2018 IEEE Vehicular Networking Conference (VNC), pages 1–8, 2018.
Gy. Fekete and K. Almássy. Smart city megoldások a budapest közút zrt.-nél. Hı́radástechnika, vol. LXXIII.:45 – 53, 2018. (in Hungarian).
N. Kheterpal, K. Parvate, C. Wu, A. Kreidieh, E. Vinitsky, and A. Bayen. Flow: Deep reinforcement learning for control in sumo. In E. Wießner, L. Lücken, R. Hilbrich, Y.-P. Flötteröd, J. Erdmann, L. Bieker-Walz, and M. Behrisch, editors, SUMO 2018- Simulating Autonomous and Intermodal Transport Systems, volume vol. 2 of EPiC Series in Engineering, pages 134–151. EasyChair, 2018.
A. Lefauconnier and E. Gantelet. La recherche d’une place de stationnement: strategies, nuisances associees, enjeux pour la gestion du stationnement en france, 2005. (research report).
P. A. Lopez, M. Behrisch, L. Bieker-Walz, J. Erdmann, Y.-P. Flötteröd, R. Hilbrich, L. Lücken, J. Rummel, P. Wagner, and E. Wießner. Microscopic traffic simulation using sumo. In The 21st IEEE Int. Conf. on Intelligent Transportation Systems. IEEE, 2018.
D. Merchán, M. Winkenbach, and A. Snoeck. Quantifying the impact of urban road networks on the efficiency of local trips. Transportation Research Part A: Policy and Practice, vol. 135:38–62, 2020.
J. Polak and K. Axhausen. Parking Search Behaviour: A Review of Current Research and Future Prospects. University of Oxford, Transport Studies Unit (1. Jan. 1990).
M. Alonso Raposo, B. Ciuffo, M. Makridis, and C. Thiel. The r-evolution of driving: from connected vehicles to coordinated automated road transport (c-art). 2017. EUR 28575 EN.
G. Soares, Z. Kokkinogenis, J. M. Luiz, and R. J. F. Rossetti. Agent-based traffic simulation using sumo and jade: An integrated platform for artificial transportation systems. In M. Behrisch, D. Krajzewicz, and M. Weber, editors, Simulation of Urban Mobility, pages 44–61, Berlin, Heidelberg, 2014. Springer Berlin Heidelberg.
How to Cite
Copyright (c) 2022 Levente Alekszejenkó, Tadeusz Dobrowiecki
This work is licensed under a Creative Commons Attribution 3.0 Unported License.