Method of Determining a Rendezvous and Related Personal Navigation Device

• US 20100161210A1
• Filed: 12/24/2008
• Published: 06/24/2010
• Est. Priority Date: 12/24/2008
• Status: Abandoned Application

• Current Assignee: MiTAC International Corporation (MiTAC Holdings Corp.)
• Original Assignee: MiTAC International Corporation (MiTAC Holdings Corp.)
• Inventors: Watkins, Andrew
• Application Number:
  US12/343,509
• Publication Number:
  US 20100161210A1
• Time in Patent Office: Days
• US Class Current: 701/201
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/3438 Rendez-vous, i.e. searching a destination where several users can meet, and the routes to this destination for these users; Ride sharing, i.e. searching a route such that at least two users can share a vehicle for at least part of the route
• CPC Class Codes: G08G 1/202 Dispatching vehicles on the basis of a location, e.g. taxi dispatching
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/024 Guidance services
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/18 Information format or content conversion, e.g. adaptation by the network of the transmitted or received information for the purpose of wireless delivery to users or terminals

Abstract

To aid users of personal navigation devices in determining a rendezvous between the personal navigation devices, a first location corresponding to a first personal navigation device is received, and a second location corresponding to a second personal navigation device is received. The rendezvous is determined based on the first location and the second location, and then sent to the first personal navigation device and the second personal navigation device. The first personal navigation device determines a first route from the first location to the rendezvous, and the second personal navigation device determines a second route from the second location to the rendezvous.

Claims

1. A method of determining a rendezvous between a first personal navigation device and a second personal navigation device, the method comprising:

receiving a first location corresponding to the first personal navigation device, and a second location corresponding to the second personal navigation device;

determining the rendezvous based on the first location and the second location;

sending the rendezvous to the first personal navigation device and the second personal navigation device;

the first personal navigation device determining a first route from the first location to the rendezvous; and

the second personal navigation device determining a second route from the second location to the rendezvous.

2. The method of claim 1, further comprising:

specifying a rendezvous criterion for the rendezvous;

wherein determining the rendezvous based on the first location and the second location is determining the rendezvous based on the first location, the second location, and the rendezvous criterion.

3. The method of claim 2, wherein specifying the rendezvous criterion for the rendezvous is specifying a type of point of interest criterion for the rendezvous.

4. The method of claim 3, wherein specifying the type of point of interest criterion for the rendezvous is specifying a restaurant for the rendezvous.

5. The method of claim 3, wherein specifying the type of point of interest criterion for the rendezvous is specifying a tourist site for the rendezvous.

6. The method of claim 3, wherein specifying the type of point of interest criterion for the rendezvous is specifying a parking area for the rendezvous.

7. The method of claim 1, wherein determining the rendezvous based on the first location and the second location is determining the rendezvous having substantially minimal and similar travel distances from the first location and the second location.

8. The method of claim 1, wherein determining the rendezvous based on the first location and the second location is determining the rendezvous having substantially minimal and similar travel times from the first location and the second location.

9. A method of determining a rendezvous for at least three personal navigation devices, the method comprising:

receiving at least three locations corresponding to the at least three personal navigation devices;

determining the rendezvous based on the at least three locations;

sending the rendezvous to each of the at least three personal navigation devices;

the at least three personal navigation devices determining at least three corresponding routes from the at least three locations to the rendezvous.

10. The method of claim 9, further comprising:

specifying a rendezvous criterion for the rendezvous;

wherein determining the rendezvous based on the at least three locations is determining the rendezvous based on the at least three locations and the rendezvous criterion.

11. The method of claim 10, wherein specifying the rendezvous criterion for the rendezvous is specifying a type of point of interest criterion for the rendezvous.

12. The method of claim 11, wherein specifying the type of point of interest criterion for the rendezvous is specifying a restaurant for the rendezvous.

13. The method of claim 11, wherein specifying the type of point of interest criterion for the rendezvous is specifying a tourist site for the rendezvous.

14. The method of claim 11, wherein specifying the type of point of interest criterion for the rendezvous is specifying a parking area for the rendezvous.

15. The method of claim 9, wherein determining the rendezvous based on the at least three locations is determining the rendezvous having minimal total travel distance from the at least three locations.

16. The method of claim 9, wherein determining the rendezvous based on the at least three locations is determining the rendezvous having minimal total travel time from the at least three locations.

17. The method of claim 9, wherein determining the rendezvous based on the at least three locations comprises:

determining a geographic center of the at least three locations; and

performing a plurality of A* graph searches to determine the rendezvous based on the geographic center;

wherein a first A* graph search of the plurality of A* graph searches utilizes the geographic center as a target point.

18. The method of claim 9, further comprising:

weighting one location of the at least three locations when the one location is determined to be an extreme outlier relative to the at least two locations other than the one location.

19. The method of claim 9, wherein determining the rendezvous based on the at least three locations comprises:

determining a plurality of rendezvous candidates based on the at least three locations; and

selecting the rendezvous from the plurality of rendezvous candidates.

20. The method of claim 9, wherein determining the rendezvous based on the at least three locations is a server determining the rendezvous based on the at least three locations.

21. The method of claim 9, wherein determining the rendezvous based on the at least three locations is one personal navigation device of the at least three personal navigation devices determining the rendezvous based on the at least three locations.