KR20220149668A - 온-디맨드 환경에서 차량에 의한 트립의 조정 - Google Patents

온-디맨드 환경에서 차량에 의한 트립의 조정 Download PDF

Info

Publication number
KR20220149668A
KR20220149668A KR1020227029883A KR20227029883A KR20220149668A KR 20220149668 A KR20220149668 A KR 20220149668A KR 1020227029883 A KR1020227029883 A KR 1020227029883A KR 20227029883 A KR20227029883 A KR 20227029883A KR 20220149668 A KR20220149668 A KR 20220149668A
Authority
KR
South Korea
Prior art keywords
user
destination
autonomous vehicle
users
vehicle
Prior art date
Application number
KR1020227029883A
Other languages
English (en)
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 KR20220149668A publication Critical patent/KR20220149668A/ko

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60W—CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
    • B60W60/00—Drive control systems specially adapted for autonomous road vehicles
    • B60W60/001—Planning or execution of driving tasks
    • B60W60/0013—Planning or execution of driving tasks specially adapted for occupant comfort
    • B60W60/00139—Planning or execution of driving tasks specially adapted for occupant comfort for sight-seeing
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60W—CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
    • B60W60/00—Drive control systems specially adapted for autonomous road vehicles
    • B60W60/001—Planning or execution of driving tasks
    • B60W60/0024—Planning or execution of driving tasks with mediation between passenger and vehicle requirements, e.g. decision between dropping off a passenger or urgent vehicle service
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3438—Rendez-vous, i.e. searching a destination where several users can meet, and the routes to this destination for these users; Ride sharing, i.e. searching a route such that at least two users can share a vehicle for at least part of the route
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3667—Display of a road map
    • 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
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06311—Scheduling, planning or task assignment for a person or group
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60W—CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
    • B60W50/00—Details of control systems for road vehicle drive control not related to the control of a particular sub-unit, e.g. process diagnostic or vehicle driver interfaces
    • B60W2050/0001—Details of the control system
    • B60W2050/0002—Automatic control, details of type of controller or control system architecture
    • B60W2050/0004—In digital systems, e.g. discrete-time systems involving sampling
    • B60W2050/0005—Processor details or data handling, e.g. memory registers or chip architecture
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/0088—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots characterized by the autonomous decision making process, e.g. artificial intelligence, predefined behaviours

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Theoretical Computer Science (AREA)
  • General Business, Economics & Management (AREA)
  • Development Economics (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Game Theory and Decision Science (AREA)
  • Transportation (AREA)
  • Human Computer Interaction (AREA)
  • Mechanical Engineering (AREA)
  • Educational Administration (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

본 개시의 특정의 양태들은 자율 차량 시스템에서 다수의 사용자를 위한 트립을 조정하기 위한 기법들을 제공한다. 예시적인 방법은 일반적으로 자율 차량에 의해 수행될 트립의 목적지를 식별하는 정보를 제 1 사용자로부터 수신하는 단계를 포함한다. 식별된 목적지는 하나 이상의 제 2 사용자에게 브로드캐스트된다. 자율 차량에 의해 방문될 하나 이상의 추가 목적지에 대한 정보가 하나 이상의 제 2 사용자로부터 수신되고, 트립 라우팅이 생성된다. 트립 라우팅은 일반적으로 식별된 목적지와 하나 이상의 추가 목적지를 포함한다.

Description

온-디맨드 환경에서 차량에 의한 트립의 조정
본 특허출원은 "COORDINATING TRIPS BY VEHICLES IN AN ON-DEMAND ENVIRONMENT" 의 명칭으로 2020년 3월 3일자로 출원된 정규출원 제 16/808,062호에 대한 우선권을 주장하고 이 출원은 본 발명의 양수인에게 양도되고 본 명세서에 참조로 명시적으로 통합된다.
본 개시의 양태는 온-디맨드 (on-demand) 환경에서 차량들에 의해 수행되는 트립들 (trips) 을 스케줄링하고 조정하는 것에 관한 것이다.
자율 차량은 일반적으로 사람의 개입 없이 주행할 수 있는 차량이다. 이러한 차량은 일부 시나리오(예를 들어, 자율 차량이 응답하도록 훈련되지 않은 시나리오에서)에서 사람의 개입을 예상하면서 출발 위치에서 목적지까지 주행할 수 있는 차량으로부터 완전히 자동화되고 운전자가 차량을 제어하는 데 사용하는 컨트롤을 포함하지 않는 차량에 이르기까지 다양하다. 일반적으로 자율주행을 가능하게 하기 위해 자율주행 차량은 차량이 표지판 및 장애물을 인식하고, 다양한 차량 서브시스템을 제어하고, 다른 차량과 통신할 수 있도록 하는 다양한 컴퓨터, 센서, 컨트롤러 등을 포함할 수 있다.
온-디맨드 환경에서, 사람이 운전하는 차량과 자율 차량의 사용자는 스케줄링 기반으로 또는 온-디맨드로 하나 이상의 지정된 목적지까지 승차를 요청할 수 있다. 예를 들어, 승차 헤일링 (ride hailing) 애플리케이션에서 차량은 출발지에서 승차자를 만나고 지정된 목적지로 승차자를 데리고 가기 위해 파견될 수 있다. 그러나 일단의 제한된 수의 차량들을 고려할 때, 그 일단에 의해 수행될 수 있는 트립들의 수는 그 일단의 차량 수에 의해 제한될 수 있다. 차량이 충전소 또는 주유소에 도달하는 데 필요한 전력 요건(차량을 추진하고, 조명, 소리 및 환기와 같은 차량의 전기 부품을 작동시키고, 입력을 처리하고 자율 주행을 허용하는 컴퓨터와 센서를 실행하는 데 필요한 전력을 포함)이 주어지는 경우, 추가의 제한들이 그 일단의 각각의 차량에 유지되는 에너지의 양에 의해 부과될 수도 있다. 예를 들어, 일단의 전기 차량들에서의 이용가능한 차량들의 수는 충전 지점으로 이동 중이거나 충전 지점에 있는 차량을 제외할 수 있다. 이러한 제외된 차량은 이들 차량들의 배터리를 충분한 수준으로 충전하는 데 필요한 시간량에 상응하는 기간 동안 제외될 수 있다.
따라서, 온-디맨드 환경에서 트립을 수행하는데 사용될 수 있는 차량의 사용을 최적화하기 위한 시스템 및 방법이 필요하다.
본 개시의 실시형태는 자율 차량 시스템에서 다수의 사용자를 위한 트립을 조정하기 위한 방법을 제공한다. 방법은 일반적으로 자율 차량에 의해 수행될 트립의 목적지를 식별하는 정보를 제 1 사용자로부터 수신하는 단계를 포함한다. 식별된 목적지는 하나 이상의 제 2 사용자에게 브로드캐스트된다. 자율 차량이 방문해야 할 하나 이상의 추가 목적지에 대한 정보는 하나 이상의 제 2 사용자로부터 수신되고, 트립 라우팅 (trip routing) 이 생성된다. 트립 라우팅은 일반적으로 식별된 목적지와 하나 이상의 추가 목적지를 포함한다.
본 개시의 추가 실시형태는 프로세서 및 메모리를 갖는 시스템을 제공한다. 메모리는 일반적으로 프로세서에 의해 실행될 때 자율 차량 시스템에서 다수의 사용자를 위한 트립을 조정하기 위한 동작을 수행하는 저장된 명령들을 포함한다. 그 동작은 일반적으로 자율 차량에 의해 수행될 트립의 목적지를 식별하는 정보를 제 1 사용자로부터 수신하는 것을 포함한다. 식별된 목적지는 하나 이상의 제 2 사용자에게 브로드캐스트된다. 자율 차량이 방문해야 할 하나 이상의 추가 목적지에 대한 정보는 하나 이상의 제 2 사용자로부터 수신되고, 트립 라우팅이 생성된다. 트립 라우팅은 일반적으로 식별된 목적지와 하나 이상의 추가 목적지를 포함한다.
본 개시의 추가의 실시형태들은 프로세서에 의해 실행될 때 자율 차량 시스템에서 다수의 사용자를 위한 트립을 조정하기 위한 동작을 수행하는 저장된 명령들을 갖는 컴퓨터 판독가능 매체를 제공한다. 그 동작은 일반적으로 자율 차량에 의해 수행될 트립의 목적지를 식별하는 정보를 제 1 사용자로부터 수신하는 것을 포함한다. 식별된 목적지는 하나 이상의 제 2 사용자에게 브로드캐스트된다. 자율 차량이 방문해야 할 하나 이상의 추가 목적지에 대한 정보는 하나 이상의 제 2 사용자로부터 수신되고, 트립 라우팅이 생성된다. 트립 라우팅은 일반적으로 식별된 목적지와 하나 이상의 추가 목적지를 포함한다.
추가 실시형태는 디바이스의 프로세서에 의해 실행될 때 디바이스로 하여금 여기에 설명된 방법을 수행하게 하는 컴퓨터 실행가능 명령들을 포함하는 비일시적 컴퓨터 판독가능 매체뿐만 아니라 여기에 설명된 방법을 수행하도록 구성된 장치에 관한 것이다.
이하의 설명 및 관련된 도면들은 하나 이상의 실시형태들의 특정 예시적인 특징들을 상세하게 제시한다.
첨부된 도면은 하나 이상의 실시형태의 특정 양태들을 도시하고 따라서 본 개시의 범위를 제한하는 것으로 간주되어서는 안된다.
도 1 은 온-디맨드 환경에서 차량에 의해 행해지는 트립을 조정하기 위한 예시적인 시스템을 보여준다.
도 2 는 온-디맨드 환경에서 차량을 사용하기 위한 요청들을 조정하기 위한 예시적인 사용자 인터페이스를 보여준다.
도 3 은 온-디맨드 환경에서 차량의 사용자에 대한 조정된 요청들을 디스플레이하는 예시적인 사용자 인터페이스를 보여준다.
도 4 는 본 명세서에 설명된 실시형태들에 따른, 온-디맨드 환경에서 차량의 다수의 사용자들 간의 트립을 조정하기 위한 예시적인 동작을 도시한다.
도 5 는 본 명세서에 설명된 실시형태에 따라 온-디맨드 환경에서 차량의 다수의 사용자 간의 트립을 조정하기 위해 사용자 디바이스와 차량 스케줄러 사이에서 교환되는 예시적인 메시지를 도시한다.
도 6 은 본 명세서에 설명된 실시형태들에 따른, 트립 동안 취출할 아이템들에 기초하여 온-디맨드 환경에서 차량의 다수의 사용자들 간의 트립을 조정하기 위한 예시적인 동작을 도시한다.
도 7 은 본 명세서에 설명된 실시형태에 따라 트립 동안 취출할 아이템들에 기초하여 온-디맨드 환경에서 차량의 다수의 사용자 간의 트립을 조정하기 위해 사용자 디바이스와 차량 스케줄러 사이에서 교환되는 예시적인 메시지를 도시한다.
도 8 은 본 명세서에 설명된 실시형태들에 따른, 차량의 목적지에 기초하여 온-디맨드 환경에서 차량의 사용자들에 대한 정보를 식별하기 위한 예시적인 동작을 도시한다.
도 9 는 본 명세서에 설명된 실시형태에 따른, 자율 차량의 목적지에 기초하여 차량의 사용자에 관한 정보를 식별하기 위해 온-디맨드 환경에서 사용자 디바이스와 차량 사이에서 교환되는 예시적인 메시지를 도시한다.
도 10 은 본 명세서에 설명된 실시형태가 수행될 수 있는 프로세싱 시스템의 예시적인 구현을 도시한다.
이해를 용이하게 하기 위하여, 동일한 도면 부호들이, 가능한 경우, 도면들에 공통되는 동일한 요소들을 표기하기 위하여, 사용되었다. 일 실시형태의 엘리먼트들 및 피처들은 추가 기재없이도 다른 실시형태들에 유익하게 통합될 수도 있음이 고려된다.
본 개시의 양태는 승차 공유 네트워크 또는 자율 차량에서 운전자가 사용하는 차량과 같은 온-디맨드 환경에서의 차량에 의해 수행되는 트립을 조정하기 위한 장치, 방법, 프로세싱 시스템, 및 컴퓨터 판독 가능 매체를 제공한다.
차량 플리트들 (fleets) 은 서비스로서 이동성을 제공할 수 있으며, 여기서 사용자는 온 디맨드로 또는 지정된 일정에 따라 사용자를 지정된 목적지로 데려다 줄 차량을 요청할 수 있다. 차량은 개별 사용자를 지정된 위치로 데려가는 데 사용될 수 있지만 개별 사용자가 개별 차량을 사용하여 동일한 위치로 전달되는 것은 효율적이지 않을 수 있다. 또한 트립이나 태스크를 통합할 수 있는 상황이 있을 수도 있다. 예를 들어, 제 1 사용자가 제 1 목적지로 가고 있고, 제 2 사용자가 제 1 사용자의 현재 위치에서 제 1 목적지로 가는 경로에 있는 제 2 목적지로 가고 있다고 가정한다. 효율적인 트립은 제 1 사용자의 제 1 목적지로의 트립과 제 2 사용자의 제 2 목적지로의 트립을 통합할 수 있으며, 이는 차량이 더 많은 사용자에게 보다 효율적으로 서비스를 제공할 수 있게 한다.
온-디맨드 환경에서 차량에 의해 트립을 조정하기 위한 예시적인 시스템
도 1 은 자율 차량의 다수의 사용자를 위한 트립이 스케줄링되는 예시적인 시스템(100)을 도시한다. 예시된 바와 같이, 시스템(100)은 차량 스케줄러, 차량(120), 요청 사용자 모바일 디바이스(130), 및 복수의 다른 사용자 모바일 디바이스(1401-140 n )를 포함한다.
차량 스케줄러(110)는 일반적으로 (예를 들어, 요청 사용자 모바일 디바이스(130) 및/또는 차량(120)을 통해) 제 1 사용자로부터 지정된 목적지로의 트립을 시작하라는 요청을 수신하고 하나 이상의 다른 사용자 모바일 디바이스(1401-140 n )에 그 트립에 대한 정보를 브로드캐스트하여, 다른 사용자 모바일 디바이스(1401-140 n )의 사용자가 제 1 사용자에 의해 행해지는 트립과 트립의 조정을 요청하는 것을 허용한다. 차량 스케줄러(110) 및 차량(120)은 도 1 에 별개로 도시되어 있지만, 차량 스케줄러(110)는 차량(120)의 일부이거나 차량(120)과 통합될 수 있음을 인식해야 한다.
도시된 바와 같이, 차량 스케줄러(110)는 요청 사용자 모바일 디바이스(130)로부터 목적지 정보를 수신한다. 그러나, 도 1 은 요청 사용자 모바일 디바이스(130)에 의한 요청의 전송을 예시하지만, 요청은 차량(120)(예를 들어, 차량(120)이 요청된 목적지의 사용자 입력을 허용하는 자율 차량인 경우)으로부터 직접 수신될 수 있다. 일부 실시형태에서, 차량 스케줄러(110)는 차량이 특정 목적지로의 트립을 온-디맨드로 수행하기 위한 요청에서 또는 특정 출발지 위치에서 특정 목적지로의 트립을 스케줄링하기 위한 요청에서 이 정보를 수신할 수 있다.
일부 실시형태에서, 차량 스케줄러(110)는 수행할 하나 이상의 태스크에 대한 정보를 수신할 수 있다. 예를 들어, 사용자는 하나 이상의 상점으로부터 취출할 아이템의 목록을 제공할 수 있고, 차량 스케줄러(110)는 목록의 내용을 사용하여 목적지로서 선택할 하나 이상의 상점을 식별할 수 있다. 그렇게 하기 위해, 차량 스케줄러(110)는 일부 실시형태에서 제 1 사용자로부터 임계 거리 떨어져 위치된 하나 이상의 상점의 재고 시스템으로부터 지정된 아이템 각각에 대한 재고 정보를 요청할 수 있다. 반환된 재고 정보에 기초하여, 차량 스케줄러(110)는 사용자가 지정된 아이템을 취출하기 위해 방문할 목적지의 최소 세트를 식별할 수 있다.
차량 스케줄러(110)는 그다음 다른 사용자 모바일 디바이스(1401-140 n )에 제 1 사용자의 요청된 목적지(들)을 브로드캐스트할 수 있다. 브로드캐스트는 다른 사용자 모바일 디바이스(1401-140 n )의 사용자들에게 그들이 제 1 사용자와 트립을 조정하기를 원하는지 여부를 지정하도록 요청하는 피어 질의를 포함할 수 있다. 차량 스케줄러(110)는 요청된 목적지 및 피어 질의가 다양한 파라미터에 대해 브로드캐스트되는 다른 사용자 모바일 디바이스(1401-140 n )를 선택할 수 있다. 예를 들어, 다른 사용자 모바일 디바이스(1401-140 n )는 소셜 네트워크에 있는 제 1 사용자의 친구들의 목록에서 선택될 수도 있다. 일부 실시형태에서, 제 1 사용자의 친구 목록은 제 1 사용자의 친구 목록에서의 각 사용자와 연관된 현재 위치 정보에 기초하여 축소될 수 있다. 예를 들어, 제 1 사용자가 제 1 국가에 있고 한명 또는 사용자의 친구들이 현재 다른 국가에 있다고 가정한다. 다른 나라에 있는 친구가 제 1 사용자와 트립을 조정할 가능성이 낮기 때문에, 차량 스케줄러(110)는 알림이 전송되는 모바일 디바이스 세트에서 그 친구의 모바일 디바이스(140)를 생략할 수 있다. 다른 예에서, 다른 사용자 모바일 디바이스(1401-140 n )는 제 1 사용자 및/또는 식별된 목적지의 현재 위치에 대한 다른 사용자 모바일 디바이스(1401-140 n )의 근접성에 기초하여 선택될 수도 있다. 또다른 예에서, 다른 사용자 모바일 디바이스(1401-140 n )는 제 1 사용자의 현재 위치와 식별된 목적지 사이의 경로에 대한 다른 사용자 모바일 디바이스(140)의 근접성에 기초하여 선택될 수도 있다.
일부 실시형태에서, 차량 스케줄러(110)는 다른 사용자 모바일 디바이스(1401-140 n )의 사용자들이 제 1 사용자와의 트립 또는 태스크를 조정하기 위한 그들의 요청을 제출하기 위한 컷오프 시간을 포함할 수 있다. 컷오프 시간은 예를 들어 차량이 제 1 사용자에게 도달하는 데 필요한 예상 시간량, 차량이 식별된 목적지에 도달하는 데 필요한 예상 시간량 등에 기초할 수 있다. 예를 들어, 차량 스케줄러(110)가 하나 이상의 목적지로의 트립을 조정하는 시나리오에서, 컷오프 시간은 차량이 제 1 사용자의 현재 위치에 도달하는 데 필요한 예상 시간량에, 제 1 사용자가 차량을 찾고, 차량에 아이템을 싣고, 및/또는 차량이 제 1 사용자의 현재 위치에 도착하는 것과 식별된 목적지로 트립을 시작하는 것 사이의 기타 지연을 고려하는 선택적인 패딩 시간량을 더한 것일 수 있다. 차량 스케줄러(110)가 하나 이상의 상점으로부터 아이템의 취출을 조정하는 시나리오에서, 컷오프 시간은 식별된 목적지에서 제 1 사용자의 예상 도착 시간일 수 있다.
차량 스케줄러(110)는 다른 사용자 모바일 디바이스(140)(예를 들어, 예시된 바와 같이, 다른 사용자 모바일 디바이스(1401-140 n )) 중하나 이상으로부터 피어 목적지 및 태스크 요청을 수신할 수 있다. 다른 사용자 모바일 디바이스 (1401-140 n )로부터 수신된 피어 목적지 및 태스크 요청 정보는 일부 실시형태에서 타임스탬프를 포함할 수 있다. 다른 사용자 모바일 디바이스(1401-140 n ) 중 하나로부터 수신된 정보에 포함된 타임스탬프가 컷오프 시간 이후인 경우, 요청이 삭제되거나 다른 사용자의 요청과 조정될 수 있다. 그렇지 않으면 요청이 수락될 수 있다. 차량 스케줄러(110)가 요청을 수락할 때, 차량 스케줄러(110)는 트립 동안 방문할 목적지 목록에 피어 목적지(들)를 추가하고 목적지 목록에 기초하여 경로를 생성할 수 있다. 생성된 경로는 목적지 목록의 각 목적지에 도달하기 위해 최단 거리를 횡단하도록, 가장 짧은 예상 시간에 트립을 완료할 수 있도록, 등등을 위해 생성될 수 있다. 일부 실시형태에서, 요청은 제 1 사용자에 의해 정의될 수 있는 임계 수의 사용자들까지로부터 수락될 수 있다. 임계 수의 요청이 수락되고 제 1 사용자에 의해 행해진 요청과 조정된 후, 추가 요청이 다른 사용자와 조정될 수 있으며 이러한 추가 요청을 생성한 사용자는 자신의 요청이 다른 사용자의 요청과 조정되고 있음을 통지 받을 수 있다.
일부 실시형태에서, 제 1 사용자는 수락된 요청에 관한 추가 정보로 수락된 요청과 연관된 사용자에게 응답할 수 있다. 예를 들어, 제 1 사용자는 제 2 사용자의 요청이 지정된 위치로의 배달에 의해 이행될 것임을 제 2 사용자에게 표시할 수 있다. 그 표시는 제 2 사용자의 요청이 이행될 예상 시간에 대한 정보를 포함할 수 있다. 다른 예에서, 제 1 사용자는 제 2 사용자에게 제 2 사용자의 요청에 포함된 아이템이 지정된 위치(예를 들어, 제 1 사용자의 집 또는 직장 주소와 같은 제 1 사용자와 연관된 위치)에서 그리고 지정된 시간에 픽업을 위해 이용가능함을 나타낼 수 있다.
일부 실시형태에서, 차량 스케줄러(110)는 다른 사용자 모바일 디바이스(1401-140 n )로부터 수신된 태스크 요청을 집성할 수 있다. 컷오프 시간에 도달한 후, 제 1 사용자에게 식별된 목적지로의 트립에서 수행될 추가 태스크들을 나타내기 위해 집성된 태스크 요청들이 요청 사용자 모바일 디바이스(130)에 제공될 수 있다. 추가 태스크들은 식별된 목적지에서 수행될 (예를 들어, 동일한 상점에서 친구를 위해 아이템을 취출할) 태스크, 식별된 목적지 근처의 위치에서 수행될 태스크, 및/또는 제 1 사용자가 식별된 목적지로 가는 중 수행될 태스크를 포함할 수 있다. 일부 실시형태에서, 트립 요청이 수락되었음을 표시하고 트립을 만족시키는 데 사용될 차량(120)을 식별하는 확인 메시지에서, 그 집성된 태스크 요청들이 요청 사용자 모바일 디바이스(130)에 제공될 수 있다.
일부 실시형태들에서, 차량 스케줄러(110)는 제 1 사용자가 지정된 목적지에 있는 동안 만날 수 있는 다른 사용자들의 세트를 식별하기 위해 제 1 사용자에 의해 행해지는 트립을 개시하기 위한 요청에서 지정된 목적지를 사용할 수 있다. 그렇게 하기 위해, 차량 스케줄러(110)는 차량이 지정된 목적지에 도착할 예상된 시간을 식별할 수 있다. 예상 도착 시간 및 지정된 목적지에 기초하여, 차량 스케줄러(110)는 하나 이상의 다른 차량(120)에 의해 브로드캐스트된 정보를 사용하여 예상 도착 시간에 지정된 목적지에 또는 그 근처에 있을 사용자를 식별할 수 있다. 일부 실시형태에서, 차량 스케줄러(110)는 다른 사용자의 세트로부터 사용자를 포함하거나 제외하기 위해 다양한 가정을 사용할 수 있다. 예를 들어, 예상 도착 시간보다 임계 시간량 이상 전에 지정된 목적지에 또는 그 근처에 도착한 사용자는 해당 사용자가 제 1 사용자의 예상 도착 시간에 또는 그 시간 경에 다른 목적지로 떠날 수 있다는 가정에 따라 다른 사용자의 세트에서 제외될 수 있다. 제 1 사용자의 예상 도착 시간부터 임계 시간량 내에 지정된 목적지에 도착할 것으로 예상되는 사용자는 다른 사용자 세트에 포함될 수 있다. 차량 스케줄러(110)는 제 1 사용자에 대한 디스플레이를 위해 요청 사용자 모바일 디바이스(130)에, 다른 사용자 세트 내의 사용자 각각의 목적지와 함께 다른 사용자 세트를 출력할 수 있다. 그런 다음 제 1 사용자는 다른 사용자 세트 내의 각 사용자에 대해 식별된 목적지들을 기반으로 선택된 목적지를 조정할 수 있다.
온-디맨드 환경에서 차량에 의해 트립을 조정하기 위한 예시적인 사용자 인터페이스
도 2는 온-디맨드 환경에서 차량의 제 1 사용자에 의해 행해지는 트립과 트립 요청들을 조정하기 위한 요청을 생성하기 위해 모바일 디바이스(예를 들어, 도 1 에 도시된 다른 사용자 모바일 디바이스(1401-140 n ))에서 실행할 수 있는 승차 공유 애플리케이션의 예시적인 사용자 인터페이스(200)를 예시한다. 논의된 바와 같이 온-디맨드 환경의 차량은 전통적인 승차 공유 플랫폼에서 사람이 작동하는 차량이거나 사람의 개입 없이 작동할 수 있는 자율 차량일 수 있다.
도시된 바와 같이, 사용자 인터페이스(200)는 프롬프트 패널(202), 사용자 요청 입력 패널(204), 컷오프 시간 표시자(206), 및 제출 버튼(208)을 포함한다. 프롬프트 패널(202)은 제 1 사용자 및 제 1 사용자의 지정된 목적지에 관한 정보를 포함할 수 있다. 예를 들어, 도시된 바와 같이 제 1 사용자는 이름이 "푸바바즈(foobarbaz)"인 사용자이고 제 1 사용자의 지정된 목적지는 "푸드 월드 (Food World)"이다. 이 정보는 지정된 목적지로 이동하기 위해 차량을 사용하기 위해 제 1 사용자에 의해 생성되고 차량 스케줄러(예를 들어, 도 1 에 도시된 차량 스케줄러(110))로 또는 직접 차량(예를 들어, 도 1 에 도시된 차량(120))으로 송신된 요청으로부터 취출될 수 있다. 일부 실시형태에서, 프롬프트 패널(202)은 사용자가 제 1 사용자와의 트립의 조정을 요청할지 여부를 결정하는 데 사용할 수 있는 추가 정보를 포함할 수 있다. 예를 들어, 프롬프트 패널(202)은 사용자가 차량이 작동될 일반적인 영역을 볼수 있도록 제 1 사용자의 위치 및 지정된 목적지의 위치를 보여주는 지도 디스플레이를 포함할 수 있다.
사용자 요청 입력 패널(204)은 일반적으로 사용자가 제 1 사용자와 조정될 추가 목적지 또는 태스크를 지정하는 것을 허용한다. 일부 실시형태에서, 사용자 요청 입력 패널(204)은 구조화되지 않은 텍스트 입력을 허용할 수 있고, 텍스트는 조정될 목적지 및 태스크를 인식하기 위해 다양한 자연 언어 인식 기술을 사용하여 파싱될 수 있다. 일부 실시형태에서, 사용자 요청 입력 패널은 (예를 들어, 지도 제어, 주소 입력 등을 사용하여) 제 1 사용자의 현재 위치와 지정된 목적지 사이의 트립에 추가할 다른 목적지를 지정하기 위한 하나 이상의 제어를 포함할 수 있다. 사용자가 추가 목적지 또는 수행될 추가 태스크를 지정한 후, 사용자는 제 1 사용자에 의해 행해진 트립 요청과의 통합을 위해 차량 스케줄러(110)에 요청을 제출하기 위해 제출 버튼(208)과 상호작용할 수 있다.
일부 실시형태에서, 컷오프 시간 표시자(206)는 지정된 목적지로의 제 1 사용자의 트립과 통합되기 위해 트립을 조정하기 위한 요청이 제출되어야 하는 시간을 나타낼 수 있다. 논의된 바와 같이, 컷오프 시간 표시자(206)는 제 1 사용자가 지정된 목적지에 도착할 예상된 시간, 차량이 제 1 사용자를 위한 픽업 위치에 도착할 예상된 시간 등에 기초할 수 있다. 컷오프 시간 표시자의 지정된 시간에 도달하면, 사용자 인터페이스(200)는 다른 트립이 통합될 수 있는 다른 사용자에 의해 스케줄링된 트립에 대한 정보로 사용자 인터페이스(200)에 표시된 콘텐츠를 다시 로드할 수 있다.
도 3 은 온-디맨드 환경에서 차량을 사용하여 지정된 목적지로의 제 1 사용자의 트립과 통합되는 다른 트립 또는 태스크를 사용자에게 알리기 위해 모바일 디바이스(예를 들어, 도 1 에 도시된 요청 사용자 모바일 디바이스(130))에서 실행할 수 있는 승차 공유 애플리케이션의 예시적인 사용자 인터페이스(300)를 예시한다.
도시된 바와 같이, 사용자 인터페이스(300)는 상태 패널(302), 지도 패널(304), 및 요청 패널(306)을 포함한다. 상태 패널(302)은 일반적으로 제 1 사용자에게 서비스를 제공하기 위해 파견된 차량에 대한 정보를 포함할 수 있다. 예를 들어, 제 1 사용자가 차량이 지정된 위치에서 사용자를 픽업하도록 요청한 경우, 상태 패널(302)은 차량이 지정된 위치에 도착할 예상 시간을 나타내는 정보를 포함할 수 있다. 상태 패널(302)은 또한 제 1 사용자에게 서비스하도록 스케줄링된 차량을 식별하는 정보를 포함할 수 있다. 예를 들어, 그 정보는 (도시된 바와 같은) 자동차 등록 번호 및 제조사, 모델 및 색상 정보와 같은 차량을 식별하는 기타 정보를 포함할 수 있다.
지도 패널(304)은 일반적으로 차량이 제 1 사용자에 의해 생성된 트립 요청을 충족시키기 위해 취할 경로를 예시한다. 지도 패널(304)에 표시된 경로는 제 1 사용자의 트립과 조정되는 다른 사용자에 의해 요청된 트립에 대응하는 하나 이상의 추가 정류장을 포함하는 경로일 수 있다. 일부 실시형태에서, 지도 패널(304)은 차량이 트립의 다음 정류장에 도착할 예상 시간 및 차량이 제 1 사용자의 지정된 목적지에 도착할 예상 시간과 같은 트립에 대한 추가 정보를 포함할 수 있다.
요청 패널(306)은 일반적으로 지정된 목적지로의 제 1 사용자의 트립 동안 제 1 사용자가 만족시킬, 다른 사용자가 한 요청들에 대한 정보를 제공한다. 도시된 바와 같이, 요청 패널(306)은 제 1 사용자가 태스크 및 요청된 태스크를 수행하도록 요청한 사용자들에 대한 정보를 제공할 수 있다. 이예에서, 세명의 친구가 제 1 사용자의 지정된 목적지로의 트립과 관련된 요청을 했다. 도시된 바와 같이, 사용자 "지지(xyzzy)"는 제 1 사용자가 "푸드 월드"에서 지정된 아이템을 픽업할 것을 요청했고 사용자 "왈도(waldo)"는 제 1 사용자가 푸드 월드 근처의 위치에서 그의 드라이클리닝을 픽업할 것을 요청했으며 사용자 "프레드(fred)"는 제 1 사용자에게 서비스를 제공하는 차량이 사용자 "프레드"에게도 서비스를 제공하도록 "푸드 월드"까지 승차를 요청했다. 도시되지는 않았지만, 제 1 사용자는 제 1 사용자가 각 요청과 연관된 하나 이상의 사용자 인터페이스 요소를 사용하여 만족시키기 위해 다른 사용자에 의해 이루어진 각 요청을 수락하거나 거부하도록 선택할 수 있음을 인식해야 한다. 제 1 사용자가 요청을 수락하면, 알림이 요청과 연관된 다른 사용자에게 생생되어 요청이 수락되었음을 나타낼 수 있다. 그렇지 않으면 요청이 거부되었음을 나타내는 알림이 생성될 수 있으며 요청은 차량 스케줄러를 통해 요청된 다른 트립과 조정될 수 있다.
다수의 사용자들을 위한 온-디맨드 환경에서 차량에 의한 트립을 조정하기 위한 예시적인 동작들
도 4는 온-디맨드 환경에서 차량을 사용하는 제 1 사용자에 의해 행해지는 트립들을 다른 사용자가 요청한 트립 및/또는 태스크와 조정하기 위해 차량 스케줄러(예를 들어, 독립형 컴포넌트일 수 있거나 자율 차량에 통합될 수 있는 도 1 에 도시된 차량 스케줄러(110))에 의해 수행될 수 있는 예시적인 동작들(400)을 도시한다.
도시된 바와 같이, 동작들 (400) 은 차량 스케줄러가 자율 차량에 의해 수행될 트립의 목적지를 식별하는 정보를 제 1 사용자로부터 수신하는 블록 (402) 에서 시작한다. 차량 스케줄러는 모바일 디바이스에서 또는 자율 차량의 데이터 입력에서 직접 이 정보를 수신할 수 있다.
블록(404)에서, 차량 스케줄러는 식별된 목적지를 하나 이상의 제 2 사용자에게 브로드캐스트한다. 일 실시형태에서, 하나 이상의 제 2 사용자는 제 1 사용자에 대한 소셜 네트워크 연결, 차량의 현재 위치에 대한 근접성, 제 1 사용자에 대한 픽업 위치에 대한 근접성, 식별된 목적지에 대한 근접성 등에 기초하여 선택될 수도 있다.
블록(406)에서, 차량 스케줄러는 차량이 방문할 하나 이상의 목적지에 대한 정보를 하나 이상의 제 2 사용자로부터 수신한다.
블록(408)에서, 차량 스케줄러는 식별된 목적지 및 하나 이상의 추가 목적지를 포함하는 트립 라우팅을 생성한다. 일부 실시형태에서, 차량 스케줄러는 하나 이상의 제 2 사용자로부터 요청을 수신하기 위한 컷오프 시간에 도달할 때 트립 라우팅을 생성할 수 있다.
일부 실시형태에서, 차량이 방문할 하나 이상의 추가 목적지에 대한 정보는 차량이 방문할 하나 이상의 추가 목적지에서 수행될 하나 이상의 태스크에 대한 정보를 포함할 수 있다. 차량 스케줄러는 하나 이상의 태스크의 적어도 서브세트가 단일 목적지에서 수행될 수 있도록 하나 이상의 추가 목적지에서 수행될 하나 이상의 태스크에 대한 정보에 기초하여 식별된 목적지를 다른 목적지로 조정할 수 있다. 일부 실시형태에서, 차량 스케줄러는 식별된 목적지를 다른 목적지로 조정하도록 제 1 사용자를 프롬프트할 수 있다. 제 1 사용자가 그 조정을 수락하면, 차량 스케줄러는 다른 목적지를 사용하여 트립을 위한 경로를 다시 계산할 수 있다. 그렇지 않으면, 차량 스케줄러는 제 1 사용자에 의해 식별된 목적지 및 하나 이상의 추가 목적지를 포함하는 경로를 생성할 수 있다.
일부 실시형태에서, 식별된 목적지는 제 1 사용자의 위치 또는 식별된 목적지 중 하나 이상에 기초하여 지리적 영역 내의 사용자에게 브로드캐스트될 수 있다.
일부 실시형태에서, 식별된 목적지는 제 1 사용자의 현재 위치로부터 식별된 목적지까지의 경로를 따라 임계 거리 내의 사용자에게 브로드캐스트될 수 있다.
일부 실시형태에서, 차량 스케줄러는 식별된 목적지와 함께 컷오프 시간을 하나 이상의 제 2 사용자에게 브로드캐스트할 수 있다. 트립 라우팅은 컷오프 시간에 도달하면 생성될 수 있다.
일부 실시형태에서, 차량 스케줄러는 차량을 포함하는 네트워크 내의 제 2 차량으로부터 제 2 차량의 사용자에 대한 목적지 정보를 취출할 수 있다. 차량 스케줄러는 제 2 차량으로부터 직접 또는 다른 차량 스케줄러로부터 목적지 정보를 수신할 수 있다. 차량 스케줄러는 제 2 차량의 사용자가 트립의 식별된 목적지로부터 임계 거리 내의 목적지로 이동하고 있다고 결정할 수 있다. 결정에 기초하여, 차량 스케줄러는 제 1 사용자에게 제 2 사용자에 대한 정보를 표시할 수 있다. 예를 들어, 차량 스케줄러는 제 1 사용자와 연관된 모바일 디바이스, 차량의 디스플레이, 또는 제 1 사용자가 볼수 있는 다른 디스플레이 장치에 제 2 사용자에 대한 정보를 표시할 수 있다.
일부 실시형태들에서, 제 2 차량은 자율 차량에 의해 수행될 트립의 목적지를 식별하는 정보가 제 1 사용자로부터 수신된 시간으로부터 제 1 임계 시간량 내에 식별된 목적지에 도착한 차량, 또는 식별된 목적지에의 자율 차량의 예상 도착 시간으로부터 제 2 임계 시간량 내에 식별된 목적지에 도달하도록 스케줄링된 차량을 포함할 수 있다.
도 5 는 온-디맨드 환경에서 차량의 제 1 사용자에 의해 행해지는 트립을 다른 사용자들에 의해 요청된 트립 및 태스크와 조정하기 위해 교환될 수 있는 메시지의 메시지 흐름도를 예시한다. 도 5 는 요청 사용자 디바이스(502)와 친구 사용자 디바이스(506)를 통한 트립의 조정을 예시하지만, 이 예에서 생성된 메시지는 온-디맨드 환경에서 차량 자체에 의해 전송될 수도 있고, 이러한 메시지에 포함된 정보는 각각의 사용자에 의해 차량에 입력될 수도 있음을 인식해야 한다.
예시된 바와 같이, 온-디맨드 환경에서 차량을 사용하여 제 1 사용자 및 하나 이상의 다른 사용자에 의해 행해지는 트립들의 조정은 식별된 목적지(512)로의 트립 요청이 차량 스케줄러(504)에서 수신되는 것으로 시작할 수 있다.
이에 응답하여, 차량 스케줄러(504)는 목적지 정보 및 요청 타임아웃 (514) 를 친구 사용자 디바이스(506)에 송신할 수 있다. 친구 사용자 디바이스(506)는 예를 들어 제 1 사용자 및/또는 식별된 목적지의 현재 위치에 대한 친구 사용자 디바이스(506)의 근접성에 기초하여 선택될 수도 있다. 목적지 정보 및 요청 타임아웃(514)에 포함된 타임아웃 기간은, 예를 들어, 차량이 제 1 사용자의 현재 위치에 도착하도록 스케줄링된 예상 시간, 차량이 식별된 목적지에 도착하도록 스케줄링된 예상 시간 등에 기초할 수도 있다. 일부 실시형태에서, 친구 사용자 디바이스(506)의 사용자가 트립에 포함할 추가 목적지를 지정하고 제 1 사용자가 식별된 목적지에서 수행할 하나 이상의 태스크를 지정하기 위해 별도의 타임아웃 기간이 설정될 수 있다. 예를 들어, 친구 사용자 디바이스(506)의 사용자는 차량이 사용자의 현재 위치에 도착하는 예상된 시간 이전에 상이한 (또는 동일한) 목적지로의 트립을 조정하도록 허용될 수 있고, 친구 사용자 디바이스(506)의 사용자는 차량이 식별된 목적지에 도착하는 예상된 시간 이전에 트립 중에 수행할 태스크를 지정하도록 허용될 수 있다.
친구 사용자 디바이스(506)는 목적지 정보 및 요청 타임아웃(514)의 수신에 응답하여 추가 목적지(516)에 대한 트립 요청을 차량 스케줄러(504)에 전송할 수 있다. 518 에서, 차량 스케줄러는 식별된 목적지 및 추가 목적지를 포함하는 경로를 생성할 수 있다. 일반적으로, 경로는 제 1 사용자의 트립 요청을 서비스하기 위해 선택된 차량의 현재 위치로부터 제 1 사용자의 현재 위치까지의 경로, 및 제 1 사용자의 현재 위치로부터 제 1 사용자의 목적지 및 트립 요청(516)에서 지정된 추가 목적지까지의 경로를 포함할 수 있다. 차량 스케줄러(504)에 의해 선택된 차량은 예를 들어, 제 1 사용자의 현재 위치 또는 제 1 사용자의 다른 지정된 픽업 위치에 가장 가까운 차량일 수 있다.
520 에서, 차량 스케줄러는 518 에서 생성된 경로를 따라 차량을 파견한다. 차량을 파견한 때에, 차량 스케줄러(504)는 파견 확인 및 추가 요청(522)을 요청 사용자 디바이스(502)에 전송하고 파견 및 요청 확인(524)을 친구 사용자 디바이스(506)에 전송한다.
트립 동안 취출할 아이템들에 기초한 다수의 사용자들을 위한 온-디맨드 환경에서 차량에 의한 트립을 조정하기 위한 예시적인 동작들
도 6 은 트립 동안 취출할 아이템들에 기초하여 온-디맨드 환경에서 차량의 다수의 사용자 간의 트립들을 조정하기 위해 차량 스케줄러(예를 들어, 독립형 컴포넌트일 수 있거나 자율 차량에 통합될 수 있는 도 1 에 도시된 차량 스케줄러(110))에 의해 수행될 수 있는 예시적인 동작들(600)을 도시한다.
도시된 바와 같이, 동작들 (600) 은 차량 스케줄러가 온-디맨드 환경에서 차량에 의해 수행되는 트립 동안 취출될 아이템들을 식별하는 정보를 제 1 사용자로부터 수신하는 블록 (602) 에서 시작한다. 그 정보는 예를 들어 아이템의 일반 등급, 특정 아이템 및/또는 특정 아이템의 특정 수량을 포함할 수 있다.
블록(604)에서, 차량 스케줄러는 식별된 아이템에 기초하여 트립의 목적지를 식별한다. 목적지를 식별하기 위해, 차량 스케줄러는 식별된 아이템을 사용하여 식별된 아이템을 가지고 있을 가능성이 있는 하나 이상의 상점을 식별할 수 있다. 예를 들어, 사용자가 트립 중에 취출할 식품 목록을 제출한 경우, 차량 스케줄러는 후보 목적지인 상점이 식료품을 가지고 있는 식료품점 또는 대형 슈퍼마켓이라고 결정할 수 있다; 다른 예에서, 사용자가 트립 중에 취출할 주택 개조 아이템의 목록을 제출한 경우, 차량 스케줄러는 후보 목적지인 상점이 주택 개조 상점이라고 결정할 수 있다. 일부 실시형태에서, 차량 스케줄러는 후보 상점 각각과 연관된 재고 관리 시스템을 검색하여 상점에 요청된 아이템의 재고가 있는지 여부를 결정할 수 있고 요청된 아이템의 재고가 있는 후보 상점의 서브세트를 선택할 수 있다. 선택된 목적지는 제 1 사용자에 의해 방문되는 목적지의 수 및/또는 차량이 가로지르는 거리를 최소화하도록 선택된 목적지의 세트일 수 있다.
블록(606)에서, 차량 스케줄러는 식별된 목적지를 하나 이상의 제 2 사용자에게 브로드캐스트한다. 논의된 바와 같이, 하나 이상의 제 2 사용자는 제 1 사용자에 대한 소셜 네트워크 연결, 차량의 현재 위치에 대한 근접성, 제 1 사용자에 대한 픽업 위치에 대한 근접성, 식별된 목적지에 대한 근접성 등에 기초하여 선택될 수도 있다. 브로드캐스트는 사용자가 제 1 사용자의 트립과의 조정 및 통합에 대한 요청을 제출할 데드라인을 식별하는 컷오프 시간을 더 포함할 수 있다.
블록(608)에서, 차량 스케줄러는 트립 동안 취출될 추가의 아이템들을 식별하는 정보를 하나 이상의 제 2 사용자로부터 수신한다.
블록(610)에서, 차량 스케줄러는 식별된 목적지를 포함하는 트립 라우팅을 생성한다. 일부 실시형태에서, 차량 스케줄러는 하나 이상의 제 2 사용자로부터 요청을 수신하기 위한 컷오프 시간에 도달할 때 트립 라우팅을 생성할 수 있다. 일부 실시형태에서, 차량 스케줄러는 식별된 목적지를 수정하고 및/또는 목적지를 트립 라우팅에 추가하기 위해 트립 동안 취출될 추가 아이템을 식별하는 정보를 분석할 수 있다.
도 7 은 온-디맨드 환경에서 차량의 제 1 사용자에 의해 행해지는 트립을 다른 사용자들에 의해 요청된 트립 및 태스크와 조정하기 위해 교환될 수 있는 메시지의 메시지 흐름도를 예시한다. 도 7 은 요청 사용자 디바이스(702)와 친구 사용자 디바이스(706)를 통한 트립의 조정을 예시하지만, 이 예에서 생성된 메시지는 차량 자체에 의해 송신될 수도 있고, 이러한 메시지에 포함된 정보는 차량에 입력될 수도 있음을 인식해야 한다.
예시된 바와 같이, 제 1 사용자 및 하나 이상의 다른 사용자에 의해 행해지는 트립의 조정은 식별된 아이템(712)에 대한 트립 요청이 요청 사용자 디바이스(702)로부터 차량 스케줄러(704)로 송신되는 것으로 시작할 수 있다.
블록(714)에서, 차량 스케줄러는 트립 요청(712)에서의 식별된 아이템에 기초하여 목적지를 결정한다. 논의된 바와 같이, 스케줄러는 사용자가 식별된 아이템을 취출하기 위해 방문해야 하는 상점의 수를 최소화하기 위해 제 1 사용자의 목적지를 결정할 수 있다. 차량 스케줄러는 사용자의 현재 위치 또는 일부 다른 지정된 위치의 임계 거리 내에 있는 상점을 식별하고 식별된 아이템을 가지고 있을 가능성이 있는 상점으로서 후보 상점 세트를 선택할 수 있다. 일부 실시형태에서, 차량 스케줄러(704)는 제 1 사용자가 식별된 아이템을 취출하기 위해 방문할 상점의 최소 세트를 식별하기 위해 후보 상점들 각각으로부터 재고 정보를 취출할 수 있다.
블록(716)에서, 시스템은 식별된 목적지를 포함하는 경로를 생성한다. 경로를 생성하기 위해, 시스템은 제 1 사용자의 요청을 서비스하고 식별된 차량의 현재 위치로부터 제 1 사용자의 현재 위치, 및 그후 식별된 목적지까지의 경로를 생성하는 데 사용할 온-디맨드 환경 내의 일단의 차량들 내의 차량을 식별할 수 있다. 차량 스케줄러(704)에 의해 선택된 차량은 예를 들어, 제 1 사용자의 현재 위치 또는 제 1 사용자의 다른 지정된 픽업 위치에 가장 가까운 차량일 수 있다.
블록(718)에서, 시스템은 생성된 경로를 따라 차량을 파견한다. 차량을 파견한 때에, 차량 스케줄러(704)는 목적지 정보 및 요청 타임아웃 (720) 를 친구 사용자 디바이스(706)에 송신한다. 친구 사용자 디바이스(706)는 사용자가 요청 타임아웃 기간이 만료될 때까지 제 1 사용자가 추가 아이템을 취출하도록 요청하는 것을 허용할 수 있다.
친구 사용자 디바이스(706)는 추가 아이템(722)을 취출하라는 요청을 차량 스케줄러(704)에 송신한다. 차량 스케줄러(704)는 요청(712)에서 식별된 아이템을 요청(722)의 추가 아이템과 통합하여 제 1 사용자가 취출할 통합된 아이템 목록을 생성할 수 있다. 차량 스케줄러(704)는 그후 다른 사용자가 제 1 사용자가 추가 아이템을 픽업하도록 요청했음을 제 1 사용자에게 알리기 위해 파견 확인 및 추가 아이템들을 취출하기 위한 요청(724)을 요청 사용자 디바이스(702)에게 송신할 수 있다. 차량 스케줄러(704)는 또한 식별된 목적지로부터 취출할 제 1 사용자의 아이템 목록에 추가 아이템이 추가되었음을 나타내는 요청 확인(726)을 친구 사용자 디바이스(706)에 송신할 수 있다.
온-디맨드 환경의 차량의 식별된 목적지에 기초한 목적지에서 사용자를 식별하기 위한 예시적인 동작들
도 8 은 제 1 사용자에 대한 자율 차량의 목적지에 기초하여 온-디맨드 환경에서 차량의 사용자를 식별하기 위해 차량(예를 들어, 차량 스케줄러를 포함할 수 있는 도 1 에 도시된 차량(120))에 의해 수행될 수 있는 예시적인 동작들(800)을 도시한다.
도시된 바와 같이, 동작들 (800) 은 차량이 자율 차량에 의해 수행될 트립의 목적지를 식별하는 정보를 제 1 사용자로부터 수신하는 블록 (802) 에서 시작한다.
블록(804)에서, 차량은 식별된 목적지를 하나 이상의 제 2 사용자에게 브로드캐스트한다. 하나 이상의 제 2 사용자는 예를 들어, 일단의 자율 차량들 내의 다른 자율 차량의 사용자일 수도 있다.
블록(806)에서, 차량은 하나 이상의 제 2 사용자에 의해 사용되는 차량으로부터 목적지 정보를 수신한다. 목적지 정보는 차량이 이동 중인 위치 또는 가장 최근에 완료된 트립의 위치 (예를 들어, 차량이 제 1 사용자의 브로드캐스트된 식별된 목적지를 수신한 후 임계량의 시간 내에 트립을 완료한 경우) 및 트립이 완료된 시간를 식별할 수 있다.
블록(808)에서, 차량은 하나 이상의 제 2 사용자에 대한 수신된 목적지 정보를 제 1 사용자에게 디스플레이한다. 목적지 정보는 차량 내 화면 또는 차량에 의한 트립을 호출 및 스케줄링하는 데 제 1 사용자에 의해 사용되는 모바일 디바이스의 화면에 표시될 수 있다. 일부 실시형태에서, 하나 이상의 제 2 사용자에 대한 목적지 정보는 제 1 사용자가 식별된 목적지에 도착할 것으로 예상되는 시간 후의 임계 시간량 전에 또는 그 임계 시간량 내에 그들의 현재 위치로부터 떠날 가능성이 있는 사용자를 제외할 수 있다. 예를 들어, 하나 이상의 제 2 사용자는 동일한 위치에 있는 사용자들이 함께 표시되도록 그룹화될 수 있으며, 이는 사용자가 관심 있는 위치를 신속하게 식별하고 경우에 따라 차량의 목적지를 변경하는 것을 허용할 수 있다.
도 9 는 제 1 사용자에 대한 온-디맨드 환경에서의 일단의 차량들 내의 차량의 목적지에 기초하여 차량들의 사용자들을 식별하기 위해 교환될 수 있는 메시지의 메시지 흐름도를 예시한다. 도 9 는 자율 차량(904)을 통한 사용자의 식별을 예시하지만, 사용자의 식별은 자율 차량(904) 및 피어 차량(906)과 독립적으로 작동하는 차량 스케줄러에 의해 수행될 수 있음을 인식해야 한다. 도 9 는 자율 차량을 참조하지만, 유사한 태스크들은 직접 또는 간접적으로 피어 차량으로부터 위치 정보를 브로드캐스트하고 수신할 수 있는 인간이 제어하는 차량에 의해 수행될 수 있음을 또한 인식해야 한다.
예시된 바와 같이, 제 1 사용자에 대한 차량의 목적지에 기초한 차량의 사용자의 식별은 식별된 목적지(912)로의 트립 요청이 요청 사용자 디바이스(902)로부터 자율 차량(904)으로 수신되는 것으로 시작할 수 있다. 논의된 바와 같이, 요청 사용자 디바이스(902)는 자율 차량을 사용하여 트립을 요청하기 위해 제 1 사용자에 의해 사용되는 모바일 디바이스(예를 들어, 모바일 전화)일 수 있거나 자율 차량(904)에 통합될 수 있다.
자율 차량은 (예를 들어, 브로드캐스트 메시지에서) 하나 이상의 피어 차량(906)에 현재 또는 스케줄링된 위치 요청(914)을 전송할 수 있다. 현재 또는 스케줄링된 위치 요청(914)은 피어 차량으로부터의 위치 정보에 대한 요청을 명시적으로 포함할 수 있거나 피어 차량(906)에 의한 요청으로서 묵시적으로 다루어질 수 있다(예를 들어, 현재 또는 스케줄링된 위치 요청(914)이 요청(912)으로부터의 식별된 목적지를 포함하는 경우).
현재 또는 스케줄링된 위치 요청(914)을 수신하는 것에 응답하여, 피어 차량(906)은 자율 차량에 대한 스케줄링된 목적지(예를 들어, 피어 차량(906)이 목적지로 가는 중인 경우), 자율 차량의 현재의 목적지(예를 들어, 피어 차량(906)이 트립을 완료하고 다른 사용자를 서비스하라는 요청을 기다리고 있는 경우), 또는 자율 차량의 이전 목적지(예를 들어, 피어 차량(906)이 다른 사용자를 서비스하라는 요청을 수락했지만 다른 사용자에 도달하지 않은 경우) 를 포함하는 위치 정보(916)를 송신할 수도 있다.
블록(918)에서, 자율 차량(904)은 식별된 목적지에 예상된 도착 시간 주위에 식별된 목적지에 있도록 스케줄링된 사용자를 식별하는 통지를 생성한다. 식별된 사용자는 예상 도착 시간의 임계 시간량 전 또는 예상 도착 시간의 임계 시간량 후 내에 도착할 것으로 예상되는 식별된 목적지(또는 식별된 목적지로부터 임계 거리 내의 목적지)로 가는 사용자를 포함할 수도 있다. 일부 실시형태에서, 식별된 사용자는 현재 식별된 목적지에 있고 예상된 도착 시간 전 임계 시간량보다 더 오래 전에 식별된 목적지에 도착한 사용자를 제외할 수도 있다.
블록(920)에서, 자율 차량은 피어 정보 통지(922)을 생성하고 요청 사용자 디바이스(902)에 표시하기 위해 그 통지를 송신한다.
온-디맨드 환경에서 차량의 다수의 사용자에 대한 트립들을 조정하기 위한 예시적인 차량 시스템들
도 10 은 본 명세서에 설명된 실시형태에 따라 자율 차량을 제어하고 자율 차량의 다수의 사용자를 위한 트립을 조정하도록 구성된 중앙 처리 장치(CPU)(1002) 또는 멀티 코어 CPU를 포함할 수 있는 자율 차량 시스템(1000)의 예시적인 구현을 도시한다. 자율 차량을 제어하는데 사용되는 신경망들 및 다른 파라미터들은 뉴럴 프로세싱 유닛 (NPU)(1008) 과 연관된 메모리 블록, CPU (1002) 와 연관된 메모리 블록, 그래픽 프로세싱 유닛 (GPU)(1004) 과 연관된 메모리 블록, 디지털 신호 프로세서 (DSP)(1006) 와 연관된 메모리 블록, 메모리 블록 (1018) 에 저장될 수도 있거나, 또는 다중 블록들에 걸쳐 분산될 수도 있다. CPU (1002) 에서 실행되는 명령들은 CPU (1002) 와 연관된 프로그램 메모리로부터 로딩될 수도 있거나 메모리 블록 (1018) 으로부터 로딩될 수도 있다.
자율 차량 시스템 (1000) 은 또한, GPU (1004), DSP (1006), 5세대 (5G) 접속성, 4세대 롱텀 에볼루션 (4G LTE) 접속성, Wi-Fi 접속성, USB 접속성, 블루투스 접속성 등을 포함할 수도 있는 접속성 블록 (1010), 및 예를 들어, 제스처들을 검출 및 인식할 수도 있는 멀티미디어 프로세서 (1012) 와 같은, 특정 기능들에 맞게 조정된 부가 프로세싱 블록들을 포함할 수도 있다. 자율 차량 시스템 (1000) 는 또한 센서 프로세서 (1014), 이미지 신호 프로세서들 (ISP들)(1016), 및/또는 내비게이션 모듈 (1020) 을 포함할 수 있으며, 이는 글로벌 포지셔닝 시스템을 포함할 수도 있다.
자율 차량 시스템 (1000) 의 CPU(1002) 는 ARM 명령 세트에 기초할 수도 있다. 본 개시의 일양태에서, CPU(1002)에 로드된 명령은 자율 차량을 작동하고 자율 차량의 다수의 사용자를 위한 트립을 조정하기 위한 코드를 포함할 수 있다.
자율 차량 시스템 (1000) 및/또는 그것의 컴포넌트들은 여기에 설명된 방법을 수행하도록 구성될 수 있다.
일반적으로, 자율 차량을 제어하기 위해 CPU(1002), GPU(1004), DSP(1006), 및/또는 NPU(1008)는 하나 이상의 센서(1014) 및 내비게이션(1020)으로부터 획득된 정보를 사용하여 자율 차량에 대한 주행 속도 및 방향을 제어하는 차량 제어 출력을 생성할 수 있다. 센서(1014)로부터의 정보는 예를 들어, 자율 차량 주변의 차량에 대한 거리 정보, (예를 들어, 충돌 검출 및 회피를 위해) 하나 이상의 카메라에 의해 캡처된 이미지, 및 기타 정보를 포함할 수 있다. 일반적으로, 센서(1014)로부터의 정보에 기초하여, NPU(1008)는 하나 이상의 차량 서브시스템을 제어하기 위한 명령을 포함하는 차량 제어 출력을 생성하고 차량 제어 출력을 차량 시스템 제어기(1022)에 전송할 수 있다. 차량 시스템 제어기(1022)는 이 정보를 사용하여 (예를 들어, 스티어링 입력을 제어하고 자율 차량이 주행하는 방향을 조정하기 위해) 스티어링 시스템(1024), 제동 시스템(1026), 및 가속기 시스템(1028) 중 하나 이상에 제어 정보를 전송할 수 있다.
멀티미디어 (1012) 는 디스플레이 (1030) 와 통신가능하게 커플링될 수도 있다. 디스플레이(1030)는 자율 차량의 목적지에 관한 정보, 제 1 사용자에 의해 생성된 트립 요청과 조정된 피어 목적지 요청, 및/또는 제 1 사용자의 트립 요청의 식별된 목적지에서 태스크들의 조정을 요청한 다른 사용자로부터의 태스크 요청 정보를 포함하는 하나 이상의 그래픽 사용자 인터페이스를 디스플레이할 수 있다.
추가적인 고려사항들
이전의 설명은 당업자가 본 명세서에서 설명된 다양한 실시형태들을 실시하는 것을 가능하게 하기 위해 제공된다. 여기에 논의된 예들은 청구항들에 기재된 범위, 적용가능성, 또는 실시형태들을 한정하는 것은 아니다. 이들 실시형태들에 대한 다양한 수정들은 당업자에게 쉽게 자명할 것이며, 본 명세서에 정의된 일반적인 원리들은 다른 실시형태들에 적용될 수도 있다. 예를 들어, 본 개시의 범위로부터 벗어나지 않으면서 논의된 엘리먼트들의 기능 및 배열에서 변경들이 이루어질 수도 있다. 다양한 예들은 다양한 절차들 또는 컴포넌트들을 적절하게 생략, 치환, 또는 부가할 수도 있다. 예를 들어, 설명된 방법들은 설명된 것과 상이한 순서로 수행될 수도 있으며, 다양한 단계들이 부가, 생략, 또는 결합될 수도 있다. 또한, 일부 예들에 관하여 설명된 특징들은 일부 다른 예들에서 결합될 수도 있다. 예를 들어, 본 명세서에 기술된 임의의 수의 양태들을 이용하여 장치가 구현될 수도 있거나 또는 방법이 실시될 수도 있다. 또한, 본 개시의 범위는 여기에 제시된 본 개시의 다양한 양태들 외에 또는 이에 추가하여 다른 구조, 기능성, 또는 구조 및 기능성을 이용하여 실시되는 그러한 장치 또는 방법을 커버하도록 의도된다. 본 명세서에 개시된 개시의 임의의 양태는 청구항의 하나 이상의 엘리먼트에 의해 구체화될 수도 있다는 것이 이해되어야 한다.
본 명세서에서 사용된 바와 같이, 단어 "예시적인" 은 예, 예증, 또는 예시로서 작용함을 의미하도록 사용된다. 본 명세서에서 "예시적인" 으로서 설명된 임의의 양태가 반드시 다른 양태들에 비해 유리하거나 또는 바람직한 것으로서 해석되어야 하는 것은 아니다.
본원에 사용된, 아이템들의 리스트 "중 적어도 하나" 를나타내는 어구는, 단일 멤버들을 포함한 그러한 아이템들의 임의의 조합을 나타낸다. 예로서, "a, b, 또는 c 중 적어도 하나" 는 a, b, c, a-b, a-c, b-c, 및 a-b-c 뿐만 아니라 동일한 엘리먼트의 배수들과의 임의의 조합 (예컨대, a-a, a-a-a, a-a-b, a-a-c, a-b-b, a-c-c, b-b, b-b-b, b-b-c, c-c, 및 c-c-c, 또는 a, b, 및 c 의 임의의 다른 순서화) 을커버하도록 의도된다.
본 명세서에서 사용된 바와 같이, 용어 "결정하는 것" 은 광범위하게 다양한 액션들을 포괄한다. 예를 들어, "결정하는 것" 은 계산하는 것, 컴퓨팅하는 것, 프로세싱하는 것, 도출하는 것, 조사하는 것, 룩업하는 것(예를 들어, 테이블, 데이터베이스 또는 다른 데이터 구조에서 룩업하는 것), 확인하는 것 등을 포함할 수도 있다. 또한, "결정하는 것" 은 수신하는 것(예를 들어, 정보를 수신하는 것), 액세스하는 것(예를 들어, 메모리 내의 데이터에 액세스하는 것) 등을 포함할 수도 있다. 또한, "결정하는 것" 은 해결하는 것, 선택하는 것, 선정하는 것, 확립하는 것 등을 포함할 수도 있다.
본 명세서에 개시된 방법들은 그 방법들을 달성하기 위한 하나 이상의 단계 또는 액션을 포함한다. 그 방법 단계들 및/또는 액션들은 청구항들의 범위로부터 일탈함 없이 서로 상호교환될 수도 있다. 다시 말해서, 단계들 또는 액션들의 특정 순서가 특정되면, 특정 단계들 및/또는 액션들의 순서 및/또는 사용은 청구항들의 범위로부터 일탈함 없이 수정될 수도 있다. 또한, 설명된 다양한 방법 동작들은 대응하는 기능들을 수행 가능한 임의의 적합한 수단에 의해 수행될 수도 있다. 그 수단은, 회로, 주문형 집적 회로 (ASIC), 또는 프로세서를 포함하지만 이들에 제한되지는 않는 다양한 하드웨어 및/또는 소프트웨어 컴포넌트(들) 및/또는 모듈(들)을 포함할 수도 있다. 일반적으로, 도면들에 예시된 동작들이 있는 경우에, 그 동작들은 유사한 넘버링을 가진 대응하는 상대의 기능식 (means-plus-function) 컴포넌트들을 가질 수도 있다.
다음의 청구항들은 본 명세서에 나타낸 실시형태들에 제한되도록 의도되지 않으며, 청구항들의 표현과 일치하는 전체 범위에 따라야 한다. 청구항 내에서, 단수의 엘리먼트에 대한 언급은 특별히 그렇게 언급되지 않는 한 "하나 및 하나만" 을 의미하는 것이 아니라 오히려 "하나 이상" 을 의미하는 것으로 의도된다. 명확하게 달리 언급되지 않으면, 용어 "일부"는 하나 이상을 나타낸다. 어떠한 청구항 엘리트도 구절 "하는 수단" 을 사용하여 명백하게 기재되지 않으면, 또는 방법 청구항의 경우, 그엘리먼트가 구절 "하는 단계" 를 사용하여 기재되지 않으면, 35 U.S.C.§112(f) 의 규정 하에서 해석되지 않아야 한다. 당업자에게 공지되거나 나중에 공지되게 될본 개시 전반에 걸쳐 설명된 다양한 양태들의 엘리먼트들에 대한 모든 구조적 및 기능적 균등물들은 본 명세서에 참조로 명백히 통합되며 청구항들에 의해 포괄되도록 의도된다. 더욱이, 본 명세서에 개시된 어떤 것도, 그러한 개시가 청구항들에 명시적으로 기재되는지 여부에 상관없이 공중에 전용되도록 의도되지 않는다.

Claims (20)

  1. 자율 차량 시스템에서 다수의 사용자들에 대한 트립들을 조정하기 위한 방법으로서,
    제 1 사용자로부터, 자율 차량에 의해 수행될 트립의 목적지를 식별하는 정보를 수신하는 단계;
    식별된 상기 목적지를 하나 이상의 제 2 사용자들에게 브로드캐스트하는 단계;
    상기 하나 이상의 제 2 사용자들로부터, 상기 자율 차량에 의해 방문될 하나 이상의 추가 목적지들에 대한 정보를 수신하는 단계; 및
    상기 식별된 목적지 및 상기 하나 이상의 추가 목적지들을 포함하는 트립 라우팅을 생성하는 단계를 포함하는, 자율 차량 시스템에서 다수의 사용자들에 대한 트립들을 조정하기 위한 방법.
  2. 제 1 항에 있어서,
    상기 자율 차량에 의해 방문될 하나 이상의 추가 목적지들에 대한 상기 정보는 상기 자율 차량에 의해 방문될 상기 하나 이상의 추가 목적지들에서 수행될 하나 이상의 태스크들에 대한 정보를 포함하는, 자율 차량 시스템에서 다수의 사용자들에 대한 트립들을 조정하기 위한 방법.
  3. 제 2 항에 있어서,
    상기 하나 이상의 태스크들의 적어도 서브세트가 단일 목적지에서 수행될 수 있도록 상기 하나 이상의 추가 목적지들에서 수행될 상기 하나 이상의 태스크들에 대한 상기 정보에 기초하여 상기 식별된 목적지를 다른 목적지로 조정하는 단계를 더 포함하는, 자율 차량 시스템에서 다수의 사용자들에 대한 트립들을 조정하기 위한 방법.
  4. 제 1 항에 있어서,
    식별된 상기 목적지를 하나 이상의 제 2 사용자들에게 브로드캐스트하는 단계는 하나 이상의 소셜 네트워크들 상에서 상기 제 1 사용자와 연결된 사용자들에게 상기 식별된 목적지를 브로드캐스트하는 단계를 포함하는, 자율 차량 시스템에서 다수의 사용자들에 대한 트립들을 조정하기 위한 방법.
  5. 제 1 항에 있어서,
    식별된 상기 목적지를 하나 이상의 제 2 사용자들에게 브로드캐스트하는 단계는 상기 제 1 사용자의 위치 또는 상기 식별된 목적지 중 하나 이상에 기초하여 지리적 영역 내의 사용자들에게 상기 식별된 목적지를 브로드캐스트하는 단계를 포함하는, 자율 차량 시스템에서 다수의 사용자들에 대한 트립들을 조정하기 위한 방법.
  6. 제 1 항에 있어서,
    식별된 상기 목적지를 하나 이상의 제 2 사용자들에게 브로드캐스트하는 단계는 상기 제 1 사용자의 현재 위치로부터 상기 식별된 목적지까지의 경로를 따라 임계 거리 내의 사용자들에게 상기 식별된 목적지를 브로드캐스트하는 단계를 포함하는, 자율 차량 시스템에서 다수의 사용자들에 대한 트립들을 조정하기 위한 방법.
  7. 제 1 항에 있어서,
    식별된 상기 목적지를 하나 이상의 제 2 사용자들에게 브로드캐스트하는 단계는 컷오프 시간을 브로드캐스트하는 단계를 포함하고, 상기 트립 라우팅은 상기 컷오프 시간에 도달한 때에 생성되는, 자율 차량 시스템에서 다수의 사용자들에 대한 트립들을 조정하기 위한 방법.
  8. 제 1 항에 있어서,
    상기 자율 차량을 포함하는 네트워크의 제 2 자율 차량으로부터, 상기 제 2 자율 차량의 사용자에 대한 목적지 정보를 취출하는 단계;
    상기 제 2 자율 차량의 사용자가 상기 트립의 상기 식별된 목적지로부터 임계 거리 내의 목적지로 이동하고 있다고 결정하는 단계; 및
    상기 제 1 사용자에게, 상기 제 2 사용자에 대한 정보를 디스플레이하는 단계를 더 포함하는, 자율 차량 시스템에서 다수의 사용자들에 대한 트립들을 조정하기 위한 방법.
  9. 제 8 항에 있어서,
    상기 제 2 자율 차량은,
    상기 자율 차량에 의해 수행될 상기 트립의 상기 목적지를 식별하는 상기 정보가 상기 제 1 사용자로부터 수신된 시간으로부터 제 1 임계 시간량 내에 상기 식별된 목적지에 도달한 자율 차량, 또는
    상기 식별된 목적지에의 상기 자율 차량의 예상된 도달 시간으로부터 제 2 임계 시간량 내에 상기 식별된 목적지에 도달하도록 스케줄링된 자율 차량을 포함하는, 자율 차량 시스템에서 다수의 사용자들에 대한 트립들을 조정하기 위한 방법.
  10. 시스템으로서,
    프로세서; 및
    저장된 명령들을 갖는 메모리를 포함하고,
    상기 명령들은, 상기 프로세서에 의해 실행될 때, 자율 차량 시스템에서 다수의 사용자들에 대한 트립들을 조정하기 위한 동작을 수행하고,
    상기 동작은,
    제 1 사용자로부터, 자율 차량에 의해 수행될 트립의 목적지를 식별하는 정보를 수신하는 것,
    식별된 상기 목적지를 하나 이상의 제 2 사용자들에게 브로드캐스트하는 것;
    상기 하나 이상의 제 2 사용자들로부터, 상기 자율 차량에 의해 방문될 하나 이상의 추가 목적지들에 대한 정보를 수신하는 것; 및
    상기 식별된 목적지 및 상기 하나 이상의 추가 목적지들을 포함하는 트립 라우팅을 생성하는 것을 포함하는, 시스템.

  11. 제 10 항에 있어서,
    상기 자율 차량에 의해 방문될 하나 이상의 추가 목적지들에 대한 상기 정보는 상기 자율 차량에 의해 방문될 상기 하나 이상의 추가 목적지들에서 수행될 하나 이상의 태스크들에 대한 정보를 포함하는, 시스템.
  12. 제 11 항에 있어서,
    상기 동작은 상기 하나 이상의 태스크들의 적어도 서브세트가 단일 목적지에서 수행될 수 있도록 상기 하나 이상의 추가 목적지들에서 수행될 상기 하나 이상의 태스크들에 대한 상기 정보에 기초하여 상기 식별된 목적지를 다른 목적지로 조정하는 것을 더 포함하는, 시스템.
  13. 제 10 항에 있어서,
    식별된 상기 목적지를 하나 이상의 제 2 사용자들에게 브로드캐스트하는 것은 하나 이상의 소셜 네트워크들 상에서 상기 제 1 사용자와 연결된 사용자들에게 상기 식별된 목적지를 브로드캐스트하는 것을 포함하는, 시스템.
  14. 제 10 항에 있어서,
    식별된 상기 목적지를 하나 이상의 제 2 사용자들에게 브로드캐스트하는 것은 상기 제 1 사용자의 위치 또는 상기 식별된 목적지 중 하나 이상에 기초하여 지리적 영역 내의 사용자들에게 상기 식별된 목적지를 브로드캐스트하는 것을 포함하는, 시스템.
  15. 제 10 항에 있어서,
    식별된 상기 목적지를 하나 이상의 제 2 사용자들에게 브로드캐스트하는 것은 상기 제 1 사용자의 현재 위치로부터 상기 식별된 목적지까지의 경로를 따라 임계 거리 내의 사용자들에게 상기 식별된 목적지를 브로드캐스트하는 것을 포함하는, 시스템.
  16. 제 10 항에 있어서,
    식별된 상기 목적지를 하나 이상의 제 2 사용자들에게 브로드캐스트하는 것은 컷오프 시간을 브로드캐스트하는 것을 포함하고, 상기 트립 라우팅은 상기 컷오프 시간에 도달한 때에 생성되는, 시스템.
  17. 제 10 항에 있어서,
    상기 동작은,
    상기 자율 차량을 포함하는 네트워크의 제 2 자율 차량으로부터, 상기 제 2 자율 차량의 사용자에 대한 목적지 정보를 취출하는 것;
    상기 제 2 자율 차량의 사용자가 상기 트립의 상기 식별된 목적지로부터 임계 거리 내의 목적지로 이동하고 있다고 결정하는 것; 및
    상기 제 1 사용자에게, 상기 제 2 사용자에 대한 정보를 디스플레이하는 것을 더 포함하는, 시스템.
  18. 제 17 항에 있어서,
    상기 제 2 자율 차량은,
    상기 자율 차량에 의해 수행될 상기 트립의 상기 목적지를 식별하는 상기 정보가 상기 제 1 사용자로부터 수신된 시간으로부터 제 1 임계 시간량 내에 상기 식별된 목적지에 도달한 자율 차량, 또는
    상기 식별된 목적지에의 상기 자율 차량의 예상된 도달 시간으로부터 제 2 임계 시간량 내에 상기 식별된 목적지에 도달하도록 스케줄링된 자율 차량을 포함하는, 시스템.
  19. 저장된 명령들을 갖는 컴퓨터 판독가능 저장 매체로서,
    상기 명령들은, 프로세서에 의해 실행될 때, 자율 차량 시스템에서 다수의 사용자들에 대한 트립들을 조정하기 위한 동작을 수행하고,
    상기 동작은,
    제 1 사용자로부터, 자율 차량에 의해 수행될 트립의 목적지를 식별하는 정보를 수신하는 것;
    식별된 상기 목적지를 하나 이상의 제 2 사용자들에게 브로드캐스트하는 것;
    상기 하나 이상의 제 2 사용자들로부터, 상기 자율 차량에 의해 방문될 하나 이상의 추가 목적지들에 대한 정보를 수신하는 것; 및
    상기 식별된 목적지 및 상기 하나 이상의 추가 목적지들을 포함하는 트립 라우팅을 생성하는 것을 포함하는, 컴퓨터 판독가능 저장 매체.
  20. 제 19 항에 있어서,
    상기 동작은,
    상기 자율 차량을 포함하는 네트워크의 제 2 자율 차량으로부터, 상기 제 2 자율 차량의 사용자에 대한 목적지 정보를 취출하는 것;
    상기 제 2 자율 차량의 사용자가 상기 트립의 상기 식별된 목적지로부터 임계 거리 내의 목적지로 이동하고 있다고 결정하는 것; 및
    상기 제 1 사용자에게, 상기 제 2 사용자에 대한 정보를 디스플레이하는 것을 더 포함하고,
    상기 제 2 자율 차량은, 상기 자율 차량에 의해 수행될 상기 트립의 상기 목적지를 식별하는 상기 정보가 상기 제 1 사용자로부터 수신된 시간으로부터 제 1 임계 시간량 내에 상기 식별된 목적지에 도달한 자율 차량, 또는 상기 식별된 목적지에의 상기 자율 차량의 예상된 도달 시간으로부터 제 2 임계 시간량 내에 상기 식별된 목적지에 도달하도록 스케줄링된 자율 차량을 포함하는, 컴퓨터 판독가능 저장 매체.







KR1020227029883A 2020-03-03 2021-02-26 온-디맨드 환경에서 차량에 의한 트립의 조정 KR20220149668A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US16/808,062 2020-03-03
US16/808,062 US20210278224A1 (en) 2020-03-03 2020-03-03 Coordinating trips by vehicles in an on-demand environment
PCT/US2021/019798 WO2021178231A1 (en) 2020-03-03 2021-02-26 Coordinating trips by vehicles in an on-demand environment

Publications (1)

Publication Number Publication Date
KR20220149668A true KR20220149668A (ko) 2022-11-08

Family

ID=75143722

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020227029883A KR20220149668A (ko) 2020-03-03 2021-02-26 온-디맨드 환경에서 차량에 의한 트립의 조정

Country Status (7)

Country Link
US (1) US20210278224A1 (ko)
EP (1) EP4115363A1 (ko)
JP (1) JP2023516051A (ko)
KR (1) KR20220149668A (ko)
CN (1) CN115210729A (ko)
BR (1) BR112022016742A2 (ko)
WO (1) WO2021178231A1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020235478A1 (ja) * 2019-05-20 2020-11-26 パナソニックＩｐマネジメント株式会社 情報処理方法及び情報処理システム
US20210304078A1 (en) * 2020-03-30 2021-09-30 Lyft, Inc. Utilizing contemporaneous transportation data from a transportation matching system to surface trending destinations in user interfaces

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9581997B1 (en) * 2011-04-22 2017-02-28 Angel A. Penilla Method and system for cloud-based communication for automatic driverless movement
US20140309878A1 (en) * 2013-04-15 2014-10-16 Flextronics Ap, Llc Providing gesture control of associated vehicle functions across vehicle zones
US20140012494A1 (en) * 2012-07-06 2014-01-09 International Business Machines Corporation Collaborative gps tracking
US9049564B2 (en) * 2013-02-04 2015-06-02 Zf Friedrichshafen Ag Vehicle broadcasting system
US9377314B2 (en) * 2014-04-02 2016-06-28 Ford Global Technologies, Llc Reduced network flow and computational load using a spatial and temporal variable scheduler
WO2016109670A1 (en) * 2014-12-31 2016-07-07 Robert Bosch Gmbh Systems and methods for controlling multiple autonomous vehicles in a connected drive mode
US9904900B2 (en) * 2015-06-11 2018-02-27 Bao Tran Systems and methods for on-demand transportation
US10220705B2 (en) * 2015-08-12 2019-03-05 Madhusoodhan Ramanujam Sharing autonomous vehicles
US20170169366A1 (en) * 2015-12-14 2017-06-15 Google Inc. Systems and Methods for Adjusting Ride-Sharing Schedules and Routes
US10885472B2 (en) * 2016-06-28 2021-01-05 International Business Machines Corporation Dynamic transportation pooling
JP6365602B2 (ja) * 2016-07-14 2018-08-01 トヨタ自動車株式会社 スケジュール管理装置
US11263579B1 (en) * 2016-12-05 2022-03-01 Amazon Technologies, Inc. Autonomous vehicle networks
US10222799B2 (en) * 2017-03-14 2019-03-05 International Business Machines Corporation Autonomous vehicle pickup directed by socially derived meta data in public environments
US10921812B2 (en) * 2018-05-22 2021-02-16 International Business Machines Corporation System and method for rendezvous coordination of an autonomous automotive vehicle with an ambulance
US11238067B2 (en) * 2018-07-17 2022-02-01 Intel Corporation Systems, methods and apparatus to cluster and classify individuals in groups
US11303621B2 (en) * 2018-09-10 2022-04-12 Here Global B.V. Method and apparatus for pairing autonomous vehicles to share navigation-based content
US11466997B1 (en) * 2019-02-15 2022-10-11 State Fram Mutual Automobile Insurance Company Systems and methods for dynamically generating optimal routes for vehicle operation management

Also Published As

Publication number Publication date
JP2023516051A (ja) 2023-04-17
EP4115363A1 (en) 2023-01-11
CN115210729A (zh) 2022-10-18
WO2021178231A1 (en) 2021-09-10
US20210278224A1 (en) 2021-09-09
BR112022016742A2 (pt) 2022-10-18

Similar Documents

Publication Publication Date Title
US11505984B2 (en) Detecting objects within a vehicle in connection with a service
US11885631B2 (en) Navigation and routing based on sensor data
US11885628B2 (en) Route coordination and navigation based on user proximity to points of interest
US10082793B1 (en) Multi-mode transportation planning and scheduling
US20190012625A1 (en) Autonomous vehicle/drive-through synchronization system and synchronization method
CN108985896B (zh) 拼车方法、拼车路线的推荐方法、装置、介质及电子设备
KR20220149668A (ko) 온-디맨드 환경에서 차량에 의한 트립의 조정
US20230103492A1 (en) Vehicle information processing apparatus, vehicle information processing system, and method of processing vehicle information
JP2021501945A (ja) ネットワーク配達サービスを実行するコンピュータシステム
CN112953997B (zh) 控制装置以及计算机可读记录介质
JP7287333B2 (ja) 制御装置、プログラム、及び情報処理方法