JP6529456B2

JP6529456B2 - 検索システム、検索方法、検索プログラム、記録媒体

Info

Publication number: JP6529456B2
Application number: JP2016065803A
Authority: JP
Inventors: 悟出口; 達司田川
Original assignee: Toyota Mapmaster Inc
Current assignee: Toyota Mapmaster Inc
Priority date: 2016-03-29
Filing date: 2016-03-29
Publication date: 2019-06-12
Anticipated expiration: 2036-03-29
Also published as: JP2017182279A

Description

本発明は、検索システム、検索方法、検索プログラム、記録媒体に関し、特に、情報の検索を実行する検索システム、検索方法、検索プログラム、記録媒体に関する。

従来から、検索クエリの入力を受けて、ユーザが所望する情報を提供する検索システムが様々に提供されている。このような検索システムにおいては、ユーザが正しい表記を知らずに間違った検索クエリを入力して、所望の情報が得られないことがある。そこで、そのような誤入力や表記揺れを自動的に修正してくれる検索システムがある。当該自動修正機能をオートコレクトと呼称することもある。

例えば、特許文献１には、そのような表記揺れの一種として、漢字とその異体字を対応付けた辞書を保持して、入力された検索クエリの漢字と、その異体字を含む検索を実行する文字列管理装置が開示されている。また、特許文献２には、ワードとそのワードに対応する表記揺れのパターンを対応付けた表記揺れ辞書を作成し、検索要求で受け付けた検索ワードに対応するパターンの文字列を含む検索を実行するデータ検索システムが開示されている。

特開２０１１−１５４６０２号公報特開２０１５−１０６３６１号公報

ところで、上述のような文字列管理装置や検索システムにあっては、安易に入力された文字列を変換しては、ユーザが所望する検索結果を得られないことがあった。例えば、”ダイソン（登録商標）”をユーザが検索クエリとして入力した場合に、検索システムの方で自動的に”ダイソー（登録商標）”に変換して検索を実行して、ユーザの所望する検索結果とは別の検索結果が出力されるという問題が発生することがある。ユーザのユーザビリティを考慮して、様々なオートコレクトを実装したとしても、ユーザが所望する結果とは別の結果を提示していてはオートコレクトの意味がない。

そこで、本発明は、上述のような問題に鑑みてなされたものであり、従来よりもユーザ期待値に沿う検索結果を提示し得る検索システム、検索方法、検索プログラム、記録媒体、を提供することを目的とする。

本発明の一実施態様に係る検索システムは、施設の検索を実行する検索システムであって、少なくとも地名又は施設名を含む地図情報を記憶する記憶部と、文字列の入力を受け付ける入力部と、入力された文字列の文字数を計数する計数部と、計数部が計数した文字数が所定数以上である場合に、入力された文字列が地図情報に含まれる地名又は施設名のいずれかに対して、文字の一致率が所定の閾値を超えるときには、当該文字列を、一致率が所定の閾値を超える名称に変換する変換部とを備える。

これにより、検索システムは、検索クエリの文字数が、所定文字数以上である場合に、入力した文字列を正規の文字列に変換して検索を実行する。したがって、検索クエリの文字数が少なくて変換対象が多くある場合に、ユーザの意図しない文字列に変換して検索を実行することを抑制できる。

実施の形態に係る検索システムの構成を示すブロック図である。ＰＯＩ情報のデータ概念図である。誤記辞書のデータ概念図である。検索システムによる検索処理を示すフローチャートである。検索システムによる検索結果を表示装置で表示した表示例である。実施の形態に係る検索システムの構成を示すブロック図である。

以下、本発明の一実施態様に係る検索システムについて、図面を参照しながら、詳細に説明する。

＜実施の形態＞＜構成＞本発明の一実施の形態に係る検索システムは、施設の検索を実行する検索システム（図１の１００に相当）であって、文字列と、当該文字列の誤記として入力され得る文字列とを対応付けた辞書を記憶する記憶部（図１の１０４に相当）と、文字列の入力を受け付ける入力部（図１の１０３に相当）と、入力された文字数を計数する計数部（図１の１０５に相当）と、入力された文字列が、誤記として入力され得る文字列に該当する場合に、当該誤記として入力され得る文字列に対応付けられている文字列に変換する変換部（図１の１０５に相当）とを備え、変換部は、計数部が計数した文字数が所定数以上である場合に変換を実行する。

図１に示すように検索システム１００は、位置情報検出センサ１０１と、受信部１０２と、入力部１０３と、記憶部１０４と、ＣＰＵ１０５と、を備える。検索システム１００は、例えば、車両に搭載するナビゲーションシステムに搭載して用いる。検索システム１００は、表示装置１１０に接続され、検索システム１００による検索結果は表示装置１１０に表示される。

受信部１０２は、位置情報検出センサ１０１から伝達された現在位置情報を受信し、ＣＰＵ１０５に現在位置情報を伝達する機能を有する。また、受信部１０２は、外部の装置と通信を実行して、新たな誤記情報を受信して、ＣＰＵ１０５に伝達する機能も有する。

位置情報検出センサ１０１は、検索システム１００が搭載されている車両の現在位置情報を取得するセンサである。具体的には、ＧＰＳやＧＮＳＳ等の各種衛星電波を利用した測位システム、ジャイロスコープ等の自律航法システムを用いることによって実現される。この際、現在位置情報は、少なくとも自車両が存在する位置の緯度情報及び経度情報を含み、高度情報を含んでもよい。なお、位置情報検出センサ１０１による現在位置情報の取得は、例えば、走行道路上に設置されて設置位置情報を取得することができるビーコン等を用いるなどして取得してもよく、上記測位システムに限定されるものではない。位置情報検出センサ１０１は、これらの外部からの位置情報あるいは測位システムにより測位された現在位置情報を逐次（又は適時）取得し、取得した位置情報を現在位置情報として受信部１０２に伝達する。

入力部１０３は、車両に搭乗するユーザからの入力を受け付ける。入力部１０３は、ナビゲーションシステムに対して、ユーザが入力した検索クエリを受け付ける。そして、受け付けた検索クエリをＣＰＵ１０５に伝達する。入力部１０３は、ユーザから車両の目的地に関する目的地情報を受け付けて、ＣＰＵ１０５に伝達する。検索クエリは、ユーザが入力した検索したい対象を示すキーワードである文字列である。

記憶部１０４は、検索システム１００が動作するうえで必要とする各種のプログラム及び地図情報を含む各種のデータを記憶する記録媒体である。記憶部１０４は、例えば、ＨＤＤ（Hard Disc Drive）、ＳＳＤ（Solid State Drive）等により実現される。記憶部１０４は、ＰＯＩ（Points Of Interest）情報２００と、誤記辞書３００と、地図情報とを記憶している。ＰＯＩ情報２００は、場所、駅、施設などの様々な施設や場所に関連する各種の情報を含む。誤記辞書３００は、ＣＰＵ１０５が入力された検索クエリを修正する際に用いる情報であり、誤記として入力されやすい文字列と、正規の文字列とが対応付けられた情報である。地図情報は、道路と道路の接続状態や形状に関する情報を含み、各種のＰＯＩが対応付けられた情報である。ＰＯＩ情報２００と誤記辞書３００との詳細については、後述する。なお、地図情報は、ＰＯＩ情報２００を含んで記憶部１０４に記憶されていてもよいし、別個で記憶部１０４に記憶されていてもよい。

ＣＰＵ１０５は、記憶部１０４に記憶されているプログラム及び各種データを利用して、検索システム１００が実行すべき処理を実行するプロセッサである。ＣＰＵ１０５は、入力部１０３から検索クエリを受け付けてＰＯＩを検索し、検索されたＰＯＩに関する情報を表示するための情報を表示装置１１０に出力する機能を有する。

ＣＰＵ１０５は、入力部１０３から、検索クエリを受け取ると、検索クエリに合致するＰＯＩを特定する。具体的には、ＣＰＵ１０５は、検索クエリを伝達されて当該検索クエリと一致又は当該検索クエリを含むＰＯＩをＰＯＩ情報２００のＰＯＩ名称２０１を参照して検索する機能と、検索クエリからＰＯＩが検索できなかった場合に検索クエリが誤記辞書３００の誤記名称３０２として登録されているか否かを判定する機能と、検索クエリが誤記辞書３００に登録されていた場合に対応する正規名称３０１に変換して再度ＰＯＩを検索する機能と、検索クエリの文字数を計数して所定文字数（例えば、７文字）以上であるか否かを判定する機能と、検索クエリの文字数が所定文字数以上である場合に検索クエリと所定以上の一致率を有するＰＯＩがあるか否かをＰＯＩ情報２００のＰＯＩ名称２０１を参照して判定する機能と、文字数が所定文字数以上の検索クエリについて、一致率が所定の閾値（例えば、７０％）以上のＰＯＩがあった場合に、当該ＰＯＩの文字列で再度ＰＯＩを検索する機能と、検索して得られたＰＯＩに関する情報を表示装置１１０に出力する機能と、検索によりＰＯＩが発見できなかった場合に、検索対象がないことを示すエラーメッセージを表示装置１１０に出力する機能とを有する。また、ＣＰＵ１０５は、受信部１０２から新たな誤記情報を受信した場合には、誤記情報３００に追加登録する機能も有する。

なお、ＣＰＵ１０５は、検索クエリの文字列を一致率が高いＰＯＩの文字列に変換する場合に、検索クエリの先頭文字と最終文字とが含まれる範囲内のみを変換するものとする。例えば、検索クエリが、「ガーデンｓクエア」であった場合に、ＣＰＵ１０５は、一致率が高いＰＯＩとして、「ガーデンスクエアＡ」を発見したとする。すると、ＣＰＵ１０５は、検索クエリ「ガーデンスｑエア」のうち、先頭文字と最終文字とが一致する範囲で検索クエリを正しいと推定される文字列に変換する。すなわち、この場合、「ガーデンスｑエア」を「ガーデンスクエアＡ」ではなく、「ガーデンスクエア」に変換する。すなわち、ＣＰＵ１０５は、文字の一致率の高いＰＯＩに検索クエリを変換する際には、文字の一致する範囲内で変換する。また、例えば、検索クエリが「ガーデンスクエａ」であった場合には、変換後の検索クエリは、「ガーデンスクエ」となる。

また、ＣＰＵ１０５は、検索して得られたＰＯＩが複数ある場合には、受信部１０２から伝達された現在位置情報から、ＰＯＩまでの距離の近い順に、並べて表示するための情報を表
示装置１１０に出力してもよく、表示装置１１０は、検索システム１００から近い順に受け取ったＰＯＩを表示する。

以上が、検索システム１００の構成である。

＜データ＞図２は、ＰＯＩ情報２００の一構成例を示すデータ概念図である。

ＰＯＩ情報２００は、ＰＯＩ名称２０１と、位置情報２０２と、説明情報２０３とが対応付けられた情報である。ＰＯＩ名称２０１は、ＰＯＩの名称を示す情報である。

位置情報２０２は、対応するＰＯＩの位置を示す情報であり、少なくとも経度と緯度とからなる。この他には、高度情報を含んでもよい。

説明情報２０３は、対応するＰＯＩに関する説明文であり、検索結果として提示される場合の説明としての文章である。

ＰＯＩ情報２００には、ここに示した情報以外の情報が含まれてよく、その他には、例えば、対応するＰＯＩを示すアイコン情報や、対応するＰＯＩの写真、ＰＯＩのジャンルなどが対応付けられてもよい。

ＣＰＵ１０５は、ＰＯＩ名称２０１で示される文字列に、検索クエリで示される文字列が含まれる場合に、そのＰＯＩに関する情報を検索結果として表示装置１１０に出力する。

図３は、誤記辞書３００の一構成例を示すデータ概念図である。

図３に示すように、誤記辞書３００は、正規名称３０１と、誤記名称３０２とが対応付けられた情報である。

正規名称３０１は、ＰＯＩの正規の名称の表記を示す文字列情報である。

誤記名称３０２は、ＰＯＩの名称として誤って入力されやすい表記を示す文字列情報である。誤記名称３０２として登録される文字列は、複数対応付けられていてもよい。

ＣＰＵ１０５は、誤記名称３０２に示される文字列が検索クエリとして入力された場合に、対応する正規名称に変換されることになる。なお、誤記辞書３００においては、誤記名称３０２には、正規の名称が含まれないようにする。

＜動作＞図４は、検索システム１００の検索に係る動作を示すフローチャートである。

