论文题名: | 基于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 |
正文语种: | 中文 |