-
题名多目标飞机和旅客恢复分阶段启发式算法
被引量：4
- 1
-
-
作者
李晓岚
乐美龙
-
机构
上海海事大学物流研究中心
上海海事大学科学研究院
-
出处
《计算机应用研究》
CSCD
北大核心
2014年第8期2270-2274,共5页
-
基金
上海市自然科学基金创新行动计划资助项目(10190502500)
上海海事大学启动基金资助项目
上海市科委工程中心资助项目(09DZ2250400)
-
文摘
为了恢复非正常航班,同时降低成本和提高恢复效率,为航空公司进一步提升利润空间,从整体角度考虑建立了飞机和旅客流综合恢复模型。模型不仅以最小化显性恢复成本为目标,并且从旅客心理角度出发,以隐性旅客失望溢出成本最小化为第二目标。该多目标规划模型考虑多机型、航班串指派、航班序列时间限制、飞机定检、旅客OD对、旅客行程安排等条件。针对模型特点设计分阶段启发式算法,分为构建初始解、修复可行解和改善优化解三个阶段,通过不断迭代寻求较优解。引用上海航空公司数据进行算例测试,并设计两种不同干扰情景有针对性地加以恢复。结果和手动顺延方案相比,恢复成本分别降低20.482%、39.852%,恢复效率分别提高33.33%、51.22%,表明该算法和模型能有效整合飞机和旅客两种资源,为航空公司自动化恢复系统服务。
-
关键词
非正常航班
飞机和旅客
多目标规划
综合恢复模型
分阶段启发式算法
自动化恢复系统
-
Keywords
irregular flights
aircraft and passenger
multi-objective programming
integrated recovery model
heuristic algo-rithm in stages
automated recovery system
-
分类号
N945.15
[自然科学总论—系统科学]
TP301.5
[自动化与计算机技术—计算机系统结构]
-
