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

说明书

本发明公开了一种基于时间约束的小水库巡查路径推荐方法，包括步骤：步骤S1、获取巡查对象、巡查交通方式和各个巡查对象的巡查类别，并遍历计算出每两个巡查对象之间的路程耗时；步骤S2、生成所有巡查路径，并根据巡查对象、巡查类别和每两个巡查对象之间的路程耗时L_t计算出完成每个巡查路径Γ所需要的时间；步骤S3、根据巡查路径的消耗时间约束Tc，筛选出符合要求的有效巡查路径；步骤S4、根据巡查路径推荐函数，确定推荐巡查路径。可以看出，本发明不仅计算了整条路径的巡查时间，还计算了巡查任务所需时间占整个巡查时间的占比，以及整条路径巡查时间占约束时间的比例，以根据饱和度推荐巡查路径，为巡查路径的制定提供了更多的参考依据。

技术领域

本发明涉及路径规划技术领域，特别涉及一种基于时间约束的小水库巡查路径推荐方法及终端。

背景技术

小型水库是指库容在1000万m³以下，10万m³以上的水库，1000-100万m³为小(一)型水库，100-10万m³为小(二)型水库。小型水库主要分布在山区，主要服务于各个乡镇、村的防洪、灌溉、发电、供水等。由于小型水库分布于山区，存在数量较多、位置偏远、任务内容差异大等问题，制约着小型水库巡查人员的队伍人数确定和投入资金的确定，对于小型水库的巡查计划制定造成了一定的困难。

现有技术中，对于巡查路径的计算和推荐，具有多种方法，例如：

在需要巡检的线路上设置若干巡检点；为巡检人员指派巡检任务，巡检任务包括预设巡检线路和预设巡检次数；巡检人员进行巡检，在各巡检点通过手持终端进行签到操作，并上传签到位置信息和签到时间；判断上传的签到位置信息是否符合要求，若是，则记录该签到位置信息和签到时间；根据记录的签到位置信息和签到时间生成实际巡检线路，并根据实际巡检线路计算完成的巡检次数；判断巡检人员是否按预设巡检线路和预设巡检次数完成巡检。本发明通过获取巡检人员在各巡检点的基于位置的签到信息来对巡检人员的巡检进行监督，解决了巡检人员未按预设巡检线路进行巡查以及巡查次数不足的问题。

服务端端通过LBS的准确定位功能记录客户端用户行程线路；服务端按客户端手机GPS功能获取经纬度，来获取用户所在位置的详细；服务端将位置信息进行说明编辑；服务端将位置信息进行整合分析；服务端将整合分析的线路信息提供给客户端的户外用户查询。本发明通过LBS的地址定位整合资料信息，增加户外信息资料搜索准确行，方便用户资料查询，使用。

而对于类似水库巡查的情况下，通常采用的方法是根据故障点位、出发点和终点获取多条路线，并计算每条路线巡查路径的总时间T_n，之后根据获取故障点位维修耗时t_i并根据下式计算出的每条路径的总时间T_n总：

式中，n为第n条路线，之后根据获得的总时间T_n总进行排序，从而得到费时最少的路线。

但该种方法仅考虑了在选择固定点位后对于路径的耗时规划，其没有给出对于具体划分点位的参考意见，难以满足规划人员的需求。

发明内容

本发明所要解决的技术问题是：提供一种基于时间约束的小水库巡查路径推荐方法及终端，为巡查路径的制定提供更多的参考依据。

为了解决上述技术问题，本发明采用的技术方案为：

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

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