System and method for providing multiple portions of a route in a telematics system

• US 8,442,759 B2
• Filed: 06/30/2008
• Issued: 05/14/2013
• Est. Priority Date: 06/30/2008
• Status: Active Grant

• Current Assignee: General Motors LLC (General Motors Company)
• Original Assignee: General Motors LLC (General Motors Company)
• Inventors: Tengler, Steven C., Johnson, Richard A.
• Primary Examiner(s): Tarcza, Thomas
• Assistant Examiner(s): Khatib, Rami
• Application Number:
  US12/165,311
• Publication Number:
  US 20090326797A1
• Time in Patent Office: 1,779 Days
• Field of Search: 701/200, 701/201, 701/202, 701/205, 701/206, 701/208, 701/209, 701/213, 701/23, 701/400, 701408-411, 701/414, 701/415, 701/420, 701/421, 701423-425, 340/990, 3409951-99528
• US Class Current: 701/425
• CPC Class Codes: G01C 21/3446 Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
• CPC Class Codes: G01C 21/3461 Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries

Abstract

A method for communicating navigational information to a telematics unit. The method comprises receiving route requirements; calculating a plurality of portions of a route, each portion calculated according to different sets of criteria, the criteria determined from the route requirements; and sending the plurality of portions to the telematics unit. The portions of the route can be provided to the telematics unit sequentially, with non-final portions including a trigger for indicating to the telematics unit when to request the next portion. The portions can also be provided to the telematics unit as a complete route comprising concatenated route portions.

Claims

1. A method for communicating navigational information to a telematics unit, comprising:

receiving route requirements, the route requirements including at least a location and a destination;

calculating a single route to the destination, including calculating an initial portion of the route according to a first set of criteria and calculating at least one additional portion of the route according to a second set of criteria, wherein the first and second sets of criteria include a route type selected from the group consisting of scenic, minimum distance, minimum travel time, and minimum tolls, and wherein the route type of the first criteria is different from the route type of the second set of criteria;

sending the initial portion of the route and a trigger condition to the telematics unit, wherein the trigger is determined before any portion of the route is sent to the telematics unit;

receiving information from the telematics unit indicating fulfillment of the trigger condition; and

sending the at least one additional portion of the route to the telematics unit.

2. The method of claim 1, wherein the trigger condition is based on a distance of the first portion.

3. The method of claim 1, further comprising updating the initial portion upon divergence from the route by the telematics unit.

4. The method of claim 1, further comprising sending instructions to the telematics unit to communicate with a navigation server, the navigation server for determining the initial portion and at least one additional portion.

5. The method of claim 1, further comprising establishing a communication link with the telematics unit.

6. A method for communicating navigational information to a telematics unit, comprising:

receiving route requirements, the route requirements including at least a location and a destination;

calculating a plurality of portions of a single route to the destination, each portion calculated according to a different set of criteria, wherein each set of criteria includes a route type selected from the group consisting of scenic, minimum distance, minimum travel time, and minimum tolls, and wherein the route type of each set is different from the route type of any other set;

sending an initial portion of the single route and a trigger to the telematics unit, wherein the trigger is determined before any portion of the route is sent to the telematics unit;

receiving an indication from the telematics unit that an event corresponding to the trigger has transpired; and

only after occurrence of the trigger sending at least one remaining portion of the single route to the telematics unit.

7. The method of claim 6, wherein the trigger is a distance travelled along the initial portion.

8. The method of claim 6, wherein the route requirements include a location and a destination.

9. The method of claim 6, further comprising updating a single portion of the plurality of portions upon divergence from the portion by the telematics unit.

10. The method of claim 6, wherein the criteria include that the initial portion or the at least one additional portion be at least one of a scenic portion, a portion minimizing distance between two points, a portion minimizing time travelled between two points, a portion minimizing tolls, and an evacuation portion.

11. A system for providing navigational information to a driver of a vehicle, the system comprising:

a telematics unit for receiving route requirements from the driver, the route requirements including at least a location and a destination;

a navigation server for receiving the route requirements via the telematics unit and calculating a plurality of route portions of a single route to the destination, at least two of the route portions being based on differing sets of criteria, wherein each set of criteria includes a route type selected from the group consisting of scenic, minimum distance, minimum travel time, and minimum tolls, and wherein the route type of each set is different from the route type of any other set, and for sending a first portion of the single route to the telematics unit first, and sending a second portion of the single route to the telematics unit only upon occurrence of a predefined trigger condition, wherein the trigger is determined before any portion of the single route is sent to the telematics unit; and

an interface for providing communication between the telematics unit and the navigation server.

12. The system of claim 11, wherein the interface for providing communication between the telematics unit and the navigation server comprises an operator for receiving the route requirements from the telematics unit and instructing the telematics unit to communicate with the navigation server.

13. The system of claim 11, wherein the navigation server is configured to send the plurality of portions sequentially.