혹시 지도앱 경로탐색 구현 관련 아시는분 계실까요??

Question

Tmap을 이용해서 경로탐색기능을 개발중인데Tmap에서 제공하는 보행자 경로 탐색이 아닌 제가 만든 경로탐색 알고리즘을 사용해서 경로를 탐색하고 싶은데그러려면 노드와 간선으로 이루어진 보행자 지도 데이터가 따로 필요할까요?혹시 필요하다면 openStreetMap 이라는걸 사용하면 되는걸까요?검색해도 잘 안나와서 혹시 아시는분 있나 해서 여쭤봅니다 ㅠㅠ

abccbama · Accepted Answer

네비게이션 관련 직종에 잠시 있었는데노드와 간선을 정의하고 A* 또는 다익스트라 알고리즘으로 길을 찾습니다.간선에 Level을 두고 (예를 들어 1 lv은 국도, 2lv은 고속도로 등)저레벨 간선에서 찾을 시간이 많다하면 Level을 올리면서 빠른 길을 찾습니다.(이부분은 기억이 잘안납니다. 그러나 Level에 따라 알고리즘을 적용합니다)openStreetMap이 뭔지는 잘 모르겠으나 노드와 간선을 제공하지 않으면 작업양은 방대해질거에요 ㅜ

ansdbduf · Answer

https://docs.pgrouting.org/3.6/en/index.html노드, 간선(edge), 비용(cost)-오르막/내리막,험한길보행자 길이면 양방향 데이터가 필요할지는 모르겠네요. 일방통행이나 교차로같은...openStreetMap에서 보행자길 데이터를 제공해주는것으로 알고 있는데 한국좌표계랑 오차가 있는걸로..알고있음

혹시 지도앱 경로탐색 구현 관련 아시는분 계실까요??

2개의 답변

Q&A 목록