Участник:Egor Plyashenko/Прогнозирование средней скорости автотранспорта
Материал из MachineLearning.
| Строка 45: | Строка 45: | ||
Изображение:Day Speed.png| Средняя скорость по дням недели | Изображение:Day Speed.png| Средняя скорость по дням недели | ||
Изображение:Observ num.png| Количество наблюдений по дням недели | Изображение:Observ num.png| Количество наблюдений по дням недели | ||
| - | + | Изображение:R1.png| Распределение количества наблюдений по улицам (≥1) | |
| - | + | Изображение:R10.png| Распределение количества наблюдений по улицам (≥10) | |
| + | Изображение:R100.png| Распределение количества наблюдений по улицам (≥100) | ||
| + | Изображение:R1000.png| Распределение количества наблюдений по улицам (≥1000) | ||
</gallery> | </gallery> | ||
Версия 14:12, 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
 Понедельник |
 Вторник |
 Среда |
 Четверг |
 Пятница |
 Суббота |
 Воскресенье |
Некоторые полезные графики
 Средняя скорость по дням недели |
 Количество наблюдений по дням недели |
 Распределение количества наблюдений по улицам (≥1) |
 Распределение количества наблюдений по улицам (≥10) |
 Распределение количества наблюдений по улицам (≥100) |
 Распределение количества наблюдений по улицам (≥1000) |
Графики распределения скоростей по величине
 Время 16:00 |
 Время 16:20 |
 Время 16:40 |
 Время 17:00 |
 Время 17:20 |
 Время 17:40 |
 Время 18:00 |
 Время 18:20 |
 Время 18:40 |
 Время 19:00 |
 Время 19:20 |
 Время 19:40 |
 Время 20:00 |
 Время 20:20 |
 Время 20:40 |
 Время 21:00 |
 Время 21:20 |
 Время 21:40 |
