겨울철 준비를 위해 도로에 소금을 뿌리는 가장 최적의 경로를 계산하려고합니다. 분석은 다음 기준을 알고 있습니다.
- 단일 적재 지점에서 차량 시동 및 정지
- 사용 가능한 모든 도로에 소금을 뿌려야합니다
- 한 경로는 세르 틴 시간을 초과 할 수 없습니다 (2 시간으로 가정)
- 비히클 당 소금의 제한된 부하로 인해 경로의 거리는 사용 가능한 소금의 양으로 제한됩니다. (10km 가정)
ArcGIS (10.0)의 네트워크 분석가는 경로를 계산할 시작점과 끝 점이 있다고 가정합니다. 그러나이 경우 출발지에서 목적지까지 가장 빠른 경로를 계산하는 것이 아니라 제한된 시간 내에 최대한 많은 도로 거리를 커버하는 가장 최적의 경로를 계산하는 것입니다.
이제 우리는 모든 도로 구간의 중간 지점을 계산하고이를 경로를 계산하기위한 목적지로 사용하려고합니다.