JP5272919B2 - Facility search display device - Google Patents

Facility search display device Download PDF

Info

Publication number
JP5272919B2
JP5272919B2 JP2009145752A JP2009145752A JP5272919B2 JP 5272919 B2 JP5272919 B2 JP 5272919B2 JP 2009145752 A JP2009145752 A JP 2009145752A JP 2009145752 A JP2009145752 A JP 2009145752A JP 5272919 B2 JP5272919 B2 JP 5272919B2
Authority
JP
Japan
Prior art keywords
facility
name
reading
address
keyword
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2009145752A
Other languages
Japanese (ja)
Other versions
JP2011003024A (en
Inventor
賢史 速水
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Denso Corp
Original Assignee
Denso Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Denso Corp filed Critical Denso Corp
Priority to JP2009145752A priority Critical patent/JP5272919B2/en
Publication of JP2011003024A publication Critical patent/JP2011003024A/en
Application granted granted Critical
Publication of JP5272919B2 publication Critical patent/JP5272919B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

本発明は、施設に関する検索結果を、リストに優先順位をつけて表示することで、目的となる施設の選択を容易にする施設検索表示装置に関し、特には、現在地を算出する機能を具備した車両用のナビゲーション装置に用いられ、目的地となる施設の選択を容易にするものである。 The present invention relates to a facility search display device that facilitates selection of a target facility by displaying a search result related to a facility with priorities in a list, and in particular, a vehicle having a function of calculating a current location. It is used in a navigation device for a vehicle and facilitates selection of a facility as a destination.

従来のナビゲーション装置において、目的地となる施設を検索する一般的方法には次のものがある。先ず、文字列をナビゲーション装置に入力する。この入力した文字列を施設名称の一部または全体にもつ施設を検索する。   In a conventional navigation device, there are the following general methods for searching for a destination facility. First, a character string is input to the navigation device. A facility having the input character string in part or all of the facility name is searched.

上記一般的方法では、施設名の一部しか分からない場合に、多数の施設が検索結果として抽出される。よって、所望の施設を、その中から見つけるのが困難であるという問題があった。   In the above general method, when only a part of the facility name is known, a large number of facilities are extracted as search results. Therefore, there has been a problem that it is difficult to find a desired facility.

この問題に対して、特許文献1では、当該施設の認知度合い、ナビゲーション装置が搭載された車両と当該施設との距離、及び過去に当該施設が参照された回数などの情報で優先度合いを当該施設に付与している。   With respect to this problem, in Patent Document 1, the priority level is determined based on information such as the degree of recognition of the facility, the distance between the vehicle on which the navigation device is mounted and the facility, and the number of times the facility has been referred to in the past. Has been granted.

そして、上記優先度合いの高い順に、検索結果をリストアップしている。つまり、優先度合いの高いものを上位にリストアップしている。上記リストアップを行うことで、一般的に重要な施設が、検索しやすいようにされている。   Then, the search results are listed in the descending order of priority. In other words, items with high priority are listed in the upper rank. By performing the above list, generally important facilities can be easily searched.

特開2007−109015号公報JP 2007-109015 A

上記特許文献1の技術によると、一般的に重要な施設が、検索しやすいようにされているが、次のような問題がある。例えば「辻屋」という施設を上記ナビゲーション装置で検索したい場合の、ナビゲーション装置が入力文字列として入力されたと認定する文字列は、「つじや」でなく「つしや」である。   According to the technique of the above-mentioned patent document 1, generally important facilities can be easily searched, but there are the following problems. For example, when searching for a facility called “Ashiya” using the navigation device, the character string that the navigation device recognizes as being input as an input character string is “Tsuya” instead of “Tsujiya”.

この「つしや」という入力文字列が入力された場合、上記特許文献1の技術では、認知度合いの高い「津市役所」が検索結果にリストアップされてしまう。この「津市役所」は、上記入力文字列である「つしや」を名称「つしやくしょ」の一部に持つ。このように、上記入力文字列を名称の一部に持つところのユーザが意図しない施設が、優先度合が高い位置にリストアップされてしまうという問題があった。   When the input character string “Tsushiya” is input, the technique of Patent Document 1 lists “Tsu City Hall” with a high degree of recognition in the search result. This “Tsu City Hall” has “Tsushiya” as the input character string as a part of the name “Tsushiyakusho”. As described above, there is a problem in that facilities that are not intended by the user who has the input character string as a part of the name are listed at a high priority level.

本発明は、このような従来の技術に存在する問題点に着目して成されたものであり、その目的は、認知度合いの低い施設に係る入力文字列を入力しても、ユーザが意図しない施設の検索結果が、優先度合いが高い位置にリストアップされてしまうことを抑制できる施設検索表示装置を提供することにある。   The present invention has been made paying attention to such problems existing in the prior art, and its purpose is not intended by the user even if an input character string related to a facility with a low degree of recognition is input. An object of the present invention is to provide a facility search and display device capable of suppressing the search result of facilities from being listed in a position with a high priority.

従来技術として列挙された特許文献の記載内容は、この明細書に記載された技術的要素の説明として、参照によって導入ないし援用することができる。   Descriptions of patent documents listed as prior art can be introduced or incorporated by reference as explanations of technical elements described in this specification.

本発明は上記目的を達成するために、下記の技術的手段を採用する。すなわち、請求項1に記載の発明では、施設の名称となるキーワードから成る文字列を入力して、キーワード検索し、検索結果となる施設をリストアップする施設検索表示装置において、施設の施設名、施設の読み仮名、及び施設の住所を表す情報を記憶した施設情報データベース、施設に一般的に使われる名称から成る汎用名詞と該汎用名詞の読み仮名を登録している汎用名詞データベース、ユーザにより検索対象となるキーワードが入力されるスイッチ情報入力手段、キーワードを含む施設を、施設情報データベースより検索し、キーワード検索結果として、施設の読み仮名の一部にキーワードを含む施設の集合を得る検索手段、検索手段によるキーワード検索結果としてのキーワードを含む施設の集合に対して、施設の読み仮名より、施設名に一般的に付く汎用名詞、地名となる住所名称、及び住所の読み仮名を間引く呼称抜き出し手段、呼称抜き出し処理の結果を、キーワードと完全に一致する文字列のみが読み仮名に残った施設がリストの優先位置から並ぶように並び替えたソート結果を得る並び替え手段、及びソート結果を表示する表示処理手段を備えたことを特徴としている。 In order to achieve the above object, the present invention employs the following technical means. That is, according to the first aspect of the present invention, in the facility search display device for inputting a character string consisting of a keyword that is the name of the facility, performing a keyword search, and listing the facilities that are the search results, the facility name of the facility, A facility information database that stores information indicating the facility's reading kana and facility address, a general noun consisting of names commonly used in the facility, and a universal noun database that registers the kana of the general noun, search by the user Switch information input means for inputting a target keyword, a search means for searching a facility including the keyword from the facility information database, and obtaining a set of facilities including the keyword in a part of the reading of the facility as a keyword search result, Search means for a set of facilities, including a keyword as a keyword search results by, than the facility reading of the pseudonym,設名to generally stick generic nouns, place names become address name, and referred to the withdrawal means thinning out the reading pseudonym of the address, the result of the designation withdrawn processing, remained in kana only string that exactly matches your keyword to read It is characterized by comprising sorting means for obtaining a sorting result in which the facilities are arranged in order from the priority position in the list, and display processing means for displaying the sorting result.

この発明によれば、ユーザが施設の正式名称から、汎用名詞と 地名とを抜き出して、当該施設を呼称している場合においても、その呼称している通りのキーワードで検索すれば、適切な優先順位をつけて表示することが出来る。また、呼称抜き出し処理の結果を、キーワードと完全に一致する文字列のみが読み仮名に残った施設が、リストの優先位置から並ぶように並び替えるので、認知度合いの低い施設に係る入力文字列をキーワードとして入力しても、ユーザが意図しない施設の検索結果が、優先度合いが高い位置にリストアップされてしまうことを抑制することが出来る。   According to this invention, even when the user extracts a general noun and a place name from the official name of the facility and names the facility, if the user searches for the same keyword as the name, an appropriate priority is given. It is possible to display with ranking. In addition, the result of the name extraction process is rearranged so that only the character string that completely matches the keyword is read and the facilities that remain in the pseudonym are arranged from the priority position in the list. Even if it inputs as a keyword, it can suppress that the search result of the facility which a user does not intend is listed up in a position with high priority.

請求項2に記載の発明では、呼称抜き出し手段は、住所名称抜き出し手段と、汎用名詞抜き出し手段とから成り、住所名称抜き出し手段は、施設の住所を表す施設情報データベースより、住所名称、及び住所の読み仮名を取得する手段と、取得した住所名称、及び住所の読み仮名について、該取得した住所名称、及び住所の読み仮名の数だけ、キーワードを含む施設の集合中の施設名称及び施設読み仮名から、住所名称、及び住所の読み仮名を繰り返し間引く手段から成り、汎用名詞抜き出し手段は、施設に一般的に使われる名称から成る汎用名詞と該汎用名詞の読み仮名を登録している汎用名詞データベースからの汎用名詞を表す情報より、汎用名詞及び汎用名詞の読み仮名を取得する手段と、取得した汎用名詞、及び汎用名詞の読み仮名について、該取得した汎用名詞、及び汎用名詞の読み仮名の数だけ、キーワードを含む施設の集合中の施設名称及び施設読み仮名から、汎用名詞、及び汎用名詞の読み仮名を繰り返し間引く手段から成ることを特徴としている。   In the invention according to claim 2, the name extracting means comprises address name extracting means and general-purpose noun extracting means. The address name extracting means is based on the facility name database and the address name and address of the facility. From the facility name and the facility reading pseudonym in the set of facilities including the keyword, the means for acquiring the reading pseudonym, the acquired address name, and the address reading pseudonym, as many as the acquired address name and address reading pseudonym The generic noun extraction means consists of a generic noun consisting of a name commonly used in the facility and a generic noun database in which the generic noun reading pseudonym is registered. Means for acquiring general nouns and readings of general nouns from information representing general nouns, and acquired general nouns and general noun readings About the acquired general nouns and the number of readings of generalized nouns, it consists of means for repeatedly thinning out generalized nouns and readings of generalized nouns from facility names and facility readings in the set of facilities containing keywords. It is characterized by.

この発明によれば、呼称抜き出し手段により、住所名称抜き出しと、汎用名詞抜き出しが行われて、施設名に一般的に付く汎用名詞と地名に係る住所名称、及び住所の読み仮名を間引くことが出来る。そして、これにより、ソート結果を得る並び替え手段にて呼称抜き出し処理の結果を、キーワードと完全に一致する文字列のみが読み仮名に残った施設がリストの優先位置から並ぶように並び替えることが出来る。   According to the present invention, address name extraction and general noun extraction are performed by the name extraction means, and general nouns generally attached to facility names, address names related to place names, and address reading pseudonyms can be thinned out. . Then, the result of the name extraction process can be rearranged so that the facility in which only the character string that completely matches the keyword is read and the facilities that remain in the kana are arranged from the priority position in the list by the sorting means that obtains the sorting result. I can do it.

請求項3に記載の発明では、呼称抜き出し手段は、施設の読み仮名より、キーワード部分を特定し、施設の読み仮名を、キーワードの部分とキーワード以外のその他の部分に分割する手段を有し、施設情報データベースより取得した住所の読み仮名がキーワードの一部でない場合に、キーワードを含む施設の集合中の施設名称及び施設読み仮名から、施設情報データベースより取得した住所の読み仮名を間引き、かつ、汎用名詞データベースから取得した汎用名詞の読み仮名がキーワードの部分の一部でない場合に、キーワードを含む施設の集合中の施設名称及び施設読み仮名から、汎用名詞データベースから取得した汎用名詞の読み仮名を間引くことを特徴としている。   In the invention according to claim 3, the name extracting means has means for identifying the keyword part from the reading of the facility, and dividing the reading of the facility into the keyword part and other parts other than the keyword, If the reading kana of the address acquired from the facility information database is not part of the keyword, the reading kana of the address acquired from the facility information database is thinned out from the facility name and the facility reading kana in the set of facilities including the keyword, and If the reading of the general noun obtained from the general noun database is not part of the keyword part, the reading of the general noun obtained from the general noun database is obtained from the facility name and the facility reading kana in the set of facilities containing the keyword. It is characterized by thinning.

この発明によれば、取得した住所の読み仮名がキーワード一部で無い場合に、住所名称、及び住所の読み仮名を間引き、かつ、汎用名詞、及び汎用名詞の読み仮名を間引くから、例えば、施設名称「アイオ○刈谷店」は、呼称抜き出し後の施設名称は、「アイオ○」、抜き出し後の施設読み仮名は、「あ」「いおまる」となる。よって、キーワードと完全に一致する文字列のみが読み仮名に残った施設がリストの優先位置から並ぶように並び替える手段によって、的確な優先順位が付けられる状態にすることができる。   According to this invention, when the reading address of the acquired address is not part of the keyword, the address name and the reading name of the address are thinned out, and the reading of the general noun and the reading of the general noun is thinned. The name “Io ○ Kariya store” is “Io ○” as the name of the facility after extracting the name, and “A” and “Iomaru” are the readings of the facility after extraction. Therefore, it is possible to obtain a state in which a proper priority is given by means of rearranging the facilities in which only the character string completely matching the keyword is read and left in the pseudonym from the priority position in the list.

請求項4に記載の発明では、施設の住所を表す情報から行政区分上の名称ではない地名を取得できる地名データベースを備え、呼称抜き出し手段は、地名データベースから取得した地名と成る住所名称、及び住所の読み仮名を間引くことを特徴としている。   The invention according to claim 4 includes a place name database that can obtain a place name that is not a name in the administrative division from information representing the address of the facility, and the name extracting means includes an address name that becomes the place name obtained from the place name database, and an address It is characterized by thinning out the reading of kana.

この発明によれば、施設の名称に、行政区分の名称ではない名称を地名として使っている場合も、ユーザが施設の正式名称から、汎用名詞と行政区分の名称ではない名称から成る地名を抜き出して、当該施設を呼称している場合においても、その呼称している通りのキーワードで検索すれば、優先順位をつけて表示することが出来る。   According to this invention, even when a name that is not the name of the administrative division is used as the name of the facility, the user extracts a place name consisting of a general noun and a name that is not the name of the administrative division from the official name of the facility. Even when the facility is named, if it is searched with the keyword as it is named, it can be displayed with priority.

請求項5に記載の発明では、スイッチ情報入力手段は、ナビゲーション装置に目的地を入力するものから成り、表示処理手段は、ナビゲーション装置のディスプレイを使用して目的地の候補となるソート結果としての施設をリスト表示することを特徴としている。   In the invention according to claim 5, the switch information input means is configured to input a destination to the navigation device, and the display processing means uses the display of the navigation device as a sorting result as a destination candidate. The facility is displayed in a list.

この発明によれば、ナビゲーション装置で目的地となる施設を検索して、ナビゲーション装置のディスプレイに目的地となる施設を的確にリストアップすることが出来る。   According to the present invention, a facility that is a destination can be searched by the navigation device, and the facility that is the destination can be accurately listed on the display of the navigation device.

請求項6に記載の発明では、施設の住所を表す施設情報データベース、または汎用名詞データベースは、データ通信手段、及び無線基地局を介して、情報センタ内のデータベースから、処理に必要な情報を入手することを特徴としている。   In the invention described in claim 6, the facility information database representing the facility address or the general-purpose noun database obtains information necessary for processing from the database in the information center via the data communication means and the radio base station. It is characterized by doing.

この発明によれば、情報センタ内のデータベースから処理に必要な情報を入手することにより、その地域でしか使用されないような特殊な住所名称、及び住所の読み仮名または汎用名詞及び汎用名詞の読み仮名を使用して、施設の検索表示を実行出来る。   According to the present invention, by obtaining information necessary for processing from the database in the information center, a special address name that can be used only in the area, and a reading kana of an address or a reading of a general noun and a reading of a general noun Can be used to search and display facilities.

なお、特許請求の範囲および上記各手段に記載の括弧内の符号は、後述する実施形態に記載の具体的手段との対応関係を示す一例である。   In addition, the code | symbol in the parenthesis as described in a claim and said each means is an example which shows a corresponding relationship with the specific means as described in embodiment mentioned later.

本発明の第1実施形態における、ナビゲーション装置や情報センタの全体構成についての概略的な機能ブロック図である。It is a schematic functional block diagram about the whole structure of a navigation apparatus or an information center in 1st Embodiment of this invention. 上記実施形態におけるナビゲーション装置の地図データ取得部より取得できる施設情報データベースの一般的な構造例である。It is a general structural example of the facility information database which can be acquired from the map data acquisition part of the navigation apparatus in the embodiment. 図2の上記施設情報データベースの住所コードから、住所を取得するために用いる住所コード変換テーブルの構造例である。It is a structural example of the address code conversion table used in order to acquire an address from the address code of the said facility information database of FIG. 上記実施形態におけるナビゲーション装置における施設検索処理のフローチャートである。It is a flowchart of the facility search process in the navigation apparatus in the embodiment. 図4の施設検索処理において、キーワード「いお○」で検索した施設検索結果の具体例を示す表である。5 is a table showing a specific example of a facility search result searched with a keyword “Io ○” in the facility search process of FIG. 4. 図5で示した施設検索結果と、この施設検索結果に、「施設名に一般的に付く名詞」と「地名」とを間引く呼称抜き出し処理を行った結果とを示す表である。FIG. 6 is a table showing the facility search results shown in FIG. 5 and the result of performing a name extraction process for thinning out “nouns generally attached to facility names” and “place names” to the facility search results. 図6の呼称抜き出し処理を行った結果をソートし、キーワードと完全に一致する文字列のみが読み仮名に残った施設を、リストの先頭から並べた表である。FIG. 8 is a table in which the results of the name extraction process of FIG. 6 are sorted, and the facilities in which only the character strings that completely match the keywords are read and left in the kana are arranged from the top of the list. 図7に示したソート結果を表示し、ユーザから目的地の選択を受け付ける状態にしたナビゲーション装置のディスプレイ表示画像図である。It is a display display image figure of the navigation apparatus which displayed the sort result shown in FIG. 7, and was in the state which receives the selection of the destination from a user. 図4に示したフローチャート内の呼称抜き出し処理の詳細フローチャートである。5 is a detailed flowchart of a name extraction process in the flowchart shown in FIG. 4. 図9の詳細フローチャート内の汎用名詞抜き出し処理で使用するために用意された汎用名詞データベースの一例である。FIG. 10 is an example of a general noun database prepared for use in the general noun extraction process in the detailed flowchart of FIG. 9. FIG. 本発明の第2実施形態で使用する住所名称についての抜き出し処理で使用される地名データベースを示す表である。It is a table | surface which shows the place name database used by the extraction process about the address name used by 2nd Embodiment of this invention.

(第1実施形態)
以下、本発明の第1実施形態について図1乃至図10を用いて詳細に説明する。図1は、ナビゲーション装置1や情報センタ19の全体構成についての概略的な機能ブロック図である。
(First embodiment)
Hereinafter, a first embodiment of the present invention will be described in detail with reference to FIGS. FIG. 1 is a schematic functional block diagram of the overall configuration of the navigation device 1 and the information center 19.

ナビゲーション装置1は、位置検出手段2、地図データ格納手段3、スイッチ情報入力手段4、メモリ手段5、表示手段6、外部機器接続部7、データ通信手段8と、これら各手段が接続された制御手段9を有する。   The navigation device 1 includes a position detection unit 2, a map data storage unit 3, a switch information input unit 4, a memory unit 5, a display unit 6, an external device connection unit 7, a data communication unit 8, and a control in which these units are connected. Means 9 are provided.

位置検出手段2は、地磁気センサ、ジャイロスコープ、距離センサ、及び衛星からの電波に基づいて車両の現在位置を検出するGPS(Global Positioning System)のためのGPS受信機等の構成機器を内部に有している。以下、上記の地磁気センサ、ジャイロスコープ、距離センサ、及びGPS受信機を、単に、位置検出手段2と称する。   The position detection means 2 has components such as a geomagnetic sensor, a gyroscope, a distance sensor, and a GPS receiver for GPS (Global Positioning System) that detects the current position of the vehicle based on radio waves from the satellite. doing. Hereinafter, the above-described geomagnetic sensor, gyroscope, distance sensor, and GPS receiver are simply referred to as position detection means 2.

地図データ格納手段3は、CD−ROMまたはDVD−ROM、メモリカード、HDD等から構成され、位置検出の精度向上のためのいわゆるマップマッチング用データ、地図データ、及び目印データを含む各種データを格納する。   The map data storage means 3 is composed of a CD-ROM or DVD-ROM, a memory card, an HDD, etc., and stores various data including so-called map matching data, map data, and landmark data for improving the accuracy of position detection. To do.

スイッチ情報入力手段4としては、例えば、表示手段6と一体になったタッチスイッチもしくはメカニカルスイッチ等が用いられる。スイッチ情報入力手段4のスイッチ操作により、制御手段9に対する各種機能(例えば、地図縮尺変更、メニュー表示選択、目的地設定のための入力、経路探索、経路案内開始、現在位置修正、表示画面変更、及び音量調整等)に係る操作指示を行う。   As the switch information input means 4, for example, a touch switch or a mechanical switch integrated with the display means 6 is used. By operating the switch of the switch information input means 4, various functions for the control means 9 (for example, map scale change, menu display selection, destination setting input, route search, route guidance start, current position correction, display screen change, And volume control etc.).

なお、スイッチ情報入力手段4の一部をリモートコントロール端末によって構成し、タッチスイッチまたはメカニカルスイッチ等と制御手段9との間を、無線通信で接続して、スイッチ操作情報及び操作表示情報の送受信を行うようにしても良い。   Note that a part of the switch information input means 4 is configured by a remote control terminal, and the touch switch or the mechanical switch or the like and the control means 9 are connected by wireless communication to transmit / receive switch operation information and operation display information. You may make it do.

乗員による操作で、スイッチ情報入力手段4により、目的地が入力される。この目的地の入力により、ナビゲーション装置内に目的地が設定される。制御手段9は、位置検出手段2により検出された現在位置から、上記目的地までの最適な経路を自動的に探索して誘導経路を設定する。このように、自動的に最適な経路を設定する手法として、ダイクストラ法等が知られている。   The destination is input by the switch information input means 4 by the operation of the passenger. By inputting the destination, the destination is set in the navigation device. The control means 9 automatically searches for an optimum route from the current position detected by the position detection means 2 to the destination and sets a guidance route. As described above, the Dijkstra method is known as a method for automatically setting an optimum route.

設定された経路は、地図データ格納手段3から取得した情報に基づき、表示手段6に表示される。この設定された経路の表示は、表示手段6に表示された表示地図上に、位置検出手段2により検出された現在位置マークと共に、重畳表示される。上記表示地図には、現在位置、及び設定された経路のほかに、現在時刻、及び渋滞情報など他の情報表示も付加表示することもできる。   The set route is displayed on the display unit 6 based on the information acquired from the map data storage unit 3. The display of the set route is superimposed on the display map displayed on the display unit 6 together with the current position mark detected by the position detection unit 2. In addition to the current position and the set route, other information displays such as the current time and traffic information can be additionally displayed on the display map.

メモリ手段5は、例えばROMやRAMから構成されている。このうち、上記ROMには、ナビゲーションのためのプログラムが格納されている。また、上記RAMには、プログラムのワークメモリや地図データ格納手段3から取得した地図データ等が、一時的に格納されるようになっている。   The memory means 5 is constituted by a ROM or a RAM, for example. Among these, the ROM stores a program for navigation. The RAM temporarily stores map data acquired from the work memory of the program and the map data storage means 3.

表示手段6は、ナビゲーション表示として、地図や目的地選択画面等を表示するものである。このナビゲーション表示は、フルカラー表示が可能なものである。表示手段6は、液晶または有機EL等を用いて構成することができる。   The display means 6 displays a map, a destination selection screen, etc. as navigation display. This navigation display is capable of full color display. The display means 6 can be configured using liquid crystal, organic EL, or the like.

外部機器接続部7には、道路交通情報通信システム(VICS)や自動料金収受システム(ETC)と接続するためのインターフェース(IF)を具備する。このインターフェースを介して、渋滞情報やETCゲート通過の情報等を取得する。   The external device connection unit 7 includes an interface (IF) for connecting to a road traffic information communication system (VICS) or an automatic toll collection system (ETC). Via this interface, traffic jam information, ETC gate passing information, and the like are acquired.

データ通信手段8は、相互通信機能を有している。このデータ通信手段8は、例えば、携帯電話や自動車電話等の携帯端末から構成される。これらの携帯端末は、制御手段9に容易に着脱可能なように接続される。勿論、データ通信手段8が、制御装置9に容易に着脱できないように組み込まれていてもよい。   The data communication means 8 has a mutual communication function. The data communication means 8 is composed of a mobile terminal such as a mobile phone or a car phone, for example. These portable terminals are connected to the control means 9 so as to be easily detachable. Of course, the data communication means 8 may be incorporated in the control device 9 so that it cannot be easily attached and detached.

制御手段9は、互いにバスラインで接続された地図データ取得部10、マップマッチング部11、経路計算部12、経路案内部13、描画部14、画面制御管理部15、及び通信制御部16(以下、各種処理部10、11、12、13,14、15、及び16と言う)を含んでいる。   The control means 9 includes a map data acquisition unit 10, a map matching unit 11, a route calculation unit 12, a route guidance unit 13, a drawing unit 14, a screen control management unit 15, and a communication control unit 16 (hereinafter referred to as “busy”) connected to each other via a bus line. , Various processing units 10, 11, 12, 13, 14, 15, and 16).

次に、上記制御手段9の動作を説明する。上記各種処理部10、11、12、13、14、15、及び16では、地図データが必要となる。地図データ取得部10は、必要となる上記地図データを地図データ格納手段3より取得する。   Next, the operation of the control means 9 will be described. The various processing units 10, 11, 12, 13, 14, 15, and 16 require map data. The map data acquisition unit 10 acquires the necessary map data from the map data storage means 3.

取得した地図データは、上記各種処理部10、11、12、13、14、15、及び16に提供される。また、上記各種処理部10、11、12、13、14、15、及び16での各種処理は、メモリ手段5のROMやRAMを使って実行される。   The acquired map data is provided to the various processing units 10, 11, 12, 13, 14, 15, and 16. Further, various processes in the various processing units 10, 11, 12, 13, 14, 15, and 16 are executed using the ROM and RAM of the memory unit 5.

マップマッチング部11は、位置検出手段2で検出した位置情報と地図データ格納手段3から取得された地図データの道路形状データ等とを使って、現在位置が、どの道路上に存在するかを特定する。この際、地図データ取得部10が、必要な地図データを地図データ格納手段3から取得する。   The map matching unit 11 uses the position information detected by the position detection unit 2 and the road shape data of the map data acquired from the map data storage unit 3 to specify on which road the current position exists. To do. At this time, the map data acquisition unit 10 acquires necessary map data from the map data storage means 3.

