Лаборатория LMatrix
Лаборатория Lmatrix занимается оптимизацией транспортных задач. Сюда можно отнести задачи поиска кратчайшего пути в ориентированных графах, применимые как к масштабам города и страны, классическую задачу обхода (коммивояжера), задачи оптимизации доставки грузов, задачи трехмерной упаковки.
|
Новости проекта
|
Тематические статьи
|
|
Новости и обзоры
19 июля 2012 года в 08:47
В Москве до конца 2012г. удвоится число полос с реверсивным движением. Как сообщает Центр организации дорожного движения правительства Москвы, в столице в 2012г. откроются еще три участка с реверсивным движением, в дополнение к трем, уже запущенным в эксплуатацию. Реверсивные полосы функционируют на Волгоградском проспекте, шоссе Энтузиастов, Ярославском шоссе от МКАД до Северянинского путепровода. Как показывает практика, участки с реверсивным движением позволяют эффективно бороться с пробками, разгружая наиболее проблемное направление транспортного потока.
11 июля 2012 года в 12:49
Огонь торжественно зажгут в месте, где в 1923 году прошли первые Всемирные студенческие Игры – Университете Париж-Сорбонна, а затем факел с пламенем отправится в кругосветное путешествие
10 июля 2012 года в 15:36
Лаборатория LMatrix, взяв за основу маршрут олимпийского огня по Великобритании (77 значимых городов), произвела свое исследование в рамках алгоритма задачи коммивояжера.
1 июля 2012 года в 06:00
В Москве открылся сайт с картой автостоянок, на котором можно найти не только близлежащую парковку, но и машину на штраф-стоянке по госномеру. Адрес сайта: parking.mos.ru.
29 июня 2012 года в 06:24
Интернет, 28 июня 2012. Яндекс запустил веб-версию Яндекс.Такси — сервиса, который работает с московскими таксопарками и умеет сразу находить свободные машины. Любой человек, у которого есть под рукой компьютер и интернет, может быстро заказать машину на taxi.yandex.ru и быстро на ней уехать.
26 июня 2012 года в 15:36
О подписании договора о строительстве супермоста через Каму с группой застройщиков (концессионером) сообщил министр транспорта и дорожного хозяйства Удмуртии Олег Гарин.
25 июня 2012 года в 14:17
Более 60 паркингов планируется построить в Казани вместе с жилыми домами и гражданскими объектами. Об этом сегодня на деловом понедельнике сообщил первый замруководителя исполкома Казани Рустам Нигматуллин.
22 июня 2012 года в 14:19
Объем инвестиций в проект строительства платной автомобильной дороги "Западный скоростной диаметр" составит 206 млрд руб. Соответствующее соглашение было сегодня подписано в рамках Петербургского международного экономического форума между ООО "Магистраль Северной столицы" (консорциум МСС, включающий группу ВТБ и Газпромбанка) и группой банков, среди которых "ВТБ Капитал", Газпромбанк, Внешэкономбанк, Европейский банк реконструкции и развития (ЕБРР) и Евразийский банк развития (ЕАБР).
13 июня 2012 года в 14:34
Очередной оригинальный проект борьбы с пробками поступил в московскую мэрию. Над ведущими в столицу железными дорогами предлагают построить платные автотрассы на эстакадах.
11 июня 2012 года в 20:21
Эстафета Олимпийского огня Сочи-2014 станет самой масштабной в истории олимпийского движения и побьет множество рекордов, обещают ее организаторы. Огонь пронесут через 2014 населенных пунктов, он побывает на Эльбрусе, Северном Полюсе и даже в космосе.
466461459456454450449447443440
Примеры решений задачи коммивояжера (TSP)
|
|