### Поиск кратчайшего пути

Road graph — расширение для Quantum GIS, позволяющее осуществлять поиск кратчайшего маршрута на заданном графе дорог.
Перед использованием плагина нужно его настроить. Это можно сделать в меню Модули → Road graph → Настройки модуля RoadGraph

Как это сделать

#### Как это сделать

Выберите начальную и конечную точку маршрута при помощи соответствующих кнопок возле полей ввода. Нажатие на кнопку Рассчитать запустит поиск кратчайшего маршрута с использованием критерия оптимизации, заданного выпадающим списком Критерий. Кнопка Экспорт служит для экспорта построенного маршрута в новый векторный слой, а при помощи кнопки Очистить выполняется очистка полей с координатами начальной и конечной точек, а также из области карты удаляются сами точки и построенный маршрут.

##### Примечание

Для того чтобы привязать начальную и конечную точки маршрута к дорожной сети Road graph выбирает между ближайшей точкой или дугой графа. Фактически это позволяет привязать любую точку к дорожной сети. Тем не менее, проложенный маршрут и его характеристики не будут учитывать расстояние от начальной точки до дорожной сети и от дорожной сети до конечной точки.