본문 바로가기

dev, tech/navigation30

최단거리 알고리즘 다익스트라(Dijkstra) 알고리즘 다익스트라(Dijkstra) 알고리즘은 최단거리를 구하는 방법으로 유명한 알고리즘입니다. 이 방법은 그리디하면서 다이나믹한 방법입니다.(뭔말이지? --;) 먼저 그리디적이라는 말은 현시점에서 볼 때 자신과 연결된 곳 중 가장 짧은 곳을 찾는다는 것이고, 다이나믹하다는 말은 시발점에서 어떤 점까지의 거리를 저장해 둬서 그 저장해 둔 거리를 이용해서 더 먼 곳까지의 최단거리를 구하기 때문입니다.(결국엔 다이나믹이군..) 사실 이렇게 말로만 들어서는 뭘 어떻게 해야할지 감이 잘 안 오실겁니다. 이제 다익스트라 알고리즘에 대해서 자세히 알아보죠. 위와 같은 그래프가 있다고 합시다. 그럼 이 그래프를 가지고 1에서 8로 가는 최단거리를 다익스트라를 이용해서 구해 보겠습니다. .. 2008. 9. 1.
JAVA를 이용한 GPS장비 소속 : 배재대학교 전자공학과 Digital System Lab. 만든이 : 03학번 김충겸 GPS 의 이해 현재 랩실에는 USB 타입의 GPS 가 있다. 전원공급+데이터입/출력을 USB 한개로만 한다. GPS 데이터의 형식은 NMEA 08 로서 아래와 같다. 자세한 형식은 아래 파일을 다운로드 하시기 바랍니다. GPS.pdf ---------------------------------------------------------------------------------------- GPS의 메시지 구성은 이렇습니다. $GP*CR/LF GPS메시지는 한문장에 모든 정보를 다 주는것이 아니라 특정 메시지ID에는 특정 정보가 있는 것입니다. 즉 여러번 메시지를 받아서 원하는 정보를 골라 내는것입니다. 또한 .. 2008. 9. 1.
스마트폰(PDA) 이용한 차량용 HUD 만들기 #3 - GPS 신호 수신 GPS 신호를 수신하기 전에 GPS 신호에 대해 간략하게 한번 알아보자. GPS 에서 제공하는 데이터는 NMEA(The National Marine Electronic Association) code 로 전송되는데, 원래 바다에서 배의 위치를 확인하기 위해 이용되던 녀석이 육지로도 올라와서 차량용 네비게이션등에 활용중이란다. 맞보기로 어떤 녀석들을 보내주는지 데이터를 한번 살펴 보자. $GPGGA,123519,4807.038,N,01131.000,E,1,08,0.9,545.4,M,46.9,M,,*47 $GPGSA,A,3,04,05,,09,12,,,24,,,,,2.5,1.3,2.1*39 $GPGSV,2,1,08,01,40,083,46,02,17,308,41,12,07,344,39,14,22,228,45*7.. 2008. 9. 1.
gps 파싱 http://www.devpia.com/MAEUL/Contents/Detail.aspx?BoardID=278&MAEULNO=20&no=21478 2008. 9. 1.

티스토리툴바