KR102270965B1 - 내비게이션 데이터의 기하학적 선형화를 위한 장치, 시스템 및 방법 - Google Patents

Abstract

내비게이션 데이터/컨텐츠를 우선순위화하고 기하학적으로 선형화하기 위한 내비게이션 시스템, 장치 및 방법으로서, 하나 이상의 제1 내비게이션 목적지 및/또는 위치를 갖는 내부 내비게이션 데이터가 저장된다. 위성 항법 장치는 CCP(current car position)를 결정하도록 구성되고 내비게이션 시스템에서 프로세서에 동작가능하게 연결될 수 있다. 프로세서에 동작가능하게 연결된 통신부는 하나 이상의 제2 내비게이션 목적지 및/또는 위치를 포함하는 외부 내비게이션 데이터를 수신하도록 구성될 수 있고, 프로세서는 소스 및/또는 타입 중 적어도 하나에 따라 내부 및 외부 내비게이션 데이터를 우선순위화하도록 구성될 수 있다. 프로세서는 또한 CCP에 대해 우선순위화된 제1 및 제2 내비게이션 목적지 및/또는 위치에 대한 내비게이션 경로의 선형화된 표현을 생성하기 위하여 내부 및 외부 내비게이션 데이터를 처리하도록 구성될 수 있다.

Description

내비게이션 데이터의 기하학적 선형화를 위한 장치, 시스템 및 방법{APPARATUS, SYSTEM AND METHOD FOR GEOMETRIC LINEARIZATION OF NAVIGATIONAL DATA}

본 발명은 내비게이션 디바이스 및 시스템에 관한 것이다. 더욱 구체적으로는, 본 발명은 내비게이션 데이터를 선형 표현(linear representation)으로 기하학적으로 재구성하고 및/또는 변환시키도록 하나 이상의 소스로부터 내비게이션 데이터를 처리하기 위한 내비게이션 처리에 관한 것이다.

내비게이션 시스템은 운행(navigation)에 도움을 주는 전자 프로세서 기반 시스템이다. 내비게이션 시스템은 차량(vehicle)이나 선박에 완전히 탑재되도록 구성될 수 있거나, 다른 곳에 위치하여(전체적으로 또는 부분적으로) 무선 신호나 다른 신호를 통해 차량이나 선박과 통신하도록 구성될 수 있거나, 또는 이들 방법들의 조합을 사용할 수 있다. 또한, 내비게이션 시스템은 랩톱, 스마트폰, 태블릿 등과 같은 휴대용 디바이스 내에 구성될 수 있다. 내비게이션 시스템은 맵을 포함할 수 있고, 문자나 그래픽 형식을 통해 사람이 판독가능한 형식으로 디스플레이될 수 있고, 센서, 맵 또는 외부 소스로부터의 정보를 통해 차량이나 선박의 위치를 결정할 수 있고, 문자나 말을 통해 차량이나 선박의 담당자에게 제안된 방향을 제공할 수 있고, 로보틱 프로브(robotic probe)와 같은 자율 차량(autonomous vehicle)에 직접 방향을 제공할 수 있고, 차량이나 선박 근방에 대한 정보나 다른 위험요소 또는 장애물에 대한 정보를 제공할 수 있고, 교통 상태에 대한 정보를 제공하고 대안의 방향을 제안할 수 있다.

현재, 내비게이션 시스템은 이의 능력이 몇몇의 소스들 사이에 또는 이들 중에 공통일 수 있는 위치를 수집, 처리 및 디스플레이하는 것으로 제한된다. 게다가, 내비게이션 시스템에서 사용자에 의해 쉽사리 이해되고 충분한 데이터를 제공하는 그래픽 표현(graphical representation)으로 공통 목적지를 처리 및 구조화하는데 있어서 제한이 있다. 따라서, 위치 데이터를 수집, 처리 및 디스플레이하고, 루트의 기하학적 형상, 교통 흐름, 교통 사고 및 위치 주위의 주행 정보와 같은 추가 정보를 포함하는 기술 및 기법이 필요하다.

내비게이션 데이터 소스 및 타입에 따라 내부 및 외부 내비게이션 데이터(컨텐츠)를 우선순위화하기 위한 내비게이션 시스템 처리, 및 사용자에 의한 단순화된 해석을 위해 내비게이션 맵을 선형화하기 위한 내비게이션 데이터를 기하학적으로 처리하는 것과 관련된 다양한 장치, 시스템 및 방법이 본 명세서에 개시된다.

일부 예시적인 실시형태에서, 내비게이션 시스템이 개시되는데, 상기 내비게이션 시스템은 프로세서; 프로세서에 동작가능하게 연결된 메모리 - 상기 메모리는 하나 이상의 제1 내비게이션 목적지 및/또는 위치를 포함하는 내부 내비게이션 데이터를 저장하도록 구성됨 - ; 현재 차 위치(CCP, current car position)를 결정하도록 구성되고 프로세서에 동작가능하게 연결된 위성 항법 장치(global positioning apparatus); 및 프로세서에 동작가능하게 연결된 통신부 - 상기 통신부는 하나 이상의 제2 내비게이션 목적지 및/또는 위치를 포함하는 외부 내비게이션 데이터를 수신하도록 구성됨 - 를 포함하고, 프로세서는 소스 및/또는 타입 중 적어도 하나에 따라 내부 및 외부 내비게이션 데이터를 우선순위화하도록 구성되며, 프로세서는 CCP에 대해 우선순위화된 제1 및 제2 내비게이션 목적지 및/또는 위치에 대한 내비게이션 경로의 선형화된 표현을 생성하기 위하여 내부 및 외부 내비게이션 데이터를 처리하도록 구성된다.

일부 예시적인 실시형태에서, 내비게이션 시스템에서 내비게이션 데이터를 선형화하기 위한 방법이 개시되는데, 상기 방법은 하나 이상의 제1 내비게이션 목적지 및/또는 위치를 포함하는 내부 내비게이션 데이터를 저장하는 단계; 위성 항법 장치를 통하여 CCP를 결정하는 단계; 내비게이션 시스템 통신부를 통하여 하나 이상의 제2 내비게이션 목적지 및/또는 위치를 포함하는 외부 내비게이션 데이터를 수신하는 단계; 내비게이션 시스템을 통하여 소스 및/또는 타입 중 적어도 하나에 따라 내부 및 외부 내비게이션 데이터를 우선순위화하는 단계; 및 CCP에 대해 우선순위화된 제1 및 제2 내비게이션 목적지 및/또는 위치에 대한 내비게이션 경로의 선형화된 표현을 생성하기 위하여 내비게이션 시스템에서 내부 및 외부 내비게이션 데이터를 처리하는 단계를 포함한다.

일부 예시적인 실시형태에서, 내비게이션 시스템에서 내비게이션 데이터를 선형화하기 위한 방법이 개시되는데, 상기 방법은 하나 이상의 제1 내비게이션 목적지 및/또는 위치를 포함하는 내부 내비게이션 데이터를 저장하는 단계; 위성 항법 장치를 통하여 CCP를 결정하는 단계; 내비게이션 시스템 통신부를 통하여 하나 이상의 제2 내비게이션 목적지 및/또는 위치를 포함하는 외부 내비게이션 데이터를 수신하는 단계; CCP에 대해 내부 및 외부 내비게이션 데이터 각각의 내비게이션 경로와 맵 위치를 결정하기 위하여 내비게이션 시스템에서 내부 및 외부 내비게이션 데이터를 처리하는 단계 - 내비게이션 경로의 적어도 일부는 비선형적임 - ; 및 내비게이션 시스템을 통하여 CCP에 대한 제1 및 제2 내비게이션 목적지 및/또는 위치에 대한 내비게이션 경로의 선형화된 표현을 생성하는 단계를 포함한다. 내부 및 외부 내비게이션 데이터는 소스 및/또는 타입 중 적어도 하나에 따라 추가로 우선순위화될 수 있고, 선형화된 표현은 단지 우선순위 기준에 부합하는 내비게이션 경로만을 포함한다.

