空運查詢-航空公司機組用地面車輛保障安排的算
一、背景介紹
隨著國內經濟的發展和國民生活水平的提高，國內航空公司的數量不斷增加，越來越多的人選擇飛機作為出行的交通工具。航空公司作為提供航空運輸服務的主體，近年來隨著機隊規模的不斷壯大，地面保障車輛和人員也在不斷增加，而這其中涉及最多的就是機組用地面車輛的保障。由于車輛本身屬于單位價值較高的固定資產，因此如何用最少的車輛、最低的成本，保障好機組的接送也是航空公司不斷在探索的問題。本文以深圳航空有限責任公司（以下簡稱深航）鄭州基地機組用地面車輛保障為研究點，探討研究航空公司機組用地面車輛保障最佳車輛安排數量、行駛路線算法以及設計實現效果。
二、主要問題
深航鄭州基地作為深航立足于鄭州的保障單位，主要負責深航在鄭州進出港航班的保障。深航鄭州基地有自己的地面保障車輛和司機，其中主要的一項工作就是保障在鄭州執行航班任務的機組用車。機組在鄭州的用車主要涉及兩個接送點：酒店和機場，一方面要把即將執行航班任務的機組從酒店送到機場內，一方面要把執行完航班任務的機組從機場接回酒店。考慮到基地后續的發展以及可能存在的不確定因素，本文在算法設計時并不拘泥于這兩個接送點，即支持多點接送計算。
目前深航鄭州基地有4架飛機運力，每日進出港航班量40個，需要進行機組接送的航班大約有26個。按照深航航班生產要求，執行起飛航班的機組須提前1個小時到達機場內，已執行完航班任務的機組要盡可能地及時接回酒店休息。由于航班數量較少，目前深航鄭州基地接送機組車輛的安排和人員的調度基本上是通過人工操作，尚不存在太大問題，可是考慮到后續機隊規模的擴大和航班數量的增加，有針對性地進行計算機輔助計算的必要性也越來越強，這也是本文主要探討的問題。
三、算法設計
（一）首先進行數據結構設計，本文所探討的問題主要涉及的數據表格如下：
1.每日航班任務表
2.區間時間表
3.車輛信息表
4.車輛調度表
數據表之間的關系如下：
（二）算法設計
特別說明：車輛在執行完任務后距離下次執行任務間隔時間超過一定時長后（本算法按照60分鐘計算，可做調整），可以回基地休息。
算法設計示意圖如下圖所示：
四、技術實現
本文作者采取B/S的方式利用網絡編程技術實現了上述算法，如下圖所示：
計算結果：基于上述航班信息（敏感數據做了*處理），至少需要4輛車來保障，具體保障方案在界面上也有具體顯示。
五、探討總結
（一）算法實現的意義
本文作者在獲取到深航鄭州基地航班數據后，通過此算法計算實現，可以非常方便的計算出來所需機組車輛保障的數量以及車輛的參考調度方案，為鄭州基地機組車車輛調度提供了數據方案參考。
目前深航鄭州基地的航班量不大，計算機輔助計算的優勢尚不明顯。但是可將此算法推廣到深航或其他航空公司航班較多的城市，將更加明顯的體現出計算機輔助計算的優越性。
（二）需進一步改進的內容
由于航班數據的不確定性，航班計劃數據與實際運行數據會存在較多出入，而本文計算時依據的仍是航班計劃數據。因此，如果能將航班數據實時地予以更新，則更能體現出來此算法的實用性。
