JP2007178344A

JP2007178344A - 情報提供装置および情報提供方法

Info

Publication number: JP2007178344A
Application number: JP2005378907A
Authority: JP
Inventors: Takashi Tajima; 敬士田島; Jun Ozawa; 順小澤
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 2005-12-28
Filing date: 2005-12-28
Publication date: 2007-07-12
Anticipated expiration: 2025-12-28
Also published as: JP4704210B2

Abstract

【課題】移動履歴を必要とせず、かつ、交通流計測地点を通過する必要もなく、移動体の移動先を予測して情報を提供する情報提供装置を提供する。
【解決手段】交通量を検出する地点である複数の交通量検出地における交通量の向き等を蓄積する交通量検出地蓄積部１０２と、移動体の現在位置を取得する現在地取得部１０１と、取得された現在位置から交通量検出地への向きを算出する向き算出部１０４と、交通量検出地蓄積部１０２に蓄積されている交通量検出地の一部等を移動先候補として選択し、選択した移動先候補の交通量検出地について、向き算出部１０４で算出された向きと、当該交通量検出地における交通量の向きとの方向差を算出し、その方向差が閾値の範囲内にある交通量検出地を特定し、それを移動体の移動先として予測する移動先予測部１０５と、予測された移動先に関する情報を提示する情報提供部１０６とを備える。
【選択図】図１

Description

本発明は、移動体に情報を提供する情報提供装置、特に、移動体の移動先を予測して情報を提供する装置に関する。

現在、カーナビゲーション装置や携帯電話などのモバイル端末などにおいて、ユーザの状況に応じて適切な情報を提供する様々な技術が提案されている。その際に、より適切な情報を提供するために、ユーザの状況に依存して提供する情報を変更することや、情報を提供するタイミングを変更する等の工夫がなされている。例えば、大量に存在するお店の情報の中から移動体の現在位置の近くにあるお店の情報だけをフィルタリングして提供するということが行われてきている。また、目的地や経由地、通過地といった移動体の移動先情報も情報提供に影響する重要な情報である。例えば、予めユーザに入力された目的地により、目的地までの経路や目的地近くの駐車場情報などの目的地に関連する情報を提供することや、目的地までの経路上にあるお店の情報や渋滞情報を移動体に提供するということがなされている。ところが、ユーザが移動先を入力することはユーザの負担が大きいため、装置が移動先を予測する手法が従来よりなされている。

従来、移動先を予測する手法として、実際に移動体が移動した履歴を用いる方法がある（例えば、特許文献１等参照。）。この技術は、自車の走行履歴から走行目的地となり得る複数の走行目的地候補を算出して走行履歴データメモリに記憶しておき、自車が走行目的地未設定の状態で走行しているとき、自車の現在の走行路および過去に該走行路を経由して各走行目的地候補に到達した頻度から、走行目的地候補のうちの１つを走行目的地と推定して走行経路計画を行うというものである。

また、現在地から移動先への交通流比を計測し、その値を用いて、道路に設置された情報提供装置が移動先を予測し、情報提供のフィルタリングを行う方法も提案されている（例えば、特許文献２等参照。）。この技術は、始点（Ｏ）から終点（Ｄ）までのＯＤ交通量の比を計測し、始点を通った移動体がよく通る終点は現移動体が始点を通った場合に通る可能性が高いと予測する。
特開平７−８３６７８号公報特開２０００−２９３７９０号公報

しかしながら、上記特許文献１に開示された移動履歴を用いる移動先予測では、移動履歴が十分に蓄積されるまでは移動先が予測されないという問題がある。さらに、移動履歴に蓄積されていない場所は移動先として予測されないという問題もある。

また、上記特許文献２に開示された交通流比の計測による移動先予測では、交通流の到達度については計測が困難であり、始点および終点共に光ビーコン設置点などの計測地点でなければならないという問題がある。つまり、移動体の現在地および移動先が共に計測地点でなければ移動先の予測ができない。ところが、光ビーコンは、いまだ全国の主要道路の一部にしか設置されていない。このために、少なくとも一つの交通流計測地点を通過するまでは移動先が予測できないという問題がある。

そこで、本発明は、このような問題点に鑑みてなされたものであり、移動履歴を必要とせず、かつ、移動体が交通流計測地点を通過する必要もなく、移動体の移動先を予測し、予測した移動先に関連した情報を提供することができる情報提供装置等を提供することを目的とする。

上記目的を達成するために、本発明に係る情報提供装置は、移動体の移動先を予測し、予測した移動先に関する情報を前記移動体に提供する情報提供装置であって、交通量を検出する地点である複数の交通量検出地における交通量の向きを、前記交通量検出地を特定する情報と対応づけて蓄積する交通量検出地蓄積手段と、移動体の現在位置を取得する現在地取得手段と、前記現在地取得手段で取得された現在位置から前記交通量検出地蓄積手段に蓄積されている交通量検出地への向きを算出する向き算出手段と、前記交通量検出地蓄積手段に蓄積されている交通量検出地の一部または全部を移動先候補として選択し、選択した移動先候補の交通量検出地について、前記向き算出手段で算出された向きと、当該交通量検出地における交通量の向きとの方向差を算出し、算出した方向差が予め定められた閾値の範囲内にある交通量検出地を特定し、特定した交通量検出地を前記移動体の移動先または移動先の方向として予測する移動先予測手段と、前記移動先予測手段によって予測された移動先または移動先の方向に関する情報を取得して提示する情報提供手段とを備えることを特徴とする。

このように、本発明では、所定の地点の交通量を用いることで移動先を予測する。従来であれば、２地点間の交通流を計測するには２地点とも計測地点であり、しかも計測ＩＤを照合するなど２地点間の情報を連携させる必要があるが、本発明では、交通量を利用しているので、単純に所定の地点を所定の向きに通過する車の数などを計測するだけで移動先を予測することができる。交通量が多い地点は移動体が通る可能性が高い場所なので、本情報提供装置から情報提供を受ける移動体が通る可能性も高い。このため、現在地点からの交通流情報が得られてなくても移動先を予測できる。

また、本発明では交通量の向きの情報も用いる。交通量の向きの情報は、直接計測していなくても、車線情報を用いると道路の位置情報から簡単に求めることが出来る。交通量の向きを用いることで、移動体の現在位置に従った向きの交通量を用いて予測を行うことができるため、より精度の高い移動先予測が可能になる。

なお、本発明は、このような情報提供装置として実現できるだけでなく、情報提供装置を構成する処理部をステップとする情報提供方法として実現したり、そのステップをコンピュータに実行させるプログラムとして実現したり、そのプログラムが記録されたＣＤ−ＲＯＭ等のコンピュータ読み取り可能な記録媒体として実現することもできる。

本発明によれば、移動履歴を必要とせず、かつ、移動体が交通流計測地点を通過する必要もなく、移動体の移動先を予測し、予測した移動先に関連した情報が提供される。つまり、移動先の履歴がなくても、交通量の情報を用いることで、移動先を予測することができる。そして、予測した移動先により、移動先への経路を提供することや、移動先やその経路上の店や交通情報、渋滞情報を提供することや提供情報のフィルタリングを行うことができる。

また、移動先を予測することにより、現在地から移動先までの経路において、最もユーザに都合の良い地点で情報を提供するなど、情報提供のタイミングを制御することができる。

よって、簡易な手法で便利な情報提供装置が実現され、カーナビゲーション装置や携帯電話等の移動体が普及した今日における本発明の実用的価値は極めて高い。

以下、本発明の実施の形態について説明する。代表的な本発明の実施の形態における情報提供装置は、以下の通りである。

本発明に係る第１の情報提供装置は、移動体の移動先を予測し、予測した移動先に関する情報を前記移動体に提供する情報提供装置であって、交通量を検出する地点である複数の交通量検出地における交通量の向きを、前記交通量検出地を特定する情報と対応づけて蓄積する交通量検出地蓄積手段と、移動体の現在位置を取得する現在地取得手段と、前記現在地取得手段で取得された現在位置から前記交通量検出地蓄積手段に蓄積されている交通量検出地への向きを算出する向き算出手段と、前記交通量検出地蓄積手段に蓄積されている交通量検出地の一部または全部を移動先候補として選択し、選択した移動先候補の交通量検出地について、前記向き算出手段で算出された向きと、当該交通量検出地における交通量の向きとの方向差を算出し、算出した方向差が予め定められた閾値の範囲内にある交通量検出地を特定し、特定した交通量検出地を前記移動体の移動先または移動先の方向として予測する移動先予測手段と、前記移動先予測手段によって予測された移動先または移動先の方向に関する情報を取得して提示する情報提供手段とを備えることを特徴とする。これによって、現在地と交通量検出地における交通量を用いて移動体の移動先が予測され、予測された移動先に関する情報が提供されるので、移動履歴を必要とせず、かつ、移動体が交通流計測地点を通過する必要がない便利な情報提供装置が実現される。

ここで、前記移動先予測手段は、例えば、前記交通量検出地蓄積手段に蓄積されている交通量検出地の中から、前記現在地取得手段で取得された現在位置から一定距離の範囲内にある交通量検出地を前記移動先候補として選択し、前記情報提供装置はさらに、前記現在地取得手段で取得された現在位置から前記交通量検出地蓄積手段に蓄積されている交通量検出地までの距離を算出する距離算出手段を備え、前記交通量検出地蓄積手段は、前記複数の交通量検出地について、さらに、交通量の大きさを蓄積し、前記移動先予測手段は、前記方向差が予め定められた閾値の範囲内にある交通量検出地の中から、前記距離算出手段によって算出された距離が小さく、かつ、前記交通量検出地蓄積手段に蓄積されている交通量の大きさが大きい交通量検出地を選択し、選択した交通量検出地を前記移動体の移動先として予測するのが好ましい。

また、本発明の第２の情報提供装置は、前記情報提供装置がさらに、地図情報を蓄積する地図情報蓄積手段と、前記地図情報蓄積手段に蓄積された地図情報と前記交通量検出地蓄積手段に蓄積されている交通量検出地を特定する情報とを用いて、前記交通量検出地の位置を変更し得る位置範囲を算出する交通量検出地位置範囲算出手段と、前記交通量検出地位置範囲算出手段によって算出された位置範囲内で、かつ、前記現在地取得手段で取得された現在位置に最も近い位置に、前記交通量検出地の位置を変更する交通量検出地位置変更手段とを備え、前記向き算出手段は、前記交通量検出地位置変更手段によって変更された位置に基づいて、前記向きを算出し、前記距離算出手段は、前記交通量検出地位置変更手段によって変更された位置に基づいて、前記距離を算出することを特徴とする。これによって、交通量検出地の位置が統一され、移動先の予測精度が向上される。

また、本発明の第３の情報提供装置は、前記情報提供装置がさらに、前記現在地取得手段で取得された現在位置から前記交通量検出地蓄積手段に蓄積されている交通量検出地への経路の遠回りの度合を示す遠回り度を算出する遠回り度算出手段を備え、前記移動先予測手段はさらに、前記遠回り度算出手段で算出された前記交通量検出地への経路の遠回り度が予め定められた値より大きい場合に、当該交通量検出地を前記移動先候補から除外することを特徴とする。これによって、遠回り度を考慮した移動先の予測が行われ、移動先の予測精度が向上される。

また、本発明の第４の情報提供装置は、前記情報提供装置がさらに、地図情報を蓄積する地図情報蓄積手段と、前記地図情報蓄積手段に蓄積された地図情報を用いて、前記現在地取得手段で取得された現在位置から前記交通量検出地蓄積手段に蓄積されている交通量検出地までの推奨経路を算出する推奨経路算出手段と、前記推奨経路算出手段で算出された推奨経路上に、当該推奨経路を算出した前記交通量検出地を除く他の交通量検出地が存在するか否かを判断することによって、冗長な交通量検出地が存在するか否かを示す冗長度を算出する冗長度算出手段と、前記冗長度算出手段によって算出された冗長度によって冗長な交通量検出地が存在すると示された場合に、当該交通量検出地を前記移動先候補から除外することを特徴とする。これよって、冗長な移動先が候補として選ばれることが排除されるので、移動先の予測精度が向上される。

また、本発明の第５の情報提供装置は、前記移動先予測手段は、移動先として予測した交通量検出地について、予測の確からしさを示す評価値を算出し、算出した評価値が予め定められた基準を満たす場合に、当該交通量検出地を前記移動体の現在位置として、前記移動先の予測を繰り返すことを特徴とする。これによって、移動先の予測が繰り返されるので、現実の目的地に近い移動先が予測される。

また、本発明の第６の情報提供装置は、前記交通量検出地蓄積手段が、前記複数の交通量検出地について、さらに、交通量検出地が道路であるか否かの情報を含む種別情報を蓄積し、前記移動先予測手段が、前記交通量検出地蓄積手段に蓄積された種別情報を参照することで、前記交通量検出地が道路であるか否か判定し、道路であると判定した場合に、当該交通量検出地を前記移動体の現在位置として、前記予測を繰り返すことを特徴とする。これによって、交通量検出地の種別が考慮され、例えば、道路上の地点であれば、さらにその先の移動先への予測が繰り返され、目的地に近い移動先が予測される。

また、本発明の第７の情報提供装置は、前記情報提供装置がさらに、前記移動先予測手段で予測された移動先を提示する移動先提示手段と、前記移動先提示手段で提示された移動先に対するユーザからの選択指示を受け付ける移動先選択手段とを備え、情報提供手段は、前記移動先選択手段が受け付けた選択指示に対応する移動先に関する情報を取得して提示することを特徴とする。これによって、移動先が目的地候補として提示されるので、ユーザによる目的地設定が簡素化される。

また、本発明の第８の情報提供装置は、前記情報提供装置がさらに、前記複数の交通量検出地の位置と前記交通量検出地での交通量の向きの類似性に基づいて、前記複数の交通量検出地での交通量の大きさを合成できるか否かを判定する合成可否判定手段と、前記合成可否判定手段が合成できると判定した場合に、前記複数の交通量検出地での交通量の大きさを合成することにより、前記交通量検出地での交通量の大きさを変更する合成手段とを備え、前記移動先予測手段は、前記合成手段によって合成された交通量の大きさを用いて、前記交通量検出地を選択することを特徴とする。これによって、類似する交通量検出地における交通量が合成されるので、現実の交通状態を反映した精度の高い移動先予測が可能になる。

また、本発明の第９の情報提供装置は、前記情報提供装置がさらに、前記交通量検出地が存在する密度を地域別に蓄積する交通量検出地密度蓄積手段と、前記現在地取得手段で取得された現在位置と前記交通量検出地密度蓄積手段に蓄積された現在位置を含む地域の前記密度とから、移動先候補とする交通量検出地の位置範囲を算出するフィルタリング位置範囲算出手段と、前記フィルタリング位置範囲算出手段が算出した位置範囲に従って、前記交通量検出地蓄積手段に蓄積されている交通量検出地から移動先候補となるものをフィルタリングする移動先候補フィルタリング手段とを備え、前記移動先予測手段は、前記移動先候補フィルタリング手段によるフィルタリングによって移動先候補とされた交通量検出地の一部または全部を、前記移動先候補として選択することを特徴とする。これによって、交通量検出地の密度を考慮した移動先候補が決定されるので、処理負荷が軽減される。

また、本発明の第１０の情報提供装置は、前記情報提供装置がさらに、渋滞情報を蓄積する渋滞情報蓄積手段と、前記渋滞情報蓄積手段に蓄積された渋滞情報から、交通量検出地の位置、前記交通量検出地での交通量の向き、および、前記交通量検出地での交通量の大きさを推定する交通量推定手段とを備え、前記交通量検出地蓄積手段は、前記交通量推定手段で推定された交通量検出地の位置、前記交通量検出地での交通量の向き、および、前記交通量検出地での交通量の大きさを示す情報を蓄積することを特徴とする。これによって、渋滞情報から交通量が推定されるので、現実の交通量が特定できない場合であっても、移動先の予測と、その予測に基づく情報の提供とが可能になる。

また、本発明の第１１の情報提供装置は、前記情報提供装置がさらに、道路の所定の地点間を示すリンクについて、リンク旅行時間、リンク長、および、リンクの始点位置と終点位置を示す情報を蓄積するリンク旅行時間蓄積手段と、前記リンク旅行時間蓄積手段に蓄積されたリンク旅行時間、リンク長、および、リンクの始点位置と終点位置から、交通量検出地の位置、前記交通量検出地での交通量の向き、および、前記交通量検出地での交通量の大きさを推定する交通量推定手段とを備え、前記交通量検出地蓄積手段は、前記交通量推定手段で推定された交通量検出地の位置、前記交通量検出地での交通量の向き、および、前記交通量検出地での交通量の大きさを示す情報を蓄積することを特徴とする。これによって、リンク旅行時間から交通量が推定されるので、現実の交通量が特定できない場合であっても、移動先の予測と、その予測に基づく情報の提供とが可能になる。

また、本発明の第１２の情報提供装置は、前記情報提供装置がさらに、予測する移動先の数を決定する移動先予測数決定手段を備え、前記移動先予測手段は、前記移動先予測数決定手段で決定された数だけ移動先を予測することを特徴とする。これによって、各種状況に応じて、予測する移動先の数が変更されるので、自動的に複数の移動先に関する情報を得ることが可能になる。

以下、本発明の各実施の形態における情報提供装置について、図面を用いて詳細に説明する。

（実施の形態１）
まず、本発明の実施の形態１における情報提供装置について説明する。

図１は、本実施の形態における情報提供装置の構成図を示す。図１の情報提供装置は、車等の移動体に備えられ、移動体の現在地と交通量取得地との間の距離と方向を利用して移動体の移動先を予測し、予測した移動先に関する情報を提供する装置であり、現在地取得部１０１、交通量検出地蓄積部１０２、距離算出部１０３、向き算出部１０４、移動先予測部１０５、情報提供部１０６を備える。以下、まず各構成要素について図を用いて説明し、後に本情報提供装置の動作について説明する。

現在地取得部１０１は、移動体の現在位置を取得する処理部であり、ＧＰＳアンテナまたはＩＣタグ、通信、画像認識等により、移動体の現在地を検知する。例えば、東経「１３４．５．５９．９」、北緯「３４．５．１５．６」のように移動体の経度、緯度の情報を検知する。

交通量検出地蓄積部１０２は、図２に示されるように、交通量を検出できる地点（交通量検出地）の検出点位置および検出した交通量の大きさと交通量の向きを蓄積するハードディスク等である。例えば、ＩＤ「００１」は、位置の東経「１３４．５．２７．７」、北緯「３４．６．４．５」において交通量検出地が存在し、検出地における向き（方向角）「９０度」への交通量の大きさが「４００台／時間」であることを示す。向きは真北方向角であり、真北の方向を０度とし、真北の方向から右回りを正としている。交通量検出地の位置や交通量の情報は予め装置内に蓄積しておく。なお、ＶＩＣＳ電波やネットワーク回線から最新の交通量情報を入手してもよい。交通量検出地は移動先の候補でもあり、本情報提供装置は交通量検出地の中から移動先を決定する。

距離算出部１０３は、現在地取得部１０１で取得した現在地の位置と、交通量検出地蓄積部１０２に蓄積した交通量検出地の位置との間の距離を算出する。

向き算出部１０４は、現在地取得部１０１で取得した現在地の位置から、交通量検出地蓄積部１０２に蓄積した交通量検出地の位置への向きを算出する。例えば現在地の位置から交通量検出地の位置へのベクトルの角度を向きとする。

移動先予測部１０５は、交通量検出地の一部または全部を移動先候補として選択し、選択した移動先候補の交通量検出地について、向き算出部１０４で算出された向きと、当該交通量検出地における交通量の向きとの方向差を算出し、算出した方向差が予め定められた閾値の範囲内にある交通量検出地を特定し、特定した交通量検出地を移動体の移動先または移動先の方向として予測する処理部の一例であり、本実施の形態では、距離算出部１０３が算出した現在地−交通量検出地間の距離と向き算出部１０４が算出した現在地−交通量検出地間の向き、交通量検出地蓄積部１０２に蓄積された交通量の大きさと交通量の向きにより、移動先となる交通量検出地を予測する。この移動先予測部１０５は、移動先候補を決定する移動先候補決定部１０５ａと、決定された移動先候補から最終的な１以上の移動先を選別するフィルタリング部１０５ｂとを有する。

より詳しくは、移動先予測部１０５の移動先候補決定部１０５ａは、まず、現在位置から一定距離の範囲内にある交通量検出地を移動先候補として選択する。例えば、図２に示されるように、交通量検出地の情報が蓄積されていたとする。このうち現在地からの距離が近いものから順に１０個を選択し、図３に示されるように移動先の候補とする。本実施の形態では、交通量検出地の位置が移動先の候補位置であり、交通量検出地の交通量の向きが移動先の向き候補である。同じ位置に交通量の向きが複数あった場合、それぞれの向きについて移動先候補とする。つまり移動先候補とは位置候補と向き候補の組である。

続いて、移動先予測部１０５のフィルタリング部１０５ｂは、移動先候補となった交通量検出地の中から、現在地−交通量検出地間の向きと検出値における交通量の向きにより、さらにフィルタリングする。フィルタリング部１０５ｂは、交通量の向きと現在地−交通量検出地間の向きの方向差が閾値以内、例えば、９０度の範囲内である交通量検出地を移動先の候補として選択し、方向差が９０度より大きい移動先候補を移動先候補から除去する。方向差でフィルタリングを行う理由は、移動体が現在地から交通量検出地に移動するまでの方向と、交通量検出地から移動する方向が類似する傾向が高いためである。特に移動体は少しでも逆向きに進むことを避ける傾向が高いため、方向差を９０度としている。

例えば、図４に示されるように「ＩＤ００５〜００８（東経１３４．７．２６．９、北緯３４．４．４９．２）」の交通量検出地をフィルタリングする場合、現在地から「ＩＤ００５〜００８」への向き（方向角）は１１０度である。「ＩＤ００５〜００８」付近まで１１０度の向きで移動した後、「ＩＤ００５〜００８」を逆方向である２７０度の方向で通過することは、一般的にほとんどない。よって、「ＩＤ００５〜００８」における交通量の向き「９０度」「２７０度」「０度」「１８０度」のうち、１１０度±９０度の範囲内である向き「９０度」、「１８０度」がフィルタリング部１０５ｂによって選択される。例えば、図４に示される例では、向きから図５に示されるようにフィルタリングされる。このように、向きによりフィルタリングを行うことで、一般的に移動先とはならない移動先候補を除去することができるため、予測精度が向上する。

なお、移動先の候補として一つも選択されなかった場合は、移動先の候補となる交通量検出地の数を増加させる。

次に、移動先予測部１０５のフィルタリング部１０５ｂは、上記方向差が予め定められた閾値の範囲内にある交通量検出地の中から、距離算出部１０３によって算出された距離が小さく、かつ、交通量の大きさが大きい交通量検出地を選択し、選択した交通量検出地を移動体の移動先として予測する。つまり、交通量の大きさと現在地から交通量検出地までの距離で移動先を予測する。具体的には、交通量の大きさを距離で割った値を予測の確からしさを示す評価値とし、その評価値が最も大きいものを移動先とする。例えば、図６に示されるように「ＩＤ００２・交通量の向き２７０度」への評価値は４００／１．７、「ＩＤ００３・交通量の向き９０度」への評価値は４００／１．６、「ＩＤ００５・交通量の向き９０度」への評価値は９００／２．３、「ＩＤ００８・交通量の向き１８０度」への評価値は１００／２．３、「ＩＤ０１０・交通量の向き２７０度」への評価値は２００／１．２となり、最も評価値の高い「ＩＤ００５・交通量の向き９０度」が移動先として選択される。これは、移動体が将来ＩＤ００５の地点（経度１３４．７．２６．９、緯度３４．４．４９．２）を９０度の向きに移動することを予測している。

なお、複数の候補地を移動先として予測してもよい。
情報提供部１０６は、提供する情報を予め蓄積した提供情報蓄積部１０６ａを有し、移動先予測部１０５が予測した移動先に関する情報を提供情報蓄積部１０６ａから読み出し、読み出した情報を、情報提供装置の画面や音声によって、ユーザに提供する。例えば、移動体が将来ＩＤ００５の地点を９０度の向きに移動することを予測した場合、図７に示されるようにＩＤ００５の地点（東経１３４．７．２６．９、北緯３４．４．４９．２）を９０度の向きに通過するまでの経路の渋滞情報や推奨経路を提供することが出来る。なお、提供情報蓄積部１０６ａに蓄積されている情報には、予め蓄積された推奨経路等の地図情報や、ＶＩＣＳ電波やネットワーク回線から最新の交通量情報等として情報提供部１０６によって取得された情報等が含まれる。

