(57)【要約】      （修正有）【課題】ナビゲーションシステムで利用するナビゲーション情報において、施設の駐車場の入口を自動的にかつ正確に特定する。【解決手段】目的地に対応する案内終了地点から駐車位置までの走行履歴を保存し、走行履歴が所定の条件を満足し、かつ駐車位置がリンク外であるとき、最終走行リンクから逸脱した逸脱地点を特定し、プローブカーの駐車位置の属する地図上のポリゴンを特定し、特定されたポリゴンと目的地とを比較して、特定されたポリゴンが前記目的地に関係した敷地であるとき、前記逸脱地点を登録し、登録された逸脱地点に基づき、目的地の駐車場入口を特定する。【選択図】図１
2010230420.tif 000002
【特許請求の範囲】
【請求項１】
ナビゲーションシステムの案内対象の目的地に対応する案内終了地点から駐車位置までの走行履歴を保存するステップと、
前記走行履歴が所定の条件を満足し、かつ前記駐車位置がリンク外であるとき、最終走行リンクから逸脱した逸脱地点を特定するステップと、
プローブカーの駐車位置の属するポリゴンを特定するステップと、
前記特定されたポリゴンの施設情報が前記目的地に関係付けられているとき、前記逸脱地点を登録するステップと、
前記登録された逸脱地点に基づき、前記目的地の駐車場入口を特定するステップと、
を備える、ことを特徴とする駐車場入口情報作成方法。
【請求項２】
前記駐車場入口を特定するステップは、前記登録された逸脱地点の分布に基づき、前記駐車場入口を特定する、ことを特徴とする請求項１に記載の駐車場入口情報作成方法。
【請求項３】
前記所定の条件は、前記案内終了地点から該案内終了地点の属する終了リンクを所定距離以上走行したものであること、又は前記終了リンク以外のリンクを走行したものであること、を特徴とする請求項１又は請求項２に記載の駐車場入口情報作成方法。
【請求項４】
プローブカーとサーバ装置とを備えてなる駐車場の入口情報を作成する駐車入口情報作成システムであって、
前記プローブカーは、
案内対象の目的地を保存する目的地保存部、
案内終了地点からの走行履歴を保存する走行履歴保存部、
駐車位置を特定する駐車位置特定部、
前記案内終了地点から前記駐車位置までの走行履歴が所定の条件を満足し、かつ前記駐車位置がリンク外であるとき、最終走行リンクから逸脱した逸脱地点を特定する走行履歴処理部、
前記目的地、前記駐車位置及び前記逸脱地点を前記サーバ装置へ送る手段、
を備え、
前記サーバ装置は、
前記プローブカーからの前記目的地、前記駐車位置及び前記逸脱地点を保存するプローブカー情報保存部と、
前記駐車位置より前記プローブカーの駐車位置の属するポリゴンを特定する駐車ポリゴン特定部と、
前記特定されたポリゴンの施設情報が前記目的地に関係付けられているとき、前記逸脱地点を登録する逸脱地点登録部と、
該登録された逸脱地点に基づき、前記目的地の駐車場入口を特定する駐車場入口特定部と、
を備える、ことを特徴とする駐車場入口情報作成システム。
【請求項５】
前記駐車場入口特定部は前記登録された逸脱地点の分布に基づき、前記駐車場入口を特定する、ことを特徴とする請求項４に記載の駐車場入口情報作成システム。
【請求項６】
前記所定の条件は、前記案内終了地点から該案内終了地点の属する終了リンクを所定距離以上走行したものであること、又は前記終了リンク以外のリンクを走行したものである、ことを特徴とする請求項４又は請求項５に記載の駐車場入口情報作成システム。
【請求項７】
駐車場の入口情報を作成するためのコンピュータプログラムであって、コンピュータを、
ナビゲーションシステムの案内対象の目的地に対応する案内終了地点から駐車位置までの走行履歴を保存する手段と、
前記走行履歴が所定の条件を満足し、かつ前記駐車位置がリンク外であるとき、最終走行リンクから逸脱した逸脱地点を特定する手段と、
プローブカーの駐車位置の属するポリゴンを特定する手段と、
前記特定されたポリゴンの施設情報が前記目的地に関係付けられているとき、前記逸脱地点を登録する手段と、
前記登録された逸脱地点に基づき、前記目的地の駐車場入口を特定する手段、
として機能させる、ことを特徴とするコンピュータプログラム。
【請求項８】
前記駐車場入口を特定する手段は、前記登録された逸脱地点の分布に基づき、前記駐車場入口を特定する、ことを特徴とする請求項７に記載のコンピュータプログラム。
【請求項９】
前記所定の条件は、前記案内終了地点から該案内終了地点の属する終了リンクを所定距離以上走行したものであること、又は前記終了リンク以外のリンクを走行したものであること、を特徴とする請求項７又は請求項８に記載のコンピュータプログラム。
【請求項１０】
請求項７〜請求項９のいずれか一項に記載のコンピュータプログラムを記録する記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は駐車場入口情報作成方法及びそのシステムに関する。
【背景技術】
【０００２】
ナビゲーションシステムにおいて目的地を設定しても、多くの場合経路案内は目的地の最寄り道路上で終了する。この場合、案内終了地点が道路上となるので、運転者は、最終的に何らナビゲーションシステムの案内を受けることなく、駐車場を探さなければならない。そこで、ナビゲーションシステムの案内終了地点を目的地の駐車場入口とすることが望まれることがある。
案内終了地点を目的地の駐車場入口とするためには、当該駐車場入口の位置情報を目的地に関連付けて、ナビゲーション情報保存部へ保存しなければならない。
【０００３】
駐車場入口に関する情報を得る方策としてフィールド調査があるが、その手間や費用を考えれば、駐車場入口に関する情報を自動的に収集することが好ましい。
そのため、プローブカーを用いて駐車場入口の位置を自動的に収集する方法が提案されている（特許文献１参照）
この特許文献１に記載の方法では、プローブカーの現在位置が、目的地から所定範囲内の道路上から道路以外の場所に特定された後、プローブカーの駐車が確認されたとき、道路上から逸脱した地点を駐車場の入口であると登録する。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００７−２５６２０７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
上記の従来技術では、自動的に駐車場の入口が特定されるものの、目的地から一定距離内の道路以外の位置に駐車した全てのプローブカーが目的地の駐車場に駐車したものとみなされ、道路から逸脱した地点を駐車場入口と判断している。しかしながら、目的地から一定距離内の駐車可能スペースが全て目的地に関係する駐車場であるとはいえない。例えば、目的地に隣接してコンビニエンスストアがあり、その駐車場にプローブカーを駐車させたときには、コンビニエンスストアの駐車場の入口が目的地駐車場の入口として登録されてしまう。
このような誤情報の取得を排除できない従来技術の方法では、正確に駐車場入口を特定することが困難である。
【課題を解決するための手段】
【０００６】
そこで、この発明では、駐車場入口を自動的にかつ正確に特定できるようにすることを目的とする。
かかる目的を達成するため、この発明の第１の局面は次のように規定される。
ナビゲーションシステムの案内対象の目的地に対応する案内終了地点から駐車位置までの走行履歴を保存するステップと、
前記走行履歴が所定の条件を満足し、かつ前記駐車位置がリンク外であるとき、最終走行リンクから逸脱した逸脱地点を特定するステップと、
プローブカーの駐車位置の属するポリゴンを特定するステップと、
前記特定されたポリゴンの施設情報が前記目的地に関係付けられているとき、前記逸脱地点を登録するステップと、
前記登録された逸脱地点に基づき、前記目的地の駐車場入口を特定するステップと、
を備える、ことを特徴とする駐車場入口情報作成方法。
【０００７】
このように規定される第１の局面の駐車場入口情報作成方法によれば、プローブカーの駐車位置の属するポリゴンが目的地に関係ある敷地か否かを検証し、両者の関係が確認された場合についてのみ最終リンクからの逸脱位置を登録し、この登録された逸脱位置に基づき駐車場入口を特定している。換言すれば、目的地に関係しないポリゴンがプローブカーの駐車位置であったときは、駐車場入口情報作成の処理対象とならない。したがって、従来例に比べて、誤情報が確実に排除されることとなるので、正確な駐車場入口情報の提供が可能となる。
このようにして駐車場入口情報を正確に、かつ自動的に作成できることとなれば、ナビゲーションシステムで利用可能となる。
【０００８】
この発明の第２の局面は次のように規定される。即ち、第１の局面の駐車場入口情報作成方法において、前記駐車場入口を特定するステップは、前記登録された逸脱地点の分布に基づき、前記駐車場入口を特定する。
このように規定される第２の局面に規定の駐車場入口情報作成方法によれば、登録された逸脱地点の分布に基づき駐車場入口を特定するので、駐車場入口の特定がより正確になる。
【０００９】
この発明の第３の局面は次のように規定される。即ち、第１又は第２の局面に規定の駐車場入口情報作成方法において、前記所定の条件は、前記案内終了地点から該案内終了地点の属する終了リンクを所定距離以上走行したものであること、又は前記終了リンク以外のリンクを走行したものであること、とした。
このように規定される第３の局面の駐車場入口情報作成方法によれば、案内終了地点から離れて見通しの悪い位置にある駐車場についての入口情報を作成可能となる。
駐車場の入口が案内終了地点の付近にあれば、あえてその入口を特定するための処理を行う必要が無いからである。
【００１０】
この発明の第４の局面は次のように規定される。即ち、
プローブカーとサーバ装置とを備えてなる駐車場の入口情報を作成する駐車場入口情報作成システムであって、
前記プローブカーは、
案内対象の目的地を保存する目的地保存部、
案内終了地点からの走行履歴を保存する走行履歴保存部、
駐車位置を特定する駐車位置特定部、
前記案内終了地点から前記駐車位置までの走行履歴が所定の条件を満足し、かつ前記駐車位置がリンク外であるとき、最終走行リンクから逸脱した逸脱地点を特定する走行履歴処理部、
前記目的地、前記駐車位置及び前記逸脱地点を前記サーバ装置へ送る手段、
を備え、
前記サーバ装置は、
前記プローブカーからの前記目的地、前記駐車位置及び前記逸脱地点を保存するプローブカー情報保存部と、
前記駐車位置より前記プローブカーの駐車位置の属するポリゴンを特定する駐車ポリゴン特定部と、
前記特定されたポリゴンの施設情報が前記目的地に関係付けられているとき、前記逸脱地点を登録する逸脱地点登録部と、
該登録された逸脱地点に基づき、前記目的地の駐車場入口を特定する駐車場入口特定部と、
を備える、ことを特徴とする駐車場入口情報作成システム。
このように規定される第４の局面に規定の駐車場入口情報作成システムによれば、第１の局面と同様の効果が得られる。
【００１１】
この発明の第５の局面は次のように規定される。即ち、
第４の局面に規定の駐車場入口情報作成システムにおいて、前記駐車場入口特定部は前記登録された逸脱地点の分布に基づき、前記駐車場入口を特定する。
このように規定される第５の局面に規定の駐車場入口情報作成システムによれば、第２の局面と同等の効果を奏する。
【００１２】
この発明の第６の局面は次のように規定される。即ち、
第４又は第５の局面に規定の駐車場入口情報作成システムにおいて、前記所定の条件は、前記案内終了地点から該案内終了地点の属する終了リンクを所定距離以上走行したものであること、又は前記終了リンク以外のリンクを走行したものであるとする。
このように規定される第５局面に規定の駐車場入口情報作成システムによれば、第３の局面と同等の効果を奏する。
【００１３】
この発明の第７の局面は次のように規定される。即ち、
駐車場の入口情報を作成するためのコンピュータプログラムであって、コンピュータを、
ナビゲーションシステムの案内対象の目的地に対応する案内終了地点から駐車位置までの走行履歴を保存する手段と、
前記走行履歴が所定の条件を満足し、かつ前記駐車位置がリンク外であるとき、最終走行リンクから逸脱した逸脱地点を特定する手段と、
プローブカーの駐車位置の属するポリゴンを特定する手段と、
前記特定されたポリゴンの施設情報が前記目的地に関係付けられているとき、前記逸脱地点を登録する手段と、
前記登録された逸脱地点に基づき、前記目的地の駐車場入口を特定する手段、
として機能させる、ことを特徴とするコンピュータプログラム。
このように規定される第７の局面に規定のコンピュータプログラムによれば、第１の局面と同様の効果が得られる。
【００１４】
この発明の第８の局面は次のように規定される。即ち、
第７の局面に規定のコンピュータプログラムにおいて、
前記駐車場入口を特定する手段は、前記登録された逸脱地点の分布に基づき、前記駐車場入口を特定する。
このように規定される第８の局面に規定のコンピュータプログラムによれば、第２の局面と同等の効果を奏する。
【００１５】
この発明の第９の局面は次のように規定される。即ち、
第７又は第８の局面に規定のコンピュータプログラムにおいて、
前記所定の条件は、前記案内終了地点から該案内終了地点の属する終了リンクを所定距離以上走行したものであること、又は前記終了リンク以外のリンクを走行したものであるとする。
このように規定される第９局面に規定のコンピュータプログラムによれば、第３の局面と同等の効果を奏する。
【００１６】
第７〜第９の局面で規定されるコンピュータプログラムを記録する記録媒体が第１０の局面として規定される。
【図面の簡単な説明】
【００１７】
【図１】この発明の実施の形態の駐車場入口情報作成システムの構成を示すブロック図である。
【図２】同じくプローブカーの構成の詳細を示すブロック図である。
【図３】同じくサーバ装置のハード構成を示す概念図である。
【図４】プローブカー側の処理を示すフローチャートである。
【図５】サーバ装置側の処理を示すフローチャートである。
【発明を実施するための形態】
【００１８】
この発明の実施の形態の駐車場入口情報作成システムを説明する。
図１に、実施の形態の駐車場入口情報作成システム１の概略構成を示す。
この駐車場入口情報作成システム１は、プローブカーＰ１〜ＰＭ、及びサーバ装置６０を備える。符号ＮはプローブカーＰ１〜ＰＭとサーバ装置６０とをつなぐネットワークを示す。
なお、プローブカーＰ１〜ＰＭとサーバ装置６０との情報伝達は必ずしもネットワークＮを介する必要は無く、プローブカーＰ１〜ＰＭの情報を一旦ＤＶＤ等の情報記録媒体へ書込み、この情報記録媒体を介してサーバ装置６０へプローブカーＰ１〜ＰＭの情報を発信してもよい。
【００１９】
以下、プローブカーの代表としてプローブカーＰ１の説明をする。
このプローブカーＰ１は、目的地保存部１１、案内終了地点特定部１３、駐車位置特定部１４、走行履歴保存部１５、走行履歴処理部１７及びインターフェース部１８を備える。
目的地保存部１１はナビゲーションシステムで指定された目的地の情報を保存する。指定された目的地に応じて案内終了地点特定部１３が案内経路における案内終了地点を特定する。一般的には目的地の最寄り道路上に案内終了地点が設定される。
駐車位置特定部１４はナビゲーションシステムによる経路案内終了後、換言すれば、案内終了地点通過後にプローブカーを駐車した位置を特定する。この例では、座標により駐車位置を特定する。
【００２０】
走行履歴保存部１５は案内終了地点通過後から駐車位置までの走行履歴が保存される。この走行履歴はプローブカーのプローブ情報より作成される。このプローブ情報には、位置情報、時間情報、方位情報等が含まれる。
走行履歴処理部１７は走行履歴が所定の条件を満足し、かつ駐車位置特定部１４で特定された駐車位置が道路上でないとき、即ちリンク外であるとき、最終走行リンクから逸脱した逸脱地点を特定する。
インターフェース部１８はネットワークＮへプローブカーを接続し、ネットワークＮを介してサーバ装置６０と情報の交換をする。この例では、目的地保存部１１に保存される目的地、駐車位置特定部１４で特定された駐車位置及び走行履歴処理部１７で特定された逸脱地点をプローブカー情報としてサーバ装置６０へ送る。
インターフェース部１８はまたＤＶＤ等の汎用的な情報記録媒体へ情報を書き込む機能も備える。したがって、情報記録媒体を介してサーバ装置６０と情報の授受を行うこともできる。
【００２１】
図２にプローブカーＰ１の詳細構成を示す。なお、説明の都合上、図２において図１と同一の要素には同一の符号を付してある。他のプローブカーＰ２〜ＰＭも同一の構成を備える。
プローブカーＰ１はナビゲーションシステムを備え、この発明ではそのナビゲーションシステムの機能を利用する。図２において、制御部２１、メモリ部２３、入力部２４、出力部２６、インターフェース部１８、自車位置特定部２７、ナビゲーション情報保存部３０及び探索部４０は汎用的なナビゲーションシステムの構成要素である。
この発明では、汎用的なナビゲーションシステムへ後処理部５０及び走行履歴処理部１７が加えられている。これらの要素は、ナビゲーションシステムへ専用のプログラムを追加することにより、ナビゲーションシステムのハード資源をそのまま利用して構成される。
【００２２】
ここに、制御部２１はＣＰＵ、バッファメモリその他の装置を備えたコンピュータ装置であり、プローブカーＰ１を構成する他の要素を制御する。メモリ部２３にはコンピュータプログラムが保存され、このコンピュータプログラムはコンピュータ装置である制御部２１に読み込まれて、これを機能させる。このコンピュータプログラムはＤＶＤ等の汎用的な媒体へ保存できる。
【００２３】
入力部２４は目的地等を設定するために用いられる。入力部２４としてディスプレイの表示内容と協働するタッチパネル式の入力装置を用いることができる。
出力部２６はディスプレイを含み、ナビゲーションに必要な地図情報、その他の情報を表示する。この出力部２６は音声案内装置を含むこともできる。
インターフェース部１８はプローブカーＰ１を無線ネットワーク等へ連結させる。
自車位置特定部２７はＧＰＳ装置やジャイロ装置を用いて利用者端末の現在の位置を検出する。
【００２４】
ナビゲーション情報保存部３０は、地図情報保存部３１、道路情報保存部３３、背景情報保存部３４、施設情報保存部３６を備える。施設情報保存部３６には駐車場情報保存部３７が含まれる。
地図情報保存部３１にはリンクやノードなど地図を規定するための道路要素に関する情報や地図に描画される情報等が保存される。道路情報保存部３３には道路や交差点など各道路要素の特性を規定する道路情報が保存される。この道路情報として道路幅、道路種、車線数などがある。背景情報保存部３４には地図上においてリンク及びノード以外の領域を区画する情報が保存されている。敷地の領域（形状及び座標）を示すポリゴンはこの背景情報保存部３４に保存される。施設情報保存部３６には敷地情報に関連付けて施設情報が保存される。例えば、駐車場を示すポリゴンについてはいかなる施設の駐車場であるかが保存される。目的地に固有の案内終了地点が特定されているときには、当該案内終了地点がこの施設情報保存部３６に保存される。この施設情報保存部３６の中に駐車場情報保存部３７が含まれ、そこには駐車場の入口座標を示す駐車場入口情報が保存される。
【００２５】
探索部４０は目的地保存部１１、案内終了地点特定部１３及び経路特定部４１を備える。目的地保存部１１は入力部２４を介して入力された目的地が保存される。目的地が指定されると、案内終了地点特定部１３は施設情報保存部３６にアクセスし、目的地に対応して案内終了地点が特定されていた場合は当該案内終了地点を読み出し特定する。案内終了地点が特定されていないときは、目的地に対する最寄り道路を案内終了地点とする。
経路特定部４１は、ナビゲーション情報保存部３０の情報を参照して、出発地から目的地に対応した案内終了地点までの経路を探索する。探索された経路は出力部２６を介して案内表示される。
【００２６】
後処理部５０は駐車位置特定部１４、走行履歴保存部１５を備える。駐車位置特定部１４は自車の駐車位置を特定する。そのため、自車位置特定部２７で特定した自車の位置と地図情報及び背景情報とを比較して、自車の位置がリンクを外れてポリゴン内にあることを確認する。更に、プローブカーのシフトレンジ、イグニッションのオン／オフ等の情報に基づき自車が駐車状態にあると認定して、そのときの位置情報を駐車位置として保存する。
【００２７】
走行履歴保存部１５は案内終了地点から駐車位置まで走行履歴を保存する。具体的には、案内終了地点を通過してから駐車するまでのプローブカーの位置情報を時系列的に保存する。汎用的なマップマッチング技術により、このプローブ位置情報をリンクに対応させることが好ましい。
【００２８】
走行履歴処理部１７は、走行履歴保存部１５に保存されている走行履歴を読み出し、この走行履歴と所定の条件とを比較する。走行履歴が所定の条件を満足し、かつ駐車位置がリンク外（即ちポリゴン内）であるとき、最終走行リンクから逸脱した地点を特定する。
【００２９】
図１に戻り、プローブカーＰ１から送られた目的地、駐車位置及び逸脱地点を示す情報はサーバ装置６０において、一旦、プローブカー情報保存部６１に保存される。
駐車ポリゴン特定部６３は駐車位置を背景情報保存部１３４のポリゴン情報と対比して、駐車位置が属するポリゴンを特定する。
逸脱地点登録部６４は、駐車ポリゴン特定部６３が特定したポリゴンに関係付けられる施設情報を読み出し、その施設情報が目的地に関係付けられているとき、特定されたポリゴンが目的地の真正な駐車場であると判定する。そして、プローブカー情報保存部６１に保存されている逸脱位置を、特定されたポリゴン又は目的地に関連付けて登録し、蓄積部６５へ蓄積する。
【００３０】
駐車場入口特定部６７は、蓄積部６５に蓄積された逸脱位置情報の数が充分量（例えば５以上）となったら、例えば逸脱位置の中央地点をとってその座標を最終走行リンク上に特定し、この座標を駐車場入口として登録する。
なお、登録された逸脱位置が最終走行リンクに沿って分散しているときは、当該走行リンクに沿って所定幅の区域を設定し、登録逸脱位置が最も密に存在する区域を抽出し、その区域の中央地点を駐車場入口とすることができる。
【００３１】
駐車場入口特定部６７で駐車場入口が特定されたことの信号を受けて、駐車場入口情報作成部６９は駐車場入口情報を作成してその情報を駐車場情報保存部１３７に保存する。
駐車場情報保存部１３７に保存された駐車場入口情報はナビゲーション情報保存部１３０に保存される情報としてナビゲーションシステムに使用される。例えば、指定された目的地の案内終了地点として案内終了地点特定部がこの駐車場入口を採用する。
【００３２】
サーバ装置６０に備えられるナビゲーション情報保存部１３０は、プローブカーＰ１のナビゲーション情報保存部３０と同じデータ保存構造を有するものとすることが好ましい。これにより、サーバ装置６０がもつ最新のナビゲーション情報をプローブカーへ容易に移植することができる。
プローブカーにおけるナビゲーション情報保存部３０、探索部４０、後処理部５０及び走行履歴処理部１７の機能をサーバ装置６０へ移すことができる。必要な情報の入力、出力はネットワークＮを介して行われる。
【００３３】
サーバ装置６０における駐車ポリゴン特定部６３及び逸脱地点登録部６４の機能をプローブカー側に担わせてもよい。この場合、目的地の駐車場に駐車したものと判断された場合に限り逸脱位置をサーバ装置６０へ送信すればよい。これにより、サーバ装置６０の負荷が減少する。
【００３４】
図３は駐車場入口情報作成システムのサーバ装置６０を示すブロック図である。
このシステムのサーバ装置６０は、一般的なコンピュータシステムと同様に中央制御装置１２１に対してシステムバス１２２を介して各種の要素が結合されたものである。
中央制御装置１２１は汎用的なＣＰＵ、メモリ制御装置、バス制御装置、割り込み制御装置更にはＤＭＡ（直接メモリアクセス）装置を含み、システムバス１２２もデータライン、アドレスライン、制御ラインを含む。システムバス１２２にはＲＡＭ（ランダムアクセスメモリ）１２３、不揮発メモリ（ＲＯＭ１２４，ＣＭＯＳ−ＲＡＭ１２５等）からなるメモリ回路が接続されている。ＲＡＭ１２３に格納されるデータは中央制御装置１２１や他のハードウエア要素によって読み取られたり、書き換えられたりする。不揮発メモリのデータは読み取り専用であり、装置をオフとしたときにもそこのデータは喪失されない。このハードウエアを制御するシステムプログラムはハードディスク装置１２７に保存されており、また、ＲＡＭ１２３に保存されており、ディスクドライブ制御装置１２６を介して適宜中央制御装置１２１に読みこまれて使用される。このハードディスク装置１２７には、汎用的な構成のコンピュータシステムをサーバ装置６０として動作させるためのコンピュータプログラムを保存する領域が確保される。
このハードディスク装置１２７の所定の領域がナビゲーション情報保存部１３０用に割り付けられる。
ハードディスク装置１２７の他の領域が蓄積部６５用に割り付けられる。
【００３５】
システムバス１２２には、フレキシブルディスク１３２に対してデータの読み込み及び書き込みを行うフレキシブルドライブ制御装置１３１、コンパクトディスク１３４に対してそれからデータの読み取りを行うＣＤ／ＤＶＤ制御装置１３３が接続されている。この実施例ではプリンタインターフェース１３７にプリンタ１３８を接続させている。
【００３６】
システムバス１２２にはキーボード・マウス制御装置１４１が接続され、キーボード１４２及びマウス１４３からのデータ入力を可能としている。モニタ１４５がモニタ制御装置１４４を介してシステムバス１２２に接続されている。モニタ１４５にはＣＲＴタイプ、液晶タイプ、プラズマディスプレイタイプなどを利用することができる。
各種の要素（モデムなど）の増設を可能とするため空きのスロット１５１が準備されている。
【００３７】
実施例のシステムはネットワークアダプタ１６１を介して、ネットワークＮに接続される。このネットワーク（インターネット）Ｎにはプローブカーが連結されている。
【００３８】
このコンピュータシステムからなるサーバ装置１３０を稼動させるために必要なプログラム（ＯＳプログラム、アプリケーションプログラム（本発明のものも含む））は、各種の記録媒体を介してシステムの中にインストールされる。例えば非書き込み記録媒体（ＣＤ−ＲＯＭ、ＲＯＭカード等）、書き込み可能記録媒体（ＦＤ、ＤＶＤ等）、更にはネットワークＮを利用して通信媒体の形式でインストールすることも可能である。勿論、不揮発メモリ１２４、１２５やハードディスク装置１２７に予めこれらのプログラムを書きこんでおくこともできる。
【００３９】
以下、駐車場入口情報作成システムの動作を説明する（図４のフローチャート参照）。
プローブカーＰ１はそのナビゲーションシステムを作動させて目的地を設定し、その結果、目的地の最寄り道路等の道路上の地点が案内終了地点として特定され、ここに向けて経路案内されてきたものとする。
ステップ１及びステップ３では、経路案内が終了し、プローブカーＰ１が駐車状態であるか否かを判定する。具体的には、経路案内の終了は案内終了地点を通過したか否かにより判定し、駐車状態であるか否かは、ギアシフトがパーキングとなりかつイグニッションキーがオフになったか、若しくはパーキングの状態が所定時間継続したときに駐車状態と判定する。
【００４０】
経路案内が終了して駐車状態にあるときは、案内終了地点から駐車位置までの走行履歴を保存する（ステップ５）。具体的には位置を表すプローブ情報を時系列的に配列する。このとき、マップマッチングによりプローブ情報をリンクへ関連付けることが好ましい。
ステップ７では駐車位置がリンクから外れているか否かを判定する。駐車位置がリンク上であるときには（ステップ７：Ｎ）、路上駐車であるので、処理を中止する。駐車位置がリンクからはずれていると、道路外においていずれかの駐車可能スペース駐車したこととなるので、ステップ９へ進む。
【００４１】
ステップ９では、ステップ５で特定された走行履歴が案内終了地点の属するリンク（終了リンク）上で一定距離（本実施例では５０ｍ）以上走行しているとき、又は終了リンクと異なるリンクを走行しているとき、ステップ１１へ進む。
なお、走行距離が上記一定距離未満であれば、案内終了地点に到着した運転手は駐車場の存在に容易に気づくので、更なる駐車場入口の案内は省略した。過剰な情報は装置に負担となり、また運転者にとっても好ましくないからである。
【００４２】
ステップ１１では、走行履歴において最終走行リンクから外れた当該最終走行リンク上の地点（逸脱地点）を特定する。なお、プローブ情報は所定のインターバルを取って取得されるので、地図上では点情報として表される。この例では、各点を直線で結び、この直線が最終走行リンクから外れる地点を逸脱地点とする。
この逸脱地点、目的地、駐車位置がサーバ装置６０へ送られる（ステップ１３）。
【００４３】
図５はサーバ装置６０の動作を示す。
ステップ２１ではプローブカーＰ１から送られてきた逸脱地点、目的地、駐車位置をプローブカー情報保存部６１に保存する。
ステップ２３では駐車ポリゴン特定部６３がプローブカー情報保存部６１から駐車位置を読み出し、さらにナビゲーション情報保存部の背景情報保存部１３４の情報に照らして、駐車位置の属するポリゴンを特定する。
ステップ２４では、逸脱地点登録部６４が目的地をプローブカー情報保存部６１から読み出し、施設情報保存部１３６の情報を参照して特定されたポリゴンが読み出した目的地に関係するものであるか否かを判定する。
【００４４】
特定したポリゴンが目的地に関係するものであったとき（ステップ２４：Ｙ）、逸脱地点登録部６４はプローブカー情報保存部６１から逸脱地点を読み出して、登録し、これを蓄積部６５へ蓄積する。
ステップ２６では蓄積部６５に蓄積された逸脱地点の情報量ｎが充分量（この例では５以上とした）になったら、駐車場入口特定部６７が蓄積部６５に蓄積された全ての登録逸脱地点を読み出し、それらの中心座標を特定する。このようにして特定された中心座標を駐車場入口の中心位置とし、その座標を駐車場入口情報作成部６９へ送る。
【００４５】
この座標を受けた駐車場入口情報作成部６９は、ナビゲーション情報保存部１３０へ保存することに適したデータに変換し、駐車場情報保存部に１３７へ書き込み保存する（ステップ２９）。
上記において、ステップ２３からステップ２７はプローブカー側において実行しても良い。
【００４６】
この発明は、上記発明の実施の形態及び実施例の説明に何ら限定されるものではない。特許請求の範囲の記載を逸脱せず、当業者が容易に想到できる範囲で種々の変形態様もこの発明に含まれる。
【符号の説明】
【００４７】
１  駐車場入口情報作成システム
１１  目的地保存部
１３  案内終了地点特定部
１４  駐車位置特定部
１５  走行履歴保存部
１７  走行履歴処理部
３０，１３０  ナビゲーション情報保存部
６０  サーバ装置
６３  駐車ポリゴン特定部
６４  逸脱地点登録部
６７  駐車場入口特定部
６９  駐車場入口情報作成部
【図１】
2010230420.tif 000003
【図２】
2010230420.tif 000004
【図３】
2010230420.tif 000005
【図４】
2010230420.tif 000006
【図５】
2010230420.tif 000007