Device for processing road data or intersection data

• US 6,125,323 A
• Filed: 04/25/1997
• Issued: 09/26/2000
• Est. Priority Date: 04/28/1996
• Status: Expired due to Term

• Current Assignee: Aisin AW Company Limited (Aisin Corp.)
• Original Assignee: Aisin AW Company Limited (Aisin Corp.)
• Inventors: Nimura, Mitsuhiro, Ito, Yasunobu
• Primary Examiner(s): Cuchlinski, Jr., William A.
• Assistant Examiner(s): Hernandez, Olga
• Application Number:
  US08/847,504
• Time in Patent Office: 1,250 Days
• Field of Search: 701/207, 701/208, 701/202, 701/209, 701/211, 701/200, 701/210, 340/988
• US Class Current: 701/207
• CPC Class Codes: G01C 21/30 Map- or contour-matching

Abstract

In traveling toward a destination, locus data for routes traveled by a vehicle is repeatedly learned and stored, and a route is identified in route searching using the stored locus data. The stored locus data may be rearranged or deleted, and undesired locus data is not used in route searching. Storage of locus data may be limited to certain areas so as not to store undesired locus data. The geographical coordinates of the stored locus data are corrected, as required, and locus data such as links are correctly shown on a map.

Claims

1. A device for processing data related to at least one intersection, comprising:

means for detecting at least one present position;

means for comparing the data related to the at least one intersection with data related to the detected present position;

data updating means for changing an intersection value related to number of trips through the one intersection based upon the result of the comparing; and

storage means for storing the changed value.

2. The device according to claim 1, wherein said data updating means changes values related to number of trips in each of plural directions through the one intersection.

3. A device for processing data related to at least one road comprising:

means for detecting at least one present position;

means for comparing the data related to the at least one road with data related to the detected present position;

data updating means for changing a road value related to number of trips on the one road based upon the result of comparing; and

storage means for storing the changed value.

4. The device according to claim 3, wherein said data updating means changes values related to number of trips in each of plural directions on the one road.

5. A device for processing data related to at least one intersection and data related to at least one road, said device comprising:

means for detecting at least one present position;

means for comparing the data related to the at least one road and the data related to the at least one intersection with data related to the detected present position;

data updating means for changing an intersection value related to number of trips through the one intersection and for changing a road value related to number of trips on the one road, based on results of the comparing;

search means for searching to determine at least one route from a start point or a present position of a vehicle to a destination, giving priority to an intersection which has the highest intersection value and to a road which has the highest road value, as compared to other intersections and roads.

6. A device for processing data related to at least one intersection or road, comprising:

means for detecting at least one present position;

means for comparing the data related to the at least one intersection or road with data related to the detected present position to determine a correspondence between the detected present position and the at least one intersection or road; and

storage means for storing the detected present position as a new intersection or a new road, based upon the result of the determining.

7. The device according to claim 6, further comprising:

means for searching to determine at least one route from a start point or a present position of a vehicle to a destination; and

wherein the new intersection or the new road is included in said one route.

8. The device according to claim 6 wherein data related to the new intersection or road is compared with the data related to the detected present position and further comprising:

means for changing an intersection value related to frequency of passage through the one intersection or a road value related to frequency of travel on the one road based upon the result of the comparing.

9. The device according to claim 8, further comprising:

means for searching to determine at least one route from a start point or a present position of a vehicle to a destination, giving priority to an intersection which has the highest intersection value or to a road which has the highest road value, as compared to other intersections or roads.

10. A device for processing data related to at least one intersection or road, comprising:

a locus data storage unit for storing data related to roads and intersections;

means for detecting at least one present position;

temporary storage means for temporarily storing data newly acquired based on detection of the one present position, said newly acquired data being related to at least one intersection or road corresponding to the detected present position; and

means for selectively adding a portion of the newly acquired data to the data stored in said locus data storage unit, said portion being selected according to satisfaction of at least one predetermined condition.

11. The device according to claim 10, further comprising:

comparing means for comparing the newly acquired data with data for a road or intersection stored in said locus data storage unit;

means for changing a value related to number of trips through the one intersection or road for a road or intersection stored in said locus data storage unit and matched with the newly acquired data by said comparing means; and

means for deleting an intersection or road, based upon the changed value and/or storage time of the intersections and roads in said locus data storage unit.

12. The device according to claim 11, wherein:

said deleting means deletes an intersection or road responsive to addition to said locus data storage unit of a new intersection or road, responsive to arrival at a destination, responsive to a determination that available storage capacity in the locus data storage unit is insufficient and/or responsive to command by an operator.

13. The device for according to claim 11, wherein:

said means for changing a value changes values related to number of trips in each of plural directions through the one intersection or road.

