Лаборатория LMatrix
Лаборатория Lmatrix занимается оптимизацией транспортных задач. Сюда можно отнести задачи поиска кратчайшего пути в ориентированных графах, применимые как к масштабам города и страны, классическую задачу обхода (коммивояжера), задачи оптимизации доставки грузов, задачи трехмерной упаковки.
|
Новости проекта
|
Тематические статьи
|
|
Новости и обзоры
31 августа 2011 года в 10:37
Как стало известно «Ведомостям», французская компания Vinci в партнерстве со структурами Аркадия Ротенберга собралась построить в Москве метро и паркинги
27 августа 2011 года в 22:56
На этот раз президент США Барак Обама, заявивший об участии в следующих выборах еще в апреле, отправился в автобусный тур по маршруту Миннесота — Айова — Иллинойс, чтобы выслушать, что скажут ему сограждане. Проехать по этому маршруту на его президентском лимузине не получится – расстояния слишком большие, а многотонный Cadillac даже в городе норовит лечь на брюхо.
19 августа 2011 года в 07:33
Новые столичные территории будут увеличены еще на 16 тыс. га
5 августа 2011 года в 12:58
Власти Москвы приняли решение кардинально изменить структуру дорожной сети в районах, где кипит жилищное строительство. По словам заммэра столицы по вопросам градостроительной политики и строительства Марата Хуснуллина, радиальную схему там заменят квартальной. Как это будет выглядеть, легко представить уже сейчас: достаточно очутиться в районе Измайлово, который буквально исчерчен Парковыми улицами. Это здорово разгружает трафик, однако местные жители все равно томятся в чудовищных пробках на пути к МКАД и шоссе Энтузиастов, аналогично – и в обратном направлении. Здесь может помочь реконструкция вылетных магистралей, считает Хуснуллин.
4 августа 2011 года в 17:00
«Яндекс» решил расширить функционал своих карт: помимо панорам улиц добавить в сервис панорамы городов с высоты птичьего полета. Для съемки на такой высоте поисковик заказал дирижабль из Швейцарии. Правда, первый запланированный на сегодня полет не состоялся из-за технических неполадок.
26 июля 2011 года в 15:47
В Московском метрополитене к 2015г. планируется ввести в эксплуатацию 35 станций. Об этом сообщил журналистам главный архитектор ОАО "Метрогипротранс" Николай Шумаков. По его словам, уже в 2011г. запланировано ввести в строй 3 станции на участке Люблинско-Дмитровской линии от станции "Марьина Роща" до "Зябликово", а также выход со станции "Сретенский бульвар", который уже практически построен.
25 июля 2011 года в 15:38
25.07.11, Пн, 14:20, Мск, Текст: Игорь Королев /
Осенью «Мегафон» даст возможность жителям Санкт-Петербурга и Екатеринбурга оплачивать проезд в метро и наземном транспорте с помощью мобильного телефона. Хотя в обоих проектах используется технология NFC, «Мегафон» по-разному решил проблему нехватки телефонов с ее поддержкой.
12 июля 2011 года в 14:55
В Госдуме предлагают оснастить аэропорты автоматической лазерной системой визуальной навигации при посадке. С соответствующей инициативой выступил глава комитета Госдумы по транспорту Сергей Шишкарев.
12 июля 2011 года в 04:44
Транспортная система Москвы будет изменена с радиально-кольцевой на ортогональную (прямоугольную). Как сообщает пресс-служба мэра и правительства Москвы, реализация мероприятий, необходимых для расширения территории Москвы, станет важнейшей задачей программы развития транспортного комплекса Московского региона.
8 июля 2011 года в 21:14
Российская компания «Сканэкс», поставляющая спутниковую подложку для «Яндекс.Карт», заключила «многомиллионный» контракт с американской GeoEye на поставку снимков 50 млн км² поверхности Земли. Российские спутники не способны удовлетворить внутренний спрос в снимках, говорят в компании.
249243240232230222221217216215
Примеры решений задачи коммивояжера (TSP)
|
|