KR20160117099A

KR20160117099A - 경로 탐색 장치 및 방법 및 기록 매체

Info

Publication number: KR20160117099A
Application number: KR1020150045793A
Authority: KR
Inventors: 김형철
Original assignee: 김형철
Priority date: 2015-03-31
Filing date: 2015-03-31
Publication date: 2016-10-10

Abstract

출발지나 목적지가 아닌 탐색 경로 부근의 경유지를 추출하여 보다 효율적인 경로를 탐색하는 방법 및 장치를 제공한다는 장점이 있다.
본 발명에 따른 경로 탐색 방법은 출발지와 목적지에 대한 경로를 탐색하는 단계, 상기 탐색경로를 중심으로 소정의 범위를 결정하는 단계, 상기 결정 범위 내에서 검색 질의에 따른 적어도 하나의 관심위치를 추출하는 단계, 상기 추출된 관심위치를 상기 탐색경로에 경유지로 추가하는 단계에 의한다.

Description

경로 탐색 장치 및 방법 및 기록 매체 {APPARATUS AND METHOD FOR SEARCHING ROUTE, DATA SAVING DEVICE THEREOF}

본 발명은 경로 탐색 장치 및 방법 및 기록 매체에 관한 것으로서, 보다 구체적으로는 경유지를 포함하여 보다 용이하게 경로를 탐색하는 방법을 제공하는 경로 탐색 장치 및 방법 및 기록 매체에 관한 것이다.

일반적으로, 네비게이션 시스템(Navigation System)은 인공 위성을 이용하여 이동을 위한 정보를 제공하는 시스템으로서, 자동 항법 시스템이라고도 한다. 보통 GPS(global positioning system) 수신기를 이용하여 GPS 위성으로부터 소정의 데이터를 수신하고, 이를 기초로 자신의 위치를 계산한다. 그리고, 자신의 위치 정보에 기초하여 사용자에게 현재 자신의 위치를 알려주고(Location), 원하는 목적지까지의 최적 경로를 계산하며(Routing), 경로에 따라 사용자를 안내하는(Guidance) 등 이동에 도움이 되는 각종 정보를 제공할 수 있다. 이러한 네비게이션 시스템은 이동체에 설치되는 네비게이션 장치에 자동 항법용 지도 DB(DataBase)를 내장하며 GPS 수신기와 자이로(gyro) 센서, 가속도 센서 등을 이용하여 현재 위치를 계산하여 취득한 위치 데이터를 이용하여 맵매칭(map matching) 기법을 사용하여 이동체의 도로상 위치를 결정하게 된다.

한편, 통신기술의 발달과 사용자의 욕구에 의해 네비게이션 시스템 뿐만 아니라 각종 포털사이트에서 다양한 경로 탐색 서비스(또는 길찾기)를 제공하고 있으며, 최근에는 어플리캐이션이 개발되어 운용된다. 다양한 길 찾기 기능은 출발지, 도착지와 함께 교통수단을 입력하면 사용자의 현재 위치에서 도착지(목적지)까지 가장 빠른 경로를 도출하여 지도정보와 함께 표시해 준다.

그러나, 경유지를 추가하는 경우에는 많은 불편함이 있다.

종래의 경유지를 추가하는 과정을 도시한 도면인 도 1에서 보는 바와 같이, 출발지(S)와 목적지(D)가 정해져 그 탐색경로가 ㄱ경로, ㄴ경로라고 가정할 때, 이 상태에서 사용자가 특정 목적지를 경유하고자 한다면, 탐색경로와 관계 없이 사용자가 알고 있는 a위치를 출발지(S)와 목적지(D) 사에에 경유지로 추가하여 ㄷ경로를 탐색하게 된다.

사용자가 탐색경로에 인접한 b위치의 정보를 알지 못하는 경우, 사용자가 알고 있는 a위치를 출발지(S)와 목적지(D) 사에에 경유지로 추가할 수 밖에 없다. 탐색경로에 인접한 b위치의 정보를 알기 위해서는 또 다른 정보습득을 하여야 하는 번거로움이 있다.

게다가, 좀 더 효율적인 경로가 있는지, 혹은 알고 있는 a위치가 최적의 경로인지에 대한 여부는 많은 노력을 들여 정보습득을 한 후에 판단되어지기 때문에, 사용자는 ㄷ경로가 탐색된 상태에서 다른 경로를 알아볼지에 대한 선택을 하기가 어렵다.

이를 보완하기 위한 다른 방법으로 도 2에서 보는 바와 같이, 검색 질의에 의한 주변 검색을 출발지(S)와 목적지(D)를 중심으로 검색하여 경로를 탐색한다. 이 또한, b위치의 정보를 추출해낼 수 없는 한계로 인해, 출발지(S) 주변의 c위치, 혹은 목적지(D) 주변의 d위치를 경유하도록 하는 비효율적인 동선인 ㄹ경로를 탐색하고 추천하게 된다.

본 발명은 사용자가 경유하고자 하는 검색위치를 포함하여 보다 효율적인 경로를 제공하는 것이다.

본 발명의 다른 목적은, 경유하고자 하는 검색위치를 원래의 출발지와 목적지 경로 주변에서 추출하여 제공하는 것이다.

본 발명의 또 다른 목적은, 사용자가 검색 정보를 알지 못한 상황에서도, 경유하고자 하는 검색 질의만으로 원하는 효율적인 경유지 및 경로 검색 결과를 제공하는 것이다.

본 발명의 또 다른 목적은, 출발지, 목적지, 및 사용자가 경유하고자 하는 검색 질의에 대한 경유지를 데이터베이스화하는 것이다.

본 발명의 또 다른 목적은, 추가된 경유지를 포함하는 탐색경로가 최적인가에 대한 의문을 배제시켜 보다 명확한 의사결정을 하도록 지원하는 것이다.

본 발명의 목적들은 이상에서 언급한 목적들로 제한되지 않으며, 언급되지 않은 또 다른 목적들은 아래의 기재로부터 명확하게 이해될 수 있을 것이다.

