{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T14:49:40Z","timestamp":1774622980732,"version":"3.50.1"},"reference-count":41,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2021,5,1]],"date-time":"2021-05-01T00:00:00Z","timestamp":1619827200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"The Islamic University of Madinah","award":["14\/41"],"award-info":[{"award-number":["14\/41"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Parking in heavily populated areas has been considered one of the main challenges in the transportation systems for the past two decades given the limited parking resources, especially in city centres. Drivers often waste long periods of time hunting for an empty parking spot, which causes congestion and consumes energy during the process. Thus, finding an optimal parking spot depends on several factors such as street traffic congestion, trip distance\/time, the availability of a parking spot, the waiting time on the lot gate, and the parking fees. Designing a parking spot allocation algorithm that takes those factors into account is crucial for an efficient and high-availability parking service. We propose a smart routing and parking algorithm to allocate an optimal parking space given the aforementioned limiting factors. This algorithm supports choosing the appropriate travel route and parking lot while considering the real-time street traffic and candidate parking lots. A multi-objective function is introduced, with varying weights of the five factors to produce the optimal parking spot with the least congested route while achieving a balanced utilization for candidate parking lots and a balanced traffic distribution. A queueing model is also developed to investigate the availability rate in candidate parking lots while considering the arrival rate, departure rate, and the lot capacity. To evaluate the performance of the proposed algorithm, simulation scenarios have been performed for different cases of high and low traffic intensity rates. We have tested the algorithm on in-city parking facility in the city of Al Madinah as a case study. The results show that the proposed algorithm is effective in achieving a balanced utilization of the parking lots, reducing traffic congestion rates on all routes to candidate parking lots, and minimizing the driving time to the assigned parking spot. Additionally, the proposed algorithm outperforms the MADM algorithm in terms of the selected three metrics for the five periods.<\/jats:p>","DOI":"10.3390\/s21093148","type":"journal-article","created":{"date-parts":[[2021,5,1]],"date-time":"2021-05-01T21:35:39Z","timestamp":1619904939000},"page":"3148","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["A Balanced Algorithm for In-City Parking Allocation: A Case Study of Al Madinah City"],"prefix":"10.3390","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9326-8409","authenticated-orcid":false,"given":"Mohammad A. R.","family":"Abdeen","sequence":"first","affiliation":[{"name":"The Faculty of Computers and Information Systems, The Islamic University of Madinah, Al-Madinah 42351, Saudi Arabia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3712-3405","authenticated-orcid":false,"given":"Ibrahim A.","family":"Nemer","sequence":"additional","affiliation":[{"name":"Computer Engineering Department, King Fahd University of Petroleum and Minerals, Dhahran 31261, Saudi Arabia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7879-1469","authenticated-orcid":false,"given":"Tarek R.","family":"Sheltami","sequence":"additional","affiliation":[{"name":"Computer Engineering Department, King Fahd University of Petroleum and Minerals, Dhahran 31261, Saudi Arabia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,5,1]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1037\/0021-9010.63.4.467","article-title":"Traffic congestion, Type A behavior, and stress","volume":"63","author":"Stokols","year":"1978","journal-title":"J. Appl. Psychol."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"102781","DOI":"10.1016\/j.trc.2020.102781","article-title":"Parking search caused congestion: Where\u2019s all the fuss?","volume":"120","author":"Weinberger","year":"2020","journal-title":"Transp. Res. Part Emerg. Technol."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"102714","DOI":"10.1016\/j.trc.2020.102714","article-title":"Macroscopic parking dynamics modeling and optimal real-time pricing considering cruising-for-parking","volume":"118","author":"Gu","year":"2020","journal-title":"Transp. Res. Part Emerg. Technol."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1016\/j.sbspro.2012.09.856","article-title":"A novel architecture of parking management for smart cities","volume":"53","author":"Siniscalchi","year":"2012","journal-title":"Procedia Soc. Behav. Sci."},{"key":"ref_5","unstructured":"Arnott, R., Rave, T., and Sch\u00f6b, R. (2005). Alleviating Urban Traffic Congestion, MIT Press."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1016\/j.compenvurbsys.2008.09.011","article-title":"PARKAGENT: An agent-based model of parking in the city","volume":"32","author":"Benenson","year":"2008","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"735","DOI":"10.1016\/j.tranpol.2011.01.009","article-title":"A multilayer model to simulate cruising for parking in urban areas","volume":"18","author":"Gallo","year":"2011","journal-title":"Transp. Policy"},{"key":"ref_8","unstructured":"Polak, J.W., and Axhausen, K.W. (1989, January 24). Clamp: A macroscopic simulation model for parking policy analysis. Proceedings of the 68th Annual Meeting of Transportation Research Board, Washington, DC, USA."},{"key":"ref_9","unstructured":"Zheng, Y., Rajasegarar, S., and Leckie, C. (2015, January 7\u20139). Parking availability prediction for sensor-enabled car parks in smart cities. Proceedings of the 2015 IEEE Tenth International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP), Singapore."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1049\/iet-its.2013.0184","article-title":"Short-term forecasting of available parking space using wavelet neural network model","volume":"9","author":"Ji","year":"2014","journal-title":"IET Intell. Transp. Syst."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Yu, F., Guo, J., Zhu, X., and Shi, G. (2015, January 25\u201328). Real time prediction of unoccupied parking space using time series model. Proceedings of the 2015 International Conference on Transportation Information and Safety (ICTIS), Wuhan, China.","DOI":"10.1109\/ICTIS.2015.7232145"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Lu, R., Lin, X., Zhu, H., and Shen, X. (2009, January 19\u201325). SPARK: A new VANET-based smart parking scheme for large parking lots. Proceedings of the IEEE INFOCOM 2009, Rio de Janeiro, Brazil.","DOI":"10.1109\/INFCOM.2009.5062057"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/j.adhoc.2012.03.002","article-title":"Finding available parking spaces made easy","volume":"12","author":"Klappenecker","year":"2014","journal-title":"Ad Hoc Netw."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"2913","DOI":"10.1109\/TITS.2015.2428705","article-title":"On-street and off-street parking availability prediction using multivariate spatiotemporal models","volume":"16","author":"Rajabioun","year":"2015","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1666","DOI":"10.1016\/j.ejor.2005.02.033","article-title":"Intelligent parking systems","volume":"175","year":"2006","journal-title":"Eur. J. Oper. Res."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1080\/01441649708716974","article-title":"Drivers\u2019 response to parking guidance and information systems","volume":"17","author":"Thompson","year":"1997","journal-title":"Transp. Rev."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Geng, Y., and Cassandras, C.G. (2011, January 28\u201330). Dynamic resource allocation in urban settings: A \u201csmart parking\u201d approach. Proceedings of the 2011 IEEE International Symposium on Computer-Aided Control System Design (CACSD), Denver, CO, USA.","DOI":"10.1109\/CACSD.2011.6044566"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1129","DOI":"10.1109\/TITS.2013.2252428","article-title":"New \u201csmart parking\u201d system based on resource allocation and reservations","volume":"14","author":"Geng","year":"2013","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"2637","DOI":"10.1109\/TITS.2016.2531636","article-title":"iParker\u2014A new smart car-parking system based on dynamic resource allocation and pricing","volume":"17","author":"Kotb","year":"2016","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1581","DOI":"10.1109\/ACCESS.2015.2477299","article-title":"A cloud-based smart-parking system based on Internet-of-Things technologies","volume":"3","author":"Pham","year":"2015","journal-title":"IEEE Access"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"12","DOI":"10.3141\/2498-02","article-title":"Parking reservation for managing downtown curbside parking","volume":"2498","author":"Chen","year":"2015","journal-title":"Transp. Res. Rec."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Tandon, R., and Gupta, P. (2019, January 12\u201313). Optimizing smart parking system by using fog computing. Proceedings of the International Conference on Advances in Computing and Data Sciences, Ghazibad, India.","DOI":"10.1007\/978-981-13-9942-8_67"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Pazos, N., M\u00fcller, M., Favre-Bulle, M., Brandt-Dit-Grieurin, K., H\u00fcsser, O., Aeberli, M., and Ouerhani, N. (2016, January 23\u201325). Dynamic street-parking optimisation. Proceedings of the 2016 IEEE 30th International Conference on Advanced Information Networking and Applications (AINA), Crans-Montana, Switzerland.","DOI":"10.1109\/AINA.2016.171"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"4309","DOI":"10.1109\/TVT.2013.2269015","article-title":"Leveraging information in parking assistance systems","volume":"62","author":"Kokolaki","year":"2013","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Li, B., Pei, Y., Wu, H., and Huang, D. (2017). MADM-based smart parking guidance algorithm. PLoS ONE, 12.","DOI":"10.1371\/journal.pone.0188283"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1016\/S1665-6423(15)30011-0","article-title":"Decision support for route search and optimum finding in transport networks under uncertainty","volume":"13","year":"2015","journal-title":"J. Appl. Res. Technol."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Lejdel, B. (2020). A Conceptual Framework for Modeling Smart Parking. Application of Expert Systems-Theoretical and Practical Aspects, IntechOpen.","DOI":"10.5772\/intechopen.92559"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Li, Y., Li, N., Tseng, H.E., Kolmanovsky, I., Girard, A., and Filev, D. (2020, January 20\u201323). A Game Theoretic Approach for Parking Spot Search with Limited Parking Lot Information. Proceedings of the 2020 IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC), Rhodes, Greece.","DOI":"10.1109\/ITSC45102.2020.9294257"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Karaliopoulos, M., Katsikopoulos, K., and Lambrinos, L. (2014, January 11\u201314). Bounded rationality can increase parking search efficiency. Proceedings of the 15th ACM International Symposium on Mobile ad Hoc Networking and Computing, Philadelphia, PA, USA.","DOI":"10.1145\/2632951.2632955"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Li, P., Li, D., and Zhang, X. (2014, January 25\u201327). CGPS: A collaborative game in parking-lot search. Proceedings of International Conference on Soft Computing Techniques and Engineering Application, Kunming, China.","DOI":"10.1007\/978-81-322-1695-7_13"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Mejri, N., Ayari, M., Langar, R., Kamoun, F., Pujolle, G., and Saidane, L. (2014, January 10\u201314). Cooperation versus competition towards an efficient parking assignment solution. Proceedings of the 2014 IEEE International Conference on Communications (ICC), Sydney, Australia.","DOI":"10.1109\/ICC.2014.6883767"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Mitsopoulou, E., and Kalogeraki, V. (2017, January 21\u201323). Efficient parking allocation for smartcities. Proceedings of the 10th International Conference on PErvasive Technologies Related to Assistive Environments, Island of Rhodes, Greece.","DOI":"10.1145\/3056540.3076207"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Kokolaki, E., and Stavrakakis, I. (2014, January 18\u201321). Equilibrium analysis in the parking search game with heuristic strategies. Proceedings of the 2014 IEEE 79th Vehicular Technology Conference (VTC Spring), Seoul, Korea.","DOI":"10.1109\/VTCSpring.2014.7023164"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Mamandi, A., Yousefi, S., and Atani, R.E. (2015, January 18\u201319). Game theory-based and heuristic algorithms for parking-lot search. Proceedings of the 2015 International Symposium on Computer Science and Software Engineering (CSSE), Tabriz, Iran.","DOI":"10.1109\/CSICSSE.2015.7369235"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1016\/j.trb.2016.02.006","article-title":"Stochastic Poisson game for an online decentralized and coordinated parking mechanism","volume":"87","author":"Du","year":"2016","journal-title":"Transp. Res. Part Methodol."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"073404","DOI":"10.1088\/1742-5468\/ab96b7","article-title":"Where should you park your car? The rule","volume":"2020","author":"Krapivsky","year":"2020","journal-title":"J. Stat. Mech. Theory Exp."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Hakeem, A., Gehani, N., Ding, X., Curtmola, R., and Borcea, C. (2019, January 12\u201314). Multi-destination vehicular route planning with parking and traffic constraints. Proceedings of the 16th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, Houston, TX, USA.","DOI":"10.1145\/3360774.3360824"},{"key":"ref_38","unstructured":"Klandev, I., Tolevska, M., Mishev, K., and Trajanov, D. (2020, January 24\u201326). Parking Availability Prediction Using Traffic Data Services. Proceedings of the ICT Innovations 2020, Online."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/j.trb.2018.04.001","article-title":"How likely am I to find parking?\u2014A practical model-based framework for predicting parking availability","volume":"112","author":"Xiao","year":"2018","journal-title":"Transp. Res. Part Methodol."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Caliskan, M., Barthels, A., Scheuermann, B., and Mauve, M. (2007, January 22\u201325). Predicting parking lot occupancy in vehicular ad hoc networks. Proceedings of the 2007 IEEE 65th Vehicular Technology Conference-VTC2007-Spring, Dublin, Ireland.","DOI":"10.1109\/VETECS.2007.69"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Gross, D. (2008). Fundamentals of Queueing Theory, John Wiley & Sons.","DOI":"10.1002\/9781118625651"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/9\/3148\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T05:56:32Z","timestamp":1760162192000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/9\/3148"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,1]]},"references-count":41,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2021,5]]}},"alternative-id":["s21093148"],"URL":"https:\/\/doi.org\/10.3390\/s21093148","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,5,1]]}}}