경로최적화

이 기능은 무엇인가요?

경로최적화는 CVRP(용량제약 차량경로문제)와 VRPTW(시간창 차량경로문제) 알고리즘을 활용하여 최적의 배송 경로를 산출하는 기능입니다. 차량 용량, 배송 시간창, 운전자 근무시간 등 다양한 제약조건을 고려하여 물류비를 최소화하는 경로를 자동으로 계산합니다.

핵심 가치: 수학적 최적화를 통해 배송 경로를 효율화하고 물류비를 절감합니다.

포함된 화면

순서	화면명	주요 업무	사용 시점
1	경로최적화 실행	최적화 알고리즘 실행	배차 계획 수립 시
2	최적경로 결과	산출된 경로 확인	최적화 실행 후
3	최적화 지도	경로를 지도에서 확인	경로 검토 시
4	최적화 제약조건	최적화 조건 설정	제약조건 변경 시

시작하기

1. 제약조건 설정: 최적화 제약조건에서 차량 용량, 시간창 등을 설정합니다
2. 최적화 실행: 경로최적화 실행에서 알고리즘을 실행합니다
3. 결과 확인: 최적경로 결과와 최적화 지도에서 결과를 검토합니다
4. 배차 반영: 승인된 경로를 배차지시에 자동 반영합니다

업무 자동화

안내

화면에서 데이터를 저장하면 시스템이 관련된 다른 화면의 데이터를 자동으로 갱신합니다.

➡️ 자동 처리

• 최적화 결과 확정 → 배차지시 자동 생성: 최적화 경로를 확정하면 배차지시가 자동으로 생성되어 차량/운전자가 배정됩니다.

🔢 자동 계산

• 정류지 추가 → 경로정보 자동 재계산: 정류지를 추가하면 경로의 정류지 수와 총거리가 자동으로 재계산됩니다.