KR20210016065A - 리턴 여정 지연에 기초하여 사용자에게 교통 경고 제공 - Google Patents

Abstract

리턴 여정 통지를 생성하기 위한 시스템 및 방법은 목표 목적지까지의 내비게이션 길안내에 대한 요청을 획득하는 것을 포함한다. 초기 위치로부터 상기 목표 목적지까지의 아웃바운드 여정 경로가 결정될 수 있고, 상기 아웃바운드 여정 경로는 추정 아웃바운드 여정 시간을 포함한다. 상기 목표 목적지로부터 리턴 목적지까지의 리턴 여정 경로가 결정될 수 있고, 상기 리턴 여정 경로는 추정 리턴 여정 시간을 포함한다. 상기 아웃바운드 여정 경로 및/또는 리턴 여정 경로는 적어도 부분적으로 현재 교통 상황 또는 이력적 교통 상황 중 하나 이상으로부터 결정될 수 있다. 상기 추정 아웃바운드 여정 시간을 상기 추정 리턴 여정 시간과 비교하는 것이 하나 이상의 미리 결정된 기준을 만족한다고 결정되는 경우 상기 리턴 여정 경로에 관한 하나 이상의 통지들이 생성될 수 있다.

Description

리턴 여정 지연에 기초하여 사용자에게 교통 경고 제공{PROVIDING TRAFFIC WARNINGS TO A USER BASED ON RETURN JOURNEY DELAYS}

본 발명은 일반적으로 내비게이션 시스템에 관한 것이다. 보다 구체적으로, 본 발명은 리턴 여정 경로의 양태를 고려하는 경로 정보를 생성하는 것에 관한 것이다.

다양한 내비게이션 시스템은 사용자에게 턴-바이-턴 길안내를 제공한다. 이러한 시스템은 핸드헬드 GPS 디바이스 또는 모바일폰, 차량 장착 디바이스 또는 지도 애플리케이션에 액세스할 수 있는 인터넷 기반 컴퓨터를 포함할 수 있다. 사용자는 하나 이상의 위치들을 입력하고, 경로 및 턴-바이-턴 길안내를 수신한다. 일반적으로, 이러한 시스템은 경로를 따라 이동하는 가장 짧은 예상 시간에 기초하여 가장 빠른 경로를 선택할 수 있다. 일부 시스템은 교통 상황(예: 정체 보고)을이 계산에 통합할 수 있다. 일부 시스템은 추정 이동 시간을 포함하는 경로 정보를 하나 이상의 위치들로 제공할 수 있다.

사용자는 계획 목적으로 내비게이션 시스템 및/또는 지도 애플리케이션에 의해 제공된 정보를 평가할 수 있다. 예를 들어, 목적지 위치까지의 추정 이동 시간을 포함하는 경로 정보는 사용자가 출발 시간을 계획하게 할 수 있다. 보다 구체적으로, 사용자는 실시간 교통 정보를 고려하여 식료품점까지의 추정 이동 시간을 보기 위해 로컬 식료품점을 목적지 위치로서 선택할 수 있다. 일부 경우에, 사용자는 이 내비게이션 정보에 기초하여 원하는 목적지에 관한 결정을 할 수 있다.

본 발명의 실시예들의 양태들 및 이점들이 후술하는 설명에서 부분적으로 기술될 것이며, 또는 설명으로부터 학습될 수 있거나 또는 실시예들의 실시를 통해 학습될 수 있다.

본 발명의 일 예시적 양태는 컴퓨터로 구현되는 방법에 관한 것이다. 방법은 하나 이상의 컴퓨팅 디바이스에 의해, 목표 목적지로의 내비게이션 길안내에 대한 요청을 획득하는 단계를 포함한다. 또한 방법은 상기 하나 이상의 컴퓨팅 디바이스들에 의해, 초기 위치로부터 상기 목표 목적지까지의 아웃바운드 여정(outbound journey) 경로를 결정하는 단계를 포함하며, 상기 아웃바운드 여정 경로는 추정 아웃바운드 여정 시간을 포함한다. 또한 방법은 상기 하나 이상의 컴퓨팅 디바이스들에 의해, 상기 목표 목적지로부터 리턴 목적지까지의 리턴 여정(return journey) 경로를 결정하는 단계를 포함하며, 상기 리턴 여정 경로는 추정 리턴 여정 시간을 포함한다. 또한 방법은 상기 하나 이상의 컴퓨팅 디바이스들에 의해, 상기 추정 아웃바운드 여정 시간을 상기 추정 리턴 여정 시간과 비교하는 단계를 포함한다. 또한 방법은 상기 하나 이상의 컴퓨팅 디바이스들에 의해, 상기 추정 아웃바운드 여정 시간을 상기 추정 리턴 여정 시간과 비교하는 것이 하나 이상의 미리 결정된 기준을 만족한다고 결정되는 경우 상기 리턴 여정 경로에 관한 통지를 생성하는 단계를 포함한다.

본 발명의 일 예시적 양태는 사용자 컴퓨팅 디바이스에 관한 것이다. 사용자 컴퓨팅 디바이스는 디스플레이 디바이스, 하나 이상의 프로세서들 및 명령어들을 저장하는 적어도 하나의 유형적, 비일시적 컴퓨터 판독가능 매체를 포함하며, 상기 명령어들은 상기 하나 이상의 프로세서들에 의해 실행될 때, 상기 컴퓨터 시스템으로 하여금 동작들을 수행하게 한다. 동작들은 목표 목적지로의 내비게이션 길안내에 대한 요청을 수신하는 동작을 포함한다. 또한 동작들은 초기 위치로부터 목표 목적지까지 이동하기 위한 추정 아웃바운드 여정 시간 및 목표 목적지로부터 리턴 목적지까지 이동하기 위한 추정 리턴 여정 시간의 결정을 개시하는 동작을 포함한다. 추정 아웃바운드 여정 시간 및 추정 리턴 여정 시간은 적어도 부분적으로 현재 교통 상황 또는 이력적 교통 상황 중 하나 이상으로부터 결정된다. 또한 동작들은 상기 추정 아웃바운드 여정 시간을 상기 추정 리턴 여정 시간과 비교하는 것이 하나 이상의 미리 결정된 기준을 만족한다고 결정되는 경우 상기 리턴 여정 시간에 관한 통지를 수신하는 동작을 포함한다. 또한 동작들은 상기 통지를 상기 디스플레이 디바이스에 디스플레이하기 위해 제공하는 동작을 포함한다.

본 개시의 다른 예시적인 양태는 하나 이상의 프로세서들에 의해 실행될 때 상기 하나 이상의 프로세서들로 하여금 동작들을 수행하게 하는 컴퓨터 실행가능 명령어들을 저장하는 하나 이상의 유형적 비일시적 컴퓨터 판독가능 매체에 관한 것이다. 동작들은 목표 목적지로의 내비게이션 길안내에 대한 요청을 획득하는 동작을 포함한다. 동작들은 상기 하나 이상의 컴퓨팅 디바이스들에 의해, 초기 위치로부터 상기 목표 목적지까지의 아웃바운드 여정 경로를 결정하는 동작을 포함하며, 상기 아웃바운드 여정 경로는 추정 아웃바운드 여정 시간을 포함한다. 상기 아웃바운드 여정 경로를 결정하는 것은 적어도 부분적으로 현재 교통 상황 또는 이력적 교통 상황 중 하나 이상에 기초한다. 또한 동작들은 상기 목표 목적지로부터 리턴 목적지까지의 리턴 여정 경로를 결정하는 동작을 포함하며, 상기 리턴 여정 경로는 상기 추정 아웃바운드 여정 시간 및 상기 추정 목적지 시간으로부터 결정된 리턴 시작 시간에 대해 적어도 부분적으로 현재 교통 상황 또는 이력적 교통 상황 중 하나 이상으로부터 결정된 추정 리턴 여정 시간을 포함한다. 또한 동작들은 상기 추정 아웃바운드 여정 시간을 상기 추정 리턴 여정 시간과 비교하는 동작을 포함한다. 또한 동작들은 상기 추정 아웃바운드 여정 시간을 상기 추정 리턴 여정 시간과 비교하는 것이 하나 이상의 미리 결정된 기준을 만족한다고 결정되는 경우 상기 리턴 여정 경로에 관한 통지를 생성하는 동작을 포함한다.

본 발명의 다른 양태는 다양한 시스템, 장치, 컴퓨터 프로그램 물, 비일시적 컴퓨터 판독가능 매체, 사용자 인터페이스 및 전자 디바이스에 관한 것이다.

본 발명의 다양한 실시예들의 이들 및 다른 구성들, 양태들 및 이점들은 후술하는 설명 및 첨부된 청구항들을 참조하여 보다 잘 이해될 것이다. 본 명세서에 통합되고 본 명세서의 일부를 구성하는 첨부 도면들은 설명과 함께 본 발명의 실시예들을 도시하며, 관련된 원리들을 설명하기 위해 제공된다.

통상의 기술자 중 누군가를 위한 실시예들의 상세한 논의가 첨부된 도면들을 참조하는 명세서에서 기술된다.
도 1은 본 발명의 예시적 실시예들에 따른 예시적 컴퓨팅 시스템의 블록도를 도시한다.
도 2는 본 발명의 예시적 실시예들에 따른 리턴 여정 통지를 포함하는 예시적 사용자 인터페이스를 도시한다.
도 3은 본 발명의 예시적 실시예들에 따른 리턴 여정 통지를 구현하는 예시적 통신 개략도를 도시한다.
도 4는 본 발명의 예시적 실시예들에 따른 제1 예시적 방법의 흐름도를 도시한다.
도 5는 본 발명의 예시적 실시예들에 따른 제2 예시적 방법의 흐름도를 도시한다.

일반적으로, 본 발명은 아웃바운드 여정 및 리턴 여정 둘 모두의 양태를 고려하는 경로 정보를 생성하기 위한 시스템 및 방법에 관한 것이다. 예를 들면, 초기 위치로부터 상기 목표 목적지까지의 아웃바운드 여정 경로가 결정될 수 있고, 추정 아웃바운드 여정 시간을 포함할 수 있다. 상기 목표 목적지로부터 리턴 목적지까지의 리턴 여정 경로가 결정될 수 있고, 추정 리턴 여정 시간을 포함할 수 있다. 리턴 목적지는 초기 위치일 수 있거나 또는 다른 위치일 수 있다("리턴"은 아웃바운드 여정이 목표 목적지로 가는 것이고, 리턴 여정이 목표 목적지로부터 멀어진다는 의미에서 사용된다). 아웃바운드 여정 시간과 리턴 여정 시간의 비교에 기초하여, 하나 이상의 통지들이 지도 애플리케이션 사용자에게 제공될 수 있다. 리턴 여정 통지들은 예를 들어, 추정 리턴 여정 시간, 아웃바운드 및 리턴 여정 시간 사이의 추정 시간차, 미리 정해진 경로 팩터들에 대한 경고 등을 포함할 수 있다. 사용자가 출발지 또는 다른 리턴 목적지로 돌아오는데 걸리는 시간과 연관된 리턴 여정 통지들을 제공함으로써, 이러한 사용자에게는 보다 포괄적이고 유용한 트립 계획 정보가 제공된다. 이는 교통량이 경로의 각 방향에서 완전히 다를 때 발생할 수 있는, 리턴 여정에 대한 추정 시간이 아웃바운드 여정에 대한 추정 시간과 상당히 다른 경우에 특히 유용할 수 있다. 이러한 정보는 출발 시점에 사용자에게 매우 유용할 수 있으므로, 로컬 이동에 대한 보다 정교한 결정을 내릴 수 있다.

보다 구체적으로, 일부 구현예에서, 사용자 컴퓨팅 디바이스(예를 들어, 스마트폰 또는 다른 모바일 디바이스와 같은 모바일 컴퓨팅 디바이스, 내비게이션 시스템, 랩톱, 태블릿 등과 같은)는 적어도 하나의 프로세서 및 명령어들을 저장하는 적어도 하나의 유형적, 비일시적 컴퓨터 판독가능 매체를 포함할 수 있고, 상기 명령어들은 적어도 하나의 프로세서에 의해 실행될 때, 사용자 컴퓨팅 디바이스로 하여금 동작들을 수행하게 한다. 사용자 컴퓨팅 디바이스는 또한 통신 인터페이스, 디스플레이 디스플레이 디바이스, 사용자 입력 디바이스, 지리적 위치 컴포넌트 및 가속도계를 포함할 수 있다. 사용자 컴퓨팅 디바이스는 또한(예를 들어, 서버 컴퓨팅 디바이스를 통해) 지도 애플리케이션에 대한 액세스를 포함하거나 액세스를 획득할 수 있다.

일부 구현예에서, 사용자 컴퓨팅 디바이스의 통신 인터페이스는 하나 이상의 원격 컴퓨팅 디바이스(예를 들어, 하나 이상의 서버 컴퓨팅 디바이스)와의 네트워크를 통해 무선 통신을 설정하도록 구성될 수 있다. 일부 구현예에서, 각각 네트워크를 통해 통신 가능하게 연결된 사용자 컴퓨팅 디바이스 및 원격 컴퓨팅 디바이스(들)는 네트워크를 통해 하나의 디바이스에서 다른 디바이스로 지도 컨텐츠 및 내비게이션 정보가 공유될 수 있게 하는 지도 플랫폼을 포함한다. 통신 인터페이스는 하나 이상의 네트워크들과 인터페이싱하기 위한 임의의 적절한 하드웨어 및/또는 소프트웨어 컴포넌트들을 포함할 수 있고, 예를 들면, 전송기, 수신기, 포트, 제어기, 안테나 또는 기타 적절한 컴포넌트들을 포함할 수 있다. 네트워크는 근거리 네트워크(예를 들어, 인트라넷), 광역 네트워크(예를 들어, 인터넷) 또는 그들의 조합과 같은 임의의 유형의 통신 네트워크일 수 있고, 임의의 수의 유선 또는 무선 링크들을 포함할 수 있다. 일반적으로, 네트워크를 통한 통신은 임의의 유형의 유선 및/또는 무선 연결을 사용하여, 다양한 통신 프로토콜들(예를 들어, TCP/IP, HTTP, SMTP, FTP), 인코딩 또는 포맷들(예를 들어, HTML, XML), 및/또는 보호 스키마(예를 들어, VPN, 시큐어 HTTP, SSL)를 통해 수행될 수 있다.

