本发明涉及一种拆分路线轨迹的方法。
背景技术：
公交路线数据的正确性是提供高质量实时公交服务的重要基础。由于城市扩建，道路维修等事件，对公交线路的调整是经常会发生的事情。如何快速的获取正确的公交路线数据也是服务的重要参数指标。在公交车上安装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可以作为整体过程中的控制指标，能极大的方便对过程的整体监控以及测试。
由此，本发明的方案可以在任意路线轨迹中拆分出多点线路，如公交线路、火车线路等，但最适合用于公交线路。