본 발명에 따른 경로 탐색 장치는 출발지와 목적지 경로를 탐색하는 탐색부, 탐색된 경로를 중심으로 소정의 범위를 결정하는 범위결정부, 검색 질의로 관심위치를 검색하는 검색부, 상기 검색부에서 검색된 상기 관심위치 중 상기 결정된 범위내의 상기 관심위치를 추출하는 추출부, 상기 추출된 상기 관심위치를 상기 탐색된 경로에 추가하는 추가부를 포함하는 것이 바람직하다.

한편, 본 발명에 따른 기록매체는 출발지와 목적지에 대한 경로를 탐색하는 단계, 상기 탐색경로를 중심으로 소정의 범위를 결정하는 단계, 상기 결정 범위 내에서 검색 질의에 따른 적어도 하나의 관심위치를 추출하는 단계, 상기 추출된 관심위치를 상기 탐색경로에 경유지로 추가하는 단계를 포함하는 경로 탐색 방법을 실현시키기 위한 프로그램을 기록한 것을 포함하는 것이 바람직하다.

한편, 본 발명에 따른 경로 탐색 방법은 출발지와 목적지의 경로를 탐색하는 단계, 경유지의 검색 질의에 대한 관심위치 검색을 수행하는 단계, 상기 탐색경로의 소정의 지점과 상기 관심위치의 최적거리를 계산하는 단계, 상기 계산된 최적거리를 기설정된 범위와 비교하는 단계, 상기 기설정된 범위 내의 관심위치가 선택되는 단계, 상기 출발지, 상기 선택된 관심위치, 상기 목적지의 최적경로를 추출하는 단계를 포함하는 것이 바람직하다.

한편, 본 발명에 따른 경로 탐색 방법은 출발지와 목적지의 경로를 탐색하는 단계, 상기 탐색경로의 소정의 지점을 기준으로 검색반경을 결정하는 단계, 경유지의 검색 질의에 대한 관심위치를 검색하는 단계, 상기 결정된 검색반경 내의 관심위치를 추출하는 단계, 상기 출발지, 상기 추출된 관심위치, 상기 목적지의 경로를 탐색하는 단계를 포함하는 것이 바람직하다.

한편, 본 발명에 따른 경로 탐색 방법은 출발지와 목적지에 대한 경로를 탐색하는 단계, 상기 탐색경로를 중심으로 소정의 범위를 결정하는 단계, 상기 결정 범위 내에서 검색 질의에 따른 적어도 하나의 관심위치를 추출하는 단계, 상기 추출된 관심위치를 상기 탐색경로에 경유지로 추가하는 단계를 포함하는 것이 바람직하다.

또한, 상기 출발지 및 상기 관심위치 및 상기 목적지의 최적경로 순으로 추출하는 단계를 더 포함하는 것이 바람직하다.

상기 관심위치 및 상기 탐색경로의 최적거리를 계산하는 단계를 더 포함하는 것이 바람직하다.

상기 추출된 관심위치 중 적어도 하나가 입력부에 의해 선택되어지는 단계를 포함하는 것이 바람직하다.

상기 출발지, 상기 목적지, 상기 검색 질의에 따라 선택되어 추가되는 상기 경유지 추가 정보를 누적하여 통계 자료를 산출하는 단계를 더 포함하는 것이 바람직하다.

상기 관심위치 및 지리정보를 지도데이터저장부로부터 추출하여 표시부에 표시하고, 레벨 확대조절부가 활성화되는 단계를 더 포함하여 자동 및 수동 중 어느 하나의 방법으로 상기 관심위치가 선택되어지는 단계를 더 포함하는 것이 바람직하다.

상기 소정의 범위는 상기 탐색경로를 n등분한 소정의 지점을 중심으로 하는 것을 포함하는 것이 바람직하다.

상기 소정의 범위는 주요위치를 중심으로 하는 것을 포함하는 것이 바람직하다.

상기 소정의 범위는 상기 탐색경로의 링크 속성을 판단하고 상기 링크 속성에 따라 상기 범위를 결정하는 것을 포함하는 것이 바람직하다.

상기 최적거리 및 상기 탐색경로의 거리, 시간 중 적어도 하나를 합산하는 단계를 더 포함하는 것이 바람직하다.

상기 합산된 거리, 시간 중 적어도 하나를 기준으로 추출되고 정렬되는 단계를 더 포함하는 것이 바람직하다.

상기 출발지, 상기 입력부에 의해 선택된 관심위치, 상기 목적지의 최적경로를 추출하는 것을 포함하는 것이 바람직하다.

상기 산출된 통계 자료를 통해 사용자의 선택 빈도가 높은 경유지를 파악하고, 상기 선택 빈도가 높은 경유지를 자동 및 수동 중 어느 하나의 방법으로 포함하여 경로를 검색하는 단계를 더 포함하는 것이 바람직하다.

상기 소정의 범위는 상기 탐색경로가 통과하는 메쉬 중 소정의 메쉬 간격을 중심으로 결정하는 것을 포함하는 것이 바람직하다.

상기 추출된 관심위치가 표시부에 표시되되, 상기 관심위치는 복수개가 최적경로 순으로 정렬되어지며, 상기 탐색경로 및 상기 관심위치의 최단거리를 표시하는 것을 더 포함하는 것이 바람직하다.

본 발명은 상술한 바와 같은 종래기술의 문제점을 해결하기 위해 안출된 것으로서, 출발지나 목적지가 아닌 탐색 경로 부근의 경유지를 추출하여 보다 효율적인 경로를 탐색하는 방법 및 장치를 제공한다는 장점이 있다.

또한, 사용자의 의도를 반영한 경로, 즉 사용자가 경유하기 원하는 검색 질의에 의한 경유지를 포함하여 경로를 제공할 수 있다는 장점이 있다.

또한, 사용자가 경유하고자 하는 위치를 경로에 포함시키기 위해 경유지를 여러 번 검색하거나 설정해야 하는 번거로움을 감소시킨다는 장점이 있다.

또한, 사용자가 경유하고자 하는 위치 정보를 정확히 알지 못하는 경우에, 검색 질의만으로도 경로 부근의 원하는 경유지를 추가하여 경로 탐색을 할 수 있다는 장점이 있다.

또한, 출발지, 목적지, 및 사용자가 경유하고자 하는 검색 질의에 대한 경유지를 데이터베이스화하여 추후 같은 질의에 대하여 그 빈도수에 의해 정렬되도록 한다는 장점이 있다.

