JP6094543B2 - 出発地・目的地抽出装置、出発地・目的地抽出方法 - Google Patents

Description

本発明は、同一の施設等を出発地又は目的地とする車両が異なる場所に駐車した場合等において、複数の駐車位置を同一の出発地又は目的地として抽出する技術に関する。

従来、車両の過去の走行履歴を分析することで、現在位置（出発地）から向かう可能性の高い目的地を推定し、ユーザ（運転者）への提案を行うナビゲーション装置が知られている（例えば、特許文献１）。

特許文献１では、現在の起点位置（出発地）等に対応する頻度の高い終着地点（例えば現在の出発地から向かった頻度が高い目的地）を、１つ又は複数抽出し、ディスプレイに表示させるナビゲーションシステムが開示されている。これにより、運転者は、煩雑な入力操作を行うことなく、現在の出発地から向かう頻度の高い目的地の選択が可能となり、非常に便利である。

特開２０１３−１２７４６１号公報

しかしながら、同一の施設等を出発地又は目的地とする場合であっても、駐車場が非常に広かったり、そもそも駐車場が併設されず、近隣のコインパーキング等を利用する必要があったりすると、駐車位置が異なる可能性がある。すると、ナビゲーション装置は、通常、車両の駐車位置を出発地又は目的地として判断するため、駐車位置が異なる場合、同一の出発地又は目的地として抽出されず、頻度に基づく目的地の提案を実効的に行うことができないおそれがある。

また、駐車位置が毎回ほぼ同じ位置となるような施設であっても、ＧＰＳによる車両位置の検出精度によっては、異なる駐車位置として認識され、同様に、上述した目的地の提案を実効的に行うことができないおそれがある。

そこで、上記問題に鑑み、車両の走行履歴に基づき車両の出発地及び目的地の少なくとも一方を抽出する際に、同一の出発地及び目的地に対して異なる駐車位置に駐車された場合やＧＰＳによる車両位置の検出誤差等により異なる駐車位置に駐車されたとみなされた場合等であっても、各駐車位置を同一の出発地又は目的地として抽出することが可能な出発地・目的地抽出装置等を提供することを目的とする。

上記の問題を解決するため、一実施形態において、出発地・目的地抽出装置は、
車両の駐車位置を含む前記車両の走行履歴を記憶する走行履歴蓄積部と、
前記走行履歴蓄積部に記憶された前記駐車位置に基づき、前記車両の出発地及び目的地の少なくとも一方を抽出する地点抽出部であって、前記走行履歴蓄積部に記憶された各前記駐車位置のうち、前記駐車位置同士の距離が所定の第１閾値以下である前記駐車位置の双方を候補点のセットとして抽出すると共に、各前記候補点のうち、各前記セットを繋いだ場合に全体として繋がる前記候補点を含むように構成された領域を前記出発地及び前記目的地の少なくとも一方として抽出する地点抽出部を備え、
前記地点抽出部は、少なくとも前記全体として繋がる前記候補点に含まれる前記駐車位置に対して、他の駐車位置よりも近い位置点で構成される最近傍領域を抽出すると共に、前記全体として繋がる前記候補点に含まれる前記駐車位置同士を結ぶ線を外縁とする領域内において、最も大きい前記最近傍領域を有する前記駐車位置を前記出発地及び前記目的地の少なくとも一方の代表位置とする。

また、他の実施形態において、出発地・目的地抽出方法は、
走行履歴蓄積部と、地点抽出部と、を備える出発地・目的地抽出装置により実行される出発地・目的地抽出方法であって、
前記走行履歴蓄積部が、車両の駐車位置を含む前記車両の走行履歴を記憶する走行履歴蓄積ステップと、
前記地点抽出部が、前記走行履歴蓄積ステップにより記憶された前記駐車位置に基づき、前記車両の出発地及び目的地の少なくとも一方を抽出する地点抽出ステップであって、前記走行履歴蓄積ステップにより記憶された各前記駐車位置のうち、前記駐車位置同士の距離が所定の第１閾値以下である前記駐車位置の双方を候補点のセットとして抽出すると共に、各前記候補点のうち、前記候補点のセットを繋いだ場合に全体として繋がる前記候補点の集合により構成される領域を前記出発地及び前記目的地の少なくとも一方として抽出する地点抽出ステップを含み、
前記地点抽出ステップにおいて、前記地点抽出部が、少なくとも前記全体として繋がる前記候補点に含まれる前記駐車位置に対して、他の駐車位置よりも近い位置点で構成される最近傍領域を抽出すると共に、前記全体として繋がる前記候補点に含まれる前記駐車位置同士を結ぶ線を外縁とする領域内において、最も大きい前記最近傍領域を有する前記駐車位置を前記出発地及び前記目的地の少なくとも一方の代表位置とする。

上記実施形態により、車両の走行履歴に基づき車両の出発地及び目的地の少なくとも一方を抽出する際に、同一の出発地及び目的地に対して異なる駐車位置に駐車された場合やＧＰＳによる車両位置の検出誤差等により異なる駐車位置に駐車されたとみなされた場合等であっても、各駐車位置を同一の出発地又は目的地として抽出することが可能な出発地・目的地抽出装置等を提供することができる。

本実施形態に係る目的地抽出装置を含むナビゲーションシステムの構成の一例を示すブロック図である。 目的地抽出装置（学習処理部）による車両の目的地の抽出処理の一例を示すフローチャートである。 目的地抽出装置（学習処理部）による車両の目的地の抽出手法の一例を説明する図である。 目的地抽出装置（学習処理部）の作用を説明する図である。

以下、図面を参照して発明を実施するための形態について説明する。

図１は、本実施形態に係る目的地抽出装置１０を含むナビゲーションシステム１の構成の一例を示すブロック図である。

本実施形態に係る目的地抽出装置１０は、後述する車両１００の駐車位置から車両１００の出発地及び目的地を抽出（推定）する。目的地抽出装置１０は、ナビゲーションシステム１の一機能として実装され、具体的には、後述する情報センタ２００に含まれる走行履歴蓄積部２２０、学習処理部２３０等を含んで構成される。

ナビゲーションシステム１は、複数の車両１００と情報センタ２００等を含んで構成され、各車両１００のユーザ（運転者）が現在位置（出発地点又は走行道程）から目的地に到達するための運転支援等を実行する。以下の説明では、簡単のため、１台の車両１００と情報センタ２００との関係を中心に説明を行う。

車両１００は、情報センタ２００から送信される情報に基づき具体的に運転支援を実行する車載機１１０とＡＣＣ（アクセサリ）スイッチ１２０等を含んで構成される。

車載機１１０は、例えば、携帯電話網等の無線ネットワークを介して、情報センタ２００と双方向に通信可能に構成され、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）受信機１１１、ＥＣＵ１１２、記憶部１１３、操作入力部１１４、ディスプレイ１１５、音声出力部１１６等を含む。

ＧＰＳ受信機１１１は、車両１００の位置を検出する位置検出手段である。ＧＰＳ受信機１１１は、上空にある数個（例えば、４個）のＧＰＳ衛星から受信したＧＰＳ信号に基づき、車両１００の位置（経度、緯度）を算出し、ＥＣＵ１１２に送信する。

ＥＣＵ１１２は、車載機１１０における主たる制御手段であり、例えば、マイクロコンピュータ等により構成され、ＲＯＭに格納されたプログラムをＣＰＵ上で実行することにより各種制御処理を実行してよい。例えば、ＥＣＵ１１２は、後述する地図情報格納部１１３ａに記憶された地図情報に基づき、ＧＰＳ受信機１１１により算出された車両１００の現在位置付近の地図をディスプレイ１１５の画面に表示させる処理を実行する。そして、ＥＣＵ１１２は、地図情報格納部１１３ａに記憶された地図情報に基づき、ユーザ（運転者）により操作入力部１１４から入力（選択）された目的地までの経路探索処理を実行した上で、当該目的地までの経路案内処理を行う。

また、ＥＣＵ１１２は、所定のプログラムをＣＰＵ上で実行することにより目的地推定部１１２ａとして機能する。

目的地推定部１１２ａは、後述する学習データ格納部１１３ｃに格納された過去の車両１００の走行履歴に基づく学習データに基づき、車両１００が向かう目的地を推定する処理を実行する。

後述するように、学習データ格納部１１３ｃには、学習データとして、過去の車両１００の走行履歴に基づく目的地学習情報及び経路学習情報が格納される。

目的地学習情報は、車両１００の走行履歴から各トリップ毎の出発地、目的地を抽出した上で、同一の出発地、目的地毎に、走行回数、走行時間帯、走行経路（リンクの集合）等を整理した情報である。

なお、「トリップ」とは、車両１００が駐車位置から出発し、次の駐車位置に駐車されるまでの走行行程を意味し、本実施形態では、ＡＣＣスイッチ１２０がＯＮ（ＡＣＣ−ＯＮ）されて、ＡＣＣスイッチ１２０がＯＦＦ（ＡＣＣ−ＯＦＦ）されるまでの走行行程を指す。

経路学習情報は、車両１００の走行履歴に基づき、車両１００が各リンクから次に進む可能性が高いリンクを確率値として整理した情報を含む。例えば、走行中のリンク（元リンク）と次に進むリンク（先リンク）との関係（確率値）を疎行列形式で保存したものであってよく、疎行列は、時間帯や曜日等の要素毎に細分化されたものであってよい。

なお、「リンク」は、地図上の道路を所定のルールにより細分化した区間を意味し、例えば、各信号間の区間や各分岐点（交差点）間の区間等であってよい。また、各リンクは、対応する番号が付されることにより管理されてよい。

目的地推定部１１２ａは、車両１００がＡＣＣ―ＯＮされると、ＧＰＳ受信機１１１から受信した車両１００の位置情報と目的地学習情報に基づき、車両１００の現在位置に対応する出発地から向かったことがある目的地を頻度の高い順に所定数（例えば３つ）抽出する。即ち、目的地推定部１１２ａは、過去に現在位置に対応する出発地から向かった頻度に基づき、車両１００の目的地を推定する。

