Travel route searching method of mobile object

• US 20060069501A1
• Filed: 09/22/2005
• Published: 03/30/2006
• Est. Priority Date: 09/24/2004
• Status: Active Grant

• Current Assignee: LG Electronics, Inc. (LG Corporation)
• Original Assignee: LG Electronics, Inc. (LG Corporation)
• Inventors: Lee, Jeong Soo, Jung, Mun Ho, Yi, Dong Hoon, Lee, Hee Youn
• Granted Patent: US 7,493,214 B2
• Time in Patent Office: Days
• US Class Current: 701/209
• CPC Class Codes: G08G 1/096816 where the complete route is transmitted to the vehicle at once
• CPC Class Codes: G08G 1/096827 where the route is computed onboard
• CPC Class Codes: G08G 1/096838 where the user preferences are taken into account or the user selects one route out of a plurality
• CPC Class Codes: G08G 1/096888 where input information is obtained using learning systems, e.g. history databases

Abstract

A travel route searching method of a mobile object whereby a travel route preferred by a user of a mobile object is searched using a road preferred by the user of the mobile object, a travel pattern at a crossroad and a road recommended by other user, and wherein the method comprises the steps of: collecting information of a road traveled by the mobile object, and discriminating a road preference by the collected information of the road to search the travel route; collecting a behavioral factor of the mobile object at a crossroad, and discriminating a behavioral factor preference of the user by the collected behavioral factor to search the travel route; storing as a recommended road the information of the road the mobile object has traveled if there is a instruction of storing the recommended road; and searching a recommended road situated between a starting point and a destination if the travel route is searched. Preference of the user relative to roads, a travel pattern preferred by the user and a recommended route are selectively used for the search of the travel route by the user.

Claims

1. A travel route searching method of a mobile object the method comprising:

a controller reading out from a memory prior travel route information from a starting point to a destination;

discriminating a frequency in which the mobile object has traveled relative to each road situated from the starting point to the destination and providing a weight factor to each road relative to the discriminated frequency; and

searching a travel route of the mobile object from the starting point to the destination in response to the weight factor provided.

2. The method as defined in claim 1, wherein the reading out of information of the prior travel routes is implemented after the starting point and the destination of the mobile object are inputted when a search instruction of the travel route is inputted.

3. The method as defined in claim 2, wherein the starting point of the mobile object is a location detected by navigational messages received by a GPS receiver and a current location discriminated by the controller via a travel state detection signal detected by a sensor.

4. The method as defined in claim 1, wherein the travel route search comprises searching the travel route in such a manner that values added by weight factors provided to each road of travel route are the highest.

5. The method as defined in claim 1 further comprising:

if the prior travel route information is not stored, reading out information of a road previously traveled by a mobile object out of roads located from the starting point to the destination;

discriminating the frequency of travel for each road by the mobile object read out and providing a weight factor to each road in response to the discriminated frequency;

searching a travel route of a mobile object within the roads provided with the weight factors; and

using a map data to search a travel route from the starting point to the destination in such a manner that the searched travel route is included.

6. The method as defined in claim 5, wherein the travel route search within the roads provided with the weight factors comprises searching the travel route in such a manner that values added by weight factors provided to each road of travel route are the highest.

7. The method as defined in claim 1, wherein, if the prior travel route information is not stored, a controller searches the travel route using at least one of map data, shortest distance search information, highway preference search information and traffic information stored in map data storage.

8. The method as defined in claim 1 further comprising:

following the search of the travel route, discriminating whether the mobile object has diverted from the searched travel route while guiding in such a manner that the mobile object travels along the searched travel route when the object travels;

collecting information of roads on which the mobile object has traveled until the mobile object returns to the searched travel route from the diverted travel route if the mobile object has diverted from the searched travel route as a result of the discrimination; and

storing the collected road information in a memory for use in case next travel route is to be searched.

9. A travel route searching method of a mobile object, the method comprising:

extracting a behavioral factor from a relevant detection location in case a mobile object travels to pass a detection position of the behavioral factor, and providing a weight factor to the behavioral factor and storing it in a memory;

analyzing the stored behavioral factor to extract a travel pattern preferred by a user, and

reflecting the extracted travel pattern to search a travel route from a starting point to a destination of the mobile object.

10. The method as defined in claim 9 further comprising searching the travel route from the starting point to the destination before the extraction of the behavioral factor.

11. The method as defined in claim 10, wherein the search of the travel route comprises inputting the starting point and the destination of the mobile object in case a search instruction of the travel route is inputted, reflecting the extracted travel pattern and searching the travel route from the starting point to the destination.

12. The method as defined in claim 11, wherein the starting point is a location detected by navigational messages received by a GPS receiver and a current location discriminated by the controller via a travel state detection signal detected by a sensor.

13. The method as defined in claim 9, wherein the weight factor is provided in such a manner that a low weight factor is provided if a mobile object passes a detection location of the behavioral factor along the searched travel route, and a high weight factor is provided if the mobile object diverts from the searched travel route to pass the detection location of the behavioral factor.

