|
|||||
|
|
| 基于Gecode的飞机排班问题的研究 | |
| 引用本文： | 刘刚,胡大裟,蒋玉明.基于Gecode的飞机排班问题的研究[J].计算机光盘软件与应用,2012(24):16-18. |
| 作者姓名： | 刘刚 胡大裟 蒋玉明 |
| 作者单位： | 四川大学计算机学院,成都 610065 |
| 摘 要： | 随着航空运输需求的增大,各个航空公司拥有的飞机数量不断增加,飞机排班的重要性日益突出.飞机排班是航空运输的重要而复杂的环节,直接影响到航空公司的经济效益.飞机排班问题通常被看作整数规划问题,其模型是一个NP-hard问题.本文利用约束编程的理论为飞机排班问题建立一个适用于Gecode编程平台的模型,并利用Gecode平台产生各航班串的简单成本.最后利用实际案例进行了模型验证以及平台有效性验证,并且和国内其他研究作比较研究. |
| 关 键 词： | 航班 约束编程 Gecode |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |