GPS车载导航系统路径规划的研究论文_第1页
GPS车载导航系统路径规划的研究论文_第2页
GPS车载导航系统路径规划的研究论文_第3页
GPS车载导航系统路径规划的研究论文_第4页
GPS车载导航系统路径规划的研究论文_第5页
已阅读5页,还剩26页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、摘要路径规划系统是根据GPS车载导航系统的需要开发的。本论文详细介绍了GPS车载导航系统的组成、功能、实现过程、路径规划算法以及SuperMap地理信息系统的功能。并以SuperMap为开发平台,在路径规划系统中实现了地图的基本操作。本文重点研究了车载导航系统的路径规划问题。综合考虑并比较了了多种最短路径选择算法。在原始Dijkstra算法的基础上提出了改进,节省了很大的存储空间,提高了效率。关键词: GPS ,GIS , 车载导航系统 ,路径规划 ,Dijkstra算法AbstractThe Route-Planning system is developed for the Vehicle

2、 navigation System. The structure, function and the realization of the whole system are demonstrated in detail in this thesis. The GIS(Geographic Information System) theory is introduced .By using SuperMap software as a supporting platform, basic operation of map are realized. The algorithms of Rout

3、e Planning are discussed in detail. Think over and compare many shortest path algorithms and present a improved algorithm based on the original Dijkstra algorithm in this thesis . It saves memory space and increases efficiency.KEY WORDS: GPS, GIS, Vehicle navigation System , Route-Planning, Dijkstra

4、 algorithm目录摘要- 1 -Abstract- 2 -第一章 绪论111引言112 本课题相关技术基础1121 全球定位系统GPS1122 地理信息系统GIS213 本课题研究的目的及意义214 本课题完成的主要内容3141 本课题的任务3142 本文的内容安排3第二章 GPS车载导航系统体系结构与关键技术421 车载导航系统的产生与发展422 车载导航系统总体结构与关键技术4221 总体结构4222 关键技术523 车载导航系统结构分析524 系统的功能要求625 系统技术要求626 路径规划子系统的总体框架7第三章 SuperMap GIS简介831 SuperMap Deskp

5、ro的概述832 SuperMap Objects的概述833 SuperMap中数据组织的基本概念9331 工作空间(Workspace)9332数据源(Datasource)10333数据集(Dataset)10334图层10335地图10336布局与资源11337记录集11338上述概念之间的关系1134 SuperMap Objects 空间数据引擎12第四章 路径规划子系统的分析与设计134. 1系统简介134. 2系统体系结构设计144 3 路径规划算法的设计14431 现有的路径规划算法14432 经典Dijkstra算法15433 改进 Dijkstra 算法15第五章 路径规

6、划子系统的实现1851 地图的制作1852 路网拓扑处理1953 系统界面程序设计2054 地图显示与浏览操作2155 路径规划程序设计22551 路径规划模块的实现22552 最短路径算法实现22553 程序运行结果23第六章 结论与展望2461 设计小结2462 路径规划系统的展望24参考文献26致谢27第一章 绪论11 引言自20世纪后期以来,随着全球经济的深入发展,世界各国城市(尤其是大城市)的人口和车辆持续增长,由于交通拥挤而造成的损失随之逐年增加。因而各国竞相投资修建交通设施,试图解决这一问题。但是车辆的增长速度远远高于道路和其他交通设施的增长速度,由此带来的有目共睹的事实是道路交

7、通系统的复杂性和拥挤度的与日俱增1。近年来人们已经逐渐认识到单纯依靠增加道路基础设施建设不可能从根本上解决车辆的快速增长与交通设施滞后之间的突出矛盾。只有在计算机、信息和通讯等高科技手段的辅助下充分利用现有的道路基础设施,才是合理可行的方法。由此出现了建设智能交通系统(Intelligent Transportation System, ITS)的热潮。事实上,建立现代化的交通系统,已经成为国家现代化的重要标志之一。与此相关的一系列方法与技术也成为当今计算机科学、地理信息科学等相关学科中的研究重点和热点。ITS是一个复杂的巨系统,包含了众多的子系统,其中车载导航系统是最为重要的子系统之一,具有

8、极大的市场前景和发展潜力。车载导航系统的研制开发可以划分为相互关联的技术模块,其中的路径规划是其他功能模块运行的基础,包含了车载导航系统中的很多关键技术。由于车载导航系统对道路网络建模、实时路径计算等方面有着特别的要求,在学术、技术上还存在着许多没有完全解决的问题。本文就是重点研究了车载导航系统的路径规划问题。12 本课题相关技术基础121 全球定位系统GPS全球定位系统(Global Positioning System - GPS)是美国从本世纪70年代开始研制,历时20年,耗资200亿美元,于1994年全面建成,具有在海、陆、空,进行全方位实时三维导航与定位能力的新一代卫星导航与定位系统

