加载中...
首页专利查询专利详情

*来源于国家知识产权局数据,仅供参考,实际以国家知识产权局展示为准

用于处理大规模浮动车数据的启发式路径匹配方法

发明专利无效专利
  • 申请号:
    CN200610112606.X
  • IPC分类号:--
  • 申请日期:
    2006-08-25
  • 申请人:
    北京航空航天大学
著录项信息
专利名称用于处理大规模浮动车数据的启发式路径匹配方法
申请号CN200610112606.X申请日期2006-08-25
法律状态权利终止申报国家暂无
公开/公告日2007-04-18公开/公告号CN1948913
优先权暂无优先权号暂无
主分类号暂无IPC分类号暂无查看分类表>
申请人北京航空航天大学申请人地址
广东省深圳市福田区深南大道1006号深圳国际创新中心C座18楼 变更 专利地址、主体等相关变化,请及时变更,防止失效
权利人深圳市千方航实科技有限公司当前权利人深圳市千方航实科技有限公司
发明人诸彤宇;吴东东;吕卫锋;王智贤
代理机构北京科迪生专利代理有限责任公司代理人关玲;成金玉
摘要
用于处理大规模浮动车数据的启发式路径匹配方法,步骤如下:(1)根据城市导航电子地图的道路地理信息数据,建立设路网数据结构和路网拓扑结构,路网数据结构包括:节点、路段和路链,路网拓扑结构为各路链之间的连通关系;(2)处理浮动车数据,通过启发式路径匹配方法,根据每辆浮动车记录的时间和位置数据计算它们的行车路径。本发明利用路网的连通性拓扑结构和车辆位置点所形成的有向线段启发式的搜索车辆最有可能的下一条行驶路径,然后再对选择的道路进行投影匹配,有效提高了处理效率;另一方面采用连续多条GPS定位数据联合进行推测,通过车辆在道路行驶的连续性特征,提高了算法的准确性。

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供