动态时隙再分配的分布式协同进化模型研究

交通运输系统工程与信息 ›› 2013, Vol. 13 ›› Issue (2): 118-123.

动态时隙再分配的分布式协同进化模型研究

王湛^*1，吴术²

1.南京航空航天大学民航学院, 南京 210016； 2.南京大学工程管理学院，南京 210093

收稿日期:2012-09-26 修回日期:2012-11-23 出版日期:2013-04-25 发布日期:2013-04-27
作者简介:王湛 (1982-)，女，江苏连云港人，讲师，博士后.
基金资助:
国家863计划项目(20060AA12A105); 国家空管委科研课题(GKG200802006).

DCCEA Model for Dynamic Slot Reassignment

WANG Zhan¹, WU Shu²

1.Department of Civil Aviation,Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China;2.School of Management Science and Engineering, Nanjing University, Nanjing 210093, China

Received:2012-09-26 Revised:2012-11-23 Online:2013-04-25 Published:2013-04-27

摘要/Abstract

摘要：

协同时隙再分配是以利益为中心的自私理性个体间的分布式协作问题，具有高度的动态性和不确定性，再分配的目标是在追求个体自身利益最大化的基础上，实现群体目标.本文分析了DCCEA（分布式协同多目标进化算法）的特性及原理，确定了其在时隙再分配问题中的可用性，并在此基础上构建了基于时隙再分配的分布式协同多目标进化算法模型.仿真实验结果表明，模型在提高总交换效用的同时，增强了航空公司外部交换的自主性，同时分配效率也得到了进一步提高，增强了分配时效性，由此更为有效地解决了分布式动态环境下的CDM GDP（地面延误程序）时隙再次分配问题.

关键词: 航空运输, 动态时隙再次分配, 分布式协同多目标进化算法, 地面延误程序, 交易效用

Abstract:

Collaborative slot reassignment is a collaborative problem between selfserving and rational individuals. It is based on profits and with high dynamic and indeterminacy. The assignment achieves holistic aim based on the maximum of individual profits. This paper analyzes the characteristics of the distributed cooperative coevolutionary algorithm (DCCEA) and then applies it into the collaborative slots reassignment. Then a DCCEA model is formulated for dynamic slot reassignment in CDMGDP. The simulation experiment indicates that the model maximizes total exchange avail, boosts up voluntary exterior exchange between airline companies and also improves slot reassignment efficiency. The model effectively solves distributed dynamic slot reassignment problem in Ground Delay Program under Collabrative Decision Making (CDMGDP).

Key words: air transportation, collaborative slots allocation, DCCEA, CDM GDP, exchange avail

中图分类号:

V355
U8

王湛，吴术. 动态时隙再分配的分布式协同进化模型研究[J]. 交通运输系统工程与信息, 2013, 13(2): 118-123.

WANG Zhan, WU Shu. DCCEA Model for Dynamic Slot Reassignment[J]. Journal of Transportation Systems Engineering and Information Technology, 2013, 13(2): 118-123.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract18561.shtml

http://www.tseit.org.cn/CN/Y2013/V13/I2/118

参考文献

［1］马正平, 崔德光. 机场航班延误优化模型[J]. 清华大学学报（自然科学版）, 2004, 44(4):474-477. [MA Z P,CUI D G.Optimizing airport flight delays[J].Journal of Tsinghua University(Science And Technology), 2004, 44(4):474-477.]

［2］胡明华, 钱爱东, 苏兰根.基于地面等待策略的航班时刻规划方法[J]. 航空学报, 2001, 23(3):262-264.[HU M H,QIAN A D,SU L G.Airlines time table programming method on ground holding strategy[J].Acta Aeronautica et Astronautica Sinica, 2001, 23(3):262-264.]

［3］Vossen T, Ball M. Optimization and mediated bartering models for ground delay programs [J].Naval Research Logistics, 2006, 53(1): 75-90.

［4］雷德明, 严新平. 多目标智能优化算法及其应用[M].北京:科学出版社,2009:133139.[LEI D M,YAN X P. Multiobjective intelligent optimization algorithm and its application[M].Beijing Science Press, 2009:133-139.]

