CN113282808B

CN113282808B - 轨迹的存储方法、系统及存储介质

Info

Publication number: CN113282808B
Application number: CN202110828259.5A
Authority: CN
Inventors: 余红英
Original assignee: Shenzhen Huixinlei Cutting Mould Technology Co ltd
Current assignee: Shenzhen Huixinlei Cutting Mould Technology Co ltd
Priority date: 2021-07-22
Filing date: 2021-07-22
Publication date: 2021-09-28
Anticipated expiration: 2041-07-22
Also published as: CN113282808A

Abstract

本申请实施例提供一种轨迹的存储方法、系统及存储介质，所述方法包括如下步骤：电子设备获取设定时间区间的多个坐标信息，将多个坐标信息进行速度计算得到多个坐标信息所处的速度值；电子设备依据速度值所在的区间将多个坐标信息划分成静止坐标信息集合、低速坐标信息集合、中速坐标信息集合和高速坐标信息集合；电子设备将静止坐标信息集合、低速坐标信息集合、中速坐标信息集合和高速坐标信息集合采用匹配的轨迹存储方式存储后，将多个坐标信息删除。本申请提供的技术方案具有提高流调的精度以及效率的优点。

Description

轨迹的存储方法、系统及存储介质

技术领域

本申请属于互联网产业的数据处理技术领域，具体涉及一种轨迹的存储方法、系统及存储介质。

背景技术

符合一定条件的动点所形成的图形，或者说，符合一定条件的点的全体所组成的集合，叫做满足该条件的点的轨迹。轨迹，包含两个方面的问题，凡在轨迹上的点都符合给定的条件，这叫做轨迹的纯粹性；

随着社会的发展，用户或人们的经过地点的集合也称为行程轨迹，简称轨迹，轨迹对于追踪用户以及流调具有重要的意义，但是现有的轨迹无法满足大型流调的要求，影响了流调的效果。

发明内容

本申请实施例提供一种轨迹的存储方法及相关装置，以期提高流调的效果，提高流调的精度以及效率。

第一方面，本申请实施例提供一种轨迹的存储方法，包括：

电子设备获取设定时间区间的多个坐标信息，将多个坐标信息进行速度计算得到多个坐标信息所处的速度值；

电子设备依据速度值所在的区间将多个坐标信息划分成静止坐标信息集合、低速坐标信息集合、中速坐标信息集合和高速坐标信息集合；

电子设备将静止坐标信息集合、低速坐标信息集合、中速坐标信息集合和高速坐标信息集合采用匹配的轨迹存储方式存储后，将多个坐标信息删除。

可选的，所述将多个坐标信息进行速度计算得到多个坐标信息所处的速度值具体包括：

从多个坐标信息中提取相邻两个时间的两个坐标位置，计算两个坐标位置的差值得到距离，计算相邻两个时间的时间差，计算距离与时间差之间的商得到速度值，将该速度值确定为两个坐标位置中后一时间的速度值，遍历多个坐标信息得到所有坐标信息对应的速度值。

可选的，所述电子设备依据速度值所在的区间将多个坐标信息划分成静止坐标信息集合、低速坐标信息集合、中速坐标信息集合和高速坐标信息集合具体包括：

将多个坐标信息按速度值所在的区间划分成初步静止坐标信息集合、初步低速坐标信息集合、初步中速坐标信息集合和初步高速坐标信息集合；

将初步静止坐标信息集合中的X₁个坐标信息按时间升序排列得到第一序列，按第一序列的先后顺序计算相邻两个坐标信息的时间差得到X₁-1个时间差，提取X₁-1个时间差中大于第一阈值的y₁个时间差，依据y₁个时间差的对应位置将第一序列划分成y₁+1个子集合，计算y₁+1个子集合对应的y₁+1个时间间隔，从y₁+1个时间间隔中提取小于第二阈值的一个时间间隔对应的一个子集合，对一个子集合执行更新操作以及遍历y₁+1个时间间隔所有小于第二阈值的时间间隔执行更新操作得到最终的静止坐标信息集合、低速坐标信息集合、中速坐标信息集合和高速坐标信息集合。

