Выпускная квалификационная работа посвящена разработке алгоритма построения графовых преставлений сценариев поведения, записанных в текстовом формате и алгоритма перехода между графовыми представлениями, а также программной реализации полученных алгоритмов в виде соответствующих модулей инструмента имитационного моделирования (ИИМ). В рамках работы были рассмотрены наиболее распространенные графовые представления сценариев, проведен анализ существующих на данный момент алгоритмов перехода от одного представления к другому, предложена и реализована серия алгоритмов, направленная на проверку данных, подаваемых пользователем на вход ИИМ, построение графового представления по текстовому описанию сценария, расширение графового представления и визуализацию полученных представлений в удобном для пользователя виде. Реализованные модули прошли этапы модульного, интеграционного и системного тестирования.

This paper describes the development of an algorithm aimed at constructing graph representations of behavior scenarios written in text format and an algorithm aimed at enabling transition between the given graph representations, as well as software implementation of the developed algorithms in the form of modules of a simulation tool. As part of the work, the most common graph representations of scenarios were investigated, an analysis of the currently existing algorithms for enabling transition from one representation to another was conducted, a series of algorithms was proposed and implemented aimed at checking the data supplied by the user to the IIM input, building a graph representation according to text description of the scenario, expanding the graph representation and visualizing the resulting representations in a user-friendly form. The implemented modules have passed the stages of unit-, integration and system testing.