目的地推定部１１２ａは、抽出（推定）した所定数の目的地を、操作入力部１１４からの操作入力により選択可能な形式でディスプレイ１１５に表示させたり、音声出力部１１６から目的地の候補として音声出力させたりする。これにより、ユーザは、操作入力部１１４による煩雑な操作を行うことなく、現在位置から向かう頻度が高い所定数の目的地候補の中から所望の目的地を選択することができる。

また、目的地推定部１１２ａは、上述のように抽出（推定）され、ディスプレイ１１５に表示された目的地がユーザにより選択されなかった場合、その後、所定時間毎に、目的地の再推定を実行する。

目的地推定部１１２ａは、地図情報格納部１１３ａに格納される地図情報に基づき、ＧＰＳ受信機１１１から受信した車両の現在位置に対応するリンク（走行中のリンク）を抽出した上で、目的地学習情報に基づき、当該リンクを通過して向かったことがある目的地を抽出する。目的地推定部１１２ａは、経路学習情報に基づき、当該リンクを通過して抽出した各目的地に向かう可能性（確率）を算出し、可能性（確率）が高い順に所定数の目的地を抽出する。即ち、目的地推定部１１２ａは、過去に現在位置に対応するリンクを通過して向かった頻度に基づき、車両１００の目的地を推定する。

目的地推定部１１２ａは、上記と同様、抽出（推定）した所定数の目的地を、操作入力部１１４からの操作入力により選択可能な形式でディスプレイ１１５に表示させたり、音声出力部１１６から目的地の候補として音声出力させたりする。これにより、ユーザは、目的地を設定（選択）せずに出発した場合であっても、車両１００が向かう可能性が高いと推定された目的地の中から所望の目的地を適宜選択することができる。

また、ＥＣＵ１１２は、車両１００の走行履歴情報（車両１００の各トリップにおける走行状態に関する情報）を走行履歴格納部１１３ｂに格納する（記憶させる）処理を実行する。例えば、ＥＣＵ１１２は、所定時間毎に、ＧＰＳ受信機１１１から受信した車両１００の位置情報（走行位置情報）をその時点の時刻と関連付けて、走行履歴格納部１１３ｂに格納する（記憶させる）。また、ＥＣＵ１１２は、車両１００の駐車位置として、ＡＣＣ−ＯＮ時点及びＡＣＣ−ＯＦＦ時点の車両１００の位置（ＡＣＣ−ＯＮ位置、ＡＣＣ−ＯＦＦ位置）を各時点の時刻と関連付けて、走行履歴格納部１１３ｂに格納する（記憶させる）。

また、ＥＣＵ１１２は、所定のタイミングにおいて、走行履歴格納部１１３ｂに格納された車両１００の走行履歴情報（車両１００の走行位置情報、ＡＣＣ−ＯＮ位置情報、ＡＣＣ−ＯＦＦ位置情報等）を情報センタ２００に送信する処理を実行する。例えば、ＥＣＵ１１２は、ＡＣＣ−ＯＮされた際に、走行履歴格納部１１３ｂに格納された車両１００の走行履歴情報を送信してよい。

なお、ＥＣＵ１１２は、情報センタ２００が何れの車両１００から送信された車両履歴情報であるかを判断するため、例えば、車載機１１０に固有のＩＤを走行履歴情報に含めて送信する。また、走行履歴情報には、車両１００の走行位置情報、ＡＣＣ−ＯＮ位置情報、ＡＣＣ−ＯＦＦ位置情報に加えて、例えば、車速情報等、車両１００の走行状態に関する他の情報等が含まれてよい。また、ＡＣＣ−ＯＮ位置情報及びＡＣＣ−ＯＦＦ位置情報は、車両１００の駐車位置を表す情報の一例であり、他の情報（例えば、運転者がシートに着座しているか否かを検出する乗員センサの出力情報）であってもよい。

また、ＥＣＵ１１２は、情報センタ２００から所定のタイミングで配信される学習データ（目的地学習情報、経路学習情報）を受信すると共に、学習データ格納部１１３ｃ内の学習データを更新する処理を実行する。

記憶部１１３は、不揮発性の記憶手段であり、地図情報格納部１１３ａ、走行履歴格納部１１３ｂ、学習データ格納部１１３ｃ等を含む。

地図情報格納部１１３ａは、地図情報等を格納（記憶）する。

なお、地図情報は、リンクの位置情報、リンクの道路種別（高速道路、一般道、細街路等の別）情報、ノード（リンク間の接点）の位置情報、ノードの種別情報、ノードとリンクとの接続関係の情報等を含んでよい。

走行履歴格納部１１３ｂは、車両１００の走行履歴情報（車両１００の各トリップにおける走行状態に関する情報）を格納（記憶）する。

なお、走行履歴格納部１１３ｂに格納される走行履歴情報は、ＥＣＵ１１２による情報センタ２００への走行履歴情報の送信が完了する度に削除されてよい。

