原文传递
城市公交多路径优化查询系统的研究与实现
| 论文题名： | 城市公交多路径优化查询系统的研究与实现 |
| 关键词： | 城市公共交通;多路径优化;查询系统;网络技术 |
| 摘要： | 城市公共交通，作为绝大多数出行者的首选方式，是城市交通不可或缺的部分，也是各地城市政府大力发展的一种交通方式。然而随着城市建设飞速发展，人民生活水平的提高，公共交通系统越来越庞大，人们的出行次数也越来越多，因此如何选择合理、优化的出行路线具有重要意义，也成为困扰公众的一个问题。 而同时，网络技术的发展使得越来越多的人使用Internet，在Internet上提供和发布交通信息已成为公交信息系统发展的重要方向，因此，基于Web的公交信息查询系统可以适应公众对交通信息的需求。 公交站站换乘是公交查询系统的核心设计，为乘客提供多条较优路径对分散客流量，提高通行效率有重大作用。论文研究了针对换乘次数最少的最小换乘算法，分析了其中的不足之处，然后通过对国内公交信息分析研究，包括公交站点及公交线路，构建公交网络模型，并提出了一种公交多路径搜索算法应用于公交网络，最终设计并实现了以出行距离最短为第一目标，换乘次数最少为第二目标的公交多路径查询系统。论文主要贡献如下: (1)针对传统的Dijkstra最短路径算法应用于公交网络会导致换乘次数太多而不适用的问题，本文提出站点归并以及基于此的公交线路段归并，充分考虑步行可达站点的选择性，极大的提高了路径选择的搜索范围。 (2)对公交车查询中最重要的公交换乘查询深入研究。将基于背离路径思想的一种可操作性较好的“k条渐次最短路径”搜索算法应用到公交网络中，实现站站查询的多条较优路径推荐，即最优、次优、次次优路径，并给出了算法的伪代码实现以及算法复杂度分析。 (3)以上海市的公交网络数据为例，设计公交多路径优化查询系统，实现公交线路信息查询，公交站点信息查询及公交多路径换乘方案查询，验证公交多路径换乘算法设计的可行性。 |
| 作者： | 卢文文 |
| 专业： | 计算机应用技术 |
| 导师： | 成长生 |
| 授予学位： | 硕士 |
| 授予学位单位： | 东华大学 |
| 学位年度： | 2010 |
| 正文语种： | 中文 |
检索历史
应用推荐
