Программисты разрабатывают сервис для построения оптимальных железнодорожных маршрутов — Naked Science
6 минут
ТюмГУ

Программисты разрабатывают сервис для построения оптимальных железнодорожных маршрутов

В ТюмГУ разрабатывают сервис для построения оптимальных железнодорожных маршрутов путешественников. Предложенный инструментарий поможет в поиске маршрута между любыми двумя железнодорожными станциями на территории России по заданным критериям.

Программисты разрабатывают сервис для построения оптимальных железнодорожных маршрутов
Программисты разрабатывают сервис для построения оптимальных железнодорожных маршрутов

Оптимальность будет определяться общей длиной пути, суммарной стоимостью, временем, затраченным на преодоление маршрута (включая время между пересадками), количеством пересадок и так далее.

«В эпоху информационных технологий и развитой транспортной системы решение задачи построения маршрута от пункта А до пункта Б с использованием средств общественного транспорта является обыденной операцией. Однако, несмотря на востребованность информационной поддержки и автоматизации поиска оптимальных маршрутов, на сегодняшний день отсутствует удобный инструментарий решения подобных задач.

Большинство поисковых сервисов предлагают не поиск удобного маршрута, а выбор из уже заготовленных списков маршрутов. В случае отсутствия прямого сообщения (возможности проезда на одном виде транспорта без пересадок) это часто приводит к появлению сообщения о том, что маршрут не существует», — говорит автор проекта Роман Алексеев.

По мнению разработчика, для любых двух железнодорожных станций общего пользования должен существовать маршрут, их соединяющий. Возможно, с одной или несколькими пересадками. Но доступных инструментов построения таких маршрутов и тем более выбора оптимального по какому-либо критерию пути нет. Сегодня пользователю приходится самостоятельно формировать и оценивать возможные варианты, руководствуясь знаниями географии и информацией, полученной из сторонних источников.

«Еще сложнее выглядит задача построения маршрута, предусматривающая использование различных видов транспорта. Например, при формировании маршрута из города Курган в город Ноябрьск разумным выглядит привлечение автобусного сообщения на участке Курган — Тюмень вместо того, чтобы искать железнодорожный маршрут с пересадками, заведомо неоптимальный по общей длине пути», — поясняет Роман.

При разработке удобного инструментария поиска оптимального маршрута по заданным критериям оптимальности (с учетом возможности использования как поездов дальнего следования, так и электропоездов) для сбора данных выбрана программная платформа Node.js. Успешное выполнение 1089 запросов обеспечило наполнение словаря в количестве 16 194 станций и остановок.

Были определены географические координаты (широта и долгота) станций, выгруженных с сайта РЖД. В итоге после операций сбора данных разработчики Института математики и компьютерных наук Тюменского государственного университета получили 11 312 записей о железнодорожных станциях, содержащих три поля: название станции, широта и долгота. Кроме того, была создана адаптивная таблица, содержащая карту России с учетом плотности расположения железнодорожных станций.

На данный момент выполнен сбор и агрегирование данных обо всех железнодорожных станциях России и СНГ, а также выбран алгоритм, позволяющий с относительно небольшими затратами ресурсов осуществлять поиск маршрутов, оптимальных по одному из заданных критериев. Кроме того, тюменские программисты разработали и заполнили адаптивную таблицу, содержащую информацию для построения оптимальных маршрутов.

«Для завершения проекта необходимо доработать алгоритм построения оптимального маршрута, собрать и агрегировать информацию о стоимости билетов и расписании движения поездов. Кроме того, предстоит разработать удобный пользовательский интерфейс, разместить поисковый сервис на сервере в интернете, проверить устойчивость к нагрузкам и провести стресс-тесты», — сообщил Роман Алексеев.

Нашли опечатку? Выделите фрагмент и нажмите Ctrl + Enter.
ТюмГУ
104 статей
Тюменский государственный университет (ТюмГУ) — первый университет Тюменской области, был открыт в 1930 году. Готовит специалистов по 175 направлениям подготовки. Университет входит в число участников Проекта 5-100 — программы повышения международной конкурентоспособности российских вузов среди ведущих мировых научно-образовательных центров.
10 часов назад
10 минут
Василий Парфенов

