HighlightsOptimization model for addressing practical challenges for customized bus services.Jointly determine stop locations, routes, timetables, and passenger-to-vehicle assignments.Propose a mixed inter programming model and a Lagrangian decomposition-based algorithm.

    AbstractEmerging transportation network services, such as customized buses, hold the promise of expanding overall traveler accessibility in congested metropolitan areas. A number of internet-based customized bus services have been planned and deployed for major origin-destination (OD) pairs to/from inner cities with limited physical road infrastructure. In this research, we aim to develop a joint optimization model for addressing a number of practical challenges for providing flexible public transportation services. First, how to maintain minimum loading rate requirements and increase the number of customers per bus for the bus operators to reach long-term profitability. Second, how to optimize detailed bus routing and timetabling plans to satisfy a wide range of specific user constraints, such as passengers’ pickup and delivery locations with preferred time windows, through flexible decision for matching passengers to bus routes. From a space-time network modeling perspective, this paper develops a multi-commodity network flow-based optimization model to formulate a customized bus service network design problem so as to optimize the utilization of the vehicle capacity while satisfying individual demand requests defined through space-time windows. We further develop a solution algorithm based on the Lagrangian decomposition for the primal problem and a space-time prism based method to reduce the solution search space. Case studies using both the illustrative and real-world large-scale transportation networks are conducted to demonstrate the effectiveness of the proposed algorithm and its sensitivity under different practical operating conditions.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Customized bus service design for jointly optimizing passenger-to-vehicle assignment and vehicle routing


    Contributors:


    Publication date :

    2017-09-23


    Size :

    25 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English






    Transfer-based customized modular bus system design with passenger-route assignment optimization

    Gong, Manlin / Hu, Yucong / Chen, Zhiwei et al. | Elsevier | 2021


    Passenger service vehicle

    TOM HARLEY / PAUL DONNACHIE | European Patent Office | 2016

    Free access

    Passenger service vehicle

    European Patent Office | 2017

    Free access