14. A device for processing data related to at least one intersection or road, comprising:

means for detecting at least one present position when the present position moves from a specified point;

a data storage unit for storing the data related to the at least one intersection or road; and

means for flagging an intersection or road corresponding to the detected present position as a marked item of information, if the detected present position is in a predetermined area relative to the specified point.

15. The device according to claim 14, wherein:

the specified point is a point selected by an operator or a point at which an engine of a vehicle is started or turned off.

16. The device according the claim 14, further comprising:

means for storing, for a flagged intersection or road, a passage value related to a cumulative number of trips through the one intersection or road or a detection number related to the frequency the engine of a vehicle is started or turned off at the specified point; and

area change means for changing the predetermined area relative to the specified point based upon the passage value or the detection number.

17. The device according to claim 14, further comprising:

means for changing a passage value related to a cumulative number of trips through an intersection or road corresponding to the detected present position and to one of plural possible directions therethrough.

18. A device for processing data related to a cumulative number of trips intersection or road, comprising:

means for detecting at least one present position when the present position moves from a specified point;

means for comparing the data related to the at least one intersection with data related to the detected present position to determine if they correspond;

means for changing a passage value related to a cumulative number of trips through the intersection or the road corresponding to the detected present position, if the detected present position is in a predetermined area relative to the specified point.

19. The device according to claim 18, wherein:

the specified point is a point selected by an operator or a point at which an engine of a vehicle is started or turned off.

20. The device according the claim 18, further comprising:

means for storing the passage value or a detection number related to the frequency an engine of a vehicle is started or turned off at the specified point; and

area change means for changing the predetermined area relative to the specified point based upon the passage value or the detection number.

21. A device for processing data related to at least one intersection or road, comprising:

means for detecting at least one present position;

comparing means for determining a correspondence between data related to the present position and data related to the one intersection or road;

storage means for storing the present position as a new intersection or road, based upon the result of the comparing; and

change means for changing a value for the new intersection or road on each occasion the new intersection or road is found to correspond to the detected present position.

22. The device according to claim 21, wherein:

the value is related to cumulative number of trips through the new intersection or road.

23. The device according to claim 21, wherein:

the value is based upon an average position of the present position detected on each occasion a vehicle passes the new intersection or road.

24. The device according to claim 21, wherein:

said storage means contains values for cumulative number of trips through the intersection or road or the new intersection or road for each of plural directions of travel.

25. A computer-readable medium for use in a navigational device and containing, encoded thereon, a program for processing data related to intersections or roads, said program comprising:

determining a present position based on detection signals;

comparing the determined present position with stored data for intersections or roads to determine a match;

responsive to determination of a match with a stored road or intersection, changing a value for said matching road or intersection related to a cumulative number of trips through said matching road or intersection.

26. The computer-readable medium according to claim 25 wherein said program further comprises:

based on said comparing, storing the determined present position as a new intersection or as a new road.

27. A computer-readable medium for use in a navigational device and containing, encoded thereon, a program for processing data related to intersections or roads, said program comprising:

determining a present position based on input signals from at least one detector;

temporarily storing, in a first storage means, data identifying the detected present position;

selecting a portion of the temporarily stored data on the basis of satisfaction of at least one predetermined condition; and

storing the selected portion of a data in a second storage means, different from said first storage means.

28. A computer-readable medium for use in a navigational device and containing, encoded thereon, a program for processing data related to intersections or roads, said program comprising:

determining a present position based on signals from at least one detector;

comparing the determined present position with a stored intersection or road to determine correspondence with the stored intersection or road;

determining if the detected present position is in a predetermined area relative to a specified point; and

flagging the corresponding intersection or road, identified by said comparing, pursuant to a determination that the detected present position is in the predetermined area.

29. A computer-readable medium for use in a navigational device and containing, encoded thereon, a program for processing data related to intersections or roads, said program comprising:

determining a present position based on input signals from at least one detector;

comparing the determined present position with stored intersections or roads to identify a corresponding intersection or road;

determining if the determined present position is within a predetermined area relative to a specified point; and

changing a value for a corresponding intersection or road pursuant to determination that the determined present position is within the predetermined area, said value being related to a cumulative number of trips through the corresponding intersection or road.

30. A computer-readable medium for use in a navigational device and containing, encoded thereon, a program for processing data related to intersections or roads, said program comprising:

determining a present position based on signals from at least one detector;

comparing the determined present position with stored intersections or roads to identify a corresponding intersection or road;

storing the determined present position as a new intersection or road based upon the results of the comparing; and

changing a value for the new intersection or road on each subsequent ocassion the new intersection or road is found to correspond to a detected present position.