基于网络流理论的停机位实时再分配模型

针对机场停机位再分配的延时性和乘客满意度不高的问题,采用二值整数多商品网络流模型,将不同停机位映射为不同商品,建立了以燃油消耗成本和对乘客舒适度影响最小的双目标停机位实时再分配优化模型.以某大型机场某一天的时刻表为例,模拟两种不同规模停机位实时分配方案.结果表明,二值整数多商品流停机位实时再分配模型在两种规模仿真实验中,停机位再分配时间最长为4. 187 5 s,机位最多调整个数为2,该模型具有良好的时效性和乘客满意度.

Real-time gate reassignment model based on network flow theory

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 4.187 5 s, the maximum adjustment gate number is 2, and the model has good timeliness and passenger satisfaction.