web gis路径规划关键技术研究

《web gis路径规划关键技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、WebGIS路径规划关键技术研究分类编号：单位代码：!鲤鱼三密级：学号：!!!QQgQQ至Q天滓3

2、币苊大掌研究生学位论文论文题目：WebGIS路径规划关键技术研究学生姓名：塞世申请学位级别：堡堂亟±申请专业名称：巫撞抖堂研究方向：地图堂皇地理值星丕统指导教师姓名：崔迭至壁整!塾援提交论文日期：2Q!垒生兰目学位论文保密证明研究生姓名：学位级别：(硕士、博士)级别：学院：专业：毕业论文题目：保密原因：保密时间：研究生签名：导师签名：所在学院：(盖章)研究生学院：(盖章)WebGIS路径规划关键技术研究天津师范大学硕士学位论文原创声明本人郑重声

3、明：此处所提交的硕士学位论文((WebGIS路径规划关键技术研究》，是本人在导师指导下，在天津师范大学攻读硕士学位期间独立进行研究工作所取得的成果。据本人所知，论文中除已注明部分外不包含他人已发表或撰写过的研究成果。对本人的研究工作做出重要贡献的个人和集体，均已在文中以明确方式注明。本声明的法律结果将完全由本人承担。作者签名：吲灿日期：沙J十年垆月护日天津师范大学硕士学位论文使用授权书{WebGIS路径规划关键技术研究》系本人在天津师范大学攻读硕士学位期间在导师指导下完成的硕士学位论文。本论文的研究成果归天津师范大学所有，本论文的研究内容不得

4、以其他单位的名义发表。本人完全了解天津师范大学关于保存、使用学位论文的规定，同意学校保留并向有关部门送交论文的复印件和电子版本，允许论文被查阅和借阅，同意学校将论文加入《中国优秀博硕士学位论文全文数据库》和编入《中国知识资源总库》。本人授权天津师范大学，可以采用影印、缩印或其他复制手段保存论文，可以公布论文的全部或部分内容。本学位论文属于(请在以下相应方框内打“、，”)；保密口，在年解密后试用本授权书不保密留日期：劲附年红卜13作者签名：钏芦山日期：沙7卸车白啁／9日导师签名：蹴张WebGIS路径规划关键技术研究原创性声明本人声明所呈交的论文

5、是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得鑫鲞竖堇盘鲎或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。论文作者躲多1灿日期．沙f甲年扣们研究生学位论文使用授权说明(必须装订在提交学校图书馆的印刷本)本人完全了解天津师范大学关于收集、保存、使用研究生学位论文的规定，·按照学校要求向图书馆提交学位论文的印刷本和电子版本；·图书馆有权保存学位论文的印刷本和电子版

6、，并通过校园网向本校读者提供全文与阅览服务。·图书馆可以采用数字化或其它手段保存论文；·因某种特殊原因需要延迟发布学位论文，按学位论文保密规定处理，保密论文在解密后遵守此规定。论文作者签名：剀煳导师签名：日期：沙忤年争月f汐日流张蜀WebGIS路径规划关键技术研究摘要如今互联网已成为人们生活的重要组成部分，基于网络的地理信息服务为人们生活带来便利的同时也为人们带来了认识地理世界的新方式。本论文介绍了网络环境中路径规划的若干关键技术，重点研究了POI搜索、分层道路网数据组织和最短路径搜索算法。主要工作有：(1)介绍了道路网数据模型和路径规划算法

7、的研究现状和存在问题，论述了道路网数据拓扑关系的处理和存储等方法，并提出了改进At算法的思路。(2)在POI搜索应用方面，首先介绍了POI数据库的一些基本概念。在基于Lucene．net的基础上，建立POI数据库的索引数据，并开发了POI的搜索查询功能。(3)在道路网数据的组织方面，引入了对偶图法思想建立以弧段为单位的拓扑关系链表，并借鉴道路网分块分层的思想，以道路网的功能等级为依据对道路网进行分层处理。(4)研究了图论中经典的路径查询算法Dijkstra和A术算法，重点研究了DOkstra和A车算法的寻径思想和计算过程，并对两者的时间复杂度

8、进行对比分析。在此基础上，改进了A枣算法，综合考虑道路等级、路况、通行时间等通行因素，在A+估价函数引入道路通行能力因子来评估待扩展弧段的代价值，以期规划出的路径更符合实际情况和用户的预期。(5)基于VisualStudi02010环境实现了A乖、改进A拳算法和考虑道路通行能力的A丰算法的路径规划，以天津和北京道路网数据为例对算法进行验证分析；取得了较好的效果。关键词：网络环境，POI搜索，道路模型，分层道路网，拓扑，Dijkstra，A+，道路通行能力WebGIS路径规划关键技术研究AbstractNowdaytheInternethasb

9、ecomeanimportantpartofpeople’Slife，basedonthenetworkofgeographicinformationservice