ホーム > 特許ランキング > 株式会社トヨタマップマスター
知財求人 - 知財ポータルサイト「IP Force」
特許7496712検索データベースの更新方法、その装置及びそのコンピュータプログラム
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2024-05-30
(45)【発行日】2024-06-07
(54)【発明の名称】検索データベースの更新方法、その装置及びそのコンピュータプログラム
(51)【国際特許分類】
G06F 16/901 20190101AFI20240531BHJP
G06F 16/9032 20190101ALI20240531BHJP
G01C 21/36 20060101ALI20240531BHJP
【ＦＩ】
G06F16/901
G06F16/9032
G01C21/36
【請求項の数】
5
(21)【出願番号】P 2020084827
(22)【出願日】2020-05-14
(65)【公開番号】P2021179816
(43)【公開日】2021-11-18
【審査請求日】2023-02-25
(73)【特許権者】
【識別番号】501271479
【氏名又は名称】株式会社トヨタマップマスター
(74)【代理人】
【識別番号】100095577
【弁理士】
【氏名又は名称】小西 富雅
(74)【代理人】
【識別番号】100100424
【弁理士】
【氏名又は名称】中村 知公
(72)【発明者】
【氏名】出口 悟
(72)【発明者】
【氏名】山田 哲
【審査官】三橋 竜太郎
(56)【参考文献】
【文献】特開２００４－１４５７０６（ＪＰ，Ａ）
【文献】国際公開第２０１２／０６３７７２（ＷＯ，Ａ１）
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｇ０６Ｆ １６／００－１６／９５８
Ｇ０１Ｃ ２１／３６
(57)【特許請求の範囲】
【請求項1】
検索対象と関連付けられた被検索ワードを保存する被検索ワード保存部と、検索ワード入力部と、
検索履歴保存部と、
検索対象表示部と、
検索履歴関係特定部及び決定部を含む被検索ワード更新部と、
を備えてなる検索データベースの更新装置を用いる検索データベースの更新方法であって、
前記検索履歴保存部に、前記検索ワード入力部から入力された第１の検索クエリと、該第１の検索クエリの後に入力された第２の検索クエリとを保存させ、前記第１及び第２の検索クエリは１又は２以上の検索ワードを含んでおり、
前記被検索ワード更新部は、
前記検索履歴関係特定部に、前記第２の検索クエリに対応して前記検索対象表示部に表示された検索対象から第１の検索対象が選択されたとき、前記第１の検索クエリと前記第２の検索クエリとの関係を特定させ、
前記決定部に、前記検索履歴関係特定部により特定された関係に基づき、前記検索履歴保存部に保存されている前記第１の検索クエリから新たに登録する被検索ワードを決定させ、
該決定された被検索ワードを選択された前記検索対象と関連付けて前記被検索ワード保存部に保存させる、検索データベースの更新方法において、
前記検索履歴関係特定部が特定する関係には、前記第１の検索クエリと前記第２の検索クエリとの時間間隔に関する第１の関係と、前記第１の検索クエリと前記第２の検索クエリに含まれるワードに関する第２の関係とが含まれ、
前記第１の関係の満足条件は、前記第１の検索クエリと前記第２の検索クエリとの実行時間の間が所定の時間間隔以内であり、
前記第２の関係の満足条件は、前記第１の検索クエリと前記第２の検索クエリとに同じワードが含まれていることであり、
前記第１の関係と前記第２の関係がともに満足すると前記検索履歴関係特定部により特定されたとき、前記決定部に、前記第１の検索クエリのワードの中から、前記第２の検索クエリに含まれていないワードを決定させる、検索データベースの更新方法。
【請求項2】
前記決定部に、前記第２の検索クエリに含まれていなかったワードの中から最も入力順位の高いワードを、前記第１の検索クエリのワードの中から決定させる、請求項１に記載の方法。
【請求項3】
前記決定部に、前記第１の検索クエリのワードの中から前記第２の検索クエリに含まれていなかったワードであって前記第２の検索クエリに含まれていたワードに近接して入力されたワードを、決定させる、請求項１に記載の方法。
【請求項4】
検索対象と関連付けられた被検索ワードを保存する被検索ワード保存部と、検索ワード入力部と、
検索履歴保存部と、
検索対象表示部と、
検索履歴関係特定部及び決定部を含む被検索ワード更新部と、
を備えてなる検索データベースの更新装置であって、
前記検索履歴保存部に、前記検索ワード入力部から入力された第１の検索クエリと、該第１の検索クエリの後に入力された第２の検索クエリとを保存させ、前記第１及び第２の検索クエリは１又は２以上の検索ワードを含んでおり、
前記被検索ワード更新部は、
前記検索履歴関係特定部に、前記第２の検索クエリに対応して前記検索対象表示部に表示された検索対象から第１の検索対象が選択されたとき、前記第１の検索クエリと前記第２の検索クエリとの関係を特定させ、
前記決定部に、前記検索履歴関係特定部により特定された関係に基づき、前記検索履歴保存部に保存されている前記第１の検索クエリから新たに登録する被検索ワードを決定させ、
該決定された被検索ワードを選択された前記検索対象と関連付けて前記被検索ワード保存部に保存させる、検索データベースの更新装置において、
前記検索履歴関係特定部が特定する関係には、前記第１の検索クエリと前記第２の検索クエリとの時間間隔に関する第１の関係と、前記第１の検索クエリと前記第２の検索クエリに含まれるワードに関する第２の関係とが含まれ、
前記第１の関係の満足条件は、前記第１の検索クエリと前記第２の検索クエリとの実行時間の間が所定の時間間隔以内であり、
前記第２の関係の満足条件は、前記第１の検索クエリと前記第２の検索クエリとに同じワードが含まれていることであり、
前記第１の関係と前記第２の関係がともに満足すると前記検索履歴関係特定部により特定されたとき、前記決定部に、前記第１の検索クエリのワードの中から、前記第２の検索クエリに含まれていないワードを決定させる、検索データベースの更新装置。
【請求項5】
検索対象と関連付けられた被検索ワードを保存する被検索ワード保存部と、検索ワード入力部と、
検索履歴保存部と、
検索対象表示部と、
検索履歴関係特定部及び決定部を含む被検索ワード更新部と、
を備えてなる検索データベースの更新装置用のコンピュータプログラムであって、
前記検索履歴保存部に、前記検索ワード入力部から入力された第１の検索クエリと、該第１の検索クエリの後に入力された第２の検索クエリとを保存させ、前記第１及び第２の検索クエリは１又は２以上の検索ワードを含んでおり、
前記被検索ワード更新部は、
前記検索履歴関係特定部に、前記第２の検索クエリに対応して前記検索対象表示部に表示された検索対象から第１の検索対象が選択されたとき、前記第１の検索クエリと前記第２の検索クエリとの関係を特定させ、
前記決定部に、前記検索履歴関係特定部により特定された関係に基づき、前記検索履歴保存部に保存されている前記第１の検索クエリから新たに登録する被検索ワードを決定させ、
該決定された被検索ワードを選択された前記検索対象と関連付けて前記被検索ワード保存部に保存させる、コンピュータプログラムにおいて、
前記検索履歴関係特定部が特定する関係には、前記第１の検索クエリと前記第２の検索クエリとの時間間隔に関する第１の関係と、前記第１の検索クエリと前記第２の検索クエリに含まれるワードに関する第２の関係とが含まれ、
前記第１の関係の満足条件は、前記第１の検索クエリと前記第２の検索クエリとの実行時間の間が所定の時間間隔以内であり、
前記第２の関係の満足条件は、前記第１の検索クエリと前記第２の検索クエリとに同じワードが含まれていることであり、
前記第１の関係と前記第２の関係がともに満足すると前記検索履歴関係特定部により特定されたとき、前記決定部に、前記第１の検索クエリのワードの中から、前記第２の検索クエリに含まれていないワードを決定させる、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は検索データベースの更新方法、その装置及びそのコンピュータプログラムの改良に関する。
【背景技術】
【0002】
ナビゲーション装置において施設を目的地として検索する際、その施設の名称や電話番号が不明なことがある。その場合、施設に関係するキーワードを入力し、当該キーワードに応じて表示される施設の候補から、希望する施設を目的地としてオペレータ等の利用者に指定させることがある。
かかるシステムの検索データベースでは、施設に関連付けられた被検索ワードが保存されており、検索クエリとして入力されたワードと一致する被検索ワードに関連する施設が候補として選択されて、表示される。
かかるシステムの検索データベースでは、施設に関連付けられた被検索ワードが保存されており、検索クエリとして入力されたワードと一致する被検索ワードに関連する施設が候補として選択されて、表示される。
【0003】
施設の検索精度を上げるため、検索データベースの被検索ワードはデフォルトのものに加えて、施設管理者からの提供される新たな被検索ワードが加えられたり、修正されたりする。
また、利用者の検索履歴に基づき、被検索ワードが加えられることがある。例えば、ワードＡが入力されて検索が実行されたときには候補として選択表示されなかった施設ａｂであっても、ワードＡに続けてワードＢが入力されたときに候補として選択表示され、かつ同様な検索が実行されたときに高い確率で希望する目的地として利用者に指定される施設ａｂがある。かかる施設ａｂには被検索ワードＢが登録されている。ここで、利用者の利用傾向からみて、ワードＡも被検索ワードとして利用できることが予測されるので、ワードＡを被検索ワードとして施設ａｂに関連付けて保存される。
本願発明に関連する文献として特許文献１～３を参照されたい。
また、利用者の検索履歴に基づき、被検索ワードが加えられることがある。例えば、ワードＡが入力されて検索が実行されたときには候補として選択表示されなかった施設ａｂであっても、ワードＡに続けてワードＢが入力されたときに候補として選択表示され、かつ同様な検索が実行されたときに高い確率で希望する目的地として利用者に指定される施設ａｂがある。かかる施設ａｂには被検索ワードＢが登録されている。ここで、利用者の利用傾向からみて、ワードＡも被検索ワードとして利用できることが予測されるので、ワードＡを被検索ワードとして施設ａｂに関連付けて保存される。
本願発明に関連する文献として特許文献１～３を参照されたい。
【先行技術文献】
【特許文献】
【0004】
【文献】特開２０１９－０５６５７４号公報
【文献】特開２０１４－０５２９３８号公報
【文献】特開２０１３－０３７４８３号公報
【発明の開示】
【発明が解決しようとする課題】
【0005】
利用者による実際の検索操作において、上記の例の場合、ワードＡを入力して検索したとき目的地とする施設が表示されないと、続けてワードＢを入力するときばかりでなく、当該ワードＡを消去して一旦検索クエリを終了し、新たにワードＢを入力して次の検索クエリを実行する場合がある。
この場合、ワードＡは一旦消去されているため、被検索ワードとして反映することができない。
換言すれば、利用者による検索履歴が効率的にナビゲーションの検索用データベースの更新に反映されていない。
この場合、ワードＡは一旦消去されているため、被検索ワードとして反映することができない。
換言すれば、利用者による検索履歴が効率的にナビゲーションの検索用データベースの更新に反映されていない。
【課題を解決するための手段】
【0006】
この発明はかかる課題を解決すべくなされたものであり、その第１の局面は次のように規定される。即ち、
検索対象と関連付けられた被検索ワードを保存する被検索ワード保存部と、
検索ワード入力部と、検索履歴保存部と、検索対象表示部と、検索履歴関係特定部及び決定部を含む被検索ワード更新部と、を備えている検索データベースの更新装置を用いる検索データベースの更新方法であって、
前記検索履歴保存部に、前記検索ワード入力部から入力された第１の検索クエリと、該第１の検索クエリの後に入力された第２の検索クエリとを保存させ、前記第１及び第２の検索クエリは１又は２以上の検索ワードを含んでおり、
前記被検索ワード更新部は、
前記検索履歴関係特定部に、前記第２の検索クエリに対応して前記検索対象表示部に表示された検索対象から検索対象が選択されたとき、前記第１の検索クエリと前記第２の検索クエリとの関係を特定させ、
前記決定部に、前記検索履歴関係特定部により特定された関係に基づき、前記検索履歴保存部に保存されている前記第１の検索クエリから新たに登録する被検索ワードを決定させ、
該決定された被検索ワードを選択された前記検索対象と関連付けて前記被検索ワード保存部に保存させる、検索データベースの更新方法。
検索対象と関連付けられた被検索ワードを保存する被検索ワード保存部と、
検索ワード入力部と、検索履歴保存部と、検索対象表示部と、検索履歴関係特定部及び決定部を含む被検索ワード更新部と、を備えている検索データベースの更新装置を用いる検索データベースの更新方法であって、
前記検索履歴保存部に、前記検索ワード入力部から入力された第１の検索クエリと、該第１の検索クエリの後に入力された第２の検索クエリとを保存させ、前記第１及び第２の検索クエリは１又は２以上の検索ワードを含んでおり、
前記被検索ワード更新部は、
前記検索履歴関係特定部に、前記第２の検索クエリに対応して前記検索対象表示部に表示された検索対象から検索対象が選択されたとき、前記第１の検索クエリと前記第２の検索クエリとの関係を特定させ、
前記決定部に、前記検索履歴関係特定部により特定された関係に基づき、前記検索履歴保存部に保存されている前記第１の検索クエリから新たに登録する被検索ワードを決定させ、
該決定された被検索ワードを選択された前記検索対象と関連付けて前記被検索ワード保存部に保存させる、検索データベースの更新方法。
【0007】
このように規定される検索データベースの更新方法によれば、一旦消去された第１の検索クエリの検索ワードを被検索ワードとして用いることができる。よって、利用者の検索履歴をより幅広くナビゲーションシステムの検索用データベースの更新に反映できる。
【0008】
この発明の第２の局面は次のように規定される。即ち、第１の局面の更新方法において、前記検索履歴関係特定部が特定する関係には、前記第１の検索クエリと前記第２の検索クエリとの時間間隔に関する第１の関係と、前記第１の検索クエリと前記第２の検索クエリに含まれるワードに関する第２の関係とが含まれ、
前記第１の関係の満足条件は、前記第１の検索クエリと前記第２の検索クエリとの実行時間の間が所定の時間間隔以内であり、
前記第２の関係の満足条件は、前記第１の検索クエリと前記第２の検索クエリとに同じワードが含まれていることであり、
前記第１の関係と前記第２の関係がともに満足すると前記検索履歴関係特定部により特定されたとき、前記被検索ワード決定部に、前記第１の検索クエリのワードの中から、前記第２の検索クエリに含まれていないワードを決定させる。
前記第１の関係の満足条件は、前記第１の検索クエリと前記第２の検索クエリとの実行時間の間が所定の時間間隔以内であり、
前記第２の関係の満足条件は、前記第１の検索クエリと前記第２の検索クエリとに同じワードが含まれていることであり、
前記第１の関係と前記第２の関係がともに満足すると前記検索履歴関係特定部により特定されたとき、前記被検索ワード決定部に、前記第１の検索クエリのワードの中から、前記第２の検索クエリに含まれていないワードを決定させる。
【0009】
このように規定される第２の局面の更新方法によれば、第１の検索クエリと第２の検索クエリとの間に時間的かつ内容的な関係があるときにのみ第１の検索クエリのワードが決定されて、被検索ワードとして採用され、選択された検索対処と関連付けて被検索ワード保存部に保存される。よって、採用された被検索ワードと検索対象との関係の確からしさが担保される。
第１の検索クエリとして入力されたワードの中から被検索ワードとして採用するものは、最も入力順位の高いものとすることができる（第３の局面）。利用者は検索対象として最も興味のある検索ワードを最初に入力する場合が多いからである。
第１の検索クエリとして入力されたワードの中から被検索ワードとして採用するものは、最も入力順位の高いものとすることができる（第３の局面）。利用者は検索対象として最も興味のある検索ワードを最初に入力する場合が多いからである。
【0010】
また、第１の検索クエリとして入力されたワードの中から被検索ワードとして採用するものとして、前記第２の検索クエリに含まれていなかったワードであって前記第２の検索クエリに含まれていたワードに近接して入力されたワードを、決定することができる（第４の局面）。
近接して入力されたワードどうしは関係性が高いと考えられるからである。
近接して入力されたワードどうしは関係性が高いと考えられるからである。
【0011】
この発明の第５の局面は次のように規定される。即ち、
検索対象と関連付けられた被検索ワード２０保存する被検索ワード保存部と、
検索ワード入力部と、
検索履歴保存部と、
検索対象表示部と、
検索履歴関係特定部及び決定部を含む被検索ワード更新部と、
を備えてなる検索データベースの更新装置であって、
前記検索履歴保存部に、前記検索ワード入力部から入力された第１の検索クエリと、該第１の検索クエリの後に入力された第２の検索クエリとを保存させ、前記第１及び第２の検索クエリは１又は２以上の検索ワードを含んでおり、
前記被検索ワード更新部は、
前記検索履歴関係特定部に、前記第２の検索クエリに対応して前記検索対象表示部に表示された検索対象から第１の検索対象が選択されたとき、前記第１の検索クエリと前記第２の検索クエリとの関係を特定させ、
前記決定部に、前記検索履歴関係特定部により特定された関係に基づき、前記検索履歴保存部に保存されている前記第１の検索クエリから新たに登録する被検索ワードを決定させ、
該決定された被検索ワードを選択された前記検索対象と関連付けて前記被検索ワード保存部に保存させる、検索データベースの更新装置。
このように規定される第５の局面の発明は第１の局面の発明と同様の作用を奏する。
検索対象と関連付けられた被検索ワード２０保存する被検索ワード保存部と、
検索ワード入力部と、
検索履歴保存部と、
検索対象表示部と、
検索履歴関係特定部及び決定部を含む被検索ワード更新部と、
を備えてなる検索データベースの更新装置であって、
前記検索履歴保存部に、前記検索ワード入力部から入力された第１の検索クエリと、該第１の検索クエリの後に入力された第２の検索クエリとを保存させ、前記第１及び第２の検索クエリは１又は２以上の検索ワードを含んでおり、
前記被検索ワード更新部は、
前記検索履歴関係特定部に、前記第２の検索クエリに対応して前記検索対象表示部に表示された検索対象から第１の検索対象が選択されたとき、前記第１の検索クエリと前記第２の検索クエリとの関係を特定させ、
前記決定部に、前記検索履歴関係特定部により特定された関係に基づき、前記検索履歴保存部に保存されている前記第１の検索クエリから新たに登録する被検索ワードを決定させ、
該決定された被検索ワードを選択された前記検索対象と関連付けて前記被検索ワード保存部に保存させる、検索データベースの更新装置。
このように規定される第５の局面の発明は第１の局面の発明と同様の作用を奏する。
【0012】
この発明の第６の局面は次のように規定される。即ち、
前記検索履歴関係特定部が特定する関係には、前記第１の検索クエリと前記第２の検索クエリとの時間間隔に関する第１の関係と、前記第１の検索クエリと前記第２の検索クエリに含まれるワードに関する第２の関係とが含まれ、
前記第１の関係の満足条件は、前記第１の検索クエリと前記第２の検索クエリとの実行時間の間が所定の時間間隔以内であり、
前記第２の関係の満足条件は、前記第１の検索クエリと前記第２の検索クエリとに同じワードが含まれていることであり、
前記第１の関係と前記第２の関係がともに満足すると前記検索履歴関係特定部により特定されたとき、前記決定部に、前記第１の検索クエリのワードの中から、前記第２の検索クエリに含まれていないワードを決定させる、第５の局面に記載の装置。
このように規定される第６の局面の発明は第２局面の発明と同様の作用を奏する。
前記検索履歴関係特定部が特定する関係には、前記第１の検索クエリと前記第２の検索クエリとの時間間隔に関する第１の関係と、前記第１の検索クエリと前記第２の検索クエリに含まれるワードに関する第２の関係とが含まれ、
前記第１の関係の満足条件は、前記第１の検索クエリと前記第２の検索クエリとの実行時間の間が所定の時間間隔以内であり、
前記第２の関係の満足条件は、前記第１の検索クエリと前記第２の検索クエリとに同じワードが含まれていることであり、
前記第１の関係と前記第２の関係がともに満足すると前記検索履歴関係特定部により特定されたとき、前記決定部に、前記第１の検索クエリのワードの中から、前記第２の検索クエリに含まれていないワードを決定させる、第５の局面に記載の装置。
このように規定される第６の局面の発明は第２局面の発明と同様の作用を奏する。
【0013】
この発明の第７の局面は次のように規定される。即ち、
前記決定部に、前記第２の検索クエリに含まれていなかったワードの中から最も入力順位の高いワードを、前記第１の検索クエリのワードの中から決定させる、第６の局面に記載の装置。
このように規定される第７の局面の発明は第３の局面の発明と同様の作用を奏する。
前記決定部に、前記第２の検索クエリに含まれていなかったワードの中から最も入力順位の高いワードを、前記第１の検索クエリのワードの中から決定させる、第６の局面に記載の装置。
このように規定される第７の局面の発明は第３の局面の発明と同様の作用を奏する。
【0014】
この発明の第８の局面は次のように規定される。即ち、
前記決定部に、前記第１の検索クエリのワードの中から前記第２の検索クエリに含まれていなかったワードであって前記第２の検索クエリに含まれていたワードに近接して入力されたワードを、決定させる、第６の局面に記載の装置。
このように規定される第８の局面の発明は第４の局面の発明と同様の作用を奏する。
前記決定部に、前記第１の検索クエリのワードの中から前記第２の検索クエリに含まれていなかったワードであって前記第２の検索クエリに含まれていたワードに近接して入力されたワードを、決定させる、第６の局面に記載の装置。
このように規定される第８の局面の発明は第４の局面の発明と同様の作用を奏する。
【0015】
この発明の第９の局面は次のように規定される。即ち、
検索対象と関連付けられた被検索ワード２０保存する被検索ワード保存部と、
検索ワード入力部と、
検索履歴保存部と、
検索対象表示部と、
検索履歴関係特定部及び決定部を含む被検索ワード更新部と、
を備えてなる検索データベースの更新装置用のコンピュータプログラムであって、
前記検索履歴保存部に、前記検索ワード入力部から入力された第１の検索クエリと、該第１の検索クエリの後に入力された第２の検索クエリとを保存させ、前記第１及び第２の検索クエリは１又は２以上の検索ワードを含んでおり、
前記被検索ワード更新部は、
前記検索履歴関係特定部に、前記第２の検索クエリに対応して前記検索対象表示部に表示された検索対象から第１の検索対象が選択されたとき、前記第１の検索クエリと前記第２の検索クエリとの関係を特定させ、
前記決定部に、前記検索履歴関係特定部により特定された関係に基づき、前記検索履歴保存部に保存されている前記第１の検索クエリから新たに登録する被検索ワードを決定させ、
該決定された被検索ワードを選択された前記検索対象と関連付けて前記被検索ワード保存部に保存させる、コンピュータプログラム。
このように規定される第９の局面の発明は第１の局面の発明と同様の作用を奏する。
検索対象と関連付けられた被検索ワード２０保存する被検索ワード保存部と、
検索ワード入力部と、
検索履歴保存部と、
検索対象表示部と、
検索履歴関係特定部及び決定部を含む被検索ワード更新部と、
を備えてなる検索データベースの更新装置用のコンピュータプログラムであって、
前記検索履歴保存部に、前記検索ワード入力部から入力された第１の検索クエリと、該第１の検索クエリの後に入力された第２の検索クエリとを保存させ、前記第１及び第２の検索クエリは１又は２以上の検索ワードを含んでおり、
前記被検索ワード更新部は、
前記検索履歴関係特定部に、前記第２の検索クエリに対応して前記検索対象表示部に表示された検索対象から第１の検索対象が選択されたとき、前記第１の検索クエリと前記第２の検索クエリとの関係を特定させ、
前記決定部に、前記検索履歴関係特定部により特定された関係に基づき、前記検索履歴保存部に保存されている前記第１の検索クエリから新たに登録する被検索ワードを決定させ、
該決定された被検索ワードを選択された前記検索対象と関連付けて前記被検索ワード保存部に保存させる、コンピュータプログラム。
このように規定される第９の局面の発明は第１の局面の発明と同様の作用を奏する。
【0016】
この発明の第１０の局面は次のように規定される。即ち、
前記検索履歴関係特定部が特定する関係には、前記第１の検索クエリと前記第２の検索クエリとの時間間隔に関する第１の関係と、前記第１の検索クエリと前記第２の検索クエリに含まれるワードに関する第２の関係とが含まれ、
前記第１の関係の満足条件は、前記第１の検索クエリと前記第２の検索クエリとの実行時間の間が所定の時間間隔以内であり、
前記第２の関係の満足条件は、前記第１の検索クエリと前記第２の検索クエリとに同じワードが含まれていることであり、
前記第１の関係と前記第２の関係がともに満足すると前記検索履歴関係特定部により特定されたとき、前記決定部に、前記第１の検索クエリのワードの中から、前記第２の検索クエリに含まれていないワードを決定させる、第９の局面に記載のコンピュータプログラム装置。
このように規定される第１０の局面の発明は第２の局面の発明と同様の作用を奏する。
前記検索履歴関係特定部が特定する関係には、前記第１の検索クエリと前記第２の検索クエリとの時間間隔に関する第１の関係と、前記第１の検索クエリと前記第２の検索クエリに含まれるワードに関する第２の関係とが含まれ、
前記第１の関係の満足条件は、前記第１の検索クエリと前記第２の検索クエリとの実行時間の間が所定の時間間隔以内であり、
前記第２の関係の満足条件は、前記第１の検索クエリと前記第２の検索クエリとに同じワードが含まれていることであり、
前記第１の関係と前記第２の関係がともに満足すると前記検索履歴関係特定部により特定されたとき、前記決定部に、前記第１の検索クエリのワードの中から、前記第２の検索クエリに含まれていないワードを決定させる、第９の局面に記載のコンピュータプログラム装置。
このように規定される第１０の局面の発明は第２の局面の発明と同様の作用を奏する。
【0017】
この発明の第１１の局面は次のように規定される。即ち、
前記決定部に、前記第２の検索クエリに含まれていなかったワードの中から最も入力順位の高いワードを、前記第１の検索クエリのワードの中から決定させる、第１０の局面に記載のコンピュータプログラム。
このように規定される第１１の局面の発明は第３の局面の発明と同様の作用を奏する。
前記決定部に、前記第２の検索クエリに含まれていなかったワードの中から最も入力順位の高いワードを、前記第１の検索クエリのワードの中から決定させる、第１０の局面に記載のコンピュータプログラム。
このように規定される第１１の局面の発明は第３の局面の発明と同様の作用を奏する。
【0018】
この発明の第１２の局面は次のように規定される。即ち、
前記決定部に、前記第１の検索クエリのワードの中から前記第２の検索クエリに含まれていなかったワードであって前記第２の検索クエリに含まれていたワードに近接して入力されたワードを、決定させる、第９の局面に記載のコンピュータプログラム。
このように規定される第１２の局面の発明は第４の局面の発明と同様の作用を奏する。
前記決定部に、前記第１の検索クエリのワードの中から前記第２の検索クエリに含まれていなかったワードであって前記第２の検索クエリに含まれていたワードに近接して入力されたワードを、決定させる、第９の局面に記載のコンピュータプログラム。
このように規定される第１２の局面の発明は第４の局面の発明と同様の作用を奏する。
【図面の簡単な説明】
【0019】
【発明を実施するための形態】
【0020】
図１に示すとおり、この発明の実施形態の検索データベースの更新装置１はナビゲーション装置１０の機能を用いる部分Ａと、更新のための専用部分Ｂとから構成される。図１において、点線で囲まれる部分はサーバ装置が担い、実践で囲まれる入出力部３０は利用者のインターフェースの部分であり、車両に組付けられたナビゲーション端末であったり、タブレットやスマートホンなどの端末であったりする。サーバ側の機能の一部を端末側に担わせることもできる。
ナビゲーション装置１０の機能を用いる部分Ａには、マップデータ保存部２０、入出力部３０、施設抽出部４０、指定決定部４５が備えられる。なお、ナビゲーション装置１０は、その他、経路探索部や道路地図保存部など、ナビゲーション操作を行うために必要な機能を備えている。
ナビゲーション装置１０の機能を用いる部分Ａには、マップデータ保存部２０、入出力部３０、施設抽出部４０、指定決定部４５が備えられる。なお、ナビゲーション装置１０は、その他、経路探索部や道路地図保存部など、ナビゲーション操作を行うために必要な機能を備えている。
【0021】
マップデータ保存部２０には施設データ保存部２１と被検索ワード保存部２３が備えられる。施設データ保存部２１にはナビゲーションの検索対象となる施設データが保存されている。施設データとしては施設名称、住所、電話番号等がある。施設データ保存部２１に保存されている施設ごとの被検索ワードが被検索ワード保存部２３に保存されている。被検索ワードは施設に関連するワードであり、例えば、施設が「出口うなぎ店」のとき、被検索ワードとして、「うなぎ」、「禁煙」、「駐車場あり」、などがある。これらの被検索ワードはデフォルトとしてナビゲーション装置の当初から登録保存されている。
利用者に対するインターフェースとなる入出力装置３０は、検索ワード入力部３１、施設表示部３３及び施設指定部３５を備える。入出力装置３０としてタッチパネル式のディルプレイを用いたときには、これに各部が物理的に統合されている。各部を別の装置とすることもできる。
利用者に対するインターフェースとなる入出力装置３０は、検索ワード入力部３１、施設表示部３３及び施設指定部３５を備える。入出力装置３０としてタッチパネル式のディルプレイを用いたときには、これに各部が物理的に統合されている。各部を別の装置とすることもできる。
【0022】
利用者は検索ワード入力部３１を介して検索ワードをテキスト入力することができる。検索ワードを音声入力し、音声認識機能を用いてテキスト変換してもよい。
施設表示部３３には、検索を実行したときに候補として挙げられる施設が所定のルールに従って順位付けて表示される。表示の内容は、施設名称、住所、施設の種類等である。
施設指定部３５はカーソルやタッチによる静電変化等を用いて、施設表示部３３に表示された施設を指定することを利用者に許容する。
施設表示部３３には、検索を実行したときに候補として挙げられる施設が所定のルールに従って順位付けて表示される。表示の内容は、施設名称、住所、施設の種類等である。
施設指定部３５はカーソルやタッチによる静電変化等を用いて、施設表示部３３に表示された施設を指定することを利用者に許容する。
【0023】
ナビゲーション装置１０がキーワード検索モードのとき、施設抽出部４０は、検索ワード入力部３１から入力された検索クエリに含まれるワード（キーワード）を被検索ワード保存部２３に保存されている被検索ワードに照らして、同じワードに関係する施設を施設データ保存部２１から読み出して施設表示部３３に表示させる。同じワードに関係する施設が複数存在したときには、所定のルールで順位付けをして、上位のものから順に所定数（ディスプレイの大きさや解像度に依存）表示する。順位付けを決定するルールは自車位置からの距離であったり、指定の履歴だったりする。
【0024】
施設表示部３３に表示された候補施設の中から利用者が施設を指定すると、指定決定部４５は指定を決定し、これを目的地とする。ナビゲーション装置１０の図示しない経路探索部は当該目的地までの経路探索を実行する。施設表示部３３に候補施設が表示されたのにも関わらず指定が行われなかったとき、指定決定部４５は指定がなされなかった旨を決定する。
【0025】
サーバ装置に組み込まれる更新のための専用部分Ｂは、履歴制御部５０、検索履歴保存部６０及び被検索ワード更新部７０を備えている。
履歴制御部５０は、検索に利用したワードを検索履歴保存部６０にその時刻とともに保存する。
検索履歴保存部６０のより詳細な構成を図２に示す。
検索履歴保存部６０には第１の検索クエリ保存部６１と第２の検索クエリ保存部６３とが備えられ、それぞれワード保存領域６１１，６３１と時刻保存領域６１３，６３３を備える。更に、第３以上の検索クエリ保存部を設けることができる。
履歴制御部５０は、検索に利用したワードを検索履歴保存部６０にその時刻とともに保存する。
検索履歴保存部６０のより詳細な構成を図２に示す。
検索履歴保存部６０には第１の検索クエリ保存部６１と第２の検索クエリ保存部６３とが備えられ、それぞれワード保存領域６１１，６３１と時刻保存領域６１３，６３３を備える。更に、第３以上の検索クエリ保存部を設けることができる。
【0026】
図１に戻り、履歴制御部５０は、指定決定部４５の出力を参照して、施設表示部３３に表示された候補施設を利用者が指定したか否かを検出する。利用者が特定の施設を指定せずに、検索を終了したとき（第１の検索クエリの終了）、履歴制御部５０はそれまでに入力された検索ワードを第１の検索クエリ保存部６１のワード保存領域６１１に保存するとともに、保存した時刻が時刻保存領域に６１３に書き込まれる。なお、検索の終了は、検索自体の終了、検索モードの変更、及び入力した検索ワードを全消去して新たな検索ワードが入力されたとき（第２の検索クエリ）を指す。
【0027】
第１の検索クエリにおいていずれかの施設が指定されたときは検索ワードの保存は行われない。
最初の検索クエリ（第１の検索クエリ）において、施設の指定が行われなかったにも関わらず、続いて入力された検索クエリ（第２の検索クエリ）が実行されて、そのときに表示された候補施設について利用者による指定が行なわれたとき、指定決定部４５の出力を参照して、履歴制御部４５は、その時の検索ワードを第２の検索クエリ保存部６３のワード保存領域６３１へ保存するとともに、保存の時刻を時刻保存領域６３３へ書き込む。
最初の検索クエリ（第１の検索クエリ）において、施設の指定が行われなかったにも関わらず、続いて入力された検索クエリ（第２の検索クエリ）が実行されて、そのときに表示された候補施設について利用者による指定が行なわれたとき、指定決定部４５の出力を参照して、履歴制御部４５は、その時の検索ワードを第２の検索クエリ保存部６３のワード保存領域６３１へ保存するとともに、保存の時刻を時刻保存領域６３３へ書き込む。
【0028】
図２に示すように、被検索ワード更新部７０は検索履歴関係特定部７１と決定部７３とを備える。
検索履歴関係特定部７１は時刻比較部７１３とワード比較部７１１とを備える。時刻比較部７１３は第１及び第２の検索クエリ保存部６１，６３の各時刻保存領域６１３、６３３に保存されている時刻を比較し、両者に間にしきい値時間Ｔｓ（例えば１時間）以上の時間間隔があるか否かを比較する。
検索履歴関係特定部７１は時刻比較部７１３とワード比較部７１１とを備える。時刻比較部７１３は第１及び第２の検索クエリ保存部６１，６３の各時刻保存領域６１３、６３３に保存されている時刻を比較し、両者に間にしきい値時間Ｔｓ（例えば１時間）以上の時間間隔があるか否かを比較する。
【0029】
ワード比較部７１１は第１及び第２の検索クエリ保存部６１，６３の各ワード保存領域６１１、６３１に保存されている検索ワードに同じワードが含まれているか否かを比較する。
決定部７３は、第１の検索クエリ保存部６１のワード保存領域６１１に保存されているワードの中から、第２の検索クエリにおいて指定された施設に関連のあるワードを抽出する。抽出されたワードは新たな被検出ワードとして、被検出ワード保存部２３に書き込まれて保存される。
決定部７３は、第１の検索クエリ保存部６１のワード保存領域６１１に保存されているワードの中から、第２の検索クエリにおいて指定された施設に関連のあるワードを抽出する。抽出されたワードは新たな被検出ワードとして、被検出ワード保存部２３に書き込まれて保存される。
【0030】
図３に走行環境特定装置１のサーバ装置側のハード構成を示す。
演算部３００はＣＰＵ３０１、ＲＯＭ３０３及びＲＡＭ３０５を備え、システム全体の制御をつかさどる。それとともに、施設抽出部４０、指定決定部４５、履歴制御部５０、被検索ワード更新部７０として機能する。ＲＯＭ３０３は、演算部３００を制御する制御プログラム等が格納された不揮発性メモリである。ＲＡＭ３０５は、キーボード等の入力装置３３０を介して利用者により予め設定された各種設定値を読み出し可能に格納したり、ＣＰＵ３０１に対してワーキングエリアを提供したりする。演算部３００を制御する制御プログラムはＲＯＭ３０３に限らずＲＡＭ３０５や第１、第２記憶装置３４０及び３５０に格納されていてもよい。
演算部３００はＣＰＵ３０１、ＲＯＭ３０３及びＲＡＭ３０５を備え、システム全体の制御をつかさどる。それとともに、施設抽出部４０、指定決定部４５、履歴制御部５０、被検索ワード更新部７０として機能する。ＲＯＭ３０３は、演算部３００を制御する制御プログラム等が格納された不揮発性メモリである。ＲＡＭ３０５は、キーボード等の入力装置３３０を介して利用者により予め設定された各種設定値を読み出し可能に格納したり、ＣＰＵ３０１に対してワーキングエリアを提供したりする。演算部３００を制御する制御プログラムはＲＯＭ３０３に限らずＲＡＭ３０５や第１、第２記憶装置３４０及び３５０に格納されていてもよい。
【0031】
第１記憶装置３４０はマップデータ保存部２０として機能する。マップデータ保存部２０は外部サーバを利用することもできる。
第２記憶装置３５０は検索履歴保存部６０として機能する。
第１、第２記憶装置はハードメモリやフラッシュメモリなど、サーバシステムのメモリ装置の一部の領域を利用することが好ましい。
第２記憶装置３５０は検索履歴保存部６０として機能する。
第１、第２記憶装置はハードメモリやフラッシュメモリなど、サーバシステムのメモリ装置の一部の領域を利用することが好ましい。
【0032】
データを一時的に保存する、いわゆるバッファメモリには、演算部のＲＡＭの一部領域を利用できる。
出力装置３２０はディスプレイや音声出力装置であり、入力装置３３０は音声入力部や、ディスプレイに重ねて配置されるタッチパネル式のキーボートやマウスなどが該当する。
通信インターフェース３０６を介して、端末側の入出力部３０と通信可能となる。
コンピュータを構成する各装置はシステムバス３０７で連結されている。
出力装置３２０はディスプレイや音声出力装置であり、入力装置３３０は音声入力部や、ディスプレイに重ねて配置されるタッチパネル式のキーボートやマウスなどが該当する。
通信インターフェース３０６を介して、端末側の入出力部３０と通信可能となる。
コンピュータを構成する各装置はシステムバス３０７で連結されている。
【0033】
次に、更新装置１の動作について図４のフローチャートを参照しながら説明する。
ナビゲーション装置１０がキーワード検索モードとなっており、最初の検索（第１の検索クエリ）において検索ワードが入力され、それに応じた候補施設が施設表示部３３に表示されてもいずれの候補施設も指定されなかったとき（ステップ１：ＮＯ）、ステップ３において第１の検索クエリで入力された検索ワードとその時刻とが第１の検索クエリ保存部６１に保存される（ステップ３）。候補施設が指定されたとき（ステップ１：ＹＥＳ）には、ステップ６において指定された施設が目的地として設定される。
ナビゲーション装置１０がキーワード検索モードとなっており、最初の検索（第１の検索クエリ）において検索ワードが入力され、それに応じた候補施設が施設表示部３３に表示されてもいずれの候補施設も指定されなかったとき（ステップ１：ＮＯ）、ステップ３において第１の検索クエリで入力された検索ワードとその時刻とが第１の検索クエリ保存部６１に保存される（ステップ３）。候補施設が指定されたとき（ステップ１：ＹＥＳ）には、ステップ６において指定された施設が目的地として設定される。
【0034】
第２の検索クエリを実行したときに施設が指定されると（ステップ５：ＹＥＳ）、ステップ６の実行とともに検索ワードと時刻が第２の検索クエリ保存部６３に保存される（ステップ７）。第２の検索クエリにおいても施設が指定されないときは（ステップ５：ＮＯ）、更新装置１の処理は終了となる。
【0035】
ステップ９では、第１の検索クエリ保存部６１の時刻保存領域６１３に保存されている第１の検索クエリの実行時刻と、第２の検索クエリ保存部６３の時刻保存領域６３３に保存されている第２の検索クエリの実行時刻が時刻比較部７１３により比較される。比較の結果、前者と後者との時間間隔がしきい値時間Ｔｓ（例えば１時間）以内であったとき（ステップ９：ＹＥＳ）、ステップ１１に進む。当該時間間隔がしきい値時間Ｔｓを超過していたときは（ステップ９：ＮＯ）、処理が終了となる。
【0036】
ステップ１１では、第１の検索クエリ保存部６１のワード保存領域６１１に保存されている検索ワードと第２の検索クエリ保存部６３のワード保存領域６３１に保存されている検索ワードとが比較される。比較の結果、両者に同じワードがあるとき（ステップ１１：ＹＥＳ）、ステップ１３に進んで、第１の検索クエリの検索ワードから、当該同じワード以外のワード、即ち、第２の検索クエリの検索ワードに含まれていないものを抽出する。同じワードがないとき（ステップ１１：ＮＯ）は処理を終了する。
なお、この同じワードは被検索ワードの対象とはならない。第１の検索クエリにおいて目的とする施設が表示されなかったからである。
なお、この同じワードは被検索ワードの対象とはならない。第１の検索クエリにおいて目的とする施設が表示されなかったからである。
【0037】
ここに、第１の検索クエリの検索ワードは次のようであった。
「出口」 × 「ひつまぶし」
第２の検索クエリの検索ワードは次のようであった。
「出口」 × 「うなぎ」
なお、検索対象となる施設は「出口うなぎ店」である。
両者は「出口」なる検索ワードを同じとしている。
ここに、出口うなぎ店に関係づけられている被検索キーワードとして「うなぎ」が保存されており、「ひつまぶし」と「出口」は保存されていないことがわかる。
この発明では、「ひつまぶし」を出口うなぎ店の被検索ワードとして登録し、保存することを目指す。
「出口」 × 「ひつまぶし」
第２の検索クエリの検索ワードは次のようであった。
「出口」 × 「うなぎ」
なお、検索対象となる施設は「出口うなぎ店」である。
両者は「出口」なる検索ワードを同じとしている。
ここに、出口うなぎ店に関係づけられている被検索キーワードとして「うなぎ」が保存されており、「ひつまぶし」と「出口」は保存されていないことがわかる。
この発明では、「ひつまぶし」を出口うなぎ店の被検索ワードとして登録し、保存することを目指す。
【0038】
そのため、ステップ１５では、まずステップ１３で抽出された異なるワードが第１の検索クエリにおいて入力順位が１位であったか否かを検証する。上記の例では、異なるワード「ひつまぶし」は入力順位が２位であるので（ステップ１５：ＮＯ）、ステップ１７にすすむ。ここで、当該異なるワードの入力順位が１位のときは、ステップ１９に進んでそのワードを新たな被検索ワードに決定し、被検索ワード保存部２３に書き込んで保存する。
【0039】
ステップ１７では、ステップ１１で検証した同じワードと近接するワード（この例では「ひつまぶし」）を第１の検索クエリの検索ワードから抽出して（ステップ１７：ＹＥＳ）、ステップ１９の処理を実行する。同じワードに近接するワードがないとき（例えば、第１の検索クエリが１つの検索ワードのみからなり、その検索ワードが第２の検索クエリにも含まれているとき）、処理を終了する。これにより、施設「出口うなぎ店」について「ひつまぶし」が被検索ワードとして登録されて被検索ワード保存部２３に保存される。
【0040】
本発明は、上記実施形態、実施例、変形例の説明に何ら限定されるものではない。特許請求の範囲の記載を逸脱せず、当業者が容易に想到できる範囲で種々の変形態様もこの発明に含まれる。
【符号の説明】
【0041】
１ 更新装置
１０ ナビゲーション装置
２１ 施設データ保存部
２３ 被検索ワード保存部
３１ 検索ワード入力部
３３ 施設表示部
６０ 検索履歴保存部
６１ 第１の検索クエリ保存部
６３ 第２の検索クエリ保存部
７０ 被検索ワード更新部
７１ 検索履歴関係特定部
７３ 決定部
１０ ナビゲーション装置
２１ 施設データ保存部
２３ 被検索ワード保存部
３１ 検索ワード入力部
３３ 施設表示部
６０ 検索履歴保存部
６１ 第１の検索クエリ保存部
６３ 第２の検索クエリ保存部
７０ 被検索ワード更新部
７１ 検索履歴関係特定部
７３ 決定部
【図1】
【図2】
【図3】
【図4】
