2ГИСИнженерный музей Telegram

Пешком по графу

Это интерактивный музей задач про навигацию. Обгоните ЭВМ 1972 года, поймайте зелёную волну и найдите себя на карте глазами робота.

Начать экскурсию Сразу в 2056 год
1
Зал 1 1938 → 1980

Каким будет город?

Инженеры прошлого не только решали задачи, но и делали прогнозы. Теперь их можно проверить. Как думаете, что сбылось?

Совпало с историей:0 из 4

Формулировки прогнозов — наш короткий пересказ статей. Оригиналы есть в списке источников внизу страницы.

2
Зал 2 1972 → 2026

Как посчитать путь?

В 1972 году в журнале «Наука и жизнь» провели эксперимент: нужно было составить самый короткий маршрут по 12 букинистическим магазинам Москвы с возвращением в редакцию. Проверяли, кто быстрее — ЭВМ Вычислительного центра Главмосавтотранса или инженер О. Налбандян, автор статьи об этом эксперименте. Машина справилась за секунды и нашла путь в 33 км. Инженер считал вручную около часа, и его маршрут вышел длиннее — 35,6 км.

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

Ваш путь сейчас0 км
Магазинов0 из 12
Начните от редакции (синяя точка А): нажмите на первый магазин, в который поехали бы.
ЭВМ 197233,0 км
Инженер вручную35,6 км
Вы—

Расстояния примерные: магазины расставлены по адресам 1972 года, центр схемы увеличен.

«Задача, решённая ЭВМ за считанные секунды, потребовала от автора часа работы».О. Налбандян, «ЭВМ шагает по Москве». «Наука и жизнь», №7, 1972

Перебор применим к любой задаче, но на практике его используют только на маленьких. Уже для 10 такси и 10 заказов — это 3 628 800 вариантов, пишет автор. Поэтому в ВЦ взяли алгоритм, который заранее отбрасывает заведомо невыгодные варианты. Транспортную карту Москвы для него смоделировали математики И. Г. Медведевская и Т. М. Великанова.

Машинный зал вычислительного центра, 1970-е
Машинный зал вычислительного центра. Фото эпохи, иллюстрация. Статья 1972 года в архиве журнала
1972, ВЦ Главмосавтотранса2026, маршрутизация 2ГИС
ГрафТранспортная карта Москвы — граф, который смоделировали математики ВЦНаправленный дорожный граф: каждое направление движения — отдельное ребро
Вес ребраРасстояние и порожний пробег машинВремя проезда, которое оценивают по статистике и ML-моделям
ПоискАлгоритм ВЦ, отсекающий заведомо невыгодные вариантыA*, иерархия шорткатов, двусторонний поиск
Лучший путьСамый короткийСамый быстрый. А с 2026 года — ещё и самый спокойный: меньше сложных манёвров, штрафы за левые повороты, кольца и нерегулируемые перекрёстки

Как это решают сейчасИнженеры 2ГИС на Хабре

Иллюстрация из статьи о лёгких маршрутах
Март 2026 · Константин Чирихин
«Лёгкие маршруты» в 2ГИС: рассказываем про алгоритмы и новую систему штрафов

«У нас уже есть два типа маршрутов: кратчайший (без искусственных штрафов) и оптимальный (маршрут, по нашему мнению, лучший для большинства водителей). В качестве основы для лёгких маршрутов мы взяли оптимальный маршрут. Сохранив всё, что в нём есть (в том числе ML‑модели), мы добавили дополнительную логику, которая избегает сложных участков».

A* · двусторонний поиск · шорткаты · аддитивные штрафы
Читать на Хабре
3
Зал 3 1980 → 2026

Как проехать без остановок?

В 1980 году академик Виктор Глушков писал в «Технике — молодёжи» о городе завтрашнего дня, где всё связано вычислительными сетями. Часть этой сети работает уже сегодня: светофоры передают данные прямо в навигатор, и он подсказывает диапазон скорости, при котором всю улицу можно проехать на зелёный.

В. Глушков. «Город завтрашнего дня». «Техника — молодёжи», №5, 1980

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

Ваша скорость60 км/ч
Остановок0
Время в пути0:00

Светофоры уже переключаются: зелёный горит 30 секунд, красный 30 секунд. Время в игре ускорено.

Как это решают сейчасИнженеры 2ГИС на Хабре

Макеты подсказки «зелёной волны» в навигаторе 2ГИС: плашка с диапазоном скорости и аналоговый спидометр
2026 · Даниил Сопов, команда Транспорт
Красный подождёт. Как мы запускали «зелёную волну» в навигаторе 2ГИС

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

Читать на Хабре
4
Зал 4 1980 → 2026

Где я?

Чтобы проложить путь, нужна точка А. Но откуда машине знать, где она, если спутников нет?

Страница статьи «Робот-штурман» со схемой корреляционно-экстремальной навигации
В. Тарасенко, А. Кориков. «Робот-штурман». «Наука и жизнь», №7, 1980, с. 84–90. Схема корреляционно-экстремальной системы ориентирования. Номер в архиве

В 1980 году инженеры предложили способ, которым пользуется любой человек с картой. Представьте: вас высадили в незнакомом месте, GPS нет. Слева пруд, справа широкая улица — и вы листаете карту, пока не найдёте участок с таким же прудом и такой же улицей. Именно так предлагали ориентироваться и роботу: хранить карту в памяти и сравнивать с ней то, что видит камера.

  1. 1Перетащите плёнку с кадром робота по карте.
  2. 2Следите за пятном света справа: оно смещено туда, куда нужно двигать плёнку, и становится ярче по мере приближения.
  3. 3Найдите место, где пятно вспыхнет звездой.
Карта в памяти робота
Корреляционная плоскость
Сила сигнала0%
«…робот ничем не отличается от человека — штурмана, который для определения своих координат сравнивает с картой изображение местности».«Робот-штурман», 1980
1954. Ф. Честнов, «Радиоволны-путеводители»Радиолокационная картина местности совмещается с навигационной картой. «Техника — молодёжи», №12, с. 14–16.

Как это решают сейчасИнженеры 2ГИС на Хабре

Иллюстрация из статьи об AR-навигации внутри зданий
Октябрь 2025 · Дмитрий Чудаков, Андрей Кузнецов
Компьютерное зрение + ARKit = AR-навигация внутри зданий

Внутри торгового центра GPS ненадёжен. По одной фотографии телефон определяет координаты, направление взгляда и этаж. Для каждого ТЦ снимают около 10 000 кадров, в каждом около 3 000 ключевых точек. Локализация занимает около 100 мс.

SIFT · DINOv2 + AnyLoc · SuperPoint + SuperGlue · PnP в RANSAC · ARKit
Читать на Хабре
5
Зал 5 1984 → 2026

Что вокруг?

В 1984 году картограф Александр Берлянт писал, что карта — это модель местности: по ней можно находить закономерности, которых не видно напрямую. Сегодня у этой модели можно спросить то, что раньше пришлось бы искать самому, — и вопрос можно задать обычными словами.

Первая страница статьи «Информация, которую даёт карта»
А. Берлянт. «Информация, которую даёт карта». «Наука и жизнь», №6, 1984, с. 78–82. Картограф рассказывает, как карта становится инструментом исследования. Номер в архиве

Спросите карту. Выберите вопрос и посмотрите, как карта его понимает.

Так работает ИИ-помощник в 2ГИС: он не придумывает ответ, а переводит ваши слова в понятный карте запрос и ищет по настоящим данным.

Поиск по фото и настроениюМожно искать не просто «кафе», а с конкретным вайбом — например, «потусить» или «расслабиться», а также находить места по фото.Читать на Хабре Вопрос словами — готовый отчётБизнес спрашивает карту обычными словами и сразу получает слои на карте, таблицы и графики.Читать на Хабре
6
Зал 6 1984 → 2026

Карта-детектив

Картограф Александр Берлянт в 1984 году писал, что карта даёт больше информации, чем на ней нарисовано. Перед вами условный город без улиц и названий: только точки. Ответьте на три вопроса.

Показать на карте:

Нажмите на слой, чтобы скрыть его точки с карты. Нажмите ещё раз, чтобы вернуть.

Вопрос 1 из 3

Где деловой центр города?

Нажмите на квартал на карте.

56

Письмо в 2056

В 1956 году доктор технических наук Георгий Бабат опубликовал в «Технике — молодёжи» «Мечты инженера»: отрывки из статей, будто бы опубликованных в 2056 году. До 2056-го осталось 30 лет. Ответьте на семь вопросов, и мы соберём вашу статью из будущего.

Георгий БабатГ. И. Бабат. «Мечты инженера (отрывки из статей, опубликованных в 2056 году)». «Техника — молодёжи», №6, 1956, с. 30–32

Эти вопросы пока открыты

Над ними работают инженеры многих команд, в том числе в 2ГИС: в маршрутизации, позиционировании, поиске и геоаналитике.

Вакансии 2ГИСРазработка, данные и ИИ, инфраструктура, продукт Telegram @rnd2GISИнженерный канал 2ГИС Блог 2ГИС на ХабреКак это устроено изнутри