关键词: 公交网络, 公交路线, 遗传算法

Abstract:

Without considering setting bus stops,the urban transit network design problem can be mainly divided into two parts:one is the urban transit routing problem and the other is the urban transit scheduling problem.The former involves the development of efficient transit routes on an existing transit network with predefined bus stops.The latter takes charge of assigning the schedules for the passenger carrying vehicles.This article only focuses on the former.An optimization method based on the genetic algorithm is proposed to find out the optimal bus route set.The experiment shows that the results have been greatly improved,compared with some traditional methods.

Key words: transit network;transit route;genetic algorithms