(57)【要約】【課題】目的地検索のための文字入力の手間を軽減する技術の提供。【解決手段】既定期間内に得られた目的地に関する履歴を取得する目的地履歴取得部と、前記履歴に基づいて取得した文字列であって目的地を検索するための検索文字列をディスプレイに表示する検索文字列表示部と、表示された前記検索文字列を用いて目的地を検索する目的地検索部と、を備える目的地検索支援システムを構成する。【選択図】図１
2019159358.tif 000002
【特許請求の範囲】
【請求項１】
既定期間内に得られた目的地に関する履歴を取得する目的地履歴取得部と、
前記履歴に基づいて取得した文字列であって目的地を検索するための検索文字列をディスプレイに表示する検索文字列表示部と、
表示された前記検索文字列を用いて目的地を検索する目的地検索部と、
を備える目的地検索支援システム。
【請求項２】
前記既定期間は、過去から現在までの一定の長さの期間である、
請求項１に記載の目的地検索支援システム。
【請求項３】
目的地を階層的に分類する複数のカテゴリのうち相対的に大きなカテゴリに相当する文字列が前記検索文字列として表示される、
請求項１または請求項２に記載の目的地検索支援システム。
【請求項４】
前記ディスプレイに表示された文字入力部に入力された文字を取得する入力文字取得部を備え、
前記履歴に含まれる施設と同じカテゴリに属する施設であって、前記文字入力部に入力された文字を含む施設の施設名が前記検索文字列として表示される、
請求項１または請求項２に記載の目的地検索支援システム。
【請求項５】
前記既定期間は、出発地から目的地までの移動期間を除いた期間を累計した前記一定の長さの期間である、
請求項２に記載の目的地検索支援システム。
【請求項６】
既定期間内に得られた目的地に関する履歴に基づいて取得された文字列であって目的地を検索するための検索文字列をサーバから取得してディスプレイに表示する検索文字列表示部と、
表示された前記検索文字列を用いた目的地検索を前記サーバに要求する目的地検索要求部と、
を備える目的地検索端末。
【請求項７】
コンピュータを、
既定期間内に得られた目的地に関する履歴を取得する目的地履歴取得部、
前記履歴に基づいて取得した文字列であって目的地を検索するための検索文字列をディスプレイに表示する検索文字列表示部、
表示された前記検索文字列を用いて目的地を検索する目的地検索部、
として機能させる目的地検索支援プログラム。
【請求項８】
コンピュータを、
既定期間内に得られた目的地に関する履歴に基づいて取得された文字列であって目的地を検索するための検索文字列をサーバから取得してディスプレイに表示する検索文字列表示部、
表示された前記検索文字列を用いた目的地検索を前記サーバに要求する目的地検索要求部、
として機能させる目的地検索支援プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、目的地検索支援システム、目的地検索端末、目的地検索支援プログラムに関する。
【背景技術】
【０００２】
特許文献１には、利用者が設定した目的地が属するジャンルと同ジャンルの代替目的地を提示する経路案内装置について記載されている。また、特許文献２には、過去に検索した施設の履歴や過去に設定した目的地の履歴を、検索または設定された時刻やジャンルに従って分類して表示し、利用者はこれらの履歴の中から目的地を選択することができるナビゲーション装置について記載されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００１−３３２６６号公報
【特許文献２】特開２００５−１５６２９０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
例えば過去に目的地として設定したことがある施設を再度目的地として設定したい場合は、履歴の中から当該施設を選択することで容易に目的地を設定できる。しかし例えば、過去に目的地として設定した施設と同一の施設であるが別店舗（別支店）を新たに目的地として設定したい場合、当該施設の別店舗は履歴の中に存在しない。そのため利用者は別の方法で当該施設の別店舗を入力する必要がある。別の方法の一つとして、施設名や店舗名を文字で入力する方法があるが、施設名および店舗名を示す文字の入力作業は利用者にとって手間となり得る。
本発明は、上記課題にかんがみてなされたもので、目的地検索のための文字入力の手間を軽減する技術の提供を目的とする。
【課題を解決するための手段】
【０００５】
上記の目的を達成するため、目的地検索支援システムは、既定期間内に得られた目的地に関する履歴を取得する目的地履歴取得部と、履歴に基づいて取得した文字列であって目的地を検索するための検索文字列をディスプレイに表示する検索文字列表示部と、表示された検索文字列を用いて目的地を検索する目的地検索部と、を備える。
【０００６】
さらに、上記の目的を達成するため、目的地検索支援プログラムは、コンピュータを、既定期間内に得られた目的地に関する履歴を取得する目的地履歴取得部、履歴に基づいて取得した文字列であって目的地を検索するための検索文字列をディスプレイに表示する検索文字列表示部、表示された検索文字列を用いて目的地を検索する目的地検索部、として機能させる。
【０００７】
すなわち、目的地検索支援システム、プログラムでは、既定期間内に得られた目的地に関する履歴に基づく検索文字列をディスプレイに表示し、表示された検索文字列を用いて目的地を検索する。そのため利用者は、ディスプレイに表示された検索文字列の入力の手間が省略できる。したがって目的地検索のための文字入力の手間を軽減することが可能である。また、既定期間よりも過去の期間に得られた履歴は、既定期間に得られた履歴よりも、検索文字列として採用される可能性は低いと見なし、検索文字列の取得対象としない。そのため、無用に多数個の検索文字列がディスプレイに表示されることを防止できる。
【０００８】
また、上記の目的を達成するため、目的地検索端末は、既定期間内に得られた目的地に関する履歴に基づいて取得された文字列であって目的地を検索するための検索文字列をサーバから取得してディスプレイに表示する検索文字列表示部と、表示された検索文字列を用いた目的地検索をサーバに要求する目的地検索要求部と、を備える。
【０００９】
さらに、上記の目的を達成するため、目的地検索支援プログラムは、コンピュータを、既定期間内に得られた目的地に関する履歴に基づいて取得された文字列であって目的地を検索するための検索文字列をサーバから取得してディスプレイに表示する検索文字列表示部、表示された検索文字列を用いた目的地検索をサーバに要求する目的地検索要求部、として機能させる。
【００１０】
上記の目的地検索端末、目的地検索支援プログラムによれば、既定期間内に得られた目的地に関する履歴に基づく検索文字列をサーバから取得してディスプレイに表示し、表示された検索文字列を用いた目的地検索をサーバに要求する。そのため利用者にとっては、ディスプレイに表示された検索文字列の入力の手間が省略できたことになる。したがって目的地検索のための文字入力の手間を軽減することが可能である。また、既定期間よりも過去の期間に得られた履歴は、既定期間に得られた履歴よりも、検索文字列として採用される可能性は低いと見なし、検索文字列の取得対象としない。そのため、無用に多数個の検索文字列がディスプレイに表示されることを防止できる。
【図面の簡単な説明】
【００１１】
【図１】目的地検索支援システムの構成を示すブロック図。
【図２】図２Ａは目的地履歴情報の例を示す図、図２Ｂは検索文字列入力画面の例を示す図、図２Ｃ〜図２Ｆは検索文字列の表示例を示す図。
【図３】目的地検索支援処理を示すフローチャート。
【図４】目的地検索支援システムの構成を示すブロック図。
【図５】図５Ａは目的地履歴情報の例を示す図、図５Ｂは施設情報の例を示す図。
【図６】目的地検索支援処理を示すフローチャート。
【図７】図７Ａおよび図７Ｂは既定期間を説明する図。
【発明を実施するための形態】
【００１２】
ここでは、下記の順序に従って本発明の実施の形態について説明する。
（１）第１実施形態：
（１−１）目的地検索支援システムの構成：
（１−２）目的地検索支援処理：
（２）第２実施形態：
（２−１）目的地検索支援システムの構成：
（２−２）目的地検索支援処理：
（３）他の実施形態：
【００１３】
（１）第１実施形態：
（１−１）目的地検索支援システムの構成：
図１は、本発明の第１実施形態にかかる目的地検索支援システムの構成を示すブロック図である。本実施形態の目的地支援システムは、サーバ１０とナビゲーションシステム５０とを備えている。本実施形態においては、ナビゲーションシステム５０（目的地検索端末）は車両に搭載されており、ナビゲーションシステム５０は、無線通信によってサーバ１０と通信可能である。ナビゲーションシステム５０は、サーバ１０に対して各種の要求（目的地検索要求、経路探索要求等）を行い、要求に対する応答に基づく処理（目的地の設定、経路の表示等）を行うことができる。
【００１４】
本実施形態にかかるナビゲーションシステム５０は、制御部６０と記録媒体７０と通信部８１とユーザＩ／Ｆ部８２とＧＮＳＳ受信部８３を備えている。記録媒体７０には、地図情報７０ａが予め記録されている。地図情報７０ａは、車両の位置や目的地となる施設の特定等に利用される情報であり、車両が走行する道路上に設定されたノードの位置等を示すノードデータ，ノード間の道路の形状を特定するための形状補間点の位置等を示す形状補間点データ，ノード同士の連結を示すリンクデータ，道路やその周辺に存在する地物の位置等を示すデータ等を含んでいる。
【００１５】
また記録媒体７０には、利用者がナビゲーションシステム５０を利用する過程で目的地履歴情報７０ｂが記録されていく。本実施形態においては、目的地履歴情報７０ｂには図２Ａに示すように、ナビゲーションシステム５０において過去に設定された目的地（過去の目的地）と目的地設定時刻とが含まれている。過去の目的地には、施設名と位置が記録される。施設名の他に当該施設をさらに限定するための店舗名や支店名が存在する目的地の場合は、店舗名や支店名がサブ施設名として記録される。すなわち、施設名は目的地を階層的に分類するカテゴリの一種であり、サブ施設名も当該カテゴリの一種である。施設名はサブ施設名よりも大きいカテゴリに相当する。
【００１６】
通信部８１は、外部の装置と無線通信をするための装置であり、制御部６０は通信部８１を介してサーバ１０と通信することができる。ユーザＩ／Ｆ部８２は、利用者の指示を入力し、また利用者に各種の情報を提供するためのインタフェース部であり、図示しないタッチパネルディスプレイからなる表示部や、タッチパネルや各種のボタン等によって構成される入力部、スピーカ等の音声出力部を備えている。制御部６０は、ユーザＩ／Ｆ部８２を制御して各種の表示を行わせることが可能であり、ユーザＩ／Ｆ部８２の出力信号に基づいて利用者の入力内容を取得することが可能である。
【００１７】
ＧＮＳＳ受信部８３は、Global Navigation Satellite Systemの信号を受信する装置であり、航法衛星からの電波を受信し、図示しないインタフェースを介して車両の現在地を算出するための信号を出力する。制御部６０は、この信号を取得して車両の現在地を取得する。なお、車両の現在地を取得するための手法は、ＧＮＳＳ受信部８３に限定されず、他のセンサ、例えば、車速センサやジャイロセンサ等が利用されても良い。
【００１８】
制御部６０は、ＣＰＵ，ＲＡＭ，ＲＯＭ等を備え、ＲＯＭや記録媒体７０に記録された図示しないナビゲーションプログラム等の種々のプログラムを実行することができる。ナビゲーションプログラムは、走行予定経路に沿って車両を目的地まで誘導する機能を制御部６０に実現させることができる。ナビゲーションプログラムはその一部として目的地検索支援プログラム６１を含んでいる。目的地検索支援プログラム６１は、利用者が目的地検索のための検索文字列を入力する際の入力支援を行う機能を有している。当該機能を制御部２０に実現させるため、目的地検索支援プログラム６１は、入力文字取得部６１ａと目的地履歴取得部６１ｂと検索文字列表示部６１ｃと目的地検索要求部６１ｄと経路探索要求部６１ｅを備えている。
【００１９】
入力文字取得部６１ａは、ユーザＩ／Ｆ部８２のタッチパネルディスプレイに表示された文字入力部に対して入力された文字を取得する機能を制御部６０に実現させるプログラムモジュールである。図２Ｂは、目的地検索のための検索文字列を入力する画面（検索文字列入力画面）の一例を示す図である。図２Ｂに示すように、検索文字列入力画面には、文字入力部ｔｂと、文字ボタンｂ１と、検索ボタンｂ２が含まれている。文字ボタンｂ１は当該文字ボタンｂ１の枠内に表示された文字（不図示）を入力するためボタンである。いずれかの文字ボタンｂ１がタッチされると、制御部６０は入力文字取得部６１ａの機能により、当該文字ボタンｂ１が示す文字を取得する。なお文字ボタンｂ１はアルファベットや日本語のひらがな等どのような文字種の文字であってもよい。また、漢字変換ボタン等が検索文字列入力画面に含まれていてもよい。
【００２０】
文字入力部ｔｂは、利用者がタッチした文字ボタンｂ１が示す文字そのものや、後述する検索文字列表示部６１ｃの機能によって取得された文字列を表示するテキストボックスである。文字入力部ｔｂに表示されている文字列を利用者は編集可能（文字ボタンｂ１による文字の追加や削除ボタンｂ３による文字の削除が可能）である。検索ボタンｂ２は、文字入力部ｔｂに表示されている文字列を検索文字列（検索キー）とした目的地検索をサーバ１０に要求するためのボタンである。
【００２１】
目的地履歴取得部６１ｂは、既定期間内に得られた目的地に関する履歴を取得する機能を制御部６０に実現させるプログラムモジュールである。本実施形態においては、図２Ｂに示す画面が表示され文字入力部ｔｂに何も表示されていない状態で、いずれかの文字ボタンｂ１がタッチされた（入力文字取得部６１ａの機能によりいずれかの文字が取得された）ことに応じて、制御部６０は、図示しない計時部から現在日時を取得する。そして制御部６０は、目的地履歴情報７０ｂを参照し、現在日時から遡って一定の長さの期間である既定期間内に目的地設定時刻が含まれる履歴が存在するか否かを判定する。既定期間内に目的地設定時刻が含まれる履歴が存在する場合に、制御部６０は当該履歴を取得する。なお既定期間は、現在時刻から遡って例えば数十分程度前までの期間を想定してよい。
【００２２】
検索文字列表示部６１ｃは、履歴に基づいて取得した文字列であって目的地を検索するための検索文字列をユーザＩ／Ｆ部８２のタッチパネルディスプレイに表示する機能を制御部６０に実現させるプログラムモジュールである。本実施形態において、制御部６０は、目的地履歴取得部６１ｂの機能により取得された既定期間内の履歴の中に、入力文字取得部６１ａの機能により取得された文字を名称の先頭に含む過去の目的地が存在するか否かを判定する。
【００２３】
当該過去の目的地が存在しない場合、制御部６０は入力文字取得部６１ａの機能により取得された文字をそのまま文字入力部ｔｂに表示する。例えば利用者が文字ボタンｂ１に対するタッチ操作によって「p」を入力したが既定期間内の履歴に「p」から始まる過去の目的地が存在しない場合、制御部６０は図２Ｃに示すようにそのまま「p」を表示する。利用者は引き続き文字ボタンｂ１等を用いて「p」に続く文字を入力することができ、利用者が入力した文字を制御部６０は文字入力部ｔｂに表示する。
【００２４】
当該過去の目的地が存在する場合であってその個数が１個である場合、制御部６０は、当該過去の目的地である施設の施設名を検索文字列として文字入力部ｔｂに表示する。なおここで、制御部６０は、目的地を階層的に分類する複数のカテゴリのうち相対的に大きなカテゴリに相当する文字列を検索文字列として表示する。利用者が「a」を入力した場合であって既定期間内の履歴に「a」から始まる目的地（abc def）が１個だけ存在する場合を例に説明する。過去の目的地は、図２Ａに示すように施設名が記録されており、サブ施設名が存在する目的地の場合はサブ施設名（店舗名や支店名）も記録されている。「abc def」のうち「abc」は施設名に該当し、「def」はサブ施設名に該当する。制御部６０は、施設名とサブ施設名の両方が存在する目的地の場合は相対的に大きなカテゴリである施設名に該当する文字列「abc」を図２Ｄに示すように文字入力部ｔｂに表示する。利用者は、文字ボタンｂ１を用いて引き続き他の店舗名を入力してから検索ボタンｂ２をタッチしてもよいし、「abc」のみが文字入力部ｔｂに入力された状態で検索ボタンｂ２をタッチしてもよい。
【００２５】
当該過去の目的地が存在する場合であってその個数が２個以上である場合、制御部６０は、当該過去の目的地である施設の施設名をリスト表示する。この場合も、制御部６０は目的地を階層的に分類する複数のカテゴリのうち相対的に大きなカテゴリに相当する文字列を検索文字列として表示する。例えば、利用者が「g」を入力した場合であって既定期間内の履歴に「g」から始まる過去の目的地が「ghi def」と「gkl def」の２個存在する場合、制御部６０は図２Ｅに示すように、これら二つの過去の目的地の施設名に相当する「ghi」と「gkl」の文字列をリスト表示する。当該リストの要素のうち利用者が「ghi」をタッチすると、制御部６０は図２Ｆに示すように文字入力部ｔｂに「ghi」を表示する。利用者は、文字ボタンｂ１を用いて引き続き他の店舗名を入力してから検索ボタンｂ２をタッチしてもよいし、「ghi」のみが文字入力部ｔｂに入力された状態で検索ボタンｂ２をタッチしてもよい。
【００２６】
以上のように本実施形態のナビゲーションシステム５０によれば、既定期間内に文字入力による目的地検索を複数回行う場合、文字入力の手間を軽減できる。例えば、「abc」という家電量販店の「def」を一旦目的地として設定した後で、「abc」の「def」以外の別の店舗を目的地として設定し直したい場合、利用者は「a」と入力するだけで「abc」が自動的に入力され（補完され）文字入力部ｔｂに表示された状態となる。そのため、利用者は「a」に続く「bc」の部分の文字入力を省略することができる。利用者はさらに「abc」に続いて別の店舗名の最初の文字を入力する（その結果、文字入力部ｔｂに表示される）等した状態で検索ボタンｂ２をタッチすると、「abc」の所望の別店舗を検索結果の中から容易に得ることができ目的地として設定することができる。
【００２７】
目的地検索要求部６１ｄは、目的地の検索をサーバ１０に対して要求する機能を制御部６０に実現させるプログラムモジュールである。目的地検索要求部６１ｄの機能により制御部６０は、図２Ｂに示す検索文字列入力画面がタッチパネルディスプレイに表示されている状態で、検索ボタンｂ２がタッチされたこと検知すると、文字入力部ｔｂに表示されている検索文字列による目的地検索要求をサーバ１０に送信する。また制御部６０は、サーバ１０から返信された検索結果を取得すると、タッチパネルディスプレイに検索結果（目的地の候補）を表示する。
【００２８】
経路探索要求部６１ｅは、目的地への経路の探索をサーバ１０に対して要求する機能を制御部６０に実現させるプログラムモジュールである。目的地検索要求部６１ｄの機能によりタッチパネルディスプレイに表示された検索結果（目的地の候補）の中のいずれかを目的地として設定する操作を利用者が行ったことを検知すると、制御部６０は設定された目的地へ車両の現在位置から向かう経路の探索要求をサーバ１０に送信する。制御部６０は、サーバ１０から探索結果が返信されると、目的地履歴情報７０ｂに、今回の目的地である施設の施設名と目的地設定日時（図示しない計時部から取得した現在日時）を新たに追加する。また、ナビゲーションプログラムの機能により制御部６０は、サーバ１０から返信された経路に沿った車両の走行を誘導する案内を実施する。
【００２９】
サーバ１０は、本実施形態においては、目的地検索機能と、目的地への経路探索機能を提供するサーバコンピュータである。サーバ１０は、ＣＰＵ，ＲＡＭ，ＲＯＭ等を備える制御部２０と記録媒体３０と通信部４１とを備えている。記録媒体３０には、地図情報３０ａと施設情報３０ｂとが記録されている。地図情報３０ａは、ナビゲーションシステム５０の地図情報７０ａと同様の情報を含んでいる。施設情報３０ｂは、施設ごとに、施設名（略称等も記録されていてよい）、サブ施設名（無い場合もある）、カテゴリ（ジャンル）、位置等が記録されている（図５Ｂを参照）。通信部４１は、外部の装置と無線通信を行うための装置であり、制御部２０は通信部４１を介してナビゲーションシステム５０と通信することができる。
【００３０】
制御部２０は、ＲＯＭや記録媒体３０に記録された各種のプログラムを実行可能であり、その一つとして目的地検索支援プログラム２１を実行可能である。目的地検索支援プログラム２１は、目的地検索部２１ａと経路探索部２１ｂとを備えている。目的地検索部２１ａは、通信部４１を介してナビゲーションシステム５０から目的地検索要求を受信すると、検索文字列を施設名に含む施設を検索し、検索の結果得られた施設を示す情報（施設名、サブ施設名、位置等）をナビゲーションシステム５０に返信する。
【００３１】
経路探索部２１ｂは、ナビゲーションシステム５０から通信部４１を介して経路探索要求を受信すると、ナビゲーションシステム５０の現在位置から目的地への経路を探索し、探索の結果得られた経路をナビゲーションシステム５０に返信する。
【００３２】
なお、仮に、目的地履歴情報７０ｂのうち直近の既定個の履歴に基づいて入力支援を行う構成を採用した場合、本実施形態のように目的地履歴情報７０ｂにおける既定期間内の履歴に基づいて入力支援を行う構成と比較すると、次のような不都合が生じうる。例えば、既定期間内に既定個よりも多い個数の目的地を続けて設定した場合、既定期間内であっても直近の既定個よりも過去の履歴は入力支援に利用することができない。そのため利用者の文字入力の手間を軽減できない。また、単に直近の既定個の履歴に基づいて入力支援を行う場合、直近の既定個の履歴のうちのいずれかが既定期間より過去に得られた履歴であったとしても、当該履歴を今回の目的地検索操作との関連が低いものと見なして除外することができない。本実施形態は、既定期間に追加された履歴に基づいて入力支援を行う構成であるため、例えば既定期間内に同一施設の別店舗への目的地変更を行いたい場合等に利用者は目的地検索のための検索文字列の入力を容易に行うことができる。
【００３３】
（１−２）目的地検索支援処理：
次に、ナビゲーションシステム５０とサーバ１０とが協働して実行する目的地検索支援処理の流れを、図３を参照しながら説明する。目的地検索支援処理は、ナビゲーションシステム５０においてユーザＩ／Ｆ部８２のタッチパネルディスプレイに検索文字列入力画面（図２Ｂを参照）が表示された場合に開始される。目的地検索支援処理が開始されると、ナビゲーションシステム５０の制御部６０は入力文字取得部６１ａの機能により、入力文字を取得する（ステップＳ１００）。すなわち制御部６０はいずれかの文字ボタンｂ１（図２Ｂを参照）へのタッチを検知するとタッチされた文字ボタンｂ１が示す文字を取得する。続いて制御部６０は目的地履歴取得部６１ｂの機能により、既定期間内の履歴が有るか否かを判定する（ステップＳ１０５）。すなわち制御部６０は目的地履歴情報７０ｂを参照し、現在日時から遡って一定の長さの期間である既定期間内の履歴が存在するか否かを判定する。
【００３４】
ステップＳ１０５において、既定期間内の履歴が有ると判定されない場合、制御部６０は検索文字列表示部６１ｃの機能により、入力文字を文字入力部ｔｂに表示する（ステップＳ１２０）。すなわち制御部６０はステップＳ１００で取得した文字を文字入力部ｔｂに表示する（例：図２Ｃ）。ステップＳ１０５において既定期間内の履歴が有ると判定される場合、制御部６０は検索文字列表示部６１ｃの機能により、当該履歴に、入力文字を含む過去の目的地が有るか否かを判定する（ステップＳ１１０）。すなわち制御部６０は、既定期間内の履歴において、ステップＳ１００で取得した文字を先頭に含む過去の目的地が存在するか否かを判定する。ステップＳ１１０において、入力文字を先頭に含む過去の目的地が履歴に存在すると判定されない場合、制御部６０はステップＳ１２０を実行する。
【００３５】
ステップＳ１１０において、入力文字を先頭に含む過去の目的地が履歴に有ると判定される場合、制御部６０は検索文字列表示部６１ｃの機能により、当該目的地の施設名を検索文字列として文字入力部ｔｂに表示する（ステップＳ１１５）。すなわち制御部６０は、ステップＳ１００で取得した入力文字を先頭に含む過去の目的地の施設名を検索文字列として文字入力部ｔｂに表示する。入力文字を先頭に含む過去の目的地の個数が１個の場合は例えば図２Ｄに示すように直ちに施設名を文字入力部ｔｂに表示する。入力文字を先頭に含む過去の目的地の個数が２個以上の場合、制御部６０は、例えば図２Ｅおよび図２Ｆに示すように、過去の目的地の施設名をリスト表示し、リストの中から選択された過去の目的地の施設名を文字入力部ｔｂに表示する。
【００３６】
ステップＳ１１５またはステップＳ１２０を実行後、制御部６０は入力文字取得部６１ａの機能により、入力文字を取得し文字入力部ｔｂに表示する（ステップＳ１２５）。例えば、文字入力部ｔｂが図２Ｃに示す状態で、さらに利用者がいずれかの文字ボタンｂ１をタッチしたことを検知すると、制御部６０はタッチした文字ボタンｂ１が示す文字を取得し既に表示されている「p」に続いて当該文字を表示する。また例えば、文字入力部ｔｂが図２Ｄに示す状態で、利用者が文字ボタンｂ１をタッチすると、制御部６０は既に表示されている「abc」の後に、当該文字ボタンｂ１が示す文字を表示する。したがって例えば、文字入力部ｔｂに「abc」が表示されている状態で、続いて利用者が「s」と入力すると、文字入力部ｔｂには「abc s」と表示される。なおステップＳ１２５は、ステップＳ１１５を実行後に実行される場合等で、追加で文字入力がなされない場合には省略される。
【００３７】
続いて制御部６０は目的地検索要求部６１ｄの機能により、目的地検索指示を取得する（ステップＳ１３０）。すなわち制御部６０は検索ボタンｂ２へのタッチを検知すると目的地検索指示が入力されたと見なす。そして制御部６０は目的地検索要求部６１ｄの機能により、検索文字列を用いた目的地検索をサーバ１０に要求する（ステップＳ１３５）。すなわち制御部６０は文字入力部ｔｂに表示されている検索文字列を名称に含む目的地の検索要求を、通信部８１を介してサーバ１０に送信する。
【００３８】
サーバ１０の制御部２０は、通信部４１を介して目的地検索要求を受信すると、目的地検索部２１ａの機能により、施設情報３０ｂを参照して検索文字列を名称に含む目的地の検索を実行し、検索結果を、通信部４１を介してナビゲーションシステム５０に返信する（ステップＳ２００）。ナビゲーションシステム５０の制御部６０は、通信部８１を介してサーバ１０から検索結果を受信すると、目的地検索要求部６１ｄの機能により、目的地検索結果をタッチパネルディスプレイに表示する（ステップＳ１４０）。
【００３９】
続いて制御部６０は経路探索要求部６１ｅの機能により目的地設定指示を取得する（ステップＳ１４５）。すなわち目的地検索結果に含まれる目的地の候補のいずれかを利用者が選択したことを検知すると、制御部６０は当該候補を目的地として設定する指示が入力されたと見なす。そして制御部６０は経路探索要求部６１ｅの機能により、通信部８１を介してサーバ１０に経路探索を要求する（ステップＳ１５０）。すなわち制御部６０は、利用者が選択した目的地にナビゲーションシステム５０の現在位置から向かう経路の探索要求をサーバ１０に送信する。
【００４０】
サーバ１０の制御部２０は、ナビゲーションシステム５０からの経路探索要求を、通信部４１を介して受信すると、ナビゲーションシステム５０の現在位置から目的地までの経路を探索し、探索結果を、通信部４１を介してナビゲーションシステム５０に返信する（ステップＳ２０５）。ナビゲーションシステム５０の制御部６０は、通信部８１を介してサーバ１０から探索結果の経路を受信すると、目的地履歴情報７０ｂに当該経路の目的地の名称（施設名、サブ施設名）、位置、現在時刻（目的地設定時刻として）を追加する（ステップＳ１５５）。その後、ナビゲーションシステム５０においては、目的地に向けた経路案内等が行われる。
【００４１】
（２）第２実施形態：
（２−１）目的地検索支援システムの構成：
図４は、第２実施形態にかかる目的地検索支援システムの構成を示すブロック図である。第１実施形態と共通の構成には共通の符号を付し重複する説明を省略する。第２実施形態と第１実施形態との相違点は、主に、第２実施形態ではナビゲーションシステム５０における目的地履歴情報はサーバ１０の記録媒体３０に記録されており、サーバ１０は目的地履歴情報３０ｃを参照して既定期間内の履歴に基づいて検索文字列を取得する点にある。目的地履歴情報３０ｃは、ナビゲーションシステム５０における目的地設定履歴を示す情報である。目的地履歴情報３０ｃはナビゲーションシステムの個体毎に区別されて管理されている。。
【００４２】
目的地履歴情報３０ｃは、図５Ａに示すように、過去の目的地と目的地設定時刻とが対応付けて記録される。過去の目的地には、過去の目的地となった施設が属するカテゴリも対応付けて記録される。図５Ｂは施設情報３０ｂを示す図である。図５Ｂに示すように各施設は、階層的に分類されて施設情報３０ｂに記録されている。例えば、「abc def」は、「買い物」という第１カテゴリの中の「家電量販店」という第２カテゴリに分類される。そのため、目的地履歴情報３０ｃに「abc def」が記録される場合、図５Ａに示すように第１カテゴリに「買い物」、第２カテゴリに「家電量販店」が記録される。目的地履歴情報３０ｃの目的地設定時刻は、ナビゲーションシステム５０が目的地を設定したことをサーバ１０に通知した時刻が記録される。
【００４３】
第２実施形態においてナビゲーションシステム５０の制御部６０が実行する目的地検索支援プログラム６１は、入力文字取得部６１ａと検索文字列表示部６１ｃと目的地検索要求部６１ｄと経路探索要求部６１ｅを備えている（第１実施形態における目的地履歴取得部６１ｂの機能はサーバ１０の目的地履歴取得部２１ｃによって実現される）。入力文字取得部６１ａは、ユーザＩ／Ｆ部８２のタッチパネルディスプレイに表示された文字入力部に入力された文字を取得する機能を制御部６０に実現させる。ナビゲーションシステム５０のユーザＩ／Ｆ部８２（タッチパネルディスプレイ）に図２Ｂに示す画面が表示され文字入力部ｔｂに何も表示されていない状態でいずれかの文字ボタンｂ１がタッチされると、制御部６０は入力文字取得部６１ａの機能により、入力文字をサーバ１０に送信する。
【００４４】
検索文字列表示部６１ｃは、履歴に基づいて取得した文字列であって目的地を検索するための検索文字列をユーザＩ／Ｆ部８２のタッチパネルディスプレイに表示する機能を制御部６０に実現させる。本実施形態においては、制御部６０はサーバ１０から受信した検索文字列を表示する。
【００４５】
第２実施形態においてサーバ１０の制御部２０が実行する目的地検索支援プログラム２１は、目的地検索部２１ａおよび経路探索部２１ｂに加えて、目的地履歴取得部２１ｃと検索文字列取得部２１ｄを備えている。目的地履歴取得部２１ｃは、既定期間内に得られた目的地に関する履歴を取得する機能を制御部２０に実現させるプログラムモジュールである。本実施形態においては、ナビゲーションシステム５０からの入力文字の送信に応じて、制御部２０は目的地履歴情報３０ｃを参照し、現在日時から遡って一定の長さの期間である既定期間内に目的地設定時刻が含まれる履歴が存在するか否かを判定する。既定期間内に目的地設定時刻が含まれる履歴が存在する場合に制御部２０は当該履歴を取得する。
【００４６】
検索文字列取得部２１ｄは、既定期間内に得られた履歴に基づいて取得した文字列であって目的地を検索するための検索文字列を取得する機能を制御部２０に実現させるプログラムモジュールである。本実施形態においては、ナビゲーションシステム５０から受信した文字を先頭に含む過去の目的地が、既定期間内の履歴の中に存在するか否かを判定する。当該過去の目的地が存在する場合は、制御部２０は、過去の目的地である施設の施設名を検索文字列として取得し、ナビゲーションシステム５０に返信する。条件を満たす過去の目的地が複数存在する場合は、複数の検索文字列を制御部２０は返信する。検索文字列の返信に応じてナビゲーションシステム５０の制御部６０は検索文字列表示部６１ｃの機能により、既定期間内に得られた履歴に含まれる入力文字を先頭に含む過去の目的地の施設名を検索文字列として表示する。
【００４７】
ナビゲーションシステム５０から受信した文字を先頭に含む過去の目的地が存在しない場合、制御部２０は、既定期間内に得られた履歴に含まれる施設と同じカテゴリ（同じ第１カテゴリと同じ第２カテゴリ）に属する施設であって、ナビゲーションシステム５０から受信した文字を先頭に含む施設が存在するか否かを判定する。条件を満たす施設が存在する場合、制御部２０は、当該施設の施設名を検索文字列として取得して、ナビゲーションシステム５０に返信する。当該施設が複数存在する場合は、複数の検索文字列を返信する。検索文字列の返信に応じてナビゲーションシステム５０の制御部６０は検索文字列表示部６１ｃの機能により、既定期間内に得られた履歴に含まれる施設と同じカテゴリに属する施設であって、入力文字を先頭に含む施設の施設名を検索文字列として表示する。
【００４８】
（２−２）目的地検索支援処理：
図６は、第２実施形態にかかる目的地検索支援処理の流れを示す図である。第１実施形態と共通する処理ステップには共通の符号を付し重複する説明は省略する。目的地検索支援処理は、第１実施形態と同様に図２Ｂに示す検索文字列入力画面がユーザＩ／Ｆ部８２のタッチパネルディスプレイに表示された場合に開始される。目的地検索支援処理が開始されると、ナビゲーションシステム５０の制御部６０は入力文字取得部６１ａの機能により、入力文字を取得しサーバ１０に送信する（ステップＳ３００）。すなわち制御部６０はいずれかの文字ボタンｂ１（図２Ｂを参照）へのタッチを検知するとタッチされた文字ボタンｂ１が示す文字を取得し、通信部８１を介して当該文字をサーバ１０に送信する。
【００４９】
サーバ１０の制御部２０は、通信部４１を介してナビゲーションシステム５０から当該文字を受信すると、目的地履歴取得部２１ｃの機能により、既定期間内の履歴が有るか否かを判定する（ステップＳ４００）。すなわち制御部２０は目的地履歴情報３０ｃを参照し、現在日時から遡って一定の長さの期間である既定期間内の履歴が存在するか否かを判定する。ステップＳ４００において、既定期間内の履歴が有ると判定されない場合、制御部２０は、入力文字を検索文字列として返信する（ステップＳ４０５）。すなわち、制御部２０はステップＳ３００で送信された入力文字を検索文字列として返信する。続いてナビゲーションシステム５０の制御部６０は、検索文字列表示部６１ｃの機能により、サーバ１０から受信した検索文字列を文字入力部ｔｂに表示する（ステップＳ３０５）。その結果、第１実施形態におけるステップＳ１２０と同様に、文字入力部ｔｂには利用者がタッチした文字ボタンｂ１が示す文字が表示されることとなる。
【００５０】
ステップＳ４００において既定期間内の履歴が有ると判定される場合、制御部２０は、検索文字列取得部２１ｄの機能により、当該履歴に、入力文字を含む過去の目的地が有るか否かを判定する（ステップＳ４１０）。すなわち制御部２０は、既定期間内の履歴において、ステップＳ３００で取得および送信された文字を先頭に含む過去の目的地が存在するか否かを判定する。
【００５１】
ステップＳ４１０において、入力文字を先頭に含む過去の目的地が履歴に存在すると判定される場合、制御部２０は検索文字列取得部２１ｄの機能により、当該目的地の施設名を検索文字列として取得し、検索文字列をナビゲーションシステム５０に返信する（ステップＳ４１５）。続いてナビゲーションシステム５０の制御部６０は、ステップＳ３０５を実行する。その結果、第１実施形態におけるステップＳ１１５と同様に、入力文字を先頭に含む過去の目的地が文字入力部ｔｂに表示されることとなる。
【００５２】
ステップＳ４１０において、入力文字を先頭に含む過去の目的地が履歴に存在すると判定されない場合、制御部２０は検索文字列取得部２１ｄの機能により、既定期間内の履歴から目的地のカテゴリを取得する（ステップＳ４２０）。すなわち制御部２０は、目的地履歴情報３０ｃ（図５Ａ）を参照し、目的地設定時刻が既定期間内である過去の目的地の第１カテゴリと第２カテゴリを取得する。
【００５３】
なお、目的地設定時刻が既定期間内である過去の目的地が複数あり、当該複数の過去の目的地における第１カテゴリおよび第２カテゴリの組み合わせが複数である場合、制御部２０は第１カテゴリおよび第２カテゴリの複数の組み合わせをそれぞれ取得してもよい。あるいは制御部２０は、当該複数の過去の目的地において過去の目的地が最も多く分類される第１カテゴリおよび第２カテゴリの組み合わせを取得してもよい。
【００５４】
続いて制御部２０は検索文字列取得部２１ｄの機能により、ステップＳ４２０で取得したカテゴリに、入力文字を先頭に含む施設が有るか否かを判定する（ステップＳ４２５）。すなわち制御部２０は、施設情報３０ｂ（図５Ｂ）を参照し、取得した第１カテゴリおよび第２カテゴリと同じカテゴリに分類される施設であって施設名が入力文字から始まる施設が存在するか否かを判定する。
【００５５】
ステップＳ４２５において、取得カテゴリに入力文字を含む施設が有ると判定されない場合、制御部２０は検索文字列取得部２１ｄの機能により、ステップＳ４０５と同様に、入力文字を検索文字列として返信する（ステップＳ４３０）。続いてナビゲーションシステム５０の制御部６０がステップＳ３０５を実行すると、第１実施形態におけるステップＳ１２０と同様に、文字入力部ｔｂには利用者がタッチした文字ボタンｂ１が示す文字が表示されることとなる。
【００５６】
ステップＳ４２５において、取得カテゴリに入力文字を含む施設が有ると判定される場合、制御部２０は検索文字列取得部２１ｄの機能により、取得カテゴリにおける入力文字を先頭に含む施設の施設名を検索文字列として取得し、検索文字列を返信する（ステップＳ４３５）。続いてナビゲーションシステム５０の制御部６０がステップＳ３０５を実行すると、既定期間内の履歴に含まれる施設と同じカテゴリに属する施設であって、文字入力部ｔｂに入力された文字を先頭に含む施設の施設名が検索文字列として表示されることとなる。
【００５７】
例えば、ステップＳ３００で送信された文字が「p」であり、ステップＳ４２０で取得された第１カテゴリと第２カテゴリの組み合わせが、第１カテゴリとして「買い物」、第２カテゴリとして「家電量販店」であった場合、制御部２０は図５Ｂに示す施設情報３０ｂを参照してステップＳ４３５において「p」を先頭文字として施設名に含む「pqr」を取得する。そして制御部２０は「pqr」を検索文字列として送信する。その結果、ステップＳ３０５では検索文字列入力画面の文字入力部ｔｂに「pqr」が表示される。すなわち、利用者が「p」を入力すると、既定期間内の履歴には存在しないものの、既定期間内に目的地に設定された施設と同カテゴリの「p」から始まる他の施設の施設名が補完されて表示されることとなる。したがって、例えば「abc」を目的地に設定して「abc」を訪問後、次に「pqr」を目的地に設定しようとして利用者が「p」を入力するだけで「pqr」が文字入力部ｔｂに自動的に入力された状態となる。そのため、利用者の文字入力操作の負担を軽減できる。
【００５８】
ナビゲーションシステム５０がステップＳ３０５を実行した後、ナビゲーションシステム５０におけるステップＳ１２５〜Ｓ１５０の処理とサーバ１０におけるステップＳ２００〜Ｓ２０５の処理は第１実施形態と同様である。サーバ１０の制御部２０は、ステップＳ２０５において目的地への経路探索を実施した後、目的地履歴情報３０ｃに、当該目的地を分類するカテゴリ（第１カテゴリ、第２カテゴリ）とともに施設名（サブ施設名が存在する場合はサブ施設名も）を追加する。また、制御部２０は図示しない計時部から現在日時を取得し、現在日時を目的地設定時刻として、当該施設に対応付けて記録する。
【００５９】
（３）他の実施形態：
以上の実施形態は本発明を実施するための一例であり、既定期間内に得られた目的地に関する履歴に基づいて取得した目的地検索用の検索文字列をディスプレイに表示し、当該検索文字列を用いて目的地を検索する限りにおいて、他にも種々の実施形態を採用可能である。例えば、ナビゲーションシステム５０は、車両等に搭載された装置であっても良いし、可搬型の端末によって実現される装置であっても良い。また、目的地検索支援システムは、ナビゲーションシステム５０単体で実現されてもよい。
【００６０】
なお、目的地検索支援システムがサーバ１０とナビゲーションシステム５０とを含んで構成される場合も、その機能分担は上記実施形態に限定されず、他にも様々な態様を想定可能である。例えば、目的地履歴情報はナビゲーションシステムに記録され、既定期間内の履歴をナビゲーションシステムからサーバに送信して、サーバが当該履歴に基づいて検索文字列を取得しナビゲーションシステムに返信する構成であってもよい。
【００６１】
目的地履歴取得部は、既定期間内に得られた目的地に関する履歴を取得することができればよい。目的地に関する履歴は、目的地として設定した履歴（目的地設定履歴）の他にも、目的地を検索した履歴（目的地検索履歴）や、目的地に到達した履歴（目的地到達履歴）等であってもよい。目的地検索履歴には、検索文字列と検索日時とが記録されてもよい。検索カテゴリ（ジャンル）や検索結果が記録されてもよい。目的地到達履歴には、目的地である施設の施設名や、目的地の位置、到達時刻等が記録されてもよい。また目的地設定履歴には、目的地を住所で検索した場合においては、目的地の住所や位置が記録されてもよい。なお、これらの履歴は、ナビゲーションシステム側で記録されてもよいし、サーバ側で記録されてもよいし、履歴の種類に応じてサーバ・ナビゲーションシステムのいずれかに記録される構成であってもよい。例えば、目的地到達履歴は車両側のナビゲーションシステムで記録され、目的地検索履歴や目的地設定履歴はサーバ側で記録される等の構成であってもよい。
【００６２】
また、既定期間は、図７Ａに示すように、出発地から目的地までの移動期間を除いた期間を累計した一定の長さの期間である構成を採用してもよい。仮に図７Ｂに示すように移動期間を除外しない場合、例えば移動期間＞既定期間であれば、目的地到着後には既定期間内の目的地設定履歴は存在しない状態となる。そのため、目的地到着後は目的地設定履歴に基づいた検索文字列の入力支援が実施できない。移動期間を除外することによって、移動前の目的地設定履歴に基づいた入力支援が可能である。例えば、「abc def」を目的地に設定し実際に「abc def」を訪れたが、所望の商品が売り切れていたため「abc」の別店舗に行きたい場合等に、「abc def」を訪問後においても「abc」の別店舗を検索するための文字列の入力の手間が軽減でき利用者にとって便利である。なお、図７Ｂのように既定期間から移動期間を除外しない場合であっても、目的地到達履歴に基づいた入力支援は可能である。
【００６３】
また、既定期間は、ナビゲーションシステムが目的地検索や目的地設定に関する画面をディスプレイに表示していない期間（あるいはこれらの画面が操作可能でない期間）を除いた期間を累計した一定の長さの期間である構成を採用してもよい。すなわち、ナビゲーションシステムが目的地検索や目的地設定に関する画面をディスプレイに操作可能に表示している期間を累計した、現在から遡って過去の一定の長さの期間を、既定期間とする構成を採用してもよい。
【００６４】
また、検索文字列表示部は、履歴に基づいて取得した文字列であって目的地を検索するための検索文字列をディスプレイに表示することができればよい。上記実施形態においては、目的地を検索するための検索文字列入力画面（図２Ｂを参照）における文字入力部ｔｂに文字を入力したことをトリガにして、既定期間内の履歴に基づいて当該文字を先頭に含む過去の目的地の施設名を表示する構成であったが、これに限定されない。例えば、検索文字列入力画面がタッチパネルディスプレイに表示されたことをトリガとして目的地履歴取得部や検索文字列表示部の処理が行われても良い。この場合、既定期間内に得られた履歴における全ての過去の目的地の施設名が検索文字列として表示されてもよい。また、第２実施形態においてステップＳ４１０およびＳ４１５を省略し、既定期間内の履歴があれば、当該履歴に含まれる過去の目的地が分類されるカテゴリと同一カテゴリの施設の施設名が検索文字列として表示されてもよい。
【００６５】
なお、上記実施形態においては、履歴に含まれる、入力文字を先頭に含む施設の施設名を表示する構成であったが、必ずしも先頭に含む施設でなくてもよい。例えば、施設情報には、施設の正式名称だけでなく、略称等も合わせて記録されていてもよく、正式名称では先頭に含まなくても略称等においては入力文字を先頭に含む施設の施設名が検索文字列として取得・表示されてもよい。あるいは、入力文字を単に含む施設の施設名が検索文字列として取得・表示されてもよい。
【００６６】
また、上記実施形態においては、施設名やサブ施設名を文字で入力して目的地を検索する例を挙げたが、住所を文字で入力して目的地を検索する場合にも本発明は適用可能である。例えば、既定期間内の履歴に「Ａ県Ｂ市Ｃ町Ｄ丁目Ｅ番地Ｆ号」とある状態で、利用者が「Ｃ」を入力すると「Ａ県Ｂ市Ｃ町」が検索文字列として表示されてもよい。
【００６７】
なお、目的地設定後に目的地に向けて移動を開始した後、移動期間中は、既定期間内の履歴に基づく入力支援（履歴に基づいて取得された検索文字列（目的地を検索するための文字列）を表示すること）を実施しない構成であってもよい。目的地への移動期間中に再び目的地を検索する場合、目的地とは別の寄り道施設を検索したい可能性があることが考えられるため、移動期間中は履歴に基づく入力支援を行わないことで、利用者に無用な操作（検索文字列の削除等）をさせる可能性を低減できる。
【００６８】
目的地検索部は、表示された検索文字列を用いて目的地を検索することができればよい。上記実施形態においては、検索文字列を名称の少なくとも一部として含む施設が検索される例を挙げたが、施設の施設名の検索に限定されない。例えば、検索文字列を住所の一部に含む地域を検索することができてもよい。
【００６９】
さらに、本発明のように、既定期間内に得られた目的地に関する履歴に基づいて取得した目的地検索用の検索文字列をディスプレイに表示し、当該検索文字列を用いて目的地を検索する手法は、プログラムや方法としても適用可能である。また、以上のようなシステム、プログラム、方法は、単独の装置として実現される場合もあれば、車両に備えられる各部と共有の部品を利用して実現される場合もあり、各種の態様を含むものである。また、一部がソフトウェアであり一部がハードウェアであったりするなど、適宜、変更可能である。さらに、システムを制御するプログラムの記録媒体としても発明は成立する。むろん、そのプログラムの記録媒体は、磁気記録媒体であってもよいし半導体メモリであってもよいし、今後開発されるいかなる記録媒体においても全く同様に考えることができる。
【符号の説明】
【００７０】
１０…サーバ、２０…制御部、２１…目的地検索支援プログラム、２１ａ…目的地検索部、２１ｂ…経路探索部、２１ｃ…目的地履歴取得部、２１ｄ…検索文字列取得部、３０…記録媒体、３０ａ…地図情報、３０ｂ…施設情報、３０ｃ…目的地履歴情報、４１…通信部、５０…ナビゲーションシステム、６０…制御部、６１…目的地検索支援プログラム、６１ａ…入力文字取得部、６１ｂ…目的地履歴取得部、６１ｃ…検索文字列表示部、６１ｄ…目的地検索要求部、６１ｅ…経路探索要求部、７０…記録媒体、７０ａ…地図情報、７０ｂ…目的地履歴情報、８１…通信部、８２…ユーザＩ／Ｆ部、８３…ＧＮＳＳ受信部、ｂ１…文字ボタン、ｂ２…検索ボタン、ｂ３…削除ボタン、ｔｂ…文字入力部
【図１】
2019159358.tif 000003
【図２】
2019159358.tif 000004
【図３】
2019159358.tif 000005
【図４】
2019159358.tif 000006
【図５】
2019159358.tif 000007
【図６】
2019159358.tif 000008
【図７】
2019159358.tif 000009