改進(jìn)遺傳算法與多目標(biāo)優(yōu)化模型的航班路徑規(guī)劃

摘要： 針對現(xiàn)有航線路徑規(guī)劃模型，單一成本規(guī)劃難以解決不同機(jī)型及運(yùn)輸時(shí)間條件下最優(yōu)路徑規(guī)劃的問題，將機(jī)型配置、運(yùn)輸時(shí)間和系統(tǒng)成本相結(jié)合，通過樞紐城市位置、非樞紐城市節(jié)點(diǎn)向樞紐城市節(jié)點(diǎn)的流量分配、機(jī)隊(duì)飛行時(shí)間以及機(jī)隊(duì)規(guī)模建立樞紐航線網(wǎng)絡(luò)優(yōu)化模型。以飛行時(shí)間與系統(tǒng)總成本為最小化求解目標(biāo)，利用熵值法建立染色體選擇機(jī)制，引入自適應(yīng)交叉率改進(jìn)遺傳算法，通過改進(jìn)算法(IGA)對最佳航線及樞紐節(jié)點(diǎn)位... （共7頁）