一种线路轨迹合并方法技术

本发明专利技术提供了一种线路轨迹合并方法，包括如下步骤：①路线降采样：将输入的待合并轨迹A和参照轨迹B进行降采样处理；②查找投影点：按待合并轨迹A中轨迹点序号增大或减小的方向，对于待合并轨迹A中的轨迹点，取其等距离比例在参照轨迹B上的点为投影点；③筛选投影点：计算每段投影点和对应轨迹点之间的距离d，并将和对应轨迹点之间距离大于预设值s的投影点删除；④合并轨迹：将未删除的投影点与参照轨迹B中的轨迹点合并并连线作为结果轨迹C。本发明专利技术通过查找投影点和筛选投影点的方式，能以极高的效率对公交线路进行合并，从而极大的降低GPS误差带来的影响。

Line track merging method

The invention provides a line trajectory merging method, comprising the following steps: 1. Route down sampling: input to merge A and B reference trajectory track down sampling processing; the projection point search: according to merge A trajectory trajectory point number increase or decrease the direction for track points to be combined trajectory A the distance from the reference trajectory in the proportion of B on the point of the projection point; screening projection calculation between each section of the projection point and the corresponding trajectory point distance of D, and the distance between the point and the corresponding trajectory is greater than the preset value of projection s deletion; combined trajectory: trajectory projection point delete the reference trajectory in B and combined and connected as a result of trajectory C. By searching the projection point and selecting the projection point, the invention can merge the bus lines with extremely high efficiency, thereby greatly reducing the influence caused by the GPS error.

【技术实现步骤摘要】
一种线路轨迹合并方法
本专利技术涉及一种线路轨迹合并方法。
技术介绍
通过降采样的方法能从一条公交轨迹上生成公交线路，但由于公交车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中轨迹点序号增大和减小的方向分别各循环一次，由此在实践中较为容易实现，在遍历过程确定参照点过程中，直接完成距离计算，由此可以减少遍历次数，而且两个方向各循环一次提高容错率。本文档来自技高网...

【技术保护点】
一种线路轨迹合并方法，其特征在于：包括如下步骤：①路线降采样：将输入的待合并轨迹A和参照轨迹B进行降采样处理；②查找投影点：按待合并轨迹A中轨迹点序号增大或减小的方向，对于待合并轨迹A中的轨迹点，取其等距离比例在参照轨迹B上的点为投影点；③筛选投影点：计算每段投影点和对应轨迹点之间的距离d，并将和对应轨迹点之间距离大于预设值s的投影点删除；④合并轨迹：将未删除的投影点与参照轨迹B中的轨迹点合并并连线作为结果轨迹C。

【技术特征摘要】
1.一种线路轨迹合并方法，其特征在于：包括如下步骤：①路线降采样：将输入的待合并轨迹A和参照轨迹B进行降采样处理；②查找投影点：按待合并轨迹A中轨迹点序号增大或减小的方向，对于待合并轨迹A中的轨迹点，取其等距离比例在参照轨迹B上的点为投影点；③筛选投影点：计算每段投影点和对应轨迹点之间的距离d，并将和对应轨迹点之间距离大于预设值s的投影点删除；④合并轨迹：将未删除的投影点与参照轨迹B中的轨迹点合并并连线作为结果轨迹C。2.如权利要求1所述的线路轨迹合并方法，其特征在于：所述步骤②中对待合并轨迹A中的轨迹点取投影点，具体为，对每一轨迹点，根据该轨迹点在待合并轨迹A中的距离比例，找...

【专利技术属性】
技术研发人员：喻伟，
申请(专利权)人：贵州智通天下信息技术有限公司，
类型：发明
国别省市：贵州,52