Collaborative Aircrafts Scheduling Strategy in Metroplex Terminal Area Based on FS-MOPSO
-
摘要: 针对多机场进场航班协同调度问题,以协同决策(collaborative decision making,CDM)理念为基础,在重点分析各航空公司之间排序公平性的基础上,提出了一种基于按时刻表分配(ration by schedule,RBS)公布顺序的离散化优化模型.该模型通过分析多机场终端区定位点和跑道双重约束,均衡各航空公司航班相对RBS次序位置变动数,实现了提高调度公平性、优化调度延误时间、减少航班改变位置架次的多目标优化.将模糊自修正多目标粒子群算法(FS-MOPSO)应用于模型进行求解计算,并对上海多机场终端区航班调度进行仿真模拟,结果表明:两机场的30架进场航班调度延误时间较传统先到先服务方案减少22.53%;各航空公司航班改变位置架次偏差值较单一以延误最优遗传算法仿真结果降低26.31%.
-
关键词:
- 航空运输 /
- 多机场航班调度 /
- 调度公平性 /
- 模糊自修正粒子群算法 /
- 协同决策
Abstract: To solve the collaborative scheduling problem for arrival aircrafts in metroplex terminals, a discrete optimization model was proposed under ration-by-schedule (RBS). The model focuses on improving scheduling fairness between airlines based on collaborative decision-making (CDM) to seek a best scheduling strategy. By analyzing the fix and runway double restraints and keeping the RBS order as far as possible by minimizing the number of each flight's reversals, the model realized the muilt-objectives of improving the scheduling fairness and minimizing the total delay and the total amount of flights overtaking. In addition, fuzzy self-correction multi-objectives particle swarm optimization (FS-MOPSO) was used to solve the model. As a case study, the scheduling problem for arrival aircrafts in Shanghai metroplex was simulated by the proposed method to verify its effectiveness. The results show that the collaborative scheduling strategy can reduce the total delay time by 22.53% compared to the traditional strategy, and the decrease the variance of reversals by 26.31% compared to the genetic algorithm aimed at minimizing the delay time only.-
Key words:
- air transportation /
- aircrafts scheduling in metroplex /
- scheduling fairness /
- FS-MOPSO /
- CDM
-
COON T. Temperature errors altimeters or d-Values:who cares[J]. Flying Safety, 2000, 23(10):4-7. BEASLEY J E, KRISHNAMOORTHY M, SHARAIHA Y M, et al. Scheduling aircraft landings-the static case[J]. Transportation Science, 2000, 34(2):180-197. 程傲. 珠三角地区多机场放行时隙分配策略研究[D]. 南京:南京航空航天大学,2013. 王莉莉,顾秋丽. 特殊情况下的进离场航班排序问题研究[J]. 交通运输系统工程与信息,2014,14(2):102-107. WANG Lili, GU Qiuli. Arrival and departing aircraft-sequencing optimization under the special circumstances[J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(2):102-107. BEASLEY J E, KRISHNAMOORTHY M, SHARAIHA Y M, et al. Scheduling aircraft landings-the static case[J]. Transportation Science, 2000, 34(2):180-197. 张启钱,胡明华,施赛锋,等. 多跑道航班起降调度优化算法[J]. 交通运输工程学报,2012,12(6):63-68. ZHANG Qiqian, HU Minghua, SHI Saifeng, et al. Optimization algorithm of flight takeoff and landing on multi-runways[J]. Journal of Traffic and Transportation Engineering, 2012, 12(6):63-68. BRIAN J C, STEPHEN C.Towards optimal routing and scheduling of metroplex operations[C]//9th AIAA Aviation Technology, Integration, and Operations (ATIO) Conference. Hilton Head:AIAA, 2009,1-18. ALEXANDRE J, AMEDEO R O. Endogenous control of service rates in stochastic and dynamic queuing models of airport congestion[J]. Transportation Research Part E:Logistics and Transportation Review, 2015, 73(1):133-151. 张洪海. 机场终端区协同流量管理关键技术研究[D]. 南京:南京航空航天大学,2009. 张妍,胡明华,张颖. 多机场终端区进场航班排序模型研究[J]. 航空计算技术,2013,43(3):20-25. ZHANG Yan, HU Minghua, ZHANG Ying. Sequencing and scheduling models for arrival aircrafts in multi-airport terminal area[J]. Aeronautical Computing Technique, 2013, 43(3):20-25. CYNTHIA B, DIMITRIS B. Equitable and efficient coordination in traffic flow management[J]. Transportation Science, 2012, 42(2):262-280. 马园园,胡明华,张洪海,等.多机场终端区进场航班协同排序方法[J]. 航空学报,2014,35(10):1-12. MA Yuanyuan, HU Minghua, ZHANG Honghai, et al. Optimized method for collaborative sequencing and scheduling inmetroplex terminalarea[J]. Acta Aeronautica et Astronautica Sinica, 2014, 35(10):1-12. 周任军,李绍金,陈瑞先,等. 采用模糊自修正粒子群算法的碳排放权交易冷热电多目标调度[J]. 中国电机工程学报,2014,34(34):6121-6126. ZHOU Renjun, LI Shaojin, CHEN Ruixian, et al. Combined cool and heat and power multi-objective scheduling considering carbon emissions trading using algorithm of fuzzy self-correction particle swarm optimization[J]. Proceedings of the CSEE, 2014, 34(34):6121-6126. 陈洁,杨秀,朱兰,等. 微网多目标经济调度优化[J]. 中国电机工程学报,2013,33(19):57-66. CHEN Jie, YANG Xiu, ZHU Lan,et al. Microgrid multi-objective economic dispatch optimization[J]. Proceedings of the CSEE, 2013, 33(19):57-66. 张洪海, 胡明华. 多跑道着陆飞机协同调度多目标优化[J]. 西南交通大学学报,2009,44(3):402-409. ZHANG Honghai, HU Minghua. Multi-objection optimization for collaborative scheduling aircraft landing on multi-runways[J]. Journal of Southwest Jiaotong University, 2009, 44(3):402-409. 张妍. 多机场终端区排序方法研究[D]. 南京:南京航空航天大学,2014.
点击查看大图
计量
- 文章访问数: 536
- HTML全文浏览量: 67
- PDF下载量: 253
- 被引次数: 0