구글 맵과 노키아 맵에서 포인트 투 포인트 (point to point) 라우트 생성 개념에 대해 누구나 알고 있는지 알고 싶습니다. 경로를 결정하고지도의 어떤 지점에서 다른 지점으로가는 길을 생성하는 데 어떤 논리가 사용 되었습니까? 나는 추측이나 그런 종류의 것을 꺼리지 않을 것이다. 이해하는 방법, 그것이 어떻게 작동하는지 알고 싶습니다.구글 맵스와 노키아 맵스가 포인트를 생성하는 방법
이것은 단지 추측이지만 아마도 Dijkstra's algorithm과 같은 것입니다. 각 노드가 교차점을 나타내고 각 가장자리가 거리 섹션을 나타내는 일종의 그래프 검색 알고리즘 일 가능성이 큽니다.
여기에 그래프도 가중치가 적용될 것입니다. 각 가중치는 도로의 중요도에 해당합니다. 예를 들어 고속도로 고속도로는 주 도로보다 무게가 클 수 있습니다. 주 도로는 단순 도로보다 무게가 큰 지방 도로보다 가중치가 큽니다. 선택적으로, 유료 도로는 비 유료 도로보다 무게가 더 적을 수 있습니다.
Google과 Nokia는 이것을 구현하기 위해 어떤 언어를 사용한다고 생각하십니까? – dubyzu
이 항목을 확인하십시오. http://stackoverflow.com/questions/430142/what-algorithms-compute-directions-from-point-a-to-point-b-on-a-map – thebenman