Skip To Content

경로 계획 작동 방식

경로 계획 도구는 차량이 최단 시간에 여러 경유지를 방문할 수 있는 방법을 결정합니다.

대부분의 사용자는 일련의 경유지를 정해서 단일 차량으로 방문할 수 있는 최단 경로를 찾는 단일 차량 내비게이션에 익숙합니다. 일부 단일 차량 내비게이션 도구는 경로가 후퇴 및 교차하는 것을 방지하기 위해 정지 순서를 최적으로 재정렬하여 궁극적으로 전체 이동 시간이나 거리를 최소화할 수 있습니다.

경로 계획은 이와 유사하지만 한 번에 한 대의 차량에 대한 경로를 지정하는 대신 여러 차량의 경로를 동시에 지정합니다. 또한 여러 경로 간에 경유지를 할당하는 방법 및 경로에서 경유지를 방문해야 하는 최상의 순서를 결정합니다.

경로 계획은 다음과 같은 이점을 제공합니다.

  • 차량 함대에 대한 경로를 표시하는 복잡한 작업을 단순화합니다.
  • 전체 기관의 시간과 자원을 절약하고 연료 사용량과 차량 오염을 제한하는 효율적인 경로를 생성합니다.
  • 운전자와 경로를 더욱 효율적으로 공유할 수 있도록 포털에 결과를 저장합니다.

작업 균형 조정

차량당 최대 경유지 수차량당 최대 시간(분)을 사용하여 경로를 지정하는 차량 간 작업량의 균형을 조정할 수 있습니다.

다음 예에서는 차량당 총 경유지 또는 차량당 총 시간을 제한하는 경우의 영향을 보여 줍니다. 모든 예시에서 경유지는 6개, 경로는 2개이며 시작 위치는 같습니다.

경유지와 이동 시간의 균형이 유지된 상태

경로당 경유지와 이동 시간의 균형이 유지된 상태:

경유지가 비교적 균일한 간격으로 배치되므로 작업 부하를 균등하게 분포하기 위해 차량당 최대 경유지를 설정하면 경로 이동 시간이 거의 같아집니다.

경로 시간의 균형이 유지되지 않은 상태

경로당 경유지 수는 적절하지만 이동 시간의 균형은 유지되지 않은 상태:

경유지 6개 중 5개는 시작 위치 근처에 몰려 있으나 나머지 하나는 멀리 떨어져 있어서 도착하려면 훨씬 오랫동안 운전을 해야 합니다. 즉 두 경로 간에 경유지를 동일하게 나누는 과정에서 이동 시간의 균형이 유지되지 않았습니다.

이동 시간의 균형이 유지된 상태

경로당 경유지 수에는 차이가 있지만 이동 시간의 균형은 유지된 상태:

여기서는 경유지가 위 그림과 같은 위치에 있기는 하지만 경로당 최대 경유지 수를 늘리고 차량당 총 이동 시간을 조정하여 이동 시간의 균형이 유지되었습니다.

시작 및 종료 위치

경로 또는 차량의 시작/종료 위치는 검사원이 방문할 경유지 위치만큼 중요합니다. 이 모든 위치를 알면 도구에서 가장 가까운 차량에 경유지를 할당하여 전체 이동 시간을 줄일 수 있습니다. 경우에 따라 경로 계획 도구는 시작/종료 위치를 기반으로 결과 경로의 이름을 지정합니다.

시작 레이어, 시작으로 돌아가기, 종료 레이어, 시작 레이어 경로 ID 필드, 종료 레이어 경로 ID 필드와 같은 여러 매개변수를 함께 사용하여 시작 포인트 및 종료 포인트를 설정할 수 있습니다.

하나의 시작 포인트 및 시작으로 돌아가기

설정할 때의 가장 일반적인 문제는 모든 경로가 같은 위치에서 시작되고 종료되는 경우입니다. 도움이 필요한 사람들에게 구호 물품을 효율적으로 제공하기 위한 방법을 찾고 있는 한 자선 단체에서 해당 차량을 단일 창고에 주차해 둔 경우를 예시로 들어 보겠습니다. 배송일에 자원 봉사자들은 차량에 물품을 싣고 여러 경유지에 들러 물품을 전달합니다. 차량이 배송을 마치고 창고로 돌아갑니다.

하나의 시작 위치 및 시작으로 돌아가기에 대한 출력

