一种根据轨迹记录生成路线的方法与流程

文档序号:11918854阅读:来源:国知局

技术特征:

1.一种根据轨迹记录生成路线的方法,其特征在于:包括如下步骤:

①轨迹拆分:用轨迹拆分器将定位设备记载的运行轨迹拆分为多条轨迹,每条轨迹中包括正向轨迹一条和反向轨迹一条;

②正向轨迹合并:将拆分出来的多条正向轨迹利用轨迹合并器合并为一条正向轨迹;

③降采样生成正向轨迹:将合并的正向轨迹进行降采样,成为正向路线;

④反向轨迹合并:将拆分出来的多条反向轨迹利用轨迹合并器合并为一条反向轨迹;

⑤降采样生成反向轨迹:将合并的反向轨迹进行降采样,成为反向路线。

2.如权利要求1所述的根据轨迹记录生成路线的方法,其特征在于:所述步骤①中轨迹拆分器进行轨迹拆分时,对任意方向的一条轨迹,采用如下方式:

(1.1)确定初始范围:从多点形成的轨迹数据中,选取距离最远的两点A和B,两点之间的距离为d;

(1.2)设置双阀值:设定两段阀值分别为a=d/n和b=(n-1)d/n,n取值范围为2.5~10;

(1.3)第一寻点:选定A和B中任意一点为起点、另一点为终点,逐点计算与起点的距离,取第一个与出发点距离大于b的点为第一中段点C;

(1.4)第二寻点:选定C为当前起点,以步骤(1.3)中的起点为当前终点,从当前起点至当前终点逐点计算距离,取第一个与当前终点距离小于a的点为D;

(1.5)确定轨迹点:在C和D之间的路径中,取与步骤(1.3)中起点的距离最远的点为E;

(1.6)获取分拆轨迹:以步骤(1.5)中得到的E为分拆轨迹的路径点,然后将E作为步骤(1.1)中的A或B并重复上述步骤,直至步骤(1.5)中E点与C或D点重合。

3.如权利要求1所述的根据轨迹记录生成路线的方法,其特征在于:所述步骤②和④中轨迹合并器合并轨迹的方法为:

(2.1)路线降采样:将输入的待合并轨迹A和参照轨迹B进行降采样处理;

(2.2)查找投影点:按待合并轨迹A中轨迹点序号增大或减小的方向,对于待合并轨迹A中的轨迹点,取其等距离比例在参照轨迹B上的点为投影点;

(2.3)筛选投影点:计算每段投影点和对应轨迹点之间的距离d,并将和对应轨迹点之间距离大于预设值s的投影点删除;

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

4.如权利要求1所述的根据轨迹记录生成路线的方法,其特征在于:所述步骤③和⑤中降采样的方法为:

(3.1)以轨迹端点为初始的有效点,设定阀值d的值,d为大于0且小于轨迹端点间距离值的1/3的正数;

(3.2)取任意相邻两个有效点之间轨迹中点E与两个有效点之间投影线的距离大于阀值d的中点为确认有效点,取任意相邻两个有效点之间轨迹中点E与两个有效点之间投影线的距离小于阀值d的中点为临时有效点;

(3.3)以确认有效点或临时有效点作为步骤(3.2)的有效点,重复上述步骤直至无法找到新的有效点;

(3.4)删除临时有效点,将确认有效点和轨迹端点依序连线作为结果线路。

5.如权利要求1所述的根据轨迹记录生成路线的方法,其特征在于:所述运行轨迹为公交车运行轨迹。

6.如权利要求1所述的根据轨迹记录生成路线的方法,其特征在于:本发明应用于从公交车运行轨迹中生成公交线路。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1