A network model for gate assignment
โ Scribed by Shangyao Yan; Chia-Ming Chang
- Publisher
- Institute for Transportation Inc.
- Year
- 1998
- Tongue
- English
- Weight
- 647 KB
- Volume
- 32
- Category
- Article
- ISSN
- 0197-6729
No coin nor oath required. For personal study only.
โฆ Synopsis
In this research we developed a network model that will help the airport authorities assign flights to gates both efficiently and effectively. The model was formulated as a multi-commodity network flow problem. An algorithm based on the Lagrangian relaxation, with subgradient methods, accompanied by a shortest path algorithm and a Lagrangian heuristic was developed to solve the problem. The model was tested using data from Chiang Chiek-Shek Airport.
๐ SIMILAR VOLUMES
A problem arising from a recent study of scalability of optical networks seeks to assign channels to the vertices of a network so that vertices distance 2 apart receive distinct channels. In this paper we introduce a general channel assignment scheme for Cayley graphs on abelian groups, and derive u
This paper presents a hybrid traffic simulation-based model to address the network traffic route choice issue under conditions of lane-blocking incidents on surface streets. The proposed approach includes four sequential mechanisms: (1) link flow loading, (2) link traffic moving, (3) link cost calcu