Electric freight vehicles (EVs) are a sustainable alternative to conventional internal combustion freight vehicles. The driving autonomy of EVs is a fundamental component in the planning of EV routes for goods distribution. In this respect, a complicating factor lies in the fact that EVs’ energy consumption is subject to a great deal of uncertainty, which is due to a number of endogenous and exogenous factors. Ignoring such uncertainties in the planning of EV routes may lead a vehicle to run out of energy, which -given the scarcity of recharging stations- may have dire effects. Thus, to foster a widespread use of EVs, we need to adopt new routing strategies that explicitly account for energy consumption uncertainty. In this paper, we propose a new two-stage stochastic programming formulation for the single electric vehicle routing problem with stochastic energy consumption. Furthermore, we develop a decomposition algorithm for this problem. We provide an illustrative example showing the added value of incorporating uncertainty in the route planning process. We perform a variety of computational experiments and show that our decomposition algorithm is capable of efficiently solving instances with 20 customers and 30 scenarios.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    The Electric Vehicle Route Planning Problem with Energy Consumption Uncertainty


    Contributors:
    Bruni, M.E. (author) / Jabali, O (author) / Khodaparasti, S (author)


    Publication date :

    2020-11-03


    Size :

    179226 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Speed-Consumption Tradeoff for Electric Vehicle Route Planning

    Baum, M. / Dibbelt, J. / Hübschle-Schneider, L. et al. | DataCite | 2014

    Free access



    Electric vehicle‐routing problem with charging demands and energy consumption

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

    Free access

    Electric vehicle-routing problem with charging demands and energy consumption

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

    Free access