9、。经近10年我国测绘等部门的使用表明,GPS以全天候、高精度、自动化、高效益等显著特点,赢得广大测绘工作者的信赖,并成功地应用于大地测量、工程测量、航空摄影测量、运载工具导航和管制、地壳运动监测、工程变形监测、资源勘察、地球动力学等多种学科,从而给测绘领域带来一场深刻的技术革命2。GPS由三个独立的部分组成:空间部分:21颗工作卫星,3颗备用卫星。地面支撑系统:1个主控站,3个注入站,5个监测站。用户设备部分:接收GPS卫星发射信号,以获得必要的导航和定位信息,经数据处理,完成导航和定位工作3。GPS接收机硬件一般由主机、天线和电源三部分组成。GPS技术作为一种新兴的导航技术,它具有以往的任何

10、导航技术所没有的巨大的优越性,无论是定位精度、服务提供实时性、时间的精确性、全天候不间断性等等特点,都是任何别的导航技术所不能比拟的。它刚一出现和投入使用,就极大的改变了人类的工作和生活。随着全球定位系统的不断改进,硬、软件的不断完善,应用领域正在不断地开拓,目前已遍及国民经济各种部门,并开始逐步深入人们的日常生活。122 地理信息系统GISGIS(Geographical Information System,地理信息系统)是一种基于电子地图并围绕电子地图的各种图形要素及相关属性信息展开的综合信息系统,它拥有信息系统的各种特点。它与其他信息系统的主要区别在于其存储的信息是经过地理编码的或是与

11、图形要素相关的。GIS是对地理环境问题进行分析和研究的一门科学;是集计算机科学、地理学、测绘遥感学、环境科学、城市科学、空间科学、应用数学、管理科学为一体的新兴科学;是多学科集成并应用于各领域的基础平台4。GIS从功能上可定义为一个具有地理参考信息的输入、存储、分析、输出功能的系统;从用途上可定义为一个支持空间查询、计算、统计与决策的系统。它更多的被称为一个空间信息系统4。GIS方面的专家D.Rhind概括了各种意见,给出如下定义:“GIS是由硬件、软件和方法组成的系统,它设计成能支持地理空间数据的获取、管理、操作、分析、模型化和显示,以解决复杂的规划和管理问题”2。在GIS与GPS结合起来使

12、用的过程中,GPS往往作为前端信源来采集接收系统所需数据,然后传输给GIS以完成地理信息的显示、存储、查询等等。目前,GIS技术和GPS技术的结合集成越来越成为一种发展趋势,二者相互促进,相得益彰。13 本课题研究的目的及意义社会经济的发展,城市规模的不断扩大,交通车辆迅速增加,交通运输的经营管理和合理调度,110、120等特殊车辆的指挥和安全管理已成为交通系统中的一个重要问题。过去,用于交通管理系统的设备主要是无线电通信设备,由调度中心向车辆驾驶员发出调度命令,驾驶员只能根据自己的判断说出车辆所在的大概位置,而在生疏地带或在夜间则无法确认自己的方位甚至迷路。因此,在调度管理和安全营运方面受到

13、了一定程度的限制。通过车载GPS接收机使驾驶员能够随时知道自己的具体位置。由车载GPS系统所确定的车辆位置信息,通过车载电台将其发送给调度指挥中心,调度指挥中心便可及时掌握各个车辆的具体位置,并可以显示在电子地图上,非常直观、清渐,然后进行安全、合理的调度。通过移动目标监控调度系统,调度指挥中心随时可以知道入网移动目标的方位,不仅可以进行安全合理的监控调度,而且可以为入网移动目标提供无线通信、遇险报或警、决策指挥等多项服务。交通管理部门越来越多的借助于当今科学发展的新技术来保障交通畅通、改善道路安全、减少交通拥挤和空气污染对生态环境造成的恶劣影响。我国对车辆导航系统的研究的起步较晚,而且目前投

14、放到市场的导航产品,基本上都用于特殊车辆,如:110车辆、运钞车、邮政车辆等,而且他们都只是由中心监控导航,只能定位不能自主导航。具有电子地图又能语音导航的车载导航产品在国内目前尚较为罕见。因而,有关车载导航系统及相关产品的研制是当前迫切需要进行并解决的问题。14 本课题完成的主要内容141 本课题的任务车载导航系统是一个为客户提供定位、路径规划、路径引导等多种服务的复杂系统,其中路径规划是帮助司机在旅行前或旅行中规划行驶路线的过程,是路径引导、信息服务等模块的基础,因此被广泛认为是车辆导航领域中的一个基本问题。路径规划的实现主要依靠所选择的路径规划算法,因此路径规划算法的研究就成为车载导航系

