배달에 대해 집단지성의 도움을 구합니다

네이버 맵이나 카카오맵에 등록한후에 출발, 도착을 지정해서 시간 비교를 해보시면 될듯 싶네요.

@돌마루님에게 답글 a-b-c-d...순서로 도는데 주소를 일일이 넣어서 비교하는 수밖에 없는 걸까요... ㅠㅠ

@안녕클리앙님에게 답글 20곳 정도면 금방 합니다 ㅎㅎ

그런데 일단 직접 다녀보셔야 할 것 같아요. 네비게이션과는 별개로 실제 다녀보면 예상과 다른 부분이 있을거라서. 차선 변경이라던지, 신호등이라던지..등등. 가령 좌회전보다는 우회전이 많은 동선이 더 편할 것 같고요.

@수류탄님에게 답글 길이 복잡하진 않습니다 시골이라서요 ㅠㅠ

구글 루트 만들기 어려울가요

@크리안님에게 답글 그런 기능이 있군요 한번 확인해보겠습니다 감사합니다

20곳을 한번에 다도시나요? 
그때그때마다 다르지 않나요?
그걸 매번 정하는것도 어렵지 않나요?

@xenon님에게 답글 정해진 곳이고 정해진 시간에 돌아야 합니다 어려운 문제라 질문을 올렸습니다

이미 유명한 문제입니다.

https://namu.wiki/w/외판원 순회 문제

NP(Non-Deterministic Polynormial)-hard 문제라서 계산이론으로 풀기 매우 복잡하고 어려운 문제라서 컴퓨터로도 정답을 찾기가 오래걸리는 문제입니다.

실제로는 NP-complete 집합에 속하는 문제인데 특정 시간 내(다항시간)에 계산이 가능한 알고리즘을 만든거나 또는 반대로 특정 시간 내에는 무슨 일이 있어도 안된다는 걸 증명하면 100만 달러 상금까지 받는 그런 문제입니다.

https://www.routific.com/blog/route-optimization-google-maps

Optimal path 에대해서 검색해보세요

일단 위의 링크를 찾았습니다

@xenon님에게 답글 감사합니다 루트 옵티마이저를 이것저것 찾아보고 있습니다