JP6717792B2 - 候補到着地点特定装置、候補到着地点特定方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体 - Google Patents

Description

本発明は、候補到着地点特定装置、候補到着地点特定方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体に関する。

従来のナビゲーション装置によれば、設定された目的地まで経路案内する際に、当該目的地まで案内を行うことなく、当該目的地近辺で案内が終了してしまうことがある。このような案内終了地点は、例えば、当該目的地に最も近い道路であったり、当該目的地が施設等である場合には予め施設に関する情報として備えられている。しかしながら、当該目的地に最も近い道路であっても、当該目的地の入口に近いとは限らず、当該目的地の入口を探すべく運転者に不要な走行を強いることになる。

上記に関連する技術として、特許文献１には、プローブカーの駐車位置の属するポリゴンが目的地に関係ある敷地か否かを検証し、両者の関係が確認された場合に案内経路の最終リンクからの逸脱位置を登録し、当該登録された逸脱位置に基づき駐車場入口を特定する駐車場入口情報作成方法が開示されている。
本発明に関連する従来技術を開示する特許文献２〜４も参照されたい。

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

本発明者らは、当該目的地点の入口により近い地点であって、より実際に即した地点を候補到着地点として案内可能とすべく鋭意検討を重ねてきた。その結果、次のことに気が付いた。
プローブ情報として、ナビゲーション装置で設定された目的地点と、当該設定された目的地点までの走行軌跡において最終的に走行していたリンクを離脱した地点（リンク離脱地点）とを利用し、同一の目的地点に関連付けられた当該リンク離脱地点であって、互いに近接するリンク離脱地点をグループ化し、当該グループ化されたリンク逸脱地点群に基づいて基準座標を設定し、当該設定された基準座標を候補到着地点と特定することで、より実際に即した候補到着地点とすることができる。
また、目的地点同士が互いに近接する場合には、その入口も共有している可能性が高いことが考えられる。そこで、プローブ情報としての目的地点のうち、互いに近接する目的地点をグループ化し、当該グループ化された目的地点に関連付けられたリンク離脱地点に基づいて上記基準座標を設定し、当該設定された基準座標を、グループ化された目的地点に基づいて設定された対象エリアの候補到着地点、及び／又は、当該対象エリア内に位置する施設若しくは住所の候補到着地点として特定することに想到した。これによれば、入口が同一又は入口を共有する可能性の高い複数の目的地点に関連付けられたより多数のリンク離脱地点に基づくことができ、より実際に即して上記候補到着地点を特定することができる。

この発明は上述の課題に鑑みてなされたものであり、その第１の局面は次のように規定される。
第１の局面に規定される候補到着地点特定装置は、
ナビゲーション装置で設定された目的地点と、該目的地点に対応するリンク離脱地点とを関連付けて保存するプローブ情報保存部と、
前記プローブ情報保存部を参照して、互いに近接する前記目的地点をグループ化して目的地点群を生成する目的地点群生成部と、
前記生成された目的地点群に基づいて、対象エリアを設定する対象エリア設定部と、
前記プローブ情報保存部を参照して、前記生成された目的地点群に含まれる前記目的地点に関連付けられたリンク離脱地点を対象リンク離脱地点として特定する対象リンク離脱地点特定部と、
互いに近接する前記特定された対象リンク離脱地点をグループ化してリンク離脱地点群を生成するリンク離脱地点群生成部と、
前記生成されたリンク離脱地点群に対して基準座標を設定する基準座標設定部と、
前記設定された基準座標を前記対象エリアの候補到着地点、及び／又は、前記対象エリア内に位置する施設若しくは住所の候補到着地点と特定する候補到着地点特定部と、
を備える。

このように規定される第１の局面の候補到着地点特定装置は、プローブ情報保存部に保存された目的地点であって近接する目的地点をグループ化して目的地点群を生成し、当該生成された目的地点群を構成する各目的地点に関連付けられたリンク離脱地点を対象リンク離脱地点として特定し、当該特定された対象リンク離脱地点のうち近接する対象リンク離脱地点をグループ化してリンク離脱地点群を生成する。そして、当該生成されたリンク離脱地点群に基づいて設定された基準座標を、上記目的地点群に基づいて設定された対象エリアの候補到着地点や、当該対象エリア内に位置する施設や住所の候補到着地点として特定する。このように、まず、近接する目的地点をグループ化して、当該グループ化された複数の目的地点に関連付けられたリンク離脱地点に基づいて上記候補到着地点を特定するため、一の目的地点に関連付けられたリンク離脱地点に基づくよりもより多くの情報を用いることができ、実際に即した候補到着地点を特定することができる。また、互いに近接するリンク離脱地点をグループ化して、当該グループ化されたリンク離脱地点群に基づき基準座標を設定するため、候補到着地点としてデータ量を抑制することができ、また、ナビゲーション装置で当該候補到着地点を案内する際にもＣＰＵへの負荷が低減される。さらに、当該特定された候補到着地点を、上記グループ化された目的地点に基づいて設定された対象エリア又は当該対象エリア内に位置する施設若しくは住所の候補到着地点とするため、データ量の抑制、上記ＣＰＵへの負荷の低減に繋がる。