또한, 추가된 경유지를 포함하는 탐색경로가 최적인가에 대한 의문을 배제시켜 보다 명확한 의사결정을 할 수 있게 한다는 장점이 있다.

도 1은 종래의 경유지를 추가하는 과정을 도시한 도면이다.
도 2는 종래의 경유지를 추가하는 또 다른 과정을 도시한 도면이다.
도 3은 본 발명의 일 실시예에 따른 경유지를 추가하는 과정을 도시한 도면이다.
도 4는 본 발명의 일 실시예에 따른 경유지를 추가하는 다른 과정을 도시한 도면이다.
도 5는 본 발명의 다른 일 실시예에 따른 경유지를 추가하는 또 다른 과정을 도시한 도면이다.
도 6은 본 발명의 일 실시예에 따른 관심위치를 포함시켜 경로를 탐색하는 경로 탐색 장치의 구성을 도시한 도면이다.
도 7은 본 발명의 일 실시예에 따른 경유하고자 하는 관심위치를 포함시켜 경로를 탐색하는 과정을 도시한 흐름도이다.
도 8은 본 발명의 일 실시예에 따른 검색 질의에 따른 관심위치의 표시화면이다.
도 9는 본 발명의 다른 일 실시예에 따른 검색 질의에 따른 관심위치의 표시화면이다.
도 10은 본 발명의 또 다른 일 실시예에 따른 검색 질의에 따른 관심위치의 표시화면이다.

명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다. 또한, 명세서에 기재된 "…부", "모듈" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다. 또한, 어떤 부분이 다른 부분과 "연결"되어 있다고 할 때, 이는 "직접적으로 연결"되어 있는 경우 뿐 아니라, 그 중간에 다른 소자를 사이에 두고 "전기적으로 연결"되어 있는 경우도 포함한다. 이하, 본 발명의 바람직한 실시예를 통해 구성 및 작용을 도면의 부호와 함께 더욱 상세히 설명하기로 한다. 다만, 이는 본 발명의 바람직한 예시로 제시된 것이며 어떠한 의미로도 이에 의해 본 발명이 제한되는 것으로 해석될 수는 없다.

본 발명에 따른 경로 탐색 방법은 출발지와 목적지의 경로를 탐색하는 단계, 상기 탐색경로의 소정의 지점을 기준으로 검색반경을 결정하는 단계, 경유지의 검색 질의에 대한 관심위치를 검색하는 단계, 상기 결정된 검색반경 내의 관심위치를 추출하는 단계, 상기 출발지, 상기 추출된 관심위치, 상기 목적지의 경로를 탐색하는 단계를 포함하는 것이 바람직하다.

또한, 본 발명에 따른 경로 탐색 방법은 출발지와 목적지에 대한 경로를 탐색하는 단계, 상기 탐색경로를 중심으로 소정의 범위를 결정하는 단계, 상기 결정 범위 내에서 검색 질의에 따른 적어도 하나의 관심위치를 추출하는 단계, 상기 추출된 관심위치를 상기 탐색경로에 경유지로 추가하는 단계를 포함하는 것이 바람직하다.

상기 검색 질의는 하나 이상의 용어들(terms)을 포함한다.

또한, 상기 검색 질의는 사용자에 의해 웹 브라우저로 입력되어 수신되는 것을 포함한다. 오버레이 창(separate overlay window)을 생성(또는 렌더링)하고 제공하는 것을 포함한다. 상기 오버레이 창은 그 안에 복수의 개별 검색 결과를 제공하는 것을 포함한다. 상기 오버레이 창에 제공되는 복수의 개별 검색 결과 중 하나가 선택되는 것을 포함한다. 상기 복수의 개별 검색 결과 중 선택된 하나와 연관된 컨텐츠를 문서 보기 창(document viewing window)에 제공하는 것을 포함하며, 이 때 상기 오버레이 창은 보이지 않게 숨겨지는 것을 포함한다.

한편, 상기 검색 질의는 입력부(70)에 의해 입력되고, 검색-엔진 서버로 송신되는 것을 포함한다. 또한, 상기 검색 질의에 관련되는 것으로 보이는 복수의 검색 결과를 상기 검색-엔진 서버로부터 수신하는 것을 포함하며, 상기 복수의 검색 결과의 수신에 응답하여, 상기 복수의 검색 결과의 적어도 일부를 제공하도록 구성되는 오버레이 창을 렌더링하는 것을 포함한다. 또한, 사전지정 커맨드의 입력을 수신할 경우, 상기 오버레이 창이 임의의 표시부(60) 공간을 점유하지 않도록 상기 오버레이 창을 숨기고, 사용자 선택 검색 결과와 연관된 컨텐츠를 문서 보기 창에 제공하는 것을 포함한다.

또한, 상기 검색 질의의 방법은 모바일 통신 디바이스로부터 수신되는 컴퓨터 구현방식을 포함한다. 또한, 타겟 텍스트-문자열을 포함하는 것을 특징으로 하는 컴퓨터로 구현되는 방식을 포함한다.

또한, 상기 소정의 범위는 상기 탐색경로를 n등분한 소정의 지점을 중심으로 하는 것을 포함하는 것이 바람직하다.

상기 출발지는 입력되는 명령 또는 GPS에 의한 현재 위치 중 적어도 하나에 의해 선택되어지는 것을 포함한다. 도 6에서 보는 바와 같이, GPS모듈(80)은 제어부(05)에 현재 위치에 대한 정보를 전달하며, 정보를 수신한 제어부(05)는 지도데이터저장부(90)의 정보와 함께 현재의 사용자 단말기의 위치를 파악하게 된다. 이렇게 파악된 현재의 위치를 출발지로 선택할 수 있다. 또한, 표시부(60)를 통해 사용자는 육안으로 식별하며 입력부(70)를 통해 출발지를 입력하고, 입력부(70)에서 수신된 정보는 검색부(30)에 전달되어 상기의 정보를 검색하도록 하고, 이를 통해 출발지로 선택될 수 있다. 도 6에서의 구성에 대한 설명은 후술하기로 한다.

