[发明专利]电子地图匹配方法和装置

权利要求书

1.一种电子地图匹配方法，用于将信息采集点匹配到电子地图上，所述信息采集点代表特定时刻地理空间中信息采集装置的位置，所述方法包括：

网格定位步骤，将信息采集点定位到由电子地图划分而成的多个网格中的对应网格中；

投影计算步骤，将信息采集点投影到对应网格及其相邻网格内的路段上，并根据信息采集点到所投影的路段的投影距离，选择投影距离符合预定条件的路段，作为投影路段；

路段分组步骤，根据信息采集点在该特定时刻之前的一个或多个时刻的地图匹配结果，将每一个投影路段分组到优先路段集合或备选路段集合；以及

匹配路段确定步骤，从优先路段集合中选择投影距离小于预定阈值的一个或多个路段，作为信息采集点的匹配路段。

2.根据权利要求1所述的方法，其中，在路段分组步骤中，对于每一个投影路段，如果该投影路段与信息采集点在之前时刻的匹配路段相连或属于同一条道路，则将该投影路段分组到优先路段集合，如果不相连或不属于同一条道路，则将该投影路段分组到备选路段集合。

3.根据权利要求1所述的方法，其中，在网格定位步骤和投影计算步骤之间，所述方法还包括：

网格选择步骤，分别计算信息采集点到对应网格的四个边的距离，并根据所计算的各个距离，从对应网格及其所有相邻网格中选择用于投影计算的网格；

在投影计算步骤中，将信息采集点投影到所选网格内的路段上。

4.根据权利要求3所述的方法，其中，在网格选择步骤中，

如果信息采集点到各个边的距离均大于预定距离，则只选择对应网格，

如果对于对应网格的每一个边，信息采集点到该边的距离小于或等于预定距离，则除了选择对应网格之外，还选择与该边直接邻接的网格，以及

如果信息采集点到两个相交的边的距离均小于或等于预定距离，则除了选择对应网格之外，还选择与这两个相交的边直接邻接的网格、以及与这两个相交的边相对的网格。

5.根据权利要求1所述的方法，其中，在投影计算步骤和路段分组步骤之间，所述方法还包括：

路口排错处理步骤，如果在该特定时刻信息采集点在路口或路口附近，则根据信息采集点在该特定时刻之前的一个或多个时刻的地图匹配结果，判定投影路段中与信息采集点无关联的路段，并从投影路段中删除所判定的路段；

在路段分组步骤中，将删除了所判定的路段之后的投影路段中的每一个投影路段分组到优先路段集合或备选路段集合。

6.根据权利要求5所述的方法，其中，在路口排错处理步骤中，对于每一个投影路段，如果该投影路段与信息采集点在之前时刻的匹配路段不相连或不属于同一条道路，则判定该投影路段与信息采集点无关联，并从投影路段中删除该投影路段。

7.根据权利要求1所述的方法，其中，在投影计算步骤和路段分组步骤之间，所述方法还包括：

方向判定步骤，对于每一个投影路段，如果该投影路段所在道路的方向与信息采集点在该特定时刻的移动方向之间的夹角大于预定角度，则判定该投影路段与信息采集点无关联，并从投影路段中删除该投影路段，

在路段分组步骤中，将删除了所判定的路段之后的投影路段中的每一个投影路段分组到优先路段集合或备选路段集合。

8.根据权利要求1所述的方法，其中，在匹配路段确定步骤中，如果优先路段集合为空或在优先路段集合中没有选择到所需的匹配路段，则进一步从备选路段集合中选择投影距离小于预定阈值的一个或多个路段，作为信息采集点的匹配路段。

9.一种电子地图匹配装置，用于信息采集点匹配到电子地图的一个或多个路段上，所述信息采集点代表特定时刻地理空间中信息采集装置的位置，所述装置包括：

网格定位单元，将信息采集点定位到由电子地图划分而成的多个网格中的对应网格中；

投影计算单元，将信息采集点投影到对应网格及其相邻网格内的路段上，并根据信息采集点到所投影的路段的投影距离，选择投影距离符合预定条件的路段，作为投影路段；

路段分组单元，根据信息采集点在该特定时刻之前的一个或多个时刻的地图匹配结果，将每一个投影路段分组到优先路段集合或备选路段集合；以及

匹配路段确定单元，从优先路段集合中选择投影距离小于预定阈值的一个或多个路段，作为信息采集点的匹配路段。