原文传递
基于NewMap Server的公交出行服务的设计与实现
| 论文题名： | 基于NewMap Server的公交出行服务的设计与实现 |
| 关键词： | 公交出行;公共服务;地理信息;设计理论 |
| 摘要： | 数字城市的发展，带动了各城市地理信息公共服务平台的建设，公交出行作为公共平台上必不可缺的功能之一，目前仍是由平台独立开发，不仅需要投入诸多的人力物力财力，而且对软硬件设备及人员素质要求很高，公交出行功能在平台上的重复建设也造成了资源的浪费。如果把公交出行功能以服务的形式提供，那么每个平台只需调用服务就可以了，像百度、谷歌、高德都提供公交出行服务的接口，但调用它们的服务时只能使用它们提供的数据，它们的数据存在更新缓慢、部分中小城市的公交数据残缺不全等缺点，这无疑会给用户带来不好的体验，此外，它们的服务不但限制了每天的访问量，还会对多出的访问量收取高昂的费用。 NewMap Server是开发地理信息公共服务平台的主流GIS软件，依托于测绘地理信息公益性行业科研专项经费项目“时空信息云平台关键技术及应用示范”，本文试着研究基于NewMap Server提供公交出行服务，而且发布服务需要的数据可以由用户提供并负责维护更新。本文的研究结果主要包括以下四个方面: (1)在数据模型研究中，设计了用矢量数据结构表示的全面的公交数据模型，包括公交站点模型、公交路段模型、地铁出口模型、路网节点模型、路网路段模型，并开发预处理工具替代人工去建立数据之间的拓扑关系。 (2)在公交查询算法研究中，算法采用符合人们出行心理的最少换乘算法，提出了一种确定最佳起讫站点的方法，针对引入了步行后的效率问题，提出起讫站点配对、1对N的搜索模式、引入两个阈值控制搜索流程这几种方法进行改进，并通过实验验证了改进算法的可行性和有效性。 (3)计算公交查询路线中的步行最短路径时，采用改进的A*算法，A*算法最耗时处就是查找open表中f值最小的节点，为提高查找速度，提出open表用vector容器与map容器混合实现，并使用二叉堆技术维护open表时刻有序。为了让A*算法的思想适用于计算公交出行路线中的步行路径，本文对A*算法在输入条件、搜索结束条件、回溯路径等方面做了调整。 (4)根据用户查询公交出行路线和公交信息的实际需要，设计了11个服务接口，并用c++语言在visual studio2010环境中实现，其中公交出行路线的计算使用改进的最少换乘算法和改进的A*算法，并展示了公交出行服务的应用效果。 |
| 作者： | 朱立宁 |
| 专业： | 摄影测量与遥感 |
| 导师： | 李成名 |
| 授予学位： | 硕士 |
| 授予学位单位： | 山东农业大学 |
| 学位年度： | 2015 |
| 正文语种： | 中文 |
检索历史
应用推荐
