飞机路线多目标决策研究_乐美龙.pdfVIP

36 4 ( ) Vol． 36 No． 4 第 卷 第 期 武汉理工大学学报 信息与管理工程版 2014 8 Aug． 2014 年 月 JOUＲNAL OF WUT (INFOＲMATION ＆ MANAGEMENT ENGINEEＲING) 文章编号:2095 － 3852 (2014)04 － 0546 － 04 文献标志码:A 飞机路线多目标决策研究 1 2 ， 乐美龙 黄翠萍 (1． 上海海 ， 201306 ;2． ， 201306) 事大学科学研究院 上海 上海海事大学物流研究中心 上海 : ， ， ELECTＲE － IV 摘 要 针对多目标飞机路线规划难的问题 建立了多目标规划模型 提出了一种基于 的 。 ; ; 遗传算法 先是周期为一日的航班串的编制 而后是周期为三日的航班环的编制 最后是航班环的多目标筛 ， ， 选 将一个航班环作为一个遗传因子 由这些经过筛选的满足条件的遗传因子构成的染色体就是一个飞机路 。 。 线方案 通过理论分析及实际案例证明了该算法的可行性 : ;ELECTＲE － IV ; ; ; 关键词 多目标 遗传算法 飞机路线 航班环 :TP301 DOI : 中图分类号 10． 3963 /j． issn． 2095 － 3852． 2014． 04． 024 飞机路线就是将一组飞机分配给一个航班集 (2)生成所有可能周期为一日的有效飞机路 ［1］。 ( )， 以产生能满足市场需求的日常航班调度 在 线调配方案 航班串 并设定地面过站时间最小 全 ， 为1 h，一天之内一航班串的总的时间不得超过 球范围内 关于飞机路线方面的研究早已形成 。 ［2］ ，CLAＲKE 12 h， 。 一套完整体系 在文献 中 等将飞 将结果存入一个文件夹 机路线问题看成是带有侧约束的欧拉回路问题， (3)把这个文件中的每一个航班串与其文件 ， 中的所有航班串按照过夜机场与下一天的起飞机 实质就是旅行商问题 顺带研究了两者之间的相 ， 。 。 似之处 并利用拉格朗日松弛使计算变得简单 场相同的原则连接起来 该步骤重复两次即可得 ［3