一种位置服务中识别关键路径的方法

摘要

本发明一种位置服务中识别关键路径的方法，对目标的关键路径识别，通过其运动轨迹的最大化留存，以及将非关键位置点的个数附加在关键点的属性中来降低输出结果集的大小，为此，首先要求能够识别目标运动的路程变化；有了均差路程后，才能对运动过程进行分区，有效降低计算的复杂度；在分区后，通过预判算法抽取目标运动过程中的关键位置点，本发明的关键路径识别方法采用了目标状态相关的距离基准和业务场景相关的偏转基准，在位置服务领域具有很强的适用性和可操作性，从整体上有效解决了位置轨迹的失真问题，在保证数据质量的基础上，降低了信息冗余，能有效地满足平台向移动应用提供位置服务的效率性和经济性。