可选的，所述更新操作包括：

提取与一个子集合相邻的初步低速坐标信息集合中的前子集合以及后子集合，若前子集合以及后子集合对应的前时间间隔以及后时间间隔均大于第二阈值，将一个子集合划分至初步低速坐标信息集合；

若前子集合以及后子集合对应的前时间间隔以及后时间间隔均小于第二阈值，提取前子集合之前的中速坐标信息集合中的前一子集合，提取后子集合之后的中速坐标信息集合中的后一子集合，若前一子集合和后一子集合对应的前一时间间隔以及后一时间间隔均大于第二阈值，将前一子集合、后一子集合和一个子集合均划分至中速坐标信息集合中；

若前一子集合和后一子集合对应的前一时间间隔以及后一时间间隔均小于第二阈值，提取前一子集合在高速坐标信息集合中相邻的高前一子集合和高后一子集合，若高前一子集合和高后一子集合对应的高前一时间间隔以及高后一时间间隔均大于第二阈值，将前一子集合、后一子集合和一个子集合均划分到至中速坐标信息集合中，若高前一时间间隔或高后一时间间隔均小于第二阈值，将前一子集合、后一子集合、一个子集合、一个高时间间隔划分至中速坐标信息集合中，上一个高时间间隔可以为高前一时间间隔或高后一时间间隔，遍历y₁+1个时间间隔所有小于第二阈值的时间间隔执行更新操作得到最终的静止坐标信息集合、低速坐标信息集合、中速坐标信息集合和高速坐标信息集合。

可选的，所述电子设备将静止坐标信息集合、低速坐标信息集合、中速坐标信息集合和高速坐标信息集合采用匹配的轨迹存储方式存储具体包括：

将静止坐标信息集合中的每个子集合采用单坐标与时间间隔方式存储，将低速坐标信息集合中的每个子集合采用坐标信息存储，将中速坐标信息集合的每个子集合采用链接列表与时间间隔方式存储，将高速坐标信息集合每个子集合采用特征号与时间间隔方式存储。

可以看出，本申请实施例中，本申请提供的技术方案电子设备获取设定时间区间的多个坐标信息，将多个坐标信息进行速度计算得到多个坐标信息所处的速度值，电子设备依据速度值所在的区间将多个坐标信息划分成静止坐标信息集合、低速坐标信息集合、中速坐标信息集合和高速坐标信息集合，电子设备将静止坐标信息集合、低速坐标信息集合、中速坐标信息集合和高速坐标信息集合采用匹配的轨迹存储方式存储后，将多个坐标信息删除。这样在进行路径存储时，可以依据速度来匹配合适的存储方式，进而减少存储的数据量，并且在流调时，可以完全还原其轨迹信息，满足大型流调的要求，提高流调的效果。

第二方面，本申请实施例提供一种轨迹的存储系统，所述系统包括：

获取单元，用于获取设定时间区间的多个坐标信息；

处理单元，用于将多个坐标信息进行速度计算得到多个坐标信息所处的速度值；依据速度值所在的区间将多个坐标信息划分成静止坐标信息集合、低速坐标信息集合、中速坐标信息集合和高速坐标信息集合；将静止坐标信息集合、低速坐标信息集合、中速坐标信息集合和高速坐标信息集合采用匹配的轨迹存储方式存储后，将多个坐标信息删除。

可选的，

所述坐标信息包括：坐标位置以及时间，所述坐标位置为：采用全球定位坐标系、本地定位坐标系或天球坐标系的坐标。

可以看出，本申请实施例中，本申请提供的技术方案轨迹的存储系统获取设定时间区间的多个坐标信息，将多个坐标信息进行速度计算得到多个坐标信息所处的速度值，电子设备依据速度值所在的区间将多个坐标信息划分成静止坐标信息集合、低速坐标信息集合、中速坐标信息集合和高速坐标信息集合，电子设备将静止坐标信息集合、低速坐标信息集合、中速坐标信息集合和高速坐标信息集合采用匹配的轨迹存储方式存储后，将多个坐标信息删除。这样在进行路径存储时，可以依据速度来匹配合适的存储方式，进而减少存储的数据量，并且在流调时，可以完全还原其轨迹信息，满足大型流调的要求，提高流调的效果。

