Применение линейной сетевой модели нахождения кратчайшего пути эвакуации населения

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.