본 발명은 예로 도시되나 첨부된 도면으로 제한되지 않고 동일한 도면부호는 동일한 요소를 나타낸다.
도 1은 일 실시형태 하에서 내비게이션 시스템과 함께 다수의 구성요소 및 모듈을 도시하는 예시적인 차량 시스템 블록 다이어그램을 도시한다.
도 2는 일 실시형태 하에서 컴퓨터 네트워크 및 하나 이상의 휴대용 디바이스에 통신가능하게 연결된 도 1의 차량을 도시하는 예시적인 블록 다이어그램이다.
도 3은 일 실시형태 하에서 도 2의 예시적인 시스템에서 내비게이션 시스템과 함께 동작하도록 추가로 구성되고 내비게이션 및 내비게이션 처리를 위해 구성되는 휴대용 디바이스의 구성요소 및 모듈을 도시하는 예시적인 블록 다이어그램이다.
도 4는 일 실시형태 하에서 도 1의 예시적인 시스템에서 사용하기에 적합한 차량 내비게이션 시스템의 예시적인 블록 다이어그램이다.
도 5는 도 1 내지 도 3의 임의의 실시형태를 사용하여 임의의 단일 또는 복수의 소스의 조합으로부터 내비게이션 컨텐츠를 수집하기 위한 흐름도를 도시하며, 수집된 내비게이션 컨텐츠는 예시적인 실시형태 하에서 우선순위화 처리 및 디스플레이 처리가 수행된다.
도 6은 예시적인 실시형태 하에서 도 1 내지 도 3의 임의의 구성을 사용하여 내비게이션 컨텐츠 데이터에 대한 내비게이션 컨텐츠 데이터 우선순위화 처리 및 분석을 위한 흐름도를 도시한다.
도 7은 예시적인 실시형태 하에서 도 1 내지 도 3의 임의의 구성을 사용하여 선형화 및 기하학적 처리를 위한 내비게이션 컨텐츠 데이터 처리의 흐름도를 도시한다.
도 8a는 원래의 지점으로부터 목적지 지점까지 구불구불한 경로를 포함하는 단순화된 내비게이션 루트를 도시한다.
도 8b는 예시적인 실시형태 하에서 도 1 내지 도 3의 임의의 구성을 사용하여 선형화 및 다른 처리가 수행된 도 8a의 구불구불한 경로의 선형화된 표현을 도시한다.
도 9는 예시적인 실시형태 하에서 기하학적 처리가 수행된 내비게이션 컨텐츠 데이터의 그래픽 표현을 도시한다.
도 10은 예시적인 실시형태 하에서 선형화 및 기하학적 처리가 수행된 처리된 내비게이션 컨텐츠 데이터의 내비게이션 디스플레이의 예를 도시한다.
도 11은 예시적인 실시형태 하에서 도 1 내지 도 10에서 설명된 기술 및 이를 활용하는 내비게이션 시스템에 대한 내비게이션 아이콘 및/또는 문자를 포맷팅하기 위한 데이터 테이블을 도시한다.

다양한 실시형태가 첨부된 도면을 참조하여 이하에서 설명될 것이다. 이하의 설명에서, 공지의 기능이나 구성은 불필요한 부분으로 본 발명을 불명료하게 할 수 있어 상세히 설명하지 않는다.

