目录
摘 要 III
关键词 III
ABSTRACT IV
KEY WORDS IV
引言 1
1 概述 1
1.1 研究背景 1
1.2 国内外研究现状 2
1.2.1国外研究现状 2
1.2.2国内研究现状 2
1.3 研究目标 3
1.4 研究内容 3
1.5 论文结构 3
2 公交线网建模优化 4
2.1公交线网优化的内容 4
2.1.1公交线网优化的常用方法 5
2.1.2公交线网优化的内容 5
2.2目标函数以及重要参数 8
2.2.1 初始信息函数 8
2.2.2 线网评价函数 8
3 基于蚁群算法的线网优化 9
3.1蚁群算法的简介 9
3.2 蚁群算法的工作原理 9
3.2.1路径搜索规则 9
3.2.2 信息素更新 10
3.2.3 蚁群算法基本步骤 10
3.3公交线网优化指标 12
3.4 研究算法设计 13
3.4.1 转移规则 13
3.4.2 信息素更新 14
3.4.3 算法的步骤 15
3.5 最优最差蚁群算法 16
3.6 精英策略蚂蚁算法 17
4 公交线网优化算法实验 17
4.1算法参数 17
4.2实验结果分析 19
4.2.1基础蚁群算法 20
4.2.2最优最差蚁群算法 21
4.2.3精英策略蚂蚁算法 23
4.3系统界面 25
5 总结与展望 29
致谢 30
参考文献 31
基于蚁群算法的城市公交线网优化方法研究
摘 要
近年来，随着我国城市化进程的进一步加快，城市人口数量和私人载客汽车拥有量的急剧增加给当前的道路交通基础设施带来了压力，经常造成城市中 *51今日免费论文网|www.51jrft.com +Q: &351916072& 
心区交通拥堵问题。过度陈旧的公交网络架构不足以跟得上日益增长的交通需求。针对这一现象，提出了基于蚁群算法的公交线网优化方法，并以直达客流量密度大、换乘次数少、线路重复率低为目标，在原有公交线网的基础上对公交网络进行优化。除了基础蚁群算法，还使用精英策略蚂蚁算法以及最优最差蚁群算法分别对公交线网进行优化，涉及蚁群算法信息素信息、启发式信息，通过对结果进行比较，得出最优解。针对于优化方向，设计了一种新的评价函数，关注到整体公交线网的优劣。通过算法进行试验，查验优化算法是否能有效提高公交网络的效率。结果表明，所提的方法可以有效的降低线网的换乘率，重复率并提高线网的覆盖率。

原文链接：http://www.jxszl.com/jsj/wljs/606909.html