Участник: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> |
Версия 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 = считается.