차량경로문제 (Vehicle Routing Problem (VRP))
한 줄 정의: 제한된 대수의 차량으로 여러 배송지를 방문할 때 총 이동거리나 비용을 최소화하는 최적 경로 조합을 찾는 수리 최적화 문제이다.
쉽게 풀면
여러 곳에 물건을 배달해야 할 때 어떤 차가 어떤 순서로 다녀야 가장 적게 움직일 수 있는지 계산하는 문제예요.
논문에서는 이렇게 쓰입니다
본 연구는 시간창 제약이 있는 차량경로문제(VRPTW)를 유전 알고리즘으로 해결하는 방법을 제안하였다.
배송지마다 방문 가능한 시간대 제한이 있는 경우의 차량경로문제를, 생물 진화를 모방한 알고리즘으로 풀어내는 방법을 제시했다는 뜻이다.
주의할 점
VRP는 배송지 수가 늘어날수록 계산 복잡도가 기하급수적으로 증가하는 문제로, 대규모 문제에는 근사 알고리즘이 흔히 사용된다.