Участник:Egor Plyashenko/Прогнозирование средней скорости автотранспорта
Материал из MachineLearning.
(Новая: В рамках проводимого компанией «Яндекс» конкурса «Интернет- математика 2010» была предложена задача п...) |
|||
| Строка 5: | Строка 5: | ||
и предсказанными данными, а победитель определялся как получивший минимальное | и предсказанными данными, а победитель определялся как получивший минимальное | ||
значение невязки. | значение невязки. | ||
| + | |||
| + | Рассматривается задача прогноза скорости движения автомобилей | ||
| + | по улицам города, если известны только данные о скорости за | ||
| + | предыдущий месяц и граф дорог. Данная задача была поставлена | ||
| + | на конкурсе «Интернет математика 2010», проводимом компанией | ||
| + | Яндекс. Количество машин или их плотность неизвестны. | ||
| + | Данные о скорости автомобилей зачастую являются нерегулярными, | ||
| + | на большинстве улиц имеются пробелы в данных величиной | ||
| + | более получаса, а в некоторые дни данных нет вовсе. В некоторых | ||
| + | случаях имеются противоречащие друг другу данные. Недостающую | ||
| + | информацию можно почерпнуть с соседних улиц, благо граф дорог | ||
| + | города учитывает правила дорожного движения (запрещенные | ||
| + | повороты и проезды). Задача предсказания усложняется наличием | ||
| + | некоторой хаотичности в данных, а также, по всей видимости, ошибок | ||
| + | связанных с определением улицы по полученным от автомобильных | ||
| + | GPS-навигаторов координатам. | ||
Версия 18:29, 11 марта 2011
В рамках проводимого компанией «Яндекс» конкурса «Интернет- математика 2010» была предложена задача прогноза скорости движения автомобилей в Москве на основе имеющихся данных за один месяц. Для оценки качества предсказа- ния использовалась определенным образом составленная невязка между известными и предсказанными данными, а победитель определялся как получивший минимальное значение невязки.
Рассматривается задача прогноза скорости движения автомобилей по улицам города, если известны только данные о скорости за предыдущий месяц и граф дорог. Данная задача была поставлена на конкурсе «Интернет математика 2010», проводимом компанией Яндекс. Количество машин или их плотность неизвестны. Данные о скорости автомобилей зачастую являются нерегулярными, на большинстве улиц имеются пробелы в данных величиной более получаса, а в некоторые дни данных нет вовсе. В некоторых случаях имеются противоречащие друг другу данные. Недостающую информацию можно почерпнуть с соседних улиц, благо граф дорог города учитывает правила дорожного движения (запрещенные повороты и проезды). Задача предсказания усложняется наличием некоторой хаотичности в данных, а также, по всей видимости, ошибок связанных с определением улицы по полученным от автомобильных GPS-навигаторов координатам.