学習データ格納部１１３ｃは、情報センタ２００から配信される学習データ（目的地学習情報、経路学習情報）を格納（記憶）する。

なお、地図情報格納部１１３ａ、走行履歴格納部１１３ｂ、学習データ格納部１１３ｃのうち、少なくとも一つは、記憶部１１３と異なる他の記憶手段に含まれてよい。

操作入力部１１４は、車両１００のユーザが車載機１１０を操作するための操作手段であり、例えば、機械式のボタン、ジョイスティック、タッチパッド（タッチパネル含む）等であってよい。

ディスプレイ１１５は、ＥＣＵ１１２からの指令に基づき、所定の画像を表示する表示手段である。また、ディスプレイ１１５は、操作入力部１１４からの操作入力の内容やＥＣＵ１１２による制御処理の結果を所定の画像として出力する出力手段である。

なお、ディスプレイ１１５に表示される画像（画面）は、ＥＣＵ１１２からの指令に基づき、ディスプレイ１１５内の処理装置により生成されてもよいし、ＥＣＵ１１２内で生成されて、ディスプレイ１１５に送信されてもよい。

音声出力部１１６は、ＥＣＵ１１２からの指令に基づき、音声の出力を行う出力手段であり、例えば、車両１００の室内に設けられたスピーカー等であってよい。

情報センタ２００は、各車両１００から定期的に送信される走行履歴情報に基づき、各車両１００が向かった目的地や走行経路等に関する学習データ（目的地学習情報、経路学習情報）を各車両１００毎に生成し、当該学習データを各車両１００に配信する機能を有する。情報センタ２００は、管理部２１０、走行履歴蓄積部２２０、学習処理部２３０、学習結果格納部２４０、ＰＯＩ（Ｐｏｉｎｔ Ｏｆ Ｉｎｔｒｅｓｔ） ＤＢ２５０、配信データ生成部２６０、ファイル配信サーバ２７０等を含んで構成される。

管理部２１０は、情報センタ２００における各種処理を管理（統括して制御）する機能を有し、例えば、ＣＰＵ、ＲＡＭ、ＲＯＭ、Ｉ／Ｏ等を含むコンピュータとして構成されてよい。

走行履歴蓄積部２２０は、車両１００から情報センタ２００に所定のタイミングで送信される走行履歴情報（車両１００の走行位置情報、ＡＣＣ−ＯＮ位置情報、ＡＣＣ−ＯＦＦ位置情報等）を蓄積する記憶手段である。

学習処理部２３０は、走行履歴蓄積部２２０に蓄積された車両１００の走行履歴情報に基づき、車両１００が向かった目的地や走行経路等に関する学習データ（目的地学習情報、経路学習情報）を生成する。

なお、学習処理部２３０は、所定の周期で（例えば、毎日午前２時になる度に）、学習データを生成する処理を実行してよい。また、学習処理部２３０は、走行履歴蓄積部２２０に車両１００の走行履歴情報が新たに記憶された後の所定のタイミングで、学習データを生成する処理を、実行してもよい。

学習処理部２３０が学習データを生成するために実行する処理は、一例として、（１）トリップデータ生成処理、（２）正規化処理、（３）目的地（出発地）抽出処理、（４）ＰＯＩ情報付与処理、（５）学習データ生成処理の５つの処理（工程）に分けることができる。

（１）トリップデータ生成処理
学習処理部２３０は、走行履歴蓄積部２２０に蓄積された走行履歴情報を加工し、各トリップと関連付けたデータ（トリップデータ）を生成する。例えば、学習処理部２３０は、各トリップに対して、対応する走行位置情報、ＡＣＣ−ＯＮ位置情報、ＡＣＣ−ＯＦＦ位置情報を紐づけて、トリップデータを生成する。また、トリップデータにおける走行位置情報を走行経路に対応するリンク情報（例えば、リンク番号列等）に変換する。

（２）正規化処理
学習処理部２３０は、所定のルールに沿って、トリップデータを正規化する処理を実行する。例えば、学習処理部２３０は、何等かの理由によりＡＣＣ−ＯＮ位置情報又はＡＣＣ−ＯＦＦ位置情報が欠落しているトリップデータ、短時間の車庫入れに相当するトリップデータを学習データを生成するために利用するトリップデータから排除する。また、学習処理部２３０は、短時間の立寄り（例えば、目的地への道程におけるコンビニでの買い物等）に相当するＡＣＣ−ＯＦＦ位置情報及びＡＣＣ−ＯＮ位置情報に対応する前後の２つのトリップデータを繋げて、１つのトリップデータとしてまとめる。

（３）目的地（出発地）抽出処理
正規化された各トリップデータのＡＣＣ−ＯＦＦ位置（又は、ＡＣＣ−ＯＮ位置）、即ち、車両１００の駐車位置から車両１００の目的地を抽出する処理を実行する。当該処理は、ナビゲーションシステム１における一機能として実装された目的地抽出装置１０により実行される処理であり、以下、目的地抽出装置１０による処理として記載する。

