Лаборатория LMatrix
Лаборатория Lmatrix занимается оптимизацией транспортных задач. Сюда можно отнести задачи поиска кратчайшего пути в ориентированных графах, применимые как к масштабам города и страны, классическую задачу обхода (коммивояжера), задачи оптимизации доставки грузов, задачи трехмерной упаковки.
|
Новости проекта
|
Тематические статьи
|
|
Новости и обзоры
20 сентября 2012 года в 12:57
18.09.2012 Cегодня корпорация Google обнародовала результаты работы сервиса «Дороги России». С помощью специального приложения смартфоны автовладельцев шесть месяцев «считывали» качество российских дорог. Если верить электронике, дорожное полотно в Казани еще далеко не самое худшее в стране. Вопреки сложившимся стереотипам столица Татарстана - на 8-м месте из 22 городов, по которым есть статистика. Впрочем, эксперты, опрошенные газетой "БИЗНЕС Online", считают результаты чересчур оптимистичными.
29 августа 2012 года в 16:39
17-18 ноября 2012 в Москве состоится первая в России конференция по открытым ГИС:программному обеспечению с открытым исходным кодом, открытым геоданным и методам обработки пространственной информации.
27 августа 2012 года в 13:11
В Москве до конца 2012г. планируется увеличить количество стоянок городского такси в 2 раза - до 500. Об этом говорится в сообщении Департамента транспорта и развития дорожно-транспортной инфраструктуры г.Москвы.
15 августа 2012 года в 15:36
Компания Google объявила о приобретении онлайн-гида для путешественников Frommers у издательства John Wiley & Sons в рамках стратегии по увеличению числа собственных контентных проектов и расширению присутствия на рынке туристических сервисов.
14 августа 2012 года в 08:56
РЖД беспокоятся за судьбу 100 млрд руб., которые до 2015 года необходимо инвестировать в реконструкцию Малого кольца Московской железной дороги (МК МЖД) для запуска на нем пассажирских перевозок. По мнению железнодорожников, из-за Третьего пересадочного контура метро, строительство которого уже началось в столице, МК МЖД рискует остаться без пассажиров и не окупить вложения, поскольку на некоторых участках рельсовые системы фактически дублируют друг друга.
29 июля 2012 года в 10:42
На следующей неделе возможности департамента полиции г.Нью-Йорка будут серьезно расширены за счет ввода в строй системы тотального видеоконтроля. Об этом на форуме по безопасности в г.Аспене сообщил комиссар полиции Нью-Йорка Раймонд Келли. По его словам, в первую очередь новинка будет использована для пресечения преступной деятельности и предотвращения терактов, передает Associated Press.
25 июля 2012 года в 13:59
В Москве может быть введен единый тариф для поездок на такси. Как сообщает пресс-служба Департамента транспорта и развития дорожно-транспортной инфраструктуры столицы, департамент вынес концепцию развития такси на публичное обсуждение.
25 июля 2012 года в 07:36
В Якутии может появиться новый город с населением 18-20 тысяч человек. Планы его строительства в Нерюнгринском районе на Эльгинском месторождении коксующегося угля рассмотрены правительством Республики Саха совместно с компаниями «Якутуголь» и «Мечел», которые уже несколько лет ведут освоение этого уникального по своим запасам месторождения
24 июля 2012 года в 13:56
В екатеринбургском аэропортуКольцово сегодня состоялось открытие грузового терминала. Как сообщили РБК в пресс-службе аэропорта, площадь терминала составляет 19 тыс. кв. м, объем инвестиций в его строительство - около 1,4 млрд руб. "С 2018 по 2022г. будет построено еще 22 тыс. кв. м зданий и сооружений. Объем инвестиций на втором этапе составит более 800 млн руб.", - сообщил собеседник. Разрабатывал проект нового грузового терминала немецкий концерн Hochtief Airports.
19 июля 2012 года в 16:52
LMatrix Lab составила свой вариант маршрута огня Универсиады от Владивостока до Казани.
484479478477476474473472471467
Примеры решений задачи коммивояжера (TSP)
|
|