第三方面，本申请实施例提供一种电子设备的结构示意图，如图所示，所述移动终端包括处理器、存储器和通信接口以及一个或多个程序，其中，所述一个或多个程序被存储在上述存储器中，并且被配置由上述处理器执行，上述程序包括用于执行本申请实施例第一方面任一方法中的步骤的指令。

第四方面，本申请实施例提供了一种计算机可读存储介质，其中，上述计算机可读存储介质存储用于电子数据交换的计算机程序，其中，上述计算机程序使得计算机执行如本申请实施例第一方面任一方法中所描述的部分或全部步骤。

第五方面，本申请实施例提供了一种计算机程序产品，其中，上述计算机程序产品包括存储了计算机程序的非瞬时性计算机可读存储介质，上述计算机程序可操作来使计算机执行如本申请实施例第一方面任一方法中所描述的部分或全部步骤。该计算机程序产品可以为一个软件安装包。

附图说明

图1是一种通信大数据行程卡示意图的示例图；

图2是本申请实施例提供的一种轨迹的存储方法的流程示意图；

图3是本申请实施例提供的一种电子设备的结构示意图；

图4是本申请实施例提供的一种轨迹的存储系统的功能单元框图。

具体实施方式

为了使本技术领域的人员更好地理解本申请方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别不同对象，而不是用于描述特定顺序。此外，术语“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或模块的过程、方法、系统、产品或设备没有限定于已列出的步骤或模块，而是可选地还包括没有列出的步骤或模块，或可选地还包括对于这些过程、方法、产品或设备固有的其他步骤或模块。

在本文中提及“实施例”意味着，结合实施例描述的特定特征、结构或特性可以包含在本申请的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例，也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是，本文所描述的实施例可以与其它实施例相结合。

流调是流行病学调查的简称，总的来讲，流调是流行病控制的关键，流调就是要搞明白：在过去重要时间段里，你走过的路、遇到的人和发生的那些事儿是否有传播疾病的可能或被传染疾病的风险。传染病的暴发，需要迅速找到传染源，锁定传染源，并控制传染源。通过流调每个人的行为轨迹、接触人员、接触的时间方式，来判定密切接触者、密切接触者的密切接触者、一般接触者，从而确定对相应人员采取什么样的管理措施。综合每个人的轨迹，明确传播途径，及时地判定传染源，锁定传染源，能够有效地遏制疫情的蔓延。

基于流调的要求，轨迹（具体可以为：行为轨迹）在流调中起到关键作用，轨迹的准确性以及完整性成为流调是否成功的关键，因此轨迹的精确度以及完整性成为了关键，现有的流调大部分采用人工问询的方式，但是对于一些用户来说，其可能无法回想起前面一段时间的所有轨迹，例如，张三无法回忆起经过便利店或餐厅的具体时间，因为基于用户的个人记忆，每个人的记忆都有不同，因此可能存在不同的情况，无法保证完整性以及准确性。而基于手机的轨迹信息，现有的手机轨迹信息也只能说明用户到过哪些地方，并无法准确的实现轨迹的还原，现有的轨迹的存储基于坐标点的方式来存储，由于是海量的用户，因此存储的数据量非常大，调取的时候非常困难，因此需要一种即能够减少轨迹存储的数据量，又能够还原轨迹的存储方式。

参阅图1，图1位一种通信大数据行程卡示意图，此种行程卡已经成为目前行程验证的主要数据，如图1所示，该行程卡包含，更新的时间，14天以内经过的地点，江西（南昌），其只是显示了具体的城市，并无具体的轨迹，例如去过南昌的那些地方、那些区域，具体的时间等等，但是此种信息对于一些特定人群具有很重要的意义。

