Как узнать, где едет автобус, если он уже уехал?
Вы когда-нибудь сталкивались с ситуацией, когда вы ждете автобус на остановке, а в приложении на вашем телефоне он уже подъехал и даже уехал? Или когда вы заказываете такси, а оно не приезжает вовремя, потому что застряло в пробке или свернуло не туда? Это может быть очень раздражающе, особенно если вы спешите или холодно. Почему так происходит и как этого избежать?
Проблема в том, что данные о местоположении транспорта, которые передаются с его устройств на ваше, могут быть неточными или устаревшими. На это влияют разные факторы: плохое качество сигнала, перегруженность сети, большое расстояние между отправителем и получателем данных и т. д. Чтобы компенсировать эти задержки, приложения используют специальные алгоритмы, которые прогнозируют, где находится транспорт на основе его последней известной точки и скорости движения. Однако эти алгоритмы могут ошибаться, если транспорт меняет направление, скорость или маршрут.
Студенты Пермского национального исследовательского политехнического университета (ПНИПУ) предложили решение этой проблемы. Они разработали новый алгоритм прогнозирования местоположения транспорта, который учитывает не одну, а две последние точки его движения. Это позволяет более точно определить положение автобуса или другого транспортного средства в реальном времени.
— пресс-служба ПНИПУ.
Для того чтобы проверить эффективность своего алгоритма, студенты создали игру, в которой два клиента получали координаты персонажа с определенной периодичностью. Персонаж мог двигаться по прямой или по кривой линии, имитируя движение трамвая или автомобиля. Сравнение нового алгоритма с традиционными методами показало, что он повышает точность определения местоположения персонажа на 36%.
— Матвей Богданов, студент кафедры «Информационные технологии и автоматизированные системы» ПНИПУ.
Предложенный алгоритм может быть полезен не только для приложений с отображением общественного транспорта, но и для других сфер, где важна точность геолокации. Например, для GPS-навигаторов, онлайн-карт, многопользовательских онлайн-игр и т. д. В этих случаях алгоритм поможет улучшить качество сервиса, повысить удовлетворенность пользователей и снизить расходы на передачу данных.
Работа студентов ПНИПУ выполнена в рамках программы стратегического академического лидерства «Приоритет-2030». Эта программа направлена на поддержку талантливых молодых ученых и развитие инновационных проектов в области науки и технологий. Студенты ПНИПУ продемонстрировали свой потенциал и способность решать актуальные задачи современности.
Проблема в том, что данные о местоположении транспорта, которые передаются с его устройств на ваше, могут быть неточными или устаревшими. На это влияют разные факторы: плохое качество сигнала, перегруженность сети, большое расстояние между отправителем и получателем данных и т. д. Чтобы компенсировать эти задержки, приложения используют специальные алгоритмы, которые прогнозируют, где находится транспорт на основе его последней известной точки и скорости движения. Однако эти алгоритмы могут ошибаться, если транспорт меняет направление, скорость или маршрут.
Студенты Пермского национального исследовательского политехнического университета (ПНИПУ) предложили решение этой проблемы. Они разработали новый алгоритм прогнозирования местоположения транспорта, который учитывает не одну, а две последние точки его движения. Это позволяет более точно определить положение автобуса или другого транспортного средства в реальном времени.
[Предлагаемый алгоритм учитывает] текущее и новое местоположение, задержку между ними и другие значения. Модель гораздо точнее определяет правильное нахождение, например, автобуса [в приложении на устройстве] пользователя при минимальном использовании ресурсов
— пресс-служба ПНИПУ.
Для того чтобы проверить эффективность своего алгоритма, студенты создали игру, в которой два клиента получали координаты персонажа с определенной периодичностью. Персонаж мог двигаться по прямой или по кривой линии, имитируя движение трамвая или автомобиля. Сравнение нового алгоритма с традиционными методами показало, что он повышает точность определения местоположения персонажа на 36%.
[Мы реализовали] вариант прямолинейного движения игрового персонажа, в роли которого может выступать, например, трамвай. В сценарии точность координат на [устройстве] клиента увеличивается до трех раз
— Матвей Богданов, студент кафедры «Информационные технологии и автоматизированные системы» ПНИПУ.
Где можно применить алгоритм?
Предложенный алгоритм может быть полезен не только для приложений с отображением общественного транспорта, но и для других сфер, где важна точность геолокации. Например, для GPS-навигаторов, онлайн-карт, многопользовательских онлайн-игр и т. д. В этих случаях алгоритм поможет улучшить качество сервиса, повысить удовлетворенность пользователей и снизить расходы на передачу данных.
Работа студентов ПНИПУ выполнена в рамках программы стратегического академического лидерства «Приоритет-2030». Эта программа направлена на поддержку талантливых молодых ученых и развитие инновационных проектов в области науки и технологий. Студенты ПНИПУ продемонстрировали свой потенциал и способность решать актуальные задачи современности.
Наши новостные каналы
Подписывайтесь и будьте в курсе свежих новостей и важнейших событиях дня.
Рекомендуем для вас
Маск на грани: третья космическая катастрофа за год
Но эксперты уверены, что миллиардеру все снова сойдет с рук....
Аллигаторова щука: 100 миллионов лет... без эволюции
Как гигантская пресноводная рыба пережила даже динозавров?...
Антарктида стремительно зеленеет: за 40 лет там стало в 10 раз больше зелени
Почему так происходит и как это повлияет на климат по всей планете....
7 из 10: отключен еще один прибор «Вояджера-2»
Чем еще пришлось пожертвовать инженерам NASA?...
Спустя 500 лет останки Колумба наконец-то обнаружены!
Ученым понадобилось более 20 лет, чтобы доказать их подлинность....
Иисус Христос пользовался... волшебной палочкой
Об этом говорят фрески и другие древние изображения....
Таинственные области в мантии Земли оказались не тем, чем их считали ученые
Новое исследование показало, что все может быть намного проще....
Фотоны могут путешествовать в прошлое
Звучит поразительно, но физики обнаружили «отрицательное время» в странном эксперименте....
Долой болты: будущее прочных соединений — за метаповерхностями
Управляемый крепёж для аэрокосмической отрасли, робототехники и медицины....
Тысячи компьютеров c Linux заражены вредоносным ПО
Эпидемия началась ещё в 2021 году....
Колумб был не первым: за сотни лет до него викинги вовсю торговали с эскимосами
Об этом рассказали бивни средневековых моржей....
Мавзолей римского гладиатора оказался «общежитием»
Ученые разбираются, откуда в саркофаге бойца взялись кости 12 человек....
Невероятный прорыв в науке: два человека смогли осознанно пообщаться во сне
Похоже, в нашей жизни скоро начнется новая эра....
В Америке действует секретная программа по поиску и сокрытию информации об НЛО
Конгресс США в гневе, ведь Пентагон водил чиновников за нос много лет....
Средство для бесследного заживления ран нашли в глистах
Брезгливость vs польза....
Археологи восстановили приёмы боя на копьях в бронзовом веке
Экспериментальная археология проливает свет на технику обращения с оружием....