배달에 대해 집단지성의 도움을 구합니다
안
안녕클리앙 (115.♡.104.78)
2024년 5월 2일 PM 06:18 · 수정됨(23:14)
조회 874 공감 0
A라는 거점을 중심으로 20곳 배달을 하게 되었습니다
먼 곳도 있고 가까운 곳도 있는데 동선을 어떻게 짜야 하는지 막막하네요
효율적으로 동선을 짤 수 있는 방법이나 프로그램이 있을까요?
일일이 지도 보면서 거리 재며 동선 짜는 게 어려워서 질문해봅니다
댓글 (12)
-
돌돌마루
24.05.02 · 118.♡.7.198
네이버 맵이나 카카오맵에 등록한후에 출발, 도착을 지정해서 시간 비교를 해보시면 될듯 싶네요. - 안
안녕클리앙
→ 돌마루 작성자 24.05.02 · 115.♡.104.78
a-b-c-d...순서로 도는데 주소를 일일이 넣어서 비교하는 수밖에 없는 걸까요... ㅠㅠ - 돌
돌마루
→ 안녕클리앙 24.05.02 · 210.♡.188.248
20곳 정도면 금방 합니다 ㅎㅎ - 수
수류탄
24.05.02 · 124.♡.39.14
그런데 일단 직접 다녀보셔야 할 것 같아요. 네비게이션과는 별개로 실제 다녀보면 예상과 다른 부분이 있을거라서. 차선 변경이라던지, 신호등이라던지..등등. 가령 좌회전보다는 우회전이 많은 동선이 더 편할 것 같고요. - 안
안녕클리앙
→ 수류탄 작성자 24.05.02 · 106.♡.129.222
길이 복잡하진 않습니다 시골이라서요 ㅠㅠ -
크크리안
24.05.02 · 58.♡.210.48
구글 루트 만들기 어려울가요 - 안
안녕클리앙
→ 크리안 작성자 24.05.02 · 106.♡.129.222
그런 기능이 있군요 한번 확인해보겠습니다 감사합니다 -
Xxenon
24.05.02 · 61.♡.23.176
20곳을 한번에 다도시나요?
그때그때마다 다르지 않나요?
그걸 매번 정하는것도 어렵지 않나요? - 안
안녕클리앙
→ xenon 작성자 24.05.02 · 106.♡.129.222
정해진 곳이고 정해진 시간에 돌아야 합니다 어려운 문제라 질문을 올렸습니다 -
쩝쩝쩝박사
24.05.02 · 14.♡.68.9
이미 유명한 문제입니다.
https://namu.wiki/w/%EC%99%B8%ED%8C%90%EC%9B%90%20%EC%88%9C%ED%9A%8C%20%EB%AC%B8%EC%A0%9C
NP(Non-Deterministic Polynormial)-hard 문제라서 계산이론으로 풀기 매우 복잡하고 어려운 문제라서 컴퓨터로도 정답을 찾기가 오래걸리는 문제입니다.
실제로는 NP-complete 집합에 속하는 문제인데 특정 시간 내(다항시간)에 계산이 가능한 알고리즘을 만든거나 또는 반대로 특정 시간 내에는 무슨 일이 있어도 안된다는 걸 증명하면 100만 달러 상금까지 받는 그런 문제입니다.
댓글을 작성하려면 이 필요합니다.