[发明专利]基于浮动车停车点数据过滤的地图匹配方法

摘要

一种基于浮动车停车点数据过滤的地图匹配方法，包括：步骤一、建立浮动车信息数据库；步骤二、将移动点浮动车数据记录和停车点浮动车数据记录分开；步骤三、计算移动点浮动车移动点投影距离及行驶方向夹角；步骤四、计算每辆移动点浮动车的距离度量值，步骤五、过滤移动点浮动车所在路段；步骤六、计算停止点浮动车停止点投影距离；步骤七、过滤停车点浮动车所在路段；步骤八、初次判定停车点浮动车所在路段：步骤九、设定停车点浮动车的排队长度；步骤十、计算停车点浮动车到路段终点的距离；步骤十一、二次判定停车点浮动车所在路段：步骤十二、三次判定停车点浮动车所在路段；本方法可以将能够表示路段交通状态的零速度点匹配到路段上。

主权项

1.一种基于浮动车停车点数据过滤的地图匹配方法，包括以下步骤：步骤一、在后台计算机处理中心，建立浮动车信息数据库：将浮动车传回的信息按时间顺序排列，每条信息对应一个浮动车数据记录，每条浮动车数据记录包括GPS设备编号及回传时间、车辆位置坐标、瞬时速度、行驶方向角；步骤二、将浮动车信息数据库中移动点浮动车数据记录和停车点浮动车数据记录分开：从浮动车信息数据库中读取浮动车数据，将浮动车信息数据库中瞬时速度非0的移动点浮动车记录和瞬时速度为0的停车点浮动车记录分开，瞬时速度非0的移动点浮动车记录存放在移动点浮动车记录表中，瞬时速度为0的停车点浮动车记录放入停车点浮动车记录表中；步骤三、计算移动点浮动车移动点投影距离及行驶方向夹角：用移动点浮动车记录表中的每条数据计算移动点浮动车的移动点投影距离；每辆移动点浮动车的移动点投影距离是该移动点浮动车的GPS位置坐标到相邻各路段间的直线距离，移动点浮动车行驶方向夹角是移动点浮动车的GPS方向角与相邻各路段间的矢量方向之差的绝对值，将计算好的移动点浮动车的移动点投影距离和行驶方向夹角存放在移动点浮动车投影距离及夹角计算结果表中；步骤四、计算每辆移动点浮动车的距离度量值，用移动点投影距离和方向角差值加权求和的方式，计算每辆移动点浮动车与相邻各路段之间的距离度量值，将计算好的距离度量值存放在移动点浮动车距离度量值计算结果表中；步骤五、用取最小值的方式过滤移动点浮动车所在路段：取移动点浮动车距离度量值计算结果表中所有移动点浮动车最小距离度量值的路段为该移动点浮动车所在的路段，将过滤后的移动点浮动车记录存放在移动点浮动车路段匹配结果表中；步骤六、计算停止点浮动车停止点投影距离：用停车点浮动车记录表中的数据计算每辆停车点浮动车的停车点投影距离，停车点投影距离是每辆停车点浮动车的GPS位置坐标到相邻各路段间的直线距离，将计算好的停车点投影距离存放在停车点浮动车投影距离计算结果表中；步骤七、用投影距离最大允许值过滤停车点浮动车所在路段：将存放在停车点浮动车投影距离计算结果表中的停车点投影距离与最大允许值进行比较，取所有停车点投影距离小于最大允许值的停车点浮动车记录，将其存放在停车点浮动车投影距离满足设定条件结果表中；步骤八、用交叉口限制条件初次判定停车点浮动车所在路段：根据路段的矢量方向判定停车点浮动车投影距离满足设定条件结果表中各路段的终点是否为交叉口，将所有路段终点为交叉口的停车点浮动车记录存放在停车点初次路段匹配结果表中；步骤九、设定停车点浮动车的排队长度：根据路段交叉口的交通状况设定排队长度限定值；步骤十、计算每辆停车点浮动车到路段终点的距离，该距离是停车点浮动车GPS位置坐标到路段交叉口的直线距离，将其存放在停车点浮动车到交叉口距离计算结果表中；步骤十一、用排队长度作为限制条件二次判定停车点浮动车所在路段：将步骤十得到的停车点浮动车到交叉口距离计算结果表中的每辆停车点浮动车到路段终点的距离与排队长度限定值进行比较，取所有停车点浮动车到路段终点的距离小于排队长度的停车点浮动车记录，将其存放在停车点浮动车二次路段匹配结果表中；步骤十二、通过回查的方式三次判定停车点浮动车所在路段：将步骤十一得到的停车点浮动车二次路段匹配结果表中停车点浮动车的GPS设备编号与步骤五中得到的移动点浮动车路段匹配结果表中移动点浮动车的GPS设备编号进行对比，如果记录在停车点浮动车二次路段匹配结果表中的停车点浮动车的GPS设备编号能够在移动点浮动车路段匹配结果表中找到相同的移动点浮动车GPS设备号，则判定该停车点浮动车属于该路段，将结果放入停车点浮动车三次路段匹配结果表中，完成停车点浮动车的路段匹配。