• Оптимальные маршруты и вагоны для удобных пересадок Яндекс Метро учитывает время в пути, количество пересадок и закрытые на ремонт станции. Каким будет метро Москвы в ближайшие годы: схема развития, новые станции.
Схема метро Москвы: как рассчитать время в пути с маршрутом? Как скачать приложение Яндекс.Метро с.
Благодаря запуску западного участка БКЛ в прошлом году москвичи в среднем экономят в дороге до 45 минут каждый день, поясняет директор НИИ «МосТрансПроект» Владимир Титов. Как скачать приложение с.» на канале «Мастерство и Креатив» в хорошем качестве и бесплатно, опубликованное 3 сентября 2023 года в 12:00, длительностью 00:03:12, на видеохостинге RUTUBE. Для просмотра рекламоносителей выберите станцию на схеме метро или воспользуйтесь списком станций в алфавитном порядке. Главная» Новости» Карта метро 2024 москва схема.
Маршруты метро Москвы
Пытался сфоткать схему со стены и поправить фотошопом. сколько времени занимает поездка между станциями метро, сколько ехать от и до Московского метрополитена, описание маршрута - как проехать туда и обратно. История Схемы метро / схема станций метро Москвы c 1935 до 2023 года со строящимися станциями. Главная» Новости» Схема метро москвы 2024 года с новыми станциями на карте. Пытался сфоткать схему со стены и поправить фотошопом. Эта мобильная карта метро Москвы, актуальная на 2014 год, отличается удобным интерфейсом, подробным описанием схемы перемещения, довольно точным расчетом ожидаемого времени в пути, работой в режиме оффлайн.
Какие маршруты есть на МЦД
- Схема метро Москвы: план развития до 2025, 2030 и 2035 года
- Карта метро Москвы - интерактивная схема с расчетом времени
- Тысячи пассажиров Московского метро
- Скачать Яндекс Метро для Андроид бесплатно
Изучаем правила метрополитена Москвы
- Как менялось метро в Москве
- Как всем этим пользоваться
- «Метро Москвы» и «Яндекс.Метро»: сравниваем работу двух приложений для передвижения в подземке
- Как построить маршрут и рассчитать время в пути?
Метро Москвы
Схема линий Московского метрополитена поможет вам легко сориентироваться in the subway. Метрополитен в Москве и частично в Московской области является рельсовым внеуличным городским общественным транспортом на электрической тяге, исторически первым и крупнейшим метро в СССР. В мире данная система метро - пятая по интенсивности использования. Карта метро приведет Вас из пункта А в пункт Б, а воображение - куда угодно. Это почти в два раза выше нормы. Темп строительства Московского метрополитена отстаёт от темпа роста пассажиропотока. На 1 км линий метрополитена в Москве приходится 35 тыс. Часто обновляемая карта метро со своевременно добавляемыми станциями метро наполнит вашу жизнь ритмом мегаполиса.
Линии метрополитена могут прокладываться под землёй в тоннелях, по поверхности и на эстакадах особенно это характерно для городских монорельсов. Регулярно дополняемая карта метро во время пополняется новыми станциями метро, безусловно, укажет Вам правильный алгоритм движения для кратчайшего перемещения в заданном направлении с минимальным числом пересадок. Грузовой метропоезд — специализированный технологический электропоезд метро, используемый для технологических нужд метрополитена, в том числе, для перегона привезённых по железнодорожной сети метровагонов или для переброски грузов например, колёсных пар , предназначенных для метро, на территорию метрополитена. Навигационная карта-схема метро Москвы облегчит вашу транспортировку в течение всего путешествия на самом популярном средстве передвижения из любого района месторасположения. Метромост — мост, по которому проходит линия метрополитена. Этот мост отличается от обычного повышенной прочностью, так как поезда метро создают очень сильную вибрацию. Инновационная схема путевого развития метро и пригородного железнодорожного сообщения улучшит транспортную доступность москвичей и гостей столичного региона России.
Список строящихся и планируемых станций Московского метрополитена, включающий в себя ещё не открывшиеся станции с привязкой к линиям, строительство которых идёт или запланировано в будущем. Подробная схема метрополитена с алфавитным указателем, условными обозначениями дорожно-транспортной инфраструктуры и транспортно-пересадочных узлов ТПУ — пассажирских комплексов, выполняющих функции по перераспределению пассажиропотоков между видами транспорта и направлениями движения.
Статья 29 Пункт 4: Права и свободы человека и гражданина. Каждый имеет право свободно искать, получать, передавать, производить и распространять информацию любым законным способом. Перечень сведений, составляющих государственную тайну, определяется федеральным законом. Пункт 5: Гарантируется свобода массовой информации.
А чтобы было не так скучно ждать, можно подглядывать за ним в динамике, отрисовывая лучшую особь каждого, скажем, сотого поколения. Вот небольшая гифка, показывающая фаворитов нескольких первых тысяч поколений в цикле: Последовательность шагов в маршруте соответствует градиенту серого. Видно, что в самом начале маршрут меняется достаточно хаотично, потом быстро выходит на локальный оптимум и начинает доводку по мелочам. А если ждать достаточно долго уже за пределами данной гифки , можно, если повезёт, увидеть, как, время от времени, эволюция перепрыгивает в новый, более глубокий оптимум и продолжает оптимизацию там. Важный момент — если мы видим, что независимые прогоны оптимизации дают нам существенно разные ответы, пусть и похожие по качеству, значит, велика вероятность того, что мы так и не нашли глобальный оптимум. Но нас устроит и достаточно хорошее его приближение, которое можно попробовать получить «мультистартами» — запустить алгоритм много раз в т.
Чтобы немного продлить саспенс, покажу вам маршрут, занявший по моим расчётам второе место ехать от светлого к тёмному : А итоговая оценка длительности самого лучшего маршрута получилась равной 19 часам 51 минуте. Напомню, интервал работы московского метро — примерно 20 часов, а все исходные данные об интервалах следования поездов я взял из любительских замеров. Если бы у меня получился маршрут в 10 или 40 часов — всё было бы, так или иначе, ясно. Но тут запас составлял всего 9 минут при неизвестной но явно не маленькой погрешности. Назад, в реальный мир Примерно в этот момент идея проверить этот маршрут на практике окрепла. К тому времени несколько моих друзей уже были в курсе моих странных изысканий.
Пара из них оказались достаточно безумными, и вот — мы собрали команду для проверки боем. Но, так как риски «не попасть» в отведённое время были довольно высокими, я решил сначала проверить ряд альтернативных вариантов. Вариант «Вернуть монорельс». Любопытный факт: проезд от Тимирязевской до ВДНХ на метро с пересадкой через кольцо занимает меньше времени, чем с переходом на монорельс и обратно по данным pMetro, без необходимости выходить на каждой станции. Вариант отвергнут. Вариант «Добавить наземный транспорт».
Идея в том, что можно попробовать перемещаться между конечными разных линий на общественном транспорте по земле. За данными по пересадкам на наземный траспорт я пошёл к Диме Крюкову из Яндекс. Делать нечего, пришлось делать матчинг остановок со станциями по названиям. Там обнаружилось довольно много подводных граблей, о которых рассказывать не очень интересно. Скажу только, что в Москве нашлось ровно 999 наземных остановок, названных «в честь» той или иной станции метро не считая нескольких «метромостов», «метродепо», «метрогородков» и прочего. А ещё, некоторые остановки до сих пор названы в честь уже переименованных станций метро.
Карта метро состоит из множества линий, каждая из которых имеет свой цвет и название. Красные линии соединяют центр города с отдалёнными районами, зелёные обслуживают спальные районы, а жёлтые и голубые обеспечивают связь между центром и пригородами. Одна из самых интересных особенностей схемы метро Москвы — это пересадочные узлы.
МЦК, МЦД, БКЛ: разбираемся в новой схеме метро
| Схема метро Москвы: план развития до 2025, 2030 и 2035 года | Схема метро Москвы 2024 с расчетом времени. |
| Скачать Приложение Яндекс Метро 2024 бесплатно карту (схему) | Схема метро Москвы c расчётом пути. Схема действующих и строящихся линий и станций московского метро в 2024 году. |
| Маршруты метро Москвы | Интерактивная схема/карта московского метрополитена прокладывает маршрут и подсвечивает его на карте, а также определяет время в пути и количество пересадок. |
| Москва — Метрополитен — Схемы — Городской электротранспорт | Теперь на метро можно доехать до аэровокзала Внуково, время в пути от Москва Сити 43 минуты. |
| Карта метро Москвы схема метрополитена с расчётом времени | Карта пыльцы для аллергиков нижний новгород. |
Как пользоваться метро в Москве новичкам
- Время и расстояние между станциями метро Москвы
- Метро Москвы
- Схема метро СПб с расчетом времени в пути от станции до станции
- Опубликована схема Московского метро 2030 года - Российская газета
- Метро Москвы
- Метро Москвы
Метро с расчетом времени в пути
Расчёт такой эволюции длиной в 50000 поколений наколеночным скриптом на питоне занимает на моём домашнем десктопе в среднем 20 минут. А чтобы было не так скучно ждать, можно подглядывать за ним в динамике, отрисовывая лучшую особь каждого, скажем, сотого поколения. Вот небольшая гифка, показывающая фаворитов нескольких первых тысяч поколений в цикле: Последовательность шагов в маршруте соответствует градиенту серого. Видно, что в самом начале маршрут меняется достаточно хаотично, потом быстро выходит на локальный оптимум и начинает доводку по мелочам. А если ждать достаточно долго уже за пределами данной гифки , можно, если повезёт, увидеть, как, время от времени, эволюция перепрыгивает в новый, более глубокий оптимум и продолжает оптимизацию там. Важный момент — если мы видим, что независимые прогоны оптимизации дают нам существенно разные ответы, пусть и похожие по качеству, значит, велика вероятность того, что мы так и не нашли глобальный оптимум. Но нас устроит и достаточно хорошее его приближение, которое можно попробовать получить «мультистартами» — запустить алгоритм много раз в т. Чтобы немного продлить саспенс, покажу вам маршрут, занявший по моим расчётам второе место ехать от светлого к тёмному : А итоговая оценка длительности самого лучшего маршрута получилась равной 19 часам 51 минуте. Напомню, интервал работы московского метро — примерно 20 часов, а все исходные данные об интервалах следования поездов я взял из любительских замеров. Если бы у меня получился маршрут в 10 или 40 часов — всё было бы, так или иначе, ясно. Но тут запас составлял всего 9 минут при неизвестной но явно не маленькой погрешности.
Назад, в реальный мир Примерно в этот момент идея проверить этот маршрут на практике окрепла. К тому времени несколько моих друзей уже были в курсе моих странных изысканий. Пара из них оказались достаточно безумными, и вот — мы собрали команду для проверки боем. Но, так как риски «не попасть» в отведённое время были довольно высокими, я решил сначала проверить ряд альтернативных вариантов. Вариант «Вернуть монорельс». Любопытный факт: проезд от Тимирязевской до ВДНХ на метро с пересадкой через кольцо занимает меньше времени, чем с переходом на монорельс и обратно по данным pMetro, без необходимости выходить на каждой станции. Вариант отвергнут. Вариант «Добавить наземный транспорт». Идея в том, что можно попробовать перемещаться между конечными разных линий на общественном транспорте по земле. За данными по пересадкам на наземный траспорт я пошёл к Диме Крюкову из Яндекс.
Делать нечего, пришлось делать матчинг остановок со станциями по названиям. Там обнаружилось довольно много подводных граблей, о которых рассказывать не очень интересно. Скажу только, что в Москве нашлось ровно 999 наземных остановок, названных «в честь» той или иной станции метро не считая нескольких «метромостов», «метродепо», «метрогородков» и прочего.
Интерактивная схема метро Москвы рассчитать время поможет, путь нарисует четко и понятно, подскажет, где и куда переходить. Рассмотрим сегодня самые популярные сервисы, которые помогут быстро добраться по московской подземке до нужного места. Схема метро Москвы с расчетом времени Яндекс Метро Начнем со схемы метро Москвы с расчетом времени от Яндекса, который аккуратно подстраивает ее под нужный год, будь то 2018 или 2019. Первым делом нужно убедиться, что открылась действительно Москва всякое бывает , а затем можно приступать к заполнению двух полей — начальной и конечной точек будущего пути. Для построения маршрута достаточно кликнуть ровно 2 раза: откуда и куда хочется попасть. Если вы представляете, где находятся нужные станции например, знаете ветку , то это оптимальный вариант. Маршрут на карте метро Москвы 2018 построится автоматически, причем с расчетом времени и даже с новыми станциями.
Если не получается вспомнить, где же конечная — просто начните вводить ее название в соответствующе поле. Сервис покажет подходящие подсказки. А вот более сложная задача — между станциями есть несколько маршрутов. Карта метро Москвы 2018 от Яндекс детально покажет только один, переключаться между ними нужно самостоятельно. Остальная часть метрополитена при этом затеняется, чтобы лучше показать путь. Если хочется присмотреться к деталям, используйте кнопки масштабирования справа. Если хотите проложить путь для друга или родственника — поделитесь с ним готовой ссылкой на маршрут. Скопируйте адрес из всплывающего окошка. Все, можно отправлять его через мессенджер, по почте или в соцсетях. Также можно бесплатно скачать карту метро Москвы 2018 в виде приложения.
Выбрать нужный город можно в списке, открывающемся по нажатию кнопки с названием города: Задать маршрут можно двумя способами: Способ 1 Укажите начальную и конечную станции в полях Откуда и Куда. Способ 2 Нажмите названия начальной и конечной станций на схеме. Когда вы зададите крайние точки маршрута, на схеме отобразится самый короткий вариант проезда, а слева от схемы — карточка маршрута: Примечание Чтобы увеличить или уменьшить масштаб схемы, нажмите кнопки или или поверните колесо мыши от себя или на себя. На схеме и в карточке отображается информация о самом коротком маршруте.
Если до нужной станции можно доехать несколькими способами, то в карточке отобразятся дополнительные строки с указанием количества пересадок и длительностью поездки.
Выбрать нужный город можно в списке, открывающемся по нажатию кнопки с названием города: Задать маршрут можно двумя способами: Способ 1 Укажите начальную и конечную станции в полях Откуда и Куда. Способ 2 Нажмите названия начальной и конечной станций на схеме.
Когда вы зададите крайние точки маршрута, на схеме отобразится самый короткий вариант проезда, а слева от схемы — карточка маршрута: Примечание Чтобы увеличить или уменьшить масштаб схемы, нажмите кнопки или или поверните колесо мыши от себя или на себя. На схеме и в карточке отображается информация о самом коротком маршруте. Если до нужной станции можно доехать несколькими способами, то в карточке отобразятся дополнительные строки с указанием количества пересадок и длительностью поездки.
Что такое Московские центральные диаметры
Схема линий Московского метрополитена, монорельса и центрального кольца (2020). Москва Товарная. Схема метро Москвы ЯНДЕКС с расчетом времени в пути ОНЛАЙН. Пользуйтесь очень удобной ONLINE-картой метро г. Москва от Yandex. You can: Choose a city. Choose the map language. Change the map zoom: Double-tap to zoom in. Double-tap and move up or down to zoom in or out. Карта пыльцы для аллергиков нижний новгород.
Metro World Maps
| Метрополитен москвы время в пути | Схематический план Москвы со схемой метрополитена. |
| Схема метро со временем в пути москва | Карта пыльцы для аллергиков нижний новгород. |
| Схема метро Москвы с расчетом времени и новыми станциями в пути на 2024 год | Схема (карта) метро Москвы 2024. На ней обозначены строящиеся станции и пять маршрутов Московских центральных диаметров Узнайте, как Москва прирастала новыми станциями с 1935 года и какие линии метро будут связаны с МЦД-3, МЦД-4 и МЦД-5. |
| Схема МЦК и МЦД Москвы, карта станций метро 2023 года | Интерактивная карта метро Москвы со станциями МЦК и МЦД. |
| Карта метро Москвы | Интерактивная схема/карта московского метрополитена прокладывает маршрут и подсвечивает его на карте, а также определяет время в пути и количество пересадок. |
Интерактивная схема метро Москвы
We are extremely pleased to receive positive feedback on our product. We will be glad to your wishes about him. We will definitely take them into account when developing future application updates. We will be glad if you recommend us to your friends, it is very useful for us : See all reviews.
Разочаруем и покупателей квартир в поселениях Остафьево и Алхимово в Новой Москве, которым ранее застройщик обещал новые одноименные станции метро — скорее всего, Бирюлевская линия когда-нибудь дойдет и туда , но явно не в ближайшие годы. Не появилось на схеме метро 2030 и метро «Челобитьево» в Мытищах там тоже недавно началось строительство крупного жилого квартала. Хотя эту станцию уже давно обсуждают, но никакой конкретики пока нет.
Как новая схема метро влияет на выбор недвижимости Многие новостройки в старой и новой Москве сегодня строят в отдалении от метро. Застройщики часто обещают покупателям, что вот-вот рядом построят новую станцию, но подобные обещания — но ориентироваться все же не на подобные обещания, а на официальную информацию от города. Только учитывайте 2 момента: 1. Этот план все равно не гарантирует точное расположение, сроки запуска и даже названия новых станций метро, если их строительство еще не утвердили. Например, в прошлой схеме нам обещали метро до Троицка к 2027 году, а сейчас уже до 2029 года.
Это довольно простая идея времён былой популярности эволюционной теории: опишем каждое решение некоторым вектором «геномом» , сформулируем функцию качества конкретного генома в нашем случае — время прохождения всего маршрута и запустим эволюцию: добавим случайные мутации, а то и заставим лучшие из «особей», натурально, спариваться. Несколько тысяч поколений этакой евгеники — и у нас готов неплохой сверхчеловек маршрут. Но дьявол, как водится, в деталях. Во-первых, надо хорошо выбрать представление информации в геноме. Можно, например, сделать геномом вектор с номерами всех станций в порядке их следования в маршруте. Чем это плохо? Геномы разных маршрутов будут разной длины — им будет неудобно скрещиваться. А ещё среди случайных значений генома будет много невалидных маршрутов — таких, которые не позволяют посетить все станции. Другими словами, в пространстве значений генома концентрация действительно возможных кандидатур будет невысокой — а значит, нам отдельно придётся проверять каждого кандидата на валидность, тратя на это лишнее время. Гораздо удобнее объявить геномом перестановку длины 200 — то есть такой вектор длины 200, в котором каждая станция встречается лишь 1 раз. Правда, при таком подходе соседними в маршруте могут оказаться станции, между которыми нет прямого соединения. Важно отметить, что этот кратчайший маршрут также может быть различным в разное время суток, с учётом динамики расписания. Поэтому, имеет смысл рассчитать такие таблицы для каждого среза расписания интервалов. Во-вторых, нужно пошаманить с разными видами мутаций и скрещиваний. Науки тут особо нет, сплошная эмпирика, направленная главным образом на то, чтобы, с одной стороны обеспечить быструю сходимость, а с другой — возможность выбраться из эволюционного тупика локального оптимума. После этого мы можем получить некорректный маршрут — поэтому уникализируем результат и добавляем все потерянные узлы, например, в случайные места генома. Итого, на каждой итерации мы некоторое подмножество лучших особей подвергаем их различным мутациям и формируем из их потомков новое поколение, досыпая к ним несколько полностью случайных маршрутов, чтобы не пасть жертвами инбридинга. Расчёт такой эволюции длиной в 50000 поколений наколеночным скриптом на питоне занимает на моём домашнем десктопе в среднем 20 минут. А чтобы было не так скучно ждать, можно подглядывать за ним в динамике, отрисовывая лучшую особь каждого, скажем, сотого поколения. Вот небольшая гифка, показывающая фаворитов нескольких первых тысяч поколений в цикле: Последовательность шагов в маршруте соответствует градиенту серого. Видно, что в самом начале маршрут меняется достаточно хаотично, потом быстро выходит на локальный оптимум и начинает доводку по мелочам. А если ждать достаточно долго уже за пределами данной гифки , можно, если повезёт, увидеть, как, время от времени, эволюция перепрыгивает в новый, более глубокий оптимум и продолжает оптимизацию там. Важный момент — если мы видим, что независимые прогоны оптимизации дают нам существенно разные ответы, пусть и похожие по качеству, значит, велика вероятность того, что мы так и не нашли глобальный оптимум. Но нас устроит и достаточно хорошее его приближение, которое можно попробовать получить «мультистартами» — запустить алгоритм много раз в т.
Дмитровскую — с пересадкой на метро и D2. Еще один пересадочный пункт появится на действующей станции Беговая — на D4. Так выглядит схема МЦД-1 в марте 2024 года. Источник: mcd. На ветке от Подольска до Нахабина 37 станций. На проезд между конечными станциями потратите чуть больше двух часов.
Опубликована схема Московского метро 2030 года
Схема метро Москвы 2024 с расчетом времени. Как скачать приложение с.» на канале «Мастерство и Креатив» в хорошем качестве и бесплатно, опубликованное 3 сентября 2023 года в 12:00, длительностью 00:03:12, на видеохостинге RUTUBE. Москва схема метрополитена Москва схема метрополитена маршрут. Схема Московского метро с расчетом времени. Схема Яндекс Метро Москвы с расчетом времени в пути.
Интерактивная карта метро с расчетом времени
Добавлены речные вокзалы Северный и Южный 5. Станция Липовая Роща помещена на территорию Московской области, где и проектируется 6. На маршруты МЦД добавлены границы тарифа «Пригород» 7. Исправлена пересадка на станцию МЦД Печатники с подземной на наземную 8. Рижский вокзал помечен закрытым 9.
Вариант «Вернуть монорельс». Любопытный факт: проезд от Тимирязевской до ВДНХ на метро с пересадкой через кольцо занимает меньше времени, чем с переходом на монорельс и обратно по данным pMetro, без необходимости выходить на каждой станции. Вариант отвергнут. Вариант «Добавить наземный транспорт». Идея в том, что можно попробовать перемещаться между конечными разных линий на общественном транспорте по земле. За данными по пересадкам на наземный траспорт я пошёл к Диме Крюкову из Яндекс.
Делать нечего, пришлось делать матчинг остановок со станциями по названиям. Там обнаружилось довольно много подводных граблей, о которых рассказывать не очень интересно. Скажу только, что в Москве нашлось ровно 999 наземных остановок, названных «в честь» той или иной станции метро не считая нескольких «метромостов», «метродепо», «метрогородков» и прочего. А ещё, некоторые остановки до сих пор названы в честь уже переименованных станций метро. Но это мелочи. Вариант «Добавить такси».
По сути, это модификация предыдущего варианта, но вместо общественного транспорта предполагается использование такси. Для этого я руками выбрал для каждой конечной странции каждой радиальной ветки географически ближайшие к ней станции на соседних ветках и добавил для таких пар «хорды» с оценкой времени по Яндекс. После оптимиазации получился вот такой интересный маршрут с четырьмя «хордами»: Такой маршрут по расчётам оказался примерно на 30 минут короче, чем мой оптимальный. Вариант отвергнут, как «не спортивный». Итоги После бурных дебатов мы решили ехать оптимальный маршрут без «хорд» и с выходом на каждой станции. В конце концов, если б мы хотели просто номинально объехать все станции, можно было бы вообще не выходить из вагона и получить время порядка 12 часов.
Но московское метро по праву считается одним из красивейших метрополитенов мира, так что лучше насладиться частью станций, чем посетить все, но не увидеть ничего. Настрой был серьезным, поэтому на данном этапе мы обратились в Московский метрополитен, и провалидировали с их помощью наш маршрут. Нам выделили специального сопровождающего из Центра обеспечения мобильности пассажиров, разрешили вести фото и видеосъемку и даже позволили изредка пользоваться служебными туалетами, которые, как выяснилось, есть на каждой станции. Итак, 12 мая мы с товарищами зашли в московское метро ранним утром и, не выбираясь наверх, посетили все 199 доступных в данный момент станций до закрытия метрополитена. Зачем мы всё это сделали — совершенно не ясно, но суть не в этом, главное — нам это удалось. У нас не было задачи проехать всё метро «на время», скорее мы хотели действительно посмотреть все станции за один день.
Разочаруем и покупателей квартир в поселениях Остафьево и Алхимово в Новой Москве, которым ранее застройщик обещал новые одноименные станции метро — скорее всего, Бирюлевская линия когда-нибудь дойдет и туда , но явно не в ближайшие годы. Не появилось на схеме метро 2030 и метро «Челобитьево» в Мытищах там тоже недавно началось строительство крупного жилого квартала. Хотя эту станцию уже давно обсуждают, но никакой конкретики пока нет. Как новая схема метро влияет на выбор недвижимости Многие новостройки в старой и новой Москве сегодня строят в отдалении от метро. Застройщики часто обещают покупателям, что вот-вот рядом построят новую станцию, но подобные обещания — но ориентироваться все же не на подобные обещания, а на официальную информацию от города. Только учитывайте 2 момента: 1. Этот план все равно не гарантирует точное расположение, сроки запуска и даже названия новых станций метро, если их строительство еще не утвердили. Например, в прошлой схеме нам обещали метро до Троицка к 2027 году, а сейчас уже до 2029 года.
Координаты новых станций я взял из статей Википедии. Схема в итоге получилась вот такой проекция, конечно, не Меркатора, но суть передаёт : тут я нарисовал ещё и линию монорельса, но, в дальнейшем, было решено от неё отказаться Теперь предстояло попробовать со всем этим взлететь. Геном коммивояжёра Итак, нужно было решить классическую задачу коммивояжёра в постановке на неполном графе над 200 вершинами. Опыт предков учит нас, что задача эта NP-полна и даже, вероятно, трансвычислительна. В переводе на русский первое означает, приблизительно, что нам не известно способа нахождения её наилучшего решения, кроме перебора всех возможных ответов, а второе — что перебирать нам придётся довольно долго не менее, чем миллиарды лет. На практике, однако, можно попробовать организовать перебор таким хитрым способом, чтобы постепенно находить всё более хорошие решения и остановиться «по готовности». Перед тем, как продолжить, замечу, что первым нормальным побуждением здорового человека является попытка проложить оптимальный маршрут самостоятельно, вручную, или хотя бы набросать его крупными мазками, а потом доводить автоматически. Но так как в нашем случае цена ребра зависит от его положения в маршруте то есть от времени суток , а 51 станция находится на достаточно плотном участке графа внутри кольца и на нём, включая пересадки , прохождение которого существенно зависит от точки входа и выхода, использовать здравый смысл не так уж просто. Интересно также, что в зависимости от того, собираемся ли мы выходить на каждой станции и ждать следующего поезда, или нет, оптимальный маршрут может быть совершенно разным так как интервалы движения поездов на разных линиях различны. Но продолжим. Как я уже сказал, можно организовать перебор таким способом, чтобы постепенно находить всё более хорошие решения, и, если нам не нужно гарантий того, что найденное решение самое лучшее, мы можем остановиться в любой момент, когда сочтём, что текущий лучший результат «достаточно хорош» для нас. Один из древних классических подходов в такой ситуации — использование генетических алгоритмов. Это довольно простая идея времён былой популярности эволюционной теории: опишем каждое решение некоторым вектором «геномом» , сформулируем функцию качества конкретного генома в нашем случае — время прохождения всего маршрута и запустим эволюцию: добавим случайные мутации, а то и заставим лучшие из «особей», натурально, спариваться. Несколько тысяч поколений этакой евгеники — и у нас готов неплохой сверхчеловек маршрут. Но дьявол, как водится, в деталях. Во-первых, надо хорошо выбрать представление информации в геноме. Можно, например, сделать геномом вектор с номерами всех станций в порядке их следования в маршруте. Чем это плохо? Геномы разных маршрутов будут разной длины — им будет неудобно скрещиваться. А ещё среди случайных значений генома будет много невалидных маршрутов — таких, которые не позволяют посетить все станции. Другими словами, в пространстве значений генома концентрация действительно возможных кандидатур будет невысокой — а значит, нам отдельно придётся проверять каждого кандидата на валидность, тратя на это лишнее время. Гораздо удобнее объявить геномом перестановку длины 200 — то есть такой вектор длины 200, в котором каждая станция встречается лишь 1 раз. Правда, при таком подходе соседними в маршруте могут оказаться станции, между которыми нет прямого соединения. Важно отметить, что этот кратчайший маршрут также может быть различным в разное время суток, с учётом динамики расписания.