CN1504871A - 一种导航用电子地图的图层自动抛分方法 - Google Patents

Abstract

本发明涉及电子地图的制作方法，尤其涉及电子地图图层的抛分方法。抛分时，根据抛分的目的和所需抛分的图层，首先读取地图资料，然后对照每个要素的分类区别码，对数据中每个要素的分类属性进行识别，相同种类的要素可以抛分到同一图层中，不同种类的要素就分开存储到不同图层中。

Description

一种导航用电子地图的图层自动抛分方法

技术领域

本发明涉及电子地图的制作方法，尤其涉及电子地图图层的抛分方法。该方法能够自动按照图层抛分地图，方便电子地图的快速检索和导航的应用。

背景技术

电子地图，是由不同性质的各个要素(如道路、水系、建筑物、植被、服务点等资料)所分别集合而成的要素图层构成，而各个要素图层通常是由性质相似但不同种类的资料层层叠加而成，如道路要素层又包含高速公路、国道、省道、主干道等图层，因此图层的分层可依照这些分类而分为高速公路图层、国道图层、省道图层等。

为满足电子地图实际导航的需要，电子地图中同一要素层内的不同图层之间，在制作时应建立各个图层本身以及跨图层的拓扑关系，特别在道路要素层，必须建立各道路图层(如高速公路图层)内路网线段间的拓扑关系，以及跨图层(如高速公路图层与城市主干道图层)间的路网线段的连接拓扑关系，以实现路径计算、分析、推荐、导引等导航主要功能。目前，对于电子地图的分层，有如下几种方式：1、在制作电子地图时，将各个图层分开制作(如高速公路图层、国道图层等分别单独制作而成)，各图层制作完成后，再进行各图层内的路网拓扑关系的建立，但未建立跨图层间的连接拓扑关系，这样的分层方式，由于只有各图层本身的拓扑关系，而没有跨图层的连接拓扑关系，并无法用以实现较复杂的跨图层叠加比对检索或分析，因此多应用于单纯的地图显示，或是定位系统、或地理情况的检索查询。

2、制作电子地图时，将所有的图层视为一个单一的要素图层，对所有的要素进行拓扑关系的建立，之后直接投入应用，这样的方式，并不区分不同等级的道路等要素间的图层的区别，而是所有的道路等要素已经成为一个单一图层，这种方式多应用于单纯的地图显示，或是定位系统、或地理情况的检索查询。

对于现有电子地图的分层技术，其应用多局限于单纯的地图显示，或是定位系统、或地理情况的检索查询等领域，由于其无法兼具完整的跨图层拓扑关系以及独立的图层区分，再加以因无法区分图层而造成的单一图层资料量庞大的因素，使其必须有大容量、高运行负载之网络服务器等级的计算器方能符合其储存与应用的需求，硬件要求高。

例如：应用上述的分层方式制作的电子地图在检索时，会将整个要素图层中所有的相关信息全部检索出来，调动的资料量很大，而且涉及范围广泛，用户一般需要仔细筛选才能找到自己需要的资料，使用起来比较麻烦。

实际导航的过程中，如果锁定大范围之后，就会再次针对这个范围的目标进行检索，这样就需要进行图层的切割和进一步的图层查询，这时的查询只是针对小范围的电子地图进行更细致的目标检索或者是对相同属性的要素进行查询。而上述的方法制作的电子地图显然只是一个单纯的地图，像我们所见到的纸制地图一样，只能按照显示地图的大小显示、查询目标、路线，无法进行更细致的工作，无法达到更高的要求。

因此上述这几种分层方式所制作出来的电子地图，实际上只是单纯的一个图层，制作完成后不能再进行抛分，无法满足导航的应用需求，而且这几种方式在电子地图制作完成后，不能再进行图层的切割和变化，无法容许再作拓扑关系的变动，也因而无法进行图幅的切割，因为图幅切割后是必须重新建立拓扑关系的，这项因素更使得使用这几种分层方式所制作出的电子地图，无法配合导航尤其是智能导航所需的单一图幅资料量小、各图层能独立、快速进行读取与检索的特性需求。

发明内容

基于上述的分析，本发明提出一种能够自动抛分电子地图的图层的方法，该方法能够利用图层要素的属性进行相同属性要素的区分，并将其自动分配到相应的图层资料中。

电子地图的图层要素显示在地图上是一个点或者面，制作时将其制作成二进制的数字信号或者其它格式的信号，却包含很多属性，以区别于其它要素的记录。通常情况下，记录的格式如下：

属性1

属性2

属性3

---…………

属性N

对于不同的要素，其记录的属性内容是不一样的。

为了便于识别、利用相同类型的要素制作图层。比如将高速公路作为一个图层，所有地图中高速公路的要素都要位于同一个图层中；在制作电子地图时，对要素进行分类，并设置区别码，所有同类的要素具有相同的区别码，该区别码作为要素基本属性的一部分存储到相应的记录中。

