CN100592290C - 一种地图无缝连接方法 - Google Patents
一种地图无缝连接方法 Download PDFInfo
- Publication number
- CN100592290C CN100592290C CN200710040177A CN200710040177A CN100592290C CN 100592290 C CN100592290 C CN 100592290C CN 200710040177 A CN200710040177 A CN 200710040177A CN 200710040177 A CN200710040177 A CN 200710040177A CN 100592290 C CN100592290 C CN 100592290C
- Authority
- CN
- China
- Prior art keywords
- file
- map
- map data
- target area
- minimum rectangle
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Instructional Devices (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Processing Or Creating Images (AREA)
Abstract
本发明公开了一种地图无缝连接方法,包括:初始化;打开所有地图数据文件,并确定每个地图数据文件的文件最小矩形;将所述目标区域依次与各个所述地图数据文件的文件最小矩形进行相交测试,所述相交测试是用于判断该目标区域是否落入所述地图数据文件的文件最小矩形中,如果所述文件最小矩形与所述目标区域不相交,进行下一个地图数据文件的相交测试,筛选获得满足相交测试的所有地图数据文件;将所述目标区域与步骤四中的所有地图数据文件的文件最小矩形进行二次深度检索,确定出所述目标区域所在的文件最小矩形。本方法大大提高了导航系统地理对象的检索速度。
Description
技术领域
本发明涉及一种导航系统的数据文件管理方法,尤其是一种地图无缝连接方法。
背景技术
在基于本地地图数据的导航系统,即地图数据保存在导航终端自带的存储媒质(如光盘,SD卡,硬盘等)上的系统,都必须能提供一种机制,即根据目标区域,正确地从本地地图数据中读取目标区域内的地理对象,进行相关计算,如地图显示,地图查询,路径规划等。
目前传统的实现方法,主要有如下两种:第一种方法,将所有的地图数据都存储为一个地图数据文件的单文件方法。导航系统在开启及运行过程中,始终只要保持此文件为打开状态,系统在要读取目标区域内的地理对象时,只要根据此文件内建的空间索引,从此文件中读出相关对象。当目标区域改变,如移动地图时,始终都只要根据空间索引在此同一文件中读取对象。此技术主要会带来如下几个方面的不足:当地理数据范围很大,如中国的地理数据,由于必须保存在同一个文件中,会导致文件的体积非常大,不利于文件的拷贝安装;不利于增加新区域的地图数据。比如现在导航系统中安装了某个城市或几个城市的数据,现在想在再增加一个或多个其它城市的数据时,就必须将已有区域的地图数据与要新增加区域的地图数据重新处理,使它们保存在同一文件中;不利于地理对象检索速度的提高。由于所有的地理对象都保存在同一文件中,当地理对象很多时,会导致空间索引很庞大,结果导致检索速度降低。第二种方法,一区域一文件多文件方法。此方法是每个区域或城市的地图数据,都用一个文件来保存,例如中国,就可以上海的地图数据保存在一个文件中,北京的地图数据保存在一个文件中,等等。用户在使用此导航系统时,要由用户先选定一个区域或城市,系统再根据用户的选择,打开对应的数据文件。在系统打开选定的文件后,其运行过程就像第一种方法一样。当用户想切换到其他区域或城市时,必须再选在区域。此技术主要会带来如下几个方面的不足:系统运行要用户干预,给使用带来极大不便;不能做跨区域(或跨文件)的路径规划。
发明目的
本发明在克服上述两种方法的缺点,保持上述两种方法的优点基础上,发明了本地导航系统的地图数据无缝连接技术。
为了解决在导航系统中区域或城市地图数据的增加或减少的便捷;为了在地图移动过程中,自动读取目标区域内的地理对象及做跨区域或跨城市的长路径规划;为了提高导航系统的地理对象的检索速度,提出了地图数据无缝连接技术。
本发明的技术方案是,采用了一种地图无缝连接方法,包括:步骤一,系统初始化,所述初始化包括建立若干地图数据文件;步骤二,打开所有地图数据文件,并确定每个地图数据文件的文件最小矩形,所述文件最小矩形是最小包含一个地图数据文件所有存储的地理对象的矩形;步骤三,确定待检索的目标区域;步骤四,将所述目标区域依次与各个所述地图数据文件的文件最小矩形进行相交测试,所述相交测试是用于判断该目标区域是否落入所述地图数据文件的文件最小矩形中,如果所述文件最小矩形与所述目标区域不相交,进行下一个地图数据文件的相交测试,筛选获得满足相交测试的所有地图数据文件;步骤五,将所述目标区域与步骤四中的所有地图数据文件的文件最小矩形进行二次深度检索,确定出所述目标区域所在的文件最小矩形,所述二次深度检索包括在所述相交地图数据文件中找到目标区域的地理对象;步骤六,显示所述步骤五中得到的目标区域在文件最小矩形中的信息。
比较好的是,所述步骤一中的地图数据文件为按照一定行政区域的地图文件。
本发明的地图数据的无缝连接方法解决了地图移动过程中读取目标区域的地理对象和跨区域的路径规划,大大提高了导航系统地理对象的检索速度。
附图说明
下面,参照附图,对于熟悉本技术领域的人员而言,从对本发明的详细描述中,本实用新型的上述和其他目的、特征和优点将显而易见。
图1是本发明的流程图;
图2是本发明的一较佳实施例的示意图。
具体实施方式
请参见附图1所示,并结合图2所示的一个具体的实施例介绍本发明方法的实现流程图。
假设现在有一导航系统,里面安装了上海市、安徽省、江苏省和浙江省的地图数据文件,即如下:
上海市 | sh.map |
安徽省 | ah.map |
江苏省 | js.map |
浙江省 | zj.map |
在上述地图数据文件中,分别存储了四个区域的所有地理对象。例如:在sh.map内是上海市内的所有地理对象,如道路、河流、公园以及兴趣点(POI)等等所有对象的地理数据都存储在sh.map文件中,那么由这些上海市的所有地理对象的坐标所确定的一个刚好能包含这些对象的矩形,即构成sh.map文件的文件最小矩形,如图2中区域R1所示;
在安徽省内的所有地理对象构成的ah.map文件的文件最小矩形为区域R2;
江苏省js.map文件的文件最小矩形标示为R3;
浙江省zj.map文件的文件最小矩形标示为R4。
下面请参见附图1所示,具体介绍该流程:
步骤10,进行系统初始化,该初始化过程包括建立并安装包括上述四个区域的单个地理数据文件的数据库,以及四个由该区域在地图上的东、南、西、北四个顶角极限位置确定的文件最小矩形;
步骤11,当导航系统启动的时候,sh.map,ah.map,js.map和zj.map文件将依次被打开,并且按打开的顺序,分别赋予一个文件ID,假设就按sh.map,ah.map,js.map和zj.map的顺序,对应赋予1,2,3和4。
步骤12,由用户确定待检索的目标区域;
步骤13,假设当前在导航系统的屏幕上要显示的区域,称之为目标区域,如图2所示的R。为了在屏幕上正确显示地图,系统就必须要将此R区域内的所有地理对象从相关的地图数据文件内检索出来,检索过程进一步包括:将R逐一与四个文件最小矩形R1-R4进行相交测试。
例如,首先将R与R1进行相交测试,图2可见R被R1所包含,表明两者相交,所以R1对应的地图数据文件,即文件ID为1的sh.map中可能含有位于R区域中的地理对象,所以导航系统下一步有必要对ID为1的sh.map地图数据文件进行深度检索,找出那些位于R中的地理对象;
接着,将R与ah.map地图数据文件的文件最小矩形R2进行相交测试,图2中示意出二者不相交,所以导航系统可以迅速判断出R2对应的地图数据文件,即文件ID为2的ah.map地图数据文件中肯定没有位于R中的地图对象,这样即予以排除R2。
同理,导航系统将分别继续将R与R3和R4进行上述的相交测试,以作类似处理,
最终得出R与R3相交,与R4不相交。
步骤14,按上述的检索过程,排除了文件最小矩形R2和R4,缩小了检索对象,
得到R1和R3中可能会包含目标区域;
步骤15,将目标区域R分别与R1和R3进行二次深度检索,即将与sh.map有关的R1和与js.map相关的R3两个个区域对象取出,然后从中取出落在目标矩形区域R的地理对象;
步骤16,显示目标区域R在文件最小矩形中的详细信息。
在上述过程中,用户只需要确定目标区域,而不用进一步了解目标区域的所在地理数据情况,具体是采用两次检索进行筛选,通过第一次筛选,去除了不相交的目标矩形区域,大大缩小检索对象的数据量,然后再通过第二次筛选,选取落在目标矩形区域中的地理对象,从而较好地节省了检索时间。
采用上述地图数据的无缝连接技术在应用到象欧洲,美国或中国等这样大区域或国家的导航系统的产品上,表现出来了非常有利优势。
以欧洲为例,欧洲有德国、法国、英国、意大利、荷兰......众多国家,如果将所有国家的数据都安装到系统中,但对某个用户来说,很多国家的数据他根本用不到,这样就会导致用户一样要为这些他并不需要的数据付费;但如果只装几个国家的数据,但又不能决定到底该装那几个国家的数据,应为不同的用户,所需要的国家的数据完全不一样。
如果用地图数据的无缝连接技术就可以很好地解决类似上面的问题。导航系统在出厂时,只安装欧洲的主要路网数据。用户在买到产品后,他只要上数据公司的网站,在线购买要需要国家的数据,在安装到系统中即可。
前面提供了对较佳实施例的描述,以使本领域内的任何技术人员可使用或利用本发明。对这些实施例的各种修改对本领域内的技术人员是显而易见的,可把这里所述的总的原理应用到其他实施例而不使用创造性。因而,本发明将不限于这里所示的实施例,而应依据符合这里所揭示的原理和新特征的最宽范围。
Claims (2)
1、一种地图无缝连接方法,包括:
步骤一,系统初始化,所述初始化包括建立若干地图数据文件;
步骤二,打开所有地图数据文件,并确定每个地图数据文件的文件最小矩形,所述文件最小矩形是最小包含一个地图数据文件所有存储的地理对象的矩形;
步骤三,确定待检索的目标区域;
步骤四,将所述目标区域依次与各个所述地图数据文件的文件最小矩形进行相交测试,所述相交测试是用于判断该目标区域是否落入所述地图数据文件的文件最小矩形中,如果所述文件最小矩形与所述目标区域不相交,进行下一个地图数据文件的相交测试,筛选获得满足相交测试的所有地图数据文件;
步骤五,将所述目标区域与步骤四中筛选获得的满足相交测试的所有地图数据文件的文件最小矩形进行二次深度检索,确定出所述目标区域所在的文件最小矩形,所述二次深度检索包括在所述相交地图数据文件中找到目标区域的地理对象;
步骤六,显示所述步骤五中得到的目标区域在文件最小矩形中的信息。
2、根据权利要求1所述的地图无缝连接方法,其特征在于,所述步骤一中的地图数据文件为按照一定行政区域的地图文件。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200710040177A CN100592290C (zh) | 2007-04-28 | 2007-04-28 | 一种地图无缝连接方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200710040177A CN100592290C (zh) | 2007-04-28 | 2007-04-28 | 一种地图无缝连接方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101295300A CN101295300A (zh) | 2008-10-29 |
CN100592290C true CN100592290C (zh) | 2010-02-24 |
Family
ID=40065591
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200710040177A Active CN100592290C (zh) | 2007-04-28 | 2007-04-28 | 一种地图无缝连接方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100592290C (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102867004B (zh) * | 2011-07-06 | 2016-06-29 | 高德软件有限公司 | 一种地址匹配的方法及设备 |
CN108346170B (zh) * | 2017-01-22 | 2022-08-12 | 腾讯科技(深圳)有限公司 | 电子地图的缝隙填充方法及装置 |
-
2007
- 2007-04-28 CN CN200710040177A patent/CN100592290C/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN101295300A (zh) | 2008-10-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109145169B (zh) | 一种基于统计分词的地址匹配方法 | |
US5953722A (en) | Method and system for forming and using geographic data | |
US6782319B1 (en) | Method for organizing map data | |
CN100514393C (zh) | 路线导向装置及方法 | |
JP4447585B2 (ja) | 物理的媒体で地理上のデータを使用し、記憶するためのシステムと方法 | |
US5754846A (en) | Method of storing a topological network, and methods and apparatus for identifying series of 1-cells in a network stored by such a method | |
CN100376871C (zh) | 地图信息检索设备和地图信息检索方法 | |
CN101587673B (zh) | 一种gps智能导游系统中基于解说点的景点触发方法 | |
US6915204B1 (en) | Method, system, and article of manufacture for minimizing travel time to a user selected location | |
JPH11160088A (ja) | ナビゲーション装置 | |
CN102298873B (zh) | 导航电子地图数据存储方法及基于该存储方法的显示方法 | |
CN102426022A (zh) | 用于显示兴趣点的方法和系统 | |
CN111324679B (zh) | 地址信息的处理方法、装置和系统 | |
NZ540819A (en) | Navigation system with analysis and merging of multiple similar location results | |
CN103488633B (zh) | 网络电子地图信息处理方法 | |
CN101008573A (zh) | 移动设备中匹配当前位置的地图数据显示方法 | |
US6188955B1 (en) | Method and apparatus for storing cartographic route data | |
NO338963B1 (no) | Informasjonspunkt | |
CN101196399A (zh) | 一种导航系统中周边信息的查询显示方法及导航系统 | |
CN100592290C (zh) | 一种地图无缝连接方法 | |
CN106204316A (zh) | 致密油勘探方法和装置 | |
CN101158585A (zh) | 信息检索装置、使用其的导航装置及导航装置中的目的地检索方法 | |
KR20000057650A (ko) | 지도 데이터베이스 장치 | |
CN105556510A (zh) | 存储介质、地图信息处理装置、数据生成方法 | |
CN103501359B (zh) | 位置定位系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |