KR20140019124A

KR20140019124A - 드로잉 방식 경로 탐색 방법, 이를 위한 장치 및 시스템

Info

Publication number: KR20140019124A
Application number: KR1020120085536A
Authority: KR
Inventors: 이상율
Original assignee: 에스케이플래닛 주식회사
Priority date: 2012-08-06
Filing date: 2012-08-06
Publication date: 2014-02-14

Abstract

본 발명은 지도상에서 이루어지는 사용자의 드래그 동작을 이용하여 사용자가 원하는 경로를 더 간단하게 탐색할 수 있도록 하는 드로잉 방식 경로 탐색 방법, 이를 위한 장치 및 시스템에 관한 것으로서, 사용자의 경로 탐색 요청에 대응하여, 상기 사용자에게 지도를 제공한 후, 상기 지도 상에서 이루어지는 사용자의 드래그 입력을 확인하고, 상기 드래그 입력을 추적하여 상기 지도상에서의 드래그 궤적을 추출하고, 추출한 드래그 궤적에 매칭되는 경로를 탐색하도록 구현된다.

Description

드로잉 방식 경로 탐색 방법, 이를 위한 장치 및 시스템{Path searching method by drawing, apparatus and system therefor}

본 발명은 임의의 출발지에서 목적지까지의 경로 탐색에 관한 것으로서, 더욱 상세하게는 지도상에서 이루어지는 사용자의 드래그 동작을 이용하여 사용자가 원하는 출발지에서 목적지까지의 경로를 더 간단하게 탐색할 수 있도록 하는 드로잉 방식 경로 탐색 방법, 이를 위한 장치 및 시스템에 관한 것이다.

차량 등을 비롯한 각종 교통수단의 수가 지속적으로 증가함에 따라 교통혼잡이 가중되고 있다. 특히 교통 수단의 증가속도가 도로와 같은 인프라가 확충되는 속도에 비하여 매우 빠르다는 점에서 문제의 심각성이 있다. 교통혼잡에 대한 해결책 중의 하나로 네비게이션 시스템이 주목 받고 있다.

네비게이션 시스템은 GPS(Global Positioning System)용 위성이 송신하는 항법 메시지를 수신하여 이동체의 현재위치를 판단하고, 판단한 이동체의 현재위치를 지도데이터에 매칭시켜 화면에 표시한다. 또한 네비게이션 시스템은 이동체의 현재위치로부터 목적지까지의 주행 경로를 탐색하고, 탐색한 주행 경로를 따라 사용자가 이동체를 주행시키도록 안내할 수 있다. 이러한 네비게이션 시스템은 이동체의 주행경로를 탐색하고 안내하여 주어진 도로망을 효율적으로 사용할 수 있도록 지원한다.

특히 네비게이션 시스템에 있어서, 이동체의 현재위치로부터 목적지까지 이동할 주행 경로를 탐색 시, 통상 최단거리를 탐색하거나, 고속도로 및 전용도로의 우선 탐색 등으로 주행 경로를 탐색하였다. 더 개선된 방법으로, 통신망을 통해 교통정보를 수신하고, 수신한 교통정보에 기초하여 교통이 정체된 도로를 회피하는 최단 시간 주행 경로를 탐색하는 방법도 있다.

이와 같이 종래의 경로 탐색 방법은, 단순히 목적지와 출발지 정보를 기준으로, 목적지에서 출발지까지의 최단 시간 경로, 최단 거리 경로를 일률적으로 탐색하고 있기 때문에, 제공되는 경로 탐색 결과가 획일적이거나 한정되어 있는 문제점이 있으며, 사용자가 원하는 경로를 탐색하는 데는 어려움이 있다.

특히, 종래의 경로 탐색 방법은 지정된 목적지, 출발지, 경유지 등을 기준으로 이루어지는 것이기 때문에, 사용자가 목적지 및 출발지, 추가적으로 중간 경유지에 대한 명칭을 입력하여, 해당 목적지, 출발지 및 중간 경유지가 정확하게 설정되어야 하므로, 목적지, 출발지, 중간 경유지에 대한 검색에 추가 시간이 소요되고, 정확한 명칭 입력에 따른 부담감이 크며, 명칭을 잘 모르는 경우 정확한 경로 탐색이 어려울 수 있다.

특허문헌 1: KR 10-0920017 B1, 2009년 9월 25일 등록 (명칭: 네비게이션에서의 드래그 입력을 이용한 경로 재탐색 방법)

본 발명은 기존에 목적지 및 출발지 입력을 탈피하여 사용자가 더 간단하고 편리하게 경로를 탐색할 수 있도록 하기 위한 것으로서, 지도상에서 이루어지는 사용자의 드래그 동작을 이용하여 사용자가 원하는 경로를 더 간단하게 탐색할 수 있도록 하는 드로잉 방식 경로 탐색 방법, 이를 위한 장치 및 시스템을 제공하고자 한다.

본 발명은 상술한 과제를 해결하기 위한 수단으로서, 경로 탐색을 요청하고, 요청에 대응하여 제공되는 지도를 사용자에게 출력하고, 지도상에서 이루어지는 드래그 입력을 인식하는 단말 장치; 및 단말 장치의 경로 탐색 요청에 따라서 단말 장치에 지도를 제공하고, 단말 장치에서 인식된 드래그 입력에 대한 궤적을 추출하여, 추출된 궤적과 매칭되는 경로를 검색하는 경로 탐색 서비스 장치를 포함하는 드로잉 방식 경로 탐색을 위한 시스템을 제공한다.

또한, 본 발명에 의한 드로잉 방식의 경로 탐색 서비스 장치는, 통신망을 통해서 단말 장치와 데이터를 송수신하는 장치 통신부; 경로 탐색에 이용되는 지도 데이터를 저장하는 장치 저장부; 및 단말 장치의 경로 탐색 요청에 따라서, 지도 데이터를 단말 장치로 제공하고, 지도상에서 이루어지는 드래그 입력을 단말 장치로부터 수신하면, 드래그 입력에 대한 궤적을 추출하고, 추출된 궤적과 매칭되는 경로를 탐색하여 단말 장치로 제공하는 장치 제어부를 포함할 수 있다.

본 발명에 의한 경로 탐색 서비스 장치에 있어서, 장치 제어부는 단말 장치의 현재 위치를 확인하고, 확인된 현재 위치와 탐색한 경로를 비교하여 이동 경로를 안내하는 기능을 더 수행할 수 있다.

본 발명에 의한 경로 탐색 서비스 장치에 있어서, 장치 제어부는 추출된 궤적과 매칭되는 경로를 탐색하는데 있어서, 추출한 궤적과 가장 유사한 경로를 탐색할 수 있다.

본 발명에 의한 경로 탐색 서비스 장치에 있어서, 장치 제어부는 드래그 입력이 최초 감지되면, 지도상에서 최초의 사용자 선택 지점을 출발지로 설정하고, 드래그 입력이 발생하는 동안, 드래그 방향과 반대방향으로 지도를 이동하여 표시하면서 드래그 궤적을 추적하여 경로를 추출하고, 드래그 입력이 종료되면, 종료 지점으로부터 경로의 목적지를 설정할 수 있으며, 또한, 드래그 궤적이 기 설정된 특정 도로로 진입하는 것으로 인식되면, 간략 지도 모드로 전환하여, 특정 도로 및 그의 진출입로만을 표시한 지도를 제공하고, 진출입로 중 어느 한곳에서 진출하는 것으로 인식되면, 간략 지도 모드를 해제하거나, 지도상에서의 드래그 궤적에 매칭되는 경로를 탐색하되, 둘 이상의 선택 가능한 경로가 존재하는 구간에 대하여, 축척이 더 적은 지도를 표시하여 사용자가 경로를 선택할 수 있도록 할 수 있다.

또한, 본 발명에 의한 단말 장치는, 지도 데이터를 저장하는 저장부; 사용자 조작에 따라서 사용자 입력 신호를 발생시키는 입력부; 경로 탐색을 요청하는 사용자 입력 신호에 따라서, 지도 데이터를 기반으로 지도를 표시한 후, 입력부를 통해 드래그 입력이 감지되면, 드래그 입력의 궤적을 추적하고 추적된 궤적의 지도상에서의 위치를 추출하고, 추출된 드래그 궤적의 위치를 기반으로 경로를 탐색하는 제어부; 및 제어부의 제어에 따라서 지도를 표시하는 표시부를 포함할 수 있다.

본 발명의 실시 예에 따른 단말 장치는, 통신망을 통해서 데이터를 송수신하는 통신부를 더 포함하고, 이때, 제어부는 통신부를 통해 경로 탐색 서비스 장치에 접속하여 지도 데이터를 수신할 수 있다.

본 발명의 실시 예에 따른 단말 장치에 있어서, 제어부는 현재 위치를 확인하고, 확인된 현재 위치와 상기 탐색한 경로를 비교하여 이동 경로를 안내하는 기능을 더 수행할 수 있다.

본 발명의 실시 예에 따른 단말 장치에 있어서, 제어부는 드래그 입력이 발생하는 동안, 사용자가 원하는 목적지까지 궤적을 형성할 수 있도록, 드래그 입력의 이동 방향과 반대로 지도가 이동하도록 제어하거나, 드래그 궤적을 추적하여, 드래그 궤적이 기 설정된 특정 도로로 진입하는 것으로 인식되면, 간략 지도 모드를 실행하여 특정 도로 및 그의 진출입로만을 표시하고, 드래그 궤적이 진출입로중 어느 하나로 진출하는 것으로 인식된 경우, 간략 지도 모드를 해제할 수 있다.

또한, 본 발명의 실시 예에 따른 드로잉 방식 경로 탐색 방법은, 경로 탐색을 수행하는 장치가, 사용자의 경로 탐색 요청에 대응하여, 사용자에게 지도를 제공하는 단계; 지도 상에서 이루어지는 사용자의 드래그 입력을 확인하는 단계; 및 드래그 입력을 추적하여 지도상에서의 드래그 궤적을 추출하고, 추출한 드래그 궤적에 매칭되는 경로를 추출하는 단계를 포함할 수 있다.

본 발명의 실시 예에 따른 드로잉 방식 경로 탐색 방법에 있어서, 드래그 궤적에 매칭되는 경로를 추출하는 단계는, 드래그 궤적의 시작 지점을 출발지로 설정하고, 드래그 방향과 반대 방향으로 지도를 이동하면서 출발지로부터 연결되는 드래그 궤적에 매칭되는 경로를 추출하며, 드래그 입력이 완료되면, 드래그 입력의 종료 지점을 목적지로 설정할 수 있으며, 드래그 입력이 중단된 경우, 드래그 입력의 완료 여부를 확인하고, 완료가 아니면, 추출한 드래그 궤적의 종료 지점을 저장하고, 다시 드래그 입력 신호가 수신되면, 다시 수신된 드래그 입력 신호의 시작 지점과 저장된 이전 드래그 궤적의 종료 지점을 연결할 수 있다.

아울러, 본 발명의 실시 예에 따른 드로잉 방식 경로 탐색 방법에 있어서, 지도를 제공하는 단계는, 드래그 궤적이 기 설정된 특정 도로로 진입하는 지를 감지하고, 진입하는 경우, 간략 지도 모드로 전환하여 특정 도로 및 그의 진출입로만을 표시하는 간략 지도를 제공하고, 드래그 궤적이 간략 지도의 진출입로 중 어느 한 곳을 통해 진출하는 경우 간략 지도 모드를 해제하거나, 경로 추출 후, 선택 가능한 둘 이상의 경로가 존재하는 구간에 대하여 사용자가 어느 한 경로를 선택할 수 있도록 지도의 축척을 변경하여 제공할 수 있다.

또한, 본 발명은 상술한 드로잉 방식 경로 탐색 방법을 실행하는 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체를 제공할 수 있다.

본 발명은 지도 탑재형 네비게이션 장치, 서버 기반의 네비게이션 서비스 등 경로 탐색 기능을 구비한 다양한 네비게이션 장치 혹은 어플리케이션에 적용될 수 있는 것으로서, 경로 탐색 시, 사용자가 간단하게 지도 상에서 원하는 경로에 가깝게 드래그 동작을 수행하는 것만으로, 사용자가 원하는 경로를 추출하여 제공할 수 있으며, 이를 통해 사용자의 편의를 향상시킬 수 있는 우수한 효과가 있다.

도 1은 본 발명의 실시 예에 따른 드로잉 방식 경로 탐색을 위한 시스템을 나타낸 블록도이다.
도 2는 본 발명의 실시 예에 따른 드로잉 방식 경로 탐색 서비스 장치의 구성을 나타낸 블록도이다.
도 3은 본 발명의 실시 예에 따른 드로잉 방식 경로 탐색 서비스 장치에 있어서, 장치 제어부의 상세 구성을 나타낸 블록도이다.
도 4는 본 발명의 실시 예에 따른 경로 탐색 서비스 장치에 의한 드로잉 방식 경로 탐색 방법을 나타낸 메시지 흐름도이다.
도 5는 본 발명의 실시 예에 따른 단말 장치의 구성을 나타낸 블록도이다.
도 6은 본 발명의 실시 예에 따른 단말 장치에 의한 드로잉 방식 경로 탐색 방법을 나타낸 순서도이다.
도 7은 본 발명에 따른 드로잉 방식 경로 탐색 방법에 있어서, 경로 탐색 과정의 일 실시 예를 나타낸 순서도이다.
도 8은 본 발명에 따른 드로잉 방식 경로 탐색 방법에 있어서, 경로 탐색 과정의 다른 실시 예를 나타낸 순서도이다.
도 9는 본 발명에 따른 드로잉 방식 경로 탐색 방법에 있어서, 지도 표시 방법을 나타낸 순서도이다.
도 10은 본 발명의 실시 예에 따른 드로잉 방식 경로 탐색 화면의 일 예를 나타낸 예시도이다.
도 11는 본 발명의 실시 예에 따른 드로잉 방식 경로 탐색에 있어서, 드래그 궤적에 대응하는 탐색 경로를 결정하는 방법을 설명하기 위한 모식도이다.
도 12는 본 발명의 실시 예에 따른 드로잉 방식 경로 탐색 화면의 다른 예를 나타낸 예시도이다.

이하 본 발명의 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명한다. 다만, 하기의 설명 및 첨부된 도면에서 본 발명의 요지를 흐릴 수 있는 공지 기능 또는 구성에 대한 상세한 설명은 생략한다. 또한, 도면 전체에 걸쳐 동일한 구성 요소들은 가능한 한 동일한 도면 부호로 나타내고 있음에 유의하여야 한다.

도 1은 본 발명의 실시 예에 따른 드로잉 방식 경로 탐색을 위한 시스템을 나타낸 블록도이다.

도 1을 참조하면, 본 발명의 실시 예에 따른 드로잉 방식 경로 탐색을 위한 시스템은, 통신망(300)을 통해 연결된 경로 탐색 서비스 장치(100) 및 단말 장치(200)로 구현될 수 있다.

본 발명의 일 실시 예에 있어서, 경로 탐색 서비스는 경로 탐색 서비스 장치(100) 및 단말 장치(200)의 연동을 통해 이루어질 수 있다.

여기서, 상기 경로 탐색 서비스 장치(100)는, 서버 컴퓨팅 방식 또는 클라우드 컴퓨팅 방식으로 구현될 수 있다. 여기서, 클라우드 컴퓨팅(Cloud computing)이란 인터넷 기술을 활용하여 가상화된 IT 자원, 예를 들어, 하드웨어(서버, 스토리지, 네트워크 등), 소프트웨어(데이터베이스, 보안, 웹 서버 등), 서비스, 데이터 등을 온 디맨드(on demand) 방식으로 서비스하는 기술이다. 본 발명에 있어서, 경로 탐색 서비스 장치(100)는 이러한 클라우드 컴퓨팅에 기반하여, 드로잉 방식의 경로 탐색을 위한 소프트웨어, 하드웨어, 데이터, 서비스 중 하나 이상을 포함하는 컴퓨팅 자원을 통신망(300)을 통해서 단말 장치(200)에 제공한다.

또한, 단말 장치(200)는 사용자가 이용하는 장치로서, 예를 들어, 스마트 폰(smart phone), 타블렛 PC(Tablet PC), PDA(Personal Digital Assistants), PMP(Portable Multimedia Player), MP3 Player, 네비게이션 장치 등을 포함할 수 있다.

그리고, 상기 경로 탐색 서비스 장치(100)와 단말 장치(200)를 연결하는 통신망(300)은 유선 통신망, 무선 통신망 및 그들의 조합에 따른 통합망까지 다양한 형태로 이루어질 수 있다. 상기 통신망(300)은 예를 들어, 인터넷 프로토콜을 통하여 대용량 데이터의 송수신 서비스 및 끊기는 현상이 없는 데이터 서비스를 제공하는 아이피망, 아이피를 기반으로 서로 다른 망을 통합한 아이피망 구조인 올 아이피(All IP), Wibro(Wireless Broadband)망과, Wi-Fi망을 포함하는 무선랜(Wireless LAN), 유선통신망, 이동통신망, HSDPA(High Speed Downlink Packet Access)망 및 위성통신망 등과 같이 기존에 알려져 있는 다양한 방식의 통신망뿐만 아니라, 향후 개발 예정인 차세대 통신망이 될 수 있다.

본 발명의 실시 예에 따른 시스템에 있어서, 경로 탐색 서비스 장치(100)는 경로 안내를 위한 지도 데이터를 구비하고, 필요에 따라서, 상기 지도 데이터의 전체 또는 일부를 상기 단말 장치(200)로 제공할 수 있다. 더 구체적으로 경로 탐색 서비스 장치(100)는, 상기 단말 장치(200)의 경로 탐색 요청에 따라서, 상기 단말 장치(200)에 지도를 제공하고, 이후 상기 단말 장치(100)로부터 상기 지도상에서 인식된 사용자의 드래그 입력 신호를 수신하고, 상기 드래그 입력 신호로부터 지도상에서의 드래그 궤적을 추출하고, 추출된 드래그 궤적과 매칭되는 경로를 검색하여 제공할 수 있다. 이때, 추출된 드래그 궤적과 매칭되는 경로는 상기 드래그 궤적과 정확히 일치하지 않을 수 있으며, 상기 드래그 궤적과 가장 가까운 이동 경로로 검색될 수 있다.

이때, 단말 장치(200)는 사용자 입력 신호에 따라서, 상기 경로 탐색 서비스 장치(100)로 경로 탐색을 요청하고, 이후 상기 요청에 대응하여 경로 탐색 서비스 장치(100)로부터 제공되는 지도를 수신하여 사용자에게 출력한 후, 상기 지도상에서 이루어진 사용자의 드래그 입력 신호를 감지하여 상기 경로 탐색 서비스 장치(100)로 제공한다. 아울러, 상기 드래그 입력 신호로부터 드래그 궤적을 추적하여 추출한 경로 탐색 결과를 상기 경로 탐색 서비스 장치(100)로부터 수신하여 사용자에게 출력한다.

아울러, 상기 경로 탐색 서비스 장치(100)는 경로 탐색 결과를 단말 장치(200)로 제공한 후, 상기 단말 장치(200)의 위치를 실시간으로 확인하여, 확인된 위치와 탐색된 경로를 비교하여 안내하는 경로 안내 서비스를 더 제공할 수 있다.

상술한 본 발명의 실시 예에 따른 경로 탐색 서비스 장치(100)의 구성 및 동작은 도 2를 참조하여 더 구체적으로 설명한다.

도 2는 본 발명의 실시 예에 따른 드로잉 방식 경로 탐색 서비스 장치의 구성을 나타낸 블록도이고, 도 3은 경로 탐색 서비스 장치에 구비된 장치 제어부의 상세 구성을 나타낸 블록도이다.

도 2를 참조하면, 본 발명에 따른 경로 탐색 서비스 장치(100)는, 장치 통신부(110)와, 장치 저장부(120)와, 장치 제어부(130)을 포함하여 이루어질 수 있다.

장치 통신부(110)는 통신망(300)을 통해서 단말 장치(200)와 데이터를 송수신하는 통신 수단이다. 더 구체적으로 상기 장치 통신부(110)는, 단말 장치(200)로부터 경로 탐색 요청을 수신하며, 경로 탐색을 요청한 단말 장치(200)에 드로잉을 위한 지도를 전송할 수 있다. 아울러, 장치 통신부(110)는 단말 장치(200)로부터 지도 상에서 이루어지는 드래그 입력 신호를 수신하며, 이에 대응하여 탐색된 경로를 단말 장치(200)로 전송할 수 있다. 이러한 장치 통신부(110)은 네트워크 종류 및 네트워크에 적용된 프로토콜에 따라서 데이터를 처리하는 기능을 더 포함할 수 있다.

장치 저장부(120)는, 경로 탐색 서비스 장치(100)의 운용에 필요한 데이터 및 다양한 프로그램을 저장하는 구성이다. 특히, 본 발명의 실시 예에 있어서, 장치 저장부(120)는 드로잉 방식의 경로 탐색을 위한 운영 체제, 지도 데이터를 저장할 수 있다. 더하여, 드래그 궤적을 추적하고 추적된 궤적에 매칭되는 경로를 탐색하는 프로그램을 저장할 수 있다.

아울러, 본 발명에서 이용되는 지도 데이터는, 실제 지도를 구현하는데 이용되는 지도 표출 데이터와, 지도의 색상이나 지도 레벨을 포함하는 설정과 관련된 지도 설정 데이터와, 지도에 함께 표시되는 랜드마크 이미지나 폰트 리소스와 같은 지도 리소스 데이터와, 지도의 각 좌표와 대응하는 주소 정보를 기록하는 주소 데이터로 이루어질 수 있으며, 특히, 실제 지도 이미지를 구현하는 지도 표출 데이터는, 배경 데이터와, 지도 상에 표시되는 지리 정보를 표시하는 텍스트를 나타내는 주기 데이터를 포함할 수 있다.

더하여, 상기 지도 데이터는, 하나 이상의 축척으로 도시된 지도 데이터를 포함할 수 있다. 더불어, 특정 축척의 지도 데이터는, 다수의 레이어와 타일로 구분될 수 있다. 여기서, 레이어는 지도에 표현되는 정보를 다수의 속성으로 분류할 때, 다수의 속성에 각각 대응되어 해당 속성으로 분류된 정보를 구분하는 것을 의미하며, 다수의 속성은 지도를 표현하는 정보들에 대한 분류 기준을 의미하는 것으로서, 수계, 경계, 도로, 건물, 녹지, 등고선, 육지 경계, 국가 경계, 행정 경계, 고속 도로, 일반도로, 간선도로, 지하철 노선, 아파트 단지, 학교 단지, 공원 녹지, 관공서, 일반 건물, 아파트, 지하철 역사 등과 같이 세분화될 수 있다. 또한, 타일은, 지도 데이터를 수평 방향으로 일정 크기 단위를 분할하여 나타낸다.

