KR20070112124A

KR20070112124A - 개인화된 네비게이션 라우팅

Info

Publication number: KR20070112124A
Application number: KR20077017752A
Authority: KR
Inventors: 헨리 로울리; 슈미트 발루자
Original assignee: 구글 인코포레이티드
Priority date: 2004-12-31
Filing date: 2005-12-29
Publication date: 2007-11-22
Also published as: US20140372033A1; KR101275930B1; US9709415B2; US20140040032A1; US8798917B2; ATE459069T1; US9945686B2; US11092455B2; US20170138754A1; US8606514B2; EP1839289B1; EP1839289A1; US9778055B2; WO2006073997A1; DE602005019623D1; US20130238239A1; US20170138753A1; US20180231390A1; US20060149461A1; US20110112908A1

Abstract

본 발명은 컴퓨터로 구현된 개인화된 라우트 정보를 제공하는 방법으로서, 무선 클라이언트 디바이스에 있어서 시간에 따라 다수의 과거 위치 지시자를 수집하는 단계, 다수의 이전에 모은 위치 지시자를 이용하여 장래 이동 목적지를 결정하는 단계, 결정된 운전 목적지 근접 지역의 실시간 트래픽 데이터를 획득하는 단계, 및 인접 실시간 트래픽 데이터를 이용하여 이동 목적지까지의 제안 라우트를 발생시키는 단계를 포함하는 방법을 개시한다.

위치, 지시자, 네비게이션, 검색, 위치, 통신, 라우트

Description

개인화된 네비게이션 라우팅{PERSONALIZED NAVIGATION ROUTING}

본 발명은 통근자 및 이동 계획이 있는 다른 이동자들의 지원과 관련되고, 더 상세하게는 현재 트래픽 조건을 고려한 제안 라우트를 제공하는 것과 관련된다.

세상에서, 사람들은 즉각적이고 계속적으로 통신하고, 일상적인 사건을 익일에 전송하며, 온라인 데이터를 즉시 사용가능 하게 되어 매년 속도가 점점 빨라지고 있는 것으로 보인다. 하지만, 대부분의 대도시 트래픽은 점점 악화되고 있다. 그 결과, 많은 사람들은 본 기술을 이용하여 절약될 많은 시간을 출근길 트래픽에서 대기하며 보내기 때문에 우리는 본 기술을 사용하고자 한다.

사람들은 트래픽 문제에 대한 특별한 해결책(Solution)을 개발한다. 일부는 트래픽을 피하기 위해 일찍 혹은 늦게 출근한다. 다른 이들은 혼잡 트래픽 지역을 통과하는 지름길 혹은 대체 라우트를 개발한다. 그러한 과정은 일반적으로 통근자가 가장 빠른 것으로 보이는 라우트를 찾을 때까지 다양한 라우트를 다니면서 시행착오 과정을 거쳐 접근된다. 물론, 트래픽은 매일 다르기 때문에, 하나의 라우트 속도를 다른 것과 비교하기는 매우 어렵다. 또한 떠나기 전에 트래픽 보고를 확인하거나 라디오 혹은 트래픽 문제에 대한 단서를 주는 길가의 표지창을 주시하는 것도 가능하다. 추가적으로, 특정 무선 서비스는 지도에 그래픽으로 실시간 트래픽 속도 지시(대략적인 트래픽 속도를 지시하기 위해 서로 다른 색깔의 화살표로 길들을 표시하는 것과 같은 방법으로)를 제공할 수 있다.

하지만 여전히 통근자와 같은 이동자에게 개선된 라우팅 정보를 제공하기 위한 시스템 및 과정이 필요하다.

본 발명은 개인화된 라우트 정보 제공을 위해 컴퓨터로 구현된 방법을 개시한다. 본 방법은 무선 클라이언트 디바이스에 있어서 시간에 따라 다수의 과거 위치 지시자를 수집하는 단계, 다수의 이전에 모은 위치 지시자를 이용하여 장래 이동 목적지를 결정하는 단계, 결정된 운전 목적지 근접 지역의 수송 흐름 데이터를 획득하는 단계, 및 수송 흐름 데이터를 이용하여 이동 목적지까지의 제안 라우트를 발생시키는 단계를 포함한다. 제안 라우트를 위한 정보는 또한 무선 디바이스로 송신되고, 하루 중 미리 정해진 시간에 송신된다. 추가적으로, 실시간 트래픽 데이터를 지시하는 정보도 전송된다.

실시예에서, 위치 지시자는 GPS를 사용가능한 디바이스를 이용하여 자동으로 수집된다. 또한 각각의 위치 지시자는 클라이언트 디바이스 사용자로부터의 요구에 응하여 혹은 디바이스의 셀-타워(Cell-tower) 핸드-오프(Hand-off)의 결과로서 수집된다. 위치 지시자는 다수의 서로 다른 시간 기간에 대응하여 그룹화된다. 추가적으로, 최신 제안 라우트는 최신 실시간 트래픽 데이터 및 휴대전화 혹은 내장형 네비게이션 시스템을 포함하는 디바이스로부터의 장소 정보에 기초하여 발생된다.

다른 실시예에서, 컴퓨터로 구현된 네비게이션 시스템이 제공된다. 이 시스템은 다수의 차량 위치를 지시하는 데이터를 생성하는 이동 차량을 위한 위치 발생자, 다수의 차량 위치를 지시하는 데이터를 분석하고 차량을 위해 하나 이상의 예상 네비게이션 지점을 발생시키는 네비게이션 지점 발생자, 및 하나 이상의 예상 네비게이션 지점에 인접한 수송 흐름을 지시하는 정보를 수신하고 하나 이상의 예상 네비게이션 지점을 통해 하나 이상의 최적 라우트 데이터를 발생시키는 라우트 발생자를 포함한다. 또한 본 시스템은 원격 디바이스에서 볼 수 있는 전자 문서 형태의 데이터를 발생시키는 응답 포맷터(Response Formatter)를 포함한다. 또한 본 시스템은 클라이언트-레벨의 지도 발생 능력을 가진 네비게이션 디바이스에 의해 이용가능한 형태의 데이터를 발생시키는 응답 포맷터를 포함한다. 수송 흐름을 지시하는 정보는 실시간 트래픽 데이터를 포함한다.

다른 실시예에서, 제안 네비게이션 라우트를 나타내는 획득 정보를 실행했을 때, 제안 네비게이션 라우트를 나타내는 정보의 표시에 응하는 명령을 수신하고, 명령과 관련된 데이터를 원격 시스템에 송신하고, 명령과 관련된 데이터 송신에 응하는 추적(Follow-up) 데이터를 수신하는 명령어를 저장하는 메모리를 가지는 컴퓨터로 구현가능한 네비게이션 디바이스를 개시한다. 또한 명령어는 디바이스의 과거 위치에 기초하여 디바이스의 예상 네비게이션 지점 계산에 이용되는 위치 정보를 발생시킨다. 예상 네비게이션 지점은 디바이스의 과거 위치를 위한 시간 기간에 대응하는 시간 기간으로 계산되고, 제안 네비게이션 라우트를 나타내는 정보의 획득은 하루 중에 미리 정해진 시간에 발생된다.

다른 실시예에서, 네비게이션 시스템이 개시된다. 본 시스템은 다수의 차량 위치를 지시하는 데이터를 생성하는 이동 차량을 위한 위치 발생자, 다수의 차량 위치를 지시하는 데이터를 분석하고 차량을 위한 하나 이상의 예상 네비게이션 지점을 발생시키는 네비게이션 지점 발생자, 및 하나 이상의 예상 네비게이션 지점을 통해 하나 이상의 최적 라우트를 발생시키기 위한 수단을 포함한다. 본 발명의 여러 실시예를 도면을 참조하여 이하에서 상세히 설명한다. 본 발명의 다른 특징, 목표 및 장점들은 발명의 상세한 설명, 도면 및 청구항으로부터 명백하다.

상기 발명의 다양한 측면을 이하의 도면을 참조하여 상세히 설명한다.

다양한 도면에서 각각의 참조 기호들은 각각의 구성요소를 지시한다.

도 1은 트립 패턴을 분석하고 트립 패턴 및 실시간 트래픽 데이터에 기초하여 제안 라우트를 발생시키는 과정의 개념도이다.

도 2는 과거 트립 라우트로부터 예상 트립 지점을 생성하기 위한 과정의 순서도이다.

도 3은 라우트 요구를 수신하고 제안 라우트를 발생시키는 시스템의 개략도이다.

도 4는 트립 데이터를 획득하고 제안 라우트를 제공하는 예시적 단계를 나타내는 순서도이다.

도 5는 관측된 트립 패턴을 위한 제안 라우트를 제공하는 예시적 단계를 나타내는 클라이언트-서버 순서도이다.

도 6은 트립 데이터를 획득하고 제안 라우트를 사용자에게 제공하기 위한 무선 통신 핸드셋의 개략도이다.

도 7은 트립 데이터를 획득하고 제안 라우트를 사용자에게 제공하기 위한 무선 네비게이션 디바이스의 개략도이다.

본 발명의 시스템 및 기술은 전형적으로 자동차, 트럭 혹은 대중 교통 수단으로 이동하는 통근자 및 다른 이동자들을 위한 라우트 계획의 지원과 관련된다. 본 시스템은 개인 통신기(Cummunicator), 개인 컴퓨터 및 차량 네비게이션 시스템을 포함한 많은 형식(Form)들을 요구할 수 있다. 또한 데이터는 전화기 키패드(Keypad) 및 음성을 포함한 많은 형식들에 의해 입력된다. 일반적으로, 본 시스템은 시간에 따라 사용자의 이동 경로를 확인하는 단계, 사용자가 통과하고자 하는 네비게이션 지점을 포함하는 사용자를 위한 이동자 프로파일(Profile)을 개발하는 단계, 및 사용자가 트립을 시작할 때마다 사용자의 예상 트립 혹은 트립들을 위한 최신 제안 라우트를 사용자에게 제공하는 실시간 트래픽 데이터에 접속하는 단계를 통해 작동된다.

