JP6613563B2 - 経路探索システム、方法およびプログラム - Google Patents
経路探索システム、方法およびプログラム Download PDFInfo
- Publication number
- JP6613563B2 JP6613563B2 JP2014259910A JP2014259910A JP6613563B2 JP 6613563 B2 JP6613563 B2 JP 6613563B2 JP 2014259910 A JP2014259910 A JP 2014259910A JP 2014259910 A JP2014259910 A JP 2014259910A JP 6613563 B2 JP6613563 B2 JP 6613563B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- cost
- type
- travel
- road
- 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
-
- 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
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
- G08G1/133—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams within the vehicle ; Indicators inside the vehicles or at stops
- G08G1/137—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams within the vehicle ; Indicators inside the vehicles or at stops the indicator being in the form of a map
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/10—Map spot or coordinate position indicators; Map reading aids
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Automation & Control Theory (AREA)
- Business, Economics & Management (AREA)
- Educational Technology (AREA)
- Educational Administration (AREA)
- Mathematical Physics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Social Psychology (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
- Traffic Control Systems (AREA)
Description
本発明は、前記課題にかんがみてなされたもので、利用者の嗜好を的確に反映した複数のタイプを定義することが可能な技術を提供することを目的とする。
(1)経路探索システムの構成:
(2)移動経路取得処理:
(3)基準経路取得処理:
(4)分類処理:
(5)コスト設定処理:
(6)経路探索者分類処理:
(7)経路探索処理:
(8)他の実施形態:
図1は、本発明の一実施形態である経路探索システム10の構成を示すブロック図である。本実施形態にかかる経路探索システム10は、CPU、RAM、ROM等を備える制御部20と、記録媒体30と通信部40とを備えており、制御部20は、当該ROMや記録媒体30に記録されたプログラムを実行することができる。通信部40は、車両Cと無線通信を行うための装置である。すなわち、制御部20は、通信部40を制御することにより、任意のタイミングで車両Cと通信を行って、任意の情報を授受することができる。
次に上述の構成における移動経路取得処理を詳細に説明する。図2Aは、当該移動経路取得処理を示すフローチャートである。本実施形態において、この処理は予め決められた期間毎に実施される。この処理において、制御部20は、移動経路取得部21aの処理により、記録媒体30に記録された移動経路情報30aを参照し、同一利用者の移動経路を取得する(ステップS100)。すなわち、制御部20は、移動経路情報30aに対応づけられた利用者を示す情報を参照し、利用者を示す情報が同一である移動経路情報30aを取得する処理を各利用者について実行する。この結果、利用者毎に移動経路情報30aが取得された状態になる。
次に上述の構成における基準経路取得処理を詳細に説明する。図2Bは、当該基準経路取得処理を示すフローチャートである。本実施形態において、この処理は、移動経路取得処理が実行された後に実行される。基準経路取得処理において、制御部20は、利用者毎の解析対象の移動経路から、未処理の移動経路を1個抽出して処理対象とし、ステップS200以降を実行する。
次に上述の構成における分類処理を詳細に説明する。図2Cは、当該分類処理を示すフローチャートである。本実施形態において、この処理は、基準経路取得処理が実行された後に実行される。分類処理において、制御部20は、差分値取得部21b1の処理により、解析対象の移動経路毎に複数の差分値を取得する(ステップS300)。すなわち、制御部20は、解析対象の移動経路のそれぞれについて、当該移動経路の複数の特徴項目についての特徴値と、基準経路の複数の特徴項目についての特徴値とを取得し、特徴項目毎に特徴値の差分を取得することで、解析対象の移動経路毎に複数の差分値を取得する。
次に上述の構成におけるコスト設定処理を詳細に説明する。図3Aは、当該コスト設定処理を示すフローチャートである。本実施形態において、この処理は、分類処理が実行された後に実行される。コスト設定処理において、制御部20は、コスト設定部21cの処理により、係数の初期値を設定する(ステップS500)。すなわち、本実施形態においては、タイプ毎かつ道路属性毎にリンクコストの係数を決定し、タイプ毎に道路間の移動コストの係数を決定することで、利用者の嗜好に応じた経路探索を実行可能にする。
次に上述の構成における経路探索者分類処理を詳細に説明する。図2Dは、当該経路探索者分類処理を示すフローチャートである。本実施形態において、この処理は、少なくとも分類処理が1回実行された後、所定の期間毎に実行される。経路探索者分類処理において、制御部20は、経路探索者分類部21dの処理により、移動経路取得部21aで解析対象とされた移動経路の中から処理対象とされていない移動経路を選択し、処理対象としてステップS400以降の処理を実行する。
次に上述の構成における経路探索処理を詳細に説明する。図3Bは、当該経路探索処理を示すフローチャートである。この処理は、ナビゲーションシステム200から経路探索要求が出力され、当該経路探索要求が制御部20に受け付けられた場合に実行される。経路探索処理において、制御部20は、経路探索者のタイプを取得する(ステップS600)。すなわち、経路探索要求には、経路探索要求を行った利用者を示す情報が含まれているため、制御部20は、当該利用者を経路探索者と見なし、ステップS405において対応づけられた利用者とタイプとの対応関係を参照し、経路探索を行った当該経路探索者のタイプを取得する。
以上の実施形態は本発明を実施するための一例であり、移動経路の複数の特徴に基づいて利用者の嗜好を示すタイプの分類を行う限りにおいて、他にも種々の実施形態を採用可能である。例えば、経路探索システムを構成する各手段は、上述の実施形態のように、1個の装置で実現されてもよいし、2個以上の装置に分かれて存在していても良い。後者としては、例えば、移動経路取得部21aにおける解析対象の移動経路を取得する処理や、分類部21bにおいて差分値を取得する処理や、コスト設定部21cの処理や、経路探索部21eにおける処理等がナビゲーションシステム200で実行される構成を採用可能である。むろん、図1に記載された制御部以外の制御部が各手段の一部を実行する構成であってもよい。
Claims (10)
- 複数の利用者の移動経路を取得する移動経路取得手段と、
複数の前記利用者の前記移動経路の複数の特徴であって、前記移動経路を示す情報または前記移動経路を示す情報から生成される情報によって特定される複数の前記特徴に基づいて、前記利用者毎の前記移動経路を、複数の前記特徴が類似する前記移動経路同士が同一のタイプになるように複数のタイプに分類する分類手段と、
前記タイプ毎の複数の前記移動経路に基づいて、前記タイプ毎かつ道路の属性毎にコストを設定するコスト設定手段と、
経路探索者の移動経路の複数の特徴に基づいて、前記経路探索者を前記タイプのいずれかに分類する経路探索者分類手段と、
前記経路探索者の前記タイプについて設定された前記コストに基づいて経路を探索する経路探索手段と、
を備え、
前記コスト設定手段は、
第1の前記タイプに分類された複数の前記移動経路に含まれる道路の属性毎のコストを仮設定し、前記仮設定されたコストに基づいて探索された経路と、第1の前記タイプに分類された前記移動経路との一致度が最大になるように前記仮設定されたコストを調整することによって前記第1の前記タイプについての前記道路の属性毎の前記コストを設定する、
経路探索システム。 - 前記コスト設定手段は、
同一の前記タイプに分類された複数の前記移動経路が探索されやすくなるように前記道路の属性毎の前記コストを設定する、
請求項1に記載の経路探索システム。 - 前記コスト設定手段は、
第1の前記タイプに分類された複数の前記移動経路に含まれる道路の属性が当該移動経路に含まれない道路の属性よりも探索されやすくなるように、第1の前記タイプについての前記道路の属性毎の前記コストを設定する、
請求項1または請求項2のいずれかに記載の経路探索システム。 - 前記コスト設定手段は、
道路区間毎の基準コストに対して前記タイプ毎かつ前記道路の属性毎に設定された係数を乗じることにより、前記タイプ毎かつ前記道路の属性毎に前記コストを設定する、
請求項1〜請求項3のいずれかに記載の経路探索システム。 - 前記道路の属性は、道路種別と車線数と道路幅との少なくとも1個を含む、
請求項1〜請求項4のいずれかに記載の経路探索システム。 - 前記コスト設定手段は、
前記タイプ毎に道路間の移動コストを設定する、
請求項1〜請求項5のいずれかに記載の経路探索システム。 - 前記分類手段は、
基準経路の特徴と複数の前記利用者毎の前記移動経路の特徴との差を示す複数の前記特徴についての差分値を取得する差分値取得部と、
前記利用者毎の前記移動経路を、複数の前記差分値が類似する前記移動経路同士が同一の前記タイプになるように複数の前記タイプに分類する差分値分類部と、を備える、
請求項1〜請求項6のいずれかに記載の経路探索システム。 - 前記分類手段は、
複数の前記特徴についての前記差分値を変数とした多変量解析を行うことによって、前記差分値を、前記利用者の複数の嗜好に対応した複数の前記タイプに分類する、
請求項7に記載の経路探索システム。 - 複数の利用者の移動経路を取得する移動経路取得工程と、
複数の前記利用者の前記移動経路の複数の特徴であって、前記移動経路を示す情報または前記移動経路を示す情報から生成される情報によって特定される複数の前記特徴に基づいて、前記利用者毎の前記移動経路を、複数の前記特徴が類似する前記移動経路同士が同一のタイプになるように複数のタイプに分類する分類工程と、
前記タイプ毎の複数の前記移動経路に基づいて、前記タイプ毎かつ道路の属性毎にコストを設定するコスト設定工程と、
経路探索者の移動経路の複数の特徴に基づいて、前記経路探索者を前記タイプのいずれかに分類する経路探索者分類工程と、
前記経路探索者の前記タイプについて設定された前記コストに基づいて経路を探索する経路探索工程と、
を含み、
前記コスト設定工程では、
第1の前記タイプに分類された複数の前記移動経路に含まれる道路の属性毎のコストを仮設定し、前記仮設定されたコストに基づいて探索された経路と、第1の前記タイプに分類された前記移動経路との一致度が最大になるように前記仮設定されたコストを調整することによって前記第1の前記タイプについての前記道路の属性毎の前記コストを設定する、
経路探索方法。 - コンピュータを
複数の利用者の移動経路を取得する移動経路取得部、
複数の前記利用者の前記移動経路の複数の特徴であって、前記移動経路を示す情報または前記移動経路を示す情報から生成される情報によって特定される複数の前記特徴に基づいて、前記利用者毎の前記移動経路を、複数の前記特徴が類似する前記移動経路同士が同一のタイプになるように複数のタイプに分類する分類部、
前記タイプ毎の複数の前記移動経路に基づいて、前記タイプ毎かつ道路の属性毎にコストを設定するコスト設定部、
経路探索者の移動経路の複数の特徴に基づいて、前記経路探索者を前記タイプのいずれかに分類する経路探索者分類部、
前記経路探索者の前記タイプについて設定された前記コストに基づいて経路を探索する経路探索部、
として機能させる経路探索プログラムであって、
前記コスト設定部は、
第1の前記タイプに分類された複数の前記移動経路に含まれる道路の属性毎のコストを仮設定し、前記仮設定されたコストに基づいて探索された経路と、第1の前記タイプに分類された前記移動経路との一致度が最大になるように前記仮設定されたコストを調整することによって前記第1の前記タイプについての前記道路の属性毎の前記コストを設定するようにコンピュータを機能させる、
経路探索プログラム。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014259910A JP6613563B2 (ja) | 2014-12-24 | 2014-12-24 | 経路探索システム、方法およびプログラム |
CN201580066553.XA CN107003139A (zh) | 2014-12-24 | 2015-11-19 | 路径搜索系统、方法以及程序 |
EP15872571.3A EP3199917A4 (en) | 2014-12-24 | 2015-11-19 | Pathfinding system, method and program |
US15/527,640 US10175056B2 (en) | 2014-12-24 | 2015-11-19 | Route search system, method, and program |
PCT/JP2015/082519 WO2016104002A1 (ja) | 2014-12-24 | 2015-11-19 | 経路探索システム、方法およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014259910A JP6613563B2 (ja) | 2014-12-24 | 2014-12-24 | 経路探索システム、方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016121874A JP2016121874A (ja) | 2016-07-07 |
JP6613563B2 true JP6613563B2 (ja) | 2019-12-04 |
Family
ID=56150035
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014259910A Expired - Fee Related JP6613563B2 (ja) | 2014-12-24 | 2014-12-24 | 経路探索システム、方法およびプログラム |
Country Status (5)
Country | Link |
---|---|
US (1) | US10175056B2 (ja) |
EP (1) | EP3199917A4 (ja) |
JP (1) | JP6613563B2 (ja) |
CN (1) | CN107003139A (ja) |
WO (1) | WO2016104002A1 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102016205543A1 (de) * | 2015-11-05 | 2017-05-11 | Continental Teves Ag & Co. Ohg | Verfahren und System zum Austauschen von Kartendaten in Abhängigkeit eines Gütemaßes |
US10410416B2 (en) * | 2016-08-25 | 2019-09-10 | Futurewei Technologies, Inc. | Collective navigation for virtual reality devices |
US10996679B2 (en) * | 2018-04-17 | 2021-05-04 | Baidu Usa Llc | Method to evaluate trajectory candidates for autonomous driving vehicles (ADVs) |
CN108954485B (zh) * | 2018-07-25 | 2021-08-31 | 浙江工业大学 | 一种利用旋转加热头的节能加热系统及方法 |
CN111854781A (zh) * | 2020-06-17 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 导航路径推荐方法、装置和电子设备 |
CN113188553B (zh) * | 2021-04-15 | 2023-11-21 | 杭州海康威视系统技术有限公司 | 路线规划方法、装置、电子设备及机器可读存储介质 |
JP7431779B2 (ja) | 2021-07-19 | 2024-02-15 | Lineヤフー株式会社 | 情報処理装置、情報処理方法、およびプログラム |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0914984A (ja) * | 1995-06-28 | 1997-01-17 | Aisin Aw Co Ltd | 車両用ナビゲーション装置 |
JP3701137B2 (ja) | 1999-04-16 | 2005-09-28 | 株式会社ケンウッド | 自動車用推奨経路探索装置 |
JP2004294429A (ja) * | 2003-03-10 | 2004-10-21 | Matsushita Electric Ind Co Ltd | 情報提示装置および情報提示方法 |
JP4496952B2 (ja) * | 2004-12-22 | 2010-07-07 | 日産自動車株式会社 | 走行経路探索方法、経路誘導装置 |
JP4554653B2 (ja) | 2007-08-08 | 2010-09-29 | クラリオン株式会社 | 経路探索方法、経路探索システムおよびナビゲーション装置 |
JP4504441B2 (ja) | 2008-06-27 | 2010-07-14 | 株式会社トヨタIt開発センター | 経路探索装置および経路探索方法 |
JP5923883B2 (ja) * | 2011-07-13 | 2016-05-25 | アイシン・エィ・ダブリュ株式会社 | 経路探索システム、経路探索方法および経路探索プログラム |
CN103217166B (zh) * | 2012-01-21 | 2016-01-27 | 日电(中国)有限公司 | 用于抽取用户路线选择偏好的方法和系统 |
JP5631367B2 (ja) * | 2012-08-09 | 2014-11-26 | 本田技研工業株式会社 | 経路探索装置 |
JP5892004B2 (ja) | 2012-08-29 | 2016-03-23 | アイシン・エィ・ダブリュ株式会社 | 経路探索システム、経路探索装置、経路探索方法及びコンピュータプログラム |
CN104008647B (zh) * | 2014-06-12 | 2016-02-10 | 北京航空航天大学 | 一种基于机动车行驶模式的道路交通能耗量化方法 |
-
2014
- 2014-12-24 JP JP2014259910A patent/JP6613563B2/ja not_active Expired - Fee Related
-
2015
- 2015-11-19 WO PCT/JP2015/082519 patent/WO2016104002A1/ja active Application Filing
- 2015-11-19 CN CN201580066553.XA patent/CN107003139A/zh not_active Withdrawn
- 2015-11-19 EP EP15872571.3A patent/EP3199917A4/en not_active Ceased
- 2015-11-19 US US15/527,640 patent/US10175056B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US10175056B2 (en) | 2019-01-08 |
WO2016104002A1 (ja) | 2016-06-30 |
EP3199917A1 (en) | 2017-08-02 |
EP3199917A4 (en) | 2017-12-13 |
CN107003139A (zh) | 2017-08-01 |
US20170343364A1 (en) | 2017-11-30 |
JP2016121874A (ja) | 2016-07-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6613563B2 (ja) | 経路探索システム、方法およびプログラム | |
US9076333B2 (en) | Driving support device, driving support method, and driving support program | |
US9513132B2 (en) | Measuring quality in optimal navigation routes by navigation systems | |
Ceikute et al. | Routing service quality--local driver behavior versus routing services | |
JP5725810B2 (ja) | 車両用道路案内システム及び道路案内サービス方法 | |
US20090125229A1 (en) | Corridor mapping with alternative routes | |
JP6777151B2 (ja) | ルート探索方法及びルート探索装置 | |
JP2009042051A (ja) | 経路探索方法、経路探索システムおよびナビゲーション装置 | |
JP6361498B2 (ja) | 経路探索システム、方法およびプログラム | |
JP6459712B2 (ja) | 経路案内システム、方法およびプログラム | |
JP4572944B2 (ja) | 運転支援装置、運転支援方法および運転支援プログラム | |
JPWO2009060538A1 (ja) | 立寄り場所情報提供装置、立寄り場所情報提供方法、立寄り場所情報提供プログラム及び記憶媒体 | |
JP2018147037A (ja) | 交通情報管理システム、交通情報案内システムおよびプログラム | |
JP6582610B2 (ja) | 経路探索システム、方法およびプログラム | |
JP6091401B2 (ja) | 経路探索システム、経路管理サーバおよび経路探索端末 | |
JP5679203B2 (ja) | 自車位置認識システム、自車位置認識プログラム、及び自車位置認識方法 | |
JP2021056041A (ja) | 位置特定システム及び位置特定プログラム | |
JP6790715B2 (ja) | 地点案内システム、地点案内端末および地点案内プログラム | |
JP6565214B2 (ja) | 経路探索システム、方法およびプログラム | |
JP2013156052A (ja) | 経路探索システム、経路探索方法及びコンピュータプログラム | |
JP2011180086A (ja) | 地物特定装置、方法およびプログラム | |
JP6588841B2 (ja) | 経路探索システムおよびプログラム | |
KR102444668B1 (ko) | 경로 기반 교통 정보 생성 방법 및 장치 | |
JP2018072275A (ja) | 経路探索システムおよび経路探索プログラム | |
JP2015225487A (ja) | 領域取得システム、方法およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170719 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180605 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180802 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190122 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190322 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190827 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190830 |
|
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: 20191008 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20191021 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6613563 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |