中文说明:应用背景 基于时间延误成本和经济损失上的航班调度优化 单跑道 多跑道 各个飞机由于其飞行情况,乘坐旅客类型,重要程度,旅客对航班延误的耐受度的不同,从而对航班延误的敏感性不同。即有一些航班非常重要,一旦延误一点时间就会造成巨大损失,有一些航班则不那么重要,就算延误一点时间也无伤大雅。由于现有的飞行空间有限,可以通过调整各个航班飞机的起飞次序可以使得航班延误造成的损失(时间和经济)最少。很显然这是可以通过数学上的最优化模型来进行优化,而这种优化很大程度上是对航班起飞计划的优化而很少对硬件设施进行优化,所以花费的成本较低,但产生的效果较好(运输延误和起飞延误的权重相差不大)。所以我们主要考虑对流量控制进行优化。在实际问题中,不同航空延误造成的损失是不同的。 关键技术 基于时间延误成本和经济损失上的航班调度优化 单跑道 多跑道 本模型主要考虑单机场多跑道的飞机起飞优化模型,假设现有才架飞机需要起飞,机场共有扫条跑道,这扫条跑道的设置可能有交叉,也可能没有。有交叉的跑道我们称之为冲突跑道(如图戸 所示)。冲突跑道任意两架飞机的实际起飞时间的间隔不能小于戱分钟,否则会出现飞机相撞的后果。冲突矩阵的定义是如果两个跑道冲突,则矩阵中对应的元素取戱,否则取戰。同一跑道不发生冲突,因为同一跑道仅考虑尾流间隔即可。
English Description:
Application backgroundOptimization of flight scheduling based on time delay cost and economic loss  Each plane has a different degree of tolerance to flight delays due to its flight, and the degree of tolerance to the flight delay is different. The flight number is very important, once the delay a little time will cause huge losses, some flights is not so important, even if the delay time is harmless. Because of the limited space available, the loss (time and economy) of flight delay can be caused by the adjustment of the flight delay. Obviously this is through the mathematical optimization model for optimization, and the optimization to a large extent is the flight departure plan optimization and few of the hardware facilities are optimized, so the cost is low, but have the effect of better transportation delays and off delay error weight difference). So we mainly consider the flow control optimization. In practical problems, the loss caused by different aviat