Routing airlift aircraft by the double-sweep algorithm

Citation
Ka. Rink et al., Routing airlift aircraft by the double-sweep algorithm, MATH COMP M, 30(5-6), 1999, pp. 133-147
Citations number
10
Categorie Soggetti
Engineering Mathematics
Journal title
MATHEMATICAL AND COMPUTER MODELLING
ISSN journal
08957177 → ACNP
Volume
30
Issue
5-6
Year of publication
1999
Pages
133 - 147
Database
ISI
SICI code
0895-7177(199909)30:5-6<133:RAABTD>2.0.ZU;2-B
Abstract
In this paper, we describe the problem of modeling the routing of aircraft across a network of enroute bases. This is done to provide routes for scena rios that;are being studied by the analysis tools at the Airlift Mobility C ommand. We are primarily concerned with the development of routes that can be easily implemented with the airlift operations analysis tools in use at AMC. We will describe the specific implementation issues that have been add ressed. One such issue is the use of available data in a specific input fil e format. Another crucial issue is adapting the base-to-base route set prov ided by the double-sweep algorithm into a region-to-region route set which can be used by the airlift analysis models. The methods used to adapt the r oute sets appropriately are described, and test results are provided for tw o different scenarios. Finally, recommendations that were given to the anal ysts at AMC for use of the k-shortest path routine are given. (C) 1999 Else vier Science Ltd. All rights reserved.