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