Smart City Gnosys
Smart city article details
| Title | Enhancing The Smart Parking Assignment System Through Constraints Optimization |
|---|---|
| ID_Doc | 24029 |
| Authors | Elkhalidi N.; Benabbou F.; Sael N. |
| Year | 2024 |
| Published | IAES International Journal of Artificial Intelligence, 13, 2 |
| DOI | http://dx.doi.org/10.11591/ijai.v13.i2.pp2374-2385 |
| Abstract | Traffic in big cities has become a black spot for drivers. One of the major concerns is the parking problem that hinders urban mobility, particularly in big cities and other congested areas. This leads to an increase in accidents, a big consumption of fuel, and a spectacular augmentation of pollution. In this paper, we introduce a parking assignment system grounded in constraint programming to address the growing demand for efficient parking management in smart cities. Our system is designed to meet the requirements of groups of drivers seeking to reserve parking spaces simultaneously within the same period and geographical area. This entails imposing constraints on the desired parking type, including considerations such as walking and driving distances, parking costs, and availability. Within the scope of this study, we propose two formulations: constraint satisfaction programming (CSP) with an objective function and mixed-integer linear programming (MILP). Evaluation shows Choco, a CSP solver, is effective for smaller requests but slower for larger ones, while MILP excels for larger scenarios. Both solvers produce high-quality solutions meeting real-time response requirements. Our research offers innovative solutions for smart city management, considering parking type preferences, costs, and availability. We contribute significantly to parking space assignment methodologies, aiming to alleviate the time-consuming search for parking, reduce accidents, fuel consumption, and pollution. © 2024, Institute of Advanced Engineering and Science. All rights reserved. |
| Author Keywords | Assignment problem; Constrained optimization; Management system; Multi-agent system; Smart parking |
Similar Articles
| Id | Similarity | Authors | Title | Published |
|---|---|---|---|---|
40320  | 0.893 | Arellano-Verdejo, J; Alonso-Pecina, F; Alba, E; Arenas, AG | Optimal Allocation Of Public Parking Spots In A Smart City: Problem Characterisation And First Algorithms | JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE, 31, 4 (2019) |
| 36188 | 0.892 | Miao L. | Making Smart Parking Decisions: A Driver'S Perspective | Proceedings - 2019 4th International Conference on Computational Intelligence and Applications, ICCIA 2019 (2019) |
| 40892 | 0.888 | Fathollahzadeh P.; Yari A. | Optimizing Smart Parking Solutions In Vehicle-To-Vehicle Networks | 11th International Symposium on Telecommunication: Communication in the Age of Artificial Intelligence, IST 2024 (2024) |
| 2752 | 0.886 | Sahu D.; Sinha P.; Prakash S.; Yang T.; Rathore R.S.; Wang L. | A Multi Objective Optimization Framework For Smart Parking Using Digital Twin Pareto Front Mdp And Pso For Smart Cities | Scientific Reports, 15, 1 (2025) |
| 48780 | 0.881 | Tahir A.S.A.; Butt H.T.; Sajid J.; Malik A.W. | Simpark: An Agent-Based Vehicle Parking Framework For Smart Cities | 2024 International Conference on Frontiers of Information Technology, FIT 2024 (2024) |
| 7088 | 0.88 | Shalini M.K.; Hanumanthappa J.; Santhosh Kumar K.S.; Shiva Prakash S.P. | Ai-Powered Hybrid Smart Parking: Optimizing Parking Management Across Diverse Applications In Smart Cities | Procedia Computer Science, 258 (2025) |
| 51287 | 0.879 | Tair K.; Benmessaoud L.; Boukhedouma S. | Smart Parking System Based On Dynamic And Optimal Resource Allocation | Lecture Notes in Networks and Systems, 960 (2024) |
| 36516 | 0.878 | Agrawal P.; Mundada P.; Ikhar J.; Rakesh N.; Kaur G.; Pinjarkar L. | Maximizing Urban Space: A Survey Of Smart Parking Techniques And Innovations | Proceedings - 2024 1st International Conference on Technological Innovations and Advance Computing, TIACOMP 2024 (2024) |
| 5183 | 0.873 | Aljohani M.; Olariu S.; Alali A.; Jain S. | A Survey Of Parking Solutions For Smart Cities | IEEE Transactions on Intelligent Transportation Systems, 23, 8 (2022) |
| 32479 | 0.872 | Errousso H.; Alaoui E.A.A.; Benhadou S.; Nayyar A. | Intelligent Parking Space Management: A Binary Classification Approach For Detecting Vacant Spots | Multimedia Tools and Applications, 84, 8 (2025) |