지방에서 서울로 올라오는데, 네비게이션이 문제를 일으킨다.
그러다가 과연 네비게이션의 길찾기 기능을 어떠한 알고리즘으로 만들어졌을까 궁금해진다.

기본적으로 아주 간단한 길찾기라면 자료구조론 시간에 배운 내용을 활용해서 하면 되겠지만,
전국의 길찾기도 과연 네비게이션으로 적용이 될까?

뭐로가도 서울만 가면 된다는 말처럼 부산에서 서울로 자동차로 가는 방법은 수십, 수만가지 정도가 아니라, 무한대로 많아질텐데, 네비게이션이 슈퍼컴퓨터도 아니고, 어떠한 기반으로 알고리즘을 생성할까...

기본적으로 도로별로 등급을 매긴다고 하고, 등급별로 우선순위를 두어서 높은 등급을 우선적으로 추천해주는 방식이라고 한다.

고속도로 > 자동차전용도로 > 국도 > 지방도로 > 골목길 뭐 이런 수준으로 생각하면 우선은 알고리즘이 많이 간단해질듯 하다.
뭐 그렇다고 해서 쉬운일은 아니겠지만...-_-;;

RoadNav 공개프로젝트 홈페이지 - http://sourceforge.net/projects/roadnav/

외국에서는 이런 공개프로젝트로 소스까지 공개되어 있다고 하니, 관련 공부를 해보시고 싶은 분이라면 참고해보시면 좋을듯 합니다.

GNSS/GPS 네비게이션 국내도서>전공도서/대학교재 저자 : 이강희 출판 : 비행연구원 2009.05.30 상세보기

이런 책들도 있네요~



어째 영동고속도로를 타고오다가 너무 막혀서 42번 국도로 돌아가는데, 계속 내비게이션이 고속도로로 빠지라고 하는지 정답은 아니지만 이해가 조금은 간다.

고로 알고리즘도 중요하겠지만, 더욱 중요한것은 도로에 대한 정확한 정보나 세분화, 등급부여 등의 기본적인 DB(데이터베이스)가 아주 중요하다고...

길찾기 알고리즘 A*(A star, A스타)
네비게이션 개발과정?

예전에 한달짜리 교육과정에서 잠시 해보기는 했었는데, 오래되어서 기억도 안나지만,
당시 참 재미있고, 흥미롭게 했던 기억이 나는데, 역시나 이런것을 하던 뭘하던간에 중요한것은 자료구조같은 기초실력인듯하다.
대학시절에는 어찌나 재미없고, 졸리기만 하던지...-_-;;

문사철(文史哲), 기초과학은 왜 중요하고 필요한것일까?

A*, 다익스트라, 양방향 탐색 등 다양한 알고리즘 방법이 있다고 하는데,
보다보니 TPEG, GPS 등의 부분도 궁금하고, 네이버, 다음, 구글(Google)의 길찾기도 궁금은 한데, 뭐 그리 관련이 있지는 않아서 여기까지만 궁금증을 해소하고 패스~

소셜기프트는 트위터와 페이스북 지인들에게 현물같은 기프트콘을 보낼수 있는 사이트인데,
친구들의 생일이나 기념일에 문자나 맨션으로 축하한다고 전하기만 하지 말고,
요즘같이 더울때 시원한 냉커피도 함께 보내보면어떨까요?

소셜기프트, 트위터와 페이스북 친구에서 기프티쇼를 선물할수 있는 서비스를 소개합니다!
Twitter, Facebook 친구에게 선물을 보낼수 있는 소셜기프트의 신규회원가입 이벤트!


스타벅스, 엔제리너스, 할리스커피, 레드망고, 도미노피자, 버거킹, 롯데리아, KFC, 피자헛, GS25, 휌;리마트, 파리바게뜨, 파리크라상, 배스킨라빈스, 던킨도너츠, CGV 등 다양한 프랜드샵의 400여가지의 다양한 제품들이 구비가 되어 있습니다.



