CN107645701B - 一种生成运动轨迹的方法及装置 - Google Patents
一种生成运动轨迹的方法及装置 Download PDFInfo
- Publication number
- CN107645701B CN107645701B CN201710817681.4A CN201710817681A CN107645701B CN 107645701 B CN107645701 B CN 107645701B CN 201710817681 A CN201710817681 A CN 201710817681A CN 107645701 B CN107645701 B CN 107645701B
- Authority
- CN
- China
- Prior art keywords
- motion
- track
- information
- motion track
- preset
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Position Fixing By Use Of Radio Waves (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种生成运动轨迹的方法，包括：接收移动终端发送生成运动轨迹的请求；所述请求至少包括移动终端记录的轨迹信息；根据所述轨迹信息确定出运动轨迹缺失部分的起始位置和终止位置后，通过将所述终止位置之前运动轨迹与预设数据库中的运动轨迹进行匹配，确定出所述运动轨迹缺失部分的起始位置和终止位置之间的运动轨迹；将所述确定出的运动轨迹缺失部分的运动轨迹填充至所述轨迹信息中，以生成完整的轨迹信息。本发明还公开了一种服务器、移动终端以及计算机可读存储介质。
Description
技术领域
本发明涉及计算机技术，尤其涉及一种生成运动轨迹方法及装置。
背景技术
目前，人们在进行跑步、骑车或者参加大型运动项目中，用户可以通过携带移动终端记录运动轨迹来表征用户的运动轨迹，通过运动应用可采集移动终端在不同时刻的位置点，然后通过这些位置点的连线来确定用户的运动轨迹。具体的，利用移动终端中的定位单元来获取移动终端的当前位置点，随后将各个时刻对应的位置点进行连线，从而生成用户的运动轨迹，其中，移动终端的位置点可通过经纬度坐标、映射到地图上的地图坐标来表示，从而使呈现出的运动轨迹包含更丰富的信息。
但在用户实际的运动过程中，经常会存在移动终端中的定位单元无法获取准确的位置信息的情况，例如，GPS信号接收质量不好、接收不到GPS信号或脱离服务器无法获得数据，这样就会导致不连续的运动轨迹或者运动轨迹不准确，无法向用户呈现准确的运动轨迹，并且不利于对用户的运动轨迹进行后续的运动分析。
在现有技术中，在无法获取位置信息的情况下，运动轨迹的显示通常存在空白段，导致运动轨迹不连续，或仅将无法获取位置信息的时间前后的位置点进行连接，例如，用户在2点至3点之间无法获取位置信息，在2点时，用户位于A处，在3点时用户位于B处，A点与B点在地理位置上相差很远，在显示的运动轨迹上，运动轨迹在A点至B点处出现空白，或者直接呈现出A点至B点的连线，很显然，上述的两种方式都不能呈现准确的运动轨迹。
发明内容
有鉴于此，本发明实施例期望提供一种生成运动轨迹的方法及装置，能够根据通过已确定的准确的位置信息与云端服务器存储的数据进行模拟运算，获取丢失位置信息时间段内的运动轨迹，并通过其他离散的准确的位置信息对模拟出的运动轨迹进行修正，实时并且迅速的获得准确度高的运动轨迹。
为达到上述目的，本发明实施例提供了一种生成运动轨迹的方法，包括：
接收移动终端发送生成运动轨迹的请求；所述请求至少包括移动终端记录的轨迹信息；
根据所述轨迹信息确定出运动轨迹缺失部分的起始位置和终止位置后，将所述终止位置之前运动轨迹与预设数据库中的运动轨迹进行匹配，确定出所述运动轨迹缺失部分的起始位置和终止位置之间的运动轨迹；
将所述确定出的运动轨迹缺失部分的运动轨迹填充至所述轨迹信息中，生成完整的轨迹信息。
本发明实施例还提供了另一种生成运动轨迹的方法，包括：
移动终端预设应用在运行期间，实时检测获取位置信息的状态；
所述移动终端检测到所述预设应用无法获取准确的位置信息后，将无法获取准确的位置信息时刻前一时刻的位置信息记录为起始位置，当检测到所述预设应用在记录起始位置时刻之后时刻获得准确的位置信息后，将所述准确的位置信息记录为终止位置；
所述移动终端将所述起始位置和所述终止位置添加至轨迹信息中，生成运动轨迹请求；
所述移动终端将所述请求发送至服务器。
本发明实施例提供了一种服务器，包括：
接收模块，用于接收移动终端发送生成运动轨迹的请求；所述请求至少包括移动终端记录的轨迹信息；
处理模块，根据所述轨迹信息确定出所述轨迹信息中运动轨迹缺失部分的起始位置和终止位置后，将所述终止位置之前运动轨迹与预设运动轨迹数据库中的运动轨迹进行匹配，确定出所述运动轨迹缺失部分的起始位置和终止位置之间的运动轨迹；
生成模块，用于将所述运动轨迹填充至所述轨迹信息中，生成完整的轨迹信息。
本发明实施例提供了一种移动终端，包括：
检测模块，用于在预设应用在运行期间，实时检测运动应用获取位置信息的状态；
记录模块，用于当检测到所述预设应用无法获取准确的位置信息后，将无法获取准确的位置信息时刻前一时刻的位置信息记录为起始位置，当检测到所述预设应用在记录起始位置时刻之后时刻获得准确的位置信息后，将所述准确的位置信息记录为终止位置；
生成模块，用于将所述起始位置和所述终止位置添加至轨迹信息中，生成运动轨迹请求；
发送模块，用于将所述请求向服务器发送。
本发明实施例提供了一种服务器，包括：处理器和用于存储能够在处理器上运行的计算机程序的存储器，
其中，所述处理器用于运行所述计算机程序时，执行：
服务器接收移动终端发送生成运动轨迹的请求；所述请求至少包括移动终端记录的轨迹信息；
所述服务器根据所述轨迹信息确定出所述轨迹信息中运动轨迹缺失部分的起始位置和终止位置后，将所述终止位置之前运动轨迹与预设运动轨迹数据库中的运动轨迹进行匹配，确定出所述运动轨迹缺失部分的起始位置和终止位置之间的运动轨迹；
所述服务器将所述运动轨迹填充至所述轨迹信息中，生成完整的轨迹信息。
本发明实施例还提供了一种移动终端，包括：处理器和用于存储能够在处理器上运行的计算机程序的存储器，
其中，所述处理器用于运行所述计算机程序时，执行：
移动终端预设应用在运行期间，实时检测获取位置信息的状态；
所述移动终端检测到所述预设应用无法获取准确的位置信息后，将无法获取准确的位置信息时刻前一时刻的位置信息记录为起始位置，当检测到所述预设应用在记录起始位置时刻之后时刻获得准确的位置信息后，将所述准确的位置信息记录为终止位置；
所述移动终端将所述起始位置和所述终止位置添加至轨迹信息中，生成运动轨迹请求；
所述移动终端将所述请求发送至服务器。
本发明实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行：
服务器接收移动终端发送生成运动轨迹的请求；所述请求至少包括移动终端记录的轨迹信息；
所述服务器根据所述轨迹信息确定出所述轨迹信息中运动轨迹缺失部分的起始位置和终止位置后，将所述终止位置之前运动轨迹与预设运动轨迹数据库中的运动轨迹进行匹配，确定出所述运动轨迹缺失部分的起始位置和终止位置之间的运动轨迹；
所述服务器将所述运动轨迹填充至所述轨迹信息中，生成完整的轨迹信息。
本发明实施例还提供了一种计算机可读存储介质其上存储有计算机程序，该计算机程序被处理器执行：
移动终端预设应用在运行期间，实时检测获取位置信息的状态；
所述移动终端检测到所述预设应用无法获取准确的位置信息后，将无法获取准确的位置信息时刻前一时刻的位置信息记录为起始位置，当检测到所述预设应用在记录起始位置时刻之后时刻获得准确的位置信息后，将所述准确的位置信息记录为终止位置；
所述移动终端将所述起始位置和所述终止位置添加至轨迹信息中，生成运动轨迹请求；
所述移动终端将所述请求发送至服务器。
本发明实施例提供的运动轨迹的生成方法及装置，接收移动终端发送生成运动轨迹的请求；所述请求至少包括移动终端记录的轨迹信息；根据所述轨迹信息确定出运动轨迹缺失部分的起始位置和终止位置后，将所述终止位置之前运动轨迹与预设数据库中的运动轨迹进行匹配，确定出所述运动轨迹缺失部分的起始位置和终止位置之间的运动轨迹；将所述确定出的运动轨迹缺失部分的运动轨迹填充至所述轨迹信息中，生成完整的轨迹信息。如此，可以在无法获取位置信息的情况下根据已获知的位置信息确定出可能的运动轨迹，并通过各个离散的已获得的准确位置对运动轨迹进行修正，可以实时且迅速地得到完整的用户运动轨迹，还可以通过新获得的位置对运动轨迹进行修正，确定出精准度更高的运动轨迹。
附图说明
图1为本发明实施例生成运动轨迹的方法流程示意图；
图2为本发明实施例移动终端侧生成运动轨迹的方法流程示意图；
图3为本发明实施例服务器的组成结构示意图；
图4为本发明实施例移动终端的组成结构示意图；
图5为本发明第一实施例生成运动轨迹的方法的示意图。
具体实施方式
为了能够更加详细的了解本发明实施例的特点与技术内容，下面对本发明实施例的实现进行详细阐述。
图1为本发明实施例生成运动轨迹的方法流程示意图，如图1所示，本发明实施例一种生成运动轨迹的方法，包括以下步骤：
步骤101：接收移动终端发送生成运动轨迹的请求；所述请求至少包括移动终端记录的轨迹信息；
在实际应用中，移动终端实时的记录用户的当前位置，当移动终端的预设应用判断用户在一次完整运动结束后所记录的运动轨迹中有空白段，即确定移动终端在缺失的运动轨迹部分无法通过GPS、定位软件获取当前时刻的位置信息，此时，移动终端对缺失运动轨迹的起点和终点进行标记后，将运动轨迹向服务器发送，向服务器请求生成缺失部分的运动轨迹。
步骤102：根据所述轨迹信息确定出所述轨迹信息中运动轨迹缺失部分的起始位置和终止位置后，通过将所述终止位置之前运动轨迹与预设运动轨迹数据库中的运动轨迹进行匹配，确定出所述运动轨迹缺失部分的起始位置和终止位置之间的运动轨迹；
其中，所述运动轨迹缺失部分的起始位置和终止位置通过下述方法确定：
将所述轨迹信息中移动终端无法获得位置信息时刻的前一时刻的位置信息确定为所述运动轨迹缺失部分的起始位置；
将所述轨迹信息中移动终端无法获得位置信息时刻之后的获得位置信息时刻的位置信息确定为所述运动轨迹缺失部分的终止位置；所述移动终端获得定位信息的时刻以GPS设定的获取周期或第三方定位应用设置的获取周期为准，这里不做限定。
其中，所述确定出所述运动轨迹缺失部分的起始位置和终止位置之间的运动轨迹，具体包括：
将所述起始位置之前运动轨迹与预设运动轨迹数据库中的运动轨迹进行匹配，在所述数据库中匹配出包括有所述起始位置和终止位置的运动轨迹，将所述匹配到的运动轨迹分别与所述轨迹信息进行对比，将对比相似度最高的运动轨迹中起始位置和终止位置之间的运动轨迹确定为运动轨迹缺失部分的起始位置和终止位置之间的运动轨迹；其中，所述预设运动轨迹数据库中保存有其他用户通过移动终端的预设应用上传的运动轨迹。
在实际应用中，所述相似度计算方法可以通过向量空间模型、基于hash算法的相似度算法、主题分析方法等相似度计算方法对本发明实施例所述匹配到的运动轨迹分别与所述轨迹信息进行相似度计算，确定出相似度最好的运动轨迹。
为了使缺失定位信息中起始位置和终止位置之间的运动轨迹的精确度更高，可以对在所述数据库中匹配出的运动轨迹进行进一步修正，具体包括：
服务器将所述确定出的所述运动轨迹缺失部分的起始位置和终止位置之间的运动轨迹设置为第一运动轨迹；
服务器将所述轨迹信息中终止位置后的至少一个移动终端位置确定为参考点，在预设的运动轨迹数据库中匹配包括有所述起始位置、终止位置和参考点的运动轨迹，将所述匹配到的运动轨迹中用户使用频率最多的运动轨迹确定为第二运动轨迹，其中，可以通过缺失运动轨迹终止位置之后的任一位置点作为参考点，所述参考点至少选择一个，也可以根据实际需求选择多个参考点，以提高修正精度；
服务器通过使用所述第二运动轨迹对所述第一运动轨迹进行修正，确定出修正后的第一运动轨迹，将所述修正后的第一运动轨迹填充至所述轨迹信息中，生成用户运动过程的完成轨迹信息。
其中，在一种实施方式中，所述服务器通过使用所述第二运动轨迹对所述第一运动轨迹进行修正，确定出修正后的第一运动轨迹，具体包括：
服务器按照预设时间间隔分别对所述第一运动轨迹和第二运动轨迹进行采样，获得第一运动轨迹样本点集合和第二运动轨迹样本点集合；
分别对第一运动轨迹样本点集合和第二运动轨迹样本点集合中相同采样时间的样本点进行相似度对比，将相似度大于预设阈值的相同采样时间的第一运动轨迹的样本点确定为修正位置；
将相似度小于预设阈值的相同采样时间的第一运动轨迹的样本点进行重新定位，将所述重新定位后的样本点确定为修正位置；
将相似度小于预设阈值的相同采样时间的第一运动轨迹的样本点进行重新定位后获得的修正位置填充至第一运动轨迹，确定出修正位置轨迹，将所述修正位置轨迹确定为修正后的第一运动轨迹；其中，
将相似度小于预设阈值的相同采样时间的第一运动轨迹的样本点进行重新定位，将所述重新定位后的样本点确定为修正位置，具体包括：
服务器分别确定所述相似度小于预设阈值的样本点与所述终止位置和所述参考点的距离；
当所述样本点与所述终止位置的距离小于所述样本点与所述参考点的距离，通过公式Pn(x,y)＝(1-q)*Pn1(x,y)+q*Pn2(x,y)对所述样本点进行修正，确定出修正位置；其中，Pn1(x,y)为所述第一运动轨迹样本点中按照预设时间采样的第n个点的坐标，Pn2(x,y)为所述第二运动轨迹样本点中按照预设时间采样的第n个样本点的坐标，q表示所述样本点与所述终止位置的距离与所述终止位置与所述参考点的距离的比值，*表示乘积，Pn(x,y)表示所述修正位置坐标；
当所述样本点与所述终止位置的距离大于所述样本点与所述参考点的距离，通过公式Pn(x,y)＝p*Pn1(x,y)+(1-p)*Pn2(x,y)对所述样本点进行修正，确定出修正位置；其中，Pn1(x,y)为所述第一运动轨迹样本点中按照预设时间采样的第n个点的坐标，Pn2(x,y)为所述第二运动轨迹样本点中按照预设时间采样的第n个样本点的坐标，p表示所述样本点与所述参考点的距离与所述终止位置与所述参考点的距离的比值，*表示乘积，Pn(x,y)表示所述修正位置坐标；
在实际应用中，上述对轨迹信息的修正方法可以进行多次迭代循环运算，即在修正轨迹信息修正一次后根据下一时刻获取的定位信息进行再一次修正，根据实际需求设置迭代次数，确定出最终修正后的轨迹信息。
步骤103：将所述确定出的运动轨迹缺失部分的运动轨迹填充至所述轨迹信息中，以生成完整的轨迹信息。
其中，服务器将确定出的缺失部分的运动轨迹填充至步骤101中移动终端记录的轨迹信息中空白段后，生成完整的轨迹信息。
所述服务器生成完整的轨迹信息后，将所述完整轨迹发送至移动终端的预设应用，所述预设应用可以根据移动终端的运动传感器，检测并记录用户运动过程中的运动状态(速度、加速度、心率)等相关信息，将所述运动状态等信息以预设的对应的颜色在所述完整轨迹上进行映射，以不同的颜色显示用户的运动状态，最后在所述预设应用上向用户展示用户的运动轨迹以及运动过程中运动状态等信息，其中，所述运动传感器可以是重力感应、加速度传感器。
图2为本发明实施例移动终端侧生成运动轨迹的方法流程示意图，其中，图2中的(a)部分为本发明实施例移动终端向服务器发送生成运动轨迹请求方法的流程示意图，图2中的(b)部分为本发明实施例移动终端侧生成运动轨迹请求方法的流程示意图，具体的，
如图2中的(a)部分所示，本发明实施例移动终端向服务器发送生成运动轨迹请求的方法，包括以下步骤：
步骤201a：移动终端预设应用在运行期间，实时检测获取位置信息的状态；
其中，所述预设应用通过所述移动终端的GPS、可佩戴装置的GPS或第三方定位应用获取位置信息，也可以通过GPS与第三方定位软件相结合的方式获取位置信息；
步骤202a：所述移动终端检测到所述预设应用无法获取准确的位置信息后，将无法获取准确的位置信息时刻前一时刻的位置信息记录为起始位置，当检测到所述预设应用在记录起始位置时刻之后时刻获得准确的位置信息后，将所述准确的位置信息记录为终止位置；
其中，所述预设应用无法获得GPS定位信号确定预设应用无法获取准确的位置信息，和/或预设应用检测获取的任意的连续时刻的两个GPS定位信息在预设时间内之间的距离超过预设阈值，则确定所述预设应用无法获取准确的位置信息；
在实际应用中，GPS定位信息为包含有经纬度信息的独立的点，预设应用可以通过连续检测两个GPS定位信息之间的距离，判断获取的GPS定位信息是否准确，例如：在定位装置正常工作并且信号良好的情况下，其记录的连续时刻的两个定位信息之间的距离应该在10m(米)范围之内，当预设应用连续检测出相邻的两个GPS定位信息之间的距离超过了10m，那么预设应用则确定所检测的GPS定位信息为不准确的定位信息，并同时确定出定位装置的信号不佳，无法提供准确的获取位置信息；
在实际应用中，用户在第一次使用预设应用时，可以通过个人信息在所述预设应用上进行注册，并通过预设应用将注册信息发送至服务器，服务器可以根据用户的注册信息在用户使用预设应用期间对相关的运动数据进行关联，并存储至服务器端。
步骤203a：所述移动终端将所述起始位置和所述终止位置添加至轨迹信息中，生成运动轨迹请求；
步骤204a：所述移动终端将所述请求向服务器发送。
如图2中的(b)部分所示，本发明实施例移动终端侧发送生成运动轨迹的方法，包括以下步骤：
步骤201b：移动终端预设应用在运行期间，实时检测获取位置信息的状态；
其中，所述预设应用通过所述移动终端的GPS、可佩戴装置的GPS或第三方定位应用获取位置信息，也可以通过GPS与第三方定位软件相结合的方式获取位置信息；
步骤202b：所述预设应用无法获取准确的位置信息后，将无法获取准确的位置述移动终端检测信息时刻前一时刻的位置信息记录为起始位置，当检测到所述预设应用在记录起始位置时刻之后时刻获得准确的位置信息后，将所述准确的位置信息记录为终止位置；
其中，所述预设应用无法获得GPS定位信号确定预设应用无法获取准确的位置信息，和/或预设应用检测获取的任意的连续时刻的两个GPS定位信息在预设时间内之间的距离超过预设阈值，则确定所述预设应用无法获取准确的位置信息；
在实际应用中，GPS定位信息为包含有经纬度信息的独立的点，预设应用可以通过连续检测至少两个GPS定位信息之间的距离，判断获取的GPS定位信息是否准确，例如：在定位装置正常工作并且信号良好的情况下，其记录的连续时刻的两个定位信息之间的距离应该在10m(米)范围之内，当预设应用连续检测出相邻的两个GPS定位信息之间的距离超过了10m，那么预设应用则确定所检测的GPS定位信息为不准确的定位信息，并同时确定出定位装置的信号不佳，无法提供准确的获取位置信息；
在实际应用中，用户在第一次使用预设应用时，可以通过个人信息在所述预设应用上进行注册，并通过预设应用将注册信息发送至服务器，服务器可以根据用户的注册信息在用户使用预设应用期间对相关的运动数据进行关联，并存储至服务器端。
步骤203b：根据预设规则，确定所述起始位置点和终止位置点之间的运动轨迹；
在实际应用中，所述移动终端在确定出运动轨迹缺失部分的起始位置和终止位置之后可以直接在移动终端侧计算运动轨迹缺失部分的运动轨迹，具体方法与服务器侧运动轨迹缺失部分的运动轨迹的计算方法相同，这里不再赘述；需要说明的是，在移动终端侧在计算计算运动轨迹缺失部分的运动轨迹之前，需要向服务器请求预设数据库的数据，当移动终端侧获取到预设数据库数据后，将数据库数据存储在本地存储器中，以用于移动终端的处理器调用相关数据。
具体的，移动终端根据预设规则，确定所述起始位置点和终止位置点之间的运动轨迹包括：
将所述终止位置之前运动轨迹与预设数据库中的运动轨迹进行匹配，确定出所述运动轨迹缺失部分的起始位置和终止位置之间的运动轨迹；
将所述确定出的运动轨迹缺失部分的运动轨迹填充至所述轨迹信息中，生成完整的轨迹信息；
其中，所述终止位置之前运动轨迹与预设数据库中的运动轨迹进行匹配，确定出所述运动轨迹缺失部分的起始位置和终止位置之间的运动轨迹，包括：将所述起始位置之前运动轨迹与预设运动轨迹数据库中的运动轨迹进行匹配，在所述数据库中匹配出包括有所述起始位置和终止位置的运动轨迹，将所述匹配到的运动轨迹分别与所述轨迹信息进行对比，将对比相似度最高的运动轨迹中起始位置和终止位置之间的运动轨迹确定为运动轨迹缺失部分的起始位置和终止位置之间的运动轨迹；
其中，所述根据所述轨迹信息确定出所述轨迹信息中运动轨迹缺失部分的起始位置和终止位置后，将所述终止位置之前运动轨迹与预设运动轨迹数据库中的运动轨迹进行匹配，确定出所述运动轨迹缺失部分的起始位置和终止位置之间的运动轨迹之后，所述方法还包括：将确定出的所述运动轨迹缺失部分的起始位置和终止位置之间的运动轨迹设置为第一运动轨迹；
将所述轨迹信息中终止位置后的至少一个移动终端位置确定为参考位置，在预设的运动轨迹数据库中匹配包括有所述起始位置、终止位置和参考位置的运动轨迹，将所述匹配到的运动轨迹中使用频率最多的运动轨迹确定为第二运动轨迹；
其中，所述使用所述第二运动轨迹对所述第一轨迹进行修正，确定出修正后的第一运动轨迹，包括：
服务器按照预设时间分别对所述第一运动轨迹和第二运动轨迹进行采样，获得第一运动轨迹样本点集合和第二运动轨迹样本点集合；
分别对第一运动轨迹样本点集合和第二运动轨迹样本点集合中相同采样时间的样本点进行相似度对比，将相似度大于预设阈值的相同采样时间的样本点确定为修正位置；
将相似度小于预设阈值的样本点根据预设规则重新进行定位，将所述重新定位后的样本点确定为修正位置；
将所述确定出的修正位置进行整合，确定出修正位置轨迹，将所述修正位置轨迹确定为修正后的第一运动轨迹
使用所述第二运动轨迹对所述第一运动轨迹进行修正，确定出修正后的第一运动轨迹，将所述修正后的第一运动轨迹填充至所述轨迹信息中，生成完整的轨迹信息；
其中，所述使用所述第二运动轨迹对所述第一运动轨迹进行修正，确定出修正后的第一运动轨迹，包括：
服务器按照预设时间分别对所述第一运动轨迹和第二运动轨迹进行采样，获得第一运动轨迹样本点集合和第二运动轨迹样本点集合；
分别对第一运动轨迹样本点集合和第二运动轨迹样本点集合中相同采样时间的样本点进行相似度对比，将相似度大于预设阈值的相同采样时间的样本点确定为修正位置；
将相似度小于预设阈值的样本点根据预设规则重新进行定位，将所述重新定位后的样本点确定为修正位置；
将所述确定出的修正位置进行整合，确定出修正位置轨迹，将所述修正位置轨迹确定为修正后的第一运动轨迹；
其中，所述将相似度小于预设阈值的样本点根据预设规则重新进行定位，将所述重新定位后的样本点确定为修正位置，具体包括：
服务器分别确定所述相似度小于预设阈值的样本点与所述终止位置和所述参考位置的距离；
当所述样本点与所述终止位置的距离小于所述样本点与所述参考位置的距离时，通过公式Pn(x,y)＝(1-q)*Pn1(x,y)+q*Pn2(x,y)对所述样本点进行修正，确定出修正位置；其中，Pn1(x,y)为所述第一运动轨迹样本点中按照预设时间采样的第n个点的坐标，Pn2(x,y)为所述第二运动轨迹样本点中按照预设时间采样的第n个样本点的坐标，q表示所述样本点与所述终止位置的距离除以所述终止位置与所述参考位置的距离的值，*表示乘积，Pn(x,y)表示所述修正位置坐标；
当所述样本点与所述终止位置的距离大于所述样本点与所述参考位置的距离时，通过公式Pn(x,y)＝p*Pn1(x,y)+(1-p)*Pn2(x,y)对所述样本点进行修正，确定出修正位置；其中，Pn1(x,y)为所述第一运动轨迹样本点中按照预设时间采样的第n个点的坐标，Pn2(x,y)为所述第二运动轨迹样本点中按照预设时间采样的第n个样本点的坐标，p表示所述样本点与所述参考位置的距离除以所述终止位置与所述参考位置的距离的值，*表示乘积，Pn(x,y)表示所述修正位置坐标。
步骤204b：将所述运动轨迹填充至缺失定位信息的空白段中，生成用户运动过程的完整轨迹信息。
其中，移动终端预设应用将确定出的缺失部分的运动轨迹填充至步骤202a中移动终端记录的轨迹信息中空白段后，生成完整的轨迹信息，所述预设应用可以根据移动终端的运动传感器，检测并记录用户运动过程中的运动状态(速度、加速度、心率)等相关信息，将所述运动状态等信息以预设的对应的颜色在所述完整轨迹上进行映射，以不同的颜色显示用户的运动状态，最后在所述预设应用上向用户展示用户的运动轨迹以及运动过程中运动状态等信息，其中，所述运动传感器可以是重力感应、加速度传感器。
图3为本发明实施例服务器的组成结构示意图，如图3所示，本发明实施例服务器的组成结构包括：
接收模块301：用于接收移动终端用发送生成运动轨迹的请求和用户运动过程中移动终端记录的轨迹信息；
处理模块302：用于根据所述请求和轨迹信息确定出所述轨迹信息中缺失定位信息的起始位置和终止位置，根据预设规则，确定出所述起始位置和终止位置之间的运动轨迹；
生成模块303:用于将所述运动轨迹填充至所述轨迹信息中，生成用户运动过程的完整轨迹信息；
发送模块304：用于将生成用户运动过程的完整轨迹信息发送至移动终端；
存储器305用于存储各种类型的数据以支持处理模块302以及生成模块303的操作。这些数据的示例包括：用于在处理模块302以及生成模块303上操作的任何计算机程序，如操作系统和应用程序；联系人数据；电话簿数据；消息；图片；视频等。其中，操作系统包含各种系统程序，例如框架层、核心库层、驱动层等，用于实现各种基础业务以及处理基于硬件的任务。应用程序可以包含各种应用程序，例如媒体播放器(Media Player)、浏览器(Browser)等，用于实现各种应用业务。实现本发明实施例方法的程序可以包含在应用程序中；
存储器305可以由任何类型的易失性或非易失性存储设备、或者它们的组合来实现。其中，非易失性存储器可以是只读存储器(ROM，Read Only Memory)、可编程只读存储器(PROM，Programmable Read-Only Memory)、可擦除可编程只读存储器(EPROM，ErasableProgrammable Read-Only Memory)、电可擦除可编程只读存储器(EEPROM，ElectricallyErasable Programmable Read-Only Memory)、磁性随机存取存储器(FRAM，FerromagneticRandom Access Memory)、快闪存储器(Flash Memory)、磁表面存储器、光盘、或只读光盘(CD-ROM，Compact Disc Read-Only Memory)；磁表面存储器可以是磁盘存储器或磁带存储器。易失性存储器可以是随机存取存储器(RAM，Random Access Memory)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的RAM可用，例如静态随机存取存储器(SRAM，Static Random Access Memory)、同步静态随机存取存储器(SSRAM，SynchronousStatic Random Access Memory)、动态随机存取存储器(DRAM，Dynamic Random AccessMemory)、同步动态随机存取存储器(SDRAM，Synchronous Dynamic Random AccessMemory)、双倍数据速率同步动态随机存取存储器(DDRSDRAM，Double Data RateSynchronous Dynamic Random Access Memory)、增强型同步动态随机存取存储器(ESDRAM，Enhanced Synchronous Dynamic Random Access Memory)、同步连接动态随机存取存储器(SLDRAM，SyncLink Dynamic Random Access Memory)、直接内存总线随机存取存储器(DRRAM，Direct Rambus Random Access Memory)。本发明实施例描述的存储器305旨在包括但不限于这些和任意其它适合类型的存储器。
上述本发明实施例揭示的方法可以应用于处理模块302和生成模块303中。处理模块302和生成模块303可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理模块302和生成模块303中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理模块302和生成模块303可以是通用处理器、数字信号处理器(DSP，Digital Signal Processor)，或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。处理器820可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者任何常规的处理器等。结合本发明实施例所公开的方法的步骤，可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于存储介质中，该存储介质位于存储器305，处理模块302读取存储器305中的信息，结合其硬件完成前述方法的步骤。
在示例性实施例中，所述服务器可以被一个或多个应用专用集成电路(ASIC，Application Specific Integrated Circuit)、DSP、可编程逻辑器件(PLD，ProgrammableLogic Device)、复杂可编程逻辑器件(CPLD，Complex Programmable Logic Device)、现场可编程门阵列(FPGA，Field-Programmable Gate Array)、通用处理器、控制器、微控制器(MCU，Micro Controller Unit)、微处理器(Microprocessor)、或其他电子元件实现，用于执行前述方法。
图4为本发明实施例移动终端的组成结构示意图，如图4所示，本发明实施例移动终端的组成结构包括：
接收模块401：用于接收定位信息；
检测模块402：用于在预设应用在运行期间，实时检测运动应用获取位置信息的状态；
记录模块403：用于当检测到所述预设应用无法获取准确的位置信息后，记录无法获取准确的位置信息时刻的起始位置，当检测到所述预设应用在此获得准确的位置信息后，记录获取准确的位置信息时刻的终止位置；
生成模块404：用于将所述起始位置和所述终止位置添加至用户运动过程中记录的轨迹信息中，并生成运动轨迹的请求；
发送模块405：用于将所述请求和所述轨迹信息发送至服务器
存储器406用于存储各种类型的数据以支持记录模块403和生成模块404的操作。这些数据的示例包括：用于在记录模块403和生成模块404上操作的任何计算机程序，如操作系统和应用程序；联系人数据；电话簿数据；消息；图片；视频等。其中，操作系统包含各种系统程序，例如框架层、核心库层、驱动层等，用于实现各种基础业务以及处理基于硬件的任务。应用程序可以包含各种应用程序，例如媒体播放器(Media Player)、浏览器(Browser)等，用于实现各种应用业务。实现本发明实施例方法的程序可以包含在应用程序中；
存储器406可以由任何类型的易失性或非易失性存储设备、或者它们的组合来实现。其中，非易失性存储器可以是只读存储器(ROM，Read Only Memory)、可编程只读存储器(PROM，Programmable Read-Only Memory)、可擦除可编程只读存储器(EPROM，ErasableProgrammable Read-Only Memory)、电可擦除可编程只读存储器(EEPROM，ElectricallyErasable Programmable Read-Only Memory)、磁性随机存取存储器(FRAM，FerromagneticRandom Access Memory)、快闪存储器(Flash Memory)、磁表面存储器、光盘、或只读光盘(CD-ROM，Compact Disc Read-Only Memory)；磁表面存储器可以是磁盘存储器或磁带存储器。易失性存储器可以是随机存取存储器(RAM，Random Access Memory)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的RAM可用，例如静态随机存取存储器(SRAM，Static Random Access Memory)、同步静态随机存取存储器(SSRAM，SynchronousStatic Random Access Memory)、动态随机存取存储器(DRAM，Dynamic Random AccessMemory)、同步动态随机存取存储器(SDRAM，Synchronous Dynamic Random AccessMemory)、双倍数据速率同步动态随机存取存储器(DDRSDRAM，Double Data RateSynchronous Dynamic Random Access Memory)、增强型同步动态随机存取存储器(ESDRAM，Enhanced Synchronous Dynamic Random Access Memory)、同步连接动态随机存取存储器(SLDRAM，SyncLink Dynamic Random Access Memory)、直接内存总线随机存取存储器(DRRAM，Direct Rambus Random Access Memory)。本发明实施例描述的存储器305旨在包括但不限于这些和任意其它适合类型的存储器。
上述本发明实施例揭示的方法可以应用于记录模块403和生成模块404中。记录模块403和生成模块404可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过记录模块403和生成模块404中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理模块302和生成模块303可以是通用处理器、数字信号处理器(DSP，Digital Signal Processor)，或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。处理器820可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者任何常规的处理器等。结合本发明实施例所公开的方法的步骤，可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于存储介质中，该存储介质位于存储器305，处理模块302读取存储器305中的信息，结合其硬件完成前述方法的步骤。
在示例性实施例中，所述移动终端可以被一个或多个应用专用集成电路(ASIC，Application Specific Integrated Circuit)、DSP、可编程逻辑器件(PLD，ProgrammableLogic Device)、复杂可编程逻辑器件(CPLD，Complex Programmable Logic Device)、现场可编程门阵列(FPGA，Field-Programmable Gate Array)、通用处理器、控制器、微控制器(MCU，Micro Controller Unit)、微处理器(Microprocessor)、或其他电子元件实现，用于执行前述方法。
实施例一
图5为本发明第一实施例生成运动轨迹的方法的示意图，下面以咪咕善跑作为预设应用结合图5对本发明实施例所提出的生成轨迹的方法进行进一步描述：
如图5所示，在圆圈内的4位置位和5位置位之间，由于运动应用无法获知移动终端的位置信息而导致运动轨迹中出现了空白段。服务器可在接收到消息之后，确定在5位置位之后4位置位之前运动应用无法获知位置信息，随后，服务器可根据用户在5位置位之前的运动轨迹6位置、7位置、8位置和9位置，确定与该运动轨迹拟合度高的其它用户的运动轨迹，具体的，可在确定用户的运动轨迹之后，可按照预定间隔采集在用户的运动轨迹上的位置(例如，A位置位)服务器首先确定包含这些位置的运动轨迹为候选运动轨迹，随后分别计算从用户的这些位置到候选运动轨迹的垂直距离d，并对获得的若干个距离d求平均获得最终的距离D，然后根据距离D的大小，从候选运动轨迹中确定拟合度高的运动轨迹。如图5所示，运动轨迹1，运动轨迹2、运动轨迹3、运动轨迹4中的A位置、B位置、C位置、D位置分别表示四条运动轨迹中经过的位置，包含A的运动轨迹可作为候选运动轨迹1，包含B的运动轨迹可作为候选运动轨迹2，包含C的运动轨迹可作为候选运动轨迹3，包含D的运动轨迹可作为候选运动轨迹4，通过对所述4条运动轨迹进行相似度计算确定出包含A的运动轨迹距离用户之前的运动轨迹最近，因此可确定运动轨迹1为拟合度最高的运动轨迹。在实际应用中，在确定候选运动轨迹时，可以优先筛选出与用户的运动轨迹同向的运动轨迹，这可根据与运动的位置所对应的时间的先后顺序确定。
随后，服务器将与第一运动轨迹对应的信息发送到运动应用，其中，所述信息包括第一运动轨迹中所包含的位置的信息，运动应用可根据所述信息显示用户的运动轨迹，在此过程中，运动应用可从移动终端的传感器例如，重力传感器、加速度传感器确定用户速度，实现在移动终端的显示屏上实时的显示运动轨迹和当前轨迹下的用户运动速度。
此外，为了更好地估算出空白处的运动轨迹，本发明还可包括以下步骤：
首先，当运动应用再次获取到移动终端的位置信息时，运动应用确定该时刻的位置4，随后将包含该位置4以及能够获取位置信息的消息发送到服务器。
其次，服务器根据位置5和位置4的位置信息，从多个用户的运动轨迹中确定运动轨迹中包含位置5和位置4的所有运动轨迹，随后从所有运动轨迹中确定出现次数最多的运动轨迹，即为经过这两处位置的用户的惯用运动路线作为第二运动轨迹。
最后，服务器根据第二运动轨迹对第一运动轨迹进行修正，上述步骤，可以得到所需要的运动轨迹以及运动轨迹的位置信息，接下来可用第二运动轨迹的位置信息来修正在第一运动轨迹中的位置信息。具体来说，可分别按照等间隔时间提取第一运动轨迹和第二运动轨迹中的位置，然后，分别比较同一时刻的两个位置的相似度，若相似度超过第一预定阈值例如：0.7，则保留该位置不变，若相似度低于第一预定阈值例如：0.7，则利用这两个位置确定新的位置，若该位置距离位置5近，则采用公式Pn(x,y)＝(1-q)*Pn1(x,y)+q*Pn2(x,y)，若该位置距离位置4近，则采用公式Pn(x,y)＝p*Pn1(x,y)+(1-p)*Pn2(x,y)，其中，Pn1(x,y)为在第一轨迹上第n个点的坐标，Pn2(x,y)为在第二轨迹上第n点的坐标，q表示Pn距离位置5的距离/位置5至位置4之间的距离，p表示Pn距离位置4的距离/位置5至位置4之间的距离。在采用以上公式之前可先计算q的值，若q小于0.5，则采用公式1，若q大于0.5，则采用公式2。通过以上修正，获得最终运动轨迹，并通过咪咕善跑在移动终端显示器上显示。
在实际应用中，通过多个离散的位置对最终运动轨迹进行修正，例如，如上图所述，4位置和5位置之间空白的情况下，已知3位置的位置，则可利用3位点的位置信息按照以上述步骤，对最终运动轨迹进行修正。
综上所述，本发明实施例所提供的一种生成运动轨迹的方法及装置，通过服务器接收移动终端发送生成运动轨迹的请求和用户运动过程中移动终端记录的轨迹信息；根据所述请求和轨迹信息确定出所述轨迹信息中缺失定位信息的起始位置和终止位置，根据预设规则，确定出所述起始位置和终止位置之间的运动轨迹；将所述运动轨迹填充至所述轨迹信息中，生成用户运动过程的完整轨迹信息。如此，能够通过已确定的准确的位置信息通过云端服务器存储的数据进行模拟运算，获取丢失位置信息时间段内的运动轨迹，并且可以在无法获取位置信息的情况下根据已获知的位置信息确定出可能的运动轨迹，并通过各个离散的已获得的准确位置对运动轨迹进行修正，可以实时且迅速地得到完整的用户运动轨迹，还可以通过新获得的位置对运动轨迹进行修正，确定出精准度更高的运动轨迹。
需要说明的是，以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。
Claims (24)
1.一种生成运动轨迹的方法，其特征在于，所述方法包括：
接收移动终端发送生成运动轨迹的请求；所述请求至少包括移动终端记录的轨迹信息；
根据所述轨迹信息确定出运动轨迹缺失部分的起始位置和终止位置后，通过将所述终止位置之前运动轨迹与预设数据库中的运动轨迹进行匹配，确定出所述运动轨迹缺失部分的起始位置和终止位置之间的运动轨迹；
将所述确定出的运动轨迹缺失部分的运动轨迹填充至所述轨迹信息中，以生成完整的轨迹信息。
2.根据权利要求1所述的方法，其特征在于，所述根据所述轨迹信息确定出所述轨迹信息中运动轨迹缺失部分的起始位置和终止位置，包括：
将所述轨迹信息中移动终端无法获得位置信息时刻的前一时刻的位置信息确定为所述运动轨迹缺失部分的起始位置；
将所述轨迹信息中移动终端无法获得位置信息时刻之后的获得位置信息时刻的位置信息确定为所述运动轨迹缺失部分的终止位置。
3.根据权利要求1所述的方法，其特征在于，所述通过将终止位置之前运动轨迹与预设数据库中的运动轨迹进行匹配，确定出所述运动轨迹缺失部分的起始位置和终止位置之间的运动轨迹，包括：
将所述终止位置之前运动轨迹与预设运动轨迹数据库中的运动轨迹进行匹配，在所述数据库中匹配出包括有所述起始位置和终止位置的运动轨迹，将所述匹配到的运动轨迹分别与所述轨迹信息进行对比，将对比相似度最高的运动轨迹中起始位置和终止位置之间的运动轨迹确定为运动轨迹缺失部分的起始位置和终止位置之间的运动轨迹。
4.根据权利要求1、2或3所述的方法，其特征在于，所述根据所述轨迹信息确定出所述轨迹信息中运动轨迹缺失部分的起始位置和终止位置后，将所述终止位置之前运动轨迹与预设运动轨迹数据库中的运动轨迹进行匹配，确定出所述运动轨迹缺失部分的起始位置和终止位置之间的运动轨迹之后，所述方法还包括：
将确定出的所述运动轨迹缺失部分的起始位置和终止位置之间的运动轨迹设置为第一运动轨迹；
将所述轨迹信息中终止位置后的至少一个移动终端位置确定为参考位置，在预设的运动轨迹数据库中匹配包括有所述起始位置、终止位置和参考位置的运动轨迹，将所述匹配到的运动轨迹中使用频率最多的运动轨迹确定为第二运动轨迹；
使用所述第二运动轨迹对所述第一运动轨迹进行修正，确定出修正后的第一运动轨迹，将所述修正后的第一运动轨迹填充至所述轨迹信息中，生成完整的轨迹信息。
5.根据权利要求4所述的方法，其特征在于，所述使用所述第二运动轨迹对所述第一运动轨迹进行修正，确定出修正后的第一运动轨迹，包括：
服务器按照预设时间分别对所述第一运动轨迹和第二运动轨迹进行采样，获得第一运动轨迹样本点集合和第二运动轨迹样本点集合；
分别对第一运动轨迹样本点集合和第二运动轨迹样本点集合中相同采样时间的样本点进行相似度对比，将相似度大于预设阈值的相同采样时间的样本点确定为修正位置；
将相似度小于预设阈值的样本点根据预设规则重新进行定位，将所述重新定位后的样本点确定为修正位置；
将所述确定出的修正位置进行整合，确定出修正位置轨迹，将所述修正位置轨迹确定为修正后的第一运动轨迹。
6.根据权利要求5所述的方法，其特征在于，所述将相似度小于预设阈值的样本点根据预设规则重新进行定位，将所述重新定位后的样本点确定为修正位置，具体包括：
服务器分别确定所述相似度小于预设阈值的样本点与所述终止位置和所述参考位置的距离；
当所述样本点与所述终止位置的距离小于所述样本点与所述参考位置的距离时，通过公式Pn(x,y)＝(1-q)*Pn1(x,y)+q*Pn2(x,y)对所述样本点进行修正，确定出修正位置；其中，Pn1(x,y)为所述第一运动轨迹样本点中按照预设时间采样的第n个点的坐标，Pn2(x,y)为所述第二运动轨迹样本点中按照预设时间采样的第n个样本点的坐标，q表示所述样本点与所述终止位置的距离除以所述终止位置与所述参考位置的距离的值，*表示乘积，Pn(x,y)表示所述修正位置坐标；
当所述样本点与所述终止位置的距离大于所述样本点与所述参考位置的距离时，通过公式Pn(x,y)＝p*Pn1(x,y)+(1-p)*Pn2(x,y)对所述样本点进行修正，确定出修正位置；其中，Pn1(x,y)为所述第一运动轨迹样本点中按照预设时间采样的第n个点的坐标，Pn2(x,y)为所述第二运动轨迹样本点中按照预设时间采样的第n个样本点的坐标，p表示所述样本点与所述参考位置的距离除以所述终止位置与所述参考位置的距离的值，*表示乘积，Pn(x,y)表示所述修正位置坐标。
7.一种生成运动轨迹的方法，其特征在于，所述方法包括：
预设应用在运行期间，实时检测获取位置信息的状态；
当检测到所述预设应用无法获取准确的位置信息后，将无法获取准确的位置信息时刻前一时刻的位置信息记录为起始位置，当检测到所述预设应用在记录起始位置时刻之后时刻获得准确的位置信息后，将所述准确的位置信息记录为终止位置；
根据预设规则，确定所述起始位置点和终止位置点之间的运动轨迹；
其中，所述根据预设规则，确定所述起始位置点和终止位置点之间的运动轨迹包括：
确定出运动轨迹缺失部分的起始位置和终止位置后，将所述终止位置之前运动轨迹与预设数据库中的运动轨迹进行匹配，确定出所述运动轨迹缺失部分的起始位置和终止位置之间的运动轨迹；
将所述确定出的运动轨迹缺失部分的运动轨迹填充至轨迹信息中，生成完整的轨迹信息。
8.根据权利要求7所述的方法，其特征在于，所述实时检测获取位置信息的状态，包括：所述预设应用通过GPS、可佩戴装置的GPS或第三方定位应用获取位置信息。
9.根据权利要求7所述的方法，其特征在于，所述检测到所述预设应用无法获取准确的位置信息，包括：所述预设应用通过无法接收到位置信息后确定预设应用无法获取准确的位置信息，和/或通过预设应用检测获取的任意的连续时刻的两个位置信息在预设时间内之间的距离超过预设阈值，确定所述预设应用无法获取准确的位置信息。
10.根据权利要求7所述的方法，其特征在于，所述终止位置之前运动轨迹与预设数据库中的运动轨迹进行匹配，确定出所述运动轨迹缺失部分的起始位置和终止位置之间的运动轨迹，包括：
将所述终止位置之前运动轨迹与预设运动轨迹数据库中的运动轨迹进行匹配，在所述数据库中匹配出包括有所述起始位置和终止位置的运动轨迹，将所述匹配到的运动轨迹分别与所述轨迹信息进行对比，将对比相似度最高的运动轨迹中起始位置和终止位置之间的运动轨迹确定为运动轨迹缺失部分的起始位置和终止位置之间的运动轨迹。
11.根据权利要求10所述的方法，其特征在于，所述根据所述轨迹信息确定出所述轨迹信息中运动轨迹缺失部分的起始位置和终止位置后，将所述终止位置之前运动轨迹与预设运动轨迹数据库中的运动轨迹进行匹配，确定出所述运动轨迹缺失部分的起始位置和终止位置之间的运动轨迹之后，所述方法还包括：
将确定出的所述运动轨迹缺失部分的起始位置和终止位置之间的运动轨迹设置为第一运动轨迹；
将所述轨迹信息中终止位置后的至少一个移动终端位置确定为参考位置，在预设的运动轨迹数据库中匹配包括有所述起始位置、终止位置和参考位置的运动轨迹，将所述匹配到的运动轨迹中使用频率最多的运动轨迹确定为第二运动轨迹；
使用所述第二运动轨迹对所述第一运动轨迹进行修正，确定出修正后的第一运动轨迹，将所述修正后的第一运动轨迹填充至所述轨迹信息中，生成完整的轨迹信息。
12.根据权利要求11所述的方法，其特征在于，所述使用所述第二运动轨迹对所述第一运动轨迹进行修正，确定出修正后的第一运动轨迹，包括：
服务器按照预设时间分别对所述第一运动轨迹和第二运动轨迹进行采样，获得第一运动轨迹样本点集合和第二运动轨迹样本点集合；
分别对第一运动轨迹样本点集合和第二运动轨迹样本点集合中相同采样时间的样本点进行相似度对比，将相似度大于预设阈值的相同采样时间的样本点确定为修正位置；
将相似度小于预设阈值的样本点根据预设规则重新进行定位，将所述重新定位后的样本点确定为修正位置；
将所述确定出的修正位置进行整合，确定出修正位置轨迹，将所述修正位置轨迹确定为修正后的第一运动轨迹。
13.根据权利要求12所述的方法，其特征在于，所述将相似度小于预设阈值的样本点根据预设规则重新进行定位，将所述重新定位后的样本点确定为修正位置，具体包括：
服务器分别确定所述相似度小于预设阈值的样本点与所述终止位置和所述参考位置的距离；
当所述样本点与所述终止位置的距离小于所述样本点与所述参考位置的距离时，通过公式Pn(x,y)＝(1-q)*Pn1(x,y)+q*Pn2(x,y)对所述样本点进行修正，确定出修正位置；其中，Pn1(x,y)为所述第一运动轨迹样本点中按照预设时间采样的第n个点的坐标，Pn2(x,y)为所述第二运动轨迹样本点中按照预设时间采样的第n个样本点的坐标，q表示所述样本点与所述终止位置的距离除以所述终止位置与所述参考位置的距离的值，*表示乘积，Pn(x,y)表示所述修正位置坐标；
当所述样本点与所述终止位置的距离大于所述样本点与所述参考位置的距离时，通过公式Pn(x,y)＝p*Pn1(x,y)+(1-p)*Pn2(x,y)对所述样本点进行修正，确定出修正位置；其中，Pn1(x,y)为所述第一运动轨迹样本点中按照预设时间采样的第n个点的坐标，Pn2(x,y)为所述第二运动轨迹样本点中按照预设时间采样的第n个样本点的坐标，p表示所述样本点与所述参考位置的距离除以所述终止位置与所述参考位置的距离的值，*表示乘积，Pn(x,y)表示所述修正位置坐标。
14.一种服务器，其特征在于，所述服务器包括：
接收模块，用于接收移动终端发送生成运动轨迹的请求；所述请求至少包括移动终端记录的轨迹信息；
处理模块，根据所述轨迹信息确定出所述轨迹信息中运动轨迹缺失部分的起始位置和终止位置后，通过将所述终止位置之前运动轨迹与预设运动轨迹数据库中的运动轨迹进行匹配，确定出所述运动轨迹缺失部分的起始位置和终止位置之间的运动轨迹；
生成模块，用于将所述运动轨迹填充至所述轨迹信息中，以生成完整的轨迹信息。
15.一种移动终端，其特征在于，所述移动终端包括：
检测模块，用于在预设应用在运行期间，实时检测运动应用获取位置信息的状态；
记录模块，用于当检测到所述预设应用无法获取准确的位置信息后，将无法获取准确的位置信息时刻前一时刻的位置信息记录为起始位置，当检测到所述预设应用在记录起始位置时刻之后时刻获得准确的位置信息后，将所述准确的位置信息记录为终止位置；
生成模块，用于根据预设规则，确定所述起始位置点和终止位置点之间的运动轨迹；
其中，所述根据预设规则，确定所述起始位置点和终止位置点之间的运动轨迹，包括：
确定出运动轨迹缺失部分的起始位置和终止位置后，将所述终止位置之前运动轨迹与预设数据库中的运动轨迹进行匹配，确定出所述运动轨迹缺失部分的起始位置和终止位置之间的运动轨迹；
将所述确定出的运动轨迹缺失部分的运动轨迹填充至轨迹信息中，生成完整的轨迹信息。
16.根据权利要求15所述的移动终端，其特征在于，所述检测模块，具体用于：所述预设应用通过无法接收到位置信息后确定预设应用无法获取准确的位置信息，和/或通过预设应用检测获取的任意的连续时刻的两个位置信息在预设时间内之间的距离超过预设阈值，确定所述预设应用无法获取准确的位置信息。
17.根据权利要求15所述的移动终端，其特征在于，所述生成模块还用于：
将所述终止位置之前运动轨迹与预设运动轨迹数据库中的运动轨迹进行匹配，在所述数据库中匹配出包括有所述起始位置和终止位置的运动轨迹，将所述匹配到的运动轨迹分别与所述轨迹信息进行对比，将对比相似度最高的运动轨迹中起始位置和终止位置之间的运动轨迹确定为运动轨迹缺失部分的起始位置和终止位置之间的运动轨迹。
18.根据权利要求17所述的移动终端，其特征在于，所述生成模块还用于：
将确定出的所述运动轨迹缺失部分的起始位置和终止位置之间的运动轨迹设置为第一运动轨迹；
将所述轨迹信息中终止位置后的至少一个移动终端位置确定为参考位置，在预设的运动轨迹数据库中匹配包括有所述起始位置、终止位置和参考位置的运动轨迹，将所述匹配到的运动轨迹中使用频率最多的运动轨迹确定为第二运动轨迹；
使用所述第二运动轨迹对所述第一运动轨迹进行修正，确定出修正后的第一运动轨迹，将所述修正后的第一运动轨迹填充至所述轨迹信息中，生成完整的轨迹信息。
19.根据权利要求18所述的移动终端，其特征在于，所述生成模块还用于：
服务器按照预设时间分别对所述第一运动轨迹和第二运动轨迹进行采样，获得第一运动轨迹样本点集合和第二运动轨迹样本点集合；
分别对第一运动轨迹样本点集合和第二运动轨迹样本点集合中相同采样时间的样本点进行相似度对比，将相似度大于预设阈值的相同采样时间的样本点确定为修正位置；
将相似度小于预设阈值的样本点根据预设规则重新进行定位，将所述重新定位后的样本点确定为修正位置；
将所述确定出的修正位置进行整合，确定出修正位置轨迹，将所述修正位置轨迹确定为修正后的第一运动轨迹。
20.根据权利要求19所述的移动终端，其特征在于，所述生成模块还用于：
服务器分别确定所述相似度小于预设阈值的样本点与所述终止位置和所述参考位置的距离；
当所述样本点与所述终止位置的距离小于所述样本点与所述参考位置的距离时，通过公式Pn(x,y)＝(1-q)*Pn1(x,y)+q*Pn2(x,y)对所述样本点进行修正，确定出修正位置；其中，Pn1(x,y)为所述第一运动轨迹样本点中按照预设时间采样的第n个点的坐标，Pn2(x,y)为所述第二运动轨迹样本点中按照预设时间采样的第n个样本点的坐标，q表示所述样本点与所述终止位置的距离除以所述终止位置与所述参考位置的距离的值，*表示乘积，Pn(x,y)表示所述修正位置坐标；
当所述样本点与所述终止位置的距离大于所述样本点与所述参考位置的距离时，通过公式Pn(x,y)＝p*Pn1(x,y)+(1-p)*Pn2(x,y)对所述样本点进行修正，确定出修正位置；其中，Pn1(x,y)为所述第一运动轨迹样本点中按照预设时间采样的第n个点的坐标，Pn2(x,y)为所述第二运动轨迹样本点中按照预设时间采样的第n个样本点的坐标，p表示所述样本点与所述参考位置的距离除以所述终止位置与所述参考位置的距离的值，*表示乘积，Pn(x,y)表示所述修正位置坐标。
21.一种服务器，其特征在于，包括：处理器和用于存储能够在处理器上运行的计算机程序的存储器，
其中，所述处理器用于运行所述计算机程序时，执行权利要求1至6任一项所述方法的步骤。
22.一种移动终端，其特征在于，包括：处理器和用于存储能够在处理器上运行的计算机程序的存储器，
其中，所述处理器用于运行所述计算机程序时，执行权利要求7至13任一项所述方法的步骤。
23.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现权利要求1至6任一项所述方法的步骤。
24.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现权利要求7至13任一项所述方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710817681.4A CN107645701B (zh) | 2017-09-12 | 2017-09-12 | 一种生成运动轨迹的方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710817681.4A CN107645701B (zh) | 2017-09-12 | 2017-09-12 | 一种生成运动轨迹的方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107645701A CN107645701A (zh) | 2018-01-30 |
| CN107645701B true CN107645701B (zh) | 2021-04-20 |
Family
ID=61110202
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710817681.4A Active CN107645701B (zh) | 2017-09-12 | 2017-09-12 | 一种生成运动轨迹的方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107645701B (zh) |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108596941B (zh) * | 2018-03-09 | 2020-10-02 | 中国科学院自动化研究所 | 基于深度图像的目标体运动轨迹预测方法及系统 |
| CN109107160B (zh) * | 2018-08-27 | 2021-12-17 | 广州要玩娱乐网络技术股份有限公司 | 动画交互方法、装置、计算机存储介质和终端 |
| CN109459770B (zh) * | 2018-09-14 | 2021-06-04 | 咪咕互动娱乐有限公司 | 一种运动轨迹的生成方法、装置及存储介质 |
| CN109710719B (zh) * | 2018-12-26 | 2023-10-20 | 咪咕互动娱乐有限公司 | 一种信息展示方法、装置及存储介质 |
| CN110351651B (zh) * | 2019-05-22 | 2021-04-27 | 安徽中科美络信息技术有限公司 | 一种车辆轨迹缺失识别及补偿方法 |
| CN112140101A (zh) * | 2019-06-28 | 2020-12-29 | 鲁班嫡系机器人（深圳）有限公司 | 轨迹规划方法、装置及系统 |
| CN112230647A (zh) * | 2019-06-28 | 2021-01-15 | 鲁班嫡系机器人（深圳）有限公司 | 用于轨迹规划的智能动力系统行为模型、训练方法及装置 |
| CN110337067B (zh) * | 2019-07-25 | 2021-08-13 | 深圳市口袋网络科技有限公司 | 一种运动轨迹生成方法、装置及相关组件 |
| CN111879338B (zh) * | 2020-07-28 | 2022-02-22 | 安徽中科美络信息技术有限公司 | 一种基于电子地图的行车轨迹规划补偿方法及装置 |
| CN112002030A (zh) * | 2020-08-31 | 2020-11-27 | 浙江知水信息技术有限公司 | 一种完善巡查人员轨迹缺失的方法 |
| CN114510542B (zh) * | 2020-10-29 | 2022-12-09 | 荣耀终端有限公司 | 一种生成运动轨迹的方法、电子设备及服务器 |
| CN112783967A (zh) * | 2021-02-01 | 2021-05-11 | 北京海天维景科技有限公司 | 一种水下目标运动动态的可视化方法和装置 |
| CN115599474A (zh) * | 2021-07-07 | 2023-01-13 | 华为技术有限公司（Cn） | 运动图画生成方法及电子设备 |
| CN114449336B (zh) * | 2022-01-20 | 2023-11-21 | 杭州海康威视数字技术股份有限公司 | 一种车辆轨迹动画播放方法、装置及设备 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101137158A (zh) * | 2006-09-19 | 2008-03-05 | 中兴通讯股份有限公司 | 一种对无线通信数据进行位置定位的方法 |
| CN104050237A (zh) * | 2014-05-23 | 2014-09-17 | 北京中交兴路信息科技有限公司 | 一种道路测绘方法和系统 |
| CN106017493A (zh) * | 2016-05-16 | 2016-10-12 | 乐视控股（北京）有限公司 | 运动记录方法以及装置 |
| CN106610294A (zh) * | 2015-10-27 | 2017-05-03 | 高德信息技术有限公司 | 定位方法及装置 |
| CN107085224A (zh) * | 2017-03-31 | 2017-08-22 | 咪咕互动娱乐有限公司 | 一种轨迹的接续方法、服务器及客户端 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8624722B2 (en) * | 2008-11-13 | 2014-01-07 | Lockheed Martin Corporation | Systems, apparatus, and methods for providing and detecting information regarding a person, location, or object |
-
2017
- 2017-09-12 CN CN201710817681.4A patent/CN107645701B/zh active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101137158A (zh) * | 2006-09-19 | 2008-03-05 | 中兴通讯股份有限公司 | 一种对无线通信数据进行位置定位的方法 |
| CN104050237A (zh) * | 2014-05-23 | 2014-09-17 | 北京中交兴路信息科技有限公司 | 一种道路测绘方法和系统 |
| CN106610294A (zh) * | 2015-10-27 | 2017-05-03 | 高德信息技术有限公司 | 定位方法及装置 |
| CN106017493A (zh) * | 2016-05-16 | 2016-10-12 | 乐视控股（北京）有限公司 | 运动记录方法以及装置 |
| CN107085224A (zh) * | 2017-03-31 | 2017-08-22 | 咪咕互动娱乐有限公司 | 一种轨迹的接续方法、服务器及客户端 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107645701A (zh) | 2018-01-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107645701B (zh) | 一种生成运动轨迹的方法及装置 | |
| US20210156950A1 (en) | Mobile device locator | |
| US8195393B2 (en) | Analyzing and consolidating track file data | |
| US20150350845A1 (en) | Indoor Location Survey | |
| CN108139227B (zh) | 用于视频图示、选择和同步的基于位置的服务工具 | |
| JP6950832B2 (ja) | 位置座標推定装置、位置座標推定方法およびプログラム | |
| CN107272038B (zh) | 一种高精度定位的方法及设备 | |
| CN110906830B (zh) | 智能测距轮系统及其测距方法 | |
| KR100489890B1 (ko) | 스테레오 비디오 또는/및 지리객체의 상세정보 제공 장치및 그방법 | |
| CN113959457B (zh) | 一种自动驾驶车辆的定位方法、装置、车辆和介质 | |
| CN115616937B (zh) | 自动驾驶仿真测试方法、装置、设备和计算机可读介质 | |
| JP6063268B2 (ja) | 位置表示情報提供装置、ユーザ端末、位置表示情報提供方法、位置情報取得制御方法、及びプログラム | |
| CN110827245A (zh) | 一种检测屏幕显示断线的方法及设备 | |
| US9851870B2 (en) | Multi-dimensional video navigation system and method using interactive map paths | |
| CN107688189B (zh) | 一种gps经纬度坐标的校准方法、装置和移动运动设备 | |
| KR102463698B1 (ko) | 도로표지판의 위치정보 데이터베이스 구축 시스템 및 그 방법과 이를 이용한 차량의 위치 추정 장치 및 그 방법 | |
| CN111832579A (zh) | 地图兴趣点数据处理方法、装置、电子设备以及可读介质 | |
| CN104769643A (zh) | 用于使用可平行化架构中的图像来初始化及解算面元的局部几何形状或表面法线的方法 | |
| CN113033266A (zh) | 人员运动轨迹追踪方法、装置、系统及电子设备 | |
| WO2019080879A1 (zh) | 数据处理方法、计算机设备和存储介质 | |
| CN112748453B (zh) | 道路侧定位方法、装置、设备及存储介质 | |
| CN111462089B (zh) | 基于光学动捕系统的虚拟场景精度测试方法及相关设备 | |
| CN113063421A (zh) | 导航方法及相关装置、移动终端、计算机可读存储介质 | |
| CN110657801B (zh) | 定位方法、装置以及电子设备 | |
| TWI731340B (zh) | 虛實結合之定位方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |