Инструменты ГИС
PgRouting расширяет возможности пространственных баз данных PostGIS/PostgreSQL функциями пространственной маршрутизации.
Преимущества использования баз данных при решении задач маршрутизации:
- Данные могут быть изменены при помощи множества клиентов, например, Quantum GIS или uDig через JDBC, ODBC или напрямую при помощи PL/pgSQL. Клиенты могут быть как десктопными, так и мобильными.
- Изменения данных моментально отражаются роутинговым движком. Нет необходимости в предварительной обработке.
- Значение стоимости могут быть рассчитаны динамически при помощи SQL в зависимости от значений нескольких полей таблицы.
Базовые функции
PgRouting предоставляет следующие возможности:
- Поиск кратчайшего пути алгоритмом Дейкстры: роутинговый алгоритм без эвристики
- Поиск кратчайшего пути алгоритмом A* (A-star): роутинговый алгоритм для больших наборов данных (с эвристикой)
- Поиск кратчайшего пути алгоритмом падающей звезды (Shooting-Star): маршрутизация с ограничениями поворотов (с эвристикой)
- Задача коммивояжёра (TSP)
- Расстояние до точки от всех ребер графа (Isolines)
