原文传递
遗传算法在公交车辆智能排班系统中的应用研究
| 论文题名： | 遗传算法在公交车辆智能排班系统中的应用研究 |
| 关键词： | 遗传算法;公共交通车辆;智能排班系统;公交企业;智能调度;动态调度策略 |
| 摘要： | 城市交通系统是由城市道路网、运载工具和管理系统组成的开放的复杂系统。为了适应城市发展，保护环境，解决城市交通问题，大力发展公共交通是必然选择。解决交通问题就需要从交通系统工程的观点出发，如何把人、车辆和道路综合起来考虑。运用各种高新技术系统地解决城市道路交通问题，已成为世界各国广泛研究的内容。在这种情况下，智能交通系统(ITS)便成为解决这个问题的重要途径之一。论文便是在ITS的背景下，用遗传算法解决公共交通调度及排班中存在的问题。本课题具有实用意义，可以帮助公交企业提高车辆利用效率、降低运营成本等。 运营车辆智能排班问题是公交车辆智能调度需要解决的典型问题之一。它可以描述为：通过某种智能化算法，在有限的算法步骤内，找出所有满足约束条件的排班方案中的最优方案或者接近最优的方案。本文主要贡献如下： 1.论文指出在公共交通中特别是对排班的要求，揭示了公交智能排班是一类特殊的组合优化问题。应用一些模拟客流信息，并兼顾到乘客和公交公司的双重利益，建立起一个符合实际情况的数学模型。 2.在1基础之上引入了遗传算法，针对公交智能排班问题，构造了符合行车规律的编码方式、遗传算子和适应度函数，并实现了程序的编码工作，最后进行了模拟实验。 3.针对静态调度策略的缺点，指出公交车辆适合采用动态调度。提出几种动态调度策略，对其中的简单移动法进行了模拟实验。 |
| 作者： | 时敬梁 |
| 专业： | 计算机技术 |
| 导师： | 梁鸿 |
| 授予学位： | 硕士 |
| 授予学位单位： | 中国石油大学(华东) |
| 学位年度： | 2008 |
| 正文语种： | 中文 |
检索历史
应用推荐
