Финал «Лидеров цифровой трансформации»

Теплосеть прокладывается сама.

Для конкурса Мэра Москвы «Лидеры цифровой трансформации» сделали сервис, который сам строит трассы подключения новых зданий к теплосети: обходит препятствия, подбирает диаметры труб и считает стоимость. С этим решением вышли в финал задачи Департамента информационных технологий Москвы, до призовых мест не хватило совсем немного.

Код на GitHub Презентация, PDF

3D-карта результата: подключены 17 из 17 зданий, новая сеть 1,846 км, строительство 273,6 млн ₽

Финал 30 октября, кластер «Ломоносов».

Конкурс Мэра Москвы собирает ИТ-команды со всей страны. Нашу задачу поставил ДИТ Москвы: сервис моделирования трасс подключения новых зданий к тепловым сетям. Мы прошли отбор и защищали решение в финале перед экспертами города.

участника сезона: 11 542
командных заявок: 1 828
регионов России: 89
других стран: 40

17 зданий, одна сеть.

Подключено: 17 из 17
Новая сеть: 1 846 м
Строительство: 273,6 млн ₽
Показатель S: 13,197

Четыре присоединения к существующей сети, общие магистрали и 14 новых камер. Лучший найденный вариант.

S = 0,7 × C / 25 млн ₽ + 0,3 × L / 100 м, чем меньше, тем лучше вариант.

Как работает

ЧтениеGeoJSON читается потоком, координаты переводятся в метры.
ПрепятствияЗдания, вода и железная дорога расширяются на отступы из задания.
ТрассаГраф видимости и поиск A*: поворот не больше 90°, цена шага равна его вкладу в S.
Общая сетьЗдание подключается к существующей сети или к новой ветке, диаметры пересчитываются.
РезультатДва варианта, сравнение по S, GeoJSON и карта с объяснениями.

После экспертов

17 из 17

Все здания подключены в основном режиме по дополнительным разъяснениям организаторов.

64 % вдоль застройки

Трассы выравниваются по осям зданий. В первой сдаче вдоль осей шло 53 % длины.

2 минуты вместо 16

Расчёт на наборе с дорогами OpenStreetMap ускорили и избавили от падения.

0 ошибок

Валидатор и отдельный аудитор проверяют геометрию, стоимость и формат результата.

Сервис

Java 11 и Spring Boot, очередь заданий, PostgreSQL и Swagger, запуск одной командой в Docker. Карта результата на React, TypeScript и MapLibre показывает варианты, камеры и диаметры, в том числе в 3D.

Материалы

Нужен геосервис или сложный расчёт?

Обсудить проект