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