基于网络流理论的停机位实时再分配模型
第４１卷第１期２０１９年１月沈一阳一工一业一大一学一学一报
Journal of Shenyang University of Technology
Vo l ．４１No ．１Jan ．２０１９收稿日期：２０１８－０４－２6.
基金项目：辽宁省科学技术计划项目（２０１７０５４０７９０);辽宁省高等学校基本科研项目（LG ２０１７１５).
作者简介：刘一芳（１９７９－)，女，辽宁沈阳人，讲师，硕士，主要从事应用数学和计算机辅助设计等方面的研究.
*本文已于２０１８－１２－２6１４?３８在中国知网优先数字出版.网络出版地址：http ：?https://www.360docs.net/doc/391949504.html, /kcms /detail /２１.１１８９.T.２０１８１２２５.１３２４.０３２.html 一???????????
??
?控制工程一doi ：１０.７6８８/j.issn.１０００－１6４6.２０１９.０１.１５基于网络流理论的停机位实时再分配模型*刘一芳,宫一华,孙文娟,赵伟丽（沈阳理工大学理学院，沈阳１１０１５９)摘一要:针对机场停机位再分配的延时性和乘客满意度不高的问题，采用二值整数多商品网络流模型，将不同停机位映射为不同商品，建立了以燃油消耗成本和对乘客舒适度影响最小的双目标停机位实时再分配优化模型.以某大型机场某一天的时刻表为例，模拟两种不同规模停机位实时分配方案.结果表明，二值整数多商品流停机位实时再分配模型在两种规模仿真实验中，停机位再分配时间最长为４．１８７５s ，机位最多调整个数为２，该模型具有良好的时效性和乘客满意度.关一键一词:停机位分配;停机位再分配;网络流;多商品网络流;多目标规划;二值整数优化;
班机;乘客满意度中图分类号:TP ２７４一一一文献标志码:A 一一一文章编号:１０００－１6４6（２０１９)０１－００７９－０6
Real-time gate reassignment model based on network flow theory
LIU Fang ，GONG Hua ，SUN Wen-juan ，ZHAO Wei-li
（School of Science ，Shenyang Ligong University ，Shenyang １１０１５９，China )Abstract ：In order to solve the problem of delay in the airport gate reassignment and low passenger satisfaction ，the two value integer multi commodity network flow model was used to map the different gates into different commodities ，and a real-time reassignment optimization model with the least influence on the fuel consumption cost and passenger comfort was established.A day schedule for a large airport was taken as an example to simulate two gate reassignment schemes with different scale.The results show that for two value integer multi commodity flow gate reassignment model in the simulation experiments with two scales ，the longest gate reassignment time is ４．１８７５s ，the maximum adjustment gate number is ２，and the model has good timeliness and passenger satisfaction.
Key words ：gate assignment ;gate reassignment ;network flow ;multi-commodity network flow ;multi-objective
programming ;binary integer optimization ;flight ;passenger satisfaction
一一机场的停机位是飞机在地面上的停放位置.机场停机位的分配需要考虑班机机型大小二起降时刻和停机位容量等多种因素，需要在一定时限内，由机场调度指挥中心为进港和出港班机指定合适的停机位，以保证班机的正常起降而不发生延误.然而，班机会因为恶劣的天气二机身机械问题二机场安全问题二机场拥挤二机场之间的延迟传播等多种因素导致延误，使班机离到港时刻表发
生较大变化.同一停机位如果某个班机的离港时
刻晚于其他班机的到港时刻，班机的调度就会出
现冲突.机场停机位管理人员的日常任务之一就
是如何合理地再分配有冲突的班机.如果这种再
分配没有适当的决策支持工具，会给停机位管理
人员带来巨大的困难.科学二高效的停机位再分配
是机场各项工作顺利进行的有效保障，是提升民
航产业服务能力和竞争力的重要环节.第１期一一一卢一晶,等:基于PCNN 算法图像边缘检测及系统级实现万方数据