An electric vehicle-routing problem (EVRP) is developed to settle some operation distribution troubles such as battery energy limitations and difficulties in finding charging stations for electric vehicles (EVs). Meanwhile, in view of realistic traffic conditions and features of EVs, energy consumption with travel speed and cargo load is considered in the EVRP model. Moreover, to avoid the depletion of all battery power and ensure safe operation, EVs with insufficient battery power can be recharged at charging stations many times in transit. In conclusion, a large, realistic case study with the road network of Beijing urban, 100 customers and 30 charging stations is conducted to test the performance of the model and obtain an optimal operation scheme consisted of the routes, charging plan and driving paths. The EVRP model is solved based on the hybrid genetic algorithm to get the routes and charging plan. The dynamic Dijkstra algorithm with some improvements over the classical Dijkstra algorithm is applied to find the driving paths called the most energy efficient paths between any two adjacent visited nodes in the routes.


    Access

    Access via TIB


    Export, share and cite



    Title :

    Electric vehicle-routing problem with charging demands and energy consumption


    Contributors:
    Shao, Sai (author) / Guan, Wei (author) / Bi, Jun (author)

    Published in:

    Publication date :

    2018-01-04


    Size :

    11 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Electric vehicle‐routing problem with charging demands and energy consumption

    Shao, Sai / Guan, Wei / Bi, Jun | Wiley | 2018

    Free access

    The electric vehicle routing problem with energy consumption uncertainty

    Pelletier, Samuel / Jabali, Ola / Laporte, Gilbert | Elsevier | 2019


    Energy consumption estimation integrated into the Electric Vehicle Routing Problem

    Basso, Rafael / Kulcsár, Balázs / Egardt, Bo et al. | Elsevier | 2019


    The electric vehicle routing problem with nonlinear charging function

    Montoya, Alejandro / Guéret, Christelle / Mendoza, Jorge E. et al. | Elsevier | 2017