# US 12,215,986 B2 · Interactive listing of ride service options in a navigation application

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

- Number: US 12,215,986 B2
- Document ID: US12215986B2
- Status: Granted
- Kind: B2
- Application number: 18/127,850
- Filed: 2023-03-29
- Published: 2023-07-20
- Granted: 2025-02-04
- Earliest claimed: 2017-12-15
- Assignees: Google Inc.
- Applicants: Google LLC
- Inventors: Jon Øvrebø Dubielzyk; Scott Ogden; Izaak Rubin
- Web page: https://patentgrep.com/patent/US12215986B2

## CPC

- G01C 21/3697: {Output of additional, non-guidance related information, e.g. low fuel level (G01C21/3679 takes precedence)}
- G01C 21/3423: {Multimodal routing}
- G01C 21/3438: {Rendezvous; Ride sharing}
- G01C 21/367: {Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker}
- G06Q 10/02: Reservations, e.g. for tickets, services or events
- G06Q 10/047: Optimisation of routes or paths, e.g. travelling salesman problem
- G06Q 30/0284: {Time or distance, e.g. usage of parking meters or taximeters}
- G06Q 50/40: Business processes related to the transportation industry (shipping G06Q10/083)
- 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

## Abstract

An interactive digital map of a geographic area is provided via a user interface. A request to obtain travel directions to a destination is received via the user interface. Respective indications of candidate rides for at least a portion of a route to the destination are requested from third-party providers, each of the indications including a pick-up location, a price estimate, and pick-up time. The requested indications of the candidate rides are received. A ranking of the candidate rides is determined using at least one of the corresponding pick-up locations, the price estimates, or the pick-up times, and a listing of the candidate rides is provided via the user interface in accordance with the determined ranking. In response to one of the candidate rides being selected via the user interface, a request for the selected ride is transmitted to the corresponding third-party provider.

## Claims

### Claim 1

A method in a portable computing device for providing ride service information a digital map, the method comprising:
providing, via a user interface via a mapping application, an interactive digital map of a geographic area;
receiving, via the user interface via the mapping application, a request to obtain travel directions to a destination;
requesting, by the mapping application from a provider of a ride service application separate from the mapping application, indications of candidate rides for at least a portion of a route to the destination;
receiving, by the mapping application, the requested indications of the candidate rides;
determining, by the mapping application, a ranking of the candidate rides from the provider of the ride service application;
providing, via the user interface via the mapping application, a listing of the candidate rides in accordance with the determined ranking;
in response to one of the candidate rides being selected via the user interface, transmitting a request for the selected ride to the provider;
receiving, by the mapping application from the provider of the ride service application, an indication of a status of the selected ride as a driver for the selected ride travels to pick up a rider; and
displaying, via the user interface via the mapping application, an indication of an updated wait time for the selected ride in accordance with the received status.

### Claim 2 (depends on 1)

The method of claim 1, wherein providing the listing of the candidate rides includes providing a separate listing for each of multiple categories, the multiple categories including price and pick-up time.

### Claim 3 (depends on 1)

The method of claim 1, wherein receiving the requested indications of the candidate rides includes receiving estimates of ride duration.

### Claim 4 (depends on 1)

The method of claim 1, wherein determining the ranking includes determining the ranking to minimize the wait time for a driver to arrive at a pick-up location.

### Claim 5 (depends on 1)

The method of claim 1, further comprising:
obtaining multi-modal directions for the route, the multi-modal directions including at least one portion to be traversed using a mode of transport other than ride service; and
for each of the candidate rides, optimizing a respective overall time of travelling to the destination;
wherein determining the ranking of the candidate rides includes using the overall times of travelling to the destination.

### Claim 6 (depends on 1)

The method of claim 1, further comprising:
obtaining multi-modal directions for the route, the multi-modal directions including at least one portion to be traversed using a mode of transport other than ride service; and
for each of the candidate rides, optimizing a respective overall price of travelling to the destination;
wherein determining the ranking of the candidate rides includes using the overall prices of travelling to the destination.

### Claim 7 (depends on 1)

The method of claim 1, wherein requesting the indications of the candidate rides includes invoking an API from the provider.

### Claim 8

