• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2012, Vol. 34 ›› Issue (9): 109-112.

• 论文 • Previous Articles     Next Articles

Optimization for the Urban Transit RoutingProblem Based on the Genetic Algorithm

ZHAO Yi,ZHONG Sheng   

  1. (School of Information Science and  Technology,Hainan University,Haikou 570228,China)
  • Received:2012-04-15 Revised:2012-06-26 Online:2012-09-25 Published:2012-09-25

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