发明名称 |
用于处理大规模浮动车数据的启发式路径推测方法 |
摘要 |
用于处理大规模浮动车数据的启发式路径推测方法,步骤如下:(1)根据城市导航电子地图的道路地理信息数据,建立设路网数据结构和路网拓扑结构,路网数据结构包括:节点、路段和路链,路网拓扑结构为各路链之间的连通关系;(2)处理浮动车数据,通过启发式路径推测方法,根据每辆浮动车记录的时间和位置数据计算它们的行车路径。本发明利用路网的连通性拓扑结构和车辆位置点所形成的有向线段启发式的搜索车辆最有可能的下一条行驶路径,然后再对选择的道路进行投影匹配,有效提高了处理效率;另一方面采用连续多条GPS定位数据联合进行推测,通过车辆在道路行驶的连续性特征,提高了算法的准确性。 |
申请公布号 |
CN1948913A |
申请公布日期 |
2007.04.18 |
申请号 |
CN200610112606.X |
申请日期 |
2006.08.25 |
申请人 |
北京航空航天大学 |
发明人 |
诸彤宇;吴东东;吕卫锋;王智贤 |
分类号 |
G01C21/34(2006.01);G01C21/26(2006.01);G01C21/20(2006.01);G01S5/02(2006.01);G08G1/00(2006.01) |
主分类号 |
G01C21/34(2006.01) |
代理机构 |
北京科迪生专利代理有限责任公司 |
代理人 |
关玲;成金玉 |
主权项 |
1、用于处理大规模浮动车数据的启发式路径推测方法,其特征在于通过以下步骤实现:(1)根据城市导航电子地图的道路地理信息数据,建立设路网数据结构和路网拓扑结构,路网数据结构包括:节点、路段和路链,路网拓扑结构为各路链之间的连通关系;(2)处理浮动车数据,通过启发式路径推测方法,根据每辆浮动车记录的时间和位置数据计算它们的行车路径。 |
地址 |
100083北京市海淀区学院路37号 |