title: ÐÐ»Ð³Ð¾ÑÐ¸ÑÐ¼ Ð¿Ð¾ÑÑÑÐ¾ÐµÐ½Ð¸Ñ Ð¿Ð»Ð°Ð½Ð° Ð¶ÐµÐ»ÐµÐ·Ð½Ð¾Ð´Ð¾ÑÐ¾Ð¶Ð½Ð¾Ð¹ ÑÑÐ°Ð½ÑÐ¸Ð¸ Ð² Ð²Ð¸Ð´Ðµ Ð³ÑÐ°ÑÐ° Ð¾Ð±ÑÐµÐºÑÐ¾Ð² Ð´Ð»Ñ ÑÐ¾Ð¿Ð¾ÑÑÐ°Ð²Ð»ÐµÐ½Ð¸Ñ Ð¼Ð¾Ð´ÐµÐ»ÑÐ½Ð¾Ð³Ð¾ Ð¸ Ð²Ð¸Ð·ÑÐ°Ð»ÑÐ½Ð¾Ð³Ð¾ Ð¿ÑÐµÐ´ÑÑÐ°Ð²Ð»ÐµÐ½Ð¸Ð¹
title: Ð²ÑÐ¿ÑÑÐºÐ½Ð°Ñ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð±Ð°ÐºÐ°Ð»Ð°Ð²ÑÐ°
titleType: Subtitle
title: An algorithm for forming a railway station plan in the form of a graph of railway objects for comparing model and visual representations
Creators: name: ÐÑÑÐµÐ½ÐºÐ¾, ÐÐ½ÑÐ¾Ð½
Publisher: name: Ð¡Ð°Ð½ÐºÑ-ÐÐµÑÐµÑÐ±ÑÑÐ³ÑÐºÐ¸Ð¹ Ð¿Ð¾Ð»Ð¸ÑÐµÑÐ½Ð¸ÑÐµÑÐºÐ¸Ð¹ ÑÐ½Ð¸Ð²ÐµÑÑÐ¸ÑÐµÑ ÐÐµÑÑÐ° ÐÐµÐ»Ð¸ÐºÐ¾Ð³Ð¾
Year: 2024
Subjects: Ð¼Ð¾Ð´ÐµÐ»ÑÐ½Ð¾Ðµ Ð¿ÑÐµÐ´ÑÑÐ°Ð²Ð»ÐµÐ½Ð¸Ðµ
Ð³ÑÐ°Ñ
Ð¶ÐµÐ»ÐµÐ·Ð½Ð¾Ð´Ð¾ÑÐ¾Ð¶Ð½Ð°Ñ ÑÑÐ°Ð½ÑÐ¸Ñ
Ð¶ÐµÐ»ÐµÐ·Ð½Ð¾Ð´Ð¾ÑÐ¾Ð¶Ð½ÑÐ¹ Ð¾Ð±ÑÐµÐºÑ
ÑÑÑÐµÐ»ÐºÐ°
ÑÐµÐ»ÑÑÐ¾Ð²Ð°Ñ ÑÐµÐ¿Ñ
ÑÐ²ÐµÑÐ¾ÑÐ¾Ñ
model representation
graph
railway station
railway object
arrow
rail chain
traffic light

