¹College of Computer Science and Technology, Civil Aviation University of China, Tianjin, China
²Information Technology Research Base, Civil Aviation Administration of China, Tianjin, China

---

Abstract—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.

Index Terms—Air-rail integration model; connecting path; constrained Yen* algorithm; A* algorithm.

[PDF]

Cite: Tao Xu, Xiaolu Ding, Jianfu Li, "Research on the Connecting Path Search Algorithm for Air-Rail Integration," Journal of Software vol. 8, no. 8, pp. 1889-1896, 2013.