以下、本実施の形態１における情報提供装置の動作について、図８のフローチャートを用いて説明する。

まず、現在地取得部１０１が、ＧＰＳ等により、現在地を取得する（ステップＳ８０１）。距離算出部１０３は、現在地取得部１０１で取得した現在地の位置と、交通量検出地蓄積部１０２に蓄積した交通量検出地の位置との間の距離を算出する（ステップＳ８０２）。向き算出部１０４は、現在地取得部１０１で取得した現在地の位置から、交通量検出地蓄積部１０２に蓄積した交通量検出地の位置への向きを算出する（ステップＳ８０３）。

移動先予測部１０５の移動先候補決定部１０５ａは、距離算出部１０３が算出した現在地−交通量検出地間の距離により、複数の交通量検出地を移動先候補として選択する（ステップＳ８０４）。たとえば、移動先候補決定部１０５ａは、交通量検出地蓄積部１０２に蓄積された交通量検出地の中から、現在地からの距離が近いものから順に１０個を選択する。

そして、移動先予測部１０５のフィルタリング部１０５ｂは、移動先候補となった交通量検出地の中から、現在地−交通量検出地間の向きと検出値における交通量の向きにより、移動先候補を選別する（ステップＳ８０５）。たとえば、フィルタリング部１０５ｂは、交通量の向きと現在地−交通量検出地間の向きとの方向差が９０度の範囲内である交通量検出地を移動先の候補として選択する。

さらに、フィルタリング部１０５ｂは、移動先候補となった交通量検出地の中から、交通量の大きさと現在地から交通量検出地までの距離により、移動先を予測する（ステップＳ８０６）。たとえば、フィルタリング部１０５ｂは、交通量の大きさを距離で割った評価値が最も大きいものを移動先とする。

最後に、情報提供部１０６は、移動先予測部１０５が予測した移動先に関する情報を提供情報蓄積部１０６ａから読み出し、その情報をユーザに提供する（ステップＳ８０７）。

なお、ステップＳ８０４はなくてもよい。つまり、蓄積された交通量検出地をそのまま移動先候補としてもよい。

以上のように、本実施の形態における情報提供装置によれば、現在地と交通量取得地との間の距離と方向を利用して移動先が予測され、予測された移動先に関する情報が提供される。よって、移動履歴を必要とせず、かつ、移動体が交通流計測地点を通過する必要もなく、移動体の移動先が予測され、予測された移動先に関連した情報が提供される。

なお、本実施の形態では、移動先予測部１０５が、現在地−交通量検出地間の向きと検出値における交通量の向きの方向差により移動先候補をフィルタリングする際に用いる閾値は９０度などの固定値であった。しかし、移動体がそれまでと逆方向に進む可能性は移動体の出発地からの距離によって異なる。

出発地を出た直後は道路の構造上の関係からそれまでとは逆方向に移動する場合もある。例えば、図９に示されるように、移動体の南西に目的地があったとする。この場合、移動体は最短距離を通る可能性が高いため、道路の構造上の関係から北西方向、交通量検出地ＩＤ００１の位置に進む。そしてＩＤ００１の位置からはそれまでとは逆の南方向（１８０度）の方向に進む。つまり、現在地―交通量検出地間の向き（３００度）とＩＤ００１の交通量の向き（１８０度）との方向差（１２０度）が９０度より大きいが、フィルタリングするべきでない。これは出発直後では移動体が通ることのできる経路選択の幅が小さいので、通過予定地（交通量検出地）における進行方向と現在地から通過予定地への方向の相関も非常に低くなる。出発地から通過予定地（交通量検出地）の距離が大きくなると、移動体が通ることのできる経路選択の幅が大きいので、通過予定地（交通量検出地）における進行方向と現在地から通過予定地への方向の相関も非常に高くなる。

よって、出発地から移動先候補への距離の大きさの増大に応じて、方向差の閾値を減少させてもよい。

図１０は、このような実施の形態１の変形例１における情報提供装置、つまり、方向差の閾値を出発位置から移動先候補への距離の大きさに応じて減少させる機能を備える情報提供装置の構成図である。この情報提供装置は、現在地取得部１０１、交通量検出地蓄積部１０２、距離算出部１００３、向き算出部１０４、移動先予測部１００５、情報提供部１０６、出発地取得部１００７を備える。この情報提供装置の構成は、実施の形態１の情報提供装置に比べ、出発地取得部１００７が追加されている点、および、それに関連する処理部が異なる。

前記実施の形態１で示した構成要素には同様の符号を付与し、説明を省略する。以下、まず各構成要素について図を用いて説明し、後に本情報提供装置の動作について説明する。

出発地取得部１００７は、移動体が移動を開始した出発地の位置を取得する。例えば、移動体が車の場合、最後にエンジンを掛けた箇所である。例えば、東経「１３４．５．５９．９」、北緯「３４．５．１５．６」のように移動体の経度、緯度の情報を検知する。なお出発地は移動体が最後に所定の時間以上停止していた場所、もしくは移動体が最後に滞在したランドマークとしてもよい。

距離算出部１００３は、現在地取得部１０１で取得した現在地の位置と交通量検出地蓄積部１０２に蓄積した交通量検出地の位置との間の距離、および出発地取得部１００７で取得した出発地の位置と交通量検出地蓄積部１０２に蓄積した交通量検出地の位置との間の距離を算出する。

移動先予測部１００５は、距離算出部１０３が算出した現在地−交通量検出地間の距離と出発地―交通量検出地間の距離、向き算出部１０４が算出した現在地−交通量検出地間の向き、交通量検出地蓄積部１０２に蓄積された交通量の大きさと交通量の向きにより、移動先となる交通量検出地を予測する。つまり、上記方向差の閾値として、距離算出部１００３によって算出された距離の大きさに対して単調減少する値を採用して方向差と閾値とを比較することにより、方向差が閾値の範囲内にある交通量検出地を特定する。この移動先予測部１００５は、移動先候補を決定する移動先候補決定部１０５ａと、決定された移動先候補から最終的な１以上の移動先を選別するフィルタリング部１００５ｂとを有する。

より詳しくは、移動先予測部１００５の移動先候補決定部１０５ａは、まず、実施の形態１と同様に、交通量検出地を移動先候補としたあと、フィルタリング部１００５ｂは、出発地―交通量検出地間の距離と現在地−交通量検出地間の向きと検出地における交通量の向きにより、移動先候補をフィルタリングする。交通量の向きと現在地−交通量検出地間の向きの方向差が閾値より大きい移動先候補を移動先候補から除去する。このとき、フィルタリング部１００５ｂは、閾値として、出発地―交通量検出地間の距離が大きくなるに従って小さくなる値を採用する。つまり、閾値は、出発地―交通量検出地間の距離に対して広義の単調減少となる。例えば、３６０度を初期値として、出発地―交通量検出地間の距離に比例して減少させ、最終的に３０度にする。

その後、実施の形態１と同様に、交通量の大きさを距離で割った評価値が最も大きいものを移動先とする。

以下、本実施の形態１の変形例１における情報提供装置の動作について、図１１のフローチャートを用いて説明する。前記実施の形態１で示した構成要素には同様の符号を付与し、説明を省略する。

まず、出発地取得部１００７が、ＧＰＳ等により、出発地を取得する（ステップＳ１１００）。実施の形態１と同様に現在地を取得した後、距離算出部１０３は、現在地取得部１０１で取得した現在地の位置と、交通量検出地蓄積部１０２に蓄積した交通量検出地の位置との間の距離、および出発地取得部１００７で取得した出発地の位置の交通量検出地の位置との間の距離を算出する（ステップＳ１１０２）。

実施の形態１と同様に向きを計算し、移動先候補決定部１０５ａが距離により移動先候補を選別した後、フィルタリング部１００５ｂは、移動先候補となった交通量検出地の中から、出発地−交通量検出地間の距離と現在地−交通量検出地間の向きと検出値における交通量の向きにより、移動先候補を選別する（ステップＳ１１０５）。このとき、フィルタリング部１００５ｂは、移動先候補をフィルタリングする際に、現在地−交通量検出地間の向きと検出値における交通量の向きとの差が閾値よりも小さい交通量検出地を候補として選択するが、その閾値として、出発地−交通量検出地間の距離に応じて減少する値を採用する。以下、実施の形態１と同様である（ステップＳ８０６〜Ｓ８０７）。

このように、方向差の閾値を出発位置から移動先候補への距離の大きさに応じて減少させる機能を備える実施の形態１の変形例１における情報提供装置により、より可能性の高い移動先候補に絞り込まれ、的確な情報提供が可能になる。

なお、上記実施の形態１の変形例１では、移動先予測部１００５が、現在地−交通量検出地間の向きと検出値における交通量の向きの方向差により移動先候補をフィルタリングする際に用いる閾値を、出発地から移動先候補への距離の大きさに応じて減少させていた。しかしながら、閾値は、出発地から移動先候補への距離ではなく、出発地から現在地までの距離の大きさに応じて減少させてもよい。つまり、方向差の閾値を出発位置から現在地までの距離の大きさに応じて減少させる機能を備える情報提供装置を、実施の形態１の変形例２における情報提供装置として実現してもよい。

このような情報提供装置では、方向差の閾値は、出発地―現在地間の距離に対して広義の単調減少となる。現在地までの距離を用いることで、移動先候補ごとに別の閾値を用いる必要がなくなる。なお、同様に、出発地から現在地までの経過時間もしくは道路の右左折数の大きさに応じて閾値を減少させてもよい。つまり、閾値は出発地―現在地間の経過時間もしくは右左折数に対して広義の単調減少としてもよい。

つまり、移動先予測部１００５は、方向差の閾値として、距離算出部１００３によって算出された距離、移動時間および右左折回数の少なくとも一つの大きさに対して単調減少する値を採用して方向差と閾値とを比較することにより、方向差が閾値の範囲内にある交通量検出地を特定してもよい。

また、実施の形態１では、現在地−交通量検出地間の向きを現在地の位置から交通量検出地の位置へのベクトルの向きとしていた。しかし、実際に移動体が移動する方向は道路のリンク構造により異なる。そこで、地図情報を用いて、道路のリンク情報を参照することにより、現在地−交通量検出地間の向きを算出してもよい。地図情報を用いることで、移動体が実際に現在地から移動先候補に移動する際に通る経路の方向により移動先候補をフィルタリングすることができる。よって向きの精度が上がるため、効率よくフィルタリングでき、予測精度が向上する。

図１２は、このような本実施の形態１の変形例３における情報提供装置、つまり、現在位置と移動先候補の位置から推奨経路を算出して向きを算出する機能を備える情報提供装置の構成図である。この情報提供装置は、現在地取得部１０１、交通量検出地蓄積部１０２、距離算出部１０３、向き算出部１２０４、移動先予測部１０５、情報提供部１０６、地図情報蓄積部１２０７および推奨経路算出部１２０８を備える。この情報提供装置の構成は、実施の形態１の情報提供装置に比べ、地図情報蓄積部１２０７および推奨経路算出部１２０８が追加されている点、および、それに関連する処理部が異なる。

地図情報蓄積部１２０７は、道路の位置やリンク距離といった道路情報を蓄積するハードディスク等である。例えば、ノードの位置、接続ノード、ノード間を結ぶリンク距離が蓄積されている。

推奨経路算出部１２０８は、地図情報蓄積部１２０７に蓄積された地図情報、例えば、道路の位置、接続ノード、リンク距離情報を用いて、現在地取得部１０１が取得した現在地の位置から交通量検出地蓄積部１０２が蓄積した交通量検出地の位置までの推奨経路を計算する。具体的には、現在地の位置から交通量検出地の位置までの各経路の経路コストを計算し、ダイキストラ法などにより、コストが最小の経路をもとめる。経路コストは、例えば、リンク距離の総和である。

向き算出部１２０４は、推奨経路算出部１２０８が算出した現在地の位置から、交通量検出地の位置までの推奨経路により、現在地−交通量検出地間の向きを算出する。具体的には、移動体が推奨経路上を通る際の交通量検出地の位置での移動体の向きを現在地−交通量検出地間の向きとする。例えば、図１３に示される例では、推奨経路上の交通量検出位置における移動体の向きが１８０度であるため、現在地−交通量検出地間の向きを１８０度とする。図１３に示される例では、最終的な目的地が現在地の南西にあるが、道路の構造上の関係から移動体は通常北西に進み、交通量検出地ＩＤ００１を南向きに通過すると思われる。このとき、現在地から交通量検出地ＩＤ００１への向きは実施の形態１の手法で算出すると３００度となる。よって交通量検出地ＩＤ００１（向き１８０度）との方向差が１２０度となり、移動先候補から交通量検出地ＩＤ００１は除外されてしまう。しかし、本変形例の手法を用いると、現在地から交通量検出地ＩＤ００１への向きは１８０度となるため、方向差が０度となり、移動先候補から除去されない。つまり、本手法により道路の構造を考慮した向きを算出することができる。

以下、本実施の形態１の変形例３における情報提供装置の動作について、図１５のフローチャートを用いて説明する。前記実施の形態１で示した構成要素には同様の符号を付与し、説明を省略する。

実施の形態１と同様に、現在地を取得し、距離を算出した後、推奨経路算出部１２０８は、地図情報蓄積部１２０７に蓄積された地図情報を用いて現在地取得部１０１が取得した現在地の位置から交通量検出地蓄積部１０２が蓄積した交通量検出地の位置までの推奨経路を計算する（ステップＳ１４０３）。向き算出部１２０４は、推奨経路算出部１２０８が算出した推奨経路により、現在地から交通量検出地への向きを算出する（ステップＳ１４０４）。具体的には、向き算出部１２０４は、移動体が推奨経路上を通る際の交通量検出地の位置での移動体の向きを現在地−交通量検出地間の向きとする。以下、実施の形態１と同様である（ステップＳ８０４〜Ｓ８０７）。

以上のように、本変形例における情報提供装置によれば、地図情報を用いることで、移動体が実際に現在地から移動先候補に移動する際に通る経路の方向により移動先候補がフィルタリングされる。よって、予測する移動の向きの精度が上がり、効率よくフィルタリングされるため、移動先の予測精度が向上する。

なお、本変形例において取得した交通量検出地の位置の精度が十分高く、交通量検出地の位置一つに対して交通量の向きが１つ、あるいは、順逆の２方向しか存在しないとき、移動先予測部１０５は、向きをフィルタリングする際に用いる方向差の閾値を０にしてもよい。これは、位置の精度が高く推奨経路が限定できるときは、地図情報を用いることで移動体が移動先候補を通るときの向きを一つに限定できるためである。

また、実施の形態１では、現在地−交通量検出地間の向きと、交通量の向きを比較することにより、移動先候補を選別していた。しかし、現在地−交通量検出地間の向きの代わりに、もしくは、現在地−交通量検出地間の向きに加えて移動体の現在の向きを用いても良い。つまり、現在の向きを用いて移動先を予測する情報提供装置を、実施の形態１の変形例４における情報提供装置として実現してもよい。

例えば、移動体が移動を始めた直後は、駐車場や道路の位置、リンク構造の関係から移動先とは逆方向に移動する可能性がある。しかし、移動を始めてからある程度経たあとは、移動先と逆方向に移動する可能性が低い。よって、例えば移動体が移動を始めた出発地から現在地までの距離が所定の値より大きいときに現在の向きを移動先のフィルタリングに用いる。具体的には、移動先候補の向き候補、つまり交通量の向きと現在の向きとの方向差が所定の値、例えば９０度より大きいときに、移動先候補を移動先候補から除去する。図１５に示される例では、現在地−交通量検出地間の向きは９０度である。このため、現在地−交通量検出地間の向きのみを用いると、「ＩＤ００５〜００８」の移動先候補は（東経１３４．７．２６．９、北緯３４．４．４９．２）、向き情報からＩＤ００６（２７０度）のみが除去される。しかし、一般的に移動体はＵターンなどにより逆方向に移動することはほとんどないため９０度の向きで「ＩＤ００５〜００８」を通過することもありえない。現在の向き（２７０度）を用いることで「ＩＤ００５」（９０度）の移動先候補もありえないことが予測できるため、移動先候補から除去できる。なお、移動体の現在の向きは現在地取得部１０１が検知する。

このように、移動体の現在の向きを用いて移動先を予測することで、可能性の低い移動先候補が除去され、移動先予測の精度が向上する。

なお、実施の形態１の変形例３では、地図情報により現在地の位置から移動先候補の位置までの推奨経路を算出し、推奨経路上での移動先候補の位置における移動体の向きと移動先候補の向き候補を比較することにより、移動先候補をフィルタリングしていた。このとき、移動先候補位置における向きを比較するのではなく、現在地の位置における向きを比較しても良い。つまり、地図情報により現在地の位置から移動先候補の位置までの推奨経路を算出し、推奨経路上での現在地の位置における理想的な移動体の向きと現在地の位置における実際の移動体の向きを比較する。移動体は基本的に最短経路を通る。よって、すぐにＵターンをすることが推奨されるような場所が目的地となることはない。よって推奨経路上での現在地の位置の向きにより移動先候補のフィルタリングを行う。これにより、予測精度を向上させることができる。

図１６は、このような本実施の形態１の変形例５における情報提供装置、つまり、現在位置と移動先候補位置から推奨経路を算出し、現在位置の理想的な向きから移動先を予測する機能を備える情報提供装置の構成図である。この情報提供装置は、現在地取得部１６０１、交通量検出地蓄積部１０２、距離算出部１０３、向き算出部１６０４、移動先予測部１６０５、情報提供部１０６、地図情報蓄積部１２０７および推奨経路算出部１２０８を備える。この情報提供装置の構成は、実施の形態１の情報提供装置に比べ、現在地取得部１０１が現在地取得部１６０１に置き換えられている点、地図情報蓄積部１２０７および推奨経路算出部１２０８が追加されている点、および、それに関連する処理部が異なる。

前記実施の形態１および変形例３で示した構成要素には同様の符号を付与し、説明を省略する。以下、まず各構成要素について図を用いて説明し、後に本情報提供装置の動作について説明する。

現在地取得部１６０１は、ＧＰＳアンテナまたはＩＣタグ、通信、画像認識等により、移動体の現在の位置および現在の向きを検知する。例えば、東経「１３４．５．５９．９」、北緯「３４．５．１５．６」のように移動体の経度、緯度の情報および「１８０度」といった方位角を検知する。

向き算出部１６０４は、推奨経路算出部１２０８が算出した現在地の位置から、交通量検出地の位置までの推奨経路により、現在地−交通量検出地間の向き、および現在地の位置における理想的な向き、つまり理想現在位置向きを算出する。具体的には、移動体が推奨経路上を通る際の交通量検出地の位置での移動体の向きを現在地−交通量検出地間の向きとする。また、移動体が推奨経路上を通る際の現在地の位置での移動体の向きを理想現在位置向きとする。例えば、図１７に示される例では、推奨経路上の交通量検出位置における移動体の向きが９０度であるため、現在地−交通量検出地間の向きを９０度とする。また、推奨系路上の現在位置における移動体の向きが３００度であるため、理想現在位置向きを３００度とする。

移動先予測部１６０５は、距離算出部１０３が算出した現在地−交通量検出地間の距離と出発地―交通量検出地間の距離、向き算出部１６０４が算出した現在地−交通量検出地間の向き、理想現在位置向き、現在地取得部が取得した現在の向き、交通量検出地蓄積部１０２に蓄積された交通量の大きさと交通量の向きにより、移動先となる交通量検出地を予測する。この移動先予測部１６０５は、移動先候補を決定する移動先候補決定部１０５ａと、決定された移動先候補から最終的な１以上の移動先を選別するフィルタリング部１６０５ｂとを有する。

より詳しくは、移動先予測部１６０５の移動先候補決定部１０５ａは、実施の形態１と同様に、交通量検出地を移動先候補としたあと、移動先予測部１６０５のフィルタリング部１６０５ｂは、出発地―交通量検出地間の距離と現在地−交通量検出地間の向きと検出地における交通量の向きにより、移動先候補をフィルタリングする。つまり、フィルタリング部１６０５ｂは、まず、交通量の向きと現在地−交通量検出地間の向きの方向差が閾値より大きい移動先候補を移動先候補から除去する。そして、理想現在位置向きと現在の向きにより移動先候補をフィルタリングする。つまり、理想的案現在の向きと現在の向きの方向差が閾値より大きい移動先候補を移動先候補から除去する。閾値は例えば０度とする。これは、移動先候補が移動先となるならば、移動体は推奨経路上を移動することが想定できるため、現在の向きや移動先候補の向きも推奨経路上の向きと一致するからである。例えば、図１７に示される例では、移動先候補ＩＤ００１について、現在地−交通量検出地間の向き（９０度）と交通量の向き（９０度）の方向差は０度（９０度―９０度）であるが、理想現在位置向き（３００度）と現在の向き（１２０度）との方向差は１８０度（３００度―１２０度）であるため、移動先候補から除去する。これは、移動体がＩＤ００１に向かう場合は普通現在の向きも３００度となるからである。しかし、現在の向きおよび推奨経路から算出した理想現在位置向きを用いないとＩＤ００１は移動先候補から除去できない。

以下、本実施の形態１の変形例５における情報提供装置の動作について、図１８のフローチャートを用いて説明する。前記実施の形態１および変形例３で示した構成要素には同様の符号を付与し、説明を省略する。

まず、現在地取得部１６０１は移動体の現在の位置および向きを取得する（ステップＳ１８０１）。実施の形態１の変形例３と同様に、距離と推奨経路を算出した後、向き算出部１６０４は、推奨経路算出部１２０８が算出した推奨経路により、現在地から交通量検出地への向きと理想現在位置向きを算出する（ステップＳ１８０４）。移動先予測部１６０５の移動先候補決定部１０５ａは、距離により移動先候補を選別した後、フィルタリング部１６０５ｂは、移動先候補となった交通量検出地の中から、現在地−交通量検出地間の向きと検出値における交通量の向き、理想現在位置向きと実際の移動体の現在の向きにより、移動先候補を選別する（ステップＳ１８０５）。つまり、移動先候補の中から、現在地−交通量検出地間の向きと検出値における交通量の向きとが一定範囲内にあり、かつ、理想現在位置向きと実際の移動体の現在の向きとが一定範囲内にある移動先候補を選別する。以下、実施の形態１と同様である（ステップＳ８０６〜Ｓ８０７）。

このように、本変形例における情報提供装置によれば、推奨経路上での現在地の位置の向きにより移動先候補のフィルタリングが行われるので、移動先の予測精度が向上される。

また、本実施の形態１では、現在地−交通量検出地間のユークリッド距離により、移動先を予測していた。しかし、現在地−交通量検出地間のユークリッド距離の代わりに地図情報蓄積部１２０７を用いて算出した現在地−交通量検出地間の最小経路コストを利用しても良い。経路コストは、カーナビゲーション装置などで推奨経路を探索する際に計算されるコストであり、経路を移動するために必要なコストである。例えば、経路の移動時間や移動距離、道幅、右左折の回数などから経路コストは求められ、最小経路コストはダイキストラ法により、計算される。

このように、距離ではなく経路コストを用いて移動先を予測する情報提供装置を、実施の形態１の変形例６における情報提供装置として実現してもよい。例えば、図１９に示される例のように、交通量検出地点として「ＩＤ０１１・交通量の向き２７０度」と「ＩＤ０１２・交通量の向き２７０度」があったとする。ユークリッド距離を計算した場合、明らかに「ＩＤ０１１・交通量の向き２７０度」の方が「ＩＤ０１２・交通量の向き２７０度」に比べて現在地に近い。しかし、実際にはＩＤ０１１を２７０度の向きに通過しようとすると、大回りをしなくてはならず、非常に経路コストがかかるため、ＩＤ０１２を２７０度の向きに通過する可能性のほうが高い。

このように、最小経路コストを計算することで、より精度の高い予測を行うことが出来る。なお、最小経路コストは、距離算出部１０３が算出する。

