Исследование · ноябрь 2026

Метро с чистого листа

Москва на три минуты быстрее при том же бюджете

Какой была бы сеть метро внутри МКАД, если строить её с нуля под настоящих жителей и настоящие рабочие места Москвы? Мы написали собственный движок, перебрали семейства форм сети, проверили их несколькими методами глобального поиска и сравнили лучшие сети с сегодняшним метро при том же числе станций и километров.

пешком 10 км/чметро 60 км/чпересадка 2,5 минбюджет Москвы: 227 узлов, 509 кмпоездки дом → работа внутри МКАД

30,4 → 27,5 минМетро Москвы сегодня и лучшая сеть с нуля при том же бюджете: среднее время «от двери до двери».
9,6 %Разрыв. Москва получает 95 % возможной экономии времени относительно ходьбы.
27,51 минТреугольная сетка без центрального суперузла. Почти вровень с лучшей сетью из 12 диаметров и трёх колец.
56 %Доля разрыва, которая закрывается сдвигом станций и концов на тех же 18 линиях, без новой топологии.
Метро Москвы сегодня и оптимум с чистого листа. Одинаковый бюджет: 227 пересадочных узлов и 509 км. Среднее время «от двери до двери» внутри МКАД, поездки дом→работа. Фон — плотность жителей.

Коротко

Реальная Москва: три минуты при том же бюджете

Вопрос пришёл из обсуждения: какой была бы оптимальная сеть метро для города масштаба Москвы, если строить её с чистого листа? Условия: пешком 10 км/ч, метро 60 км/ч, пересадка 2–3 минуты, до 300 станций и 480 км. В исходной постановке концы поездок распределены по нормальному закону, и в обсуждении сразу спросили главное: что берём, гауссиану или настоящую карту плотности? Мы посчитали оба варианта. Гауссиана оказалась хорошей разминкой, но для Москвы даёт заметно неверный ответ (подробности — в разделе про модельный город). Поэтому начнём с карты.

Вопрос не только академический: в метро Москвы сейчас 278 станций и ≈485 км (Википедия), то есть оно почти точно укладывается в бюджет 300/480.

Как считали

Время поездки — минимум из двух вариантов: пройти весь путь пешком или дойти до станции, потратить 1,5 мин на вход и ожидание, проехать по прямым перегонам со скоростью 60 км/ч (2,5 мин за каждую пересадку) и дойти от станции до цели. Граф построен по линиям, поэтому любая смена линии — пересадка. Непокрытый район не бесплатен: его жители просто идут пешком. Целевая функция — среднее время по всем поездкам, итоговые цифры посчитаны на сетке 0,5 км. Пересадка 2,5 мин — условие задачи; реальная московская пересадка ближе к 4 мин, и этот вариант пересчитан отдельно (раздел «Проверка на реализм»).

Ходьба 10 км/ч по прямой — условие задачи. Реальная ходьба ближе к 5 км/ч, так что 10 км/ч можно читать как «пешком плюс немного подвоза». Все ключевые выводы перепроверены при 5 км/ч.

Спрос. Начала поездок пропорциональны числу жителей: GHS-POP 2020, отмасштабированный к данным Мосстата на 2025 год (13,27 млн для города). Концы пропорциональны рабочим местам. Открытой сетки рабочих мест нет, поэтому использован прокси: площади зданий из OpenStreetMap, умноженные на нормативную плотность рабочих мест и откалиброванные по двум официальным цифрам — 7,3 млн занятых и ≈35 % рабочих мест внутри ТТК (mos.ru). Это прокси, надёжный на масштабе колец и районов, а не отдельных кварталов. Внутри МКАД живут 11,4 млн человек и находятся 6,8 млн рабочих мест. Жильё лежит широким кольцом с пиком плотности в поясе 10–17 км, рабочие места собраны в центре, а сам город вытянут с севера на юг: ничего похожего на симметричную гауссиану.

Жители и рабочие места на сетке 0,5 км. Слева жители (GHS-POP 2020), справа калиброванный прокси рабочих мест. Контуры: МКАД, ТТК, Садовое кольцо.

Бюджет. Сегодняшняя сеть — это линии 1–12, МЦК и линии 15–17: 309 «станций по линиям» в 227 пересадочных узлах и 508,6 км прямых перегонов (официально ≈485 км метро плюс 54 км МЦК, но по трассе). Если считать пересадочный узел одной станцией, как у сетей с нуля, Москва укладывается в 300 станций, но на 6 % превышает 480 км. Поэтому главное сравнение идёт при собственном бюджете Москвы, а бюджет 300/480 — один из вариантов проверки.

Поиск. Сети с нуля искались в несколько этапов: перебор семейств форм, локальное уточнение, свободный отжиг со структурными ходами и финальная полировка (подробнее — в разделе про оптимизатор). Это эвристики, поэтому все оптимумы — верхние оценки достижимого времени, и реальный разрыв скорее чуть больше.

Разрыв: 2,9 минуты

Спрос — поездки дом→работа внутри МКАД, параметры базовые, бюджет 227 узлов / 508,6 км.

Сеть Время, мин К Москве-2026
Только пешком 81,66
Москва-2026 (с МЦК), пересадка 2,5 мин 30,38 —
… если добавить ходьбу между платформами узла 31,25 +0,87
… без МЦК (217 узлов, 456 км) 31,17 +0,79
Лучшая чисто радиальная (14 диаметров; использует 427 км) 30,30 −0,08
Москва: те же 18 линий, сдвинуты станции и концы 28,75 −1,63
Москва, переоптимизированная свободным поиском 27,63 −2,75
С нуля: треугольная сетка без суперузла (≤2 линий в узле) 27,51 −2,87
С нуля: 12 диаметров + 3 кольца 27,46 −2,92
Москва-2026 и лучшие сети с нуля при одинаковом бюджете. Сверху — внутри МКАД, снизу — Москва вместе с ближним Подмосковьем (80×80 км). Бюджет везде 227 узлов / 508,6 км. Слева сегодняшнее метро, в центре лучшая найденная сеть, справа лучшая сеть без суперузла.

