公交线网优化算法的研究_张健.pdfVIP

交通运输工程与信息学报 第 6 卷 第 3 期 2008 年 9 月 Journal of Transportation Engineering and Information No.3 Vo1.6 Sept.2008 公交线网优化的算法研究 公交线网优化的算法研究 张 健 李文权 东南大学，交通学院，南京 210096 摘 要：为缩短居民乘车出行时间以及减少公交运营投入，在公交线网优化过程中通常采用具有全局最优 的遗传算法。针对基本遗传算法自身的一些缺点，提出了一种改进的遗传算法。该算法在公共交通路线优 选过程中运用减少搜索空间、加入最佳保留策略和修正策略的方法，对基本遗传算法中的选择、交叉、变 异算子及中止条件进行改进。改进遗传算法能够在保证种群多样性的同时加快收敛速度，较好地避免了基 本遗传算法前期容易早熟和后期进化缓慢等现象。实例仿真计算表明，该算法具有比基本遗传算法更高的 效率，是优化公交线网的一个有效途径。 关键词：改进遗传算法；公共交通；路线优选；网络优化 中图分类号：U491 文献标识码：A 文章编号：1672-4747（2008）03-0102-07 Improved Optimization Algorithm of Transit Route Network ZHANG Jian LI Wen-quan Transportation College，Southeast University， Nanjing 210096，China Abstract：In order to shorten residents’ travel time and reduce the operation cost of public transportation, the genetic algorithm is often adopted to optimize the transit network due to its global optimality. However, some drawbacks of this algorithm have received severe criticism. An improved genetic algorithm is proposed, which makes some progress in selection operator, crossover operator, mutation operator and the stop criterion of a simple genetic algorithm, and in transit route optimal choice of public transportation by decreasing the search space, adding optimal reserved and revised strategies. This proposed genetic algorithm could ensure the population diversity and accelerate its convergence; furthermore, it could avoid the phenomena of premature and slow the evolution obviously. A numerical 收稿日期：2007-07-12. 基金项目：国家 863 资助项目（2007AA11Z210 ）。 作者简介：张 健（1984-），男，汉，安徽寿县人，东南大学交通学院硕士研究生。 102 公交线网优化的算法研究 张 健 等 simulation was then presented to demo