Formulation and Solution of an Emergency Routing Problem; Final rept

摘要

In this work, we will identify important variables that contribute to vehicular movement in an emergency environment. In particular, we formulate and pose the Convoy Routing Problem. We suggest a method for modeling the problem and formulate a precise problem statement that significantly reduces the number of variables under consideration. The difficulty of the proposed problem is examined, practical parameters are gathered via extensive literature search, and an algorithm using artificial intelligence techniques for its solution is presented and empirically analyzed via software simulation.