一种定位轨迹纠正抽稀的方法及系统.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN111505681A(43)申请公布日2020.08.07(21)申请号202010328446.2(22)申请日2020.04.23(71)申请人上海普适导航科技股份有限公司地址201700上海市青浦区高光路215弄2号楼(72)发明人王得举刘黎明邓鸥(74)专利代理机构上海申新律师事务所31272代理人吴轶淳(51)Int.Cl.G01S19/42(2010.01)G01S19/07(2010.01)G06K9/62(2006.01)权利要求书4页说明书11页附图7页(54)发明名称一种定位轨迹纠正抽稀的方法及系统(57)摘要本发明属于路径检测领域，涉及到一种定位轨迹纠正抽稀的方法及系统。包括多个客户端与一服务端，还包括一第一过程：步骤A1，生成一位置数据集；步骤A2，预设时间长度的滑动窗口；步骤A3，判断当前的所述滑动窗口内的最后一个所述位置数据的时间节点和所述滑动窗口外的下一个所述位置数据的时间节点之间的时间间；步骤A4，判断位置信息；步骤A5，返回所述步骤A1，直至所述滑动窗口内的最后一个数据为所述位置数据集的最后一个数据时，将当前的所述位置数据集作为第一定位轨迹输出，随后结束。上述技术方案的有益效果是：提升位置数据的准确性，提高位置数据的处理速度，在保留拐点和折点的同时，让最终生成的定位轨迹更加平滑。CN111505681ACN111505681A权利要求书1/4页1.一种定位轨迹纠正抽稀的方法，用于对定位轨迹进行纠正抽稀，其特征在于，包括多个客户端与一服务端，多个所述客户端分别远程连接所述服务端，于每个所述客户端上均设置一采集装置，所述采集装置以一预设的时间间隔获取对应的所述客户端的位置信息，并将所述位置信息和对应的时间节点包括在一位置数据中并输出至所述服务器；所述方法中还包括一第一过程：步骤A1，所述服务端接收所述位置数据，并以所述时间节点的先后顺序对所有所述位置数据排序生成一位置数据集；步骤A2，所述服务端中设置一具有预设时间长度的滑动窗口，初始状态下，所述滑动窗口内的始端与所述位置数据集中的第一个所述位置数据对应；步骤A3，所述服务端判断当前的所述滑动窗口内的最后一个所述位置数据的时间节点和所述滑动窗口外的下一个所述位置数据的时间节点之间的时间间隔是否小于一预设时间阈值：若是，则转至步骤A4；若否，则所述服务端控制所述滑动窗口向前滑动一个所述时间节点，随后转至步骤A5；步骤A4，所述服务端判断当前的所述滑动窗口内的最后一个所述位置数据的位置信息，和所述滑动窗口外的下一个所述位置数据的位置信息之间的距离是否小于一距离间隔值：若是，则根据所述滑动窗口外的下一个位置数据进行修正，随后转至步骤A5；若否，则所述服务端控制所述滑动窗口向前滑动所述预设时间长度，随后转至步骤A5；步骤A5，返回所述步骤A1，直至所述滑动窗口内的最后一个数据为所述位置数据集的最后一个数据时，将当前的所述位置数据集作为第一定位轨迹输出，随后结束。2.根据权利要求1所述的一种定位轨迹纠正抽稀的方法，其特征在于，所述步骤A4中，所述滑动窗口对所述滑动窗口外的下一个位置数据进行修正的过程采用下述公式实现：其中，用于表示所述滑动窗口外的下一个位置数据的经度；用于表示所述滑动窗口外的下一个位置数据的纬度；用于表示所述滑动窗口内的倒数第二个位置数据的经度；用于表示所述滑动窗口内的倒数第二个位置数据的纬度；用于表示所述滑动窗口内的最后位置数据的经度；用于表示所述滑动窗口内的最后位置数据的纬度。3.根据权利要求1所述的一种定位轨迹纠正抽稀的方法，其特征在于，所述方法中还包括一第二过程，所述第二过程在所述第一过程之后执行，所述第二过程包括：步骤B1，所述服务端获取所述第一定位轨迹对应的位置数据集，并以所述位置数据集的第一个位置数据作为聚类参考点；步骤B2，所述服务端根据所述聚类参考点依次生成第一聚类集和第二聚类集，所述第2CN111505681A权利要求书2/4页一聚类集中至少包括所述聚类参考点和所述聚类参考点的后i位的位置数据，所述第二聚类集至少包括所述聚类参考点和所述聚类参考点的后i+1位的位置数据，i为自然数，且i≥1；步骤B3，所述服务端判断所述第一聚类集中各点之间的最远距离和所述第二聚类集中各点之间的最远距离之间的距离差值是否小于一预设的距离阈值：若否，则使i+1＝i，以使所述服务端重新构建所述第一聚类集和所述第二聚类集，随后转至步骤B4；若是，则所述服务端以当前的所述聚类参考点之后的第二个位置数据作为所述聚类参考点，以重新构建所述第一聚类集作为一结果聚类集，随后转至步骤B4；步骤B4，所述服务端判断所述位置数据集中的最后一个位置数据是否加入所述第一聚类集或者作为所述聚类