一种基于海量轨迹数据检索经验路线的方法及系统技术方案

本发明专利技术提供了一种基于海量轨迹数据检索经验路线的方法及系统，包括：基于货车海量历史行驶轨迹数据创建检索，构建服务内存缓存索引数据；根据输入的起始地理位置和目的地理位置，结合上述索引数据检索车辆行驶轨迹。本发明专利技术能够快速检索出从起始地地理位置行驶到目的地地理位置所有辆车辆的行驶轨迹，并且检索出的轨迹与实际道路相吻合。本发明专利技术基于起始地地理位置和目的地地理位置，基于车辆车机上报的海量历史轨迹数据，快速检索出具有多个车辆从起始地地理位置行驶到目的地地理位置行驶轨迹；同时解决车辆行驶道路平滑度，车机上报的经纬度具有偏移道路的特性，无法与实际地图道路数据吻合相匹配的问题。 1

A method and system for retrieving experience route based on mass track data

The invention provides a method and system for retrieving experience route based on mass trace data, which includes: creating retrieval based on mass historical track data of freight cars, constructing service memory caching index data, and retrieving vehicle trajectory according to the initial location and destination location of the input and the above index data. . The invention can quickly retrieve the running track of all vehicles from the starting location to the destination, and the retrieved trajectory is consistent with the actual road. The invention is based on the geographical location of the starting ground and the location of the destination, and based on the massive historical track data reported by the vehicle machine, it can quickly retrieve the driving track of a number of vehicles moving from the starting location to the destination. At the same time, the smoothness of the vehicle road is solved, and the latitude and longitude reported on the vehicle are offset. The characteristics of roads can not match the actual map road data. One

