Author(s)

Jiamin Sun, Haiming Li

School of Computer Science and Technology, Shanghai University of Electric Power, Shanghai, China.

Under the background of the rapid development of the air transport industry, the abnormal phenomenon of flights has become increasingly serious due to various factors such as the gradual reduction of resources, adverse climatic conditions, problems in air traffic control and mechanical failures. In order to reduce losses, it has become a major problem for airlines to use optimization algorithm to study the recovery of abnormal flights. By upgrading the passenger recovery engine, the purpose of this paper is to provide the optimal recovery scheme for passengers, so as to reduce the risk of transferring overseas flights, and thus reduce the economic loss of airlines. In this paper, the optimization model and algorithm based on network flow, combined with actual business requirements, comprehensively consider multiple optimization objectives to quickly generate passenger recovery solutions, and at the same time achieve the optimal income of airlines and the acceptance rate of passenger recovery, so as to balance the two. The practicability and effectiveness of the proposed model and algorithm are proved by some concrete examples.

Itinerary Similarity, Abnormal Flights, Passenger Recovery, Heuristic Algorithm, Linear Programming

Sun, J. and Li, H. (2023) Abnormal Flight Passenger Recovery Algorithm Based on Itinerary Acceptance. Journal of Computer and Communications, 11, 167-182. doi: 10.4236/jcc.2023.1111009.