基于非支配排序的机场特种车辆调度  

Airport Special Vehicle Scheduling Based on Non-dominated Sorting

作　　者：卢飞[1] 宋佳佳 LU Fei;SONG Jia-jia(College of Air Traffic Management,Civil Aviation University of China,Tianjin 300300,China)

机构地区：[1]中国民航大学空中交通管理学院,天津300300

出　　处：《科学技术与工程》2024年第21期9152-9159,共8页Science Technology and Engineering

基　　金：国家自然科学基金(52272356);中央高校基本业务费(3122022101);中国民航大学配套经费项目(3122023PT06)。

摘　　要：在机场过站期间,航空器需要依靠特种车辆来提供多项地面保障服务,包括燃油加注、配餐、装卸行李货物、清洁和拖车牵引等。这些服务由相应的特种车辆完成,特种车辆的调度对于提高地面保障服务水平和资源利用率至关重要。目前机场普遍采用基于人工的单车单航班服务的特种车辆调度方式,这种方式成本高、效率低,是导致航班延误的重要因素之一。为解决机场地面拖车保障服务调度的问题,根据拖车服务运行特点,建立拖车行驶总路程和航班延误最小化的车辆路径问题模型。与传统固定算法不同,为适应拖车调度的问题,采用了基于启发式算法的非支配排序思想对模型求解。通过国内首都机场的实际航班数据进行验证,研究结果显示,该算法较实际运行情况下延误数量减少了27%,有效地降低了航班延误率。During the transit period at the airport,various ground support services are provided to aircraft by specialized vehicles,including fueling,catering,baggage and cargo handling,cleaning,towing and so on.These services are performed by corresponding specialized vehicles,the scheduling of which is crucial to improving the level of ground support services and resource utilization.At present,a specialized vehicle scheduling method based on manual,one-vehicle-one-flight service is widely utilized at airport,which is costly and inefficient,and is one of the important factors leading to flight delays.To address the problem of ground towing support service scheduling at airport,a vehicle routing problem model was established in this paper based on minimizing towing distance and flight delays according to the operational characteristics of towing services.In contrast to traditional fixed algorithms,in order to adapt to the problem of towing scheduling,the concept of non-dominated sorting algorithm was employed in this paper to solve the model.By utilizing actual flight data from a domestic airport for validation,the research results indicate that the algorithm reduces the number of delays by 27%compared to actual operations,effectively lowering the flight delay rate.

关 键 词：航班保障 特种车辆调度 非支配排序 多目标优化 

分 类 号：U273.99[机械工程—车辆工程]