具体的表现形式为：

记录1

属性1

属性2

属性3

属性4

……

属性N

记录2

属性1′

属性2′

属性3′

属性4

……

属性N′

记录1与记录2两个例子是表明两个归类于相同要素但不同种类(如高速公路与国道)，或两个不同的要素(如居民地与水系)的记录内容，不论是两个相同要素不同种类的记录或两个不同要素的纪录，皆具有相同的分类属性，所以它们的记录中属性4(记录的是要素分类的区别码)是相同的，且表明了它们的分类属性，而此分类属性，即是籍以抛分图层的依据。

表明了要素的分类属性以及其它属性的所有要素的数据事先都被存储起来，抛分时，根据抛分的目的和所需抛分的图层，首先读取地图资料，然后对照每个要素的分类区别码，对数据中每个要素的分类属性进行识别，相同种类的要素可以抛分到同一图层中，不同种类的要素就分开存储到不同图层中。

准确地说，应该是识别电子地图资料中的哪一笔资料属于哪一个图层，举例而言，一笔高速公路道路线段的资料，其中会包含图层分类区别码、始节点、末节点、形状点、节点编号…等属性数据，还有禁止左转、禁止右转、允许掉头、是否有红绿灯、是否为单行道…等交通机制属性，而一笔城市主干道道路线段的资料，其中会包含图层分类区别码、始节点、末节点、形状点、节点编号、地址、门牌号…等属性数据，还有禁止左转、禁止右转、允许掉头、是否有红绿灯、是否为单行道…等交通机制属性，又如一笔服务点的数据，其中会包含图层分类区别码、服务点的位置、名称、电话、邮编、地址…等属性(上述三个例子，高速公路与城市主干道属于同一个要素但不同种类，即同属于道路要素，但分别为高速公路与城市主干道两种不同种类的道路，因此高速公路与城市主干道的图层分类区别码的属性内容将会是不同的。而高速公路与服务点，则是属于两个不同的要素，当然两者的图层分类区别码也不会相同。但不论是相同要素的不同种类或不同的要素，其中都有一个相同的属性为图层分类区别码，或称之为图层分类代码)，总的来说，一笔数据就是由许多的属性所组成的，而由若干笔相同要素的资料(例如1000笔高速公路道路线段的资料)则可以组成一幅电子地图的某一个图层(例如广东省地图中的高速公路图层)，而图层分类的区别码(例如高速公路图层的图层分类区别码可以是7120)，则被设置成为一笔数据中的其中一个属性，这项属性存在于每一笔数据，在进行图层抛分时，依序读出每一笔资料，而后将每一笔数据中的图层分类的区别码属性的内容与已建立的图层分类的区别码进行比对后，依比对结果将每一笔资料放入其对应的图层数据库中，对于每一笔资料来说，具有相同图层分类区别码的资料被抛分到相同的图层数据库中，不同图层分类区别码的资料被抛分到不同的图层数据库中，一直到每一个要素层中的每一笔资料都已进行抛分后，即完成抛分图层的工作。

譬如，对行政区域的边界的抛分，可以设置国界、省界、市界、县界及邮政分界等五个区别码，形式如下：

要素	图层内容	图层名称	分类区别码
				行政区域与边界	国界	NATION	500101
省界	PROVINCE	500102
			市界		PREFECTURE	500103
县界	COUNTY	500104
			邮政分界		POST	500105

抛分时，按照它们的图层分类区别码对比，具有相同区别码的即是同类的要素，被抛分到相同的图层中。

抛分过程中，对于每个要素的对应关系，即电子地图拓扑关系。在制作电子地图的过程中，有一项工作是建立拓扑关系，在拓扑关系建立完成后，将会产生拓扑关系资料，这些资料将会被纪录到每一笔资料记录中，举例而言，纪录1与纪录2分别代表道路网中的两条交会的道路(纪录1为道路1的其中一条线段、纪录2则为道路3的其中一条线段)而纪录1的始节点与纪录2的末节点即为两条道路交会的点，因此纪录1的始节点与纪录2的末节点将会有完全相同的坐标，并会给定完全相同的节点编号，而若道路1为高速公路，道路3为城市主干道，则可以给定道路1的图层代码为7120，而道路3的图层代码为7230，那么  分图层时，纪录1与纪录2将被抛分至不同的图层数据库中，而此时节点编号便是道路1与道路3的拓扑关系资料之一，由于有这类的拓扑关系资料，因此在抛分图层后，原有的拓扑关系资料依然能够被保护而不受到破坏。

具有相同图层分类的区别码的要素可以形成关于所有此类要素的完整的一个要素图层。便于导航中根据要素的分类检索内容，缩小查询的信息量。

