CN1467692A - 一种电子地图的制作方法 - Google Patents

Abstract

本发明涉及一种电子地图的制作方法，它以道路信息为框架信息，并通过节点和链路构成地图的轮廓；它还以地理信息和广告信息为附加信息，通过坐标、绝对名和广告内容描述地图的细节；它将所有信息组织成统一的整体，分层管理，低层的框架信息可构成高层的附加信息。可存储和显示道路的交通状况、沿途设施、目标的路径和距离；可用于分析交通信息和城市状况，并提供文字说明、语音提示和示意地图；可结合定位系统预报正接近的服务设施、建筑和单位的名称，并提供其动态广告，或寻找最接近的某服务设施；其占用的存储空间小、所用的移动终端成本低，采用该方法制作的电子地图层次分明、易于检索、信息广泛和实用性强。

Description

一种电子地图的制作方法

技术领域

本发明涉及一种电子地图，特别是一种电子地图的制作方法。

背景技术

目前，公知的电子地图是以GIS系统为基础，其数据处理模型是建立在海量级数字地理背景图上，经过叠加各专业图符形成专用的布置图，然后利用内置或外挂的关系型数据库，查询统计图形符号所属的参数记录，以便用于规划、市政、土管、电力、电讯、自来水、交通等相关行业的使用。以这种方式制作的电子地图，存储的是一系列数据量巨大的图形，利用专业的计算机平台将内置或外挂的关系型数据库与其联系起来，但各地图之间的关系及同一地图中不同信息之间的关系不能直接反映出来，很难迅速查询所需信息。同时，以这种方法制作的电子地图，虽然注重地理位置的准确性，却同时必须付出存储量巨大的代价，应用单位除了需要承担GIS专业平台的昂贵费用外，还需要承担关系型数据库平台的昂贵费用。以这样系统为基础的终端，成本很难下降。

发明内容

本发明的目的是：提供一种电子地图的制作方法，依靠这种方法制作的电子地图，各信息之间是相互关联的，可运算和分析各信息之间的相互关系，可分析任一指定位置的周边环境，能够寻找特定或某一类信息，同时，可以增加电子地图的信息存储量、减少电子地图的数据存储空间、简化电子地图的检索过程、降低移动终端的制造成本。

为达到此目所采取的技术方案是：该电子地图的制作方法分为以下步骤，对构成电子地图的信息分类→对需要制作的电子地图分层→设定电子地图的节点、链路和附加信息的参数→编制、设定和存储电子地图的分层管理信息→设定编制到电子地图中的重要设施、单位信息和广告信息的参数→设定电子地图的显示信息。

从一张高精度、详细的书面地图或GIS地图出发，首先将构成电子地图的信息分成两类，即框架信息和附加信息。框架信息为道路信息，它构成电子地图的轮廓，框架信息由节点和链路所构成。附加信息包括地理信息和广告信息，它描述电子地图的细节，附加信息由地名、坐标、绝对名、分类和广告内容所组成。

对需要制作的电子地图分层，低层的框架信息可构成高层的附加信息。当用户对电子地图做大范围观察时，仅显示高层的框架信息和附加信息，当用户对电子地图做细节观察时，才显示低层的框架信息。

当地图上的信息被分类成节点、链路和附加信息，并按规则分层、分区和设定每一层的域后，开始设定各节点、链路、附加信息、层、区和域的参数。

电子地图存储的节点、链路和附加信息的参数分别含有索引部分、分类部分和说明部分。其中索引部分由地名、结构名和绝对名所构成。分类部分由数字和字母所构成。节点的说明部分由坐标、类型和注释信息所构成。链路的说明部分由起始节点、终止节点、形状、长度、方向、类型、注释信息和交通状况信息所构成。附加信息的说明部分由坐标、所在链路、方向和距节点、的距离、类型、注释信息所构成。当上述参数设定后，分别存储于存储器中。

设定电子地图的显示信息时采取分层设定方法，首先将整个城市的地图设定为首层，然后将链路和节点设定为下层，最后将附加信息设定为底层；电子地图的显示信息包括所查找的地点及沿途服务设施、建筑、单位的名称；还包括该服务设施、建筑、单位的交通地图以及通讯地址、联系电话、服务项目和业务范围，所设定的显示方式为滚动或游走的文字方式、图形方式和声音方式；所设定的显示位置为屏幕的边缘或中间。

设定电子地图的显示信息时，其显示信息还包括所查找的地点及沿途的广告信息。

本发明的优点是：

