Для построения графа для анализа дорожных сетей можно использовать геоинформационные системы (ГИС). 15 Например, для работы с данными дорожной сети в ГИС QGIS понадобится развёрнутая база данных PostgreSQL с расширением pgRouting. 1

Некоторые шаги построения графа в ГИС «Панорама»: 3

1. На исходной карте выделить дороги, участвующие в построении сети. 3
2. Перед отображением диалога выполнить анализ выделенных объектов для инициализации параметров диалога. 3
3. После составления списка выделенных объектов открыть диалог построения графа. 3
4. Ввести имя карты графа. 3 По умолчанию она создаётся в подкаталоге Graph исходной карты. 3
5. При создании карты графа использовать выделенные линейные, точечные и векторные объекты. 3 Из выделенных линейных и векторных объектов создаются дуги. 3 Точечные объекты выделять обычно нет необходимости, потому что узлы в местах пересечений дорог создаются автоматически. 3
6. Настроить параметры графа, например, указать одностороннее движение и скорость перемещения по дороге. 3
7. Запустить построение карты графа кнопкой «Построить». 3
8. После построения карта графа добавляется к исходной карте, и граф будет готов к решению поисковых задач. 3

Также для построения графа дорожной сети можно использовать данные OpenStreetMap, загрузив их в базу данных PostgreSQL с помощью консольного инструмента osm2pgsql. 1 Для преобразования данных в формат, принимаемый БД PostgreSQL и расширением pgRouting, применяется разработка osm2po Карстена Мёллера. 1 Затем получившийся граф можно обрабатывать в любой современной ГИС, например, QGIS. 1