前記対象エリアと所定の関係を有する他の施設に前記特定された候補到着地点を設定する候補到着地点設定部、を備える（第２の局面）。当該対象エリアに対して特定された候補到着地点は、当該対象エリア付近の他の施設の候補到着地点となりうるからである。

前記所定の関係は、距離、家形又は街区に基づくものである（第３の局面）。このように、上記対象エリアと、距離が近く、又は、同一の家形若しくは街区に属する施設であれば、当該対象エリア内の施設と入口が同一又は入口を共有している可能性があるからである。

第４の局面に規定の候補到着地点特定装置は、
第１〜第３のいずれかの局面に規定の候補到着地点特定装置において、
前記生成されたリンク離脱地点群を評価する評価部、を備え、
前記候補到着地点特定部は、前記評価部の評価に基づいて前記候補到着地点を特定する。
このように、上記生成されたリンク離脱地点群を評価し、当該評価を当該候補到着地点の特定に反映させることにより、より好適な候補到着地点を特定し、又は、より好適な候補到着地点を案内する際の指標とすることができる。

第５の局面に規定される候補到着地点特定方法は、
ナビゲーション装置で設定された目的地点と、該目的地点に対応するリンク離脱地点とを関連付けてプローブ情報保存部に保存するプローブ情報保存ステップと、
目的地点群生成部が、前記プローブ情報保存部を参照して、互いに近接する前記目的地点をグループ化して目的地点群を生成する目的地点群生成ステップと、
対象エリア設定部が、前記生成された目的地点群に基づいて、対象エリアを設定する対象エリア設定ステップと、
対象リンク離脱地点特定部が、前記プローブ情報保存部を参照して、前記生成された目的地点群に含まれる前記目的地点に関連付けられたリンク離脱地点を対象リンク離脱地点として特定する対象リンク離脱地点特定ステップと、
リンク離脱地点群生成部が、互いに近接する前記特定された対象リンク離脱地点をグループ化してリンク離脱地点群を生成するリンク離脱地点群生成ステップと、
基準座標設定部が、前記生成されたリンク離脱地点群に対して基準座標を設定する基準座標設定ステップと、
候補到着地点特定部が、前記設定された基準座標を前記対象エリアの候補到着地点、及び／又は、前記対象エリア内に位置する施設若しくは住所の候補到着地点と特定する候補到着地点特定ステップと、
を備える。
このように規定される第５の局面の候補到着地点特定方法によれば、第１の局面と同等の効果を奏する。

第６の局面に規定される候補到着地点特定方法は、
第５の局面に規定の候補到着地点特定方法において、
候補到着地点設定部が、前記対象エリアと所定の関係を有する他の施設に前記特定された候補到着地点を設定する候補到着地点設定ステップ、
を備える。
このように規定される第６の局面の候補到着地点特定方法によれば、第２の局面と同等の効果を奏する。

第７の局面に規定される候補到着地点特定方法は、
第５又は第６の局面に規定の候補到着地点特定方法において、
前記所定の関係は、距離、家形又は街区に基づくものである。
このように規定される第７の局面の候補到着地点特定方法によれば、第３の局面と同等の効果を奏する。

第８の局面に規定される候補到着地点特定方法は、
第５〜第７のいずれかの局面に規定の候補到着地点特定方法において、
評価部が、前記生成されたリンク離脱地点群を評価する評価ステップ、を備え、
前記候補到着地点特定ステップでは、前記評価ステップでの評価に基づいて前記候補到着地点を特定する。
このように規定される第８の局面の候補到着地点特定方法によれば、第４の局面と同等の効果を奏する。

