CN113408973A - 生成轨迹数据的方法和装置 - Google Patents

具体实施方式

以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

图1是根据本发明实施例的一种生成轨迹数据的方法的主要流程的示意图，如图1所示，包括：

步骤S101、根据目标设备的第一位置点和所述第一位置点对应的第一时间点，生成与第一位置点对应的第一位置数组；

步骤S102、根据第二位置点、所述第二位置点对应的第二时间点与所述第一位置数组，生成与第二位置点对应的第二位置数组；

步骤S103、将所述第一位置数组和第二位置数组确定为轨迹数据。

所述第一位置点也就是目标设备在开始确定轨迹数据的起始点；所述第一时间点可以为开始确定轨迹数据的起始时间。

所述第一位置数组用于表述目标设备在起始点的信息。在确定轨迹数据时，通过采用位置数组的形式可以使得轨迹数据规范化。

所述第二位置点为所述目标设备在第二时间点所在的位置。由于目标设备在第一位置点和第二位置点之间的坐标点应存在较小差距、所间隔的时间长度在一般情况下不大，进而可以将第二时间点、第二位置点与所述第一位置数组中对应的第一时间点、第一位置点分别进行比较，去除与第一时间点、第一位置点相同的部分，进而实现缩短第二位置数组长度，达到减少轨迹数据数量的技术效果。由于轨迹数据需要被传输到终端或服务端，通过缩短位置数组长度的技术手段，进一步实现缩短轨迹数据在传输过程中的成本，以及缩小在终端或服务器中所占的存储空间。

在本申请的可选实施例中，利用目标设备前一位置点的位置数组表示后一位置点的位置数组的技术手段，解决了现有技术存在的轨迹数据量大的技术缺陷，进而实现缩短用于表示目标设备轨迹的位置数组的长度，达到减少轨迹数据数量的技术效果。

在确定目标设备的轨迹数据时，可以认为每个位置点都为第一位置点，第一位置点后的位置点为第二位置点。在目标设备移动的过程中，可以通过设定时间间隔来监测目标设备所在的位置点，并根据目标设备所在的位置点和前一位置点来确定位置数组。

具体的地，根据目标设备的第一位置点和所述第一位置点对应的第一时间点，生成与第一位置点对应的第一位置数组，包括：

判断在所述第一时间点之前的预设时间段内，是否存在预设位置点；也就是判断是否存在一个位置点已经按本方案生成位置数组。

若判断结果为是，则根据所述预设位置点对应的预设位置数组、所述第一位置点和确定所述第一位置点的第一时间点，生成与第一位置点对应的第一位置数组；也就是按照生成第二位置数组的方式生成第一位置数组。

若判断结果为否，则将目标设备的所述第一位置点和确定所述第一位置点的第一时间点进行组合，生成与所述第一位置点对应的第一位置数组。也就是当第一位置点之前没有其他位置点时，仅需考虑第一位置点的坐标和时间点进行建立第一位置数组。

在所述第一位置数组中的位置点，包括通过GPS全球定位系统确定的所在位置点的经度坐标和纬度坐标。

在实际确定目标设备的轨迹时，轨迹对应的时间点必然是递增的，并且相邻两时间点的差值不会很大，而且因为目标设备的速度是在一定范围内的，所以数组上相邻两位置点的经纬度值间的差是在一个较小的范围内。进而在确定目标设备的轨迹数据时，可以设置为除了第一位置点对应的数组需要的时间戳、经纬度为实际数值外，其他位置点对应的位置数组，只需要记录与上一位置点间的差值。在提取该数值时可以按同样的规则依次算出目标设备在各个位置点的实际值。并且由于目标设备两个位置点的时间差、经伟度差都在一个很小的范围内，进而可以大幅的降低数据的传输量。

实施例一：

图2是根据本发明实施例的生成第一位置数组的主要流程的示意图；在本具体实施例中详细说明若判断结果为否时，生成第一位置数组的步骤，包括：

步骤S201、获取第一位置点的经度坐标(116.406568)、纬度坐标(39.85359)和确定所述第一位置点的第一时间点(时间戳1573889108)；

步骤S202、将所述第一时间点、第一位置点的经度坐标、第一位置点的纬度坐标按顺序组成第一位置数组，也就是第一位置数组为[1573889108，116.406568，39.85359]。

