DocumentCode :
3677797
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. &
fYear :
2015
fDate :
5/1/2015 12:00:00 AM
Firstpage :
124
Lastpage :
127
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"
Publisher :
ieee
Conference_Titel :
Advances in Computing and Communication Engineering (ICACCE), 2015 Second International Conference on
Print_ISBN :
978-1-4799-1733-4
Type :
conf
DOI :
10.1109/ICACCE.2015.87
Filename :
7306663
Link To Document :
بازگشت