naver map api를 이용해 네비게이션을 만들고 있습니다

Question

안녕하세요 선배님들 항공전자정보공학부 5학년 학생입니다 종합설계과목에서 naver map api를 이용해 네비게이션앱만들고있는데요 direction api를 안쓰고 노드,링크 데이터를 어떻게 얻어야하는지 모르겠습니다.. networkx 라이브러리 이용하면 된다는데 제대로 아는 프로그래밍 언어도 없고 이번 학기에 결과물을 내야해서 저와 팀원들의 걱정이 크네요.. 조언해 주신다면 정말 감사하겠습니다!

RWB · Accepted Answer

네비게이션을 구현하는데, 네이버 Direction API를 사용하지 않고 길찾기를 수행하고 싶다... 가 맞을까요? 일단 길찾기 알고리즘이 필요할겁니다. 길찾기 알고리즘은 자료가 많고, 알고리즘 문제에도 많이 나오니 적절한 걸 찾아 사용하시면 될 겁니다. 알고리즘 문제와 달리 연산해야할 데이터가 전국단위로 커진다고 생각하시면 됩니다.길찾기 알고리즘은 노드링크를 데이터로 합니다. 노드링크란, 점을 여러개 찍고, 그걸 적당히 이은 거라 생각하면 됩니다. 대충 이런 그림 생각하시면 됩니다. 이후로는 데이터를 정제하셔야 합니다. 네비게이션은 전국 단위의 도로 데이터를 사용해야하기 때문에, 전국의 모든 도로의 점과 연결선이 포함된 노드링크 데이터를 구하셔야 합니다.Sample Network Dataset — GXT 1.0.x Documentation (mangosystem.com)국가에서 무료로 제공하는 데이터 있으니 가져다 쓰시면 됩니다. 그 뒤론 라이브러리를 쓰든 직접 만드시든 길찾기 알고리즘 적용하셔서, 위 데이터랑 연동하시면 됩니다.물론 정밀한 길찾기를 하시려면 노드링크의 유턴 가능 여부 같은 세부 데이터도 연산에 포함시켜야 할 겁니다. 당연히 현존하는 네비게이션들의 퀄리티를 그대로 구현하기엔 많은 무리가 있으실 겁니다.결국 GIS는 데이터 싸움이라서...네이버도 라우팅 데이터는 따로 외주 줘서 서비스 제공하는 걸로 알고있습니다.그만큼 지금 하시려는 건 어려운 과제입니다. 아무쪼록 원하시는 바 잘 이루시길 바립니다.

버번 · Answer

정성스러운 답변 정말 감사합니다!Geocoding api를 이용해서 도로명 주소를 입력하면 위도,경도 데이터를 얻고 geocoding이 정보를 json형태로 반환해주면 노드링크 데이터에서 (위도,경도,노드) 찾아내 다익스트라 알고리즘과 연동하여 최단경로를 계산한다RWB님이 알려주신것과 저희가 알아본 결과인데 맞는걸까요??

RWB · Answer

Geocoding API를 활용하셔도 되고, 아니면 노드링크처럼 도로명주소 데이터를 관리하는 테이블 따로 만드셔서 직접 관리하셔도 상관없습니다,단, 도로명주소 데이터를 직접 관리하는 방향으로 간다면, 주기적으로(적어도 월) 데이터 최신화를 해줘야합니다.도로명주소 센터에서 월별 변동분 데이터 제공하니, 데이터 구축 후, 변동분만 관리할 수 있을겁니다. 어떤 방식으로든, 출발지와 목적지의 위경도를 뽑아내시면 됩니다.출발지와 목적지가 노드링크의 노드에 정확히 위치할 가능성이 거의 없으므로, 현재 출발, 목적지에서 가장 가까운 노드를 찾아 해당 노드를 각각 출발, 도착지로 설정하시면 될 겁니다. 그 후엔 알고리즘 활용하셔서, 출발 노드에서 목적 노드로 갈 수 있는 가장 빠른 답을 연산하면 됩니다.

버번 · Answer

감사합니다! 먼저 Geocoding API 활용하는 방법부터 배워야겠습니다!!

naver map api를 이용해 네비게이션을 만들고 있습니다

4개의 답변

#networkx 목록