KR102049929B1 - 경로 안내 방법 및 장치 - Google Patents

경로 안내 방법 및 장치 Download PDF

Info

Publication number
KR102049929B1
KR102049929B1 KR1020170168229A KR20170168229A KR102049929B1 KR 102049929 B1 KR102049929 B1 KR 102049929B1 KR 1020170168229 A KR1020170168229 A KR 1020170168229A KR 20170168229 A KR20170168229 A KR 20170168229A KR 102049929 B1 KR102049929 B1 KR 102049929B1
Authority
KR
South Korea
Prior art keywords
location
time
route
user
estimated
Prior art date
Application number
KR1020170168229A
Other languages
English (en)
Other versions
KR20190068136A (ko
Inventor
이정민
Original Assignee
이정민
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 이정민 filed Critical 이정민
Priority to KR1020170168229A priority Critical patent/KR102049929B1/ko
Publication of KR20190068136A publication Critical patent/KR20190068136A/ko
Application granted granted Critical
Publication of KR102049929B1 publication Critical patent/KR102049929B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3423—Multimodal routing, i.e. combining two or more modes of transportation, where the modes can be any of, e.g. driving, walking, cycling, public transport
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3667—Display of a road map
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Navigation (AREA)

Abstract

본 발명의 일 실시예에 따른 경로 안내 방법이 제공된다. 경로 안내 방법은 사용자로부터 적어도 하나의 위치에 대한 선택을 수신하는 단계, 선택된 적어도 하나의 위치를 출발 위치 및 도착 위치로 설정하는 단계, 사용자로부터 출발 위치에서 도착 위치까지 이동할 수 있는 시간을 나타내는 이동 가능 시간에 대한 입력을 수신하는 단계, 이동 가능 시간에 기반하여 출발 위치에서 상기 도착 위치까지의 적어도 하나의 경로를 사용자에게 제공하기 위한 이동 경로로 결정하는 단계 및 결정된 이동 경로에 대한 정보를 표시하는 단계를 포함한다.

Description

경로 안내 방법 및 장치{METHOD FOR GUIDING COURSE AND APPARATUS USING THE SAME}
본 발명은 경로를 안내하는 방법 및 장치에 관한 것이다.
일반적으로 내비게이션 장치는 GPS(global positioning system) 정보를 제공하는 서비스 제공 장치(예: GPS 인공 위성 등)으로부터 사용자의 위치 정보를 수신하고, 수신된 위치 정보에 기반하여 사용자의 현재 위치 및 사용자의 이동 경로를 화면에 표시된 지도 상에 나타낸다. 이러한 내비게이션 장치는 사용자의 의해서 선택된 위치를 출발 위치, 도착 위치 또는 적어도 하나의 경유 위치로 설정하고, 출발 위치에서 적어도 하나의 경유 위치를 경유하여 도착 위치까지 최적의 경로를 제공한다. 예를 들어, 사용자에 의해서 A 위치가 출발 위치로 설정되고, B 위치 및 C 위치가 적어도 하나의 경유 위치로 설정되며, D 위치가 도착 위치로 설정된 경우 내비게이션 장치는 A 위치에서 B 위치 및 C 위치를 경유하여 D 위치로 이동하는 경로와 A 위치에서 C 위치에서 B 위치를 경유하여 D 위치로 이동하는 경로를 안내할 수 있다. 이러한 경우 내비게이션 장치는 출발 위치에서 도착 위치까지의 최단 거리를 안내하는 것을 목적으로 하기 때문에, 사용자가 내비게이션에서 안내하는 경로의 도착 시간보다 더 여유 시간이 있을 경우 사용자가 남는 시간을 보낼 수 있는 장소를 직접 선택해야 하는 번거로움이 있다. 또한, 해당 장소에서 다시 도착 위치까지의 소요 시간을 알 수 없기 때문에 사용자가 제시간에 도착 위치로 이동하기 어렵다는 문제점이 있다.
본 발명이 해결하고자 하는 과제는 상술한 바와 같은 문제점을 해결하기 위한 경로 안내 방법 및 장치를 제공하는 것이다.
구체적으로, 본 발명이 해결하고자 하는 과제는 사용자에게 사용자의 이동 시간을 고려하여 보다 많은 수의 다양한 이동 경로를 제공할 수 있는 경로 정보 제공 방법 및 장치를 제공하는 것이다.
본 발명의 과제들은 이상에서 언급한 과제들로 제한되지 않으며, 언급되지 않은 또 다른 과제들은 아래의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.
전술한 바와 같은 과제를 해결하기 위하여 본 발명의 일 실시예에 따른 경로 안내 방법이 제공된다. 경로 안내 방법은 사용자로부터 적어도 하나의 위치에 대한 선택을 수신하는 단계, 선택된 적어도 하나의 위치를 출발 위치 및 도착 위치로 설정하는 단계, 사용자로부터 출발 위치에서 도착 위치까지 이동할 수 있는 시간을 나타내는 이동 가능 시간에 대한 입력을 수신하는 단계, 이동 가능 시간에 기반하여 출발 위치에서 상기 도착 위치까지의 적어도 하나의 경로를 사용자에게 제공하기 위한 이동 경로로 결정하는 단계 및 결정된 이동 경로에 대한 정보를 표시하는 단계를 포함한다.
전술한 바와 같은 과제를 해결하기 위하여 본 발명의 일 실시예에 따른 경로 안내 장치가 제공된다. 경로 안내 장치는 통신 인터페이스, 디스플레이, 및 통신 인터페이스 및 디스플레이와 연결되는 프로세서를 포함하고, 프로세서는, 사용자로부터 적어도 하나의 위치에 대한 선택을 수신하고, 상기 선택된 적어도 하나의 위치를 출발 위치 및 도착 위치로 설정하고, 상기 사용자로부터 상기 출발 위치에서 상기 도착 위치까지 이동할 수 있는 시간을 나타내는 이동 가능 시간에 대한 입력을 수신하고, 상기 이동 가능 시간에 기반하여 상기 출발 위치에서 상기 도착 위치로 이동할 수 있는 적어도 하나의 경로를 결정하고, 상기 결정된 적어도 하나의 경로에 대한 정보를 표시한다.
기타 실시예의 구체적인 사항들은 상세한 설명 및 도면들에 포함되어 있다.
본 발명은 사용자에 의해서 설정된 출발 위치, 도착 위치 및 이동 가능 시간에 기반하여 출발 위치에서 도착 위치까지의 최단 거리를 나타내는 경로뿐만 아니라 보다 더 많은 수의 다양한 경로들을 제공할 수 있다.
본 발명에 따른 효과는 이상에서 예시된 내용에 의해 제한되지 않으며, 더욱 다양한 효과들이 본 명세서 내에 포함되어 있다.
도 1은 본 발명의 일 실시예에 따른 경로 안내 시스템을 설명하기 위한 개략도이다.
도 2는 본 발명의 일 실시예에 따른 사용자 장치를 설명하기 위한 개략도이다.
도 3은 본 발명의 일 실시예에 따른 서비스 제공 장치를 설명하기 위한 개략도이다.
도 4는 본 발명의 일 실시예에 따른 사용자 장치에서의 경로 안내 방법을 설명하기 위한 개략적인 순서도이다.
도 5는 본 발명의 일 실시예에 따른 서비스 제공 장치에서의 경로 안내 방법을 설명하기 위한 개략적인 순서도이다.
도 6a, 도 6b, 도 6c, 도 6d, 도 6e, 도 6f, 도 6g, 도 6h, 도 6i 및 도 6j는 본 발명의 일 실시예에 따른 사용자 장치의 경로 안내 방법을 설명하기 위한 예시도들이다.
본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나, 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 것이며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하며, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다.
비록 제1, 제2 등이 다양한 구성요소들을 서술하기 위해서 사용되나, 이들 구성요소들은 이들 용어에 의해 제한되지 않음은 물론이다. 이들 용어들은 단지 하나의 구성요소를 다른 구성요소와 구별하기 위하여 사용하는 것이다. 따라서 이하에서 언급되는 제1 구성요소는 본 발명의 기술적 사상 내에서 제2 구성요소일 수도 있음은 물론이다.
명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다.
본 발명의 여러 실시예들의 각각 특징들이 부분적으로 또는 전체적으로 서로 결합 또는 조합 가능하며, 당업자가 충분히 이해할 수 있듯이 기술적으로 다양한 연동 및 구동이 가능하며, 각 실시예들이 서로에 대하여 독립적으로 실시 가능할 수도 있고 연관 관계로 함께 실시 가능할 수도 있다.
이하, 첨부된 도면을 참조하여 본 발명의 다양한 실시예들을 상세히 설명한다.
도 1은 본 발명의 일 실시예에 따른 경로 안내 시스템을 설명하기 위한 개략도이다.
도 1을 참조하면, 경로 안내 시스템은 경로 정보 제공을 위한 사용자 장치(100) 및 서비스 제공 장치(110)를 포함한다.
사용자 장치(100)는 사용자가 경로 정보를 제공받을 수 있도록 사용자 인터페이스를 제공하는 장치로서, 경로 정보를 제공받기 위한 어플리케이션이 설치된 스마트폰, 태블릿 PC, 차량에 설치된 내비게이션 장치 등일 수 있다. 해당 어플리케이션은 사용자 장치(100)와 서비스 제공 장치(110)를 서로 접속시킬 수 있다. 사용자는 어플리케이션을 통해서 다양한 경로 정보를 제공받을 수 있다. 예를 들어, 사용자 장치(100)는 사용자의 스마트폰 또는 차량에 설치된 내비게이션 장치일 수 있다.
구체적으로, 사용자 장치(100)는 사용자로부터 적어도 하나의 위치에 대한 선택을 수신하고, 수신된 적어도 하나의 위치를 출발 위치 또는 도착 위치로 설정할 수 있다. 예를 들어, 사용자 장치(100)는 사용자로부터 경로 안내를 위한 어플리케이션의 실행 요청이 수신되면 해당 어플리케이션을 실행하여 실행 화면을 표시할 수 있다. 상기 실행 화면은 경로 안내를 위해 사용자 입력을 수신하기 위한 입력 영역 및 경로 정보를 표시하는 지도 영역을 포함할 수 있다. 상기 입력 영역은 출발 위치 또는 도착 위치를 설정하기 위해 텍스트 입력을 수신하거나 지도 영역 상에서 선택 입력(예: 터치(touch))을 수신하기 위한 영역일 수 있다.
사용자에 의해서 적어도 하나의 위치에 대한 텍스트 입력 또는 지도 영역 상의 선택 입력이 수신되면 사용자 장치(100)는 입력된 텍스트 및 선택에 해당하는 적어도 하나의 위치를 출발 위치 및 도착 위치로 설정할 수 있다. 예를 들어, 제1 위치 및 제2 위치에 대한 텍스트 입력이 수신되면 사용자 장치(100)는 제1 위치를 출발 위치로 설정하고, 제2 위치를 도착 위치로 설정할 수 있다.
사용자 장치(100)는 입력 영역을 통해서 사용자가 출발 위치에서 도착 위치까지 이동할 수 있는 시간을 나타내는 이동 가능 시간에 대한 입력을 수신하고, 수신된 이동 가능 시간에 기반하여 출발 위치에서 도착 위치까지의 적어도 하나의 이동 경로를 사용자에게 제공하기 위한 이동 경로로 결정할 수 있다. 구체적으로, 사용자 장치(100)는 사용자의 관심 정보를 수집하고, 수집된 관심 정보에 기반하여 적어도 하나의 경유 위치를 결정할 수 있다. 예를 들어, 사용자 장치(100)는 사용자가 검색 사이트를 통해서 자주 검색한 키워드, 사용자가 자주 실행한 어플리케이션 또는 SNS(social networking service)를 통해서 관심을 표현한 다양한 게시글 등에 대한 정보를 수집하고, 수집된 정보에 기반하여 사용자가 관심을 가지는 관심 대상에 대한 적어도 하나의 키워드를 나타내는 관심 키워드를 추출할 수 있다. 사용자 장치(100)는 추출된 관심 키워드에 관련된 주소명 또는 장소명 등과 같은 위치 정보를 이용하여 출발 위치 및 도착 위치의 주변 영역 또는 근접 영역에서 위치 정보에 관련된 위치를 검색하고, 검색된 위치를 적어도 하나의 경유 위치로 결정할 수 있다. 사용자 장치(100)는 출발 위치에서 적어도 하나의 경유 위치를 경유하여 도착 위치까지 이동할 수 있는 복수의 경로들을 결정하고, 결정된 복수의 경로들 중 이동 가능 시간과 일치하는 예상 이동 시간이 소요되는 적어도 하나의 경로를 사용자에게 제공하기 위한 이동 경로로서 결정할 수 있다. 예를 들어, 사용자에 의해서 입력된 이동 가능 시간이 2시간인 경우 사용자 장치(100)는 출발 위치에서 적어도 하나의 경유 위치를 경유하여 도착 위치까지 이동할 수 있는 복수의 경로들 중 약 2시간의 예상 이동 시간이 소요되는 적어도 하나의 경로를 이동 경로로서 결정할 수 있다. 다양한 실시예에서 사용자에 의해서 도착 위치를 삭제하거나 도착 위치를 설정하기 위한 입력이 없을 경우 이동 경로는 출발 위치에서 적어도 하나의 경유 위치를 경유하여 다시 출발 위치로 이동하는 경로를 포함될 수 있다.
사용자 장치(100)는 결정된 이동 경로에 대한 정보를 사용자 장치의 디스플레이에 표시할 수 있다.
다양한 실시예에서 사용자 장치(100)는 사용자로부터 경로 정보에 대한 제공 요청이 수신되면 서비스 제공 장치(110)로 경로 정보 제공 요청을 전달할 수 있다. 사용자로부터 적어도 하나의 위치에 대한 선택이 수신되면 사용자 장치(100)는 선택된 적어도 하나의 위치를 출발 위치 및 도착 위치로 설정할 수 있다. 사용자로부터 이동 가능 시간에 대한 입력이 수신되면 사용자 장치(100)는 설정된 출발 위치, 도착 위치 및 입력된 이동 가능 시간에 대한 정보를 서비스 제공 장치(110)로 전달할 수 있다. 서비스 제공 장치(110)로부터 이동 경로에 대한 정보가 수신되면 사용자 장치(100)는 수신된 이동 경로에 대한 정보를 디스플레이에 표시할 수 있다.
다양한 실시예에서 사용자 장치(100)는 차량과 연동하여 다양한 동작을 수행할 수 있다. 예를 들어, 사용자 장치(100)는 차량 내에 설치된 장치 거치대에 부착되어 차량과 유/무선 네트워크로 연결되고, 차량의 주행 경로를 안내하기 위한 화면을 표시할 수 있다. 이와 같이 연결된 사용자 장치(100)는 차량의 움직임을 감지하여 차량의 움직임이 적어도 하나의 경유 위치 중 어느 하나에서 정지되면 주행 경로를 안내하기 위한 화면에서 도보 경로를 안내하기 위한 화면으로 전환하고, 도보 경로를 안내할 수 있다. 다양한 실시예에서 사용자 장치(100)는 주행 경로 안내 화면에서 도보 경로 안내 화면으로의 전환을 질의하고, 이를 수락 또는 거절하기 위한 알림창을 표시할 수 있다. 알림창을 통해서 사용자에 의해 수락이 선택되면 사용자 장치(100)는 주행 경로 안내 화면에서 도보 경로 안내 화면으로 전환하고, 사용자에 의해서 거절이 선택되면 차량 경로를 안내하기 위한 화면을 유지할 수 있다.
다양한 실시예에서 차량의 움직임이 도착 위치에서 정지되면 사용자 장치(100)는 주행 경로를 안내하기 위한 화면에서 도보 경로를 안내하기 위한 화면으로 전환하고, 도보 경로를 안내할 수 있다. 다양한 실시예에서 사용자 장치(100)는 주행 경로 안내 화면에서 도보 경로 안내 화면으로의 전환을 질의하고, 이를 수락 또는 거절하기 위한 알림창을 표시할 수 있다. 알림창을 통해서 사용자에 의해 수락이 선택되면 사용자 장치(100)는 주행 경로 안내 화면에서 도보 경로 안내 화면으로 전환하고, 사용자에 의해서 거절이 선택되면 차량 경로 안내를 종료할 수 있다.
다양한 실시예에서 차량의 움직임이 정지하고, 차량 내 거치대에서 사용자 장치(100)가 제거되면 사용자 장치(100)는 주행 경로 안내 화면에서 도보 경로 안내 화면으로 전환할 수도 있다.
다양한 실시예에서 사용자가 차량으로 복귀하여 출발 위치로의 경로 안내를 요청하는 경우 사용자 장치(100)는 출발 위치로의 이동 경로를 안내할 수 있다. 예를 들어, 사용자 장치(100)가 거치대에서 제거되는 경우 사용자 장치(100)는 사용자가 차량을 벗어나는 것으로 판단하고, 사용자 장치(100)가 거치대에 다시 부착되는 경우 사용자가 차량에 복귀한 것으로 판단할 수 있다. 다양한 실시예에서 사용자 장치(100)는 출발 위치로의 이동 경로 안내를 질의하고, 이를 수락 또는 거절하기 위한 알림창을 표시할 수 있다. 알림창을 통해서 사용자에 의해 수락이 선택되면 사용자 장치(100)는 출발 위치로의 주행 이동 경로를 안내하고, 사용자에 의해서 거절이 선택되면 차량 경로 안내를 종료하거나 대기할 수 있다.
다양한 실시예에서 사용자 장치(100)는 사용자에 의해서 출발 위치 및 도착 위치가 설정되더라도 설정된 출발 위치를 적어도 하나의 경유 위치 중 어느 하나로 재설정하거나 적어도 하나의 경유 위치 중 어느 하나를 출발 위치 또는 도착 위치로 재설정하거나 설정된 도착 위치를 적어도 하나의 경유 위치 중 어느 하나를 재설정할 수 있다. 사용자 장치(100)는 이와 같이 설정된 출발 위치에서 적어도 하나의 경유 위치를 경유하여 도착 위치로 이동할 수 있는 적어도 하나의 경로를 이동 경로로서 표시할 수 있다. 예를 들어,
다음으로, 서비스 제공 장치(110)는 사용자 장치(100)로부터 경로 정보 제공 요청을 수신하고, 사용자에 의해서 설정된 출발 위치, 도착 위치 및 출발 위치에서 도착 위치까지 이동할 수 있는 이동 가능 시간을 수신할 수 있다. 이러한 경우 서비스 제공 장치(110)는 이동 시간에 기반하여 출발 위치에서 도착 위치까지의 적어도 하나의 경로를 사용자에게 제공하기 위한 이동 경로로 결정하고, 결정된 이동 경로에 대한 정보를 사용자 장치(100)로 전달할 수 있다.
도 2는 본 발명의 일 실시예에 따른 사용자 장치를 설명하기 위한 개략도이다. 도 1 및 도 2를 참조하면, 사용자 장치(100)는 통신 인터페이스(102), 메모리(104), 디스플레이(106) 및 프로세서(108)를 포함한다.
통신 인터페이스(102)는 사용자 장치(100)가 외부 장치와 통신 가능하도록 연결한다. 예를 들어, 통신 인터페이스(102)는 무선 네트워크를 통해 서비스 제공 장치(110)와 연결하고, 서비스 제공 장치(110)로 경로 정보 제공을 위한 요청 메시지 또는 출발 위치, 도착 위치, 이동 가능 시간에 대한 정보를 전달하거나 서비스 제공 장치(110)로부터 경로 정보를 수신할 수 있다.
메모리(104)는 경로 정보를 제공하기 위한 다양한 데이터를 저장할 수 있다. 예를 들어, 메모리(104)는 경로 정보를 제공하기 위한 어플리케이션 또는 프로그램 등을 저장하거나 통신 인터페이스(102)를 통해서 수신된 경로 정보를 저장할 수 있다. 또한 메모리(104)는 사용자에 의해서 설정된 출발 위치, 도착 위치, 이동 가능 시간에 대한 정보를 저장하고, 지도 정보를 저장할 수 있다.
디스플레이(106)는 사용자에게 각종 콘텐트(예: 텍스트, 이미지, 비디오, 아이콘, 배너 또는 심볼 등)을 표시할 수 있다. 구체적으로, 디스플레이(106)는 경로 정보를 제공하기 위한 어플리케이션 또는 프로그램 등의 실행 화면을 표시할 수 있다. 상기 실행 화면은 출발 위치, 도착 위치 또는 이동 가능 시간을 입력할 수 있는 입력 영역 및 경로 정보를 표시할 수 있는 지도 영역을 포함할 수 있다. 상기 디스플레이(106)는 통신 인터페이스(102)를 통해 서비스 제공 장치(110)로부터 수신된 경로 정보를 표시할 수 있다. 다양한 실시예에서 디스플레이(106)는 터치스크린을 포함할 수 있으며, 예를 들면, 전자 펜 또는 사용자의 신체의 일부를 이용한 터치(touch), 제스처(gesture), 근접, 드래그(drag), 스와이프(swipe) 또는 호버링(hovering) 입력 등을 수신할 수 있다.
프로세서(108)는 통신 인터페이스(102), 메모리(104) 및 디스플레이(106)와 동작 가능하게 연결되며, 경로 정보를 제공하기 위한 다양한 명령들을 수행한다. 이하에서는 경로 정보를 제공하기 위한 프로세서(108)의 동작을 구체적으로 설명하도록 한다.
프로세서(108)는 사용자의 어플리케이션 실행 요청에 따라 경로 정보를 제공하는 어플리케이션을 실행하고, 어플리케이션 실행 화면을 디스플레이(106)를 통해서 표시할 수 있다. 상기 어플리케이션 실행 화면은 경로 정보를 표시하기 위한 지도 영역을 포함할 수 있다. 다양한 실시 예에서 어플리케이션 실행 화면은 사용자에 의해서 출발 위치 또는 도착 위치를 설정하기 위한 제1 사용자 인터페이스 또는 사용자의 이동 가능 시간을 입력하기 위한 제2 사용자 인터페이스를 제공할 수 있다. 제1 사용자 인터페이스는 출발 위치 또는 도착 위치를 입력하기 위한 제1 입력 영역 및 사용자 입력에 대응하는 위치를 출발 위치 또는 도착 위치로 설정하기 위한 기능에 대응하는 제1 버튼을 포함할 수 있다. 제2 사용자 인터페이스는 이동 가능 시간을 입력하기 위한 제2 입력 영역 및 사용자 입력에 대응하는 시간을 이동 가능한 시간으로 설정하기 위한 기능에 대응하는 제2 버튼을 포함할 수 있다. 예를 들어, 제1 입력 영역을 통해서 '강남역'이 입력되고, 제1 버튼이 선택되면 프로세서(108)는 입력된 '강남역'에 대응하는 위치를 출발 위치 또는 도착 위치로 설정할 수 있다. 제2 입력 영역을 통해서 '2시간'이 입력되고, 제2 버튼이 선택되면 프로세서(108)는 입력된 '2시간'을 이동 가능 시간으로 설정할 수 있다.
프로세서(108)는 이동 가능 시간에 기반하여 출발 위치에서 도착 위치까지의 적어도 하나의 경로를 사용자에게 제공하기 위한 이동 경로로 결정하고, 결정된 이동 경로를 어플리케이션 실행 화면의 지도 영역 상에 표시할 수 있다. 구체적으로, 프로세서(108)는 사용자가 관심을 가지는 관심 대상에 대한 정보를 나타내는 관심 정보를 수집하고, 수집된 관심 정보에 기반하여 적어도 하나의 경유 위치를 결정할 수 있다. 예를 들어, 관심 정보는 사용자가 검색 사이트를 통해서 자주 검색한 키워드, 사용자가 자주 실행한 어플리케이션 또는 SNS를 통해서 관심을 표현한 다양한 게시글 등에 대한 정보를 포함할 수 있다.
프로세서(108)는 수집된 관심 정보로부터 관심 키워드를 추출하고, 추출된 관심 키워드에 관련된 주소명 또는 장소명 등의 위치 정보를 출발 위치 및 도착 위치 사이의 주변 영역 또는 근접 영역에서 검색하고, 검색된 위치 정보에 기반하여 적어도 하나의 경유 위치를 결정할 수 있다. 예를 들어, 사용자의 검색 키워드가 '카페'인 경우 프로세서(108)는 출발 위치 및 도착 위치의 주변 영역에서 카페를 검색하고, 검색된 카페의 위치를 적어도 하나의 경유 위치로 결정할 수 있다.
프로세서(108)는 출발 위치에서 적어도 하나의 경유 위치를 경유하여 도착 위치까지의 복수의 경로들을 결정하고, 결정된 복수의 경로들 각각에 대한 예상 이동 시간을 산출할 수 있다. 프로세서(108)는 산출된 예상 이동 시간 중 이동 가능 시간과 일치하는 예상 이동 시간을 확인하고, 확인된 예상 이동 시간이 소요되는 경로를 이동 경로로서 결정할 수 있다. 산출된 예상 이동 시간 중 이동 가능 시간과 일치하는 예상 이동 시간이 확인되지 않으면 프로세서(108)는 예상 이동 시간이 이동 가능 시간과 일치되도록 새로운 경유 위치를 추가하거나 적어도 하나의 경유 위치 중 일부 경유 위치를 삭제하고, 새로운 경유 위치가 추가되거나 일부 경유 위치가 삭제된 경로를 이동 경로로서 결정할 수 있다. 예를 들어, 프로세서(108)는 출발 위치에서 카페의 위치를 경유하여 도착 위치까지 이동하는 제1 경로의 예상 이동 시간을 산출하고, 산출된 예상 이동 시간과 이동 가능 시간의 차이 값이 기 설정된 임계 값보다 작은지를 판단할 수 있다. 산출된 차이 값이 임계 값보다 작은 경우 프로세서(108)는 산출된 차이 값을 가지는 예상 이동 시간을 확인하고, 확인된 예상 이동 시간이 소요되는 제1 경로를 이동 경로로서 결정할 수 있다.
산출된 차이 값이 임계 값보다 크거나 같은 경우 예상 이동 시간이 이동 가능 시간보다 작으면 프로세서(108)는 사용자의 관심 정보 및 이동 가능 시간에 기반하여 제1 경유 위치가 추가된 제2 경로를 이동 경로로서 결정할 수 있다. 구체적으로, 프로세서(108)는 출발 위치, 적어도 하나의 경유 위치 및 도착 위치의 주변 영역에서 관심 정보에 대응하는 적어도 하나의 후보 경유 위치를 검색할 수 있다. 예를 들어, 관심 정보가 '레스토랑'인 경우 프로세서(108)는 주변 영역에 위치한 적어도 하나의 레스토랑을 검색하고, 검색된 적어도 하나의 레스토랑의 위치를 후보 경유 위치로서 결정할 수 있다. 적어도 하나의 후보 경유 위치가 'A 레스토랑의 위치', 'B 레스토랑의 위치' 및 'C 레스토랑의 위치'인 경우 프로세서(108)는 출발 위치에서 'A 레스토랑의 위치'가 추가된 적어도 하나의 경유 위치를 경유하여 도착 위치까지의 제1 예상 경로에 대한 제1 예상 이동 시간, 출발 위치에서 'B 레스토랑의 위치'가 추가된 적어도 하나의 경유 위치를 경유하여 도착 위치까지의 제2 예상 경로에 대한 제2 예상 이동 시간 및 출발 위치에서 'C 레스토랑의 위치'가 추가된 적어도 하나의 경유 위치를 경유하여 도착 위치까지의 제3 예상 경로에 대한 제3 예상 이동 시간을 산출할 수 있다. 프로세서(108)는 산출된 제1 예상 이동 시간, 제2 예상 이동 시간 및 제3 예상 이동 시간 중 이동 가능 시간과 일치하는 예상 이동 시간을 확인하고, 확인된 예상 이동 시간이 소요되는 예상 경로를 이동 경로로서 결정할 수 있다. 이동 가능 시간과 일치하는 예상 이동 시간이 '제1 예상 이동 시간'인 경우 프로세서(108)는 제1 예상 이동 시간이 소요되는 제1 예상 경로를 이동 경로로서 결정할 수 있다.
다양한 실시예에서 산출된 차이 값이 임계 값보다 크거나 같은 경우 예상 이동 시간이 이동 가능 시간보다 크면 프로세서(108)는 이동 가능 시간에 기반하여 제2 경유 위치가 제외된 제2 경로를 이동 경로로서 결정할 수 있다. 구체적으로, 프로세서(108)는 출발 위치에서 적어도 하나의 후보 경유 위치 각각을 제외한 적어도 하나의 경유 위치를 경유하여 도착 위치까지의 예상 경로에 대한 예상 이동 시간을 산출할 수 있다. 예를 들어, 적어도 하나의 경유 위치가 'A 레스토랑의 위치', 'B 카페의 위치', 'C 서점의 위치'인 경우 프로세서(108)는 출발 위치에서 'A 레스토랑의 위치'를 제외한 'B 카페의 위치' 및 'C 서점의 위치'를 경유하여 도착 위치까지의 제4 예상 경로에 대한 제4 예상 이동 시간, 출발 위치에서 'B 카페의 위치'를 제외한 'A 레스토랑의 위치' 및 'C 서점의 위치'를 경유하여 도착 위치까지의 제5 예상 경로에 대한 제5 예상 이동 시간, 출발 위치에서 'C 서점의 위치'를 제외한 'A 레스토랑의 위치' 및 'B 카페의 위치'를 경유하여 도착 위치까지의 제6 예상 경로에 대한 제6 예상 이동 시간을 산출할 수 있다. 프로세서(108)는 산출된 제4 예상 이동 시간, 제5 예상 이동 시간 및 제6 예상 이동 시간 중 이동 가능 시간과 일치하는 예상 이동 시간을 확인하고, 확인된 예상 이동 시간이 소요되는 예상 경로를 이동 경로로서 결정할 수 있다. 확인된 예상 이동 시간이 '제3 예상 이동 시간'인 경우 프로세서(108)는 제3 예상 이동 시간이 소요되는 제3 예상 경로를 이동 경로로서 결정할 수 있다.
상기 프로세서(108)는 결정된 이동 경로에 대한 정보를 어플리케이션 실행 화면의 지도 영역 상에 표시할 수 있다.
상기에서 이동 가능 시간에 기반으로 하는 경로를 제공하기 위해 적어도 하나의 경유 위치를 추가 또는 삭제하는 실시예를 설명하였으나, 적어도 하나의 경유 위치 중 하나를 출발 위치 또는 도착 위치로 변경하거나 출발 위치 또는 도착 위치를 추가하여 경로를 제공할 수도 있다.
다양한 실시예에서 프로세서(108)는 사용자에 의해서 출발 위치만 설정된 경우 이동 가능 시간에 기반하여 출발 위치에서 적어도 하나의 경유 위치를 경유하여 다시 출발 위치까지 이동할 수 있는 경로를 이동 경로로서 결정하고, 결정된 이동 경로에 대한 정보를 지도 영역에 표시할 수 있다.
다양한 실시예에서 프로세서(108)는 사용자의 요청에 따라 적어도 하나의 위치를 출발 위치, 적어도 하나의 경유 위치 및 도착 위치로 설정할 수 있다. 사용자로부터 이동 가능 시간의 입력과 함께 경로 위치 제공에 대한 요청이 수신되면 프로세서(108)는 출발 위치에서 적어도 하나의 경유 위치를 경유하여 도착 위치까지의 경로에 대한 예상 이동 시간을 산출하고, 산출된 예상 이동 시간이 이동 가능 시간과 일치하는지를 판단할 수 있다. 산출된 예상 이동 시간이 이동 가능 시간과 일치하는 경우 프로세서(108)는 상기 경로를 사용자에게 안내하기 위한 이동 경로로서 결정하고, 결정된 이동 경로에 대한 정보를 지도 영역 상에 표시할 수 있다. 예를 들어, 예상 이동 시간과 이동 가능 시간 간의 차이 값이 기 설정된 임계 값보다 작으면 산출된 예상 이동 시간이 이동 가능 시간과 일치하는 것으로 판단될 수 있다. 예상 이동 시간과 이동 가능 시간 간의 차이 값이 기 설정된 임계 값보다 크거나 같으면 산출된 예상 이동 시간이 이동 가능 시간과 일치하지 않는 것으로 판단될 수 있다.
산출된 예상 이동 시간이 이동 가능 시간과 일치하지 않고, 예상 이동 시간이 이동 가능 시간보다 작으면 프로세서(108)는 사용자의 관리 정보 및 이동 가능 시간에 기반하여 새로운 경유 위치가 추가된 경로를 이동 경로로서 결정할 수 있다. 구체적으로, 프로세서(108)는 출발 위치, 적어도 하나의 경유 위치 및 도착 위치의 주변 영역에서 관심 정보에 관련된 적어도 하나의 후보 경유 위치를 검색할 수 있다. 프로세서(108)는 출발 위치, 검색된 적어도 하나의 후보 경유 위치가 추가된 적어도 하나의 경유 위치 및 도착 위치까지의 예상 경로에 대한 예상 이동 시간을 산출할 수 있다. 프로세서(108)는 산출된 예상 이동 시간 중 이동 가능 시간과 일치하는 예상 이동 시간을 확인하고, 확인된 예상 이동 시간이 소요되는 예상 경로를 이동 경로로 결정할 수 있다.
산출된 예상 이동 시간이 이동 가능 시간과 일치하지 않고, 예상 이동 시간이 이동 가능 시간보다 크면 프로세서(108)는 이동 가능 시간에 기반하여 적어도 하나의 경유 위치 중 일부가 삭제되거나 제외된 경로를 이동 경로로서 설정할 수 있다. 구체적으로, 프로세서(108)는 출발 위치, 검색된 적어도 하나의 후보 경유 위치가 삭제 또는 제외된 적어도 하나의 경유 위치 및 도착 위치까지의 예상 경로에 대한 예상 이동 시간을 산출할 수 있다. 프로세서(108)는 산출된 예상 이동 시간 중 이동 가능 시간과 일치하는 예상 이동 시간을 확인하고, 확인된 예상 이동 시간이 소요되는 예상 경로를 이동 경로로서 결정할 수 있다.
다양한 실시예에서 프로세서(108)는 사용자로부터 복수의 위치들에 대한 선택 입력과 함께 출발 위치 및 도착 위치뿐만 아니라 적어도 하나의 경유 위치를 설정하기 위한 요청이 수신되면 복수의 위치들을 출발 위치, 적어도 하나의 경유 위치 및 도착 위치로 설정하고, 설정된 출발 위치, 적어도 하나의 경유 위치 및 도착 위치 중 적어도 하나를 포함하는 경로를 이동 경로로서 결정할 수 있다. 상기 경로는 사용자에 의해서 설정된 출발 위치가 적어도 하나의 경유 위치 중 하나로서 포함된 경로, 적어도 하나의 경유 위치가 출발 위치 또는 도착 위치로서 포함된 경로 또는 도착 위치가 적어도 하나의 경유 위치 중 하나로서 포함된 경로 등을 포함할 수 있다. 예를 들어, 사용자에 의해서 A 위치가 출발 위치로 설정되고, B 위치 및 C 위치가 적어도 하나의 경유 위치로 설정되며, D 위치가 도착 위치로 설정된 경우 프로세서(108)는 이동 가능 시간에 기반하여 E 위치를 도착 위치로 변경하고, D 위치를 적어도 하나의 경유 위치로 변경하여 A 위치에서 B 위치, C 위치, D 위치를 경유하여 E 위치로 이동하는 경로를 제공할 수 있다. 다양한 실시예에서 프로세서(108)는 이동 가능 시간에 기반하여 E 위치를 출발 위치로 변경하고, A 위치를 적어도 하나의 경유 위치로 변경하여 E 위치에서 A 위치, B 위치, C 위치를 경유하여 D 위치로 이동하는 경로를 제공할 수도 있다. 다양한 실시예에서 프로세서(108)는 이동 가능 시간에 기반하여 C 위치를 출발 위치로 설정하고, A 위치를 삭제하여 C 위치에서 C 위치를 경유하여 D 위치로 이동하는 경로를 제공할 수도 있다.
도 3은 본 발명의 일 실시예에 따른 서비스 제공 장치를 설명하기 위한 개략도이다. 도 1 내지 도 3을 참조하면, 서비스 제공 장치(110)는 통신 인터페이스(112), 메모리(114) 및 프로세서(116)를 포함한다.
통신 인터페이스(112)는 서비스 제공 장치(110)가 외부 장치와 통신 가능하도록 연결한다. 예를 들어, 통신 인터페이스(112)는 무선 네트워크를 통해 사용자 장치(100)와 연결하고, 사용자 장치(100)로부터 경로 정보 제공 요청을 위한 요청 메시지를 수신하거나 출발 위치, 도착 위치, 이동 가능 시간에 대한 정보를 수신할 수 있다. 또한, 통신 인터페이스(112)는 사용자 장치(100)로부터 수집된 관심 정보를 수신하거나 사용자 장치(100)로 경로 정보를 전달할 수 있다.
메모리(114)는 경로 정보를 제공하기 위한 다양한 데이터를 저장할 수 있다. 예를 들어, 메모리(114)는 통신 인터페이스(112)를 통해서 사용자 장치(100)로부터 수신된 출발 위치, 도착 위치, 이동 가능 시간에 대한 정보를 저장하거나 사용자 장치(100)에 의해서 수집된 관심 정보를 저장할 수 있다.
프로세서(116)는 통신 인터페이스(112) 및 메모리(114)와 동작 가능하게 연결되며, 경로 정보를 제공하기 위한 다양한 명령들을 수행한다. 이하에서는 경로 정보를 제공하기 위한 어플리케이션을 이용하여 경로 정보를 제공하는 동작을 구체적으로 설명하도록 한다.
프로세서(116)는 통신 인터페이스(112)를 통해서 사용자 장치(100)로부터 경로 정보 제공 요청을 위한 요청 메시지를 수신하고, 사용자에 의해서 설정된 출발 위치, 도착 위치 및 이동 가능 시간에 대한 정보를 수신할 수 있다.
프로세서(116)는 이동 가능 시간에 기반하여 출발 위치에서 도착 위치까지의 적어도 하나의 경로를 사용자에게 제공하기 위한 이동 경로로 결정하고, 결정된 이동 경로에 대한 정보를 통신 인터페이스(112)를 통해서 사용자 장치(100)로 전달할 수 있다. 구체적으로, 프로세서(116)는 사용자 장치로부터 수신된 관심 정보에 기반하여 적어도 하나의 경유 위치를 결정하고, 출발 위치에서 적어도 하나의 경유 위치를 경유하여 도착 위치까지의 복수의 경로들을 결정할 수 있다. 프로세서(116)는 결정된 복수의 경로들 각각에 대한 예상 이동 시간을 산출하고, 산출된 예상 이동 시간 중 이동 가능 시간과 일치하는 예상 이동 시간을 확인할 수 있다. 프로세서(116)는 확인된 예상 이동 시간이 소요되는 경로를 이동 경로로서 결정하고, 결정된 이동 경로에 대한 정보를 통신 인터페이스(114)를 통해서 사용자 장치(100)로 전달할 수 있다. 산출된 예상 이동 시간 중 이동 가능 시간과 일치하는 예상 이동 시간이 확인되지 않으면 프로세서(116)는 예상 이동 시간이 이동 가능 시간과 일치되도록 새로운 경유 위치를 추가하거나 적어도 하나의 경유 위치 중 일부 경유 위치를 삭제하고, 새로운 경유 위치가 추가되거나 일부 경유 위치가 삭제된 경로를 이동 경로로서 결정할 수 있다. 이와 같이 결정된 이동 경로에 대한 정보는 통신 인터페이스(114)를 통해서 사용자 장치(100)로 전달될 수 있다.
도 4는 본 발명의 일 실시예에 따른 사용자 장치에서의 경로 안내 방법을 설명하기 위한 개략적인 순서도이다.
도 1 내지 도 4를 참조하면, 사용자로부터 적어도 하나의 위치에 대한 선택이 수신된다(S400). 선택된 적어도 하나의 위치가 출발 위치 및 도착 위치로 결정되고(S410), 사용자로부터 사용자가 출발 위치에서 도착 위치까지 이동할 수 있는 이동 가능 시간에 대한 입력이 수신된다(S420). 이동 가능 시간에 기반하여 출발 위치에서 도착 위치까지의 적어도 하나의 경로가 사용자에게 제공하기 위한 이동 경로로 결정되고(S430), 결정된 이동 경로에 대한 정보가 표시된다(S440).
도 5는 본 발명의 일 실시예에 따른 서비스 제공 장치에서의 경로 안내 방법을 설명하기 위한 개략적인 순서도이다.
도 1 내지 도 5를 참조하면, 사용자 장치(100)로부터 경로 정보에 대한 제공 요청이 수신되고(S500), 사용자 장치(100)로부터 출발 위치, 도착 위치 및 이동 가능 시간에 대한 정보가 수신된다(S510). 이동 가능 시간에 기반하여 출발 위치에서 도착 위치까지의 적어도 하나의 경로가 사용자에게 제공하기 위한 이동 경로로 결정되고(S520), 결정된 이동 경로에 대한 정보가 사용자 장치(100)로 전달된다(S530).
도 6a, 도 6b, 도 6c, 도 6d, 도 6e, 도 6f, 도 6g, 도 6h, 도 6i 및 도 6j는 본 발명의 일 실시예에 따른 사용자 장치의 경로 안내 방법을 설명하기 위한 예시도들이다.
도 6a, 도 6b, 도 6c, 도 6d, 도 6e, 도 6f, 도 6g, 도 6h, 도 6i 및 도 6j를 참조하여 사용자 장치(100)가 경로를 안내하는 방법에 대해서 구체적으로 설명한다.
사용자 장치(100)는 사용자의 요청에 의해서 경로 정보를 제공하는 어플리케이션을 실행하고, 도 6a와 같이 어플리케이션 실행 화면(600)을 디스플레이(106)에 표시할 수 있다. 상기 어플리케이션 실행 화면(600)은 위치 정보 또는 경로 정보를 표시할 수 있는 지도 영역(602)과 함께 지도 영역(602)에 중첩되도록 출발 위치, 도착 위치 및 이동 가능 시간을 설정하기 위한 설정 영역(604)을 더 포함할 수 있다. 상기 설정 영역(604)은 출발 위치를 설정하기 위한 입력 영역(606), 도착 위치를 설정하기 위한 입력 영역(608), 이동 가능 시간을 설정하기 위한 입력 영역(610), 입력 영역들을 통해서 입력된 위치에 대한 정보를 출발 위치, 도착 위치 및 이동 가능 시간으로 설정하고, 이를 이용하여 경로 안내를 위한 기능에 대응하는 버튼(예: 경로 안내 버튼)(612)을 포함할 수 있다. 예를 들어, 사용자 장치(100)는 사용자에 의해서 A 위치를 출발 위치로 설정하고, B 위치를 도착 위치로 설정하기 위한 입력이 수신되면 사용자 장치(100)는 A 위치를 출발 위치로 설정하고, B 위치를 도착 위치로 설정할 수 있다. 사용자로부터 이동 가능 시간에 대한 입력이 수신되면 사용자 장치(100)는 수신된 이동 가능 시간에 기반하여 출발 위치에서 도착 위치까지의 적어도 하나의 경로(614)를 도 6b와 같이 지도 영역(602) 상에 표시할 수 있다. 예를 들어, 적어도 하나의 경로(614)는 출발 위치 (예: A 위치(616))에서 적어도 하나의 경유 영역(예: C 위치(618), D 위치(620))를 경유하여 도착 위치(예: D 위치(622))로 이동하는 경로일 수 있다.
사용자 장치(100)는 사용자의 관심 정보를 수집하고, 수집된 관심 정보에 기반하여 적어도 하나의 경유 위치를 결정할 수 있다. 구체적으로, 사용자 장치(100)는 출발 위치로 설정된 A 위치(616)와 도착 위치로 설정된 B 위치(622)의 주변 영역에서 관심 정보에 관련된 적어도 하나의 위치(예: C 위치(618), D 위치(620))를 후보 경유 위치로 결정할 수 있다. 사용자 장치(100)는 A 위치(616)에서 C 위치(618) 및 D 위치(620)를 경유하여 B 위치(622)까지 이동할 수 있는 복수의 경로들 중 이동 가능 시간과 일치하는 예상 이동 시간을 가지는 경로(604)를 지도 영역(602) 상에 표시할 수 있다.
도 6c를 참조하면 사용자에 의해서 A 위치(624)를 출발 위치로 설정하는 입력이 수신되고, 도착 위치에 대한 설정이 없으면 사용자 장치(100)는 이동 가능 시간에 기반하여 A 위치(624)를 출발 위치인 동시에 도착 위치로 설정하고, A 위치에서 A 위치로 다시 이동할 수 있는 적어도 하나의 경로(626)를 지도 영역(602)에 표시할 수 있다. 상기 적어도 하나의 경로(626)는 출발 위치에 해당하는 A 위치(614)에서 적어도 하나의 경유 위치에 해당하는 C 위치(628) 및 D 위치(630)를 경유하여 도착 위치에 해당하는 A 위치(624)로 이동하는 경로일 수 있다.
도 6d, 도 6e 및 도 6f를 참조하면 사용자 장치(100)는 출발 위치에서 적어도 하나의 경유 위치를 경유하여 도착 위치로 이동할 수 있는 다양한 이동 경로를 지도 영역(602)에 표시할 수 있다. 구체적으로, 사용자 장치(100)는 사용자의 요청에 따라 A 위치(632)를 출발 위치로 설정하고, B 위치(640)를 도착 위치로 설정한 경우 이동 가능 시간에 기반하여 적어도 하나의 경유 위치에 해당하는 C 위치(634), E 위치(636) 및 D 위치(638)를 결정할 수 있다. 다양한 실시예에서 사용자 장치(100)는 사용자에 의해서 선택된 C 위치(634), E 위치(636) 및 D 위치(638)를 적어도 하나의 경유 위치로 설정할 수도 있다.
이러한 경우 사용자 장치(100)는 도 6d와 같이 A 위치(632)에서 C 위치(634), E 위치(636) 및 D 위치(638)를 경유하여 B 위치(640)로 이동하는 이동 경로(642)를 지도 영역(602)에 표시할 수 있다.
다양한 실시예에서 사용자 장치(100)는 출발 위치로 설정된 A 위치(622)에서 적어도 하나의 경유 위치로 설정된 C 위치(634), E 위치(636) 및 도착 위치로 설정된 B 위치(640)를 경유하여 적어도 하나의 경유 위치 중 하나로 설정된 D 위치(638)에 도착하는 이동 경로(644)를 도 6e와 같이 지도 영역(602)에 표시할 수도 있다.
다양한 실시예에서 사용자 장치(100)는 적어도 하나의 경유 위치로 설정된 C 위치(634)에서 적어도 하나의 경유 위치로 설정된 E 위치(636), 출발 위치로 설정된 A 위치(632) 및 적어도 하나의 경유 위치로 설정된 D 위치(638)를 경유하여 도착 위치로 설정된 B 위치(640)에 도착하는 이동 경로(646)를 도 6f와 같이 지도 영역(602)에 표시할 수도 있다. 이를 통해서 사용자는 단순히 설정된 출발 위치 및 도착 위치가 고정된 경로뿐만 아니라 출발 위치 및 도착 위치가 포함된 더 많은 수의 다양한 이동 경로들을 안내받을 수 있다.
다양한 실시예에서 사용자 장치(100)는 사용자로부터 복수의 위치들에 대한 선택 입력과 함께 출발 위치 및 도착 위치뿐만 아니라 적어도 하나의 경유 위치를 설정하기 위한 요청이 수신되면 복수의 위치들을 출발 위치, 적어도 하나의 경유 위치 및 도착 위치로 설정하고, 설정된 출발 위치에서 적어도 하나의 경유 위치를 경유하여 도착 위치로 이동하는 적어도 하나의 경로를 지도 영역(602)에 표시할 수 있다. 예를 들어, 사용자에 의해서 A 위치(648)가 출발 위치로 설정되고, C 위치(650), D 위치(652), E 위치(654)가 적어도 하나의 경유 위치로 설정되며, B 위치(656)가 도착 위치로 설정된 경우 사용자 장치(100)는 도 6g와 같이 A 위치(648)에서 C 위치(650), D 위치(652), E 위치(654)를 경유하여 B 위치(656)로 이동하는 경로(658)를 지도 영역(602)에 표시할 수 있다.
다양한 실시예에서 사용자 장치(100)는 사용자에 의해서 이동 가능 시간에 대한 입력이 수신되면 A 위치(648)에서 C 위치(650), D 위치(652), E 위치(654)를 경유하여 B 위치(656)로 이동하는 경로(658)에 대한 예상 이동 시간을 산출하고, 산출된 예상 이동 시간과 이동 가능 시간을 비교하여 예상 이동 시간이 이동 가능 시간과 일치하는지를 판단할 수 있다. 예상 이동 시간과 이동 가능 시간이 일치하지 않고, 예상 이동 시간이 이동 가능 시간보다 더 크면 사용자 장치(100)는 적어도 하나의 경유 위치 중 C 위치(650)를 제외한 경로, D 위치(652)를 제외한 경로, E 위치(654)를 제외한 경로 각각에 대한 예상 이동 시간을 산출하고, 산출된 예상 이동 시간 중에서 이동 가능 시간과 일치하는 예상 이동 시간이 소요되는 경로를 지도 영역(602)에 표시할 수 있다. 예를 들어, D 위치(652)를 제외한 경로의 예상 이동 시간이 이동 가능 시간과 일치하면 사용자 장치(100)는 도 6h와 같이 A 위치(648)에서 C 위치(650), E 위치(654)를 경유하여 B 위치(656)로 이동하는 경로(660)를 지도 영역(602)에 표시할 수 있다.
다양한 실시예에서 C 위치를 제외한 경로의 예상 이동 시간이 이동 가능 시간과 일치하면 사용자 장치(100)는 도 6i와 같이 A 위치(648)에서 E 위치(654), D 위치(652)를 경유하여 B 위치로 이동하는 경로(662)를 지도 영역(602)에 표시할 수 있다.
다양한 실시예에서 예상 이동 시간과 이동 가능 시간이 일치하지 않고, 예상 이동 시간이 이동 가능 시간보다 더 작으면 사용자 장치(100)는 사용자의 관심 정보 및 이동 가능 시간에 기반하여 경유 위치가 추가되거나 도착 위치가 변경된 경로를 지도 영역(602)에 표시할 수 있다. 구체적으로, 사용자 장치(100)는 출발 위치, 도착 위치 또는 적어도 하나의 경유 위치의 주변 영역에서 사용자의 관심 정보에 관련된 적어도 하나의 위치를 검색할 수 있다. 사용자 장치(100)는 검색된 적어도 하나의 위치를 경유 위치로서 추가한 경로 또는 도착 위치로서 추가한 경로에 대한 예상 이동 시간을 산출하고, 산출된 예상 이동 시간 중 이동 가능 시간과 일치하는 예상 이동 시간이 소요되는 경로를 지도 영역(602)에 표시할 수 있다. 예를 들어, 사용자의 관심 영역에 관련된 F 위치(664)가 도착 위치로서 추가된 경로의 예상 이동 시간이 이동 가능 시간과 일치하는 경우 사용자 장치(100)는 도 6j와 같이 A 위치(648)에서 C 위치(650), D 위치(652), E 위치(654), 도착 위치에서 경유 위치로 변경된 B 위치(656)를 경유하여 도착 위치로 추가된 F 위치(664)로 이동하는 경로(666)를 지도 영역(602)에 표시할 수 있다. 다양한 실시예에서 사용자의 관심 영역에 관련된 F 위치(664)가 경유 위치로 추가된 경로의 예상 이동 시간이 이동 가능 시간과 일치하는 경우 사용자 장치(100)는 도 6k와 같이 A 위치(648)에서 C 위치(650), D 위치(652), 경유 위치로 추가된 F 위치(664), E 위치(654)를 경유하여 B 위치(656)로 이동하는 경로(668)를 지도 영역(602)에 표시할 수 있다.
이와 같이 본 발명은 사용자에 의해서 설정된 출발 위치, 도착 위치 및 이동 가능 시간에 기반하여 출발 위치에서 도착 위치까지의 최단 거리를 나타내는 경로뿐만 아니라 보다 더 많은 수의 다양한 경로들을 제공할 수 있다.
본 발명의 실시예에 따른 장치 및 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다.
컴퓨터 판독 가능 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 분야 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media) 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 또한 상술한 매체는 프로그램 명령, 데이터 구조 등을 지정하는 신호를 전송하는 반송파를 포함하는 광 또는 금속선, 도파관 등의 전송 매체일 수도 있다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.
상술한 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상 첨부된 도면을 참조하여 본 발명의 실시예들을 더욱 상세하게 설명하였으나, 본 발명은 반드시 이러한 실시예로 국한되는 것은 아니고, 본 발명의 기술사상을 벗어나지 않는 범위 내에서 다양하게 변형 실시될 수 있다. 따라서, 본 발명에 개시된 실시예들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 그러므로, 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다. 본 발명의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.
100: 사용자 장치
110: 서비스 제공 장치

Claims (10)

  1. 사용자로부터 적어도 하나의 위치에 대한 선택을 수신하는 단계;
    상기 선택된 적어도 하나의 위치를 출발 위치 및 도착 위치로 설정하는 단계;
    상기 사용자로부터 상기 출발 위치에서 상기 도착 위치까지 이동할 수 있는 시간을 나타내는 이동 가능 시간에 대한 입력을 수신하는 단계;
    상기 사용자가 관심을 가지는 관심 대상에 대한 정보를 나타내는 관심 정보를 수집하는 단계;
    상기 수집된 관심 정보로부터 관심 키워드를 추출하는 단계;
    상기 추출된 관심 키워드에 관련된 주소명 또는 장소명의 위치 정보를 상기 출발 위치 및 상기 도착 위치 사이의 주변 영역 또는 근접 영역에서 검색하는 단계;
    상기 검색된 위치 정보에 기반하여 적어도 하나의 경유 위치를 결정하는 단계;
    상기 출발 위치에서 상기 결정된 적어도 하나의 경로 위치를 경유하여 상기 도착 위치까지 이동할 수 있는 복수의 경로들을 결정하는 단계;
    상기 결정된 복수의 경로들 각각에 대한 예상 이동 시간을 산출하는 단계;
    상기 산출된 예상 이동 시간 중 상기 이동 가능 시간과 일치하는 예상 이동 시간을 확인하는 단계; 및
    상기 확인된 예상 이동 시간이 소요되는 경로를 이동 경로로서 결정하는 단계; 및
    상기 결정된 이동 경로에 대한 정보를 표시하는 단계를 포함하고,
    상기 관심 정보는, 상기 사용자가 검색 사이트를 통해서 검색한 키워드 및 상기 사용자가 실행한 어플리케이션 또는 SNS(Social Network Service)를 통해서 관심을 표현한 컨텐츠에 대한 정보를 포함하고,
    상기 사용자의 차량이 상기 적어도 하나의 경로 위치 중 어느 하나에 정지하고, 상기 차량 내 거치대에서 사용자 장치가 제거되면 도보 경로를 안내하는 단계; 및
    상기 사용자 장치가 상기 거치대에 부착되면 상기 출발 위치로의 주행 이동 경로를 안내하는 단계를 더 포함하는, 경로 정보 제공 방법.
  2. 삭제
  3. 제1항에 있어서, 상기 복수의 경로들은,
    상기 출발 위치에서 상기 결정된 적어도 하나의 경유 위치를 경유하여 상기 출발 위치로 다시 이동할 수 있는 경로를 포함하는, 경로 정보 제공 방법.
  4. 삭제
  5. 제1항에 있어서, 상기 확인된 예상 이동 시간이 소요되는 경로를 상기 이동 경로로서 결정하는 단계는,
    상기 복수의 경로들 각각에 대한 예상 이동 시간과 상기 이동 가능 시간의 차이 값을 산출하는 단계;
    상기 산출된 차이 값이 기 설정된 임계 값보다 작은지를 판단하는 단계;
    상기 산출된 차이 값이 상기 임계 값보다 작은 경우 상기 산출된 차이 값을 가지는 예상 이동 시간을 확인하는 단계; 및
    상기 확인된 예상 이동 시간이 소요되는 제1 경로를 상기 이동 경로로 결정하는 단계를 포함하는, 경로 정보 제공 방법.
  6. 제5항에 있어서,
    상기 산출된 차이 값이 상기 임계 값보다 크거나 같은 경우 상기 예상 이동 시간이 상기 이동 가능 시간보다 작으면 상기 사용자의 관심 정보 및 상기 이동 가능 시간에 기반하여 제1 경유 위치가 추가된 제2 경로를 상기 이동 경로로 결정하는 단계를 포함하는, 경로 정보 제공 방법.
  7. 제6항에 있어서, 상기 제2 경로를 상기 이동 경로로 결정하는 단계는,
    상기 출발 위치, 상기 적어도 하나의 경유 위치 및 상기 도착 위치의 주변 영역에서 상기 관심 정보에 대응하는 적어도 하나의 후보 경유 위치를 검색하는 단계;
    상기 출발 위치에서 상기 검색된 적어도 하나의 후보 경유 위치가 추가된 적어도 하나의 경유 위치를 경유하여 상기 도착 위치까지의 예상 경로에 대한 예상 이동 시간을 산출하는 단계;
    상기 산출된 예상 이동 시간 중 상기 이동 가능 시간과 일치하는 예상 이동 시간을 확인하는 단계; 및
    상기 확인된 예상 이동 시간이 소요되는 예상 경로를 상기 이동 경로로 결정하는 단계를 포함하는 경로 정보 제공 방법.
  8. 제5항에 있어서,
    상기 산출된 차이 값이 상기 임계 값보다 크거나 같은 경우 상기 예상 이동 시간이 상기 이동 가능 시간보다 크면 상기 이동 가능 시간에 기반하여 제2 경유 위치가 제외된 제3 경로를 상기 이동 경로로 결정하는 단계를 포함하는, 경로 정보 제공 방법.
  9. 제8항에 있어서, 상기 제3 경로를 상기 이동 경로로 결정하는 단계는,
    상기 출발 위치에서 적어도 하나의 후보 경유 위치 각각을 제외한 적어도 하나의 경유 위치를 경유하여 상기 도착 위치까지의 예상 경로에 대한 예상 이동 시간을 산출하는 단계;
    상기 산출된 예상 이동 시간 중 상기 이동 가능 시간과 일치하는 예상 이동 시간을 확인하는 단계; 및
    상기 확인된 예상 이동 시간이 소요되는 예상 경로를 상기 이동 경로로 결정하는 단계를 포함하는 경로 정보 제공 방법.
  10. 통신 인터페이스;
    디스플레이; 및
    상기 통신 인터페이스 및 상기 디스플레이와 연결되는 프로세서를 포함하고,
    상기 프로세서는,
    사용자로부터 적어도 하나의 위치에 대한 선택을 수신하고,
    상기 선택된 적어도 하나의 위치를 출발 위치 및 도착 위치로 설정하고,
    상기 사용자로부터 상기 출발 위치에서 상기 도착 위치까지 이동할 수 있는 시간을 나타내는 이동 가능 시간에 대한 입력을 수신하고,
    상기 사용자가 관심을 가지는 관심 대상에 대한 정보를 나타내는 관심 정보를 수집하고,
    상기 수집된 관심 정보로부터 관심 키워드를 추출하고,
    상기 추출된 관심 키워드에 관련된 주소명 또는 장소명의 위치 정보를 상기 출발 위치 및 상기 도착 위치 사이의 주변 영역 또는 근접 영역에서 검색하고,
    상기 검색된 위치 정보에 기반하여 적어도 하나의 경유 위치를 결정하고,
    상기 출발 위치에서 상기 결정된 적어도 하나의 경로 위치를 경유하여 상기 도착 위치까지 이동할 수 있는 복수의 경로들을 결정하고,
    상기 결정된 복수의 경로들 각각에 대한 예상 이동 시간을 산출하고,
    상기 산출된 예상 이동 시간 중 상기 이동 가능 시간과 일치하는 예상 이동 시간을 확인하고,
    상기 확인된 예상 이동 시간이 소요되는 경로를 이동 경로로서 결정하고,
    상기 결정된 적어도 하나의 경로에 대한 정보를 표시하도록 구성되고,
    상기 관심 정보는, 상기 사용자가 검색 사이트를 통해서 검색한 키워드 및 상기 사용자가 실행한 어플리케이션 또는 SNS(Social Network Service)를 통해서 관심을 표현한 컨텐츠에 대한 정보를 포함하고,
    상기 프로세서는,
    상기 사용자의 차량이 상기 적어도 하나의 경로 위치 중 어느 하나에 정지하고, 상기 차량 내 거치대에서 사용자 장치가 제거되면 도보 경로를 안내하고,
    상기 사용자 장치가 상기 거치대에 부착되면 상기 출발 위치로의 주행 이동 경로를 안내하는, 경로 정보 제공 장치.
