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

Лаборатория 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/