Abstract
Urbanization elevates traffic congestion and it has a great impact on the smooth mobility of the citizens. To combat the traffic congestion problem, the concept of multimodal transportation can be used effectively which encourages the citizens to avail of different public transport or combination of public and private transport to reach their destination rather than using a dedicated personal car. Therefore, this paper introduces a multimodal transportation system that can be used as a prototype to implement the concept of multimode transport in smart cities. The proposed system has several components, out of which route recommendation service is proposed and discussed in detail. The route recommendation service guides the citizens to reach the destination smoothly and in a timely manner. For that, this paper proposes an optimal route finding algorithm for the multimodal environment based on the A* technique which suggests the best possible paths based on user preferences like link congestion, distance, or cost of travelling. A heuristic function is formulated in this work to speed up the process of finding the optimal route. The simulation results show that the proposed multimodal transportation system helps in reducing traffic congestion.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Ambrosino D, Sciomachen A (2014) An algorithmic framework for computing shortest routes in urban multimodal networks with different criteria. Procedia - Social and Behavioral Sciences 108, 139–152. https://doi.org/10.1016/j.sbspro.2013.12.827. https://www.sciencedirect.com/science/article/pii/S1877042813054670. Operational Research for Development, Sustainability and Local Economies
Asaul A, Malygin I, Komashinskiy V (2017) The project of intellectual multimodal transport system. Transportation Research Procedia 20, 25–30. https://doi.org/10.1016/j.trpro.2017.01.006. https://www.sciencedirect.com/science/article/pii/S2352146517300066. 12th International conference “Organization and traffic safety management in large cities”, SPbOTSIC-2016, 28-30 September 2016, St. Petersburg, Russia
Ashifuddin Mondal M, Rehena Z (2019) Intelligent traffic congestion classification system using artificial neural network. In: Companion proceedings of The 2019 world wide web conference, WWW ’19, p. 110-116. Association for Computing Machinery, New York, NY, USA. https://doi.org/10.1145/3308560.3317053
Ayed H, Khadraoui D, Habbas Z, Bouvry P, Merche JF (2008) Transfer graph approach for multimodal transport problems. In: H.A. Le Thi, P. Bouvry, T. Pham Dinh (eds.) Modelling, computation and optimization in information systems and management sciences, pp. 538–547. Springer Berlin Heidelberg, Berlin, Heidelberg
Bast H, Carlsson E, Eigenwillig A, Geisberger R, Harrelson C, Raychev V, Viger F (2010) Fast routing in very large public transportation networks using transfer patterns. In: de Berg M, Meyer U (eds) Algorithms - ESA 2010. Springer, Berlin Heidelberg, Berlin, Heidelberg, pp 290–301
Belton V, Stewart T (2002) Multiple criteria decision analysis: an integrated approach. Springer, Berlin, Heidelberg
Danilina N, Slepnev M (2018) Managing smart-city transportation planning of ‘park-and-ride’ system: case of moscow metropolitan. IOP Conf Series: Mater Sci Eng. https://doi.org/10.1088/1757-899x/365/2/022002
Delling D, Pajor T, Wagner D (2009) Accelerating multi-modal route planning by access-nodes. In: Fiat A, Sanders P (eds) Algorithms - ESA 2009. Springer, Berlin and Heidelberg, Berlin, Heidelberg, pp 587–598
Dib O, Manier MA, Moalic L, Caminada A (2017) A multimodal transport network model and efficient algorithms for building advanced traveler information systems. Transportation Research Procedia 22:134–143. https://doi.org/10.1016/j.trpro.2017.03.020. www.sciencedirect.com/science/article/pii/S2352146517301552. 19th EURO Working Group on Transportation Meeting, EWGT2016, 5-7 September 2016, Istanbul, Turkey
Dibbelt J, Pajor T, Wagner D (2015) User-constrained multimodal route planning. ACM J Exp Algorith. https://doi.org/10.1145/2699886
Floyd RW (1962) Algorithm 97: shortest path. Commun ACM 5(6):345. https://doi.org/10.1145/367766.368168
Ganin AA, Mersky AC, Jin AS, Kitsak M, Keisler JM, Linkov I (2019) Resilience in intelligent transportation systems (its). Transportation research part C: emerging technologies 100:318–329 https://doi.org/10.1016/j.trc.2019.01.014. www.sciencedirect.com/science/article/pii/S0968090X18307435
Idri A, Oukarfi M, Boulmakoul A, Zeitouni K, Masri A (2017) A distributed approach for shortest path algorithm in dynamic multimodal transportation networks. Transportation research procedia 27:294–300. https://doi.org/10.1016/j.trpro.2017.12.094. www.sciencedirect.com/science/article/pii/S2352146517309912. 20th EURO Working Group on Transportation Meeting, EWGT 2017, 4-6 September 2017, Budapest, Hungary
Javaid A (2013) Understanding dijkstra’s algorithm. SSRN Electr J. https://doi.org/10.2139/ssrn.2340905
Karova M, Penev I, Kalcheva N (2016) Comparative analysis of algorithms to search for the shortest path in a maze. In: 2016 IEEE international black sea conference on communications and networking (BlackSeaCom), pp. 1–4. https://doi.org/10.1109/BlackSeaCom.2016.7901597
Kirchler D (2013) Efficient routing on multi-modal transportation networks
Liu X, Gong D (2011). A comparative study of a-star algorithms for search and rescue in perfect maze. https://doi.org/10.1109/ICEICE.2011.5777723
Liu L, Meng L (2009) Algorithms of multi-modal route planning based on the concept of switch point. Photogrammetrie - Fernerkundung - Geoinformation 2009:431–444. https://doi.org/10.1127/1432-8364/2009/0031
Lohia SK (2008) Urban transport in india. In: Proc. Indo-US conference on Mass Transit Travel Behaviour Research. IIT Guwahati
Nes R (2002) Design of multimodal transport networks : a hierarchical approach
Pyrga E, Schulz F, Wagner D, Zaroliagis C (2008) Efficient models for timetable information in public transportation systems. ACM J Exp Algorith, https://doi.org/10.1145/1227161.1227166
Rawal T, Devadas V, Kumar N (2014) Integrated multi-modal transportation in India
Rehena Z, Janssen M, Chattopadhyay S (2018) A reference architecture for context-aware intelligent traffic management platforms. Int J Electr Govern Resear (IJEGR) 14(4):65–79
Romero JP, Moura JL, Ibeas A, Alonso B (2015) A simulation tool for bicycle sharing systems in multimodal networks. Transport Plann Tech 38(6):646–663. https://doi.org/10.1080/03081060.2015.1048946
Si B, Zhong M, Gao L, Gao Z (2012) Hierarchical network-based equilibrium model and algorithm for a mixed-traffic urban transport system. Transport Plann Tech. https://doi.org/10.1080/03081060.2012.693268
Wang Y, Zhu X, Li L, Wu B (2013) Integrated multimodal metropolitan transportation model. Procedia - Social and Behavioral Sciences 96, 2138–2146. https://doi.org/10.1016/j.sbspro.2013.08.241. https://www.sciencedirect.com/science/article/pii/S1877042813023677. Intelligent and integrated sustainable multimodal transportation systems proceedings from the 13th COTA International conference of transportation professionals (CICTP2013)
Zhang L, Yang H, Wu D, Wang D (2014) Solving a discrete multimodal transportation network design problem. Transportation Research Part C: Emerging Technologies 49:73–86 https://doi.org/10.1016/j.trc.2014.10.008. www.sciencedirect.com/science/article/pii/S0968090X14003003
Zhao L, Ohshima T, Nagamochi H (2008) A* algorithm for the time-dependent shortest path problem
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Springer Nature or its licensor 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.
About this article
Cite this article
Mondal, M.A., Rehena, Z. Designing of A* Based Route Recommendation Service for Multimodal Transportation System in Smart Cities. Iran J Sci Technol Trans Civ Eng 47, 609–625 (2023). https://doi.org/10.1007/s40996-022-00948-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40996-022-00948-0