1、所有信息被联结组织成一个统一的整体：由于所有的电子地图信息被分类、分层、分区后，按统一的、可检索的数据结构存储起来，各信息之间的相互关系也被记录下来，各信息之间的关系不再是独立的，而是相互关联的。

2、可以对电子地图进行分析和运算：从一个信息(节点、链路或附加信息)或位置出发，通过其索引部分、分类部分和说明部分分析出周边的情况，并寻找到从一个信息到另一个信息的位置和距离，对信息作出各种统计和分析。还能检索到特定的或归属于某一类的信息。

3、减少了电子地图的数据存储空间：由于采用以道路信息存储地图轮廓和以地理信息及附加信息存储地图细节的存储方法，便于信息的分层管理和调用，减少了重复存储信息所占用的数据空间。

4、增加了电子地图的信息存储量：由于所存储的信息简捷明了并对信息按分层给予不同的定义，不仅能构成市区的交通轮廓图，还可以检索和显示交通的细节信息，既能反映各道路的交通状况、沿途设施、出发点到终点的路径和距离，又可以依据这些信息对城市的交通状况作出分析。

5、简化了电子地图的检索过程：由于采用分层检索，既可以大范围移动或调取检索目标，又可以调整或显示目标的细节，同时自动显示附加信息和广告信息，操作简单化。

6、丰富了电子地图的使用功能：采用这种方法不仅可以显示地图的轮廓和细节，还可以提供具体地点和建筑设施的文字说明及语音提示。此外，也可结合定位系统预报正接近的服务设施、建筑、机构和单位的名称，并提供他们的动态广告，或者根据要求寻找最接近的某服务设施。

7、降低了移动终端的制造成本：由于相对减少了电子地图的数据存储空间，降低了对计算机运算能力的要求，使其可以在低成本的移动终端上使用。

附图说明

图1为本发明实施例的流程图。

图2为本发明实施例的原理示意图。

图3为本发明实施例链路参数的设定方法。

图4为本发明实施例附加信息参数-链路上方向的设定方法。

图5为本发明实施例附加信息参数-距节点距离的设定方法。

图6为本发明实施例分层管理的示意图。

图7为本发明实施例节点和链路参数设定的示意图。

图8为本发明实施例域(小区)变为高层附加域信息的示意图。

图9为本发明实施例域(小区)变为高层虚拟节点的示意图。

图10为本发明实施例多个链路组成高层浮动链路的示意图。

图11为本发明实施例电子地图信息显示的示意图。

具体实施方式

第一步，对构成电子地图的信息分类：将构成电子地图的信息分成框架信息和附加信息两类，框架信息为道路信息，它构成电子地图的轮廓，框架信息由节点和链路所构成，附加信息包括地理信息和广告信息，它描述电子地图的细节，附加信息由地名、坐标、绝对名、分类和广告内容所组成。如图2所示，图中线条的交点为节点，二节点间的线条为链路，图中设有各种符号，如：圆、椭圆、园角正方形、三角形、正方形等，每种符号代表一类附加信息。

第二步，对需要制作的电子地图分层：根据电子地图所包含的总的范围、每次能显示的信息量和电子地图的详细程度等指标对电子地图分层，分层过程中，低层的框架信息可构成高层的附加信息。当用户对电子地图做大范围观察时，仅显示高层的框架信息和附加信息，当用户对电子地图做细节观察时，才显示低层的框架信息。在本步骤中，分层的过程是将地图逐层划分为越来越小的区，并对每一层划分出的区命名，见图6。命名时遵循以下原则：上一层的某个区，在下一层中被划分为两个或二个以上的小区，则这两个或二个以上的小区不能具有相同的命名。

现对以上二步和以下各步中所述的概念，说明如下：

节点：分为基础节点、域节点和虚拟节点。

基础节点：需要对线路的方向作出选择的地方，如路口和掉头处。

域节点：在对电子地图分层管理时，低一层的某个区域在高一层显示时，变成一个或多个点(节点或附加信息)，这个区域，称为低一层的一个域。在域中，总是可以找到几个节点，其上有链路同域外的区域中的节点相连，用户出入该域时，多数情况下总是通过这几个节点，即出该域时，总是先到达上述节点之一，然后直接到达域外；进该域时，先直接到达上述节点之一，然后进入域内。在高一层管理中，认为只能通过上述几个节点出入该域。这几个节点称为该域的域节点。当该域作为高一层的附加信息时，域节点的坐标就成为附加信息的坐标。

虚拟节点：由域形成的节点，如立交桥。

