Python for air traffic control?

Steve Holden sholden at
Mon Jul 2 23:12:57 EDT 2001

"William Park" <opengeometry at> wrote in message
news:mailman.994126144.24483.python-list at
> On Mon, Jul 02, 2001 at 06:13:36PM -0400, Alex wrote:
> >
> > > 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.
> What I meant is that for each airplane, he needs to calculate the
> distance to every other airplanes; that's O(N^2).  ;-)  Ultimately,
> though, it depends on how the data (from the radar) are given to Python
> script, and this wasn't clear in the original post.  Judging by his thin
> skin, I don't think it was a serious post.
It seemed like a reasonable question to me, without any justification for
calling him an idiot. I thought his reply made the reasonable point that
it's a specialised problem which has been studied for long enough to make
obvious solutions seem simplistic. Fast-time simulation was the latest
technique about twenty-five, no, make that thirty, years ago.


More information about the Python-list mailing list