내 맘대로 지도에 한 번 표시를 해 보았습니다.일단 입력으로 들어간 input.json 의 경우 다음과 같은 형식이었습니다.뭐 그냥 느낌상으로는 탈것 1번에 대해서 id를 무작위로 부여 하였다 정도로 해석을 해 봅시다.{ "vehicles": [ { "id": 1, "start": [127.027621, 37.497942], "end": [127.027621, 37.497942] } ], "jobs": [ { "id": 1, "location": [127.035212, 37.495477] }, { "id": 2, "location": [127.045126, 37.498431] }, { "id": 3, "location": [127..

이제 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 결과 시각정보 강화해 보기그래서 이 알고리즘을 만들어 준 순번을 표출 할 수 있도록 코드를 다음과 같이 변경해 보겠습니다. 코드는 다음과 같습니다. - 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..