Что вы подразумеваете под геокодером? Если возможность получить интересующую вас информацию через HTTP запрос - то нет. Для решения вашей задачи можно воспользоваться JavaScript API (Router) В результате получите длину маршрута и время проезда - среднюю скорость я думаю посчитаете :)
Ну тогда никак. Верней никак с помощью Yandex Map API. Если у вас получится мониторить пробки для своего города и агрегировать эти данные, то возможно и сделаете такой сервис...
Яндекс пробки генерят маски пробок как png картинки. Если найти географическое наложение(по привязке координат) то можно эмулировать работу браузера получая эти маски и по определению цвета в конкретной точке получать значение скоростей