일부 구현예에서, 사용자 컴퓨팅 디바이스의 디스플레이 디바이스는 사용자 컴퓨팅 디바이스의 사용자에게 디스플레이하기 위한 다양한 사용자 인터페이스를 제공하도록 구성될 수 있다. 예를 들어, 지도 애플리케이션과 연관된 지도가 디스플레이 디바이스를 통해 디스플레이하기 위해 제공될 수 있다. 지도 애플리케이션은 디스플레이 디바이스를 통해 디스플레이하기 위해 제공될 수 있는 추가 데이터를 생성할 수 있고, 상기 추가 데이터는 아웃바운드 여정 경로 및/또는 지도 내의 다양한 도로 세그먼트들에 따른 리턴 여정 경로, 아웃바운드 여정 거리, 아웃바운드 여정 시간, 리턴 여정 거리, 리턴 여정 시간, 목적지 시간, 리턴 여정 통지, 트립 계산에 관한 컨텍스트 정보 등을 포함하지만 이에 한정되지 않는다.

일부 구현예에서, 사용자 컴퓨팅 디바이스의 사용자 입력 디바이스는 사용자로부터 지시들을 수신하도록 구성될 수 있다. 예를 들어, 사용자 입력 디바이스는 디스플레이 디바이스, 키보드, 눈 추적 디바이스, 마우스, 조이스틱, 리모콘 제어 또는 사용자 컴퓨팅 디바이스에 입력을 제공 할 수 있는 임의의 다른 디바이스와 연관된 터치 스크린일 수 있다. 일부 구현예에서, 사용자 입력 디바이스는 내비게이션 길안내에 대한 요청과 연관된 목표 목적지를 표시하는 지시들을 수신하도록 구성된다. 일부 구현예에서, 사용자 입력 디바이스는 내비게이션 길안내에 대한 요청과 연관된 초기 위치를 표시하는 지시들을 수신하도록 구성된다. 일부 구현예에서, 사용자 입력 디바이스는 내비게이션 길안내에 대한 요청과 연관된 리턴 목적지를 표시하는 지시들을 수신하도록 구성된다. 일부 구현예에서, 사용자 입력 디바이스는 내비게이션 길안내에 대한 요청과 연관된 적어도 하나의 트립 파라미터를 수정하는 지시들을 수신하도록 구성된다.

일부 구현예에서, 지리적 위치 컴포넌트는 사용자 컴퓨팅 디바이스의 지리적 위치 및 배향을 결정하도록 구성된 하드웨어 및/또는 소프트웨어를 포함할 수 있다. 예를 들어, 지리적 위치 컴포넌트는 사용자 컴퓨팅 디바이스의 위도, 경도 및 고도 위치를 결정하기 위한 GPS 수신기를 포함할 수 있다. 다른 예에서, 지리적 위치 컴포넌트는 또한 클라이언트 디바이스가 휴대 전화인 경우 하나 이상의 휴대 전화 타워로부터 휴대 전화의 안테나에서 수신된 신호와 같이 사용자 컴퓨팅 디바이스에서 수신된 다른 신호에 기초하여, 디바이스의 위치를 결정하기 위한 소프트웨어를 포함할 수 있다. 또 다른 예에서, 지리적 위치 컴포넌트는 근처의 모든 WiFi 네트워크를 검출하고, 이들 네트워크로부터의 신호 강도를 측정하고, Wi-Fi 액세스 포인트 위치의 테이블을 사용하여 사용자 컴퓨팅 디바이스의 지리적 위치를 삼각 측량할 수 있다. 임의의 수의 지리적 위치 시스템이 단독으로 또는 조합하여 사용될 수 있음을 이해할 것이다.

일부 구현예에서, 사용자 컴퓨팅 디바이스의 가속도계(또는 자이로스코프 등과 같은 다른 대안적 디바이스)는 사용자 컴퓨팅 디바이스가 배향되는 방향을 결정하도록 구성된 하드웨어 및/또는 소프트웨어를 포함할 수 있다. 단지 예로서, 디바이스는 중력 방향 또는 그것에 수직인 평면에 대한 피치, 요 또는 롤(또는 그 변화)을 결정할 수 있다. 이와 관련하여, 본 명세서에 설명된 위치 및 배향 데이터의 제공은 사용자 컴퓨팅 디바이스, 서버 컴퓨팅 디바이스 또는 둘 모두에 자동으로 제공될 수 있다는 것이 이해될 것이다.

본 개시의 한 양태에 따르면, 지도 애플리케이션은 아웃바운드 여정 경로 생성기, 리턴 목적지 예측기, 리턴 여정 경로 생성기, 트립 시간 분석기 및/또는 리턴 여정 통지 생성기 중 하나 이상을 포함할 수 있다. 지도 애플리케이션 및 그것의 다양한 컴포넌트는 원하는 기능을 제공하기 위해 이용되는 컴퓨터 로직을 포함할 수 있다. 지도 애플리케이션은 범용 프로세서를 제어하는 하드웨어, 펌웨어 및/또는 소프트웨어로 구현될 수 있다. 예를 들어, 일부 구현예에서, 지도 애플리케이션은 저장 디바이스에 저장된 프로그램 파일을 포함하고, 메모리에 로딩되고 하나 이상의 프로세서에 의해 실행된다. 다른 구현예에서, 지도 애플리케이션은 RAM 하드 디스크 또는 광학 또는 자기적 매체와 같은 유형적 컴퓨터 판독가능 저장 매체에 저장된 컴퓨터 프로그램 물 및/또는 컴퓨터 실행가능 명령어들의 하나 이상의 세트들을 포함한다.

본 개시는 또한 지도 애플리케이션을 구현하기 위한 컴퓨터 실행 가능 명령어를 포함하는 컴퓨터 프로그램 물을 추가로 제공한다. 컴퓨터 프로그램 물은 RAM 하드 디스크 또는 광학 또는 자기 매체와 같은 유형적 컴퓨터 판독가능 저장 매체에 저장될 수 있고; 또는 대안적으로, 그것은 유형적 컴퓨터 판독가능 저장 매체에 반드시 저장되지 않고 신호로서 통신 네트워크를 통해 다운로드될 수 있다.

본 개시의 다른 양태에서, 사용자 디바이스의 프로세서에 의해 실행가능한 명령어의 형태로 컴퓨터 프로그램 물(컴퓨터 판독가능 저장 매체 또는 이와 다른 것에 저장됨)이 제공되어 예를 들어, 원격 서버와 같은 별개의 컴퓨터에서 실행되는 지도 애플리케이션과 인터렉션할 수 있다. 예를 들어, 명령어는 지도 애플리케이션에 의해 사용되는 명령어를 수신하고 별개의 컴퓨터로 릴레이하고, 및/또는 별개의 컴퓨터에 의해 생성된 통지를 사용자에게 제시하기 위한 사용자 인터페이스를 생성하도록 구현될 수 있다.

보다 구체적으로, 아웃바운드 여정 경로 생성기는 초기 위치로부터 목표 목적지까지의 아웃바운드 여정 경로를 결정하도록 구성될 수 있다. 일부 구현예에서, 목표 목적지는 예를 들어, 특정한 위치로의 내비게이션 길안내에 대한 요청의 일부로서, 사용자 컴퓨팅 디바이스의 사용자로부터 수신된 명령어들로부터 식별된다. 일부 구현예에서, 초기 위치는 또한 사용자 컴퓨팅 디바이스의 사용자로부터 수신된 명령어들로부터 식별된다. 다른 구현들에서, 초기 위치는 예를 들어, 사용자 컴퓨팅 디바이스 내의 지리적 위치 컴포넌트에 의해 결정된 바와 같이, 사용자 컴퓨팅 디바이스의 현재 위치에 대응하도록 결정된다. 목표 목적지, 초기 위치 등을 식별하는 명령어는 거리 주소, 관심 지점, GPS 좌표 등을 포함하는 임의의 수의 형태로 제공될 수 있다.

일부 구현예에서, 아웃바운드 여정 경로 생성기는 초기 위치와 목표 목적지 사이의 복수의 후보 아웃바운드 여정 경로를 결정할 수 있다. 각 후보 아웃바운드 여정 경로는 하나 이상의 경로 세그먼트들을 포함할 수 있다. 후보 아웃바운드 여정 경로의 각 루트 세그먼트에 대해, 예상 교통 상황(예를 들어, 아웃바운드 시작 시간과 관련하여 결정된 현재 교통 상황 및/또는 이력적 교통 상황)에 기초하여 경로 세그먼트에 대한 추정 운전 시간이 계산될 수 있다. 예를 들어, 아웃바운드 라우트 생성 프로세스는 사용자가 목표 목적지로 가기 위해 현재/초기 위치를 즉시(또는 특정된 다른 아웃바운드 시작 시간에) 떠날 것으로 예상하여 시작할 수 있다. 따라서, 사용자는 현재 주어진 아웃바운드 여정 경로 세그먼트를 따라 이동하고 있을 것이다. 아웃바운드 여정 경로 생성기는 주어진 아웃바운드 여정 경로 세그먼트와 연관된 시간 기간 정보로부터 현재에 주어진 아웃바운드 여정 경로 세그먼트를 따라 위치되거나 또는 위치될 것으로 예상되는 추정된 차량 수를 결정할 수 있다. 추정된 차량 수 및 용량 지수를 사용하여, 아웃바운드 여정 경로 생성기는 주어진 아웃바운드 여정 경로 세그먼트에 따른 대략의 이동 시간을 결정할 수 있다.

아웃바운드 여정 경로 생성기는 이전 아웃바운드 여정 경로 세그먼트의 대략적인 이동 시간에 기초하여 다음 아웃바운드 여정 경로 세그먼트에 따른 대략적인 이동 시간을 결정할 수 있다. 예를 들어, 제1 아웃바운드 여정 경로 세그먼트를 따라 이동하여 제2 아웃바운드 여정 경로 세그먼트에 도달하는데 약 2분이 소요될 것이라는 결정이 이루어지면, 아웃바운드 여정 경로 생성기는 제1 아웃바운드 여정 경로 세그먼트와 연관된 시간 기간 정보로부터, 현재부터 2분 동안 제2 아웃바운드 여정 경로 세그먼트를 따라 위치될 추정된 차량 수를 결정할 것이다. 추정된 차량 수 및 용량 지수를 사용하여, 아웃바운드 여정 경로 생성기는 제2 아웃바운드 여정 경로 세그먼트에 따른 대략의 이동 시간을 결정할 수 있다. 아웃바운드 여정 경로 생성기는 목표 목적지에 도착할 때까지 후속 아웃바운드 여정 경로 세그먼트에 대해 이 프로세스를 반복할 수 있다.

아웃바운드 여정 경로 생성기가 아웃바운드 여정 경로의 각 경로 세그먼트에 대한 추정 이동 시간을 결정하면, 아웃바운드 여정 경로 생성기는 아웃바운드 여정 경로 세그먼트들 각각에 대한 추정 이동 시간들의 합계를 결정함으로써 전체 아웃바운드 여정 경로에 대한 추정 아웃바운드 여정 시간을 결정할 수 있다. 일부 구현예에서, 아웃바운드 여정 경로 생성기는 복수의 후보 경로들의 추정 아웃바운드 여정 시간들을 비교함으로써 가장 빠른 경로를 선택할 수 있다. 일부 구현예에서, 아웃바운드 여정 경로 생성기는 또한 결정된 아웃바운드 여정 경로에 기초하여 턴-바이-턴 길안내를 생성하고, 그러한 길안내를 사용자 컴퓨팅 디바이스에 디스플레이하기 위해 제공할 수 있다.

본 개시의 다른 양태에 따르면, 리턴 목적지 예측기는 목표 목적지로 이동한 후 사용자가 복귀할 것으로 예상되는 리턴 목적지를 결정하도록 구성될 수 있다. 일부 구현예에서, 리턴 목적지는 아웃바운드 여정 경로가 생성되는 초기 위치에 대응하는 것으로 예측될 수 있다. 일부 구현예에서, 상기 리턴 목적지는 내비게이션 길안내에 대한 요청이 수신되는 사용자 컴퓨팅 디바이스와 연관된 현재 위치에 기초할 수 있다. 일부 구현예에서, 상기 리턴 목적지는 내비게이션 길안내에 대한 요청이 수신되는 사용자 컴퓨팅 디바이스로부터 수신된 입력에 기초할 수 있다. 예를 들어, 사용자는 지도 애플리케이션 내에 제공된 사용자 인터페이스를 통해 특정한 리턴 목적지를 특정할 수 있다.

일부 구현예에서, 상기 리턴 목적지 예측기는 내비게이션 길안내에 대한 요청이 수신되는 사용자 컴퓨팅 디바이스에 의해 방문된 위치들의 이력에 기초하여 리턴 목적지를 결정할 수 있다. 예를 들어, 사용자 위치 이력은 예측된 리턴 목적지를 결정하게 하는 하나 이상의 공통 여정 패턴들을 표시할 수 있다. 예를 들어, 공통 여정 패턴은 사용자가 특정한 시간(예를 들어, 업무 시간 종료 부근)에 제1 위치(예를 들어, 직장)를 떠나 목표 목적지(예를 들어, 식료품점)에 대응하는 제2 위치로 이동하는 경우, 리턴 목적지는 일반적으로 제3 위치(예를 들어, 집)에 대응한다. 대안적으로, 공통 여정 패턴은 사용자가 특정한 시간(예를 들어, 학교 시작 부근)에 제1 위치(예를 들어, 집)를 떠나 목표 목적지(예를 들어, 아이의 학교)에 대응하는 제2 위치로 이동하는 경우, 리턴 목적지는 일반적으로 제1 위치(예를 들어, 집)에 대응한다.

일부 구현예에서, 리턴 목적지 예측기는 목표 목적지와 연관된 카테고리에 기초하여 리턴 목적지를 결정할 수 있다. 예를 들어, 사용자가 "Cafe ABC"와 같은 특정한 관심 지점으로의 내비게이션 길안내를 요청하면, 리턴 목적지 예측기는 "Cafe ABC" 목표 목적지와 연관된 "음식점"의 카테고리를 결정할 수 있다. 목표 목적지와 연관된 이 카테고리는 리턴 목적지를 식별하게 하는 공통 여정 패턴을 식별하기 위해 사용자 위치 이력을 분석하는데 사용될 수 있다. 예를 들어, 사용자 위치 이력이 사용자가 종종 특정한 시간(예를 들어, 점심 시간)에 초기 위치(예를 들어, "직장")로부터 특정한 카테고리(예를 들어, 다양한 음식점)와 연관된 하나 이상의 다양한 목표 목적지로 이동하고, 사용자가 점심시간 부근에 Cafe ABC로의 내비게이션 길안내를 요청한다고 표시하는 경우, 리턴 목적지로 "직장"이 예측될 수 있다.