15、统的重中之重。本设计的任务就是在研究车载导航系统的同时,重点研究其中的路径规划问题,研究路径规划的算法,并编程模拟实现。142 本文的内容安排本文共分为六章:第一章是“绪论”,说明了本设计的来源,研究的目的和意义,简要介绍了本设计相关技术基础概念与原理,如GPS、GIS等,并对本论文的研究目标、研究内容以及章节的安排作了介绍。第二章是“GPS车载导航系统体系结构与关键技术”,简述了本课题的研究背景,在国内外的发展概况,设计的指导思想,分析了车载导航系统总体结构与关键技术及系统的功能要求与技术要求。第三章是“SuperMap GIS 简介”,简单介绍了SuperMap GIS的技术与功能,包括S

16、uperMap Deskpro 、 SuperMap Objects以及SuperMap中的数据组织。第四章是“路径规划子系统的分析与设计”,分析了在本课题中设计的路径规划子系统,包括其运行环境、总体结构和主要功能;并对路径规划算法进行了详细研究,综合考虑比较了多种最短路径选择算法,对原始Dijkstra 算法提出了改进。第五章是“路径规划子系统的实现”,详细叙述了从地图制作到路径规划算法实现的具体步骤。 第六章是“结论与展望”,是对本论文研究工作的总结和今后研究工作的展望。第二章 GPS车载导航系统体系结构与关键技术21 车载导航系统的产生与发展在人类的文明史上,车载导航系统(VNS veh

17、icle Navigation System)的研究和发展已有相当长的历史,最早可以追溯到公元前2600年以前的指北车和航海家通过观测星空来引导船5。随着科学技术的高度发展,将先进的信息处理技术、数据通信技术、电子控制技术及计算机处理等技术集于一体的智能交通系统的研究是21世纪现代运输管理体系的模式和发展方向。卫星定位技术(GPS)、地理信息系统(GIS)、遥感技术(RS)、数据库技术、计算机网络技术等科技技术的出现,为我们新型城市交通管理系统提供了有效的技术解决手段。目前对车辆导航系统的研究主要在北美和欧洲以及亚洲的日本等经济发达、交通拥挤的国家,他们都投入了巨资进行研究5。美国最早于60年

18、代末就提出开发具有无线路径引导能力的导航系统来疏导交通,但由于资金问题没有实现。终于在80年代中期相继把先进的导航产品投入市场。它每年用于车辆导航系统的实验和部署经费为几万美元。如:历时6年、花费几千万美元的测试动态路径导航的ADVANCE实验运行系统。日本也于80年代推出了各种导航器,并在96年推出了用调频广播和车载 与中心联系的导航系统,用于交通数据的采集和发布。欧洲也大量推出了自己的导航产品。我国车载导航系统的发展始于二十世纪八十年代末期,在自主引导型车载导航系统方面还没有成熟1。但监控管理型的导航产品已经趋于成熟和实用。目前国内大约有几十家科学研究单位和公司在从事这方面的探索。可以说,

19、GPS导航定位在公交、交通系统中的应用前景是非常广阔的。在开发车辆导航应用的同时,也将带动与其相关的通信技术、信息技术、控制技术、多媒体技术和计算机应用技术的发展。22 车载导航系统总体结构与关键技术221 总体结构车载导航系统是由GPS 终端、车载计算机、显示器、导航软件及GIS 软件等组成(如图2.1) 。主要包括:GPS接受机,它接受卫星定位信号,确定当前车辆所处的经纬度信息。其主要功能是采集实时的位置信息,进行自身定位,为交通管理提供数据。电脑,结合编程技术及地图数据,为用户提供多种媒体信息服务。GIS电子地图,把地理数据以图形的方式显示出来,提供多种地图服务,提供用户一个直观、清晰的

20、界面。车载 、寻呼机,提供与控制中心的通信手段,接受、发送各种数据、命令、请求和服务信息。222 关键技术数字地图:也称电子地图,是一个矢量化的地图,即该地图中应该包括地图上的基本对象的属性数据。它是GPS导航系统和GIS的数据基础。典型的数字地图的标准格式有MapInfo的MIF/MID文件,AutoCAD的DXF文件等。地图匹配:是一种通过软件方法,校正无线导航或航位推算定位误差的技术。该技术以模式识别理论为依据,基于“车辆始终行驶在道路上”的假设,通过找到车辆所在的道路,计算出准确的车辆位置,也就是说,当推算定位指示车辆在地图上的某一位置时,车辆位置可以被调整到地图上的绝对位置。这样做会