第９の局面に規定されるコンピュータプログラムは、
コンピュータを、
候補到着地点を特定するためのコンピュータプログラムであって、コンピュータを、
ナビゲーション装置で設定された目的地点と、該目的地点に対応するリンク離脱地点とを関連付けて保存するプローブ情報保存手段と、
前記プローブ情報保存部を参照して、互いに近接する前記目的地点をグループ化して目的地点群を生成する目的地点群生成手段と、
前記生成された目的地点群に基づいて、対象エリアを設定する対象エリア設定手段と、
前記プローブ情報保存手段を参照して、前記生成された目的地点群に含まれる前記目的地点に関連付けられたリンク離脱地点を対象リンク離脱地点として特定する対象リンク離脱地点特定手段と、
互いに近接する前記特定された対象リンク離脱地点をグループ化してリンク離脱地点群を生成するリンク離脱地点群生成手段と、
前記生成されたリンク離脱地点群に対して基準座標を設定する基準座標設定手段と、
前記設定された基準座標を前記対象エリアの候補到着地点、及び／又は、前記対象エリア内に位置する施設若しくは住所の候補到着地点と特定する候補到着地点特定手段、
として機能させる。
このように規定される第９の局面のコンピュータプログラムによれば、第１の局面と同等の効果を奏する。

第１０の局面に規定されるコンピュータプログラムは、
第９の局面に規定のコンピュータプログラムにおいて、
前記コンピュータを、更に、
前記対象エリアと所定の関係を有する他の施設に前記特定された候補到着地点を設定する候補到着地点設定手段、
として機能させる。
このように規定される第１０の局面のコンピュータプログラムによれば、第２の局面と同等の効果を奏する。

第１１の局面に規定されるコンピュータプログラムは、
第９又は第１０の局面に規定のコンピュータプログラムにおいて、
前記所定の関係は、距離、家形又は街区に基づくものである。
このように規定される第１１の局面のコンピュータプログラムによれば、第３の局面と同等の効果を奏する。

第１２の局面に規定されるコンピュータプログラムは、
第９〜第１１のいずれかの局面に規定のコンピュータプログラムにおいて、
前記コンピュータを、更に、
前記生成されたリンク離脱地点群を評価する評価手段、として機能させ、
前記候補到着地点特定手段は、前記評価手段の評価に基づいて前記候補到着地点を特定する。
このように規定される第１２の局面のコンピュータプログラムによれば、第４の局面と同等の効果を奏する。

第９〜第１２のいずれかの局面に規定されるコンピュータプログラムを記録する記録媒体が第１３の局面に規定される。

図１は、本発明の第１実施例の候補到着地点特定装置１の構成を概略的に示すブロック図である。 図２は、（Ａ）プローブ情報保存部５に保存される目的地点とリンク離脱地点との関係の一例を示す模式図、（Ｂ）目的地群生成部７における目的地点の生成処理の一例を説明するための模式図である。 図３は、（Ａ）対象エリア設定部９における対象エリアの設定処理、対象リンク離脱地点特定部１１における対象リンク離脱地点の特定処理及びリンク離脱地点群生成部１３におけるリンク離脱地点群の生成処理の一例を説明するための模式図、（Ｂ）基準座標設定部１５における基準座標の設定処理及び候補到着地点特定部１７における候補到着地点の特定処理の一例を説明するための模式図である。 図４は、本発明の第１実施形態の候補到着地点特定装置１によって実施される候補到着地点特定方法の一例を示すフローチャートである。 図５は、本発明の第２実施形態の候補到着地点特定装置２１の構成を概略的に示すブロック図である。 図６は、本発明の第３実施形態の候補到着地点特定装置３１の構成を概略的に示すブロック図である。 図７は、本発明の第４実施形態の候補到着地点特定装置４１の構成を概略的に示すブロック図である。 図８は、本発明の第１実施例の候補到着地点特定装置５１の構成を概略的に示すブロック図である。

本開示に係る幾つかの実施形態及び実施例について、添付図面を参照しながら以下の通り説明する。

＜第１実施形態＞
図１は、本発明の一実施形態としての候補到着地点特定装置１の構成を概略的に示すブロック図である。適宜、図２及び図３に示す模式図を用いて、以下に説明する。
図１に示すように、第１実施形態の候補到着地点特定装置１は、地図データベース３、プローブ情報保存部５、目的地群生成部７、対象エリア設定部９、対象リンク離脱地点特定部１１、リンク離脱地点群生成部１３、基準座標設定部１５及び候補到着地点特定部１７を備える。