리턴 목적지가 사용자에 의해 특정되거나 리턴 목적지 예측기에 의해 결정되면, 리턴 여정 경로는 리턴 여정 경로 생성기에 의해 생성될 수 있다.

보다 구체적으로, 리턴 여정 경로 생성기는 목표 목적지로부터 리턴 목적지까지의 리턴 여정 경로를 결정하도록 구성될 수 있다. 일부 구현예에서, 리턴 목적지가 초기 위치와 동일한 경우, 리턴 여정 경로는 아웃바운드 여정 경로와 동일한 도로 세그먼트의 일부 또는 전부를 따를 수 있다. 그러나, 도로 세그먼트를 따라 한 방향으로 향하는 교통량 대 다른 방향(예를 들어, 반대 방향)으로 향하는 교통량은 이러한 도로 세그먼트를 따라 다른 차선에서 발생하기 때문에, 리턴 여정 경로와 연관된 교통 상황 및 대응하는 이동 시간은 동일한 도로 세그먼트(들) 상의 아웃바운드 여정 경로와 상이할 수 있다. 일부 구현예에서, 리턴 여정 경로는 아웃바운드 여정 경로와 다른 모든 도로 세그먼트들의 상이한 세트 중 전부 또는 일부를 따른다. 이는 예를 들어, 리턴 목적지가 초기 위치와 다른 경우에 발생할 수 있다. 리턴 목적지가 초기 위치와 동일하더라도, 차선 패턴, 교통 상황 또는 기타 요인으로 인해 아웃바운드 여정 경로에 대응하는 리턴 여정 경로보다 다른 리턴 여정 경로가 더 빠르면, 다른 도로 세그먼트들이 통과될 수 있다.

일부 구현예에서, 리턴 여정 경로 생성기는 목표 목적지와 리턴 목적지 사이의 복수의 후보 리턴 여정 경로를 결정할 수 있다. 각 후보 리턴 여정 경로는 하나 이상의 경로 세그먼트들을 포함할 수 있다. 후보 리턴 여정 경로의 각 루트 세그먼트에 대해, 예상 교통 상황(예를 들어, 리턴 시작 시간과 관련하여 결정된 현재 교통 상황 및/또는 이력적 교통 상황)에 기초하여 경로 세그먼트에 대한 추정 운전 시간이 계산될 수 있다. 리턴 시작 시간은 추정 아웃바운드 여정 시간에 추정 목적지 시간을 더한 합계로서 결정될 수 있다. 추정 목적지 시간은 사용자가 목표 목적지에서 보낼 것으로 예상되는 시간의 양에 대응할 수 있다. 일부 구현예에서, 추정 목적지 시간은 다수의 사용자들이 목표 목적지에서 보낸 평균 시간의 양을 표시하는 이력 데이터에 기초하여 결정될 수 있다. 예를 들어, 평균 사용자가 특정한 요일 및 시간대 동안 Store ABC에서 쇼핑하는데 20 분을 소비하면 목적지 시간은 20분으로 추정될 수 있다. 추가적으로 또는 대안적으로, 추정 목적지 시간은 사용자가 목표 목적지에서 보낸 평균 시간의 양을 표시하는 이력 데이터에 기초하여 결정될 수 있다. 예를 들어, 평균 사용자가 특정한 요일 및 시간대에 아이의 학교 픽업에 10분을 보냈으면 목적지 시간은 10분으로 추정될 수 있다.

보다 구체적으로, 리턴 여정 경로 생성 프로세스는 사용자가 추정 아웃바운드 여정 시간과 추정 목적지 시간을 더한 합계와 동일한 리턴 시작 시간에 목표 목적지를 떠날 것이라고 결정함으로써 시작할 수 있다. 리턴 여정 경로 생성기는 주어진 리턴 여정 경로 세그먼트와 연관된 시간 기간 정보로부터 리턴 시작 시간에 주어진 리턴 여정 경로 세그먼트를 따라 위치되거나 또는 위치될 것으로 예상되는 추정된 차량 수를 결정할 수 있다. 추정된 차량 수 및 용량 지수를 사용하여, 리턴 여정 경로 생성기는 주어진 리턴 여정 경로 세그먼트에 따른 대략의 이동 시간을 결정할 수 있다.

리턴 여정 경로 생성기는 이전 리턴 여정 경로 세그먼트의 대략적인 이동 시간에 기초하여 다음 리턴 여정 경로 세그먼트에 따른 대략적인 이동 시간을 결정할 수 있다. 예를 들어, 제1 리턴 여정 경로 세그먼트를 따라 이동하여 제2 리턴 여정 경로 세그먼트에 도달하는데 약 2분이 소요될 것이라는 결정이 이루어지면, 리턴 여정 경로 생성기는 제1 리턴 여정 경로 세그먼트와 연관된 시간 기간 정보로부터, 현재부터 2분 동안 제2 리턴 여정 경로 세그먼트를 따라 위치될 추정된 차량 수를 결정할 것이다. 추정된 차량 수 및 용량 지수를 사용하여, 리턴 여정 경로 생성기는 제2 리턴 여정 경로 세그먼트에 따른 대략의 이동 시간을 결정할 수 있다. 리턴 여정 경로 생성기는 리턴 목적지에 도착할 때까지 후속 경로 세그먼트에 대해 이 프로세스를 반복할 수 있다.

리턴 여정 경로 생성기가 리턴 여정 경로의 각 경로 세그먼트에 대한 추정 이동 시간을 결정하면, 리턴 여정 경로 생성기는 리턴 여정 경로 세그먼트들 각각에 대한 추정 이동 시간들의 합계를 결정함으로써 전체 리턴 여정 경로에 대한 추정 리턴 여정 시간을 결정할 수 있다. 일부 구현예에서, 리턴 여정 경로 생성기는 복수의 후보 경로들의 추정 리턴 여정 시간들을 비교함으로써 가장 빠른 경로를 선택할 수 있다. 일부 구현예에서, 리턴 여정 경로 생성기는 또한 결정된 리턴 여정 경로에 기초하여 턴-바이-턴 길안내를 생성하고, 그러한 길안내를 사용자 컴퓨팅 디바이스에 디스플레이하기 위해 제공할 수 있다.

본 개시의 다른 양태에 따르면, 트립 시간 분석기는 추정 아웃바운드 여정 시간을 추정 리턴 여정 시간과 비교하도록 구성될 수 있다. 일부 구현예에서, 트립 시간 분석기는 상기 추정 리턴 여정 시간과 비교하는 것이 하나 이상의 미리 결정된 기준을 만족한다고 결정되는 경우 결정할 수 있다. 예를 들어, 미리 결정된 기준 중 하나는 추정 리턴 여정 시간이 추정 아웃바운드 여정 시간보다 긴 것에 대응할 수 있다. 다른 예에서, 미리 결정된 기준들 중 하나는 추정 리턴 여정 시간이 추정 아웃바운드 여정 시간 더하기 일부 미리 결정된 임계값(예를 들어, 특정 미리 결정된 시간 증분 또는 미리 결정된 추정 아웃바운드 여정 시간의 퍼센티지)보다 긴 것에 대응할 수 있다. 예를 들어, 미리 결정된 기준 중 하나는 추정 리턴 여정 시간이 예상되는 일반 트립 시간보다 긴 것에 대응할 수 있다.

트립 시간 분석기의 양태는 리턴 여정 통지 생성기의 양태들과 결합되어, 트립 시간 분석기에 의해 결정된 다양한 기준이 만족되는 경우 리턴 여정 통지가 생성되고 궁극적으로 사용자 컴퓨팅 디바이스에 디스플레이하기 위해 제공되도록 한다. 예를 들어, 추정 아웃바운드 여정 시간과 추정 리턴 여정 시간의 비교에서 트립 시간 분석기에 의해 평가된 하나 이상의 미리 결정된 기준이 만족된다고 결정하는 경우, (서버 컴퓨팅 디바이스로부터 사용자 컴퓨팅 디바이스에) 리턴 여정 통지가 생성되고 및/또는 제공될 수 있다.

일부 구현예에서, 리턴 여정 통지 생성기에 의해 제공되는 통지는 사용자 인터페이스 상에 제공된 경고 아이콘에 대응할 수 있다. 일부 구현예에서, 리턴 여정 통지 생성기에 의해 제공되는 통지는 추정 리턴 여정 시간의 식별에 대응할 수 있다. 일부 구현예에서, 리턴 여정 통지 생성기에 의해 제공되는 통지는 추정 아웃바운드 여정 시간과 추정 리턴 여정 시간 사이의 시간차에 대응할 수 있다. 일부 구현예에서, 리턴 여정 통지 생성기에 의해 제공되는 통지는 리턴 여정 경로 상의 예상 교통량에 관한 경고에 대응할 수 있다. 경고 및/또는 텍스트 조언의 다른 형태들이 리턴 여정 통지 생성기를 통해 제공될 수 있다는 것이 인식되어야 한다(예를 들어, "리턴 여정에서 교통체증을 피하기 위해서는 지금 출발하세요.").

일부 구현예에서, 리턴 여정 통지 생성기를 통해 제공되는 통지는 추정 아웃바운드 여정 시간, 예측된 리턴 목적지, 추정 목적지 시간 및/또는 추정 리턴 여정 시간 중 하나 이상이 어떻게 결정되는지에 관한 컨텍스트적 설명에 대응할 수 있다. 이러한 컨텍스트적 설명은 또한 사용자 인터페이스 피처들과 결합되어, 이를 통해 사용자는 일정한 추정된 가정들을 변경하여, 리턴 여정 경로와 연관된 예측된 양태들의 정확성을 개선한다. 보다 구체적으로, 사용자 인터페이스 피처들이 적어도 하나의 트립 파라미터를 수정하는 명령어들을 수신하도록 제공될 수 있다. 예를 들어, 트립 파라미터는 출력 여정 경로 생성기, 리턴 목적지 예측기, 리턴 여정 경로 생성기, 트립 시간 분석기 또는 리턴 여정 통지 생성기(예를 들어, 예측된 리턴 목적지, 추정 목적지 시간 등) 중 임의의 것에 의해, 내비게이션 길안내에 대한 요청에 응답하여 생성된 파라미터일 수 있다.

일부 구현예에서, 리턴 여정 통지 생성기를 통해 제공되는 통지는 내비게이션 길안내에 대한 요청과 초기에 연관된 목표 목적지가 아닌 대안 목표 목적지를 포함할 수 있다. 예를 들어, 대안 목표 목적지(예를 들어, 제2 식료품점)가 제1 식료품점으로의 이동과 연관된 추정 아웃바운드 여정 시간 및 추정 리턴 여정 시간보다 적은 추정 대안 아웃바운드 여정 시간 및 추정 대안 리턴 여정 시간을 갖는 경우, 리턴 여정 통지는 대안 목표 목적지를 선택하기 위한 제안을 포함할 수 있다. 대안 목표 목적지는 대안 목표 목적지에 대한 추정 아웃바운드 여정 시간 및 추정 리턴 여정 시간을 포함하는 정보와 함께 지도 또는 다른 사용자 인터페이스에 디스플레이하기 위해 제공될 수 있다. 일부 구현예에서, 대안 목표 목적지는 사용자 위치 이력에 적어도 부분적으로 기초하여 결정될 수 있다. 주어진 사용자가 실제로 이전에 방문한 대안 목표 목적지를 결정함으로써, 지도 애플리케이션은 각 사용자에 대한 바람직한 대안 목표 목적지를 결정할 가능성을 향상시킬 수 있다.

본 명세서에 기술된 시스템 및 방법은 다수의 기술적 효과 및 이점을 제공한다. 예를 들어, 개시된 기법은 내비게이션 시스템에 의해 제공되는 여행 정보의 포괄성에 관한 문제를 이점적으로 해결할 수 있다. 개시된 기법은 아웃바운드 여정과 연관 여행 정보를 제공하는 것에 더하여, 리턴 여정과 연관된 여행 정보를 제공할 수 있다. 이와 같이, 지도 애플리케이션은 사용자가 목표 목적지에 도달한 후 무엇을 할지를 넘어 사용자가 목표 목적지에서 보낼 시간 뿐만 아니라 사용자의 초기 위치 또는 다음 목적지로의 리턴을 분석하는 보다 종합적 내비게이션 정보를 생성할 수 있다. 사용자가 출발지 또는 다른 리턴 목적지로 돌아오는데 걸리는 시간과 연관된 리턴 여정 통지들을 제공함으로써, 사용자에게는 보다 포괄적이고 유용한 트립 계획 정보가 제공된다. 이는 교통량이 경로의 각 방향에서 완전히 다를 때 발생할 수 있는, 리턴 여정에 대한 추정 시간이 아웃바운드 여정에 대한 추정 시간과 상당히 다른 경우에 특히 유용할 수 있다. 이러한 정보는 출발 시점에 사용자에게 매우 유용할 수 있으므로, 로컬 이동에 대한 보다 정교한 결정을 내릴 수 있다.

본 개시의 다른 예시적 기술적 효과 및 이점은 리턴 여정과 연관된 상술된 여행 정보를 생성하는 것이 적절한지 또는 바람직한지를 결정하는 개시된 시스템 및 방법의 능력에 내포된다. 사용자가 목표 목적지에 있을 것으로 예상되는 목적지 시간이 임계 기간의 기간(예를 들어, 수 시간 또는 수일)을 초과하는 경우와 같이, 항상 리턴 여정 이동 정보를 생성하는 것은 적절하지 않을 수 있다. 이와 같이, 일부 구현예에서, 개시된 기술은 목표 목적지와 연관된 카테고리를 결정하고, 추정 목적지 시간을 결정하고 및/또는 예측된 리턴 목적지를 결정하기 위한 구성들을 제공한다. 리턴 여정 통지를 생성하는 것은 목표 목적지와 연관된 카테고리, 추정 목적지 시간, 예측된 리턴 목적지 및/또는 추정 리턴 여정 시간 중 하나 이상에 기초하여 결정될 수 있다. 또한, 원래 목표 목적지와 연관된 이동 시간이 정상보다 긴 경우 대안 목표 목적지, 아웃바운드 여정 경로 및/또는 리턴 여정 경로를 결정하는 것이 적절하거나 바람직한지를 결정하기 위한 구성이 제공될 수 있다.

