Пивопровод на ХБК

В поселке ХБК сто четыре жилых дома, которые необходимо подключить к пивопроводу. Само собой, сделать это необходимо с минимальными издержками на прокладку труб и дальнейшее их обслуживание.

Для проектирования пивопроводной сети, откроем в QGis карту OpenStreetMap с помощью плагина QuickMapServices или его старого аналога OpenLayersPlugin:

1

Приблизим интересующий нас район, и создадим полигональный шейп-файл:
2

Обведем контуры поселка:
3
Теперь, требуется загрузить контуры домов, нуждающихся в подключении. В нашем случае самым простым решением будет импорт зданий из базы геоданных OpenStreetMap с помощью сервиса Overpass turbo. Мы для этих целей воспользуемся плагином QuickOSM, загрузив полигональные объекты со значением «building=apartmens». В OSM полигонального типа нет, модуль выполняет эту конвертацию за нас:
4
В результате получим векторные слой, который будем использовать для построения графа.

5

Прежде всего, получим вершины графа, путем извлечения центроидов полигонов:
6
Если бы мы располагали графическими картами в качестве исходного материала, то пришлось бы их отсканировать, затем привязать, затем оцифровать. Это конечно дольше, но мы бы расставили точки более сложным образом. Центроиды полигонов хорошо применять только в случае простых полигонов, на сложных это приводит к погрешности:
8
Впрочем, нас такая точность устраивает, тем более, что от каждого центроида будет идти разводящая сеть. Мы получили вершины графа. Теперь, используя триангуляцию Делоне создадим множество полигонов, каждая вершина которых будет точкой центроида зданий.
7
Преобразуем полигональную триангуляцию в сеть линий. С помощью команды «split» плагина Networks разобьем сеть на отдельные линии. Мы получили граф, достаточный для роутинга. Если нам потребуется кратчайшим образом связать между собой две его вершины, достаточно будет просто использовать модуль RoadGraph:
9
При необходимости, можно добавить каждому ребру графа определенный вес. Полученные полилинии можно экспортировать в виртуальный слой и во внешний шейп.
15

Но у нас немного другая задача — построить сеть с ребрами минимальной длины. Для этого рассчитаем длину каждого ребра, используя встроенный калькулятор QGis:
13
Раскрасим слой ребер по градиенту возрастания длины ребра.
14
Ребер у нас много, поэтому выведем длину каждого из них в качестве подписи:

4

Теперь начинается чистая математика: нам требуется выбрать наиболее подходящий алгоритм. Очень много зависит от конкретных условий проектирования, например нельзя оставлять висячие ребра, нельзя делать множественное ветвление и др.

В нашем случае используем модификацию алгоритма Дейкстры: будем объединять вершины по наименьшему графу до тех пор пока не придем к самопересечению, либо к ребру длиной более 500 метров. Получившиеся графы свяжем между собой ветвлением. Наверняка можно использовать и более выгодную разновидность жадного алгоритма, но это уже задача математиков.

Добавим домики, отметим точки ветвления сети, изменим для лучшей визуализации проекцию и схема готова.

2

Теперь, зная длину каждого участка, формулу прогиба труб, значения износа и сложности монтажа, мы можем рассчитать затраты на строительство пивопроводной сети.

Индекс не подскажете?

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

Нет, ладно бы мы обладали нормальной системой адресов, но ведь она убога как наскальная живопись в лифте. Все эти корпусы, здания, строения, помещения и прочий неструктурированный бред не что иное, как карго-культ, не имеющий с нормальной адресацией ничего общего. Я уже не говорю, что никто не может толком объяснить, какой адрес указывать у углового дома и чем переулок отличается от улицы.

А уж почтовый индекс это что-то из времен почтовых голубей. Я отправляю письмо конкретному человеку. Зачем, скажите мне, я должен знать какое почтовое отделение его обслуживает? Это все-равно, как если-бы покупая билет на самолет я обязан был указать название компании, производящей поставку снегоуборочной техники для аэропорта.

Сейчас почтовый конверт выглядит так:

Почтовый_конверт_с_Зыриным (1)

А должен выглядеть так:

Почтовый_конверт_с_Зыриным

 

Знаете почему Почта России настолько несовременна? Они так долго заклеивали старые конверты, что до сих пор считают главным умение работать языком.

Как я свою газету нашел

Я никогда не выписывал никаких газет. Даже в те времена, когда компьютерами называли игровые приставки к телевизору, меня душила жаба заплатить раз в год за пол-сотни газет, которые могли пригодиться исключительно своими механическими качествами. Иногда я покупал газеты в ларьках, просматривал и выбрасывал в кладовку на случай предстоящей мойки окон или клейки обоев.

Покупая газеты я первым делом спрашивал свежий номер «Газеты Дона», той самой, где работала киркоровская обладательница сисек, кофточки и вопросов про ремейки. Иногда там печатали весьма интересные вещи, но самое главное, в каждом выпуске была рубрика «Эродром». Потом газету сделали цветной, а полосу «Эродрома» начали делить между рекламой виагры и унылыми историями про совокупления. Покупать я ее перестал, а пару лет назад приобретши по старой памяти несколько номеров, немедленно выбросил их в ближайшую урну.

После «Газеты Дона» я обычно спрашивал «КВУ-шку», которую, время от времени, покупаю и сейчас. Если ее не было, то брал убогие «Шахтинские Известия», а если не было и их, то газету «Тумба». Если не было ничего, то я брал «Комсомолку», «АиФ» или на худой конец кроссворды «Крот» и «Три семерки» (или три пятерки?) с анекдотами. Кроссворды были всегда. Больше я никогда ничего не покупал.

Еще у меня дома хранилась огромная пачка соседских газет «Спид-инфо». Это было прекрасное издание до тех пор, пока оно не скатилось в бесконечную рекламу фаллоимитаторов на фоне голых жоп эстрадных певиц. Достаточно сказать, что самую интересную статью о донских сомах-людоедах я прочитал именно в номере «Спид-инфо».

Мои покупательские предпочтения не менялись годами. Но в один из дней на новом хбковском рынке случилась неведомая вспышка озарения и в ларек напротив мясного павильона завезли газету со странным названием «Рыбак Рыбака».

Газеты завозили в ларек по четвергам и с того дня я на протяжении нескольких лет каждый четверг наведывался на рынок. Я стал настолько постоянным покупателем, что продавщица специально откладывала для меня свежий выпуск, более того, если я в тот момент оказывался без денег — спокойно отдавала мне газету в долг.

Это было потрясающее издание. Начиная от регулярных рассказов об ужении тайменя во всю полосу, заканчивая зимней ловлей щук на жерлицы — все прочитывалось мной с восторгом. Даже сейчас, спустя столько лет я ощущаю, как под дождем под музыку из динамиков ларька на противоположной стороне дороги, я беру слегка намоченный выпуск на дешевой газетной бумаге и запихиваю его за пазуху, стараясь не помять.

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

Где-то на третий год, неведомая вспышка озарения на хбковском рынке погасла и газету «Рыбак Рыбака» в ларек завозить перестали. А после и сам ларек снесли и на его месте выстроили магазин для продажи водки, вина в пакетах и коктейлей в полторашках. А я собрал всю пачку газет «Рыбак Рыбака» и отдал своему учителю, который иногда рыбачил на Грушевке, отдал свою удочку соседу, закинул резиновые сапоги на верхнюю полку кладовки и уехал в большой город изучать устройство и работу природных комплексов.

С тех пор, если меня называют идиотом, я этого не отрицаю.

Все-таки рождение до появления мобильной связи и уж тем более интернета это не факт, а диагноз. Я десять лет пользуюсь интернетом, я создавал, настраивал и парсил сайты, я месяцами просиживал за разметкой, каскадными таблицами стилей и JS-кодами. Но почему, только сегодня ночью мне пришло в голову открыть яндекс и вбить в поисковую строку «Газета Рыбак Рыбака»? Естественно, в первой-же выдаче я получил ссылку на сайт газеты.

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

В качестве послесловия: почему-то на сайте газеты карта местоположения редакции выглядит как говно:
Screenshot - 14.04.2016 - 18:35:53

Меня это совершенно не устроило, я перерисовал в svg-редакторе поплавок и на leaflet-е настроил интерактивную карту. Не то что-бы мне нечем было заняться или я очень любил благотворительные работы. Все дело в том, что даже гипертрофированность моего тщеславия и меркантильности не мешает мне уделить несколько минут улучшению того, что делает мою жизнь интересней.