장치 제어부(130)는 본 발명의 실시 예에 따른 드로잉 방식 경로 탐색 서비스 제공을 위한 경로 탐색 서비스 장치(200)의 전반적인 운용을 지원하기 위한 구성으로서, MPU, CPU와 같은 프로세서(Processor) 및 본 발명에 따른 드로잉 방식 경로 탐색 프로그램을 통해서 구현될 수 있다. 이렇게 구현된 장치 제어부(130)는, 단말 장치(200)로부터의 경로 탐색 요청에 따라서, 지도를 제공한 후, 상기 지도상에서 이루어지는 드래그 입력 신호를 분석하여 지도상에서의 드래그 궤적을 추출하고, 추출한 궤적과 매칭되는 경로를 탐색한다.

이를 위하여, 장치 제어부(130)는 도 3에 도시된 바와 같이, 드래그 궤적 추출 모듈(131)과, 경로 탐색 모듈(133)을 포함할 수 있다. 상기 드래그 궤적 추출 모듈(131) 및 경로 탐색 모듈(133)은 장치 제어부(130)의 프로세서가 장치 저장부(120)에 저장된 경로 탐색용 프로그램을 실행함에 의해 구현될 수 있으며, 본 발명에 있어서, 편의상 기능에 따라서, 드래그 궤적 추출 모듈(131)과, 경로 탐색 모듈(133)로 구분하여 설명한다.

상기 드래그 궤적 추출 모듈(131)은, 단말 장치(200)로부터 수신되는 드래그 입력 신호를 이용하여 지도상에서의 드래그 궤적을 추출한다. 즉, 단말 장치(200)에 표시된 지도의 각 위치와 상기 드래그 입력 신호의 위치를 비교하여, 지도 상에서의 드래그 위치를 확인하고, 이동을 추적함으로써, 드래그 궤적을 추출할 수 있다.

상기 경로 탐색 모듈(133)은 상기 드래그 궤적 추출 모듈(131)에서 추출된 드래그 궤적과 매칭되는 이동 경로를 탐색한다. 여기서, 드래그 궤적과 매칭되는 이동 경로는, 정확히 드래그 궤적과 일치하는 이동 경로를 의미하는 것은 아니며, 지도 상에서 도출되는 이동 경로 중에서 상기 드래그 궤적과 가장 유사한 이동 경로를 추출할 수 있다. 아울러, 여기서의 경로 탐색은, 출발지 및 목적지 설정과, 상기 출발지 및 목적지 사이의 이동 경로를 모두 추출하는 것을 의미할 수 있다.

상술한 바와 같이 구성된 경로 탐색 서비스 장치(100)에 의한 드로잉 방식 경로 탐색 과정을 도 4를 참조하여 설명한다.

도 4는 본 발명의 실시 예에 따른 경로 탐색 서비스 장치에 의한 드로잉 방식 경로 탐색 방법을 나타낸 메시지 흐름도이다.

도 4를 참조하면, 경로 탐색 기능을 요청하고자 하는 사용자가 단말 장치(200)를 통해서 경로 탐색 서비스 장치(100)에 접속할 수 있다(401). 상기 접속에 의하여 단말 장치(200)와 경로 탐색 서비스 장치(100) 간에 통신 채널이 생성되며, 이러한 통신 채널을 통해서 이후의 경로 탐색 서비스가 이루어질 수 있게 된다.

먼저, 경로 탐색 서비스 장치(100)는, 단말 장치(200)로 메뉴 화면을 제공할 수 있다(403). 여기서, 상기 메뉴 화면은, 드로잉 방식 경로 탐색 메뉴를 포함할 수 있다. 물론, 이외에 다른 기능에 대한 메뉴도 포함할 수 있다.

상기 메뉴 화면을 제공한 후, 사용자가 드로잉 방식 경로 탐색 메뉴를 선택할 경우, 단말 장치(200)는 경로 탐색 서비스 장치(100)로 드로잉 방식 경로 탐색을 요청할 수 있다(405).

이에 경로 탐색 서비스 장치(100)는 단말 장치(200)로 경로 탐색을 위한 지도를 제공한다(407). 단말 장치(200)는 이렇게 경로 탐색 서비스 장치(100)로부터 제공되는 지도를 표시한다(409). 이에 사용자는 단말 장치(200)를 통해서 경로를 탐색하고자 하는 지역을 지도를 통해 확인할 수 있으며, 단말 장치(200)를 조작하여 상기 지도 상에 원하는 경로를 드래그 입력을 통해 그릴 수 있다.

이때, 제공되는 지도는, 경로 탐색 과정 또는 결과에 따라서 변경될 수 있다. 예를 들어, 본 발명의 일 실시 예에 따르면, 일정 축적의 상세 지도를 디폴트로서 제공하여, 드래그 궤적을 추적하는 중에, 상기 드래그 궤적이 기 설정된 특정 도로로 진입하는 경우, 상기 특정 도로 및 그의 진출입로만을 표시하는 간략 지도를 제공할 수 있다. 여기서, 특정 도로, 고속 도로 등과 같이 진출입로가 제한적이며, 그 이동 경로가 정해져 있는 도로가 될 수 있다. 그리고, 드래그 궤적이 상기 특정 도로로부터 진출하는 것이 추적되면, 다시 이전의 상세 지도를 제공한다.

본 발명의 다른 실시 예에서는, 드래그 궤적의 이동 방향과 반대로 상기 지도를 이동시킬 수 있다. 이 경우, 제한된 크기의 디스플레이 사이즈 내에서 사용자는 더 편리하게 드래그 입력을 수행할 수 있다.

또한, 본 발명의 다른 실시 예에서는, 특정 축적의 지도를 제공하여, 드래그 궤적을 추출하여 경로를 탐색한 결과, 상기 탐색된 경로의 임의 구간에 선택 가능한 경로가 둘 이상 존재하는 경우, 상기 임의 구간에서 둘 이상의 경로 중에서 사용자가 원하는 경로를 선택할 수 있도록 지도의 축척을 변경하여 제공할 수 있다. 즉, 이전에 제공된 지도보다 더 자세한 경로를 사용자가 확인할 수 있도록, 더 큰 축척의 지도를 제공할 수 있다. 본 발명의 다른 실시 예에서는, 탐색된 경로의 임의 구간에 선택 가능한 경로가 둘 이상 존재하는 경우, 사용자가 선택하도록 하지 않고, 선택 가능한 경로 중에서, 최단 거리 또는 최단 시간 이동할 수 있는 경로를 자동으로 추출할 수도 있다.

상술한 바와 같이, 경로 탐색 서비스 장치(100)로부터 수신된 지도를 표시한 단말 장치(200)는 상기 지도에 대한 사용자의 드래그 입력을 인식하여(411), 경로 탐색 서비스 장치(100)로 제공한다(413). 여기서, 단말 장치(200)에서 경로 탐색 서비스 장치(100)로 제공되는 사용자 입력 정보는, 사용자의 드래그 입력을 표현할 수 있는 정보를 포함한다. 예를 들어, 드래그의 시작 위치, 드래그 방향, 드래그 속도, 드래그의 종료 위치 등을 포함할 수 있다. 여기서, 위치는, 표시된 지도 상의 위치에 대응하여 제공될 수 있다.

경로 탐색 서비스 장치(100)는 상기 단말 장치(200)로부터 수신되는 사용자 입력 정보(즉, 드래그 입력 신호)로부터 지도상에서의 드래그 궤적을 추적하고, 추적한 드래그 궤적에 매칭되는 경로를 탐색한다(415). 여기서 경로 탐색은 앞서 설명한 바와 같이, 출발지, 목적지 및 출발지에서 목적지까지의 경로 탐색을 포함한다. 본 발명의 일 실시 예에 있어서는, 상기 415 단계에서, 상기 드래그 궤적의 시작 지점을 출발지로 설정한 후, 설정된 출발지로부터 연결되는 드래그 궤적에 매칭되는 경로를 추출하며, 드래그 입력이 완료되면, 드래그 입력의 종료 지점을 목적지로 설정함에 의해서, 상기 드래그 궤적에 매칭되는 경로를 추출할 수 있다.