본 개시의 또 다른 기술적 효과 및 이점은 지도 애플리케이션의 사용자에게 제공되는 내비게이션 길안내의 전반적인 포괄성 및 효율성을 개선하기 위해 사용자가 이용할 있는 가능한 통지의 맞춤형 특징이다. 보다 구체적으로, 지도 애플리케이션 사용자에게 디스플레이하기 위해 다수의 상이한 유형의 사용자 인터페이스 및 연관 통지가 제공될 수 있다. 예를 들어, 일부 구현예에서, 아웃바운드 여정 경로 및 리턴 여정 경로를 모두 나타내는 지도가 제공될 수 있다. 일부 구현예에서, 통지는 추정 리턴 여정 시간, 추정 아웃바운드 여정 시간과 추정 리턴 여정 시간 사이의 시간차 및/또는 리턴 여정 경로 상의 예상 교통량에 관한 경고의 식별을 포함할 수 있다. 또한, 통지는 추정 아웃바운드 여정 시간, 추정 목적지 시간 또는 추정 리턴 여정 시간이 어떻게 결정되는지에 관한 컨텍스트적 설명을 포함할 수 있다. 사용자 인터페이스 피처들이 제공되어, 이를 통해 사용자는 컨텍스트적 설명과 연관된 데이터 변수들 및 다양한 트립 시간들의 계산에 관한 가정들 중 하나 이상을 변경할 수 있다. 이와 같이, 트립 시간 추정 및 리턴 여정 통지는 지도 애플리케이션 사용자에 의해 추가로 커스터마이징되고 개선될 수 있다.

이제 도면들을 참조하여, 본 발명의 예시적 실시예들이 더 자세히 논의될 것이다.

도 1은 사용자 컴퓨팅 디바이스(110)(예를 들어, 스마트폰 또는 다른 모바일 디바이스와 같은 모바일 컴퓨팅 디바이스, 내비게이션 시스템, 랩톱, 태블릿 등)를 포함하는 예시적 시스템(100)의 블록도를 도시한다. 사용자 컴퓨팅 디바이스(100)는 하나 이상의 프로세서들(112) 및 적어도 하나의 메모리(114)를 포함할 수 있다. 하나 이상의 프로세서들(112)은 임의의 적절한 프로세싱 디바이스(예를 들어, 프로세서 코어, 마이크로 프로세서, ASIC, FPGA, 제어기, 마이크로 컨트롤러 등)일 수 있고, 하나의 프로세서 또는 동작적으로 연결된 하나 이상의 프로세서 또는 복수의 프로세서들일 수 있다. 메모리(114)는 RAM, ROM, EEPROM, EPROM, 플래시 메모리 디바이스, 자기 디스크 등과 같은 하나 이상의 비일시적 컴퓨터 판독가능 저장 매체 및 이들의 조합을 포함할 수 있다. 메모리(114)는 사용자 컴퓨팅 디바이스(110)가 동작을 수행하게 하기 위한 프로세서(들)(112)에 의해 실행되는 데이터 및 명령어들을 저장할 수 있다. 사용자 컴퓨팅 디바이스(110)는 또한 디스플레이 디바이스(120), 사용자 입력 디바이스(122), 지리적 위치 컴포넌트(124) 및 가속도계(126) 뿐만 아니라 하나 이상의 네트워크(예를 들어, 네트워크(180))를 통해 통신을 가능하게 하는 통신 인터페이스(118)를 포함할 수 있다. 사용자 컴퓨팅 디바이스(100)는 또한 (예를 들어, 서버 컴퓨팅 디바이스(150)를 통해) 지도 애플리케이션(128)에 대한 액세스를 포함하거나 액세스를 획득할 수 있다.

일부 구현예에서, 사용자 컴퓨팅 디바이스(110)의 통신 인터페이스(118)는 하나 이상의 원격 컴퓨팅 디바이스(예를 들어, 하나 이상의 서버 컴퓨팅 디바이스(150))와의 네트워크(180)를 통해 무선 통신을 설정하도록 구성될 수 있다. 일부 구현예에서, 각각 네트워크(180)를 통해 통신 가능하게 연결된 사용자 컴퓨팅 디바이스(110) 및 서버 컴퓨팅 디바이스(들)(150)는 네트워크(180)를 통해 하나의 디바이스에서 다른 디바이스로 지도 컨텐츠 및 내비게이션 정보가 공유될 수 있게 하는 지도 플랫폼을 포함한다. 통신 인터페이스(118)는 하나 이상의 네트워크들과 인터페이싱하기 위한 임의의 적절한 하드웨어 및/또는 소프트웨어 컴포넌트들을 포함할 수 있고, 예를 들면, 전송기, 수신기, 포트, 제어기, 안테나 또는 기타 적절한 컴포넌트들을 포함할 수 있다.

네트워크(180)는 근거리 네트워크(예를 들어, 인트라넷), 광역 네트워크(예를 들어, 인터넷) 또는 그들의 조합과 같은 임의의 유형의 통신 네트워크일 수 있고, 임의의 수의 유선 또는 무선 링크들을 포함할 수 있다. 일반적으로, 네트워크(180)를 통한 통신은 임의의 유형의 유선 및/또는 무선 연결을 사용하여, 다양한 통신 프로토콜들(예를 들어, TCP/IP, HTTP, SMTP, FTP), 인코딩 또는 포맷들(예를 들어, HTML, XML), 및/또는 보호 스키마(예를 들어, VPN, 시큐어 HTTP, SSL)를 통해 수행될 수 있다.

일부 구현예에서, 사용자 컴퓨팅 디바이스(110)의 디스플레이 디바이스(120)는 사용자 컴퓨팅 디바이스(110)의 사용자에게 디스플레이하기 위한 다양한 사용자 인터페이스를 제공하도록 구성될 수 있다. 예를 들어, 지도 애플리케이션(128)과 연관된 지도가 디스플레이 디바이스(120)를 통해 디스플레이하기 위해 제공될 수 있다. 지도 애플리케이션(128)은 디스플레이 디바이스(120)를 통해 디스플레이하기 위해 제공될 수 있는 추가 데이터를 생성할 수 있고, 상기 추가 데이터는 아웃바운드 여정 경로 및/또는 지도 내의 다양한 도로 세그먼트들에 따른 리턴 여정 경로, 아웃바운드 여정 거리, 아웃바운드 여정 시간, 리턴 여정 거리, 리턴 여정 시간, 목적지 시간, 리턴 여정 통지, 트립 계산에 관한 컨텍스트 정보 등을 포함하지만 이에 한정되지 않는다.

일부 구현예에서, 사용자 컴퓨팅 디바이스(110)의 사용자 입력 디바이스(122)는 사용자로부터 지시들을 수신하도록 구성될 수 있다. 예를 들어, 사용자 입력 디바이스(122)는 디스플레이 디바이스(120), 키보드, 눈 추적 디바이스, 마우스, 조이스틱, 리모콘 제어 또는 사용자 컴퓨팅 디바이스(110)에 입력을 제공 할 수 있는 임의의 다른 디바이스와 연관된 터치 스크린일 수 있다. 일부 구현예에서, 사용자 입력 디바이스(122)는 내비게이션 길안내에 대한 요청과 연관된 목표 목적지를 표시하는 지시들을 수신하도록 구성된다. 일부 구현예에서, 사용자 입력 디바이스(122)는 내비게이션 길안내에 대한 요청과 연관된 초기 위치를 표시하는 지시들을 수신하도록 구성된다. 일부 구현예에서, 사용자 입력 디바이스(122)는 내비게이션 길안내에 대한 요청과 연관된 리턴 목적지를 표시하는 지시들을 수신하도록 구성된다. 일부 구현예에서, 사용자 입력 디바이스(122)는 내비게이션 길안내에 대한 요청과 연관된 적어도 하나의 트립 파라미터를 수정하는 지시들을 수신하도록 구성된다.

일부 구현예에서, 지리적 위치 컴포넌트(124)는 사용자 컴퓨팅 디바이스(110)의 지리적 위치 및 배향을 결정하도록 구성된 하드웨어 및/또는 소프트웨어를 포함할 수 있다. 예를 들어, 지리적 위치 컴포넌트(124)는 사용자 컴퓨팅 디바이스(110)의 위도, 경도 및 고도 위치를 결정하기 위한 GPS 수신기를 포함할 수 있다. 다른 예에서, 지리적 위치 컴포넌트(124)는 또한 사용자 컴퓨팅 디바이스(110)가 휴대 전화인 경우 하나 이상의 휴대 전화 타워로부터 휴대 전화의 안테나에서 수신된 신호와 같이 사용자 컴퓨팅 디바이스(110)에서 수신된 다른 신호에 기초하여, 사용자 컴퓨팅 디바이스(110)의 위치를 결정하기 위한 소프트웨어를 포함할 수 있다. 또 다른 예에서, 지리적 위치 컴포넌트(124)는 근처의 모든 WiFi 네트워크를 검출하고, 이들 네트워크로부터의 신호 강도를 측정하고, Wi-Fi 액세스 포인트 위치의 테이블을 사용하여 사용자 컴퓨팅 디바이스의 지리적 위치를 삼각 측량할 수 있다. 임의의 수의 지리적 위치 시스템이 단독으로 또는 조합하여 사용될 수 있음을 이해할 것이다.

일부 구현예에서, 사용자 컴퓨팅 디바이스(110)의 가속도계(126)(또는 자이로스코프 등과 같은 다른 대안적 디바이스)는 사용자 컴퓨팅 디바이스(110)가 배향되는 방향을 결정하도록 구성된 하드웨어 및/또는 소프트웨어를 포함할 수 있다. 단지 예로서, 디바이스는 중력 방향 또는 그것에 수직인 평면에 대한 피치, 요 또는 롤(또는 그 변화)을 결정할 수 있다. 이와 관련하여, 본 명세서에 설명된 위치 및 배향 데이터의 제공은 사용자 컴퓨팅 디바이스(110), 서버 컴퓨팅 디바이스(150) 또는 둘 모두에 자동으로 제공될 수 있다는 것이 이해될 것이다.

본 개시의 한 양태에 따르면, 지도 애플리케이션(128)은 아웃바운드 여정 경로 생성기(130), 리턴 목적지 예측기(132), 리턴 여정 경로 생성기(134), 트립 시간 분석기(135) 및/또는 리턴 여정 통지 생성기(138) 중 하나 이상을 포함할 수 있다. 지도 애플리케이션(128) 및 그것의 다양한 컴포넌트는 원하는 기능을 제공하기 위해 이용되는 컴퓨터 로직을 포함할 수 있다. 지도 애플리케이션(128)은 범용 프로세서를 제어하는 하드웨어, 펌웨어 및/또는 소프트웨어로 구현될 수 있다. 예를 들어, 일부 구현예에서, 지도 애플리케이션(128)은 저장 디바이스에 저장된 프로그램 파일을 포함하고, 메모리에 로딩되고 하나 이상의 프로세서에 의해 실행된다. 다른 구현예에서, 지도 애플리케이션(128)는 RAM 하드 디스크 또는 광학 또는 자기적 매체와 같은 유형적 컴퓨터 판독가능 저장 매체에 저장된 컴퓨터 실행가능 명령어들의 하나 이상의 세트들을 포함한다.

보다 구체적으로, 아웃바운드 여정 경로 생성기(130)는 초기 위치로부터 목표 목적지까지의 아웃바운드 여정 경로를 결정하도록 구성될 수 있다. 일부 구현예에서, 목표 목적지는 예를 들어, 특정한 위치로의 내비게이션 길안내에 대한 요청의 일부로서, 사용자 컴퓨팅 디바이스(110)의 사용자로부터 수신된 명령어들로부터 식별된다. 일부 구현예에서, 초기 위치는 또한 사용자 컴퓨팅 디바이스(110)의 사용자로부터 수신된 명령어들로부터 식별된다. 다른 구현들에서, 초기 위치는 예를 들어, 사용자 컴퓨팅 디바이스(110) 내의 지리적 위치 컴포넌트(124)에 의해 결정된 바와 같이, 사용자 컴퓨팅 디바이스(110)의 현재 위치에 대응하도록 결정된다. 목표 목적지, 초기 위치 등을 식별하는 명령어는 거리 주소, 관심 지점, GPS 좌표 등을 포함하는 임의의 수의 형태로 제공될 수 있다.

일부 구현예에서, 아웃바운드 여정 경로 생성기(130)는 초기 위치와 목표 목적지 사이의 복수의 후보 아웃바운드 여정 경로를 결정할 수 있다. 각 후보 아웃바운드 여정 경로는 하나 이상의 경로 세그먼트들을 포함할 수 있다. 후보 아웃바운드 여정 경로의 각 루트 세그먼트에 대해, 예상 교통 상황(예를 들어, 아웃바운드 시작 시간과 관련하여 결정된 현재 교통 상황 및/또는 이력적 교통 상황)에 기초하여 경로 세그먼트에 대한 추정 운전 시간이 계산될 수 있다. 일부 구현예에서, 교통 상황은 지도 데이터베이스(164)의 일부로서 제공된 교통 정보(166)로부터 결정될 수 있다.

예를 들어, 아웃바운드 라우트 생성 프로세스는 사용자가 목표 목적지로 가기 위해 현재/초기 위치를 즉시(또는 특정된 다른 아웃바운드 시작 시간에) 떠날 것으로 예상하여 시작할 수 있다. 따라서, 사용자는 현재 주어진 아웃바운드 여정 경로 세그먼트를 따라 이동하고 있을 것이다. 아웃바운드 여정 경로 생성기는 주어진 아웃바운드 여정 경로 세그먼트와 연관된 시간 기간 정보로부터 현재에 주어진 아웃바운드 여정 경로 세그먼트를 따라 위치되거나 또는 위치될 것으로 예상되는 추정된 차량 수를 결정할 수 있다. 추정된 차량 수 및 용량 지수를 사용하여, 아웃바운드 여정 경로 생성기(130)는 주어진 아웃바운드 여정 경로 세그먼트에 따른 대략의 이동 시간을 결정할 수 있다.

