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

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

Войдите или зарегистрируйтесь
Лаборатория 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 со ссылкой на анонимный источник.

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

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).

26 июля 2011 года в 15:47

В Московском метрополитене к 2015г. планируется ввести в эксплуатацию 35 станций. Об этом сообщил журналистам главный архитектор ОАО "Метрогипротранс" Николай Шумаков. По его словам, уже в 2011г. запланировано ввести в строй 3 станции на участке Люблинско-Дмитровской линии от станции "Марьина Роща" до "Зябликово", а также выход со станции "Сретенский бульвар", который уже практически построен.

5 июля 2011 года в 14:18

Уже этой осенью в Москве появятся 16 новых паркингов. Строить их планируется возле станций метро.

Читать полностью: http://top.rbc.ru/society/05/07/2011/604004.shtml

28 мая 2011 года в 11:23

Сроки строительства двух новых станций метро в Самаре сокращены на два года. Так, станцию "Алабинская" предполагается ввести в эксплуатацию в 2013г., а станцию "Самарская" - в 2018г. Об этом говорится в сообщении правительства Самарской области.

18 мая 2011 года в 18:37

При проектировании новых станций московского метро в комплекс сооружений обязательно будут включаться объекты торговли, а также автомобильные парковки.

4 мая 2011 года в 10:20

В Екатеринбурге рассмотрели проект строительства первой линии канатного метро, сообщает Официальный портал города.

22 апреля 2011 года в 08:47

LMatrix: Этот материал показался нам довольно забавным. Жаль, что в такую игру не играют "москвичи" и жители культурной столицы.

The Tube Challenge is the accepted name for the Guinness World Record attempt to visit all the stations on the London Underground network in the fastest time possible. You do not have to travel along all lines to complete the challenge - but just pass through all the stations on the system. You may also connect between stations on foot, or by using other forms of public transport.


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