KR1020170168229A 2017-12-08 2017-12-08 경로 안내 방법 및 장치 KR102049929B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020170168229A KR102049929B1 (ko) 2017-12-08 2017-12-08 경로 안내 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020170168229A KR102049929B1 (ko) 2017-12-08 2017-12-08 경로 안내 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20190068136A KR20190068136A (ko) 2019-06-18
KR102049929B1 true KR102049929B1 (ko) 2020-01-08

Family

ID=67103404

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020170168229A KR102049929B1 (ko) 2017-12-08 2017-12-08 경로 안내 방법 및 장치

Country Status (1)

Country Link
KR (1) KR102049929B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20210112057A (ko) * 2020-03-04 2021-09-14 김명락 자율주행차량 사용자정보 수집을 통한 유동인구 및 지역 가치 예측 방법

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011058958A (ja) * 2009-09-10 2011-03-24 Denso It Laboratory Inc スケジューリングシステム、スケジューリング装置および方法
JP2014006224A (ja) * 2012-06-27 2014-01-16 Zenrin Datacom Co Ltd 経路案内装置、経路案内方法およびコンピュータプログラム
JP2014142364A (ja) * 2014-05-12 2014-08-07 Rakuten Inc 経路検索システム、経路検索方法、及び経路検索プログラム

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20110124859A (ko) * 2010-05-12 2011-11-18 나비스오토모티브시스템즈 주식회사 네비게이션 장치의 경로안내방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011058958A (ja) * 2009-09-10 2011-03-24 Denso It Laboratory Inc スケジューリングシステム、スケジューリング装置および方法
JP2014006224A (ja) * 2012-06-27 2014-01-16 Zenrin Datacom Co Ltd 経路案内装置、経路案内方法およびコンピュータプログラム
JP2014142364A (ja) * 2014-05-12 2014-08-07 Rakuten Inc 経路検索システム、経路検索方法、及び経路検索プログラム

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20210112057A (ko) * 2020-03-04 2021-09-14 김명락 자율주행차량 사용자정보 수집을 통한 유동인구 및 지역 가치 예측 방법
KR102416686B1 (ko) * 2020-03-04 2022-07-05 김명락 자율주행차량 사용자정보 수집을 통한 유동인구 및 지역 가치 예측 방법

