0
직원에게 택시를 할당하는 애플리케이션을 개발 중입니다. 픽업 위치는 모든 사람의 사무실 위치가되며 놓기 위치는 City의 모든 위치가 될 수 있습니다. BFS, DFS 비용 지출을 최적화하는 데 도움이되는 최적화 된 경로를 제공 할 수 있습니다. 제안이 환영하며 매우 높이 평가 됨최적화 된 경로를 위해 위치를 트래버스하는 알고리즘
A
답변
1
문제는 구체적인 답변이 제공 되기에는 너무 부족합니다. 일부 일반적인 포인터는 도움이 될 수 있습니다.
pickup and delivery problems을 다루는 Vehicle Routing Problem literature 내에 문제가 있습니다.
이러한 문제들 중에서, 픽업 및/또는 전달을위한 시간 윈도우가 존재하는지의 여부에 따라 더 많은 문제점이 분류된다.
당신이 염두에두고있는 간단한 알고리즘들 중 어느 것도 차량 라우팅 문제가 실제적으로 해결하기가 어렵 기 때문에 BFS/DFS는 최적화 된 솔루션을 제공 할 수 없습니다. 그것은 NP 하드입니다. 여행 세일즈맨 문제는 차량 경로 지정 문제의 특별한 경우입니다.