유리하게는, 본 시스템 및 기술은 현재의 적절한(Relevant) 라우팅 정보를 이동자가 수신하도록 한다. 정보는 실시간 트래픽 조건을 반영하기 때문에 현재의 정보이다. 추가적으로, 정보는 스케줄에 대응하여 계산될 수 있고 사용자가 정보를 필요로 할 때 즉시 가질 수 있도록 전송된다. 정보는 사용자가 이동 계획에 대한 상세 정보를 입력하지 않아도 특정 사용자의 이동 계획을 제시하는 방향을 제공할 수 있기 때문에 적절한 정보이다. 실시간 트래픽 데이터에 추가하여, 다른 트래픽 흐름 정보 혹은 데이터도 관측 혹은 획득된다. 예를 들어, 거주지 거리의 전형적인 속도와 같은 트래픽 흐름에 대한 정적 정보 또한 그 거리의 수송 흐름을 표시한다. 차량의 수송 흐름과 별개로, 철도, 배 및 경철도와 관련된 다른 수송 흐름도 또한 획득된다.

도 1은 트립 패턴을 분석하고 트립 패턴 및 실시간 트래픽 데이터에 기초하여 제안 라우트를 발생시키는 과정의 개념도이다. 이 도면은 투시도 및 평면도(위쪽에서 본)를 도시한다. 이동 구역(Travel Zone, 10)은 사용자가 전형적으로 이동하는 사용자의 집과 사무실 사이 및 주변 영역과 같은 일반 영역을 표시한다. 이동 구역(10)은 가장 편리하게는 라우트가 중첩된 2차원 지도로 표시된다.

이동 구역(10) 위에는 도면에서 각각이 사용자에 의해 이동된 라우트를 표시하는 다수의 이동 라우트(12-24)가 쌓여 있다. 라우트(12-24)를 위한 데이터는 적절한 방법으로 수집된다. 예를 들어, GPS(Global Positioning System) 데이터는 휴대 전화, PDA(Personal Digital Assistant), 차량용 네비게이션 디바이스 혹은 다른 그러한 디바이스에 의해 수집된다.

데이터는, 예를 들어, 매 15초로 설정된 간격 혹은 다른 간격마다 지점 데이터를 샘플링함으로써 수집된다. 추가적으로, 지점 데이터는 지점의 변화 비율을 나타내는 지점 사이의 경과 시간과 함께, 설정 위치 간격에 기록된다. 또한 데이터는 휴대 전화의 삼각 측량 혹은 다른 적절한 방법으로부터 발생된다.

데이터 수집은 다양한 방법으로 이루어진다. 일례로, 사용자는 휴대 전화, PDA 혹은 네비게이션 시스템과 같은 디바이스를 그래픽 사용자 인터페이스에서 적절한 메뉴 선택을 통해“학습 모드”로 위치시킨다. 그러면 추적 시스템은 사용자가 자신의 차량에서 트립을 만드는 것을 지시할 수 있도록, 학습 기간동안 디바이스가 실질적으로 움직일 때마다 활성화된다. 많은 이동자들에게, 그러한 활성화는 아침, 저녁으로 전형적인 통근 시간에 발생한다.

학습 기간은 확정적 혹은 불확정적인 기간이다. 예를 들어, 디바이스는 1 주일간의 데이터를 획득하고 데이터 획득을 중지하도록 프로그램된다. 한편, 데이터는 데이터에서 반복되는 패턴이 보일 때까지 수집된다. 그러한 접근에서, 1 주일과 같은 최소한의 수집 기간은 시스템이 단순히 우연하게 연속으로 이틀 동안 유사한 길을 갔기 때문에 데이터 수집을 중지하지 않도록 하기 위해 설정된다. 기간이 불확정하면, 예를 들어, 시스템은 정보를 계속적으로 업데이트 하기 위해 데이터를 계속 수집하고, 장래 라우트의 예측이 더 빠르게 이루어진다. 그러므로 이러한 접근은 사용자가 매주 평일마다 탁아소에서 정지하기 시작할 때와 같은 사용자의 변화에 따라 예측 라우트를 변화시키며, 그 결과 사용자의 직장까지 종래 경로에 우회로를 추가한다.

각각의 이동 라우트(12-24)는 사용자가 취하는 특정 경로를 표시한다. 도시된 이동 경로(12-24)는 학습 기간동안 사용자가 취한 모든 경로의 부분 집합이고, 아침 출근 시간과 같은 하루의 특정 시간동안의 모든 트립으로 선택된다. 다른 시간의 라우트는 별개의 그룹으로 함께 취급된다. 추가적으로, 다른 라우트와 다르고 반복되지 않는 라우트는 라크(Lark)로 간주되어 폐기되거나 혹은 단순히 메모리 에 저장되지만(예를 들어, “최근 방문된”목록의 일부로), 장래 라우트 예측에는 사용되지 않는다.

각 이동(travel) 라우트는 많은 식별 특성들을 가질 수 있다. 실시예로서, 라우트(12)는 출발 지점(start point)(12a), 종착 지점(end point)(12b), 및 정지 지점(stop point)(12c)을 갖는다. 트립(trip)에 대한 출발점 및 종착 지점은 어느 한 이동성(mobility) 기간 또는 이동성 기간들에 의해 연결된 오랜 비이동성(immobility) 기간들이 있는(예컨대, 트립 또는 정지신호들 동안의 정지들을 나타내는 짧은 기간의 비이동성을 갖는) 위치를 식별함으로써 추론될 수 있다. 정지 지점들은 각 측면에서의 활동성을 갖는 보다 짧은(즉, 몇 분(minutes)의 순서(order)에 있어서, 또는 정지신호에서의 정지를 긍정 오류(false positive)로서 카운팅하는 것을 피할 만큼 충분히 긴, 그러나 커피 또는 데이 케어 드롭 오프(day care drop-off)를 위한 정지가 부정 오류(false negative)가 되는 것을 방지할 만큼 충분히 짧은) 비활동 기간들로부터 추론될 수 있다.

