Open AccessResearch on Route Search of Connecting Flights in International Airline Network
Author(s) -
Ruixin Ma,
Xian Chen,
Jian Liu,
Jiasong Zhu
Publication year - 2019
Publication title -
iop conference series. materials science and engineering
Language(s) - English
Resource type - Journals
eISSN - 1757-899X
pISSN - 1757-8981
DOI - 10.1088/1757-899x/688/2/022013
Subject(s) - computer science , aviation , schedule , path (computing) , graph , mathematical optimization , operations research , mathematics , theoretical computer science , engineering , computer network , aerospace engineering , operating system
With the development of global aviation industry, a huge international airline network has been formed. In order to solve the problem that the connecting path search method takes long time in global airline network, the objective of this paper is to find out all the target connecting flights paths fast between an OD pair. According to the features of the connecting path search in the schedule-based network, the solving method is divided into three stages. In the first stage, we build a time-space graph. In the next stage, three-step cutting is used to reduce the scale of graph. After that, we apply an algorithm which is combined with depth-first and breadth-first search algorithm to enumerate the paths. It can be seen that our algorithm is suitable for multi-constraints, big data and searching all paths.