이때, 상기 드래그 궤적에 매칭되는 경로를 추출하는 중에, 드래그 입력이 중단된 경우, 드래그 입력의 완료 여부를 확인하고, 완료가 아니면, 상기 추출한 드래그 궤적의 종료 지점을 저장하고, 다시 드래그 입력 신호가 수신되면, 다시 수신된 드래그 입력 신호의 시작지점과 상기 저장된 이전 드래그 궤적의 종료 지점을 연결할 수 있다. 상기에 의하면, 사용자는 드래그 입력을 통해 원하는 경로를 드로잉하는 도중, 자의 또는 타의에 의해 드래그 입력을 중단하더라도 다시 이전 경로에 이어서 나머지 경로를 드로잉할 수 있다.

경로 탐색 서비스 장치(100)는 상술한 바와 같이 이루어지는 경로 탐색 결과를 단말 장치(200)로 제공한다(417).

아울러, 경로 탐색 서비스 장치(100)는 단말 장치(200)로부터 탐색된 경로에 대한 안내를 요청 받을 수 있으며(419), 요청에 대응하여 상기 단말 장치(200)의 위치를 실시간으로 확인하고, 확인된 위치와 상기 탐색한 경로를 비교하여 사용자가 출발지에서 목적지로 이동하도록 안내 서비스를 제공할 수 있다(421).

본 발명의 다른 실시 예에 있어서, 드로잉 방식의 경로 탐색은, 단말 장치(200)의 스탠드 얼론 동작으로 구현될 수 있다. 즉, 단말 장치(200)가 지도 데이터 및 드로잉 방식 경로 탐색 기능을 모두 탑재한 상태에서, 경로 탐색 서비스 장치(100)의 연동 없이 단독으로 동작할 수 있다.

도 5는 상술한 본 발명의 다른 실시 예에 따른 드로잉 방식 경로 탐색을 위한 단말 장치의 구성을 나타낸 블록도이다.

도 5를 참조하면, 단말 장치(200)는, 통신부(210)와, 입력부(220)와, 오디오 처리부(230)와, 표시부(240)와, 저장부(250)와 제어부(260)를 포함할 수 있다. 여기서, 일부 구성 요소는 경우에 따라서 생략될 수 있으며, 이외에 단말 장치(200)는 필요에 따라서 위치 확인을 위한 GPS 수신부 등 다른 구성 요소를 더 구비할 수 있다.

통신부(210)는, 통신망(300)을 통해서 드로잉 방식의 경로 탐색을 위해 필요한 데이터를 송수신한다. 예를 들어, 통신부(210)는 경로 탐색을 위한 지도 데이터를 수신할 수 있다. 이러한 통신부(210)는 단말 장치(200)에 지도 데이터를 탑재한 방식의 경우 생략될 수 있다.

입력부(220)는 단말 장치(200)의 조작을 위한 사용자 입력 신호를 발생하는 수단으로서, 구체적으로, 상기 드로잉 방식 경로 탐색을 요청하고, 지도 상에서 사용자가 그린 경로에 대응하는 드래그 입력 신호를 발생시킬 수 있다. 이러한 입력부(220)는 다양한 방식의 입력 수단으로 구현될 수 있는데, 예를 들면, 키 입력 수단, 마우스 입력 수단, 터치 입력 수단, 제스처 입력 수단, 음성 입력 수단 중에서 하나 이상을 포함할 수 있다. 여기서, 키 입력 수단은, 키 조작에 따라서 해당 키에 대응하는 신호를 발생시키는 것으로서, 키패드, 키보드가 해당된다. 터치 입력 수단은, 사용자가 특정 부분을 터치하는 동작을 감지하여 입력 동작을 인식하는 것으로서, 터치 패드, 터치 스크린, 터치 센서를 들 수 있다. 이러한 터치 입력 수단은 표시부(240)와 일체로 구현될 수도 있다. 제스처 입력 수단은, 사용자의 동작, 예를 들어, 단말 장치를 흔들거나 움직이는 동작, 단말 장치에 접근하는 동작, 눈을 깜빡이는 동작 등 지정된 특정 동작을 특정 입력 신호로 인식하는 것으로서, 지자기 센서, 가속도 센서, 카메라, 고도계, 자이로 센서, 근접 센서 중에서 하나 이상을 포함하여 이루어질 수 있다.

오디오 처리부(230)는 단말 장치(200)의 운용 과정에서 발생하는 다양한 오디오 데이터를 출력하기 위한 스피커(SPK)와 오디오 데이터 수집을 위한 마이크(MIC)를 포함하여, 오디오의 재생 및 오디오 인식 처리를 수행할 수 있다. 특히 본 발명의 오디오 처리부(230)는 드로잉 방식 경로 탐색과 관련된 각종 안내음을 출력할 수 있다. 예를 들어, 지도를 표시한 후, 사용자가 원하는 경로를 드로잉하도록 안내하는 음성을 출력할 수 있다.

표시부(240)는 단말 장치(200)의 운용에 따라서 발생하는 정보를 사용자에게 시각적으로 인지할 수 있도록 출력하기 위한 수단으로, 예를 들어, 액정 표시 장치(Liquid Crystal Display), OLED(Organic Light Emitted Diode) 등의 다양한 종류의 표시 패널로 형성될 수 있으며, 또한, 제조 형태에 따라 표시 패널과 터치 패널을 포함하는 구조, 예를 들면, 터치스크린(touch screen)으로 구현될 수 있다. 터치스크린 형태로 표시 장치가 형성된 경우, 표시부(240)는 입력부(220)의 기능 중 일부 또는 전부를 수행할 수 있다. 이러한 표시부(240)는 본 발명에 있어서 제어부(260)의 제어에 따라서, 경로 탐색과 관련된 메뉴 화면을 출력하고, 지도를 출력하고, 사용자가 자신의 드래그 입력을 확인할 수 있도록 드래그 입력의 궤적을 지도 상에 시각적으로 표시할 수 있으며, 최종적으로 탐색된 경로를 표시할 수 있다. 아울러, 드로잉 방식 경로 탐색을 위한 사용자 인터페이스 화면을 출력할 수 있다.

저장부(250)는 단말 장치(200)의 동작에 필요한 데이터 및 프로그램을 저장하기 위한 저장 매체로서, 주 기억 장치(Main memory) 및 보조 기억 장치(Auxiliary memory)를 포함할 수 있다. 이러한 단말 저장부(250)는 기본적으로, 단말 장치(200)의 운영 체제(OS, Operation System) 프로그램, 다양한 응용 프로그램 등을 저장할 수 있다. 특히, 본 발명에 있어서 저장부(250)는 지도 데이터(251) 및 본 발명에 따른 드로잉 기반 경로 탐색 프로그램(253) 중에서 하나 이상을 저장할 수 있다. 여기서, 드로잉 기반 경로 탐색 프로그램(253)은 이후에 설명하는 드로잉 방식 경로 탐색 과정을 실행하도록 프로그램된다.

제어부(260)를 상술한 구성 요소를 포함하는 단말 장치(200)의 동작 전반을 제어하는 수단으로서, CPU나 MPU 같은 프로세서로 구현될 수 있다. 이러한 제어부(260)는 단말 장치(200)의 전원이 켜지면, 운영 체제를 저장부(250)의 보조 기억 장치로부터 주 기억 장치로 이동시킨 후, 운영 체제를 구동하는 부팅(booting)을 수행한다. 이와 같이 부팅된 상태에서, 기 설정된 알고리즘 혹은 입력부(220)로부터 전달된 사용자 입력 신호에 따라서 임의의 응용 프로그램을 동작하여 임의의 기능을 실행한다. 특히, 본 발명에 있어서, 상기 드로잉 기반 경로 탐색 프로그램(253)을 동작하여, 드로잉 방식 경로 탐색 기능을 수행할 수 있다.

