System and method for estimating impedance time through a road network

• US 7,283,905 B1
• Filed: 01/31/2007
• Issued: 10/16/2007
• Est. Priority Date: 12/11/2001
• Status: Expired due to Term

• Current Assignee: Garmin Limited
• Original Assignee: Garmin Limited
• Inventors: Childs, Michael, Beesley, Darin J.
• Primary Examiner(s): ARTHUR JEANGLAUDE, GERTRUDE
• Application Number:
  US11/669,774
• Time in Patent Office: 258 Days
• Field of Search: 701/23, 701/25, 701/117, 701/118, 701/200, 701/202, 701/208, 701/209, 340/988, 340/990, 340/995.13
• US Class Current: 701/209
• CPC Class Codes: G01C 21/3492 employing speed data or traffic data, e.g. real-time or historical traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968

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 a route planning operation including identifying characteristic information for road intersections in a roadway network and estimating an impedance time based on the characteristic information, the route calculation module transmitting to the mobile unit results of the route planning operation.

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 comprises a wireless phone.

5. 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.

6. The navigation system of claim 1, further comprising a server that stores the characteristic information, wherein the route calculation module runs on the server when conducting the route planning operation.

7. The navigation system of claim 1, further comprising a server that stores the characteristic information, wherein the route calculation module accesses the server when conducting the route planning operation.

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

9. 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 routing information related to the navigation-related request from the navigation system, the navigation system generating the routing information by identifying characteristic information for road intersections in a roadway network and estimating an impedance time based on the characteristic information; and

a display configured to display the routing information to the user.

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

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

12. 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 route calculation module located remote from the mobile unit;

performing, at the route calculation module, a route planning operation based on the routing request, the route planning operation including identifying characteristic information for road intersections in a roadway network and estimating an impedance time based on the characteristic information; and

transmitting, from the route calculation module to the mobile unit, results of the route planning operation, the results being configured to be presented to the user in a format selected from the group consisting of audio and video.

13. The method of claim 12, 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.

14. The method of claim 12, wherein the transmitting includes transmitting route information for temporary storage in a buffer in the mobile unit.

15. The method of claim 12, wherein the results of the route planning operation are configured to be presented to the user in both audio and video formats.

16. 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 request, the mobile unit having a display configured to display a portion of the routing information to the user and a speaker configured to provide a portion of 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 road intersections and estimating an impedance time based on the characteristic information, the route calculation module transmitting to the mobile unit the routing information based on the route planning operation.

17. The navigation system of claim 16, further comprising a buffer for temporarily storing route information based on the results received from the route calculation module.

18. The navigation system of claim 16, wherein the delays include traffic delays.

19. The navigation system of claim 16, wherein the impedance time is related to cross turn information identifying whether a desired route through the intersection crosses oncoming traffic.

20. The navigation system of claim 16, wherein the impedance time is related to an intersection angle of a desired route through the intersection.

21. The navigation system of claim 16, wherein the impedance time is related to undesirable shortcuts.

22. The navigation system of claim 16, wherein the impedance time includes traffic delays, cross turn information identifying whether a desired route through the intersections cross oncoming traffic, an intersection angle of a desired route through the intersections, and undesirable shortcuts.