原文传递
公共交通换乘算法研究及查询系统实现
| 论文题名： | 公共交通换乘算法研究及查询系统实现 |
| 关键词： | 公共交通网络;最优路径;换乘查询;Dijkstra算法 |
| 摘要： | 随着社会与经济的发展，城市规模的扩大，城市交通问题日益严重。要解决好交通问题，除了加强交通硬件投入外，还更应加强交通服务系统的建设。公共交通查询系统作为交通服务系统的重要部分，它给出行者提供准确的交通信息，提高公交出行的舒适度，这对缓解交通拥挤和降低城市尾气污染起到积极作用。 本文首先介绍了公共交通网络概念，介绍了公交网络优化的基本内容、约束条件，建立了最优路径模型和公交搜索模型。其中，在公交搜索，模型中，作者给出了更适合出行者需求的双目标优化模型，即第一目标是以换乘次数最少，第二目标为停靠站点数目最少。在传统搜索算法中，比如Dijkstra算法、K算法中，由于都需要回溯，当城市公交站点数目到达一定程度后，搜索效率非常低，而本文在直达、一次换乘、二次换柔情况中首次引入集合论思想，通过集合论的特性，大大降低搜索规模，提高搜索效率。 本系统的开发主要是基于B/S结构，采用J2EE技术以及使用struts2框架和Hibernate框架开发，并结合公交网络查询系统的特点，以及用户的心理，设计出自己的算法，并实现线路查询，站点查询，换乘查询等功能。本架构按照Web系统架构的分层原则将表示层、业务层和数据层分离，设计原则是尽量降低各层之间的耦合度，从而提高开发速度和质量，便于以后升级。 |
| 作者： | 周道清 |
| 专业： | 基础数学 |
| 导师： | 冯山 |
| 授予学位： | 硕士 |
| 授予学位单位： | 四川师范大学 |
| 学位年度： | 2012 |
| 正文语种： | 中文 |
检索历史
应用推荐