なお、抽出される目的地は、裏を返せば、次回のトリップの出発地であるため、本実施形態に係る目的地抽出装置１０は、車両１００の出発地及び目的地を抽出する。以下の説明では、便宜的に、目的地が抽出される処理として説明する。

ここで、図２、図３を用いて、車両１００の目的地を抽出する処理を説明する。

図２は、目的地抽出装置１０（学習処理部２３０）による車両１００の目的地を抽出する処理の一例を示すフローチャートである。図３は、目的地抽出装置１０（学習処理部２３０）による車両１００の目的地の抽出手法の一例を説明する図であり、具体的には、比較的近距離に位置するＡＣＣ−ＯＦＦ位置Ｐ１〜Ｐ５から目的地ＤＡを抽出する手法を説明する図である。

なお、図３において、上方向が北、下方向が南、左方向が西、右方向が東を指す。

図２を参照するに、ステップＳ１０１では、各ＡＣＣ−ＯＦＦ位置（即ち、車両１００の駐車位置）に対する最近傍領域（以下、「１次占有領域」と称する）を設定する。最近傍領域とは、各ＡＣＣ−ＯＦＦ位置からの距離が他のＡＣＣ−ＯＦＦ位置からの距離よりも近い位置（点）により構成される領域を意味する。

なお、「ＡＣＣ−ＯＦＦ位置からの距離」は、直線距離であってもよいし、地形の起伏を考慮した距離であってもよい。

例えば、「ＡＣＣ−ＯＦＦ位置からの距離」を直線距離とした場合、２つのＡＣＣ−ＯＦＦ位置の関係に絞れば、双方を繋ぐ直線の垂直二等分線が最近傍領域の境界線となる。そのため、図３に示すように、各ＡＣＣ−ＯＦＦ位置Ｐ１〜Ｐ５に対する最近傍領域Ｖ１〜Ｖ５は、他のＡＣＣ−ＯＦＦ位置とを結ぶ接続直線Ｌ１２、Ｌ１３、Ｌ２３、Ｌ２４、Ｌ３４、Ｌ３５、Ｌ４５等の垂直二等分線Ｍ１２、Ｍ１３、Ｍ２３、Ｍ２４、Ｍ３４、Ｍ３５、Ｍ４５等により境界線が構成される。

ステップＳ１０２では、各ＡＣＣ−ＯＦＦ位置同士の直線距離が第１閾値（例えば、５０ｍ）以下のＡＣＣ−ＯＦＦ位置の双方を近傍点（候補点）のセットとして抽出する。

図３の例では、ＡＣＣ−ＯＦＦ位置Ｐ１とＡＣＣ−ＯＦＦ位置Ｐ２、ＡＣＣ−ＯＦＦ位置Ｐ１とＡＣＣ−ＯＦＦ位置Ｐ３、ＡＣＣ−ＯＦＦ位置Ｐ２とＡＣＣ−ＯＦＦ位置Ｐ３、ＡＣＣ−ＯＦＦ位置Ｐ３とＡＣＣ−ＯＦＦ位置Ｐ４、及び、ＡＣＣ−ＯＦＦ位置Ｐ３とＡＣＣ−ＯＦＦ位置Ｐ５の直線距離が第１閾値（５０ｍ）以下になっている。そして、ＡＣＣ−ＯＦＦ位置Ｐ１とＡＣＣ−ＯＦＦ位置Ｐ２、ＡＣＣ−ＯＦＦ位置Ｐ１とＡＣＣ−ＯＦＦ位置Ｐ３、ＡＣＣ−ＯＦＦ位置Ｐ２とＡＣＣ−ＯＦＦ位置Ｐ３、ＡＣＣ−ＯＦＦ位置Ｐ３とＡＣＣ−ＯＦＦ位置Ｐ４、及び、ＡＣＣ−ＯＦＦ位置Ｐ３とＡＣＣ−ＯＦＦ位置Ｐ５が近傍点のセットとして抽出される。

ステップＳ１０３では、抽出した近傍点のセットに含まれる近傍点のうち、近傍点の各セットを繋いだ場合に全体として繋がる近傍点の集合を抽出する。

図３の例では、近傍点のセットであるＡＣＣ−ＯＦＦ位置Ｐ１とＡＣＣ−ＯＦＦ位置Ｐ２、ＡＣＣ−ＯＦＦ位置Ｐ１とＡＣＣ−ＯＦＦ位置Ｐ３、ＡＣＣ−ＯＦＦ位置Ｐ２とＡＣＣ−ＯＦＦ位置Ｐ３、ＡＣＣ−ＯＦＦ位置Ｐ３とＡＣＣ−ＯＦＦ位置Ｐ４、及び、ＡＣＣ−ＯＦＦ位置Ｐ３とＡＣＣ−ＯＦＦ位置Ｐ５を接続直線Ｌ１２、Ｌ１３、Ｌ２３、Ｌ３４、及び、Ｌ３５で繋ぐ。すると、ＡＣＣ−ＯＦＦ位置Ｐ３を介して、近傍点であるＡＣＣ−ＯＦＦ位置Ｐ１〜Ｐ５が全体として繋がるため、ＡＣＣ−ＯＦＦ位置Ｐ１〜Ｐ５が上述した全体として繋がる近傍点の集合として抽出される。

