<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">firesmi</journal-id><journal-title-group><journal-title xml:lang="ru">Пожаровзрывобезопасность/Fire and Explosion Safety</journal-title><trans-title-group xml:lang="en"><trans-title>Pozharovzryvobezopasnost/Fire and Explosion Safety</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">0869-7493</issn><issn pub-type="epub">2587-6201</issn><publisher><publisher-name>ФГБОУ ВО «Национальный исследовательский Московский государственный строительный университет»</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.18322/PVB.2016.25.10.75-85</article-id><article-id custom-type="elpub" pub-id-type="custom">firesmi-611</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>ДИСКУССИИ</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>DISCUSSION</subject></subj-group></article-categories><title-group><article-title>Программные алгоритмы, реализующие модель движения людских потоков в системе управления эвакуацией людей из здания</article-title><trans-title-group xml:lang="en"><trans-title>Software algorithms that implement the foot traffic model in the building evacuation management system</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Колодкин</surname><given-names>В. М.</given-names></name><name name-style="western" xml:lang="en"><surname>Kolodkin</surname><given-names>V. M.</given-names></name></name-alternatives><email xlink:type="simple">kolodkin@rintd.ru</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Галиуллин</surname><given-names>М. Э.</given-names></name><name name-style="western" xml:lang="en"><surname>Galiullin</surname><given-names>M. E.</given-names></name></name-alternatives><email xlink:type="simple">m.a.galiullin@gmail.com</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff xml:lang="ru" id="aff-1"><institution>Удмуртский государственный университет</institution><country>Russian Federation</country></aff><pub-date pub-type="collection"><year>2016</year></pub-date><pub-date pub-type="epub"><day>16</day><month>05</month><year>2018</year></pub-date><volume>25</volume><issue>10</issue><fpage>75</fpage><lpage>85</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Колодкин В.М., Галиуллин М.Э., 2018</copyright-statement><copyright-year>2018</copyright-year><copyright-holder xml:lang="ru">Колодкин В.М., Галиуллин М.Э.</copyright-holder><copyright-holder xml:lang="en">Kolodkin V.M., Galiullin M.E.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://www.fire-smi.ru/jour/article/view/611">https://www.fire-smi.ru/jour/article/view/611</self-uri><abstract><p>Освещаются вопросы, связанные с компьютерным моделированием процессов эвакуации людей из здания. Рассматриваются программные реализации модели движения людских потоков, основанные на различном представлении пространственной структуры здания - в виде разностной сетки или графа. Приводятся результаты тестирования программных реализаций на контрольных конфигурациях зданий и сравнение с результатами, полученными с использованием других программных продуктов. Главное внимание уделено применимости описываемых программных алгоритмов в целевой задаче - задаче управления эвакуацией людей из здания в условиях пожара. Сделан вывод о применимости реализованного программного модуля, основанного на пространственном представлении здания в виде графа, в недорогих системах управления эвакуацией людей из здания в режиме реального времени.</p></abstract><trans-abstract xml:lang="en"><p>Emergency alert and evacuation management systems (EAEMS), if present in buildings, significantly reduce people evacuation times in emergencies (in comparison with static routes pointers), and they can thus reduce the number of victims. The paper describes an approach to the EAEMS creation that meets the requirements of a reasonable cost. State-of-the-art of microelectronics and computing machinery, as well as the accumulated global theoretical evidence make it possible to create the most effective EAEMS. Unfortunately, the cost of such systems is not affordable to be introduced everywhere in operation. An important and very expensive part of such systems are sensors of people gathering density in the building. Their absence causes the use of appropriate computer models to predict the dynamics of the human flow density. In turn, the use of very accurate models also make system more expensive due to the required computing resources. Therefore, the main objective of this work is the search for applicable mathematical model, as well as implementing its program algorithm, which would allow to construct EAEMS using cheap microelectronic elements. The choice is made on the flow model of the foot traffic in the building, using experimentally determined flow rate depending on the density of the people. It is shown that the program implementation of the selected model which represents the building in the form of a computational grid produces results, which consistent with the results presented in the works of other groups who used other, more accurate models. Unfortunately, as shown in the paper, this software implementation of model does not allow to produce real-time calculations on the basis of the cheap single-board computers (for example, Raspberry Pi). Replacing the spatial representation of the building from a grid to a weighted bipartite graph reduces the computational time dozens of times, and thus makes it possible to use the single-board computers. Testing of the graph based implementation of the model shows adequate results that are comparable with the results of more accurate models and algorithms consuming more computing resources. Thus, it is concluded that affordable EAEMS can be constructed on the basis of inexpensive microelectronics with the application of appropriate computer model of the people movement in the building.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>управление эвакуацией</kwd><kwd>математическое моделирование</kwd><kwd>движение людских потоков</kwd><kwd>теория графов</kwd><kwd>пространственно-информационная модель здания</kwd><kwd>микроконтроллеры</kwd><kwd>беспроводные электронные системы</kwd><kwd>evacuation management</kwd><kwd>mathematical simulation</kwd><kwd>foot traffic</kwd><kwd>graph theory</kwd><kwd>building information model</kwd><kwd>microcontrollers</kwd><kwd>wireless electronic systems</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Меркушкина Т. Г., Самошин Д. А., Хасуева З. С., Зыкова М. Ю. Особенности эвакуации людей из современных офисных зданий при пожаре // Технологии техносферной безопасности.-2015. -Вып. 5(63).-C. 73-81.</mixed-citation><mixed-citation xml:lang="en">Меркушкина Т. Г., Самошин Д. А., Хасуева З. С., Зыкова М. Ю. Особенности эвакуации людей из современных офисных зданий при пожаре // Технологии техносферной безопасности.-2015. -Вып. 5(63).-C. 73-81.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Колодкин В. М., Морозов О. А., Варламов Д. В., Чирков Б. В., Ваштиев В. К., Галиуллин М. Э. Система управления эвакуацией людей из здания при пожаре // Безопасность в техносфере : cб. статей. -2015. -Вып. 9. -С. 6-9.</mixed-citation><mixed-citation xml:lang="en">Колодкин В. М., Морозов О. А., Варламов Д. В., Чирков Б. В., Ваштиев В. К., Галиуллин М. Э. Система управления эвакуацией людей из здания при пожаре // Безопасность в техносфере : cб. статей. -2015. -Вып. 9. -С. 6-9.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Микроконтроллер ATmega 128RFA1. Atmel Corporation. URL: http://www.atmel.com/devices/atmega128rfa1.aspx (дата обращения: 07.07.2015).</mixed-citation><mixed-citation xml:lang="en">Микроконтроллер ATmega 128RFA1. Atmel Corporation. URL: http://www.atmel.com/devices/atmega128rfa1.aspx (дата обращения: 07.07.2015).</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Helbing D., Molnбr P. Social force model for pedestrian dynamics // Physical Review E.-1995.- Vol. 51, No. 5. -P. 4282-4286. DOI: 10.1103/PhysRevE.51.4282.</mixed-citation><mixed-citation xml:lang="en">Helbing D., Molnбr P. Social force model for pedestrian dynamics // Physical Review E.-1995.- Vol. 51, No. 5. -P. 4282-4286. DOI: 10.1103/PhysRevE.51.4282.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Yang Y., Deng J., Xie C., Jiang Y. Design and implementation of Fire Safety Evacuation Simulation Software based on Cellular Automata Model // Procedia Engineering.-2014.-Vol. 71.-P. 364-371. DOI: 10.1016/J.PROENG.2014.04.052.</mixed-citation><mixed-citation xml:lang="en">Yang Y., Deng J., Xie C., Jiang Y. Design and implementation of Fire Safety Evacuation Simulation Software based on Cellular Automata Model // Procedia Engineering.-2014.-Vol. 71.-P. 364-371. DOI: 10.1016/J.PROENG.2014.04.052.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Холщевников В. В. Людские потоки в зданиях, сооружениях и на территории их комплексов : дис. …д-ра техн. наук. -М., 1983.-486 с.</mixed-citation><mixed-citation xml:lang="en">Холщевников В. В. Людские потоки в зданиях, сооружениях и на территории их комплексов : дис. …д-ра техн. наук. -М., 1983.-486 с.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Холщевников В. В. Закономерность связи между параметрами людских потоков : диплом№ 24-S на открытие в области социальной психологии.-М. : Российская академия естественных наук, Международная академия авторов научных открытий и изобретений, Международная ассоциация авторов научных открытий, 2005.</mixed-citation><mixed-citation xml:lang="en">Холщевников В. В. Закономерность связи между параметрами людских потоков : диплом№ 24-S на открытие в области социальной психологии.-М. : Российская академия естественных наук, Международная академия авторов научных открытий и изобретений, Международная ассоциация авторов научных открытий, 2005.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Методика определения расчетных величин пожарного риска в зданиях, сооружениях и строениях различных классов функциональной пожарной опасности : приказ МЧС РФ от 30.06.2009 № 382; введ. 30.06.2009 // Российская газета. -2009. -№ 161.</mixed-citation><mixed-citation xml:lang="en">Методика определения расчетных величин пожарного риска в зданиях, сооружениях и строениях различных классов функциональной пожарной опасности : приказ МЧС РФ от 30.06.2009 № 382; введ. 30.06.2009 // Российская газета. -2009. -№ 161.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Шихалев Д. В., Хабибулин Р. Ш. Математическая модель определения направлений безопасной эвакуации людей при пожаре // Пожаровзрывобезопасность.-2014.-Т. 23,№4.-С. 51-60.</mixed-citation><mixed-citation xml:lang="en">Шихалев Д. В., Хабибулин Р. Ш. Математическая модель определения направлений безопасной эвакуации людей при пожаре // Пожаровзрывобезопасность.-2014.-Т. 23,№4.-С. 51-60.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Shikhalev D. V., Khabibulin R. Sh., Armel Ulrich Kemloh Wagoum. Development of a safest routing algorithm for evacuation simulation in case of fire // Proceedings of the 6th International Conference on Agents and Artificial Intelligence. - LoireValley, France, 2014. - C. 685-690. DOI: 10.5220/0004919706850690.</mixed-citation><mixed-citation xml:lang="en">Shikhalev D. V., Khabibulin R. Sh., Armel Ulrich Kemloh Wagoum. Development of a safest routing algorithm for evacuation simulation in case of fire // Proceedings of the 6th International Conference on Agents and Artificial Intelligence. - LoireValley, France, 2014. - C. 685-690. DOI: 10.5220/0004919706850690.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Chu Y., Zhang H., Shen S., Yang R., Qiao L. Development of a model to generate a risk map in a building fire // Science China. Technological Sciences. - 2010. - Vol. 53, No. 10. - P. 2739-2747. DOI: 10.1007/s11431-010-4063-8.</mixed-citation><mixed-citation xml:lang="en">Chu Y., Zhang H., Shen S., Yang R., Qiao L. Development of a model to generate a risk map in a building fire // Science China. Technological Sciences. - 2010. - Vol. 53, No. 10. - P. 2739-2747. DOI: 10.1007/s11431-010-4063-8.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Холщевников В. В., Парфененко А. П. О моделировании эвакуации людей и динамики опасных факторов пожара в целях нормирования эвакуационных путей // Технологии техносферной безопасности.- 2014.-№1(53).-8 c. URL: http://elibrary.ru/download/37807443.pdf (дата обращения: 10.06.2016).</mixed-citation><mixed-citation xml:lang="en">Холщевников В. В., Парфененко А. П. О моделировании эвакуации людей и динамики опасных факторов пожара в целях нормирования эвакуационных путей // Технологии техносферной безопасности.- 2014.-№1(53).-8 c. URL: http://elibrary.ru/download/37807443.pdf (дата обращения: 10.06.2016).</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Kemloh U., Chraibi M., Mehlich J., Seyfried A., Schadschneider A. Efficient and validated simulation of crowds for an evacuation assistant // Computer Animation and Virtual Worlds. - 2012. - Vol. 23, No. 1. -P. 3-15. DOI: 10.1002/cav.1420.</mixed-citation><mixed-citation xml:lang="en">Kemloh U., Chraibi M., Mehlich J., Seyfried A., Schadschneider A. Efficient and validated simulation of crowds for an evacuation assistant // Computer Animation and Virtual Worlds. - 2012. - Vol. 23, No. 1. -P. 3-15. DOI: 10.1002/cav.1420.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Карькин И. Н., Скочилов А. Л., Зверев В. В., Контарь Н. А. Валидация и верификация эвакуационной модели СИТИС: Эватек. No. 4152-ТТ2.5.-Екатеринбург : СИТИС, 2008. -29 с.</mixed-citation><mixed-citation xml:lang="en">Карькин И. Н., Скочилов А. Л., Зверев В. В., Контарь Н. А. Валидация и верификация эвакуационной модели СИТИС: Эватек. No. 4152-ТТ2.5.-Екатеринбург : СИТИС, 2008. -29 с.</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Ахо А. В., Хопкрофт Д. Э., Ульман Д. Д. Структуры данных и алгоритмы.-М., СПб., Киев : Изд. дом “Вильямс”, 2003.-384 с.</mixed-citation><mixed-citation xml:lang="en">Ахо А. В., Хопкрофт Д. Э., Ульман Д. Д. Структуры данных и алгоритмы.-М., СПб., Киев : Изд. дом “Вильямс”, 2003.-384 с.</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">СИТИС: Флоутек 3.11. Руководство пользователя. URL: http://sitis.ru/soft/flowtech3 (дата обращения: 07.07.2016).</mixed-citation><mixed-citation xml:lang="en">СИТИС: Флоутек 3.11. Руководство пользователя. URL: http://sitis.ru/soft/flowtech3 (дата обращения: 07.07.2016).</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">Галиуллин М. Э. Создание и использование пространственно-информационной модели здания (ПИМ) для расчета величины риска при составлении декларации пожарной безопасности // Безопасность в техносфере : cб. статей. -2015. -Вып. 9. -С. 59-80.</mixed-citation><mixed-citation xml:lang="en">Галиуллин М. Э. Создание и использование пространственно-информационной модели здания (ПИМ) для расчета величины риска при составлении декларации пожарной безопасности // Безопасность в техносфере : cб. статей. -2015. -Вып. 9. -С. 59-80.</mixed-citation></citation-alternatives></ref><ref id="cit18"><label>18</label><citation-alternatives><mixed-citation xml:lang="ru">Проект QGIS. URL: http://qgis.org (дата обращения: 07.07.2016).</mixed-citation><mixed-citation xml:lang="en">Проект QGIS. URL: http://qgis.org (дата обращения: 07.07.2016).</mixed-citation></citation-alternatives></ref><ref id="cit19"><label>19</label><citation-alternatives><mixed-citation xml:lang="ru">JavaScript Object Notation. Описание стандарта JSON. URL: http://json.org (дата обращения: 07.07.2016).</mixed-citation><mixed-citation xml:lang="en">JavaScript Object Notation. Описание стандарта JSON. URL: http://json.org (дата обращения: 07.07.2016).</mixed-citation></citation-alternatives></ref><ref id="cit20"><label>20</label><citation-alternatives><mixed-citation xml:lang="ru">Fire Dynamic Simulator (FDS). Техническое руководство к программе моделирования динамики пожара. URL: file://F:/Fire %20Journal/2016/10’2016/Work %2010’2016/59005 Техническое руководство к программе моделирования динамики пожара. Валидация.pdf (дата обращения: 12.12.2015).</mixed-citation><mixed-citation xml:lang="en">Fire Dynamic Simulator (FDS). Техническое руководство к программе моделирования динамики пожара. URL: file://F:/Fire %20Journal/2016/10’2016/Work %2010’2016/59005 Техническое руководство к программе моделирования динамики пожара. Валидация.pdf (дата обращения: 12.12.2015).</mixed-citation></citation-alternatives></ref><ref id="cit21"><label>21</label><citation-alternatives><mixed-citation xml:lang="ru">Колодкин В. М., Чирков Б. В., Ваштиев В. К., Варламов Д. В., Степанов А. О. Математическая модель, обеспечивающая минимальное время эвакуации // Безопасность в техносфере : cб. статей. -2015. -Вып. 9. -С. 55-58.</mixed-citation><mixed-citation xml:lang="en">Колодкин В. М., Чирков Б. В., Ваштиев В. К., Варламов Д. В., Степанов А. О. Математическая модель, обеспечивающая минимальное время эвакуации // Безопасность в техносфере : cб. статей. -2015. -Вып. 9. -С. 55-58.</mixed-citation></citation-alternatives></ref><ref id="cit22"><label>22</label><citation-alternatives><mixed-citation xml:lang="ru">Grigoraє Z. C. Analysing the human behavior in a fire drill. Comparison between two evacuation software: FDS+Evac and Pathfinder // Bulletin of the Transilvania University of Braєov CIBv.-2014.- Vol. 7(56), Special Issue No. 1. -P. 103-110.</mixed-citation><mixed-citation xml:lang="en">Grigoraє Z. C. Analysing the human behavior in a fire drill. Comparison between two evacuation software: FDS+Evac and Pathfinder // Bulletin of the Transilvania University of Braєov CIBv.-2014.- Vol. 7(56), Special Issue No. 1. -P. 103-110.</mixed-citation></citation-alternatives></ref><ref id="cit23"><label>23</label><citation-alternatives><mixed-citation xml:lang="ru">FDS+Evac Software. VTT Technical Research Centre of Finland. URL: https://code.google.com/p/fds-smv/ (дата обращения: 07.07.2015).</mixed-citation><mixed-citation xml:lang="en">FDS+Evac Software. VTT Technical Research Centre of Finland. URL: https://code.google.com/p/fds-smv/ (дата обращения: 07.07.2015).</mixed-citation></citation-alternatives></ref><ref id="cit24"><label>24</label><citation-alternatives><mixed-citation xml:lang="ru">Pathfinder. Agent Based Evacuation Simulation. URL: http://www.thunderheadeng.com/pathfinder/ (дата обращения: 07.07.2015).</mixed-citation><mixed-citation xml:lang="en">Pathfinder. Agent Based Evacuation Simulation. URL: http://www.thunderheadeng.com/pathfinder/ (дата обращения: 07.07.2015).</mixed-citation></citation-alternatives></ref><ref id="cit25"><label>25</label><citation-alternatives><mixed-citation xml:lang="ru">Дистель Р. Теория графов. -Новосибирск : Изд-во института математики, 2002.</mixed-citation><mixed-citation xml:lang="en">Дистель Р. Теория графов. -Новосибирск : Изд-во института математики, 2002.</mixed-citation></citation-alternatives></ref><ref id="cit26"><label>26</label><citation-alternatives><mixed-citation xml:lang="ru">Raspberry Pi. URL: https://www.raspberrypi.org/ (дата обращения: 07.07.2015).</mixed-citation><mixed-citation xml:lang="en">Raspberry Pi. URL: https://www.raspberrypi.org/ (дата обращения: 07.07.2015).</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
