电子地图匹配方法和装置

摘要

本发明提出了一种电子地图匹配方法及装置，用于将信息采集点匹配到电子地图上，该方法包括：网格定位步骤，将信息采集点定位到由电子地图划分而成的多个网格中的对应网格中；投影计算步骤，将信息采集点投影到对应网格及其相邻网格内的路段上，并选择投影距离符合预定条件的路段，作为投影路段；路段分组步骤，根据先前一个或多个时刻的匹配结果，将每一个投影路段分组到优先路段集合或备选路段集合；以及匹配路段确定步骤，选择投影距离小于预定阈值的一个或多个路段，作为匹配路段。本发明能够快速且准确性更高地把地理空间中信息采集装置的位置匹配到电子地图中，准确快速地找到关联的道路或路段。

主权项

一种电子地图匹配方法，用于将信息采集点匹配到电子地图上，所述信息采集点代表特定时刻地理空间中信息采集装置的位置，所述方法包括：网格定位步骤，将信息采集点定位到由电子地图划分而成的多个网格中的对应网格中；投影计算步骤，将信息采集点投影到对应网格及其相邻网络内的路段上，并根据信息采集点到所投影的路段的投影距离，选择投影距离符合预定条件的路段，作为投影路段；路口排错处理步骤，如果在该特定时刻信息采集点在路口或路口附近，则根据信息采集点在该特定时刻之前的一个或多个时刻的地图匹配结果，判定投影路段中与信息采集点无关联的路段，并从投影路段中删除所判定的路段；路段分组步骤，根据信息采集点在该特定时刻之前的一个或多个时刻的地图匹配结果，将删除了所判定路段之后的投影路段中的每一个投影路段分组到优先路段集合或备选路段集合；以及匹配路段确定步骤，从优先路段集合中选择投影距离小于预定阈值的一个或多个路段，作为信息采集点的匹配路段。