Abstract: Vehicle routing problem (VRP) is real-world combinatorial optimization problem which determine the optimal route of a vehicle. Generally, toprovide the efficientvehicle serving to the customer through different services by visiting the number of cities or stops. The VRP follows the Travelling Salesman Problem (TSP), in which each of vehicle visiting a set of cities such that every city is visited by exactly one vehicle only once. This work proposes the Ant Colony Optimization (ACO)-TSP algorithm to eliminate the tour loop for Open Vehicle routing Problem (OVRP). A key aspect of this algorithm is to plan the routes of buses that must pick up and deliver the school students from various bus stops on time, especially in the case of far distance covered by the vehicle in a rural area and find out the efficient and safe vehicle route.

Er. Gurpreet Singh and Dr. Vijay Dhir, “Open Vehicle Routing Problem by Ant Colony Optimization” International Journal of Advanced Computer Science and Applications(IJACSA), 5(3), 2014. http://dx.doi.org/10.14569/IJACSA.2014.050308

@article{Singh2014,
title = {Open Vehicle Routing Problem by Ant Colony Optimization},
journal = {International Journal of Advanced Computer Science and Applications},
doi = {10.14569/IJACSA.2014.050308},
url = {http://dx.doi.org/10.14569/IJACSA.2014.050308},
year = {2014},
publisher = {The Science and Information Organization},
volume = {5},
number = {3},
author = {Er. Gurpreet Singh and Dr. Vijay Dhir}
}