14. The method as defined in claim 9, wherein the extraction of the preferred travel pattern is implemented when an accumulated quantity of the behavioral factors is equal to or greater than a prior set threshold.

15. The method as defined in claim 9, wherein the extraction of the preferred travel pattern is implemented in such a manner that the behavioral factors stored in the memory are classified per kind, weight factors provided to the behavioral factors per classified kind are added and the preferred travel pattern is extracted by the added weight factors.

16. The method as defined in claim 9, wherein the travel route search comprises:

sequentially selecting nodes situated between the starting point and the destination of the mobile object;

extracting a basic value of the behavioral factor at the selected node and a travel preference coefficient relative to the behavioral factor;

analyzing a preference at a relevant node by multiplying the basic value of the extracted behavioral factor by the travel preference coefficient of the behavioral factor, and

determining a travel direction of the relevant node according to the analyzed preference.

17. The method as defined in claim 9 further comprising:

discriminating whether the travel preference inputted by the user is stored in the memory if the stored behavioral factor is less than the prior set threshold; and

searching along the travel preference inputted by the user the travel route from the starting point to the destination if it is determined as a result of the discrimination that the travel preference inputted by the user is stored in the memory.

18. The method as defined in claim 17, wherein the travel route search comprises:

sequentially selecting nodes situated between the starting point to the destination of the mobile object;

extracting a basic value of the behavioral factor at the selected node and a travel preference coefficient inputted by the user,

analyzing a preference at a relevant node by multiplying the basic value of the extracted behavioral factor by the travel preference coefficient relative to the behavioral factor, and

determining a travel direction of the relevant node according to the analyzed preference.

19. The method as defined in claim 17 further comprising searching according to a travel preference previously stored by a manufacturer a travel route from the starting point to the destination of the mobile object if the travel preference inputted by the user is not available.

20. The method as defined in claim 19 further comprising:

sequentially selecting nodes situated between the starting point to the destination of the mobile object;

extracting a basic value of the behavioral factor at the selected node and a travel preference coefficient of the behavioral factor inputted by the manufacturer,

analyzing a preference at a relevant node by multiplying the basic value of the extracted behavioral factor by the travel preference coefficient of the behavioral factor, and

determining a travel direction of the relevant node according to the analyzed preference.

21. A travel route searching method of a mobile object, the method comprising:

a user of a mobile object inputting a travel preference and storing the travel preference in a memory; and

searching a travel route from a starting point to a destination of the mobile object according to the stored travel preference.

22. The method as defined in claim 21 further comprising:

sequentially selecting nodes situated between the starting point to the destination of the mobile object;

extracting a basic value of a behavioral factor at the selected node and a travel preference coefficient of the behavioral factor inputted by the user;

analyzing a preference at a relevant node by multiplying the basic value of the extracted behavioral factor by the travel preference coefficient of the behavioral factor; and

determining a travel direction of the relevant node according to the analyzed preference.

23. A travel route searching method of a mobile object, the method comprising:

a manufacturer of a mobile object previously inputting a travel preference and storing the travel preference in a memory; and

searching a travel route from a staring point to a destination of the mobile object according to the stored travel preference.

24. The method as defined in claim 23 further comprising:

sequentially selecting nodes situated between the starting point to the destination of the mobile object;

extracting a basic value of a behavioral factor at the selected node and a travel preference coefficient of the behavioral factor inputted by the manufacturer;

analyzing a preference at a relevant node by multiplying the basic value of the extracted behavioral factor by the travel preference coefficient of the behavioral factor; and

determining a travel direction of the relevant node according to the analyzed preference.

25. A travel route searching method of a mobile object, the method comprising:

storing a road the mobile object travels as a recommended road if the mobile object travels and a storage instruction is inputted;

extracting the stored recommended road out of roads situated between the starting point and the destination of the mobile object if a travel route searching instruction is inputted; and

searching a travel route from the starting point to the destination in such a manner that the extracted recommended road is included.

26. The method as defined in claim 25, wherein the storage of the recommended road comprises storing an identification (ID) of the road.

27. The method as defined in claim 25, wherein the travel route search comprises:

determining the recommended road as the travel route; and

searching the travel route from the starting point to the destination in such a manner that the determined travel route is included.

28. The method as defined in claim 27 further comprising:

if there is no recommended road available, a controller reading out from a memory prior travel route information of the mobile object from the starting point to the destination;

discriminating a frequency in which the mobile object has traveled relative to each road situated between the starting point and the destination according to the read-out prior travel route information, and providing a weight factor to each road according to the discriminated frequency; and

searching the travel route from the starting point to the destination according to the provided weight factor.

29. The method as defined in claim 28, wherein the reading out of information of the prior travel routes is implemented after the starting point and the destination of the mobile object are inputted when a search instruction of the travel route is inputted.

30. The method as defined in claim 29, wherein the starting point of the mobile object is a location detected by navigational messages received by a GPS receiver and a current location discriminated by the controller via a travel state detection signal detected by a sensor.

