Road graph — расширение для Quantum GIS, позволяющее осуществлять поиск кратчайшего маршрута на заданном графе дорог.
Перед использованием плагина нужно его настроить. Это можно сделать в меню
Выберите начальную и конечную точку маршрута при помощи соответствующих кнопок возле полей ввода. Нажатие на кнопку запустит поиск кратчайшего маршрута с использованием критерия оптимизации, заданного выпадающим списком . Кнопка служит для экспорта построенного маршрута в новый векторный слой, а при помощи кнопки выполняется очистка полей с координатами начальной и конечной точек, а также из области карты удаляются сами точки и построенный маршрут.
Для того чтобы привязать начальную и конечную точки маршрута к дорожной сети Road graph выбирает между ближайшей точкой или дугой графа. Фактически это позволяет привязать любую точку к дорожной сети. Тем не менее, проложенный маршрут и его характеристики не будут учитывать расстояние от начальной точки до дорожной сети и от дорожной сети до конечной точки.