行程轨迹生成方法、装置、电子设备及存储介质制造方法及图纸

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

【技术实现步骤摘要】
行程轨迹生成方法、装置、电子设备及存储介质
本申请涉及定位分析
，具体而言，本申请涉及一种行程轨迹生成方法、装置、电子设备及存储介质。
技术介绍
北斗或GPS定位设备可以安装在小轿车、大货车、共享单车，或者佩戴在用户身上，通过无线数据模块将定位信息按一定频率上报到服务器，服务器即可根据采集到的定位信息确定定位设备的移动轨迹。在网约车业务中，定位设备为司机接单所用终端，其在行程过程中将不停地向服务器上报定位点，服务器根据定位点生成行程轨迹，进而根据轨迹长度和行程时间计算订单金额。在行程过程中，遇到堵车、施工修路或缓慢行驶等情况时，会导致在一段时间内定位设备向服务器上报大量相似位置的定位点，由于定位本身的误差，上报的定位点与真实位置有一定的偏差，导致上报的定位点散落在真实位置的周围。由于计算订单金额是以里程按照累加相邻定位点之间的距离计算，多个散落的定位点不仅会导致最终的计费异常，也会导致行程轨迹展示效果差。
技术实现思路
本申请提供了一种行程轨迹生成方法、装置、电子设备及存储介质，可以解决上述至少一种技术问题。所述技术方案如下：第一方面，提供了一种行程轨迹生成方法，包括：基于预设的空间聚类算法遍历按序排序的定位点，执行停留点识别：将一次遍历到的一个定位点作为中心点，确定所述定位点的邻域，并基于所述邻域确定目标点，并将满足预设停留条件的目标点设为停留点，遍历下一个定位点，重复执行停留点识别步骤，直至遍历结束；基于合并停留点后的定位点生成行程轨迹。结合第一方面，在第一方面的第一种实施方式中，所述基于预设的空间聚类算法遍历按序排序的定位点，包括：基于定位点的上传时间对定位点排序；对排序后的定位点分组生成至少一个定位点序列；基于所述定位点序列与预设的空间聚类算法遍历定位点。结合第一方面的第一种实施方式，在第一方面的第二种实施方式中，所述对排序后的定位点分组生成至少一个定位点序列，包括：将满足预设分组条件的相邻定位点分入不同的定位点序列，生成至少一个定位点序列；其中，预设分组条件包括以下任一项：相邻定位点的上传时间差大于第一预设时长且距离大于第一预设距离；相邻定位点的距离大于第二预设距离；相邻定位点的上传时间差大于第二预设时长；其中，所述第一预设时长小于所述第二预设时长，所述第一预设距离小于所述第二预设距离。结合第一方面的第一种实施方式，在第一方面的第三种实施方式中，所述执行停留点识别：将一次遍历到的一个遍历定位点作为中心点，确定所述遍历定位点的邻域，并基于所述邻域确定目标点，并将满足预设停留条件的目标点设为停留点，遍历下一个定位点，包括：将一次遍历到的一个遍历定位点作为中心点，以第三预设距离为扫描半径确定所述遍历定位点的邻域；基于排序在所述遍历定位点之后的后续定位点与所述邻域的位置关系，和所述后续定位点在当前定位点序列的排序位置确定目标点；其中，所述当前定位点序列为所述遍历定位点所在定位点序列；基于所述目标点和预设停留条件确定停留点和下一个遍历定位点，遍历所述下一个遍历定位点。结合第一方面的第三种实施方式，在第一方面的第四种实施方式中，所述基于排序在所述遍历定位点之后的后续定位点与所述邻域的位置关系，和所述后续定位点在当前定位点序列的排序位置确定目标点，包括：确定处于所述邻域外的预设数量个连续的域外定位点在所述当前定位点序列的排序位置；当所有所述域外定位点排序在所述当前定位点序列的最后一位之前时，确定排序在所述遍历定位点至所述域外定位点首位之前的定位点为位于所述邻域内外的第一目标点；当任一所述域外定位点排序在所述当前定位点序列的最后一位或之后时，确定排序在所述遍历定位点至所述当前定位点序列最后一位之前的定位点为位于所述邻域内外的第二目标点。结合第一方面的第四种实施方式，在第一方面的第五种实施方式中，所述基于所述目标点和预设停留条件，确定停留点和下一个遍历定位点，包括：当目标点包括第一目标点时，若第一目标点满足预设停留条件，则将第一目标点设为停留点，并获取排序在第一目标点后一位的定位点作为下一个遍历定位点；否则，获取排序在所述遍历定位点后一位的定位点作为下一个遍历定位点；当目标点包括第二目标点时，获取排序在第二目标点后两位的定位点作为下一个遍历定位点；当第二目标点满足预设停留条件时，将第二目标点设为停留点。结合第一方面，在第一方面的第六种实施方式中，所述将满足预设停留条件的目标点设为停留点，包括：确定目标点在邻域内的占比；其中，目标点包括中心点；将满足预设停留条件的目标点设为停留点；其中预设停留条件包括以下任一项：目标点在邻域内的占比达第一预设百分比且目标点的个数大于第一预设数值；目标点在邻域内的占比达第二预设百分比且目标点中排序最前及最后的定位点的上传时间差大于预设时间阈值；目标点在邻域内的个数大于第二预设数值。结合第一方面的第六种实施方式，在第一方面的第七种实施方式中，所述停留点的合并，包括：删除所述停留点中除中心点以外的定位点。第二方面，提供了一种行程轨迹生成装置，包括：遍历模块，用于基于预设的空间聚类算法遍历按序排序的定位点，执行停留点识别：将一次遍历到的一个定位点作为中心点，确定所述定位点的邻域，并基于所述邻域确定目标点，将满足预设停留条件的目标点设为停留点，遍历下一个定位点，重复执行停留点识别步骤，直至遍历结束；生成模块，用于基于合并停留点后的定位点生成行程轨迹。结合第二方面，在第二方面的第一种实施方式中，所述遍历模块，包括：排序单元，用于基于定位点的上传时间对定位点排序；分组单元，用于对排序后的定位点分组生成至少一个定位点序列；遍历单元，用于基于所述定位点序列与预设的空间聚类算法遍历定位点。结合第二方面的第一种实施方式，在第二方面的第二种实施方式中，所述分组单元，包括：生成子单元，用于将满足预设分组条件的相邻定位点分入不同的定位点序列，生成至少一个定位点序列；其中，预设分组条件包括以下任一项：相邻定位点的上传时间差大于第一预设时长且距离大于第一预设距离；相邻定位点的距离大于第二预设距离；相邻定位点的上传时间差大于第二预设时长；其中，所述第一预设时长小于所述第二预设时长，所述第一预设距离小于所述第二预设距离。结合第二方面的第一种实施方式，在第二方面的第三种实施方式中，所述遍历模块，包括：搭建单元，用于将一次遍历到的一个遍历定位点作为中心点，以第三预设距离为扫描半径确定所述遍历定位点的邻域；第一确定单元，用于基于排序在所述遍历定位点之后的后续定位点与所述邻域的位置关系，和所述后续定位点在当前定位点序列的排序位置确定目标点；其中，所述当前定位点序列为所述遍历定位点所在定位点序列；第二确定单元，用于基于所述目标点和预设停留条件确定停留点和下一个遍历定位点，遍历所述下一个遍历定位点。结合第二方面的第三种实施方式，在第二方面的第四种实施方式中，所述第一确定单元，包括：确定子单元，用于确定处于所述邻域外的预设数量个连续的域外定位点在所述当前定位点序列的排序位置；确定第一目标点子单元，用于当所有所述域外定位点排序在所述当前定位本文档来自技高网...

