交通信息与安全2023，Vol.41Issue(6)：71-81,11.DOI:10.3963/j.jssn.1674-4861.2023.06.008
面向航班高峰期的机场地勤车辆多阶段优化调度方法
Multi-Stage Optimization Method for Dispatch of Ground-Service Vehicles at the Airports During Peak Flight Period
摘要
Abstract
During the peak hours of flights,the demand for ground service is more concentrated.Plus,the limited number of available handing vehicles for dispatching at the airport,flights delay occurs,which have caused losses to the airport in many aspects.Aiming at this issue,a multi-stage optimization method for dispatch of ground-services vehicles is proposed,with a focus on considering the routing and time window constraints of shuttle buses and refu-eling vehicles.The flight punctuality rate and delay time are used as evaluation indexes to dispatch-optimization.A capacity-cost network G1 with four types of nodes and five types of arcs is developed.By setting appropriate arc ca-pacity and cost parameters,the planning model of the minimum cost flow is determined,and Lagrangian relaxation heuristic algorithm is used to solve the problem.Through continuous optimization,the initial value of the dual gap,the allowable error,and the maximum number of iterations are set,and the prediction results are output.The flight operation status during peak hour is deeply analyzed,and an integer linear programming model is proposed based on a time-space network,in which the total delay of unserved flights is optimized in the first stage.Combined with the minimum-maximum theorem,a delay model for a single flight is developed to minimize the loss.Finally,based on the real flight data,simulation experiments and the method validation are carried out combing with the apron lay-out.The results shown that:①the maximum number of flights served on-time by refueling and shuttle vehicles are 30 and 131,respectively;②the minimum total delay of flights to be served are 223 and 542 min,respectively;③the total flight delay decreased by 21.56%,significantly shortening the flight delay and improving the overall opera-tional efficiency at the airport.关键词
智能交通/机场地勤车辆/多阶段优化/拉格朗日松弛/最小费用流/时空网络Key words
intelligent transportation/airport ground service vehicles/multi-stage optimization/Lagrangian relax-ation/minimum cost flow/time and space network分类
信息技术与安全科学引用本文复制引用
祁欣月,张健,姜涵..面向航班高峰期的机场地勤车辆多阶段优化调度方法[J].交通信息与安全,2023,41(6):71-81,11.基金项目
国家重点研发计划项目(2021YFB1600500)、西藏自治区自然科学基金项目(XZ202201ZR0040G)资助 （2021YFB1600500）
