KR101487071B1

KR101487071B1 - 이동국을 수반하는 루트 내비게이션에 이용하기 위한 방법들 및 장치들

Info

Publication number: KR101487071B1
Application number: KR1020127021769A
Authority: KR
Inventors: 라자르시 굽타; 사우미트라 모한 다스
Original assignee: 퀄컴 인코포레이티드
Priority date: 2010-01-21
Filing date: 2011-01-20
Publication date: 2015-01-28
Also published as: EP2604976A1; KR20120120318A; CN102713518B; EP2526381A1; WO2011091168A1; JP2013517513A; TW201144849A; US9689685B2; CN102713518A; EP2604976B1; US20110178701A1; EP2526381B1; JP5645972B2; US20170254648A1

Abstract

지연 존 정보가 루트 내비게이션에 이용되는 하나 이상의 이동국들에 의해 수집되고, 하나 이상의 컴퓨팅 디바이스들에 제공되며 루트 내비게이션에 수반되는 이동국들에 의해 이용될 수도 있는 내비게이션 정보를 확립하기 위해 일부 방식으로 프로세싱되는 것을 허용하기 위해 여러 방법들 및/또는 장치들을 이용하여 구현될 수도 있는 기법들이 제공된다. 예를 들어, 소정의 경우에, 내비게이션 정보는 루트를 고수하려고 시도하는 이동국의 사용자에게 영향을 미칠 수도 있는 적어도 하나의 알려진 지연 존에 대한 예상된 지연을 나타낼 수도 있다.

Description

이동국을 수반하는 루트 내비게이션에 이용하기 위한 방법들 및 장치들{METHODS AND APPARATUSES FOR USE IN ROUTE NAVIGATION INVOLVING A MOBILE STATION}

본 출원은, 2010년 1월 21일자로 출원되고, 발명의 명칭이 "Routability Based Geofencing in an Indoor Map" 이며, 본 출원의 양수인에게 양도되고 여기에 참조로 포함되는 미국 가출원번호 제61/297,209호를 35 USC 119 하에서 우선권 주장한다.

본 출원은 2010년 4월 8일자로 출원되고, 발명의 명칭이 "Estimating Delays Traversing POIs" 이며, 본 출원의 양수인에게 양도되고 여기에 참조로 포함되는 미국 가출원번호 제61/322,224호를 35 USC 119 하에서 우선권 주장한다.

분야

여기에 개시된 요지는 전자 디바이스들에 관한 것으로, 보다 상세하게는 이동국을 수반하는 루트 내비게이션에 이용하기 위한 방법들 및 장치들에 관한 것이다.

글로벌 포지셔닝 시스템 (GPS) 및 다른 유사한 위성 포지셔닝 시스템들이 실외 환경에서 모바일 핸드셋들에 대해 내비게이션 서비스들을 가능하게 하였다. 위성 신호들은 실내 환경에서 항상 신뢰가능하게 수신 및/또는 획득될 수 있는 것은 아니기 때문에, 상이한 기법들이 포지션 추정 및 관련 내비게이션 서비스들을 가능하게 하기 위해 채용될 수도 있다. 예를 들어, 이동국들은 통상적으로 알려진 위치들에 포지셔닝되는 3 개 이상의 지상 무선 송신기들 (terrestrial radio transmitters) 에 대한 레인지들을 측정함으로써 포지션 픽스를 획득할 수 있다. 이러한 레인지들은, 예를 들어, 액세스 포인트들의 식별 정보 (예를 들어, MAC ID 어드레스 등) 를 획득하고, 몇가지만 예로 들자면, 예를 들어, 신호 강도, 라운드 트립 지연과 같은 이러한 액세스 포인트들로부터 수신된 신호들의 하나 이상의 특성들을 측정함으로써 측정될 수도 있다.

추가 예로서, 모바일폰, 스마트폰 등과 같은 이동국은, 신호 기반 포지션 추정을 수행하여, 예를 들어 여러 무선 송신기들 (예를 들어, 액세스 포인트들, 비콘들 등) 과 교환된 신호들에 대한 신호 강도 (예를 들어, RSSI) 및/또는 전파 시간 (예를 들어, 라운드 트립 시간 (RTT)) 을 측정함으로써 구조물 내의 그 이동국의 위치를 식별할 수도 있다. 이동국은 이들 또는 다른 유사한 측정들을 이용하여 (2 또는 좌표들 (x, y) 등을 이용하여 정의된) 공간계 (region of space) 에 대한 확률 분포를 획득할 수도 있다. 이러한 확률 분포 또는 다른 유사한 정보는, 예를 들어, 특히 필터, 칼만 필터, 및/또는 알려진 기법들을 이용한 다른 포지셔닝 메커니즘에 이용될 수도 있다.

일부 구현들에서, 실내 내비게이션 시스템은, 예를 들어 사용자가 특정 실내 공간 (indoor area) 에 진입할 때 디지털 전자 맵을 이동국들에 제공할 수도 있다. 이러한 맵은 도어 (doors), 홀웨이 (hallways), 엔트리웨이 (entry ways), 벽 (walls) 등과 같은 실내 피처들 (indoor features), 화장실, 공중전화, 룸 네임 (room names), 스토어 등과 같은 관심 지점들을 보여줄 수도 있다. 이러한 디지털 전자 맵은 예를 들어, URL 의 선택을 통하여 이동국에 의해 액세스가능하도록 서버에 저장될 수도 있다. 이러한 맵을 획득 및 디스플레이함으로써, 이동국은 이동국 (및 사용자) 의 현재 위치를 디스플레이된 맵 위에 오버레이하여 추가적인 콘텍스트를 사용자에게 제공할 수도 있다. 라우팅 제약을 나타내는 맵 정보를 이용하여, 이동국은 또한 라우팅 제약의 대상이 되는 실내 공간 내의 이동국의 궤적을 추정하는 것에 위치 추정치를 적용할 수도 있다.

