Лаборатория LMatrix
Лаборатория Lmatrix занимается оптимизацией транспортных задач. Сюда можно отнести задачи поиска кратчайшего пути в ориентированных графах, применимые как к масштабам города и страны, классическую задачу обхода (коммивояжера), задачи оптимизации доставки грузов, задачи трехмерной упаковки.
|
Новости проекта
|
Тематические статьи
|
|
Записи с тегом "автодорога"
6 сентября 2012 года в 14:20
Российские ученые разработали первый отечественный автопилот, позволяющий эксплуатировать автомобили без водителей. Автопилот был разработан компанией «РобоСиВи», являющейся резидентом Фонда «Сколково», и должен стать конкурентом системы Google-cars, сообщает ИТАР-ТАСС.
19 июля 2012 года в 08:47
В Москве до конца 2012г. удвоится число полос с реверсивным движением. Как сообщает Центр организации дорожного движения правительства Москвы, в столице в 2012г. откроются еще три участка с реверсивным движением, в дополнение к трем, уже запущенным в эксплуатацию. Реверсивные полосы функционируют на Волгоградском проспекте, шоссе Энтузиастов, Ярославском шоссе от МКАД до Северянинского путепровода. Как показывает практика, участки с реверсивным движением позволяют эффективно бороться с пробками, разгружая наиболее проблемное направление транспортного потока.
22 июня 2012 года в 14:19
Объем инвестиций в проект строительства платной автомобильной дороги "Западный скоростной диаметр" составит 206 млрд руб. Соответствующее соглашение было сегодня подписано в рамках Петербургского международного экономического форума между ООО "Магистраль Северной столицы" (консорциум МСС, включающий группу ВТБ и Газпромбанка) и группой банков, среди которых "ВТБ Капитал", Газпромбанк, Внешэкономбанк, Европейский банк реконструкции и развития (ЕБРР) и Евразийский банк развития (ЕАБР).
29 мая 2012 года в 06:20
На сайте Министерства транспорта России опубликован проекта постановления правительства РФ о создании автоматизированной системы экстренного реагирования при авариях «ЭРА-ГЛОНАСС».
28 мая 2012 года в 15:16
Компания Google сообщила о запуске обновлений в своем сервисе «Карты Google» для России.
28 мая 2012 года в 11:38
Евразийский банк развития (ЕАБР) утвердил увеличение суммы участия в финансировании проекта создания и эксплуатации на основе государственно-частного партнерства автомобильной дороги "Западный скоростной диаметр" до 10 млрд руб. Такая информация содержится в пресс-релизе кредитной организации.
25 мая 2012 года в 11:37
Проект новой автомобильной дороги Колыма - Омсукчан - Омолон - Анадырь на территории Чукотского автономного округа представлен в ходе публичных слушаний, прошедших в Билибинском районе, сообщает пресс-служба правительства Чукотского АО.
22 мая 2012 года в 16:24
В Москве в течение трех лет планируется реконструировать 12 из 19 вылетных магистралей. Об этом сообщил сегодня на заседании правительства столицы заместитель мэра Москвы по вопросам строительства Марат Хуснуллин.
22 мая 2012 года в 15:59
Столичные власти рассчитывают завершить строительство Четвертого транспортного кольца (ЧТК) в ближайшие пять лет. Как сообщил сегодня журналистам заместитель мэра по вопросам строительства Марат Хуснуллин, ЧТК может быть продлено до Ярославского шоссе, соответствующее проектное решение уже найдено.
17 мая 2012 года в 13:55
Уже на этой неделе правительство России обсудит вопрос увеличения максимальной разрешенной скорости на автомагистралях до 130 км/ч. По словам главы «Автодора» Сергея Кельбаха, согласно ПДД, сейчас максимальная скорость движения по автострадам в России составляет 110 км/ч, но на новых шоссе ее можно увеличивать вплоть до 130 км/ч – именно такой предел принят во многих странах на автобанах.
481466447429425424420417416414
Примеры решений задачи коммивояжера (TSP)
|
|