Карта без дыр: утренний рейс, который всё прояснил
На рассвете водитель автобуса раскрыл в депо старую карту маршрутов. В ней годами торчали пустые полосы, где бумага когда-то порвалась. Он ездил по памяти, а хотелось простого: карту без дыр, улица к улице, от края до края.
Самое обидное, что дырки были там, где и так легко ошибиться: одинаковые дворы, круги, петли, дома как под копирку. Так же и в карте ДНК человека долго пустовали самые повторяющиеся места, где куски слишком похожи друг на друга.
Новые картографы взяли город, где не нужно сводить две почти одинаковые версии одной и той же улицы. Потом они собрали два вида обходов: один даёт очень чистые заметки, но спотыкается в одинаковых кварталах; другой тянется далеко через повторы, но шумит в деталях.
Куски карты они стыковали только когда совпадало всё, без «почти». В простых районах линия складывалась ровно. В повторяющихся местах выходил узел из вариантов. Узел распутывали так: смотрели, сколько раз встречается каждый квартал, и длинными проходами выбирали единственную реальную дорогу.
Один район всё равно упрямился: одно и то же здание повторяется снова и снова, с мелкими отличиями. Его собрали иначе: разложили дома по нескольким типам, прикинули, сколько каких, и уложили большими блоками. Размер и состав района стали ясны, даже если порядок каждого дома не всегда доказуем.
Когда напечатали новую карту, дыр не осталось почти нигде; одной улицы не хватало только потому, что её не было в исходном «городе». Заодно поправили старые промахи. И стало видно, зачем это нужно: навигатор перестаёт приписывать автобус соседней параллельной улице, когда на карте наконец есть правильный адрес.