Оценка и прогнозирование параметров транспортных потоков с использованием композиции методов машинного обучения и моделей прогнозирования временных рядов
Автор: Агафонов Антон Александрович, Мясников Владислав Валерьевич
Журнал: Компьютерная оптика @computer-optics
Рубрика: Обработка изображений: Восстановление изображений, выявление признаков, распознавание образов
Статья в выпуске: 3 т.38, 2014 года.
Бесплатный доступ
Работа посвящена решению задачи анализа и прогнозирования транспортных потоков в сети крупного города. В качестве исходных данных для решения указанной задачи используются данные GPS/ГЛОНАСС о местоположении отдельных транспортных средств. Проецируя полученную информацию на граф транспортной сети города, а также используя дополнительную фильтрацию, можно получить оценку отдельных параметров транспортных потоков. Эти параметры используются для краткосрочного (в пределах часа) прогнозирования изменения ситуации в транспортной сети города. Предлагаемый оригинальный метод прогнозирования использует несколько этапов для построения прогноза. На первом этапе предлагается декомпозировать транспортный граф на некоторое число подграфов по территориальному признаку. На втором для описания пространственно-временного состояния распределения транспортных потоков в получаемых подграфах используется метод снижения размерности, основанный на методе главных компонент. На третьем этапе для каждого из подграфов формируется несколько элементарных прогнозов c использованием метода опорных векторов и метода потенциальных функций. На четвёртом этапе формируется дополнительный элементарный прогноз, рассчитываемый с использованием известных скалярной и векторной моделей Бокса-Дженкинса. На пятом этапе производится построение прогноза для каждого из подграфов с использованием адаптивной линейной композиции полученных элементарных прогнозов. На шестом, заключительном этапе производится расчёт прогнозных параметров транспортных потоков во всей транспортной сети города как линейной комбинации данных для подграфов. Проводится экспериментальное исследование эффективности предложенного метода прогнозирования на примере решения соответствующей задачи для транспортной сети города Самары, даётся сравнение результатов прогнозирования с другими способами построения прогнозов.
Транспортная сеть, прогнозирование транспортных потоков, оценка транспортных потоков, композиция алгоритмов, метод потенциальных функций, модель бокса-дженкинса, метод опорных векторов
Короткий адрес: https://sciup.org/14059273
IDR: 14059273
An algorithm for traffic flow parameters estimation and prediction using composition of machine learning methods and time series models
A problem of traffic flow analysis and prediction in city transport network is considered in this paper. The proposed algorithm uses GPS / GLONASS data of public transport location as input. Projecting this information on a transport network graph, as well as using additional filtering, we estimate traffic flow parameters. These parameters are used for short-term (up to 1 hour) prediction of road conditions in the city transport network. There is proposed a new method which consists of several steps to construct prediction. First, the transport graph is divided into a number of subgraphs by a territorial basis. Second, we use a dimension reduction method based on principal components analysis to describe the spatio-temporal distribution of traffic flow condition in the subgraphs. Third, an elementary prediction for each of the subgraphs is formed using the potential functions method with the measure of the subgraphs descriptions closeness introduced by analogy with bilateral filtering and support vector machine. Fourth, the additional elementary prediction is calculated using the known scalar and vector Box-Jenkins time series prediction models. Fifth, we construct the result prediction for each of the subgraphs using an adaptive linear composition of elementary predictions. At last, the traffic flow parameters are calculated as a linear combination of predictions for subgraphs of the city transport network. We have also made experimental investigations of transport network in Samara to evaluate the prediction accuracy of the proposed algorithm. The advantages of the proposed solution in comparison with existing ones are provided.