原文传递
城市公交网络最优路径求解算法研究
| 论文题名： | 城市公交网络最优路径求解算法研究 |
| 关键词： | 城市公交网络;最优路径求解算法;寻优选择;拓扑模型 |
| 摘要： | 我国的土地资源稀缺，城市人口密集，近年来随着城市化和工业化进程的不断推进，城市公共交通通行能力较差等一系列问题日益凸显，严重制约了城市发展。作为与人民群众生产生活息息相关的重要基础设施之一的城市公共交通，优先发展城市公共交通是符合交通发展的实际和城市化进程的需要。2005年，温家宝总理和曾培炎副总理就曾分别批示，要求优先发展城市公共交通；随后，国务院办公厅转发了建设部等部委《关于优先发展城市公共交通的意见》，指出：“优先发展城市公共交通是提高交通资源利用效率，促进城市健康发展，缓解交通拥堵的重要手段。”足可见城市公共交通的重要。而从城市交通运输业的发展现状和趋势看，公交线路与资源配置网络化已成为所有城市发展公共交通的战略和长远选择，但在公交线路与资源配置网络化中如何作到覆盖面最广，有效利用率最高，这就涉及到如何用最优规划设计的方法来合理配置。 攀枝花是一个沿江依山建起的城市，近年来城市交通也出现拥堵情况，但由于受到自身地理环境限制，所以在交通路网的再扩建存在一定的局限，为此我们要思考的是如何在行人出行时对公交线网进行寻优选择。 本文研究的主要内容就是最优路径在城市公共交通中的应用。文章的结构按照“模型建立—算法研究”的思路来组织。 在研究城市公交线网模型中，首先详细分析了城市公交网络的特点，指出道路网络模型并不适合公交网络模型。同时，指出了如何从具体的公交网络抽象成公交网络拓扑模型，详细研究了公交站点的分布情况，给出了对公交站点进行合理的抽象、合并的方法和原则。最后给出公交网络到拓扑模型的建模方案和公交网络拓扑模型的相应定义。 在最优路径算法研究中，前期分析了乘客选择公交出行的主要考虑因素，提出了公交线网最优路径模型，针对此模型给出了三种典型算法——狄斯奎诺（Dijkstra）算法，K最短路径算法以及基于最小换乘次数的广度优先算法。最后对模型改进提出了简单适应度函数；对算法的改良体现在运用了遗传算法和基于遗传算法的蚁群算法。 |
| 作者： | 龚萍 |
| 专业： | 软件工程 |
| 导师： | 蒲晓蓉;张学通 |
| 授予学位： | 硕士 |
| 授予学位单位： | 电子科技大学 |
| 学位年度： | 2010 |
| 正文语种： | 中文 |
检索历史
应用推荐
