JP4116582B2 - 進入禁止判定方法。 - Google Patents

Description

本発明は進入禁止判定方法に関する。更に詳しくは、この発明はナビゲーションシステム用等の道路地図のコンテンツとしての判定対象道路に対する進入禁止道路を判定するのに適した進入禁止判定方法に関する。

従来、道路地図のコンテンツ（道路、交差点、信号機等々）の更新はフィールドワークにより行われていた。例えば、地域ごとに担当者が割り当てられ、担当者がその地区を巡回することにより、道路地図のコンテンツの内容（道路情報：この発明において「進入禁止」に対応する）を確認していた。ここに、コンテンツに関する道路情報として、一方通行規制、進入禁止規制、交差点などを挙げることができる。これらの道路情報はナビゲーションシステムを稼動させるために利用できる。
なお、プローブカーを用いて情報を収集する技術として特許文献１や特許文献２等を挙げることができるが、いずれも道路地図のコンテンツの道路情報を更新対象とするものではない。また、本発明に関連する技術として特許文献３及び特許文献４を参照されたい。

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

既述のように人手により広域、例えば日本全国の道路地図のコンテンツの更新を行うためには多大な費用と時間を要することとなる。
そこでこの発明は、コンテンツのなかでも進入禁止規制に着目し、判定対象となる道路に対する進入禁止規制を安価かつ迅速に判定できるようにすることを目的とする。

この発明は上記課題の解決を次のようにして図る。即ち、
判定対象道路に対応する座標情報を含んだプローブ情報を選択し、
選択されたプローブ情報を生成したプローブカーの走行軌跡を時系列的に遡り、前記判定対象道路への流入元道路を特定することにより該判定対象道路への進入が禁止されている道路を判定する、ことを特徴とする進入禁止判定方法。

かかる進入禁止判定方法によれば、プローブカーのプローブ情報に基づき所望の道路に対する進入禁止規制を自動的に判定することが可能になる。よって当該判定作業をより安価にかつ迅速に行えることとなる。

この発明において、プローブカーのプローブ情報には少なくともその座標情報（緯度及び経度）、方位情報及び当該座標にプローブカーが存在するときの時間情報とが含まれる。ＧＰＳ等の位置検出機能を有する車両であればこれらの情報を特定することができる。また、特許文献３に記載されているように、車両のナビゲーションシステムと基地局との間で双方向の情報伝達を行うシステムは周知である。したがって、当該情報伝達システムを利用すればナビゲーションシステムを装備した一般車両をプローブカーとして使用することができる。勿論、道路情報を収集するための専用機器を搭載したプローブカーの使用を排除するものではない。

プローブ情報として、上記座標情報と時間情報の他に、プローブカーの車両状況に関する情報を用いることもできる。プローブカーの車両状況に関する情報としてプローブカーのウインカーランプ、ハンドル、ブレーキ、ライト及び速度等に関する情報を挙げることができる。より具体的には、ウインカーランプ、ブレーキ、ライトについてはそれらのオン・オフが検出され、ハンドルについてはその回転角度が検出され、速度については速度計の数値が検出される。
更には車輌の発進及び停止の情報もプローブ情報として使用することができる。

プローブ情報としてマップマッチング等により補正されたものを用いることもできる。これにより、プローブ情報に含まれる誤差を減少することができる。
ここに、マップマッチングとは、カーナビゲーションシステムにおいてプローブカーの位置を地図情報の道路上から外れないようにする技術であり、これにより、プローブカーの位置が常に道路上に存在することとなる。マップマッチングを行うためにはカーナビゲーションシステムにおいてプローブカーの座標情報、方位情報、移動距離などから走行軌跡が形成され、この走行軌跡が地図情報にある道路形状データに照らしあわされる。道路形状データは複数存在するので、所定の優先度に従って重み付けを行い、一つの道路を選択する。そして、プローブカーの座標を当該道路上の座標へと変更する。
以上詳細はカーナビゲーションシステム（公開型データ構造ＫＩＷＩとその利用方法）、第４章、共立出版、等を参照されたい。
また、このマップマッチングはプローブカーからプローブ情報を受け取った基地局側で行ってもよい。

