[发明专利]一种线路轨迹合并方法

说明书

技术领域

本发明涉及一种线路轨迹合并方法。

背景技术

通过降采样的方法能从一条公交轨迹上生成公交线路，但由于公交车GPS提交时间间隔可能很长，造成公交车轨迹间隔很大，与真实的公交线路出入很大，因此也未必能正确计算出公交线路。

发明内容

为解决上述技术问题，本发明提供了一种线路轨迹合并方法，该线路轨迹合并方法通过查找投影点和筛选投影点的方式，能以极高的效率对公交线路进行合并，从而极大的降低GPS误差带来的影响。

本发明通过以下技术方案得以实现。

本发明提供的一种线路轨迹合并方法，包括如下步骤：

①路线降采样：将输入的待合并轨迹A和参照轨迹B进行降采样处理；

②查找投影点：按待合并轨迹A中轨迹点序号增大或减小的方向，对于待合并轨迹A中的轨迹点，取其等距离比例在参照轨迹B上的点为投影点；

③筛选投影点：计算每段投影点和对应轨迹点之间的距离d，并将和对应轨迹点之间距离大于预设值s的投影点删除；

④合并轨迹：将未删除的投影点与参照轨迹B中的轨迹点合并并连线作为结果轨迹C。

所述步骤②中对待合并轨迹A中的轨迹点取投影点，具体为，对每一轨迹点，根据该轨迹点在待合并轨迹A中的距离比例，找到参照轨迹B中同样距离比例的点作为投影点。

所述步骤④中，以投影点和参照轨迹B中轨迹点在参照轨迹B上的顺序依次合并。

所述步骤①中降采样处理，具体为，以轨迹端点为初始有效点，用重复递归的方式，取任意相邻两个有效点之间轨迹中点E与两个有效点之间投影线的距离大于预设阀值d的中点为确认有效点，取任意相邻两个有效点之间轨迹中点E与两个有效点之间投影线的距离小于预设阀值d的中点为临时有效点，确认有效点和临时有效点均作为重复递归输入的有效点，然后将确认有效点和轨迹端点依序连线作为降采样结果。

本发明的有益效果在于：通过查找投影点和筛选投影点的方式，能以极高的效率对公交线路进行合并，从而极大的降低GPS误差带来的影响。

附图说明

图1是本发明的结构示意图。

具体实施方式

下面进一步描述本发明的技术方案，但要求保护的范围并不局限于所述。

如图1所示的一种线路轨迹合并方法，包括如下步骤：

①路线降采样：将输入的待合并轨迹A和参照轨迹B进行降采样处理；

②查找投影点：按待合并轨迹A中轨迹点序号增大或减小的方向，对于待合并轨迹A中的轨迹点，取其等距离比例在参照轨迹B上的点为投影点；

③筛选投影点：计算每段投影点和对应轨迹点之间的距离d，并将和对应轨迹点之间距离大于预设值s的投影点删除；

④合并轨迹：将未删除的投影点与参照轨迹B中的轨迹点合并并连线作为结果轨迹C。

所述步骤②中对待合并轨迹A中的轨迹点取投影点，具体为，对每一轨迹点，根据该轨迹点在待合并轨迹A中的距离比例，找到参照轨迹B中同样距离比例的点作为投影点。

所述步骤④中，以投影点和参照轨迹B中轨迹点在参照轨迹B上的顺序依次合并。

所述步骤①中降采样处理，具体为，以轨迹端点为初始有效点，用重复递归的方式，取任意相邻两个有效点之间轨迹中点E与两个有效点之间投影线的距离大于预设阀值d的中点为确认有效点，取任意相邻两个有效点之间轨迹中点E与两个有效点之间投影线的距离小于预设阀值d的中点为临时有效点，确认有效点和临时有效点均作为重复递归输入的有效点，然后将确认有效点和轨迹端点依序连线作为降采样结果。

作为本发明上述方案的一种优化实施方式，如图1所示，步骤②和步骤③交错进行，并且以待合并轨迹A中轨迹点序号增大和减小的方向分别各循环一次，由此在实践中较为容易实现，在遍历过程确定参照点过程中，直接完成距离计算，由此可以减少遍历次数，而且两个方向各循环一次提高容错率。