Эстафета Олимпийского огня 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/
Похожие новости
Оставить комментарий