Как выглядит оптимум

Лучшая найденная сеть — всё ещё кольцево-радиальная, но не «гауссова»:

Для сравнения: у сегодняшних колец средний радиус 2,9 км (Кольцевая), 8,2 км (МЦК) и 8,6 км (БКЛ). Оптимум сдвигает внешнее кольцо наружу, в плотный спальный пояс.

Оптимум лежит на плато. Треугольная сетка без суперузла отстаёт от него на 0,05 мин, переоптимизированная сегодняшняя сеть — на 0,17. Последняя сохраняет Кольцевую, МЦК и БКЛ, а все хвосты втягивает внутрь МКАД. Сетке посвящён отдельный раздел ниже: это не утешительный приз, а второй победитель.

Откуда берётся разрыв

Станции по расстоянию от центра и разложение времени поездки. Слева станции по поясам удалённости от Кремля. Справа — из чего складывается среднее время поездки.

Из 2,92 мин разрыва:

У Москвы 52 станции в поясе 12–17 км (у оптимума 72) и 34 станции дальше 17 км, в основном за МКАД (у оптимума 4). Внутри МКАД это выглядит как недопокрытие спальных районов. Но станции за МКАД обслуживают реальный спрос Новой Москвы и области, который в тест «только внутри МКАД» не входит.

Карта выигрыша: оптимальная сеть против метро-2026 внутри МКАД. На сколько минут быстрее была бы поездка в оптимальной сети. Слева — по месту жительства, справа — по месту работы.

Кто выигрывает. 73 % жителей выиграли бы больше минуты, 20 % — больше пяти минут, а 7 % проиграли бы больше минуты; медианный выигрыш — 2,3 мин. В поясе от 10 км до МКАД выигрыш по секторам такой: северо-восток 5,5 мин, запад 4,9, юго-восток 3,7, а лучше всех обслуженный сегодня юго-запад — только 1,4. Больше всего выигрывают окраины без метро: Бирюлёво, Капотня и Братеево, окрестности Лосиного Острова и Медведково, Очаково и Тропарёво.

По типам поездок. Поездки «окраина ↔︎ окраина» составляют 22 % всех поездок, но дают 1,0 мин из 2,9. Поездки «через весь город» (угол из центра больше 115°) — 37 % поездок, Москва проигрывает на них 3,8 мин. Касательные поездки (45–115°) — 38 %, проигрыш 2,7 мин.

Как закрыть разрыв.

Сегодняшнее метро уже принадлежит правильному классу: радиусы плюс кольца. Лучшая чисто радиальная сеть при том же бюджете лишь равна ему (30,30). Проигрыш — в географии: где именно стоят станции, а не как связаны линии.

Насколько это устойчиво

Вариант (внутри МКАД, если не указано иное) Москва Оптимум Разрыв
База, бюджет Москвы 227 / 508,6 30,38 27,46 2,92 мин (9,6 %)
«Честный» бюджет: только часть сети внутри МКАД, 194 / 454,5 30,38 28,11 2,27 (7,5 %)
Бюджет из обсуждения: 300 / 480 30,38 27,23 3,15 (10,4 %)
Пересадка 4 мин (≈ реальность по pMetro) 31,61 (с реальными переходами 31,71) 28,56 3,06 (9,7 %)
Пересадка 6 мин 32,93 29,88 3,05 (9,3 %)
Пересадка 4 мин + 0,5 мин за каждую линию в узле сверх двух 31,76 28,63 3,14 (9,9 %)
Пешком 5 км/ч 41,12 36,00 5,12 (12,5 %)
Штраф 0,75 мин за остановку (воспроизводит 41,6 км/ч) 35,62 31,53 (167 узлов) 4,09 (11,5 %)
Гравитационный спрос (поездки короче) 25,37 22,99 2,38 (9,4 %)
Смешанный спрос (½ работа + ½ жильё) 32,30 28,99 3,31 (10,2 %)
Давка при вместимости 50 / 40 тыс. пасс./ч (добавка к времени) +0,50 / +1,08 +0,15 / +0,35 3,27 / 3,65
5 разных прокси рабочих мест 2,57–3,26 (8,2–9,9 %)
Вся сетка 80×80 км (с Подмосковьем) 62,74 45,79 16,96 (27 %)

Ни один вариант не переворачивает вывод. На самых долгих поездках разрыв даже больше: 90 % поездок укладываются в 43,9 мин в сегодняшнем метро и в 38,5 мин в оптимальной сети (−5,5 мин, 12 %). Два самых спорных упрощения — ходьба 10 км/ч и бесплатные остановки — оба работают в пользу Москвы. С реалистичным штрафом за остановку (0,75 мин, воспроизводит 41,6 км/ч коммерческой скорости при шаге 1,7 км) оптимуму хватает 167 узлов из 227.

Загрузка правдоподобна. Пиковые перегоны модели совпадают с реальными: юг Замоскворецкой, Серпуховской и Люблинской, север Калужско-Рижской. Пиковая нагрузка ≈47 тыс. пасс./ч в одну сторону — правильного порядка; в оптимальных сетях пик на 20–28 % ниже, 34–38 тыс. Кольцевая линия в модели заметно недогружена, потому что в спросе «дом→работа» нет вокзальных потоков. Поэтому сравнения сетей между собой надёжны, а абсолютный пассажиропоток по станциям — нет.

Граница по МКАД решает всё. Если включить в спрос ближнее Подмосковье (там 34 % жителей сетки 80×80 км), оптимум меняет характер: 7 длинных диаметров уходят на 30–38 км — в Зеленоград, Подольск, Люберцы, Балашиху, Мытищи, Королёв, Химки, — а кольцо остаётся одно, на 12 км. Разрыв с Москвой — 17 мин (27 %), но это утверждение о миссии, а не об эффективности: область Москва возит электричками и автобусами. С МЦД (795 км путей) время Москвы — 51,2 мин, это всё ещё на 5,4 мин хуже оптимума на 508 км.

Одна новая линия. Лучшее одиночное добавление 30–50 км внутри МКАД — радиус на юг, в Бирюлёво (там, где реально строится Бирюлёвская линия): −0,44…−0,60 мин на поездку. На всей сетке лучшие добавления ведут на северо-восток области и дают −4,4…−4,7 мин, в десять раз больше.

Два почти равных победителя: кольца или сетка

На реальной Москве победителей два, и разница между ними — на пороге точности расчёта (≈0,05 мин).

Кольцево-радиальная Треугольная сетка без суперузла
Время, мин 27,46 27,51
Линии 12 диаметров + 3 кольца 16 линий, колец нет
Линий в самом большом узле 12 2
Поездок с пересадкой в самом загруженном узле 38 % не больше 1,8 %
Поездок с двумя и более пересадками 11 % 14 %
Концов поездок в 10 мин ходьбы от станции 97,3 % 98,6 %
Самый загруженный перегон, тыс. пасс./ч 34 38
Добавка от давки при вместимости 50 / 40 тыс. пасс./ч +0,15 / +0,35 мин +0,21 / +0,45 мин

До локального поиска лучшей формой была как раз треугольная сетка (28,53 мин против 28,60 у сети с тремя кольцами), после свободного поиска кольца обошли её на 0,05 мин. В вариантах спроса и параметров лидер меняется в пределах 0,1–0,3 мин. Кольца выигрывают при базовых параметрах, ходьбе 5 км/ч, штрафе за остановку и бюджете 300/480. Сетка выигрывает при гравитационном и смешанном спросе и при «честном» бюджете 194 / 454,5. Обзоры топологий метро ставят эти схемы рядом: «треугольник» лишь немного уступает «колесу» из колец и радиусов, и оба намного лучше звезды (Laporte, Pascoal 2015).

Всё решает центр. Кольцево-радиальная схема сводит 12 диаметров в одну точку, и в модели пересадка в этом узле стоит те же 2,5 мин, что и в узле на две линии. Физически это сомнительно:

Запас кольцевой схемы мал: каждая лишняя минута на пересадку в центральном узле добавляет к среднему времени до 0,38 мин, а весь запас — 0,05 мин. На реальной Москве с дорогими и перегруженными узлами мы это проверили отдельно — в следующем разделе.

Модельный город с дорогими узлами. Насколько это меняет ответ, мы проверили на гауссовом модельном городе (о нём — в следующем разделе). Правило такое: пересадка в узле из двух линий стоит 2 мин, плюс 0,5 мин (в другом варианте 1 мин) за каждую линию сверх двух. В узле на 10 линий пересадка тогда занимает 6–10 мин. Это инженерное допущение, а не измерение. Результат переворачивается:

Даже без штрафа за узлы сетка выигрывает в «МКАД-ступеньке» — модельном городе, где плотность обрезана по МКАД: 31,22 мин против 31,33 (глобальный поиск довёл сетку до 31,19).

Модельный город с дорогими большими узлами: какие сети выигрывают. Модельный город, пересадка стоит 2 мин + 0,5 мин за каждую линию сверх двух. Сверху: кольцево-радиальные сети и треугольная сетка. Снизу: многоугольный центр с двумя кольцами (найден генетическим алгоритмом со случайного старта, потом доведён) и решётка кагоме — лидеры, не больше двух линий в узле.

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

Давка тянет в другую сторону, но слабо. На модельном городе при жёсткой вместимости перегона (3,5 % всех поездок в одну сторону) решётки заметно проигрывают кольцам: 33,4–33,6 мин против 32,13. Если узлы дорогие и вместимость жёсткая одновременно, лучшим компромиссом становится многоугольный центр с двумя кольцами (32,28). На реальной Москве давка добавляет сетке лишь на 0,06–0,10 мин больше, чем кольцам.

Итог: две почти равные схемы. Если пересадку в узле на 12 линий можно сделать за 2,5 мин, а сам узел выдерживает любой поток, побеждают кольца с одним центром. Если каждая линия сверх двух добавляет хотя бы полминуты или пропускная способность узла ограничена, побеждает сетка или многоугольный центр с кольцами. Что из этого ближе к реальности, проверено в следующем разделе.

Проверка на реализм: цена пересадки и мощность центра

Два упрощения модели могли перевернуть вывод: пересадка за 2,5 мин и центральный узел, который пропускает любой поток. Мы проверили оба на реальной Москве.

Сколько на самом деле стоит пересадка. В схеме pMetro (версия от 16 октября 2026) записано время каждого перехода московского метро. Все 96 пересадок метро и МЦК из неё совпали со станциями нашей сети.

Если посчитать сегодняшнее метро с реальным временем каждого перехода и минутой ожидания поезда, получится 31,71 мин. Плоская пересадка 4 мин даёт почти то же — 31,61. Поэтому 4 мин — реалистичная цена пересадки, а 6 мин — верхняя оценка.

