一种拆分路线轨迹的方法技术

本发明专利技术提供了一种拆分路线轨迹的方法，包括如下步骤：①确定初始范围；②设置双阀值；③第一寻点；④第二寻点；⑤确定轨迹点；⑥获取分拆轨迹。本发明专利技术通过较为简单的计算方法，能够通过极小的计算量完成公交线路的识别，而且涉及到的参数极少，对维护人员的要求极低。

Method for splitting route trace

The present invention provides a method of split path, which comprises the following steps: determining the initial range; the double threshold setting; the first search point; the second point search; the trajectory points; the acquisition of spin off track. Through relatively simple calculation method, the invention can complete the identification of the bus route through a small amount of calculation, and the parameters involved are very few, and the requirements of the maintenance personnel are very low.

【技术实现步骤摘要】
一种拆分路线轨迹的方法
本专利技术涉及一种拆分路线轨迹的方法。
技术介绍
公交路线数据的正确性是提供高质量实时公交服务的重要基础。由于城市扩建，道路维修等事件，对公交线路的调整是经常会发生的事情。如何快速的获取正确的公交路线数据也是服务的重要参数指标。在公交车上安装GPS定位设备，可以实时向公交公司调度中心传递公交车的实时位置，然而对于公交线路的调整，一方面，公司内部会作出临时调整，但调整后的方案不一定会反馈至调度中心的线路数据库中，使得线路数据库中的公交线路与实际执行的公交线路不符；另一方面，公交线路的调整，要在调度中心线路数据库中得到及时有效的反应，需要经过很多手续，往往出现实际执行的公交线路调整了一个月后，线路数据库中的公交线路依然还是调整前的，数据更新严重滞后。针对该情况，一般而言，发出更新请求是显然的前置过程，而对于识别新的公交线路，现有技术中提出了很多解决方案，但计算量都较大，对系统的负担较大，而且较为复杂，对维护人员的技术要求过高，往往在实际中会因为参数调整有误，而无法正常使用。
技术实现思路
为解决上述技术问题，本专利技术提供了一种拆分路线轨迹的方法，该拆分路线轨迹的方法通过较为简单的计算方法，能够通过极小的计算量完成公交线路的识别，而且涉及到的参数极少，对维护人员的要求极低。本专利技术通过以下技术方案得以实现。本专利技术提供的一种拆分路线轨迹的方法，包括如下步骤：①确定初始范围：从多点形成的轨迹数据中，选取距离最远的两点A和B，两点之间的距离为d；②设置双阀值：设定两段阀值分别为a＝d/n和b＝(n-1)d/n，n取值范围为2.5～10；③第一寻点：选定A和B中任意一点为起点、另一点为终点，逐点计算与起点的距离，取第一个与出发点距离大于b的点为第一中段点C；④第二寻点：选定C为当前起点，以步骤③中的起点为当前终点，从当前起点至当前终点逐点计算距离，取第一个与当前终点距离小于a的点为D；⑤确定轨迹点：在C和D之间的路径中，取与步骤③中起点的距离最远的点为E；⑥获取分拆轨迹：以步骤⑤中得到的E为分拆轨迹的路径点，然后将E作为步骤①中的A或B并重复上述步骤，直至步骤⑤中E点与C或D点重合。所述n为3。所述步骤②中还设定一状态值Status，Status初始值为0；步骤③完成时Status设置为1；步骤④完成时Status设置为0。本专利技术的有益效果在于：通过较为简单的计算方法，能够通过极小的计算量完成公交线路的识别，而且涉及到的参数极少，对维护人员的要求极低。具体实施方式下面进一步描述本专利技术的技术方案，但要求保护的范围并不局限于所述。本专利技术提供了一种拆分路线轨迹的方法，包括如下步骤：①确定初始范围：从多点形成的轨迹数据中，选取距离最远的两点A和B，两点之间的距离为d；②设置双阀值：设定两段阀值分别为a＝d/n和b＝(n-1)d/n，n取值范围为2.5～10；③第一寻点：选定A和B中任意一点为起点、另一点为终点，逐点计算与起点的距离，取第一个与出发点距离大于b的点为第一中段点C；④第二寻点：选定C为当前起点，以步骤③中的起点为当前终点，从当前起点至当前终点逐点计算距离，取第一个与当前终点距离小于a的点为D；⑤确定轨迹点：在C和D之间的路径中，取与步骤③中起点的距离最远的点为E；⑥获取分拆轨迹：以步骤⑤中得到的E为分拆轨迹的路径点，然后将E作为步骤①中的A或B并重复上述步骤，直至步骤⑤中E点与C或D点重合。经过实践证明，在一般情况下，作为最优选方案，所述n为3，但在一些特别情况下，可能会需要将n值进行调整。作为便于整体过程进行的进一步调整，所述步骤②中还设定一状态值Status，Status初始值为0；步骤③完成时Status设置为1；步骤④完成时Status设置为0。Status可以作为整体过程中的控制指标，能极大的方便对过程的整体监控以及测试。由此，本专利技术的方案可以在任意路线轨迹中拆分出多点线路，如公交线路、火车线路等，但最适合用于公交线路。本文档来自技高网...

【技术保护点】
一种拆分路线轨迹的方法，其特征在于：包括如下步骤：①确定初始范围：从多点形成的轨迹数据中，选取距离最远的两点A和B，两点之间的距离为d；②设置双阀值：设定两段阀值分别为a＝d/n和b＝(n‑1)d/n，n取值范围为2.5～10；③第一寻点：选定A和B中任意一点为起点、另一点为终点，逐点计算与起点的距离，取第一个与出发点距离大于b的点为第一中段点C；④第二寻点：选定C为当前起点，以步骤③中的起点为当前终点，从当前起点至当前终点逐点计算距离，取第一个与当前终点距离小于a的点为D；⑤确定轨迹点：在C和D之间的路径中，取与步骤③中起点的距离最远的点为E；⑥获取分拆轨迹：以步骤⑤中得到的E为分拆轨迹的路径点，然后将E作为步骤①中的A或B并重复上述步骤，直至步骤⑤中E点与C或D点重合。

【技术特征摘要】
1.一种拆分路线轨迹的方法，其特征在于：包括如下步骤：①确定初始范围：从多点形成的轨迹数据中，选取距离最远的两点A和B，两点之间的距离为d；②设置双阀值：设定两段阀值分别为a＝d/n和b＝(n-1)d/n，n取值范围为2.5～10；③第一寻点：选定A和B中任意一点为起点、另一点为终点，逐点计算与起点的距离，取第一个与出发点距离大于b的点为第一中段点C；④第二寻点：选定C为当前起点，以步骤③中的起点为当前终点，从当前起点至当前终点逐点计算距离，取第一个与当前终点距离小于a的点为D；⑤确定轨迹点：在C和D之间的...

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