lcss优化提交

common/common_utils/src/main/java/com/founder/commonutils/util/map/LCSS.java

@@ -55,27 +55,28 @@ public class LCSS {
             //内层遍历第二条轨迹
             for (int j = 0; j < len2; j++) {
                 // 时间范围比较 俩个点之间的时差
-                long timeIterval = Long.parseLong(l1.get(i).getTime()) - Long.parseLong(l2.get(j).getTime());
-                //第一条轨迹的第i个点和第二条轨迹的第j个点是否在radius范围内   &&  俩个点之间的时差小于等于minutes && 俩个点之间的时差大于等于-minutes
-                if ( isNearby(l1.get(i), l2.get(j),radius) && timeIterval<=timeItervalMinutes && timeIterval>=-timeItervalMinutes) {
-                    loneMz.add(l1.get(i));
-                    ltwoMz.add(l2.get(j));
-                    c[i + 1][j + 1] = c[i][j] + 1;
-                    flag[i + 1][j + 1] = 1;//1='ok'   //1表示箭头为  左上
-                    //for循环知道行数列数的情况
-                    System.out.print("1++++"+flag[i + 1][j + 1] + " ");
-                } else if (c[i + 1][j] > c[i][j + 1]) {
-                    c[i + 1][j + 1] = c[i + 1][j];
-                    flag[i + 1][j + 1] = 2;//2='left'  //2表示箭头向  上
-                    //for循环知道行数列数的情况
-                    System.out.print("2++++"+flag[i + 1][j + 1] + " ");
-                } else {
-                    c[i + 1][j + 1] = c[i][j + 1];
-                    flag[i + 1][j + 1] = 3;//3='up'  //3表示箭头向  左
-                    //for循环知道行数列数的情况
-                    System.out.print("3++++"+flag[i + 1][j + 1] + " ");
+                if(StringUtils.isNotBlank(l1.get(i).getTime())&&StringUtils.isNotBlank(l2.get(j).getTime())){
+                    long timeIterval = Long.parseLong(l1.get(i).getTime()) - Long.parseLong(l2.get(j).getTime());
+                    //第一条轨迹的第i个点和第二条轨迹的第j个点是否在radius范围内   &&  俩个点之间的时差小于等于minutes && 俩个点之间的时差大于等于-minutes
+                    if ( isNearby(l1.get(i), l2.get(j),radius) && timeIterval<=timeItervalMinutes && timeIterval>=-timeItervalMinutes) {
+                        loneMz.add(l1.get(i));
+                        ltwoMz.add(l2.get(j));
+                        c[i + 1][j + 1] = c[i][j] + 1;
+                        flag[i + 1][j + 1] = 1;//1='ok'   //1表示箭头为  左上
+                        //for循环知道行数列数的情况
+                        System.out.print("1++++"+flag[i + 1][j + 1] + " ");
+                    } else if (c[i + 1][j] > c[i][j + 1]) {
+                        c[i + 1][j + 1] = c[i + 1][j];
+                        flag[i + 1][j + 1] = 2;//2='left'  //2表示箭头向  上
+                        //for循环知道行数列数的情况
+                        System.out.print("2++++"+flag[i + 1][j + 1] + " ");
+                    } else {
+                        c[i + 1][j + 1] = c[i][j + 1];
+                        flag[i + 1][j + 1] = 3;//3='up'  //3表示箭头向  左
+                        //for循环知道行数列数的情况
+                        System.out.print("3++++"+flag[i + 1][j + 1] + " ");
+                    }
                 }
-
             }
         }
         printLcs(flag, l1, len1, len2);