現在位置が、どの道路上に存在するかを特定した後、上記地図データを使用して、現在位置情報が、後述の情報センタ19が認識できる値(インフラリンクID)に変換される。この情報センタ19が認識できる値(インフラリンクID)は、位置情報、平均車速等、及び検出時刻を含む現在位置情報として、メモリ手段5に格納される。   After identifying on which road the current position exists, the current position information is converted into a value (infra link ID) that can be recognized by the information center 19 described later using the map data. A value (infra link ID) that can be recognized by the information center 19 is stored in the memory means 5 as current position information including position information, average vehicle speed, and detection time.

経路計算部12では、マップマッチング部11で算出された現在位置情報、利用者が指定した出発地の情報、設定された目的地の情報に基づいて、現在位置から目的地までの経路を計算する。   The route calculation unit 12 calculates a route from the current position to the destination based on the current position information calculated by the map matching unit 11, the departure point information specified by the user, and the set destination information. .

目的地の設定は、描画部14により表示された地図上に目的地点を入力する方法、または地図データ取得部10より取得した施設情報を、スイッチ情報入力手段4を使ってユーザに選択させる方法などで行われる。   For setting the destination, a method of inputting a destination point on the map displayed by the drawing unit 14 or a method of causing the user to select facility information acquired from the map data acquisition unit 10 using the switch information input unit 4 or the like. Done in