地図データベース３には、地図データが格納されている。地図データにはリンクやノードなど地図情報を規定するための道路要素に関する情報や、構造物等、三次元地図に描画される情報等が含まれる。当該地図データは、例えば、市区町村や街区、家形とそれらの領域を表す座標とが関連付けられて格納されていてもよい。例えば、街区に対してその領域を示す街区ポリゴンデータ、家形に対してその領域を示す家形ポリゴンデータ等が格納される。

プローブ情報保存部５には、ナビゲーション装置で設定された目的地点と、該目的地点に対応するリンク離脱地点とが関連付けて保存されている。例えば、図２（Ａ）中、目的地点Ｄ１に対してリンク離脱地点Ｐ１１〜Ｐ１５が関連付けられている。このように、同一の目的地点に対して複数のリンク離脱地点が関連付けられていてもよい。当該目的地点としては、ナビゲーション装置内経路探索部（図示しない）が経路探索の対象として設定された目的地の座標が挙げられる。当該目的地点は、上記目的地の設定の際に、当該目的地を、地図上にてスクロール等することにより設定した場合には当該座標、住所を入力することにより設定した場合には当該住所に対応する座標等とすることができる。また、施設ごとに、施設の名称、住所、電話番号、代表地点の座標等が関連付けられた後述のような施設データベースを備える場合には、当該施設データベースを参照して、目的地の設定の際に入力された施設名称、施設住所、施設電話番号等に対応する代表地点の座標を上記目的地点として保存しておくことができる。また、上記目的地点に対応するリンク離脱地点としては、上記設定された目的地点が属する領域（例えば、目的地点が属する街区等）を囲む囲繞道路上の地点であって、当該目的地点を目的地とした車両が当該囲繞道路を逸脱し当該領域に進入した地点が挙げられる。当該プローブ情報に含まれる他の情報として、例えば、プローブカーを識別するための車両ＩＤ、座標情報、時間情報、走行軌跡、方向、速度、加速度、ブレーキ、急ブレーキ、ウインカ、ハンドル舵角、ヘッドライト、ワイパー等に関する情報が挙げられる。

目的地群生成部７は、プローブ情報保存部５を参照して、互いに近接する上記目的地点をグループ化して目的地点群を生成する。当該生成の方法は、特に限定されず、例えば、目的地点間の距離、街区ポリゴン、家形ポリゴン等を指標とすることができる。当該目的地点間の距離を指標とする場合において、例えば、所定範囲内（例えば、半径１００ｍ範囲内）に属する目的地点が所定数以上（例えば、２つ以上）存在するとき、該所定範囲内に属する複数の目的地点を目的地点群としてグループ化することができる。例えば、図２（Ｂ）中、半径１００ｍの範囲ａ内に属する目的地点Ｄ１〜Ｄ３をグループ化することができる。また、上記街区ポリゴンを指標とする場合において、例えば、地図データベース３が備える街区ポリゴンデータに基づき、同一の街区ポリゴンに属する上記目的地点をグループ化することができる。当該街区ポリゴンに基づいてグループ化した場合には、図２（Ｂ）中、同一の街区に属する目的地点Ｄ１〜Ｄ４を目的地点群とすることができる。また、上記家形ポリゴンを指標とする場合において、例えば、地図データベース３が備える家形ポリゴンデータに基づき、同一の家形ポリゴンに属する上記目的地点をグループ化することができる。

対象エリア設定部９は、目的地点生成部７で生成された目的地点群に基づいて、対象エリアを設定する。当該設定の方法は、特に限定されず、例えば、上記目的地点群を生成する際に指標とした、目的地点間の距離としての上記範囲、街区ポリゴン、家形ポリゴンを上記対象エリアとすることができる。別の例としては、上記生成された目的地点群に含まれる各目的地点の座標に基づき、当該目的地点の全てを含むような最小円等の範囲を対象エリアとして設定することができる。例えば、図３（Ａ）中、符号Ａで示される範囲を対象エリアと特定することができる。

対象リンク離脱地点特定部１１は、プローブ情報保存部５を参照して、目的地点群生成部７で生成された目的地点群に含まれる上記目的地点に関連付けられたリンク離脱地点を対象リンク離脱地点として特定する。例えば、図３（Ａ）中、目的地点Ｄ１に関連付けられたリンク離脱地点Ｐ１１〜Ｐ１５、目的地点Ｄ２に関連付けられたリンク離脱地点Ｐ２１〜Ｐ２６、及び、目的地点Ｄ３に関連付けられたリンク離脱地点Ｐ３１〜Ｐ３９を対象リンク離脱地点として特定することができる。

