Abstract This work addresses the problem of how to allocate vehicles efficiently for carrying out all the trips in a given transit timetable, where each vehicle is assigned a chain of trips, some of which may be deadheading (empty) trips. The methodology presented takes into account the association between the characteristics of each trip (urban, peripheral, intercity, etc.), and its required vehicle type. The problem is based on given sets of trips and vehicle types, where the categories are arranged in decreasing order of vehicle cost. Therefore, each trip can be carried out by its vehicle type, or by other types listed in prior order. This problem can be formulized as a cost-flow network problem with an NP-hard complexity level. Thus, a heuristic algorithm is developed in this work, based on the deficit function theory. A simple example is used as an expository device to illustrate the procedures developed.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Minimum Cost Vehicle Scheduling with Different Types of Transit Vehicles


    Contributors:


    Publication date :

    1995-01-01


    Size :

    13 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Minimum Cost Vehicle Scheduling with Different Types of Transit Vehicles

    Ceder, A. / University of Lisbon / Faculty of Sciences | British Library Conference Proceedings | 1995


    Transit Vehicle-Type Scheduling Problem

    Ceder, Avishai | Online Contents | 1995


    Scheduling strategy for transit routes with modular autonomous vehicles

    Yuxiong Ji / Bing Liu / Yu Shen et al. | DOAJ | 2021

    Free access


    Integrated transit services for minimum cost operation considering heterogeneous demand

    Chien, Steven I.-Jy / Ulusoy, Yavuz Y. / Wei, Chien-Hung | Taylor & Francis Verlag | 2010