Реальная Москва: три минуты при том же бюджете
Вопрос пришёл из обсуждения: какой была бы оптимальная сеть метро для города масштаба Москвы, если строить её с чистого листа? Условия: пешком 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 км, рабочие места собраны в центре, а сам город вытянут с севера на юг: ничего похожего на симметричную гауссиану.
Бюджет. Сегодняшняя сеть — это линии 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 |
Как выглядит оптимум
Лучшая найденная сеть — всё ещё кольцево-радиальная, но не «гауссова»:
- 12 диаметров, центр в ≈0,35 км к юго-западу от Кремля;
- три эллиптических кольца со средним радиусом 3,6, 6,9 и 11,9 км, вытянутые на 16–19 % с севера на юг, как сама МКАД;
- почти треть станций (72 из 227) в поясе 12–17 км и только 4 станции дальше 17 км.
Для сравнения: у сегодняшних колец средний радиус 2,9 км (Кольцевая), 8,2 км (МЦК) и 8,6 км (БКЛ). Оптимум сдвигает внешнее кольцо наружу, в плотный спальный пояс.
Оптимум лежит на плато. Треугольная сетка без суперузла отстаёт от него на 0,05 мин, переоптимизированная сегодняшняя сеть — на 0,17. Последняя сохраняет Кольцевую, МЦК и БКЛ, а все хвосты втягивает внутрь МКАД. Сетке посвящён отдельный раздел ниже: это не утешительный приз, а второй победитель.
Откуда берётся разрыв
Из 2,92 мин разрыва:
- 2,15 мин — ходьба до станций и от них;
- 0,58 мин — время в поезде;
- 0,08 мин — пересадки;
- 0,12 мин — поездки, которые целиком приходятся на ходьбу.
У Москвы 52 станции в поясе 12–17 км (у оптимума 72) и 34 станции дальше 17 км, в основном за МКАД (у оптимума 4). Внутри МКАД это выглядит как недопокрытие спальных районов. Но станции за МКАД обслуживают реальный спрос Новой Москвы и области, который в тест «только внутри МКАД» не входит.
Кто выигрывает. 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 мин.
Как закрыть разрыв.
- 56 % разрыва закрывается сдвигом станций и концов на тех же 18 линиях (28,75 мин).
- Ещё 38 % — свободной перекладкой линий, начиная с сегодняшней сети (27,63).
- Только ≈6 % (0,17 мин) требуют другой топологии.
Сегодняшнее метро уже принадлежит правильному классу: радиусы плюс кольца. Лучшая чисто радиальная сеть при том же бюджете лишь равна ему (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 мин, что и в узле на две линии. Физически это сомнительно:
- по данным TfL пересадка занимает от ≈1 мин на одной платформе до ≈10 мин внутри комплекса Bank (City AM, данные TfL);
- первые три линии Москвы сходились почти в одной точке, и давка на этих пересадках стала одной из причин строительства Кольцевой линии (Pedestrian Observations).
Запас кольцевой схемы мал: каждая лишняя минута на пересадку в центральном узле добавляет к среднему времени до 0,38 мин, а весь запас — 0,05 мин. На реальной Москве с дорогими и перегруженными узлами мы это проверили отдельно — в следующем разделе.
Модельный город с дорогими узлами. Насколько это меняет ответ, мы проверили на гауссовом модельном городе (о нём — в следующем разделе). Правило такое: пересадка в узле из двух линий стоит 2 мин, плюс 0,5 мин (в другом варианте 1 мин) за каждую линию сверх двух. В узле на 10 линий пересадка тогда занимает 6–10 мин. Это инженерное допущение, а не измерение. Результат переворачивается:
- впереди сети, где линии пересекаются попарно: многоугольный центр с двумя кольцами (31,17 мин) и сгущённая к центру решётка кагоме, разновидность треугольной сетки (31,20). Это ничья, и у обеих не больше двух линий в узле;
- обе на ≈0,55 мин (1,7 %) быстрее лучшей кольцево-радиальной сети, настроенной под то же правило (31,73). Та пытается обойти дорогой центр маленькими кольцами на 2,5 и 3,7 км. Чисто радиальная сеть получает 35,5 мин.
Даже без штрафа за узлы сетка выигрывает в «МКАД-ступеньке» — модельном городе, где плотность обрезана по МКАД: 31,22 мин против 31,33 (глобальный поиск довёл сетку до 31,19).
Это и есть «хаос в центре» из обсуждения, только в точной формулировке. Не все линии идут через одну точку: каждая пара линий встречается один раз, в своём месте. По сути это «советский треугольник», обобщённый на десяток с лишним линий.
Давка тянет в другую сторону, но слабо. На модельном городе при жёсткой вместимости перегона (3,5 % всех поездок в одну сторону) решётки заметно проигрывают кольцам: 33,4–33,6 мин против 32,13. Если узлы дорогие и вместимость жёсткая одновременно, лучшим компромиссом становится многоугольный центр с двумя кольцами (32,28). На реальной Москве давка добавляет сетке лишь на 0,06–0,10 мин больше, чем кольцам.
Итог: две почти равные схемы. Если пересадку в узле на 12 линий можно сделать за 2,5 мин, а сам узел выдерживает любой поток, побеждают кольца с одним центром. Если каждая линия сверх двух добавляет хотя бы полминуты или пропускная способность узла ограничена, побеждает сетка или многоугольный центр с кольцами. Что из этого ближе к реальности, проверено в следующем разделе.
Проверка на реализм: цена пересадки и мощность центра
Два упрощения модели могли перевернуть вывод: пересадка за 2,5 мин и центральный узел, который пропускает любой поток. Мы проверили оба на реальной Москве.
Сколько на самом деле стоит пересадка. В схеме pMetro (версия от 16 октября 2026) записано время каждого перехода московского метро. Все 96 пересадок метро и МЦК из неё совпали со станциями нашей сети.
- Переход между линиями метро занимает в среднем 3,1 мин (71 пересадка).
- Переход на МЦК — 7,3 мин: обычно это путь по улице.
Если посчитать сегодняшнее метро с реальным временем каждого перехода и минутой ожидания поезда, получится 31,71 мин. Плоская пересадка 4 мин даёт почти то же — 31,61. Поэтому 4 мин — реалистичная цена пересадки, а 6 мин — верхняя оценка.
Разрыв от цены пересадки не зависит. Сети с нуля мы заново оптимизировали под каждое правило тем же конвейером, что и в основном расчёте.
| Цена пересадки | Москва | Лучшая сеть с нуля | Разрыв |
|---|---|---|---|
| 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 % при потоке, равном пропускной способности, а дальше в четвёртой степени. Затем нашли равновесие, в котором пассажиры объезжают перегруженный узел по кольцам.
- Центр как самый загруженный узел Москвы. Кольцевая схема теряет 0,86 мин и уступает сетке: 28,32 против 27,51. С более крутым замедлением потеря — до 0,94 мин.
- Чтобы остаться вровень с сеткой, центр должен пропускать примерно в 10 раз больше пересадок, чем рекордный узел Москвы.
- Сетке и переоптимизированной сегодняшней сети это ограничение почти не мешает: их самые загруженные узлы пропускают 1,8 % и 5,4 % поездок.
Платформы вместо узлов. Пересадочный узел мы считали одной станцией, как и в сетях с нуля. Можно возразить, что узел на 12 линий — это 12 платформ, и такой счёт выгоден кольцевой схеме. Мы проверили бюджет по платформам (станция × линия) — у сегодняшнего метро их 309.
- Сколько платформ у победителей. У сети с кольцами и радиусами их 311, у сетки — 329: сетке нужно больше пересадок.
- Доводка под бюджет в 309 платформ. Кольцевая сеть дала 27,15 мин: она сократила число пересадочных узлов и получила 249 станций. У сетки 27,46 мин и 215 станций.
Тот же отжиг при обычном бюджете (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 |
Кольцево-радиальная схема первая в 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 кольца), «многоугольный» и «хаотичный» центр, шевроны, встречные логарифмические спирали, сетки (квадратная, треугольная, кагоме), сетка в центре с диагональными радиусами, деревья. У каждого семейства есть непрерывные параметры и «плотность станций» вдоль линий ∝ ρ^γ, где ρ — плотность спроса. На реальной карте добавляются плавающий центр, поворот и вытянутость, так что кольца могут стать эллипсами.
Поиск.
- Перебор конфигураций семейств: до 549 в каждом сценарии модельного города и 111 для Москвы. Непрерывные параметры подбирала эволюционная стратегия (1+1)-ES.
- Локальное уточнение положения станций и концов линий.
- Свободная форма — имитация отжига со структурными ходами. Можно двигать, вставлять и удалять станции, менять хвосты линий местами, сливать и расщеплять пересадки, добавлять линии. Главное — можно «наложить» новое кольцо или хорду через уже существующие станции.
- На модельном городе — ещё пять методов глобального поиска по «геному» сети из полилиний: 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 мин, но ни один победитель не меняется.
Как пересчитали.
- Фиксированный шаг. Закрутку β зафиксировали: 0° (радиус), 7,5°, 15°, … 60°.
- Пересадки. Каждое пересечение спиралей CW × CCW — пересадочная станция, ровно для двух линий.
- Что подбирал оптимизатор. Всё остальное: число спиралей, центр, кольца, станции.
- Эталон. Кольцево-радиальная сеть, построенная тем же жёстким способом и с тем же объёмом поиска.
- Два варианта сети. Спирали до самого края сети, или спиральное ядро до 10–16 км с прямыми радиальными хвостами дальше.
Разница с кольцево-радиальной сетью, построенной тем же способом, в минутах на поездку:
| Сценарий | Кольцево-радиальная | Спирали до края: 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 мин, разницы меньше этого незначимы.
Что получилось.
- Закрутка — налог. При β = 0 спиральное семейство воспроизводит оптимум (31,44 против 31,45 на модельном городе), а дальше каждый градус стоит времени. Заметно закрученные сети, у которых линии поворачивают вокруг центра на 50–120°, проигрывают 1,0–1,5 мин (3–5 %), при 60° — 2,7–3,0 мин.
- Проигрывают не на пересадках. Пересадок на поездку столько же, сколько у колец с радиусами (0,87–0,94 против 0,92). Если удешевить пересадку до 1 мин, разрыв не сокращается.
- Проигрывают на ходьбе: +0,5…1,2 мин на поездку. В городе с одним центром поездки в основном идут к центру или через него, а спиральная линия идёт к ним под углом β. Пассажиру приходится дальше идти до станции на линии в нужную сторону, или он идёт пешком всю дорогу. Кроме того, километр спирали продвигает от центра только на cos β км, так что сеть при том же бюджете короче.
- Ближе всего при дорогих узлах. Если пересадка дорожает с числом линий в узле, спиральное ядро с хвостами при 15–30° обходит кольцево-радиальную сеть на 0,3–0,5 мин. От лучшей сети этого сценария (31,20) оно отстаёт всего на 0,04–0,18 мин. Но выигрывает не закрутка, а центр, где линии пересекаются попарно, без суперузла, — та же идея, что у победившей сетки. То же семейство с β = 0 ещё лучше (31,11).
- На Москве спирали лучше сегодняшнего метро. Все сети до 52,5° дают 29,2–30,3 мин против 30,38. Но они на 1–1,5 мин хуже колец с радиусами, построенных так же. При дорогих узлах на Москве снова выигрывает сетка.
Свободная доводка. В обсуждении предлагали не держаться за точную форму: взять мелкие встречные спирали с хвостами и кольцами, а дальше двигать станции и менять связи локальным поиском. Мы так и сделали. Лучшие спиральные сети при 15°, 30° и 45° прошли 20 тыс. шагов свободного отжига, в котором форма ничем не защищена. Те же шаги прошли контрольные сети — кольца с радиусами и сетка, построенные тем же жёстким способом, — и «близнец» каждой спирали без закрутки (β = 0, те же центр и кольца). На каждый старт — два независимых прогона.
| Старт отжига | Москва, 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 |
- Отжиг не раскручивает спирали. Он подгоняет линии к спросу, но угол к радиусу остаётся прежним, так что каждая сеть сравнивается при своей закрутке.
- На Москве доводка сокращает проигрыш спиралей в несколько раз. Свободный отжиг подгоняет их к неровному спросу так же, как и кольца. Спираль 30° с хвостами отстаёт от лучшей сети на 0,2–0,4 мин, 45° — на 0,4–0,6 мин. На модельном городе, где спрос гладкий, проигрыш почти не меняется.
- Слабая закрутка (15°) почти бесплатна. Она хуже близнеца без закрутки на 0,07–0,18 мин с обычной пересадкой и вровень с ним при дорогих узлах. Там она даже формально первая — 27,09 на Москве и 31,04 на модельном городе, — но близнец отстаёт лишь на 0,02–0,05 мин, то есть в пределах шума.
- Выигрывает центр, а не закрутка. Побочный результат: на модельном городе с дорогими узлами эти сети — лучшие из найденных за всё исследование (31,04–31,06 против 31,17–31,20 в прошлых раундах). Работает центр, где линии пересекаются попарно, с кольцами вокруг.
Итог по спиралям. Встречные спирали — рабочая схема без бага движка: каждое пересечение даёт пересадку, а пересадок столько же, сколько у колец с радиусами. Но в городе с одним центром закрутка уводит линии от направления поездок. Заметно закрученные спирали до края сети уступают кольцам с радиусами около минуты (3–4 %), гибрид со спиральным ядром и радиальными хвостами — от 0,2 до 1 мин. Свободная доводка сокращает этот проигрыш, но не переворачивает его: закрутка нигде не даёт выигрыша больше шума. Ценная часть идеи — центр, где линии пересекаются попарно, — работает и без закрутки.
Шевроны, «хаотичный» центр и деревья
Эти формы оптимизировались на модельном городе вместе со всеми семействами.
- Линии под углом (шевроны). С кольцами излом выпрямляется до 18° (+0,6 %). Без колец вершины изломов выстраиваются на окружности радиусом 4,6 км и образуют «кольцо из изломов» (+3,7 %).
- «Хаотичный» центр со случайными смещениями. При дешёвых узлах оптимизатор сводит смещения к 0–0,1 км. Хаос окупается только при дорогих узлах (см. раздел про двух победителей).
- Деревья. Сквозные ветви лучше ветвей с пересадкой в 10 сценариях из 14. Но даже лучшее дерево ветвится только дальше ≈15 км и через линию, да ещё с кольцом на ≈9 км: по сути это кольцево-радиальная сеть с раздвоенными хвостами (+1,0–1,1 %). Деревья без колец — последнее место везде, в том числе на реальной карте.
Альтернативная Москва
В обсуждении просили «альтернативную историю», и имелось в виду не сравнение по годам. Хотелось увидеть оптимальную сеть на настоящей карте, нарисованную как настоящая схема метро, только вымышленная. Вот две такие Москвы, по одной на каждого победителя. Цвета и номера линий выбраны для читаемости, названия станций условные: это иллюстрация расчёта, а не проект.
Первая Москва знакома по устройству и непривычна по географии. Если сравнивать средние радиусы, внутреннее кольцо проходит между Садовым кольцом и ТТК, среднее — чуть снаружи ТТК, но внутри МЦК, а внешнее — между МЦК и МКАД, через плотный спальный пояс, где сегодня колец нет. Все 12 диаметров доходят до МКАД, но не дальше: самая дальняя станция в 18,6 км от центра. Средний шаг станций — 1,7 км, пересадочных узлов — 74.
В центре все 12 диаметров сходятся в один узел, и в нём пересаживаются 38 % всех поездок. Это слабое место первой схемы: в модели пересадка там стоит те же 2,5 мин, а можно ли построить такой узел с быстрыми пересадками — вопрос уже не к модели.
Вторая Москва выглядит непривычно: в ней нет ни одного кольца и ни одного большого узла. Каждая пара линий встречается в своём месте, и через любой узел пересаживается не больше 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 %) |
- С 1990 года Москва держится в 9–11 % от оптимума для своего бюджета и получает 91–95 % возможной экономии. Сеть росла, не отставая от оптимума, но и не догоняя его.
- 1960 год — выброс (22 %). Тогдашние 71 км обслуживали компактный город своего времени, а оптимум для сегодняшнего спроса тянет три длинные линии через нынешний спальный пояс.
- Кольца в оптимумах появляются только от ≈450 км путей. Кольцевая линия, построенная при метро короче 70 км, была ответом на давку в центральных пересадках тогдашнего города, а не ошибкой.
- Оптимум с бюджетом 2020 года (28,16 мин) на 2,2 мин быстрее сегодняшней сети, хотя у него на 23 узла и 56 км меньше. Планировщик, знающий сегодняшний город, получил бы нынешние времена в пути лет на 15 раньше. Для этого не нужна экзотическая топология: достаточно раньше и ровнее довести линии до спального пояса.
Чужие схемы. Метро Парижа, Лондона и Шанхая центрировали на Кремле, масштабировали до 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 %), так что разрыв скорее занижен.
Физика упрощена.
- Ходьба по прямой со скоростью 10 км/ч — условие задачи. При 5 км/ч ранжирование то же, а разрыв Москвы больше (12,5 %).
- Перегоны прямые; глубина, реки и стоимость строительства не учитываются: бюджет — это только километры и станции.
- Частота везде одинаковая, а МЦК и МЦД считаются как метро с той же частотой, что для них оптимистично.
- Пересадка в Москве стоит те же 2,5 мин без ходьбы между платформами, а остановки бесплатны. Оба упрощения в пользу Москвы: с ходьбой между платформами она теряет ещё 0,87 мин, а со штрафом за остановку разрыв растёт до 11,5 %. С реальным временем каждого перехода по данным pMetro сегодняшнее метро даёт 31,71 мин, а при пересадке 4 мин для всех сетей разрыв — 9,7 %.
Правило «пересадка дорожает с числом линий» — инженерное допущение, откалиброванное по одному набору данных TfL. В Москве, по данным pMetro, переход от размера узла не зависит, но узлов больше чем на 4 линии в ней нет, так что про узел на 12 линий данных нет ни у кого. Поэтому мы проверили и другую постановку — ограниченную пропускную способность узла. Её функция (BPR) и калибровка по самому загруженному узлу Москвы — тоже допущения, но вывод держится при трёх разных крутизнах замедления.
Счёт станций. Пересадочная станция считается один раз. Это благоприятствует схемам с множеством пересадок — сеткам и многоугольным центрам. При бюджете по платформам (309, как у Москвы) кольцевая схема выигрывает увереннее (27,15 мин против 27,46 у сетки), а разрыв Москвы — 10,6 %.
История и чужие схемы оценены на сегодняшнем спросе: таблица отвечает на вопрос, насколько сеть каждой эпохи хороша для сегодняшнего города, а не для города своего времени. Чужие схемы не перекладывались топологически, а их пересадочные узлы восстановлены приближённо.
Как это сделано
Всю работу выполнил Claude: Claude Code координировал параллельных агентов-исследователей и агентов-вычислителей.
- Литература и данные. Одни агенты собирали литературу и данные: геометрию метро (3d-metro.ru, OpenStreetMap, Wikidata, TfL API), сетки населения и застройки GHSL, рабочие места по OSM.
- Эксперименты. Другие ставили эксперименты: модельный город, глобальный поиск, реальная Москва.
- Движок. Написан с нуля на Python с numba: граф по линиям и параллельный Дейкстра, ≈3 мс на кратчайшие пути для сети из 300 станций, ≈45 мс на полную оценку сети на одном ядре.
- Вычисления. Тяжёлые прогоны шли на 32-ядерной виртуальной машине. Перенос на неё воспроизвёл результаты первого раунда до шестого знака, а при повторном запуске на новой машине для проверки на реализм — лучшие сети до последнего знака.
Каждый «слишком хороший» результат разбирался вручную. Так были найдены, например, «телепорт» и бесплатный общий путь.
Источники
- Daganzo C. F. Structure of competitive transit networks. Transportation Research B, 2010. https://escholarship.org/uc/item/17s3b266
- Aldous D., Barthelemy M. The optimal geometry of transportation networks. Phys. Rev. E, 2019. https://arxiv.org/abs/1902.08786
- 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
- Laporte G., Pascoal M. Path based algorithms for metro network design, 2015. https://estudogeral.sib.uc.pt/bitstream/10316/44388/1/2015LaportePascoal.pdf
- Miller A. J. On spiral road networks. Transportation Science, 1967. https://ideas.repec.org/a/inm/ortrsc/v1y1967i2p109-125.html
- 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
- 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/
- City AM по данным TfL (FOI) о времени пересадок, 2015. https://www.cityam.com/?p=381837
- Московский метрополитен (размеры, скорость). https://ru.wikipedia.org/wiki/Московский_метрополитен ; доля рабочих мест в центре: https://www.mos.ru/mayor/themes/11954050/
- pMetro: схема московского метро с временем переходов и интервалами, версия от 16.10.2026. https://pmetro.su/Download.html
- Данные: 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/).