내 맘대로 지도에 한 번 표시를 해 보았습니다.일단 입력으로 들어간 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..

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