また、本実施の形態１では、情報提供装置が移動先の予測および予測された移動先に基づく情報提供を移動体に対して行っていた。しかし、情報提供装置は、交通量を検出するビーコンや交通量情報管理サーバで構成し、カーナビゲーション装置などの移動体への情報提供端末に対して情報を提供する構成としても良い。

つまり、情報提供機能と移動先予測機能とを分離したハードウェア構成を備えるシステムを、実施の形態１の変形例７における情報提供装置として実現してもよい。これにより、情報提供端末は、移動先を予測する必要がないため、交通量を蓄積しなくても良いという利点がある。

（実施の形態２）
次に、本発明の実施の形態２における情報提供装置について説明する。

実施の形態１では、交通量検出地蓄積部１０２に蓄積された交通量検出地の位置情報をそのまま用いて、現在地から交通量検出地の位置までの距離を算出し、算出した向きと距離により移動先を予測していた。しかし、道路の位置やリンク構造を用いることで交通量検出地の位置を変更できる場合がある。その上、交通量検出地の位置を別の位置に変更した方が、効果的に移動先が予測できる場合がある。

例えば、図２０に示される例のように、現在地から１ｋｍの位置に交通量検出地「ＩＤ２００１、交通量の向き２７０度、交通量の大きさ５００（台／時間）」、２ｋｍの位置に交通量検出地「ＩＤ２００２、交通量の向き９０度、交通量の大きさ７００（台／時間）」が存在したとする。前記実施の形態１と同様に移動先予測を行うと、予測先は距離が最も近いＩＤ２００１となる。しかし、図２０に示される例では、交差点２００３で９０度の向きに進んだ後、ＩＤ２００２を９０度の向きに通るまでに分岐が存在しない。このため、ＩＤ２００２の検出した交通量は交差点２００３を９０度の向きに進む交通量と同義である。しかし、交通量検出地ＩＤ２００２は交差点２００３から離れたところにあるため、移動先予測の際、評価値がＩＤ２００１に比べて下がってしまう。ところが、交差点２００３においては、２７０度の向きの交通量（ＩＤ２００１）に比べて、９０度の向きの交通量（ＩＤ２００２）が大きいことから、９０度の方向に移動する可能性が高い。そこで、道路の位置とリンク構造を用いて、ＩＤ２００２の検出地位置を交差点２００３の位置に変更することで、効果的に移動先を予測することが可能になる。

そこで、本実施の形態では道路の位置とリンク構造を用いて交通量検出地の位置の変更を行う。これにより、より的確に移動先を予測することができる。

図２１は、本実施の形態２における情報提供装置の構成図である。この情報提供装置は、実施の形態１の機能に加えて、道路の位置とリンク構造を用いて交通量検出地の位置の変更を行う機能を備える情報提供装置であり、現在地取得部１０１、交通量検出地蓄積部１０２、距離算出部１０３、向き算出部１０４、移動先予測部１０５、情報提供部１０６、地図情報蓄積部１２０７、交通量検出地位置範囲算出部２１０８および交通量検出地位置変更部２１０９を備える。この情報提供装置の構成は、実施の形態１の情報提供装置に比べ、地図情報蓄積部１２０７、交通量検出地位置範囲算出部２１０８および交通量検出地位置変更部２１０９が追加されている点が異なる。

前記実施の形態１およびその変形例で示した構成要素には同様の符号を付与し、説明を省略する。以下、まず各構成要素について図を用いて説明し、後に本情報提供装置の動作について説明する。

交通量検出地位置範囲算出部２１０８は、交通量検出地蓄積部１０２に蓄積された交通量検出地の位置と地図情報蓄積部１２０７に蓄積された道路情報、例えば、ノード位置と接続ノード情報から、交通量が一定で、交通量検出地の位置の変更可能な位置範囲を算出する。具体的には、交通量検出地を含む道路において、交通量検出地の前後の分岐が存在しない範囲を変更可能位置範囲とする。分岐がないとは、交通量の流入および流出が一方向しか存在しないということである。例えば、図２２の「ＩＤ２００２」の交通量検出地の変更可能位置範囲は、分岐が存在しないため交通量が一定であると考えられる交差点２００３から交差点２００４までの位置範囲である。

なお、分岐先の道路の道路幅が非常に小さい、つまり、所定の値未満であった場合、交通量の流入、流出がほとんど存在しないと仮定できるため、分岐が存在しないとしてもよい。つまり、交通量検出地の変更可能位置範囲は、道路幅が所定の値以上の分岐が存在しない範囲である。同様に、分岐先の道路が両側１車線である、もしくは、一方通行であるときも、分岐が存在しないとしてもよい。分岐による交通量の流入、流出がほとんど存在しないと仮定できる場合、もしくは流入、流出の交通量が同程度であるために、交通量が一定であると仮定できる場合は分岐が存在しないとし、交通量検出地変更可能位置範囲を大きくしてもよい。

交通量検出地位置変更部２１０９は、現在地取得部１０１が取得した移動体の現在地と、交通量検出地位置範囲算出部２１０８が算出した変更可能位置範囲から交通量検出地の変更先の位置を決定する。具体的には、交通量検出地位置範囲算出部２１０８が算出した変更可能位置範囲から、現在地からの距離が最も短い位置に交通量検出地を変更する。例えば、図２３に示される例では、現在地からの距離が最も短い位置は交差点２００３であるため、交通量検出地ＩＤ２００２の位置を交差点２００３に変更する。

以下、本実施の形態２における情報提供装置の動作について、図２４のフローチャートを用いて説明する。前記実施の形態１で示した構成要素には同様の符号を付与し、説明を省略する。

まず、現在地取得部１０１が、ＧＰＳ等により、現在地を取得する（ステップＳ８０１）。交通量検出地位置範囲算出部２１０８は、交通量検出地蓄積部１０２に蓄積された交通量検出地の位置と地図情報蓄積部１２０７に蓄積された道路情報から、交通量検出地の変更可能な位置の範囲を算出する（ステップＳ２４０２）。たとえば、交通量検出地を含む道路において、交通量検出地の前後の分岐が存在しない範囲を変更可能位置範囲とする。

続いて、交通量検出地位置変更部２１０９は、現在地取得部１０１が取得した移動体の現在地と、交通量検出地位置範囲算出部２１０８が算出した変更可能位置範囲から交通量検出地の変更先の位置を決定する（ステップＳ２４０３）。たとえば、交通量検出地位置範囲算出部２１０８が算出した変更可能位置範囲から、現在地からの距離が最も短い位置に交通量検出地を変更する。以下、実施の形態１と同様である（ステップＳ８０２〜Ｓ８０７）。

以上のように、本実施の形態における情報提供装置によれば、道路の位置とリンク構造を用いて交通量検出地の位置の変更が行われ、交通量検出地の位置が実情に即した位置に修正され、統一されるので、移動先の予測精度が向上する。

なお、本実施の形態２では、交通量検出地の位置を変更することで、現在地―交通量検出地間の距離および向きが変更された。しかし、移動先候補における向き候補、つまり、交通量の向きも変更することで、さらに効果的に移動先を予測することができる。例えば、図２５に示される例では、「ＩＤ２５０３」の交通量検出地の交通量の向きは１２０度である。現在地から「ＩＤ２５０３」の交通量検出地への向きは０度であるため０度の±９０度でフィルタリングを行うと、「ＩＤ２５０３」の交通量検出地は移動先候補から外れる。しかし、道路の構造によっては、図２５の「ＩＤ２５０３」のように、一時的に「１２０度」の向きに進むが、最終的には「０度」の向きに進む可能性がある。そこで道路の位置とリンク構造を用いて、交通量の向きを変更することで効果的に移動先予測が可能になる。

図２６は、このような本実施の形態２の変形例１における情報提供装置、つまり、実施の形態２の機能に加えて、交通量の向きも補正する機能を備える情報提供装置の構成図である。この情報提供装置は、現在地取得部１０１、交通量検出地蓄積部１０２、距離算出部１０３、向き算出部１０４、移動先予測部１０５、情報提供部１０６、地図情報蓄積部１２０７、交通量検出地位置範囲算出部２１０８、交通量検出地位置変更部２１０９および交通量検出地向き変更部２６１０を備える。この情報提供装置の構成は、実施の形態１の情報提供装置に比べ、地図情報蓄積部１２０７、交通量検出地位置範囲算出部２１０８、交通量検出地位置変更部２１０９および交通量検出地向き変更部２６１０が追加されている点が異なる。

前記実施の形態１、２で示した構成要素には同様の符号を付与し、説明を省略する。以下、まず各構成要素について図を用いて説明し、後に本情報提供装置の動作について説明する。

交通量検出地向き変更部２６１０は、交通量検出地蓄積部１０２に蓄積された位置を所定の向きで通過する移動体がとりうる、交通量検出地位置範囲算出部２１０８が算出した変更可能位置範囲における交通量の向きを用いて変更後の交通量の向きを決定する。変更可能位置範囲における交通量の向きについては、地図情報蓄積部１２０７に蓄積された道路情報、例えば、ノード位置と接続ノードから算出する。変更後の交通量の向きは、例えば、変更可能位置範囲における交通量の向きの平均を用いる。例えば、図２７の「ＩＤ２５０３」の交通量検出地の変更可能位置範囲は交差点２７０４から曲がり角２７０５を通る交差点２７０６までの道路である。交差点２７０４を１２０度の向きに進む場合、交差点２７０４から曲がり角２７０５までの１ｋｍの間の交通量の向きは道路の構造から１２０度である。曲がり角２７０５から交差点２７０６までの３ｋｍの間の交通量の向きは０度である。よって、図２８に示されるように交通量の向きの平均３０度｛＝（１×１２０＋３×０）／（１＋３）｝をＩＤ２５０３の交通量の向きとする。

以下、本実施の形態２の変形例１における情報提供装置の動作について、図２９のフローチャートを用いて説明する。前記実施の形態１、２で示した構成要素には同様の符号を付与し、説明を省略する。

実施の形態２と同様に現在地から交通量の位置の変更を行った後、地図情報蓄積部１２０７に蓄積された道路情報、交通量検出地蓄積部１０２に蓄積された検出地の位置と交通量の向き、交通量検出地位置範囲算出部２１０８が算出した変更可能位置範囲を用いて交通量の向きの変更を行う（ステップＳ２９０４）。たとば、変更可能位置範囲における交通量の向きの平均を変更後の交通量の向きとする。以下、実施の形態１と同様である（ステップＳ８０２〜Ｓ８０７）。

以上のように、本変形例における情報提供装置によれば、道路の位置とリンク構造を用いて、より実情に即するように、交通量検出地の位置だけでなく、交通量の向きも修正されるので、移動先の予測精度が向上される。

（実施の形態３）
次に、本発明の実施の形態３における情報提供装置について説明する。

実施の形態１、２では、現在地から移動先候補までの距離と向きと移動先候補の交通量の大きさ、向きによって移動先を予測していた。しかし、移動体は交通量の最も大きい場所には進まない場合もある。移動体が移動中に移動先を予測するときには、移動体が出発してから現在までの移動情報を用いることにより、そのような場合でも移動先を予測することができる。一般的に、移動体は移動先候補に向かう際に遠回りをせず、できるだけ経路コストが低くなるように移動先候補まで移動する。このため、移動体が移動先候補に向かう際に、出発地から現在までの移動によってどれだけ遠回りしているかを算出することによって予測を行う。

例えば、図３０に示されるように、移動体が出発地から現在地まで北西方向に移動を行ったとする。実施の形態１、２では、移動体は交通量の最も大きい「ＩＤ００７」に向かうと予測する。しかし、移動体が実際に「ＩＤ００７」に向かう場合は、移動体は出発地から現在地まで南東方向に移動するはずである。しかし、移動体は「ＩＤ００７」に対して遠回りをしているため、「ＩＤ００７」に向かっていると予測するのは間違いであり、次に交通量が大きく、遠回りをしていない「ＩＤ００４」に向かっていると考えられる。これらは、出発地、現在地から移動先候補に対する遠回りの度合を示す遠回り度を求めることにより、判別できる。

本実施の形態３では、出発地、現在地、移動先候補位置に対する経路コストにより算出された遠回り度も用いて移動先を予測する。

図３１は、本実施の形態３における情報提供装置の構成図である。この情報提供装置は、実施の形態１の機能に加えて、出発地、現在地、移動先候補位置に対する経路コストにより算出された遠回り度も用いて移動先を予測する機能を備える情報提供装置であり、現在地取得部１０１、交通量検出地蓄積部１０２、経路コスト算出部３１０３、向き算出部１０４、移動先予測部３１０５、情報提供部１０６、出発地取得部１００７、地図情報蓄積部１２０７および遠回り度算出部３１０９を備える。この情報提供装置の構成は、実施の形態１の情報提供装置に比べ、出発地取得部１００７、地図情報蓄積部１２０７および遠回り度算出部３１０９が追加されている点、距離算出部１０３が経路コスト算出部３１０３に置き換えられている点、および、それに関連する処理部が異なる。

経路コスト算出部３１０３は、地図情報蓄積部１２０７に蓄積された、ノードの位置、接続ノード、リンク距離といった道路情報を用いて、経路コストを算出する。現在地取得部１０１が取得した現在地と出発地取得部１００７が取得した出発地との間の経路コスト、現在地取得部１０１が取得した現在地と交通量検出地蓄積部１０２に蓄積された交通量検出地との間の経路コスト、出発地取得部１００７が取得した出発地と交通量検出地蓄積部１０２に蓄積された交通量検出地との間の経路コストを算出する。

なお、経路コストを算出する際に向き情報を用いてもよい。つまり、現在地と交通量検出地の間の経路コストとは、現在地の位置と向きから交通量検出地を検出した交通量の向きに通過するまでの経路コストである。

経路コストは、位置間の経路の距離、経路を走行する場合の所要時間、道路種別、道路規制情報、右左折回数などから算出する。例えば、位置間の最小距離経路の距離をリンク距離の総和により計算し、経路コストとする。例えば、図３０に示されるように、現在地、出発地、交通量検出地、地図情報が取得されていたとき、交通量検出地つまり移動先候補「ＩＤ００１」に関する経路コストを算出すると、図３２に示されるように、現在出発地間経路コストは「１ｋｍ」、移動先候補「ＩＤ００１」についての出発候補地間経路コストは「６ｋｍ」、現在候補地間経路コストは「５ｋｍ」になる。

なお、交通量検出地における交通量の向き、現在地の移動体の向き、出発地の移動体の向きを用いて、右左折数も考慮して経路コストを算出してもよい。右左折数１回が１ｋｍの経路コストと同等だとすると。移動先候補「ＩＤ００１」に関する出発地候補地間経路コストは「９ｋｍ」（６ｋｍ＋１ｋｍ×右左折３回）となる。

遠回り度算出部３１０９は、経路コスト算出部３１０３で算出された経路コストから遠回り度を算出する。遠回り度は出発地から移動先までのコストが最小である経路のコストに対する、現在移動体が通っている経路のコストの差である。具体的には、現在出発地間経路コストと現在候補地間経路コストの和と、出発候補地間経路コストとの差が遠回り度となる。例えば、図３２に示されるように経路コストが算出されていたとき、移動先候補「ＩＤ００１」についての遠回り度は、現在出発地間経路コスト「１ｋｍ」と現在候補地間経路コスト「５ｋｍ」の和「６ｋｍ」と、出発候補位置間経路コスト「６ｋｍ」との差「０ｋｍ」となる。

移動先予測部３１０５は、経路コスト算出部３１０３が算出した現在地−交通量検出地間の経路コスト、つまり、現在候補地間経路コストと向き算出部１０４が算出した現在地−交通量検出地間の向き、交通量検出地蓄積部１０２に蓄積された交通量検出地の交通量の大きさと交通量の向き、遠回り度算出部３１０９が算出した移動先候補となる交通量検出地に対する遠回り度により、移動先となる交通量検出地を予測する。この移動先予測部３１０５は、移動先候補を決定する移動先候補決定部１０５ａと、決定された移動先候補から最終的な１以上の移動先を選別するフィルタリング部３１０５ｂとを有する。

例えば、移動先予測部３１０５の移動先候補決定部１０５ａは、交通量検出地蓄積部１０２に蓄積された図３０のような交通量検出地を移動先の候補とする。フィルタリング部３１０５ｂは、実施の形態１と同様に、移動先の候補となった交通量検出地の中から、現在地−交通量検出地間の向きと検出値における交通量の向きにより、さらにフィルタリングする。例えば、交通量の向きが現在地−交通量検出地間の向きの±９０度の範囲内である交通量検出地を移動先の候補として選択する。例えば、図３０に示される例では、向きから図３３に示されるようにフィルタリングされる。

次に、フィルタリング部３１０５ｂは、交通量検出地に対する遠回り度により移動先候補をさらにフィルタリングする。移動体は移動先を目指す場合に移動にかかる経路コストが小さくなるように移動する傾向がある。よって、最小コストに対するコスト差である遠回り度も小さくなる。具体的には、遠回り度が所定の値、例えば装置の渋滞に対する迂回経路許容距離の設定１ｋｍ以下になる移動先候補のみを移動先候補として残す。図３３に示される移動先候補の場合、遠回り度が図３４に示されるようになったとすると、「ＩＤ００１」「ＩＤ００４」の交通量検出地に対する遠回り度は「０ｋｍ」より、移動先候補として残す。「ＩＤ００６」、「ＩＤ００７」の交通量検出地に対する遠回り度は「７ｋｍ」と「１ｋｍ」より大きいので移動先候補から除去する。

次に、移動先候補となる交通量検出地の交通量の大きさと交通量検出地から現在地からまでの経路コストで移動先を予測する。交通量の大きさを経路コストで割った評価値が最も大きいものを移動先とする。例えば、図３５に示されるように「ＩＤ００１・交通量の向き０度」への評価値は５０／５、「ＩＤ００４・交通量の向き１８０度」への評価値は４００／４となり、最も評価値の高い「ＩＤ００４・交通量の向き１８０度」が移動先として選択される。これは、移動体が将来ＩＤ００４の地点を１８０度の向きに移動することを予測している。

以下、本実施の形態３における情報提供装置の動作について、図３６のフローチャートを用いて説明する。前記実施の形態１で示した構成要素には同様の符号を付与する。

まず、出発地取得部１００７が、移動体が移動を開始した出発位置を取得する（ステップＳ１１００）。現在地取得部１０１が、ＧＰＳ等により、現在地を取得する（ステップＳ８０１）。経路コスト算出部３１０３は、地図情報蓄積部１２０７に蓄積された道路情報を用いて、現在地と出発地との間の経路コスト、現在位置と移動先候補地となる交通量検出地との間の経路コスト、出発地と移動先候補地となる交通量検出地との間の経路コストを算出する（ステップＳ３６０２）。向き算出部１０４は現在地取得部１０１で取得した現在地の位置から、交通量検出地蓄積部１０２に蓄積した交通量検出地の位置への向きを算出する（ステップＳ８０３）。

遠回り度算出部３１０９は、経路コスト算出部３１０３で算出された経路コストから移動先候補に対する遠回り度を算出する（ステップＳ３６０４）。移動先予測部３１０５の移動先候補決定部１０５ａは、移動先候補と特定し、フィルタリング部３１０５ｂは、その移動先候補である交通量検出地の中から、現在地−交通量検出地間の向きと検出値における交通量の向きにより、移動先候補を選別する（ステップＳ８０５）。フィルタリング部３１０５ｂは、遠回り度算出部３１０９が算出した遠回り度から移動体の移動先候補を選別する（ステップＳ３６０６）。さらにフィルタリング部３１０５ｂは、移動先候補となった交通量検出地の中から、交通量の大きさと現在地から交通量検出地までの経路コストにより、移動先を予測する（ステップＳ３６０７）。

最後に、情報提供部１０６は、移動先予測部３１０５が予測した移動先に関する情報を提供情報蓄積部１０６ａから読み出してユーザに提供する（ステップＳ８０７）。

以上のように、本実施の形態における情報提供装置によれば、出発地、現在地、移動先候補位置に対する経路コストにより算出された遠回り度も用いて移動先が予測されるので、遠回り度の高い移動先、つまり、可能性の低い移動先が排除され、移動先の予測精度が向上される。

（実施の形態４）
次に、本発明の実施の形態４における情報提供装置について説明する。

実施の形態１〜３では、交通量検出地である移動先候補から交通量の大きさと現在地からの距離、方向を元に移動先を予測していた。しかし、複数の移動先候補Ａ、Ｂ、Ｃのうち、Ａ、Ｂの両方を通過する場合がある。つまり、Ｂを通過するときにはＡを通過しなければない場合が存在する。こういった場合、Ｂという移動先候補にはＡという移動先候補への通過も含まれているため、ＡとＢとＣを同等に扱うと予測精度が下がる場合がある。こういった場合、始めに移動先候補ＡとＣの中から移動先を予測し、Ａを通過すると予測した場合のみＢを通過するかどうかを予測する方が、始めの予測にＡの交通量を内包したＢの交通量に影響されずに予測を行うことができる。また、Ｂという移動先を予測するときには、Ａを通過するという情報を用いることができるため、より予測の精度が上がる。このＢのような冗長移動先を予測の際に除去することでより効率的に移動先予測を行うことができる。

図３７は、本実施の形態４における情報提供装置の構成図である。この情報提供装置は、実施の形態１の機能に加えて、道路のリンク構造に基づいて冗長な移動先の除去して予測する機能を備える情報提供装置であり、現在地取得部１０１、交通量検出地蓄積部１０２、距離算出部１０３、向き算出部１０４、移動先予測部１０５、情報提供部１０６、地図情報蓄積部１２０７、推奨経路計算部３７０８、冗長度算出部３７０９および冗長移動先除去部３７１０を備える。この情報提供装置の構成は、実施の形態１の情報提供装置に比べ、地図情報蓄積部１２０７、推奨経路計算部３７０８、冗長度算出部３７０９および冗長移動先除去部３７１０が追加されている点が異なる。

推奨経路計算部３７０８は、地図情報蓄積部１２０７に蓄積された道路情報、例えば、ノード位置、接続ノード、リンク距離を用いて、現在地取得部１０１が取得した現在地から交通量検出地蓄積部１０２が蓄積した交通量検出位置を交通量の向きに通過する際の推奨経路を算出する。具体的には、現在地から交通量検出地までの各経路の経路コストを計算し、ダイキストラ法などによりコストが最小の経路をもとめる。経路コストは、例えば、リンク距離の総和である。

冗長度算出部３７０９は、推奨経路計算部３７０８が算出した現在地から交通量検出地までの推奨経路を用いて、冗長な交通量検出地が存在するか否かを示す冗長度を算出する。具体的には、現在地から交通量検出地までの推奨経路の中に別の移動先候補つまり別の交通量検出地が存在していた場合、推奨経路を求めた交通量検出地は冗長度を真とする。逆に、別の交通量検出地が存在しなかった場合、推奨経路を求めた交通量検出地は冗長度を偽とする。例えば、図３８に示される例のように、交通量検出地「ＩＤ０２２」を０度の向きに通過する場合の推奨経路内に別の交通量検出地「ＩＤ００３・９０度」が存在する場合、交通量検出地「ＩＤ０２２・０度」は冗長度を真とする。

冗長移動先除去部３７１０は、交通量検出地蓄積部１０２が蓄積した交通量検出地のうち冗長度算出部３７０９が冗長度を真と判定したものを移動先候補から除去し、冗長度を偽と判定したものを移動先候補とする。

移動先予測部３７０５は、冗長移動先除去部３７１０が移動先候補と判定した交通量検出地の中から、実施の形態１と同様に距離算出部１０３が算出した現在地−交通量検出地間の距離と向き算出部１０４が算出した現在地−交通量検出地間の向き、交通量検出地蓄積部１０２に蓄積された交通量の大きさと交通量の向きにより、移動先となる交通量検出地を予測する。この移動先予測部３７０５は、冗長移動先除去部３７１０が判定した移動先候補を移動先候補として決定する移動先候補決定部３７０５ａと、決定された移動先候補から最終的な１以上の移動先を選別するフィルタリング部１０５ｂとを有する。

以下、本実施の形態４における情報提供装置の動作について、図３９のフローチャートを用いて説明する。前記実施の形態１で示した構成要素には同様の符号を付与し、説明を省略する。