21、消除累积误差,直到下一次地图匹配步骤。在每一个连续的系统周期中完成这个过程,就能实时得到更准确的车辆位置。路径规划:路径规划是指在旅行前或旅行中为驾驶员提供参考行驶路线和驾驶引导的过程,是车辆定位与导航系统的基本功能之一。路径规划是基于城市道路网图的基础上, 在车辆行驶前或行驶中规划最佳行驶路径的过程,为满足实际要求, 路径规划应具有快速性和最佳性。23 车载导航系统结构分析车载导航系统主要由6 个功能模块组成, 即:定位模块:通过采用全球定位系统(GPS)技术实现车辆定位。数字地图数据库模块:负责存储数字地图信息。它主要包括支持电子地图显示的地图数据库及用于路径引导的道路特征数据库,是定位、

22、导航功能的基础。地图匹配模块:把测量到的GPS信息定位数据或从定位模块获取到的位置(轨迹)与地图数据库所提供的基于地图的位置(路径)进行匹配,来显示车辆的地图位置。路径规划模块:帮助司机在运行中,根据地图数据库模块所提供的地图,按一定的条件(如最短行驶距离或时间) 快速生成任意两点之间的最佳驾驶路线。如果有条件利用实时的交通信息, 还应对驾驶路线作及时调整以适应交通状况。路径导航模块:指挥司机沿着由路径规划模块计算出的路线,并通过定位系统引导车辆行驶。路径行驶包括两个任务:一是行驶指令的产生,任务是产生一个规划路径跟踪所遵循的行驶指令列表。二是规划跟踪,任务是紧密监视车辆处于路段上的位置。这些

23、信息通过人机接口,以特殊的视、听指令加以解释,以提供给司机。无线通信模块:可进一步改进系统的性能增加系统的功能,通过一个或多个不同的通信手段( 、寻呼机等),车载系统或交通管理系统能够接受实时交通信息或报告,去辅助车辆定位和导航,以促进车载系统或整个公路网络工作的更加安全有效。24 系统的功能要求车载导航系统的主要功能有: 1位置定位功能:利用全球定位系统( GPS) 获取定位信息并与电子地图进行匹配, 以决定车辆的当前所在位置并用图形化方式显示; 2最优路径搜索功能:根据用户在地图上选取的任意目标,系统将进行实时计算,按要求规划从出发地到目的地的最优驾驶路线,并以醒目的方式将搜索结果显示在电

24、子地图上。 3地图浏览功能:地图的浏览包括缩放、移动等。用户可以在一定的放大级别下对地图进行缩放及移动浏览。 4信息查询功能:为用户提供主要目标的查询,如学校、宾馆、医院、道路等,用户能够在电子地图上根据需要进行查询。查询资料可用文字、语言及图像形式显示,并在电子地图上显示其位置。车载导航系统是一个把先进的全球卫星定位技术、地理信息技术、数据库技术、多媒体技术和现代通信技术综合在一起的高科技系统, 能够实时、高效地向驾驶员提供多种重要信息, 具有很强的实用价值和广阔的市场前景。25 系统技术要求1硬件平台台式电脑或便携式电脑2操作系统Windows20003GIS开发平台SuperMap Ob

25、jects 20034.地图编辑工具SuperMap Deskpro 20035开发工具Delphi 6数据库平台Microsoft SQL Server7电子地图镇江市电子地图8通信设备GSM ,寻呼机26 路径规划子系统的总体框架本课题的核心目标是设计车载导航系统的路径规划子系统,其总体框架如图2.2所示:路径规划子系统地理信息处理功能路径规划功能地图显示缩放漫游目标点输入求最短路径显示输出结果路径规划子系统是由两大功能模块组成的,即地理信息处理功能和路径规划功能。本系统以SuperMap地理信息系统作为开发平台,Delphi7.0作为开发工具,通过调用SuperMap objects控件

26、SuperMap和Superworkspace,来实现相应的功能。有关路径规划子系统的分析与设计将在第四章进行详细叙述。第三章 SuperMap GIS简介SuperMap GIS 是一整套 GIS 软件的总称。 SuperMap GIS 产品中,除组件式GIS 以外,还包括 WebGIS 软件平台 SuperMap IS、通用桌面 GIS 软件 SuperMap Deskpro 和专业数据采集软件 SuperMap Survey、嵌入式 GIS 软件 eSuperMap 等,本设计主要用到了其中的SuperMap Deskpro 和 SuperMap Objects6。31 SuperMap

27、 Deskpro的概述SuperMap Deskpro是北京超图地理信息技术基于SuperMap GIS核心技术研制的新型通用桌面地理信息处理平台和GIS应用工具6。通过SuperMap Deskpro,用户可以完成数据管理、地图编辑、地图打印、查询浏览、网络分析、拓扑处理、空间分析、三维建模等GIS系列任务。SuperMap Deskpro可以作为一个全面分析管理的工具,应用于土地管理、林业、电力、交通、城市管网、资源管理、环境分析、旅游、水利航空和军事等不同行业。本设计主要用SuperMap Deskpro来编辑和修改地图及其属性的。32 SuperMap Objects的概述SuperM

