Navigation system and method for vehicles

• US 6,456,929 B1
• Filed: 03/26/2001
• Issued: 09/24/2002
• Est. Priority Date: 11/30/2000
• Status: Expired due to Fees

• Current Assignee: Mitsubishi Denki Kabushiki Kaisha (Mitsubishi Electric Corporation)
• Original Assignee: Mitsubishi Denki Kabushiki Kaisha (Mitsubishi Electric Corporation)
• Inventors: Ohshima, Yuichiro
• Primary Examiner(s): Beaulieu, Yonel
• Application Number:
  US09/816,207
• Publication Number:
  US 20020065602A1
• Time in Patent Office: 547 Days
• Field of Search: 701/200, 701/207, 701/208, 701/211, 701/214, 701/25, 701/27, 340/988, 340/990, 340/995, 342/357.01, 342/357.08, 342/357.13
• US Class Current: 701/207
• CPC Class Codes: G01C 21/3679 Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities G01C21/3611 takes precedence

Abstract

A navigation system for vehicles which extracts a target facility by conducting a search using fuzzy search words inputted by a user. A facility search section 13 includes a fuzziness interpretation section 131 for converting any fuzzy search word included in the inputted character string into a defined condition (quantified criterion) and retrieves target facility using facility information of the facility to be searched on the basis of the defined condition.

Claims

1. A navigation system for vehicles comprising:

a location detector section for detecting a location of a vehicle;

a mapping data memory section for memorizing mapping data including various kinds of facility information;

an input section;

a facility search section for determining a facility to be searched according to a character string inputted from said input section and for retrieving facility information of the facility to be searched from said mapping data memory section; and

a display section for displaying a location of the vehicle and the facility information outputted from said facility search section;

wherein said facility search section includes a fuzziness interpretation section for converting any fuzzy search word included in the inputted character string into a defined condition, and extracts and outputs a target facility using the facility information of said facility to be searched on the basis of the defined condition.

2. The navigation system for vehicles according to claim 1, wherein the defined condition can be selectively changed.

3. The navigation system for vehicles according to claim 1, wherein the defined condition is an approximated condition and a target facility can be extracted and outputted using the facility information of said facility to be searched on the basis of the approximately defined condition.

4. The navigation system for vehicles according to claim 1, wherein the fuzziness interpretation section converts a plurality of inputted fuzzy search words into a plurality of defined conditions and, at the same time, judges a conjunctive relation between said plurality of fuzzy search words.

5. The navigation system for vehicles according to claim 4, wherein the fuzziness interpretation section converts a plurality of inputted fuzzy search words into a plurality of approximately defined conditions and, at the same time, judges a conjunctive relation between said plurality of fuzzy search words.

6. The navigation system for vehicles according to claim 3, wherein fuzzy search words are converted into approximately defined conditions and reliability in the fuzzy search words is acknowledged for the facility extracted on the basis of the approximately defined conditions.

7. The navigation system for vehicles according to claim 6, wherein fuzzy search words are converted into approximately defined conditions and reliability in the fuzzy search words is acknowledged for the facility extracted on the basis of the approximately defined conditions, using a membership function established for the fuzzy search words.

8. The navigation system for vehicles according to claim 3, wherein fuzzy search words of negative meaning are converted into approximately defined conditions and reliability in the fuzzy search words of negative meaning is acknowledged for the facility extracted on the basis of the approximately defined condition, using an established membership function.

9. A method for inputting data into a navigation system for vehicles, the steps comprising:

inputting a character string;

determining a facility to be searched according to said inputting character string;

retrieving facility information of the facility to be searched from a mapping data memory section; and

displaying a location of said vehicle and said facility information, wherein a fuzziness interpretation section converts any fuzzy search word included in said inputted character string into a defined condition, and extracts and outputs a target facility using said facility information on the basis of said defined condition.

10. The method according to claim 9, wherein the defined condition can be selectively changed.

11. The method according to claim 9, wherein the defined condition is an approximated condition and a target facility can be extracted and outputted using the facility information of said facility to be searched on the basis of the approximately defined condition.

12. The method according to claim 9, wherein the fuzziness interpretation section converts a plurality of inputted fuzzy search words into a plurality of defined conditions and, at the same time, judges a conjunctive relation between said plurality of fuzzy search words.

13. The method according to claim 12, wherein the fuzziness interpretation section converts a plurality of inputted fuzzy search words into a plurality of approximately defined conditions and, at the same time, judges a conjunctive relation between said plurality of fuzzy search words.

14. The method according to claim 11, wherein fuzzy search words are converted into approximately defined conditions and reliability in the fuzzy search words is acknowledged for the facility extracted on the basis of the approximately defined conditions.

15. The method according to claim 14, wherein fuzzy search words are converted into approximately defined conditions and reliability in the fuzzy search words is acknowledged for the facility extracted on the basis of the approximately defined conditions, using a membership function established for the fuzzy search words.

16. The method according to claim 11, wherein fuzzy search words of negative meaning are converted into approximately defined conditions and reliability in the fuzzy search words of negative meaning is acknowledged for the facility extracted on the basis of the approximately defined condition, using an established membership function.