実施の形態１と同様に現在地からの距離と向きを算出した後、各移動先候補について、推奨経路計算部３７０８は、現在地から移動先候補までの推奨経路を計算する（ステップＳ３９０４）。そして、冗長度算出部３７０９は、移動先候補について、推奨経路内に他の移動先候補が存在するかによって冗長度の算出を行う（ステップＳ３９０５）。冗長移動先除去部３７１０は、移動先候補から冗長移動先を除去する（（ステップＳ３９０６）。以下、実施の形態１と同様である（ステップＳ８０５〜Ｓ８０７）。

以上のように、本実施の形態における情報提供装置によれば、冗長な移動先が予測の際に除去されるので、このような冗長な移動先候補に伴う予測精度の低下が防止される。

（実施の形態５）
次に、本発明の実施の形態５における情報提供装置について説明する。

実施の形態１〜４では、情報提供装置は交通量情報から距離の近い移動先を予測していた。しかし、予測した移動先を通過した後に到達する移動先をさらに予測してもよい。つまり。予測した移動先情報を用いて、さらに先の移動先を予測する。

図４０は、本実施の形態５における情報提供装置の構成図である。この情報提供装置は、実施の形態１の機能に加えて、予測した移動先情報を用いて、さらに先の移動先を再帰的に予測する機能を備える情報提供装置であり、予測現在地取得部４００１、交通量検出地蓄積部１０２、距離算出部１０３、向き算出部１０４、移動先予測部４００５および情報提供部４００６を備える。この情報提供装置の構成は、実施の形態１の情報提供装置に比べ、現在地取得部１０１が予測現在地取得部４００１に置き換えられている点、および、それに関連する処理部が異なる。

予測現在地取得部４００１は、移動先予測部４００５が予測した移動先を現在地として検知する。移動先予測部４００５が移動先を予測していない場合は、ＧＰＳアンテナなどにより、移動体の現在地を検知する。例えば、東経「１３４．５．５９．９」、北緯「３４．５．１５．６」のように移動体の経度、緯度の情報を検知する。

移動先予測部４００５は、実施の形態１と同様に、距離算出部１０３が算出した現在地−交通量検出地間の距離と向き算出部１０４が算出した現在地−交通量検出地間の向き、交通量検出地蓄積部１０２に蓄積された交通量の大きさと交通量の向きにより、実施の形態１や実施の形態２と同様の評価値を計算し、移動先となる交通量検出地を予測する。予測した評価値が他の移動先候補の評価値の２倍以上であった場合、予測された移動先は非常に信頼できるものであるとし、予測された移動先を予想現在地として予想現在地取得部に出力し、さらに移動先を予測する。たとえば、図４１のようＩＤ００５の地点（東経１３４．７．２６．９、北緯３４．４．４９．２）を９０度の向きに移動することを予測した場合、図４２に示されるように予測現在地が９０度の向きでＩＤ００５の地点（東経１３４．７．２６．９、北緯３４．４．４９．２）である場合に次にどの交通量検出点に移動するのか予測する。この移動先予測部４００５は、移動先候補を決定する移動先候補決定部１０５ａと、決定された移動先候補から最終的な１以上の移動先を選別するフィルタリング部１０５ｂと、再帰的に予測を繰り返す制御をする繰り返し制御部４００５ｃとを有する。

情報提供部４００６は、提供する情報を予め蓄積した提供情報蓄積部４００６ａを有し、移動先予測部４００５が予測した移動先に関する情報を提供情報蓄積部４００６ａから読み出し、読み出した情報を、情報提供装置の画面や音声によって、ユーザに提供する。例えば、移動体が将来ＩＤ００５の地点（Ｃ交差点）を９０度の向きに移動し、次にＩＤ０１８の地点（Ｆ交差点）を１８０度の向きで通過することを予測した場合、図４３に示されるように、画面外になるような遠くのＦ交差点近くの渋滞情報でも提供することが出来る。なお、提供情報蓄積部４００６ａに蓄積されている情報には、予め蓄積された推奨経路等の地図情報や、ＶＩＣＳ電波やネットワーク回線から最新の交通量情報等として情報提供部４００６によって取得された情報等が含まれる。

以下、本実施の形態５における情報提供装置の動作について、図４４のフローチャートを用いて説明する。前記実施の形態１で示した構成要素には同様の符号を付与し、説明を省略する。

移動先予測部４００５の移動先候補決定部１０５ａおよびフィルタリング部１０５ｂが実施の形態１と同様に現在地から移動先を予測した後、移動先予測部４００５の繰り返し制御部４００５ｃは、予測された移動先の評価値が非常に大きいかのどうかの判定を行う（ステップＳ４４０７）。他の移動先候補に比べて、評価値が、例えば、２倍以上であったときは（ステップＳ４４０７のｙｅｓ）、ステップＳ４４０８へ、２倍未満であったときは、予測を終了し（ステップＳ４４０７のｎｏ）、ステップＳ４４０９に進む。評価値が非常に高い場合、予測現在地取得部４００７は、予測された移動先を現在地として（ステップＳ４４０８）、ステップＳ８０２に進む。評価値が低い場合、情報提供部４００６は、移動先予測部４００５が予測した複数または単一の移動先に関する情報を提供情報蓄積部４００６ａから読み出してユーザに提供する（ステップＳ４４０９）。

以上のように、本実施の形態における情報提供装置によれば、予測した移動先情報を用いて、さらに先の移動先が再帰的に予測されるので、現在地から近い範囲に限定されることなく、広い範囲での移動先予測が可能となる。

なお、実施の形態４と同様に、予め冗長移動先を除去することで、さらに効率よく移動先を予測できる。なぜなら、移動先候補Ａ、Ｂが存在し、移動先Ｂを通過するときにはＡを通過しなければない場合、始めに移動先候補Ｂを除去し、Ａを通過すると予測した後、Ａを通過するという情報を用いてＢを通過することを予測できるからである。

なお、実施の形態５では、移動先を現在地として再帰的に移動先予測を行うかどうかの判定に、交通量の大きさと現在地からの距離からなる評価値を用いた。しかしながら、この判定に、予測した移動先に関わる情報の有無を用いても良い。

つまり、移動先を現在地として再帰的に移動先予測を行うかどうかの判定に、予測した移動先に関わる情報の有無を用いる情報提供装置を、実施の形態５の変形例１における情報提供装置として実現してもよい。情報提供部４００６は、予測された移動先に関わる情報が提供情報蓄積部４００６ａに存在しなかった場合、予測された移動先を現在地として予測現在地取得部４００１に出力し、さらに移動先を予測する。予測された移動先に関わる情報が提供情報蓄積部４００６ａに存在した場合、情報提供部４００６は移動先に関わる情報を提供する。例えば、現在地からＩＤ００５の地点を９０度の向きに移動することを予測したとする。このとき、現在地からＩＤ００５の地点までの経路に関する提供すべき情報が提供情報蓄積部４００６ａになかったときに、ＩＤ００５の地点を現在地としてさらに移動先を予測する。すると、次にＩＤ０１８の地点を１８０度の向きで通過することを予測し、ＩＤ０１８の地点の近くに関する提供すべき渋滞情報が提供情報蓄積部４００６ａにあった場合、その情報を提供する。

これによって、ユーザにとって有益な情報が得られる地点が移動先として予測され、情報提供装置の利便性が向上される。

また、実施の形態５では、移動先を現在地としてさらに移動先予測を行う際、交通量の大きさや向き、距離を用いて予測していた。しかし、交通量検出地に関して検出地を始点としたＯＤ交通量や交通流比など交通流情報が存在することがある。例えば、交通量検出地が光ビーコンであった場合に、あるビーコンを通過した車がどこのビーコンを通過する可能性が高いかといったＯＤ交通量などの交通流の情報を持っている。この交通流情報を用いるとさらに精度の良い予測が可能になる。よって、ある交通量検出地への移動を予測した後は、予測した移動先を始点とする交通流の情報を用いて、さらに移動先を予測しても良い。

つまり、ある交通量検出地への移動を予測した後は、予測した移動先を始点とする交通流の情報を用いて、さらに移動先を予測する機能を備える情報提供装置を、実施の形態５の変形例２における情報提供装置として実現してもよい。

具体的には予測された交通量検出地点を始点（Ｏ）とするＯＤ交通量、もしくは、交通流比が高い終点（Ｄ）を移動先と予測する。従来は、どれかのビーコンを通らないと、未来に通過するビーコンが予測できなかった。本実施の形態を用いることで、ビーコンを通らなくても、精度よく未来に通過するビーコンを予測し、ビーコン間の交通情報を提供することが出来る。

（実施の形態６）
次に、本発明の実施の形態６における情報提供装置について説明する。

実施の形態１〜５では、予測した移動先は、道路上のビーコン、カメラなどの交通量検出地であったため、ほとんどの場合、移動体の通過地であって、目的地ではなかった。しかし、駅、店などのランドマークであったとしても、駐車場の検知器、カメラなどにより、店などに流入する交通量を計測することができる。また、駐車場の駐車台数や出入り口を通る人の数により、仮想的に流入交通量を計算することも可能である。よって、ランドマークを交通量検出地として、流入交通量の大きさを用いて移動先予測を行っても良い。この場合、通過地だけではなく、実施の形態５のように再帰的に予測を行うことで、最終的な目的地まで予測することが可能になる。

図４５は、本実施の形態６における情報提供装置の構成図である。この情報提供装置は、実施の形態１の機能に加えて、ランドマークに対する流入交通量も含めて移動先を予測する機能を備える情報提供装置であり、予測現在地取得部４００１、交通量検出地蓄積部４５０２、距離算出部１０３、向き算出部１０４、移動先予測部４５０５および情報提供部４５０６を備える。この情報提供装置の構成は、実施の形態１の情報提供装置に比べ、現在地取得部１０１が予測現在地取得部４００１に置き換えられ、交通量検出地蓄積部１０２が交通量検出地蓄積部４５０２に置き換えられている点、および、それに関連する処理部が異なる。

前記実施の形態１、５で示した構成要素には同様の符号を付与し、説明を省略する。以下、まず各構成要素について図を用いて説明し、後に本情報提供装置の動作について説明する。

交通量検出地蓄積部４５０２は、図４６に示されるように、少なくとも交通量を検出できる地点の検出点位置および検出した交通量の大きさと交通量の向きに加えて検出地の種別を蓄積する。検出地の種別は、交通量検出地が移動先となったとき通過地となる道路であるか、目的地となるランドマークであるかを示す。例えば、ＩＤ「０１０」は検出地の種別「ランドマーク」、検出地の名前「Ｙアリーナ」、位置の東経「１３４．５．５９．９」、北緯「３４．６．４．６」において交通量検出地が存在し、検出地における向き「流入」への交通量の大きさが「７０台／時間」であることを示す。図４６では、便宜上、検出地の名前を記述しているが、実際はなくてもよい。交通量検出地の位置や交通量の情報は予め装置内に蓄積しておく。なお、ＶＩＣＳ電波やネットワーク回線から最新の交通量情報を入手してもよい。交通量検出地は移動先の候補でもあり、本情報提供装置は交通量検出地の中から移動先を決定する。

移動先予測部４５０５は、距離算出部１０３が算出した現在地−交通量検出地間の距離と向き算出部１０４が算出した現在地−交通量検出地間の向き、交通量検出地蓄積部４５０２に蓄積された交通量の大きさと交通量の向きに加えて、検出地の種別を用いて移動先となる交通量検出地を予測する。この移動先予測部４５０５は、移動先候補を決定する移動先候補決定部１０５ａと、決定された移動先候補から最終的な１以上の移動先を選別するフィルタリング部４５０５ｂと、再帰的に予測を繰り返す制御をする繰り返し制御部４００５ｃとを有する。

例えば、図４６に示される例のように、交通量検出地が蓄積されていたとする。移動先予測部４５０５の移動先候補決定部１０５ａは、このうち現在地からの距離が近いものから順に１０個を選択し、図４７のような交通量検出地を移動先の候補とする。そして、移動先予測部４５０５のフィルタリング部４５０５ｂは、移動先の候補となった交通量検出地の中から、検出地の種別が「道路」であるもののみ、現在地−交通量検出地間の向きと検出値における交通量の向きにより、さらにフィルタリングする。例えば、交通量の向きが現在地−交通量検出地間の向きの±９０度の範囲内である交通量検出地を移動先の候補として選択する。一方、検出地の種別「ランドマーク」については、交通量の向きは影響しないためフィルタリングを行わず、そのまま移動先候補とする。例えば、図４７に示される例では、向きから、図４８に示される例のように、フィルタリングされる。

次に、移動先予測部４５０５の繰り返し制御部４００５ｃは、交通量の大きさと現在地から交通量検出地までの距離で移動先を予測する。交通量の大きさを距離で割った評価値が最も大きいものを移動先とする。例えば、図４８に示される例では、「ＩＤ００２・交通量の向き２７０度」への評価値は４００／１．７、「ＩＤ００３・交通量の向き９０度」への評価値は４００／１．６、「ＩＤ００５・交通量の向き９０度」への評価値は９００／２．３、「ＩＤ００８・交通量の向き１８０度」への評価値は１００／２．３、「Ｓセンター・流入」への評価値は３０／０．７９、「Ｙアリーナ・流入」への評価値は７０／１．５、となり、最も評価値の高い「ＩＤ００５・交通量の向き９０度」が移動先として選択される。これは、移動体が将来ＩＤ００５の地点を９０度の向きに移動することを予測している。

なお、「ランドマーク」の評価値については、重みをつけてもよい。例えば、検出地の種別「ランドマーク」については評価値を１０倍する。

移動先予測部４５０５は、予測された移動先の検出地種別「道路」であったとき、移動先は通過場所であるので、予測された移動先を予想現在地として予測現在地取得部４００１に出力し、さらに移動先を予測する。これを移動先が目的地、つまり検出地種別「ランドマーク」となるまで繰り返す。

例えば、図４９に示される例のように、ＩＤ００５の地点を９０度の向きに移動することを予測した場合、ＩＤ００５が「道路」であるため、図５０に示される例のように、現在地が９０度の向きでＩＤ００５の地点である場合に、次にどの交通量検出点に移動するのか予測する。このとき、「Ｖ道館・流入（検出地種別：ランドマーク）」を移動先として予測したとすると、「Ｖ道館・流入」は検出地種別がランドマークであり、目的地となるため、これ以上予測は繰り返さない。

情報提供部４５０６は、提供する情報を予め蓄積した提供情報蓄積部４５０６ａを有し、移動先予測部４５０５が予測した移動先に関する情報を提供情報蓄積部４５０６ａから読み出し、読み出した情報を、情報提供装置の画面や音声によって、ユーザに提供する。これによって、通過地だけではなく、目的地まで予測しているため、目的地までの推奨経路を提供することや、ランドマークがコンサート会場の場合のチケット情報を提供するなど、目的地となるランドマークに関する情報を提供することが出来る。例えば、移動体が将来ＩＤ００５の地点（Ｃ交差点）を９０度の向きに移動し、Ｖ道館を目的地とすることを予測した場合、図５１に示されるように「Ｖ道館」に関連する情報、例えばチケット情報を提供することが出来る。なお、提供情報蓄積部４５０６ａに蓄積されている情報には、予め蓄積されたランドマークに関する情報、推奨経路等の地図情報や、ＶＩＣＳ電波やネットワーク回線から最新の交通量情報等として情報提供部４５０６によって取得された情報等が含まれる。

以下、本実施の形態６における情報提供装置の動作について、図５２のフローチャートを用いて説明する。前記実施の形態１、５で示した構成要素には同様の符号を付与し、説明を省略する。

移動先予測部４５０５の移動先候補決定部１０５ａは、実施の形態１と同様に現在地からの距離により移動先候補を選択した後、移動先予測部４５０５のフィルタリング部４５０５ｂは、移動先候補となった交通量検出地の中から、検出地の種別と現在地−交通量検出地間の向きと検出値における交通量の向きにより、移動先候補を選別する（ステップＳ５２０５）。交通量の大きさと距離により移動先を予測した後、移動先予測部４５０５の繰り返し制御部４００５ｃは、予測された移動先の検出地種別がランドマークであるか判定を行う（ステップＳ５２０７）。予測された移動先の検出地種別がランドマークでなかったときは（ステップＳ５２０７のＮｏ）、ステップＳ４４０８へ、ランドマークであったときは、（ステップＳ５２０７のＹｅｓ）、ステップＳ５２０９に進む。移動先がランドマークであった場合、情報提供部４５０６は、移動先予測部４５０５が予測した複数または単一の移動先に関する情報を提供情報蓄積部４５０６ａから読み出してユーザに提供する（ステップＳ５２０９）。

以上のように、本実施の形態における情報提供装置によれば、現在地−交通量検出地間の距離と向き、交通量検出地での交通量の大きさと向きに加えて、ランドマークに対する流入交通量も含めて移動先が予測されるので、現実の目的地となる可能性の高い地点が移動先として追加して予測され、移動先の予測精度が向上される。

なお、ランドマークの流入交通量においても交通量の向きを検知し、現在地―交通量検出地の向きとの方向差により、フィルタリングをしてもよい。これにより、Ａ店への流入交通量が０度の向きに３００台／時、１８０度の向きに５０台／時などＡ店への入り口が複数あり、向きにより交通量が異なる場合に、現在地からＡ店に入る向きとは異なる向きの交通量を除外できる。例えばＡ店より北側を通行していた場合、普通Ａ店に入るときには１８０度の向きでＡ店に入る。こういったとき向きを考慮することで、０度の向きで流入する交通量に影響されない。

なお、実施の形態６では、ランドマークを移動先として予測する際に、交通量の大きさや現在地からの距離から評価値を計算していた。しかし、ランドマークの嗜好情報により、評価値に重み付けを行ってもよい。

図５３は、このような本実施の形態６の変形例１における情報提供装置、つまり、ランドマークに対する嗜好情報も含めた予測機能を備える情報提供装置の構成図である。この情報提供装置は、予測現在地取得部４００１、交通量検出地蓄積部５３０２、距離算出部１０３、向き算出部１０４、移動先予測部５３０５、情報提供部４５０６および嗜好情報蓄積部５３０７を備える。この情報提供装置の構成は、実施の形態１の情報提供装置に比べ、現在地取得部１０１が予測現在地取得部４００１に置き換えられ、交通量検出地蓄積部１０２が交通量検出地蓄積部５３０２に置き換えられ、嗜好情報蓄積部５３０７が追加されている点、および、それに関連する処理部が異なる。

前記実施の形態１、５、６で示した構成要素には同様の符号を付与し、説明を省略する。以下、まず各構成要素について図を用いて説明し、後に本情報提供装置の動作について説明する。

交通量検出地蓄積部５３０２は、図５４に示されるように、交通量を検出できる地点の検出点位置および検出した交通量の大きさと交通量の向き、検出地の種別に加えてカテゴリを蓄積する。カテゴリは、交通量検出地がランドマークの場合、ランドマークのカテゴリを示す。例えば、ＩＤ「０１０」は検出地の種別「ランドマーク」、カテゴリ「コンサート」、検出地の名前「Ｙアリーナ」、位置の東経「１３４．５．５９．９」、北緯「３４．６．４．６」において交通量検出地が存在し、検出地における向き「流入」への交通量の大きさが「７０台／時間」であることを示す。

嗜好情報蓄積部５３０７は、図２５に示されるように、ランドマークのカテゴリに対するユーザの評価を蓄積する。例えば、ＩＤ「００４」は、カテゴリ「コンサート」に対する評価重みが「５」であることを示す。嗜好情報は予めユーザが入力しておく。

移動先予測部５３０５は、距離算出部１０３が算出した現在地−交通量検出地間の距離と向き算出部１０４が算出した現在地−交通量検出地間の向き、交通量検出地蓄積部４５０２に蓄積された交通量の大きさと交通量の向き、検出地の種別に加えて、ランドマークのカテゴリを用いて移動先となる交通量検出地を予測する。具体的には、実施の形態１のように方向で移動先候補をフィルタリングした後、交通量の大きさを距離で割った値に評価重みをかけた評価値が最も大きいものを移動先とする。この移動先予測部５３０５は、移動先候補を決定する移動先候補決定部１０５ａと、決定された移動先候補から最終的な１以上の移動先を選別するフィルタリング部５３０５ｂと、再帰的に予測を繰り返す制御をする繰り返し制御部４００５ｃとを有する。

例えば、図５４、図５５に示されるように、交通量検出地情報と嗜好情報が蓄積されていた場合、図４８に示される例のように、フィルタリング部５３０５ｂにより、現在地からＹアリーナへの距離が１．５ｋｍ、Ｙアリーナの交通量５０、Ｙアリーナのカテゴリ「コンサート」の評価重みが５である場合にＹアリーナへの評価値を計算すると、５×７０／１．５となる。

このように、ランドマークに対する嗜好情報も考慮して移動先が予測されるので、ユーザの個性を反映した精度の高い移動先予測が実現される。

（実施の形態７）
次に、本発明の実施の形態７における情報提供装置について説明する。

実施の形態１〜６では、ユーザからの入力を用いずに移動先を予測していた。本実施の形態７では、移動先の決定にユーザからの入力を用いる。つまり、本実施の形態では、装置が移動先を予測することで、ユーザによる目的地の設定の簡易化を行う。

従来、目的地設定を行うには、目的地の候補が非常に多いため、ユーザが電話番号を入力する、地図から探して直接目的地の場所を入力する、名前を直接入力するなど、ユーザの負担が非常に大きかった。有名なランドマークやユーザが指定したカテゴリのランドマーク、訪問したことがあるランドマークのリストから入力する手法もあるが、図５６に示されるように、提示する移動先候補の個数が非常に数の多いリストになり、入力したい目的地を探すだけでも非常に手間がかかる。

そこで、本実施の形態４では、装置が交通量情報から移動先候補をフィルタリングし、フィルタリングされた移動先候補からユーザに選択させることで、目的地設定を簡易化させる。移動先候補には目的地候補だけではなく、通過地候補も含め、通過地が選択されたときには、選択された通過地情報を用いてさらに移動先を予測することで、ユーザに提示する移動先候補の個数を減少させ、より目的地設定を簡易化することができる。

図５７は、本実施の形態７における情報提供装置の構成図である。この情報提供装置は、実施の形態１の機能に加えて、移動先の決定にユーザからの入力を用いる機能を備える情報提供装置であり、予測現在地取得部５７０１、交通量検出地蓄積部５７０２、距離算出部１０３、向き算出部１０４、移動先予測部５７０５、情報提供部５７０６、移動先提示部５７０７、移動先選択検知部５７０８および移動先選択部５７０９を備える。この情報提供装置の構成は、実施の形態１の情報提供装置に比べ、現在地取得部１０１が予測現在地取得部５７０１に置き換えられ、交通量検出地蓄積部１０２が交通量検出地蓄積部５７０２に置き換えられ、移動先提示部５７０７、移動先選択検知部５７０８および移動先選択部５７０９が追加されている点、および、それに関連する処理部が異なる。

予測現在地取得部５７０１は、移動先選択検知部５７０８が検知した通過地を現在地として検知する。移動先予測部が通過地入力を検知していない場合は、ＧＰＳアンテナなどにより、移動体の現在地を検知する。例えば、東経「１３４．５．５９．９」、北緯「３４．５．１５．６」のように移動体の経度、緯度の情報を検知する。

交通量検出地蓄積部５７０２は、図４６に示されるように、交通量を検出できる地点の検出点位置および検出した交通量の大きさと交通量の向き、検出地の種別に加えて検出地の名前を蓄積する。例えば、ＩＤ「０１０」は検出地の種別「ランドマーク」、検出地の名前「Ｙアリーナ」、位置の東経「１３４．５．５９．９」、北緯「３４．６．４．６」において交通量検出地が存在し、検出地における向き「流入」への交通量の大きさが「７０台／時間」であることを示す。

移動先予測部５７０５は、距離算出部１０３が算出した現在地−交通量検出地間の距離と向き算出部１０４が算出した現在地−交通量検出地間の向き、交通量検出地蓄積部５７０２に蓄積された交通量の大きさと交通量の向き、検出地の種別を用いて移動先となる交通量検出地を予測する。この移動先予測部５７０５は、移動先候補を決定する移動先候補決定部１０５ａと、決定された移動先候補から最終的な１以上の移動先を選別するフィルタリング部５７０５ｂとを有する。