本申请实施例中的电子设备可以指各种形式的UE、接入终端、用户单元、用户站、移动站、MS（英文：mobile station，中文：移动台）、远方站、远程终端、移动设备、用户终端、终端设备（英文：terminal equipment）、无线通信设备、用户代理或用户装置。终端设备还可以是蜂窝电话、无绳电话、SIP（英文：session initiation protocol，中文：会话启动协议）电话、WLL（英文：wireless local loop，中文：无线本地环路）站、PDA（英文：personaldigital assistant，中文：个人数字处理）、具有无线通信功能的手持设备、计算设备或连接到无线调制解调器的其它处理设备、车载设备、可穿戴设备，未来5G网络中的终端设备或者未来演进的PLMN（英文：public land mobile network，中文：公用陆地移动通信网络）中的终端设备等，本申请实施例对此并不限定。

本申请中电子设备可以包括：处理器、存储器、摄像头、通信单元以及RFID读卡器，该处理器、存储器、摄像头、通信单元以及RFID读卡器之间通过总线连接。

随着智能手机应用的普及，大部分用户的手机与用户是不分开的，因此可以将手机的轨迹近似于用户的轨迹，进而支持流调的控制。

参阅图2，图2提供了一种轨迹的存储方法，该方法可以有电子设备执行，该电子设备可以为个人计算机或服务器，该方法如图2所示，包括如下步骤：

步骤S201、电子设备获取设定时间区间的多个坐标信息，将多个坐标信息进行速度计算得到多个坐标信息所处的速度值；

上述多个坐标信息可以包括：多个坐标位置以及多个坐标位置对应的多个时间。

示例的，上述多个坐标位置可以采用全球定位坐标系（Global CoordinationSystem），对本地定位坐标系（Local Coordination System）或天球坐标系，全球定位坐标系，现有的全球定位坐标系包括但不限于：GPS、北斗坐标等等方式，一般与支持的全球定位卫星系统应用的坐标系相同；目前一般也不进行标准化规定。本地定位坐标系，根据基于的位置点可以再细分为：基于固定位置点的本地定位坐标系；基于移动位置点的本地定位坐标系；基于移动终端位置点的本地定位坐标系。

示例的，上述多个坐标系位置对应的多个时间具体可以为：多个坐标位置的采集时间，当然还可以为多个坐标位置的接收时间等等，本申请并不限制多个时间的具体表现形式，只需多个时间的表现形式相同即可，即，多个坐标位置采用多个采集时间或多个坐标位置采用多个接收时间，不能是多个坐标位置中的部分时间采用接收时间，剩余的部分时间采用采集时间。

示例的，上述坐标位置的表示方式是可以混用，当然也可以采用相同的定位坐标系，只需要电子设备与智能手机之间均能够支持就可以了，例如，多个坐标信息中的部分坐标信息的坐标位置采用全球定位坐标系，多个坐标信息中的剩余部分坐标信息的坐标位置可以采用本地定位坐标系，具体的实现方式可以依据电子设备与智能手机支持的全球定位坐标系或本地定位坐标系来确定。这里不再赘述。

示例的，上述将多个坐标信息进行速度计算得到多个坐标信息所处的速度值具体可以包括：

从多个坐标信息中提取相邻两个时间的两个坐标位置，计算两个坐标位置的差值得到距离，计算相邻两个时间的时间差，计算距离与时间差之间的商得到速度值，将该速度值确定为两个坐标位置中后一时间的速度值，遍历多个坐标信息得到所有坐标信息对应的速度值。需要说明的是，对于多个坐标信息的首个坐标信息的速度值的确定方式可以采用多种方式，例如，在一种可能实现的方式中，直接将首个坐标信息的速度值确定为零，当然为了更好的体现速度的连续性，也可以将首个坐标信息的速度值确定为与第二坐标信息相同的速度值。当然在实际应用中，也可以采用其他的速度值，例如，可以确定坐标位置的采集时间间隔，依据该采集时间间隔估算出首个坐标信息对应的速度值。示例的，采集时间间隔为10秒（s），第二坐标信息对应的速度值为10米/秒，第二坐标信息对应的速度值为20米/秒，则可以确定第一坐标信息对应的速度值为0米/秒。

