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

来源 :智能城市 | 被引量 : 0次 | 上传用户:hanyi1983
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着中国民航业的迅速发展,给国内各大航空公司和机场的发展带来了很大的机会,但同时也存在着新的挑战。民航运量的增长与基础设施数量的不匹配直接制约着我国民航运输的更高发展,为应对未来的发展,机场欲增设卫星厅,以达到扩大登机口数量的目的,文章只考虑航班—登机口分配的情况下,对航班的登机口分配问题进行建模,并以登机口占用度为优化目标建立时空网络流模型。并采用了贪心算法(Greedy algorithm)对问题进行求解。利用有效合理的假设对实际问题进行简化,基于贪心算法和遗传算法对问题目标进行优化,最大化地节约机场
其他文献
X10协议是一种国际通用的智能家居电力载波协议。基于这种协议的产品大体分为3类:向电力线上发射X10控制信号的发射器系列、接收X10信号并执行相应操作的接收器系列,以及系统保
分析了边缘计算的概念、关键技术、在智能制造中的应用以及标准化工作进展。在智能制造的背景下,边缘计算充分利用物端的嵌入式计算能力,满足制造企业对生产计划灵活调整、新
目的分析探讨儿童呼吸道感染常见病毒的检测情况。方法选取2017年2月至2018年5月在我院进行治疗的呼吸道感染患儿共246例,采集其静脉血液样本,使用间接免疫荧光法对腺病毒(AD
随着我国私家车辆的增多,人们出行得越来越频繁,交通也面临着越来越大的压力,对于道路桥梁交通的承载能力要求也越来越高,文章对道路桥梁施工质量问题方面展开讨论,分析应对
目的探究早期护理干预对乳腺癌患者术后患肢功能锻炼的效果分析。方法研究对象选取为乳腺癌术后患者60例作为实验研究主体,研究对象的选取时间控制为2018年1月到2019年1月,依