ステップＳ１０４では、ステップＳ１０３で抽出された各集合毎に、集合内の近傍点を全て含み、集合内の近傍点同士を結ぶ線（直線）を外縁とする領域（以下、「２次占有領域」と称する）を設定する。

図３の例では、全体として繋がる近傍点の集合として抽出されたＡＣＣ−ＯＦＦ位置Ｐ１〜Ｐ５を含み、接続直線Ｌ１２、Ｌ２４、Ｌ４５、Ｌ１５を外縁とする２次占有領域ＯＡ２が設定される。

ステップＳ１０５では、ステップＳ１０４で設定された各２次占有領域の大きさが、所定の第２閾値以下であるか否かを判定する。例えば、２次占有領域の大きさとして、南北方向及び東西方向の長さが所定の第２閾値（例えば、５００ｍ）以下か否かを判定してよい。設定された全ての２次占有領域の大きさが所定の第２閾値以下である場合、ステップＳ１０６に進み、所定の第２閾値以下でない（所定の第２閾値より大きい）場合、ステップＳ１０８に進む。

ステップＳ１０６では、各２次占有領域を含むように構成された領域を目的地として設定する。即ち、上述した全体として繋がる近傍点（ＡＣＣ−ＯＦＦ位置）の集合を含むように構成された領域を目的地（のエリア）として設定する。

図３の例では、南北方向及び東西方向に二辺を有する長方形領域を目的地ＤＡとして設定している。具体的には、２次占有領域ＯＡ２の南北方向及び東西方向の長さに対応して設定される長方形領域ＯＡ２ａに対して、外側に所定量（本例では、２０ｍ）オフセットさせた領域を目的地ＤＡとして設定している。

ステップＳ１０７では、設定された目的地毎に、２次占有領域に含まれる１次占有領域の中で、最も広い面積を有する１次占有領域内のＡＣＣ−ＯＦＦ位置を目的地の中心点（代表位置）に設定する。

図３の例では、２次占有領域ＯＡ２に含まれる１次占有領域Ｖ１〜Ｖ５の中で最も広い面積を有する１次占有領域Ｖ３内のＡＣＣ−ＯＦＦ位置Ｐ３が目的地ＤＡの中心点（代表位置）に設定される。

なお、本例では、目的地を設定する前に、１次占有領域を設定した（ステップＳ１０１）が、目的地を設定（抽出）したの後に（ステップＳ１０６とステップＳ１０７の間で）、２次占有領域に含まれる近傍点（ＡＣＣ−ＯＦＦ位置）を対象として、１次占有領域を設定してもよい。

一方、ステップＳ１０８では、所定の第２閾値より大きい２次占有領域に対応する近傍点の集合に対して、第１閾値をより小さく再設定（例えば、５０ｍから２０ｍに変更）して、ステップＳ１０５の判定条件を満足するまで、ステップＳ１０２〜Ｓ１０５の処理を繰り返し実行する。

このように、目的地抽出装置１０は、比較的近い駐車位置（ＡＣＣ−ＯＦＦ位置）群を集約し、一つの目的地として抽出することができる。即ち、目的地抽出装置１０は、同一の目的地に対して異なる駐車位置に駐車された場合やＧＰＳによる車両位置の検出誤差等により異なる駐車位置に駐車されたとみなされた場合等であっても、各駐車位置を同一の目的地として抽出することができる。

また、目的地抽出装置１０は、駐車位置を集約した領域（２次占有領域）が比較的大きい（所定の第２閾値以上の）場合は、上述した第１閾値をより小さい値に変更して、目的地の再抽出を行う。これにより、例えば、車両１００の目的地に対応する施設が複数隣接し、同一の目的地に対応しない車両１００の駐車位置が隣接するような場合に、複数の目的地を１つの同一の目的地として抽出することを防止することができる。

なお、図２の例では、２次占有領域の大きさが所定の第２閾値以下か否かを判定した（ステップＳ１０５）が、目的地を設定した後に（ステップＳ１０６に相当する工程の後に）その目的地の大きさが所定の第２閾値（上記第２閾値と数値は異なる）以下か否かを判定してもよい。即ち、抽出される目的地が大きくなり過ぎていないこと（目的地の大きさが所定以下であること）が判定できればよい。

（４）ＰＯＩ情報付与処理
学習処理部２３０は、抽出された目的地に対して、ＰＯＩ情報を付与する処理を実行する。具体的には、目的地のエリア内の施設についてのＰＯＩ情報を付与し、付与されるＰＯＩ情報は、ＰＯＩ ＤＢ２５０内から抽出される。

（５）学習データ生成処理
学習処理部２３０は、上述した（３）にて抽出された目的地（出発地）に基づいて、上述した目的地学習情報及び経路学習情報を生成する処理を実行する。学習処理部２３０は、生成した目的地学習情報、経路学習情報を、それぞれ、後述する目的地学習ＤＢ２４１、経路学習ＤＢ２４２に格納する（記憶させる）。

