Title :
Efficient algorithm for evacuation problem solving
Author :
Amirgaliyev Yedilkhan;Kovalenko Alexey;Kalizhanova Aliya;Kozbakova Ainur;Amirgaliyeva Zhazira
Author_Institution :
Institute of Information and Computing technologies, SDU. Kazakhstan
Abstract :
In the article the relevance of evacuation problem is substantiated and mathematical models of evacuation problems of students from institute are considered and ways to solve the problem are proposed. The possible people´s flows with the use of graph theory instruments are analyzed. The optimization task is proposed and algorithms to find maximum flow on limited base are proposed.
Conference_Titel :
Control, Automation and Systems (ICCAS), 2015 15th International Conference on
DOI :
10.1109/ICCAS.2015.7364610