论文部分内容阅读
在航空公司的运作中时常会出现干扰它正常运作的现象。在这种情况下,航空公司必须马上制定航线修复计划使受到干扰的航线尽快复原,以防止更大面积的航班取消和航班延误。提出一种基于递增映射迭代方法的分布式整数规划算法来解决由于机场关闭引起的航线扰动问题。整个问题分成了两个子问题:可行航线的生成和飞机的重指派。第一个子问题的问题空间被初始点分割方法分割成了若干片段。然后在一个分布式的计算网络中使用递增映射迭代方法在分得的每个片段上同时求解第一个子问题。得到的可行航线用来求解第二个子问题。最后的算例结果可以发现提出的方法要好于CPLEX和多目标基因算法。
Often in the operation of airlines interfere with its normal operation of the phenomenon. In this case, airlines must immediately develop a route restoration program to restore the interfered routes as soon as possible to prevent a larger area of flight cancellations and flight delays. A distributed integer programming algorithm based on incremental mapping iteration method is proposed to solve the problem of route disturbances caused by airport closure. The whole problem is divided into two sub-problems: the formation of a feasible route and the re-assignment of aircraft. The problem space of the first sub-problem is divided into several segments by the method of initial point segmentation. Then use the incremental mapping iteration method in a distributed computing network to solve the first subproblem simultaneously on each of the fragments. The resulting feasible route is used to solve the second sub-problem. The final example results show that the proposed method is better than CPLEX and multi-objective genetic algorithm.