본 발명의 일 실시예에 따른 경유지를 추가하는 과정을 도시한 도면인 도 3에서 보는 바와 같이, 출발지(S)-목적지(D) 탐색경로 중 ㄱ경로를 거리 또는 시간 기준으로 n등분한다. 그 첫번째 예비점(1)을 기준으로 소정의 범위를 결정하며, 상기 소정의 범위는 최단거리, 최소시간 중 적어도 하나를 선택하여 결정할 수 있다. 같은 방식으로 n번째까지의 예비점을 중심으로하여 ㄱ경로에 해당되는 그 주변의 검색 범위를 결정한다.

상기와 동일하게 출발지(S)-목적지(D) 탐색경로 중 ㄴ경로에서 예비점(1)내지 예비점(n)을 중심으로 소정의 범위를 결정한다. 예비점은 경유지를 추출하는 과정에서 임시적으로 설정하는 지점으로, 관심위치가 확정되면 예비점은 소멸되는 것이 바람직하다.

또한, 상기 소정의 범위는 검색반경 및 이동시간범위 중 적어도 하나를 결정하는 것을 포함한다. 최단거리, 최소시간 중 적어도 하나를 선택하여 소정의 범위를 결정할 수 있게 된다. 상기 이동시간범위는 상기 관심위치에서부터 상기 탐색경로의 이동에 요구되는 최소시간을 기준으로 하는 것을 포함한다. 또한, 상기 검색반경은 탐색경로 또는 예비점을 중심으로 관심위치를 검색하기 위한 일정 반경을 의미하는 것으로, 디폴트 값으로 설정되거나 사용자에 의해 설정(또는 선택)될 수 있다.

또한, 상기 소정의 범위는 단계적으로 확장하는 것을 더 포함한다.

상세하게는 상기의 과정으로 검색된 관심위치의 개수가 소정의 개수 미만인 경우, 설정된 거리만큼 단계적으로 확장하며 검색하는 것을 포함한다. 상기의 소정의 개수는 디폴트 값으로 설정되거나 사용자에 의해 설정(또는 선택)될 수 있다. 관심위치가 너무 적은 경우에는 사용자가 요구하는 적절한 관심위치가 없을 수 있다. 이 때에는 조금 더 먼 거리의 경로가 선택되더라도 만족할만한 관심위치를 찾아 관심위치에 더 중요도를 적용시켜 선택할 수 있게 한다. b위치, f위치가 관심위치로 추출되더라도 사용자가 경유하고자 하는 만족도에 미치지 못할 경우, 그 범위를 더 넓게 검색하여 e위치를 더 추출해낼 수 있게 된다. 상기 소정의 범위를 단계적으로 확장하는 것은 거리 또는 시간 기준을 포함한다.

또한, 상기 소정의 범위는 상기 탐색경로가 통과하는 메쉬를 기준으로 소정의 메쉬 간격으로 결정하는 것을 포함한다.

상세하게는 지도를 일정한 크기(그 단위를 '메쉬(mesh)'라 칭함)의 그리드(grid) 형태로 분할하여 각 그리드 별로 지도 데이터를 저장하게 되는데, 각 그리드 별로 인덱스(index)를 부여하여, 인덱스 별 지도 데이터의 검색이 가능하다. 탐색경로가 결정되어지면, 이를 통과하는 메쉬가 있게 되고, 해당 메쉬와 인접한 메쉬의 간격(수)을 기반으로 그 범위 설정하는 것이 바람직하다.

또한, 상기 소정의 범위는 주요위치를 중심으로 하는 것을 포함하는 것이 바람직하다.

도 3에서와 보는 바와 같이, 예비점(1 내지 n)의 중간에 주요위치가 있는 경우에는 해당 주요위치를 예비점으로 추가하여 범위 결정의 중심점으로 하는 것을 포함한다. 상기 주요지점은 지하철역, 버스정류장, 복합쇼핑몰, 주요교차로, 주차장을 포함한다. 사용하고자 하는 경로 탐색 시스템이 차량 이동을 기반으로 한다면 주요교차로와 주차장을 주요지점으로 하여 사용자 편의성을 높이는 것이 바람직하다. 경로 탐색 시스템이 지하철을 포함하는 대중교통을 기반으로 한다면 지하철역, 버스정류장 등을 주요지점으로 하는 것이 바람직하다. 또한, 상기 주요지점은 다른 예비점과 달리 더 넓은 범위를 디폴트로 설정하여 검색 시 주요지점 주변은 더 넓은 범위의 관심위치를 도출할 수 있도록 하는 것이 바람직하다. 이는 상기와 같은 주요지점은 경로 탐색에 있어서, 다른 예비점에 비해 더 긴 거리나 시간이 추가되어도 사용자 만족도가 높은 경우가 많기 때문이다.

또한, 상기 검색 질의는 키 신호에 의한 입력, 음성 인식을 통한 입력 중 적어도 하나에 의한 것을 포함한다. 검색 질의를 입력하기 위한 수단으로 표시부(60)와 일체화된 입력부(70)에 스타일러스 펜(stylus pen)이나 손가락 등의 터치 방식으로 사용자 명령이 입력될 수 있다. 또한, 키보드에 의한 키 신호 방식으로 입력될 수 있다. 또한, 음성 인식으로 해당 검색 질의를 입력 받는 것을 포함한다.

상기에서와 같이, 출발지(S)와 목적지(D)의 경로를 탐색한 후, 탐색경로 주변의 범위를 결정하여 b위치를 정확히 경유지로 추가할 수 있으며, 다른 탐색경로인 ㄴ경로 주변의 f위치나 e위치도 함께 검색할 수 있게 된다. 이 경우 ㄱ경로 주변의 b위치를 경유할지, ㄴ경로 주변의 f위치나 e위치를 경유할지에 대한 여부는 ㄱ경로와 ㄴ경로의 교통 상태와 편리함, 비용 등을 비교하여 훨씬 더 효율적이고 다양한 최적경로를 추가할 수 있게 해준다. 또한, 사용자의 선호 대중 교통 수단, 최단 소요 시간, 최소 환승, 최소 요금, 최단 거리, 최단 경유지 등을 상기 최적경로의 선택요소로하여 정렬방식을 달리할 수 있다.