図４に示すように、検索システム１００の入力部１０３は、ユーザから入力された検索クエリを受け付ける（ステップＳ４０１）。入力部１０３は、入力された検索クエリをＣＰＵ１０５に伝達する。

ＣＰＵ１０５は、検索クエリを伝達されると、検索クエリに一致する、又は、検索クエリを含むＰＯＩがあるか否かをＰＯＩ情報２００のＰＯＩ名称２０１とを比較して判定する（ステップＳ４０２）。検索クエリからＰＯＩを検索できた場合には（ステップＳ４０２のＮＯ）、検索したＰＯＩの情報を表示装置１１０に出力する（ステップＳ４０６）。これにより表示装置１１１０には、検索クエリに対応する検索結果が表示される。

検索クエリからＰＯＩを検索できなかった場合には（ステップＳ４０２のＹＥＳ）、ＣＰＵ１０５は、検索クエリが、誤記辞書３００に登録されているか否かを判定する（ステップＳ４０３）。すなわち、ＣＰＵ１０５は、検索クエリが、誤記辞書３００の誤記名称３０２のいずれかに一致するか否かを判定する。

検索クエリが、誤記辞書３００の誤記名称３０２に登録されていた場合には（ステップＳ４０３のＹＥＳ）、ＣＰＵ１０５は、入力された検索クエリを、対応する正規名称３０１に変換する（ステップＳ４０４）。

そして、ＣＰＵ１０５は、変換後の検索クエリに対応するＰＯＩをＰＯＩ情報２００から検索する（ステップＳ４０５）。ＣＰＵ１０５は、検索されたＰＯＩに関する情報を表示装置１１０に出力する（ステップＳ４０６）。これにより表示装置１１０には、検索クエリに対応する検索結果が表示される。

一方、ステップＳ４０３において、検索クエリが誤記辞書３００に登録されていなかった場合には（ステップＳ４０３のＮＯ）、ＣＰＵ１０５は、検索クエリの文字数を計数する。そして、計数した文字数が所定数の文字数以上であるか否かを判定する（ステップＳ４０７）。検索クエリの文字数が所定数以上でない場合には（ステップＳ４０７のＮＯ）、ＣＰＵ１０５は、表示装置１１０にエラー情報を出力する（ステップＳ４１０）。これにより、表示装置１１０には、検索クエリに対する検索対象がなかったことを示す情報が表示される。

検索クエリの文字数が所定数以上である場合には（ステップＳ４０７のＹＥＳ）、ＣＰＵ１０５は、検索クエリと所定以上の一致率を有するＰＯＩがあるか否かをＰＯＩ情報２００のＰＯＩ名称２０１を参照して判定する（ステップＳ４０８）。検索クエリと所定以上の一致率を有するＰＯＩがない場合には（ステップＳ４０４のＮＯ）、ＣＰＵ１０５は、表示装置１１０にエラー情報を出力する（ステップＳ４１０）。これにより、表示装置１１０には、検索クエリに対する検索対象がなかったことを示す情報が表示される。

所定以上の一致率を有するＰＯＩがある場合には（ステップＳ４０８のＹＥＳ）、すなわち、ＣＰＵ１０５が算出した一致率が所定の閾値を超える場合には、ＣＰＵ１０５は、検索クエリと一致率の高かったＰＯＩの一致する範囲内の文字列に変換してＰＯＩの検索を行う。そしてＣＰＵ１０５は、検索されたＰＯＩの情報を表示情報１１０に出力する（ステップＳ４０９）。

これにより、検索システム１００は、誤入力された検索クエリが入力されたとしても、ユーザが所望する検索対象のＰＯＩがあった場合に、その情報を提供することができる。また、検索クエリが短い場合に、不要な変換を実行することがないので、ユーザが所望する検索対象のＰＯＩに関する情報を出力することができる。

以上が、本実施の形態に係る検索システム１００の動作である。

＜表示装置による表示例＞図５は、表示装置１１０による検索結果の表示例を示す図である。図５に示すように、表示装置１１０は、検索システム１００から出力されたＰＯＩの情報を表示する。図５に示すように、表示装置１１０の表示画面５００には、検索されたＰＯＩの周辺の地図のほか、キーワードを入力するためのボックス５０１と、検索されたＰＯＩの検索結果５０２と、検索結果５０２で示されるＰＯＩの位置を示すアイコン５０３ａ、５０３ｂが示される。

