SYSTEM AND METHOD FOR DETERMINING ROUTES TO DESIRED LOCATIONS

• US 20120245843A1
• Filed: 03/23/2011
• Published: 09/27/2012
• Est. Priority Date: 03/23/2011
• Status: Active Grant

• Current Assignee: DENSO Corporation, Denso International America Incorporated (DENSO Corporation)
• Original Assignee: DENSO Corporation, Denso International America Incorporated (DENSO Corporation)
• Inventors: Alasry, Bilal, Vang, Doua, Thomas, Bryan
• Granted Patent: US 8,527,196 B2
• Time in Patent Office: Days
• US Class Current: 701/446
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network

Abstract

A system includes a first module receives N points (N≧3) from a remote device, the N points indicating (i) a current location, (ii) a desired location, and (iii) one or more points between the current location and the desired location. A second module determines whether first information in a first datastore of the system is missing a link between each neighboring pair of points within the N points. A third module receives M points (M≧1) from the remote device for each missing one of the N−1 links, the M points indicating points between two of the N points associated with a missing link. A fourth module generates a route from the current location to the desired location based on the N points and the first information in a first datastore, and any M points received for missing ones of the N−1 links.

Claims

1. A system, comprising:

a first module that receives N points from a remote device, the N points indicating (i) a current location of the system, (ii) a desired location, and (iii) one or more points between the current location and the desired location, wherein N is an integer greater than or equal to three;

a second module that determines whether first information in a first datastore of the system is missing a link between each neighboring pair of points within the N points;

a third module that receives M points from the remote device for each missing one of the N−

1 links, the M points indicating points between two of the N points associated with a missing link, wherein M is an integer greater than or equal to one; and

a fourth module that generates a route from the current location to the desired location based on the N points and the first information in a first datastore, and any M points received for missing ones of the N−

1 links.

2. The system of claim 1, further comprising a fifth module that receives the desired location as input from a user.

3. The system of claim 2, further comprising a sixth module that transmits the desired location and the current location to the remote device.

4. The system of claim 3, wherein the remote device generates a desired route based on the desired location, the current location, and second information in a second datastore.

5. The system of claim 4, wherein the remote device selects the N points based on the desired route, wherein each of the N points is located at a critical point along the desired route where a decision is required.

6. The system of claim 5, wherein the fifth module disables the third module thereby disabling a requesting of and the receiving of M points for any missing ones of the N−

1 links, wherein the fifth module disables the third module when selected by a user or when communication between the system and the remote device fails.

7. The system of claim 6, wherein the fourth module generates the route based on the N points and the first information in the first datastore when the third module is disabled.

8. The system of claim 7, wherein the second information in the second datastore is different that the first information in the first datastore.

9. The system of claim 8, wherein the generated route is different than the desired route.

10. A vehicle comprising the system of claim 2, wherein the user is a driver of the vehicle, and wherein the remote device is a third-party service provider.

11. A method, comprising:

receiving N points from a remote device, the N points indicating (i) a current location, (ii) a desired location, and (iii) one or more points between the current location and the desired location, wherein N is an integer greater than or equal to three;

determining whether first information in a first datastore is missing a link between each neighboring pair of points within the N points;

receiving M points from the remote device for each missing one of the N−

1 links, the M points indicating points between two of the N points associated with a missing link, wherein M is an integer greater than or equal to one; and

generating a route from the current location to the desired location based on the N points and the first information in a first datastore, and any M points received for missing ones of the N−

1 links.

12. The method of claim 11, further comprising a receiving the desired location as input from a user.

13. The method of claim 12, further comprising transmitting the desired location and the current location to the remote device.

14. The method of claim 13, wherein the remote device generates a desired route based on the desired location, the current location, and second information in a second datastore.

15. The method of claim 14, wherein the remote device selects the N points based on the desired route, wherein each of the N points is located at a critical point along the desired route where a decision is required.

16. The method of claim 15, further comprising disabling the third module thereby disabling a requesting of and the receiving of M points for any missing ones of the N−

1 links, wherein the third module is disabled when selected by a user or when communication with the remote device fails.

17. The method of claim 16, further comprising generating the route based on the N points and the first information in the first datastore when the third module is disabled.

18. The method of claim 17, wherein the second information in the second datastore is different that the first information in the first datastore.

19. The method of claim 18, wherein the generated route is different than the desired route.

20. A vehicle that implements the method of claim 12, wherein the user is a driver of the vehicle, and wherein the remote device is a third-party service provider.