买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：北京掌行通信息技术有限公司

摘要：本发明公开了一种电子地图的映射方法，包括：获取待处理地图中存在的待扩展节点；判断每一个待扩展节点是否为目标待扩展节点；当待扩展节点满足预设条件集合时，确定待扩展节点作为目标待扩展节点，根据目标待扩展节点构建该节点的第一包络多边形；根据第一包络多边形构建待映射地图的第二包络多边形；查找两个地图的包络多边形各自与其直连的入射路段或出射路段，并基于入射路段或出射路段生成第一路段结果集合和第二路段结果集合；将第一包络多边形包含的路段与第二包络多边形包含的路段进行映射，并将第一路段集合与第二路段集合进行映射。由于在两个电子地图映射前通过构建各自的包络多边形来弥合各自在路网详细程度方面的差异路段，使得两个电子地图在映射时不被差异路段干扰，从而提升了两个电子地图映射的准确性和效率。

主权项：1.一种电子地图的映射方法，其特征在于，所述方法包括：确定待处理地图和待映射地图，并获取所述待处理地图中存在的待扩展节点；其中，所述待处理地图的路网详细度小于待映射地图的路网详细度；判断每一个所述待扩展节点是否为目标待扩展节点；当所述待扩展节点满足预设条件集合时，确定所述待扩展节点作为目标待扩展节点，根据所述目标待扩展节点构建所述目标待扩展节点的第一包络多边形；其中，所述当所述待扩展节点满足预设条件集合时，确定所述待扩展节点作为目标待扩展节点，根据所述目标待扩展节点构建所述目标待扩展节点的第一包络多边形，包括：确定所述待扩展节点的入射路段集和出射路段集；针对所述入射路段集和出射路段集中的任意一条入射路段和出射路段，计算所述入射路段的入射角和所述出射路段的出射角；根据所述入射路段的入射角和所述出射路段的出射角计算路段夹角；计算顺时针下所述入射路段的入射角到所述出射路段的出射角的偏转角度；当所述入射路段和出射路段不属于预设第一路段集合，且所述路段夹角属于预设区间，且所述路段夹角和偏转角度相等时，确定所述待扩展节点满足预设条件集合，确定所述待扩展节点作为目标待扩展节点；根据所述标待扩展节点构建所述目标待扩展节点的第一包络多边形；根据所述第一包络多边形构建所述待映射地图的第二包络多边形；其中，所述根据所述第一包络多边形构建所述待映射地图的第二包络多边形，包括：提取所述第一包络多边形轮廓的所有路段的内点序；基于所述内点序在所述待映射地图中执行地图匹配算法，生成第二包络多边形；查找所述第一包络多边形和第二包络多边形各自与其直连的入射路段或出射路段，并基于与其直连的所述入射路段或出射路段生成第一路段集合和第二路段集合；其中，所述基于与其直连的所述入射路段或出射路段生成第一路段集合和第二路段集合，包括：当与其直连的所述入射路段或出射路段满足预设第二条件集合时，将与其直连的所述入射路段或出射路段确定为第一包络多边形的启动路段、第二包络多边形的启动路段；根据所述第一包络多边形的启动路段中存在的出射路段，对所述待处理地图执行正向广度优先遍历后输出第一遍历结果；根据所述第一包络多边形的启动路段中存在的入射路段，对所述待处理地图执行反向广度优先遍历后输出第二遍历结果；将所述第一遍历结果和所述第二遍历结果合并为第一路段集合；根据所述第二包络多边形的启动路段中存在的出射路段，对所述待映射地图执行正向广度优先遍历后输出第三遍历结果；根据所述第二包络多边形的启动路段中存在的入射路段，对所述待映射地图执行反向广度优先遍历后输出第四遍历结果；将所述第三遍历结果和所述第四遍历结果合并为第二路段集合；将所述第一包络多边形包含的路段与所述第二包络多边形包含的路段进行映射，并将所述第一路段集合与所述第二路段集合进行映射，并将映射后的结果进行序列化保存。

全文数据：

权利要求：

百度查询： 北京掌行通信息技术有限公司 一种电子地图的映射方法、装置、存储介质及终端