リンク離脱地点群生成部１３は、互いに近接する、対象リンク離脱地点特定部１１で特定された対象リンク離脱地点をグループ化してリンク離脱地点群を生成する。当該生成の方法は、特に限定されず、例えば、同一リンク上に存在し、リンク離脱地点間の距離が所定距離内（例えば、５ｍ以内）にある対象リンク離脱地点をリンク離脱地点群としてグループ化することができる。例えば、図３（Ａ）中、符号Ｇ１〜Ｇ４で示されるリンク離脱地点群を生成することができる。

基準座標設定部１５は、リンク離脱地点群生成部１３で生成されたリンク離脱地点群に対して基準座標を設定する。当該設定の方法は、特に限定されず、上記リンク離脱地点群に基づき形成される近似線の中心とし、又は、当該リンク離脱地点群の外縁を繋いで形成される領域の重心とすることができる。例えば、図３（Ｂ）中、符号Ｑ１〜Ｑ４に示される基準座標を設定することができる。

候補到着地点特定部１７は、基準座標設定部１５で設定された基準座標を上記対象エリアの候補到着地点と特定する。当該特定された候補到着地点は、対応する対象エリアと関連付けて保存部（図示しない）に保存することができる。当該保存部は、ナビゲーション装置にて目的地が設定された際に参照され、当該設定された目的地が属する対象エリアを特定し、当該特定された対象エリアに関連付けられた候補到着地点を案内することができる。当該対象エリアに対して複数の候補到着地点が関連付けられている場合には、ナビゲーション装置が示す現在地から近い候補到着地点を案内し、又は、当該現在地からのダイクストラ法に基づく経路コストが最小となる候補到着地点を案内することができる。

図４は、図１に示す候補到着地点特定装置１によって実施される候補到着地点特定方法の一例を示すフローチャートである。
ステップ１では、目的地点群生成部７は、プローブ情報保存部５を参照して、互いに近接する目的地点をグループ化して目的地点群を生成する。この例において、図２（Ｂ）に示すように、符号ａで示される範囲内に位置する目的地点Ｄ１〜Ｄ３をグループ化して目的地点群を生成する。この例において、符号ａで示される範囲は直径１００ｍ範囲である。

ステップ３では、対象エリア設定部９は、ステップ１で生成された目的地点群に基づいて、対象エリアを設定する。この例において、図３（Ａ）に示すように、符号Ａで示される範囲であって、ステップ１で生成された目的地点群に含まれる目的地点の位置に基づく最小範囲を対象エリアとして設定する。

ステップ５では、対象リンク離脱地点特定部１１は、プローブ情報保存部５を参照して、ステップ７で生成された目的地点群に含まれる目的地点ｎに関連付けられたリンク離脱地点を対象リンク離脱地点として特定する。ステップ７で生成された目的地点群に含まれる全ての目的地点につきステップ５を実行する（ステップ７、ステップ９）。この例において、図３（Ａ）に示すように、ステップ７で生成された目的地点群に含まれる目的地点Ｄ１に関連付けられたリンク離脱地点Ｐ１１〜Ｐ１５、目的地点Ｄ２に県連付けられたリンク離脱地点Ｐ２１〜Ｐ２６、及び、目的地点Ｄ３に関連付けられたリンク離脱地点Ｐ３１〜Ｐ３９が対象リンク離脱地点として特定する。

ステップ１１では、リンク離脱地点群生成部１３は、ステップ５〜ステップ９で特定された対象リンク離脱地点に基づき、互いに近接する対象リンク離脱地点をグループ化してリンク離脱地点群を生成する。この例において、同一リンク上、５ｍ範囲内に位置するリンク離脱地点をグループ化して、リンク離脱地点群Ｇ１〜Ｇ４を生成する。

ステップ１３では、ステップ１１で生成されたリンク離脱地点群に対して基準座標を設定する。この例において、図３（Ｂ）に示すように、リンク離脱地点群Ｇ１〜Ｇ４に対して夫々符号Ｑ１〜Ｑ４で示される基準座標が設定される。この例において、基準座標Ｑ１は、リンク離脱地点群Ｇ１に含まれるＰ１１、Ｐ１２、Ｐ２５、Ｐ２６、Ｐ３９のうちの一方の端に位置するＰ１１と他方の端に位置するＰ３９の中心に位置する。

