Research on Taxiway Path Optimization Based on Conflict Detection
نویسندگان
چکیده
Taxiway path planning is one of the effective measures to make full use of the airport resources, and the optimized paths can ensure the safety of the aircraft during the sliding process. In this paper, the taxiway path planning based on conflict detection is considered. Specific steps are shown as follows: firstly, make an improvement on A * algorithm, the conflict detection strategy is added to search for the shortest and safe path in the static taxiway network. Then, according to the sliding speed of aircraft, a time table for each node is determined and the safety interval is treated as the constraint to judge whether there is a conflict or not. The intelligent initial path planning model is established based on the results. Finally, make an example in an airport simulation environment, detect and relieve the conflict to ensure the safety. The results indicate that the model established in this paper is effective and feasible. Meanwhile, make comparison with the improved A*algorithm and other intelligent algorithms, conclude that the improved A*algorithm has great advantages. It could not only optimize taxiway path, but also ensure the safety of the sliding process and improve the operational efficiency.
منابع مشابه
Modelling and Simulation of Vehicle Movements Using a Spptw-algorithm and the Application to Airport Surface Movements Analysis
For the optimization of aircraft ground movements a method is described herein based on means of modelling and simulation. The paths of the vehicles are described as a network. Based on graph theory, an algorithm is developed that attempts to find the least time consuming, conflict-free path. The algorithm presented is based on one designed for Automated Guided Vehicles, which was adapted for a...
متن کاملRobot Experiment Analysis of Airport Ramp Area Time Constraints
Improvement in airport operations using optimization schemes has been an active research area in the recent years. Particular attention has been given to improve taxiway and runway queue operations. However, once these operations are improved by an efficient taxiway schedule, its execution relies on the planning of ramp-area aircraft movements. An important step in the integration of the taxiwa...
متن کاملOptimization of Push Back Time Windows That Ensure Conflict Free Ramp Area Aircraft Trajectories
The scheduling and execution of ramp area operations is a challenging task. Unlike aircraft maneuvers on taxiways, ramp area aircraft maneuvers are typically not confined to well-defined trajectories. The stochastic nature can force ramp area aircraft to slow down or stop along routes to the taxiway spot to avoid a loss of separation. To address this, we provide a tool for ramp controllers to h...
متن کاملIntegrated Optimization of Airport Taxiway and Runway Scheduling
Capacity limitation of runway and taxiway in an airport is often the major limiting factor of air traffic operation. The congestions on the apron of an airport cause severe delay on aircraft schedule. This paper proposes an integrated algorithm to solve problems of runway scheduling and taxiway routing simultaneously for both departure and arrival aircrafts. A set partitioning model with side c...
متن کاملIntegration of Uncertain Ramp Area Aircraft Trajectories and Generation of Optimal Taxiway Schedules at Charlotte Douglas (CLT) Airport
The integration of aircraft maneuver characteristics into an optimal taxiway scheduling solution is challenging due to the uncertainties that are intrinsic to ramp area aircraft trajectories. To address the challenge, we build a stochastic model of ramp area aircraft trajectories that is used to generate a probabilistic measure of conflict within the Charlotte Douglas International Airport (CLT...
متن کامل