В.И. Виноградов, В.Г. Мазнев
МЕТОД ПОИСКА
ЧАСТО ПОВТОРЯЮЩИХСЯ МАРШРУТОВ
В ПРОСТРАНСТВЕННО-ВРЕМЕННЫХ ДАННЫХ
Предложено рассматривать применение анализа для решения задач
трафика в целях получения данных о наиболее частых маршрутах. <...> Во многих областях нашей жизни движения объектов
периодически повторяются, т. е. объекты следуют теми же маршрутами (приблизительно) относительно некоторых постоянных интервалов времени. <...> Благодаря широкому распространению портативных приборов с возможностью определения местоположения (GPS- и ГЛОНАСС-приемники) и
накоплению большого объема исторических данных о перемещении,
стало возможным анализировать эти данные и получать знания о закономерностях перемещений [1]. <...> Решение такой задачи может иметь
различные области применения:
— анализ трафика (выявление наиболее частых маршрутов
заданной периодичности для учета при реконструкции дорожной
сети и ее развитии);
— предоставление услуг на основе местоположения (улучшение
качества услуг за счет использования текущего местоположения
объекта, его поведения и типичных маршрутов) [2];
— в военных системах слежения (выявление типичного поведения и маршрутов патрулирования объектов);
— шаблоны движения метеорологических объектов для использования при прогнозировании;
— пространственно-временные шаблоны в произвольном многомерном пространстве свойств. <...> Далее предложено рассматривать применение анализа для решения
задач трафика в целях получения данных о наиболее частых маршрутах. <...> Существует задача выявления наиболее частых периодически повторяющихся (ежедневно) маршрутов с заданной периодичностью для передачи
этих знаний группе экспертов дорожного строительства. <...> Похожие данные о загруженности дорог собираются такими системами, как Яндекс. <...> Пробки накапливаются
статистические данные о загруженности конкретных участков дорог,
затем эти данные используются при планировании маршрутов. <...> Для
этого требуется <...>