ステップ１５では、候補到着地点特定部１７は、ステップ３で設定された対象エリアの候補到着地点として、ステップ１３で設定された基準座標を特定する。この例において、図３（Ｂ）に示すように、対象エリアＡの候補到着地点として、基準座標Ｑ１〜Ｑ４を特定する。

＜第２実施形態＞
図５は、本発明の一実施形態としての候補到着地点特定装置２１の構成を概略的に示すブロック図である。
図５に示すように、第２実施形態の候補到着地点特定装置２１は、第１実施形態の候補到着地点特定装置１が備える各構成要素に加え、施設データベース２３を更に備え、候補到着地点特定部１７に代えて候補到着地点特定部２５を備える。図５において、図１と同一の構成要素には同一の符号を付して、その説明を部分的に省略する。

施設データベース２３には、施設に関する情報が格納されている。当該施設に関する情報としては、施設名称、施設住所、施設電話番号、案内終了地点等が挙げられ、各情報は施設の代表地点を示す座標又は領域を示すポリゴンに関連付けられて格納されている。上記案内終了地点は、ナビゲーション装置において当該施設を目的地とした場合の経路案内の終了地点である。

候補到着地点特定部２５は、施設データベース２３を参照して、基準座標設定部１５で設定された基準座標を上記対象エリア内に位置する施設の候補到着地点と特定する。当該特定の方法としては、例えば、施設データベース２３から、上記対象エリア内に施設住所を有する施設を特定し、当該特定された施設に対して上記基準座標を候補到着地点と特定する。当該施設住所に代えて、施設データベース２３に格納される施設の代表地点を示す座標又は領域を示すポリゴンを用いることとしてもよい。当該特定された候補到着地点は、施設データベース２３内の当該対応する施設と関連付けて保存することができる。施設データベース２３は、ナビゲーション装置にて目的地が設定された際に参照され、当該設定された目的地と合致する施設を特定し、当該特定された施設に関連付けられた候補到着地点を案内終了地点に代えて案内することができる。別の例として、上記と同様、対応する施設と関連付けて保存部（図示しない）に保存することとしてもよい。当該対象エリアに対して複数の候補到着地点が関連付けられている場合については、候補到着地点特定部１７と同様である。

＜第３実施形態＞
図６は、本発明の一実施形態としての候補到着地点特定装置３１の構成を概略的に示すブロック図である。
図６に示すように、第３実施形態の候補到着地点特定装置３１は、第１実施形態の候補到着地点特定装置１が備える各構成要素に加え、施設データベース２３及び候補到着地点設定部３３を備える。図６において、図１及び図５と同一の構成要素には同一の符号を付して、その説明を部分的に省略する。

候補到着地点設定部３３は、上記対象エリアと所定の関係を有する他の施設に、候補到着地点特定部１７で特定された候補到着地点を設定する。当該設定の方法は、特に限定されず、例えば、施設データベース２３から、上記対象エリアから所定距離内に施設住所を有する施設を特定し、当該特定された施設に対して、上記特定された候補到着地点を設定することができる。別の例として、施設データベース２３から、上記対象エリアが属する街区ポリゴン又は家形ポリゴンと同一のポリゴンに施設住所を有する施設を特定し、当該特定された施設に対して上記候補到着地点を設定することとしてもよい。当該施設住所に代えて、施設データベース２３に格納される施設の代表地点を示す座標又は領域を示すポリゴンを用いることとしてもよい。

＜第４実施形態＞
図７は、本発明の一実施形態としての候補到着地点特定装置４１の構成を概略的に示すブロック図である。
図７に示すように、第４実施形態の候補到着地点特定装置４１は、第１実施形態の候補到着地点特定装置１が備える各構成要素に加え、評価部４３を更に備え、候補到着地点特定部１７に代えて候補到着地点特定部４５を備える。図７において、図１、図５及び図６と同一の構成要素には同一の符号を付して、その説明を部分的に省略する。

評価部４３は、リンク離脱地点群生成部１３で生成されたリンク離脱地点群を評価する。当該評価の方法は、特に限定されず、例えば、リンク離脱地点群に含まれるリンク離脱地点の数や、リンク離脱地点群から目的地までの距離に基づいて評価することができる。前者の例として、当該リンク離脱地点の数が多いリンク離脱地点群について高い評価を付与することができる。例えば、当該リンク離脱地点の数が多い順に高順位を付与してもよく、また、当該リンク離脱地点の数に応じて５段階等多段階評価を行ってもよい。後者の例として、目的地からの距離が近い順に高順位を付与し、また、上記多段階評価を行うことができる。

