This paper investigates an integrated optimization problem of routing design and departure time determination of customized buses based on demand-responsive service. The problem aims to optimize both a set of customized routes and the departure time of each route based on a set of reserved trip requests. A mixed integer programming model is formulated to address the problem. The model aims to minimize the sum of the operator cost of the bus company and the total travel cost of passengers so that the buses can be efficiently used to provide high-quality services to passengers. To solve the model, a departure time determination method based on a time window backpropagation process is first proposed to optimize the bus departure time for a given route. Then a variable neighborhood search (VNS) algorithm with customized operators is designed to generate the optimized routes. Finally, different numerical tests are conducted to verify the effectiveness of the proposed model and the algorithm, then the sensitivity analysis on key parameters follows.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Routing Design and Departure Time Determination of Customized Buses Based on Reserved Trip Request


    Contributors:
    Cheng, Zhuxuan (author) / Xiong, Jie (author) / Li, Tongfei (author) / Chen, Yanyan (author)


    Publication date :

    2022-11-11


    Size :

    672901 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Coupling Analysis Based on Urban Resident Trip Characteristics and Customized Buses’ Operation Status

    Li, Yang-yang / Zhang, Meng-meng / Zhang, Lai-yong et al. | ASCE | 2015





    Modeling Prework Trip-Making and Home Departure Time Choice

    Yun, D.-S. / Lee, J.-Y. / Sinha, K. C. | British Library Online Contents | 2000