# US 2021/0333122 A1 · Biasing reroutes to a set route

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

- Number: US 2021/0333122 A1
- Document ID: US20210333122A1
- Status: Published application
- Kind: A1
- Application number: 16/856,452
- Filed: 2020-04-23
- Published: 2021-10-28
- Earliest claimed: 2020-04-23
- Assignees: Uber Technologies, Inc.
- Applicants: Uber Technologies, Inc.
- Inventors: Karapet Shaginyan; Vineet Khosla; Joseph Barker; Rifat Berk
- Web page: https://patentgrep.com/patent/US20210333122A1

## CPC

- G01C 21/3655: {Timing of guidance instructions}
- G01C 21/3415: {Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents}
- G01C 21/343: {Calculating itineraries (travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047)}
- G01C 21/3453: {Special cost functions, i.e. other than distance or default speed limit of road segments}
- G01C 21/3664: {Details of the user input interface, e.g. buttons, knobs or sliders, including those provided on a touch screen; remote controllers; input using gestures}
- G01C 21/3679: {Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities (G01C21/3611 takes precedence)}
- 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)

## Abstract

Systems and methods for biasing reroute to a user selected alternate route or a required route segment is provided. A network system receives an origin and a destination and determines a plurality of routes to navigate from the origin to the destination. The plurality of routes includes an optimal route and an alternate route. The network system receives, from a user device, a selection of the alternate route for navigation. The network system then monitors navigation of the alternate route by a user associated with the user device and detects deviation from the alternate route. In response to the detection, the network system determines a reroute by biasing to the alternate route over the optimal route. The reroute is then presented on the user device.

## Claims

### Claim 1

A method comprising:
receiving, at a network system, an origin and a destination;
determining, by the network system, a plurality of routes to navigate from the origin to the destination, the plurality of routes including an optimal route and an alternate route;
receiving, from a user device by the network system, a selection of the alternate route for navigation;
monitoring, by a processor of the network system, navigation of the alternate route by a user associated with the user device;
detecting, by the network system, deviation from the alternate route;
in response to the detecting, determining, by the network system, a reroute, the determining the reroute being based on biasing to the alternate route over the optimal route; and
causing presentation of the reroute on the user device.

### Claim 2 (depends on 1)

The method of claim 1, wherein the biasing to the alternate route comprises decreasing costs for route segments along the alternate route.

### Claim 3 (depends on 1)

The method of claim 1, wherein the biasing to the alternate route comprises increasing costs for route segments not a part of the alternate route.

### Claim 4 (depends on 1)

The method of claim 1, wherein the biasing to the alternate route comprises:
choosing nodes along the alternate route;
for each chosen node, computing a sum of a cost from a current location of the user to the node and from the node to the destination along the alternate route; and
selecting the node having a lowest sum of the costs from the current location to the node and from the node to the destination along the alternate route for the reroute.

### Claim 5 (depends on 4)

The method of claim 4, wherein choosing nodes along the alternate route comprises identifying nodes along the alternate route within a predefined radius of the current location.

### Claim 6 (depends on 5)

The method of claim 5, wherein the predefined radius is adjusted based on a type of road associated with the alternate route.

### Claim 7 (depends on 4)

The method of claim 4, further comprising:
determining that the lowest sum of the costs exceeds a predetermined reroute cost threshold;
in response to determining that the lowest sum of the costs exceeds the predetermined reroute cost threshold, determining a new optimal route from the current location of the user to the destination and a cost for the new optimal route; and
comparing the lowest sum to the cost for the new optimal route to select the reroute.

### Claim 8 (depends on 1)

The method of claim 1, further comprising:
detecting that deviation from the alternate route has occurred a threshold number times;
in response to the detecting that the deviation has occurred the threshold number of times, determining a new optimal route from a current location of the user to the destination; and
causing presentation of the new optimal route on the user device.

### Claim 9

A system comprising:
one or more hardware processors; and
memory storing instructions that, when executed by the one or more hardware processors, cause the one or more hardware processors perform operations comprising:
receiving an origin and a destination;
determining a plurality of routes to navigate from the origin to the destination, the plurality of routes including an optimal route and an alternate route;
receiving, from a user device, a selection of the alternate route for navigation;
monitoring navigation of the alternate route by a user associated with the user device;
detecting deviation from the alternate route;
in response to the detecting, determining a reroute, the determining the reroute being based on biasing to the alternate route over the optimal route; and
causing presentation of the reroute on the user device.

### Claim 10 (depends on 9)

The system of claim 9, wherein the biasing to the alternate route comprises decreasing costs for route segments along the alternate route.

### Claim 11 (depends on 9)

The system of claim 9, wherein the biasing to the alternate route comprises increasing costs for route segments not a part of the alternate route.

### Claim 12 (depends on 9)

The system of claim 9, wherein the biasing to the alternate route comprises:
choosing nodes along the alternate route;
for each chosen node, computing a sum of a cost from a current location of the user to the node and from the node to the destination along the alternate route; and
selecting the node having a lowest sum of the costs from the current location to the node and from the node to the destination along the alternate route for the reroute.

### Claim 13 (depends on 12)

The system of claim 12, wherein choosing nodes along the alternate route comprises identifying nodes along the alternate route within a predefined radius of the current location.

### Claim 14 (depends on 13)

The system of claim 13, wherein the predefined radius is adjusted based on a type of road associated with the alternate route.

### Claim 15 (depends on 12)

The system of claim 12, wherein the operations further comprise:
determining that the lowest sum of the costs exceeds a predetermined reroute cost threshold;
in response to determining that the lowest sum of the costs exceeds the predetermined reroute cost threshold, determining a new optimal route from the current location of the user to the destination and a cost for the new optimal route; and
comparing the lowest sum to the cost for the new optimal route to select the reroute.

### Claim 16 (depends on 9)

The system of claim 9, wherein the operations further comprise:
detecting that deviation from the alternate route has occurred a threshold number times;
in response to the detecting that the deviation has occurred the threshold number of times, determining a new optimal route from a current location of the user to the destination; and
causing presentation of the new optimal route on the user device.

### Claim 17

A machine-storage medium storing instructions that, when executed by one or more hardware processors of a machine, cause the machine to perform operations comprising:
receiving an origin and a destination;
determining a plurality of routes to navigate from the origin to the destination, the plurality of routes including an optimal route and an alternate route;
receiving, from a user device, a selection of the alternate route for navigation;
monitoring navigation of the alternate route by a user associated with the user device;
detecting deviation from the alternate route;
in response to the detecting, determining a reroute, the determining the reroute being based on biasing to the alternate route over the optimal route; and
causing presentation of the reroute on the user device.

### Claim 18 (depends on 17)

The machine-storage medium of claim 17, wherein the biasing to the alternate route comprises decreasing costs for route segments along the alternate route or increasing costs for route segments not a part of the alternate route.

### Claim 19 (depends on 17)

The machine-storage medium of claim 17, wherein the biasing to the alternate route comprises:
choosing nodes along the alternate route;
for each chosen node, computing a sum of a cost from a current location of the user to the node and from the node to the destination along the alternate route; and
selecting the node having a lowest sum of the costs from the current location to the node and from the node to the destination along the alternate route for the reroute.

### Claim 20 (depends on 19)

The machine-storage medium of claim 19, wherein the operations further comprise:
determining that the lowest sum of the costs exceeds a predetermined reroute cost threshold;
in response to determining that the lowest sum of the costs exceeds the predetermined reroute cost threshold, determining a new optimal route from the current location of the user to the destination and a cost for the new optimal route; and
comparing the lowest sum to the cost for the new optimal route to select the reroute.