経路案内部13では、上記経路計算の結果と、地図データ内に格納されている道路の形状データと、交差点の位置情報や踏み切りの位置情報等から、案内に必要なポイントを算出する。また、経路案内部13では、どのような案内(右に曲がるのか左に曲がるのか等)が必要なのかを算出する。   The route guidance unit 13 calculates points necessary for guidance from the result of the route calculation, road shape data stored in the map data, intersection position information, crossing position information, and the like. In addition, the route guidance unit 13 calculates what kind of guidance (whether it turns to the right or the left) is necessary.

描画部14では、現在位置の地図、高速道路の略図、及び交差点付近の拡大図等を画面制御管理部15の指示に従って描画する。この描画結果は、表示手段6にて表示される。画面制御管理部15は、描画部14に、表示手段6に表示すべき表示情報の描画指示を行う。   The drawing unit 14 draws a map of the current position, a schematic diagram of the highway, an enlarged view near the intersection, and the like according to instructions from the screen control management unit 15. The drawing result is displayed on the display means 6. The screen control management unit 15 instructs the drawing unit 14 to draw display information to be displayed on the display unit 6.

通信制御部16は、スイッチ情報入力手段4を使ってユーザが指示することにより、または定期時間毎にデータ通信手段8に指示することにより、無線基地局17との相互通信が可能な状態に設定される。また、データ通信手段8が、情報センタ19からの要求を受信した場合にも、ナビゲーション装置1と情報センタ19との間の相互通信が可能な状態に設定される。   The communication control unit 16 is set in a state in which mutual communication with the radio base station 17 is possible by the user using the switch information input unit 4 or by instructing the data communication unit 8 at regular intervals. Is done. In addition, even when the data communication unit 8 receives a request from the information center 19, the data communication unit 8 is set in a state where mutual communication between the navigation device 1 and the information center 19 is possible.

このとき、マップマッチング部11の働きで、メモリ手段5に格納されている現在位置情報が、情報センタ19に通知される。また、制御手段9は、データ通信手段8を介して、情報要求(渋滞情報、文字情報、気象情報、他車情報、施設情報、及び広告情報等の要求)を行うことにより、情報センタ19から必要な情報を取得する。   At this time, the current position information stored in the memory means 5 is notified to the information center 19 by the function of the map matching unit 11. Further, the control means 9 makes an information request (request for traffic jam information, text information, weather information, other vehicle information, facility information, advertisement information, etc.) from the information center 19 via the data communication means 8. Get the information you need.

情報センタ19には、電話局18を介して通信する回線端末装置20と、渋滞情報、文字情報、気象情報、他車情報、施設情報、及び広告情報などの必要情報を加工するサーバ21を有している。また、渋滞情報、文字情報、気象情報、他車情報、施設情報、広告情報、及び個人情報などの必要データを蓄積しておく、データベース22を備えている。   The information center 19 has a line terminal device 20 that communicates via the telephone station 18 and a server 21 that processes necessary information such as traffic jam information, text information, weather information, other vehicle information, facility information, and advertisement information. doing. In addition, a database 22 is provided for storing necessary data such as traffic jam information, text information, weather information, other vehicle information, facility information, advertisement information, and personal information.

情報センタ19は、電話局18を通じて、無線基地局17に接続されている。この無線基地局17を介して、情報センタ19は、ナビゲーション装置1との間でデータを送受信する。   The information center 19 is connected to the radio base station 17 through the telephone station 18. The information center 19 transmits / receives data to / from the navigation apparatus 1 via the wireless base station 17.

情報センタ19は、通信によって得た現在地情報を、サーバ21によって加工する。加工された現在地情報は、データベース22に蓄積される。情報要求があった場合は、サーバ21が必要な情報を、データベース22から検索する。そして、検索された必要情報を、回線端末装置20を使用して、ナビゲーション装置1に向けてデータ送信する。   The information center 19 uses the server 21 to process the current location information obtained through communication. The processed current location information is stored in the database 22. When there is an information request, the server 21 searches the database 22 for necessary information. Then, the retrieved necessary information is transmitted to the navigation device 1 using the line terminal device 20.

上述の従来技術の説明において、「つしや」という入力文字列が、スイッチ情報入力手段4を使ってナビベーション装置1に入力された場合、「津市役所」等の、ユーザが意図しない施設が検索結果としてリストアップされてしまうという問題を説明した。従って、ナビゲーション装置1では、ユーザが意図しない施設が上位にリストアップされてしまうことを抑制する施設検索表示機能を持つことが重要に成る。   In the above description of the prior art, when the input character string “Tsushiya” is input to the navigation device 1 using the switch information input means 4, there is a facility that is not intended by the user, such as “Tsu City Hall”. Explained the problem of being listed as a search result. Therefore, it is important for the navigation apparatus 1 to have a facility search display function that suppresses the facilities that are not intended by the user from being listed on the top.

以下、上記施設検索表示機能について説明する。先ず、上記施設検索表示機能の概要について説明する。例えば、広く展開されているチェーン店の場合は、「ZZ刈谷店」というように、正式名称に、地名を含んでいる場合が多い。しかし、一般には、上記チェーン店は、「ZZ」のように、地名を省いた状態で呼ばれていることが多い。   Hereinafter, the facility search display function will be described. First, an outline of the facility search display function will be described. For example, in the case of a chain store that is widely deployed, the place name is often included in the official name, such as “ZZ Kariya store”. However, in general, the chain store is often called with the place name omitted, such as “ZZ”.

このチェーン店のような施設を検索する際に、「ZZ刈谷店」という正式名称が分かっていれば、「ZZ刈谷店」という名称で検索することができる。しかし、ユーザは「ZZ」しか知らないため、多くの場合、上記「ZZ刈谷店」という正式名称を入力することができない。   When searching for a facility such as this chain store, if the official name “ZZ Kariya store” is known, the search can be performed with the name “ZZ Kariya store”. However, since the user only knows “ZZ”, in many cases, the official name “ZZ Kariya store” cannot be input.

