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

来源 :智能城市 | 被引量 : 0次 | 上传用户:hanyi1983
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着中国民航业的迅速发展,给国内各大航空公司和机场的发展带来了很大的机会,但同时也存在着新的挑战。民航运量的增长与基础设施数量的不匹配直接制约着我国民航运输的更高发展,为应对未来的发展,机场欲增设卫星厅,以达到扩大登机口数量的目的,文章只考虑航班—登机口分配的情况下,对航班的登机口分配问题进行建模,并以登机口占用度为优化目标建立时空网络流模型。并采用了贪心算法(Greedy algorithm)对问题进行求解。利用有效合理的假设对实际问题进行简化,基于贪心算法和遗传算法对问题目标进行优化,最大化地节约机场
其他文献
X10协议是一种国际通用的智能家居电力载波协议。基于这种协议的产品大体分为3类:向电力线上发射X10控制信号的发射器系列、接收X10信号并执行相应操作的接收器系列,以及系统保
深圳市拓普微科技开发有限公司针对上述市场需求,开发了内置控制器的5.7寸320×240点阵TFT液晶显示模块LMT057DNAFwU—AAN,使工程师可以简便快捷地完成显示电路和软件的设计
国际电信联盟无线通信部门5D工作组(ITU—RWP5D)第23次会议近日在北京召开,来自55个国家超过200名专家针对5G候选技术评估和移动通信新频谱研究开展研究工作。本次会议是5G技术
2015年6月22-25日,ISO/IEC JTC1/SC39全会和WG1、WG2会议在法国巴尼奥莱召开。来自中国、美国、加拿大、法国、韩国、日本、德国、荷兰等国家成员体的代表30人参加了会议。
本刊讯 国家标准委近日在清华大学举行“2015年世界标准日中国宣传周主题活动”。国家标准委主任田世宏表示,我国正在推动标准化服务“一带一路”国家战略。国际标准化组织主
分析了边缘计算的概念、关键技术、在智能制造中的应用以及标准化工作进展。在智能制造的背景下,边缘计算充分利用物端的嵌入式计算能力,满足制造企业对生产计划灵活调整、新
目的分析探讨儿童呼吸道感染常见病毒的检测情况。方法选取2017年2月至2018年5月在我院进行治疗的呼吸道感染患儿共246例,采集其静脉血液样本,使用间接免疫荧光法对腺病毒(AD
Cirrus Logic公司最新推出CS5373A型地震应用集成电路(IC),为地震系统设计师提供高精度单传感器地震采集、地球物理仪器以及地球物理应用解决方案。Cirrus Logic公司在一个高度
随着我国私家车辆的增多,人们出行得越来越频繁,交通也面临着越来越大的压力,对于道路桥梁交通的承载能力要求也越来越高,文章对道路桥梁施工质量问题方面展开讨论,分析应对
目的探究早期护理干预对乳腺癌患者术后患肢功能锻炼的效果分析。方法研究对象选取为乳腺癌术后患者60例作为实验研究主体,研究对象的选取时间控制为2018年1月到2019年1月,依