本文關(guān)鍵詞： 最優(yōu)化 航班調(diào)整 二分搜索匹配算法 單架飛機(jī)　出處：《運(yùn)籌與管理》2016年04期 　論文類型：期刊論文

【摘要】：本文基于現(xiàn)實(shí)情況中航空公司調(diào)整航班的一些原則,提出單架飛機(jī)受短時(shí)間干擾后的航班調(diào)整問(wèn)題,把最大航班延誤時(shí)間最小化作為問(wèn)題的目標(biāo),以航班在時(shí)間和空間上的銜接作為約束,建立數(shù)學(xué)模型,并根據(jù)問(wèn)題的一些特點(diǎn),分析出在受干擾飛機(jī)所在機(jī)場(chǎng)進(jìn)行調(diào)整就能得到最優(yōu)解,然后設(shè)計(jì)了二分搜索匹配算法,并證明該算法能夠找到最優(yōu)解,最后通過(guò)案例驗(yàn)證了算法的有效性。
[Abstract]:Based on some principles of airline flight adjustment in reality, this paper puts forward the problem of flight adjustment after a single aircraft is disturbed by a short period of time, and minimizes the maximum flight delay time as the goal of the problem. Taking the connection of flight time and space as the constraint, the mathematical model is established, and according to some characteristics of the problem, the optimal solution can be obtained by adjusting the airport where the aircraft is disturbed. Then the binary search matching algorithm is designed, and it is proved that the algorithm can find the optimal solution. Finally, the effectiveness of the algorithm is verified by a case study.
【作者單位】： 哈爾濱工程大學(xué)經(jīng)濟(jì)管理學(xué)院;中國(guó)科學(xué)院科技政策與管理科學(xué)研究所;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(71101034) 國(guó)家軟科學(xué)資助項(xiàng)目(2013GXS4D113) 中國(guó)科學(xué)院科技政策與管理科學(xué)研究所重大研究任務(wù)項(xiàng)目(Y201181z01) 中國(guó)博士后基金項(xiàng)目(2016M590276) 黑龍江省自然科學(xué)基金項(xiàng)目(QC2016095) 黑龍江省博士后基金項(xiàng)目(LBH-Z15047) 中央高�；緲I(yè)務(wù)專項(xiàng)基金項(xiàng)目(HEUCF150903)
【分類號(hào)】：V352
【正文快照】： 0引言在航空公司的日常運(yùn)行中,經(jīng)常由于飛機(jī)維修或者機(jī)組等其他原因?qū)е嘛w機(jī)在機(jī)場(chǎng)不能按照原計(jì)劃起飛,進(jìn)而影響到航班的正常運(yùn)營(yíng)。如果飛機(jī)只是受到短時(shí)間的干擾,不需要取消航班就能使得航班計(jì)劃在當(dāng)天恢復(fù)正常,那么運(yùn)行控制中心的主要目的就是如何通過(guò)飛機(jī)交換、航班延誤等

【相似文獻(xiàn)】

相關(guān)期刊論文 前1條

1 黃致建,郝艷華,鄭光華;多級(jí)組合盤的整體結(jié)構(gòu)最優(yōu)化設(shè)計(jì)[J];航空動(dòng)力學(xué)報(bào);1994年03期

，

本文編號(hào)：1446488