[发明专利]一种基于时间约束的小水库巡查路径推荐方法及终端

权利要求书

1.一种基于时间约束的小水库巡查路径推荐方法，其特征在于，包括步骤：

步骤S1、获取巡查对象、巡查交通方式R和各个巡查对象O的巡查类别Q，并遍历计算出每两个巡查对象O之间的路程耗时L_t；

步骤S2、生成所有巡查路径Γ，并根据巡查对象O、巡查类别Q和每两个巡查对象O之间的路程耗时L_t计算出完成每个巡查路径Γ所需要的时间f_t(Γ)；

步骤S3、根据巡查路径的消耗时间约束Tc，筛选出符合要求的有效巡查路径；

步骤S4、根据如下巡查路径推荐函数，从有效巡查路径中确定推荐巡查路径：

Γ‘＝Max(Eva(Γ))；

式中，α、β为设定值，f_t(Γ)表示完成整个巡查路径Γ所需要的时间，f_Ot(Γ)表示巡查路径中用于进行巡查类别的巡查任务的总时间。

2.根据权利要求1所述的一种基于时间约束的小水库巡查路径推荐方法，其特征在于，所述步骤S3具体是根据下式筛选出符合要求的有效巡查路径：

f_t(Γ)≤Tc；

式中，B＝{Q1,Q2,……，Qi}表示符合要求的有效巡查路径Γ的巡查类别Q的集合，表示包含巡查路径Γ中所有巡查对象O的巡查类别Q的集合。

3.根据权利要求2所述的一种基于时间约束的小水库巡查路径推荐方法，其特征在于，在步骤S3中，当有效巡查路径是空集时，根据设定的迭代步长迭代调整所述约束时间Tc至有效巡查路径不为空集。

4.根据权利要求1所述的一种基于时间约束的小水库巡查路径推荐方法，其特征在于，每隔设定时间，根据重新设定α值为设定时间内执行的所有巡查路径的的算数平均值；

并设定β＝1-α。

5.根据权利要求1所述的一种基于时间约束的小水库巡查路径推荐方法，其特征在于，所述每个巡查路径所需要的时间f_t(Γ)包括巡查路径Γ中各个巡查对象O的巡查任务时间和各个巡查对象O之间的路程时间。

6.一种基于时间约束的小水库巡查路径推荐终端，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现以下步骤：

步骤S1、获取巡查对象、巡查交通方式R和各个巡查对象O的巡查类别Q，并遍历计算出每两个巡查对象O之间的路程耗时L_t；

步骤S2、生成所有巡查路径Γ，并根据巡查对象O、巡查类别Q和每两个巡查对象O之间的路程耗时L_t计算出完成每个巡查路径Γ所需要的时间f_t(Γ)；

步骤S3、根据巡查路径的消耗时间约束Tc，筛选出符合要求的有效巡查路径；

步骤S4、根据如下巡查路径推荐函数，从有效巡查路径中确定推荐巡查路径：

Γ‘＝Max(Eva(Γ))；

式中，α、β为设定值，f_t(Γ)表示完成整个巡查路径Γ所需要的时间，f_Ot(Γ)表示巡查路径中用于进行巡查类别的巡查任务的总时间。

7.根据权利要求6所述的一种基于时间约束的小水库巡查路径推荐终端，其特征在于，所述步骤S3具体是根据下式筛选出符合要求的有效巡查路径：

f_t(Γ)≤Tc；

式中，B＝{Q1,Q2,……，Qi}表示符合要求的有效巡查路径Γ的巡查类别Q的集合，表示包含巡查路径Γ中所有巡查对象O的巡查类别Q的集合。

8.根据权利要求7所述的一种基于时间约束的小水库巡查路径推荐终端，其特征在于，在步骤S3中，当有效巡查路径是空集时，根据设定的迭代步长迭代调整所述约束时间Tc至有效巡查路径不为空集。