摘要：隨著我國民航機場的不斷發展，傳統的人工調度方式已經無法滿足加油車動態調度需要，人工調度方式不僅降低車輛的利用率，還影響了加油車行駛路徑優化效果，另外，受氣候、航線流量等外界因素的影響，航班需要調整到港或者出港的時間，這就對加油車動態調度方案的優化提出了更高的要求，旨在保證航班能夠在規定的時間運行。基于以上情況，本文分析了車輛路徑問題；研究了加油車調度問題描述和參數設置；探討了算法設計。希望通過這次研究，為相關工作人員提供有效的借鑒和參考。
關鍵詞：機場；加油車；動態調度；問題；優化路徑
加油車高效運行在提高地面服務能力方面發揮出不可替代的作用，因此，通過進一步修正、優化和完善加油車運行方式，不僅可以提高車輛等資源的利用率，還能保證民用航班的準點率。所以，為了從根本上提高加油車動態調度效率和效果，如何加強對加油車動態調度路徑的優化是相關工作人員必須思考和解決的問題。
一、 車輛路徑問題
車輛路徑問題主要是指當客戶達到一定的數量時，不同的客戶在物資需求方面會存在一定的差異性，為了滿足不同客戶的需求，派遣車輛需要以車場為出發點，根據不同客戶物資需求，向每個客戶配送相應的物資，確保車輛組織的科學性和合理性，使得車輛運行成本達到最低，車輛行駛路徑達到最優化[1]。對于機場加油車而言，其動態調度問題往往涉及到了時間窗問題。在對加油車輛進行調度的過程中，相關工作人員需要在規定的時間內，在航班起飛前，確保加油工作落實到位。此外，地面保障車輛在線路規劃方面具有很強的優勢，不僅能夠實現路線的科學設計和安排，還能為客戶提供地面保障相關服務功能，同時，還可以盡可能減小車輛行駛路徑，以達到優化加油車路徑的目的[2]。此外，加油車運行能高低性直接影響了航班加注油料的效果，同時也影響了機場地面保障車輛工作效率，因此，相關工作人員在對加油車動態調度路徑進行優化的過程中，還要重視對加油車運行性能的提高，地面保障車輛工作示意圖如圖1所示。
圖1地面保障車輛工作示意圖
二、 加油車調度問題描述和參數設置
在對機場加油車進行調度的過程中，相關工作人員需要根據飛機對加油量的實際需求量，在有效結合飛機停靠位置的基礎上，對加油車行駛路徑進行科學設計和安排。一輛加油車通常可以為多架飛機提供相應的航班服務，而每一架飛機必須需要一輛加油車為其供應油量。
(一) 機場加油車調度問題
對于帶有時間窗的加油車而言，所涉及到的調度路徑問題需要等待多個航班為飛機提供相應的加注航油服務功能，如果加油車車輛數量達到一定值后[3]，相關工作人員需要對加油車的行駛路徑進行不斷修正、優化和完善，確保加油車行駛路徑達到最小，從而起到有效縮小車輛行駛成本的作用，此外，相關工作人員還要科學制定和完善加油車調度方案，確保加油車所提供的保障服務具有一定的及時性和有效性。在這個過程中，相關工作人員需要在規定的時間內，將加油工作落實到位，從而最大限度地縮小加油車調度成本，確保加油車行駛路徑達到最小化。此外，每輛加油車在進行實際的行駛中，都要滿足以下四個條件：（1）加油車必須要按照航班相關標準和要求[4]，在規定的保障服務時間內，為飛機進行加油；（2）在相同的時間段內，有且只有一輛加油車能夠為某一航班提供相應的加油服務；（3）每個航班只有被分配到指定的加油車后，該加油車才能為其提供相應的加油服務；（4）加油車以車場為出發點，在具體的行駛中，需要嚴格按照相關要求，完成多個航班加油工作，并按照原行駛路線，返回到車場位置。
(二) 機場加油車調度問題優化目標
為了盡可能提高加油車的利用率，最大限度地發揮和利用加油車的應用優勢，相關工作人員要根據加油車實際運行時間，完成對加油車調度方案的優化和完善，從而盡可能縮小加油車運行時間，以達到提高加油車運行效率和效果的目的。此外，還要將加油車為航班提供加油服務的開始時間提前[5]，只有這樣，才能為后期開展地面保障服務工作留出足夠的時間，從而有效地避免出現航班延遲問題，進而實現航班準點率的有效提高。同時，相關工作人員還要盡可能減小加油車行駛路徑，從而最大限度地提高加油車的行駛效率。最后，加油車采用一對一服務方式為航班提供加油服務，因此，部分航班可能會出現過長的等待時間，相關工作人員在對加油車調度路徑進行優化的過程中，還要盡可能縮小航班的等待時間。
三、 算法設計
(一) 算法設計思想
在對加油車動態調度問題進行求解的過程中，相關工作人員要以求解多目標組合優化問題為主，通過利用一系列的啟發式算法，完成對加油車行駛路徑的最優化處理，確保為所有航班提供加注燃油服務功能，以實現加注燃油服務工作的有效銜接，從而最大限度地提高加油車利用率。在這個過程中，相關工作人員用到的算法設計思想主要體現在以下幾個方面：（1）根據停車場與航班位置之間的距離，科學設置加油車與各個航班停機位置之間的距離；（2）根據加油車與航班停機位置之間的距離，精確計算出加油車到達航班停機所在位置的時間，并全面分析和比較加油車提供加注燃油服務最早時間和最晚時間，以計算出航班需要等待服務的總時間；（3）將加油車實際行駛時間和航班等待服務時間分別作為搜索位置評價數據，從而實現對加油車動態調度路徑的最優化處理。總之，相關工作人員只有嚴格按照以上步驟，才能充分利用和發揮算法設計思想的應用優勢，以有效解決加油車的動態調度問題，從而最大限度地提高加油車的資源利用率，進而為航班提供加注燃油服務功能打下堅實的基礎。
(二) 數學模型和算法
為了實現加油車動態調度路徑的科學優化，相關工作人員必須要重視對數學模型的構建和相關算法的應用。首先，要盡可能滿足相關約束條件，科學控制加油車燃油量，確保各個加油車輛之間能夠保持一定的均衡關系，然后，在綜合考慮·時間窗、車輛需求和目標優化等問題的基礎上，實現對數學模型的科學構建和使用[6]。此外，當加油車帶有時間窗時，相關工作人員在對該類型加油車動態調度路徑問題進行求解的過程中，要在充分應用運籌學方法的基礎上，通過使用智能算法，完成對加油車動態調度路徑的進一步優化和完善。其中，運籌學方法主要用于對相關計算案例的精確化計。在運用運籌學方法的過程中，往往會涉及到動態規劃法、界定分支法等。而智能算法在具體的運用中，主要以啟發式算法為主，啟發式算法主要有以下兩種類型，一種是遺傳算法，另一種是蟻群算法，無論是哪一種算法在提高搜索效率方面均發揮出不可替代的作用，相關工作人員要重視對這兩種算法的應用。
結束語：
綜上所述，為了從根本上解決加油車的動態調度問題，促進機場的健康、可持續發展，相關工作人員在對加油車動態調度路徑進行優化的過程中，除了要做好以上幾個方面外，還要樹立與時俱進的思想觀念，不斷學習路徑優化相關的新知識和新技術，提高自身的專業能力和職業素養，為進一步提高車輛運行效率，滿足加油車相關服務需求貢獻自己的力量。
參考文獻：
[1] 衡紅軍,晏曉東,王芳,等.機場加油車動態調度問題研究[J].計算機工程與設計,2017,38(5):1382-1388.DOI:10.16208/j.issn1000-7024.2017.05.049.
[2] 衡紅軍,戚馨桐.考慮任務均衡的加油車動態調度問題[J].計算機工程與科學,2020,42(5):923-930.DOI:10.3969/j.issn.1007-130X.2020.05.020.
[3] 徐瑞時,唐小衛,朱金福.基于多智能體協商的加油車調度優化算法[J].武漢理工大學學報,2018,35(12):92-98.DOI:10.3963/j.issn.1671-4431.2018.12.018.
[4] 龔如良,邵惠鶴.機場加油車指揮調度系統的設計與實現[J].控制工程,2019(S2):197-199.
[5] 王璐,張小寧,隋楊,etal.機場罐式加油車服務調度雙目標優化研究[J].上海管理科學,2018(35):124-135.
[6] 司凱平.某機場飛機加油車自動調度系統設計方案[J].電子技術與軟件工程,2019,000(003):35-36.