[发明专利]一种基于定位终端的轨迹回放方法

权利要求书

1.一种基于定位终端的轨迹回放方法，其特征在于，所述方法包括：

S1：获取目标区域的详细地图，在地图中描绘出可行走的路线框架，其中，目标区域中设置有多个定位终端；在可行走的路线框架中将现实中的定位终端对应地标记出来，将定位终端的设备ID与虚拟标记点关联，直到现实中的所有定位终端都与虚拟标记点对应；

S2：基于用户持有的终端设备与所述目标区域中的定位终端的数据交互，记录用户行走经过的所有虚拟标记点的集合；

S3：根据用户行走经过的所有虚拟标记点的集合，依据最短路径算法确定用户的轨迹；基于所述轨迹，采用邻近点的排序算法，确定用户实际经过的所有轨迹点，依据所有轨迹点逐步回放用户的行走轨迹，其中，轨迹点连续且不闭合；

步骤S3包括：

S301：根据用户行走经过的所有虚拟标记点的集合，依据最短路径算法确定用户的轨迹，确定用户的轨迹的起始点，扫描起始点周围所有邻近点，在所有邻近点中找出属于用户行走实际经过的轨迹点，得到第一邻近点；

S302：根据起始点和第一邻近点生成第一段轨迹回放结果；

S303：扫描第一邻近点周围所有邻近点，在所有邻近点中找出属于用户实际行走经过的轨迹点，去除上一段轨迹中已经包含的点，得到第二邻近点，根据第一邻近点和第二邻近点得到第二段轨迹回放结果；

S304：重复步骤S303，直到逐步回放全部行走轨迹；

步骤S3还包括一个异步回放的步骤：

前端与服务器建立长连接，每两个点之间的路径计算完成后立即推送到前端，前端回放动态轨迹图的过程中后端进行后续轨迹回放结果的计算，使前端的显示与后端的计算过程异步进行。

2.根据权利要求1所述的方法，其特征在于，步骤S1包括以下子步骤：

记录所有的路线点以及目标区域的地图的长度和宽度；

将目标区域的平面图展示在网页上；

在所述平面图的上一层建立一个canvas图层；

根据实际情况，在可行走的道路上绘制路线，记录鼠标绘制的路径点，提交保存到服务器；

绘制路线完毕后在路线上标记定位终端的位置，将定位终端的设备ID与虚拟标记点关联，提交保存，重复这一步骤直到现实中的所有定位终端都能与虚拟标记点对应。

3.根据权利要求1所述的方法，其特征在于，步骤S2包括以下子步骤：

S201：当现实中的定位终端检测到用户持有的终端设备在检测范围内，用户持有的终端设备和定位终端进行通信，定位终端将终端设备ID与自身ID上传至服务器，并记录到达时间和离开时间；

记录当前虚拟标记点；

S202：重复执行步骤S201，记录用户行走经过的所有虚拟标记点的集合。

4.根据权利要求1所述的方法，其特征在于，在步骤S3之前，所述方法还包括查找步骤：

记录用户持有的终端设备的ID、到达时间以及离开时间；

用户在前端页面输入目标达到时间、目标离开时间以及用户持有的终端设备的目标ID；

依据目标达到时间、目标离开时间以及用户持有的终端设备的目标ID，查找目标ID在目标达到时间和目标起始时间内，用户持有终端设备的目标ID对应的所有虚拟标记点。