随着世界航空运输的迅猛发展,如何机场终端的航班调度自动化程度是一个非常重要的问题。当一座机场短时间内抵达的大量的飞机,由于机场本身的跑道数 量以及机场客运量等等因素的限制,使得机场必须对抵达的飞机进行降落顺序以及时间进行调度,对于不同的机型,提前降落与延后降落都会造成一定的额外成 本,相关的成本大致满足下图所示的关系:
航班降落调度问题可以描述为:机场在某一段时间有 DDD架需要降落航班 P LAN E S PLANES PLANES,每个航班都有一个最早到达时间 S TART i START_iSTARTi和最晚到达时间 S TO P iSTOP_iSTOPi,在这个时间窗口内,航空公司需要选择一个目标时间 TARGE T iTARGET_iTARGETi,并将它作为航班 到达时间公布出去,如果比此时间迟到或早到,会带来额外的费用支出,每个航班都定义了早到每分钟的惩罚 C EARLYiCEARLY_iCEARLYi和晚到每分钟的惩 罚 C LAT E iCLATE_iCLATEi,同时,在两个航班降落之间需要有一段安全时间间隔 DI S T i, j DIST_{i,j} DISTi,j,其中 i, j ∈ P LAN E S i,j∈PLANES i,j∈PLANES。
声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