Лаборатория LMatrix
Лаборатория Lmatrix занимается оптимизацией транспортных задач. Сюда можно отнести задачи поиска кратчайшего пути в ориентированных графах, применимые как к масштабам города и страны, классическую задачу обхода (коммивояжера), задачи оптимизации доставки грузов, задачи трехмерной упаковки.
|
Новости проекта
|
Тематические статьи
|
|
Навигаторы. Программное обеспечение
20 октября 2011 года в 07:12
Apple iPhone 4S поддерживает российскую навигационную систему ГЛОНАСС, следует из спецификации устройства.
3 октября 2011 года в 19:10
Компания «Яндекс» объявила о том, что сегодня на «Яндекс.Картах» появилось много новых спутниковых снимков.
На спутниковых снимках «Яндекс.Карт» теперь можно увидеть все эгейское побережье Турции с прилегающими к нему греческими островами – такими, как Родос, Хиос, Кос.
3 октября 2011 года в 12:51
В космос отправился 24-й спутник российской глобальной навигационной системы
20 сентября 2011 года в 12:40
«2ГИС» запускает бета-версию сервиса «Пробки». Теперь онлайн-версия справочника показывает на карте города состояние дорожного движения. Новый сервис пока доступен только для Новосибирска, но в перспективе появится и в других городах, где актуальна проблема пробок.
31 августа 2011 года в 23:43
Смартфоны с поддержкой навигации в системе ГЛОНАСС теперь есть не только у МТС: о наличии этой функции в своих новых устройствах заявили Samsung и китайский стартап Xiaomi.
30 августа 2011 года в 20:02
Компания «Яндекс» сообщила о том, что на ее панорамах теперь можно увидеть всю Москву - на сервис были добавлены новые снимки столицы. Сейчас на «Яндекс.Картах» есть панорамы более 3000 километров московских улиц — это в три раза больше, чем было.
29 августа 2011 года в 09:31
«Это вообще работает?» — раздраженно спрашивает собеседник, с которым в очередной раз между делом речь зашла о ГЛОНАСС и его перспективах. Таким же вопросом наверняка задается большинство россиян, услышав в новостях о некой целевой программе, обязательном оснащении ГЛОНАСС еще одного вида транспорта или потерянных в водах Мирового океана российских спутниках. Режет слух и стоимость проекта — до 2020 года на него запросили 462 млрд руб. РБК daily решила проверить, как работает ГЛОНАСС не на презентациях и макетах, а в обычном автомобиле.
19 августа 2011 года в 06:16
Производителей систем спутникового мониторинга транспорта на базе ГЛОНАСС подготовили открытое письмо о распоряжении правительства РФ N1309-р от 28 июля 2011г. о назначении ОАО "Навигационно-информационные системы" (НИС) единственным исполнителем государственного заказа на выполнение работ по оснащению транспортных средств используемых для федеральных государственных нужд, аппаратурой спутниковой навигации ГЛОНАСС или ГЛОНАСС/GPS российского производства. Подписи под данным документом, который находится в распоряжении РБК, в частности, поставили ОАО "Русские навигационные технологии", ООО "Форт-Телеком" и ООО "Омником Инвент".
10 августа 2011 года в 22:02
Начиная с 1 августа группа компаний «КАМАЗ-ЛИЗИНГ» оснащает все транспортные средства, передаваемые по договорам лизинга, средствами навигации, функционирование которых обеспечивается российскими навигационными системами (ГЛОНАСС). Спутниковая навигация на автомобилях КАМАЗ – это не дополнительная опция, которая может устанавливаться или нет по желанию клиента, а исполнение решения правительства РФ, сообщает пресс-служба ОАО «КАМАЗ».
4 августа 2011 года в 14:03
Infineon Technologies разработала приемник ГЛОНАСС/GPS, который, как утверждает производитель, является самым маленьким в мире. Он предназначен для использования в смартфонах и других портативных устройствах.
287269268261251248244239235226
Примеры решений задачи коммивояжера (TSP)
|
|