轨迹线组特征线提取方法与流程

技术特征：

1.一种轨迹线组特征线提取方法，其特征在于，所述方法包括如下步骤：

步骤一：计算轨迹线组中每两条轨迹线间的距离；

步骤二：取计算的距离中最大距离对应的两条轨迹线，获取该两条轨迹线的中心线；

步骤三：用获取的中心线替换其对应的两条轨迹线，更新轨迹线组，判断轨迹线组中轨迹线数量是否为2，若是，转入步骤四，若否，则转入步骤一；

步骤四：获取轨迹线组中的两条轨迹线的中心线，该中心线即为轨迹线组的特征线。

2.根据权利要求1所述的轨迹线组特征线提取方法，其特征在于，所述步骤二中，获取该两条轨迹线的中心线的方法为：

基于三角网，获取该两条轨迹线的中心线。

3.根据权利要求2所述的轨迹线组特征线提取方法，其特征在于，所述基于三角网，获取该两条轨迹线的中心线的方法包括：

步骤b1、判断两条轨迹线方向是否一致，如果一致，转入步骤b2，如果不一致，则将其中一条轨迹线的点集反向排列，使两条轨迹线方向一致；

步骤b2、顺序获取组成两条轨迹线的点集分别为L₁和L₂，两个点集中节点的数量分别为M和N：

$\begin{array}{c}{L}_1=\{P_{11},P_{12},P_{13},...,P_{1M}\}\\ L_2=\{P_{21},P_{22},P_{23},...,P_{2N}\}\end{array};$

步骤b3、连接两条轨迹线的起始节点得到线段P₁₁P₂₁，将线段P₁₁P₂₁的中点作为中心线的起点，加入到中心线点集L_c中；

步骤b4、从线段P₁₁P₂₁开始，按顺序取点集L₁和L₂中对应的节点，构建三角形，获取中心线点：

步骤b41：以节点P_1i、节点P_2j为起点，取节点P_1(i+1)、节点P_2(j+1)，判断线段P_1iP_1(i+1)与线段P_2jP_2(j+1)是否相交，若不相交，转入步骤b42；若相交，转入步骤b43；

步骤b42：构建三角形，比较线段P_1iP_2(j+1)与P_2jP_1(i+1)的长度，选择长度较短的线段的中点加入到中心线点集L_c中，转入步骤44；

步骤b43：根据两线段交点Q，得到三角形P_1iP_2jQ与三角形QP_1(i+1)P_2(j+1)，分别比较线段Q P_1i与QP_2j、线段Q P_1(i+1)与Q P_2(j+1)的长度，将比较后较短线段在对应较长线段上取点构建等腰三角形，并把构建的等腰三角形的底边的中点加入到中心线点集L_c中，转入步骤b44；

步骤b44：当节点P_1(i+1)参与构建三角形获得中点，使j＝j+1，i不变，转入步骤b41，当节点P_2(j+1)参与构建三角形获得中点，使i＝i+1，j不变，转入步骤b41，直至点集L₁和L₂中的节点都取完；

步骤b5、按加入中心线点集L_c的顺序依次连接中心线点集L_c中的点，得到一条折线，即为两条轨迹线的中心线。

4.根据权利要求2所述的轨迹线组特征线提取方法，其特征在于，所述步骤b1中，判断两条轨迹线方向是否一致的方法为：

将轨迹线的起始节点指向终节点作为轨迹线的方向向量，两条轨迹线方向向量分别为a和b，a和b的夹角为θ，若夹角θ的余弦值小于0，则方向不一致，否则方向一致，向量夹角θ余弦值为：

$cos\mathrm{\θ}=\frac{\stackrel{\→}{a}\·\stackrel{\→}{b}}{\left|\stackrel{\→}{a}\right|\left|\stackrel{\→}{b}\right|}.$

5.根据权利要求1或2所述的轨迹线组特征线提取方法，其特征在于，所述步骤一中，计算两条轨迹线间的距离的方法包括：

步骤a1：顺序获取组成两条轨迹线的点集分别为L₁和L₂，两个点集中节点的数量分别为M和N：

$\begin{array}{c}{L}_1=\{P_{11},P_{12},P_{13},...,P_{1M}\}\\ L_2=\{P_{21},P_{22},P_{23},...,P_{2N}\}\end{array};$

步骤a2、依次计算L₁中每一个节点P_1i到L₂中每一条线段P_2jP_2(j+1)的距离d_1ij，其中i＝1，2，…，M，j＝1，2，…，N-1；

步骤a3：依次计算L₂中每一个节点P_2j到L₁中每一条线段P_1iP_1(i+1)的距离d_2ij，其中i＝1，2，…，M-1，j＝1，2，…，N；

步骤a4：根据下述公式，获取两条轨迹线间的距离D：

$D=min(\frac{\underset{i=1}{\overset{M}{\Σ}}\underset{j=1,2,...,N-1}{min}\left(d_{1ij}\right)}{M},\frac{\underset{j=1}{\overset{N}{\Σ}}\underset{i=1,2,...,M-1}{min}\left(d_{2ij}\right)}{N}).$