구체적으로, 제어부(260)는, 경로 탐색을 요청하는 사용자 입력 신호에 따라서, 상기 지도 데이터(251)를 기반으로 지도를 표시부(240)에 표시한 후, 상기 입력부(220)를 통해 드래그 입력이 감지되면, 상기 드래그 입력의 궤적을 추적하고 추적된 궤적의 지도상에서의 위치를 추출하고, 추출된 드래그 궤적의 위치를 기반으로 경로를 탐색한다.

상술한 단말 장치(200)에 의해 드로잉 방식 경로 탐색 과정을 도 6 내지 9의 순서도 및 도 10 내지 12의 예시도를 참조하여 설명한다.

도 6 내지 도 9는 본 발명에 따른 드로잉 방식 경로 탐색 과정을 도시한 순서도이며, 도 10 내지 도 12는 드로잉 방식 경로 탐색을 위한 사용자 인터페이스 화면을 예시한 도면이다.

먼저, 도 6을 참조하면, 단말 장치(200)의 제어부(260)는 입력부(220)를 통해 전달된 사용자 입력 신호에 따라서, 경로 안내 기능을 실행하여(601). 드로잉 방식 경로 탐색 메뉴를 포함하는 메뉴 화면을 표시부(240)를 통해 출력한다(603).

상기 상태에서, 입력부(220)를 통해서 드로잉 방식 경로 탐색이 요청되면(605), 제어부(260)는 드로잉 방식 경로 탐색 프로그램(253)의 알고리즘에 따라서, 지도 데이터(251)를 기반으로 지도를 표시부(240)에 표시한 후, 상기 입력부(220)를 통해 드래그 입력을 감지하고, 상기 드래그 입력의 궤적을 추적하고 추적된 궤적의 지도상에서의 위치를 추출하고, 추출된 드래그 궤적의 위치를 기반으로 경로를 탐색한다(609).

이렇게 탐색된 경로는 표시부(240)를 통해서 사용자에게 출력될 수 있으며, 사용자가 입력부(220)를 통해서 탐색된 경로에 대한 안내를 요청할 경우(611), 제어부(260)는 단말 장치(200)의 현재 위치를 실시간으로 파악하여 상기 지도 상에 탐색된 경로와 현재 위치를 함께 표시하며, 탐색된 경로에 따른 이동 방향을 안내한다(613).

상술한 609 단계에서, 드로잉 기반으로 한 경로 탐색을 다양한 방식으로 이루어질 수 있는데, 도 7 및 도 8은 그 구체적인 실시 예를 나타낸 것이다.

먼저, 도 7을 참조하면, 단말 장치(200)의 제어부(260)는 드로잉 기반으로 한 경로 탐색을 위하여, 먼저, 특정 축척의 지도를 표시부(240)에 표시한다(701). 여기서, 특정 축척은 디폴트로 설정된 값일 수 있으며, 사용자가 지도상의 상세 사항을 적어도 일부 확인하여 원하는 경로를 선택할 수 있는 정도이며 된다.

그리고, 제어부(260)는 입력부(220)를 통해 사용자 입력이 있는 지를 확인한다(703).

상기 확인 결과, 사용자 입력, 구체적으로 최초 터치 입력이 발생하면, 제어부(260)는 드래그 입력의 최초 시작 지점을 검출하고, 이로부터 출발지를 설정한다(705).

이어서 제어부(260)는 상기 최초 터치 지점으로부터 이어지는 드래그 입력이 있는 지를 확인한다(707). 여기서, 드래그 입력이 발생하지 않는 경우, 사용자에게 원하는 경로를 따라서 드래그하도록 안내할 수 있다(709). 상기 709 단계는 앞서 설명한 단계 703 이전에 수행될 수도 있다.

상기 707 단계에서 드래그 입력이 발생하면, 제어부(260)는 상기 출발지로부터 이어지는 드래그 궤적을 추적하면서, 추적된 드래그 궤적과 매칭되는 경로, 예를 들어, 상기 드래그 궤적과 가장 유사한 경로를 검색한다(711).

즉, 도 10의 (a)에 도시된 바와 같이 일정 축척의 상세 지도를 표시하고, 상기 지도 상의 임의 지점에 대한 터치 입력을 감지한다. 이후, 지도 상에서 최초로 터치가 발생하면, 도 10의 (b)에 도시된 바와 같이 해당 최초 터치 지점을 출발지로 설정하고, 상기 최초 터치 지점으로부터 이어지는 드래그 궤적을 추적하고, 추적된 드래그 궤적과 매칭되는 경로를 지도 상에 표시한다. 이때, 사용자의 드래그 방향과 반대방향으로 지도를 이동함으로써, 사용자는 끊어짐 없이 원하는 목적지까지 드래그를 연속하여 수행할 수 있다.

아울러, 상기 711 단계에서, 단말 장치(200)는, 드래그 궤적에 매칭되는 경로를 추출하는데 있어서, 정확히 일치하는 도로가 없는 경우 가장 가까운 혹은 가장 유사한 경로를 추출할 수 있다. 예를 들어, 도 11에 도시된 바와 같이, 지점 A, B, C, D, E를 연결하는 경로가 있으며, 사용자가 입력된 드래그 입력의 궤적인 각각 ①, ②, ③ 번과 같다고 한다고 가정할 때, 드래그 궤적 ① 번에 매칭되는 경로는 A-B-C-E가 되며, 드래그 궤적 ②에 매칭되는 경로는 B-C-D가 되고, 드래그 궤적 ③에 매칭되는 경로는 A-B-F-C-D가 된다.

아울러, 단말 장치(200)는 711 단계를 수행하는 중에, 드래그 입력이 중단된 경우(713), 드래그 궤적의 종료 지점을 추출하여 저장한다(715).

그리고, 드래그 입력이 완료된 것인지, 즉, 원하는 경로에 대한 드로잉이 모두 완료된 것인지를 확인한다(717). 이는 경로 완성 버튼을 제공하고, 상기 경로 완성 버튼의 선택 여부를 확인함에 의해 이루어질 수 있으며, 또 다른 경우, 드래그 입력의 종료 시점부터 카운팅하여 기 설정된 시간이 경과한 경우 드래그 입력 완료로 판단할 수도 있다.

상기 717 단계의 확인 결과, 드래그 입력 완료가 아니면, 단말 장치(200)는 다시 707 단계로 되돌아가 새로운 드래그 입력이 발생하기를 대기한다. 그리고, 새로운 드래그 입력이 발생하면, 새로 발생한 드래그 입력 신호의 시작지점과 상기 저장된 이전 드래그 궤적의 종료 지점을 연결하고 새로 입력된 드래그 입력의 궤적에 따라서, 이전 추출된 경로에 이어지는 경로를 추출한다.

반대로, 상기 717 단계의 확인 결과, 드래그 입력이 완료된 경우, 단말 장치(200)는 715 단계에서 저장한 드래그 입력의 종료 지점으로부터 이전에 추출한 경로의 종단점이 되는 목적지를 추출한다(719).

이후, 앞서 추출한 출발지에서 목적지까지 연결되는 최종 경로를 완성한다(S721).

다음으로 도 8을 참조하면, 본 발명의 다른 실시 예에서, 단말 장치(200)는 특정 축척의 지도를 표시한다(803). 여기서 특정 축척은 사용자에 의해 선택되거나 디폴트로 설정될 수 있다. 이때, 단말 장치(200)는 사용자의 목적지 및 출발지를 미리 확인하고, 확인된 목적지 및 출발지가 모두 포함되는 축척의 지도를 표시할 수 있다. 출발지에서 목적지가 멀리 떨어진 경우, 대축척 지도가 표시될 수 있고, 출발지에서 목적지가 멀리 떨어지지 않은 경우에는 소축척 지도가 표시될 수 있다.

