考虑乘客旅程扰动的不正常航班恢复研究

Recovery of the abnormal flight by considering passengers' itinerary

由于恶劣天气、航空管制、机械故障等原因导致的不正常航班,不仅影响航空公司的正常运营,也会造成乘客的利益损失。为减小损失,采用优化算法研究不正常航班恢复问题,从乘客角度出发,考虑乘客旅程的连续性和完整性构建航班恢复模型,并提出一种网络理论算法,即改进的时间段(time-band)算法进行模型求解的优化,得到航班选择与交换的过程,根据算例结果证明了模型与算法的实用性与有效性。

Airlines frequently encounter disruptions equipment failures and so on, which may not only by severe weather conditions, air traffic control, disarrange airline schedule but also infringe the interest of the passongers. In order to minimize the loss, the model and optimization algorithm of ir- regular flight recovery were researched in this article. Firstly, the model was constructed by consid- ering the continuity and integrity of the passenger itineraries from passengers＇ perspective. The ＂time-band＂ algorithm which is based on network theory was used to solve the model so as to get the process of choosing and swapping flights. Finally, an example was presented to illustrate the practi- cability and validity of the model and the algorithm.