Smart City Gnosys

Smart city article details

Title On Finding Optimum Commuting Path In A Road Network: A Computational Approach For Smart City Traveling
ID_Doc 39737
Authors Halim Z.; Khan A.; Sulaiman M.; Anwar S.; Nawaz M.
Year 2022
Published Transactions on Emerging Telecommunications Technologies, 33, 2
DOI http://dx.doi.org/10.1002/ett.3786
Abstract Commuting in big cities with heavy traffic is a real-world task faced by many on a daily basis. Finding a suitable path for commuting in real-life complex traffic networks is an important research problem with many applications. The existing work in this domain is based on the travel time and distance from source to destination. However, other than these two factors, there are many additional features that impact the overall travel time and its quality. Some of these additional features include environmental factors, road condition, and the traffic flow. The driving time can be minimized by selecting the most suitable path where there is less congestion and other travel related conditions are favorable. Commuting duration can increase even on the shortest path if there is congestion or the route is blocked. This work presents a mobile crowdsourcing-based model to find suitable commuting path(s) by considering the factors that directly or indirectly influence the overall travel time. Experiment in this work refers the naturalistic driving study to select the travel related features. An algorithm is proposed to find the suitable path from the user provided source to the destination using crowdsourced data generated using mobile application. Unlike other algorithms, the proposed approach can address the network peculiarities where travel cost is not only based on the distance between the nodes but other indirect factors are also involved. This work extracts all possible paths from a source to the destination and then computes the travel cost in terms of distance and satellite factors across the paths. This proposal is evaluated on eight large real-world road network data sets. A comparison is performed with four state-of-the-art pathfinding methods. These include, Floyd-Warshall algorithm, Bellman-Ford algorithm, open shortest path first algorithm, and Dijkstra algorithm. Empirical analysis shows that the additional factors incorporated in the proposed mobile crowdsourcing model while finding a suitable path have a significant impact on the travel time. The results show better performance of the proposed model than its counterparts. © 2019 John Wiley & Sons, Ltd.
Author Keywords


Similar Articles


Id Similarity Authors Title Published
50444 View0.881Xiao M.; Chen L.; Feng H.; Peng Z.; Long Q.Smart City Public Transportation Route Planning Based On Multi-Objective Optimization: A ReviewArchives of Computational Methods in Engineering, 31, 6 (2024)
50555 View0.873Zubairi J.A.; Idwan S.; Haider S.A.; Hurtgen D.Smart City Traffic Management For Reducing CongestionIEEE 19th International Conference on Smart Communities: Improving Quality of Life Using ICT, IoT and AI, HONET 2022 (2022)
14795 View0.871Dogo E.M.; Makaba T.; Afolabi O.J.; Ajibo A.C.Combating Road Traffic Congestion With Big Data: A Bibliometric Review And Analysis Of Scientific ResearchEAI/Springer Innovations in Communication and Computing (2021)
15657 View0.869Perez-Ramos J.L.; Ramirez-Rosales S.; Canton-Enriquez D.; Diaz Jimenez L.A.; Hernandez-Ramirez H.; Herrera-Navarro A.M.; Jimenez-Hernandez H.Connecting Cities: A Case Study On The Application Of Morphological Shortest PathsSymmetry, 17, 1 (2025)
28277 View0.868Mohanty A.; Mohapatra A.G.; Mohanty S.K.Graph-Based Analysis For Optimizing Traffic Flow In Urban NetworksNeural Networks and Graph Models for Traffic and Energy Systems (2025)
41752 View0.861Derar E.D.S.; Mukhtar Mahmoud M.E.Performance Evaluation Of Dijkstra And A∗ Traffic Routing Algorithms In Smart CitiesProceedings of the International Conference on Computer, Control, Electrical, and Electronics Engineering 2019, ICCCEEE 2019 (2019)
46744 View0.86Fomy K.F.; Mahmud A.; Islam M.; Rahim S.Road Rush: A Review On Road Traffic Analytics Systems And A Proposed AlternativeInternational Journal of Information Technology and Computer Science, 14, 2 (2022)
19119 View0.858Mondal M.A.; Rehena Z.Designing Of A* Based Route Recommendation Service For Multimodal Transportation System In Smart CitiesIranian Journal of Science and Technology - Transactions of Civil Engineering, 47, 1 (2023)
57648 View0.858Karouani Y.; Elhoussaine Z.Toward An Intelligent Traffic Management Based On Big Data For Smart CityLecture Notes in Networks and Systems, 37 (2018)
50632 View0.857Srivastava M.; Saumya S.; Raja M.; Natarajan M.Smart City: An Intelligent Automated Mode Of Transport Using Shortest Time Of Travel Using Big DataEAI/Springer Innovations in Communication and Computing (2022)