시작/종료 위치는 다음과 같이 설정됩니다.

  • 시작 레이어 - 하나의 포인트가 있는 레이어
  • 시작 지점으로 돌아가기 - 활성화됨

하나의 시작 포인트와 하나의 종료 포인트

간혹 모든 경로가 하나의 위치에서 시작하고 다른 하나의 위치에서 종료되는 경우가 있습니다. 예를 들어 승합차가 창고를 떠나 집에서 관중을 데려와 콘서트 등의 행사에 데려다주는 여러 경로를 계획하는 경우, 창고는 단일 시작 위치로 지정되며 행사 장소는 단일 종료 위치가 됩니다.

하나의 시작 위치와 하나의 종료 위치에 대한 출력

시작/종료 위치는 다음과 같이 설정됩니다.

  • 시작 레이어 - 하나의 포인트가 있는 레이어
  • 시작 지점으로 돌아가기 - 활성화되지 않음
  • 종료 레이어 - 하나의 포인트가 있는 레이어

모든 운전자가 동일한 두 위치에서 시작하고 종료하므로 각 운전자가 어떤 경로로든 운전할 수 있다고 가정하여 결과 경로의 이름은 Route 1 및 Route 2로 지정됩니다.

여러 시작 포인트 및 시작으로 돌아가기

이 문제 유형의 경우 각 경로가 고유 포인트에서 시작하여 할당된 경유지를 방문한 후 시작된 위치에서 완료됩니다. 예를 들어 검사원은 가정에서 일과를 시작하여, 다양한 검사 장소로 이동하고, 다시 가정으로 돌아와 일과를 종료할 수 있습니다.

여러 시작 위치 및 시작으로 돌아가기에 대한 출력

시작/종료 위치는 다음과 같이 설정됩니다.

  • 시작 레이어 - 여러 포인트가 있는 레이어
    비고:

    이 문제 유형에는 각 경로에 항상 고유한 시작 포인트가 할당됩니다. 경로의 일부분이 같은 위치에서 시작되는 경우 해당 시작 포인트를 옆에 두거나 위에 쌓아서 각 경로에 고유한 시작 위치를 지정해야 합니다.

  • 시작 레이어 경로 ID 필드 - 경로 또는 운전자를 고유하게 식별하는 시작 레이어의 ID 필드입니다. 경로 번호, 운전자 이름 또는 기타 고유한 이름일 수 있습니다.
  • 시작 지점으로 돌아가기 - 활성화됨

경로와 해당 운전자가 고유한 위치에서 시작하므로 시작 레이어의 ID 필드를 지정해야 합니다. 결과 경로 이름은 해당 경로를 적합한 운전자에게 할당하고 제공할 수 있도록 ID 필드의 값과 동일하게 자동으로 생성됩니다.

여러 시작 포인트와 하나의 종료 포인트

이 문제 유형의 경우 각 경로가 고유 포인트에서 시작하여 할당된 경유지를 방문한 후 다른 경로와 함께 단일 종료 위치에서 모입니다. 예를 들어, 공항 셔틀 서비스가 여러 호텔에서 승객을 태워 공항으로 이동합니다.

여러 시작 위치와 하나의 종료 위치에 대한 출력

시작/종료 위치는 다음과 같이 설정됩니다.

  • 시작 레이어 - 여러 포인트가 있는 레이어
    비고:

    이 문제 유형에는 각 경로에 항상 고유한 시작 포인트가 할당됩니다. 경로의 일부분이 같은 위치에서 시작되는 경우 해당 시작 포인트를 옆에 두거나 위에 쌓아서 각 경로에 고유한 시작 위치를 지정해야 합니다.

  • 시작 레이어 경로 ID 필드 - 경로 또는 운전자를 고유하게 식별하는 시작 레이어의 ID 필드입니다. 경로 번호, 운전자 이름 또는 기타 고유한 이름일 수 있습니다.
  • 시작 지점으로 돌아가기 - 활성화되지 않음
  • 종료 레이어 - 하나의 포인트가 있는 레이어

경로와 해당 운전자가 고유한 위치에서 시작하므로 시작 레이어의 ID 필드를 지정해야 합니다. 결과 경로 이름은 해당 경로를 적합한 운전자에게 할당하고 제공할 수 있도록 ID 필드의 값과 동일하게 자동으로 생성됩니다.

하나의 시작 포인트와 여러 종료 포인트

