Highlights A mixed bus fleet location-routing-scheduling framework under driving range uncertainty is proposed. A range reliability (RR)-based two-stage stochastic program is formulated. An adaptive time-space-energy network is proposed to address diverse forms of the refueling problem. The vehicle routing, scheduling, and refueling station location problem are solved simultaneously. Regular services ensure to cover the scheduled trips up to a certain reliability level with minimal total cost.

    Abstract This paper develops a framework to address the multi-depot vehicle location-routing-scheduling problem with multi-vehicle types, including electric buses, under range uncertainty. Three major issues in bus routing and scheduling are addressed in this framework, i.e., uncertain driving range, refueling or charging need, and locating refueling or charging facilities. Mathematically, the problem is formulated as a two-stage stochastic program. Two types of services, regular services running on fixed schedules and ad hoc services to cover incomplete scheduled trips arising from energy shortage of certain buses, are considered in this paper. An adaptive time-space-energy network is developed to model the refueling issues and location problem. We introduce the notion of range reliability to decompose and solve the two-stage stochastic formulation under range uncertainty. The regular services schedule is determined in stage-one to cover the demand under a certain range reliability level. Upon realization of the random driving range, the deployment of ad hoc services is made in stage-two to address the occurrence of energy shortage of certain buses. A range reliability-based gradient algorithm is developed to minimize the expected total cost of the system. We then apply the proposed method to bus services in Hong Kong. The range reliability-based approach shows promising results, leading to substantial cost savings as compared with the traditional methods that ignore the effects of driving range uncertainty.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Mixed bus fleet location-routing-scheduling under range uncertainty


    Beteiligte:
    Li, Lu (Autor:in) / Lo, Hong K. (Autor:in) / Huang, Wei (Autor:in) / Xiao, Feng (Autor:in)


    Erscheinungsdatum :

    2021-02-13


    Format / Umfang :

    25 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Mixed-Fleet Ferry Routing and Scheduling

    Wang, Z. W. / Lo, Hong K. / Lai, M. F. | Springer Verlag | 2008


    Mixed-Fleet Ferry Routing and Scheduling

    Wang, Z.W. / Lo, H.K. / Lai, M.F. | British Library Conference Proceedings | 2008


    Mixed bus fleet scheduling under range and refueling constraints

    Li, Lu / Lo, Hong K. / Xiao, Feng | Elsevier | 2019



    Sustainable hub location under mixed uncertainty

    Mohammadi, M. / Torabi, S.A. / Tavakkoli-Moghaddam, R. | Elsevier | 2013