| 基于状态空间模型序号编码进化算法的航班优化调度 |
投稿时间：2022-09-25 修订日期：2022-12-03  点此下载全文 |
| 引用本文： |
| 摘要点击次数: 91 |
| 全文下载次数: 0 |
|
|
| 中文摘要:多跑道航班进离港优化调度是将某一时间窗内进离港航班看作一个整体，对进离港航班进行统一优化排序，属于典型的组合优化问题。求解组合优化问题时，采用序号编码比二进制编码和实数编码等方式更直接、更方便。本文提出一种基于状态空间模型序号编码进化算法（OSEA），通过构造状态进化矩阵等操作来实现变异算子的功能，简化了遗传操作，并研究其在航班进离港优化调度中的应用。仿真实验表明：OSEA算法与先到先服务（FCFS）航班排序相比，航班总延误损失降低32.88％，且运算速度更快。 |
| 中文关键词:航班调度 状态空间模型进化算法 多跑道 延误损失 序号编码 |
| |
| Optimized scheduling of flight Order coded Evolutionary Algorithm based on State-space model |
|
|
| Abstract:The optimal scheduling of multi-runway flights in and out of the port is to optimize the sorting of inbound and outbound flights,under the premise of take the flights in and out of the port in a certain time as a whole?. It is a typical combinatorial optimization problem. When solving combinatorial optimization problems, order encoding is more direct and convenient than binary and real number encoding. In this paper, an Order coded Evolutionary Algorithm based on State -space Model is proposed.Because the function of mutation operator is realized by constructing state evolution matrix. So genetic manipulation is simplified and?its application in the optimal scheduling of inbound and outbound flights is studied. Simulation results show that OSEA algorithm reduces the total delay loss by 32.88% and the calculation speed is faster, that compared with First Come First Service (FCFS) flight sorting. |
| keywords:flight scheduling State-space model Evolutionary Algorithm multi-runways Flight delay loss order coded |
| 查看全文 查看/发表评论 下载pdf阅读器 |
位访问者,今日访问
