# US 2022/0032949 A1 · Routing feature flags

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

- Number: US 2022/0032949 A1
- Document ID: US20220032949A1
- Status: Published application
- Kind: A1
- Application number: 17/444,023
- Filed: 2021-07-29
- Published: 2022-02-03
- Earliest claimed: 2020-07-29
- Assignees: Uber Technologies, Inc.
- Applicants: Uber Technologies, Inc.
- Inventors: Austin Thomas; Shubhit Mohan Singh; Jacob Robert Forster; Bryan John Nagy; Alan B. Sheinberg
- Web page: https://patentgrep.com/patent/US20220032949A1

## CPC

- B60W 60/001: {Planning or execution of driving tasks}
- G01C 21/3446: {Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags or using precalculated routes}
- G01C 21/3461: {Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types or segments such as motorways, toll roads or ferries}
- G01C 21/3484: {Personalized, e.g. from learned user behaviour or user-defined profiles}
- G05D 1/0214: {in accordance with safety or protection criteria, e.g. avoiding hazardous areas (monitoring the location of vehicles within a certain area, e.g. forbidden or allowed areas, in traffic control systems for road vehicles G08G1/13)}
- G05D 1/617: Safety or protection, e.g. defining protection zones around obstacles or avoiding hazards (arrangements for controlling the position or course of two or more vehicles for avoiding collisions therebetween G05D1/693; arrangements for reacting to or preventing system or operator failure G05D1/80)
- 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
- 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)
- G05D: SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES

## Abstract

Systems and methods herein describe accessing a set of feature flags, a first feature flag in the set of feature flag describing vehicle navigation behavior on a routing graph, the routing graph representing the roadway, associating the set of feature flags with a vehicle, applying the associated set of feature flags to a graph traversal algorithm to generate a modified graph traversal algorithm, generating the route using the modified graph traversal algorithm; and transmitting instructions to the vehicle to begin executing the route.

## Claims

### Claim 1

A method for generating a route for a vehicle traversing a roadway, the method comprising:
accessing, using one or more processors, a set of feature flags, a first feature flag in the set of feature flag describing vehicle navigation behavior on a routing graph, the routing graph representing the roadway;
associating the set of feature flags with the vehicle;
applying the associated set of feature flags to a graph traversal algorithm to generate a modified graph traversal algorithm;
generating the route using the modified graph traversal algorithm; and
transmitting instructions to the vehicle to begin executing the route.

### Claim 2 (depends on 1)

The method of claim 1, wherein each feature flag in the set of feature flag has a flag value.

### Claim 3 (depends on 1)

The method of claim 1, wherein the set of feature flags comprises a vehicle operator feature flag representing whether the vehicle is operated autonomously, the vehicle operator feature flag having a Boolean flag value.

### Claim 4 (depends on 3)

The method of claim 3, wherein the vehicle operator feature flag has a true Boolean value, the method further comprising:
classifying a roadway element that can be traversed by the vehicle as a permitted maneuver.

### Claim 5 (depends on 3)

The method of claim 3, wherein the vehicle operator feature flag has a false Boolean value, the method further comprising:
classifying a roadway element that cannot be traversed by the vehicle as a forbidden maneuver; and
generating the route using the modifying graph traversal algorithm, the generated route excluding the roadway element.

### Claim 6 (depends on 1)

The method of claim 1, wherein the set of feature flags comprises a lane change feature flag representing whether the vehicle is capable of changing lanes on the roadway, the lane change feature flag having a Boolean flag value.

### Claim 7 (depends on 6)

The method of claim 6, wherein the lane change feature flag as a true Boolean value, the method further comprising:
classifying a roadway element that can be traversed by the vehicle as a permitted maneuver.

### Claim 8 (depends on 6)

The method of claim 6, wherein the lane change feature flag as a false Boolean value, the method further comprising:
classifying a roadway element that cannot be traversed by the vehicle as a forbidden maneuver; and
generating the route using the modified graph traversal algorithm, the generated route excluding the roadway element.

### Claim 9 (depends on 1)

The method of claim 1, wherein the set of feature flags comprises a weighted feature flag representing an importance of the aspect of vehicle navigation behavior, the weighted feature flag having an integer value.

### Claim 10 (depends on 1)

The method of claim 1, wherein associating the set of feature flags with the vehicle further comprises:
receiving, via an application programming interface, an instruction to associate the accessed set of feature flags with the vehicle.

### Claim 11 (depends on 1)

The method of claim 1, wherein the roadway comprises roadway elements on a geographical map.

### Claim 12

A system comprising:
a processor; and
a memory storing instructions that, when executed by the processor, configure the system to perform operations comprising:
accessing, using one or more processors, a set of feature flags, a first feature flag in the set of feature flag describing vehicle navigation behavior on a routing graph, the routing graph representing a roadway;
associating the set of feature flags with a vehicle;
applying the associated set of feature flags to a graph traversal algorithm to generate a modified graph traversal algorithm;
generating the route using the modified graph traversal algorithm; and
transmitting instructions to the vehicle to begin executing the route.

### Claim 13 (depends on 12)

The system of claim 12, wherein each feature flag in the set of feature flag has a flag value.

### Claim 14 (depends on 13)

The system of claim 13, wherein the set of feature flags comprises a vehicle operator feature flag representing whether the vehicle is operated autonomously, the vehicle operator feature flag having a Boolean value.

### Claim 15 (depends on 14)

The system of claim 14, wherein the vehicle operator feature flag has a true Boolean value, the operations further comprising:
classifying a roadway element that can be traversed by the vehicle as a permitted maneuver.

### Claim 16 (depends on 14)

The system of claim 14, wherein the vehicle operator feature flag has a false Boolean value, the operations further comprising:
classifying a roadway element that cannot be traversed by the vehicle as a forbidden maneuver; and
generating the route using the modifying graph traversal algorithm, the generated route excluding the roadway element.

### Claim 17 (depends on 13)

The system of claim 13, wherein the set of feature flags comprises a lane change feature flag representing whether the vehicle is capable of changing lanes on the roadway, the lane change feature flag having a Boolean value.

### Claim 18 (depends on 17)

The system of claim 17, wherein the lane change feature flag as a true Boolean value, the operations further comprising:
classifying a portion of the roadway that can be traversed by the vehicle as a permitted maneuver.

### Claim 19 (depends on 17)

The system of claim 17, wherein the lane change feature flag as a false Boolean value, the operations further comprising:
classifying a portion of the roadway that cannot be traversed by the vehicle as a forbidden maneuver; and
generating the route using the modified graph traversal algorithm, the generated route excluding the portion of the roadway.

### Claim 20

A non-transitory computer-readable storage medium, the computer-readable storage medium including instructions that when executed by a computer, cause the computer to perform operations comprising:
accessing, using one or more processors, a set of feature flags, a first feature flag in the set of feature flag describing vehicle navigation behavior on a routing graph, the routing graph representing a roadway;
associating the set of feature flags with a vehicle;
applying the associated set of feature flags to a graph traversal algorithm to generate a modified graph traversal algorithm;
generating the route using the modified graph traversal algorithm; and
transmitting instructions to the vehicle to begin executing the route.
