Лаборатория LMatrix
Лаборатория Lmatrix занимается оптимизацией транспортных задач. Сюда можно отнести задачи поиска кратчайшего пути в ориентированных графах, применимые как к масштабам города и страны, классическую задачу обхода (коммивояжера), задачи оптимизации доставки грузов, задачи трехмерной упаковки.
|
Новости проекта
|
Тематические статьи
|
|
Новости и обзоры
5 мая 2012 года в 15:23
Проект строительства Центральной кольцевой автодороги (ЦКАД) может быть изменен, такие сведения приводятся в проекте Стратегии социально-экономического развития Москвы до 2025г., который разработан при участии Департамента экономической политики и развития столицы. В соответствии с документом, корректировка проектной документации ЦКАД предусматривается в связи с планами развития московской агломерации.
27 апреля 2012 года в 11:21
Власти Москвы могут вернуться к рассмотрению проекта сети крытых и отапливаемых велодорожек, 30 лет назад предложенного харьковским инженером Полем Райкиным. Изобретатель говорит, что открытие "велополитена" будет способствовать не только оздоровлению населения столицы, но и борьбе с пробками. Если идея будет одобрена, построить "велополитен" в Москве можно за 2-3 года, пишет сегодня газета "Московские новости".
24 апреля 2012 года в 06:58
Компания «Яндекс» объявила о том, что запускает версию API «Яндекс.Карт» 2.0.
23 апреля 2012 года в 16:12
Московские власти не намерены достраивать законсервированные станции метро в центре города, сообщил сегодня в ходе встречи с представителями СМИ мэр Москвы Сергей Собянин.
21 апреля 2012 года в 13:14
Вся техника для уборки городских территорий в Москве должна быть оснащена системой ГЛОНАСС, а также специальными программами, которые будут учитывать ее пробег и использование.
18 апреля 2012 года в 12:41
Столичное руководство приняло решение отказаться от традиционной в Москве «кольцевой» системы строительства дорог. Вместо них начнут возводить так называемые хорды и рокады, которые прорежут город и напрямую соединят разные концы мегаполиса. «Дороги в Москве построены по радиально-кольцевой схеме. Часто, чтобы попасть из одного района города в соседний, необходимо выезжать на МКАД или ехать через центральную часть города, что всегда проблематично. Чтобы избавить автомобилистов от этого, нужно создать поперечные транспортные связи, не завязанные в кольцо. Такие дороги, как хорды, трансформируют радиально-кольцевую структуру и соединяют между собой магистрали, минуя центр города», — пояснил в интервью «Коммерсанту» глава департамента строительства Москвы Андрей Бочкарев.
13 апреля 2012 года в 12:02
Уже летом этого года в Московской области появятся первые платные дороги. По словам министра транспорта Подмосковья Петра Кацыва, деньги за проезд начнут брать на участке трассы «Дон», а также на Минском шоссе.
23 марта 2012 года в 14:35
Губернатор Нижегородской области Валерий Шанцев на пресс-конференции в РБК рассказал, как сделать регион привлекательным для иностранных инвесторов, реализовать масштабную программу строительства метро, а также предложил пути решения московских проблем.
21 марта 2012 года в 11:23
Минкомсвязи планирует распространить опыт строительства мобильных сетей вдоль трассы «Амур» в партнерстве с сотовыми компаниями на все федеральные магистрали. Претензии премьер-министра Владимира Путина к качеству связи во время путешествия летом 2010 года на Lada Kalina, как известно, дорого обошлись операторам «большой тройки»: они были вынуждены инвестировать в улучшение покрытия более 2 млрд долл., не ожидая, что инвестиции окупятся в ближайшие годы.
20 марта 2012 года в 14:32
На севере Москвы в 2012г. начнется создание сети велодорожек. Как сообщает пресс-служба Северного административного округа столицы, проект "Первоочередные мероприятия по организации велосипедных дорожек в Северном административном округе г.Москвы" разработан по заказу Москомархитектуры. Велосипедная трасса, соединяющая станции метро "Аэропорт" и "Динамо", пройдет по территории Петровского парка.
406404403402401400399391388385
Примеры решений задачи коммивояжера (TSP)
|
|