Цель доклада: показать применение алгоритмов и технологий Python для автоматизации проектирования линейных протяжённых объектов.
#### **1. Введение**
- О себе.
- Краткий обзор задач, которые решает программный комплекс «Горизонт».
- Python vs C++?
#### **2. Решение задачи распознавания данных геодезической съёмки**
- Парсинг DWG и DXF-файлов.
- Семантическая сегментация данных:
- Распознавание условных обозначений и объектов инфраструктуры.
- Применение алгоритмов компьютерного зрения на Python.
- Алгоритмы сопоставления:
- Задача о назначениях для сопоставления объектов и технической информации.
- Использование R-деревьев для быстрого поиска ближайших геометрических объектов.
- Методы пространственной интерполяции для высотных отметок.
#### **3. Построение графа для проектирования**
- Использование Python для работы с графами:
- Библиотеки: NetworkX, SciPy и другие для оптимизации маршрутов.
- Применение OpenCV для анализа изображений и карт.
#### **4. Поиск оптимального маршрута**
- Модификация классических алгоритмов поиска путей:
- Постобработка маршрутов:
- Исправление дефектов из-за недостаточной точности исходных данных.
- Удаление избыточных точек и оптимизация поворотов.
- Использование эволюционных алгоритмов.
