JP4654823B2 - 道路地図データ更新システム及び道路検出システム - Google Patents

道路地図データ更新システム及び道路検出システム Download PDF

Info

Publication number
JP4654823B2
JP4654823B2 JP2005225427A JP2005225427A JP4654823B2 JP 4654823 B2 JP4654823 B2 JP 4654823B2 JP 2005225427 A JP2005225427 A JP 2005225427A JP 2005225427 A JP2005225427 A JP 2005225427A JP 4654823 B2 JP4654823 B2 JP 4654823B2
Authority
JP
Japan
Prior art keywords
map
distribution
road
data
position data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2005225427A
Other languages
English (en)
Other versions
JP2007041294A (ja
Inventor
雅幸 後藤
山田  信一
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Denso Corp
Original Assignee
Denso Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Denso Corp filed Critical Denso Corp
Priority to JP2005225427A priority Critical patent/JP4654823B2/ja
Priority to US11/493,903 priority patent/US7627414B2/en
Priority to DE102006034999A priority patent/DE102006034999A1/de
Priority to GB0615364A priority patent/GB2428852B/en
Priority to CN2006101084372A priority patent/CN1909022B/zh
Publication of JP2007041294A publication Critical patent/JP2007041294A/ja
Application granted granted Critical
Publication of JP4654823B2 publication Critical patent/JP4654823B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804Creation or updating of map data
    • G01C21/3859Differential updating map data
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804Creation or updating of map data
    • G01C21/3807Creation or updating of map data characterised by the type of data
    • G01C21/3815Road data
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804Creation or updating of map data
    • G01C21/3833Creation or updating of map data characterised by the source of data
    • G01C21/3841Data obtained from two or more sources, e.g. probe vehicles
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804Creation or updating of map data
    • G01C21/3833Creation or updating of map data characterised by the source of data
    • G01C21/3844Data obtained from position sensors only, e.g. from inertial navigation
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804Creation or updating of map data
    • G01C21/3833Creation or updating of map data characterised by the source of data
    • G01C21/3848Data obtained from both position sensors and additional sensors
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • G08G1/0104Measuring and analyzing of parameters relative to traffic conditions
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00Maps; Plans; Charts; Diagrams, e.g. route diagram
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/0969Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map

Description

本発明は、例えば新規に開通された道路や新規に閉鎖された道路などの変化が発生した道路を検出して既存の道路地図データを更新する道路地図データ更新システム及び変化が発生した道路を検出する道路検出システムに関する。
従来より、道路地図データを作成する手法としては、航空写真や現地調査で収集した情報に基づいて道路地図データを作成する手法が採用されている。ところが、このような手法は、多大なコスト及び時間を要するものであり、また、道路地図データが作成された後に、道路管理者から新規に道路が開通した旨や新規に道路が閉鎖した旨が伝達されていないと、道路地図データが実際の道路状況に一致しない期間が長くなり、実用面で劣るという問題がある。
このような事情から、近年では、車両に搭載されているナビゲーション装置において、車両の走行軌跡が道路地図データの道路上から外れた位置に該当すると、その車両の走行軌跡を広域ネットワークを介して道路地図データ更新システムに送信し、道路地図データ更新システムにおいて、ナビゲーション装置から送信された車両の走行軌跡を既存の道路地図データに反映して既存の道路地図データを更新する手法が供されている(例えば特許文献1参照)。
特開2004−198997号公報
しかしながら、ナビゲーション装置で利用されている道路地図データは1条線や2条線で定義されているのが一般的であるが、実際の道路は車両1台がようやく通行可能となる幅員の道路から片側数車線の道路まで様々であるので、車両の走行軌跡が道路地図データの道路上から外れたか否かを正確に判定するのが困難である。また、GPSによる測位や推測航法による測位では測位誤差が発生するので、測位誤差が原因となって車両の走行軌跡が道路地図データの道路上から外れる場合もある。このように車両の走行軌跡とナビゲーション装置で利用されている道路地図データとを比較して既存の道路地図データを更新する手法では、正確性に劣るという問題がある。
本発明は、上記した事情に鑑みてなされたものであり、その目的は、車両の走行軌跡とナビゲーション装置で利用されている道路地図データとを比較することなく例えば新規に開通された道路や新規に閉鎖された道路などの変化が発生した道路を正確に検出して既存の道路地図データを正確に更新することができる道路地図データ更新システム及び変化が発生した道路を正確に検出することができる道路検出システムを提供することにある。
請求項1に記載した道路地図データ更新システムによれば、走行位置データ収集手段は、車載機から当該車載機を搭載している車両の走行位置を表す走行位置データを収集し、分布地図作成手段は、複数の車載機から走行位置データ収集手段により収集された複数の走行位置データを描画して複数の走行位置データの分布地図を作成し、差分地図作成手段は、分布地図作成手段により収集期間が異なる複数の走行位置データが描画されて作成された複数の分布地図を比較して複数の分布地図間での走行位置データの分布度合いの差分を抽出し、その抽出した分布度合いの差分を表す差分地図を作成する。
そして、道路検出手段は、差分地図作成手段により作成された差分地図に基づいて一方の分布地図に存在し且つ他方の分布地図に存在しない走行位置データの分布位置の有無を判定し、一方の分布地図に存在し且つ他方の分布地図に存在しない走行位置データの分布位置が所定条件を満たせば、その走行位置データの分布位置を変化が発生した道路として検出し、道路地図データ更新手段は、道路検出手段の検出結果を既存の道路地図データに反映して既存の道路地図データを更新する。
これにより、収集期間が新しい分布地図に存在し且つ収集期間が古い分布地図に存在しない走行位置データの分布位置が所定条件を満たせば、その走行位置データの分布位置を新規に開通された道路として検出し、一方、収集期間が古い分布地図に存在し且つ収集期間が新しい分布地図に存在しない走行位置データの分布位置が所定条件を満たせば、その走行位置データの分布位置を新規に閉鎖された道路として検出し、それらの検出結果を既存の道路地図データに反映して既存の道路地図データを更新し、このように収集期間が異なる走行位置データを利用して既存の道路地図データを更新するので、車両の走行軌跡とナビゲーション装置で利用されている道路地図データとを比較することなく例えば新規に開通された道路や新規に閉鎖された道路などの変化が発生した道路を正確に(例えば実際の幅員にしたがって)検出することができ、既存の道路地図データに正確に反映して既存の道路地図データを正確に更新することができる。
請求項2に記載した道路地図データ更新システムによれば、走行位置データ収集手段は、車載機から道路地図データとのマップマッチングが実施されていない走行位置データを収集し、分布地図作成手段は、道路地図データとのマップマッチングが実施されていない複数の走行位置データを描画して複数の走行位置データの分布地図を作成する。
これにより、分布地図を作成する段階では、道路地図データとのマップマッチングが実施されていない複数の走行位置データの分布地図を作成するので、実際に車両が走行した走行軌跡を正確に取得することができ、例えば新規に開通された道路や新規に閉鎖された道路などの変化が発生した道路を既存の道路地図データに正確に反映して既存の道路地図データを正確に更新することができる。
請求項3に記載した道路地図データ更新システムによれば、道路検出手段は、差分地図作成手段により作成された差分地図における走行位置データのサンプル数が最大となる収集期間の分岐点を特定し、その特定した分岐点を変化が発生した時期として検出する。これにより、変化が発生した時期では差分地図における走行位置データのサンプル数が最大となる傾向が高いので、その差分地図における走行位置データのサンプル数が最大となる収集期間の分岐点を特定することにより、変化が発生した時期をも正確に検出することができる。
請求項に記載した道路地図データ更新システムによれば、道路検出手段は、差分地図作成手段により作成された差分地図における走行位置データの分布位置に対して道路地図データとのマップマッチングを実施し、その差分地図における走行位置データの分布位置が新しい収集期間に対応する分布地図に因るものであり且つ当該マップマッチングを実施した走行位置データの分布位置が既存の道路上から外れた位置である場合を、前記走行位置データの分布位置が所定条件を満たした場合とし、その走行位置データの分布位置を、前記変化が発生した道路である新規に開通された道路として検出する。
これにより、差分地図における走行位置データの分布位置が新しい収集期間に対応する分布地図に因るものであり、マップマッチングを実施した走行位置データの分布位置が既存の道路上から外れた位置(例えば河川や海などの水域など)であれば、その位置が新規に開通された道路(例えば橋など)である可能性が高いので、マップマッチングを実施した走行位置データの分布位置が既存の道路上から外れた位置であるか否かを判定することにより、新規に開通された道路であるか否かを正確に検出することができ、検出精度を高めることができる。
請求項に記載した道路地図データ更新システムによれば、道路検出手段は、差分地図作成手段により作成された差分地図における走行位置データの分布位置に対して道路地図データとのマップマッチングを実施し、その差分地図における走行位置データの分布位置が古い収集期間に対応する分布地図に因るものであり且つ当該走行位置データの分布位置が既存の道路上の位置である場合を、前記走行位置データの分布位置が所定条件を満たした場合とし、その走行位置データの分布位置を、前記変化が発生した道路である新規に閉鎖された道路として検出する。
これにより、差分地図における走行位置データの分布位置が古い収集期間に対応する分布地図に因るものであり、マップマッチングを実施した走行位置データの分布位置が既存の道路上の位置であれば、その位置が新規に閉鎖された道路である可能性が高いので、マップマッチングを実施した走行位置データの分布位置が既存の道路上の位置であるか否かを判定することにより、新規に閉鎖された道路であるか否かを正確に検出することができ、検出精度を高めることができる。
請求項6に記載した道路検出システムによれば、走行位置データ収集手段は、車載機から当該車載機を搭載している車両の走行位置を表す走行位置データを収集し、分布地図作成手段は、複数の車載機から走行位置データ収集手段により収集された複数の走行位置データを描画して複数の走行位置データの分布地図を作成し、差分地図作成手段は、分布地図作成手段により収集期間が異なる複数の走行位置データが描画されて作成された複数の分布地図を比較して複数の分布地図間での走行位置データの分布度合いの差分を抽出し、その抽出した分布度合いの差分を表す差分地図を作成する。
そして、道路検出手段は、差分地図作成手段により作成された差分地図に基づいて一方の分布地図に存在し且つ他方の分布地図に存在しない走行位置データの分布位置の有無を判定し、一方の分布地図に存在し且つ他方の分布地図に存在しない走行位置データの分布位置が所定条件を満たせば、その走行位置データの分布位置を変化が発生した道路として検出する。
これにより、収集期間が新しい分布地図に存在し且つ収集期間が古い分布地図に存在しない走行位置データの分布位置が所定条件を満たせば、その走行位置データの分布位置を新規に開通された道路として検出し、一方、収集期間が古い分布地図に存在し且つ収集期間が新しい分布地図に存在しない走行位置データの分布位置が所定条件を満たせば、その走行位置データの分布位置を新規に閉鎖された道路として検出し、このように収集期間が異なる走行位置データを利用して変化が発生した道路として検出するので、車両の走行軌跡とナビゲーション装置で利用されている道路地図データとを比較することなく例えば新規に開通された道路や新規に閉鎖された道路などの変化が発生した道路を正確に検出することができる。
以下、本発明の一実施形態について、図面を参照して説明する。尚、本実施形態では、異なる収集期間では走行位置データの誤差(ノイズ)は均等に発生し、差分を計算することにより誤差が相殺されることを前提として説明する。
図1は、道路地図データ更新システム及び周辺の構成を機能ブロック図として示している。複数の車載機1a〜1nは、例えば1台毎に複数の車両に搭載されており、FCD(フローティング・カー・データ・コレクション)機能を有し、例えば所定時間が経過する毎または車両が所定距離を走行する毎に、車両の走行位置を表す走行位置データを広域ネットワーク2を介して道路地図データ更新システム3に送信するように構成されている。
この場合、複数の車載機1a〜1nは、道路地図データとのマップマッチングが実施されていない走行位置データを広域ネットワーク2を介して道路地図データ更新システム3に送信する。また、複数の車載機1a〜1nは、プローブ・データとして走行位置データの他に車速データなどの走行状況に関するデータをも広域ネットワーク2を介して道路地図データ更新システム3に送信することが可能に構成されている。尚、複数の車載機1a〜1nの台数は、システムで管理(登録)されている特定数であっても良いし、システムで管理されていない不特定多数であっても良い。
道路地図データ更新システム3は、制御部4(本発明でいう分布地図作成手段、差分地図作成手段、道路検出手段、道路地図データ更新手段)、通信部5(本発明でいう走行位置データ収集手段)及び道路地図データベース6を備えて構成されている。制御部4は、道路地図データ更新システム3の動作全般を制御する。通信部5は、複数の車載機1a〜1nから送信された走行位置データを広域ネットワーク2を介して受信する。道路地図データベース6は、道路地図データを記憶可能に構成されており、制御部4は、道路地図データを道路地図データベース6から読出したり、新規の道路地図データを道路地図データベース6に記憶されている既存の道路地図データに上書きして既存の道路地図データを更新したりする。
次に、上記した構成の作用について、図2ないし図10を参照して説明する。ここで、図2及び図3は、道路地図データ更新システム3の制御部4が行う一連の処理をフローチャートとして示している。また、ここでは、検出対象とする道路地図エリアが図4に示すように2次元メッシュ状に区切られている1単位である(xn,yn)で表されるエリアであることを前提として説明する。
道路地図データ更新システム3において、制御部4は、分岐点(T)、過去方向の収集期間(Δt1)(本発明でいう古い収集期間)及び未来方向の収集期間(Δt2)(本発明でいう新しい収集期間)を決定する(ステップS1)。この場合、分岐点(T)とは、図5に示すように、過去方向の収集期間(Δt1)と未来方向の収集期間(Δt2)との境界点であり、制御部4は、複数の車載機1a〜1nから送信された走行位置データのサンプル数、検出対象とする道路地図エリアの大きさ、道路の密度、過去の履歴及びシステムの処理能力などを総合的に判定し、これら分岐点(T)、過去方向の収集期間(Δt1)及び未来方向の収集期間(Δt2)として適切な値を決定する。
次いで、制御部4は、過去方向の収集期間(Δt1)内に複数の車載機1a〜1nから送信された複数の走行位置データを描画して過去方向の分布地図(ImageA)を作成し、過去方向の走行位置データの積分値(Ia(xn,yn))を計算し(ステップS2)、また、未来方向の収集期間(Δt2)内に複数の車載機1a〜1nから送信された複数の走行位置データを描画して未来方向の分布地図(ImageB)を作成し、未来方向の走行位置データの積分値(Ib(xn,yn))を計算する(ステップS3)。
次いで、制御部4は、過去方向の分布地図(ImageA)と未来方向の分布地図(ImageB)とを比較して両者間での走行位置データの分布度合いの差分を抽出し、その抽出した走行位置データの分布度合いの差分を表す差分地図を作成し、差分積分値(ΔI(xn,yn))を計算する(ステップS4)。そして、制御部4は、このようにして計算した差分積分値(ΔI(xn,yn))が規定値以上となった位置が存在するか否かを判定する(ステップS5)(本発明でいう所定条件を満たしたか否かを判定する)。
ここで、制御部4は、過去方向の分布地図(ImageA)として例えば図6(a)に示す分布地図を作成し、未来方向の分布地図(ImageB)として例えば図6(b)に示す分布地図を作成し、両者間での走行位置データの分布度合いの差分を表す差分地図として例えば図6(c),(d)に示す差分地図を作成したと仮定する。尚、図6にて示されている線は、複数の車載機1a〜1nから送信された複数の走行位置データが描画(プロット)された結果としての点の集合体として(マクロ的に)表されているものである。
さて、制御部4は、差分地図を作成した結果として図6(c)に示すように未来方向の分布地図(ImageB)に存在し且つ過去方向の分布地図(ImageA)に存在しない走行位置データの分布位置が有り(図6中「P」参照)、その走行位置データの分布位置の差分積分値が規定値以上であれば、差分積分値が規定値以上となった位置が存在する旨を検出する(ステップS5にて「YES」)。
また、制御部4は、差分地図を作成した結果として図6(d)に示すように過去方向の分布地図(ImageA)に存在し且つ未来方向の分布地図(ImageB)にしない走行位置データの分布位置が有り(図6中「Q」参照)、その走行位置データの分布位置の差分積分値が規定値以上であれば、この場合も、差分積分値が規定値以上となった位置が存在する旨を検出する(ステップS5にて「YES」)。そして、制御部4は、その差分積分値が規定値以上となった位置が未来方向の分布地図(ImageB)に因るものであるか過去方向の分布地図(ImageA)に因るものであるかを判定する(ステップS6)。
ここで、制御部4は、その差分積分値が規定値以上となった位置が未来方向の分布地図(ImageB)に因るもの、つまり、未来方向の分布地図(ImageB)には有るが過去方向の分布地図(ImageA)には無いものである旨を検出すると、その差分積分値が規定値以上となった位置に対応する既存の道路地図データを道路地図データベース6から読出し、その差分積分値が規定値以上となった位置に対して道路地図データとのマップマッチングを実施する(ステップS7)。
次いで、制御部4は、マップマッチングを実施した位置が既存の道路上から外れた位置(例えば河川や海などの水域など)であるか否かを判定する(ステップS8)。ここで、制御部4は、そのマップマッチングを実施した位置が既存の道路上から外れた位置である旨を検出すると(ステップS8にて「YES」)、そのマップマッチングを実施した位置が新規に開通された道路(例えば橋など)である可能性が高いので、そのマップマッチングを実施した位置を新規に開通された道路として検出し(ステップS9)、これ以降、二値化処理を実施し(ステップS10)、膨張処理を実施し(ステップS11)、細線化処理を実施する(ステップS12)。
そして、制御部4は、その新規に開通された道路として検出した位置を既存の道路地図データに反映して(上書きして)既存の道路地図データを更新し(ステップS13)、一連の処理を終了する。尚、制御部4は、マップマッチングを実施した位置が既存の道路上から外れた位置でない旨を検出すると(ステップS8にて「NO」)、そのマップマッチングを実施した位置を破棄し、そのマップマッチングを実施した位置を新規に開通された道路として検出することなく、一連の処理を終了する。
尚、図7(a)は過去方向の走行位置データの積分値(Ia(xn,yn))の一例を示し、図7(b)は未来方向の走行位置データの積分値(Ib(xn,yn))の一例を示し、図8は未来方向の走行位置データの積分値から過去方向の走行位置データの積分値を差引いた差分積分値(ΔI(xn,yn))の一例を示しており、制御部4は、図8中「R」にて示す位置を新規に開通された道路として検出する。
以上に説明した一連の処理により、道路地図データ更新システム3は、走行位置データの分布位置に対して道路地図データとのマップマッチングを実施し、その差分地図における走行位置データの分布位置が未来方向の分布地図(ImageB)に因るものであり、その走行位置データの分布位置が既存の道路上から外れた位置であれば、その走行位置データの分布位置を新規に開通された道路として検出することになる。
これに対して、制御部4は、その差分積分値が規定値以上となった位置が過去方向の分布地図(ImageA)に因るもの、つまり、過去方向の分布地図(ImageA)には有るが未来方向の分布地図(ImageB)には無いものである旨を検出すると、この場合も、その差分積分値が規定値以上となった位置に対応する既存の道路地図データを道路地図データベース6から読出し、その差分積分値が規定値以上となった位置に対して道路地図データとのマップマッチングを実施する(ステップS14)。
次いで、制御部4は、マップマッチングを実施した位置が既存の道路上の位置であるか否かを判定する(ステップS15)。ここで、制御部4は、そのマップマッチングを実施した位置が既存の道路上の位置である旨を検出すると(ステップS15にて「YES」)、そのマップマッチングを実施した位置が新規に閉鎖された道路である可能性が高いので、そのマップマッチングを実施した位置を新規に閉鎖された道路として検出し(ステップS16)、これ以降、削除処理を実施する(ステップS17)。
そして、制御部4は、その新規に閉鎖された道路として検出した位置を既存の道路地図データに反映して(上書きして)既存の道路地図データを更新し(ステップS13)、一連の処理を終了する。尚、制御部4は、マップマッチングを実施した位置が既存の道路上の位置でない旨を検出すると(ステップS15にて「NO」)、そのマップマッチングを実施した位置を破棄し、そのマップマッチングを実施した位置を新規に閉鎖された道路として検出することなく、一連の処理を終了する。
以上に説明した一連の処理により、道路地図データ更新システム3は、走行位置データの分布位置に対して道路地図データとのマップマッチングを実施し、その差分地図における走行位置データの分布位置が過去方向の分布地図(ImageA)に因るものであり、その走行位置データの分布位置が既存の道路上の位置であれば、その走行位置データの分布位置を新規に閉鎖された道路として検出することになる。
ところで、制御部4は、新規に開通された道路や新規に閉鎖された道路を検出することができるのみならず、同様の原理を適用することにより、形状が変更された道路をも検出することができる。また、制御部4は、上記した一連の処理を実施する過程で分岐点(T)を走査する(時期をずらす)ことにより、新規に開通された道路が通行可能となった時期(開通日)や新規に閉鎖された道路が通行不可能となった時期(閉鎖日)をも検出することができる。
すなわち、制御部4は、図9に示すように分岐点(T)を走査すると、図10に示すように、各々の差分地図における差分積分値(ΔI(xn,yn))の強度(走行位置データのサンプル数)にバラツキが発生するので、その走行位置データのサンプル数が最大となる収集期間の分岐点(T)を特定することにより、その特定した分岐点(T)を新規に開通された道路が通行可能となった時期や新規に閉鎖された道路が通行不可能となった時期として検出することができる。
以上に説明したように本実施形態によれば、道路地図データ更新システム3において、収集期間が異なる複数の走行位置データを描画して作成した過去方向の分布地図(ImageA)と未来方向の分布地図(ImageB)とを比較して両者間での走行位置データの分布度合いの差分を抽出し、それら過去方向の分布地図(ImageA)及び未来方向の分布地図(ImageB)のうち一方の分布地図に存在し且つ他方の分布地図に存在しない走行位置データの分布位置が所定条件を満たせば、その走行位置データの分布位置を新規に開通された道路や新規に閉鎖された道路として検出し、その検出結果を既存の道路地図データに反映して既存の道路地図データを更新するように構成したので、車両の走行軌跡とナビゲーション装置で利用されている道路地図データとを比較することなく新規に開通された道路や新規に閉鎖された道路を正確に(例えば実際の幅員にしたがって)検出することができ、既存の道路地図データに正確に反映して既存の道路地図データを正確に更新することができる。
また、複数の車載機1a〜1nから道路地図データとのマップマッチングが実施されていない走行位置データを収集し、道路地図データとのマップマッチングが実施されていない複数の走行位置データを描画して複数の走行位置データの分布地図を作成するように構成したので、実際に車両が走行した走行軌跡を正確に取得することができ、新規に開通された道路や新規に閉鎖された道路を既存の道路地図データに正確に反映して既存の道路地図データを正確に更新することができる。
また、走行位置データの分布位置が未来方向の分布地図に因るものである場合であれば、マップマッチングを実施した走行位置データの分布位置が既存の道路上から外れた位置であるか否かを判定し、マップマッチングを実施した走行位置データの分布位置が既存の道路上から外れた位置である場合に限って当該位置を新規に開通された道路として検出するように構成したので、新規に開通された道路であるか否かを正確に検出することができ、検出精度を高めることができる。
また、走行位置データの分布位置が過去方向の分布地図に因るものである場合であれば、マップマッチングを実施した走行位置データの分布位置が既存の道路上の位置であるか否かを判定し、マップマッチングを実施した走行位置データの分布位置が既存の道路上の位置である場合に限って当該位置を新規に閉鎖された道路として検出するように構成したので、新規に閉鎖された道路であるか否かを正確に検出することができ、検出精度を高めることができる。
本発明は、上記した実施形態にのみ限定されるものではなく、以下のように変形または拡張することができる。
道路地図データ更新システムにおいて、車載機から走行位置データを収集する方法としては、車載機から送信された走行位置データを広域ネットワークを介して受信する方法に限らず、車載機にて走行位置データが記憶媒体に記憶され、その走行位置データが記憶されている記憶媒体から走行位置データを読出す方法であっても良い。
車載機は、プローブ・データを送信する専用機であっても良いし、プローブ・データを送信する機能を有するナビゲーション装置から構成されていても良い。
図11(a)に示すように過去方向の収集期間(Δt1)と未来方向の収集期間(Δt2)とが同一である構成に限らず、図11(b),(c)に示すように過去方向の収集期間(Δt1)と未来方向の収集期間(Δt2)とが異なる構成であっても良い。
本発明の一実施形態を示す機能ブロック図 フローチャート 図2相当図 道路地図エリアを示す図 分岐点、過去方向の収集期間及び未来方向の収集期間を示す図 過去方向の分布地図、未来方向の分布地図及び差分地図を概略的に示す図 過去方向の走行位置データの積分値及び未来方向の走行位置データの積分値を概略的に示す図 差分積分値を概略的に示す図 図5相当図 図8相当図 図5相当図
符号の説明
図面中、1は車載機、3は道路地図データ更新システム、4は制御装置(分布地図作成手段、差分地図作成手段、道路検出手段、道路地図データ更新手段)、5は通信装置(走行位置データ収集手段)である。

Claims (6)

  1. 車載機から当該車載機を搭載している車両の走行位置を表す走行位置データを収集する走行位置データ収集手段と、
    複数の車載機から前記走行位置データ収集手段により収集された複数の走行位置データを描画して複数の走行位置データの分布地図を作成する分布地図作成手段と、
    前記分布地図作成手段により収集期間が異なる複数の走行位置データが描画されて作成された複数の分布地図を比較して複数の分布地図間での走行位置データの分布度合いの差分を抽出し、その抽出した分布度合いの差分を表す差分地図を作成する差分地図作成手段と、
    前記差分地図作成手段により作成された差分地図に基づいて一方の分布地図に存在し且つ他方の分布地図に存在しない走行位置データの分布位置の有無を判定し、一方の分布地図に存在し且つ他方の分布地図に存在しない走行位置データの分布位置が所定条件を満たした場合に、その走行位置データの分布位置を変化が発生した道路として検出する道路検出手段と、
    前記道路検出手段の検出結果を既存の道路地図データに反映して既存の道路地図データを更新する道路地図データ更新手段とを備えたことを特徴とする道路地図データ更新システム。
  2. 請求項1に記載した道路地図データ更新システムにおいて、
    前記走行位置データ収集手段は、車載機から道路地図データとのマップマッチングが実施されていない走行位置データを収集し、
    前記分布地図作成手段は、道路地図データとのマップマッチングが実施されていない複数の走行位置データを描画して複数の走行位置データの分布地図を作成することを特徴とする道路地図データ更新システム。
  3. 請求項1または2に記載した道路地図データ更新システムにおいて、
    前記道路検出手段は、前記差分地図作成手段により作成された差分地図における走行位置データのサンプル数が最大となる収集期間の分岐点を特定し、その特定した分岐点を変化が発生した時期として検出することを特徴とする道路地図データ更新システム。
  4. 請求項1ないし3のいずれかに記載した道路地図データ更新システムにおいて、
    前記道路検出手段は、前記差分地図作成手段により作成された差分地図における走行位置データの分布位置に対して道路地図データとのマップマッチングを実施し、その差分地図における走行位置データの分布位置が新しい収集期間に対応する分布地図に因るものであり且つ当該走行位置データの分布位置が既存の道路上から外れた位置である場合を、前記走行位置データの分布位置が所定条件を満たした場合とし、その走行位置データの分布位置を、前記変化が発生した道路である新規に開通された道路として検出することを特徴とする道路地図データ更新システム。
  5. 請求項1ないしのいずれかに記載した道路地図データ更新システムにおいて、
    前記道路検出手段は、前記差分地図作成手段により作成された差分地図における走行位置データの分布位置に対して道路地図データとのマップマッチングを実施し、その差分地図における走行位置データの分布位置が古い収集期間に対応する分布地図に因るものであり且つ当該走行位置データの分布位置が既存の道路上の位置である場合を、前記走行位置データの分布位置が所定条件を満たした場合とし、その走行位置データの分布位置を、前記変化が発生した道路である新規に閉鎖された道路として検出することを特徴とする道路地図データ更新システム。
  6. 車載機から当該車載機を搭載している車両の走行位置を表す走行位置データを収集する走行位置データ収集手段と、
    複数の車載機から前記走行位置データ収集手段により収集された複数の走行位置データを描画して複数の走行位置データの分布地図を作成する分布地図作成手段と、
    前記分布地図作成手段により収集期間が異なる複数の走行位置データが描画されて作成された複数の分布地図を比較して複数の分布地図間での走行位置データの分布度合いの差分を抽出し、その抽出した分布度合いの差分を表す差分地図を作成する差分地図作成手段と、
    前記差分地図作成手段により作成された差分地図に基づいて一方の分布地図に存在し且つ他方の分布地図に存在しない走行位置データの分布位置の有無を判定し、一方の分布地図に存在し且つ他方の分布地図に存在しない走行位置データの分布位置が所定条件を満たした場合に、その走行位置データの分布位置を変化が発生した道路として検出する道路検出手段とを備えたことを特徴とする道路検出システム。
JP2005225427A 2005-08-03 2005-08-03 道路地図データ更新システム及び道路検出システム Expired - Fee Related JP4654823B2 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP2005225427A JP4654823B2 (ja) 2005-08-03 2005-08-03 道路地図データ更新システム及び道路検出システム
US11/493,903 US7627414B2 (en) 2005-08-03 2006-07-27 Road map management system
DE102006034999A DE102006034999A1 (de) 2005-08-03 2006-07-28 Strassenkarten-Verwaltungssystem
GB0615364A GB2428852B (en) 2005-08-03 2006-08-02 Road Map Management System
CN2006101084372A CN1909022B (zh) 2005-08-03 2006-08-02 公路地图管理系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005225427A JP4654823B2 (ja) 2005-08-03 2005-08-03 道路地図データ更新システム及び道路検出システム

Publications (2)

Publication Number Publication Date
JP2007041294A JP2007041294A (ja) 2007-02-15
JP4654823B2 true JP4654823B2 (ja) 2011-03-23

Family

ID=37027116

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005225427A Expired - Fee Related JP4654823B2 (ja) 2005-08-03 2005-08-03 道路地図データ更新システム及び道路検出システム

Country Status (5)

Country Link
US (1) US7627414B2 (ja)
JP (1) JP4654823B2 (ja)
CN (1) CN1909022B (ja)
DE (1) DE102006034999A1 (ja)
GB (1) GB2428852B (ja)

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8793066B2 (en) 2006-06-27 2014-07-29 Microsoft Corporation Route monetization
US7610151B2 (en) 2006-06-27 2009-10-27 Microsoft Corporation Collaborative route planning for generating personalized and context-sensitive routing recommendations
CN101334285B (zh) * 2007-06-29 2012-12-19 鸿富锦精密工业(深圳)有限公司 车辆导航装置及导航方法
DE102007045082A1 (de) * 2007-09-21 2009-04-02 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Vorrichtung und Verfahren zum Aktualisieren von Kartendaten
US20090138497A1 (en) * 2007-11-06 2009-05-28 Walter Bruno Zavoli Method and system for the use of probe data from multiple vehicles to detect real world changes for use in updating a map
US8473198B2 (en) * 2007-12-14 2013-06-25 Microsoft Corporation Additional content based on intended travel destination
US8090532B2 (en) 2007-12-14 2012-01-03 Microsoft Corporation Pedestrian route production
US8428859B2 (en) 2007-12-14 2013-04-23 Microsoft Corporation Federated route production
US20090157498A1 (en) * 2007-12-14 2009-06-18 Microsoft Corporation Generational intelligent navigation synchronization or update
US8521430B2 (en) 2007-12-28 2013-08-27 Navteq B.V. Managing differences between geographic database versions
EP2241859B1 (en) * 2007-12-31 2015-04-15 STMicroelectronics Application GmbH Improved vehicle navigation system
US20120023057A1 (en) * 2008-12-31 2012-01-26 Mark Winberry Systems and methods for processing information related to a geographic region
US9291463B2 (en) 2009-08-03 2016-03-22 Tomtom North America, Inc. Method of verifying or deriving attribute information of a digital transport network database using interpolation and probe traces
US8811679B2 (en) * 2009-08-25 2014-08-19 Tomtom Belgium N.V. Digital map editing process using active contour manipulation
US8504512B2 (en) 2009-12-02 2013-08-06 Microsoft Corporation Identifying geospatial patterns from device data
CN102128628B (zh) * 2010-01-19 2013-03-27 北京四维图新科技股份有限公司 电子地图的差异分析方法及差异分析装置
US8503794B2 (en) * 2010-07-28 2013-08-06 Microsoft Corporation Data difference guided image capturing
JP5750866B2 (ja) * 2010-11-02 2015-07-22 富士通株式会社 地図更新装置、通信システムおよび地図更新方法
JP5929996B2 (ja) * 2011-10-13 2016-06-08 株式会社デンソー 道路情報更新システム及びナビゲーション装置
JP5648979B2 (ja) * 2011-10-13 2015-01-07 株式会社デンソー 道路情報更新システム及びナビゲーション装置
GB201211636D0 (en) * 2012-06-29 2012-08-15 Tomtom Belgium Nv Method and apparatus for detecting deviations from map data
CN103139287B (zh) * 2012-12-11 2018-05-11 厦门雅迅网络股份有限公司 一种基于分布式计算的地图聚合车辆刷新方法
JP5819868B2 (ja) 2013-02-12 2015-11-24 株式会社ゼンリン 新規道路検出ロジック
GB201305131D0 (en) * 2013-03-20 2013-05-01 Tomtom Dev Germany Gmbh Methods and systems for detecting a closure of a navigable element
CN104121915B (zh) * 2013-04-25 2017-11-21 中国移动通信集团安徽有限公司 一种道路实时导航方法及系统
CN104121917B (zh) * 2013-04-28 2018-11-09 百度在线网络技术(北京)有限公司 一种自动发现新建桥梁的方法和装置
JP6136607B2 (ja) * 2013-06-12 2017-05-31 株式会社デンソー 道路状況特定装置
DE102013015145B4 (de) 2013-09-13 2015-06-11 Iav Gmbh Ingenieurgesellschaft Auto Und Verkehr Verfahren zum Testen und Bewerten der Qualität digitaler Karten
GB201400382D0 (en) 2014-01-10 2014-02-26 Tomtom Dev Germany Gmbh Methods and systems for detecting a closure of a navigable element
WO2015125265A1 (ja) * 2014-02-21 2015-08-27 三菱電機株式会社 地図情報処理装置、地図情報処理方法及び更新データの調整方法
DE102014213984A1 (de) 2014-07-17 2016-01-21 Continental Automotive Gmbh Verfahren zum Bereitstellen eines Dienstes
US10223816B2 (en) * 2015-02-13 2019-03-05 Here Global B.V. Method and apparatus for generating map geometry based on a received image and probe data
GB201512490D0 (en) * 2015-07-16 2015-08-19 Tomtom Traffic Bv Methods and systems for detecting a closure of a navigable element
GB201515487D0 (en) 2015-09-01 2015-10-14 Tomtom Traffic Bv Methods and systems for detecting an open navigable element
US9892318B2 (en) * 2015-12-22 2018-02-13 Here Global B.V. Method and apparatus for updating road map geometry based on received probe data
JP6658464B2 (ja) * 2016-11-09 2020-03-04 株式会社デンソー 中立点検出装置、及び操舵制御システム
US10489663B2 (en) * 2017-04-24 2019-11-26 Toyota Research Institute, Inc. Systems and methods for identifying changes within a mapped environment
DE102017216237A1 (de) * 2017-09-14 2019-03-14 Bayerische Motoren Werke Aktiengesellschaft Verfahren zum Ermitteln eines Verlaufs von Fahrspuren eines Straßennetzes sowie Servervorrichtung zum Durchführen des Verfahrens
JP6927819B2 (ja) 2017-09-15 2021-09-01 トヨタ自動車株式会社 交通量判定システム、交通量判定方法、及び交通量判定プログラム
JP2019053578A (ja) 2017-09-15 2019-04-04 トヨタ自動車株式会社 交通量判定システム、交通量判定方法、及び交通量判定プログラム
JP7032085B2 (ja) 2017-09-15 2022-03-08 トヨタ自動車株式会社 交通量判定システム、交通量判定方法、及び交通量判定プログラム
CN110914888A (zh) * 2017-11-22 2020-03-24 咪酷维亚科技有限公司 地图信息处理装置、地图信息处理方法及地图信息处理程序
JP7156206B2 (ja) * 2018-08-31 2022-10-19 株式会社デンソー 地図システム、車両側装置、およびプログラム
US11222531B2 (en) * 2019-11-18 2022-01-11 Here Global B.V. Method, apparatus, and system for providing dynamic window data transfer between road closure detection and road closure verification
CN112131233B (zh) * 2020-08-28 2022-11-15 北京百度网讯科技有限公司 识别更新道路的方法、装置、设备和计算机存储介质
US11580850B2 (en) 2020-12-09 2023-02-14 Here Global B.V. Method, apparatus and computer program product for determining lane status confidence indicators using probe data
US11892317B2 (en) 2021-12-20 2024-02-06 Here Global B.V. Automatic detection of segment width narrowing using probe data

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003207342A (ja) * 2002-01-17 2003-07-25 Alpine Electronics Inc 地図情報更新装置およびシステム
JP2004198997A (ja) * 2002-12-20 2004-07-15 Denso Corp 地図評価システム、及び、照合装置、並びに、地図評価装置
JP2005062854A (ja) * 2003-07-28 2005-03-10 Toyota Mapmaster:Kk 道路地図更新方法
JP2005098853A (ja) * 2003-09-25 2005-04-14 Toyota Motor Corp 地図データ更新方法および地図データ更新装置
JP2005267470A (ja) * 2004-03-19 2005-09-29 Toyota Mapmaster:Kk 一方通行判定方法。

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5146228A (en) * 1990-01-24 1992-09-08 The Johns Hopkins University Coherent correlation addition for increasing match information in scene matching navigation systems
US5828336A (en) * 1996-03-29 1998-10-27 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Robust real-time wide-area differential GPS navigation
JP3503397B2 (ja) * 1997-02-25 2004-03-02 Kddi株式会社 地図表示システム
JP3500928B2 (ja) * 1997-09-17 2004-02-23 トヨタ自動車株式会社 地図データ処理装置、地図データ処理方法および地図データ処理システム
DE19742414C2 (de) 1997-09-22 2000-06-29 Mannesmann Ag Verfahren und Endgerät zur Aktualisierung und/oder Ergänzung einer digitalen Straßenkarte eines Verkehrsnetzes
US6047234A (en) 1997-10-16 2000-04-04 Navigation Technologies Corporation System and method for updating, enhancing or refining a geographic database using feedback
JPH11167343A (ja) 1997-12-01 1999-06-22 Honda Motor Co Ltd 道路地図作成装置
US6198350B1 (en) 1999-04-13 2001-03-06 Delphi Technologies, Inc. Signal amplifier with fast recovery time response, efficient output driver and DC offset cancellation capability
JP2001075967A (ja) * 1999-08-31 2001-03-23 Denso Corp 地図データの更新用情報作成方法及び地図データの差分更新システム
DE10030932A1 (de) 2000-06-24 2002-01-03 Bosch Gmbh Robert Verfahren zur Erzeugung, Prüfung, Ergänzung und/oder Aktualisierung von Straßenkartendaten
JP2002116689A (ja) 2000-07-06 2002-04-19 Pioneer Electronic Corp 地図情報提供システムにおける道路情報の更新方法ならびにその更新サーバ、およびサーバプログラム、同プログラムを記録した記録媒体
JP2002054934A (ja) 2000-08-11 2002-02-20 Denso Corp 道路地図情報更新システム
JP4348503B2 (ja) * 2000-12-21 2009-10-21 三菱電機株式会社 ナビゲーション装置
JP4566413B2 (ja) * 2001-01-10 2010-10-20 三菱電機株式会社 地図情報処理装置
CN1300032A (zh) 2001-01-16 2001-06-20 张建平 自动更新电子交通地图的方法及系统
US6904362B2 (en) * 2001-08-09 2005-06-07 Aisin Aw Co., Ltd. Route guidance system, information delivery center, and vehicular route guidance apparatus
JP4065202B2 (ja) * 2003-01-07 2008-03-19 三菱電機株式会社 地図データ処理装置およびセンターシステム
JP2004286641A (ja) 2003-03-24 2004-10-14 Calsonic Kansei Corp 車両用地図処理システム

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003207342A (ja) * 2002-01-17 2003-07-25 Alpine Electronics Inc 地図情報更新装置およびシステム
JP2004198997A (ja) * 2002-12-20 2004-07-15 Denso Corp 地図評価システム、及び、照合装置、並びに、地図評価装置
JP2005062854A (ja) * 2003-07-28 2005-03-10 Toyota Mapmaster:Kk 道路地図更新方法
JP2005098853A (ja) * 2003-09-25 2005-04-14 Toyota Motor Corp 地図データ更新方法および地図データ更新装置
JP2005267470A (ja) * 2004-03-19 2005-09-29 Toyota Mapmaster:Kk 一方通行判定方法。

Also Published As

Publication number Publication date
CN1909022A (zh) 2007-02-07
CN1909022B (zh) 2011-07-13
GB2428852A8 (ja) 2007-02-07
US7627414B2 (en) 2009-12-01
GB2428852A (en) 2007-02-07
US20070032946A1 (en) 2007-02-08
GB2428852B8 (ja) 2009-07-29
GB0615364D0 (en) 2006-09-13
GB2428852B (en) 2009-07-29
DE102006034999A1 (de) 2007-03-01
JP2007041294A (ja) 2007-02-15

Similar Documents

Publication Publication Date Title
JP4654823B2 (ja) 道路地図データ更新システム及び道路検出システム
US11544950B2 (en) Method and apparatus for updating road map geometry based on received probe data
EP3358303B1 (en) An apparatus and associated methods for use in updating map data
JP5075331B2 (ja) 地図データベース生成システム
US10962375B2 (en) Method and device for evaluating the contents of a map
US20080162041A1 (en) Map information generating systems, methods, and programs
EP2079984B1 (fr) Procede de construction d'un modele numerique d'une route
US20090138497A1 (en) Method and system for the use of probe data from multiple vehicles to detect real world changes for use in updating a map
US10007675B2 (en) Method of improving database integrity for driver assistance applications
CN101275841A (zh) 地物信息收集装置及地物信息收集方法
US11501463B2 (en) Method and apparatus for localization of position data
JP2014130529A (ja) 新規道路判定方法、新規道路判定装置、表示装置、コンピュータプログラム及び記録媒体
CN114080537A (zh) 收集与可导航网络有关的用户贡献数据
JP2010267000A (ja) 経路推定装置、経路推定方法、およびプログラム
JP2018189457A (ja) 情報処理装置
US10922558B2 (en) Method and apparatus for localization using search space pruning
CN109313034B (zh) 行驶控制系统
US11816989B2 (en) Identification of connection patterns on the basis of trajectory data
CN111354192A (zh) 信息处理系统、程序和信息处理方法
CN113074749B (zh) 一种路况检测和更新方法、电子设备和计算机可存储介质
US11790667B2 (en) Method and apparatus for localization using search space pruning
Kreibich et al. Lane-level matching algorithm based on GNSS, IMU and map data
KR100730286B1 (ko) 도로 지도 관리 시스템
JP2021099506A (ja) サーバ装置、端末装置、情報処理方法並びに情報処理システム及び情報処理プログラム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070830

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20100401

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20101019

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20101104

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20101124

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20101207

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140107

Year of fee payment: 3

R151 Written notification of patent or utility model registration

Ref document number: 4654823

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140107

Year of fee payment: 3

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees