Сервис формирования маршрутного графа автомобильных дорог

Программное обеспечение для построения направленного взвешенного ориентированного маршрутного графа автомобильных дорог, учитывающего ограничения на ребрах

Система предназначена для построения основы навигационных решений любой сложности и работает на базе данных автомобильных дорог, их геометрии и участков ограничений. Результатом работы является связанный маршрутный граф, готовый для использования в задачах маршрутизации.

в реестре российского ПрограммногО обеспечения
формирование направленного взвешенного маршрутного графа
учет ограничений на автомобильных дорогах
поэтапная автоматическая обработка данных
хранение результата в структуре БД Way_graph

Функции системы

Работа с БД, содержащей сведения об автомобильных дорогах, их геометрии и участках ограничений

Подключение к базе данных

01
Определение точек пересечения геометрии дорог, формирование перекрестков, связей с дорогами, расчет пикетажа и приоритетов

Построение перекрестков

02
Создание направленных ребер между перекрестками, построение геометрии ребер и расчет их протяженности, включая крайние ребра из тупиков

Построение ребер маршрутного графа

03
Проецирование участков ограничений на ребра графа и расчет весов; заполнение значений по умолчанию при отсутствии данных

Формирование весов ребер

04
Объединение тесно связанных ребер и перекрестков в кластеры для оптимизации скорости поиска маршрутов

Кластеризация графа

05
Формирование мета-ребер для быстрого сквозного прохода через кластеры и предварительного расчета оптимальных маршрутов между ними

Построение мета-графа

06
Формирование связанного направленного взвешенного маршрутного графа, сохраненного в схеме Way_graph базы данных PostgreSQL

Получение выходных данных

07
После развертывания в среде Docker программное обеспечение автоматически выполняет полный цикл формирования маршрутного графа

Запуск процесса

На основе данных об автомобильных дорогах, их геометрии и участках ограничений последовательно выполняются этапы построения перекрестков, ребер, весов, кластеров и мета-графа

Последовательная обработка данных

По завершении обработки в базе данных формируется схема Way_graph, содержащая ребра, мета-ребра, узлы и ограничения поворотов

Формирование структуры данных

Полученный направленный взвешенный граф может использоваться в навигационных и маршрутных системах для расчета маршрутов с учетом действующих ограничений на дорогах.

Использование результата

Как работает система

Сопровождение и поддержка

Клиентам, использующим Сервис формирования маршрутного графа автомобильных дорог, предоставляется постоянный доступ к службе технической поддержки

➤ Доступ к технической документации

➤ Доступ к планам развития

➤ Консультации по установке, администрированию и эксплуатации

➤ Оперативное исправление выявленных дефектов
Документация
Документация, содержащая описание функциональных характеристик ПО и информацию, необходимую для установки ПО
Документация, содержащая информацию для эксплуатации ПО

Запросить демонстрацию и узнать стоимость

Свяжитесь с нами для организации демонстрации Сервиса формирования маршрутного графа автомобильных дорог и обсуждения, чем она может быть Вам полезна.

Стоимость лицензии рассчитывается индивидуально на основании технического задания.

Опишите вашу задачу — мы подберем конфигурацию сервиса и подготовим предложение