例えば、図４６に示されるように、交通量検出地蓄積部５７０２に交通量検出地が蓄積されていたとする。移動先予測部５７０５の移動先候補決定部１０５ａは、このうち、現在地から一定の距離以内、具体的には、装置の提示する地図画面内に存在するものを全て選択し、図５８に示されるように、移動先の候補とする。移動先予測部５７０５のフィルタリング部５７０５ｂは、移動先の候補となった交通量検出地の中から、実施の形態６と同様にして移動先を予測する。ただし、移動先は評価値の高いものから順に複数、例えば、図５９に示されるように、５個予測する。なお、「ランドマーク」の評価値については、重みをつけてもよい。例えば、検出地の種別「ランドマーク」については評価値を１０倍する。

移動先提示部５７０７は、図６０に示されるように、移動先予測部５７０５で予測した複数の移動先をユーザに提示し、選択させる。具体的には検出地の名前、検出地の位置を提示する。なお、検出地の種別が「道路」であるときは、通過する方向、つまり、交通量の方向を、検出地種別が「ランドマーク」であるときは、目的地であることを提示してもよい。

移動先選択部５７０９は、リモコン、音声入力など、図６０に示されるように、移動先提示部５７０７が提示した複数の移動先の中からユーザが選択を行うための入力装置である。

移動先選択検知部５７０８は、移動先提示部５７０７によって提示された複数の移動先の中から移動先選択部５７０９によって選択された移動先を検知する。検知した移動先が通過地、つまり、検出地種別が「道路」であるときは、検知した移動先を現在地として予測現在地取得部５７０１に出力し、予測をやり直す。検知した移動先が目的地、つまり、検出地種別が「ランドマーク」であるときは、検知した移動先を目的地として設定する。

情報提供部５７０６は、提供する情報を予め蓄積した提供情報蓄積部５７０６ａを有し、設定された目的地に関する情報を提供情報蓄積部５７０６ａから読み出し、読み出した情報をユーザに提供する。例えば、図６０に示されるように、予測された移動先から、「Ｃ交差点・９０度通過」が選択され、図６１に示されるように、「Ｃ交差点・９０度通過」を現在地としたときの予測移動先から「Ｇ映画館・目的地」が選択されたとする。このとき、図６２に示されるように、現在地から目的地「Ｇ映画館」に向かうユーザの予定経路での渋滞情報を表示し、目的地「Ｇ映画館」までの推奨経路情報を提供する。なお、提供情報蓄積部５７０６ａに蓄積されている情報には、予め蓄積された推奨経路等の地図情報や、ＶＩＣＳ電波やネットワーク回線から最新の交通量情報等として情報提供部５７０６によって取得された情報等が含まれる。

以下、本実施の形態７における情報提供装置の動作について、図６３のフローチャートを用いて説明する。前記実施の形態１、６で示した構成要素には同様の符号を付与し、説明を省略する。

実施の形態１と同様に現在地からの距離と向きを算出した後、移動先予測部５７０５の移動先候補決定部１０５ａは、距離算出部１０３が算出した現在地−交通量検出地間の距離により、端末の画面内にある複数の交通量検出地を移動先候補として選択する（ステップＳ６３０４）。移動先予測部５７０５のフィルタリング部５７０５ｂは、実施の形態１のように、移動先候補となった交通量検出地の中から、検出地の種別と現在地−交通量検出地間の向きと検出値における交通量の向きにより、移動先候補を選別する（ステップＳ５２０５）。さらに移動先予測部５７０５のフィルタリング部５７０５ｂは、移動先候補となった交通量検出地の中から、交通量の大きさと現在地から交通量検出地までの距離により、移動先を複数予測する（ステップＳ６３０６）。

移動先提示部５７０７は、移動先予測部５７０５が予測した複数の移動先を、移動先の位置、名前と共にユーザに提示する（ステップＳ６３０７）。移動先選択部５７０９では、ユーザは移動先提示部５７０７が提示した移動先の中から移動先を選択する（ステップＳ６３０８）。移動先選択検知部５７０８は、移動先提示部５７０７が提示した移動先の中から移動先選択部５７０９によって選択された移動先を検知する（ステップＳ６３０９）。

さらに移動先選択検知部５７０８は、選択された移動先の検出地種別が目的地であるか判定を行う（ステップＳ６３１０）。選択された移動先の検出地種別が目的地でなかったときは（ステップＳ６３１０のＮｏ）、ステップＳ６３１１へ、目的地であったときは（ステップＳ６３１０のＹｅｓ）、ステップＳ６３１２に進む。選択された移動先が目的地でなかったとき、予測現在地取得部は、選択された移動先を現在地として取得し（ステップＳ６３１１）、ステップＳ８０２に戻る。選択された移動先がランドマークであったとき、情報提供部５７０６は、移動先選択検知部５７０８が検知した選択移動先に関する情報を提供情報蓄積部５７０６ａから読み出してユーザに提供する（ステップＳ６３１２）。なお、ステップＳ６３０４はなくてもよい。つまり蓄積された交通量検出地をそのまま移動先候補としてもよい。

以上のように、本実施の形態における情報提供装置によれば、移動先の決定にユーザからの入力が使用されるので、ユーザが予定している目的地と異なる移動先の情報が提供される等の不具合が回避され、ユーザフレンドリな情報提供装置が実現される。

また、実施の形態７では、目的地の候補は交通量を検出できるランドマークであって交通量情報によってフィルタリングを行っていた。しかし、目的地の候補は交通量を検出できなくなくてもよい。例えば、ユーザが訪問したことがあるランドマークや一般的に有名なランドマーク、一定面積以上のランドマーク、ユーザの嗜好に一致するランドマークなどのリストを目的地の候補として蓄積し、通過地の交通量から通過地予測を行い、ユーザに選択させ、ユーザが最終的に選択した通過地から一定の距離にある目的地候補のみをユーザに提示し、選択させることで、目的地設定の簡易化を行うことが可能である。また、ユーザの意図する目的地が目的地候補のリストに存在しない場合もある。そのような場合でも、ユーザが最終的に選択した通過地までの経路情報、および目的地が存在すると想定される範囲の情報を提供することができる。

図６４は、このような本実施の形態７の変形例１における情報提供装置、つまり、通過先を選択した後に目的地リストから目的地を選択する機能を備える情報提供装置の構成図である。この情報提供装置は、予測現在地取得部５７０１、交通量検出地蓄積部１０２、距離算出部１０３、向き算出部１０４、通過地予測部６４０５、通過地提示部６４０７、通過先選択検知部６４０８、目的地候補蓄積部６４０９、目的地提示部６４１０、目的地選択検知部６４１１、情報提供部６４１２、通過地選択部６４１３および目的地選択部６４１４を備える。この情報提供装置の構成は、実施の形態１の情報提供装置に比べ、現在地取得部１０１が予測現在地取得部５７０１に置き換えられ、移動先予測部１０５が通過地予測部６４０５に置き換えられ、構成要素６４０７〜６４１１、６４１３および６４１４が追加されている点、および、それに関連する処理部が異なる。

前記実施の形態１、７で示した構成要素には同様の符号を付与し、説明を省略する。以下、まず各構成要素について図を用いて説明し、後に本情報提供装置の動作について説明する。

目的地候補蓄積部６４０９は、図６５に示されるように、目的地候補の名前と位置を蓄積する。例えば、ＩＤ「００１」は目的地候補の名前「Ｓセンター」、位置の東経「１３４．５．２８．９」、北緯「３４．５．１５．７」を示す。目的地候補の名前や位置は予め装置内に蓄積しておく。目的地候補は例えば面積が一定以上であるランドマークのリストである。

通過地予測部６４０５は、距離算出部１０３が算出した現在地−交通量検出地間の距離と向き算出部１０４が算出した現在地−交通量検出地間の向き、交通量検出地蓄積部１０２に蓄積された交通量の大きさと交通量の向きを用いて通過地となる交通量検出地を予測する。実施の形態１の移動先予測部１０５と同様に例えば、図２に示されるように交通量検出地が蓄積されていたとする。このうち現在地から一定の距離以内、具体的には装置の提示する地図画面内に存在するものを全て選択し、実施の形態１と同様に移動先つまり通過地を予測する。ただし、通過地は評価値の高いものから順に複数、例えば図６６に示されるように３個予測する。なお、ここでの交通量検出地は通過地となることが多いので通過地と呼んでいるが、目的地であってもよい。この通過地予測部６４０５は、通過地候補を決定する通過地候補決定部６４０５ａと、決定された通過地候補から最終的な１以上の通過地を選別するフィルタリング部６４０５ｂとを有する。

通過地提示部６４０７は、図６７に示されるように通過地予測部６４０５で予測した複数の通過地をユーザに提示し、選択させる。具体的には検出地の位置と交通量の方向を提示する。同時に「どこも通過しない」という選択肢も提示する。

通過地選択部６４１３は、リモコン、音声入力など図６７に示されるように通過地提示部６４０７が提示した複数の移動先の中からユーザが選択を行うための入力処理部である。

通過先選択検知部６４０８は、通過地提示部６４０７によって提示された複数の通過先の中から通過地選択部６４１３によって選択された通過先を検知する。検知した通過先を現在地として、予測現在地取得部５７０１に出力し、予測をやり直す。通過先を検知しなかった場合、つまり「どこも通過しない」ことが選択された場合には、予測を終了する。

目的地提示部６４１０は、目的地候補蓄積部６４０９に蓄積された目的地候補の中から、ユーザによって最終的に選択された通過地、どこも選択されなかったときには現在地から既定の距離にある目的地候補を位置、名前と共に提示する。例えば、ユーザによって最終的に選択された通過値を現在地としたときに画面内に存在する目的地を提示する。例えば、図６７に示されるように予測された通過先から、「ＩＤ００５・９０度通過」が選択され、図６８に示されるように「ＩＤ００５・９０度通過」を現在地としたときの予測通過先から「ＩＤ０１８・１８０度通過」が選択され、図６９に示されるように「ＩＤ０１８・１８０度通過」を現在地としたときの予測通過先から「どこも通過しない」が選択されたとする。このとき図７０に示されるように「ＩＤ０１８」を９０度に方向に移動する点を現在地としたときの画面内にある目的地候補を提示する。同時に「どこも目的地ではない」という選択肢も提示する。

目的地選択部６４１４は、リモコン、音声入力など図７０に示されるように目的地提示部６４１０が提示した複数の移動先の中からユーザが選択を行うための入力処理部である。

目的地選択検知部６４１１は、目的地提示部６４１０によって提示された複数の目的地の中から目的地選択部６４１４によって選択された目的地を検知し、目的地設定を行う。目的地を検知しなかった場合、つまり「どこも目的地ではない」ことが選択された場合には最終的に選択された通過地を目的地の代用として用いる。

情報提供部６４１２は、提供する情報を予め蓄積した提供情報蓄積部６４１２ａを有し、選択された通過地および設定された目的地に関する情報を提供情報蓄積部６４１２ａから読み出し、読み出した情報をユーザに提供する。例えば、図６７に示されるように、予測された通過先から、「ＩＤ００５・９０度通過」が選択され、図６８に示されるように「ＩＤ００５・９０度通過」を現在地としたときの予測通過先から「ＩＤ０１８・１８０度通過」が選択され、図６９に示されるように「ＩＤ０１８・１８０度通過」を現在地としたときの予測通過先から「どこも通過しない」が選択され、図７０に示されるように「ＩＤ０１８・１８０度通過」を現在地としたときの目的地候補から「どこも目的地ではない」が選択されたとする。このとき、図７１に示されるように現在地から通過地「ＩＤ００５」を９０度の方向で通過し、「ＩＤ０１８」を１８０度の方向で通過するユーザの予定経路での渋滞情報を表示し、最終通過地「ＩＤ０１８・１８０度」までの推奨経路情報を提供する。なお、提供情報蓄積部６４１２ａに蓄積されている情報には、予め蓄積された推奨経路等の地図情報や、ＶＩＣＳ電波やネットワーク回線から最新の交通量情報等として情報提供部６４１２によって取得された情報等が含まれる。

以下、本実施の形態７の変形例１における情報提供装置の動作について、図７２のフローチャートを用いて説明する。

まず、予測現在地取得部５７０１が、ＧＰＳ等により、現在地を取得する（ステップＳ７２０１）。距離算出部１０３は、予測現在地取得部５７０１で取得した現在地の位置と、交通量検出地蓄積部１０２に蓄積した交通量検出地の位置との間の距離を算出する（ステップＳ７２０２）。向き算出部１０４は予測現在地取得部５７０１で取得した現在地の位置から、交通量検出地蓄積部１０２に蓄積した交通量検出地の位置への向きを算出する（ステップＳ７２０３）。通過地予測部６４０５の通過地候補決定部６４０５ａは、距離算出部１０３が算出した現在地−交通量検出地間の距離により、端末の画面内にある複数の交通量検出地を通過先候補として選択する（ステップＳ７２０４）。通過地予測部６４０５のフィルタリング部６４０５ｂは、通過先候補となった交通量検出地の中から、現在地−交通量検出地間の向きと検出地における交通量の向きにより、通過先候補を選別する（ステップＳ７２０５）。さらに通過地予測部６４０５のフィルタリング部６４０５ｂは、通過先候補となった交通量検出地の中から、交通量の大きさと現在地から交通量検出地までの距離により、通過先を複数予測する（ステップＳ７２０６）。

通過地提示部６４０７は、通過地予測部６４０５が予測した複数の通過先を、通過先の位置、方向と共にユーザに提示する（ステップＳ７２０７）。通過地選択部６４１３では、ユーザは通過地提示部６４０７が提示した通過先の中から通過先を選択する（ステップＳ７２０８）。通過先選択検知部６４０８は、通過地提示部６４０７が提示した通過先の中から通過地選択部６４１３によって選択された通過先を検知する（ステップＳ７２０９）。

さらに通過先選択検知部６４０８は、通過先が選択されたか判定を行う（ステップＳ７２１０）。通過先が選択されたときは（ステップＳ７２１０のＮｏ）、ステップＳ７２１１へ、どこも通過しないが選択されたときは（ステップＳ７２１０のＹｅｓ）、ステップＳ７２１２に進む。通過先が選択されたとき、予測現在地取得部５７０１は、選択された通過先を現在地として取得し（ステップＳ７２１１）、ステップＳ７２０２に戻る。どこも通過しないが選択されたとき、目的地提示部６４１０は、目的地候補蓄積部６４０９の中から最終的に選択された通過先から既定の距離内にある目的地候補を、目的地候補の位置、名前と共にユーザに提示する（ステップＳ７２１２）。目的地選択部６４１４では、ユーザは目的地提示部６４１０が提示した目的地の中から目的地を選択する（ステップＳ７２１３）。目的地選択検知部６４１１は、目的地提示部６４１０が提示した目的地の中から目的地選択部６４１４によって選択された目的地を検知する（ステップＳ７２１４）。

さらに目的地選択検知部６４１１は、目的地が選択されたか判定を行う（ステップＳ７２１５）。目的地が選択されたときは（ステップＳ７２１５のＮｏ）、ステップＳ７２１６へ、どこも目的地ではないが選択されたときは（ステップＳ７２１５のＹｅｓ）、ステップＳ７２１７に進む。目的地が選択されたとき、情報提供部６４１２は、選択された目的地に関する情報を提供情報蓄積部６４１２ａから読み出して提供する（ステップＳ７２１６）。目的地が選択されなかったとき、情報提供部６４１２は、選択された通過地に関する情報を提供情報蓄積部６４１２ａから読み出して提供する（ステップ７２１７）。なお、ステップＳ７２０４はなくてもよい。つまり蓄積された交通量検出地をそのまま通過地候補としてもよい。

以上のように、本変形例における情報提供装置によれば、装置が予測した移動先がユーザに提示され、ユーザからの入力を受け付けられるので、ユーザによる目的地の設定の簡易化が実現される。

（実施の形態８）
次に、本発明の実施の形態８における情報提供装置について説明する。

実施の形態２では、それぞれの交通量検出地について位置と向きの変更を行っていた。しかし、複数の交通量検出地を合成し、一つの交通量検出地として扱った方が移動先予測を効果的に扱える場合がある。最も単純な例では、図７３に示される例では、どの交通量検出地も現在地からの距離が同等であるため、他の交通量検出地（交通量２００）よりも交通量が大きいＩＤ７３０４（交通量３００）を移動先として予測する。しかし、実際には、ＩＤ７３０１、７３０２、７３０３は車線が異なるだけであり、現在地を通過した移動体が通過する可能性はＩＤ７３０１、７３０２、７３０３のどれにおいても存在する。また、ＩＤ７３０１、７３０２、７３０３を通過した移動体がとりうる目的地の分布確率はどれも等しいと考えられる。よって、ＩＤ７３０１、７３０２、７３０３の交通量は同じものであると仮定できる。よって、交差点７３０５を９０度へ進む交通量はＩＤ７３０１、７３０２、７３０３の交通量を合計したもの、つまり６００（＝２００＋２００＋２００）である。よって、交差点７３０５をＩＤ７３０４つまり２７０度の向きではなく、９０度の向きに進む可能性が高い。

同様に、図７４のＩＤ７４０２と７４０３の交通量検出地において、現在地を通過した移動体が通過する可能性は双方とも存在する。また、ＩＤ７４０２とＩＤ７４０３の交通量検出地の位置は非常に距離が近く、交通量の向きも同じであるため、ＩＤ７４０２を通過した移動体がとりうる目的地の分布確率と、ＩＤ７４０３を通過した移動体がとりうる目的地の分布確率はほぼ等しいと考えられる。よって、ＩＤ７４０２、７４０３の交通量は同じものであると仮定できるため、二つの交通量検出地を合成する。例えば、ＩＤ７４０２とＩＤ７４０３を同じ交通量検出地とし、交通量の大きさはＩＤ７４０３の交通量を加えた値６００（２００＋４００）とする。

本実施の形態では、交通量検出地の位置と交通量の方向を用いて交通量検出地の交通量の合成を行う。これにより、効果的に移動先を予測することができる。

図７５は、本実施の形態８における情報提供装置の構成図である。この情報提供装置は、実施の形態１の機能に加えて、交通量検出地の位置と交通量の方向を用いて交通量検出地の交通量の合成を行う機能を備える情報提供装置であり、現在地取得部１０１、交通量検出地蓄積部１０２、距離算出部１０３、向き算出部１０４、移動先予測部１０５、情報提供部１０６、合成可否判定部７５０８および合成部７５０９を備える。この情報提供装置の構成は、実施の形態１の情報提供装置に比べ、合成可否判定部７５０８および合成部７５０９が追加されている点が異なる。

合成可否判定部７５０８は、交通量検出地蓄積部１０２に蓄積された複数の交通量検出地について、検出地の位置と交通量の向きの類似性から、複数の交通量検出地での交通量の大きさを合成できるか否か（合成の可否）を判定する。具体的には、複数の交通量検出地について、互いに交通量の向きが等しく、検出地の位置間の距離が所定の値、例えば５００ｍ以下であるときに合成を可とする。例えば、図７４において、ＩＤ７４０１とＩＤ７４０３の交通量検出地は交通量の向きが異なるため、合成は不可とする。ＩＤ７４０２とＩＤ７４０３の交通量検出地は交通量の向きが等しく、検出地間の距離が４００ｍと５００ｍ以下であるため合成は可とする。

合成部７５０９は、合成可否判定部７５０８が合成可であると判定した複数の交通量検出地の合成を行う。具体的には、互いに合成可であると判定された交通量検出地について、同一の交通量検出地として扱う。交通量の大きさについては互いの交通量の大きさを加算する。例えば、図７４に示されるように、ＩＤ７４０２とＩＤ７４０３の合成が可であると判定されたとき、ＩＤ７４０２とＩＤ７４０３の交通量検出地を同じ交通量検出地として扱う。同じ交通量検出地として扱うということは、合成された一方の交通量検出地、例えば、ＩＤ７４０２が移動先として予測されたときは、他方の交通量検出地ＩＤ７４０３も予測移動先とするということである。交通量の大きさは、図７６に示されるように、ＩＤ７４０２の交通量４００とＩＤ７４０３の交通量２００を加えて６００とする。検出地位置は、平均をとってもよいし、交通量の大きさの大きい検出地の位置にしてもよいし、現在地に最も近い交通量検出地の位置にしてもよい。

以下、本実施の形態８における情報提供装置の動作について、図７７のフローチャートを用いて説明する。前記実施の形態１で示した構成要素には同様の符号を付与し、説明を省略する。

まず、現在地取得部１０１が、ＧＰＳ等により、現在地を取得する（ステップＳ８０１）。合成可否判定部７５０８は、交通量検出地蓄積部１０２に蓄積された複数の交通量検出地について、検出地の位置と交通量の向きから合成の可否を判定する（ステップＳ７７０２）。合成部７５０９は、合成可否判定部７５０８が合成可であると判定した複数の交通量検出地を合成する（ステップＳ７７０３）。以下、実施の形態１と同様である（ステップＳ８０２〜Ｓ８０７）。

以上のように、本実施の形態における情報提供装置によれば、交通量検出地の位置と交通量の方向を用いて交通量検出地の交通量が合成され、合成された交通量に基づいて移動先が予測されるので、より実情に即した交通量に基づく移動先予測が行われ、移動先の予測精度が向上される。

なお、実施の形態８では、交通量検出地の位置と向きのみを用いて合成の可否を判定していた。しかし、交通量検出地の位置と向きのみでは合成の可否が判断できない場合がある。例えば、図７８に示される例では、ＩＤ７８０１とＩＤ７８０２の交通量検出地は向きが等しく、検出地間の距離も４００ｍと近い。しかし、ＩＤ７８０１と７８０２は直列に接続されているため、ＩＤ７８０２の交通量はＩＤ７８０１の交通量がそのまま検出されていると考えられる。このため、ＩＤ７８０１とＩＤ７８０２では合成を行わず、現在地から遠いＩＤ７８０２を除去した方が、移動先予測を効果的に行うことが出来る。

具体的には、実施の形態４と同様に、道路情報から推奨経路を求め、冗長移動先を除去し、残った移動先候補のみを合成に使用する。つまり、実施の形態４と同様に、道路情報から推奨経路を求め、冗長移動先を除去し、残った移動先候補のみを合成に使用する機能を備える情報提供装置を、実施の形態８の変形例１における情報提供装置として実現してもよい。

これによって、道路の位置とリンク構造も用いて冗長な移動先を除去して交通量の合成可否が判定されるので、より精度の高い移動先予測が実現される。

また、実施の形態８では、交通量検出地−交通量検出地間のユークリッド距離により、合成の可否を判定していた。しかし、交通量検出地−交通量検出地間のユークリッド距離の代わりに現在地−交通量検出地間の最小経路コストの差を利用しても良い。つまり、交通量の合成判定における複数の交通量検出地の位置の類似性については、最小経路コストの類似性を用いてもよい。

経路コストは、例えば、移動距離でありリンク距離の総和である。例えば、図７９に示される例では、ＩＤ７９０１とＩＤ７９０２の交通量検出地は交通量の向きが２７０度と等しく、ユークリッド距離も１００ｍであり、非常に小さい。しかし、現在地からＩＤ７９０１を通過するためには大回りをしなければならず、ＩＤ７９０１を通過する状況とＩＤ７９０２を通過する状況は全く異なる。そこで、最小経路コストの差を用いることで効果的に合成の可否判定を行うことができる。

例えば、図７９に示される例では、現在地から交通量検出地ＩＤ７９０１への経路コストが７ｋｍであり、現在地から交通量検出地ＩＤ７９０２への経路コストが１ｋｍであることから、経路コストの差は６ｋｍと大きく、合成は不可と判定する。

これによって、交通量の合成可否の判定において、距離の代わりに現在地からの最小経路コストの差が用いられ、その差が大きい場合に交通量が合成されてしまうことが回避され、より実情に即した移動先予測が可能となる。

（実施の形態９）
次に、本発明の実施の形態９における情報提供装置について説明する。

移動先予測を行う際に、全ての交通量検出地において、現在地からの距離や方向、評価値を計算していたのでは、装置への負担が非常に大きい。そこで、予め移動先候補となる交通量検出地をフィルタリングすることが必要である。実施の形態１では、現在地の距離が小さい順に規定値、例えば１０個の交通量検出地を移動先候補として選択した。しかし、それでも現在地からの距離については、全ての交通量検出地において計算しなければならないという問題がある。よって、個数によりフィルタリングを行う前段階においても移動先候補をフィルタリングする必要がある。