Американские исследователи проанализировали данные опросов молодежи в возрасте от 18 до 23 лет с 2007 по 2017 год и обнаружили несколько факторов, коррелирующих с общей тенденцией к снижению популярности случайного секса, то есть нерегулярных половых связей вне постоянных романтических отношений. Среди наиболее заметных — возросшая вовлеченность в компьютерные игры, жизнь под одной крышей с родителями и меньшее употребление алкоголя.

Вчера, 22:30
9 минут
Мария Азарова

По словам главы компании «Космокурс», пока США уже на прямом пути к туристическим полетам в космос, Россия находится в этом вопросе «на уровне папуасов», главным образом — из-за бюрократии.

Вчера, 18:07
8 минут
Василий Парфенов

В калифорнийском городе Стоктон подвели итоги почти двухлетнего эксперимента по предоставлению уязвимым группам населения безусловного базового дохода в размере 500 долларов в месяц. Вопреки скептицизму критиков, проект обернулся отличным примером пользы подобной поддержки граждан: трудовая занятость на постоянной основе среди получателей платежей выросла на 12% только за первый год, а число безработных снизилось на треть (в контрольной группе — увеличилось на 1%).

26 февраля
10 минут
Василий Парфенов

Даже при разработке точнейших научных инструментов случаются разные технические сюрпризы — и хорошо, если приятные. К счастью, именно так вышло на этот раз. Ученые получили очередную порцию данных с космического аппарата Parker Solar Probe и здорово удивились. На сделанном в оптическом диапазоне снимке ночной стороны Венеры видны детали поверхности, обычно скрытые плотными облаками. Теперь предстоит решить загадку: либо камера оказалась чувствительна к инфракрасному диапазону излучения, либо случайно обнаружилось «окно» для наблюдений через атмосферу этой планеты.

2 марта
42 минуты
Редакция

Все знают, что нефть — это углеводороды. Но из чего она образовалась? Правда ли, что из динозавров? И сколько миллионов лет нефти, из которой сегодня делают бензин и сотни других важных окружающих нас вещей? Разбираемся, какие запасы нефти залегают в России и сколько их осталось, почему их до сих пор не добыли, а также, как это связано с существами, которые жили миллионы лет назад.

26 февраля
8 минут
Мария Азарова

Математическое моделирование позволило подсчитать, что большинство случаев тяжелого течения коронавирусного заболевания и госпитализаций по этой причине в США оказались связаны с одним из четырех кардиометаболических нарушений, а главным образом — с ожирением.

26 февраля
10 минут
Василий Парфенов

Даже при разработке точнейших научных инструментов случаются разные технические сюрпризы — и хорошо, если приятные. К счастью, именно так вышло на этот раз. Ученые получили очередную порцию данных с космического аппарата Parker Solar Probe и здорово удивились. На сделанном в оптическом диапазоне снимке ночной стороны Венеры видны детали поверхности, обычно скрытые плотными облаками. Теперь предстоит решить загадку: либо камера оказалась чувствительна к инфракрасному диапазону излучения, либо случайно обнаружилось «окно» для наблюдений через атмосферу этой планеты.

21 февраля
20 минут
Василий Парфенов

Кого и что только ни успели уже обвинить в технологической катастрофе, которая произошла на этой неделе в США. Но эмоции плавно оседают, и начинают появляться первые результаты разбирательства. А они порой вызывают искреннее недоумение, честно говоря.

15 февраля
9 минут
Василий Парфенов

Новость, которую странно публиковать на серьезном научно-популярном портале, но от реальности не убежишь. Уфологи всего мира могут радоваться: американские военные официально признали, что изучали места крушения НЛО и в их распоряжении есть некие аномальные объекты, свойства которых выходят за рамки известных науке материалов.

[miniorange_social_login]

Комментарии

Написать комментарий

Подтвердить?
Лучшие материалы
Войти
Регистрируясь, вы соглашаетесь с правилами использования сайта и даете согласие на обработку персональных данных.

Сообщить об опечатке

Текст, который будет отправлен нашим редакторам: