This paper presents a complementarity equilibrium model for electric vehicles (EVs). Under the equilibrium conditions, each EV takes the path that is shortest and does not violate the driving range. When the driving range has to be violated, the EVs are allowed to choose a path with a charging station to extend their driving range. To find the shortest such path, a constrained shortest path problem with replenishment (CSPP with replenishment) is formulated that considers the driving range limit of EVs. The CSPP is solved with a label-correcting algorithm with two additional steps that substantially reduce the computation time and the required memory. The first procedure is a pruning technique that eliminates exploring branches (of an enumeration tree) that can no longer become incumbent and the second procedure is an indexing technique that works as a pointer for navigating the generated (enumeration) tree when it becomes too large. Numerical experiments on a number of networks show a substantially lower computation time compared to existing algorithms and the results provide several insights into the driving patterns of EVs. When charging time is increased, the EVs shift to paths that have a longer travel time but a shorter distance. Hence, the total network distance decreases but the total network travel time increases. We also show that unregulated expansion of the charging infrastructure can actually increase the total network travel time due to the presence of Braess’ paradox.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    A complementarity equilibrium model for electric vehicles with charging


    Beteiligte:


    Erscheinungsdatum :

    2017




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    A complementarity equilibrium model for electric vehicles with charging

    Bahrami, Sina / Aashtiani, Hedayat Z. / Nourinejad, Mehdi et al. | Elsevier | 2017

    Freier Zugriff


    Charging electric vehicles

    DAMIAN LAWRENCE POWELL | Europäisches Patentamt | 2020

    Freier Zugriff

    Charging electric vehicles

    WESLEY LLOYD BLAKE / BEN ANTHONY BLACK | Europäisches Patentamt | 2024

    Freier Zugriff

    Charging electric vehicles

    TIMOTHY PETER MARTIN | Europäisches Patentamt | 2017

    Freier Zugriff