Navigation system with updating segments

• US 7,050,905 B2
• Filed: 02/16/2001
• Issued: 05/23/2006
• Est. Priority Date: 12/21/2000
• Status: Expired due to Term

• Current Assignee: novero GmbH (Laird Limited)
• Original Assignee: Nokia Corporation
• Inventors: Nemeth, Zoltan
• Primary Examiner(s): NGUYEN, CUONG H
• Application Number:
  US10/451,511
• Publication Number:
  US 20040117108A1
• Time in Patent Office: 1,922 Days
• Field of Search: 701 23- 25, 701/26, 701/28, 701/206, 701207-208, 701/210, 701/213
• US Class Current: 701/201
• CPC Class Codes: G01C 21/3415 Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
• CPC Class Codes: G01C 21/3632 Guidance using simplified or iconic instructions, e.g. using arrows G01C21/365 takes precedence

Abstract

The invention relates to route guidance for navigation terminals. A navigational system calculates a route from a start location to a destination. The route is divided into segments and sequentially delivered to a mobile navigational terminal remote from the stored segments at respective points in the calculated route.

Claims

1. A navigational system comprising:

means for calculating a route from a start location to a destination;

means for dividing the calculated route into segments, where each segment represents a portion of the calculated route beginning at a first point in the route and ending at a second point in the route;

means for storing the respective segments;

a mobile navigation terminal remote from the stored segments;

means for sequentially delivering the respective stored segments to the mobile navigation terminal at respective points in the calculated route; and

means for updating, in response to changes in traffic conditions, the stored segments that have not been delivered to the terminal by calculating a route from the first point of the next segment to be delivered, to the destination, dividing the calculated route into segments, and storing the respective segments in place of the stored segments.

2. A navigational system according to claim 1 wherein the respective segments are delivered in response to respective requests from the terminal.

3. A navigational system according to claim 1 wherein the respective points in the calculated route are locations on the route.

4. A navigational system according to claim 1 wherein the mobile terminal requests a subsequent segment when a predetermined route point in the previous segment is reached.

5. A navigational system according to claim 1 wherein the mobile terminal stores a segment received and outputs information.

6. A navigational system according to claim 1 wherein a segment previously received by the mobile navigation terminal is overwritten by one subsequently received.

7. A navigational system according to claim 1 wherein the means for storing is located in a centralized processor.

8. A navigational system according to claim 1 wherein delivered segments are removed from the stored segments.

9. A navigational system according to claim 1 wherein the route is recalculated in response to a departure of the terminal from the calculated route.

10. A navigational system according to claim 1 wherein the route is recalculated in response to a change in conditions external to the terminal.

11. A navigational system according to claim 1 wherein the route is recalculated in response to a request from the terminal.

12. A navigational system according to claim 1 wherein the updated segments replace the previously stored segments.

13. A navigational system according to claim 1 wherein each segment is stored as a WAP deck.

14. A navigational system according to claim 1 wherein the deck is formed from a plurality of cards.

15. A navigational system according to claim 1 wherein the route includes proximity information.

16. A terminal for operation in the system of claim 1.

17. A service provider for operation in the system of claim 1.

18. A navigational system according to claim 1, wherein each segment comprises a portion of the calculated route and a decision point in the calculated route.

19. A navigational system according to claim 1, wherein each segment comprises a bitmap.

20. A navigation system as according to claim 1, wherein the mobile terminal comprises means for implicitly informing the server of its position by requesting a segment, thereby facilitating recalculation of the remaining route.

21. A navigation system according to claim 1, wherein the calculated route comprises a main route from the start location to the destination and correction information describing a return to the main route if a deviation from the main route occurs.

22. A method of providing route information to a remote terminal comprising:

calculating a route from a start location to a destination;

dividing the calculated route into segments, where each segment represents a portion of the calculated route beginning at a first point in the route and ending at a second point in the route;

storing the respective segments;

sequentially delivering the respective stored segments to the mobile navigation terminal at respective points in the calculated route; and

updating, in response to changes in the traffic conditions, the stored segments that have not been delivered to the terminal by calculating a route from the first point of the next segment to be delivered, to the destination, dividing the calculated route into segments,

and storing the respective segments in place of currently stored segments.

23. A method of remotely receiving a route from a start location to a destination in segments from a remote service provider, comprising:

receiving a first route segment of a first route from a remote service provider, where the first route is from a start location to a destination and is divided into a sequence of segments, each segment representing a portion of the first route beginning at a first point in the first route and ending at a second point in the first route;

determining the current location on the first route;

requesting a subsequent segment of the first route from the remote service provider that follows the first route segment in the sequence of segments; and

