[发明专利]一种基于海量轨迹数据检索经验路线的方法及系统有效
申请号: | 201711446296.X | 申请日: | 2017-12-27 |
公开(公告)号: | CN108170790B | 公开(公告)日: | 2020-05-26 |
发明(设计)人: | 刘志伟 | 申请(专利权)人: | 北京中交兴路车联网科技有限公司 |
主分类号: | G06F16/29 | 分类号: | G06F16/29;G06F16/2457;G06F16/22;G06F16/27;G06F16/901 |
代理公司: | 北京辰权知识产权代理有限公司 11619 | 代理人: | 刘广达 |
地址: | 101149 北京市*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了一种基于海量轨迹数据检索经验路线的方法及系统,包括:基于货车海量历史行驶轨迹数据创建检索,构建服务内存缓存索引数据;根据输入的起始地理位置和目的地理位置,结合上述索引数据检索车辆行驶轨迹。本发明能够快速检索出从起始地地理位置行驶到目的地地理位置所有辆车辆的行驶轨迹,并且检索出的轨迹与实际道路相吻合。本发明基于起始地地理位置和目的地地理位置,基于车辆车机上报的海量历史轨迹数据,快速检索出具有多个车辆从起始地地理位置行驶到目的地地理位置行驶轨迹;同时解决车辆行驶道路平滑度,车机上报的经纬度具有偏移道路的特性,无法与实际地图道路数据吻合相匹配的问题。 | ||
搜索关键词: | 一种 基于 海量 轨迹 数据 检索 经验 路线 方法 系统 | ||
基于货车海量历史行驶轨迹数据创建检索,构建服务内存缓存索引数据;
根据输入的起始地理位置和目的地理位置,结合上述索引数据检索车辆行驶轨迹。
2.根据权利要求1所述的基于海量轨迹数据检索经验路线的方法,其特征在于:所述基于海量轨迹数据构建索引,包括如下5个具体步骤:
基于货车海量历史行驶轨迹数据进行去燥、道路匹配;
基于车辆道路匹配数据构建服务内存缓存索引数据关系;
基于车辆道路匹配数据构建单辆车加网格与地图数据link和时间索引关系;
基于车辆道路匹配数据构建单车加时间与linkid索引关系;
基于地图道路数据构建linkid与link所有经纬度索引关系。
3.根据权利要求2所述的基于海量轨迹数据检索经验路线的方法,其特征在于:所述基于货车海量历史行驶轨迹数据进行去燥、道路匹配的步骤进一步包括如下子步骤:
从车辆车机上报轨迹数据中选取一段范围历史轨迹;
对历史轨迹数据进行去燥操作,将错误的历史轨迹数据易除;
将所述历史轨迹数据与地图路网道路匹配,将所述历史轨迹数据以路网link来表示,按时间顺序维度标记每时间点上行驶的link;
构建车辆时间顺序维度与link关系。
4.根据权利要求2所述的基于海量轨迹数据检索经验路线的方法,其特征在于:所述基于车辆道路匹配数据构建服务内存缓存索引数据关系的步骤包括如下子步骤:
基于道路匹配数据,按每辆车时间顺序维度数据,以10公里边长网格划分link上所有经纬度;
记录每辆车所行驶过的网格,如果多次经过相同网格,只记录一次;
基于每辆车与网格对应关系,构建网格与多辆车索引关系;
以本地文件提供索引数据,为检索服务初始化时加载内存。
5.根据权利要求2所述的基于海量轨迹数据检索经验路线的方法,其特征在于:所述基于车辆道路匹配数据构建单辆车加网格与地图数据link和时间索引关系的步骤包括如下子步骤:
基于道路匹配数据,按每辆车时间顺序维度数据,以1公里边长网格划分link上所有经纬度;
以每辆车为单位,记录时间点经过link所对应的所有网格ID;
以单车单位及网格唯一ID,聚合车辆行驶时间点上link数据;
将所述车辆行驶时间点上link数据存储在HBase海量数据存储系统,使用检索服务索引数据。
6.根据权利要求2所述的基于海量轨迹数据检索经验路线的方法,其特征在于:所述基于车辆道路匹配数据构建单车加时间与linkid索引关系的步骤包括如下子步骤:
基于道路匹配数据,按每辆车时间顺序维度,构建单车加时间与linkid关系索引数据;
将所述索引数据存储在HBase海量数据存储系统,使用检索服务索引数据。
7.根据权利要求1‑6任意一项所述的基于海量轨迹数据检索经验路线的方法,其特征在于:所述根据输入的起始地理位置和目的地理位置,结合上述索引数据检索车辆行驶轨迹,包括如下步骤:
输入起始地理位置和目的地理位置;
以10公里边长网格,划分起始地理位置和目的地理位置,在检索服务以内存缓存的多辆车与网格对应关系索引数据中,找出包括起始地理位置车辆和目的地理位置车辆,对起始地理位置车辆和目的地理位置车辆求交集,找出在起始地理位置车辆和目的地理位置车辆中同时包含的车辆;
再以1公里边长网格划分起始地理位置和目的地理位置,以单车辆加1公里边长网格唯一ID,从HBase中的单辆车加网格与地图数据link和时间关系索引数据,查找linkID和时间数据,分别查找起始地理位置车辆加网格唯一ID和目的地理位置车辆加网格唯一ID;对起始点和结束点的时间分别排序,找出起始点中时间最大的时间点,和结束点中时间最小的时间点,以这两个时间点作为该车辆起始位置检索的时间点和目的地位置检索的时间点;
根据找到的起始时间和目的时间加车辆,查找单车加起始时间和目的时间之间所有linkid对应关系,在HBase中的单车加时间与linkid关系索引数据查找;
通过所有linkid,在HBase中的link与每个link所有经纬度关系索引数据,检索出linkid上对应的经纬度,就检索出该车辆从起始地理位置到目的地理位置行驶的轨迹。
8.根据权利要求7所述的基于海量轨迹数据检索经验路线的方法,其特征在于:所述根据输入的起始地理位置和目的地理位置,结合上述索引数据检索车辆行驶轨迹,进一步包括如下步骤:
依次检索以10公里交集后的车辆,检索出经过起始地理位置和目的地理位置的所有辆车数据。
9.一种基于海量轨迹数据检索经验路线的系统,其特征在于,包括顺序连接的如下模块:索引构建模块,基于货车海量历史行驶轨迹数据创建检索,构建服务内存缓存索引数据;
轨迹检索模块,根据输入的起始地理位置和目的地理位置,结合上述索引数据检索车辆行驶轨迹。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京中交兴路车联网科技有限公司,未经北京中交兴路车联网科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201711446296.X/,转载请声明来源钻瓜专利网。
- 上一篇:一种基于分布式文件系统的分级存储方法以及相关装置
- 下一篇:视频图像检索方法
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置