所述时间戳(timestamp)表示一份数据在某个特定时间点时完整的、可验证的数据，通常是一个字符序列，唯一地标识某一刻的时间。

具体地，根据所述预设位置点对应的预设位置数组、所述第一位置点和确定所述第一位置点的第一时间点，生成与第一位置点对应的第一位置数组，可以包括：

获取所述预设位置数组对应的预设位置点、确定所述预设位置点对应的预设时间点；

将所述第一位置点确定为新的第二位置点，将所述第一时间点确定为新的第二时间点，将所述预设位置点确定为新的第一位置点，将所述预设位置点对应的预设时间点确定为新的第一时间点；

根据新的第二位置点、新的第二时间点、新的第一位置点、新的第一时间点，计算与所述新的第二位置点对应的新的第二位置数组；

将所述新的第二位置数组确定为所述第一位置数组。

也就是通过将生成第二位置数组的过程迭代的方式生成第一位置数组。

可选地，根据第二位置点、确定所述第二位置点的第二时间点与所述第一位置数组，生成与第二位置点对应的第二位置数组，包括：

根据所述第二位置点的经度坐标与所述第一位置数组对应的第一位置点的经度坐标的差值，确定所述第二位置数组的第一元素；

根据所述第二位置点的纬度坐标与所述第一位置数组对应的第一位置点的纬度坐标的差值，确定所述第二位置数组的第二元素；

根据确定所述第二位置点的第二时间与确定所述第一位置点的第一时间的差值，确定所述第二位置数组的第三元素；

将所述第一元素、所述第二元素和所述第三元素进行组合，生成与所述第二位置点对应的第二位置数组。

实施例二：

图3是根据本发明实施例的另一种生成第一位置数组的主要流程的示意图；具体地，

假设第一位置点的坐标为(116.406568，39.85359)，也就是经度为116.406568，纬度为39.85359，确定所述第一位置点的第一时间点(也就是时间戳)为1573889108；第二位置点的坐标为(116.406596，39.85360)，也就是经度为116.406596，纬度为39.85360，确定所述第二位置点的第二时间点(也就是时间戳)为1573889118。

将所述第一元素、所述第二元素和所述第三元素进行组合，生成与所述第二位置点对应的第二位置数组的技术手段应用在本实施例中时，具体包括如下步骤：

步骤S301、将所述第二位置点的经度坐标与所述第一位置数组对应的第一位置点的经度坐标的差值，确定为所述第二位置数组的第一元素；也就是将116.406568与116.406596之间的差值0.000028作为第一元素。

步骤S302、将所述第二位置点的纬度坐标与所述第一位置数组对应的第一位置点的纬度坐标的差值，确定为所述第二位置数组的第二元素；也就是将39.85359与39.85360之间的差值0.00001作为第二元素。

步骤S303、根据确定所述第二位置点的第二时间与确定所述第一位置点的第一时间的差值，确定所述第二位置数组的第三元素；也就是将1573889108与1573889118之间的差值10作为第三元素。

步骤S304、将所述第一元素、所述第二元素和所述第三元素进行组合，生成与所述第二位置点对应的第二位置数组；也就是将0.000028、0.00001和10进行组合，生成第二位置数组[0.000028，0.00001，10]。

通过实施例二可以得知：将每个位置点的经度值、纬度值和时间戳作为轨迹数据进行传输所占的空间远大于仅传输相对于前一位置点的差值的数据量。

通过上述实施例二还可以得知所述经度、纬度的差值较小，为了方便生成轨迹数据，可以将所述第二位置点的经度坐标与所述第一位置数组对应的第一位置点的经度坐标的差值，确定为第二位置点的经度坐标差；将所述第二位置点的经度坐标差与预设经度系数的乘积，确定为所述第二位置数组的第一元素；

将所述第二位置点的纬度坐标与所述第一位置数组对应的第一位置点的纬度坐标的差值，确定为第二位置点的纬度坐标差；将所述第二位置点的纬度坐标差与预设纬度系数的乘积，确定为所述第二位置数组的第二元素。

其中，预设经度系数可以设置为10的整数幂；预设纬度系数可以设置为10的整数幂。

