# US 2017/0256168 A1 · Ride chaining

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2017/0256168 A1
- Document ID: US20170256168A1
- Status: Published application
- Kind: A1
- Application number: 15/603,240
- Filed: 2017-05-23
- Published: 2017-09-07
- Earliest claimed: 2014-07-22
- Assignees: Lyft, Inc.
- Applicants: Lyft, Inc.
- Inventors: Chris Lambert; Logan Green; Frank Taehyun Yoo; Marc Haumann; David Dryjanski; Lev Popov
- Web page: https://patentgrep.com/patent/US20170256168A1

## CPC

- G08G 1/202: {Dispatching vehicles on the basis of a location, e.g. taxi dispatching}
- G01C 21/3438: {Rendezvous; Ride sharing}
- G06Q 10/06315: {Needs-based resource requirements planning or analysis}
- G06Q 50/40: Business processes related to the transportation industry (shipping G06Q10/083)
- G08G 1/123: indicating the position of vehicles, e.g. scheduled vehicles; {Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams}(transmission of navigation instructions to vehicles G08G1/0968)
- G01C 21/3446: {Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags or using precalculated routes}
- G01C 21/36: Input/output arrangements for on-board computers
- G06Q 10/00: Administration; Management
- G06Q 10/047: Optimisation of routes or paths, e.g. travelling salesman problem
- G06Q 10/08: Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G07B 15/00: Arrangements or apparatus for collecting fares, tolls or entrance fees at one or more control points (handling coins or valuable papers, e.g. banknotes, G07D; apparatus for vending or hiring articles or services activated by coins, credit cards, paper currency or the like G07F7/00, G07F17/00)
- G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93})
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)
- 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
- G07B: TICKET-ISSUING APPARATUS; FARE-REGISTERING APPARATUS; FRANKING APPARATUS

## Abstract

A system for determining a dispatch includes an input interface, a processor, and an output interface. The input interface is to receive a request for a first pickup including a first pickup location and a first destination. The processor is configured to determining a driver to dispatch to the first pickup location. The output interface is to provide a first pickup indication to the driver to go to the first pickup location. The input interface is further to receive a first pickup arrival indication indicating the driver arrived at the first pickup location. The output interface is further to provide a first destination indication indicating to the driver to go to the first destination. The input interface is further to receive a request for a second pickup including a second pickup location and a second destination.

## Claims

### Claim 1

A system, comprising:
a computing device configured to:
receive a first request for a first ride, wherein the first request includes a first number of passengers and a first pickup location;
determine available space associated with one or more vehicles;
select a first vehicle to dispatch to the first pickup location based on the available space;
receive a second request for a second ride, wherein the second request includes a second number of passengers and a second pickup location;
determine that the first vehicle is eligible to be dispatched to the second pickup location; and
provide the second pickup location for the second ride to a driver device associated with the first vehicle.

### Claim 2 (depends on 1)

The system of claim 1, wherein determining that the first vehicle is eligible to be dispatched to the second pickup location further comprises:
determining updated available space associated with the first vehicle based on the first number of passengers and a maximum number of passengers associated with the first vehicle; and
determining that the updated available space associated with the first vehicle is sufficient for the second number of passengers.

### Claim 3 (depends on 1)

The system of claim 1, wherein determining the available space associated with the one or more vehicles further comprises:
determining a maximum number of passengers associated with each of the one or more vehicles;
determining a current number of passengers associated with each of the one or more vehicles; and
determining the available space based on the difference between the maximum number of passengers associated with each of the one or more vehicles and the current number of passengers associated with each of the one or more vehicles.

### Claim 4 (depends on 3)

The system of claim 3, wherein determining the current number of passengers associated with each of the one or more vehicles further comprises:
receiving an indication of a number of passengers from each of the one or more driver devices upon arrival by each of the one or more driver devices at a pickup location for each of one or more rides.

### Claim 5 (depends on 3)

The system of claim 3, wherein determining the current number of passengers associated with each of the one or more vehicles further comprises:
receiving an indication of a number of passengers dropped off from each of the one or more driver devices upon arrival at a dropoff location for each of the one or more previous rides.

### Claim 6 (depends on 3)

The system of claim 3, wherein determining the current number of passengers associated with each of the one or more vehicles further comprises:
providing the first number of passengers to the driver device associated with the first vehicle; and
receiving a confirmation of the first number of passengers from the driver device upon arrival by the driver device at the first pickup location for the first ride.

### Claim 7 (depends on 1)

The system of claim 1, wherein before providing the second pickup location for the second ride to the driver device, the computing device is further configured to determine that the first ride and the second ride are similar.

### Claim 8 (depends on 7)

The system of claim 7, wherein the first ride and the second ride are determined as similar by having at least one of: (a) a first distance criterion between pickup locations; (b) a second distance criterion between dropoff locations; and (c) overlapping route portions.

