Начинать стоит с изучения алгоритмов привязки к дорожной сети (map matching). Без этого ты не сможешь понять по какой дороге и в какую сторону ты едешь, а для пробочных алгоритмов это ключевое знание.
Я тут небольшой список литературы по этой теме когда-то приводил: http://forum.openstreetmap.org/viewtopic.php?pid=91449#p91449
