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

저번 글에서는 Clang64 환경에서 OSRM을 디버그 빌드 하였습니다. 모든 것이 처음이라 시행착오를 겪었는데요.이번에는 새로운 마음으로 다시 Mingw64 환경에서 다시 빌드 해보기로 했습니다.  [Windows 환경] MSYS2, Clang64 및 Visual Studio Code[Windows 환경] MSYS2, Clang64 및 Visual Studio Code 사용OSRM 실행하기 - 오류 해결Chat gpt 와 함께 OSRM 빌드해보기 - 디버그모드저번 글에서 릴리즈 모드로 빌드를 성공하기는 했으나, 실행 시 오류로 인해서tobee.tistory.com  1.준비하기다음과 같이 개발 환경을 설정해 줍니다.pacman -S git make gcc cmake \ mingw-w6..

[Windows] OSRM 경로 서버 구축 - 서울 탐색서울 사람은 아니지만,  [Windows] OSRM 실행하기 - OSRM backend 서버 실행[Windows] OSRM 실행하기 - osrm-extract▶ [실패] OSRM 실행하기 - 오류 해결Chat gpt 와 함께 OSRM 빌드해보기 - 디버그모드저번 글에서tobee.tistory.com   사실 여기서 끝내도 되지만 좀 코드가 아쉽죠? 그래서 교수님께 이렇게 여쭈어 보았습니다.출발지와 목적지를 사용자 입력으로 받고 싶어요... 그랬더니, 두 개의 소스를 하사 하셨습니다. 1. 클릭으로 출발지 목적지를 정하기다음과 같이 index.html 페이지를 고치면 된다고 합니다. 이름은 거창하게 map_route.html 로 정했습니다..