CN102749083A

CN102749083A - 一种实现整合多路网数据的地图构建方法及装置

Info

Publication number: CN102749083A
Application number: CN201210248169XA
Authority: CN
Inventors: 杨丽娜; 孙旭; 刘天悦; 池天河; 彭玲
Original assignee: Institute of Remote Sensing and Digital Earth of CAS
Current assignee: Institute of Remote Sensing and Digital Earth of CAS
Priority date: 2012-07-17
Filing date: 2012-07-17
Publication date: 2012-10-24
Anticipated expiration: 2032-07-17
Also published as: CN102749083B

Abstract

本发明公开了一种实现整合多路网数据的地图构建方法及装置，以实现将整合区域内地理实体的线状路网数据整合到一个整合地图中的目的，又根据地理实体之间的相邻连通关系记录、在整合地图中添加地理实体之间相邻的连通节点间的线段，并且根据相邻连通关系记录中的连通成本添加到整合地图的线状路网数据的属性中描述所述线段，使得多个地理实体的线状路网数据整合为一个逻辑上无缝连接的完整的线状路网数据，有利于实现对路网数据中的地理信息的有效管理和高效率的路径规划等应用。

Description

一种实现整合多路网数据的地图构建方法及装置

技术领域

本发明涉及地理信息系统技术领域，特别涉及一种实现整合多路网数据的地图构建方法及装置。

背景技术

在地理信息系统(GIS)技术的应用中，通常用一个地图图层来表示一个在平面空间上连续的地理实体，对于在平面空间上不具有连续性的地理实体，则需要多个地图图层来表示，例如，一个楼宇内的楼层内部结构，由于楼宇内不同楼层的数据在平面空间上不具有连续性，通常用一个地图图层来表示一个楼层的内部结构，n个楼层则需n个地图图层来表示。这种地图的组织结构导致在构建区域级的GIS应用中，需要数十、数百乃至数千数万个地图图层的支持。如此大规模地图图层的参与，对实现构建区域高效率的路径规划或者地理信息的管理，都带来了极大的困难。

目前，从跨楼层的路径规划角度来说，国内有学者提出利用地图连接表的方式进行多层地图组织。当涉及对不同楼层间的路径规划应用时，首先查找地图连接表，得到两个楼层之间的最短连接路径，并确定两个楼层上的两个楼层连接点，然后分别利用楼层各自地图的路网数据进行起点到连接点、连接点到终点的路径规划，从而得到从起点到终点的最优路径。该方法由于其组织方式仍然建立在多层地图组织之上，实现起来需要进行两次路径规划和一次数据表查找，麻烦、且效率低，而且因为涉及到数据表的检索，检索效率较低，无法支持区域级大场景下的路径规划。

发明内容

有鉴于此，本发明的主要目的在于提供一种实现整合多路网数据的地图构建方法及装置以实现将整合区域内地理实体的线状路网数据整合到一个整合地图中的目的，使得基于该方法得到的整合地图可实现高效率的路径规划和地理信息的管理。

本发明提供了一种实现整合多路网数据的地图构建方法，该方法具体包括：

获取地理实体的线状路网数据和所述地理实体之间的相邻连通关系记录，所述地理实体至少为2个，每个所述地理实体由唯一标识号标识，所述地理实体之间的相邻连通关系记录包括所述地理实体的唯一标识号、所述地理实体之间相邻的连通节点的坐标和连通成本；

将所述地理实体的线状路网数据中的地理要素，按照空间数据格式要求，添加到整合地图的线状路网数据中；

根据所述地理实体之间的相邻连通关系记录，判断所述地理实体之间相邻的节点是否连通，对于连通的相邻节点，在所述整合地图中添加所述地理实体之间相邻的连通节点间的线段，将所述地理实体之间的相邻连通关系记录的信息，按照空间数据格式要求，添加到整合地图的线状路网数据的属性中以描述所述线段。

该方法还包括生成所述地理实体之间的相邻连通关系记录的步骤，具体实现步骤为：

获取所述地理实体的线状路网数据；

选择所述地理实体之间的相邻的连通节点，获取所述地理实体的唯一标识号和所述地理实体之间相邻的连通节点的坐标；