그리고, 단말 장치(200)는 사용자의 드래그 입력을 인식한다(805).

드래그 입력이 인식되면, 단말 장치(200)는 입력된 드래그에 대한 지도상에서의 궤적을 추출하고(807). 지도상에서 드래그 궤적과 가장 유사한 경로를 탐색한다(809). 여기서 경로 탐색은 도 11에 예시한 바와 같이, 가장 유사한 경로를 추출하는 방식으로 이루어질 수 있다.

이렇게 경로를 탐색한 후, 상기 탐색된 경로에 선택 가능한 둘 이상의 경로가 존재하는 지를 확인한다(811). 여기서, 선택 가능한 둘 이상의 경로는 출발지에서 목적지까지의 경로 중 어느 일부 구간에 해당될 수 있으며, 구체적으로 현재 표시된 지도의 축척보다 덜 축소한 소축척의 지도가 존재하는 지 확인하고, 상기 소축척 지도상에서 상기 검색된 경로 중 선택 가능한 둘 이상의 경로가 존재하는 지를 확인함에 의해 이루어질 수 있다.

선택 가능한 둘 이상의 경로가 존재하면, 단말 장치(200)는 선택 가능한 둘 이상의 경로를 사용자가 구분하여 선택할 수 있도록 확대된 축척의 지도를 재탐색 구간으로 표시하고(813), 표시된 재탐색 구간에 대하여 805 단계 내지 809 단계를 다시 수행한다.

상술한 과정은, 검색된 경로 상에서 선택 가능한 둘 이상의 경로가 존재하지 않을 때까지 이루어질 수 있다.

이렇게 출발지에서 목적지까지 이어지는 하나의 경로가 검색되면, 단말 장치(200)는, 탐색된 전체 경로를 연결하여 출발지에서 목적지까지 연결된 최종 경로를 설정한다(815).

도 9는 본 발명의 또 다른 실시 예에 따른 경로 탐색 과정을 나타낸 것으로서, 도 7 또는 도 8의 실시 예에서와 같이, 지도를 표시하고 드래그 궤적을 추적하는 중에(901), 상기 드래그 궤적이 기 설정된 특정 도로로 진입하는 지를 확인한다(903). 여기서, 특정 도로는 고속도로와 같이 진출입로가 제한적이고 이동 경로가 정해져 이는 도로가 될 수 있다.

확인결과, 특정 도로로 진입하는 것으로 인식되면, 단말 장치(200)는 간략 지도 모드를 실행하여 도 12에 도시된 바와 같이 상기 특정 도로 및 그의 진출입로만 표시된 간략 지도를 표시한다(905). 이에 의하면, 사용자로부터 보다 간판하고 빠르게 원하는 경로를 입력 받을 수 있다.

이러한 간략 지도 모드는 상기 드래그 궤적이 특정 도로의 진출입로 중 어느 하나를 통해 진출하는 것으로 감지되는 경우(907), 해제될 수 있으며, 이때는 앞서 도 10에 도시된 바와 같은 상세 지도가 다시 표시된다(909).

본 발명에 따른 경로 탐색 서비스 장치(100) 및/또는 단말 장치(200)에 의해 구현되는 드로잉 방식 경로 탐색 방법은, 다양한 컴퓨터 수단을 통하여 판독 가능한 소프트웨어 형태로 구현되어 컴퓨터로 판독 가능한 기록매체에 기록될 수 있다. 여기서, 기록매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 기록매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 예컨대 기록매체는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(Magnetic Media), CD-ROM(Compact Disk Read Only Memory), DVD(Digital Video Disk)와 같은 광 기록 매체(Optical Media), 플롭티컬 디스크(Floptical Disk)와 같은 자기-광 매체(Magneto-Optical Media), 및 롬(ROM), 램(RAM, Random Access Memory), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치를 포함한다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함할 수 있다. 이러한 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.

아울러, 본 명세서와 도면에는 본 발명의 바람직한 실시 예에 대하여 개시하였으나, 여기에 개시된 실시 예외에도 본 발명의 기술적 사상에 바탕을 둔 다른 변형 예들이 실시 가능하다는 것은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 자명한 것이다. 또한, 본 명세서와 도면에서 특정 용어들이 사용되었으나, 이는 단지 본 발명의 기술 내용을 쉽게 설명하고 발명의 이해를 돕기 위한 일반적인 의미에서 사용된 것이지, 본 발명의 범위를 한정하고자 하는 것은 아니다.

또한, 본 발명에 따른 경로 탐색 서비스 장치(100)나 단말 장치(200)에 탑재되는 프로세서는 본 발명에 따른 방법을 실행하기 위한 프로그램 명령을 처리할 수 있다. 일 구현 예에서, 이 프로세서는 싱글 쓰레드(Single-threaded) 프로세서일 수 있으며, 다른 구현 예에서 본 프로세서는 멀티 쓰레드(Multithreaded) 프로세서일 수 있다. 나아가 본 프로세서는 메모리 혹은 저장 장치 상에 저장된 명령을 처리하는 것이 가능하다.

한편, 경로 탐색 서비스 장치(100)나 단말 장치(200)에 탑재되는 저장부는 일 구현예의 경우, 휘발성 메모리 유닛일 수 있으며, 다른 구현예의 경우, 메모리는 비휘발성 메모리 유닛일 수도 있다. 또한 하드디스크 장치, 광학디스크 장치, 혹은 어떤 다른 대용량 저장 장치를 포함할 수도 있다.

비록 본 명세서와 도면에서는 예시적인 장치의 구성을 기술하고 있지만, 본 명세서에서 설명하는 기능적인 동작과 구현물들은 다른 유형의 디지털 전자 회로로 구현되거나, 본 명세서에서 개시하는 기능 및 그 등가물들을 포함하는 컴퓨터 소프트웨어, 펌웨어 혹은 하드웨어로 구현되거나, 이들 중 하나 이상의 결합으로 구현 가능하다.

아울러, 상술한 설명 및 도면에서 특정 순서로 동작들을 묘사하고 있지만, 이는 바람직한 결과를 얻기 위하여 도시된 그 특정한 순서나 순차적인 순서대로 그러한 동작들을 수행하여야 한다거나 모든 도시된 동작들이 수행되어야 하는 것으로 이해되어서는 안 된다. 특정한 경우, 멀티태스킹과 병렬 프로세싱이 유리할 수 있다.

본 기술한 설명은 본 발명의 최상의 모드를 제시하고 있으며, 본 발명을 설명하기 위하여, 그리고 당업자가 본 발명을 제작 및 이용할 수 있도록 하기 위한 예를 제공하고 있다. 이렇게 작성된 명세서는 그 제시된 구체적인 용어에 본 발명을 제한하는 것이 아니다. 따라서, 상술한 예를 참조하여 본 발명을 상세하게 설명하였지만, 당업자라면 본 발명의 범위를 벗어나지 않으면서도 본 예들에 대한 개조, 변경 및 변형을 가할 수 있다. 따라서 본 발명의 범위는 설명된 실시 예에 의하여 정할 것이 아니고 특허청구범위에 의해 정하여져야 한다.

100: 경로 탐색 서비스 장치 110: 장치 통신부 120: 장치 저장부
130: 장치 제어부 200: 단말장치 210: 통신부
220: 입력부 230: 오디오처리부 240: 표시부
250: 저장부 260: 제어부 300: 통신망

Claims

