智能城市

2020, v.6(04) 130-131

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

基于贪婪算法的航班——登机口分配优化问题研究

赵树鹏;

摘要(Abstract):

随着中国民航业的迅速发展,给国内各大航空公司和机场的发展带来了很大的机会,但同时也存在着新的挑战。民航运量的增长与基础设施数量的不匹配直接制约着我国民航运输的更高发展,为应对未来的发展,机场欲增设卫星厅,以达到扩大登机口数量的目的,文章只考虑航班—登机口分配的情况下,对航班的登机口分配问题进行建模,并以登机口占用度为优化目标建立时空网络流模型。并采用了贪心算法(Greedy algorithm)对问题进行求解。利用有效合理的假设对实际问题进行简化,基于贪心算法和遗传算法对问题目标进行优化,最大化地节约机场基础设施资源,同时在此基础上使得旅客的出行和增加运营收益,从而实现机场和航空公司的长远发展。

关键词(KeyWords): 登机口分配;贪心算法;时空网络流模型

Abstract:

Keywords:

基金项目(Foundation): 重庆交通大学研究生教育创新基金项目(2019S0118)

作者(Author): 赵树鹏;

Email:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享