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

权利要求书

1.一种地图匹配方法，应用于与定位设备通信连接的服务器，所述定位设备用于对车辆的行驶位置进行定位，其特征在于，所述方法包括：

获取路网地图数据，并按照预设路段距离间隔对路网地图进行路段划分，得到各路段在所述路网地图上的分布状况；

接收定位设备发送的定位数据，并根据所述定位数据在路网地图上对车辆进行初步定位，得到所述车辆对应的定位点，其中所述定位数据为所述定位设备按照预设时间间隔对车辆进行定位时所采集的位置数据；

根据所述定位点周围各路段的分布状况，生成所述定位点在所述各路段上的投影点，并从生成的投影点中选取投影距离、路段方向及分布轨迹与所述车辆匹配度最高的投影点作为所述车辆在路网地图上的地图匹配点，以完成地图匹配。

2.根据权利要求1所述的方法，其特征在于，所述按照预设路段距离间隔对路网地图进行路段划分的步骤包括：

将路网地图中各路线的长度与预设路段距离间隔进行比较；

若长度大于所述预设路段距离间隔，则按照预设路段距离间隔对相应的路线进行分割，得到对应的路段；

若长度小于所述预设路段距离间隔，则按照预设路段距离间隔对多条路线进行合并，得到对应的路段。

3.根据权利要求1所述的方法，其特征在于，所述从生成的投影点中选取投影距离、路段方向及分布轨迹与所述车辆匹配度最高的投影点作为所述车辆在路网地图上的地图匹配点的步骤包括：

从生成的投影点中选取投影距离小于预设距离阈值的投影点，其中所述投影距离是投影点到定位点之间的距离；

从选取到的投影点中筛选出路段方向与车辆车头方向形成的夹角小于预设角度阈值的投影点，其中所述路段方向为投影点对应路段的延伸方向；

从筛选出的投影点中选取分布轨迹与所述车辆的运动轨迹最相似的投影点，并以所述投影点作为所述车辆当前的地图匹配点，其中所述分布轨迹为投影点与所述车辆在路网地图上历史留存的地图匹配点连接形成的轨迹。

4.根据权利要求1所述的方法，其特征在于，所述定位数据包括车辆按照预设时间间隔行驶的行驶距离，所述方法还包括：

根据各路段上相邻地图匹配点之间对应的行驶距离，得到各路段上车辆行驶的平均速度。

5.根据权利要求4所述的方法，其特征在于，所述根据所述路网地图上相邻地图匹配点之间对应的行驶距离，得到各路段上车辆行驶的平均速度的步骤包括：

根据各路段上相邻地图匹配点之间的行驶距离与驾驶时间，得到车辆在行驶到对应相邻地图匹配点之间时的平均速度；

对各路段上所有车辆的平均速度进行加权平均计算，得到各路段上车辆行驶的平均速度。

6.一种地图匹配装置，应用于与定位设备通信连接的服务器，所述定位设备用于对车辆的行驶位置进行定位，其特征在于，所述装置包括：

路段划分模块，用于获取路网地图数据，并按照预设路段距离间隔对路网地图进行路段划分，得到各路段在所述路网地图上的分布状况；

定位标注模块，用于接收定位设备发送的定位数据，并根据所述定位数据在路网地图上对车辆进行初步定位，得到所述车辆对应的定位点，其中所述定位数据为所述定位设备按照预设时间间隔对车辆进行定位时所采集的位置数据；

地图匹配模块，用于根据所述定位点周围各路段的分布状况，生成所述定位点在所述各路段上的投影点，并从生成的投影点中选取投影距离、路段方向及分布轨迹与所述车辆匹配度最高的投影点作为所述车辆在路网地图上的地图匹配点，以完成地图匹配。

7.根据权利要求6所述的装置，其特征在于，所述路段划分模块按照预设路段距离间隔对路网地图进行路段划分的方式包括：

将路网地图中各路线的长度与预设路段距离间隔进行比较；

若长度大于所述预设路段距离间隔，则按照预设路段距离间隔对相应的路线进行分割，得到对应的路段；

若长度小于所述预设路段距离间隔，则按照预设路段距离间隔对多条路线进行合并，得到对应的路段。