JP2013190218A - 経路探索方法、経路探索装置、及びプログラム - Google Patents
経路探索方法、経路探索装置、及びプログラム Download PDFInfo
- Publication number
- JP2013190218A JP2013190218A JP2012054604A JP2012054604A JP2013190218A JP 2013190218 A JP2013190218 A JP 2013190218A JP 2012054604 A JP2012054604 A JP 2012054604A JP 2012054604 A JP2012054604 A JP 2012054604A JP 2013190218 A JP2013190218 A JP 2013190218A
- Authority
- JP
- Japan
- Prior art keywords
- node
- search
- searched
- nodes
- distance
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/01—Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Automation & Control Theory (AREA)
- Evolutionary Computation (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Artificial Intelligence (AREA)
- Navigation (AREA)
Abstract
【解決手段】コンピュータは、複数のノードと、2つのノードを結び、コストが設定されたリンクの複数とを利用し、第1のノードから第2のノードに向かう経路探索を行う。このとき、探索済みのノードに隣接する、探索済みではないノードを探索対象ノードとして、第1の探索方法により1のノードを探索する。そして、探索されたノードと第2のノードとの距離を記録し、探索されたノードを探索済みとして記録する。次に、探索と記録とを2回以上実行することで得られる、探索済みの2以上のノードのそれぞれと第2のノードとの距離に基づいて、第1の探索方法を、探索対象ノードの増加が抑制される第2の探索方法に変更する。そして、第2の探索方法により探索されたノードに基づく経路情報を生成する。
【選択図】図7
Description
ダイクストラ法では、ノード間をつなぐリンクにより表現された地図上で、あらかじめ各リンクに設定されたコストの情報を基に、コストの総和が最小となる経路(リンク列)が探索される。道路地図の場合、例えば、ノードとして出発地ノード、目的地ノード、交差点等が用いられ、リンクとして2つの交差点をつなぐ道路が用いられ、各リンクのコストとして、リンク長、走行時間等が用いられる。
出発地点と目的地点の位置関係によっては、直線距離は近いものの、出発地点と目的地点との間に湾、湖、山等の障害物があるため直線的な経路が存在せず、障害物を迂回する経路を探索する必要がある場合がある。この場合、実際に走行することができる迂回経路の走行距離は、出発地点と目的地点との直線距離とはかけ離れた距離になることに、発明者らは気づいた。
図2は、複数の経路探索装置を含む経路探索システムの構成例を示している。図2の経路探索システムは、インタフェース103、ロードバランサ104、経路探索装置105−1〜105−4、地図情報データベース106、及び交通情報データベース107を含む。
まず、探索部201は、端末101から受信した経路探索要求に基づいて特定した第1のノードから第2のノードに向かう経路探索において、複数の探索対象ノードの中から第1の探索方法により1個のノードを探索する(ステップ301)。例えば、出発地に相当するノードを第1のノード、目的地に相当するノードを第2のノードとすることができる。なお、以降の説明において、第1のノードを指して出発地ノード、第2のノードを指して目的地ノードと記載する場合がある。本実施形態における経路探索の処理においては、2地点間の経路を探索する処理であれば、該2地点は、端末101のユーザが実際に出発する地点や実際に到着する地点でなくても構わないことは言うまでもない。
そして、探索されたノードと目的地ノードとの距離を格納部202に記録する(ステップ302)。距離としては、直線距離を用いることが考えられる。
(1)近距離
・距離範囲:DがD1以下。
・グループ1:すべての道路。
・距離平均値の閾値:T1
(2)中距離
・距離範囲:DがD1より大きくD2以下。
・グループ2:高速道路、国道、及び都道府県道。
・距離平均値の閾値:T2
(3)遠距離
・距離範囲:DがD2より大きい。
・グループ3:高速道路及び国道。
探索済みノードと目的地ノードとの距離平均値が閾値以下の場合、その閾値から、探索パラメータ503のうち閾値の減少量を規定するパラメータとして格納されている所定の減少量を差し引くことで、閾値が更新される。閾値の減少量としては、固定された一定値でもよいし、閾値の初期値又は現在の閾値に一定の割合を乗算した結果を用いてもよい。後者の場合、その乗算結果又は一定の割合が、閾値の減少量を規定するパラメータとして設定される。一定の割合とは、例えば、10%、20%等である。
媒体駆動装置2106は、可搬型記録媒体2109を駆動し、その記録内容にアクセスする。可搬型記録媒体2109は、メモリデバイス、フレキシブルディスク、光ディスク、光磁気ディスク等である。この可搬型記録媒体2109には、Compact Disk Read Only Memory (CD−ROM)、Digital Versatile Disk(DVD)、Universal Serial Bus(USB)メモリ等も含まれる。ユーザ又はオペレータは、この可搬型記録媒体2109にプログラム及びデータを格納しておき、それらをメモリ2102にロードして使用することができる。
102 通信ネットワーク
103 インタフェース
104 ロードバランサ
105−1〜105−4 経路探索装置
106 地図情報データベース
107 交通情報データベース
201 探索部
202 格納部
203 変更部
204 生成部
401 入力受付部
402 道路網選択部
403 閾値設定部
404 閾値更新部
405 探索処理部
406 出力部
501 探索対象ノード情報
502 探索済みノード情報
503 探索パラメータ
1501、1502、1601〜1606 閾値
2101 CPU
2102 メモリ
2103 入力装置
2104 出力装置
2105 外部記憶装置
2106 媒体駆動装置
2107 ネットワーク接続装置
2108 バス
2109 可搬型記録媒体
Claims (11)
- コンピュータによって実行される経路探索方法であって、
複数のノードと、該複数のノードのうちの2つのノードを結び、コストが設定されたリンクの複数とにより表現された情報を利用し、該複数のノードのうちの第1のノードから第2のノードに向かう経路探索において、該複数のノードのうちの探索済みとして記録されたノードに隣接するノードであって、まだ探索済みではないノードを探索対象ノードとし、複数の該探索対象ノードの中から第1の探索方法により1のノードを探索し、
前記探索する処理により探索されたノードと前記第2のノードとの距離を記録するとともに、該探索されたノードを探索済みとして記録し、
前記探索する処理と前記記録する処理とを2回以上実行した結果として得られる、探索済みとして記録された2以上のノードのそれぞれと前記第2のノードとの距離に基づいて、前記第1の探索方法を、探索対象ノードの増加が抑制される第2の探索方法に変更し、
前記第2の探索方法により探索されたノードに基づく経路情報を生成する
ことを特徴とする経路探索方法。 - 前記変更する処理は、探索済みとして記録された2以上のノードのそれぞれと前記第2のノードとの距離の平均と閾値とを比較し、該平均が閾値より大きい場合に、前記第1の探索方法を、探索対象ノードの増加が抑制される第2の探索方法に変更することを特徴とする請求項1記載の経路探索方法。
- 前記2以上の探索済みとして記録されたノードと前記第2のノードとの距離の平均値が前記閾値より小さい場合、該閾値をより小さい値に変更して、複数の探索対象ノードの中から前記第1の探索方法により1のノードを探索し、探索されたノードと前記第2のノードとの距離を記録するとともに、該探索されたノードを探索済みとして記録し、
前記閾値を変更した後に、前記探索する処理と前記記録する処理とを2回以上実行した結果として得られる、探索済みとして記録された2以上のノードのそれぞれと前記第2のノードとの距離の平均値が変更後の閾値より大きい場合、前記第1の探索方法を前記第2の探索方法に変更することを特徴とする請求項2記載の経路探索方法。 - 前記第1の探索方法は、距離に基づいて道路の種類を複数に分類したグループのうち、前記第1のノードと前記第2のノードとの距離に対応する第1グループの道路に対応する複数のノードと複数のリンクとに基づいて経路探索を行い、前記第2の探索方法は、前記第1のノードと前記第2のノードとの距離より長い距離に対応する第2グループの道路に対応する複数のノードと複数のリンクとに基づいて経路探索を行うことを特徴とする請求項2又は3記載の経路探索方法。
- 前記第2グループの道路として、前記第1の探索方法により探索された前記探索済みとして記録された2以上のノードのそれぞれと前記第2のノードとの距離の平均値により示される距離と対応するグループを選択することを特徴とする請求項4記載の経路探索方法。
- 前記第1のノードから前記第2のノードに向かう経路探索の開始時刻から経過した時間が所定時間を超えた場合には、前記複数の探索済みとして記録されたノードと前記第2のノードとの距離にかかわらずに、前記第1の探索方法を前記第2の探索方法に変更することを特徴とする請求項1乃至5のいずれか1項に記載の経路探索方法。
- 前記複数の探索済みとして記録されたノードと前記第2のノードとの距離の平均値が前記閾値より大きく、該複数の探索済みとして記録されたノードと前記第2のノードとの距離の最小値が所定値より大きい場合に、前記第1の探索方法を前記第2の探索方法に変更することを特徴とする請求項2乃至6のいずれか1項に記載の経路探索方法。
- 前記第1の探索方法は、前記複数の探索対象ノードの第1の重み付けコストに基づいて経路探索を行い、前記第2の探索方法は、前記第1の重み付けコストとは異なる第2の重み付けコストに基づいて経路探索を行うことを特徴とする請求項1又は3記載の経路探索方法。
- 前記第1の探索方法は、ダイクストラ法に基づいて経路探索を行い、前記第2の探索方法は、A*アルゴリズムに基づいて経路探索を行うことを特徴とする請求項1又は3記載の経路探索方法。
- 複数のノードと、該複数のノードのうちの2つのノードを結び、コストが設定されたリンクの複数とにより表現された情報を利用し、該複数のノードのうちの第1のノードから第2のノードに向かう経路探索において、該複数のノードのうちの探索済みとして記録されたノードに隣接するノードであって、まだ探索済みではないノードを探索対象ノードとし、複数の該探索対象ノードの中から第1の探索方法により1のノードを探索する探索手段と、
前記探索する処理により探索されたノードと前記第2のノードとの距離を格納するとともに、該探索されたノードを探索済みとして格納する格納手段と、
前記探索する処理と前記記録する処理とを2回以上実行した結果として得られる、探索済みとして記録された2以上のノードのそれぞれと前記第2のノードとの距離に基づいて、前記第1の探索方法を、探索対象ノードの増加が抑制される第2の探索方法に変更する変更手段と、
前記第2の探索方法により探索されたノードに基づく経路情報を生成する生成手段と
を備えることを特徴とする経路探索装置。 - 複数のノードと、該複数のノードのうちの2つのノードを結び、コストが設定されたリンクの複数とにより表現された情報を利用し、該複数のノードのうちの第1のノードから第2のノードに向かう経路探索において、該複数のノードのうちの探索済みとして記録されたノードに隣接するノードであって、まだ探索済みではないノードを探索対象ノードとし、複数の該探索対象ノードの中から第1の探索方法により1のノードを探索し、
前記探索する処理により探索されたノードと前記第2のノードとの距離を記録するとともに、該探索されたノードを探索済みとして記録し、
前記探索する処理と前記記録する処理とを2回以上実行した結果として得られる、探索済みとして記録された2以上のノードのそれぞれと前記第2のノードとの距離に基づいて、前記第1の探索方法を、探索対象ノードの増加が抑制される第2の探索方法に変更し、
前記第2の探索方法により探索されたノードに基づく経路情報を生成する
処理をコンピュータに実行させるプログラム。
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012054604A JP5906837B2 (ja) | 2012-03-12 | 2012-03-12 | 経路探索方法、経路探索装置、及びプログラム |
CA2806739A CA2806739C (en) | 2012-03-12 | 2013-02-19 | Path searching method and path search device |
US13/771,579 US8898015B2 (en) | 2012-03-12 | 2013-02-20 | Path searching method and path search device |
EP13155893.4A EP2639750A1 (en) | 2012-03-12 | 2013-02-20 | Path searching method and path search device |
TW102106952A TWI500297B (zh) | 2012-03-12 | 2013-02-27 | 路徑搜尋方法及路徑搜尋裝置 |
CN201310069021.4A CN103309917B (zh) | 2012-03-12 | 2013-03-05 | 路径搜索方法和路径搜索装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012054604A JP5906837B2 (ja) | 2012-03-12 | 2012-03-12 | 経路探索方法、経路探索装置、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013190218A true JP2013190218A (ja) | 2013-09-26 |
JP5906837B2 JP5906837B2 (ja) | 2016-04-20 |
Family
ID=47826890
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012054604A Expired - Fee Related JP5906837B2 (ja) | 2012-03-12 | 2012-03-12 | 経路探索方法、経路探索装置、及びプログラム |
Country Status (6)
Country | Link |
---|---|
US (1) | US8898015B2 (ja) |
EP (1) | EP2639750A1 (ja) |
JP (1) | JP5906837B2 (ja) |
CN (1) | CN103309917B (ja) |
CA (1) | CA2806739C (ja) |
TW (1) | TWI500297B (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2020502481A (ja) * | 2016-11-16 | 2020-01-23 | エーアイモーティブ ケーエフティー. | マップ上の道路ネットワークにおける電子ルートナビゲーション方法 |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6207298B2 (ja) * | 2013-08-19 | 2017-10-04 | キヤノン株式会社 | 通信装置及びその制御方法、並びにプログラム |
WO2015064683A1 (ja) * | 2013-10-30 | 2015-05-07 | 日本電気株式会社 | 経路計算装置、経路計算方法およびプログラム |
US20150302063A1 (en) * | 2014-04-21 | 2015-10-22 | Linkedln Corporation | System and method for searching a distributed node-sharded graph |
TWI530126B (zh) * | 2014-06-04 | 2016-04-11 | 動聯國際股份有限公司 | 位基型網路系統 |
CN107210962B (zh) * | 2015-02-12 | 2020-04-14 | 华为技术有限公司 | 路径选择方法、装置及系统 |
US9523583B2 (en) * | 2015-02-27 | 2016-12-20 | Here Global B.V. | Generating routes using navigation meshes |
EP3318845B1 (en) * | 2016-11-04 | 2020-03-18 | Ordnance Survey Limited | Circular routing |
CN108062592A (zh) * | 2016-11-08 | 2018-05-22 | 上海宝通汎球电子有限公司 | 结合Dijkstra算法和A*算法求取最佳路径的优化算法 |
CN106964156B (zh) * | 2017-03-24 | 2020-10-27 | 腾讯科技(深圳)有限公司 | 一种寻路方法以及装置 |
CN110198813B (zh) * | 2017-01-31 | 2023-02-28 | 株式会社安川电机 | 机器人路径生成装置和机器人系统 |
US11361361B2 (en) * | 2018-02-20 | 2022-06-14 | Grzegorz Malewicz | Method and an apparatus for searching or comparing sites using routes or route lengths between sites and places within a transportation system |
US11346681B2 (en) * | 2019-02-13 | 2022-05-31 | Grzegorz Malewicz | Method and an apparatus for searching or comparing sites using routes or route lengths between sites and places within a transportation system |
CN111325502B (zh) * | 2020-02-07 | 2022-02-15 | 北京三快在线科技有限公司 | 线路计算方法、装置、电子设备及可读存储介质 |
CN111203766B (zh) * | 2020-04-20 | 2020-08-14 | 广东博智林机器人有限公司 | 一种墙面打磨路径规划方法、装置、设备和介质 |
CN115046557B (zh) * | 2022-08-11 | 2022-11-01 | 合肥井松智能科技股份有限公司 | 一种结合b样条曲线和a星算法的agv路径规划方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5519619A (en) * | 1994-03-14 | 1996-05-21 | Motorola, Inc. | Route planning method for hierarchical map routing and apparatus therefor |
JPH1137780A (ja) * | 1997-07-23 | 1999-02-12 | Mitsubishi Electric Corp | 経路探索方法 |
JP2000136939A (ja) * | 1998-11-02 | 2000-05-16 | Fumio Mizoguchi | 時間制限付き経路探索方法 |
JP2001324343A (ja) * | 2000-05-17 | 2001-11-22 | Alpine Electronics Inc | 経路探索方法 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0652237A (ja) | 1992-06-26 | 1994-02-25 | Matsushita Electric Ind Co Ltd | 経路探索装置 |
JP3322246B2 (ja) * | 1999-07-21 | 2002-09-09 | 日本電気株式会社 | パスサーチ装置および方法 |
TWI240514B (en) * | 2002-12-23 | 2005-09-21 | Inst Information Industry | Link route search and maintenance method of bluetooth scatternet |
TWI221995B (en) * | 2003-05-28 | 2004-10-11 | Taiwan Semiconductor Mfg | Method and system for building navigation path and search device using the same |
JP2007003251A (ja) * | 2005-06-22 | 2007-01-11 | Hitachi Ltd | 経路誘導ナビゲーション装置及び経路誘導ナビゲーション方法 |
CN100442018C (zh) * | 2005-08-05 | 2008-12-10 | 北京工业大学 | 延误风险规避的车载导航系统准动态路线优化方法 |
JP4834509B2 (ja) | 2006-10-13 | 2011-12-14 | アルパイン株式会社 | 車載用ナビゲーション装置 |
CN101261136B (zh) * | 2008-04-25 | 2012-11-28 | 浙江大学 | 一种基于移动导航系统的路径搜索方法 |
-
2012
- 2012-03-12 JP JP2012054604A patent/JP5906837B2/ja not_active Expired - Fee Related
-
2013
- 2013-02-19 CA CA2806739A patent/CA2806739C/en not_active Expired - Fee Related
- 2013-02-20 EP EP13155893.4A patent/EP2639750A1/en not_active Withdrawn
- 2013-02-20 US US13/771,579 patent/US8898015B2/en not_active Expired - Fee Related
- 2013-02-27 TW TW102106952A patent/TWI500297B/zh not_active IP Right Cessation
- 2013-03-05 CN CN201310069021.4A patent/CN103309917B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5519619A (en) * | 1994-03-14 | 1996-05-21 | Motorola, Inc. | Route planning method for hierarchical map routing and apparatus therefor |
JPH1137780A (ja) * | 1997-07-23 | 1999-02-12 | Mitsubishi Electric Corp | 経路探索方法 |
JP2000136939A (ja) * | 1998-11-02 | 2000-05-16 | Fumio Mizoguchi | 時間制限付き経路探索方法 |
JP2001324343A (ja) * | 2000-05-17 | 2001-11-22 | Alpine Electronics Inc | 経路探索方法 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2020502481A (ja) * | 2016-11-16 | 2020-01-23 | エーアイモーティブ ケーエフティー. | マップ上の道路ネットワークにおける電子ルートナビゲーション方法 |
JP7054848B2 (ja) | 2016-11-16 | 2022-04-15 | エーアイモーティブ ケーエフティー. | マップ上の道路ネットワークにおける電子ルートナビゲーション方法 |
Also Published As
Publication number | Publication date |
---|---|
TWI500297B (zh) | 2015-09-11 |
US8898015B2 (en) | 2014-11-25 |
TW201342850A (zh) | 2013-10-16 |
US20130238240A1 (en) | 2013-09-12 |
EP2639750A1 (en) | 2013-09-18 |
JP5906837B2 (ja) | 2016-04-20 |
CN103309917A (zh) | 2013-09-18 |
CA2806739C (en) | 2015-12-15 |
CA2806739A1 (en) | 2013-09-12 |
CN103309917B (zh) | 2017-04-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5906837B2 (ja) | 経路探索方法、経路探索装置、及びプログラム | |
JP5919950B2 (ja) | 経路探索方法、経路探索装置、及びプログラム | |
US9146118B2 (en) | Navigation system with point of interest detour mechanism and method of operation thereof | |
JP5608185B2 (ja) | ナビゲーション装置、方法及びシステム | |
JP5448367B2 (ja) | ルート決定方法およびデバイス | |
JP5895630B2 (ja) | 経路探索方法、経路探索装置、及びプログラム | |
Sever et al. | Dynamic shortest path problems: Hybrid routing policies considering network disruptions | |
US10018476B2 (en) | Live traffic routing | |
RU2664034C1 (ru) | Способ и система создания информации о трафике, которая будет использована в картографическом приложении, выполняемом на электронном устройстве | |
Hedderich et al. | Adapting the A* algorithm for park spot routing | |
JP6912859B2 (ja) | 地図更新装置、地図更新方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体 | |
US20160153787A1 (en) | Method and system for division of road network | |
US20130060463A1 (en) | Method, apparatus and computer program for selecting and displaying route favorable to driver | |
CN114383617A (zh) | 基于地图神经网络导航算路方法、装置、设备及存储介质 | |
CN114267176A (zh) | 导航方法、装置、电子设备及计算机可读存储介质 | |
JP6859925B2 (ja) | 情報処理装置、情報提供システム、情報提供方法、及びプログラム | |
JP6307270B2 (ja) | 経路探索装置 | |
Mainali et al. | Hierarchical efficient route planning in road networks | |
JP4342369B2 (ja) | ナビゲーション装置および経路探索方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20141112 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150730 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150804 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151001 |
|
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: 20160223 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160307 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5906837 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |