行程轨迹生成方法、装置、电子设备及存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN111405483A(43)申请公布日2020.07.10(21)申请号202010163491.7(22)申请日2020.03.10(71)申请人腾讯科技（深圳）有限公司地址518000广东省深圳市南山区高新区科技中一路腾讯大厦35层(72)发明人王健刘天笔焦尚伟(74)专利代理机构北京市立方律师事务所11330代理人张筱宁(51)Int.Cl.H04W4/029(2018.01)G06K9/62(2006.01)权利要求书2页说明书19页附图7页(54)发明名称行程轨迹生成方法、装置、电子设备及存储介质(57)摘要本申请涉及定位分析技术领域，提供了一种行程轨迹生成方法、装置、电子设备及存储介质，行程轨迹生成方法包括：基于预设的空间聚类算法遍历按序排序的定位点，执行停留点识别：将一次遍历到的一个定位点作为中心点，确定所述定位点的邻域，并基于所述邻域确定目标点，并将满足预设停留条件的目标点设为停留点，遍历下一个定位点，重复执行停留点识别步骤，直至遍历结束；基于合并停留点后的定位点生成行程轨迹。本申请的实施有利于减少停留点对应的行程轨迹长度，进而有效解决行程计费异常的问题；进一步地，基于合并停留点后的定位点生成的行程轨迹使得行程轨迹的展示效果更为平滑，提升了用户体验。CN111405483ACN111405483A权利要求书1/2页1.一种行程轨迹生成方法，其特征在于，包括：基于预设的空间聚类算法遍历按序排序的定位点，执行停留点识别：将一次遍历到的一个定位点作为中心点，确定所述定位点的邻域，并基于所述邻域确定目标点，并将满足预设停留条件的目标点设为停留点，遍历下一个定位点，重复执行停留点识别步骤，直至遍历结束；基于合并停留点后的定位点生成行程轨迹。2.根据权利要求1所述的方法，其特征在于，所述基于预设的空间聚类算法遍历按序排序的定位点，包括：基于定位点的上传时间对定位点排序；对排序后的定位点分组生成至少一个定位点序列；基于所述定位点序列与预设的空间聚类算法遍历定位点。3.根据权利要求2所述的方法，其特征在于，所述对排序后的定位点分组生成至少一个定位点序列，包括：将满足预设分组条件的相邻定位点分入不同的定位点序列，生成至少一个定位点序列；其中，预设分组条件包括以下任一项：相邻定位点的上传时间差大于第一预设时长且距离大于第一预设距离；相邻定位点的距离大于第二预设距离；相邻定位点的上传时间差大于第二预设时长；其中，所述第一预设时长小于所述第二预设时长，所述第一预设距离小于所述第二预设距离。4.根据权利要求2所述的方法，其特征在于，所述执行停留点识别：将一次遍历到的一个定位点作为中心点，确定所述定位点的邻域，并基于所述邻域确定目标点，并将满足预设停留条件的目标点设为停留点，遍历下一个定位点，包括：将一次遍历到的一个遍历定位点作为中心点，以第三预设距离为扫描半径确定所述遍历定位点的邻域；基于排序在所述遍历定位点之后的后续定位点与所述邻域的位置关系，和所述后续定位点在当前定位点序列的排序位置确定目标点；其中，所述当前定位点序列为所述遍历定位点所在定位点序列；基于所述目标点和预设停留条件确定停留点和下一个遍历定位点，遍历所述下一个遍历定位点。5.根据权利要求4所述的方法，其特征在于，所述基于排序在所述遍历定位点之后的后续定位点与所述邻域的位置关系，和所述后续定位点在当前定位点序列的排序位置确定目标点，包括：确定处于所述邻域外的预设数量个连续的域外定位点在所述当前定位点序列的排序位置；当所有所述域外定位点排序在所述当前定位点序列的最后一位之前时，确定排序在所述遍历定位点至所述域外定位点首位之前的定位点为位于所述邻域内外的第一目标点；当任一所述域外定位点排序在所述当前定位点序列的最后一位或之后时，确定排序在所述遍历定位点至所述当前定位点序列最后一位之前的定位点为位于所述邻域内外的第2CN111405483A权利要求书2/2页二目标点。6.根据权利要求5所述的方法，其特征在于，所述基于所述目标点和预设停留条件确定停留点和下一个遍历定位点，包括：当目标点包括第一目标点时，若第一目标点满足预设停留条件，则将第一目标点设为停留点，并获取排序在第一目标点后一位的定位点作为下一个遍历定位点；否则，获取排序在所述遍历定位点后一位的定位点作为下一个遍历定位点；当目标点包括第二目标点时，获取排序在第二目标点后两位的定位点作为下一个遍历定位点；当第二目标点满足预设停留条件时，将第二目标点设为停留点。7.根据权利要求1所述的方法，其特征在于，所述将满足预设停留条件的目标点设为停留点，包括：确定目标点在邻域内的占比；其中，目标点包括中心点；将满足预设停留条件的目标点设为停留点；其中预设停留条件