记录所述地理实体之间相邻的连通成本。

优选地，该方法还包括将所述线状路网数据中的地理要素的真实坐标转换为偏移坐标。

相应地，该方法还包括将所述线状路网数据中的地理要素的偏移坐标转换为真实坐标。

针对所述整合地图的应用，该方法还包括利用所述整合地图的线状路网数据，获得指定起始点和终点的路径信息，所述路径信息包括路径通过的地理实体的唯一标识号和地理要素的坐标，具体实现步骤包括：

获得指定起始点和终点的坐标，起始点和终点的所在地理实体的唯一标识号；

利用所述起始点的坐标和终点的坐标，通过路径搜索方法搜索所述整合地图的线状路网数据，所述整合地图的线状路网数据包括了所述起始点地理实体、终点地理实体和经过点地理实体的地理要素及相应地理实体的唯一标识号；

根据搜索结果获得路径信息，所述路径信息包括路径通过的地理实体的唯一标识号和地理要素的坐标。

本发明还提供了一种实现整合多路网数据的地图构建装置，该装置具体包括：

获取单元：用于获取地理实体的线状路网数据和所述地理实体之间的相邻连通关系记录，所述地理实体至少为2个，每个所述地理实体由唯一标识号标识，所述地理实体之间的相邻连通关系记录包括所述地理实体的唯一标识号、所述地理实体之间相邻的连通节点的坐标和连通成本，将所述地理实体的线状路网数据和所述地理实体之间的相邻连通关系记录发送至地图构建单元；

地图构建单元：用于将所述地理实体的线状路网数据中的地理要素，按照空间数据格式要求，添加到整合地图的线状路网数据中，根据所述地理实体之间的相邻连通关系记录，判断所述地理实体之间相邻的节点是否连通，对于连通的相邻节点，在所述整合地图中添加所述地理实体之间相邻的连通节点间的线段，将所述地理实体之间的相邻连通关系记录的信息，按照空间数据格式要求，添加到整合地图的线状路网数据的属性中以描述所述线段。

其中，所述获取单元还包括：

连通关系记录单元：用于获取所述地理实体的线状路网数据，选择所述地理实体之间的相邻的连通节点，获取所述地理实体的唯一标识号和所述地理实体之间相邻的连通节点的坐标，记录所述地理实体之间相邻的连通成本。

针对所述整合地图的应用，该装置还包括：

坐标正序转换单元：用于将所述线状路网数据中的地理要素的真实坐标转换为偏移坐标。

坐标逆序转换单元：用于将所述线状路网数据中的地理要素的偏移坐标转换为真实坐标。

路径规划单元：用于利用所述整合地图的线状路网数据，获得指定起始点和终点的路径信息，所述路径信息包括路径通过的地理实体的唯一标识号和地理要素的坐标。

可见本发明具有如下有益效果：

由于本方法将多个地理实体的线状路网数据整合到一个整合地图中，又根据地理实体之间的相邻连通关系记录在整合地图中添加地理实体之间相邻的连通节点间的线段，并且根据相邻连通关系记录中的连通成本添加到整合地图的线状路网数据的属性中描述所述线段，使得多个地理实体的线状路网数据整合为一个逻辑上无缝连接的完整的线状路网数据，有利于实现对路网数据中的地理信息的有效管理，高效率的路径规划等应用；本方法还提供了将地理实体的地理要素的真实坐标转换为偏移坐标的方法，由地理实体的唯一标识号和地理要素的真实坐标转换为偏移坐标，有利于进行数据的可视化管理和数据质量检查，并且符合空间信息行业内的规范，而且，在后续整合地图的线状路网数据应用中，尤其路径规划应用，可直接得到地理实体的唯一标识号，如楼层号、楼宇号，和真实坐标这两类必要信息，无需再利用额外的数据库或者数据属性表对其进行记录，也无需再通过查询，对执行路径规划应用来说，可提高路径规划的效率。

附图说明

图1是本发明一种实现整合多路网数据的地图构建方法步骤图例；

图2是本发明生成地理实体之间的相邻连通关系记录的步骤图例；

