嵌入式电子地图的实现及路径查询优化.docVIP

嵌入式电子地图的实现及路径查询优化 　　摘要:该文主要对桌面电子地图数据到嵌入式电子地图数据的转换进行分析,完成了MIF格式地图数据的解析,并引入Dijkstra最短路径算法,实现了路径查询优化。 　　关键词:电子地图;MIF数据;路径优化;Dijkstra算法 　　中图分类号: TP368.1文献标识码:A文章编号:1009-3044(2009)26-7511-02 　　 　　The Realization of Embedded Electronic Map and the Path Query Optimization 　　LI Yun-rui 　　(Department of Computer and Network Engineering, Yulin College, Yulin 719000, China) 　　Abstract: The design analysised conversion of the desktop electronic map data to the embedded electronic map data.Completed a MIF map data analysis,and introduced Dijkstra shortest path algorithm for path query optimization. 　　Key words: electronic map; MIF map data;path query optimization; Dijkstra algorithm 　　 　　电子地图是利用计算机技术、GIS(地理信息系统)技术、通信技术实现的一种地图服务方式。可以分为:网络电子地图、桌面电子地图和嵌入式电子地图[1]。目前嵌入式电子地图的市场需求越来越大,如汽车导航、个人导航、智能交通系统、车队管理、资产跟踪、3G手机位置服务等。嵌入式电子地图商业应用领域不断发展。但是嵌入式电子地图的实现受限于嵌入式设备、软件开发平台、电子地图数据资源等,成熟的桌面电子地图软件不能运行在大多数嵌入式设备上,因此电子地图嵌入式化已经成为一个重要的课题[2]。桌面电子地图经过几十年的发展, 已经有相当成熟的桌面和网络电子地图产品和地图数据,如果再开发针对嵌入式电子地图软件的电子地图数据的话对现有的资源是一种浪费,因此系统选择对已有的流行电子地图数据(MIF格式数据)进行数据转换,提取其中有用的信息,再利用这些数据来实现地图的绘制和查询等功能。可以充分利用已有资源,节约软件开发成本,缩短开发时间。 　　 　　1 MIF格式电子地图数据解析 　　 　　美国MapInfo公司对电子地图数据的存储有两种格式TAB格式和MIF格式。MIF格式是MapInfo公司提供的与外界交换数据的一种机制,文件格式公开,是目前电子地图中精度较高的一种格式[3]。 　　MapInfo地图以MIF格式保存时,每个表的数据都以两个文件保存:一个是扩展名为.MIF的文件,它主要用来保存空间对象的几何数据;另一个是扩展名为.MID的文件,它主要用来保存与几何数据相对应的属性数据,通常这些属性数据以特殊的定界符分隔,每条记录一行,末尾加回车换行符。每个MIF文件包含两个部分:文件头和数据区。文件头主要是对MapInfo如何将这些格式的地图数据生成电子地图的一些说明信息,数据区则主要是几何对象的定义。下面分别介绍文件头和数据区的定义。MIF文件的文件头定义如表1所示。 　　MIF文件的数据区跟在文件头区后面,且必须以单独一行DATA关键字开头,MIF文件的数据区一般都保存着数目不定的原始几何数据,每个数据对应一个几何数据,同时MID文件与它对应,即MIF文件里的每个对象都顺序的对应MID文件里的一个属性数据,如果MID文件里没有对应的属性数据,则以空占位符填充。MIF文件里可以制定的几何对象有Point、Line、Polyline、Region、Arc、Text、Rectangle、Rounded rectangle、Ellipse、Multipoint、Collection。 　　 　　2 MIF数据解析模块的实现 　　 　　对每一行字符串进行分解,找出用空格或“,”分解的每一个单元,并且对前后两个单元进行判断,如果前后单元都是没有用“,”分割的数字,那么这一对数字就是需要进行转换的坐标,对其进行从高斯投影到屏幕坐标的变换,若遇到CoordSys NonEarth Units “m” Bounds一行则单独处理,不同于此的单元,表明是其它参数(如多边形、画笔颜色、多边形的个数等),则不做处理,直接写入存储文件。其流程简介如下: 　　1)通过调用Windows对话框Cf