Landmark-based multi-objective route planning for large-scale road net
Jiaze Sun, Nan Han, Jianbin Huang, Jiahui Deng · Proceedings of the Genetic and Evolutionary Computation Conference Companion · 2021
In this paper, for two objectives of the minimum driving distance and the maximum number of passengers compatible, a landmark-based multi-objective route planning algorithm (LB-MORPA) is proposed. LB-MORP incorporates the idea of a bi-directional random walk into the generation of the initial population, designs a new crossover and mutation operator for the evolutionary process, and predicts a set of the nondominated solution set to provide drivers with multiple route options. The comparison experiments with other classical multi-objective evolutionary algorithms prove that the LB-MORP has good performance.