상기 검색 질의에 따른 관심위치는 제어부(05)와 연결되는 지도데이터저장부(90)에서 정보를 수신할 수 있으며, 서버(미도시)에서 해당 정보를 전달할 수 있다. 서버(미도시)는 각 관심위치의 정보를 저장하며, 관심위치의 위치정보를 포함하여, 상기에서의 결정된 소정의 범위에서 추출될지에 대한 여부를 판단할 수 있는 정보를 제어부(05)에 전달한다.

또한, 상기 소정의 범위는 상기 탐색경로의 링크 속성을 판단하고 상기 링크 속성에 따라 상기 범위를 결정하는 것을 포함하는 것이 바람직하다.

상기 링크 속성은 차량, 대중교통, 자전거, 도보의 경로 탐색 방식을 포함한다. 경로 탐색 방식에 의한 범위는 차량-자전거-대중교통-도보 순으로 넓은 범위에서 좁은 범위로 결정 되도록 디폴트 또는 사용자에 의해 선택되도록 하는 것이 바람직하다. 또한, 상기 경로 탐색 방식이 차량 속성인 경우, 탐색경로에 대한 링크 속성은 고속도로, 일반도로 중 어느 하나이며 상기 탐색경로가 고속도로인 경우 일반도로에 비해 상기 범위를 좁게 설정하여 고속 주행 중 경유지를 위해 고속도로를 벗어나는 오류를 방지하도록 하는 것이 바람직하다.

상기 관심위치가 상기 탐색경로 중에 추가되어 출발지(S)-관심위치-목적지(D)의 최적경로를 추출하는 것을 포함한다. 상기에서와 같이, 탐색경로 주변의 관심위치를 추출한 경우, 본 발명의 일 실시예에 따른 경유지를 추가하는 과정을 도시한 도면인 도 4에서 보는 바와 같이, 출발지(S)-b위치-목적지(D)의 경로를 탐색하는 최적경로인 ㅁ경로가 추출되며, 또한, 출발지(S)-f위치-목적지(D)의 경로를 탐색하는 최적경로 ㅂ경로가 함께 추출된다. 경유지를 추가하기 전의 탐색경로이던 ㄱ경로와 ㄴ경로는 후순위로 재정렬된다. ㅁ경로와 ㅂ경로 중 더욱 바람직한 최적의 경로 순으로 추출되어 정렬되는 것이 바람직하다. 경우에 따라서는 ㄱ경로에 b위치의 경로만 추가될 수도 있다. 즉, ㄱ경로 중 b위치까지 왕복 경로만 추가되는 것을 의미하며, 이는 ㄴ경로에서의 f위치에 대한 경로에 대해서도 마찬가지이다.

또한, 출발지와 목적지의 경로를 탐색하는 단계, 경유지의 검색 질의에 대한 관심위치 검색을 수행하는 단계, 상기 탐색경로의 소정의 지점과 상기 관심위치의 최적거리를 계산하는 단계, 상기 계산된 최적거리를 기설정된 범위와 비교하는 단계, 상기 기설정된 범위 내의 관심위치가 선택되는 단계, 상기 출발지, 상기 선택된 관심위치, 상기 목적지의 최적경로를 추출하는 단계를 포함하는 것이 바람직하다.

본 발명의 다른 일 실시예에 따른 경유지를 추가하는 과정을 도시한 도면인 도 5에서 보는 바와 같이, 출발지(S)와 목적지(D)의 탐색경로가 ㄱ경로 및 ㄴ경로이고, 검색 질의에 의하여 관심위치를 b위치 내지 f위치 뿐 아니라, 탐색 경로와 원거리인 a위치까지 검색한다. 탐색경로의 소정의 지점과 상기 관심위치의 최적거리를 계산하게 되는데, 상기 탐색경로의 소정의 지점은 관심위치와 직교지점일 수 있고, 관심위치와 최단거리 (혹은 최소시간)가 되는 탐색경로상의 예비점일 수 있다. 이렇게 계산된 최적거리가 기설정된 범위와 비교되어, 범위 내의 관심위치가 선택되는 것을 포함한다. 기설정된 범위는 선택되는 관심위치의 수에 따라 확장 또는 축소되는 것을 포함한다. 이렇게 선택된 복수개의 관심위치를 추가하여 출발지-관심위치-목적지 중 최적경로를 추출하게 되는 것을 포함한다.

또한, 상기 관심위치 및 상기 탐색경로의 최적거리(즉, 상기 탐색경로에서부터 상기 관심위치까지의 최적거리)를 계산하는 단계를 포함하는 것이 바람직하다.

출발지(S)와 목적지(D)의 탐색경로가 ㄱ경로 및 ㄴ경로이고, 탐색경로를 중심으로 관심위치가 b위치, f위치, e위치가 선택되어진 경우, 상기 ㄱ경로에서부터 b위치까지의 최적거리(Lb)를 계산한다. 마찬가지로, ㄴ경로에 대해서도 Lf 및 Le가 계산되어진다. 상기 Lb, Lf, Le를 비교하여 추가되는 거리나 시간이 최소인 것을 기준으로 추출하여 정렬하게 되는 것을 포함한다. 경유지를 포함하기 전의 탐색경로에서, 추가되는 거리나 시간만을 기준으로 정렬 순서를 정할 수 있게 된다는 장점이 있다. 상기 최적거리는 최단거리, 최소시간 중 적어도 하나를 포함한다.

또한, 상기 최적거리 및 상기 탐색경로의 거리, 시간 중 적어도 하나를 합산하는 단계를 더 포함하는 것이 바람직하다.

또한, 상기 합산된 거리, 시간 중 적어도 하나를 기준으로 추출되고 정렬되는 단계를 더 포함하는 것이 바람직하다.

출발지(S)와 목적지(D)의 탐색경로가 ㄱ경로 및 ㄴ경로이고, 탐색경로를 중심으로 관심위치가 b위치, f위치, e위치가 선택되어진 경우, 상기 ㄱ경로에서부터 b위치까지의 최적거리(Lb)를 계산한다. 이 최적거리(Lb)는 상기 탐색경로인 ㄱ경로의 경유지(b위치) 추가 전의 거리와 합산되는 단계를 포함한다. 마찬가지로, ㄴ경로에 대해서도 Lf 및 Le가 계산되어진다. 이렇게 계산되어진 Lf 및 Le는 각각 ㄴ경로의 경유지(f위치 및 e위치) 추가 전의 거리와 합산되는 단계를 포함한다. 상기한 (ㄱ경로+Lb), (ㄴ경로+Lf), (ㄴ경로+Le)가 비교되어 가장 최적의 조건을 추출하는 단계를 포함하게 된다.

