TITLE:
Abnormal Flight Passenger Recovery Algorithm Based on Itinerary Acceptance
AUTHORS:
Jiamin Sun, Haiming Li
KEYWORDS:
Itinerary Similarity, Abnormal Flights, Passenger Recovery, Heuristic Algorithm, Linear Programming
JOURNAL NAME:
Journal of Computer and Communications,
Vol.11 No.11,
November
30,
2023
ABSTRACT: 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.