复杂区域全覆盖路径规划方法、系统及终端

本申请提供了一种复杂区域全覆盖路径规划方法、系统及终端，通过将目标作业区域划分为多个相互独立的子作业区域，并将各子作业区域抽象为多个包括了作业起点以及作业终点的作业点对，以根据提出的一种计算两子作业区域的访问代价的方法，筛选距离子作业区域的规划路径终点的访问代价最小的作业点对，确定下一个访问的目标子作业区域，从而改善TSP旅行商问题算法，实现各子作业区域的访问顺序更优，并获得更优的目标规划路径，解决了现有全覆盖路径规划方法存在的区域访问顺序计算结果不准确导致的规划作业路径较长的技术问题。