Лаборатория LMatrix
Лаборатория Lmatrix занимается оптимизацией транспортных задач. Сюда можно отнести задачи поиска кратчайшего пути в ориентированных графах, применимые как к масштабам города и страны, классическую задачу обхода (коммивояжера), задачи оптимизации доставки грузов, задачи трехмерной упаковки.
|
Новости проекта
|
Тематические статьи
|
|
Записи с тегом "автодорога"
8 февраля 2012 года в 14:39
Больше сотни казанских перекрестков до конца года оборудуют новой адаптивной системой управления режимами работы, благодаря которой светофоры самостоятельно будут определять, в какую сторону открывать зеленый. Уже в конце февраля первый оборудованный перекресток будет показан участникам второй международной научно-практической конференции «Современные проблемы безопасности жизнедеятельности: теория и практика». Об этом рассказал начальник управления ГИБДД Татарстана Рифкат Минниханов.
31 января 2012 года в 14:23
Власти США, чья экономика продолжает переживать не лучшие времена, решили снова обратиться к старому, проверенному еще во времена Великой депрессии способу выхода из кризиса. Глава транспортного комитета Палаты представителей США, республиканец Джон Мика намерен сегодня представить своим коллегам план по развитию инфраструктуры страны, в рамках которого на дороги, мосты и другие объекты планируется потратить 260 млрд долл.
28 января 2012 года в 13:17
В России началось строительство поистине великой автомагистрали, которую можно смело сравнить с БАМом. Некоторые эксперты предполагают, что новую дорогу длиной 1800 км, которая пройдет по маршруту Колыма — Омсукчан — Омолон — Анадырь, будут строить около 30 (!) лет.
13 января 2012 года в 19:27
В Москве началось строительство так называемой Северо-Западной хорды, которая напрямую соединит разные части столицы. Эта магистраль свяжет Северо-Восточный, Северный, Северо-Западный и Западный округа, передает «Российская газета». Причем эта трасса не остановится даже на МКАД, а дойдет до Сколково.
31 декабря 2011 года в 14:40
В Москве на проспекте Мира, Рязанском проспекте и Шереметьевской улице в 2012 г. будут организованы реверсивные полосы. Как сообщили ИА «РБК» в правительстве Москвы, мэр столицы Сергей Собянин подписал распоряжение об организации реверсивного движения на участках этих магистралей. Согласно документу, реверсивные полосы появятся на проспекте Мира на участке от Садового кольца до Третьего транспортного кольца, на Рязанском проспекте – от улицы Академика Скрябина до Московской кольцевой автодороги (МКАД) и на Шереметьевской улице – от Третьего транспортного кольца до Калибровского путепровода.
25 октября 2011 года в 09:10
В Приморском крае открылся участок автомобильной дороги федерального значения "Уссури" (Хабаровск-Владивосток), сообщает пресс-служба администрации региона. Дорога протяженностью 25,308 км проходит в обход Уссурийска.
20 октября 2011 года в 08:31
Мэр Москвы Сергей Собянин пообещал, что москвичи через два-три года почувствуют первый эффект от мер по улучшению транспортной ситуации в городе. Как сообщил на пресс-конференции столичный градоначальник, в ближайшие годы будет реализована программа развития транспорта, где «заложены огромные объемы строительства метрополитена, огромные объемы дорожного строительства».
20 октября 2011 года в 07:45
Сегодня (20 октября 2011) на круглом столе в НКЦ «Казань» обсуждали перспективы развития улично-дорожной сети и самую больную тему последних лет – автомобильные пробки. В разговоре, на котором присутствовал корреспондент БИЗНЕС Online, приняли участие ведущие архитекторы, проектировщики, градостроители, чиновники. Эксперты предлагали строить новые мосты, запретить парковку на обочине дорог, взимать плату в фонд города за непредусмотренные собственниками парковки, размышляли о том, как расходится территориальный «изюм», спорили об автобусных полосах и пытались прогнозировать востребованность перехватывающих парковок.
18 октября 2011 года в 15:31
Госкомпания «Автодор» и правительство Башкирии подписали соглашение о строительстве новой платной автомобильной дороги Бавлы – Кумертау протяженностью 265 км. Об этом пишет РИА «Новости», ссылаясь на пресс-службу «Автодора».
5 октября 2011 года в 23:58
Министр транспорта Германии Петер Рамзауэр в интервью изданию Bild заявил, что считает неизбежным введение платы за проезд по автобанам. Глава германского Минтранса признался, что его ведомство рассматривает различные варианты и системы оплаты проезда, однако наиболее реалистичным ему кажется использование так называемой «виньетки» (как, например, в Австрии или Швейцарии). Наклейку на право проезда по платной автодороге, которую можно будет приобрести сроком на год, прикрепляют к лобовому стеклу автомобиля. Кроме правил использования, Рамзауэр рассчитал и стоимость годового «абонемента» - 76,5 евро.
373365363348340291290289282271
Примеры решений задачи коммивояжера (TSP)
|
|