[发明专利]一种基于海量轨迹数据检索经验路线的方法及系统有效

专利信息
申请号: 201711446296.X 申请日: 2017-12-27
公开(公告)号: CN108170790B 公开(公告)日: 2020-05-26
发明(设计)人: 刘志伟 申请(专利权)人: 北京中交兴路车联网科技有限公司
主分类号: G06F16/29 分类号: G06F16/29;G06F16/2457;G06F16/22;G06F16/27;G06F16/901
代理公司: 北京辰权知识产权代理有限公司 11619 代理人: 刘广达
地址: 101149 北京市*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明提供了一种基于海量轨迹数据检索经验路线的方法及系统,包括:基于货车海量历史行驶轨迹数据创建检索,构建服务内存缓存索引数据;根据输入的起始地理位置和目的地理位置,结合上述索引数据检索车辆行驶轨迹。本发明能够快速检索出从起始地地理位置行驶到目的地地理位置所有辆车辆的行驶轨迹,并且检索出的轨迹与实际道路相吻合。本发明基于起始地地理位置和目的地地理位置,基于车辆车机上报的海量历史轨迹数据,快速检索出具有多个车辆从起始地地理位置行驶到目的地地理位置行驶轨迹;同时解决车辆行驶道路平滑度,车机上报的经纬度具有偏移道路的特性,无法与实际地图道路数据吻合相匹配的问题。
搜索关键词: 一种 基于 海量 轨迹 数据 检索 经验 路线 方法 系统
【主权项】:
1.一种基于海量轨迹数据检索经验路线的方法,其特征在于,包括:

基于货车海量历史行驶轨迹数据创建检索,构建服务内存缓存索引数据;

根据输入的起始地理位置和目的地理位置,结合上述索引数据检索车辆行驶轨迹。

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.一种基于海量轨迹数据检索经验路线的系统,其特征在于,包括顺序连接的如下模块:

索引构建模块,基于货车海量历史行驶轨迹数据创建检索,构建服务内存缓存索引数据;

轨迹检索模块,根据输入的起始地理位置和目的地理位置,结合上述索引数据检索车辆行驶轨迹。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京中交兴路车联网科技有限公司,未经北京中交兴路车联网科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201711446296.X/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top