본 명세서에서 사용되는 "모듈"이라는 용어는 특정한 물리적 모듈로 기능이 제한되지 않지만, 임의의 수의 소프트웨어 및/또는 하드웨어 구성요소를 포함할 수 있는 것으로 이해될 것이다. 일반적으로, 일 실시형태에 따른 컴퓨터 프로그램 제품은 그 내에 컴퓨터 판독가능한 프로그램 코드를 갖는 유형의 컴퓨터 사용가능한 매체(예를 들어, 표준 RAM, 광디스크, USB 드라이브 등)를 포함하고, 컴퓨터 판독가능한 프로그램 코드는 이하에서 설명된 바와 같이 하나 이상의 기능 및 방법을 구현하기 위해 (운영 체제과 관련하여 작동하는) 프로세서에 의해 실행되도록 구성된다. 이와 관련하여, 프로그램 코드는 임의의 바람직한 언어로 구현될 수 있고, 기계 코드, 어셈블리 코드, 바이트 코드, 해석가능한 소스 코드 등(예를 들어, C, C++, C#, 자바, 액션스크립트(Actionscript), 오브젝티브-C(Objective-C), 자바스크립트, CSS, XML 등)으로 구현될 수 있다.

도 1을 살펴보면, 상기 도면은 다양한 차량 전자 모듈, 서브시스템 및/또는 구성요소를 포함하는 차량(101)용 예시적인 시스템(100)을 도시한다. 엔진/변속기 모듈(102)은 차량 엔진 및 변속기 특성이나 파라미터 데이터를 처리 및 제공하도록 구성되고, 엔진 제어 유닛(ECU) 및 변속기 제어부를 포함할 수 있다. 디젤 엔진에서, 모듈(102)은 특히 연료 분사율(fuel injection rate), 배기 제어, NOx 제어, 산화 촉매 컨버터의 재생, 터보과급기(turbocharger) 제어, 냉각 시스템 제어, 및 스로틀 제어와 관련된 데이터를 제공할 수 있다. 가솔린 엔진에서, 모듈(102)은 람다(lambda) 제어, 운행기록 자기진단 디바이스(on-board diagnostics), 냉각 시스템 제어, 점화 시스템 제어, 주유 시스템 제어, 연료 분사율 제어, 스로틀 제어 등과 관련된 데이터를 제공할 수 있다. 변속기 특성 데이터는 변속기 시스템과 기어 변속, 토크 및 클러치의 사용과 관련된 정보를 포함할 수 있다. 일 실시형태 하에서, 엔진 제어 유닛 및 변속기 제어부는 메시지, 센서 신호 및 제어 신호를 교환할 수 있다.

GPS(Global Positioning System) 모듈(103)은 내비게이션 처리(도 4 참조) 및 차량(101)용 위치 데이터를 제공한다. 센서(104)는 차량 특성 및/또는 파라미터 데이터(예를 들어, 모듈(102)로부터)와 관련된 데이터를 포함할 수 있는 센서 데이터를 제공하고, 또한, 온도, 습도 등과 같은 차량, 차량의 내부 및/또는 주변에 관계된 환경 데이터도 제공할 수 있다. 라디오/엔터테인먼트 모듈(105)은 차량(101)에서 재생되는 오디오/비디오 미디어와 관련된 데이터를 제공할 수 있다. 라디오/엔터테인먼트 모듈(105)은 AM/FM 라디오, 위성 라디오, 콤팩트 디스크, DVD, 디지털 미디어, 스트리밍 미디어 등을 재생하도록 구성된 엔터테인먼트 유닛과 통합되거나 및/또는 통신가능하게 연결될 수 있다. 통신 모듈(106)은 유선 접속이나 와이파이(Wi-Fi), 블루투스(Bluetooth), NFC 등과 같은 무선 프로토콜을 통해 시스템(100)의 임의의 모듈이 서로 통신하거나 및/또는 외부 디바이스(예를 들어, 디바이스(202 내지 203))와 통신하도록 허용한다. 일 실시형태에서, 모듈(102 내지 106)들은 특정 통신 및 데이터 교환 목적을 위해 버스(112)에 통신가능하게 연결될 수 있다.

차량(101)은 시스템(100) 전반을 중심적으로 처리하고 데이터 통신을 제어하는 메인 프로세서(107)를 추가로 포함할 수 있다. 스토리지(storage, 108)는 데이터, 소프트웨어, 미디어, 파일 등을 저장하도록 구성될 수 있다. 디지털 신호 프로세서(DSP; 109)는 메인 프로세서(107)와 별개의 프로세서를 포함할 수 있거나, 프로세서(107) 내에 통합될 수 있다. 일반적으로, DSP(109)는 디지털화된 음성, 오디오, 비디오, 온도, 압력, 위치 등과 같은 신호를 받은 후 이를 필요에 따라 처리하도록 구성될 수 있다. 디스플레이(110)는 도 1의 임의의 모듈을 시각적(또한, 음성적) 표시를 제공하도록 구성될 수 있고, LCD, LED, OLED 또는 임의의 다른 적절한 디스플레이로 구성될 수 있다. 또한, 디스플레이(110)는 오디오 출력을 제공하기 위한 오디오 스피커와 함께 구성될 수 있다. 입력/출력 모듈(111)은 전자 열쇠(key fobs), 디바이스 컨트롤러 등과 같은 다른 주변 디바이스로/다른 주변 디바이스로부터의 데이터 입력 및 출력을 제공하도록 구성된다. 상술한 바와 같이, 모듈(107 내지 111)들은 다른 모듈로부터의 데이터 및 정보를 전송/수신하기 위해 데이터 버스(112)에 통신가능하게 연결될 수 있다.

도 2를 살펴보면, 차량(예를 들어, 101)이 한 명 이상의 사용자에게 등록될 수 있는 하나 이상의 디바이스(201)(202, 203)들과 짝을 이루는 예시적인 실시형태가 도시된다. 디바이스(201)들은, 종래에 알려진 바와 같이, 블루투스 페어링(pairing)을 사용하거나 와이파이 또는 NFC 등록을 사용하는 차량(101)에 등록될 수 있다. 바람직하게, 디바이스(201) 등록은 디바이스 ID나 SIM ID에 따라 차량에 저장되고(예를 들어, 108), 인구통계 데이터, 사용자 관심사 및/또는 사용자 디바이스/차량 히스토리를 포함할 수 있는 각 ID와 관련된 디바이스 사용자 프로파일을 추가로 포함할 수 있다. 도 2의 실시형태에서, 디바이스(202, 203)들은 차량(101)과 내비게이션 데이터, 또한, 캘린더 데이터, 접촉 데이터, 즐겨찾기(favorites), 애플리케이션 등을 포함하나 이에 제한되지 않는 임의의 다른 디바이스 데이터를 통신하도록 구성될 수 있고, 서로 통신하도록 추가로 구성될 수 있다. 또한, 휴대용 디바이스(201)들은 하나 이상의 서버를 포함할 수 있는 중앙 서버(205)로부터 데이터를 전송/수신하기 위해 무선 네트워크(204)와 통신하도록 구성된다. 유사하게, 일 실시형태에서, 또한, 차량(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 메모리(solid-state memory) 디바이스를 포함할 수 있다. 프로세서(303), 및 주변디바이스 인터페이스(304)와 같이 디바이스(300)의 다른 구성요소에 의해 메모리(308)에 액세스하는 것은 메모리 컨트롤러(302)에 의해 제어될 수 있다. 주변디바이스 인터페이스(304)는 디바이스의 입력 및 출력 주변디바이스를 프로세서(303) 및 메모리(308)에 연결한다. 하나 이상의 프로세서(303)는 디바이스(300)의 다양한 기능을 수행하고 데이터를 처리하기 위해 다양한 소프트웨어 프로그램 및/또는 메모리(308)에 저장된 명령 세트를 구동 또는 실행한다. 일부 실시형태에서, 주변디바이스 인터페이스(304), 프로세서(들)(303), 디코더(313) 및 메모리 컨트롤러(302)는 칩(301)과 같은 단일 칩 상에서 구현될 수 있다. 다른 실시형태에서, 이들은 별개의 칩 상에서 구현될 수 있다.

RF(무선 주파수) 회로망(305)은 또한 전자기 신호로도 알려진 RF 신호를 송수신한다. RF 회로망(305)은 전기 신호를 전자기 신호로 변환하거나 전자기 신호를 전기 신호로 전환하고 전자기 신호를 통해 통신 네트워크 및 다른 통신 디바이스들과 통신한다. RF 회로망(305)은 이들 기능들을 수행하기 위한 공지의 회로망을 포함할 수 있고, 안테나 시스템, RF 트랜스시버, 하나 이상의 증폭기, 튜너, 하나 이상의 오실레이터, 디지털 신호 프로세서, CODEC 칩셋, SIM(subscriber identity module) 카드, 메모리 등을 포함하나 이에 제한되지 않는다. RF 회로망(305)은 또한 월드 와이드 웹(World Wide Web; 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 access), 블루투스, 와이파이(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 Messaging and Presence Service)), 및/또는 SMS(Short Message Service), 또는 본 발명의 출원시 아직 개발되지 않은 통신 프로토콜을 포함하는 임의의 다른 적절한 통신 프로토콜을 포함하나 이에 제한되지 않는다.

오디오 회로망(306), 스피커(321) 및 마이크로폰(322)은 사용자와 디바이스(300) 사이에 오디오 인터페이스를 제공한다. 오디오 회로망(306)은 주변디바이스 인터페이스(304)로부터 오디오 데이터를 수신할 수 있고, 오디오 데이터를 전기 신호로 전환하고, 전기 신호를 스피커(321)에 전송한다. 스피커(321)는 전기 신호를 사람이 들을 수 있는 음파로 전환한다. 또한, 오디오 회로망(306)은 음파로부터 마이크로폰(321)에 의해 전환된 전기 신호를 수신하고, 상술한 인코딩된 오디오를 포함할 수 있다. 오디오 회로망(306)은 전기 신호를 오디오 데이터로 전환하고 오디오 데이터를 처리를 위해 주변디바이스 인터페이스(304)로 전송한다. 오디오 데이터는 주변디바이스 인터페이스(304)에 의해 메모리(308) 및/또는 RF 회로망(305)으로부터 검색될 수 있고 및/또는 메모리(308)로 전송될 수 있다. 일부 실시형태에서, 또한 오디오 회로망(306)은 출력 전용 헤드폰이나 출력(예를 들어, 한쪽이나 양쪽 귀를 위한 헤드폰) 및 입력(예를 들어, 마이크로폰)을 모두 갖는 헤드셋과 같은 제거가능한 오디오 입력/출력 주변디바이스와 오디오 회로망(206) 사이에 인터페이스를 제공하기 위한 헤드셋 잭(headset jack)을 포함한다.

I/O 서브시스템(311)은 터치 스크린(315) 및 다른 입력/제어 디바이스(317)와 같은 디바이스(300) 상의 입력/출력 주변디바이스를 주변디바이스 인터페이스(304)에 연결한다. I/O 서브시스템(311)은 다른 입력 또는 제어 디바이스용 하나 이상의 입력 컨트롤러(320) 및 디스플레이 컨트롤러(318)를 포함할 수 있다. 하나 이상의 입력 컨트롤러(320)는 다른 입력 또는 제어 디바이스(317)로부터/제어 디바이스(317)로 전기 신호를 송수신한다. 다른 입력/제어 디바이스(317)는 물리적 버튼(예를 들어, 푸시 버튼, 록커 버튼 등), 다이얼, 슬라이더 스위치, 조이스틱, 클릭 휠 등을 포함할 수 있다. 일부 대안적인 실시형태에서, 입력 컨트롤러(들)(320)는, 키보드, 적외선 포트, USB 포트 및 마우스와 같은 포인터 디바이스, 스피커(321)의 볼륨 제어용 업/다운 버튼 및/또는 마이크로폰(322) 중 어느 하나와 연결될 수 있다(또는 어느 것에도 연결되지 않을 수 있다). 터치 스크린(315)은 또한 가상이나 소프트 버튼 및 하나 이상의 소프트 키보드를 구현하도록 사용될 수 있다.

터치 스크린(315)은 디바이스와 사용자 사이에 입력 인터페이스와 출력 인터페이스를 제공한다. 디스플레이 컨트롤러(318)는 터치 스크린(315)으로부터/터치 스크린(315)으로 전기 신호를 송수신한다. 터치 스크린(315)은 사용자에게 시각적 출력을 디스플레이한다. 시각적 출력은 그래픽, 문자, 아이콘, 비디오 및 이의 임의의 조합을 포함할 수 있다. 일부 실시형태에서, 시각적 출력의 일부 또는 모두는 사용자 인터페이스 대상에 상응할 수 있다. 터치 스크린(315)은 터치 감응 표면, 햅틱 및/또는 촉각 접촉에 기초하여 사용자의 입력을 받아들이는 센서나 센서 세트를 갖는다. 터치 스크린(315) 및 (메모리(308)의 명령 세트 및/또는 임의의 관련된 모듈과 함께)디스플레이 컨트롤러(318)는 터치 스크린(315) 상의 접촉(및 임의의 이동이나 접촉의 끊어짐)을 검출하고 검출된 접촉을 터치 스크린 상에 디스플레이되는 사용자 인터페이스 대상(예를 들어, 하나 이상의 소프트키, 아이콘, 웹페이지 또는 이미지)과의 상호작용으로 전환한다. 예시적인 실시형태에서, 터치 스크린(315)과 사용자 사이의 접촉 지점은 사용자의 손가락에 상응한다. 터치 스크린(215)은 LCD(liquid crystal 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(Universal Serial Bus), 파이어와이어 등)는 다른 디바이스와 직접 연결되거나 네트워크(예를 들어, 인터넷, 무선 LAN 등)를 통해 간접적으로 연결되도록 제공되고 구성될 수 있다.

문자/그래픽 모듈(311)은 터치 스크린(315) 상에 그래픽을 렌더링하고 디스플레이하기 위해 다양한 공지의 소프트웨어 구성요소를 포함하고, 디스플레이되는 그래픽의 강도를 변경하기 위한 구성요소를 포함한다. 여기서 사용된 바와 같이, 용어 "그래픽"은 사용자에게 디스플레이될 수 있는 임의의 대상을 포함하는 것으로, 제한 없이 문자, 웹페이지, 아이콘(소프트키를 포함하는 사용자 인터페이스 대상과 같은), 디지털 이미지, 비디오, 애니메이션 등을 포함한다. 추가적으로, 소프트 키보드는 문자 입력을 필요로 하는 다양한 애플리케이션에서 문자를 입력하기 위해 제공될 수 있다. GPS 모듈(312)은 디바이스의 위치를 결정하고 이 정보를 다양한 애플리케이션에서 사용하도록 제공한다. 애플리케이션(314)은 내비게이션 소프트웨어, 맵핑, 전화 연락처/접촉 리스트, 이메일, 인스턴트 메시징 등을 포함하는 다양한 모듈을 포함할 수 있다. 내비게이션 애플리케이션은 디바이스(300) 상에서 고유하게(natively) 실행되고 동작될 수 있어서, 이하에서 더욱 상세히 설명하는 바와 같이, 사용자가 내비게이션 및/또는 맵핑 데이터를 입력 및 처리할 수 있다.

이제 도 4를 살펴보면, 예시적인 차량 내비게이션 시스템(400)이 개시되어 있으며, CPU(402), GPS 수신기(403) 및 자이로스코프(404)를 포함할 수 있는 차 내비게이션 유닛(401)을 포함한다. 추가적으로, 내비게이션 유닛(401)은 내비게이션 유닛(401)이 상술한 디바이스(300)와 같은 휴대용 디바이스와 통신할 수 있도록 하는 통신부(405)를 포함할 수 있다. 특정 예시적인 실시형태에서, 내비게이션 데이터는 디바이스(300)로부터 수신될 수 있고, 여기에서 "외부 내비게이션 컨텐츠" 또는 "외부 내비게이션 데이터"로 언급될 수 있다. 내비게이션 유닛(401)은 차량의 이동 및 상태를 추적하기 위해 차량 속도 신호(406) 및 R-범위/주차 신호(407)를 수신할 수 있다. 내비게이션 유닛(401)은 사용자를 유닛의 맵 데이터베이스에서 도로 위에 위치시키도록 위치 데이터를 획득하기 위해 GPS 수신기(403)를 활용한다. 도로 데이터베이스를 사용하여, 유닛(401)은 또한 그 데이터베이스에서 도로를 따라 다른 위치로 방향을 제시할 수 있다. 구동계(drivetrain)에 부착된 센서로부터의 거리 데이터를 사용하는 추측 항법(dead reckoning), 자이로스코프(404) 및 가속도계(미도시)는, GPS 신호 손실 및/또는 멀티패스가 도심 밀집 지역(urban canyons)이나 터널로 인해 발생할 수 있음에 따라, 신뢰성을 추가로 높이기 위해 사용될 수 있다.

내비게이션 유닛(401)용 도로 데이터베이스는 일부 관심 지역을 포함하는 벡터 맵(vector map)일 수 있다. 거리 이름이나 번호 및 하우스 번호(house number)는 지리 좌표로 인코딩될 수 있어서, 사용자가 거리 주소로 일부 원하는 목적지를 찾을 수 있거나, 이하에서 상세히 설명하는 바와 같이, 일반 명칭이나 특정 이름으로 일부 원하는 목적지를 찾을 수 있다. 관심 지점(웨이포인트(waypoints))은 또한 그의 지리 좌표와 함께 저장될 수 있다. 구체적인 관심 지점에는 속도 카메라, 주유소, 공용 주차장 등이 포함될 수 있다. 컨텐츠는 현존하는 거리를 따라 차량이 운행하고(셀룰러, 와이파이) 인터넷을 통해 통신하여 최신 맵을 받음에 따라, 사용자 기반으로 생성될 수 있다. 내비게이션 맵핑 형식은 지리 데이터 파일(GDF)을 포함할 수 있고, 또한 CARiN, SDAL 및 NDS PSF와 같은 다른 형식을 포함할 수도 있다. 내비게이션 유닛(401) 내에 포함된 내비게이션 컨텐츠는 여기에서 "내부 내비게이션 컨텐츠" 또는 "내부 내비게이션 데이터"로 언급될 수 있다.

내비게이션 유닛(401)은 LCD 유닛(409)과 오디오 유닛(413)에 추가로 연결될 수 있고, LCD 유닛(409)은 LCD 스크린(410), CPU(412) 및 온/오프 스위치(411)를 포함할 수 있다. 오디오 유닛(413)은 CPU(414) 및 파워 증폭기(415)를 포함할 수 있다. 오디오 유닛(413)의 출력은 사용자에게 출력되도록 오디오 증폭기(408)로 전달될 수 있다.

동작 중에, 도 1 내지 도 4의 실시형태는 내부 및 외부 내비게이션 컨텐츠(예를 들어, 즐겨찾기(favorites), 위치, 접촉(contacts), 주소 등)를 수집하고 내비게이션 컨텐츠를 처리하며, 몇몇의 소스로부터 복수의 공통 위치를 디스플레이하도록 구성될 수 있다. 소스는 내비게이션 시스템(예를 들어, 400), 사용자 디바이스(예를 들어, 300), 및/또는 네트워크 서버(예를 들어, 205)를 포함하나 이에 제한되지 않는다. 일 예에서, 내비게이션 시스템(예를 들어, 400, 103)은 그래픽 표현으로 공통 목적지를 처리하고 기하학적으로 구조화할 수 있다. 그래픽 표현은 루트의 기하학적 형상, 교통 흐름, 교통 사고 및 위치 주위의 주행 정보와 같은 추가 정보를 포함할 수 있다.

도 5를 살펴보면, 내비게이션 시스템(예를 들어, 400, 103)이 다수의 소스로부터 내비게이션 컨텐츠를 수집하고, 수집된 내비게이션 컨텐츠를 처리하며 우선순위화하고 내비게이션 시스템 상에 디스플레이를 위해 선형화 및 기하학적 재위치설정 처리를 수행하도록 구성되는 예시적인 프로세스(500)가 도시된다. 프로세스(500)는 내비게이션 시스템이 블록(504)에서 내비게이션 컨텐츠를 수집하는 블록(502)에서 시작할 수 있다. 상술한 바와 같이, 내비게이션 컨텐츠는 휴대폰, 태블릿, 랩톱, 개인용 컴퓨터, 서버, 및/또는 컴퓨터 네트워크(예를 들어, 클라우드-기반 시스템 및/또는 서버)를 포함하나 이에 제한되지 않은 복수의 소스로부터 수집/수신될 수 있다. 내비게이션 컨텐츠는 블루투스™, 와이파이, 이더넷(Ethernet), 셀룰러 통신 등을 포함하나 이에 제한되지 않은 임의의 종래의 통신 플랫폼을 사용하여 수신될 수 있다.

소스에 종속되는, 내비게이션 컨텐츠는 현재 위치(506), 하나 이상의 예상된 목적지(508), 하나 이상의 이전 목적지(510), 하나 이상의 선호 위치(512), 집 위치(514), 하나 이상의 직장 위치(516), 하나 이상의 캘린더 위치(518)(예를 들어, 캘린더 애플리케이션에 의해 얻어진 위치) 및/또는 위치(520)로의 하나 이상의 루트를 포함하는 다양한 내비게이션 컨텐츠 데이터를 포함할 수 있다. 블록(520)에서, 위치로의 루트는 예상된 목적지에 대한 예상된 루트, 다른 위치에 대한 가장 빠른 루트, 루트에 대한 물리적 세그먼트, 주 거리 이름, 주 도로 번호, 교통 흐름 및 교통 사고를 포함하나 이에 제한되지 않은 추가 내비게이션 데이터를 포함할 수 있다. 지오태그(geotag) 및 소셜 미디어 지오그래픽 컨텐츠와 같은 다른 종류의 내비게이션 컨텐츠가 본 발명에 의해 고려되는 것으로 당업자에게 이해되어야 한다.

블록(504)에서 내비게이션 컨텐츠가 수집/수신되면, 내비게이션 시스템은 도 6과 관련하여 추가로 상세히 설명되는, 블록(522)에서의 우선순위에 대한 수집된 내비게이션 컨텐츠를 처리할 수 있다. 우선순위화되면, 내비게이션 시스템은 도 7 내지 도 10에서 하기에서 추가로 상세히 설명되는 블록(524)에서 선형화 및 기하학적 재위치설정을 위해 우선순위화된 내비게이션 컨텐츠를 처리할 수 있다.

도 6을 살펴보면, 블록(602)에서 우선순위 알고리즘이 내비게이션 시스템(예를 들어, 400, 103) 내에 로딩될 수 있는 처리 및 디스플레이를 위해 내비게이션 데이터를 우선순위화하기 위한 예시적인 프로세스(600)가 도시된다. 일 예시적인 실시형태 하에서, 특정 우선순위 알고리즘이 선택될 수 있고(예를 들어, 내비게이션 시스템 또는 휴대용 디바이스 상의 터치 스크린을 통하여) 내비게이션 시스템 내로 로딩될 수 있는, 사용자나 사용자 그룹의 내비게이션 프로파일과 유사하게 다중 우선순위화 알고리즘이 저장 및 로딩될 수 있다. 블록(602)의 우선순위화 알고리즘은 내비게이션 데이터 타입을 기초로 한 미리결정된 우선순위를 포함할 수 있다. 내비게이션 데이터 타입은 내비게이션 데이터의 타입 및/또는 소스에 의해 정해질 수 있다. 특정 예시적인 실시형태에서, 미리결정된 우선순위는 수집된 내비게이션 데이터의 타입 및/또는 소스에 할당될 수 있다. 일 예에서, 티어드 우선순위 랭킹(tiered priority ranking)이 다음과 같이 할당될 수 있다:

우선순위 1: 휴대용 디바이스로부터 수신된 위치

우선순위 2: 캘린더로부터 얻어진 위치

우선순위 3: 집 위치

우선순위 4: 예상된 목적지

우선순위 5: 직장 위치

우선순위 6: 즐겨찾기에 저장된 최종 사용된 위치

우선순위 7: 최종 목적지로부터 최종 사용된 위치

우선순위 8: 나머지 즐겨찾기

우선순위 9: 나머지 목적지.

일 예에서, 내비게이션 시스템은 캘린더 애플리케이션으로부터 얻어진 위치("우선순위 2")가 각각의 위치에 대해 필요한 목적지 시간을 기초로 오더 위치로 처리되도록 구성될 수 있다. 특정 예시적인 실시형태에서, 일정 또는 가변 시간 버퍼가 위치를 우선순위화하기 위하여 추가될 수 있다. 예를 들어, 얻어질 수 있는 위치 또는 주소를 갖는 캘린더 엔트리(calendar entry)가 내비게이션 시스템에 수신될 수 있다. 내비게이션 시스템 프로세서(예를 들어, 402)는 위치에 도착하기 위한 실-시간 교통 시간(RTT)을 계산할 수 있고 위치에 도착하는데 이용될 수 있는 충분한 시간을 결정한다. 일 예에서, 시간 버퍼(예를 들어, 1 시간)는 도착 시간이 버퍼링된 기간 내에 있는 것을 보장하기 위하여(예를 들어, 필요한 도착 시간 이전에 적어도 1시간 내에 도착) 추정된 도착 시간에 추가될 수 있다.

일 예시적인 예에서, 우선순위 알고리즘이 블록(602)에서 로딩되면, 실행된 우선순위 알고리즘은 블록(604)에서 수집된 내비게이션 컨텐츠에서 적어도 일부 위치에 대한 하나 이상의 거리를 결정할 수 있다. 일 예에서, 거리는 내비게이션 경로를 기초로 한 내비게이션 데이터의 각각의 위치에 대한 CCP(current car position)로부터 계산될 수 있다. 또 다른 예에서, 거리는 공통 내비게이션 경로의 일부로 결정된 다수의 위치에 대해 CCP로부터 계산될 수 있다.

블록(606)에서, 내비게이션 시스템은 수집된 컨텐츠 거리에 대해 우선순위를 적용하고, 블록(608)에서 거리(들)에 의해 데이터를 분석하며 블록(610)에서 우선순위에 의해 데이터를 분석한다. 블록(608 및/또는 610)에서 도시된 분석 프로세스는 내비게이션 시스템에서 독립적이거나 동시에 수행될 수 있고, 분석은 아래에서 더 상세히 언급된 우선순위화 기준(prioritization criteria)에 부합하는 내비게이션 컨텐츠, 내비게이션 위치, 목적지 및 경로를 결정한다. 블록(608)에서, 거리는 현재 위치 및/또는 하나 이상의 목적지에 대해 계산될 수 있다. 또한, 각각의 거리는 상대 거리(예를 들어, 거리(A)는 거리(B)에 대해 10% 더 길고, 거리(C)에 대해 30% 더 짧음)를 결정하기 위하여 다른 목적지에 대한 거리에 대해 처리될 수 있다. 이 분석은 바람직하게는 논리적(예를 들어, 불(Boolean)) 배열로 구성될 수 있는 상대 우선순위화된 디스플레이 및 내비게이션을 허용한다.

단순화된 예에서, 하나의 소스(우선순위(P1)를 갖는 사용자1의 전화)로부터의 거리(D1)가 또 다른 소스(우선순위(P2)를 갖는 사용자2의 전화)로부터의 거리(D2)와 동일한 경우, 시스템은 더 높은 우선순위(사용자1 또는 P1)로부터의 위치만이 내비게이션 맵 상에 디스플레이되도록 구성될 수 있다. 디스플레이된 위치는 CCP(예를 들어, 공기 거리(air distance)) 주위에서 미리결정된 반경(예를 들어, 10 마일, 400 미터 등)으로 제한될 수 있다. 또 다른 단순화된 예에서, 주어진 거리(D1, D2, D3)와 우선순위(P1, P2)의 경우, 이하의 디스플레이 및 내비게이션 논리가 구성될 수 있다:

D1 ≤ ( D2 + [0.1 * ( D1 )]) 라면 그 뒤 P1 = P1 -1 ---------- (1)

D1 ≥ D3 라면 그 뒤 P1 = P1 +1 ---------------------------- (2)

D1 < D2 및 P1 > P2 라면 그 뒤 P1 = P1 - 1 -------------- (3)

여기서, 방정식(1)에서, 제1 거리(D1)가 제1 거리의 10%(0.1 * (D1))를 더한 제2 거리(D2)의 합 이하인 경우, 그 뒤에 우선순위(P1)는 1 (P1 - 1) 만큼 증가한다. 방정식(2)에서, 제1 거리(D1)가 또 다른 거리(D3) 이상인 경우, 그 뒤에 우선순위(P1)는 1 (P1 + 1) 만큼 감소한다. 방정식(3)에서, 거리(D1)가 거리(D2)보다 짧은 경우, 우선순위(P1)는 우선순위(P2)보다 더 높고, 그 뒤 우선순위(P1)는 1 (P1-1) 만큼 증가한다. 방정식(1) 내지 (3)이 개별적으로 또는 하나 이상의 조합으로 서로 적용될 수 있는 것으로 당업자에게 이해되어야 한다. 물론, 본 발명 하에 구성될 수 있는 다수의 다른 논리적 내비게이션 구성이 있다.

도 7을 살펴보면, 예시적인 실시형태 하에서 도 1 내지 도 3의 임의의 시스템 및/또는 장치를 사용하여 내비게이션 컨텐츠 데이터의 선형화 및 기하학적 처리를 위한 프로세스(700)가 도시된다. 블록(702)에서, 내비게이션 시스템은 하나 이상의 디스플레이 알고리즘을 로딩한다. 내비게이션 시스템은 도 6의 우선순위화 처리가 수행된 후에 요청될 수 있는 다수의 디스플레이 알고리즘을 포함할 수 있다. 특정 예시적인 실시형태 하에서, 디스플레이 알고리즘은 우선순위화 프로세스(600)로 통합될 수 있고, 우선순위화와 동시에 수행될 수 있다. 로딩된 디스플레이 알고리즘은 프로세스(600)에서 생성된 우선순위화 계산/값에 종속될 수 있거나 이로부터 부분적으로 또는 완전히 독립적일 수 있다.

블록(704)에서, 프로세스(700)는 CCP에 대한 맵 위치 또는 위치들 및/또는 내비게이션 경로를 결정하기 위하여 맵 위치를 처리하고 맵 위치에 대해 블록(706)에서 하나 이상의 내비게이션 모드를 결정/설정한다. 내비게이션 모드는 가장 빠른 루트, 가장 짧은 거리 등을 포함할 수 있지만 이에 제한되지 않는다. 블록(708)에서, 내비게이션 시스템은 CCP와 하나 이상의 맵 위치들 간에 선 표시로서 내비게이션 맵을 재생성하기 위하여 선형화 처리를 수행한다. 블록(710)에서, 내비게이션 시스템은 CCP에 대한 선형화된 맵 위치를 위치설정 및 디스플레이하기 위하여 기하학적 처리를 수행한다.

도 8a 내지 도 8b는 예시적인 실시형태 하에서 선형화 처리의 단순화된 예를 도시한다. 도 8a에서, CCP(802)로부터 목적지(804)로의 내비게이션 경로(803A)가 도시되며, 내비게이션 경로(803A)는 복수의 내비게이션 세그먼트(1 내지 7)를 포함하고, 이들 내비게이션 세그먼트의 적어도 일부는 서로에 대해 비선형이다. 내비게이션 세그먼트는 직선 또는 곡선형 내비게이션 선일 수 있고 서로에 대해 수직, 평행, 직교 및/또는 비스듬할 수 있는 것으로 당업자에게 이해되어야 한다. 특정 예시적인 실시형태에서, 내비게이션 시스템은 수집된 내비게이션 컨텐츠로부터 식별된 각각의 목적지/위치에 대한 내비게이션 경로(예를 들어, 803A)를 계산할 수 있다. 일부 예시적인 실시형태에서, 내비게이션 시스템은 도 6의 프로세스(600)에서 계산된 우선순위 기준에 부합하는 목적지/위치에 대해서만 내비게이션 경로를 계산할 수 있다. 내비게이션 경로는 루트들 간에 상이할 수 있는 각각의 경로에 대한 미리결정된 셋팅 또는 사용자 선호도에 따라 경로를 계산하거나 모든 경로(예를 들어, 가장 빠른 루트, 가장 짧은 거리 등)에 대한 유니버설 내비게이션 셋팅을 사용하여 계산될 수 있다.

내비게이션 경로(803A)의 계산 중에, 내비게이션 시스템은 또한 루트에 관한 추가 정보를 처리 및/또는 계산할 수 있다. 예시적인 실시형태에서, 내비게이션 경로 진행 마커(navigational path progress marker)(예를 들어, 25%, 50%, 75%)가 내비게이션 루트(803A)에 대해 계산될 수 있다. 추가로, 루트 및/또는 교통 관련 정보 및 경보(예를 들어, 805A)가 내비게이션 시스템 상에 표시(presentation)를 위해 처리될 수 있다.

선형화 처리(예를 들어, 도 7의 708)를 사용하여, 내비게이션 시스템이 도 8b에 도시된 바와 같이 완전 선형 표현으로서 내비게이션 경로(803A)를 변환시킬 수 있다. 이 예에서, 내비게이션 경로(803A)의 복수의 내비게이션 세그먼트는 세그먼트(803B, 803C)에 의해 일괄적으로 도시된 선형 표현으로 변환될 수 있다. 추가로, 루트 및/또는 교통 정보 및 경보(805B)가 루트 및/또는 교통 정보가 관련될 수 있는 내비게이션 경로(들) 상의 하나 이상의 상대 영역을 나타내기 위하여 선형화된 표현으로 표현될 수 있다. 선형화된 세그먼트(803B, 803C)는 세그먼트(803B)가 실선으로 표현될 수 있는 상이하게 시각화된 세그먼트로서 도시되는 반면 세그먼트(803C)는 선형화된 세그먼트(803B)를 통한 교통 흐름이 정상적인 반면 교통이 위치(805B)에서 교통 사고로 인해 선형화된 세그먼트(803C) 상에서 교통이 혼잡할 수 있는 것을 표현하는 점선으로 표현될 수 있다. 선형화된 교통 세그먼트는 실선, 점선, 파선, 1점 쇄선, 이중선 등과 같은 상이한 선 스타일을 사용하여 그래픽으로 도시될 수 있고, 다양한 선 두께 및 색상(예를 들어, 적색, 황색, 녹색)을 사용하여 시각화될 수 있다. 특정 도시된 실시형태에서, 내비게이션 진행 바(810)는 차량이 내비게이션 경로를 따라 얼마나 멀리 이동하는지를 사용자에게 나타내기 위하여 제공된다.

특정 예시적인 실시형태에서, 내비게이션 시스템에서 내비게이션 경로 세그먼트(예를 들어, 1 내지 7)들의 거리를 합하고 이 거리를 선형 표현으로 변환시킴으로써 선형화 처리가 실행될 수 있다. 일 예에서, 선형 표현은 경로들 간에 상대 선형화된 거리들을 일정하게 유지하면서 내비게이션 시스템 디스플레이 스크린의 경계 내에 하나 이상의 선형화된 경로를 나타내기 위하여 스케일링 팩터(scaling factor)(예를 들어, 0.1 내지 3)가 곱해질 수 있다. 이러한 구성 하에서, 선형화된 경로는 일정하게 연장 또는 단축될 수 있다. 다수의 선형화된 경로는 수평 바 맵(또는 "그래프"), 수직 바 맵(또는 "그래프") 및 방사형 맵(또는 "그래프")을 포함하나 이에 제한되지 않는 다수의 형식으로 처리 및 나타내질 수 있다. 특정 예시적인 실시형태에서, 수평 바 맵은 수평 경로로서 각각의 선형화된 내비게이션 경로(예를 들어, 도 8b)를 개별적으로 나타낼 수 있는 반면, 수직 바 맵은 수직 경로로서 각각의 선형화된 내비게이션 경로(예를 들어, 도 8b)를 개별적으로 나타낼 수 있다. 선형화된 경로들의 순서는 길이 및/또는 우선순위, 또는 일부 다른 적절한 메트릭(예를 들어, ETA)에 따라 디스플레이될 수 있다.

도 9를 살펴보면, 선형화된 경로의 방사형 맵 표현 형식은 예시적인 실시형태 하에서 도시되고, 그래픽 표현에 대한 가상의 X-Y 축의 중심점으로서 제시될 수 있는 차량(902)의 CCP에 대해 선형화된 경로(예를 들어, 912)를 갖는 복수의 목적지/위치(904 내지 910)가 도시된다. 각각의 복수의 목적지/위치(904 내지 910)는 (비선형화된) 맵 상의 이의 위치를 기초로 선형화된 내비게이션 맵(900) 상에 위치설정될 수 있다. 선형화가 특정 예시적인 실시형태에서 맵과 정확히 일대일 상관관계(exact one-to-one correlation)를 필요로 하지 않기 때문에, 목적지/위치(904 내지 910) 맵 배치는 내비게이션 맵 상에서 픽셀 배치 및/또는 일반적인 내비게이션 위치를 기초로 추정될 수 있다.

방사형 맵 표현(900)에서, 각각의 목적지/위치는 CCP가 센터링되는 축(예를 들어, X 축)에 대하여 방사각(914 내지 920)을 결정하도록 처리될 수 있다. 상기 방사각은 시계 방향(예를 들어, 920) 및/또는 축을 따라 반시계 방향(예를 들어, 914 내지 918)으로부터 계산될 수 있다. 결국, 둘 이상의 목적지/위치는 주어진 지점에서 일치되거나 중첩되고, 지점들 간의 구별을 위해 방사 방향으로 목적지/위치를 서로 이격시키도록 오프셋 알고리즘이 적용될 수 있다. 일 예 하에서, 2개의 목적지/위치가 동일한 지점을 통해 일치되는 경우, 각각의 목적지/위치는 서로 방사상으로 5° 오프셋 배열될 수 있다. 사용 중에, 내비게이션 시스템은 단지 사용자의 선호되는 목적지/위치만을 포함할 수 있는 수집된 내비게이션 데이터가 바람직하게는 유니버설 디스플레이(universal display)를 제공하는 방식으로 사용자에게 나타날 수 있도록 차량 CCP 및 목적지/위치와 같은 다양한 내비게이션 아이콘을 처리 및 재-배향한다.

도 10을 살펴보면, 시뮬레이팅된 내비게이션 시스템 디스플레이 스크린(1000)이 예시적인 실시형태 하에서 도시된다. 이 예에서, 내비게이션 시스템은 내비게이션 데이터를 수집하고 도 5 내지 도 9와 관련하여 상술한 처리 기술을 수행한다. 수집된 내비게이션 데이터를 디스플레이할 때, 차량 CCP(1002)는 실제 또는 추정된 맵 위치에서 목적지/위치를 표현하는 미리결정된 아이콘을 각각 갖는 목적지/위치(1004, 1008, 1012, 1016)와 함께 도시된다. 특정 예시적인 실시형태에서, 각각의 목적지/위치는 목적지/위치와 관련된 정보를 제공하는 정보 데이터 세그먼트(1006, 1010, 1014, 1018)를 추가로 포함할 수 있다. 또한, 정보 데이터 세그먼트는 각각의 목적지/위치의 우선순위의 표시(예를 들어, 1, 2, 3 등)를 제공할 수 있고 및/또는 현재 내비게이션 경로를 표시할 수 있다(예를 들어, 세그먼트(1006)를 강조함). 도 8b의 실시형태와 유사하게, 경보(예를 들어, 1022, 1032)가 제공될 수 있고 선형화된 내비게이션 경로가 상이한 선 스타일 또는 색상을 사용하여 디스플레이될 수 있다. 이 예에서, 실선(예를 들어, 1020, 1030, 1040)이 정상적인 교통 상황(normal traffic)을 나타낼 수 있고, 점선(예를 들어, 1024, 1034)이 교통 문제를 겪는 내비게이션 경로를 나타낼 수 있다.

도 11은 예시적인 실시형태 하에서 도 1 내지 도 10에 설명된 기술 및 이를 활용하는 내비게이션 시스템용 내비게이션 아이콘 및/또는 문자를 포맷팅하기 위한 데이터 테이블(1100)을 도시한다. 특정 예시적인 실시형태에서, 데이터 테이블(1100)은 사용자 전화(1114), 캘린더 애플리케이션(1116), 예상된 목적지(118), 집 위치(1120), 직장 위치(1122), 사용자 즐겨찾기(1124) 및 이전/최종 목적지(1126)를 포함하나 이에 제한되지 않는 다수의 타입 및 소스(1102)로부터 생성될 수 있는 수집된 내비게이션 컨텐츠로부터 형성될 수 있다. 수집된 내비게이션 컨텐츠 타입은 주소(1104), 교차로(1106), 도심부(1108), 관심 지점(1110), 및 전화 연락처(1112)를 포함할 수 있으나 이에 제한되지 않는다. 각각의 아이콘은 내비게이션 스크린(예를 들어, 1000) 상에 디스플레이될 수 있는 내비게이션 컨텐츠 타입(예를 들어, 1128) 및 소스(예를 들어, 1130)를 나타내는 아이콘을 포함할 수 있다.

본 발명이 사용자에게 가장 적합한 내비게이션 컨텐츠를 결정하고 이해하기 쉬운 형식으로 그 컨텐츠와 관련된 내비게이션 경로를 변환/디스플레이하기 위하여 유연하고 효과적인 플랫폼을 제공하는 것으로 당업자에게 이해되어야 한다. 물론, 다수의 수정과 변형이 본 발명에서 고려된다. 특정 예시적인 실시형태에서, 위치는 맵의 실제 기하학적 형상을 단순화하는 그래픽 표현으로 구조화되고 나타내진다. 각각의 도시된 위치에 대해, 가장 빠른 루트가 계산될 수 있다. 위치가 예상된 목적지인 경우, 예상된 루트가 그래프에 대해 사용될 수 있다. 예상된 목적지에 대해 계산된 가장 빠른 루트가 예상된 루트보다 더 빠른 경우, 시스템은 이를 "허용가능한 더 빠른 루트"를 도시하는 아이콘(예를 들어, 1004, 1006, 1022)으로 나타낼 수 있다. 위치가 예상된 목적지가 아닌 경우, 가장 빠른 루트가 그래프에 대해 사용될 수 있다. 도시된 루트에서 교통 흐름 및 교통 사고와 관련된 정보가 특정 예시적인 실시형태 하에서 나타내질 수 있다. 각각의 위치의 경우, 이하의 예시적이고 비제한적인 정보가 특정 실시형태 하에서 나타내질 수 있다:

* 아이콘(예를 들어, 도 10 내지 도 11에 도시된 바와 같이 포맷팅됨);

* 이름(예를 들어, 도 10 내지 도 11에 도시된 바와 같이 포맷팅됨);

* 평균 교통 영향을 기초로 포맷팅된(예를 들어, 색상, 선 스타일) 추정된 도착 시간(ETA);

* 지점 정보를 통하여; 및/또는

* 각각의 루트의 선형 및/또는 방사 표현으로 변환된 위치 및 루트의 선형화된 기하학적 형상.

상술한 바와 같이, 각각의 위치 및 상응하는 루트는 1-차원 표현을 사용하여 시각화될 수 있는 것으로 당업자에게 이해되어야 한다. 각각의 시각화가 포함할 수 있는 위치의 개수는 디스플레이 디바이스의 파라미터(예를 들어, 뷰포트의 크기, 종횡비, 아이콘의 크기 및 문자)에 종속될 수 있다. 특정 예시적인 실시형태에서, 위치 및 상응하는 문자/그래픽 정보의 아이콘은 애플리케이션에 종속하여 설명된 단계의 순서로 또는 다른 순서로 수행될 수 있는 뒤이은 비제한적인 예시적인 알고리즘을 기초로 처리 및 디스플레이될 수 있다:

* 다수의 목적지/위치를 포함하는 내비게이션 컨텐츠(예를 들어, 도 5) 수신 및 처리;

* 각각의 위치의 우선순위 결정(도 6);

* CCP에 관한 각각의 위치의 각도 결정(도 7, 도 9);

* 우선순위화된 소스로부터 임의의/각각의 위치의 위치 소스 결정:

a. 전화로부터;

b. 캘린더로부터;

c. 예상된 목적지로부터(예를 들어, PNav(Precise Differential GPS Navigation) 모듈로부터);

d. 집 위치로부터;

e. 직장 위치로부터;

f. 즐겨찾기로부터; 및/또는

g. 최종 목적지로부터.

* 다음 중 임의의 하나 이상으로부터 각각의 위치에 대한 위치 타입 결정:

a. 주소;

b. 교차로;

c. 카테고리/브랜드를 포함하거나 또는 포함하지 않는 관심 지점(들);

d. 지리적 위치;

e. 도심부; 및/또는

f. 전화 연락처.

* 다음 중 한 이상을 포함하는 각각의 위치에 대한 메타 정보 결정:

a. 위치 이름;

b. ETA/이동 시간;

c. 이름을 통하여(예를 들어 "Fwy 280", "A39", "레흐레(Lehre)", "라이프치히(Leipzig)"); 및

d. 집합된 교통 표시기(Aggregated traffic indicator)(자유 흐름, 중간 흐름, 느린 흐름, 정지, 알려지지 않은 흐름).

* 다음과 같이 교통 흐름 백분율을 기초로 위치로의 루트에 대한 교통 흐름 결정

0-12%, 느린 흐름을 나타냄

12-27%, 적당한 흐름을 나타냄

27-31%, 빠른 흐름(light flow)을 나타냄

31-98%, 자유 흐름을 나타냄

98-100%, 막히지 않거나 또는 알려지지 않은 흐름을 나타냄

* 이하의 정보를 포함하는 각각의 위치로의 루트에 대한 교통 사고 및 경보의 결정

a. 백분율로 루트 상의 위치

b. 동일한 루트 상에서 다른 사고에 대한 우선순위

c. 사고 타입

상술한 바와 같이, CCP로부터 각각의 위치까지 선형화된 루트가 디스플레이될 수 있다. 원래의 루트의 각각의 지점은 축척 또는 백분율을 기초로 직선 상의 동일한 지점으로 맵핑될 수 있다. 상이한 길이의 루트가 상이한 축척에 따라 시각화될 수 있고, 이는 각각의 위치에 대한 직선의 궁극적 길이가 일정할 수 있기 때문이다. 이 방식으로, 교통 흐름과 교통 사고가 또한 루트 상에 맵핑될 수 있다. 둘 이상의 교통 사고가 발생하는 경우, 선형화된 루트를 따라 사고 아이콘을 이격시키도록 오프셋 알고리즘이 적용될 수 있다. 대안적으로, 가장 높은 우선순위를 갖는 사고 아이콘만이 디스플레이될 수 있다.

상술한 상세한 설명에서, 다양한 특징들은 본 발명을 간소화하기 위한 목적으로 하나의 실시형태에 함께 묶여 있는 것으로 보여질 수 있다. 본 발명의 방법은 청구된 실시형태가 각 특허청구범위에서 명확히 인용된 것보다 더 많은 특징을 필요로 한다는 의도를 반영하는 것으로 해석되어서는 안된다. 그보다는, 이하의 특허청구범위를 반영하여, 본 발명의 요지는 단일의 개시된 실시형태의 모든 특징보다 적은 수로 이루어질 수 있다. 따라서, 이하의 특허청구범위는 이에 따라 발명의 상세한 설명에 통합되고, 각 청구항은 그 자체로 별개의 실시형태가 된다.

Claims (20)

1. 내비게이션 시스템에 있어서,
   프로세서;
   상기 프로세서에 동작가능하게 연결된 메모리 - 상기 메모리는 내비게이션 시스템 내의 내부 내비게이션 데이터 소스로부터의 내부 내비게이션 데이터를 저장하도록 구성되고, 상기 내부 내비게이션 데이터는 하나 이상의 제1 내비게이션 목적지 및 위치 중 적어도 하나를 포함함 - ;
   현재 차 위치(CCP, current car position)를 결정하도록 구성되고 상기 프로세서에 동작가능하게 연결된 위성 항법 장치(global positioning apparatus); 및
   상기 프로세서에 동작가능하게 연결된 통신부 - 상기 통신부는 외부 내비게이션 데이터 소스로부터 외부 내비게이션 데이터를 수신하도록 구성되고, 상기 외부 내비게이션 데이터는 하나 이상의 제2 내비게이션 목적지 및 위치 중 적어도 하나를 포함함 -
   를 포함하고,
   상기 프로세서는,
   상기 내부 및 외부 내비게이션 데이터의 소스 및 타입 각각에 우선순위를 할당하고,
   상기 CCP에 대한 상기 제1 및 제2 내비게이션 목적지 및 위치의 거리를 결정하고,
   상기 우선순위 및 거리를 활용하여 상기 제1 및 제2 내비게이션 목적지 및 위치를 우선순위화하고,
   우선순위 기준에 부합하는 우선순위화된 제1 및 제2 내비게이션 목적지 및 위치에 대하여, 상기 CCP에 대한 내비게이션 경로를 계산하고,
   상기 내비게이션 경로에 대한 루트 및 교통 관련 정보와 경보 중 적어도 하나를 결정하고,
   상기 계산된 내비게이션 경로의 선형화된 표현(linearized representation) - 상기 선형화된 표현은 상기 루트 및 교통 관련 정보와 경보 중 적어도 하나의 표현을 포함함 - 을 생성하도록 구성되고,
   상기 내비게이션 데이터의 타입은 주소, 교차로, 관심 지점, 도심부, 및 전화 연락처 중 적어도 하나를 포함하는 것인, 내비게이션 시스템.
2. 제1항에 있어서,
   상기 프로세서는 각각의 내비게이션 경로의 비선형 내비게이션 세그먼트를 선형화된 표현으로 변환시킴으로써 선형화된 표현을 생성하도록 구성되는 것인, 내비게이션 시스템.
3. 제2항에 있어서,
   상기 선형화된 표현은 선형화된 수평 맵, 선형화된 수직 맵, 및 방사형 맵 중 하나를 포함하는 것인, 내비게이션 시스템.
4. 제1항에 있어서,
   상기 프로세서는 맵 위치에 대해 선형화된 제1 및 제2 내비게이션 목적지 및 위치 중 적어도 하나를 위치설정(position)하도록 구성되는 것인, 내비게이션 시스템.
5. 제1항에 있어서,
   상기 내비게이션 데이터의 소스는 전화, 캘린더, 예상된 목적지, 집 위치, 직장 위치, 선호 위치, 및 이전의 목적지 중 적어도 하나를 포함하는 것인, 내비게이션 시스템.
6. 제1항에 있어서,
   상기 프로세서는 우선순위화된 제1 및 제2 내비게이션 목적지 및 위치 중 적어도 하나에 대한 메타 정보를 제공하도록 구성되는 것인, 내비게이션 시스템.
7. 내비게이션 시스템에서 내비게이션 데이터를 선형화하기 위한 방법에 있어서,
   내비게이션 시스템 내의 내부 내비게이션 데이터 소스로부터의 내부 내비게이션 데이터 - 상기 내부 내비게이션 데이터는 하나 이상의 제1 내비게이션 목적지 및 위치 중 적어도 하나를 포함함 - 를 저장하는 단계;
   위성 항법 장치를 통하여 현재 차 위치(CCP)를 결정하는 단계;
   내비게이션 시스템의 통신부를 통하여 외부 내비게이션 데이터 소스로부터 외부 내비게이션 데이터 - 상기 외부 내비게이션 데이터는 하나 이상의 제2 내비게이션 목적지 및 위치 중 적어도 하나를 포함함 - 를 수신하는 단계;
   상기 내부 및 외부 내비게이션 데이터의 소스 및 타입 각각에 우선순위를 할당하는 단계;
   상기 CCP에 대한 상기 제1 및 제2 내비게이션 목적지 및 위치의 거리를 결정하는 단계;
   상기 우선순위 및 거리를 활용하여 상기 제1 및 제2 내비게이션 목적지 및 위치를 우선순위화하는 단계;
   우선순위 기준에 부합하는 우선순위화된 제1 및 제2 내비게이션 목적지 및 위치에 대하여, 상기 CCP에 대한 내비게이션 경로를 계산하는 단계;
   상기 내비게이션 경로에 대한 루트 및 교통 관련 정보와 경보 중 적어도 하나를 결정하는 단계; 및
   상기 내비게이션 경로의 선형화된 표현 - 상기 선형화된 표현은 상기 루트 및 교통 관련 정보와 경보 중 적어도 하나의 표현을 포함함 - 을 생성하는 단계
   를 포함하고,
   상기 내비게이션 데이터의 타입은 주소, 교차로, 관심 지점, 도심부, 및 전화 연락처 중 적어도 하나를 포함하는 것인, 내비게이션 시스템에서 내비게이션 데이터를 선형화하기 위한 방법.
8. 제7항에 있어서,
   상기 선형화된 표현을 생성하는 것은, 각각의 내비게이션 경로의 비선형 내비게이션 세그먼트를 선형화된 표현으로 변환하는 것을 포함하는 것인, 내비게이션 시스템에서 내비게이션 데이터를 선형화하기 위한 방법.
9. 제8항에 있어서,
   상기 선형화된 표현은 선형화된 수평 맵, 선형화된 수직 맵, 및 방사형 맵 중 하나를 포함하는 것인, 내비게이션 시스템에서 내비게이션 데이터를 선형화하기 위한 방법.
10. 제7항에 있어서,
    상기 내비게이션 시스템을 통하여 맵 위치에 대해 선형화된 제1 및 제2 내비게이션 목적지 및 위치 중 적어도 하나를 위치설정하는 단계를 더 포함하는, 내비게이션 시스템에서 내비게이션 데이터를 선형화하기 위한 방법.
11. 제7항에 있어서,
    상기 내비게이션 데이터의 소스는 전화, 캘린더, 예상된 목적지, 집 위치, 직장 위치, 선호 위치, 및 이전의 목적지 중 적어도 하나를 포함하는 것인, 내비게이션 시스템에서 내비게이션 데이터를 선형화하기 위한 방법.
12. 제7항에 있어서,
    우선순위화된 제1 및 제2 내비게이션 목적지 및 위치 중 적어도 하나에 대한 메타 정보를 제공하는 단계를 더 포함하는, 내비게이션 시스템에서 내비게이션 데이터를 선형화하기 위한 방법.
13. 삭제
14. 삭제
15. 삭제
16. 삭제
17. 삭제
18. 삭제
19. 삭제
20. 삭제

Images