Also Published As

Publication number Publication date
KR20190068136A (ko) 2019-06-18

Similar Documents

Publication Publication Date Title
US12078501B2 (en) Mobile search based on predicted location
US8965692B2 (en) Follow me navigation system
WO2017166595A1 (zh) 导航参考点确定以及导航方法、装置和存储介质
KR101886966B1 (ko) 맞춤형 여행계획 제공 방법 및 이를 수행하는 서버
CN104964693B (zh) 具有改进的导航工具的地图应用
JP2023179712A (ja) 経路案内装置、制御方法、プログラム及び記憶媒体
KR102035331B1 (ko) 복수의 poi 검색 방법 및 이를 위한 장치
CN109029480A (zh) 具有改进的导航工具的地图应用
KR102049929B1 (ko) 경로 안내 방법 및 장치
JP2022003336A (ja) 情報処理システム、情報処理プログラム、情報処理装置、及び、情報処理方法
KR101124739B1 (ko) 랑데부 포인트 검색 방법 및 장치
KR102073713B1 (ko) 경로 변경 시스템 및 그 방법, 그리고 이에 적용되는 장치 및 컴퓨터 프로그램이 기록된 기록매체
US11573094B2 (en) Translation of verbal directions into a list of maneuvers
JP6408859B2 (ja) 経路案内システム及び経路案内方法
JP2019074780A (ja) 情報処理装置、情報処理方法、情報処理システム、及びプログラム
JP4431727B2 (ja) 地図情報処理装置、ナビゲーションシステム、およびプログラム
JP6218168B2 (ja) 情報表示装置、情報表示方法及び情報表示プログラム
JP7076766B2 (ja) 情報処理システム、情報処理プログラム、情報処理装置及び情報処理方法
JP6712208B2 (ja) 情報処理装置、情報処理方法、及びプログラム
JP7393100B2 (ja) 情報処理装置、情報処理方法、及び、プログラム
US20130325345A1 (en) Navigating to a selected location
JP6309569B2 (ja) 情報処理システム、情報処理装置、情報処理方法、及び情報処理プログラム
EP3872608A1 (en) Information processing device, information processing method, and program
JP2009187031A (ja) 地図情報処理装置、ナビゲーションシステム、およびプログラム
JP2013137245A (ja) ナビゲーション装置

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
X701 Decision to grant (after re-examination)