(57)【要約】【課題】  ユーザの行動範囲を精度よく特定することができるナビゲーション装置を提供する。【解決手段】  ＥＣＵ１は、走行データ加工処理部１１において、車両の到着地点を検出し、到着地点データとして行動範囲学習部１２に出力する。行動範囲学習部１２では、行動範囲学習処理１３において、走行データ加工処理部１１から出力された到着地点データが示す到着地点および行動範囲記憶部１４に記憶された代表地点に基づいて、新規代表地点を算出する。【選択図】  図１
2010048671.tif 000002
【特許請求の範囲】
【請求項１】
ユーザの行動範囲を特定するナビゲーション装置であって、
前記ユーザが到着した到着地点である新規到着地点を検出する到着地点検出手段と、
前記ユーザが過去に到着した過去到着地点に基づいて求められる代表地点を記憶する代表地点記憶手段と、
前記新規到着地点と前記代表地点とが所定距離内にある場合に、前記新規到着地点と前記代表地点との間における地点を新規代表地点として決定する新規代表地点決定手段と、
前記新規代表地点に基づいて、前記ユーザの行動範囲を特定する行動範囲特定手段と、
を備えることを特徴とするナビゲーション装置。
【請求項２】
前記代表地点を求めるための過去到着地点への到着回数に応じて、前記新規到着地点と前記代表地点との間に重み付けを行う請求項１に記載のナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に係り、特に、ナビゲーション装置のユーザの行動範囲を特定するナビゲーション装置に関する。
【背景技術】
【０００２】
車両等に搭載されるナビゲーション装置では、ユーザである車両等の行動範囲を特定すると、その処理量の低減を図ることができる。このため、ユーザの行動範囲を特定するナビゲーション装置がある。
【０００３】
ユーザの行動範囲を特定するナビゲーション装置として、従来、ユーザの行動範囲の地図データを移動軌跡情報から統計解析し、この統計解析結果に基づいて初期の行動範囲の地図データを変更する通信ナビゲーションシステム（たとえば、特許文献１参照）がある。この通信ナビゲーションシステムでは、地図データにアクセスした回数を表すカウント数と、地図データにアクセスした日を表すアクセス日等の統計解析データを統計解析に用いている。
【特許文献１】特開２００３−６５５７２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、上記特許文献１に開示された通信ナビゲーションシステムでは、統計解析データとして、カウント数やアクセス日等を用いているのみである。このため、統計解析データ相互の関係については考慮していないことから、ユーザの行動範囲を精度よく特定することができないという問題があった。
【０００５】
そこで、本発明の課題は、ユーザの行動範囲を精度よく特定することができるナビゲーション装置を提供することにある。
【課題を解決するための手段】
【０００６】
上記課題を解決した本発明に係るナビゲーション装置は、ユーザの行動範囲を特定するナビゲーション装置であって、ユーザが到着した到着地点である新規到着地点を検出する到着地点検出手段と、ユーザが過去に到着した過去到着地点に基づいて求められる代表地点を記憶する代表地点記憶手段と、新規到着地点と代表地点とが所定距離内にある場合に、新規到着地点と代表地点との間における地点を新規代表地点として決定する新規代表地点決定手段と、新規代表地点に基づいて、ユーザの行動範囲を特定する行動範囲特定手段と、を備えるものである。
【０００７】
本発明に係るナビゲーション装置においては、新規到着地点と代表地点とが所定距離内にある場合に、新規到着地点と代表地点との間における地点を新規代表地点として決定し、新規代表地点に基づいて、ユーザの行動範囲を特定する。このため、ユーザの到着地点への履歴からユーザの行動範囲を特定しているので、ユーザの行動範囲を精度よく特定することができる。
【０００８】
ここで、代表地点を求めるための過去到着地点への到着回数に応じて、新規到着地点と代表地点との間に重み付けを行う態様とすることができる。
【０００９】
このように、代表地点を求めるための過去到着地点への到着回数に応じて、新規到着地点と代表地点との間に重み付けを行うことにより、さらに精度よくユーザの行動範囲を特定することができる。
【発明の効果】
【００１０】
本発明に係るナビゲーション装置によれば、ユーザの行動範囲を精度よく特定することができる。
【発明を実施するための最良の形態】
【００１１】
以下、添付図面を参照して本発明の実施形態について説明する。なお、図面の説明において同一の要素には同一の符号を付し、重複する説明を省略する。また、図示の便宜上、図面の寸法比率は説明のものと必ずしも一致しない。
【００１２】
図１は、本実施形態に係るナビゲーション装置のブロック構成図である。図１に示すように、本実施形態に係るナビゲーション装置は、ＥＣＵ１を備えている。ＥＣＵ１は、車両に搭載されたコンピュータであり、ＣＰＵ（Central  Processing  Unit）、ＲＯＭ（Read  Only  Memory）、ＲＡＭ（Random  Access  Memory）、および入出力インターフェイスなどを備えて構成されている。本実施形態では、車両が本発明のユーザとなる。
【００１３】
ＥＣＵ１は、カレンダー時計を有しており、このカレンダー時計により、車両が停止したときの車両状態の１つとして、停止地点における滞在時間を測定する。また、このカレンダー時計により、車両の停止地点を到着地点と判別した場合に、到着地点と関連付けて記憶される時期的情報が与えられる。また、ＥＣＵ１は、走行データ加工処理部１１および行動範囲学習部１２を備えている。
【００１４】
さらに、ＥＣＵ１には、位置検出器２、地図データ入力器３、操作スイッチ群４、外部メモリ５、表示装置６、および各種センサ７が接続されている。
【００１５】
位置検出器２は、地磁気センサ２１、ジャイロスコープ２２、走行距離を算出するための車速センサ２３、および衛星からの電波に基づいて車両の位置を検出するＧＰＳ（Global Positioning System）のためのＧＰＳ受信機２４を有している。このＧＰＳ受信機２４には、ＧＰＳアンテナ２５が取り付けられている。これらのセンサは、各々が性質の異なる誤差を持っているため、複数のセンサにより各々補完しながら使用するように構成されている。
【００１６】
地図データ入力器３は、地図を描画するために必要な各種の地図データをＥＣＵ１に入力する装置である。ここでの地図データには、ノードデータおよびリンクデータからなる道路データ、地形等を示す背景データ、地名等を表示するための文字データなどが含まれる。また、の地図データ入力器３は、地図データを記憶する記憶媒体を備えている。地図データを記憶する記憶媒体としては、記憶するデータ量からＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、ハードディスク等が一般的に用いられる。
【００１７】
操作スイッチ群４は、表示装置６と一体になったタッチスイッチやメカニカルなスイッチとして構成されている。この操作スイッチ群４における各スイッチは、各種入力に使用される。外部メモリ５は、たとえばメモリカードやハードディスク等の読み書き可能な記憶媒体を有し、テキストデータや画像データ等の各データの保存のために利用される。
【００１８】
表示装置６は、たとえば液晶ディスプレイによって構成され、表示装置６の画面には、ＥＣＵ１の処理により、たとえば、位置検出器２から入力された車両の現在位置に対応する自車位置マークと、地図データ入力器３より入力された地図データによって生成される車両周辺の道路地図が表示される。
【００１９】
車両状態検出センサとしての各種センサ７には、車両が停止したときの各種の車両状態を検出するセンサが含まれる。具体的には、パーキングブレーキの作動状態を検出するパーキングブレーキセンサ、アクセサリスイッチ（イグニッションスイッチ）のオン・オフ状態を検出するアクセサリスイッチセンサ、車両の各ドアの開閉を検出するドア開閉センサ、車両の各シートにおける乗員の着座の有無を検出する着座センサを含む。
【００２０】
ＥＣＵ１における走行データ加工処理部１１は、位置検出器２によって検出された車両の位置、地図データ入力器３から送信される地図データ、操作スイッチ群４から送信されるスイッチ情報に基づいて、車両の走行データを生成する。ここで生成される走行データとしては、車両の到着地点に関する到着地点データがある。
【００２１】
また、地点データとしては、地点ＩＤ、緯度／経度、到達頻度がある。走行データ加工処理部１１は、生成した走行データを行動範囲学習部１２に出力する。走行データ加工処理部１１は、本発明の到着地点検出手段を構成し、到着地点データで示される到着地点が本発明の新規到着地点となる。
【００２２】
行動範囲学習部１２は、行動範囲学習処理部１３および行動範囲記憶部１４を備えている。行動範囲学習処理部１３は、走行データ加工処理部１１から出力される到着地点データおよび行動範囲記憶部１４に記憶される車両の行動範囲データに基づいて、代表地点および車両の行動範囲を特定する。行動範囲学習処理部１３は、特定した代表地点および車両の行動範囲を行動範囲記憶部１４に記憶させる。このようにして、行動範囲学習部１２において、車両の行動範囲を学習する。行動範囲学習処理部１３は、本発明の新規代表地点決定手段および行動範囲特定手段を構成する。
【００２３】
また、行動範囲記憶部１４は、行動範囲学習処理部１３によって特定された車両の行動範囲を示す行動範囲データを記憶している。さらに、行動範囲記憶部１４は、車両の行動範囲の代表地点および車両の行動範囲を特定する際に用いた車両の到着地点数を記憶している。行動範囲記憶部１４は、本発明の代表地点記憶手段を構成する。
【００２４】
次に、本実施形態に係る車両用ナビゲーション装置の処理について説明する。本実施形態に係るナビゲーション装置では、車両のアクセサリスイッチをオンとすることによって起動し、アクセサリスイッチをオフとすることで終了する。また、ドライバが操作スイッチを操作することによって入力される目的地への案内を行ったり、車両が走行する道路の環境についての情報提供を行ったりする。また、ＥＣＵ１では、車両のアクセサリスイッチがオフとなった位置や、車両のドアが開放された位置を到着地点として判断し、到着地点に基づいて、車両の行動範囲を学習する。以下、車両の行動範囲の学習処理の手順について説明する。
【００２５】
図２は、車両の行動範囲の学習処理の手順を示すフローチャート、図３は、行動範囲データ削除処理の手順を示すフローチャートである。図２に示すように、車両の行動範囲の学習処理では、まず、走行データ加工処理部１１において、到着地点データを取得する（Ｓ１）。走行データ加工処理部１１では、到着地点データとして、地点ＩＤ、緯度／経度、出発回数を取得する。
【００２６】
走行データ加工処理部１１は、求めた到着地点データを行動範囲学習部１２に出力する。到着地点データは、車両のアクセサリスイッチがオフとなった位置や、車両のドアが開放された位置に基づいて判断される。
【００２７】
次に、行動範囲学習処理部１３は、行動範囲記憶部１４から既に行動範囲として記憶されている行動範囲データを取り出す（Ｓ２）。このとき、行動範囲記憶部１４に行動範囲データが記憶されているか否かを判断する（Ｓ３）。
【００２８】
その結果、行動範囲記憶部１４に行動範囲データが記憶されていないと判断した場合には、図４（ａ）に示すように、走行データ加工処理部１１から出力された到着地点データが示す到着地点を新規代表地点Ａと判断して登録し（Ｓ４）、行動範囲記憶部１４に記憶させる。このときに、新規代表地点Ａを中心とする半径５ｋｍ以内の範囲を行動範囲ＥＡとして行動範囲記憶部１４に記憶させる。その後、行動範囲データ削除処理（Ｓ８）に進む。
【００２９】
一方、行動範囲記憶部１４に行動範囲データが記憶されていると判断した場合には、走行データ加工処理部１１から出力された到着地点データが示す到着地点が、行動範囲記憶部１４に記憶された行動範囲データが示す行動範囲に含まれるか否かを判断する（Ｓ５）。ここで、代表地点と到着地点との距離が５ｋｍ以内である場合には、到着地点は行動範囲に含まれ、５ｋｍを超えている場合には、到着地点は行動範囲には含まれないこととなる。
【００３０】
その結果、到着地点データが示す到着地点が、行動範囲記憶部１４に記憶された行動範囲に含まれないと判断した場合には、到着地点を図４（ｂ）に示す新規代表地点Ｂと判断して登録し（Ｓ６）、行動範囲記憶部１４に記憶させる。その後、行動範囲データ削除処理（Ｓ８）に進む。図４（ｂ）に示す例では、２つの代表地点および行動範囲が登録されていることとなる。
【００３１】
この場合、行動範囲記憶部１４に記憶される行動範囲データは、図４（ｂ）に示す関係にある。新規代表地点Ｂが登録される前に、行動範囲記憶部１４には、代表地点Ｍを中心とする行動範囲ＥＭが記憶されている。ここに、あわせて、新規代表地点Ｂを中心とする半径５ｋｍ以内の範囲を行動範囲ＥＢとして行動範囲記憶部１４に記憶させる。
【００３２】
一方、到着地点データが示す到着地点が、行動範囲記憶部１４に記憶された行動範囲に含まれると判断した場合には、行動範囲データ更新を行う（Ｓ７）。この場合、行動範囲記憶部１４に記憶される行動範囲データは、図４（ｃ）に示す関係にある。行動範囲データ更新を行う前の段階では、行動範囲記憶部１４には、第１代表地点Ｍ１および第２代表地点Ｍ２が記憶されるとともに、これらの代表地点を中心とする第１行動範囲ＥＭ１および第２行動範囲ＥＭ２が記憶されている。ここに、到着地点Ｃ１が出力された場合、第２代表地点Ｍ２と到着地点Ｃ１とは距離が５ｋｍを超えて離れているので、第２行動範囲データの更新は行われない。
【００３３】
また、第１代表地点Ｍ１と到着地点Ｃ１とは、距離が５ｋｍ以内である。このため、第１代表地点Ｍ１を中心とする第１行動範囲ＥＭ１の行動範囲データは、到着地点Ｃ１が加えられることによって更新される。
【００３４】
行動範囲データの更新を行う際には、到着地点が含まれると判断された行動範囲の中心に位置する代表地点と到着地点との重心を新たな代表地点とする。図４（ｃ）に示す例では、第１代表地点Ｍ１と到着地点Ｃ１との重心を新たな代表地点とする。このとき、頻度の重み付けを考慮し、到着地点の影響が大きくなりすぎないようにしている。具体的には、下記（１）式に基づいて新たな代表地点を算出する。
【００３５】
ｘtemplate＝（ｎ・ｘtemplate＋ξnew）／（ｎ＋１）  ・・・（１）
ここで、ｘtemplate：到着地点が含まれる行動範囲の代表地点
ξnew  ：到着地点
ｎ：行動範囲に含まれる到着地点数
【００３６】
また、行動範囲データ更新の際、到着地点データが示す到着地点が複数の行動範囲が重複する範囲に属する場合には、代表地点が到着地点に近接する行動範囲に到着地点が含まれるとして、上記（１）式に基づく更新処理を行うことができる。
【００３７】
こうして、行動範囲データ更新処理が済んだら、行動範囲データ削除処理を行う（Ｓ８）。行動範囲データ削除処理は、図３に示すフローに沿って行われる。図３に示すように、行動範囲データ削除処理では、まず、行動範囲記憶部１４に行動範囲データが記憶されているか否かを判断する（Ｓ１１）。その結果、行動範囲データが記憶されていないと判断した場合には、そのまま行動範囲データ削除処理を終了する。
【００３８】
また、行動範囲記憶部１４に行動範囲データが記憶されていると判断した場合には、記憶されている行動範囲データのそれぞれについて、過去３月間に行動範囲データの更新処理があったか否かを判断する（Ｓ１２）。その結果、過去３月間に行動範囲データの更新がなかった場合には、車両の行動範囲から外れていると判断できる。この場合には、過去３月間に更新がなかった行動範囲データを削除して（Ｓ１３）、ステップＳ１４に進む。一方、過去３月間に行動範囲データが更新されていると判断した場合には、そのままステップＳ１４に進む。
【００３９】
続いて、行動範囲記憶部１４に記憶された行動範囲データ数が１０を超えているか否かを判断する（Ｓ１４）。その結果、行動範囲記憶部１４に記憶された行動範囲データ数が１０を超えていると判断した場合には、もっとも古い行動範囲データを削除して（Ｓ１５）、行動範囲データ削除処理を終了する。また、行動範囲記憶部１４に記憶された行動範囲データ数が１０を超えていないと判断した場合には、そのまま行動範囲データ削除処理を終了する。
【００４０】
このように、本実施形態に係るナビゲーション装置では、到着地点と、過去の代表地点とに基づいて、車両の行動範囲を特定している。このため、車両の行動範囲を精度よく特定することができる。また、到着地点と過去の代表地点を用いるにあたり、行動範囲に含まれる過去の代表地点数を考慮した重み付けを行っている。このため、車両の行動範囲をさらに精度よく特定することができる。
【００４１】
以上、本発明の好適な実施形態について説明したが、本発明は上記実施形態に限定されるものではない。たとえば、上記実施形態では、ナビゲーション装置のユーザは車両としているが、たとえばナビゲーション装置が携帯式のものであり、この形態式ナビゲーション装置を所持する所持者であったり、飛翔体など、他の移動体などであったりする態様とすることもできる。
【００４２】
また、上記実施形態では、行動範囲として代表地点を中心とした半径５ｋｍ以内の円を設定しているが、その他の態様、たとえば楕円形などの異なる形状とすることもできるし、大きさを変更することもできる。このとき、検出した到着地点の数によって形状や大きさを調整する態様とすることもできる。
【００４３】
さらに、上記実施形態では、行動範囲に含まれる過去の代表地点数を考慮した重み付けを行っているが、この重み付けは必須ではなく、重み付けを行わずに行動範囲を特定する態様とすることもできる。また、上記実施形態では、３月間行動範囲データの更新処理がなかったり、１０箇所を超える行動範囲データが記憶されたりした場合に、行動範囲データを削除する態様としているが、これらの期間や数は任意に設定することができるし、このような削除処理を行わない態様とすることもできる。さらに、上記実施形態では、複数の到着地点に基づいて代表地点を決定しているが、到着地点が１つである場合には、この到着地点が代表地点となる態様とすることもできるし、到着地点の近傍における所定の位置を代表地点とする態様とすることもできる。
【図面の簡単な説明】
【００４４】
【図１】本実施形態に係るナビゲーション装置のブロック構成図である。
【図２】車両の行動範囲の学習処理の手順を示すフローチャートである。
【図３】行動範囲データ削除処理の手順を示すフローチャートである。
【図４】（ａ）〜（ｃ）とも、地図上における代表地点および行動範囲を示す図である。
【符号の説明】
【００４５】
１…ＥＣＵ、２…位置検出器、３…地図データ入力器、４…操作スイッチ群、５…外部メモリ、６…表示装置、７…車両状態検出センサ、１１…走行データ加工処理部、１２…行動範囲学習部、１３…行動範囲学習処理部、１４…行動範囲記憶部、２１…地磁気センサ、２２…ジャイロスコープ、２３…車速センサ、２４…ＧＰＳ受信機、２５…ＧＰＳアンテナ、Ａ，Ｂ…新規代表地点、Ｃ…到着地点、Ｍ…代表地点、ＥＡ，ＥＢ，ＥＭ…行動範囲。
【図１】
2010048671.tif 000003
【図２】
2010048671.tif 000004
【図３】
2010048671.tif 000005
【図４】
2010048671.tif 000006