また、実施の形態７では、装置の提示する地図画面全体、例えば東経１３４．５〜１３４．８かつ北緯３４．４〜３４．７からなる範囲区間に含まれる交通量検出地を移動先候補とした。これにより、現在地からの距離を計算しなくても、移動先候補のフィルタリングを行うことができる。また、ユーザに提示する地図画面の縮尺、表示を変更することなく、予測移動先の提示を行うことができる。しかし、交通量検出地の多い都会では、非常に多くの交通量検出地を候補としなければならないが、交通量検出地の少ない田舎では、移動先候補となる交通量検出地がほとんどないという問題が生じる。そのため、現在地域の交通量検出地の数に応じて移動先候補をフィルタリングする範囲の大きさを変更する必要がある。

そこで、本実施の形態では現在地域の交通量検出地の数の密度により移動先候補をフィルタリングする範囲の大きさの変更を行う。これにより、移動先候補を地域の交通量検出地の数によらず、一律にフィルタリングすることができる。

図８０は、本実施の形態９における情報提供装置の構成図である。この情報提供装置は、実施の形態１の機能に加えて、現在地域の交通量検出地の数の密度により移動先候補をフィルタリングする範囲の大きさの変更を行う機能を備える情報提供装置であり、現在地取得部１０１、交通量検出地蓄積部１０２、距離算出部１０３、向き算出部１０４、移動先予測部１０５、情報提供部１０６、交通量検出地密度蓄積部８００７、フィルタリング位置範囲算出部８００８および移動先候補フィルタリング部８００９を備える。この情報提供装置の構成は、実施の形態１の情報提供装置に比べ、交通量検出地密度蓄積部８００７、フィルタリング位置範囲算出部８００８および移動先候補フィルタリング部８００９が追加されている点が異なる。

交通量検出地密度蓄積部８００７は、交通量検出地が存在する密度を地域別に蓄積する。例えば、図８１に示されるように、都道府県別に交通量検出地の密度を蓄積する。図５０に示される例では、ＩＤ「００１」は地域「東京」において交通量検出地の密度が「０．４００（個／ｋｍ２）」であることを示す。地域別の交通量検出地密度は予め交通量検出地蓄積部１０２に蓄積された交通量検出地情報から算出しておく。

フィルタリング位置範囲算出部８００８は、現在地取得部１０１が取得した現在地と、交通量検出地密度蓄積部８００７に蓄積された現在地を含む地域の交通量検出地密度から、移動先候補とする交通量検出地をフィルタリングする位置範囲区間を算出する。例えば、現在地を中心とする交通量検出地が平均２０個存在する範囲をフィルタリング範囲とする。現在地が東経「１３４．５」、北緯「３４．５」であったとすると、現在地域は「徳島」であるため、図８１に示されるように、「徳島」の検出地密度が「０．０２０（個／ｋｍ２）」であることから、現在地を中心とする１０００（ｋｍ２）をフィルタリングの範囲とする。例えば、東経１３４．４〜１３４．６かつ北緯３４．４〜３４．６からなる面積約１０００（ｋｍ２）の長方形の範囲区間をフィルタリングの範囲とする。

移動先候補フィルタリング部８００９は、フィルタリング位置範囲算出部８００８が算出したフィルタリング範囲に従って、交通量検出地蓄積部１０２に蓄積された交通量検出地から移動先候補となるものをフィルタリングする。例えば、フィルタリング範囲が東経１３４．４〜１３４．６かつ北緯３４．４〜３４．６であった場合、範囲内にある交通量検出地を移動先候補とする。

以下、本実施の形態９における情報提供装置の動作について、図８２のフローチャートを用いて説明する。前記実施の形態１で示した構成要素には同様の符号を付与し、説明を省略する。

まず、現在地取得部１０１が、ＧＰＳ等により、現在地を取得する（ステップＳ８０１）。フィルタリング位置範囲算出部８００８は、現在地取得部１０１が取得した現在地の位置から、交通量検出地密度蓄積部８００７に蓄積された地域別の交通量検出地密度情報を用いて、現在地の交通量検出地密度を取得する（ステップＳ８２０２）。次に、フィルタリング位置範囲算出部８００８は、取得した現在地の交通量検出地密度から移動先候補となる交通量検出地をフィルタリングする位置範囲を算出する（ステップＳ８２０３）。移動先候補フィルタリング部８００９はフィルタリング位置範囲算出部８００８が算出したフィルタリング位置範囲により、移動先候補となる交通量検出地をフィルタリングする（ステップＳ８２０４）。以下、実施の形態１と同様である（ステップＳ８０２〜Ｓ８０７）。

以上のように、本実施の形態における情報提供装置によれば、移動先予測の候補となる交通量検出地をフィルタリングする範囲が交通量検出地の密度を用いて変更されるので、移動先予測に伴う処理負荷の軽減を図ることが可能となる。

（実施の形態１０）
次に、本発明の実施の形態１０における情報提供装置について説明する。

実施の形態１〜９では、交通量の大きさと向きを、予め蓄積しておいた交通量情報やビーコンや通信で獲得した交通量情報をそのまま利用していた。そのため、交通量検出地の位置や交通量の大きさや向きの情報がないと移動先を予測できない。ところが、交通量の大きさの情報は、リアルタイムでは移動体端末に配信されていない。移動体端末では、渋滞情報などに加工されて配信されている。また、交通量が一般的に公開されていない場所も多い。

そこで、本実施の形態１０では、交通量検出地の位置や交通量の大きさや向きといった交通量情報を、渋滞情報や制限速度、道路の幅といった道路情報から推定する。これにより、交通量がわからない場所でも、交通量検出地として仮想的に扱うことができる。また、渋滞情報を利用することで、交通量変動にリアルタイムに対応することができる。

図８３は、本実施の形態１０における情報提供装置の構成図である。この情報提供装置は、実施の形態１の機能に加えて、交通量を渋滞情報から推定する機能を備える情報提供装置であり、現在地取得部１０１、交通量検出地蓄積部１０２、距離算出部１０３、向き算出部１０４、移動先予測部１０５、情報提供部１０６、渋滞情報蓄積部８３０７および交通量推定部８３０８を備える。この情報提供装置の構成は、実施の形態１の情報提供装置に比べ、渋滞情報蓄積部８３０７および交通量推定部８３０８が追加されている点が異なる。

渋滞情報蓄積部８３０７は、図８４に示されるようにＶＩＣＳなどにより入手した渋滞情報を蓄積する。例えば、ＶＩＣＳ情報の場合、渋滞の始点位置、終点位置、方向、渋滞の強度を示す渋滞度、渋滞長を入手できる。渋滞度は「渋滞」、「混雑」、「順調」の３値である。渋滞長とは、渋滞度が一定とされている区間の距離である。図８４に示される例では、ＩＤ「００１」は東経「１３４．５．２７．７」、北緯「３４．６．４．５」の始点から、東経「１３４．６．６．７」、北緯「３４．６．４．５」の終点まで、渋滞度「渋滞」の渋滞が渋滞長「１ｋｍ」発生していることを示す。

交通量推定部８３０８は、渋滞情報蓄積部８３０７に蓄積された渋滞情報から交通量検出地の位置、交通量の向き、交通量の大きさを推定する。例えば、図８４に示されるような渋滞情報が蓄積されている場合、交通量検出地の位置は渋滞の始点位置、交通量の向きは渋滞の始点から終点までの向きとする。向きは、始点位置と終点位置から算出する。交通量の大きさは渋滞度や渋滞長から仮想的に推定する。例えば、渋滞度「順調」を０、渋滞度「混雑」を１、渋滞度「渋滞」を２とし、交通量の大きさを渋滞度×渋滞長の長さとする。これは、一般的に渋滞度「渋滞」における混み具合は渋滞度「混雑」の約２倍であるからである。例えば、図８４に示されるような渋滞情報を蓄積していたとき、ＩＤ００１から交通量検出地位置は東経「１３４．５．２７．７」、北緯「３４．６．４．５」、交通量の向きは９０度、交通量の大きさは「２」（２×１ｋｍ）となる交通量情報が推定できる。推定された交通量情報を交通量検出地蓄積部１０２に蓄積する。

以下、本実施の形態１０における情報提供装置の動作について、図８５のフローチャートを用いて説明する。前記実施の形態１で示した構成要素には同様の符号を付与し、説明を省略する。

交通量推定部８３０８は、渋滞情報蓄積部８３０７に蓄積された渋滞情報から交通量検出地の位置、交通量の大きさ、向きを推定し、交通量検出地蓄積部１０２に蓄積する（ステップＳ８５００）。以下、実施の形態１と同様である（ステップＳ８０１〜Ｓ８０７）。

以上のように、本実施の形態における情報提供装置によれば、交通量が渋滞情報から推定されるので、交通量がわからない場所でも、交通量検出地として仮想的に扱うことができる。また、渋滞情報を利用することで、交通量変動にリアルタイムに対応することができる。

なお、本実施の形態１０では、交通量検出地の位置を渋滞の始点としていた。しかし、交通量検出地の位置は道路上における渋滞の始点と終点の間のどの位置でもよい。つまり、実施の形態２のように、交通量検出地変更可能位置範囲を算出し、位置範囲の中で移動体の現在地に最も近い位置を交通量検出地の位置とする機能を備える情報提供装置を、実施の形態１０の変形例１における情報提供装置として実現してもよい。

具体的には、実施の形態４と同様に、道路情報から推奨経路を求め、冗長移動先を除去し、残った移動先候補のみを使用する。このとき、交通量検出地変更可能位置範囲とは、道路上における渋滞の始点と終点の間である。例えば、図８６に示される例では、渋滞の始点位置が位置８６０２であり、終点位置が位置８６０３であるため、この渋滞から推測した交通量検出地ＩＤ８６０１の変更可能位置範囲は、始点位置８６０２から終点位置８６０３までの道路とする。

これによって、交通量検出地変更可能位置範囲の中で移動体の現在地に最も近い位置を交通量検出地の位置とすることで、交通量検出地の位置に依存する評価のばらつきが排除され、移動先予測の精度が向上される。

（実施の形態１１）
次に、本発明の実施の形態１１における情報提供装置について説明する。

実施の形態１０では、渋滞度や渋滞長情報を利用することで、交通量を推定していた。なお、ＶＩＣＳは道路の所定の地点間の移動時間であるリンク旅行時間もリアルタイムで提供するため、リンク旅行時間から交通量を推定してもよい。リンク旅行時間は渋滞度や渋滞長に比べて精度が高いため、より細かく交通量を推定できる。

図８７は、本実施の形態１１における情報提供装置の構成図である。この情報提供装置は、実施の形態１の機能に加えて、リンク旅行時間から交通量を推定する機能を備える情報提供装置であり、現在地取得部１０１、交通量検出地蓄積部１０２、距離算出部１０３、向き算出部１０４、移動先予測部１０５、情報提供部１０６、リンク旅行時間蓄積部８７０７および交通量推定部８７０８を備える。この情報提供装置の構成は、実施の形態１の情報提供装置に比べ、リンク旅行時間蓄積部８７０７および交通量推定部８７０８が追加されている点が異なる。

リンク旅行時間蓄積部８７０７は、図８８に示されるように、ＶＩＣＳなどにより入手したリンク旅行時間とリンク長、リンクの始点位置と終点位置を蓄積する。図８８に示される例では、ＩＤ「００１」は東経「１３４．５．２７．７」、北緯「３４．６．４．５」の始点から、東経「１３４．６．６．７」、北緯「３４．６．４．５」の終点まで、のリンク長「１ｋｍ」のリンクにおいて旅行時間が「１０分」であることを示す。

交通量推定部８７０８は、リンク旅行時間蓄積部８７０７に蓄積されたリンクの始点位置、終点位置、リンク長、旅行時間から交通量検出地の位置、交通量の向き、交通量の大きさを推定する。例えば、図８８に示されるようなリンク旅行時間が蓄積されている場合、交通量検出地の位置はリンクの始点位置、交通量の向きはリンクの始点から終点までの向きとする。向きは、始点位置と終点位置から算出する。交通量の大きさはリンク長とリンク旅行時間から仮想的に推定する。例えば、リンク旅行時間をリンク長で割った値を交通量の大きさとする。例えば、図８８に示されるような渋滞情報を蓄積していたとき、ＩＤ００１から交通量検出地位置は東経「１３４．５．２７．７」、北緯「３４．６．４．５」、交通量の向きは９０度、交通量の大きさは「１０（分／ｋｍ）」（１０分／１ｋｍ）となる交通量情報が推定できる。推定された交通量情報を交通量検出地蓄積部１０２に蓄積する。

なお、実施の形態１０の変形例１と同様に、交通量検出位置は道路上におけるリンクの始点と終点の間のどの位置でもよい。

以下、本実施の形態１１における情報提供装置の動作について、図８９のフローチャートを用いて説明する。前記実施の形態１で示した構成要素には同様の符号を付与し、説明を省略する。

交通量推定部８７０８は、リンク旅行時間蓄積部８７０７に蓄積されたリンクの始点位置、終点位置、リンク長、旅行時間から交通量検出地の位置、交通量の大きさ、向きを推定し、交通量検出地蓄積部１０２に蓄積する（ステップＳ８９００）。以下、実施の形態１と同様である（ステップＳ８０１〜Ｓ８０７）。

以上のように、本実施の形態における情報提供装置によれば、交通量がリンク旅行時間から推定されるので、その時間が渋滞度や渋滞長に比べて精度が高いことから、より細かく交通量が推定され、移動先予測の精度が向上される。

（実施の形態１２）
次に、本発明の実施の形態１２における情報提供装置について説明する。

実施の形態１〜１１では、通過地点あるいは目的地となる移動先の位置を予測していた。しかし、現在地と交通量検出地における交通量の向きと大きさを用いて移動先の方向を予測してもよい。道路の工事情報など情報の数自体が少ない情報を提供する場合は、移動先の位置を厳密に限定しなくても情報の数を制限することができる。移動先の方向のみを予測することで、予測の適合率を向上することができる。

図９０は、本実施の形態１２における情報提供装置の構成図である。この情報提供装置は、交通量の向きを用いて移動方向だけを予測し、予測した移動方向に関する情報を提供する情報提供装置であり、現在地取得部１０１、交通量検出地蓄積部１０２、距離算出部１０３、向き算出部１０４、移動先方向予測部９００５および情報提供部９００６を備える。この情報提供装置の構成は、実施の形態１の情報提供装置に比べ、移動先予測部１０５が移動先方向予測部９００５に置き換えられ、情報提供部１０６が情報提供部９００６に置き換えられている点が異なる。

移動先方向予測部９００５は、距離算出部１０３が算出した現在地−交通量検出地間の距離と向き算出部１０４が算出した現在地−交通量検出地間の向き、交通量検出地蓄積部１０２に蓄積された交通量の大きさと交通量の向きにより、移動先の方向を予測する。この移動先方向予測部９００５は、移動先候補を決定する移動先候補決定部９００５ａと、決定された移動先候補から最終的な１以上の移動先を選別するフィルタリング部９００５ｂとを有する。

例えば、図２に示されるように交通量検出地が蓄積されていたとする。移動先方向予測部９００５の移動先候補決定部９００５ａは、このうち現在地からの距離が近いものから順に１０個を選択し、選択した交通量検出の交通量の向きを図９１に示されるように移動先の方向の候補とする。移動先方向予測部９００５のフィルタリング部９００５ｂは、移動先の方向の候補となった交通量検出地の中から、現在地−交通量検出地間の向きと検出地における交通量の向きにより、さらにフィルタリングする。例えば、交通量の向きが現在地−交通量検出地間の向きの±９０度の範囲内である交通量検出地を移動先の方向候補として選択する。なぜなら、一般的に、それまでと逆向きに移動することはほとんどないからである。例えば、図９２に示されるように「ＩＤ００５〜００８（東経１３４．７．２６．９、北緯３４．４．４９．２）」の交通量検出地をフィルタリングする場合、現在地から「ＩＤ００５〜００８」への向き（方向角）は１１０度である。「ＩＤ００５〜００８」付近まで１１０度の向きで移動した後、「ＩＤ００５〜００８」を逆方向である２７０度の方向で通過することは、一般的にほとんどない。よって、「ＩＤ００５〜００８」における交通量の向き「９０度」「２７０度」「０度」「１８０度」のうち、１１０度±９０度の範囲内である向き「９０度」、「１８０度」が選択される。例えば、図９２に示される例では、向きから図９３に示されるようにフィルタリングされる。

次に、移動先方向予測部９００５のフィルタリング部９００５ｂは、交通量の向きとの大きさにより移動先の方向を予測する。具体的には、交通量の向きごとに交通量の大きさを合計し、最も交通量の大きい向きを移動先の方向とする。例えば、図９４に示されるように、９０度の向きの交通量はＩＤ００３の交通量４００とＩＤ００５の交通量９００を加算して１３００となる。また、１８０度の向きの交通量はＩＤ００８の交通量から１００、２７０度の向きの交通量はＩＤ００２の交通量４００とＩＤ０１０の交通量２００を加算して６００となる。よって、最も交通量の大きい９０度の向きが移動先の方向として予測される。これは移動体の将来の移動先が現在地から９０度の向きであることを予測している。

なお、移動先の方向を予測する際、−４５度〜４５度、４５度〜１３５度、１３５度〜２２５度、２２５度〜３２５度の４方向などに移動先の方向を限定してもよい。この場合、４方向についてそれぞれ交通量の大きさを合計し、最も交通量の大きい向きを移動先の方向とする。

情報提供部９００６は、提供する情報を予め蓄積した提供情報蓄積部９００６ａを有し、移動先方向予測部９００５が予測した移動先の方向に関する情報を提供情報蓄積部９００６ａから読み出し、読み出した情報を情報提供装置の画面や音声によって、ユーザに提供する。例えば、移動体の将来の移動先が９０度の向きであること予測した場合、図９５に示されるように、現在地からおよそ９０度の方向にある工事情報や渋滞情報を提供する。なお、提供情報蓄積部９００６ａに蓄積されている情報には、予め蓄積された推奨経路等の地図情報や、ＶＩＣＳ電波やネットワーク回線から最新の交通量情報等として情報提供部９００６によって取得された情報等が含まれる。

以下、本実施の形態１２における情報提供装置の動作について、図９６のフローチャートを用いて説明する。前記実施の形態１で示した構成要素には同様の符号を付与し、説明を省略する。

実施の形態１と同様に、現在地からの距離と向きを算出した後、移動先方向予測部９００５の移動先候補決定部９００５ａは、距離算出部１０３が算出した現在地−交通量検出地間の距離により、複数の交通量検出地の交通量の向きを移動先の方向候補として選択する（ステップＳ９６０４）。次に、移動先方向予測部９００５のフィルタリング部９００５ｂは、移動先の方向候補となった交通量検出地の中から、現在地−交通量検出地間の向きと検出値における交通量の向きにより、移動先の方向候補を選別する（ステップＳ９６０５）。さらに、移動先方向予測部９００５のフィルタリング部９００５ｂは、移動先の方向候補となった交通量検出地の中から、交通量の向きと大きさにより、移動先の方向を予測する（ステップＳ９６０６）。最後に、情報提供部９００６は、移動先方向予測部９００５が予測した移動先の方向に関する情報を提供情報蓄積部９００６ａから読み出してユーザに提供する（ステップＳ９６０７）。

以上のように、本実施の形態における情報提供装置によれば、交通量の向きを用いて移動方向だけが予測され、予測された移動方向に関連した情報が提供されるので、移動先の位置を特定する処理が不要となり、処理が簡素化される。

（実施の形態１３）
次に、本発明の実施の形態１３における情報提供装置について説明する。

実施の形態１〜１２では、予測される移動先の数は一定であった。しかし、情報提供に必要な移動先の数は、提供する情報の内容によって異なる。例えば、道路の工事情報であれば、情報の数が少ないため移動先をそれほど限定する必要がない。つまり、移動先の予測数が多くてもよい。しかし、店舗情報であれば、情報の数が多いため移動先を限定し、提供する情報をフィルタリングする必要がある。つまり、移動先の予測数は少なくしなければならない。

そこで、本実施の形態１３では、情報提供部が提供する情報の数に応じて、移動先の予測数を変更する。

図９７は、本実施の形態１３における情報提供装置の構成図である。この情報提供装置は、実施の形態１の機能に加えて、提供する情報の数に応じて、移動先の予測数を変更する機能を備える情報提供装置であり、現在地取得部１０１、交通量検出地蓄積部１０２、距離算出部１０３、向き算出部１０４、移動先予測部９７０５、情報提供部９７０６および移動先予測数決定部９７０８を備える。この情報提供装置の構成は、実施の形態１の情報提供装置に比べ、移動先予測部１０５が移動先予測部９７０５に置き換えられ、情報提供部１０６が情報提供部９７０６に置き換えられ、移動先予測数決定部９７０８が追加されている点が異なる。

提供情報取得部９７０７は、情報提供部９７０６が移動体に提供するべき情報を外部ネットワークなどから取得する。例えば、道路の工事情報を取得する。なお、提供情報は装置の内部に蓄積していてもよい。

移動先予測数決定部９７０８は、提供情報取得部９７０７が取得した情報の数を用いて、移動先予測部９７０５が予測する移動先の数を決定する。例えば、情報の数の逆数に所定の値を掛けた値を移動先予測数とする。

移動先予測部９７０５は、距離算出部１０３が算出した現在地−交通量検出地間の距離と向き算出部１０４が算出した現在地−交通量検出地間の向き、交通量検出地蓄積部１０２に蓄積された交通量の大きさと交通量の向き、移動先予測数決定部９７０８が決定した予測数より、移動先となる交通量検出地を予測する。この移動先予測部９７０５は、移動先候補を決定する移動先候補決定部１０５ａと、決定された移動先候補から、移動先予測数決定部９７０８で決定された個数の最終的な移動先を選別するフィルタリング部９７０５ｂとを有する。

例えば、図２に示されるように、交通量検出地蓄積部１０２に交通量検出地が蓄積されていたとする。移動先予測部９７０５の移動先候補決定部１０５ａは、このうち現在地からの距離が近いものから順に１０個を選択し、図３に示されるように移動先の候補とする。移動先予測部９７０５のフィルタリング部９７０５ｂは、移動先の候補となった交通量検出地の中から、現在地−交通量検出地間の向きと検出値における交通量の向きにより、さらにフィルタリングする。例えば、交通量の向きが現在地−交通量検出地間の向きの±９０度の範囲内である交通量検出地を移動先の候補として選択する。なぜなら、一般的に、それまでと逆向きに移動することはほとんどないからである。例えば、図４に示されるように、「ＩＤ００５〜００８（東経１３４．７．２６．９、北緯３４．４．４９．２）」の交通量検出地をフィルタリングする場合、現在地から「ＩＤ００５〜００８」への向き（方向角）は１１０度である。「ＩＤ００５〜００８」付近まで１１０度の向きで移動した後、「ＩＤ００５〜００８」を逆方向である２７０度の方向で通過することは、一般的にほとんどない。よって、「ＩＤ００５〜００８」における交通量の向き「９０度」「２７０度」「０度」「１８０度」のうち、１１０度±９０度の範囲内である向き「９０度」、「１８０度」が選択される。例えば、図４に示される例では、向きから図５に示されるようにフィルタリングされる。

次に、移動先予測部９７０５のフィルタリング部９７０５ｂは、交通量の大きさと現在地から交通量検出地までの距離で移動先を予測する。交通量の大きさを距離で割った評価値が大きい順に、移動先予測数決定部９７０８が決定した移動先予測数の移動先を選別する。例えば、図９８に示されるように、「ＩＤ００２・交通量の向き２７０度」への評価値は４００／１．７、「ＩＤ００３・交通量の向き９０度」への評価値は４００／１．６、「ＩＤ００５・交通量の向き９０度」への評価値は９００／２．３、「ＩＤ００８・交通量の向き１８０度」への評価値は１００／２．３、「ＩＤ０１０・交通量の向き２７０度」への評価値は２００／１．２となる。移動先予測数決定部９７０８が決定した予測数が２個であったとすると、評価値の高い順に「ＩＤ００５・交通量の向き９０度」と「ＩＤ００３・交通量の向き９０度」が移動先として選択される。これは、移動体が将来ＩＤ００５の地点（経度１３４．７．２６．９、緯度３４．４．４９．２）を９０度の向きに移動するか、もしくはＩＤ００３の地点（経度１３４．６．２０．０、緯度３４．６．４．５）を９０度の向きに移動することを予測している。

