저번 글에서 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 를 위한 준..

저번 글에서 실패한 내용을 다시 해 봅시다. 일단 슈퍼맨 같은 세일즈맨이 하루에 500 곳 영업이 가능하다고 치고...  [OSRM] Chat GPT와 함께하는 TSPimport 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_tobee.tistory.com 매트릭스를 만들어 내는 코드를 다음과 같이 작성해 주었습..

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..