Prediction of vehicle operator destinations

• US 7,233,861 B2
• Filed: 12/08/2003
• Issued: 06/19/2007
• Est. Priority Date: 12/08/2003
• Status: Expired due to Fees

• Current Assignee: GM Global Technology Operations LLC (General Motors Company)
• Original Assignee: General Motors Corporation (Motors Liquidation Co. GUC Trust)
• Inventors: Van Buer, Darrel J., Johnson, Richard A., Dao, Son K., Simon, Andrea Marie
• Primary Examiner(s): NGUYEN, CUONG H
• Application Number:
  US10/730,642
• Publication Number:
  US 20050125148A1
• Time in Patent Office: 1,289 Days
• Field of Search: 701 23- 27, 701200-202, 701207-210, 701213-216, 340/992, 340/994, 340/996, 340/9, 340/995.19, 340/995.22, 340/995.1, 455/414.2, 455/436, 342/357.1, 342/357, 707/6
• US Class Current: 701/209
• CPC Class Codes: G01C 21/3617 using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement

Abstract

A method for predicting vehicle operator destinations including receiving vehicle position data for a vehicle. The vehicle position data for a current trip is compared to vehicle position data for a previous trip to predict a destination for the vehicle. A path to the destination is suggested.

Claims

1. A method for predicting vehicle operator destinations, the method comprising:

receiving a plurality of vehicle position data for previous trips of a vehicle;

segmenting the vehicle position data into one or more individual trips based on one or more of an ignition cycle and an extended period of time at a single geographic location, each individual trip including a starting location, an ending location, a start time, a route and a duration;

replacing two or more of the individual trips with a regular trip if both of the individual trips have proximate starting locations, ending locations, start times, routes and durations, wherein a starting location of the regular trip is the average of the starting locations of both trips, an ending location of the regular trip is the average of the ending locations of both trips, a start time of the regular trip is the average of the start times of both trips, a route of the regular trip is the route of one of the individual trips, and a duration of the regular trip is the average of the durations of both trips; and

storing the regular trips in a database.

2. The method of claim 1 further comprising:

receiving one or more vehicle position data for a current trip of the vehicle, the vehicle position data including a starting location and a start time of the current trip;

selecting a regular trip from the database, the regular trip having a starting location proximate to the starting location of the current trip and a start time proximate to the start time of the current trip;

predicting a destination of the current trip equal to the ending location of the regular trip; and

suggesting the route of the regular trip to the predicted destination.

3. The method of claim 2 wherein said predicting further includes performing event categorization and pattern recognition.

4. The method of claim 3 wherein said event categorization includes identifying transitions between said vehicle being stopped and said vehicle being underway.

5. The method of claim 1 wherein said geographic location includes navigation coordinates.

6. The method of claim 5 wherein said navigation coordinates are GPS coordinates.

7. The method of claim 2 wherein said predicting includes performing behavior prediction and modeling driver activity.

8. The method of claim 2 further comprising communicating to an operator of said vehicle responsive to said suggesting.

9. The method of claim 8 wherein said communicating is further responsive to vehicle data.

10. The method of claim 8 wherein said communicating is further responsive to environment data.

11. The method of claim 2 further comprising communicating said route to a telematic service.

12. The method of claim 11 wherein said telematic service is one or more of navigation, traffic, weather, travel, and car maintenance.

13. The method of claim 2 wherein each of said vehicle position data for the current trip further includes a vehicle heading and a vehicle speed.

14. The method of claim 2 wherein said receiving one or more vehicle position data occurs in response to said vehicle moving a pre-selected distance.

15. The method of claim 2 further comprising receiving information from one or more external sources, wherein said predicting is based on the information from one or more external sources and the results of the comparing.

16. The method of claim 2 wherein said receiving one or more vehicle position data occurs once during each pre-selected time interval.

17. The method of claim 1 wherein said vehicle is an automobile.

18. A method for predicting vehicle operator destinations, the method comprising:

receiving one more vehicle position data for a vehicle, each vehicle position data including a geographic location and a timestamp;

if the vehicle position data is for one or more previous trips of the vehicle then;

segmenting the vehicle position data into one or more individual trips based on one or more of an ignition cycle and an extended period of time at a single geographic location, each individual trip including a starting location, an ending location, a start time, a route and a duration; and

replacing two or more of the individual trips with a regular trip if both of the individual trips have proximate starting locations, ending locations, start times, routes and durations, wherein a starting location of the regular trip is the average of the starting locations of both trips, an ending location of the regular trip is the average of the ending locations of both trips, a start time of the regular trip is the average of the start times of both trips, a route of the regular trip is the route of one of the individual trips, and a duration of the regular trip is the average of the durations of both trips; and

if the vehicle position data is for a current trip of the vehicle then;

setting the geographic location of one of the vehicle position data equal to a starting location of the current trip and the timestamp of one of the vehicle position data equal to a starting location of the current trip;

predicting a destination of the current trip equal to the ending location of the regular trip when the starting location of the current trip is proximate to the starting location of the regular trip and the start time of the current trip is proximate to the start time of the regular trip; and

suggesting the route of the regular trip to the predicted destination.

19. A system for predicting vehicle operator destinations, the system comprising:

a navigation device;

a storage device;

a microprocessor in communication with said navigation device and said storage device, said microprocessor including instructions for facilitating;

receiving a plurality of vehicle position data for previous trips of a vehicle via the navigation device, each vehicle position data including a geographic location and a timestamp;

segmenting the vehicle position data into one or more individual trips based on one or more of an ignition cycle and an extended period of time at a single geographic location, each individual trip including a starting location, an ending location, a start time, a route and a duration;

replacing two or more of the individual trips with a regular trip if both of the individual trips have proximate starting locations, ending locations, start times, routes and durations, wherein a starting location of the regular trip is the average of the starting locations of both trips, an ending location of the regular trip is the average of the ending locations of both trips, a start time of the regular trip is the average of the start times of both trips, a route of the regular trip is the route of one of the individual trips, and a duration of the regular trip is the average of the durations of both trips; and

storing the regular trips in a database on the storage device.

20. The system of claim 19 wherein said navigation device is a GPS receiver.

21. The system of claim 19 wherein said storage device is physically located within said microprocessor.

22. A computer program product for predicting vehicle operator destinations, the product comprising:

a storage medium readable by a processing circuit and storing instructions for execution by the processing circuit for perfonning a method comprising;

receiving a plurality of vehicle position data for previous trips of a vehicle, each vehicle position data including a geographic location and a timestamp;

segmenting the vehicle position data into one or more individual trips based on one or more of an ignition cycle and an extended period of time at a single geographic location, each individual trip including a starting location, an ending location, a start time, a route and a duration;

replacing two or more of the individual trips with a regular trip if both of the individual trips have proximate starting locations, ending locations, start times, routes and durations, wherein a starting location of the regular trip is the average of the starting locations of both trips, an ending location of the regular trip is the average of the ending locations of both tdps, a start time of the regular trip is the average of the start times of both trips, a route of the regular trip is the route of one of th.e individual trips and a duration of the regular trip is the average of the durations of both trips and

storing the regular trips in a database.