一种车辆轨迹的压缩方法技术

本发明专利技术公开了一种车辆轨迹的压缩方法，设定原始轨迹与压缩轨迹的压缩比为n，以原始轨迹的起始点作为压缩轨迹起始点，将原始轨迹划分为长度为n的若干原始轨迹分段，将若干原始轨迹分段压缩为长度为1的若干压缩轨迹分段，使由若干所述压缩轨迹分段组成的所述压缩轨迹与所述原始轨迹的相似度最大。本发明专利技术以动态衡量标准选取压缩轨迹的坐标点，最大限度的保证了压缩轨迹与原始轨迹的相似度，使压缩轨迹始终能反映原始轨迹的独特性，压缩轨迹对原始轨迹的还原度很高。在保证原始轨迹有效压缩存储的基础上，可以根据压缩轨迹精确判断车辆的出行规律，为后期大数据的实际应用奠定了基础，具有很好的市场应用价值。具有很好的市场应用价值。具有很好的市场应用价值。

【技术实现步骤摘要】
一种车辆轨迹的压缩方法


[0001]本专利技术涉及交通运输智能网联的大数据分析
，具体地指一种车辆轨迹的压缩方法。

技术介绍

[0002]随着车联网的快速发展，在车联网通信中，汽车(例如，智能汽车(smart/intelligent car)、智能网联车(intelligent connectedvehicle，ICV)在行驶的过程中可以不断将自身的行驶数据发送给云端服务器，由云端服务器保存汽车的行驶数据，并基于保存的行驶数据分析汽车用户的出行规律，根据汽车用户的出行规律为汽车用户规划路线、预测目的地以及推送个性化服务等。现有技术中，基于汽车的行驶数据分析汽车用户的出行规律可以采用下述两种方式：方式一：对汽车的行驶轨迹的起点和终点聚类，根据行驶轨迹对应的汽车的启停时间和汽车的启停位置来分析汽车用户的出行规律。其中，行驶轨迹包括汽车用户行程的出行时间和出行线路，汽车的启停时间包括汽车用户每天第一个行程的开始时间、每天最后一个行程的结束时间，行驶轨迹的起点和终点包括汽车用户每天第一个行程的起点和终点、每天最后一个行程的起点和终点。方式二：利用本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种车辆轨迹的压缩方法，其特征在于：设定压缩轨迹与原始轨迹的压缩比为n，n≥1，以原始轨迹的起始点作为压缩轨迹起始点，将原始轨迹划分为长度为n的若干原始轨迹分段，将若干原始轨迹分段压缩为由若干压缩轨迹分段组成、长度为1的压缩轨迹，使由若干所述压缩轨迹分段组成的所述压缩轨迹与所述原始轨迹的相似度最大。2.如权利要求1所述的车辆轨迹的压缩方法，其特征在于：从所述原始轨迹的起始点开始，每取一段长度为n的所述原始轨迹分段，所述压缩轨迹新增一个坐标点，直至所述原始轨迹被完整取为若干所述原始轨迹分段，依次连接所述压缩轨迹起始点和新增的各坐标点形成所述压缩轨迹，相邻两个所述压缩轨迹的坐标点之间连线为所述压缩轨迹分段。3.如权利要求2所述的车辆轨迹的压缩方法，其特征在于：所述压缩轨迹新增一个坐标点的选取标准是：在新增坐标点的可取范围内，选取一点，使增加该点后的压缩轨迹段与已选取的原始轨迹段的相似度最大。4.如权利要求3所述的车辆轨迹的压缩方法，其特征在于：所述新增坐标点的可取范围是：从已有的压缩轨迹段的最后一个坐标点至已选取的原始轨迹段的最后一个坐标点之间的所有坐标点，不包括已有的压缩轨迹段的最后一个坐标点，包括已选取的原始轨迹段的最后一个坐标点。5.如权利要求3所述的车辆轨迹的压缩方法，其特征在于：所述新增坐标点的可取范围是：从已有的压缩轨迹段的最后一个坐标点至已选取的原始轨迹段的最后一个一阶坐标点之间的所有坐标点，不包括已有的压缩轨迹段的最后一个坐标点，包括已选取的原始轨迹段的最后一个一阶坐标点，所述原始轨迹段的一阶坐标点包括多个相邻两个原始轨迹段的坐标点的均值点。6.如权利要求5所述的车辆轨迹的压缩方法，其特征在于：所述新增坐标点的可取范围是：从已有的压缩轨迹段的最后一个坐标点至已选取的原始轨迹段的最后一个N阶坐标点之间的所有坐标点...

【专利技术属性】
技术研发人员：余亮，陈秀，冷泽慧，
申请(专利权)人：东风商用车有限公司，
类型：发明
国别省市：