(57)【要約】【課題】ユーザの行動パターンを充分に反映した目的地の予測が可能であるナビゲーション装置を提供することを目的とする。【解決手段】出発地点から目的地点に至る複数の履歴要素からなる過去の移動履歴情報を移動履歴記録部６０に記録しておき、この移動履歴記録部６０に記録された移動履歴情報をシステムコントローラ１０によって所定の基準と対比して数値化し、数値化された移動履歴情報に基づいて目的地点を順位付けする。【選択図】      図１
2004333136.tif 000002
【特許請求の範囲】
【請求項１】
出発地点から目的地点に至る複数の履歴要素からなる過去の移動履歴情報を記録した移動履歴記録手段と、
前記移動履歴記録手段に記録された前記移動履歴情報を所定の基準と対比して数値化する履歴数値化手段と、
前記履歴数値化手段によって数値化された前記移動履歴情報に基づいて前記目的地点を順位付けする目的地点順位付け手段と
を備えたことを特徴とするナビゲーション装置。
【請求項２】
前記移動履歴記録手段は、前記履歴要素として少なくとも出発した日付と曜日、出発時刻、出発地点、目的地点からなる前記移動履歴情報を記録したことを特徴とする請求項１記載のナビゲーション装置。
【請求項３】
前記履歴数値化手段は、現在の日付と曜日、現在時刻、出発地点のうちの複数を基準とすることを特徴とする請求項１記載のナビゲーション装置。
【請求項４】
前記履歴数値化手段は、前記移動履歴情報に関して前記各履歴要素を前記所定の基準と対比して数値化し、数値化された当該各履歴要素を加え合わせた和を算出することを特徴とする請求項１記載のナビゲーション装置。
【請求項５】
前記履歴数値化手段は、前記移動履歴情報に関して前記各履歴要素を前記所定の基準と対比して数値化し、数値化された当該各履歴要素に対して当該履歴要素毎に異なった比重を掛け合わせ、比重を掛け合わされた当該各履歴要素を加え合わせた和を算出することを特徴とする請求項１記載のナビゲーション装置。
【請求項６】
少なくとも出発した日付と曜日、出発時刻、出発地点、目的地点からなる過去の移動履歴情報を記録した移動履歴記録手段と、
前記移動履歴記録手段に記録された前記移動履歴情報を現在の日付と曜日、現在時刻、出発地点と対比して、前記出発した日付と曜日、出発時刻、出発地点を数値化し、当該数値化された出発した日付と曜日、出発時刻、出発地点を加え合わせた和を算出する履歴数値化手段と、
前記履歴数値化手段によって算出された前記和に基づいて前記目的地点を順位付けする目的地点順位付け手段と、
を備えたことを特徴とするナビゲーション装置。
【請求項７】
前記目的地点順位付け手段によって順位付けされた前記目的地点を選択する目的地点選択手段をさらに備えたことを特徴とする請求項６記載のナビゲーション装置。
【請求項８】
前記移動履歴記録手段は、前記目的地点選択手段によって選択された目的地点までの新たな移動履歴情報を追加記録することを特徴とする請求項６記載のナビゲーション装置。
【請求項９】
前記移動履歴記録手段は、前記目的地点選択手段によって選択されなかった目的地点までの移動履歴を新たな移動履歴情報として記録することを特徴とする請求項６記載のナビゲーション装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ナビゲーション装置に係り、より詳しくは、目的地を予測することのできるナビゲーション装置に関する。
【０００２】
【従来の技術】
車載用ナビゲーション装置やＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）等の情報端末装置では、地図、一般・高速道路図等を各種記憶デバイスに予め記憶しておくことができる。そして、例えばＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍｓ）により認識された車載用ナビゲーション装置を搭載する車両の位置やナビゲーション機能を有する情報端末装置の位置に関する情報に基づいて、所定の地図情報を表示装置に表示する。また、これらの情報端末装置では、ユーザが指定した目的地までの案内経路を探索し、探索された最適経路の案内を行うことができる。
【０００３】
上記のような情報端末装置では、過去に案内経路の探索を行った時に得られた情報、例えば経路探索を行った日時やその目的地の名称等の情報を記録しておき、これらの情報に基づいて、現在位置における行先目的地とその目的地までの経路や所要時間等を予測し、ユーザに通知することができる装置が知られている。
【０００４】
ここで、従来技術として、運転開始地点と運転終了地点、これらの発生した日時および走行距離を運転履歴情報として記憶しておき、運転開始日時と現在位置とに基づき運転履歴情報を検索して運転の目的地の名称と所要時間を予測し、運転者に知らせる技術が存在する（例えば、特許文献１参照）。
【０００５】
【特許文献１】
特開平１１−１４９５９６号公報（第４−５頁、図１）
【０００６】
【発明が解決しようとする課題】
このように過去に案内経路の探索を行った時に得られた情報を用いて、目的地やその目的地までの経路案内が自動的に表示されれば、ユーザは改めて目的地を入力する必要がないため利便性は高い。しかしながら、過去の探索情報に基づいて、探索された目的地を最近のものから過去のものに遡って順に表示したり、過去に探索された探索回数に応じて優先表示したり、あいうえお順や目的地の種類により区分して表示する方法では、予測される目的地が画一的に選択されることとなり、各々のユーザの行動パターンを反映したものとはいえない。そのため、ユーザは多くの提示された予測目的地の中から現時点での目的地を隈なく捜さなけらばならず、利便性を向上するという点においては不十分であるという問題があった。
すなわち、例えば平日には勤務先から多くの取引先に定期的に足を運び、休日は自宅から特定の場所へ出かけるユーザにおいては、休日の朝に情報端末装置を立ち上げた際に、予想目的地として前日までの多数の取引先が表示されることとなる。このように、各々のユーザにおける目的地は、出発する日付、曜日、出発時刻や出発地点等の要素がそれぞれ異なった重みをもって有機的に関係しているため、画一的な予測では不充分である場合が多いという問題があった。
【０００７】
なお、上記の特許文献１に記載された技術では、運転した日時や運転開始地点、目的地点、所要時間、走行距離といった過去の走行履歴データを参照して、目的地を予想するものであるが、それぞれの要素を独立して捉えて、これらの要素の論理積を用いてデータの検索を行うので、各々のユーザにとってそれぞれの要素の中でどの要素が大きいかが考慮されておらず、ユーザの行動パターンを反映した目的地の予測を行うには充分とはいえなかった。
【０００８】
そこで本発明は、このような技術的課題に基づいてなされたものであり、その目的とするところは、ユーザの行動パターンを充分に反映した目的地の予測が可能であるナビゲーション装置を提供することにある。
【０００９】
【課題を解決するための手段】
かかる目的のもと、本発明のナビゲーション装置は、出発地点から目的地点に至る複数の履歴要素からなる過去の移動履歴情報を移動履歴記録手段に記録しておき、この移動履歴記録手段に記録された移動履歴情報を履歴数値化手段によって所定の基準と対比して数値化し、履歴数値化手段によって数値化された移動履歴情報に基づいて目的地点順位付け手段を用いて目的地点を順位付けすることを特徴としている。ここで、移動履歴記録手段は、履歴要素として少なくとも出発した日付と曜日、出発時刻、出発地点、目的地点からなる移動履歴情報を記録したことを特徴とすることができる。また、履歴数値化手段は、現在の日付と曜日、現在時刻、出発地点のうちの複数を基準とすることを特徴とすることもできる。
【００１０】
さらに、履歴数値化手段は、移動履歴情報に関して各履歴要素を所定の基準と対比して数値化し、この数値化された履歴要素を加え合わせた和を算出するように構成することができる。また、履歴数値化手段は、移動履歴情報に関して各履歴要素を所定の基準と対比して数値化し、数値化された各履歴要素に対して履歴要素毎に異なった比重を掛け合わせ、比重を掛け合わされた各履歴要素を加え合わせた和を算出するように構成することもできる。
【００１１】
さらに、本発明のナビゲーション装置は、移動履歴記録手段に少なくとも出発した日付と曜日、出発時刻、出発地点、目的地点からなる過去の移動履歴情報を記録している。そして履歴数値化手段を設けて、この履歴数値化手段によりこの移動履歴記録手段に記録された移動履歴情報を現在の日付と曜日、現在時刻、出発地点と対比して、移動履歴情報に含まれる出発した日付と曜日、出発時刻、出発地点を数値化し、この数値化された出発した日付と曜日、出発時刻、出発地点を加え合わせた和を算出する。さらに目的地点順位付け手段を設けて、履歴数値化手段によって算出された和に基づいて目的地点を順位付けすることを特徴としている。
【００１２】
ここで、本発明のナビゲーション装置は、目的地点順位付け手段によって順位付けされた目的地点を選択する目的地点選択手段をさらに備えることもできる。また、移動履歴記録手段は、目的地点選択手段によって選択された目的地点までの新たな移動履歴情報を追加記録することができる。さらに、移動履歴記録手段は、目的地点選択手段によって選択されなかった目的地点までの移動履歴を新たな移動履歴情報として記録することもできる。
【００１３】
【発明の実施の形態】
以下、添付図面に示す実施の形態に基づいて本発明を詳細に説明する。
図１は、本実施の形態におけるナビゲーション装置の全体構成を示す図である。このナビゲーション装置の構成は、例えば、車載ナビゲーションシステム、携帯用ナビゲーションシステム、ＰＤＡ等の携帯情報装置、および各種コンピュータ装置等、地図情報を表示する各種システムに適用される。
【００１４】
図１に示すように、本実施の形態のナビゲーション装置は、予め定められた制御プログラムに従ってソフトウェアのデジタル演算処理を実行するシステムコントローラ１０、地図や案内経路および地点情報等を表示するディスプレイ等の表示装置にて実現される表示部２０、装置の操作を行うためのボタン等からなる（またはリモートコントローラに実装されたキーにて実現される）操作部３０、所定の記録媒体から構成され、地図データ、道路データ等のナビゲーション装置に必要な情報が記録されている地図情報記録部４０、ナビゲーション装置を搭載した車両等の移動体の現在位置に関する情報を取得するための位置情報測定部５０、例えば過去に車両を運転した際の各種履歴情報を記録した移動履歴記録手段の一例としての移動履歴記録部６０を備えている。そして、表示部２０、操作部３０、地図情報記録部４０、位置情報測定部５０、移動履歴記録部６０はシステムコントローラ１０に接続されている。
【００１５】
表示部２０は、液晶ディスプレイ等により構成されており、システムコントローラ１０が処理する地図データや案内データに基づく交差点拡大図画面、分岐点拡大図画面、走行中の現経路や新たに探索した経路、各経路における目的地に関する情報、目的地名、時刻、距離、進行方向矢印等を表示する。
また表示部２０は、車両の運転席近傍のインストルメントパネルに設置することも可能で、ユーザはこれを見ることにより自車両の現在位置を確認したり、これからの経路に関する情報を得ることができる。さらに、表示部２０の表示画面にタッチパネル、タッチスクリーン等を含むタブレットを使用し、画面に触れることで地点入力、道路入力等の各種入力を行えるように構成し、操作部３０を兼用してもよい。
【００１６】
操作部３０は、出発地や目的地を入力したり、ユーザの意思によりナビゲーション処理をシステムコントローラ１０に指示する機能を備えている。その機能を実現するための手段として、目的地を住所や郵便番号、地図上の座標等で入力したり、経路案内をリクエストしたりするタッチスイッチやジョグダイアル等のリモートコントローラ等を用いることができる。また、音声入力装置やＩＣカードや磁気カードに記録されたデータを読み取るための記録カード読み取り装置を付加することもできる。さらに、ナビゲーションに必要なデータを蓄積し、ユーザの要求により通信回線を介して情報提供する情報センターや、地図データや目的地データ、簡易地図、建造物形状地図等のデータを有する携帯型の電子装置等の情報源との間でデータのやり取りを行うためのデータ通信装置を付加することもできる。
【００１７】
地図情報記録部４０は、地図データ等を記録するのに用いられる記録媒体として、ハードディスク４１、ＤＶＤ−ＲＯＭ４２、ＣＤ−ＲＯＭ４３等を用いることができ、これらの記録媒体からデータを読み出すための駆動装置を備えている。また、この地図情報記録部４０は、データの書き換えが可能なメモリーカード４４、ＤＶＤ−ＲＷ（またはＣＤ−ＲＷ）４５、またはＢｌｕ−ｒａｙディスク４６等を用いることもでき、その際にはこれらの記録媒体に対する情報の読み出し・書き込みを行う機構が備えられている。その他にも、地図を表示するのに必要な地図データや地点情報等が記録された各種記録媒体を用いることが可能である。
【００１８】
位置情報測定部５０は、２次元の緯度経度に海抜を加えた３次元の位置を測定でき、測定された位置情報の補正が可能なＧＰＳ受信機５１、道路上に設けられたビーコンやＦＭ多重放送などによりリアルタイムで提供される渋滞や事故または交通規制等の交通情報を受信するＶＩＣＳ受信機５２、高速データ通信が可能な通信モジュールであるＤＣＭ（Ｄａｔａ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｍｏｄｕｌｅ）５３、消費電力が小さく機器間の距離が１０ｍ以内であれば障害物があってもデータ通信が可能なＢｌｕｅｔｏｏｔｈ５４、無線通信によりローカルエリアネットワークを実現する無線ＬＡＮ５５等を用いることができる。その他にも、外部ネットワークシステムとの間で通信を行い、位置に関するデータを取得することのできる構成とすることも可能である。さらに、これらを２つ以上組み合わせて使用してもよい。
【００１９】
移動履歴記録部６０は、データの書き込みが可能なハードディスク、メモリーカード、ＤＶＤ−ＲＷ（またはＣＤ−ＲＷ）、またはＢｌｕ−ｒａｙディスク等で構成され、例えば過去に車両を運転した際の目的地の位置と名称、さらにその日付、曜日、出発時刻、また出発地点等の移動履歴情報をすべて記録している。そして必要に応じてこれらの移動履歴情報をシステムコントローラ１０に出力する。
【００２０】
次に、システムコントローラ１０について説明する。図２は、図１に示したナビゲーション装置の機能構成およびシステムコントローラ１０の構成を示すブロック図である。
上述したように、このナビゲーション装置では、地図等を表示する表示手段２０ａ、ナビゲーション装置の操作を行う操作手段３０ａ、地図データ等が記録された地図情報記録手段４０ａ、ナビゲーション装置が搭載された車両の位置を検出するＧＰＳ等の位置検出手段５０ａ、外部ネットワークとの通信を行うＬＡＮ、ＤＣＭ等の通信手段５０ｂ、過去の移動履歴情報を記録した移動履歴記録手段６０ａがシステムコントローラ１０に接続されている。そして、このシステムコントローラ１０は、システム全体を制御するＣＰＵ１１と、ＣＰＵ１１の作業用メモリ等として用いられるＲＡＭ１２と、ＣＰＵ１１により実行される制御プログラム等が格納されるＲＯＭ１３と、書き換え可能でシステムの電源供給が途絶えた場合にもデータを保持できる、電池によりバックアップされたＳＲＡＭやフラッシュメモリ等の不揮発性メモリ１４と、システムコントローラ１０に接続される入出力装置等の各種デバイスを制御するインターフェース１５とを備えている。そして、上記の各手段を実現するための表示部２０、操作部３０、地図情報記録部４０、位置情報測定部５０および移動履歴記録部６０は、インターフェース１５を介してシステムコントローラ１０に接続され、バスラインによって接続されたＣＰＵ１１によって制御される。
【００２１】
このような構成のナビゲーション装置において、システムコントローラ１０は、地図情報記録部４０から読み出された地図データ等に基づいて地図および道路を表示部２０に表示する。この際、地図および道路を表示するための情報はシステムコントローラ１０内のＲＡＭ１２に保持され、所定の画像処理が施された上で表示部２０に表示される。ここでは、ＲＡＭ１２の領域の一部をＶＲＡＭとして用いる場合について述べたが、システムコントローラ１０がＶＲＡＭを備えた構成としてもよい。そしてシステムコントローラ１０は、位置情報測定部５０によって検出された現在の位置（自位置）を表示部２０に表示された地図上に示すことができる。さらにシステムコントローラ１０は、操作部３０からの入力によって設定された目的地までの最適な経路を算出し、この経路およびこの経路に基づいて予測される所要時間等を地図上に重ね合わせて表示することにより、目的地までの経路案内を行うことができる。また、システムコントローラ１０は、位置情報測定部５０を介して取得された渋滞情報等の各種情報を加味した経路案内を行うことができる。
【００２２】
さらにシステムコントローラ１０は、移動履歴記録部６０に記録された移動履歴情報に基づいて目的地を予測することができ、その目的地の予測に際して目的地として最も確度が高いと判断されたものから順位付けを行い、その順位の高い目的地から順に表示部２０に表示することができる。そして、ユーザは表示部２０に表示された目的地の中に今回の目的とする地点があればそれを選択し、システムコントローラ１０は選択された目的地までの最適な経路を算出し、この経路およびこの経路に基づいて予測される所要時間等を表示部２０に表示された地図上に重ね合わせて表示することにより、目的地までの経路案内を行うことができる。
【００２３】
ここで、システムコントローラ１０が目的地を予測する際の予測目的地の順位付けについて説明する。
まず、移動履歴記録部６０に記録された移動履歴情報の構造について述べる。図３は、移動履歴記録部６０内の移動履歴情報の構造を説明する図である。図３に示すように、移動履歴情報は階層構造を有し、第１の階層としてユーザが過去に出かけた目的地点別に、目的地点データ１、目的地点データ２、・・・、目的地点データｍがファイルされている。目的地点データｊ（１≦ｊ≦ｍ）のそれぞれには、第２の階層としてユーザが過去にその目的地点に出かけた機会毎の履歴データ１、履歴データ２、・・・、履歴データｎがファイルされている。そして履歴データｋ（１≦ｋ≦ｎ）のそれぞれには、第３の階層として日付ｋ、曜日ｋ、出発時刻ｋ、出発地点ｋ等の履歴要素がファイルされている。
【００２４】
ナビゲーション装置が立ち上がった際に自動的に、またはユーザによる操作部３０からの指示により、システムコントローラ１０は、移動履歴記録部６０に記録された移動履歴情報を読み出す。そして読み出された移動履歴情報に基づいて、全ての目的地点データｊ（１≦ｊ≦ｍ）についての履歴データｋ（１≦ｋ≦ｎ）毎に、履歴データに含まれる履歴要素、すなわち日付、曜日、出発時刻、出発地点に関して所定の基準、例えばナビゲーション装置を使用する際の現在日時および現在位置との対比を行って、それぞれの履歴要素毎の重み量を計算し、それらの重み量を加え合わせた総和を求める。すなわち、システムコントローラ１０は履歴数値化手段として機能し、移動履歴情報を現在日時および現在位置と対比して数値化する作業を行う。
【００２５】
これを関数で表現すれば、過去に経路探索を行った際の履歴データｉに含まれる日付をｄｉ、曜日をｗｉ、出発時刻をｔｉ、出発地点をｓｉとし、今回の経路探索を行う日付をｄ、曜日をｗ、出発時刻をｔ、出発地点をｓとした場合の、
Ｓｉ＝ｆ（（ｄ−ｄｉ），（ｗ−ｗｉ），（ｔ−ｔｉ），（ｓ−ｓｉ））
を求める作業を行う。ここで、ｆは日付、曜日、出発時刻、出発地点をそれぞれ重み量として数値化して、それらの重み量を加え合わせた総和を求める重み関数であり、Ｓｉは重み変数である。
【００２６】
そしてシステムコントローラ１０は、得られた重み変数Ｓｉをソートして、その重み変数Ｓｉの基礎となった履歴データｉにおける目的地点、すなわち履歴データｉ（ｄｉ、ｗｉ、ｔｉ、ｓｉ）がファイルされている目的地点データｊにおける目的地点の名称（目的地名）を重み変数Ｓｉのソート順に表示部２０に表示してユーザに提示する。すなわち、ここではシステムコントローラ１０は目的地点順位付け手段として機能し、算出された重み変数Ｓｉに基づいて目的地点の順位付けを行う。
【００２７】
このように、目的地予測をするに際して、履歴データに含まれる履歴要素に関して所定の基準、例えばナビゲーション装置を使用する時点での現在日時および現在位置との対比を行って、履歴要素毎の重み量を計算することで、それぞれの履歴要素と目的地点との関係性の大小を定量化して評価することができる。すなわち、平日と休日、朝と夜、出発地点がどこか等の状況の違いを数値として捉えて、予測する目的地点としてどれが確度が高いかを数値による順位付けで評価することによって、様々な状況の違いによって目的地に異なりの生じる傾向があるというユーザの行動パターンを目的地予測に加味することができる。これによって、ユーザの実情に沿った目的地予測が可能となり、ユーザにとってはより確度の高いと評価された予測目的地から順に予測目的地が提示されるので、目的地を容易に選択することができる。
なお、重み量の計算に際し、履歴データに含まれる履歴要素と対比する基準として、ユーザが所定の曜日、出発時刻や出発場所を任意に設定することもできる。これによって、個々のユーザが有する固有の行動パターンを目的地予測にさらに反映させることができる。
【００２８】
次に、履歴データを構成する履歴要素毎に算定される重み量について説明する。ここでは、履歴要素として日付、曜日、出発時刻、出発地点を抽出して、日付と曜日、出発時刻、出発地点に設定される重み量について述べる。
まず、日付と曜日に関する重み量の一例を示す。図４は、日付と曜日に関する重み量を説明する図である。図４において、日にちをそれぞれ一つのノードと考え、各ノード間の距離を重み量と定義する。そして、曜日に関しては、次のように定義する。月曜日と火曜日、火曜日と水曜日、水曜日と木曜日、木曜日と金曜日のように平日同士では、ノード間の距離を１とする。また、土曜日と日曜日、祝日の金曜日と土曜日、祝日と祝日のように休日同士でも、ノード間の距離を１とする。一方、日曜日と月曜日、水曜日と祝日である木曜日のように平日と休日との間では、ノード間の距離を２とする。ただし、祝日である木曜日を挟んだ水曜日と金曜日のような場合では、木曜日が祝日であることを無視してノード間の距離を２とする。
また、参照する移動履歴情報の内の日付成分と今日（現在）とは何週間の差があるかを計算し、週が異なる場合には、週の数をノード間の距離と定義する。すなわち、同じ曜日のｎ週前ではノード間の距離はｎと規定する。
【００２９】
そして、日付と曜日に関する重み量は各ノード間の距離を計算することによって求める。具体的には、まず現在の曜日と参照する移動履歴情報の曜日成分との曜日間の距離（水平成分ｘ）を計算する。次に現在の日付と参照する移動履歴情報の日付成分とは何週離れているか（垂直成分ｙ）を計算する。これらの水平成分ｘと垂直成分ｙとから、ピタゴラスの定理を用いて距離Ｌを求める。すなわち、Ｌ＝（ｘ２＋ｙ２）１／２を求める。このＬを日付と曜日に関する重み量と規定する。
【００３０】
例えば、図４において、当日である土曜日（Ａ点）において、参照する移動履歴情報の内の日付成分と曜日成分がその前の週の水曜日（ａ点）である場合における日付と曜日に関する重み量は、水平成分ｘ＝４（＝２＋１＋１）、垂直成分ｙ＝１であるので、Ｌ＝（４２＋１２）１／２＝４．１２となる。また、当日である火曜日（Ｂ点）において、参照する移動履歴情報の内の日付成分と曜日成分がその前の週の日曜日（ｂ点）である場合における日付と曜日に関する重み量は、水平成分ｘ＝３（＝１＋２）、垂直成分ｙ＝１であるので、Ｌ＝（３２＋１２）１／２＝３．１６となる。また、当日である土曜日（Ｃ点）において、参照する移動履歴情報の内の日付成分と曜日成分が先々週の土曜日（ｃ点）である場合における日付と曜日に関する重み量は、水平成分ｘ＝０、垂直成分ｙ＝２であるので、Ｌ＝２となる。
このように規定した結果、日付と曜日に関する重み量が大きいほど日付と曜日に関する関係性の比重は小さく設定されることとなる。
【００３１】
さらに、出発時刻に関する重み量の一例を示す。日付と曜日に関する重み量の場合と同様に、関係性が大きいほど重み量を小さく規定するべく、参照する移動履歴情報の出発時刻成分が現在時刻に近いほど出発時刻に関する関係性が大きくなるように、現在時刻に近いほど出発時刻に関する重み量は小さくなるように規定する。例えば、出発時刻に関する重み量は、現在時刻と参照する移動履歴情報の出発時刻成分との最短の時間差（分）を１００で割った値と定義する。ここで図５は、出発時刻に関する重み量を説明する図である。図５において、現在時刻を２１：４１と仮定した場合に、参照する移動履歴情報の出発時刻成分が９：１９である場合での出発時刻に関する重み量は、最短の時間差が１１時間３８分（６９８分）であることから、この時間差（分）を１００で割った値、すなわち６．９８と設定する。また、参照する移動履歴情報の出発時刻成分が０：１１である場合での出発時刻に関する重み量は、最短の時間差が２時間３０分（１５０分）であることから、１．５０と設定する。
【００３２】
さらに、出発地点に関する重み量の一例を示す。日付と曜日や出発時刻に関する重み量の場合と同様に、関係性が大きいほど重み量を小さく規定するべく、参照する移動履歴情報の出発地点成分が現在地点から距離が近いほど出発時刻に関する関係性が大きくなるように、現在地点に距離が近いほど出発地点に関する重み量は小さくなるように規定する。例えば、出発地点に関する重み量は、現在地点と参照する移動履歴情報の出発地点成分との直線距離（ｋｍ）を１０で割った値と規定する。ここで図６は、出発地点に関する重み量を説明する図である。図６において、参照する移動履歴情報の出発地点成分が出発地点１および出発地点２であった場合に、現在地点と出発地点１との直線距離が５ｋｍであり、同様に現在地点と出発地点２との直線距離が５０ｋｍであると仮定すると、出発地点に関する重み量は、それぞれ出発地点１に関しては０．５、出発地点２に関しては５と設定する。
【００３３】
以上のような履歴要素毎に設定した定義に従って履歴要素毎の重み量を計算する。そして、全ての目的地点データについての全ての履歴データ毎に各履歴要素の重み量を計算し、それらの履歴要素の重み量を加え合わせた総和を求めて履歴データ毎の重み変数Ｓｉを算出する。
すなわち、重み変数Ｓｉは、
Ｓｉ＝（日付と曜日に関する重み量）
＋（出発時刻に関する重み量）
＋（出発地点に関する重み量）
により算出される。
そして得られた重み変数Ｓｉは、小さい値のものから順にソートされる。その昇順にソートされた重み変数Ｓｉは、その重み変数Ｓｉの基礎となった履歴データｉにおける目的地点に変換して表示部２０に表示される。すなわち、履歴データｉがファイルされている目的地点データｊにおける目的地点が、重み変数Ｓｉのソート順に表示部２０に表示されユーザに提示される。これによって、表示部２０には予測目的地として確度が高い目的地点から順に表示されることとなる。
【００３４】
ところで、重み変数Ｓｉを算出するに際し、履歴要素毎の重み量をそのまま加え合わせる方法の他に、各履歴要素毎の関係性の大きさに応じて比重を設定し、各履歴要素の重み量に比重を掛け合わせたものを加え合わせた総和として重み変数Ｓｉを算出することも可能である。例えば、移動履歴情報に含まれる履歴要素のうち、ユーザが日付および曜日と目的地との関係性が大きいと判断している場合には、日付と曜日に関する重み量に掛け合わせる比重を小さく設定し、出発時刻と目的地との関係性が小さいと判断している場合には、出発時刻に関する重み量に掛け合わせる比重を大きく設定して、各履歴要素の重み量にそれぞれ異なる比重を掛け合わせたものを加え合わせた総和として重み変数Ｓｉを算出することもできる。
【００３５】
すなわち、重み変数Ｓｉを、
Ｓｉ＝（日付と曜日に関する重み量）×（日付と曜日に関する比重）
＋（出発時刻に関する重み量）×（出発時刻に関する比重）
＋（出発地点に関する重み量）×（出発地点に関する比重）
と規定することもできる。
一例として、ユーザが曜日と目的地との関係性が大きいと判断している場合には、日付と曜日に関する比重を０．１と設定し、出発時刻と目的地との関係性が小さいと判断している場合には、出発時刻に関する比重を０．５と設定し、出発地点と目的地との関係性については大きくもなく小さくもないと判断している場合には、出発地点に関する比重を０．３と設定する。
特に、関係性がほとんど無いと判断している場合には、比重を０と設定することで、特定の履歴要素を除外して重み変数Ｓｉを算出することもできる。
このような手法によって、ユーザの行動パターンをより大きく反映させた目的地の予測が可能となる。
【００３６】
次に、ナビゲーション装置においてシステムコントローラ１０が目的地予測を行う際の処理を説明する。図７は、システムコントローラ１０が目的地予測を行う際の処理の流れの一例を示すフローチャートである。
図７において、まずシステムコントローラ１０が処理を開始すると（Ｓ１００）、移動履歴記録部６０に記録された移動履歴情報の中から目的地点データｊ（最初は目的地点データ１）が抽出される（Ｓ１０１）。さらに、目的地点データｊの中から履歴データｋ（最初は履歴データ１）が抽出される（Ｓ１０２）。そして、履歴データｋにファイルされている日付と曜日、出発時刻、出発地点に基づいて重み変数Ｓｋを算出する（Ｓ１０３）。１つの履歴データｋについての重み変数Ｓｋの算出を終えた後、ｋをｋ＋１に設定し（Ｓ１０４）、次の履歴データｋ＋１について重み変数Ｓｋ＋１の算出を行う。これを繰り返し、目的地点データｊの中にファイルされている履歴データの全てについて重み変数を算出する（Ｓ１０２〜Ｓ１０５）。
【００３７】
目的地点データｊの中にファイルされている全ての履歴データの重み変数を算出し終えた後、ｊをｊ＋１に設定し（Ｓ１０６）、次の目的地点データｊ＋１の中にファイルされている履歴データの全てについて重み変数を算出する。これを繰り返し、移動履歴記録部６０に記録された目的地点データのすべてについて履歴データの重み変数の算出を行う（Ｓ１０１〜Ｓ１０７）。
移動履歴記録部６０に記録された目的地点データのすべてについて、ファイルされている履歴データの全ての重み変数Ｓｉが算出された後、重み変数Ｓｉを小さい値のものから順（昇順）にソートする（Ｓ１０８）。そして、ソートされた重み変数Ｓｉをその重み変数Ｓｉの基礎となった履歴データｉにおける目的地点の名称（目的地名）に変換する（Ｓ１０９）。さらに、ソートされた重み変数Ｓｉの順に、変換された目的地名を用いて表示部２０に表示して（Ｓ１１０）、処理を終了する（Ｓ１１１）。
【００３８】
ユーザは、ステップＳ１１０において重み変数Ｓｉに基づき順位付けされて表示された目的地名のリストから、所望の目的地があれば目的地点選択手段の一例としての操作部３０からの入力によってそれを選択する。そして、システムコントローラ１０は、選択された目的地までの最適な経路を算出し、この経路およびこの経路に基づいて予測される所要時間等を地図上に重ね合わせて表示することにより、目的地までの経路案内を行う。この場合、ユーザは経路案内に従って目的地に向かうことになるが、その際の移動履歴は新たな移動履歴情報として移動履歴記録部６０に記録される。
一方、ステップＳ１１０において表示された目的地名のリストの中に所望の目的地がなければ、ユーザは操作部３０から目的地を入力する。そして、システムコントローラ１０は、入力された目的地までの最適な経路を算出し、この経路およびこの経路に基づいて予測される所要時間等を地図上に重ね合わせて表示することにより、目的地までの経路案内を行う。この場合も、ユーザは経路案内に従って目的地に向かうことになるが、その際の移動履歴は新たな移動履歴情報として移動履歴記録部６０に記録される。
【００３９】
このように本実施の形態では、目的地の予測に際し、履歴データに含まれる履歴要素に関して所定の基準、例えばナビゲーション装置を使用する時点での現在日時および現在位置との対比を行って、履歴要素毎の重み量を計算することで、それぞれの履歴要素と目的地との関係性の大小を定量化して評価し、予測目的地の確度を数値で順位付けて提示する。すなわち、平日と休日、朝と夜、出発地点がどこか等の状況の違いを数値として捉えて、予測する目的地としてどれが確度が高いかを順位付けで評価することによって、様々な状況の違いによって目的地に異なりの生じる傾向があるというユーザの行動パターンを目的地予測に加味する。これによって、ユーザの実情に沿った目的地予測が可能となり、ユーザにとってはより確度の高いと評価された予測目的地から順に予測目的地が提示されるので、目的地を容易に選択することができる。
【００４０】
【発明の効果】
以上説明したように、本発明によれば、ユーザの行動パターンを充分に反映した目的地の予測が可能であるナビゲーション装置を提供することが可能となった。
【図面の簡単な説明】
【図１】本実施の形態におけるナビゲーション装置の全体構成を示す図である。
【図２】ナビゲーション装置の機能構成およびシステムコントローラの構成を示すブロック図である。
【図３】移動履歴記録部内の移動履歴情報の構造を説明する図である。
【図４】日付と曜日に関する重み量を説明する図である。
【図５】出発時刻に関する重み量を説明する図である。
【図６】出発地点に関する重み量を説明する図である。
【図７】システムコントローラが目的地予測を行う際の処理の流れの一例を示すフローチャートである。
【符号の説明】
１０…システムコントローラ、１１…ＣＰＵ、１２…ＲＡＭ、１３…ＲＯＭ、１４…不揮発性メモリ、１５…インターフェース、２０…表示部、３０…操作部、４０…地図情報記録部、５０…位置情報測定部、６０…移動履歴記録部
【図１】
2004333136.tif 000003
【図２】
2004333136.tif 000004
【図３】
2004333136.tif 000005
【図４】
2004333136.tif 000006
【図５】
2004333136.tif 000007
【図６】
2004333136.tif 000008
【図７】
2004333136.tif 000009