28、ap Objects 是超图地理信息技术( :/ supermaper ) 基于ActiveX/COM 技术开发的组件式GIS 软件开发平台。SuperMap Objects功能强大,对象和接口数量多,可以满足各种GIS 应用需求7。SuperMap Objects由一系列的ActiveX 组件构成,包括核心组件、布局组件、三维组件、拓扑组件、图例组件、数据表格组件、工作空间管理组件、加密锁信息组件、辅助组件等多个可分拆的组件库8。SuperMap Objects 组件库之间既互相关联,也保持相对独立性。其中核心组件库是基础的、必选的组件,其他组件库则是可选的。SuperMap Objects

29、 提供了11 个ActiveX 控件、120 多个AvtiveX 对象,共计有属性、方法、事件等接口2100 多个。其中,控件是有图形窗口交互界面的特殊的ActiveX 对象。本设计主要用了工作空间控件SuperWorkspace和地图窗口控件SuperMap。SuperWorkspace 控件是全组件式GIS 软件SuperMap Objects 的核心控件之一,主要功能是管理数据,包括工作空间文件的创建、打开、保存、关闭,数据源文件的创建、打开、修复和压缩,数据集的创建以及数据库的管理等等。它就相当于一个数据仓库,SuperMap Objects 的其它控件所需的数据都要从SuperWor

30、kspace 控件中获取, 同时SuperWorkSpace 控件还负责为SuperMap 控件的正常工作做一些必要的辅助处理8。SuperMap控件是核心控件的重要组成部分,负责二维空间数据的显示,其主要功能如下:1、空间数据浏览与调整环境设置;2、 图层管理:SuperWorkspace 中需要显示的数据作为一个图层(soLayer)添加到 SuperMap窗口中,因此SuperMap 窗口可以看成是一个图层集合(soLayers),SuperMap 负责管理这个图层集合,控制集合中个体(soLayers.Item(Index))的显示状态包括:(1)图层的可见、可显示、可编辑、可捕捉(2

31、)图层风格设置(3)制作专题图(4)视野范围设置(5)动态投影;3、地理对象(soGeometry)的编辑;4、地理对象与属性双向查询;5、影像配准;6、动态目标的显示与跟踪;7、空间分析:如叠加分析,网络分析等;8、地图的输出;33 SuperMap中数据组织的基本概念331 工作空间(Workspace)工作空间管理的是用户的工作环境,由工作空间控件(SuperWorkspace)创建,用于保存用户的工作环境和工作过程中操作和处理的所有数据,包括数据源、地图名、布局和资源等内容7。工作空间存放了每个数据源相对于工作空间文件(扩展名为*.smw)的相对路径、数据源别名、数据源打开方式(只读、

32、独占、事务、加密四种方式)等信息。由于工作空间存放的是数据源的相对路径和别名,而没有存储和拷贝整个数据源,因此工作空间文件可以和数据源(文件)分开存放,而且通常文件大小比数据源文件小。工作空间中使用的空间数据仍然存储于数据源中;地图由一系列图层构成。工作空间中的地图存储了地图中每个图层对应的数据源和数据集,显示风格、显示比例、专题地图和图层的状态信息(显示、选择、编辑、捕捉等);工作空间中的布局存储了布局中的所有要素,包括引用的地图,以及各制图要素的位置和大小以及相互关系(叠放的层次、是否成组、比例尺与地图间的对应关系等); 资源则包含点状符号库、线型库和填充模式库,在有些软件中,他们也被称为

33、点状符号库、线状符号库和面状符号库;作为用户的工作环境,同时只允许有一个工作空间。因此,1)不要在同一个应用程序中加载超过一个工作空间控件;2)打开一个工作空间的同时必须关闭另一个工作空间。在第一次初始化SuperWorkspace 控件时,控件自身会创建一个空的工作空间,该工作空间不存在数据源、地图和布局,只有系统默认的资源;当用户关闭一个工作空间时(使用Close 方法),系统也会自动创建一个空的工作空间。因此,用户在使用工作空间之前,不需要创建新的工作空间。332 数据源(Datasource)数据源是存储空间数据的场所,是由各种类型的数据集(如点、线、面类型数据,TIN、GRID、Ne

34、tWork)组成的复合数据集。一个数据源可包含一个或多个不同类型的数据集;也可以同时存储矢量数据集和栅格数据集。数据源的存储格式是文件/数据库混合格式,由扩展名为SDB和SDD两个文件组成。所有的空间数据都存储于数据源而不是工作空间,任何对空间数据的操作都需要先打开或者获得数据源。SuperMap Objects 支持多种数据源存储方案。一个工作空间中可以打开多个数据源,各数据源通过不同别名(Alias)进行标识。333 数据集(Dataset)数据集是SuperMap Objects 空间数据的基本组织单位之一,是由同种类型数据组成的数据集合,也就是一组数据对象的集合。在SuperMap D