链路为：分为基础链路和浮动链路。基础链路是指不需要选择线路方向的一段道路。浮动链路是指在高一层观察时，由低一层的若干链路组合成的链路。

附加信息分为两类，一类是基础附加信息，如政府机构、建筑、商店和医院，它由链路加以定义。由于寻找的位置一般为附加信息，寻找的关系一般是可能到达线路，因此可根据链路情况转换为先寻找作为最终节点的目标节点，然后寻找可能路线、最短路线和最佳路线。也可单独对附加信息的位置、类型、通讯地址、联系电话、服务项目、业务范围等用户要求的注释信息查询并显示。当线路设定后，附加信息可用语音方式作为广告播出，亦可用符号或文字标出、显示其位置。

另一类附加信息是由低一层的一个域形成的，称为附加域信息。这类附加信息在该层也通过链路加以定义，其域节点在链路上的位置就作为附加域信息在该链路上的位置。需要显示、播出附加域信息时，只显示其内部主要信息。

第三步，设定电子地图的节点、链路和附加信息的参数：在设定基础节点、基础链路和基础附加信息后，设定节点、链路和附加信息的参数，并存储到存储器中。

在本实施例中，节点、链路和附加信息的参数中分别含有索引部分、分类部分和说明部分。

索引部分：它由地名、结构名和绝对名三部分组成。

地名是一般书面地图和居民对该节点、链路、附加信息约定俗成的叫法，如健翔桥、白颐路、友谊宾馆。地名用于终端用户检索信息时输入检索的要求和显示检索的结果。

如图6所示，结构名是在步骤二分层并按一定规则分区后，对节点、链路和附加信息的地理位置，按分层结构做出的详细而准确的描述，如东亚.中国.华北.北京.海淀.中关村.四通。结构名主要用于分层管理，如地图制作单位、交通信息部门、服务总台的信息录入，电子地图范围的缩小和扩大，设定搜寻的范围等。实际的电子地图一般只包含某个区域，如市，因此结构名的最高层部分，如上述的“东亚.中国.华北.北京”部分可以省略。

绝对名是给予节点、链路和附加信息的唯一的简捷编码名，利用这一简捷编码名，可以在通讯过程中减少其数据传输量，或在对电子地图信息进行搜寻和运算时，减少其数据存储量。

当节点、链路和附加信息的地名、结构名和绝对名被设定后，存储到存储器中。然后分析每个节点、链路和附加信息的重要程度，以决定其需要在哪一层或哪些层中出现。如掉头处，在图6所示的分层中，它是基础层的节点，并将道路分割成基础层的二段基础链路，但在任何高一层，掉头处都不需要显示，相应地，由掉头处分割产生的两段基础链路在高一层被合并成一段浮动链路。又如立交桥，在图6所示的基础层中，它一般是由一系列基础节点和基础链路组成的，而在更高一层，它将变成虚拟节点，在图6的分层中一直到市层，它总是显示。再如居民小区，根据电子地图存储和显示的精度，它的重要程度不同。在不详细的电子地图中，它可整体作为道路旁的一个附加信息，通往该居民小区的道路即使在基础层也不显示，居民小区旁的道路是基础链路。但在详细的电子地图中，居民小区的每个楼都被显示，居民小区是由节点、链路和附加信息构成的区，居民小区内的居民楼、小铺等构成附加信息，联结居民小区和旁边道路的线路在基础层也被显示，旁边道路出现节点并被分割成二段链路。而在高一层，居民小区整体变成一个附加域信息，联结居民小区和旁边道路的线路不再显示，而旁边道路联成浮动链路。当每个节点、链路和附加信息的重要程度被设定后，就可以给出其参数的分类部分。

分类部分由数字加字母组成，数字表示该信息到第几层时还可以显示(可依据该信息的重要性而定)，字母表示该信息的分类，即代表节点、链路或附加信息。图6所示的分层实际是分8层，最高层为全球层，但因地球是唯一的，所以最高层不用命名。如用1表示最高层而用8表示基础层，C表示节点，V为虚拟节点，S表示链路，F表示浮动链路，I表示附加信息，A表示附加域信息，则掉头处的分类为8C，掉头处分割成的链路的分类为8S，立交桥作为虚拟节点其分类为6V。

当节点、链路和附加信息参数的分类部分被设定后存储到存储器中，然后设定节点、链路和附加信息的参数的说明部分。

节点、链路和附加信息的说明部分分别含有不同的内容。