学習結果格納部２４０は、学習処理部２３０による車両１００の走行履歴に基づく車両１００が向かう目的地や走行経路等に関する学習データを格納する記憶手段であり、目的地学習ＤＢ２４１と経路学習ＤＢ２４２を含む。

目的地学習ＤＢ２４１は、学習処理部２３０により生成された目的地学習情報を格納するデータベースである。

経路学習ＤＢ２４２は、学習処理部２３０により生成された経路学習情報を格納するデータベースである。

ＰＯＩ ＤＢ２５０は、ＰＯＩ情報（施設に関する情報（広告情報、お買い得情報等）、観光スポットに関する情報等）を格納するデータベースである。ＰＯＩ ＤＢ２５０は、管理部２１０による管理の下、定期的に（例えば、毎日午前２時になる度に）、インターネットを経由して外部のコンテンツプロバイダ等から最新のＰＯＩ情報を取得し、データベース内のＰＯＩ情報の更新を実行する。

配信データ生成部２６０は、管理部２１０の制御の下、情報センタ２００から各車両１００に配信されるデータを生成する処理を実行する。例えば、配信データ生成部２６０は、目的地学習ＤＢ２４１、経路学習ＤＢ２４２に基づき、ファイル配信サーバ２７０から車両１００に配信するための学習データ（目的地学習情報、経路学習情報）を生成する。また、配信データ生成部２６０は、ＰＯＩ ＤＢ２５０に基づき、ファイル配信サーバ２７０から配信されるＰＯＩ情報（例えば、車両１００が走行中のエリアの施設の広告情報やお得情報等）を生成してよい。

ファイル配信サーバ２７０は、管理部２１０の制御の下、車両１００への情報配信を行う。例えば、ファイル配信サーバ２７０は、所定のタイミングで、学習データ（目的地学習情報、経路学習情報）を車両１００に配信する。また、ファイル配信サーバ２７０は、適宜、ＰＯＩ情報を車両１００に配信してよい。

次に、本実施形態に係る目的地抽出装置１０の作用について説明をする。

図４は、本実施形態に係る目的地抽出装置１０の作用を説明する図である。図４（ａ）は、駐車位置をそのまま車両１００の目的地として抽出する場合の一例を示す図であり、抽出した目的地を地図上に表示している。図４（ｂ）は、本実施形態に係る目的地抽出装置１０により駐車位置を集約して目的地（のエリア）を抽出する場合の一例を示す図であり、図４（ａ）と同様、抽出した目的地を地図上に表示している。

なお、図４（ａ）、（ｂ）は、共に、同じ駐車位置（ＡＣＣ−ＯＦＦ位置）の情報に基づき目的地が抽出されており、表示されている地図の範囲も同じである。また、図４（ａ）では、駐車位置を含む所定の長方形領域を目的地として表示している。また、図４（ｂ）に表示された目的地Ａ〜Ｄ内の長方形は、図３における長方形領域ＯＡ２ａに対応している。

図４（ａ）を参照するに、駐車位置をそのまま車両１００の目的地として抽出すると、駐車位置が比較的近接していても目的地Ａ１〜Ａ６、目的地Ｂ１〜Ｂ５、目的地Ｃ１〜Ｃ４、又は、目的地Ｄ１〜Ｄ４のように複数の目的地として抽出されてしまう。

一方、図４（ｂ）を参照するに、本実施形態に係る目的地抽出装置１０は、駐車位置を集約して目的地（のエリア）を抽出するため、図４（ａ）における目的地Ａ１〜Ａ６、目的地Ｂ１〜Ｂ５、目的地Ｃ１〜Ｃ４、及び、目的地Ｄ１〜Ｄ４が、同一の目的地Ａ、Ｂ、Ｃ、及び、Ｄとして抽出される。即ち、同一の出発地及び目的地に対して異なる駐車位置に駐車された場合やＧＰＳによる車両位置の検出誤差等により異なる駐車位置に駐車されたとみなされた場合等であっても、各駐車位置を同一の目的地として抽出することができる。

また、図４（ａ）のように、同一の目的地に対応する異なる駐車位置が別の目的地として抽出されると、学習処理部２３０により生成される学習データ（目的地学習情報、経路学習情報）の精度が低下する。即ち、同一の出発地、目的地である車両１００の各トリップが少なくとも出発地、目的地の一方が異なるトリップとして認識されるため、車両１００の走行実態を反映した学習データが作成されないおそれがある。そして、車載機１１０が当該学習データに基づき目的地の推定を行うと、実態に沿わない目的地が抽出され、適切に車両１００のユーザ（運転者）を運転支援することができないおそれがある。例えば、同一の出発地、目的地である車両１００の各トリップが目的地が異なるトリップとして認識されると、その目的地に向かった頻度が下がり、車載機１１０（ＥＣＵ１１２）により実際はそれほど向かう頻度が高くない目的地が抽出されるおそれがある。

