Python for air traffic control?

Alex new_name at mit.edu
Mon Jul 2 18:13:36 EDT 2001


> You would be maintaining NxN table to see 
>     - if any position is outside the assigned trajectory, or
>     - distance (between any two position) is too close

You don't need an NxN table, actually.  You can partition the space in
which you'll be tracking the planes into cubical buckets with diameters
greater than your threshold minimum distance.  Then you only need to
check for each plane the other planes that are in its bucket or an
adjacent bucket.  It scales linearly with the number of planes.

Alex.




More information about the Python-list mailing list