原文传递
综合改进的遗传算法在公交调度系统中的应用
| 论文题名： | 综合改进的遗传算法在公交调度系统中的应用 |
| 关键词： | 公交调度系统;排班模型;遗传算法;C语言 |
| 摘要： | 随着世界城市化进程的快速发展，城市人口逐渐增加、人们的社会生活和经济生活日益丰富，由此对交通的要求也越来越高。其中公交调度是缓解交通问题的重要手段，而公交调度日常指挥车辆运行的重要依据便是行车时刻表。所以制定一张合理的行车时刻表是很必要的。 本文通过调查、研究建立了一种新的公交车辆的排班模型，以求解行车时刻表。该模型避免了传统排班模型的弊端，其建立考虑了乘客和公交公司的双重利益，并且在它们之间寻求一个平衡点。 公交车辆的排班模型是一个复杂的非线性问题，利用遗传算法，可以大大缩小其搜索次数，同时本文引入了一种综合改进的遗传算法，此算法充分利用已有各种改进算法的优点，将它们和各种优秀遗传算子综合在一个GA结构中，取长补短，协同作用，使GA的性能得到大幅度提高。将其应用到排班模型中结果是全局最优的。 最后用C语言对该算法进行了编程，并通过模拟实验验证了算法的可行性，并且稍加修改就可以形成一套求解行车时刻表的软件，有很大的实用性。 |
| 作者： | 贾以霞 |
| 专业： | 应用数学 |
| 导师： | 吴大为 |
| 授予学位： | 硕士 |
| 授予学位单位： | 大连理工大学 |
| 学位年度： | 2007 |
| 正文语种： | 中文 |
检索历史
应用推荐
