论文题名: | 基于XML数据存储的公交查询方案设计 |
关键词: | 城市公交;公交查询系统;公交资源配置;数据存储文件格式 |
摘要: | 开发操作直观、便捷、快速、准确的城市公交查询系统,为出行者提供全面、准确的公交信息,优化公交资源的配置,提高交通运输效率及城市信息服务化水平,是城市公交建设和发展的迫切需要。 本文首先回顾了目前国内外公交查询系统及算法的现状;现有系统普遍存在数据结构存储不够合理,查询结果复杂多样等问题。针对这些问题,本文提出了一种基于XML的公交数据查询方案:主要包括设计了一种基于XML的公交数据存储文件和一套基于数据存储的公交查询方法。该方案首先通过基于扩展集合的算法计算并存储任意两点间的换乘次数;再结合XML公交数据文件中存储的公交线路、站点信息计算得到查询站点的换乘方案;最后通过考虑步行换乘的可达域筛选出最优方案。实践证明,本文提出的公交数据查询方案是可行、有效的。 |
作者: | 吴苑薇 |
专业: | 软件工程 |
导师: | 李军 |
授予学位: | 硕士 |
授予学位单位: | 中山大学 |
学位年度: | 2009 |
正文语种: | 中文 |