[发明专利]基于时段的热点路径的特征识别与快速搜索方法

摘要

本发明公开了一种基于轨迹大数据的热点路径特征识别与快速搜索方法。本发明涉及一种网络路径搜索的方法，尤其涉及利用历史轨迹大数据在路网中进行热点路径识别和搜索的方法。本发明提供了热点路径的一套核心特征，及热点路径的特征识别方法，包括路径热度的矢量标示法和基于路径热度的排名机制；并提出了一种索引机制，以减少对轨迹大数据的查询和获取过程中的磁盘I/O开销；并提出了基于时段的热点路径快速查询方法，包括确定出发地、目的地、感兴趣时段，利用历史轨迹大数据计算满足条件的热点路径。本发明给出了热点路径的合理定义，并提供基于任意时段的热点路径查询，不仅是对传统路径查询方法的重要补充，也能更好的为各类基于位置的服务提供核心技术支持。

主权项

基于时段的热点路径的特征识别与快速搜索方法，其特征是：热点路径的新型特征识别策略与基于时段的热点路径高效搜索方法结合，在给定出发地和目的地的情况下，从出发地到目的地最常被使用的热点路径具备后缀路径最优、道路长度无关、不含瓶颈路线的关键特征，给定道路网络，出发地与目的地，感兴趣的时段，以及历史轨迹大数据，利用历史轨迹大数据计算出每条路段的热度；再根据路段的热度，计算出从出发地到目的地的每条路径的热度；对从出发地到目的地的所有路径按照其热度进行非递减排序；热度最高的路径，即是在指定时段内，从出发地到目的地的热点路径；引入轨迹数据索引机制计算路段的热度。