节点的说明部分分别由坐标、类型及注释信息构成。

其中，坐标是指在电子地图选定的参考系内，其节点的中点坐标，主要用于设定节点和链路的准确位置、画出轮廓地图、给出附加信息的基础地理位置和设定搜寻范围。坐标的设定可以采用下列方法：以城市为基础单位设定参考系，每个诚市设一个坐标原点，当限于在一个城市范围内活动时，仅使用该城市电子地图，该电子地图上所有信息的坐标都以该城市坐标的原点为原点。当在不同城市之间活动时，就要使用地区、省、全国及世界电子地图，这时就需要设置地区、省、国家及世界的原点，每个城市的原点对该原点的偏离保存下来作为一个数据库。在对该电子地图做运算时，如果运算的信息属于不同的城市(判断方法为结构名中城市层段)，则每个信息的坐标要加上其所在城市原点对该电子地图原点的偏离。

类型表明该节点形成的原因，如掉头处、三叉口、十字路口、高架桥、立交桥。

注释信息包括：与该节点直接相连的链路数和链路名；连接该节点的若干链路中，是否有禁止从某链路到另一链路行驶的情况，若有，共有多少种；对于每一种禁止情况，具体说明是禁止从哪条链路(L1)到哪条链路(L2)的行驶，可否通过在第三条链路(L3)的掉头实现从(L1)到(L2)的行驶，若可以，则说明(L3)的链路名和由此增加的路程。

    表一是对图7所示地图中节点四通桥的描述：

地名	四通桥
		结构名	中国.北京.海淀.三环.白颐路.四通桥
绝对名	30754
		分类	2P(注：2表示显示到第二层，P为节点。)
坐标	精确到米
		交通状况	(注：可用半个或一个字节表示，随时更新)
与该节点相联的链路数	8
		链路1	60111
链路2	60112
		链路3	60113
链路4	60114
		链路5	60115
链路6	60116
		链路7	60117
链路8	60118
		类型	高架桥
禁行表	见表二

                    表一

表二是节点四通桥的禁行表

60111，60112到60113，60114，60115，60116，60117，60118；60113到60111，60112，60116；60114，60115到其它链路；60116到60111，60112，60113；60117，60118到60111，60112，60113，60116；

                          表二

链路的说明部分分别由节点1(A)和节点2(B)的名称、形状、长度、方向、注释信息及交通状况所构成。

如图3所示，A、B分别为位于链路L两端的两个节点1与2。除非连接L两端的连线L_v是完全南北向的，否则偏西的节点总是节点1；当Lv是南北向时，南侧的节点为节点1。Lv与正东方的夹角Φ为链路L的方向。90°＞＝Φ＞-90°。链路通过节点1和节点2描述其位置，链路长度和形状(可用一小数据库)描述其细节，链路的说明中也可不包含方向，而是通过节点1和节点2的位置推算出来，以节省存储量。

注释信息包括类型、掉头处、单行线、某时间段单行或禁行、对某类车禁行。

交通状况是用半个字节或一个字节描述其拥堵等级。

当链路不是直线时，链路的形状可用一个子数据库表示，数据库可用链路上一系列点的坐标组成，数据库的第一个数据是表示链路的点的个数。在不需要精设定位时，该数据库可用几个关键点坐标来代表。

表三是对图7所示地图中链路的描述：

地名	四通桥南侧一段
		结构名	中国.北京.海淀.白颐路.四通桥南侧一段
绝对名	60117
		分类	4L(注：4表示第四层以下时显示，L表示链路)
节点1	30759
		节点2	30754
形状	直线
		长度	400m
方向	90°
		注释信息	节点2为掉头处
类型	公路
		交通状况	(注：可由半个字节或一个字节表示，随时更新)

                     表三

附加信息的说明部分分别由坐标、所在链路、方向(链路的上或下)、距节点距离、类型、联系电话、服务项目、业务范围等用户要求的注释信息所构成。

附加信息的坐标定义和设定同节点：在需要精设定位的情况下，如结合定位系统设定用户在电子地图上的精确位置时，需要用附加信息坐标，一般情况下，可以不用坐标描述附加信息以减少存储量。

如图4所示，附加信息方向的设定：当链路的方向Φ≠90°，而附加信息处于链路的北侧，或者当链路的方向Φ＝90°，而附加信息处于链路的西侧时，称附加信息在链路的上方，否则称其处于链路的下方。

如图5所示，附加信息距节点距离的设定：当附加信息处于链路的上方时，其距节点的距离总是指距节点2的距离，相反，当附加信息处于链路的下方时，指距节点1的距离。

