原文传递
基于蚁群算法的公交线网分层优化方法研究
| 论文题名： | 基于蚁群算法的公交线网分层优化方法研究 |
| 关键词： | 公交线网优化;分层公交线网;优化模型;蚁群算法 |
| 摘要： | 随着我国社会的快速发展,城市规模不断扩大,居民出行需求、出行距离不断增加,随之而来的是城市交通越来越拥挤。此时,大家一致认为优先发展城市公共交通是我们城市交通可持续发展的必然选择。 公交线网是公交系统的基础,如何构建一个完善合理的公交网络直接影响着公交的服务水平,关系着优先发展公共交通的策略能否落实。公交线网优化是在居民出行调查和其他公交专项调查的基础上,运用运筹学等数学知识和计算机技术对公交线网进行合理的优化调整,最大限度地提高城市公交的运输效率,为市民提供一种高质量的公交出行服务,它是一种投资少、见效快和实施易的有效措施。 分层公交线网具有层次清晰、功能明确的特点,各层公交线网实行不同的运送标准,物尽其用、合理有序地组织运营,公交服务水平较传统单层线网有明显的提高。而蚁群算法是一种新型启发式智能算法,有较强的解决组合优化问题的性能,适合于求解公交线网优化这类典型的非线性组合优化问题。因此,本文提出一种基于蚁群算法的公交线网分层优化方法,主要研究工作如下: 本文在分析总结国内外的公交线网优化方法和蚁群算法的工作原理与应用研究的基础上,提出了“分层分析,逐条布设,优化成网”的优化思路。首先,在借鉴前人提出的公交线网分层规划理念的基础上,分析了分层公交线网的内涵并按公交线路所承担的功能不同,将公交线网分为主干线层、次干线层和支线层三层次公交线网,并分析了公交线网分层优化的优势,研究了公交线网分层优化的思路和操作步骤。其次,按公交线网分层优化的思路将公交枢纽划分为综合公交枢纽、区域公交枢纽和地方公交枢纽分别与干线层、次干线层和支线层公交线网对应,并研究各层枢纽的选址方法；分析各层首末站的选址和配对方法；在分析公交线网优化目标、模型和约束条件的基础上,构建目标差异化的各层公交线网优化模型。再次,介绍蚁群算法的工作原理和计算步骤,研究了运用蚁群算法求解公交线网分层优化模型的操作方法和步骤。并采用了一个小型公交线网对算法的可行性和优越性进行了验证。最后,研究了初始公交线网的检验方法及调整方法。 |
| 作者： | 朱加喜 |
| 专业： | 交通运输规划与管理 |
| 导师： | 王元庆 |
| 授予学位： | 硕士 |
| 授予学位单位： | 长安大学 |
| 学位年度： | 2011 |
| 正文语种： | 中文 |
检索历史
应用推荐
