基于改进遗传算法的公交线网整体优化方法

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