Теория Задачи Инструменты Социум Интересно

Личный Кабинет

Войдите или зарегистрируйтесь
Лаборатория LMatrix
Лаборатория Lmatrix занимается оптимизацией транспортных задач. Сюда можно отнести задачи поиска кратчайшего пути в ориентированных графах, применимые как к масштабам города и страны, классическую задачу обхода (коммивояжера), задачи оптимизации доставки грузов, задачи трехмерной упаковки.
Новости проекта

31.05.2013 - Универсиада. Маршрут по России и Татарстану. Официально и математически.

Огонь Универсиады приближается к финишу в Казани, но прежде пройдет по 43 городам республики Татарстан. Все об маршрутах огня в нашем анонсе.

Тематические статьи

26.07.2013 - Монитор в автомобиле будет дублировать экран смартфона

Водители смогут увидеть точную копию экрана своего смартфона на мониторе бортовой системы автомобиля. О сотрудничестве в этом направлении договорились разработчик ПО для удаленного управления устройствами RealVNC и производитель процессоров Texas Instruments.

29.03.2013 - Facebook на днях анонсирует собственный смартфон на Android

На следующей неделе Facebook собирается представить собственный смартфон с кастомизированной версией Android, утверждают источники. Ранее глава компании Марк Цукерберг опровергал слухи о выпуске собственного смартфона.

29.03.2013 - Основатель Facebook М.Цукерберг создает политическую организацию

Основатель социальной сети Facebook Марк Цукерберг создает политическую организацию, которая займется такими вопросами, как реформа образования, иммиграция и научные исследования, передает Associated Press со ссылкой на анонимный источник.

Записи с тегом "дорога"

21 декабря 2011 года в 15:52

Новые изыскания британских археологов ведут к пересмотру устоявшихся теорий. Изучение дорожного покрытия в графстве Шропшир показало, что дорога существовала здесь еще в I веке до нашей эры. Ранее историческая наука относила прокладку дорог в Британии к достижениям римской цивилизации. Но эта дорога была построена за сто лет до завоевания Британии Римом. Современные историки засомневались — вся ли сеть дорожной магистрали в Альбионе построена руками римских легионеров.

25 октября 2011 года в 09:10

В Приморском крае открылся участок автомобильной дороги федерального значения "Уссури" (Хабаровск-Владивосток), сообщает пресс-служба администрации региона. Дорога протяженностью 25,308 км проходит в обход Уссурийска.

20 октября 2011 года в 08:31

Мэр Москвы Сергей Собянин пообещал, что москвичи через два-три года почувствуют первый эффект от мер по улучшению транспортной ситуации в городе. Как сообщил на пресс-конференции столичный градоначальник, в ближайшие годы будет реализована программа развития транспорта, где «заложены огромные объемы строительства метрополитена, огромные объемы дорожного строительства».

20 октября 2011 года в 07:45

Сегодня (20 октября 2011) на круглом столе в НКЦ «Казань» обсуждали перспективы развития улично-дорожной сети и самую больную тему последних лет – автомобильные пробки. В разговоре, на котором присутствовал корреспондент БИЗНЕС Online, приняли участие ведущие архитекторы, проектировщики, градостроители, чиновники. Эксперты предлагали строить новые мосты, запретить парковку на обочине дорог, взимать плату в фонд города за непредусмотренные собственниками парковки, размышляли о том, как расходится территориальный «изюм», спорили об автобусных полосах и пытались прогнозировать востребованность перехватывающих парковок.

18 октября 2011 года в 15:31

Госкомпания «Автодор» и правительство Башкирии подписали соглашение о строительстве новой платной автомобильной дороги Бавлы – Кумертау протяженностью 265 км. Об этом пишет РИА «Новости», ссылаясь на пресс-службу «Автодора».

8 октября 2011 года в 10:53

Власти Москвы хотят начать строительство дорог на крышах малоэтажных построек —штрассенхаусов. Эту концепцию будут разрабатывать по распоряжению мэра столицы Сергея Собянина. Для реализации проекта рассматривается, в частности, территория, которая будет присоединена к столице в процессе ее расширения.

5 октября 2011 года в 23:58

Министр транспорта Германии Петер Рамзауэр в интервью изданию Bild заявил, что считает неизбежным введение платы за проезд по автобанам. Глава германского Минтранса признался, что его ведомство рассматривает различные варианты и системы оплаты проезда, однако наиболее реалистичным ему кажется использование так называемой «виньетки» (как, например, в Австрии или Швейцарии). Наклейку на право проезда по платной автодороге, которую можно будет приобрести сроком на год, прикрепляют к лобовому стеклу автомобиля. Кроме правил использования, Рамзауэр рассчитал и стоимость годового «абонемента» - 76,5 евро.

4 октября 2011 года в 20:54

Руководитель государственной компани «Российские автомобильные дороги» («Автодор») Сергей Костин, выступая на брифинге в рамках проведения форума «Дороги России - 21 век», пообещал журналистам провести совещание с руководством ГИБДД, на котором его организация предложит ввести ограничение по максимальной скорости в 110 километров в час на трассе М4 «Дон» на всей ее протяженности, передает РИА "Новости"

9 сентября 2011 года в 14:42

Москва стала одним из лидеров в списке самых худших городов для автомобилистов. В новом исследовании, которое провела компания IBM, были объединены многие факторы, которые оказывают влияние на водителей.

18 августа 2011 года в 17:01

При описании структуры сетей метрополитена, как правило, исследователи используют ряд простых показателей (число действующих линий, общая протяженность и плотность сети), которые, однако, не могут передать всю сложность пространственной композиции (устройства) каждой сети отдельно. Иногда при описании конфигурации таких сетей используют разные морфологические типологии. Так Л.И. Василевский в 1970-е годы выделял такие типы конфигураций сетей (Василевский,1971,с.35-36; 1976, с.24): линейный, радиальный, радиально-полукольцевой, радиально-кольцевой и древовидный, тогда как К. Иваничка (1987,с.235-238) – одотропный, моноцентрический, многоосевой, полицентрический, конвергентный, веерный. А.М. Якшин (1946, с.10-13) разделял сети на линейные, трехлучевые, четырехлучевые, многолучевые, с двойными связями (по две параллельные магистрали), сложные и очень сложные. А. Полесе (Polese,1974,p.286), изучив конфигурации всех сетей метрополитена мира, обобщил их в следующие типы: сквозной диаметр с ветками, два касающихся диаметра, два пересекающихся диаметра с ветками, кольцо с ветками, треугольник с 6 ветками, прямо-угольная решетка, радиально-кольцевая структура, прямоугольно-диагональная сеть. Эта последняя типология чаще всего и используется для описания структуры сетей метрополитена и линий скоростного трамвая (например, см. Light Rail ,2001, p.81-91).


Примеры решений задачи коммивояжера (TSP)
design by lmatrix
О проекте | Написать письмо | Ссылки | Литература | Карта сайта