图3是本发明将线状路网数据中的地理要素的真实坐标转换为偏移坐标的步骤图例；

图4是本发明将线状路网数据中的地理要素的偏移坐标转换为真实坐标的步骤图例；

图5是本发明利用整合地图实现路径规划的步骤图例；

图6是本发明一种实现整合多路网数据的地图构建装置组成图例。

具体实施方式

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明实施例作进一步详细的说明。

本发明提供了一种实现整合多路网数据的地图构建方法，该方法将整合区域内地理实体的线状路网数据整合到一个整合地图中，并在整合地图中添加地理实体之间的连通关系，使得基于该方法得到的整合地图可实现高效率的路径规划和地理信息的管理。

该方法实现步骤参见图1，具体包括：

S11、获取地理实体的线状路网数据和所述地理实体之间的相邻连通关系记录，所述地理实体至少为2个，每个所述地理实体由唯一标识号标识，所述地理实体之间的相邻连通关系记录包括所述地理实体的唯一标识号、所述地理实体之间相邻的连通节点的坐标和连通成本；

S12、将所述地理实体的线状路网数据中的地理要素，按照空间数据格式要求，添加到整合地图的线状路网数据中；

S13、根据所述地理实体之间的相邻连通关系记录，判断所述地理实体之间相邻的节点是否连通，对于连通的相邻节点，在所述整合地图中添加所述地理实体之间相邻的连通节点间的线段，将所述地理实体之间的相邻连通关系记录的信息，按照空间数据格式要求，添加到整合地图的线状路网数据的属性中以描述所述线段。

需要说明的是，根据本发明实施的实际情况，所述地理实体可以是一个楼宇内的楼层，也可以是区域内的楼宇，例如，本发明整合的是一个楼宇内各个楼层的线状路网数据，则地理实体指的是各个楼层，地理实体的线状路网数据指的是各个楼层的线状路网数据，所述地理实体的唯一标识号指的是楼层号，最后获得的整合地图则是该楼宇的线状路网数据；再例如，本发明整合的是一个区域内几个楼宇的线状路网数据，则地理实体指的是各个楼宇、楼宇间外部实体，地理实体的线状路网数据指的是各个楼宇的线状路网数据、楼宇外部实体的线状路网数据，所述地理实体的唯一标识号指的是楼宇号，最后获得的整合地图则是该区域的线状路网数据。

所述相邻连通关系记录，可以记录在一个数据表中，也可以用一个类似的数据结构将该记录所表达的连通关系记录下来，例如：整合一个楼宇内各个楼层的线状路网数据，其中1层、2层和3层之间的连通关系在所述相邻连通关系记录中记录如下：

其中，连通点1与连通点2是1层与2层之间的连通的连接点，连通点2与连通点3为2层与3层之间的连通的连接点，如相邻楼层的电梯口、楼梯口；1层、2层、3层均为所述地理实体的唯一标识号；####为连通点之间的连通成本，可以使用连通两点所需花费的时间、路径长度等要素来表征连通成本，还可以使用无穷大或者负数表示这两个点之间不连通，即：无法从一个点抵达另一个点，或者默认为不在该相邻连通关系记录内的地理实体之间为不连通的地理实体；

还例如：整合一个小区内几个楼宇和楼宇间外部实体的线状路网数据，其中1栋楼、2栋楼和楼宇间外部实体之间的连通关系在所述相邻连通关系记录中记录如下，所述楼宇间外部实体如楼宇间外部道路：

其中，连通点1与OUT1是1栋楼与楼宇间外部道路之间的连通的连接点，连通点2与OUT2是2栋楼与楼宇外部道路之间的连通的连接点，如楼宇的出入口；1栋、2栋均为所述地理实体的唯一标识号；一般楼宇的出入口既是楼宇的连通点，同时也是楼宇间外部道路的连通点，即连通点1与OUT1是同一点，连通点2与OUT2是同一点，其真实地理坐标相同，因此在该相邻连通关系记录中，可缺省重复内容，同时连通成本为0，也可缺省。

本方法还包括生成所述地理实体之间的相邻连通关系记录的步骤，参见图2，具体实现为：