아웃바운드 여정 경로 생성기(130)는 이전 아웃바운드 여정 경로 세그먼트의 대략적인 이동 시간에 기초하여 다음 아웃바운드 여정 경로 세그먼트에 따른 대략적인 이동 시간을 결정할 수 있다. 예를 들어, 제1 아웃바운드 여정 경로 세그먼트를 따라 이동하여 제2 아웃바운드 여정 경로 세그먼트에 도달하는데 약 2분이 소요될 것이라는 결정이 이루어지면, 아웃바운드 여정 경로 생성기(130)는 제1 아웃바운드 여정 경로 세그먼트와 연관된 시간 기간 정보로부터, 현재부터 2분 동안 제2 아웃바운드 여정 경로 세그먼트를 따라 위치될 추정된 차량 수를 결정할 것이다. 추정된 차량 수 및 용량 지수를 사용하여, 아웃바운드 여정 경로 생성기(130)는 제2 아웃바운드 여정 경로 세그먼트에 따른 대략의 이동 시간을 결정할 수 있다. 아웃바운드 여정 경로 생성기(130)는 목표 목적지에 도착할 때까지 후속 아웃바운드 여정 경로 세그먼트에 대해 이 프로세스를 반복할 수 있다.

아웃바운드 여정 경로 생성기가 아웃바운드 여정 경로의 각 경로 세그먼트에 대한 추정 이동 시간을 결정하면, 아웃바운드 여정 경로 생성기(130)는 아웃바운드 여정 경로 세그먼트들 각각에 대한 추정 이동 시간들의 합계를 결정함으로써 전체 아웃바운드 여정 경로에 대한 추정 아웃바운드 여정 시간을 결정할 수 있다. 일부 구현예에서, 아웃바운드 여정 경로 생성기(130)는 복수의 후보 경로들의 추정 아웃바운드 여정 시간들을 비교함으로써 가장 빠른 경로를 선택할 수 있다. 일부 구현예에서, 아웃바운드 여정 경로 생성기(130)는 또한 결정된 아웃바운드 여정 경로에 기초하여 턴-바이-턴 길안내를 생성하고, 그러한 길안내를 사용자 컴퓨팅 디바이스(110)에 (예를 들어, 디스플레이 디바이스(120)를 통해) 디스플레이하기 위해 제공할 수 있다.

본 개시의 다른 양태에 따르면, 지도 애플리케이션(118)은 아웃바운드 여정 경로 생성기(130)에 의해 결정된 아웃바운드 여정 경로와 연관된 리턴 여정 정보를 생성하는 것이 적절한지 또는 바람직한지 결정하기 위한 구성들을 포함할 수 있다. 리턴 여정 여행 정보를 생성하는 것이 항상 적절한 것은 아니다. 이는 목표 목적지의 특정 카테고리(예를 들어, 목표 목적지가 사용자가 여행을 위해 주차하려는 공항에 해당함) 및/또는 사용자가 목표 목적지에 있을 것으로 예상되는 목적지 시간이 임계 시간의 기간(예를 들어, 몇 시간 또는 몇 일)을 초과하는 경우에 해당될 수 있다. 이와 같이, 지도 애플리케이션(118)은 주어진 아웃바운드 여정이 대응하는 리턴 여정(즉, 사용자가 갔다가 오는 트립을 할 가능성이 있는지의 여부)과 연관될 가능성(예를 들어, 신뢰 점수 또는 다른 정량화 가능한 값)을 결정하도록 구성될 수 있다. 이 결정된 가능성이 임계값을 초과하는 경우, 지도 애플리케이션(118)은 리턴 목적지 예측기(132), 리턴 여정 경로 생성기(134), 트립 시간 분석기(136) 및/또는 리턴 여정 통지 생성기(138)를 포함하는 다른 시스템 구성으로 진행하도록 구성될 수 있다.

본 개시의 다른 양태에 따르면, 리턴 목적지 예측기(132)는 목표 목적지로 이동한 후 사용자가 복귀할 것으로 예상되는 리턴 목적지를 결정하도록 구성될 수 있다. 일부 구현예에서, 리턴 목적지는 아웃바운드 여정 경로가 생성되는 초기 위치에 대응하는 것으로 예측될 수 있다. 일부 구현예에서, 상기 리턴 목적지는 내비게이션 길안내에 대한 요청이 수신되는 사용자 컴퓨팅 디바이스(110)와 연관된 현재 위치에 기초할 수 있다. 일부 구현예에서, 상기 리턴 목적지는 내비게이션 길안내에 대한 요청이 수신되는 사용자 컴퓨팅 디바이스(110)로부터 수신된 입력에 기초할 수 있다. 예를 들어, 사용자는 지도 애플리케이션 내에 제공된 사용자 인터페이스를 통해 특정한 리턴 목적지를 특정할 수 있다.

일부 구현예에서, 상기 리턴 목적지 예측기(132)는 내비게이션 길안내에 대한 요청이 수신되는 사용자 컴퓨팅 디바이스(110)에 의해 방문된 위치들의 이력에 기초하여 리턴 목적지를 결정할 수 있다. 일부 구현예에서, 사용자 위치 이력(168)은 지도 데이터베이스(164)의 일부로서 제공될 수 있다. 예를 들어, 사용자 위치 이력(168)은 예측된 리턴 목적지를 결정하게 하는 하나 이상의 공통 여정 패턴들을 표시할 수 있다. 예를 들어, 공통 여정 패턴은 사용자가 특정한 시간(예를 들어, 업무 시간 종료 부근)에 제1 위치(예를 들어, 직장)를 떠나 목표 목적지(예를 들어, 식료품점)에 대응하는 제2 위치로 이동하는 경우, 리턴 목적지는 일반적으로 제3 위치(예를 들어, 집)에 대응한다. 대안적으로, 공통 여정 패턴은 사용자가 특정한 시간(예를 들어, 학교 시작 부근)에 제1 위치(예를 들어, 집)를 떠나 목표 목적지(예를 들어, 아이의 학교)에 대응하는 제2 위치로 이동하는 경우, 리턴 목적지는 일반적으로 제1 위치(예를 들어, 집)에 대응한다.

일부 구현예에서, 리턴 목적지 예측기(132)는 목표 목적지와 연관된 카테고리에 기초하여 리턴 목적지를 결정할 수 있다. 카테고리는 복수의 미리 정의된 카테고리 중 하나 일 수 있으며, 각각은 하나 이상의 가능한 목적지의 대응하는 세트와 함께 목적지 데이터베이스와 연관된다. 예를 들어, 사용자가 "Cafe ABC"와 같은 특정한 관심 지점으로의 내비게이션 길안내를 요청하면, 리턴 목적지 예측기는 "Cafe ABC" 목표 목적지와 연관된 "음식점"의 카테고리를 결정할 수 있다. 목표 목적지와 연관된 이 카테고리는 리턴 목적지를 식별하게 하는 공통 여정 패턴을 식별하기 위해 사용자 위치 이력을 분석하는데 사용될 수 있다. 예를 들어, 사용자 위치 이력이 사용자가 종종 특정한 시간(예를 들어, 점심 시간)에 초기 위치(예를 들어, "직장")로부터 특정한 카테고리(예를 들어, 다양한 음식점)와 연관된 하나 이상의 다양한 목표 목적지로 이동하고, 사용자가 점심시간 부근에 Cafe ABC로의 내비게이션 길안내를 요청한다고 표시하는 경우, 리턴 목적지로 "직장"이 예측될 수 있다.

리턴 목적지가 사용자에 의해 특정되거나 리턴 목적지 예측기(132)에 의해 결정되면, 리턴 여정 경로는 리턴 여정 경로 생성기(134)에 의해 생성될 수 있다. 보다 구체적으로, 리턴 여정 경로 생성기(134)는 목표 목적지로부터 리턴 목적지까지의 리턴 여정 경로를 결정하도록 구성될 수 있다. 일부 구현예에서, 리턴 목적지가 초기 위치와 동일한 경우, 리턴 여정 경로는 아웃바운드 여정 경로와 동일한 도로 세그먼트의 일부 또는 전부를 따를 수 있다. 그러나, 도로 세그먼트를 따라 한 방향으로 향하는 교통량 대 다른 방향(예를 들어, 반대 방향)으로 향하는 교통량은 이러한 도로 세그먼트를 따라 다른 차선에서 발생하기 때문에, 리턴 여정 경로와 연관된 교통 상황 및 대응하는 이동 시간은 동일한 도로 세그먼트(들) 상의 아웃바운드 여정 경로와 상이할 수 있다. 일부 구현예에서, 리턴 여정 경로는 아웃바운드 여정 경로와 다른 모든 도로 세그먼트들의 상이한 세트 중 전부 또는 일부를 따를 수 있다. 이는 예를 들어, 리턴 목적지가 초기 위치와 다른 경우에 발생할 수 있다. 리턴 목적지가 초기 위치와 동일하더라도, 차선 패턴, 교통 상황 또는 기타 요인으로 인해 아웃바운드 여정 경로에 대응하는 리턴 여정 경로보다 다른 리턴 여정 경로가 더 빠르면, 다른 도로 세그먼트들이 통과될 수 있다.

일부 구현예에서, 리턴 여정 경로 생성기(134)는 목표 목적지와 리턴 목적지 사이의 복수의 후보 리턴 여정 경로를 결정할 수 있다. 각 후보 리턴 여정 경로는 하나 이상의 경로 세그먼트들을 포함할 수 있다. 후보 리턴 여정 경로의 각 루트 세그먼트에 대해, 예상 교통 상황(예를 들어, 리턴 시작 시간과 관련하여 결정된 현재 교통 상황 및/또는 이력적 교통 상황)에 기초하여 경로 세그먼트에 대한 추정 운전 시간이 계산될 수 있다. 리턴 시작 시간은 추정 아웃바운드 여정 시간에 추정 목적지 시간을 더한 합계로서 결정될 수 있다. 추정 목적지 시간은 사용자가 목표 목적지에서 보낼 것으로 예상되는 시간의 양에 대응할 수 있다. 일부 구현예에서, 추정 목적지 시간은 다수의 사용자들이 목표 목적지에서 보낸 평균 시간의 양을 표시하는 이력 데이터에 기초하여 결정될 수 있다. 예를 들어, 평균 사용자가 특정한 요일 및 시간대 동안 Store ABC에서 쇼핑하는데 20 분을 소비하면 목적지 시간은 20분으로 추정될 수 있다. 추가적으로 또는 대안적으로, 추정 목적지 시간은 사용자가 목표 목적지에서 보낸 평균 시간의 양을 표시하는 이력 데이터에 기초하여 결정될 수 있다. 추정 목적지 시간의 결정은 목표 목적지에서의 추정 도착 시간을 사용할 수 있다. 예를 들어, 평균 사용자가 특정한 요일 및 시간대에 아이의 학교 픽업에 10분을 보냈고, 추정 도착 시간이 상기 요일 및 시간대에 대응하면, 목적지 시간은 10분으로 추정될 수 있다.

보다 구체적으로, 리턴 여정 경로 생성 프로세스는 사용자가 추정 아웃바운드 여정 시간과 추정 목적지 시간을 더한 합계와 동일한 리턴 시작 시간에 목표 목적지를 떠날 것이라고 결정함으로써 시작할 수 있다. 리턴 여정 경로 생성기(134)는 주어진 리턴 여정 경로 세그먼트와 연관된 시간 기간 정보로부터 리턴 시작 시간에 주어진 리턴 여정 경로 세그먼트를 따라 위치되거나 또는 위치될 것으로 예상되는 추정된 차량 수를 결정할 수 있다. 추정된 차량 수 및 용량 지수를 사용하여, 리턴 여정 경로 생성기(134)는 주어진 리턴 여정 경로 세그먼트에 따른 대략의 이동 시간을 결정할 수 있다.

리턴 여정 경로 생성기(134)는 이전 리턴 여정 경로 세그먼트의 대략적인 이동 시간에 기초하여 다음 리턴 여정 경로 세그먼트에 따른 대략적인 이동 시간을 결정할 수 있다. 예를 들어, 제1 리턴 여정 경로 세그먼트를 따라 이동하여 제2 리턴 여정 경로 세그먼트에 도달하는데 약 2분이 소요될 것이라는 결정이 이루어지면, 리턴 여정 경로 생성기(134)는 제1 리턴 여정 경로 세그먼트와 연관된 시간 기간 정보로부터, 현재부터 2분 동안 제2 리턴 여정 경로 세그먼트를 따라 위치될 추정된 차량 수를 결정할 것이다. 추정된 차량 수 및 용량 지수를 사용하여, 리턴 여정 경로 생성기(134)는 제2 리턴 여정 경로 세그먼트에 따른 대략의 이동 시간을 결정할 수 있다. 리턴 여정 경로 생성기(134)는 리턴 목적지에 도착할 때까지 후속 경로 세그먼트에 대해 이 프로세스를 반복할 수 있다.

리턴 여정 경로 생성기(134)가 리턴 여정 경로의 각 경로 세그먼트에 대한 추정 이동 시간을 결정하면, 리턴 여정 경로 생성기(134)는 리턴 여정 경로 세그먼트들 각각에 대한 추정 이동 시간들의 합계를 결정함으로써 전체 리턴 여정 경로에 대한 추정 리턴 여정 시간을 결정할 수 있다. 일부 구현예에서, 리턴 여정 경로 생성기(134)는 복수의 후보 경로들의 추정 리턴 여정 시간들을 비교함으로써 가장 빠른 경로를 선택할 수 있다. 일부 구현예에서, 리턴 여정 경로 생성기(134)는 또한 결정된 리턴 여정 경로에 기초하여 턴-바이-턴 길안내를 생성하고, 그러한 길안내를 사용자 컴퓨팅 디바이스(110)에 (예를 들어, 디스플레이 디바이스(120)를 통해) 디스플레이하기 위해 제공할 수 있다.

본 개시의 다른 양태에 따르면, 트립 시간 분석기(136)는 추정 아웃바운드 여정 시간을 추정 리턴 여정 시간과 비교하도록 구성될 수 있다. 일부 구현예에서, 트립 시간 분석기(136)는 상기 추정 리턴 여정 시간과 비교하는 것이 하나 이상의 미리 결정된 기준을 만족한다고 결정되는 경우 결정할 수 있다. 예를 들어, 미리 결정된 기준 중 하나는 추정 리턴 여정 시간이 추정 아웃바운드 여정 시간보다 긴 것에 대응할 수 있다. 다른 예에서, 미리 결정된 기준들 중 하나는 추정 리턴 여정 시간이 추정 아웃바운드 여정 시간 더하기 일부 미리 결정된 임계값(예를 들어, 특정 미리 결정된 시간 증분 또는 미리 결정된 추정 아웃바운드 여정 시간의 퍼센티지)보다 긴 것에 대응할 수 있다. 예를 들어, 미리 결정된 기준 중 하나는 추정 리턴 여정 시간이 예상되는 일반 트립 시간보다 긴 것에 대응할 수 있다.

