原文传递
基于蚁群算法的城市公交线网优化设计研究
| 论文题名： | 基于蚁群算法的城市公交线网优化设计研究 |
| 关键词： | 蚁群算法;城市公交系统;公交线网优化 |
| 摘要： | 优先发展城市公交系统是解决大、中城市交通问题的最佳途径。城市公交线网的规划设计问题一直是交通领域的重要研究方向。如何合理规划设计公交系统对公交系统服务水平和人们出行的改善都具有十分重要的作用。本文的主要内容如下： 本文分析了城市公交系统的特性以及公交出行者的特点，对城市公交线网进行了描述，构建了实用网络，分析了公交出行者路阻函数的不对称性，设计了能够更加真实反映公交出行者行为的阻抗函数，并构造了变分不等式模型及求解算法。 基于公交客流分配的变分不等式UE模型，本文构建了公交OD需求估计的双层规划模型，利用部分公交站点的客流数据，反推公交系统的OD需求矩阵。 本研究采用双层规划模型来解决公交网络优化设计问题。通过对城市公交系统中用户平衡分配方法进行研究，为公交网络优化设计模型的下层优化奠定了基础。以公交线网直达客流密度与基于优化线网公交UE配流的出行费用综合效用最优为目标，建立了求解公交线网优化设计问题的上层模型，通过一种模拟进化算法一蚁群算法，来优化该上层模型，并将得到的优化网络作为下层模型进行公交客流分配的基础。为了提高蚁群算法的搜索效率，采用了综合考虑全局和局部信息的信息素增量更新策略：Ant-Weight信息素更新策略，通过算例研究表明，蚁群算法虽然在前期搜索效率上不如粒子群算法，但是良好的正反馈性使得蚁群算法能得到更优的解。 基于以上理论研究进行了算例设计和模拟系统开发，采用蚁群算法，对公交线网优化设计模型进行了求解，并在最后概括性地阐述了模拟系统的构架、功能和工作流程。 |
| 作者： | 张敖木翰 |
| 专业： | 系统分析与集成 |
| 导师： | 何世伟 |
| 授予学位： | 硕士 |
| 授予学位单位： | 北京交通大学 |
| 学位年度： | 2008 |
| 正文语种： | 中文 |
检索历史
应用推荐
