《停机位分配设计》PPT课件.ppt
《《停机位分配设计》PPT课件.ppt》由会员分享,可在线阅读,更多相关《《停机位分配设计》PPT课件.ppt(21页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、由NordriDesign提供 一种基于网络流数学模型 的停机位再分配问题Page 2摘要摘要 停机位分配问题是多年来机场管理者需要解决的问题,分配要同时兼顾机场和乘客的利益,同时能提供突发事件的缓冲区。本文采用二值整数流网络模型,提出以减少燃油消耗和停机位服务费用与飞机延误情况下以及停机位指定分配的停机位再分配模型。实验结果表明,本模型可以应用到大规模问题的计算,同时可以进行单目标决策,也可以根据权重来协调停机位的分配。Page 3序言 停机位分配是指在考虑机型大小、停机位大小、航班时刻等因素的情况下,在一定时限范围内,由机场生产指挥中心为到港和离港航班指定适宜的登机口,保证航班正常不延误,
2、为旅客上下航班提供登机口。停机位调度的主要目的是为航班找到最佳的停机位,来降低对到港或离港旅客造成的不便。许多研究人员都以最大限度地降低运营成本或航空公司业务收入最大化来优先考虑其模型。有效利用停机位来降低运营成本和提高乘客的满意度是非常重要的。因此,登机口的最佳调度分配策略主要围绕以下几个目标:尽量减少到港或离港旅客总行走距离;尽量减少转机旅客总行走距离;最大限度地减少飞机停在远机位;停机位利用率最大化;最大限度地让某些飞机停在指定的停机位等。Page 4序言 曾有国内学者根据以减少飞机燃油消耗费和停机位服务费用来优化停机位分配问题,使得分配结果更佳,但却和国内外很多学者一样,只考虑了一两个
3、方面,没有进一步对更多的问题进行研究,所以本文会在其研究基础上进行深一步研究,实现一种基于网络流数学模型的停机位的再分配,以进一步完善停机位分配模型。此次将从两个方面对停机位的分配进行研究,一个是兼顾机场和乘客利益以优化燃油消耗成本和停机位费用为目标,另一个则是以为了提供突发事件的缓冲区而对停机位之间的空闲时间均匀化为优化目标。Page 5机场停机位指派模型1、条件假设 在模型建立之前,先提出下面两个假设条件:(1)容量满足假设:在停机位分配优化前机场的航班量和时间分布保持在机场容量许可范围内,即在任何时刻,总可以为任一航班分配一个停机位,尽管不是最优但一定是可行的。(2)信息完备假设:在某一
4、个工作日开始之前,制定决策所必需的航班计划、机场资源等信息是完备的和已知的。Page 6机场停机位指派模型2、网络流模型图 1 登记口的分配问题的网络流模型Page 7机场停机位指派模型2、网络流模型(1)节点节点S为源节点;T为终节点;Y为过滤节点;Ai为航班到港时刻,对于节点iF;Di为航班离港时刻,对于节点iD。(2)弧流入弧服务弧流出弧反馈弧Page 8机场停机位指派模型2、网络流模型目标函数:minZ=iFkK*ck+fifc/fs(dk1+dk2)(Xksi+jDlnjiXkji)+k*i(Xksi+jlnjiXkji)Ti -K*i(Xksi+jlnjiXkji)Ti/n(2/n
5、)目标函数中,公式的第一项表示燃料的燃烧成本和停机位服务费用;公式的第二部分表示停机位之间空闲时间均匀规划的公式 表示数量级之间的转换,使公式前后具有相同数量级,消除绝对性偏向问题;(,)表示不同的权重值,+=1.Page 9机场停机位指派模型2、网络流模型约束条件Page 10机场停机位指派模型n第一个约束方程表示到达节点的流守恒。n第二个约束方程表示离开节点的流守恒。n第三个约束方程表示对于单位流服务弧的约束,只允许一个单位通过服务弧流向停机位k。n第四个约束方程是变量的二值约束条件。n第五个约束方程是对飞机的指定机位分配。2、网络流模型Page 11实例分析 以国内某枢纽机场的某一天具体
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 停机位分配设计 停机 分配 设计 PPT 课件
限制150内