Разрыв от цены пересадки не зависит. Сети с нуля мы заново оптимизировали под каждое правило тем же конвейером, что и в основном расчёте.

Москва и оптимум при разной цене пересадки. Внутри МКАД, поездки дом→работа, бюджет Москвы. Серая точка — сегодняшнее метро с тем же правилом пересадки, цветные — лучшие сети с нуля, найденные заново под каждое правило. Ромб — сегодняшнее метро с реальным временем переходов по данным pMetro.
Цена пересадки Москва Лучшая сеть с нуля Разрыв
2,5 мин (условие задачи) 30,38 27,46 — кольца; сетка 27,51 2,92 мин (9,6 %)
4 мин (≈ реальность) 31,61; с реальными переходами 31,71 28,56 — кольца; сетка 28,64 3,06 (9,7 %)
6 мин 32,93 29,88 — сетка; кольца 29,95 3,05 (9,3 %)
4 мин + 0,5 мин за каждую линию в узле сверх двух 31,76 28,63 — сетка и многоугольный центр; кольца 29,07 3,14 (9,9 %)

При плоской цене пересадки кольца и сетка остаются вровень: разница 0,07–0,08 мин, на пороге точности. Если большие узлы дороже, впереди сетка и многоугольный центр с одним кольцом, не больше трёх линий в узле. Это тот самый «хаос в центре» из обсуждения, теперь и на реальной Москве.

Растёт ли время пересадки с размером узла на самом деле? По данным pMetro — нет: в московских узлах на 2, 3 и 4 линии переход между линиями метро занимает 3,3, 2,8 и 3,2 мин. Но узлов больше чем на 4 линии в Москве нет, и про узел на 12 линий эти данные ничего не говорят.

Мощность центра. Сильнее цены пересадки на ответ влияет поток через узел. В кольцевой схеме все 12 диаметров сходятся в одной точке, и через неё пересаживаются 38 % всех поездок. В той же модели самый загруженный узел сегодняшней Москвы — Тверская–Пушкинская–Чеховская — пропускает 4,7 % поездок, в 8 раз меньше.

Мы дали пересадке замедляться с ростом потока через узел по стандартной функции BPR: +15 % при потоке, равном пропускной способности, а дальше в четвёртой степени. Затем нашли равновесие, в котором пассажиры объезжают перегруженный узел по кольцам.

Мощность центрального узла решает, кто победит. По горизонтали — во сколько раз центральный узел мощнее самого загруженного узла сегодняшней Москвы. Сети не переоптимизировались: это победители основного расчёта.

Платформы вместо узлов. Пересадочный узел мы считали одной станцией, как и в сетях с нуля. Можно возразить, что узел на 12 линий — это 12 платформ, и такой счёт выгоден кольцевой схеме. Мы проверили бюджет по платформам (станция × линия) — у сегодняшнего метро их 309.

Тот же отжиг при обычном бюджете (227 узлов) даёт кольцам 27,34 мин, сетке 27,40. Значит, счёт по платформам помогает кольцам ещё на 0,19 мин и немного мешает сетке. Разрыв Москвы при таком счёте — 3,2 мин (10,6 %).

Итог проверки. Разрыв Москвы с оптимумом устойчив: 9–10 % при любой разумной цене пересадки. Ничья между двумя победителями держится только в модели, где мегаузел на 12 линий бесплатен и бесконечно мощен. Если пересадка стоит ≈4 мин, а мощность узла ограничена, практичнее сетка без суперузла или многоугольный центр с кольцом.

Разминка на модельном городе

Исходная постановка из обсуждения: начало и конец поездки — независимые двумерные гауссианы с σ = 8 км (90 % концов поездок в пределах 17 км, примерно радиус МКАД), бюджет 300 станций и 480 км. Это удобная игрушка. Всё симметрично, поэтому можно перебрать все семейства форм, проверить оптимизатор и понять механику.

Но как модель Москвы она обманчива. Её победитель, посчитанный как есть на реальном спросе внутри МКАД, даёт 29,89 мин, а реальный оптимум при том же бюджете 300/480 — 27,23. Проектирование под неправильный спрос стоит 2,66 мин (10 %), в 10–50 раз больше, чем разница между хорошими топологиями на плато (0,05–0,25 мин). Это почти уровень сегодняшнего метро (30,38), хотя станций у гауссовой сети на 73 больше.

Что показала гауссиана. Побеждает внешне скучная кольцево-радиальная схема: 10 диаметров через центр и два кольца, на ≈4–6 и ≈9 км, 31,42 мин. У чисто радиальной сети (12 диаметров) 32,55 мин (+3,6 %), у деревьев без колец 33,10, а только пешком — 84,8. Пять независимых методов глобального поиска сделали около 1,4 млн оценок сетей и не нашли ничего лучше в пределах шума. Генетический алгоритм со случайного старта сам вывел ту же структуру — 9 длинных линий и два кольца на ≈7 и ≈11 км, только с многоугольным центром (+0,13 мин).

Почему кольца. Возьмём две точки на радиусах R₁ и R₂ с угловым расстоянием Δθ. Путь по кольцу равен |R₁ − R₂| + min(R₁, R₂)·Δθ, путь через центр — R₁ + R₂ (MIT, Urban OR). Кольцо короче тогда и только тогда, когда Δθ < 2 рад ≈ 115°, при любых радиусах. Диаметры нужны для поездок «на другую сторону города», кольца — для всех остальных; в реальной Москве под углом больше 115° совершается 37 % поездок. Два кольца забирают ≈83 км, то есть два диаметра, и покрытие чуть падает. Зато время в поезде сокращается на 2,1 мин, и итог — минус 1,1 мин (3,5 %) на поездку.