図５の例では、検索クエリとして、「ガーデンスｑエア」と入力した場合の例を示している。「ガーデンスｑエア」は、本来、「ガーデンスクエア」と入力するべきところ、ユーザが誤って、「ガーデンスｑエア」と入力した例である。この場合、「ガーデンスｑエア」に該当するＰＯＩはＰＯＩ情報２００からは発見されず、また、「ガーデンスｑエア」は誤記辞書３００の誤記名称３０２にも登録されていなかったとする。このとき、ＣＰＵ１０５は、「ガーデンスｑエア」の文字数を計数し、その文字数が８文字であることを認識する。

そして、その文字数が予め定められた所定文字数以上であることを検出したＣＰＵ１０５は、「ガーデンスｑエア」と文字の一致率が高いＰＯＩがないかをＰＯＩ情報２００を参照して検索する。

検索の結果、ＣＰＵ１０５は、ＰＯＩ情報２００に示されるように、「ガーデンスｑエア」は、「ガーデンスクエアＡ」と文字の一致率が高いことを検出する。そして、ＣＰＵ１０５は、「ガーデンスｑエア」を「ガーデンスクエア」に変換して、ＰＯＩの検索を行い、検索されたＰＯＩの情報を表示装置１１０に出力する。その結果、表示装置１１０の表示画面５００においては、図５の検索結果５０２に示すように、検索結果が示される。また、このとき、検索システム１００が、検索クエリに誤記があったと判定した場合であって、検索クエリを変換してＰＯＩの検索を実行したときには、その旨も表示装置１１０に通知する。そして、表示装置１１０は、通知情報５０４で示すように、検索システム１００が検索クエリを正しいと推定した文字列で検索を行ったことを通知する情報を表示する。

これにより、ユーザは、入力した文字列が誤記であった可能性を認識することができる。また、仮にＣＰＵ１０５が誤変換した文字列で検索を実行していた場合には、通知情報５０４が表示されることにより、ユーザは検索システム１００が誤変換していることを認識することができる。

＜まとめ＞本実施の形態に係る検索システム１００は、入力された検索クエリに誤記が含まれる場合であって、その文字数が所定数以上の場合に、正規の名称に変換して検索を行う。したがって、文字数が短い場合には、正規の文字として検索される可能性が高いＰＯＩが滝に渡る可能性が高いため、ユーザの意図していないオートコレクトが発生しやすくなるが、本実施の形態に係る検索システム１００によれば、そのような可能性を抑制することができる。

＜参考例＞上記実施の形態に、本発明の一実施態様に係る検索システムについて説明したが、本発明の思想はこれに限定されるものではない。以下、本発明の思想として含まれる各種参考例について説明する。

（１）上記実施の形態において、検索クエリが誤入力され、その文字数が所定数以上であった場合であって、ＰＯＩ名称との文字の一致率に基づいて、検索クエリを変換して検索を実行するときに、対応する範囲内で文字列を変換して、検索を実行することとしたが、これはその限りではない。

ＣＰＵ１０５は、文字の一致率の高いＰＯＩ名称そのものに変換して検索を実行してもよいし、文字の一致率の高いＰＯＩの情報をそのまま表示装置１１０に検索結果として出力することとしてもよい。

（２）上記実施の形態においては、検索クエリの全文字が入力されてから、検索を実行する場合を説明したが、検索システム１００による検索はこれに限定されるものではない。検索システム１００は、検索クエリの１文字が入力されるごとに、図４に示す処理を実行することとしてもよい。

（３）上記実施の形態においては、誤記辞書３００に登録されている場合には、検索クエリの文字数に関わりなく変換を実行して検索することとしているが、これはその限りではない。この場合にも検索クエリの文字数が所定文字数以上の場合にのみ、誤記辞書３００を参照して、誤記を正規名称に変換して検索を実行することとしてもよい。

（４）上記実施の形態において、文字の一致率を見て修正したような文字列（上記実施の形態で示した「ガーデンスｑエア」や「ガーデンスクエａ」など）も、誤記辞書３００に、正規名称と対応付けて登録することとしてもよい。