S21、获取所述地理实体的线状路网数据；

S22、选择所述地理实体之间的相邻的连通节点，获取所述地理实体的唯一标识号和所述地理实体之间相邻的连通节点的坐标；

该步骤在具体实现时，可利用外部设备，如鼠标，点选所述地理实体的线状路网数据上的连通节点，通过读取鼠标在线状路网数据上选中的点的坐标获得所述地理实体之间相邻的连通节点的坐标，同时获取所述地理实体的唯一标识号，再读取输入的所述地理实体之间相邻的连通成本。

S23、记录所述地理实体之间相邻的连通成本。

另外，本方法还包括将所述线状路网数据中的地理要素的真实坐标转换为偏移坐标的步骤，还包括这一步骤的理由是，例如，将一个楼宇内的各个楼层的线状路网数据整合为一个整合地图的线状路网数据，如果不将楼层数据中地理要素的真实地理坐标按照一定规律进行偏移，则各个楼层数据将全部重叠在一个小范围内，即该栋楼宇所在的空间范围内，当楼层数很大时，重叠后的数据将会非常杂乱，不利于进行数据的可视化管理和数据质量检查；同时，若一栋楼宇内某几层的平面结构完全一样，则这几层楼的路网数据完全一样，若不进行坐标偏移处理，则这几层楼的路网数据则会完全重合在一起，不符合空间信息行业内常用数据格式的实际操作规范，具体地，在本发明的一个实施例中，所述线状路网数据的地理要素的偏移坐标由所述地理实体的唯一标识号和所述地理要素的真实坐标转换获得，参见图3，该步骤包括：

S31、计算出所述线状路网数据中所有地理要素的真实坐标的最大整数位位数；

例如：计算一个楼宇内第一层楼到第n层楼的线状路网数据中的所有地理要素的真实坐标的最大整数位位数：

MaxCoord＝MAX[PolyLineData_{single-floors}(1).Box：PolyLineData_{single-floors}(n).Box]

其中，MaxCoord为所述最大整数位位数，MAX[]为计算最大整数位位数的函数，PolyLineData_{single-floors}(1)为第一层楼的线状路网数据，PolyLineData_{single-floors}(n)为第n层楼的线状路网数据，PolyLineData(i).Box(0)记录最小横坐标坐标，PolyLineData(i).Box(1)记录最大横坐标，PolyLineData(i).Box(2)记录最小纵坐标，PolyLineData(i).Box(3)记录最大纵坐标。

S32、利用所述最大整数位位数与所述地理实体的唯一标识号的位数，确定偏移坐标的位数，所述偏移坐标位数至少比所述最大整数位位数与所述地理实体的唯一标识号的位数之和大一位；

在该步骤中，所述利用所述最大整数位位数与所述地理实体的唯一标识号的位数，确定偏移坐标的位数，可以使用的方法是，通过偏移量CoordOffset来确定偏移坐标的位数，所述偏移量CoordOffset＝10^{fix(lg(MaxCoord)+2)}，得到的CoordOffset比所述真实坐标大一位，并且是10的若干次方，再由所述地理实体的唯一标识号乘以该偏移量CoordOffset，得到结果的位数为所述偏移坐标的位数。

S33、利用所述偏移坐标的位数，将所述地理实体唯一标识号和真实坐标根据以下条件转换到所述偏移坐标中：

条件1：在所述偏移坐标中，所述地理实体唯一标识号与所述真实坐标之间由至少一位预设的固定字符分隔；

在本发明的一个实施例中，条件1中所述预设的固定字符预设为0，可以使用的方法是，利用以下公式获得所述偏移坐标：

偏移坐标＝真实坐标+地理实体唯一标识号×CoordOffset×sign(真实坐标)

所述sign(真实坐标)为真实坐标的正号或者负号，其中0成为分隔地理实体唯一标识号与真实坐标的字符，具体地，例如，一个楼宇内各楼层线状路网数据的地理要素的偏移坐标的构成为：楼层号+0+真实地理坐标，其中，若真实地理坐标的整数位位数小于最大真实坐标的整数位位数，则该真实地理坐标的最大位数前补充0，凑齐最大坐标的整数位位数；

