この発明は、目的地点の候補を報知する経路誘導装置、経路誘導方法、経路誘導プログラムおよび記録媒体に関する。ただし、この発明の利用は、上述した経路誘導装置、経路誘導方法、経路誘導プログラムおよび記録媒体には限られない。
従来、自車両の現在地点から所定の範囲内に存在する地点の中で、過去に目的地点の設定操作をおこなった地点を抽出し、抽出された地点において設定された目的地点を、候補目的地点として、設定操作をおこなった日時の降順にリスト表示するナビゲーション装置の提案がされている(たとえば、下記特許文献1参照。)。
しかしながら、上述した特許文献1の技術では、過去に設定操作をおこなった目的地点のリストの中から、設定したい目的地点を選ぶ操作をしなくてはならないといった問題が一例として挙げられる。また、たとえば、自宅の近傍など、所定の地点で目的地点の設定をおこなうことが多い場合、リストに表示される候補目的地点が多く、設定したい目的地点を見つけるのが困難であるといった問題が一例として挙げられる。
上述した課題を解決し、目的を達成するため、請求項1の発明にかかる経路誘導装置は、移動体が移動中のリンクを取得する取得手段と、前記移動体において過去に目的地点が設定されたときの当該目的地点までの履歴経路の中から、前記取得手段によって取得された前記リンクを含む履歴経路を検索する検索手段と、前記検索手段によって検索された前記履歴経路の目的地点を、移動中の前記移動体の目的地点の候補となる候補目的地点として選定する選定手段と、前記選定手段によって選定された候補目的地点を報知する報知手段と、を備えることを特徴とする。
また、請求項8の発明にかかる経路誘導方法は、移動体が移動中のリンクを取得する取得工程と、前記移動体において過去に目的地点が設定されたときの当該目的地点までの履歴経路の中から、前記取得工程によって取得された前記リンクを含む履歴経路を検索する検索工程と、前記検索工程によって検索された前記履歴経路の目的地点を、移動中の前記移動体の目的地点の候補となる候補目的地点として選定する選定工程と、前記選定工程によって選定された候補目的地点を報知する報知工程と、を含むことを特徴とする。
また、請求項9の発明にかかる経路誘導プログラムは、請求項8に記載の経路誘導方法をコンピュータに実行させることを特徴とする。
また、請求項10の発明にかかる記録媒体は、請求項9に記載の経路誘導プログラムをコンピュータに読み取り可能な状態で記録したことを特徴とする。
図1は、本実施の形態にかかる経路誘導装置の機能的構成を示すブロック図である。
図2は、本実施の形態にかかる経路誘導装置の経路誘導処理手順を示すフローチャートである。
図3は、本実施例にかかるナビゲーション装置のハードウェア構成を示すブロック図である。
図4は、本実施例にかかるナビゲーション装置の処理の内容を示すフローチャートである。
図5は、本実施例にかかるナビゲーション装置の候補目的地点の選定処理について示した説明図である。
図6は、図5において選定された候補目的地点の一覧表示の内容について示した説明図である。
図7は、車両がリンクを移動した場合の候補目的地点の選定処理について示した説明図である。
図8は、図7において選定された候補目的地点の一覧表示の内容について示した説明図である。
符号の説明
100 経路誘導装置
101 取得部
102 予測部
103 記録部
104 検索部
105 選定部
106 報知部
107 受付部
108 判断部
109 設定部
110 誘導部
以下に添付図面を参照して、この発明にかかる経路誘導装置、経路誘導方法、経路誘導プログラムおよび記録媒体の好適な実施の形態を詳細に説明する。
(実施の形態)
(経路誘導装置の機能的構成)
まず、この発明の実施の形態にかかる経路誘導装置100の機能的構成について説明する。図1は、本実施の形態にかかる経路誘導装置の機能的構成を示すブロック図である。図1において、経路誘導装置100は、取得部101と、予測部102と、記録部103と、検索部104と、選定部105と、報知部106と、受付部107と、判断部108と、設定部109と、誘導部110と、を備えている。
取得部101は、移動体が移動中のリンクを取得する。取得部101は、たとえば、移動体の位置情報に基づいて、地図データ上における、移動体が移動中のリンクを取得する。ここで、地図データは、ノードおよびリンクからなる道路ネットワークデータと、施設や道路その他地形(山、川、土地)に関するフィーチャを用いて描画される画像データとを含んでいる。また、取得部101は、後述する記録部103によって記録されたリンクに接続される次のリンクへ移動体が移動した場合、移動体が移動中の次のリンクを取得してもよい。取得部101は、具体的には、移動体が移動したリンクを順に取得する。
予測部102は、移動体が移動すると予測される予測リンクを取得する。予測部102は、たとえば、取得部101によって取得されたリンクに接続されるリンクを、移動体が移動すると予測される予測リンクとして取得する。具体的には、移動体が移動中のリンク端のノードに接続された他のリンクを予測リンクとして取得する。予測リンクは、移動体が移動中のリンク端のうち、移動体が移動している方向のリンク端のノードに接続された他のリンクのみでもよい。また、予測部102は、取得部101によって取得されたリンクに接続されるリンクのうち、履歴経路に含まれるリンクを予測リンクとして取得してもよい。
記録部103は、取得部101によって取得されたリンクを記録する。また、記録部103は、取得部101によって取得されたリンクの接続順を記録する。このように、記録部103は、取得部101によって取得されたリンクを移動体が移動した順に記録する。
検索部104は、移動体において過去に目的地点が設定されたときの該目的地点までの履歴経路の中から、取得部101によって取得されたリンクを含む履歴経路を検索する。移動体において過去に目的地点が設定されたときの該目的地点までの履歴経路は、移動体が過去に移動した経路でもよいし、目的地点の設定をおこない実際には移動していない経路でもよい。また、検索部104は、取得部101によって取得されたリンクと、予測部102によって取得された予測リンクと、を含む履歴経路を検索する。具体的には、たとえば、移動中のリンクは含まれず、予測リンクが含まれる履歴経路を検索してもよい。
また、検索部104は、記録部103によって記録されたリンクと、取得部101によって取得された次のリンクと、を含む履歴経路を検索する。具体的には、移動体が現在移動中のリンクに到達するまでに移動してきたリンクを含む履歴経路を検索する。したがって、移動体が移動したリンクが増えるごとに、検索される履歴経路が少なくなる。これによって、候補目的地点が減るため、利用者が目的地点を選択しやすくなる。また、検索部104は、記録部103に記録された接続順の次に、取得部101によって取得されたリンクを加えた接続順に合致する履歴経路を検索する。具体的には、移動体が現在移動中のリンクまで移動してきたリンクの接続順と、過去に履歴経路を移動したときのリンクの接続順と、が合致する履歴経路を検索する。
選定部105は、移動中の移動体の目的地点の候補となる候補目的地点を選定する。選定部105は、具体的には、検索部104によって検索された履歴経路の目的地点を、移動中の移動体の目的地点の候補となる候補目的地点として選定する。また、選定部105は、選定された候補目的地点に優先度を付してもよい。たとえば、記録部103に記録された、移動体が現在移動中のリンクまで移動してきたリンクおよびその接続順がより多く合致する履歴経路の目的地点から順に優先度の高い候補目的地点とする。また、たとえば、履歴経路の移動回数に応じて、移動回数が多い履歴経路の目的地点を優先度が高い候補目的地点としてもよい。
報知部106は、選定部105によって選定された候補目的地点を報知する。報知部106は、たとえば、表示画面に候補目的地点の一覧を表示する。候補目的地点の一覧は、たとえば、候補目的地点に優先度が付されている場合、優先度の高い順に表示してもよい。また、報知部106は、それぞれの候補目的地点までの経路を表示してもよい。報知部106は、たとえば、後述する判断部108によって、候補目的地点が1つと判断された場合、この候補目的地点が、移動中の移動体の目的地点か否かを利用者に確認する報知をおこなってもよい。具体的には、たとえば、「目的地点はA地点ですか?」などといった報知をおこなう。
受付部107は、報知部106によって報知された候補目的地点の中から、一の候補目的地点の選択指示を受け付ける。具体的には、たとえば、報知部106によって表示画面に表示された候補目的地点の一覧から、利用者による一の候補地点の選択指示を受け付ける。また、判断部108は、選定部105によって選定された候補目的地点が1つか否かを判断する。判断部108は、候補目的地点が1つの場合、この候補目的地点を移動中の移動体の目的地点であると判断する。
設定部109は、受付部107によって受け付けられた候補目的地点を移動中の移動体の目的地点として設定する。また、設定部109は、判断部108によって候補目的地点が1つと判断された場合、この候補目的地点を、移動中の移動体の目的地点として設定する。また、誘導部110は、設定部109によって設定された目的地点まで移動体を誘導する。
また、取得部101は、移動体が移動中のリンクに接続するノードを取得してもよい。具体的には、移動体が移動中のリンクに接続するノードの内、進行方向と逆側のノードを取得する。また、取得部101は、移動体が移動中のリンクに接続するノードの内、進行方向側のノード、すなわち、移動体がこれから通過する予定のノードを取得してもよい。さらに、取得部101は、移動体が移動中のリンクに関わらず、移動体が最後に通過したノードを取得してもよい。この場合、検索部104は、移動体において過去に目的地点が設定されたときの目的地点までの履歴経路の中から、取得部101によって取得されたノードを含む履歴経路を検索する。そして、選定部105は、検索部104によって検索された履歴経路の目的地点を、移動中の移動体の目的地点の候補となる候補目的地点として選定する。さらに、報知部106は、選定部105によって選定された候補目的地点を報知する。また、取得部101によって取得されたノードは、その通過順とともに、記録部103に記録される構成でもよい。
(経路誘導装置の経路誘導処理手順)
つぎに、経路誘導装置100の経路誘導処理手順について説明する。図2は、本実施の形態にかかる経路誘導装置の経路誘導処理手順を示すフローチャートである。図2のフローチャートにおいて、まず、取得部101によって移動体が移動中のリンクを取得する(ステップS201)。また、記録部103に記録されたリンクを取得する(ステップS202)。記録部103には、移動体が移動したリンクが順に記録されることとする。また、ステップS201において取得された移動体が移動中のリンクまで移動したリンクの接続順を取得する(ステップS203)。さらに、予測部102によって移動体が移動すると予測される予測リンクを取得する(ステップS204)。
つぎに、検索部104によって、移動体において過去に目的地点が設定されたときの該目的地点までの履歴経路の中から、ステップS201からステップS204において取得されたリンクを含む履歴経路を検索する(ステップS205)。そして、ステップS205において検索された履歴経路の目的地点を、選定部105によって、移動中の移動体の目的地点の候補となる候補目的地点として選定する(ステップS206)。
つぎに、ステップS206において選定された候補目的地点を、報知部106によって利用者に報知する(ステップS207)。ステップS207においては、具体的には、候補目的地点の一覧を表示する。また、ステップS207においては、それぞれの候補目的地点までの経路を表示してもよい。そして、受付部107によって、ステップS207において報知された候補目的地点の中から、一の候補目的地点の選択指示を受け付けたか否かを判断する(ステップS208)。ステップS208において一の候補目的地点の選択指示を受け付けない場合(ステップS208:No)、判断部108によって、ステップS207において報知された候補目的地点が1つか否かを判断する(ステップS209)。
ステップS208において一の候補目的地点の選択指示を受け付けた場合(ステップS208:Yes)、ステップS209において候補目的地点が1つの場合(ステップS209:Yes)、設定部109によって、候補目的地点を、移動中の移動体の目的地点として設定する(ステップS210)。そして、誘導部110によって、ステップS210において設定された目的地点まで移動体を誘導して(ステップS211)、一連の処理を終了する。
一方、ステップS209において候補目的地点が1つではない場合(ステップS209:No)、移動体が次のリンクへ移動したか否かを判断する(ステップS212)。ステップS212において移動体が次のリンクへ移動していない場合(ステップS212:No)、ステップS208へ戻り、以降の処理を繰り返しおこなう。また、ステップS212において移動体が次のリンクへ移動した場合(ステップS212:Yes)、ステップS201に戻り、以降の処理を繰り返しおこなう。
図2のフローチャートにおいては、ステップS209:Yesにおいて候補目的地点が1つと判断された場合、ステップS210に進む構成としているが、これに限るものではない。具体的には、たとえば、報知部106などによって、「目的地点はA地点ですか?」などの表示をして、受付部107によって目的地点がA地点である旨の意思表示を利用者から受け付けた場合、ステップS210に進む構成でもよい。
また、図2のフローチャートにおいては、ステップS204において移動体が移動すると予測される予測リンクを取得するとしているが、これに限るものではない。具体的には、たとえば、ステップS204を省略して、予測リンクを取得せずに、ステップS205に進む構成としてもよい。
また、図2のフローチャートにおいては、ステップS206において候補目的地点を選定するとしているが、これに限るものではない。具体的には、たとえば、履歴経路が記録されていない場合、取得したリンクが少ない場合、ステップS201からステップS204において取得されたリンクのうち、履歴経路に含まれるリンクが少ない場合、候補目的地点を選定しなくてもよい。これによって、情報数が少ないことによる、候補目的地点の誤判断をなくすことができる。
また、図2のフローチャートにおいては、ステップS206において選定された候補目的地点を、ステップS207において利用者に報知するとしているが、これに限るものではない。具体的には、たとえば、ステップS207において利用者に報知せず、ステップS209へ進み、候補目的地点が1つか否かを判断する構成でもよい。この場合、候補目的地点が1つになった場合、ステップS210へ進み、この候補目的地点を、移動中の移動体の目的地点として設定する。
また、図2のフローチャートにおいては、ステップS207において利用者に報知するとしているが、これに限るものではない。たとえば、ステップS207およびステップS208を省略し、ステップS206において候補目的地点を選定した後、ステップS209へ進む構成でもよい。この場合、ステップS209において候補目的地点が1つの場合、利用者に報知し、該候補目的地点が移動中の移動体の目的地点か否かの判断を促してもよい。そして、受付部107によって該候補目的地点が移動中の移動体の目的地点であるという意思表示を受け付けた場合、ステップS210へ進む構成としてもよい。
また、図2のフローチャートにおいては、ステップS201において移動体が移動中のリンクを取得するとしているが、これに限るものではない。具体的には、たとえば、移動体が移動中のリンクに接続されるノードを取得してもよい。そして、記録部103に記録されたノードと、その通過順を取得し、ステップS205へ進み、履歴経路を検索する構成でもよい。また、この場合、ステップS212においては、ノードを通過したか否かを判断することとする。
上述したように、本実施の形態の経路誘導装置100によれば、取得部101によって取得されたリンクを含む、移動体において過去に目的地点が設定されたときの当該目的地点までの履歴経路を、検索部104によって検索する。そして、選定部105によって、検索された履歴経路の目的地点を、移動中の前記移動体の目的地点の候補となる候補目的地点として選定し、この候補目的地点を報知する。したがって、移動中のリンクが過去に通ったことのあるリンクの場合、このリンクを通って行ったことのある目的地点を、候補目的地点として報知することができる。これによって、利用者は、現在移動しているリンクから推測される、目的地点の候補を表示させることができるため、目的地点の設定を簡潔におこなうことができる。
また、本実施の形態の経路誘導装置100によれば、記録部103によって記録されたリンクに接続される次のリンクへ移動体が移動した場合、取得部101によって、移動体が移動中の次のリンクを取得する。そして、記録部103によって記録されたリンクと、取得部101によって取得された次のリンクと、を含む履歴経路を、検索部104によって検索する。したがって、移動体が移動するにしたがって、候補となる目的地点を限定することができる。これによって、利用者は、出発地点において目的地点の設定をしなくても、移動するにしたがって目的地点の候補を限定し、表示させることができるため、目的地点の設定を簡潔におこなうことができる。
また、本実施の形態の経路誘導装置100によれば、記録部103に記録された接続順の次に、取得部101によって取得されたリンクを加えた接続順に合致する履歴経路を、検索部104によって検索する。したがって、移動中のリンクの移動方向を判別することができる。これによって、利用者は、現在移動しているリンクから推測される、目的地点の候補を、誤判断させずに表示させることができるため、目的地点の設定をより簡潔におこなうことができる。
また、本実施の形態の経路誘導装置100によれば、取得部101によって取得されたリンクと、予測部102によって取得された予測リンクと、を含む履歴経路を、検索部104によって検索する。したがって、移動中のリンクより先に履歴経路がある場合も、目的地点の候補を表示させることができる。これによって、利用者は、過去に設定された目的地点が少ない場合も、目的地点の候補を表示させることができるため、目的地点の設定を簡潔におこなうことができる。
また、本実施の形態の経路誘導装置100によれば、報知部106によって報知された候補目的地点の中から、受付部107によって一の候補目的地点の選択指示を受け付ける。そして、設定部109によって、受け付けられた候補目的地点を移動中の移動体の目的地点として設定し、設定された目的地点まで誘導部110によって移動体を誘導する。したがって、表示された目的地点の候補の中から選択された目的地点を、移動中の移動体の目的地点として設定することができる。これによって、利用者は、目的地点の設定を簡潔におこなうことができる。
また、本実施の形態の経路誘導装置100によれば、判断部108によって候補目的地点が1つと判断された場合、設定部109によって、該候補目的地点を、移動中の移動体の目的地点として設定する。したがって、候補となる目的地点が1つの場合、この目的地点を移動中の移動体の目的地点として自動的に設定することができる。これによって、利用者は、目的地点を設定操作しなくても、ある程度移動するだけで、自動的に目的地点を設定させ、目的地点まで誘導させることができる。したがって、利用者は、目的地点の設定を簡潔におこなうことができる。
以下に、本発明の実施例について説明する。本実施例では、たとえば、車両(四輪車、二輪車を含む)などの移動体に搭載されるナビゲーション装置によって、本発明の経路誘導装置を実施した場合の一例について説明する。
(ナビゲーション装置のハードウェア構成)
つぎに、本実施例にかかるナビゲーション装置300のハードウェア構成について説明する。図3は、本実施例にかかるナビゲーション装置のハードウェア構成を示すブロック図である。図3において、ナビゲーション装置300は、CPU301と、ROM302と、RAM303と、磁気ディスクドライブ304と、磁気ディスク305と、光ディスクドライブ306と、光ディスク307と、音声I/F(インターフェース)308と、マイク309と、スピーカ310と、入力デバイス311と、映像I/F312と、ディスプレイ313と、通信I/F314と、GPSユニット315と、各種センサ316と、カメラ317と、を備えている。各構成部301〜317は、バス320によってそれぞれ接続されている。
まず、CPU301は、ナビゲーション装置300の全体の制御を司る。ROM302は、ブートプログラム、データ更新プログラムなどのプログラムを記録している。また、RAM303は、CPU301のワークエリアとして使用される。すなわち、CPU301は、RAM303をワークエリアとして使用しながら、ROM302に記録された各種プログラムを実行することによって、ナビゲーション装置300の全体の制御を司る。
磁気ディスクドライブ304は、CPU301の制御にしたがって磁気ディスク305に対するデータの読み取り/書き込みを制御する。磁気ディスク305は、磁気ディスクドライブ304の制御で書き込まれたデータを記録する。磁気ディスク305としては、たとえば、HD(ハードディスク)やFD(フレキシブルディスク)を用いることができる。
また、光ディスクドライブ306は、CPU301の制御にしたがって光ディスク307に対するデータの読み取り/書き込みを制御する。光ディスク307は、光ディスクドライブ306の制御にしたがってデータが読み出される着脱自在な記録媒体である。光ディスク307は、書き込み可能な記録媒体を利用することもできる。着脱可能な記録媒体として、光ディスク307のほか、MO、メモリカードなどであってもよい。
磁気ディスク305および光ディスク307に記録される情報の一例としては、地図データや機能データが挙げられる。地図データは、建物、河川、地表面などの地物(フィーチャ)をあらわす背景データと、道路の形状をあらわす道路形状データとを含んでおり、地区ごとに分けられた複数のデータファイルによって構成されている。
道路形状データは、さらに交通条件データを有する。交通条件データには、たとえば、各ノードについて、信号や横断歩道などの有無、高速道路の出入り口やジャンクションの有無、各リンクについての長さ(距離)、道幅、進行方向、道路種別(高速道路、有料道路、一般道路など)などの情報が含まれている。
機能データは、地図上の施設の形状をあらわす3次元データ、当該施設の説明をあらわす文字データ、その他地図データ以外の各種のデータである。地図データや機能データは、地区ごとあるいは機能ごとにブロック分けされた状態で記録されている。具体的には、たとえば、地図データは、各々が、表示画面に表示された地図において所定の地区をあらわすように、地区ごとにブロック分けすることができる状態で記録されている。また、たとえば、機能データは、各々が、1つの機能を実現するように、機能ごとに複数にブロック分けすることができる状態で記録されている。
また、機能データは、上述した3次元データや文字データに加えて、経路探索、所要時間の算出、経路誘導などを実現するプログラムデータなどの機能を実現するためのデータである。地図データおよび機能データは、それぞれ、地区ごとあるいは機能ごとに分けられた複数のデータファイルによって構成されている。
音声I/F308は、音声入力用のマイク309および音声出力用のスピーカ310に接続される。マイク309に受音された音声は、音声I/F308内でA/D変換される。マイク309は、たとえば、車両のサンバイザー付近に設置され、その数は単数でも複数でもよい。スピーカ310からは、所定の音声信号を音声I/F308内でD/A変換した音声が出力される。なお、マイク309から入力された音声は、音声データとして磁気ディスク305あるいは光ディスク307に記録可能である。
入力デバイス311は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、タッチパネルなどが挙げられる。入力デバイス311は、リモコン、キーボード、タッチパネルのうちいずれか1つの形態によって実現されてもよいが、複数の形態によって実現することも可能である。
映像I/F312は、ディスプレイ313に接続される。映像I/F312は、具体的には、たとえば、ディスプレイ313全体を制御するグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するVRAM(Video RAM)などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいてディスプレイ313を制御する制御ICなどによって構成される。
ディスプレイ313には、アイコン、カーソル、メニュー、ウインドウ、あるいは文字や画像などの各種データが表示される。ディスプレイ313には、上述した地図データが、2次元または3次元に描画される。ディスプレイ313に表示された地図データには、ナビゲーション装置300を搭載した車両の現在位置をあらわすマークなどを重ねて表示することができる。車両の現在位置は、CPU301によって算出される。
ディスプレイ313としては、たとえば、CRT、TFT液晶ディスプレイ、プラズマディスプレイなどを用いることができる。ディスプレイ313は、たとえば、車両のダッシュボード付近に設置される。ディスプレイ313は、車両のダッシュボード付近のほか、車両の後部座席周辺などに設置するなどして、車両において複数設置されていてもよい。
通信I/F314は、無線を介してネットワークに接続され、ナビゲーション装置300とCPU301とのインターフェースとして機能する。通信I/F314は、さらに、無線を介してインターネットなどの通信網に接続され、この通信網とCPU301とのインターフェースとしても機能する。
通信網には、LAN、WAN、公衆回線網や携帯電話網などがある。具体的には、通信I/F314は、たとえば、FMチューナー、VICS(Vehicle Information and Communication System)/ビーコンレシーバ、無線ナビゲーション装置、およびその他のナビゲーション装置によって構成され、VICSセンターから配信される渋滞や交通規制などの道路交通情報を取得する。なお、VICSは登録商標である。
GPSユニット315は、GPS衛星からの電波を受信し、車両の現在位置を示す情報を出力する。GPSユニット315の出力情報は、後述する各種センサ316の出力値とともに、CPU301による車両の現在位置の算出に際して利用される。現在位置を示す情報は、たとえば緯度・経度、高度などの、地図データ上の1点を特定する情報である。
各種センサ316は、車速センサ、加速度センサ、角速度センサなどの、車両の位置や挙動を判断するための情報を出力する。各種センサ316の出力値は、CPU301による車両の現在位置の算出や、速度や方位の変化量の算出に用いられる。
カメラ317は、車両内部あるいは外部の映像を撮影する。映像は静止画あるいは動画のどちらでもよく、たとえば、カメラ317によって車両内部の搭乗者の挙動を撮影し、撮影した映像を映像I/F312を介して磁気ディスク305や光ディスク307などの記録媒体に出力する。また、カメラ317によって車両外部の状況を撮影し、撮影した映像を映像I/F312を介して磁気ディスク305や光ディスク307などの記録媒体に出力する。また、カメラ317は、赤外線カメラ機能を有しており、赤外線カメラ機能を用いて撮影された映像情報に基づいて車両内部に存在する物体の表面温度の分布を相対的に比較することができる。また、記録媒体に出力された映像は、上書き記録や保存がおこなわれる。
図1に示した経路誘導装置100が備える取得部101、予測部102、記録部103、検索部104、選定部105、報知部106、受付部107、判断部108、設定部109、誘導部110は、図3に示したナビゲーション装置300におけるROM302、RAM303、磁気ディスク305、光ディスク307などに記録されたプログラムやデータを用いて、CPU301が所定のプログラムを実行し、ナビゲーション装置300における各部を制御することによってその機能を実現する。
すなわち、実施例のナビゲーション装置300は、ナビゲーション装置300における記録媒体としてのROM302に記録されている経路誘導プログラムを実行することにより、図1に示した経路誘導装置が備える機能を、図2に示した経路誘導処理手順で実行することができる。
(ナビゲーション装置の処理の内容)
つぎに、ナビゲーション装置300の処理の内容について説明する。図4は、本実施例にかかるナビゲーション装置の処理の内容を示すフローチャートである。図4のフローチャートにおいて、まず、目的地点が設定されているか否かを判断する(ステップS401)。ステップS401において目的地点が設定されていないと判断された場合(ステップS401:No)、車両が走行中のリンクを取得する(ステップS402)。そして、ステップS402において取得された走行中のリンクを履歴経路に含む目的地点を選定する(ステップS403)。ここで、履歴経路は、車両において過去に目的地点が設定されたときの該目的地点までの経路である。また、経路は、リンクおよびリンクの接続順の情報を含んでいる。
つぎに、現在までに走行したリンクおよび接続順を取得する(ステップS404)。ステップS404において、現在までに走行したリンクは、ステップS402において取得された現在走行中のリンクまでに車両が走行したリンクである。そして、ステップS404において取得された接続順で、現在までに走行したリンクを履歴経路に含む目的地点を選定する(ステップS405)。
つぎに、車両が走行すると予測される予測リンクを取得する(ステップS406)。予測リンクは、たとえば、ステップS402において取得された車両が走行中のリンクに接続されるリンクである。そして、ステップS406において取得された予測リンクを履歴経路に含む目的地点を選定する(ステップS407)。
つぎに、ステップS403、ステップS405、ステップS407において選定された目的地点を、走行中の車両の目的地点の候補となる候補目的地点として、ディスプレイ313に、この候補目的地点の一覧を表示する(ステップS408)。そして、ステップS408において表示された候補目的地点の中から、一の候補目的地点の選択指示を受け付けたか否かを判断する(ステップS409)。ステップS409において一の候補目的地点の選択指示を受け付けない場合(ステップS409:No)、ステップS408において表示された候補目的地点が1つか否かを判断する(ステップS410)。
そして、ステップS409において一の候補目的地点の選択指示を受け付けた場合(ステップS409:Yes)、ステップS409において候補目的地点が1つの場合(ステップS410:Yes)、この候補目的地点を走行中の車両の目的地点として設定する(ステップS411)。ステップS411において設定された目的地点まで車両を誘導して(ステップS412)、一連の処理を終了する。なお、ステップS401において目的地点が設定されていると判断された場合(ステップS401:Yes)、ステップS412に進み、ステップS401において設定されていると判断された目的地点まで車両を誘導して、一連の処理を終了する。
一方、ステップS410において候補目的地点が1つではない場合(ステップS410:No)、車両が次のリンクへ移動したか否かを判断する(ステップS413)。ステップS413において車両が次のリンクへ移動しない場合(ステップS413:No)、ステップS409に戻り、以降の処理を繰り返しおこなう。また、ステップS413において車両が次のリンクへ移動した場合(ステップS413:Yes)、ステップS402に戻り、以降の処理を繰り返しおこなう。
(ナビゲーション装置の候補目的地点の選定処理)
つぎに、図5を用いて、本実施例にかかるナビゲーション装置300の候補目的地点の選定処理について説明する。図5は、本実施例にかかるナビゲーション装置の候補目的地点の選定処理について示した説明図である。図5においては、地図データ上に車両の現在地点500を示している。現在、車両は、リンクL3を走行中である。また、車両は、リンクL3に到達するまでに、リンクL1→リンクL2の順に走行したとする。ここで、目的地点PAの履歴経路は、リンクL1→リンクL2→リンクL3→リンクL7→リンクL8とする。目的地点PBの履歴経路は、リンクL12→リンクL2→リンクL3→リンクL7→リンクL9とする。目的地点PCの履歴経路は、リンクL1→リンクL2→リンクL3→リンクL10→リンクL11とする。目的地点PDの履歴経路は、リンクL5→リンクL6とする。目的地点PEの履歴経路は、リンクL1→リンクL13→リンクL14とする。
図4のステップS402における走行中のリンクを履歴経路に含む目的地点は、リンクL3を履歴経路に含む目的地点であり、具体的には、目的地点PA、目的地点PB、目的地点PCである。また、図4のステップS404における現在までに走行したリンクを履歴経路に含む目的地点は、車両が現在までに走行したリンク(リンクL1→リンクL2→リンクL3)を接続順に含む目的地点であり、具体的には、目的地点PA、目的地点PCである。また、目的地点PBは、L2→L3の部分を含んでいるため、選定されてもよい。この場合、たとえば、目的地点PBに付す優先度が目的地点PAおよび目的地点PCより低く設定される。
また、図4のステップS406における予測リンクを履歴経路に含む目的地点は、車両が現在走行中のリンクL3に接続されるリンクを履歴経路に含む目的地点である。ここで、たとえば、予測リンクは、リンクL3に直接接続されるリンクL4、L7、L10だけでなく、これらのリンクの先にあるリンク、たとえば、リンクL5、リンクL6、リンクL8などでもよい。したがって、予測リンクを履歴経路に含む目的地点は、リンクL5→リンクL6を履歴経路に含む目的地点PDである。
(図5において選定された候補目的地点の一覧表示の内容)
つぎに、図6を用いて、図5において選定された候補目的地点の一覧表示の内容について説明する。図6は、図5において選定された候補目的地点の一覧表示の内容について示した説明図である。図6においては、ディスプレイ313に車両の現在地点500と、候補目的地点の一覧600と、が表示されている。候補目的地点の一覧600は、優先度の高い順に候補目的地点が表示されてもよい。たとえば、走行中のリンクを履歴経路に含む目的地点の優先度が最も高く、つぎに、現在までに走行したリンクを履歴経路に含む目的地点の優先度が高いとする。この場合、現在までに走行したリンクを多く履歴経路に含む目的地点、または、リンクの接続順が多く一致する目的地点ほど、優先度が高いとしてもよい。
そして、つぎに、予測リンクを履歴経路に含む目的地点の優先度が高いとする。したがって、図5においては、最も優先度の高い目的地点は、目的地点PAおよび目的地点PCである。つぎに優先度の高い目的地点が目的地点PBであり、その後に、目的地点PDとなる。したがって、ディスプレイ313に表示される候補目的地点の順序は、図6に示したように、目的地点PA、目的地点PC、目的地点PB、目的地点PDの順となる。ここで、目的地点PAおよび目的地点PCの順序は、入れ替えてもよい。
(車両がリンクを移動した場合の候補目的地点の選定処理)
つぎに、図7を用いて、車両が図5において走行していたリンクの次のリンクへ移動した場合の候補目的地点の選定処理について説明する。図7は、車両がリンクを移動した場合の候補目的地点の選定処理について示した説明図である。図7においては、地図データ上に車両の現在地点700を示している。現在、車両は、図5において走行していたリンクL3から、リンクL7に移動している。したがって、車両は、リンクL7に到達するまでに、リンクL1→リンクL2→リンクL3の順に走行したこととなる。したがって、図7においては、現在走行中のリンクL7、もしくは、予測リンクであるリンクL8およびリンクL9を履歴経路に含まない目的地点PCおよび目的地点PDが、候補目的地点から省かれる。
(図7において選定された候補目的地点の一覧表示の内容)
つぎに、図8を用いて、図7において選定された候補目的地点の一覧表示の内容について説明する。図8は、図7において選定された候補目的地点の一覧表示の内容について示した説明図である。図8においては、ディスプレイ313に車両の現在地点700と、候補目的地点の一覧800と、が表示されている。候補目的地点の一覧800は、図6において表示された候補目的地点の一覧600と比べると、目的地点PCおよび目的地点PDが省かれている。このように、車両が走行を続け、リンクを移動していくことで、候補目的地点の数が減る。これによって、利用者は、走行したリンクに応じて候補目的地点が絞られていくため、走行中の車両の目的地点を選択しやすくなる。
なお、本実施例においては、車両が走行中のリンクを取得し、このリンクと履歴経路から目的地点を選定するとしているが、これに限るものではない。具体的には、たとえば、車両が走行中のリンクに接続されるノードを取得し、このノードと履歴経路から目的地点を選定するようにしてもよい。ここで、ノードは、車両が走行中のリンクに接続するノードの内、進行方向と逆側のノードでもよいし、進行方向側のノード、すなわち、車両がこれから通過する予定のノードでもよい。また、ノードは、車両が走行中のリンクに関わらず、車両が最後に通過したノードでもよい。
上述したように、本実施例のナビゲーション装置300によれば、取得部101によって取得されたリンクを含む、移動体において過去に目的地点が設定されたときの当該目的地点までの履歴経路を、検索部104によって検索する。そして、選定部105によって、検索された履歴経路の目的地点を、移動中の前記移動体の目的地点の候補となる候補目的地点として選定し、この候補目的地点を報知する。したがって、移動中のリンクが過去に通ったことのあるリンクの場合、このリンクを通って行ったことのある目的地点を、候補目的地点として報知することができる。これによって、利用者は、現在移動しているリンクから推測される、目的地点の候補を表示させることができるため、目的地点の設定を簡潔におこなうことができる。
また、本実施例のナビゲーション装置300によれば、記録部103によって記録されたリンクに接続される次のリンクへ移動体が移動した場合、取得部101によって、移動体が移動中の次のリンクを取得する。そして、記録部103によって記録されたリンクと、取得部101によって取得された次のリンクと、を含む履歴経路を、検索部104によって検索する。したがって、移動体が移動するにしたがって、候補となる目的地点を限定することができる。これによって、利用者は、出発地点において目的地点の設定をしなくても、移動するにしたがって目的地点の候補を限定し、表示させることができるため、目的地点の設定を簡潔におこなうことができる。
また、本実施例のナビゲーション装置300によれば、記録部103に記録された接続順の次に、取得部101によって取得されたリンクを加えた接続順に合致する履歴経路を、検索部104によって検索する。したがって、移動中のリンクの移動方向を判別することができる。これによって、利用者は、現在移動しているリンクから推測される、目的地点の候補を、誤判断させずに表示させることができるため、目的地点の設定をより簡潔におこなうことができる。
また、本実施例のナビゲーション装置300によれば、取得部101によって取得されたリンクと、予測部102によって取得された予測リンクと、を含む履歴経路を、検索部104によって検索する。したがって、移動中のリンクより先に履歴経路がある場合も、目的地点の候補を表示させることができる。これによって、利用者は、過去に設定された目的地点が少ない場合も、目的地点の候補を表示させることができるため、目的地点の設定を簡潔におこなうことができる。
また、本実施例のナビゲーション装置300によれば、報知部106によって報知された候補目的地点の中から、受付部107によって一の候補目的地点の選択指示を受け付ける。そして、設定部109によって、受け付けられた候補目的地点を移動中の移動体の目的地点として設定し、設定された目的地点まで誘導部110によって移動体を誘導する。したがって、表示された目的地点の候補の中から選択された目的地点を、移動中の移動体の目的地点として設定することができる。これによって、利用者は、目的地点の設定を簡潔におこなうことができる。
また、本実施例のナビゲーション装置300によれば、判断部108によって候補目的地点が1つと判断された場合、設定部109によって、該候補目的地点を、移動中の移動体の目的地点として設定する。したがって、候補となる目的地点が1つの場合、この目的地点を移動中の移動体の目的地点として自動的に設定することができる。これによって、利用者は、目的地点を設定操作しなくても、ある程度移動するだけで、自動的に目的地点を設定させ、目的地点まで誘導させることができる。したがって、利用者は、目的地点の設定を簡潔におこなうことができる。
以上説明したように、本発明の経路誘導装置、経路誘導方法、経路誘導プログラムおよび記録媒体によれば、ナビゲーション装置300において過去に目的地点が設定されたときの該目的地点までの履歴経路に、車両が走行したリンクが含まれる履歴経路を検索し、この履歴経路の目的地点を走行中の車両の目的地点として設定することができる。また、車両が走行を続け、リンクを移動していくことで、目的地点の候補を絞ることができる。これによって、利用者は、目的地点を選ぶ操作をしなくても、目的地点の候補が1つの場合は、自動的に目的地点として設定することができる。また、一覧に表示される目的地点の候補が少ないため、設定したい目的地点を見つけるのが簡単である。
なお、本実施の形態で説明した経路誘導方法は、あらかじめ用意されたプログラムをパーソナル・コンピュータ、ワークステーション、携帯端末装置(携帯電話)などのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、CD−ROM、MO、DVDなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。
この発明は、目的地点の候補を報知する経路誘導装置、経路誘導方法、経路誘導プログラムおよび記録媒体に関する。ただし、この発明の利用は、上述した経路誘導装置、経路誘導方法、経路誘導プログラムおよび記録媒体には限られない。
従来、自車両の現在地点から所定の範囲内に存在する地点の中で、過去に目的地点の設定操作をおこなった地点を抽出し、抽出された地点において設定された目的地点を、候補目的地点として、設定操作をおこなった日時の降順にリスト表示するナビゲーション装置の提案がされている(たとえば、下記特許文献1参照。)。
しかしながら、上述した特許文献1の技術では、過去に設定操作をおこなった目的地点のリストの中から、設定したい目的地点を選ぶ操作をしなくてはならないといった問題が一例として挙げられる。また、たとえば、自宅の近傍など、所定の地点で目的地点の設定をおこなうことが多い場合、リストに表示される候補目的地点が多く、設定したい目的地点を見つけるのが困難であるといった問題が一例として挙げられる。
上述した課題を解決し、目的を達成するため、請求項1の発明にかかる経路誘導装置は、移動体が移動中のリンクを取得する取得手段と、前記取得手段によって取得された前記移動体が移動中のリンクに接続されるリンクのうち、前記移動体が移動している方向のリンク端に接続されるリンクを前記移動体が移動すると予測される予測リンクとして取得する予測手段と、前記移動体において過去に目的地点が設定されたときの当該目的地点までの履歴経路の中から、前記予測手段によって取得された前記予測リンクを含む履歴経路を検索する検索手段と、前記検索手段によって検索された前記履歴経路の目的地点を、移動中の前記移動体の目的地点の候補となる候補目的地点として選定する選定手段と、前記選定手段によって選定された候補目的地点を報知する報知手段と、を備えることを特徴とする。
また、請求項2の発明にかかる経路誘導装置は、移動体が移動中のリンクに接続するノードを取得する取得手段と、前記取得手段によって取得された前記移動体が移動中のリンクに接続するノードのうち、前記移動体が移動している方向のノードに接続されているリンクを前記移動体が移動すると予測される予測リンクとして取得する予測手段と、前記移動体において過去に目的地点が設定されたときの当該目的地点までの履歴経路の中から、前記取得手段によって取得された前記ノードと、前記予測手段によって取得された前記予測リンクと、を含む履歴経路を検索する検索手段と、前記検索手段によって検索された前記履歴経路の目的地点を、移動中の前記移動体の目的地点の候補となる候補目的地点として選定する選定手段と、前記選定手段によって選定された候補目的地点を報知する報知手段と、を備えることを特徴とする。
また、請求項8の発明にかかる経路誘導方法は、移動体が移動中のリンクを取得する取得工程と、前記取得工程によって取得された前記移動体が移動中のリンクに接続されるリンクのうち、前記移動体が移動している方向のリンク端に接続されるリンクを前記移動体が移動すると予測される予測リンクとして取得する予測工程と、前記移動体において過去に目的地点が設定されたときの当該目的地点までの履歴経路の中から、前記予測工程によって取得された前記予測リンクを含む履歴経路を検索する検索工程と、前記検索工程によって検索された前記履歴経路の目的地点を、移動中の前記移動体の目的地点の候補となる候補目的地点として選定する選定工程と、前記選定工程によって選定された候補目的地点を報知する報知工程と、を含むことを特徴とする。
また、請求項9の発明にかかる経路誘導プログラムは、請求項8に記載の経路誘導方法をコンピュータに実行させることを特徴とする。
また、請求項10の発明にかかる記録媒体は、請求項9に記載の経路誘導プログラムをコンピュータに読み取り可能な状態で記録したことを特徴とする。
本実施の形態にかかる経路誘導装置の機能的構成を示すブロック図である。
本実施の形態にかかる経路誘導装置の経路誘導処理手順を示すフローチャートである。
本実施例にかかるナビゲーション装置のハードウェア構成を示すブロック図である。
本実施例にかかるナビゲーション装置の処理の内容を示すフローチャートである。
本実施例にかかるナビゲーション装置の候補目的地点の選定処理について示した説明図である。
図5において選定された候補目的地点の一覧表示の内容について示した説明図である。
車両がリンクを移動した場合の候補目的地点の選定処理について示した説明図である。
図7において選定された候補目的地点の一覧表示の内容について示した説明図である。
以下に添付図面を参照して、この発明にかかる経路誘導装置、経路誘導方法、経路誘導プログラムおよび記録媒体の好適な実施の形態を詳細に説明する。
(実施の形態)
(経路誘導装置の機能的構成)
まず、この発明の実施の形態にかかる経路誘導装置100の機能的構成について説明する。図1は、本実施の形態にかかる経路誘導装置の機能的構成を示すブロック図である。図1において、経路誘導装置100は、取得部101と、予測部102と、記録部103と、検索部104と、選定部105と、報知部106と、受付部107と、判断部108と、設定部109と、誘導部110と、を備えている。
取得部101は、移動体が移動中のリンクを取得する。取得部101は、たとえば、移動体の位置情報に基づいて、地図データ上における、移動体が移動中のリンクを取得する。ここで、地図データは、ノードおよびリンクからなる道路ネットワークデータと、施設や道路その他地形(山、川、土地)に関するフィーチャを用いて描画される画像データとを含んでいる。また、取得部101は、後述する記録部103によって記録されたリンクに接続される次のリンクへ移動体が移動した場合、移動体が移動中の次のリンクを取得してもよい。取得部101は、具体的には、移動体が移動したリンクを順に取得する。
予測部102は、移動体が移動すると予測される予測リンクを取得する。予測部102は、たとえば、取得部101によって取得されたリンクに接続されるリンクを、移動体が移動すると予測される予測リンクとして取得する。具体的には、移動体が移動中のリンク端のノードに接続された他のリンクを予測リンクとして取得する。予測リンクは、移動体が移動中のリンク端のうち、移動体が移動している方向のリンク端のノードに接続された他のリンクのみでもよい。また、予測部102は、取得部101によって取得されたリンクに接続されるリンクのうち、履歴経路に含まれるリンクを予測リンクとして取得してもよい。
記録部103は、取得部101によって取得されたリンクを記録する。また、記録部103は、取得部101によって取得されたリンクの接続順を記録する。このように、記録部103は、取得部101によって取得されたリンクを移動体が移動した順に記録する。
検索部104は、移動体において過去に目的地点が設定されたときの該目的地点までの履歴経路の中から、取得部101によって取得されたリンクを含む履歴経路を検索する。移動体において過去に目的地点が設定されたときの該目的地点までの履歴経路は、移動体が過去に移動した経路でもよいし、目的地点の設定をおこない実際には移動していない経路でもよい。また、検索部104は、取得部101によって取得されたリンクと、予測部102によって取得された予測リンクと、を含む履歴経路を検索する。具体的には、たとえば、移動中のリンクは含まれず、予測リンクが含まれる履歴経路を検索してもよい。
また、検索部104は、記録部103によって記録されたリンクと、取得部101によって取得された次のリンクと、を含む履歴経路を検索する。具体的には、移動体が現在移動中のリンクに到達するまでに移動してきたリンクを含む履歴経路を検索する。したがって、移動体が移動したリンクが増えるごとに、検索される履歴経路が少なくなる。これによって、候補目的地点が減るため、利用者が目的地点を選択しやすくなる。また、検索部104は、記録部103に記録された接続順の次に、取得部101によって取得されたリンクを加えた接続順に合致する履歴経路を検索する。具体的には、移動体が現在移動中のリンクまで移動してきたリンクの接続順と、過去に履歴経路を移動したときのリンクの接続順と、が合致する履歴経路を検索する。
選定部105は、移動中の移動体の目的地点の候補となる候補目的地点を選定する。選定部105は、具体的には、検索部104によって検索された履歴経路の目的地点を、移動中の移動体の目的地点の候補となる候補目的地点として選定する。また、選定部105は、選定された候補目的地点に優先度を付してもよい。たとえば、記録部103に記録された、移動体が現在移動中のリンクまで移動してきたリンクおよびその接続順がより多く合致する履歴経路の目的地点から順に優先度の高い候補目的地点とする。また、たとえば、履歴経路の移動回数に応じて、移動回数が多い履歴経路の目的地点を優先度が高い候補目的地点としてもよい。
報知部106は、選定部105によって選定された候補目的地点を報知する。報知部106は、たとえば、表示画面に候補目的地点の一覧を表示する。候補目的地点の一覧は、たとえば、候補目的地点に優先度が付されている場合、優先度の高い順に表示してもよい。また、報知部106は、それぞれの候補目的地点までの経路を表示してもよい。報知部106は、たとえば、後述する判断部108によって、候補目的地点が1つと判断された場合、この候補目的地点が、移動中の移動体の目的地点か否かを利用者に確認する報知をおこなってもよい。具体的には、たとえば、「目的地点はA地点ですか?」などといった報知をおこなう。
受付部107は、報知部106によって報知された候補目的地点の中から、一の候補目的地点の選択指示を受け付ける。具体的には、たとえば、報知部106によって表示画面に表示された候補目的地点の一覧から、利用者による一の候補地点の選択指示を受け付ける。また、判断部108は、選定部105によって選定された候補目的地点が1つか否かを判断する。判断部108は、候補目的地点が1つの場合、この候補目的地点を移動中の移動体の目的地点であると判断する。
設定部109は、受付部107によって受け付けられた候補目的地点を移動中の移動体の目的地点として設定する。また、設定部109は、判断部108によって候補目的地点が1つと判断された場合、この候補目的地点を、移動中の移動体の目的地点として設定する。また、誘導部110は、設定部109によって設定された目的地点まで移動体を誘導する。
また、取得部101は、移動体が移動中のリンクに接続するノードを取得してもよい。具体的には、移動体が移動中のリンクに接続するノードの内、進行方向と逆側のノードを取得する。また、取得部101は、移動体が移動中のリンクに接続するノードの内、進行方向側のノード、すなわち、移動体がこれから通過する予定のノードを取得してもよい。さらに、取得部101は、移動体が移動中のリンクに関わらず、移動体が最後に通過したノードを取得してもよい。この場合、検索部104は、移動体において過去に目的地点が設定されたときの目的地点までの履歴経路の中から、取得部101によって取得されたノードを含む履歴経路を検索する。そして、選定部105は、検索部104によって検索された履歴経路の目的地点を、移動中の移動体の目的地点の候補となる候補目的地点として選定する。さらに、報知部106は、選定部105によって選定された候補目的地点を報知する。また、取得部101によって取得されたノードは、その通過順とともに、記録部103に記録される構成でもよい。
(経路誘導装置の経路誘導処理手順)
つぎに、経路誘導装置100の経路誘導処理手順について説明する。図2は、本実施の形態にかかる経路誘導装置の経路誘導処理手順を示すフローチャートである。図2のフローチャートにおいて、まず、取得部101によって移動体が移動中のリンクを取得する(ステップS201)。また、記録部103に記録されたリンクを取得する(ステップS202)。記録部103には、移動体が移動したリンクが順に記録されることとする。また、ステップS201において取得された移動体が移動中のリンクまで移動したリンクの接続順を取得する(ステップS203)。さらに、予測部102によって移動体が移動すると予測される予測リンクを取得する(ステップS204)。
つぎに、検索部104によって、移動体において過去に目的地点が設定されたときの該目的地点までの履歴経路の中から、ステップS201からステップS204において取得されたリンクを含む履歴経路を検索する(ステップS205)。そして、ステップS205において検索された履歴経路の目的地点を、選定部105によって、移動中の移動体の目的地点の候補となる候補目的地点として選定する(ステップS206)。
つぎに、ステップS206において選定された候補目的地点を、報知部106によって利用者に報知する(ステップS207)。ステップS207においては、具体的には、候補目的地点の一覧を表示する。また、ステップS207においては、それぞれの候補目的地点までの経路を表示してもよい。そして、受付部107によって、ステップS207において報知された候補目的地点の中から、一の候補目的地点の選択指示を受け付けたか否かを判断する(ステップS208)。ステップS208において一の候補目的地点の選択指示を受け付けない場合(ステップS208:No)、判断部108によって、ステップS207において報知された候補目的地点が1つか否かを判断する(ステップS209)。
ステップS208において一の候補目的地点の選択指示を受け付けた場合(ステップS208:Yes)、ステップS209において候補目的地点が1つの場合(ステップS209:Yes)、設定部109によって、候補目的地点を、移動中の移動体の目的地点として設定する(ステップS210)。そして、誘導部110によって、ステップS210において設定された目的地点まで移動体を誘導して(ステップS211)、一連の処理を終了する。
一方、ステップS209において候補目的地点が1つではない場合(ステップS209:No)、移動体が次のリンクへ移動したか否かを判断する(ステップS212)。ステップS212において移動体が次のリンクへ移動していない場合(ステップS212:No)、ステップS208へ戻り、以降の処理を繰り返しおこなう。また、ステップS212において移動体が次のリンクへ移動した場合(ステップS212:Yes)、ステップS201に戻り、以降の処理を繰り返しおこなう。
図2のフローチャートにおいては、ステップS209:Yesにおいて候補目的地点が1つと判断された場合、ステップS210に進む構成としているが、これに限るものではない。具体的には、たとえば、報知部106などによって、「目的地点はA地点ですか?」などの表示をして、受付部107によって目的地点がA地点である旨の意思表示を利用者から受け付けた場合、ステップS210に進む構成でもよい。
また、図2のフローチャートにおいては、ステップS204において移動体が移動すると予測される予測リンクを取得するとしているが、これに限るものではない。具体的には、たとえば、ステップS204を省略して、予測リンクを取得せずに、ステップS205に進む構成としてもよい。
また、図2のフローチャートにおいては、ステップS206において候補目的地点を選定するとしているが、これに限るものではない。具体的には、たとえば、履歴経路が記録されていない場合、取得したリンクが少ない場合、ステップS201からステップS204において取得されたリンクのうち、履歴経路に含まれるリンクが少ない場合、候補目的地点を選定しなくてもよい。これによって、情報数が少ないことによる、候補目的地点の誤判断をなくすことができる。
また、図2のフローチャートにおいては、ステップS206において選定された候補目的地点を、ステップS207において利用者に報知するとしているが、これに限るものではない。具体的には、たとえば、ステップS207において利用者に報知せず、ステップS209へ進み、候補目的地点が1つか否かを判断する構成でもよい。この場合、候補目的地点が1つになった場合、ステップS210へ進み、この候補目的地点を、移動中の移動体の目的地点として設定する。
また、図2のフローチャートにおいては、ステップS207において利用者に報知するとしているが、これに限るものではない。たとえば、ステップS207およびステップS208を省略し、ステップS206において候補目的地点を選定した後、ステップS209へ進む構成でもよい。この場合、ステップS209において候補目的地点が1つの場合、利用者に報知し、該候補目的地点が移動中の移動体の目的地点か否かの判断を促してもよい。そして、受付部107によって該候補目的地点が移動中の移動体の目的地点であるという意思表示を受け付けた場合、ステップS210へ進む構成としてもよい。
また、図2のフローチャートにおいては、ステップS201において移動体が移動中のリンクを取得するとしているが、これに限るものではない。具体的には、たとえば、移動体が移動中のリンクに接続されるノードを取得してもよい。そして、記録部103に記録されたノードと、その通過順を取得し、ステップS205へ進み、履歴経路を検索する構成でもよい。また、この場合、ステップS212においては、ノードを通過したか否かを判断することとする。
上述したように、本実施の形態の経路誘導装置100によれば、取得部101によって取得されたリンクを含む、移動体において過去に目的地点が設定されたときの当該目的地点までの履歴経路を、検索部104によって検索する。そして、選定部105によって、検索された履歴経路の目的地点を、移動中の前記移動体の目的地点の候補となる候補目的地点として選定し、この候補目的地点を報知する。したがって、移動中のリンクが過去に通ったことのあるリンクの場合、このリンクを通って行ったことのある目的地点を、候補目的地点として報知することができる。これによって、利用者は、現在移動しているリンクから推測される、目的地点の候補を表示させることができるため、目的地点の設定を簡潔におこなうことができる。
また、本実施の形態の経路誘導装置100によれば、記録部103によって記録されたリンクに接続される次のリンクへ移動体が移動した場合、取得部101によって、移動体が移動中の次のリンクを取得する。そして、記録部103によって記録されたリンクと、取得部101によって取得された次のリンクと、を含む履歴経路を、検索部104によって検索する。したがって、移動体が移動するにしたがって、候補となる目的地点を限定することができる。これによって、利用者は、出発地点において目的地点の設定をしなくても、移動するにしたがって目的地点の候補を限定し、表示させることができるため、目的地点の設定を簡潔におこなうことができる。
また、本実施の形態の経路誘導装置100によれば、記録部103に記録された接続順の次に、取得部101によって取得されたリンクを加えた接続順に合致する履歴経路を、検索部104によって検索する。したがって、移動中のリンクの移動方向を判別することができる。これによって、利用者は、現在移動しているリンクから推測される、目的地点の候補を、誤判断させずに表示させることができるため、目的地点の設定をより簡潔におこなうことができる。
また、本実施の形態の経路誘導装置100によれば、取得部101によって取得されたリンクと、予測部102によって取得された予測リンクと、を含む履歴経路を、検索部104によって検索する。したがって、移動中のリンクより先に履歴経路がある場合も、目的地点の候補を表示させることができる。これによって、利用者は、過去に設定された目的地点が少ない場合も、目的地点の候補を表示させることができるため、目的地点の設定を簡潔におこなうことができる。
また、本実施の形態の経路誘導装置100によれば、報知部106によって報知された候補目的地点の中から、受付部107によって一の候補目的地点の選択指示を受け付ける。そして、設定部109によって、受け付けられた候補目的地点を移動中の移動体の目的地点として設定し、設定された目的地点まで誘導部110によって移動体を誘導する。したがって、表示された目的地点の候補の中から選択された目的地点を、移動中の移動体の目的地点として設定することができる。これによって、利用者は、目的地点の設定を簡潔におこなうことができる。
また、本実施の形態の経路誘導装置100によれば、判断部108によって候補目的地点が1つと判断された場合、設定部109によって、該候補目的地点を、移動中の移動体の目的地点として設定する。したがって、候補となる目的地点が1つの場合、この目的地点を移動中の移動体の目的地点として自動的に設定することができる。これによって、利用者は、目的地点を設定操作しなくても、ある程度移動するだけで、自動的に目的地点を設定させ、目的地点まで誘導させることができる。したがって、利用者は、目的地点の設定を簡潔におこなうことができる。
以下に、本発明の実施例について説明する。本実施例では、たとえば、車両(四輪車、二輪車を含む)などの移動体に搭載されるナビゲーション装置によって、本発明の経路誘導装置を実施した場合の一例について説明する。
(ナビゲーション装置のハードウェア構成)
つぎに、本実施例にかかるナビゲーション装置300のハードウェア構成について説明する。図3は、本実施例にかかるナビゲーション装置のハードウェア構成を示すブロック図である。図3において、ナビゲーション装置300は、CPU301と、ROM302と、RAM303と、磁気ディスクドライブ304と、磁気ディスク305と、光ディスクドライブ306と、光ディスク307と、音声I/F(インターフェース)308と、マイク309と、スピーカ310と、入力デバイス311と、映像I/F312と、ディスプレイ313と、通信I/F314と、GPSユニット315と、各種センサ316と、カメラ317と、を備えている。各構成部301〜317は、バス320によってそれぞれ接続されている。
まず、CPU301は、ナビゲーション装置300の全体の制御を司る。ROM302は、ブートプログラム、データ更新プログラムなどのプログラムを記録している。また、RAM303は、CPU301のワークエリアとして使用される。すなわち、CPU301は、RAM303をワークエリアとして使用しながら、ROM302に記録された各種プログラムを実行することによって、ナビゲーション装置300の全体の制御を司る。
磁気ディスクドライブ304は、CPU301の制御にしたがって磁気ディスク305に対するデータの読み取り/書き込みを制御する。磁気ディスク305は、磁気ディスクドライブ304の制御で書き込まれたデータを記録する。磁気ディスク305としては、たとえば、HD(ハードディスク)やFD(フレキシブルディスク)を用いることができる。
また、光ディスクドライブ306は、CPU301の制御にしたがって光ディスク307に対するデータの読み取り/書き込みを制御する。光ディスク307は、光ディスクドライブ306の制御にしたがってデータが読み出される着脱自在な記録媒体である。光ディスク307は、書き込み可能な記録媒体を利用することもできる。着脱可能な記録媒体として、光ディスク307のほか、MO、メモリカードなどであってもよい。
磁気ディスク305および光ディスク307に記録される情報の一例としては、地図データや機能データが挙げられる。地図データは、建物、河川、地表面などの地物(フィーチャ)をあらわす背景データと、道路の形状をあらわす道路形状データとを含んでおり、地区ごとに分けられた複数のデータファイルによって構成されている。
道路形状データは、さらに交通条件データを有する。交通条件データには、たとえば、各ノードについて、信号や横断歩道などの有無、高速道路の出入り口やジャンクションの有無、各リンクについての長さ(距離)、道幅、進行方向、道路種別(高速道路、有料道路、一般道路など)などの情報が含まれている。
機能データは、地図上の施設の形状をあらわす3次元データ、当該施設の説明をあらわす文字データ、その他地図データ以外の各種のデータである。地図データや機能データは、地区ごとあるいは機能ごとにブロック分けされた状態で記録されている。具体的には、たとえば、地図データは、各々が、表示画面に表示された地図において所定の地区をあらわすように、地区ごとにブロック分けすることができる状態で記録されている。また、たとえば、機能データは、各々が、1つの機能を実現するように、機能ごとに複数にブロック分けすることができる状態で記録されている。
また、機能データは、上述した3次元データや文字データに加えて、経路探索、所要時間の算出、経路誘導などを実現するプログラムデータなどの機能を実現するためのデータである。地図データおよび機能データは、それぞれ、地区ごとあるいは機能ごとに分けられた複数のデータファイルによって構成されている。
音声I/F308は、音声入力用のマイク309および音声出力用のスピーカ310に接続される。マイク309に受音された音声は、音声I/F308内でA/D変換される。マイク309は、たとえば、車両のサンバイザー付近に設置され、その数は単数でも複数でもよい。スピーカ310からは、所定の音声信号を音声I/F308内でD/A変換した音声が出力される。なお、マイク309から入力された音声は、音声データとして磁気ディスク305あるいは光ディスク307に記録可能である。
入力デバイス311は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、タッチパネルなどが挙げられる。入力デバイス311は、リモコン、キーボード、タッチパネルのうちいずれか1つの形態によって実現されてもよいが、複数の形態によって実現することも可能である。
映像I/F312は、ディスプレイ313に接続される。映像I/F312は、具体的には、たとえば、ディスプレイ313全体を制御するグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するVRAM(Video RAM)などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいてディスプレイ313を制御する制御ICなどによって構成される。
ディスプレイ313には、アイコン、カーソル、メニュー、ウインドウ、あるいは文字や画像などの各種データが表示される。ディスプレイ313には、上述した地図データが、2次元または3次元に描画される。ディスプレイ313に表示された地図データには、ナビゲーション装置300を搭載した車両の現在位置をあらわすマークなどを重ねて表示することができる。車両の現在位置は、CPU301によって算出される。
ディスプレイ313としては、たとえば、CRT、TFT液晶ディスプレイ、プラズマディスプレイなどを用いることができる。ディスプレイ313は、たとえば、車両のダッシュボード付近に設置される。ディスプレイ313は、車両のダッシュボード付近のほか、車両の後部座席周辺などに設置するなどして、車両において複数設置されていてもよい。
通信I/F314は、無線を介してネットワークに接続され、ナビゲーション装置300とCPU301とのインターフェースとして機能する。通信I/F314は、さらに、無線を介してインターネットなどの通信網に接続され、この通信網とCPU301とのインターフェースとしても機能する。
通信網には、LAN、WAN、公衆回線網や携帯電話網などがある。具体的には、通信I/F314は、たとえば、FMチューナー、VICS(Vehicle Information and Communication System)/ビーコンレシーバ、無線ナビゲーション装置、およびその他のナビゲーション装置によって構成され、VICSセンターから配信される渋滞や交通規制などの道路交通情報を取得する。なお、VICSは登録商標である。
GPSユニット315は、GPS衛星からの電波を受信し、車両の現在位置を示す情報を出力する。GPSユニット315の出力情報は、後述する各種センサ316の出力値とともに、CPU301による車両の現在位置の算出に際して利用される。現在位置を示す情報は、たとえば緯度・経度、高度などの、地図データ上の1点を特定する情報である。
各種センサ316は、車速センサ、加速度センサ、角速度センサなどの、車両の位置や挙動を判断するための情報を出力する。各種センサ316の出力値は、CPU301による車両の現在位置の算出や、速度や方位の変化量の算出に用いられる。
カメラ317は、車両内部あるいは外部の映像を撮影する。映像は静止画あるいは動画のどちらでもよく、たとえば、カメラ317によって車両内部の搭乗者の挙動を撮影し、撮影した映像を映像I/F312を介して磁気ディスク305や光ディスク307などの記録媒体に出力する。また、カメラ317によって車両外部の状況を撮影し、撮影した映像を映像I/F312を介して磁気ディスク305や光ディスク307などの記録媒体に出力する。また、カメラ317は、赤外線カメラ機能を有しており、赤外線カメラ機能を用いて撮影された映像情報に基づいて車両内部に存在する物体の表面温度の分布を相対的に比較することができる。また、記録媒体に出力された映像は、上書き記録や保存がおこなわれる。
図1に示した経路誘導装置100が備える取得部101、予測部102、記録部103、検索部104、選定部105、報知部106、受付部107、判断部108、設定部109、誘導部110は、図3に示したナビゲーション装置300におけるROM302、RAM303、磁気ディスク305、光ディスク307などに記録されたプログラムやデータを用いて、CPU301が所定のプログラムを実行し、ナビゲーション装置300における各部を制御することによってその機能を実現する。
すなわち、実施例のナビゲーション装置300は、ナビゲーション装置300における記録媒体としてのROM302に記録されている経路誘導プログラムを実行することにより、図1に示した経路誘導装置が備える機能を、図2に示した経路誘導処理手順で実行することができる。
(ナビゲーション装置の処理の内容)
つぎに、ナビゲーション装置300の処理の内容について説明する。図4は、本実施例にかかるナビゲーション装置の処理の内容を示すフローチャートである。図4のフローチャートにおいて、まず、目的地点が設定されているか否かを判断する(ステップS401)。ステップS401において目的地点が設定されていないと判断された場合(ステップS401:No)、車両が走行中のリンクを取得する(ステップS402)。そして、ステップS402において取得された走行中のリンクを履歴経路に含む目的地点を選定する(ステップS403)。ここで、履歴経路は、車両において過去に目的地点が設定されたときの該目的地点までの経路である。また、経路は、リンクおよびリンクの接続順の情報を含んでいる。
つぎに、現在までに走行したリンクおよび接続順を取得する(ステップS404)。ステップS404において、現在までに走行したリンクは、ステップS402において取得された現在走行中のリンクまでに車両が走行したリンクである。そして、ステップS404において取得された接続順で、現在までに走行したリンクを履歴経路に含む目的地点を選定する(ステップS405)。
つぎに、車両が走行すると予測される予測リンクを取得する(ステップS406)。予測リンクは、たとえば、ステップS402において取得された車両が走行中のリンクに接続されるリンクである。そして、ステップS406において取得された予測リンクを履歴経路に含む目的地点を選定する(ステップS407)。
つぎに、ステップS403、ステップS405、ステップS407において選定された目的地点を、走行中の車両の目的地点の候補となる候補目的地点として、ディスプレイ313に、この候補目的地点の一覧を表示する(ステップS408)。そして、ステップS408において表示された候補目的地点の中から、一の候補目的地点の選択指示を受け付けたか否かを判断する(ステップS409)。ステップS409において一の候補目的地点の選択指示を受け付けない場合(ステップS409:No)、ステップS408において表示された候補目的地点が1つか否かを判断する(ステップS410)。
そして、ステップS409において一の候補目的地点の選択指示を受け付けた場合(ステップS409:Yes)、ステップS409において候補目的地点が1つの場合(ステップS410:Yes)、この候補目的地点を走行中の車両の目的地点として設定する(ステップS411)。ステップS411において設定された目的地点まで車両を誘導して(ステップS412)、一連の処理を終了する。なお、ステップS401において目的地点が設定されていると判断された場合(ステップS401:Yes)、ステップS412に進み、ステップS401において設定されていると判断された目的地点まで車両を誘導して、一連の処理を終了する。
一方、ステップS410において候補目的地点が1つではない場合(ステップS410:No)、車両が次のリンクへ移動したか否かを判断する(ステップS413)。ステップS413において車両が次のリンクへ移動しない場合(ステップS413:No)、ステップS409に戻り、以降の処理を繰り返しおこなう。また、ステップS413において車両が次のリンクへ移動した場合(ステップS413:Yes)、ステップS402に戻り、以降の処理を繰り返しおこなう。
(ナビゲーション装置の候補目的地点の選定処理)
つぎに、図5を用いて、本実施例にかかるナビゲーション装置300の候補目的地点の選定処理について説明する。図5は、本実施例にかかるナビゲーション装置の候補目的地点の選定処理について示した説明図である。図5においては、地図データ上に車両の現在地点500を示している。現在、車両は、リンクL3を走行中である。また、車両は、リンクL3に到達するまでに、リンクL1→リンクL2の順に走行したとする。ここで、目的地点PAの履歴経路は、リンクL1→リンクL2→リンクL3→リンクL7→リンクL8とする。目的地点PBの履歴経路は、リンクL12→リンクL2→リンクL3→リンクL7→リンクL9とする。目的地点PCの履歴経路は、リンクL1→リンクL2→リンクL3→リンクL10→リンクL11とする。目的地点PDの履歴経路は、リンクL5→リンクL6とする。目的地点PEの履歴経路は、リンクL1→リンクL13→リンクL14とする。
図4のステップS402における走行中のリンクを履歴経路に含む目的地点は、リンクL3を履歴経路に含む目的地点であり、具体的には、目的地点PA、目的地点PB、目的地点PCである。また、図4のステップS404における現在までに走行したリンクを履歴経路に含む目的地点は、車両が現在までに走行したリンク(リンクL1→リンクL2→リンクL3)を接続順に含む目的地点であり、具体的には、目的地点PA、目的地点PCである。また、目的地点PBは、L2→L3の部分を含んでいるため、選定されてもよい。この場合、たとえば、目的地点PBに付す優先度が目的地点PAおよび目的地点PCより低く設定される。
また、図4のステップS406における予測リンクを履歴経路に含む目的地点は、車両が現在走行中のリンクL3に接続されるリンクを履歴経路に含む目的地点である。ここで、たとえば、予測リンクは、リンクL3に直接接続されるリンクL4、L7、L10だけでなく、これらのリンクの先にあるリンク、たとえば、リンクL5、リンクL6、リンクL8などでもよい。したがって、予測リンクを履歴経路に含む目的地点は、リンクL5→リンクL6を履歴経路に含む目的地点PDである。
(図5において選定された候補目的地点の一覧表示の内容)
つぎに、図6を用いて、図5において選定された候補目的地点の一覧表示の内容について説明する。図6は、図5において選定された候補目的地点の一覧表示の内容について示した説明図である。図6においては、ディスプレイ313に車両の現在地点500と、候補目的地点の一覧600と、が表示されている。候補目的地点の一覧600は、優先度の高い順に候補目的地点が表示されてもよい。たとえば、走行中のリンクを履歴経路に含む目的地点の優先度が最も高く、つぎに、現在までに走行したリンクを履歴経路に含む目的地点の優先度が高いとする。この場合、現在までに走行したリンクを多く履歴経路に含む目的地点、または、リンクの接続順が多く一致する目的地点ほど、優先度が高いとしてもよい。
そして、つぎに、予測リンクを履歴経路に含む目的地点の優先度が高いとする。したがって、図5においては、最も優先度の高い目的地点は、目的地点PAおよび目的地点PCである。つぎに優先度の高い目的地点が目的地点PBであり、その後に、目的地点PDとなる。したがって、ディスプレイ313に表示される候補目的地点の順序は、図6に示したように、目的地点PA、目的地点PC、目的地点PB、目的地点PDの順となる。ここで、目的地点PAおよび目的地点PCの順序は、入れ替えてもよい。
(車両がリンクを移動した場合の候補目的地点の選定処理)
つぎに、図7を用いて、車両が図5において走行していたリンクの次のリンクへ移動した場合の候補目的地点の選定処理について説明する。図7は、車両がリンクを移動した場合の候補目的地点の選定処理について示した説明図である。図7においては、地図データ上に車両の現在地点700を示している。現在、車両は、図5において走行していたリンクL3から、リンクL7に移動している。したがって、車両は、リンクL7に到達するまでに、リンクL1→リンクL2→リンクL3の順に走行したこととなる。したがって、図7においては、現在走行中のリンクL7、もしくは、予測リンクであるリンクL8およびリンクL9を履歴経路に含まない目的地点PCおよび目的地点PDが、候補目的地点から省かれる。
(図7において選定された候補目的地点の一覧表示の内容)
つぎに、図8を用いて、図7において選定された候補目的地点の一覧表示の内容について説明する。図8は、図7において選定された候補目的地点の一覧表示の内容について示した説明図である。図8においては、ディスプレイ313に車両の現在地点700と、候補目的地点の一覧800と、が表示されている。候補目的地点の一覧800は、図6において表示された候補目的地点の一覧600と比べると、目的地点PCおよび目的地点PDが省かれている。このように、車両が走行を続け、リンクを移動していくことで、候補目的地点の数が減る。これによって、利用者は、走行したリンクに応じて候補目的地点が絞られていくため、走行中の車両の目的地点を選択しやすくなる。
なお、本実施例においては、車両が走行中のリンクを取得し、このリンクと履歴経路から目的地点を選定するとしているが、これに限るものではない。具体的には、たとえば、車両が走行中のリンクに接続されるノードを取得し、このノードと履歴経路から目的地点を選定するようにしてもよい。ここで、ノードは、車両が走行中のリンクに接続するノードの内、進行方向と逆側のノードでもよいし、進行方向側のノード、すなわち、車両がこれから通過する予定のノードでもよい。また、ノードは、車両が走行中のリンクに関わらず、車両が最後に通過したノードでもよい。
上述したように、本実施例のナビゲーション装置300によれば、取得部101によって取得されたリンクを含む、移動体において過去に目的地点が設定されたときの当該目的地点までの履歴経路を、検索部104によって検索する。そして、選定部105によって、検索された履歴経路の目的地点を、移動中の前記移動体の目的地点の候補となる候補目的地点として選定し、この候補目的地点を報知する。したがって、移動中のリンクが過去に通ったことのあるリンクの場合、このリンクを通って行ったことのある目的地点を、候補目的地点として報知することができる。これによって、利用者は、現在移動しているリンクから推測される、目的地点の候補を表示させることができるため、目的地点の設定を簡潔におこなうことができる。
また、本実施例のナビゲーション装置300によれば、記録部103によって記録されたリンクに接続される次のリンクへ移動体が移動した場合、取得部101によって、移動体が移動中の次のリンクを取得する。そして、記録部103によって記録されたリンクと、取得部101によって取得された次のリンクと、を含む履歴経路を、検索部104によって検索する。したがって、移動体が移動するにしたがって、候補となる目的地点を限定することができる。これによって、利用者は、出発地点において目的地点の設定をしなくても、移動するにしたがって目的地点の候補を限定し、表示させることができるため、目的地点の設定を簡潔におこなうことができる。
また、本実施例のナビゲーション装置300によれば、記録部103に記録された接続順の次に、取得部101によって取得されたリンクを加えた接続順に合致する履歴経路を、検索部104によって検索する。したがって、移動中のリンクの移動方向を判別することができる。これによって、利用者は、現在移動しているリンクから推測される、目的地点の候補を、誤判断させずに表示させることができるため、目的地点の設定をより簡潔におこなうことができる。
また、本実施例のナビゲーション装置300によれば、取得部101によって取得されたリンクと、予測部102によって取得された予測リンクと、を含む履歴経路を、検索部104によって検索する。したがって、移動中のリンクより先に履歴経路がある場合も、目的地点の候補を表示させることができる。これによって、利用者は、過去に設定された目的地点が少ない場合も、目的地点の候補を表示させることができるため、目的地点の設定を簡潔におこなうことができる。
また、本実施例のナビゲーション装置300によれば、報知部106によって報知された候補目的地点の中から、受付部107によって一の候補目的地点の選択指示を受け付ける。そして、設定部109によって、受け付けられた候補目的地点を移動中の移動体の目的地点として設定し、設定された目的地点まで誘導部110によって移動体を誘導する。したがって、表示された目的地点の候補の中から選択された目的地点を、移動中の移動体の目的地点として設定することができる。これによって、利用者は、目的地点の設定を簡潔におこなうことができる。
また、本実施例のナビゲーション装置300によれば、判断部108によって候補目的地点が1つと判断された場合、設定部109によって、該候補目的地点を、移動中の移動体の目的地点として設定する。したがって、候補となる目的地点が1つの場合、この目的地点を移動中の移動体の目的地点として自動的に設定することができる。これによって、利用者は、目的地点を設定操作しなくても、ある程度移動するだけで、自動的に目的地点を設定させ、目的地点まで誘導させることができる。したがって、利用者は、目的地点の設定を簡潔におこなうことができる。
以上説明したように、本発明の経路誘導装置、経路誘導方法、経路誘導プログラムおよび記録媒体によれば、ナビゲーション装置300において過去に目的地点が設定されたときの該目的地点までの履歴経路に、車両が走行したリンクが含まれる履歴経路を検索し、この履歴経路の目的地点を走行中の車両の目的地点として設定することができる。また、車両が走行を続け、リンクを移動していくことで、目的地点の候補を絞ることができる。これによって、利用者は、目的地点を選ぶ操作をしなくても、目的地点の候補が1つの場合は、自動的に目的地点として設定することができる。また、一覧に表示される目的地点の候補が少ないため、設定したい目的地点を見つけるのが簡単である。
なお、本実施の形態で説明した経路誘導方法は、あらかじめ用意されたプログラムをパーソナル・コンピュータ、ワークステーション、携帯端末装置(携帯電話)などのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、CD−ROM、MO、DVDなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。
100 経路誘導装置
101 取得部
102 予測部
103 記録部
104 検索部
105 選定部
106 報知部
107 受付部
108 判断部
109 設定部
110 誘導部