[发明专利]一种电子地图映射方法及装置

说明书

本发明公开了一种电子地图映射方法及装置，该方法包括：获取第一地图路网和第二地图路网；分别对所述第一地图路网和所述第二地图路网进行干扰剔除处理；对处理后的所述第一地图路网和所述第二地图路网进行映射。本发明在映射之前对第一地图路网和第二地图路网进行了干扰剔除处理，剔除了无关道路、孤立道路、路口路段以及主辅路等干扰因素对映射的影响，拓宽了特征端点映射的范围，使得符合映射条件的端点和路段大大增加，提高了特征端点映射的准确性，从而提高了电子地图映射的准确性。

技术领域

本发明属于计算机技术及智能交通技术领域，具体涉及一种电子地图映射方法及装置。

背景技术

目前，我国的电子地图产业缺乏统一的数据标准，加之各地图生产厂商(以下简称图商)在生产工艺、平台建设等方面水平参差不齐，导致无法实现数据可交换的基础地图数据库。因此，对于依赖电子地图的上层应用，如交通信息服务等，若要提供跨地图的服务和内容，囿于各图商之间无法实现数据交换，则必须完成不同图商、不同版本之间的电子地图映射。

当前相关技术中提供了一种电子地图映射方法，该方法通过找到一些特征比较明显的端点和路段，其中端点有严格的出入度限制，路段有出入度及曲率等要求。通过对这些端点和路段进行唯一映射(即在映射过程中要求一定空间范围内不能存在满足匹配条件的其他干扰，否则放弃映射)，并在此基础上不断进行拓扑扩展，迭代完成全部电子地图数据的映射。

但上述相关技术中，由于端点有严格的出入度限制，路段有出入度、曲率等要求，导致符合映射条件的端点和路段较少；而且映射过程中要求唯一匹配，进一步降低了映射成功的端点和路段数目。此外，映射过程需要迭代地进行匹配关系的确认，算法执行效率不高。

发明内容

为解决以上问题，本发明提供一种电子地图映射方法及装置，剔除了无关道路、孤立道路、路口路段以及主辅路等干扰因素对映射的影响，拓宽了特征端点映射的范围，使得符合映射条件的端点和路段大大增加。本发明通过以下几个方面来解决以上问题。

第一方面，本发明实施例提供了一种电子地图映射方法，所述方法包括：

获取第一地图路网和第二地图路网；

分别对所述第一地图路网和所述第二地图路网进行干扰剔除处理；

对处理后的所述第一地图路网和所述第二地图路网进行映射。

结合第一方面，本发明实施例提供了上述第一方面的第一种可能的实现方式，其中，所述分别对所述第一地图路网和所述第二地图路网进行干扰剔除处理，包括：

对所述第一地图路网与所述第二地图路网进行路段的几何映射；

若所述第一地图路网中存在第一无关路段，则从所述第一地图路网中剔除所述第一无关路段，所述第一无关路段与所述第二地图路网包括的任一路段均不存在映射关系；

若所述第二地图路网中存在第二无关路段，则从所述第二地图路网中剔除所述第二无关路段，所述第二无关路段与所述第一地图路网包括的任一路段均不存在映射关系。

结合第一方面的第二种可能的实现方式，本发明实施例提供了上述第一方面的第二种可能的实现方式，其中，从所述第一地图路网中剔除所述第一无关路段，以及从所述第二地图路网中剔除所述第二无关路段之后，所述分别对所述第一地图路网和所述第二地图路网进行干扰剔除处理，包括：

对所述第一地图路网进行连通性聚类，得到所述第一地图路网对应的一个或多个第一路段集合；

对所述第二地图路网进行连通性聚类，得到所述第二地图路网对应的一个或多个第二路段集合；

分别计算每个第一路段集合对应的累计路段长度，并删除累计路段长度小于预设长度阈值的第一路段集合，将剩余的第一路段集合包括的路段确定为新的第一地图路网；