一种基于元启发式算法的电缆路径规划方法及系统

本发明公开了一种基于元启发式算法的电缆路径规划方法及系统，涉及电缆路径规划技术领域；获取目标区域对应的目标规划图，根据目标规划图生成从起始点到电缆规划点的初始对比路线；获取预设数据库中的数据，通过预设算法结合目标规划图得到第一路线集，以初始对比路线对第一路线集进行筛选得到第二路线集，对第二路线集中的路线进行修正得到修正路线，将修正路线最短的路线作为最终电缆路径。通过获取数据库中的数据并结合目标规划图从而提供多条候选路径，再通过对候选路径进行筛选，确定留下的为有效路径，再对每一条有效路径进行修正，减少原有的路线的弯曲和绕行，避免了陷入局部最优解，还保证修正的路径复杂性低和稳定性高。