不同图层之间经过抛分后，还可以相互叠加(按照其固有的坐标或者拓扑关系属性)。

另外，在电子地图设置时，必须有与图层分类区别码对应的电子地图规格与制作方式，在规划设计电子地图时，需要将图层分类区别码规划进电子地图的设计方案中，所制作的电子地图才可以满足自动抛分图层的需求。

电子地图制作时，即应分层进行数据采集与各图层地图的制作，在制作时便给予各图层数据所属的图层分类区别码属性，然后将相同要素的图层进行套叠整合，以便建立各图层内与跨图层的拓扑关系，如果一开始制作时就将所有相同的要素放在同一图层中，也要在制作时便给予各图层数据所属的图层分类区别码属性，再建立各图层内与跨图层的拓扑关系，而这时表面上所有图层的资料已经整合成为单一要素图层，但由于有图层分类区别码属性的原因，因此在这单一要素图层内实际上包含了以图层分类区别码所区分的若干个独立的图层，此时即使对此单一图层进行图幅切割，实际上只是将资料进行了数量上的分配，而不至于对已建立完成的拓扑关系造成破坏，之后再将各个图幅(这时的每个图幅中皆包含了所有图层的资料)自动抛分，在完成这一阶段工作后，便将得到每一幅资料量较少的电子地图皆具备了所有独立图层的结果，而这种形式的电子地图，单一图幅资料量小、各图层能独立进行读取与检索，也能视情况需要进行叠加分析或检索，在应用上更具弹性，并且也能藉此而使导航系统的功能有更大范围的发挥，另外，由于在运算时，只需要读出所在图幅中的特定图层(也就是所需资料存在的图层，例如只需要深圳市福田区的高速公路资料时，不须连深圳市福田区的城市主干道资料或罗湖区的高速公路资料都一并读出，也不需要将福田区的水系或服务点的资料读出)的资料就足以进行运算，大幅的降低了导航系统在资料读取、检索、筛选的时间负荷，进而使导航系统的运算效能得到最好的利用，而实时运算的效能则更有显著的发挥，另外，图层分类区别码亦可与其它的编码系统(例如行政区代码)结合后，形成一种具有一致性、规则性的图层数据库命名方式，举例来说，假设深圳市福田区的行政区代码为10102153，结合上高速公路的图层代码7120，则深圳市福田区高速公路图层的图层名称就可以用101021537120来命名，而不必用中文或英文名称来命名，这样的方式，一方面可以加快读取档案时对于文件名称的比对速度(因为比对数字的速度高于比对中文字码的速度)，另一方面又能避免文件名称重复而须更换文件名称的麻烦(因为若使用拼音则将有不同的中文字但有相同英文拼音的状况)，这种结合，能够使导航系统直接而快速的找到并读取出所需的地图资料，进一步的更加提升运行的效能。

其应用范围为：

1、电子地图的旅游查询：即一般的旅游图，但并无定位或导航功能，仅能提供使用者作地点或交通路线的查询之用，但由于具备独立的图层，使得旅游图的地图显示程序能够实现依使用者需要而选择开启或关闭某些特定的图层，使得使用者在查阅地图时不会因过多的资料同时显示而眼花撩乱，并且能依使用者需要选择只查阅哪一种类的地图信息，提升了查阅地图的方便性、舒适性与效率。

2、地理信息查询：顾名思义，可用于地理信息的检索、定位、查询之用，进一步还能让使用者不用进行繁琐的筛选动作，只要选择想要检索的图层种类，很快的便能检索或查询到所需的地理信息。

3、各种信息平台的电子地图数据库：可搭配各种信息平台，如互联网地图服务网站、掌上型个人数字助理器、笔记型计算机、信息家电...等，可执行计算器软件以显示地图的信息平台皆可使用。

4、车队、船队、机队派遣或定位系统：如警政、消防、货运、船运、空运、物流...等具备有交通器具队伍与派遣控管中心的单位、机构、企业...等，而由于有了图层的区分，更可以依不同的用途需求，来决定哪些图层是需要的，而不必将大部分不需要的图层一并输入使用，节省储存资料的空间、提升定位系统软件的效能、降低购买电子地图的成本。

5、车用安全系统：主要用于服务车辆驾驶者，其用途与第4项有部分类似，同样具备控管服务中心，能藉由全球定位卫星搭配无线通讯系统取得车辆位置，并将车辆位置显示于控管中心的电子地图上，但其最大的差异在于车用安全系统尚具备了防盗、防抢、行车安全侦测等功能，相同的，由于有了图层的区分，更可以依不同的用途需求，来决定哪些图层是需要的，而不必将大部分不需要的图层一并输入使用，节省储存资料的空间、提升定位系统软件的效能、降低购买电子地图的成本。

