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

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