(57)【特許請求の範囲】
【請求項１】
運転支援の対象とする車両の拠点を推定するナビゲーションシステムにおいて、
車両が発進した発進地点と該発進地点を出発した車両が到着した到着地点とを含む発着ポイントに関する情報を漸次記憶する記憶装置と、該記憶装置に記憶された発着ポイントのうち、共通した発進地点から発散する到着地点の分布が相対的に多い発進地点を前記車両の拠点として推定する拠点推定部と、を備える
ことを特徴とするナビゲーションシステム。
【請求項２】
前記記憶装置には、前記発進地点に前記車両が滞在する滞在頻度もしくは滞在時間が該当する発着ポイントに関する情報とともに記憶されてなり、
前記拠点推定部は、前記滞在頻度及び前記滞在時間の少なくとも１つを加味して前記車両の拠点を推定する
請求項１に記載のナビゲーションシステム。
【請求項３】
前記拠点推定部は、前記到着地点の分布に基づく拠点の推定にあたり、前記記憶装置に記憶された発着ポイントから、滞在頻度が高い上位２地点、もしくは前記滞在時間が長い上位２地点、もしくは前記滞在頻度及び前記滞在時間の合計値が大きい上位２地点を特定し、該特定した上位２地点の滞在頻度もしくは滞在時間もしくは前記滞在頻度及び前記滞在時間の合計値が近似するとき、同特定した上位２地点の発着ポイントを前記到着地点の分布に基づく拠点の推定に用いる
請求項２に記載のナビゲーションシステム。
【請求項４】
請求項１〜３のいずれか一項に記載のナビゲーションシステムにおいて、
前記記憶装置に記憶された発着ポイントのうちの前記発進地点が類似する発進地点群をグループ化して分類し、該グループ化した発進地点のうちの１つの発進地点を当該グループの代表地点として定める地点分類部をさらに備える
ことを特徴とするナビゲーションシステム。
【請求項５】
前記地点分類部は、前記類似する発進地点群のグループ化を各発進地点間の距離に基づき実行し、該グループ化した発進地点群の重心を当該グループの前記代表地点として定める
請求項４に記載のナビゲーションシステム。
【請求項６】
請求項１〜５のいずれか一項に記載のナビゲーションシステムにおいて、
前記車両は、当該車両の発着ポイントに関する情報を、該情報に基づき当該車両の拠点を推定するセンターに無線送信可能な通信機を備え、
前記記憶装置及び前記拠点推定部が前記センターに設けられてなる
ことを特徴とするナビゲーションシステム。
【請求項７】
請求項１〜５のいずれか一項に記載のナビゲーションシステムにおいて、
前記記憶装置及び前記拠点推定部は、前記車両に搭載されてなる
ことを特徴とするナビゲーションシステム。
【請求項８】
運転支援の対象とする車両の拠点をナビゲーションシステムにより推定する拠点推定方法において、
前記ナビゲーションシステムが、車両が発進した発進地点と該発進地点を出発した車両が到着した到着地点とを含む発着ポイントに関する情報を収集するステップと、該収集した発着ポイントのうち、共通した発進地点から発散する到着地点の分布が相対的に多い発進地点を前記車両の拠点として推定するステップと、を実行する
ことを特徴とする拠点推定方法。
【請求項９】
前記ナビゲーションシステムは、前記収集するステップにて、前記発進地点に前記車両が滞在する滞在頻度もしくは滞在時間を該当する発着ポイントに関する情報とともに収集し、前記推定するステップにて、前記収集した前記滞在頻度及び前記滞在時間の少なくとも１つを加味して前記車両の拠点を推定する
請求項８に記載の拠点推定方法。
【請求項１０】
請求項９に記載の拠点推定方法において、
前記ナビゲーションシステムは、前記推定するステップに先立つステップとして、前記収集するステップにて収集した発着ポイントから、滞在頻度が高い上位２地点、もしくは前記滞在時間が長い上位２地点、もしくは前記滞在頻度及び前記滞在時間の合計値が大きい上位２地点を特定するステップと、該特定した上位２地点の滞在頻度もしくは滞在時間もしくは前記滞在頻度及び前記滞在時間の合計値が近似するか否かを判定するステップと
、をさらに実行し、
前記推定するステップにて、前記判定するステップで滞在頻度もしくは滞在時間もしくは前記滞在頻度及び前記滞在時間の合計値が近似すると判定した上位２地点の発着ポイントを、前記到着地点の分布に基づく拠点の推定に用いる
ことを特徴とする拠点推定方法。
【請求項１１】
請求項８〜１０のいずれか一項に記載の拠点推定方法において、
前記ナビゲーションシステムは、前記収集するステップにて収集した発着ポイントのうちの前記発進地点が類似する発進地点群をグループ化して分類するステップと、該グループ化した発進地点のうちの１つの発進地点を当該グループの代表地点として定めるステップと、をさらに実行する
ことを特徴とする拠点推定方法。
【請求項１２】
前記ナビゲーションシステムは、前記分類するステップにて、前記類似する発進地点群を各発進地点間の距離に基づいてグループ化し、前記代表地点を定めるステップにて、前記グループ化した発進地点群の重心を当該グループの前記代表地点として定める
請求項１１に記載の拠点推定方法。
【請求項１３】
請求項８〜１２のいずれか一項に記載の拠点推定方法において、
前記車両として、当該車両の発着ポイントに関する情報を該情報に基づき当該車両の拠点を推定するセンターに無線送信可能な通信機を備えた車両を対象とし、前記ナビゲーションシステムは、前記収集するステップと前記推定するステップとを前記センターに実行させる
ことを特徴とする拠点推定方法。
【請求項１４】
請求項８〜１２のいずれか一項に記載の拠点推定方法において、
前記ナビゲーションシステムは、前記収集するステップと前記推定するステップとを、前記車両に搭載される車両用情報端末に実行させる
ことを特徴とする拠点推定方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車両の拠点を推定するナビゲーションシステム及び該ナビゲーションシステムを用いた拠点推定方法に関する。
【背景技術】
【０００２】
一般に、車両に搭載されるナビゲーションシステムでは、出発地点から目的地点までの経路案内が音声や画像等により行われている。こうしたナビゲーションシステムによる経路案内に際してはまず、目的とする地点の名称や住所、電話番号等がドライバによってナビゲーションシステムの入力装置等に入力され、この入力された地点が目的地点として設定される。そして、ナビゲーションシステムによる運転支援に際しては、車両の現在位置からこの設定された目的地点に至るまでの経路が周辺の交通情報等とともに案内される。
【０００３】
一方、ナビゲーションシステムに設定される目的地点には、例えばドライバの自宅等のような車両の拠点となる地点が設定される頻度が高い。そこで従来のナビゲーションシステムには、車両の拠点となる地点をドライバによって登録可能な機能が設けられており、これによって自宅等の住所や電話番号等をその都度入力する煩雑さを回避するようにしている。
【０００４】
また、例えば特許文献１に見られるように、車両の移動履歴をもとに車両の拠点を推定するナビゲーションシステムも知られている。この特許文献１に記載のナビゲーションシステムでは、車両の位置や日時、車両の到着頻度、滞在時間等に関する情報を適宜記録し、この記録した情報に基づいて車両の拠点を推定することにより、例えば到着頻度が高い地点や平均滞在時間が長い地点を車両の拠点として判定するようにしている。これにより、車両のドライバは、自宅等に関する情報を予め登録する必要もなくなる。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００９−０３６５９４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
ところで、車両の到着頻度や滞在時間とは通常、ドライバの行動パターンによって変化するものであり、到着頻度が高い地点や平均滞在時間が長い地点が必ずしもドライバの自宅等とは限らない。すなわち、例えば会社での平均滞在時間が自宅での平均滞在時間よりも長いときには、会社が車両の拠点であると判定されてしまう。またこの他、車両の移動パターンには、自宅等の拠点と滞在時間や滞在頻度が近似する地点が多く存在する傾向にあることも確認されており、単に車両の移動履歴から同車両の拠点を正確に推定することは難しい。このように、車両の拠点を登録する煩雑さが回避できたとしても、その推定精度となると、なお改良の余地を残すものとなっている。
【０００７】
本発明は、このような実情に鑑みてなされたものであり、その目的は、車両の拠点についての高精度な推定を可能としてその利便性の向上を図ることのできるナビゲーションシステム及び拠点推定方法を提供することにある。
【課題を解決するための手段】
【０００８】
以下、上記課題を解決するための手段及びその作用効果について記載する。
【０００９】
請求項１に記載の発明は、運転支援の対象とする車両の拠点を推定するナビゲーションシステムにおいて、車両が発進した発進地点と該発進地点を出発した車両が到着した到着地点とを含む発着ポイントに関する情報を漸次記憶する記憶装置と、該記憶装置に記憶された発着ポイントのうち、共通した発進地点から発散する到着地点の分布が相対的に多い発進地点を前記車両の拠点として推定する拠点推定部と、を備えることを要旨とする。
【００１０】
請求項８に記載の発明は、運転支援の対象とする車両の拠点をナビゲーションシステムにより推定する拠点推定方法において、前記ナビゲーションシステムが、車両が発進した発進地点と該発進地点を出発した車両が到着した到着地点とを含む発着ポイントに関する情報を収集するステップと、該収集した発着ポイントのうち、共通した発進地点から発散する到着地点の分布が相対的に多い発進地点を前記車両の拠点として推定するステップと、を実行することを要旨とする。
【００１１】
例えば、ある車両の移動履歴は、自宅を拠点として会社や店舗等、様々な目的地点に向かう傾向にあり、その発着ポイントは、共通する発進地点と同発進地点から様々な方向や地域に分布する到着地点とによって構成される。一方、例えば滞在時間が長期化する会社等であっても、同会社を発進地点とするときの到着地点は、自宅のように限られた地点となる傾向が強く、発進地点に対する到着地点のバリエーションは少なくなる。そこで、上記構成あるいは方法によるように、こうした発進地点及び到着地点の緯度経度情報等に関する情報が含まれる発着ポイントを適宜記憶（収集）する。そして、この記憶（収集）した発着ポイントのうち、到着地点の分布が多くなる発進地点を車両の拠点として推定する。このため、発着ポイントのバリエーションに基づいて車両の拠点を的確に推定することができるようになる。これにより、車両の拠点を高い精度のもとに推定することができるようになるとともに、同車両の拠点の推定を通じてナビゲーションシステムとしての利便性が向上されるようになる。
【００１２】
請求項２に記載の発明は、請求項１に記載のナビゲーションシステムにおいて、前記記憶装置には、前記発進地点に前記車両が滞在する滞在頻度もしくは滞在時間が該当する発着ポイントに関する情報とともに記憶されてなり、前記拠点推定部は、前記滞在頻度及び前記滞在時間の少なくとも１つを加味して前記車両の拠点を推定することを要旨とする。
【００１３】
請求項９に記載の発明は、請求項８に記載の拠点推定方法において、前記ナビゲーションシステムは、前記収集するステップにて、前記発進地点に前記車両が滞在する滞在頻度もしくは滞在時間を該当する発着ポイントに関する情報とともに収集し、前記推定するステップにて、前記収集した前記滞在頻度及び前記滞在時間の少なくとも１つを加味して前記車両の拠点を推定することを要旨とする。
【００１４】
車両がその拠点に滞在する滞在頻度は、車両が滞在する地点のなかでも相対的に高い傾向にあり、また滞在時間も車両が滞在する地点のなかでも相対的に長くなる傾向にある。そこで、上記構成あるいは方法によれば、上記到着地点の分布、滞在頻度、滞在時間といった各要素を加味して、車両の拠点を多観点から推定することができるようになり、その推定精度のさらなる向上が図られるようになる。
【００１５】
請求項３に記載の発明は、請求項２に記載のナビゲーションシステムにおいて、前記拠点推定部は、前記到着地点の分布に基づく拠点の推定にあたり、前記記憶装置に記憶された発着ポイントから、滞在頻度が高い上位２地点、もしくは前記滞在時間が長い上位２地点、もしくは前記滞在頻度及び前記滞在時間の合計値が大きい上位２地点を特定し、該特定した上位２地点の滞在頻度もしくは滞在時間もしくは前記滞在頻度及び前記滞在時間の合計値が近似するとき、同特定した上位２地点の発着ポイントを前記到着地点の分布に基づく拠点の推定に用いることを要旨とする。
【００１６】
請求項１０に記載の発明は、請求項９に記載の拠点推定方法において、前記ナビゲーションシステムは、前記推定するステップに先立つステップとして、前記収集するステップにて収集した発着ポイントから、滞在頻度が高い上位２地点、もしくは前記滞在時間が長い上位２地点、もしくは前記滞在頻度及び前記滞在時間の合計値が大きい上位２地点を特定するステップと、該特定した上位２地点の滞在頻度もしくは滞在時間もしくは前記滞在頻度及び前記滞在時間の合計値が近似するか否かを判定するステップと、をさらに実行し、前記推定するステップにて、前記判定するステップで滞在頻度もしくは滞在時間もしくは前記滞在頻度及び前記滞在時間の合計値が近似すると判定した上位２地点の発着ポイントを、前記到着地点の分布に基づく拠点の推定に用いることを要旨とする。
【００１７】
車両の滞在頻度や滞在時間とは、例えば自宅や会社等のように、ある２地点で近似する傾向が強く、その２地点のいずれかに車両の拠点が含まれていることが多い。そこで、上記構成あるいは方法によるように、滞在頻度や滞在時間をもとに２つの地点を特定し、この特定した２地点に対して上記到着地点に基づく拠点の推定を行うことにより、車両の拠点が含まれている蓋然性が高いとして予め特定した発着ポイントの中から車両の拠点を推定することができるようになる。これにより、到着地点の分布を基準として２つの地点を比較するだけで車両の拠点を推定することができるようになり、その推定にかかる円滑化が図られるようになる。
【００１８】
請求項４に記載の発明は、請求項１〜３のいずれか一項に記載のナビゲーションシステムにおいて、前記記憶装置に記憶された発着ポイントのうちの前記発進地点が類似する発進地点群をグループ化して分類し、該グループ化した発進地点のうちの１つの発進地点を当該グループの代表地点として定める地点分類部をさらに備えることを要旨とする。
【００１９】
請求項１１に記載の発明は、請求項８〜１０のいずれか一項に記載の拠点推定方法において、前記ナビゲーションシステムは、前記収集するステップにて収集した発着ポイントのうちの前記発進地点が類似する発進地点群をグループ化して分類するステップと、該グループ化した発進地点のうちの１つの発進地点を当該グループの代表地点として定めるステップと、をさらに実行することを要旨とする。
【００２０】
上記車両が滞在する地点とは、例えば自宅周辺や自宅付近に存在する駐車場等のように、本来１つの拠点であるにも拘わらず、その滞在位置が類似する範囲でばらつくことも多い。そこで、上記構成あるいは方法によれば、発進地点が類似する複数の発進地点が例えば所定距離の半径以内に存在すること条件に１つのグループにグループ化される。このため、実際には共通の地点であるにも拘わらず、本来１つの拠点に含まれるべき情報が別の地点を示す情報として不用意に細分化されることもない。これにより、共通した発進地点から発散する到着地点の分布に基づき車両の拠点を推定する上で、共通する発進地点に対する到着地点のバリエーションを顕在化することができるようになる。
【００２１】
請求項５に記載の発明は、請求項４に記載のナビゲーションシステムにおいて、前記地点分類部は、前記類似する発進地点群のグループ化を各発進地点間の距離に基づき実行し、該グループ化した発進地点群の重心を当該グループの前記代表地点として定めることを要旨とする。
【００２２】
請求項１２に記載の発明は、請求項１１に記載の拠点推定方法において、前記ナビゲーションシステムは、前記分類するステップにて、前記類似する発進地点群を各発進地点間の距離に基づいてグループ化し、前記代表地点を定めるステップにて、前記グループ化した発進地点群の重心を当該グループの前記代表地点として定めることを要旨とする。
【００２３】
上記構成あるいは方法によれば、上記グループ化された発進地点群の重心が上記車両の拠点を示す代表地点として定められる。このため、上記発着ポイントを漸次記憶して発進地点群をグループ化する上で、その代表地点が、新規な発着ポイントが記憶されたことに伴って極端に変動することもなく、代表地点の安定化、ひいては、車両の拠点と推定する地点の安定化が図られるようになる。
【００２４】
請求項６に記載の発明は、請求項１〜５のいずれか一項に記載のナビゲーションシステムにおいて、前記車両は、当該車両の発着ポイントに関する情報を、該情報に基づき当該車両の拠点を推定するセンターに無線送信可能な通信機を備え、前記記憶装置及び前記拠点推定部が前記センターに設けられてなることを要旨とする。
【００２５】
請求項１３に記載の発明は、請求項８〜１２のいずれか一項に記載の拠点推定方法において、前記車両として、当該車両の発着ポイントに関する情報を該情報に基づき当該車両の拠点を推定するセンターに無線送信可能な通信機を備えた車両を対象とし、前記ナビゲーションシステムは、前記収集するステップと前記推定するステップとを前記センターに実行させることを要旨とする。
【００２６】
上記構成あるいは方法によれば、車両の発着ポイントに関する情報が上記センターで一括して管理されるとともに、この発着ポイントに基づく拠点の推定を１つのセンターで行うことができる。このため、車両は、自車両の発着ポイントに関する情報をセンターに送信するだけで、センターにて推定された自車両の拠点に関する情報を得ることができる。また、これにより、センターでの記憶装置の容量の拡大や拠点の推定に必要な各種演算装置等の高機能化が図られるようにもなる。
【００２７】
請求項７に記載の発明は、請求項１〜５のいずれか一項に記載のナビゲーションシステムにおいて、前記記憶装置及び前記拠点推定部は、前記車両に搭載されてなることを要旨とする。
【００２８】
請求項１４に記載の発明は、請求項８〜１２のいずれか一項に記載の拠点推定方法において、前記ナビゲーションシステムは、前記収集するステップと前記推定するステップとを、前記車両に搭載される車両用情報端末に実行させることを要旨とする。
【００２９】
上記構成あるいは方法によれば、車両は、発着ポイントに関する情報の記憶から自車両の拠点の推定までを単独で実行することができる。これにより、上記ナビゲーションシステムとしての汎用性が高められるようになる。
【図面の簡単な説明】
【００３０】
【図１】本発明にかかるナビゲーションシステム及び拠点推定方法の一実施の形態について、同ナビゲーションシステム、及び同拠点推定方法が適用されるシステムの概略構成を示すブロック図。
【図２】（ａ）〜（ｄ）は、車両の発進地点のグループ化の一例を示す図。
【図３】（ａ）は、車両から収集されてグループ化された発進地点の一例を示す図。（ｂ）及び（ｃ）は、グループ化された代表地点から発散する到着地点の分布態様の一例を示す図。
【図４】同実施の形態の車両の拠点の推定手順の一例を示すフローチャート。
【図５】同実施の形態の車両の拠点の推定態様の一例を示す図。
【発明を実施するための形態】
【００３１】
以下、本発明にかかるナビゲーションシステム及び拠点推定方法を具体化した一実施の形態について図１〜図５を参照して説明する。
【００３２】
図１に示すように、本実施の形態のナビゲーションシステム及び拠点推定方法が適用されるシステムは、自動車等の車両１００の拠点を推定するセンター２００を備えて構成される。
【００３３】
このうち、車両１００は、同車両１００の絶対位置を検出する手段として、例えばＧＰＳ１１０を備えている。ＧＰＳ１１０は、車両１００の絶対位置を検出するためのＧＰＳ衛星信号を受信するとともに、受信したＧＰＳ衛星信号に基づいて車両１００の位置を検出する。ＧＰＳ１１０は、車両１００の位置を検出すると、同位置を示す緯度経度情報をナビゲーション装置１２０に出力する。
【００３４】
ナビゲーション装置１２０は、車両１００のドライバに各種運転支援を行う装置であり、例えば、ドライバにより設定された目的地点までの経路案内を行う。このナビゲーション装置１２０は、図示は省略するが、液晶ディスプレイによって構成される表示装置や音声装置を備えており、これら表示装置による画像案内や音声装置による音声案内を通じて目的地点までの経路案内をドライバに対して行う。
【００３５】
また、本実施の形態のナビゲーション装置１２０には、センター２００にて推定された車両１００のドライバの自宅等の拠点の緯度経度等を示す拠点情報が登録されている。そして、ナビゲーション装置１２０は、例えば、車両１００のドライバが自宅に帰宅する際には、上記登録されている拠点情報をもとに、車両１００の発進した発進地点から自宅に至るまでの経路案内をドライバに対して行う。また、本実施の形態のナビゲーション装置１２０は、同ナビゲーション装置１２０が搭載される車両１００が電気自動車やプラグイン・ハイブリッドカー等であるときには、車両１００に搭載される蓄電池を充電可能な充電スタンドの位置情報をドライバに案内する。すなわち、ナビゲーション装置１２０は、上記登録されている拠点情報をもとに、ドライバの自宅付近に存在する充電スタンドに関する情報を同ドライバに提供する。また例えば、ナビゲーション装置１２０は、上記登録されている拠点情報をもとに、ドライバの自宅付近に存在する各種店舗や各種施設に関する情報であるＰＯＩ（Ｐｏｉｎｔ  Ｏｆ  Ｉｎｔｅｒｅｓｔ）情報を同ドライバに提供する。このように、本実施の形態のナビゲーション装置１２０は、センター２００から提供される拠点情報に基づいてドライバに対する各種運転支援を実行する機能を有している。
【００３６】
また、本実施の形態のナビゲーション装置１２０は、車両１００が発進した発進地点と同発進地点を出発した車両１００が到着した到着地点とを含む発着ポイントに関する情報を記録する発着ポイント記録部１２１を備えている。発着ポイント記録部１２１は、例えば、停車状態にある車両１００のアクセサリーポジション（ＡＣＣ）が、オフ状態からオン状態に切り替えられたときの緯度経度を示す情報をＧＰＳ１１０から取得する。そして、発着ポイント記録部１２１は、この取得した情報にて示される車両１００の位置を、同車両１００の発進地点として記録する。また、発着ポイント記録部１２１は、同発進地点から発進した車両１００が目的地点に到着したことに伴い車両１００が停止し、アクセサリーポジションがオン状態からオフ状態に切り替えられたときの緯度経度情報をＧＰＳ１１０から取得する。そして、発着ポイント記録部１２１は、この取得した緯度経度情報にて示される車両１００の位置を、上記発進地点に対応する到着地点として記録する。そして、発着ポイント記録部１２１は、各々対応する発進地点と到着地点とを関連付けするとともに、この関連付けした発進地点と到着地点とを車両１００の走行履歴を示す発着ポイントとして記録する。
【００３７】
また、車両１００は、センター２００との相互通信が可能な車載通信機１３０を備えている。車載通信機１３０は、例えば、自宅等の発進地点を発進した車両１００が到着地点に到着する都度、発着ポイント記録部１２１にて記録された発着ポイントに関する情報を、上記センター２００から拠点情報を得るために必要な情報として、同センター２００に送信する。
【００３８】
こうした車両１００では、同車両１００が自宅や会社等の発進地点から各目的地点までの走行や停車に伴ってアクセサリーポジションのオン／オフの切り替えが繰り返される都度、発着ポイントに関する情報が逐次記録され、同記録された情報がセンター２００に送信されるようになる。
【００３９】
一方、センター２００は、車両１００との相互通信が可能なセンター通信機２１０を備えている。センター通信機２１０は、車両１００の車載通信機１３０から送信された発着ポイントに関する情報を受信するとともに同受信した情報を記憶装置２２０に出力する。
【００４０】
記憶装置２２０は、センター通信機２１０を介して車両１００から取得される発着ポイントに関する情報が記憶される装置である。この記憶装置２２０には、車両１００の走行及び停車に伴ってその発着ポイントに関する情報が車載通信機１３０から適宜送信されることによって、拠点の推定対象となる車両１００の発着ポイントに関する情報が漸次蓄積される。また、記憶装置２２０には、発着ポイントに関する情報が推定対象とする車両を単位として記憶される。なお、車両毎に記憶される発着ポイントに関する情報は、例えば、車両毎に固有の車両ＩＤ等に基づいて各別に管理される。
【００４１】
また、センター２００は、記憶装置２２０に蓄積された発着ポイントに関する情報をもとに所定の演算を行う演算処理装置２３０を備えている。演算処理装置２３０は、例えば演算装置、不揮発性メモリ（ＲＯＭ）、揮発性メモリ（ＲＡＭ）などを有するマイクロコンピュータを中心に構成されている。
【００４２】
また、本実施の形態の演算処理装置２３０は、記憶装置２２０に蓄積されている発着ポイントのうち、発進地点が類似する発進地点群をグループ化する地点分類部２３１を備えている。この地点分類部２３１は、センター２００による車両１００の拠点の推定に際し、拠点の推定対象とする車両１００の各発着ポイントに関する情報を抽出する。そして、地点分類部２３１は、この抽出した情報にて示される発着ポイントのうち、類似する発進地点群をグループ化する。なお、地点分類部２３１は、各発進地点が類似するか否かを、例えば各発進地点間の距離が所定の距離以内であるか否かを基準として判定する。そして、地点分類部２３１は、このグループ化した発進地点群を代表する代表地点を定め、この定めた代表地点の緯度経度情報を、演算処理装置２３０による各演算結果を保存する演算データ保存部２４０に出力する。
【００４３】
なお、こうした演算処理装置２３０によるグループ化、代表地点の算出は、例えば発着ポイントに関する情報が記憶装置２２０に新たに記憶される都度実行される。また、これに伴って、演算データ保存部２４０に保存される代表地点を示す緯度経度情報も適宜更新される。
【００４４】
また、演算処理装置２３０は、車両１００から取得した発着ポイントに関する情報に基づいて同車両１００の拠点を推定する拠点推定部２３２を備えている。この拠点推定部２３２は、車両１００から取得した発着ポイントに関する情報に基づき同車両１００が各地点に滞在する頻度を求める滞在頻度演算部２３２ａを備えている。滞在頻度演算部２３２ａは、演算データ保存部２４０の参照を通じて、地点分類部２３１にてグループ化された発進地点群のグループを単位として、各グループ化された領域に車両１００が滞在する頻度を算出する。なお、滞在頻度演算部２３２ａは、例えば、或るグループに含まれる発進地点の数が多いほど、同グループの代表地点に車両１００が滞在する頻度が高いと判定する。
【００４５】
このように構成される拠点推定部２３２は、例えば、車両１００から拠点情報の要求があると、滞在頻度演算部２３２ａによる演算結果をもとに、演算データ保存部２４０に保存されている同車両１００についての代表地点の中で滞在頻度が高い上位２つの代表地点を特定する。すなわち、拠点推定部２３２は、上記グループ化したグループに属する発進地点群の数が多い上位２つのグループを特定する。そして、拠点推定部２３２は、この特定した上位２つの代表地点が代表するグループに属している発進地点を含んだ発着ポイントに関する情報を、演算データ保存部２４０から抽出する。その後、拠点推定部２３２は、この抽出した各発着ポイントを参照して、上位２つの代表地点のうち、各代表地点から発散する到着地点の分布が相対的に多い地点を、車両１００の拠点として推定する。そして、拠点推定部２３２は、センター通信機２１０を介して、この推定した代表地点の緯度経度情報を要求のあった車両１００に配信する。こうして、車両１００には、同推定された代表地点の緯度経度情報が、同車両１００の拠点情報として配信されることとなる。
【００４６】
そして、センター２００から配信された緯度経度情報が車載通信機１３０を介して車両１００に配信されると、この配信された緯度経度情報が同車両１００の拠点情報として上記ナビゲーション装置１２０に登録される。こうして、ナビゲーション装置１２０では、この拠点情報の参照を通じて各種運転支援が行われるようになる。
【００４７】
次に、本実施の形態の地点分類部２３１による代表地点の設定態様について図２を参照して説明する。
【００４８】
図２（ａ）に示すように、はじめに、車両１００の発進地点Ｓａ１の緯度経度情報を含んだ発着ポイントに関する情報が車両１００から取得されると、この発着ポイントに含まれる発進地点Ｓａ１が、同発進地点Ｓａ１を中心とした円状の領域Ａの代表地点として規定される。なお、円状の領域Ａの半径ｒは、例えば「１５０ｍ程度」に設定される。すなわち、上記ナビゲーション装置１２０を含め一般のナビゲーション装置では通常、目的地点までの経路案内が、車両１００が目的地点から「１５０ｍ程度」に接近したときに終了する。よって、本実施の形態では、こうした案内が終了されたときの距離と円状の領域Ａの半径ｒとを一致させることにより、実際の拠点と上記代表地点との間に誤差が存在したとしても、この誤差がナビゲーション装置１２０による経路案内に反映されないようになっている。
【００４９】
次に、図２（ｂ）に示すように、発進地点Ｓａ２の緯度経度情報を含んだ発着ポイントに関する情報が車両１００から取得されると、この発進地点Ｓａ２の緯度経度（Ｘ、Ｙ）が円状の領域Ａ内に包含されていることから、同発進地点Ｓａ２は、はじめに取得された発進地点Ｓａ１が属するグループに分類される。すなわち、ＧＰＳ１１０にて検出される車両１００の緯度経度とは、同ＧＰＳ１１０の検出誤差による数ｍ〜数十ｍ程度の誤差を含んでいることが多く、同誤差に起因して、車両１００が同一の駐車位置に駐車されているにも拘わらず発進地点の緯度経度が相違する場合が生じる。また、車両１００が同一の目的地に滞在していたとしても、同車両１００の駐車位置が相違するときには、これに伴って発進地点の緯度経度が相違することとなる。そこで、本実施の形態の地点分類部２３１は、円状の領域Ａに包含される発進地点については、共通する地点に滞在していた車両１００から取得されたものとして取り扱う。
【００５０】
また、本実施の形態では、同図２（ｂ）に示すように、円状の領域Ａに包含される発進地点Ｓａ２を示す発着ポイントに関する情報が車両１００から新たに取得されると、円状の領域Ａの代表地点は、発進地点Ｓａ１から、同発進地点Ｓａ１と発進地点Ｓａ２との重心Ｓａｇへと更新される。
【００５１】
なお、この代表地点の更新に際しては、更新後の代表地点の緯度経度を「Ｘｇｎ」、更新前の代表地点の緯度経度を「Ｘｇｏ」、車両１００から新たに取得される発進地点の緯度経度を「Ｘｓｎ」、円状の領域（グループ）に含まれる発進地点の数を「Ｎ」とするとき、以下の式によって求められる。
【００５２】
Ｘｇｎ＝Ｎ・Ｘｇｏ＋Ｘｓｎ／Ｎ＋１
こうして、図２（ｃ）に示すように、新たな発進地点を含んだ発着ポイントに関する情報が車両１００から取得される都度、円状の領域Ａの代表地点Ｓａｇが適宜更新されるようになる。これにより、本実施の形態では、円状の領域Ａに包含可能な発進地点の緯度経度を示す情報が車両１００から新たに取得されると、同取得された発進地点の緯度経度が同領域Ａの代表地点Ｓａｇの緯度経度に反映されるようになっている。また、このように、本実施の形態では、各グループに属する発進地点の重心を同グループの代表地点Ｓａｇとして定めることにより、車両１００から適宜取得される発進地点の緯度経度を代表地点Ｓａｇの緯度経度に反映させつつも、同領域Ａの代表地点Ｓａｇが極端に変動することが抑制されるようになる。
【００５３】
一方、図２（ｄ）に示すように、円状の領域Ａを超える発進地点Ｓｂ１の緯度経度を示す情報が車両１００から新たに取得されると、円状の領域Ａとは異なるグループとして、同発進地点Ｓｂ１を代表地点Ｓｂｇとする円状の領域Ｂのグループが新たに規定される。
【００５４】
こうして、本実施の形態では、車両１００の発進地点を含んだ発着ポイントに関する情報が取得される都度、距離が類似する発進地点のグループ化、同グループ化されたグループを代表する代表地点の設定・更新が適宜行われるようになる。これにより、本実施の形態では、或るグループに包含される発進地点群に対応する到着地点群は、同グループの代表地点から発散する到着地点群、すなわち、共通する発進地点から発散する到着地点群として取り扱われることとなる。
【００５５】
なお、本実施の形態では、車両１００から新たに取得された発進地点が隣接する複数のグループの領域に属する場合には、同発進地点は、同発進地点との距離が最も近い代表地点が代表するグループに包含される。また、本実施の形態では、車両１００から新たに取得された発進地点が上記グループ化された円状の領域内に位置していたとしても、同領域の代表地点と同発進地点との間に河川等の水域や線路等が存在するときには、同発進地点を代表地点とする新たなグループが設定される。これにより、上記グループ化及び代表地点の設定が、実際の道路環境に即して行われるようになっている。
【００５６】
次に、本実施の形態の拠点推定部２３２による拠点の推定態様について図３を参照して説明する。
【００５７】
図３（ａ）に示すように、上記地点分類部２３１により各々グループ化された車両１００の発進地点群のグループＧ１〜Ｇｎが演算データ保存部２４０に保存されていたとする。ここで、拠点推定部２３２はまず、この発進地点群のグループＧ１〜Ｇｎの中で車両１００の滞在頻度が高い上位２つのグループを特定する。ここでの例では、まず、円状の領域に包含されている発進地点の数が演算データ保存部２４０に保存されているグループの中で最多となるグループＧ１が特定される。そして、同グループＧ１の次に円状の領域に包含されている発進地点の数が多いグループＧ２が特定される。
【００５８】
次いで、この特定したグループＧ１及びＧ２に各々包含されている発進地点の数の差が、微小なものであるか否かが判定される。ここでは、例えば、グループＧ１及びＧ２に各々包含されている各発進地点の数の差がグループＧ１に包含されている発進地点の数の一割以下であるときに、同各発進地点の数の差は微小なものであると判定される。なお、上位２つのグループＧ１及びＧ２に各々包含されている各発進地点の数の差が、グループＧ１に包含されている発進地点群の数の一割を超えるときには、各グループＧ１〜Ｇｎの中で車両１００の滞在頻度が特に高くなるグループＧ１に、車両１００の拠点が含まれている可能性が高いことが経験的に確認されている。また同様に、上位２つのグループＧ１及びＧ２に各々包含されている各発進地点の数の差がグループＧ１に包含されている発進地点の数の一割以下であるときには、各グループＧ１及びＧ２のいずれにも車両１００の拠点が含まれている可能性が高いことが経験的に確認されている。
【００５９】
そして、拠点推定部２３２は、各グループＧ１及びＧ２に各々包含されている各発進地点の数の差が微小なものであるとき、それらグループＧ１及びＧ２に包含されている各発進地点から発散する到着地点の分布に基づいて、各グループＧ１及びＧ２のいずれの代表地点を車両１００の拠点とするかを決定する。
【００６０】
ここでの例では、図３（ｂ）に例示するように、最も滞在頻度が高いグループＧ１に包含される発進地点群に対応する到着地点群Ｇ１ａ〜Ｇ１ｎの大多数は、同グループＧ１の代表地点Ｓｇ１から一定の方向に向かって分布する傾向にある。このため、同グループＧ１の代表地点Ｓｇ１から発散する到着地点群Ｇ１ａ〜Ｇ１ｎの方向や距離等のバリエーションも限られたものとなっている。
【００６１】
一方、図３（ｃ）に例示するように、グループＧ１の次に滞在頻度が高いグループＧ２に包含される発進地点群に対応する到着地点群Ｇ２ａ〜Ｇ２ｎは、同グループＧ２の代表地点Ｓｇ２から多方面に向かって分布する傾向にある。そして、同グループＧ２の代表地点Ｓｇ２から発散する到着地点群Ｇ２ａ〜Ｇ２ｎの方向や距離等のバリエーションは多様なものとなっている。このため、同代表地点Ｓｇ２から発散する到着地点群Ｇ２ａ〜Ｇ２ｎの方向や距離等のバリエーションは、上記グループＧ１の代表地点Ｓｇ１から発散する到着地点群Ｇ１ａ〜Ｇ１ｎの方向や距離等のバリエーションよりも多様なものとなっている。
【００６２】
そこで、本実施の形態の拠点推定部２３２は、各グループＧ１及びＧ２の各代表地点Ｓｇ１及びＳｇ２のうち、発散する到着地点群のバリエーションが多様なグループＧ２の代表地点Ｓｇ２を、車両１００の拠点として決定する。すなわち、例えばグループＧ１に包含される発進地点群が車両１００のドライバが所属する会社の駐車場等を示したものである場合には、会社を発進した車両１００の到着地点は自宅のように限られた地点となる傾向が強く、発進地点に対する到着地点のバリエーションは少なくなることを示している。一方、例えばグループＧ２に包含される発進地点群が車両１００のドライバの拠点となる自宅を示したものである場合には、自宅を発進した車両１００の到着地点は会社や各店舗等のように多様な地点となる傾向が強く、発進地点に対する到着地点のバリエーションも多様になることを示している。
【００６３】
本実施の形態では、このように車両１００の発進地点から発散する到着地点の分布に基づき車両１００の拠点を推定することにより、同分布が多様となる車両１００の拠点を的確に推定することが可能となる。
【００６４】
以下、図４及び図５を参照して、本実施の形態のナビゲーションシステム及び拠点推定方法の作用を説明する。
【００６５】
図４に示すように、車両１００の拠点の推定に際してはまず、拠点の推定対象とされる車両１００の発着ポイントに関する情報が同車両１００からセンター２００に適宜送信されることにより、車両１００の発進地点や対応する到着地点の緯度経度情報がセンター２００に収集される（ステップＳ１００）。次いで、センター２００に収集された発着ポイントに関する情報が記憶装置２２０に漸次記憶される（ステップＳ１０１）。
【００６６】
そして、車両１００から拠点情報の要求があるまでは、記憶装置２２０に記憶された発着ポイントに含まれる情報のうち、類似する発進地点群のグループ化が実行される（ステップＳ１０２：ＮＯ、Ｓ１０３）。次いで、このグループ化された発進地点群の代表地点が定められるとともに、同グループ化された発進地点群のグループを単位として、車両１００の滞在頻度がカウントされる（ステップＳ１０４、Ｓ１０５）。すなわち、ステップＳ１０５では、各グループに包含される発進地点の数がカウントされる。こうして、このカウントされた滞在頻度、各グループに属する発進地点を含んだ発着ポイントに関する情報、代表地点の緯度経度情報等が演算データ保存部２４０に保存、更新されることとなる（ステップＳ１０６）。
【００６７】
一方、車両１００から拠点情報の要求があると、先のステップＳ１０５にてカウントされた滞在頻度のうち、滞在頻度が高い上位２つのグループが特定される（ステップＳ１１０）。そして、この特定された２つのグループの滞在頻度の差が所定の閾値以内であるか否かが判定される（ステップＳ１１１）。なお、ここでの例では、同閾値として、滞在頻度が最も高いとして特定されたグループに属する発進地点の数の一割に相当する値が設定される。
【００６８】
そして、滞在頻度が高い上位２つのグループの滞在頻度の差が上記閾値以内であるとき、この２つのグループのうち、同グループに含まれる発進地点から発散する到着地点の分布が多様なグループが特定される（ステップＳ１１１：ＹＥＳ、Ｓ１１２）。そして、この特定されたグループの代表地点の緯度経度情報が演算データ保存部２４０から抽出されるとともに、同代表地点が車両１００の拠点であると推定される（ステップＳ１１３）。これにより、図５に例示するように、車両１００の走行履歴が反映される発着ポイントのうち、車両１００が発進した発進地点から発散する到着地点のバリエーションが多様な地点Ｐが車両１００の拠点として推定されるようになる。こうして、図４に示すように、この推定された拠点の緯度経度情報が、要求のあった車両１００に配信されることとなる（ステップＳ１１４）。
【００６９】
また一方、滞在頻度が高い上位２つのグループの滞在頻度の差が所定の閾値を超えているときには、滞在頻度が高い上位２つのグループのうち、滞在頻度が高いグループの代表地点が車両１００の拠点であると推定される（ステップＳ１１１：ＮＯ、Ｓ１１５）。そして、この推定された拠点の緯度経度を示す情報が、要求のあった車両１００に配信されることとなる（ステップＳ１１４）。
【００７０】
以上説明したように、本実施の形態にかかるナビゲーションシステム及び拠点推定方法によれば、以下の効果が得られるようになる。
【００７１】
（１）車両１００が発進した発進地点と同発進地点を出発した車両１００が到着した到着地点とを含む発着ポイントに関する情報を、センター２００にて収集した。そして、収集した発着ポイントのうち、共通した発進地点から発散する到着地点の分布が相対的に多い発進地点を車両１００の拠点として推定した。このため、車両１００の発着ポイントのバリエーションに基づいて同車両１００の拠点を的確に推定することができるようになる。これにより、車両１００の拠点を高い精度のもとに推定することができるようになるとともに、同車両１００の拠点の推定を通じてナビゲーションシステムとしての利便性が向上されるようになる。
【００７２】
（２）拠点の推定対象とされる車両１００が発進地点に滞在していた滞在頻度を求めるとともに、同滞在頻度を加味して車両１００の拠点を推定した。これにより、上記到着地点の分布と滞在頻度といった２つ要素に基づいて車両１００の拠点を推定することができるようになり、その推定精度のさらなる向上が図られるようになる。
【００７３】
（３）車両１００の到着地点の分布に基づく拠点の推定にあたり、車両１００の発着ポイントから滞在頻度が高い上位２つのグループを特定した。そして、この特定したグループに包含される発進地点群の数が近似するとき、この特定したグループに属する発進地点から発散する到着地点の分布が態様なグループの代表地点を車両１００の拠点として推定した。このため、滞在頻度が高いために車両１００の拠点が含まれている蓋然性が高いとして予め特定された２つのグループの代表地点に対して、発進地点から発散する到着地点の分布態様に基づいた拠点の推定処理を実行することができるようになる。これにより、到着地点の分布を基準として２つの代表地点を比較するだけで車両１００の拠点を推定することができるようになり、その推定処理にかかる円滑化が図られるようになる。
【００７４】
（４）上記記憶装置２２０に記憶された発着ポイントのうちの発進地点が類似する発進地点群をグループ化して分類し、このグループ化した発進地点のうちの１つの発進地点を当該グループの代表地点として定めることとした。このため、本来同一の地点であるにも拘わらずＧＰＳ１１０の検出精度や車両１００の駐車位置の相違に起因してＧＰＳ１１０にて検出される緯度経度が相違する場合であっても、同緯度経度によって示される地点を共通する一つの地点として取り扱うことができる。このため、実際には共通の地点であるにも拘わらず、本来１つの拠点に含まれるべき情報が別の地点を示す情報として不用意に細分化されることもない。これにより、共通した発進地点から発散する到着地点の分布に基づき車両１００の拠点を推定する上で、共通する発進地点に対する到着地点のバリエーションを顕在化することができるようになる。
【００７５】
（５）類似する発進地点群のグループ化を各発進地点間の距離に基づき実行し、このグループ化した発進地点群の重心を当該グループの代表地点として定めることとした。このため、上記発着ポイントを漸次記憶して発進地点群をグループ化する上で、その代表地点が、新規な発着ポイントが記憶されたことに伴って極端に変動することもなく、代表地点の安定化、ひいては、車両の拠点と推定する地点の安定化が図られるようになる。
【００７６】
（６）上記地点分類部２３１及び拠点推定部２３２をセンター２００に備えるとともに、同センター２００と車両１００との間での発着ポイントに関する情報や拠点情報の授受を無線通信にて行った。このため、車両１００の発着ポイントに関する情報が上記センター２００で一括して管理されるとともに、この発着ポイントに基づく拠点の推定を１つのセンター２００で行うことができる。これにより、車両１００は、自車両の発着ポイントに関する情報をセンター２００に送信するだけで、センター２００にて推定された自車両の拠点に関する情報を得ることができる。また、これにより、センター２００での記憶装置２２０の容量の拡大や拠点の推定に必要な各種演算装置等の高機能化が図られるようにもなる。
【００７７】
なお、上記実施の形態は、以下のような形態をもって実施することもできる。
【００７８】
・上記拠点推定部２３２により推定した車両１００の拠点情報を、同車両１００の拠点情報としてナビゲーション装置１２０に自動的に登録することとした。これに限らず、例えば、センター２００にて推定された拠点情報がナビゲーション装置１２０に入力にて取得されたとき、同取得された拠点情報によって示される地点を車両１００の拠点として登録するか否かを車両１００のドライバに選択可能な態様で提示するようにしてもよい。この場合には、例えば、ナビゲーション装置１２０を構成する液晶ディスプレイや音声装置を介した画像案内や音声案内を通じて、ドライバに対する拠点の提示が行われる。また、同提示された拠点を拠点とすることをドライバが拒んだ場合には、その旨を車両１００からセンター２００に対して送信させるとともに、上記拠点推定部２３２による拠点の推定を再度行わせるようにしてもよい。これにより、車両１００の拠点を推定しつつも、推定した拠点情報をナビゲーション装置１２０に登録する上で同車両１００のドライバの意図を拠点情報に反映させることができるようになる。
【００７９】
・車両１００の発進地点や到着地点の緯度経度を、上記ＧＰＳ１１０によって取得した。これに限らず、例えば、ナビゲーション装置１２０に緯度経度情報を含んだ地図情報が存在するときには、同地図情報とドライバによる車両１００の車両操作とに基づいて、同車両１００の発進地点や到着地点の緯度経度を取得するようにしてもよい。要は、車両１００の緯度経度情報を取得することができれば、同緯度経度情報を取得する手段として採用することができる。
【００８０】
・上記発着ポイントの記録を、車両１００のアクセサリーポジションのオン／オフの切り替えに基づいて行った。これに限らず、例えば、車両１００のイグニッションキーのオン／オフの切り替えに基づいて発着ポイントの記録を行うようにしてもよい。要は、車両１００の発進、目的地点への到着を認識可能なものであれば、上記発着ポイントを記録する際の手段とすることができる。
【００８１】
・上記代表地点として定められた地点から「１５０ｍ」を半径とした円状の領域によって、発進地点群の距離が近似する一つのグループを形成した。これに限らず、類似する発進地点群を決定する領域の範囲は任意であり、「１５０ｍ」未満を半径とする円状の領域であっても、「１５０ｍ」を超える円状の領域であってもよい。なおこの場合であれ、同領域を定める半径と上記ナビゲーション装置１２０による経路案内が終了するときの目的地点までの距離とを一致させることにより、グループの代表地点と実際の拠点との間に誤差が存在したとしても、同誤差がナビゲーション装置１２０による経路案内に反映されないようになる。
【００８２】
・上記地点分類部２３１による類似する発進地点群のグループ化を、代表地点を中心とした円状の領域に基づいて行うこととした。これに限らず、同グループ化を、例えば、矩形状の領域や三角形状の領域、多角形状の領域等に基づいて行うことも可能である。なお、この場合にも、各領域の重心を各領域の代表地点として定めることができる。この場合であれ、上記（５）に準じた効果を得ることができる。
【００８３】
・上記グループ化された領域の代表地点を、同領域の重心に設定した。これに限らず、各グループ化された領域の代表地点とは、同領域内に包含される地点であればよく、例えば、記憶装置２２０にはじめに記憶された発進地点を、同地点を中心とした所定の領域を代表する地点をして固定することも可能である。
【００８４】
・上記演算処理装置２３０に、発進地点が類似する発進地点群をグループ化する地点分類部２３１を設けることとした。これに限らず、同地点分類部２３１を割愛する構成とし、類似する発進地点群のグループ化を行わないこととしてもよい。この場合には、記憶装置２２０に記憶されている発進地点の緯度経度が相違するときには、各発進地点は各別の地点を示すものとして取り扱われることとなる。またこの場合には、記憶装置２２０に記憶されている発進地点の緯度経度が共通するとき、同共通する発進地点の数のカウントを通じて上記車両１００の滞在頻度が求められることとなる。
【００８５】
・滞在頻度が高い上位２つの発進地点における車両１００の滞在頻度が近似するか否かを、同２つの発進地点での車両１００の滞在頻度の差が、滞在頻度が最も高い地点での車両１００の滞在頻度の一割以下であるか否かに基づいて判定した。これに限らず、同判定の基準とする値は、滞在頻度が最も高い地点での車両１００の滞在頻度の一割未満に相当する値や、同滞在頻度の一割を超える値であってもよい。
【００８６】
・共通する発進地点から発散する到着地点の分布に基づく拠点の推定を、滞在頻度が高い上位２つの発進地点に限定して行った。これに限らず、例えば、滞在頻度が高い上位３つ以上の発進地点を予め特定し、この特定した発進地点に対して同発進地点から発散する到着地点の分布に基づく拠点の推定を行うようにしてもよい。
【００８７】
・共通する発進地点から発散する到着地点の分布に基づく拠点の推定を、車両１００の滞在頻度に基づいて予め限定された発進地点に基づいて行った。これに限らず、例えば、上記車両１００に搭載されている発着ポイント記録部１２１にて、車両１００が発進地点を発進したときの時刻と同発進地点を発進した車両１００が到着地点に到着したときの時刻を、各地点の緯度経度情報と共に記録するようにしてもよい。そして、この時刻に関する情報を、上記発着ポイントに関する情報に含めるようにしてもよい。この場合には、センター２００の記憶装置２２０には、車両１００の発進地点や到着地点の緯度経度情報とともに該当する時刻に関する情報が蓄積される。そして、拠点推定部２３２は、記憶装置２２０に記憶されている時刻に関する情報から、同車両１００が各発進地点に滞在していた滞在時間を算出し、同算出した滞在時間に関する情報を各発進地点の緯度経度情報とともに上記演算データ保存部２４０に保存する。また、拠点推定部２３２は、車両１００の拠点の推定に際しては、演算データ保存部２４０に保存した滞在時間に関する情報に基づいて、車両１００の滞在時間の合計値や平均値が相対的に長い発進地点を特定する。そして、拠点推定部２３２は、この特定した発進地点に対して、同発進地点から発散する到着地点の分布に基づいた拠点の推定を行う。この場合であれ、車両１００の滞在時間を加味した推定を行うことにより、上記（２）、（３）に準じた効果を得ることができる。またこの他、滞在時間と滞在頻度との合計値に基づいて、発進地点から発散する到着地点の分布に基づく拠点の推定対象を予め限定するようにしてもよい。
【００８８】
・上記センター２００に、演算処理装置２３０による演算結果を保存する演算データ保存部２４０を設けた。これに限らず、同演算データ保存部２４０を割愛する構成とし、例えば、演算処理装置２３０による演算結果を上記記憶装置２２０に保存するようにしてもよい。
【００８９】
・上記車両１００の拠点の推定を、同車両１００の発進地点での滞在頻度や滞在時間を加味して行うこととした。これに限らず、共通する発進地点から発散する到着地点の分布のみに基づいて車両１００の拠点を推定してもよい。この場合であれ、上記（１）の効果を得ることは可能である。
【００９０】
・上記車両１００の拠点として、車両１００のドライバの自宅を推定した。これに限らず、例えば、拠点の推定対象とする車両が法人に帰属する場合には、同法人の所在地等を車両の拠点とすることができる。この場合であれ、同法人の所在地から発進する車両の到着地点の分布は、到着地点のバリエーションに相関して多様なものとなることから、車両の滞在頻度や滞在時間に依存することなく車両の拠点を的確に推定することができる。
【００９１】
・上記車両１００の拠点の推定を、発着ポイントに関する情報が集約されるセンター２００にて行うこととした。これに限らず、上記地点分類部や拠点推定部を車両に設けることとし、これら上記地点分類部や拠点推定部によって車両の拠点するようにしてもよい。この場合には、車両単体での拠点の推定が可能となり、上記ナビゲーションシステム及び拠点推定方法としての汎用性が拡大されるようになる。
【符号の説明】
【００９２】
１００…車両、１１０…ＧＰＳ、１２０…ナビゲーション装置、１２１…発着ポイント記録部、１３０…車載通信機、２００…センター、２１０…センター通信機、２２０…記憶装置、２３０…演算処理装置、２３１…地点分類部、２３２…拠点推定部、２３２ａ…滞在頻度演算部、２４０…演算データ保存部。
【図１】
0005655682.tif 000002
【図２】
0005655682.tif 000003
【図３】
0005655682.tif 000004
【図４】
0005655682.tif 000005
【図５】
0005655682.tif 000006