35、eskpro 中有十五种类型的数据集,如:点数据集,线数据集,面数据集,TIN 数据集,GRID 数据集,复合数据集,Network 数据集,文本数据集等。一个数据源通常由多个不同类型的数据集组成。您可以根据自己的实际需要,或者按照数据集的特征、或者按照不同的使用目的来组织它们,把它们存放到不同的数据源中。334 图层数据集的显示是以图层的方式在地图窗口中显示的,添加到地图窗口中的数据集被赋予了显示风格,如:线型、颜色、线宽、填充、符号等,就成为一个图层。每个图层都是可控制的(显示Visible、编辑editable、可选Selectable、捕捉Snapable等),是空间数据的垂直组织方式

36、。335 地图一个或者多个二维数据集被赋予一定的显示风格而显示在一个SuperMap窗口即地图窗口中,就成为地图。每个地图除了包含各图层的名称、显示风格、视野范围、图层状态等信息外,还包括地图的显示范围。需要注意的是:地图是工作空间的一部分,要把地图保存下来,必须在保存地图之后,保存工作空间;否则,该地图将没有被真正保存。336 布局与资源(1)把一个或者多个地图放置在布局窗口中,并辅以其他的地图要素如图名、图例、地图比例尺等,就成为布局。同地图一样,布局的保存也依赖与工作空间文件的保存;(2)资源包括:符号、线形、填充。337 记录集 记录(Record) 是处理和存储实体信息的基本单位,记

37、录的集合叫记录(Recordset)。SuperMap 空间数据组织和存储方式的基本单位仍然是记录。每个空间几何对象对应一条记录,这条记录中既有属性字段(或称属性列),又有几何字段。一般地,记录集是数据集的全部或者部分记录的集合。记录集通常是把数据集中的记录按照某种条件筛选出来的。可以是对行的筛选,也可以是对列(字段)的筛选,或者二者结合起来。如果在记录集中添加、修改或删除某个记录,数据集中的数据将发生相应的变化。338 上述概念之间的关系(1) 工作空间和数据源的关系 一个工作空间中可以有多个数据源,数据源对应一个空间数据文件或一个空间数据库; 当前工作空间只有一个,打开另一个工作空间必须先

38、关闭原来的工作空间。(2) 数据源和数据集的关系 一个数据源可以有多个或多种类型的数据,一个或多个数据集可以组成一个或多个数据源; 同一个数据集中只能存储一种类型的数据,如点对象。(3) 工作空间和地图、布局的关系 地图和布局都保存在工作空间文件中,保存地图和布局后,如没有保存工作空间,结果将不被保存; 如果工作空间中没有数据源,则相应的地图和布局将没有数据。(4) 数据集和地图的关系 数据集存储于数据源(文件或数据库)中,地图存储于工作空间文件(*.SMW)中; 数据集是地图的重要数据来源,没有数据集中的数据对象,就不能显示地图; 数据集中只有数据内容,地图除了数据内容之外,还有数据的显示风

39、格等; 地图会随着数据集的改变而动态更新。(5) 数据集和图层的关系 数据集保存在数据源文件或数据库中,图层的保存是以地图的方式保存的; 一个图层对应着一个数据集,同一个数据集可以被多次添加到不同的地图窗口中,而且可以赋予不同的显示风格。因此,同一个数据集可以对应不同地图窗口的多个图层。34 SuperMap Objects 空间数据引擎SuperMap Objects 采用独特的多源空间数据无缝集成技术,提供了多种空间数据引擎。在实际应用中,可以根据应用系统需求,选择一个或者多个合适的数据引擎。SuperMap Objects提供的空间数据引擎本有:(1)SDB 引擎(2)DGN 引擎(3)

40、DWG 引擎(4)MDB 引擎(5)SDX for SQL Server 引擎(6)SDX for Oracle 引擎(7)SDX for Oracle Spatial 引擎(8)SDX+ for Oracle 引擎。设计采用了SDX for SQL Server 引擎。SQL Server 引擎是一个基于大型数据库SQL Server 的纯关系数据库空间引擎。实现了空间数据和属性数据的无缝组织,支持大数据量管理,支持多用户共享读写访问,支持短事务和长事务处理,有严格的权限管理。SQL Server 引擎适合建立大型空间数据应用。第四章 路径规划子系统的分析与设计前面介绍了车载导航系统的概念、