【技术保护点】
1.一种行程轨迹生成方法，其特征在于，包括：/n基于预设的空间聚类算法遍历按序排序的定位点，执行停留点识别：将一次遍历到的一个定位点作为中心点，确定所述定位点的邻域，并基于所述邻域确定目标点，并将满足预设停留条件的目标点设为停留点，遍历下一个定位点，重复执行停留点识别步骤，直至遍历结束；/n基于合并停留点后的定位点生成行程轨迹。/n

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


2.根据权利要求1所述的方法，其特征在于，所述基于预设的空间聚类算法遍历按序排序的定位点，包括：
基于定位点的上传时间对定位点排序；
对排序后的定位点分组生成至少一个定位点序列；
基于所述定位点序列与预设的空间聚类算法遍历定位点。


3.根据权利要求2所述的方法，其特征在于，所述对排序后的定位点分组生成至少一个定位点序列，包括：
将满足预设分组条件的相邻定位点分入不同的定位点序列，生成至少一个定位点序列；其中，预设分组条件包括以下任一项：
相邻定位点的上传时间差大于第一预设时长且距离大于第一预设距离；
相邻定位点的距离大于第二预设距离；
相邻定位点的上传时间差大于第二预设时长；
其中，所述第一预设时长小于所述第二预设时长，所述第一预设距离小于所述第二预设距离。


4.根据权利要求2所述的方法，其特征在于，所述执行停留点识别：将一次遍历到的一个定位点作为中心点，确定所述定位点的邻域，并基于所述邻域确定目标点，并将满足预设停留条件的目标点设为停留点，遍历下一个定位点，包括：
将一次遍历到的一个遍历定位点作为中心点，以第三预设距离为扫描半径确定所述遍历定位点的邻域；
基于排序在所述遍历定位点之后的后续定位点与所述邻域的位置关系，和所述后续定位点在当前定位点序列的排序位置确定目标点；其中，所述当前定位点序列为所述遍历定位点所在定位点序列；
基于所述目标点和预设停留条件确定停留点和下一个遍历定位点，遍历所述下一个遍历定位点。


5.根据权利要求4所述的方法，其特征在于，所述基于排序在所述遍历定位点之后的后续定位点与所述邻域的位置关系，和所述后续定位点在当前定位点序列的排序位置确定目标点，包括：
确定处于所述邻域外的预设数量个连续的域外定位点在所述当前定位点序列的排序位置；
当所有所述域外定位点排序在所述当前定位点序列的最后一位之前时，确定排序在所述遍历定位点至所述域外定位点首位之前的定位点为位于所述邻域内外的第一目标点；
当任一所述域外定位点排序在...

【专利技术属性】
技术研发人员：王健，刘天笔，焦尚伟，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东;44