市區行李值機服務移動站點優化方法*

胡小兵 張雪梅 周 航 馬一鳴

（1.中國民航大學體系安全和智能決策實驗室 天津 300300；2.中國民航大學安全科學與工程學院 天津 300300；3.中國民航大學中歐航空工程師學院 天津 300300）

0 引 言

機場是為乘客提供出行便利的復雜交通樞紐，由于機場與城市市區之間的距離較遠，大多數乘客需要攜帶行李趕赴機場，使得航空出行非常繁瑣。為此，機場在市區范圍建造城市候機樓（city air terminal,CAT）來改善乘客的體驗，其主要功能是為乘客提供行李托運和值機服務。目前，根據中國已運營的CAT實際情況分析，已經出現了一些弊端：①運營效率和服務覆蓋面不足；②投資和運營成本較高，經濟效益低；③在選址上有諸多限制，乘客不方便到達。

考慮以上問題，本文提出1 種新型城市行李值機服務模式，即市區移動站點（urban mobile stations,UMS）服務模式。UMS是在市區內提供行李值機服務的專用車輛。UMS 模式基于乘客的實時位置分布情況確定UMS站點位置，最大程度地提高服務覆蓋率和效益，并降低運營成本。UMS模式的服務模式具有智能化、靈活化、個性化等優點，既有傳統城市候機樓的優勢，又克服了其弊端，為乘客的出行提供精準便捷的服務。

要實現UMS服務模式，所需解決的主要問題是在每個服務時段內基于乘客的實時動態分布情況來實時解算UMS 位置分布，因此需要研究1 種有效方法，在復雜的城市道路網中優化UMS 的位置分布。資源配置優化問題中的方法可用于UMS 位置優化問題，主要包括確定性算法（如分枝定界算法[1]）和啟發式算法（如模擬退火算法[2]、禁忌搜索算法[3]和p-中值加韋伯算法[4]）。……