Alternative-fuel vehicles are gaining popularity as a mode of transit, and research is being done into how current infrastructure can accommodate them. The problem of vehicle scheduling consists of assigning a fleet of vehicles to service a given set of trips with start and end times. Vehicle scheduling changes when alternative-fuel vehicles are used since the vehicles can carry only a limited amount of fuel and can refuel only at fixed locations. This paper presents the alternative-fuel multiple depot vehicle scheduling problem, a modification of the standard multiple depot vehicle scheduling problem where there is a given set of fueling stations and a fuel capacity for the vehicles. The problem is formally defined and formulated as an integer program, and a branch-and-price algorithm is proposed to solve the problem. A heuristic solution is also presented, and both are tested on randomly generated data and data on the Valley Metro bus network in the Phoenix, Arizona, metropolitan area.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    The Vehicle Scheduling Problem for Fleets with Alternative-Fuel Vehicles



    Published in:

    Publication date :

    2017




    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    English



    Classification :

    Local classification TIB:    770/1935/7000
    BKL:    55.80 / 55.80 Verkehrswesen, Transportwesen: Allgemeines



    The Vehicle Scheduling Problem for Fleets with Alternative-Fuel Vehicles

    Adler, Jonathan D. / Mirchandani, Pitu B. | British Library Online Contents | 2017





    State Vehicle Fleets and Their Potential Acquisition of Alternative Fuel Vehicles under EPACT 507

    Hu, P. S. / Wang, M. Q. / National Research Council; Transportation Research Board | British Library Conference Proceedings | 1996