Apparatus and method for route navigation of multiple destinations

• US 8,577,594 B2
• Filed: 10/25/2006
• Issued: 11/05/2013
• Est. Priority Date: 10/25/2006
• Status: Active Grant

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola Mobility LLC (Lenovo Group Ltd.)
• Inventors: Alberth, William P. Jr., Krause, David J.
• Primary Examiner(s): To, Tuan C.
• Application Number:
  US11/586,369
• Publication Number:
  US 20080103686A1
• Time in Patent Office: 2,568 Days
• Field of Search: 701/201, 701/25, 701/204, 701/408, 701/400, 701/527, 340/994
• US Class Current: 701/400
• CPC Class Codes: G01C 21/343 Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047

Abstract

An apparatus and method for route navigation for multiple destinations. Route parameters can be received and a route (140, 142) can be generated for multiple destinations (132, 134). An estimated time of arrival can be calculated for each destination. An updated estimated time of arrival can be generated for one of the destinations. A messaging service message including the updated time of arrival can be sent to a recipient (122, 124) associated with the respective destination if the updated time of arrival deviates from the original estimated time of arrival.

Claims

1. A method comprising:

determining route parameters including information corresponding to an origin, information corresponding to a first destination, and information corresponding to a second destination;

associating a recipient terminal with the second destination;

generating a route, the route comprising a first series of segments connecting the origin to the first destination and a second series of segments connecting the first destination to the second destination;

calculating via a calculation module a first estimated time of arrival at the first destination and a second estimated time of arrival at the second destination, the second estimated time of arrival based on a time of traveling the first series of segments and the second series of segments, the second estimated time of arrival also based on an estimated historical average duration of time spent at, at least one of the first destination and the second destination, the estimated historical average duration of time spent at, at least one of the first destination and second destination, is based on an average of past measured amounts of time spent at, at least one of the first destination and the second destination;

sending via a controller a message to the recipient terminal associated with the second destination based on the deviation from the second estimated time of arrival, the message including the new second estimated time of arrival;

determining an updated second time of arrival; and

sending via a controller, if a deviation from the second estimated time of arrival has exceeded a threshold, an updated message to the recipient associated with the second destination, the message including the new second estimated time of arrival.

2. The method of claim 1 wherein the duration of time spent at the first destination is estimated from a period of time entered by the user.

3. The method according to claim 1, wherein the route is generated based upon one selected from the group of a desired arrival time and a desired departure time at one selected from the group of the first destination and the second destination.

4. The method according to claim 1,

wherein the route parameters include traffic information, and

wherein the route is generated based on avoiding segments having traffic congestion above a traffic congestion threshold.

5. The method according to claim 1, wherein the information corresponding to the second destination is based on the location of the recipient terminal.

6. The method according to claim 1, further comprising:

measuring an amount of time spent at the first destination; and

updating the historical duration of time spent at the first destination with the measured amount of time spent at the first destination.

7. The method according to claim 1, wherein the historical duration of time spent at the first destination is based on an average of past measured amounts of time spent at the first destination.

8. The method according to claim 1, further comprising:

setting a reminder associated with an amount of time to reach the second destination;

sending a reminder message to the recipient terminal associated with the second destination when a time to reach the second destination is substantially equal to the estimated amount of time to reach the second destination associated with the reminder.