배달에 대해 집단지성의 도움을 구합니다
알림
|
페이지 정보
작성일
2024.05.02 18:18
본문
A라는 거점을 중심으로 20곳 배달을 하게 되었습니다
먼 곳도 있고 가까운 곳도 있는데 동선을 어떻게 짜야 하는지 막막하네요
효율적으로 동선을 짤 수 있는 방법이나 프로그램이 있을까요?
일일이 지도 보면서 거리 재며 동선 짜는 게 어려워서 질문해봅니다
댓글 12
/ 1 페이지
안녕클리앙님의 댓글의 댓글
@돌마루님에게 답글
a-b-c-d...순서로 도는데 주소를 일일이 넣어서 비교하는 수밖에 없는 걸까요... ㅠㅠ
수류탄님의 댓글
그런데 일단 직접 다녀보셔야 할 것 같아요. 네비게이션과는 별개로 실제 다녀보면 예상과 다른 부분이 있을거라서. 차선 변경이라던지, 신호등이라던지..등등. 가령 좌회전보다는 우회전이 많은 동선이 더 편할 것 같고요.
안녕클리앙님의 댓글의 댓글
@크리안님에게 답글
그런 기능이 있군요 한번 확인해보겠습니다 감사합니다
xenon님의 댓글
20곳을 한번에 다도시나요?
그때그때마다 다르지 않나요?
그걸 매번 정하는것도 어렵지 않나요?
그때그때마다 다르지 않나요?
그걸 매번 정하는것도 어렵지 않나요?
안녕클리앙님의 댓글의 댓글
@xenon님에게 답글
정해진 곳이고 정해진 시간에 돌아야 합니다 어려운 문제라 질문을 올렸습니다
6K2KNI님의 댓글
이미 유명한 문제입니다.
https://namu.wiki/w/외판원 순회 문제
NP(Non-Deterministic Polynormial)-hard 문제라서 계산이론으로 풀기 매우 복잡하고 어려운 문제라서 컴퓨터로도 정답을 찾기가 오래걸리는 문제입니다.
실제로는 NP-complete 집합에 속하는 문제인데 특정 시간 내(다항시간)에 계산이 가능한 알고리즘을 만든거나 또는 반대로 특정 시간 내에는 무슨 일이 있어도 안된다는 걸 증명하면 100만 달러 상금까지 받는 그런 문제입니다.
https://namu.wiki/w/외판원 순회 문제
NP(Non-Deterministic Polynormial)-hard 문제라서 계산이론으로 풀기 매우 복잡하고 어려운 문제라서 컴퓨터로도 정답을 찾기가 오래걸리는 문제입니다.
실제로는 NP-complete 집합에 속하는 문제인데 특정 시간 내(다항시간)에 계산이 가능한 알고리즘을 만든거나 또는 반대로 특정 시간 내에는 무슨 일이 있어도 안된다는 걸 증명하면 100만 달러 상금까지 받는 그런 문제입니다.
xenon님의 댓글
https://www.routific.com/blog/route-optimization-google-maps
Optimal path 에대해서 검색해보세요
일단 위의 링크를 찾았습니다
Optimal path 에대해서 검색해보세요
일단 위의 링크를 찾았습니다
안녕클리앙님의 댓글의 댓글
@xenon님에게 답글
감사합니다 루트 옵티마이저를 이것저것 찾아보고 있습니다
돌마루님의 댓글