この発明では、判定対象道路に関連するプローブ情報をその座標情報に基づき選択する。
たとえば、判定対象道路の座標と同じ座標を含むプローブ情報を選択する。当該座標を含むプローブ情報は判定対象道路上に位置したプローブカーの生成したものである。本発明者らの検討によれば、プローブ情報においてその座標情報には多少の誤差が含まれるので、他の道路からの影響を排除するために判定対象道路において両端（交差点等）から所定の距離（第１の距離）内にあるものはキャンセルすることが好ましい。また、交差点内では右左折するプローブカーの向きが道路に沿っておらず、方位情報が不安定になるおそれがある。後述するようにプローブカーが判定対象道路に沿って移動しているものか否かの判定が方位情報の分布に基づいて行われる。従って、予め不安定な方位情報（誤差を含む方位情報）を含むプローブ情報は除去しておくことが好ましい。
第１の距離は、交差点の形状（交差する道路の幅、交差数、交差する道路の角度）などから適宜設定する。

判定対象道路がリンクとして表現されている場合は、図１に示すように、当該リンク１を中心とした所定幅（第１の幅）の仮想領域３を設定する。そして当該仮想領域内の座標と一致する座標情報を含むプローブ情報が選択される。なお、第１の幅も適宜設定することができる。
かかる仮想領域を設定した場合においてもその両端５、６から第１の距離内にあるものはキャンセルすることが好ましい。

このようにして選択されたプローブ情報につき、その方位情報の分布に基づきプローブカーが判定対象道路に沿って移動したものか否かを判定する。
例えば、選択されたプローブ情報の方位が判定対象道路のリンクの方位から所定の交差角度（例えば３０度）以上ずれているものを除く。即ち、リンクに沿った方位のプローブ情報のみを採用する。図１の例ではリンクに沿った５つのデータを採用し、大きな交差角度の２つ（ＮＧで示す）を除外する。

このようにして選択されたプローブ情報につき、そのプローブカーを特定して当該プローブカーが生成したプローブ情報を時系列的に遡る。これにより、プローブカーの走行軌跡が形成される。

プローブカーの走行軌跡を多数形成することにより、判定対象道路に対して車輌が進入可能な道路（流入元道路）を特定することができる。換言すれば、判定対象道路に連結する道路において走行軌跡のないものは、これから判定対象道路への進入が禁止されているものと判断できる。

流入元道路の特定は次のようにして行うことができる。
上記のようにして選択されたプローブ情報を生成したプローブカーにつき、生成されたプローブ情報を時系列的に遡ってプロットしていったとき、判定対象道路と交差する道路において当該交差点から第２の距離を越えて離れた位置にある最初のものをポイントする。このようにしてポイントされたプローブ情報の分布に基づき流入元道路を特定し、またポイントされたプローブ情報のない道路はこれから判定対象道路への進入が禁止されているものと判断する。
判定対象道路と流入元道路との交差点から第２の距離をとってプローブ情報を採用するのは、交差点における他の道路の影響を除去してデータに信頼性を付与するためである。第２の距離を第１の距離と等しくすることができる。

道路地図のリンクを用いるとき、流入元道路に対応するプローブ情報は次のように選択することができる。
即ち、図２（Ｂ）に示すとおり、流入元道路においてもそのリンク７ａ〜７ｆを中心とした所定幅（第２の幅）の仮想領域８ａ〜８ｆを設定する。なお、図２（Ａ）は判定対象道路におけるプローブ情報選択ルールを示している。そして、当該仮想領域内の座標と一致する座標情報を含むプローブ情報を採用する。第２の幅は適宜設定できる。
かかる仮想領域を設定した場合においても、第１の距離の場合と同様な理由により、その両端（交差点）から第２の距離にあるものはキャンセルすることが好ましい。

流入元道路においてポイントされたプローブ情報の分布に基づき当該道路から判定対象道路への進入禁止が判断される。
例えば、次の条件を満足した場合「進入禁止」と判断される。
(i) ポイントされたプローブ情報の総数が所定の閾値以上である。
(ii) いずれかの隣接する道路においてポイントされたプローブ情報の数が所定の閾値以下である。

また、上記の処理を時間帯毎に行うことができる。これにより、進入禁止規制を所望の時間帯毎に判定可能となる。即ち、時間規制の進入禁止を判定可能となる。

以下、この発明の実施例について説明をする。
図３はこの発明の進入禁止判定装置の機能ブロック図を示す。
プローブカーＰ１、Ｐ２ … Ｐｍはそのコンピュータがインターネット等のネットワークＮへ無線で連結されている。プローブカーは所定のインターバルでプローブ情報を発信する。このプローブ情報には当該プローブカーの現在の座標情報（Ｘ，Ｙ）、時間情報（Ｔ）、方位情報（Ｄ）及びその他の情報が含まれる。このプローブ情報はネットワークＮを介して中央装置１０へ伝達され、そのプローブ情報メモリ１１へ格納される。
プローブ情報を伝達する方法は上記ネットワークを介する方法に限定されず、プローブカー内のメモリへ一旦格納し、当該メモリから直接又は有線を介してプローブ情報メモリ１１へプローブ情報を供給することもできる。

進入禁止判定装置１２は、判定対象となる道路を特定するための判定対象道路座標付与装置１２３を備える。当該装置１２３においてオペレータが特定の道路を指定すると、当該道路のリンク１がメモリ１２５から読出され、図２（Ａ）に示すように、リンク１を中心として幅１０ｍの仮想領域３が自動的に指定される。なお、ノード５、６から５ｍの範囲においては領域指定から外される。これは、プローブ情報に含まれる誤差をキャンセルするためである。仮想領域３の座標が特定され、座標比較装置１２７へ送られる。
プローブ情報メモリ１１に格納されているプローブ情報がプローブ情報読出装置１２１により読み出され、座標比較装置１２７において各プローブ情報における座標情報と判定対象道路座標付与装置１２３により指定された仮想領域３の座標情報とが比較される。

プローブ情報読出装置１２１により読み出すプローブ情報の取得時間帯を特定することにより、特定時間帯における進入禁止規制情報を得ることができる。また、プローブカーから送られてくるプローブ情報を座標比較装置１２７へ直接入力して、判定に必要なプローブ情報をリアルタイムに選択することもできる。

座標比較装置１２７において仮想領域３内の座標と一致した座標情報を有するプローブ情報は方位情報比較装置１２９へ送られる。この方位情報比較装置１２９はプローブ情報に含まれる方位情報とリンクの方位とを比較することによりリンク１に沿った方位のプローブ情報を抽出する。即ち、リンク１に対する交差角度が３０度以上のものはカウント対象から除外した。

方位情報比較装置１２９により抽出されたプローブ情報を生成したプローブカーを特定し、当該プローブ情報から時系列的に遡って当該プローブカーの走行軌跡を形成する。具体的には、プローブ情報読出装置１２１により当該プローブカーの生成したプローブ情報を時系列的に遡って読み出し、保存する。

流入元道路座標付与装置１３３は、オペレータが判定対象道路を指定すると、図２（Ｂ）に示すようにそれに接続する全ての道路のリンク７ａ〜７ｆがメモリ１２５より読み出され、当該リンク７ａ〜７ｆを中心として幅１０ｍ（第２の幅）の仮想領域８ａ〜８ｆが自動的に指定される。なお、交差点５，６から５ｍ（第２の距離）の範囲においては領域指定から除外される。これは、プローブ情報に含まれる誤差をキャンセルし、道路間の干渉を防止するためである。このように指定された仮想領域８ａ〜８ｂの座標が特定され、第２の座標比較装置１３７へ送られる。

第２の座標比較装置１３７においては、軌跡形成装置において読み出されたプローブ情報（判定対象道路上にあるプローブ情報から時系列的に遡ったもの）を時系列的に順に遡ってその座標情報と仮想領域８ａ〜８ｆの座標情報とを比較する。両者が一致したときに方位情報比較装置１３７によりそのプローブ情報における方位情報がリンク７ａ〜７ｆの方位と比較される。当該プローブ情報における方位情報が対応するリンクの方位に沿ったものであるとき、そのプローブ情報が対応するリンクに関連付けられてポイントされる。当該プローブ情報における方位情報が対応するリンクの方位からずれたものであるとき、そのプローブ情報はキャンセルされる。そして、仮想領域８ａ〜８ｆと等しい座標情報を有し、かつ対応するリンクに沿ったものが現れるまでこの処理は続けられる。

このようにして流入元道路においてポイントされたプローブ情報の数がデータ数比較回路１３９において比較され、比較結果が出力装置１４１から出力される。出力方式は特に限定されないが、道路地図上において判定の終了した道路を点滅表示（顕現化）し、これをクリックしたとき当該判定対象道路に対する進入禁止の情報が画面表示されるようにすることができる。また、当該判定結果に基づき道路地図において判定の終了した道路に関する進入禁止情報を自動的に更新することもできる。

図４は実施例の進入禁止判定装置１２のハード構成を示すブロック図である。
この装置１２のハード構成は、一般的なコンピュータ装置と同様に中央制御装置２１に対してシステムバス２２を介して各種の要素が結合されたものである。
中央制御装置２１は汎用的なＣＰＵ、メモリ制御装置、バス制御装置、割り込み制御装置更にはＤＭＡ（直接メモリアクセス）装置を含み、システムバス２２もデータライン、アドレスライン、制御ラインを含む。システムバス２２にはＲＡＭ（ランダムアクセスメモリ）２３、不揮発メモリ（ＲＯＭ２４，ＣＭＯＳ−ＲＡＭ２５等）からなるメモリ回路が接続されている。ＲＡＭ２３には中央制御装置２１や他のハードウエア要素によって読み取られたり、書き換えられたりする。不揮発メモリのデータは読み取り専用であり、装置をオフとしたときにもそこのデータは喪失されない。このハードウエアを制御するシステムプログラムはハードディスク装置２７に保存されており、また、ＲＡＭ２３に保存されており、ディスクドライブ制御装置２６を介して適宜中央制御装置２１に読みこまれて使用される。このハードディスク装置２７には、また各種のデータ処理を実行するアプリケーションプログラムも保存される。また、このハードディスク装置２７の所定の区域に地図上道路情報がデータベースとして保存されている。

システムバス２２には、フレキシブルディスク３２に対してデータの読み込み及び書き込みを行うフレキシブルドライブ制御装置３１、コンパクトディスク３４に対してそれからデータの読み取りを行うＣＤ／ＤＶＤ制御装置３３が接続されている。この実施例ではプリンタインターフェース３７にプリンタ３８を接続させている。

システムバス２２にはキーボード・マウス制御装置４１が接続され、キーボード４２及びマウス４３からのデータ入力を可能としている。モニタ４５がモニタ制御装置４４を介してシステムバス２２に接続されている。モニタ４５にはＣＲＴタイプ、液晶タイプ、プラズマディスプレイタイプなどを利用することができる。
各種の要素（モデムなど）の増設を可能とするため空きのスロット５１が準備されている。

実施例のシステムはネットワークアダプタ６１を介して、ネットワークＮに接続される。このネットワーク（インターネット）Ｎにはプローブカーが連結されている。

この進入禁止判定装置１２を稼動させるために必要なプログラム（ＯＳプログラム、アプリケーションプログラム（本発明のものも含む））は、各種の媒体を介してシステムの中にインストールされる。例えば非書き込み記録媒体（ＣＤ−ＲＯＭ、ＲＯＭカード等）、書き込み可能記録媒体（ＦＤ、ＤＶＤ等）、更にはネットワークＮを利用して通信媒体の形式でインストールすることも可能である。勿論、不揮発メモリ２４、２５やハードディスク装置２７に予めこれらのプログラムを書きこんでおくこともできる。

このようなコンピュータシステムによれば、プローブカーからのプローブ情報は全てネットワークアダプタ６１を介してシステム内に取り込まれ、一旦ハードディスク２７の所定のフォルダに保存される。次に、ハードディスク２７に保存された全プローブ情報から所定のプローブ情報を読み出す。読み出されたプローブ情報は一旦ＲＡＭ２３に保存される。
次に、中央制御装置２１はハードディスク２７に保存されていた所定のプログラムに従い、ＲＡＭ２３のプローブ情報に基づき進入禁止規制判定を行う。

以下、実施例の進入禁止判定装置の動作を説明する（図５のフローチャート参照）。
ステップ１においては、判定対象となる道路のリンクを道路地図上において指定する。
判定対象道路座標付与装置１２３は、図２（Ａ）に示すとおり、指定されたリンク１を中心として幅１０ｍの範囲（仮想領域３）を指定する。また、リンク両端のノード（交差点）５，６から５ｍの範囲を除外する。これは、リンク両端においては他のリンク（道路）上のプローブ情報の影響が出るおそれがあるためである。この仮想領域３内の座標と一致する座標情報を含むプローブ情報が進入禁止規制を判定するときに抽出・使用されることとなる（ステップ３）。

次に、ステップ５においてプローブ情報読出装置１２１がプローブ情報メモリ１１からプローブ情報を読み出す。読み出されたプローブ情報が後述するステップ９で特定された走行軌跡のものと一致する場合は当該プローブ情報はキャンセルする（ステップ７）。データの重複を防ぐためである。

ステップ９では、このようにして読み出されたプローブ情報の座標情報とステップ３において特定された仮想領域３内の座標情報とが座標比較装置１２７において比較される。そして仮想領域３内の座標情報と等しい座標情報を有するプローブ情報のみが選択される。
このように選択されたプローブ情報の方位情報がリンク１に沿ったもの（交差角度３０度未満）と沿っていないもの（交差角度３０度以上）とに仕分けられる。そして、リンク１に沿ったもののみが抽出される。

ステップ１１では、ステップ９で抽出されたプローブ情報を生成したプローブカーを特定し、当該プローブカーの走行軌跡を時系列的に遡って形成する。ステップ９で抽出されたプローブ情報から時系列的に遡って当該プローブカーの生成したプローブ情報を読み出す。そして、ステップ７において利用するために、読出したプローブ情報を保存する。

ステップ１３では、図２（Ｂ）に示すように、判定対象道路１に接続する全ての道路のリンク７ａ〜７ｆに対し、当該リンク７ａ〜７ｆを中心として幅１０ｍの範囲（仮想領域８ａ〜８ｆ）を指定する。また、リンク両端のノード（交差点）から５ｍの範囲を除外する。この範囲を仮想領域から除外するのは方位誤差を含むデータを未然に除外するためである。

ステップ１５では、ステップ１１で読み出された走行軌跡に関係するプローブ情報とステップ１３で特定された仮想領域８ａ〜８ｆの座標とが比較される。
そして、当該仮想領域８ａ〜８ｆの座標と一致するプローブ情報の中で、その方位が対象道路に沿っており（交差角度が３０度未満）、かつ最も時系列的に新しいもの（判定対象道路のプローブ情報に時間的に近いもの）を抽出する。そして、そのプローブ情報をリンク７ａ〜７ｆに関連つけてポイントする（図２（Ｂ）参照）。

ステップ１７では、ポイントされたプローブ情報のデータ数が比較処理される。この実施例では、次の条件を満足した場合「進入禁止」と判断される。
(i) ポイントされたプローブ情報の総数が（５０×判定対象道路の流入元交差点に隣接する道路数、第１の閾値）以上である。
(ii) いずれかの隣接する道路においてポイントされたプローブ情報の数が、総数の１０％以下（第２の閾値）である。（１０％以下であればその道路から判定対象道路への進入が禁止されている。）

判定例を図６、図７に示す。
図６は名古屋市内の所定の判定対象道路（対象リンク、なおこの道路は図示下方から上方への一方通行である）について進入禁止を判定したものであり、図６（Ａ）において網掛表示される仮想領域内において抽出されたプローブ情報につき上記の処理を行ったときにポイントされたプローブ情報を図６（Ｂ）示す。図６（Ｃ）はポイントされたプローブ情報の分布を数値化したものである。ここで判定対象とした道路には３つの流入元道路があるので、実施例の判定方法に基づけば５０×３＝１５０のデータが必要となる。カウント対象となるデータ数は２０５であるので当該第１の閾値（１５０）を超えている。そして、第２の閾値（１０％）に満たないのは東側道路（２（０．９８％））であり、他方、南側道路及び西側道路においては当該第２の閾値を満足している。従って、東側道路からは判定対象道路へ進入禁止と判定される。

図７は名古屋市内の所定の判定対象道路（対象リンク）について進入禁止を判定したものであり、図７（Ａ）に網掛け表示される仮想領域内において抽出されたプローブ情報につき上記の処理を行ったときにポイントされたプローブ情報を示す。図７（Ｂ）は対象道路の図示左側に接続する流入元道路Ａ〜Ｅにおけるポイント数の分布を示し、図７（Ｃ）は対象道路の図示右側に接続する流入元道路Ｆ〜Ｈにおけるポイント数分布を示す。流入元道路Ａ〜Ｅについて実施例の判定方法を適用するならば、第１の閾値は５０×５＝２５０であり、有効母数は当該第１の閾値を満足している。そして第２の閾値に満たないのはＢ及びＥであり、他方、Ａ，Ｃ及びＤはこれを満足している。従って、Ｂ及びＥからは侵入禁止と判定される。また、流入元道路Ｆ〜Ｈについて実施例の判定方法を適用するならば、第１の閾値は５０×３＝１５０であり、有効母数は当該第１の閾値を満足している。そして第２の閾値に満たないのはＨ、他方、Ｆ及びＧはこれを満足している。従って、Ｈからは侵入禁止と判定される。

この発明は、上記発明の実施の形態及び実施例の説明に何ら限定されるものではない。特許請求の範囲の記載を逸脱せず、当業者が容易に想到できる範囲で種々の変形態様もこの発明に含まれる。

この発明において判定対象道路上のプローブ情報を選択するための基本原理を説明する図である。 この発明の実施例の進入禁止判定方法の基本原理を説明する図である。 この発明の実施例の進入禁止判定装置の構成を説明するブロック図である。 実施例の進入禁止判定装置の動作を行うコンピュータ装置の構成を示すブロック図である。 同じく動作を示すフローチャートである。 実施例の進入禁止判定結果を示す。 実施例の進入禁止判定結果を示す。

符号の説明

１ 判定対象道路のリンク
３ 仮想領域
５，６ ノード
７ 流入元道路のリンク
８ 仮想領域
１２ 進入禁止判定装置

Claims (19)

1. プローブ情報読出装置が、プローブ情報をプローブ情報メモリから読み出すステップと、
   座標比較装置が、判定対象道路に対応する座標情報と読み出されたプローブ情報を比較し、前記読み出されたプローブ情報のうち前記座標情報と等しい座標情報を有するものを選択し、内部メモリに保存するステップと、
   中央制御装置が、前記保存されたプローブ情報を生成したプローブカーの走行軌跡を時系列的に遡り、前記判定対象道路への流入元道路を特定することにより該判定対象道路への進入が禁止されている道路を判定するステップと、
   を含むことを特徴とする進入禁止判定方法。
2. 前記プローブ情報を選択するステップは、前記道路の両端点から第１の距離内にあるものをキャンセルする、ことを特徴とする請求項１に記載の方法。
3. 前記プローブ情報を選択するステップは、前記道路を示すリンクを中心にして第１の幅内に存在し、かつ前記リンクの両端点から第１の距離内に存在しないものを選択する、ことを特徴とする請求項１に記載の方法。
4. 前記座標情報はマップマッチングされたものである、ことを特徴とする請求項３に記載の方法。
5. 前記流入元道路の特定は、前記プローブカーの走行軌跡を時系列に遡ったとき該プローブカーの生成したプローブ情報のうち前記流入元道路において前記判定対象道路側の端点から第２の距離を越えた位置に対応するもの選択し、該プローブ情報の分布を判定することにより行われる、ことを特徴とする請求項１〜４のいずれかに記載の方法。
6. 前記流入元道路の特定は、前記プローブカーの走行軌跡を時系列に遡ったとき該プローブカーの生成したプローブ情報のうち、該流入元道路を示すリンクを中心にして第２の幅内に存在し、かつ該流入元道路のリンクにおいて前記判定対象道路側の端点から第２の距離を越えた位置に対応するものを選択し、該プローブ情報の分布を判定することにより行われる、ことを特徴とする請求項１〜４のいずれかに記載の方法。
7. 判定対象道路に対応する座標情報を含んだプローブ情報を選択する手段と、
   選択されたプローブ情報を生成したプローブカーの走行軌跡を時系列的に遡り、前記判定対象道路への流入元道路を特定することにより該判定対象道路への進入が禁止されている道路を判定する手段と、
   を備えることを特徴とする進入禁止判定装置。
