基于IA^(*)算法的航路“三区”规避优化研究

随着民航运输业的快速发展,我国现有航路结构已不能满足运输需求,亟待优化调整,但由于大量“三区”的存在,使得航路优化过程较为复杂。为了实现“三区”规避下的航路优化,以航路总长度最短为优化目标,构建航路优化模型,利用IA^(*)算法进行求解。实例结果表明,利用IA^(*)算法对航路进行优化时,可获得比A^(*)算法、A^(*)PS算法更好的优化效果,与A^(*)算法和A^(*)PS算法相比,可缩短航路长度最多达19%和11%,可降低航路非直线系数最多达19%和12%,有效缩短了航路的长度,提升了航路的平整度,使得优化后的航路更具实际应用价值。