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.