Программисты разрабатывают сервис для построения оптимальных железнодорожных маршрутов
В ТюмГУ разрабатывают сервис для построения оптимальных железнодорожных маршрутов путешественников. Предложенный инструментарий поможет в поиске маршрута между любыми двумя железнодорожными станциями на территории России по заданным критериям.
Оптимальность будет определяться общей длиной пути, суммарной стоимостью, временем, затраченным на преодоление маршрута (включая время между пересадками), количеством пересадок и так далее.
«В эпоху информационных технологий и развитой транспортной системы решение задачи построения маршрута от пункта А до пункта Б с использованием средств общественного транспорта является обыденной операцией. Однако, несмотря на востребованность информационной поддержки и автоматизации поиска оптимальных маршрутов, на сегодняшний день отсутствует удобный инструментарий решения подобных задач.
Большинство поисковых сервисов предлагают не поиск удобного маршрута, а выбор из уже заготовленных списков маршрутов. В случае отсутствия прямого сообщения (возможности проезда на одном виде транспорта без пересадок) это часто приводит к появлению сообщения о том, что маршрут не существует», — говорит автор проекта Роман Алексеев.
По мнению разработчика, для любых двух железнодорожных станций общего пользования должен существовать маршрут, их соединяющий. Возможно, с одной или несколькими пересадками. Но доступных инструментов построения таких маршрутов и тем более выбора оптимального по какому-либо критерию пути нет. Сегодня пользователю приходится самостоятельно формировать и оценивать возможные варианты, руководствуясь знаниями географии и информацией, полученной из сторонних источников.
«Еще сложнее выглядит задача построения маршрута, предусматривающая использование различных видов транспорта. Например, при формировании маршрута из города Курган в город Ноябрьск разумным выглядит привлечение автобусного сообщения на участке Курган — Тюмень вместо того, чтобы искать железнодорожный маршрут с пересадками, заведомо неоптимальный по общей длине пути», — поясняет Роман.
При разработке удобного инструментария поиска оптимального маршрута по заданным критериям оптимальности (с учетом возможности использования как поездов дальнего следования, так и электропоездов) для сбора данных выбрана программная платформа Node.js. Успешное выполнение 1089 запросов обеспечило наполнение словаря в количестве 16 194 станций и остановок.
Были определены географические координаты (широта и долгота) станций, выгруженных с сайта РЖД. В итоге после операций сбора данных разработчики Института математики и компьютерных наук Тюменского государственного университета получили 11 312 записей о железнодорожных станциях, содержащих три поля: название станции, широта и долгота. Кроме того, была создана адаптивная таблица, содержащая карту России с учетом плотности расположения железнодорожных станций.
На данный момент выполнен сбор и агрегирование данных обо всех железнодорожных станциях России и СНГ, а также выбран алгоритм, позволяющий с относительно небольшими затратами ресурсов осуществлять поиск маршрутов, оптимальных по одному из заданных критериев. Кроме того, тюменские программисты разработали и заполнили адаптивную таблицу, содержащую информацию для построения оптимальных маршрутов.
«Для завершения проекта необходимо доработать алгоритм построения оптимального маршрута, собрать и агрегировать информацию о стоимости билетов и расписании движения поездов. Кроме того, предстоит разработать удобный пользовательский интерфейс, разместить поисковый сервис на сервере в интернете, проверить устойчивость к нагрузкам и провести стресс-тесты», — сообщил Роман Алексеев.
Telegram 
Дзен 
VK Американские биотехнологи впервые сообщили об обращении вспять клеточного старения в живых клетках печени человека — не мышиных, не синтетических, а именно человеческих. На волне этого результата компания привлекла 435 миллионов долларов и готовится к клиническим испытаниям.
В 2017 году человечество впервые заметило объект, прилетевший из другой звездной системы. Он оказался странным, почти не похожим ни на астероид, ни на комету, и получил имя Оумуамуа. Затем появился «нормальный» межзвездный странник — комета Борисова. А в 2025-м астрономы обнаружили 3I/ATLAS — объект, который, вероятно, хранит вещество времен рождения чужих миров. Но что изменили в астрономии эти три гостя из межзвездной тьмы?
Роль личности в истории чаще всего иллюстрируют правителями или полководцами. Но, глядя на современную карту мира, нельзя не признать: она выглядела бы принципиально иначе, если бы не одна крестьянская девушка, которую сожгли в этот день ровно 595 лет назад.
В 2017 году человечество впервые заметило объект, прилетевший из другой звездной системы. Он оказался странным, почти не похожим ни на астероид, ни на комету, и получил имя Оумуамуа. Затем появился «нормальный» межзвездный странник — комета Борисова. А в 2025-м астрономы обнаружили 3I/ATLAS — объект, который, вероятно, хранит вещество времен рождения чужих миров. Но что изменили в астрономии эти три гостя из межзвездной тьмы?
Астрономы провели длительную радиодиагностику межзвездного объекта 3I/ATLAS и не нашли признаков искусственных технологий. Наблюдение окончательно подтвердило естественную природу ледяного тела, хотя ученые изначально не ожидали сенсации.
Тысячу лет назад колоссальный степной пояс от Амура до Дуная назывался Великой степью. На Руси его знали как Дикую степь. В этом краю жили кочевники, и среди них — хищная птица сокол-балобан. Сейчас цельной трансконтинентальной популяции балобана больше нет. Небольшой европейский островок уцелел в Венгрии, Австрии и в Крыму. Есть популяция в Казахстане, Монголии и Китае. В России сокол-балобан, помимо Крыма, живет в горах Южной Сибири. И выживание этой популяции, как и всего вида, под угрозой. Как живет эта птица и как ей помогают в нашей стране? Зачем в Хакасии посреди «нигде» построили огромный облёточник? Буквально сегодня в него уже доставили первую партию птиц.
В высокогорных районах Гималаев появился новый хищник. Он не боится людей, возглавляет стаи собак и все чаще заходит в деревни. Местные жители называют его «кхипшанг». Речь идет о гибриде гималайского волка и бродячей собаки. Ученые опасаются, что этот зверь изменит хрупкий баланс местной дикой природы и в скором времени станет весьма опасным для человека.
В доколумбовых Андах принадлежность к правящему роду определяла доступ к земле, торговле и статусу, поэтому удержать все внутри семьи было вопросом выживания. Ученые выяснили, что элиты долины Чинча решали эту задачу самым прямым способом — заключая браки между родственниками на протяжении как минимум двух поколений.
При совпадении нескольких условий наши глаза способны улавливать излучение в ближнем инфракрасном спектре. Тогда сетчатка начинает работать как нелинейный фотодетектор.
Вы попытались написать запрещенную фразу или вас забанили за частые нарушения.
Понятно
Что-то в вашем комментарии показалось подозрительным, поэтому перед публикацией он пройдет модерацию.
Понятно
Из-за нарушений правил сайта на ваш аккаунт были наложены ограничения. Если это ошибка, напишите нам.
Понятно
Наши фильтры обнаружили в ваших действиях признаки накрутки. Отдохните немного и вернитесь к нам позже.
Понятно
Мы скоро изучим заявку и свяжемся с Вами по указанной почте в случае положительного исхода. Спасибо за интерес к проекту.
Понятно
Последние комментарии