摘要: |
This is a report on the results of a simulation experiment conducted on an automated
distributed system for scheduling flights in a shared airspace. The scheduling is carried out
by computer systems owned by the private operators of the flights, which interface through
a centralized independent server. The scheduling requires determining which of the group
of flights at hand (whether owned by the same operator or different ones) are to have the
advantage of being scheduled before the others. A chosen method of grouping and prioritizing
flightsmust: havetheabilitytoscheduleaflightpromptly, preventschedulingconflictsbetween
pairs of overlapping flight routes, and be computationally feasible. Scheduling flights one by
one is the First Come First Served policy. Scheduling too many at a time is infeasible. The type
of scheduling policy proposed herein, called bin-and-sort, is an attempt to reach a compromise
between these two extremes. Bin-and-sort allows for each operator to choose its criteria for
prioritizing its flights, and for the centralized component to use different arbitration criteria.
A number of these criteria are used in the simulation presented herein. The results of each
criterion choice are reported and analyzed. |