（５）上記実施の形態においては、検索システム１００は、車両に搭載して使用する所謂カーナビゲーションシステムであるとして説明したがこれはその限りではない。検索システム１００は、例えば、車両に接続して使用する携帯型端末（例えば、スマートフォン、携帯電話機、携帯型ゲーム機など）により実現されてもよい。

（６）上記実施の形態において、検索システム１００の各機能部は、各部の機能を実現する集積回路（ＩＣ（Integrated Circuit）チップ、ＬＳＩ（Large Scale Integration））等に形成された論理回路（ハードウェア）や専用回路によって実現してもよいし、ＣＰＵ（Central Processing Unit）およびメモリを用いてソフトウェアによって実現してもよい。また、各機能部は、１または複数の集積回路により実現されてよく、複数の機能部の機能を１つの集積回路により実現されることとしてもよい。ＬＳＩは、集積度の違いにより、ＶＬＳＩ、スーパーＬＳＩ、ウルトラＬＳＩなどと呼称されることもある。例えば、図６に示すように、検索システム１００は、位置情報検出回路１０１ａと、受信回路１０２ａと、入力受付回路１０３ａと、記憶回路１０４ａと、制御回路１０５ａとを含んで構成されてよい。そして、各回路は、上記実施の形態における同名の各部に対応し、同様の機能を有するように構成されてよい。なお、制御回路１０５ａは、上記実施の形態に
おけるＣＰＵ１０５に対応する。

検索システム１００の各機能部をソフトウェアにより実現する場合、検索システム１００は、各機能を実現するソフトウェアである検索プログラムの命令を実行するＣＰＵ、上記検索プログラムおよび各種データがコンピュータ（またはＣＰＵ）で読み取り可能に記録されたＲＯＭ（Read Only Memory）または記憶装置（これらを「記録媒体」と称する）、上記検索プログラムを展開するＲＡＭ（Random Access Memory）などを備えている。そして、コンピュータ（またはＣＰＵ）が上記検索プログラムを上記記録媒体から読み取って実行することにより、本発明の目的が達成される。上記記録媒体としては、「一時的でない有形の媒体」、例えば、テープ、ディスク、カード、半導体メモリ、プログラマブルな論理回路などを用いることができる。また、上記検索プログラムは、当該検索プログラムを伝送可能な任意の伝送媒体（通信ネットワークや放送波等）を介して上記コンピュータに供給されてもよい。本発明は、上記検索プログラムが電子的な伝送によって具現化された、搬送波に埋め込まれたデータ信号の形態でも実現され得る。

なお、上記検索プログラムは、例えば、ActionScript、JavaScript（登録商標）などのスクリプト言語、Objective-C、Java（登録商標）などのオブジェクト指向プログラミング言語、HTML5などのマークアップ言語などを用いて実装できる。

（７）本発明を諸図面や実施例に基づき説明してきたが、当業者であれば本開示に基づき種々の変形や修正を行うことが容易であることに注意されたい。従って、これらの変形や修正は本発明の範囲に含まれることに留意されたい。例えば、各手段、各ステップ等に含まれる機能等は論理的に矛盾しないように再配置可能であり、複数の手段やステップ等を１つに組み合わせたり、或いは分割したりすることが可能である。

（８）上記実施の形態および各種変形例に示す構成を適宜組み合わせることとしてもよい。

１００検索システム１０１位置情報検出センサ１０２受信部１０３入力部１０４記憶部１０５ＣＰＵ（検索部、計数部、変換部）

Claims

