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

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

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

Маршрут эстафеты факела огня Универсиады по городам Татарстана

29 мая 2013 года в 10:33   Просмотров: 107370

Во Владивостоке стартовал российский этап Эстафеты Огня XXVII Всемирной летней Универсиады, которая пройдет в июле в Казани. Двигаясь с востока на запад, 2013 факелоносцев преодолеют маршрут в 30 000 километров.

Публикуем схему движения огня по городам Татарстана.

 

Даты движения по городам:

20.06   Бавлы Уруссу Бугульма

21.06   Азнакаево Лениногорск Альметьевск 

22.06   Сарманово Муслюмово Актаныш

23.06   Мензелинск Агрыз Менделеевск Елабуга

24.06   Заинск Нижнекамск

25.06   Новошешминск Черемшан Аксубаево Нурлат 

26.06   Чистополь Рыбная Слобода Мамадыш

27.06   Набережные Челны

28.06   Кукмор Богатые Сабы Балтаси Арск

29.06   Большая Атня Высокая гора Пестерцы

30.06  Тюлячи Лаишево 

01.07  Алексеевское Базарные матаки Болгар

02.07  Тетюши Ст. Дрожжанное Буинск

03.07  Апастово Б. Кайбицы Камское устье

04.07  Верхний услон Зеленодольск

06.07 Казань

 

Версия маршрута, подготовленного лабораторией LMatrix:

 

Таким образом, исходный маршрут эстафеты составит 3204 километров (если считать, что расстояние Булгар - Тетюши пройдено по автомобильной дороге, а не водным путем), длина оптимизированного маршрута - 2574 километра, следовательно чистая экономия - 630 километров. 

С математической точки зрения эта задача - задача построения гамильтоновой цепи и является родственной задачей к задаче коммивояжера (построение оптимального кольцевого маршрута). Ради справедливости хотим отметить, что посчитать оптимальный маршрут "ручным" способом практически невозможно, потому что количество вариантов составит факториал от числа 44, а это очень большая величина для простого перебора.

 

Маршрут огня Универсиады по городам России здесь:

http://lmatrix.ru/news/reviews/ehstafeta-ognya-universiada-2013-kazan-versiya-LMatrix_467.html

 

Материал про эстафету огня Универсиады в Татарстане.:

http://rt.rbc.ru/tatarstan_topnews/24/05/2013/859077.shtml#top_tatarstan_editors_choice

 

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

http://vk.com/videos-16653547?z=video-16653547_165644577%2Fclub16653547

 

 

Оставить комментарий

Пожалуйста, введите символы, показанные на рисунке.

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