期刊名称:IOP Conference Series: Earth and Environmental Science
印刷版ISSN:1755-1307
电子版ISSN:1755-1315
出版年度:2018
卷号:189
期号:6
页码:062028
DOI:10.1088/1755-1315/189/6/062028
语种:English
出版社:IOP Publishing
摘要:This paper focuses on solving the problem of abnormal flight recovery, which is a hot topic of airline. In the background of an exception occurring at an airport under multi-airport conditions, this paper analyses multi-type flight recovery problem, taking multi-type aircraft capacity, passenger seat allocation, interline flights of passengers and airport capacity into account. And a multi-type flight recovery model is constructed with the objective of minimizing the total delay time of passengers. The improved GRASP algorithm based on the path relinking algorithm is designed to solve the model. Finally, the correctness of the model and the effectiveness of the algorithm are verified by the case.