# US 12,111,175 B2 · Route optimization system based on height parameter for a level at a point of interest

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

- Number: US 12,111,175 B2
- Document ID: US12111175B2
- Status: Granted
- Kind: B2
- Application number: 18/301,456
- Filed: 2023-04-17
- Published: 2023-08-10
- Granted: 2024-10-08
- Earliest claimed: 2019-02-07
- Assignees: Uber Technologies, Inc.
- Applicants: Uber Technologies, Inc.
- Inventors: Danish Chopra; Karapet Shaginyan; Seth Alan Woolley; Kapil Gupta
- Web page: https://patentgrep.com/patent/US12111175B2

## CPC

- G01C 21/3453: {Special cost functions, i.e. other than distance or default speed limit of road segments}
- G01C 21/3682: {output of POI information on a road map (G01C21/3614, G01C21/3685 take precedence)}
- G01C 21/3438: {Rendezvous; Ride sharing}
- G01C 21/3476: {using point of interest [POI] information, e.g. a route passing visible POIs}
- G01C 21/3661: {Guidance output on an external device, e.g. car radio}
- G06N 20/00: Machine learning
- 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)
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS

## Abstract

Systems and methods for managing routing involving an indicated point of interest associated with a plurality of levels of a multilevel (overlapping or stacked) roadway are provided. In example embodiments, a networked system aggregates trip data received from user devices that includes location information and detected attributes for points of interest. The networked system analyzes the location information and the detected attributes to determine a height parameter and, in some cases, a characteristic associated with different levels of the multilevel roadway for points of interest. The height parameters and characteristics for each point of interest are stored to a database in a data storage. During runtime, the networked system receives a request that includes a point of interest. In response, the networked system detects a level of roadway at the point of interest using the database and real-time device data. Based on the detected level of the multilevel roadway, a route is generated and presented.

## Claims

### Claim 1

A method comprising:
generating, by a computing system, a height parameter database by correlating derived height parameters with different levels of multilevel roadways for a plurality of points of interest;
receiving, at the computing system from a computing device over a network, a request that includes a point of interest associated with a multilevel roadway;
in response to receiving the request, performing, by the computing system in real time, operations comprising:
accessing device data from the computing device, the device data including a sensor reading from a sensor of the computing device at the point of interest;
analyzing the sensor reading to derive a height parameter associated with the computing device;
using the derived height parameter and the height parameter database, identifying a level of the multilevel roadway at the point of interest where the computing device is located;
generating and causing presentation of a route including the point of interest using the identified level of the multilevel roadway; and
determining a service provider to provide a transportation service associated with the request, the determining comprising:
receiving location information including a detected attribute from devices of a plurality of potential service providers;
using the location information and detected attribute from the devices of the plurality of potential service providers, determining a height parameter associated with each of the plurality of potential service providers, the height parameter indicating a level of roadway each of the potential service providers are located; and
using the level of the roadway, selecting a service provider from the plurality of potential service providers that satisfies a predetermined threshold associated with the point of interest;
continuously aggregating, by the computing system, new trip data while monitoring the computing device as the computing device traverses the route; and
continuously updating, by the computing system. the height parameter database based on an analysis of the new trip data.

### Claim 2 (depends on 1)

The method of claim 1, wherein the generating the height parameter database comprises:
deriving height parameters by analyzing location information and detected attributes parsed from aggregated trip data;
correlating the derived height parameters with different levels of multilevel roadways for a plurality of points of interest; and
storing the correlated height parameters with the different levels of the multilevel roadways for the plurality of points of interest in the height parameter database.

### Claim 3 (depends on 2)

The method of claim 2, wherein:
the aggregated trip data includes an altitude reading for each point of interest; and
the deriving the height parameters comprises parsing the altitude reading to identify an altitude for each point of interest.

### Claim 4 (depends on 2)

The method of claim 2, wherein:
the aggregated trip data includes a pressure reading for each point of interest, the pressure reading being detected by pressure sensors of user devices providing the aggregated trip data; and
the deriving the height parameters comprises analyzing the pressure reading to determine an elevation for each point of interest, the height parameter being based on the elevation.

### Claim 5 (depends on 2)

The method of claim 2, wherein the aggregated trip data includes a Z-level of the point of interest, wherein the Z-level is a numeric indicator indicating a level in relative vertical relation to ground at the point of interest.

### Claim 6 (depends on 1)

The method of claim 1, further comprising:
causing presentation of a graphical user interface on a user device that requests a user of the user device to confirm the level.

### Claim 7 (depends on 1)

The method of claim 1, wherein the identifying the level of the multilevel roadway at the point of interest comprises:
accessing the height parameter database;
comparing the derived height parameter to height parameters for different levels at the point of interest; and
based on the comparing, identifying the level of the multilevel roadway.

### Claim 8 (depends on 1)

The method of claim 1, further comprising:
aggregating trip data received from user devices of a plurality of users, the trip data including location information and an attribute detected for each point of interest of a plurality of points of interest;
using the location information and detected attribute to determine edge geometry of segments of roadways at each point of interest;
associating the edge geometry for a particular point of interest with a height parameter for a level at the particular point of interest; and
storing the association to the height parameter database.