31. The method as defined in claim 28, wherein the travel route search comprises searching a travel route in such a manner that values added by weight factors provided to each road of travel route are the highest.

32. The method as defined in claim 28 further comprising:

if the prior travel route information is not stored, reading out information of a road previously traveled by the mobile object out of roads located from the starting point to the destination;

discriminating a frequency of travel for each road by the mobile object read out, and providing a weight factor to each road in response to the discriminated frequency;

searching a travel route of the mobile object within the roads provided with the weight factors; and

using a map data to search a travel route from the starting point to the destination in such a manner that the searched travel route is included.

33. The method as defined in claim 31, wherein the travel route search within the roads provided with the weight factors comprises searching a travel route in such a manner that values added by weight factors provided to each road of travel route are the highest.

34. The method as defined in claim 28, wherein if the prior travel route information is not stored, a controller searches the travel route using at least one of map data, shortest distance search information, highway preference search information and traffic information stored in map data storage.

35. The method as defined in claim 28 further comprising:

following the search of the travel route, discriminating whether the mobile object has diverted from the searched travel route while guiding in such a manner that the mobile object travels along the searched travel route when the object travels;

collecting information of roads on which the mobile object has traveled until the mobile object returns to the searched travel route from the diverted travel route if the mobile object has diverted from the searched travel route as a result of the discrimination; and

storing the collected road information in a memory for use in case next travel route is to be searched.

36. The method as defined in claim 27 further comprising:

extracting a behavioral factor from a relevant detection location in case the mobile object travels to pass a detection position of the behavioral factor, and providing a weight factor to the behavioral factor and storing it in a memory;

analyzing the stored behavioral factor to extract a travel pattern preferred by the user; and

reflecting the extracted travel pattern to search a travel route from the starting point to the destination of the mobile object.

37. The method as defined in claim 36 further comprising searching the travel route from the starting point to the destination before the extraction of the behavioral factor.

38. The method as defined in claim 36, wherein the search of the travel route comprises inputting the starting point and the destination of the mobile object in case a search instruction of the travel route is inputted, reflecting the extracted travel pattern and searching a travel route from the starting point to the destination.

39. The method as defined in claim 38, wherein the starting point of the mobile object is a location detected by navigational messages received by a GPS receiver and a current location discriminated by the controller via a travel state detection signal detected by a sensor.

40. The method as defined in claim 36, wherein the weight factor is provided in such a manner that a low weight factor is provided if the mobile object passes a detection location of the behavioral factor along the searched travel route, and a high weight factor is provided if the mobile object diverts from the searched travel route to pass the detection location of the behavioral factor.

41. The method as defined in claim 36, wherein the extraction of the preferred travel pattern is implemented when an accumulated quantity of the behavioral factors is equal to or greater than a prior set threshold.

42. The method as defined in claim 36, wherein the extraction of the preferred travel pattern is implemented in such a manner that the behavioral factors stored in the memory are classified per kind, weight factors provided to the behavioral factors per classified kind are added and the preferred travel pattern is extracted by the added weight factors.

43. The method as defined in claim 36, wherein the travel route search comprises:

sequentially selecting nodes situated between the starting point and the destination of the mobile object;

extracting a basic value of a behavioral factor at the selected node and a travel preference coefficient relative to the behavioral factor;

analyzing a preference at a relevant node by multiplying the basic value of the extracted behavioral factor by the travel preference coefficient of the behavioral factor; and

determining a travel direction of the relevant node according to the analyzed preference.

44. The method as defined in claim 36 further comprising:

discriminating whether the travel preference inputted by the user is stored in the memory if the stored behavioral factor is less than the prior set threshold; and

searching along the travel preference inputted by the user the travel route from the starting point to the destination if it is determined as a result of the discrimination that the travel preference inputted by the user is stored in the memory.

45. The method as defined in claim 44, wherein the travel route search comprises:

sequentially selecting nodes situated between the starting point to the destination of the mobile object;

extracting a basic value of a behavioral factor at the selected node and a travel preference coefficient inputted by the user;

analyzing a preference at a relevant node by multiplying the basic value of the extracted behavioral factor by the travel preference coefficient relative to the behavioral factor; and

determining a travel direction of the relevant node according to the analyzed preference.

46. The method as defined in claim 44 further comprising searching according to a travel preference previously stored by a manufacturer a travel route from the starting point to the destination of the mobile object if the travel preference inputted by the user is not available.

47. The method as defined in claim 46, wherein the step of searching the travel route according to the travel preference previously stored by the manufacturer further comprises:

sequentially selecting nodes situated between the starting point to the destination of the mobile object;

extracting a basic value of a behavioral factor at the selected node and a travel preference coefficient of the behavioral factor inputted by the manufacturer;

analyzing a preference at a relevant node by multiplying the basic value of the extracted behavioral factor by the travel preference coefficient; and

determining a travel direction at the node according to the analyzed preference.