具体地，预设经度系数较多情况下可以设置为100000；预设纬度系数较多情况下可以设置为10000，进而达到减少轨迹数据的数据量。

实施例三：

图4是根据本发明实施例的一种生成轨迹数据的方法的具体流程的示意图。具体地，包括：

步骤S401、将目标设备的时间戳、所在位置的经度、所在位置的纬度进行组合，生成原始数组数据(其中，每一行为目标设备的一个位置点对应的原始数组)：

[[1573889108,116.406568,39.85359],

[1573889118,116.406596,39.85360],

[1573889128,116.406608,39.85360],

[1573889138,116.406608,39.85360],

[1573889148,116.406628,39.85362],

[1573889158,116.406638,39.85363]]。

步骤S402、根据原始数组数据生成轨迹数据，具体地，包括：

步骤S4021、原始数组的第一原始数组保持不变，即：

[1573889108,116.406568,39.85359],

步骤S4022、计算第二原始数组对应轨迹数据的数值，具体地：

将第二原始数组的时间点减去第一原始数组的时间点；

将第二原始数组的经度坐标减去第一原始数组的经度坐标，将差值与100000相乘；

将第二原始数组的纬度坐标减去第一原始数组的纬度坐标，将差值与10000相乘；

步骤S4023、计算第三原始数组对应轨迹数据的数值，具体地：

将第三原始数组的时间点减去第二原始数组的时间点；

将第三原始数组的经度坐标减去第二原始数组的经度坐标，将差值与100000相乘；

将第三原始数组的纬度坐标减去第二原始数组的纬度坐标，将差值与10000相乘。

……，其他位置点依次类推。

最后生成的轨迹数据为：

[[1573889108,116.406568,39.85359],

[10,28,1],

[20,8,0],

[30,0,0],

[40,20,2],

[50,10,1]]

通过原始数组数据与轨迹数据的对比，可以确定轨迹数据相对于原始数组数据量的极大减少。

图5是根据本发明实施例的一种生成轨迹数据的装置500的主要模块的示意图；具体地，包括：

第一位置数组生成模块501，用于根据目标设备的第一位置点和所述第一位置点对应的第一时间点，生成与第一位置点对应的第一位置数组；

第二位置数组生成模块502，用于根据第二位置点、所述第二位置点对应的第二时间点与所述第一位置数组，生成与第二位置点对应的第二位置数组；

轨迹数据确定模块503，用于将所述第一位置数组和第二位置数组确定为轨迹数据。

可选地，根据目标设备的第一位置点和所述第一位置点对应的第一时间点，生成与第一位置点对应的第一位置数组，包括：

判断在所述第一时间点之前的预设时间段内，是否存在预设位置点；

若是，则根据所述预设位置点对应的预设位置数组、所述第一位置点和所述第一位置点对应的第一时间点，生成与第一位置点对应的第一位置数组；

若否，则将目标设备的所述第一位置点和所述第一位置点对应的第一时间点进行组合，生成与所述第一位置点对应的第一位置数组。

可选地，根据所述预设位置点对应的预设位置数组、所述第一位置点和所述第一位置点对应的第一时间点，生成与第一位置点对应的第一位置数组，包括：

获取所述预设位置数组对应的预设位置点、所述预设位置点对应的预设时间点；

将所述第一位置点确定为新的第二位置点，将所述第一时间点确定为新的第二时间点，将所述预设位置点确定为新的第一位置点，将所述预设位置点对应的预设时间点确定为新的第一时间点；

根据新的第二位置点、新的第二时间点、新的第一位置点、新的第一时间点，计算与所述新的第二位置点对应的新的第二位置数组；

将所述新的第二位置数组确定为所述第一位置数组。

可选地，位置点，包括：经度坐标和纬度坐标；

根据第二位置点、所述第二位置点对应的第二时间点与所述第一位置数组，生成与第二位置点对应的第二位置数组，包括：

根据所述第二位置点的经度坐标与所述第一位置数组对应的第一位置点的经度坐标的差值，确定所述第二位置数组的第一元素；

根据所述第二位置点的纬度坐标与所述第一位置数组对应的第一位置点的纬度坐标的差值，确定所述第二位置数组的第二元素；