条件2：所述偏移坐标的横坐标或者纵坐标，其中包含的地理实体唯一标识号做偏移处理，所述偏移处理后，偏移坐标的横坐标与纵坐标中包含的地理实体唯一标识号每一位均不同；

在本发明的一个实施例中，条件2中所述偏移处理，可以采用的方法是，将所述地理实体唯一标识号每一位上加1，使得偏移处理后，偏移坐标的横坐标与纵坐标中包含的地理实体唯一标识号每一位均不同，可以确定所述预设的固定字符为判断所述偏移坐标中所述地理实体唯一标识号与真实坐标之间的分隔位置的标识，进而后续可从高位向低位比较偏移坐标的横坐标与纵坐标通过判断第一个相同的字符为所述预设的固定字符，确定所述地理实体唯一标识号与真实坐标之间的分隔位置，使得从偏移坐标中获取所述地理实体唯一标识号和真实坐标成为可能，具体地，在本发明一个实施例中，将所述偏移坐标的纵坐标中的地理实体唯一标识号偏移，可利用下式做偏移处理：

再利用下式得到的偏移纵坐标：

其中，

的结果是与地理实体唯一标识号位数相同个数的 1，例如，11、111或者1111等。

通过以上本发明所提出的转换偏移坐标的方法，使地理实体唯一标识号与真实坐标结合成一个偏移坐标，例如，对于整合后的楼宇的线状路网数据来说：所在楼层号、真实地理坐标，有机结合成一个偏移坐标，举例说明，一个101楼层的地理要素真实坐标为(1002，30234)，通过以上转换偏移坐标的方法，得到的偏移坐标为：

Figure 201210248169X100002DEST_PATH_IMAGE001

通过以上说明可见，后续应用该楼宇线状路网数据时，可以通过计算就直接得到这二类必要信息，而无需再利用额外的数据库或者数据属性表对其进行记录，也无需再通过查询，对执行路径规划应用来说，可提高路径规划的效率。

相应地，本方法还包括将所述线状路网数据中的地理要素的偏移坐标转换为真实坐标的步骤，参见图4，具体包括：

S41、比较所述偏移坐标的横坐标与纵坐标，通过所述预设的固定字符确定所述偏移坐标中所述地理实体唯一标识号与真实坐标之间的分隔位置；

该步骤可以使用的方法是，利用以下公式确定所述偏移坐标中所述地理实体唯一标识号与真实坐标之间的分隔位置：

CoordCut＝length(偏移横坐标)-firstSame(偏移横坐标，偏移纵坐标)+1

(如果length(偏移横坐标)＝length(偏移纵坐标))

CoordCut＝length(偏移横坐标)-firstSame(偏移横坐标，trim(偏移纵坐标，1，1))+1

(如果length(偏移横坐标)≠length(偏移纵坐标))

其中，CoordCut为所述偏移坐标中所述地理实体唯一标识号与真实坐标之间的分隔位置；length(偏移横坐标)为取偏移横坐标整数位位数的函数；firstSame(偏移横坐标，偏移纵坐标)为从高位开始逐位对比位数相同的偏移横坐标与偏移纵坐标，返回第一个数值相同所在位数的函数；trim(偏移纵坐标，1，1)为从偏移纵坐标最高位开始，去掉1位到1位整数位的数值。

S42、通过所述分隔位置确定所述地理要素的真实坐标和所述地理实体的唯一标识号；

该步骤可以使用的方法是，利用以下公式通过所述分隔位置确定所述地理要素的真实坐标和所述地理实体的唯一标识号：

其中，Rem为取余数的函数。

针对所述整合地图的线状路网数据的应用，本发明发还包括利用所述整合地图的线状路网数据，获得指定起始点和终点的路径信息，所述路径信息包括路径通过的地理实体的唯一标识号和地理要素的坐标，实现步骤参见图5，具体包括：

S51、获得指定起始点和终点的坐标，起始点和终点的所在地理实体的唯一标识号；

