System and method for estimating impedance time through a road network
First Claim
1. A navigation system comprising:
- a mobile unit having a control panel configured to accept a routing request from a user, the mobile unit having a communications interface configured to transmit the routing request and receive routing information related to the routing requests, the mobile unit having a display configured to display the routing information to the user;
a route calculation module located remote from the mobile unit, the route calculation module receiving the routing request and based thereon performing at least one of navigation and route planning operations including identifying characteristic information for roads intersecting at a node in a roadway network and estimating potential delays by traffic traveling through the node based on the characteristic information for the roads, the route calculation module transmitting to the mobile unit results of the at least one of navigation and route planning operations; and
a buffer for temporarily storing route information based on the results received from the route calculation module.
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.
-
Citations
24 Claims
-
1. A navigation system comprising:
-
a mobile unit having a control panel configured to accept a routing request from a user, the mobile unit having a communications interface configured to transmit the routing request and receive routing information related to the routing requests, the mobile unit having a display configured to display the routing information to the user; a route calculation module located remote from the mobile unit, the route calculation module receiving the routing request and based thereon performing at least one of navigation and route planning operations including identifying characteristic information for roads intersecting at a node in a roadway network and estimating potential delays by traffic traveling through the node based on the characteristic information for the roads, the route calculation module transmitting to the mobile unit results of the at least one of navigation and route planning operations; and a buffer for temporarily storing route information based on the results received from the route calculation module. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A mobile unit configured to communicate with a remote navigation system, the mobile unit comprising:
-
a control panel configured to accept a navigation-related request from a user; a communications interface configured to transmit the navigation-related request to a remote navigation system, the communications interface being configured to receive navigation-related information, from the navigation system, related to the navigation-related request, the navigation system identifying characteristic information for roads intersecting at a node in a roadway network and estimating potential delays by traffic traveling through the node based on the characteristic information for the roads; a display configured to display the navigation-related information to the user; and a buffer for temporarily storing at least a portion of a data structure received from the navigation system over a wireless connection. - View Dependent Claims (11, 12, 13)
-
-
14. A method of performing navigation-related communication with a mobile unit, the mobile unit accepting a routing request from a user, the method comprising:
-
receiving a routing request from the mobile unit at a remote route calculation module located remote from the mobile unit; performing, at the route calculation module, at least one of navigation and route planning operations based on the routing request, the at least one of navigation and route planning operations including identifying characteristic information for roads intersecting at a node in a roadway network and estimating potential delays by traffic traveling through the node based on the characteristic information for the roads; and transmitting, from the route calculation module to the mobile unit, results of the at least one of navigation and route planning operations, the results being configured to be presented to the user in at least audio format. - View Dependent Claims (15, 16, 17)
-
-
18. A navigation system comprising:
-
a mobile unit having a control panel configured to accept a routing request from a user, the mobile unit having a communications interface configured to transmit the routing request and receive routing information related to the routing requests, the mobile unit having a display configured to display the routing information to the user; and a route calculation module located remote from the mobile unit, the route calculation module receiving the routing request and based thereon performing a route planning operation including identifying characteristic information for roads intersecting at a node and estimating potential delays through the node based on the characteristic information for the roads, the route calculation module transmitting to the mobile unit the routing information based on the route planning operation. - View Dependent Claims (19, 20, 21, 22, 23, 24)
-
Specification