Литература говорит то же. В модели Aldous и Barthelemy для гауссова города петля радиусом ≈σ появляется скачком при длине сети L ≈ 20σ, а у нас L/σ = 480/8 = 60 (arXiv:1902.08786). По Daganzo, чем дороже инфраструктура, тем ближе оптимум к схеме «ступица и спицы» (Daganzo 2010). Эмпирически крупные метро сходятся к форме «ядро + кольцо + ветви» (Roth et al. 2012).

Форма спроса выбирает между кольцами и сеткой. Полный перебор 549 конфигураций семейств в 14 сценариях модельного города (база выше):

Модельный город Кольц.-рад. Сетка Чисто радиальная
σ = 5 км (компактный) 20,22 20,17 21,52
σ = 12 км (размытый) 49,05 49,00 50,03
Экспонента (закон Кларка) 33,87 35,24 34,53
«МКАД-ступенька» (σ = 10, плотность ×0,15 за 17 км) 31,33 31,22 32,74
Дом→работа (дома σ = 10, работа σ = 4) 29,87 31,19 30,49
Пешком 5 км/ч 43,27 43,63 44,25
Пересадка 2 + 0,5·(линий − 2) мин 31,73 31,35 (после доводки 31,17–31,20) 35,53
Полный перебор семейств: отставание от лучшего в каждом сценарии. Модельный город: отставание каждого семейства от лучшего в сценарии, %. Ноль — победитель. Кольцево-радиальная сеть с одним центром первая или в пределах 0,4 % от первой везде, кроме сценариев с дорогими узлами. Две строки «спирали» — семейства со свободной закруткой: оптимизатор свёл их почти к радиусам, а настоящие спирали разобраны в отдельном разделе ниже.

Кольцево-радиальная схема первая в 8 сценариях из 14. Сетка первая в «МКАД-ступеньке» и во всех сценариях с дорогими узлами, а при σ = 5 и 12 км — ничья. Правило простое:

Реальная Москва совмещает оба признака: рабочие места в центре и плоский спальный пояс, обрезанный МКАД. Поэтому на ней кольца и сетка идут вровень. Выигрывающая сетка при этом никогда не равномерная: это плотная треугольная решётка в ядре, линии которой продолжаются длинными радиальными хвостами.

Модель и оптимизатор: где он пытался «сжульничать»

Параметр База Проверено также
Ходьба 10 км/ч по прямой (условие задачи) 5 км/ч
Метро 60 км/ч, остановки бесплатны штраф 0,5 и 0,75 мин за промежуточную остановку
Вход и ожидание 1,5 мин —
Пересадка 2,5 мин в любом узле 2 и 3 мин; дорожает с числом линий в узле
Бюджет Москва: 227 узлов / 508,6 км; модельный город: 300 / 480 для Москвы ещё 300 / 480 и 194 / 454,5
Спрос: Москва дом→работа: жители GHS-POP, рабочие места — калиброванный прокси смешанный, гравитационный, 5 прокси рабочих мест, вся сетка 80×80 км
Спрос: модельный город независимые 2D-гауссианы, σ = 8 км σ = 5 и 12 км, экспонента, «МКАД-ступенька», дом→работа

Точность. Поиск идёт по фиксированной выборке из 200 тыс. пар точек, итоговая сеть выбирается по независимой валидационной выборке, а все итоговые цифры пересчитаны на сетке 0,5 км. На модельном городе — ещё и на тестовой выборке из 1 млн пар, которую не видел ни один поиск. Разность времени двух сетей от выборки к выборке гуляет на 0,005–0,04 мин, поэтому реальной считается разница больше ≈0,05 мин.

Семейства. Радиальные (n диаметров через одну точку), кольцево-радиальные (1–3 кольца), «многоугольный» и «хаотичный» центр, шевроны, встречные логарифмические спирали, сетки (квадратная, треугольная, кагоме), сетка в центре с диагональными радиусами, деревья. У каждого семейства есть непрерывные параметры и «плотность станций» вдоль линий ∝ ρ^γ, где ρ — плотность спроса. На реальной карте добавляются плавающий центр, поворот и вытянутость, так что кольца могут стать эллипсами.

Поиск.

  1. Перебор конфигураций семейств: до 549 в каждом сценарии модельного города и 111 для Москвы. Непрерывные параметры подбирала эволюционная стратегия (1+1)-ES.
  2. Локальное уточнение положения станций и концов линий.
  3. Свободная форма — имитация отжига со структурными ходами. Можно двигать, вставлять и удалять станции, менять хвосты линий местами, сливать и расщеплять пересадки, добавлять линии. Главное — можно «наложить» новое кольцо или хорду через уже существующие станции.
  4. На модельном городе — ещё пять методов глобального поиска по «геному» сети из полилиний: CMA-ES, генетический алгоритм со скрещиванием на уровне линий, LNS (выдрать 1–3 линии и вставить лучшие кандидаты), parallel tempering и многократные перезапуски отжига.

Оптимизатор ведёт себя как недоверчивый юрист: находит любую дыру в правилах. Каждый подозрительно хороший результат приходилось разбирать до винтика.