### Claim 9 (depends on 1)

The method of claim 1, further comprising:
aggregating trip data received from user devices of a plurality of users, the trip data including location information and a heading of each vehicle associated with each user device of the plurality of users;
analyzing the location information and the heading to determine a direction associated with a particular point of interest;
associating the beading with a height parameter of a level at the particular point of interest; and
storing the association to the height parameter database.

### Claim 10 (depends on 1)

The method of claim 1, further comprising:
in response to generating the route, generating a geofence relative to a toll location along the route;
identifying a direction of a vehicle associated with the computing device on the route;
based on the direction of the vehicle, determining a level based on a height parameter associated with a segment of roadway of the route; and
based on the level and the geofence, determining whether to apply a toll to a cost associated with the route.

### Claim 11

A system comprising:
one or more processors; and
a storage device storing instructions that, when executed by the one or more processors, cause the one or more processors to perform operations comprising:
generating a height parameter database by correlating derived height parameters with different levels of multilevel roadways for a plurality of points of interest;
receiving, from a computing device over a network, a request that includes a point of interest associated with a multilevel roadway;
in response to receiving the request, performing, in real time operations comprising:
accessing device data from the computing device, the device data including a sensor reading from a sensor of the computing device at the point of interest;
analyzing the sensor reading to derive a height parameter associated with the computing device;
using the derived height parameter and the height parameter database, identifying a level of the multilevel roadway at the point of interest where the computing device is located;
generating and causing presentation of a route including the point of interest using the identified level of the multilevel roadway; and
determining a service provider to provide a transportation service associated with the request, the determining comprising:
receiving location information including a detected attribute from devices of a plurality of potential service providers;
using the location information and detected attribute from the devices of the plurality of potential service providers, determining a height parameter associated with each of the plurality of potential service providers, the height parameter indicating a level of roadway each of the potential service providers are located; and
using the level of the roadway, selecting a service provider from the plurality of potential service providers that satisfies a predetermined threshold associated with the point of interest;
continuously aggregating new trip data while monitoring the computing device as the computing device traverses the route; and
continuously updating the height parameter database based on an analysis of the new trip data.

### Claim 12 (depends on 11)

The system of claim 11, wherein the generating the height parameter database comprises:
deriving height parameters by analyzing location information and detected attributes parsed from aggregated trip data;
correlating the derived height parameters with different levels of multilevel roadways for a plurality of points of interest; and
storing the correlated height parameters with the different levels of the multilevel roadways for the plurality of points of interest in the height parameter database.

### Claim 13 (depends on 11)

The system of claim 11, wherein the operations further comprise:
causing presentation of a graphical user interface on a user device that requests a user of the user device to confirm the level.

### Claim 14 (depends on 11)

The system of claim 11, wherein the identifying the level of the multilevel roadway at the point of interest comprises:
accessing the height parameter database;
comparing the derived height parameter to height parameters for different levels at the point of interest; and
based on the comparing, identifying the level of the multilevel roadway.

### Claim 15 (depends on 11)

The system of claim 11, wherein the operations further comprise:
aggregating trip data received from user devices of a plurality of users, the trip data including location information and an attribute detected for each point of interest of a plurality of points of interest;
using the location information and detected attribute to determine edge geometry of segments of roadways at each point of interest;
associating the edge geometry for a particular point of interest with a height parameter for a level at the particular point of interest; and
storing the association to the height parameter database.

### Claim 16 (depends on 11)

The system of claim 11, wherein the operations further comprise:
aggregating trip data received from user devices of a plurality of users, the trip data including location information and a heading of each vehicle associated with each user device of the plurality of users;
analyzing the location information and the heading to determine a direction associated with a particular point of interest;
associating the heading with a height parameter of a level at the particular point of interest; and
storing the association to the height parameter database.

### Claim 17

A machine storage medium storing instructions that, when executed by one or more processors of a machine, cause the machine to perform operations comprising:
generating a height parameter database by correlating derived height parameters with different levels of multilevel roadways for a plurality of points of interest;
receiving, from a computing device over a network, a request that includes a point of interest associated with a multilevel roadway;
in response to receiving the request, performing, in real time operations comprising:
accessing device data from the computing device, the device data including a sensor reading from a sensor of the computing device at the point of interest;
analyzing the sensor reading to derive a height parameter associated with the computing device;
using the derived height parameter and the height parameter database, identifying a level of the multilevel roadway at the point of interest where the computing device is located;
generating and causing presentation of a route including the point of interest using the identified level of the multilevel roadway; and
determining a service provider to provide a transportation service associated with the request, the determining comprising:
receiving location information including a detected attribute from devices of a plurality of potential service providers;
using the location information and detected attribute from the devices of the plurality of potential service providers, determining a height parameter associated with each of the plurality of potential service providers, the height parameter indicating a level of roadway each of the potential service providers are located; and
using the level of the roadway, selecting a service provider from the plurality of potential service providers that satisfies a predetermined threshold associated with the point of interest;
continuously aggregating new trip data while monitoring the computing device as the computing device traverses the route; and
continuously updating the height parameter database based on an analysis of the new trip data.