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

说明书

本申请实施例公开了地图匹配方法和装置。上述方法的一具体实施方式包括：获取目标对象在行驶过程生成的轨迹点信息，轨迹点信息包括轨迹点的位置和轨迹点对应的速度；根据轨迹点的位置，确定目标对象所属区域的多个路段；获取历史路况信息集合，历史路况信息集合包括多个路段的历史路况信息；基于轨迹点对应的速度以及历史路况信息集合，确定目标对象所属的路段。该实施方式可以更准确地确定用户所属的路段，提高地图匹配的准确率。

技术领域

本申请实施例涉及计算机技术领域，具体涉及地图匹配方法和装置。

背景技术

地图匹配，是指将车辆在行进中的坐标序列匹配到路网中合适路段的过程。一般情况下，地图匹配的输入包括车辆位置序列和基础路网。车辆位置序列通常是GPS定位点或者WIFI定位点，包含点的经纬度坐标、速度、角度等信息；基础路网一般反映道路通行信息，主要包括道路属性、道路结点属性、道路几何形状、道路交规等。

常规的地图匹配策略，在绝大部分场景可以取得较好的效果，但是对于平行路(主辅路、高架上下)等场景，匹配准确率仍有提升空间。平行路匹配错误，可能导致路况计算有误、ETA(用户预估到达时间)计算有误，以及错误地判断道路的通行状况等。

发明内容

本申请实施例提出了地图匹配方法和装置。

第一方面，本申请实施例提供了一种地图匹配方法，包括：获取目标对象在行驶过程生成的轨迹点信息，上述轨迹点信息包括轨迹点的位置和轨迹点对应的速度；根据上述轨迹点的位置，确定上述目标对象所属区域的多个路段；获取历史路况信息集合，上述历史路况信息集合包括上述多个路段的历史路况信息；基于上述轨迹点对应的速度以及上述历史路况信息集合，确定上述目标对象所属的路段。

在一些实施例中，上述获取历史路况信息集合，包括：过滤各路段的历史路况信息中的异常路况信息，确定历史路况信息集合；和/或对各路段的历史路况信息进行合并，确定历史路况信息集合。

在一些实施例中，上述历史路况信息包括至少三个路况等级；以及上述方法还包括：确定相邻时间单位的路况等级跳变的历史路况信息为异常路况信息。

在一些实施例中，上述方法还包括：确定预设时间段内行驶频次低于预设阈值的历史路况信息为异常路况信息。

在一些实施例中，上述对各路段的历史路况信息进行合并，包括：将相同路况等级的相连接的多个路段的历史路况信息进行合并；和/或将相同道路等级的路段的历史路况信息进行合并。

在一些实施例中，上述历史路况信息集合包括各路段在各历史时刻的历史行驶速度；以及上述基于上述轨迹点对应的速度以及上述历史路况信息集合，确定上述目标对象所属的路段，包括：根据各路段在各历史时刻的历史路况信息，建立索引表；根据上述轨迹点对应的速度以及上述索引表，确定上述目标对象所属的路段。

在一些实施例中，上述根据上述轨迹点对应的速度以及上述索引表，确定上述目标对象所属的路段，包括：对于每个轨迹点，根据该轨迹点对应的速度以及上述索引表，确定该轨迹点对应的路段；根据连续的多个轨迹点对应的路段，确定上述目标对象所属的路段。

第二方面，本申请实施例提供了一种地图匹配装置，包括：信息获取单元，被配置成获取目标对象在行驶过程生成的轨迹点信息，上述轨迹点信息包括轨迹点的位置和轨迹点对应的速度；路段确定单元，被配置成根据上述轨迹点的位置，确定上述目标对象所属区域的多个路段；集合获取单元，被配置成获取历史路况信息集合，上述历史路况信息集合包括上述多个路段的历史路况信息；地图匹配单元，被配置成基于上述轨迹点对应的速度以及上述历史路况信息集合，确定上述目标对象所属的路段。

在一些实施例中，上述集合获取单元进一步被配置成：过滤各路段的历史路况信息中的异常路况信息，确定历史路况信息集合；和/或对各路段的历史路况信息进行合并，确定历史路况信息集合。