41、体系结构以及地理信息系统的相关概念和原理,并简单介绍了SuperMap地理信息系统的技术与功能,本章主要介绍在本课题中设计的路径规划子系统的运行环境、总体结构、主要功能和路径规划算法的分析与设计。4. 1 系统简介路径规划是指在旅行前或旅行中为驾驶员提供参考行驶路线和驾驶引导的过程,是车辆定位与导航系统的基本功能之一。路径规划所要实现的是:用户输入任意起点、终点,在电子地图上规划出一条从起始点到达终点的最佳路径。针对陆地车辆导航的不同要求,在路径规划中可采取多种优化标准,如最短距离、最少行驶时间或收费等. 但无论使用哪种标准,路径规划最终都可以归结为在特定道路网络中搜索总代价最小的目标路径问题

42、。车辆导航系统中的路径规划问题从本质上说属于图论中的最短路问题。本系统以SuperMap地理信息系统作为开发平台,Delphi7.0作为开发工具,通过调用SuperMap objects控件SuperMap和Superworkspace,来实现相应的功能,它主要包括两大功能:地图信息处理功能:选择菜单栏中的“地图操作”的下拉菜单的选项,或选择工具栏上的快捷按扭,然后在地图上点击,可以完成地图的放大、缩小、漫游和全副显示功能。路径规划功能:选择菜单栏中的“路径分析”的下拉菜单的“起始点”选项,或选择工具栏上的快捷按扭,在地图上任意点击选择起始点(为红色标记点),然后选择菜单栏中的“路径分析”的下

43、拉菜单的“终止点”选项,或选择工具栏上的快捷按扭,在地图上任意点击选择终止点(为蓝色标记点),然后点击快捷按扭,或单栏中的“路径分析”的下拉菜单的“求最短路径”选项,可以根据用户刚在地图上选取的任意目标,进行计算,按要求规划从出发地到目的地的最短路径,并用红色标出路径,显示输出结果。系统主界面如图4.1:图4.1 系统界面图4. 2 系统体系结构设计本课题设计的路径规划子系统的主要功能是进行基于网络的最短路径的选择以及显示,系统按功能划分为地理信息交互平台、最短路径算法、地图显示输出几个模块。a 地理信息系统交互平台:地理信息系统交互平台是系统主要的接口平台,主要提供系统与用户之间以及系统各个

44、模块之间的交互功能。电子地图的显示、规划结果的显示等。b 路径规划模块:对网络进行最短路径选择计算,即:当用户在地图上任意选择起点、终点,规划出一条从起始点到达终点的最短路径。 c 地图显示输出模块:对地图进行选择、放大、缩小、漫游、以及刷新等操作。系统模块结构图如图。 路径规划子系统地理信息系统交互平台路径规划算法模块地图显示输出模块图 系统模块结构图4 3 路径规划算法的设计431 现有的路径规划算法最短路径问题的解决方法很多,包括图论基本方法、启发式搜索方法、动态规划方法、神经网络方法等5。传统的最短路径算法主要有Floyd算法、矩阵算法和Dijkstra算法等,其中Floyd算法是用于

45、计算网络中所有的点对之间的最短路径;矩阵算法主要用于计算网络中所有的点对中的最短路径,并且可以同时求出次短路径;Dijkstra算法用于计算一个源节点到所有其他节点的最短路径,有较高的应用价值6。三种算法的比较如表4.1所示:表4.1 三种路径规划算法的比较Dijkstra算法Floyd算法矩阵算法适用范围有向或无向图有向或无向图无向图,改进后可用于有向图功能每次只能求出一个源点至其余各点的最短路径求得所有顶点间的最短路径求得所有顶点间的最短路径时间复杂度O(n2)O(n3)O(n4)次短路径不能不能能Dijkstra算法是求指定点到其余各点得最短路径,很容易将其改造成指定点到指定点得最短路径

46、算法,算法在执行过程中只需记录每个顶点的标号和它的紧前顶点,因此其空间复杂度为O(n)(n为顶点数);Dijkstra 算法虽然只能求出指定点对之间的最短路径,但该算法简单,算法数量级为O(n2),所以本课题选用Dijkstra 算法。432 经典Dijkstra算法对于图G = ( V , E) ,V 是包含n 个顶点的顶点集, E 是包含m 条弧的弧集, ( v ,w) 是E 中从v至w 的弧, c ( v , w) 是弧( v , w) 的非负权值,设s为V 中的顶点, t 为V 中可由s 到达的顶点,则求解从s 至t 的具有最小弧权值和的最短路径搜索,过程可以实现如下:1) 将V 中的

