タスクリストのタスクを完了するためにユーザに通告を与えるコンピュータシステム及び方法
本発明は、メモリ（１２、１３、１４、１５）及び位置測定装置（２３）と通信するように構成されるプロセッサユニット（１１）を具備するコンピュータシステムに関する。メモリ（１２、１３、１４、１５）は、地図データベース及びタスクリストを含むように構成され、タスクリストは、少なくとも１つのタスクを含むように構成される。少なくとも１つのタスクのうち少なくとも１つは、関連付けられた位置指標を有する。位置測定装置（２３）は、位置に関する情報を提供するように構成される。コンピュータシステムは、ａ）地図データベースを使用して、現在の位置から少なくとも１つのタスクのうちの１つと関連付けられた位置指標までの推定移動パラメータを算出し、ｂ）推定移動パラメータを所定の閾値と比較し、ｃ）推定移動パラメータが所定の閾値より小さい場合に通告信号を生成するように構成される。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図データベース及びタスクリストを含むように構成され、タスクリストのタスクを完了するためにユーザに通告を与えるように構成されるコンピュータシステムに関する。更に本発明は、そのようなコンピュータシステムを具備する車両、タスクリストのタスクを完了するためにユーザに通告を与える方法、コンピュータプログラム及びデータ記憶媒体に関する。
【背景技術】
【０００２】
ＧＰＳ（全地球測位システム）に基づく従来のナビゲーション装置は周知であり、車載ナビゲーションシステムとして広く採用されている。そのようなＧＰＳに基づくナビゲーション装置は、外部（又は内部）ＧＰＳ受信機に機能接続する際に地球上の位置を判定できる演算装置に関係する。更に演算装置は、演算装置のユーザにより入力される出発地の住所と目的地の住所との間のルートを判定できる。通常、演算装置は、地図データベースから出発地の住所の場所と目的地の住所の場所との間の「最善」又は「最適」なルートを計算することがソフトウェアにより可能になる。「最善」又は「最適」なルートは、所定の基準に基づいて判定され、必ずしも最速又は最短のルートである必要はない。更にそのルートは、以前に運転したルートに基づいて判定される好適なルートであってもよい。
【０００３】
ナビゲーション装置は、通常は車両のダッシュボードに搭載されるが、車両に搭載されたコンピュータ又は自動車のラジオの一部として形成されてもよい。ナビゲーション装置は、ＰＤＡ又はラップトップ等のハンドヘルドシステム（の一部）であってもよい。
【０００４】
ＧＰＳ受信機から得られる位置情報を使用することにより、演算装置は、定期的に位置を判定し、車両の現在の位置をユーザに対して表示できる。ナビゲーション装置は、地図データを格納するメモリデバイス及び地図データの選択部分を表示するディスプレイを具備してもよい。
【０００５】
更にナビゲーション装置は、ディスプレイ上に表示される且つ／又はスピーカからの可聴信号として生成される適切なナビゲーション指示により、決定されたルートをどのように進むかを案内する（ナビゲートする）ことができる（例えば、「１００ｍ先を左折する」）。遂行されるべき動作を示す図形（例えば、前方を左折することを示す左矢印）は、ステータスバーに表示され、地図自体には該当する分岐点／曲がり角等に重ね合わされる。
【０００６】
運転者がナビゲーションシステムにより計算されたルートに沿って自動車を運転している時に、運転者がルートの再計算を開始できるようにする車載ナビゲーションシステムが使用可能であることは周知である。これは、車両が建築工事又は交通渋滞に直面した場合に有用である。
【０００７】
ナビゲーション装置により展開されるルート計算アルゴリズムの種類をユーザが選択できることも周知であり、例えば、「通常」モード及び「高速」モード（最短時間でルートを計算し、通常モードほど多くのルートを調査しない）から選択する。
【０００８】
また、ユーザが規定した基準でルートを計算できることが周知である。例えばユーザは、景色のよいルートが装置により計算されることを好む場合がある。装置のソフトウェアは、種々のルートを計算し、例えば景色が美しい所としてタグ付けされる地点情報（ＰＯＩとして周知である）をルートに沿って最も多く含むルートを更に有利に重み付けする。
【発明の開示】
【発明が解決しようとする課題】
【０００９】
米国特許第６，２６６，６１２Ｂ１号公報において、例えばＧＰＳ衛星、ＧＬＯＮＡＳＳ衛星又はスードライト（pseudolite）（擬似衛星）を使用することにより、その地理的場所に対応する位置測定情報を受信するように構成されるモバイルコンピュータシステムが説明される。モバイルコンピュータシステムは、タスクリストを有するデータベースを更に具備してもよいし、あるいはそのようなデータベースにアクセスできるようにしてもよい。モバイルコンピュータがタスクリストのタスクの完了を可能にする地理的位置の所定の半径Ｒ内にいることを位置測定情報が示す場合、モバイルコンピュータシステムは、位置測定情報に基づいてデータベースに索引付けする。この場合、モバイルコンピュータシステムは通告を与えるように構成される。
【００１０】
より効率的な通告を生成するように構成されるコンピュータシステムを提供することが目的である。
【課題を解決するための手段】
【００１１】
本発明の１つの面は、メモリ及び位置測定装置と通信するように構成されるプロセッサユニットを具備するコンピュータシステムであり、
メモリが地図データベース及びタスクリストを含むように構成され、タスクリストが少なくとも１つのタスクを含むように構成され、少なくとも１つのタスクのうち少なくとも１つが関連付けられた位置指標を有し、
位置測定装置が位置に関する情報を提供するように構成されるコンピュータシステムであって、
ａ）地図データベースを使用して、位置測定装置により測定される現在の位置から少なくとも１つのタスクのうちの１つと関連付けられた位置指標までの推定移動パラメータを算出し、
ｂ）推定移動パラメータを所定の閾値と比較し、
ｃ）推定移動パラメータが所定の閾値より小さい場合に通告信号を生成するように構成されることを特徴とするコンピュータシステムを提供する。そのようなコンピュータシステムは、タスクを相対的に容易に完了できる場合、すなわち所定の閾値と比較して容易に完了できる場合に完了されるべきタスクに関する通告をユーザに提供するように構成される。
【００１２】
一実施形態によると、地図データベースは住所情報及び地点情報を含み、地点情報はＰＯＩカテゴリに分類され、各位置指標は住所及び地点情報（ＰＯＩ）カテゴリの一つとすることができる。
【００１３】
一実施形態によると、タスクに関連付けられた位置指標がＰＯＩカテゴリである場合、コンピュータシステムは、上述のａ）を、
ａ１）ＰＯＩ選択アルゴリズムを使用してＰＯＩカテゴリから地図データベースの複数のＰＯＩを選択し、
ａ２）現在の位置から選択したＰＯＩの各々までの推定移動パラメータを算出し、
ａ３）複数のＰＯＩから最小の推定移動パラメータを有するＰＯＩを選択することにより実行するように構成される。
【００１４】
一実施形態によると、ナビゲーションソフトウェアを使用して現在の位置から位置指標までのルートを算出することにより、推定移動パラメータは算出される。
【００１５】
一実施形態によると、推定移動パラメータは、最短ルート、最速ルート等の所定の基準に従って算出される。
【００１６】
一実施形態によると、推定移動パラメータは、現在の交通情報を考慮して算出される。
【００１７】
一実施形態によると、少なくとも１つのタスクの各々は関連付けられた閾値を有し、関連するタスクと関連付けられた所定の閾値と推定移動パラメータとを比較することにより実行される。
【００１８】
一実施形態によると、各タスクは関連付けられた時間を有する。
【００１９】
一実施形態によると、所定の閾値は変動する。
【００２０】
一実施形態によると、所定の閾値は、タスクと関連付けられた時間に依存して変動する。例えば所定の閾値は、タスクと関連付けられた時間が近付いている時に増加されてもよい。
【００２１】
一実施形態によると、推定移動パラメータは、推定移動時間及び推定移動距離のいずれか一方である。
【００２２】
一実施形態によると、所定の閾値は、時間閾値及び距離閾値のいずれか一方である。
【００２３】
一実施形態によると、通告信号は、スピーカを使用して提供される音響通告信号又は音声通告メッセージ等であってもよい。
【００２４】
一実施形態によると、通告信号は、ディスプレイに表示される通告アイコンである。
【００２５】
一実施形態によると、通告アイコンは、押下された時にナビゲーション命令を提供して関連する位置指標までユーザをナビゲートするようにコンピュータシステムをトリガする仮想ボタンである。
【００２６】
一実施形態によると、コンピュータシステムは、ナビゲーション装置、移動電話、パーソナルデジタルアシスタント、ラップトップのうちのいずれか１つのであってもよい。
【００２７】
一実施形態によると、コンピュータシステムは、タスクの完了を登録するように構成される。
【００２８】
一実施形態によると、コンピュータシステムはナビゲーション装置である。
【００２９】
本発明の１つの面は、上述のコンピュータシステムを具備する車両を提供する。そのような車両は、自動車、オートバイ、自転車等であってもよい。
【００３０】
本発明の１つの面は、
−タスクリストが少なくとも１つのタスクを含むように構成され、少なくとも１つのタスクのうち少なくとも１つが関連付けられた位置指標を有する場合に、地図データベース及びタスクリストを提供することと、
−位置に関する情報を提供するように構成される位置測定装置を提供することとから成る方法であって、
ａ）地図データベースを使用して、位置測定装置により測定される現在の位置から少なくとも１つのタスクのうちの１つと関連付けられた位置指標までの推定移動パラメータを算出することと、
ｂ）推定移動パラメータを所定の閾値と比較することと、
ｃ）推定移動パラメータが所定の閾値より小さい場合に通告信号を生成することとを含むことを特徴とする方法を提供する。
【００３１】
本発明の１つの面は、コンピュータ構成にロードされた時に上述の方法を実行するように構成されるコンピュータプログラムを提供する。
【００３２】
本発明の１つの面は、上述のコンピュータプログラムを含むデータ記憶媒体を提供する。
【発明を実施するための最良の形態】
【００３３】
添付の図面を参照して本発明の実施形態を例として説明する。図中、対応する図中記号は対応する部分を示す。
図１は、算術演算を行なうプロセッサユニット１１を具備するナビゲーション装置１０の一実施形態を示す概略ブロック図である。プロセッサユニット１１は、ハードディスク１２又は他の外部記憶媒体、読み出し専用メモリ（ＲＯＭ）１３、電気的消去可能プログラマブルＲＯＭ（ＥＥＰＲＯＭ）１４及びランダムアクセスメモリ（ＲＡＭ）１５等の命令及びデータを格納する記憶装置と通信するように構成される。記憶装置は地図データを含んでもよい。この地図データは、２次元地図データ（緯度及び経度）であってもよいが、第３の次元（高度）を含んでもよい。地図データは更に、様々なタイプの面白い場所（ＰＯＩ）に関する情報といったような追加の情報を備えてもよい。そのようなＰＯＩとしては、ガソリンスタンド、ショップ、観光地などが上げられるが、これらに限られるものではない。ＰＯＩの場所は静的（大部分のＰＯＩがそうであろう）または動的である。たとえば、ＰＯＩは、他のナビゲーションデバイス１０のようなオブジェクトの現在位置の表示であってもよい。ここで、他のナビゲーションデバイス１０は、異なるナビゲーションデバイス１０に接続している動くオブジェクトであり、その現在位置はネットワークを介してやりとりされる。ＰＯＩはまた、一時的に飲み存在する動的ＰＯＩであってもよい。例えば、ＰＯＩはポップコンサートのようなイベントが開催されている場所を参照するようにしてもよい。
【００３４】
地図データは、また、道路沿いの建物及び物体の形状に関する情報を含んでもよい。また、他の地図強化として、例えば天候状態が含まれてもよい。
【００３５】
プロセッサユニット１１は、キーボード１６及びマウス１７等の１つ以上の入力装置と通信するように構成されてもよい。キーボード１６は、例えばタッチスクリーンであるディスプレイ１８に提供される仮想キーボードであってもよい。プロセッサユニット１１は、ディスプレイ１８、スピーカ２４、及び、例えばフロッピディスク２０又はＣＤＲＯＭまたはＤＶＤ２１、或いは他の利用可能な格納メディアを読み取るための１つ以上の読み取り装置１９、等の１つ以上の出力装置と通信するように更に構成されてもよい。ディスプレイ１８は、従来のコンピュータディスプレイ（例えば、ＬＣＤ）であってもよく、あるいは計測データを自動車のフロントガラスに投影するために使用されるヘッドアップディスプレイ等の投影型ディスプレイであってもよい。ディスプレイ１８は、タッチスクリーンとして機能するように構成されるディスプレイであってもよい。タッチスクリーンは、ユーザが指でディスプレイ１８に触れることにより命令及び／又は情報を入力することを可能にする。
【００３６】
スピーカ２９は、ナビゲーション装置１０の一部として形成されてもよい。ナビゲーション装置１０が車載ナビゲーション装置として使用される場合、ナビゲーション装置１０は、自動車のラジオ及びボードコンピュータ等のスピーカを使用してもよい。
【００３７】
プロセッサユニット１１は、ナビゲーション装置１０又は位置測定装置２３自体の位置に関する情報を提供するＧＰＳ受信機等の位置測定装置２３と通信するように更に構成されてもよい。本実施形態によると、位置測定装置２３はＧＰＳに基づく位置測定装置２３である。しかし、ナビゲーション装置１０は、任意の種類の位置検知技術を実現してもよく、ＧＰＳに限定されないことが理解されるだろう。従って、ナビゲーション装置１０は、欧州のガリレオシステム等の他の種類のＧＮＳＳ（グローバルナビゲーションサテライトシステム）を使用して実現できる。同様に、ナビゲーション装置１０は、衛星を使用する位置／速度システムに限定されず、地上ビーコン又は装置が地理的な場所を判定することを可能にする任意の他の種類のシステムを使用して同様に展開される。
【００３８】
しかし、当業者に周知の更なる及び／又は他の記憶装置、入力装置及び読み取り装置が提供されてもよいことが理解されるべきである。更に、それら装置のうち１つ以上の装置は、必要に応じてプロセッサユニット１１から物理的に遠く離れて配置されてもよい。プロセッサユニット１１は１つのボックスで示されるが、当業者には周知であるように、互いに遠く離れて配置され且つ１つの主プロセッサにより制御されるか又は同時に機能するいくつかの処理ユニットを含んでもよい。
【００３９】
ナビゲーション装置１０は、コンピュータシステムとして示されるが、本明細書で説明される機能を実行するように構成されるアナログ及び／又はデジタル及び／又はソフトウェア技術を使用する任意の信号処理システムであってもよい。ナビゲーション装置１０は、複数の構成要素から構成されるものとして図１に示すが、単一の装置として形成されてもよいことが理解されるだろう。
【００４０】
ナビゲーション装置１０は、Navigatorと呼ばれるTomTom B.V.のナビゲーションソフトウェア等のナビゲーションソフトウェアを使用してもよい。ナビゲータソフトウェアは、ウインドウズＣＥ下で動作するCompaqiPaqや、シンビアンＯＳ（Symbian OS）下で動作するノキアコミュニケータフォーンのような、特にナビゲーション目的で製造されたものではないＰＤＡ装置上や、TOMTOMGOのような特別なナビゲーションＰＤＡ装置で動作することができる。これらの装置は組み込まれたＧＰＳ受信器２３を有していてもよいし、外部のＧＰＳを用いるものであってもよい。組み合わされたＰＤＡ及びＧＰＳ受信機システムは、車載ナビゲーションシステムとして使用されるように設計される。実施形態は、一体型ＧＰＳ受信機／コンピュータ／ディスプレイを有する装置、あるいは車両以外による使用（例えば、歩行者）又は自動車以外の車両（例えば、航空機）のために設計された装置等のナビゲーション装置１０の任意の他の構成で実現されてもよい。
【００４１】
図２は、上述のようなナビゲーション装置１０を示す。
【００４２】
ナビゲータソフトウェアは、ナビゲーション装置１０上で動作する場合、ナビゲーション装置１０に、図２に示すような通常のナビゲーションモード画面をディスプレイ１８上へ表示させる。このビューは、テキスト、記号、音声ガイダンス及び動画地図の組合せを使用して運転命令を提供することができる。重要なユーザインタフェース要素は、３Ｄ地図が画面の殆どを占有することである。尚、その地図は２Ｄ地図として示されてもよい。
【００４３】
地図は、ナビゲーション装置１０が動く方向が常に「上」になるように回転されたナビゲーション装置１０の位置及びその周囲を示す。ステータスバー２は、例えば、画面の下１／４にわたって設けられる。ナビゲーション装置１０の現在の場所（ナビゲーション装置１０自体が従来のＧＰＳ位置探索を使用して判定する）及びその姿勢（移動する方向から推測される）は、位置の矢印３により示される。装置により計算されたルート４（メモリデバイス１１、１２、１３、１４、１５の地図データベースに格納された地図データに適用されるメモリデバイス１１、１２、１３、１４、１５に格納されたルート計算アルゴリズムを使用して計算されたルート）は、陰影をつけた経路で示される。ルート４において、全ての主な動作（例えば、角、交差点、ロータリー等を曲がる）は、ルート４に重なる矢印５により概略的に示される。ステータスバー２は、左側に次の動作６（ここでは、右折）を示す概略的なアイコンを更に含む。ステータスバー２は、装置により計算されたルート全体のデータベース（すなわち、利用されるルートを規定する全ての道路及び関連する動作のリスト）から抽出される次の動作までの距離（すなわち、右折−ここでは距離は１９０メートル）を更に示す。ステータスバー２は、現在の道路名８、到着までの推定時間９（ここでは、３５分）、実際の推定到着時間２２（４：５０ｐｍ）及び目的地までの距離２６（３１．６Ｋｍ）を更に示す。ステータスバー２は、移動電話と同様の信号強度指標でＧＰＳ信号強度等の追加の情報を更に示してもよい。
【００４４】
上述したように、ナビゲーション装置１０は、ユーザがナビゲーションメニュー（不図示）を呼び出すことを可能にするタッチスクリーン等の入力装置を具備してもよい。このメニューから、他のナビゲーション機能が開始されたり、制御されたりする。非常に容易に呼び出される（例えば、地図の表示からメニュー画面まで１ステップである）メニュー画面からナビゲーション機能を選択することを可能にすることにより、ユーザ対話が非常に簡単化されて高速且つ容易になる。ナビゲーションメニューは、ユーザが目的地を入力するオプションを含む。
【００４５】
ナビゲーション装置１０自体の実際の物理的な構造は、一体型ＧＰＳ受信機２３又は外部ＧＰＳ受信機からのＧＰＳデータ供給があること以外は任意の従来のハンドヘルドコンピュータと本質的に異ならない。従って、メモリデバイス１２、１３、１４、１５は、ルート計算アルゴリズム、地図データベース及びユーザインタフェースソフトウェアを格納する。プロセッサユニット１２は、ユーザ入力（例えば、出発地及び目的地の住所を入力するためのタッチスクリーンを用いた入力、並びに全ての他の制御入力）を解釈及び処理し、最適なルートを計算するためにルート計算アルゴリズムを展開する。ここで、「最適」は、最短時間又は最短距離、あるいは他のユーザに関係する要素等の基準を参照してもよい。
【００４６】
更に詳細には、ユーザは、タッチスクリーン１８、キーボード１６等の提供された入力装置を使用して、ナビゲーション装置１０上で動作するナビゲーションソフトウェアにユーザのスタート位置と要求する目的地を入力する。例えば、ユーザは、目的地の住所をタイプすること、或いは、目的地として（静的／動的な）ＰＯＩを選択することによって、目的地を入力することができる。
【００４７】
次に、ユーザは、移動ルートを計算する方法を選択する。ルートを非常に迅速に計算するがルートが最短ではない可能性のある「高速」モード；全ての可能なルートを調べ且つ最短のルートを見つけるが計算時間がより長い「フル」モード等の種々のモードが提供される。例えば、特に美しい眺めとしてマーク付けされた殆どのＰＯＩ（地点情報）を通過する景色のよいルート、子供が興味を持つ可能性のある殆どのＰＯＩを通過するルート、あるいは分岐点が最も少ないルートをユーザが定義する等、他のオプションが可能である。
【００４８】
ナビゲーション装置１０は、ナビゲーション装置１０が他のナビゲーション装置１０、パーソナルコンピュータ、サーバ等のリモートシステムとネットワーク２７を介して通信するのを可能にする入出力装置２５を更に具備してもよい。ネットワーク２７は、ＬＡＮ、ＷＡＮ、Ｂｌｕｅｔｏｏｔｈ、インターネット及びイントラネット等の任意の種類のネットワーク２７であってもよい。通信は、有線であってもよく又は無線であってもよい。無線通信リンクは、例えばＲＦ信号（無線周波数）及びＲＦネットワークを使用してもよい。
【００４９】
道路自体は、ナビゲーション装置１０上で実行するナビゲーションソフトウェアの一部である（あるいは、ソフトウェアによりアクセスされる）地図データベースにおいて、線、すなわちベクトル（例えば、始点、終点、道路の方向であり、道路全体は、各々が始点／終点方向パラメータにより一意に規定される多数の部分から構成される）として記述される。地図は、そのような道路ベクトル、地点情報（ＰＯＩ）、道路名、公園の境界や川の境界等の他の地理的特徴の集合であり、それらは全てベクトルと、時間と共に変化する可能性のある付加的な情報（交通渋滞、天候状態、他の人の位置、等）として規定される。全ての地図の特徴（例えば、道路ベクトル、ＰＯＩ等）は、ＧＰＳ座標系に対応するか又は関連する座標系で規定され、ＧＰＳシステムを介して判定される装置の位置を地図に示される関連する道路に配置することを可能にする。
【００５０】
地図データベースは、道路名、家屋番号、郵便番号、都市名などを含み得る。
【００５１】
ルート計算は、ナビゲーションソフトウェアの一部である複雑なアルゴリズムを使用する。アルゴリズムは、大量の潜在的に異なるルートに得点をつけるために適用される。ナビゲーションソフトウェアは、景色のよいルート、歴史博物館及びスピードカメラなしを含むユーザが規定したフルモードスキャンのような基準（又は装置のデフォルト）に対してそれらルートを評価する。規定された基準に最もよく適合するルートは、プロセッサユニット１１により計算され、ベクトル、道路名及びベクトルの終点で行なわれる動作のシーケンス（例えば、１００メートル先でｘ通りを左折する等、ルートの各道路に沿う所定の距離に対応する）としてメモリデバイス１２、１３、１４、１５のデータベースに格納される。
【００５２】
ナビゲーション装置１０は、移動電話、ＰＤＡ（パーソナルデジタルアシスタント）又はラップトップ等の任意の種類のコンピュータシステムに組み込まれてもよい。本明細書で使用されるナビゲーション装置１０という用語は、ディスプレイ１８を有さないナビゲーション装置１０に関連してもよい。そのようなナビゲーション装置１０は、可聴命令のみを提供するように構成されてもよく、例えば視覚障害者により使用されてもよい。
【００５３】
実施形態１Ａ
一実施形態によると、例えば上述のようなナビゲーション装置１０が提供される。ナビゲーション装置１０は、メモリ１２、１３、１４、１５に格納された図３に概略的に示すようなタスクリストを含んでもよい。当業者には理解されるように、このタスクリストは、例えば上述のキーボード１６、マウス１７、タッチスクリーンであるディスプレイ１８のような入力装置を使用してユーザにより入力されてもよい。あるいは、当業者には理解されるように、入力は音声入力を使用して行なわれてもよい。
【００５４】
タスクリストは、「博物館を訪れる」、「プレゼントを購入する」及び「買い物をする」等の複数のタスクを含んでもよい。タスクリストは、タスクと関連して、住所「Museumstreet 1, Amsterdam」又はＰＯＩカテゴリ「玩具店」又は「ショッピングセンター」等の位置指標（locationindicator）を含む。
【００５５】
ＰＯＩカテゴリは、例えば「写真」、「ダンス」、「音楽」、「収集」、「スポーツ」、「絵画」、「彫刻」、「自動車」、「コンピュータ」等のユーザの個人的興味又は特定の対象物に関係してもよい。
【００５６】
全てのＰＯＩ及びＰＯＩカテゴリを効率的に編成し且つユーザが適切なＰＯＩカテゴリを容易に選択できるようにするために、あるＰＯＩカテゴリは複数のＰＯＩを含んでもよく（例えば、ＰＯＩカテゴリ「音楽店」は複数の音楽店を含んでもよい）、他のＰＯＩカテゴリは複数のＰＯＩカテゴリを含んでもよい（例えば、ＰＯＩカテゴリ「音楽」はＰＯＩカテゴリ「音楽店」、「ポップコンサート」及び「ダンス」を含んでもよい）。これにより、ユーザは自分の興味に合致したＰＯＩカテゴリを容易に選択できる。
【００５７】
「音楽」等の興味を選択することにより、ユーザは近接する音楽店、ポップコンサート等を常に通知される。ナビゲーション装置１０のメモリに格納されたＰＯＩが動的なＰＯＩであり、定期的に更新される可能性があるため、ユーザはポップコンサート等のイベントを通知されてもよい。
【００５８】
図４ａは、一実施形態に係るナビゲーション装置１０により実行される動作を概略的に示すフローチャートである。メモリ１２、１３、１４、１５は、図４ａに提示される動作を実行するようにプロセッサユニット１１に命令する、プロセッサユニット１１により読み出し可能であり且つ実行可能であるプログラミング命令を含んでもよい。
【００５９】
第１の動作１００において、プロセッサユニット１１はフローチャートの実行を開始することができる。動作１００は、ユーザによりトリガされてもよく、実行を開始するようにナビゲーション装置１０に命令する。しかし、例えばナビゲーション装置１０の電源が投入された時に自動的に開始するように、ナビゲーション装置１０はプログラムされてもよい。
【００６０】
次の動作１０１において、プロセッサユニット１１は、例えば上述のようにナビゲーション装置１０の位置に関する情報を提供するＧＰＳ受信機等の位置測定装置２３から位置データを受信することにより、ナビゲーション装置１０の現在の位置を判定する。プロセッサユニット１１が、位置測定を実行するように位置測定装置２３に命令してもよいが、位置測定装置２３が位置測定を継続的に実行するように構成されてもよい。後者の場合、プロセッサユニット１１は最新の利用可能な位置測定値を単純に使用してもよい。
【００６１】
次の動作１０２において、プロセッサユニット１１は、例えばアドレス：Museumstreet1, Amsterdamである第１の位置指標をメモリ１２、１３、１４、１５のタスクリストから検索する。位置指標が住所である場合、動作１０３に継続する。
【００６２】
動作１０３において、動作１０１で判定された現在の位置から動作１０２でタスクリストから検索された住所までのルートが算出される。このルートは、当業者に周知の任意の種類のナビゲーションソフトウェアを使用して算出されてもよい。ナビゲーション装置１０は、上述のような「通常」モード又は「高速モード」を使用して最適なルート（例えば、最短ルート又は最速ルート）を算出してもよい。
【００６３】
現在の位置からタスクに関連付けられた住所までのルートを算出する場合、当業者には理解されるように、推定移動時間等の推定移動パラメータが更に算出される。推定移動時間の算出は、ルートに沿う制限速度を考慮して行なわれてもよい。更に推定移動時間の算出は、現在の交通情報（交通渋滞）等を考慮して行なわれてもよい。推定移動時間は、例えば、１５分、のように得られる。
【００６４】
（最適な）ルート及び関連する推定移動時間が算出された後、動作１０４において、移動時間は例えばメモリ１２、１３、１４、１５に格納される時間閾値Ｔと比較される。以下に更に詳細に説明するように、この時間閾値Ｔは所定の時間閾値Ｔであってもよい。推定移動時間が時間閾値Ｔより大きい場合、通告信号は生成されず、通告はユーザに与えられない。推定移動時間が時間閾値Ｔ以下である場合、通告信号が生成され、ユーザに通告が与えられる。これは、動作１０８においてプロセッサユニット１１により決定される。
【００６５】
動作１０８の後、動作１０２に戻り、例えばＰＯＩカテゴリ「玩具店」である次の位置指標をメモリ１２、１３、１４、１５のタスクリストから検索する。この場合、位置指標はＰＯＩカテゴリであり、動作１０５に継続する。
【００６６】
動作１０５において、関連するＰＯＩは、動作１０１で判定された現在の位置の範囲Ｒ内で選択される。範囲Ｒは、メモリ１２、１３、１４、１５に格納された５ｋｍ等の標準的な範囲Ｒであってもよい。範囲Ｒは、例えば動作１０４及び動作１０７（後述する）で使用される時間閾値Ｔと結び付けられてもよく、Ｒは、例えば１００ｋｍ／ｈの特定の最高速度vmaxで除算された閾値Ｔである。
【００６７】
しかし、他の方法によると、範囲内で全ての関連するＰＯＩを選択するのではなく、最寄の１０個の関連するＰＯＩが選択されてもよい。当然、任意の他の適切な数が使用されてもよい。
【００６８】
動作１０５を実行するために、任意の適切なＰＯＩ選択アルゴリズムが使用されてもよいことは理解されるだろう。
【００６９】
次の動作１０６において、ルートは、それら選択された関連するＰＯＩ及びそれらの対応する推定移動時間に対して算出される。ルートは、例えば動作１０３に関して上述したように算出されてもよい。
【００７０】
次の動作１０７において、動作１０４と同様に最短の移動時間が時間閾値Ｔと比較される。その後、動作１０８において、通告信号が生成されるかが判定される。
【００７１】
最後に動作１０２に戻り、タスクリストから次の位置指標を検索する。一実施形態によると、通告信号が生成されない場合又はユーザが通告を無視した後にのみ動作１０２に戻ってもよい。これは、同時に２つ以上の通告信号が生成されるのを防止するためである。
【００７２】
一実施形態によると、動作１０２ではなく動作１０１に戻り、最新の現在の位置を判定してもよい。動作１０１及び動作１０２は、逆の順番で実行されてもよいことが理解されるだろう。すなわち、最初に動作１０２が実行され、その後動作１０１が実行されてもよい。
【００７３】
本明細書で説明される処理は、タスクリストの全ての位置指標が使用されるまで繰り返されてもよい。その後、処理は第１の位置指標から再び開始してもよく、あるいは計算時間を節減するために第１の位置指標から再び開始するまで所定の期間待つように構成されてもよい。
【００７４】
一実施形態によると、プロセッサユニット１１は、ナビゲーション装置１０が１ｋｍ等の所定の距離を超えて移動したことが動作１０１で検出された時に第１の位置指標から再び開始するように構成されてもよい。
【００７５】
動作１０８の後、ＰＯＩ探索が実行されたタスクを終了したものとして印をつけるか又はそのタスクを削除するオプションが存在してもよい。タスクリスト中の全てのタスクが終了したものとして印をつけられるか又はタスクリスト中にタスクが存在しなくなった場合、例えば図４ａに係る方法は、１つ以上のエントリがタスクリストに再び入力されるまでオフにされてもよい。
【００７６】
実施形態１Ｂ
更なる実施形態のフローチャートを図４ｂに示す。その更なる実施形態によると、推定移動時間Ｔを算出するのではなく、推定移動距離Ｄが算出される。図４ｂは、動作１０３、１０４、１０６及び１０７以外は図４ａと同様であり、それら動作は、ここでは動作１０３．１、１０４．１、１０６．１及び１０７．１に置換される。
【００７７】
動作１０３．１において、動作１０１で判定された現在の位置から動作１０２でタスクリストから検索された住所までのルートが算出される。このルートは、当業者に周知の任意の種類のナビゲーションソフトウェアを使用して算出されてもよい。ナビゲーション装置１０は、上述のような「通常」モード又は「高速モード」を使用して最適なルート（例えば、最短ルート又は最速ルート）を算出してもよい。
【００７８】
現在の位置からタスクと関連付けられた住所までのルートを算出する時、当業者には理解されるように、推定移動距離等の推定移動パラメータが更に算出される。推定移動距離の算出は、当業者に周知の方法で行なわれてもよい。推定移動距離は、例えば、１０ｋｍ、のように得られる。
【００７９】
（最適な）ルート及び関連する推定移動距離が算出された後、動作１０４．１において、移動距離は例えばメモリ１２、１３、１４、１５に格納される距離閾値Ｄと比較される。以下に更に詳細に説明するように、この距離閾値Ｄは所定の距離閾値Ｄであってもよい。推定移動距離が距離閾値Ｄより大きい場合、通告信号は生成されず、通告はユーザに与えられない。推定移動距離が距離閾値Ｄ以下である場合、通告信号は生成され、ユーザに通告が与えられる。これは、動作１０８においてプロセッサユニット１１により決定される。
【００８０】
図４ｂにおいて動作１０６．１及び動作１０７．１により示されるように、同様の変更が動作１０６及び動作１０７に対して行なわれてもよいことが理解されるだろう。
【００８１】
一般に、推定移動パラメータは動作１０３、１０３．１、１０６、１０６．１において算出され、それは例えば推定移動時間Ｔ又は推定移動距離Ｄであってもよい。この推定移動パラメータは、時間閾値Ｔ又は距離閾値Ｄのような閾値と比較される。
【００８２】
閾値
上述の動作１０４及び動作１０７において、推定移動パラメータは閾値Ｔ、Ｄと比較され、通告信号を生成し且つユーザに通告を与えるかを判定する。この閾値Ｔ、Ｄは、１５分又は１０ｋｍ等の所定の閾値Ｔ、Ｄであってもよい。
【００８３】
一実施形態によると、タスク別閾値Ｔｉ、Ｄｉは、新しいタスクをタスクリストに追加する時にユーザにより入力されてもよい。ナビゲーション装置１０は、タスク別閾値Ｔｉ、Ｄｉを入力することをユーザに要求するように構成されてもよい。これにより、種々のタスクに対する種々のタスク別閾値Ｔｉ、Ｄｉを格納するオプションをユーザに提供する。
【００８４】
タスクリストは、タスクを実行する必要がある時期を特定する時間欄を更に含んでもよい。例えば、タスク「博物館を訪れる」は、「２００６年３月２１日〜２００６年９月２１日」という関連付けられた時間を有してもよい。これは、ユーザが示される時間ウィンドウの間にのみ開催される博物館の展示会を訪れたい場合に有用である。タスク「プレゼントを購入する」は、例えばそのプレゼントが２００６年５月１３日に行なわれる誕生日パーティのためのものである場合、「２００６年５月１３日まで」という関連付けられた時間を有してもよい。更にタスク「買い物をする」は、毎週買い物をする必要があるために「毎週」という関連付けられた時間を有してもよい。
【００８５】
一実施形態によると、閾値Ｔ、Ｄは特定される時間に依存してもよい。例えば、博物館を訪れる場合の距離閾値Ｄｉは、ユーザが時間ウィンドウ「２００６年３月２１日〜２００６年９月２１日」内に通告を与えられるのを確実にするために、その時間ウィンドウの間に例えば最初の５ｋｍから１００ｋｍまで増加してもよい。
【００８６】
更なる実施形態によると、特定のタスクの最終的な期限が近付いている場合、ナビゲーション装置１０は、ナビゲーション装置１０の現在の場所に関わらず通告信号を生成し且つユーザに通告を与えるように構成されてもよい。
【００８７】
通告信号
通告は、ディスプレイ１８に表示される通告アイコンであってもよく、例えばテキスト「タスク：展示会を訪れる。推定移動時間：１５分」を含む。この通告アイコンは仮想ボタンであってもよく、通告を受け入れるか又は通告を無視するオプションをユーザに提供する。受け入れられると、ナビゲーション装置１０は、例えば先に算出されたルートに従ってその住所までユーザをナビゲートするようにトリガされる。ユーザが通告を無視した場合、ナビゲーション装置１０は、通告が繰り返し与えられるのを防止するために所定の期間そのタスクを無視するようにトリガされてもよい。
【００８８】
通告アイコンは、例えばＰＯＩの種類、価格帯、営業時間等に関する更なる情報を要求するオプションをユーザに更に提供してもよい。
【００８９】
当然、通告はスピーカ２９を使用して提供される音響通告信号又は音声通告メッセージ等により与えられてもよい。
【００９０】
タスク完了の登録
ナビゲーション装置１０は、例えば通告アイコンが受け入れられた時、ナビゲーション装置１０がタスクと関連付けられる場所を実際に訪れたことを位置測定装置２３を使用して検知した時、又はユーザがタスクの状態を手動で完了に設定した時等、タスクの完了を登録するように更に構成されてもよい。上述のように、ＰＯＩ探索が実行されたタスクを終了したものとして印をつけるか又はタスクを削除するオプションが存在してもよい。
【００９１】
新しいタスクの追加
新しいタスクをタスクリストに追加するために、種々の方法が考えられる。一実施形態によると、ナビゲーション装置１０は、タスクをタスクリストに追加するためにユーザが選択する可能性のある特定のＰＯＩ及び／又はＰＯＩカテゴリに対する事前定義済みタスクの集合を含んでもよい。当然、ユーザは、この事前定義済みタスクの集合に新しいタスクを追加してもよい。本実施形態によると、ユーザは、事前定義済みタスクの集合からタスクを選択することにより新しいタスクをタスクリストに追加してもよく、ユーザは関連する時間を入力することのみが必要である。
【００９２】
タスクを完了する順序
更なる可能性によると、タスクリストに複数のタスクが存在し、それらタスクが実行される複数のＰＯＩが存在する場合、ユーザにとって最適に位置するＰＯＩが選択されるようにしてもよい。例えば、ナビゲーション装置１０が最短の移動時間及び最小費用（例えば有料道路、駐車場使用料、交通渋滞）を推定する方法を有するという仮定の下、最短の移動時間及び／又は最小費用を要求するように選択される。また、タスクが完了される順序は、移動時間を短縮するように調整されてもよい。
【００９３】
従って、移動時間を最短にし且つ費用を最小にするために、第２番目のＰＯＩの選択は選択された第１番目のＰＯＩの場所に依存してもよい。
【００９４】
２つ以上の通告が提供された場合のために、ナビゲーション装置１０は最短の移動時間及び／又は最小費用に基づいてタスクを完了する最適な順序を算出するように構成されてもよい。
【００９５】
利点
実施形態おいて説明されたナビゲーション装置１０は、ユーザがタスクを実行可能な場所の近くにいる時にタスクリマインダをユーザに提供する。これにより、ユーザは、常にタスクリストをチェックし且つ行なう全てのタスクを確認する必要がなくなる。更に、タスクを忘れる可能性も低減する。
【００９６】
これは、それ程緊急ではないが最終的には行なう必要があるタスクに対して特に有用である。そのようなタスクは、殆どのユーザが忘れてしまい、機会を逃した時に行なわなければいけなかったことに気付く傾向にあるタスクである。
【００９７】
本明細書で説明する実施形態によると、直線距離に基づくのではなく推定移動時間又は推定移動距離等の推定移動パラメータに基づいて、通告信号は生成され且つ通告がユーザに与えられる。これにより、タスクを完了するのにかかる時間の正確な予測を含む通告をユーザに提供する。通告が直線距離に基づいて提供される場合、ユーザはタスクを完了するのにかかる時間に関する知識を有さない。ユーザが運転している幹線道路がショッピングセンターへの直接の出口を有さない場合、幹線道路から５００ｍの距離にあるショッピングセンターまで、３０分又は４０ｋｍ運転する必要がある可能性がある。本明細書で説明する実施形態によると、この例において通告信号は生成されない。あるいは、通告信号が生成される（閾値に依存して）場合は、ユーザは推定移動時間又は距離に関する正確な情報を与えられる。
【００９８】
本明細書で説明する実施形態がタスクの完了に関連する場所までの（最適な）ルートを算出するため、ナビゲーション装置１０は現在の交通状況等を考慮してもよい。従って、現在の場所とタスクが完了される場所との間のルートで交通渋滞がある場合には、ユーザにタスクを完了するための通告を与えられないようにすることができる。
【００９９】
更に本明細書で説明する実施形態によると、ユーザは、住所又はＰＯＩカテゴリ等のいくつかの種類の位置指標をタスクリストに格納するオプションを提供される。完了されるべきタスクと関連付けられるＰＯＩカテゴリを格納するオプションを提供することにより、ユーザは、タスクが完了される場所を厳密に特定する必要がない。プレゼントを購入する場合、ユーザは適切なプレゼントを購入できるＰＯＩの種類を特定することのみが必要となる。
【０１００】
実施形態２
更なる実施形態によると、タスクリストは図５に従って提供される。図５において、位置指標はＰＯＩカテゴリである。
【０１０１】
住所の代わりにＰＯＩカテゴリを位置指標として使用することにより、有利な実施形態が提供されることが明らかである。そのような一実施形態によると、ユーザは、タスクが完了される厳密な住所を特定する必要がない。以下に更に詳細に説明するように、ナビゲーション装置１０は、タスクを完了できる関連するＰＯＩを探索する機能性を備える。また、そのＰＯＩは現在の位置から特定の範囲Ｒ’内にある等の所定の基準を満たす。
【０１０２】
図６は、本実施形態にかかるナビゲーション装置１０により実行され得る動作を概略的に示すフローチャートである。メモリ１２、１３、１４、１５は、図６に提示される動作を実行するようにプロセッサユニット１１に命令する、プロセッサユニット１１により読み出し可能であり且つ実行可能であるプログラミング命令を含んでもよい。
【０１０３】
第１の動作２００において、プロセッサユニット１１はフローチャートの実行を開始する。動作２００はユーザによりトリガされてもよく、実行を開始するようにナビゲーション装置１０に命令する。しかし、ナビゲーション装置１０は、例えば電源が投入された時に自動的に開始するようにプログラムされてもよい。
【０１０４】
次の動作２０１において、プロセッサユニット１１は、上述のように、例えばナビゲーション装置１０の位置に関する情報を提供するＧＰＳ受信機等の位置測定装置２３から位置データを受信することにより、ナビゲーション装置１０の現在の位置を判定する。プロセッサユニット１１は、位置測定を実行するように位置測定装置２３に命令してもよいが、位置測定装置が位置測定を継続的に実行するように構成されてもよい。後者の場合、プロセッサユニット１１は、単純に最新の利用可能な位置測定値を使用してもよい。
【０１０５】
次の動作２０２において、ナビゲーション装置１０は、メモリ１２、１３、１４、１５に格納されたタスクリストからＰＯＩカテゴリである、第１の位置指標を検索する。
【０１０６】
次の動作２０３において、動作２０１で判定された現在の位置に最近接する関連するＰＯＩが探索される。当業者には理解されるように、これはいくつかの方法で行なわれ得る。例えば、特定の半径Ｒ１の円を現在の位置の周囲に作成し、半径Ｒ１の円内の全ての関連するＰＯＩを探索することにより行なわれてもよい。２つ以上のＰＯＩが見つけられた場合、半径が縮小され（例えば、R2 = R1/2）、ＰＯＩが見つけられなかった場合、半径Ｒ１は拡大される（例えば、R2= 3*R1/2）。円の拡大及び縮小の反復処理は、単一のＰＯＩが見つけられるまで行なわれてもよい。そのＰＯＩは、最近接するＰＯＩと考えられる。
【０１０７】
１つ又はいくつかの最近接するＰＯＩが判定されると、現在の位置からそのＰＯＩまでの距離が判定される。この距離は、「直線」距離（この場合、１つのＰＯＩを選択することで十分である）であってもよいが、推定移動距離（実施形態１ａ及び１ｂを参照して上述したように算出されてもよい）であってもよい。
【０１０８】
その後、動作２０４で、判定された現在の位置から最近接する関連するＰＯＩまでの距離は、例えば１０ｋｍである所定の距離閾値Ｒｔｈと比較される。距離閾値Ｒｔｈは、メモリ１２、１３、１４、１５に格納された一般的な閾値Ｒｔｈであってもよいが、タスク別閾値Ｒｔｈ，１、Ｒｔｈ，２、．．．であってもよい。
【０１０９】
距離が閾値Ｒｔｈより大きい場合、通告信号は生成されず、通告はユーザに与えられない。距離が閾値Ｒｔｈ以下である場合、通告信号は生成され、通告はユーザに与えられる。これは動作２０５において判定される。
【０１１０】
最後に動作２０２に戻り、タスクリストから次の位置指標を検索する。一実施形態によると、通告信号が生成されない場合又はユーザが通告を無視した場合にのみ動作２０２に戻るようにしてもよい。これにより、同時に２つ以上の通告がユーザに提示されるのを防止する。
【０１１１】
一実施形態によると、動作２０２ではなく動作２０１に戻り、最新の現在の位置を判定してもよい。動作２０１及び動作２０２は、逆の順番で実行されてもよいことが理解されるだろう。すなわち、最初に動作２０２が実行され、その後動作２０１が実行されてもよい。
【０１１２】
この第２の実施形態の変形例によると、当然、ナビゲーション装置１０は、最近接する関連するＰＯＩを選択せずに最短の移動時間内に到達できる関連するＰＯＩを選択してもよい。これは、図４ａに関して説明された動作１００、１０１、１０２、１０５、１０６、１０７及び１０８を含む処理により行なわれ得る。
【０１１３】
利点
実施形態において説明されたナビゲーション装置１０は、ユーザがタスクを実行可能な場所の近くにいる時にタスクリマインダをユーザに提供する。これにより、ユーザは、常にタスクリストをチェックし且つ行なう全てのタスクを確認する必要がなくなる。更に、タスクを忘れる可能性も低減する。
【０１１４】
これは、それ程緊急ではないが最終的には行なう必要があるタスクに対して特に有用である。そのようなタスクは、殆どのユーザが忘れてしまい、機会を逃した時に行なわなければいけなかったことに気付く傾向にあるタスクである。
【０１１５】
本明細書で説明した実施形態によると、ユーザは位置指標としてＰＯＩカテゴリを格納するオプションを提供される。完了されるべきタスクと関連付けられるＰＯＩカテゴリを格納するオプションを提供することにより、ユーザは、タスクが完了される場所を厳密に特定する必要がなくなる。例えば、プレゼントを購入する場合、ユーザは適切なプレゼントを購入できるＰＯＩの種類のみを特定すればよい。
【０１１６】
実施形態３
更なる実施形態によると、ナビゲーション装置１０は、計画ルートに関する情報を使用して、計画ルートに沿って完了できるタスクをユーザに通知するように更に構成されてもよい。従って、ナビゲーション装置１０により判定されるような計画ルートは、メモリ１２、１３、１４、１５に格納されたタスクリストの位置指標と比較されてもよい。これは、例えば１００ｍ間隔で離間されたルートに沿う後続する位置を位置指標と比較することにより行なわれてもよい。
【０１１７】
図７は、そのような一実施形態に係るフローチャートを示す。このフローチャートは、動作１０１が動作１０１．１で置換されること以外は図４ａに示すフローチャートと同様である。このフローチャートによると、動作１０１．１において、ナビゲーション装置１０は、位置測定装置２３から受信される情報に基づいて現在の位置を判定し且つ／又はナビゲーション装置１０により計画されたルートに関する情報を受信する。これは、計画され且つメモリ１２、１３、１４、１５に格納されたルートであってもよい。当然、ルートは現在移動中のルートであってもよい。
【０１１８】
このように、ユーザはルートに沿って完了されるか又は目的地の近傍で完了されるタスクに関して通知される。本実施形態によると、ユーザは、事前に、すなわちユーザが位置指標に実際に接近する前に又はユーザが移動を開始する前にそれらタスクに関して通知されてもよい。
【０１１９】
当然、本実施形態は、例えば図４ｂ（閾値が移動距離Ｄである）及び図６（位置指標がＰＯＩカテゴリである）を参照して説明した他の実施形態と組み合わされてもよい。
【０１２０】
ユーザがある都市（例えば、Amsterdam）へのルートを計画している場合、ユーザにその都市で行なわれるイベントが通知されるようにしてもよい。例えばナビゲーション装置１０は、ユーザがその都市に到着する前に特定のイベントをユーザに通知するメッセージを示してもよい。
【０１２１】
上述の実施形態はナビゲーション装置に限定されず、モバイルコンピュータシステム、ラップトップ、ＰＤＡ又は移動電話等の任意の種類のコンピュータシステムに組み込まれてもよいことが理解されるだろう。実施形態は、ハンドヘルドコンピュータシステム、組込み車両ナビゲーション装置等の任意の種類のナビゲーション装置１０に組み込まれてもよい。
【０１２２】
上述したように、ナビゲーション装置１０はディスプレイ１８を有さないナビゲーション装置１０であってもよい。そのようなナビゲーション装置１０は、例えば視覚障害者により使用されてもよい。ナビゲーション装置１０のすぐ近くのＰＯＩを通知されることは、そのようなユーザにとって大きな利点であろう。
【０１２３】
本発明の特定の実施形態を上述したが、本発明が上述以外の方法で実施されてもよいことが理解されるだろう。例えば本発明は、上述のような方法を記述する機械可読命令の１つ以上のシーケンスを含むコンピュータプログラム又はそのようなコンピュータプログラムを格納するデータ記憶媒体（例えば、半導体メモリ、磁気ディスク又は光ディスク）の形態であってもよい。全てのソフトウェアコンポーネントがハードウェアコンポーネントとして形成されてもよいことは、当業者には理解されるだろう。
【０１２４】
上記説明は例示することを意図しており、限定することを意図しない。従って、以下に示す請求の範囲から逸脱せずに、上述した本発明に対して変更が行なわれてもよいことは当業者には明らかだろう。
【図面の簡単な説明】
【０１２５】
【図１】ナビゲーション装置を概略的に示す概略ブロック図である。
【図２】ナビゲーション装置を概略的に示す概略図である。
【図３】一実施形態に係るタスクリストを概略的に示す図である。
【図４ａ】種々の実施形態を概略的に示すフローチャートである。
【図４ｂ】種々の実施形態を概略的に示すフローチャートである。
【図５】一実施形態に係るタスクリストを概略的に示す図である。
【図６】一実施形態に係る動作を概略的に示すフローチャートである。
【図７】更なる実施形態に係る動作を概略的に示すフローチャートである。
【技術分野】
【０００１】
本発明は、地図データベース及びタスクリストを含むように構成され、タスクリストのタスクを完了するためにユーザに通告を与えるように構成されるコンピュータシステムに関する。更に本発明は、そのようなコンピュータシステムを具備する車両、タスクリストのタスクを完了するためにユーザに通告を与える方法、コンピュータプログラム及びデータ記憶媒体に関する。
【背景技術】
【０００２】
ＧＰＳ（全地球測位システム）に基づく従来のナビゲーション装置は周知であり、車載ナビゲーションシステムとして広く採用されている。そのようなＧＰＳに基づくナビゲーション装置は、外部（又は内部）ＧＰＳ受信機に機能接続する際に地球上の位置を判定できる演算装置に関係する。更に演算装置は、演算装置のユーザにより入力される出発地の住所と目的地の住所との間のルートを判定できる。通常、演算装置は、地図データベースから出発地の住所の場所と目的地の住所の場所との間の「最善」又は「最適」なルートを計算することがソフトウェアにより可能になる。「最善」又は「最適」なルートは、所定の基準に基づいて判定され、必ずしも最速又は最短のルートである必要はない。更にそのルートは、以前に運転したルートに基づいて判定される好適なルートであってもよい。
【０００３】
ナビゲーション装置は、通常は車両のダッシュボードに搭載されるが、車両に搭載されたコンピュータ又は自動車のラジオの一部として形成されてもよい。ナビゲーション装置は、ＰＤＡ又はラップトップ等のハンドヘルドシステム（の一部）であってもよい。
【０００４】
ＧＰＳ受信機から得られる位置情報を使用することにより、演算装置は、定期的に位置を判定し、車両の現在の位置をユーザに対して表示できる。ナビゲーション装置は、地図データを格納するメモリデバイス及び地図データの選択部分を表示するディスプレイを具備してもよい。
【０００５】
更にナビゲーション装置は、ディスプレイ上に表示される且つ／又はスピーカからの可聴信号として生成される適切なナビゲーション指示により、決定されたルートをどのように進むかを案内する（ナビゲートする）ことができる（例えば、「１００ｍ先を左折する」）。遂行されるべき動作を示す図形（例えば、前方を左折することを示す左矢印）は、ステータスバーに表示され、地図自体には該当する分岐点／曲がり角等に重ね合わされる。
【０００６】
運転者がナビゲーションシステムにより計算されたルートに沿って自動車を運転している時に、運転者がルートの再計算を開始できるようにする車載ナビゲーションシステムが使用可能であることは周知である。これは、車両が建築工事又は交通渋滞に直面した場合に有用である。
【０００７】
ナビゲーション装置により展開されるルート計算アルゴリズムの種類をユーザが選択できることも周知であり、例えば、「通常」モード及び「高速」モード（最短時間でルートを計算し、通常モードほど多くのルートを調査しない）から選択する。
【０００８】
また、ユーザが規定した基準でルートを計算できることが周知である。例えばユーザは、景色のよいルートが装置により計算されることを好む場合がある。装置のソフトウェアは、種々のルートを計算し、例えば景色が美しい所としてタグ付けされる地点情報（ＰＯＩとして周知である）をルートに沿って最も多く含むルートを更に有利に重み付けする。
【発明の開示】
【発明が解決しようとする課題】
【０００９】
米国特許第６，２６６，６１２Ｂ１号公報において、例えばＧＰＳ衛星、ＧＬＯＮＡＳＳ衛星又はスードライト（pseudolite）（擬似衛星）を使用することにより、その地理的場所に対応する位置測定情報を受信するように構成されるモバイルコンピュータシステムが説明される。モバイルコンピュータシステムは、タスクリストを有するデータベースを更に具備してもよいし、あるいはそのようなデータベースにアクセスできるようにしてもよい。モバイルコンピュータがタスクリストのタスクの完了を可能にする地理的位置の所定の半径Ｒ内にいることを位置測定情報が示す場合、モバイルコンピュータシステムは、位置測定情報に基づいてデータベースに索引付けする。この場合、モバイルコンピュータシステムは通告を与えるように構成される。
【００１０】
より効率的な通告を生成するように構成されるコンピュータシステムを提供することが目的である。
【課題を解決するための手段】
【００１１】
本発明の１つの面は、メモリ及び位置測定装置と通信するように構成されるプロセッサユニットを具備するコンピュータシステムであり、
メモリが地図データベース及びタスクリストを含むように構成され、タスクリストが少なくとも１つのタスクを含むように構成され、少なくとも１つのタスクのうち少なくとも１つが関連付けられた位置指標を有し、
位置測定装置が位置に関する情報を提供するように構成されるコンピュータシステムであって、
ａ）地図データベースを使用して、位置測定装置により測定される現在の位置から少なくとも１つのタスクのうちの１つと関連付けられた位置指標までの推定移動パラメータを算出し、
ｂ）推定移動パラメータを所定の閾値と比較し、
ｃ）推定移動パラメータが所定の閾値より小さい場合に通告信号を生成するように構成されることを特徴とするコンピュータシステムを提供する。そのようなコンピュータシステムは、タスクを相対的に容易に完了できる場合、すなわち所定の閾値と比較して容易に完了できる場合に完了されるべきタスクに関する通告をユーザに提供するように構成される。
【００１２】
一実施形態によると、地図データベースは住所情報及び地点情報を含み、地点情報はＰＯＩカテゴリに分類され、各位置指標は住所及び地点情報（ＰＯＩ）カテゴリの一つとすることができる。
【００１３】
一実施形態によると、タスクに関連付けられた位置指標がＰＯＩカテゴリである場合、コンピュータシステムは、上述のａ）を、
ａ１）ＰＯＩ選択アルゴリズムを使用してＰＯＩカテゴリから地図データベースの複数のＰＯＩを選択し、
ａ２）現在の位置から選択したＰＯＩの各々までの推定移動パラメータを算出し、
ａ３）複数のＰＯＩから最小の推定移動パラメータを有するＰＯＩを選択することにより実行するように構成される。
【００１４】
一実施形態によると、ナビゲーションソフトウェアを使用して現在の位置から位置指標までのルートを算出することにより、推定移動パラメータは算出される。
【００１５】
一実施形態によると、推定移動パラメータは、最短ルート、最速ルート等の所定の基準に従って算出される。
【００１６】
一実施形態によると、推定移動パラメータは、現在の交通情報を考慮して算出される。
【００１７】
一実施形態によると、少なくとも１つのタスクの各々は関連付けられた閾値を有し、関連するタスクと関連付けられた所定の閾値と推定移動パラメータとを比較することにより実行される。
【００１８】
一実施形態によると、各タスクは関連付けられた時間を有する。
【００１９】
一実施形態によると、所定の閾値は変動する。
【００２０】
一実施形態によると、所定の閾値は、タスクと関連付けられた時間に依存して変動する。例えば所定の閾値は、タスクと関連付けられた時間が近付いている時に増加されてもよい。
【００２１】
一実施形態によると、推定移動パラメータは、推定移動時間及び推定移動距離のいずれか一方である。
【００２２】
一実施形態によると、所定の閾値は、時間閾値及び距離閾値のいずれか一方である。
【００２３】
一実施形態によると、通告信号は、スピーカを使用して提供される音響通告信号又は音声通告メッセージ等であってもよい。
【００２４】
一実施形態によると、通告信号は、ディスプレイに表示される通告アイコンである。
【００２５】
一実施形態によると、通告アイコンは、押下された時にナビゲーション命令を提供して関連する位置指標までユーザをナビゲートするようにコンピュータシステムをトリガする仮想ボタンである。
【００２６】
一実施形態によると、コンピュータシステムは、ナビゲーション装置、移動電話、パーソナルデジタルアシスタント、ラップトップのうちのいずれか１つのであってもよい。
【００２７】
一実施形態によると、コンピュータシステムは、タスクの完了を登録するように構成される。
【００２８】
一実施形態によると、コンピュータシステムはナビゲーション装置である。
【００２９】
本発明の１つの面は、上述のコンピュータシステムを具備する車両を提供する。そのような車両は、自動車、オートバイ、自転車等であってもよい。
【００３０】
本発明の１つの面は、
−タスクリストが少なくとも１つのタスクを含むように構成され、少なくとも１つのタスクのうち少なくとも１つが関連付けられた位置指標を有する場合に、地図データベース及びタスクリストを提供することと、
−位置に関する情報を提供するように構成される位置測定装置を提供することとから成る方法であって、
ａ）地図データベースを使用して、位置測定装置により測定される現在の位置から少なくとも１つのタスクのうちの１つと関連付けられた位置指標までの推定移動パラメータを算出することと、
ｂ）推定移動パラメータを所定の閾値と比較することと、
ｃ）推定移動パラメータが所定の閾値より小さい場合に通告信号を生成することとを含むことを特徴とする方法を提供する。
【００３１】
本発明の１つの面は、コンピュータ構成にロードされた時に上述の方法を実行するように構成されるコンピュータプログラムを提供する。
【００３２】
本発明の１つの面は、上述のコンピュータプログラムを含むデータ記憶媒体を提供する。
【発明を実施するための最良の形態】
【００３３】
添付の図面を参照して本発明の実施形態を例として説明する。図中、対応する図中記号は対応する部分を示す。
図１は、算術演算を行なうプロセッサユニット１１を具備するナビゲーション装置１０の一実施形態を示す概略ブロック図である。プロセッサユニット１１は、ハードディスク１２又は他の外部記憶媒体、読み出し専用メモリ（ＲＯＭ）１３、電気的消去可能プログラマブルＲＯＭ（ＥＥＰＲＯＭ）１４及びランダムアクセスメモリ（ＲＡＭ）１５等の命令及びデータを格納する記憶装置と通信するように構成される。記憶装置は地図データを含んでもよい。この地図データは、２次元地図データ（緯度及び経度）であってもよいが、第３の次元（高度）を含んでもよい。地図データは更に、様々なタイプの面白い場所（ＰＯＩ）に関する情報といったような追加の情報を備えてもよい。そのようなＰＯＩとしては、ガソリンスタンド、ショップ、観光地などが上げられるが、これらに限られるものではない。ＰＯＩの場所は静的（大部分のＰＯＩがそうであろう）または動的である。たとえば、ＰＯＩは、他のナビゲーションデバイス１０のようなオブジェクトの現在位置の表示であってもよい。ここで、他のナビゲーションデバイス１０は、異なるナビゲーションデバイス１０に接続している動くオブジェクトであり、その現在位置はネットワークを介してやりとりされる。ＰＯＩはまた、一時的に飲み存在する動的ＰＯＩであってもよい。例えば、ＰＯＩはポップコンサートのようなイベントが開催されている場所を参照するようにしてもよい。
【００３４】
地図データは、また、道路沿いの建物及び物体の形状に関する情報を含んでもよい。また、他の地図強化として、例えば天候状態が含まれてもよい。
【００３５】
プロセッサユニット１１は、キーボード１６及びマウス１７等の１つ以上の入力装置と通信するように構成されてもよい。キーボード１６は、例えばタッチスクリーンであるディスプレイ１８に提供される仮想キーボードであってもよい。プロセッサユニット１１は、ディスプレイ１８、スピーカ２４、及び、例えばフロッピディスク２０又はＣＤＲＯＭまたはＤＶＤ２１、或いは他の利用可能な格納メディアを読み取るための１つ以上の読み取り装置１９、等の１つ以上の出力装置と通信するように更に構成されてもよい。ディスプレイ１８は、従来のコンピュータディスプレイ（例えば、ＬＣＤ）であってもよく、あるいは計測データを自動車のフロントガラスに投影するために使用されるヘッドアップディスプレイ等の投影型ディスプレイであってもよい。ディスプレイ１８は、タッチスクリーンとして機能するように構成されるディスプレイであってもよい。タッチスクリーンは、ユーザが指でディスプレイ１８に触れることにより命令及び／又は情報を入力することを可能にする。
【００３６】
スピーカ２９は、ナビゲーション装置１０の一部として形成されてもよい。ナビゲーション装置１０が車載ナビゲーション装置として使用される場合、ナビゲーション装置１０は、自動車のラジオ及びボードコンピュータ等のスピーカを使用してもよい。
【００３７】
プロセッサユニット１１は、ナビゲーション装置１０又は位置測定装置２３自体の位置に関する情報を提供するＧＰＳ受信機等の位置測定装置２３と通信するように更に構成されてもよい。本実施形態によると、位置測定装置２３はＧＰＳに基づく位置測定装置２３である。しかし、ナビゲーション装置１０は、任意の種類の位置検知技術を実現してもよく、ＧＰＳに限定されないことが理解されるだろう。従って、ナビゲーション装置１０は、欧州のガリレオシステム等の他の種類のＧＮＳＳ（グローバルナビゲーションサテライトシステム）を使用して実現できる。同様に、ナビゲーション装置１０は、衛星を使用する位置／速度システムに限定されず、地上ビーコン又は装置が地理的な場所を判定することを可能にする任意の他の種類のシステムを使用して同様に展開される。
【００３８】
しかし、当業者に周知の更なる及び／又は他の記憶装置、入力装置及び読み取り装置が提供されてもよいことが理解されるべきである。更に、それら装置のうち１つ以上の装置は、必要に応じてプロセッサユニット１１から物理的に遠く離れて配置されてもよい。プロセッサユニット１１は１つのボックスで示されるが、当業者には周知であるように、互いに遠く離れて配置され且つ１つの主プロセッサにより制御されるか又は同時に機能するいくつかの処理ユニットを含んでもよい。
【００３９】
ナビゲーション装置１０は、コンピュータシステムとして示されるが、本明細書で説明される機能を実行するように構成されるアナログ及び／又はデジタル及び／又はソフトウェア技術を使用する任意の信号処理システムであってもよい。ナビゲーション装置１０は、複数の構成要素から構成されるものとして図１に示すが、単一の装置として形成されてもよいことが理解されるだろう。
【００４０】
ナビゲーション装置１０は、Navigatorと呼ばれるTomTom B.V.のナビゲーションソフトウェア等のナビゲーションソフトウェアを使用してもよい。ナビゲータソフトウェアは、ウインドウズＣＥ下で動作するCompaqiPaqや、シンビアンＯＳ（Symbian OS）下で動作するノキアコミュニケータフォーンのような、特にナビゲーション目的で製造されたものではないＰＤＡ装置上や、TOMTOMGOのような特別なナビゲーションＰＤＡ装置で動作することができる。これらの装置は組み込まれたＧＰＳ受信器２３を有していてもよいし、外部のＧＰＳを用いるものであってもよい。組み合わされたＰＤＡ及びＧＰＳ受信機システムは、車載ナビゲーションシステムとして使用されるように設計される。実施形態は、一体型ＧＰＳ受信機／コンピュータ／ディスプレイを有する装置、あるいは車両以外による使用（例えば、歩行者）又は自動車以外の車両（例えば、航空機）のために設計された装置等のナビゲーション装置１０の任意の他の構成で実現されてもよい。
【００４１】
図２は、上述のようなナビゲーション装置１０を示す。
【００４２】
ナビゲータソフトウェアは、ナビゲーション装置１０上で動作する場合、ナビゲーション装置１０に、図２に示すような通常のナビゲーションモード画面をディスプレイ１８上へ表示させる。このビューは、テキスト、記号、音声ガイダンス及び動画地図の組合せを使用して運転命令を提供することができる。重要なユーザインタフェース要素は、３Ｄ地図が画面の殆どを占有することである。尚、その地図は２Ｄ地図として示されてもよい。
【００４３】
地図は、ナビゲーション装置１０が動く方向が常に「上」になるように回転されたナビゲーション装置１０の位置及びその周囲を示す。ステータスバー２は、例えば、画面の下１／４にわたって設けられる。ナビゲーション装置１０の現在の場所（ナビゲーション装置１０自体が従来のＧＰＳ位置探索を使用して判定する）及びその姿勢（移動する方向から推測される）は、位置の矢印３により示される。装置により計算されたルート４（メモリデバイス１１、１２、１３、１４、１５の地図データベースに格納された地図データに適用されるメモリデバイス１１、１２、１３、１４、１５に格納されたルート計算アルゴリズムを使用して計算されたルート）は、陰影をつけた経路で示される。ルート４において、全ての主な動作（例えば、角、交差点、ロータリー等を曲がる）は、ルート４に重なる矢印５により概略的に示される。ステータスバー２は、左側に次の動作６（ここでは、右折）を示す概略的なアイコンを更に含む。ステータスバー２は、装置により計算されたルート全体のデータベース（すなわち、利用されるルートを規定する全ての道路及び関連する動作のリスト）から抽出される次の動作までの距離（すなわち、右折−ここでは距離は１９０メートル）を更に示す。ステータスバー２は、現在の道路名８、到着までの推定時間９（ここでは、３５分）、実際の推定到着時間２２（４：５０ｐｍ）及び目的地までの距離２６（３１．６Ｋｍ）を更に示す。ステータスバー２は、移動電話と同様の信号強度指標でＧＰＳ信号強度等の追加の情報を更に示してもよい。
【００４４】
上述したように、ナビゲーション装置１０は、ユーザがナビゲーションメニュー（不図示）を呼び出すことを可能にするタッチスクリーン等の入力装置を具備してもよい。このメニューから、他のナビゲーション機能が開始されたり、制御されたりする。非常に容易に呼び出される（例えば、地図の表示からメニュー画面まで１ステップである）メニュー画面からナビゲーション機能を選択することを可能にすることにより、ユーザ対話が非常に簡単化されて高速且つ容易になる。ナビゲーションメニューは、ユーザが目的地を入力するオプションを含む。
【００４５】
ナビゲーション装置１０自体の実際の物理的な構造は、一体型ＧＰＳ受信機２３又は外部ＧＰＳ受信機からのＧＰＳデータ供給があること以外は任意の従来のハンドヘルドコンピュータと本質的に異ならない。従って、メモリデバイス１２、１３、１４、１５は、ルート計算アルゴリズム、地図データベース及びユーザインタフェースソフトウェアを格納する。プロセッサユニット１２は、ユーザ入力（例えば、出発地及び目的地の住所を入力するためのタッチスクリーンを用いた入力、並びに全ての他の制御入力）を解釈及び処理し、最適なルートを計算するためにルート計算アルゴリズムを展開する。ここで、「最適」は、最短時間又は最短距離、あるいは他のユーザに関係する要素等の基準を参照してもよい。
【００４６】
更に詳細には、ユーザは、タッチスクリーン１８、キーボード１６等の提供された入力装置を使用して、ナビゲーション装置１０上で動作するナビゲーションソフトウェアにユーザのスタート位置と要求する目的地を入力する。例えば、ユーザは、目的地の住所をタイプすること、或いは、目的地として（静的／動的な）ＰＯＩを選択することによって、目的地を入力することができる。
【００４７】
次に、ユーザは、移動ルートを計算する方法を選択する。ルートを非常に迅速に計算するがルートが最短ではない可能性のある「高速」モード；全ての可能なルートを調べ且つ最短のルートを見つけるが計算時間がより長い「フル」モード等の種々のモードが提供される。例えば、特に美しい眺めとしてマーク付けされた殆どのＰＯＩ（地点情報）を通過する景色のよいルート、子供が興味を持つ可能性のある殆どのＰＯＩを通過するルート、あるいは分岐点が最も少ないルートをユーザが定義する等、他のオプションが可能である。
【００４８】
ナビゲーション装置１０は、ナビゲーション装置１０が他のナビゲーション装置１０、パーソナルコンピュータ、サーバ等のリモートシステムとネットワーク２７を介して通信するのを可能にする入出力装置２５を更に具備してもよい。ネットワーク２７は、ＬＡＮ、ＷＡＮ、Ｂｌｕｅｔｏｏｔｈ、インターネット及びイントラネット等の任意の種類のネットワーク２７であってもよい。通信は、有線であってもよく又は無線であってもよい。無線通信リンクは、例えばＲＦ信号（無線周波数）及びＲＦネットワークを使用してもよい。
【００４９】
道路自体は、ナビゲーション装置１０上で実行するナビゲーションソフトウェアの一部である（あるいは、ソフトウェアによりアクセスされる）地図データベースにおいて、線、すなわちベクトル（例えば、始点、終点、道路の方向であり、道路全体は、各々が始点／終点方向パラメータにより一意に規定される多数の部分から構成される）として記述される。地図は、そのような道路ベクトル、地点情報（ＰＯＩ）、道路名、公園の境界や川の境界等の他の地理的特徴の集合であり、それらは全てベクトルと、時間と共に変化する可能性のある付加的な情報（交通渋滞、天候状態、他の人の位置、等）として規定される。全ての地図の特徴（例えば、道路ベクトル、ＰＯＩ等）は、ＧＰＳ座標系に対応するか又は関連する座標系で規定され、ＧＰＳシステムを介して判定される装置の位置を地図に示される関連する道路に配置することを可能にする。
【００５０】
地図データベースは、道路名、家屋番号、郵便番号、都市名などを含み得る。
【００５１】
ルート計算は、ナビゲーションソフトウェアの一部である複雑なアルゴリズムを使用する。アルゴリズムは、大量の潜在的に異なるルートに得点をつけるために適用される。ナビゲーションソフトウェアは、景色のよいルート、歴史博物館及びスピードカメラなしを含むユーザが規定したフルモードスキャンのような基準（又は装置のデフォルト）に対してそれらルートを評価する。規定された基準に最もよく適合するルートは、プロセッサユニット１１により計算され、ベクトル、道路名及びベクトルの終点で行なわれる動作のシーケンス（例えば、１００メートル先でｘ通りを左折する等、ルートの各道路に沿う所定の距離に対応する）としてメモリデバイス１２、１３、１４、１５のデータベースに格納される。
【００５２】
ナビゲーション装置１０は、移動電話、ＰＤＡ（パーソナルデジタルアシスタント）又はラップトップ等の任意の種類のコンピュータシステムに組み込まれてもよい。本明細書で使用されるナビゲーション装置１０という用語は、ディスプレイ１８を有さないナビゲーション装置１０に関連してもよい。そのようなナビゲーション装置１０は、可聴命令のみを提供するように構成されてもよく、例えば視覚障害者により使用されてもよい。
【００５３】
実施形態１Ａ
一実施形態によると、例えば上述のようなナビゲーション装置１０が提供される。ナビゲーション装置１０は、メモリ１２、１３、１４、１５に格納された図３に概略的に示すようなタスクリストを含んでもよい。当業者には理解されるように、このタスクリストは、例えば上述のキーボード１６、マウス１７、タッチスクリーンであるディスプレイ１８のような入力装置を使用してユーザにより入力されてもよい。あるいは、当業者には理解されるように、入力は音声入力を使用して行なわれてもよい。
【００５４】
タスクリストは、「博物館を訪れる」、「プレゼントを購入する」及び「買い物をする」等の複数のタスクを含んでもよい。タスクリストは、タスクと関連して、住所「Museumstreet 1, Amsterdam」又はＰＯＩカテゴリ「玩具店」又は「ショッピングセンター」等の位置指標（locationindicator）を含む。
【００５５】
ＰＯＩカテゴリは、例えば「写真」、「ダンス」、「音楽」、「収集」、「スポーツ」、「絵画」、「彫刻」、「自動車」、「コンピュータ」等のユーザの個人的興味又は特定の対象物に関係してもよい。
【００５６】
全てのＰＯＩ及びＰＯＩカテゴリを効率的に編成し且つユーザが適切なＰＯＩカテゴリを容易に選択できるようにするために、あるＰＯＩカテゴリは複数のＰＯＩを含んでもよく（例えば、ＰＯＩカテゴリ「音楽店」は複数の音楽店を含んでもよい）、他のＰＯＩカテゴリは複数のＰＯＩカテゴリを含んでもよい（例えば、ＰＯＩカテゴリ「音楽」はＰＯＩカテゴリ「音楽店」、「ポップコンサート」及び「ダンス」を含んでもよい）。これにより、ユーザは自分の興味に合致したＰＯＩカテゴリを容易に選択できる。
【００５７】
「音楽」等の興味を選択することにより、ユーザは近接する音楽店、ポップコンサート等を常に通知される。ナビゲーション装置１０のメモリに格納されたＰＯＩが動的なＰＯＩであり、定期的に更新される可能性があるため、ユーザはポップコンサート等のイベントを通知されてもよい。
【００５８】
図４ａは、一実施形態に係るナビゲーション装置１０により実行される動作を概略的に示すフローチャートである。メモリ１２、１３、１４、１５は、図４ａに提示される動作を実行するようにプロセッサユニット１１に命令する、プロセッサユニット１１により読み出し可能であり且つ実行可能であるプログラミング命令を含んでもよい。
【００５９】
第１の動作１００において、プロセッサユニット１１はフローチャートの実行を開始することができる。動作１００は、ユーザによりトリガされてもよく、実行を開始するようにナビゲーション装置１０に命令する。しかし、例えばナビゲーション装置１０の電源が投入された時に自動的に開始するように、ナビゲーション装置１０はプログラムされてもよい。
【００６０】
次の動作１０１において、プロセッサユニット１１は、例えば上述のようにナビゲーション装置１０の位置に関する情報を提供するＧＰＳ受信機等の位置測定装置２３から位置データを受信することにより、ナビゲーション装置１０の現在の位置を判定する。プロセッサユニット１１が、位置測定を実行するように位置測定装置２３に命令してもよいが、位置測定装置２３が位置測定を継続的に実行するように構成されてもよい。後者の場合、プロセッサユニット１１は最新の利用可能な位置測定値を単純に使用してもよい。
【００６１】
次の動作１０２において、プロセッサユニット１１は、例えばアドレス：Museumstreet1, Amsterdamである第１の位置指標をメモリ１２、１３、１４、１５のタスクリストから検索する。位置指標が住所である場合、動作１０３に継続する。
【００６２】
動作１０３において、動作１０１で判定された現在の位置から動作１０２でタスクリストから検索された住所までのルートが算出される。このルートは、当業者に周知の任意の種類のナビゲーションソフトウェアを使用して算出されてもよい。ナビゲーション装置１０は、上述のような「通常」モード又は「高速モード」を使用して最適なルート（例えば、最短ルート又は最速ルート）を算出してもよい。
【００６３】
現在の位置からタスクに関連付けられた住所までのルートを算出する場合、当業者には理解されるように、推定移動時間等の推定移動パラメータが更に算出される。推定移動時間の算出は、ルートに沿う制限速度を考慮して行なわれてもよい。更に推定移動時間の算出は、現在の交通情報（交通渋滞）等を考慮して行なわれてもよい。推定移動時間は、例えば、１５分、のように得られる。
【００６４】
（最適な）ルート及び関連する推定移動時間が算出された後、動作１０４において、移動時間は例えばメモリ１２、１３、１４、１５に格納される時間閾値Ｔと比較される。以下に更に詳細に説明するように、この時間閾値Ｔは所定の時間閾値Ｔであってもよい。推定移動時間が時間閾値Ｔより大きい場合、通告信号は生成されず、通告はユーザに与えられない。推定移動時間が時間閾値Ｔ以下である場合、通告信号が生成され、ユーザに通告が与えられる。これは、動作１０８においてプロセッサユニット１１により決定される。
【００６５】
動作１０８の後、動作１０２に戻り、例えばＰＯＩカテゴリ「玩具店」である次の位置指標をメモリ１２、１３、１４、１５のタスクリストから検索する。この場合、位置指標はＰＯＩカテゴリであり、動作１０５に継続する。
【００６６】
動作１０５において、関連するＰＯＩは、動作１０１で判定された現在の位置の範囲Ｒ内で選択される。範囲Ｒは、メモリ１２、１３、１４、１５に格納された５ｋｍ等の標準的な範囲Ｒであってもよい。範囲Ｒは、例えば動作１０４及び動作１０７（後述する）で使用される時間閾値Ｔと結び付けられてもよく、Ｒは、例えば１００ｋｍ／ｈの特定の最高速度vmaxで除算された閾値Ｔである。
【００６７】
しかし、他の方法によると、範囲内で全ての関連するＰＯＩを選択するのではなく、最寄の１０個の関連するＰＯＩが選択されてもよい。当然、任意の他の適切な数が使用されてもよい。
【００６８】
動作１０５を実行するために、任意の適切なＰＯＩ選択アルゴリズムが使用されてもよいことは理解されるだろう。
【００６９】
次の動作１０６において、ルートは、それら選択された関連するＰＯＩ及びそれらの対応する推定移動時間に対して算出される。ルートは、例えば動作１０３に関して上述したように算出されてもよい。
【００７０】
次の動作１０７において、動作１０４と同様に最短の移動時間が時間閾値Ｔと比較される。その後、動作１０８において、通告信号が生成されるかが判定される。
【００７１】
最後に動作１０２に戻り、タスクリストから次の位置指標を検索する。一実施形態によると、通告信号が生成されない場合又はユーザが通告を無視した後にのみ動作１０２に戻ってもよい。これは、同時に２つ以上の通告信号が生成されるのを防止するためである。
【００７２】
一実施形態によると、動作１０２ではなく動作１０１に戻り、最新の現在の位置を判定してもよい。動作１０１及び動作１０２は、逆の順番で実行されてもよいことが理解されるだろう。すなわち、最初に動作１０２が実行され、その後動作１０１が実行されてもよい。
【００７３】
本明細書で説明される処理は、タスクリストの全ての位置指標が使用されるまで繰り返されてもよい。その後、処理は第１の位置指標から再び開始してもよく、あるいは計算時間を節減するために第１の位置指標から再び開始するまで所定の期間待つように構成されてもよい。
【００７４】
一実施形態によると、プロセッサユニット１１は、ナビゲーション装置１０が１ｋｍ等の所定の距離を超えて移動したことが動作１０１で検出された時に第１の位置指標から再び開始するように構成されてもよい。
【００７５】
動作１０８の後、ＰＯＩ探索が実行されたタスクを終了したものとして印をつけるか又はそのタスクを削除するオプションが存在してもよい。タスクリスト中の全てのタスクが終了したものとして印をつけられるか又はタスクリスト中にタスクが存在しなくなった場合、例えば図４ａに係る方法は、１つ以上のエントリがタスクリストに再び入力されるまでオフにされてもよい。
【００７６】
実施形態１Ｂ
更なる実施形態のフローチャートを図４ｂに示す。その更なる実施形態によると、推定移動時間Ｔを算出するのではなく、推定移動距離Ｄが算出される。図４ｂは、動作１０３、１０４、１０６及び１０７以外は図４ａと同様であり、それら動作は、ここでは動作１０３．１、１０４．１、１０６．１及び１０７．１に置換される。
【００７７】
動作１０３．１において、動作１０１で判定された現在の位置から動作１０２でタスクリストから検索された住所までのルートが算出される。このルートは、当業者に周知の任意の種類のナビゲーションソフトウェアを使用して算出されてもよい。ナビゲーション装置１０は、上述のような「通常」モード又は「高速モード」を使用して最適なルート（例えば、最短ルート又は最速ルート）を算出してもよい。
【００７８】
現在の位置からタスクと関連付けられた住所までのルートを算出する時、当業者には理解されるように、推定移動距離等の推定移動パラメータが更に算出される。推定移動距離の算出は、当業者に周知の方法で行なわれてもよい。推定移動距離は、例えば、１０ｋｍ、のように得られる。
【００７９】
（最適な）ルート及び関連する推定移動距離が算出された後、動作１０４．１において、移動距離は例えばメモリ１２、１３、１４、１５に格納される距離閾値Ｄと比較される。以下に更に詳細に説明するように、この距離閾値Ｄは所定の距離閾値Ｄであってもよい。推定移動距離が距離閾値Ｄより大きい場合、通告信号は生成されず、通告はユーザに与えられない。推定移動距離が距離閾値Ｄ以下である場合、通告信号は生成され、ユーザに通告が与えられる。これは、動作１０８においてプロセッサユニット１１により決定される。
【００８０】
図４ｂにおいて動作１０６．１及び動作１０７．１により示されるように、同様の変更が動作１０６及び動作１０７に対して行なわれてもよいことが理解されるだろう。
【００８１】
一般に、推定移動パラメータは動作１０３、１０３．１、１０６、１０６．１において算出され、それは例えば推定移動時間Ｔ又は推定移動距離Ｄであってもよい。この推定移動パラメータは、時間閾値Ｔ又は距離閾値Ｄのような閾値と比較される。
【００８２】
閾値
上述の動作１０４及び動作１０７において、推定移動パラメータは閾値Ｔ、Ｄと比較され、通告信号を生成し且つユーザに通告を与えるかを判定する。この閾値Ｔ、Ｄは、１５分又は１０ｋｍ等の所定の閾値Ｔ、Ｄであってもよい。
【００８３】
一実施形態によると、タスク別閾値Ｔｉ、Ｄｉは、新しいタスクをタスクリストに追加する時にユーザにより入力されてもよい。ナビゲーション装置１０は、タスク別閾値Ｔｉ、Ｄｉを入力することをユーザに要求するように構成されてもよい。これにより、種々のタスクに対する種々のタスク別閾値Ｔｉ、Ｄｉを格納するオプションをユーザに提供する。
【００８４】
タスクリストは、タスクを実行する必要がある時期を特定する時間欄を更に含んでもよい。例えば、タスク「博物館を訪れる」は、「２００６年３月２１日〜２００６年９月２１日」という関連付けられた時間を有してもよい。これは、ユーザが示される時間ウィンドウの間にのみ開催される博物館の展示会を訪れたい場合に有用である。タスク「プレゼントを購入する」は、例えばそのプレゼントが２００６年５月１３日に行なわれる誕生日パーティのためのものである場合、「２００６年５月１３日まで」という関連付けられた時間を有してもよい。更にタスク「買い物をする」は、毎週買い物をする必要があるために「毎週」という関連付けられた時間を有してもよい。
【００８５】
一実施形態によると、閾値Ｔ、Ｄは特定される時間に依存してもよい。例えば、博物館を訪れる場合の距離閾値Ｄｉは、ユーザが時間ウィンドウ「２００６年３月２１日〜２００６年９月２１日」内に通告を与えられるのを確実にするために、その時間ウィンドウの間に例えば最初の５ｋｍから１００ｋｍまで増加してもよい。
【００８６】
更なる実施形態によると、特定のタスクの最終的な期限が近付いている場合、ナビゲーション装置１０は、ナビゲーション装置１０の現在の場所に関わらず通告信号を生成し且つユーザに通告を与えるように構成されてもよい。
【００８７】
通告信号
通告は、ディスプレイ１８に表示される通告アイコンであってもよく、例えばテキスト「タスク：展示会を訪れる。推定移動時間：１５分」を含む。この通告アイコンは仮想ボタンであってもよく、通告を受け入れるか又は通告を無視するオプションをユーザに提供する。受け入れられると、ナビゲーション装置１０は、例えば先に算出されたルートに従ってその住所までユーザをナビゲートするようにトリガされる。ユーザが通告を無視した場合、ナビゲーション装置１０は、通告が繰り返し与えられるのを防止するために所定の期間そのタスクを無視するようにトリガされてもよい。
【００８８】
通告アイコンは、例えばＰＯＩの種類、価格帯、営業時間等に関する更なる情報を要求するオプションをユーザに更に提供してもよい。
【００８９】
当然、通告はスピーカ２９を使用して提供される音響通告信号又は音声通告メッセージ等により与えられてもよい。
【００９０】
タスク完了の登録
ナビゲーション装置１０は、例えば通告アイコンが受け入れられた時、ナビゲーション装置１０がタスクと関連付けられる場所を実際に訪れたことを位置測定装置２３を使用して検知した時、又はユーザがタスクの状態を手動で完了に設定した時等、タスクの完了を登録するように更に構成されてもよい。上述のように、ＰＯＩ探索が実行されたタスクを終了したものとして印をつけるか又はタスクを削除するオプションが存在してもよい。
【００９１】
新しいタスクの追加
新しいタスクをタスクリストに追加するために、種々の方法が考えられる。一実施形態によると、ナビゲーション装置１０は、タスクをタスクリストに追加するためにユーザが選択する可能性のある特定のＰＯＩ及び／又はＰＯＩカテゴリに対する事前定義済みタスクの集合を含んでもよい。当然、ユーザは、この事前定義済みタスクの集合に新しいタスクを追加してもよい。本実施形態によると、ユーザは、事前定義済みタスクの集合からタスクを選択することにより新しいタスクをタスクリストに追加してもよく、ユーザは関連する時間を入力することのみが必要である。
【００９２】
タスクを完了する順序
更なる可能性によると、タスクリストに複数のタスクが存在し、それらタスクが実行される複数のＰＯＩが存在する場合、ユーザにとって最適に位置するＰＯＩが選択されるようにしてもよい。例えば、ナビゲーション装置１０が最短の移動時間及び最小費用（例えば有料道路、駐車場使用料、交通渋滞）を推定する方法を有するという仮定の下、最短の移動時間及び／又は最小費用を要求するように選択される。また、タスクが完了される順序は、移動時間を短縮するように調整されてもよい。
【００９３】
従って、移動時間を最短にし且つ費用を最小にするために、第２番目のＰＯＩの選択は選択された第１番目のＰＯＩの場所に依存してもよい。
【００９４】
２つ以上の通告が提供された場合のために、ナビゲーション装置１０は最短の移動時間及び／又は最小費用に基づいてタスクを完了する最適な順序を算出するように構成されてもよい。
【００９５】
利点
実施形態おいて説明されたナビゲーション装置１０は、ユーザがタスクを実行可能な場所の近くにいる時にタスクリマインダをユーザに提供する。これにより、ユーザは、常にタスクリストをチェックし且つ行なう全てのタスクを確認する必要がなくなる。更に、タスクを忘れる可能性も低減する。
【００９６】
これは、それ程緊急ではないが最終的には行なう必要があるタスクに対して特に有用である。そのようなタスクは、殆どのユーザが忘れてしまい、機会を逃した時に行なわなければいけなかったことに気付く傾向にあるタスクである。
【００９７】
本明細書で説明する実施形態によると、直線距離に基づくのではなく推定移動時間又は推定移動距離等の推定移動パラメータに基づいて、通告信号は生成され且つ通告がユーザに与えられる。これにより、タスクを完了するのにかかる時間の正確な予測を含む通告をユーザに提供する。通告が直線距離に基づいて提供される場合、ユーザはタスクを完了するのにかかる時間に関する知識を有さない。ユーザが運転している幹線道路がショッピングセンターへの直接の出口を有さない場合、幹線道路から５００ｍの距離にあるショッピングセンターまで、３０分又は４０ｋｍ運転する必要がある可能性がある。本明細書で説明する実施形態によると、この例において通告信号は生成されない。あるいは、通告信号が生成される（閾値に依存して）場合は、ユーザは推定移動時間又は距離に関する正確な情報を与えられる。
【００９８】
本明細書で説明する実施形態がタスクの完了に関連する場所までの（最適な）ルートを算出するため、ナビゲーション装置１０は現在の交通状況等を考慮してもよい。従って、現在の場所とタスクが完了される場所との間のルートで交通渋滞がある場合には、ユーザにタスクを完了するための通告を与えられないようにすることができる。
【００９９】
更に本明細書で説明する実施形態によると、ユーザは、住所又はＰＯＩカテゴリ等のいくつかの種類の位置指標をタスクリストに格納するオプションを提供される。完了されるべきタスクと関連付けられるＰＯＩカテゴリを格納するオプションを提供することにより、ユーザは、タスクが完了される場所を厳密に特定する必要がない。プレゼントを購入する場合、ユーザは適切なプレゼントを購入できるＰＯＩの種類を特定することのみが必要となる。
【０１００】
実施形態２
更なる実施形態によると、タスクリストは図５に従って提供される。図５において、位置指標はＰＯＩカテゴリである。
【０１０１】
住所の代わりにＰＯＩカテゴリを位置指標として使用することにより、有利な実施形態が提供されることが明らかである。そのような一実施形態によると、ユーザは、タスクが完了される厳密な住所を特定する必要がない。以下に更に詳細に説明するように、ナビゲーション装置１０は、タスクを完了できる関連するＰＯＩを探索する機能性を備える。また、そのＰＯＩは現在の位置から特定の範囲Ｒ’内にある等の所定の基準を満たす。
【０１０２】
図６は、本実施形態にかかるナビゲーション装置１０により実行され得る動作を概略的に示すフローチャートである。メモリ１２、１３、１４、１５は、図６に提示される動作を実行するようにプロセッサユニット１１に命令する、プロセッサユニット１１により読み出し可能であり且つ実行可能であるプログラミング命令を含んでもよい。
【０１０３】
第１の動作２００において、プロセッサユニット１１はフローチャートの実行を開始する。動作２００はユーザによりトリガされてもよく、実行を開始するようにナビゲーション装置１０に命令する。しかし、ナビゲーション装置１０は、例えば電源が投入された時に自動的に開始するようにプログラムされてもよい。
【０１０４】
次の動作２０１において、プロセッサユニット１１は、上述のように、例えばナビゲーション装置１０の位置に関する情報を提供するＧＰＳ受信機等の位置測定装置２３から位置データを受信することにより、ナビゲーション装置１０の現在の位置を判定する。プロセッサユニット１１は、位置測定を実行するように位置測定装置２３に命令してもよいが、位置測定装置が位置測定を継続的に実行するように構成されてもよい。後者の場合、プロセッサユニット１１は、単純に最新の利用可能な位置測定値を使用してもよい。
【０１０５】
次の動作２０２において、ナビゲーション装置１０は、メモリ１２、１３、１４、１５に格納されたタスクリストからＰＯＩカテゴリである、第１の位置指標を検索する。
【０１０６】
次の動作２０３において、動作２０１で判定された現在の位置に最近接する関連するＰＯＩが探索される。当業者には理解されるように、これはいくつかの方法で行なわれ得る。例えば、特定の半径Ｒ１の円を現在の位置の周囲に作成し、半径Ｒ１の円内の全ての関連するＰＯＩを探索することにより行なわれてもよい。２つ以上のＰＯＩが見つけられた場合、半径が縮小され（例えば、R2 = R1/2）、ＰＯＩが見つけられなかった場合、半径Ｒ１は拡大される（例えば、R2= 3*R1/2）。円の拡大及び縮小の反復処理は、単一のＰＯＩが見つけられるまで行なわれてもよい。そのＰＯＩは、最近接するＰＯＩと考えられる。
【０１０７】
１つ又はいくつかの最近接するＰＯＩが判定されると、現在の位置からそのＰＯＩまでの距離が判定される。この距離は、「直線」距離（この場合、１つのＰＯＩを選択することで十分である）であってもよいが、推定移動距離（実施形態１ａ及び１ｂを参照して上述したように算出されてもよい）であってもよい。
【０１０８】
その後、動作２０４で、判定された現在の位置から最近接する関連するＰＯＩまでの距離は、例えば１０ｋｍである所定の距離閾値Ｒｔｈと比較される。距離閾値Ｒｔｈは、メモリ１２、１３、１４、１５に格納された一般的な閾値Ｒｔｈであってもよいが、タスク別閾値Ｒｔｈ，１、Ｒｔｈ，２、．．．であってもよい。
【０１０９】
距離が閾値Ｒｔｈより大きい場合、通告信号は生成されず、通告はユーザに与えられない。距離が閾値Ｒｔｈ以下である場合、通告信号は生成され、通告はユーザに与えられる。これは動作２０５において判定される。
【０１１０】
最後に動作２０２に戻り、タスクリストから次の位置指標を検索する。一実施形態によると、通告信号が生成されない場合又はユーザが通告を無視した場合にのみ動作２０２に戻るようにしてもよい。これにより、同時に２つ以上の通告がユーザに提示されるのを防止する。
【０１１１】
一実施形態によると、動作２０２ではなく動作２０１に戻り、最新の現在の位置を判定してもよい。動作２０１及び動作２０２は、逆の順番で実行されてもよいことが理解されるだろう。すなわち、最初に動作２０２が実行され、その後動作２０１が実行されてもよい。
【０１１２】
この第２の実施形態の変形例によると、当然、ナビゲーション装置１０は、最近接する関連するＰＯＩを選択せずに最短の移動時間内に到達できる関連するＰＯＩを選択してもよい。これは、図４ａに関して説明された動作１００、１０１、１０２、１０５、１０６、１０７及び１０８を含む処理により行なわれ得る。
【０１１３】
利点
実施形態において説明されたナビゲーション装置１０は、ユーザがタスクを実行可能な場所の近くにいる時にタスクリマインダをユーザに提供する。これにより、ユーザは、常にタスクリストをチェックし且つ行なう全てのタスクを確認する必要がなくなる。更に、タスクを忘れる可能性も低減する。
【０１１４】
これは、それ程緊急ではないが最終的には行なう必要があるタスクに対して特に有用である。そのようなタスクは、殆どのユーザが忘れてしまい、機会を逃した時に行なわなければいけなかったことに気付く傾向にあるタスクである。
【０１１５】
本明細書で説明した実施形態によると、ユーザは位置指標としてＰＯＩカテゴリを格納するオプションを提供される。完了されるべきタスクと関連付けられるＰＯＩカテゴリを格納するオプションを提供することにより、ユーザは、タスクが完了される場所を厳密に特定する必要がなくなる。例えば、プレゼントを購入する場合、ユーザは適切なプレゼントを購入できるＰＯＩの種類のみを特定すればよい。
【０１１６】
実施形態３
更なる実施形態によると、ナビゲーション装置１０は、計画ルートに関する情報を使用して、計画ルートに沿って完了できるタスクをユーザに通知するように更に構成されてもよい。従って、ナビゲーション装置１０により判定されるような計画ルートは、メモリ１２、１３、１４、１５に格納されたタスクリストの位置指標と比較されてもよい。これは、例えば１００ｍ間隔で離間されたルートに沿う後続する位置を位置指標と比較することにより行なわれてもよい。
【０１１７】
図７は、そのような一実施形態に係るフローチャートを示す。このフローチャートは、動作１０１が動作１０１．１で置換されること以外は図４ａに示すフローチャートと同様である。このフローチャートによると、動作１０１．１において、ナビゲーション装置１０は、位置測定装置２３から受信される情報に基づいて現在の位置を判定し且つ／又はナビゲーション装置１０により計画されたルートに関する情報を受信する。これは、計画され且つメモリ１２、１３、１４、１５に格納されたルートであってもよい。当然、ルートは現在移動中のルートであってもよい。
【０１１８】
このように、ユーザはルートに沿って完了されるか又は目的地の近傍で完了されるタスクに関して通知される。本実施形態によると、ユーザは、事前に、すなわちユーザが位置指標に実際に接近する前に又はユーザが移動を開始する前にそれらタスクに関して通知されてもよい。
【０１１９】
当然、本実施形態は、例えば図４ｂ（閾値が移動距離Ｄである）及び図６（位置指標がＰＯＩカテゴリである）を参照して説明した他の実施形態と組み合わされてもよい。
【０１２０】
ユーザがある都市（例えば、Amsterdam）へのルートを計画している場合、ユーザにその都市で行なわれるイベントが通知されるようにしてもよい。例えばナビゲーション装置１０は、ユーザがその都市に到着する前に特定のイベントをユーザに通知するメッセージを示してもよい。
【０１２１】
上述の実施形態はナビゲーション装置に限定されず、モバイルコンピュータシステム、ラップトップ、ＰＤＡ又は移動電話等の任意の種類のコンピュータシステムに組み込まれてもよいことが理解されるだろう。実施形態は、ハンドヘルドコンピュータシステム、組込み車両ナビゲーション装置等の任意の種類のナビゲーション装置１０に組み込まれてもよい。
【０１２２】
上述したように、ナビゲーション装置１０はディスプレイ１８を有さないナビゲーション装置１０であってもよい。そのようなナビゲーション装置１０は、例えば視覚障害者により使用されてもよい。ナビゲーション装置１０のすぐ近くのＰＯＩを通知されることは、そのようなユーザにとって大きな利点であろう。
【０１２３】
本発明の特定の実施形態を上述したが、本発明が上述以外の方法で実施されてもよいことが理解されるだろう。例えば本発明は、上述のような方法を記述する機械可読命令の１つ以上のシーケンスを含むコンピュータプログラム又はそのようなコンピュータプログラムを格納するデータ記憶媒体（例えば、半導体メモリ、磁気ディスク又は光ディスク）の形態であってもよい。全てのソフトウェアコンポーネントがハードウェアコンポーネントとして形成されてもよいことは、当業者には理解されるだろう。
【０１２４】
上記説明は例示することを意図しており、限定することを意図しない。従って、以下に示す請求の範囲から逸脱せずに、上述した本発明に対して変更が行なわれてもよいことは当業者には明らかだろう。
【図面の簡単な説明】
【０１２５】
【図１】ナビゲーション装置を概略的に示す概略ブロック図である。
【図２】ナビゲーション装置を概略的に示す概略図である。
【図３】一実施形態に係るタスクリストを概略的に示す図である。
【図４ａ】種々の実施形態を概略的に示すフローチャートである。
【図４ｂ】種々の実施形態を概略的に示すフローチャートである。
【図５】一実施形態に係るタスクリストを概略的に示す図である。
【図６】一実施形態に係る動作を概略的に示すフローチャートである。
【図７】更なる実施形態に係る動作を概略的に示すフローチャートである。
【特許請求の範囲】
【請求項１】
メモリ（１２、１３、１４、１５）及び位置測定装置（２３）と通信するように構成されるプロセッサユニット（１１）を具備するコンピュータシステムであり、
前記メモリ（１２、１３、１４、１５）が地図データベース及びタスクリストを含むように構成され、前記タスクリストが少なくとも１つのタスクを含むように構成され、前記少なくとも１つのタスクのうち少なくとも１つが関連付けられた位置指標を有し、
前記位置測定装置（２３）が位置に関する情報を提供するように構成されるコンピュータシステムであって、
ａ）前記地図データベースを使用して、前記位置測定装置（２３）により測定される現在の位置から前記少なくとも１つのタスクのうちの１つと関連付けられた位置指標までの推定移動パラメータを算出し、
ｂ）前記推定移動パラメータを所定の閾値と比較し、
ｃ）前記推定移動パラメータが前記所定の閾値より小さい場合に通告信号を生成するように構成されることを特徴とするコンピュータシステム。
【請求項２】
前記地図データベースは住所情報及び地点情報を含み、前記地点情報はＰＯＩカテゴリに分類され、各位置指標は住所及び地点情報（ＰＯＩ）カテゴリのうちの一つである請求項１に記載のコンピュータシステム。
【請求項３】
タスクに関連付けられた前記位置指標がＰＯＩカテゴリである場合、前記コンピュータシステムは、前記ａ）を、
ａ１）ＰＯＩ選択アルゴリズムを使用して前記ＰＯＩカテゴリから前記地図データベースの複数のＰＯＩを選択し、
ａ２）前記現在の位置から前記選択したＰＯＩの各々までの推定移動パラメータを算出し、
ａ３）前記複数のＰＯＩから最小の推定移動パラメータを有するＰＯＩを選択すること、により実行するように構成される請求項２に記載のコンピュータシステム。
【請求項４】
ナビゲーションソフトウェアを使用して前記現在の位置から前記位置指標までのルートを算出することにより、前記推定移動パラメータが算出される請求項１乃至３のいずれか１項に記載のコンピュータシステム。
【請求項５】
前記推定移動パラメータは、最短ルート、最速ルート等の所定の基準に従って算出される請求項４に記載のコンピュータシステム。
【請求項６】
前記推定移動パラメータは、現在の交通情報を考慮して算出される請求項４又は５に記載のコンピュータシステム。
【請求項７】
前記少なくとも１つのタスクの各々は関連付けられた閾値（Ｔｉ、Ｄｉ）を有し、前記ｂ）は前記関連するタスクと関連付けられた前記所定の閾値と前記推定移動パラメータとを比較することにより実行される請求項１乃至６のいずれか１項に記載のコンピュータシステム。
【請求項８】
各タスクは関連付けられた時間を有する請求項１乃至７のいずれか１項に記載のコンピュータシステム。
【請求項９】
前記所定の閾値は変動する請求項１乃至８のいずれか１項に記載のコンピュータシステム。
【請求項１０】
前記所定の閾値は、前記タスクと関連付けられた時間に依存して変動する請求項８に記載のコンピュータシステム。
【請求項１１】
前記推定移動パラメータは、推定移動時間及び推定移動距離のうちの一つである請求項１乃至１０のいずれか１項に記載のコンピュータシステム。
【請求項１２】
前記所定の閾値は、時間閾値（Ｔ）及び距離閾値（Ｄ）のうちの一つである請求項１乃至１１のいずれか１項に記載のコンピュータシステム。
【請求項１３】
前記通告信号は、スピーカ（２９）を使用して提供される音響通告信号又は音声通告メッセージ等である請求項１乃至１２のいずれか１項に記載のコンピュータシステム。
【請求項１４】
前記通告信号は、ディスプレイ（１８）に表示される通告アイコンである請求項１乃至１３のいずれか１項に記載のコンピュータシステム。
【請求項１５】
前記通告アイコンは、押下された時にナビゲーション命令を提供して前記関連する位置指標までユーザをナビゲートするように前記コンピュータシステムをトリガする仮想ボタンである請求項１４に記載のコンピュータシステム。
【請求項１６】
前記コンピュータシステムは、ナビゲーション装置（１０）、移動電話、パーソナルデジタルアシスタント（ＰＤＡ）、ラップトップのうちのいずれか１つである請求項１乃至１５のいずれか１項に記載のコンピュータシステム。
【請求項１７】
前記コンピュータシステムは、タスクの完了を登録するように構成される請求項１乃至１６のいずれか１項に記載のコンピュータシステム。
【請求項１８】
前記コンピュータシステムはナビゲーション装置である請求項１乃至１７のいずれか１項に記載のコンピュータシステム。
【請求項１９】
請求項１乃至１８のいずれか１項に記載のコンピュータシステムを具備する車両。
【請求項２０】
・タスクリストが少なくとも１つのタスクを含むように構成され、前記少なくとも１つのタスクのうち少なくとも１つが関連付けられた位置指標を有する場合に、地図データベース及び前記タスクリストを提供することと、
・位置に関する情報を提供するように構成される位置測定装置（２３）を提供することとを有する方法であって、
ａ）前記地図データベースを使用して、前記位置測定装置（２３）により測定される現在の位置から前記少なくとも１つのタスクのうちの１つと関連付けられた位置指標までの推定移動パラメータを算出することと、
ｂ）前記推定移動パラメータを所定の閾値と比較することと、
ｃ）前記推定移動パラメータが前記所定の閾値より小さい場合に通告信号を生成することとを含むことを特徴とする方法。
【請求項２１】
コンピュータ構成にロードされたときに請求項２０記載の方法を実行するように構成されるコンピュータプログラム。
【請求項２２】
請求項２１記載のコンピュータプログラムを含むデータ記憶媒体。
【請求項１】
メモリ（１２、１３、１４、１５）及び位置測定装置（２３）と通信するように構成されるプロセッサユニット（１１）を具備するコンピュータシステムであり、
前記メモリ（１２、１３、１４、１５）が地図データベース及びタスクリストを含むように構成され、前記タスクリストが少なくとも１つのタスクを含むように構成され、前記少なくとも１つのタスクのうち少なくとも１つが関連付けられた位置指標を有し、
前記位置測定装置（２３）が位置に関する情報を提供するように構成されるコンピュータシステムであって、
ａ）前記地図データベースを使用して、前記位置測定装置（２３）により測定される現在の位置から前記少なくとも１つのタスクのうちの１つと関連付けられた位置指標までの推定移動パラメータを算出し、
ｂ）前記推定移動パラメータを所定の閾値と比較し、
ｃ）前記推定移動パラメータが前記所定の閾値より小さい場合に通告信号を生成するように構成されることを特徴とするコンピュータシステム。
【請求項２】
前記地図データベースは住所情報及び地点情報を含み、前記地点情報はＰＯＩカテゴリに分類され、各位置指標は住所及び地点情報（ＰＯＩ）カテゴリのうちの一つである請求項１に記載のコンピュータシステム。
【請求項３】
タスクに関連付けられた前記位置指標がＰＯＩカテゴリである場合、前記コンピュータシステムは、前記ａ）を、
ａ１）ＰＯＩ選択アルゴリズムを使用して前記ＰＯＩカテゴリから前記地図データベースの複数のＰＯＩを選択し、
ａ２）前記現在の位置から前記選択したＰＯＩの各々までの推定移動パラメータを算出し、
ａ３）前記複数のＰＯＩから最小の推定移動パラメータを有するＰＯＩを選択すること、により実行するように構成される請求項２に記載のコンピュータシステム。
【請求項４】
ナビゲーションソフトウェアを使用して前記現在の位置から前記位置指標までのルートを算出することにより、前記推定移動パラメータが算出される請求項１乃至３のいずれか１項に記載のコンピュータシステム。
【請求項５】
前記推定移動パラメータは、最短ルート、最速ルート等の所定の基準に従って算出される請求項４に記載のコンピュータシステム。
【請求項６】
前記推定移動パラメータは、現在の交通情報を考慮して算出される請求項４又は５に記載のコンピュータシステム。
【請求項７】
前記少なくとも１つのタスクの各々は関連付けられた閾値（Ｔｉ、Ｄｉ）を有し、前記ｂ）は前記関連するタスクと関連付けられた前記所定の閾値と前記推定移動パラメータとを比較することにより実行される請求項１乃至６のいずれか１項に記載のコンピュータシステム。
【請求項８】
各タスクは関連付けられた時間を有する請求項１乃至７のいずれか１項に記載のコンピュータシステム。
【請求項９】
前記所定の閾値は変動する請求項１乃至８のいずれか１項に記載のコンピュータシステム。
【請求項１０】
前記所定の閾値は、前記タスクと関連付けられた時間に依存して変動する請求項８に記載のコンピュータシステム。
【請求項１１】
前記推定移動パラメータは、推定移動時間及び推定移動距離のうちの一つである請求項１乃至１０のいずれか１項に記載のコンピュータシステム。
【請求項１２】
前記所定の閾値は、時間閾値（Ｔ）及び距離閾値（Ｄ）のうちの一つである請求項１乃至１１のいずれか１項に記載のコンピュータシステム。
【請求項１３】
前記通告信号は、スピーカ（２９）を使用して提供される音響通告信号又は音声通告メッセージ等である請求項１乃至１２のいずれか１項に記載のコンピュータシステム。
【請求項１４】
前記通告信号は、ディスプレイ（１８）に表示される通告アイコンである請求項１乃至１３のいずれか１項に記載のコンピュータシステム。
【請求項１５】
前記通告アイコンは、押下された時にナビゲーション命令を提供して前記関連する位置指標までユーザをナビゲートするように前記コンピュータシステムをトリガする仮想ボタンである請求項１４に記載のコンピュータシステム。
【請求項１６】
前記コンピュータシステムは、ナビゲーション装置（１０）、移動電話、パーソナルデジタルアシスタント（ＰＤＡ）、ラップトップのうちのいずれか１つである請求項１乃至１５のいずれか１項に記載のコンピュータシステム。
【請求項１７】
前記コンピュータシステムは、タスクの完了を登録するように構成される請求項１乃至１６のいずれか１項に記載のコンピュータシステム。
【請求項１８】
前記コンピュータシステムはナビゲーション装置である請求項１乃至１７のいずれか１項に記載のコンピュータシステム。
【請求項１９】
請求項１乃至１８のいずれか１項に記載のコンピュータシステムを具備する車両。
【請求項２０】
・タスクリストが少なくとも１つのタスクを含むように構成され、前記少なくとも１つのタスクのうち少なくとも１つが関連付けられた位置指標を有する場合に、地図データベース及び前記タスクリストを提供することと、
・位置に関する情報を提供するように構成される位置測定装置（２３）を提供することとを有する方法であって、
ａ）前記地図データベースを使用して、前記位置測定装置（２３）により測定される現在の位置から前記少なくとも１つのタスクのうちの１つと関連付けられた位置指標までの推定移動パラメータを算出することと、
ｂ）前記推定移動パラメータを所定の閾値と比較することと、
ｃ）前記推定移動パラメータが前記所定の閾値より小さい場合に通告信号を生成することとを含むことを特徴とする方法。
【請求項２１】
コンピュータ構成にロードされたときに請求項２０記載の方法を実行するように構成されるコンピュータプログラム。
【請求項２２】
請求項２１記載のコンピュータプログラムを含むデータ記憶媒体。
【図１】
【図２】
【図３】
【図４ａ】
【図４ｂ】
【図５】
【図６】
【図７】
【図２】
【図３】
【図４ａ】
【図４ｂ】
【図５】
【図６】
【図７】
【公表番号】特表２００９−５３３６９３（Ｐ２００９−５３３６９３Ａ）
【公表日】平成２１年９月１７日（２００９．９．１７）
【国際特許分類】
【出願番号】特願２００９−５０６４３０（Ｐ２００９−５０６４３０）
【出願日】平成１８年６月２７日（２００６．６．２７）
【国際出願番号】ＰＣＴ／ＮＬ２００６／０５０１４７
【国際公開番号】ＷＯ２００８／００２１２７
【国際公開日】平成２０年１月３日（２００８．１．３）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＥＥＰＲＯＭ
２．ウィンドウズ
３．Ｂｌｕｅｔｏｏｔｈ
【出願人】（３０７０４３２２３）トムトム インターナショナル ベスローテン フエンノートシャップ (144)
【Ｆターム（参考）】
【公表日】平成２１年９月１７日（２００９．９．１７）
【国際特許分類】
【出願日】平成１８年６月２７日（２００６．６．２７）
【国際出願番号】ＰＣＴ／ＮＬ２００６／０５０１４７
【国際公開番号】ＷＯ２００８／００２１２７
【国際公開日】平成２０年１月３日（２００８．１．３）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＥＥＰＲＯＭ
２．ウィンドウズ
３．Ｂｌｕｅｔｏｏｔｈ
【出願人】（３０７０４３２２３）トムトム インターナショナル ベスローテン フエンノートシャップ (144)
【Ｆターム（参考）】
[ Back to top ]