Title :
Comparative Analysis of Two Different Heuristics for Model of VRP
Author :
Sourabh Joshi;Sarabjit Kaur
Author_Institution :
Dept. of Comput. Sci. Eng., CT Inst. of Technol. &
fDate :
5/1/2015 12:00:00 AM
Abstract :
Vehicle routing problem (VRP) is realistic optimization problem used to find the best feasible route of a vehicle. VRP is mostly used for sorting the different routes of vehicles to provide efficient services to the customers. In this paper, we implement two different heuristics, nearest neighbor insertion and ant colony optimization for solving vehicle routing problem and their respective results are shown by using graphical implementation. While performing the experiment we analyzed both the heuristics and depict which heuristic solve the problem efficiently with respect to cost and time.
Keywords :
"Vehicle routing","Vehicles","Ant colony optimization","Optimization","Algorithm design and analysis","Heuristic algorithms","Cities and towns"
Conference_Titel :
Advances in Computing and Communication Engineering (ICACCE), 2015 Second International Conference on
Print_ISBN :
978-1-4799-1733-4
DOI :
10.1109/ICACCE.2015.87