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

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

Study on the optimization methods of bus network based adapted genetic algorithm

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(NDP),In this article, we propose a new optimization model, develop a adapted genetic algorithm to solve the model. The algorithm has two features: priority-based encoding method and multi-chromosome structure.