경로 탐색을 요청하고, 요청에 대응하여 제공되는 지도를 사용자에게 출력하고, 상기 지도상에서 이루어지는 드래그 입력을 인식하는 단말 장치; 및
상기 단말 장치의 경로 탐색 요청에 따라서 상기 단말 장치에 지도를 제공하고, 상기 단말 장치에 인식된 드래그 입력에 대한 궤적을 추출하여, 추출된 궤적과 매칭되는 경로를 검색하는 경로 탐색 서비스 장치;
를 포함하는 드로잉 방식 경로 탐색을 위한 시스템.
통신망을 통해서 단말 장치와 데이터를 송수신하는 장치 통신부;
경로 탐색에 이용되는 지도 데이터를 저장하는 장치 저장부; 및
상기 단말 장치의 경로 탐색 요청에 따라서, 상기 지도 데이터를 상기 단말 장치로 제공하고, 지도상에서 이루어지는 드래그 입력을 상기 단말 장치로부터 수신하면, 상기 드래그 입력에 대한 궤적을 추출하고, 추출된 궤적과 매칭되는 경로를 탐색하여 상기 단말 장치로 제공하는 장치 제어부를 포함하는 것을 특징으로 하는 경로 탐색 서비스 장치.
제2항에 있어서, 상기 장치 제어부는
상기 단말 장치의 현재 위치를 확인하고, 확인된 현재 위치와 상기 탐색한 경로를 비교하여 이동 경로를 안내하는 기능을 더 수행하는 것을 특징으로 하는 경로 탐색 서비스 장치.
제2항에 있어서, 상기 장치 제어부는
상기 추출된 궤적과 매칭되는 경로를 탐색하는데 있어서, 추출한 궤적과 가장 유사한 경로를 탐색하는 것을 특징으로 하는 경로 탐색 서비스 장치.
제2항에 있어서, 상기 장치 제어부는
드래그 입력이 최초 감지되면, 상기 지도상에서 최초의 사용자 선택 지점을 출발지로 설정하고, 드래그 입력이 발생하는 동안, 드래그 방향과 반대방향으로 지도를 이동하여 표시하면서 드래그 궤적을 추적하여 경로를 추출하고, 드래그 입력이 종료되면, 종료 지점으로부터 상기 경로의 목적지를 설정하는 것을 특징으로 경로 탐색 서비스 장치.
제2항에 있어서, 상기 장치 제어부는
상기 드래그 궤적이 기 설정된 특정 도로로 진입하는 것으로 인식되면, 간략 지도 모드로 전환하여, 상기 특정 도로 및 그의 진출입로만을 표시한 지도를 제공하고, 상기 진출입로 중 어느 한곳에서 진출하는 것으로 인식되면, 상기 간략 지도 모드를 해제하는 것을 특징으로 하는 경로 탐색 서비스 장치.
제2항에 있어서, 상기 장치 제어부는
지도상에서의 드래그 궤적에 매칭되는 경로를 탐색하되, 둘 이상의 선택 가능한 경로가 존재하는 구간에 대하여, 축척이 더 적은 지도를 표시하여 사용자가 경로를 선택할 수 있도록 하는 것을 특징으로 하는 경로 탐색 서비스 장치.
지도 데이터를 저장하는 저장부;
사용자 조작에 따라서 사용자 입력 신호를 발생시키는 입력부;
경로 탐색을 요청하는 사용자 입력 신호에 따라서, 상기 지도 데이터를 기반으로 지도를 표시한 후, 상기 입력부를 통해 드래그 입력이 감지되면, 상기 드래그 입력의 궤적을 추적하고 추적된 궤적의 지도상에서의 위치를 추출하고, 추출된 드래그 궤적의 위치를 기반으로 경로를 탐색하는 제어부; 및
상기 제어부의 제어에 따라서 상기 지도를 표시하는 표시부를 포함하는 것을 특징으로 하는 드로잉 방식의 경로 탐색을 위한 단말 장치.
제8항에 있어서,
통신망을 통해서 데이터를 송수신하는 통신부를 더 포함하고,
상기 제어부는 상기 통신부를 통해 경로 탐색 서비스 장치에 접속하여 상기 지도 데이터를 수신하는 것을 특징으로 하는 드로잉 방식의 경로 탐색을 위한 단말 장치.
제8항에 있어서, 상기 제어부는
현재 위치를 확인하고, 확인된 현재 위치와 상기 탐색한 경로를 비교하여 이동 경로를 안내하는 기능을 더 수행하는 것을 특징으로 하는 드로잉 방식 경로 탐색을 위한 단말 장치.
제8항에 있어서, 상기 제어부는
상기 드래그 입력이 발생하는 동안, 사용자가 원하는 목적지까지 궤적을 형성할 수 있도록, 상기 드래그 입력의 이동 방향과 반대로 상기 지도가 이동하도록 제어하는 것을 특징으로 하는 드로잉 방식 경로 탐색을 위한 장치.
제8항에 있어서, 상기 제어부는
상기 드래그 궤적을 추적하여, 상기 드래그 궤적이 기 설정된 특정 도로로 진입하는 것으로 인식되면, 간략 지도 모드를 실행하여 상기 특정 도로 및 그의 진출입로만을 표시하고, 상기 드래그 궤적이 상기 진출입로중 어느 하나로 진출하는 것으로 인식된 경우, 간략 지도 모드를 해제하는 것을 특징으로 하는 드로잉 방식 경로 탐색을 위한 단말 장치.
경로 탐색을 수행하는 장치가,
사용자의 경로 탐색 요청에 대응하여, 상기 사용자에게 지도를 제공하는 단계;
상기 지도 상에서 이루어지는 사용자의 드래그 입력을 확인하는 단계; 및
상기 드래그 입력을 추적하여 상기 지도상에서의 드래그 궤적을 추출하고, 추출한 드래그 궤적에 매칭되는 경로를 추출하는 단계를 포함하는 것을 특징으로 하는 드로잉 방식 경로 탐색 방법.
제13항에 있어서, 상기 드래그 궤적에 매칭되는 경로를 추출하는 단계는,
상기 드래그 궤적의 시작 지점을 출발지로 설정하고, 드래그 방향과 반대로 지도를 이동하면서 상기 출발지로부터 연결되는 드래그 궤적에 매칭되는 경로를 추출하며, 드래그 입력이 완료되면, 드래그 입력의 종료 지점을 목적지로 설정하는 것을 특징으로 하는 드로잉 방식 경로 탐색 방법.
제13항에 있어서, 상기 드래그 궤적에 매칭되는 경로를 추출하는 단계는,
드래그 입력이 중단된 경우, 드래그 입력의 완료 여부를 확인하고, 완료가 아니면, 상기 추출한 드래그 궤적의 종료 지점을 저장하고, 다시 드래그 입력 신호가 수신되면, 다시 수신된 드래그 입력 신호의 시작지점과 상기 저장된 이전 드래그 궤적의 종료 지점을 연결하는 것을 특징으로 하는 드로잉 방식 경로 탐색 방법.
제13항에 있어서, 상기 지도를 제공하는 단계는
상기 드래그 궤적이 기 설정된 특정 도로로 진입하는 지를 감지하고, 진입하는 경우, 간략 지도 모드로 전환하여 상기 특정 도로 및 그의 진출입로만을 표시하는 간략 지도를 제공하고, 상기 드래그 궤적이 상기 간략 지도의 진출입로 중 어느 한 곳을 통해 진출하는 경우 상기 간략 지도 모드를 해제하는 것을 특징으로 하는 드로잉 방식 경로 탐색 방법.
제13항에 있어서, 상기 지도를 제공하는 단계는
경로 추출 후, 선택 가능한 둘 이상의 경로가 존재하는 구간에 대하여 사용자가 어느 한 경로를 선택할 수 있도록 지도의 축척을 변경하여 제공하는 것을 특징으로 하는 드로잉 방식 경로 탐색 방법.
제13항 내지 제17항 중 어느 한 항에 기재된 드로잉 방식 경로 탐색 방법을 실행하는 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체.