Ловушка Как проявилась Лечение
Переобучение на грубой сетке На сетке 1,25 км отжиг «улучшил» сеть на 0,27 мин, на сетке 0,5 км от этого осталось 0,03 мин (11 %) поиск по случайной выборке пар, отбор по независимой выборке, финальный пересчёт на мелкой сетке
Бесплатный общий путь Отжиг разрезал ветвящийся маршрут на отдельные линии на общем перегоне без потери частоты: 32,6 → 31,3 мин k маршрутов на одном перегоне ходят с частотой 1/k: это +(k−1)·1 мин ожидания. С этой ценой та же сеть даёт 33,1
«Телепорт» через пересадку Отжиг растащил платформы одного пересадочного узла на 15–21 км и «ездил» по пересадке за 2,5 мин. Москва после этого «обогнала» оптимум (27,47 против 27,54), а подогнанный Лондон показал 24,8 при честном оптимуме 27,1 бесплатна только исходная длина перехода, всё сверх неё проходится пешком; все затронутые прогоны пересчитаны
Переобучение на поисковой выборке Генетический алгоритм выиграл 0,05 мин на «своей» выборке и проиграл 0,03 мин на валидационной порог значимой разницы 0,05 мин на мелкой сетке и на тестовой выборке
Слабый поиск со случайного старта Случайный старт с одними локальными ходами давал 34,6–38,1 мин, хуже радиальной (32,55) засев лучшими семействами, структурные ходы, генетический алгоритм

Почему «свободная» сеть может проиграть радиальной. Было предположение, что гауссиана вознаграждает радиальную схему: у неё больше всего станций в пике плотности. Оно не подтвердилось. В радиусе 3 км от центра у чисто радиальной сети действительно больше всего станций — 49, против 41 у кольцево-радиальной и 17–25 у свободных сетей. Но по времени она на 4–6-м месте из семи семейств почти во всех сценариях. Свободная сеть проигрывает из-за поиска, а не из-за спроса. Кольцо окупается, только когда разом появляется около десятка согласованных пересадок, и мелкими локальными ходами его не вырастить. С ходом «наложить кольцо через существующие станции» отжиг из радиальной сети нашёл кольцо на ≈6 км за ≈50 итераций. А свободный поиск, засеянный хорошей сетью, никогда не заканчивает хуже старта.

Идеи из обсуждения: спирали, шевроны, деревья

Спирали

В обсуждении предлагали по краям встречные логарифмические спирали, по и против часовой стрелки, плюс кольца, а в центре — «хаос». Здесь сначала пришлось исправить собственную ошибку.

На прежней картинке «спирали» спиралями не были. В первых раундах закрутка β (угол линии к радиусу) и начало спирального участка были свободными параметрами, а фиксировался только его внешний край. Оптимизатор этим воспользовался: спирали «с хвостами» на прежней картинке поворачивали всего на 11°, «принудительные» — на 21–30°, то есть это были почти радиусы. По-настоящему закрученной (на 135°) оказалась одна сеть из пяти. Сеть, с которой спирали при дорогих узлах «заняли второе место», закручена на 16°: это радиусы с многоугольным центром, а не спирали.

Ещё нашёлся баг. Сам движок пересадки на пересечениях считает правильно: в отдельном тесте две спирали пересекаются в одной общей станции, и время поездки с пересадкой совпадает с ручным расчётом до 0,0001 мин. Но расстановщик станций отдавал станцию на пересечении всем линиям в радиусе 350 м, а не только тем, что действительно пересекаются. В густой спиральной сетке из-за этого появлялись фиктивные общие перегоны, и правило частоты на общем пути добавляло +1 мин к каждой посадке. На сетях, найденных в этот раз, ошибка стоила 1,4–1,9 мин в 7 из 18 вариантов. Поэтому прежний поиск по спиралям шёл по искажённому ландшафту, и вывод «настоящие спирали хуже на 4,6–7,3 %» снят. Опубликованные цифры других семейств баг почти не задел: 16 из 719 сохранённых оптимумов становятся лучше на 0,01–1,14 мин, но ни один победитель не меняется.

Как пересчитали.

Настоящие встречные спирали на модельном городе. Модельный город (гауссиана σ = 8 км, 300 станций, 480 км): лучшая сеть при каждом фиксированном угле β. Синие спирали закручены против часовой стрелки, оранжевые — по часовой, белые кружки — пересадки. В скобках — разница с кольцево-радиальной сетью, мин.

Разница с кольцево-радиальной сетью, построенной тем же способом, в минутах на поездку:

Сценарий Кольцево-радиальная Спирали до края: 15° / 30° / 45° / 60° Спирали + радиальные хвосты: 15° / 30° / 45° / 60°
Модельный город 31,45 +0,78 / +1,05 / +1,20 / +2,70 +0,42 / +0,17 / +0,48 / +1,92
то же, пересадка 1 мин 29,99 +0,87 / +0,94 / +1,49 / +3,01 +0,60 / +0,61 / +1,17 / +2,07
то же, дорогие большие узлы 31,68 −0,15 / +0,53 / +0,96 / +2,48 −0,44 / −0,29 / +0,69 / +1,28
Москва внутри МКАД 28,36 +0,97 / +1,08 / +1,49 / +3,00 +0,86 / +0,95 / +1,19 / +2,56
то же, пересадка 1 мин 26,98 +1,14 / +0,98 / +1,35 / +3,27 +1,02 / +1,19 / +1,43 / +2,69
то же, дорогие большие узлы 28,64 +0,63 / +0,44 / +0,80 / +2,69 +0,21 / +0,26 / +0,63 / +2,29

Для Москвы эталон здесь 28,36, а не 27,46: лучшую сеть из раздела про победителей ещё 0,9 мин дотягивал отжиг, изгибая линии к плотным районам. Спираль после такой доводки перестала бы быть спиралью, поэтому сравнение идёт с эталоном, построенным так же жёстко. Шум поиска — ±0,1–0,2 мин, разницы меньше этого незначимы.

Настоящие встречные спирали на реальной Москве. Москва внутри МКАД, поездки дом→работа, бюджет сегодняшнего метро (227 узлов, 508,6 км). В скобках — разница с кольцево-радиальной сетью, построенной тем же способом (28,36), и с лучшей найденной сетью (27,46). Сегодняшнее метро — 30,38 мин.

