이제 TSP에 대해서 잘 알아보기로 했습니다. 이제 전체적으로 어떤 방법으로 이런 이야기를 진행해 왔는 지 돌아보고하나씩 순서대로 따라가보는 것으로 마무리 하는 것으로 하겠습니다. 1. OSRM - 경로 탐색 엔진  Project OSRMFeatures. Flexible import of OpenStreetMap data. Handles continental sized networks within milliseconds. Supports car, bicycle, walk modes; easily customized through profiles. Get in Touch.project-osrm.org Open Source Routing Machine 이란 오픈 소스를 빌드 하는 것부터 시작 했습니다. 왜냐..

저번 글에서 TSP 를 이용해서 순번을 만들었습니다.https://tobee.tistory.com/entry/OSRM-vroom%EA%B3%BC-OSRM%EC%9D%84-%EC%9D%B4%EC%9A%A9%ED%95%9C-TSP이제 만들어진 이 순번을 이용해서 각각 지점별 경로를 생성해 보는 것을 해봐야 겠습니다.위와 같이 TSP 가 나왔습니다.nodejs 를 이용해서 만들어 보는 것으로 가닥을 잡아 보겠습니다. 1.경로 생성하기우선 만들어진 output.json 파일을 이용해서 경로를 생성해야 합니다. 이를 route.json 으로 하겠습니다.const axios = require('axios');const fs = require('fs');// OSRM 서버 URLconst osrmUrl = 'http..

[OSRM] Chat GPT와 함께하는 TSP - 2저번 글에서 실패한 내용을 다시 해 봅시다. 일단 슈퍼맨 같은 세일즈맨이 하루에 500 곳 영업이 가능하다고 치고...  [OSRM] Chat GPT와 함께하는 TSPimport jsonimport numpy as npdef tsp_greedy(distance_matrix): """tobee.tistory.com vroom과 OSRM을 이용한 TSP  저번 글에서 한번 해봤는 데... 뭔가 이상하군요.그래서 내 머리로는 안되는 것 같아 툴의 도움을 받기로 했습니다.우선 내가 강남구청에서 뭔가를 영업하는 영업 직원이고 오늘 하루 50 군데를 방문해야 한다고 했을 때,TSP 가 어떤 식으로 구성 되는가에 대해서 알아보기로 했습니다. 1. TSP 를 위한 준..

import jsonimport numpy as npdef tsp_greedy(distance_matrix): """ Greedy TSP Algorithm :param distance_matrix: 2D list or numpy array of distances :return: List of visited node indices in order """ num_points = len(distance_matrix) visited = [False] * num_points route = [0] # Start from the first node visited[0] = True for _ in range(1, num_points): last = r..