Google지도 작성 경로

Question

시작 지점과 종점을 사용하지 않고 Google지도에서 경로를 만들 수 있다면 길 찾기 만 할 수 있습니다. 나는 오른쪽/경제 질서를 방문해야만하는 포인트에 대해 전체 경로를 표시/계산하려하지만, 어느 것이 첫 번째인지 마지막인지를 알지 못합니다.

Google지도는 이러한 기능을 허용합니까, 아니면 무작위로 2 점을 받아서 시작하고 최종해야합니까?

Answer 1

Google지도 tsp solver를 사용하여 tsp를 풀 수 있습니다. Ant Colony Optimization을 사용하여 tsp를 효율적으로 해결합니다. 또는 예를 들어 힐버트 곡선과 같은 프랙탈을 사용할 수 있습니다. https://code.google.com/p/google-maps-tsp-solver/

및 구현 : http://gebweb.net/optimap/

Answer 2

구글은 API로 웹 사이트

몇

을 제공합니다. https://developers.google.com/maps/documentation/javascript/directions#DirectionsRequests

이 기능이 전체 경로 (시작점과 종단점 포함) 또는 중간 점만을 재 배열하는지 알 수 없습니다. 웨이 포인트 만 있다면 시작과 종점에 대해 두 개의 가짜 "멀리있는"점을 선택할 수 있습니다. 좋은 결과가 나올 것입니다.

Answer 3

구글은 당신이하는 DirectionsRequest에 "에서 optimizeWaypoints"필드를 추가 할 수 있습니다