类型表明附加信息是商店、医院、政府、居民小区、商业区等。

当节点、链路和附加信息的参数的说明部分被设定后，存储到存储器中。至此，实施例中电子地图的基础层信息及其参数被编制、设定和存储完毕。

第四步，编制、设定和存储电子地图的分层管理信息，上述第二步中已对电子地图进行分层和分区，第三步已对基础层中节点、链路和附加信息会在哪一层被显示进行了分类。在步骤四及以后的步骤中，将进一步对各层信息分类。

分类采取自下而上的步骤进行。首先设定本层中那些信息应当被显示。当本层的分区被设定后，就可设定本层电子地图的详细程度。例如，在屏幕上显示该层电子地图范围，假定上述分区的平均尺寸占显示范围的3/4或4/5，结合屏幕显示的分辨率设定本层应显示的信息。除按上述在基础层分析后分类标明的应在本层显示的信息外，框架信息被最先设定。先设定本层中应显示的道路，其次是本层应显示的重要附加信息，然后检查所有本层显示的附加信息旁是否有可以用来描述附加信息的链路，若没有，补上道路。至此，本层的电子地图已有初步轮廓。

然后对比低一层电子地图，进一步增加本层的框架信息。实施例中根据下述原则增加本层的框架信息：电子地图的道路应当是尽可能闭合的，除非道路通向本电子地图外；每一层分区后，各区内道路应当是尽可能闭合的，除非道路通向本区外。道路是闭合的是指，每一链路两端的每个节点上，还连接有至少一条其它链路。

在某一处(下称分析处)，如有一条链路是不闭合的，则与低一层的电子地图进行比较，看是否存在一条比较重要的道路将上述链路不闭合的节点与其它链路连接起来，如有，补上该道路；如没有，看能否通过多条不重要的道路依次相连，将上述链路不闭合的节点与其它链路连接起来，如有，就存在一个由域形成的虚拟节点；如没有，则只能保持该链路的不闭合状态。

上述情况出现的虚拟节点及其域有多种情况，需根据不同情况设定参数。

当分析处只有一条链路不闭合时，如只能通过不重要的多条道路依次相连，将上述链路不闭合的节点连接到一条其它的链路，综合路径总长度和交通便利程度的因素，选择一条称为联路的线路，这条联路在其他链路上的位置作为虚拟节点的位置，在虚拟节点和上述链路不闭合节点处画一条直线作为浮动链路，上述联路中的链路同时作为浮动链路和虚拟节点的参数。如能通过不重要的多条道路依次相连，将上述链路不闭合的节点连接到n条其它链路，则上述链路不闭合的节点为虚拟节点位置，综合路径总长度和交通便利程度的因素，选择n条联路，该n条联路在其它链路上的位置亦为虚拟节点，连接上述虚拟节点，得到n条浮动链路。上述联路中的链路同时作为浮动链路和虚拟节点的参数。

当分析处有m＞2条链路不闭合时，分析低一层电子地图，看能否通过多条不重要的道路依次相连，将上述每一链路不闭合的节点与其它链路的不闭合节点连接起来，如图9所示，如能找到，在上述m个不闭合节点中间的某个位置寻找一点Vm，将Vm与上述m个不闭合节点连起来，从而可以得到一个虚拟节点Vm和m条浮动链路。综合路径总长度和交通便利程度的因素，选择从每一不闭合节点到其他m-1个不闭合节点的联路，该联路上的链路和总长度作为上述虚拟节点和浮动链路的参数。

当分析处有2条链路不闭合时，如能通过不重要的多条道路依次相连，将上述2条链路不闭合的节点连接到一起，则可画一条直线将上述2条链路不闭合的节点连接到一起，上述2条链路及不重要的多条道路依次相连，构成一条浮动链路，没有虚拟节点。

在使线路闭合的过程中，得到一系列虚拟节点和浮动链路。

进一步比较本层地图与低一层电子地图，如低一层的某些区域应当在本层被显示，即只需显示该小区的名字位置，但不需要显示其内部框架信息，如居民小区、商业区等，可以作为本层的附加域信息。如上述小区有多条比较重要的道路与上述设定的本层框架信息(节点和链路)相连，可以认为上述域在本层的多个位置出现，上述比较重要道路在域内的节点，被认为是域节点。

需要注意的是，不是所有低一层的信息都应在本层有所体现。

