내 이전 게시물 , 나는 미국의 모든 주요 고속도로를 가로지르는 로드 트립을 찾는 데 도움이 되는 알고리즘을 도출한 방법에 대해 논의한 다음 (바라건대) 품질 향상의 일부 결과를 보여주었습니다. 내가 뛰어야 했던 첫 번째 장애물은 내 경로가 모든 주를 통과했는지 확인하는 것이었습니다. 내 네트워크를 더 잘 이해하고 나면 쉽게 고칠 수 있습니다.
다음 장애물은 그렇게 "어지럽지 않은" 경로를 찾는 것이었습니다. 이 부분에서 내 시도는 주로 알고리즘에 더 많은 제약 조건을 추가하는 것과 관련되었습니다. 특히, 내 알고리즘에서 반환된 다양한 경로를 가지고 놀면서 다른 것보다 더 만족스럽다고 생각하는 부분을 찾았고, 따라서 내부적으로 알고리즘이 향후 실행에서 이러한 경로를 포함하도록 했습니다. 나는 이것에 약간 빠져 들었을 수 있습니다 (나의 최종 경로의 경우 알고리즘을 실행하기 전에 경로의 처음 31개 노드를 지정하게 되었습니다. 예). 그러나 마침내 알고리즘의 출력과 내 자신의 기계 조작 사이를 더 많이 오간 끝에 나는 그림 1과 같은 최종 경로를 갖게 되었습니다(천사 합창단, 바이킹 전쟁 성가 또는 선택한 다른 장엄한 소리).
Fig.1: It's the final map-down!Fig.1: It's the final map-down!Fig.1: It's the final map-down!Fig.1: It's the final map-down!그림 1: 마지막 맵 다운입니다!
보시다시피, 특히 서부 구간에서 경로가 덜 복잡해 보입니다. 이 최종 경로는 여러 시도와 경로가 어디로 갈 것인지, 어떤 도시를 방문할 것인지에 대한 다양한 옵션을 가지고 놀다가 마침내 만족스러운 경로를 찾은 결과였습니다. 알고리즘으로 이것을 구현한 방식에는 매우 높은 수준의 코딩 및 그래프 이론이 포함되었으며, 그 세부 사항은 제가 지루할 수 없었습니다. 그게 뭐야? 세부 사항을 원하십니까?...확실합니까? 그것들은 매우 복잡합니다....알았어, 알았어. 솔직히 말해서, 나는 단순히 노드를 시작 경로에 직접 입력하거나 내 알고리즘 내의 고정점으로 입력합니다. 예를 들어, 내 시작 경로는 31개의 노드로 구성되어 있습니다...네. 하지만 이 알고리즘은 여전히 내 고정점 사이를 연결하기 위해 약간의 작업을 수행해야 하므로 사용자와 기계가 아름다운 조화를 이루며 작동하는 예라고 생각합니다.
간단한 요약 통계가 있는 왼쪽 하단의 회색 상자를 보셨을 것입니다. 통계를 계산하지 않고 어떤 통계학자가 되겠습니까? 만약 당신이 그것을 보지 못했다면, 내가 당신에게 그것을 찾을 수 있도록 몇 초의 시간을 줄 것입니다...알았어, 좋아. 예, 당신은 그 숫자를 올바르게 읽고 있습니다. 이 도로 여행은 확실히 "궁극적인" 지정에 부합합니다. 상황을 고려하면 이 여행은 완료하는 데 대략 3~6개월이 소요되며(기호에 따라 하루 4~8시간의 운전 범위를 기준으로 함) 지구를 거의 1바퀴 도는 것과 같습니다. 반나절. 약속에 대해 이야기하십시오! 이전 게시물의 댓글에서 언급했듯이 Google 지도에서 힘든 연구를 통해 이러한 시간과 거리를 계산합니다. 앞으로 더 빠른 방법이 있다고 생각하므로 제안을 받을 수 있습니다!
이제 우리가 이 경로의 일부 기능에 뛰어들어 탐구한다는 것은 무엇입니까?
무너뜨리다, 로드 트립 스타일!
이 도로 여행을 통해 단계별로 손을 잡고 걸어 가 볼까요?...알겠습니다. 손을 잡고 건너뛸 수 있습니다. 우리를 돕기 위해 혼란을 줄이기 위해 일시적으로 거리 지도 배경을 제거하고 주요 도시 레이블에 추가했습니다. "주요"라고 생각할 수도 있는 도시를 놓친 경우 미리 사과드립니다. 나는 내 정의가 약간 뻔뻔했다고 고백합니다. Google 지도의 "축소 표준"에 따라 어느 정도였다고 말할 수 있습니다. 즉, 특정 지점으로 축소해도 이 도시가 Google 지도에 계속 표시된다는 의미입니다(NIST가 나를 노려보는 것을 느낄 수 있음).
또한 우리가 고해 생활을 하는 동안 첫 번째 게시물에서 설정한 규칙을 어겼어야 했습니다. 특히 고속도로가 아닌 다른 곳으로 중간에 이동하지 않고 한 고속도로에서 다른 고속도로로 바로 가고 싶은 곳입니다. 내가 이 작업을 수행한 곳은 몇 군데뿐이지만 특정 도시나 경치 좋은 경로가 경로의 일부인지 확인하기 위해 정당화했기 때문에 그 점에서 저를 용서해 주시기 바랍니다.
좋아, 그럼 본격적으로 들어가 보자! 여행의 첫 번째 부분은 서쪽의 회오리 바람 여행입니다(그림 2 참조). 이 여행에 대해 내가 전반적으로 좋아하는 한 가지는 미국 전역의 고속도로 밀도를 얼마나 잘 반영하는지입니다. 고속도로 시스템은 서쪽으로 이동함에 따라 더 희박해집니다. 이는 국가가 정착된 방식을 반영합니다.
Fig. 2: Western ramblin'Fig. 2: Western ramblin'Fig. 2: Western ramblin'Fig. 2: Western ramblin'그림 2: 웨스턴 램블링 나는 US 101이 WA, Olympia 주변의 US 12에 "연결"되어 있을 때 언급한 규칙을 처음 어겼습니다. US 101은 실제로 올림픽 반도를 중심으로 곡선을 그리므로 내 가짜 연결은 실제로 처음에 짐작했던 것보다 올림피아에 훨씬 더 가깝습니다. 내 추론은 이것이 이전 경로보다 태평양 연안에서 더 많은 시간과 워싱턴의 더 많은 범위를 제공한다는 것입니다. 캘리포니아와 오레곤에서 즐거운 시간을 보낼 수는 없겠죠?
기타 조정 사항 중 일부는 다음과 같습니다.
- US 14에서 US 16으로 건너가면 Rapid City에 더 가깝기 때문에 Mt. Rushmore에 충분히 가까이 지나갈 수 있습니다.
- 저는 이전 경로에서 제 고향인 뉴멕시코 주에서 가장 유명하고 주요 도시 중 일부가 누락되었음을 알아차렸습니다! 그것은 단순히 하지 않을 것입니다. 그래서 산타페, 앨버커키, 라스 크루세스와 같은 보석이 길에 들어섰는지 확인했습니다.
- 네바다를 가로지르는 수평 스트립은 대륙횡단 고속도로인 US 50의 일부입니다. 그 특정 부분은 네바다의 사막을 가로지르기 때문에 "미국에서 가장 외로운 길"로 유명합니다. 일부 사람들은 그러한 트레킹을 시도하는 것에 대해 약간 소심할 수 있지만, US 87과 연결되어 솔트레이크 시티를 통해 당신을 데려왔습니다. 그곳에서 다과를 위해 멈출 수 있습니다(가급적이면 근처 솔트레이크에서 오는 것이 아님).
다음 부분은 미국에서 가장 긴 고속도로인 US 20을 장거리로 달리는 것입니다(그림 3). 이 고속도로는 로드 트립의 스릴을 상징하는 것 외에도 옐로스톤 국립공원과 나이아가라 폭포와 같은 유명한 풍경을 통과하거나 그 근처를 지나갑니다. 제 생각에는 그것은 또한 서쪽에서 동쪽으로의 멋진 전환 역할을 합니다.
Fig. 3: A quick jaunt across the countryFig. 3: A quick jaunt across the countryFig. 3: A quick jaunt across the countryFig. 3: A quick jaunt across the country그림 3: 전국의 빠른 소풍
US 20의 긴 여정 후, 경로는 뉴잉글랜드를 통과하여 메인의 캐나다 국경을 향해 계단을 올라갑니다(그림 4). 가는 길에 그린 마운틴과 화이트 마운틴의 국유림을 지나게 됩니다(레드 마운틴 국유림이 어디 있는지 궁금하면 애리조나로 가보세요....아 잠깐, 저기 레드 록스...죄송합니다. 말장난은 꽤 중독성이 있습니다. ). 저는 이 노선이 버몬트, 뉴햄프셔 및 메인을 통과하는 좋은 경로라는 것을 알았습니다.
Fig. 4: Stairway to heavenFig. 4: Stairway to heavenFig. 4: Stairway to heavenFig. 4: Stairway to heaven 그림 4: 천국의 계단
신선한 뉴잉글랜드 공기를 즐겼다면 이번에는 US 1 아래로 긴 여행을 다시 떠날 시간입니다(그림 5). 이 도로의 정식 명칭은 Atlantic Highway이지만 East Coast Road of Fame이 더 나은 제목이라고 생각합니다. 모든 대도시가 여기에 있습니다: 보스턴, 뉴욕, 필라델피아, DC, 롤리, 잭슨빌, 마이애미. 이 길은 여행자의 꿈이 이루어지는 길이라고 해도 과언이 아닙니다. 또한 인근 I-95에서 많은 교통 체증을 피할 수 있습니다! 적어도 DC 밖에서는....
Fig. 5: Cruising down the East Coast Road of FameFig. 5: Cruising down the East Coast Road of FameFig. 5: Cruising down the East Coast Road of FameFig. 5: Cruising down the East Coast Road of Fame그림 5: 이스트 코스트 명예의 거리를 따라 달리다 그 길을 가다가 마이애미에서 유턴을 하고 UP(비거주자를 위한 미시간의 어퍼 반도)까지 올라가 더 유명한 도시를 지나게 됩니다(그림 6). 여행의 이 부분의 하이라이트 중 하나는 US 41이 Lake Shore Drive에서 시카고를 통과하여 도시와 미시간 호수의 비할 데 없는 전망을 제공한다는 것입니다. 어퍼 반도의 US 45에 대한 또 다른 가짜 연결이 있습니다. 하지만 그것은 방문을 확인하기 위한 것이었습니다.
Fig. 6: Aaand right back up to the UP!Fig. 6: Aaand right back up to the UP!Fig. 6: Aaand right back up to the UP!Fig. 6: Aaand right back up to the UP!그림 6: Aa그리고 바로 UP까지! 다음으로, 경로는 중서부 중서부 전역에 걸쳐 일부 루프 및 회전을 만듭니다(그림 7). 이 부분의 하이라이트는 US 10에서 발생합니다. 길이 미시간 호수를 가로질러 직선으로 교차하는 것을 알 수 있습니다. 나는 이것이 결함이 아니라고 확신합니다. 실제로 고속도로의 일부로 간주되는 호수를 가로 질러 페리를 탈 수 있습니다! 얼마나 멋진데요?!
Fig. 7: Hitting the highlights of the Upper MidwestFig. 7: Hitting the highlights of the Upper MidwestFig. 7: Hitting the highlights of the Upper MidwestFig. 7: Hitting the highlights of the Upper Midwest그림 7: 중서부 중서부의 하이라이트 이것은 모두 US 83(그림 8)에서 미국의 중앙을 직진하는 또 다른 장거리(이것이 마지막이라고 약속합니다)로 이어집니다. 여기에서 당신 앞에 펼쳐진 대평원의 장엄함을 보고 경외심 속에 뒤로 물러서거나… 적어도 마지막에는 분주한 도시인 샌안토니오가 기다리고 있습니다.
Fig. 8: Right down the middleFig. 8: Right down the middleFig. 8: Right down the middleFig. 8: Right down the middle그림 8: 중앙 바로 아래
다음으로, 우리는 곡물의 바다에서 바다의…글쎄, 바다로 전환합니다. 특히, 이 경로의 다음 부분은 걸프 해안을 따라 이어진 다음 플로리다 내부를 가로질러(특히 마법의 도시를 통해) 대서양 해안으로 전환됩니다(그림 9).
경로의 이 부분, 특히 걸프 해안은 이전 경로 옵션이 부족한 경향이 있어 알고리즘에서 고정점을 사용하도록 강제했습니다. 하이라이트 중 하나는 Norfolk에서 Chesapeake Bay Bridge-Tunnel에서 실제로 물 위와 아래를 건너게 된다는 것입니다(소액의 요금).
Fig. 9: Coastal excursionsFig. 9: Coastal excursionsFig. 9: Coastal excursionsFig. 9: Coastal excursions그림 9: 해안 여행
바다에서 경로는 내륙으로 이동하여 더 작은 수역으로 전환됩니다(그림 10). 그것은 켄터키의 오하이오 강을 따라 흐르고 미시시피 강 위로 이동하기 전에 Texarkana 지역을 구불 구불합니다. Baton Rouge에는 마지막 가짜 연결이 하나 있습니다. 내 경로에 포함할 기회를 놓칠 수 없었기 때문입니다. 재미있는 사실: 미시시피를 따라가는 고속도로인 US 61의 일부는 미네소타에서 시작하여 다른 9개 주를 거쳐 끝까지 강을 따라 이어지는 National Scenic Byway인 Great River Road와 일치합니다. 루이지애나주 멕시코만에서.
Fig. 10: Down the Ohio and up the MississippiFig. 10: Down the Ohio and up the MississippiFig. 10: Down the Ohio and up the MississippiFig. 10: Down the Ohio and up the Mississippi그림 10: 오하이오 아래에서 미시시피 위로 미시시피에서 길은 이 지역의 주를 문자 그대로 회오리바람으로 둘러보기 위해 대평원을 향해 서쪽으로 이동합니다(그림 11). 루핑의 대부분은 이 지역의 주요 도시를 방문하는 경로를 찾는 데서 비롯됩니다. 나는 실제로 그것을 좋아합니다. 특히 어떻게 캔자스시티 중심에 위치하게 되었는지 알 수 있습니다. 꽤 좋은 바베큐가 있는 곳입니다(물론 노스캐롤라이나에 이어 두 번째).
Fig. 11: Loop-de-loop on the plainsFig. 11: Loop-de-loop on the plainsFig. 11: Loop-de-loop on the plainsFig. 11: Loop-de-loop on the plains그림 11: 평원의 루프-디-루프 평원에서 길은 일리노이를 지나 멤피스까지 곧장 이어지며, 이곳은 또한 꽤 좋은 BBQ(노스캐롤라이나 다음)의 본고장이기도 합니다. 이것은 Deep South(그림 12)에서 약간의 구불구불한 이동으로의 전환을 표시하며, 이는 내 마음에 이 여행의 가장 아름다운 부분 중 하나인 애팔래치아 산맥을 통과하여 US 11까지 드라이브로 절정에 달합니다. 버지니아주 블랙스버그에 있는 버지니아 공대에서 근무하는 동안 I-81 도로 옆에서 운전한 것을 기억합니다.
Fig. 12: A lazy walkabout in the SouthFig. 12: A lazy walkabout in the SouthFig. 12: A lazy walkabout in the SouthFig. 12: A lazy walkabout in the South그림 12: 남쪽의 게으른 보행로 끝이 거의 보이지 않지만 먼저 길은 펜실베니아의 앨러가니 산맥에서 시작하여 애팔래치아 산맥을 거쳐 다시 몇 개의 산을 지나 몇 차례 꼬불꼬불 구부러진 후에 마침내 켄터키의 블루그래스를 통해 인디애나 주 포트 웨인을 향해 북쪽으로 방향을 틀게 됩니다. 그림 13).
Fig. 13: Some final wandering before...Fig. 13: Some final wandering before...Fig. 13: Some final wandering before...Fig. 13: Some final wandering before...그림 13: 마지막 방황하기 전에...
거기에서 경로는 펜실베니아의 Amish 국가를 통해 Jersey 해안선까지 직선을 만듭니다. 이것은 마침내 뉴저지주 콜롬비아에서 여정의 끝에 도달하기 전에 해안의 경치 좋은 전망을 허용합니다(그림 14).
Fig. 14: ...the final stretch.Fig. 14: ...the final stretch.Fig. 14: ...the final stretch.Fig. 14: ...the final stretch.그림 14: ...최종 스트레칭. 아휴! 무슨 여행, 응? 나는 그것이 나의 도로 여행 갈망을 꽤 잘 만족시켜야 한다고 말하고 싶다. 여전히 조금 부담스럽다면 숨을 고르고 내가 만든 이 GIF를 즐겨보세요. 그것은 방문하는 모든 고속도로로 분류된 나의 최종 경로를 보여줍니다(편의를 위해 왼쪽 상단에 레이블이 지정됨).
이제 당신의 차례입니다!
글쎄, 당신이 그 긴 가이드 투어 후에도 여전히 이 포스트를 읽고 있다면, 나는 끝까지 나와 함께 해주셔서 감사합니다.이 과정은 실제 도로 여행을 하게 될 것이라고 확신하는 만큼 복잡했습니다. 나는 이 모든 과정을 통해 당신이 어떻게 자신만의 여행을 만들 것인지 또는 어떻게 하면 프로세스를 더 효율적으로 만들 수 있었는지에 대한 자신만의 아이디어를 생각해 냈다는 느낌을 받았습니다. 아마도 운전 시간이나 거리를 최소화하거나 어떤 유형의 "경관 점수"를 최대화하는 것과 같이 여행을 보다 "최적"으로 만드는 방법에 대해 생각해 본 적이 있을 것입니다. 세일즈맨 문제.
.그것이 당신의 차라면, 아마도 당신은 당신 자신의 JSL 알고리즘을 생성하는 것을 시도할 수 있을 것입니다. 또는 SAS에 정통한 경우 PROCOPT 또는 기타 관련 절차를 사용할 수 있습니다. 나는 SAS에서 이에 대한 몇 가지 예를 보았고 그것은 꽤 굉장합니다! 도움을 드리기 위해 제가 사용한 JSL 코드와 고속도로 교차로 데이터베이스를 게시했습니다. 나는 내 친구가 무엇을보고 흥분 JMP (및 SAS) 사용자가 생성할 수 있습니다. 그리고 누가 알겠습니까? 어쩌면 내 궁극적 인 여행에서 당신을 만날 수도 있습니다!
