基于最小成本的航班时刻表优化设计与系统实现  

Optimization Design and System Implementation of Flight Schedules Based on Least Cost

作　　者：冯鑫[1] 夏洪山[1] 冯月贵 

机构地区：[1]南京航空航天大学民航学院交通控制系,江苏南京211106 [2]南京市特种设备安全监督检验研究院,江苏南京210002

出　　处：《计算机与现代化》2017年第1期106-110,共5页Computer and Modernization

基　　金：国家自然科学基金资助项目(60672167);国家质检总局科技计划项目(2014QK094)

摘　　要：为降低航空公司的运营成本,从航线长度、航班总次数、乘客数量、航班间隔、票价、机组人数、人员薪金、飞行油耗8个关键因素考虑,设计航班时刻优化的数学模型,利用遗传算法求解该模型,并借助Java平台开发出可视化系统。实验表明该系统具有很好的鲁棒性,能有效降低航空公司的运营成本,提高利润值。To reduce the airline＇s cost,this article designs an optimized mathematic model for flight schedule by considering eight key factors,such as the length of air route,total number of flights,number of passengers,intervals of flights,price of tickets,number of crewmen,personnel salary and fuel consumption. We solve the model with genetic algorithm and develop a visualized system with the Java platform. Experiments results show that the system is of good robustness and could reduce the operation cost of airlines and increase the profits effectively.

关 键 词：关键因素 航班时刻表 算法设计 遗传算法 系统实现 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]