저번 글에서 만들어 낸 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 결과 시각정보 강화해 보기그래서 이 알고리즘을 만들어 준 순번을 표출 할 수 있도록 코드를 다음과 같이 변경해 보겠습니다. 코드는 다음과 같습니다. - tsp_viewer_with_id.html  TSP 결과 경로정보 시각정보 강화해 보기그런 다음, 이 결과에 따라 정리 된 TSP 경로도 위와 같이 시각화 해보기로 했습니다.  이로써 내가 생각하는 TSP 알고리즘을 위한 시스템 구현이 끝난 것 같네요...그럼 ..

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

오늘은 vroom 을 빌드 해보기로 했습니다환경은 MinGW64 Clang64 환경입니다. 1. 필요 패키지 설치pacman -S mingw-w64-clang-x86_64-glpkpacman -S mingw-w64-clang-x86_64-asiomingw-w64-clang-x86_64-mcfgthread  2. 소스 코드 다운로드git clone https://github.com/VROOM-Project/vroomgit submodule update --init --recursive 3, 빌드하기mingw32-make  부록. 오류리스트1. error: no member named 'jthread' in namespace 'std'해법: 다음 옵션을 추가 한다. -fexperimental-libraryC..

저번 글에서 실패한 내용을 다시 해 봅시다. 일단 슈퍼맨 같은 세일즈맨이 하루에 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..