It is complex and difficult to perform the vehicle scheduling of urban bus lines, which is important to reduce the operational cost and improve the quality of public transportation services. One has to assign vehicles to cover a set of trips contained in a timetable while minimizing multiple objectives that may conflict with each other. Existing approaches combine these objectives in a weighted fashion to form a single objective and then use a single-objective optimization approach to solve it. However, they can only produce one solution, and it is not easy to assign a proper weight for each objective to obtain a superior solution that can balance different objectives. In this paper, a methodology is presented to create a set of Pareto solutions for this problem. First, a set of candidate vehicle blocks is generated. Then, multiple block subsets are selected from this candidate set by an improved multiobjective genetic algorithm combined with a departure-time adjustment procedure to obtain multiple Pareto solutions. To encode a solution, we propose a coding scheme that has a relatively short coding length and low decoding complexity. This approach is applied to a real-world vehicle scheduling problem of a bus line in Nanjing, China. Experiments show that this approach is able to quickly produce satisfactory Pareto solutions that outperform the actually used experience-based solution.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Vehicle Scheduling of an Urban Bus Line via an Improved Multiobjective Genetic Algorithm


    Beteiligte:
    Zuo, Xingquan (Autor:in) / Chen, Cheng (Autor:in) / Tan, Wei (Autor:in) / Zhou, MengChu (Autor:in)


    Erscheinungsdatum :

    2015-04-01


    Format / Umfang :

    592663 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    A New Genetic Algorithm for Multiobjective Optimization

    Belegundu, A. / Murthy, P. / American Institute of Aeronautics and Astronautics et al. | British Library Conference Proceedings | 1996


    A new genetic algorithm for multiobjective optimization

    Belegundu, A. / Murthy, P. | AIAA | 1996