Method and system for route calculation in a navigation application
First Claim
1. A method of providing real time traffic weighted routes using a navigation system having a route calculation program that uses a map database that includes road segment records that represent portions of roads in a road network in a geographic region, comprising the steps of:
- receiving a wireless transmission indicating weightings applicable to roads in said road network, wherein the weightings indicate traffic conditions;
calculating a solution route between a first location in said geographic region and a second location in said geographic region, wherein said solution route comprises a list that includes a selection of said road segment records that was obtained by forming at least one search tree formed of a plurality of gates, wherein each gate represents a physical location on said road network and an accessible direction relative to said physical location;
identifying to which of said road segment records said weightings apply;
incrementing each of said gates in said at least one search tree that corresponds to a road segment record to which one of said weightings applies;
growing a search tree by expanding gates to form successor gates; and
evaluating which of said successor gates to select for further expansion using said weighted gates.
4 Assignments
0 Petitions
Accused Products
Abstract
A method for route calculation using real time traffic conditions is disclosed. A transmission that includes weightings indicative of traffic conditions on roads is received. Then, a solution route is calculated by forming a list of road segments. The list is formed by expanding a search tree comprised of gates. Each gate represents a physical location on a road segment and an accessible direction relative thereto. Each gate to which a weighting applies is incremented by an amount indicated in the transmission. The solution route is determined by expanding the search tree, which includes determining and evaluating successor gates.
-
Citations
10 Claims
-
1. A method of providing real time traffic weighted routes using a navigation system having a route calculation program that uses a map database that includes road segment records that represent portions of roads in a road network in a geographic region, comprising the steps of:
-
receiving a wireless transmission indicating weightings applicable to roads in said road network, wherein the weightings indicate traffic conditions;
calculating a solution route between a first location in said geographic region and a second location in said geographic region, wherein said solution route comprises a list that includes a selection of said road segment records that was obtained by forming at least one search tree formed of a plurality of gates, wherein each gate represents a physical location on said road network and an accessible direction relative to said physical location;
identifying to which of said road segment records said weightings apply;
incrementing each of said gates in said at least one search tree that corresponds to a road segment record to which one of said weightings applies;
growing a search tree by expanding gates to form successor gates; and
evaluating which of said successor gates to select for further expansion using said weighted gates. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
Specification