Flight connections multi-leg searching by adopting Partial Constraint Satisfaction

Yusof, Siti Zarinah Mohd; Asirvadam, Vijanth S.; Hassan, Mohd Fadzil

doi:10.1109/itsim.2010.5561360

Cited by 1 publication

(1 citation statement)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…At present, the official websites of some major airline companies, tourism companies in the world and domestic airlines can offer route-searching service to tourists expediently. But there is a definite gap in the usability, limitation and form of result of route-searching service [1,2]. Besides, there is no available air-rail integration model in China, just only several airline companies can provide the special connecting path.…”

Section: Introductionmentioning

confidence: 99%

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

Ding²,

Li³

2013

JSW

View full text Add to dashboard Cite

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.

show abstract

Section: Introductionmentioning

confidence: 99%