そこで、「ZZ」という名称を含む施設を全て検索することも出来る。しかし、この場合は、上記名称「ZZ」が、例えば「イオ○」というように短い場合には、膨大な数の施設が検索結果としてヒットしてしまう。   Therefore, it is possible to search for all facilities including the name “ZZ”. However, in this case, if the name “ZZ” is short, for example, “Io ○”, a huge number of facilities are hit as search results.

この膨大な数の施設がヒットしてしまう理由は、名称の一部に上記ZZ、例えば、「いお○」を含む施設が、膨大な量だけ存在するからである。その結果、ヒットした膨大な施設の中から、本当にユーザが所望する施設を見つけるのは非常に困難である。   The reason why this enormous number of facilities are hit is that there are enormous amounts of facilities that include the above-mentioned ZZ, for example, “Io ○” as part of the name. As a result, it is very difficult to find a facility that the user really desires from among the huge number of hit facilities.

施設の呼称は、「株式会社」「店」等の、施設名に一般的に付く名詞(以下、汎用名詞とも称する)及び地名(以下、住所名称、及び住所読み仮名とも称する)から成る名詞が、施設の呼称から抜き出されて(間引かれて)呼称されることが多い。例えば、イオ○刈谷店という施設の名称は、店、及び刈谷が抜き出されて、イオ○と呼称されることが多い。   The name of the facility is a noun consisting of a noun (hereinafter also referred to as a general-purpose noun) and a place name (hereinafter also referred to as an address name and address reading pseudonym) such as “corporation” and “store”. In many cases, the name is extracted (decimated) from the name of the facility. For example, the name of the facility called Io ○ Kariya is often referred to as Io ○ by extracting the store and Kariya.

従って、これらの一般的に付く名詞(株式会社、店等)、及び地名(刈谷等)を含む施設の正式名称は、これらの一般的に付く名詞、及び地名を間引いた名称で、ナビゲーション装置1のユーザに記憶されていることが多い。   Therefore, the formal names of the facilities including these generally attached nouns (corporation, stores, etc.) and place names (Kariya etc.) are the names obtained by thinning out these commonly attached nouns and place names. Often stored by other users.

図2の20aは、上述の地図データ取得部10より取得できる施設情報データベースの一般的な構造例である。この地図データ取得部10より取得できる施設情報データベースの一般的な構造例は、施設名、読み仮名、この施設の住所を表す住所コード、この施設の施設緯度経度、及び詳細情報などを持っている。 2a is a general structure example of the facility information database that can be acquired from the map data acquisition unit 10 described above. A general structure example of the facility information database that can be acquired from the map data acquiring unit 10 includes a facility name, a reading pseudonym, an address code that represents the address of the facility, a facility latitude / longitude of the facility, and detailed information. .

図3は、図2の上記住所コードから、住所を取得するために用いる住所コード変換テーブル30aの一例である。   FIG. 3 is an example of an address code conversion table 30a used for acquiring an address from the address code of FIG.

次に、ナビゲーション装置1における検索処理のフローチャートを、図4を用いて説明する。また、検索処理中の呼称抜き出し処理の繰り返しの詳細を、図9を用いて説明する。図4は、この第1実施形態におけるナビゲーション装置における施設検索処理のフローチャートである。   Next, a flowchart of search processing in the navigation device 1 will be described with reference to FIG. Details of the repetition of the name extraction process during the search process will be described with reference to FIG. FIG. 4 is a flowchart of the facility search process in the navigation device according to the first embodiment.

図4において、ナビゲーション装置1は、スイッチ情報入力手段4(図1)を介してユーザより検索対象となる文字列を受け付ける(ステップS100)。以下、この文字列を、キーワードと記述する。   In FIG. 4, the navigation device 1 accepts a character string to be searched from the user via the switch information input means 4 (FIG. 1) (step S100). Hereinafter, this character string is described as a keyword.

上記キーワードを含む施設を、図1の地図データ取得部10に格納されている施設情報データベース20a(図2)より検索する(ステップS101)。 図5の50aは、キーワード「いお○」で検索した検索結果の具体例を示すキーワード検索結果表である。この検索結果は、読み仮名の一部にキーワードである「いお○」を含む施設の集合となる。   A facility including the keyword is searched from the facility information database 20a (FIG. 2) stored in the map data acquisition unit 10 of FIG. 1 (step S101). 50a in FIG. 5 is a keyword search result table showing a specific example of a search result searched with the keyword “Io ○”. This search result is a set of facilities that include the keyword “Io ○” as part of the reading pseudonym.

次に、この図5の検索結果の施設の集合について、呼称抜き出し処理を繰り返し行う(図4のステップS102、S103、S104)。呼称抜き出し処理の結果、図5に示した施設の名称と、その施設の読み仮名より、上述の「施設名に一般的に付く名詞」と 「地名」を間引いた結果を取得する。   Next, the name extraction process is repeated for the set of facilities as the search result in FIG. 5 (steps S102, S103, and S104 in FIG. 4). As a result of the name extraction process, a result obtained by thinning out the above-mentioned “nouns generally attached to facility names” and “place names” from the facility name shown in FIG. 5 and the reading pseudonym of the facility is acquired.

図6において、60aは図5のキーワード検索結果表50aと実質同じものである。60bは、「施設名に一般的に付く名詞」と 「地名」を間引いた呼称抜き出し処理の結果表である。   In FIG. 6, 60a is substantially the same as the keyword search result table 50a of FIG. 60b is a result table of a name extraction process in which “nouns generally attached to facility names” and “place names” are thinned out.

次に、図6の60bで示した呼称抜き出し処理の結果60bをソート(sort)し、キーワードと完全に一致する文字列のみが読み仮名に残った施設が、リストの先頭(リストの上位)から並ぶようにする(図4のステップS105)。   Next, the result 60b of the name extraction process 60b shown in FIG. 6 is sorted, and the facility in which only the character string completely matching the keyword is read and remains in the pseudonym is from the top of the list (higher in the list). They are arranged (step S105 in FIG. 4).

図7の70aは、図6の呼称抜き出し処理を行った結果60bをソートし、キーワードと完全に一致する文字列のみが読み仮名に残った施設をリストの先頭から並べたリストアップ結果である。   70a in FIG. 7 is a list-up result in which the result 60b of the name extraction process in FIG. 6 is sorted, and the facilities in which only the character string that completely matches the keyword is read and left in the kana are arranged from the top of the list.

次に、図4のステップS106にて、図7に示したソート結果70aを図1の表示装置6にリスト表示し、ユーザから目的地選択を受け付ける状態にする。図8は、図7に示したソート結果70aを表示し、ユーザから目的地の選択を受け付ける状態にしたナビゲーション装置1(図1)の表示手段6内のディスプレイ80aの表示画像図である。図7のリストの上位に存在する「イオ○」「イオ○大高店」及び「イオ○東浦店」が図8のように表示手段6内のディスプレイ80aに表示されている。   Next, in step S106 of FIG. 4, the sort result 70a shown in FIG. 7 is displayed as a list on the display device 6 of FIG. 1, and the destination selection from the user is accepted. FIG. 8 is a display image diagram of the display 80a in the display means 6 of the navigation device 1 (FIG. 1) that displays the sort result 70a shown in FIG. 7 and accepts the selection of the destination from the user. “Io ○”, “Io ○ Odaka store”, and “Io ○ Higashiura store” that exist at the top of the list of FIG. 7 are displayed on the display 80a in the display means 6 as shown in FIG.

そして、ディスプレイ80aのイオ○と表示されたタッチスイッチ部80cを押して、「イオ○」に相当する施設の地図を地図表示部80bに表示している。その他の施設、例えばイオ○東浦店を選択するときは、イオ○東浦店の位置をタッチすればよい。   Then, the touch switch 80c displayed as Io on the display 80a is pressed to display a map of the facility corresponding to "Io" on the map display unit 80b. When selecting other facilities, for example, Io Higashiura store, the location of Io Higashiura store may be touched.

また、図7のアイオ○刈谷店等のその他の施設を選択したいときは、左側のアップダウンスイッチ80d及び80eのうちの下側のダウンスイッチ80eを押せば、下位のリストが表示される。   In order to select other facilities such as Aio Kariya in FIG. 7, the lower list is displayed by pressing the lower down switch 80e of the left up / down switches 80d and 80e.

次に、上述の呼称抜き出し処理の詳細について説明する。図9は、図5で示した検索結果50aに、「施設名に一般的に付く名詞」と 「地名」を間引く呼称抜き出し処理を行う詳細フローチャートである。つまり、図9は図4のステップS102、S103、及びS104の詳細を示す。この図9のフローチャートでは、図5で挙げた例の1件目施設「アイオ○刈谷店」について呼称抜き出し処理を行った場合の詳細動作を示している。   Next, details of the above-described name extraction process will be described. FIG. 9 is a detailed flowchart for performing a name extraction process for thinning out “nouns generally attached to facility names” and “place names” to the search result 50a shown in FIG. That is, FIG. 9 shows details of steps S102, S103, and S104 of FIG. The flowchart of FIG. 9 shows the detailed operation when the name extraction process is performed for the first facility “Io Kariya store” in the example shown in FIG.

