Лаборатория LMatrix
Лаборатория Lmatrix занимается оптимизацией транспортных задач. Сюда можно отнести задачи поиска кратчайшего пути в ориентированных графах, применимые как к масштабам города и страны, классическую задачу обхода (коммивояжера), задачи оптимизации доставки грузов, задачи трехмерной упаковки.
|
Новости проекта
|
Тематические статьи
|
|
Новости и обзоры
31 января 2012 года в 14:23
Власти США, чья экономика продолжает переживать не лучшие времена, решили снова обратиться к старому, проверенному еще во времена Великой депрессии способу выхода из кризиса. Глава транспортного комитета Палаты представителей США, республиканец Джон Мика намерен сегодня представить своим коллегам план по развитию инфраструктуры страны, в рамках которого на дороги, мосты и другие объекты планируется потратить 260 млрд долл.
31 января 2012 года в 12:21
Яндекс купил цифровые карты ведущего поставщика картографических данных – компании NAVTEQ. Они будут использоваться для создания подробной карты мира на Яндекс.Картах.
28 января 2012 года в 13:17
В России началось строительство поистине великой автомагистрали, которую можно смело сравнить с БАМом. Некоторые эксперты предполагают, что новую дорогу длиной 1800 км, которая пройдет по маршруту Колыма — Омсукчан — Омолон — Анадырь, будут строить около 30 (!) лет.
26 января 2012 года в 08:20
Любопытную статью The Problem of the Traveling Politician о применении задачи коммивояжера опубликовала газета New York Times. Мы наблюдаем новую волну интереса к проблеме TSP. Приводим ее полностью.
24 января 2012 года в 08:56
Google продолжает ликвидировать свои второстепенные сервисы: на этот раз под раздачу попали Google Message Continuity, Needlebase, Urchin и Social Graph API. Кроме того, решена судьба Picnik и Google Sky Map.
19 января 2012 года в 20:10
Власти Москвы разработают новую маршрутную сеть на основе анализа транспортных потоков в городе. Об этом сообщил сегодня журналистам заместитель мэра Москвы по вопросам транспорта Николай Лямов.
18 января 2012 года в 20:13
Открытый картографический сервис OpenStreetMap обвинил компанию Google в том, что ее сотрудники намеренно наносили умышленный вред материалам на OSM, внося в них заведомо вредоносные правки. Интернет-гигант признал свою вину, заявив, что ответственность за это несут контрактные подрядчики, которых уже уволили.
17 января 2012 года в 16:25
В этом году начнется реконструкция самой опасной дороги Северо-Запада России – речь идет о трассе «Скандинавия», которая ведет от Санкт-Петербурга в Хельсинки. Причем на сей раз строители задумались о глобальной модернизации, а не просто о залатывании дыр. По данным «Российской газеты», «Росавтодор» планирует сделать на «Скандинавии» по три полосы движения в каждом направлении (сейчас часто имеется всего одна), а посередине дороги появятся ограждения – это сразу решит проблемы с авариями из-за выезда на «встречку». Кроме того, максимальную скорость движения на дороге увеличат до 120 км/ч. Предполагается, что в 2012 году начнется реконструкция первого 18-километрового участка «Скандинавии» с 47 по 65 километр (а общая протяженность дороги составляет 147 км).
16 января 2012 года в 12:14
Столичные власти не оставляют попыток найти решение для того, чтобы разгрузить центр Москвы, практически круглосуточно стоящий в пробках. В ближайшее время Мосгордума рассмотрит законопроект, в случае принятия которого, заодно улучшится и экологическая ситуация хотя бы в пределах Садового кольца.
13 января 2012 года в 19:27
В Москве началось строительство так называемой Северо-Западной хорды, которая напрямую соединит разные части столицы. Эта магистраль свяжет Северо-Восточный, Северный, Северо-Западный и Западный округа, передает «Российская газета». Причем эта трасса не остановится даже на МКАД, а дойдет до Сколково.
365364363361359356357355353348
Примеры решений задачи коммивояжера (TSP)
|
|