根据确定所述第二位置点的第二时间与确定所述第一位置点的第一时间的差值，确定所述第二位置数组的第三元素；

将所述第一元素、所述第二元素和所述第三元素进行组合，生成与所述第二位置点对应的第二位置数组。

可选地，根据所述第二位置点的经度坐标与所述第一位置数组对应的第一位置点的经度坐标的差值，确定所述第二位置数组的第一元素，包括；

将所述第二位置点的经度坐标与所述第一位置数组对应的第一位置点的经度坐标的差值，确定为第二位置点的经度坐标差；

将所述第二位置点的经度坐标差与预设经度系数的乘积，确定为所述第二位置数组的第一元素。

可选地，根据所述第二位置点的纬度坐标与所述第一位置数组对应的第一位置点的纬度坐标的差值，确定所述第二位置数组的第二元素，包括：

将所述第二位置点的纬度坐标与所述第一位置数组对应的第一位置点的纬度坐标的差值，确定为第二位置点的纬度坐标差；

将所述第二位置点的纬度坐标差与预设纬度系数的乘积，确定为所述第二位置数组的第二元素。

可选地，所述预设经度系数为10的整数幂；

所述预设纬度系数为10的整数幂。

图6示出了可以应用本发明实施例的生成轨迹数据方法或生成轨迹数据装置的示例性系统架构600。

如图6所示，系统架构600可以包括终端设备601、602、603，网络604和服务器605。网络604用以在终端设备601、602、603和服务器605之间提供通信链路的介质。网络604可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备601、602、603通过网络604与服务器605交互，以接收或发送消息等。终端设备601、602、603上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。

终端设备601、602、603可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。

服务器605可以是提供各种服务的服务器，例如对用户利用终端设备601、602、603所浏览的购物类网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的产品信息查询请求等数据进行分析等处理，并将处理结果(例如目标推送信息、产品信息--仅为示例)反馈给终端设备。

需要说明的是，本发明实施例所提供的生成轨迹数据方法一般由服务器605执行，相应地，生成轨迹数据装置一般设置于服务器605中。

应该理解，图6中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

下面参考图7，其示出了适于用来实现本申请实施例的终端设备的计算机系统700的结构示意图。图7示出的终端设备仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图7所示，计算机系统700包括中央处理单元(CPU)701，其可以根据存储在只读存储器(ROM)702中的程序或者从存储部分708加载到随机访问存储器(RAM)703中的程序而执行各种适当的动作和处理。在RAM 703中，还存储有系统700操作所需的各种程序和数据。CPU 701、ROM 702以及RAM 703通过总线704彼此相连。输入/输出(I/O)接口705也连接至总线704。

以下部件连接至I/O接口705：包括键盘、鼠标等的输入部分706；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分707；包括硬盘等的存储部分708；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分709。通信部分709经由诸如因特网的网络执行通信处理。驱动器710也根据需要连接至I/O接口705。可拆卸介质711，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器710上，以便于从其上读出的计算机程序根据需要被安装入存储部分708。

特别地，根据本发明公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分709从网络上被下载和安装，和/或从可拆卸介质711被安装。在该计算机程序被中央处理单元(CPU)701执行时，执行本发明的系统中限定的上述功能。

需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本发明实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中，例如，可以描述为：一种处理器包括发送模块、获取模块、确定模块和第一处理模块。其中，这些模块的名称在某种情况下并不构成对该模块本身的限定，例如，发送模块还可以被描述为“向所连接的服务端发送图片获取请求的模块”。

作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备包括：

根据目标设备的第一位置点和所述第一位置点对应的第一时间点，生成与第一位置点对应的第一位置数组；

根据第二位置点、所述第二位置点对应的第二时间点与所述第一位置数组，生成与第二位置点对应的第二位置数组；

将所述第一位置数组和第二位置数组确定为轨迹数据。

根据本发明实施例的技术方案，可以达到如下有益效果：

在本申请的可选实施例中，利用目标设备前一位置点的位置数组表示后一位置点的位置数组的技术手段，解决了现有技术利用存在的轨迹数据量大的技术缺陷，进而实现缩短用于表示目标设备轨迹的位置数组的长度，达到减少轨迹数据数量的技术效果。

上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。