资 源 简 介
应用背景
基于时间延误成本和经济损失上的航班调度优化 单跑道 多跑道
各个飞机由于其飞行情况,乘坐旅客类型,重要程度,旅客对航班延误的耐受度的不同,从而对航班延误的敏感性不同。即有一些航班非常重要,一旦延误一点时间就会造成巨大损失,有一些航班则不那么重要,就算延误一点时间也无伤大雅。由于现有的飞行空间有限,可以通过调整各个航班飞机的起飞次序可以使得航班延误造成的损失(时间和经济)最少。很显然这是可以通过数学上的最优化模型来进行优化,而这种优化很大程度上是对航班起飞计划的优化而很少对硬件设施进行优化,所以花费的成本较低,但产生的效果较好(运输延误和起飞延误的权重相差不大)。所以我们主要考虑对流量控制进行优化。在实际问题中,不同航空延误造成的损失是不同的。
关键技术
基于时间延误成本和经济损失上的航班调度优化 单跑道 多跑道
本模型主要考虑单机场多跑道的飞机起飞优化模型,假设现有才架飞机需要起飞,机场共有扫条跑道,这扫条跑道的设置可能有交叉,也可能没有。有交叉的跑道我们称之为冲突跑道(如图戸 所示)。冲突跑道任意两架飞机的实际起飞时间的间隔不能小于戱分钟,否则会出现飞机相撞的后果。冲突矩阵的定义是如果两个跑道冲突,则矩阵中对应的元素取戱,否则取戰。同一跑道不发生冲突,因为同一跑道仅考虑尾流间隔即可。