基于地图分区算法求解动态最佳路径的研究与实现-计算机应用专业论文.docxVIP

学位论文版权使用授权书本学位论文作者完全了解学校霄关保留、使用学像论文的觌定，尉意学位保 学位论文版权使用授权书 本学位论文作者完全了解学校霄关保留、使用学像论文的觌定，尉意学位保 留并向国家有关部门威机构邀交论文的复印件和电予版，允许论文被查阅和借 阅。本人授权江苏大学可以将本学位论文的全部内窖绒部分爨容编入鸯关数据库 进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 保密口，在 年解密后适用本授权书。 本学莅论文属予 不保密《 学位论文作者签名：鸯瞎 指导教师签名：々≮z v口4年6月，]日 如让年，月J／日 f y y 1016062 本人郑重声褥：所譬交的学位论文，建本人在鼯师的指导下，独立邈 行研究工作所取得的成聚。除文中己注明引用的内容以外，本论文不 包含任何其他个人或集体融经发表或撰写过的作品成果。对本文的研 究徽爨重要羹献麓个人弱集体，筠己在文中以臻确方式标褥。本入完 全意识到本声弱鲶法律绪柒崮本人承褪。 学位论文{乍者签名：考-雷 鹭潮：撕奉年≤月，_7 fj 江苏大学硕士学位论文第一章绪论 江苏大学硕士学位论文 第一章绪论 1．1 GIS、GPS、GPRS简介 1．1．1地理信息系统GIS 地理信息系统GIS(Geographic Information System)通俗地讲，它是整个地 球或部分区域的资源、环境在计算机中的缩影。严格地讲。它是反映人们赖以生 存的现实世界(资源或环境)的现势与变迁的各类空间数据以及描述这些空间数据 特征的属性，在计算机软件和硬件的支持下，以一定的格式输入、存贮、检索、 显示和综合分析应用的技术系统。它是一种特定而又十分重要的空间信息系统， 它是以采集、贮存、管理、处理分析和描述整个或部分地球表面(包括大气层在 内)与空间和地理分布有关的数据的空间信息系统。地理信息系统(GIS)作为支 持空间定位信息数字化获取，管理和应用的技术体系，随着计算机技术、空间技 术和现代信息基础设施的飞速发展，在全国产业信息化进程中的重要性与日俱增。 特别是当今“数字地球”概念的提出，使得人们对GIS的重要性有了更深地了解。 进入二十一世纪以来，地理信息系统在全球得到了空前迅速的发展，广泛应用于 各个领域，产生了巨大的经济和社会效益。 GIS是六十年代中期开始发展起来的新技术。它最初为解决地理问题而起，至 今已成为--fU涉及测绘学科，环境科学、计算机技术等多学科的交叉学科。1963 年加拿大测量学家R．F Tomlinson首先提出了地理信息系统这一术语，并建成世 界上第一个GIS(加拿大地理信息系统CGIS)，并用于自然资源的管理和规划。不 久，美国哈佛大学提出了较完整的系统软件SY姒P，这可算是GIS的起步。进入二 十世纪七十年代以后，由于计算机软硬件水平的提高，促使GIS朝着实用方向迅速 发展，一些经济发达国家先后建立了许多专业性的61S，在自然资源管理和规划方 面发挥了重大的作用。如从1970年到1976年，美国国家地质调查局就建成50多 个信息系统，其他国家如加拿大、德国、瑞典和日本等国相继发展了自己的GIS。 二十世纪八十年代后兴起的计算机网络技术使地理信息的传输时效得到了极大的 提高，它的应用从基础信息管理与规划转向更复杂的实际应用，成为辅助决策的 工具，并促进了地理信息产业的形成。到1995年，市场上有报价的软件已达上千 种，并且涌现出了一些有代表性的GIS软件。 我国GIS的发展经历了四个阶段，即起步(1970-1980)、准备(1980—1985)， 发展(1985—1995)、产业化(1996以后)阶段。GIS已在许多部门和领域得到应用， 并引起了政府部门的高度重视。从应用方面看，地理信息系统已在资源开发、环 江苏大学硕士学位论吏 江苏大学硕士学位论吏 境保护、城市规划建设、土地管理、农作物调查与结产、交通、能源、通讯、地 图测绘、林业、房地产开发、自然灾害的监测与评估、金融、保险、石油与天然 气、军事、犯罪分析、运输与导航、110报警系统公共汽车调度等方面得到了具体 应用。国内外已有城市测绘地理信息系统或测绘数据库正在运行或建设中．一批 地理信息系统软件己研制开发成功(如GeoSTAR，CityStar．MapGIS等)，一批高 等院校已设立了一些与GIS有关的专业或学科，一批专门从事GIS产业活动的高 新技术产业相继成立llJ。 1．I．2—全球定位系统GPS 全球定位系统GPS(Global Positioning System)是美国从二十世纪七十年 代开始研制，历时20年，耗资200亿美元，于1994年全面建成。该系统是具有 在海、陆、空进行全方位实时三维导航与定位能力的新一代卫星导航与定位系统。 经近10年我国测绘等部门的使用表明，GP