Abstract Customized bus services typically focus on single‐trip requests, which often struggle to accommodate the growing needs for varied multiple trips in urban daily travel. This paper addresses the customized bus routing problem for passengers with multiple trips. A bi‐objective mathematical model is established for maximizing the operational profit and minimizing the travel costs by considering the characteristics of the multi‐trip requests and time‐dependent travel time. Besides, a novel profit objective function is proposed considering the service's completion status and the starting price. Since the proposed mixed integer linear programming model is an NP‐hard problem, a non‐dominated sorting genetic algorithm II‐based method is proposed to handle different sizes of instances. Finally, the instances with multi‐trip requests are carried out to test the accuracy of the model and the effectiveness of our method compared with Gurobi and the local search‐based multi‐objective algorithm approach.


    Access

    Download


    Export, share and cite



    Title :

    Optimizing customized bus services for multi‐trip urban passengers: A bi‐objective approach


    Contributors:
    Yunlin Guan (author) / Yun Wang (author) / Haonan Guo (author) / Xiaobing Liu (author) / Xuedong Yan (author)


    Publication date :

    2024




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Optimizing customized bus services for multi‐trip urban passengers: A bi‐objective approach

    Guan, Yunlin / Wang, Yun / Guo, Haonan et al. | Wiley | 2024

    Free access

    Concessionary fares: trip generation among elderly passengers

    Balcombe, R. J. / Astrop, A. J. / Hill, E. et al. | British Library Conference Proceedings | 1997


    A Multi-Trip Customized Bus Network Design Model

    Wang, Qi / Wu, Peng | IEEE | 2023


    Trip-pair based clustering model for urban mobility of bus passengers in Macao

    Ku, W.K. / Kou, K.P. / Lam, S.H. et al. | Taylor & Francis Verlag | 2023


    Data-Fusion Approach for Trip-Purpose Estimation of Inter-Regional Passengers

    SUZUKI, Arata / YAMAGUCHI, Hiromichi / FUKUDA, Daisuke | TIBKAT | 2017