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

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

(Различия между версиями)
Перейти к: навигация, поиск
Строка 1: Строка 1:
 +
== Постановка задачи ==
В рамках проводимого компанией «Яндекс» конкурса «Интернет-
В рамках проводимого компанией «Яндекс» конкурса «Интернет-
математика 2010» была предложена задача прогноза скорости движения автомобилей
математика 2010» была предложена задача прогноза скорости движения автомобилей
Строка 6: Строка 7:
значение невязки.
значение невязки.
-
Рассматривается задача прогноза скорости движения автомобилей
+
== Дневник исследователя ==
-
по улицам города, если известны только данные о скорости за
+
Done:
-
предыдущий месяц и граф дорог. Данная задача была поставлена
+
1. Осуществил загрузку данных в MatLab. Из-за большого размера пришлось написать программу, разбивающую файл jams.txt на 10 частей для удобства работы с ним.
-
на конкурсе «Интернет математика 2010», проводимом компанией
+
2. Построил некоторые важные графики: средняя скорость по дням месяца, скорость в течение каждого дня недели и т. д..
-
Яндекс. Количество машин или их плотность неизвестны.
+
3. Реализовал простейший алгоритм - скорость в неизвестный день = средней скорости за предыдущие дни (очень долго считается, даже при выполненной оптимизации!!!).
-
Данные о скорости автомобилей зачастую являются нерегулярными,
+
 
-
на большинстве улиц имеются пробелы в данных величиной
+
To do:
-
более получаса, а в некоторые дни данных нет вовсе. В некоторых
+
1. Отправить результат на Яндекс для оценки точности.
-
случаях имеются противоречащие друг другу данные. Недостающую
+
2. Просчитать 2-й алгоритм, учитывающий день недели.
-
информацию можно почерпнуть с соседних улиц, благо граф дорог
+
-
города учитывает правила дорожного движения (запрещенные
+
-
повороты и проезды). Задача предсказания усложняется наличием
+
-
некоторой хаотичности в данных, а также, по всей видимости, ошибок
+
-
связанных с определением улицы по полученным от автомобильных
+
-
GPS-навигаторов координатам.
+

Версия 18:50, 11 марта 2011

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

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

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

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

To do: 1. Отправить результат на Яндекс для оценки точности. 2. Просчитать 2-й алгоритм, учитывающий день недели.

Источник — «http://machinelearning.ru/wiki/index.php?title=%D0%A3%D1%87%D0%B0%D1%81%D1%82%D0%BD%D0%B8%D0%BA:Egor_Plyashenko/%D0%9F%D1%80%D0%BE%D0%B3%D0%BD%D0%BE%D0%B7%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5_%D1%81%D1%80%D0%B5%D0%B4%D0%BD%D0%B5%D0%B9_%D1%81%D0%BA%D0%BE%D1%80%D0%BE%D1%81%D1%82%D0%B8_%D0%B0%D0%B2%D1%82%D0%BE%D1%82%D1%80%D0%B0%D0%BD%D1%81%D0%BF%D0%BE%D1%80%D1%82%D0%B0»
Личные инструменты