In the classical version of Vehicle Routing Problems, the vehicles are required to return to the depot after completing service. In open Vehicle Routing Problems, however, the vehicles need not do so. Just like Vehicle Routing Problems, almost all the research papers of open Vehicle Routing Problems focus on minimizing the sum of travel distance. However, vehicle managers are also interested in vehicle routing schedules that minimize fuel consumption. This paper presents a new open vehicle routing problem based on reducing fuel consumption. That is, the optimization objective of the open vehicle routing problem is to minimize the fuel consumption. Then the paper formulates a mathematical model for this problem and develops a genetic algorithm to solve this NP-hard problem. A numerical example is used to demonstrate the operation validation of our genetic algorithm, and to compare the different routing schedules of the open and closed versions of the same problem.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Optimization of Open Vehicle Route to Reduce Fuel Consumption Based on Genetic Algorithm


    Beteiligte:
    Peng, Yong (Autor:in) / Zhu, Haiying (Autor:in)

    Kongress:

    Ninth International Conference of Chinese Transportation Professionals (ICCTP) ; 2009 ; Harbin, China


    Erschienen in:

    Erscheinungsdatum :

    2009-07-23




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Optimization of Open Vehicle Route to Reduce Fuel Consumption Based on Genetic Algorithm

    Peng, Y. / Zhu, H. | British Library Conference Proceedings | 2009


    Optimization of Vehicle Route to Reduce Fuel Consumption Based on Genetic Algorithm

    Peng, Y. / Li, H. / China Communications and Transportation Association; Transportation & Development Institute (American Society of Civil Engineers) | British Library Conference Proceedings | 2009



    Rear axle optimization to reduce fuel consumption

    Socias,S.T. / Redondo,V.S. / Catalan,E.E. et al. | Kraftfahrwesen | 1989