Planning the perfect road trip isn't just about creating the ultimate playlist and getting a map - what you really need are algorithms. Now the man behind the 'Where's Waldo' algorithm has created a road trip route revealing the best way to visit 48 US states. Using a series of equation, the Michigan data scientist says his method can also be used on shorter journeys, beating Google maps on providing the best route possible. Zoom in on this interactive map to find the best road trip route across the US . Randy Olsen came up with the map when Discovery News challenged him to plot the best route across continental America. His only limitation was to make one stop in all 48 contiguous US states, along with Washington D.C. and two stops in California. Each stop would be at a national natural landmark, national historic site, national park or national monument. And the car could never leave US soil. To create the map, Mr Olsen first found the shortest distance by road between each of the 50 landmarks provided. The tricky part was putting the landmarks in order to eliminate as much driving back on himself as possible. Zoom in on this interactive map to find the best road trip route across Europe . The man behind the 'Where's Waldo' algorithm has created a road trip route revealing the best way to visit 50 US states. The resulting 13,699-mile route would take 9.33 days of non-stop driving if you had the road to yourself . Rather than looking at every possible solution, Randy Olsen used something known as a 'genetic algorithms' which starts with just a few random solutions. It then manipulates these solutions, while trying something slightly different each time, until it finds one that it can't improve on. The resulting 13,699-mile route would take 9.33 days of non-stop driving if you had the road to yourself. In his blog, Mr Olson explains how he used information from Google Maps API and wrote code to discover the optimum distance to drive to all 50 landmarks. This was the same code he had previously created to discover Waldo – or Wally in the UK. 'With 50 landmarks to put in order, we would have to exhaustively evaluate 3 x 1064 possible routes to find the shortest one,' he wrote. 'If you started computing this problem on your home computer right now, you'd find the optimal route in about 9.64 x 1052 years — long after the sun has entered its red giant phase and devoured the Earth. 'This complication is why Google Map's route optimisation service only optimises routes of up 10 waypoints.' Rather than looking at every possible solution, he used something known as a 'genetic algorithms' which starts with just a few random solutions. It then manipulates these solutions, while trying something slightly different each time, until it finds one that it can't improve on. The data scientist has also created another road trip map that makes stops at the top-ranked TripAdvisor cities.This map is 12,290 miles long and is similar to the original but skips over North Dakota, Vermont and West Virginia . The resulting 13,699-mile route would take 9.33 days of non-stop driving if you had the road to yourself. Mr Olsen, however, advises putting aside two to three months to complete the trip. 'You'll hit every major area in the U.S. on this trip, and as an added bonus, you won't spend too long driving through the endless cornfields of Nebraska,' he wrote on his blog. The data scientist has also created another road trip map that makes stops at the top-ranked TripAdvisor cities. This map is 12,290 miles long and is similar to the original but skips over North Dakota, Vermont and West Virginia. 'This is especially interesting because TripAdvisor reviewers recommend cities like Flint, Michigan — the seventh most crime-ridden city in the U.S. — over any city in North Dakota, Vermont and West Virginia. I'll leave the interpretation of that fact to the reader,' Olson wrote. Olson also created an ideal European road trip and he's released the code so that anyone can create their own route. The European trip covers 16,287 miles and 14 days of driving, and Mr Olsen advises putting three months aside to explore the cities.
Michigan data scientist, Randy Olsen, came up with route using an algorithm that calculates shortest distance .
The 13,699-mile route travels through 48 states and would take 9.33 days of non-stop driving on clear roads .
Mr Olsen also created a 12,290-mile road trip map that makes stops at the top-ranked TripAdvisor cities in US .
He has created a European road trip and released code used to create it so that any can create a custom route .
תכנון הטיול המושלם אינו רק יצירת רשימת ההשמעה האולטימטיבית וקבלת מפה - מה שאתה באמת צריך הם אלגוריתמים. כעת האיש מאחורי האלגוריתם 'איפה וולדו' יצר מסלול טיול שחושף את הדרך הטובה ביותר לבקר ב-48 מדינות בארה"ב. באמצעות סדרה של משוואה, מדען הנתונים של מישיגן אומר שניתן להשתמש בשיטה שלו גם בנסיעות קצרות יותר, תוך ניצול מפות של גוגל במתן המסלול הטוב ביותר האפשרי. התקרב למפה אינטראקטיבית זו כדי למצוא את מסלול הטיול הטוב ביותר ברחבי ארה"ב. רנדי אולסן הגה את המפה כאשר Discovery News אתגר אותו לתכנן את המסלול הטוב ביותר על פני יבשת אמריקה. המגבלה היחידה שלו הייתה לעשות עצירה אחת בכל 48 מדינות ארה"ב הצמודות, יחד עם וושינגטון די.סי. ושתי עצירות בקליפורניה. כל עצירה תהיה בנקודת ציון טבעית לאומית, אתר היסטורי לאומי, פארק לאומי או אנדרטה לאומית. והמכונית לעולם לא תוכל לעזוב את אדמת ארה"ב. כדי ליצור את המפה, מר אולסן מצא לראשונה את המרחק הקצר ביותר בכביש בין כל אחד מ-50 ציוני הדרך שסופקו. החלק המסובך היה לשים את ציוני הדרך כדי למנוע כמה שיותר נהיגה חזרה על עצמו. התקרב למפה אינטראקטיבית זו כדי למצוא את מסלול הטיול הטוב ביותר ברחבי אירופה. האיש מאחורי האלגוריתם 'איפה וולדו' יצר מסלול טיול שחושף את הדרך הטובה ביותר לבקר ב-50 מדינות בארה"ב. המסלול של 13,699 מייל שהתקבל היה לוקח 9.33 ימים של נהיגה ללא הפסקה אם הייתה לך הדרך לעצמך. במקום להסתכל על כל פתרון אפשרי, רנדי אולסן השתמש במשהו המכונה 'אלגוריתמים גנטיים' שמתחיל בכמה פתרונות אקראיים בלבד. לאחר מכן הוא מבצע מניפולציות על הפתרונות הללו, תוך שהוא מנסה משהו מעט שונה בכל פעם, עד שהוא מוצא אחד שאינו יכול לשפר. המסלול של 13,699 מייל שהתקבל היה לוקח 9.33 ימים של נהיגה ללא הפסקה אם הייתה לך הדרך לעצמך. בבלוג שלו, מר אולסון מסביר כיצד השתמש במידע ממפות Google API וכתב קוד כדי לגלות את המרחק האופטימלי לנסיעה לכל 50 ציוני הדרך. זה היה אותו קוד שהוא יצר בעבר כדי לגלות את Waldo - או וולי בבריטניה. "עם 50 ציוני דרך לעשות סדר, נצטרך להעריך באופן ממצה 3 x 1064 מסלולים אפשריים כדי למצוא את הקצר ביותר", כתב. "אם היית מתחיל לחשב את הבעיה הזו במחשב הביתי שלך עכשיו, היית מוצא את המסלול האופטימלי בעוד כ-9.64 על 1052 שנים - הרבה אחרי שהשמש נכנסה לשלב הענק האדום שלה וטרפה את כדור הארץ. "הסיבוך הזה הוא הסיבה לכך ששירות אופטימיזציית המסלולים של Google Map מייעל רק מסלולים של עד 10 נקודות ציון." במקום להסתכל על כל פתרון אפשרי, הוא השתמש במשהו המכונה 'אלגוריתמים גנטיים' שמתחיל בכמה פתרונות אקראיים בלבד. לאחר מכן הוא מבצע מניפולציות על הפתרונות הללו, תוך שהוא מנסה משהו מעט שונה בכל פעם, עד שהוא מוצא אחד שאינו יכול לשפר. מדען הנתונים יצר גם מפת טיול דרכים נוספת שעושה עצירות בערים המדורגות ביותר ב-TripAdvisor. מפה זו היא באורך 12,290 מיילים והיא דומה למקור אבל מדלגת מעל צפון דקוטה, ורמונט ומערב וירג'יניה. המסלול של 13,699 מייל שהתקבל היה לוקח 9.33 ימים של נהיגה ללא הפסקה אם הייתה לך הדרך לעצמך. מר אולסן, לעומת זאת, ממליץ להקדיש חודשיים עד שלושה חודשים להשלמת הטיול. "תגיע לכל אזור מרכזי בארה"ב בטיול הזה, וכבונוס נוסף, לא תבלה יותר מדי בנסיעה דרך שדות התירס האינסופיים של נברסקה", כתב בבלוג שלו. מדען הנתונים יצר גם מפת טיולים נוספת שעושה עצירות בערים המדורגות ביותר ב-TripAdvisor. אורכה של המפה הזו 12,290 מיילים והיא דומה למקור אבל מדלגת מעל צפון דקוטה, ורמונט ומערב וירג'יניה. "זה מעניין במיוחד מכיוון שסוקרי TripAdvisor ממליצים על ערים כמו פלינט, מישיגן - העיר השביעית הכי מוכת פשע בארה"ב - על פני כל עיר בצפון דקוטה, ורמונט ומערב וירג'יניה. את הפרשנות של עובדה זו אשאיר לקורא", כתב אולסון. אולסון גם יצר טיול אירופאי אידיאלי והוא פרסם את הקוד כך שכל אחד יכול ליצור מסלול משלו. הטיול באירופה משתרע על פני 16,287 מיילים ו-14 ימי נהיגה, ומר אולסן ממליץ להקדיש שלושה חודשים כדי לחקור את הערים.
מדען הנתונים במישיגן, רנדי אולסן, המציא מסלול באמצעות אלגוריתם שמחשב את המרחק הקצר ביותר.
המסלול של 13,699 מייל עובר דרך 48 מדינות וייקח 9.33 ימים של נסיעה ללא הפסקה בכבישים פנויים.
מר אולסן גם יצר מפת נסיעות באורך 12,290 מייל שעושה עצירות בערים המדורגות ביותר ב-TripAdvisor בארה"ב.
הוא יצר טיול דרך אירופאי ושחרר קוד המשמש ליצירתו כך שכל אחד יוכל ליצור מסלול מותאם אישית.