Vehicle routing problem is one of the most challenging areas of research in the field of combinatorial research. This problem is designing optimal set of routes for fleet of vehicles in order to serve a given set of costumers. Our project is mainly concerned about finding the optimized path between source and destination having several intermediate stages. We consider the problem in 2 regards: (a) Transportation View and (b) Personalized view. When coming to transportation, the goal is to maximize the income of the journey that is facilitating maximum people. The key objectives considered there is route constraint that limits the length of all feasible routes. When coming to the personalized view, a travel of a single person is concerned with the objectives like minimum cost, maximum mileage and so on To implement this we are using GA which come under multi objective Optimization techniques (MOO) .We choose to implement this because general conventional methods like heuristic search does searching sequentially, where are these methods are faster, parallel and even work on multiple objectives at a time and draw a feasible solution.


    Access

    Download


    Export, share and cite



    Title :

    SOLUTION TO VEHICLE ROUTING PROBLEM USING GENETIC ALGORITHMS


    Contributors:

    Publication date :

    2014-11-30


    Remarks:

    IJITR; Vol 2, No 6 (2014): October - November 2014; 1611-1617


    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629 / 000




    Vehicle Routing Problem Using Genetic Algorithms Based on Adjacency Relations

    Uchimura, K. / Sakaguchi, H. / IEEE et al. | British Library Conference Proceedings | 1995


    Vehicle routing problem using genetic algorithms based on adjacency relations

    Uchimura,K. / Sakaguchi,H. / Kumamoto Univ.,Dep.of Electrical Engng.and Computer Science,JP | Automotive engineering | 1995


    Genetic algorithms for vehicle routing problem in delivery system

    Uchimura, K. / Sakaguchi, H. / Nakashima, T. | IEEE | 1994


    Genetic Algorithms for Vehicle Routing Problem in Deliver System

    Uchimura, K. / Sakaguchi, H. / Nakashima, T. et al. | British Library Conference Proceedings | 1994