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

서울 사람은 아니지만,  [Windows] OSRM 실행하기 - OSRM backend 서버 실행[Windows] OSRM 실행하기 - osrm-extract▶ [실패] OSRM 실행하기 - 오류 해결Chat gpt 와 함께 OSRM 빌드해보기 - 디버그모드저번 글에서 릴리즈 모드로 빌드를 성공하기는 했으나, 실행 시 오류로 인해서 디tobee.tistory.com저번 글에서 경로서버를 구축 하였습니다. 그런데 경로서버 자체 데이터도 서울로만 설정되어 있어서 그 이상 지역을 하기에는 힘들도록 구성 된 것은 이미 아실 겁니다. 이제 서버를 바탕으로 서울 지역 경로탐색을 진행해 볼 수 있을 것이라고 확신하기는 하는데요(?)여하튼 진행해보기로 했습니다. Nodejs 구성다운로드 받고 구성해야 하는 데, 이미 ..

[Windows] OSRM 실행하기 - osrm-extract▶ [실패] OSRM 실행하기 - 오류 해결Chat gpt 와 함께 OSRM 빌드해보기 - 디버그모드저번 글에서 릴리즈 모드로 빌드를 성공하기는 했으나, 실행 시 오류로 인해서 디버그 모드로 빌드를 진행하다실tobee.tistory.com저번 글에서 얼추 오류를 잡았다고 생각해서 다음과 같이 명령을 차례로 실행해서 경로 탐색 서버를 만들어 볼까 합니다.osrm-extract.exe --with-osm-metadata -p C:\DEV\GIS\OSRM\osrm-backend\profiles\car.lua C:\DEV\GIS\OSRM\Backend_Exec\data\seoul-non-military.osm.pbfosrm-contract.exe C:..