空运查询-航空公司机组用地面车辆保障安排的算

一、背景介绍

　　随着国内经济的发展和国民生活水平的提高，国内航空公司的数量不断增加，越来越多的人选择飞机作为出行的交通工具。航空公司作为提供航空运输服务的主体，近年来随着机队规模的不断壮大，地面保障车辆和人员也在不断增加，而这其中涉及最多的就是机组用地面车辆的保障。由于车辆本身属于单位价值较高的固定资产，因此如何用最少的车辆、最低的成本，保障好机组的接送也是航空公司不断在探索的问题。本文以深圳航空有限责任公司（以下简称深航）郑州基地机组用地面车辆保障为研究点，探讨研究航空公司机组用地面车辆保障最佳车辆安排数量、行驶路线算法以及设计实现效果。

　　二、主要问题

　　深航郑州基地作为深航立足于郑州的保障单位，主要负责深航在郑州进出港航班的保障。深航郑州基地有自己的地面保障车辆和司机，其中主要的一项工作就是保障在郑州执行航班任务的机组用车。机组在郑州的用车主要涉及两个接送点：酒店和机场，一方面要把即将执行航班任务的机组从酒店送到机场内，一方面要把执行完航班任务的机组从机场接回酒店。考虑到基地后续的发展以及可能存在的不确定因素，本文在算法设计时并不拘泥于这两个接送点，即支持多点接送计算。

　　目前深航郑州基地有4架飞机运力，每日进出港航班量40个，需要进行机组接送的航班大约有26个。按照深航航班生产要求，执行起飞航班的机组须提前1个小时到达机场内，已执行完航班任务的机组要尽可能地及时接回酒店休息。由于航班数量较少，目前深航郑州基地接送机组车辆的安排和人员的调度基本上是通过人工操作，尚不存在太大问题，可是考虑到后续机队规模的扩大和航班数量的增加，有针对性地进行计算机辅助计算的必要性也越来越强，这也是本文主要探讨的问题。