Что получилось.

Время поездки в зависимости от закрутки спиралей. Среднее время поездки у лучшей спиральной сети при каждом угле β (0° — радиальные линии). Горизонтальные линии — кольцево-радиальная сеть и сетка, построенные так же; пунктир — лучшие сети прежних раундов. Сверху — модельный город, снизу — Москва; слева направо — пересадка 2,5 мин, 1 мин и пересадка, дорожающая с числом линий в узле.

Свободная доводка. В обсуждении предлагали не держаться за точную форму: взять мелкие встречные спирали с хвостами и кольцами, а дальше двигать станции и менять связи локальным поиском. Мы так и сделали. Лучшие спиральные сети при 15°, 30° и 45° прошли 20 тыс. шагов свободного отжига, в котором форма ничем не защищена. Те же шаги прошли контрольные сети — кольца с радиусами и сетка, построенные тем же жёстким способом, — и «близнец» каждой спирали без закрутки (β = 0, те же центр и кольца). На каждый старт — два независимых прогона.

Настоящие спирали после свободного отжига. Лучший из двух прогонов отжига для каждого старта. Сверху — Москва внутри МКАД с пересадкой 2,5 мин, снизу — модельный город, где пересадка дорожает с числом линий в узле. Цвет линии показывает направление закрутки; на Москве отжиг изгибает линии к плотным районам, поэтому цвета перемешиваются и у контрольной сетки.
Старт отжига Москва, 2,5 мин Москва, дорогие узлы Модельный город, 2,5 мин Модельный город, дорогие узлы
близнец без закрутки (β = 0) 27,46 27,14 31,41 31,06
спираль 15° + хвосты 27,53 27,09 31,59 31,04
спираль 30° + хвосты 27,65 27,45 31,55 31,29
спираль 45° + хвосты 27,84 27,67 31,82 32,22
спираль 45° до края 28,03 27,71 32,52 32,41
лучший контроль: кольца или сетка 27,48 27,12 31,42 31,38

Итог по спиралям. Встречные спирали — рабочая схема без бага движка: каждое пересечение даёт пересадку, а пересадок столько же, сколько у колец с радиусами. Но в городе с одним центром закрутка уводит линии от направления поездок. Заметно закрученные спирали до края сети уступают кольцам с радиусами около минуты (3–4 %), гибрид со спиральным ядром и радиальными хвостами — от 0,2 до 1 мин. Свободная доводка сокращает этот проигрыш, но не переворачивает его: закрутка нигде не даёт выигрыша больше шума. Ценная часть идеи — центр, где линии пересекаются попарно, — работает и без закрутки.

Шевроны, «хаотичный» центр и деревья

Эти формы оптимизировались на модельном городе вместе со всеми семействами.

Альтернативная Москва

В обсуждении просили «альтернативную историю», и имелось в виду не сравнение по годам. Хотелось увидеть оптимальную сеть на настоящей карте, нарисованную как настоящая схема метро, только вымышленная. Вот две такие Москвы, по одной на каждого победителя. Цвета и номера линий выбраны для читаемости, названия станций условные: это иллюстрация расчёта, а не проект.

Альтернативная Москва № 1: кольца и радиусы. Лучшая найденная сеть на карте Москвы: 12 диаметров и три эллиптических кольца со средним радиусом ≈3,6, 6,9 и 11,9 км. 27,46 мин против 30,38 у сегодняшнего метро при том же бюджете (227 узлов, 508,6 км). Цвета, номера и названия станций условные.

Первая Москва знакома по устройству и непривычна по географии. Если сравнивать средние радиусы, внутреннее кольцо проходит между Садовым кольцом и ТТК, среднее — чуть снаружи ТТК, но внутри МЦК, а внешнее — между МЦК и МКАД, через плотный спальный пояс, где сегодня колец нет. Все 12 диаметров доходят до МКАД, но не дальше: самая дальняя станция в 18,6 км от центра. Средний шаг станций — 1,7 км, пересадочных узлов — 74.

Центр альтернативной Москвы № 1 крупно. Центр кольцево-радиальной сети крупно: здесь сходятся все 12 диаметров. Цвета, номера и названия станций условные.

В центре все 12 диаметров сходятся в один узел, и в нём пересаживаются 38 % всех поездок. Это слабое место первой схемы: в модели пересадка там стоит те же 2,5 мин, а можно ли построить такой узел с быстрыми пересадками — вопрос уже не к модели.

Альтернативная Москва № 2: сетка без суперузла. Треугольная сетка без суперузла на карте Москвы: 16 линий, колец нет, не больше двух линий в узле. 27,51 мин при том же бюджете. Цвета, номера и названия станций условные.

Вторая Москва выглядит непривычно: в ней нет ни одного кольца и ни одного большого узла. Каждая пара линий встречается в своём месте, и через любой узел пересаживается не больше 1,8 % поездок. Зато в 10 минутах ходьбы от станции оказываются 98,6 % концов поездок: больше, чем у первой схемы (97,3 %) и у сегодняшнего метро (92 %).

Есть и третья, самая «реалистичная» альтернатива — сегодняшнее метро, переложенное свободным поиском (27,63 мин). Оно сохраняет Кольцевую, МЦК и БКЛ, но в пределах 500 м от нынешних остаются только 39 % его станций.

Бонус: история и чужие схемы

Классическую альтернативную историю мы тоже посчитали. Каждый исторический снимок сети оценён на сегодняшнем спросе внутри МКАД и сравнён с оптимумом с нуля при том же числе пересадочных узлов и километров.