S52、利用所述起始点的坐标和终点的坐标，通过路径搜索方法搜索所述整合地图的线状路网数据，所述整合地图的线状路网数据包括了所述起始点地理实体、终点地理实体和经过点地理实体的地理要素及相应地理实体的唯一标识号；

其中，所述整合地图的线状路网数据包括了所述起始点地理实体、终点地理实体和经过点地理实体的地理要素及相应地理实体的唯一标识号，因此，本发明在进行多线状路网数据整合为整合地图时，只需要整合路径规划所涉及的地理实体的线状路网数据即可，可见在整合地图的路径规划的应用中，整合地图依据本发明的方法可动态的进行整合构建。

S53、根据搜索结果获得路径信息，所述路径信息包括路径通过的地理实体的唯一标识号和地理要素的坐标。

鉴于所述整合地图的线状路网数据中地理要素的坐标有可能不是真实坐标，是偏移坐标，而所述指定起始点和终点的坐标具体为指定起始点和终点的真实坐标，因此：

在所述利用所述起始点的坐标和终点的坐标，通过路径搜索方法搜索所述整合地图的线状路网数据，得到路径信息的步骤之前，还包括：

通过所述偏移坐标由所述地理实体的地理要素的真实坐标与所述地理实体的唯一标识号转换的转换方法，将所述起始点和终点的真实坐标转换为偏移坐标；

在该步骤中，通过所述偏移坐标由所述地理实体的地理要素的真实坐标与所述地理实体的唯一标识号转换的转换方法，在本发明的一个实施例中，可以使用的方法具体为：通过计算所述整合地图的线状路网数据中任意一点的偏移坐标的偏移量CoordOffset，将所述起始点和终点的真实坐标转换为偏移坐标，例如：

利用以下公式获得CoordOffset：

CoordOffset＝10^{length(所述任意点偏移横坐标)-firstSame(所述任意点偏移横坐标，所述任意点偏移纵坐标)+1}

(如果length(所述任意点偏移横坐标)＝length(所述任意点偏移纵坐标))

CoordOffset＝10^{length(所述任意点偏移横坐标)-firstSame(所述任意点偏移横坐标，trim(所述任意点偏移纵坐标，1，1))+1}

(如果length(所述任意点偏移横坐标)≠length(所述任意点偏移横坐标))

再根据所述偏移量，确定偏移坐标的位数，将所所述起始点和终点的真实坐标转换为偏移坐标，例如：

偏移横坐标＝真实坐标+地理实体唯一标识号×CoordOffset×sign(真实坐标)

在所述利用所述起始点的坐标和终点的坐标，通过路径搜索方法搜索所述整合区域地图的线状路网数据，得到路径信息的步骤之后，还包括：

将得到的所述路径信息中地理要素的偏移坐标转换为真实坐标和地理实体的唯一标识号。

本发明还提供了一种实现整合多路网数据的地图构建装置，参见图6，该装置具体包括：

获取单元601：用于获取地理实体的线状路网数据和所述地理实体之间的相邻连通关系记录，所述地理实体至少为2个，每个所述地理实体由唯一标识号标识，所述地理实体之间的相邻连通关系记录包括所述地理实体的唯一标识号、所述地理实体之间相邻的连通节点的坐标和连通成本，将所述地理实体的线状路网数据和所述地理实体之间的相邻连通关系记录发送至地图构建单元；

地图构建单元602：用于将所述地理实体的线状路网数据中的地理要素，按照空间数据格式要求，添加到整合地图的线状路网数据中，根据所述地理实体之间的相邻连通关系记录，判断所述地理实体之间相邻的节点是否连通，对于连通的相邻节点，在所述整合地图中添加所述地理实体之间相邻的连通节点间的线段，将所述地理实体之间的相邻连通关系记录的信息，按照空间数据格式要求，添加到整合地图的线状路网数据的属性中以描述所述线段。

其中，所述获取单元601还包括：

连通关系记录单元603：用于获取所述地理实体的线状路网数据，选择所述地理实体之间的相邻的连通节点，获取所述地理实体的唯一标识号和所述地理实体之间相邻的连通节点的坐标，记录所述地理实体之间相邻的连通成本。

针对所述整合地图的应用，该装置还包括：

