HighlightsA new extension of the Green VRP, the Hybrid VRP (HVRP) is defined.Vehicles may use electric propulsion or traditional fuel engine.A mathematical formulation is provided.A powerful LNS based matheuristic is proposed.High quality results obtained on both HVRP and GVRP.

    AbstractIn this paper the Hybrid Vehicle Routing Problem (HVRP) is introduced and formalized. This problem is an extension of the classical VRP in which vehicles can work both electrically and with traditional fuel. The vehicle may change propulsion mode at any point of time. The unitary travel cost is much lower for distances covered in the electric mode. An electric battery has a limited capacity and may be recharged at a recharging station (RS). A limited number of RS are available. Once a battery has been completely discharged, the vehicle automatically shifts to traditional fuel propulsion mode. Furthermore, a maximum route duration is imposed according to contracts regulations established with the driver. In this paper, a Mixed Integer Linear Programming formulation is presented and a Large Neighborhood Search based Matheuristic is proposed. The algorithm starts from a feasible solution and consists into destroying, at each iteration, a small number of routes, letting unvaried the other ones, and reconstructing a new feasible solution running the model on only the subset of customers involved in the destroyed routes. This procedure allows to completely explore a large neighborhood within very short computational time. Computational tests that show the performance of the matheuristic are presented. The method has also been tested on a simplified version of the HVRP already presented in the literature, the Green Vehicle Routing Problem (GVRP), and competitive results have been obtained.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    The Hybrid Vehicle Routing Problem


    Contributors:


    Publication date :

    2017-02-04


    Size :

    12 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Multi-mode hybrid electric vehicle routing problem

    Seyfi, Majid / Alinaghian, Mahdi / Ghorbani, Erfan et al. | Elsevier | 2022


    Dynamic vehicle routing problem using hybrid ant system

    Yan Tian, / Jingyan Song, / Danya Yao, et al. | IEEE | 2003


    Dynamic Vehicle Routing Problem Using Hybrid Ant System

    Tian, Y. / Song, J. / Yao, D. et al. | British Library Conference Proceedings | 2003


    Vehicle Routing Problem

    Wang, Yong / Ma, Xiaolei / Lao, Yunteng et al. | Transportation Research Record | 2013


    Hybrid Heuristic Algorithm for solving Capacitated Vehicle Routing problem

    AbdElAziz, Moh. M. / A. El-Ghareeb, Haitham / Ksasy, M. S. M. | BASE | 2014

    Free access