Abstract: Background:Road transportation is central to everyday life, but is often hampered by traffic congestion in developing countries. This paper proposes a routing system that promises to reduce traffic congestion on the road by constantly suggesting the optimal alternate routes to motorists while considering the condition of the road segments. Materials and Methods:The optimal alternate route is computed by the system based on the digitized map and the geographic information system of the city that are stored in the database. Secondary data for the research was obtained from Lagos state ministry of transportation. Results:The experimental results show that out of every 10 samples, the proposed approach differs only in two cases. On inspecting each case, it was observed that the approach reported in this work differs from the existing approach whenever there is a bad road segment.......
Keywords: Geographic Information System, Dijkstra Algorithm, Alternate Path, Transportation, A* search Algorithm.
[1]. Abousaeidi, M., Fauzi, R., and Muhamad, R. (2016). Geographic Information System (GIS) modeling approach to determine the fastest delivery routes. Saudi Journal of Biological Sciences 23, 555–564.
[2]. Alazab, A., Venkatraman, S., Abawajy, J., and Alazab, M. (2011). An Optimal Transportation Routing Approach using GIS-based Dynamic Traffic Flows. 3rd InternationalConference on Information and Financial Engineering IPEDR vol. 12 IACSIT, Singapore. Pp 172 – 176.
[3]. Al-Enazi, M. (2016). Traffic Congestion Evaluation using GIS Case Study: Jeddah City (2016). International Journal of Computer Applications (0975 – 8887) Volume 138 – No.1
[4]. Khan, K., and Ather, D. (2018). A Note on Routing Methods to Determine the Shortest Path in Transport Networks. International Conference on Advanced Computing (ICAC). College of Computing Sciences and Information Technology (CCSIT) ,TeerthankerMahaveer University , Moradabad
[5]. Koshak, N.A. (2006), "Developing a Web-Based GIS for Hajj Traffic Plan". Journal of Urban Planning Research, Cairo University, Vol. 6, Issue 6. Pp 1 – 13