坐标正序转换单元604：用于将所述线状路网数据中的地理要素的真实坐标转换为偏移坐标。

坐标逆序转换单元605：用于将所述线状路网数据中的地理要素的偏移坐标转换为真实坐标。

路径规划单元606：用于利用所述整合地图的线状路网数据，获得指定起始点和终点的路径信息，所述路径信息包括路径通过的地理实体的唯一标识号和地理要素的坐标。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、 “包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个......”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。

Claims

1.一种实现整合多路网数据的地图构建方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，还包括生成所述地理实体之间的相邻连通关系记录的步骤，具体包括：

获取所述地理实体的线状路网数据；

记录所述地理实体之间相邻的连通成本。

3.根据权利要求1所述的方法，其特征在于，还包括将所述线状路网数据中的地理要素的真实坐标转换为偏移坐标。

4.根据权利要求3所述的方法，其特征在于，所述将线状路网数据中的地理要素的真实坐标转换为偏移坐标的步骤具体包括：

计算出所述线状路网数据中所有地理要素的真实坐标的最大整数位位数；

利用所述最大整数位位数与所述地理实体的唯一标识号的位数，确定偏移坐标的位数，所述偏移坐标位数至少比所述最大整数位位数与所述地理实体的唯一标识号的位数之和大一位；

利用所述偏移坐标的位数，将所述地理实体唯一标识号和真实坐标根据以下条件转换到所述偏移坐标中：

在所述偏移坐标中，所述地理实体唯一标识号与所述真实坐标之间由至少一位预设的固定字符分隔；

所述偏移坐标的横坐标或者纵坐标，其中包含的地理实体唯一标识号做偏移处理，所述偏移处理后，偏移坐标的横坐标与纵坐标中包含的地理实体唯一标识号每一位均不同。

5.根据权利要求3所述的方法，其特征在于，还包括将所述线状路网数据中的地理要素的偏移坐标转换为真实坐标。

6.根据权利要求4所述的方法，其特征在于，还包括将所述偏移坐标转换为所述地理要素的真实坐标信息和所述地理实体的唯一标识号信息，其转换步骤具体包括：

比较所述偏移坐标的横坐标与纵坐标，通过所述预设的固定字符确定所述偏移坐标中所述地理实体唯一标识号与真实坐标之间的分隔位置；

通过所述分隔位置确定所述地理要素的真实坐标和所述地理实体的唯一标识号。

7.根据权利要求1所述的方法，其特征在于，还包括利用所述整合地图的线状路网数据，获得指定起始点和指定终点的路径信息，所述路径信息包括路径通过的地理实体的唯一标识号和地理要素的坐标，具体实现步骤包括：

获得指定起始点和指定终点的坐标，起始点和终点的所在地理实体的唯一标识号；

8.根据权利要求7所述的方法，其特征在于，

所述指定起始点和指定终点的坐标具体为指定起始点和指定终点的真实坐标；

所述整合地图的线状路网数据中地理要素的坐标为偏移坐标，所述偏移坐标由所述地理要素的真实坐标与所述地理实体的唯一标识号转换获得；

所述利用所述起始点的坐标和终点的坐标，通过路径搜索方法搜索所述整合地图的线状路网数据，得到路径信息的步骤之前，还包括：

通过所述偏移坐标由所述地理要素的真实坐标与所述地理实体的唯一标识号转换的转换方法，将所述起始点和终点的真实坐标转换为偏移坐标；

所述利用所述起始点的坐标和终点的坐标，通过路径搜索方法搜索所述整合区域地图的线状路网数据，得到路径信息的步骤之后，还包括：

9.一种实现整合多路网数据的地图构建装置，其特征在于，包括：

10.根据权利要求9所述的装置，其特征在于，所述获取单元还包括：

11.根据权利要求9所述的装置，其特征在于，还包括，

12.根据权利要求11所述的装置，其特征在于，还包括，

13.根据权利要求9所述的装置，其特征在于，还包括，

路径规划单元：用于利用所述整合地图的线状路网数据，获得指定起始点和终点之间的路径信息，所述路径信息包括路径通过的地理实体的唯一标识号和地理要素的坐标。