巡视路线规划方法、系统及可读存储介质

本发明涉及一种巡视路线规划方法、系统及可读存储介质，方法包括：采用栅格法划分工厂地形图，以工厂内的立柱作为各个标准栅格的端点；将工厂内的障碍物绘制到工厂地形图上；根据障碍物的分布情况在工厂地形图上设置巡视点，并将巡视点至少分为两组并分别绘制巡视点位图；使用启发式搜索算法计算各个巡视点位图中每两个巡视点绕过障碍物所需要的实际行走距离；对于各个巡视点位图，将经过巡视点位图中所有巡视点的路线规划问题转化为旅行商问题，并根据启发式搜索算法计算的结果求解旅行商问题的最优巡视路线，从而得到各个巡视点位图的最优巡视路线。本发明能够在减少人员巡视距离的同时实现工厂巡视全覆盖，给予现场巡视人员明确的指导。