KR102396262B1 - 자율 차량을 위한 정지 위치 준비 - Google Patents

자율 차량을 위한 정지 위치 준비 Download PDF

Info

Publication number
KR102396262B1
KR102396262B1 KR1020207005659A KR20207005659A KR102396262B1 KR 102396262 B1 KR102396262 B1 KR 102396262B1 KR 1020207005659 A KR1020207005659 A KR 1020207005659A KR 20207005659 A KR20207005659 A KR 20207005659A KR 102396262 B1 KR102396262 B1 KR 102396262B1
Authority
KR
South Korea
Prior art keywords
location
predetermined
computing device
map
vehicle
Prior art date
Application number
KR1020207005659A
Other languages
English (en)
Other versions
KR20200024341A (ko
Inventor
사릴 팬딧
니르말 파텔
타세틴 도가칸 거니
케빈 롤링스
로렌스 안드레아스 핀스트라
Original Assignee
웨이모 엘엘씨
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 웨이모 엘엘씨 filed Critical 웨이모 엘엘씨
Publication of KR20200024341A publication Critical patent/KR20200024341A/ko
Application granted granted Critical
Publication of KR102396262B1 publication Critical patent/KR102396262B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
    • G05D1/0088—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot characterized by the autonomous decision making process, e.g. artificial intelligence, predefined behaviours
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/30—Transportation; Communications
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/02—Reservations, e.g. for tickets, services or events
    • G06Q10/025—Coordination of plural reservations, e.g. plural trip segments, transportation combined with accommodation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services
    • G06Q50/40—
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
    • G08G1/202—Dispatching vehicles on the basis of a location, e.g. taxi dispatching

Abstract

본 개시내용의 양태들은 무운전자 차량에 대한 정지 위치를 준비하는 것에 관한 것이다. 예로서, 그렇게 하는 방법은 클라이언트 컴퓨팅 디바이스(120, 130)로부터 차량(101, 101A)에 대한 요청을 수신하는 단계를 포함할 수 있고, 상기 요청은 제1 위치를 식별한다. 휴리스틱들의 세트에 따라 추천 지점을 식별하기 위해 미리 저장된 맵 정보 및 제1 위치가 이용된다. 상기 휴리스틱들의 세트의 각각의 휴리스틱은 상기 추천 지점이 제1 랭크를 갖는 상기 휴리스틱들 중 적어도 하나를 만족시키는 위치에 대응하도록 그리고 어떠한 다른 위치도 상기 제1 랭크보다 높은 랭크를 갖는 상기 휴리스틱들의 세트 중 임의의 다른 휴리스틱을 만족시키지 않도록 하는 랭킹을 갖는다. 그 후 추천 지점은 클라이언트 컴퓨팅 디바이스에 제공하고 정지 위치로 차량을 파견하기 위해 사용된다.

Description

자율 차량을 위한 정지 위치 준비
관련 출원에 대한 상호 참조:
본 출원은 2017년 8월 29일자로 출원된 미국 특허 출원 제15/689,283호의 계속 출원이며, 그 개시내용은 인용에 의해 본 명세서에 포함된다.
인간 운전자를 필요로 하지 않는 차량들과 같은 자율 차량들은 하나의 위치로부터 다른 위치로의 승객들 또는 물품들의 운송을 돕기 위해 이용될 수 있다. 그러한 차량들은 승객들이 픽업 또는 목적지 위치와 같은 어떤 초기 입력을 제공할 수 있는 완전 자율 모드에서 동작할 수 있고, 차량은 자신을 해당 위치로 조종해 간다.
사람(또는 사용자)이 차량을 통해 2개의 위치 사이에서 물리적으로 운송되기를 원할 때, 그들은 임의의 수의 택시 서비스를 이용할 수 있다. 지금까지, 이러한 서비스들은 전형적으로 사용자를 픽업(pick up)하고 하차(drop off)시키기 위한 위치로 파견 지시를 받는 인간 운전자를 수반한다. 일반적으로 이러한 위치들은 물리적 신호들(즉, 운전자에게 수신호하는 것), 사용자가 자신이 실제로 어디에 있는지를 설명하는 전화 통화, 또는 운전자와 사용자 사이의 직접 논의를 통해 산출된다. 이러한 서비스들은, 유용하지만, 일반적으로 사용자들에게 픽업 또는 하차가 발생할 곳에 대한 정확한 정보를 제공하지 못한다. 또한, 정확한 정지 위치는 전형적으로 운전자에 의해 선택된다. 이것은 인간 운전자 없이 적절한 정지 위치가 선택될 필요가 있을 수 있는, 자율 차량 환경으로 반드시 잘 변환(translate)되는 것은 아니다.
본 개시내용의 일 양태는 방법을 제공한다. 이 방법은, 하나 이상의 프로세서에 의해, 클라이언트 컴퓨팅 디바이스로부터 차량에 대한 요청을 수신하는 단계 - 상기 요청은 제1 위치를 식별함 -; 상기 하나 이상의 프로세서에 의해, 미리 저장된 맵 정보 및 상기 제1 위치를 이용하여 휴리스틱들의 세트에 따라 추천 지점을 식별하는 단계 - 상기 휴리스틱들의 세트의 각각의 휴리스틱은 상기 추천 지점이 제1 랭크를 갖는 상기 휴리스틱들 중 적어도 하나를 만족시키는 위치에 대응하도록 그리고 어떠한 다른 위치도 상기 제1 랭크보다 높은 랭크를 갖는 상기 휴리스틱들의 세트 중 임의의 다른 휴리스틱을 만족시키지 않도록 하는 랭킹을 갖고, 상기 미리 저장된 맵 정보는 상기 차량이 정지하기 위한 복수의 미리 결정된 위치를 식별하고, 상기 추천 지점은 상기 복수의 미리 결정된 위치 중 하나임 -; 및 상기 하나 이상의 프로세서에 의해, 맵과 함께 상기 클라이언트 컴퓨팅 디바이스의 디스플레이 상에 디스플레이하기 위해 상기 추천 지점을 상기 클라이언트 컴퓨팅 디바이스에 제공하는 단계를 포함한다.
일례에서, 상기 적어도 하나의 휴리스틱은 상기 추천 지점이 (1) 상기 클라이언트 컴퓨팅 디바이스와 연관된 사용자에 대한 여행 이력에 포함된 이전에 식별된 사용자 선호 위치이고 (2) 상기 제1 위치로부터 미리 결정된 보행 거리 내에 있는 것에 대응한다. 다른 예에서, 상기 적어도 하나의 휴리스틱은 상기 추천 지점이 (1) 상기 클라이언트 컴퓨팅 디바이스와 연관된 사용자를 픽업하거나 하차시킨 이전 위치이고 (2) 상기 사용자에 대한 여행 이력에 포함되고 상기 이전 위치가 상기 제1 위치로부터 미리 결정된 보행 거리 내에 있는 것에 대응한다. 다른 예에서, 상기 적어도 하나의 휴리스틱은 상기 추천 지점이 (1) 상기 맵 정보에 따라 상기 차량에 대한 미리 지정된 선호 풀오버 스폿(preferred pullover spot)이고 (2) 상기 제1 위치로부터 미리 결정된 보행 거리 내에 있는 것에 대응하고, 상기 맵 정보는 상기 차량에 대한 복수의 미리 지정된 선호 풀오버 스폿을 식별한다. 다른 예에서, 상기 적어도 하나의 휴리스틱은 상기 추천 지점이 (1) 상기 맵 정보에 따라 상기 차량에 대한 미리 지정된 선호 풀오버 스폿이고 (2) 상기 제1 위치로부터 미리 결정된 보행 거리 내에 있는 것에 대응한다. 다른 예에서, 상기 적어도 하나의 휴리스틱은 상기 추천 지점이 (1) 상기 맵 정보에 따라 건물의 알려진 입구로부터 미리 결정된 거리 내에 있는 것에 대응하고 (2) 상기 제1 위치는 상기 맵 정보의 건물 윤곽 내에 있다. 다른 예에서, 상기 적어도 하나의 휴리스틱은 상기 추천 지점이 (1) 상기 맵 정보에 따라 장애인 주차 공간으로부터 미리 결정된 거리 내에 있고 (2) 상기 제1 위치로부터 미리 결정된 보행 거리 내에 있는 것에 대응한다. 다른 예에서, (1) 상기 제1 위치가 상기 클라이언트 컴퓨팅 디바이스의 GPS 위치이고 (2) 상기 GPS 위치가 상기 맵 정보에서 식별된 주거 지역에 대응할 때 상기 적어도 하나의 휴리스틱은 상기 추천 지점이 상기 제1 위치에 대응하는 거리 주소의 위치로부터 미리 결정된 거리 내에 있는 것에 대응한다. 다른 예에서, 상기 적어도 하나의 휴리스틱은 상기 추천 지점이 상기 차량이 풀오버하기 위한 복수의 미리 결정된 정지 위치를 식별하는 상기 맵 정보에 따라 상기 제1 위치에 대해 가장 가까운 미리 결정된 정지 위치인 것에 대응한다. 다른 예에서, 상기 방법은 상기 클라이언트 컴퓨팅 디바이스의 현재 위치를 수신하는 단계; 상기 맵 정보를 이용하여 상기 현재 위치와 상기 추천 지점 사이의 보행 가능 경로를 결정하는 단계; 및 상기 추천 지점과 함께 상기 맵 상에 디스플레이하기 위해 상기 보행 가능 경로를 제공하는 단계를 또한 포함한다. 다른 예에서, 상기 맵 정보는 상기 차량이 정지하기 위한 미리 결정된 위치들의 세트를 식별하고, 상기 방법은 상기 제1 위치로부터 미리 결정된 반경 거리 내에 있는 상기 복수의 미리 결정된 위치의 서브세트를 식별하는 단계 및 사용자가 상기 맵 상에서 패닝(pan)할 때 상기 맵 상에 디스플레이하기 위해 상기 서브세트를 제공하는 단계를 또한 포함한다. 다른 예에서, 상기 방법은 새로운 위치에 대한 추가적인 미리 결정된 위치들에 대한 요청을 수신하는 단계, 상기 새로운 위치로부터 미리 결정된 반경 거리 내에 있는 상기 복수의 미리 결정된 위치의 제2 서브세트를 식별하는 단계, 및 사용자가 상기 맵 상에서 패닝할 때 상기 맵 상에 디스플레이하기 위해 상기 제2 서브세트를 제공하는 단계를 또한 포함한다. 다른 예에서, 상기 맵 정보는 상기 차량이 정지하기 위한 미리 결정된 위치들의 세트를 식별하고, 상기 방법은 상기 클라이언트 컴퓨팅 디바이스의 현재 위치를 수신하는 단계; 상기 현재 위치로부터 미리 결정된 반경 거리 내에 있는 상기 복수의 미리 결정된 위치의 서브세트를 식별하는 단계; 및 사용자가 상기 맵 상에서 패닝할 때 상기 맵 상에 디스플레이하기 위해 상기 서브세트를 제공하는 단계를 또한 포함한다. 이 예에서, 상기 방법은 새로운 위치에 대한 추가적인 미리 결정된 위치들에 대한 요청을 수신하는 단계, 상기 새로운 위치로부터 미리 결정된 반경 거리 내에 있는 상기 복수의 미리 결정된 위치의 제2 서브세트를 식별하는 단계, 사용자가 상기 맵 상에서 패닝할 때 상기 맵 상에 디스플레이하기 위해 상기 제2 서브세트를 제공하는 단계를 또한 포함한다. 다른 예에서, 상기 방법은 상기 제1 위치를 식별하는 확인 메시지를 수신하는 단계 및 상기 제1 위치에서 승객을 픽업하거나 하차시키기 위한 차량을 파견하는 단계를 또한 포함한다.
본 개시내용의 다른 양태는 하나 이상의 프로세서를 갖는 하나 이상의 서버 컴퓨팅 디바이스를 포함하는 시스템을 제공한다. 상기 하나 이상의 프로세서는 클라이언트 컴퓨팅 디바이스로부터 차량에 대한 요청을 수신하고 - 상기 요청은 제1 위치를 식별함 -; 미리 저장된 맵 정보 및 상기 제1 위치를 이용하여 휴리스틱들의 세트에 따라 추천 지점을 식별하고 - 상기 휴리스틱들의 세트의 각각의 휴리스틱은 상기 추천 지점이 제1 랭크를 갖는 상기 휴리스틱들 중 적어도 하나를 만족시키는 위치에 대응하도록 그리고 어떠한 다른 위치도 상기 제1 랭크보다 높은 랭크를 갖는 상기 휴리스틱들의 세트 중 임의의 다른 휴리스틱을 만족시키지 않도록 하는 랭킹을 갖고, 상기 미리 저장된 맵 정보는 상기 차량이 정지하기 위한 복수의 미리 결정된 위치를 식별하고, 상기 추천 지점은 상기 복수의 미리 결정된 위치 중 하나임 -; 맵과 함께 상기 클라이언트 컴퓨팅 디바이스의 디스플레이 상에 디스플레이하기 위해 상기 추천 지점을 상기 클라이언트 컴퓨팅 디바이스에 제공하도록 구성된다.
일례에서, 상기 적어도 하나의 휴리스틱은 상기 추천 지점이 (1) 상기 클라이언트 컴퓨팅 디바이스와 연관된 사용자에 대한 여행 이력에 포함된 이전에 식별된 사용자 선호 위치이고 (2) 상기 제1 위치로부터 미리 결정된 보행 거리 내에 있는 것에 대응한다. 다른 예에서, 상기 적어도 하나의 휴리스틱은 상기 추천 지점이 (1) 상기 클라이언트 컴퓨팅 디바이스와 연관된 사용자를 픽업하거나 하차시킨 이전 위치이고 (2) 상기 사용자에 대한 여행 이력에 포함되고 상기 이전 위치가 상기 제1 위치로부터 미리 결정된 보행 거리 내에 있는 것에 대응한다. 다른 예에서, 상기 적어도 하나의 휴리스틱은 상기 추천 지점이 (1) 상기 맵 정보에 따라 상기 차량에 대한 미리 지정된 선호 풀오버 스폿이고 (2) 상기 제1 위치로부터 미리 결정된 보행 거리 내에 있는 것에 대응하고, 상기 맵 정보는 상기 차량에 대한 복수의 미리 지정된 선호 풀오버 스폿을 식별한다. 다른 예에서, 상기 적어도 하나의 휴리스틱은 상기 추천 지점이 (1) 상기 맵 정보에 따라 건물의 알려진 입구로부터 미리 결정된 거리 내에 있는 것에 대응하고 (2) 상기 제1 위치는 상기 맵 정보의 건물 윤곽 내에 있다.
도 1은 본 개시내용의 양태들에 따른 시스템의 그림 다이어그램이다.
도 2는 본 개시내용의 양태들에 따른 도 1의 시스템의 기능 다이어그램이다.
도 3은 본 개시내용의 양태들에 따른 자율 주행 모드를 갖는 차량을 위한 제어 시스템의 예시적인 기능 다이어그램이다.
도 4는 본 개시내용의 양태들에 따른 맵 정보의 예시적인 표현이다.
도 5a 내지 도 11은 본 개시내용의 양태들에 따른 다양한 예시적인 스크린 샷들 및 클라이언트 컴퓨팅 디바이스들이다.
도 12는 본 개시내용의 양태들에 따른 예시적인 흐름 다이어그램이다.
개관
본 기술은 승객 또는 승객들을 목적지로 조종, 예를 들어, 자율적으로 여행하기 위한 자율 차량들에 관한 것이다. 본 기술의 중요한 양태는 자율 차량이 승객을 픽업하거나 하차시키기 위해 정지할 수 있는 위치들을 실제로 식별하고 서빙하는 것을 포함한다. 예로서 사용자가 선호 위치에 대한 마커를 "설정"하면, 시스템은 랭킹된 휴리스틱들의 세트를 이용하여 해당 핀에 가장 가까운 하나 이상의 적절한 정지 위치를 표면화할 수 있다. 이것은 핀에 근접한 즐겨찾기(favorite) 스폿들(이 승객에 대한), 최근 스폿들, 선호 스폿들(차량을 주차하기 위한), 또는 건물의 입구 근처의(또는 입구가 근처에 있음을 지시할 수 있는 장애인 주차 공간에 가까운) 위치들을 식별하는 것을 수반할 수 있다. 표면화되는 정지 위치들은 승객이 자율 차량에 출입할 안전한 위치들일 수 있고/있거나 자율 차량이 방해물을 야기하지 않고 정지하기 위한 위치들일 수 있다. 정지 위치들은 추가적으로 또는 대안적으로 자율 차량이 연료 효율적인 방식으로, 예를 들어, 더 짧은 거리를 이동함으로써 내비게이션할 수 있는 위치들일 수 있다. 많은 경우에, 최적의 위치가 식별될 수 있지만, 일부 경우에는, 2개 또는 3개의 동등하게 랭킹된 위치가 있을 것이다. 그러한 경우들에서는, 동시에 그 위치들 각각에 대해 핀으로부터의 보행 경로가 디스플레이되어 승객이 각각의 위치의 관련성을 더 용이하게 평가하도록 허용할 수 있다; 물론, 이것은 하나의 위치만이 존재하는 경우에도 행해질 수 있다. 전술한 휴리스틱들 중 어느 것도 결과들을 제공하지 않으면, 시스템은 단순히 가장 가까운 보행 가능 위치를 식별할 수 있다. 이것이 완료되면, 승객은, 예를 들어, 맵을 패닝(핀을 픽업)함으로써 이 위치를 조정할 수 있다. 패닝이 발생하는 동안, 시스템은 그러한 위치들 상에서 핀을 "드롭"하고 패닝을 종료함으로써 승객이 선택할 수 있는 다른 잠재적인 위치들을 하이라이팅할 수 있다.
본 명세서에서 설명된 특징들은 자율 차량 서비스가 가장 유용한 픽업 및 하차 위치들을 식별함과 동시에 그러한 위치들에 관한 컨텍스트를 승객에게 명확히 제공하도록 허용할 수 있다. 이것은 승객이 차량에 대해 적절하고 편리한 위치들에서 일관되게 풀오버하는 차량의 능력을 갖는 자율주행 차량에 승차하고 하차하기 위해 필요한 노력을 균형화한다.
예시적인 시스템들
도 1 및 도 2는, 각각, 네트워크(160)를 통해 연결된 복수의 컴퓨팅 디바이스(110, 120, 130, 140) 및 스토리지 시스템(150)을 포함하는 예시적인 시스템(100)의 그림 및 기능 다이어그램들이다. 시스템(100)은 차량(101), 및 차량(101)과 유사하게 구성될 수 있는 차량(101A)을 또한 포함한다. 단순성을 위해 소수의 차량들 및 컴퓨팅 디바이스들만이 묘사되어 있지만, 전형적인 시스템은 상당히 더 많이 포함할 수 있다.
도 1에 도시된 바와 같이, 컴퓨팅 디바이스들(110, 120, 130, 140) 각각은 하나 이상의 프로세서, 메모리, 데이터 및 명령어들을 포함할 수 있다. 그러한 프로세서들, 메모리들, 데이터 및 명령어들은 아래에 더 논의되는 바와 같이 하나 이상의 서버 컴퓨팅 디바이스(110)의 하나 이상의 프로세서(112), 메모리(114), 데이터(116), 및 명령어들(118)과 유사하게 구성될 수 있다.
메모리(114)는 프로세서(112)에 의해 실행되거나 또는 달리 이용될 수 있는 명령어들(118) 및 데이터(116)를 포함하여, 하나 이상의 프로세서(112)에 의해 액세스 가능한 정보를 저장한다. 메모리(114)는 컴퓨팅 디바이스 판독가능 매체, 또는 하드 드라이브, 메모리 카드, ROM, RAM, DVD 또는 다른 광 디스크들과 같은 전자 디바이스의 도움으로 판독될 수 있는 데이터를 저장하는 다른 매체뿐만 아니라 다른 기입 가능 및 판독 전용 메모리들을 포함하여, 프로세서에 의해 액세스 가능한 정보를 저장할 수 있는 임의의 유형의 것일 수 있다. 시스템들 및 방법들은 전술한 것의 상이한 조합들을 포함할 수 있고, 그에 의해 명령어들 및 데이터의 상이한 부분들이 상이한 유형들의 매체상에 저장된다.
데이터(116)는 명령어들(118)에 따라 프로세서(112)에 의해 검색되거나, 저장되거나 수정될 수 있다. 명령어들(118)은 프로세서에 의해 (기계 코드와 같이) 직접적으로 또는 (스크립트들과 같이) 간접적으로 실행될 명령어들의 임의의 세트일 수 있다. 예를 들어, 명령어들은 컴퓨팅 디바이스 판독가능 매체상에 컴퓨팅 디바이스 코드로서 저장될 수 있다. 그와 관련하여, 용어들 "명령어들" 및 "프로그램들"은 본 명세서에서 교체가능하게 이용될 수 있다. 명령어들은 프로세서에 의한 직접 처리를 위해 오브젝트 코드 포맷으로, 또는 요구 시에 해석되거나 또는 미리 컴파일링되는 독립 소스 코드 모듈들의 스크립트들 또는 모음들을 포함하는 임의의 다른 컴퓨팅 디바이스 언어로 저장될 수 있다. 기능들, 방법들, 및 명령어들의 루틴들이 아래에서 더 상세히 설명된다.
하나 이상의 프로세서(112)는 상업적으로 이용가능한 CPU들과 같은 임의의 종래의 프로세서들일 수 있다. 대안적으로, 하나 이상의 프로세서는 ASIC 또는 다른 하드웨어 기반 프로세서와 같은 전용 디바이스일 수 있다. 도 1은 컴퓨팅 디바이스(110)의 프로세서, 메모리, 및 다른 요소들을 동일한 블록 내에 있는 것으로 기능적으로 예시하지만, 본 기술분야의 통상의 기술자들은 프로세서, 컴퓨팅 디바이스, 또는 메모리는 동일한 물리적 하우징 내에 넣어질 수 있거나 그렇지 않을 수 있는 다수의 프로세서, 컴퓨팅 디바이스, 또는 메모리를 실제로 포함할 수 있다는 것을 이해할 것이다. 일부 예들에서, 이 컴퓨팅 디바이스는 사용자의 클라이언트 디바이스와 통신할 수 있는 사용자 인터페이스 컴퓨팅 디바이스일 수 있다. 유사하게, 메모리는 컴퓨팅 디바이스(110)의 것과 상이한 하우징에 위치한 하드 드라이브 또는 다른 스토리지 매체일 수 있다. 따라서, 프로세서 또는 컴퓨팅 디바이스에 대한 참조들은, 병렬로 동작할 수 있거나 그렇지 않을 수 있는 프로세서들 또는 컴퓨팅 디바이스들 또는 메모리들의 모음에 대한 참조들을 포함하는 것으로 이해될 것이다.
네트워크(160), 및 개재 노드들은 블루투스, 블루투스 LE와 같은 단거리 통신 프로토콜들, 인터넷, 월드 와이드 웹, 인트라넷들, 가상 사설 네트워크들, 광역 네트워크들, 로컬 네트워크들, 하나 이상의 회사에 전용인 통신 프로토콜들을 이용하는 사설 네트워크들, 이더넷, WiFi 및 HTTP, 및 이들의 다양한 조합을 포함하는 다양한 구성들 및 프로토콜들을 포함할 수 있다. 그러한 통신은, 모뎀들 및 무선 인터페이스들과 같은, 다른 컴퓨팅 디바이스들로 및 이들로부터 데이터를 송신할 수 있는 임의의 디바이스에 의해 용이하게 될 수 있다.
일례에서, 하나 이상의 서버 컴퓨팅 디바이스(110)는 복수의 컴퓨팅 디바이스, 예를 들어, 다른 컴퓨팅 디바이스들로 및 그로부터 데이터를 수신, 처리 및 송신하는 목적을 위해 네트워크의 상이한 노드들과 정보를 교환하는 부하 균형화된 서버 팜을 갖는 서버를 포함할 수 있다. 예를 들어, 하나 이상의 서버 컴퓨팅 디바이스(110)는 네트워크(160)를 통해 차량(101)의 하나 이상의 컴퓨팅 디바이스(310)(도 3 참조) 또는 차량(101A)의 유사한 컴퓨팅 디바이스뿐만 아니라 클라이언트 컴퓨팅 디바이스들(120, 130, 140)과 통신할 수 있는 하나 이상의 서버 컴퓨팅 디바이스를 포함할 수 있다. 예를 들어, 차량들(101 및 101A)은 서버 컴퓨팅 디바이스들에 의해 다양한 위치들로 디스패치될 수 있는 차량군의 일부일 수 있다. 이와 관련하여, 차량군의 차량들은 하나 이상의 서버 컴퓨팅 디바이스에게 차량의 각각의 위치확인 시스템들에 의해 제공되는 위치 정보를 주기적으로 전송할 수 있고, 하나 이상의 서버 컴퓨팅 디바이스는 차량들의 위치들을 추적할 수 있다.
게다가, 서버 컴퓨팅 디바이스들(110)은 컴퓨팅 디바이스들(120, 130, 140)의 디스플레이들(124, 134, 144)과 같은 디스플레이 상의 사용자(122, 132, 142)와 같은 사용자에게 정보를 송신 및 제시하기 위해 네트워크(160)를 이용할 수 있다. 이와 관련하여, 컴퓨팅 디바이스들(120, 130, 140)은 클라이언트 컴퓨팅 디바이스들로 간주될 수 있다.
도 2에 도시한 바와 같이, 각각의 클라이언트 컴퓨팅 디바이스(120, 130, 140)는 사용자(122, 132, 142)가 사용하기로 의도된 개인용 컴퓨팅 디바이스일 수 있고, 하나 이상의 프로세서(예를 들어, 중앙 처리 유닛(CPU)), 데이터 및 명령어들을 저장하는 메모리(예를 들어, RAM 및 내부 하드 드라이브들), 디스플레이들(124, 134, 144)과 같은 디스플레이(예를 들어, 스크린을 갖는 모니터, 터치스크린, 프로젝터, 텔레비전, 또는 정보를 디스플레이하도록 동작가능한 다른 디바이스), 및 사용자 입력 디바이스들(126, 136, 146)(예를 들어, 마우스, 키보드, 터치스크린 또는 마이크로폰)을 포함하는 개인용 컴퓨팅 디바이스와 연계하여 보통 사용되는 모든 컴포넌트들을 가질 수 있다. 클라이언트 컴퓨팅 디바이스들은 비디오 스트림들을 기록하기 위한 카메라, 스피커들, 네트워크 인터페이스 디바이스, 및 이러한 요소들을 서로 연결시키기 위해 사용되는 모든 컴포넌트들을 또한 포함할 수 있다.
클라이언트 컴퓨팅 디바이스들(120, 130, 및 140)이 각각 풀 사이즈 개인용 컴퓨팅 디바이스를 포함할 수 있지만, 이들은 대안적으로 인터넷과 같은 네트워크를 통해 서버와 데이터를 무선으로 교환할 수 있는 모바일 컴퓨팅 디바이스들을 포함할 수 있다. 단지 예로서, 클라이언트 컴퓨팅 디바이스(120)는 모바일 폰 또는 무선 가능 PDA, 태블릿 PC, 웨어러블 컴퓨팅 디바이스 또는 시스템과 같은 디바이스, 또는 인터넷 또는 다른 네트워크들을 통해 정보를 획득할 수 있는 넷북일 수 있다. 다른 예에서, 클라이언트 컴퓨팅 디바이스(130)는 도 2에서 헤드-장착형 컴퓨팅 시스템으로서 도시된 웨어러블 컴퓨팅 시스템일 수 있다. 예로서, 사용자는 소형 키보드, 키패드, 마이크로폰, 카메라를 이용한 시각적 신호들을 이용하여, 또는 터치 스크린을 이용하여 정보를 입력할 수 있다.
일부 예들에서, 클라이언트 컴퓨팅 디바이스(140)는 사용자들(122 및 132)과 같은 사용자들에게 컨시어지 서비스들을 제공하기 위해 관리자에 의해 사용되는 컨시어지 워크스테이션일 수 있다. 예를 들어, 컨시어지(142)는, 아래에 더 상세히 설명되는 바와 같이 차량들(101 또는 101A)의 안전한 운행 및 사용자들의 안전을 보장하게 하기 위해 그들의 각각의 클라이언트 컴퓨팅 디바이스들 또는 차량들(101 또는 101A)을 통해 사용자들과 전화 통화 또는 오디오 연결을 통해 통신하기 위해 컨시어지 워크스테이션(140)을 이용할 수 있다. 도 1 및 도 2에는 단일 컨시어지 워크스테이션(140)만이 도시되어 있지만, 임의의 수의 그러한 워크스테이션들이 전형적인 시스템에 포함될 수 있다.
도 3에 도시된 바와 같이, 본 개시내용의 일 양태에 따른 차량(101)(또는 101A)은 다양한 컴포넌트들을 포함한다. 본 개시내용의 특정 양태들은 특정 유형들의 차량과 연계하여 특히 유용하지만, 차량은 자동차들, 트럭들, 오토바이들, 버스들, 레크리에이션 차량 등을 포함하지만 이에 제한되지 않는 임의의 유형의 차량일 수 있다. 차량은 상기 프로세서들(112) 및 메모리(114)와 관련하여 논의된 바와 같이 하나 이상의 프로세서(320), 데이터(334) 및 명령어들(332)을 저장한 메모리(330), 및 범용 컴퓨팅 디바이스들에 전형적으로 존재하는 다른 컴포넌트들을 포함하는 컴퓨팅 디바이스(310)와 유사한 하나 이상의 컴퓨팅 디바이스를 가질 수 있다.
일례에서, 컴퓨팅 디바이스(310)는 차량(101)(또는 101A)에 통합되는 자율 주행 컴퓨팅 시스템일 수 있다. 자율 주행 컴퓨팅 시스템은 차량의 다양한 컴포넌트들과 통신할 수 있다. 예를 들어, 도 3으로 돌아가서, 컴퓨팅 디바이스(310)는 차량의 승객으로부터의 연속적인 또는 주기적인 입력을 요구하거나 필요로 하지 않는 자율 주행 모드에서, 메모리의 명령어들에 따라, 차량(300)의 이동, 속도 등을 제어하기 위해 감속 시스템(360)(차량의 제동을 제어하기 위한), 가속 시스템(362)(차량의 가속을 제어하기 위한), 조향 시스템(364)(바퀴들의 방위 및 차량의 방향을 제어하기 위한), 시그널링 시스템(366)(방향 지시등을 제어하기 위한), 내비게이션 시스템(368)(차량을 위치 또는 주위의 물체로 내비게이션하기 위한), 위치확인 시스템(370)(차량의 위치를 결정하기 위한 GPS 수신기들과 같은), 인식 시스템(372)(차량의 환경에서의 물체들을 검출하기 위한 다양한 센서들을 포함함), 및 동력 시스템(374)(예를 들어, 배터리 및/또는 가스 또는 디젤 동력 엔진)과 같은, 차량(101)의 다양한 시스템들과 통신할 수 있다. 다시금, 이러한 시스템들이 컴퓨팅 디바이스(310) 외부에 있는 것으로 도시되지만, 실제로는, 이러한 시스템들은 차량(101)을 제어하기 위한 자율 주행 컴퓨팅 시스템으로서 다시금 컴퓨팅 디바이스(310)에 또한 통합될 수 있다.
컴퓨팅 디바이스(310)는 다양한 컴포넌트들을 제어함으로써 차량의 방향 및 속도를 제어할 수 있다. 예로서, 컴퓨팅 디바이스(310)는 상세한 맵 정보 및 내비게이션 시스템(368)으로부터의 데이터를 이용하여 완전히 자율적으로 차량을 목적지 위치까지 내비게이션할 수 있다. 컴퓨터(310)는 위치확인 시스템(370)을 이용하여 차량의 위치를 결정하고 인식 시스템(372)을 이용하여 안전하게 위치에 도달하는 것이 필요할 때 물체들을 검출하고 그에 응답할 수 있다. 그렇게 하기 위해, 컴퓨터(310)는 차량이 가속하고(예를 들어, 가속 시스템(362)에 의해 엔진에 제공되는 연료 또는 다른 에너지를 증가시킴으로써), 감속하고(예를 들어, 감속 시스템(360)에 의해 엔진에 공급되는 연료를 감소시키고, 기어를 변경하고, 및/또는 브레이크를 적용함으로써), 방향을 변경하고(예를 들어, 조향 시스템(364)에 의해 차량(101)의 앞바퀴 또는 뒷바퀴를 회전시킴으로써), 그러한 변화들을 시그널링하게(예를 들어, 시그널링 시스템(366)의 방향 지시등들을 점등함으로써) 할 수 있다. 따라서, 가속 시스템(362) 및 감속 시스템(360)은 차량의 엔진과 차량의 바퀴들 사이에 다양한 컴포넌트들을 포함하는 구동렬의 일부일 수 있다. 다시금, 이러한 시스템들을 제어함으로써, 컴퓨팅 디바이스(310)는 또한 차량을 자율적으로 조종하기 위해 차량의 구동렬을 제어할 수 있다.
컴퓨팅 디바이스들(310)은 서버 컴퓨팅 디바이스들(110)뿐만 아니라 사용자 또는 승객과 통신하기 위한 다양한 다른 컴포넌트들을 또한 포함할 수 있다. 예를 들어, 컴퓨팅 디바이스들(310)은 컴퓨팅 디바이스들이, 예를 들어, 서버 컴퓨팅 디바이스들(110)을 포함하는 네트워크(160)의 다양한 컴퓨팅 디바이스들과 통신할 수 있게 하기 위한 다양한 무선 네트워크 연결들을 포함할 수 있다. 게다가, 사용자 또는 승객은 내부 전자 디스플레이(352)의 터치 스크린, 버튼들의 세트 등과 같은, 사용자 입력들(350)을 이용하여 컴퓨팅 디바이스들(310)에 정보를 입력할 수 있다. 동시에, 무선 네트워크 연결들(356)을 통해 네트워크(160)를 통해 사용자의 클라이언트 컴퓨팅 디바이스에 정보를 전송하는 것에 더하여, 컴퓨팅 디바이스들(310)은 내부 전자 디스플레이(352) 및 스피커들(354)을 통해 차량(101)(또는 101A)의 사용자 또는 승객에게 정보를 제공할 수 있다.
스토리지 시스템(150)은 아래에 더 상세히 설명되는 바와 같이 다양한 유형의 정보를 저장할 수 있다. 이 정보는 본 명세서에서 설명된 특징들의 일부 또는 전부를 수행하기 위해, 하나 이상의 서버 컴퓨팅 디바이스(110)와 같은 서버 컴퓨팅 디바이스에 의해 검색되거나 달리 액세스될 수 있다. 예를 들어, 정보는, 하나 이상의 서버 컴퓨팅 디바이스에 대해 사용자를 식별하는 데 사용될 수 있는 자격증명들(예를 들어, 전통적인 단일 인자 인증의 경우에서와 같은 사용자 이름 및 패스워드뿐만 아니라 랜덤 식별자들, 생체인식(biometrics) 등과 같은 다중 인자 인증들에서 전형적으로 사용되는 다른 유형들의 자격증명들)과 같은 사용자 계정 정보를 포함할 수 있다. 사용자 계정 정보는 사용자의 클라이언트 컴퓨팅 디바이스(또는 다수의 디바이스가 동일한 사용자 계정을 가지고 사용되는 경우 디바이스들)의 정보를 식별하는, 사용자 이름, 연락처 정보와 같은 개인 정보뿐만 아니라 사용자에 대한 하나 이상의 고유 신호를 또한 포함할 수 있다.
식별 및 인증 목적을 위해 사용될 수 있는 정보에 더하여, 계정 정보는 서비스의 사용 이력과 같은 다른 정보를 포함할 수 있다. 이 "여행 이력(trip history)"은 서비스를 사용한 이전의 여행들의 날짜들, 시간들, 픽업 위치들, 하차 위치들, 및 목적지들을 포함할 수 있다. 일부 예들에서, 사용자에 대한 사용자 계정 정보는 사용자가 해당 사용자에 대한 선호 픽업 또는 하차 위치들을 식별하는 그의 계정에 저장한 "즐겨찾기" 스폿들 또는 이전에 식별된 사용자 선호 위치들을 포함할 수 있다.
스토리지 시스템(150)은 또한 상세한 맵 정보를 저장할 수 있고 이는 정부 기관들, 유료 정보 서비스들, 수동으로 입력된 정보, 자율 차량들에 의해 실시간으로 수집되고 제공되는 정보 등과 같은 다양한 소스들로부터의 도로들, 횡단보도들, 건물들, 고도들, 소화전들, 공사 구역들, 실시간 교통 조건들 등에 관한 정보를 포함할 수 있다. 도 4는 맵(400)에 대한 맵 정보의 예이다. 이 예에서, 맵 정보는 도로들(402, 404), 건물들(406, 408), 및 차선 라인들(410, 412)을 식별한다(단순성을 위해 각각의 이러한 특징들 중 소수만이 번호가 매겨짐).
상세한 맵 정보는 자율 차량이 승객을 픽업하거나 하차시키기 위해 정지할 수 있는 미리 결정된 정지 위치들을 식별하는 정보를 또한 포함할 수 있다. 예를 들어, 맵(500)은 미리 결정된 정지 위치들(420-424)을 포함한다(단순성을 위해 미리 결정된 정지 위치들 중 소수만이 번호가 매겨짐). 이러한 미리 결정된 정지 위치들은 수동으로 또는 각각의 위치의 특성들의 일부 분석을 통해 선택된 차량이 정지할 수 있는 미리 결정된, 합리적인 위치들을 포함할 수 있다. 미리 결정된 정지 위치들은 또한 자율 차량 서비스의 서비스 지역 내의 위치들로 제한될 수 있다. 적어도 일부 예들에서, 미리 결정된 정지 위치들은 차량에 의한 도달의 용이성 및/또는 효율성, 예를 들어, 서클링에 의해 연료를 소비할 필요가 있는 대신에, 더 긴 기간 동안 차량이 정지할 수 있는 능력, 차량이 안전하게 정지할 수 있는 가능성, 승객을 위해 차량이 대기하는 데 걸리는 시간을 줄이기 위해 건물의 입구 또는 출구 또는 건물로부터 50 미터 이상 또는 이하와 같은 특정 거리 내에, 차량에 의한 교통 흐름 또는 다른 정지된 또는 주차된 차량들의 방해가 제한되거나 없는 것 등과 관련된 이유들로 인해 그러한 것으로서 플래그되는 차량들(101 또는 101A)에 대한 하나 이상의 미리 지정된 선호 정지 위치(426, 428)를 포함할 수 있다.
스토리지 시스템(150)은 또한 추천 지점을 식별하기 위해 서버 컴퓨팅 디바이스(110)에 의해 사용될 수 있는 휴리스틱들의 세트를 저장할 수 있다. 예를 들어, 휴리스틱들은 랭킹된 요건들의 세트를 포함할 수 있고 이들 중 최고 요건이 픽업 또는 하차를 위한 잠재적 위치로서 승객에게 서빙될 수 있다. 예를 들어, 일례에서, 승객에 의해 요청된 위치("승객이 제공한 위치")에 대해, 제안된 휴리스틱들의 랭킹은 다음을 포함할 수 있다:
Figure 112020020403072-pct00001
사용자에 의해 명시적으로 또는 사용자의 습관들에 기초하여 암시적으로 선택된, 즐겨찾기 스폿, 서비스에 대한 승객의 여행 이력에 포함될 수 있는 위치(승객이 제공한 위치로부터 x 미터 보행 거리 내에 근처에 하나가 있다면). 예로서, x 미터는 100 미터 이상 또는 이하일 수 있다.
Figure 112020020403072-pct00002
승객의 여행 이력에 포함된 최근 위치(승객이 제공한 위치로부터 x 미터 보행 거리 내에 근처에 하나가 있다면).
Figure 112020020403072-pct00003
미리 지정된 선호 정지 위치(즉, 승객이 아닌 차량에 대한)(승객이 제공한 위치로부터 x 미터 보행 거리 내에 근처에 하나가 있다면).
Figure 112020020403072-pct00004
건물의 알려진 입구에 근접한 미리 결정된 픽업 위치(승객이 제공한 위치가 건물의 윤곽 내의 위치에 대응할 때, 맵 정보의 건물의 윤곽으로부터 y 미터 내에 근처에 하나가 있다면). 예로서, y 미터는 50 미터 이상 또는 이하일 수 있다.
Figure 112020020403072-pct00005
승객이 제공한 위치에 대응하는 거리 주소에 대한 가장 가까운 미리 결정된 정지 위치(승객이 제공한 위치가 승객과 연관된 클라이언트 컴퓨팅 디바이스의 GPS 위치이고 GPS 위치가 맵 정보에서 식별된 주거 지역에 대응할 때).
Figure 112020020403072-pct00006
승객이 제공한 위치에 가장 가까운 보행 가능한 미리 결정된 정지 위치.
보행 가능 거리는 2개의 지점 사이의 "직선" 거리에 의해 결정될 수 있거나 2개의 지점 사이에 하나 이상의 방향의 변화를 요구할 수 있는 보행 가능 루트를 따른 거리를 포함할 수 있다. 이와 관련하여, 보행 가능 루트들은 합리적인 보행 경로를 따라 승객을 라우팅하기 위해 상세한 맵 정보 또는 이 목적을 위한 일부 다른 맵을 이용하여 결정될 수 있다. 일부 경우에, 보행 가능 루트들은 거리들을 횡단하지 않거나 특정 거리들만을 횡단하는 루트들, 예컨대 너무 넓지 않거나, 이력적으로 너무 붐비지 않거나, 횡단보도들을 갖는 등의 것들로 제한될 수 있다.
일부 예들에서, 건물의 입구들 및 출구들이 어디에 있는지에 대한 상세들이 맵 정보에 포함되지 않을 수 있다. 그러나, 이 정보는 전형적으로 건물 입구들에 가능한 한 가까이 위치하는 장애인 주차 공간들에 근접한 미리 결정된 위치들을 식별함으로써 추론될 수 있다. 그와 관련하여, 승객이 제공한 위치로부터 y 거리 내에 또는 승객이 제공한 위치로부터 y 미터 보행 거리 내에 있는 미리 결정된 정지 위치로부터 20 미터 이상 또는 이하와 같은 z 거리 내에 장애인 주차 공간이 있는지는 건물의 알려진 입구에 근접하는 미리 결정된 정지 위치보다는 낮지만 달리 가장 가까운 보행 가능한 미리 결정된 위치보다 높게 랭킹되는 추가 휴리스틱들일 수 있다. 대안적으로, 승객이 제공한 위치가 승객의 GPS 위치에 대응하는 픽업 위치라면, 이것은 주소로 변환될 수 있다. 주소는 건물을 식별하기 위해 사용될 수 있고, 이는 그 후 근처의 장애인 공간들을 식별하고 입구들 또는 출구들의 위치들을 추론하기 위해 사용될 수 있다.
메모리(114)에서와 같이, 스토리지 시스템(150)은, 하드 드라이브, 메모리 카드, ROM, RAM, DVD, CD-ROM, 기입 가능, 및 판독 전용 메모리들과 같은, 하나 이상의 서버 컴퓨팅 디바이스(110)에 의해 액세스 가능한 정보를 저장할 수 있는 임의의 유형의 컴퓨터화된 스토리지스일 수 있다. 게다가, 스토리지 시스템(150)은 동일한 또는 상이한 지리적 위치들에 물리적으로 위치할 수 있는 복수의 상이한 스토리지 디바이스상에 데이터가 저장되는 분산형 스토리지 시스템을 포함할 수 있다. 스토리지 시스템(150)은 도 1에 도시된 바와 같이 네트워크(160)를 통해 컴퓨팅 디바이스들에 연결될 수 있고/있거나 컴퓨팅 디바이스들(110, 120, 130, 140, 310 등) 중 임의의 것에 직접 연결되거나 통합될 수 있다.
예시적인 방법들
위에서 설명되고 도면들에 예시된 동작들에 더하여, 다양한 동작들이 이제 설명될 것이다. 다음의 동작들이 아래에 설명된 정확한 순서로 수행될 필요는 없다는 것을 이해해야 한다. 오히려, 다양한 단계들이 상이한 순서로 또는 동시에 처리될 수 있으며, 단계들이 추가되거나 생략될 수도 있다.
일 양태에서, 사용자는 클라이언트 컴퓨팅 디바이스에 차량을 요청하기 위한 애플리케이션을 다운로드할 수 있다. 예를 들어, 사용자들(122 및 132)은 이메일에서 링크를 통해, 웹사이트로부터 직접, 또는 애플리케이션 스토어로부터 클라이언트 컴퓨팅 디바이스들(120 및 130)로 애플리케이션을 다운로드할 수 있다. 예를 들어, 클라이언트 컴퓨팅 디바이스는 네트워크를 통해 애플리케이션에 대한 요청을 예를 들어, 하나 이상의 서버 컴퓨팅 디바이스(110)에 송신할 수 있고, 그에 응답하여, 애플리케이션을 수신할 수 있다. 애플리케이션은 클라이언트 컴퓨팅 디바이스에 로컬로 설치될 수 있다.
사용자는 그 후 그의 클라이언트 컴퓨팅 디바이스를 이용하여 애플리케이션에 액세스하고 차량을 요청할 수 있다. 예로서, 사용자(132)와 같은 사용자는 클라이언트 컴퓨팅 디바이스(130)를 이용하여 차량에 대한 요청을 하나 이상의 서버 컴퓨팅 디바이스(110)에 전송할 수 있다. 이것의 일부로서, 사용자는 픽업 위치, 목적지 위치, 픽업 위치 및 하차 위치를 식별할 수 있다. 이와 관련하여, 하차 위치는 목적지 위치와 물리적으로 상이한 위치일 수 있다.
사용자 또는 승객은 다양한 방식으로 픽업 및 목적지 위치를 지정할 수 있다. 예로서, 픽업 위치는 승객의 클라이언트 컴퓨팅 디바이스의 현재 위치로 디폴트될 수 있지만, 승객의 계정과 연관된 현재 위치 근처의 최근 또는 저장된 위치일 수도 있다. 승객은 픽업 및/또는 목적지 위치를 식별하기 위해 주소 또는 다른 위치 정보를 입력하거나, 맵 상의 위치를 탭하거나, 리스트로부터의 위치를 선택할 수 있다. 예를 들어, 클라이언트 컴퓨팅 디바이스(120)는 GPS 위치와 같은 그의 현재 위치를 네트워크(160)를 통해 하나 이상의 서버 컴퓨팅 디바이스(110)에 전송할 수 있다. 그에 응답하여, 하나 이상의 서버 컴퓨팅 디바이스(110)는 스토리지 시스템(150)의 맵 정보로부터 관련 맵 지역을 식별하고 이 맵을 도 5a에 도시된 바와 같이 디스플레이하기 위해 클라이언트 컴퓨팅 디바이스(120)에 전송할 수 있다.
이 예에서, 마커(524)는 맵(528) 상에 디스플레이된 클라이언트 컴퓨팅 디바이스(120)의 추정된 위치를 나타낸다. 승객은 그의 손가락(522)을 이용하여 디스플레이(124) 상에 나타나는 맵의 위치를 탭한다. 도 5b의 마커(526)는 이 탭의 위치를 나타낸다. 대안적으로, 승객은 도 5c에 도시된 바와 같이 픽업 및/또는 목적지 위치를 식별하기 위해 리스트로부터의 위치를 선택할 수 있다. 이 예에서, 승객은 탭(530)을 통해 저장된 위치들, 탭(540)을 통해 최근 위치들로부터 선택하거나, 검색 탭(550)을 통해 새로운 위치를 입력할 수 있다. 저장된 및 최근 위치들은 클라이언트 컴퓨팅 디바이스(120)에 로컬로 애플리케이션에 의해 저장될 수 있거나 하나 이상의 서버 컴퓨팅 디바이스(110)로부터 요청될 수 있다. 이와 관련하여, 하나 이상의 서버 컴퓨팅 디바이스(110)는 스토리지 시스템(150)에서의 승객의 계정 정보로부터 정보를 검색하고 이를 클라이언트 컴퓨팅 디바이스(120)에 제공할 수 있다. 선택된 픽업 또는 하차 위치(클라이언트 컴퓨팅 디바이스의 현재 위치 또는 승객에 의해 지정된 다른 위치에 대응함)는 그 후 네트워크(160)를 통해 클라이언트 컴퓨팅 디바이스(120)의 애플리케이션에 의해 하나 이상의 서버 컴퓨팅 디바이스(110)에 제공될 수 있다.
하나 이상의 서버 컴퓨팅 디바이스(110)가 선택된 위치를 수신하면, 하나 이상의 서버 컴퓨팅 디바이스(110)는 제안 또는 추천된 픽업 또는 하차 지점을 제공할 수 있다. 그렇게 하기 위해, 하나 이상의 서버 컴퓨팅 디바이스는 스토리지 시스템(150)의 휴리스틱들의 세트 및 맵 정보에 액세스하여 추천 지점을 식별할 수 있다. 다시 말해서, 선택된 픽업 및/또는 목적지 위치가 주어지면, 하나 이상의 서버 컴퓨팅 디바이스는 휴리스틱들을 이용하여 미리 결정된 정지 위치를 식별할 수 있다.
위에 제공된 예시적인 휴리스틱들에서, 선택된 위치로부터 100 미터 내에 있는 이 특정 승객의 계정에 저장된 즐겨찾기 스폿이 있다면, 하나 이상의 서버 컴퓨팅 디바이스는 이 즐겨찾기 스폿을 추천 지점으로서 식별할 수 있다. 그렇지 않다면, 하나 이상의 서버 컴퓨팅 디바이스는 선택된 위치로부터 100 미터 내에 있는 최근 픽업 또는 하차 위치가 승객의 여행 이력에 있는지를 결정할 수 있다. 그렇다면, 하나 이상의 서버 컴퓨팅 디바이스는 이 최근 위치를 추천 지점으로서 식별할 수 있다. 그렇지 않다면, 하나 이상의 서버 컴퓨팅 디바이스는 선택된 위치로부터 100 미터 내에 선호 풀오버 스폿이 있는지를 결정할 수 있다. 그렇다면, 하나 이상의 서버 컴퓨팅 디바이스는 이 선호 풀오버 위치를 추천 지점으로서 식별할 수 있다. 그렇지 않다면, 하나 이상의 서버 컴퓨팅 디바이스는 건물의 알려진 입구로부터 50 미터 내에 미리 결정된 정지 위치가 있는지를 결정할 수 있다. 그렇다면, 하나 이상의 서버 컴퓨팅 디바이스는 알려진 입구로부터 50 미터 내의 미리 결정된 정지 위치를 추천 지점으로서 식별할 수 있다. 그렇지 않다면, 디폴트로서, 하나 이상의 서버 컴퓨팅 디바이스는 위에서 논의된 바와 같이 요청된 위치에 대해 가장 가까운 보행 가능한 미리 결정된 정지 위치를 식별할 수 있다.
하나 이상의 서버 컴퓨팅 디바이스는 그 후 위에서 논의된 바와 같이 휴리스틱들을 이용하여 식별된 추천 지점을 포함하는 통지를 클라이언트 컴퓨팅 디바이스에 제공할 수 있다. 도 6에서 마커(602)로서 도시된 추천 지점은 그 지점 주위의 지역의 맵과 함께 전송(또는 이전에 제공된 맵 상에 디스플레이)될 수 있고 그에 따라 추천 지점은 승객의 클라이언트 컴퓨팅 디바이스(120)의 디스플레이 상에서 맵 상에 제시된다. 이 예에서, 추천 지점은 도 4의 맵(400)의 미리 결정된 픽업 위치(424)에 대응한다. 추천 지점이 도 6의 예에서와 같이 픽업 위치라면, 맵(528)은 승객의 클라이언트 컴퓨팅 디바이스의 현재 위치를 식별하는 마커(524)를 또한 포함하여 추천 지점 및 승객의 현재 위치(그것이 그의 클라이언트 컴퓨팅 디바이스(120)의 현재 위치에 대응하는 것으로 추정하여)의 상대 위치들의 컨텍스트를 승객에게 제공할 수 있다.
디스플레이를 위한 맵을 생성할 때, 처음에 요청된 픽업 또는 하차 위치와 관련하여 추천 지점이 명확히 보이도록 맵의 줌 레벨이 선택될 수 있다. 일부 경우에, 승객은 위에서 논의된 바와 같이 맵을 이용하여 위치를 선택하는 중일 수 있다. 이것이 발생할 때, 사용자가 처음에 마커를 배치하거나 선택된 픽업 또는 하차 위치를 나타내기 위한 위치를 식별하면, 맵의 줌 레벨은 요청된 위치 및 추천 지점 둘 다 또는 추천 지점들을 디스플레이하기 위해 조정될 수 있다. 이것은 추천 지점 및 요청된 위치 주위에 합리적인 상세 레벨을 보여주기 위해 줌인하는 것, 또는 맵이 너무 많이 줌인되고 추천 지점이 달리 스크린에서 벗어나게 된다면 줌아웃하는 것을 포함할 수 있다. 대안적으로, 맵은 다수의 옵션을 디스플레이하기 위해 자동으로 더욱 줌아웃될 수 있지만, 승객이 지역의 상세들을 합리적으로 알 수 있도록 추천 지점에 관하여 충분한 상세 또는 컨텍스트와 넓은 지역을 보여주는 것 사이에 트레이드오프가 존재한다. 승객이 요청된 위치 및 추천 지점 둘 다를 볼 수 있도록 맵이 줌되면, 맵의 줌 레벨은 조정될 필요가 없다. 모든 그러한 경우들에서, 추천 지점의 최적 위치는 스크린의 에지들로부터 떨어지거나 디스플레이의 중심 쪽에 있다.
통지를 제공하는 것에 더하여, 하나 이상의 서버 컴퓨팅 디바이스(110)는 또한 300 미터 이상 또는 이하와 같은 미리 결정된 거리 n의 반경 또는 미리 결정된 반경 거리 내의 모든 미리 결정된 정지 위치를 식별하는 정보를 클라이언트 컴퓨팅 디바이스(120)에 전송할 수 있다. 예로서, 이 반경은 클라이언트 컴퓨팅 디바이스의 위치(예를 들어, 마커(524)), 추천 지점(예를 들어, 마커(602)), 또는 양쪽 모두로부터 측정될 수 있다. 양쪽 모두라면, 서버 컴퓨팅 디바이스들(110)은 원들 각각 내의 미리 결정된 정지 위치들 모두를 전송할 수 있다.
이러한 추가적인 미리 결정된 정지 위치들을 전송함으로써, 승객이 맵 상에서의 패닝에 의해 마커를 이동시키는 것과 같이, 맵에 대해 추천 지점에 대응하는 마커를 이동시키기로 선택한다면, 클라이언트 컴퓨팅 디바이스는 이러한 식별된 미리 결정된 픽업 위치들의 전부 또는 일부를 표면화할 수 있다. 예를 들어, 도 6을 참조하면, 승객은 맵(528) 상에서 패닝하기 위해 그의 손가락(522)을 사용하고 있다. 이것은 승객이, 예를 들어, 미리 결정된 정지 위치들(702 내지 706)(단순성을 위해 소수만이 번호가 매겨짐)을 포함하여, 맵(400)으로부터 식별된 모든 근처의 미리 결정된 정지 위치를 보고, 그 위치들의 유용성, 접근의 용이성, 및 배치를 클라이언트 컴퓨팅 디바이스의 현재 위치 또는 마커(524)의 것과 비교하도록 허용할 수 있다. 순조롭게 그렇게 하기 위해, 사용자들이 패닝할 때마다, 클라이언트 컴퓨팅 디바이스는 (승객의 손가락(522)에 의해 이동된 바와 같이) 마커의 현재 위치에 대해 미리 결정된 거리 n을 이용하여 추가적인 미리 결정된 픽업 위치들을 요청할 수 있다.
승객이 패닝을 정지할 때마다, 승객은 도 8에 도시된 바와 같이 맵의 중심에 새로운 마커를 "드롭"한 것으로 간주될 수 있다. 이러한 방식으로, 마커에 가장 가까운 미리 결정된 정지 위치는 여행을 위한 픽업 또는 하차 위치로서 선택될 수 있다. 도 8에서, 가장 가까운 미리 결정된 정지 위치는 도 4의 정지 위치(420)에 대응한다. 동시에, 클라이언트 컴퓨팅 디바이스(120)는 보행 가능 경로를 제공할 수 있는 하나 이상의 서버 컴퓨팅 디바이스에 보행 가능 경로를 요청할 수 있다. 이와 관련하여, 상황에 따라 목적지와 선택된 하차 위치 또는 도 9에 도시된 바와 같이 선택된 픽업 위치(예를 들어, 마커(802))와 클라이언트 컴퓨팅 디바이스의 현재 위치(예를 들어, 마커(524)) 사이에 보행 가능 경로(902)가 있을 수 있다. 대안적으로, 보행 가능 경로는 하나 이상의 서버 컴퓨팅 디바이스에 의해 제공되는 맵 정보를 이용하여 클라이언트 컴퓨팅 디바이스(120)에서 로컬로 결정될 수 있다. 보행 가능 경로는 위치 마커와 마커의 새로운 위치 사이에 그려질 수 있다.
게다가 전술한 바와 같이, 승객이 하차 위치를 선택하는 동안 그리고/또는 차량이 하차 위치에 도달하면, 디스플레이는 사용자 컨텍스트를 제공하기 위해 다시금 추천 지점과 위치 마커 사이에 보행 가능 경로를 포함할 수 있다. 이 보행 가능 경로는 맵 정보를 이용하여 하나 이상의 서버 컴퓨팅 디바이스에 의해 생성될 수 있다. 이해의 편의를 위해, 보행 가능 경로는 도 9에 도시된 바와 같이 목적지와 하차 위치 사이에 일련의 "도트들" 또는 다른 마커들로서 디스플레이될 수 있다. 일련의 도트들은 동시에 또는 애니메이션으로 디스플레이될 수 있다(마치 도트들이 승객을 목적지를 향해 안내하는 것으로 보이는 것처럼). 디스플레이 상의 어수선함을 피하기 위해, 보행 가능 도트들은 줌 레벨에 관계없이 동일한 크기로, (맵 내의 특징들이 아니라, 디스플레이에 관하여) 서로 간의 상대 거리로, 그리고 동일한 속도로 디스플레이될 수 있다. 하차 위치를 선택한다면, 승객은 추천 지점을 픽업 또는 목적지 위치로서 선택하고 여행을 개시(또는 경우에 따라 계속)할 수 있다. 위치가 픽업 위치라면, 서버는 여행을 위해 승객을 픽업하기 위해 선택된 위치로 차량을 파견할 수 있다.
게다가, 목적지의 특정 지역들은, 알려져 있다면, 하이라이팅될 수 있다. 예를 들어, 승객은 하차 위치와 쇼핑몰 또는 박물관과 같이 다수의 입구를 갖는 건물의 상이한 입구들 사이에 보행 가능 경로를 "리-라우팅(re-route)"할 수 있다. 이것은 승객이 목적지를 선택할 때 그에게 상이한 하차 위치들에 대해 더 큰 컨텍스트를 허용하고 차량이 하차 위치에 도달하면 승객에게 실제로 도움이 되는 보행 가능 방향들을 제공할 수 있다.
맵을 패닝하고 있을 때 근처의 미리 결정된 정지 위치들을 디스플레이하는 것에 더하여, 클라이언트 컴퓨팅 디바이스는 또한 이 승객에 대한 임의의 "즐겨찾기" 스폿들에 대한 마커들을 하이라이팅하거나 디스플레이할 수 있다. 이와 관련하여, 승객이 패닝을 정지할 때마다, 임의의 근처의 즐겨찾기 스폿들이 추가적인 마커들로 식별될 수 있다. 예를 들어, 도 10에 도시된 바와 같이, 미리 결정된 정지 위치(426)는 이 미리 결정된 정지 위치가 즐겨찾기에 대응한다는 것을 승객에게 지시하기 위해 마커(1002)로 묘사된다. 이러한 즐겨찾기 스폿들은 승객에 의해 그의 계정에 이전에 저장된 위치들에 대응할 수 있고 처음에 맵의 중심을 정하는 방법을 결정하기 위해 사용될 수 있다.
예를 들어, 승객이 그의 사무실 건물에 즐겨찾기에 대한 마커를, "WORK"라는 이름과 함께 저장하고 나중에 승객의 클라이언트 컴퓨팅 디바이스가 해당 마커에 근접한(즉, 그로부터 50 미터 이상 또는 이하 내에 있는) 동안에 애플리케이션을 열면, 애플리케이션은 애플리케이션의 상단에 있는 위치 박스에 "WORK"를 디스플레이하고 무엇이든 승객의 클라이언트 컴퓨팅 디바이스(120)의 현재 위치가 도 11에 도시된 바와 같이 리버스 지오코딩했을 위치(예를 들어, 마커(524))에 맵의 중심을 정하는 대신에 해당 즐겨찾기(여기서는 마커(1102)) 주위에 맵의 중심을 정할 수 있다. 이 예에서, 클라이언트 컴퓨팅 디바이스의 위치와 즐겨찾기 사이에도 보행 가능 경로가 디스플레이된다. 게다가, 즐겨찾기 스폿은 위에서 논의된 휴리스틱들을 이용하여 가능한 픽업 위치들을 식별할 때 사용될 수 있다. 이것은 여러 여행의 과정에 걸쳐 승객에게 더 안정적인 경험을 제공할 수 있는데 그 이유는 이용가능한 픽업 위치들이 승객에 의해 즐겨찾기 스폿이 저장되었던 때에 승객에게 이용가능했던 것과 아마도 유사하기 때문이다.
게다가, 픽업 및 하차 위치들을 선택할 때, 하나 이상의 서버 컴퓨팅 디바이스는 해당 입력 위치가 휴리스틱들의 랭킹들을 조정하기 위한 지시로서 승객에 의해 어떻게 지정되었는지를 이용할 수 있다. 다시 말해서, 하나 이상의 서버 컴퓨팅 디바이스는 맵이 인간(예컨대, 클라이언트 컴퓨팅 디바이스의 위치, 예를 들어, GPS 위치에 맵의 중심을 정하는 GPS 버튼을 탭하거나 특정 지점으로 맵을 패닝하는 것)에 의해 명시적으로 포지셔닝되었는지 또는 위치가 어떤 다른 상호작용(예컨대 클라이언트 컴퓨팅 디바이스의 위치, 예를 들어, GPS 위치에 맵의 중심을 정하는 GPS 버튼을 탭하는 것, 검색 결과, 여러 업체들 또는 입구들을 갖는 건물, 공중 공원과 같은 큰 지역을 탭하는 것 등)에 의해 결정되었는지를 고려할 수 있다. 전자의 경우에, 하나 이상의 서버 컴퓨팅 디바이스는 승객이 맵을 포지셔닝한 정확한 위치에 더 강조를 두고 가장 가까운 미리 결정된 픽업 위치를 찾는 것에 초점을 맞출 수 있다. 다시 말해서, 승객이 맵 상에서 패닝할 때, 그는 미리 결정된 정지 위치들 모두를 볼 수 있고 따라서 승객은 기본적으로 맵을 움직이면서 그가 선호하는 도달 가능 지역을 하이라이팅한다. 유사하게, 승객이 위치 버튼을 사용한다면, 이것은 자동으로 픽업 위치를 클라이언트 컴퓨팅 디바이스의 GPS 위치로 설정할 수 있다.
후자의 경우에, 승객은 다소 "더 낮은 해상도"를 갖는 위치를 제공할 수 있거나, 오히려 위치의 식별은 덜 명확하고 정확하다. 하나 이상의 서버 컴퓨팅 디바이스는 픽업하거나 하차시키기 위해 주변의 미리 결정된 정지 위치들 중 어느 것을 승객에게 제안할지를 알아낸다. 검색 결과가 인기 있는, 아마도 큰 위치에 매핑하는 경우들에서 하나 이상의 서버 컴퓨팅 디바이스는 알려진 입구들 근처의 지역들을 제안할 수 있다(즉, 이 휴리스틱의 랭킹을 증가시키는 것). 다른 예로서, 승객이 그의 클라이언트 컴퓨팅 디바이스를 사용하여 맵 상의 업체를 탭한다면, 승객은 해당 업체로 가기를 원할 가능성이 더 크다. 그러한 예에서, 하나 이상의 서버 컴퓨팅 디바이스는 입구 지향 제안들을 더 높게 가중할 수 있다(즉, 건물의 알려진 입구에 근접한 미리 결정된 픽업 위치에 관련된 휴리스틱의 랭킹을 증가시킨다). 대안적으로, 승객이 맵 상에서 수동으로 패닝하고 있고 건물을 중심에 두고 정지했다면, 하나 이상의 서버 컴퓨팅 디바이스는 휴리스틱들 중 임의의 것의 랭킹들을 조정할 필요가 없을 수 있지만 위에서 논의된 바와 같이 랭킹에 따라 제안들을 제공할 수 있다.
일부 경우에, 하나보다 많은 추천 지점이 휴리스틱들을 이용하여 식별될 수 있다. 이것은 가장 가까운 보행 가능한 미리 결정된 정지 위치를 사용할 때 가장 가능성이 클 수 있다. 그러한 경우들에서, 다수의 추천 지점들은 대안적인 보행 가능 경로들과 동시에 디스플레이될 수 있다. 그 후 승객은 추천 지점들 중 하나를 선택하도록 요구될 수 있거나, 위에서 논의된 바와 같이 단순히 패닝 옵션을 이용하여 다른 위치들을 표면화할 수 있다.
일부 경우에, 승객은 실시간으로 픽업 또는 하차 위치를 조정할 수도 있다. 예를 들어, 승객이 이미 그의 차량이 도착하기를 기다리고 있다면, 승객은 단순히 그의 환경을 관찰하고 그의 클라이언트 컴퓨팅 디바이스를 이용하여 이를 차량의 컴퓨팅 디바이스들에 전달함으로써 차량이 정지하기 위한 최상의 이용가능한 위치를 식별할 수 있다. 다시금, 승객이 위에서 논의된 바와 같이 맵을 패닝하도록 허용함으로써, 그는 최상의 위치에 대응하는 위치들을 지시할 수 있는데 그 이유는 승객은 현실 세계에서 실시간으로 그것을 보고 해당 정보를 차량의 컴퓨팅 디바이스들에 빠르고 용이하게 전달하기 때문이다. 동시에 맵은 가장 가까운 미리 결정된 정지 위치들을 일부 방식으로 하이라이팅으로써 사용자가 맵을 해제하기(즉, 패닝을 종료하기) 전에 차량을 정지시키기 위해 차량의 컴퓨터 디바이스들이 고려할 일반적인 지역에 대해 승객에게 일부 시각적 안내를 제공할 수 있다.
사용자가 픽업 및/또는 목적지 위치들 중 하나 이상을 선택하면, 클라이언트 컴퓨팅 디바이스(120)는 그 위치 또는 위치들을 중앙집중화된 파견 시스템의 하나 이상의 서버 컴퓨팅 디바이스에 전송할 수 있다. 그에 응답하여, 서버 컴퓨팅 디바이스들(110)은, 예를 들어, 승객에 대한 근접성 및 이용가능성에 기초하여, 차량(101 또는 101A)을 선택할 수 있다. 그 후 서버 컴퓨팅 디바이스는 사용자에 의해 지정된 픽업, 하차, 및/또는 목적지 위치들을 차량(101 또는 101A)에 제공함으로써 픽업하기 위해 선택된 차량을 사용자에게 파견할 수 있다.
애플리케이션에 의해 승객의 클라이언트 컴퓨팅 디바이스에 디스플레이된 정보는 여행의 단계에 따라 변화할 수 있다. 예로서, 승객이 차량을 기다리고 있을 때, 승객의 클라이언트 컴퓨팅 디바이스 상의 애플리케이션은 승객의 현재 위치(실제로는, 승객의 클라이언트 컴퓨팅 디바이스의 현재 위치)에 대한 마커, 픽업 위치에 대한 마커, 및 차량의 현재 위치에 대한 마커를 디스플레이할 수 있다. 승객이 차량에 들어가면, 디스플레이는 차량의 현재 위치에 대한 마커 및 하차 위치에 대한 마커를 보여주기 위해 맵을 줌아웃할 수 있다. 게다가, 하차 위치가 실제 목적지와 다소 상이할 수 있으므로(즉, 주차장 대 건물), 목적지도 또한 마킹 또는 하이라이트될 수 있다. 차량이 하차 위치에서 정지한 후에, 디스플레이는 하차 위치에 대한 마커뿐만 아니라 목적지 위치에 대한 마커도 포함할 수 있다. 일부 경우에, 하차 위치와 목적지 사이의 보행 경로도 디스플레이될 수 있다. 이러한 예들 모두에 대해, 디스플레이는 위에서 논의된 바와 같이 마커들에 적절하게 피팅하도록 맵 상에서 패닝 및 주밍할 수 있다.
도 12는 하나 이상의 서버 컴퓨팅 디바이스(110)와 같은 하나 이상의 컴퓨팅 디바이스에 의해 수행될 수 있는 위에서 설명된 양태들 중 일부에 따른 예시적인 흐름 다이어그램(1200)이다. 블록 1210에서는, 클라이언트 컴퓨팅 디바이스로부터 차량에 대한 요청이 수신되고, 요청은 제1 위치를 식별한다. 이 제1 위치는 승객에 대한 픽업 위치 또는 목적지 위치일 수 있다. 블록 1220에서 휴리스틱들의 세트에 따라 추천 지점을 식별하기 위해 미리 저장된 맵 정보 및 제1 위치가 이용된다. 상기 휴리스틱들의 세트의 각각의 휴리스틱은 상기 추천 지점이 제1 랭크를 갖는 상기 휴리스틱들 중 적어도 하나를 만족시키는 위치에 대응하도록 그리고 어떠한 다른 위치도 상기 제1 랭크보다 높은 랭크를 갖는 상기 휴리스틱들의 세트 중 임의의 다른 휴리스틱을 만족시키지 않도록 하는 랭킹을 갖는다. 상기 미리 저장된 맵 정보는 상기 차량이 정지하기 위한 복수의 미리 결정된 위치를 식별하고, 상기 추천 지점은 상기 복수의 미리 결정된 위치 중 하나이다. 블록 1230에서 맵과 함께 상기 클라이언트 컴퓨팅 디바이스의 디스플레이 상에 디스플레이하기 위해 상기 추천 지점이 상기 클라이언트 컴퓨팅 디바이스에 제공된다.
달리 언급되지 않는 한, 전술한 대안적인 예들은 상호 배타적이지 않으며, 고유의 이점들을 달성하도록 다양한 조합들로 구현될 수 있다. 위에서 논의된 특징들의 이러한 및 다른 변형들 및 조합들이 청구항들에 의해 정의되는 주제를 벗어나지 않고서 활용될 수 있으므로, 전술한 실시예들의 설명은 청구항들에 의해 정의되는 주제의 제한으로서가 아니라 예시로서 받아들여져야 한다. 게다가, 본 명세서에서 설명된 예들뿐만 아니라, "와 같은", "포함하는" 등의 문구로된 절들의 제공은 청구항들의 주제를 특정 예들로 제한하는 것으로 해석되어서는 안 된다; 오히려, 예들은 많은 가능한 실시예들 중 하나만을 예시하기 의도된 것이다. 게다가, 상이한 도면들에서의 동일한 참조 번호들은 동일하거나 유사한 요소들을 식별할 수 있다.

Claims (20)

  1. 방법으로서,
    하나 이상의 프로세서에 의해, 클라이언트 컴퓨팅 디바이스로부터 차량에 대한 요청을 수신하는 단계 - 상기 요청은 제1 위치를 식별함 -;
    상기 하나 이상의 프로세서에 의해, 미리 저장된 맵 정보 및 상기 제1 위치를 이용하여 휴리스틱들의 세트에 따라 추천 지점을 식별하는 단계 - 상기 휴리스틱들의 세트의 각각의 휴리스틱은 상기 추천 지점이 제1 랭크를 갖는 상기 휴리스틱들 중 적어도 하나를 만족시키는 위치에 대응하도록 그리고 어떠한 다른 위치도 상기 제1 랭크보다 높은 랭크를 갖는 상기 휴리스틱들의 세트 중 임의의 다른 휴리스틱을 만족시키지 않도록 하는 랭킹을 갖고, 상기 미리 저장된 맵 정보는 상기 차량이 정지하기 위한 복수의 미리 결정된 위치를 식별하고, 상기 추천 지점은 상기 복수의 미리 결정된 위치 중 하나임 -; 및
    상기 하나 이상의 프로세서에 의해, 맵과 함께 상기 클라이언트 컴퓨팅 디바이스의 디스플레이 상에 디스플레이하기 위해 상기 추천 지점을 상기 클라이언트 컴퓨팅 디바이스에 제공하는 단계를 포함하는, 방법.
  2. 제1항에 있어서,
    상기 하나 이상의 프로세서에 의해, 상기 제1 위치를 식별하는 확인 메시지를 수신하는 단계; 및
    상기 하나 이상의 프로세서에 의해, 상기 제1 위치에서 승객을 픽업하거나 하차시키기 위한 차량을 파견하는 단계를 추가로 포함하는, 방법.
  3. 제1항에 있어서,
    상기 적어도 하나의 휴리스틱은 상기 추천 지점이 (1) 상기 클라이언트 컴퓨팅 디바이스와 연관된 사용자에 대한 여행 이력에 포함된 이전에 식별된 사용자 선호 위치이고 (2) 상기 제1 위치로부터 미리 결정된 보행 거리 내에 있는 것에 대응하는, 방법.
  4. 제1항에 있어서,
    상기 적어도 하나의 휴리스틱은 상기 추천 지점이 (1) 상기 클라이언트 컴퓨팅 디바이스와 연관된 사용자를 픽업하거나 하차시킨 이전 위치이고 (2) 상기 사용자에 대한 여행 이력에 포함되고 상기 이전 위치가 상기 제1 위치로부터 미리 결정된 보행 거리 내에 있는 것에 대응하는, 방법.
  5. 제1항에 있어서,
    상기 적어도 하나의 휴리스틱은 상기 추천 지점이 (1) 상기 맵 정보에 따라 상기 차량에 대한 미리 지정된 선호 풀오버 스폿이고 (2) 상기 제1 위치로부터 미리 결정된 보행 거리 내에 있는 것에 대응하고, 상기 맵 정보는 상기 차량에 대한 복수의 미리 지정된 선호 풀오버 스폿을 식별하는, 방법.
  6. 제1항에 있어서,
    상기 적어도 하나의 휴리스틱은 상기 추천 지점이 (1) 상기 맵 정보에 따라 상기 차량에 대한 미리 지정된 선호 풀오버 스폿이고 (2) 상기 제1 위치로부터 미리 결정된 보행 거리 내에 있는 것에 대응하는, 방법.
  7. 제1항에 있어서,
    상기 적어도 하나의 휴리스틱은 상기 추천 지점이 (1) 상기 맵 정보에 따라 건물의 알려진 입구로부터 미리 결정된 거리 내에 있는 것에 대응하고 (2) 상기 제1 위치는 상기 맵 정보의 건물 윤곽 내에 있는, 방법.
  8. 제1항에 있어서,
    상기 적어도 하나의 휴리스틱은 상기 추천 지점이 (1) 상기 맵 정보에 따라 장애인 주차 공간으로부터 미리 결정된 거리 내에 있고 (2) 상기 제1 위치로부터 미리 결정된 보행 거리 내에 있는 것에 대응하는, 방법.
  9. 제1항에 있어서,
    (1) 상기 제1 위치가 상기 클라이언트 컴퓨팅 디바이스의 GPS 위치이고 (2) 상기 GPS 위치가 상기 맵 정보에서 식별된 주거 지역에 대응할 때 상기 적어도 하나의 휴리스틱은 상기 추천 지점이 상기 제1 위치에 대응하는 거리 주소의 위치로부터 미리 결정된 거리 내에 있는 것에 대응하는, 방법.
  10. 제1항에 있어서,
    상기 적어도 하나의 휴리스틱은 상기 추천 지점이 상기 차량이 풀오버하기 위한 복수의 미리 결정된 정지 위치를 식별하는 상기 맵 정보에 따라 상기 제1 위치에 대해 가장 가까운 미리 결정된 정지 위치인 것에 대응하는, 방법.
  11. 제1항에 있어서,
    상기 클라이언트 컴퓨팅 디바이스의 현재 위치를 수신하는 단계;
    상기 맵 정보를 이용하여 상기 현재 위치와 상기 추천 지점 사이의 보행 가능 경로를 결정하는 단계; 및
    상기 추천 지점과 함께 상기 맵 상에 디스플레이하기 위해 상기 보행 가능 경로를 제공하는 단계를 추가로 포함하는, 방법.
  12. 제1항에 있어서,
    상기 맵 정보는 상기 차량이 정지하기 위한 미리 결정된 위치들의 세트를 식별하고, 상기 방법은:
    상기 제1 위치로부터 미리 결정된 반경 거리 내에 있는 상기 복수의 미리 결정된 위치의 서브세트를 식별하는 단계; 및
    사용자가 상기 맵 상에서 패닝할 때 상기 맵 상에 디스플레이하기 위해 상기 서브세트를 제공하는 단계를 추가로 포함하는, 방법.
  13. 제12항에 있어서,
    새로운 위치에 대한 추가적인 미리 결정된 위치들에 대한 요청을 수신하는 단계;
    상기 새로운 위치로부터 미리 결정된 반경 거리 내에 있는 상기 복수의 미리 결정된 위치의 제2 서브세트를 식별하는 단계; 및
    사용자가 상기 맵 상에서 패닝할 때 상기 맵 상에 디스플레이하기 위해 상기 제2 서브세트를 제공하는 단계를 추가로 포함하는, 방법.
  14. 제1항에 있어서,
    상기 맵 정보는 상기 차량이 정지하기 위한 미리 결정된 위치들의 세트를 식별하고, 상기 방법은:
    상기 클라이언트 컴퓨팅 디바이스의 현재 위치를 수신하는 단계;
    상기 현재 위치로부터 미리 결정된 반경 거리 내에 있는 상기 복수의 미리 결정된 위치의 서브세트를 식별하는 단계; 및
    사용자가 상기 맵 상에서 패닝할 때 상기 맵 상에 디스플레이하기 위해 상기 서브세트를 제공하는 단계를 추가로 포함하는, 방법.
  15. 제14항에 있어서,
    새로운 위치에 대한 추가적인 미리 결정된 위치들에 대한 요청을 수신하는 단계;
    상기 새로운 위치로부터 미리 결정된 반경 거리 내에 있는 상기 복수의 미리 결정된 위치의 제2 서브세트를 식별하는 단계; 및
    사용자가 상기 맵 상에서 패닝할 때 상기 맵 상에 디스플레이하기 위해 상기 제2 서브세트를 제공하는 단계를 추가로 포함하는, 방법.
  16. 하나 이상의 프로세서를 갖는 하나 이상의 서버 컴퓨팅 디바이스를 포함하는 시스템으로서, 상기 하나 이상의 프로세서는:
    클라이언트 컴퓨팅 디바이스로부터 차량에 대한 요청을 수신하고 - 상기 요청은 제1 위치를 식별함 -;
    미리 저장된 맵 정보 및 상기 제1 위치를 이용하여 휴리스틱들의 세트에 따라 추천 지점을 식별하고 - 상기 휴리스틱들의 세트의 각각의 휴리스틱은 상기 추천 지점이 제1 랭크를 갖는 상기 휴리스틱들 중 적어도 하나를 만족시키는 위치에 대응하도록 그리고 어떠한 다른 위치도 상기 제1 랭크보다 높은 랭크를 갖는 상기 휴리스틱들의 세트 중 임의의 다른 휴리스틱을 만족시키지 않도록 하는 랭킹을 갖고, 상기 미리 저장된 맵 정보는 상기 차량이 정지하기 위한 복수의 미리 결정된 위치를 식별하고, 상기 추천 지점은 상기 복수의 미리 결정된 위치 중 하나임 -;
    맵과 함께 상기 클라이언트 컴퓨팅 디바이스의 디스플레이 상에 디스플레이하기 위해 상기 추천 지점을 상기 클라이언트 컴퓨팅 디바이스에 제공하도록 구성되는, 시스템.
  17. 제16항에 있어서,
    상기 적어도 하나의 휴리스틱은 상기 추천 지점이 (1) 상기 클라이언트 컴퓨팅 디바이스와 연관된 사용자에 대한 여행 이력에 포함된 이전에 식별된 사용자 선호 위치이고 (2) 상기 제1 위치로부터 미리 결정된 보행 거리 내에 있는 것에 대응하는, 시스템.
  18. 제16항에 있어서,
    상기 적어도 하나의 휴리스틱은 상기 추천 지점이 (1) 상기 클라이언트 컴퓨팅 디바이스와 연관된 사용자를 픽업하거나 하차시킨 이전 위치이고 (2) 상기 사용자에 대한 여행 이력에 포함되고 상기 이전 위치가 상기 제1 위치로부터 미리 결정된 보행 거리 내에 있는 것에 대응하는, 시스템.
  19. 제16항에 있어서,
    상기 적어도 하나의 휴리스틱은 상기 추천 지점이 (1) 상기 맵 정보에 따라 상기 차량에 대한 미리 지정된 선호 풀오버 스폿이고 (2) 상기 제1 위치로부터 미리 결정된 보행 거리 내에 있는 것에 대응하고, 상기 맵 정보는 상기 차량에 대한 복수의 미리 지정된 선호 풀오버 스폿을 식별하는, 시스템.
  20. 제16항에 있어서,
    상기 적어도 하나의 휴리스틱은 상기 추천 지점이 (1) 상기 맵 정보에 따라 건물의 알려진 입구로부터 미리 결정된 거리 내에 있는 것에 대응하고 (2) 상기 제1 위치는 상기 맵 정보의 건물 윤곽 내에 있는, 시스템.
KR1020207005659A 2017-08-29 2018-07-12 자율 차량을 위한 정지 위치 준비 KR102396262B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US15/689,283 US10401858B2 (en) 2017-08-29 2017-08-29 Arranging passenger pickups for autonomous vehicles
US15/689,283 2017-08-29
PCT/US2018/041781 WO2019045887A1 (en) 2017-08-29 2018-07-12 STOP LOCATION ARRANGEMENT FOR AUTONOMOUS VEHICLES

Publications (2)

Publication Number Publication Date
KR20200024341A KR20200024341A (ko) 2020-03-06
KR102396262B1 true KR102396262B1 (ko) 2022-05-10

Family

ID=65437620

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020207005659A KR102396262B1 (ko) 2017-08-29 2018-07-12 자율 차량을 위한 정지 위치 준비

Country Status (9)

Country Link
US (4) US10401858B2 (ko)
EP (1) EP3649610A4 (ko)
JP (1) JP7008795B2 (ko)
KR (1) KR102396262B1 (ko)
CN (1) CN111052171A (ko)
AU (1) AU2018324342A1 (ko)
CA (1) CA3073847A1 (ko)
SG (2) SG10202103625QA (ko)
WO (1) WO2019045887A1 (ko)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10401858B2 (en) 2017-08-29 2019-09-03 Waymo Llc Arranging passenger pickups for autonomous vehicles
US10551850B2 (en) * 2018-01-03 2020-02-04 Uatc, Llc Low quality pose
USD950587S1 (en) 2018-08-31 2022-05-03 Zoox, Inc. Display screen or portion thereof having a graphical user interface
USD894020S1 (en) 2018-12-13 2020-08-25 Waymo Llc Three-dimensional sign
USD960722S1 (en) 2018-12-13 2022-08-16 Waymo Llc Three-dimensional sign
USD958245S1 (en) 2018-10-10 2022-07-19 Waymo Llc Three-dimensional sign
US10535271B1 (en) * 2018-10-10 2020-01-14 Waymo Llc Smart signs for autonomous vehicles
KR102619558B1 (ko) 2018-11-16 2024-01-02 현대모비스 주식회사 자율주행차의 제어시스템 및 그 제어방법
CN110081873A (zh) * 2019-03-11 2019-08-02 丰疆智能科技研究院(常州)有限公司 区域打点识别方法和农机打点识别系统
CN109841054B (zh) * 2019-03-15 2021-02-02 北京三快在线科技有限公司 一种推荐上车点的方法、装置、设备及存储介质
US11532060B2 (en) * 2019-03-28 2022-12-20 Lyft, Inc. Systems and methods for matching autonomous transportation provider vehicles and transportation requests in transportation management systems
EP3951742A4 (en) * 2019-04-03 2022-04-20 NISSAN MOTOR Co., Ltd. METHOD FOR DETERMINING THE BOARDING LOCATION OF A VEHICLE DISPATCHING SERVICE AND SYSTEM FOR DETERMINING THE BOARDING LOCATION OF A VEHICLE DISPATCHING SERVICE
US10843566B2 (en) * 2019-04-26 2020-11-24 Waymo Llc Audible passenger announcements for autonomous vehicle services
DE102019124505A1 (de) * 2019-09-12 2021-03-18 Bayerische Motoren Werke Aktiengesellschaft Verfahren und System zum Bestimmen von Haltepunkten für automatisiert fahrende Fahrzeuge
KR20210058456A (ko) * 2019-11-14 2021-05-24 현대자동차주식회사 플릿 시스템을 위한 이동체 제어 방법 및 장치
CN111246374B (zh) * 2020-03-12 2021-09-10 长沙闪笛科技有限公司 一种车载终端显示乘客位置的方法
WO2022044179A1 (ja) * 2020-08-27 2022-03-03 三菱電機株式会社 停車位置判断装置、および、停車位置判断方法
US20220090919A1 (en) * 2020-09-24 2022-03-24 Here Global B.V. System, method, and computer program product for identifying a link offset
US20220099450A1 (en) * 2020-09-28 2022-03-31 Waymo, LLC Quality scoring for pullovers for autonomous vehicles
US11644335B2 (en) * 2021-03-26 2023-05-09 Gm Cruise Holdings Llc Service area coverage for autonomous vehicle fleets
US20220349720A1 (en) * 2021-04-29 2022-11-03 Argo AI, LLC Method of navigating autonomous vehicle to passenger pickup / drop-off location
US11731659B2 (en) 2021-04-29 2023-08-22 Argo AI, LLC Determination of vehicle pullover location considering ambient conditions
US11656093B2 (en) 2021-09-27 2023-05-23 Argo AI, LLC Method and system for navigating vehicle to pickup / drop-off zone

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016209595A1 (en) * 2015-06-22 2016-12-29 Google Inc. Determining pickup and destination locations for autonomous vehicles

Family Cites Families (140)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5187664A (en) 1990-11-27 1993-02-16 Eaton-Kenway, Inc. Proportional position-sensing system for an automatic guided vehicle
US6321158B1 (en) * 1994-06-24 2001-11-20 Delorme Publishing Company Integrated routing/mapping information
JP3370555B2 (ja) * 1996-07-09 2003-01-27 松下電器産業株式会社 歩行者情報提供システム
JP3362622B2 (ja) * 1997-01-17 2003-01-07 トヨタ自動車株式会社 乗車位置選定システム及び乗車位置案内システム
JPH11184521A (ja) * 1997-12-24 1999-07-09 Mitsubishi Electric Corp 自動配車システム
JP2000047620A (ja) 1998-07-29 2000-02-18 Soji Ikeda 駐車スペースの用途表示装置
US6208934B1 (en) * 1999-01-19 2001-03-27 Navigation Technologies Corp. Method and system for providing walking instructions with route guidance in a navigation program
US6654683B2 (en) * 1999-09-27 2003-11-25 Jin Haiping Method and system for real-time navigation using mobile telephones
US6501391B1 (en) * 1999-09-28 2002-12-31 Robert Vincent Racunas, Jr. Internet communication of parking lot occupancy
JP3847035B2 (ja) 1999-09-29 2006-11-15 株式会社デンソー 特定車用駐車スペース管理システム
WO2001029573A2 (en) * 1999-10-19 2001-04-26 American Calcar Inc. Technique for effective navigation based on user preferences
US7447509B2 (en) * 1999-12-22 2008-11-04 Celeritasworks, Llc Geographic management system
GB0002985D0 (en) * 2000-02-09 2000-03-29 Travelfusion Limited Integrated journey planner
CA2400975C (en) * 2000-03-16 2008-11-04 The Johns Hopkins University Light detection and ranging (lidar) mapping system
US20010030667A1 (en) * 2000-04-10 2001-10-18 Kelts Brett R. Interactive display interface for information objects
US20020112237A1 (en) * 2000-04-10 2002-08-15 Kelts Brett R. System and method for providing an interactive display interface for information objects
US6728708B1 (en) * 2000-06-26 2004-04-27 Datria Systems, Inc. Relational and spatial database management system and method for applications having speech controlled data input displayable in a form and a map having spatial and non-spatial data
JP3670197B2 (ja) 2000-06-27 2005-07-13 富士通テン株式会社 顧客管理システム
US20020091793A1 (en) * 2000-10-23 2002-07-11 Isaac Sagie Method and system for tourist guiding, including both navigation and narration, utilizing mobile computing and communication devices
US6772142B1 (en) * 2000-10-31 2004-08-03 Cornell Research Foundation, Inc. Method and apparatus for collecting and expressing geographically-referenced data
JP2002183878A (ja) * 2000-12-15 2002-06-28 Toshiba Corp 歩行者用道案内システム、歩行者用道案内サービス方法、道案内データ収集装置および道案内データ収集方法
US20020145620A1 (en) * 2001-04-09 2002-10-10 William Smith Geographic information system for the management and retrieval of location-related drawings and other related electronic files
US6826477B2 (en) * 2001-04-23 2004-11-30 Ecole Polytechnique Federale De Lausanne (Epfl) Pedestrian navigation method and apparatus operative in a dead reckoning mode
US6904362B2 (en) * 2001-08-09 2005-06-07 Aisin Aw Co., Ltd. Route guidance system, information delivery center, and vehicular route guidance apparatus
US7082365B2 (en) * 2001-08-16 2006-07-25 Networks In Motion, Inc. Point of interest spatial rating search method and system
JP4126388B2 (ja) * 2002-04-08 2008-07-30 カシオ計算機株式会社 歩行方向検出装置及びプログラム
US20040006425A1 (en) * 2002-07-03 2004-01-08 Terragraphix, Inc. System for communicating and associating information with a geographic location
US20040257340A1 (en) * 2002-10-07 2004-12-23 Bjorn Jawerth Method and software for navigation of data on a device display
US9344850B2 (en) * 2003-08-08 2016-05-17 Telecommunication Systems, Inc. Method and system for collecting, synchronizing, and reporting telecommunication call events
US20050228553A1 (en) * 2004-03-30 2005-10-13 Williams International Co., L.L.C. Hybrid Electric Vehicle Energy Management System
US7222017B2 (en) * 2004-06-17 2007-05-22 The Boeing Company Method and system for entering and displaying ground taxi instructions
GB0415447D0 (en) * 2004-07-09 2004-08-11 Tiger Telematics Inc Portable electronic device
US7480567B2 (en) * 2004-09-24 2009-01-20 Nokia Corporation Displaying a map having a close known location
KR100703468B1 (ko) * 2004-12-29 2007-04-03 삼성전자주식회사 개인 항법 단말기에서 경로 안내 장치 및 방법
KR100977935B1 (ko) * 2005-03-28 2010-08-24 아사히 가세이 일렉트로닉스 가부시끼가이샤 진행 방향 계측 장치 및 진행 방향 계측 방법
US7606580B2 (en) * 2005-05-11 2009-10-20 Aol Llc Personalized location information for mobile devices
US7957871B1 (en) * 2005-09-29 2011-06-07 Hopstop.com, Inc. Methods and apparatuses for navigation in urban environments
US20070277113A1 (en) * 2006-05-24 2007-11-29 Kavita Agrawal Optimization of calendar, intinerary, route plan, and pim efficiencies according to assimilated wireless service availability conditions
KR20080048786A (ko) * 2006-11-29 2008-06-03 팅크웨어(주) 목적지 주변의 관심지점 제공 방법 및 시스템
US8717933B2 (en) * 2007-05-25 2014-05-06 Tellabs Operations, Inc. Method and apparatus for interactive routing
US20090012955A1 (en) * 2007-07-03 2009-01-08 John Chu Method and system for continuous, dynamic, adaptive recommendation based on a continuously evolving personal region of interest
US9074907B2 (en) * 2007-07-12 2015-07-07 Alpine Electronics, Inc. Navigation method and system for selecting and visiting scenic places on selected scenic byway
US20090119001A1 (en) * 2007-11-07 2009-05-07 Public Routes. Com, Llc Method and system for finding multimodal transit route directions based on user preferred transport modes
JP4619395B2 (ja) 2007-11-12 2011-01-26 株式会社ナビタイムジャパン 乗車位置案内システム、経路探索サーバおよびプログラムならびに乗車位置案内端末
EP2232429A4 (en) * 2007-12-05 2011-10-26 Clever Devices Ltd APPARATUS AND METHOD FOR HOLISTIC MULTIMODAL TRANSPORT
US8090532B2 (en) * 2007-12-14 2012-01-03 Microsoft Corporation Pedestrian route production
US8700314B2 (en) * 2008-01-18 2014-04-15 Mitac International Corporation Method and apparatus to search for local parking
US20090235176A1 (en) * 2008-03-14 2009-09-17 Madhavi Jayanthi Social interaction system for facilitating display of current location of friends and location of businesses of interest
US8154424B2 (en) * 2008-03-15 2012-04-10 Selevan James R Sequenced vehicular traffic guiding system
US20130293396A1 (en) * 2008-03-15 2013-11-07 James R. Selevan Sequenced guiding systems for vehicles and pedestrians
US8738291B2 (en) * 2008-05-21 2014-05-27 Navteq B.V. Method and system for representing pedestrian crosswalks in a geographic database used by a navigation system
JP5330508B2 (ja) * 2008-06-25 2013-10-30 トムトム インターナショナル ベスローテン フエンノートシャップ ナビゲーション装置、ナビゲーション装置の制御方法、プログラム及び媒体
US8219316B2 (en) * 2008-11-14 2012-07-10 Google Inc. System and method for storing and providing routes
US8493408B2 (en) * 2008-11-19 2013-07-23 Apple Inc. Techniques for manipulating panoramas
US9043148B2 (en) * 2008-12-29 2015-05-26 Google Technology Holdings LLC Navigation system and methods for generating enhanced search results
US20100205060A1 (en) * 2009-02-09 2010-08-12 Yahoo! Inc. Context-sensitive route generation system
US8175793B2 (en) * 2009-02-17 2012-05-08 Mitac International Corp. Navigation device
KR20110125654A (ko) * 2009-03-25 2011-11-21 산요덴키가부시키가이샤 차재용 전자 기기
CA2756183A1 (en) * 2009-03-30 2010-10-07 Aha Mobile, Inc. Predictive search with location-based application
ES2551121T3 (es) * 2009-04-23 2015-11-16 Vodafone Ip Licensing Limited Método para proporcionar información de horarios
US9019149B2 (en) * 2010-01-05 2015-04-28 The Invention Science Fund I, Llc Method and apparatus for measuring the motion of a person
US8489325B2 (en) * 2010-01-19 2013-07-16 Apple Inc. Point of interest based directions in a mapping application
JP5454183B2 (ja) * 2010-02-04 2014-03-26 株式会社デンソー 行程計画装置、その方法、およびそのプログラム
US8392116B2 (en) * 2010-03-24 2013-03-05 Sap Ag Navigation device and method for predicting the destination of a trip
US9217648B2 (en) * 2010-03-30 2015-12-22 Here Global B.V. Method of operating a navigation system to provide a pedestrian route
US9275154B2 (en) * 2010-06-18 2016-03-01 Google Inc. Context-sensitive point of interest retrieval
US8781994B2 (en) * 2010-06-18 2014-07-15 Verizon Patent And Licensing Inc. Personality / popularity analyzer
US8793036B2 (en) * 2010-09-22 2014-07-29 The Boeing Company Trackless transit system with adaptive vehicles
US8509982B2 (en) * 2010-10-05 2013-08-13 Google Inc. Zone driving
US20120215641A1 (en) * 2011-02-17 2012-08-23 Honda Motor Co., Ltd. System and method for determining destination characteristics of vehicle operators
US9395198B2 (en) * 2011-03-28 2016-07-19 International Business Machines Corporation Dynamic routing via intelligent mapping system
US9163952B2 (en) * 2011-04-15 2015-10-20 Microsoft Technology Licensing, Llc Suggestive mapping
US8983973B2 (en) * 2011-10-12 2015-03-17 Mapquest, Inc. Systems and methods for ranking points of interest
US9618354B2 (en) * 2011-12-23 2017-04-11 Volkswagen Ag Navigation methods and devices using user-specific landmark types
US9429943B2 (en) * 2012-03-05 2016-08-30 Florida A&M University Artificial intelligence valet systems and methods
US9082239B2 (en) * 2012-03-14 2015-07-14 Flextronics Ap, Llc Intelligent vehicle for assisting vehicle occupants
US20140309872A1 (en) * 2013-04-15 2014-10-16 Flextronics Ap, Llc Customization of vehicle user interfaces based on user intelligence
US8700251B1 (en) * 2012-04-13 2014-04-15 Google Inc. System and method for automatically detecting key behaviors by vehicles
US9726510B2 (en) * 2012-10-25 2017-08-08 Intel Corporation Route optimization including points of interest
US8880270B1 (en) * 2013-01-08 2014-11-04 Google Inc. Location-aware notifications and applications for autonomous vehicles
US9076079B1 (en) * 2013-03-15 2015-07-07 Google Inc. Selecting photographs for a destination
CN105229422B (zh) 2013-03-15 2018-04-27 大众汽车有限公司 自动驾驶路线规划应用
US8938358B1 (en) * 2013-04-23 2015-01-20 Google Inc. System and method for suggesting alternative travel destinations
WO2015038147A1 (en) 2013-09-13 2015-03-19 Intel Corporation Context-aware distributive taxi cab dispatching
JP6160399B2 (ja) * 2013-09-20 2017-07-12 富士通株式会社 行先情報提供プログラム、行先情報提供装置および行先情報提供方法
US9709413B2 (en) * 2013-12-12 2017-07-18 Cellco Partnership Directions based on predicted future travel conditions
WO2015099679A1 (en) 2013-12-23 2015-07-02 Intel Corporation In-vehicle authorization for autonomous vehicles
US9304009B2 (en) 2014-02-04 2016-04-05 Here Global B.V. Method and apparatus for providing passenger embarkation points for points of interests
US9567007B2 (en) * 2014-02-27 2017-02-14 International Business Machines Corporation Identifying cost-effective parking for an autonomous vehicle
US20150345967A1 (en) * 2014-06-03 2015-12-03 Nissan North America, Inc. Probabilistic autonomous vehicle routing and navigation
WO2016002527A1 (ja) 2014-06-30 2016-01-07 みこらった株式会社 移動体呼び寄せシステム、呼び寄せ装置及び無線通信装置
BR112017002174A2 (pt) 2014-08-04 2017-11-21 Uber Technologies Inc determinação e fornecimento de pontos de dados de localização predeterminada a fornecedores de serviço
US9448559B2 (en) * 2015-01-15 2016-09-20 Nissan North America, Inc. Autonomous vehicle routing and navigation using passenger docking locations
US9625906B2 (en) * 2015-01-15 2017-04-18 Nissan North America, Inc. Passenger docking location selection
US9519290B2 (en) * 2015-01-15 2016-12-13 Nissan North America, Inc. Associating passenger docking locations with destinations
US9436183B2 (en) * 2015-01-15 2016-09-06 Nissan North America, Inc. Associating passenger docking locations with destinations using vehicle transportation network partitioning
US9697730B2 (en) * 2015-01-30 2017-07-04 Nissan North America, Inc. Spatial clustering of vehicle probe data
US9568335B2 (en) * 2015-01-30 2017-02-14 Nissan North America, Inc. Associating parking areas with destinations based on automatically identified associations between vehicle operating information and non-vehicle operating information
GB201503078D0 (en) 2015-02-24 2015-04-08 Addison Lee Ltd Managing a vehicle sharing facility
US9778658B2 (en) * 2015-03-13 2017-10-03 Nissan North America, Inc. Pattern detection using probe data
US9805605B2 (en) 2015-08-12 2017-10-31 Madhusoodhan Ramanujam Using autonomous vehicles in a taxi service
DE102015216865A1 (de) 2015-09-03 2017-03-09 Robert Bosch Gmbh Verfahren und Vorrichtung zum Betreiben von mehreren hintereinander parkenden Kraftfahrzeugen
KR101857783B1 (ko) 2015-09-24 2018-05-14 주식회사 카카오모빌리티 경로 추천 방법, 이를 이용한 이동 단말기, 중개 서비스 제공 서버, 그리고 어플리케이션
US9696171B2 (en) * 2015-09-25 2017-07-04 International Business Machines Corporation Displaying suggested stops on a map based on context-based analysis of purpose of the journey
US9754490B2 (en) 2015-11-04 2017-09-05 Zoox, Inc. Software application to request and control an autonomous vehicle service
US9568328B1 (en) * 2015-11-18 2017-02-14 International Business Machines Corporation Refine route destinations using targeted crowd sourcing
US9613386B1 (en) * 2015-12-01 2017-04-04 Google Inc. Pickup and drop off zones for autonomous vehicles
US10685416B2 (en) * 2015-12-10 2020-06-16 Uber Technologies, Inc. Suggested pickup location for ride services
JP6572127B2 (ja) 2015-12-25 2019-09-04 株式会社ゼンリンデータコム 地図表示装置、地図表示方法、およびコンピュータプログラム
US11205240B2 (en) 2015-12-30 2021-12-21 Waymo Llc Autonomous vehicle services
US10493936B1 (en) * 2016-01-22 2019-12-03 State Farm Mutual Automobile Insurance Company Detecting and responding to autonomous vehicle collisions
GB2555541B (en) 2016-01-26 2021-09-15 Beijing Didi Infinity Technology & Dev Co Ltd Systems and methods for monitoring on-route transportations
US10242574B2 (en) * 2016-03-21 2019-03-26 Uber Technologies, Inc. Network computer system to address service providers to contacts
US10730626B2 (en) * 2016-04-29 2020-08-04 United Parcel Service Of America, Inc. Methods of photo matching and photo confirmation for parcel pickup and delivery
US20170329346A1 (en) * 2016-05-12 2017-11-16 Magna Electronics Inc. Vehicle autonomous parking system
US11627450B2 (en) * 2016-10-20 2023-04-11 Motional Ad Llc Identifying stopping place for autonomous vehicle
US10681513B2 (en) * 2016-10-20 2020-06-09 nuTonomy Inc. Identifying a stopping place for an autonomous vehicle
US10473470B2 (en) * 2016-10-20 2019-11-12 nuTonomy Inc. Identifying a stopping place for an autonomous vehicle
US10857994B2 (en) * 2016-10-20 2020-12-08 Motional Ad Llc Identifying a stopping place for an autonomous vehicle
US10331129B2 (en) * 2016-10-20 2019-06-25 nuTonomy Inc. Identifying a stopping place for an autonomous vehicle
US10705536B2 (en) * 2016-11-22 2020-07-07 Baidu Usa Llc Method and system to manage vehicle groups for autonomous vehicles
US10372132B2 (en) * 2016-12-12 2019-08-06 Apple Inc. Guidance of autonomous vehicles in destination vicinities using intent signals
US10818188B2 (en) * 2016-12-13 2020-10-27 Direct Current Capital LLC Method for dispatching a vehicle to a user's location
US10613537B2 (en) 2016-12-31 2020-04-07 Lyft Inc. Autonomous vehicle pickup and drop-off management
US10976172B2 (en) * 2016-12-31 2021-04-13 Uber Technologies, Inc. Recommending destinations of map-related requests using categorization
JP6575543B2 (ja) * 2017-02-07 2019-09-18 トヨタ自動車株式会社 自動運転装置、及び自動運転方法
CN108537351B (zh) 2017-03-02 2020-09-22 北京嘀嘀无限科技发展有限公司 一种推荐上车点的确定方法及装置
US10222799B2 (en) * 2017-03-14 2019-03-05 International Business Machines Corporation Autonomous vehicle pickup directed by socially derived meta data in public environments
US9769616B1 (en) * 2017-04-04 2017-09-19 Lyft, Inc. Geohash-related location predictions
US10755424B2 (en) * 2017-05-05 2020-08-25 Hrl Laboratories, Llc Prediction of multi-agent adversarial movements through signature-formations using radon-cumulative distribution transform and canonical correlation analysis
US10290074B2 (en) * 2017-05-25 2019-05-14 Uber Technologies, Inc. Coordinating on-demand transportation with autonomous vehicles
CN110691957B (zh) * 2017-06-13 2023-05-12 北京嘀嘀无限科技发展有限公司 基于深度卷积神经网络的路径规划系统和方法
US10401858B2 (en) * 2017-08-29 2019-09-03 Waymo Llc Arranging passenger pickups for autonomous vehicles
US10648831B2 (en) * 2017-08-31 2020-05-12 Here Global B.V. Method, apparatus, and computer program product for providing an indication of favorability of parking locations
US10297152B1 (en) * 2017-10-27 2019-05-21 Waymo Llc Displaying sensor data and supplemental data as a mask for autonomous vehicles
US20190228345A1 (en) * 2018-01-19 2019-07-25 General Motors Llc Vehicle sharing system and method
US10635599B2 (en) * 2018-07-26 2020-04-28 Sandisk Technologies Llc Memory controller assisted address mapping
US20200104770A1 (en) * 2018-09-28 2020-04-02 Ford Global Technologies, Llc Rideshare with special need accommodations
US11017675B2 (en) * 2019-01-29 2021-05-25 Here Global B.V. Method and apparatus for providing mobility insight data for points of interest
US20210209713A1 (en) * 2020-01-03 2021-07-08 Here Global B.V. Method and apparatus for providing a ride-hailing service based on user diability data

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016209595A1 (en) * 2015-06-22 2016-12-29 Google Inc. Determining pickup and destination locations for autonomous vehicles

Also Published As

Publication number Publication date
WO2019045887A1 (en) 2019-03-07
JP2020532785A (ja) 2020-11-12
US11487287B2 (en) 2022-11-01
AU2018324342A1 (en) 2020-02-27
CA3073847A1 (en) 2019-03-07
CN111052171A (zh) 2020-04-21
JP7008795B2 (ja) 2022-01-25
SG11202000872UA (en) 2020-03-30
SG10202103625QA (en) 2021-05-28
EP3649610A4 (en) 2021-03-31
US20200192382A1 (en) 2020-06-18
KR20200024341A (ko) 2020-03-06
US11209823B2 (en) 2021-12-28
US20190369621A1 (en) 2019-12-05
US20230083667A1 (en) 2023-03-16
EP3649610A1 (en) 2020-05-13
US20190064814A1 (en) 2019-02-28
US10401858B2 (en) 2019-09-03

Similar Documents

Publication Publication Date Title
KR102396262B1 (ko) 자율 차량을 위한 정지 위치 준비
US11853067B2 (en) Arranging passenger pickups for autonomous vehicles
US11774972B2 (en) Pickup and drop off zones for autonomous vehicles
US11747165B2 (en) Inconvenience for passenger pickups and drop offs for autonomous vehicles
JP2020038705A (ja) 自律走行車のための出迎えおよび目的地の場所の決定
EP3974931B1 (en) Semantic identification of pickup locations

Legal Events

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