Skip to main content
SpringerLink
Log in

A Hierarchical Algorithm for In-city Parking Allocation Based on Open Street Map and AnyLogic Software

  • Review Article-Computer Engineering and Computer Science
  • Published:
Arabian Journal for Science and Engineering Aims and scope Submit manuscript

Abstract

Routing and parking problems are considered a real challenge in the populated cities. An intelligent routing and parking algorithm is needed to facilitate locating the most appropriate parking spots to vehicles in a way that efficiently utilizes parking resources, reduces the traffic congestion, and minimizes trip driving time. This work proposes a hierarchical optimal algorithm to solve the routing and parking problem (HOPRA) using multi-criteria decision concept and historical traffic data. The problem is divided into three parts: finding the preferred parking lot, identifying the parking entrance (in case there are multiple), and then selecting the preferred route to the destination point. The optimal parking lot is defined based on an objective function that depends on the availability rates of the parking lots. After finding the parking lot and the parking entrance, a multi-objective function is used to specify the preferred route to the selected parking lot. This function depends on the travel distance, the traffic rate of a specific route, and the driver’s preferences. We use the Open Street Maps from the AnyLogic software in the implementation stage. We compare HOPRA against the Shortest Route (SR) algorithm that was implemented also in AnyLogic with historical traffic data obtained from HERE technologies for a sample city (Al-Madinah City in Saudi Arabia). The results show that the HORPA algorithm outperforms the SR algorithm in balancing the traffic congestion on the roads and reducing the driving time of the trip.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Chinrungrueng, J.; Sunantachaikul, U.; Triamlumlerd, S.: Smart parking: An application of optical wireless sensor network. In International Symposium on Applications and the Internet Workshops IEEE, pp. 66–66 (2007)

  2. Goel, D.; Agarwal, A.; Rastogi, R.: A novel approach for residential society maintenance problem for better human life. In: Communication and Power Engineering. De Gruyter, pp. 177–185 (2017)

  3. Shoup, D.C.: Cruising for parking. Transp. Policy 13(6), 479–486 (2006)

    Article  Google Scholar 

  4. Geroliminis, N.; Daganzo, C.F.: Existence of urban-scale macroscopic fundamental diagrams: some experimental findings. Transp. Res. Part B Methodol. 42(9), 759–770 (2008)

    Article  Google Scholar 

  5. Geroliminis, N.; Sun, J.: Properties of a well-defined macroscopic fundamental diagram for urban traffic. Transp. Res. Part B Methodol. 45(3), 605–617 (2011)

    Article  Google Scholar 

  6. Polak, J.; Vythoulkas, P.: An assessment of the state-of-the-art in the modelling of parking behaviour. TSU REF. 752 (1993)

  7. Boltze, M.; Puzicha, J.: Effectiveness of the parking guidance system in Frankfurt am main. Parking Trend International pp. 27–30 (1995)

  8. Gallivan, S.: IBM global parking survey: Drivers share worldwide parking woes technical report. New York, NY, USA, IBM, Tech Rep. (2011)

  9. Polycarpou, E.; Lambrinos, L.; Protopapadakis, E.: Smart parking solutions for urban areas. In IEEE 14th International Symposium on A World of Wireless, Mobile and Multimedia Networks(WoWMoM) IEEE, pp. 1–6 (2013)

  10. Kotb, A.O.; Shen, Y.C.; Zhu, X.; Huang, Y.: iParker-A new smart car-parking system based on dynamic resource allocation and pricing. IEEE Trans. Intell. Transp. Syst. 17(9), 2637–2647 (2016)

    Article  Google Scholar 

  11. Babic, M.; Vekic, A.; Stanojevic, M.; Ostojic, G.; Borocki, J.; Stankovski, S.: Modern parking solutions for smart cities. Ann. DAAAM Proc. 1075–1084 (2019)

  12. Mahmud, S.; Khan, G.; Rahman, M.; Zafar, H.; et al.: A survey of intelligent car parking system. J. Appl. Res. Technol. 11(5), 714–726 (2013)

    Article  Google Scholar 

  13. Fahim, A.; Hasan, M.; Chowdhury, M.A.: Smart parking systems: comprehensive review based on various aspects. Heliyon 7(5), e07050 (2021)

    Article  Google Scholar 

  14. Barriga, J.J.; Sulca, J.; León, J.L.; Ulloa, A.; Portero, D.; Andrade, R.; et al.: Smart parking: a literature review from the technological perspective. Appl. Sci. 9(21), 4569 (2019)

    Article  Google Scholar 

  15. Paidi, V.; Fleyeh, H.; Håkansson, J.; Nyberg, R.G.: Smart parking sensors, technologies and applications for open parking lots: a review. IET Intel. Transp. Syst. 12(8), 735–741 (2018)

    Article  Google Scholar 

  16. Idris, M.I.; Leng, Y.; Tamil, E.; Noor, N.; Razak, Z.; et al.: Car park system: a review of smart parking system and its technology. Inf. Technol. J. 8(2), 101–113 (2009)

  17. Arunadevi, J.; Johnsanjeevkumar, A.; Sujatha, N.: Intelligent transport route planning using parallel genetic algorithms and MPI in high performance computing cluster. In 15th International Conference on Advanced Computing and Communications (ADCOM 2007). IEEE, pp. 578–583 (2007).

  18. Liu, Z.; Chen, J.; Song, C.; Ding, L.: An improved algorithm for searching local optimal path in intelligent transport system. In Second International Symposium on Intelligent Information Technology Application. vol. 2 IEEE, pp. 157–161 (2008)

  19. Dragomir, G.: A spatial-temporal data model for choosing optimal multimodal routes in urban areas. In 2012 IEEE 8th International Conference on Intelligent Computer Communication and Processing. IEEE, pp. 37–40 (2012)

  20. Abdeen, M.A.; Nemer, I.A.; Sheltami, T.R.: A balanced algorithm for in-city parking allocation: a case study of Al Madinah city. Sensors 21(9), 3148 (2021)

    Article  Google Scholar 

  21. Xiao, Y.; Cai, Z.; Li, J.; Liang, M.; Long, X.: A collaborative reservation mechanism of multiple parking lots based on dynamic vehicle path planning. J. Adv. Transp. (2021)

  22. Lejdel, B.: A conceptual framework for modeling smart parking. In Application of expert systems-theoretical and practical aspects. IntechOpen (2020)

  23. Mahfooz Ul Haque, H.; Zulfiqar, H.; Ahmed, A.; Ali, Y.: A context-aware framework for modelling and verification of smart parking systems in urban cities. Concurr. Comput. Pract. Exp. 33(2), e5401 (2021)

    Article  Google Scholar 

  24. Liu, M.; Naoum-Sawaya, J.; Gu, Y.; Lecue, F.; Shorten, R.: A distributed Markovian parking assist system. IEEE Trans. Intell. Transp. Syst. 20(6), 2230–2240 (2018)

    Article  Google Scholar 

  25. Hassija, V.; Saxena, V.; Chamola, V.; Yu, F.R.: A parking slot allocation framework based on virtual voting and adaptive pricing algorithm. IEEE Trans. Veh. Technol. 69(6), 5945–5957 (2020)

    Article  Google Scholar 

  26. Ortega Ortega, J.; Tóth, J.; Péter, T.: A theoretical analysis of car emission levels related to the implementation of a Park and Ride in an urban environment (2021)

  27. Yang, H.; Oguchi, K.: Dynamic vehicle routing with parking probability under connected environment. Transp. Res. Rec. 2675(11), 186–192 (2021)

    Article  Google Scholar 

  28. Khedekar P.; Kamthe S.; Jaiswal T.; Shinde P.: Smart car parking system. Int. J. Adv. Res. Sci. Commun. Technol. (2021) https://doi.org/10.48175/IJARSCT-1451

  29. Kanteti, D.; Srikar, D.; Ramesh, T.: Smart parking system for commercial stretch in cities. In 2017 International Conference on Communication and Signal Processing (ICCSP). IEEE, pp. 1285–1289 (2017)

  30. Kazi, S.; Nuzhat, S.; Nashrah, A.; Rameeza, Q.: Smart parking system to reduce traffic congestion. In 2018 International Conference on Smart City and Emerging Technology (ICSCET). IEEE, pp. 1–4 (2018)

  31. Gao, H.; Yun, Q.; Ran, R.; Ma, J.: Smartphone-based parking guidance algorithm and implementation. J. Intell. Transp. Syst. 25(4), 412–422 (2021)

    Article  Google Scholar 

  32. Lin, J.; Chen, S.Y.; Chang, C.Y.; Chen, G.: SPA: smart parking algorithm based on driver behavior and parking traffic predictions. IEEE Access 7, 34275–34288 (2019)

    Article  Google Scholar 

  33. Abdulkader, O.; Bamhdi, A.M.; Thayananthan, V.; Jambi, K.; Alrasheedi, M.A.: Novel and secure smart parking management system (SPMS) based on integration of WSN, RFID, and IoT. In 15th Learning and Technology Conference (L &T) IEEE, pp. 102–106 (2018)

  34. Barriga, J.J.; Sulca, J.; León, J.; Ulloa, A.; Portero, D.; García, J.; et al.: A smart parking solution architecture based on LoRaWAN and Kubernetes. Appl. Sci. 10(13), 4674 (2020)

    Article  Google Scholar 

  35. Waheed, A.; Shafi, J.; Krishna, PV.: Analyzing significant reduction in traffic by Using Restricted Smart Parking. In Emerging Research in Data Engineering Systems and Computer Communications. pp. 27–40, Springer (2020)

  36. Sudhakar, M.V.; Reddy, A.A.; Mounika, K.; Kumar, M.S.; Bharani, T.: Development of smart parking management system. Materials Today: Proceedings (2021)

  37. Jhugroo, M.S., Kataully, M.S., Nagowah, S.D.: Implementation of a smart parking system for a university campus. I: Progress in Advanced Computing and Intelligent Engineering. pp. 707–718, Springer (2021)

  38. Patro, S.P.; Patel, P.; Senapaty, M.K.; Padhy, N.; Sah, R.D.: IoT based smart parking system: a proposed algorithm and model. In 2020 International Conference on Computer Science, Engineering and Applications (ICCSEA). IEEE, pp. 1–6 (2020)

  39. Ali, G.; Ali, T.; Irfan, M.; Draz, U.; Sohail, M.; Glowacz, A.; et al.: IoT based smart parking system using deep long short memory network. Electronics 9(10), 1696 (2020)

    Article  Google Scholar 

  40. Agarwal, Y.; Ratnani, P.; Shah, U.; Jain, P.: IoT based smart parking system. In 2021 5th International Conference on Intelligent Computing and Control Systems (ICICCS). IEEE, pp. 464–470 (2021)

  41. Lande, M.; Jadhav, M.S.; Jadhav, M.S.; Kamble, M.A.; Gaikwad, P.: Multiple approach of smart intelligent car parking system. J. Huazhong Univ. Sci. Technol. ISSN 1671, 4512 (2021)

    Google Scholar 

  42. Pariama, R.; Manaha, R. et al.: Parking-RR: mobile application malioboro smart parking based on IoT technology. In IOP Conference Series: Earth and Environmental Science. vol. 704. IOP Publishing; p. 012037 (2021)

  43. Islam, M.R.; Azam, S.; Shanmugam, B.; Karim, A.; El-Den, J.; De Boer, F. et al.: Smart parking management system to reduce congestion in urban area. In 2020 2nd International Conference on Electrical, Control and Instrumentation Engineering (ICECIE). IEEE, pp. 1–6 (2020)

  44. Elsonbaty, A.; Shams, M.: The smart parking management system. arXiv preprint arXiv:2009.13443 (2020)

  45. Baranwal, G.; Kumar, D.; Multi-Criteria, Vidyarthi DP. A.: Framework for smart parking recommender system. In IEEE International Smart Cities Conference (ISC2) IEEE, pp. 1–8 (2020)

  46. Fedchenkov, P.; Anagnostopoulos, T.; Zaslavsky, A.; Ntalianis, K.; Sosunova, I.; Sadov, O.: An artificial intelligence based forecasting in smart parking with IoT. In Internet of Things, Smart Spaces, and Next Generation Networks and Systems. pp. 33–40, Springer (2018)

  47. Saharan, S.; Kumar, N.; Bawa, S.: An efficient smart parking pricing system for smart city environment: a machine-learning based approach. Fut. Gener. Comput. Syst. 106, 622–640 (2020)

    Article  Google Scholar 

  48. Vîlceanu, R.; Oniţa, M.; Ternauciuc, A.: Analyzing parking lots vacancy detection algorithms using Mask R-CNN implementations. In International Symposium on Electronics and Telecommunications (ISETC) IEEE, pp. 1–4 (2020)

  49. Arun, C.; Karthick, S.; Selvakumarasamy, S.; James, S.J.: Car parking location tracking, routing and occupancy monitoring system using cloud infrastructure. Materials Today: Proceedings (2021)

  50. Kher, Y.; Saxena, A.; Tamizharasan, P.; Joshi, A.D.: Deep learning-based smart parking management system and business model. In International Conference on Computer Vision and Image Processing. pp. 116–127, Springer (2020)

  51. Barraco, M.; Bicocchi, N.; Mamei, M.; Zambonelli, F.: Forecasting parking lots availability: analysis from a real-world deployment. In 2021 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events (PerCom Workshops). IEEE, pp. 299–304 (2021)

  52. Sawant, M.; Salunke, O.; Raut, S.; Suman, S.: Multi-level smart parking system. In Proceedings of the 3rd International Conference on Advances in Science and Technology (ICAST) (2020)

  53. Manjula, G.; Govinda Rajulu, G.; Anand, R.; Thirukrishna, J.: Implementation of smart parking application using IoT and machine learning algorithms. In Computer Networks and Inventive Communication Technologies. pp. 247–257, Springer (2022)

  54. Dia, I.; Ahvar, E.; Lee, G.M.: Performance evaluation of machine learning and neural network-based algorithms for predicting segment availability in AIoT-based smart parking. Network 2(2), 225–238 (2022)

    Article  Google Scholar 

  55. Nithya, R.; Priya, V.; Sathiya Kumar, C.; Dheeba, J.; Chandraprabha, K.: A smart parking system: an IoT based computer vision approach for free parking spot detection using faster R-CNN with YOLOv3 method. Wirel. Pers. Commun. pp. 1–21 (2022)

  56. Vuk, D.; Andročec, D.: Application of machine learning methods on IoT parking sensors’ data. In Proceedings of Sixth International Congress on Information and Communication Technology. pp. 157–164, Springer (2022)

  57. Chmaj, G.; Lazeroff, M.: IoT machine learning based parking management system with anticipated prediction of available parking spots. In ITNG 2022 19th International Conference on Information Technology-New Generations. pp. 341–350, Springer (2022)

  58. Cho, H.J.; Lan, C.L.: Hybrid shortest path algorithm for vehicle navigation. J. Supercomput. 49(2), 234–247 (2009)

    Article  Google Scholar 

  59. Huang, B.; Wu, Q.; Zhan, F.: A shortest path algorithm with novel heuristics for dynamic transportation networks. Int. J. Geogr. Inf. Sci. 21(6), 625–644 (2007)

    Article  Google Scholar 

  60. : Simulation modeling software tools and solutions for business. Available from: https://www.anylogic.com/.

  61. Haklay, M.; Weber, P.: Openstreetmap: user-generated street maps. IEEE Pervasive Comput. 7(4), 12–18 (2008)

    Article  Google Scholar 

