空运查询-航空公司机组用地面车辆保障安排的算
一、背景介绍
随着国内经济的发展和国民生活水平的提高，国内航空公司的数量不断增加，越来越多的人选择飞机作为出行的交通工具。航空公司作为提供航空运输服务的主体，近年来随着机队规模的不断壮大，地面保障车辆和人员也在不断增加，而这其中涉及最多的就是机组用地面车辆的保障。由于车辆本身属于单位价值较高的固定资产，因此如何用最少的车辆、最低的成本，保障好机组的接送也是航空公司不断在探索的问题。本文以深圳航空有限责任公司（以下简称深航）郑州基地机组用地面车辆保障为研究点，探讨研究航空公司机组用地面车辆保障最佳车辆安排数量、行驶路线算法以及设计实现效果。
二、主要问题
深航郑州基地作为深航立足于郑州的保障单位，主要负责深航在郑州进出港航班的保障。深航郑州基地有自己的地面保障车辆和司机，其中主要的一项工作就是保障在郑州执行航班任务的机组用车。机组在郑州的用车主要涉及两个接送点：酒店和机场，一方面要把即将执行航班任务的机组从酒店送到机场内，一方面要把执行完航班任务的机组从机场接回酒店。考虑到基地后续的发展以及可能存在的不确定因素，本文在算法设计时并不拘泥于这两个接送点，即支持多点接送计算。
目前深航郑州基地有4架飞机运力，每日进出港航班量40个，需要进行机组接送的航班大约有26个。按照深航航班生产要求，执行起飞航班的机组须提前1个小时到达机场内，已执行完航班任务的机组要尽可能地及时接回酒店休息。由于航班数量较少，目前深航郑州基地接送机组车辆的安排和人员的调度基本上是通过人工操作，尚不存在太大问题，可是考虑到后续机队规模的扩大和航班数量的增加，有针对性地进行计算机辅助计算的必要性也越来越强，这也是本文主要探讨的问题。
三、算法设计
（一）首先进行数据结构设计，本文所探讨的问题主要涉及的数据表格如下：
1.每日航班任务表
2.区间时间表
3.车辆信息表
4.车辆调度表
数据表之间的关系如下：
（二）算法设计
特别说明：车辆在执行完任务后距离下次执行任务间隔时间超过一定时长后（本算法按照60分钟计算，可做调整），可以回基地休息。
算法设计示意图如下图所示：
四、技术实现
本文作者采取B/S的方式利用网络编程技术实现了上述算法，如下图所示：
计算结果：基于上述航班信息（敏感数据做了*处理），至少需要4辆车来保障，具体保障方案在界面上也有具体显示。
五、探讨总结
（一）算法实现的意义
本文作者在获取到深航郑州基地航班数据后，通过此算法计算实现，可以非常方便的计算出来所需机组车辆保障的数量以及车辆的参考调度方案，为郑州基地机组车车辆调度提供了数据方案参考。
目前深航郑州基地的航班量不大，计算机辅助计算的优势尚不明显。但是可将此算法推广到深航或其他航空公司航班较多的城市，将更加明显的体现出计算机辅助计算的优越性。
（二）需进一步改进的内容
由于航班数据的不确定性，航班计划数据与实际运行数据会存在较多出入，而本文计算时依据的仍是航班计划数据。因此，如果能将航班数据实时地予以更新，则更能体现出来此算法的实用性。
