חוקרת קובעת את המפה האופטימלית לביקור בגנים לאומיים

הקיץ הוא כאן, ועם זאת, מתחיל לדבר על נסיעה ענקית הכביש ברחבי ארצות הברית. כמובן, ברגע שיש לך למצוא את הזמן לעבוד לגרד את הכסף ביחד, עדיין יש את התכנון לעשות. אבל הפחד לא! בחגיגת יום השנה ה -100 לשירות הפארקים הלאומיים, אדם אחד השתמש במדע כדי לנסות למצוא את אחד מטיולי הדרך הטובים ביותר.

רנדי אולסון, חוקר מאוניברסיטת פנסילבניה, חישב מסלול שמבקר בכל 47 הגנים הלאומיים ב -48 המדינות הסמוכות. זה מכסה כמה מן האתרים היפים ביותר שנמצאו בצפון אמריקה: הגרנד קניון, עמק המוות, אוורגליידס, ואת הרי הרוקי כל הופעה. בסך הכל, המסע משתרע על 14,498 מיילים, ועל פי הערכות של אולסן, ייקח כחודשיים כדי להשלים.

אולסון הבטיח שהמסלול יהווה מעגל שלם סביב הרציף של ארה"ב. כלומר, מתכנני הנסיעות יכולים לקפוץ ולכבות בכל נקודה לאורך המסלול. בהנחה שאתה מקל על התוכנית ברגע שאתה קופץ, תוכל לחסוך זמן ולוודא שאתה לא לפספס כמה פארקים המשובחים ביותר שיש לארה"ב להציע.

הנה התוצאה הסופית:

יש הרבה פארקים נותר מחוץ לרשימה, אם כי. אולסן התעלם 12 פארקים באלסקה ובהוואי, כפי שהם יותר קשה להגיע ללא מכונית הולך לים … או לחצות (מתנשף) קנדה. התוואי מתעלם גם מהמונומנטים הלאומיים, שנוצרים על ידי הכרזה נשיאותית ולא על ידי הקונגרס.

אולסן השתמש בפותר ה- GROBI TSP כדי להשלים את המפה שלו. TSP מייצג את נוסע סוכן מכירות בעיה, בעיה בת מאות שנים אשר שואל את השאלה מה המסלול הטוב ביותר יהיה סוכן מכירות. ההנחה היא כי המכירות צריך לבקר בכל נקודה על המפה פעם אחת בסופו של דבר במיקום המקורי. הבעיה היא פשוט לבחור את הנקודה הקרובה ביותר לתחילת, ואז לעבור לנקודה הקרובה הבאה וכן הלאה, בדרך כלל לא נותן לך את המסלול הקצר ביותר.

ישנם מספר רב של TSP solvers, אבל אחד Olsen בחרה משתמש Python API כדי להפוך את הפתרונות יותר קשה קצת יותר קל. אם אתה לא יכול תוכנית בפייתון, או יכול אבל יש עניין בשימוש במיומנויות שלך, אולסן מייעץ trippers הכביש לנסות RouteXL.

אם היופי הטבעי הוא לא כל כך הרבה שלך, אולי כדאי לך להסתכל על המפה של אולסן, מחושב גם באמצעות Python. המפה הזאת מתמקדת בביקור בכל מדינה ב 48 התחתון. הודות למחשבים, אתה באמת אין תירוץ עכשיו לדחות את התכנון כי הנסיעה.