情報提供部９７０６は、提供情報取得部９７０７が取得した情報を移動先予測部９７０５が予測した移動先に関する情報として、情報提供装置の画面や音声によって、ユーザに提供する。例えば、移動体が将来ＩＤ００５の地点を９０度の向きに移動する、もしくは、ＩＤ００３の地点９０度の向きに移動することを予測した場合、図９９に示されるように、ＩＤ００５の地点（東経１３４．７．２６．９、北緯３４．４．４９．２）を９０度の向きに通過するまでの経路、もしくはＩＤ００３の地点（経度１３４．６．２０．０、緯度３４．６．４．５）を９０度の向きに通過するまでの経路の渋滞情報や店舗情報を提供することが出来る。

以下、本実施の形態１３における情報提供装置の動作について、図１００のフローチャートを用いて説明する。前記実施の形態１で示した構成要素には同様の符号を付与し、説明を省略する。

まず、現在地取得部１０１が、ＧＰＳ等により、現在地を取得する（ステップＳ８０１）。提供情報取得部９７０７は情報提供部９７０６が移動体に提供するべき情報を外部ネットワークなどから取得する（ステップＳ１０００２）。移動先予測数決定部９７０８は、提供情報取得部９７０７が取得した情報の数により、移動先を予測する数を決定する（ステップＳ１０００３）。移動先予測部９７０５の移動先候補決定部１０５ａは、実施の形態１と同様に、現在地から交通量検出地までの距離と向きから、移動先候補を選別した後、移動先予測部９７０５のフィルタリング部９７０５ｂは、移動先候補となった交通量検出地の中から、交通量の大きさと現在地から交通量検出地までの距離、移動先予測数決定部９７０８が決定した移動先予測数より、移動先を予測する（ステップＳ１０００６）。最後に、情報提供部９７０６は、移動先予測部１０５が予測した移動先に関する情報をユーザに提供する（ステップＳ１０００７）。

以上のように、本実施の形態における情報提供装置によれば、提供する情報によって移動先の予測数が変更されるので、例えば、画面に表示できる限り多くの移動先に関する情報提供を行うことが可能となり、複数の移動先候補に関する情報提供が実現される。

なお、実施の形態１３では、提供する情報の内容を固定、あるいは内容の区別を行わず情報を一律に扱っていた。しかし、装置が工事情報も店舗情報も提供するなど複数の内容の情報を提供する場合は、情報の内容に応じてフィルタリングの度合いを変更する必要がある。この場合、情報内容ごとにそれぞれ移動先予測を行うことで、フィルタリングの度合いを変更することができる。つまり、情報内容ごとにそれぞれ移動先予測を行うことで、フィルタリングの度合いを変更する機能を備える情報提供装置を、実施の形態１３の変形例１における情報提供装置として実現してもよい。

これによって、店舗情報は数が多いので移動先予測数を少なくするが、工事情報は情報の数が少ないので移動先予測数を多くするなど、提供する情報の内容に応じて、予測数を変更し、移動先予測を提供する情報内容ごとに行うことで、内容に応じてフィルタリングの度合いを変更した情報提供を行うことが出来る。

また、実施の形態１３では、提供する情報の全体の数によって、移動先の予測数を決定していた。しかし、実際に提供する情報は移動体の現在地の周囲に関連する情報を提供することが多い。このため、提供情報に関連する位置情報を付属させ、移動体の現在地の周囲に関連する情報の数など、実際に移動体に提供する可能性が高い情報の数によって移動先の予測数を決定してもよい。

つまり、移動体の現在地の周囲に関連する情報の数に応じて、移動先の予測数を変更する機能を備える情報提供装置を、実施の形態１３の変形例２における情報提供装置として実現してもよい。

図１０１は、このような本実施の形態１３の変形例２における情報提供装置、つまり、提供情報に位置情報を付属させ、現在地の周りの提供情報の数から移動先の数を決定する機能を備える情報提供装置の構成図である。この情報提供装置は、現在地取得部１０１、交通量検出地蓄積部１０２、距離算出部１０３、向き算出部１０４、移動先予測部９７０５、情報提供部９７０６および移動先予測数決定部１０１０８を備える。この情報提供装置の構成は、実施の形態１の情報提供装置に比べ、移動先予測部１０５が移動先予測部９７０５に置き換えられ、情報提供部１０６が情報提供部９７０６に置き換えられ、移動先予測数決定部１０１０８が追加されている点が異なる。

前記実施の形態１、１３で示した構成要素には同様の符号を付与し、説明を省略する。以下、まず各構成要素について図を用いて説明し、後に本情報提供装置の動作について説明する。

提供情報取得部１０１０７は、図１０２に示されるように、情報の内容が関連する位置情報を含んだ情報を取得する。例えば、「ＩＤ００３」では、「Ｃ交差点工事中」という情報に関連する位置が東経「１３４．７．２６．９」、北緯「３４．４．４９．２」であることを示す。

移動先予測数決定部１０１０８は、現在地取得部１０１が取得した現在地の位置に関連する情報の数、例えば現在地から周囲５ｋｍの範囲内の位置に関連する提供情報の数を提供情報取得部１０１０７が取得した情報から算出し、提供情報の数から移動先予測数を決定する。例えば、現在地の周囲の情報の数の逆数に所定の値を掛けた値を移動先予測数とする。

以下、本実施の形態１３の変形例２における情報提供装置の動作について、図１０３のフローチャートを用いて説明する。前記実施の形態１、１３で示した構成要素には同様の符号を付与し、説明を省略する。

まず、現在地取得部１０１が、ＧＰＳ等により、現在地を取得する（ステップＳ８０１）。提供情報取得部１０１０７が情報提供部９７０６から、移動体に提供するべき位置情報を持った情報を外部ネットワークなどから取得する（ステップＳ１０３０２）。移動先予測数決定部１０１０８が、現在地取得部１０１が取得した現在地の周囲の位置に関連する提供情報の数を提供情報取得部１０１０７から算出する（ステップＳ１０３０３）。次に、移動先予測数決定部１０１０８は、現在地の周囲の位置に関連する提供情報の数により、移動先を予測する数を決定する（ステップＳ１０３０４）。以下、実施の形態１および１３と同様である（ステップＳ８０２〜Ｓ８０５、Ｓ１０００６、Ｓ１０００７）。

以上のように、本変形例における情報提供装置によれば、移動体の現在地の周囲に関連する情報の数に応じて、移動先の予測数が変更され、ユーザの現在の状況に即した情報提供が実現される。

なお、実施の形態１３の変形例２では、現在地の周囲に関連する情報の数によって移動先の予測数を決定していた。しかし実際に提供する情報は移動体の移動先に関連する情報であることが多い。よって、予測した移動先に関連する情報の数に応じて移動先の予測数を変更し、移動先予測を再び行ってもよい。

つまり、予測した移動先の周囲に関連する情報の数に応じて、移動先の予測数を変更する機能を備える情報提供装置を、実施の形態１３の変形例３における情報提供装置として実現してもよい。

図１０４は、このような本実施の形態１３の変形例３における情報提供装置、つまり、予測した移動先の周りの提供情報の数から移動先の数を決定する機能を備える情報提供装置の構成図である。この情報提供装置は、現在地取得部１０１、交通量検出地蓄積部１０２、距離算出部１０３、向き算出部１０４、移動先予測部１０４０５、情報提供部９７０６および移動先予測数決定部１０４０８を備える。この情報提供装置の構成は、実施の形態１の情報提供装置に比べ、移動先予測部１０５が移動先予測部１０４０５に置き換えられ、情報提供部１０６が情報提供部９７０６に置き換えられ、移動先予測数決定部１０４０８が追加されている点が異なる。

移動先予測数決定部１０４０８は、移動先予測部１０４０５が予測した移動先の位置に関連する情報の数、例えば移動先から周囲１ｋｍの範囲内の位置に関連する提供情報の数を提供情報取得部１０１０７が取得した情報から算出し、情報の数から移動先予測数を決定する。例えば、移動先予測数の初期値を１個とし、移動先の周囲の情報の数が０個であった場合は、移動先予測数を前回の値から１個増加させ、移動先予測部１０４０５に移動先予測を再び行わせる。１個以上であれば、移動先予測数を前回の値から変化させず、移動先予測部は移動先予測を中止し、予測移動先を確定する。

移動先予測部１０４０５は、実施の形態１３と同様に、移動先予測数決定部１０４０８が決定した移動先予測数だけ移動先を予測する。しかし、移動先予測数決定部１０１０８が決定した移動先予測数が変化しなくなるまで移動先予測を繰り返す。移動先予測数が変わらなかった場合、予測移動先を確定する。この移動先予測部１０４０５は、移動先候補を決定する移動先候補決定部１０５ａと、決定された移動先候補から、移動先予測数決定部１０４０８で決定された個数の最終的な移動先を選別するフィルタリング部１０４０５ｂとを有する。

以下、本実施の形態１３の変形例３における情報提供装置の動作について、図１０５のフローチャートを用いて説明する。前記実施の形態１、１１などで示した構成要素には同様の符号を付与し、説明を省略する。

まず、現在地取得部１０１が、ＧＰＳ等により、現在地を取得する（ステップＳ８０１）。提供情報取得部１０１０７が情報提供部９７０６から、移動体に提供するべき位置情報を持った情報を外部ネットワークなどから取得する（ステップＳ１０３０２）。移動先予測数決定部１０４０８は、移動先予測部１０４０５が移動先を予測する数を１個と決定する（ステップＳ１０５０４）。以下、実施の形態１と同様に移動先予測を行った後（ステップＳ８０２〜Ｓ８０５）、移動先予測数決定部１０４０８は、移動先予測部１０４０５が予測した移動先の周囲の位置に関連する提供情報の数を提供情報取得部１０１０７から算出する（ステップＳ１０５０７）。次に、移動先予測数決定部１０１０８が、移動先の周囲の位置に関連する提供情報の数により、移動先を予測する数を決定する（ステップＳ１０５０８）。移動先予測部１０４０５のフィルタリング部１０４０５ｂは、移動先予測数が変化したか判定を行う（ステップＳ１０５０９）。移動先予測数が変化したときは（ステップＳ１０５０９のＮｏ）ステップＳ８００６に戻る。移動先予測数が変化しなかったときは（ステップＳ１０５０９のＹｅｓ）ステップＳ８００７に進む。

以上のように、本変形例における情報提供装置によれば、予測した移動先の周りの提供情報の数から移動先の数が決定されるので、ユーザの移動先に即した情報提供が実現される。

また、実施の形態１３の変形例２では現在地、実施の形態１３の変形例３では移動先の周囲に関連する情報の数によって移動先の予測数を決定していた。しかし、ダイキストラ法などにより現在地から移動先までの経路を計算し、経路の周囲の位置に関連する提供情報の数から移動先の予測数を決定してもよい。つまり、現在地から移動先までの経路を計算し、経路の周囲の位置に関連する提供情報の数から移動先の予測数を決定する機能を備える情報提供装置を、実施の形態１３の変形例４における情報提供装置として実現してもよい。これにより、経路の提供情報を効率的にフィルタリングできるようになる。

また、実施の形態１３では、移動先の位置の予測において提供すべき情報の数から予測される移動先の数を決定していた。しかし、実施の形態１２のように、移動先の方向の予測において、提供すべき情報の数から移動先の予測方向の範囲を決定してもよい。具体的には、移動先予測数決定部が、提供すべき情報の数から予測方向のクラスタの数を決定してもよい。つまり、移動体に提供する情報の数に応じて、移動方向の予測範囲を変更する機能を備える情報提供装置を、実施の形態１３の変形例５における情報提供装置として実現してもよい。

図１０６は、このような本実施の形態１３の変形例５における情報提供装置、つまり、予測される移動先の数を移動方向のクラスタリングの数から決定する機能を備える情報提供装置の構成図である。この情報提供装置は、現在地取得部１０１、交通量検出地蓄積部１０２、距離算出部１０３、向き算出部１０４、移動先方向予測部１０６０５、情報提供部１０６０６および移動先予測数決定部１０６０８を備える。この情報提供装置の構成は、実施の形態１の情報提供装置に比べ、移動先予測部１０５が移動先方向予測部１０６０５に置き換えられ、情報提供部１０６が情報提供部１０６０６に置き換えられ、移動先予測数決定部１０６０８が追加されている点が異なる。

移動先予測数決定部１０６０８は、提供情報取得部９７０７が取得した情報の数を用いて、移動先方向予測部１０６０５が予測する移動方向のクラスタの数を決定する。

移動先方向予測部１０６０５は、距離算出部１０３が算出した現在地−交通量検出地間の距離と向き算出部１０４が算出した現在地−交通量検出地間の向き、交通量検出地蓄積部１０２に蓄積された交通量の大きさと交通量の向き、および移動先予測数決定部が決定した移動方向のクラスタ数により、移動先の方向を予測する。例えば、情報の数を所定の値で割った値を移動方向のクラスタの数とする。

この移動先方向予測部１０６０５は、移動先候補を決定する移動先候補決定部１０５ａと、決定された移動先候補から、移動先予測数決定部１０６０８決定された個数の最終的な移動先（移動先方向）を選別するフィルタリング部１０６０５ｂとを有する。

基本的に、実施の形態１２と同様に、予測を行う。実施の形態１２では、交通量の向きごとに交通量の大きさを合計し、最も交通量の大きい向きを移動先の方向としていた。しかし、本実施の形態では移動先予測数決定部１０６０８が決定したクラスタの数により算出したクラスタごとに交通量の大きさを合計し、最も交通量の大きいクラスタを移動先の方向とする。例えば、クラスタの数が４個であった場合。０度〜３６０度の方向を４個のクラスタに分類する。例えば、等間隔に０度〜９０度、９０度〜１８０度、１８０度〜２７０度、２７０度〜３６０度に分類する。

情報提供部１０６０６は、提供情報取得部９７０７が取得した情報を移動先方向予測部１０６０５が予測した移動先の方向に関する情報として、情報提供装置の画面や音声によって、ユーザに提供する。

以下、本実施の形態１３の変形例５における情報提供装置の動作について、図１０７のフローチャートを用いて説明する。前記実施の形態１、１２、１３などで示した構成要素には同様の符号を付与し、説明を省略する。

まず、現在地取得部１０１が、ＧＰＳ等により、現在地を取得する（ステップＳ８０１）。提供情報取得部９７０７は情報提供部１０６０６が移動体に提供するべき情報を外部ネットワークなどから取得する（ステップＳ１０００２）。移動先予測数決定部１０６０８が、提供情報取得部９７０７が取得した情報の数により、移動先方向予測部１０６０５が移動先を予測する際の移動方向のクラスタ数を決定する（ステップＳ１０７０３）。以下、移動先方向予測部１０６０５の移動先候補決定部１０５ａは、実施の形態１２と同様に、距離と向きにより移動先候補を選別した後（ステップＳ８０２〜Ｓ９６０５）、移動先方向予測部１０６０５のフィルタリング部１０６０５ｂは、移動先予測数決定部１０６０８が決定した数だけ方向クラスタを決定し、移動先の方向候補となった交通量検出地を、交通量の向きにより、方向クラスタに分類し、クラスタ内の交通量検出地の交通量の大きさにより、移動先の方向を予測する（ステップＳ１０７０６）。情報提供部１０６０６は、提供情報取得部９７０７が取得した情報を移動先方向予測部１０６０５が予測した移動先に関する情報をユーザに提供する（ステップＳ１０７０７）。

以上のように、本変形例における情報提供装置によれば、予測される移動先の数が移動方向のクラスタリングの数によって決定されるので、提供される情報の数が予測方向のクラスタの数に依存して決定されることとなり、提供する情報量の最適化が可能となる。

また、実施の形態１３では、移動先の位置の予測において提供すべき情報の数から移動先予測の数を決定していた。しかし、実施の形態５のように、提供すべき情報の数から再帰的に移動先を予測する際の移動先の予測数、つまり移動先予測を行う回数を決定してもよい。つまり、提供すべき情報の数から再帰的に移動先を予測する際の移動先の予測数、つまり移動先予測を行う回数を決定する機能を備える情報提供装置を、実施の形態１３の変形例６における情報提供装置として実現してもよい。例えば、移動先予測数が２であった場合、移動先を予測した後、さらに予測した移動先を通過地として移動先予測を１回行う。

これによって、提供する情報の数から再帰的に移動先を予測する際の移動先の予測数が決定され、提供する情報量の最適化が可能となる。

なお、実施の形態１３における各変形例をまとめると次にことが言える。つまり、移動先予測数決定部は、情報提供部が提供する提供情報の数、提供情報の内容、現在地取得部で特定される現在位置の周りに関する提供情報の数、移動先予測部で予測される移動先の周りに関する提供情報の数、現在位置から移動先への経路に関する提供情報の数、移動先予測部が予測する移動方向の数、および、移動先予測部が再帰的に移動先を予測する場合の予測回数の少なくとも一つに応じて、予測する移動先の数を決定してもよい。

以上、本発明に係る情報提供装置について、実施の形態１〜１３およびその変形例に基づいて説明したが、本発明は、これらの実施の形態および変形例に限定されるものではない。たとえば、各実施の形態および変形例における構成要素を任意に組み合わせて実現される実施の形態も本発明に含まれる。例として、移動体の移動先の方向だけを予測する実施の形態１２と、実施の形態１の変形例３における向き算出部１２０４を組み合わせることで、推奨経路を用いた精度の高い移動方向だけの予測が可能となる。

なお、特許請求の範囲における構成要素と実施の形態における構成要素との対応は、以下の通りである。

つまり、特許請求の範囲における交通量検出地蓄積手段の一例が、実施の形態における交通量検出地蓄積部１０２、４５０２、５３０２であり、
同様に、現在地取得手段の一例が、現在地取得部１０１、１６０１であり、
向き算出手段の一例が、向き算出部１０４、１２０４、１６０４であり、
移動先予測手段の一例が、移動先予測部１０５、１００５、１６０５、３１０５、３７０５、４００５、４５０５、５３０５、９７０５、１０４０５であり、
情報提供手段の一例が、情報提供部１０６、４００６、４５０６、５７０６、６４１２、９００６、９７０６、１０６０６であり、
距離算出手段の一例が、距離算出部１０３、１００３であり、
出発地取得手段の一例が、出発地取得部１００７であり、
地図情報蓄積手段の一例が、地図情報蓄積部１２０７であり、
推奨経路算出手段の一例が、推奨経路算出部１２０８であり、
交通量検出地位置範囲算出手段の一例が、交通量検出地位置範囲算出部２１０８であり、
遠回り度算出手段の一例が、遠回り度算出部３１０９であり、
出発地取得手段の一例が、出発地取得部１００７であり、
経路コスト算出手段の一例が、経路コスト算出部３１０３であり、
冗長度算出手段の一例が、冗長度算出部３７０９であり、
嗜好情報蓄積手段の一例が、嗜好情報蓄積部５３０７であり、
移動先提示手段の一例が、移動先提示部５７０７であり、
移動先選択手段の一例が、移動先選択検知部５７０９であり、
通過地提示手段の一例が、通過地提示部６４０７であり、
通過地選択手段の一例が、通過先選択検知部６４０８であり、
通過地選択検知手段の一例が、通過先選択検知部６４０８であり、
合成可否判定手段の一例が、合成可否判定部７５０８であり、
合成手段の一例が、合成部７５０９であり、
冗長度算出手段の一例が、冗長度算出部３７０９であり、
交通量検出地密度蓄積手段の一例が、交通量検出地密度蓄積部８００７であり、
フィルタリング位置範囲算出手段の一例が、フィルタリング位置範囲算出部８００８であり、
移動先候補フィルタリング手段の一例が、移動先候補フィルタリング部８００９であり、
渋滞情報蓄積手段の一例が、渋滞情報蓄積部８３０７であり、
交通量推定手段の一例が、交通量推定部８３０８であり、
交通量検出地位置範囲算出手段の一例が、交通量検出地位置範囲算出部２１０８であり、交通量検出地位置変更手段の一例が、交通量検出地位置変更部２１０９であり、
リンク旅行時間蓄積手段の一例が、リンク旅行時間蓄積部８７０７であり、
交通量推定手段の一例が、交通量推定部８７０８であり、
移動先予測数決定手段の一例が、移動先予測数決定部９７０８、１０１０８、１０４０８、１０６０８である。

本発明は、移動体の移動先を予測し、予測した移動先に関する情報を移動体に提供する情報提供装置として、特に、交通量情報を用いて移動先を予測し、移動先に関連する情報を提供する装置として、例えば、カーナビゲーション装置や携帯電話等の移動体に情報を提供する装置として、有用である。

