Написан векторный редактор дорожного графа (т.е. есть возможность рисовать дорожные сети), а также задавать правила дорожного движения: односторонние дороги и запреты поворотов.
Основная суть проблемы состоит в поиске оптимального пути на дорожном графе, с учетом вышеописанных правил.
Для поиска кратчайшего пути пользуюсь библиотекой AGraph (метод Диекстра), но, к сожалению, в библиотеке нет возможности учитывать такие вещи как односторонняя дорога и запреты поворотов.
После долгих мучений удалось обработать односторонние дороги. С запретами поворотов никак не получается справится.

Вполне возможно, что выбранный за основу алгоритм (Диекстра) вообще нельзя заточить под выполнение поставленых задач.

Возможно кто нибудь сталкивался с похожей проблемой, или может помочь с выбором алгоритма, в конце концов работают как то навигационные системы (Навител и пр.)

Для соответствующей задачи необходимо модифицировать алгоритм (Диекстра). Либо можно сделать предварительную модификацию-генерацию графа, а затем прогнать стандартным алгоритмом. Использовать надо естественно направленный граф

over, кстати где Вы взяли библиотеку? ссылки на сайте автора давно не работают