[发明专利]行程轨迹生成方法、装置、电子设备及存储介质

说明书

本申请涉及定位分析技术领域，提供了一种行程轨迹生成方法、装置、电子设备及存储介质，行程轨迹生成方法包括：基于预设的空间聚类算法遍历按序排序的定位点，执行停留点识别：将一次遍历到的一个定位点作为中心点，确定所述定位点的邻域，并基于所述邻域确定目标点，并将满足预设停留条件的目标点设为停留点，遍历下一个定位点，重复执行停留点识别步骤，直至遍历结束；基于合并停留点后的定位点生成行程轨迹。本申请的实施有利于减少停留点对应的行程轨迹长度，进而有效解决行程计费异常的问题；进一步地，基于合并停留点后的定位点生成的行程轨迹使得行程轨迹的展示效果更为平滑，提升了用户体验。

技术领域

本申请涉及定位分析技术领域，具体而言，本申请涉及一种行程轨迹生成方法、装置、电子设备及存储介质。

背景技术

北斗或GPS定位设备可以安装在小轿车、大货车、共享单车，或者佩戴在用户身上，通过无线数据模块将定位信息按一定频率上报到服务器，服务器即可根据采集到的定位信息确定定位设备的移动轨迹。在网约车业务中，定位设备为司机接单所用终端，其在行程过程中将不停地向服务器上报定位点，服务器根据定位点生成行程轨迹，进而根据轨迹长度和行程时间计算订单金额。在行程过程中，遇到堵车、施工修路或缓慢行驶等情况时，会导致在一段时间内定位设备向服务器上报大量相似位置的定位点，由于定位本身的误差，上报的定位点与真实位置有一定的偏差，导致上报的定位点散落在真实位置的周围。由于计算订单金额是以里程按照累加相邻定位点之间的距离计算，多个散落的定位点不仅会导致最终的计费异常，也会导致行程轨迹展示效果差。

发明内容

本申请提供了一种行程轨迹生成方法、装置、电子设备及存储介质，可以解决上述至少一种技术问题。所述技术方案如下：

第一方面，提供了一种行程轨迹生成方法，包括：基于预设的空间聚类算法遍历按序排序的定位点，执行停留点识别：将一次遍历到的一个定位点作为中心点，确定所述定位点的邻域，并基于所述邻域确定目标点，并将满足预设停留条件的目标点设为停留点，遍历下一个定位点，重复执行停留点识别步骤，直至遍历结束；基于合并停留点后的定位点生成行程轨迹。

结合第一方面，在第一方面的第一种实施方式中，所述基于预设的空间聚类算法遍历按序排序的定位点，包括：基于定位点的上传时间对定位点排序；对排序后的定位点分组生成至少一个定位点序列；基于所述定位点序列与预设的空间聚类算法遍历定位点。

结合第一方面的第一种实施方式，在第一方面的第二种实施方式中，所述对排序后的定位点分组生成至少一个定位点序列，包括：将满足预设分组条件的相邻定位点分入不同的定位点序列，生成至少一个定位点序列；其中，预设分组条件包括以下任一项：相邻定位点的上传时间差大于第一预设时长且距离大于第一预设距离；相邻定位点的距离大于第二预设距离；相邻定位点的上传时间差大于第二预设时长；其中，所述第一预设时长小于所述第二预设时长，所述第一预设距离小于所述第二预设距离。

结合第一方面的第一种实施方式，在第一方面的第三种实施方式中，所述执行停留点识别：将一次遍历到的一个遍历定位点作为中心点，确定所述遍历定位点的邻域，并基于所述邻域确定目标点，并将满足预设停留条件的目标点设为停留点，遍历下一个定位点，包括：将一次遍历到的一个遍历定位点作为中心点，以第三预设距离为扫描半径确定所述遍历定位点的邻域；基于排序在所述遍历定位点之后的后续定位点与所述邻域的位置关系，和所述后续定位点在当前定位点序列的排序位置确定目标点；其中，所述当前定位点序列为所述遍历定位点所在定位点序列；基于所述目标点和预设停留条件确定停留点和下一个遍历定位点，遍历所述下一个遍历定位点。