System for calculating routes
First Claim
Patent Images
1. A method for calculating a route in a navigation system, the method comprising:
- receiving one or more user preferred physical properties for a three-dimensional terrain of the route for mathematically calculating the route;
assigning, via a processor, a value to each of one or more road segments based on whether one or more physical properties of each of the one or more road segments meet the one or more user preferred physical properties of the three-dimensional terrain, thereby generating one or more weighted road segments, wherein the one or more physical properties of each of the one or more road segments are defined by three-dimensional environmental model data that represents a three-dimensional terrain of each of the one or more road segments; and
calculating the route from a plurality of possible routes based on the values corresponding to the one or more weighted road segments.
1 Assignment
0 Petitions
Accused Products
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.
20 Citations
27 Claims
-
1. A method for calculating a route in a navigation system, the method comprising:
-
receiving one or more user preferred physical properties for a three-dimensional terrain of the route for mathematically calculating the route; assigning, via a processor, a value to each of one or more road segments based on whether one or more physical properties of each of the one or more road segments meet the one or more user preferred physical properties of the three-dimensional terrain, thereby generating one or more weighted road segments, wherein the one or more physical properties of each of the one or more road segments are defined by three-dimensional environmental model data that represents a three-dimensional terrain of each of the one or more road segments; and calculating the route from a plurality of possible routes based on the values corresponding to the one or more weighted road segments. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 26, 27)
-
-
14. A navigation system for calculating a route, comprising:
-
a database storing three-dimensional environmental model data that represents a three-dimensional terrain environment; and a navigation device configured to; receive one or more user preferred physical properties for a three-dimensional terrain of the route for mathematically calculating the route; assign, via a processor, a value to each of one or more road segments based on whether one or more physical properties of each of the one or more road segments meet the one or more user preferred physical properties of the three-dimensional terrain, thereby generating one or more weighted road segments, wherein the one or more physical properties of each of the one or more road segments are defined by three-dimensional environmental model data that represents a three-dimensional terrain of each of the one or more road segments; and calculate the route from a plurality of possible routes based on the values corresponding to the one or more weighted road segments. - View Dependent Claims (15, 16, 17, 18, 19)
-
-
20. 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 receive one or more user preferred physical properties for a three-dimensional terrain of the route for mathematically calculating the route; instructions to assign, via the processor, a value to each of one or more road segments based on whether one or more physical properties of each of the one or more road segments meet the one or more user preferred physical properties of the three-dimensional terrain, thereby generating one or more weighted road segments, wherein the one or more physical properties of each of the one or more road segments are defined by three-dimensional environmental model data that represents a three-dimensional terrain of each of the one or more road segments; and instructions to calculate the route from a plurality of possible routes based on the values corresponding to the one or more weighted road segments. - View Dependent Claims (21, 22, 23, 24, 25)
-
Specification