• 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