Abstract: Advanced Public Transportation System (APTS) is an important component of Intelligent Transportation System (ITS), which is a front research field of transportation all over the world .The research content discussed in this paper is the bus network optimization problem, which is a vital premise and basis of implementing APTS. However, with a practical size problem , the conventional techniques are facing the challenge to effectively and efficiently solve those complicated network design problem

Key words: Transportation engineering, APTS, network optimization, genetic algorithm

摘要： 先进公交系统(APTS)是智能交通系统(ITS)的重要组成部分，也是目前的研究热点问题。本文讨论的公交网 络优化问题则是实现先进公交系统的先决与基础。然而，对于实际规模的问题，传统的技术难以经济有效的解决。 为此，我们提出了新的优化模型，设计了改进的遗传算法用以求解该模型。改进的算法有两个特点：基于优先级的 编码和多染色体的结构。

关键词: 交通工程, 先进公共交通系统, 网络优化, 遗传算法