과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.
조항,  Фото

과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.

자동차로 유럽을 여행하는 것은 완벽한 휴가를위한 좋은 생각이지만 시간이 오래 걸립니다. 미국의 컴퓨터 과학 전문가 인 Randy Olson은이 문제를 해결하기 위해 착수하고 구대륙을 여행하는 이상적인 여정을 계획했습니다.

Business Insider에 따르면 "유럽의 50 개 관광지"의 최대 가능한 수를 포함합니다. 올슨의 45 점은 가능한 한 짧고 효율적으로 이동하도록 분산되어 있습니다.

실용적인 경로

Google지도 시대에는 XNUMX ~ XNUMX 개 지점 사이에서 가장 실용적인 경로를 계산하는 것이 그리 어렵지 않은 것 같습니다. 그러나 XNUMX 개 이상의 경유지가 있으면 가능한 조합이 극적으로 증가합니다. 실제로 그가 사용하는 특별한 알고리즘없이 Olson의 경로를 계산하려면 태양보다 적색 거성으로 변하는 데 더 많은 시간이 걸립니다.

과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.

이 목록에는 남동쪽의 이스탄불에서 유럽 북서쪽의 베르겐까지 45 개의 정류장이 포함되어 있습니다. 여행은 14 일이 소요될 수 있지만 모든 명소를 제대로 돌아 다니려면 최소 XNUMX 개월이 걸립니다.

경로의 길이는 26km이며 가솔린 엔진이 장착 된 소형차의 경우 유럽 평균 휘발유 가격은 통행료를 제외하고 연료 만 211 유로입니다.

이것이 너무 비싸 보이면 Olson은 자신의 알고리즘을 사용하여 자신의 효율적인 경로를 만들 것을 제안합니다. 이를 위해 그는 인터넷에 자신의 오픈 소스 코드를 게시했습니다.

아래 사진에 제시된 올슨 트레일의 웅장한 풍경을 보도록 초대합니다.

  1. 오스트리아, 인스 브루 크;과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.
  2. 독일, 뮌헨;과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.
  3. 크로아티아의 섬 Pag;과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.
  4. 이탈리아에서 Olson은 베니스, 토스카나 (이 지역의 그림 같은 장소에서 A. Bocelli가 놀라운 콘서트 중 하나를 조직했습니다), 피렌체, 로마 및 아말피를 주목했습니다.과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.
  5. 바티칸 시티과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.
  6. 몰타의 고조 섬;과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.
  7. 크로아티아의 두브 로브 니크;과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.
  8. 그리스의 산토리니;과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.
  9. 불가리아과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.
  10. 터키 이스탄불;과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.
  11. 루마니아의시기 쇼 아라;과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.
  12. 헝가리의 부다페스트;과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.
  13. 오스트리아의 비엔나;과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.
  14. 체코 프라하;과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.
  15. 폴란드의 크라코프;과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.
  16. 에스토니아에서 과학자는 Jagale Falls에 주목했습니다.과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.
  17. 핀란드-라플란드;과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.
  18. 스웨덴, ICEBAR (Marknadsvegen);과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.
  19. 노르웨이-베르겐;과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.
  20. 덴마크-코펜하겐;과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.
  21. 독일에는 멋진 사진을 찍을 수있는 아름다운 장소도 많이 있습니다. 예를 들어, 베를린에서;과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.
  22. 네덜란드, 암스테르담;과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.
  23. 네덜란드의 Keukenhof;과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.
  24. 스코틀랜드에는 에든버러에 하나, 인버네스에 하나, 이렇게 두 곳이 기록되어 있습니다.과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.
  25. 아일랜드에는 발리바 니온 (Balibanion)과 모허 절벽 (Cliffs of Moher)이 있습니다.과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.
  26. 영국에서는 스톤 헨지와 런던 근처의 콘월에 머무르는 것을 잊지 마십시오.과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.
  27. 벨기에의 브뤼셀;과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.
  28. 프랑스에서는 파리, 루베 롱, 니스가 주목됩니다.과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.
  29. 포르투갈-라고스;과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.
  30. 스페인에는 팜 플로 나, 그라나다, 이비자, 바르셀로나 등 여러 지역이 있습니다.과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.
  31. 모나코;과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.
  32. 스위스, 인터라켄.과학자가 유럽 여행을위한 이상적인 경로를 계산합니다.

이것이 너무 비싸 보이면 Olson은 자신의 알고리즘을 사용하여 자신의 효율적인 경로를 만들 것을 제안합니다. 이를 위해 그는 인터넷에 자신의 오픈 소스 코드를 게시했습니다.

코멘트를 추가