The timetabling problem (TTP) and vehicle scheduling problem (VSP) are two indispensable problems in public transit planning process. They used to be solved in sequence; hence, optimality of resulting solutions is compromised. To get better results, some integrated approaches emerge to solve the TTP and VSP as an integrated problem. In the existing integrated approaches, the passenger comfort on bus and the uncertainty in the real world are rarely considered. To provide better service for passengers and enhance the robustness of the schedule to be compiled, we study the integrated optimization of TTP and VSP with uncertainty. In this paper, a novel multiobjective optimization approach with the objectives of minimizing the passenger travel cost, the vehicle scheduling cost, and the incompatible trip-link cost is proposed. Meanwhile, a multiobjective hybrid algorithm, which is a combination of the self-adjust genetic algorithm (SGA), large neighborhood search (LNS) algorithm, and Pareto separation operator (PSO), is applied to solve the integrated optimization problem. The experimental results show that the approach outperforms existing approaches in terms of service level and robustness.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    A MultiObjective Optimization Approach for Integrated Timetabling and Vehicle Scheduling with Uncertainty


    Beteiligte:
    Yindong Shen (Autor:in) / Wenliang Xie (Autor:in) / Jingpeng Li (Autor:in)


    Erscheinungsdatum :

    2021




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    A matheuristic for integrated timetabling and vehicle scheduling

    Carosi, Samuela / Frangioni, Antonio / Galli, Laura et al. | Elsevier | 2019



    Integrated electric bus timetabling and scheduling problem

    Xu, Xiaoming / Yu, Yanhong / Long, Jiancheng | Elsevier | 2023


    Integrated Approach to Vehicle Scheduling and Bus Timetabling for an Electric Bus Line

    Teng, Jing / Chen, Tong / Fan, Wei “David” | ASCE | 2019


    Combined Timetabling and Vehicle Scheduling for Electric Buses

    QUTTINEH, N-H. / HÄLL, C. H. / EKSTRÖM, J. et al. | TIBKAT | 2017