Python for air traffic control?
sholden at holdenweb.com
Mon Jul 2 23:12:57 EDT 2001
"William Park" <opengeometry at yahoo.ca> wrote in message
news:mailman.994126144.24483.python-list at python.org...
> 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