Год Узлов / км Москва, мин Оптимум, мин (форма) Разрыв
1935 12 / 9,9 77,43 73,79 (одна прямая линия) 3,65 (4,7 %)
1960 43 / 71,4 58,96 45,98 (3 пересекающиеся линии) 12,98 (22,0 %)
1990 114 / 214,2 37,37 33,22 (сетка из 8 линий, без колец) 4,15 (11,1 %)
2010 147 / 284,0 33,85 30,88 (сетка из 8 линий, без колец) 2,97 (8,8 %)
2020 204 / 453,1 31,55 28,16 (11 линий + кольца 5,3 и 12,8 км) 3,39 (10,7 %)
2026 227 / 508,6 30,38 27,46 (12 диаметров + 3 кольца) 2,92 (9,6 %)

Чужие схемы. Метро Парижа, Лондона и Шанхая центрировали на Кремле, масштабировали до 508,6 км и подобрали поворот и отражение. После подгонки к 227 узлам и того же локального поиска Париж даёт 29,96 мин, Шанхай 30,44, Лондон 32,15. Все они хуже Москвы, обработанной тем же способом (28,75). Шанхай в натуральную величину почти равен Москве (30,67), но для этого ему нужно на 58 % больше путей. Москва выросла на этом спросе, и своя топология подходит ей лучше чужих.

Ограничения и честные оговорки

Спрос — модель, а не измерение. Матрицы корреспонденций нет. Обе стороны поездки взяты из сеточных прокси, и сетка рабочих мест — самое слабое звено: это калиброванный OSM-прокси, надёжный на масштабе колец и районов. Пять разных прокси дают разрыв 2,6–3,3 мин. В спросе нет вокзалов, аэропортов, поездок не на работу (кроме варианта «смешанный») и подвоза автобусами.

Оптимумы — эвристические. «Глобальный оптимум» здесь значит «не побеждён пятью разными эвристиками примерно за 10⁶ оценок», а не доказательство. Точную MILP-постановку мы не решали. Все оптимумы — верхние оценки достижимого времени. Дополнительная полировка (12 тыс. шагов отжига) ещё давала 0,08–0,11 мин, а ещё 20 тыс. шагов доводят кольцевую сеть до 27,34 и сетку до 27,40 (разрыв Москвы — 10,0 %), так что разрыв скорее занижен.

Физика упрощена.

Правило «пересадка дорожает с числом линий» — инженерное допущение, откалиброванное по одному набору данных TfL. В Москве, по данным pMetro, переход от размера узла не зависит, но узлов больше чем на 4 линии в ней нет, так что про узел на 12 линий данных нет ни у кого. Поэтому мы проверили и другую постановку — ограниченную пропускную способность узла. Её функция (BPR) и калибровка по самому загруженному узлу Москвы — тоже допущения, но вывод держится при трёх разных крутизнах замедления.

Счёт станций. Пересадочная станция считается один раз. Это благоприятствует схемам с множеством пересадок — сеткам и многоугольным центрам. При бюджете по платформам (309, как у Москвы) кольцевая схема выигрывает увереннее (27,15 мин против 27,46 у сетки), а разрыв Москвы — 10,6 %.

История и чужие схемы оценены на сегодняшнем спросе: таблица отвечает на вопрос, насколько сеть каждой эпохи хороша для сегодняшнего города, а не для города своего времени. Чужие схемы не перекладывались топологически, а их пересадочные узлы восстановлены приближённо.

Как это сделано

Всю работу выполнил Claude: Claude Code координировал параллельных агентов-исследователей и агентов-вычислителей.

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

Источники

  1. Daganzo C. F. Structure of competitive transit networks. Transportation Research B, 2010. https://escholarship.org/uc/item/17s3b266
  2. Aldous D., Barthelemy M. The optimal geometry of transportation networks. Phys. Rev. E, 2019. https://arxiv.org/abs/1902.08786
  3. Roth C., Kang S. M., Batty M., Barthelemy M. A long-time limit for world subway networks. J. R. Soc. Interface, 2012. https://arxiv.org/abs/1105.5294
  4. Laporte G., Pascoal M. Path based algorithms for metro network design, 2015. https://estudogeral.sib.uc.pt/bitstream/10316/44388/1/2015LaportePascoal.pdf
  5. Miller A. J. On spiral road networks. Transportation Science, 1967. https://ideas.repec.org/a/inm/ortrsc/v1y1967i2p109-125.html
  6. Larson R., Odoni A. Urban Operations Research, задача 3.27 (расстояние в кольцево-радиальной сети). https://web.mit.edu/course/other/urban_or_book/OldFiles/www/book/chapter3/problems3/3.27.html
  7. Pedestrian Observations. Transit and scale variance, part 2: Soviet triangles, 2018. https://pedestrianobservations.com/2018/01/16/transit-and-scale-variance-part-2-soviet-triangles/
  8. City AM по данным TfL (FOI) о времени пересадок, 2015. https://www.cityam.com/?p=381837
  9. Московский метрополитен (размеры, скорость). https://ru.wikipedia.org/wiki/Московский_метрополитен ; доля рабочих мест в центре: https://www.mos.ru/mayor/themes/11954050/
  10. pMetro: схема московского метро с временем переходов и интервалами, версия от 16.10.2026. https://pmetro.su/Download.html
  11. Данные: GHSL R2023A (https://jeodpp.jrc.ec.europa.eu/ftp/jrc-opendata/GHSL/), 3d-metro.ru (https://3d-metro.ru/), выгрузки OpenStreetMap (https://download.geofabrik.de/russia/central-fed-district.html), TfL Unified API (https://api.tfl.gov.uk/).