[发明专利]一种实现整合多路网数据的地图构建方法及装置

权利要求书

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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