A computing device comprising:
a user interface;
one or more processors; and
a non-transitory computer-readable medium storing instructions thereon that, when executed by the one or more processors, cause the computing device to:
provide, via a user interface via a mapping application, an interactive digital map of a geographic area,
receive, via the user interface via the mapping application, a request to obtain travel directions to a destination,
requesting, by the mapping application from a provider of a ride service application separate from the mapping application, indications of candidate rides for at least a portion of a route to the destination,
receive the requested indications of the candidate rides,
determine a ranking of the candidate rides from the provider of the ride service application,
provide, via the user interface via the mapping application, a listing of the candidate rides in accordance with the determined ranking,
in response to one of the candidate rides being selected via the user interface, transmit a request for the selected ride to the provider;
receive, by the mapping application from the provider of the ride service application, an indication of a status of the selected ride as a driver for the selected ride travels to pick up a rider; and
display, via the user interface via the mapping application, an indication of an updated wait time for the selected ride in accordance with the received status.

### Claim 9 (depends on 8)

The computing device of claim 8, wherein to provide the listing of the candidate rides, the instructions cause the computing device to provide a separate listing for each of multiple categories, the multiple categories including price and pick-up time.

### Claim 10 (depends on 8)

The computing device of claim 8, wherein to receive the requested indications of the candidate rides, the instructions cause the computing device to receive estimates of ride duration.

### Claim 11 (depends on 8)

The computing device of claim 8, wherein the ranking is determined to minimize the wait time for a driver to arrive at a pick-up location.

### Claim 12 (depends on 8)

The computing device of claim 8, wherein the instructions cause the computing device to:
obtain multi-modal directions for the route, the multi-modal directions including at least one portion to be traversed using a mode of transport other than ride service; and
for each of the candidate rides, optimize a respective overall time of travelling to the destination;
wherein to determine the ranking of the candidate rides, the instructions use the overall times of travelling to the destination.

### Claim 13 (depends on 8)

The computing device of claim 8, wherein the instructions cause the computing device to:
obtain multi-modal directions for the route, the multi-modal directions including at least one portion to be traversed using a mode of transport other than ride service; and
for each of the candidate rides, optimize a respective overall price of travelling to the destination;
wherein to determine the ranking of the candidate rides, the instructions use the overall prices of travelling to the destination.

### Claim 14 (depends on 8)

The computing device of claim 8, wherein to request the indications of the candidate rides, the instructions cause the computing device to invoke an API from the provider.

### Claim 15

A non-transitory computer-readable medium storing instructions thereon that, when executed on one or more processors of a computing device, cause the one or more processors to:
provide, via a user interface via a mapping application, an interactive digital map of a geographic area,
receive, via the user interface via the mapping application, a request to obtain travel directions to a destination,
request, by the mapping application from a provider of a ride service application separate from the mapping application, indications of candidate rides for at least a portion of a route to the destination,
receive the requested indications of the candidate rides,
determine a ranking of the candidate rides from the provider of the ride service application,
provide, via the user interface via the mapping application, a listing of the candidate rides in accordance with the determined ranking,
in response to one of the candidate rides being selected via the user interface, transmit a request for the selected ride to the provider,
receive, by the mapping application from the provider of the ride service application, an indication of a status of the selected ride as a driver for the selected ride travels to pick up a rider; and
display, via the user interface via the mapping application, an indication of an updated wait time for the selected ride in accordance with the received status.

### Claim 16 (depends on 15)

The non-transitory computer-readable medium of claim 15, wherein to provide the listing of the candidate rides, the instructions cause the one or more processors to provide a separate listing for each of multiple categories, the multiple categories including price and pick-up time.

### Claim 17 (depends on 16)

The non-transitory computer-readable medium of claim 16, wherein to receive the requested indications of the candidate rides, the instructions cause the one or more processors to receive estimates of ride duration.

### Claim 18 (depends on 16)

The non-transitory computer-readable medium of claim 16, wherein the ranking is determined to minimize the wait time for a driver to arrive at a pick-up location.

### Claim 19 (depends on 16)

The non-transitory computer-readable medium of claim 16, wherein the instructions cause the one or more processors to:
obtain multi-modal directions for the route, the multi-modal directions including at least one portion to be traversed using a mode of transport other than ride service; and
for each of the candidate rides, optimize a respective overall time of travelling to the destination;
wherein to determine the ranking of the candidate rides, the instructions use the overall times of travelling to the destination.

### Claim 20 (depends on 16)

The non-transitory computer-readable medium of claim 16, wherein the instructions cause the one or more processors to:
obtain multi-modal directions for the route, the multi-modal directions including at least one portion to be traversed using a mode of transport other than ride service; and
for each of the candidate rides, optimize a respective overall price of travelling to the destination;
wherein to determine the ranking of the candidate rides, the instructions use the overall prices of travelling to the destination.