通过上述方式，逐步设定应在本层出现的全部框架信息和附加信息。将本层出现的节点、链路和附加信息存储到保存本层信息的存储器中。

分层存储的各层信息有：该层名，该层总节点数、节点名表，该层总链路数、链路名表，该层总附加信息数、附加信息名表；

除最低层(图6中基础层)外，每层都包含有节点和虚拟节点，链路和浮动链路，附加信息和附加域信息。分层存储的各层信息还包括：本层出现的虚拟节点、浮动链路和附加域信息的参数。

如图8所示，实施例中虚拟节点、浮动链路和附加域信息的描述同上述基础节点、基础链路和基础附加信息，分别用索引部分、分类部分和说明部分加以描述。与基础节点、基础链路和基础附加信息不同之处在于它们的说明部分。由于虚拟节点、浮动链路和附加域信息是从一个域(小区)或一系列链路组合而来，它们的说明部分是一个子数据库或图。

虚拟节点说明部分的构成：节点数、节点名表，链路数、链路名表，附加信息数、附加信息名表，域节点数、域节点名表，虚拟节点的坐标，该层与该虚拟节点相连的域外链路数及链路名表。该层从连接虚拟节点的每一域外链路通过虚拟节点内部向所有其它域外链路行驶的给定路径被认为是固定的，用域内的一系列链路名表示，虚拟节点的说明部分还包括从连接虚拟节点的每一链路到所有其他链路所经过的域内的链路名表，和经过的总距离。

浮动链路说明的构成：链路数、链路名表；节点1与节点2名。

如图10所示，代表浮动链路形状的子程序由组成浮动链路的各个链路的形状子数据库合并而成。

附加域信息说明部分的构成：节点数、节点名表，链路数、链路名表，附加信息数、附加信息名表；域节点数、域节点名表；域节点的坐标、域节点所在链路名，在链路上的方向，距节点距离(同基础附加信息定义，见图4、5)；从每一域节点通过域内部向所有其它域节点行驶时的给定路径(链路名表)和距离。

最后，当分层存储的信息被编制、设定和存储完毕后，存储电子地图总的信息。实际电子地图不会制作到全球地图，而只会是某层某个区域的电子地图，如某个城市的电子地图。

因此，总的电子地图存储信息有：总层数，本电子地图的最高层，总的电子地图名(本实施例中为城市名)，坐标原点。

第五步：设定编制到电子地图中的重要设施、单位信息和广告信息的参数。

重要设施、单位信息和广告信息由坐标、绝对名、类别、显示内容组成。

重要设施、单位信息和广告信息的坐标除用于显示时定位外，还用于判断该重要设施、单位信息和广告信息在哪一区域被显示。

重要设施、单位信息和广告信息的绝对名用于更新、增加或删除该重要设施、单位信息和广告信息。

重要设施、单位信息和广告信息的类别同样可由数字和字母两部分组成。数字部分表明该信息显示在哪一层以下，字母部分表示该信息是重要设施、单位信息和广告信息中的哪一种。

重要设施、单位信息和广告信息的显示内容由一些说明文字或用于显示的子程序组成，用于注明、说明或显示该重要设施、单位信息和广告信息。

第六步：设定电子地图的显示信息：当上述信息及其参数被编制、设定和存储到存储器中后，可设定电子地图的显示信息。

如图11所示，在本实施例中，采取分层设定显示信息的方法，首先将整个城市的地图设定为首层，然后将链路和节点设定为下层，最后将附加信息设定为底层；电子地图的显示信息包括所查找的地点及沿途服务设施、建筑、单位的名称；还包括该服务设施、建筑、单位的交通地图以及通讯地址、联系电话、服务项目和业务范围，所设定的显示方式为滚动或游走的文字方式、图形方式和声音方式；所设定的显示位置为屏幕的边缘或中间。按照上述设定，需要检索和显示电子地图的信息时，先检索和显示城市的首层情况，即根据节点坐标显示出该层所有节点位置，然后标出链路。检索和显示链路时，先找出其两端节点，然后根据该链路数据库信息中关于形状的信息，如为直线，则在两节点间画一直线即可；如为非直线，调用其表示形状的子数据库，按该数据库给出的坐标，画出一系列的点，将这些点用直线连起来，就完成链路的显示。最后检索和显示附加信息。附加信息分两种情况，一种是需要精确定位，此时，附加信息的数据库中包含有其坐标，可直接标出；另一种情况是不需要精确定位，可根据该附加信息所在链路及在链路上的方向和距节点的距离，计算出该附加信息位置。如链路多为弯曲的，为减少运算量，可直接在附加信息的数据库中给出其坐标。当用户通过触摸屏、鼠标或键盘指明需详细显示的区域后，显示低一层信息。有两种方法开始检索和显示低一层信息，如果用户是通过触摸屏、鼠标等可设定方位的方式输入需显示区域时，可用点击区域坐标作为中心，按上述方法显示低一层电子地图。如果用户是用键盘方法输入需检索的地名时，如“当代”，可以根据该地名是节点名、链路名还是附加信息名，通过节点、附加信息的坐标或链路两端节点的坐标按上述方法显示电子地图。在显示用户选定区域后，根据该区域的坐标，可用文字或图形将该区域重要设施或单位标出，也可用说明文字在屏幕边缘将该区域重要设施或单位标出，作为刊登广告的手段，也可将该区域的广告以滚动、游走或其它形式，在屏幕的边缘或中间以文字或图形方式显示。

