[发明专利]一种拆分路线轨迹的方法有效
申请号: | 201611084603.X | 申请日: | 2016-11-30 |
公开(公告)号: | CN106781459B | 公开(公告)日: | 2019-05-28 |
发明(设计)人: | 喻伟 | 申请(专利权)人: | 贵州智通天下信息技术有限公司 |
主分类号: | G08G1/01 | 分类号: | G08G1/01;G06Q50/26 |
代理公司: | 贵阳睿腾知识产权代理有限公司 52114 | 代理人: | 谷庆红 |
地址: | 贵州省贵阳市贵阳国家高新技术产业开发区阳关大道*** | 国省代码: | 贵州;52 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了一种拆分路线轨迹的方法,包括如下步骤:①确定初始范围;②设置双阀值;③第一寻点;④第二寻点;⑤确定轨迹点;⑥获取分拆轨迹。本发明通过较为简单的计算方法,能够通过极小的计算量完成公交线路的识别,而且涉及到的参数极少,对维护人员的要求极低。 | ||
搜索关键词: | 一种 拆分 路线 轨迹 方法 | ||
【主权项】:
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之间的路径中,取与步骤③中起点的距离最远的点为E;⑥获取分拆轨迹:以步骤⑤中得到的E为分拆轨迹的路径点,然后将E作为步骤①中的A或B并重复上述步骤,直至步骤⑤中E点与C或D点重合。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于贵州智通天下信息技术有限公司,未经贵州智通天下信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201611084603.X/,转载请声明来源钻瓜专利网。
- 上一篇:一种交通事故监控方法及系统
- 下一篇:一种路段交通状态确定方法及装置