(57)【要約】  記録部（１０１）に、移動体が目的地点まで移動した履歴経路に関する情報に、移動した日時を関連付けた移動履歴を記録する。そして、検出部（１０２）による検出結果から、移動体の電源が起動したと判断された場合、日時取得部（１０３）によって現在日時を取得するとともに、位置取得部（１０４）によって現在地点の位置情報を取得する。そして、現在日時および現在地点の位置情報と、移動履歴と、に基づいて、決定部（１０５）によって目的地点および目的地点までの履歴経路を決定する。つぎに、位置取得部（１０４）によって取得された現在地点の位置情報が、履歴経路から外れた場合、探索部１０７によって目的地点までの誘導経路を探索する。そして、表示部（１０８）に、探索された目的地点までの誘導経路を表示する。
2008078367.tif 000002
【特許請求の範囲】
【請求項１】
移動体が目的地点まで移動した履歴経路に関する情報に、移動した日時を関連付けた移動履歴を記録する記録手段と、
現在日時を取得する日時取得手段と、
前記移動体の現在地点の位置情報を取得する位置取得手段と、
前記日時取得手段によって取得された現在日時および位置取得手段によって取得された現在地点の位置情報と、前記記録手段に記録された前記移動履歴と、に基づいて、目的地点および当該目的地点までの履歴経路を決定する決定手段と、
前記位置取得手段によって取得された現在地点が、前記決定手段によって決定された前記目的地点までの履歴経路から外れた場合に、当該目的地点までの誘導経路を探索する探索手段と、
前記探索手段によって探索された誘導経路を表示する表示手段と、
を備えることを特徴とする経路誘導装置。
【請求項２】
前記決定手段は、前記移動体が移動を開始したときの現在日時および現在地点の位置情報と、前記記録手段に記録された前記移動履歴に基づいて、前記目的地点を決定することを特徴とする請求項１に記載の経路誘導装置。
【請求項３】
前記日時取得手段は、現在日時とともに曜日を取得することを特徴とする請求項１に記載の経路誘導装置。
【請求項４】
前記決定手段によって複数の前記目的地点が決定された場合、前記移動履歴に含まれる移動頻度に基づいて、一の前記目的地点を選択する選択手段を備え、
前記探索手段は、前記選択手段によって選択された一の前記目的地点までの誘導経路を探索することを特徴とする請求項１に記載の経路誘導装置。
【請求項５】
移動体の電源の起動状態を検出する検出手段を備え、
前記検出手段によって電源の起動状態を検出したときに、前記目的地点を決定することを特徴とする請求項１〜４のいずれか一つに記載の経路誘導装置。
【請求項６】
移動体が目的地点まで移動した履歴経路に関する情報に、移動した日時を関連付けた移動履歴を記録手段に記録する工程と、
現在日時を取得する日時取得工程と、
移動体の現在地点の位置情報を取得する位置取得工程と、
前記日時取得工程によって取得された現在日時および位置取得工程によって取得された現在地点の位置情報と、前記記録手段に記録された前記移動履歴と、に基づいて、目的地点および当該目的地点までの履歴経路を決定する決定工程と、
前記位置取得工程によって取得された現在地点が、前記決定工程によって決定された前記目的地点までの履歴経路から外れた場合に、当該目的地点までの誘導経路を探索する探索工程と、
前記探索工程によって探索された誘導経路を表示する工程と、
を含むことを特徴とする経路誘導方法。
【請求項７】
請求項６に記載の経路誘導方法をコンピュータに実行させることを特徴とする経路誘導プログラム。
【請求項８】
請求項７に記載の経路誘導プログラムを記録したことを特徴とするコンピュータに読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、移動体の移動履歴に基づいて目的地点を決定する経路誘導装置、経路誘導方法、経路誘導プログラムおよび記録媒体に関する。ただし、この発明の利用は、上述した経路誘導装置、経路誘導方法、経路誘導プログラムおよび記録媒体には限られない。
【背景技術】
【０００２】
従来、利用者によって、入力部を通じて目的地点が設定され、目的地点までの誘導が開始されると、制御部は、予め設定されたタイミングで、記憶部の目的地点の位置情報を記憶する目的地履歴テーブルに、目的地点の位置情報を記憶する。そして、記憶した位置情報は、利用者が目的地点を設定する際に表示部に表示され、利用者は表示された位置情報から、選択して目的地点を設定するナビゲーション装置が提案されている（たとえば、下記特許文献１参照。）。【０００３】
【特許文献１】特開２００６−１５３７２８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、上述の特許文献１の技術においては、利用者にとって有用な目的地点を記憶するため、目的地点の設定に際して煩雑にならないが、たとえば、定期的に走行する経路など、走行開始時に目的地点の設定をしない場合に、経路から外れたら、運転中に目的地点の設定をしなければならないといった問題が一例として挙げられる。また、運転中に目的地点の設定をおこなうことで、利用者は運転に集中することができないといった問題が一例として挙げられる。
【課題を解決するための手段】
【０００５】
上述した課題を解決し、目的を達成するため、請求項１の発明にかかる経路誘導装置は、移動体が目的地点まで移動した履歴経路に関する情報に、移動した日時を関連付けた移動履歴を記録する記録手段と、現在日時を取得する日時取得手段と、前記移動体の現在地点の位置情報を取得する位置取得手段と、前記日時取得手段によって取得された現在日時および位置取得手段によって取得された現在地点の位置情報と、前記記録手段に記録された前記移動履歴と、に基づいて、目的地点および当該目的地点までの履歴経路を決定する決定手段と、前記位置取得手段によって取得された現在地点が、前記決定手段によって決定された前記目的地点までの履歴経路から外れた場合に、当該目的地点までの誘導経路を探索する探索手段と、前記探索手段によって探索された誘導経路を表示する表示手段と、を備えることを特徴とする。【０００６】
また、請求項６の発明にかかる経路誘導方法は、移動体が目的地点まで移動した履歴経路に関する情報に、移動した日時を関連付けた移動履歴を記録手段に記録する工程と、現在日時を取得する日時取得工程と、移動体の現在地点の位置情報を取得する位置取得工程と、前記日時取得工程によって取得された現在日時および位置取得工程によって取得された現在地点の位置情報と、前記記録手段に記録された前記移動履歴と、に基づいて、目的地点および当該目的地点までの履歴経路を決定する決定工程と、前記位置取得工程によって取得された現在地点が、前記決定工程によって決定された前記目的地点までの履歴経路から外れた場合に、当該目的地点までの誘導経路を探索する探索工程と、前記探索工程によって探索された誘導経路を表示する工程と、を含むことを特徴とする。【０００７】
また、請求項７の発明にかかる経路誘導プログラムは、請求項６に記載の経路誘導方法をコンピュータに実行させることを特徴とする。【０００８】
また、請求項８の発明にかかる記録媒体は、請求項７に記載の経路誘導プログラムをコンピュータに読み取り可能な状態で記録したことを特徴とする。
【図面の簡単な説明】
【０００９】
【図１】図１は、実施の形態にかかる経路誘導装置の機能的構成を示すブロック図である。
【図２】図２は、経路誘導装置の経路誘導処理手順を示すフローチャートである。
【図３】図３は、本実施例にかかるナビゲーション装置のハードウェア構成を示すブロック図である。
【図４】図４は、走行履歴データベースの内容の一例について示した説明図である。
【図５】図５は、ナビゲーション装置の処理の内容を示すフローチャートである。
【図６】図６は、図５に示した経路誘導処理の詳細な一例について示した説明図である。
【符号の説明】
【００１０】
１００  経路誘導装置
１０１  記録部
１０２  検出部
１０３  日時取得部
１０４  位置取得部
１０５  決定部
１０６  選択部
１０７  探索部
１０８  表示部
【発明を実施するための最良の形態】
【００１１】
以下に添付図面を参照して、この発明にかかる経路誘導装置、経路誘導方法、経路誘導プログラム、および記録媒体の好適な実施の形態を詳細に説明する。【００１２】
（実施の形態）
（経路誘導装置の機能的構成）
まず、この発明の実施の形態にかかる経路誘導装置１００の機能的構成について説明する。図１は、実施の形態にかかる経路誘導装置の機能的構成を示すブロック図である。【００１３】
図１において、経路誘導装置１００は、記録部１０１と、検出部１０２と、日時取得部１０３と、位置取得部１０４と、決定部１０５と、選択部１０６と、探索部１０７と、表示部１０８と、を備えている。記録部１０１は、移動体が目的地点まで移動した履歴経路に関する情報に、移動した日時を関連付けた移動履歴を記録する。移動履歴は、移動体が各目的地点まで移動した移動回数をあらわす移動頻度を関連付けてもよい。具体的には、移動体が車両の場合、曜日、エンジンの起動時刻、出発地点、目的地点、走行頻度、経路情報を含む走行履歴を記録したデータベースである。また、記録部１０１は、地図データを記録してもよい。ここで、地図データは、ノードおよびリンクからなる道路ネットワークデータと、施設や道路その他地形（山、川、土地）に関するフィーチャを用いて描画される画像データとを含んでいる。地図データは、文字情報、施設の名称や住所などの情報、道路や施設の画像などを含んでいてもよい。【００１４】
検出部１０２は、移動体の電源の起動状態を検出する。具体的には、たとえば、移動体が車両の場合は、車両のエンジンが起動したか否かを検出する。また、たとえば、検出部１０２は、経路誘導装置１００を起動したか否かを検出してもよい。そして、検出部１０２によって電源の起動状態を検出した場合、経路誘導を開始する。具体的には、たとえば、後述する各構成部の処理を開始する。【００１５】
日時取得部１０３は、現在日時を取得する。現在日時の取得は、たとえば、移動体に備えられたタイマーなどによって取得する。また、日時取得部１０３は、現在日時とともに曜日を取得してもよい。具体的には、たとえば、記録部１０１に記録されたカレンダー情報と、現在日時と、に基づいて、曜日を取得する。さらに、日時取得部１０３は、検出部１０２によって起動状態が検出された起動時刻や、移動体が移動を開始した開始時刻を取得してもよい。【００１６】
位置取得部１０４は、移動体の現在地点の位置情報を取得する。移動体の現在地点の位置情報は、たとえば、車両に備えられたＧＰＳユニットや加速度センサなどによって取得する。また、位置取得部１０４は、移動体が移動を開始する出発地点や、移動体が移動を停止した地点の位置情報を取得してもよい。【００１７】
決定部１０５は、日時取得部１０３によって取得された現在日時および位置取得部１０４によって取得された現在地点の位置情報と、記録部１０１に記録された移動履歴と、に基づいて、目的地点および目的地点までの履歴経路を決定する。また、決定部１０５は、目的地点までの誘導経路を決定してもよい。さらに、決定部１０５は、複数の目的地点および目的地点までの履歴経路を決定してもよい。たとえば、日時取得部１０３によって取得された時間に所定の幅を設けることで、目的地点および目的地点までの履歴経路を決定してもよい。具体的には、日時取得部１０３によって取得された起動時刻または開始時刻の前後３０分程度の幅で、目的地点を決定してもよい。【００１８】
また、決定部１０５は、移動体が移動を開始したときの現在日時および現在地点の位置情報と、記録部１０１に記録された移動履歴と、に基づいて、目的地点および目的地点までの履歴経路を決定する。具体的には、たとえば、移動体の起動時刻または経路誘導装置１００の起動時刻と、出発地点の位置情報と、によって、移動履歴の中から目的地点および目的地点までの履歴経路を決定する。【００１９】
選択部１０６は、決定部１０５によって複数の目的地点および目的地点までの履歴経路が決定された場合、移動履歴に含まれる移動頻度に基づいて、一の目的地点を選択する。移動頻度は、たとえば、曜日と、起動時刻と、出発地点と、目的地点と、が同じ経路を、移動体が何回移動したかの情報である。選択部１０６は、たとえば、移動頻度が最も高い目的地点を選択する。【００２０】
探索部１０７は、位置取得部１０４によって取得された現在地点が、決定部１０５によって決定された目的地点までの履歴経路から外れた場合に、目的地点までの誘導経路を探索する。また、探索部１０７は、決定部１０５によって複数の目的地点が決定された場合、選択部１０６によって選択された一の目的地点までの誘導経路を探索する。また、探索部１０７は、決定部１０５によって複数の目的地点および目的地点までの履歴経路が決定された場合、複数の目的地点に対して誘導経路を探索してもよい。【００２１】
表示部１０８は、探索部１０８によって探索された誘導経路を表示する。また、表示部１０８は、たとえば、決定部１０５によって決定された目的地点までの履歴経路を表示してもよい。さらに、表示部１０８は、決定部１０５によって複数の目的地点および目的地点までの履歴経路が決定された場合、探索部１０７によって複数の誘導経路が探索された場合、複数の履歴経路および／または誘導経路を表示してもよい。また、表示と同時に音声情報を出力してもよい。【００２２】
（経路誘導装置の経路誘導処理手順）
つぎに、経路誘導装置１００の経路誘導処理手順について説明する。図２は、経路誘導装置の経路誘導処理手順を示すフローチャートである。図２のフローチャートにおいて、まず、記録部１０１に、移動体が目的地点まで移動した経路に関する情報に、移動した日時を関連付けた移動履歴を記録する（ステップＳ２０１）。具体的には、たとえば、移動体が移動するたびに、出発地点、目的地点、起動時刻、移動頻度などを移動履歴として記録しておく。【００２３】
そして、検出部１０２による検出結果から、移動体の電源が起動するまで待って（ステップＳ２０２：Ｎｏのループ）、移動体の電源が起動した場合（ステップＳ２０２：Ｙｅｓ）、日時取得部１０３によって現在日時を取得する（ステップＳ２０３）。ステップＳ２０３においては、日時取得部１０３は、移動体が移動を開始した開始時刻を取得してもよい。ステップＳ２０３とともに、位置取得部１０４によって現在地点の位置情報を取得する（ステップＳ２０４）。ステップＳ２０４においては、位置取得部１０４は、移動体が移動を開始した出発地点の位置情報を取得してもよい。そして、ステップＳ２０３において取得された現在日時、およびステップＳ２０４において取得された現在地点の位置情報と、ステップＳ２０１において記録された移動履歴と、に基づいて、決定部１０５によって目的地点を決定する（ステップＳ２０５）。ステップS２０５においては、決定された目的地点までの履歴経路を決定してもよい。【００２４】
つぎに、ステップＳ２０４において取得された現在地点の位置情報が、ステップＳ２０５において決定された目的地点までの履歴経路から外れるまで待機して（ステップＳ２０６：Ｎｏのループ）、履歴経路から外れた場合（ステップＳ２０６：Ｙｅｓ）、探索部１０７によって目的地点までの誘導経路を探索する（ステップＳ２０７）。つぎに、ステップＳ２０７において誘導経路を探索された目的地点が複数か否かを判断する（ステップＳ２０８）。ステップＳ２０８において目的地点が１つの場合（ステップＳ２０８：Ｎｏ）、ステップＳ２０７において探索された目的地点までの誘導経路を表示して（ステップＳ２１０）、一連の処理を終了する。【００２５】
一方、ステップＳ２０８において目的地点が複数の場合（ステップＳ２０８：Ｙｅｓ）、選択部１０６によって移動履歴に含まれる移動頻度に基づいて、一の目的地点を選択する（ステップＳ２０９）。ステップＳ２０９においては、たとえば、ステップＳ２０７において探索された複数の誘導経路を表示して、利用者による選択指示を受け付けてもよい。そして、ステップＳ２１０へ進み、ステップＳ２０９において選択された一の目的地点までの誘導経路を表示して、一連の処理を終了する。【００２６】
なお、図２のフローチャートにおいては、ステップＳ２０８：Ｙｅｓにおいて目的地点が複数の場合、ステップＳ２０９に進み一の目的地点を選択するとしているが、これに限るものではない。具体的には、たとえば、そのままステップＳ２１０に進み、複数の目的地点までの誘導経路を表示してもよい。【００２７】
上述したように、本実施の形態の経路誘導装置１００によれば、記録部１０１によって、移動体が目的地点まで移動した経路に関する情報に、移動した日時を関連付けた移動履歴を記録する。そして、日時取得部１０３によって取得された現在日時および位置取得部１０４によって取得された現在地点の位置情報と、移動履歴と、に基づいて、決定部１０５によって目的地点および目的地点までの履歴経路を決定し、履歴経路から外れた場合、探索部１０７によって目的地点までの誘導経路を探索し、表示部１０８によって表示することができる。したがって、移動履歴を用いることで、現在日時および現在地点の位置情報を取得すれば、目的地点および履歴経路を決定し、さらに、移動体が履歴経路を外れた場合、目的地点までの誘導経路を自動的に探索することができる。これによって、利用者は、たとえば、工事や事故などで普段走行している経路を通れない場合、自動的に誘導経路を探索させて、目的地点までの誘導経路を表示させることができるため、運転中に経路誘導を始めるための操作をおこなう煩わしさがなく、運転に集中することができる。【００２８】
また、本実施の形態の経路誘導装置１００によれば、決定部１０５は、移動体が移動を開始したときの現在日時および現在地点の位置情報と、記録部１０１に記録された移動履歴に基づいて、目的地点を決定することができる。したがって、たとえば、移動体によって移動を開始したときから経路誘導を始めることができる。これによって、利用者は、たとえば、車両によって走行を開始するときに、自動的に経路誘導を始めさせることができるため、走行開始後すぐに経路から外れても、自動的に誘導経路を探索させて、目的地点までの誘導経路を表示させることができるため、運転中に経路誘導を始めるための操作をおこなう煩わしさがなく、運転に集中することができる。【００２９】
また、本実施の形態の経路誘導装置１００によれば、日時取得部１０３は、現在日時とともに曜日を取得することができる。したがって、曜日単位で移動履歴を管理することができるため、利用者の移動に関する傾向を把握することができる。これによって、利用者は、定期的に走行する経路など、目的地点を設定しなくても、目的地点までの履歴経路を外れた場合、自動的に誘導経路を探索させて、目的地点までの誘導経路を表示させることができるため、運転中に経路誘導を始めるための操作をおこなう煩わしさがなく、運転に集中することができる。【００３０】
また、本実施の形態の経路誘導装置１００によれば、決定部１０５によって複数の目的地点が決定された場合、選択部１０６によって移動履歴に含まれる移動頻度に基づいて、一の目的地点を選択し、選択された一の目的地点までの誘導経路を、探索部１０７によって探索することができる。したがって、たとえば、移動履歴から複数の目的地点が決定されても、その中で最も移動頻度の多い経路を選択することができる。これによって、利用者は、複数の目的地点が決定され、これらの目的地点までの履歴経路から外れた場合、１つの経路を選択しなくても、優先的によく向かう目的地点までの誘導経路を表示させることができる。【００３１】
また、本実施の形態の経路誘導装置１００によれば、検出部１０２によって移動体の電源の起動状態を検出した場合、目的地点を決定することができる。したがって、たとえば、移動体が移動を始める前に、エンジンをかけた時点で、目的地点を決定することができる。これによって、利用者は、走行を始めたときに、履歴経路を走行できない場合、経路誘導を始めるための操作をおこなわずに誘導経路を表示させることができるため、走行開始時にどの方向に向かうか確認することができる。
【実施例】
【００３２】
以下に、本発明の実施例について説明する。本実施例では、たとえば、車両（四輪車、二輪車を含む）などの移動体に搭載されるナビゲーション装置によって、本発明の経路誘導装置を実施した場合の一例について説明する。【００３３】
（ナビゲーション装置のハードウェア構成）
つぎに、本実施例にかかるナビゲーション装置３００のハードウェア構成について説明する。図３は、本実施例にかかるナビゲーション装置のハードウェア構成を示すブロック図である。図３において、ナビゲーション装置３００は、ＣＰＵ３０１と、ＲＯＭ３０２と、ＲＡＭ３０３と、磁気ディスクドライブ３０４と、磁気ディスク３０５と、光ディスクドライブ３０６と、光ディスク３０７と、音声Ｉ／Ｆ（インターフェース）３０８と、マイク３０９と、スピーカ３１０と、入力デバイス３１１と、映像Ｉ／Ｆ３１２と、ディスプレイ３１３と、通信Ｉ／Ｆ３１４と、ＧＰＳユニット３１５と、各種センサ３１６と、カメラ３１７と、を備えている。各構成部３０１〜３１７は、バス３２０によってそれぞれ接続されている。【００３４】
まず、ＣＰＵ３０１は、ナビゲーション装置３００の全体の制御を司る。ＲＯＭ３０２は、ブートプログラム、データ更新プログラムなどのプログラムを記録している。また、ＲＡＭ３０３は、ＣＰＵ３０１のワークエリアとして使用される。すなわち、ＣＰＵ３０１は、ＲＡＭ３０３をワークエリアとして使用しながら、ＲＯＭ３０２に記録された各種プログラムを実行することによって、ナビゲーション装置３００の全体の制御を司る。【００３５】
磁気ディスクドライブ３０４は、ＣＰＵ３０１の制御にしたがって磁気ディスク３０５に対するデータの読み取り／書き込みを制御する。磁気ディスク３０５は、磁気ディスクドライブ３０４の制御で書き込まれたデータを記録する。磁気ディスク３０５としては、たとえば、ＨＤ（ハードディスク）やＦＤ（フレキシブルディスク）を用いることができる。【００３６】
また、光ディスクドライブ３０６は、ＣＰＵ３０１の制御にしたがって光ディスク３０７に対するデータの読み取り／書き込みを制御する。光ディスク３０７は、光ディスクドライブ３０６の制御にしたがってデータが読み出される着脱自在な記録媒体である。光ディスク３０７は、書き込み可能な記録媒体を利用することもできる。着脱可能な記録媒体として、光ディスク３０７のほか、ＭＯ、メモリカードなどであってもよい。【００３７】
磁気ディスク３０５および光ディスク３０７に記録される情報の一例としては、走行履歴データベースがある。走行履歴データベースは、図４において詳細に説明するが、移動体が目的地点まで移動した経路に関する情報に、移動した日時を関連付けた移動履歴である。具体的には、たとえば、ある経路を走行した曜日、エンジンの起動時刻、出発地点、目的地点、走行頻度、経路情報などの履歴である。走行履歴は、走行中、常に更新する構成でもよい。【００３８】
磁気ディスク３０５および光ディスク３０７に記録される情報の他の一例としては、地図データや機能データが挙げられる。地図データは、建物、河川、地表面などの地物（フィーチャ）をあらわす背景データと、道路の形状をあらわす道路形状データと、を含んでおり、地区ごとに分けられた複数のデータファイルによって構成されている。【００３９】
道路形状データは、さらに交通条件データを有する。交通条件データには、たとえば、各ノードについて、信号や横断歩道などの有無、高速道路の出入り口やジャンクションの有無、各リンクについての長さ（距離）、道幅、進行方向、道路種別（高速道路、有料道路、一般道路など）などの情報が含まれている。【００４０】
機能データは、地図上の施設の形状をあらわす３次元データ、当該施設の説明をあらわす文字データ、その他地図データ以外の各種のデータである。地図データや機能データは、地区ごとあるいは機能ごとにブロック分けされた状態で記録されている。具体的には、たとえば、地図データは、各々が、表示画面に表示された地図において所定の地区をあらわすように、地区ごとにブロック分けすることができる状態で記録されている。また、たとえば、機能データは、各々が、１つの機能を実現するように、機能ごとに複数にブロック分けすることができる状態で記録されている。【００４１】
また、機能データは、上述した３次元データや文字データに加えて、経路探索、所要時間の算出、経路誘導などを実現するプログラムデータなどの機能を実現するためのデータである。地図データおよび機能データは、それぞれ、地区ごとあるいは機能ごとに分けられた複数のデータファイルによって構成されている。【００４２】
音声Ｉ／Ｆ３０８は、音声入力用のマイク３０９および音声出力用のスピーカ３１０に接続される。マイク３０９に受音された音声は、音声Ｉ／Ｆ３０８内でＡ／Ｄ変換される。マイク３０９は、たとえば、車両のサンバイザー付近に設置され、その数は単数でも複数でもよい。スピーカ３１０からは、所定の音声信号を音声Ｉ／Ｆ３０８内でＤ／Ａ変換した音声が出力される。なお、マイク３０９から入力された音声は、音声データとして磁気ディスク３０５あるいは光ディスク３０７に記録可能である。【００４３】
入力デバイス３１１は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、タッチパネルなどが挙げられる。入力デバイス３１１は、リモコン、キーボード、タッチパネルのうちいずれか１つの形態によって実現されてもよいが、複数の形態によって実現することも可能である。【００４４】
映像Ｉ／Ｆ３１２は、ディスプレイ３１３に接続される。映像Ｉ／Ｆ３１２は、具体的には、たとえば、ディスプレイ３１３全体を制御するグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するＶＲＡＭ（Ｖｉｄｅｏ  ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいてディスプレイ３１３を制御する制御ＩＣなどによって構成される。【００４５】
ディスプレイ３１３には、アイコン、カーソル、メニュー、ウインドウ、あるいは文字や画像などの各種データが表示される。ディスプレイ３１３には、上述した地図データが、２次元または３次元に描画される。ディスプレイ３１３に表示された地図データには、ナビゲーション装置３００を搭載した車両の現在位置をあらわすマークなどを重ねて表示することができる。車両の現在位置は、ＣＰＵ３０１によって算出される。【００４６】
ディスプレイ３１３としては、たとえば、ＣＲＴ、ＴＦＴ液晶ディスプレイ、プラズマディスプレイなどを用いることができる。ディスプレイ３１３は、たとえば、車両のダッシュボード付近に設置される。ディスプレイ３１３は、車両のダッシュボード付近のほか、車両の後部座席周辺などに設置するなどして、車両において複数設置されていてもよい。【００４７】
通信Ｉ／Ｆ３１４は、無線を介してネットワークに接続され、ナビゲーション装置３００とＣＰＵ３０１とのインターフェースとして機能する。通信Ｉ／Ｆ３１４は、さらに、無線を介してインターネットなどの通信網に接続され、この通信網とＣＰＵ３０１とのインターフェースとしても機能する。【００４８】
通信網には、ＬＡＮ、ＷＡＮ、公衆回線網や携帯電話網などがある。具体的には、通信Ｉ／Ｆ３１４は、たとえば、ＦＭチューナー、ＶＩＣＳ（Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ）／ビーコンレシーバ、無線ナビゲーション装置、およびその他のナビゲーション装置によって構成され、ＶＩＣＳセンターから配信される渋滞や交通規制などの道路交通情報を取得する。なお、ＶＩＣＳは登録商標である。【００４９】
ＧＰＳユニット３１５は、ＧＰＳ衛星からの電波を受信し、車両の現在位置を示す情報を出力する。ＧＰＳユニット３１５の出力情報は、後述する各種センサ３１６の出力値とともに、ＣＰＵ３０１による車両の現在位置の算出に際して利用される。現在位置を示す情報は、たとえば緯度・経度、高度などの、地図データ上の１点を特定する情報である。【００５０】
各種センサ３１６は、車速センサ、加速度センサ、角速度センサなどの、車両の位置や挙動を判断するための情報を出力する。各種センサ３１６の出力値は、ＣＰＵ３０１による車両の現在位置の算出や、速度や方位の変化量の算出に用いられる。また、各種センサ３１６は、電圧器などの、エンジンの起動状態を判断するための情報を出力してもよい。さらに、各種センサ３１６は、タイマーなどによって現在時刻の情報、曜日に関する情報を出力してもよい。【００５１】
カメラ３１７は、車両内部あるいは外部の映像を撮影する。映像は静止画あるいは動画のどちらでもよく、たとえば、カメラ３１７によって車両内部の搭乗者の挙動を撮影し、撮影した映像を映像Ｉ／Ｆ３１２を介して磁気ディスク３０５や光ディスク３０７などの記録媒体に出力する。また、カメラ３１７によって車両外部の状況を撮影し、撮影した映像を映像Ｉ／Ｆ３１２を介して磁気ディスク３０５や光ディスク３０７などの記録媒体に出力する。また、カメラ３１７は、赤外線カメラ機能を有しており、赤外線カメラ機能を用いて撮影された映像情報に基づいて車両内部に存在する物体の表面温度の分布を相対的に比較することができる。また、記録媒体に出力された映像は、上書き記録や保存がおこなわれる。【００５２】
図１に示した経路誘導装置１００が備える記録部１０１、検出部１０２、日時取得部１０３、位置取得部１０４、決定部１０５、選択部１０６、探索部１０７、表示部１０８は、図３に示したナビゲーション装置３００におけるＲＯＭ３０２、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などに記録されたプログラムやデータを用いて、ＣＰＵ３０１が所定のプログラムを実行し、ナビゲーション装置３００における各部を制御することによってその機能を実現する。【００５３】
すなわち、実施例のナビゲーション装置３００は、ナビゲーション装置３００における記録媒体としてのＲＯＭ３０２に記録されている経路誘導プログラムを実行することにより、図１に示した経路誘導装置が備える機能を、図２に示した経路誘導処理手順で実行することができる。【００５４】
（走行履歴データベースの内容の一例）
つぎに、図４を用いて、走行履歴データベースの内容の一例について説明する。図４は、走行履歴データベースの内容の一例について示した説明図である。図４においては、走行履歴データベース４００は、曜日４０１と、起動時刻４０２と、出発地点４０３と、目的地点４０４と、走行頻度４０５と、経路情報４０６と、を含んでいる。【００５５】
曜日４０１は、車両のエンジンを起動させた曜日、起動時刻４０２は、車両のエンジンを起動させた時刻である。また、出発地点４０３は、車両のエンジンを起動させた地点の位置情報、目的地点４０４は、車両のエンジンを停止させた地点の位置情報である。したがって、何曜日の何時に、どの出発地点にいるかで、目的地点の候補を選択することができる。さらに、走行頻度４０５は、曜日４０１と、起動時刻４０２と、出発地点４０３と、目的地点４０４と、が同じ経路を、車両が何回走行したかの情報である。経路情報４０６は、各経路に関しての情報であり、たとえば、過去に走行した履歴経路の情報である。また、経路情報４０６は、出発地点４０３と目的地点４０４が同じである複数の履歴経路の情報でもよい。【００５６】
図４においては、具体的には、たとえば、月曜日の８時３０分にエンジンを起動して、自宅から会社に走行した回数は、５回であることが確認できる。また、たとえば、月曜日の８時に自宅においてエンジンを起動した場合、幼稚園まで走行した回数が１０回であることが確認できる。したがって、たとえば、月曜日の８時にエンジンを起動した場合、幼稚園に向かうことが予想される。これによって、ナビゲーション装置３００は、利用者による操作がなくても、自宅から幼稚園までの履歴経路を確認することができる。【００５７】
（ナビゲーション装置３００の処理の内容）
つぎに、ナビゲーション装置３００の処理の内容について説明する。図５は、ナビゲーション装置の処理の内容を示すフローチャートである。図５のフローチャートにおいて、まず、車両のエンジンを起動するまで待って（ステップＳ５０１：Ｎｏ）、エンジンが起動した場合（ステップＳ５０１：Ｙｅｓ）、各種センサの備えるタイマーなどによって、ステップＳ５０１においてエンジンが起動したときの起動時刻４０２および曜日４０１を取得する（ステップＳ５０２）。ステップＳ５０１においてエンジンが起動したか否かの判断は、たとえば、各種センサ３１６の備える電圧器による出力から判断する。ステップＳ５０２においては、エンジンが起動したときの起動時刻４０２および曜日４０１を取得するとしたが、これに限るものではない。具体的には、たとえば、各種センサ３１６の備える加速度センサなどの出力によって、車両が走行を開始したか否かを判断して、車両が走行を開始した時刻を取得してもよい。【００５８】
また、ステップＳ５０２とともに、ＧＰＳユニット３１５によってエンジンを起動した地点（出発地点４０３）を取得する（ステップＳ５０３）。ステップＳ５０２において取得された起動時刻４０２および曜日４０１と、ステップＳ５０３において取得された出発地点４０３と、図４において説明した走行履歴データベース４００と、に基づいて、候補となる目的地点４０４を決定する（ステップＳ５０４）。ステップＳ５０４においては、決定された目的地点とともに目的地点までの履歴経路を決定してもよい。【００５９】
つぎに、車両の現在地点を取得し、ステップＳ５０４において決定された候補となる目的地点４０４までの履歴経路から外れたか否かを判断する（ステップＳ５０５）。ステップＳ５０５において履歴経路から外れた場合（ステップＳ５０５：Ｙｅｓ）、ステップＳ５０４において決定された目的地点までの誘導経路を探索する（ステップＳ５０６）。さらに、ステップＳ５０４において決定された目的地点は複数か否かを判断する（ステップＳ５０７）。ステップＳ５０５において候補となる目的地点４０４が１つと判断された場合（ステップＳ５０７：Ｎｏ）、ステップＳ５０８において探索された誘導経路を表示する（ステップＳ５０８）。【００６０】
そして、各種センサ３１６の備える電圧器の出力などによって、車両のエンジンが停止したか否かを判断する（ステップＳ５０９）。ステップＳ５０９においては、各種センサ３１６の備える加速度センサなどによって、車両が走行を停止したか否かを判断してもよい。ステップＳ５０９において、車両のエンジンが停止したと判断された場合（ステップＳ５０９：Ｙｅｓ）、ステップＳ５０９においてエンジンが停止したと判断された場所の現在地点を取得する（ステップＳ５１０）。【００６１】
ステップＳ５１０において取得された現在地点が、走行履歴データベース４００に記録された目的地点４０４か否かを判断する（ステップＳ５１１）。ステップＳ５１１において目的地点４０４と判断された場合（ステップＳ５１１：Ｙｅｓ）、走行履歴データベース４００における走行頻度４０５を１増加して（ステップＳ５１２）、一連の処理を終了する。【００６２】
一方、ステップＳ５０７において候補となる目的地点４０４が複数と判断された場合（ステップＳ５０７：Ｙｅｓ）、ステップＳ５０７において判断された複数の目的地点４０４について、ディスプレイ３１３に、ステップＳ５０６において探索された、それぞれの誘導経路を表示する（ステップＳ５１３）。そして、ステップＳ５１３によって表示された、それぞれの誘導経路から、所定時間以内に１つの目的地点が選択されたか否かを判断する（ステップＳ５１４）。ステップＳ５１４において１つの目的地点が選択されたと判断された場合（ステップＳ５１４：Ｙｅｓ）、ステップＳ５０８に戻り、ステップＳ５１４において選択された１つの目的地点の誘導経路を表示して、以降の処理を繰り返しおこなう。【００６３】
また、ステップＳ５１４において１つの目的地点が選択されないと判断された場合（ステップＳ５１４：Ｎｏ）、走行履歴データベース４００において走行頻度４０５の多い目的地点を選択して（ステップＳ５１５）、ステップＳ５０８に進み、ステップＳ５１５において選択された走行頻度４０５の多い目的地点までの誘導経路を表示して、以降の処理を繰り返しおこなう。【００６４】
さらに、ステップＳ５０５において履歴経路から外れたと判断された場合（ステップＳ５０５：Ｎｏ）、ステップＳ５０９に進み、以降の処理を繰り返しおこなう。また、ステップＳ５０９において、車両のエンジンが停止していないと判断された場合（ステップＳ５０９：Ｎｏ）、ステップＳ５１１において目的地点４０４ではないと判断された場合（ステップＳ５１１：Ｎｏ）、ステップＳ５０５に戻り、以降の処理を繰り返しおこなう。【００６５】
なお、図５のフローチャートにおいては、ステップＳ５１４において１つの目的地点が選択されたか否かを判断するとしているが、これに限るものではない。具体的には、たとえば、目的地点を選択せず、それぞれの目的地点までの誘導経路を表示させたまま、車両が走行している経路に対応する経路以外を順に表示させなくしてもよい。換言すれば、それぞれの目的地点４０４までの経路が重なっている場合、経路が重なっている目的地点４０４は表示させたままにしておいてもよい。【００６６】
（経路誘導処理の詳細な一例）
つぎに、図５に示した経路誘導処理の詳細な一例について説明する。図６は、図５に示した経路誘導処理の詳細な一例について示した説明図である。図６においては、自宅６０１と、会社６０２と、幼稚園６０３と、スーパー６０４と、会社までの履歴経路６０５と、幼稚園までの履歴経路６０６と、車両の現在地点６０７と、探索された会社までの誘導経路６０８と、探索された幼稚園までの誘導経路６０９と、を表示している。これらは、たとえば、ディスプレイ３１３に表示する。【００６７】
図６においては、車両は、月曜日の８時１０分に自宅６０１で起動されたこととする。したがって、図４の走行履歴データベース４００において、曜日４０１が月で、起動時刻４０２が８時１０分に近く、出発地点４０３が自宅６０１に対応する目的地点４０４を決定する。また、決定された目的地点４０４に対応する経路情報４０６から、目的地点４０４までの履歴経路を決定する。ここで、起動時刻４０２は、たとえば、前後３０分の範囲を検索してもよい。具体的には、たとえば、起動時刻４０２が８時１０分の場合、７時４０分から８時４０分までの時刻に該当する目的地点４０４に決定してもよい。これらによって、会社６０２と幼稚園６０３との２つの目的地点４０４を決定する。したがって、図６においては、会社までの履歴経路６０５、および幼稚園までの履歴経路６０６を表示することとなる。また、たとえば、車両が決定されたすべての履歴経路を外れるまでは、経路を表示しなくてもよい。具体的には、たとえば、定期的に走行している経路については、利用者が熟知しているため、経路の表示をおこなわなくてもよい。【００６８】
さらに、車両が履歴経路を外れた場合について説明する。ここで、履歴経路を外れたか否かの判断は、具体的には、車両の現在地点６０７が、車両が自宅６０１においてエンジンを起動させたときに決定した会社までの履歴経路６０５、および幼稚園までの履歴経路６０６の２つの履歴経路から外れたか否かによって判断してもよい。図６においては、車両の現在地点６０７が、会社までの履歴経路６０５、および幼稚園までの履歴経路６０６の２つの履歴経路から外れている。したがって、ナビゲーション装置３００は、誘導経路を探索し、探索された会社までの誘導経路６０８、および探索された幼稚園までの誘導経路６０９を表示する。具体的には、たとえば、車両の現在地点６０７が決定されたすべての履歴経路から外れた場合に、誘導経路の表示を開始してもよい。【００６９】
なお、図６の説明図においては、会社までの履歴経路６０５、および幼稚園までの履歴経路６０６を決定しているが、これに限るものではない。具体的には、たとえば、図４の走行履歴データベース４００の走行頻度４０５に基づいて、走行頻度４０５の多い幼稚園までの履歴経路６０６のみに決定してもよい。また、同様に、車両が履歴経路を外れた場合、探索された幼稚園までの誘導経路６０９のみを表示してもよい。また、たとえば、利用者によって走行経路が選択された場合、選択された経路のみを表示するようにしてもよい。【００７０】
また、図６の説明図においては、起動時刻４０２は、たとえば、前後３０分の範囲を検索してもよいとしているが、これに限るものではない。具体的には、たとえば、走行履歴データベース４００のうちの、車両におけるエンジンの起動時刻４０２に最も近い起動時刻４０２を選択し、対応する目的地点４０４を決定してもよい。また、たとえば、走行履歴データベース４００のうちの、車両におけるエンジンの起動時刻４０２後で最も近い起動時刻４０２を選択し、対応する目的地点４０４を決定してもよい。【００７１】
上述したように、本実施例のナビゲーション装置３００によれば、記録部１０１によって、移動体が目的地点まで移動した経路に関する情報に、移動した日時を関連付けた移動履歴を記録する。そして、日時取得部１０３によって取得された現在日時および位置取得部１０４によって取得された現在地点の位置情報と、移動履歴と、に基づいて、決定部１０５によって目的地点および目的地点までの履歴経路を決定し、履歴経路から外れた場合、探索部１０７によって目的地点までの誘導経路を探索し、表示部１０８によって表示することができる。したがって、移動履歴を用いることで、現在日時および現在地点の位置情報を取得すれば、目的地点および履歴経路を決定し、さらに、移動体が履歴経路を外れた場合、目的地点までの誘導経路を自動的に探索することができる。これによって、利用者は、たとえば、工事や事故などで普段走行している経路を通れない場合、自動的に誘導経路を探索させて、目的地点までの誘導経路を表示させることができるため、運転中に経路誘導を始めるための操作をおこなう煩わしさがなく、運転に集中することができる。【００７２】
また、本実施例のナビゲーション装置３００によれば、決定部１０５は、移動体が移動を開始したときの現在日時および現在地点の位置情報と、記録部１０１に記録された移動履歴に基づいて、目的地点を決定することができる。したがって、たとえば、移動体によって移動を開始したときから経路誘導を始めることができる。これによって、利用者は、たとえば、車両によって走行を開始するときに、自動的に経路誘導を始めさせることができるため、走行開始後すぐに経路から外れても、自動的に誘導経路を探索させて、目的地点までの誘導経路を表示させることができるため、運転中に経路誘導を始めるための操作をおこなう煩わしさがなく、運転に集中することができる。【００７３】
また、本実施例のナビゲーション装置３００によれば、日時取得部１０３は、現在日時とともに曜日を取得することができる。したがって、曜日単位で移動履歴を管理することができるため、利用者の移動に関する傾向を把握することができる。これによって、利用者は、定期的に走行する経路など、目的地点を設定しなくても、目的地点までの履歴経路を外れた場合、自動的に誘導経路を探索させて、目的地点までの誘導経路を表示させることができるため、運転中に経路誘導を始めるための操作をおこなう煩わしさがなく、運転に集中することができる。【００７４】
また、本実施例のナビゲーション装置３００によれば、決定部１０５によって複数の目的地点が決定された場合、選択部１０６によって移動履歴に含まれる移動頻度に基づいて、一の目的地点を選択し、選択された一の目的地点までの誘導経路を、探索部１０７によって探索することができる。したがって、たとえば、移動履歴から複数の目的地点が決定されても、その中で最も移動頻度の多い経路を選択することができる。これによって、利用者は、複数の目的地点が決定され、これらの目的地点までの履歴経路から外れた場合、１つの経路を選択しなくても、優先的によく向かう目的地点までの誘導経路を表示させることができる。【００７５】
また、本実施例のナビゲーション装置３００によれば、検出部１０２によって移動体の電源の起動状態を検出した場合、目的地点を決定することができる。したがって、たとえば、移動体が移動を始める前に、エンジンをかけた時点で、目的地点を決定することができる。これによって、利用者は、走行を始めたときに、履歴経路を走行できない場合、経路誘導を始めるための操作をおこなわずに誘導経路を表示させることができるため、走行開始時にどの方向に向かうか確認することができる。【００７６】
以上説明したように、本発明の経路誘導装置、経路誘導方法、経路誘導プログラム、および記録媒体によれば、ナビゲーション装置３００において曜日４０１、エンジンの起動時刻４０２、出発地点４０３を取得することで、磁気ディスク３０５および光ディスク３０７に記録された走行履歴データベース４００によって、候補となる目的地点４０４および目的地点４０４までの履歴経路を決定することができる。そして、車両が履歴経路を外れた場合、自動的に目的地点４０４までの誘導経路を探索することができる。これによって、利用者は、たとえば、目的地点４０４の設定をしなくても、定期的に走行する経路などから外れた場合、自動的に目的地点４０４までの誘導経路を探索し、ディスプレイ３１３に表示させることができる。したがって、運転中に経路誘導を開始するための煩雑な設定操作をおこなう煩わしさがなく、運転に集中することができる。【００７７】
なお、本実施の形態で説明した経路誘導方法は、あらかじめ用意されたプログラムをパーソナル・コンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。
【図１】
2008078367.tif 000003
【図２】
2008078367.tif 000004
【図３】
2008078367.tif 000005
【図４】
2008078367.tif 000006
【図５】
2008078367.tif 000007
【図６】
2008078367.tif 000008
【手続補正書】
【提出日】平成21年3月30日(2009.3.30)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、移動体の移動履歴に基づいて目的地点を決定する経路誘導装置、経路誘導方法、経路誘導プログラムおよび記録媒体に関する。ただし、この発明の利用は、上述した経路誘導装置、経路誘導方法、経路誘導プログラムおよび記録媒体には限られない。
【背景技術】
【０００２】
従来、利用者によって、入力部を通じて目的地点が設定され、目的地点までの誘導が開始されると、制御部は、予め設定されたタイミングで、記憶部の目的地点の位置情報を記憶する目的地履歴テーブルに、目的地点の位置情報を記憶する。そして、記憶した位置情報は、利用者が目的地点を設定する際に表示部に表示され、利用者は表示された位置情報から、選択して目的地点を設定するナビゲーション装置が提案されている（たとえば、下記特許文献１参照。）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００６−１５３７２８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、上述の特許文献１の技術においては、利用者にとって有用な目的地点を記憶するため、目的地点の設定に際して煩雑にならないが、たとえば、定期的に走行する経路など、走行開始時に目的地点の設定をしない場合に、経路から外れたら、運転中に目的地点の設定をしなければならないといった問題が一例として挙げられる。また、運転中に目的地点の設定をおこなうことで、利用者は運転に集中することができないといった問題が一例として挙げられる。
【課題を解決するための手段】
【０００５】
上述した課題を解決し、目的を達成するため、請求項１の発明にかかる経路誘導装置は、移動体が目的地点まで移動した履歴経路に関する情報に、移動した日時を関連付けた移動履歴を記録する記録手段と、現在日時を取得する日時取得手段と、前記移動体の現在地点の位置情報を取得する位置取得手段と、前記取得された現在日時および前記取得された現在地点の位置情報と、前記記録された移動履歴と、に基づいて、前記移動体の移動すべき目的地点候補を決定する決定手段と、前記決定された前記目的地点候補の位置を地図上に表示する表示手段と、前記目的地点候補が複数決定された場合には、当該複数の目的地点候補を表示させ、さらに前記取得された現在地点が、前記複数の目的地点候補のうちの一の前記目的地点候補に対する履歴経路から外れ、他の前記目的地点候補に対する履歴経路上にある場合には、当該一の目的地点候補の表示を消去させるように、前記表示手段を制御する制御手段と、を備えることを特徴とする。
【０００６】
また、請求項９の発明にかかる経路誘導装置は、移動体が目的地点まで移動した履歴経路に関する情報に、移動した日時を関連付けた移動履歴を記録する記録手段と、現在日時を取得する日時取得手段と、前記移動体の現在地点の位置情報を取得する位置取得手段と、前記取得された現在日時および前記取得された現在地点の位置情報と、前記記録手段に記録された前記移動履歴と、に基づいて、目的地点および当該目的地点に対する履歴経路を決定する決定手段と、前記取得された現在地点が、前記決定された目的地点に対する履歴経路から外れた場合に、前記取得された現在日時および前記取得された現在地点の位置情報と、前記記録された移動履歴と、に基づいて当該目的地点とは異なる他の複数の目的地点候補を表示する表示手段と、前記表示された複数の目的地点候補のうちの一つを選択させる選択手段と、前記選択された一つの目的地点候補を目的地点として誘導経路を探索する探索手段と、を備えることを特徴とする。
【０００７】
また、請求項１０の発明にかかる経路誘導装置は、移動体が目的地点まで移動した履歴経路に関する情報に、移動した日時を関連付けた移動履歴を記録する記録手段と、現在日時を取得する日時取得手段と、前記移動体の現在地点の位置情報を取得する位置取得手段と、前記取得された現在日時および前記取得された現在地点の位置情報と、前記記録手段に記録された前記移動履歴と、に基づいて、目的地点および当該目的地点に対する履歴経路を決定する決定手段と、目的地点までの誘導経路を探索する探索手段と、を備え、前記決定手段は、前記取得された現在地点が、前記決定された目的地点に対する履歴経路から外れた場合に、前記取得された現在日時および前記取得された現在地点の位置情報と、前記記録された移動履歴と、に基づいて当該目的地点とは異なる他の目的地点を決定し、前記探索手段は、前記決定された他の目的地点までの誘導経路を探索することを特徴とする。
【０００８】
また、請求項１１の発明にかかる経路誘導方法は、移動体が目的地点まで移動した履歴経路に関する情報に、移動した日時を関連付けた移動履歴を記録する記録工程と、現在日時を取得する日時取得工程と、前記移動体の現在地点の位置情報を取得する位置取得工程と、前記取得された現在日時および前記取得された現在地点の位置情報と、前記記録された移動履歴と、に基づいて、前記移動体の移動すべき目的地点候補を決定する決定工程と、前記決定された前記目的地点候補の位置を地図上に表示する表示工程と、前記目的地点候補が複数決定された場合には、当該複数の目的地点候補を表示させ、さらに前記取得された現在地点が、前記複数の目的地点候補のうちの一の前記目的地点候補に対する履歴経路から外れ、他の前記目的地点候補に対する履歴経路上にある場合には、当該一の目的地点候補の表示を消去させるように、前記表示工程を制御する制御工程と、を含むことを特徴とする。
【０００９】
また、請求項１２の発明にかかる経路誘導方法は、移動体が目的地点まで移動した履歴経路に関する情報に、移動した日時を関連付けた移動履歴を記録する記録工程と、現在日時を取得する日時取得工程と、前記移動体の現在地点の位置情報を取得する位置取得工程と、前記取得された現在日時および前記取得された現在地点の位置情報と、前記記録工程に記録された前記移動履歴と、に基づいて、目的地点および当該目的地点に対する履歴経路を決定する決定工程と、前記取得された現在地点が、前記決定された目的地点に対する履歴経路から外れた場合に、前記取得された現在日時および前記取得された現在地点の位置情報と、前記記録された移動履歴と、に基づいて当該目的地点とは異なる他の複数の目的地点候補を表示する表示工程と、前記表示された複数の目的地点候補のうちの一つを選択させる選択工程と、前記選択された一つの目的地点候補を目的地点として誘導経路を探索する探索工程と、を含むことを特徴とする。
【００１０】
また、請求項１３の発明にかかる経路誘導方法は、移動体が目的地点まで移動した履歴経路に関する情報に、移動した日時を関連付けた移動履歴を記録する記録工程と、現在日時を取得する日時取得工程と、前記移動体の現在地点の位置情報を取得する位置取得工程と、前記取得された現在日時および前記取得された現在地点の位置情報と、前記記録工程に記録された前記移動履歴と、に基づいて、目的地点および当該目的地点に対する履歴経路を決定する決定工程と、目的地点までの誘導経路を探索する探索工程と、を含み、前記決定工程は、前記取得された現在地点が、前記決定された目的地点に対する履歴経路から外れた場合に、前記取得された現在日時および前記取得された現在地点の位置情報と、前記記録された移動履歴と、に基づいて当該目的地点とは異なる他の目的地点を決定し、前記探索工程は、前記決定された他の目的地点までの誘導経路を探索することを特徴とする。
【００１１】
また、請求項１４の発明にかかる経路誘導プログラムは、請求項１１〜１３に記載の経路誘導方法をコンピュータに実行させることを特徴とする。
【００１２】
また、請求項１５の発明にかかる記録媒体は、請求項１４に記載の経路誘導プログラムをコンピュータに読み取り可能な状態で記録したことを特徴とする。
【図面の簡単な説明】
【００１３】
【図１】実施の形態にかかる経路誘導装置の機能的構成を示すブロック図である。
【図２】経路誘導装置の経路誘導処理手順を示すフローチャートである。
【図３】本実施例にかかるナビゲーション装置のハードウェア構成を示すブロック図である。
【図４】走行履歴データベースの内容の一例について示した説明図である。
【図５】ナビゲーション装置の処理の内容を示すフローチャートである。
【図６】図５に示した経路誘導処理の詳細な一例について示した説明図である。
【発明を実施するための形態】
【００１４】
以下に添付図面を参照して、この発明にかかる経路誘導装置、経路誘導方法、経路誘導プログラム、および記録媒体の好適な実施の形態を詳細に説明する。
【００１５】
（実施の形態）
（経路誘導装置の機能的構成）
まず、この発明の実施の形態にかかる経路誘導装置１００の機能的構成について説明する。図１は、実施の形態にかかる経路誘導装置の機能的構成を示すブロック図である。
【００１６】
図１において、経路誘導装置１００は、記録部１０１と、検出部１０２と、日時取得部１０３と、位置取得部１０４と、決定部１０５と、選択部１０６と、探索部１０７と、表示部１０８と、を備えている。記録部１０１は、移動体が目的地点まで移動した履歴経路に関する情報に、移動した日時を関連付けた移動履歴を記録する。移動履歴は、移動体が各目的地点まで移動した移動回数をあらわす移動頻度を関連付けてもよい。具体的には、移動体が車両の場合、曜日、エンジンの起動時刻、出発地点、目的地点、走行頻度、経路情報を含む走行履歴を記録したデータベースである。また、記録部１０１は、地図データを記録してもよい。ここで、地図データは、ノードおよびリンクからなる道路ネットワークデータと、施設や道路その他地形（山、川、土地）に関するフィーチャを用いて描画される画像データとを含んでいる。地図データは、文字情報、施設の名称や住所などの情報、道路や施設の画像などを含んでいてもよい。
【００１７】
検出部１０２は、移動体の電源の起動状態を検出する。具体的には、たとえば、移動体が車両の場合は、車両のエンジンが起動したか否かを検出する。また、たとえば、検出部１０２は、経路誘導装置１００を起動したか否かを検出してもよい。そして、検出部１０２によって電源の起動状態を検出した場合、経路誘導を開始する。具体的には、たとえば、後述する各構成部の処理を開始する。
【００１８】
日時取得部１０３は、現在日時を取得する。現在日時の取得は、たとえば、移動体に備えられたタイマーなどによって取得する。また、日時取得部１０３は、現在日時とともに曜日を取得してもよい。具体的には、たとえば、記録部１０１に記録されたカレンダー情報と、現在日時と、に基づいて、曜日を取得する。さらに、日時取得部１０３は、検出部１０２によって起動状態が検出された起動時刻や、移動体が移動を開始した開始時刻を取得してもよい。
【００１９】
位置取得部１０４は、移動体の現在地点の位置情報を取得する。移動体の現在地点の位置情報は、たとえば、車両に備えられたＧＰＳユニットや加速度センサなどによって取得する。また、位置取得部１０４は、移動体が移動を開始する出発地点や、移動体が移動を停止した地点の位置情報を取得してもよい。
【００２０】
決定部１０５は、日時取得部１０３によって取得された現在日時および位置取得部１０４によって取得された現在地点の位置情報と、記録部１０１に記録された移動履歴と、に基づいて、目的地点および目的地点までの履歴経路を決定する。また、決定部１０５は、目的地点までの誘導経路を決定してもよい。さらに、決定部１０５は、複数の目的地点および目的地点までの履歴経路を決定してもよい。たとえば、日時取得部１０３によって取得された時間に所定の幅を設けることで、目的地点および目的地点までの履歴経路を決定してもよい。具体的には、日時取得部１０３によって取得された起動時刻または開始時刻の前後３０分程度の幅で、目的地点を決定してもよい。
【００２１】
また、決定部１０５は、移動体が移動を開始したときの現在日時および現在地点の位置情報と、記録部１０１に記録された移動履歴と、に基づいて、目的地点および目的地点までの履歴経路を決定する。具体的には、たとえば、移動体の起動時刻または経路誘導装置１００の起動時刻と、出発地点の位置情報と、によって、移動履歴の中から目的地点および目的地点までの履歴経路を決定する。
【００２２】
選択部１０６は、決定部１０５によって複数の目的地点および目的地点までの履歴経路が決定された場合、移動履歴に含まれる移動頻度に基づいて、一の目的地点を選択する。移動頻度は、たとえば、曜日と、起動時刻と、出発地点と、目的地点と、が同じ経路を、移動体が何回移動したかの情報である。選択部１０６は、たとえば、移動頻度が最も高い目的地点を選択する。
【００２３】
探索部１０７は、位置取得部１０４によって取得された現在地点が、決定部１０５によって決定された目的地点までの履歴経路から外れた場合に、目的地点までの誘導経路を探索する。また、探索部１０７は、決定部１０５によって複数の目的地点が決定された場合、選択部１０６によって選択された一の目的地点までの誘導経路を探索する。また、探索部１０７は、決定部１０５によって複数の目的地点および目的地点までの履歴経路が決定された場合、複数の目的地点に対して誘導経路を探索してもよい。
【００２４】
表示部１０８は、探索部１０８によって探索された誘導経路を表示する。また、表示部１０８は、たとえば、決定部１０５によって決定された目的地点までの履歴経路を表示してもよい。さらに、表示部１０８は、決定部１０５によって複数の目的地点および目的地点までの履歴経路が決定された場合、探索部１０７によって複数の誘導経路が探索された場合、複数の履歴経路および／または誘導経路を表示してもよい。また、表示と同時に音声情報を出力してもよい。
【００２５】
（経路誘導装置の経路誘導処理手順）
つぎに、経路誘導装置１００の経路誘導処理手順について説明する。図２は、経路誘導装置の経路誘導処理手順を示すフローチャートである。図２のフローチャートにおいて、まず、記録部１０１に、移動体が目的地点まで移動した経路に関する情報に、移動した日時を関連付けた移動履歴を記録する（ステップＳ２０１）。具体的には、たとえば、移動体が移動するたびに、出発地点、目的地点、起動時刻、移動頻度などを移動履歴として記録しておく。
【００２６】
そして、検出部１０２による検出結果から、移動体の電源が起動するまで待って（ステップＳ２０２：Ｎｏのループ）、移動体の電源が起動した場合（ステップＳ２０２：Ｙｅｓ）、日時取得部１０３によって現在日時を取得する（ステップＳ２０３）。ステップＳ２０３においては、日時取得部１０３は、移動体が移動を開始した開始時刻を取得してもよい。ステップＳ２０３とともに、位置取得部１０４によって現在地点の位置情報を取得する（ステップＳ２０４）。ステップＳ２０４においては、位置取得部１０４は、移動体が移動を開始した出発地点の位置情報を取得してもよい。そして、ステップＳ２０３において取得された現在日時、およびステップＳ２０４において取得された現在地点の位置情報と、ステップＳ２０１において記録された移動履歴と、に基づいて、決定部１０５によって目的地点を決定する（ステップＳ２０５）。ステップS２０５においては、決定された目的地点までの履歴経路を決定してもよい。
【００２７】
つぎに、ステップＳ２０４において取得された現在地点の位置情報が、ステップＳ２０５において決定された目的地点までの履歴経路から外れるまで待機して（ステップＳ２０６：Ｎｏのループ）、履歴経路から外れた場合（ステップＳ２０６：Ｙｅｓ）、探索部１０７によって目的地点までの誘導経路を探索する（ステップＳ２０７）。つぎに、ステップＳ２０７において誘導経路を探索された目的地点が複数か否かを判断する（ステップＳ２０８）。ステップＳ２０８において目的地点が１つの場合（ステップＳ２０８：Ｎｏ）、ステップＳ２０７において探索された目的地点までの誘導経路を表示して（ステップＳ２１０）、一連の処理を終了する。
【００２８】
一方、ステップＳ２０８において目的地点が複数の場合（ステップＳ２０８：Ｙｅｓ）、選択部１０６によって移動履歴に含まれる移動頻度に基づいて、一の目的地点を選択する（ステップＳ２０９）。ステップＳ２０９においては、たとえば、ステップＳ２０７において探索された複数の誘導経路を表示して、利用者による選択指示を受け付けてもよい。そして、ステップＳ２１０へ進み、ステップＳ２０９において選択された一の目的地点までの誘導経路を表示して、一連の処理を終了する。
【００２９】
なお、図２のフローチャートにおいては、ステップＳ２０８：Ｙｅｓにおいて目的地点が複数の場合、ステップＳ２０９に進み一の目的地点を選択するとしているが、これに限るものではない。具体的には、たとえば、そのままステップＳ２１０に進み、複数の目的地点までの誘導経路を表示してもよい。
【００３０】
上述したように、本実施の形態の経路誘導装置１００によれば、記録部１０１によって、移動体が目的地点まで移動した経路に関する情報に、移動した日時を関連付けた移動履歴を記録する。そして、日時取得部１０３によって取得された現在日時および位置取得部１０４によって取得された現在地点の位置情報と、移動履歴と、に基づいて、決定部１０５によって目的地点および目的地点までの履歴経路を決定し、履歴経路から外れた場合、探索部１０７によって目的地点までの誘導経路を探索し、表示部１０８によって表示することができる。したがって、移動履歴を用いることで、現在日時および現在地点の位置情報を取得すれば、目的地点および履歴経路を決定し、さらに、移動体が履歴経路を外れた場合、目的地点までの誘導経路を自動的に探索することができる。これによって、利用者は、たとえば、工事や事故などで普段走行している経路を通れない場合、自動的に誘導経路を探索させて、目的地点までの誘導経路を表示させることができるため、運転中に経路誘導を始めるための操作をおこなう煩わしさがなく、運転に集中することができる。
【００３１】
また、本実施の形態の経路誘導装置１００によれば、決定部１０５は、移動体が移動を開始したときの現在日時および現在地点の位置情報と、記録部１０１に記録された移動履歴に基づいて、目的地点を決定することができる。したがって、たとえば、移動体によって移動を開始したときから経路誘導を始めることができる。これによって、利用者は、たとえば、車両によって走行を開始するときに、自動的に経路誘導を始めさせることができるため、走行開始後すぐに経路から外れても、自動的に誘導経路を探索させて、目的地点までの誘導経路を表示させることができるため、運転中に経路誘導を始めるための操作をおこなう煩わしさがなく、運転に集中することができる。
【００３２】
また、本実施の形態の経路誘導装置１００によれば、日時取得部１０３は、現在日時とともに曜日を取得することができる。したがって、曜日単位で移動履歴を管理することができるため、利用者の移動に関する傾向を把握することができる。これによって、利用者は、定期的に走行する経路など、目的地点を設定しなくても、目的地点までの履歴経路を外れた場合、自動的に誘導経路を探索させて、目的地点までの誘導経路を表示させることができるため、運転中に経路誘導を始めるための操作をおこなう煩わしさがなく、運転に集中することができる。
【００３３】
また、本実施の形態の経路誘導装置１００によれば、決定部１０５によって複数の目的地点が決定された場合、選択部１０６によって移動履歴に含まれる移動頻度に基づいて、一の目的地点を選択し、選択された一の目的地点までの誘導経路を、探索部１０７によって探索することができる。したがって、たとえば、移動履歴から複数の目的地点が決定されても、その中で最も移動頻度の多い経路を選択することができる。これによって、利用者は、複数の目的地点が決定され、これらの目的地点までの履歴経路から外れた場合、１つの経路を選択しなくても、優先的によく向かう目的地点までの誘導経路を表示させることができる。
【００３４】
また、本実施の形態の経路誘導装置１００によれば、検出部１０２によって移動体の電源の起動状態を検出した場合、目的地点を決定することができる。したがって、たとえば、移動体が移動を始める前に、エンジンをかけた時点で、目的地点を決定することができる。これによって、利用者は、走行を始めたときに、履歴経路を走行できない場合、経路誘導を始めるための操作をおこなわずに誘導経路を表示させることができるため、走行開始時にどの方向に向かうか確認することができる。
【実施例】
【００３５】
以下に、本発明の実施例について説明する。本実施例では、たとえば、車両（四輪車、二輪車を含む）などの移動体に搭載されるナビゲーション装置によって、本発明の経路誘導装置を実施した場合の一例について説明する。
【００３６】
（ナビゲーション装置のハードウェア構成）
つぎに、本実施例にかかるナビゲーション装置３００のハードウェア構成について説明する。図３は、本実施例にかかるナビゲーション装置のハードウェア構成を示すブロック図である。図３において、ナビゲーション装置３００は、ＣＰＵ３０１と、ＲＯＭ３０２と、ＲＡＭ３０３と、磁気ディスクドライブ３０４と、磁気ディスク３０５と、光ディスクドライブ３０６と、光ディスク３０７と、音声Ｉ／Ｆ（インターフェース）３０８と、マイク３０９と、スピーカ３１０と、入力デバイス３１１と、映像Ｉ／Ｆ３１２と、ディスプレイ３１３と、通信Ｉ／Ｆ３１４と、ＧＰＳユニット３１５と、各種センサ３１６と、カメラ３１７と、を備えている。各構成部３０１〜３１７は、バス３２０によってそれぞれ接続されている。
【００３７】
まず、ＣＰＵ３０１は、ナビゲーション装置３００の全体の制御を司る。ＲＯＭ３０２は、ブートプログラム、データ更新プログラムなどのプログラムを記録している。また、ＲＡＭ３０３は、ＣＰＵ３０１のワークエリアとして使用される。すなわち、ＣＰＵ３０１は、ＲＡＭ３０３をワークエリアとして使用しながら、ＲＯＭ３０２に記録された各種プログラムを実行することによって、ナビゲーション装置３００の全体の制御を司る。
【００３８】
磁気ディスクドライブ３０４は、ＣＰＵ３０１の制御にしたがって磁気ディスク３０５に対するデータの読み取り／書き込みを制御する。磁気ディスク３０５は、磁気ディスクドライブ３０４の制御で書き込まれたデータを記録する。磁気ディスク３０５としては、たとえば、ＨＤ（ハードディスク）やＦＤ（フレキシブルディスク）を用いることができる。
【００３９】
また、光ディスクドライブ３０６は、ＣＰＵ３０１の制御にしたがって光ディスク３０７に対するデータの読み取り／書き込みを制御する。光ディスク３０７は、光ディスクドライブ３０６の制御にしたがってデータが読み出される着脱自在な記録媒体である。光ディスク３０７は、書き込み可能な記録媒体を利用することもできる。着脱可能な記録媒体として、光ディスク３０７のほか、ＭＯ、メモリカードなどであってもよい。
【００４０】
磁気ディスク３０５および光ディスク３０７に記録される情報の一例としては、走行履歴データベースがある。走行履歴データベースは、図４において詳細に説明するが、移動体が目的地点まで移動した経路に関する情報に、移動した日時を関連付けた移動履歴である。具体的には、たとえば、ある経路を走行した曜日、エンジンの起動時刻、出発地点、目的地点、走行頻度、経路情報などの履歴である。走行履歴は、走行中、常に更新する構成でもよい。
【００４１】
磁気ディスク３０５および光ディスク３０７に記録される情報の他の一例としては、地図データや機能データが挙げられる。地図データは、建物、河川、地表面などの地物（フィーチャ）をあらわす背景データと、道路の形状をあらわす道路形状データと、を含んでおり、地区ごとに分けられた複数のデータファイルによって構成されている。
【００４２】
道路形状データは、さらに交通条件データを有する。交通条件データには、たとえば、各ノードについて、信号や横断歩道などの有無、高速道路の出入り口やジャンクションの有無、各リンクについての長さ（距離）、道幅、進行方向、道路種別（高速道路、有料道路、一般道路など）などの情報が含まれている。
【００４３】
機能データは、地図上の施設の形状をあらわす３次元データ、当該施設の説明をあらわす文字データ、その他地図データ以外の各種のデータである。地図データや機能データは、地区ごとあるいは機能ごとにブロック分けされた状態で記録されている。具体的には、たとえば、地図データは、各々が、表示画面に表示された地図において所定の地区をあらわすように、地区ごとにブロック分けすることができる状態で記録されている。また、たとえば、機能データは、各々が、１つの機能を実現するように、機能ごとに複数にブロック分けすることができる状態で記録されている。
【００４４】
また、機能データは、上述した３次元データや文字データに加えて、経路探索、所要時間の算出、経路誘導などを実現するプログラムデータなどの機能を実現するためのデータである。地図データおよび機能データは、それぞれ、地区ごとあるいは機能ごとに分けられた複数のデータファイルによって構成されている。
【００４５】
音声Ｉ／Ｆ３０８は、音声入力用のマイク３０９および音声出力用のスピーカ３１０に接続される。マイク３０９に受音された音声は、音声Ｉ／Ｆ３０８内でＡ／Ｄ変換される。マイク３０９は、たとえば、車両のサンバイザー付近に設置され、その数は単数でも複数でもよい。スピーカ３１０からは、所定の音声信号を音声Ｉ／Ｆ３０８内でＤ／Ａ変換した音声が出力される。なお、マイク３０９から入力された音声は、音声データとして磁気ディスク３０５あるいは光ディスク３０７に記録可能である。
【００４６】
入力デバイス３１１は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、タッチパネルなどが挙げられる。入力デバイス３１１は、リモコン、キーボード、タッチパネルのうちいずれか１つの形態によって実現されてもよいが、複数の形態によって実現することも可能である。
【００４７】
映像Ｉ／Ｆ３１２は、ディスプレイ３１３に接続される。映像Ｉ／Ｆ３１２は、具体的には、たとえば、ディスプレイ３１３全体を制御するグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するＶＲＡＭ（Ｖｉｄｅｏ  ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいてディスプレイ３１３を制御する制御ＩＣなどによって構成される。
【００４８】
ディスプレイ３１３には、アイコン、カーソル、メニュー、ウインドウ、あるいは文字や画像などの各種データが表示される。ディスプレイ３１３には、上述した地図データが、２次元または３次元に描画される。ディスプレイ３１３に表示された地図データには、ナビゲーション装置３００を搭載した車両の現在位置をあらわすマークなどを重ねて表示することができる。車両の現在位置は、ＣＰＵ３０１によって算出される。
【００４９】
ディスプレイ３１３としては、たとえば、ＣＲＴ、ＴＦＴ液晶ディスプレイ、プラズマディスプレイなどを用いることができる。ディスプレイ３１３は、たとえば、車両のダッシュボード付近に設置される。ディスプレイ３１３は、車両のダッシュボード付近のほか、車両の後部座席周辺などに設置するなどして、車両において複数設置されていてもよい。
【００５０】
通信Ｉ／Ｆ３１４は、無線を介してネットワークに接続され、ナビゲーション装置３００とＣＰＵ３０１とのインターフェースとして機能する。通信Ｉ／Ｆ３１４は、さらに、無線を介してインターネットなどの通信網に接続され、この通信網とＣＰＵ３０１とのインターフェースとしても機能する。
【００５１】
通信網には、ＬＡＮ、ＷＡＮ、公衆回線網や携帯電話網などがある。具体的には、通信Ｉ／Ｆ３１４は、たとえば、ＦＭチューナー、ＶＩＣＳ（Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ）／ビーコンレシーバ、無線ナビゲーション装置、およびその他のナビゲーション装置によって構成され、ＶＩＣＳセンターから配信される渋滞や交通規制などの道路交通情報を取得する。なお、ＶＩＣＳは登録商標である。
【００５２】
ＧＰＳユニット３１５は、ＧＰＳ衛星からの電波を受信し、車両の現在位置を示す情報を出力する。ＧＰＳユニット３１５の出力情報は、後述する各種センサ３１６の出力値とともに、ＣＰＵ３０１による車両の現在位置の算出に際して利用される。現在位置を示す情報は、たとえば緯度・経度、高度などの、地図データ上の１点を特定する情報である。
【００５３】
各種センサ３１６は、車速センサ、加速度センサ、角速度センサなどの、車両の位置や挙動を判断するための情報を出力する。各種センサ３１６の出力値は、ＣＰＵ３０１による車両の現在位置の算出や、速度や方位の変化量の算出に用いられる。また、各種センサ３１６は、電圧器などの、エンジンの起動状態を判断するための情報を出力してもよい。さらに、各種センサ３１６は、タイマーなどによって現在時刻の情報、曜日に関する情報を出力してもよい。
【００５４】
カメラ３１７は、車両内部あるいは外部の映像を撮影する。映像は静止画あるいは動画のどちらでもよく、たとえば、カメラ３１７によって車両内部の搭乗者の挙動を撮影し、撮影した映像を映像Ｉ／Ｆ３１２を介して磁気ディスク３０５や光ディスク３０７などの記録媒体に出力する。また、カメラ３１７によって車両外部の状況を撮影し、撮影した映像を映像Ｉ／Ｆ３１２を介して磁気ディスク３０５や光ディスク３０７などの記録媒体に出力する。また、カメラ３１７は、赤外線カメラ機能を有しており、赤外線カメラ機能を用いて撮影された映像情報に基づいて車両内部に存在する物体の表面温度の分布を相対的に比較することができる。また、記録媒体に出力された映像は、上書き記録や保存がおこなわれる。
【００５５】
図１に示した経路誘導装置１００が備える記録部１０１、検出部１０２、日時取得部１０３、位置取得部１０４、決定部１０５、選択部１０６、探索部１０７、表示部１０８は、図３に示したナビゲーション装置３００におけるＲＯＭ３０２、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などに記録されたプログラムやデータを用いて、ＣＰＵ３０１が所定のプログラムを実行し、ナビゲーション装置３００における各部を制御することによってその機能を実現する。
【００５６】
すなわち、実施例のナビゲーション装置３００は、ナビゲーション装置３００における記録媒体としてのＲＯＭ３０２に記録されている経路誘導プログラムを実行することにより、図１に示した経路誘導装置が備える機能を、図２に示した経路誘導処理手順で実行することができる。
【００５７】
（走行履歴データベースの内容の一例）
つぎに、図４を用いて、走行履歴データベースの内容の一例について説明する。図４は、走行履歴データベースの内容の一例について示した説明図である。図４においては、走行履歴データベース４００は、曜日４０１と、起動時刻４０２と、出発地点４０３と、目的地点４０４と、走行頻度４０５と、経路情報４０６と、を含んでいる。
【００５８】
曜日４０１は、車両のエンジンを起動させた曜日、起動時刻４０２は、車両のエンジンを起動させた時刻である。また、出発地点４０３は、車両のエンジンを起動させた地点の位置情報、目的地点４０４は、車両のエンジンを停止させた地点の位置情報である。したがって、何曜日の何時に、どの出発地点にいるかで、目的地点の候補を選択することができる。さらに、走行頻度４０５は、曜日４０１と、起動時刻４０２と、出発地点４０３と、目的地点４０４と、が同じ経路を、車両が何回走行したかの情報である。経路情報４０６は、各経路に関しての情報であり、たとえば、過去に走行した履歴経路の情報である。また、経路情報４０６は、出発地点４０３と目的地点４０４が同じである複数の履歴経路の情報でもよい。
【００５９】
図４においては、具体的には、たとえば、月曜日の８時３０分にエンジンを起動して、自宅から会社に走行した回数は、５回であることが確認できる。また、たとえば、月曜日の８時に自宅においてエンジンを起動した場合、幼稚園まで走行した回数が１０回であることが確認できる。したがって、たとえば、月曜日の８時にエンジンを起動した場合、幼稚園に向かうことが予想される。これによって、ナビゲーション装置３００は、利用者による操作がなくても、自宅から幼稚園までの履歴経路を確認することができる。
【００６０】
（ナビゲーション装置３００の処理の内容）
つぎに、ナビゲーション装置３００の処理の内容について説明する。図５は、ナビゲーション装置の処理の内容を示すフローチャートである。図５のフローチャートにおいて、まず、車両のエンジンを起動するまで待って（ステップＳ５０１：Ｎｏ）、エンジンが起動した場合（ステップＳ５０１：Ｙｅｓ）、各種センサの備えるタイマーなどによって、ステップＳ５０１においてエンジンが起動したときの起動時刻４０２および曜日４０１を取得する（ステップＳ５０２）。ステップＳ５０１においてエンジンが起動したか否かの判断は、たとえば、各種センサ３１６の備える電圧器による出力から判断する。ステップＳ５０２においては、エンジンが起動したときの起動時刻４０２および曜日４０１を取得するとしたが、これに限るものではない。具体的には、たとえば、各種センサ３１６の備える加速度センサなどの出力によって、車両が走行を開始したか否かを判断して、車両が走行を開始した時刻を取得してもよい。
【００６１】
また、ステップＳ５０２とともに、ＧＰＳユニット３１５によってエンジンを起動した地点（出発地点４０３）を取得する（ステップＳ５０３）。ステップＳ５０２において取得された起動時刻４０２および曜日４０１と、ステップＳ５０３において取得された出発地点４０３と、図４において説明した走行履歴データベース４００と、に基づいて、候補となる目的地点４０４を決定する（ステップＳ５０４）。ステップＳ５０４においては、決定された目的地点とともに目的地点までの履歴経路を決定してもよい。
【００６２】
つぎに、車両の現在地点を取得し、ステップＳ５０４において決定された候補となる目的地点４０４までの履歴経路から外れたか否かを判断する（ステップＳ５０５）。ステップＳ５０５において履歴経路から外れた場合（ステップＳ５０５：Ｙｅｓ）、ステップＳ５０４において決定された目的地点までの誘導経路を探索する（ステップＳ５０６）。さらに、ステップＳ５０４において決定された目的地点は複数か否かを判断する（ステップＳ５０７）。ステップＳ５０５において候補となる目的地点４０４が１つと判断された場合（ステップＳ５０７：Ｎｏ）、ステップＳ５０８において探索された誘導経路を表示する（ステップＳ５０８）。
【００６３】
そして、各種センサ３１６の備える電圧器の出力などによって、車両のエンジンが停止したか否かを判断する（ステップＳ５０９）。ステップＳ５０９においては、各種センサ３１６の備える加速度センサなどによって、車両が走行を停止したか否かを判断してもよい。ステップＳ５０９において、車両のエンジンが停止したと判断された場合（ステップＳ５０９：Ｙｅｓ）、ステップＳ５０９においてエンジンが停止したと判断された場所の現在地点を取得する（ステップＳ５１０）。
【００６４】
ステップＳ５１０において取得された現在地点が、走行履歴データベース４００に記録された目的地点４０４か否かを判断する（ステップＳ５１１）。ステップＳ５１１において目的地点４０４と判断された場合（ステップＳ５１１：Ｙｅｓ）、走行履歴データベース４００における走行頻度４０５を１増加して（ステップＳ５１２）、一連の処理を終了する。
【００６５】
一方、ステップＳ５０７において候補となる目的地点４０４が複数と判断された場合（ステップＳ５０７：Ｙｅｓ）、ステップＳ５０７において判断された複数の目的地点４０４について、ディスプレイ３１３に、ステップＳ５０６において探索された、それぞれの誘導経路を表示する（ステップＳ５１３）。そして、ステップＳ５１３によって表示された、それぞれの誘導経路から、所定時間以内に１つの目的地点が選択されたか否かを判断する（ステップＳ５１４）。ステップＳ５１４において１つの目的地点が選択されたと判断された場合（ステップＳ５１４：Ｙｅｓ）、ステップＳ５０８に戻り、ステップＳ５１４において選択された１つの目的地点の誘導経路を表示して、以降の処理を繰り返しおこなう。
【００６６】
また、ステップＳ５１４において１つの目的地点が選択されないと判断された場合（ステップＳ５１４：Ｎｏ）、走行履歴データベース４００において走行頻度４０５の多い目的地点を選択して（ステップＳ５１５）、ステップＳ５０８に進み、ステップＳ５１５において選択された走行頻度４０５の多い目的地点までの誘導経路を表示して、以降の処理を繰り返しおこなう。
【００６７】
さらに、ステップＳ５０５において履歴経路から外れていないと判断された場合（ステップＳ５０５：Ｎｏ）、ステップＳ５０９に進み、以降の処理を繰り返しおこなう。また、ステップＳ５０９において、車両のエンジンが停止していないと判断された場合（ステップＳ５０９：Ｎｏ）、ステップＳ５１１において目的地点４０４ではないと判断された場合（ステップＳ５１１：Ｎｏ）、ステップＳ５０５に戻り、以降の処理を繰り返しおこなう。
【００６８】
なお、図５のフローチャートにおいては、ステップＳ５１４において１つの目的地点が選択されたか否かを判断するとしているが、これに限るものではない。具体的には、たとえば、目的地点を選択せず、それぞれの目的地点までの誘導経路を表示させたまま、車両が走行している経路に対応する経路以外を順に表示させなくしてもよい。換言すれば、それぞれの目的地点４０４までの経路が重なっている場合、経路が重なっている目的地点４０４は表示させたままにしておいてもよい。
【００６９】
（経路誘導処理の詳細な一例）
つぎに、図５に示した経路誘導処理の詳細な一例について説明する。図６は、図５に示した経路誘導処理の詳細な一例について示した説明図である。図６においては、自宅６０１と、会社６０２と、幼稚園６０３と、スーパー６０４と、会社までの履歴経路６０５と、幼稚園までの履歴経路６０６と、車両の現在地点６０７と、探索された会社までの誘導経路６０８と、探索された幼稚園までの誘導経路６０９と、を表示している。これらは、たとえば、ディスプレイ３１３に表示する。
【００７０】
図６においては、車両は、月曜日の８時１０分に自宅６０１で起動されたこととする。したがって、図４の走行履歴データベース４００において、曜日４０１が月で、起動時刻４０２が８時１０分に近く、出発地点４０３が自宅６０１に対応する目的地点４０４を決定する。また、決定された目的地点４０４に対応する経路情報４０６から、目的地点４０４までの履歴経路を決定する。ここで、起動時刻４０２は、たとえば、前後３０分の範囲を検索してもよい。具体的には、たとえば、起動時刻４０２が８時１０分の場合、７時４０分から８時４０分までの時刻に該当する目的地点４０４に決定してもよい。これらによって、会社６０２と幼稚園６０３との２つの目的地点４０４を決定する。したがって、図６においては、会社までの履歴経路６０５、および幼稚園までの履歴経路６０６を表示することとなる。また、たとえば、車両が決定されたすべての履歴経路を外れるまでは、経路を表示しなくてもよい。具体的には、たとえば、定期的に走行している経路については、利用者が熟知しているため、経路の表示をおこなわなくてもよい。
【００７１】
さらに、車両が履歴経路を外れた場合について説明する。ここで、履歴経路を外れたか否かの判断は、具体的には、車両の現在地点６０７が、車両が自宅６０１においてエンジンを起動させたときに決定した会社までの履歴経路６０５、および幼稚園までの履歴経路６０６の２つの履歴経路から外れたか否かによって判断してもよい。図６においては、車両の現在地点６０７が、会社までの履歴経路６０５、および幼稚園までの履歴経路６０６の２つの履歴経路から外れている。したがって、ナビゲーション装置３００は、誘導経路を探索し、探索された会社までの誘導経路６０８、および探索された幼稚園までの誘導経路６０９を表示する。具体的には、たとえば、車両の現在地点６０７が決定されたすべての履歴経路から外れた場合に、誘導経路の表示を開始してもよい。
【００７２】
なお、図６の説明図においては、会社までの履歴経路６０５、および幼稚園までの履歴経路６０６を決定しているが、これに限るものではない。具体的には、たとえば、図４の走行履歴データベース４００の走行頻度４０５に基づいて、走行頻度４０５の多い幼稚園までの履歴経路６０６のみに決定してもよい。また、同様に、車両が履歴経路を外れた場合、探索された幼稚園までの誘導経路６０９のみを表示してもよい。また、たとえば、利用者によって走行経路が選択された場合、選択された経路のみを表示するようにしてもよい。
【００７３】
また、図６の説明図においては、起動時刻４０２は、たとえば、前後３０分の範囲を検索してもよいとしているが、これに限るものではない。具体的には、たとえば、走行履歴データベース４００のうちの、車両におけるエンジンの起動時刻４０２に最も近い起動時刻４０２を選択し、対応する目的地点４０４を決定してもよい。また、たとえば、走行履歴データベース４００のうちの、車両におけるエンジンの起動時刻４０２後で最も近い起動時刻４０２を選択し、対応する目的地点４０４を決定してもよい。
【００７４】
上述したように、本実施例のナビゲーション装置３００によれば、記録部１０１によって、移動体が目的地点まで移動した経路に関する情報に、移動した日時を関連付けた移動履歴を記録する。そして、日時取得部１０３によって取得された現在日時および位置取得部１０４によって取得された現在地点の位置情報と、移動履歴と、に基づいて、決定部１０５によって目的地点および目的地点までの履歴経路を決定し、履歴経路から外れた場合、探索部１０７によって目的地点までの誘導経路を探索し、表示部１０８によって表示することができる。したがって、移動履歴を用いることで、現在日時および現在地点の位置情報を取得すれば、目的地点および履歴経路を決定し、さらに、移動体が履歴経路を外れた場合、目的地点までの誘導経路を自動的に探索することができる。これによって、利用者は、たとえば、工事や事故などで普段走行している経路を通れない場合、自動的に誘導経路を探索させて、目的地点までの誘導経路を表示させることができるため、運転中に経路誘導を始めるための操作をおこなう煩わしさがなく、運転に集中することができる。
【００７５】
また、本実施例のナビゲーション装置３００によれば、決定部１０５は、移動体が移動を開始したときの現在日時および現在地点の位置情報と、記録部１０１に記録された移動履歴に基づいて、目的地点を決定することができる。したがって、たとえば、移動体によって移動を開始したときから経路誘導を始めることができる。これによって、利用者は、たとえば、車両によって走行を開始するときに、自動的に経路誘導を始めさせることができるため、走行開始後すぐに経路から外れても、自動的に誘導経路を探索させて、目的地点までの誘導経路を表示させることができるため、運転中に経路誘導を始めるための操作をおこなう煩わしさがなく、運転に集中することができる。
【００７６】
また、本実施例のナビゲーション装置３００によれば、日時取得部１０３は、現在日時とともに曜日を取得することができる。したがって、曜日単位で移動履歴を管理することができるため、利用者の移動に関する傾向を把握することができる。これによって、利用者は、定期的に走行する経路など、目的地点を設定しなくても、目的地点までの履歴経路を外れた場合、自動的に誘導経路を探索させて、目的地点までの誘導経路を表示させることができるため、運転中に経路誘導を始めるための操作をおこなう煩わしさがなく、運転に集中することができる。
【００７７】
また、本実施例のナビゲーション装置３００によれば、決定部１０５によって複数の目的地点が決定された場合、選択部１０６によって移動履歴に含まれる移動頻度に基づいて、一の目的地点を選択し、選択された一の目的地点までの誘導経路を、探索部１０７によって探索することができる。したがって、たとえば、移動履歴から複数の目的地点が決定されても、その中で最も移動頻度の多い経路を選択することができる。これによって、利用者は、複数の目的地点が決定され、これらの目的地点までの履歴経路から外れた場合、１つの経路を選択しなくても、優先的によく向かう目的地点までの誘導経路を表示させることができる。
【００７８】
また、本実施例のナビゲーション装置３００によれば、検出部１０２によって移動体の電源の起動状態を検出した場合、目的地点を決定することができる。したがって、たとえば、移動体が移動を始める前に、エンジンをかけた時点で、目的地点を決定することができる。これによって、利用者は、走行を始めたときに、履歴経路を走行できない場合、経路誘導を始めるための操作をおこなわずに誘導経路を表示させることができるため、走行開始時にどの方向に向かうか確認することができる。
【００７９】
以上説明したように、本発明の経路誘導装置、経路誘導方法、経路誘導プログラム、および記録媒体によれば、ナビゲーション装置３００において曜日４０１、エンジンの起動時刻４０２、出発地点４０３を取得することで、磁気ディスク３０５および光ディスク３０７に記録された走行履歴データベース４００によって、候補となる目的地点４０４および目的地点４０４までの履歴経路を決定することができる。そして、車両が履歴経路を外れた場合、自動的に目的地点４０４までの誘導経路を探索することができる。これによって、利用者は、たとえば、目的地点４０４の設定をしなくても、定期的に走行する経路などから外れた場合、自動的に目的地点４０４までの誘導経路を探索し、ディスプレイ３１３に表示させることができる。したがって、運転中に経路誘導を開始するための煩雑な設定操作をおこなう煩わしさがなく、運転に集中することができる。
【００８０】
なお、本実施の形態で説明した経路誘導方法は、あらかじめ用意されたプログラムをパーソナル・コンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。
【符号の説明】
【００８１】
１００  経路誘導装置
１０１  記録部
１０２  検出部
１０３  日時取得部
１０４  位置取得部
１０５  決定部
１０６  選択部
１０７  探索部
１０８  表示部
【手続補正２】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
移動体が目的地点まで移動した履歴経路に関する情報に、移動した日時を関連付けた移動履歴を記録する記録手段と、
現在日時を取得する日時取得手段と、
前記移動体の現在地点の位置情報を取得する位置取得手段と、
前記取得された現在日時および前記取得された現在地点の位置情報と、前記記録された移動履歴と、に基づいて、前記移動体の移動すべき目的地点候補を決定する決定手段と、
前記決定された前記目的地点候補の位置を地図上に表示する表示手段と、
前記目的地点候補が複数決定された場合には、当該複数の目的地点候補を表示させ、さらに前記取得された現在地点が、前記複数の目的地点候補のうちの一の前記目的地点候補に対する履歴経路から外れ、他の前記目的地点候補に対する履歴経路上にある場合には、当該一の目的地点候補の表示を消去させるように、前記表示手段を制御する制御手段と、
を備えることを特徴とする経路誘導装置。
【請求項２】
前記制御手段は、前記表示手段を制御して、前記取得された現在地点が、前記複数の目的地点候補に対する履歴経路の重複する経路上にある場合に当該複数の目的地点候補を表示させ、さらに当該重複する経路から外れた場合に、前記一の目的地点候補の表示を消去させることを特徴とする請求項１に記載の経路誘導装置。
【請求項３】
目的地点までの誘導経路を探索する探索手段をさらに備え、
前記制御手段は、前記取得された現在地点が、前記複数の目的地点候補の各々に対する履歴経路のいずれからも外れた場合に、当該複数の目的地点候補の各々までの誘導経路を探索するように、前記探索手段を制御することを特徴とする請求項１に記載の経路誘導装置。
【請求項４】
前記制御手段は、前記表示手段を制御して、前記探索された複数の目的地点候補に対する誘導経路を当該目的地点候補とともに表示させることを特徴とする請求項３に記載の経路誘導装置。
【請求項５】
前記制御手段は、前記探索手段を制御して、前記取得された現在地点が、前記複数の目的地点候補に対する履歴経路の重複する経路上にある場合に当該複数の目的地点候補を表示させ、さらに当該重複する経路から外れた場合に、前記複数の目的地点候補の各々までの誘導経路を探索させることを特徴とする請求項３に記載の経路誘導装置。
【請求項６】
前記決定手段は、前記移動体が移動を開始するときの現在日時および現在地点の位置情報と、前記記録された前記移動履歴に基づいて、前記目的地点候補を決定することを特徴とする請求項１〜５のいずれか一つに記載の経路誘導装置。
【請求項７】
前記日時取得手段は、現在日時とともに曜日を取得することを特徴とする請求項１〜６のいずれか一つに記載の経路誘導装置。
【請求項８】
移動体の電源の起動状態を検出する検出手段を備え、
前記決定手段は、前記検出手段によって電源の起動状態を検出したときに、前記目的地点候補を決定することを特徴とする請求項１〜７のいずれか一つに記載の経路誘導装置。
【請求項９】
移動体が目的地点まで移動した履歴経路に関する情報に、移動した日時を関連付けた移動履歴を記録する記録手段と、
現在日時を取得する日時取得手段と、
前記移動体の現在地点の位置情報を取得する位置取得手段と、
前記取得された現在日時および前記取得された現在地点の位置情報と、前記記録手段に記録された前記移動履歴と、に基づいて、目的地点および当該目的地点に対する履歴経路を決定する決定手段と、
前記取得された現在地点が、前記決定された目的地点に対する履歴経路から外れた場合に、前記取得された現在日時および前記取得された現在地点の位置情報と、前記記録された移動履歴と、に基づいて当該目的地点とは異なる他の複数の目的地点候補を表示する表示手段と、
前記表示された複数の目的地点候補のうちの一つを選択させる選択手段と、
前記選択された一つの目的地点候補を目的地点として誘導経路を探索する探索手段と、
を備えることを特徴とする経路誘導装置。
【請求項１０】
移動体が目的地点まで移動した履歴経路に関する情報に、移動した日時を関連付けた移動履歴を記録する記録手段と、
現在日時を取得する日時取得手段と、
前記移動体の現在地点の位置情報を取得する位置取得手段と、
前記取得された現在日時および前記取得された現在地点の位置情報と、前記記録手段に記録された前記移動履歴と、に基づいて、目的地点および当該目的地点に対する履歴経路を決定する決定手段と、
目的地点までの誘導経路を探索する探索手段と、
を備え、
前記決定手段は、前記取得された現在地点が、前記決定された目的地点に対する履歴経路から外れた場合に、前記取得された現在日時および前記取得された現在地点の位置情報と、前記記録された移動履歴と、に基づいて当該目的地点とは異なる他の目的地点を決定し、
前記探索手段は、前記決定された他の目的地点までの誘導経路を探索することを特徴とする経路誘導装置。
【請求項１１】
移動体が目的地点まで移動した履歴経路に関する情報に、移動した日時を関連付けた移動履歴を記録する記録工程と、
現在日時を取得する日時取得工程と、
前記移動体の現在地点の位置情報を取得する位置取得工程と、
前記取得された現在日時および前記取得された現在地点の位置情報と、前記記録された移動履歴と、に基づいて、前記移動体の移動すべき目的地点候補を決定する決定工程と、
前記決定された前記目的地点候補の位置を地図上に表示する表示工程と、
前記目的地点候補が複数決定された場合には、当該複数の目的地点候補を表示させ、さらに前記取得された現在地点が、前記複数の目的地点候補のうちの一の前記目的地点候補に対する履歴経路から外れ、他の前記目的地点候補に対する履歴経路上にある場合には、当該一の目的地点候補の表示を消去させるように、前記表示工程を制御する制御工程と、
を含むことを特徴とする経路誘導方法。
【請求項１２】
移動体が目的地点まで移動した履歴経路に関する情報に、移動した日時を関連付けた移動履歴を記録する記録工程と、
現在日時を取得する日時取得工程と、
前記移動体の現在地点の位置情報を取得する位置取得工程と、
前記取得された現在日時および前記取得された現在地点の位置情報と、前記記録工程に記録された前記移動履歴と、に基づいて、目的地点および当該目的地点に対する履歴経路を決定する決定工程と、
前記取得された現在地点が、前記決定された目的地点に対する履歴経路から外れた場合に、前記取得された現在日時および前記取得された現在地点の位置情報と、前記記録された移動履歴と、に基づいて当該目的地点とは異なる他の複数の目的地点候補を表示する表示工程と、
前記表示された複数の目的地点候補のうちの一つを選択させる選択工程と、
前記選択された一つの目的地点候補を目的地点として誘導経路を探索する探索工程と、
を含むことを特徴とする経路誘導方法。
【請求項１３】
移動体が目的地点まで移動した履歴経路に関する情報に、移動した日時を関連付けた移動履歴を記録する記録工程と、
現在日時を取得する日時取得工程と、
前記移動体の現在地点の位置情報を取得する位置取得工程と、
前記取得された現在日時および前記取得された現在地点の位置情報と、前記記録工程に記録された前記移動履歴と、に基づいて、目的地点および当該目的地点に対する履歴経路を決定する決定工程と、
目的地点までの誘導経路を探索する探索工程と、
を含み、
前記決定工程は、前記取得された現在地点が、前記決定された目的地点に対する履歴経路から外れた場合に、前記取得された現在日時および前記取得された現在地点の位置情報と、前記記録された移動履歴と、に基づいて当該目的地点とは異なる他の目的地点を決定し、
前記探索工程は、前記決定された他の目的地点までの誘導経路を探索することを特徴とする経路誘導方法。
【請求項１４】
請求項１１〜１３に記載の経路誘導方法をコンピュータに実行させることを特徴とする経路誘導プログラム。
【請求項１５】
請求項１４に記載の経路誘導プログラムを記録したことを特徴とするコンピュータに読み取り可能な記録媒体。
【国際調査報告】
2008078367.tif 000009
2008078367.tif 000010
2008078367.tif 000011
2008078367.tif 000012