[发明专利]一种基于点方法的抢修轨迹相似度分析方法及系统

权利要求书

1.一种基于点方法的抢修轨迹相似度分析方法，应用于后台业务系统和南网智瞰平台，其特征在于，包括以下步骤：

S1获取坐标：抢修负责人登录成功并签收确认故障停电工单后，间隔一段时间自动采集当前位置的坐标信息；

S2上传坐标：根据最新刷新的位置坐标，每隔一定时间定时将坐标信息批量上传至业务系统中。

S3轨迹监控：根据记录的位置坐标，形成抢修轨迹路线，并将所述抢修轨迹路线存储在业务系统实时监控中，待管理员调用回放；

S4获取推荐路径坐标：通过南网智瞰平台提供的API服务，根据传入抢修负责人的起始坐标及故障点位置坐标，能够按照速度优先的方式，返回推荐路径的坐标集合；

S5轨迹相似度分析：通过故障抢修APP定时采集上传坐标集合，使用相似度分析算法和LCSS算法，通过寻找两个坐标序列的最大公共子序列，计算出最大公共子序列的长度，进行归一化处理，获得实际抢修路径与推荐路径相似度的百分比；

S6推送预警通知：当相似度百分比低于预设阈值时，能够自动给抢修负责人推送预警短信通知；

S7消息沟通：通过消息沟通群组对异常原因进行沟通反馈。

2.根据权利要求1所述的基于点方法的抢修轨迹相似度分析方法，其特征在于，步骤S5中所述的相似度分析算法包括以下步骤：设输入序列是X[0..m-1]和Y[0..n-1]，长度分别为m和n；和设序列L(X[0..m-1]，Y[0..n-1])是这两个序列的LCS的长度，以下为L(X[0..M-1]，Y[0..N-1])的递归定义：

1)如果两个序列的最后一个元素匹配(即X[M-1]＝＝Y[N-1])，则：L(X[0..M-1]，Y[0..N-1])＝1+L(X[0..M-2]，Y[0..N-1])；

2)如果两个序列的最后字符不匹配(即X[M-1]！＝Y[N-1])，则：L(X[0..M-1]，Y[0..N-1])＝MAX(L(X[0..M-2]，Y[0..N-1])，L(X[0..M-1]，Y[0..N-2]))；根据以上动态规划问题两个基本特性的结论得出，LCSS算法具备最优子结构性质，通过寻找两个坐标序列的最大公共子序列，计算出最大公共子序列的长度之后，进行归一化处理，即可获得实际抢修路径与推荐路径相似度的百分比。

3.根据权利要求1所述的基于点方法的抢修轨迹相似度分析方法，其特征在于，所述抢修轨迹路线用于在地图上查看每个故障停电工单签收确认的起始位置、故障点位置信息，每隔一定时间自动更新抢修负责人当前位置信息，点击抢修负责人，能够查看当前处理的故障停电工单详情，包括故障发生时间、故障地址、影响范围信息。

4.根据权利要求1所述的基于点方法的抢修轨迹相似度分析方法，其特征在于，步骤S1中坐标信息采集包括当前登录人账号、登录人名称、经纬度坐标、采集时间、移动终端唯一标识。

5.根据权利要求2所述的基于点方法的抢修轨迹相似度分析方法，其特征在于，抢修结束的故障停电工单，通过抢修轨迹进行回放复核。

6.根据权利要求1所述的基于点方法的抢修轨迹相似度分析方法，其特征在于，抢修结束后能够自动停止对当前位置坐标的采集。

7.一种基于点方法的抢修轨迹相似度分析系统，应用于后台业务系统和南网智瞰平台，其特征在于：包括坐标采集模块、轨迹监控模块、相似度分析模块、异常处理模块；所述坐标采集模块、轨迹监控模块、相似度分析模块、异常处理模块依次电性连接，所述坐标采集模块与后台业务系统电性连接；所述坐标采集模块用于后台业务系统在抢修负责人登录成功并签收确认故障停电工单后，定时刷新抢修负责人位置的坐标，并将刷新后的位置坐标上传至业务系统中；抢修结束，系统停止对当前位置坐标的采集；所述轨迹监控模块用于为后台业务系统提供故障停电工单抢修轨迹实时监控功能及历史轨迹回放功能；所述相似度分析模块用于获得实际抢修路径与推荐路径相似度的百分比；所述异常处理模块用于当轨迹相似度百分比低于预设阈值时，系统会自动给抢修负责人推送预警短信通知，并在消息沟通群组中推送异常信息，抢修负责人可在消息沟通群组中对异常原因进行沟通反馈。