论文题名: | 蚁群算法在城市公交线路查询中的研究与应用 |
关键词: | 蚁群算法;城市公交网路;车辆路径;公交查询;乘客信息服务;组合优化 |
摘要: | 随着交通拥挤问题的日益严重,大力发展公共交通已经成为解决城市交通问题的主要措施之一。但是,面对迅速发展和不断更新的城市公共交通网络,如何通过一种快捷、方便、直观的方式为乘客找到一种合理的出行方案,并为乘客提供尽可能多的出行信息,是城市公共交通乘客信息服务系统建设的重要课题。 蚁群优化算法是继模拟退火算法、遗传算法、禁忌搜索算法等启发式搜索算法以后求解组合优化问题的一种新型模拟进化算法。最新研究表明蚁群优化算法是一种基于群体的强鲁棒性进化算法,该算法通过模拟蚁群搜索食物的行为,采用正反馈结构、分布式计算与某种启发式因子相结合的方法,能够很快地发现较好解。然而,初期信息素匮乏、求解速度较慢、易陷入停滞等缺点一定程度上影响了算法的求解性能。同时,蚁群优化算法在优化问题之外的应用研究也亟待进一步加深和拓展。 本文在总结分析国内外相关研究成果的基础上,围绕公交出行方案及相关算法进行了如下研究: 首先,对城市公共交通网络进行了分析,根据路网的特殊性以及最优路径选择问题的要求,研究了适合最优路径选择与计算的路网表达方法和存储结构。 其次,分析了乘客的出行路线选择心理,决定将系统的最佳路径算法的首要约束条件设为出行距离最短,换乘次数最少作为第二约束条件。 第三,对路径选择算法进行了研究。讨论了蚁群算法在公交网路最短路径查询中的可行性,介绍了几种优化的蚁群算法并提出了改进算法。 最后,给出了蚁群算法的详细步骤。 |
作者: | 曹婷婷 |
专业: | 计算机技术 |
导师: | 陈崚 |
授予学位: | 硕士 |
授予学位单位: | 扬州大学 |
学位年度: | 2009 |
正文语种: | 中文 |