《表2 不同航班量下算法效率分析》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《时空网络下的航空器滑行路径动态规划》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

为进一步验证本文采用的Dijkstra算法相较于GA算法的计算效率，对不同航班量下两种算法的运算时间进行对比，计算结果见表2。可以看出，仿真时间内需要进行滑行调度的航空器数量与算法运算时间呈正相关。在运行航空器分别为35、41与47架的情况下，本文所用Dijkstra算法的求解时间均大幅小于GA算法。这是因为GA算法等智能算法主要通过迭代的方式进行结果的优化，其本质是通过不断枚举去“试”的过程。而本文采用的Dijkstra算法，是将复杂的问题分解为若干个简单问题，对于每个简单问题直接求得最优解，因而在求解速度上具有一定优越性。