Шукав, вже все дивився, єдине що є більш-менш пристойне це Open Source Routing Machine, але в нього динамічна зміна ребер задається через осмівські айдішніки, тобто проблема у тому, що ще треба зберігати всю осм структуру данних, для конвертування реальних координат до цих айдішніків