Download references

Acknowledgements

The authors extend their appreciation to Deputyship for research and innovation, Ministry of Education in Saudi Arabia for funding this research work through project number 15/20. The authors also like to thank King Fahd University of Petroleum and Minerals for the help with this research. Further thanks go to HERE technologies for providing historical traffic data of the city of Al-Madinah.

Funding

The research leading to these results received funding from Deputyship for research and innovation, Ministry of Education in Saudi Arabia under Grant Agreement No. 15/20.

Author information

Authors and Affiliations

  1. The Faculty of Computers and Information Systems, Islamic University of Madinah, 42351, Al-Madinah, Saudi Arabia

    Mohammad A. R. Abdeen

  2. Department of Electrical and Computer Engineering, Birzeit University, Ramallah, Palestine

    Ibrahim A. Nemer

  3. Computer Engineering Department, King Fahd University of Petroleum and Minerals, 31261, Dhahran, Saudi Arabia

    Tarek R. Sheltami

  4. Interdisciplinary Research Center of Smart Mobility and Logistics, King Fahd University of Petroleum and Minerals, 31261, Dhahran, Saudi Arabia

    Tarek R. Sheltami

  5. School of Electrical Engineering and Computer Science, University of Ottawa, Ottawa, ON, K1N 6N5, Canada

    Mohamed H. Ahmed

  6. Computer Science and Engineering, AlAlamein International University, Matrouh, Egypt

    Mustafa Elnainay

Authors
  1. Mohammad A. R. Abdeen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ibrahim A. Nemer
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tarek R. Sheltami
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mohamed H. Ahmed
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Mustafa Elnainay
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

MARA: Conceptualization, Formal analysis, Investigation, Review and editing, and Supervision. IAN: Conceptualization, Methodology, Formal analysis, Investigation, Writing original draft, Software, and Review and editing. TRS: Conceptualization, Investigation, Formal analysis, Review and editing, and Supervision. MHA: Investigation, Review and editing, and Supervision. ME: Investigation, Review and editing, and Supervision.

Corresponding author

Correspondence to Tarek R. Sheltami.

Ethics declarations

Conflict of interest

The authors declare no conflict of interest or personal relationships that could have appeared to influence the work reported in this paper.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Abdeen, M.A.R., Nemer, I.A., Sheltami, T.R. et al. A Hierarchical Algorithm for In-city Parking Allocation Based on Open Street Map and AnyLogic Software. Arab J Sci Eng 48, 9575–9595 (2023). https://doi.org/10.1007/s13369-022-07528-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13369-022-07528-4

Keywords

Search

Navigation