基于遗传算法和地理信息的航线优化方法及系统

本发明公开了基于遗传算法和地理信息的航线优化方法及系统，涉及智能导航与路径规划技术领域，包括接收与航线规划相关的地理数据，构建多层级空间索引；采用航点优化算法，在空间索引支持下，利用基于种群多样性自适应调整的遗传算法，确定航线的航点序列；针对所述航点序列中任意两个相邻航点，采用路径优化算法，结合空间索引提供的地理信息，利用遗传算法生成对应的最优路径段；对最优路径段进行迭代优化，对所述航点序列和最优路径段进行迭代优化，收敛后将优化结果集成至自主导航系统。显著提升了空间信息处理效率，有效剔除高风险与受限区域，实现对全局航线结构的最优布局。