출발지(S)와 목적지(D)의 탐색경로 중 추가하고자 하는 경유지에 대한 검색 질의가 수행되었을 경우, 디폴트에 의해 추출될 수도 있으며, 사용자에 의해 선택되어질 수도 있다. 상기의 자동 및 수동의 방법으로 선택되어지는 경유지의 자료를 누적하여 저장할 수 있도록 제어부(05)는 저장부(미도시)와 연결되어, 상기의 자료를 누적하여 저장하는 것이 바람직하다. 이렇게 저장된 자료는 다음 번 동일한 출발지(S)와 목적지(D) 및 검색 질의가 수행되었을 경우, 관심위치를 추출하는 단계나 경유지로 추가하는 단계에 관여하게 된다.

또한, 상기 추출된 관심위치 중 적어도 하나가 입력부에 의해 선택되어지는 단계를 포함하는 것이 바람직하다.

본 발명의 일 실시예에 따른 검색 질의에 따른 관심위치의 표시화면인 도 8에서 보는 바와 같이, 상기에서의 단계를 거쳐 추출된 관심위치들이 최단거리 순으로 정렬된다. 상기의 최단거리는 경유지에 의해 추가되는 거리를 표시하는 것을 포함한다. 또한, 총거리, 총 소요시간을 함께 표시하여 사용자 선택을 용이하게 하는 것을 포함한다. 상기에서의 최단거리 표시는 사용자가 의사결정을 쉽게 할 수 있도록 지원하는 현저한 효과가 있다. 사용자는 스타일러스 펜(stylus pen)이나 손가락 등의 터치 방식, 또는 키보드에 의한 키 신호 방식으로 원하는 관심위치를 경유지로 추가할 수 있도록 하는 것이 바람직하다.

본 발명의 다른 일 실시예에 따른 검색 질의에 따른 관심위치의 표시화면인 도 9에서 보는 바와 같이, 상기에서의 과정으로 출발지(S)와 목적지(D)의 탐색경로가 표시되고, 관심위치가 추출된다. 이 때, 레벨 확대조절부(미도시)를 통해 표시부(60)를 확대할 수 있으며, 도 10에서 보는 바와 같이 더욱 정확한 위치를 식별할 수 있게 된다. 도 9 내지 도 10의 표시 중 관심위치를 선택할 수 있도록(수동) 링크가 활성화되는 것이 바람직하다. 또한, 사용자 설정에 의해 이러한 최적의 관심위치 추출을 자동으로 설정되도록 할 수 있으며, 이 경우는 대부분이 미리 설정해 놓은 디폴트 기능에 의한다.

본 발명의 일 실시예에 따른 경유하고자 하는 관심위치를 포함시켜 경로를 탐색하는 과정을 도시한 흐름도인 도 7에서 보는 바와 같이, 출발지와 목적지의 경로를 탐색한다. 경유지 검색 단계가 없을 경우에는 최적경로를 탐색하게 된다. 경유지를 검색하여야 하는 경우에는 탐색경로의 주변 범위를 결정하는 단계가 활성화되어 범위를 결정하게 된다. 결정범위내에서 검색명령(또는 검색 질의)에 따른 관심위치가 추출되는 것을 포함한다. 이 때, 결정된 범위내의 검색명령(또는 검색 질의)의 관심위치를 찾는 방법, 혹은 검색명령에 의하여 관심위치가 추출되고 탐색경로 주변 외의 관심위치는 제외되는 방법으로 적의 선택될 수 있다. 관심위치가 경유지로 추가된 최적경로를 탐색하는 단계를 포함한다.

상세하게는 종래에는 논현역에서 명일역을 각각 출발지와 목적지로 할 때, 대형서점에서 최근 베스트셀러가 무엇인지 보고 싶다고 가정하여 경유지를 "서점"으로 추가하고자 한다면, 명일역 주변에 있는 "에이스문고"외 출발지나 목적지 주변의 위치가 경유지로 검색된다. 본 발명에 의한 바람직한 예로 탐색경로를 중심으로 100m를 범위로 하고, 검색 질의에 따라 "서점"으로 경유지를 추가하는 경우, a위치, c위치, d위치는 검색에서 제외되고, b위치, f위치 만이 검색된다. 이 경우, 탐색경로에 매우 인접한 건대입구역의 "반디앤루니스"가 검색되어 사용자의 필요에 맞는 경로 탐색이 가능하다. 만약, 검색되는 관심위치의 수가 적거나, 원하는 관심위치가 검색되지 않는 경우에는 범위를 500m, 1km 등으로 확장하여 검색하고 이 경우 e위치가 추가로 검색된다.

바람직한 예로, 본 발명의 일 실시예에 따른 관심위치를 포함시켜 경로를 탐색하는 경로 탐색 장치의 구성을 도시한 도면인 도 6에서 보는 바와 같이, 제어부(05)는 탐색부(10), 범위결정부(20), 검색부(30), 추출부(40), 추가부(50)를 포함한다. 제어부(05)는 표시부(60), 입력부(70)와 연결되어, 표시부(60)에 정보를 전달하도록 하여 사용자가 인지할 수 있는 표시를 제공하며, 입력부(70)에서 인지되어지는 사용자의 의도를 제어부(05)에서 수신하여 명령을 수행하도록 한다. 또한, GPS모듈(80) 및 지도데이터저장부(90)와 연결되어 현재의 사용자 단말기 위치를 파악하고, 출발지, 목적지, 경유지 등의 지도정보를 지도데이터저장부(90)에서 수신한다.