候補到着地点特定部４５は、評価部４３の評価に基づいて上記候補到着地点を特定する。当該特定の方法としては、例えば、上記対象エリアに対する候補到着地点として上記基準座標を特定する際、上記評価結果を関連付けることができる。別の例としては、上記評価結果のうち最も高評価が付与されたリンク離脱地点群の基準座標を、上記対象エリアの候補到着地点として特定することとしてもよい。

＜第１実施例＞
図８は、本発明の一実施例としての候補到着地点特定装置５１の構成を概略的に示すブロック図である。第１実施例の候補到着地点特定装置５１は、第１実施形態の候補到着地点特定装置１を構成する各構成要素に加えて、制御部５１０、メモリ部５１１、入力部５１２、出力部５１３及びインターフェース部５１４を備える。図８において、図１、図５、図６及び図７と同一の構成要素には同一の符号を付して、その説明を部分的に省略する。

制御部５１０は、バッファメモリその他の装置を備えたコンピュータ装置であり、候補到着地点特定装置５１を構成する他の構成要素を制御する。
メモリ部５１１には、コンピュータプログラムが保存され、このコンピュータプログラムはコンピュータ装置である制御部５１０に読み込まれて、これを機能させる。このコンピュータプログラムはＳＤ（登録商標）メモリカード等の汎用的な媒体へ保存できる。

入力部５１２は、例えば、候補到着地点特定装置利用者の指令の入力に用いられる。入力部５１２として、マウス、ライトペン又はディスプレイの表示内容と協働するタッチパネル等のポインティングデバイスやキーボード又はマイクロホン等の音声入力装置を用いることができる。
出力部５１３は、ディスプレイを含み、対象エリア設定部９で設定された対象エリア、基準座標設定部１５で設定された基準座標、、候補到着地点特定部１７で特定された候補到着地点等を地図と併せて表示することができる。

インターフェース部５１４は、候補到着地点特定装置５１を無線ネットワーク等へ連結させる。

本明細書において、一の構成要素を「備える」、「含む」、又は、「有する」等の表現は、他の構成要素の存在を除外することを意図する排他的な表現ではなく、他の構成要素を含みうることを意図するものである。

以上、本開示の実施形態及び実施例について説明してきたが、本発明は上記開示の各局面や実施形態（実施例）やその変形例の説明に何ら限定されるものではない。特許請求の範囲を逸脱せず、当業者が容易に想到できる範囲で種々の変形態様もこの発明に含まれる。即ち、本発明は、上述の実施形態（実施例）に変形を加え、又は、上述の実施形態（実施例）のうち、２つ以上の実施形態（実施例）を組み合わせ、１つの実施形態（実施例）を部分的に実施し、さらには、２つ以上の実施形態（実施例）を部分的に組み合わせた形態も含む。

１ ２１ ３１ ４１ 候補到着地点特定装置
３ 地図データベース（地図ＤＢ）
５ プローブ情報保存部
７ 目的地点群生成部
９ 対象エリア設定部
１１ 対象リンク離脱地点特定部
１３ リンク離脱地点群生成部
１５ 基準座標設定部
１７ ２５ ３３ ４５ 候補到着地点特定部
２３ 施設データベース（施設ＤＢ）
４３ 評価部

Claims (13)

1. ナビゲーション装置で設定された目的地点と、該目的地点に対応するリンク離脱地点とを関連付けて保存するプローブ情報保存部と、
   前記プローブ情報保存部を参照して、互いに近接する前記目的地点をグループ化して目的地点群を生成する目的地点群生成部と、
   前記生成された目的地点群に基づいて、対象エリアを設定する対象エリア設定部と、
   前記プローブ情報保存部を参照して、前記生成された目的地点群に含まれる前記目的地点に関連付けられたリンク離脱地点を対象リンク離脱地点として特定する対象リンク離脱地点特定部と、
   互いに近接する前記特定された対象リンク離脱地点をグループ化してリンク離脱地点群を生成するリンク離脱地点群生成部と、
   前記生成されたリンク離脱地点群に対して基準座標を設定する基準座標設定部と、
   前記設定された基準座標を前記対象エリアの候補到着地点、及び／又は、前記対象エリア内に位置する施設若しくは住所の候補到着地点と特定する候補到着地点特定部と、
   を備える、候補到着地点特定装置。
