一种变电站进站道路路径规划方法及装置
本申请公开了一种变电站进站道路路径规划方法及装置,根据待规划区域数据确定初始候选路径集合;计算每条初始候选路径的综合成本值;根据综合成本值从初始候选路径集合筛选出目标候选路径集合并重组处理和调整操作,并将调整后的目标候选路径集合确定为初始候选路径集合后,返回执行计算初始候选路径的综合成本值这一步骤;当返回次数为最大迭代次数,或者综合成本值收敛时,从调整后的目标候选路径集合中,筛选出最低的综合成本值对应的调整后的目标候选路径。通过改进后的遗传算法能够在短时间内探索成千上万种可能性,极大地拓宽了搜索范围,避免了由于工程师个人经验的局限性而产生的次优解,从而能够找到全局范围内综合成本最优的解。