System and method for estimating impedance time through a road network

• US 20050131641A1
• Filed: 01/13/2005
• Published: 06/16/2005
• Est. Priority Date: 12/11/2001
• Status: Active Grant

• Current Assignee: Garmin Limited
• Original Assignee: Garmin Limited
• Inventors: Childs, Michael, Beesley, Darin J.
• Granted Patent: US 7,206,692 B2
• Time in Patent Office: Days
• US Class Current: 701/209
• CPC Class Codes: G08G 1/096811 where the route is computed offboard
• CPC Class Codes: G08G 1/096838 where the user preferences are taken into account or the user selects one route out of a plurality
• CPC Class Codes: G08G 1/096883 where input information is obtained using a mobile device, e.g. a mobile phone, a PDA

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.

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; and

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.

2. The navigation system of claim 1, further comprising a communications network conveying the routing request from the mobile unit to the route calculation module, the communications network representing one of the internet and a wireless communications network.

3. The navigation system of claim 1, further comprising a communications network conveying the results from the route calculation module to the mobile unit, the communications network representing one of the internet and a wireless communications network.

4. The navigation system of claim 1, wherein the mobile unit includes a cellular transmitter/receiver.

5. The navigation system of claim 1, wherein the mobile unit includes a wireless input/output unit used to communicate with the route calculation module through an external network.

6. The navigation system of claim 1, wherein the mobile unit includes a buffer for temporarily storing route information based on the results received from the route calculation module.

7. The navigation system of claim 1, wherein the mobile unit includes a buffer for temporarily storing at least a portion of a data structure received from the route calculation module over a wireless connection with the route calculation module through an external network.

8. The navigation system of claim 1, further comprising a storage device that is accessed by the route calculation module, the storage device storing a data structure having data indicative of roads in a roadway network.

9. The navigation system of claim 1, further comprising a server that stores a data structure having data indicative of roads in a roadway network, the route calculation module accesses the server when planning a route.

10. The navigation system of claim 1, wherein the route calculation module calculates a planned route between a current locate of the mobile unit and a destination location entered in the mobile unit by the user.

11. 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,; and

a display configured to display the navigation-related information to the user.

12. The mobile unit of claim 11, wherein the communications interface is configured to communicate over one of the internet and a wireless communications network.

13. The mobile unit of claim 11, wherein the communications interface includes a cellular transmitter/receiver.

14. The mobile unit of claim 11, wherein the mobile unit includes a wireless input/output unit.

15. The mobile unit of claim 11, further comprising a buffer for temporarily storing the navigation-related information received from the navigation system.

16. The mobile unit of claim 11, further comprising a buffer for temporarily storing at least a portion of a data structure received from the navigation system over a wireless connection.

17. 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 one of audio and video format.

18. The method of claim 17, further comprising utilizing a communications network to convey the routing request from the mobile unit to the route calculation module, the communications network representing one of the internet and a wireless communications network.

19. The method of claim 17, wherein the transmitting includes transmitting route information for temporarily storage in a buffer in the mobile unit.

20. The method of claim 17, further comprising storing, at the route calculation module, a data structure having data indicative of roads in a roadway network.