步骤S202、电子设备依据速度值所在的区间将多个坐标信息划分成静止坐标信息集合、低速坐标信息集合、中速坐标信息集合和高速坐标信息集合；

示例的，上述速度值区间与不同类型的坐标信息集合的对应关系可以如表1所示，

表1：

速度区间（千米/小时）	类型
		0-4（包含4）	静止坐标信息集合
4-20（不包含4，20）	低速坐标信息集合
		20-120（包含20，120）	中速坐标信息集合
120以上	高速坐标信息集合

上述表1中的速度区间仅仅是为了示意，在实际应用中，可以设置其他的速度值，也可以采用其他类型集合，本申请并不限制。

下面说明一下各个坐标信息对应的速度区间的含义，由于是追踪人的轨迹信息，因此其在实际应用中可能出现的几种速度的状态为，静止状态，此对应的坐标信息集合为非常低的速度，一般速度在4千米/小时以下，对应的场景为，上班工作在工作位，下班在家里，睡觉等等场景。低速坐标信息集合为低速的场景，例如走路、跑步，即不借助工具的移动状态。中速坐标信息集合对应为中速的场景，例如开车、坐车、地铁、骑电动车等等借助工具的移动状态，高速坐标信息集合对应为高速的场景，例如高铁、飞机等等，其在平稳运行时，其移动速度会非常快。

示例的，上述步骤S202的实现方式具体可以包括：

将多个坐标信息按速度值所在的区间划分成初步静止坐标信息集合、初步低速坐标信息集合、初步中速坐标信息集合和初步高速坐标信息集合；将初步静止坐标信息集合中的X₁个坐标信息按时间升序排列得到第一序列，按第一序列的先后顺序计算相邻两个坐标信息的时间差得到X₁-1个时间差，提取X₁-1个时间差中大于第一阈值的y₁个时间差，依据y₁个时间差的对应位置将第一序列划分成y₁+1个子集合，计算y₁+1个子集合对应的y₁+1个时间间隔，从y₁+1个时间间隔中提取小于第二阈值的一个时间间隔对应的一个子集合，对一个子集合执行更新操作，该更新操作包括：提取与一个子集合相邻的初步低速坐标信息集合中的前子集合以及后子集合，若前子集合以及后子集合对应的前时间间隔以及后时间间隔均大于第二阈值，将一个子集合划分至初步低速坐标信息集合，若前子集合以及后子集合对应的前时间间隔以及后时间间隔均小于第二阈值，提取前子集合之前的中速坐标信息集合中的前一子集合，提取后子集合之后的中速坐标信息集合中的后一子集合，若前一子集合和后一子集合对应的前一时间间隔以及后一时间间隔均大于第二阈值，将前一子集合、后一子集合和一个子集合均划分至中速坐标信息集合中，若前一子集合和后一子集合对应的前一时间间隔以及后一时间间隔均小于第二阈值，提取前一子集合在高速坐标信息集合中相邻的高前一子集合和高后一子集合，若高前一子集合和高后一子集合对应的高前一时间间隔以及高后一时间间隔均大于第二阈值，将前一子集合、后一子集合和一个子集合均划分到至中速坐标信息集合中，若高前一时间间隔或高后一时间间隔均小于第二阈值，将前一子集合、后一子集合、一个子集合、一个高时间间隔划分至中速坐标信息集合中，上一个高时间间隔可以为高前一时间间隔或高后一时间间隔，遍历y₁+1个时间间隔所有小于第二阈值的时间间隔执行更新操作得到最终的静止坐标信息集合、低速坐标信息集合、中速坐标信息集合和高速坐标信息集合。

下面以一个实际的例子来说明其对应的实际情况，若该用户具有高速的速度区间，例如高铁，那么对于高铁来说，其在运行时，速度会从0加速到200公里，那么其坐标信息就会被划分到静止坐标信息集合、低速坐标信息集合、中速坐标信息集合以及高速坐标信息集合，但是由于在经历这些集合的坐标信息的数量均不多（若采集的频率一致，例如每10秒采集一次），因此在各个下面集合中的子集合的时间间隔肯定会很短，因此可以将下面这些子集合识别合并到高速坐标信息集合中，这样实现较好的集合划分方式，提高集合的精度。

