(57)【要約】  ＰＮＤは、ディスプレイと、メモリと、処理手段と、無線受信手段と、ユーザ入力を受け付ける手段とを備え、前記メモリは最近に訪問した複数の目的地を示す複数の目的地識別情報と、デジタル化された地図データ及び前記デジタル化された地図データ内に表されるものを特定する記述データを含む１つ以上のデータベースとを含み、前記ＰＮＤは、受信した無線信号から決定される現在位置と前記ユーザ入力によって少なくとも部分的に特定された目的地との間のナビゲーションを実行するソフトウエアを含み、前記ソフトウエアは、目的地の１つ以上のカテゴリを表示し、カテゴリが選択されるとその選択されたカテゴリ内の最近に訪問した１つ以上の目的地の識別情報をリストの形式で表示する機能と、前記ユーザ入力に応じて特定の目的地のカテゴリを表す記述データの範囲で検索を実行する機能とを含み、特定のカテゴリの前記１つ以上の目的地の識別情報を表示している間になされた１つ以上の英数文字のユーザ入力により、ユーザ入力に基づく記述データの検索を行う第１の検索と、前記目的地の識別情報の検索を行う第２の検索とを実行し、その後、両検索結果は前記デバイスの表示器に、リスト形式で表示される。
2010515982.tif 000002
【特許請求の範囲】
【請求項１】
ディスプレイと、メモリと、処理手段と、無線受信手段と、ユーザ入力を受け付ける手段とを備えたＰＮＤであって、前記メモリは最近に訪問した複数の目的地を示す複数の目的地識別情報と、デジタル化された地図データ及び前記デジタル化された地図データ内に表されるものを特定する記述データを含む１つ以上のデータベースとを含み、前記ＰＮＤは、受信した無線信号から決定される現在位置と前記ユーザ入力によって少なくとも部分的に特定された目的地との間のナビゲーションを実行するソフトウエアを含み、前記ソフトウエアは、目的地の１つ以上のカテゴリを表示し、カテゴリが選択されるとその選択されたカテゴリ内の最近に訪問した１つ以上の目的地の識別情報をリストの形式で表示する機能と、前記ユーザ入力に応じて特定の目的地のカテゴリを表す記述データの範囲で検索を実行する機能とを含み、
特定のカテゴリの前記１つ以上の目的地の識別情報を表示している間になされた１つ以上の英数文字のユーザ入力により、ユーザ入力に基づく記述データの検索を行う第１の検索と、前記目的地の識別情報の検索を行う第２の検索とを実行し、前記検索の各々の結果を前記メモリに格納し、両方の結果のセットを含むリストを表示し、前記ユーザがそこから選択を行えるようにすることを特徴とするＰＮＤ。
【請求項２】
実行された前記検索の各々の結果は、最初に別々に表示され、前記表示は、ユーザが前記リストをより完全に前記ディスプレイに表示させることを指示するコントロールを含む請求項１に記載のＰＮＤ。
【請求項３】
前記検索の結果は、最近に訪れた目的地の前記リストのサブセットと、前記記述データのデータベースのサブセットとなり、前記サブセットのそれぞれはユーザ入力された文字を含むエントリである請求項１又は２に記載のＰＮＤ。
【請求項４】
前記検索の結果は、最近に訪れた目的地の前記リストのサブセットと、前記記述データのデータベースのサブセットとなり、それらサブセットは前記ユーザ入力された文字で始まるエントリである請求項３に記載のＰＮＤ。
【請求項５】
前記ソフトウエアは、前記ユーザによって更に多くの文字が入力された場合には、前記第１の検索の結果のみを表示する請求項１乃至４のいずれか１項に記載のＰＮＤ。
【請求項６】
前記ソフトウエアは、前記第１及び第２の検索の結果をシームレスに表示し、引き続いて、上方に前記第１の検索により得られた最近に訪れた目的地に対応した目的地の識別情報を表示し、これに続いて前記データベースから得られた特定の目的地のタイプの一致した記述データを表示する拡張可能なリスト形式において表示する請求項１乃至５のいずれか１項に記載のＰＮＤ。
【請求項７】
前記第１及び第２の検索の前記表示された結果は、検索結果が画面上に表示可能な量を超える目的地の識別情報と記述データを含む場合に、拡張されたときスクロールが可能である請求項６に記載のＰＮＤ。
【請求項８】
目的地内の住所、郵便番号またはＰＯＩがユーザにより選択され、そこへのナビゲーションが要求されたときに、都市、町及び村の少なくとも一つが複数の最近に訪れた目的地を示す目的地の識別情報として前記メモリに格納される請求項１乃至７のいずれか１項に記載のＰＮＤ。
【請求項９】
最近に訪れた都市、町及び村に対する目的地の識別情報が維持される請求項１乃至８のいずれか１項に記載のＰＮＤ。
【請求項１０】
最近に訪れた目的地を示す所定数の目的地の情報のみが格納される請求項１乃至９のいずれか１項に記載のＰＮＤ。
【請求項１１】
ディスプレイと、メモリと、処理手段と、無線受信手段と、ユーザ入力を受け付ける手段とを備えたＰＮＤの動作方法であって、
最近に訪問した複数の目的地を示す少なくとも所定数の目的地識別情報を、デジタル化された地図データ及び前記デジタル化された地図データ内に表されるものを特定する記述データを含む１つ以上のデータベースとをメモリに格納し、
目的地の１つ以上のカテゴリを表示し、カテゴリが選択されるとその選択されたカテゴリ内の最近に訪問した１つ以上の目的地の識別情報をリストの形式で表示し、
特定のカテゴリの前記１つ以上の目的地の識別情報を表示している間になされた１つ以上の英数文字のユーザ入力に応じて、前記記述データの検索を行う第１の検索を実行し、
前記ユーザ入力された文字データを用いて、前記目的地の識別情報の検索を行う第２の検索を実行し、
前記デバイスの表示画面に、前記検索の各々の結果を表示することを特徴とする方法。
【請求項１２】
コンピュータ上で稼動することにより、請求項１１に記載された方法の各ステップを実行するコンピュータプログラムコード手段を備えるコンピュータプログラム。
【請求項１３】
コンピュータ読み取り可能な媒体に格納された請求項１２に記載のコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は改良された検索機能に関する。特に、情報表示のための画面を有し、そこに表示された１つ以上のアイテムをユーザが選択することを可能にして当該デバイスへの入力を提供するポータブルナビゲーションデバイス（ＰＮＤ）のための改良された検索機能に関する。
【背景技術】
【０００２】
ポータブルナビゲーションデバイス（ＰＮＤ）は、一般に、プロセッサ、メモリ（ＲＯＭ及びＲＡＭ）、ディスプレイ、無線信号受信手段を含み、ソフトウエアオペレーティングシステムの制御下で動作する。ここで、ソフトウエアオペレーティングシステムは、
・種々のナビゲーションやデバイスにより提供される補助的な機能を提供し、
・タッチ入力スクリーン又は他の入力手段のいずれかを通してユーザが入力を行うことを可能にし、
・無線により受信した信号とともにユーザ入力を処理し、簡潔、迅速、かつ効果的にナビゲーションや補助的機能を達成するために情報を表示する。
【０００３】
この点において、ＰＮＤがユーザによって入力された最近の目的地や、ナビゲーションが最近に実行された目的地のリストをメモリに維持することが一般的である。この機能性は、都市、名所（ＰＯＩ）、住所、道、交差点、これらのいずれかのカテゴリ、そして、実際にはユーザが入力する、ナビゲーションが続いて要求される目的地を示す、あらゆる情報に拡張され得る。
【０００４】
特に、最新のＰＮＤはデジタル地図データを含み、これは、デジタル表示される地図上におけるあらゆる道路、街路、高速道路、ポストコード、及びＰＯＩの記述データを含む１つ以上のデータベースを伴う。オペレーティングシステムソフトウエアによって、或いは更にオペレーティングシステムで稼動するプログラムによって提供されるユーザインターフェースは、ユーザがナビゲーションオプションを含むメニューを表示させる機能を提供する。そのメニューは、選択されると、複数の異なる目的地の設定オプションを提供する。これらのオプションは、都市、交差点、住所、ＰＯＩ、或いはある事例では特定の緯度及び経度の座標の選択を含む。ユーザインターフェースは、スクリーン上でアルファベットや数字などを入力する手段だけでなく、これらのオプションの１つ以上に関して、最近に訪れたもしくは入力された目的地のリストから選択する機能を提供する。アルファベットや数字を入力する手段は、最近に訪れた場所のリストの抜粋に関連して表示されても良いし、それらとは別個に表示されても良い。
【０００５】
住所、郵便番号、都市などは英数字によってデバイスのデータベースにおいて定義されているので、そのような英数字のユーザ入力は、もちろん、デバイスに対する主要なデータ源である。都市の場合、一般に、ユーザは都市名の最初の数文字を入力することが要求される。これにより、ソフトウエアは都市名データベースにおいて一致する名前を検索する。この種のサーチは、ユーザによって入力された文字で始まる名前を持つ都市のみが表示される、単純な、「〜で始まる」というタイプのサーチであってもよいし、更に進化したサーチであってもよい。そのような進化したサーチは、例えば、「含む」サーチであり、「始まる」サーチと組み合わせることが可能であり、ユーザ入力された文字を含む（及びそれで始まる）都市名を結果として提供する。また、他の検索方法も適用可能であることはもちろんである。
【０００６】
検索機能は、各文字が入力されるごとに実行され、検索結果はそれにしたがって更新され、結果のセットはスクロール可能なリストの形態で表示される。もちろん、ＰＮＤの表示画面は小さくなる傾向にあるので（一般に、２０ｃｍ四方未満である）、そのようなリストの表示に使用される画面の部分も小さくなる。したがって、画面上の、単純な、上下の矢印ボタンのような、ユーザがリストをスクロールすることを可能にする手段も、画面に表示される。上記のボタンの領域においてユーザが行う接触により、ソートされたリストにおいて、より後方のもしくはより前方のアイテムが表示される。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
この操作の不便な点の一つは、英数字の入力が直ちにデータベースサーチを実行させ、最近に訪れた又は入力された目的地の別個のリストに関係なく、当該サーチの結果の表示を行わせることである。本発明の目的はこのような課題を解消することにある。
【課題を解決するための手段】
【０００８】
本発明によれば、ディスプレイと、メモリと、処理手段と、無線受信手段と、ユーザ入力を受け付ける手段とを備えたＰＮＤであって、前記メモリは最近に訪問した複数の目的地を示す複数の目的地識別情報と、デジタル化された地図データ及び前記デジタル化された地図データ内に表されるものを特定する記述データを含む１つ以上のデータベースとを含み、前記ＰＮＤは、受信した無線信号から決定される現在位置と前記ユーザ入力によって少なくとも部分的に特定された目的地との間のナビゲーションを実行するソフトウエアを含み、前記ソフトウエアは、目的地の１つ以上のカテゴリを表示し、カテゴリが選択されるとその選択されたカテゴリ内の最近に訪問した目的地のリストから１つ以上の目的地の識別情報を表示する機能と、前記ユーザ入力に応じて特定の目的地のカテゴリを表す記述データの範囲で検索を実行する機能とを含み、
特定のカテゴリの前記１つ以上の目的地の識別情報を表示している間になされた１つ以上の英数文字のユーザ入力により、ユーザ入力に基づく記述データの検索を行う第１の検索と、最近に訪問した目的地のリストについて検索を行う第２の検索とを実行し、前記検索の各々の結果を前記メモリに格納し、両検索の結果を結合してリスト形式で表示し、前記ユーザがそこから選択を行えるようにすることを特徴とするＰＮＤが提供される。
【０００９】
更に好ましくは、前記検索の結果は、最近に訪れた目的地の前記リストのサブセットと、前記記述データのデータベースのサブセットとなる。サブセットはユーザ入力された文字を含むエントリであり、また好ましくは、前記ユーザ入力された文字で始まるエントリである。
【００１０】
好ましくは、ユーザが３文字以上の文字を入力した場合には、前記ソフトウエアは、前記記述データのデータベースから検索された、入力された文字を含む記述データの情報のみを表示する状態に戻る。
【００１１】
更に好ましくは、ソフトウエアは、上方に前記第１の検索により得られたマッチする最近に訪れた目的地を表示し、これに続いて前記データベースから得られた特定の目的地のタイプの一致した記述データを表示する、拡張可能なリスト形式において、前記第１及び第２の検索の結果を表示する。前記リストは、更に好ましくは、リストが画面上に表示可能な量を超えるエントリを含む場合において、拡張されたときスクロールが可能である。
【００１２】
ユーザ入力された文字と最近に訪問した目的地のリストとの間にマッチするものがない場合は、ソフトウエアは単に記述データのサーチ結果を表示する（マッチするレコードがあった場合）か、ユーザ入力された文字とマッチするレコードがない場合には警告を表示する。
【００１３】
更に好ましくは、前記第１及び第２の検索の結果の結合に由来する、新しく結合されたリストが一時的にメモリに格納される。
【００１４】
本発明の第２の態様によれば、上述したＰＮＤを制御する方法が提供される。また、本発明の更なる態様によれば、コンピュータで稼動したときに上記方法のすべてのステップを実行するコンピュータプログラムコード手段を備えるコンピュータプログラムが提供される。更に、本発明は、コンピュータ読み取りが可能な媒体において実現されたコンピュータプログラムに拡張される。
【００１５】
なお、目的地のタイプのカテゴリは、ＰＯＩ、通りの名称、都市、町、村、住所、郵便番号、或いは、「全てのカテゴリ」、「全ての都市、待ち、村」といったような、これらの組み合わせのいずれでもよい。
【００１６】
特定の好ましい構成において、これらローカリティの一つの範囲内の住所、郵便番号またはＰＯＩがユーザにより選択され、そこへのナビゲーションが要求されたときに、最近に訪れた都市、町及び村を格納する。更に好ましくは、最近に訪れた都市、町及び村のリストのみが維持され、ユーザが１つ以上の文字を入力した場合のサーチの対象とする。
以下、添付の図面を参照して本発明を詳細に説明する。
【図面の簡単な説明】
【００１７】
【図１】、
【図２】、
【図３】、
【図４】、
【図５】、
【図６】、
【図７】、
【図８】本発明が適用されるＰＮＤのユーザインターフェースの、種々の異なる画面表示を示す図である。
【発明を実施するための形態】
【００１８】
図１には、ユーザによってナビゲーションの「目的地入力」モードに移行したＰＮＤの第１のメニュー画面２が示されている。画面には複数のアイコン４，６，８，１０，１２が表示されおり、ＰＮＤの現在の構成によりそれらのいくつかは無効となっていてもよい。そして、これにより、ユーザは、事前に入力設定された目的地である「家(Home)」（４）、「好み(Fabourite)」（６）の目的地のリスト、新しい住所(Address)（８）、「最近の目的地(Resent destination)」（１０）或いは多くのそのような目的地のリスト、名所(Point of interest)（１２）またはそのリスト、にナビゲートされ得る。図２は、「住所(Address)」に対応するアイコン８をユーザが選択したことで表示される第２のメニュー画面１４を示す。この図からわかるように、アイコン１６，１８，２０，２２，２４の更なるセットが表示され、ユーザがナビゲートを所望する新しい目的地に関する更なる情報を入力可能にする。アイコンはそれぞれ、「都市(City)」「街路番号や番地(Street and house number)」「郵便番号(Postcode)」「横断歩道または交差点(Crossing or Intersection)」「音声入力アドレス(Spoken address)」というテキストラベルを有している。そのようなラベルは、選択されたときに、続いてユーザに提示される画面において要求されるデータ入力を表す。
【００１９】
本発明を説明するために、「都市(City)」アイコン１６が選択された場合に提示される表示画面２６を図３に示す。図３において、オンスクリーンキーボード２８が示されており、これとともに、リストからの最近に訪れた都市の英数字順による引用３０、ユーザによりタイプされた英数字を表示するテキスト入力フィールド３２、国表示(country indicator)３４、コントロール３６が表示されている。コントロール３６は、これが選択されると、図４に示されるように、最近に訪問した都市の拡張リストが表示される。この図に示されるように、表示画面３７には、スクロールボタンコントロール３８，４０が提供され、ユーザはこれを用いて最近に訪問した都市のリストの全体を通してスクロールすることができる。
【００２０】
図５は、更に、ユーザがテキスト入力フィールドにおいて文字「Li」を入力したときの画面４２を示す。文字「Li」の入力は、画面の適切な位置、すなわち文字のコントロールボタン４４「L」と、４６「I」が表示されている位置をタッチすることによりなされる。好ましくは、本発明のＰＮＤはこの機能性を達成するために、タッチ入力スクリーンを採用する。
【００２１】
従来技術では、そのような動作は、記述データのデータベースにおける単一の検索を開始させるのみであり、「オランダ国」（すなわち、３４において選択或いは表示されている特定の国）においてLiというフレーズで始まる（または、それを含む）すべての都市を含む結果のセットが返されることになる。この検索結果のセット或いはその一部、例えば最初の２つのエントリが、それまで表示されていた最近に訪問した都市のリスト３０に代えてリストの形式で表示される。
【００２２】
本発明によれば、２つの個別の検索が行われる。第１の検索は、都市に対する記述データ内で行われ、第２の検索は最近に訪問した都市のリスト内で行われる。そして、そのような２つの検索の結果はメモリに、好ましくは隣接して格納され、並列方式（juxtaposed manner）での表示のために読み出される。最近に訪れた都市の範囲で行われる第２の検索の結果のリストが、都市の記述的なデータに対する第１の検索の結果である他の都市名のリストの上方に表示される。短縮された、或いは抜粋されて結合されたリストが図５の４８のように表示される。都市のエントリ「Lievelde」は３２においてユーザ入力された検索テキストLiに一致する唯一の都市であり、都市「Lichtmis(Zwolle)」はデータベースに格納されている多くの他の都市の一つ目である。この抜粋されたリスト４８は、ボタン３６を押すことにより拡張させることができ、これにより図６に示すような拡張リスト４８が表示され、ボタン３８，４０を用いてスクロールすることができる。図６からわかるように、最近に訪れた都市のリストは一つのエントリ、「Lievelde」しか含まないが、リストは継ぎ目なく（シームレスに）表示される。区別或いは識別され得る唯一の違いは、「Lichtmis(Zwolle)」に対して「Lievelde」が英字順に配置されていなことである。しかしながら、そのようなリストはシームレスである。
【００２３】
図７及び図８に、更に、フィールド３２にユーザ入力されたテキストが「Lie」となった場合に提示される表示画面を示す。本発明の特定の側面によれば、ソフトウエアは、ユーザによって３つ以上の文字が入力された場合にはデータベースに格納された都市の記述データの検索のみを実行する。したがって、この場合、デバイス上のソフトウエアによって実行される検索機能は、一般的な従来技術における動作に戻ることになる。こうして、図８において、抜粋されたリストはボタン３６のユーザ選択によって、図８に示されるようにより完全に表示され、ボタンコントロール３８，４０を用いてスクロールすることが可能になる。
【図１】
2010515982.tif 000003
【図２】
2010515982.tif 000004
【図３】
2010515982.tif 000005
【図４】
2010515982.tif 000006
【図５】
2010515982.tif 000007
【図６】
2010515982.tif 000008
【図７】
2010515982.tif 000009
【図８】
2010515982.tif 000010
【国際調査報告】
2010515982.tif 000011
2010515982.tif 000012