The invention discloses an intelligent bus scheduling method based on a hybrid heuristic algorithm. A simulated annealing algorithm and a generic algorithm are combined, and an elitism strategy and a fitness stretching function are added. Individuals with maximum fitness in a population of each generation are directly retained to a next generation, so that the individuals are protected from being damaged by crossover and mutation operation. Through the fitness stretching function, differences among the individuals are reduced at the initial stage of the algorithm, so that the diversity of the population is increased, and the generic algorithm is prevented from falling into a local optimal solution. At the later stage of the algorithm, the differences among the individuals are increased, so that the selection probability of excellent individuals is increased, and a convergence speed is increased. The intelligent bus scheduling method is high in speed; an optimized scheduling plan can be obtained within a short time under the condition of given departure time frequency; and the waiting time of passengers is shortened greatly. The departure frequency can be adjusted dynamically, so that the departure frequency is accordant with the change rule of a total passenger flow volume. The departure time intervals can be adjusted dynamically, so that the waiting time of the passengers is shortened greatly.


    Access

    Download


    Export, share and cite



    Title :

    Intelligent bus scheduling method based on hybrid heuristic algorithm


    Contributors:
    ZHENG NING (author) / CHEN TAO (author) / XU HAITAO (author) / LIN FEI (author)

    Publication date :

    2015-04-08


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    IPC:    G06F ELECTRIC DIGITAL DATA PROCESSING , Elektrische digitale Datenverarbeitung / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS





    A heuristic algorithm for aircraft landing scheduling problem

    Guliashki, Vassil / Music, Gasper / Marinova, Galia | IEEE | 2023


    A kind of hybrid heuristic genetic algorithm with applications to job shop scheduling

    Zhou, H. / Feng, Y. | British Library Online Contents | 1998


    HEURISTIC SCHEDULING FOR MULTI-AGILE SATELLITE BASED ON ADAPTIVE GENETIC ALGORITHM

    Ren, Lili / Ning, Xin / Ma, Shichao et al. | TIBKAT | 2020