METHOD OF PERFORMING ROUTING WITH ARTIFICIAL INTELLIGENCE

• US 20100106414A1
• Filed: 10/27/2008
• Published: 04/29/2010
• Est. Priority Date: 10/27/2008
• Status: Abandoned Application

• Current Assignee: MiTAC International Corporation (MiTAC Holdings Corp.)
• Original Assignee: MiTAC International Corporation (MiTAC Holdings Corp.)
• Inventors: Whitehead, John
• Application Number:
  US12/258,454
• Publication Number:
  US 20100106414A1
• Time in Patent Office: Days
• US Class Current: 701/213
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G08G 1/096838 where the user preferences are taken into account or the user selects one route out of a plurality

Abstract

A method of performing routing in a global navigation satellite system (GNSS) navigation device incorporates user preferences determined through driving habits of the user. The GNSS navigation device stores a driving history, namely a plurality of route segments corresponding to maneuvers of a driver. The GNSS navigation device then determines which route segments of the plurality of route segments the user prefers based on the driving history. When generating a route, the GNSS navigation device then includes the preferred route segment.

Claims

1. A method of performing routing in a global navigation satellite system (GNSS) navigation device, the method comprising:

the GNSS navigation device storing a driving history comprising a plurality of route segments corresponding to maneuvers of a driver;

the GNSS navigation device determining a preferred route segment from the plurality of route segments according to the driving history; and

the GNSS navigation device generating a route including the preferred route segment.

2. The method of claim 1, wherein the GNSS navigation device determines the preferred route segment according to the driving history based on a neural networks algorithm.

3. The method of claim 2, wherein the neural networks algorithm adjusts a cost given to the preferred route segment according to a number of times in the driving history that the preferred route segment is utilized to navigate from a first location to a second location.

4. The method of claim 1, further comprising:

the GNSS navigation device comparing a practical time for traveling from a first location to a second location along the route including the preferred route segment with a calculated time for traveling from the first location to the second along a predetermined route not including the preferred route segment to generate a comparison result; and

adjusting a cost assigned to the preferred route segment according to the comparison result.

5. The method of claim 4, wherein the cost assigned to the preferred route segment is reduced if the practical time is less than the calculated time.

6. The method of claim 4, wherein the cost assigned to the preferred route segment is increased if the practical time is greater than the calculated time.

7. The method of claim 1, further comprising modifying cost of the preferred route segment according to number of times the preferred route segment was driven in the driving history.

8. A method of performing routing in a global navigation satellite system (GNSS) navigation device, the method comprising:

the GNSS navigation device storing a driving history comprising a plurality of route segments corresponding to maneuvers of a driver;

the GNSS navigation device filtering the plurality of route segments according to a recurring time period;

the GNSS navigation device determining a preferred route segment from the plurality of route segments after filtering; and

the GNSS navigation device generating a route including the preferred route segment during an occurrence of the recurring time period.

9. The method of claim 8, wherein the recurring time period corresponds to a same time period each day.

10. The method of claim 8, wherein the recurring time period corresponds to a same time period each week.

11. The method of claim 8, wherein the recurring time period corresponds to a same time period each year.

12. The method of claim 8, wherein the plurality of route segments and the preferred route segment correspond to physical roads.

13. The method of claim 8, wherein the GNSS navigation device is a GPS navigation device.

14. A method of performing routing in a global navigation satellite system (GNSS) navigation device, the method comprising:

the GNSS navigation device determining a first route from a first location to a second location;

the GNSS navigation device recording an alternate route when the GNSS navigation device detects a deviation from the first route;

the GNSS navigation device determining a time period for traveling from the first location to the second location along the alternate route; and

the GNSS navigation device utilizing the alternate route instead of the first route based on a predetermined rule.

15. The method of claim 14, wherein determining the first route from the first location to the second location comprises determining a shortest route from the first location to the second location.

16. The method of claim 14, wherein determining the first route from the first location to the second location comprises determining a fastest route from the first location to the second location.

17. The method of claim 14, wherein recording the alternate route comprises replacing a plurality of first route segments of the first route with a plurality of alternate route segments of the alternate route.

18. The method of claim 14, wherein recording the alternate route when the GNSS navigation device detects a deviation from the first route comprises the GNSS navigation device detecting a maneuver that is different from a plurality of first maneuvers of the first route.

19. The method of claim 14, wherein recording the alternate route when the GNSS navigation device detects a deviation from the first route comprises the GNSS navigation device detecting a position that is on a route segment not along the first route.

20. The method of claim 14, wherein the predetermined rule comprises the time period for traveling from the first location to the second location along the alternate route being shorter than a calculated time period for traveling from the first location to the second location along the first route.