탐색부(10)는 출발지와 목적지의 경로를 탐색하고, 경유지가 추가되는 경우, 이를 포함하여 경로를 탐색하는 기능을 포함한다. 범위결정부(20)는 상기 탐색된 경로를 중심으로 범위를 결정하는 기능을 포함한다. 검색부(30)는 관심위치를 찾기 위해 사용자에 의한 검색 질의에 따라 지도데이터저장부(90), 서버(미도시) 등에서 해당 정보를 검색하는 기능을 포함한다. 추출부(40)는 결정 범위 내에서 검색 질의에 따른 적어도 하나의 관심위치를 추출하는 기능을 포함한다. 추가부(50)는 상기 추출된 관심위치를 탐색경로에 경유지로 추가하는 기능을 포함한다. 표시부(60)는 사용자가 식별할 수 있도록 각종 정보를 표시하는 기능을 포함한다. 입력부(70)는 사용자의 명령을 수신하고 이를 제어부(05)에 전달하는 기능을 포함한다. GPS모듈(80)은 사용자 단말기의 현재 위치를 식별할 수 있는 기능 및 이를 제어부(05)에 전달하는 기능, 상기 제어부(05)에서 정보를 수신하는 기능을 포함한다. 지도데이터저장부(90)는 지도 데이터와 기타 부가 정보 데이터를 저장하고 제어부(05)에 전달하는 기능 및 제어부(05)로부터 산출되는 통계나 자료를 수신하는 기능을 포함한다.

제어부(05)는 탐색부(10), 범위결정부(20), 검색부(30), 추출부(40), 추가부(50)을 포함하고, 시스템 전반 동작을 제어하는 기능을 포함한다. GPS모듈로부터 수신된 수신신호로 사용자 단말기의 현재 위치를 판단하고, 판단한 사용자 단말기의 현재 위치를 지도데이터저장부(90)에 저장된 지도 데이터에 매칭시키는 역할을 포함한다. 또한, 입력부(70) 등을 통해 사용자가 출발지와 목적지를 입력시킬 경우, 지도데이터저장부(90)에 저장된 지도 데이터를 참고하여 사용자 단말기의 현재위치로부터 목적지까지의 주행경로를 탐색하고, 탐색한 탐색경로를 표시구동부(미도시)를 통해 표시부(60)에 전자지도로 표시하는 기능을 포함한다.

입력부(70)는 사용자로부터 각종 키 신호를 입력받거나, 주행 경로를 설정하도록 하는 사용자 인터페이스를 포함한다. 키 패드(key pad), 돔 스위치 (dome switch), 터치 패드(정압/정전), 조그 휠, 조그 스위치, 터치 스크린 방식 등으로 구성되는 것을 포함한다. 또한, 사용자 단말기에 표시된 지도 상에서, 경유하기 원하는 관심위치를 사용자가 직접 경유지로 선택하고 경로에 포함시킬 수도 있도록 지원한다. 예를 들어, 터치 스크린을 구비한 사용자 단말기에 지도가 표시되어 있고, 지도 상에서 사용자가 경유하기 원하는 구간을 스타일러스 펜과 같은 물체나 손가락 등과 같은 사용자의 신체를 이용하여 소정의 길이 만큼 해당 구간을 드래그하거나 터치하면, 해당 구간의 메쉬 ID를 파악하고, 파악된 구간의 메쉬 ID를 제어부(05)에 전송하여 표시구동부(미도시)를 통해 표시부(60)에서 해당 지도를 표시할 수 있게 한다.

한편 다른 실시 예로서, 상기에서의 단계를 거쳐 추출된 관심위치들이 도 8에서와 같이 최단거리 순으로 정렬되는 경우, 사용자는 스타일러스 펜(stylus pen)이나 손가락 등의 터치 방식, 또는 키보드에 의한 키 신호 방식으로 원하는 관심위치를 입력부(70)를 통해 경유지로 추가할 수 있도록 하는 것이 바람직하다.

또한, 터치 스크린을 구비한 사용자 단말기가 아닌, 개인용 컴퓨터의 화면에 지도가 표시된 경우, 사용자는 마우스의 커서를 이용하여, 지도상에서 사용자가 경유하기 원하는 관심위치를 클릭하면, 파악된 구간의 메쉬 ID를 제어부(05)에 전송하여 표시구동부(미도시)를 통해 표시부(60)에서 해당 지도를 표시할 수 있게 한다.

한편, 본 발명에 따른 (컴퓨터로 읽을 수 있는) 기록매체는 출발지와 목적지에 대한 경로를 탐색하는 단계, 상기 탐색경로를 중심으로 소정의 범위를 결정하는 단계, 상기 결정 범위 내에서 검색 질의에 따른 적어도 하나의 관심위치를 추출하는 단계, 상기 추출된 관심위치를 상기 탐색경로에 경유지로 추가하는 단계를 포함하는 경로 탐색 방법을 실현시키기 위한 프로그램을 기록한 것을 포함하는 것이 바람직하다.

본 발명의 실시예에 따른 방법들은 다양한 컴퓨터 시스템을 통하여 수행될 수 있는 프로그램 명령(instruction)형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 또한, 상술한 시스템은 컴퓨터 판독이 가능한 기록 매체에 기록될 수 있다.

또한, 프로그램을 기록한 기록매체는 플래시 메모리 타입(flash memory type), 하드디스크 타입(hard disk type), 멀티미디어 카드마이크로 타입(multimedia card micro type), 카드 타입의 메모리(예를 들어 SD 또는 XD 메모리 등), 램(RAM,Random Access Memory) SRAM(Static Random Access Memory), 롬(ROM, Read-Only Memory), EEPROM(Electrically Erasable Programmable Read-Only Memory), PROM(Programmable Read-Only Memory) 자기메모리, 자기 디스크, 광디스크 중 적어도 하나의 타입의 저장매체를 포함할 수 있다. 또한, 사용자 단말기는 인터넷(internet)상에서 저장 기능을 수행하는 웹 스토리지(web storage)를 운영할 수도 있다.

한편, 상기에서 사용자 단말기는 다양한 형태로 구현될 수 있다. 휴대폰, 스마트 폰(smart phone), 노트북 컴퓨터(notebook computer), 디지털방송용 단말기, PDA(Personal Digital Assistants), PMP(Portable Multimedia Player), 네비게이션를 포함하는 이동 단말기와, 디지털 TV, 데스크탑 컴퓨터를 포함하는 고정 단말기가 있다. 이동용을 위해 특별히 구성된 구성요소를 제외한다면 고정 단말기에도 동일하게 적용될 수도 있음은 자명하다.

