Уведомления
Авторизуйтесь или зарегистрируйтесь, чтобы оценивать материалы, создавать записи и писать комментарии.
Авторизуясь, вы соглашаетесь с правилами пользования сайтом и даете согласие на обработку персональных данных.
Программисты разрабатывают сервис для построения оптимальных железнодорожных маршрутов
В ТюмГУ разрабатывают сервис для построения оптимальных железнодорожных маршрутов путешественников. Предложенный инструментарий поможет в поиске маршрута между любыми двумя железнодорожными станциями на территории России по заданным критериям.
Оптимальность будет определяться общей длиной пути, суммарной стоимостью, временем, затраченным на преодоление маршрута (включая время между пересадками), количеством пересадок и так далее.
«В эпоху информационных технологий и развитой транспортной системы решение задачи построения маршрута от пункта А до пункта Б с использованием средств общественного транспорта является обыденной операцией. Однако, несмотря на востребованность информационной поддержки и автоматизации поиска оптимальных маршрутов, на сегодняшний день отсутствует удобный инструментарий решения подобных задач.
Большинство поисковых сервисов предлагают не поиск удобного маршрута, а выбор из уже заготовленных списков маршрутов. В случае отсутствия прямого сообщения (возможности проезда на одном виде транспорта без пересадок) это часто приводит к появлению сообщения о том, что маршрут не существует», — говорит автор проекта Роман Алексеев.
По мнению разработчика, для любых двух железнодорожных станций общего пользования должен существовать маршрут, их соединяющий. Возможно, с одной или несколькими пересадками. Но доступных инструментов построения таких маршрутов и тем более выбора оптимального по какому-либо критерию пути нет. Сегодня пользователю приходится самостоятельно формировать и оценивать возможные варианты, руководствуясь знаниями географии и информацией, полученной из сторонних источников.
«Еще сложнее выглядит задача построения маршрута, предусматривающая использование различных видов транспорта. Например, при формировании маршрута из города Курган в город Ноябрьск разумным выглядит привлечение автобусного сообщения на участке Курган — Тюмень вместо того, чтобы искать железнодорожный маршрут с пересадками, заведомо неоптимальный по общей длине пути», — поясняет Роман.
При разработке удобного инструментария поиска оптимального маршрута по заданным критериям оптимальности (с учетом возможности использования как поездов дальнего следования, так и электропоездов) для сбора данных выбрана программная платформа Node.js. Успешное выполнение 1089 запросов обеспечило наполнение словаря в количестве 16 194 станций и остановок.
Были определены географические координаты (широта и долгота) станций, выгруженных с сайта РЖД. В итоге после операций сбора данных разработчики Института математики и компьютерных наук Тюменского государственного университета получили 11 312 записей о железнодорожных станциях, содержащих три поля: название станции, широта и долгота. Кроме того, была создана адаптивная таблица, содержащая карту России с учетом плотности расположения железнодорожных станций.
На данный момент выполнен сбор и агрегирование данных обо всех железнодорожных станциях России и СНГ, а также выбран алгоритм, позволяющий с относительно небольшими затратами ресурсов осуществлять поиск маршрутов, оптимальных по одному из заданных критериев. Кроме того, тюменские программисты разработали и заполнили адаптивную таблицу, содержащую информацию для построения оптимальных маршрутов.
«Для завершения проекта необходимо доработать алгоритм построения оптимального маршрута, собрать и агрегировать информацию о стоимости билетов и расписании движения поездов. Кроме того, предстоит разработать удобный пользовательский интерфейс, разместить поисковый сервис на сервере в интернете, проверить устойчивость к нагрузкам и провести стресс-тесты», — сообщил Роман Алексеев.
Telegram 
Дзен 
VK Четыре человека, летящие к Луне, столкнулись с целым рядом мелких неприятностей — от низкой температуры в начале работы до поломки мочевыводящей системы туалета на вторые сутки и необходимости взамен пользоваться пакетами. К счастью, пока самые крупные сложности удалось компенсировать. Но все они вместе могут сдвинуть ситуацию к решению, о котором Naked Science уже говорил в нашем видеоподкасте о миссии: не исключено, что при высадке астронавтов на Луне их корабль состыкуют со Starship не на окололунной, а уже на околоземной орбите.
Исследователи из Центра перспективных методов мезофизики и нанотехнологий МФТИ совместно с коллегами из Франции и Китая доказали, что эффект, который научное сообщество долго считало несомненным доказательством наличия топологической сверхпроводимости (и, следовательно, наличия частиц Майораны), может возникать и по совершенно банальным причинам — из-за тепловых эффектов. Работа ставит под сомнение интерпретацию множества экспериментов, проведенных за последние годы в разных лабораториях мира.
Устные рассказы жителей Центральной Африки о рыбах, карабкающихся вверх по водопадам, впервые удалось подтвердить и задокументировать. Ученые сняли на камеру, как тысячи крошечных паракнерий поднимаются по водопаду, высота которого составляет 15 метров.
Четыре человека, летящие к Луне, столкнулись с целым рядом мелких неприятностей — от низкой температуры в начале работы до поломки мочевыводящей системы туалета на вторые сутки и необходимости взамен пользоваться пакетами. К счастью, пока самые крупные сложности удалось компенсировать. Но все они вместе могут сдвинуть ситуацию к решению, о котором Naked Science уже говорил в нашем видеоподкасте о миссии: не исключено, что при высадке астронавтов на Луне их корабль состыкуют со Starship не на окололунной, а уже на околоземной орбите.
Японские экологи непрерывно измеряли напряжение внутри 37 диких грибов и зафиксировали между ними направленный обмен электрическими сигналами. Локальный полив земли рядом с одним плодовым телом вызвал мгновенный всплеск передачи информации по всей подземной сети. Этот коммуникационный процесс объединил в единую структуру даже генетически чужеродные организмы.
Единственной планетой Солнечной системы, подходящей для терраформирования, остается Марс. Однако способы разогреть его с помощью суперпарниковых газов требовали веков времени. Согласно расчетам из новой работы, микрочастицы особой формы могут сделать то же самое куда быстрее и дешевле.
В парках некоторых стран все чаще можно заметить странную картину: синицы и воробьи вместо пуха и веточек приносят в клювах сигаретные окурки. Орнитологи из Польши решили выяснить, зачем птицы выстилают гнезда мусором, пропитанным никотином. Оказалось, пернатые нашли способ использовать вредную человеческую привычку для защиты своего потомства. Но, как это часто бывает в природе, у медали есть обратная сторона.
Марсоход «Персеверанс» обнаружил в камнях на кромке кратера Езеро спектральные признаки минерала корунда, из которого на Земле образуются рубины и сапфиры. Такие спектры на Красной планете зарегистрировали впервые. Теперь ученые пытаются понять, при каких процессах он мог там сформироваться, ведь условия на Марсе заметно отличаются от тех, в которых корунд обычно образуется на Земле.
Четыре человека, летящие к Луне, столкнулись с целым рядом мелких неприятностей — от низкой температуры в начале работы до поломки мочевыводящей системы туалета на вторые сутки и необходимости взамен пользоваться пакетами. К счастью, пока самые крупные сложности удалось компенсировать. Но все они вместе могут сдвинуть ситуацию к решению, о котором Naked Science уже говорил в нашем видеоподкасте о миссии: не исключено, что при высадке астронавтов на Луне их корабль состыкуют со Starship не на окололунной, а уже на околоземной орбите.
Вы попытались написать запрещенную фразу или вас забанили за частые нарушения.
Понятно
Из-за нарушений правил сайта на ваш аккаунт были наложены ограничения. Если это ошибка, напишите нам.
Понятно
Наши фильтры обнаружили в ваших действиях признаки накрутки. Отдохните немного и вернитесь к нам позже.
Понятно
Мы скоро изучим заявку и свяжемся с Вами по указанной почте в случае положительного исхода. Спасибо за интерес к проекту.
Понятно
Последние комментарии