2
, 나는 다음과 같은 문제를 해결하기 위해 아이디어를 놓친 거지 누가 루트를 관리하는지. 또한, 나는 각 드라이버에 대해 동일한 출발지와 목적지를 가지고 있습니다.구글지도 API V3의 조합론 :</p> <p>내가 한 번 방문해야 할 20 곳, 4 명을 가지고 많은 사람들과 최단 경로, 많은 위치 불행하게도
지금, 난 그냥 한 번 방문 할
- 모두가 동시에
- 에게 약의 모든 위치를 구동하기 위해 ... 원하는, 누구인지는 중요하지 않습니다.
- 을 표현하는 4 개 노선 시간 길이의 양은 최소화하는 수단 , 그것은 하나 경로가 최적 인 것이 절대적으로 필요하지 않다.
나는 단지 내가 하나 개 이상의 경로를 결합하는 방법 단서를하지 않은 하나 개의 경로 (setOptimizeWaypoints:true) 방법 등 중간 점 ... 거리 행렬 ... 작동하는 방법을 단축하는 방법을 알고있다.
GWT 2.5.1에서는 맵 API v3을 사용하지만 필자는 순수 자바 스크립트에서도 경험이 있습니다. 어떤 아이디어?
Google API로 문제를 직접 해결할 수 없으므로 더 많은 API 쿼리를 던져 자신의 최적 조합을 선택해야합니다. 당신은 모든 20의 위치를 포함 할 것이고, 총 여행 시간에 최소한의 것 인 길을 여과해야 할 것이다. .. 그것은 쉽게되지 않을 것이다. –
가능한 중복 'http : // stackoverflow.com/questions/6239148/traveling-salesman-with-multiple-salesmen' –