Highlights Focused on the battery-electric transit vehicle scheduling problem (BET-VSP). Providing two equivalent mathematical-formulation versions of BET-VSP. Proposing a lexicographic method-based two-stage solution procedure. Developing an adjusted max-flow solution method. Case study results demonstrate the efficacy and efficiency of the solution methods.

    Abstract Because of zero emissions and other social and economic benefits, electric vehicles (EVs) are currently being introduced in more and more transit agencies around the world. One of the most challenging tasks involves efficiently scheduling a set of EVs considering the limited driving range and charging requirement constraints. This study examines the battery-electric transit vehicle scheduling problem (BET-VSP) with stationary battery chargers installed at transit terminal stations. Two equivalent versions of mathematical formulations of the problem are provided. The first formulation is based on the deficit function theory, and the second formulation is an equivalent bi-objective integer programming model. The first objective of the math-programming optimization is to minimize the total number of EVs required, while the second objective is to minimize the total number of battery chargers required. To solve this bi-objective BET-VSP, two solution methods are developed. First, a lexicographic method-based two-stage construction-and-optimization solution procedure is proposed. Second, an adjusted max-flow solution method is developed. Three numerical examples are used as an expository device to illustrate the solution methods, together with a real-life case study in Singapore. The results demonstrate that the proposed math-programming models and solution methods are effective and have the potential to be applied in solving large-scale real-world BET-VSPs.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Battery-electric transit vehicle scheduling with optimal number of stationary chargers


    Beteiligte:
    Liu, Tao (Autor:in)


    Erscheinungsdatum :

    2020-02-09


    Format / Umfang :

    22 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    OPTIMIZED SCHEDULING SYSTEM FOR MULTIPLE ELECTRIC VEHICLE CHARGERS

    LEE DONG HO / JEON SEONG GUK / JEON JU HYEON | Europäisches Patentamt | 2023

    Freier Zugriff

    Optimal EV Charging Scheduling by Considering the Limited Number of Chargers

    Liu, Jiayan / Lin, Gang / Huang, Sunhua et al. | IEEE | 2021


    METHOD FOR DETERMINING OPTIMAL PLACEMENT OF ELECTRIC VEHICLE CHARGERS

    VISWANATHAN VENKATASUBRAMANIAN / GUTTENBERG MATTHEW / SRIPAD SHASHANK | Europäisches Patentamt | 2022

    Freier Zugriff

    Method for determining optimal placement of electric vehicle chargers

    VISWANATHAN VENKATASUBRAMANIAN / GUTTENBERG MATTHEW / SRIPAD SHASHANK | Europäisches Patentamt | 2022

    Freier Zugriff

    Modeling of electric vehicle chargers

    Chan, M.S.W. / Chau, K.T. / Chan, C.C. | Tema Archiv | 1998