美国数学建模竞赛特等奖论文——2006 B M When the Model Hits the Runway【数学建模】.pdfVIP

When the Model Hits the Runway: The DOZE Algorithm for optimal dispatching of escorts to mobility impaired airline passengers Control Team 22 February 6, 2006 Abstract We model and algorithmically optimize the problem of assigning es- corts to accompany Non-ambulatory Airport Passengers (NAPs). We accomplished the modeling by first constructing a scalable computer sim- ulation of an airport, including flight schedules, concourse layouts, and variable congestion. Then we used census and survey data to obtain a rough estimate for how many passengers would require mobility assistance in order to make flight connections. We gathered travel agency data to model distributions of layover times and congestion, and used informa- tion from the Bureau of Transportation Statistics to model flight delays. Utilizing estimates on different costs associated with escorting NAPs, we were able to prioritize and codify all the operations taking place during NAP connections. The algorithm employed uses two kinds of escorts, whom we called Daily-Ordered Escorts and Zoned Escorts. The Daily-Ordered escorts are responsible for the majority of scheduled NAP connections, whereas the Zoned Escorts redistribute wheelchairs throughout and among fabricated Zones. We develop a system of rules which allows for all NAP connections to be handled, while leaving allowance for unexpected delays and short- notice connection preparation. If time permitted we planned to use our algorithm, together with our airport simulation, to model how effectively the algorithm can deal with varying levels of congestion, NAP