Application of the linear network model of finding the shortest way of evacuation of the population

Abstract

Abstract-The report considers an algorithm for solving the problem of advance evacuation of the population, which is formulated as finding the shortest path in a linear network model representing the routes of movement along the existing transport network of roads with a cycle. The starting point is the prefabricated evacuation point, and the final one is the receiving evacuation point, the numbers on the edges are the length of the path between the intermediate points.Keywords-evacuation point, linear network model with a cycle, evacuation of the population, algorithm for finding the shortest path, graph.