System and method for estimating impedance time through a road network
First Claim
1. A method for estimating an impedance time through a node at an intersection between roads in a roadway network, comprising:
- identifying characteristic information for roads intersecting at a node in a roadway network, said characteristic information describing at least one feature concerning an associated road; and
estimating an impedance time associated with potential delays by traffic traveling through the node based on the characteristic information for the roads intersecting at the node.
0 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus are provided for estimating an impedance through a node at an intersection between roads in a roadway network. The impedance may be measured in time or distance, for example. Characteristic information describes at least one feature of the intersecting roads. One or more pieces of characteristic information may impact the impedance of traffic through an intersection and are used to estimate the impedance through the node. Examples of characteristic information are speed information, road-type, network routing level, intersection angle information, one-way, and cross traffic turn information. An impedance factor, or a cost, is assigned to each piece of characteristic information. The cost may be positive if the characteristic information adds impedance to the node, or negative if the characteristic information subtracts impedance from the node.
14 Citations
50 Claims
-
1. A method for estimating an impedance time through a node at an intersection between roads in a roadway network, comprising:
-
identifying characteristic information for roads intersecting at a node in a roadway network, said characteristic information describing at least one feature concerning an associated road; and
estimating an impedance time associated with potential delays by traffic traveling through the node based on the characteristic information for the roads intersecting at the node. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method for calculating a navigation route between first and second geographic locations through a roadway network of roads intersecting at nodes, comprising:
-
providing a data structure having data indicative of a roadway network of roads intersecting at intersection nodes, said data including feature data indicative of traffic characteristics for associated roads;
calculating a route impedance for a navigation route through said roadway network between first and second geographic locations based on said feature data;
determining node impedances for intersection nodes though which the navigation route travels based on said feature data, said intersection nodes representing locations along the navigation route at which roads followed by the navigation route intersect other roads; and
utilizing said node impedance and route impedance to calculate the navigation route. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23)
-
-
24. A navigation device comprising:
-
memory for at least temporarily storing at least a portion of a data structure having data indicative of a roadway network of roads intersecting at nodes, said data structure including feature data indicative of traffic characteristics for associated roads;
a processor accessing said memory and calculating, from said data structure, a route through said roadway network between geographic locations based on data indicative of route impedances associated with selected roads in the roadway network, said processor estimating node impedances for intersection nodes through which the route travels, said processor utilizing said route impedance and node impedance to calculate the route. - View Dependent Claims (25, 26, 27, 28, 29, 30, 31, 32)
-
-
33. A navigation system comprising:
-
a storage unit holding a data structure having data indicative of roads in a roadway network and intersections of said roads at nodes;
a route calculation module calculating a planned route over the roadway network between source and destination locations based on the data structure held in the storage unit; and
a correction module for identifying undesirable shortcuts constituting predefined paths along said roads and through said nodes in said roadway network route that, while reducing an overall distance traveled by a planned route, are to be avoided in said planned route between said source and destination locations, said route calculation module avoiding said undesirable shortcuts. - View Dependent Claims (34, 35, 36, 37, 38, 39, 40)
-
-
41. A computer program embodied on a computer-readable medium for estimating an impedance time through a node at an intersection between roads in a roadway network, comprising:
-
an identification source code segment identifying characteristic information for roads intersecting at a node in a roadway network, said characteristic information describing at least one feature concerning an associated road; and
an estimation source code segment estimating an impedance time associated with potential delays by traffic traveling through the node based on the characteristic information for the roads intersecting at the node. - View Dependent Claims (42, 43, 44, 45, 46, 47, 48, 49, 50)
-
Specification