47、顶点分为3 类:已标记点、未标记点和已扫描点,将s 初始化为已标记点,其他顶点为未标记点. 为每个顶点v 都建立一个权值d和后向顶点指针p ,并将d 初始化如下: d ( v) = 0 ,v = s ; d ( v) = , v s .2) 重复进行扫描操作:从所有已标记点中选择一个具有最小权值的顶点v 并将其设为已扫描点,然后检测每个以v 为顶点的弧( v , w) ,若满足d ( v) + c ( v ,w) 【新建工作空间】 ,或在工作空间管理器中,点击鼠标右键,选中“新建工作空间”;2)、在弹出的对话框中输入工作空间的名字“zjjtmap”;3)、保存工作空间。2、 新建数据源(SQL

48、 Server空间数据库)1)点选【文件】【新建数据源】 ,或在工作空间管理器中,右击zjjtmap,选中“新建数据源”;2)在弹出对话框的“保存类型”的下拉框中,选择“SDX for SQL Server数据源”,出现图5.1所示的对话框,输入相关的参数;图5.1 连接数据库对话框3)点击“确定”按钮;4)回到“新建数据源”对话框中,输入文件名“zjjtmap”,点击“保存”按钮。3、 导入栅格数据集1)点选【数据集】【导入数据集】 ,或右击数据源zjjtmap,选中“导入数据集”;2)在出现的“批量导入数据”话框中选择“添加文件”,打开“”文件;3)点击“导入”,待文件导入状态出现“成功”

49、字样,就表示已将栅格数据转化为矢量数;4)点击“关闭”,回到工作空间,可发现在数据源zjjtmanp下已存在新的数据集“公路网L”。4、 图层编辑下面以编辑图层“公路网L”(图层与数据集一一对应)为例,具体操作:1) 双击数据集“居民地R”,打开一个临时地图窗口;2) 在工作空间管理器中,右击数据集“公路网L”,选中“添加到当前窗口”;3) 在图例编辑器中右击数据集“公路网L”,选中“可编辑”,或在工具栏上的下拉列表框中选择要编辑的图层名称,或点击修改几何对象工具条中的第一个按钮,这时可发现绘制工具栏可用工具将反蓝显示;4) 选择“打断”工具,将相交的路打断,因为路径规划时需要用到交点信息,原

50、始地图里,本身并没有路的交叉点这个点,将路断开,拓扑处理的时候,才会在断开处出现交叉点;5) 对几何对象、图层进行风格设置。按照同样的方法编辑其他图层,同样直接引用图层名,不再详述其编辑过程。5、保存地图将编辑好的图层按顺序迭放在一起,显示在一个地图窗口中,就可以成为一个地图了。这时在地图上点击右键,保存地图,就可以完成地图的保存了。52 路网拓扑处理在路网的数学模型中,只需要用到结点与结点以及道路的连通性,即结点与结点以及线段之间的拓扑关系。由于在路径规划的实现过程中将通过道路信息进行计算,所以应在地图中建立一层路网拓扑图层, 道路必须在每个道路交叉口断开,道路数据将以图元的格式存放在数据库

51、中,其中包括ID、图元的各点坐标。SuperMap Deskpro中提供了将线数据集拓扑生成网络数据集,通过网络数据集生成和维护网络拓扑关系。具体实现步骤:1)打开线数据集,显示在地图窗口中;2)选择菜单“数据集线数据集拓扑处理”,弹出“自动拓扑处理”对话框(如图5.2);3)对话框的“选项”页中设置:选择待处理的线数据集;在创建拓扑项里选择创建网络数据集,并为其命名;在错误处理选项中选择要进行哪些拓扑错误处理;4)在“容限”页中设置各种拓扑容限;5)点击“应用”,“确定”按钮,即可生成网络数据集。图5.2 自动拓扑处理对话框拓扑处理完成以后,将生成的拓扑数据集添加到地图窗口中,保存地图,这样

52、拓扑地图就制作完成了。53 系统界面程序设计地图制作完成以后,下面的工作是在Delphi7.0 中编程实现的。Delphi是Windows下优秀的可视化编程环境,是当今流行的Windows程序开发环境之一,它的功能很强大。其主要特性是:有良好的可视化开发设计环境IDE;编译的速度一流、可执行程序的效率高;可执行程序对开发环境的依赖性很小;基于组件的可复用性和可扩展性强大;具有强大的数据库开发功能;CLX组件可开发跨平台的应用程序。Delphi 7.0。1、 新建一个应用程序,将窗体命名为FrmMain,保存应用程序为:将工程保存为MySuperMap.dpr,FrmMain对应的单元文件保存为

53、Main.pas;2、 在窗体上添加下列控件,设置如表5.1所示:表5.1 控件设置表控件类型控件名字说明SuperWorkspace1SuperWorkspace工作空间SuperMap Object1SuperMap 地图窗口MainMenu1MainMenu1主菜单ToolBar1ToolBar1地图工具栏ImageList1ImageList1工具栏图标54 地图显示与浏览操作 1、打开工作空间主要接口:SuperWorkspace1.open系统程序运行后,首先应自动打开工作空间,故该功能应在FrmMain的OnCreate事件中实现,应用SuperWorkspace1的.open方法,程序代码为:SuperWorkspace.Open(zjjtmap.smw,); /打开工作空间2、 关联工作空间与地图窗口应用SuperWorkspac

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论