另外，若上一个高时间间隔小于第二阈值，那么可能出现的情况是在中速坐标信息集合中出现超速的情况，即临时超过速度的限制，但是该超速不会持久，因为在国内高速公路的最高限速即为120公里/小时，因此需要将临时的超速并入到中速坐标信息集合。

步骤S203、电子设备将静止坐标信息集合、低速坐标信息集合、中速坐标信息集合和高速坐标信息集合采用匹配的轨迹存储方式存储后，将多个坐标信息删除。

示例的，上述电子设备将静止坐标信息集合、低速坐标信息集合、中速坐标信息集合和高速坐标信息集合采用匹配的轨迹存储方式存储具体可以包括：

将静止坐标信息集合中的每个子集合采用单坐标与时间间隔方式存储，将低速坐标信息集合中的每个子集合采用坐标信息存储，将中速坐标信息集合的每个子集合采用链接（link）列表与时间间隔方式存储，将高速坐标信息集合每个子集合采用特征号（可以为高铁班次或航班班次）与时间间隔方式存储。

示例的，对于静止坐标信息集合中的每个子集合，由于其移动的距离有限，则直接对每个子集合采用单一坐标信息加时间间隔的方式来存储即可，例如家庭睡觉时间，则存储家庭地址对应的单一坐标位置+时间间隔（起始时间和结束时间）；对于将低速坐标信息集合中的每个子集合可以采用常规方式存储，即采用坐标信息存储，对于中速坐标信息集合的每个子集合采用链接（link）列表与时间间隔方式存储，针对与中速坐标信息集合对应的为交通工具的路径，此可以采用导航路径的link列表来实现轨迹的还原，link为导航路径的基本单元，其实际长度在几十米到1千米之间，即是道路的具体组成部分，例如一个200米的路，若没有叉路口，则该200米的路可能就是一个link，在导航路径中，就是由一个路径列表组成，路径列表可以包括至少一个link，多数为多个link按行驶方向顺序组成的列表来实现，在地图上表现为一个导航路径，此方式的记录能够减少记录数据的量，因为一个link可能包含多个位置坐标，因此此种表示方式能够减少数据的存储量，类似，对于高速坐标信息集合，其只需要知道特征号（例如高铁班次或航班号）以及对应的时间间隔即可以了，其特征号可以通过用户的身份信息查询得到。

本申请提供的技术方案电子设备获取设定时间区间的多个坐标信息，将多个坐标信息进行速度计算得到多个坐标信息所处的速度值，电子设备依据速度值所在的区间将多个坐标信息划分成静止坐标信息集合、低速坐标信息集合、中速坐标信息集合和高速坐标信息集合，电子设备将静止坐标信息集合、低速坐标信息集合、中速坐标信息集合和高速坐标信息集合采用匹配的轨迹存储方式存储后，将多个坐标信息删除。这样在进行路径存储时，可以依据速度来匹配合适的存储方式，进而减少存储的数据量，并且在流调时，可以完全还原其轨迹信息，满足大型流调的要求，提高流调的效果。

与上述方法实施例一致的，请参阅图3，图3是本申请实施例提供的一种电子设备300的结构示意图，如图所示，所述电子设备300包括处理器310、存储器320和通信接口330以及一个或多个程序321，其中，所述一个或多个程序321被存储在上述存储器320中，并且被配置由上述处理器310执行，所述一个或多个程序321包括用于执行上述方法实施例中的任意步骤的指令。

上述主要从方法侧执行过程的角度对本申请实施例的方案进行了介绍。可以理解的是，电子设备为了实现上述功能，其包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到，结合本文中所提供的实施例描述的各示例的单元及算法步骤，本申请能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

本申请实施例可以根据上述方法示例对电子设备进行功能单元的划分，例如，可以对应各个功能划分各个功能单元，也可以将两个或两个以上的功能集成在一个处理单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。需要说明的是，本申请实施例中对单元的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。