description: Ð¢ÐµÐ¼Ð° Ð²ÑÐ¿ÑÑÐºÐ½Ð¾Ð¹ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð¾Ð¹ ÑÐ°Ð±Ð¾ÑÑ: Â«ÐÐ»Ð³Ð¾ÑÐ¸ÑÐ¼ Ð¿Ð¾ÑÑÑÐ¾ÐµÐ½Ð¸Ñ Ð¿Ð»Ð°Ð½Ð° Ð¶ÐµÐ»ÐµÐ·Ð½Ð¾Ð´Ð¾ÑÐ¾Ð¶Ð½Ð¾Ð¹ ÑÑÐ°Ð½ÑÐ¸Ð¸ Ð² Ð²Ð¸Ð´Ðµ Ð³ÑÐ°ÑÐ° Ð¾Ð±ÑÐµÐºÑÐ¾Ð² Ð´Ð»Ñ ÑÐ¾Ð¿Ð¾ÑÑÐ°Ð²Ð»ÐµÐ½Ð¸Ñ Ð¼Ð¾Ð´ÐµÐ»ÑÐ½Ð¾Ð³Ð¾ Ð¸ Ð²Ð¸Ð·ÑÐ°Ð»ÑÐ½Ð¾Ð³Ð¾ Ð¿ÑÐµÐ´ÑÑÐ°Ð²Ð»ÐµÐ½Ð¸Ð¹Â». ÐÐ°Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð¿Ð¾ÑÐ²ÑÑÐµÐ½Ð° Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ñ Ð¿ÑÐ¾ÑÐµÑÑÐ° ÑÐ¾Ð¿Ð¾ÑÑÐ°Ð²Ð»ÐµÐ½Ð¸Ñ Ð¼Ð¾Ð´ÐµÐ»ÑÐ½Ð¾Ð³Ð¾ Ð¸ Ð²Ð¸Ð·ÑÐ°Ð»ÑÐ½Ð¾Ð³Ð¾ Ð¿ÑÐµÐ´ÑÑÐ°Ð²Ð»ÐµÐ½Ð¸Ð¹ Ð¶ÐµÐ»ÐµÐ·Ð½Ð¾Ð´Ð¾ÑÐ¾Ð¶Ð½Ð¾Ð¹ ÑÑÐ°Ð½ÑÐ¸Ð¸, Ð° ÑÐ°ÐºÐ¶Ðµ ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐºÐµ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° Ð¿Ð¾ÑÑÑÐ¾ÐµÐ½Ð¸Ñ Ð¿Ð»Ð°Ð½Ð° Ð¶ÐµÐ»ÐµÐ·Ð½Ð¾Ð´Ð¾ÑÐ¾Ð¶Ð½Ð¾Ð¹ ÑÑÐ°Ð½ÑÐ¸Ð¸ Ð² Ð²Ð¸Ð´Ðµ Ð³ÑÐ°ÑÐ° Ð¾Ð±ÑÐµÐºÑÐ¾Ð². ÐÐ°Ð´Ð°ÑÐ¸, ÐºÐ¾ÑÐ¾ÑÑÐµ ÑÐµÑÐ°Ð»Ð¸ÑÑ Ð² ÑÐ¾Ð´Ðµ ÑÐ°Ð±Ð¾ÑÑ: 1. Ð¡ÑÐ°Ð²Ð½Ð¸ÑÐµÐ»ÑÐ½ÑÐ¹ Ð°Ð½Ð°Ð»Ð¸Ð· ÑÑÑÐµÑÑÐ²ÑÑÑÐ¸Ñ Ð¿Ð¾Ð´ÑÐ¾Ð´Ð¾Ð² ÑÐ¾Ð¿Ð¾ÑÑÐ°Ð²Ð»ÐµÐ½Ð¸Ñ Ð¶ÐµÐ»ÐµÐ·Ð½Ð¾Ð´Ð¾ÑÐ¾Ð¶Ð½ÑÑ ÑÑÐ°Ð½ÑÐ¸Ð¹; 2. Ð¤Ð¾ÑÐ¼Ð°Ð»Ð¸Ð·Ð°ÑÐ¸Ñ Ð¼Ð¾Ð´ÐµÐ»ÑÐ½Ð¾Ð³Ð¾ Ð¿ÑÐµÐ´ÑÑÐ°Ð²Ð»ÐµÐ½Ð¸Ñ ÑÑÐ°Ð½ÑÐ¸Ð¸ Ð² Ð²Ð¸Ð´Ðµ Ð³ÑÐ°ÑÐ°; 3. Ð Ð°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ° Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° ÑÐ¾Ð¿Ð¾ÑÑÐ°Ð²Ð»ÐµÐ½Ð¸Ñ Ð¼Ð¾Ð´ÐµÐ»ÑÐ½Ð¾Ð³Ð¾ Ð¸ Ð²Ð¸Ð·ÑÐ°Ð»ÑÐ½Ð¾Ð³Ð¾ Ð¿ÑÐµÐ´ÑÑÐ°Ð²Ð»ÐµÐ½Ð¸Ð¹ ÑÑÐ°Ð½ÑÐ¸Ð¹; 4. Ð ÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ñ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° ÑÐ¾Ð¿Ð¾ÑÑÐ°Ð²Ð»ÐµÐ½Ð¸Ñ Ð² Ð²Ð¸Ð´Ðµ Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ð½Ð¾Ð³Ð¾ ÑÑÐµÐ´ÑÑÐ²Ð°; 5. ÐÑÐ¾Ð²ÐµÐ´ÐµÐ½Ð¸Ðµ ÑÐºÑÐ¿ÐµÑÐ¸Ð¼ÐµÐ½ÑÐ°Ð»ÑÐ½ÑÑ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ð¹ Ñ ÑÐµÐ»ÑÑ Ð´ÐµÐ¼Ð¾Ð½ÑÑÑÐ°ÑÐ¸Ð¸ ÑÐ½Ð¸Ð¶ÐµÐ½Ð¸Ñ ÑÑÑÐ´Ð¾ÑÐ¼ÐºÐ¾ÑÑÐ¸. ÐÐ°Ð´Ð°Ð½Ð¸Ðµ Ð¸ Ð´Ð°Ð½Ð½ÑÐµ ÑÐºÑÐ¿ÐµÑÐ¸Ð¼ÐµÐ½ÑÐ° Ð¿Ð¾ Ð¿ÑÐ¸Ð¼ÐµÐ½ÐµÐ½Ð¸Ñ ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐ°Ð½Ð½Ð¾Ð³Ð¾ Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ð½Ð¾Ð³Ð¾ Ð¾Ð±ÐµÑÐ¿ÐµÑÐµÐ½Ð¸Ñ Ð±ÑÐ»Ð¸ Ð¿ÑÐµÐ´Ð¾ÑÑÐ°Ð²Ð»ÐµÐ½Ñ ÐºÐ¾Ð¼Ð¿Ð°Ð½Ð¸ÐµÐ¹ Â«ÐÐÐÐÐ¡Â». Ð ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÐµ Ð±ÑÐ»Ð° Ð¿ÑÐ¾Ð°Ð½Ð°Ð»Ð¸Ð·Ð¸ÑÐ¾Ð²Ð°Ð½Ð° ÑÑÑÑÐºÑÑÑÐ° Ð¿ÑÐµÐ´ÑÑÐ°Ð²Ð»ÐµÐ½Ð¸Ð¹ Ð¶ÐµÐ»ÐµÐ·Ð½Ð¾Ð´Ð¾ÑÐ¾Ð¶Ð½Ð¾Ð¹ ÑÑÐ°Ð½ÑÐ¸Ð¸. Ð Ð°Ð·ÑÐ°Ð±Ð¾ÑÐ°Ð½ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼ Ð¿Ð¾ÑÑÑÐ¾ÐµÐ½Ð¸Ñ Ð³ÑÐ°ÑÐ¾Ð², Ð²Ð½ÐµÐ´ÑÑÐ½Ð½ÑÐ¹ Ð² Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ð½Ð¾Ðµ ÑÑÐµÐ´ÑÑÐ²Ð¾ Ð´Ð»Ñ ÑÐ¾Ð¿Ð¾ÑÑÐ°Ð²Ð»ÐµÐ½Ð¸Ñ Ð¿ÑÐµÐ´ÑÑÐ°Ð²Ð»ÐµÐ½Ð¸Ð¹, Ð¿ÑÐµÐ´Ð»Ð¾Ð¶ÐµÐ½Ñ ÑÐµÐºÐ¾Ð¼ÐµÐ½Ð´Ð°ÑÐ¸Ð¸ Ð¿Ð¾ ÑÑÐ°Ð½Ð´Ð°ÑÑÐ¸Ð·Ð°ÑÐ¸Ð¸ Ð²Ð¸Ð·ÑÐ°Ð»ÑÐ½Ð¾Ð³Ð¾ Ð¿ÑÐµÐ´ÑÑÐ°Ð²Ð»ÐµÐ½Ð¸Ñ Ð¶ÐµÐ»ÐµÐ·Ð½Ð¾Ð´Ð¾ÑÐ¾Ð¶Ð½Ð¾Ð¹ ÑÑÐ°Ð½ÑÐ¸Ð¸. Ð¡ Ð¿Ð¾Ð¼Ð¾ÑÑÑ ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐ°Ð½Ð½Ð¾Ð³Ð¾ Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ð½Ð¾Ð³Ð¾ ÑÑÐµÐ´ÑÑÐ²Ð° Ð² Â«ÐÐÐÐÐ¡Â» Ð²Ð¼ÐµÑÑÐ¾ 70 Ð¼Ð¸Ð½ÑÑ, Ð½ÐµÐ¾Ð±ÑÐ¾Ð´Ð¸Ð¼Ð¾Ð¹ Ð¾Ð´Ð½Ð¾Ð¼Ñ ÑÐ¾ÑÑÑÐ´Ð½Ð¸ÐºÑ Ð´Ð»Ñ Ð¿ÑÐ¾Ð²ÐµÑÐºÐ¸ Ð½ÐµÑÐ¾Ð¾ÑÐ²ÐµÑÑÑÐ²Ð¸Ð¹ Ð¼ÐµÐ¶Ð´Ñ Ð´Ð²ÑÐ¼Ñ Ð¿ÑÐµÐ´ÑÑÐ°Ð²Ð»ÐµÐ½Ð¸ÑÐ¼Ð¸ ÑÑÐ°Ð½ÑÐ¸ÑÐ¼Ð¸, ÑÑÐ¾Ð´Ð¸Ñ 14 Ð¼Ð¸Ð½ÑÑ. Ð¢Ð°ÐºÐ¸Ð¼ Ð¾Ð±ÑÐ°Ð·Ð¾Ð¼, Ð±ÑÐ»Ð¾ Ð´Ð¾ÑÑÐ¸Ð³Ð½ÑÑÐ¾ ÑÐ½Ð¸Ð¶ÐµÐ½Ð¸Ðµ ÑÑÑÐ´Ð¾ÐµÐ¼ÐºÐ¾ÑÑÐ¸ Ð² 5 ÑÐ°Ð·.
description: The subject of the graduate qualification work is âAn algorithm for forming a railway station plan in the form of a graph of railway objects for comparing model and visual representationsâ. The given work is devoted to studying the process of comparing the model and visual representations of a railway station and to developing algorithm for forming a railway station plan in the form of a graph of railway objects. The research set the following goals: 1. Analysis of existing approaches to comparing representations of railway stations; 2. Formalization of the model representation of the station in the form of a graph; 3. Development of an algorithm for comparing the model and visual representation of stations; 4. Implementation of the comparing algorithm in the form of a software tool; 5. Conducting experimental studies to demonstrate a reduction in labor intensity. The task and experimental data on the use of the developed software were provided by âNIIASâ. The study resulted into analysis of the structure of representations of the railway station. There were developed an algorithm for constructing graphs, embedded in a software tool for comparing representations, were proposed recommendations for standardizing the visual representation of a railway station. With the help of the developed software in âNIIASâ, instead of the 70 minutes required by one employee to check for inconsistencies between two representations of stations, it takes 14 minutes. Thus, a 5-fold reduction in labor intensity was achieved.