JP5845716B2 - 巡回路決定のためのプログラム、情報処理方法及び装置 - Google Patents
巡回路決定のためのプログラム、情報処理方法及び装置 Download PDFInfo
- Publication number
- JP5845716B2 JP5845716B2 JP2011179546A JP2011179546A JP5845716B2 JP 5845716 B2 JP5845716 B2 JP 5845716B2 JP 2011179546 A JP2011179546 A JP 2011179546A JP 2011179546 A JP2011179546 A JP 2011179546A JP 5845716 B2 JP5845716 B2 JP 5845716B2
- Authority
- JP
- Japan
- Prior art keywords
- point
- points
- candidate
- data storage
- storage unit
- 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
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/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Automation & Control Theory (AREA)
- Navigation (AREA)
Description
本技術の第1の実施の形態に係る情報処理装置10を、図1に示す。本実施の形態に係る情報処理装置10は、第1データ格納部11と、第2データ格納部12と、生成部13と、第3データ格納部14と、選択部15とを有する。第1データ格納部11は、巡回すべき複数の地点のうち2地点の各組み合わせについて移動コスト(例えば距離又は移動時間など)のデータを格納している。第2データ格納部12は、巡回すべき複数の地点の各々について予め定められた1又は複数のコストの値と、巡回すべき複数の地点の各々について評価に用いる値とを格納している。
第2の実施の形態に係る情報処理装置100の機能ブロック図を図8に示す。
さらに、巡回路候補生成部130は、残り地点リスト[i]に、残り地点リスト[i−1]から選択地点を除去したものを設定する(ステップS113)。地点Aを選択した場合には、残り地点リスト[0]=A,B,C,Dから地点Aを除去して、図10Aの(6)に示すように、残り地点リスト[1]=B,C,Dと設定する。そして、巡回路候補生成部130は、残り地点リスト[i]が空になったか判断する(ステップS115)。空になった場合には端子Cを介して図11の処理に移行する。
複数の地点のうち巡回順番が決定された第1の地点の次に巡回する第2の地点の候補地点であって前記複数の地点のうち巡回順番が決定されていない地点の各々について、前記複数の地点のうち2地点の各組み合わせについての移動コストの値を格納する第1のデータ格納部から、前記第1の地点と当該候補地点との間の移動コストの値と、前記複数の地点の各々における1又は複数のコストの値を格納する第2のデータ格納部から、当該候補地点の1又は複数のコストの値とを読み出し、移動コストと1又は複数のコストとで張られる空間における点を特定する第1の処理と、
特定された前記点のうちパレート解となる点に対応する候補地点を抽出する第2の処理と、
抽出された前記候補地点から前記第2の地点を特定する第3の処理と、
前記第1乃至第3の処理を繰り返すことで、前記複数の地点について巡回路の候補を生成する第4の処理と、
を、コンピュータに実行させるためのプログラム。
抽出された前記候補地点が複数である場合には、前記第3の処理で特定された前記第2の地点以外の、抽出された前記候補地点の中から第3の地点を特定する第5の処理と、
前記第1乃至第3の処理を繰り返すことで、前記第1の地点までの部分経路と前記第3の地点からの部分経路とを含む巡回路の他の候補を生成する第6の処理と、
を、さらに前記コンピュータに実行させるための付記1記載のプログラム。
前記第4の処理が、
前記第2の地点の候補地点が1つである場合、当該候補地点を最終巡回地点に設定する処理
を含む付記1又は2記載のプログラム。
前記第2の処理が、前記移動コストが閾値未満のパレート最適解を優先的に抽出する処理を含む
付記1乃至3のいずれか1つ記載のプログラム。
生成された前記巡回路の候補の中から、採用すべき巡回路を特定する第7の処理
を、さらに前記コンピュータに実行させるための付記1乃至4のいずれか1つ記載のプログラム。
複数の地点のうち巡回順番が決定された第1の地点の次に巡回する第2の地点の候補地点であって前記複数の地点のうち巡回順番が決定されていない地点の各々について、前記複数の地点のうち2地点の各組み合わせについての移動コストの値を格納する第1のデータ格納部から、前記第1の地点と当該候補地点との間の移動コストの値と、前記複数の地点の各々における1又は複数のコストの値を格納する第2のデータ格納部から、当該候補地点の1又は複数のコストの値とを読み出し、移動コストと1又は複数のコストとで張られる空間における点を特定する第1の処理と、
特定された前記点のうちパレート解となる点に対応する候補地点を抽出する第2の処理と、
抽出された前記候補地点から前記第2の地点を特定する第3の処理と、
前記第1乃至第3の処理を繰り返すことで、前記複数の地点について巡回路の候補を生成する第4の処理と、
を、コンピュータが実行する情報処理方法。
複数の地点のうち2地点の各組み合わせについての移動コストの値を格納する第1のデータ格納部と、
前記複数の地点の各々における1又は複数のコストの値を格納する第2のデータ格納部と、
前記複数の地点のうち巡回順番が決定された第1の地点の次に巡回する第2の地点の候補地点であって前記複数の地点のうち巡回順番が決定されていない地点の各々について、前記第1のデータ格納部から、前記第1の地点と当該候補地点との間の移動コストの値と、前記第2のデータ格納部から、当該候補地点の1又は複数のコストの値とを読み出し、移動コストと1又は複数のコストとで張られる空間における点を特定する第1の処理と、特定された前記点のうちパレート解となる点に対応する候補地点を抽出する第2の処理と、抽出された前記候補地点から前記第2の地点を特定する第3の処理と、前記第1乃至第3の処理を繰り返すことで、前記複数の地点について巡回路の候補を生成する生成部と、
を有する情報処理装置。
11 第1データ格納部
12 第2データ格納部
13 生成部
14 第3データ格納部
15 選択部
100 情報処理装置
110 第1データ格納部
120 第2データ格納部
130 巡回路候補生成部
140 第3データ格納部
150 巡回路選択部
Claims (11)
- 複数の地点のうち巡回順番が決定された第1の地点の次に巡回する第2の地点の候補地点であって前記複数の地点のうち巡回順番が決定されていない地点の各々について、前記複数の地点のうち2地点の各組み合わせについての移動コストの値を格納する第1のデータ格納部から、前記第1の地点と当該候補地点との間の移動コストの値と、前記複数の地点の各々における1又は複数のコストの値を格納する第2のデータ格納部から、当該候補地点の1又は複数のコストの値とを読み出し、移動コストと1又は複数のコストとで張られる空間における点を特定する第1の処理と、
特定された前記点のうちパレート解となる点に対応する候補地点を抽出する第2の処理と、
抽出された前記候補地点から前記第2の地点を特定する第3の処理と、
前記第1乃至第3の処理を繰り返すことで、前記複数の地点について巡回路の候補を生成する第4の処理と、
抽出された前記候補地点が複数である場合には、前記第3の処理で特定された前記第2の地点以外の、抽出された前記候補地点の中から第3の地点を特定する第5の処理と、
前記第1乃至第3の処理を繰り返すことで、前記第1の地点までの部分経路と前記第3の地点からの部分経路とを含む巡回路の他の候補を生成する第6の処理と、
を、コンピュータに実行させるためのプログラム。 - 前記第2の処理が、前記移動コストが閾値未満のパレート解となる点に対応する候補地点を優先的に抽出する処理を含む
請求項1記載のプログラム。 - 生成された前記巡回路の候補の中から、採用すべき巡回路を特定する第7の処理
を、さらに前記コンピュータに実行させるための請求項1又は2記載のプログラム。 - 複数の地点のうち巡回順番が決定された第1の地点の次に巡回する第2の地点の候補地点であって前記複数の地点のうち巡回順番が決定されていない地点の各々について、前記複数の地点のうち2地点の各組み合わせについての移動コストの値を格納する第1のデータ格納部から、前記第1の地点と当該候補地点との間の移動コストの値と、前記複数の地点の各々における1又は複数のコストの値を格納する第2のデータ格納部から、当該候補地点の1又は複数のコストの値とを読み出し、移動コストと1又は複数のコストとで張られる空間における点を特定する第1の処理と、
特定された前記点のうち前記移動コストが閾値未満のパレート解となる点に対応する候補地点を抽出する第2の処理と、
抽出された前記候補地点から前記第2の地点を特定する第3の処理と、
前記第1乃至第3の処理を繰り返すことで、前記複数の地点について巡回路の候補を生成する第4の処理と、
を、コンピュータに実行させるためのプログラム。 - 複数の地点のうち巡回順番が決定された第1の地点の次に巡回する第2の地点の候補地点であって前記複数の地点のうち巡回順番が決定されていない地点の各々について、前記複数の地点のうち2地点の各組み合わせについての移動コストの値を格納する第1のデータ格納部から、前記第1の地点と当該候補地点との間の移動コストの値と、前記複数の地点の各々における1又は複数のコストの値を格納する第2のデータ格納部から、当該候補地点の1又は複数のコストの値とを読み出し、移動コストと1又は複数のコストとで張られる空間における点を特定する第1の処理と、
特定された前記点のうちパレート解となる点に対応する候補地点を抽出する第2の処理と、
抽出された前記候補地点から前記第2の地点を特定する第3の処理と、
前記第1乃至第3の処理を繰り返すことで、前記複数の地点について巡回路の候補を生成する第4の処理と、
生成された前記巡回路の候補の中から、採用すべき巡回路を特定する第5の処理と、
を、コンピュータに実行させるためのプログラム。 - 複数の地点のうち巡回順番が決定された第1の地点の次に巡回する第2の地点の候補地点であって前記複数の地点のうち巡回順番が決定されていない地点の各々について、前記複数の地点のうち2地点の各組み合わせについての移動コストの値を格納する第1のデータ格納部から、前記第1の地点と当該候補地点との間の移動コストの値と、前記複数の地点の各々における1又は複数のコストの値を格納する第2のデータ格納部から、当該候補地点の1又は複数のコストの値とを読み出し、移動コストと1又は複数のコストとで張られる空間における点を特定する第1の処理と、
特定された前記点のうちパレート解となる点に対応する候補地点を抽出する第2の処理と、
抽出された前記候補地点から前記第2の地点を特定する第3の処理と、
前記第1乃至第3の処理を繰り返すことで、前記複数の地点について巡回路の候補を生成する第4の処理と、
抽出された前記候補地点が複数である場合には、前記第3の処理で特定された前記第2の地点以外の、抽出された前記候補地点の中から第3の地点を特定する第5の処理と、
前記第1乃至第3の処理を繰り返すことで、前記第1の地点までの部分経路と前記第3の地点からの部分経路とを含む巡回路の他の候補を生成する第6の処理と、
を、コンピュータが実行する情報処理方法。 - 複数の地点のうち巡回順番が決定された第1の地点の次に巡回する第2の地点の候補地点であって前記複数の地点のうち巡回順番が決定されていない地点の各々について、前記複数の地点のうち2地点の各組み合わせについての移動コストの値を格納する第1のデータ格納部から、前記第1の地点と当該候補地点との間の移動コストの値と、前記複数の地点の各々における1又は複数のコストの値を格納する第2のデータ格納部から、当該候補地点の1又は複数のコストの値とを読み出し、移動コストと1又は複数のコストとで張られる空間における点を特定する第1の処理と、
特定された前記点のうち前記移動コストが閾値未満のパレート解となる点に対応する候補地点を抽出する第2の処理と、
抽出された前記候補地点から前記第2の地点を特定する第3の処理と、
前記第1乃至第3の処理を繰り返すことで、前記複数の地点について巡回路の候補を生成する第4の処理と、
を、コンピュータが実行する情報処理方法。 - 複数の地点のうち巡回順番が決定された第1の地点の次に巡回する第2の地点の候補地点であって前記複数の地点のうち巡回順番が決定されていない地点の各々について、前記複数の地点のうち2地点の各組み合わせについての移動コストの値を格納する第1のデータ格納部から、前記第1の地点と当該候補地点との間の移動コストの値と、前記複数の地点の各々における1又は複数のコストの値を格納する第2のデータ格納部から、当該候補地点の1又は複数のコストの値とを読み出し、移動コストと1又は複数のコストとで張られる空間における点を特定する第1の処理と、
特定された前記点のうちパレート解となる点に対応する候補地点を抽出する第2の処理と、
抽出された前記候補地点から前記第2の地点を特定する第3の処理と、
前記第1乃至第3の処理を繰り返すことで、前記複数の地点について巡回路の候補を生成する第4の処理と、
生成された前記巡回路の候補の中から、採用すべき巡回路を特定する第5の処理と、
を、コンピュータが実行する情報処理方法。 - 複数の地点のうち2地点の各組み合わせについての移動コストの値を格納する第1のデータ格納部と、
前記複数の地点の各々における1又は複数のコストの値を格納する第2のデータ格納部と、
前記複数の地点のうち巡回順番が決定された第1の地点の次に巡回する第2の地点の候補地点であって前記複数の地点のうち巡回順番が決定されていない地点の各々について、前記第1のデータ格納部から、前記第1の地点と当該候補地点との間の移動コストの値と、前記第2のデータ格納部から、当該候補地点の1又は複数のコストの値とを読み出し、移動コストと1又は複数のコストとで張られる空間における点を特定する第1の処理と、特定された前記点のうちパレート解となる点に対応する候補地点を抽出する第2の処理と、抽出された前記候補地点から前記第2の地点を特定する第3の処理とを繰り返すことで、前記複数の地点について巡回路の候補を生成し、抽出された前記候補地点が複数である場合には、前記第3の処理で特定された前記第2の地点以外の、抽出された前記候補地点の中から第3の地点を特定し、前記第1乃至第3の処理を繰り返すことで、前記第1の地点までの部分経路と前記第3の地点からの部分経路とを含む巡回路の他の候補を生成する生成部と、
を有する情報処理装置。 - 複数の地点のうち2地点の各組み合わせについての移動コストの値を格納する第1のデータ格納部と、
前記複数の地点の各々における1又は複数のコストの値を格納する第2のデータ格納部と、
前記複数の地点のうち巡回順番が決定された第1の地点の次に巡回する第2の地点の候補地点であって前記複数の地点のうち巡回順番が決定されていない地点の各々について、前記第1のデータ格納部から、前記第1の地点と当該候補地点との間の移動コストの値と、前記第2のデータ格納部から、当該候補地点の1又は複数のコストの値とを読み出し、移動コストと1又は複数のコストとで張られる空間における点を特定する第1の処理と、特定された前記点のうち前記移動コストが閾値未満のパレート解となる点に対応する候補地点を抽出する第2の処理と、抽出された前記候補地点から前記第2の地点を特定する第3の処理とを繰り返すことで、前記複数の地点について巡回路の候補を生成する生成部と、
を有する情報処理装置。 - 複数の地点のうち2地点の各組み合わせについての移動コストの値を格納する第1のデータ格納部と、
前記複数の地点の各々における1又は複数のコストの値を格納する第2のデータ格納部と、
前記複数の地点のうち巡回順番が決定された第1の地点の次に巡回する第2の地点の候補地点であって前記複数の地点のうち巡回順番が決定されていない地点の各々について、前記第1のデータ格納部から、前記第1の地点と当該候補地点との間の移動コストの値と、前記第2のデータ格納部から、当該候補地点の1又は複数のコストの値とを読み出し、移動コストと1又は複数のコストとで張られる空間における点を特定する第1の処理と、特定された前記点のうちパレート解となる点に対応する候補地点を抽出する第2の処理と、抽出された前記候補地点から前記第2の地点を特定する第3の処理とを繰り返すことで、前記複数の地点について巡回路の候補を生成する生成部と、
生成された前記巡回路の候補の中から、採用すべき巡回路を特定する特定部と、
を有する情報処理装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011179546A JP5845716B2 (ja) | 2011-08-19 | 2011-08-19 | 巡回路決定のためのプログラム、情報処理方法及び装置 |
US13/585,870 US20130046467A1 (en) | 2011-08-19 | 2012-08-15 | Method and apparatus for determining traveling route |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011179546A JP5845716B2 (ja) | 2011-08-19 | 2011-08-19 | 巡回路決定のためのプログラム、情報処理方法及び装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013041532A JP2013041532A (ja) | 2013-02-28 |
JP5845716B2 true JP5845716B2 (ja) | 2016-01-20 |
Family
ID=47713226
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011179546A Expired - Fee Related JP5845716B2 (ja) | 2011-08-19 | 2011-08-19 | 巡回路決定のためのプログラム、情報処理方法及び装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US20130046467A1 (ja) |
JP (1) | JP5845716B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8990010B2 (en) * | 2011-12-21 | 2015-03-24 | Here Global B.V. | System and method for using skyline queries to search for points of interest along a route |
US20140278802A1 (en) * | 2013-03-15 | 2014-09-18 | Google Inc. | Producing and providing data for rendering a travel cost heatmap |
EP3611471B1 (en) * | 2018-08-14 | 2021-03-10 | Bayerische Motoren Werke Aktiengesellschaft | Methods and devices arranged for routing autonomous driving |
US11650062B2 (en) | 2020-06-10 | 2023-05-16 | Honor Rene'e Roll | Domestic destinator |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7363126B1 (en) * | 2002-08-22 | 2008-04-22 | United Parcel Service Of America | Core area territory planning for optimizing driver familiarity and route flexibility |
US20100030594A1 (en) * | 2008-07-29 | 2010-02-04 | Garret Frederick Swart | Method for User Driven Multi-objective Optimization of Travel Plans |
US8010242B1 (en) * | 2008-08-06 | 2011-08-30 | On Time Systems, Inc. | Flight planning system and method |
JP4454043B1 (ja) * | 2009-04-23 | 2010-04-21 | 株式会社ナビタイムジャパン | 経路案内システム、経路探索サーバ、経路案内仲介サーバおよび経路案内方法 |
US7987143B2 (en) * | 2009-09-29 | 2011-07-26 | Livermore Software Technology Corporation | Methods and systems for multi-objective evolutionary algorithm based engineering desgin optimization |
US8417409B2 (en) * | 2009-11-11 | 2013-04-09 | Google Inc. | Transit routing system for public transportation trip planning |
US8634975B2 (en) * | 2010-04-16 | 2014-01-21 | The Boeing Company | Vessel performance optimization reporting tool |
US20120065834A1 (en) * | 2010-09-10 | 2012-03-15 | Accenture Global Services Limited | Driving management system and method |
WO2012103228A1 (en) * | 2011-01-25 | 2012-08-02 | Nextgen Aerosciences, Llc | Method and apparatus for dynamic aircraft trajectory management |
US8494771B2 (en) * | 2011-09-07 | 2013-07-23 | Microsoft Corporation | Journey planning in public transportation networks |
-
2011
- 2011-08-19 JP JP2011179546A patent/JP5845716B2/ja not_active Expired - Fee Related
-
2012
- 2012-08-15 US US13/585,870 patent/US20130046467A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
JP2013041532A (ja) | 2013-02-28 |
US20130046467A1 (en) | 2013-02-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103095804B (zh) | 用于在集群存储系统中进行负载平衡的方法和系统 | |
EP3997633A1 (en) | Automated generation of machine learning models for network evaluation | |
JP5679074B2 (ja) | ソフトウェアのインストール順序を決定する方法、プログラム、及び装置 | |
CN109685204B (zh) | 图像处理方法及装置、存储介质及电子设备 | |
JP5845716B2 (ja) | 巡回路決定のためのプログラム、情報処理方法及び装置 | |
JP5862245B2 (ja) | 配置装置、配置プログラムおよび配置方法 | |
JP2018026042A (ja) | 移動制御プログラム、移動制御装置及び移動制御方法 | |
JP2017134582A (ja) | グラフインデックス探索装置及びグラフインデックス探索装置の動作方法 | |
US20180174072A1 (en) | Method and system for predicting future states of a datacenter | |
CN116319518B (zh) | 一种基于知识图谱最短路径的信息获取方法及装置 | |
US20150199364A1 (en) | Data analyzing apparatus and program | |
Wangsom et al. | Multi-objective scientific-workflow scheduling with data movement awareness in cloud | |
WO2010058785A1 (ja) | 経路計算順決定方法、プログラムおよび計算装置 | |
KR102326586B1 (ko) | 큰 규모 분산 행렬 곱 처리 방법 및 그 장치 | |
JP6374823B2 (ja) | 経路配置方法、経路配置装置、及びプログラム | |
JP6172145B2 (ja) | 並列割当最適化装置、並列割当最適化方法および並列割当最適化プログラム | |
JP5403834B2 (ja) | 詳細なルーティング可能性推定を計算するための方法および装置 | |
JP7276116B2 (ja) | データ生成プログラム、情報処理装置およびデータ生成方法 | |
CN111756635B (zh) | 用于网络规划的方法、网络规划设备和计算机可读介质 | |
JP6989014B2 (ja) | システム構成導出装置、方法およびプログラム | |
JPWO2011016281A1 (ja) | ベイジアンネットワーク構造学習のための情報処理装置及びプログラム | |
JP5126694B2 (ja) | 学習システム | |
Lin et al. | System reliability for a multistate flow network with multiple joint minimal paths under time constraint | |
KR101591595B1 (ko) | 대용량 그래프 데이터베이스에서 링크를 예측하는 방법 | |
JP2016071725A (ja) | ワークフロー制御プログラム、ワークフロー制御方法及び情報処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140508 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150707 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150907 |
|
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: 20151027 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20151109 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5845716 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |