(57)【要約】      （修正有）【課題】車両の走行により得られた情報に基づいて、駐車場の混雑度を推定する情報処理装置を提供する。【解決手段】情報処理装置は、移動体から駐車位置を含む位置情報を取得し、道路外領域に進入した複数の移動体の位置情報に基づいて、道路外領域に存在する駐車場に関する駐車場情報を推定する。推定部は、駐車位置に基づいて、駐車場全体の混雑度を推定する。駐車位置の分布の集中度により、混雑度が推定される。集中度が高い場合は混雑度が低いと推定され、集中度が低い場合は混雑度が高いと推定される。【選択図】図９
2018092235.tif 000002
【特許請求の範囲】
【請求項１】
移動体から駐車位置を含む位置情報を取得する取得部と、
道路外領域に進入した複数の移動体の位置情報に基づいて、前記道路外領域に存在する駐車場に関する駐車場情報を推定する推定部と、
を備え、
前記推定部は、前記駐車位置に基づいて、前記駐車場の全体の混雑度を推定する情報処理装置。
【請求項２】
前記推定部は、前記駐車位置の分布の集中度に基づいて、前記混雑度を推定する請求項１に記載の情報処理装置。
【請求項３】
前記推定部は、前記駐車位置の標準偏差楕円の面積に基づいて前記集中度を算出する請求項２に記載の情報処理装置。
【請求項４】
前記推定部は、前記駐車位置を複数のエリアに分割し、領域ごとに前記標準偏差楕円の面積を求めることにより、エリアごとの混雑度を推定する請求項３に記載の情報処理装置。
【請求項５】
前記推定部は、前記駐車場の全体における駐車位置に基づいて、複数のエリアごとの混雑度を推定する請求項１又は２に記載の情報処理装置。
【請求項６】
前記取得部は、前記移動体から、前記位置情報に対応する時間情報を取得し、
前記推定部は、時間帯ごとに前記混雑度を推定する請求項１乃至５のいずれか一項に記載の情報処理装置。
【請求項７】
情報処理装置により実行される情報処理方法であって、
移動体から駐車位置を含む位置情報を取得する取得工程と、
道路外領域に進入した複数の移動体の位置情報に基づいて、前記道路外領域に存在する駐車場に関する駐車場情報を推定する推定工程と、
を備え、
前記推定工程は、前記駐車位置に基づいて、前記駐車場の全体の混雑度を推定する情報処理方法。
【請求項８】
コンピュータを備える情報処理装置により実行されるプログラムであって、
移動体から駐車位置を含む位置情報を取得する取得部、
道路外領域に進入した複数の移動体の位置情報に基づいて、前記道路外領域に存在する駐車場に関する駐車場情報を推定する推定部、
として前記コンピュータを機能させ、
前記推定部は、前記駐車位置に基づいて、前記駐車場の全体の混雑度を推定するプログラム。
【請求項９】
請求項８に記載のプログラムを記憶した記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、駐車場に関する情報を収集する技術に関する。
【背景技術】
【０００２】
駐車場情報の配信において、駐車場の満空情報を配信する場合がある。満空情報を生成する場合、従来手法では、駐車場に設置されている入退場を管理する管理装置が駐車可能台数、入場台数、退場台数の情報に基づいて生成を行なっていた。しかしながら、上記のような管理装置が存在しない駐車場では、駐車場の満空情報を生成することが出来ず、満空情報等の駐車場の混雑状況の配信が行なえないといった問題があった。
【０００３】
特許文献１は、駐車場の周囲を通りかかった車両のうち、車両の速度が所定の閾値以上減速し、かつ、当該車両が前記駐車場の入り口を通過した場合は、当該駐車場が満車であると判定する手法を記載している。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１５−１８４８２０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、特許文献１に記載されている技術はあくまで、駐車場を通りかかったユーザの判断によって決まってしまうため、正確さという点では課題があった。また、上記の技術で判別できるのは満空状態であり、満空状態以外の、駐車場の混み具合についての推定は行なえなかった。加えて、駐車場内での駐車位置による混雑具合についても言及されていなかった。
【０００６】
本発明の解決しようとする課題としては、上記のものが一例として挙げられる。本発明は、車両の走行により得られた情報に基づいて、駐車場の混雑度を推定することを目的とする。
【課題を解決するための手段】
【０００７】
請求項１に記載の発明は、情報処理装置であって、移動体から駐車位置を含む位置情報を取得する取得部と、道路外領域に進入した複数の移動体の位置情報に基づいて、前記道路外領域に存在する駐車場に関する駐車場情報を推定する推定部と、を備え、前記推定部は、前記駐車位置に基づいて、前記駐車場の全体の混雑度を推定する。
【０００８】
請求項７に記載の発明は、情報処理装置により実行される情報処理方法であって、移動体から駐車位置を含む位置情報を取得する取得工程と、道路外領域に進入した複数の移動体の位置情報に基づいて、前記道路外領域に存在する駐車場に関する駐車場情報を推定する推定工程と、を備え、前記推定工程は、前記駐車位置に基づいて、前記駐車場の全体の混雑度を推定する。
【０００９】
請求項８に記載の発明は、コンピュータを備える情報処理装置により実行されるプログラムであって、移動体から駐車位置を含む位置情報を取得する取得部、道路外領域に進入した複数の移動体の位置情報に基づいて、前記道路外領域に存在する駐車場に関する駐車場情報を推定する推定部、として前記コンピュータを機能させ、前記推定部は、前記駐車位置に基づいて、前記駐車場の全体の混雑度を推定する。
【図面の簡単な説明】
【００１０】
【図１】実施例に係る情報処理システムの構成を示す。
【図２】プローブデータの一例を示す。
【図３】駐車場データの一例を示す。
【図４】駐車場領域推定処理のフローチャートである。
【図５】駐車場同定処理、及び、推定処理のフローチャートである。
【図６】道路外走行を説明する図である。
【図７】駐車場領域の推定方法を説明する図である。
【図８】複数の走行面から駐車場領域を推定する例を示す。
【図９】混雑度の推定処理のフローチャートである。
【発明を実施するための形態】
【００１１】
本発明の１つの好適な実施形態では、情報処理装置は、移動体から駐車位置を含む位置情報を取得する取得部と、道路外領域に進入した複数の移動体の位置情報に基づいて、前記道路外領域に存在する駐車場に関する駐車場情報を推定する推定部と、を備え、前記推定部は、前記駐車位置に基づいて、前記駐車場の全体の混雑度を推定する。
【００１２】
上記の情報処理装置は、移動体から駐車位置を含む位置情報を取得し、道路外領域に進入した複数の移動体の位置情報に基づいて、道路外領域に存在する駐車場に関する駐車場情報を推定する。ここで、推定部は、駐車位置に基づいて、駐車場全体の混雑度を推定する。この情報処理装置によれば、道路外領域における移動体の駐車位置を分析することにより、駐車場における混雑度を推定することができる。
【００１３】
上記の情報処理装置の一態様では、前記推定部は、前記駐車位置の分布の集中度に基づいて、前記混雑度を推定する。この態様では、駐車位置の分布の集中度により、混雑度が推定される。具体的には、集中度が高い場合は混雑度が低いと推定され、集中度が低い場合は混雑度が高いと推定される。
【００１４】
上記の情報処理装置の他の一態様では、前記推定部は、前記駐車位置の標準偏差楕円の面積に基づいて前記集中度を算出する。好適な例では、前記推定部は、前記駐車位置を複数のエリアに分割し、領域ごとに前記標準偏差楕円の面積を求めることにより、エリアごとの混雑度を推定する。他の好適な例では、前記推定部は、前記駐車場の全体における駐車位置に基づいて、複数のエリアごとの混雑度を推定する。
【００１５】
上記の情報処理装置の他の一態様では、前記取得部は、前記移動体から、前記位置情報に対応する時間情報を取得し、前記推定部は、時間帯ごとに前記混雑度を推定する。この態様では、時間帯毎に駐車場の混雑度を推定することができる。
【００１６】
本発明の他の好適な実施形態では、情報処理装置により実行される情報処理方法は、移動体から、駐車位置を含む位置情報を取得する取得工程と、道路外領域に進入した複数の移動体の位置情報に基づいて、前記道路外領域に存在する駐車場に関する駐車場情報を推定する推定工程と、を備え、前記推定工程は、前記駐車位置に基づいて、前記駐車場の全体の混雑度を推定する。この情報処理方法によれば、道路外領域における移動体の駐車位置を分析することにより、駐車場における混雑度を推定することができる。
【００１７】
本発明の他の好適な実施形態では、コンピュータを備える情報処理装置により実行されるプログラムは、移動体から、駐車位置を含む位置情報を取得する取得部、道路外領域に進入した複数の移動体の位置情報に基づいて、前記道路外領域に存在する駐車場に関する駐車場情報を推定する推定部、として前記コンピュータを機能させ、前記推定部は、前記駐車位置に基づいて、前記駐車場の全体の混雑度を推定する。このプログラムをコンピュータで実行することにより、上記の情報処理装置を実現することができる。このプログラムは記憶媒体に記憶して取り扱うことができる。
【実施例】
【００１８】
以下、図面を参照して本発明の好適な実施例について説明する。
【００１９】
［システム構成］
図１（Ａ）は、本発明を適用した情報処理システムの構成を示す。情報処理システムは、サーバ１０と、車両３に搭載されたナビゲーション装置２０とを含む。サーバ１０とナビゲーション装置２０とは無線通信可能に構成されている。なお、図１においては説明の便宜上１つの車両３のみが示されているが、実際には多数の車両３がサーバ１０と通信する。
【００２０】
図１（Ｂ）は、サーバ１０の構成を示す。サーバ１０は、通信部１１と、制御部１２と、地図データベース（以下、「データベース」を「ＤＢ」と記す。）１３と、プローブＤＢ１４とを備える。
【００２１】
通信部１１は、ナビゲーション装置２０からプローブデータを受信する。プローブデータは、車両３の走行に伴い、ナビゲーション装置２０により生成される。地図ＤＢ１３は、地図データを記憶している。地図データとしては、道路に対応するリンクを示すリンクデータや交差点に対応するノードデータに加えて、駐車場に関する駐車場データが記憶されている。プローブＤＢ１４は、多数のナビゲーション装置２０から受信したプローブデータを記憶している。
【００２２】
制御部１２は、サーバ１０の全体を制御する。制御部１２は、ＣＰＵなどのコンピュータにより構成され、予め用意されたプログラムを実行することにより所定の処理を実行する。具体的に、制御部１２は、プローブデータをナビゲーション装置２０から受信する処理、プローブＤＢ１４に蓄積されたプローブデータに基づいて、駐車場領域を推定する処理などを実行する。
【００２３】
［プローブデータ］
次にプローブデータについて説明する。図２は、プローブデータの一例を示す。プローブデータは、車両３の走行に伴ってナビゲーション装置２０により所定時間毎（例えば数秒毎）に生成されるものであり、図２の例は所定時間毎に生成された複数の地点におけるプローブデータを示している。図示のように、プローブデータは、「走行距離」、「緯度」、「経度」、「日時」、「速度」、「進行方向」、「道路種別」及び「バックフラグ」を含む。
【００２４】
「走行距離」は、車両３の走行距離であり、オドメータによる積算走行距離が使用される。「緯度」及び「経度」は、車両３の位置の緯度及び経度を示す。「日時」は各プローブデータが生成された日時を示す。「速度」は、測定時における車両３の速度を示す。「進行方向」は測定時における車両３の進行方向を示す。なお、進行方向は、北方向を０度とした方位により示される。
【００２５】
「道路種別」は、車両３が走行している道路の種類を示す情報であり、高速道路が「１」、有料道路が「２」、国道が「３」、県道が「４」、市道が「５」と決められている。なお、本実施例では、ナビゲーション装置２０は、車両３が道路外のエリアを走行しているときには、道路種別を「−１」に設定する。よって、道路種別が「−１」である場合、車両３は道路外を走行していることになる。
【００２６】
「バックフラグ」は、車両３がバック（後進）しているか否かを示すフラグである。バックフラグ「０」は前進を示し、「１」はバック（後進）を示す。なお、バックフラグは、車両３のギアがバック位置にあるか否かに基づいて生成される。
【００２７】
［駐車場データ］
次に、駐車場データについて説明する。図３は、駐車場データの一例を示す。駐車場データは、駐車場の入口毎に用意される。よって、１つの駐車場に複数の入口がある場合には、１つの駐車場について複数の駐車場データが用意される。図示のように、駐車場データは、「ＩＤ」、「緯度」、「経度」、「方位」及び「名称」を含む。
【００２８】
「ＩＤ」は、駐車場の入口を一意に示す識別番号である。「緯度」及び「経度」は、その駐車場入口の緯度及び経度である。「方位」は、駐車場入口から車両３が進入する際の進行方向を示す。例えば、その駐車場の入口が北向きである場合、車両３はその駐車場の北側から南方向へ進行して進入するので、その入口の方位は南方向の方位となる。なお、この例では方位は北を０度とした角度により示されている。
【００２９】
「名称」は、その駐車場の名称である。なお、図３の例では、駐車場の入口毎に駐車場データを用意しているが、その代わりに、駐車場毎に駐車場データを用意しても良い。但し、その場合でも、駐車場データには駐車場の入口の緯度、経度及び方位を含める。即ち、その駐車場の入口（複数ある場合にはそれぞれ）の位置及び方位を示す情報を含めるものとする。
【００３０】
［駐車場領域取得処理］
次に、駐車場領域取得処理について説明する。駐車場領域取得処理は、サーバ１０により実行され、多数の車両３から得たプローブデータに基づいて、駐車場の領域を推定する処理である。この処理は、主としてサーバ１０の制御部１２により実行される。なお、実際には、制御部１２を構成するＣＰＵ等のコンピュータが、予め用意されたプログラムを実行することにより実現される。
【００３１】
まず、サーバ１０は、多数の車両３から、無線通信によりプローブデータを受信する（ステップＳ１０）。サーバ１０は、受信したプローブデータを、プローブＤＢ１４に蓄積する。
【００３２】
次に、サーバ１０は、駐車場同定を行う（ステップＳ１１）。駐車場同定処理は、プローブデータと、地図データ中の駐車場データから駐車場を同定する処理である。駐車場同定処理の詳細を図５（Ａ）に示す。まず、サーバ１０は、プローブデータに基づいて、道路外走行の開始地点を検出する（ステップＳ２１）。
【００３３】
図６は、道路外走行を説明する図である。図示のように複数の道路が交差しており、南北に延びる道路と東西に延びる道路により複数の区画（敷地）が形成されているものとする。車両マークＸは、プローブデータにより示される車両３の位置を示す。白抜きの車両マークＸは県道上の位置を示し、この位置におけるプローブデータは道路種別として「４（県道）」を含む。斜めのハッチングが付された車両マークＸは市道上の位置を示し、この位置におけるプローブデータは道路種別として「５（市道）」を含む。また、黒塗りの車両マークＸは道路外の位置を示し、この位置におけるプローブデータは道路種別として「−１（道路外）」を含む。
【００３４】
いま、図示のように車両３が道路Ｒ３（県道）を西方向に走行し、道路Ｒ２と道路Ｒ３の交差点を左折して道路Ｒ２（市道）に入り、さらに左折して駐車場のある区画５０に進入し、駐車場内を走行して最終的に車両３を西方向に向けて駐車させたとする（破線６２参照）。この場合、サーバ１０は、図６に示す走行軌跡を示すプローブデータを参照し、道路種別が最初に「−１（道路外）」になった地点（図６における破線６１の地点）を道路外走行の開始地点と判定する。
【００３５】
次に、サーバ１０は、地図ＤＢ１３内の駐車場データを参照し、ステップＳ２１で得られた道路外走行の開始地点の座標から所定の閾値範囲内に入口を有する駐車場を検索する（ステップＳ２２）。そして、サーバ１０は、検索により得られた複数の駐車場のうち、入口の方位が道路外走行の開始地点における車両３の進行方向と一致し、かつ、道路外走行の開始地点と最も近い入口を有する駐車場を特定する（ステップＳ２３）。そして、処理は、図４に示すメインルーチンへ戻る。
【００３６】
次に、サーバ１０は、ステップＳ１１の駐車場同定処理で、駐車場が同定できたか否か、即ち、該当する駐車場が見つかったか否かを判定する（ステップＳ１２）。該当する駐車場が見つからなかった場合（ステップＳ１２：Ｎｏ）、サーバ１０は、今回得られたプローブデータが示す駐車場が未だ地図ＤＢ１３に登録されていないと判断し、その駐車場を地図ＤＢ１３に登録する（ステップＳ１３）。具体的には、サーバ１０は、新たな駐車場データを生成して地図ＤＢ１３に登録する。この際、新たな駐車場データにおいては、新たなＩＤが付与され、道路外走行の開始地点の座標が「緯度」及び「経度」に設定され、道路外走行の開始地点における車両３の進行方向が「方位」に設定され、道路外走行の開始始点に最も近い施設などの名称が「名称」に設定される。
【００３７】
こうして、ステップＳ１３で駐車場が新規に登録された場合、又は、ステップＳ１２で駐車場が同定できたと判定された場合、サーバ１０は、プローブデータから、道路外走行データを抽出し、プローブＤＢ１４内に保存する（ステップＳ１４）。図２の例では、道路種別が「−１」となっている地点のデータが、道路外走行データとして保存される。
【００３８】
次に、サーバ１０は、道路外走行データを利用して、推定処理を実行する（ステップＳ１５）。図５（Ｂ）は、推定処理のフローチャートである。まず、サーバ１０は、同一の駐車場について得られた道路外走行データをプローブＤＢ１４から取得する（ステップＳ３１）。次に、サーバ１０は、各道路外走行データに基づいて、走行面を生成する（ステップＳ３２）。ここで、「走行面」とは、道路外走行データに含まれる座標を中心とした一定距離を持つ面である。いま、道路外走行データが図７（Ａ）に示す軌跡４２を有すると仮定すると、サーバ１０は、図７（Ｂ）に模式的に示すように、軌跡４２に対して標準的な車両の車幅程度の幅を持たせた走行面４４を生成する。サーバ１０は、道路外走行データの各々について、このような走行面４４を生成する。
【００３９】
そして、サーバ１０は、ステップＳ３２で生成した複数の走行面４４を空間的に結合し、駐車場領域を推定する（ステップＳ３３）。図８は、複数の走行面４４から駐車場領域を推定する例を示し、同一の駐車場で得られた複数の走行面４４が示されている。この例においては、車両３がある程度直線的に移動している領域と、車両３が方向転換などを行って駐車している領域とが区別できる。よって、サーバ１０は、車両３が方向転換して駐車している領域を駐車領域５１と推定し、車両３がある程度直線的に移動している領域を走行領域５２ｂと推定する。なお、図８の例では、２つの駐車領域５１ａ、５１ｂが得られ、それぞれに対応する２つの走行領域５２ａ、５２ｂが得られている。
【００４０】
なお、一般的に車両を駐車する際には、駐車位置まではある程度の速度で移動するが、方向転換などを行って車両を駐車させる際には車両の速度は十分に低い。よって、車両３の位置座標のみならず、道路外走行データにおける車速も加味して、駐車領域５１と走行領域５２とを区別してもよい。
【００４１】
また、こうして得られた１つ又は複数の駐車領域５１と、１つ又は複数の走行領域５２とを結合することにより、駐車場全体の形状を推定することができる。図８の例では、駐車場の全体形状はおよそ破線４８で示す形状となる。こうして、駐車場領域が推定されると、駐車場領域推定処理は終了する。
【００４２】
以上のように、本実施例によれば、複数の車両のプローブデータ、即ち、走行履歴に基づいて駐車場領域を推定することができる。また、駐車場領域の全体形状に加えて、駐車場領域内の走行領域と駐車領域を区別することもできる。
【００４３】
［混雑度の推定］
次に、駐車場領域内における駐車位置の分布に基づいて駐車場の混雑度を推定する手法について説明する。車両の駐車位置を時間帯ごとに分割することにより、時間帯毎の駐車位置の分布が得られる。基本的に、駐車場が空いている場合、運転者は駐車場内の利便性の高いエリアに車両を駐車する傾向がある。例えば、店舗などの施設に併設された駐車場では、施設に近いエリアから駐車スペースが埋まっていくことが多い。一方、駐車場が混雑している場合には、利便性の高いエリアは既に埋まっていることが多いため、運転者はそれ以外のエリア、即ちランダムに発生する空きスペースに車両を駐車せざるを得ない。その結果、車両の駐車位置はランダム性が高くなり、駐車場全体に分散する傾向がある。従って、駐車場内における車両の駐車位置の分布を分析し、車両の駐車位置が一部のエリアに集中している場合には駐車場は空いていると推定することができる。一方、車両の駐車位置が駐車場全体に分散している場合には駐車場は混雑していると推定することができる。
【００４４】
図９は、車両の駐車位置に基づいて混雑度を分析する処理のフローチャートである。この処理は、サーバ１０により行われる。まず、サーバ１０は、車両３のナビゲーション装置２０からプローブデータを受信する（ステップＳ４１）。
【００４５】
次に、サーバ１０は、プローブデータから、時間帯毎に車両３の駐車位置の座標を取得する（ステップＳ４２）。例えば、サーバ１０は、一日を朝、昼、夜の３つに分割し、各時間帯毎に、車両の駐車位置の座標を取得する。そして、サーバ１０は、取得した駐車位置の座標に基づいて駐車位置の集中度を算出し、時間帯毎の混雑度を推定する（ステップＳ４３）。そして、処理は終了する。これにより、時間帯毎に駐車場の混雑度を得ることができる。
【００４６】
次に、駐車位置の集中度の算出方法を説明する。駐車位置の集中度は以下の第１〜第３のいずれかの方法により算出することができる。
【００４７】
（第１の方法）
集中度を算出する第１の方法は、標準偏差楕円を利用する。即ち、サーバ１０は、ステップＳ４２で得られた駐車位置の座標に基づいて標準偏差楕円を求め、その所定割合の面積を算出する。例えば、標準偏差楕円の９０％の面積を求める。基本的に、駐車位置が集中している場合には標準偏差楕円の面積は小さくなり、駐車位置が分散している場合には標準偏差楕円の面積は大きくなる。よって、サーバ１０は、標準偏差楕円の所定割合の面積を所定の閾値と比較し、閾値より小さい場合には集中度が高い、即ち、駐車場は空いていると推定し、閾値より大きい場合には集中度が低い、即ち、駐車場は混雑していると推定する。こうして、時間帯毎の駐車位置の座標に基づいて、時間帯毎の混雑度を推定することができる。
【００４８】
なお、上記の例では、１つの閾値を使用して駐車場の混雑度を「空いている」と「混雑している」の２つに分類したが、２つ以上の閾値を使用して駐車場の混雑度を３レベル以上に分類しても良い。例えば、２つの閾値を使用し、駐車場の混雑度を「空いている」、「普通」、「混雑している」の３レベルに分類しても良い。
【００４９】
なお、標準偏差楕円の面積を利用する方法は、１つの駐車場全体において１か所への集中度を算出する手法であるため、１つの駐車場全体に集中地点が複数ある場合にはそのままでは適用することはできない。但し、駐車場全体を複数の駐車エリアに分割し、各駐車エリア毎に標準偏差楕円の面積を算出すれば、１つの駐車場全体において複数の場所に駐車位置が集中するような場合にも適用可能である。
【００５０】
（第２の方法）
集中度を算出する第２の方法は、空間解析手法の１つである最近隣距離法を用いる。最近隣距離法は、点の分布を分散型、集中型という観点から分類する手法であり、複数の点の分布から「平均最近隣距離Ｗ」を求める。ここで、平均最近隣距離Ｗとは、各点から最も近い点までの距離の平均値であり、以下の式で求められる。
【００５１】
【数１】
2018092235.tif 000003
【００５２】
ここで、各分布への分類基準として、点が面積Ｓの平面上でランダムに分布している（一様ポアソン分布に従っている）場合を考える。このときの平均最近隣距離Ｗの期待値は、
【００５３】
【数２】
2018092235.tif 000004
である。
【００５４】
そこで、  
【数３】
2018092235.tif 000005
【００５５】
と判断すればよい。なお、この手法は１つの駐車場内に複数の集中地点が存在する場合でも適用することができる。
【００５６】
（第３の方法）
集中度を算出する第３の方法は、空間解析手法の１つであるＫ−関数法を用いる。Ｋ−関数法は、最近隣距離法では判別のつかない分布を識別するための手法であり、複数の点の分布から、以下の式によりＫ−関数Ｋ（ｈ）を求める。
【００５７】
【数４】
2018092235.tif 000006
【００５８】
Ｋ−関数を用いると、どのくらいのスケール（空間的な範囲）で点が集中・分散しているかを判断することができる。点がランダムに分布している場合、Ｋ−関数の期待値は、
【００５９】
【数５】
2018092235.tif 000007
である。
【００６０】
従って、半径ｈの円という程度のスケールにおいて、
【数６】
2018092235.tif 000008
【００６１】
と判断すればよい。なお、この手法は１つの駐車場内に複数の集中地点が存在する場合でも適用することができる。
【００６２】
なお、上記の例では、時間帯として１日を朝、昼、夜に分割しているが、本発明の適用はこれには限られない。例えば、１日を昼と夜に分割してもよいし、１時間毎に分割してもよい。また、１週間を月曜日から日曜日の７日間に分割してもよい。さらには、１年を月単位で分割してもよいし、１年を四季で分割してもよい。本発明における「時間帯」とは、このようにある期間を時間で分割する場合のみならず、曜日や月の単位で分割する場合も含む概念である。
【００６３】
また、上記の例では、時間帯毎に混雑度を推定しているが、時間帯を限定せずに混雑度を推定しても良い。
【符号の説明】
【００６４】
３  車両
１０  サーバ
１２  制御部
１３  地図ＤＢ
１４  プローブＤＢ
２０  ナビゲーション装置
【図１】
2018092235.tif 000009
【図２】
2018092235.tif 000010
【図３】
2018092235.tif 000011
【図４】
2018092235.tif 000012
【図５】
2018092235.tif 000013
【図６】
2018092235.tif 000014
【図７】
2018092235.tif 000015
【図８】
2018092235.tif 000016
【図９】
2018092235.tif 000017