Метод поиска соответствия модели железнодорожной станции ее визуальному представлению на основе графов

В работе представлен метод поиска и сопоставления объектов модели железнодорожной станции в формате базы данных соответствующим объектам визуального представления станции в формате SVG-файла. Метод основан на приведении структуры железнодорожной станции к направленному несимметричному графу и использовании алгоритмов сравнения для поиска соответствий топологических и фактических характеристик объектов. Метод включает в себя сопоставление узлов и связей графа модели со структурными элементами визуального представления станции. Также в работе представлено программное средство, которое реализует предложенный метод. Программное средство было апробировано на эксперименте, в котором приняло участие три работника и который выявил среднее число найденных несоответствий, а также среднее время процесса поиска несоответствий до и после автоматизации. Результатом работы является то, что метод повышает точность процесса в 2 раза и ускоряет его в 5 раз.