JP4442647B2 - 経路探索方法および経路探索システム - Google Patents
経路探索方法および経路探索システム Download PDFInfo
- Publication number
- JP4442647B2 JP4442647B2 JP2007164502A JP2007164502A JP4442647B2 JP 4442647 B2 JP4442647 B2 JP 4442647B2 JP 2007164502 A JP2007164502 A JP 2007164502A JP 2007164502 A JP2007164502 A JP 2007164502A JP 4442647 B2 JP4442647 B2 JP 4442647B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- derived
- probe
- derivation
- main branch
- 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.)
- Active
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
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
-
- 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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
- G08G1/096811—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
- G08G1/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Social Psychology (AREA)
- Mathematical Physics (AREA)
- Traffic Control Systems (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
Description
リンク番号:10,12,24,25,50,51,52,72,73,75
レコード番号:0,0,0,0,120,120,120,0,0,0
である場合、リンク番号“50”,“51”,“52”は、基本経路がレコード番号“120”のプローブ切片によって置換されたリンク列であることを示す。また対応するプローブ切片レコード番号が“0”のリンクは、そのリンクがプローブ切片により置換されていないことを示す。
W1,W2,W3は各項の係数であり、f1,f2,f3はそれぞれ、経路長が短いほど、所要時間が短いほど、走行台数が多いほど高い得点を出力する関数である。具体的な関数形として、f1(経路長)=(1/経路長),f2(所要時間)=(1/所要時間),f3(走行台数)=(派生経路を構成する各プローブ切片の走行台数の平均値)、などを用いることができる。W1がW2に対して相対的に大きければ、経路長の短さを重視し、逆にW2がW1に対して相対的に大きければ、所要時間の短さを重視して総合得点Fが算出される。ここで、リンク長と所要時間はダイクストラ法など従来の経路探索手法でも用いられている評価項目だが、プローブ切片の走行台数は、本発明に固有の評価項目である。W1,W2に対して、W3を大きく設定すれば、走行台数が多い経路の得点が高くなる。すなわち、W1,W2,W3を調整することで、従来のようにリンク長と所要時間を重視して経路探索をするか、多数のユーザが派生経路を走行しているという実績を重視して経路探索をするか、設定することができる。
102 プローブデータ記憶部
104 プローブデータベース
105 主要分岐ノード検出部
106 主要分岐ノードデータベース
107 プローブデータ分割部
108 プローブ切片データベース
109 地図データベース
110 初期経路生成部
111 経路分割部
112 派生経路生成部
113 経路選択部
115 交通情報データベース
116 プローブデータ変換部
121 車載端末装置
122 センタ装置
123 バッチ処理部
124 リアルタイム処理部
125 共通データベース部
130 プローブ切片連結部
131 連結データベース
601 部分経路置換部
602 派生経路データベース
603 派生経路比較部
Claims (8)
- 複数の車両の走行履歴データを含むプローブデータを用いて、指定された出発地と目的地に基づく経路探索を行う経路探索システムであって、
前記プローブデータに基づいて車両の分岐度合いが高い交差点ノードを主要分岐ノードとして検出する主要分岐ノード検出部と、
前記プローブデータの各経路情報を前記主要分岐ノードで分割したプローブ切片を求めるプローブデータ分割部と、
前記出発地と前記目的地に基づく初期経路を生成する初期経路生成部と、
経路情報を前記主要分岐ノードで複数の部分経路に分割する経路分割部と、
前記部分経路の少なくとも1つを前記プローブ切片で置換した派生経路を生成する派生経路生成部と、
生成された前記派生経路について少なくとも各派生経路を構成するプローブ切片の走行台数に基づき、少なくとも1つの派生経路を選択する経路選択部とを備え、
前記派生経路生成部は前記初期経路を前記経路情報として前記経路分割部により分割された部分経路を前記プローブ切片で置換した派生経路を生成することを特徴とする経路探索システム。 - 請求項1の経路探索システムにおいて、
前記経路分割部は更に、前記経路選択部が選択した派生経路を経路情報として、当該経路情報を前記主要分岐ノードで部分経路に分割し、
前記派生経路生成部は当該部分経路を前記プローブ切片で置換した派生経路を生成することを特徴とする経路探索システム。 - 請求項2の経路探索システムにおいて、
前記派生経路生成部は、前記経路選択部が選択した派生経路に基づき派生経路を生成する繰り返し処理を所定回数実行したことを判定条件とするか、
または前記派生経路生成部は、生成した派生経路を記録する派生経路データベースを備え、
前記派生経路生成部は、前記経路選択部が選択した派生経路に基づき派生経路を生成する繰り返し処理を、生成した派生経路のうち、前記派生経路データベースに記録されていない新たな派生経路の数が所定数を下回ることを判定条件として終了し、当該終了時点における前記経路選択部が選択した派生経路を推奨経路として出力することを特徴とする経路探索システム。 - 請求項1の経路探索システムにおいて、
道路リンクの長さを記録した地図データベースを備え、
前記経路選択部は、前記地図データベースに基づき求めた前記派生経路の経路長と前記プローブデータに基づき求めた当該派生経路の所要時間と当該派生経路を構成するプローブ切片における車両の走行台数に基づき、少なくとも走行台数が多くなると当該派生経路の得点を高くする評価を行い、かかる得点の高い1乃至複数の派生経路を選択することを特徴とする経路探索システム。 - 複数の車両の走行履歴データを含むプローブデータを用いて、指定された出発地と目的地に基づく経路探索を行う経路探索方法であって、
前記プローブデータに基づき車両の分岐度合いが高い交差点ノードを検出して主要分岐ノードとする主要分岐ノード検出処理と、前記プローブデータの各経路情報を前記主要分岐ノードで分割したプローブ切片を求めるプローブデータ分割処理とにより、予め主要分岐ノードとプローブ切片を求めておき、
指定された前記出発地と前記目的地に基づき初期経路を生成し、
経路情報を前記主要分岐ノードで複数の部分経路に分割する経路分割処理により当該初期経路を部分経路に分割し、
部分経路の少なくとも1つを前記プローブ切片で置換した派生経路を生成する派生経路生成処理により前記初期経路を分割した部分経路置換した派生経路を生成し、
生成された前記派生経路について少なくとも各派生経路を構成するプローブ切片の走行台数に基づき、少なくとも1つの派生経路を選択する経路選択処理により選択経路を求めることを特徴とする経路探索方法。 - 請求項5の経路探索方法において、
前記経路分割処理は更に、前記経路選択処理により選択した派生経路を新たな経路情報として、当該経路情報を前記主要分岐ノードで部分経路に分割し、
前記派生経路生成処理により当該部分経路を前記プローブ切片で置換した派生経路を生成することを特徴とする経路探索方法。 - 請求項6の経路探索方法において、
前記派生経路生成処理は、前記経路選択処理で選択した派生経路に基づき派生経路を生成する繰り返し処理を所定回数実行したことを判定条件とするか、
または前記派生経路生成処理は、生成した派生経路を記録し、
前記派生経路生成処理において、前記経路選択処理で選択した派生経路に基づき派生経路を生成する繰り返し処理を、生成した派生経路のうち、前記記録された派生経路に含まれない新たな派生経路の数が所定数を下回ることを判定条件として終了し、当該終了時点における前記経路選択処理により選択された派生経路を推奨経路として出力することを特徴とする経路探索方法。 - 請求項5の経路探索方法において、
前記経路選択部は、道路リンクの長さを記録した地図データベースに基づき求めた前記派生経路の経路長と前記プローブデータに基づき求めた当該派生経路の所要時間と当該派生経路を構成するプローブ切片における車両の走行台数に基づき、少なくとも走行台数が多くなると当該派生経路の得点を高くする評価を行い、かかる得点の高い1乃至複数の派生経路を選択することを特徴とする経路探索方法。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007164502A JP4442647B2 (ja) | 2007-06-22 | 2007-06-22 | 経路探索方法および経路探索システム |
CN200810128867XA CN101329183B (zh) | 2007-06-22 | 2008-06-20 | 路径搜索方法以及路径搜索系统 |
US12/143,512 US20080319645A1 (en) | 2007-06-22 | 2008-06-20 | Route searching method and route searching system |
EP08011290.7A EP2028444B1 (en) | 2007-06-22 | 2008-06-20 | Route searching method and route searching system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007164502A JP4442647B2 (ja) | 2007-06-22 | 2007-06-22 | 経路探索方法および経路探索システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009002817A JP2009002817A (ja) | 2009-01-08 |
JP4442647B2 true JP4442647B2 (ja) | 2010-03-31 |
Family
ID=40137371
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007164502A Active JP4442647B2 (ja) | 2007-06-22 | 2007-06-22 | 経路探索方法および経路探索システム |
Country Status (4)
Country | Link |
---|---|
US (1) | US20080319645A1 (ja) |
EP (1) | EP2028444B1 (ja) |
JP (1) | JP4442647B2 (ja) |
CN (1) | CN101329183B (ja) |
Families Citing this family (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5162978B2 (ja) * | 2007-06-28 | 2013-03-13 | Necソフト株式会社 | 経路探索方法、経路探索システム、及び、プログラム |
US20090177391A1 (en) | 2008-01-07 | 2009-07-09 | Hakan Yakali | Navigation device and method |
JP5444577B2 (ja) * | 2008-12-26 | 2014-03-19 | 住友電工システムソリューション株式会社 | 交通情報算出装置、プログラム、及び交通情報算出方法 |
JP2011203174A (ja) * | 2010-03-26 | 2011-10-13 | Denso Corp | 車両経路案内装置及び車両経路案内システム |
JP5528215B2 (ja) * | 2010-05-31 | 2014-06-25 | 株式会社デンソーアイティーラボラトリ | 経路探索システム、経路探索方法およびプログラム |
JP5510233B2 (ja) * | 2010-09-16 | 2014-06-04 | 株式会社デンソー | カーナビゲーションシステム |
JP5452437B2 (ja) * | 2010-09-30 | 2014-03-26 | 日立オートモティブシステムズ株式会社 | 経路探索装置 |
CN102829794A (zh) * | 2011-06-13 | 2012-12-19 | 英华达(南京)科技有限公司 | 导航系统及其路径规划方法 |
US8954266B2 (en) * | 2011-06-28 | 2015-02-10 | Microsoft Technology Licensing, Llc | Providing routes through information collection and retrieval |
JP5785063B2 (ja) * | 2011-11-16 | 2015-09-24 | トヨタ自動車株式会社 | 情報処理システム、情報処理装置、及びセンターサーバ |
JP6029094B2 (ja) | 2012-01-17 | 2016-11-24 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | 運転者の経路選択の個性を推定する方法、装置及びコンピュータプログラム |
JP5599830B2 (ja) * | 2012-02-03 | 2014-10-01 | クラリオン株式会社 | 経路案内システム、経路案内サーバ装置およびナビゲーション端末装置 |
JP5914249B2 (ja) * | 2012-08-10 | 2016-05-11 | クラリオン株式会社 | 経路計算システム、ナビゲーション装置および経路計算方法 |
JP2013061351A (ja) * | 2012-12-03 | 2013-04-04 | Yupiteru Corp | 位置軌跡データ処理装置、及び、そのプログラム |
CN103218915B (zh) * | 2013-03-05 | 2015-01-28 | 中山大学 | 一种基于浮动车数据的经验路径生成方法 |
CN104166663B (zh) * | 2014-01-20 | 2018-07-10 | 广东工业大学 | 一种基于多维度的打车位置推荐系统及其推荐方法 |
US9506769B2 (en) * | 2014-06-30 | 2016-11-29 | Intel Corporation | System and method for familiarity-based navigation |
CN105352519A (zh) * | 2014-08-22 | 2016-02-24 | 环达电脑(上海)有限公司 | 短路径模糊导航方法 |
CN105043400B (zh) * | 2015-06-30 | 2019-01-08 | 百度在线网络技术(北京)有限公司 | 路径规划方法及装置 |
CN105606110B (zh) * | 2015-11-03 | 2019-03-01 | 浩鲸云计算科技股份有限公司 | 基于深度优先遍历的可达路径的查找方法与装置 |
JP6504028B2 (ja) * | 2015-11-11 | 2019-04-24 | トヨタ自動車株式会社 | 走行ルート提供方法および走行ルート提供装置 |
JP6332287B2 (ja) * | 2016-01-13 | 2018-05-30 | トヨタ自動車株式会社 | 経路予測装置および経路予測方法 |
US9810539B2 (en) | 2016-03-16 | 2017-11-07 | Here Global B.V. | Method, apparatus, and computer program product for correlating probe data with map data |
US10868764B2 (en) * | 2016-05-17 | 2020-12-15 | Nippon Telegraph And Telephone Corporation | Route calculation control device and route calculation control method |
US20170350714A1 (en) * | 2016-06-06 | 2017-12-07 | International Business Machines Corporation | Route planning based on connectivity of nodes |
EP3502622A4 (en) | 2016-08-16 | 2019-09-18 | Nissan Motor Co., Ltd. | ROUTE SEARCHING METHOD AND ROUTE SEARCHING DEVICE |
CN108211353B (zh) * | 2016-12-22 | 2021-04-02 | 盛趣信息技术(上海)有限公司 | 在线游戏内观战控制方法 |
US10209083B2 (en) | 2017-06-09 | 2019-02-19 | Here Global B.V. | Method and apparatus for providing node-based map matching |
JP7072581B2 (ja) * | 2017-09-18 | 2022-05-20 | バイドゥドットコム タイムズ テクノロジー (ベイジン) カンパニー リミテッド | 自動運転車両の経路計画のための運転シナリオに基づく車線ガイドライン |
CN107982917B (zh) * | 2017-11-21 | 2020-10-16 | 北京广同川临场互动科技有限公司 | 一种3d游戏的人物路径搜索方法 |
CN108093372B (zh) * | 2017-11-27 | 2020-08-21 | 南京青柚信息科技有限公司 | 一种路径获取方法、装置及计算机可读存储介质 |
CN109035768B (zh) * | 2018-07-25 | 2020-11-06 | 北京交通大学 | 一种出租车绕路行为的识别方法 |
US11486721B2 (en) | 2018-09-30 | 2022-11-01 | Strong Force Intellectual Capital, Llc | Intelligent transportation systems |
CN109612492A (zh) * | 2019-01-14 | 2019-04-12 | 闽江学院 | 一种多行驶路线选择方法和装置 |
JP7099383B2 (ja) * | 2019-03-26 | 2022-07-12 | 株式会社デンソー | 経路設定装置、経路設定方法、及びプログラム |
CN110220515B (zh) * | 2019-06-05 | 2021-11-26 | 北京四维图新科技股份有限公司 | 一种路线数据的生成方法、设备以及可读介质 |
CN110411469B (zh) * | 2019-07-29 | 2022-04-15 | 北京百度网讯科技有限公司 | 导航规划方法、装置、设备和介质 |
US11735045B2 (en) * | 2019-12-04 | 2023-08-22 | Uatc, Llc | Systems and methods for computational resource allocation for autonomous vehicles |
JP6810978B1 (ja) * | 2020-03-16 | 2021-01-13 | 株式会社ピース企画 | クラスタ生成装置、クラスタ生成方法及びクラスタ生成プログラム |
US11994395B2 (en) * | 2020-07-24 | 2024-05-28 | Bayerische Motoren Werke Aktiengesellschaft | Method, machine readable medium, device, and vehicle for determining a route connecting a plurality of destinations in a road network, method, machine readable medium, and device for training a machine learning module |
CN112130582B (zh) * | 2020-09-10 | 2021-09-10 | 北京理工大学 | 一种多智能体编队形成方法 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2897675B2 (ja) * | 1995-03-17 | 1999-05-31 | 住友電気工業株式会社 | 経路情報提供方法及び装置並びに経路情報提供システム |
DE69633851T2 (de) * | 1996-04-23 | 2005-04-14 | Aisin AW Co., Ltd., Anjo | Fahrzeugnavigationssystem und Speichermedium |
JPH1038595A (ja) * | 1996-07-19 | 1998-02-13 | Hitachi Cable Ltd | 最適経路探索回路 |
JP2000283776A (ja) * | 1999-03-29 | 2000-10-13 | Toyota Central Res & Dev Lab Inc | 道路ネットワーク階層化経路探索装置 |
JP3551241B2 (ja) * | 2000-03-02 | 2004-08-04 | 住友電気工業株式会社 | 道路地図における経路探索条件の決定方法 |
JP2004333157A (ja) * | 2003-04-30 | 2004-11-25 | Matsushita Electric Ind Co Ltd | ルート情報送信方法と装置 |
JP2004333377A (ja) * | 2003-05-09 | 2004-11-25 | Nippon Telegr & Teleph Corp <Ntt> | 経路探索方法 |
JP4211706B2 (ja) * | 2004-07-28 | 2009-01-21 | 株式会社日立製作所 | 交通情報提供装置 |
JP2006300903A (ja) | 2005-04-25 | 2006-11-02 | Fujitsu Ten Ltd | 運転支援装置および運転支援システム |
JP4736590B2 (ja) * | 2005-07-22 | 2011-07-27 | 株式会社豊田中央研究所 | 候補経路作成装置、方法、プログラム、交通シミュレーション装置、方法及びプログラム、経路探索装置、方法、及びプログラム |
JP2007178126A (ja) * | 2005-12-26 | 2007-07-12 | Aisin Aw Co Ltd | 走行リンク特定システム |
-
2007
- 2007-06-22 JP JP2007164502A patent/JP4442647B2/ja active Active
-
2008
- 2008-06-20 EP EP08011290.7A patent/EP2028444B1/en active Active
- 2008-06-20 US US12/143,512 patent/US20080319645A1/en not_active Abandoned
- 2008-06-20 CN CN200810128867XA patent/CN101329183B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
JP2009002817A (ja) | 2009-01-08 |
EP2028444A2 (en) | 2009-02-25 |
EP2028444B1 (en) | 2019-08-07 |
CN101329183B (zh) | 2012-11-07 |
US20080319645A1 (en) | 2008-12-25 |
CN101329183A (zh) | 2008-12-24 |
EP2028444A3 (en) | 2015-02-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4442647B2 (ja) | 経路探索方法および経路探索システム | |
JP5914249B2 (ja) | 経路計算システム、ナビゲーション装置および経路計算方法 | |
JP4491472B2 (ja) | 交通情報システム | |
JP6063237B2 (ja) | 渋滞予測装置、渋滞予測システム、渋滞予測方法、及び、プログラム | |
JP5725810B2 (ja) | 車両用道路案内システム及び道路案内サービス方法 | |
JP5895926B2 (ja) | 移動案内装置及び移動案内方法 | |
JP6777151B2 (ja) | ルート探索方法及びルート探索装置 | |
US20080270014A1 (en) | Apparatus, method, and program for generating road information | |
CN102077056A (zh) | 路径搜索装置和路径搜索方法 | |
US20080120022A1 (en) | Method and Device for Determining a Route with Points of Interest | |
JP6692740B2 (ja) | 選択装置、選択方法及び選択プログラム | |
CN110268227A (zh) | 行驶辅助装置和计算机程序 | |
JP2012107879A (ja) | 経路探索装置、経路探索方法、経路案内装置および経路案内方法 | |
JP4736590B2 (ja) | 候補経路作成装置、方法、プログラム、交通シミュレーション装置、方法及びプログラム、経路探索装置、方法、及びプログラム | |
JP5402749B2 (ja) | 通信システムおよびデータセンタ | |
JP5856813B2 (ja) | ナビゲーションシステム、端末装置 | |
JP2011158393A (ja) | ナビゲーション装置および誘導経路探索方法 | |
JP2006329712A (ja) | 経路探索装置 | |
JP2010237178A (ja) | エキスパートルート生成サーバ及びナビゲーション装置 | |
JP6164153B2 (ja) | 推奨ルート探索装置および推奨ルート探索装置用のプログラム | |
JP5966797B2 (ja) | ルート報知装置、及びナビゲーション装置 | |
JP5452437B2 (ja) | 経路探索装置 | |
JP5521738B2 (ja) | 起終点間走行経路特定装置及び起終点間走行経路特定方法 | |
KR102181755B1 (ko) | 경로를 보정하는 서버, 방법 및 컴퓨터 프로그램 | |
JP5055052B2 (ja) | 経路探索システム、データ処理装置、データ配信装置、ナビゲーション装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090327 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090916 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090929 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091126 |
|
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: 20091222 |
|
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: 20100104 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 4442647 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: 20130122 Year of fee payment: 3 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130122 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130122 Year of fee payment: 3 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |