专利名称: |
基于浮动车停车点数据过滤的地图匹配方法 |
摘要: |
一种基于浮动车停车点数据过滤的地图匹配方法,包括:步骤一、建立
浮动车信息数据库;步骤二、将移动点浮动车数据记录和停车点浮动车数据
记录分开;步骤三、计算移动点浮动车移动点投影距离及行驶方向夹角;步
骤四、计算每辆移动点浮动车的距离度量值,步骤五、过滤移动点浮动车所在
路段;步骤六、计算停止点浮动车停止点投影距离;步骤七、过滤停车点浮
动车所在路段;步骤八、初次判定停车点浮动车所在路段:步骤九、设定停
车点浮动车的排队长度;步骤十、计算停车点浮动车到路段终点的距离;步
骤十一、二次判定停车点浮动车所在路段:步骤十二、三次判定停车点浮动
车所在路段;本方法可以将能够表示路段交通状态的零速度点匹配到路段上。 |
专利类型: |
发明专利 |
国家地区组织代码: |
北京;11 |
申请人: |
交通部公路科学研究所 |
发明人: |
王东柱;齐彤岩;刘文峰;龚 民;彭礼平;桑 丽;孙 玲 |
专利状态: |
有效 |
申请日期: |
2009-06-17T00:00:00+0800 |
发布日期: |
2019-01-01T00:00:00+0800 |
申请号: |
CN200910086869.1 |
公开号: |
CN101577049 |
代理机构: |
北京万科园知识产权代理有限责任公司 |
代理人: |
张亚军;李京楠 |
分类号: |
G08G1/00(2006.01)I |
申请人地址: |
100088北京市海淀区西土城路8号 |
主权项: |
1.一种基于浮动车停车点数据过滤的地图匹配方法,包括以下步骤:
步骤一、在后台计算机处理中心,建立浮动车信息数据库:将浮动车传
回的信息按时间顺序排列,每条信息对应一个浮动车数据记录,每条浮动车
数据记录包括GPS设备编号及回传时间、车辆位置坐标、瞬时速度、行驶方
向角;
步骤二、将浮动车信息数据库中移动点浮动车数据记录和停车点浮动车
数据记录分开:从浮动车信息数据库中读取浮动车数据,将浮动车信息数据
库中瞬时速度非0的移动点浮动车记录和瞬时速度为0的停车点浮动车记录
分开,瞬时速度非0的移动点浮动车记录存放在移动点浮动车记录表中,瞬
时速度为0的停车点浮动车记录放入停车点浮动车记录表中;
步骤三、计算移动点浮动车移动点投影距离及行驶方向夹角:用移动点
浮动车记录表中的每条数据计算移动点浮动车的移动点投影距离;每辆移动
点浮动车的移动点投影距离是该移动点浮动车的GPS位置坐标到相邻各路段
间的直线距离,移动点浮动车行驶方向夹角是移动点浮动车的GPS方向角与
相邻各路段间的矢量方向之差的绝对值,将计算好的移动点浮动车的移动点
投影距离和行驶方向夹角存放在移动点浮动车投影距离及夹角计算结果表
中;
步骤四、计算每辆移动点浮动车的距离度量值,用移动点投影距离和方
向角差值加权求和的方式,计算每辆移动点浮动车与相邻各路段之间的距离
度量值,将计算好的距离度量值存放在移动点浮动车距离度量值计算结果表
中;
步骤五、用取最小值的方式过滤移动点浮动车所在路段:取移动点浮动
车距离度量值计算结果表中所有移动点浮动车最小距离度量值的路段为该移
动点浮动车所在的路段,将过滤后的移动点浮动车记录存放在移动点浮动车
路段匹配结果表中;
步骤六、计算停止点浮动车停止点投影距离:用停车点浮动车记录表中
的数据计算每辆停车点浮动车的停车点投影距离,停车点投影距离是每辆停
车点浮动车的GPS位置坐标到相邻各路段间的直线距离,将计算好的停车点
投影距离存放在停车点浮动车投影距离计算结果表中;
步骤七、用投影距离最大允许值过滤停车点浮动车所在路段:将存放在
停车点浮动车投影距离计算结果表中的停车点投影距离与最大允许值进行比
较,取所有停车点投影距离小于最大允许值的停车点浮动车记录,将其存放在
停车点浮动车投影距离满足设定条件结果表中;
步骤八、用交叉口限制条件初次判定停车点浮动车所在路段:根据路段
的矢量方向判定停车点浮动车投影距离满足设定条件结果表中各路段的终点
是否为交叉口,将所有路段终点为交叉口的停车点浮动车记录存放在停车点
初次路段匹配结果表中;
步骤九、设定停车点浮动车的排队长度:根据路段交叉口的交通状况设
定排队长度限定值;
步骤十、计算每辆停车点浮动车到路段终点的距离,该距离是停车点浮
动车GPS位置坐标到路段交叉口的直线距离,将其存放在停车点浮动车到交
叉口距离计算结果表中;
步骤十一、用排队长度作为限制条件二次判定停车点浮动车所在路段:
将步骤十得到的停车点浮动车到交叉口距离计算结果表中的每辆停车点
浮动车到路段终点的距离与排队长度限定值进行比较,取所有停车点浮动车
到路段终点的距离小于排队长度的停车点浮动车记录,将其存放在停车点浮
动车二次路段匹配结果表中;
步骤十二、通过回查的方式三次判定停车点浮动车所在路段:将步骤十
一得到的停车点浮动车二次路段匹配结果表中停车点浮动车的GPS设备编号
与步骤五中得到的移动点浮动车路段匹配结果表中移动点浮动车的GPS设备
编号进行对比,如果记录在停车点浮动车二次路段匹配结果表中的停车点浮
动车的GPS设备编号能够在移动点浮动车路段匹配结果表中找到相同的移动
点浮动车GPS设备号,则判定该停车点浮动车属于该路段,将结果放入停车
点浮动车三次路段匹配结果表中,完成停车点浮动车的路段匹配。 |
所属类别: |
发明专利 |