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

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

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

Эстафета Олимпийского огня London 2012 - оптимизация маршрута

10 июля 2012 года в 15:36   Просмотров: 10335

Лаборатория LMatrix, взяв за основу маршрут олимпийского огня по Великобритании произвела свое исследование в рамках алгоритма задачи коммивояжера. Условный экономический эффект - 261 миля.

Ниже публикуем 2 схемы. Базовый маршрут, базовый маршрут в схематичном исполнении и оптимизированный маршрут.

 

1) Базовый маршрут London 2012 в схематическом исполнении. 
Сохранен порядок посещения основных городов и достопримечательностей.

более подробную карту можно посмотреть здесь: 
http://lmatrix.ru/news/reviews/nazvany-goroda-cherez-kotorye-projjdet-ogon-kazanskojj-universiady_435.html

 

Схема базового маршрута олимпийского огня

 

3) Новый маршрут, рассчитанный по оригинальному алгоритму LMatrix.
Пунктиром отмечены повторяющиеся отрезки.

Новый маршрут олимпийского огня

Комментарий LMatrix: Мы прекрасно понимаем, что организаторы эстафеты составляли маршрут в условиях оптимизации большего количества критериев, чем просто длина пути. К тому же маршрут проходит по 1018 населенным пунктам, а важнейшей духовная цель проекта дать возможность каждому жителю страны с легкостью добраться до пути следования олимпийцев.

Тем не менее, мы на значимом примере хотим показать важность практического внедрения задачи коммивояжера в реальную жизнь. Ведь само движение огня не ставит целью набор лишних миль (или километров), или предоставить почетное право лучшим людям страны пронести факел огня. Если мы хотим выполнить данную задачу с меньшими затратами, то, должны начинать с построения подобного "скелета".

Следующий наш шаг - расчет и публикация маршрутов олимпийского огня Универсиады 2013 в Казани и Олимпиады в Сочи 2014.

 

Ссылки по теме:

Олимпиада 1988 года: http://www.olympic-history.ru/zimnie_olimpijjskie_igry/igry_1952_1992/xv_igry_1988_goda/fakelnaja_ehstafeta.html

Олимпиада 2008 года: http://www.moskvapekin.ru/index.cfm/2007/9/22/olympic-flame-relay-will-bypass-Taiwan

Азиада 2011: http://friends.kz/city/1148170085-aziada-2011.html

Маршрут по самому Лондону: http://pulse-uk.org.uk/novosti/london-2012-estafeta-olimpiyskogo-ognya/

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

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

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