트립 시간 분석기(136)의 양태는 리턴 여정 통지 생성기(138)의 양태들과 결합되어, 트립 시간 분석기(136)에 의해 결정된 다양한 기준이 만족되는 경우 리턴 여정 통지가 생성되고 궁극적으로 사용자 컴퓨팅 디바이스(110)에 (예를 들어, 디스플레이 디바이스(120)를 통해) 디스플레이하기 위해 제공되도록 한다. 예를 들어, 추정 아웃바운드 여정 시간과 추정 리턴 여정 시간의 비교에서 트립 시간 분석기(136)에 의해 평가된 하나 이상의 미리 결정된 기준이 만족된다고 결정하는 경우, (서버 컴퓨팅 디바이스(150)로부터 사용자 컴퓨팅 디바이스(110)에) 리턴 여정 통지가 생성되고 및/또는 제공될 수 있다.

일부 구현예에서, 리턴 여정 통지 생성기(138)에 의해 제공되는 통지는 사용자 인터페이스 상에 제공된 경고 아이콘에 대응할 수 있다. 일부 구현예에서, 리턴 여정 통지 생성기(138)에 의해 제공되는 통지는 추정 리턴 여정 시간의 식별에 대응할 수 있다. 일부 구현예에서, 리턴 여정 통지 생성기(138)에 의해 제공되는 통지는 추정 아웃바운드 여정 시간과 추정 리턴 여정 시간 사이의 시간차에 대응할 수 있다. 일부 구현예에서, 리턴 여정 통지 생성기(138)에 의해 제공되는 통지는 리턴 여정 경로 상의 예상 교통량에 관한 경고에 대응할 수 있다. 경고 및/또는 텍스트 조언의 다른 형태들이 리턴 여정 통지 생성기(138)를 통해 제공될 수 있다는 것이 인식되어야 한다(예를 들어, "리턴 여정에서 교통체증을 피하기 위해서는 지금 출발하세요.").

일부 구현예에서, 리턴 여정 통지 생성기(138)를 통해 제공되는 통지는 추정 아웃바운드 여정 시간, 예측된 리턴 목적지, 추정 목적지 시간 및/또는 추정 리턴 여정 시간 중 하나 이상이 어떻게 결정되는지에 관한 컨텍스트적 설명에 대응할 수 있다. 이러한 컨텍스트적 설명은 또한 사용자 인터페이스 피처들과 결합되어, 이를 통해 사용자는 일정한 추정된 가정들을 변경하여, 리턴 여정 경로와 연관된 예측된 양태들의 정확성을 개선한다. 보다 구체적으로, 사용자 인터페이스 피처들이 적어도 하나의 트립 파라미터(예를 들어, 예측된 리턴 목적지, 추정 목적지 시간 등)를 수정하는 명령어들을 수신하도록 제공될 수 있다.

일부 구현예에서, 리턴 여정 통지 생성기(138)를 통해 제공되는 통지는 내비게이션 길안내에 대한 요청과 초기에 연관된 목표 목적지가 아닌 대안 목표 목적지를 포함할 수 있다. 예를 들어, 대안 목표 목적지(예를 들어, 제2 식료품점)가 제1 식료품점으로의 이동과 연관된 추정 아웃바운드 여정 시간 및 추정 리턴 여정 시간보다 적은 추정 대안 아웃바운드 여정 시간 및 추정 대안 리턴 여정 시간을 갖는 경우, 리턴 여정 통지는 대안 목표 목적지를 선택하기 위한 제안을 포함할 수 있다. 대안 목표 목적지는 대안 목표 목적지에 대한 추정 아웃바운드 여정 시간 및 추정 리턴 여정 시간을 포함하는 정보와 함께 지도 또는 다른 사용자 인터페이스에 디스플레이하기 위해 제공될 수 있다. 일부 구현예에서, 대안 목표 목적지는 사용자 위치 이력(예를 들어, 사용자 위치 이력(168))에 적어도 부분적으로 기초하여 결정될 수 있다. 주어진 사용자가 실제로 이전에 방문한 대안 목표 목적지를 결정함으로써, 지도 애플리케이션은 각 사용자에 대한 바람직한 대안 목표 목적지를 결정할 가능성을 향상시킬 수 있다.

서버 컴퓨팅 디바이스(150)는 사용자 컴퓨팅 디바이스(110)에 대해 원격으로 위치한 단일 또는 다수의 컴퓨팅 디바이스를 포함하는 시스템일 수 있다. 서버 컴퓨팅 디바이스(150)는 하나 이상의 프로세서들(152) 및 적어도 하나의 메모리(154)를 포함할 수 있다. 하나 이상의 프로세서들(152)은 임의의 적절한 프로세싱 디바이스(예를 들어, 프로세서 코어, 마이크로 프로세서, ASIC, FPGA, 제어기, 마이크로 컨트롤러 등)일 수 있고, 하나의 프로세서 또는 동작적으로 연결된 하나 이상의 프로세서 또는 복수의 프로세서들일 수 있다. 메모리(154)는 RAM, ROM, EEPROM, EPROM, 플래시 메모리 디바이스, 자기 디스크 등과 같은 하나 이상의 비일시적 컴퓨터 판독가능 저장 매체 및 이들의 조합을 포함할 수 있다. 메모리(154)는 서버 컴퓨팅 디바이스(150)가 동작을 수행하게 하기 위한 프로세서(들)(152)에 의해 실행되는 데이터(156) 및 명령어들(158)을 저장할 수 있다.

서버 컴퓨팅 디바이스(150)는 또한 지도 애플리케이션(162) 및 지도 데이터베이스(164) 뿐만 아니라 하나 이상의 네트워크(예를 들어, 네트워크(180))를 통해 통신을 가능하게 하는 통신 인터페이스(160)를 포함할 수 있다. 서버 컴퓨팅 디바이스(150)의 통신 인터페이스(160)는 사용자 컴퓨팅 디바이스(110)의 통신 인터페이스(118)와 관련하여 설명된 것과 유사한 구성들을 포함할 수 있다. 서버 컴퓨팅 디바이스의 지도 애플리케이션(162)은 또한 아웃바운드 여정 경로 생성기, 리턴 목적지 예측기, 리턴 여정 경로 생성기, 트립 시간 분석기 및 리턴 여정 통지 생성기를 포함하는, 사용자 컴퓨팅 디바이스(110)와 관련하여 도시된 지도 애플리케이션(128)의 동일한 구성들을 포함할 수 있다.

일부 구현예에서, 아웃바운드 여정 경로 생성기, 리턴 목적지 예측기, 리턴 여정 경로 생성기, 트립 시간 분석기 및 리턴 여정 통지 생성기를 포함하는 지도 애플리케이션(128/162)의 하나 이상의 구성들은 하나 이상의 기계 학습 모델을 사용하여 구현될 수 있다. 이러한 기계 학습 모델은 모델에 대한 프레임워크를 제공하는 그라운드-트루스 샘플을 포함하는 트레이닝 데이터의 대규모 코퍼스에 대해 트레이닝되어 추론 능력의 정확성을 향상시킬 수 있다. 예시적 기계 학습 모델들은 하나 이상의 신경 네트워크들(예를 들어, 딥 신경 네트워크), 서포트 벡터 머신, 의사 결정 트리, 앙상블 모델, k- 최근접 이웃 모델, 베이지안 네트워크 또는 선형 모델 및/또는 비선형 모델을 포함하는 다른 유형의 모델을 포함할 수 있지만 이에 한정되지 않는다. 예시적 신경 네트워크들은 피드-포워드 신경 네트워크들, 컨볼루션 신경 네트워크들, 순환 신경 네트워크들(예를 들어, LSTM(long short-term memory) 순환 신경 네트워크들, 게이트 순환 유닛(GRU) 신경 네트워크들) 또는 다른 형태의 신경 네트워크들을 포함할 수 있다.

지도 데이터베이스(164)는 지도 애플리케이션(162)에 의해 액세스될 수 있고 개시된 기술에 따른 결정에 이용될 수 있는 다양한 부분의 데이터를 포함할 수 있다. 예를 들어, 지도 데이터베이스는 교통 정보(166), 사용자 위치 이력(168) 및/또는 지도 정보(170) 중 하나 이상을 포함할 수 있다.

교통 정보(166)는 현재 교통 상황 및/또는 이력적 교통 상황을 결정하는데 사용하기 위한 정보를 포함할 수 있다. 교통 정보는 지도 내 다른 도로 세그먼트와 관련하여 정의될 수 있다. 각 경로 세그먼트는 하나 이상의 지리적 위치와 연관될 수 있다. 위치들 사이에 주어진 경로는 복수의 경로 세그먼트들을 포함할 수 있다. 경로 세그먼트들은 교차로 사이의 도로 확장, 도로 이름 변경, 특정한 결정된 경로에 대한 턴 지시 또는 기타 유용한 방법에 기초할 수 있다. 예를 들어, 위치 A와 위치 C 사이의 경로가 위치 B에서 회전이 필요한 경우, 경로는 세그먼트 A-B와 세그먼트 B-C의 두 경로 세그먼트로 구성된다.

교통 정보(166)는 또한 각 도로 세그먼트에 대한 차량 용량 지수 데이터를 포함할 수 있다. 예를 들어, 각 경로 세그먼트는 다른 경로 세그먼트와 관련하여 경로 세그먼트의 용량을 표현하는 용량 인덱스와 연관될 수 있다. 용량 지수는 특정한 경로 세그먼트의 교통 속도가 임의의 주어진 시간에 경로 세그먼트 상의 차량의 양에 따라 다른 경로 세그먼트에 비해 어떻게 변하는지를 설명할 수 있다. 예를 들어, 차선이 2개인 고속도로는 용량 지수가 차선이 1개인 고속도로의 약 2배가 될 수 있다. 이는 2차선 고속도로에 단일 차량을 추가할 경우, 예를 들어 1차선 고속도로에 단일 차량을 추가할 때의 교통 속도를 약 절반으로 느리게 하여 영향을 줄 수 있음을 표시할 수 있다. 다른 예에서, 신호등이 트래픽을 이동시키는데 더 효율적이라고 가정하면, 정지 신호를 갖는 동맥 도로는 신호등을 가진 동맥 도로보다 용량 지수가 낮을 수 있다. 따라서 용량 지수는 경로 세그먼트의 속성이며, 도로의 차량 수와는 무관하다.

전술한 예는 각 도로에 할당된 선형 용량 지수를 나타내는 단순화된 예이다. 그러나, 실제 구현에서 용량 지수는 트래픽 볼륨을 상대 속도로 변환하기 위해 정교한 계산을 요구할 가능성이 있음을 이해할 것이다. 다른 예에서, 용량 지수는 예를 들어 차선 수와 같은 경로 세그먼트의 속성이 변경된 경우 또는 교통 신호의 타이밍이 변경된 경우 시간에 따라 변할 수 있다.

특정 경로 세그먼트에 대한 용량 지수는 시간에 따른 특정한 경로 세그먼트의 관찰에 기초하여 결정될 수 있다. 예를 들어, 추가 인원이 경로 세그먼트에서 트래픽에 참여하려고 할 때 트래픽 속도에 미치는 영향을 관찰하고, 도로에서 운전하는 관측된 사용자 수와 트래픽 속도를 상관시키는 각 경로 세그먼트에 대한 모델을 구축함으로써, 용량 지수를 결정할 수 있다. 이러한 관찰을 통해, 용량 지수는 추가 차량이 트래픽 흐름에 진입하거나 나갈 때마다 특정한 경로 세그먼트에 대한 트래픽 속도에 대한 영향을 예측하는데 사용될 수 있다.

교통 정보(166)는 또한 각 도로 세그먼트와 연관된 차량 볼륨을 포함할 수 있다. 예를 들어, 차량 볼륨 데이터는 특정 시간 기간 내에 특정한 경로 세그먼트 상에 있을 것으로 예상되는 차량의 수의 현재 추정치를 포함하는 데이터의 테이블, 데이터베이스 또는 다른 배열을 포함할 수 있다. 시간 기간은 미래의 1분 또는 5분과 같은 시간 간격으로 정의될 수 있다. 시간 기간 데이터는 서버 컴퓨팅 디바이스(150)가 정보를 송신 및 수신함에 따라 연속적으로 업데이트될 수 있다. 테이블, 용량 지수 및 차량 볼륨 데이터를 사용하여 미래에 어떤 시간에 차량이 도로 세그먼트를 이동하는데 필요한 시간의 양을 추정할 수 있다. 교통 정보는 공사 데이터, 도로 폐쇄를 식별하는 데이터, 날씨 데이터 또는 하나 이상의 도로 세그먼트의 교통에 영향을 줄 수 있는 기타 팩터들을 추가로 고려할 수 있다.

사용자 위치 이력(168)은 (예를 들어, 지리적 위치 컴포넌트로부터의) 위치 데이터 및 사용자가 인가한 경우 사용자 컴퓨팅 디바이스(110)에 의해 기록된 대응하는 타임 스탬프에 기초하여 사용자가 방문한 특정 위치의 이력 및/또는 사용자가 여행한 경로를 포함할 수 있다. 사용자 위치 이력(168)은 특정 목표 목적지로의 내비게이션 길안내에 대한 요청과 연관된 예측된 리턴 목적지를 결정하게 하는 하나 이상의 공통 여정 패턴을 결정하게 할 수 있다.

지도 정보(170)는 개시된 기술의 양태에 따라 하나 이상의 지도들, 경로들, 턴-바이-턴 길안내들 등을 디스플레이하기 위해 사용자 컴퓨팅 디바이스에 의해 사용되는 지도 데이터를 포함할 수 있다. 예를 들어, 지도 정보(170)는 지도 타일을 포함할 수 있으며, 각 타일은 특정한 지리적 영역의 지도 이미지를 포함한다. 하나의 타일은 상태와 같은 전체 영역을 비교적 자세하게 커버할 수 있으며, 다른 타일은 몇 개의 거리만 자세히 커버할 수 있다. 이와 관련하여, 단일 지리적 지점은 다수의 타일과 연관될 수 있고, 타일은 원하는 줌 레벨에 기초하여 전송을 위해 선택될 수 있다. 지도 정보(170)는 임의의 특정한 포맷으로 제한되지 않는다. 예를 들어, 이미지는 거리 지도, 위성 이미지 또는 이들의 조합을 포함할 수 있고, 벡터(특히 거리 지도와 관련하여) 또는 비트맵(특히 위성 이미지와 관련하여)으로 저장될 수 있다. 지도 정보(170) 내에 포함된 지도 타일들은 다양한 지리적 위치와 연관되어, 서버 컴퓨팅 디바이스(150) 및/또는 사용자 컴퓨팅 디바이스(110)가 하나 이상의 지리적 위치 수신에 응답하여 하나 이상의 타일들을 선택, 검색, 전송 또는 디스플레이할 수 있도록 한다.

