# US 2019/0316919 A1 · Hierarchical Route Generation, Provision, and Selection

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

- Number: US 2019/0316919 A1
- Document ID: US20190316919A1
- Status: Published application
- Kind: A1
- Application number: 15/951,142
- Filed: 2018-04-11
- Published: 2019-10-17
- Earliest claimed: 2018-04-11
- Assignees: Toyota Jidosha Kabushiki Kaisha
- Applicants: Toyota Jidosha Kabushiki Kaisha
- Inventors: Shalini Keshavamurthy; BaekGyu Kim; Kentaro Oguchi
- Web page: https://patentgrep.com/patent/US20190316919A1

## CPC

- 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}
- G08G 1/0112: {from the vehicle, e.g. floating car data [FCD]}
- G08G 1/0129: {for creating historical data or processing based on historical data}
- G08G 1/0145: {for active traffic flow control}
- G08G 1/096822: {where the segments of the route are transmitted to the vehicle at different locations and times}
- G08G 1/096838: {where the user preferences are taken into account or the user selects one route out of a plurality}
- G08G 1/096844: {where the complete route is dynamically recomputed based on new data}
- G08G 1/096861: {where the immediate route instructions are output to the driver, e.g. arrow signs for next turn}
- G08G 1/0969: having a display in the form of a map
- 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)
- 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})

## Abstract

An example method receives sensor data of a vehicle at a localized server associated with a particular geographic region that has one or more roadway segments. The vehicle is located in the particular geographic region. The method analyzes the sensor data to determine one or more of a localized lane option and a localized path option for navigating the vehicle and provides the one or more of the lane and the path for navigating the vehicle to a centralized server executing a route planer. The centralized server has data covering a plurality of geographic regions. The method determines a centralized route option including one or more of the localized lane option and the localized path option and provides the centralized route option including the one or more of the localized lane option and the localized path option to a guidance selector of a navigation application of the vehicle for processing.

## Claims

### Claim 1

A method comprising:
receiving sensor data of a vehicle at a localized server associated with a particular geographic region that has one or more roadway segments, the vehicle being located in the particular geographic region;
analyzing the sensor data to determine one or more of a localized lane option and a localized path option for navigating the vehicle;
providing the one or more of the lane and the path for navigating the vehicle to a centralized server executing a route planer, the centralized server having data covering a plurality of geographic regions;
determining a centralized route option including one or more of the localized lane option and the localized path option; and
providing the centralized route option including the one or more of the localized lane option and the localized path option to a guidance selector of a navigation application of the vehicle for processing.

### Claim 2 (depends on 1)

The method of claim 1, wherein the centralized route option includes the lane option and the path option.

### Claim 3 (depends on 1)

The method of claim 1, further comprising:
selecting at the vehicle to follow the centralized route option including the one or more of the localized lane option and the localized path option; and
providing turn-by-turn instructional guidance via a navigation application to a driver.

### Claim 4 (depends on 3)

The method of claim 3, further comprising:
severing a connection between the localized server from the vehicle responsive to the vehicle leaving the geographic region;
establishing a connection between a second localized server and the vehicle responsive to the vehicle entering a region associated with the second localized server; and
determining, by the second localized server using a second set of sensor data received from the vehicle, a new path option for the centralized route.

### Claim 5 (depends on 4)

The method of claim 4, further comprising:
providing the new path option for the centralized route for display in a graphical user interface;
receiving a selection to update the centralized route to use the new path option; and
updating the centralized route to use the new path option.

### Claim 6 (depends on 1)

The method of claim 1, wherein the localized server is an edge server.

### Claim 7 (depends on 1)

The method of claim 1, wherein the edge server is a roadside unit.

### Claim 8

A method comprising:
receiving sensor data of a vehicle at a localized server associated with a particular geographic region that has one or more roadway segments, the vehicle being located in the particular geographic region;
generating, at the localized server, one or more localized navigation route options using the sensor data of the vehicle;
generating, at a centralized server, one or more navigation route options, the centralized server being distinct from the localized server and remotely located from the localized server;
providing the one or more localized navigation routes and the one or more centralized navigation routes to a guidance selector of the vehicle navigation application executing on board the vehicle; and
selecting, via the guidance selector, a particular route to follow.

### Claim 9 (depends on 8)

The method of claim 8, further comprising:
providing the one or more localized navigation routes and the one or more centralized navigation routes for display in a graphical user interface;
receiving a selection to follow the particular route; and
providing turn-by-turn instructional guidance via a navigation application to a driver.

### Claim 10 (depends on 8)

The method of claim 8, wherein the vehicle is an autonomous vehicle, and the method further comprises:
automatically determining that the particular route is a most efficient route to follow; and
controlling the vehicle using one or more actuators of the vehicle based on the particular route.

### Claim 11 (depends on 8)

The method of claim 8, further comprising:
responsive to leaving the geographic region, changing to a second localized server associated with a second geographic region district from the geographic region;
determining, by the second localized server using a second set of sensor data received from the vehicle, a new path option.

### Claim 12 (depends on 11)

The method of claim 11, further comprising:
providing the new path option for display in a graphical user interface;
receiving a selection to update the particular route to use the new path option; and
updating the particular route to use the new path option.

### Claim 13 (depends on 8)

The method of claim 8, wherein the localized server is an edge server.

### Claim 14 (depends on 8)

The method of claim 8, wherein the edge server is a roadside unit.

### Claim 15

A system comprising:
one or more processors;
one or more memories storing instructions that, when executed by the one or more processors, cause the one or more processors to perform operations comprising:
receiving sensor data of a vehicle at a localized server associated with a particular geographic region that has one or more roadway segments, the vehicle being located in the particular geographic region;
analyzing the sensor data to determine one or more of a localized lane option and a localized path option for navigating the vehicle;
providing the one or more of the lane and the path for navigating the vehicle to a centralized server executing a route planer; the centralized server having data covering a plurality of geographic regions;
determining a centralized route option including one or more of the localized lane option and the localized path option; and
providing the centralized route option including the one or more of the localized lane option and the localized path option to a guidance selector of a navigation application of the vehicle for processing.

### Claim 16 (depends on 15)

The system of claim 15, wherein the centralized route option includes the lane option and the path option.

### Claim 17 (depends on 15)

The system of claim 15, wherein the operations further comprise:
selecting at the vehicle to follow the centralized route option including the one or more of the localized lane option and the localized path option; and
providing turn-by-turn instructional guidance via a navigation application to a driver.

### Claim 18 (depends on 17)

The system of claim 17, wherein the operations further comprise:
severing a connection between the localized server from the vehicle responsive to the vehicle leaving the geographic region;
establishing a connection between a second localized server and the vehicle responsive to the vehicle entering a region associated with the second localized server; and
determining, by the second localized server using a second set of sensor data received from the vehicle, a new path option for the centralized route.

### Claim 19 (depends on 18)

The system of claim 18, wherein the operations further comprise:
providing the new path option for the centralized route for display in a graphical user interface;
receiving a selection to update the centralized route to use the new path option; and
updating the centralized route to use the new path option.

### Claim 20 (depends on 15)

The system of claim 15, wherein the localized server is an edge server.
