미국 도로여행의 최적화 알고리즘 Expert uses AI to develop 13,699-mile route that takes you through 50 landmarks in three months
완벽한 미국 도로 여행, 과학으로 귀결
전문가, AI 활용 3개월 만 50개 랜드마크 통과22,000km 루트 개발
수백만 명의 사람들이 미국을 가로질러 운전하는 꿈을 꾸었지만, 이제 과학은 이 서사시적인 여행을 계획하는 것에서 추측을 배제했다.
Orgeon에 기반을 둔 한 데이터 과학자는 3개월 휴가 동안 교통 물류와 가장 경치가 좋은 경로와 같은 것들을 고려하여 완벽한 여정을 생성하기 위해 정교한 알고리즘을 사용했다.
각 정류장은 모두 하위 48개 주에 있는 국립 자연 랜드마크, 국립 사적지, 국립 공원 또는 국립 기념물이다. 그 길은 총 50개의 상징적인 광경을 자랑한다.
13,699마일 길이의 이 노선은 러시모어 산, 샌프란시스코 케이블 카, 케이프 커내버럴 공군 기지 및 다른 유명한 장소에 정차한다. 그리고 그 길의 영광은 언제든지 시작할 수 있다는 것이다.
AI 연구원이기도 하고 데이터 과학자로서 10년 이상의 경험을 가진 랜디 올슨이 2015년에 이 지도를 만들었지만, 여름이 다가왔고 많은 미국인들이 이 나라를 보기 위해 계획하고 있기 때문에 그 이후로 이 지도가 온라인에서 다시 등장했다.
올슨은 디스커버리 뉴스가 아메리카 대륙을 가로지르는 최고의 경로를 계획하라고 그에게 도전했을 때 모든 Where's Waldo 퍼즐을 깨기 위해 설계한 알고리즘을 사용했다.
그는 궁극적인 여행을 만들 때 48개 주 모두에 적어도 한 정거장을 두고 캐나다나 멕시코로 여행할 수 없는 것을 포함한 몇 가지 규칙을 따르도록 요청 받았다.
랜드마크 목록은 Discovery News의 Tracy Staedter에 의해 제안되었는데, 그는 Olsen에게 그녀 자신의 버킷 리스트에서 특정 지점을 주었다.
2015년에 Staedter는 '저는 워싱턴 D.C.를 포함하고 캘리포니아에 두 정거장을 추가하여 우리를 50 정거장까지 데려다 주었다'라고 썼다.
올슨은 구글 지도의 힘을 이용했고 50개의 모든 랜드마크 사이를 운전하는 데 걸리는 거리와 시간을 계산하기 위해 코드를 작성했다. 이것은 2,450개의 다른 경로를 만들었다.
올슨은 블로그 게시물에 '가능한 모든 해결책을 철저히 보는 대신 유전 알고리즘은 소수의 무작위 해결책으로 시작하여 이러한 해결책을 계속 수정한다. - 항상 현재 해결책과 약간 다른 것을 시도하고 더 이상 더 나은 해결책을 찾을 수 없을 때까지 최선의 해결책을 유지한다.'라고 썼다.
미국 도로 여행의 명소들
황기철 콘페이퍼 에디터 국토부 인플루언서
Ki Chul Hwang Conpaper editor influencer
(Source: dailymail.co.uk/sciencetech/article-11943083/The-perfect-road-trip-science-Expert-uses-AI-develop-route-50-landmarks.html)
Things to Do in Grand Canyon National Park | Travel Guide 2023
kcontents