-
公开(公告)号:CN117435850B
公开(公告)日:2024-03-19
申请号:CN202311762895.8
申请日:2023-12-20
Applicant: 中交通力建设股份有限公司
Abstract: 本发明涉及道路巡检路径规划技术领域,提供一种基于改进贪婪算法的道路巡检方法、系统、设备和介质,方法包括:S1:建立道路巡检模型;S2:对检查点进行编号,设置已访问检查点序列和未访问检查点序列;S3:初始化道路代价数组;S4:构造已访问检查点序列,加入起始点;S5:判断已访问检查点序列内的检查点的数量是否小于所有检查点的数量,如果不小于,则形成道路巡检路径;S6:获取未访问检查点序列的第一个检查点作为当前检查点;S7:算出当前检查点在已访问检查点序列所有位置中的最小代价,将当前检查点插入已访问检查点序列;S8:重复步骤S5至S7,直到形成道路巡检路径。本方案能够在有限时间内对道路巡检路径作出最优规划。
-
公开(公告)号:CN117435850A
公开(公告)日:2024-01-23
申请号:CN202311762895.8
申请日:2023-12-20
Applicant: 中交通力建设股份有限公司
Abstract: 本发明涉及道路巡检路径规划技术领域,提供一种基于改进贪婪算法的道路巡检方法、系统、设备和介质,方法包括:S1:建立道路巡检模型;S2:对检查点进行编号,设置已访问检查点序列和未访问检查点序列;S3:初始化道路代价数组;S4:构造已访问检查点序列,加入起始点;S5:判断已访问检查点序列内的检查点的数量是否小于所有检查点的数量,如果不小于,则形成道路巡检路径;S6:获取未访问检查点序列的第一个检查点作为当前检查点;S7:算出当前检查点在已访问检查点序列所有位置中的最小代价,将当前检查点插入已访问检查点序列;S8:重复步骤S5至S7,直到形成道路巡检路径。本方案能够在有限时间内对道路巡检路径作出最优规划。
-
-