根据图1，对本发明电子地图的制作和存储方法。

当地图信息以上述方式被存储和显示后，可以对电子地图进行检索。

首先：输入检索对象名。一般通过键盘、配置平台、终端等。

然后：进行比较。检索对象可能是附加信息、链路、节点、虚拟节点、浮动链路或附加域信息。首先将检索对象名与基础层中所有信息的地名比较。这时可能出现下列几种情况：

1、有且只有一个信息的地名与检索对象名相同，可认为该信息就是检索对象。

2、有且只有n＞1个信息的地名与检索对象名相同，可以通过二种方式设定检索对象对应的信息。第一种：调出这些信息的结构名中上一层的区名，依次询问：“您是要检索xx(区名1)的xxx(检索对象名)？xx(区名2)的xxx(检索对象名)？......还是xx(区名n)的xxx(检索对象名)？第二种：调出信息说明部分中表明该信息为路口、道路、立交桥、高架桥、商店、医院、政府等的参数Mi(i＝1，...，n)，依次询问：“您是要检索xx(M1)xxx(检索对象名)？xx(M2)xxx(检索对象名)？......还是xx(Mn)xxx(检索对象名)？也可二种方式同时使用。其结果为：

①、没有信息的地名与检索对象名相同，在高一层重复上述比较过程。

②、如仍没有信息的地名与检索对象名相同，在更高一层重复上述比较过程。

③、如直到本电子地图的最高一层，仍没有信息的地名与检索对象名相同，显示“找不到您检索的信息”。

由于用户对检索对象的名称记忆可能有误，或电子地图使用的地名与用户习惯的检索对象名不同，可采用模糊的方法比较检索对象名和信息的地名。

也可通过信息的结构名或参数说明部分中关于信息类型的部分检索。

先列出电子地图所有各区的名称，让用户选择检索对象处于哪一区，同时让用户选择检索对象类型：十字路口、立交桥、高架桥、道路、医院、商店、政府、邮局、电信局(营业点)、居民小区、商业区等。当用户选择检索对象类型后，可列出选定区的所有指定类型的信息的地名，让用户选择。也可让用户进一步选择低一层分区的小区，以减少用户需选择的地名。

当检索对象被设定后，可以在电子地图上以闪烁点、文字等形式显示其位置，同时可用文字显示该被检索对象的详细情况，如“您所检索的“检索对象名”是“类型”。如检索对象为附加信息，还可显示：“您所检索的“检索对象名”“类型”位于“结构名倒数第二或三部分”的“所在链路地名”，并可给出电话等详细信息或广告。

由于采用上述方法，各信息之间是相互关联的，可以进行检索、运算、统计和分析，可以运算和分析各信息之间的关系，当任意指定某一位置时，可以分析该位置周边环境，及其与各地图信息之间的关系。可以采用模块化的方式制作、存储电子地图，还可以用轮廓、细致图、文字、语音方式显示电子地图信息，分析、显示道路状况，分析可能线路及距离，并针对线路的沿途设施提供广告或指南，同时，可以增加电子地图的信息存储量、减少电子地图的数据存储空间、简化电子地图的检索过程、降低移动终端的制造成本，因此在许多需要存储、检索或显示的应用中都可以采用。

Claims (6)

1、一种电子地图的制作方法，其特征在于，包括以下步骤：对构成电子地图的信息分类→对需要制作的电子地图分层→设定电子地图的节点、链路和附加信息的参数→编制、设定和存储电子地图的分层管理信息→设定编制到电子地图中的重要设施、单位信息和广告信息的参数→设定电子地图的显示信息；

