Details

Title A method for finding the correspondence between a railway station model and its visual representation based on graphs // Информатика, телекоммуникации и управление. – 2024. – Т. 17, № 4. — С. 64-77
Creators Ustinova V. E. ; Lutsenko A. S. ; Shpak A. V. ; Mironenkov G. V. ; Ivlev V. A.
Imprint 2024
Collection Общая коллекция
Subjects Вычислительная техника ; Программирование ЭВМ. Компьютерные программы. Программотехника ; graphs (computing) ; visual representation of stations ; railway stations ; models of railway stations ; non-symmetrical graphs ; topological characteristics of objects ; actual characteristics of objects ; графы (вычислительная техника) ; визуальное представление станций ; железнодорожные станции ; модели железнодорожных станций ; несимметричные графы ; топологические характеристики объектов ; фактические характеристики объектов
UDC 004.41/.42
LBC 32.973-018
Document type Article, report
File type PDF
Language English
DOI 10.18721/JCSTCS.17406
Rights Свободный доступ из сети Интернет (чтение, печать, копирование)
Additionally New arrival
Record key RU\SPSTU\edoc\75841
Record create date 4/24/2025

Allowed Actions

Read Download (0.5 Mb)

Group Anonymous
Network Internet

The paper proposes a method for searching and comparing objects of the railway station model in the database format to the corresponding objects of the station visual representation in the SVG file format. The method is based on reducing the structure of a railway station to a directed asymmetric graph and using comparison algorithms to find correspondences between topological and actual characteristics of objects. The method includes comparing nodes and connections of the model graph with structural elements of the station visual representation. The paper also proposes a software tool that implements the proposed method. The software tool was tested in an experiment involving three employees, which revealed the average number of inconsistencies found, as well as the average time of the inconsistency search process before and after automation. The result of the research is that the method increases the accuracy of the process by two times and accelerates it by five times.

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

Network User group Action
ILC SPbPU Local Network All
Read Print Download
Internet All

Access count: 322 
Last 30 days: 258

Detailed usage statistics