05 제어부
10 탐색부
20 범위결정부
30 검색부
40 추출부
50 추가부
60 표시부
70 입력부
80 GPS모듈
90 지도데이터저장부

Claims

출발지와 목적지 경로를 탐색하는 탐색부; 탐색된 경로를 중심으로 소정의 범위를 결정하는 범위결정부; 검색 질의로 관심위치를 검색하는 검색부; 상기 검색부에서 검색된 상기 관심위치 중 상기 결정된 범위내의 상기 관심위치를 추출하는 추출부; 상기 추출된 상기 관심위치를 상기 탐색된 경로에 추가하는 추가부;를 포함하는 것을 특징으로 하는 경로 탐색 장치
출발지와 목적지에 대한 경로를 탐색하는 단계; 상기 탐색경로를 중심으로 소정의 범위를 결정하는 단계; 상기 결정 범위 내에서 검색 질의에 따른 적어도 하나의 관심위치를 추출하는 단계; 상기 추출된 관심위치를 상기 탐색경로에 경유지로 추가하는 단계;를 포함하는 경로 탐색 방법을 실현시키기 위한 프로그램을 기록한 기록매체.
출발지와 목적지의 경로를 탐색하는 단계; 경유지의 검색 질의에 대한 관심위치 검색을 수행하는 단계; 상기 탐색경로의 소정의 지점과 상기 관심위치의 최적거리를 계산하는 단계; 상기 계산된 최적거리를 기설정된 범위와 비교하는 단계; 상기 기설정된 범위 내의 관심위치가 선택되는 단계; 상기 출발지, 상기 선택된 관심위치, 상기 목적지의 최적경로를 추출하는 단계; 를 포함하는 것을 특징으로 하는 경로 탐색 방법
출발지와 목적지의 경로를 탐색하는 단계; 상기 탐색경로의 소정의 지점을 기준으로 검색반경을 결정하는 단계; 경유지의 검색 질의에 대한 관심위치를 검색하는 단계; 상기 결정된 검색반경 내의 관심위치를 추출하는 단계; 상기 출발지, 상기 추출된 관심위치, 상기 목적지의 경로를 탐색하는 단계; 를 포함하는 것을 특징으로 하는 경로 탐색 방법
출발지와 목적지에 대한 경로를 탐색하는 단계; 상기 탐색경로를 중심으로 소정의 범위를 결정하는 단계; 상기 결정 범위 내에서 검색 질의에 따른 적어도 하나의 관심위치를 추출하는 단계; 상기 추출된 관심위치를 상기 탐색경로에 경유지로 추가하는 단계;를 포함하는 것을 특징으로 하는 경로 탐색 방법
제5항에 있어서, 상기 출발지 및 상기 관심위치 및 상기 목적지의 최적경로 순으로 추출하는 단계; 를 더 포함하는 것을 특징으로 하는 경로 탐색 방법
제5항에 있어서, 상기 관심위치 및 상기 탐색경로의 최적거리를 계산하는 단계; 를 더 포함하는 것을 특징으로 하는 경로 탐색 방법
제5항에 있어서, 상기 추출된 관심위치 중 적어도 하나가 입력부에 의해 선택되어지는 단계; 를 포함하는 것을 특징으로 하는 경로 탐색 방법
제5항에 있어서, 상기 출발지, 상기 목적지, 상기 검색 질의에 따라 선택되어 추가되는 상기 경유지 추가 정보를 누적하여 통계 자료를 산출하는 단계; 를 더 포함하는 것을 특징으로 하는 경로 탐색 방법
제5항에 있어서, 상기 관심위치 및 지리정보를 지도데이터저장부로부터 추출하여 표시부에 표시하고, 레벨 확대조절부가 활성화되는 단계;를 더 포함하여 자동 및 수동 중 어느 하나의 방법으로 상기 관심위치가 선택되어지는 단계; 를 더 포함하는 것을 특징으로 하는 경로 탐색 방법
제5항에 있어서, 상기 소정의 범위는 상기 탐색경로를 n등분한 소정의 지점을 중심으로 하는 것을 포함하는 것을 특징으로 하는 경로 탐색 방법
제5항에 있어서, 상기 소정의 범위는 주요위치를 중심으로 하는 것을 포함하는 것을 특징으로 하는 경로 탐색 방법
제5항에 있어서, 상기 소정의 범위는 상기 탐색경로의 링크 속성을 판단하고 상기 링크 속성에 따라 상기 범위를 결정하는 것을 포함하는 것을 특징으로 하는 경로 탐색 방법
제7항에 있어서, 상기 최적거리 및 상기 탐색경로의 거리, 시간 중 적어도 하나를 합산하는 단계; 를 더 포함하는 것을 특징으로 하는 경로 탐색 방법
제14항에 있어서, 상기 합산된 거리, 시간 중 적어도 하나를 기준으로 추출되고 정렬되는 단계: 를 더 포함하는 것을 특징으로 하는 경로 탐색 방법
제8항에 있어서, 상기 출발지, 상기 입력부에 의해 선택된 관심위치, 상기 목적지의 최적경로를 추출하는 것을 포함하는 것을 특징으로 하는 경로 탐색 방법
제9항에 있어서, 상기 산출된 통계 자료를 통해 사용자의 선택 빈도가 높은 경유지를 파악하고, 상기 선택 빈도가 높은 경유지를 자동 및 수동 중 어느 하나의 방법으로 포함하여 경로를 검색하는 단계를 더 포함하는 것을 특징으로 하는 경로 탐색 방법
제5항에 있어서, 상기 소정의 범위는 상기 탐색경로가 통과하는 메쉬를 기준으로 소정의 메쉬 간격으로 결정하는 것을 포함하는 것을 특징으로 하는 경로 탐색 방법
제3항 내지 제17항 중 어느 한 항에 있어서, 상기 추출된 관심위치가 표시부에 표시되되, 상기 관심위치는 복수개가 최적경로 순으로 정렬되어지며, 상기 탐색경로 및 상기 관심위치의 최단거리를 표시하는 것을 더 포함하는 것을 특징으로 하는 경로 탐색 방법