航班在机场过站期间需要接受清洁、配餐、加水、燃油加注、装卸行李货物等一系列地面保障服务。这些服务主要通过一些不同类型的特种车辆(如清洁车、配餐车、加油车、行李车等)来完成。车辆的优化调度对提高航班正点率和资源利用率至关重要。目前我国民航机场对特种车辆的调度大都是依靠人工调度，单车单航班服务。这种低效率调度方式的车辆利用率不高，并且也是造成航班延误的重要因素。为保证航班正点运行，机场特种车辆必须高效完成地面保障服务任务。文中以燃油加注服务为研究对象，首先根据机场燃油加注服务的业务构建了带时间窗约束的特种车辆调度的数学模型；然后研究利用最邻近算法实现对模型的求解，并以国内某机场某天的实际数据为例，验证了模型求解算法在该问题上的有效性；最后得出了最优的燃油加注任务分配结果。实验结果表明，利用该算法调度特种车辆可大幅降低服务成本。%During the flight over the airport station,it will be in need of a series of ground support service such as cleaning,catering,water adding,refueling,cargo loading and unloading,which is finished with up some kind of different types of vehicles such as cleaning cars, catering trucks,fuel trucks,luaggage cars,etc. Optimal scheduling is of great importance in improving the punctuality rate and resources u-tilization for flight. At present,most of scheduling of the airport in China to the special vehicle is manual,single vehicle with single flight service. This inefficient approach makes the low usage of the vehicle,thus it becomes one of the important factor of the delaying for a flight. In order to ensure the punctuality of the flight,airport special vehicles must finish the ground support service efficiently. Putting re-fueling service as the object,first of all,a mathematical model with time window constraints according to the business of the airport refue-ling service is built in this paper. After that,the research of using the nearest neighbor algorithm on the solution of the model is given,and taking the actual flight data of a domestic airport as an example,the model is verified the effectiveness on the issue. At last,the optimum fuel filler task allocation result is obtained. Experimental results show that the algorithm can greatly reduce the service cost for special scheduling vehicles.
展开▼