図9において、呼称抜き出し処理が開始されると、施設の読み仮名より、キーワード部分を特定し、キーワードとその他の部分に分割する(ステップS200)。   In FIG. 9, when the name extraction process is started, the keyword part is identified from the reading kana of the facility, and is divided into the keyword and other parts (step S200).

例えば、図6のアイオ○刈谷店の場合は、「あいおまるかりやてん」の2文字目から5文字目がキーワードに一致するので、この施設の読み仮名は「あ」「いおまる」「かりやてん」の3つに分割される。そして、「あ」および「かりやてん」を抜き出し対象とする。   For example, in the case of Aio ○ Kariya store in FIG. 6, the second to fifth characters of “Aiomarukariyaten” match the keyword, so the reading pseudonyms of this facility are “A”, “Iomaru”, “Kari” It is divided into three parts. Then, “A” and “Kariten” are extracted.

次に、図5に示す、施設の住所コードより、住所名称、読み仮名を取得する。住所コードがJIS地名コードで、この施設が、愛知県刈谷市野田町にある場合は、(愛知県、あいちけん)(愛知、あいち)(刈谷市、かりやし)(刈谷、かりや)(野田町、のだちょう)(野田、のだ)が「住所名所、及び読み仮名」として取得できる(図9のステップS201)。   Next, an address name and a reading pseudonym are acquired from the facility address code shown in FIG. If the address code is a JIS place name code and this facility is located in Noda-cho, Kariya City, Aichi Prefecture (Aichi Prefecture, Aichi Ken) (Aichi, Aichi) (Kariya City, Kariyashi) (Kariya, Kariya) ( Noda-cho, Nodacho) (Noda, Noda) can be acquired as “address famous place and reading pseudonym” (step S201 in FIG. 9).

次に、ステップS201で取得した「住所名称、及び読み仮名」について、その取得した「住所名称、及び読み仮名」の数だけ、図9のステップS202、S203、S204、S205、及びS206から成る住所名称抜き出し処理を繰り返す。   Next, for the “address name and reading pseudonym” acquired in step S201, the number of the acquired “address name and reading pseudonym” is the address composed of steps S202, S203, S204, S205, and S206 of FIG. Repeat the name extraction process.

このうち、ステップS203では、施設名称に「住所名称」が含まれているか否かを判定する。上記「住所名称」が含まれていなければステップS206に進む。上記住所名称が含まれていればステップS204に進む。ステップS204において、上記「住所名称」の住所読み仮名が、キーワードの一部で無ければステップS205に進む。上記住所名称の住所読み仮名が、キーワードの一部であれば、ステップ及びS206へ進む。   Among these, in step S203, it is determined whether the “address name” is included in the facility name. If the “address name” is not included, the process proceeds to step S206. If the address name is included, the process proceeds to step S204. In step S204, if the address reading pseudonym of the “address name” is not part of the keyword, the process proceeds to step S205. If the address reading pseudonym of the address name is part of the keyword, the process proceeds to step S206.

例えば、ステップS203では、施設名称に「住所名称である(愛知県)」が含まれているか否かを判定する。上記「住所名称(愛知県)」が含まれていなければステップS206に進む。上記「住所名称(愛知県)」が含まれていれば、ステップS204に進む。ステップS204において、上記「(愛知県、あいちけん)」の住所読み仮名「(あいちけん)」が、キーワードの一部で無ければステップS205に進む。上記住所名称の住所読み仮名「(あいちけん)」が、キーワードの一部であれば、ステップS206へ進む。   For example, in step S203, it is determined whether or not the facility name includes “address name (Aichi Prefecture)”. If the “address name (Aichi Prefecture)” is not included, the process proceeds to step S206. If the “address name (Aichi Prefecture)” is included, the process proceeds to step S204. In step S204, if the address reading pseudonym “(Aichiken)” of “(Aichi Prefecture, Aichiken)” is not part of the keyword, the process proceeds to step S205. If the address reading pseudonym “(Aichiken)” of the address name is part of the keyword, the process proceeds to step S206.

そして、上記一例では、住所名称、及び読み仮名1(愛知県、あいちけん)、2(愛知、あいち)、3(刈谷市、かりやし)、4(刈谷、かりや)、5(野田町、のだちょう)、及び6(野田、のだ)の6回繰り返す。   And in the above example, address name and reading pseudonym 1 (Aichi Prefecture, Aichi Ken), 2 (Aichi, Aichi), 3 (Kariya City, Kariyashi), 4 (Kariya Kariya), 5 (Noda Town) , Nodacho) and 6 (Noda, Noda) are repeated 6 times.

施設名称「アイオ○刈谷店」の場合は、ステップS203では、施設名称に「住所名称」が含まれているか否かを判定する。上記「住所名称」が含まれているのでステップS204に進む。ステップS204において、上記「住所名称」の住所読み仮名「かりや」は、キーワード「イオ○」の一部で無いため、ステップS205に進む。このように、施設名称「アイオ○刈谷店」には、「刈谷」を含むので、(刈谷、かりや)について処理している場合は、ステップS203からステップS204に進む。   In the case of the facility name “Io ○ Kariya store”, it is determined in step S203 whether or not “facility name” is included in the facility name. Since the “address name” is included, the process proceeds to step S204. In step S204, the address reading pseudonym “Kariya” of the above “address name” is not a part of the keyword “Io ○”, so the process proceeds to step S205. As described above, since the facility name “Aio Kariya store” includes “Kariya”, when processing is performed for (Kariya, Kariya), the process proceeds from step S203 to step S204.

また、住所読み仮名「かりや」が、施設の読み仮名のキーワードの一部であるかどうかをステップS204で判定すると、「かりや」は、ステップS200で分割したキーワード以外の部分「あ」および「かりやてん」の一部に含まれている。よって、施設の読み仮名「かりや」は、キーワードの一部ではないと判定され、ステップS205に進むのである。   When it is determined in step S204 whether the address reading kana “Kariya” is part of the facility reading kana keyword, “Kariya” is a portion other than the keyword divided in step S200 “A” and It is included as part of “Kariten”. Therefore, it is determined that the facility reading kana “Kariya” is not part of the keyword, and the process proceeds to step S205.

ステップS205で、住所名称が施設名称に含まれている、つまり、住所名称「刈谷」が施設名称「アイオ○刈谷店」に含まれていると判断できたので、施設名称及び施設読み仮名である「アイオ○刈谷店」、「あいおまるかりやてん」から、住所名称、及び住所読み仮名「刈谷、かりや」を抜き出す。抜き出し後の施設名称は、「アイオ○」「店」、抜き出し後の施設読み仮名は、「あ」「いおまる」「てん」となる。   In step S205, it can be determined that the address name is included in the facility name, that is, the address name “Kariya” is included in the facility name “Aio Kariya store”. The address name and address reading pseudonym “Kariya, Kariya” are extracted from “Aio ○ Kariya store” and “Aio Marukari Yaten”. The extracted facility name is “Io ○” “Store”, and the extracted facility readings are “A”, “Iomaru” and “Ten”.

次に、上記住所名称と同様の方法で、汎用名詞についても、図9のステップS207、S208、S209、S210、S211の汎用名詞抜き出し処理を繰り返し行う。抜き出し対象となる汎用名詞については、図1のメモリ手段5内の汎用名詞データベースの中に格納されている。   Next, the generic noun extraction process of steps S207, S208, S209, S210, and S211 of FIG. The general nouns to be extracted are stored in the general noun database in the memory means 5 of FIG.

汎用名詞データベースは、名詞と読み仮名を持ち、施設に一般的に使われる名称を登録している。図10は、図9の汎用名詞抜き出し処理で使用するために用意された汎用名詞データベース100aの一例である。   The general noun database has nouns and reading pseudonyms, and names commonly used in facilities are registered. FIG. 10 is an example of a general noun database 100a prepared for use in the general noun extraction process of FIG.

この図10の汎用名詞データベース100aに含まれる汎用名詞すべてについて、図9のステップS207からS211までのステップを繰り返し、汎用名詞抜き出し処理を行う。この処理により、上記「アイオ○」「店」及び「あ」「いおまる」「てん」から(店、てん)が抜き出され、図6に示したように、抜き出し後の施設名称は、「アイオ○」となる。また、抜き出し後の施設読み仮名は、「あ」「いおまる」となる。   For all the general nouns included in the general noun database 100a in FIG. 10, the steps from step S207 to S211 in FIG. 9 are repeated to perform general noun extraction processing. By this process, (store, ten) is extracted from the above “Io ○”, “Store”, “A”, “Iomaru” and “Ten”, and as shown in FIG. “Io ○”. Moreover, the facility reading pseudonyms after extraction are “A” and “Iomaru”.

抜き出し後の施設名称「アイオ○」施設読み仮名は、「あ」「いおまる」等は、ソートされ、キーワードと完全に一致する文字列のみが読み仮名に残った施設をリストの先頭から並べる。なお、順位が同じときは、あいうえお順とする。その結果が、図7のように、4番目に「アイオ○刈谷店」がリストアップされる。   The extracted facility name “Io ○” facility reading Kana is sorted as “A”, “Iomaru”, etc., and only the character strings that completely match the keywords are read and the facilities that remain in the reading Kana are arranged from the top of the list. In addition, when order is the same, we assume order. As a result, as shown in FIG. 7, “IO ○ Kariya store” is listed fourth.

これによって、図8のディスプレイ80aのダウンスイッチ80eを押すことで、図示されない「アイオ○刈谷店」が表示され、この「アイオ○刈谷店」の上をタッチすることで、地図表示部80bに「アイオ○刈谷店」の位置乃至経路が表示される。   Accordingly, by pressing the down switch 80e of the display 80a of FIG. 8, “Io * Kariya store” (not shown) is displayed, and by touching this “Io * Kariya store”, the map display unit 80b displays “ The location or route of “Io ○ Kariya store” is displayed.

(第2実施形態)
次に、本発明の第2実施形態について説明する。なお、以降の各実施形態においては、上述した第1実施形態と同一の構成要素には同一の符号を付して説明を省略し、異なる構成および特徴について説明する。
(Second Embodiment)
Next, a second embodiment of the present invention will be described. In the following embodiments, the same components as those in the first embodiment described above are denoted by the same reference numerals, description thereof will be omitted, and different configurations and features will be described.

上記第1実施形態では、JIS地名コードを元に該当する地名を抜き出している。しかし、施設の名称には、行政区分の名称ではない名称を地名として使うことも多い。例えば、愛知県名古屋市中村区は、「名駅」「名駅太閤口」「名駅桜通口」などの駅を基準とした位置を、地名として含む施設が多数存在する。   In the first embodiment, the corresponding place name is extracted based on the JIS place name code. However, the name of the facility is often a name that is not the name of the administrative division. For example, Nakamura-ku, Nagoya-shi, Aichi Prefecture, has many facilities that include locations based on stations such as “Meito Station”, “Meito Station Taikoguchi”, and “Meito Station Sakura Doriguchi” as place names.

よって、愛知県名古屋市中村区に存在する施設は、「名駅」「名駅太閤口」「名駅桜通口」をも地名と判定して抜き出されることが望ましい。そこで、愛知県名古屋市中村区の住所コードをキーとして、上記行政区分の名称ではない名称を取得できる地名データベースを用意しておく。   Therefore, it is desirable that facilities existing in Nakamura-ku, Nagoya-shi, Aichi Prefecture should be extracted by determining “Name Station”, “Name Station Dazaiguchi” and “Name Station Sakura Dori Exit” as place names. Therefore, a place name database that can acquire names that are not the names of the administrative divisions is prepared using the address code of Nakamura-ku, Nagoya, Aichi as a key.

図11は、第2実施形態で使用する住所名称についての住所名称抜き出し処理で使用される地名データベース110aの表である。この図11の地名データベース110aを利用して、住所コードが0x10102010である施設については、行政区分上の地名ではない「名駅」「名駅太閤口」等も住所名称抜き出し処理の対象とすることが出来る。   FIG. 11 is a table of the place name database 110a used in the address name extraction process for the address names used in the second embodiment. Using the place name database 110a in FIG. 11, for the facility whose address code is 0x10102010, “name station”, “name station taiyu exit”, etc., which are not place names in the administrative division, are also subject to address name extraction processing. I can do it.

(その他の実施形態)
本発明は上述した実施形態にのみ限定されるものではなく、次のように変形または拡張することができる。例えば、上述の第1実施形態では、各種情報を図1の地図データベース格納手段3、またはメモリ手段5から取り出したが、データ通信手段8、無線基地局17、電話局18、回路端末装置20、サーバ21を介して、情報センタ19内のデータベース22から処理に必要な情報を入手しても良い。
(Other embodiments)
The present invention is not limited to the above-described embodiments, and can be modified or expanded as follows. For example, in the first embodiment described above, various types of information are extracted from the map database storage unit 3 or the memory unit 5 of FIG. 1, but the data communication unit 8, the radio base station 17, the telephone station 18, the circuit terminal device 20, Information necessary for processing may be obtained from the database 22 in the information center 19 via the server 21.

このように、情報センタ19内のデータベースから処理に必要な情報を入手することにより、その地域でしか使用されないような特殊な住所名称、及び住所の読み仮名または汎用名詞及び汎用名詞の読み仮名を使用して、施設の検索表示を実行出来る。   In this way, by obtaining information necessary for processing from the database in the information center 19, a special address name that is used only in the region, and an address reading pseudonym or a general noun and a general noun reading pseudonym are obtained. Used to perform facility search display.

また、車両用のナビゲーション装置のみでなく、携帯電話等、情報処理端末としての種々の施設検索表示装置に使用することが出来る。   Moreover, it can be used not only for vehicle navigation devices but also for various facility search and display devices as information processing terminals such as mobile phones.

1 ナビゲーション装置
19 情報センタ
3 地図データ格納手段
4 スイッチ情報入力手段
5 メモリ手段
6 表示手段
9 制御手段
10 地図データ取得部
20a 施設情報データベースの一般的構造
22 情報センタ内のデータベース
30a 住所コード変換テーブルの構造
50a、及び60a キーワード検索結果表
60b 呼称抜き出し処理の結果表
70a リストアップ結果
100a 汎用名詞データベース
110a 地名データベース
ステップS102、S103、及びS104 呼称抜き出し処理
ステップS106 表示処理手段
ステップS202〜S206 呼称抜き出し処理の中の住所名称抜き出し処理
ステップS207〜S211 呼称抜き出し処理の中の汎用名詞抜き出し処理
DESCRIPTION OF SYMBOLS 1 Navigation apparatus 19 Information center 3 Map data storage means 4 Switch information input means 5 Memory means 6 Display means 9 Control means 10 Map data acquisition part 20a General structure of facility information database 22 Database in information center 30a Address code conversion table Structure 50a and 60a Keyword search result table 60b Name extraction process result table 70a List result 100a Generic noun database 110a Place name database Steps S102, S103, and S104 Name extraction process Step S106 Display processing means Steps S202 to S206 Name extraction process Address name extraction process in steps S207 to S211 General noun extraction process in the name extraction process

Claims (6)

施設の名称となるキーワードから成る文字列を入力して、キーワード検索し、検索結果となる施設をリストアップする施設検索表示装置において、
前記施設の施設名、前記施設の読み仮名、及び前記施設の住所を表す情報を記憶した施設情報データベース、
前記施設に一般的に使われる名称から成る汎用名詞と該汎用名詞の読み仮名を登録している汎用名詞データベース、
ユーザにより検索対象となる前記キーワードが入力されるスイッチ情報入力手段、
前記キーワードを含む施設を、前記施設情報データベースより検索し、キーワード検索結果として、前記施設の読み仮名の一部に前記キーワードを含む施設の集合を得る検索手段、
前記検索手段による前記キーワード検索結果としての前記キーワードを含む施設の集合に対して、前記施設の読み仮名より、施設名に一般的に付く汎用名詞、地名となる住所名称、及び住所の読み仮名を間引く呼称抜き出し手段、
前記呼称抜き出し処理の結果を、前記キーワードと完全に一致する文字列のみが前記読み仮名に残った施設がリストの優先位置から並ぶように並び替えたソート結果を得る並び替え手段、及び
前記ソート結果を表示する表示処理手段を備えたことを特徴とする施設検索表示装置。
In a facility search display device that inputs a character string consisting of a keyword that is the name of a facility, performs a keyword search, and lists the facilities that are the search results.
A facility information database storing information indicating the facility name of the facility, the reading pseudonym of the facility, and the address of the facility;
A general noun database in which general nouns composed of names commonly used in the facility and reading kana of the general nouns are registered;
Switch information input means for inputting the keyword to be searched by the user,
Search means for searching for a facility including the keyword from the facility information database, and obtaining a set of facilities including the keyword in a part of a reading pseudonym of the facility as a keyword search result;
For a set of facilities including the keyword as the keyword search results by the search means, than reading pseudonym of the facility, generally stick generic name the facility name, place names become address name, and address reading of pseudonym Name extracting means for thinning out,
Sorting means for obtaining a sorting result obtained by rearranging the result of the name extraction processing so that only the character strings that completely match the keyword remain in the reading pseudonym are arranged from the priority position in the list, and the sorting result A facility search display device comprising display processing means for displaying
前記呼称抜き出し手段は、住所名称抜き出し手段と、汎用名詞抜き出し手段とから成り、
前記住所名称抜き出し手段は、前記施設の住所を表す施設情報データベースより、住所名称、及び住所の読み仮名を取得する手段と、取得した前記住所名称、及び住所の読み仮名について、該取得した住所名称、及び住所の読み仮名の数だけ、前記キーワードを含む施設の集合中の施設名称及び施設読み仮名から、前記住所名称、及び住所の読み仮名を繰り返し間引く手段から成り、
前記汎用名詞抜き出し手段は、前記施設に一般的に使われる名称から成る汎用名詞と該汎用名詞の読み仮名を登録している汎用名詞データベースからの前記汎用名詞を表す情報より、前記汎用名詞及び前記汎用名詞の読み仮名を取得する手段と、前記取得した前記汎用名詞、及び前記汎用名詞の読み仮名について、該取得した汎用名詞、及び前記汎用名詞の読み仮名の数だけ、前記キーワードを含む施設の集合中の施設名称及び施設読み仮名から、前記汎用名詞、及び前記汎用名詞の読み仮名を繰り返し間引く手段から成ることを特徴とする請求項1に記載の施設検索表示装置。
The name extracting means comprises address name extracting means and general noun extracting means,
The address name extracting means is means for acquiring an address name and an address reading pseudonym from the facility information database representing the address of the facility, and the acquired address name and the address reading pseudonym. And the number of address reading pseudonyms, consisting of means for repeatedly thinning out the address name and address reading pseudonym from the facility name and facility reading pseudonym in the set of facilities including the keyword,
The general noun extraction means is a general noun composed of names generally used in the facility and information representing the general noun from the general noun database in which the reading of the general noun is registered. Means for acquiring a reading of a general noun, and the acquired general noun and the reading of the general noun, the number of the acquired general noun and the reading of the general noun includes the keyword. 2. The facility search and display device according to claim 1, further comprising means for repeatedly thinning out the universal noun and the generic noun reading pseudonym from the facility name and the facility reading pseudonym in the set.
前記呼称抜き出し手段は、前記施設の読み仮名より、前記キーワード部分を特定し、前記施設の読み仮名を、前記キーワードの部分と前記キーワード以外のその他の部分に分割する手段を有し、
前記施設情報データベースより取得した前記住所の読み仮名が前記キーワードの一部でない場合に、前記キーワードを含む施設の集合中の施設名称及び施設読み仮名から、前記施設情報データベースより取得した前記住所の読み仮名を間引き、かつ、前記汎用名詞データベースから取得した前記汎用名詞の読み仮名が前記キーワードの部分の一部でない場合に、前記キーワードを含む施設の集合中の施設名称及び施設読み仮名から、前記汎用名詞データベースから取得した前記汎用名詞の読み仮名を間引くことを特徴とする請求項1または2に記載の施設検索表示装置。
The name extracting means has means for identifying the keyword part from the reading kana of the facility, and dividing the reading kana of the facility into the keyword part and other parts other than the keyword,
When the reading kana of the address acquired from the facility information database is not a part of the keyword, the reading of the address acquired from the facility information database from the facility name and the facility reading kana in the set of facilities including the keyword. When the reading of the general noun acquired from the general noun database is not a part of the keyword part, the general name is extracted from the facility name and the facility reading pseudonym in the set of facilities including the keyword. The facility search / display apparatus according to claim 1, wherein the reading of the general noun acquired from the noun database is thinned out.
前記施設の住所を表す情報から行政区分上の名称ではない地名を取得できる地名データベースを備え、前記呼称抜き出し手段は、前記地名データベースから取得した地名と成る住所名称、及び住所の読み仮名を間引くことを特徴とする請求項1乃至3のいずれか一項に記載の施設検索表示装置。   A place name database that can obtain a place name that is not an administrative division name from the information indicating the address of the facility is provided, and the name extracting means thins out an address name that becomes the place name obtained from the place name database and a reading pseudonym of the address. The facility search and display device according to any one of claims 1 to 3. 前記スイッチ情報入力手段は、ナビゲーション装置に目的地を入力するものから成り、前記表示処理手段は、前記ナビゲーション装置のディスプレイを使用して前記目的地の候補となる前記ソート結果としての施設をリスト表示することを特徴とする請求項1乃至4のいずれか一項に記載の施設検索表示装置。   The switch information input means is configured to input a destination to a navigation device, and the display processing means uses a display of the navigation device to display a list of facilities as the sorting results that are candidates for the destination. The facility search and display device according to any one of claims 1 to 4, wherein the facility search and display device is provided. 前記施設の住所を表す施設情報データベース、または前記汎用名詞データベースは、データ通信手段、及び無線基地局を介して、情報センタ内のデータベースから、処理に必要な情報を入手することを特徴とする請求項1乃至5のいずれか一項に記載の施設検索表示装置。   The facility information database representing the facility address or the general-purpose noun database obtains information necessary for processing from a database in an information center via data communication means and a radio base station. Item 6. The facility search and display device according to any one of Items 1 to 5.
JP2009145752A 2009-06-18 2009-06-18 Facility search display device Expired - Fee Related JP5272919B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2009145752A JP5272919B2 (en) 2009-06-18 2009-06-18 Facility search display device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2009145752A JP5272919B2 (en) 2009-06-18 2009-06-18 Facility search display device

Publications (2)

Publication Number Publication Date
JP2011003024A JP2011003024A (en) 2011-01-06
JP5272919B2 true JP5272919B2 (en) 2013-08-28

Family

ID=43560930

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009145752A Expired - Fee Related JP5272919B2 (en) 2009-06-18 2009-06-18 Facility search display device

Country Status (1)

Country Link
JP (1) JP5272919B2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6432233B2 (en) * 2014-09-15 2018-12-05 株式会社デンソー Vehicle equipment control device and control content search method
CN110134745A (en) * 2018-02-09 2019-08-16 北京搜狗科技发展有限公司 A kind of method, apparatus and equipment of enquiring route information
JP7200022B2 (en) * 2019-03-26 2023-01-06 株式会社ゼンリンデータコム Mapping device, method and program

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63192130A (en) * 1987-02-05 1988-08-09 Nippon Telegr & Teleph Corp <Ntt> Automatic key word extracting device
JPH01217623A (en) * 1988-02-26 1989-08-31 Nippon Telegr & Teleph Corp <Ntt> Automatic key word generating device
JP3636941B2 (en) * 1999-07-19 2005-04-06 松下電器産業株式会社 Information retrieval method and information retrieval apparatus
JP2001074476A (en) * 1999-08-31 2001-03-23 Matsushita Electric Ind Co Ltd Travel position display device
JP2003044515A (en) * 2001-08-01 2003-02-14 Aisin Aw Co Ltd System and program for retrieval
JP2007333698A (en) * 2006-06-19 2007-12-27 Toyota Motor Corp Navigation apparatus

Also Published As

Publication number Publication date
JP2011003024A (en) 2011-01-06

Similar Documents

Publication Publication Date Title
JP4450003B2 (en) Navigation device
EP1816438B1 (en) Method and apparatus for searching point of interest by name or phone number
US7664597B2 (en) Address input method and apparatus for navigation system
KR980010940A (en) Vehicle navigation device and storage media
CN101641568A (en) Improved search function for portable navigation device
JP3944671B2 (en) Navigation device
EP2068256A1 (en) Facility information output device, facility information output method, and facility information output program
JP2006099727A (en) Item retrieval device
WO2008010276A1 (en) Map display system, map display device, map display method, and map distribution server
WO2005069147A1 (en) Search data update method and update system
EP1462766B1 (en) Map display device and program therefor
JP3797405B2 (en) Vehicle navigation device and storage medium
JP2012073061A (en) Navigation device, navigation program, and center system
JP4524327B1 (en) Information search apparatus and information search program
JP5272919B2 (en) Facility search display device
JP2010225035A (en) Device, method, and program for searching information
JP2004271335A (en) Navigation system
KR100270235B1 (en) Car navigation system
JP6985967B2 (en) Server device and POI reading notification method
JP4182490B2 (en) Vehicle navigation device and storage medium
EP2261822A1 (en) Point search device, point search method and computer program product
JP2010133904A (en) Device of searching for destination, program, and method of searching for destination
KR100848834B1 (en) Apparatus and method for integrated searching in car navigation system
EP2098826A2 (en) Destination selection support device and destination selection support program
JP2006228149A (en) Region search system, navigation system, control method thereof, and control program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20110304

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20121122

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20121127

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130122

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20130416

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130429

R151 Written notification of patent or utility model registration

Ref document number: 5272919

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees