0
그래서 내 고객이 당일에 운전 경로를 최적화 할 수있는 기능이 있습니다. 일반적으로 기본 위치로 돌아 가기 전에 수십 또는 그 이상의 정거장 밖에 없으므로 경로 최적화 기능이있는 MapQuest API (유료)를 사용합니다. 그러나, 나는 방금 하루 40 + 중지가있는 새로운 클라이언트를 얻었다. 그러나 MapQuest API는 경로 최적화와 함께 25 스톱 (시작, 23 웨이 포인트, 종료) 만 허용합니다. 그렇다면 누구나 40 + 정거장의 경로를 최적화하려고 할 때 가장 좋은 방법을 찾을 수있는 아이디어가 있습니까?MapQuest API를 사용하여 25 정거장 이상의 경로 최적화
그렇습니다. 여행 판매원 문제는 계산적으로 어려운 문제입니다. MapQuest API는 허용되는 제한된 수의 정류장으로 초고속이며 유료 가입이 있으므로 문제가 발생하지 않고 여러 통화를 연속해서 수행 할 수 있습니다. 그래서 제가 한 번 해보았던 아이디어는 단순히 경로를 반으로 나누고, 각 반을 최적화하고, 결합하는 것입니다. 그러나 효과가 부족한 것으로 보입니다. 누군가가이 문제를 해결했다면 나는 당신의 해결책을 듣고 싶습니다.
시작과 끝 점이 동일하다고 가정하면 시작/끝에서 가장 먼 정지 점을 정지 점으로 분리하여 사용하면 [시작점, 중간 점]의 결과에 상당한 확신을 가지지 않을 것입니다. point]와 [mid-point, end]를 합한 것입니까? – mrogers
다른 사람들이 라우팅하기 전에 클러스터 된 위치를 알고 있고 클러스터 외부에 여러 최적화 된 경로를 제출했다는 것을 알고 있습니다. 나는 샘플 코드가 없지만 다른 사용자들이 시도한 것을 언급했다. – MQBrian