Лаборатория 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 декабря 2012 года в 12:45
Введения платы за проезд по федеральным трассам грузовиков максимальной массой более 12 тонн переносится почти на два года, с января 2013 года до ноября 2014 года, сообщает в воскресенье пресс-служба Кремля.
2 ноября 2012 года в 14:00
Федеральная трасса М-1 «Беларусь» подвергнется масштабной реконструкции. Как заявил глава Минтранса Максим Соколов, конкурс на проведение работ может быть объявлен уже в следующем году, сообщает «Российская Газета». В общей сложности на реконструкцию планируется потратить 150 млрд рублей. Основная часть работ должна завершиться к 2018 году, когда в России пройдет чемпионат мира по футболу. К этому же времени будет запущена и дорога М-11 «Москва-Санкт-Петербург».
20 сентября 2012 года в 12:57
18.09.2012 Cегодня корпорация Google обнародовала результаты работы сервиса «Дороги России». С помощью специального приложения смартфоны автовладельцев шесть месяцев «считывали» качество российских дорог. Если верить электронике, дорожное полотно в Казани еще далеко не самое худшее в стране. Вопреки сложившимся стереотипам столица Татарстана - на 8-м месте из 22 городов, по которым есть статистика. Впрочем, эксперты, опрошенные газетой "БИЗНЕС Online", считают результаты чересчур оптимистичными.
530518519517516514511499491484
Примеры решений задачи коммивояжера (TSP)
|
|