Research on the Connecting Path Search Algorithm for Air-Rail Integration

摘要

With the rapid development of high-speed railway and the changes of the tourists' requirement, it is imperative to the integrate advantages of aviation and rail. This paper constructs the air-rail integration model based on the current development situation and characteristics of Chinese railways. In allusion to the search problem of connecting path in air-rail integration network, a constrained Yen~* algorithm is proposed to solve the problem in this paper. The constrained Yen~* algorithm is set up by using the heuristic strategy of A~* algorithm and two certain constraints by reducing running time to generate candidate paths. The experimental results show that the search problem of connecting path in air-rail integration network can be obtained fast by the constrained Yen~* algorithm. Therefore, constrained Yen~* algorithm is more efficient than constrained Yen algorithm in application.