图4是本申请实施例中所涉及的轨迹的存储系统的功能单元组成框图。该系统可以应用于电子设备，包括：

获取单元401，用于获取设定时间区间的多个坐标信息；

处理单元402，用于将多个坐标信息进行速度计算得到多个坐标信息所处的速度值；依据速度值所在的区间将多个坐标信息划分成静止坐标信息集合、低速坐标信息集合、中速坐标信息集合和高速坐标信息集合；将静止坐标信息集合、低速坐标信息集合、中速坐标信息集合和高速坐标信息集合采用匹配的轨迹存储方式存储后，将多个坐标信息删除。

可选的，

处理单元402，具体用于从多个坐标信息中提取相邻两个时间的两个坐标位置，计算两个坐标位置的差值得到距离，计算相邻两个时间的时间差，计算距离与时间差之间的商得到速度值，将该速度值确定为两个坐标位置中后一时间的速度值，遍历多个坐标信息得到所有坐标信息对应的速度值。

可选的，

处理单元402，具体用于将多个坐标信息按速度值所在的区间划分成初步静止坐标信息集合、初步低速坐标信息集合、初步中速坐标信息集合和初步高速坐标信息集合；

可选的，

处理单元402，具体用于提取与一个子集合相邻的初步低速坐标信息集合中的前子集合以及后子集合，若前子集合以及后子集合对应的前时间间隔以及后时间间隔均大于第二阈值，将一个子集合划分至初步低速坐标信息集合；

可选的，

处理单元402，具体用于将静止坐标信息集合中的每个子集合采用单坐标与时间间隔方式存储，将低速坐标信息集合中的每个子集合采用坐标信息存储，将中速坐标信息集合的每个子集合采用链接列表与时间间隔方式存储，将高速坐标信息集合每个子集合采用特征号与时间间隔方式存储。

其中，处理单元402可以是处理器或控制器，例如可以是中央处理器(CentralProcessing Unit，CPU)，通用处理器，数字信号处理器(Digital Signal Processor，DSP)，ASIC，FPGA或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框，模块和电路。所述处理器也可以是实现计算功能的组合，例如包含一个或多个微处理器组合，DSP和微处理器的组合等等。其中，上述方法实施例涉及的各场景的所有相关内容均可以援引到对应功能模块的功能描述，在此不再赘述。上述轨迹的存储装置4可执行上述图2所示的轨迹的存储方法中电子设备所执行的步骤。

上述实施例，可以全部或部分地通过软件、硬件、固件或其他任意组合来实现。当使用软件实现时，上述实施例可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令或计算机程序。在计算机上加载或执行所述计算机指令或计算机程序时，全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以为通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线或无线方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集合的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质（例如，软盘、硬盘、磁带）、光介质（例如，DVD）、或者半导体介质。半导体介质可以是固态硬盘。

本申请实施例还提供一种计算机存储介质，其中，该计算机存储介质存储用于电子数据交换的计算机程序，该计算机程序使得计算机执行如上述方法实施例中记载的任一方法的部分或全部步骤，上述计算机包括电子设备。

本申请实施例还提供一种计算机程序产品，上述计算机程序产品包括存储了计算机程序的非瞬时性计算机可读存储介质，上述计算机程序可操作来使计算机执行如上述方法实施例中记载的任一方法的部分或全部步骤。该计算机程序产品可以为一个软件安装包，上述计算机包括电子设备。

需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本申请并不受所描述的动作顺序的限制，因为依据本申请，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本申请所必须的。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置，可通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如上述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性或其它的形式。

上述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

上述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储器中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储器中，包括若干指令用以使得一台计算机设备（可为个人计算机、服务器或者网络设备等）执行本申请各个实施例上述方法的全部或部分步骤。而前述的存储器包括：U盘、只读存储器（ROM，Read-Only Memory）、随机存取存储器（RAM，Random Access Memory）、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储器中，存储器可以包括：闪存盘、只读存储器（英文：Read-Only Memory ，简称：ROM）、随机存取器（英文：Random Access Memory，简称：RAM）、磁盘或光盘等。

