原文传递
轨交优先公交最佳路径建模及其应用研究
| 论文题名： | 轨交优先公交最佳路径建模及其应用研究 |
| 关键词： | 简化建模;最短路径;最佳多路径搜索算法;公交系统 |
| 摘要： | 在一个现代化的大都市中公交系统异常发达，随着公交站点和线路的扩展各个站点之间的可达性便成为市民出行必须考虑的一个问题。当市民要去一个从未去过的地方时，怎样顺利的到达目的地便成为其不得不考虑的一个问题。 为解决城市公交两点之间的可达性问题，本文提出了城市公交系统的模型，并且利用Floyd算法求出了轨交线路中的最短路径，并根据背离路径的思想求出了Kth最短路径，基于集合求解交集的思想求出了公交部分的最短路径，最终将上述两段路径结合求出城市公交系统中两个站点之间的最短路径。最终根据本文的技术思路设计和实现了上海市公交路径查询系统。通过该系统可以有效的帮助市民解决出行路径的问题。 本文的主要研究工作如下: 1)针对上海当前的公交系统进行拓扑建模，研究了城市公交系统的简化建模方法，并通过编程将其数据信息存储到数据库中，极大地方便了计算机的处理。第一次研究并实现了公交和轨交联合建模的方法。 2)基于集合的思想完成了公交部分最短路径的搜索算法，并且给出了实现方法。 3)在简化建模的基础上，利用Floyd算法求出了轨交线路中的最短路径，并基于该最短路径及背离路径思想，研究和实现了搜索次短和次次短路径的算法。 4)基于MVC架构，利用Struts，Hibernate及Mysql使用Java语言实现了上海市公交路径查询系统，给出了在互联网上的应用方案。 5)利用Junit测试工具对系统的各个模块进行了详细的测试，保证了系统的稳定性。 |
| 作者： | 曾雷 |
| 专业： | 计算机软件与理论 |
| 导师： | 成长生 |
| 授予学位： | 硕士 |
| 授予学位单位： | 东华大学 |
| 学位年度： | 2010 |
| 正文语种： | 中文 |
检索历史
应用推荐