지도 애플리케이션(128/162) 및 지도 정보(170)는 위도/경도 위치, 거리 주소, 거리 교차점, 지도의 에지와 관련한 x-y 좌표(예: 사용자가 지도를 클릭한 경우 픽셀 위치), 빌딩 및 랜드마크의 이름 및 지리적 위치를 식별할 수 있는 기타 참조 시스템들의 기타 정보(예: 서베이 지도 상의 로트 및 블록 번호)와 같은 많은 상이한 형태들의 위치 정보를 프로세싱할 수 있다. 지도 애플리케이션(128/162)은 하나의 참조 시스템으로부터 다른 참조 시스템으로 위치를 추가로 변환할 수 있다. 예를 들어, 사용자 컴퓨팅 디바이스(110)는 하나의 참조 시스템에 따라 식별된 위치(예를 들어, "1600 Amphitheatre Parkway, Mountain View, CA"와 같은 거리 주소)를 다른 참조 시스템(예를 들어, 37.423021°, 122.083939°와 같은 위도/경도 좌표)에 따라 식별된 위치로 변환하기 위해 지오 코더를 이용하거나 액세스할 수 있다. 이와 관련하여, 거리 주소와 같은 하나의 참조 시스템으로 표현된 위치의 교환 또는 프로세싱은 다른 참조 시스템에서도 수신되거나 프로세싱될 수 있음을 이해할 것이다.

이제 도 2를 참조하면, 지도 애플리케이션(예를 들어, 도 1의 지도 애플리케이션(128/162))과 연관된 예시적 사용자 인터페이스(200)이 도시된다. 도 2의 예에서, 사용자 인터페이스(200)는 사용자가 초기 위치(202)(예를 들어, 당신의 현재 위치) 및/또는 목표 목적지(204)(예를 들어, Steven Lee Supermarket)를 지정할 수 있는 인터렉티브 텍스트 입력 부분을 포함한다. 사용자 인터페이스(200)는 초기 위치로부터 목표 목적지로 가는 여정 경로(206) 및 목표 목적지로부터 리턴 목적지(이 예에서는 초기 위치에 대응)로의 리턴 여정 경로(208)를 도시하도록 구성될 수 있다. 사용자 인터페이스(200)는 아웃바운드 여정 경로(206)와 연관된 추정 아웃바운드 여정 시간(210) 및 추정 아웃바운드 여정 거리(212)를 포함할 수 있다. 사용자 인터페이스는 또한 하나 이상의 리턴 여정 통지, 예를 들어 추정 리턴 여정 시간(214) 및/또는 추정 아웃바운드 여정 시간(210)과 추정 리턴 여정 시간(214) 사이의 지연에 대응하는 추정된 시간 차이(216)를 포함할 수 있다. 도 2의 사용자 인터페이스(200)는 단지 예로서 제공된다는 것이 인식되어야 한다. 대안적 사용자 인터페이스는 반드시 지도를 포함할 필요가 없고 및/또는 도 2에 도시된 것에 추가적 또는 대안적 리턴 여정 통지를 포함할 수 있다.

이제 도 3을 참조하면, 본 발명의 예시적 실시예들에 따른 리턴 여정 통지를 제공하는 통신 개략도(300)가 도시된다. 통신 개략도(300)는 리턴 여정 지도 통신을 구현하기 위해 사용자 컴퓨팅 디바이스(110)와 서버 컴퓨팅 디바이스(150) 사이에서 발생할 수 있는 상이한 시그널링을 포함한다. 예를 들어, 사용자 컴퓨팅 디바이스(110)로부터 서버 컴퓨팅 디바이스(150)로 통신되는 신호(302)는 목표 목적지로의 내비게이션 길안내에 대한 요청을 포함할 수 있다. 신호(302)는 초기 위치가 사용자 컴퓨팅 디바이스(110)의 현재 위치와 다른 경우 적어도 목표 목적지 및 선택적으로 초기 위치를 포함할 수 있다.

서버 컴퓨팅 디바이스(150)로부터 사용자 컴퓨팅 디바이스(110)로 통신되는 신호(304)는 초기 위치로부터 목표 목적지로 결정된 아웃바운드 여정 경로를 포함할 수 있다. 신호(304)는 아웃바운드 여정 경로와 연관된 추정 아웃바운드 여정 시간을 포함할 수 있다. 신호(304)는 또한 아웃바운드 여정 경로와 연관된 지도 및/또는 턴-바이-턴 길안내를 포함할 수 있다.

서버 컴퓨팅 디바이스(150)로부터 사용자 컴퓨팅 디바이스(110)로 통신되는 신호(306)는 목표 목적지로부터 리턴 목적지로 결정된 리턴 여정 경로를 포함할 수 있다. 신호(306)는 리턴 여정 경로와 연관된 추정 리턴 여정 시간을 포함할 수 있다. 신호(306)는 또한 리턴 여정 경로와 연관된 지도 및/또는 턴-바이-턴 길안내를 포함할 수 있다.

서버 컴퓨팅 디바이스(150)로부터 사용자 컴퓨팅 디바이스(110)로 통신되는 신호(308)는 본 명세서에 기술된 바와 같은 하나 이상의 리턴 여정 통지를 포함할 수 있다. 신호들(304, 306 및 308)이 별개의 신호들로서 도 5에 도시되어 있지만, 아웃바운드 여정, 리턴 여정 및 리턴 여정 통지(들)를 포함하는 연관 데이터가 서버 컴퓨팅 디바이스(150)로부터 사용자 컴퓨팅 디바이스(110)로의 단일 전송으로 통신될 수 있음을 이해해야 한다.

일부 구현예에서, 신호(308)를 통해 통신되는 하나 이상의 리턴 여정 통지들은 추정 아웃바운드 여정 시간, 예측된 리턴 목적지, 추정 목적지 시간 및/또는 추정 리턴 여정 시간 중 하나 이상이 어떻게 결정되는지에 관한 컨텍스트적 설명을 포함할 수 있다. 이러한 컨텍스트적 설명은 또한 사용자 인터페이스 피처들과 결합되어, 이를 통해 사용자는 일정한 추정된 가정들을 변경하여, 리턴 여정 경로와 연관된 예측된 양태들의 정확성을 개선한다. 보다 구체적으로, 사용자 인터페이스 피처들이 적어도 하나의 트립 파라미터(예를 들어, 예측된 리턴 목적지, 추정 목적지 시간 등)를 수정하는 명령어들을 수신하도록 제공될 수 있다. 이 명령어들은 사용자 컴퓨팅 디바이스(110)로부터 다시 서버 컴퓨팅 디바이스(150)로 신호(312)를 통해 제공될 수 있다. 이에 응답하여, 조정된 리턴 여정 통지(및 선택적 조정된 아웃바운드 여정 경로 및/또는 리턴 여정 경로)는 서버 컴퓨팅 디바이스(150)로부터 사용자 컴퓨팅 디바이스(110)로 신호(314)를 통해 제공될 수 있다.

도 4는 본 발명의 예시적 실시예들에 따른 제1 예시적 방법의 흐름도를 도시한다.

*(402)에서, 하나 이상의 컴퓨팅 디바이스(예를 들어, 하나 이상의 사용자 컴퓨팅 디바이스 및/또는 하나 이상의 서버 컴퓨팅 디바이스)는 목표 목적지로의 내비게이션 길안내에 대한 요청을 획득할 수 있다. 일부 구현예에서, 목표 목적지는 (예를 들어, 사용자 컴퓨팅 디바이스에) 사용자 입력으로서 수신된 명령어들에 의해 제공된다.

(404)에서, 상기 하나 이상의 컴퓨팅 디바이스들은 초기 위치로부터 상기 목표 목적지까지의 아웃바운드 여정(outbound journey) 경로를 결정할 수 있고, 상기 아웃바운드 여정 경로는 추정 아웃바운드 여정 시간을 포함한다. 일부 구현예에서,

상기 추정 아웃바운드 여정 경로를 결정하는 것은 적어도 부분적으로 현재 교통 상황 또는 이력적 교통 상황 중 하나 이상에 기초한다.

(406)에서, 하나 이상의 컴퓨팅 디바이스들은 예측된 리턴 목적지를 결정할 수 있다. 일부 구현예에서, (406)에서, 상기 리턴 목적지를 결정하는 것은 (402)에서 내비게이션 길안내에 대한 요청이 수신되는 사용자 컴퓨팅 디바이스로부터 수신된 입력에 기초할 수 있다. 일부 구현예에서, (406)에서, 상기 리턴 목적지를 결정하는 것은 (402)에서 내비게이션 길안내에 대한 요청이 수신되는 사용자 컴퓨팅 디바이스와 연관된 현재 위치에 기초할 수 있다. 일부 구현예에서, (406)에서, 상기 리턴 목적지를 결정하는 것은 내비게이션 길안내에 대한 요청이 수신되는 사용자 컴퓨팅 디바이스와 연관된 이전에 방문한 위치들의 이력에 기초할 수 있다.

(408)에서, 하나 이상의 컴퓨팅 디바이스들은 사용자가 목표 목적지에서 보낼 추정 시간의 양을 표시하는 추정 목적지 시간을 결정할 수 있다. 일부 구현예에서, (408)에서 결정된 추정 목적지 시간은 다수의 사용자들이 목표 목적지에서 보낸 평균 시간의 양에 기초할 수 있다. 일부 구현예에서, (408)에서 결정된 추정 목적지 시간은 사용자가 목표 목적지에서 보낸 평균 시간의 양에 기초할 수 있다. (408)에서 결정된 추정 목적지 시간 및 (404)에서 결정된 추정 아웃바운드 여정 시간은 추정 리턴 여정 시간을 결정하기 위한 리턴 시작 시간을 결정하는데 도움이 되도록 함께 사용될 수 있다.

더 구체적으로, (410)에서, 상기 하나 이상의 컴퓨팅 디바이스들은 상기 목표 목적지로부터 리턴 목적지까지의 리턴 여정(return journey) 경로를 결정할 수 있고, 상기 리턴 여정 경로는 추정 리턴 여정 시간을 포함한다. 일부 구현예에서,

(410)에서 상기 추정 리턴 여정 경로를 결정하는 것은 적어도 부분적으로 현재 교통 상황 또는 이력적 교통 상황 중 하나 이상에 기초한다.

(412)에서, 상기 하나 이상의 컴퓨팅 디바이스들은 상기 추정 아웃바운드 여정 시간을 상기 추정 리턴 여정 시간과 비교할 수 있다. (414)에서, 상기 하나 이상의 컴퓨팅 디바이스들은 (412)에서 상기 추정 아웃바운드 여정 시간을 상기 추정 리턴 여정 시간과 비교하는 것이 하나 이상의 미리 결정된 기준을 만족한다고 식별되는 경우 상기 리턴 여정 경로에 관한 통지를 생성할 수 있다. 일부 구현예에서, (414)에서 생성된 통지는 추정 리턴 여정 시간의 식별을 포함할 수 있다. 일부 구현예에서, (414)에서 생성된 통지는 추정 아웃바운드 여정 시간과 추정 리턴 여정 시간 사이의 시간차를 포함할 수 있다. 일부 구현예에서, (414)에서 생성된 통지는 리턴 여정 경로 상의 예상 교통량에 관한 경고를 포함할 수 있다. 일부 구현예에서, (414)에서 생성된 통지는 추정 아웃바운드 여정 시간, 추정 목적지 시간 또는 추정 리턴 여정 시간이 어떻게 결정되는지에 관한 컨텍스트적 설명을 포함할 수 있다. 일부 구현예에서, (414)에서 생성된 통지는 대안 목표 목적지를 포함할 수 있다. 일부 경우에, 방법(400)은 (404)에서 결정된 상기 추정 아웃바운드 여정 시간 및 (410)에서 결정된 상기 추정 리턴 여정 시간보다 적은 추정 대안 아웃바운드 여정 시간 및 추정 대안 리턴 여정 시간을 갖는 대안 목표 목적지를 결정하는 것을 더 포함할 수 있다.

(416)에서, 하나 이상의 컴퓨팅 디바이스들은 (414)에서 생성된 하나 이상의 리턴 여정 통지를 디스플레이하기 위해 제공할 수 있다. 예를 들어, 하나 이상의 리턴 여정 통지는 사용자 컴퓨팅 디바이스와 연관된 디스플레이 디바이스에 디스플레이하기 위해 제공될 수 있다.

(418)에서, 하나 이상의 컴퓨팅 디바이스들은 선택적으로 아웃바운드 여정 경로 및 리턴 여정 경로에 대한 턴-바이-턴 길안내를 포함하는, 아웃바운드 여정 경로 및 리턴 여정 경로를 도시하는 지도를 디스플레이하기 위해 제공할 수 있다. 일부 구현예에서, (416)에서 디스플레이하기 위해 제공된 리턴 여정 통지는 (418)에서 디스플레이하기 위해 제공된 지도 및/또는 길안내의 일부일 수 있다.

도 5는 본 발명의 예시적 실시예들에 따른 제2 예시적 방법(500)의 흐름도를 도시한다. 일부 구현예에서, 방법(500)은 도 1의 사용자 컴퓨팅 디바이스(110)와 같은 사용자 컴퓨팅 디바이스의 하나 이상의 프로세서들에 의해 구현된다.

(502)에서, 사용자 컴퓨팅 디바이스는 목표 목적지로의 내비게이션 길안내에 대한 요청을 수신할 수 있다. 일부 구현예에서, (502)에서 수신된 내비게이션 길안내에 대한 요청은 사용자 입력 디바이스(예를 들어, 터치스크린, 키보드 등)를 통해 명령어들로서 제공될 수 있다.

(504)에서, 사용자 컴퓨팅 디바이스는 초기 위치로부터 목표 목적지까지 이동하기 위한 추정 아웃바운드 여정 시간 및 목표 목적지로부터 리턴 목적지까지 이동하기 위한 추정 리턴 여정 시간의 결정을 개시할 수 있다. 일부 구현예에서, 사용자 컴퓨팅 디바이스는 이러한 경로들의 결정을 개시하지만, 실제 결정은 서버 컴퓨팅 디바이스에 의해 구현되며, 그 중 하나 이상의 양태들은 사용자 컴퓨팅 디바이스로 리턴될 수 있다. 일부 구현예에서, 추정 아웃바운드 여정 시간 및 추정 리턴 여정 시간은 적어도 부분적으로 현재 교통 상황 또는 이력적 교통 상황 중 하나 이상으로부터 결정된다.

