Лаборатория LMatrix
Лаборатория Lmatrix занимается оптимизацией транспортных задач. Сюда можно отнести задачи поиска кратчайшего пути в ориентированных графах, применимые как к масштабам города и страны, классическую задачу обхода (коммивояжера), задачи оптимизации доставки грузов, задачи трехмерной упаковки.
|
Новости проекта
|
Тематические статьи
|
|
Записи с тегом "дорога"
1 августа 2013 года в 08:45
С 1 августа 2013г. в Белоруссии введена в коммерческую эксплуатацию электронная система оплаты проезда по автомобильным дорогам BelToll. За каждый километр с владельцев машин взимается плата в размере от 4 до до 12 евроцентов в зависимости от типа транспортного средства.
13 мая 2013 года в 09:19
В Москве и Московской области могут появиться необычные пешеходные переходы, оснащенные лазерами. Идея уже получила предварительное одобрение, кроме того, выбраны места, где может пройти эксперимент, сообщает «Москва 24».
8 мая 2013 года в 09:21
Премьер-министр Дмитрий Медведев подписал распоряжение о внесении изменений в программу деятельности государственной компании "Российские автомобильные дороги" ("Автодор"). Как отмечается в сообщении пресс-службы кабинета министров, это необходимо для реализации строительства скоростной автомобильной дороги Москва - Санкт-Петербург и реконструкции федеральной автомобильной дороги М-1 "Беларусь" в целях ввода их в эксплуатацию до начала чемпионата мира (ЧМ) по футболу 2018г.
21 апреля 2013 года в 09:39
АВТОР ЛУЧШЕГО ВОПРОСА ГЕНДИРЕКТОРУ МУП «МЕТРОЭЛЕКТРОТРАНС» АСФАНУ ГАЛЯВОВУ СЧИТАЕТ, ЧТО В КАЗАНИ НЕ ТРАМВАИ МЕШАЮТ АВТОМОБИЛЯМ, А НАОБОРОТ
Победителем конкурса на лучший вопрос гендиректору МУП «Метроэлектротранс» Асфану Галявову стал программист веб-студии «Темир Тех» Артур Баширов. Он задал не один, а сразу 8 вопросов: о перспективах развития трамвайных маршрутов, о вагоне-ресторане «Пятерочка», о соединительных стрелках, позволяющих трамваю ехать в обратном направлении в случае затора… Артур получил приз от спонсора конкурса – ГРК «Ривьера» – и ответил на вопросы газеты «БИЗНЕС Online».
21 апреля 2013 года в 09:11
На казанских дорогах к 1 июля появится специальная разметка с надписью FISU – для движения исключительно транспорта с участниками и гостями Универсиады-2013, сообщили РБК-Татарстан в пресс-службе Госавтоинспекции Казани.
5 апреля 2013 года в 08:46
Аналитики голландской компании TomTom, занимающейся производством навигационных систем и составлением карт, провели исследование загруженности дорог в 161 городе на пяти континентах. Москва в рейтинге заняла первое место - по сравнению с 2011 годом, время поездок вне часов пик увеличилось на 66%, на втором месте - Стамбул с показателем 55%, на третьем - Варшава с 42 процентами
18 марта 2013 года в 13:50
В Москве уже летом 2013г. на стеклах пассажирских автобусов установят видеокамеры, которые будут следить за автомобилистами-нарушителями, выезжающими на "выделенки". В перспективе устройства наблюдения могут быть размещены на коммунальной технике и каретах скорой помощи, пишет сегодня "Коммерсантъ".
30 января 2013 года в 11:10
Реализация проектов по строительству в РФ высокоскоростных железнодорожных магистралей (ВСМ) может начаться в 2013-2014 годах, следует из прогноза долгосрочного социально-экономического развития РФ до 2030 года. Сейчас в России нет выделенных высокоскоростных железнодорожных магистралей. Среди пилотных проектов обсуждалось строительство Москва—Петербург, а также Москва—Казань—Екатеринбург. Для начала реализации проектов правительство должно утвердить схему финансирования и сам проект. «При форсированном — третьем варианте, начало реализации проектов ВСМ планируется в 2013-2014 годах»,— говорится в документе.
30 января 2013 года в 11:01
По предварительным данным Министерства транспорта (Минтранса) РФ, подготовка транспортной инфраструктуры (без учета строительства высокоскоростных магистралей) к чемпионату мира по футболу в 2018г. потребует порядка 400 млрд руб. Соответствующая информация содержится в прогнозе долгосрочного социально-экономического развития РФ на период до 2030г., распространенном Министерством экономического развития (МЭР) РФ.
30 декабря 2012 года в 12:45
Введения платы за проезд по федеральным трассам грузовиков максимальной массой более 12 тонн переносится почти на два года, с января 2013 года до ноября 2014 года, сообщает в воскресенье пресс-служба Кремля.
530518519517516514511506505499
Примеры решений задачи коммивояжера (TSP)
|
|