性懲罰因 子，計(jì)算各個(gè)粒子當(dāng)前的位置矢量對(duì)應(yīng)的航班總延誤成本。
[0104] 可選的，可W根據(jù)
計(jì)算第i個(gè)粒 子的當(dāng)前的位置矢量對(duì)應(yīng)的航班總延誤成本。
[01化]其中，L,.(d)為初始狀態(tài)第i個(gè)粒子的位置矢量中的第d架飛機(jī)的著陸時(shí)間段， A(d)為第d架飛機(jī)的計(jì)劃到達(dá)時(shí)間段，Ca化At)為第d架飛機(jī)空中等待時(shí)長(zhǎng)為At時(shí)的 成本，Cp"為公平性懲罰因子。
[0106] 可選的，公平性懲罰因子可W根據(jù)D種類(lèi)型飛機(jī)的航班平均運(yùn)行成本、各個(gè)飛機(jī) 的到達(dá)時(shí)間、著落時(shí)間、飛機(jī)的航班降落順序延后理性容忍度確定。
[0107] 舉例來(lái)說(shuō)，可W根據(jù)C計(jì)算 公平性懲罰因子。
[010引其中，Ca化At)為第d架飛機(jī)空中等待時(shí)長(zhǎng)為At時(shí)的成本，k可W為航班公平 性懲罰成本增長(zhǎng)指數(shù)，X可W為所有飛機(jī)的航班降落順序延后理想容忍度，L,(d)可W為初 始狀態(tài)第i個(gè)粒子的位置矢量中的第d架飛機(jī)的著陸時(shí)間段，A(d)可W為第d架飛機(jī)的計(jì) 劃到達(dá)時(shí)間段，符號(hào)"「1 "表示符號(hào)內(nèi)的數(shù)值大于等于1時(shí)有效，否則為0。
[0109] 相應(yīng)地，S106中的所述根據(jù)更新后的各個(gè)粒子的位置矢量和各個(gè)飛機(jī)的空中等待 成本，計(jì)算各個(gè)粒子當(dāng)前的位置矢量對(duì)應(yīng)的航班總延誤成本，可W具體包括：
[0110] 根據(jù)更新后的各個(gè)粒子的位置矢量、各個(gè)飛機(jī)的空中等待成本和公平性懲罰因 子，計(jì)算各個(gè)粒子當(dāng)前的位置矢量對(duì)應(yīng)的航班總延誤成本。
[0111] 可選的，可W根據(jù)-
計(jì)算第i個(gè) 粒子的當(dāng)前的位置矢量對(duì)應(yīng)的航班總延誤成本。
[0112] 其中，Li(d)為更新后的第i個(gè)粒子的位置矢量中的第d架飛機(jī)的著陸時(shí)間段， A(d)為第d架飛機(jī)的計(jì)劃到達(dá)時(shí)間段，Ca化At)為第d架飛機(jī)空中等待時(shí)長(zhǎng)為At時(shí)的 成本，Cp"為公平性懲罰因子。
[0113] 類(lèi)似地，可W根據(jù)
計(jì)算公 平性懲罰因子。
[0114] 其中，Ca化At)為第d架飛機(jī)空中等待時(shí)長(zhǎng)為At時(shí)的成本，k可W為航班公平 性懲罰成本增長(zhǎng)指數(shù)，X可W為所有飛機(jī)的航班降落順序延后理想容忍度，Li(d)可W為更 新后的第i個(gè)粒子的位置矢量中的第d架飛機(jī)的著陸時(shí)間段，A(d)可W為第d架飛機(jī)的計(jì) 劃到達(dá)時(shí)間段，符號(hào)"「1 "表示符號(hào)內(nèi)的數(shù)值大于等于1時(shí)有效，否則為0。
[0115] 本實(shí)施例的航班調(diào)度方法通過(guò)引入公平性懲罰因子確定各個(gè)粒子的位置矢量對(duì) 應(yīng)的航班總等待成本，由于公平性懲罰因子的確定原則是飛機(jī)的空中等待時(shí)間越長(zhǎng)，公平 性懲罰因子越大，使得在確定各個(gè)飛機(jī)的著陸時(shí)間時(shí)，若航班地面等待時(shí)間段增大時(shí)顯著 增加總運(yùn)行成本，從而有效的避免運(yùn)輸成本較小的航班無(wú)限制的被延遲起飛，保證航班獲 得公平對(duì)待。
[0116] 圖2為本發(fā)明實(shí)施例提供的一種航班調(diào)度裝置的結(jié)構(gòu)示意圖。
[0117] 如圖2所示，本實(shí)施例的航班調(diào)度裝置1可W包括；獲取模塊10、處理模塊11和 發(fā)送模塊12。
[0118] 獲取模塊10,可W用于獲取時(shí)間段T內(nèi)在第一機(jī)場(chǎng)待降落的D架飛機(jī)的計(jì)劃到達(dá) 時(shí)間段和空中等待成本；其中，第d架飛機(jī)的計(jì)劃到達(dá)時(shí)間段為A(d)，第d架飛機(jī)的空中等 待成本為Cg化At)，At為空中等待時(shí)長(zhǎng)，時(shí)間段T包括m個(gè)安全著陸時(shí)間段Ti、T2、…、Tm，A(d)為T(mén)i、T2、…、Tm中的一個(gè)時(shí)間段，dG[1，D];
[0119] 處理模塊11，用于隨機(jī)生成X個(gè)粒子，并根據(jù)無(wú)標(biāo)度網(wǎng)絡(luò)的產(chǎn)生機(jī)制建立初始狀 態(tài)各個(gè)粒子的網(wǎng)絡(luò)拓?fù)洌黄渲?，X大于D，每個(gè)粒子包括D維位置矢量和D維速度矢量，所述 D維位置矢量中的第d個(gè)元素為第d架飛機(jī)的著陸時(shí)間段L(d)，且L(d)大于等于A(d)，所 述D維速度矢量中的第d個(gè)元素為第d架飛機(jī)的著陸時(shí)間段的迭代改變量；所述各個(gè)粒子 中的第i個(gè)粒子的網(wǎng)絡(luò)拓?fù)浒ǖ趇個(gè)粒子與所述X個(gè)粒子中除該粒子之外的其他粒子之 間的相鄰關(guān)系；根據(jù)初始狀態(tài)各個(gè)粒子的位置矢量和各個(gè)飛機(jī)的空中等待成本，計(jì)算各個(gè) 粒子當(dāng)前的位置矢量對(duì)應(yīng)的航班總延誤成本，確定各個(gè)粒子當(dāng)前的位置矢量對(duì)應(yīng)的航班總 延誤成本為各個(gè)粒子的初始的自身歷史最好位置；根據(jù)各個(gè)粒子的當(dāng)前的位置矢量對(duì)應(yīng)的 航班總延誤成本和所述初始狀態(tài)各個(gè)粒子的網(wǎng)絡(luò)拓?fù)洌_定各個(gè)粒子的鄰居最好位置和所 述X個(gè)粒子的全局最好位置；其中，第i個(gè)粒子的鄰居最好位置為當(dāng)前與第i個(gè)粒子直接相 鄰的粒子的自身歷史最好位置中對(duì)應(yīng)的航班總延誤成本最小的粒子的自身歷史最好位置； 所述X個(gè)粒子的全局歷史最好位置為所述X個(gè)粒子的當(dāng)前自身歷史最好位置中對(duì)應(yīng)的航班 總延誤成本最小的自身歷史最好位置；開(kāi)始迭代過(guò)程，所述迭代過(guò)程包括（1)至（3) ;(1) 分別根據(jù)各個(gè)粒子的自身歷史最好位置和鄰居最好位置，更新各個(gè)粒子的速度矢量；分別 根據(jù)各個(gè)粒子的更新后的速度矢量，更新各個(gè)粒子的位置矢量；（2)根據(jù)更新后的各個(gè)粒 子的位置矢量和各個(gè)飛機(jī)的空中等待成本，計(jì)算各個(gè)粒子當(dāng)前的位置矢量對(duì)應(yīng)的航班總延 誤成本，并根據(jù)由更新后的各個(gè)粒子的位置矢量計(jì)算的各個(gè)粒子的航班總延誤成本，確定 各個(gè)粒子的自身歷史最好位置、鄰居最好位置和所述X個(gè)粒子的全局歷史最好位置；其中， 第i個(gè)粒子的自身歷史最好位置為在迭代過(guò)程中第i個(gè)粒子的所有位置矢量中對(duì)應(yīng)的航班 總延誤成本最小的位置矢量；(3)判斷本次迭代是否達(dá)到迭代終止條件，若達(dá)到所述迭代 終止條件，則確定當(dāng)前全局歷史最好位置中的D個(gè)元素為所述待著陸飛機(jī)中各架飛機(jī)的著 陸時(shí)間段，停止迭代過(guò)程；若未達(dá)到所述迭代終止條件，則進(jìn)一步判斷本次迭代是否達(dá)到拓 撲自適應(yīng)調(diào)整口限，若本次迭代達(dá)到所述拓?fù)渥赃m應(yīng)調(diào)整口限，則對(duì)各個(gè)粒子的網(wǎng)絡(luò)拓?fù)?進(jìn)行調(diào)整；所述調(diào)整包括；選擇當(dāng)前所述X個(gè)粒子中自身歷史最好位置對(duì)應(yīng)的航班總延誤 成本最小的P個(gè)第一粒子和所述X個(gè)粒子中自身歷史最好位置對(duì)應(yīng)的航班總延誤成本最大 的Q個(gè)第二粒子，對(duì)每個(gè)所述第一粒子，隨機(jī)選擇第一邊調(diào)整個(gè)數(shù)個(gè)第=粒子，增加第一粒 子與每個(gè)第=粒子之間的相鄰關(guān)系，對(duì)每個(gè)所述第二粒子，在與所述第二粒子直接相鄰的 粒子中，隨機(jī)選擇第二邊調(diào)整個(gè)數(shù)個(gè)第四粒子，刪除第二粒子與每個(gè)第四粒子之間的相鄰 關(guān)系，執(zhí)行（1);
[0120] 發(fā)送模塊12,可W用于分別將所述處理模塊11確定的待著陸飛機(jī)中的各架飛機(jī) 的著陸時(shí)間段發(fā)送給對(duì)應(yīng)的飛機(jī)。
[0121] 可選的，本發(fā)明實(shí)施例提供的航班調(diào)度裝置可W用于執(zhí)行上述各個(gè)實(shí)施例所示的 各種航班調(diào)度方法，其技術(shù)方案與技術(shù)效果與上述各個(gè)實(shí)施例類(lèi)似，此處不再寶述。
[0122] 本領(lǐng)域普通技術(shù)人員可W理解；實(shí)現(xiàn)上述各方法實(shí)施例的全部或部分步驟可W通 過(guò)程序指令相關(guān)的硬件來(lái)完成。前述的程序可W存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中。該程 序在執(zhí)行時(shí)，執(zhí)行包括上述各方法實(shí)施例的步驟；而前述的存儲(chǔ)介質(zhì)包括；ROM、RAM、磁碟 或者光盤(pán)等各種可W存儲(chǔ)程序代碼的介質(zhì)。
[0123] 最后應(yīng)說(shuō)明的是；W上各實(shí)施例僅用W說(shuō)明本發(fā)明的技術(shù)方案，而非對(duì)其限制； 盡管參照前述各實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說(shuō)明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解：其 依然可W對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分或者全部技術(shù)特征 進(jìn)行等同替換；而該些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技 術(shù)方案的范圍。
【主權(quán)項(xiàng)】
1. 一種航班調(diào)度方法，其特征在于，包括： 獲取時(shí)間段T內(nèi)在第一機(jī)場(chǎng)待降落的D架飛機(jī)的計(jì)劃到達(dá)時(shí)間段和空中等待成本；其 中，第d架飛機(jī)的計(jì)劃到達(dá)時(shí)間段為A (d)，第d架飛機(jī)的空中等待成本為Ca (d，Λ t)，Λ t為 空中等待時(shí)長(zhǎng)，時(shí)間段T包括m個(gè)安全著陸時(shí)間段I\、T2、…、Tm，A(d) Sl\、T2、…、^中 的一個(gè)時(shí)間段，d G [1，D]; 隨機(jī)生成X個(gè)粒子，并根據(jù)無(wú)標(biāo)度網(wǎng)絡(luò)的產(chǎn)生機(jī)制建立初始狀態(tài)各個(gè)粒子的網(wǎng)絡(luò)拓 撲；其中，X大于D，每個(gè)粒子包括D維位置矢量和D維速度矢量，所述D維位置矢量中的第 d個(gè)元素為第d架飛機(jī)的著陸時(shí)間段L (d)，且L (d)大于等于A (d)，所述D維速度矢量中的 第d個(gè)元素為第d架飛機(jī)的著陸時(shí)間段的迭代改變量；所述各個(gè)粒子中的第i個(gè)粒子的網(wǎng) 絡(luò)拓?fù)浒ǖ趇個(gè)粒子與所述X個(gè)粒子中除該粒子之外的其他粒子之間的相鄰關(guān)系；根據(jù) 初始狀態(tài)各個(gè)粒子的位置矢量和各個(gè)飛機(jī)的空中等待成本，計(jì)算各個(gè)粒子當(dāng)前的位置矢量 對(duì)應(yīng)的航班總延誤成本，確定各個(gè)粒子當(dāng)前的位置矢量對(duì)應(yīng)的航班總延誤成本為各個(gè)粒子 的初始的自身歷史最好位置；根據(jù)各個(gè)粒子的當(dāng)前的位置矢量對(duì)應(yīng)的航班總延誤成本和所 述初始狀態(tài)各個(gè)粒子的網(wǎng)絡(luò)拓?fù)?，確定各個(gè)粒子的鄰居最好位置和所述X個(gè)粒子的全局最 好位置；其中，第i個(gè)粒子的鄰居最好位置為當(dāng)前與第i個(gè)粒子直接相鄰的粒子的自身歷史 最好位置中對(duì)應(yīng)的航班總延誤成本最小的粒子的自身歷史最好位置；所述X個(gè)粒子的全局 歷史最好位置為所述X個(gè)粒子的當(dāng)前自身歷史最好位置中對(duì)應(yīng)的航班總延誤成本最小的 自身歷史最好位置； 開(kāi)始迭代過(guò)程，所述迭代過(guò)程包括（1)至（3): (1) 分別根據(jù)各個(gè)粒子的自身歷史最好位置和鄰居最好位置，更新各個(gè)粒子的速度矢 量；分別根據(jù)各個(gè)粒子的更新后的速度矢量，更新各個(gè)粒子的位置矢量； (2) 根據(jù)更新后的各個(gè)粒子的位置矢量和各個(gè)飛機(jī)的空中等待成本，計(jì)算各個(gè)粒子當(dāng) 前的位置矢量對(duì)應(yīng)的航班總延誤成本，并根據(jù)由更新后的各個(gè)粒子的位置矢量計(jì)算的各個(gè) 粒子的航班總延誤成本，確定各個(gè)粒子的自身歷史最好位置、鄰居最好位置和所述X個(gè)粒 子的全局歷史最好位置；其中，第i