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

DOI

10.2991/itsmssm-17.2017.84How to use a DOI?

Keywords

evacuation point, linear network model with a cycle, evacuation of the population, algorithm for finding the shortest path, graph

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.

Copyright

© 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/).

Download article (PDF)

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  -