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

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

Перейти к: навигация, поиск

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

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

Источник — «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»
Личные инструменты