Американец начерта перфектното пътуване с кола из Европа

BusinessGlobal
BusinessGlobal / 28 March 2015 16:08 >
Американец начерта перфектното пътуване с кола из Европа

Перфектното пътуване с кола може да отнеме месеци планиране и доста разногласия.

Но сега един американски учен смята, че е планирал перфектната европейска обиколка, което означава, че вече можем да захвърлим атласите и да забравим за картите на Гугъл.

Статистикът от Мичиган Ранди Олсън е изготвил маршрут, използвайки алгоритъм, който изчислява най-краткото разстояние и не включва пътуване по вода.

Обиколката включва общо 45 спирки в страни като Великобритания, Португалия, България, Естония и Финландия. В България спирката е в Рилския манастир.

Тъй като това са 26 211 км. и около 14 дни шофиране, Олсън съветва да отделим три месеца, за да разгледаме всички градове.

Вместо да разглежда всеки евентуален маршрут, или решение, Олсън използва т.н. „генетични алгоритми“, които започват само с няколко произволни решения. След това алгоритъмът работи с тези решения, опитвайки нещо различно всеки път, докато намери едно, което не може да бъде подобрено.

Олсън стои зад алгоритъма „Къде е Уолдо“ (или „Къде е Уоли“ във Великобритания), с който той анализира множество страници на детски книги и развива теория за най-добрия начин, по който да се открият всички герои с очила.

Използвайки подобна методология, след това Олсън се заема с предизвикателството да планира най-доброто пътуване с кола из САЩ - гарантирайки, че колата няма да напусне страната.

Единственото му ограничение било да включи по една спирка във всички 48 американски щата на континента, във Вашингтон и две спирки в Калифорния.

Всяка спирка трябвало да бъде в природна забележителност, национален исторически обект, национален парк или паметник.

За да създаде маршрута, Олсън първо намерил най-краткото разстояние по шосе между всяка от предвидените 50 природни забележителности.

Трудната част била така да подреди забележителностите, че да избегне колкото е възможно връщането на същите места.

Exit

Този уебсайт ползва “бисквитки”, за да Ви предостави повече функционалност. Ползвайки го, вие се съгласявате с използването на бисквитки.

Политика за личните данни Съгласен съм Отказ