A Variable Population Evolutionary Algorithm Based on Pyramid Model for Shared Bus Scheduling Problem

Abstract

With the advent of the era of sharing economy, shared travel mode has gradually entered the public's vision and attracted the public's attention and favor. The long-distance between different locations and the difficulty of route planning not only increase the difficulty of people sharing travel to a certain extent but also make the shared bus scheduling problem become a very hot topic. Aiming at this problem, this paper proposes a variable population evolution algorithm based on the pyramid model (PME). Firstly, due to the slow convergence speed of traditional evolutionary algorithms, the concept of variable population evolution and the random selection of weighted genes are introduced to generate a chromosome. Secondly, the crossover operation in the genetic algorithm is improved by crossing all chromosomes with excellent genes. In addition, the PME algorithm proposed in this paper can accurately predict the specific number of vehicles required for dispatch on the next day, and it can also realize the sharing of all vehicles when the route in the specified range is unknown. Experimental data show that the proposed method achieves better performance.