KR101766036B1 - 내비게이션 시스템에서 관심 집적점을 위한 장치, 시스템 및 방법 - Google Patents

내비게이션 시스템에서 관심 집적점을 위한 장치, 시스템 및 방법 Download PDF

Info

Publication number
KR101766036B1
KR101766036B1 KR1020150126022A KR20150126022A KR101766036B1 KR 101766036 B1 KR101766036 B1 KR 101766036B1 KR 1020150126022 A KR1020150126022 A KR 1020150126022A KR 20150126022 A KR20150126022 A KR 20150126022A KR 101766036 B1 KR101766036 B1 KR 101766036B1
Authority
KR
South Korea
Prior art keywords
destination
poi
pois
processor
data
Prior art date
Application number
KR1020150126022A
Other languages
English (en)
Other versions
KR20160030447A (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 폭스바겐 악티엔 게젤샤프트
Publication of KR20160030447A publication Critical patent/KR20160030447A/ko
Application granted granted Critical
Publication of KR101766036B1 publication Critical patent/KR101766036B1/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/36—Input/output arrangements for on-board computers
    • G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • G01C21/3682—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities output of POI information on a road map
    • 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
    • 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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
    • 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/20—Instruments for performing navigational calculations
    • G01C21/203—Specially adapted for sailing ships
    • 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
    • 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/3605—Destination input or retrieval
    • 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/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities

Landscapes

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

Abstract

프로세서, 내비게이션 시스템의 위치를 결정하기 위해 프로세서에 동작가능하게 연결된 센서를 이용하는 내비게이션 시스템, 장치 및 방법이 개시된다. 입력부는 목적지 데이터를 수신하고, 목적지 및 사용자로부터 관심 지점(POI) 데이터를 특정하도록 구성되고, 프로세서는 목적지에 가장 근접한 복수의 POI를 결정하기 위해 목적지 데이터 및 POI 데이터를 처리하고, 내비게이션 지도 상에 프리젠테이션용 POI를 클러스터링하도록 구성된다. 프로세서는 속도 및 거리 중 적어도 하나에 기초하여 내비게이션 지도에 내비게이션 시스템의 위치, 목적지 및 POI 중 적어도 하나로부터의 경로를 생성하도록 더 구성된다.

Description

내비게이션 시스템에서 관심 집적점을 위한 장치, 시스템 및 방법{APPARATUS, SYSTEM AND METHOD FOR CLUSTERING POINTS OF INTEREST IN A NAVIGATION SYSTEM}
본 발명은 내비게이션 장치 및 시스템에 관한 것이다. 더욱 구체적으로, 본 발명은 내비게이션 지도 상에서 관심 지점(POI)을 효율적으로 식별 및/또는 클러스터링(clustering)하기 위한 내비게이션 처리에 관한 것이다.
내비게이션 시스템은 운행(navigation)에 도움을 주는 전자 프로세서 기반 시스템이다. 내비게이션 시스템은 차량이나 선박에 완전히 탑재되도록 구성되거나, 다른 곳에 위치하여 무선 신호나 다른 신호를 통해 차량이나 선박과 통신하도록 구성되거나, 이들 방법을 조합하여 사용할 수 있다. 또한, 내비게이션 시스템은 랩탑, 스마트폰, 태블릿 등과 같은 휴대용 장치 내에 구성될 수 있다. 내비게이션 시스템은 지도를 포함할 수 있고, 텍스트나 그래픽 형식을 통해 사람이 판독가능한 형식으로 표시될 수 있고, 센서, 지도 또는 외부 소스로부터의 정보를 통해 차량이나 선박의 위치를 결정할 수 있고, 텍스트나 소리를 통해 차량이나 선박의 담당자에게 방향을 제안할 수 있고, 로보틱 프로브(robotic probe)와 같은 자동 위치 추정(autonomous) 차량에 직접 방향을 제공할 수 있고, 차량이나 선박 근방에 대한 정보나 다른 위험요소 또는 장애물에 대한 정보를 제공할 수 있고, 교통 상태에 대한 정보를 제공하고 다른 방향을 제안할 수 있다.
기존의 내비게이션 시스템에서, 사용자는 POI를 검색할 수 있다. 그러나, 사용자는 일반 명칭(예를 들어, "주유소", "은행", "식당") 및/또는 일반 카테고리에 특정한 명칭(예를 들어, "BP", "뱅크 오브 아메리카", "TGI 프라이데이")을 동시에 사용하는 복수의 POI를 효율적으로 검색할 수 없다. 더욱이, 복수의 POI 결과를 지능적으로 클러스터링하고 그 결과를 사용자를 위해 효과적으로 라우팅 처리하는 시스템은 없다.
일반적이거나 사용자에 의해 구체적으로 규정될 수 있는 POI와 같은 운행 데이터를 처리하고, 속도 및/또는 거리에 의해 최적화되는 운행 루트를 생성하기 위해 데이터를 그룹으로 클러스터링하기 위한 다양한 장치, 시스템 및 방법이 개시된다. 또한, 고객 맞춤 서비스를 제공하기 위해 사용자에게 클러스터링 결과를 수정할 수 있는 옵션이 주어질 수 있다.
일 실시형태에 따르면, 프로세서, 프로세서에 동작가능하게 연결되고 내비게이션 시스템의 위치를 결정하도록 구성되는 센서, 프로세서에 동작가능하게 연결되고 목적지 데이터를 수신하고 목적지와 사용자로부터의 관심 지점(POI) 데이터를 특정하도록 구성되는 입력부를 포함하는 내비게이션 시스템으로, 프로세서는 목적지에 가장 근접한 복수의 POI를 결정하기 위해 목적지 데이터와 POI 데이터를 처리하고 내비게이션 지도 상에 프리젠테이션을 위한 POI를 클러스터링하도록 구성된다. POI 데이터는 일반 명칭 POI와 하나 이상의 일반 명칭 POI와 관련된 특정 POI를 포함할 수 있고, 프로세서는 복수의 일반 명칭 POI 및 특정 POI 중 적어도 하나를 클러스터링하도록 구성될 수 있다. 프로세서는 또한 속도 및 거리 중 적어도 하나에 기초하여 내비게이션 지도에 내비게이션 시스템의 위치로부터 목적지 및 POI 중 적어도 하나에 이르는 경로를 생성하도록 구성될 수 있다. 일 실시형태에서, 시스템은 위치, 목적지 및 POI 중 적어도 하나를 원격 내비게이션 시스템에 전송하도록 구성된 통신부를 더 포함할 수 있다. 다른 실시형태에서, 시스템 프로세서는 목적지에 가장 근접한 복수의 POI가 기결정된 임계 거리 내에 있는지 여부를 결정하고, 기결정된 임계 거리에 기초하여 목적지에 가장 근접한 적어도 하나의 대체 POI를 결정하도록 구성될 수 있다.
다른 실시형태에서, 내비게이션 시스템을 동작하기 위한 프로세서 기반 방법이 개시되며, 상기 방법은, 내비게이션 시스템의 위치를 결정하는 단계, 목적지 데이터를 수신하는 다계, 목적지 및 POI 데이터를 특정하는 단계, 및 프로세서에서, 목적지에 가장 근접한 복수의 POI를 결정하기 위해 POI 데이터와 목적지 데이터를 처리하고 내비게이션 지도 상에 프리젠테이션용 POI를 클러스터링하는 단계를 포함한다. 일 실시형태에서, POI 데이터는 일반 명칭 POI 및/또는 하나 이상의 일반 명칭 POI와 관련된 특정 POI를 포함하고, 클러스터링하는 단계는 복수의 일반 명칭 POI와 특정 POI 중 적어도 하나를 클러스터링하는 다계를 포함한다. 상기 방법은 속도 및 거리 중 적어도 하나에 기초하여 내비게이션 지도에 내비게이션 시스템의 위치로부터 목적지 및 POI 중 적어도 하나에 이르는 경로를 생성하는 단계를 더 포함할 수 있다. 다른 실시형태에서, 상기 방법은 위치, 목적지 및 POI 중 적어도 하나를 원격 내비게이션 시스템에 전송하는 단계를 더 포함할 수 있다. 다른 실시형태에서, 상기 방법은 목적지에 가장 근접한 복수의 POI가 기결정된 임계 거리 내에 있는지를 결정하는 단계 및 기결정된 임계 거리에 기초하여 목적지에 가장 근접한 적어도 하나의 대체 POI를 결정하는 단계를 더 포함할 수 있다.
본 발명은 실시예로 도시되나 첨부된 도면으로 제한되지 않고 동일한 도면부호는 동일한 요소를 나타낸다.
도 1은 일 실시형태에 따른 내비게이션 시스템과 함께, 복수의 구성요소와 모듈을 나타내는 예시적인 차량 시스템 블록 다이어그램을 도시한다.
도 2는 일 실시형태에 따라 하나 이상의 휴대용 장치와 컴퓨터 네트워크에 통신가능하게 연결된 도 1의 차량을 도시하는 예시적인 블록 다이어그램이다.
도 3은 일 실시형태에 따라 도 2의 예시적인 시스템에서 동작하고 내비게이션 처리를 수행하도록 구성된, 휴대용 장치의 구성요소와 모듈을 도시하는 예시적인 블록 다이어그램이다.
도 4는 일 실시형태에 따라 도 1의 예시적인 시스템에서 사용하기에 적합한 차량 내비게이션 시스템의 예시적인 블록 다이어그램이다.
도 5는 일 실시형태에 따라 관심 지점(POI)을 클러스터링하기 위한 처리를 도시하는 예시적인 흐름도이다.
도 6은 일 실시형태에 따라 클러스터링된 POI 및 추가의 관련 POI와 함께, 복수의 POI를 도시하는 예시적인 지도 디스플레이를 도시한다.
다양한 실시형태가 첨부된 도면을 참조하여 이하에서 설명된다. 이하의 설명에서, 공지의 기능이나 구성은 불필요한 부분으로 본 발명을 이해하는데 장애가 될 수 있어 상세히 설명하지 않는다.
여기에서 사용되는 "모듈"이라는 용어는 특정한 물리적 모듈로 기능적으로 제한되지 않고, 임의의 수의 소프트웨어 및/또는 하드웨어 구성요소를 포함하는 것으로 이해될 것이다. 일반적으로, 일 실시형태에 따른 컴퓨터 프로그램 제품은 그 내에 컴퓨터 판독가능한 프로그램 코드가 내장된 유형의 컴퓨터 사용가능한 매체(예를 들어, 표준 RAM, 광디스크, USB 드라이브 등)를 포함하고, 컴퓨터 판독가능한 프로그램 코드는 이하에서 설명하는 하나 이상의 기능 및 방법을 구현하기 위해 (동작 시스템과 접속하여 작동하는)프로세서에 의해 실행되도록 구성된다. 이와 관련하여, 프로그램 코드는 임의의 바람직한 언어로 구현될 수 있고, 기계코드, 어셈블리 코드, 바이트 코드, 해석가능한 소스 코드 등(예를 들어, C, C++, C#, 자바, 액션스크립트(Actionscript), 오브젝티브-C(Objective-C), 자바스크립트, CSS, XML 등)으로 구현될 수 있다.
도 1은 다양한 차량 전자 모듈, 서브시스템 및/또는 구성요소를 포함하는 예시적인 차량 시스템(101)을 도시한다. 엔진/변속기 모듈(102)은 차량 엔진 및 변속기 특성이나 파라미터 데이터를 처리 및 제공하도록 구성되고, 엔진 제어 유닛(ECU) 및 변속기 제어부를 포함한다. 디젤 엔진에서, 모듈(102)은 연료 분사율(injection rate), 배기 제어, NOx 제어, 산화 촉매 컨버터의 재생, 터보과급기(tubocharger) 제어, 냉각 시스템 제어, 스로틀 제어 등과 관련된 데이터를 제공할 수 있다. 가솔린 엔진에서, 모듈(102)은 람다(lambda) 제어, 운행기록 자기진단 장치(on-board diagnostics), 냉각 시스템 제어, 점화 시스템 제어, 주유 시스템 제어, 연료 분사율 제어, 스로틀 제어 등과 관련된 데이터를 제공할 수 있다. 변속기 특성 데이터는 변속기 시스템과 기어 변속, 토크 및 클러치의 사용과 관련된 정보를 포함할 수 있다. 일 실시형태에서, 엔진 제어 유닛 및 변속기 제어부는 메시지, 센서 신호 및 제어 신호를 교환할 수 있다.
GPS(Global Positioning System) 모듈(103)은 내비게이션 처리(도 4 참조) 및 차량(10)용 위치 데이터를 제공한다. 센서(104)는 차량 특성 및/또는 파라미터 데이터(예를 들어, 모듈(102)로부터의 데이터)와 관련된 데이터를 포함하는 센서 데이터를 제공하고, 온도, 습도 등과 같은 차량의 내부 및/또는 주변에 관계된 환경 데이터도 제공할 수 있다. 라디오/엔터테인먼트 모듈(105)은 차량(101)에서 재생되는 오디오/비디오 미디어와 관련된 데이터를 제공할 수 있다. 모듈(105)은 AM/FM 라디오, 위성 라디오, 컴팩트 디스크, DVD, 디지털 미디어, 스트리밍 미디어 등을 재생하도록 구성된 엔터테인먼트 유닛과 일체로 구성되거나 통신가능하게 연결될 수 있다. 통신 모듈(106)은 유선 접속이나 Wi-Fi, 블루투스, NFC 등과 같은 무선 프로토콜을 통해 임의의 모듈이 서로 통신하거나 외부 장치와 통신할 수 있도록 한다. 일 실시형태에서, 모듈들(102 내지 106)은 특정 통신 및 데이터 교환 목적을 위해 버스(112)에 통신가능하게 연결될 수 있다.
차량(101)은 도 1의 시스템 전반을 중심적으로 처리하고 데이터 통신을 제어하는 메인 프로세서(107)를 더 포함할 수 있다. 스토리지(108)는 데이터, 소프트웨어, 미디어, 파일 등을 저장하도록 구성될 수 있다. 디지털 신호 프로세서(DSP, 109)는 메인 프로세서(107)와 별개의 프로세서를 포함하거나, 프로세서(107) 내에 통합될 수 있다. 일반적으로, DSP(109)는 디지털화된 음성, 오디오, 비디오, 온도, 압력, 위치 등과 같은 신호를 받은 후 이를 필요에 따라 처리하도록 구성될 수 있다. 디스플레이(110)는 도 1의 임의의 모듈을 시작적으로(음성적으로도) 나타내도록 구성될 수 있고, LCD, LED, OLED 또는 임의의 다른 적절한 디스플레이로 구성될 수 있다. 또한, 디스플레이는 오디오 출력을 제공하기 위한 오디오 스피커와 함께 구성될 수 있다. 입력/출력 모듈(111)은 전자 열쇠(key fobs), 장치 컨트롤러 등과 같은 다른 주변 장치로/다른 주변 장치로부터의 데이터 입력 및 출력을 제공하도록 구성된다. 상술한 바와 같이, 모듈들(107 내지 111)은 다른 모듈로부터의 데이터 및 정보를 전송/수신하기 위해 데이터 버스(112)에 통신가능하게 연결될 수 있다.
도 2는 한명 이상의 사용자에게 등록된 하나 이상의 장치들(201)(202, 203)과 짝을 이룬 차량(101)이 도시된 예시적인 실시형태이다. 장치들(201)은, 종래에 알려지 바와 같이, 블루투스 페어링(pairing)을 사용하거나 WiFi 또는 NFC 등록을 사용하는 차량(101)에 등록될 수 있다. 바람직하게, 장치(201) 등록은 장치 ID나 SIM ID에 따라 차량에 저장되고(예를 들어, 108), 인구통계 데이터, 사용자 관심사 및/또는 사용자 장치/차량 히스토리를 포함하는 각 ID와 관련된 장치 사용자 프로파일을 더 포함할 수 있다. 도 2의 실시형태에서, 장치들(202, 203)은 차량(101)과 내비게이션 데이터를 통신하도록 구성될 수 있고, 또한 서로 통신하도록 구성될 수 있다. 또한, 휴대용 장치들(201)은 중앙 서버(205)로부터 데이터를 전송/수신하기 위해 무선 네트워크와 통신하도록 구성된다. 유사하게, 일 실시형태에서, 차량(101)은 네트워크(204)와 통신하도록 구성될 수 있다. 서버(205)는 장치들(201) 및 차량(101)에 대해 백-엔드(back-end) 처리를 수행하도록 구성될 수도 있고, 보조 지도 데이터, 경로 데이터 등과 같은 추가적인 기능을 위해 다른 원격 서버와 통신할 수 있다.
도 3은 휴대용 컴퓨팅 장치(300)(도 2의 장치들(202, 203)과 같은)의 예시적인 실시형태로, 스마트폰, 태블릿 컴퓨터, 랩탑 등일 수 있다. 장치(300)는 중앙 처리 유닛(CPU, 301)(하나 이상의 컴퓨터 판독가능한 저장 매체를 포함할 수 있음), 메모리 콘트롤러(302), 하나 이상의 프로세서(303), 주변장치 인터페이스(304), RF 회로망(305), 오디오 회로망(306), 스피커(321), 마이크로폰(322) 및 디스플레이 컨트롤러(318), 하나 이상의 센서용 제어 회로망(319)과 입력 장치 제어부(320)를 갖는 입력/출력(I/O) 서브시스템(311)을 포함할 수 있다. 이 구성요소들은 장치(300)에서 하나 이상의 통신 버스나 신호선을 통해 통신할 수 있다. 장치(300)는 휴대용 다기능 장치(300)의 일 예일 뿐이며, 장치(300)는 도시된 것보다 더 많거나 적은 구성요소를 가지거나, 둘 이상의 구성요소가 조합되거나, 구성요소가 다른 구성이나 배열을 가질 수 있음이 이해되어야 한다. 도 3에 도시된 다양한 구성요소는 하나 이상의 신호 처리 및/또는 애플리케이션 특정 집적 회로를 포함하는, 하드웨어나 하드웨어와 소프트웨어의 조합으로 구현될 수 있다.
메모리(또는 스토리지)(308)는 고속 랜덤 액세스 메모리(RAM)를 포함할 수 있고, 하나 이상의 자기 디스크 스토리지 장치와 같은 비휘발성 메모리, 플래시 메모리 장치 또는 다른 비휘발성 SSD 메모리 장치를 포함할 수 있다. 프로세서(303), 주변장치 인터페이스(304)와 같이 장치(300)의 다른 구성요소에 의해 메모리(308)에 접속하는 것은 메모리 컨트롤러(302)에 의해 제어될 수 있다. 주변장치 인터페이스(304)는 장치의 입력 및 출력 주변장치를 프로세서(303) 및 메모리(308)와 연결한다. 하나 이상의 프로세서(303)는 장치(300)의 다양한 기능을 수행하고 데이터를 처리하기 위해 다양한 소프트웨어 프로그램 및/또는 메모리(308)에 저장된 명령 세트를 구동 또는 실행한다. 일부 실시형태에서, 주변장치 인터페이스(304), 프로세서(303), 디코더(313) 및 메모리 컨트롤러(302)는 칩(301)과 같은 단일 칩 상에서 구현될 수 있다. 다른 실시형태에서, 이들은 별개의 칩 상에서 구현될 수 있다.
RF(무선 주파수) 회로망(305)은 전자기 신호로도 알려진 RF 신호를 송수신한다. RF 회로망(305)은 전기 신호를 전자기 신호로 변환하거나 전자기 신호를 전기 신호로 변환하고 전자기 신호를 통해 통신 네트워크 및 다른 통신 장치들과 통신한다. RF 회로망(305)은 이 기능들을 수행하기 위한 공지의 회로망을 포함할 수 있고, 안테나 시스템, RF 트랜스시버, 하나 이상의 증폭기, 튜너, 하나 이상의 오실레이터, DSP, CODEC 칩셋, SIM 카드, 메모리 등을 포함하나 이에 제한되지 않는다. RF 회로망(305)은 월드 와이드 웹(WWW)으로도 언급되는 인터넷, 인트라넷, 및/또는 휴대전화 네트워크, 무선 근거리 통신망(LAN) 및/또는 도시권 통신망(MAN)과 같은 무선 네트워크와 같은 네트워크 및 무선 통신에 의해 다른 장치와 통신할 수 있다. 무선 통신은 복수의 통신 표준, 프로토콜 및 기술 중 어느 하나를 사용할 수 있고, GSM(Global System for Mobile Communications), EDGE(Enhanced Data GSM Environment), HSDPA(High-speed downlink packet access), W-CDMA(Wideband code division multiple access), CDMA(code division multiple access), TDMA(time division multiple acces), 블루투스, 와이파이(Wi-Fi)(예를 들어, IEEE 802.11a, IEEE 802.11b, IEEE 802.11g 및/또는 IEEE 802.11n), VoIP(voice over Internet Protocol), Wi-MAX, 이메일용 프로토콜(예를 들어, IMAP(Internet message access protocol) 및/또는 POP(post office protocol)), 인스턴트 메시지(예를 들어,XMPP(extensible messaging and presence protocol), SIMPLE(Session Initiation Protocol for Instant Messaging and Presence Leveraging Extensions), 및/또는 IMPS(Instant Mesaging and Presense Service)), 및/또는 SMS(Short Message Service), 또는 본 발명의 출원시 아직 개발되지 않은 통신 프로토콜을 포함하여 임의의 다른 적절한 통신 프로토콜을 포함하나 이에 제한되지 않는다.
오디오 회로망(306), 스피커(320) 및 마이크로폰(321)은 사용자와 장치(300) 사이에 오디오 인터페이스를 제공한다. 오디오 회로망(306)은 주변장치 인터페이스(204)로부터 오디오 데이터를 수신하고, 오디오 데이터를 전기 신호로 전환하고, 전기 신호를 스피커(321)에 전송한다. 스피커(321)는 전기 신호를 사람이 들을 수 있는 음파로 전환한다. 또한, 오디오 회로망(306)은 음파로부터 마이크로폰에 의해 변환된 전기 신호를 수신하고, 상술한 인코딩된 오디오를 포함할 수 있다. 오디오 회로망(306)은 전기 신호를 오디오 데이터로 전환하고 오디오 데이터를 처리를 위해 주변장치 인터페이스(304)로 전송한다. 오디오 데이터는 주변장치 인터페이스(304)에 의해 메모리(308) 및/또는 RF 회로망(305)으로부터 검색 및/또는 메모리로 전송될 수 있다. 일부 실시형태에서, 오디오 회로망(306)은 또한, 출력 전용 헤드폰이나 출력(예를 들어, 한쪽이나 양쪽 귀를 위한 헤드폰) 및 입력(예를 들어, 마이크로폰)을 모두 갖는 헤드셋과 같은 오디오 회로망(206)과 제거가능한 오디오 입력/출력 주변장치 사이에 인터페이스를 제공하기 위한 헤드셋 잭(headset jack)을 포함한다.
I/O 서브시스템(311)은 터치 스크린(315) 및 다른 입력/제어 장치(317)와 같은 장치(300) 상의 입력/출력 주변장치를 주변장치 인터페이스(304)에 연결한다. I/O 서브시스템(311)은 다른 입력 또는 제어 장치용 하나 이상의 입력 컨트롤러(320) 및 디스플레이 컨트롤러(318)를 포함할 수 있다. 하나 이상의 입력 컨트롤러(320)는 다른 입력 또는 제어 장치(317)와 전기 신호를 송수신한다. 다른 입력/제어 장치(317)는 물리적 버튼(예를 들어, 푸쉬 버튼, 록커 버튼 등), 다이얼, 슬라이더 스위치, 조이스틱, 클릭 휠 등을 포함할 수 있다. 일부 대안적인 실시형태에서, 입력 컨트롤러(320)는, 키보드, 적외선 포트, USB 포트 및 마우스와 같은 포인터 장치, 스피커(321)의 볼륨 제어용 업/다운 버튼 및/또는 마이크로폰(322) 중 어느 하나와 연결될 수도 있다. 터치 스크린(315)은 또한 가상이나 소프트 버튼 및 하나 이상의 소프트 키보드를 구현하도록 사용될 수 있다.
터치 스크린(315)은 장치와 사용자 사이에 입력 인터페이스와 출력 인터페이스를 제공한다. 디스플레이 컨트롤러(318)는 터치 스크린(315)과 전기 신호를 송수신한다. 터치 스크린(315)은 사용자에게 시각적 출력을 표시한다. 시각적 출력은 그래픽, 문자, 아이콘, 비디오 및 이들의 임의의 조합을 포함할 수 있다. 일부 실시형태에서, 시각적 출력의 일부 또는 전부는 사용자 인터페이스 대상에 상응할 수 있다. 터치 스크린(315)은 터치에 반응하는(touch-sensitive) 표면, 햅틱 및/또는 촉각 접속에 기초하여 사용자의 입력을 받아들이는 센서나 센서 세트를 갖는다. 터치 스크린(315) 및 (메모리(38)의 명령 세트 및/또는 임의의 관련된 모듈과 함께)디스플레이 컨트롤러(318)는 터치 스크린(315) 상의 접촉(및 임의의 이동이나 접촉의 끊어짐)을 검출하고 검출된 접촉을 터치 스크리 상에 표시되는 사용자 인터페이스 대상(예를 들어, 하나 이상의 소프트키, 아이콘, 웹페이지나 이미지)과의 상호작용으로 전환한다. 예시적인 실시형태에서, 터치 스크린(315)과 사용자 사이의 접촉 지점은 사용자의 손가락에 상응한다. 터치 스크린(315)은 LCD(liquid crytal display) 기술이나 LPD(light emitting polymer display) 기술이 사용될 수 있고, 다른 디스플레이 기술이 다른 실시형태에서 사용될 수도 있다. 터치 스크린(315) 및 디스플레이 컨트롤러(318)는 현재 공지되어 있거나 후에 개발될 복수의 터치 감지 기술 중 어느 하나를 사용하여 접촉 및 임의의 움직임이나 접촉 끊어짐을 검출할 수 있고, 터치 감지 기술은 용량성, 저항성, 적외선 및 표면 탄성파 기술뿐만 아니라, 터치 스크린(315)과의 하나 이상의 접촉 지점을 결정하기 위한 다른 근접 센서 어레이나 다른 요소를 포함할 수 있으나, 이에 제한되지 않는다.
또한, 장치(300)는 CCD(charge-coupled device)나 CMOS(complementary metal-oxide semiconductor) 포토트랜지스터를 포함하는 광 센서와 같은 하나 이상의 센서(316)를 포함할 수 있다. 광 센서는 정지 이미지나 비디오를 캡쳐할 수 있고, 센서는 터치 스크린 디스플레이(315)에 상응하여 동작된다. 또한, 장치(300)는 주변장치 인터페이스(304)와 동작가능하게 연결되는 하나 이상의 가속도계(207)를 포함할 수 있다. 대안적으로, 가속도계(207)는 I/O 서브시스템(311)에서 입력 컨트롤러(314)에 연결될 수 있다. 가속도계는 바람직하게 x, y, z 축에서 가속도계 데이터를 출력하도록 구성된다.
일부 도시된 실시형태에서, 메모리(308)에 저장된 소프트웨어 구성요소는 동작 시스템(309), 통신 모듈(310), 문자/그래픽 모듈(311), GPS 모듈(312), 오디오 디코더(313) 및 애플리케이션(314)을 포함할 수 있다. 동작 시스템(309)(예를 들어, 다윈(Darwin), RTXC, LINUX, UNIX, OS X, WINDOWS, 또는 VxWorks와 같은 내장 동작 시스템)은 일반적인 시스템 과제(예를 들어, 메모리 관리, 스토리지 장치 제어, 파워 관리 등)를 제어 및 관리하기 위한 다양한 소프트웨어 구성요소 및/또는 드라이버를 포함하고, 다양한 하드웨어와 소프트웨어 구성요소들 사이의 통신을 용이하게 한다. 통신 모듈(310)은 하나 이상의 외부 포트를 통해 다른 장치와의 통신을 용이하게 하고, RF 회로망(305)에 의해 수신되는 데이터를 다루기 위해 다양한 소프트웨어 구성요소를 포함한다. 외부 포트(예를 들어, USB, 파이어와이어 등)는 다른 장치와 직접 연결되거나 네트워크(예를 들어, 인터넷, 무선 LAN 등)를 통해 간접적으로 연결되도록 마련되고 구성된다.
문자/그래픽 모듈(311)은 터치 스크린(315) 상에 그래픽을 렌더링하고 디스플레이하기 위해 다양한 공지의 소프트웨어 구성요소를 포함하고, 디스플레이되는 그래픽의 강도를 변경하기 위한 구성요소를 포함한다. 여기서, 용어 "그래픽"은 사용자에게 표시될 수 있는 임의의 대상을 포함하는 것으로, 제한 없이 문자, 웹페이지, 아이콘(소프트키를 포함하는 사용자 인터페이스 대상과 같은), 디지털 이미지, 비디오, 애니메이션 등을 포함한다. 추가적으로, 소프트 키보드는 문자 입력을 필요로 하는 다양한 애플리케이션에서 문자를 입력하기 위해 마련될 수 있다. GPS 모듈(312)은 장치의 위치를 결정하고 이 정보를 다양한 애플리케이션에서 사용하도록 제공한다. 애플리케이션(314)은 내비게이션 소프트웨어, 맵핑, 연락처/접촉 리스트, 이메일, 인스턴스 메시징 등을 포함하는 다양한 모듈을 포함할 수 있다. 내비게이션 애플리케이션은 장치(300) 상에서 자동적으로 실행되고 동작되도록 할 수 있어, 이하에서 더욱 자세히 설명하는 바와 같이, 사용자가 경로 및/또는 맵핑 데이터를 입력 및 처리할 수 있도록 한다.
도 4에는 예시적인 차량 내비게이션 시스템이 개시되어 있으며, CPU(402), GPS 수신기(403) 및 자이로스코프(404)를 포함하는 차 내비게이션 유닛(401)을 포함한다. 추가적으로, 내비게이션 유닛(401)은 내비게이션 유닛(401)이 상술한 장치(300)와 같은 휴대용 장치와 통신할 수 있도록 하는 통신부(405)를 포함할 수 있다. 내비게이션 유닛은 차량의 이동 및 상태를 추적하기 위해 차량 속도 신호(406) 및 R-비율/주차 신호(407)를 수신할 수 있다. 내비게이션 유닛(401)은 사용자를 유닛의 지도 데이터베이스에서 도로 위에 위치시키도록 위치 데이터를 획득하기 위해 GPS 수신기(403)를 활용한다. 도로 데이터베이스를 사용하여, 유닛(401)은 그 데이터베이스에서 도로를 따라 다른 위치로 방향을 줄 수 있다. 구동계(drivetrain)에 부착된 센서로부터의 거리 데이터를 사용하는 추측 항법(dead reckoning), 자이로스코프(405) 및 가속도계(미도시)는, GPS 신호 손실 및/또는 멀티패스가 도심 밀집 지역(urban canyons)이나 터널에 의해 발생함에 따라, 신뢰성을 더 높이기 위해 사용될 수 있다.
내비게이션 유닛(401)용 도로 데이터베이스는 일부 관심 지역을 포함하는 벡터 맵(vector map)일 수 있다. 거리 이름이나 번호 및 하우스 번호(house number)는 지리 좌표로 인코딩되어, 사용자가 거리 주소로 일부 원하는 목적지를 찾을 수 있거나, 이하에서 자세히 설명하는 바와 같이, 일반 명칭이나 특정 이름으로 원하는 목적지를 찾을 수 있다. 관심 지점(웨이포인트(waypoints))은 또한 그 지리 좌표와 함께 저장될 수 있다. 구체적인 관심 지점에는 속도 카메라, 주유소, 공용 주차장 등이 포함되다. 컨텐츠는 현존하는 거리를 따라 차량이 운행하고(셀룰러, Wi-Fi) 인터넷을 통해 통신하여 최신 지도를 받음에 따라, 사용자 기반으로 생성될 수 있다. 내비게이션 매핑 형식은 지리정보 데이터 파일(GDF)을 포함할 수 있고, CARiN, SDAL 및 NDS PSF와 같은 다른 형식을 포함할 수도 있다.
내비게이션 유닛(401)은 LCD 유닛(409)과 오디오 유닛(413)에 추가로 연결될 수 있고, LCD 유닛(409)은 LCD 스크린(410), CPU(412) 및 온/오프 스위치(411)를 포함할 수 있다. 오디오 유닛(413)은 CPU(414) 및 파워 증폭기(415)를 포함할 수 있다. 오디오 유닛(413)의 출력은 사용자에게 출력하도록 오디오 증폭기(408)로 전달될 수 있다.
도 5는 사용자를 위해 처리된 POI를 클러스터링하기 위한 예시적인 과정을 도시한다. 일 실시형태에서, 도 5의 처리는 도 3에 도시된 바와 같은 휴대용 장치 상에서 수행될 수 있다. 다른 실시형태에서, 도 5의 처리는 도 4에 도시된 바와 같은 내비게이션 유닛 상에서 수행될 수 있다. 또 다른 실시형태에서, 도 5의 처리는 휴대용 장치와 내비게이션 유닛 사이에서 공유될 수 있다. 이러한 실시형태는 컴퓨터의 복잡한 처리가 휴대용 장치 상에서 수행될 수 있다는 점에서 특별한 이점이 있다.
단계 501에서, 사용자는 목적지(목적지1)를 내비게이션 시스템 및/또는 휴대용 장치 상에서 실행되는 내비게이션 애플리케이션에 입력한다. 단계 502에서, 사용자는 복수의 POI(POI1, POI2, … POIX)를 내비게이션 애플리케이션에 입력한다. 단계 503에서, 내비게이션 애플리케이션은 목적기까지의 경로를 계산하고, 목적지에 가장 근접한 POI의 위치를 결정하기 위해 추가적인 처리를 수행할 수 있다. 단계 504에서, 내비게이션 애플리케이션은 POI 입력이 일반 명칭(예를 들어, "주유소", "은행", "식당") 및/또는 일반 카테고리에서 특정한 명칭(예를 들어, "BP", "뱅크 오브 아메리카", "TGI 프라이데이")인지를 결정한다. 이러한 결정은 입력을 POI 데이터베이스와 매칭하고 카테고리를 이루도록 처리하여 만들어진다. 입력이 일반 명칭이라면(YES), 내비게이션 프로세서는 목적지 근방의 모든 일반 명칭 POI를 찾는다. 입력이 특정 명칭이라면(NO), 내비게이션 프로세서는 유사하게 목적지 근방의 모든 특정 POI를 찾는다. 이어서, 클러스터링된 POI는, 목적지까지의 거리가 주어진 임계치(예를 들어, 5마일)을 초과하는지 보기 위해 단계 507에서 처리된다. 목적지가 거리 임계치를 초과하면(YES), 내비게이션 애플리케이션은 대안적인 POI를 검색하고 목적기까지의 경로 상의 대안적인 POI를 검색할 수 있다. 이 실시형태에서, POI는 검색 결과 및 근접성에 기초하여 별개로 클러스터링될 수 있다. 목적지가 거리 임계치를 초과하지 않으면(NO), 프로세서는 단계 509에서 스크린이나 디스플레이에 POI 및/또는 클러스터링된 POI 정보와 함께, 목적지가 나타나도록 한다. 결과에 따라, 사용자에게 사용자 선호도를 더 잘 매칭하기 위해 POI 설정을 변경하기 위한 추가 옵션이 주어질 수 있다. 그 후에, 단계 510에서 클러스터링된 POI와 함께 목적지까지 가장 효율적인(또는 바람직하게 효율적인) 경로를 실행하도록 내비게이션이 개시될 수 있다.
도 6은 도 5의 예에서 도시된 처리에 기초하여 예시적인 스크린 결과를 도시한다. 여기서 사용자는 목적지(D)와 원래 위치(LOC)로부터의 POI 데이터를 입력한다. 하나 이상의 일반 명칭 POI 및/또는 특정 POI가 입력된 후, 프로세서는 목적지 지역(D)과 관련된 복수의 POI 정보(POI1 ~ POI6)를 생성한다. 가장 근접하다고 여겨지는 POI를 근접 처리에 결합하거나 가장 효율적인 경로(POI2 ~ POI4)를 포함한 후에 도면에 도시된 바와 같이 클러스터링된다(CL). 클러스터(CL)가 나타나고 사용자에 의해 승인된 후, 내비게이션 애플리케이션은 목적지(D) 및 POI(POI2 ~ POI4)의 효율적인 경로를 제공하기 위해 사용자에게 경로 정보를 제공한다. 또한, 내비게이션 애플리케이션은 경로와 함께 주유소(G1 ~ G3)와 같이 최적 경로와 관련된 보충 POI 정보를 더 제공할 수 있다.
당업자에게 이해될 수 있는 봐아 같이, 본 발명은 다양한 장점을 제공하는 POI 클러스터링 특성을 제공한다. 일 실시형태에서, 내비게이션은 사용자가 원하는 POI 리스트를 입력할 수 있도록 하는 iOS나 안드로이드(Android) 앱(app)에 의해 실행될 수 있다. 모바일 장치의 계산력을 레버리징(leveraging)하여, 앱은 사용자가 모든 POI에 의해 정지할 수 있도록 하는 가장 편리하고 효율적인 경로를 계산할 수 있다. 또한, 경로는 일 실시형태에서 차량의 헤드 유닛과 자동적으로 통신할 수도 있다. 차량 측에서, 내비게이션 시스템은 경로를 사용자에게 디스플레이하고, 차량의 연료량을 모니터링하고, 적당할 때 운전자에게 경로 근방의 연료를 재급유할 수 있는 주유소를 통지할 수 있다.
사용자는 차량의 내비게이션 시스템에서 목적지를 입력하고 추가적인 필드에서 "은행, 약국, 월마트"와 같은 항목을 제공한다. 내비게이션 시스템은 입력된 목적지까지 적어도 하나의 추천 경로를 사용자에게 보여주고, 목적지로부터 원하는 POI까지의 최적 경로를 시작한다. 사용자가 "은행"이나 "약국"과 같은 일반 명칭을 제공하면, 내비게이션 시스템은 상응하는 POI의 브랜드나 이름과 독립적으로 목적지에서 가장 가까운 은행 및 약국을 제공할 것이다. 사용자가 "뱅크 오브 아메리카", "CWS 약국" 및 "월마트"와 같이 특정한 명칭을 제공하면, 내비게이션 시스템은 특정 POI를 검색할 것이다. 특정 POI까지의 거리나 시간이 (사용자 정의가능한) 제1임계치를 초과하면, 내비게이션 시스템은 대안적인 POI를 추가적으로 제안하고, 가능하다면, 이동 감소되는 가능한 시간이나 거리도 제안할 것이다. 일 실시예에서, 내비게이션 시스템은 "뱅크 오브 아메리카 대신 웰 파고:-7마일; 월마트 대신 타겟:-12마일"을 제공할 것이다. 사용자가 "뱅크 오브 아메리카 대신 웰 파고"를 선택하면, 경로가 변경되고 "월마트 대신 타겟"이 경제적인 대안이 될 수도 있고 아닐 수도 있기 때문에, "월마트 대신 타겟"의 대안이 재계산된다.
일 실시형태에서, 사용자는 설정에서 "은행" 검색은 항상 특정 은행(예를 들어, 뱅크 오브 아메리카)을 검색하고 주유소는 항상 "BP"를 검색하도록 규정할 수 있다. POI 중 하나가 제2임계치를 초과하면, 내비게이션은 목적지까지의 주요 경로를 따라가다 정지할 수 있는 경제적 경로를 검색할 것이다. 시스템은, 예를 들어, 사용자에게: "<목적지1>에서 가장 가까운 월마트는 35마일 떨어져 있으며, 그 대신 <목적지2>(+4.3마일)에서 잠시 정차(stop over)하겠습니까? YES/NO"라고 물어볼 수 있다. 다른 설정 옵션에서, 사용자는 내비게이션 시스템이 입력된 목적지에서 POI를 검색하기 전에 원하는 POI에 방문하기 위해 목적지까지의 주요 경로를 따라 경제적인 스탑오버를 먼저 항상 검색하도록 규정할 수 있다.
다른 실시예는, 사용자가 주말을 계획할 때, 사용자는 근방 도시에 있는 친구 집에 방문하는 것이 필요하다는 것을 알고 있다는 것이다. 사용자는 또한 주말에 쇼핑을 해야한다는 것을 안다. 이 클러스터링 알고리즘 실시예에서, 사용자는 친구 집에서 목적지를 입력할 수 있다. 그 점으로부터, 사용자는 타겟, 월마트, 코스트코, 은행과 같은 여러 POI를 입력할 수 있고, 친구와 오후 시간을 즐기기 위해 커피숍을 입력할 수 있다. 그 후 알고리즘은, 사용자가 도시 주변을 많이 운전하지 않고 쉽게 도착할 수 있는 모든 상점을 포함하는 친구집 근방의 클러스터를 자동적으로 검색할 것이다.
이 클러스터링 알고리즘은 또한, 이미 상술한 바와 같이 현재 위치 근방의 위치, 현재 경로 근방의 위치, 목적지 근방의 위치에 대해 작업할 수 있다. 사용자가 주말동안 방문하고 싶은 가게의 클러스터를 찾으면, 사용자는 또한 출발 시간, 도착 시간과 같은 다른 파라미터를 설정할 수도 있다. 이 방식에서, 클러스터링 알고리즘은 현재 교통상황이나 향후 교통상황 예측에 기초하여 사용자에게 가장 최적 경로를 계산할 수 있다. 또한, 알고리즘은 사용자가 영업 시작 시간 전에 상점에 가지 않도록 하기 위해 상점의 순서를 재배열할 수 있다. 더욱이, 이 상점 클러스텅에 대한 정보를 사용자가 이용할 수 있다. 이는 상점 영업 시작 시간, Yelp이나 다른 소스로부터의 사용후기 및 예약 가능 여부를 포함할 수 있다.
상술한 설명에서, 다양한 특징들은 본 발명을 간소화하기 위한 목적으로 하나의 실시형태에 함께 묶여 설명되어 있다. 본 발명의 방법은 실시형태가 각 특허청구범위에서 인용된 것보다 더 많은 특징을 필요로한다는 의도로 이해되어서는 안된다. 그보다는, 이하의 특허청구범위를 반영하여, 본 발명은 일 실시형태의 모든 특징보다 적은 수로 이루어질 수 있다. 따라서, 이하의 특허청구범위는 발명의 상세한 설명에 포함되고, 각 청구항은 그 자체로 별개의 실시형태가 될 수 있다.

Claims (20)

  1. 내비게이션 시스템으로,
    프로세서;
    프로세서에 동작가능하게 연결되고, 내비게이션 시스템의 위치를 결정하도록 구성되는 센서; 및
    프로세서에 동작가능하게 연결되고, 목적지 데이터를 수신하고, 목적지 및 사용자로부터 관심 지점(POI) 데이터를 특정하도록 구성된 입력부를 포함하고,
    상기 프로세서는 목적지에 가장 근접한 복수의 POI를 결정하기 위해 목적지 데이터 및 POI 데이터를 처리하고, 내비게이션 지도 상에 프리젠테이션용 POI를 클러스터링(clustering)하도록 구성되며,
    상기 프로세서는 상기 복수의 POI 중 하나가 임계값을 초과하면, 목적지까지의 주요 경로를 따라가다가 정지할 수 있는 경로를 탐색하는 것을 특징으로 하는 내비게이션 시스템.
  2. 제1항에 있어서,
    상기 POI 데이터는 일반 명칭 POI를 포함하는 것을 특징으로 하는 내비게이션 시스템.
  3. 제2항에 있어서,
    상기 POI 데이터는 하나 이상의 일반 명칭 POI와 관련된 특정 POI를 포함하고, 상기 프로세서는 복수의 일반 명칭 POI와 특정 POI 중 적어도 하나를 클러스터링하도록 구성되는 것을 특징으로 하는 내비게이션 시스템.
  4. 삭제
  5. 제1항에 있어서,
    위치, 목적지 및 POI 중 적어도 하나를 원격 내비게이션 시스템에 전송하도록 구성되는 통신부를 더 포함하는 것을 특징으로 하는 내비게이션 시스템.
  6. 제1항에 있어서,
    상기 프로세서는 목적지에 가장 근접한 복수의 POI가 기결정된 임계 거리 내에 있는지를 결정하도록 구성되는 것을 특징으로 하는 내비게이션 시스템.
  7. 제6항에 있어서,
    상기 프로세서는 기결정된 임계 거리에 기초하여 목적지에 가장 근접한 적어도 하나의 대체 POI를 결정하도록 구성되는 것을 특징으로 하는 내비게이션 시스템.
  8. 내비게이션 시스템을 동작하기 위한 프로세서 기반 방법으로,
    내비게이션 시스템의 위치를 결정하는 단계;
    목적지 데이터를 수신하고, 목적지와 관심지점(POI) 데이터를 특정하는 단계;
    프로세서에서, 목적지에 가장 근접한 복수의 POI를 결정하기 위해 목적지 데이터와 POI 데이터를 처리하고, 내비게이션 지도 상에 프리젠테이션용 POI를 클러스터링하는 단계; 및
    상기 복수의 POI 중 하나가 임계값을 초과하면, 목적지까지의 주요 경로를 따라가다가 정지할 수 있는 경로를 탐색하는 단계
    를 포함하는 것을 특징으로 하는 프로세서 기반 방법.
  9. 제8항에 있어서,
    상기 POI 데이터는 일반 명칭 POI를 포함하는 것을 특징으로 하는 프로세서 기반 방법.
  10. 제9항에 있어서,
    상기 POI 데이터는 하나 이상의 일반 명칭 POI와 관련된 특정 POI를 포함하고, 상기 클러스터링하는 단계는, 복수의 일반 명칭 POI와 특정 POI 중 적어도 하나를 클러스터링하는 단계를 포함하는 것을 특징으로 하는 프로세서 기반 방법.
  11. 제8항에 있어서,
    속도 및 거리 중 적어도 하나에 기초하여 내비게이션 지도상에 내비게이션 시스템의 위치, 목적지 및 적어도 하나의 POI로부터의 경로를 생성하는 단계를 더 포함하는 것을 특징으로 하는 프로세서 기반 방법.
  12. 제8항에 있어서,
    위치, 목적지 및 POI 중 적어도 하나를 원격 내비게이션 시스템에 전송하는 단계를 더 포함하는 것을 특징으로 하는 프로세서 기반 방법.
  13. 제8항에 있어서,
    목적지에 가장 근접한 복수의 POI가 기결정된 임계 거리 내에 있는지를 결정하는 단계를 더 포함하는 것을 특징으로 하는 프로세서 기반 방법.
  14. 제13항에 있어서,
    기결정된 임계 거리에 기초하여 목적지에 가장 근접한 적어도 하나의 대체 POI를 결정하는 단계를 더 포함하는 것을 특징으로 하는 프로세서 기반 방법.
  15. 내비게이션 시스템으로,
    프로세서;
    프로세서에 동작가능하게 연결되고, 내비게이션 시스템의 위치를 결정하도록 구성되는 센서; 및
    프로세서에 동작가능하게 연결되고, 목적지 데이터를 수신하고, 목적지 및 사용자로부터 관심 지점(POI) 데이터를 특정하도록 구성된 입력부를 포함하고,
    상기 프로세서는 목적지에 가장 근접한 복수의 POI를 결정하기 위해 목적지 데이터 및 POI 데이터를 처리하고, 내비게이션 지도 상에 프리젠테이션용 POI를 클러스터링(clustering)하도록 구성되고,
    상기 프로세서는 속도 및 거리 중 적어도 하나에 기초하여 내비게이션 지도에 내비게이션 시스템의 위치, 목적지 및 POI 중 적어도 하나로부터의 경로를 생성하고, 상기 복수의 POI 중 하나가 임계값을 초과하면, 목적지까지의 주요 경로를 따라가다가 정지할 수 있는 경로를 탐색하는 것을 특징으로 하는 내비게이션 시스템.
  16. 제15항에 있어서,
    상기 POI 데이터는 일반 명칭 POI를 포함하는 것을 특징으로 하는 내비게이션 시스템.
  17. 제16항에 있어서,
    상기 POI 데이터는 하나 이상의 일반 명칭 POI와 관련된 특정 POI를 포함하고, 상기 프로세서는 복수의 일반 명칭 POI와 특정 POI 중 적어도 하나를 클러스터링하도록 구성되는 것을 특징으로 하는 내비게이션 시스템.
  18. 제15항에 있어서,
    위치, 목적지 및 POI 중 적어도 하나를 원격 내비게이션 시스템에 전송하도록 구성되는 통신부를 더 포함하는 것을 특징으로 하는 내비게이션 시스템.
  19. 제15항에 있어서,
    상기 프로세서는 목적지에 가장 근접한 복수의 POI가 기결정된 임계 거리 내에 있는지를 결정하도록 구성되는 것을 특징으로 하는 내비게이션 시스템.
  20. 제19항에 있어서,
    상기 프로세서는 기결정된 임계 거리에 기초하여 목적지에 가장 근접한 적어도 하나의 대체 POI를 결정하도록 구성되는 것을 특징으로 하는 내비게이션 시스템.
KR1020150126022A 2014-09-10 2015-09-07 내비게이션 시스템에서 관심 집적점을 위한 장치, 시스템 및 방법 KR101766036B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US14/482,630 2014-09-10
US14/482,630 US9464908B2 (en) 2014-09-10 2014-09-10 Apparatus, system and method for clustering points of interest in a navigation system

Publications (2)

Publication Number Publication Date
KR20160030447A KR20160030447A (ko) 2016-03-18
KR101766036B1 true KR101766036B1 (ko) 2017-08-07

Family

ID=53783150

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020150126022A KR101766036B1 (ko) 2014-09-10 2015-09-07 내비게이션 시스템에서 관심 집적점을 위한 장치, 시스템 및 방법

Country Status (4)

Country Link
US (1) US9464908B2 (ko)
EP (1) EP2995908A1 (ko)
KR (1) KR101766036B1 (ko)
CN (2) CN105403224A (ko)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10599738B1 (en) * 2013-04-09 2020-03-24 Google Llc Real-time generation of an improved graphical user interface for overlapping electronic content
WO2016005788A1 (en) * 2014-07-07 2016-01-14 Umm-Al-Qura University A method and system for an accurate energy-efficient outdoor localization on a mobile device
CN105430032A (zh) * 2014-09-17 2016-03-23 阿里巴巴集团控股有限公司 结合终端地理位置推送信息的方法及服务器
GB201421442D0 (en) * 2014-12-02 2015-01-14 Tomtom Int Bv Method and apparatus for providing point of interest information
GB201421441D0 (en) * 2014-12-02 2015-01-14 Tomtom Int Bv Method and apparatus for providing point of interest information
CN106441331A (zh) * 2016-09-26 2017-02-22 深圳市凯立德欣软件技术有限公司 一种特色路线规划的方法及设备
CN107040884B (zh) * 2016-11-23 2020-01-07 河海大学 一种基于邻域强连通性的移动自组网数据传输方法
CN107084734A (zh) * 2017-04-24 2017-08-22 奇瑞汽车股份有限公司 加油站的导航方法及装置
US10495471B2 (en) 2017-05-09 2019-12-03 Uber Technologies, Inc. Destination changes in autonomous vehicles
WO2018227380A1 (zh) * 2017-06-13 2018-12-20 深圳市伊特利网络科技有限公司 基于位置的休闲场所推荐方法及***
CN107328425A (zh) * 2017-08-23 2017-11-07 中科青年交通科技（苏州）有限公司 一种基于智慧交通服务平台的线路搜索与实现方法
US10794716B2 (en) * 2017-12-14 2020-10-06 Google Llc Systems and methods for selecting a POI to associate with a navigation maneuver
KR101993787B1 (ko) * 2018-04-10 2019-09-30 재단법인대구경북과학기술원 네비게이션 장치 및 그것을 이용한 감성 드라이브 경로 제공 방법
US11397089B2 (en) * 2018-07-13 2022-07-26 Uatc, Llc Autonomous vehicle routing with route extension
CN108909643A (zh) * 2018-07-20 2018-11-30 浙江君驰科技有限公司 引擎马力升级电脑
CN108952986A (zh) * 2018-07-20 2018-12-07 浙江君驰科技有限公司 引擎马力升级提速外挂电脑
CN109918582B (zh) * 2019-03-06 2023-06-20 上海评驾科技有限公司 一种基于时空数据的用户单兴趣点识别的方法
KR102031151B1 (ko) * 2019-03-20 2019-10-15 씨벤티지 주식회사 선박의 효율 운항을 위한 항로 안내 방법
US11230379B2 (en) * 2019-03-28 2022-01-25 Betria Interactive, LLC Organizing places of interest in-flight
KR20200119054A (ko) * 2019-04-09 2020-10-19 현대자동차주식회사 커넥티비티 내비게이션 제공 방법 및 이를 활용한 내비게이션 시스템
US11012816B2 (en) * 2019-05-08 2021-05-18 Apple Inc. Location selection for transmitting emergency beacons
CN110726418B (zh) * 2019-10-10 2021-08-03 北京百度网讯科技有限公司 兴趣点区域确定方法、装置、设备及存储介质
US11816146B1 (en) 2019-11-26 2023-11-14 ShotSpotz LLC Systems and methods for processing media to provide notifications
US11868395B1 (en) 2019-11-26 2024-01-09 ShotSpotz LLC Systems and methods for linking geographic segmented areas to tokens using artwork
US11496678B1 (en) 2019-11-26 2022-11-08 ShotSpotz LLC Systems and methods for processing photos with geographical segmentation
US11436290B1 (en) 2019-11-26 2022-09-06 ShotSpotz LLC Systems and methods for processing media with geographical segmentation
US11770682B2 (en) * 2021-08-17 2023-09-26 Allstate Insurance Company Vehicle commute location patterns based on user location data
KR102456136B1 (ko) * 2022-04-20 2022-10-19 주식회사 위밋모빌리티 복수개의 출발노드에서 도착 가능한 목적지들을 찾는 방법, 장치 및 컴퓨터 프로그램

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100305842A1 (en) * 2009-05-27 2010-12-02 Alpine Electronics, Inc. METHOD AND APPARATUS TO FILTER AND DISPLAY ONLY POIs CLOSEST TO A ROUTE
JP2014126359A (ja) * 2012-12-25 2014-07-07 Micware Co Ltd ナビゲーション装置、ナビゲーション方法、およびプログラム

Family Cites Families (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2388260C (en) 1999-10-19 2009-01-27 American Calcar Inc. Technique for effective navigation based on user preferences
US7076741B2 (en) * 2001-03-16 2006-07-11 Alpine Electronics, Inc. Point-of-interest icon and point-of-interest mark display method
US6775613B2 (en) 2002-03-25 2004-08-10 General Motors Corporation Method and system for vehicle proximity searching
US7272489B2 (en) * 2002-07-18 2007-09-18 Alpine Electronics, Inc. Navigation method and system for extracting, sorting and displaying POI information
AU2003277452A1 (en) * 2002-10-21 2004-05-13 Johnson Controls Technology Company Point-of-interest display system
US6839628B1 (en) * 2003-06-13 2005-01-04 Alpine Electronics, Inc Display method and apparatus for arranging order of listing points of interest for navigation system
US7353109B2 (en) * 2004-02-05 2008-04-01 Alpine Electronics, Inc. Display method and apparatus for navigation system for performing cluster search of objects
US7480566B2 (en) * 2004-10-22 2009-01-20 Alpine Electronics, Inc. Method and apparatus for navigation system for searching easily accessible POI along route
JP4983088B2 (ja) 2005-08-03 2012-07-25 株式会社デンソー 地図データ生成装置および情報案内装置
US20070116357A1 (en) * 2005-11-23 2007-05-24 Agfa-Gevaert Method for point-of-interest attraction in digital images
US8014936B2 (en) * 2006-03-03 2011-09-06 Inrix, Inc. Filtering road traffic condition data obtained from mobile data sources
US7751971B2 (en) * 2007-01-17 2010-07-06 Microsoft Corporation Location mapping for key-point based services
WO2008134595A1 (en) * 2007-04-27 2008-11-06 Pelago, Inc. Determining locations of interest based on user visits
US20090216732A1 (en) * 2008-02-27 2009-08-27 Kyte Feng Method and apparatus for navigation system for searching objects based on multiple ranges of desired parameters
US8401771B2 (en) * 2008-07-22 2013-03-19 Microsoft Corporation Discovering points of interest from users map annotations
WO2010040400A1 (en) * 2008-10-08 2010-04-15 Tomtom International B.V. Navigation apparatus and method of providing points of interest
US8290704B2 (en) * 2008-10-31 2012-10-16 Honda Motor Co., Ltd. System and method for collecting and conveying point of interest information
JP2012507692A (ja) * 2008-11-06 2012-03-29 トムトム インターナショナル ベスローテン フエンノートシャップ データ取得装置、データ取得システム及びデータ取得方法
US8249805B2 (en) 2008-12-12 2012-08-21 Alpine Electronics, Inc. Automatic updating of favorite places for navigation system upon change of home address
US20100185642A1 (en) * 2009-01-21 2010-07-22 Yahoo! Inc. Interest-based location targeting engine
US20100217525A1 (en) * 2009-02-25 2010-08-26 King Simon P System and Method for Delivering Sponsored Landmark and Location Labels
US8756010B2 (en) * 2009-10-12 2014-06-17 Qualcomm Incorporated Method and apparatus for identification of points of interest within a predefined area
JP2011095062A (ja) * 2009-10-28 2011-05-12 Clarion Co Ltd ナビゲーション装置
US8725407B2 (en) * 2009-11-09 2014-05-13 United Parcel Service Of America, Inc. Enhanced location information for points of interest
US8589069B1 (en) * 2009-11-12 2013-11-19 Google Inc. Enhanced identification of interesting points-of-interest
US8433512B1 (en) * 2009-11-12 2013-04-30 Google Inc. Enhanced identification of interesting points-of-interest
US8566029B1 (en) * 2009-11-12 2013-10-22 Google Inc. Enhanced identification of interesting points-of-interest
US8239130B1 (en) * 2009-11-12 2012-08-07 Google Inc. Enhanced identification of interesting points-of-interest
US8543143B2 (en) * 2009-12-23 2013-09-24 Nokia Corporation Method and apparatus for grouping points-of-interest according to area names
US9068837B2 (en) * 2010-01-29 2015-06-30 Here Global B.V. Method of operating a navigation system
US8612134B2 (en) * 2010-02-23 2013-12-17 Microsoft Corporation Mining correlation between locations using location history
US8964298B2 (en) * 2010-02-28 2015-02-24 Microsoft Corporation Video display modification based on sensor input for a see-through near-to-eye display
US8725706B2 (en) * 2010-03-26 2014-05-13 Nokia Corporation Method and apparatus for multi-item searching
EP2393056A1 (en) * 2010-06-02 2011-12-07 Layar B.V. Acquiring, ranking and displaying points of interest for use in an augmented reality service provisioning system and graphical user interface for displaying such ranked points of interests
US8335643B2 (en) * 2010-08-10 2012-12-18 Ford Global Technologies, Llc Point of interest search, identification, and navigation
CN102135433B (zh) * 2010-12-09 2013-05-08 深圳市凯立德欣软件技术有限公司 精确导航方法及位置服务设备
US8669884B2 (en) * 2011-02-02 2014-03-11 Mapquest, Inc. Systems and methods for generating electronic map displays with points of-interest information
US8762051B2 (en) * 2011-09-02 2014-06-24 GM Global Technology Operations LLC Method and system for providing navigational guidance using landmarks
US9087412B2 (en) * 2011-09-26 2015-07-21 Nokia Technologies Oy Method and apparatus for grouping and de-overlapping items in a user interface
US20130262479A1 (en) * 2011-10-08 2013-10-03 Alohar Mobile Inc. Points of interest (poi) ranking based on mobile user related data
WO2013060925A1 (en) * 2011-10-28 2013-05-02 Nokia Corporation Method and apparatus for constructing a road network based on point-of-interest (poi) information
US8892355B2 (en) * 2011-12-21 2014-11-18 Telenav, Inc. Navigation system with point of interest validation mechanism and method of operation thereof
US9080885B2 (en) * 2012-06-05 2015-07-14 Apple Inc. Determining to display designations of points of interest within a map view
US9047691B2 (en) * 2012-06-05 2015-06-02 Apple Inc. Route display and review
US9826345B2 (en) * 2012-06-18 2017-11-21 Here Global B.V. Method and apparatus for detecting points of interest or events based on geotagged data and geolocation seeds
US9933273B2 (en) * 2012-07-26 2018-04-03 Ford Global Technologies, Llc Method and apparatus for point of interest evaluation
US9104293B1 (en) * 2012-12-19 2015-08-11 Amazon Technologies, Inc. User interface points of interest approaches for mapping applications

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100305842A1 (en) * 2009-05-27 2010-12-02 Alpine Electronics, Inc. METHOD AND APPARATUS TO FILTER AND DISPLAY ONLY POIs CLOSEST TO A ROUTE
JP2014126359A (ja) * 2012-12-25 2014-07-07 Micware Co Ltd ナビゲーション装置、ナビゲーション方法、およびプログラム

Also Published As

Publication number Publication date
CN111024109A (zh) 2020-04-17
CN105403224A (zh) 2016-03-16
US20160069697A1 (en) 2016-03-10
EP2995908A1 (en) 2016-03-16
KR20160030447A (ko) 2016-03-18
US9464908B2 (en) 2016-10-11

Similar Documents

Publication Publication Date Title
KR101766036B1 (ko) 내비게이션 시스템에서 관심 집적점을 위한 장치, 시스템 및 방법
CN105606100B (zh) 导航***中用于聚类感兴趣点的装置、***及方法
CN104053127B (zh) 用于包括动态poi识别的增强驾驶体验的方法和设备
TWI402782B (zh) 車輛派遣方法、車輛派遣系統及應用其中之導航主機
CN102027325B (zh) 检测寻找停车设施的导航设备及方法
JP6103620B2 (ja) 車載情報システム、情報端末、アプリケーション実行方法、プログラム
EP3048422B1 (en) Method and apparatus for providing relevant point of interest on a multi-modal route
KR102270965B1 (ko) 내비게이션 데이터의 기하학적 선형화를 위한 장치, 시스템 및 방법
US9619532B2 (en) Collaborative location-based search results
TW201017111A (en) Navigation apparatus, server apparatus and method of providing point of interest data
JP2017508966A (ja) 熟知しているルートに沿ってナビゲートするときの低減された電力消費および改善されたユーザエクスペリエンス
KR20110063824A (ko) 지도 데이터 교정 검증
KR20160053971A (ko) 대안 경로를 생성하기 위한 방법 및 시스템
US20130253831A1 (en) Navigation Methods and Systems
US9651397B2 (en) Navigation route scheduler
JP2012514187A (ja) ナビゲーション装置及び方法
WO2011072745A1 (en) Dynamic point of interest suggestion
JP2005269520A (ja) 車載情報端末の操作方法、車載情報端末、携帯端末用プログラム、携帯電話
US20140005944A1 (en) Methods and systems for locating contacts
JP2005265572A (ja) 車載情報端末の操作方法、車載情報端末、携帯端末用プログラム、携帯電話
CN104807472A (zh) 用于提供基于间隔的兴趣点信息的***和方法
JP6604985B2 (ja) ナビゲーションシステム、ユーザ端末、及びナビゲーション方法
US10024672B2 (en) Navigation communication device and method
US20110098913A1 (en) Navigation device and method for determining a route of travel
JP2009002753A (ja) 情報出力装置、情報出力方法、情報出力プログラムおよび記録媒体

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant