경로 최적화 API

턴바이턴 내비게이션(길 안내 API)은 사용자가 지정한 순서대로 정류장 사이의 가장 빠른 경로를 계산합니다. 경로 최적화는 총 이동 시간 또는 거리를 최소화하는 순서를 찾기 위해 해당 정류장들을 재배열합니다. 먼저 경로 최적화 API를 사용하여 최적 정류장 순서를 얻은 다음, 그 순서가 정해진 목록을 길 안내 API에 전달하여 상세 내비게이션 지시를 받으세요.

API는 최적화 요청당 최대 200개의 정류장을 지원합니다. 대부분의 라스트마일 배송 및 현장 서비스 시나리오에는 충분한 수입니다. 20개 미만의 정류장 요청은 일반적으로 100밀리초 이내에 반환됩니다. 100~200개 정류장의 대형 작업은 1~2초 이내에 완료됩니다.

시간 창은 정류장을 방문해야 하는 가장 이른 시간과 가장 늦은 시간을 지정하는 배송 또는 서비스 제약 조건입니다. 예를 들어 09:00~12:00에만 방문 가능한 고객이 있을 수 있습니다. 최적화 엔진은 모든 시간 창을 준수하면서 총 경로 거리를 최소화합니다. 시간 창 내에 도달할 수 없는 정류장은 재할당하거나 일정을 변경할 수 있도록 응답에 표시됩니다.

네. 각 차량의 출발 위치, 용량 및 운행 시간을 포함한 차량 목록을 전달하세요. 최적화 엔진은 총 차량대 거리를 최소화하면서 워크로드의 균형을 맞추며 정류장을 차량에 배분합니다. 동일한 요청에서 서로 다른 용량의 차종을 혼합할 수 있습니다.

네. 차량별로 고정 차고지 또는 출발 위치를 지정할 수 있습니다. 고정 도착 위치를 설정하거나, 최적화 엔진이 마지막 정류장에서 종료하여 기지로의 공차 주행 거리를 최소화하도록 설정할 수도 있습니다. 동일한 차고지에서 출발하고 도착하는 왕복 경로도 지원됩니다.

API는 구성 휴리스틱과 지역 탐색 메타휴리스틱의 조합을 사용하여 외판원 문제를 일반화한 차량 경로 문제(VRP)를 해결합니다. 실용적인 차량대 규모에서 솔루션 품질은 이론적 최적해의 1~3% 이내이며, 초 미만의 응답 시간으로 반환됩니다.