또한 출발, 종착 및 정지 지점들은 수동으로 입력될 수 있다. 예컨대, 사용자는 자신들이 라우트 상에 있는 중요한 지점에 도달했을 때 네비게이션 디바이스 상의 키를 누름으로써 그 지점이 그들이 통과해서 이동하고자 하는 정지 지점으로서 인식되도록 할 수 있다. 따라서, 예컨대, 사용자가 네비게이션 디바이스를 학습시킬 때, 사용자는 그 학습 기간 동안에 자신들이 가게에서 멈추어 있는지 여부와는 상관없이, 자신들이 항상 커피숍을 지나가기를 원한다면 그 커피숍을 지날 때 키를 누르면 된다. 그러한 수동 정지 지점 입력(entry)은 네비게이션 디바이스의 빠른 학습이 가능하도록 해주는 이점이 있으며, 또한 사용자들이 선호하도록 할 수 있다. 다른 실시예로서, 사용자는 라우트를 위해 트래픽을 벗어나는(“beat") 방법을 알고 있기 때문에 사용자는 실시간 트래픽 데이터가 지시하는 것과 상관없이 일을 하러 가기 위해 특정 다리를 선택하는 것이 바람직할 수 있다.

출발 지점 및 종착 지점은 또한 이동 라우트를 단순화시키기 위해 조절될 수 있다. 예컨대, 비실제적으로 이동 라우트의 각 종착지 근처에서 하나 이상의 라우트를 제공할 수 있다. 그것은 사용자의 거주지 인근 밖에서는 단지 하나의 논리적 경로만이 존재(그리고 인근에서는 트래픽이 없음)할 수 있기 때문이다. 사용자는 또한 직장에 있는 큰 주차장(네비게이션 장치가 도움을 줄 수 없는 다른 지역)을 지그재그로 누비고 다닐 필요가 있다. 따라서, 트립의 각 종착 지점에서의 그러한 문제점을 피하기 위해 제안 라우트를 계산할 목적으로 출발 지점 및 종차 지점이 변경될 수 있다. 그러나, 사용자에게 보일 때는, 사용자가 끝에서 끝까지(end-to-end)의 방향을 알 수 있도록 하나 또는 두 지점들이 그들의 원래 위치에 유지되도록 할 수 있다. 사용자는 일부 방향들이 통계적으로 결정 즉 현재의 트래픽 조건들을 참조하지 않고 결정되었다는 것을 알지 못한다.

이동 라우트를 따르는 다른 지점들도 또한 이미 알려진 거리 또는 다른 이동 경로와 매치되도록 조절될 수 있다. 예컨대, 여러 개의 좁은 길들을 포함하는 거리에서, 이동 라우트를 위한 어느 위치 정보는 그 거리에 대한 단일 위치로 분해(resolve)될 수 있다. 또한, 주차장에서의 위치들 또는 다른 유사한 위치들이 단일 지점으로 분해될 수 있다. 이러한 방법으로, 하나의 이동 라우트로부터 다른 이동 라우트까지에서의 작고 관련성이 없는 변화들이 제거된다.

각각의 이동 라우트는 일주일 이상의 코스에 걸쳐 매일 아침 통근하는 것과 같은 어떤 시간에서의 트립을 나타낸다. 따라서, 예컨대, 이동 라우트(12)는 월요일 아침의 아침 통근거리를 나타내며, 사용자의 집에서 사용자의 사무실까지의 트립에서 중간에 한번 정지한 것을 보여준다. 그러한 정지는 예컨대, 사용자가 한 주의 시작을 잘 하기 위해 필요한 한잔의 에스프레소를 꺼내는 것을 나타낼 수 있다. 이동 라우트(14)는 사용자가 일주일 동안 완료해야 할 필요가 있는 일의 양을 예상하는 것과 같이 정지 없는 화요일 아침 통근을 나타낸다. 수요일 이동 라우트(16)는 화요일 이동 라우트(14)와 유사하다. 목요일 이동 라우트(18)도 또한 정지를 수반하나, 그 시간은 세탁소에 옷들을 맡기기 위함이다. 마지막으로, 금요일 이동 라우트(20)는 사용자가 사용자 사무실 직원들을 위한 주 1회의 도우넛 픽업(doughnut pick-up)(약은 경영 기술)을 위해 약간 우회해서 정지한 것을 포함한다. 이동 라우트들(22, 24)은 주말의 트립들이다. 이동 라우트(22)는 사용자의 어린 아이들을 위한 수영 강습을 위한 트립을 보여주는 것으로, 적어도 12번의 강습 등을 위한 주 1회의 트립이다. 이동 라우트(24)는 축구 게임을 위한 트립이며, 통상적으로 일요일에 발생하지만 단지 그 팀이 “홈(home)”에 있을 때만 이다. 그러나, 일주일 단위로, 각 게임을 위해 사용자가 다른 주차 지역을 선택하는 것과 같이 트립을 위한 종착 지점이 달라질 수 있다. 도 1에 도시된 라우트들에 더하여, 저녁 통근 동안에 취해진 라우트들과 같은 다른 라우트들이 또한 수집될 수 있다.

특정 기간(통상적으로 일주일 이상)에 걸친 이동 라우트들을 수집하면 바로 미래에 대해 예상되는 이동 라우트들이 생성될 수 있다. 도 2는 과거의 이동 라우트들로부터 예상되는 네비게이션 지점들을 생성해내기 위한 과정에 대한 흐름도를 보여준다. 실시예에서, 이동 라우트는 사용자가 이전에 행한 라우트이며, 도 1을 가지고 위에서 언급한 라우트들과 유사한다. 네비게이션 지점들은 이동 라우트를 따르는 정지된 지점들이며, 예컨대 트립 도중의 어느 필요한 정지 지점들과 함께 트립을 위한 출발 및 종착 지점들을 포함할 수 있다. 계산된 네비게이션 지점들은 후술되는 것과 같이 예측된 최소의 경과시간으로 각 네비게이션 지점들에 도달할 수 있는 이동 라우트를 생성하기 위해 실시간 트래픽 흐름에 대한 정보들과 조합될 수 있다. 이러한 방법으로, 사용자의 행위가 감시될 수 있으며, 사용자는 미래의 트립들을 위한 효과적인 이동 계획을 제공받을 수 있다.

도 2에서, 이동 라우트 데이터는 상술한 것과 유사한 방법으로 단계 30에서 수집된다. 다음에 그 데이터는 단계 32에서 특정 이벤트들과 상관된다. 그 이벤트들은 전형적으로 캘린더(calendar) 이벤트들일 수 있으며, 보다 상세하게는 일주일의 어떤 시간 및 주일들일 수 있다. 예컨대, 월요일 아침의 어떤 시간들 동안에 발생한 모든 트립들은 “아침 통근” 이벤트와 상관될 수 있다. 다른 주일에 발생한 트립들에 대해서도 동일하게 할 수 있다. 토요일 및 일요일의 트립들은 또한 그룹화될 수 있다(비록 실질적인 도움을 제공하기 위한 프로세스에 대해, 주말 트립들은 너무 예상할 수 없거나, 교통량이 너무 적다는 가정하에서 주말 트립이 무시될 수 있다 할지라도).

단계 34에서, 특정 이벤트에 대한 공통 경로들이 식별된다. 예컨대, 사용자가 2번의 연속된 월요일에 일을 하러 가기 위해 동일한 경로를 선택했다면, 그 경로들은 완전히 공통된 것이 될 수 있다. 공통성에 대한 결정은 또한 단지 그 경로를 따르는 특징적 지점들 예컨대 출발 지점, 종착 지점 및 정지 지점들에 대해 결정될 수 있다.

공통성의 존재 또는 부재는 다양한 레벨의 정교성(granularity)으로 결정될 수 있다. 예컨대, 만약 이벤트에 대한 여러 사례들이 수집되어지고, 만약 어떤 지점이 그 사례들에 대한 특정 비율로 공통된다면 그 지점은 “공통”으로 여겨질 수 있다. 한 실시예로서, 만약 시스템이 한달동안 데이터를 수집하였고, 어떤 지점이 월요일 아침의 네 개의 트립들 중 세 개에 공통되면, 그때 그것은 공통되는 것으로 여겨질 수 있으며, 그 네 번째 트립은 사용자의 실제 이동들 중 비전형적인 것(즉, “lark")으로 여겨질 수 있다.

공통 경로들은 또한 제 2 이벤트 레벨로 식별될 수 있다. 하나의 전형적인 예로서, 공통성은 모든 주일들 또는 어떤 주일들에 대해 식별될 수 있다. 따라서, 만약에 사용자가 매우 근면하고 매일 동일한 트립을 한다면, 공통성은 몇 주에 걸쳐 그리고 또한 다수의 주일에 걸쳐 특정 주일에 대해 발견될 수 있다. 특히, 공통성은 먼저 모든 감시된 월요일들에 대해, 그리고 모든 감시된 화요일들에 대해 결정될 수 있으며, 다음에 월요일들 및 화요일들 전역에 걸쳐 결정될 수 있다. 만약 공통 데이터의 레벨이 비공통 데이터가 비전형적임을 나타내는 어떤 레벨을 초과한다면 공통성은 다시 발견될 수 있으며, 이에 따라 예상된 미래의 트립들은 어 느 다른 경로 보다는 공통 경로를 따른다고 가정될 수 있다.

공통성에 대한 검색은 또한 다수의 순서들로 발생될 수 있다. 예컨대, 모든 주일들은 공통성에 대해 개별적으로 분석될 수 있으며, 공통 경로는 그러한 주일들에 규칙들을 적용함으로써 식별될 수 있다. 선택적으로, 방금 개시한 바와 같이, 특정 주일에 대해 트립들이 분석될 수 있으며, 그 주일에 대한 공통 트립이 계산될 수 있다. 각각의 매일의 공통 트립들은 공통성에 대해 비교될 수 있다. 이러한 방법은 두 개의 서로 다른 레벨들에서의 변화를 제거할 수 있는 이점이 있으며, 그러나 이것은 사용자가 미래에 어떻게 행동할지를 아려주는데 도움을 주기 때문에 제거되어서는 안 되는 변화도 또한 제거할 수 있다. 클러스터링과 같은 감독되지 않는 장치 학습 기술들이 또한 라우트들 사이의 공통성들을 결정하는데 사용될 수 있다.

일단 하나의 이벤트 또는 이벤트의 하위 그룹들에 대한 공통성이 발견되면, 부가적인 이벤트들이 남아있는지 여부에 대한 결정이 이루어진다(단계 38). 만약 그것들이 남아있으면, 공통성 결정은 그러한 부가적인 이벤트들에 대해 방금 개시된 것과 같이 처리된다. 예컨대, 하나의 주일이 종료될 때, 다른 주일들이 분석될 수 있다(만약 그것들이 첫 번째 이벤트의 제 2 레벨이 아니라면). 또는 일단 모든 주일들이 종료되면, 주말의 요일들이 분석될 수 있다. 선택적으로, 단지 하나의 이벤트(예컨대, 월요일 아침 통근)에 대한 공통성은 만약 그것이 요구된 모든 것이라면 계산될 수 있다.

만약 모든 이벤트들이 완료되면, 이동 프로파일이 사용자에 대해 생성될 수 있다. 첫 번째로, 이벤트는 미래의 캘린더에 상관될 수 있다(단계 40). 예컨대, 월요일 아침 통근들은 미래를 향해 달리는 캘린더의 월요일들에 맵핑될 수 있다. 그러한 맵핑에 대한 시간 주기들은 또한 앞으로 얼마나 멀리 시스템이 이동 프로파일을 생성할 수 있는지를 제어함으로써 식별될 수 있다(단계 42). 예컨대, 시스템은 이동 프로파일이 단지 다음의 예상되는 트립을 위해 또는 다음날 또는 다음주를 위해 발생될 수 있도록 정기적으로 정보를 갱신할 수 있다.

분석된 정보를 이용하여, 각 예상된 트립을 위한 예상된 네비게이션 지점들이 확인될 수 있다(단계 44). 그러한 지점들은, 예컨대, 충분히 높은 레벨의 공통성을 갖도록 계산된 지점들일 수 있다. 예컨대, 출발 지점, 종착 지점, 및 특정 중간 지점이 모두 여러 주에 걸쳐 특정 요일에 동일한 경우, 그러한 지점들은 그 날에 대한 네비게이션 지점들로서 지정될 수 있다. 특히 만약 일주일 단위로 공통성이 있는지 여부를 결정하기 위한 충분한 데이터가 수집되지 않았다면, 어느 날부터 다음날까지의 공통 네비게이션 지점들이 또한 사용될 수 있다.

또한 네비게이션 지점들 사이의 라우트 정보가 사용되거나 필요에 따라 폐기될 수 있다. 예컨대, 사용자가 단순히 그러한 지점들에 도달하거나 지나가기를 원하고, 빨리 그러한 것을 하기 원하고, 그리고 어떤 특정 라우트가 사용되는지에는 관심이 없다고 가정할 때, 네비게이션 지점들은 단순히 시작, 종착 및 정지 지점들에 대해 계산될 수 있다. 그와 같이, 다른 정보는 관련이 없으며 저장 공간상에 저장하기 위해 폐기될 수 있다. 다른 정보는 또한 네비게이션 지점들에 대한 보다 정확한 선택을 제공하기 위해 예컨대 사용자에 의한 문자상의(literal) 정지가 “ 정지" 네비게이션 지점으로 간주되어져야 하는지 여부를 나타내는데 사용될 수 있다.

도 2에 도시된 과정은, 예컨대 사용자가 시스템을 이용한 학습 작업을 시작할 때 발생될 수 있으며, 그리고 다음에 학습 작업이 종료되고 사용자가 작업으로부터 수집된 데이터를 분석하기 원하는 것을 나타낸다. 그러한 과정은 또한 시스템이 먼저 “학습 모드”로 진입한 후 2주와 같이 기 결정된 또는 계산된 시간 이후에 발생될 수 있다. 게다가, 그러한 과정은 주기적으로 발생될 수 있으며, 이동 프로파일은 특정 레벨의 공통성에 도달했을 때에만 발생될 수 있다. 만약 공통성이 불충분하다면, 그러한 과정이 중단된 후 나중에 다시 시작될 수 있다.

또한 그러한 과정은 이동 프로파일이 생성된 이후에도 반복적으로 발생될 수 있다. 예컨대, 시스템은 다양한 이벤트들에 걸쳐 공통성에 대한 확실한 결정이 이루어질 수 있는 충분한 데이터가 수집되었을 때 먼저 예상된 트립 경로들을 생성할 수 있다. 다음에 트립 경로들은 사용자의 이동 패턴들에서의 어떤 변화들을 반영하기 위해 일주일별로 주기적으로 재계산되거나 갱신될 수 있다. 재계산을 위해 사용된 데이터는 4주와 같이 어떤 시간량을 뒤로 확장하는 타임 와이즈(time-wise) “윈도우”를 구동시킬 수 있다. 이러한 방법에서, 만약 사용자가 데이 케어 드롭 오프와 같은 새로운 습관을 갖게 되면, 시스템은 그 새로운 습관에 맞게 조절한다. 마찬가지로, 그러한 상황에서 사용자는 경로 또는 네비게이션 지점들에 대한 재계산을 트리거하기 위해 갱신을 수동으로 요구할 수 있다.

도 3은 라우트 요구들을 수신하고 제안 라우트들을 생성하기 위한 시스 템(50)의 개략도이다. 시스템(50)은 사용자와의 통신을 위한 이동전화기로 도시되었으나, 개인용 디지털 보조물, 개인용 컴퓨터, 또는 음성-구동(voice-driven) 통신 디바이스와 같은 어떤 적절한 형태를 취할 수 있는 디바이스(62)를 포함한다. 디바이스는 접촉에 민감한 표면을 가질 수 있는 디스플레이 스크린, 데이터 입력 키들, 클릭할 수 있는 데이터 입력 휠(wheels), 스피커 및 음성 인식을 위한 마이크로폰을 포함하는 적절한 입력 및 출력 구조들을 포함할 수 있다.

디바이스(62)는 단일 네트워크 또는 네트워크의 조합이 될 수 있는 네트워크를 통하여 사용자가 필요로 하는 정보를 얻을 수 있다. 따라서 예를 들면, 디바이스(62)는 WAP 표준 또는 다른 적절한 통신 프로토콜을 사용하는 휴대전화 네트워크를 통하여 통신할 수 있다. 상기 전화 네트워크는 다른 네트워크를 통하여 또는 직접 인터넷과 통신할 수 있다.

또한, 디바이스(62)용 위치 정보(location information)를 발생시킬 수 있도록 준비되어 있다. 예를 들면, 상기 디바이스(62)는 GPS-작동 휴대전화(GPS-enabled cell phone) 또는 PDA가 될 수 있다. 또한, 상기 디바이스(62)는 삼각측량법(triangulation) 또는 다른 기법에 의하여 위치 확인될 수 있다.

대안으로, 디바이스는 차량용 네비게이션 시스템(80)의 형태로 제공될 수 있다. 상기 네비게이션 시스템(80)은, 예를 들면 위성(82)과 기지국(84)을 경유하는 위성 네트워크를 통하여 통신할 수 있고, 기지국은 추가의 통신을 위하여 네트워크(58)에 연결된다. 이러한 예에서, 통신은 단방향(one-way) 또는 쌍방향(two-way)이 될 수 있다. 이러한 방식으로, 본 명세서에 기재된 기능성(functionality) 은 각각의 사용자에게 가장 편리한 방법으로 제공될 수 있다. 또한, 디바이스(62)와 네비게이션 시스템(80)은 함께 사용되어, 예를 들면 상기 디바이스(62)가 통신을 취급하고 또한 사용자에 대한 개인적인 정보를 얻으며, 상기 네비게이션 시스템은 위치 정보(즉, GPS 시스템을 통하여)를 수집하고 맵과 다른 데이터를 디스플레이할 수 있다. 상기 디바이스(62) 및 네비게이션 시스템(80)은, 예를 들면 IEEE 802.11 표준 또는 블루투스(Bluetooth) 통신 등과 같은 유선 또는 무선 링크를 통해 통신할 수 있다.

네비게이션 정보 시스템(NIS)(51)은 디바이스(62,80)로부터 요구(request)를 수신하고 디바이스(62,80)로 반환(return)할 정보를 찾기 위하여 네트워크(58)와 통신할 수 있다. 상기 NIS(51)는 임의의 적절한 형태를 취할 수 있으며, 예를 들면 구글에 의하여 제공되는 것과 같은 검색 서비스를 제공하는 시스템을 포함할 수 있다. NIS(51)는 확장성(scalability)을 허용하기 위하여 다수의 개별 시스템 또는 서브-시스템으로 분할되고, 공지된 다양한 방법으로 네트워크(58)에 연결될 수 있다.

일반적으로, NIS(51)는 디바이스(62,80)로부터 요구를 수신하고, 이들 요구를 처리하며, 상기 디바이스(62,80)가 제안 이동 라우트(suggested travel route)를 사용자에게 제공하도록 허용하는 정보를 제공한다. NIS(51)는 이러한 기능성을 제공하기 위하여 적절한 외부 서비스에 의존할 수 있다. 예를 들면, NIS(51)는 트래픽 서비스(56)로부터 실시간 트래픽 상황에 대한 데이터를 얻을 수 있다. 트래픽 서비스(56)는, 예를 들면 공공기관, 차도 모니터, 트래픽 카메라 등 으로부터 정보를 얻는 트래픽 흐름에 대한 정보의 집적기(aggregator)가 될 수 있다. 상기 정보는 수송 시스템의 특정 지점에서 트래픽 흐름의 속도를 반영할 수 있으며, 또한 집대쉬(Zipdash)와 같은 서비스를 포함할 수 있다. NIS(51)는 트래픽 서비스(56)로부터 수신된 정보를 취할 수 있으며, 사용자에 대하여 연산된 라우트 정보와 결합하여, 이하에서 보다 상세하게 설명되는 제안 이동 라우트를 연산할 수 있다. 이러한 배경에서, 실시간 트래픽 상황이라는 것은 적절성(relevance)을 가지고 도움이 될 수 있는 충분히 최근 상황 또는 정확한 상황을 포함한다.

또한, NIS(51)는 다른 필요한 데이터를 습득하기 위하여 외부 서버(60)와 통신할 수 있다. 외부 서버는, 예를 들면, 차도 위치 및 다른 GIS-타입 데이터에 관한 갱신된 정보를 제공하는 맵핑 서버(mapping server)를 포함할 수 있다. 또한, NIS(51)는 필요로 하는 다른 데이터베이스(54)와 통신할 수 있다. 이러한 데이터베이스는, 예를 들면 높은 대역폭의 LAN 또는 WAN에 의하여 NIS(51)에 연결될 수 있거나, 또는 네트워크(58)를 통하여 NIS(51)에 연결될 수 있다. 또한, 상기 데이터베이스는 다수의 지역에 위치될 수 있도록 분할(split up)될 수 있다.

NIS(51)는 인터페이스(52)를 통하여 통신하며, 이 인터페이스는 내부 및 외부 통신용 인터페이스를 포함하는 단일 인터페이스 또는 다수의 개별 인터페이스일 수 있다. 예를 들면, 인터페이스(52)는 SONET 또는 이더넷(ethernet) 네트워크 카드 또는 적절한 프로토콜하에서 작동하는 적절한 통신 하드웨어와 같은 고속, 고대역폭의 네트워크용 인터페이스 디바이스를 포함할 수 있으므로, NIS(51)는 다수 의 개별 요구에 동시에 응답할 수 있다. 상기 시스템의 세부적 디자인은 본 발명의 적절한 작동을 위하여 절대적인 것이 아니고, 어떠한 적절한 형태도 가질 수 있다.

NIS(51)내에서, 라우트 생성기(78)는 디바이스(62,80)와 같은 사용자 디바이스로부터 요구에 응답하여 제안 이동 라우트 결과를 생성할 수 있다. 또한, 상기 라우트 생성기는 TelAtlas 등에 의하여 제공되는 것과 같은 외부 서비스(60)로서 구현될 수 있다. 요구 프로세서(66)는 상기 요구를 수신하고, 요구를 분석하고 html/text 요구로부터 NIS(51)에 대해 내부적으로 사용가능한 포맷으로 포맷팅 등을 하여 초기 처리를 한다. 요구에 응답하여 라우트 생성기(78)에 의하여 생성되는 정보는 응답 포맷터(response formatter)(68)에 의하여, WAP 포맷, HTML 문서, XML 문서, VoiceML 결과 등과 같이 요구 디바이스에 의하여 사용이 허용되는 방식으로 변환된 후, 인터페이스(52)를 통해 송신된다.

라우트 생성기(78)는 제안 라우트를 생성하는데 다른 요소로부터 도움(assistance)을 수신할 수 있다. 특히, 실시간 트래픽 모듈(70)은 다양한 라우트에 트래픽 속도를 반영한 정보를 라우트 생성기(78)에 제공할 수 있다. 예를 들면, 실시간 트래픽 모듈(70)은 트래픽 서비스(56)로부터 정보를 얻을 수 있으며, 이것을 라우트 생성기(78)에 의하여 사용가능한 방식으로 리포멧(reformat)한다. 또한, 실시간 트래픽 모듈은 다수의 서로 다른 소스로부터 트래픽 데이터를 집적하며, 이 과정에서 데이터를 결합하고, 데이터가 겹칠(overlap)때에는 가장 양호한 데이터를 선택한다. 또한, 상기 실시간 트래픽 데이터는 철도, 버스, 페리의 속도 와 같은 수송의 비자동차 모드에 관련되는 데이터와 스케줄(예를 들어, 문제점을 반영하고 필요하다면 중지(shut-down)를 위하여 조정됨)을 포함할 수 있다.

라우트 생성기(78)는 NIS(51)에 내부적으로 저장될 수 있거나 또는 외부 소스로부터 얻어질 수 있는(또는 둘다) 맵핑 데이터(72)를 또한 사용할 수 있다. 맵핑 데이터는 적절한 방법으로 취해질 수 있고 저장될 수 있으며 또한 액세스될 수 있는 라우트를 나타낸다. 맵핑 데이터는, 예를 들면 통상적인 응용에서 운전 방향을 제공하도록 사용되는 동일하거나 또는 유사한 데이터가 될 수 있다. 상기 맵핑 데이터는 실시간 트래픽 정보용 “언더레이(underlay)"와 같이 작용할 수 있으므로, 제안 라우트는 상기 맵상의 위치와 관련되는 트래픽 정보를 사용하여 맵상에 생성될 수 있다.

네비게이션 지점 생성기(76)는 특정 사용자의 이동 히스토리(history)에 대한 정보를 수신하고, 예를 들면 도 1 및 2에 대하여 상술한 바와 같은 방법을 사용하여 미래의 이동에 대한 예상 라우트 지점을 생성하기 위하여 동작할 수 있다. 네비게이션 지점 생성기(76)는 사용자로부터 수신하고 사용자와 관련하여 생성한 데이터를 사용자 데이터(74)내에 저장한다. 또한, 사용자 데이터(74)는 사용자의 식별 정보, 사용자 디바이스(62,80)용 어드레싱 정보, 사용자의 필요에 대한 정보 및 사용자에 대한 다른 프로파일 정보와 같은 사용자에 관한 다른 정보를 포함할 수 있다. 또한, 상기 프로파일 정보는 사용자의 선택에 대한 정보를 포함할 수 있다. 예를 들면, 상기 사용자가 고속도로보다 옆길(side street)을 더 좋아한다면, 상기 시스템은 옆길을 사용하는 제안 라우트를 상기 사용자에게 제공할 것이다(2개 의 경로사이 통근 시간의 불균형이 임계값을 넘지 않는 일부 환경에서).

사용자용의 제안 라우트를 발생함에 있어서, 라우트 생성기(78)는 특정 사용자를 위한 네비게이션 지점 정보를 수집할 수 있고, 잠재적 라우트(라우트 세그먼트의 조합)를 식별하기 위하여 상기 정보 및 맵핑 정보를 사용할 수 있고, 그 다음 사용자에게 가장 양호한 실제 라우트 또는 라우트들을 선택하기 위하여 실시간 트래픽 정보를 사용할 수 있다. 그 다음, 라우트 생성기는 상기 제안 라우트 정보를 인터페이스(52)를 통하여 디바이스(62 또는 80)로 송신할 수 있다. 휴대전화와 같은 디바이스를 위하여, 상기 정보는 html 문서 또는 디바이스(62)에 의한 많은 처리가 요구되지 않는 다른 완전히 포맷된 문서로서 가장 잘 송신될 수 있다. 또한, 상기 반환된 정보는 상기 디바이스(62)가 정보의 디스플레이를 발생시키도록 하는 HTML 코드, XML 메시지, WAP 코드, Java 애플릿, xhtml, plain text, voiceXML, VoxML, VXML 등을 포함할 수 있다.

자체의 맵핑 능력을 가지는 차량용 네비게이션 시스템과 같은 디바이스를 위하여, 상기 제안 라우트 정보는 단지 특정 라우트에 대한 데이터일 수 있다. 그 다음, 상기 디바이스(80)는 이 정보를 해석하고, 이것을 국소적으로 저장된 정보와 결합하여 맵의 상부에 묘화되는 제안 라우트(들)를 가진 사용가능한 맵을 생성한다.

상기 송신된 정보는 라우트가 묘화된 단순한 맵에 더하여 정보를 포함할 수 있다. 예를 들면, 상기 맵상의 위치에는 하이퍼링크된 아이콘(hyperlinked icon)이 제공될 수 있으며, 이 아이콘이 선택되면 사용자에게 부가의 정보가 브로 드캐스트(broadcast)된다. 예들 들어, 사용자의 라우트를 따라서 있는 커피숍은 사용자 및 커피숍에 대한 서비스로서 맵상에 디스플레이될 수 있다. 특정 위치에 대한 보다 많은 정보를 위한 사용자에 의한 선택은 공지된 AdWords 프로그램과 매우 유사하게, 상기 위치에 대하여 소량의 과금(charge)을 발생시킬 수 있다. 또한, 공공시설(establishment)의 종류를 나타내는 아이콘(즉, 커피숍 다음의 커피숍, 싯-다운 레스토랑(sit-down restaurant) 다음의 플레이트 및 포크(plate and fork), 최고급 레스토랑( high-end restaurant) 다음의 스타(star) 등)과 같은 다른 정보가 디스플레이될 수 있다.

상기 정보는 시간을 베이스로 할 수 있다. 예를 들면, 아침 시간에는 커피 숍이 식별될 수 있으며, 저녁시간에서는 레스토랑, 술집(bar)이 식별될 수 있다. 그 다음, 나타나는 정보는 사용자의 선호도를 기초로 할 수 있는데, 이러한 선호도는 사용자가 완료하는 프로파일, 사용자가 채택하는 표준 프로파일(즉, 시스템은 십대를 위한 특정 프로파일 설정을 가질 수 있다), 또는 검색 엔진에 제출되는 요구 또는 종종 이루어지는 정지와 같은 사용자의 이전 행동과 선호도를 상호관계시켜 식별될 수 있다. 또한, 이러한 선호도는 유사한 과거 검색 또는 다른 행동을 가지는 다른 사용자의 선호도와 상관될 수 있다. 또한, 프로파일은 수송 제공자(transportation provider)(즉, 트럭 회사)와 같은 고객(customer)에 의하여 발생될 수 있으므로, 상기 프로파일은 그 고객을 위해 일하는 모든 사용자에게 적용된다. 이러한 방식으로, 상기 수송 회사는 종업원에 의하여 사용되는 라우트에 대한 제안 네비게이션 지점에 더하여 제공되는 정보(즉, 트럭 정지 위치 또는 건강 보험률을 낮추기 위한 건강 레스토랑)의 형태를 제어할 수 있다.

또한, 사용자는 몇몇 라우트는 필수 라우트가 되고, 다른 라우트는 금지 라우트가 되도록 선택할 수 있다. 예를 들면, 호수가를 따르는 드라이브는 사용자가 주말에 쉴 수 있도록 허용하기 위하여 금요일 오후의 퇴근을 위한 필수 라우트가 될 수 있다. 대안으로, 몇몇 영역을 통한 드라이브는 금지되는데, 즉 사용자가 다른 일반적인 데이터 소스나 맵상에 반영되지 않은 영역에서의 공사를 알고 있을 때이다.

상기 디바이스가 네비게이션에 부가하여 검색을 허용하면, 상기 디바이스의 위치 및/또는 라우트를 따른 정지 지점은 구글 지역 검색과 같은 “지역 검색”용의 위치 입력으로서 사용될 수 있다. 따라서 예를 들면, 사용자가 긴 이동을 하게 되는 곳에서, 이들은 맵상에 정지 지점과 같은 위치를 인식하고 그 다음 로컬 검색을 실행함으로써 상기 맵상의 한 시간 앞에 있는 레스토랑을 검색할 수 있다. 이러한 방식으로, 사용자는 검색이 실행될 지역에 대한 부가의 특성을 알 필요없이 지역 검색을 할 수 있다.

또한, 상기 라우팅 정보는 다른 시스템에 통합될 수 있다. 예를 들면, 제안 라우트 정보는 실제 라우트에 대한 정보와 함께 수송 운영자에게 전달되어, 운영자로하여금 운영자가 고용한 운전자가 가장 효과적인 라우트를 선택하는 것을 보장하도록 할 수 있다. 고객이 액세스하고 싶은 어떠한 관련 정보도 액세스할 수 있도록 하는 API 모델의 사용을 포함함으로써, 다른 정보가 공유될 수 있다.

상기 라우트 발생은 NIS(51)에 의해서, 디바이스(62,80)에 의해서, 또는 NIS(51)와 디바이스(62,80)의 협력에 의해서 상기 시스템(50)에서 달성될 수 있다. 예를 들면, 디바이스(62)는 실행될 때, 요구로부터 결과를 분석하고 그 다음 예상 라우트상의 정지 지점을 생성하는 코드로 프로그램될 수 있다. 또한, 상기 디바이스(62)는 실행될 때, 제안 라우트를 가지는 맵을 생성하는 코드로 프로그램될 수 있다. NIS(51)는 제안 라우트 생성의 임무를 가질 수 있으므로, 디바이스(62,80)는 정보를 단지 수신하고, 저장하며 표현하기만 하면 된다.

도 4는 트립 데이터(Trip Data)를 획득하여 제안 라우트를 제공하는 예시적인 단계를 나타내는 순서도이다. 그 단계들은, 예컨대 도 3에 도시된 NIS(51)나 디바이스(62, 80) 혹은 이들 및/또는 다른 것들의 조합에 의해 실행될 수 있다. 스텝 130은 라우트 정보에 대한 요구의 수신을 나타낸다. 요구는 어떠한 적절한 방법으로도 생성할 수 있다. 예컨대, 사용자는 수단으로서 자신의 자동차에 탑승할 때 통근을 위해 생성되는 최신의 제안 라우트를 가지도록 PDA 상의 키를 누를 수 있다. 선택적으로는, 예컨대 차량 문이 열릴 때 미리 정의된 시간에서 혹은 사용자의 스케쥴(예를 들면, 아웃룩 스케쥴)과 연동하여, 사용자가 특정 위치로 곧 운행할 것이라는 점을 나타내면서 디바이스 자체가 요구를 생성할 수 있다. 이러한 경우 달력의 데이터는, 사용자 원하면 곧바로 사용자를 위해 경로가 생성되어 준비될 수 있도록, 사용자에게 알맞은 경로를 결정하도록 분석될 수 있다. 네비게이션 정보 시스템은 그 자체가 내부적으로 또 전형적으로 소정의 스케쥴에 따라 요구를 생성할 수 있다.

그러한 요구에 응답하여, 시스템은 사용자를 위한 탐색 지점을 확인할 수 있다(스텝 132). 확인 과정은 미리 연산된 특정 이벤트(예컨대, 일주일 동안 특정 시간에 이동을 가기 위한 경우)에 대한 탐색 지점의 데이터에 단순히 액세스하는 단계를 포함할 수 있다. 사용자에 대한 과거의 위치를 이용하여 지점의 일부 혹은 전부를 연산하는 것을 요구할 수도 있다.

탐색 지점이 확인되면, 지점 간의 가능한 라우트와 라우트 부분을 확인할 수 있다(스텝 134). 라우트는 표준 매핑 소프트웨어(예컨대, 운전 방향을 생성하는데 일반적으로 사용되는 것)를 이용하여 생성할 수 있다. 가능한 경로는 지점을 통하는 현실적으로 가장 빠른 경로가 될 수 있는 네비게이션 지점을 거치는 모든 라우트를 포함할 수 있다. 어느 부분이 가능한지를 결정하는데 도움이 되도록 가능한 최대 속도가 각 부분별로 할당될 수 있다(예컨대, 거주지에서는 30MPH 및 고속도로에서는 80MPH).

가능한 경로는 다수의 라우트 부분으로 이루어질 수 있으며, 또 모든 가능한 부분을 확인할 수도 있다. 부분들의 세트 각각에 대하여, 부분 이동 시간이 결정될 수 있다(스텝 136). 부분 이동 시간은, 예컨대 정지 신호나 진입로에서 소요되거나 한 차량에서 다른 차량으로 이동하는데 걸리거나 혹은 자동차에서 시내 경전철로 갈아타는 경우와 같이 하나의 운송 모드에서 다른 운송 모드로 이동하는데 걸리는 예상 시간을 포함한다.

각 부분에 대하여, 해당 부분의 실시간 속도를 확인할 수 있다(스텝 138). 속도는 예컨대 진입 센서나 카메라를 이용하여 트래픽 속도를 추적하는 서비스로부터 액세스할 수 있다. 속도는 일반적으로는, 아마도 공용 차도의 복수 지점을 따라 서(일시적인 병목 현상 때문에 부정확한 판독이 되지 않도록) 모든 트래픽 통로에 걸친 평균 속도의 조합일 수 있다. 속도는 예컨대 실제적인 실시간 속도 데이터가 존재하지 않는 차도상에서의 가정된 실시간 속도일 수도 있다. 또한, 속도는 정밀하게 분석되어 예측 가능한 속도를 갖는 시내 경전철과 같이 대중 운송 시스템에 대해서도 가정될 수 있다. 그러한 시스템은 실제적인 실시간 속도를 반영하는 데이터를 제공할 수도 있다.

그 후 시스템은 중간 결과에 대한 요구가 존재하는지 여부를 결정한다(스텝 140). 트래픽 조건이 결과가 사용되기 이전에 변할 수 있도록 미래의 지도를 위한 경우라면(예컨대, 30분 이상의 미래), 시스템은 실제적인 실시간 속도가 얻어지는 부분에 대한 속도 경향에 관한 데이터에 액세스할 수 있다(스텝 142). 시스템은 또한 미래의 시간에 대한 가정된 실시간 속도 데이터에 액세스하거나 미리 액세스한 가정된 실시간 데이터를 단순히 사용할 수도 있다.

각각의 가능한 부분에 대한 속도가 결정되면, 각 부분에 대한 이동 시간을 연산할 수 있다(스텝 144). 부분 조합들의 변경 각각에 대한 총 주행 시간은 부분 간에 더해지는 부분 이동 시간과 함께 연산 가능하다. 특정 문제에 대한 “최적의”나 “가장 저렴한” 해결책을 결정하기 위한 공지의 방법으로 도움을 받아서 결정이 이루어질 수 있다.

또한, 각 라우트에 대한 경로 변경을 연산할 수 있다(스텝 146). 특히, 특정 라우트나 부분에 대한 속도에 관한 데이터는 일 단위로 변하며, 이로써 평균 속도는 부분 속도의 완전히 만족스러운 측정이 되지 못한다. 따라서, 2개의 라우트가 비슷한 평균 시간을 갖는 경우에는, 더 작은 경로 변경을 갖는 라우트가 다른 라우트에 비해 선호될 수 있다(특히 사용자가 위험을 싫어한다면).

가능 경로에 대한 시간이 연산되면(그리고 선택적으로는 그러한 시간에 산입된 경로 변경까지 함께), 최적의 1 이상의 라우트를 확인할 수 있다. 일반적으로, 최적의 라우트는 가장 낮은 예상 축적 시간을 갖는 라우트이다. 그러나, 사용자가 어떤 라우트를 다른 라우트보다 선호하고 시간상의 차이가 사용자에게 최소인 경우라면 다른 라우트가 최적의 라우트로서 제공될 수도 있다. 또한, 사용자는 필요하지는 않지만 선호하는 지점으로서 특정 탐색 지점을 정의하고, 이로써 그러한 지점들을 거친 경로가 필요 지점을 거친 경로에 부가하여 최적의 경로로서 제공되도록 할 수 있다. 그러면 사용자는 다른 경로보다 너무 길어지지 않거나 짧아지게 된다면 선호 경로를 통한 라우트를 선택할 기회를 제공받을 수 있다.

이후 시스템은 사용자에게 정보를 전송할 준비를 한다. 만약 사용자의 디바이스가 네비게이션 활성화되어 그 자체의 매핑 정보를 갖는다면(스텝 150), 단순한 지도 정보가 전송되고 사용자의 디바이스는 매핑 기능을 위한 입력으로서 전송된 정보를 사용할 수 있다. 사용자의 디바이스는 또한 음성 즉답식 운전 명령어와 같은 데이터를 갖는 추가적인 탐색 기능을 제공할 수도 있다. 만약 사용자의 디바이스가 보다 제한적이라면(예컨대 단순한 휴대전화기), 더욱 완전한 매핑 정보가 전송될 수 있다(스텝 150). 예컨대, 전체적인 제안 라우트가 단일 문서로 주어져서 예컨대 웹이 활성화된 전화기로 전송될 수 있다.

도 5는 관찰된 이동 패턴에 대해 제안 라우트를 제공하기 위한 예시적인 단계를 나타내는 클라이언트-서버 순서도이다. 스텝 156에서, 위치 데이터가 특정 시간 간격으로 GPS 장치로부터 위치를 획득하는 방식 등을 통하여 생성된다. 스텝 158에서, 위치 정보는 그것이 생성된 디바이스로부터 전송된다. 여기서 “정보”라는 용어는 실제적인 생성 데이터가 전송된 것과는 다를 수 있다는 점을 나타내기 위해 “데이터”와는 반대로 사용한다. 예컨대, 위치에 대한 수많은 판독이 생성될 수 있지만, 단지 부분 집합이나 팩시밀리(평균 세트와 같은)가 전송될 수 있다.

이후 서버는 전송된 위치 정보를 수신하며(스텝 160), 상술한 바와 같이 정보를 이용하여 탐색 지점을 생성한다(스텝 162). 탐색 지점이 생성되면, 시스템은 새로운 정보를 저장하고 요구를 대기한다(스텝 164).

사용자가 제안 라우트가 생성되길 원하면, 상술한 바와 같은 방식으로 디바이스가 요구를 생성하도록 할 수 있으며(스텝 166), 디바이스는 그러한 요구를 서버로 전송한다(스텝 168). 서버는 요구를 수신하고(스텝 170), 그것을 이용하여 1 이상의 제안 라우트를 연산한다. 이와 같이 하면서, 서버는 하나 이상의 실시간 트래픽 정보, 매핑 정보 및 탐색 지점 데이터에 액세스할 수 있다(스텝 172). 서버는 또한 사용자에게 특정한 프로파일 정보와 다른 정보에 액세스할 수도 있다. 탐색 지점을 거치는 가능한 라우트에 실시간 트래픽 데이터를 적용함으로써, 시스템은 사용자를 위한 하나 이상의 최적의 라우트를 연산할 수 있다(스텝 174).

이후 시스템은 지도 정보의 형태와 같이 네비게이션 정보를 생성하고, 그것을 사용자의 디바이스로 회신한다(스텝 176). 그 정보는 네비게이션 시스템을 이용하여 매핑될 수 있는 데이터로서 전달되거나, HTML 문서와 같이 표현되는 지도로 서 전달될 수 있다(스텝 178). 부가적인 관련 정보도 전송된다. 예컨대, 앞서 지적한 바와 같이, 훨씬 더 많은 정보에 액세스할 수 있게 하는 하이퍼링크를 포함하여, 라우트에 가까운 사물에 대한 정보가 포함될 수 있다. 또한, 라우트를 따른 위치에 관련되어 있는 광고가 생성될 수 있으며, 이로써 예컨대 라우트를 따라서 있는 음식점이 지나가는 사용자에게 배포되는 광고를 가질 수 있도록 비용을 지불할 수 있다. 광고는 또한 정기적인 이동자와 함께 주로 통근 라우트인 경로 및 주된 이동 라우트(시골의 주간 고속도로와 같이)인 경로에 따라 분리될 수 있다(즉, 후자의 경로에 대한 광고가 지역적인 관심을 끌 수 있는 더 많은 광고업을 보유할 것이며, 반면에 전자의 경우에는 하루 단위의 광고업을 더 많이 보유할 것이다). 광고의 제공은 사용자에게는 부가 정보를 제공하고 네비게이션 서비스의 비용도 낮추어주는 이점을 가질 것이다.

이후 사용자는 초기 정보가 전송된 다음에 부가 입력을 제공할 수 있다(스텝 180). 예컨대 사용자는 제공되는 하이퍼링크를 클릭할 수 있으며, 이 경우 디바이스는 그 하이퍼링크에 관련된 요구를 전송한다(스텝 180). 그러면 서버는 전형적인 웹 컨텐츠를 제공하는 것과 같은 종래의 방식으로 그러한 요구에 응답할 수 있다(스텝 182). 또한, 다양한 다른 온라인 선택 사항들을 여기에 기술한 탐색 기술과 함께 혹은 부가하여 사용할 수 있다.

도 6은 이동 데이터를 얻어서 사용자에게 제안 라우트를 제공하기 위한 무선 통신 핸드셋의 개략도이다. 핸드셋(90)은 송신기(94)를 이용하여 무선으로 정보를 송수신하며, 수신된 신호는 디지털 신호 처리기(DSP) 회로와 같이 구성될 수 있 는 신호 처리기(96)로 보내어진다. 통상의 음성 통신은 오디오 처리기(92)를 통해 이루어지며, 유저 인터페이스(108)를 경유하는 것을 포함하여 스피커/마이크로폰(98)과 교신할 수 있다.

유저 인터페이스(108)는 음성, 영상 및 데이터 엔트리 통신을 포함하여 시스템(90)의 사용자와의 모든 통신을 취급한다. 정보의 시각적인 표현은 디스플레이 스크린(100)을 통해 제공될 수 있다. 입력된 음성 데이터 외에 일반적인 데이터 엔트리는 표준 12키 전화 키패드로 구성되는 키 패드(102)를 통해 일어날 수 있다. 디바이스에는 필요한 제어 기능을 수행하기 위한 적절한 제어키(104)가 제공될 수 있다. 키 패드(102)와 제어키(104)는 접촉 누름 버튼, 조이스틱, 터치 패널 부분 혹은 다른 적절한 입력 장치를 포함할 수 있다. 명료함을 위하여 단일한 유저 인터페이스(108)를 통해 통신이 이루어지는 것처럼 도시하였지만, 복합 인터페이스를 사용하고 필요에 따라 다른 구성요소와 합성할 수 있다.

시스템(90)에는 게임, 번호를 다이얼링하는데 도움을 주는 애플리케이션 및 웹 브라우즈의 일부로서 데이터 입력을 포함하여 웹 브라우즈를 가능하게 하는 애플리케이션과 같은 다수의 컴퓨터 애플리케이션(114)이 제공될 수 있다. 애플리케이션(114)은 ROM, 플래시메모리, RAM, MRAM이나 적절한 다른 것에 저장될 수 있으며, 필요에 따라 시스템(90)에 의해 액세스될 수 있다. 다이얼링 모듈(112)은 시스템을 위한 표준 다이얼링 기능을 제공할 수 있으며, 인터페이스(108)를 통한 음성 다이얼링 명령어나 입력된 다이얼링 숫자를 수신하고 통신 인터페이스(120)를 이용하여 송신기(94)를 거쳐 적절한 다이얼링 신호를 제공한다.

데이터 입력 모듈(110)은 시스템(90)에 입력되는 검색 데이터와 같은 다이얼링 명령어 이외의 데이터를 수신한다. 데이터 입력 모듈(110)은 애플리케이션에 바로 입력 데이터를 제공하거나, 네비게이션 정보를 수집해서 라우트 정보를 사용자에게 제공하는데 도움을 주도록 네비게이션 엔진(116)을 채택할 수 있다. 네비게이션 엔진은 GPS 수신기(118)를 거쳐서 위치 정보를 수신할 수 있으며, 이 정보를 상술한 바와 같은 방식으로 예상 탐색 지점의 생성을 위해 애플리케이션(114)에 제공할 수 있다. 네비게이션 엔진(116)이 애플리케이션과는 별개의 단일 아이템으로 도시되어 있지만, 단순히 필요한 기능을 수행하기 위한 코드를 갖는 애플리케이션의 일부나 애플리케이션 그 자체일 수 있다.

시스템은 다른 형태를 취할 수 있다. 예컨대 네트워크형인지 비네트워크형인지, 만약 네트워크형이라면 유선형인지 무선형인지 등 PC의 일부로서 구현 가능하다. 또한 데이터 입력은 완전한 키보드, 제한적인 키보드 혹은 음성 입력을 포함하여 다양한 방식으로 이루어질 수 있다. 또한, 하나 이상의 구성요소가 원격 서버에서와 같이 디바이스로부터 원격으로 위치할 수 있으며, 디바이스의 기능은 그러한 구성요소들을 결합하거나 도시되어 있는 것 이외의 구성요소들을 이용함으로써 제공될 수 있다.

도7은 트립 데이터를 획득하고 제안 라우트를 사용자에게 제공하는 무선 네비게이션 장치(200)의 개략도이다. 이 장치는 도6의 장치와 유사하고, 비록 음성 통신 기능들을 구비할 수 있지만, 도시된 바와 같이, 단순한 무선-작동(wireless-enabled) 네비게이션 시스템이다. 장치(200)는 필요한 통신 및 처리를 취급하기 위 한 네비게이션 컴퓨터(202) 및 입출력을 위한 네비게이션 디스플레이(204)를 포함할 수 있다. 네비게이션 디스플레이(204)는 예를 들어, 자동차의 매립형(in-dash) LCD 디스플레이일 수 있다.

송수신기(206)가 네비게이션 컴퓨터(202)에 제공되며, 이 송수신기는 예를 들어, PDA 또는 셀룰러 폰과 데이터를 송수신하는 유선 송수신기, 또는 위성 통신이나 블루투스 송수신기와 같은 무선 송수신기일 수 있다. 송수신기(206)에 의해 수신된 신호는 신호 처리기(208)에 의해 처리될 수 있으며, 이 신호 처리기는 표준 디지털 신호 처리기(DSP)일 수 있다. 다음, 신호는 다양한 애플리케이션(210)에 제공될 수 있으며, 이 애플리케이션은 장치(202)를 동작시키는 시스템 애플리케이션들 및 다른 이산 애플리케이션 프로그램들(예를 들어, 브라우저, 통신 및 다른 프로그램들)을 포함한다.

애플리케이션들은 네비게이션 엔진(212)을 포함하거나 사용하며, 상기 엔진은 실행되었을 때 필요하고 연관된 동작들을 실행하는 코드들로 프로그램된다. 특히, 네비게이션 엔진(212)은 장치(200)의 위치 데이터를, 예를 들어 GPS 장치(218)를 이용하여 수집한다. 네비게이션 엔진(212)은 또한 장치의 위치를 나타내는 맵을 디스플레이(204)상에 생성하기 위하여 맵핑 데이터를 사용할 수 있다. 또한, 네비게이션 엔진(212)은 단독으로 또는 애플리케이션들(210)과 조합하여 제안 라우트들을 나타내는 맵들을 생성하며, 이들 라우트들은 맵핑 엔진(212)에 의해 계산되거나 또는 네비게이션 컴퓨터(202) 통신을 갖춘 서버와 같은 외부 장치에 의해 계산된다.

디스플레이(204)와 네비게이션 컴퓨터(202) 사이의 통신은 사용자 인터페이스(216)를 통해 발생할 수 있고, 사용자 인터페이스는 단일 인터페이스나 다중 인터페이스일 수 있고, 적절한 형태를 갖는다. 사용자 인터페이스는 음성 운전 방향을 종래 방식으로 제공하는 것과 같이 스피커(220)를 통해 사용자에게 신호(cue)를 제공할 수 있다. 사용자 인터페이스(216)는 사용자의 검토를 위해 디스플레이(204)상에 그래픽 정보를 또한 생성할 수 있다. 사용자는 피드백 또는 다른 입력을 제공할 수 있으며, 다른 입력은 컨트롤 버튼(224), 터치 스크린(222), 다른 적절한 입력 기술들을 통해 이루어진다. 컨트롤 버튼(224)은 입력과 출력이 소프트웨어를 통해 조절되고 제어될 수 있도록 버튼 위의 라벨들을 변화시켜 맞춤화(customized)될 수 있다.

여기서 기술된 시스템들 및 기술들의 다양한 구현들은 디지털 전자 회로, 집적 회로, 특별히 설계된 ASICs(Application Specific Integrated Circuits), 컴퓨터 하드웨어, 펌웨어(firmware), 소프트웨어 및/또는 이들의 조합으로 실현될 수 있다. 이들 다양한 구현들에는 프로그래머블 시스템상에서 실행가능하거나 인터프리트 가능한(interpretable) 하나 이상의 컴퓨터 프로그램의 구현이 포함되고, 상기 시스템은 적어도 하나의 프로그래머블 처리기, 적어도 하나의 입력 장치 및 적어도 하나의 출력 장치를 포함하며, 상기 처리기는 데이터와 명령어(instruction)를 저장 시스템과 송수신하도록 연결된 전용 또는 범용의 처리기일 수 있다.

이들 컴퓨터 프로그램(또한, 프로그램, 소프트웨어, 소프트웨어 애플리케이션 또는 코드로 알려짐)은 프로그래머블 처리기를 위한 기계 명령어를 포함하며, 상위-레벨 절차적 및/또는 객체 지향적 프로그래밍 언어, 및/또는 어셈블리/기계 언어로 구현될 수 있다. 본 명세서에서, 용어 “기계-판독가능 매체(machine-readable medium)"는 프로그래머블 처리기에 기계 명령어 및/또는 데이터를 제공하기 위하여 사용되는 모든 컴퓨터 프로그램 제품, 장치 및/또는 디바이스(예들 들어, 자기 디스크, 광 디스크, 메모리, 프로그래머블 논리 디바이스(Programmable Logic Devices(PLDs))를 지칭하며, 기계 명령어를 기계-판독가능 신호로서 수신하는 기계-판독가능 매체도 포함한다. 용어 ”기계-판독가능 신호“란 프로그래머블 처리기에 기계 명령어 및/또는 데이터를 제공하기 위하여 사용되는 모든 신호를 지칭한다.

사용자와의 상호작용을 제공하기 위하여, 본 명세서에 기술된 시스템 및 기술은, 정보를 사용자에게 디스플레이하기 위한 디스플레이 디바이스(예를 들어, CRT(Cathode Ray Tube) 또는 LCD(Liquid Crystal Display) 모니터), 사용자가 입력할 수 있는 키보드 및 포인팅 디바이스(예들 들어, 마우스 또는 트랙볼(trackball))를 포함하는 컴퓨터상에서 구현될 수 있다. 사용자와의 상호작용을 제공하기 위하여 다른 종류의 디바이스들이 또한 사용될 수 있다. 예를 들어, 사용자에게 제공되는 피드백은 지각(sensory) 피드백(예를 들어, 시각 피드백, 청각 피드백, 촉각 피드백)의 임의 형태일 수 있고, 사용자로부터의 입력은 음향, 음성 또는 촉각 입력을 포함하는 임의 형태로 수신될 수 있다.

본 명세서에 기재된 시스템 및 기술은 후단 요소(back-end component) (예를 들어, 데이터 서버), 또는 미들웨어 요소(예를 들어, 애플리케이션 서버), 또는 전단(front-end) 요소(예를 들어, 사용자가 여기에 기재된 시스템 및 기술의 구현과 상호작용할 수 있게 하는 그래픽 사용자 인터페이스 또는 웹 브라우저를 구비한 클라이언트 컴퓨터), 또는 이러한 후단, 미들웨어, 전단 요소의 임의 조합을 포함한다. 시스템의 이러한 요소는 임의 형태 또는 매체의 디지털 데이터 통신(예를 들어, 통신 네트워크)에 의해 상호 접속될 수 있다. 근거리 네트워크(LAN), 원거리 네트워크(WAN) 및 인터넷이 통신 네트워크의 예에 포함된다.

컴퓨터 시스템은 클라이언트 및 서버를 포함한다. 클라이언트 및 서버는 일반적으로 서로 떨어져 있으며, 통상 통신 네트워크를 통하여 상호 작용한다. 클라이언트 및 서버의 관계는 각각의 컴퓨터상에서 실행되고 있는 컴퓨터 프로그램에 의해 생기며, 서로에 대하여 클라이언트-서버 관계를 갖는다. 하지만, 이 클라이언트-서버 관계가 통상의 클라이언트-서버 정의에 일치할 필요는 없다.

이상에서 여러 실시예가 상세히 설명되었지만, 다른 변형도 가능하다. 본 명세서의 일부는 휴대 디바이스를 통한 동작을 설명하고 있지만, 완전히 기능하는(fully functional) 범용 컴퓨터를 포함하는 임의의 다수 디바이스가 사용될 수 있다. 도면에 기재된 논리 흐름이 소망하는 결과를 얻기 위하여 특정 명령의 도시나 순차적 명령을 요구하지 않는다. 또한, 기술된 흐름으로부터 단계들이 제거되거나 다른 단계들이 제공될 수 있고, 기술된 시스템에 다른 요소가 부가되거나 제거될 수 있다. 다른 실시예는 후술하는 청구항의 범위내에 있다.

여전히 통근자와 같은 이동자에게 개선된 라우팅 정보를 제공하기 위한 시스템 및 방법이 제공된다.

Claims

개인화된 라우트 정보를 제공하는 컴퓨터-구현 방법에 있어서,

무선 클라이언트 디바이스를 위해 복수의 과거 위치 지시자를 시간에 걸쳐(over time) 수집하는 단계;

미래의 이동 목적지를 이전에 수집된 복수의 위치 지시자를 이용하여 결정하는 단계;

상기 결정된 운전 목적지에 근접한 영역에 대한 수송 흐름 데이터(transportation flow data)를 습득하는 단계; 및

상기 이동 목적지에 대한 제안 라우트를 상기 수송 흐름 데이터를 사용하여 생성하는 단계를 포함하는 개인화된 라우트 정보를 제공하는 컴퓨터-구현 방법.
청구항1에 있어서, 상기 제안 라우트에 대한 정보를, 무선 통신 링크를 통해 상기 무선 디바이스에 송신하는 단계를 더 포함하는 개인화된 라우트 정보를 제공하는 컴퓨터-구현 방법.
청구항2에 있어서, 상기 정보는 미리 결정된 시각(time of day)에 송신되는 개인화된 라우트 정보를 제공하는 컴퓨터-구현 방법.
청구항1에 있어서, 실시간 트래픽 데이터를 나타내는 정보를 상기 무선 디 바이스에 송신하는 단계를 더 포함하는 개인화된 라우트 정보를 제공하는 컴퓨터-구현 방법.
청구항1에 있어서, 상기 위치 지시자는 GPS-작동(GPS-enabled) 디바이스를 사용하여 수집되는 개인화된 라우트 정보를 제공하는 컴퓨터-구현 방법
청구항1에 있어서, 상기 위치 지시자는 자동적으로 수집되는 개인화된 라우트 정보를 제공하는 컴퓨터-구현 방법.
청구항1에 있어서, 상기 위치 지시자 각각은 상기 클라이언트 디바이스의 사용자로부터의 요구에 응답하여 수집되는 개인화된 라우트 정보를 제공하는 컴퓨터-구현 방법.
청구항1에 있어서, 상기 위치 지시자 각각은 디바이스에 대한 셀-타워 핸드 오프(cell-towert hand-off)의 결과로서 수집되는 개인화된 라우트 정보를 제공하는 컴퓨터-구현 방법.
청구항1에 있어서, 상기 위치 지시자는 다수의 다른 시간 기간에 따라서 그룹화되는 개인화된 라우트 정보를 제공하는 컴퓨터-구현 방법.
청구항1에 있어서, 상기 디바이스로부터의 갱신된 실시간 트래픽 데이터 및 위치 정보에 기초하여 갱신된 제안 라우트를 생성하는 단계를 더 포함하는 개인화된 라우트 정보를 제공하는 컴퓨터-구현 방법.
청구항1에 있어서, 상기 클라이언트 디바이스는 셀룰러 전화기인 개인화된 라우트 정보를 제공하는 컴퓨터-구현 방법.
청구항1에 있어서, 상기 클라이언트 디바이스는 온-보드(on-board) 네비게이션 시스템인 개인화된 라우트 정보를 제공하는 컴퓨터-구현 방법.
컴퓨터-구현 네비게이션 시스템에 있어서,

복수의 차량(vehicle) 위치를 나타내는 데이터를 생성하는 이동 차량용 위치 생성기;

상기 복수의 차량 위치를 나타내는 데이터를 분석하고, 상기 차량에 대한 하나 이상의 예측된 네비게이션 지점을 생성하는 네비게이션 지점 생성기; 및

상기 하나 이상의 예측된 네비게이션 지점 부근의 수송 흐름을 나타내는 정보를 수신하고, 상기 하나 이상의 예측된 네비게이션 지점을 통하는 하나 이상의 최적 라우트에 대한 데이터를 생성하는 라우트 생성기를 포함하는 컴퓨터-구현 네비게이션 시스템.
청구항13에 있어서, 원격 디바이스상에서 보기위한 전자 문서의 형태로 데이터를 생성하는 응답 성형기(response formatter)를 더 포함하는 컴퓨터-구현 네비게이션 시스템.
청구항13에 있어서, 클라이언트-레벨 맵 생성 기능을 갖는 네비게이션 디바이스에 의해 사용 가능한 형태로 데이터를 생성하는 응답 성형기를 더 포함하는 컴퓨터-구현 네비게이션 시스템.
청구항13에 있어서, 상기 수송 흐름을 나타내는 정보는 실시간 트래픽 데이터를 포함하는 컴퓨터-구현 네비게이션 시스템.
명령어를 저장하는 메모리를 구비한 컴퓨터-구현 네비게이션 디바이스로서, 상기 명령어는 실행되면,

제안 네비게이션 라우트를 나타내는 정보를 습득하고,

상기 제안 네비게이션 라우트를 나타내는 정보의 디스플레이에 응답하여 지령(command)을 수신하고,

상기 지령에 관련된 데이터를 원격 시스템에 송신하고, 상기 지령에 관련된 데이터의 송신에 응답하여 추적(follow-up) 정보를 수신하는 컴퓨터-구현 네비게이션 디바이스.
청구항17에 있어서, 실행되면, 상기 디바이스에 대한 예상 네비게이션 지점을 상기 디바이스에 대한 과거 위치들에 기초하여 연산하는데 사용하는 위치 정보를 생성하는 명령어를 저장하는 메모리를 더 포함하는 컴퓨터-구현 네비게이션 디바이스.
청구항18에 있어서, 상기 예상 네비게이션 지점은 상기 디바이스에 대한 과거 위치의 시간 기간에 대응하는 시간 기간에서 연산되는 컴퓨터-구현 네비게이션 디바이스.
청구항17에 있어서, 상기 제안 네비게이션 라우트를 나타내는 정보의 습득은 미리 결정된 시각에서 발생하는 컴퓨터-구현 네비게이션 디바이스.
컴퓨터-구현 네비게이션 시스템으로서,

복수의 차량 위치를 나타내는 데이터를 생성하는 이동 차량용 위치 생성기;

상기 복수의 차량 위치를 나타내는 데이터를 분석하고, 상기 차량에 대한 하나 이상의 예측된 네비게이션 지점을 생성하는 네비게이션 지점 생성기; 및

상기 하나 이상의 예측된 네비게이션 지점을 통하는 하나 이상의 최적 라우트를 생성하는 수단을 포함하는 컴퓨터-구현 네비게이션 시스템.