施設の検索を実行する検索システムであって、少なくとも地名又は施設名を含む地図情報を記憶する記憶部と、文字列の入力を受け付ける入力部と、入力された文字列の文字数を計数する計数部と、前記計数部が計数した文字数が所定数以上である場合に、前記入力された文字列が前記地図情報に含まれる地名又は施設名のいずれかに対して、文字の一致率が所定の閾値を超えるときには、当該文字列を、一致率が所定の閾値を超える前記名称に変換する変換部とを備える検索システム。
前記記憶部は、さらに、文字列と当該文字列の誤記として入力され得る文字列とを対応付けた辞書を記憶し、前記変換部は、前記計数部が計数した文字数に関わりなく、入力された文字列が前記辞書に誤記として入力され得る文字列として登録されている場合には、当該誤記として入力され得る文字列に対応付けられている文字列に変換することを特徴とする請求項１に記載の検索システム。
前記検索システムは、さらに、前記変換部が変換した後の文字列を検索クエリとして、前記地図情報から対応する情報を検索する検索部を備えることを特徴とする請求項１に記載の検索システム。
前記変換部は、前記文字の一致率が所定の閾値を超えた文字列について、前記名称と一致しなかった文字が文字列の途中に含まれる場合に、前記名称を構成する文字のうち、前記文字列を構成する最初の文字が前記名称を構成する文字に一致した最初の文字から、前記文字列を構成する最後の文字が前記名称を構成する文字に一致した最後の文字までの範囲内を、前記文字列の変換後の文字列として変換することを特徴とする請求項１〜３のいずれか１項に記載の検索システム。
施設の検索を実行する検索システムによる検索方法であって、
少なくとも地名又は施設名を含む地図情報を記憶部に記憶する記憶ステップと、
文字列の入力を受け付ける入力ステップと、
入力された文字列の文字数を計数する計数ステップと、
前記計数ステップが計数した文字数が所定数以上である場合に、前記入力された文字列が前記地図情報に含まれる地名又は施設名のいずれかに対して、文字の一致率が所定の閾値を超えるときには、当該文字列を、一致率が所定の閾値を超える前記名称に変換する変換ステップとを含む検索方法。
前記記憶ステップは、さらに、文字列と当該文字列の誤記として入力され得る文字列とを対応付けた辞書を前記記憶部に記憶し、前記変換ステップは、前記計数ステップが計数した文字数に関わりなく、入力された文字列が前記辞書に誤記として入力され得る文字列として登録されている場合には、当該誤記として入力され得る文字列に対応付けられている文字列に変換することを特徴とする請求項５に記載の検索方法。
前記検索方法は、さらに、前記変換ステップが変換した後の文字列を検索クエリとして、前記地図情報から対応する情報を検索する検索ステップを含むことを特徴とする請求項５に記載の検索方法。
前記変換ステップは、前記文字の一致率が所定の閾値を超えた文字列について、前記名称と一致しなかった文字が文字列の途中に含まれる場合に、前記名称を構成する文字のうち、前記文字列を構成する最初の文字が前記名称を構成する文字に一致した最初の文字から、前記文字列を構成する最後の文字が前記名称を構成する文字に一致した最後の文字までの範囲内を、前記文字列の変換後の文字列として変換することを特徴とする請求項５〜７のいずれか１項に記載の検索方法。
コンピュータに、施設の検索を実行する検索プログラムであって、少なくとも地名又は施設名を含む地図情報を記憶する記憶機能と、文字列の入力を受け付ける入力機能と、入力された文字列の文字数を計数する計数機能と、前記計数機能が計数した文字数が所定数以上である場合に、前記入力された文字列が前記地図情報に含まれる地名又は施設名のいずれかに対して、文字の一致率が所定の閾値を超えるときには、当該文字列を、一致率が所定の閾値を超える前記名称に変換する変換機能とを実現させる検索プログラム。
前記記憶機能は、さらに、文字列と当該文字列の誤記として入力され得る文字列とを対応付けた辞書を記憶し、前記変換機能は、前記計数機能が計数した文字数に関わりなく、入力された文字列が前記辞書に誤記として入力され得る文字列として登録されている場合には、当該誤記として入力され得る文字列に対応付けられている文字列に変換することを特徴とする請求項９に記載の検索プログラム。
前記検索プログラムは、さらに、前記コンピュータに、前記変換機能が変換した後の文字列を検索クエリとして、前記地図情報から対応する情報を検索する検索機能を実現させることを特徴とする請求項９に記載の検索プログラム。
前記変換機能は、前記文字の一致率が所定の閾値を超えた文字列について、前記名称と一致しなかった文字が文字列の途中に含まれる場合に、前記名称を構成する文字のうち、前記文字列を構成する最初の文字が前記名称を構成する文字に一致した最初の文字から、前記文字列を構成する最後の文字が前記名称を構成する文字に一致した最後の文字までの範囲内を、前記文字列の変換後の文字列として変換することを特徴とする請求項９〜１１のいずれか１項に記載の検索プログラム。
請求項９〜１２のいずれか１項に記載の検索プログラムを記録したコンピュータ読み取り可能な記録媒体。