Application of the linear network model of finding the shortest way of evacuation of the population
- 10.2991/itsmssm-17.2017.84How to use a DOI?
- evacuation point, linear network model with a cycle, evacuation of the population, algorithm for finding the shortest path, graph
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.
- © 2017, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Vera Aslamova AU - Elena Temnikova PY - 2017/12 DA - 2017/12 TI - Application of the linear network model of finding the shortest way of evacuation of the population BT - Proceedings of the IV International research conference "Information technologies in Science, Management, Social sphere and Medicine" (ITSMSSM 2017) PB - Atlantis Press SP - 401 EP - 403 SN - 2352-538X UR - https://doi.org/10.2991/itsmssm-17.2017.84 DO - 10.2991/itsmssm-17.2017.84 ID - Aslamova2017/12 ER -