Как узнать, где едет автобус, если он уже уехал?
Вы когда-нибудь сталкивались с ситуацией, когда вы ждете автобус на остановке, а в приложении на вашем телефоне он уже подъехал и даже уехал? Или когда вы заказываете такси, а оно не приезжает вовремя, потому что застряло в пробке или свернуло не туда? Это может быть очень раздражающе, особенно если вы спешите или холодно. Почему так происходит и как этого избежать?
Проблема в том, что данные о местоположении транспорта, которые передаются с его устройств на ваше, могут быть неточными или устаревшими. На это влияют разные факторы: плохое качество сигнала, перегруженность сети, большое расстояние между отправителем и получателем данных и т. д. Чтобы компенсировать эти задержки, приложения используют специальные алгоритмы, которые прогнозируют, где находится транспорт на основе его последней известной точки и скорости движения. Однако эти алгоритмы могут ошибаться, если транспорт меняет направление, скорость или маршрут.
Студенты Пермского национального исследовательского политехнического университета (ПНИПУ) предложили решение этой проблемы. Они разработали новый алгоритм прогнозирования местоположения транспорта, который учитывает не одну, а две последние точки его движения. Это позволяет более точно определить положение автобуса или другого транспортного средства в реальном времени.
— пресс-служба ПНИПУ.
Для того чтобы проверить эффективность своего алгоритма, студенты создали игру, в которой два клиента получали координаты персонажа с определенной периодичностью. Персонаж мог двигаться по прямой или по кривой линии, имитируя движение трамвая или автомобиля. Сравнение нового алгоритма с традиционными методами показало, что он повышает точность определения местоположения персонажа на 36%.
— Матвей Богданов, студент кафедры «Информационные технологии и автоматизированные системы» ПНИПУ.
Предложенный алгоритм может быть полезен не только для приложений с отображением общественного транспорта, но и для других сфер, где важна точность геолокации. Например, для GPS-навигаторов, онлайн-карт, многопользовательских онлайн-игр и т. д. В этих случаях алгоритм поможет улучшить качество сервиса, повысить удовлетворенность пользователей и снизить расходы на передачу данных.
Работа студентов ПНИПУ выполнена в рамках программы стратегического академического лидерства «Приоритет-2030». Эта программа направлена на поддержку талантливых молодых ученых и развитие инновационных проектов в области науки и технологий. Студенты ПНИПУ продемонстрировали свой потенциал и способность решать актуальные задачи современности.
Проблема в том, что данные о местоположении транспорта, которые передаются с его устройств на ваше, могут быть неточными или устаревшими. На это влияют разные факторы: плохое качество сигнала, перегруженность сети, большое расстояние между отправителем и получателем данных и т. д. Чтобы компенсировать эти задержки, приложения используют специальные алгоритмы, которые прогнозируют, где находится транспорт на основе его последней известной точки и скорости движения. Однако эти алгоритмы могут ошибаться, если транспорт меняет направление, скорость или маршрут.
Студенты Пермского национального исследовательского политехнического университета (ПНИПУ) предложили решение этой проблемы. Они разработали новый алгоритм прогнозирования местоположения транспорта, который учитывает не одну, а две последние точки его движения. Это позволяет более точно определить положение автобуса или другого транспортного средства в реальном времени.
[Предлагаемый алгоритм учитывает] текущее и новое местоположение, задержку между ними и другие значения. Модель гораздо точнее определяет правильное нахождение, например, автобуса [в приложении на устройстве] пользователя при минимальном использовании ресурсов
— пресс-служба ПНИПУ.
Для того чтобы проверить эффективность своего алгоритма, студенты создали игру, в которой два клиента получали координаты персонажа с определенной периодичностью. Персонаж мог двигаться по прямой или по кривой линии, имитируя движение трамвая или автомобиля. Сравнение нового алгоритма с традиционными методами показало, что он повышает точность определения местоположения персонажа на 36%.
[Мы реализовали] вариант прямолинейного движения игрового персонажа, в роли которого может выступать, например, трамвай. В сценарии точность координат на [устройстве] клиента увеличивается до трех раз
— Матвей Богданов, студент кафедры «Информационные технологии и автоматизированные системы» ПНИПУ.
Где можно применить алгоритм?
Предложенный алгоритм может быть полезен не только для приложений с отображением общественного транспорта, но и для других сфер, где важна точность геолокации. Например, для GPS-навигаторов, онлайн-карт, многопользовательских онлайн-игр и т. д. В этих случаях алгоритм поможет улучшить качество сервиса, повысить удовлетворенность пользователей и снизить расходы на передачу данных.
Работа студентов ПНИПУ выполнена в рамках программы стратегического академического лидерства «Приоритет-2030». Эта программа направлена на поддержку талантливых молодых ученых и развитие инновационных проектов в области науки и технологий. Студенты ПНИПУ продемонстрировали свой потенциал и способность решать актуальные задачи современности.
Наши новостные каналы
Подписывайтесь и будьте в курсе свежих новостей и важнейших событиях дня.
Рекомендуем для вас
Возможно, целлофановые пчелы — спасение человечества: они миллионы лет делают то, что нужно нам как воздух
Поразительно, но удивительный продукт ученые нашли почти полвека назад, но почему-то до последнего времени не обращали на него внимания...
Тайна скифской ДНК: что поразило российских ученых, когда они заглянули в геном легендарных кочевников древности
Оказалось, что 2500 лет подряд историки ошибались в происхождении этого народа. Теории и учебники придется серьезно переписать...
Новый рецепт апокалипсиса: даже небольшая ядерная боеголовка на орбите гарантировано выведет из игры 99% аппаратов за считаные дни
Однако самое опасное, по словам ученых, начнется позже. Почему космос будет фактически закрыт?...
Ненужный рай: 1500-километровое путешествие показало, почему древние люди обходили стороной Зеленую Аравию
Выяснилось, что питьевая вода еще не делает местность пригодной для жилья. Племенам из древности требовалось еще кое-что необходимое...
Назад в будущее: в России вернут проводное радио. Зачем? Почему спорят эксперты?
В технологию уже вложено более миллиарда рублей, а МЧС называет проводное радио лучшим способом оповещения на сегодня...
Древние майя настолько любили красный цвет, что в итоге эта страсть, возможно, стала одной из причин гибели цивилизации
Ученые нашли доказательства, как яркая краска способствовала краху великой империи...
Авиация в США наконец-то уходит… с дискет: почему так поздно и как с этим обстоят дела в России?
Американцы потратили на выход из 90-х чудовищные суммы, но далеко не факт, что все заработает в срок и как надо...
Настоящий Ковчег Завета, возможно, спрятан в Эфиопии: почему его может видеть только один человек?
Этой истории 3000 лет, но она до сих пор далека от своего завершения...
Загадочный астероид неожиданно ускорился: у астрофизиков заканчиваются объяснения и гипотезы
Пожалуй, это самый интересный космический детектив за последнее время, и пока он далек до финала...
Наша Вселенная скреплена невидимым галактическим клеем: и без него нас бы не было
По словам ученых, «склеивание» произошло уже в первые секунды существования мироздания...
Парадокс Древнего Перу: жили мирно, но при этом приносили массовые и жестокие человеческие жертвы. Почему?
Ученый рассказал, какую роль в истории сыграл Эль-Ниньо и почему ритуальные убийства совершали «без гнева и конфликта»...
Усиленно боролись за чистоту, но просчитались: как роковая ошибка властей поставила под угрозу целый средневековый город
Норвежский Тронхейм был самым чистым в Европе, однако руководству города этого показалось мало. Хотели как лучше, а получилось как всегда...
В России создана революционная упаковка: молоко будет свежим целый месяц
Разбираемся: не испортился ли вкус продукта и когда ожидать чудо-пачки в продаже...
Выход на новый уровень: почему Россия возрождает проводное радио, а Китай давно прокачал этот вид связи
У старой технологии обнаружился огромный потенциал, который поможет миллионам людей...