(57)【要約】【課題】  検索時間のスピードアップを図りつつ車両の位置検索を正確に行うことができる車両位置検索システムを提供する。【解決手段】  本発明の車両位置検索システムは、車両の走行路に設けられた配列パターンと、車両に設けられかつ配列パターンを読み取る読み取り手段５と、配列パターンに対応するコード情報と車両位置情報と道路情報と地図データとを少なくとも含む特定情報からなりかつ地域に応じて複数個に分割された分割マップが検索テーブルとして記憶されたデータベース７と、ＧＰＳ等の外部装置からの情報を入手してこの入手情報に基づき車両の現在位置を含む分割マップをデータベース７に記憶されている分割マップのうちから指定する指定手段６と、読み取り手段５により読み取った配列パターンと指定手段６により指定された分割マップのコード情報とを照合して読み取った配列パターンに対応する特定情報を検索する検索手段６とを有する。【選択図】  図２
2005091816.tif 000002
【特許請求の範囲】
【請求項１】
車両の走行路に設けられた配列パターンと、前記車両に設けられかつ前記配列パターンを読み取る読み取り手段と、前記配列パターンに対応するコード情報と車両位置情報と道路情報と地図データとを少なくとも含む特定情報からなりかつ地域に応じて複数個に分割された分割マップが検索テーブルとして記憶されたデータベースと、ＧＰＳ等の外部装置からの情報を入手してこの入手情報に基づき前記車両の現在位置を含む分割マップを前記データベースに記憶されている分割マップのうちから指定する指定手段と、前記読み取り手段により読み取った配列パターンと前記指定手段により指定された分割マップのコード情報とを照合して読み取った配列パターンに対応する特定情報を検索する検索手段とを有する車両位置検索システム。
【請求項２】
前記指定手段は、前記車両の現在位置を含む分割マップの周辺に存在する周辺分割マップを含めて指定することを特徴とする請求項１に記載の車両位置検索システム。
【請求項３】
前記指定手段は、前記データベースに対するアクセス頻度又は走行速度に応じて前記周辺分割マップを増減変更することを特徴とする請求項２に記載の車両位置検索システム。
【請求項４】
前記検索手段は、前記車両の現在位置を含む分割マップを検索しても読み取った配列パターンに対応するコード情報が得られないときに前記周辺分割マップを用いて検索を行うことを特徴とする請求項２又は請求項３に記載の車両位置検索システム。
【請求項５】
前記データベースが車両に設けられていることを特徴とする請求項１ないし請求項４のいずれか１項に記載の車両位置検索システム。
【請求項６】
前記データベースが基地局のサーバーに設けられていることを特徴とする請求項１ないし請求項４のいずれか１項に記載の車両位置検索システム。
【請求項７】
前記指定手段と前記検索手段とが前記車両に設けられていることを特徴とする請求項１ないし請求項６のいずれか１項に記載の車両位置検索システム。
【請求項８】
前記指定手段と前記検索手段とが前記基地局のサーバーに設けられていることを特徴とする請求項１ないし請求項６のいずれか１項に記載の車両位置検索システム。
【請求項９】
前記配列パターンがＰＮ符号であることを特徴とする請求項１ないし請求項８のいずれか１項に記載の車両用位置検索システム。
【請求項１０】
車両の走行路に設けられた配列パターンと、前記車両に設けられかつ前記配列パターンを読み取る読み取り手段と、前記配列パターンに対応するコード情報と車両位置情報と道路情報と地図データとを少なくとも含む特定情報からなりかつ地域に応じて複数個に分割された分割マップが検索テーブルとして記憶されしかも車両に設けられたデータベースと、前記車両に設けられかつＧＰＳ等の外部装置からの情報を入手してこの入手情報に基づき前記車両の現在位置を含む分割マップを前記データベースに記憶されている分割マップのうちから指定する指定手段と、前記車両に設けられかつ前記読み取り手段により読み取った配列パターンと前記指定手段により指定された分割マップのコード情報とを照合して読み取った配列パターンに対応する特定情報を検索する検索手段とを有する車載用機器。
【請求項１１】
前記指定手段は、前記車両の現在位置を含む分割マップの周辺に存在する周辺分割マップを含めて指定することを特徴とする請求項１０に記載の車載用機器。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車両位置検索システム及びこれに用いる車載用機器に関する。
【背景技術】
【０００２】
従来から、道路に所定間隔を開けて磁気マーカを埋設し、磁気センサを用いて磁気マーカの磁極の配列パターンを読み取って車両の位置を特定するようにした車両位置検索システムが知られている（例えば、特許文献１参照。）。
【特許文献１】特開２００１−２８０９５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
この種の車両位置検索システムでは、磁気マーカの磁極の配列パターンと車両の位置との関係をコード情報としてデータベースに記憶させている。
【０００４】
ところが、データベースに記憶されているコード情報の量が多くなればなるほど、線形探索、ハッシュ探索等の探索アルゴリズムでは車両位置を特定するための検索に時間がかかることになり、検索時間の短縮を図るために現在位置の検索テーブルのみを検索範囲として指定すると、車両の位置が現在位置の検索テーブルからはずれた場所を走行するようなことがあると、車両の位置の特定が不確かなものとなる。
【０００５】
本発明は、上記の事情に鑑みて為されたもので、検索時間のスピードアップを図りつつ車両の位置検索を正確に行うことができる車両位置検索システム及びこれに用いる車載用機器を提供することを目的とする。
【課題を解決するための手段】
【０００６】
請求項１に記載の車両位置検索システムは、車両の走行路に設けられた配列パターンと、前記車両に設けられかつ前記配列パターンを読み取る読み取り手段と、前記配列パターンに対応するコード情報と車両位置情報と道路情報と地図データとを少なくとも含む特定情報からなりかつ地域に応じて複数個に分割された分割マップが検索テーブルとして記憶されたデータベースと、ＧＰＳ等の外部装置からの情報を入手してこの入手情報に基づき前記車両の現在位置を含む分割マップを前記データベースに記憶されている分割マップのうちから指定する指定手段と、前記読み取り手段により読み取った配列パターンと前記指定手段により指定された分割マップのコード情報とを照合して読み取った配列パターンに対応する特定情報を検索する検索手段とを有することを特徴とする。
【０００７】
請求項２に記載の車両位置検索システムは、前記指定手段は、前記車両の現在位置を含む分割マップの周辺に存在する周辺分割マップを含めて指定することを特徴とする。
【０００８】
請求項３に記載の車両位置検索システムは、前記指定手段は、前記データベースに対するアクセス頻度又は走行速度に応じて前記周辺分割マップを増減変更することを特徴とする。
【０００９】
請求項４に記載の車両位置検索システムは、前記検索手段は、前記車両の現在位置を含む分割マップを検索しても読み取った配列パターンに対応するコード情報が得られないときに前記周辺分割マップを用いて検索を行うことを特徴とする。
【００１０】
請求項５に記載の車両位置検索システムは、前記データベースが車両に設けられていることを特徴とする。
【００１１】
請求項６に記載の車両位置検索システムは、前記データベースが基地局のサーバーに設けられていることを特徴とする。
【００１２】
請求項７に記載の車両位置検索システムは、前記指定手段と前記検索手段とが前記車両に設けられていることを特徴とする。
【００１３】
請求項８に記載の車両位置検索システムは、前記指定手段と前記検索手段とが前記基地局のサーバーに設けられていることを特徴とする。
【００１４】
請求項９に記載の車両用位置検索システムは、前記配列パターンがＰＮ符号であることを特徴とする。
【００１５】
請求項１０に記載の車載用機器は、車両の走行路に設けられた配列パターンと、前記車両に設けられかつ前記配列パターンを読み取る読み取り手段と、前記配列パターンに対応するコード情報と車両位置情報と道路情報と地図データとを少なくとも含む特定情報からなりかつ地域に応じて複数個に分割された分割マップが検索テーブルとして記憶されしかも車両に設けられたデータベースと、前記車両に設けられかつＧＰＳ等の外部装置からの情報を入手してこの入手情報に基づき前記車両の現在位置を含む分割マップを前記データベースに記憶されている分割マップのうちから指定する指定手段と、前記車両に設けられかつ前記読み取り手段により読み取った配列パターンと前記指定手段により指定された分割マップのコード情報とを照合して読み取った配列パターンに対応する特定情報を検索する検索手段とを有することを特徴とする。
【００１６】
請求項１１に記載の車載用機器は、前記指定手段は、前記車両の現在位置を含む分割マップの周辺に存在する周辺分割マップを含めて指定することを特徴とする。
【発明の効果】
【００１７】
本発明に係わる車両位置検索システム及び車載用機器は、検索時間のスピードアップを図りつつ車両の位置検索を正確に行うことができるという効果を奏する。
【発明を実施するための最良の形態】
【００１８】
以下に、本発明に係わる車両位置検索システム及び車載用機器の実施例を図面を参照しつつ説明する。
【実施例】
【００１９】
図１は本発明に係わる車両用位置検索システムの説明図であって、この図１において、１は道路、２はこの道路１の延びる方向に沿って間隔を開けて配列されている磁気マーカ、３は車両、４は車両用位置検索システムに用いる車載用機器である。
【００２０】
その磁気マーカ２の磁極は、例えば、ＰＮ符号からなる配列パターン（例えばＭ系列パターン）に従って配列され、車両３には読み取り手段（図２参照）５の一部を構成する磁気センサ６’が設けられている。
【００２１】
車載用機器４には、図２に示すように、演算処理装置（ＣＰＵ）６、データベース７、ナビゲーション装置８、ＧＰＳアンテナ９、ＧＰＳ受信装置１０が設けられている。データベース７には、図３に示すように、地域に応じて複数個に分割された分割マップＭi（i＝１〜ｎ）が検索テーブルとして記憶されている。
【００２２】
その図３には、ある地域の道路Ｒ１、道路Ｒ２に対する分割マップＭ１〜Ｍ１８が示されている。道路Ｒ１を車両３が走行したとき、何らの支障もないときには、図４（ａ）に示す順番で、ナビゲーション装置８の画面８Ａに分割マップＭ１４、Ｍ１５、Ｍ１０、Ｍ１１、Ｍ１２、Ｍ７、Ｍ８、Ｍ９の特定情報からなる地図データが表示される。道路Ｒ２を車両３が走行したとき、何らの支障もないときには、図４（ｂ）に示す順番で、ナビゲーション装置８の画面に分割マップＭ２、Ｍ７、Ｍ１２、Ｍ１７が表示される。
【００２３】
なお、その各分割マップＭiは、例えば、図５に一例として示すように、分割マップＭiに対応する番号（カテゴリ）とコード情報（符号列）と車両位置情報と道路情報と地図データとからなる特定情報から構成されている。
【００２４】
読み取り手段５は、図２に示すように、増幅回路１３、磁気マーカ判定回路１４を備え、磁気マーカ２による磁気の変化を検出する磁気センサ６’の検出信号が増幅回路１３に入力され、増幅されて磁気マーカ判定回路１４に入力される。磁気マーカ判定回路１４はその検出信号に基づきＮ極（２進コードの「１」に対応）であるか、Ｓ極（２進コードの「０」に対応）であるかを判定し、波形整形して「０」又は「１」のクロック信号を１ビットずつシフトレジスタ１４Ａに向けて出力する。この図では、Ｍ系列パターンに、次数７のものが用いられている場合が示されている。そのシフトレジスタ１４Ａはその内容を演算処理装置（ＣＰＵ）６に向けて出力し、所定個数のビット、ここでは７個のビットを取得すると、データベース７にアクセスする。ＧＰＳアンテナ９はＧＰＳ衛星（図示を略す）からの電波を受信し、ＧＰＳ受信装置１０はその受信信号を演算処理装置（ＣＰＵ）６に出力する。
【００２５】
演算処理装置（ＣＰＵ）６は、ＧＰＳ衛星等の外部装置からの情報を入手してこの入手情報に基づき車両３の現在位置を含む分割マップＭiをデータベース７に記憶されている分割マップＭiのうちから指定する指定手段と読み取り手段５により読み取った配列パターンと指定手段により指定された分割マップＭiのコード情報とを照合して読み取った配列パターンに対応する特定情報を検索する検索手段として機能する。
【００２６】
演算処理装置（ＣＰＵ）６は、図６のフローチャートに示すように、ＧＰＳ衛星等の外部装置からの入手情報に基づき車両３の現在位置を含む分割マップＭiを検索テーブルとして指定する（Ｓ.１参照）。ついで、演算処理装置（ＣＰＵ）６は、現在位置を含む分割マップＭiに隣接する分割マップを確保する（Ｓ.２参照）。例えば、車両の現在位置が図３に示すように分割マップＭ１１のエリアにあるときには、分割マップＭ６、Ｍ７、Ｍ１０、Ｍ１２、Ｍ１５、Ｍ１６を確保する。
【００２７】
ついで、演算処理装置（ＣＰＵ）６は、車両３がある分割マップＭ１１から他の分割マップＭjに移動したか否か、いわゆるセル間を移動したか否か判断する（Ｓ.３参照）。演算処理装置（ＣＰＵ）６は、前回のマップ番号と今回のマップ番号との差分を求め、周辺検索を行う（Ｓ.４参照）。ついで、演算処理装置（ＣＰＵ）６は、他の分割マップＭjの周辺に隣接する周辺分割マップを確保し、不要となった周辺分割マップの指定を解除する（Ｓ.５参照）。例えば、車両３が分割マップＭ１１から分割マップＭ１２に移動したときには、この分割マップＭ１２に隣接する周辺分割マップＭ７、Ｍ８、Ｍ１１、Ｍ１３、Ｍ１６、Ｍ１７を確保し、不要となった分割マップＭ６、Ｍ１０、Ｍ１５の指定を解除する。Ｓ.３において、セル間の移動がないと判断されたときには、Ｓ.１に戻る。
【００２８】
ついで、演算処理装置（ＣＰＵ）６は、図７のフローチャートで示すように、磁気マーカ２からなる配列パターンのビットを所定個数、ここでは７個読み取ったか否かを判断する（Ｓ.６参照）。演算処理装置（ＣＰＵ）６は配列パターンに基づき車両の現在位置を含む分割マップＭiの中で読み取った配列パターンに対応するコード情報を検索する処理を行う（Ｓ.７参照）。
【００２９】
そして、演算処理装置（ＣＰＵ）６は、ついで、読み取った配列パターンとコード情報とが一致するか否かを判定し（Ｓ.８参照）、一致する場合にはナビゲーション装置８に位置情報、地図データ、道路情報を出力し、図８に示すように、ナビゲーション装置８の画面８Ａに道路地図、道路情報、位置を表示する（Ｓ.９参照）。図８は、一例として中央道  大月１７の車両３の現在位置（１４２、２２３、１２２）が表示されている場合が示されている。
【００３０】
演算処理装置（ＣＰＵ）６は、Ｓ.８において、読み取った配列パターンとコード情報とが一致しない場合には、現在位置を含む分割マップＭiの周辺分割マップＭjのコード情報と読み取った配列パターンとが一致するか否かを判定し（Ｓ.１０参照）、一致する場合には、現在位置を含む分割マップＭiの番号をその配列パターンと一致するコード情報を含む周辺分割マップＭjに変更すると共に、その周辺分割マップＭjに隣接する周辺分割マップに変更する（Ｓ.１１参照）。そして、その結果をナビゲーション装置８に出力する（Ｓ.９参照）。これにより、画面８Ａの表示が図８に示す表示からその配列パターンと一致するコード情報を含む周辺分割マップＭjに切り替わる。
【００３１】
演算処理装置（ＣＰＵ）６は、Ｓ.１０において、読み取った配列パターンと現在位置を含む分割マップＭiに隣接する周辺分割マップＭjのコード情報とが一致しない場合には、ナビゲーション装置８にエラーを送信してＳ.６に戻る（Ｓ.１２参照）。
【００３２】
以上、実施例について説明したが、本発明は、これに限らず以下のものを含むものである。
【００３３】
実施例では、指定手段が現在位置を含む分割マップに隣接する周辺分割マップのみを指定することとしたが、指定手段が、データベースに対するアクセス頻度又は走行速度に応じて周辺分割マップを増減変更する構成としても良い。
【００３４】
また、この実施例では、データベース、指定手段、検索手段を車両に設けるものとして説明したが、データベース、指定手段、検索手段を基地局のサーバーに設けても良い。この場合には、車載用機器４は通信手段を必要とする。
【００３５】
更に、この実施例では、外部装置としてＧＰＳを用いることにしたが、外部装置としてビーコン、電波タグ、ＤＳＲＣを用いることもできる。
【図面の簡単な説明】
【００３６】
【図１】本発明に係わる車両用位置検索システムに用いる磁気マーカの配列パターンの説明図である。
【図２】本発明に係わる車載用機器のブロック回路図である。
【図３】分割マップの一例を示す図である。
【図４】分割マップの表示の切り替わりを示す説明図であって、（ａ）は図３の道路Ｒ１を走行中にナビゲーション装置の画面に表示される分割マップの例を示し、（ｂ）は図３の度往路Ｒ２を走行中にナビゲーション装置の画面に表示される分割マップの例を示す。
【図５】分割マップの検索テーブルの一例を示す図である。
【図６】外部装置からの入手情報に基づく分割マップの指定処理を説明するためのフローチャートである。
【図７】配列パターンとコード情報との照合処理を説明するためのフローチャートである。
【図８】ナビゲーション装置の画面に特定情報が表示されている状態を一例として示す図である。
【符号の説明】
【００３７】
５…読み取り手段
６…演算処理装置（指定手段、検索手段）
７…データベース
【図１】
2005091816.tif 000003
【図２】
2005091816.tif 000004
【図３】
2005091816.tif 000005
【図４】
2005091816.tif 000006
【図５】
2005091816.tif 000007
【図６】
2005091816.tif 000008
【図７】
2005091816.tif 000009
【図８】
2005091816.tif 000010