【技术实现步骤摘要】
轨迹压缩的方法、装置、设备和计算机可读介质
[0001]本专利技术涉及计算机
，尤其涉及一种轨迹压缩的方法、装置、设备和计算机可读介质。
技术介绍
[0002]随着智能定位器的普及和大数据时代的到来，产生了海量的轨迹数据，包括车辆、行人以及各种采集设备的轨迹数据。海量且不断增长的轨迹数据要求更多的存储空间，但是物理存储资源是宝贵且有限的，这便要求我们对轨迹数据进行压缩，即在保证数据可用性的情况下，尽量降低轨迹数据的占用空间。
[0003]在实现本专利技术过程中，专利技术人发现现有技术中至少存在如下问题：采用有损压缩方法压缩轨迹数据，时间复杂度过高，导致压缩耗时增加。
技术实现思路
[0004]有鉴于此，本专利技术实施例提供一种轨迹压缩的方法、装置、设备和计算机可读介质，能够降低压缩轨迹数据的时间复杂度，进而减少压缩耗时。
[0005]为实现上述目的，根据本专利技术实施例的一个方面，提供了一种轨迹压缩的方法，包括：
[0006]在行驶轨迹的轨迹点中，按照所述轨迹点与道路的偏离程度，...
【技术保护点】
【技术特征摘要】
1.一种轨迹压缩的方法，其特征在于，包括：在行驶轨迹的轨迹点中，按照所述轨迹点与道路的偏离程度，筛选出所述行驶轨迹的保留轨迹点；结合所述保留轨迹点的行驶时长，确定所述保留轨迹点作为关键轨迹点，所述行驶时长是从所述保留轨迹点的前一个轨迹点至所述保留轨迹点的下一个轨迹点的时间间隔；将所述行驶轨迹的起始点、所述关键轨迹点和所述行驶轨迹的结束点，增加到压缩轨迹中，以压缩所述行驶轨迹。2.根据权利要求1所述轨迹压缩的方法，其特征在于，所述在行驶轨迹的轨迹点中，按照所述轨迹点与道路的偏离程度，筛选出所述行驶轨迹的保留轨迹点，包括：在行驶轨迹的轨迹点中，基于当前轨迹点的前一个轨迹点和当前轨迹点的后一个轨迹点，确定所述当前轨迹点的偏离程度；将所述偏离程度大于偏离阈值的当前轨迹点，作为所述保留轨迹点。3.根据权利要求2所述轨迹压缩的方法，其特征在于，所述基于当前轨迹点的前一个轨迹点和当前轨迹点的后一个轨迹点，确定所述当前轨迹点的偏离程度，包括：按照所述前一个轨迹点、所述当前轨迹点和所述后一个轨迹点，定位所述当前轨迹点所在圆的半径；由所述当前轨迹点所在圆的半径，确定所述当前轨迹点的偏离程度。4.根据权利要求2所述轨迹压缩的方法，其特征在于，所述将所述偏离程度大于偏离阈值的当前轨迹点，作为所述保留轨迹点，包括：按照所述道路设置一个或多个偏离阈值，并依据所述当前轨迹点所在道路确定偏离阈值；将所述偏离程度大于所确定偏离阈值的当前轨迹点，作为所述保留轨迹点。5.根据权利要求1所述轨迹压缩的方法，其特征在于，所述结合所述保留轨迹点的行驶时长，确定所述保留轨迹点作为关键轨迹点，包括：根据保留轨迹点的行驶时长和所述保留轨迹点所在圆的半径，确定所述保留轨迹点的时空曲率，所述保留轨迹点的行驶时长是所述保留轨迹点的前一个轨迹点至所述保留轨迹点的后一个轨迹点的时间间隔，所述保留轨迹点所在圆的半径是...
【专利技术属性】
技术研发人员：俞自生，刘钧文，王如斌，隋远，
申请(专利权)人：京东城市北京数字科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。