일대다 문제 유형의 경우 모든 경로가 하나의 지점에서 시작하여 할당된 경유지를 방문한 후 고유한 위치에서 종료됩니다. 예를 들어, 체납 고객의 집에 정전 경고문을 붙여야 하는 공공설비 회사의 직원에게는 퇴근 시 경고문을 붙이는 것에 대해 추가 임금이 지불됩니다.

하나의 시작 위치와 여러 종료 위치에 대한 출력

시작/종료 위치는 다음과 같이 설정됩니다.

  • 시작 레이어 - 하나의 포인트가 있는 레이어
  • 시작 지점으로 돌아가기 - 활성화되지 않음
  • 종료 레이어 - 여러 포인트가 있는 레이어
    비고:

    이 문제 유형에는 각 경로에 항상 고유한 종료 포인트가 할당됩니다. 경로의 일부분이 같은 위치에서 종료되는 경우 해당 종료 포인트를 옆에 두거나 위에 쌓아서 각 경로에 고유한 종료 위치를 지정해야 합니다.

  • 종료 레이어 경로 ID 필드 - 경로 또는 운전자를 고유하게 식별하는 종료 레이어의 ID 필드입니다. 경로 번호, 운전자 이름 또는 기타 고유한 이름일 수 있습니다.

경로와 해당 운전자가 고유한 위치에서 종료되기 때문에 종료 레이어 경로 ID 필드 매개변수가 보여지고 이를 지정해야 합니다. 결과 경로 이름은 해당 경로를 적합한 운전자에게 할당하고 제공할 수 있도록 경로 ID 값과 동일하게 자동으로 생성됩니다.

여러 시작 포인트와 여러 종료 포인트

계획 시나리오에 따라 각 경로에 대한 시작 및 종료 위치가 고유할 수 있습니다. 예를 들어 시골 교육구의 스쿨버스 운전자는 밤에 자신의 집에 버스를 주차합니다. 아침에 집에서 경로를 시작하여 학생들을 태운 후 해당 지구 전역의 학교에서 하차시킵니다.

여러 시작 위치와 여러 종료 위치에 대한 출력

시작/종료 위치는 다음과 같이 설정됩니다.

  • 시작 레이어 - 여러 포인트가 있는 레이어
    비고:

    이 문제 유형에는 각 경로에 항상 고유한 시작 포인트가 할당됩니다. 경로의 일부분이 같은 위치에서 시작되는 경우 해당 시작 포인트를 옆에 두거나 위에 쌓아서 각 경로에 고유한 시작 위치를 지정해야 합니다.

  • 시작 레이어 경로 ID 필드 - 경로 또는 운전자를 고유하게 식별하는 시작 레이어의 ID 필드입니다. 경로 번호, 운전자 이름 또는 기타 고유한 이름일 수 있습니다.
  • 시작 지점으로 돌아가기 - 활성화되지 않음
  • 종료 레이어 - 여러 포인트가 있는 레이어
    비고:

    이 문제 유형에는 각 경로에 항상 고유한 종료 포인트가 할당됩니다. 경로의 일부분이 같은 위치에서 종료되는 경우 해당 종료 포인트를 옆에 두거나 위에 쌓아서 각 경로에 고유한 종료 위치를 지정해야 합니다.

  • 종료 레이어 경로 ID 필드 - 경로 또는 운전자를 고유하게 식별하는 종료 레이어의 ID 필드입니다. 경로 번호, 운전자 이름 또는 기타 고유한 이름일 수 있습니다.

경로와 해당 운전자가 고유한 위치에서 시작되고 종료되기 때문에 시작 및 종료 레이어 ID 필드 매개변수가 보여지고 이를 지정해야 합니다. 시작 및 종료 레이어 ID 필드 값은 서로 정확하게 일치해야 합니다. 결과 경로 이름은 해당 경로를 적합한 운전자에게 할당하고 제공할 수 있도록 경로 ID 값과 동일하게 자동으로 생성됩니다.

경로 레이어

개별 경로를 내 기관의 다른 구성원과 공유하거나 Map Viewer경로 찾기 창을 사용하여 경로를 더 구성하려는 경우 경로 레이어를 생성하는 것이 좋습니다. 경로 레이어는 피처 레이어에 제공된 이름을 접두사로 사용하며, 분석의 일환으로 생성된 경로 이름이 추가되어 각 경로 레이어 대한 고유한 이름이 생성됩니다.