The path algorithm coal mine´s emergency rescue

Coal mine accident rescue is a huge project. But how to ascertain the place where the accident happened, the scope affected by the accident and rescue route is the key of coal mine´s emergency response. In this paper, using the function of GIS´s space analysis, taking in the concept of half space, constructing entity of coal mine project - relation model, and designing construction of laneway database, constructing shortest path analysis model for evacuating people and transporting succor materials, simulation system is designed in Visual C++ environment for coal mine´s emergency response route. That establishes necessary technology base for improvement the scientific quality and pertinence of preparing coal mine accident rescue plan.