(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111571765.7 (22)申请日 2021.12.21 (71)申请人 四创科技有限公司 地址 350000 福建省福州市晋安区新店镇 秀山路245号 4号楼6层6 08单元 (72)发明人 庄佳宝　林灿文　廖承伟　王赛林　 黄水木　 (74)专利代理 机构 福州市博深专利事务所(普 通合伙) 35214 代理人 唐燕玲 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 50/06(2012.01) G06F 16/9535(2019.01) G06F 16/9537(2019.01) (54)发明名称 一种基于时间约束的小水库巡查路径推荐 方法及终端 (57)摘要 本发明公开了一种基于时间约束的小水库 巡查路径 推荐方法， 包括步骤： 步骤S1、 获取巡查 对象、 巡查交通方式和各个巡查对象的巡查类 别， 并遍历计算出每两个巡查对象之间的路程耗 时； 步骤S2、 生成所有巡查路径， 并根据巡查对 象、 巡查类别和每两个巡查对象之间的路程耗时 Lt计算出完成每个巡查路径Γ所需要的时间； 步 骤S3、 根据巡查路径的消耗时间约束Tc， 筛选出 符合要求的有效巡查路径； 步骤S4、 根据巡查路 径推荐函数， 确定推荐巡查路径。 可以看出， 本发 明不仅计算了整条路径的巡查时间， 还计算了巡 查任务所需时间占整个巡查时间的占比， 以及整 条路径巡查时间占约束时间的比例， 以根据饱和 度推荐巡查路径， 为巡查路径的制定提供了更多 的参考依据。 权利要求书2页 说明书7页 附图1页 CN 114219163 A 2022.03.22 CN 114219163 A 1.一种基于时间约束的小水库巡查路径推荐方法， 其特 征在于， 包括 步骤： 步骤S1、 获取巡查对象、 巡查交通方式R和各个巡查对象O的巡查类别Q， 并遍历计算出 每两个巡查对象O之间的路程 耗时Lt； 步骤S2、 生成所有巡查路径Γ， 并根据巡查对象O、 巡查类别Q和每两个巡查对象O之间 的路程耗时Lt计算出完成每 个巡查路径Γ所需要的时间ft(Γ)； 步骤S3、 根据巡查路径的消耗时间约束 Tc， 筛选出符合要求的有效巡查路径； 步骤S4、 根据如下巡查路径推荐函数， 从有效巡查路径中确定推荐巡查路径： Γ‘＝Max(Eva(Γ) )； 式中， α、 β 为设定值， ft(Γ)表示完成整个巡查路径Γ所需要的时间， fOt(Γ)表示巡查 路径中用于进行巡查类别的巡查任务的总时间。 2.根据权利要求1所述的一种基于时间约束的小水库巡查路径推荐方法， 其特征在于， 所述步骤S3具体是根据下式筛 选出符合要求的有效巡查路径： ft(Γ)≤Tc； 式中， B＝{Q1,Q2, ……， Qi}表示符合要求的有效巡查路径Γ的巡查类别Q的集合， 表示包含巡查路径Γ中所有巡查对象O的巡查类别Q的集 合。 3.根据权利要求2所述的一种基于时间约束的小水库巡查路径推荐方法， 其特征在于， 在步骤S3中， 当有效巡查路径是空集时， 根据设定的迭代步长迭代调整所述约束时间Tc至 有效巡查路径不 为空集。 4.根据权利要求1所述的一种基于时间约束的小水库巡查路径推荐方法， 其特征在于， 每隔设定时间， 根据重新设定α值为设定时间内执行的所有巡查路径的 的算数平均 值； 并设定β ＝1 ‑α 。 5.根据权利要求1所述的一种基于时间约束的小水库巡查路径推荐方法， 其特征在于， 所述每个巡查路径所需要的时间ft(Γ)包括巡查路径Γ中各个巡查对象O的巡查任务时间 和各个巡查对象O之间的路程时间。 6.一种基于时间约束的小水库巡查路径推荐终端， 包括存储器、 处理器及存储在存储 器上并可在处理器上运行 的计算机程序， 其特征在于， 所述处理器执行所述计算机程序时 实现以下步骤： 步骤S1、 获取巡查对象、 巡查交通方式R和各个巡查对象O的巡查类别Q， 并遍历计算出 每两个巡查对象O之间的路程 耗时Lt； 步骤S2、 生成所有巡查路径Γ， 并根据巡查对象O、 巡查类别Q和每两个巡查对象O之间 的路程耗时Lt计算出完成每 个巡查路径Γ所需要的时间ft(Γ)； 步骤S3、 根据巡查路径的消耗时间约束 Tc， 筛选出符合要求的有效巡查路径；权　利　要　求　书 1/2 页 2 CN 114219163 A 2步骤S4、 根据如下巡查路径推荐函数， 从有效巡查路径中确定推荐巡查路径： Γ‘＝Max(Eva(Γ) )； 式中， α、 β 为设定值， ft(Γ)表示完成整个巡查路径Γ所需要的时间， fOt(Γ)表示巡查 路径中用于进行巡查类别的巡查任务的总时间。 7.根据权利要求6所述的一种基于时间约束的小水库巡查路径推荐终端， 其特征在于， 所述步骤S3具体是根据下式筛 选出符合要求的有效巡查路径： ft(Γ)≤Tc； 式中， B＝{Q1,Q2, ……， Qi}表示符合要求的有效巡查路径Γ的巡查类别Q的集合， 表示包含巡查路径Γ中所有巡查对象O的巡查类别Q的集 合。 8.根据权利要求7所述的一种基于时间约束的小水库巡查路径推荐终端， 其特征在于， 在步骤S3中， 当有效巡查路径是空集时， 根据设定的迭代步长迭代调整所述约束时间Tc至 有效巡查路径不 为空集。 9.根据权利要求6所述的一种基于时间约束的小水库巡查路径推荐终端， 其特征在于， 每隔设定时间， 根据重新设定α值为设定时间内执行的所有巡查路径的 的算数平均 值； 并设定β ＝1 ‑α 。 10.根据权利要求6所述的一种基于时间约束的小水库巡查路径推荐终端， 其特征在 于， 所述每个巡查路径所需要的时间ft(Γ)包括巡查路径Γ中各个巡查对象O的巡查任务 时间和各个巡查对象O之间的路程时间。权　利　要　求　书 2/2 页 3 CN 114219163 A 3