일부 특정 애플리케이션들에서, 내비게이션 시스템은 목적지로의 루트들을 특정할 수도 있다. 예를 들어, 이동국 애플리케이션은 목적지를 특정하는 사용자 입력을 수신할 수도 있고, 그 애플리케이션은 루트를 결정할 수도 있다. 루트는 그 후 디스플레이된 맵 상에 오버레이되고 및/또는 (예를 들어, 소정 거리를 걸어가고, 특정 간판 또는 관심 지점에서 좌회전하는 등등의) 명령들의 시퀀스로서 제공될 수도 있다. 루트의 결정 시에, 이러한 애플리케이션은 미리 정의된 기준들에 기초하여 "최적의" 루트를 결정하기 위한 여러 기법들 중 임의의 기법을 적용할 수도 있다. 예를 들어, 이러한 기법들은 이러한 최적의 루트를 결정하기 위해 다익스트라의 알고리즘 (Dijkstra's algorithm) 또는 다른 그래픽 기법들을 채용할 수도 있다.

최적의 내비게이션 루트를 결정하기 위한 그래픽 기법들은 통상적으로 이러한 내비게이션 루트를 따르는 트래블러를 지체 또는 지연시킬 수도 있는 장애물들 (barriers) 또는 "병목 현상들 (bottlenecks)" 을 고려하지 않는다. 이로써, 루트를 따른 이동 시간을 감소 또는 최소화하는 것 및/또는 정확한 트랜지션 시간 또는 도달 시간을 추정하는 것이 트래블러에게 중요하다면, 이러한 그래픽 기법들은 원하는 결과를 제공하지 못할 수도 있다.

예시적인 구현에 따르면, 이동국에 이용하기 위한 방법이 제공될 수도 있다. 이 방법은 : 루트에 대한 내비게이션 진행 (navigation progress) 을 추정하는 단계; 내비게이션 진행에 적어도 부분적으로 기초하여 루트의 적어도 하나의 지연 존 부분의 대기 시작 시간을 식별하는 단계; 루트의 적어도 하나의 지연 존 부분의 대기 종료 시간을 식별하는 단계; 대기 시작 시간과 대기 종료 시간 사이의 대기 시간 주기의 적어도 일부와 연관된 지연 존 정보를 수집하는 단계; 및 지연 존 정보의 적어도 일 부분을 적어도 하나의 다른 디바이스에 선택적으로 송신하는 단계를 포함할 수도 있다.

다른 예시적인 구현에 따르면, 이동국에 이용하기 위한 장치가 제공될 수도 있다. 이 장치는 : 루트에 대한 내비게이션 진행을 추정하는 수단; 내비게이션 진행에 적어도 부분적으로 기초하여 루트의 적어도 하나의 지연 존 부분의 대기 시작 시간을 식별하는 수단; 루트의 적어도 하나의 지연 존 부분의 대기 종료 시간을 식별하는 수단; 대기 시작 시간과 대기 종료 시간 사이의 대기 시간 주기의 적어도 일부와 연관된 지연 존 정보를 수집하는 수단; 및 지연 존 정보의 적어도 일 부분을 적어도 하나의 다른 디바이스에 선택적으로 송신하는 수단을 포함할 수도 있다.

또 다른 예시적인 구현에 따르면, 네트워크 인터페이스를 갖는 이동국에 이용하기 위한 장치가 제공될 수도 있다. 이 장치는 : 루트에 대한 내비게이션 진행을 추정하고; 내비게이션 진행에 적어도 부분적으로 기초하여 루트의 적어도 하나의 지연 존 부분의 대기 시작 시간을 식별하고; 루트의 적어도 하나의 지연 존 부분의 대기 종료 시간을 식별하고; 대기 시작 시간과 대기 종료 시간 사이의 대기 시간 주기의 적어도 일부와 연관된 지연 존 정보를 수집하며; 지연 존 정보의 적어도 일 부분의 네트워크 인터페이스를 통한 적어도 하나의 다른 디바이스로의 송신을 선택적으로 개시하기 위한 적어도 하나의 프로세싱 유닛을 포함할 수도 있다.

또 다른 예시적인 구현에 따르면, 컴퓨터 구현가능한 명령들을 저장한 비일시적 (non-transitory) 컴퓨터 판독가능 매체를 포함하는 제품 (article of manufacture) 이 제공될 수도 있으며, 컴퓨터 구현가능한 명령들은, 이동국의 하나 이상의 프로세싱 유닛들에 의해, 루트에 대한 내비게이션 진행을 추정하고; 내비게이션 진행에 적어도 부분적으로 기초하여 루트의 적어도 하나의 지연 존 부분의 대기 시작 시간을 식별하고; 루트의 적어도 하나의 지연 존 부분의 대기 종료 시간을 식별하고; 대기 시작 시간과 대기 종료 시간 사이의 대기 시간 주기의 적어도 일부와 연관된 지연 존 정보를 수집하며; 지연 존 정보의 적어도 일 부분의 적어도 하나의 다른 디바이스로의 송신을 선택적으로 개시하도록 실행가능하다.

예시적인 구현에 따르면, 적어도 하나의 컴퓨팅 디바이스에 이용하기 위한 방법이 제공될 수도 있다. 이 방법은 : 루트 내비게이션 동안 적어도 하나의 이동국에 의해 경험된 대기 시간 주기와 연관되는 적어도 하나의 이동국에 의해 수집된 지연 존 정보를 획득하는 단계; 지연 존 정보가 알려진 지연 존과 연관될 것이라는 결정에 응답하여, 지연 존 정보에 적어도 부분적으로 기초하여 알려진 지연 존에 대한 예상된 지연 시간을 결정하는 단계; 및 알려진 지연 존에 대한 예상된 지연 시간에 적어도 부분적으로 기초하는 내비게이션 정보를 적어도 하나의 다른 이동국에 의한 이용을 위해 제공하는 단계를 포함할 수도 있다.

다른 예시적인 구현에 따르면, 적어도 하나의 컴퓨팅 디바이스에 이용하기 위한 장치가 제공될 수도 있다. 이 장치는 : 루트 내비게이션 동안 적어도 하나의 이동국에 의해 경험된 대기 시간 주기와 연관되는 적어도 하나의 이동국에 의해 수집된 지연 존 정보를 획득하는 수단; 지연 존 정보가 알려진 지연 존과 연관될 것인지 여부를 결정하는 수단; 지연 존 정보가 알려진 지연 존과 연관될 것이라는 결정에 응답하여, 지연 존 정보에 적어도 부분적으로 기초하여 알려진 지연 존에 대한 예상된 지연 시간을 결정하는 수단; 알려진 지연 존에 대한 예상된 지연 시간에 적어도 부분적으로 기초하는 내비게이션 정보를 적어도 하나의 다른 이동국에 의한 이용을 위해 생성하는 수단; 및 내비게이션 정보를 적어도 하나의 다른 이동국에 제공하는 수단을 포함할 수도 있다.

또 다른 예시적인 구현에 따르면, 네트워크 인터페이스를 갖는 적어도 하나의 컴퓨팅 디바이스에 이용하기 위한 장치가 제공될 수도 있다. 이 장치는, 루트 내비게이션 동안 적어도 하나의 이동국에 의해 경험된 대기 시간 주기와 연관되는 적어도 하나의 이동국에 의해 수집된 지연 존 정보를 획득하고; 지연 존 정보가 알려진 지연 존과 연관될 것이라는 결정에 응답하여, 지연 존 정보에 적어도 부분적으로 기초하여 알려진 지연 존에 대한 예상된 지연 시간을 결정하고; 알려진 지연 존에 대한 예상된 지연 시간에 적어도 부분적으로 기초하는 내비게이션 정보를 적어도 하나의 다른 이동국에 의한 이용을 위해 생성하며; 내비게이션 정보의 네트워크 인터페이스를 통한 적어도 하나의 다른 이동국으로의 송신을 개시하기 위한 적어도 하나의 프로세싱 유닛을 포함할 수도 있다.

또 다른 예시적인 구현에 따르면, 컴퓨터 구현가능한 명령들을 저장한 비일시적 컴퓨터 판독가능 매체를 포함하는 제품이 제공될 수도 있으며, 컴퓨터 구현가능한 명령들은, 네트워크 인터페이스를 갖는 컴퓨팅 디바이스의 하나 이상의 프로세싱 유닛들에 의해, 루트 내비게이션 동안 적어도 하나의 이동국에 의해 경험된 대기 시간 주기와 연관되는 적어도 하나의 이동국에 의해 수집된 지연 존 정보를 획득하고; 지연 존 정보가 알려진 지연 존과 연관될지 여부를 결정하고; 지연 존 정보과 알려진 지연 존과 연관될 것이라는 결정에 응답하여, 지연 존 정보에 적어도 부분적으로 기초하여 알려진 지연 존에 대한 예상된 지연 시간을 결정하고; 알려진 지연 존에 대한 예상된 지연 시간에 적어도 부분적으로 기초하는 내비게이션 정보를 적어도 하나의 다른 이동국에 의한 이용을 위해 생성하며; 내비게이션 정보의 네트워크 인터페이스를 통한 적어도 하나의 다른 이동국으로의 송신을 개시하도록 실행가능하다.

예시적인 구현에 따르면, 이동국에 이용하기 위한 방법은 : 적어도 하나의 알려진 지연 존에 대한 예상된 지연 시간을 획득하는 단계로서, 예상된 지연 시간은 특정 시간 주기와 연관되고, 적어도 하나의 알려진 지연 존에 대하여 적어도 하나의 다른 이동국과 연관되는 이전에 수집된 지연 존 정보에 적어도 부분적으로 기초하는, 상기 예상된 지연 시간을 획득하는 단계; 시작 지점과 목적지 포지션 사이에 루트를 확립하는 단계로서, 그 루트를 실질적으로 고수함으로써, 이동국은 특정 시간 주기 동안 적어도 알려진 지연 존에 진입할 것으로 예상되는, 상기 루트를 확립하는 단계; 및 예상된 지연 시간에 적어도 부분적으로 기초하여 목적지 지점에서 추정된 도달 시간을 결정하는 단계를 포함할 수도 있다.

다른 예시적인 구현에 따르면, 이동국에 이용하기 위한 장치가 제공될 수도 있다. 이 장치는 : 적어도 하나의 알려진 지연 존에 대한 예상된 지연 시간을 획득하는 수단으로서, 예상된 지연 시간은 특정 시간 주기와 연관되고, 적어도 하나의 알려진 지연 존에 대하여 적어도 하나의 다른 이동국과 연관되는 이전에 수집된 지연 존 정보에 적어도 부분적으로 기초하는, 상기 예상된 지연 시간을 획득하는 수단; 시작 지점과 목적지 포지션 사이에 루트를 확립하는 수단으로서, 그 루트를 실질적으로 고수함으로써, 이동국은 특정 시간 주기 동안 적어도 알려진 지연 존에 진입할 것으로 예상되는, 상기 루트를 확립하는 수단; 및 예상된 지연 시간에 적어도 부분적으로 기초하여 목적지 지점에서 추정된 도달 시간을 결정하는 수단을 포함할 수도 있다.

또 다른 예시적인 구현에 따르면, 이동국에 이용하기 위한 장치가 제공될 수도 있다. 이 장치는 : 적어도 하나의 알려진 지연 존에 대한 예상된 지연 시간을 획득하되, 예상된 지연 시간은 특정 시간 주기와 연관되고, 적어도 하나의 알려진 지연 존에 대하여 적어도 하나의 다른 이동국과 연관되는 이전에 수집된 지연 존 정보에 적어도 부분적으로 기초하고; 시작 지점과 목적지 포지션 사이에 루트를 확립하되, 그 루트를 실질적으로 고수함으로써, 이동국은 특정 시간 주기 동안 적어도 알려진 지연 존에 진입할 것으로 예상되며; 예상된 지연 시간에 적어도 부분적으로 기초하여 목적지 지점에서 추정된 도달 시간을 결정하기 위한 적어도 하나의 프로세싱 유닛을 포함할 수도 있다.

또 다른 예시적인 구현에 따르면, 컴퓨터 구현가능한 명령들을 저장한 비일시적 컴퓨터 판독가능 매체를 포함하는 제품이 제공될 수도 있으며, 컴퓨터 구현가능한 명령들은, 이동국의 하나 이상의 프로세싱 유닛들에 의해, 적어도 하나의 알려진 지연 존에 대한 예상된 지연 시간을 획득하되, 예상된 지연 시간은 특정 시간 주기와 연관되고, 적어도 하나의 알려진 지연 존에 대하여 적어도 하나의 다른 이동국과 연관되는 이전에 수집된 지연 존 정보에 적어도 부분적으로 기초하고; 시작 지점과 목적지 포지션 사이에 루트를 확립하되, 그 루트를 실질적으로 고수함으로써, 이동국은 특정 시간 주기 동안 적어도 알려진 지연 존에 진입할 것으로 예상되며; 예상된 지연 시간에 적어도 부분적으로 기초하여 목적지 지점에서 추정된 도달 시간을 결정하도록 실행가능하다.

비제한적 및 비포괄적 양태들이 다음의 도면들을 참조하여 설명되며, 유사한 참조 부호들은 다르게 특정하지 않았다면 여러 도면들 전반에 걸쳐 유사한 부분들을 지칭한다.
도 1 은 일 구현에 따른, 루트 내비게이션에 이용하기 위한 하나 이상의 컴퓨팅 디바이스들 및 이동국을 포함하는 예시적인 환경을 예시한 개략 블록도이다.
도 2 는 일 구현에 따른, 루트 내비게이션에 이용하기 위한 내비게이션 정보를 이동국에 제공하는 것이 가능한 예시적인 컴퓨팅 디바이스의 소정의 피처들을 예시한 개략 블록도이다.
도 3 은 일 구현에 따른, 루트 내비게이션에 이용하기 위한 예시적인 이동국의 소정의 피처들을 예시한 개략 블록도이다.
도 4a 는 일 구현에 따른, 루트 내비게이션에 이용될 수도 있는 지연 존 정보를 수집하기 위해 이동국에 이용하기 위한 예시적인 프로세스의 소정의 피처들을 예시한 흐름도이다.
도 4b 는 일 구현에 따른, 루트 내비게이션에 이용될 수도 있는 내비게이션 정보를 획득하기 위해 이동국에 이용하기 위한 예시적인 프로세스의 소정의 피처들을 예시한 흐름도이다.
도 5 는 일 구현에 따른, 이동국을 수반하는 루트 내비게이션에 이용될 수도 있는 내비게이션 정보를 확립하기 위해 적어도 하나의 컴퓨팅 디바이스에 이용하기 위한 예시적인 프로세스의 소정의 피처들을 예시한 흐름도이다.
도 6 은 일 구현에 따른, 이동국을 갖는 사용자에 의해 내비게이팅될 수도 있는 예시적인 루트의 소정의 피처들을 도시한 예시도이다.

지연 존 정보가 루트 내비게이션에 이용된 하나 이상의 이동국들에 의해 수집되고, 하나 이상의 컴퓨팅 디바이스들에 제공되며, 루트 내비게이션에 수반된 이동국들에 의해 이용될 수도 있는 내비게이션 정보를 확립하기 위해 일부 방식으로 프로세싱되는 것을 허용하기 위해 여러 방법들 및/또는 장치들을 이용하여 구현될 수도 있는 일부 예시적인 기법들이 여기에 제공된다. 예를 들어, 소정의 경우에, 내비게이션 정보는 루트 및/또는 관련 이동 시간을 고수하려고 시도하는 이동국의 사용자에게 영향을 미칠 수도 있는 적어도 하나의 알려진 지연 존에 대한 예상된 지연을 나타낼 수도 있다.

예시적인 구현에 따르면, 이동국은, 이동국의 사용자가 제안된 루트를 따라 내비게이팅할 때 조우할 수도 있는 잠재적인 "지연 존들" 을 식별하는데 도움을 줄 수도 있는 방법을 구현할 수도 있다. 여기서, 예를 들어, 그리고 이하 더 상세하게 설명한 바와 같이, 이동국 (MS) 은 루트를 확립하고 그 루트를 고수하는 것에 대하여, 예를 들어 위치 및/또는 시간에 대하여 사용자의 내비게이션 진행 (navigation progress) 을 추정할 수도 있다. 따라서, 이동국은, 예를 들어, 이러한 내비게이션 진행과 연관된 정보에 적어도 부분적으로 기초하여 사용자가 지연 (예를 들어, 어떤 이유에선지 대기) 되는 것으로 보이는지 여부를 식별할 수도 있다. 일 예로, 이동국은 루트의 적어도 하나의 지연 존 부분에 대한 대기 시작 시간 및 이러한 루트의 지연 존 부분에 대한 대기 종료 시간을 식별할 수도 있다. 이동국은 예를 들어, 대기 시작 시간과 대기 종료 시간 사이의 대기 시간 주기의 적어도 일부와 연관된 지연 존 정보를 수집할 수도 있다. 일 예로, 이러한 지연 존 정보는 대기 시간 주기 동안 특정 시간(들)에서의 이동국의 추정된 위치(들)를 나타낼 수도 있다. 이동국은 예를 들어, 이러한 지연 존 정보의 적어도 일 부분을 적어도 하나의 다른 디바이스에 선택적으로 송신할 수도 있다.

여기에 더 상세하게 설명한 바와 같이, 복수의 이동국들에 의해 수집된 지연 존 정보는 사용자가 경험할 수도 있는 알려진 지연 존들을 식별 및/또는 다르게는 특성화하는데 이용될 수도 있다. 따라서, 내비게이션 정보는, 예를 들어 일부 방식으로 하나 이상의 알려진 지연 존들을 식별하기 위해 이동국에 제공될 수도 있다. 예를 들어, 내비게이션 정보는 알려진 지연 존에 적용가능한 하나 이상의 예상된 지연 시간(들) 및 위치를 나타낼 수도 있다. 비제한적인 예로, 공항 복합단지 (airport complex) 내의 알려진 지연 존은 티켓팅/수화물 카운터, 보안 검색대 (security checkpoint), 터미널간 철도역 (inter-terminal train station), 푸드/쇼핑 코트 (food/shopping court) 등에 관련될 수도 있다.

지연 존 정보를 수집할 수도 있는 이동국에 대하여, 대기 시작 시간은 예를 들어, 내비게이션 진행과 연관된 파라미터 및 예상된 내비게이션 진행 임계값, 이동국의 추정된 위치 및 적어도 하나의 알려진 지연 존, 및/또는 이들의 일부 조합에 적어도 부분적으로 기초하여 식별될 수도 있다. 대기 종료 시간은 예를 들어, 내비게이션 진행과 연관된 파라미터 및 예상된 내비게이션 진행 임계값, 이동국의 추정된 위치 및 적어도 하나의 알려진 지연 존, 대기 주기 만료 임계값, 대기 시작 시간 다음에 이동국을 이용하여 수행되는 선택된 액션의 발생, 및/또는 이들의 일부 조합에 적어도 부분적으로 기초하여 식별될 수도 있다. 이러한 기법들의 여러 예들이 여기에 더 상세하게 제공된다.

여기에 제공된 기법들은, 예를 들어 보행자 이동 루트들 또는 이들의 부분들, 및/또는 비보행자 이동 루트들 또는 이들의 부분들에 적용될 수도 있다. 루트에 대하여 사용자의 내비게이션 진행을 추정하는데 있어서, 이동국은 예를 들어, 수집된 지연 존 정보, 루트와 연관된 적어도 하나의 알려진 지연 존에 대한 예상된 지연 시간 및/또는 이들의 일부 조합에 적어도 부분적으로 기초하여 목적지 지점에서 추정된 도달 시간을 결정할 수도 있다.

언급한 바와 같이, 알려진 지연 존에 대한 예상된 지연 시간은, 예를 들어 복수의 이동국들과 연관되는 이전에 수집된 지연 존 정보에 적어도 부분적으로 기초할 수도 있다. 이로써, 소정의 경우에, 새롭게 수집된 지연 존 정보는 알려진 지연 존에 대응할 수도 있고, 또는 대응하지 않을 수도 있다. 예를 들어, 새롭게 수집된 지연 존 정보가 알려진 지연 존에 대응한다면, 일부 적용가능한 방식으로 알려진 지연 존과 연관된 내비게이션 정보를 업데이트 또는 개량하는데 이용될 수도 있다. 반대로, 새롭게 수집된 지연 존 정보가 알려진 지연 존에 대응하는 것으로 보이지 않는다면, 일부 적용가능한 방식으로 (잠재적인) 새로운 알려진 지연 존, 예를 들어, 다른 이동국들이 유사한 지연 존 정보를 수집한다면 후속으로 지원될 수도 있는 판정을 식별하는데 이용될 수도 있다.

여기에 더 상세하게 설명한 바와 같이, 알려진 지연 존과 연관된 내비게이션 정보는, 예를 들어, 비교적 더 장기 또는 더 단기 (더 근기) 에 걸쳐 수집된 지연 존 정보, 및/또는 이들의 일부 조합에 적어도 부분적으로 기초할 수도 있다. 비제한적인 예로, 알려진 지연 존과 연관된 내비게이션 정보는 하나 이상의 날들 (days), 주들 (weeks), 달들 (months), 또는 심지어는 년들 (years) 의 장기에 걸쳐 복수의 이동국들에 의해 수집된 지연 존 정보에 기초할 수도 있다. 비제한적인 예로, 알려진 지연 존과 연관된 내비게이션 정보는 예를 들어 수 분 또는 수 시간 (그러나 대략 하루를 넘지 않는다) 의 근기 (near-term) 에 걸쳐 복수의 이동국들에 의해 수집된 지연 존 정보에 기초할 수도 있다.

더욱이, 알려진 지연 존과 연관된 내비게이션 정보는 예를 들어, 특정 시간 주기에 관련될 수도 있다. 비제한적인 예로, 특정 시간 주기는 하나 이상의 날짜들, 날들, 하루 중의 시간(들), 주들, 휴일들, 이벤트들 등, 및/또는 이들의 일부 조합을 나타낼 수도 있고, 및/또는 다르게는 일부 방식으로 하나 이상의 날짜들, 날들, 하루 중의 시간(들), 주들, 휴일들, 이벤트들 등, 및/또는 이들의 일부 조합에 관련될 수도 있다. 예를 들어, 알려진 지연 존의 위치, 사이즈, 형상 및/또는 다른 유사한 식별자, 또는 심지어는 존재 또는 부재가 예를 들어 시간 또는 날짜, 이벤트 등에 의존하여 변할 수도 있다. 예를 들어, 알려진 지연 존과 연관되는 예상된 지연 시간은 상이한 특정 시간 주기들에서 상이할 수도 있다. 비제한적인 예에서, 공항 복합단지에 있는 보안 검색대는 소정의 특정 시간 주기들 동안 더 분주해질 수도 있으며, 따라서 이것과 연관되는 예상된 지연 시간이 그에 따라 증가할 수도 있다.

지연 존 정보를 수집할 수도 있는 이동국에 대하여, 루트에 대한 사용자의 내비게이션 진행을 추정하기 위해, 이동국은 예를 들어, 이동국의 현재 예상된 위치, 이동국의 현재 추정된 위치, 현재 시간, 및/또는 이들의 일부 조합에 적어도 부분적으로 기초하여 내비게이션 진행과 연관된 적어도 하나의 파라미터를 결정할 수도 있다. 소정의 예시적인 구현들에서, 수집된 지연 존 정보의 적어도 일 부분은 대기 시간 주기, 대기 시간 주기 내의 특정 시간에서의 이동국의 추정된 위치, 특정 시간에서의 이동국의 감지된 움직임, 특정 시간에 이동국을 이용하여 수행된 적어도 하나의 선택된 액션, 및/또는 이들의 일부 조합을 나타낼 수도 있다. 이러한 정보의 여러 예들이 여기에 더 상세하게 설명된다.

소정의 구현들에서, 이동국은 예를 들어 이동국과 연관된 시작 지점으로부터 목적지 포지션까지 인도하는 루트를 결정할 수도 있다. 소정의 구현들에서, 이동국은, 예를 들어, 루트를 결정하는데 있어서 하나 이상의 컴퓨팅 디바이스들로부터 도움을 받을 수도 있다. 실제로, 소정의 구현들에서, 이동국은 예를 들어 다른 디바이스로부터 루트를 수신할 수도 있다. 소정의 경우에, 루트는 예를 들어 적어도 하나의 맵에 적어도 부분적으로 기초할 수도 있다.

다른 양태에 따르면, 본문의 소정의 기법들은 이동국에서 구현될 수도 있으며, 이는 지연 존 정보를 수집할 수도 있고 또는 수집하지 않을 수도 있다. 여기서, 예를 들어, 이동국은 적어도 하나의 알려진 지연 존에 대한 예상된 지연 시간을 적어도 획득할 수도 있으며, 예상된 지연 시간은, 특정 시간 주기와 연관되고, 적어도 하나의 알려진 지연 존에 대하여 적어도 하나의 다른 이동국과 연관되는 이전에 수집된 지연 존 정보에 적어도 부분적으로 기초할 수도 있다. 이러한 이동국은, 예를 들어, 시작 지점과 목적지 포지션 사이에 루트를 확립할 수도 있으며, 이러한 루트를 실질적으로 고수함으로써, 이동국은 특정 시간 주기 동안 적어도 알려진 지연 존에 진입할 것으로 예상된다. 이로써, 이동국은, 예를 들어, 예상된 지연 시간에 적어도 부분적으로 기초하여, 목적지 지점 또는 가능하다면 루트에 관한 일부 다른 지점에서 추정된 도달 시간을 결정할 수도 있다.

이들 예시적인 이동국 기법들을 고려하여, 여기에 설명된 소정의 추가 기법들에 따르면, 적어도 하나의 컴퓨팅 디바이스는, 예를 들어, 이동국에 이용될 수도 있는 내비게이션 정보를 제공하도록 구현될 수도 있다. 예를 들어, 소정의 구현들에서, 컴퓨팅 디바이스는 예를 들어, 루트 내비게이션 동안, 이동국에 의해 경험된 대기 시간 주기와 연관되는 적어도 하나의 이동국에 의해 수집된 지연 존 정보를 획득할 수도 있다. 컴퓨팅 디바이스는, 예를 들어, 이러한 지연 존 정보의 적어도 일 부분이 (예를 들어, 이전에 알려진 또는 새로운) 알려진 지연 존과 연관될 것이라는 결정에 응답하여, 지연 존 정보에 적어도 부분적으로 기초하여 알려진 지연 존에 대한 예상된 지연 시간을 결정할 수도 있다. 이로써, 컴퓨팅 디바이스는, 예를 들어, 이러한 알려진 지연 존에 대한 예상된 지연 시간에 적어도 부분적으로 기초하는 내비게이션 정보를 적어도 하나의 다른 이동국에 의한 이용을 위해 제공할 수도 있다.

소정의 예시적인 구현들에서, 알려진 지연 존에 대한 예상된 지연 시간은, 시간 주기에 걸쳐 수집된 알려진 지연 존에 대하여 복수의 이동국들과 연관된 복수의 지연 존 정보에 적어도 부분적으로 기초할 수도 있다. 소정의 예시적인 구현들에서, 알려진 지연 존에 대한 예상된 지연 시간은 특정 시간 주기와 연관될 수도 있다.

여기에 더 상세하게 설명한 바와 같이, 소정의 예시적인 구현들에서, 컴퓨팅 디바이스는 알려진 지연 존을 적어도 하나의 관심 지점과 연관시킬 수도 있다. 예를 들어, 알려진 지연 존은 위치 및/또는 시간에 기초하여 관심 지점과 연관될 수도 있다. 소정의 경우에, 알려진 지연 존은 이벤트, 서비스, 맵, 특정 사용자 또는 사용자들의 그룹, 이동국을 이용하여 수행되었을 수도 있는 선택된 액션의 발생 및/또는 이들의 일부 조합과 연관된 다른 정보에 기초하여 관심 지점과 연관될 수도 있다. 여기서, 예를 들어, 알려진 지연 존은 이러한 정보에 기초하여 공항 복합단지 내에서, 푸드 코트 또는 쇼핑 지역과 연관될 수도 있고, 어쩌면 심지어는 특정 소매상 또는 서비스와 연관될 수도 있다.

이제, 일 구현에 따른, 이동국 (102) 및/또는 하나 이상의 다른 이동국들 (104) 에 의해 수집된 지연 존 정보 (116) 를 수신하고, 및/또는 내비게이션 정보 (118) 를 이동국 (102) 및/또는 하나 이상의 다른 이동국들 (104) 에 제공하는 것이 가능한 하나 이상의 컴퓨팅 디바이스들 (106) 을 포함하는 예시적인 환경 (100) 을 예시하는 개략 블록도인 도 1 에 주의를 촉구한다.

이동국 (102) 및/또는 하나 이상의 다른 이동국들 (104) 은 각각 사용자에 의해 적정하게 이동될 수도 있는 임의의 전자 디바이스를 대표한다. 제한이 아닌 일 예로, 이러한 이동국은 모바일 전화, 스마트폰, 랩탑 컴퓨터, 태블릿 컴퓨터, 웨어러블 컴퓨터, 개인 휴대 정보 단말기, 내비게이션 디바이스 등과 같은 컴퓨팅 및/또는 통신 디바이스를 포함할 수도 있다.

이동국 (102), 하나 이상의 다른 이동국들 (104) 및 컴퓨팅 디바이스들 (106) 은 예를 들어, 무선 광역 네트워크 (WWAN), 무선 근거리 네트워크 (WLAN), 무선 개인 영역 네트워크 (WPAN) 등과 같은 여러 무선 통신 네트워크들에의 이용이 (예를 들어, 하나 이상의 네트워크 인터페이스들을 통해) 가능해질 수도 있다. 용어 "네트워크" 및 "시스템" 은 여기에 상호교환가능하게 사용될 수도 있다. WWAN 은 코드 분할 다중 액세스 (CDMA) 네트워크, 시분할 다중 액세스 (TDMA) 네트워크, 주파수 분할 다중 액세스 (FDMA) 네트워크, 직교 주파수 분할 다중 액세스 (OFDMA) 네트워크, 단일-캐리어 주파수 분할 다중 액세스 (SC-FDMA) 네트워크 등일 수도 있다. CDMA 네트워크는 몇가지 무선 기술들을 예로 들면, cdma2000, 광대역-CDMA (W-CDMA), 시분할 연동 코드 분할 다중 액세스 (TD-SCDMA) 와 같은 하나 이상의 무선 액세스 기술 (RAT) 들을 구현할 수도 있다. 여기서, cdma2000 은 IS-95, IS-2000 및 IS-856 표준들에 따라 구현된 기술들을 포함할 수도 있다. TDMA 네트워크는 GSM (Global System for Mobile Communications), D-AMPS (Digital Advanced Mobile Phone System), 또는 일부 다른 RAT 을 구현할 수도 있다. GSM 및 W-CDMA 는 "3rd Generation Partnership Project" (3GPP) 라 명명된 컨소시엄으로부터의 문서들에 기술되어 있다. cdma2000 은 "3rd Generation Partnership Project 2" (3GPP2) 라 명명된 컨소시엄으로부터의 문서들에 기술되어 있다. 3GPP 및 3GPP2 문서들은 공개적으로 입수가능하다. WLAN 은 IEEE 802.11x 네트워크를 포함할 수도 있고, WPAN 은 예를 들어, 블루투스 네트워크, IEEE 802.15x 를 포함할 수도 있다. 무선 통신 네트워크들은 예를 들어, LTE (Long Term Evolution), 진보된 LTE, WiMax, UMB (Ultra Mobile Broadband) 등과 같은 소위 차세대 기술들 (예를 들어, "4G") 을 포함할 수도 있다.

따라서, 도 1 은 또한 여러 통신 링크들 (108) 및 하나 이상의 네트워크들 (110) 을 예시한다. 컴퓨팅 디바이스 (106) 내에는 장치 (112) 가 예시되며, 이는 예를 들어, 지연 존 정보 (116) 를 획득하고, 내비게이션 정보 (118) 를 확립하며, 및/또는 하나 이상의 이동국들을 수반하는 루트 내비게이션과 연관된 다른 프로세스들을 수행할 수도 있다. 이동국 (102) 내에는 장치 (114) 가 예시되며, 이는 예를 들어 내비게이션 정보 (118) 를 획득하고, 지연 존 정보 (116) 를 수집하며, 및/또는 이동국 (102) 을 수반하는 루트 내비게이션과 연관된 다른 프로세스들을 수행할 수도 있다.

도 1 에는 추가적으로, 예를 들어 일부 방식으로 이동국을 수반하는 루트 내비게이션을 지원할 수도 있는 하나 이상의 다른 리소스들 (디바이스들) (122) 이 예시된다. 여기서, 예를 들어, 다른 리소스들 (디바이스들) (122) 은 위치 기반 서비스들, 맵 서비스들, 통신 서비스들, 트랜잭션 서비스들, 데이터 저장 디바이스들 등을 포함할 수도 있고, 및/또는 다르게는 이들을 동작적으로 지원할 수도 있다.

예시한 바와 같이, 이동국 (102) 은 예를 들어, 무선 (또는 유선) 통신 링크 (108-1) 를 통해 네트워크(들) (110) 로 송신되고 통신 링크 (108-2) 를 통해 (및/또는 직접 무선 (또는 유선) 통신 링크 (108-3) 를 통해) 컴퓨팅 디바이스 (106) 로 송신된 하나 이상의 메시지들을 이용하여, 소정의 지연 존 정보 (116) 를 송신하고 및/또는 내비게이션 정보 (118) 를 수신할 수도 있다. 유사하게, 하나 이상의 다른 이동국들 (104) 은 예를 들어, 무선 (또는 유선) 통신 링크 (108-4) 를 통해 네트워크(들) (110) 로 송신되고 통신 링크 (108-2) 를 통해 컴퓨팅 디바이스 (106) 로 송신된 하나 이상의 메시지들을 이용하여, 예를 들어 소정의 지연 존 정보 (116) 를 송신하고 및/또는 내비게이션 정보 (118) 를 수신할 수도 있다. 또한, 이동국 (102), 다른 이동국들 (104) 및/또는 컴퓨팅 디바이스 (106) 는 유선 및/또는 무선 서비스들을 포함할 수도 있는, 통신 링크 (108-5) 를 경유하여 네트워크(들) (110) 를 통해 다른 리소스들 (디바이스들) (122) 로/로부터 정보를 송신 및/또는 수신할 수도 있다.

도 1 에 도시된 하나 이상의 통신 링크들 (108) 은 하나 이상의 무선 통신 링크들 및/또는 하나 이상의 비-무선 통신 링크들 (예를 들어, 하나 이상의 유선, 파이버들 등을 이용하여 신호들이 송신됨) 을 포함할 수도 있고, 이러한 통신 링크들 (108) 및/또는 네트워크(들) (110) 는 또한 여러 지지 디바이스들 및/또는 이들과 연관된 기술들을 나타낼 수도 있다는 것이 인식되어야 한다.

다음에, 내비게이션 정보 (118) 를 하나 이상의 이동국들에 제공하는 것이 가능한 컴퓨팅 디바이스 (106) 의 소정의 피처들을 예시한 개략 블록도인 도 2 를 참조하게 된다.

도 2 는, 내비게이션 정보 (118) 를 하나 이상의 이동국들에 제공하기 위해 하나 이상이 적어도 부분적으로 장치 (112) (도 1) 의 역할을 할 수도 있는 컴퓨팅 디바이스 (106) 의 형태의 특정 장치 (200) 를 도시한다. 소정의 예시적인 구현들에서, 장치 (200) 는 개별 서버, 서버팜 (server farm) 의 일부, 클라우드 컴퓨팅 어레인지먼트의 일부 등의 역할을 할 수도 있다. 소정의 예시적인 구현들에서, 장치 (200) 는 예를 들어, 기지국, 액세스 포인트 등에서 네트워크 (110) 의 일부의 역할을 할 수도 있다. 소정의 예시적인 구현들에서, 장치 (200) 는 내비게이션 정보 (118) 를 확립하고 및/또는 일부 방식으로 지연 존 정보 (116) 를 프로세싱하는데 유용한 추가적인 정보를 제공하도록 배열될 수도 있는 하나 이상의 다른 리소스들 (디바이스들) (122) 을 포함할 수도 있고 및/또는 이 하나 이상의 다른 리소스들 (디바이스들) (122) 에 커플링될 수도 있다.

이를 고려하여, 도 2 에 예시한 바와 같이, 예시적인 컴퓨팅 디바이스 (106) 는 하나 이상의 프로세싱 유닛들 (202), 메모리 (204), 접속들 (206) 및 네트워크 인터페이스 (208) 를 포함할 수도 있다. 도시한 바와 같이, 메모리 (204) 는 프라이머리 메모리 (204-1) 및/또는 세컨더리 메모리 (204-2) 를 포함할 수도 있다. 여기서, 예를 들어, 프라이머리 메모리 (204-1) 는 장치 (112) 에 관한 컴퓨터 구현가능한 명령들 및/또는 데이터를 저장할 수도 있으며, 이는 프로세싱 유닛(들) (202) 에 의해 실행되거나 다르게는 이용될 수도 있다.

예시한 바와 같이, 소정의 시간에, 프라이머리 메모리 (204-1) 는 예를 들어 이동국 (102) 에 의해 수집된 지연 존 정보 (116), 및/또는 이동국 (102) 및/또는 하나 이상의 다른 이동국들 (104) 에 의해 수집되었을 수도 있는 이전에 수집된 지연 존 정보 (210) 에 관한 정보를 저장할 수도 있다. 예를 들어, 이동국 (102) 에 의해 수집된 지연 존 정보 (116) 및/또는 이전에 수집된 지연 존 정보 (210) 는 네트워크 인터페이스 (208) 를 통해 수신될 수도 있다. 예를 들어, 내비게이션 정보 (118) 는 프로세싱 유닛(들) (202) 에 의해 생성되고 네트워크 인터페이스 (208) 를 통해 이동국 (102) 및/또는 하나 이상의 다른 이동국들 (104) 에 송신될 수도 있다. 네트워크 인터페이스 (208) 는 예를 들어, 하나 이상의 무선 송신기들/수신기들 및/또는 하나 이상의 비-무선 인터페이스들 (예를 들어, 이더넷 등) 을 포함할 수도 있다.

예시한 바와 같이, 소정의 시간에, 프라이머리 메모리 (204-1) 는, 예를 들어, 하나 이상의 예상된 지연 시간(들) (212), 하나 이상의 알려진 지연 존(들) (214), 현재 시간 (216), 하나 이상의 시간 주기들 (218), 하나 이상의 관심 지점들 (220), 및/또는 지오펜스 정보 (222) 에 관한 정보를 저장할 수도 있다.

여기서, 예를 들어, 예상된 지연 시간 (212) 은 하나 이상의 알려진 지연 존들 (214) 과 연관되고, 그리고 가능하다면 하나 이상의 시간 주기들 (218) 및/또는 관심 지점들 (220) 에 대하여 연관되는 하나 이상의 예상된 지연 시간들을 나타내는 하나 이상의 값들 및/또는 펑션들을 포함할 수도 있다. 여기에 설명한 바와 같이, 예상된 지연 시간 (212) 은, 예를 들어, 지연 존 정보 (116) 및/또는 이전에 수집된 지연 존 정보 (210), 및/또는 이동국을 수반하는 루트 내비게이션에 관련되거나 다르게는 일부 방식으로 이 루트 내비게이션에 영향을 미칠 수도 있는 다른 유사한 정보 (미도시) 에 기초할 수도 있다. 지오펜스 정보 (222) 는, 예를 들어, 하나 이상의 지오펜스 영역들의 위치를 특정할 수도 있다. 예를 들어, 지오펜스 정보 (222) 는 맵에 관련될 수도 있고, 여기에 하나 이상의 지오펜스들에 관련된 경계들을 정의할 수도 있다. 여기에 더 상세하게 설명한 바와 같이, 소정의 예시적인 구현들에서, 지오펜스 정보 (222) 는, 지연 존 정보 (210) 가 수집될 수도 있는지 여부를 정의 또는 결정하는데 이용될 수도 있다. 예를 들어, 지오펜스 정보 (222) 는 지오펜스 영역에 관련되고 지연 존 정보 (210) 가 수집되어야 하는지 여부를 결정하기 위해 라우팅가능한 거리와 비교될 수도 있는 임계 지오펜스 거리를 포함할 수도 있다.

소정의 경우에, 내비게이션 정보 (118) 는 미리 (예를 들어, 소정의 시간에 확립 또는 업데이트), (예를 들어, 이동국 또는 다른 리소스로부터의) 요청 및/또는 수집된 지연 존 정보의 획득에 응답하여, 일부 동적 방식으로 (예를 들어, 근 실시간 등에서), 및/또는 이들의 일부 조합에서 결정될 수도 있다.

하나 이상의 알려진 지연 존(들) (214) 을 나타내는 정보는 예를 들어, 일부 방식으로 알려진 지연 존의 위치를 식별할 수도 있다. 예를 들어, 알려진 지연 존의 위치는 소정의 지오그래픽 좌표, 고유 식별자, 형상 및/또는 사이즈 파라미터들 등, 또는 이들의 임의의 조합을 이용하여 식별될 수도 있다. 비제한적인 예로, 알려진 지연 존의 위치는 일 지점, 일 부분, 일 피처 및/또는 이들의 일부 조합, 및/또는 이동국을 수반하는 루트 내비게이션에 이용될 수도 있는 하나 이상의 맵들을 위해 제공될 수도 있거나, 다르게는 이 하나 이상의 맵들을 통해 식별가능할 수도 있는 다른 유사한 정보를 식별할 수도 있다.

현재 시간 (216) 을 나타내는 정보는, 예를 들어, 로컬 클록 또는 컴퓨팅 디바이스 (106) 및/또는 장치 (112) 와 연관된 다른 유사한 타이머 (미도시) 에 관련될 수도 있다. 소정의 경우에, 예를 들어, 현재 시간 (216) 은 세계 시간 및/또는 루트 내비게이션에 수반되는 이동국에 의해 동작가능하게 이해될 수도 있는 일부 시간에 관련될 수도 있다. 따라서, 소정의 경우에, 현재 시간 (216) 은 동시에 이동국에 이용가능하고 및/또는 이동국에 의해 결정가능할 수도 있다. 소정의 경우에, 예를 들어, 네트워크(들) (110) 는 그 네트워크에 커플링된 디바이스들에 일부 방식으로 현재 시간 (216) 을 제공, 동기화 및/또는 다르게는 표시할 수도 있다.

하나 이상의 시간 주기들 (218) 을 나타내는 정보는, 예를 들어, 알려진 지연 존 (214) 이 존재할 수도 있을 때, 예상된 지연 시간 (212) 이 적용가능할 수도 있을 때, 관심 지점 (220) 이 존재할 수도 있을 때, 및/또는 이들의 일부 조합을 식별할 수도 있다. 예를 들어, 언급한 바와 같이, 특정 시간 주기는, 일부 방식으로 하나 이상의 날짜들, 날들, 하루 중의 시간(들), 주들, 휴일들, 이벤트들 등, 및/또는 이들의 일부 조합을 나타내거나 및/또는 다르게는 이들에 관련될 수도 있다.

하나 이상의 관심 지점들 (220) 을 나타내는 정보는, 예를 들어, 하나 이상의 알려진 지연 존들과 연관될 수도 있는 유형의 피처를 식별할 수도 있다. 예를 들어, 특정 관심 지점 (220) 은, 공항 복합단지 내의 티켓팅/수화물 체크-인 스테이션 및/또는 보안 검색대를 식별할 수도 있으며, 이는 알려진 지연 존과 연관될 수도 있다. 예를 들어, 특정 관심 지점 (220) 은 커피 스탠드, 북스토어, 및/또는 공항 복합단지 내의 다른 소매점 또는 서비스를 식별할 수도 있으며, 이는 알려진 지연 존과 연관될 수도 있다. 소정의 다른 예시적인 경우에, 하나 이상의 관심 지점들 (220) 을 나타내는 정보는 하나 이상의 알려진 지연 존들과 연관될 수도 있는 더 적은 유형의 또는 가능하다면 일시적 이벤트를 식별할 수도 있다. 예를 들어, 특정 관심 지점 (220) 은 합창단 공연을 듣기 위해 공항 터미널 내에 모인 군중 또는 사람들의 대기 행렬을 식별할 수도 있다.

언급한 바와 같이, 알려진 지연 존 (214) 은 하나 이상의 관심 지점들 (220) 과 연관될 수도 있다. 예를 들어, 알려진 지연 존 (214) 에 대한 위치 정보는 관심 지점 (220) 의 위치 정보에 매칭될 수도 있다. 예를 들어, 알려진 지연 존 (214) 은, (예를 들어, 이동국들로부터의, 컴퓨팅 디바이스 (106) 에서의, 등등의) 사용자 입력, 맵 정보, (예를 들어, 다른 리소스들 (122) 로부터 이용가능한) 다른 정보, 및/또는 이들의 일부 조합에 적어도 부분적으로 기초하여 관심 지점 (220) 과 연관될 수도 있다.

특히 흥미로운 예에서, 장치 (112), 장치 (114) 및/또는 다른 리소스들 (122) 은 단독으로 또는 조합하여, 이동국이 수행할 수도 있는 하나 이상의 다른 액션들에 기초하여 알려진 지연 존 (214), 관심 지점 (220), 및/또는 이러한 관련물을 식별할 수도 있다. 여기서, 이 비제한적인 예에서, 이동국 (102) 은, 사용자가 출발 탑승구 (예를 들어, 루트 목적지 지점) 로 들어가기 전에 선물을 구매하기 위해 공항 복합단지 내의 소매점에 멈춰섰기 때문에 루트의 고수 시에 지연될 수도 있다는 것을 가정한다. 또한, 이러한 쇼핑 계획은 이동국이 지연 존 정보 (116) 를 수집하고 사용자가 신용 카드를 이용하여 결국 선물을 구매하는 대기 시간 주기를 야기한다는 것을 가정한다. 또한, 모든 프라이버시 규정 및 다른 관심사가 충족된다는 것을 가정하면, 장치 (112) 및/또는 다른 리소스는 이동국 (102) 에 의해 수집된 결과의 지연 존 정보 및 구매 시점 및/또는 (예를 들어, 이전에 알려지거나 새롭게 알려진) 알려진 지연 존 (214) 을 관심 지점 (220) (예를 들어, 특정 소매점, 샵들의 그룹 등) 과 연관시키기 위한 다른 유사한 소매점 정보를 고려할 수도 있다. 반대로, 장치 (112) 및/또는 다른 리소스는 이동국 (102) 에 의해 수집된 결과의 지연 존 정보 및 구매 시점 및/또는 (예를 들어, 이 지연이 그 사용자에게 특유한 것으로 간주되고 다른 사용자들이 반드시 경험할 수도 있는 지연의 타입이 아닐 가능성이 있다면) 수집된 지연 존 정보 (116) 를 알려진 지연 존 (214) 과 연관시키지 않기 위한 다른 유사한 소매점 정보를 고려할 수도 있다.

컴퓨팅 디바이스 (106) 는 예를 들어, 하나 이상의 접속들 (206) 을 통해 메모리 (204) 에 커플링된 (예를 들어 여기에 제공된 기법들 모두 또는 일부에 따라) 데이터 프로세싱을 수행하는 하나 이상의 프로세싱 유닛들 (202) 을 포함하는 특정 컴퓨팅 디바이스의 형태를 취할 수도 있다. 프로세싱 유닛(들) (202) 은 하드웨어에 또는 하드웨어와 소프트웨어의 조합으로 구현될 수도 있다. 프로세싱 유닛(들) (202) 은 데이터 컴퓨팅 절차 또는 프로세스의 적어도 일 부분을 수행하도록 구성가능한 하나 이상의 회로들을 대표할 수도 있다. 제한이 아닌 일 예로, 프로세싱 유닛은 하나 이상의 프로세서들, 제어기들, 마이크로프로세서들, 마이크로제어기들, 주문형 집적 회로들, 디지털 신호 프로세서들, 프로그램가능한 로직 디바이스들, 필드 프로그램가능한 게이트 어레이들 등, 또는 이들의 임의의 조합을 포함할 수도 있다.

메모리 (204) 는 임의의 데이터 저장 메커니즘을 대표할 수도 있다. 메모리 (204) 는 예를 들어, 프라이머리 메모리 (204-1) 및/또는 세컨더리 메모리 (204-2) 를 포함할 수도 있다. 프라이머리 메모리 (204-1) 는 예를 들어, 랜덤 액세스 메모리, 판독 전용 메모리 등을 포함할 수도 있다. 이 예에는 프로세싱 유닛들과는 별개인 것처럼 예시되었지만, 프라이머리 메모리의 전부 또는 일부가 프로세싱 유닛(들) (202) 또는 다른 유사한 회로 내에 제공되거나, 다르게는 프로세싱 유닛(들) (202) 또는 다른 유사한 회로와 공동 배치/커플링될 수도 있다는 것이 이해되어야 한다. 세컨더리 메모리 (204-2) 는 예를 들어, 프라이머리와 동일하거나 유사한 타입의 메모리 및/또는 하나 이상의 데이터 저장 디바이스들 또는 시스템들, 이를 테면 예를 들어, 디스크 드라이브, 광 디스크 드라이브, 테이프 드라이브, 솔리드 스테이트 메모리 드라이브 등을 포함할 수도 있다. 소정의 구현에서, 세컨더리 메모리는 비일시적 컴퓨터 판독가능 매체 (230) 를 동작적으로 수용할 수도 있고, 또는 다르게는 이 비일시적 컴퓨터 판독가능 매체 (230) 에 커플링하도록 구성가능할 수도 있다. 예시한 바와 같이, 메모리 (204) 및/또는 비일시적 컴퓨터 판독가능 매체 (230) 는 (예를 들어, 여기에 제공된 기법들에 따라) 데이터 프로세싱과 연관된 컴퓨터 구현가능한 명령들 (232) 을 포함할 수도 있다.

다음에, 예를 들어, 도 1 에서와 같이, 루트 내비게이션에 이용하기 위한, 그리고 지연 존 정보 (116) 를 수집하여 하나 이상의 컴퓨팅 디바이스들 (106) 에 제공하고, 및/또는 하나 이상의 컴퓨팅 디바이스들 (106) 로부터 내비게이션 정보 (118) 를 수신하는 것이 가능한, 이동국 (102) 의 소정의 피처들을 예시한 개략 블록도인 도 3 을 참조하게 된다. 이동국 (102) 으로서 예시되지만, 이러한 또는 유사한 어레인지먼트가 또한 하나 이상의 이동국들 (104) (도 1) 을 나타낼 수도 있다.

도 3 은 선택적으로 지연 존 정보 (116) 를 수집하여 하나 이상의 컴퓨팅 디바이스들 (106) 에 제공하고, 및/또는 하나 이상의 컴퓨팅 디바이스들 (106) 로부터 내비게이션 정보 (118) 를 수신하기 위해 적어도 부분적으로 장치 (114) (도 1) 의 역할을 할 수도 있는 이동국 (102) 의 형태의 특정 장치 (300) 를 도시한다. 소정의 경우에, 이동국 (102) 은 하나 이상의 다른 리소스들 (디바이스들) (122) (도 1) 을 액세스하기 위해 적어도 부분적으로 장치 (114) 의 역할을 할 수도 있다. 소정의 예시적인 구현들에서, 장치 (300) 는 사용자에 의해 적정하게 이동될 수도 있는 임의의 전자 디바이스의 형태를 취할 수도 있다.

이를 고려하여, 도 3 에 예시한 바와 같이, 예시적인 이동국 (102) 은 하나 이상의 프로세싱 유닛들 (302), 메모리 (304), 접속들 (306), 네트워크 인터페이스 (308), 하나 이상의 사용자 입력 디바이스들 (310), 하나 이상의 사용자 출력 디바이스들 (312) 및 하나 이상의 센서들 (314) 을 포함할 수도 있다. 도시한 바와 같이, 메모리 (304) 는 프라이머리 메모리 (304-1) 및/또는 세컨더리 메모리 (304-2) 를 포함할 수도 있다. 여기서, 예를 들어, 프라이머리 메모리 (304-1) 는 장치 (114) 에 관한 정보를 저장하는 것으로 예시되며, 이는 프로세싱 유닛(들) (302) 에 의해 실행 또는 이용될 수도 있다. 예를 들어, 장치 (114) 는, 프로세싱 유닛(들) (302) 에 의해, 지연 존 정보 (116) 를 확립하고, 이 지연 존 정보의 네트워크 인터페이스 (308) 를 통한 하나 이상의 컴퓨팅 디바이스들 (106) 로의 송신을 개시하도록 실행될 수도 있다. 예를 들어, 장치 (114) 는, 프로세싱 유닛(들) (302) 에 의해, 하나 이상의 컴퓨팅 디바이스들 (106) 로부터 네트워크 인터페이스 (308) 를 통해 내비게이션 정보 (118) 를 획득하도록 실행될 수도 있다.

예시한 바와 같이, 이동국 (102) 은 하나 이상의 접속들 (306) 을 통해 메모리 (304) 에 커플링된 (예를 들어 여기에 제공된 기법들의 전부 또는 일부에 따라) 데이터 프로세싱을 수행하기 위해 하나 이상의 프로세싱 유닛들 (302) 을 포함하는 특정 컴퓨팅 디바이스의 형태를 취할 수도 있다. 프로세싱 유닛(들) (302) 은 하드웨어에 또는 하드웨어와 소프트웨어의 조합으로 구현될 수도 있다. 프로세싱 유닛(들) (302) 은 데이터 컴퓨팅 절차 또는 프로세스의 적어도 일 부분을 수행하도록 구성가능한 하나 이상의 회로들을 대표할 수도 있다. 제한이 아닌 일 예로, 프로세싱 유닛은 하나 이상의 프로세서들, 제어기들, 마이크로프로세서들, 마이크로제어기들, 주문형 집적 회로들, 디지털 신호 프로세서들, 프로그램가능한 로직 디바이스들, 필드 프로그램가능한 게이트 어레이들 등, 또는 이들의 임의의 조합을 포함할 수도 있다.

메모리 (304) 는 임의의 데이터 저장 메커니즘을 대표할 수도 있다. 메모리 (304) 는 예를 들어, 프라이머리 메모리 (304-1) 및/또는 세컨더리 메모리 (304-2) 를 포함할 수도 있다. 프라이머리 메모리 (304-1) 는 예를 들어, 랜덤 액세스 메모리, 판독 전용 메모리 등을 포함할 수도 있다. 이 예에는 프로세싱 유닛들과는 별개인 것처럼 예시되지만, 프라이머리 메모리의 전부 또는 일부가 프로세싱 유닛(들) (302), 또는 이동국 (102) 내의 다른 유사한 회로 내에 제공되거나, 다르게는 프로세싱 유닛(들) (302), 또는 이동국 (102) 내의 다른 유사한 회로와 공동 배치/커플링될 수도 있다는 것이 이해되어야 한다. 세컨더리 메모리 (304-2) 는 예를 들어, 프라이머리 메모리와 동일하거나 유사한 타입의 메모리 및/또는 하나 이상의 데이터 저장 디바이스들 또는 시스템들, 이를 테면 예를 들어 디스크 드라이브, 광 디스크 드라이브, 테이프 드라이브, 솔리드 스테이트 메모리 드라이브 등을 포함할 수도 있다. 소정의 구현들에서, 세컨더리 메모리는 비일시적 컴퓨터 판독가능 매체 (360) 를 동작적으로 수용할 수도 있고, 또는 다르게는 비일시적 컴퓨터 판독가능 매체 (360) 에 커플링하도록 구성가능할 수도 있다. 예시한 바와 같이, 메모리 (304) 및/또는 비일시적 컴퓨터 판독가능 매체 (360) 는 (예를 들어, 여기에 제공된 기법들에 따라) 데이터 프로세싱과 연관된 컴퓨터 구현가능한 명령들 (362) 을 포함할 수도 있다.

소정의 예시적인 구현들에서, 예시한 바와 같이, 이동국 (102) 은 하나 이상의 사용자 입력 디바이스들 (310) (예를 들어, 키보드, 터치 스크린 등) 및/또는 하나 이상의 사용자 출력 디바이스들 (312) (예를 들어, 디스플레이, 프로젝터, 스피커 등) 을 더 포함할 수도 있다. 따라서, 예를 들어, 위치 기반 서비스, 루트, 맵, 및/또는 다른 유사한 정보가 일부 형태의 사용자 출력을 통해 사용자에게 제시될 수도 있다. 또한, 위치 기반 서비스들 또는 다른 기능들에 관련되는 사용자 입력이 수신될 수도 있다.

예시하고 있지는 않지만, 이동국 (102) 이, 일부 또는 대부분이 위치 기반 서비스들 및/또는 다른 유사한 포지션 추정 기능들에 관련되지 않을 수도 있는, 다양한 태스크들을 수행하도록 인에이블될 수도 있다는 것이 이해되어야 한다. 이동국 (102) 은 예를 들어 추정된 위치 (344) 에 이용될 수도 있는 GPS 또는 다른 유사한 글로벌 내비게이션 위성 시스템 (GNSS) 또는 로컬 내비게이션 기능 수신기 (미도시) 를 포함할 수도 있다. 추가적으로, 장치 (114) 는 위치 기반 서비스들 및/또는 다른 유사한 포지션 추정과 연관된 하나 이상의 기능들을 대표할 수도 있다.

도 3 의 예에 예시한 바와 같이, 때때로, 메모리 (304) 는 지연 존 정보 (116), 내비게이션 정보 (118), 내비게이션 진행 (320), 하나 이상의 파라미터들 (322), 루트 (324), 시작 지점 (328), 추정된 도달 시간 (TOA) (330), 하나 이상의 맵들 (332), 대기 시작 시간 (334), 대기 종료 시간 (336), 대기 시간 주기 (338), 대기 주기 임계값 (340), 예상된 내비게이션 진행 임계값 (342), 추정된 위치 (344), 예상된 위치 (346), 현재 시간 (348), 특정 시간 (350), 감지된 움직임 (352), 액션 (354) 및/또는 지오펜스 정보 (222) 를 나타내는 정보를 저장할 수도 있다.

지연 존 정보 (116) 는, 예를 들어 대기 시작 시간 (334) 과 대기 종료 시간 (336) 사이에 발생할 수도 있는, 대기 시간 주기 (338) 동안의 특정 시간 (350) 에서의 이동국 (102) 의 하나 이상의 추정된 위치들 (344) 을 나타낼 수도 있다. 지연 존 정보 (116) 는 또한 이동국의 감지된 움직임 (352) (예를 들어, 센서(들) (314) 에 기초하여 감지된 관성 움직임 또는 이들의 결여), 이동국을 이용하여 수행된 적어도 하나의 선택된 액션 (예를 들어, 사용자 입력, 콜, 판매 시점, 인터넷 접속 등) 및/또는 이들의 일부 조합을 나타낼 수도 있으며, 이는 일부 방식으로 (예를 들어, 이전에 알려지거나 새롭게 알려진) 알려진 지연 존의 위치를 식별할 수도 있다.

이전에 언급한 바와 같이, 내비게이션 정보 (118) 를 나타내는 정보는 알려진 지연 존의 위치, 및 알려진 지연 존에 적용가능한 하나 이상의 예상된 지연 시간(들) 을 나타낼 수도 있으며, 하나 이상의 알려진 지연 존들 (214) 과 연관된, 그리고 가능하다면 하나 이상의 시간 주기들 (218) 및/또는 관심 지점들 (220) 에 대한 하나 이상의 예상된 지연 시간들을 나타내는 하나 이상의 값들 및/또는 펑션들을 포함할 수도 있다.

내비게이션 진행 (320) 을 나타내는 정보는, 예를 들어 루트 (324) 에 대한 고수에 관한 일부 측정치에 관련될 수도 있다. 이러한 고수는 예를 들어, 루트의 예상된 내비게이션에 관한 시간 및 위치, 그리고 사용자가 예를 들어, 현재 시간 (348) 에서의 추정된 위치 (344) 와 예상된 위치 (346) 의 비교에 빠르게, 느리게 또는 제시간에 기초할 수도 있는지 여부를 고려할 수도 있다. 여기서, 예를 들어, 내비게이션 진행 (320) 은 하나 이상의 예상된 내비게이션 진행 임계값 (값들) (342) 과 비교될 수도 있는 하나 이상의 파라미터들 (322) 을 통해 이러한 고수를 나타낼 수도 있다. 따라서 파라미터(들) (322) 및 대응하는 예상된 내비게이션 진행 임계값(들) (342) 은 시간 및/또는 거리 측정치들 및/또는 다른 유사한 관련 값들에 관련될 수도 있다. 따라서, 예를 들어, 대기 시작 시간 (334) 은 일부 방식으로 대응하는 예상된 내비게이션 진행 임계값 (342) 을 충족하지 못하는 파라미터 (322) 에 적어도 부분적으로 기초하여 식별될 수도 있다. 예를 들어, 파라미터 (322) 는 추정된 속도 및/또는 추정된 위치에 관련될 수도 있으며, 예상된 내비게이션 진행 임계값 (342) 은 (예를 들어 루트 및 주어진 시간 또는 시간 주기에 대하여) 대응하는 예상된 속도 및/또는 예상된 위치에 관련될 수도 있다. 예를 들어, 파라미터 (322) 는 추정된 TOA (330) 에 관련될 수도 있으며, 예상된 내비게이션 진행 임계값 (342) 은 대응하는 예상된, 원하는 및/또는 최근의 허용가능한 도달 시간에 관련될 수도 있다.

추정된 위치 (344) 는 여러 위치 기반 서비스들, GNSS, 로컬 내비게이션 서비스들, 네트워크들 등과 연관된 하나 이상의 신호들 및/또는 정보에 기초할 수도 있다. 예상된 위치 (346) 는 예를 들어, 소정의 시간 (예를 들어, 현재 시간 등), 루트 또는 그 루트의 부분을 따라 이동하는 추정된 거리, 및 (예를 들어, 운송 모드에 따른) 하나 이상의 추정된 이동 속도에 기초할 수도 있다. 이러한 예상된 위치는 또한 내비게이션 정보 (118) 를 고려할 수도 있으며, 이는 루트 (324) 에 영향을 미칠 수도 있는 하나 이상의 알려진 지연 존들에 대한 예상된 지연 시간들을 나타낼 수도 있다.

예상된 내비게이션 진행 임계값 (342) 은 예를 들어, 여러 요인들, 이를 테면 예를 들어 사용자 선호도, 학습된 사용자 정보, 내비게이션 정보 (118), 지연 존 정보 (116), 맵 (332) 등에 기초하여 사전 설정 및 정적 및/또는 동적으로 설정/유지될 수도 있다.

이들은 장치 (114) 가 내비게이션 진행 (320) 을 결정할 수도 있고, 및/또는 지연 존 정보 (116) 의 수집의 시작 및/또는 중단 여부를 결정할 수도 있는 기법들의 몇몇 비제한적인 예들일 뿐이다.

루트 (324) 를 나타내는 정보는, 예를 들어, 여기에 사용되는 맵 (332) 및 여러 피처들 및/또는 좌표들 등에 관련될 수도 있다. 예를 들어, 가장 짧은, 가장 빠른, 가장 안전한 등등의 경로 또는 경로들을 통해, 시작 지점 (328) 으로부터 하나 이상의 중간 포지션들로, 그리고 이어서 목적지 포지션까지의 루트를 결정하기 위한 여러 기법들이 알려져 있다. 추정된 TOA (330) 를 나타내는 정보는, 예를 들어 내비게이션 진행 (320) 또는 다른 유사한 정보에 기초하여, 예를 들어 때때로 업데이트될 수도 있다.

대기 시작 시간 (334) 을 나타내는 정보는, 예를 들어 위치 및 타임스탬프, 파라미터 (322), 예상된 내비게이션 진행 임계값 (342) 및/또는 이러한 대기 시작 시간을 식별하는 것과 연관된 다른 정보에 관련될 수도 있다. 유사하게, 대기 종료 시간 (336) 을 나타내는 정보는, 예를 들어 위치 및 타임스탬프, 파라미터 (322), 대기 주기 임계값 (340), 예상된 내비게이션 진행 임계값 (342), 및/또는 이러한 대기 종료 시간을 식별하는 것과 연관된 다른 정보에 관련될 수도 있다. 대기 시간 주기 (338) 를 나타내는 정보는, 예를 들어, 시간 주기, 대기 시작 시간 (334), 대기 종료 시간 (336), 파라미터(들) (322) 및/또는 이러한 대기 시간 주기를 식별하는 것과 연관된 다른 정보에 관련될 수도 있다.

현재 시간 (348) 을 나타내는 정보는, 예를 들어, 현재 시간 (216) (도 2) 과 동일하거나 유사할 수도 있다. 따라서, 예를 들어, 현재 시간 (348) 은 타임스탬프를 생성하거나 다르게는 시간 또는 시간 주기를 기록하는데 이용될 수도 있으며, 로컬 클록 또는 이동국 (102) 및/또는 장치 (114) 와 연관된 다른 유사한 타이머에 관련될 수도 있다. 소정의 경우에, 예를 들어, 현재 시간 (348) 은, 세계 시간 및/또는 루트 내비게이션에 수반된 컴퓨팅 디바이스 (106) 에 의해 또한 동작가능하게 이해될 수도 있는 일부 시간에 관련될 수도 있다. 소정의 경우에, 예를 들어, 네트워크(들) (110) 는 현재 시간 (216 및/또는 348) 을 일부 방식으로 그 네트워크에 커플링된 디바이스들에 제공, 동기화 및/또는 다르게는 표시할 수도 있다.

감지된 움직임 (352) 을 나타내는 정보는, 예를 들어 하나 이상의 센서들 (314) 에 관련될 수도 있다. 센서(들) (314) 는 예를 들어, 하나 이상의 가속도계, 자이로스코프, 자기력계, 및/또는 다른 유사한 관성 및/또는 환경 센서, 및/또는 이들의 조합을 포함할 수도 있다. 따라서, 예를 들어 감지된 움직임 (352) 은 이동국 (102) 이 움직이고 있는지 또는 정지하고 있는지를 나타낼 수도 있으며, 이는 예를 들어 지연 존 정보 (116) 및/또는 내비게이션 정보 (118) 를 확립하기 위해 장치 (114) 및/또는 장치 (112) 에 의해 고려될 수도 있다. 감지된 움직임 (352) 은 예를 들어, 이동국 (102) 의 속도를 추정하고/하거나 가능하다면 운송 모드를 식별하는데 이용될 수도 있다. 여기서, 예를 들어, 사용자는 기차를 기다리고 있고 따라서 기차를 탑승할 때를 제외하고는 움직임이 상당하지 않을 수도 있으며, 가속도계는 기차가 움직이기 시작할 때 상당한 가속도를 기록할 수도 있다.

다음에, 일 구현에 따른, 루트 내비게이션에 이용될 수도 있는 지연 존 정보 (116) 를 수집하기 위해 이동국 (102 (또는 104)) 에 이용하기 위한 예시적인 프로세스 (400) 의 소정의 피처들을 예시한 흐름도인 도 4a 를 참조하게 된다. 일 예로, 소정의 구현들에서, 프로세스 (400) 의 전부 또는 일부는 장치 (114) (도 1) 를 통해 구현될 수도 있다.

블록 402 에서, 루트 (324) (도 3) 또는 그의 부분이 결정될 수도 있다. 여기서, 예를 들어, 이동국은 이러한 루트를 독립적으로 및/또는 도움을 받아 결정하거나, 단순히 하나 이상의 다른/컴퓨팅 디바이스들로부터 이러한 루트를 수신할 수도 있다. 여기서, 예를 들어, 루트 (324) 는 하나 이상의 맵들 및/또는 이동국의 사용자에게 일부 방식으로 제시될 수도 있는 다른 유사한 정보에 관련될 수도 있다.

블록 404 에서, 내비게이션 진행 (320) 또는 이의 부분이 루트 (324) 또는 그 루트의 부분에 대하여 추정되거나 다르게는 결정될 수도 있다. 내비게이션 진행 (320) (도 3) 은 예를 들어, 연속적으로, 주기적으로 및/또는 다르게는 선택적으로 업데이트될 수도 있다.

블록 406 에서, 루트의 적어도 하나의 지연 존 부분의 대기 시작 시간이 예를 들어, 내비게이션 진행 (320) 에 적어도 부분적으로 기초하여 식별될 수도 있다. 일 예로, 소정의 경우에, 루트의 적어도 하나의 지연 존 부분의 대기 시작 시간은 내비게이션 진행 (320) 과 연관된 파라미터, 예상된 내비게이션 진행 임계값, 이동국의 추정된 위치에 관한 정보 및 적어도 하나의 알려진 지연 존, 및/또는 이들의 일부 조합에 적어도 부분적으로 기초하여 식별될 수도 있다.

소정의 예시적인 구현들에서, 지연 존은 예를 들어 내비게이션 정보 내의 맵에서 식별가능한 하나 이상의 피처들에 적어도 부분적으로 기초하여 식별될 수도 있다. 여기서, 예를 들어, 그리드 레이아웃 프로세스 또는 다른 유사한 알려진 프로세스는 루트와 연관되고/되거나 지연 존에 관련되거나 지연 존을 제시할 수도 있는 소정의 피처들 (예를 들어, 도어, 엘리베이터, 계단, 시큐리티 포인트 등) 을 식별하는데 이용될 수도 있다. 여기서, 예를 들어, 루트 또는 그 루트의 부분이 내비게이션적으로 연속적이지 않다면 (예를 들어, 도어가 닫혀 있을 수도 있다 등등), 이러한 루트 또는 그의 부분은 지연 존으로서 정의될 수도 있다. 이러한 지연 존 장애물들은 (예를 들어, 맵에서 수동으로) 사전 식별되고/되거나 이동국 (102) 및/또는 컴퓨팅 디바이스 (106) 에 의해 맵 상에 수동으로 표시되는 것에 기초하여 식별될 수도 있다.

블록 408 에서, 지연 존 정보 (116) 가 수집될 수도 있다. 예를 들어, 지연 존 정보 (116) 는 연속적으로, 주기적으로 및/또는 다르게는 선택적으로 수집될 수도 있다.

블록 410 에서, 루트의 지연 존 부분의 대기 종료 시간이 예를 들어 내비게이션 진행 (320) 에 적어도 부분적으로 기초하여 식별될 수도 있다. 일 예로, 소정의 경우에, 루트의 지연 존 부분의 대기 종료 시간은 내비게이션 진행 (320) 과 연관된 파라미터 및/또는 예상된 내비게이션 진행 임계값, 이동국의 추정된 위치에 관한 정보 및 적어도 하나의 알려진 지연 존, 대기 주기 만료 임계값, 이동국을 이용하여 수행되는 선택된 액션의 발생 및/또는 이들의 일부 조합에 적어도 부분적으로 기초하여 식별될 수도 있다.

블록 412 에서, 지연 존 정보 (116) 의 적어도 일 부분이 적어도 하나의 다른 컴퓨팅 디바이스에 송신되거나 다르게는 제공될 수도 있다. 예를 들어, 소정의 경우에, 이러한 지연 존 정보 (116) 는 대기 시간 주기 동안 및/또는 일부 추후 시간에 송신될 수도 있다.

도 4b 는 일 구현에 따른, 루트 내비게이션에 이용될 수도 있는 내비게이션 정보 (118) 를 획득하기 위해 이동국 (102) (또는 104) 에 이용하기 위한 예시적인 프로세스 (420) 의 소정의 피처들을 예시한 흐름도이다.

블록 422 에서, 적어도 하나의 알려진 지연 존에 대한 예상된 지연 시간은 예를 들어 내비게이션 정보 (118) (도 1) 를 통해 획득될 수도 있다. 여기서, 예를 들어, 이러한 예상된 지연 시간은 특정 시간 주기와 연관될 수도 있고, 알려진 지연 존에 대한 적어도 하나의 다른 이동국과 연관되는 이전에 수집된 지연 존 정보에 적어도 부분적으로 기초할 수도 있다.

블록 424 에서, 시작 지점과 목적지 지점 사이의 루트 (324) (도 3) 가 확립될 수도 있다. 여기서, 이러한 루트를 실질적으로 고수함으로써, 이동국의 사용자는 특정 시간 주기 동안 적어도 알려진 지연 존에 진입할 것으로 예상된다.

따라서, 블록 426 에서, 목적지 지점에서의 추정된 도달 시간은 특정 시간 주기 동안 알려진 지연 존에 관한 예상된 지연 시간에 적어도 부분적으로 기초하여 결정될 수도 있다.

장치 (114) (도 1) 는 프로세스들 (400 및 420) 중 하나 또는 양자를 구현할 수도 있고, 및/또는 다르게는 이들 프로세스들을 함께 결합할 수도 있다는 것이 인식되어야 한다.

도 5 는 일 구현에 따른, 이동국을 수반하는 루트 내비게이션에 이용될 수도 있는 내비게이션 정보 (118) (도 1) 를 확립하기 위해 적어도 하나의 컴퓨팅 디바이스 (106) 에 이용하기 위한 예시적인 프로세스 (500) 의 소정의 피처들을 예시한 흐름도이다.

블록 502 에서, 지연 존 정보 (116) 가 획득될 수도 있다. 예를 들어, (예를 들어, 루트 내비게이션 동안) 경험된 대기 시간 주기와 연관되는 적어도 하나의 이동국에 의해 수집된 지연 존 정보는 장치 (112) (도 1) 에 의해 하나 이상의 통신 링크들을 통해 획득될 수도 있다. 예시적인 구현에서, 이러한 지연 존 정보의 적어도 일 부분은 대기 시간 주기, 대기 시간 주기 내의 특정 시간에서의 이동국의 추정된 위치, 특정 시간에서의 적어도 하나의 이동국의 감지된 움직임, 특정 시간에 적어도 하나의 이동국을 이용하여 수행된 적어도 하나의 선택된 액션 및/또는 이들의 일부 조합을 나타낼 수도 있다.

블록 504 에서, 획득된 지연 존 정보가 알려진 지연 정보, 예를 들어 이전에 알려진 지연 존이나 새롭게 알려진 지연 존 (예를 들어, 이로써 식별됨) 과 연관될지 여부가 결정될 수도 있다. 소정의 경우에, 블록 506 에서, 이러한 알려진 지연 존은 또한 하나 이상의 관심 지점들과 연관될 수도 있다.

블록 508 에서, 이러한 알려진 지연 존에 대한 예상된 지연 시간이 결정될 수도 있다. 예를 들어, 소정의 경우에, 알려진 지연 존에 대한 이러한 예상된 지연 시간은 시간 주기에 걸쳐 알려진 지연 존에 대하여 복수의 이동국들과 연관된 복수의 지연 존 정보에 적어도 부분적으로 기초할 수도 있다. 소정의 예시적인 구현들에서, 알려진 지연 존에 대한 예상된 지연 시간은 특정 시간 주기와 연관될 수도 있다.

블록 510 에서, 내비게이션 정보가 알려진 지연 존에 대한 예상된 지연 시간에 적어도 부분적으로 기초하여 생성될 수도 있다. 여기서, 예를 들어, 이러한 내비게이션 정보는 루트 내비게이션에 수반된 적어도 하나의 다른 모바일에 의해 이용될 수도 있다.

따라서, 예를 들어 블록 512 에서, 이러한 내비게이션 정보의 전부 또는 일부가 하나 이상의 이동국들에 송신되거나 다르게는 제공될 수도 있다.

다음에, 일 구현에 따른, 이동국을 갖는 사용자에 의해 내비게이팅될 수도 있는 예시적인 루트의 소정의 피처들을 도시한 예시도인 도 6 을 참조하게 된다.

비제한적인 예로, 도 6 은 가공의 공항 복합단지 (600) 를 도시하며, 빌딩 (640) 내의 시작 지점 (602) 으로부터 빌딩 (642) 내의 목적지 지점 (604) 까지 인도하는 루트가 도시된다. 따라서, 버스 정류장 아이콘에 의해 예시한 바와 같이, 시작 지점 (602) 은 승객 로딩 및 언로딩 지역과 연관될 수도 있으며; 여객기 아이콘에 의해 예시한 바와 같이, 목적지 지점 (604) 은 여객 터미널과 연관될 수도 있다.

이 예에서, 루트는 보행자 이동 모드 부분들 (606, 610, 614, 620, 628 및 630), 및 빌딩 (640) 내의 철도역 (아이콘 618) 과 빌딩 (642) 내의 철도역 (아이콘 626) 사이의 기차를 통한 비보행자 이동 모드 부분 (622) (대시선 형태로 도시) 을 포함한다.

이 예시적인 루트는 여러 알려진 지연 존들 (608, 617 및 624) 에 진입한다. 예를 들어, 알려진 지연 존 (608) 은 아이콘 612 에 의해 예시한 바와 같이 티켓/수화물 체크-인 카운터 (관심 지점일 수도 있다) 와 연관될 수도 있다. 이 루트의 부분 (610) 은 알려진 지연 존 (608) 에 진입하고 빠져나간다. 알려진 지연 존 (617) 은 아이콘 618 에 의해 예시한 바와 같이 철도역 (관심 지점일 수도 있다) 와 연관될 수도 있다. 부분 (620) 은 적어도 알려진 지연 존 (617) 에 진입한다. 알려진 지연 존 (624) 은 아이콘 626 에 의해 예시한 바와 같이 다른 철도역 (다시 관심 지점일 수도 있다) 과 연관될 수도 있다. 부분 (628) 은 적어도 알려진 지연 존 (624) 을 빠져나간다.

소정의 예시적인 구현들에 따르면, 내비게이션 정보는 각각 알려진 지연 존들 (608, 617 및 624) 에 관련되는 부분들 (610, 620 및 628) 에 대한 예상된 지연 시간을 고려하고/하거나 다르게는 나타내는 이동국에 제공될 수도 있다.

이로써, 추정된 총 이동 시간은 부분들 (610, 620 및 628) 에 대한 적용가능한 예상된 지연 시간들과 다른 나머지 부분들 (606, 614, 622 및 630) 과 연관되는 예상된 이동 시간들을 더하는 것에 의해 적어도 부분적으로 기초할 수도 있다. 여기서, 예를 들어, 부분들 (606, 614, 622 및 630) 과 연관되는 예상된 이동 시간들은 루트의 각 부분에 대한 적용가능한 거리 및 이동 속도에 기초하여 결정될 수도 있다. 결과의 총 이동 시간은 예를 들어, 목적지 지점 (604) 에의 도달 시간을 추정하기 위해 시작 지점 (602) 과 연관된 시작 시간과 더해질 수도 있다.

소정의 예시적인 구현들에서, 알려진 지연 존들을 함께 결합하여 단일의 알려진 지연 존을 형성할 수도 있다는 것에 주목해야 한다. 예를 들어, 철도역 (아이콘 618 및 아이콘 626) 에 관한 알려진 지연 존들 (617 및 624) 은 각각 부분들 (620, 622 및 628) 에 대한 결합된 예상된 지연 시간들에 기초하는 예상된 지연 시간을 갖는 단일의 알려진 지연 존으로 함께 결합될 수도 있다. 이로써, 이러한 알려진 지연 존의 정보와 함께, 이동국은 철도역 (아이콘 618) 에서의 잠재적인 지연, 기차 탑승 중의 지연, 및 철도역 (아이콘 626) 에서의 잠재적인 지연과 연관되는 대기 시간 주기와 연관된 지연 존 정보를 수집할 수도 있다. 실제로, 이와 같은 어레인지먼트에서, 이동국은 위치 및/또는 감지된 모션 (예를 들어, 기차의 가속도) 의 가능성있게 상당한 결과의 변화를 검출함으로써 이러한 알려진 (결합된) 지연 존을 실제로 횡단하고 있다는 것을 검증할 수도 있다.

도 6 에 나타낸 바와 같이, 일부 방식으로 (대시선 부분 (621) 에 의해 예시한 바와 같이) 루트로부터 사용자를 감속 및/또는 일탈하게 할 수도 있고 내비게이션 진행 (320) (도 3) 을 통해 나타내질 수도 있는 지연을 도입하는 관심 지점 (여기에 푸드 코트 아이콘 619 로 표현) 이 존재할 수도 있다. 따라서, 예를 들어 프로세스 400 (도 4a) 에 따르면, 이동국은 지연 존 정보를 수집하기로 판정할 수도 있다. 이러한 지연 존 정보는 예를 들어 프로세스 500 (도 5) 에 따르면, (예를 들어, 이 예에서는 새롭게 식별된) 알려진 지연 존 (616) 이 존재하는지 여부를 고려하는데 이용될 수도 있다.

소정의 다른 예시적인 구현들에서, 알려진 지연 존은 하나 이상의 지오펜스 영역들 (650) 과 연관될 수도 있으며, 이는 (예를 들어 지오펜스 정보 (322) 를 통해, 및/또는 다르게는 루트, 맵, 내비게이션 정보 등 내에서) 장치 (114) 에 특정될 수도 있다. 따라서, 예를 들어, 이동국 (102) 은 (예를 들어, 지오펜스 정보 (222), 내비게이션 진행 (320), 추정된 위치 (344), 맵 (332) 등에 기초하여) 이러한 지오펜스 영역 (650) 내에 있는 때를 결정하고, 이러한 지오펜스 영역 (650) 에 관한 적용가능한 지연 존 정보를 수집할 수도 있다.

도 6 에 다각형 형상을 갖는 것으로 표현한 바와 같이, 예시적인 지오펜스 영역 (650) 은, 하나 이상이 지오펜스 영역 (650) 에 관한 일부 특정 지점 (예를 들어, 진입 지점, 출구 지점, 중앙 지점 등) 으로부터 일부 임계 지오펜스 거리 (예를 들어, 20 미터 등) 미만인 라우팅가능한 거리를 가질 수도 있는, 하나 이상의 루트들이 얻어질 수도 있는 맵 (332) 의 영역을 정의하는 것으로 의도된다. 도 6 에 예시된 예에서, 지오펜스 영역 (650) 은 시작 지점 (602) 에 가까운 영역을 포함하며, 이는 예를 들어 빌딩 (640) 의 엔트리웨이에 관련될 수도 있다. 여기서, 예를 들어, 도시하고 있지는 않지만, 지오펜스 (650) 내의 보행자의 가능한 움직임은, 하나 이상이 여러 장애물들 등 주위에 내비게이팅하는 것에 관련될 수도 있는 여러 루트들 중 하나를 취할 수도 있다. 이를 고려하여, 도 6 에 지오펜스 (650) 를 나타내는 것으로 도시된 대표적인 다각형은, 시작 지점으로부터 상이한 루트들을 따라 동일한 라우팅 거리를 이동하는 보행자가 시작 지점으로부터 결국 동일한 선형 거리 떨어져 위치될 수도 있고 또는 위치되지 않을 수도 있다는 것을 예시하는 것으로 의도된다.

지오펜스 영역 및/또는 임계 지오펜스 거리는 예를 들어 지오펜스 정보 (222) 를 통해 특정될 수도 있다. 지오펜스 정보 (222) 의 전부 또는 일부는 예를 들어, 컴퓨팅 디바이스 (106) 및/또는 이동국 (102) 중 어느 하나에 의해 결정될 수도 있다.

소정의 예시적인 구현들에서, 지오펜스 영역 (650) 안으로 또는 통하여 루트가 인도하면, 지오펜스는 "트리거링" 될 수도 있으며, 여기서 이동국 (102) 이 지오펜스 영역 (650) 에 관한 적용가능한 지연 존 정보를 수집할 수도 있다. 예를 들어, 지오펜스는 특정 지점으로부터 관심 지점까지 인도하는 동안 특정된 지오펜스 안으로 진입하는 루트를 가짐으로써 트리거링될 수도 있다. 소정의 예시적인 구현들에서, 지오펜스는 임계 지오펜스 거리 미만인 라우팅가능한 거리를 갖는 루트를 가짐으로써 트리거링될 수도 있다. 소정의 예시적인 구현들에서, 지오펜스는, 예를 들어, 임계 지오펜스 거리 미만인 라우팅가능한 거리를 갖는 관심 지점 또는 일부 다른 지점으로의 루트가 존재한다면, 빌딩 내의 플로어들을 가로질러 트리거링될 수도 있다. 따라서, 소정의 예시적인 구현들에서, 이동국 (102) 은, 라우팅가능한 거리가 임계 지오펜스 거리 미만인지 여부를 결정할 수도 있다. 다시, 언급한 바와 같이, 이러한 라우팅가능한 거리는 소정의 예시적인 구현들에서 이동국의 움직임에 대한 임의의 논리적 장애물들을 부인하지 않아야 한다.

본원의 여러 예들에 예시한 바와 같이, 상기 설명되고 도시된 기법들은 알려진 지연 존 내의 이동국의 예상된 지연 시간들을 추정하기 위해 위치 태깅, 시간 스탬핑 및 분석 (예를 들어, 통계적 분석, 휴리스틱 등) 을 채용할 수도 있다. 이러한 지연 추정들은 예를 들어 알려진 지연 존과 연관될 수도 있는 소정의 관심 지점들 근처로 가는 루트들에 대한 추정된 시간의 관점에서 라우팅 비용에 영향을 줄 수도 있다.

비제한적인 예로서, 소정의 예시적인 구현들에서 이전에 언급한 바와 같이, 예상된 지연 시간은, 알려진 지연 존에 대하여 복수의 이동국들에 의해 비교적 장기 (예를 들어, 하나 이상의 날들) 및/또는 비교적 근기 (예를 들어 대략 하루를 넘지 않는 수 분 또는 수 시간) 에 걸쳐 수집된 지연 존 정보에 적어도 부분적으로 기초할 수도 있다.

따라서, 예를 들어, 소정의 시간 주기 (예를 들어, 30 분 주기) 동안의 구현에서, 평균 또는 중앙값 지연을 결정하기 위해 적용가능한 지연 존 정보 (예를 들어, 지연 시간 값들

) 를 모을 수도 있다. 이로써,

을 결정할 수도 있으며, 여기서

은 하루 중의 시간 (time of day) 에 대한 샘플들의 수이고,

은 그 하루 중의 시간에 대한 지연 추정치이다.

그 후, 필터 등을 이용하여 소정의 현재 (근기) 추정치들 뿐만 아니라 소정의 이력 (장기) 정보를 고려할 수도 있다. 따라서, 예를 들어,

이며, 여기서

은 최근 30 분의 샘플들의 수이고,

는 이들 샘플들에 대한 관측된 시간들이다. 따라서, 일 예로서, 마지막 예상된 지연 시간 추정치는

와 같을 수도 있으며, 여기서

는 가중화 팩터이다.

소정의 다른 예시적인 구현들에서, 장치 (112) 는 근기 (근 실시간 지연) 를 결정하는데 있어서 지연 추정치들과 함께 큐 사이즈 추정 기법들을 채용할 수도 있다. 예를 들어, 복수의 이동국들이 알려진 지연 존 내에 현재 있고 지연 존 정보를 수집하고 있다면, 장치 (112) 는 가능하다면 현재 예상된 지연 시간이 보다 정확하기 때문에, 이러한 "프레쉬한" 근기 정보를 고려할 수도 있다. 따라서, 이러한 정보는 예상된 지연 시간을 결정하는데 있어서 무겁게 가중화될 수도 있다.

소정의 예시적인 구현들에서, 소정의 지연 존 정보는 장기 및/또는 근기 샘플들의 세트로부터 제거될 수도 있다. 예를 들어, 장치 (112 및/또는 114) 는 (예를 들어 통계, 임계값들 등에 기초하여) 에러인 것으로 간주될 수도 있는 소정의 수집된 지연 정보를 스킵 또는 제거할 수도 있다. 예를 들어, 알려진 지연 존에 대한 평균 대기 시간이 6 분이고 하나의 이동국이 90 분 지연을 경험한다면, 이러한 정보는 그 세트로부터 일부 방식으로 제거될 수도 있다. 예를 들어, 이러한 연장된 지연 시간은, 공항 복합단지 내에서, 사용자가 일찍 도착하여 알려진 지연 존 내에 있는 동안 앉아서 책을 읽기로 결정한다면 발생할 수도 있다.

본 명세서 전반에 걸쳐, "하나의 예", "일 예", "소정의 예들" 또는 "예시적인 구현" 에 대한 참조는, 피처 및/또는 예와 함께 설명된 특정 피처, 구조 또는 특성이 청구된 요지의 적어도 하나의 피처 및/또는 예에 포함될 수도 있다는 것을 의미한다. 따라서, 본 명세서 전반의 여러 장소에서 어구 "하나의 예에서", "일 예", "소정의 예들에서" 또는 "소정의 구현들에서" 또는 다른 유사한 어구들의 출현은 반드시 모두가 동일한 피처, 예 및/또는 제한을 지칭하는 것은 아니다. 더욱이, 특정 피처들, 구조들 또는 특성들은 하나 이상의 예들 및/또는 피처들에서 결합될 수도 있다.

용어 "및", "또는" 및 "및/또는" 은 여기에 사용한 바와 같이, 이러한 용어들이 사용되는 맥락에 적어도 부분적으로 의존하는 것으로 또한 예상되는 다양한 의미를 포함할 수도 있다. 통상적으로, A,B 또는 C 와 같은 리스트를 연관시키는데 사용된다면 "또는" 은 여기서 포괄적 의미로 사용되는 A, B, 및 C 를 의미할 뿐만 아니라, 여기서 배타적 의미로 사용되는 A, B 또는 C 를 의미하는 것으로 의도된다. 또한, 용어 "하나 이상" 은 여기에 사용한 바와 같이, 임의의 피처, 구조 또는 특성을 단수 형태로 설명하는데 사용될 수도 있고, 또는 피처들, 구조들 또는 특성들의 복수 또는 일부 다른 조합을 설명하는데 사용될 수도 있다. 그러나, 이것은 단지 예시적인 예이며 청구된 요지는 이 예에 제한되지 않는다는 것에 주목해야 한다.

여기에 설명된 방법론들은 특정 피처들 및/또는 예들에 따라 애플리케이션들에 의존하는 여러 수단에 의해 구현될 수도 있다. 예를 들어, 이러한 방법론들은 소프트웨어와 함께, 하드웨어, 펌웨어 및/또는 이들의 조합으로 구현될 수도 있다. 하드웨어 구현에서, 예를 들어, 프로세싱 유닛은 여기에 설명된 기능들을 수행하도록 설계된 하나 이상의 주문형 집적 회로 (ASIC) 들, 디지털 신호 프로세서 (DSP) 들, 디지털 신호 프로세싱 디바이스 (DSPD) 들, 프로그램가능한 로직 디바이스 (PLD) 들, 필드 프로그램가능한 게이트 어레이 (FPGA) 들, 프로세서들, 제어기들, 마이크로제어기들, 마이크로프로세서들, 전자 디바이스들, 다른 디바이스 유닛들, 및/또는 이들의 조합 내에 구현될 수도 있다.

앞의 상세한 설명에서, 다수의 특정 상세가 청구된 요지의 완전한 이해를 제공하기 위하여 기술되어 있다. 그러나, 청구된 요지는 이들 특정 상세 없이 실시될 수도 있다는 것이 당업자에 의해 이해될 것이다. 다른 경우에, 당업자가 알고 있는 방법들 및 장치들은 청구된 요지를 모호하게 하지 않도록 상세하게 설명되지 않았다.

앞의 상세한 설명의 일부 부분들은 특정 장치 또는 특수 목적 컴퓨팅 디바이스 또는 플랫폼의 메모리 내에 저장된 바이너리 디지털 전자 신호들에 대해 동작들의 알고리즘 또는 심볼 표현들에 의하여 제시되었다. 이 특정 사양의 맥락에서, 용어 특정 장치 등은, 일단 프로그램 소프트웨어로부터의 명령들에 따라 특정 기능들을 수행하도록 프로그램된다면 범용 컴퓨터를 포함한다. 알고리즘 설명 또는 심볼 표현은 대부분의 작업을 다른 당업자에게 전달하기 위해 신호 프로세싱 또는 관련 기술의 당업자가 이용하는 기법들의 예들이다. 알고리즘은 여기서, 일반적으로 원하는 결과에 이르게 하는 일관성 있는 시퀀스의 동작들 또는 유사한 신호 프로세싱인 것으로 간주된다. 이 맥락에서, 동작들 또는 프로세싱은 물리량들의 물리적 조작을 수반한다. 통상적으로, 반드시는 아니지만, 이러나 양들은 정보를 표현하는 전자 신호들로서 저장, 전송, 결합, 비교 또는 다르게는 조작되는 것이 가능한 전기 또는 자기 신호들의 형태를 취할 수도 있다. 가끔은, 주로 공통 사용을 이유로, 이러한 신호들을 비트들, 데이터, 값들, 엘리먼트들, 심볼들, 캐릭터들, 항들, 번호들, 수치들, 정보 등으로 지칭하는 것이 편리한 것으로 입증되었다. 그러나, 이들 또는 유사한 용어들 모두는 적절한 물리량들과 연관될 것이며 단지 편리한 레이블들이라는 것이 이해되어야 한다. 구체적으로 다르게 언급하지 않았다면, 다음의 설명으로부터 명백한 바와 같이, 본 명세서 전반에 걸쳐, "프로세싱", "컴퓨팅", "계산", "결정", "확립", "획득", "식별", "선택" 등과 같은 용어들을 이용한 설명은 특수 목적 컴퓨터 또는 유사한 특수 목적 전자 컴퓨팅 디바이스와 같은 특정 장치의 액션들 또는 프로세스들을 지칭한다는 것을 알게 된다. 따라서, 이 명세서의 맥락에서, 특수 목적 컴퓨터 또는 유사한 특수 목적 전자 컴퓨팅 디바이스는, 특수 목적 컴퓨터 또는 유사한 특수 목적 전자 컴퓨팅 디바이스의 메모리들, 레지스터들, 또는 다른 정보 저장 디바이스들, 송신 디바이스들, 또는 디스플레이 디바이스들 내의 물리적 전자 또는 자기량들로서 통상 나타내지는, 신호들을 조작 또는 변환하는 것이 가능하다. 이 특정 특허 출원의 맥락에서, 용어 "특정 장치" 는, 일단 프로그램 소프트웨어로부터의 명령들에 따라 특정 기능들을 수행하도록 프로그램된다면 범용 컴퓨터를 포함할 수도 있다.

일부 환경에서, 메모리 디바이스의 동작, 바이너리 1 에서 바이너리 0 (또는 그 역도 마찬가지이다) 으로의 상태의 변화는 예를 들어 변환, 이를 테면 물리적 변환을 포함할 수도 있다. 특정 타입의 메모리 디바이스들의 경우, 이러한 물리적 변환은 상이한 상태 또는 상황에 대한 아티클의 물리적 변환을 포함할 수도 있다. 제한이 아닌 예를 들어, 일부 타입의 메모리 디바이스들의 경우, 상태의 변화는 차지 (charge) 의 누적 및 저장 또는 저장된 차지의 릴리즈를 수반할 수도 있다. 마찬가지로, 다른 메모리 디바이스들에서, 상태의 변화는 자기 배향의 물리적 변화 또는 변환, 또는 분자 구조의 물리적 변화 또는 변환, 이를 테면 결정질에서 비정질로의 변화 또는 변환 (또는 그 역도 마찬가지이다) 를 포함할 수도 있다. 또 다른 메모리 디바이스들에서, 물리적 상태의 변화는 양자 역학 현상, 이를 테면 수퍼포지션, 얽힘 등을 수반할 수도 있으며, 이는 예를 들어 양자 비트들 (큐비트들) 을 수반할 수도 있다. 전술한 것은 모든 예들의 포괄적 리스트인 것으로 의도되지 않으며, 여기서 메모리 디바이스에서의 바이너리 1 에서 바이너리 0 (또는 그 역도 마찬가지이다) 에 대한 상태의 변화가 변환, 이를 테면 물리적 변환을 포함할 수 있다. 오히려 전술한 것은 예시적인 예들인 것으로 의도된다.

비일시적 컴퓨터 판독가능 (저장) 매체는 통상적으로 비일시적일 수도 있으며, 또는 비일시적 디바이스를 포함할 수도 있다. 이 맥락에서, 비일시적 저장 매체는 유형의 디바이스를 포함할 수도 있으며, 이는 디바이스가 그의 물리적 상태를 변화시킬 수도 있지만, 그 디바이스가 일관된 물리적 형태를 갖는다는 것을 의미한다. 따라서, 예를 들어, 비일시적은 이런 상태의 변화에도 불구하고 여전히 유형의 상태의 디바이스를 지칭한다.

예시적인 구현에서, 명령들을 유형으로 수록하는 임의의 머신 판독가능 매체는 여기에 설명된 방법론들을 구현하는데 이용될 수도 있다. 예를 들어, 소프트웨어 코드들은 메모리에 저장될 수도 있으며 하나 이상의 프로세싱 유닛들에 의해 실행될 수도 있다. 소정의 경우에, 메모리는 프로세싱 유닛(들) 내에 구현될 수도 있고, 또는 프로세싱 유닛 외부에 있을 수도 있다. 여기에 사용한 바와 같이, 용어 "메모리" 는 임의의 유형의 장기, 단기, 휘발성, 비휘발성, 또는 다른 메모리를 지칭하며, 임의의 특정 타입의 메모리 또는 임의의 특정 수의 메모리들, 또는 메모리가 저장되는 타입의 매체로 제한되지 않는다. 예들은 데이터 구조로 인코딩된 비유형의 컴퓨터 판독가능 매체 및 컴퓨터 프로그램으로 인코딩된 컴퓨터 판독가능 매체를 포함한다. 컴퓨터 판독가능 매체는 물리적 컴퓨터 저장 매체를 포함한다. 저장 매체는 컴퓨터에 의해 액세스될 수 있는 임의의 이용가능한 매체일 수도 있다. 제한이 아닌 일 예로, 이러한 컴퓨터 판독가능 매체는 RAM ROM, EEPROM, CD-ROM 또는 다른 광 디스크 저장, 자기 디스크 저장, 반도체 저장, 또는 다른 저장 디바이스들, 또는 명령들 또는 데이터 구조들의 형태로 원하는 프로그램 코드를 저장하는데 이용될 수 있고 컴퓨터 또는 다른 유사한 머신에 의해 액세스될 수 있는 임의의 다른 매체를 포함할 수 있으며; 디스크 (disk) 및 디스크 (disc) 는 여기에 사용한 바와 같이, 콤팩트 디스크 (compact disc; CD), 레이저 디스크 (laser disc), 광 디스크 (optical disc), 디지털 다기능 디스크 (digital versatile disc; DVD), 플로피 디스크 (floppy disk) 및 블루-레이 디스크 (Blu-ray disc) 를 포함하며, 여기서 디스크 (disk) 는 보통 데이터를 자기적으로 재생시키는 한편, 디스크 (disc) 는 레이저를 이용하여 데이터를 광학적으로 재생시킨다. 상기의 조합이 또한 컴퓨터 판독가능 매체의 범위 내에 포함되어야 한다.

예시적인 피처들인 것으로 현재 간주된 것을 예시 및 설명하고 있지만, 청구된 요지로부터 벗어남 없이, 다양한 다른 변형들이 행해질 수도 있고 등가물들이 대신될 수도 있다는 것을 당업자가 이해할 것이다. 추가적으로, 여기에 설명된 중심 개념으로부터 벗어남 없이 청구된 요지의 교시에 특정 상황을 적응시키도록 많은 변형들이 행해질 수도 있다.

따라서, 청구된 요지가 상기 개시된 특정 예들로 제한되지 않고, 이러한 청구된 요지가 첨부된 청구항들 및 이들의 등가물들의 범위 내에 있는 모든 양태들을 포함할 수도 있는 것으로 의도된다.

Claims

이동국에 의해 구현되는 방법으로서,
루트에 대한 내비게이션 진행 (navigation progress) 을 추정하는 단계;
상기 내비게이션 진행에 적어도 부분적으로 기초하여 상기 루트의 적어도 하나의 지연 존 부분의 대기 시작 시간을 식별하는 단계;
상기 루트의 상기 적어도 하나의 지연 존 부분의 대기 종료 시간을 식별하는 단계;
상기 대기 시작 시간과 상기 대기 종료 시간 사이의 대기 시간 주기의 적어도 일부와 연관된 지연 존 정보를 수집하는 단계; 및
상기 지연 존 정보의 적어도 일 부분을 적어도 하나의 다른 디바이스에 선택적으로 송신하는 단계를 포함하며,
상기 송신된 지연 존 정보는, 상기 수집된 지연 존 정보에, 그리고 상기 수집된 지연 존 정보 내의 보다 최근 정보를 선호하도록 가중화된 큐 사이즈 추정 기법들에 부분적으로 기초하여 컴퓨팅된 실시간 지연 추정치를 포함하는, 방법.
제 1 항에 있어서,
상기 루트의 상기 적어도 하나의 지연 존 부분의 상기 대기 시작 시간은 :
상기 내비게이션 진행과 연관된 파라미터 및 예상된 내비게이션 진행 임계값; 또는
상기 이동국의 추정된 위치 및 적어도 하나의 알려진 지연 존
중 적어도 하나에 적어도 부분적으로 기초하여 식별되는, 방법.
제 1 항에 있어서,
상기 루트의 상기 적어도 하나의 지연 존 부분의 상기 대기 종료 시간은 :
상기 내비게이션 진행과 연관된 파라미터 및 예상된 내비게이션 진행 임계값;
상기 이동국의 추정된 위치 및 적어도 하나의 알려진 지연 존;
대기 주기 만료 임계값; 또는
상기 대기 시작 시간 다음에 상기 이동국을 이용하여 수행되는 선택된 액션의 발생
중 적어도 하나에 적어도 부분적으로 기초하여 식별되는, 방법.
제 1 항에 있어서,
상기 루트의 상기 적어도 하나의 지연 존 부분은 상기 루트의 비보행자 이동 부분과 연관되는, 방법.
제 1 항에 있어서,
상기 루트에 대한 내비게이션 진행을 추정하는 단계는 :
상기 지연 존 정보; 또는 상기 루트와 연관된 적어도 하나의 알려진 지연 존에 대한 예상된 지연 시간 중 적어도 하나에 적어도 부분적으로 기초하여 목적지 지점에서 추정된 도달 시간을 결정하는 단계를 포함하는, 방법.
제 5 항에 있어서,
상기 적어도 하나의 알려진 지연 존에 대한 상기 예상된 지연 시간은, 상기 적어도 하나의 알려진 지연 존에 대하여 복수의 이동국들과 연관되는 이전에 수집된 지연 존 정보에 적어도 부분적으로 기초하는, 방법.
제 1 항에 있어서,
상기 지연 존 정보의 상기 부분은 또한, 적어도 하나의 알려진 지연 존에 대응하는, 방법.
제 1 항에 있어서,
상기 루트에 대한 내비게이션 진행을 추정하는 단계는 :
상기 이동국의 현재 예상된 위치; 상기 이동국의 현재 추정된 위치; 또는 현재 시간 중 적어도 하나에 적어도 부분적으로 기초하여 상기 내비게이션 진행과 연관된 적어도 하나의 파라미터를 결정하는 단계를 포함하는, 방법.
제 1 항에 있어서,
상기 대기 시간 주기와 연관된 상기 지연 존 정보의 상기 부분은 :
상기 대기 시간 주기;
상기 대기 시간 주기 내의 특정 시간에서의 상기 이동국의 추정된 위치;
상기 특정 시간에서의 상기 이동국의 감지된 움직임;
상기 특정 시간에 상기 이동국을 이용하여 수행된 적어도 하나의 선택된 액션; 또는
적어도 하나의 지오펜스 영역 (geofence region)
중 적어도 하나를 나타내는, 방법.
제 1 항에 있어서,
상기 이동국에 의해 :
적어도 하나의 맵에 적어도 부분적으로 기초하여 상기 이동국과 연관된 시작 지점으로부터 목적지 지점까지 인도하는 상기 루트를 결정하는 단계를 더 포함하는, 방법.
제 1 항에 있어서,
상기 대기 시작 시간 또는 상기 대기 종료 시간 중 적어도 하나를 식별하는 단계는, 적어도 하나의 지오펜스 영역과 연관된 지오펜스 정보에 적어도 부분적으로 기초하는, 방법.
제 11 항에 있어서,
상기 지오펜스 정보는 임계 지오펜스 거리를 포함하며,
상기 이동국에 의해 :
상기 루트의 적어도 일 부분과 연관된 라우팅가능한 거리가 상기 임계 지오펜스 거리 미만이라는 결정에 응답하여, 적어도 상기 적어도 하나의 지오펜스 영역에 대한 상기 지연 존 정보를 수집하는 단계를 더 포함하는, 방법.
이동국에 이용하기 위한 장치로서,
루트에 대한 내비게이션 진행 (navigation progress) 을 추정하는 수단;
상기 내비게이션 진행에 적어도 부분적으로 기초하여 상기 루트의 적어도 하나의 지연 존 부분의 대기 시작 시간을 식별하는 수단;
상기 루트의 상기 적어도 하나의 지연 존 부분의 대기 종료 시간을 식별하는 수단;
상기 대기 시작 시간과 상기 대기 종료 시간 사이의 대기 시간 주기의 적어도 일부와 연관된 지연 존 정보를 수집하는 수단; 및
상기 지연 존 정보의 적어도 일 부분을 적어도 하나의 다른 디바이스에 선택적으로 송신하는 수단을 포함하며,
상기 송신된 지연 존 정보는, 상기 수집된 지연 존 정보에, 그리고 상기 수집된 지연 존 정보 내의 보다 최근 정보를 선호하도록 가중화된 큐 사이즈 추정 기법들에 부분적으로 기초하여 컴퓨팅된 실시간 지연 추정치를 포함하는, 장치.
제 13 항에 있어서,
상기 루트의 상기 적어도 하나의 지연 존 부분의 상기 대기 시작 시간은 :
상기 내비게이션 진행과 연관된 파라미터 및 예상된 내비게이션 진행 임계값; 또는
상기 이동국의 추정된 위치 및 적어도 하나의 알려진 지연 존
중 적어도 하나에 적어도 부분적으로 기초하여 식별되는, 장치.
제 13 항에 있어서,
상기 루트의 상기 적어도 하나의 지연 존 부분의 상기 대기 종료 시간은 :
상기 내비게이션 진행과 연관된 파라미터 및 예상된 내비게이션 진행 임계값;
상기 이동국의 추정된 위치 및 적어도 하나의 알려진 지연 존;
대기 주기 만료 임계값; 또는
상기 대기 시작 시간 다음에 상기 이동국을 이용하여 수행되는 선택된 액션의 발생
중 적어도 하나에 적어도 부분적으로 기초하여 식별되는, 장치.
제 13 항에 있어서,
상기 루트의 상기 적어도 하나의 지연 존 부분은 상기 루트의 비보행자 이동 부분과 연관되는, 장치.
제 13 항에 있어서,
상기 지연 존 정보; 또는 상기 루트와 연관된 적어도 하나의 알려진 지연 존에 대한 예상된 지연 시간 중 적어도 하나에 적어도 부분적으로 기초하여 목적지 지점에서 추정된 도달 시간을 결정하는 수단을 더 포함하는, 장치.
제 17 항에 있어서,
상기 적어도 하나의 알려진 지연 존에 대한 상기 예상된 지연 시간은, 상기 적어도 하나의 알려진 지연 존에 대하여 복수의 이동국들과 연관되는 이전에 수집된 지연 존 정보에 적어도 부분적으로 기초하는, 장치.
제 13 항에 있어서,
상기 지연 존 정보의 상기 부분은 또한, 적어도 하나의 알려진 지연 존에 대응하는, 장치.
제 13 항에 있어서,
상기 이동국의 현재 예상된 위치; 상기 이동국의 현재 추정된 위치; 또는 현재 시간 중 적어도 하나에 적어도 부분적으로 기초하여 상기 내비게이션 진행과 연관된 적어도 하나의 파라미터를 결정하는 수단을 더 포함하는, 장치.
제 13 항에 있어서,
상기 대기 시간 주기와 연관된 상기 지연 존 정보의 상기 부분은 :
상기 대기 시간 주기;
상기 대기 시간 주기 내의 특정 시간에서의 상기 이동국의 추정된 위치;
상기 특정 시간에서의 상기 이동국의 감지된 움직임;
상기 특정 시간에 상기 이동국을 이용하여 수행된 적어도 하나의 선택된 액션; 또는
적어도 하나의 지오펜스 영역 (geofence region)
중 적어도 하나를 나타내는, 장치.
제 13 항에 있어서,
적어도 하나의 맵에 적어도 부분적으로 기초하여 상기 이동국과 연관된 시작 지점으로부터 목적지 지점까지 인도하는 상기 루트를 결정하는 수단을 더 포함하는, 장치.
제 13 항에 있어서,
적어도 하나의 지오펜스 영역과 연관된 지오펜스 정보에 적어도 부분적으로 기초하여 상기 대기 시작 시간 또는 상기 대기 종료 시간 중 적어도 하나를 식별하는 수단을 더 포함하는, 장치.
제 23 항에 있어서,
상기 지오펜스 정보는 임계 지오펜스 거리를 포함하며,
상기 루트의 적어도 일 부분과 연관된 라우팅가능한 거리가 상기 임계 지오펜스 거리 미만이라는 결정에 응답하여, 적어도 상기 적어도 하나의 지오펜스 영역에 대한 상기 지연 존 정보를 수집하는 수단을 더 포함하는, 장치.
네트워크 인터페이스를 갖는 이동국에 이용하기 위한 장치로서,
루트에 대한 내비게이션 진행 (navigation progress) 을 추정하고; 상기 내비게이션 진행에 적어도 부분적으로 기초하여 상기 루트의 적어도 하나의 지연 존 부분의 대기 시작 시간을 식별하고; 상기 루트의 상기 적어도 하나의 지연 존 부분의 대기 종료 시간을 식별하고; 상기 대기 시작 시간과 상기 대기 종료 시간 사이의 대기 시간 주기의 적어도 일부와 연관된 지연 존 정보를 수집하며; 상기 지연 존 정보의 적어도 일 부분의 상기 네트워크 인터페이스를 통한 적어도 하나의 다른 디바이스로의 송신을 선택적으로 개시하기 위한 적어도 하나의 프로세싱 유닛을 포함하며,
상기 송신된 지연 존 정보는, 상기 수집된 지연 존 정보에, 그리고 상기 수집된 지연 존 정보 내의 보다 최근 정보를 선호하도록 가중화된 큐 사이즈 추정 기법들에 부분적으로 기초하여 컴퓨팅된 실시간 지연 추정치를 포함하는, 장치.
제 25 항에 있어서,
상기 루트의 상기 적어도 하나의 지연 존 부분의 상기 대기 시작 시간은 :
상기 내비게이션 진행과 연관된 파라미터 및 예상된 내비게이션 진행 임계값; 또는
상기 이동국의 추정된 위치 및 적어도 하나의 알려진 지연 존
중 적어도 하나에 적어도 부분적으로 기초하여 식별되는, 장치.
제 25 항에 있어서,
상기 루트의 상기 적어도 하나의 지연 존 부분의 상기 대기 종료 시간은 :
상기 내비게이션 진행과 연관된 파라미터 및 예상된 내비게이션 진행 임계값;
상기 이동국의 추정된 위치 및 적어도 하나의 알려진 지연 존;
대기 주기 만료 임계값; 또는
상기 대기 시작 시간 다음에 상기 이동국을 이용하여 수행되는 선택된 액션의 발생
중 적어도 하나에 적어도 부분적으로 기초하여 식별되는, 장치.
제 25 항에 있어서,
상기 루트의 상기 적어도 하나의 지연 존 부분은 상기 루트의 비보행자 이동 부분과 연관되는, 장치.
제 25 항에 있어서,
상기 적어도 하나의 프로세싱 유닛은 또한 :
상기 지연 존 정보; 또는 상기 루트와 연관된 적어도 하나의 알려진 지연 존에 대한 예상된 지연 시간 중 적어도 하나에 적어도 부분적으로 기초하여 목적지 지점에서 추정된 도달 시간을 결정하는, 장치.
제 29 항에 있어서,
상기 적어도 하나의 알려진 지연 존에 대한 상기 예상된 지연 시간은, 상기 적어도 하나의 알려진 지연 존에 대하여 복수의 이동국들과 연관되는 이전에 수집된 지연 존 정보에 적어도 부분적으로 기초하는, 장치.
제 25 항에 있어서,
상기 지연 존 정보의 상기 부분은 또한, 적어도 하나의 알려진 지연 존에 대응하는, 장치.
제 25 항에 있어서,
상기 적어도 하나의 프로세싱 유닛은 또한,
상기 이동국의 현재 예상된 위치; 상기 이동국의 현재 추정된 위치; 또는 현재 시간 중 적어도 하나에 적어도 부분적으로 기초하여 상기 내비게이션 진행과 연관된 적어도 하나의 파라미터를 결정하는, 장치.
제 25 항에 있어서,
상기 대기 시간 주기와 연관된 상기 지연 존 정보의 상기 부분은 :
상기 대기 시간 주기;
상기 대기 시간 주기 내의 특정 시간에서의 상기 이동국의 추정된 위치;
상기 특정 시간에서의 상기 이동국의 감지된 움직임;
상기 특정 시간에 상기 이동국을 이용하여 수행된 적어도 하나의 선택된 액션; 또는
적어도 하나의 지오펜스 영역 (geofence region)
중 적어도 하나를 나타내는, 장치.
제 25 항에 있어서,
상기 적어도 하나의 프로세싱 유닛은 또한 :
적어도 하나의 맵에 적어도 부분적으로 기초하여 상기 이동국과 연관된 시작 지점으로부터 목적지 지점까지 인도하는 상기 루트를 결정하는, 장치.
제 25 항에 있어서,
상기 적어도 하나의 프로세싱 유닛은 또한, 적어도 하나의 지오펜스 영역과 연관된 지오펜스 정보에 적어도 부분적으로 기초하여 상기 대기 시작 시간 또는 상기 대기 종료 시간 중 적어도 하나를 식별하는, 장치.
제 35 항에 있어서,
상기 지오펜스 정보는 임계 지오펜스 거리를 포함하며,
상기 적어도 하나의 프로세싱 유닛은 또한 :
상기 루트의 적어도 일 부분과 연관된 라우팅가능한 거리가 상기 임계 지오펜스 거리 미만이라는 결정에 응답하여, 적어도 상기 적어도 하나의 지오펜스 영역에 대한 상기 지연 존 정보를 수집하는, 장치.
컴퓨터 구현가능한 명령들을 저장한 컴퓨터 판독가능 저장 매체로서,
상기 컴퓨터 구현가능한 명령들은, 이동국의 하나 이상의 프로세싱 유닛들에 의해 :
루트에 대한 내비게이션 진행 (navigation progress) 을 추정하고;
상기 내비게이션 진행에 적어도 부분적으로 기초하여 상기 루트의 적어도 하나의 지연 존 부분의 대기 시작 시간을 식별하고;
상기 루트의 상기 적어도 하나의 지연 존 부분의 대기 종료 시간을 식별하고;
상기 대기 시작 시간과 상기 대기 종료 시간 사이의 대기 시간 주기의 적어도 일부와 연관된 지연 존 정보를 수집하며;
상기 지연 존 정보의 적어도 일 부분의 적어도 하나의 다른 디바이스로의 송신을 선택적으로 개시하도록 실행가능하며,
상기 송신된 지연 존 정보는, 상기 수집된 지연 존 정보에, 그리고 상기 수집된 지연 존 정보 내의 보다 최근 정보를 선호하도록 가중화된 큐 사이즈 추정 기법들에 부분적으로 기초하여 컴퓨팅된 실시간 지연 추정치를 포함하는, 컴퓨터 판독가능 저장 매체.
제 37 항에 있어서,
상기 루트의 상기 적어도 하나의 지연 존 부분의 상기 대기 시작 시간은 :
상기 내비게이션 진행과 연관된 파라미터 및 예상된 내비게이션 진행 임계값; 또는
상기 이동국의 추정된 위치 및 적어도 하나의 알려진 지연 존
중 적어도 하나에 적어도 부분적으로 기초하여 식별되는, 컴퓨터 판독가능 저장 매체.
제 37 항에 있어서,
상기 루트의 상기 적어도 하나의 지연 존 부분의 상기 대기 종료 시간은 :
상기 내비게이션 진행과 연관된 파라미터 및 예상된 내비게이션 진행 임계값;
상기 이동국의 추정된 위치 및 적어도 하나의 알려진 지연 존;
대기 주기 만료 임계값; 또는
상기 대기 시작 시간 다음에 상기 이동국을 이용하여 수행되는 선택된 액션의 발생
중 적어도 하나에 적어도 부분적으로 기초하여 식별되는, 컴퓨터 판독가능 저장 매체.
제 37 항에 있어서,
상기 루트의 상기 적어도 하나의 지연 존 부분은 상기 루트의 비보행자 이동 부분과 연관되는, 컴퓨터 판독가능 저장 매체.
제 37 항에 있어서,
상기 컴퓨터 구현가능한 명령들은 또한, 상기 하나 이상의 프로세싱 유닛들에 의해 :
상기 지연 존 정보; 또는 상기 루트와 연관된 적어도 하나의 알려진 지연 존에 대한 예상된 지연 시간 중 적어도 하나에 적어도 부분적으로 기초하여 목적지 지점에서 추정된 도달 시간을 결정하도록 실행가능한, 컴퓨터 판독가능 저장 매체.
제 41 항에 있어서,
상기 적어도 하나의 알려진 지연 존에 대한 상기 예상된 지연 시간은, 상기 적어도 하나의 알려진 지연 존에 대하여 복수의 이동국들과 연관되는 이전에 수집된 지연 존 정보에 적어도 부분적으로 기초하는, 컴퓨터 판독가능 저장 매체.
제 37 항에 있어서,
상기 지연 존 정보의 상기 부분은 또한, 적어도 하나의 알려진 지연 존에 대응하는, 컴퓨터 판독가능 저장 매체.
제 37 항에 있어서,
상기 컴퓨터 구현가능한 명령들은 또한, 상기 하나 이상의 프로세싱 유닛들에 의해 :
상기 이동국의 현재 예상된 위치; 상기 이동국의 현재 추정된 위치; 또는 현재 시간 중 적어도 하나에 적어도 부분적으로 기초하여 상기 내비게이션 진행과 연관된 적어도 하나의 파라미터를 결정하도록 실행가능한, 컴퓨터 판독가능 저장 매체.
제 37 항에 있어서,
상기 대기 시간 주기와 연관된 상기 지연 존 정보의 상기 부분은 :
상기 대기 시간 주기;
상기 대기 시간 주기 내의 특정 시간에서의 상기 이동국의 추정된 위치;
상기 특정 시간에서의 상기 이동국의 감지된 움직임;
상기 특정 시간에 상기 이동국을 이용하여 수행된 적어도 하나의 선택된 액션; 또는
적어도 하나의 지오펜스 영역 (geofence region)
중 적어도 하나를 나타내는, 컴퓨터 판독가능 저장 매체.
제 37 항에 있어서,
상기 컴퓨터 구현가능한 명령들은 또한, 상기 하나 이상의 프로세싱 유닛들에 의해 :
적어도 하나의 맵에 적어도 부분적으로 기초하여 상기 이동국과 연관된 시작 지점으로부터 목적지 지점까지 인도하는 상기 루트를 결정하도록 실행가능한, 컴퓨터 판독가능 저장 매체.
제 37 항에 있어서,
상기 컴퓨터 구현가능한 명령들은 또한, 상기 하나 이상의 프로세싱 유닛들에 의해 :
적어도 하나의 지오펜스 영역과 연관된 지오펜스 정보에 적어도 부분적으로 기초하여 상기 대기 시작 시간 또는 상기 대기 종료 시간 중 적어도 하나를 식별하도록 실행가능한, 컴퓨터 판독가능 저장 매체.
제 47 항에 있어서,
상기 지오펜스 정보는 임계 지오펜스 거리를 포함하며,
상기 컴퓨터 구현가능한 명령들은 또한, 상기 하나 이상의 프로세싱 유닛들에 의해 :
상기 루트의 적어도 일 부분과 연관된 라우팅가능한 거리가 상기 임계 지오펜스 거리 미만이라는 결정에 응답하여, 적어도 상기 적어도 하나의 지오펜스 영역에 대한 상기 지연 존 정보를 수집하도록 실행가능한, 컴퓨터 판독가능 저장 매체.
적어도 하나의 컴퓨팅 디바이스에 의해 :
루트 내비게이션 동안 적어도 하나의 이동국에 의해 경험된 대기 시간 주기와 연관되는 상기 적어도 하나의 이동국에 의해 수집된 지연 존 정보를 획득하는 단계;
상기 지연 존 정보가 알려진 지연 존과 연관될 것이라는 결정에 응답하여, 상기 알려진 지연 존에 대한 예상된 지연 시간을 결정하는 단계로서, 상기 예상된 지연 시간은, 상기 수집된 지연 존 정보에, 그리고 상기 수집된 지연 존 정보 내의 보다 최근 정보를 선호하도록 가중화된 큐 사이즈 추정 기법들에 부분적으로 기초하여 컴퓨팅된 실시간 지연 추정치를 포함하는, 상기 예상된 지연 시간을 결정하는 단계; 및
상기 알려진 지연 존에 대한 상기 예상된 지연 시간에 적어도 부분적으로 기초하는 내비게이션 정보를 적어도 하나의 다른 이동국에 의한 이용을 위해 제공하는 단계를 포함하는, 방법.
제 49 항에 있어서,
상기 지연 존 정보의 적어도 일 부분은 :
상기 대기 시간 주기;
상기 대기 시간 주기 내의 특정 시간에서의 상기 적어도 하나의 이동국의 추정된 위치;
상기 특정 시간에서의 상기 적어도 하나의 이동국의 감지된 움직임;
상기 특정 시간에 상기 적어도 하나의 이동국을 이용하여 수행된 적어도 하나의 선택된 액션; 또는
적어도 하나의 지오펜스 영역 (geofence region)
중 적어도 하나를 나타내는, 방법.
제 49 항에 있어서,
상기 알려진 지연 존에 대한 상기 예상된 지연 시간은, 시간 주기에 걸쳐 상기 알려진 지연 존에 대하여 복수의 이동국들과 연관된 복수의 지연 존 정보에 적어도 부분적으로 기초하는, 방법.
제 49 항에 있어서,
상기 알려진 지연 존에 대한 상기 예상된 지연 시간은 특정 시간 주기와 연관되는, 방법.
제 49 항에 있어서,
상기 알려진 지연 존을 관심 지점과 연관시키는 단계를 더 포함하는, 방법.
적어도 하나의 컴퓨팅 디바이스에 이용하기 위한 장치로서,
루트 내비게이션 동안 적어도 하나의 이동국에 의해 경험된 대기 시간 주기와 연관되는 상기 적어도 하나의 이동국으로부터의 지연 존 정보를 획득하는 수단;
상기 지연 존 정보가 알려진 지연 존과 연관될지 여부를 결정하는 수단;
상기 지연 존 정보가 알려진 지연 존과 연관될 것이라는 결정에 응답하여, 상기 알려진 지연 존에 대한 예상된 지연 시간을 결정하는 수단으로서, 상기 예상된 지연 시간은, 수집된 지연 존 정보에, 그리고 상기 수집된 지연 존 정보 내의 보다 최근 정보를 선호하도록 가중화된 큐 사이즈 추정 기법들에 부분적으로 기초한 실시간 지연 추정치를 포함하는, 상기 예상된 지연 시간을 결정하는 수단;
상기 알려진 지연 존에 대한 상기 예상된 지연 시간에 적어도 부분적으로 기초하는 내비게이션 정보를 적어도 하나의 다른 이동국에 의한 이용을 위해 생성하는 수단; 및
상기 내비게이션 정보를 상기 적어도 하나의 다른 이동국에 제공하는 수단을 포함하는, 장치.
제 54 항에 있어서,
상기 지연 존 정보의 적어도 일 부분은 :
상기 대기 시간 주기;
상기 대기 시간 주기 내의 특정 시간에서의 상기 적어도 하나의 이동국의 추정된 위치;
상기 특정 시간에서의 상기 적어도 하나의 이동국의 감지된 움직임;
상기 특정 시간에 상기 적어도 하나의 이동국을 이용하여 수행된 적어도 하나의 선택된 액션; 또는
적어도 하나의 지오펜스 영역 (geofence region)
중 적어도 하나를 나타내는, 장치.
제 54 항에 있어서,
상기 알려진 지연 존에 대한 상기 예상된 지연 시간은, 시간 주기에 걸쳐 상기 알려진 지연 존에 대하여 복수의 이동국들과 연관된 복수의 지연 존 정보에 적어도 부분적으로 기초하는, 장치.
제 54 항에 있어서,
상기 알려진 지연 존에 대한 상기 예상된 지연 시간은 특정 시간 주기와 연관되는, 장치.
제 54 항에 있어서,
상기 알려진 지연 존을 관심 지점과 연관시키는 수단을 더 포함하는, 장치.
네트워크 인터페이스를 갖는 적어도 하나의 컴퓨팅 디바이스에 이용하기 위한 장치로서,
루트 내비게이션 동안 적어도 하나의 이동국에 의해 경험된 대기 시간 주기와 연관되는 상기 적어도 하나의 이동국으로부터의 지연 존 정보를 획득하고; 상기 지연 존 정보가 알려진 지연 존과 연관될 것이라는 결정에 응답하여, 상기 알려진 지연 존에 대한 예상된 지연 시간을 결정하되, 상기 예상된 지연 시간은, 수집된 지연 존 정보에, 그리고 상기 수집된 지연 존 정보 내의 보다 최근 정보를 선호하도록 가중화된 큐 사이즈 추정 기법들에 부분적으로 기초하여 컴퓨팅된 실시간 지연 추정치를 포함하고; 상기 알려진 지연 존에 대한 상기 예상된 지연 시간에 적어도 부분적으로 기초하는 내비게이션 정보를 적어도 하나의 다른 이동국에 의한 이용을 위해 생성하며; 상기 내비게이션 정보의 상기 네트워크 인터페이스를 통한 상기 적어도 하나의 다른 이동국으로의 송신을 개시하기 위한 적어도 하나의 프로세싱 유닛을 포함하는, 장치.
제 59 항에 있어서,
상기 지연 존 정보의 적어도 일 부분은 :
상기 대기 시간 주기;
상기 대기 시간 주기 내의 특정 시간에서의 상기 적어도 하나의 이동국의 추정된 위치;
상기 특정 시간에서의 상기 적어도 하나의 이동국의 감지된 움직임;
상기 특정 시간에 상기 적어도 하나의 이동국을 이용하여 수행된 적어도 하나의 선택된 액션; 또는
적어도 하나의 지오펜스 영역 (geofence region)
중 적어도 하나를 나타내는, 장치.
제 59 항에 있어서,
상기 알려진 지연 존에 대한 상기 예상된 지연 시간은, 시간 주기에 걸쳐 상기 알려진 지연 존에 대하여 복수의 이동국들과 연관된 복수의 지연 존 정보에 적어도 부분적으로 기초하는, 장치.
제 59 항에 있어서,
상기 알려진 지연 존에 대한 상기 예상된 지연 시간은 특정 시간 주기와 연관되는, 장치.
제 59 항에 있어서,
상기 적어도 하나의 프로세싱 유닛은 또한 :
상기 알려진 지연 존을 관심 지점과 연관시키는, 장치.
컴퓨터 구현가능한 명령들을 저장한 컴퓨터 판독가능 저장 매체로서,
상기 컴퓨터 구현가능한 명령들은, 네트워크 인터페이스를 갖는 컴퓨팅 디바이스의 하나 이상의 프로세싱 유닛들에 의해 :
루트 내비게이션 동안 적어도 하나의 이동국에 의해 경험된 대기 시간 주기와 연관되는 상기 적어도 하나의 이동국에 의해 수집된 지연 존 정보를 획득하고;
상기 지연 존 정보가 알려진 지연 존과 연관될지 여부를 결정하고;
상기 지연 존 정보가 알려진 지연 존과 연관될 것이라는 결정에 응답하여, 상기 알려진 지연 존에 대한 예상된 지연 시간을 결정하되, 상기 예상된 지연 시간은, 상기 수집된 지연 존 정보에, 그리고 상기 수집된 지연 존 정보 내의 보다 최근 정보를 선호하도록 가중화된 큐 사이즈 추정 기법들에 부분적으로 기초하여 컴퓨팅된 실시간 지연 추정치를 포함하고;
상기 알려진 지연 존에 대한 상기 예상된 지연 시간에 적어도 부분적으로 기초하는 내비게이션 정보를 적어도 하나의 다른 이동국에 의한 이용을 위해 생성하며;
상기 내비게이션 정보의 상기 네트워크 인터페이스를 통한 상기 적어도 하나의 다른 이동국으로의 송신을 개시하도록 실행가능한, 컴퓨터 판독가능 저장 매체.
제 64 항에 있어서,
상기 지연 존 정보의 적어도 일 부분은 :
상기 대기 시간 주기;
상기 대기 시간 주기 내의 특정 시간에서의 상기 적어도 하나의 이동국의 추정된 위치;
상기 특정 시간에서의 상기 적어도 하나의 이동국의 감지된 움직임;
상기 특정 시간에 상기 적어도 하나의 이동국을 이용하여 수행된 적어도 하나의 선택된 액션; 또는
적어도 하나의 지오펜스 영역 (geofence region)
중 적어도 하나를 나타내는, 컴퓨터 판독가능 저장 매체.
제 64 항에 있어서,
상기 알려진 지연 존에 대한 상기 예상된 지연 시간은, 시간 주기에 걸쳐 상기 알려진 지연 존에 대하여 복수의 이동국들과 연관된 복수의 지연 존 정보에 적어도 부분적으로 기초하는, 컴퓨터 판독가능 저장 매체.
제 64 항에 있어서,
상기 알려진 지연 존에 대한 상기 예상된 지연 시간은 특정 시간 주기와 연관되는, 컴퓨터 판독가능 저장 매체.
제 64 항에 있어서,
상기 컴퓨터 구현가능한 명령들은 또한, 상기 하나 이상의 프로세싱 유닛들에 의해 :
상기 알려진 지연 존의 관심 지점과의 연관성을 결정하도록 실행가능한, 컴퓨터 판독가능 저장 매체.
이동국에 의해 :
적어도 하나의 알려진 지연 존에 대한 예상된 지연 시간을 획득하는 단계로서, 상기 예상된 지연 시간은, 특정 시간 주기와 연관되고, 상기 예상된 지연 시간은, 이전에 수집된 지연 존 정보에, 그리고 상기 이전에 수집된 지연 존 정보 내의 보다 최근 정보를 선호하도록 가중화된 큐 사이즈 추정 기법들에 부분적으로 기초하여 컴퓨팅된 실시간 지연 추정치를 포함하는, 상기 예상된 지연 시간을 획득하는 단계;
시작 지점과 목적지 지점 사이에 루트를 확립하는 단계로서, 상기 루트를 실질적으로 고수함으로써, 상기 이동국이 상기 특정 시간 주기 동안 적어도 상기 알려진 지연 존에 진입할 것으로 예상되는, 상기 루트를 확립하는 단계; 및
상기 예상된 지연 시간에 적어도 부분적으로 기초하여 상기 목적지 지점에서 추정된 도달 시간을 결정하는 단계를 포함하는, 방법.
이동국에 이용하기 위한 장치로서,
적어도 하나의 알려진 지연 존에 대한 예상된 지연 시간을 획득하는 수단으로서, 상기 예상된 지연 시간은, 특정 시간 주기와 연관되고, 상기 예상된 지연 시간은, 이전에 수집된 지연 존 정보에, 그리고 상기 이전에 수집된 지연 존 정보 내의 보다 최근 정보를 선호하도록 가중화된 큐 사이즈 추정 기법들에 부분적으로 기초하여 컴퓨팅된 실시간 지연 추정치를 포함하는, 상기 예상된 지연 시간을 획득하는 수단;
시작 지점과 목적지 지점 사이에 루트를 확립하는 수단으로서, 상기 루트를 실질적으로 고수함으로써, 상기 이동국이 상기 특정 시간 주기 동안 적어도 상기 알려진 지연 존에 진입할 것으로 예상되는, 상기 루트를 확립하는 수단; 및
상기 예상된 지연 시간에 적어도 부분적으로 기초하여 상기 목적지 지점에서 추정된 도달 시간을 결정하는 수단을 포함하는, 장치.
이동국에 이용하기 위한 장치로서,
적어도 하나의 알려진 지연 존에 대한 예상된 지연 시간을 획득하되, 상기 예상된 지연 시간은, 특정 시간 주기와 연관되고, 상기 예상된 지연 시간은, 이전에 수집된 지연 존 정보에, 그리고 상기 이전에 수집된 지연 존 정보 내의 보다 최근 정보를 선호하도록 가중화된 큐 사이즈 추정 기법들에 부분적으로 기초하여 컴퓨팅된 실시간 지연 추정치를 포함하고; 시작 지점과 목적지 지점 사이에 루트를 확립하되, 상기 루트를 실질적으로 고수함으로써, 상기 이동국이 상기 특정 시간 주기 동안 적어도 상기 알려진 지연 존에 진입할 것으로 예상되며; 상기 예상된 지연 시간에 적어도 부분적으로 기초하여 상기 목적지 지점에서 추정된 도달 시간을 결정하기 위한 적어도 하나의 프로세싱 유닛을 포함하는, 장치.
컴퓨터 구현가능한 명령들을 저장한 컴퓨터 판독가능 저장 매체로서,
상기 컴퓨터 구현가능한 명령들은, 이동국의 하나 이상의 프로세싱 유닛들에 의해 :
적어도 하나의 알려진 지연 존에 대한 예상된 지연 시간을 획득하되, 상기 예상된 지연 시간은, 특정 시간 주기와 연관되고, 상기 예상된 지연 시간은, 이전에 수집된 지연 존 정보에, 그리고 상기 이전에 수집된 지연 존 정보 내의 보다 최근 정보를 선호하도록 가중화된 큐 사이즈 추정 기법들에 부분적으로 기초하여 컴퓨팅된 실시간 지연 추정치를 포함하고;
시작 지점과 목적지 지점 사이에 루트를 확립하되, 상기 루트를 실질적으로 고수함으로써, 상기 이동국이 상기 특정 시간 주기 동안 적어도 상기 알려진 지연 존에 진입할 것으로 예상되며;
상기 예상된 지연 시간에 적어도 부분적으로 기초하여 상기 목적지 지점에서 추정된 도달 시간을 결정하도록 실행가능한, 컴퓨터 판독가능 저장 매체.