receiving, in response to the request for the subsequent segment of the first route, a subsequent segment of the first route if there are no changes in traffic conditions, or, if there are changes in traffic conditions, receiving a segment of a second route, the second route being from the first point of the said subsequent segment of the first route to the destination by a route other than that defined for the first route, between the first point of the said subsequent segment of the first route and the destination.

24. A navigation system comprising:

means for calculating a route from a start location to a destination;

means for dividing the calculated route into segments, where each segment represents a portion of the calculated route beginning at a first point in the route and ending at a second point in the route;

means for storing the respective segments;

a mobile navigation terminal remote from the stored segments;

means for sequentially delivering the respective stored segments to the mobile navigation terminal at respective points in the calculated route;

means for detecting if the mobile navigation terminal deviates from the calculated route;

means for updating, in response to the mobile navigation terminal deviating from the calculated route, the stored segments that have not been delivered to the terminal by calculating a second, different, route to be delivered, the start point of the second route depending on the deviation of the terminal and ending at the destination, dividing the second calculated route into segments, and

storing the respective segments in place of currently stored segments.

25. A navigational service provider comprising:

means for calculating a route from a start location to a destination;

means for dividing the calculated route into segments, where each segment represents a portion of the calculated route beginning at a first point in the route and ending at a second point in the route;

means for storing the respective segments;

means for sequentially delivering the respective stored segments at respective points in the calculated route; and

means for updating, in response to changes in traffic conditions, the stored segments that have not been delivered by calculating a route from the first point of the next segment to be delivered, to the destination, dividing the calculated route into segments, and storing the respective segments in place of the currently stored segments.

26. A navigational service provider according to claim 25 wherein the respective segments are delivered in response to respective requests from the terminal.

27. A navigational service provider according to claim 25 wherein the respective points in the calculated route are locations on the route.

28. A navigational service provider according to claim 25 wherein means are provided for updating the stored segments.

29. A navigational service provider according to claim 25 wherein the stored segments are updated in response to changes to the route.

30. A navigational service provider according to claim 25 wherein the changes to the route are in response to a change in the traffic situation.

31. A navigational service provider according to claim 25 wherein the stored segments are updated in response to a request from a remote terminal.

32. A navigational service provider according to claim 31 wherein the request from the terminal indicates a current location off the calculated route and the updated stored segments provide a route from the current location to the destination.

33. A navigational service provider according to claim 25 wherein the segments delivered to the navigation terminal are subsequently deleted.

34. A navigational service provider according to claim 25 wherein the segments are stored as individual decks according to the Wireless Application Protocol.

35. A navigational service provider according to claim 34 wherein the deck is formed from a plurality of cards.

36. A navigational service provider according to claim 35 wherein each card of the deck holds one turning instruction.

37. A navigational service provider according to claim 36 wherein each turning instruction forms part of the route progressing from the start point to the destination.

38. A navigation terminal comprising:

means for providing a current location;

means for receiving a first route segment of a first route from a remote service provider, where the first route is from a start location to a destination and is divided into a sequence of segments, each segment representing a portion of the first route beginning at a first point in the first route and ending at a second point in the first route;

means for storing the received first route segment;

means for providing route guidance from the stored first route segment;

means responsive to the current location for requesting a subsequent segment of the first route from the remote service provider that follows the first route segment in the sequence of segments; and

means for receiving, in response to the requesting the subsequent segment of the first route, a subsequent segment of the first route if there are no changes in traffic conditions, or, if there are changes in traffic conditions, receiving a segment of a second route, the second route being from the first point of the said subsequent segment of the first route to the destination by a route other than that defined for the first route, between the first point of the said subsequent segment of the first route and the destination.

39. A navigation terminal according to claim 38 wherein the means for determining the current location is an onboard location module.

40. A navigation terminal according to claim 38 wherein a previously stored route segment is overwritten with a subsequently received route segment.

41. A navigation terminal according to claim 38 wherein the means for providing route guidance comprises a display.

42. A navigation terminal according to claim 38 wherein the means for requesting a subsequent route segment comprises means for comparing the current location of the terminal with the turning point.

43. A navigation terminal according to claim 42 wherein the Cartesian coordinates of the current location are compared with the Cartesian coordinates of the turning point.

44. A navigation terminal according to claim 38 wherein the terminal is WAP enabled terminal.

45. A navigation terminal comprising:

means for providing a current location;

means for receiving a first route segment of a first route from a remote service provider, where the first route is from a start location to a destination and is divided into a sequence of segments, each segment representing a portion of the first route beginning at a first point in the first route and ending at a second point in the first route;

means for storing the received first route segment;

means for providing route guidance from the stored first route segment;

means for detecting if the navigation terminal deviates from the calculated route;

means for requesting a second route in response to the navigation terminal deviating from the first route, the start location of the second route depending on the deviation of the navigation terminal and ending at the destination; and

means for receiving a route segment of the second route.