선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 본 연구에서는 드론의 적재량 변화라는 동적인 변수를 추가한 차량 경로 문제를 위한 유전 알고리즘을 제시한다. 이 방법을 이용해 제한적인 용량을 가진 드론들이 다수의 배송지로 이동하고 돌아올 때의 최소 비용을 갖는 경로를 구하는 VRP 문제를 해결하였다.
- 본 연구에서는 드론이 운송지에 방문할 때마다 운송 가능 거리와 속도가 달라지는 것을 사전에 수집하여 유전 알고리즘에 적용하고 실험해 효율적인 화물 운송이 가능한지를 확인하였다.
가설 설정
- 실험은 솔로몬[2]이 제시한 랜덤한 분포를 가지는 R-Type, 밀집된 분포를 가지는 C-Type, R-Type과 C-Type이 섞여있는 RC-Type 총 100개의 예제를 이용하며 비교 군으로는 최대 적재량일 때의 비행가능 거리만 이용해 동일한 예제로 실험을 진행한다. 배송 가능 범위를 확장하기 위해 배터리의 용량을 증가시키고, 예비 배터리가 미리 준비되어 연속으로 배송을 하며, 별도의 충전 시간이 없다고 가정한다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.