8. 前記プローブ情報を選択する手段は、前記道路の両端点から第１の距離内にあるものをキャンセルする、ことを特徴とする請求項７に記載の装置。
9. 前記プローブ情報を選択する手段は、前記道路を示すリンクを中心にして第１の幅内に存在し、かつ前記リンクの両端点から第１の距離内に存在しないものを選択する、ことを特徴とする請求項７に記載の装置。
10. 前記座標情報はマップマッチングされたものである、ことを特徴とする請求項９に記載の装置。
11. 前記流入元道路の特定は、前記プローブカーの走行軌跡を時系列に遡ったとき該プローブカーの生成したプローブ情報のうち前記流入元道路において前記判定対象道路側の端点から第２の距離を越えた位置に対応するもの選択し、該プローブ情報の分布を判定することにより行われる、ことを特徴とする請求項７〜１０のいずれかに記載の装置。
12. 前記流入元道路の特定は、前記プローブカーの走行軌跡を時系列に遡ったとき該プローブカーの生成したプローブ情報のうち、該流入元道路を示すリンクを中心にして第２の幅内に存在し、かつ該流入元道路のリンクにおいて前記判定対象道路側の端点から第２の距離を越えた位置に対応するものを選択し、該プローブ情報の分布を判定することにより行われる、ことを特徴とする請求項７〜１０のいずれかに記載の装置。
13. 判定対象道路への進入禁止を判定するコンピュータプログラムであって、コンピュータを
    判定対象道路に対応する座標情報を含んだプローブ情報を選択する手段と、
    選択されたプローブ情報を生成したプローブカーの走行軌跡を時系列的に遡り、前記判定対象道路への流入元道路を特定することにより該判定対象道路への進入が禁止されている道路を判定する手段と、
    として機能させるコンピュータプログラム。
14. 前記プローブ情報を選択する手段は、前記道路の両端点から第１の距離内にあるものをキャンセルする、ことを特徴とする請求項１３に記載のコンピュータプログラム。
15. 前記プローブ情報を選択する手段は、前記道路を示すリンクを中心にして第１の幅内に存在し、かつ前記リンクの両端点から第１の距離内に存在しないものを選択する、ことを特徴とする請求項１３に記載のコンピュータプログラム。
16. 前記座標情報はマップマッチングされたものである、ことを特徴とする請求項１５に記載のコンピュータプログラム
17. 前記流入元道路の特定は、前記プローブカーの走行軌跡を時系列に遡ったとき該プローブカーの生成したプローブ情報のうち前記流入元道路において前記判定対象道路側の端点から第２の距離を越えた位置に対応するもの選択し、該プローブ情報の分布を判定することにより行われる、ことを特徴とする請求項１３〜１６に記載のコンピュータプログラム。
18. 前記流入元道路の特定は、前記プローブカーの走行軌跡を時系列に遡ったとき該プローブカーの生成したプローブ情報のうち、該流入元道路を示すリンクを中心にして第２の幅内に存在し、かつ該流入元道路のリンクにおいて前記判定対象道路側の端点から第２の距離を越えた位置に対応するものを選択し、該プローブ情報の分布を判定することにより行われる、ことを特徴とする請求項１３〜１６のいずれかに記載のコンピュータプログラム。
19. 請求項１３〜１８に記載のコンピュータプログラムを記録する記録媒体。

Images