선물은 보내는 방법도 아주 직관적으로 간단합니다.
(버그인지 트위터는 상관없지만, 페이스북은 파이어폭스(firefox)에서는 검색이 안되니, 인터넷 익스플로어(IE)를 이용하시면 됩니다.)



선물을 보낼 친구를 선택하고, 원하는 선물을 선택해서 보내면 됩니다.
우선은 도너츠를 좋아하는 조카에서 던킨 교환권 6천원을 보냈습니다.



결제는 신용카드, 실시간계좌이체, 휴대폰결제, 포인트 결제 등 다양한 방법이 가능합니다.
소액이라면 휴대폰결제가 가장 편리할듯 합니다.



페이스북으로 보냈더니 동생의 담벼락에 이렇게 글이 남겨집니다~
동생이 뭐냐고 메신저로 연락이와서 위 링크를 클릭해서 기프트콘을 받으면 된다고 알려주었더니, 저녁에 잘먹고 있다고 연락이 오더군요...^^

담부터는 위 메세지에다가 선물메세지까지 함께 넣어주면 다른 사람들이 봤을때 더 좋게 보이지 않을까하는 생각이 드네요~



이번에 올포스트 체험단에 뽑혀서 3만원의 쿠폰을 받았는데, 나머지는 트위터와 페이스북의 지인들에게 점심시간이 끝날무렵에 편의점에서 교환하수 있는 프렌치카페 2개씩을 보냈습니다.



선물을 선택한후에 페이스북과 트위터에서 보낼 사람들을 선택해서 메세지를 입력하고 결제를 하면 됩니다.



그리고나면 마이페이지에서 어떻게 처리가 되었는지 확인이 가능하빈다.



트위터에서는 멘션으로 상대방에게 보내집니다~


페이스북에서는 상대방의 담벼락에 글이 남겨집니다.



이런식으로 쪽지를 보내오는 사람도 있고, 문자로 잘 받았다고 문자가 오기도 하는데,
상당히 괜찮은 서비스인듯 합니다.

다만 트위터같은 경우는 멘션을 잘 확인하지만,
페이스북같은 경우는 자신의 담벼락을 잘 확인 안하는 사람들이 많아서 수신을 못하는 경우, 마이페이지에서 재발송을 하거나, 문자나 전화를 상대방에게 주어야 하고, 두개를 전송을 했을 경우 하나만 수신을 하는 경우도 있는데, 앞으로는 조금씩 나아지지 않을까 싶습니다.
(물론 상대방이 수신을 하지 않을경우 기간내에는 환불이 가능합니다.)


소셜기프트, 트위터와 페이스북 친구에서 기프티쇼를 선물할수 있는 서비스를 소개합니다!
Twitter, Facebook 친구에게 선물을 보낼수 있는 소셜기프트의 신규회원가입 이벤트!

나중에 아이폰과 안드로이드폰용 앱도 출시가 되면 더욱 편리할듯한데,
친구에게 위로나 격려, 축하의 메세지에 자그마한 선물를 함께 보내보시면 어떨까요?

 

강원도 정선에 있는 신비의 자연동굴이자 일제시대에 금을 캐던 광산을 이어서 멋진 코스로 만든 길이 1803m에 약 1시간 반이 걸리는 화암황금동굴입니다.

동해안 양양에서 1시간정도 걸리는데, 가깝기도 하고, 가는 길도 정말 절경들이여서 여름휴가때 동해바다에 갔다가 오는 길에 들렸다가 오시는것도 좋을듯합니다.

강원도 정선 화암약수 - 위장병, 빈혈, 안질에 좋은 산화철탄산수의 약수터
인근에 있는 화암약수터도 잠시 들려보면 좋습니다.

올리브콘텔(Olive Contel) - 동해안 하조대 해수욕장의 깨끗하고 괜찮은 추천 숙박업체

2011. 7. 6. 10:152011. 7. 6. 10:15

Posted in 리뷰 iN /맛집, 여행 by 단비스