一种基于改进的局部搜索策略的空中交通流量调控方法

摘要

本发明公开了一种基于改进的局部搜索策略的空中交通流量调控方法，本发明针对空中交通流量大规模的特点，根据协同进化的思想先将大问题划分成多个小问题，通过对每个小问题的进化最终完成对大问题的进化，而且在问题的划分过程中采用了动态分组的策略，使关联性强的问题能够分到同一个组中，在每个子问题的进化过程中采用了差分进化的方法，并且引入了浓度调节机制，提高了非支配解的多样性，为了增加对解空间的搜索能力，这里引入了局部搜索策略，而且针对问题大规模的特点改进了传统的局部搜索策略，实验证明能够找到比传统方法更优的解。

主权项

1.一种基于改进的局部搜索策略的空中交通流量调控方法，其特征在于：假设，（1）所有的飞机的飞行速度都一样，而且在飞行过程中保持不变；（2）所有飞机的起飞时刻都是一个含有有限个元素的集合；（3）所有飞机的飞行路径在一定的范围内可选；（4）同一个起止点之间的飞机，可选路径集合是一样的；基于上述假设，所述空中交通流量调控方法包括如下步骤：第一步，根据约束条件确定目标函数：第一个是空中交通拥挤度的目标函数，表示为：其中，表示扇区S_k在时间T内的总拥挤度，表示扇区S_k在时间T内的最大拥挤度，P表示扇区的数量，φ和是介于0到1之间的权重系数；第二个目标函数即起飞时刻延误和额外飞行路径的目标函数，表示为：$y_2=\underset{i=1}{\overset{N}{\Sigma }}\delta {\left(i\right)}^2$其中，N代表飞机数量；δ(i)表示总的延误；第二步，根据合作型协同进化算法对空中交通流量进行调控。