Как построить граф для анализа дорожных сетей?

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

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

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

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