6、各种导航系统：利用本发明所产出的导航用电子地图，将可使导航系统透过资料程序的运算功能，推荐出最佳的导引路径；而在地图比对方面则因有本发明所产出的导航用电子地图，可使GPS定位讯号的误差，借地图比对程序的运算功能，而使定位坐标能准确的达到更高的地图定位结果；在路径导引的部分，则可凭本发明所产出的导航用电子地图更为清楚、明了、正确的将使用者导引至所欲前往的目的地；另外，应用了本发明所产出的导航用电子地图的导航系统，可视实际状况的需要，任意选择局部或全部的地图资料做为画面的显示，如此可使得电子地图的画面更为美观、舒适，而不致于同时显示太多资料而造成画面的过度复杂。

7、智能型运输系统：为整合卫星导航系统、路况广播信息、行车安全系统、无线通讯系统，具备该技术的产品有了图层的区分，智能型运输系统依据不同的条件选择开启或关闭某些特定图层的特性更能得到完整的发挥，而自动抛分图层技术的导入，则更能满足智能型运输系统对于电子地图制作时间与更新速度的极高要求。

附图说明

图1为本发明一种实施例的抛分流程图。

具体实施方式

抛分对于电子地图，其所包含的要素很多，不可能一一列举，在此就道路要素层的详细图层抛分为例描述。

一般地图中道路的组成可参见下表：

要素	图层内容	图层名称	分类区别码
				道路层	国道	NATIONROAD	1001
省公路	PROVINCEROAD	1002
			县公路		COUNTYROAD	1003
快速道路及匝道	MOTORWAY	1004
			城市主干道		MAJORROAD	1005
城市次干道	MINORROAD	1006
			城区支路		BRANCHROAD	1007
城区其它道路	STREETEDGE	1008

从表中可以看出，上述的道路层根据其作用和功能又分成国道、省公路、县公路、快速道路及匝道、城市主干道、城市次干道、城区支路和城区其它道路，每种道路设置为单独的图层，并设置相应的名称和图层分类区别码。上述的资料及相关的信息全部被存储在电子地图的数据库中，并且建立了拓扑关系。

参见图1，抛分时，电子地图按照指令，依次建立上述的八个图层。

图层分类的区别码也存储到电子地图中。

抛分开始时，电子地图从其数据库中读取已经建立拓扑关系的有关道路图层的资料，并将读取到的资料与上述表中所列的分裂区别码进行对比，国道抛分到图层1，省公路抛分到图层2，依次类推，城区其它道路抛分到图层8。

每个有关道路层的要素都要与电子地图中存储的相应的分类区别码进行对比，直至所有的资料对比完毕。确认没有资料后，抛分完成。

这样所有的道路层被抛分成国道、省公路、县公路等八个图层。如果我们查询省公路的话，可以直接从存储有省公路图层的数据库中读取，而不必查询所有的资料。

上面所述的方式，仅是对本发明所列举的具体例子，并不是对本发明的具体限定，凡是与本发明采取抛分方式类似，并达到相同目的和效果的，都应该在本发明的保护范围内。

Claims (8)

1一种导航用电子地图的图层自动抛分方法，其特征在于电子地图的抛分方法是

A、确定抛分的目的以及所要建立的图层；

B、从数据库中读取要素资料；

C、读取图层分类区别码对应数据；

D、进行区别码的比较；

E、将不同区别码的要素抛分到不同的图层中；

F、将所有的要素资料抛分后，抛分结束。

2如权利要求1所述的导航用电子地图的图层自动抛分方法，其特征在于制作电子地图的图层时，对要素进行分类，并设置区别码，所有同类的要素具有相同的区别码，该区别码作为要素基本属性的一部分存储到相应的记录中。

3如权利要求1所述的导航用电子地图的图层自动抛分方法，其特征在于图层分类区别码存储在每个要素记录的分类属性中，且包含了要素和分类的内容。

4如权利要求1所述的导航用电子地图的图层自动抛分方法，其特征在于每个要素的记录内容都包含了要素的区别码、地理位置、形状、交通机制、名称、特点以及其它的属性记录。

5如权利要求1所述的导航用电子地图的图层自动抛分方法，其特征在于被抛分到同一图层中的要素，其分类属性都是相同的，具有相同图层分类的区别码的要素可以形成关于所有此类要素的完整的一个要素图层。

6如权利要求1所述的导航用电子地图的图层自动抛分方法，其特征在于不同图层之间经过抛分后，还可以相互叠加。

7如权利要求2所述的导航用电子地图的图层自动抛分方法，其特征在于在电子地图设置时，必须有与图层分类区别码对应的电子地图规格与制作方式。

8如权利要求1所述的导航用电子地图的图层自动抛分方法，其特征在于图层分类区别码亦可与其它的编码系统结合，与其它的数据共同使用，形成一种具有一致性、规则性的图层数据方式。