题名: | 基于Maklink图和遗传算法的改航路径规划方法研究 |
正文语种: | 中文 |
作者: | 王飞;王红勇; |
关键词: | 航空运输;Maklink图;遗传算法;Dijkstra算法;改航路径规划;民航 |
摘要: | 为了保障恶劣天气下的飞行安全,航班需要采取改航策略避开危险区.采用已有的以改航路径最短为目标,以航段最小距离、避开危险区、转弯角度等为约束条件的规划模型,设计了3阶段方法研究改航路径规划.首先应用Maklink图和Dijkstra算法规划一条能够避开危险区的路径,接着应用遗传算法优化路径,最后进行路径调整以满足约束条件.算例仿真结果显示,应用本文方法得到的改航路径长度较短,转弯次数少、转弯角度小,计算效率高.仿真结果说明,应用本文提出的方法获得的改航路径满足目标和约束要求,验证了该方法的可行性和有效性. |
期刊名称: | 交通运输系统工程与信息 |
出版年: | 2014 |
期: | 05 |
页码: | 154-160 |