Highlights We consider the Electric Vehicle Touring Problem with battery swapping operations. We propose constant factor approximation algorithms with theoretical analysis. We study its fixed tour model which requires visiting every city in a given order. We develop graph-theoretic algorithms for optimally solving the fixed tour model.

    Abstract The increasing concern over global warming has led to the rapid development of the electric vehicle industry. Electric vehicles (EVs) have the potential to reduce the greenhouse effect and facilitate more efficient use of energy resources. In this paper, we study several EV route planning problems that take into consideration possible battery charging or swapping operations. Given a road network, the objective is to determine the shortest (travel time) route that a vehicle with a given battery capacity can take to travel between a pair of vertices or to visit a set of vertices with several stops, if necessary, at battery switch stations. We present polynomial time algorithms for the EV shortest travel time path problem and the fixed tour EV touring problem, where the fixed tour problem requires visiting a set of vertices in a given order. Based on the result, we also propose constant factor approximation algorithms for the EV touring problem, which is a generalization of the traveling salesman problem.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    The electric vehicle touring problem


    Contributors:


    Publication date :

    2016-02-05


    Size :

    18 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Touring

    Online Contents | 1997


    Touring car hammock device and touring car

    FENG RONGFU | European Patent Office | 2023

    Free access

    SIGHTSEEING TOURING VEHICLE WITH THEATER

    FARHADI KAMROUZ / HASWELL ROBERT MARCUM | European Patent Office | 2017

    Free access

    Sightseeing touring vehicle with theater

    FARHADI KAMROUZ / HASWELL ROBERT MARCUM | European Patent Office | 2018

    Free access

    Multifunctional touring court recreational vehicle

    RAN FUYUN | European Patent Office | 2021

    Free access