]> git.mxchange.org Git - flightgear.git/commit
Thomas Foerster: Replaced AI network route tracing algorithm by a much more
authordurk <durk>
Thu, 28 Jun 2007 07:54:39 +0000 (07:54 +0000)
committerdurk <durk>
Thu, 28 Jun 2007 07:54:39 +0000 (07:54 +0000)
commit54ef3b77d5edf4316c0d9f56f795d0fe1e9c2a59
tree745870ca10e425bbd2c01896e059afa77dc93bad
parent1613d7e63e02ccad8ebdfaaf8359ab34e0b88e7a
Thomas Foerster: Replaced AI network route tracing algorithm by a much more
efficiently performing "Dijkstra algorithm".

Durk Talsma: Added the detection of "circular" wait situations in the AI
ground network. A circular wait is a situation where aircraft a waits for
b; b waits for c; and c (in turn) waits for a. The checkCircularWaits
function detects these situations.

The current "solution" to a circular wait is rather crude: Remove the
aircraft from the scene. A proper solution needs a lot more work, however,
and at least this patch stops the AI system from clogging up. in case of a
circular wait.
src/Airports/groundnetwork.cxx
src/Airports/groundnetwork.hxx
src/Airports/trafficcontrol.cxx
src/Airports/trafficcontrol.hxx