Title: A hybrid system for vehicle routing and traffic delay estimation

Authors: Muhammad Zahoor; Irfan Younas; Abad Ali Shah

Addresses: University Institute of Information Technology, Pir Mehr Ali Shah Arid Agriculture University, Shamsabad, Murree Road, Rawalpindi, Pakistan. ' University Institute of Information Technology, Pir Mehr Ali Shah Arid Agriculture University, Shamsabad, Murree Road, Rawalpindi, Pakistan. ' Department of Computer Science & Engineering, University of Engineering & Technology, GT Road, Lahore, Pakistan

Abstract: Traffic delay is causing loss of valuable time to the general commuter and restricts the road network from functioning in an orderly manner. Researchers have concluded that millions of dollars worth of business is lost due to delay caused by road congestion, and consequently hindrance or abolishment of important business undertakings. In this research, we present a hybrid system that calculates link delay between road intersections using fuzzy logic. The aim of the system is to compute a near optimum path using the soft computing techniques such as breadth first search (BFS), depth first search (DFS) and genetic algorithms (GA). The outcomes of this study indicate that the hybrid system solves the traffic routing problem much more efficiently than the existing stand-alone techniques. The results of this research can be integrated with a traffic advisory system, which can alert a user for optimum route selection or inform civil authorities about possible traffic bottlenecks.

Keywords: traffic delay estimation; vehicle routing; fuzzy logic; genetic algorithms; traffic congestion; road intersections; soft computing; breadth first search; depth first search; route selection; traffic bottlenecks.

DOI: 10.1504/IJCAET.2012.044581

International Journal of Computer Aided Engineering and Technology, 2012 Vol.4 No.1, pp.32 - 48

Published online: 16 Aug 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article