(1)、对构成电子地图的信息分类：电子地图的信息分为框架信息和附加信息两类，框架信息为构成电子地图的轮廓的道路信息；附加信息包括形成电子地图细节的地理信息和广告信息，所述框架信息由节点和链路所组成，所述附加信息由地名、坐标、绝对名、分类和广告内容所组成；

所述节点包括：

需要对线路的方向作出选择的基础节点；

低层一个区域内的节点同时成为设定高层附加信息位置的域节点；

由低层一个区域构成高层节点的虚拟节点；

所述链路包括：

由一段不出现方向选择问题的道路构成的基础链路，

由数条低层链路组合成一条高层链路的浮动链路；

将所述框架信息和附加信息存储于存储器中；

(2)、对需要制作的电子地图分层：根据电子地图的包含范围、信息显示的存储容量和电子地图的精度，对电子地图分层，并逐层划分出区，再对每一层划分出的区命名，在分层过程中，低层的框架信息构成高层的附加信息；

(3)、设定电子地图的节点、链路和附加信息的参数：首先设定基础节点、基础链路和基础附加信息，然后设定节点、链路和附加信息的参数，所述节点、链路和附加信息的参数分别包括索引部分、分类部分和说明部分，其中节点、链路和附加信息的索引部分由地名、结构名和绝对名所构成；节点、链路和附加信息的分类部分由数字和字母所构成；将上述参数存储于存储器中；

(4)、编制、设定和存储电子地图的分层管理信息：先设定坐标原点，再遵循从底层向高层的分层顺序，编制和设定本层的全部框架信息和附加信息，并将在本层出现的节点、链路和附加信息存储到存储本层信息的存储器中，然后设定本层电子地图的精度，最后与较低一层的电子地图相对比，进一步增加本层的框架信息；

分层存储的各层管理信息包括：该层名，该层总节点数、节点名表，该层总链路数、链路名表，该层总附加信息数、附加信息名表；

除最低层外，各层管理信息还包括：节点和虚拟节点，链路和浮动链路，附加信息和附加域信息；

分层存储的各层管理信息又包括：于本层出现的虚拟节点、浮动链路和附加域信息的参数；

(5)、设定编制到电子地图中的重要设施、单位信息和广告信息的参数：重要设施、单位信息和广告信息的参数由坐标、绝对名、类别和显示内容所组成，所述坐标是对显示内容和显示区域的定位；所述绝对名是给予节点、链路和附加信息的唯一简捷编码名；所述类别表明该显示信息所在层数及该信息所属的种类；所述显示内容是表达信息的说明文字或用于显示的子程序；

(6)、设定电子地图的显示信息：采取分层设定显示信息的方法，首先将整个城市的地图设定为首层，然后将链路和节点设定为下层，最后将附加信息设定为底层；电子地图的显示信息包括所查找的地点及沿途服务设施、建筑、单位的名称；还包括该服务设施、建筑、单位的交通地图以及通讯地址、联系电话、服务项目和业务范围，所设定的显示方式为滚动或游走的文字方式、图形方式和声音方式；所设定的显示位置为屏幕的边缘或中间。

2、根据权利要求1所述的一种电子地图的制作方法，其特征在于，在与较低一层的电子地图相对比，进一步增加本层的框架信息时，遵循电子地图的道路应当是尽可能闭合的原则。

3、根据权利要求1所述的一种电子地图的制作方法，其特征在于，在所述节点、链路和附加信息的说明部分中，节点的说明部分由坐标、类型和注释信息所构成；链路的说明部分由起始节点、终止节点、形状、长度、方向、注释信息和交通状况信息所构成；附加信息的说明部分由坐标、所在链路、方向、距节点的距离、类型和通讯地址、联系电话、服务项目、业务范围和注释信息所构成，并存储于存储器中。

4、根据权利要求1所述的一种电子地图的制作方法，其特征在于，低层的一个域，构成高层的一个节点或附加信息时，从该区域的一个域节点穿过该域到另一个域节点的交通线路是由道路情况给定的，对于该给定的交通线路的说明部分，可形成高层节点或附加信息中注释信息的一部分。

5、根据权利要求1所述的一种电子地图的制作方法，其特征在于，低层的一个区域，构成高层的一个节点，也构成高层的一个或多个附加信息；低层的多条链路和节点，构成高层的一条链路。

6、根据权利要求1所述的一种电子地图的制作方法，其特征在于，设定电子地图的显示信息时，其显示信息还包括所查找的地点及沿途的广告信息。

Images