基于NewMap Server的公交出行服务的设计与实现

来源 :山东农业大学 | 被引量 : 0次 | 上传用户:lpp110894
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数字城市的发展,带动了各城市地理信息公共服务平台的建设,公交出行作为公共平台上必不可缺的功能之一,目前仍是由平台独立开发,不仅需要投入诸多的人力物力财力,而且对软硬件设备及人员素质要求很高,公交出行功能在平台上的重复建设也造成了资源的浪费。如果把公交出行功能以服务的形式提供,那么每个平台只需调用服务就可以了,像百度、谷歌、高德都提供公交出行服务的接口,但调用它们的服务时只能使用它们提供的数据,它们的数据存在更新缓慢、部分中小城市的公交数据残缺不全等缺点,这无疑会给用户带来不好的体验,此外,它们的服务不但限制了每天的访问量,还会对多出的访问量收取高昂的费用。NewMap Server是开发地理信息公共服务平台的主流GIS软件,依托于测绘地理信息公益性行业科研专项经费项目“时空信息云平台关键技术及应用示范”,本文试着研究基于NewMap Server提供公交出行服务,而且发布服务需要的数据可以由用户提供并负责维护更新。本文的研究结果主要包括以下四个方面:(1)在数据模型研究中,设计了用矢量数据结构表示的全面的公交数据模型,包括公交站点模型、公交路段模型、地铁出口模型、路网节点模型、路网路段模型,并开发预处理工具替代人工去建立数据之间的拓扑关系。(2)在公交查询算法研究中,算法采用符合人们出行心理的最少换乘算法,提出了一种确定最佳起讫站点的方法,针对引入了步行后的效率问题,提出起讫站点配对、1对N的搜索模式、引入两个阈值控制搜索流程这几种方法进行改进,并通过实验验证了改进算法的可行性和有效性。(3)计算公交查询路线中的步行最短路径时,采用改进的A*算法,A*算法最耗时处就是查找open表中f值最小的节点,为提高查找速度,提出open表用vector容器与map容器混合实现,并使用二叉堆技术维护open表时刻有序。为了让A*算法的思想适用于计算公交出行路线中的步行路径,本文对A*算法在输入条件、搜索结束条件、回溯路径等方面做了调整。(4)根据用户查询公交出行路线和公交信息的实际需要,设计了11个服务接口,并用c++语言在visual studio 2010环境中实现,其中公交出行路线的计算使用改进的最少换乘算法和改进的A*算法,并展示了公交出行服务的应用效果。
其他文献
<正> 1957~1958年,列宁格勒师范学院教授,亚历山大·彼得罗维奇·库加金(А.П.Куэякин)博士来我国讲授动物生态学,讲稿已译成中文,于今年六月由高等教育出版社出版了
为量化信息产业对经济增长的作用,通过对投入产出模型进行结构化分解,测算了2007和2012年我国信息产业的乘数效应、反馈效应和溢出效应。结果表明,溢出效应最为显著,这说明信
大规模的保障性住房建设计划需要巨额资金支持,必须积极探索调动社会资源参与投资和建设,通过金融创新、机制创新和管理创新,提高保障性住房建设和运营的效率。对典型城市中
<正> 湖南的鸟类先后有Ogilvie-Grant(1900)、任国荣(1933)、Davis(1951)、梁启燊(1957)、郑作新(1961)、沈猷慧(1960)、周昌乔(1982)、叶贻云(1983)等作过调查,共报道有238
针对马赛克模式边缘成像模块存在斜视成像以及不同成像块拼接存在像素间隔不一致的问题,提出了一种合成孔径雷达马赛克模式成像处理算法。该算法在方位向采用改进的去斜处理
建筑业作为我国国民经济的支柱产业,在我国经济建设中发挥着举足轻重的作用。但目前,由于我国建筑市场的信用缺失,建筑领域存在着许多问题,如工程质量问题、工程款拖欠问题等
目的 探讨多层螺旋CT三维重建后处理技术在肋软骨骨折诊断中的价值。方法 选取肋软骨骨折患者57例作为研究对象,依次使用常规CT扫描以及多层螺旋CT三维重建后处理技术进行诊
《金瓶梅》的身体书写蕴含有丰富的文学价值,一方面它将身体欲望与深刻的社会内涵完美融合,另一方面,它深入到人的潜意识层面,揭示了身体在现实生活中的复杂境遇,暴露了人之
针对油田现场应用中对高速无线数据采集系统的需求,构建了基于ARM的嵌入式无线数据采集硬件平台,采用了STM32系列ARM作为系统的控制核心,并在该平台上实现了LZO数据压缩算法
随着社会的发展与进步,学校越来越重视校园文化建设。校园文化建设是学校发展的一个重要组成部分,特别是对高职院校来说,打造出适应自身院校发展的品牌校园文化变得极为重要