【技术实现步骤摘要】
一种基于海量轨迹数据检索经验路线的方法及系统
本专利技术涉及一种大数据
，尤其是涉及一种基于海量轨迹数据检索经验路线的方法，按地理位置快速检索车辆的一段行驶轨迹。
技术介绍
随着互联网科技技术的飞速发展，基于地理位置的服务与产品也越来越多，各类政企单位、特别是有大量车辆资源的物流行业为提升自身管理水平与工作效率，都有利用基于位置数据的信息化系统对车辆资源进行管理的需求，而车辆的运行轨迹数据的应用又是其中必不可少的部分。车辆的运行轨迹数据是指车辆实际运行过程中由车载智能终端采集并上传的GPS地理位置数据，同时也包含了车辆的瞬时状态信息数据。通常车载终端采集上传GPS数据的频率都是秒级的，假设每秒采集上传一条GPS数据，每辆车一个小时就有3600条数据，一天按8小时计算就有28800条数据。基于车辆车机上报的海量历史轨迹数据，目前技术人员通过单车时间维度检索，可以检索出一辆车一段时间行驶轨迹线路，却无法按地理位置检索出的多个车辆从同一地理位置行驶到另一个地理位置，并且上述行驶过程中存在不同线路的轨迹，也是无法检索出来的；另一个问题是车辆上报的轨迹点具有偏移道路的特性，无法平滑的与实际地图道路吻合相匹配。如图1所示，车辆的行驶实际轨迹是沿着立交桥盘桥下高速公路，然而在上报的轨迹路线可以看出，其没有与实际道路吻合，存在计算误差。
技术实现思路
为解决以上问题，本专利技术基于起始地地理位置和目的地地理位置，基于车辆车机上报的海量历史轨迹数据，快速检索出具有多个车辆从起始地地理位置行驶到目的地地理位置行驶轨迹；同时解决车辆行驶道路平滑度，车机上报的经纬度具有偏移道路的特性，无法与实际地图道路数据吻合相匹配的问题。具体的，根据本专利技术的一个方面，提供了一种基于海量轨迹数据检索经验路线的方法，包括：一种基于海量轨迹数据检索经验路线的方法，其特征在于，包括：基于货车海量历史行驶轨迹数据创建检索，构建服务内存缓存索引数据；根据输入的起始地理位置和目的地理位置，结合上述索引数据检索车辆行驶轨迹。优选的，所述基于海量轨迹数据构建索引，包括如下5个具体步骤：基于货车海量历史行驶轨迹数据进行去燥、道路匹配；基于车辆道路匹配数据构建服务内存缓存索引数据关系；基于车辆道路匹配数据构建单辆车加网格与地图数据link和时间索引关系；基于车辆道路匹配数据构建单车加时间与linkid索引关系；基于地图道路数据构建linkid与link所有经纬度索引关系。优选的，所述基于货车海量历史行驶轨迹数据进行去燥、道路匹配的步骤进一步包括如下子步骤：从车辆车机上报轨迹数据中选取一段范围历史轨迹；对历史轨迹数据进行去燥操作，将错误的历史轨迹数据易除；将所述历史轨迹数据与地图路网道路匹配，将所述历史轨迹数据以路网link来表示，按时间顺序维度标记每时间点上行驶的link；构建车辆时间顺序维度与link关系。优选的，所述基于车辆道路匹配数据构建服务内存缓存索引数据关系的步骤包括如下子步骤：基于道路匹配数据，按每辆车时间顺序维度数据，以10公里边长网格划分link上所有经纬度；记录每辆车所行驶过的网格，如果多次经过相同网格，只记录一次；基于每辆车与网格对应关系，构建网格与多辆车索引关系；以本地文件提供索引数据，为检索服务初始化时加载内存。优选的，所述基于车辆道路匹配数据构建单辆车加网格与地图数据link和时间索引关系的步骤包括如下子步骤：基于道路匹配数据，按每辆车时间顺序维度数据，以1公里边长网格划分link上所有经纬度；以每辆车为单位，记录时间点经过link所对应的所有网格ID；以单车单位及网格唯一ID，聚合车辆行驶时间点上link数据；将所述车辆行驶时间点上link数据存储在HBase海量数据存储系统，使用检索服务索引数据。优选的，所述基于车辆道路匹配数据构建单车加时间与linkid索引关系的步骤包括如下子步骤：基于道路匹配数据，按每辆车时间顺序维度，构建单车加时间与linkid关系索引数据；将所述索引数据存储在HBase海量数据存储系统，使用检索服务索引数据。优选的，所述根据输入的起始地理位置和目的地理位置，结合上述索引数据检索车辆行驶轨迹，包括如下步骤：输入起始地理位置和目的地理位置；以10公里边长网格，划分起始地理位置和目的地理位置，在检索服务以内存缓存的多辆车与网格对应关系索引数据中，找出包括起始地理位置车辆和目的地理位置车辆，对起始地理位置车辆和目的地理位置车辆求交集，找出在起始地理位置车辆和目的地理位置车辆中同时包含的车辆；再以1公里边长网格划分起始地理位置和目的地理位置，以单车辆加1公里边长网格唯一ID，从HBase中的单辆车加网格与地图数据link和时间关系索引数据，查找linkID和时间数据，分别查找起始地理位置车辆加网格唯一ID和目的地理位置车辆加网格唯一ID；对起始点和结束点的时间分别排序，找出起始点中时间最大的时间点，和结束点中时间最小的时间点，以这两个时间点作为该车辆起始位置检索的时间点和目的地位置检索的时间点；根据找到的起始时间和目的时间加车辆，查找单车加起始时间和目的时间之间所有linkid对应关系，在HBase中的单车加时间与linkid关系索引数据查找；通过所有linkid，在HBase中的link与每个link所有经纬度关系索引数据，检索出linkid上对应的经纬度，就检索出该车辆从起始地理位置到目的地理位置行驶的轨迹。优选的，所述根据输入的起始地理位置和目的地理位置，结合上述索引数据检索车辆行驶轨迹，进一步包括如下步骤：依次检索以10公里交集后的车辆，检索出经过起始地理位置和目的地理位置的所有辆车数据。根据本专利技术的另一个方面，还提供了一种基于海量轨迹数据检索经验路线的系统，包括顺序连接的如下模块：索引构建模块，基于货车海量历史行驶轨迹数据创建检索，构建服务内存缓存索引数据；轨迹检索模块，根据输入的起始地理位置和目的地理位置，结合上述索引数据检索车辆行驶轨迹。本专利技术基于起始地地理位置和目的地地理位置，基于海量车辆历史轨迹数据，能够快速检索出从起始地地理位置行驶到目的地地理位置所有辆车辆的行驶轨迹，并且检索出的轨迹与实际道路相吻合。附图说明通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本专利技术的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：图1为现有技术中车辆上报的轨迹路线图；图2为本专利技术基于海量轨迹数据检索经验路线的方法的总体流程图；图3为基于车辆车机上报海量轨迹数据去燥、道路匹配图；图4为基于车辆道路匹配数据构建服务内存缓存索引数据关系图；图5为基于车辆道路匹配数据构建单辆车加网格与地图数据link和时间索引关系图；图6为基于车辆道路匹配数据构建单车加时间与linkid索引关系图；图7为基于地图道路数据构建linkid与link所有经纬度索引关系图；图8为检索起始地址位置到目的地地理位置部署图；图9为检索起始地址位置到目的地地理位置时序图；图10为根据本专利技术的方法检索后行驶轨迹示例图；图11为根据本专利技术的方法按起始地理位置和目的地理位置检索出多条线路示意图；图12为本专利技术基于海量轨迹数据检索经验路线的本文档来自技高网...

【技术保护点】
1.一种基于海量轨迹数据检索经验路线的方法，其特征在于，包括：

【技术特征摘要】
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所述的基于海量轨迹数据检索经验路线的方法...

【专利技术属性】
技术研发人员：刘志伟，
申请(专利权)人：北京中交兴路车联网科技有限公司，
类型：发明
国别省市：北京,11