2. 前記対象エリアと所定の関係を有する他の施設に前記特定された候補到着地点を設定する候補到着地点設定部、
   を備える、請求項１に記載の候補到着地点特定装置。
3. 前記所定の関係は、距離、家形又は街区に基づくものである、
   請求項１又は2に記載の候補到着地点特定装置。
4. 前記生成されたリンク離脱地点群を評価する評価部、を備え、
   前記候補到着地点特定部は、前記評価部の評価に基づいて前記候補到着地点を特定する、
   請求項１〜３のいずれか一項に記載の候補到着地点特定装置。
5. ナビゲーション装置で設定された目的地点と、該目的地点に対応するリンク離脱地点とを関連付けてプローブ情報保存部に保存するプローブ情報保存ステップと、
   目的地点群生成部が、前記プローブ情報保存部を参照して、互いに近接する前記目的地点をグループ化して目的地点群を生成する目的地点群生成ステップと、
   対象エリア設定部が、前記生成された目的地点群に基づいて、対象エリアを設定する対象エリア設定ステップと、
   対象リンク離脱地点特定部が、前記プローブ情報保存部を参照して、前記生成された目的地点群に含まれる前記目的地点に関連付けられたリンク離脱地点を対象リンク離脱地点として特定する対象リンク離脱地点特定ステップと、
   リンク離脱地点群生成部が、互いに近接する前記特定された対象リンク離脱地点をグループ化してリンク離脱地点群を生成するリンク離脱地点群生成ステップと、
   基準座標設定部が、前記生成されたリンク離脱地点群に対して基準座標を設定する基準座標設定ステップと、
   候補到着地点特定部が、前記設定された基準座標を前記対象エリアの候補到着地点、及び／又は、前記対象エリア内に位置する施設若しくは住所の候補到着地点と特定する候補到着地点特定ステップと、
   を備える、候補到着地点特定方法。
6. 候補到着地点設定部が、前記対象エリアと所定の関係を有する他の施設に前記特定された候補到着地点を設定する候補到着地点設定ステップ、
   を備える、請求項５に記載の候補到着地点特定方法。
7. 前記所定の関係は、距離、家形又は街区に基づくものである、
   請求項５又は６に記載の候補到着地点特定方法。
8. 評価部が、前記生成されたリンク離脱地点群を評価する評価ステップ、を備え、
   前記候補到着地点特定ステップでは、前記評価ステップでの評価に基づいて前記候補到着地点を特定する、
   請求項５〜７のいずれか一項に記載の候補到着地点特定方法。
9. 候補到着地点を特定するためのコンピュータプログラムであって、コンピュータを、
   ナビゲーション装置で設定された目的地点と、該目的地点に対応するリンク離脱地点とを関連付けて保存するプローブ情報保存手段と、
   前記プローブ情報保存部を参照して、互いに近接する前記目的地点をグループ化して目的地点群を生成する目的地点群生成手段と、
   前記生成された目的地点群に基づいて、対象エリアを設定する対象エリア設定手段と、
   前記プローブ情報保存手段を参照して、前記生成された目的地点群に含まれる前記目的地点に関連付けられたリンク離脱地点を対象リンク離脱地点として特定する対象リンク離脱地点特定手段と、
   互いに近接する前記特定された対象リンク離脱地点をグループ化してリンク離脱地点群を生成するリンク離脱地点群生成手段と、
   前記生成されたリンク離脱地点群に対して基準座標を設定する基準座標設定手段と、
   前記設定された基準座標を前記対象エリアの候補到着地点、及び／又は、前記対象エリア内に位置する施設若しくは住所の候補到着地点と特定する候補到着地点特定手段、
   として機能させる、コンピュータプログラム。
10. 前記コンピュータを、更に、
    前記対象エリアと所定の関係を有する他の施設に前記特定された候補到着地点を設定する候補到着地点設定手段、
    として機能させる、請求項９に記載のコンピュータプログラム。
11. 前記所定の関係は、距離、家形又は街区に基づくものである、
    請求項９又は１０に記載のコンピュータプログラム。
12. 前記コンピュータを、更に、
    前記生成されたリンク離脱地点群を評価する評価手段、として機能させ、
    前記候補到着地点特定手段は、前記評価手段の評価に基づいて前記候補到着地点を特定する、
    請求項９〜１１のいずれか一項に記載のコンピュータプログラム。
13. 請求項９〜１２のいずれか一項に記載のコンピュータプログラムを記録する記録媒体。

Images