### Claim 9 (depends on 7)

The system of claim 7, wherein the computing device is further configured to:
determine a charge for the second ride based on the second pickup location and a second dropoff location associated with the second ride;
determine a discount for the second ride based on an amount of similarity between the first ride and the second ride; and
applying the discount to the charge for the second ride.

### Claim 10 (depends on 1)

The system of claim 1, wherein providing the second pickup location for the second ride to the driver device further comprises:
determining a modified route incorporating the second pickup location for the first vehicle; and
providing the modified route to the driver device associated with the first vehicle.

### Claim 11 (depends on 1)

The system of claim 1, wherein the computing device is further configured to:
determine a likelihood of matching one of a plurality of vehicles having a previously matched ride to the second ride based on the second pickup location and a second dropoff location for the second ride;
determine a predicted charge for the second ride based on the likelihood of matching one of a plurality of vehicles having a previously matched ride to the second ride; and
provide the predicted charge for the second ride to a requestor device associated with the second ride.

### Claim 12 (depends on 1)

The system of claim 1, wherein the computing device is further configured to:
receive a ride completed indicator for the first ride;
provide a ride rating request to a first requestor device associated with the first ride;
receive a ride rating indicator from the first requestor device;
update a vehicle profile rating of the first vehicle based on the ride rating indicator;
provide a rider rating request to the first requestor device associated with the first ride;
receive a rider rating indicator from the first requestor device; and
update a rider profile rating of a second requestor associated with the second ride based on the rider rating indicator.

### Claim 13 (depends on 12)

The system of claim 12, wherein the system further comprises:
the first requestor device associated with the first ride, the first requestor device having an application operating on the first requestor device, the application configured to:
provide the first request for the first ride;
receive the ride rating request and present a plurality of rating indicators to a user for the ride rating;
receive an indication of a user input that selects a ride rating indicator of the plurality of ride rating indicators; and
provide the first ride rating indicator to the computing device.

### Claim 14

A method, comprising:
receiving a first request for a first ride, wherein the first request includes a first number of passengers and a first pickup location;
determining, by a processor, available space associated with one or more vehicles;
selecting a first vehicle of the one or more vehicles to dispatch to the first pickup location based on the available space;
receiving a second request for a second ride, wherein the second request includes a second number of passengers and a second pickup location;
determining that the first vehicle is eligible to be dispatched to the second pickup location; and
providing the second pickup location for the second ride to a driver device associated with the first vehicle.

### Claim 15 (depends on 14)

The method of claim 14, wherein determining that the first vehicle is eligible to be dispatched to the second pickup location further comprises:
determining updated available space associated with the first vehicle based on the first number of passengers and a maximum number of passengers associated with the first vehicle; and
determining that the updated available space associated with the first vehicle is sufficient for the second number of passengers.

### Claim 16 (depends on 14)

The method of claim 14, wherein determining the available space associated with the one or more vehicles further comprises:
determining a maximum number of passengers associated with each of the one or more vehicles;
determining a current number of passengers associated with each of the one or more vehicles; and
determining the available space for each of the one or more vehicles based on the difference between the maximum number of passengers associated with each of the one or more vehicles and the current number of passengers associated with each of the one or more vehicles.

### Claim 17 (depends on 16)

The method of claim 16, wherein determining the current number of passengers associated with each of the one or more vehicles further comprises:
receiving an indication of a number of passengers from each of one or more driver devices upon arrival by each of the one or more driver devices at a pickup location for each of one or more rides.

### Claim 18

A system comprising:
a processor; and
a non-transitory computer readable storage medium comprising computer instructions that, when executed by the processor, causes the system to:
receive a first request for a first ride, wherein the first request includes a first number of passengers and a first pickup location;
determine available space associated with one or more vehicles;
select a first vehicle to dispatch to the first pickup location based on the available space;
receive a second request for a second ride, wherein the second request includes a second number of passengers and a second pickup location;
determine that the first vehicle is eligible to be dispatched to the second pickup location; and
provide the second pickup location for the second ride to a driver device associated with the first vehicle.

### Claim 19 (depends on 18)

The system of claim 18, wherein determining that the first vehicle is eligible to be dispatched to the second pickup location further causes the system to:
determine updated available space associated with the first vehicle based on the first number of passengers and a maximum number of passengers associated with the first vehicle; and
determine that the updated available space associated with the first vehicle is sufficient for the second number of passengers.

### Claim 20 (depends on 18)

The system of claim 18, wherein determining the available space associated with each of the one or more vehicles further causes the system to:
determine a maximum number of passengers associated with each of the one or more vehicles;
determine a current number of passengers associated with each of the one or more vehicles; and
determine the available space based on the difference between the maximum number of passengers associated with each of the one or more vehicles and the current number of passengers associated with each of the one or more vehicles.
