Участник:Egor Plyashenko/Прогнозирование средней скорости автотранспорта

Материал из MachineLearning.

(Различия между версиями)
Перейти к: навигация, поиск
(Дневник исследователя)
Строка 28: Строка 28:
4)Алгоритм - 18:00 далее константа. Значения функционала при прогнозировании скорости в 30-й день(воскресенье):
4)Алгоритм - 18:00 далее константа. Значения функционала при прогнозировании скорости в 30-й день(воскресенье):
Q = считается.
Q = считается.
 +
 +
== Скорость по дням недели на улице 456880==
 +
<gallery>
 +
Изображение:D 3.png| Понедельник
 +
Изображение:D 4.png| Вторник
 +
Изображение:D 5.png| Среда
 +
Изображение:D 6.png| Четверг
 +
Изображение:D 7.png| Пятница
 +
Изображение:D 1.png| Суббота
 +
Изображение:D 2.png| Воскресенье
 +
</gallery>
 +
 +
== Некоторые полезные графики==
 +
 +
<gallery>
 +
Изображение:Day Speed.png| Средняя скорость по дням недели
 +
Изображение:Observ num.png| Количество наблюдений по дням недели
 +
 +
 +
</gallery>
== Графики распределения скоростей по величине==
== Графики распределения скоростей по величине==
Строка 50: Строка 70:
Изображение:2120.png| Время 21:20
Изображение:2120.png| Время 21:20
Изображение:2140.png| Время 21:40
Изображение:2140.png| Время 21:40
-
</gallery>
 
-
 
-
== Некоторые полезные графики==
 
-
 
-
<gallery>
 
-
Изображение:Day Speed.png| Средняя скорость по дням недели
 
-
Изображение:Observ num.png| Количество наблюдений по дням недели
 
</gallery>
</gallery>

Версия 14:06, 9 апреля 2011

Содержание

Постановка задачи

В рамках проводимого компанией «Яндекс» конкурса «Интернет- математика 2010» была предложена задача прогноза скорости движения автомобилей в Москве на основе имеющихся данных за один месяц. Для оценки качества предсказа- ния использовалась определенным образом составленная невязка между известными и предсказанными данными, а победитель определялся как получивший минимальное значение невязки.

Дневник исследователя

Done:

  • Осуществил загрузку данных в MatLab. Из-за большого размера пришлось написать программу, разбивающую файл jams.txt на 10 частей для удобства работы с ним.
  • Построил некоторые важные графики: средняя скорость по дням месяца, скорость в течение каждого дня недели и т. д..
  • Реализовал простейший алгоритм - скорость в неизвестный день = средней скорости за предыдущие дни (очень долго считается, даже при выполненной оптимизации!!!).


Результаты:

1)Алгоритм - среднее по все дням в данное время. Значения функционала при прогнозировании скорости в 30-й день(воскресенье): Q = 69.4040.

2)Алгоритм - среднее по все дням в данное время. Значения функционала при прогнозировании скорости в 28-й день(пятница): Q = считается.

3)Алгоритм - среднее по все таким же дням недели в данное время. Значения функционала при прогнозировании скорости в 30-й день(воскресенье): Q = 64.2448.

4)Алгоритм - 18:00 далее константа. Значения функционала при прогнозировании скорости в 30-й день(воскресенье): Q = считается.

Скорость по дням недели на улице 456880

Некоторые полезные графики

Графики распределения скоростей по величине

Личные инструменты