一方、図４（ｂ）のように、本実施形態に係る目的地抽出装置１０は、同一の出発地及び目的地に対する異なる各駐車位置を同一の目的地として抽出できるため、学習処理部２３０により生成される学習データの精度を向上させることができる。そして、車載機１１０は、当該学習データに沿って、車両１００の走行実態に沿った目的地を抽出することができるようになり、車載機１１０（ＥＣＵ１１２）により適切に車両１００のユーザ（運転者）を運転支援することが可能となる。

以上、本発明を実施するための形態について詳述したが、本発明はかかる特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。

例えば、本実施形態に係る目的地抽出装置１０は、ナビゲーションシステム１の情報センタ２００に実装されるが、車両１００側に搭載されてもよい。即ち、車両１００の走行履歴に基づいて、車両１００内で学習データを生成する構成を採用する場合（即ち、情報センタ２００からの情報配信を前提としない車載のナビゲーション装置の場合）、車両１００側に目的地抽出装置１０が搭載される。

また、本実施形態に係る目的地抽出装置１０により抽出された目的地（出発地）は、車載機１１０における車両１００が向かう目的地の推定に利用されたが、利用用途は限定されない。例えば、本実施形態に係る目的地抽出装置１０により抽出された目的地内の施設の種類等から車両１００のユーザの趣向性を推測し、推測された趣向性に応じて、情報センタ２００から配信されるＰＯＩ情報の種類を決定（変更）する等してよい。

１ ナビゲーションシステム
１０ 目的地抽出装置
１００ 車両
１１０ 車載機
１１１ ＧＰＳ受信機
１１２ ＥＣＵ
１１２ａ 目的地推定部
１１３ 記憶部
１１３ａ 地図情報格納部
１１３ｂ 走行履歴格納部
１１３ｃ 学習データ格納部
１１４ 操作入力部
１１５ ディスプレイ
１１６ 音声出力部
１２０ ＡＣＣスイッチ
２００ 情報センタ
２１０ 管理部
２２０ 走行履歴蓄積部
２３０ 学習処理部（地点抽出部）
２４０ 学習結果格納部
２４１ 目的地学習ＤＢ
２４２ 経路学習ＤＢ
２５０ ＰＯＩ ＤＢ
２６０ 配信データ生成部
２７０ ファイル配信サーバ

Claims (3)

1. 車両の駐車位置を含む前記車両の走行履歴を記憶する走行履歴蓄積部と、
   前記走行履歴蓄積部に記憶された前記駐車位置に基づき、前記車両の出発地及び目的地の少なくとも一方を抽出する地点抽出部であって、前記走行履歴蓄積部に記憶された各前記駐車位置のうち、前記駐車位置同士の距離が所定の第１閾値以下である前記駐車位置の双方を候補点のセットとして抽出すると共に、各前記候補点のうち、各前記セットを繋いだ場合に全体として繋がる前記候補点を含むように構成された領域を前記出発地及び前記目的地の少なくとも一方として抽出する地点抽出部を備え、
   前記地点抽出部は、少なくとも前記全体として繋がる前記候補点に含まれる前記駐車位置に対して、他の駐車位置よりも近い位置点で構成される最近傍領域を抽出すると共に、前記全体として繋がる前記候補点に含まれる前記駐車位置同士を結ぶ線を外縁とする領域内において、最も大きい前記最近傍領域を有する前記駐車位置を前記出発地及び前記目的地の少なくとも一方の代表位置とする、
   出発地・目的地抽出装置。
2. 前記地点抽出部は、
   前記領域の大きさが所定以上の場合、前記第１閾値をより小さい値に変更して、再度、前記出発地及び前記目的地の少なくとも一方の前記抽出を行う、
   請求項１に記載の出発地・目的地抽出装置。
3. 走行履歴蓄積部と、地点抽出部と、を備える出発地・目的地抽出装置により実行される出発地・目的地抽出方法であって、
   前記走行履歴蓄積部が、車両の駐車位置を含む前記車両の走行履歴を記憶する走行履歴蓄積ステップと、
   前記地点抽出部が、前記走行履歴蓄積ステップにより記憶された前記駐車位置に基づき、前記車両の出発地及び目的地の少なくとも一方を抽出する地点抽出ステップであって、前記走行履歴蓄積ステップにより記憶された各前記駐車位置のうち、前記駐車位置同士の距離が所定の第１閾値以下である前記駐車位置の双方を候補点のセットとして抽出すると共に、各前記候補点のうち、前記候補点のセットを繋いだ場合に全体として繋がる前記候補点の集合により構成される領域を前記出発地及び前記目的地の少なくとも一方として抽出する地点抽出ステップを含み、
   前記地点抽出ステップにおいて、前記地点抽出部が、少なくとも前記全体として繋がる前記候補点に含まれる前記駐車位置に対して、他の駐車位置よりも近い位置点で構成される最近傍領域を抽出すると共に、前記全体として繋がる前記候補点に含まれる前記駐車位置同士を結ぶ線を外縁とする領域内において、最も大きい前記最近傍領域を有する前記駐車位置を前記出発地及び前記目的地の少なくとも一方の代表位置とする、
   出発地・目的地抽出方法。
   

Images