［5］Capri S, Ignaccolo M, Genetic algorithms for solving the aircraftsequencing problem: the introduction of departures into the dynamic model [J]. Journal of Air Transport Management, 2004, 10(5):345-351.

［6］Vossen T, Ball M. Optimization and mediated bartering models for ground delay programs [J].Naval Research Logistics, 2006, 53(1): 75-90.

［7］余江, 王大海, 浦云. 终端区起飞着陆的协同优化[J]. 系统工程学报, 2003, 18(5):462-465.[YU J,WANG D H,PU Y.Coordinated optimization of terminal area landing and takeoff[J].Journal of Systems Engineering, 2003, 18(5):462-465.] 

［8］张洪海，胡明华.协同地面机场延误时隙MAS动态协调交易[J]. 系统工程学报,2010,25（3）:394-400.[ZHANG H H, HU M H. Dynamic coordination trading slot MASbased in collaborative ground delay airport[J]. Journal of Systems Engineering, 2010,25（3）:394-400.] 

［9］张洪海.机场终端区协同流量管理关键技术研究[D].南京航空航天大学，2009. [ZHANG H H. The key technologies of collaborative flow management in airport terminal area[J]. Nanjing University of Aeronautics and Astronautics,2009.]

[1]	张培文, 杜福民, 汪瑜. 基于链路预测的中小机场连接机制研究[J]. 交通运输系统工程与信息, 2022, 22(2): 298-304.
[2]	王红勇, 郭宇鹏. 基于航空器自主运行的空中交通复杂性建模[J]. 交通运输系统工程与信息, 2022, 22(2): 305-312.
[3]	张洪海, 张连东, 刘皞, 钟罡. 城市低空物流无人机航迹规划模型研究[J]. 交通运输系统工程与信息, 2022, 22(1): 256-264.
[4]	张魏宁, 胡明华, 杜婧涵, 尹嘉男. 基于条件生成对抗网络的扇区复杂度评估[J]. 交通运输系统工程与信息, 2021, 21(6): 226-233.
[5]	胡荣, 王德芸, 冯慧琳, 刘志昊, 张军峰. 碳达峰视角下的机场航空器碳排放预测[J]. 交通运输系统工程与信息, 2021, 21(6): 257-263.
[6]	李杰, 杨好天, 王兵, 周晓宁, 孙若飞. 民航飞机起飞推力对油耗和排放的影响分析[J]. 交通运输系统工程与信息, 2021, 21(6): 283-288.
[7]	胡荣, 冯慧琳, 刘博文, 张军峰, 王德芸. 点汇聚系统的航空器污染物减排效应与机理[J]. 交通运输系统工程与信息, 2021, 21(5): 165-173.
[8]	曹炜威，李政，冯项楠. 2000—2018年全国民航网络结构特征及演化[J]. 交通运输系统工程与信息, 2021, 21(3): 26-33.
[9]	魏保立，郭成超，邓苗毅. 基于数据驱动的机场水泥混凝土道面性能退化预测[J]. 交通运输系统工程与信息, 2021, 21(3): 247-253.
[10]	姜雨，童楚，刘振宇，胡志韬，徐成，张洪海. 基于时间富余度控制的滑行道调度优化模型[J]. 交通运输系统工程与信息, 2021, 21(1): 207-213.
[11]	张洪海，李翰，刘皞，许卫卫，邹依原. 城市区域物流无人机路径规划[J]. 交通运输系统工程与信息, 2020, 20(6): 22-29.
[12]	盛寅，陈欣，毛亿. 不确定条件下机场群系统均衡配流模型研究[J]. 交通运输系统工程与信息, 2020, 20(6): 212-218.
[13]	郭野晨风，胡明华，张颖，谢华. 改进的协同航路分配优化模型及算法研究[J]. 交通运输系统工程与信息, 2020, 20(6): 226-232.
[14]	姜雨，胡志韬，童楚，刘振宇，陈丽丽，张洪海. 面向航班延误的停机位实时指派优化模型[J]. 交通运输系统工程与信息, 2020, 20(5): 185-190.
[15]	强生杰，黄青霞. 新型客机座舱环境下的旅客登机效率研究[J]. 交通运输系统工程与信息, 2020, 20(4): 209-215.