Approved for public release, distribution is unlimited / The objective of this thesis is to provide an aircraft with an optimal route to its destination that avoids encroaching into surface-to-air weapons killing envelopes in real time. The optimal route computed will be updated dynamically, depending on the location of the vehicle and the location of the Surface to Air Missile (SAM) sites. The problem was solved using heuristic algorithms instead of the conventional Dijkstra's & Bellman Ford algorithms, which are computationally expensive. Data fusion techniques such as spatial correlation and triangulation algorithms are presented in detail. Such techniques are important for situational awareness in a real time combat environment. Important information provided by onboard sensors are merged with the preplanned data to provide the operator with a better integrated picture of the combat environment. / Civilian, Singapore Ministry of Defense