航路网络交叉点布局规划的差分进化算法

航路交叉点布局问题（CrossingWaypointLocationProblem，CWLP）是航路网络设计的决定性问题，CWLP模型具有不可导、不可微等特性，因此不能用传统的算法对其进行处理。差分进化算法能够较好地解决航路汇聚点布局问题，在处理模型约束条件时，综合考虑各交叉点冲突约束违反程度和所有交叉点冲突数之和，将前者作为个体优劣的判断标准之一，后者转化成个体适应度，即个体的另一目标函数，求解过程中选用了动态的标准差分进化机制以确保算法的收敛性。将算法应用到北京飞行情报区航路网规划模型中，验证了算法的有效性。

Research on Crossing Waypoint Location Problem Based on Differential Evolution

Crossing waypoint location problem （CWLP） is decisive for air route network design problem. CWLP is completely non- separating and non- differential, and thus can not be deal with conventional al- gorithms. In this paper, the application of differential evolution algorithm to solve the the route conver- gence point layout problem is proposed, in which the constraints take the violation severity and total num- ber of conflict at every cross point into consideration. The former one determines the individual standard, the later one, the fitness of individual, is transformed into another target function. Beijing Flight Informa- tion Region route data is used in the experiment to verify the effectiveness of the algorithm.