The rapid revolution of communication networks requires a solution of network routing problem to be addressed in packet switched network. In the recent years, researchers have been solving routing problem in other to maintain continuous network transmission without any loss of packets. Until now research has shown that most routing devices get distorted when new nodes are added, shortest path and new direction need to be determined when connections goes down in between the network nodes, congestion control and delay factor needs to be put in mind when finding solution to the problem so as to ensure smooth network transmission. In other to solve these problems, Ant colony optimization techniques is used and improved. The Algorithm is simulated using Visual Basic.Net 2012 (VB 11.0) object oriented language. Experimental result show that our method allows network to activate new route if there is service time out, congestion or bottleneck in the existing route and shortest path will also be determined. Several Tests are carried out to ensure the efficiency of the algorithm; Mathematical expression is also generated to locate the route path in this study.