# US 2012/0232787 A1 · System for calculating routes

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

- Number: US 2012/0232787 A1
- Document ID: US20120232787A1
- Status: Published application
- Kind: A1
- Application number: 13/402,296
- Filed: 2012-02-22
- Published: 2012-09-13
- Earliest claimed: 2011-03-09
- Assignees: Harman Becker Automotive Systems GmbH
- Inventors: Peter Kunath; Alexey Pryakhin; Markus Schupfner
- Web page: https://patentgrep.com/patent/US20120232787A1

## CPC

- 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/3697: {Output of additional, non-guidance related information, e.g. low fuel level (G01C21/3679 takes precedence)}
- G06T 17/05: Geographic models
- 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)
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A navigation system determines one or more routes for a user from one location to another. The navigation system uses model data or information about weather, date, or time to determine an optimal route for a user. The navigation system may consider user preferences and dangerous or awkward conditions or criteria, and may perform a cost value analysis in determining the optimal route for a user.

## Claims

### Claim 1

A method for determining a route in a navigation system, the method comprising:
accessing, through the use of a processor, three-dimensional environmental model data representing a terrain environment; and
determining a route based on the three-dimensional environmental model data.

### Claim 2 (depends on 1)

The method of claim 1, where the three-dimensional environmental model data comprises data representing at least one three-dimensional environmental model object representing one of a street, a road, a building, a vegetation, a plant, a planting, a hill or a mountain of the terrain environment; and
where determining the route comprises determining the route based on the at least one three-dimensional environmental model object data.

### Claim 3 (depends on 2)

The method of claim 2, further comprising:
identifying a three-dimensional environmental model object represented by the three-dimensional environmental model object data at a section of the determined route based on the three-dimensional environmental model data; and
providing a message to a user of the navigation system referring to the identified three-dimensional environmental model object.

### Claim 4 (depends on 1)

The method of claim 1, where the three-dimensional environmental model data comprises a digital terrain model data; and
where determining the route comprises determining the route based on the digital terrain model data.

### Claim 5 (depends on 1)

The method of claim 1, further comprising providing information data about at least one of weather, date or time; and
where determining a route comprises determining a route based on the information data about at least one of weather, date or time.

### Claim 6 (depends on 5)

The method of claim 5, where the three-dimensional environmental model data comprises a digital terrain model data;
where the method further comprises estimating a direction of a water stream flow in the terrain environment based on the digital terrain model data and the information data about at least one of weather, date or time; and
where determining the route comprises determining the route based on the estimated direction of the water stream flow in the terrain environment.

### Claim 7 (depends on 5)

The method of claim 5 further comprising determining a position of a shadow of a three-dimensional environmental model object based on the three-dimensional environmental model data and the information data about weather, date and time; and
where determining the route comprises determining the route based on the determined position of the shadow of the three-dimensional environmental model object represented by three-dimensional environmental model object data.

### Claim 8 (depends on 1)

The method of claim 1 further comprising providing information from a Traffic Message Channel or a Transport Protocol Experts Group; and
where determining the route comprises determining the route based on the information from the Traffic Message Channel or the Transport Protocol Experts Group.

### Claim 9 (depends on 1)

The method of claim 1 further comprising:
determining a location as a place for parking based on at least one of the three-dimensional environmental model data, digital terrain model data, information data about weather, date and time, or information from a Traffic Message Channel or a Transport Protocol Experts Group; and
indicating the determined location as the parking place to a user of the navigation system.

### Claim 10 (depends on 2)

The method of claim 2, where the three-dimensional environmental model data comprises a reflection model representing the reflections of Global Positioning System signals by the three-dimensional environmental model object, and
where the method further comprises determining a current position of a user of the navigation system based on the reflection model and the Global Positioning System signals.

### Claim 11 (depends on 1)

The method of claim 1 further comprising selecting criteria by a user of the navigation system, where the selected criteria are associated with at least one environmental parameter; and
where determining the route comprises determining the route based on the selected criteria.

### Claim 12 (depends on 11)

The method of claim 11, where the at least one environmental parameter comprises one of a shadow, a weather condition, a number of points of interest, a slope of a road, a risk of flooding, a risk of a mudslide, a risk of a snow slide, or elevations in the environment.

### Claim 13 (depends on 1)

The method of claim 1, where the route is determined by means of one or more cost functions and cost values depending on the three-dimensional environmental model data.

### Claim 14 (depends on 1)

The method of claim 1 further comprising guiding a user of the navigation system according to the determined route.

### Claim 15

A navigation system for determining a route, comprising:
a database storing three-dimensional environmental model data representing a terrain environment; and
a navigation device configured to determine a route based on the three-dimensional environmental model data.

### Claim 16 (depends on 15)

The navigation system of claim 15, where the navigation device comprises one of a mobile navigation device, a navigation device installed in a vehicle, a mobile phone, a Personal Digital Assistant, PDA, and a portable terminal.

### Claim 17 (depends on 15)

The navigation system of claim 15, further comprising a Global Positioning System navigation device configured to acquire position data regarding a location of a user of the navigation system.

### Claim 18 (depends on 15)

The navigation system of claim 15, further comprising an input device configured to receive a route condition from a user of the navigation system.

### Claim 19 (depends on 18)

The navigation system of claim 18, where the navigation device is configured to determine a route based on the three-dimensional environmental model data and the route condition.

### Claim 20 (depends on 19)

The navigation system of claim 19, where the route condition comprises one of a shadow, a weather condition, a number of points of interest, a slope of a road, a risk of flooding, a risk of a mudslide, a risk of a snow slide, or elevations in the environment.

### Claim 21

A non-transitory computer readable storage medium having stored therein data representing instructions executable by a processor for calculating a route, the storage medium comprising:
instructions to access three-dimensional environmental model data representing a terrain environment; and
instructions to determine a route based on the three-dimensional environmental model data.

### Claim 22 (depends on 21)

The storage medium of claim 21, where the three-dimensional environmental model data comprises data representing at least one three-dimensional environmental model object representing one of a street, a road, a building, a vegetation, a plant, a planting, a hill or a mountain of the terrain environment; and
where the instructions to determine a route comprise instructions to determine a route based on the at least one three-dimensional environmental model object data.

### Claim 23 (depends on 22)

The storage medium of claim 22, further comprising:
instructions to identify a three-dimensional environmental model object represented by the three-dimensional environmental model object data at a section of the determined route based on the three-dimensional environmental model data; and
instructions to provide a message to a user of the navigation system referring to the identified three-dimensional environmental model object.

### Claim 24 (depends on 21)

The storage medium of claim 21, where the three-dimensional environmental model data comprises a digital terrain model data; and
where the instructions to determine the route comprise instructions to determine the route based on the digital terrain model data.

### Claim 25 (depends on 21)

The storage medium of claim 21, further comprising instructions to provide information data about at least one of weather, date or time; and
where the instructions to determine a route comprise instructions to determine a route based on the information data about weather, date and time.
