搜索 分析 新世界 法规 图书 网址导航 更多
高级用户登录 | 登录 | |

基于时段的热点路径的特征识别与快速搜索方法
有权
阅读授权文献

申请号:201310248692.7 申请日:2013-06-21
摘要:本发明公开了一种基于轨迹大数据的热点路径特征识别与快速搜索方法。本发明涉及一种网络路径搜索的方法,尤其涉及利用历史轨迹大数据在路网中进行热点路径识别和搜索的方法。本发明提供了热点路径的一套核心特征,及热点路径的特征识别方法,包括路径热度的矢量标示法和基于路径热度的排名机制;并提出了一种索引机制,以减少对轨迹大数据的查询和获取过程中的磁盘I/O开销;并提出了基于时段的热点路径快速查询方法,包括确定出发地、目的地、感兴趣时段,利用历史轨迹大数据计算满足条件的热点路径。本发明给出了热点路径的合理定义,并提供基于任意时段的热点路径查询,不仅是对传统路径查询方法的重要补充,也能更好的为各类基于位置的服务提供核心技术支持。
申请人: 广州市香港科大霍英东研究院
地址: 511458 广东省广州市南沙区南沙资讯科技园软件楼N301室
发明(设计)人: 罗吴蔓 谭浩宇 陈雷 倪明选
主分类号: G01C21/34(2006.01)I
分类号: G01C21/34(2006.01)I
  • 法律状态
2016-01-27  授权
2013-10-30  实质审查的生效IPC(主分类):G01C 21/34申请日:20130621
2013-09-25  公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
  • 其他信息
主权项  基于时段的热点路径的特征识别与快速搜索方法,其特征是:热点路径的新型特征识别策略与基于时段的热点路径高效搜索方法结合,在给定出发地和目的地的情况下,从出发地到目的地最常被使用的热点路径具备后缀路径最优、道路长度无关、不含瓶颈路线的关键特征,给定道路网络,出发地与目的地,感兴趣的时段,以及历史轨迹大数据,利用历史轨迹大数据计算出每条路段的热度;再根据路段的热度,计算出从出发地到目的地的每条路径的热度;对从出发地到目的地的所有路径按照其热度进行非递减排序;热度最高的路径,即是在指定时段内,从出发地到目的地的热点路径;引入轨迹数据索引机制计算路段的热度。
公开号  103323018A
公开日  2013-09-25
专利代理机构  
代理人  
颁证日  
优先权  
国际申请  
国际公布  
进入国家日期