以上对本申请实施例进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的一般技术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本申请的限制。

Claims

1.一种轨迹的存储方法，其特征在于，所述方法包括如下步骤：

电子设备将静止坐标信息集合、低速坐标信息集合、中速坐标信息集合和高速坐标信息集合采用匹配的轨迹存储方式存储后，将多个坐标信息删除;

所述坐标信息包括：坐标位置以及时间，所述坐标位置为：采用全球定位坐标系、本地定位坐标系或天球坐标系的坐标;

所述电子设备依据速度值所在的区间将多个坐标信息划分成静止坐标信息集合、低速坐标信息集合、中速坐标信息集合和高速坐标信息集合具体包括：

2.根据权利要求1所述的方法，其特征在于，所述将多个坐标信息进行速度计算得到多个坐标信息所处的速度值具体包括：

3.根据权利要求1所述的方法，其特征在于，所述更新操作包括：

若前一子集合和后一子集合对应的前一时间间隔以及后一时间间隔均小于第二阈值，提取前一子集合在高速坐标信息集合中相邻的高前一子集合和高后一子集合，若高前一子集合和高后一子集合对应的高前一时间间隔以及高后一时间间隔均大于第二阈值，将前一子集合、后一子集合和一个子集合均划分到至中速坐标信息集合中，若高前一时间间隔或高后一时间间隔均小于第二阈值，将前一子集合、后一子集合、一个子集合、一个高时间间隔划分至中速坐标信息集合中，上一个高时间间隔为高前一时间间隔或高后一时间间隔，遍历y₁+1个时间间隔所有小于第二阈值的时间间隔执行更新操作得到最终的静止坐标信息集合、低速坐标信息集合、中速坐标信息集合和高速坐标信息集合。

4.根据权利要求1所述的方法，其特征在于，所述电子设备将静止坐标信息集合、低速坐标信息集合、中速坐标信息集合和高速坐标信息集合采用匹配的轨迹存储方式存储具体包括：

5.一种轨迹的存储系统，其特征在于，所述系统包括：

获取单元，用于获取设定时间区间的多个坐标信息；

处理单元，用于将多个坐标信息进行速度计算得到多个坐标信息所处的速度值；依据速度值所在的区间将多个坐标信息划分成静止坐标信息集合、低速坐标信息集合、中速坐标信息集合和高速坐标信息集合；将静止坐标信息集合、低速坐标信息集合、中速坐标信息集合和高速坐标信息集合采用匹配的轨迹存储方式存储后，将多个坐标信息删除所述坐标信息包括：坐标位置以及时间，所述坐标位置为：采用全球定位坐标系、本地定位坐标系或天球坐标系的坐标；

所述处理单元，具体用于将多个坐标信息按速度值所在的区间划分成初步静止坐标信息集合、初步低速坐标信息集合、初步中速坐标信息集合和初步高速坐标信息集合；将初步静止坐标信息集合中的X₁个坐标信息按时间升序排列得到第一序列，按第一序列的先后顺序计算相邻两个坐标信息的时间差得到X₁-1个时间差，提取X₁-1个时间差中大于第一阈值的y₁个时间差，依据y₁个时间差的对应位置将第一序列划分成y₁+1个子集合，计算y₁+1个子集合对应的y₁+1个时间间隔，从y₁+1个时间间隔中提取小于第二阈值的一个时间间隔对应的一个子集合，对一个子集合执行更新操作以及遍历y₁+1个时间间隔所有小于第二阈值的时间间隔执行更新操作得到最终的静止坐标信息集合、低速坐标信息集合、中速坐标信息集合和高速坐标信息集合。

6.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储用于电子数据交换的计算机程序，其中，所述计算机程序使得计算机执行如权利要求1-4任意一项所述方法中所描述的部分或全部步骤。

7.一种电子设备，其特征在于，包括处理器、存储器、通信接口，以及一个或多个程序，所述一个或多个程序被存储在所述存储器中，并且被配置由所述处理器执行，所述程序包括用于执行如权利要求1-4任一项所述的方法中的步骤的指令。