AI search algorithms for shortest path search during emergency flood response using Cheyenned highway maps. A* and Abidirectional with flood risk factor added to the heuristic is used to search the safest and shortest route on the map. NetworkX Framework, Jupyter and Python is used in this project