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