(506)에서, 사용자 컴퓨팅 디바이스는 상기 추정 아웃바운드 여정 시간을 상기 추정 리턴 여정 시간과 비교하는 것이 하나 이상의 미리 결정된 기준을 만족한다고 결정되는 경우 상기 리턴 여정 시간에 관한 통지를 수신할 수 있다.

(508)에서, 사용자 컴퓨팅 디바이스는 사용자 컴퓨팅 디바이스와 연관된 디스플레이 디바이스 상에 디스플레이하기 위해 (506)에서 수신된 통지를 제공할 수 있다. (510)에서, 아웃바운드 여정 경로 및/또는 리턴 여정 경로를 도시하는 지도가 디스플레이를 위해 제공될 수 있다. 일부 구현예에서, (508)에서 디스플레이하기 위해 제공된 리턴 여정 시간에 관한 통지는 (510)에서 디스플레이하기 위해 제공된 지도의 일부일 수 있다.

본 명세서에 논의된 기술은 서버, 데이터베이스, 소프트웨어 어플리케이션들 및 다른 컴퓨터 기반 시스템들 뿐만 아니라 취해진 액션들 및 상기 시스템으로 전송되거나 그로부터 전송된 정보를 참조할 수 있다. 컴퓨터 기반 시스템들의 내재적 유연성은 광범위한 가능한 구성들, 조합들 및 작업의 분할 및 컴포넌트들 간의 및 그로부터의 기능성을 허용함을 인식할 것이다. 예를 들어, 본 명세서에서 논의된 프로세스들은 단일의 디바이스 또는 컴포넌트 또는 조합으로 작동하는 다수의 디바이스들 또는 컴포넌트들을 사용하여 구현될 수 있다. 데이터베이스 및 어플리케이션들은 단일 시스템 또는 다수의 시스템들에 걸처 분산된 시스템에서 구현될 수 있다. 분산 컴포넌트들은 순차적으로 또는 병렬로 동작할 수 있다.

본 발명의 주제가 그 다양한 특정 예시적 실시예와 관련하여 상세히 설명되었지만, 각 예시는 본 발명의 설명을 위한 것이지 본 발명의 한정을 위한 것은 아니다. 통상의 기술자는 전술한 내용을 이해할 때 상기 실시예에 대한 변형, 변형 및 균등물을 용이하게 생성할 수 있다. 따라서, 본 발명은 통상의 기술자에게 쉽게 명백해질 수 있는 상기 수정, 변형 및/또는 본 발명에 대한 추가의 포함을 배제하지 않는다. 예를 들어, 일 실시예의 일부로서 도시되거나 기술된 구성들은 여전히 추가적 실시예를 만들어내기 위해 다른 실시예와 함께 사용될 수 있다. 따라서, 본 발명은 상기 수정들 및 변형들을 커버하도록 의도되었다.

특히, 도 3-5는 도시 및 설명을 위해 특정한 순서로 수행된 단계들을 각각 도시하고 있지만, 본 발명의 방법은 특별히 설명된 순서 또는 구성에 한정되지 않는다. 방법/구성(300, 400 및 500)의 다양한 단계들은 본 발명의 범위를 벗어나지 않고 다양한 방식으로 생략, 재배열, 결합 및/또는 구성될 수 있다.

Claims (20)

1. 컴퓨터로 구현되는 방법으로서,
   하나 이상의 컴퓨팅 디바이스에 의해, 목표 목적지로의 내비게이션 길안내에 대한 요청을 획득하는 단계;
   상기 하나 이상의 컴퓨팅 디바이스에 의해, 현재 교통 상황에 적어도 부분적으로 기초하여 상기 목표 목적지로의 아웃바운드 여정 경로를 결정하는 단계, 상기 아웃바운드 여정 경로는 초기 위치로부터 상기 목표 목적지까지이며, 상기 아웃바운드 여정 경로는 추정 아웃바운드 여정 시간을 포함하며;
   상기 하나 이상의 컴퓨팅 디바이스에 의해, 이력적 교통 상황에 적어도 부분적으로 기초하여 상기 목표 목적지로부터 리턴 목적지까지의 리턴 여정(return journey) 경로를 결정하는 단계, 상기 리턴 여정 경로는 추정 리턴 여정 시간을 포함하며;
   상기 하나 이상의 컴퓨팅 디바이스에 의해, 상기 추정 아웃바운드 여정 시간을 상기 추정 리턴 여정 시간과 비교하는 단계; 및
   상기 하나 이상의 컴퓨팅 디바이스에 의해, 상기 추정 아웃바운드 여정 시간과 상기 추정 리턴 여정 시간과 비교가 하나 이상의 미리 결정된 기준을 만족한다고 결정되는 경우, 상기 리턴 여정 경로에 관한 통지를 생성하는 단계를 포함하는, 컴퓨터로 구현되는 방법.
2. 청구항 1에 있어서, 상기 하나 이상의 컴퓨팅 디바이스에 의해, 현재 교통 상황에 적어도 부분적으로 기초하여 상기 목표 목적지로의 아웃바운드 여정 경로를 결정하는 단계는:
   상기 하나 이상의 컴퓨팅 디바이스에 의해, 하나 이상의 기계 학습 모델에 의해 수행되는 하나 이상의 동작에 적어도 부분적으로 기초하여 상기 목표 목적지로의 아웃바운드 여정 경로를 결정하는 단계를 포함하는, 컴퓨터로 구현되는 방법.
3. 청구항 1에 있어서, 상기 하나 이상의 컴퓨팅 디바이스에 의해, 이력적 교통 상황에 적어도 부분적으로 기초하여 상기 목표 목적지로부터 리턴 목적지까지의 리턴 여정(return journey) 경로를 결정하는 단계는:
   상기 하나 이상의 컴퓨팅 디바이스에 의해, 사용자가 상기 목표 목적지에서 보낼 추정 시간의 양을 표시하는 추정 목적지 시간을 결정하는 단계를 포함하고, 상기 추정 리턴 여정 시간은 상기 추정 목적지 시간과 상기 추정 아웃바운드 여정 시간에 기초하는, 컴퓨터로 구현되는 방법.
4. 청구항 3에 있어서, 상기 추정 목적지 시간은 하나 이상의 사용자가 상기 목표 목적지에서 보낼 평균 시간의 양에 기초하는, 컴퓨터로 구현되는 방법.
5. 청구항 1에 있어서, 상기 하나 이상의 컴퓨팅 디바이스에 의해, 이력적 교통 상황에 적어도 부분적으로 기초하여 상기 목표 목적지로부터 리턴 목적지까지의 리턴 여정(return journey) 경로를 결정하는 단계는:
   상기 하나 이상의 컴퓨팅 디바이스에 의해, 하나 이상의 기계 학습 모델에 의해 수행되는 하나 이상의 동작에 적어도 부분적으로 기초하여 상기 리턴 목적지로의 리턴 여정 경로를 결정하는 단계를 포함하는, 컴퓨터로 구현되는 방법.
6. 청구항 1에 있어서, 상기 하나 이상의 컴퓨팅 디바이스에 의해, 현재 교통 상황에 적어도 부분적으로 기초하여 상기 목표 목적지로부터 리턴 목적지까지의 리턴 여정(return journey) 경로를 결정하는 단계는:
   상기 하나 이상의 컴퓨팅 디바이스에 의해, 내비게이션 길안내에 대한 요청이 수신되는 사용자 컴퓨팅 디바이스와 연관된 현재 위치에 기초하여 상기 리턴 목적지를 결정하는 단계를 포함하는, 컴퓨터로 구현되는 방법.
7. 청구항 1에 있어서,
   상기 하나 이상의 컴퓨팅 디바이스에 의해, 각각 상기 추정 아웃바운드 여정 시간 및 상기 추정 리턴 여정 시간보다 적은 추정 대안 아웃바운드 여정 시간 및 추정 대안 리턴 여정 시간을 갖는 대안 목표 목적지를 결정하는 단계를 더 포함하는, 컴퓨터로 구현되는 방법.
8. 청구항 1에 있어서, 상기 리턴 목적지는 내비게이션 길안내에 대한 요청이 수신되는 사용자 컴퓨팅 디바이스와 연관된 이전에 방문한 위치들의 이력에 기초하는, 컴퓨터로 구현되는 방법.
9. 청구항 1에 있어서, 상기 하나 이상의 미리 결정된 기준을 만족한다는 것은 상기 추정 리턴 여정 시간이 상기 추정 아웃바운드 여정 시간보다 미리 결정된 임계량보다 큰 것을 포함하는, 컴퓨터로 구현되는 방법.
10. 청구항 9에 있어서, 상기 미리 결정된 임계량은 미리 결정된 시간 증분 또는 미리 결정된 추정 아웃바운드 여정 시간의 백분율을 포함하는, 컴퓨터로 구현되는 방법.
11. 청구항 1에 있어서, 상기 리턴 여정 경로에 관한 통지는 상기 추정 아웃바운드 여정 시간과 상기 추정 리턴 여정 시간 사이의 시간차, 상기 리턴 여정 경로 상의 예상 교통량에 관한 경고, 상기 추정 아웃바운드 여정 시간이 어떻게 결정되는지에 관한 컨텍스트적 설명 또는 상기 추정 리턴 여정 시간가 어떻게 결정되는지에 관한 컨텍스트적 설명을 포함하는, 컴퓨터로 구현되는 방법.
12. 청구항 1에 있어서,
    상기 하나 이상의 컴퓨팅 디바이스에 의해, 상기 아웃바운드 여정 경로 및 상기 리턴 여정 경로를 도시하는 지도를 디스플레이하기 위해 제공하는 단계를 더 포함하는, 컴퓨터로 구현되는 방법.
13. 사용자 컴퓨팅 디바이스로서,
    디스플레이 디바이스;
    하나 이상의 프로세서;
    명령어는 저장하는 적어도 하나의 유형적, 비일시적 컴퓨터 판독가능 매체를 포함하며, 상기 명령어는 상기 하나 이상의 프로세서에 의해 실행될 때, 상기 컴퓨터 시스템으로 하여금 동작들을 수행하게 하며, 상기 동작들은:
    목표 목적지로의 내비게이션 길안내에 대한 요청을 획득하는 동작;
    현재 교통 상황에 적어도 부분적으로 기초하여 상기 목표 목적지로의 아웃바운드 여정 경로를 결정하는 동작, 상기 아웃바운드 여정 경로는 초기 위치로부터 상기 목표 목적지까지이며, 상기 아웃바운드 여정 경로는 추정 아웃바운드 여정 시간을 포함하며;
    이력적 교통 상황에 적어도 부분적으로 기초하여 상기 목표 목적지로부터 리턴 목적지까지의 리턴 여정(return journey) 경로를 결정하는 동작, 상기 리턴 여정 경로는 추정 리턴 여정 시간을 포함하며;
    상기 추정 아웃바운드 여정 시간을 상기 추정 리턴 여정 시간과 비교하는 동작; 및
    상기 추정 아웃바운드 여정 시간과 상기 추정 리턴 여정 시간과 비교가 하나 이상의 미리 결정된 기준을 만족한다고 결정되는 경우, 상기 리턴 여정 경로에 관한 통지를 생성하는 동작을 포함하는, 사용자 컴퓨팅 디바이스.
14. 청구항 13에 있어서, 상기 통지는 상기 아웃바운드 여정 경로 또는 상기 리턴 여정 경로에 대한 턴-바이-턴 길안내를 포함하는, 사용자 컴퓨팅 디바이스.
15. 청구항 13에 있어서,
    상기 통지를 상기 디스플레이 디바이스에 디스플레이하는 동작을 더 포함하는, 사용자 컴퓨팅 디바이스.
16. 청구항 13에 있어서, 상기 이력적 교통 상황은 상기 아웃바운드 여정 경로 또는 상기 리턴 여정 경로에 따른 복수의 경로 세그먼트 중 각 경로 세그먼트의 용량을 나타내는 차량 용량 지수 데이터를 포함하는, 사용자 컴퓨팅 디바이스.
17. 하나 이상의 유형적, 비일시적 컴퓨터 판독가능 매체로서, 상기 컴퓨터 판독가능 매체는 하나 이상의 프로세서에 의해 실행될 때 상기 하나 이상의 프로세서로 하여금 동작들을 수행하게 하는 컴퓨터 실행가능 명령어를 저장하며, 상기 동작들은:
    목표 목적지로의 내비게이션 길안내에 대한 요청을 획득하는 동작;
    현재 교통 상황에 적어도 부분적으로 기초하여 상기 목표 목적지로의 아웃바운드 여정 경로를 결정하는 동작, 상기 아웃바운드 여정 경로는 초기 위치로부터 상기 목표 목적지까지이며, 상기 아웃바운드 여정 경로는 추정 아웃바운드 여정 시간을 포함하며;
    이력적 교통 상황에 적어도 부분적으로 기초하여 상기 목표 목적지로부터 리턴 목적지까지의 리턴 여정(return journey) 경로를 결정하는 동작, 상기 리턴 여정 경로는 추정 리턴 여정 시간을 포함하며;
    상기 추정 아웃바운드 여정 시간을 상기 추정 리턴 여정 시간과 비교하는 동작; 및
    상기 추정 아웃바운드 여정 시간과 상기 추정 리턴 여정 시간과 비교가 하나 이상의 미리 결정된 기준을 만족한다고 결정되는 경우, 상기 리턴 여정 경로에 관한 통지를 생성하는 동작을 포함하는, 비일시적 컴퓨터 판독가능 매체.
18. 청구항 17에 있어서, 상기 현재 교통 상황은 상기 아웃바운드 여정 경로를 따르는 복수의 경로 세그먼트 중 각 경로 세그먼트를 따르는 트래픽의 속도와 연관된 정보를 포함하는, 비일시적 컴퓨터 판독가능 매체.
19. 청구항 18에 있어서, 상기 복수의 경로 세그먼트는 각각 복수의 지리적 위치와 연관되는, 비일시적 컴퓨터 판독가능 매체.
20. 청구항 17에 있어서,
    상기 목표 목적지로부터의 아웃바운드 시작 시간에 기초하여 상기 이력적 교통 상황을 결정하는 동작을 더 포함하는, 비일시적 컴퓨터 판독가능 매체.

Images