本発明の実施の形態１における情報提供装置の構成を示すブロック図交通量検出地蓄積部に蓄積された交通量検出地情報の例を示す図移動先候補となる交通量検出地の例を示す図移動先予測部が向きにより移動先候補をフィルタリングする例を示す図交通量の向きによりフィルタリングされた移動先候補の例を示す図移動先予測部が距離と交通量の大きさにより移動先を決定する例を示す図情報提供部が予測した移動先に関連する情報を提供する例を示す図本発明の実施の形態１における情報提供装置の動作の例を示すフローチャート出発地からの距離が小さい場合の移動先の例を示す図本発明の実施の形態１の変形例１における情報提供装置の構成を示すブロック図本発明の実施の形態１の変形例１における情報提供装置の動作の例を示すフローチャート本発明の実施の形態１の変形例３における情報提供装置の構成を示すブロック図本発明の実施の形態１の変形例３における地図情報を用いた向き算出の例を示す図本発明の実施の形態１の変形例３における情報提供装置の動作の例を示すフローチャート移動先予測部が移動体の現在の向きにより移動先候補をフィルタリングする例を示す図本発明の実施の形態１の変形例５における情報提供装置の構成を示すブロック図本発明の実施の形態１の変形例５における理想現在位置向きの算出例を示す図本発明の実施の形態１の変形例５における情報提供装置の構成を示すフローチャート移動先予測部が最小経路コストにより移動先を決定する例を示す図交通量検出地の位置の変更の例を示す図本発明の実施の形態２における情報提供装置の構成を示すブロック図交通量検出地位置範囲算出部が算出する交通量検出地変更可能位置範囲の例を示す図交通量検出地位置変更部が交通量検出地の位置を変更する例を示す図本発明の実施の形態２における情報提供装置の動作の例を示すフローチャート交通量検出地の交通量の向きを変更する例を示す図本発明の実施の形態２の変形例１における情報提供装置の構成を示すブロック図交通量検出地位置範囲算出部によって算出された交通量検出変更可能位置範囲の例を示す図交通量検出地向き変更部が交通量検出地の向きを変更する例を示す図本発明の実施の形態２の変形例１における情報提供装置の動作の例を示すフローチャート出発地から現在地までの移動の例を示す図本発明の実施の形態３における情報提供装置の構成を示すブロック図移動先候補までの経路コストの算出例を示す図交通量の向きによりフィルタリングされた移動先候補の例を示す図遠回り度による移動先候補のフィルタリング例を示す図移動先予測部が経路コストと交通量の大きさにより移動先を決定する例を示す図本発明の実施の形態３における情報提供装置の動作の例を示すフローチャート本発明の実施の形態４における情報提供装置の構成を示すブロック図冗長度算出部による冗長度の算出例を示す図本発明の実施の形態４における情報提供装置の動作の例を示すフローチャート本発明の実施の形態５における情報提供装置の構成を示すブロック図移動先予測部による移動先予測結果の例を示す図予測された移動先を現在地としてさらに移動先を予測する例を示す図再帰的に予測された複数の移動先から算出した経路に関する情報を提供する例を示す図本発明の実施の形態５における情報提供装置の動作の例を示すフローチャート本発明の実施の形態６における情報提供装置の構成を示すブロック図本発明の実施の形態６における交通量検出地蓄積部に蓄積された交通量検出地情報の例を示す図本発明の実施の形態６における移動先候補となる交通量検出地の例を示す図本発明の実施の形態６における交通量の向きによりフィルタリングされた移動先候補の例を示す図本発明の実施の形態６における移動先予測部による移動先予測結果の例を示す図本発明の実施の形態６における予測された移動先を現在地としてさらに移動先を予測する例を示す図本発明の実施の形態６における再帰的に予測された複数の移動先から算出した経路に関する情報を提供する例を示す図本発明の実施の形態６における情報提供装置の動作の例を示すフローチャート本発明の実施の形態６の変形例１における情報提供装置の構成を示すブロック図本発明の実施の形態６の変形例１における交通量検出地蓄積部に蓄積された交通量検出地情報の例を示す図嗜好情報蓄積部に蓄積された嗜好情報の例を示す図従来の目的地設定の例を示す図本発明の実施の形態７における情報提供装置の構成を示すブロック図移動先候補となる装置の画面内に存在する交通量検出地の例を示す図本発明の実施の形態７における移動先予測部による移動先予測結果の例を示す図移動先提示部による複数の移動先の提示例を示す図選択された移動先を用いた予測移動先の提示と選択の例を示す図選択・設定された目的地に関連する情報を提供する例を示す図本発明の実施の形態７における情報提供装置の動作の例を示すフローチャート本発明の実施の形態７の変形例１における情報提供装置の構成を示すブロック図目的地候補蓄積部に蓄積された目的地候補情報の例を示す図通過地予測部による通過地予測結果の例を示す図通過地提示部による複数の通過地の提示の例を示す図選択された通過地を用いた予測通過地の提示と選択の例を示す図さらに選択された通過地を用いた予測通過地の提示と選択の例を示す図目的地提示部による最終通過地を現在地とした目的地提示の例を示す図選択された通過地および設定された目的地に関連する情報の提示の例を示す図本発明の実施の形態７の変形例１における情報提供装置の動作の例を示すフローチャート交通量検出地（交通量）の合成の例を示す図交通量検出地（交通量）の合成の例を示す図本発明の実施の形態８における情報提供装置の構成を示すブロック図合成部による交通量検出地（交通量）の合成の例を示す図本発明の実施の形態８における情報提供装置の動作の例を示すフローチャート交通量検出地が合成不可である例を示す図最小経路コストの差により交通量合成の可否を判定する例を示す図本発明の実施の形態９における情報提供装置の構成を示すブロック図交通量検出地密度蓄積部に蓄積された交通量検出地密度情報の例を示す図本発明の実施の形態９における情報提供装置の動作の例を示すフローチャート本発明の実施の形態１０における情報提供装置の構成を示すブロック図渋滞情報蓄積部に蓄積された渋滞情報の例を示す図本発明の実施の形態１０における情報提供装置の動作の例を示すフローチャート交通量検出地位置範囲算出部が交通量検出地変更可能位置範囲を渋滞情報により算出する例を示す図本発明の実施の形態１１における情報提供装置の構成を示すブロック図リンク旅行時間蓄積部に蓄積されたリンク旅行時間情報の例を示す図本発明の実施の形態１１における情報提供装置の動作の例を示すフローチャート本発明の実施の形態１２における情報提供装置の構成を示すブロック図移動先の方向候補となる交通量検出地の例を示す図移動先方向予測部が向きにより移動先の方向候補をフィルタリングする例を示す図向きによりフィルタリングされた移動先の方向候補の例を示す図移動先方向予測部が交通量の向きと大きさにより移動先の方向を決定する例を示す図情報提供部が予測した移動先の方向に関連する情報を提供する例を示す図本発明の実施の形態１２における情報提供装置の動作の例を示すフローチャート本発明の実施の形態１３における情報提供装置の構成を示すブロック図移動先予測部が距離と交通量の大きさと移動先予測数により移動先を決定する例を示す図情報提供部が予測した複数の移動先に関連する情報を提供する例を示す図本発明の実施の形態１３における情報提供装置の動作の例を示すフローチャート本発明の実施の形態１３の変形例２における情報提供装置の構成を示すブロック図提供情報取得部が取得する提供情報の例を示す図本発明の実施の形態１３の変形例２における情報提供装置の動作の例を示すフローチャート本発明の実施の形態１３の変形例３における情報提供装置の構成を示すブロック図本発明の実施の形態１３の変形例３における情報提供装置の動作の例を示すフローチャート本発明の実施の形態１３の変形例５における情報提供装置の構成を示すブロック図本発明の実施の形態１３の変形例５における情報提供装置の動作の例を示すフローチャート

符号の説明

１０１、１６０１現在地取得部
１０２、４５０２、５３０２交通量検出地蓄積部
１０３、１００３距離算出部
１０４、１２０４、１６０４向き算出部
１０５ａ、３７０５ａ、９００５ａ移動先候補決定部
１０５ｂ、１００５ｂ、１６０５ｂ、３１０５ｂ、４５０５ｂ、５３０５ｂ、６４０５ｂ、９００５ｂ、９７０５ｂ、１０４０５ｂ、１０６０５ｂフィルタリング部
１０６、４００６、４５０６、５７０６、６４１２、９００６、９７０６、１０６０６情報提供部
１０６ａ、４００６ａ、４５０６ａ、６４１２ａ、９００６ａ提供情報蓄積部
１００７出発地取得部
１２０７地図情報蓄積部
１２０８推奨経路算出部
２１０８交通量検出地位置範囲算出部
２１０９交通量検出地位置変更部
２６１０交通量検出地向き変変更部
３１０３経路コスト算出部
３１０９遠回り度算出部
３７０８推奨経路計算部
３７０９冗長度算出部
３７１０冗長移動先除去部
４００１予測現在地取得部
４００５ｃ繰り返し制御部
５３０７嗜好情報蓄積部
５７０７移動先提示部
５７０８移動先選択検知部
５７０９移動先選択部
６４０５通過地予測部
６４０５ａ通過地候補決定部
６４０７通過地提示部
６４０８通過先選択検知部
６４０９目的地候補蓄積部
６４１０目的地提示部
６４１１目的地選択検知部
６４１３通過地選択部
６４１４目的地選択部
７５０８合成可否判定部
７５０９合成部
８００７交通量検出地密度蓄積部
８００８フィルタリング位置範囲算出部
８００９移動先候補フィルタリング部
８３０７渋滞情報蓄積部
８３０８交通量推定部
８７０７リンク旅行時間蓄積部
８７０８交通量推定部
９００５、１０６０５移動先方向予測部
９７０７、１０１０７提供情報取得部
９７０８、１０１０８、１０４０８、１０６０８移動先予測数決定部

Claims

移動体の移動先を予測し、予測した移動先に関する情報を前記移動体に提供する情報提供装置であって、
交通量を検出する地点である複数の交通量検出地における交通量の向きを、前記交通量検出地を特定する情報と対応づけて蓄積する交通量検出地蓄積手段と、
移動体の現在位置を取得する現在地取得手段と、
前記現在地取得手段で取得された現在位置から前記交通量検出地蓄積手段に蓄積されている交通量検出地への向きを算出する向き算出手段と、
前記交通量検出地蓄積手段に蓄積されている交通量検出地の一部または全部を移動先候補として選択し、選択した移動先候補の交通量検出地について、前記向き算出手段で算出された向きと、当該交通量検出地における交通量の向きとの方向差を算出し、算出した方向差が予め定められた閾値の範囲内にある交通量検出地を特定し、特定した交通量検出地を前記移動体の移動先または移動先の方向として予測する移動先予測手段と、
前記移動先予測手段によって予測された移動先または移動先の方向に関する情報を取得して提示する情報提供手段と
を備えることを特徴とする情報提供装置。
前記移動先予測手段は、前記交通量検出地蓄積手段に蓄積されている交通量検出地の中から、前記現在地取得手段で取得された現在位置から一定距離の範囲内にある交通量検出地を前記移動先候補として選択する
ことを特徴とする請求項１記載の情報提供装置。
前記情報提供装置はさらに、前記現在地取得手段で取得された現在位置から前記交通量検出地蓄積手段に蓄積されている交通量検出地までの距離を算出する距離算出手段を備え、
前記交通量検出地蓄積手段は、前記複数の交通量検出地について、さらに、交通量の大きさを蓄積し、
前記移動先予測手段は、前記方向差が予め定められた閾値の範囲内にある交通量検出地の中から、前記距離算出手段によって算出された距離が小さく、かつ、前記交通量検出地蓄積手段に蓄積されている交通量の大きさが大きい交通量検出地を選択し、選択した交通量検出地を前記移動体の移動先として予測する
ことを特徴とする請求項１記載の情報提供装置。
前記情報提供装置はさらに、前記移動体の出発位置を取得する出発地取得手段を備え、
前記距離算出手段はさらに、前記出発地取得手段によって取得された出発位置から前記移動先候補位置までの距離を算出し、
前記移動先予測手段は、前記閾値として、前記距離算出手段によって算出された距離の大きさに対して単調減少する値を採用して前記方向差と前記閾値とを比較することにより、前記方向差が前記閾値の範囲内にある交通量検出地を特定する
ことを特徴とする請求項３記載の情報提供装置。
前記情報提供装置はさらに、前記移動体の出発位置を取得する出発地取得手段を備え、
前記距離算出手段はさらに、前記出発地取得手段によって取得された出発位置から前記現在地取得手段で取得された現在位置までの距離、移動時間および右左折回数の少なくとも一つを算出し、
前記移動先予測手段は、前記閾値として、前記距離算出手段によって算出された距離、移動時間および右左折回数の少なくとも一つの大きさに対して単調減少する値を採用して前記方向差と前記閾値とを比較することにより、前記方向差が前記閾値の範囲内にある交通量検出地を特定する
ことを特徴とする請求項３記載の情報提供装置。
前記情報提供装置はさらに、
地図情報を蓄積する地図情報蓄積手段と、
前記地図情報蓄積手段に蓄積された地図情報を用いて、前記現在地取得手段で取得された現在位置から前記交通量検出地蓄積手段に蓄積されている交通量検出地までの推奨経路を算出する推奨経路算出手段とを備え、
前記向き算出手段は、前記推奨経路算出手段で算出された推奨経路上の前記交通量検出地での移動体の向きを、前記現在位置から前記交通量検出地への向きとして算出する
ことを特徴とする請求項１記載の情報提供装置。
前記現在地取得手段はさらに、前記移動体の現在の向きを取得し、
前記移動先予測手段はさらに、前記現在地取得手段で取得された向きと、前記交通量検出地における交通量の向きとの方向差を算出し、算出した方向差が予め定められた閾値より大きい場合に、当該交通量検出地を前記移動先候補から除外する
ことを特徴とする請求項１記載の情報提供装置。
前記情報提供装置はさらに、
地図情報を蓄積する地図情報蓄積手段と、
前記地図情報蓄積手段に蓄積された地図情報を用いて、前記現在地取得手段で取得された現在位置から前記交通量検出地蓄積手段に蓄積されている交通量検出地までの推奨経路を算出する推奨経路算出手段とを備え、
前記現在地取得手段はさらに、前記移動体の現在の向きを取得し、
前記向き算出手段は、前記推奨経路算出手段で算出された推奨経路上の前記交通量検出地での移動体の向きを算出し、
前記移動先予測手段はさらに、前記現在地取得手段で取得された向きと、前記向き算出手段で算出された向きとが一致しない場合に、当該交通量検出地を前記移動先候補から除外する
ことを特徴とする請求項１記載の情報提供装置。
前記情報提供装置はさらに、
地図情報を蓄積する地図情報蓄積手段と、
前記地図情報蓄積手段に蓄積された地図情報と前記交通量検出地蓄積手段に蓄積されている交通量検出地を特定する情報とを用いて、前記交通量検出地の位置を変更し得る位置範囲を算出する交通量検出地位置範囲算出手段と、
前記交通量検出地位置範囲算出手段によって算出された位置範囲内で、かつ、前記現在地取得手段で取得された現在位置に最も近い位置に、前記交通量検出地の位置を変更する交通量検出地位置変更手段とを備え、
前記向き算出手段は、前記交通量検出地位置変更手段によって変更された位置に基づいて、前記向きを算出し、
前記距離算出手段は、前記交通量検出地位置変更手段によって変更された位置に基づいて、前記距離を算出する
ことを特徴とする請求項３記載の情報提供装置。
前記交通量検出地位置範囲算出手段は、前記交通量検出地を含む道路において分岐が存在しない範囲を前記位置範囲として算出する
ことを特徴とする請求項９記載の情報提供装置。
前記交通量検出地位置範囲算出手段は、前記交通量検出地を含む道路において、道路幅が所定の値以上の分岐が存在しない範囲を前記位置範囲として算出する
ことを特徴とする請求項９記載の情報提供装置。
前記情報提供装置はさらに、前記現在地取得手段で取得された現在位置から前記交通量検出地蓄積手段に蓄積されている交通量検出地への経路の遠回りの度合を示す遠回り度を算出する遠回り度算出手段を備え、
前記移動先予測手段はさらに、前記遠回り度算出手段で算出された前記交通量検出地への経路の遠回り度が予め定められた値より大きい場合に、当該交通量検出地を前記移動先候補から除外する
ことを特徴とする請求項１記載の情報提供装置。
前記情報提供装置はさらに、
前記移動体の出発位置を取得する出発地取得手段と、
地図情報を蓄積する地図情報蓄積手段と、
前記地図情報蓄積手段に蓄積された地図情報を用いて、前記出発地取得手段によって取得された出発位置から前記現在地取得手段で取得された現在位置までの経路のコストである現在出発地間経路コストと、前記出発位置から前記交通量検出地までの経路のコストである出発候補地間経路コストと、前記現在位置から前記交通量検出地までの経路のコストである現在候補地間経路コストとを算出する経路コスト算出手段とを備え、
前記遠回り度算出手段は、前記経路コスト算出手段で算出された前記現在出発地間経路コストと前記現在候補地間経路コストの和と、前記出発候補地間経路コストとの差を、前記遠回り度として算出する
ことを特徴とする請求項１２記載の情報提供装置。
前記情報提供装置はさらに、
地図情報を蓄積する地図情報蓄積手段と、
前記地図情報蓄積手段に蓄積された地図情報を用いて、前記現在地取得手段で取得された現在位置から前記交通量検出地蓄積手段に蓄積されている交通量検出地までの推奨経路を算出する推奨経路算出手段と、
前記推奨経路算出手段で算出された推奨経路上に、当該推奨経路を算出した前記交通量検出地を除く他の交通量検出地が存在するか否かを判断することによって、冗長な交通量検出地が存在するか否かを示す冗長度を算出する冗長度算出手段と、
前記冗長度算出手段によって算出された冗長度によって冗長な交通量検出地が存在すると示された場合に、当該交通量検出地を前記移動先候補から除外する
ことを特徴とする請求項１記載の情報提供装置。
前記移動先予測手段は、移動先として予測した交通量検出地について、予測の確からしさを示す評価値を算出し、算出した評価値が予め定められた基準を満たす場合に、当該交通量検出地を前記移動体の現在位置として、前記移動先の予測を繰り返す
ことを特徴とする請求項３記載の情報提供装置。
前記移動先予測手段は、移動先として予測した交通量検出地および他の交通量検出地について前記評価値を算出し、移動先として予測した交通量検出地の評価値が他のいずれの交通量検出地の評価値よりも一定幅を超えて高い場合に、前記予測を繰り返す
ことを特徴とする請求項１５記載の情報提供装置。
前記交通量検出地蓄積手段は、前記複数の交通量検出地について、さらに、交通量検出地が道路であるか否かの情報を含む種別情報を蓄積し、
前記移動先予測手段は、前記交通量検出地蓄積手段に蓄積された種別情報を参照することで、前記交通量検出地が道路であるか否か判定し、道路であると判定した場合に、当該交通量検出地を前記移動体の現在位置として、前記予測を繰り返す
ことを特徴とする請求項３記載の情報提供装置。
前記種別情報はさらに、前記交通量検出地がランドマークであるか否かを示し、
前記交通量検出地蓄積手段は、前記複数の交通量検出地について、さらに、交通量検出地がランドマークである場合における前記ランドマークのカテゴリを示すカテゴリ情報を蓄積し、
前記情報提供装置はさらに、前記交通量検出地蓄積手段に蓄積されているカテゴリごとのユーザの評価を示す嗜好情報を蓄積する嗜好情報蓄積手段を備え、
前記移動先予測手段は、前記距離に対する前記交通量の大きさに対して、前記嗜好情報蓄積手段に蓄積されている前記交通量検出地のカテゴリに対応する評価で重みづけし、得られた値が大きい交通量検出地を、前記移動体の移動先として予測する
ことを特徴とする請求項１７記載の情報提供装置。
前記情報提供装置はさらに、
前記移動先予測手段で予測された移動先を提示する移動先提示手段と、
前記移動先提示手段で提示された移動先に対するユーザからの選択指示を受け付ける移動先選択手段とを備え、
情報提供手段は、前記移動先選択手段が受け付けた選択指示に対応する移動先に関する情報を取得して提示する
ことを特徴とする請求項１記載の情報提供装置。
前記移動先予測手段は、前記移動先を前記移動体の通過地として予測し、
前記情報提供装置はさらに、
前記移動先予測手段で予測された通過地を提示する通過地提示手段と、
前記通過地提示手段で提示された通過地に対するユーザからの選択指示を受け付ける通過地選択手段と、
前記通過地選択手段が受け付けた選択指示が通過地の指定である場合に、当該通過地を前記移動体の現在位置とするように前記現在地取得手段に指示する通過地選択検知手段とを備える
ことを特徴とする請求項１９記載の情報提供装置。
前記情報提供装置はさらに、
前記複数の交通量検出地の位置と前記交通量検出地での交通量の向きの類似性に基づいて、前記複数の交通量検出地での交通量の大きさを合成できるか否かを判定する合成可否判定手段と、
前記合成可否判定手段が合成できると判定した場合に、前記複数の交通量検出地での交通量の大きさを合成することにより、前記交通量検出地での交通量の大きさを変更する合成手段とを備え、
前記移動先予測手段は、前記合成手段によって合成された交通量の大きさを用いて、前記交通量検出地を選択する
ことを特徴とする請求項３記載の情報提供装置。
前記情報提供装置はさらに、
地図情報を蓄積する地図情報蓄積手段と、
前記地図情報蓄積手段に蓄積された地図情報を用いて、前記現在地取得手段で取得された現在位置から前記交通量検出地蓄積手段に蓄積されている交通量検出地までの推奨経路を算出する推奨経路算出手段と、
前記推奨経路算出手段で算出された推奨経路上に、当該推奨経路を算出した前記交通量検出地を除く他の交通量検出地が存在するか否かを判断することによって、冗長な交通量検出地が存在するか否かを示す冗長度を算出する冗長度算出手段とを備え、
前記合成手段は、前記冗長度算出手段によって算出された冗長度によって冗長な交通量検出地が存在すると示された場合に、当該交通量検出地を合成の対象から除外する
ことを特徴とする請求項２１記載の情報提供装置。
前記合成可否判定手段は、前記現在地取得手段で取得された現在位置から前記交通量検出地蓄積手段に蓄積されている交通量検出地への最小経路コストを算出し、前記複数の交通量検出地の位置の類似性については、前記最小経路コストの類似性を用いることで、前記可否を判定する
ことを特徴とする請求項２１記載の情報提供装置。
前記情報提供装置はさらに、
前記交通量検出地が存在する密度を地域別に蓄積する交通量検出地密度蓄積手段と、
前記現在地取得手段で取得された現在位置と前記交通量検出地密度蓄積手段に蓄積された現在位置を含む地域の前記密度とから、移動先候補とする交通量検出地の位置範囲を算出するフィルタリング位置範囲算出手段と、
前記フィルタリング位置範囲算出手段が算出した位置範囲に従って、前記交通量検出地蓄積手段に蓄積されている交通量検出地から移動先候補となるものをフィルタリングする移動先候補フィルタリング手段とを備え、
前記移動先予測手段は、前記移動先候補フィルタリング手段によるフィルタリングによって移動先候補とされた交通量検出地の一部または全部を、前記移動先候補として選択する
ことを特徴とする請求項１記載の情報提供装置。
前記情報提供装置はさらに、
渋滞情報を蓄積する渋滞情報蓄積手段と、
前記渋滞情報蓄積手段に蓄積された渋滞情報から、交通量検出地の位置、前記交通量検出地での交通量の向き、および、前記交通量検出地での交通量の大きさを推定する交通量推定手段とを備え、
前記交通量検出地蓄積手段は、前記交通量推定手段で推定された交通量検出地の位置、前記交通量検出地での交通量の向き、および、前記交通量検出地での交通量の大きさを示す情報を蓄積する
ことを特徴とする請求項３記載の情報提供装置。
前記情報提供装置はさらに、
地図情報を蓄積する地図情報蓄積手段と、
前記地図情報蓄積手段に蓄積された地図情報と前記渋滞情報とを用いて、渋滞の始点と終点との間を、前記交通量検出地の位置を変更し得る位置範囲として算出する交通量検出地位置範囲算出手段と、
前記交通量検出地位置範囲算出手段によって算出された位置範囲内で、かつ、前記現在地取得手段で取得された現在位置に最も近い位置に、前記交通量検出地の位置を変更する交通量検出地位置変更手段とを備え、
前記向き算出手段は、前記交通量検出地位置変更手段によって変更された位置に基づいて、前記向きを算出し、
前記距離算出手段は、前記交通量検出地位置変更手段によって変更された位置に基づいて、前記距離を算出する
ことを特徴とする請求項２５記載の情報提供装置。
前記情報提供装置はさらに、
道路の所定の地点間を示すリンクについて、リンク旅行時間、リンク長、および、リンクの始点位置と終点位置を示す情報を蓄積するリンク旅行時間蓄積手段と、
前記リンク旅行時間蓄積手段に蓄積されたリンク旅行時間、リンク長、および、リンクの始点位置と終点位置から、交通量検出地の位置、前記交通量検出地での交通量の向き、および、前記交通量検出地での交通量の大きさを推定する交通量推定手段とを備え、
前記交通量検出地蓄積手段は、前記交通量推定手段で推定された交通量検出地の位置、前記交通量検出地での交通量の向き、および、前記交通量検出地での交通量の大きさを示す情報を蓄積する
ことを特徴とする請求項３記載の情報提供装置。
前記情報提供装置はさらに、予測する移動先の数を決定する移動先予測数決定手段を備え、
前記移動先予測手段は、前記移動先予測数決定手段で決定された数だけ移動先を予測する
ことを特徴とする請求項３記載の情報提供装置。
前記移動先予測数決定手段は、前記情報提供手段が提供する提供情報の数、提供情報の内容、前記現在地取得手段で特定される現在位置の周りに関する提供情報の数、前記移動先予測手段で予測される移動先の周りに関する提供情報の数、前記現在位置から前記移動先への経路に関する提供情報の数、前記移動先予測手段が予測する移動方向の数、および、前記移動先予測手段が再帰的に移動先を予測する場合の予測回数の少なくとも一つに応じて、予測する移動先の数を決定する
ことを特徴とする請求項２８記載の情報提供装置。
交通量を検出する地点である複数の交通量検出地における交通量の向きを、前記交通量検出地を特定する情報と対応づけて蓄積する交通量検出地蓄積手段を参照することによって、移動体の移動先を予測し、予測した移動先に関する情報を前記移動体に提供する情報提供方法であって、
移動体の現在位置を取得する現在地取得ステップと、
前記現在地取得ステップで取得された現在位置から前記交通量検出地蓄積手段に蓄積されている交通量検出地への向きを算出する向き算出ステップと、
前記交通量検出地蓄積手段に蓄積されている交通量検出地の一部または全部を移動先候補として選択し、選択した移動先候補の交通量検出地について、前記向き算出ステップで算出された向きと、当該交通量検出地における交通量の向きとの方向差を算出し、算出した方向差が予め定められた閾値の範囲内にある交通量検出地を特定し、特定した交通量検出地を前記移動体の移動先または移動先の方向として予測する移動先予測ステップと、
前記移動先予測ステップによって予測された移動先または移動先の方向に関する情報を取得して提示する情報提供ステップと
を含むことを特徴とする情報提供方法。
交通量を検出する地点である複数の交通量検出地における交通量の向きを、前記交通量検出地を特定する情報と対応づけて蓄積する交通量検出地蓄積手段を参照することによって、移動体の移動先を予測し、予測した移動先に関する情報を前記移動体に提供する情報提供装置のためのプログラムであって、
請求項３０記載の情報提供方法に含まれるステップをコンピュータに実行させる
ことを特徴とするプログラム。