JP5914349B2 - 多数の地図ビルディングブロックにおけるオブジェクトの相互参照と重複排除を行う方法と装置 - Google Patents

多数の地図ビルディングブロックにおけるオブジェクトの相互参照と重複排除を行う方法と装置 Download PDF

Info

Publication number
JP5914349B2
JP5914349B2 JP2012543618A JP2012543618A JP5914349B2 JP 5914349 B2 JP5914349 B2 JP 5914349B2 JP 2012543618 A JP2012543618 A JP 2012543618A JP 2012543618 A JP2012543618 A JP 2012543618A JP 5914349 B2 JP5914349 B2 JP 5914349B2
Authority
JP
Japan
Prior art keywords
objects
geographic coordinate
information
digital map
coordinate addition
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
Application number
JP2012543618A
Other languages
English (en)
Other versions
JP2013513829A (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.)
TomTom Germany GmbH and Co KG
Original Assignee
TomTom Germany GmbH and Co KG
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 TomTom Germany GmbH and Co KG filed Critical TomTom Germany GmbH and Co KG
Publication of JP2013513829A publication Critical patent/JP2013513829A/ja
Application granted granted Critical
Publication of JP5914349B2 publication Critical patent/JP5914349B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3679Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • 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/3811Point data, e.g. Point of Interest [POI]
    • 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
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22Indexing; Data structures therefor; Storage structures
    • G06F16/2228Indexing structures
    • G06F16/2264Multidimensional index structures
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)
  • Processing Or Creating Images (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

本出願は、2009年12月14日に出願された米国仮特許出願61/286,036号の優先権を主張し、参照と依拠により、その全開示がここに組み入れられる。
本発明は、ディジタル地図の提供に関し、とくに、一つ以上のサードパーティソースが提供する情報によってディジタル地図コンテンツを強化する方法とシステムに関する。
現代社会において、ディジタル地形データまたはディジタル地図データの使用は珍しくなくなった。通常「電子地図」または「ディジタル地図」と呼ばれるこの種のデータは、現在、地上ベースの車両ナビゲーション、経路計画など、様々なアプリケーションで使用される。インターネットベースの企業-消費者(B2C)企業は現在、顧客を劇場、店舗、レストラン、その他の商業施設に誘導するためにディジタル地図を使用する。ディジタル地図は、例えば、配送ドライバのための経路を計算する、あるいは、緊急呼び出しに応じて、それに従事する緊急医療クルーに道順を提供するなど、しばしば民間環境(commercial settings)において使用される。
ディジタル地図プロバイダは、例えば、ストリートアドレス、交通ネットワーク、水域、風致地区、行政区分、国勢調査データ、人口統計情報、商業ビジネス、娯楽施設などを含む地図データにおける、これまで以上の多様性の採集者、かつ、まとめ役になった。同時に、地図データの用途の多様性は、車載のドライビング補助、携帯電話ベースのナビゲーション、地域にフォーカスしたニュース、メディア、および、イエローページ情報サービスのようなアプリケーションを含むように拡大した。コンテンツとユーティリティにおけるこの増加とともに、基礎となる地図データと、場所に関する情報の他のソースとの結合が、より有用な最終製品の提供を可能にすることが明らかになった。
地図データの統合への典型的なアプローチは、ディジタル地図を基礎地図として使用する「オーバレイ地図」を作成し、そして、一つ以上のソースからの追加情報を基礎地図上に置いて、より複雑な地図の少なくともイリュージョンを提供することである。このアプローチは、多数のインターネットベースの地図情報システムにおいて使用された。例えば、オンラインレストラン検索ユーティリティの提供を望む会社は、(通り、公園、その他の場所を伴う典型的な地図である)基礎地図「A」を提供する。そして、同社は、レストラン情報とそのレビューを含む第二の地図「B」をオーバレイする。地図AとBは同じソースから来るかもしれないし、ユーザへの提供が独立に行われないかもしれない。レストランの地図に関するユーザリクエストに応えて、同社は、マッチするレストランを地図上にフラグとしてピンポイントした地図Bの一部または全部をオーバレイした地図Aの一部または全部を表示する。この処理は、基礎地図上に多数の地図をオーバレイする拡張が可能であり、非常に情報が豊富な地図を知覚させる。
しかし、この手法の問題は、地図情報が異なるソースから統合されるため、統合すべき様々な地図の間の一貫性の維持が難しいことである。単一のアプリケーションがデータ収集成果の多様性から集めた情報を使用する場合、一貫性を失うリスクがある。データが社内のリソースから収集されたとしてもリスクが存在し、データがサードパーティから収集されるとリスクは大きくなる。一つのアプローチは、望む情報のすべてを共通の収納場所またはデータベースに維持し保存することだった。しかし、データ量を増加させるデータがデータベースに追加されることでデータベースはかなり複雑になり、かつ、雑然として、パフォーマンス要件とメンテナンス要件が受け入れられなくなる。多くの場合、サードパーティは、彼らの特定のデータの精度と鮮度を維持することについて最も有能なエンティティである。オリジナルソースから頻繁なアップデートをもはや受信しない一枚岩的な(monolitic)データベースにデータが統合されている場合、データの精度が失われる可能性がある。
地理空間データの問題を考慮する場合、これらの精度と一貫性の考慮すべき事項がますます働き始める。例えば、顧客を引き付けるようとするホテルチェーンは、彼らの顧客に正確な道順を提供することが極めて重要だと考えている。インタラクティブな地域地図は、彼らの広告の最重要なソースの一つかも知れない。ローカルノレッジ(local knowledge)が近所やコミュニティの情報のような地域の情報を示すようになると、それはまた最高のノレッジと見做される。これら事例のそれぞれにおいて、サードパーティが作成した独自の地域データは、中央の地図データ会社が単一のデータベースを操作する場合よりも、地域を指向した、または、地域にフォーカスしたデータを作成し更新するのに最適だろう。
集中保存や一枚岩的な地図データベースの欠点にもかかわらず、ある会社が様々なデータソースから望まれる情報の統合をエンドユーザに提供しようとする場合、データ収集成果が標準化され包括的であることを保証するデータの集中的な協調(central coordination)の幾つかの型(form)が必要である。
これらの問題に対処する従来の試みの一例は、2008年9月4日に公開された、Fuchsらの米国特許出願公開第2008/0215524号明細書に記載され、その全開示が参照によりここに組み入れられる。Fuchsらは、データの制御を保持する特定のデータソースをサポートするために最善なエンティティを同時に確保しながら、首尾一貫した方法により様々なソースからの地図データの統合を可能にする間、明らかに対立する考慮すべき事項のバランスをとるための「仮想データベースシステム」(VDB)を開示する。VDBは、ディジタル地図プロバイダと一つ以上のサードパーティの間、または、幾つかのサードパーティの間で、最終的な総合地図製品に収容されるジオコード付加オブジェクト(geocoded object:地理座標付加オブジェクト)の管理(control)と所有権の共有(または、管理と所有権を委任する幾つかの事例)を可能にする。実施例によれば、VDB環境は、サードパーティデータプロバイダが彼らのデータ(「サードパーティファイル」と呼ばれる)をディジタル地図プロバイダの「基礎地図」や「参照ファイル」に簡単に関連付けたり、ジオコード(geocode:地理座標)の付加を可能にして、ディジタル地図の特徴と他のサードパーティデータプロバイダの間の動的な関係の作成を可能にする。アプリケーションプロバイダは、単一のメカニズムを経由して、多数のベンダからのシームレスに統合されたデータを購入し検索するためにVDBにアクセスすることができ、VDBはそのデータをエンドユーザに提供する。ある実施例では、統合が動的またはリアルタイム方式で行われ、必要に応じてまたはオンデマンドに、様々なソースから最新情報を受信し、リンクを作成し、バーチャル地図を構成する。補足的な利点として、情報は地図プロバイダと様々なサードパーティの間でリンクされていて、参照ファイルの何れか、または、サードパーティファイルの一つにおいて複数の項目の間の一つの情報項目またはリンクが更新される都度、更新された情報が全サードパーティに伝播され、彼ら独自のソフトウェアアプリケーションに更新された情報を使用させることができる。
従来の技術におけるこれらの進歩にもかかわらず、重複したオブジェクトの識別と解決の必要性が残る。産業界のナビゲーションシステムサプライヤほかは、地図ベンダが、ナビゲーションデータ標準(NDS)または他の物理ストレージフォーマット(PSF)へコンパイルする前に、彼らの地図製品内で、この問題を解決することを好むかも知れない。コンテンツのパーソナライズとユーザ定義のコンテンツダウンロードを含む、ネットワークが利用可能な環境(connected)におけるソーシャルナビゲーションの概念が促進されることになり、地図のベンダは、永続的な信頼性とともにコンテンツの独自性を保証することが益々難しくなることに気付く。従って、従来の技術において、多数のソースからのコンテンツの重複を査定するシステムおよび方法を提供する必要がある。そのシステムおよび方法により、重複オブジェクトを見付けるために優先度を付与し、表示の提示および/またはフラグ付けか記録による確定した情報の後の使用のような、実際の使用において最高の信頼性をもつ/最高にリッチな情報だけを確定する。
システムおよび方法は、ディジタル地図における一つ以上の外部ソースからのジオコード付加オブジェクト形式のデータを統合することで、ディジタル地図のコンテンツの価値を高めるために提供される。ディジタル地図は、現実の道路ネットワークに対応するディジタル化情報を含む。ディジタル地図は、現実の特定の物体または場所に対応するディジタル化ジオコード付加オブジェクトを有する少なくとも一つのビルディングブロック(building block)を含む。追加のビルディングブロックは、現実の同一物体または同一場所に対応するディジタル化ジオコード付加オブジェクトを含む。(あるいは、現実の同一物体または同一場所に対応する二つのジオコード付加オブジェクトが同一ビルディングブロックに含まれる。)追加のビルディングブロックはディジタル地図に統合される。改良は、現実の同一物体に対応する各ビルディングブロックから(または、同一ビルディングブロック内で)二つ以上のジオコード付加オブジェクトを識別することを含む。優先度が各ジオコード付加オブジェクトに付与され、そして優先度が互いに比較される。ディジタル地図で使用するために、または、識別された複数のデータセットの間において確定された優先度の永続的な保存のために、最高の優先度を有する一つのジオコード付加オブジェクト(またはその属性)が選択される。
本発明は、ディジタル地図に既存のジオコード付加オブジェクトの更新をサードパーティ(つまり、ディジタル地図プロバイダ以外)が提起または提案する場合、ディジタル地図における三次元(3D)および注目点(POI)のコンテンツのようなジオコード付加オブジェクトを管理する必要性に対処する。本発明によって示される方法とデータ構造ストラテジは、(例えば、ナビゲーションデータ標準(NDS)を使用する)ナビゲーション地図のコンパイル処理、および/または、ナビゲーションアプリケーションにおいて、有益な役割を果たすことができる。本発明の原理は、前処理操作または実行時のオンザフライ処理において重複ジオコード付加オブジェクトの間の相互参照を導く多数のPOIまたは3Dオブジェクトデータベースと、ホスト役のデータに同等に適用される。
これらおよび他の特徴と本発明の利点は、以下の詳細な説明と添付する図面に関連して熟考する場合、より容易に理解されるだろう。
地図データ情報を提示するように構成された、本発明の一実施例によるナビゲーション装置の表示画面を例示する図、 従来技術に従う、図1に示す携帯ナビゲーション装置の表示画面を例示して、起り得る混乱を導く、現実の同一物体に対応する多数の注目点(POI)エントリの表示を示す図、 異なるデータソースに由来する重複ラベリングされた特徴によって識別される現実の物体の3Dビューと、生み出される混乱の可能性を示す従来技術の表示画面を例示する図、 各相互参照情報が可能にする重複の識別とともに、現実の同一物体に対応するが、異なるソース(ソースA、B、C)に由来する3Dオブジェクトの典型的な比較を示す図、 図4に示す多数のソースからの重複3Dオブジェクトの別のビューと、重複オブジェクトそれぞれに付与されて比較目的に使用される優先情報を示す図、 本発明の基本的な手順を説明する簡易フロー図。
図を参照すると、同じ番号は、幾つかの図を通して同一または対応する部分を示す。本発明は、ディジタル地図に利用するように構成されたナビゲーション装置に関連する。ナビゲーション装置は、GPSまたは他のデータストリームからの正確な位置決めデータと組み合わされる場合もあり、また組み合わされない場合もある。本発明は、例えば図1の10に示すようなモバイルナビゲーション装置に限定されず、ディジタル地図にアクセスし表示画面に同様の提示が可能なパーソナルコンピュータ、車載型のインフォテイメントシステム、携帯電話やその他のハンドヘルド機器を含む任意の装置を介して実行することができる。図1に示すように、ナビゲーションシステム10は、格納ディジタル地図の一部を道路14のネットワークとして表現する表示画面12を含む。GPS対応ナビゲーション装置10にアクセスする旅行者は、通常、特定の道路14またはそのセグメントに近いディジタル地図上に配置されるか、特定の道路14またはそのセグメントに関連してディジタル地図上に配置される。一方、例えばデスクトップコンピュータのような、GPS非対応装置を介してディジタル地図にアクセスする個人は、地図に関して配置されることはないが、その他の点では、ディジタル地図からのコンテンツにアクセス可能である。
ディジタル地図プロバイダは、継続的に、自身の地図を改善し更新することに努める。ディジタル地図に含まれる不正確または不完全な情報は、粗末なまたは誤ったナビゲーション指示に帰着し、望ましくない経路/旅行の決定を導く。疑義を回避するため、本発明は、インターネット対応のコンピュータ、タブレットPC、パーソナルディジタルアシスタント(PDA)、携帯電話、携帯ナビゲーション装置10、車載ナビゲーションシステムなどを介してアクセス可能なディジタル地図を含むディジタル地図アプリケーションの全種類のみならず、ナビゲーションシステムの全種類に使用されるディジタル地図に関連する。
本発明は、ディジタル地図に含めるために、ジオコード付加オブジェクトのディジタル化形式であるビルディングブロックを介して付託される三次元(3D)および注目点(POI)のコンテンツを効率的に管理する手順を提供する。本発明は、ナビゲーションデータベースを標準化する現在の努力に関連して、唯一有用とは言えないが、とりわけ有用である。例えば、自動車のPSFの標準化イニシアチブ(PSI)は、地図コンテンツの異なる種類(例えば、地図表示、名前、道路形状(road geometry)、経路データ、ADAS属性、POI、3Dオブジェクト、3D地形モデルほか)に関して、ビルディングブロックと呼ばれるデータ構造のモジュールの範囲を認定した。
例えばNDS形式において定義される用語「ビルディングブロック」は、ある種類または区分のコンテンツ(例えばPOI、地図表示データ、3Dデータ、名前データほか)を意味し、所定のPOIインスタンスのデータレコードを意味するわけではない。PSIは、これら異なる種類のビルディングブロックに関連してナビゲーションデータ標準(NDS)形式を開発した。各ビルディングブロックは、一つ以上のジオコード付加オブジェクトを含む。一般的に言えば、ジオコード付加オブジェクトは、所定のPOI、3Dオブジェクト、または、他のコンテンツ特徴に関連する関連情報または属性のデータセットである。用語ジオコード付加オブジェクトは、地理参照オブジェクトと呼ばれることもある。コンパイルされたNDSデータベースにおいて、現実の同一特徴に関連する二つ以上のジオコード付加オブジェクトが同一または異なるビルディングブロックにおいて発生する可能性がある。例には、サードパーティソース(例えばイエローページ)に由来する他のPOIビルディングブロックと共存する(ディジタル地図プロバイダによって提供されるような)基礎POIを伴うPOIビルディングブロック、および、同時に存在する3Dオブジェクト(例えば、他のソースからの3Dランドマークと同様のブロックモデル)の多数のビルディングブロックが含まれる。
NDS仕様の変化と企画は、例えば、重複ジオコード付加オブジェクトについての格納と取扱情報のデータ構造や概念を予知していなかった。これは、(例えば)図2に破線で囲んで示す検索リストにおける同一POIの多数エントリを防ぐために、かつ、図3に示す実際に参照される同一オブジェクトであるアイコン/3D建造物の多数表示を防ぐために、NDSアプリケーションに負担を掛ける。これらは、表示画面12に提示される情報を読む個人を混乱させ、および/または、苛立たせる。さらに、この問題に対する実用的な解決策は、重複ジオコード付加オブジェクト問題を実行時だけでなく後の参照用に記録または保存して解決せねばならず、永続的である必要がある。一方、実行時の後の参照のためのプリコンパイルされた情報を導く、ジオコード付加オブジェクトの重複排除の努力はNDSのコンパイル時に発生する。
本発明の概念は、NDSまたは他の適切な物理ストレージ形式(PSF)のビルディングブロックに内側または外側で関連する拡張データ構造を提案して、相互参照情報の格納、並びに、ジオコード付加オブジェクト(あるいは、オブジェクトプロパティまたはオブジェクト属性)が有すべき選択または提示の優先度についての優先情報(preference information)を扱うことである。後述するように、優先情報は、最新の更新に基づく、属性のリッチさ、動的補助コンテンツへのリンク、または、他の関連ファクタである。
本発明の一実施例によれば、相互参照情報は、異なる製品データベースのジオコード付加オブジェクトの間の相互参照を確定するためにオーバヘッドデータ構造として例えばテーブルに全世界レベルで格納されている。定義として、製品データベースは、特定のコンテンツプロバイダによってコンパイルされた地図コンテンツである。各製品データベースは、所定のPSF地図データベースの個別のインスタンスとして扱われる。参照されるデータまたはテーブルは、オブジェクト情報として、オブジェクト1、オブジェクト2、および、補足情報を含む。オブジェクト1と2の参照データは、Product Database Identification(製品データベースID)、Update Region Identification(更新地域ID) 、Building Block Type(ビルディングブロックタイプ)、Building Block Identification(ビルディングブロックID)およびObject Identification(オブジェクトID)などの詳細を含む。この参照データは例えば図4に示される。補足情報は優先データなどを含む。
これら相互参照は、異なるビルディングブロックが一緒に生成される際のコンパイル時に予め計算されるか、あるいは、実行時にナビゲーションアプリケーションによってオンザフライ計算されることが好ましい。結果は、ナビゲーションアプリケーションによって、そのようなテーブルに永続的に格納される。現実の同一物体に対応するジオコード付加オブジェクトをそれぞれ含む異なるデータソースに由来するビルディングブロックを識別する原理は、さらに、空間的な近さ、並びに、オブジェクトプロパティ、属性、オブジェクトタイプ、オブジェクトクラス、オブジェクト名、および、オブジェクトアドレスほかの比較に基づく考慮を含む。
本発明の別の実施例によれば、地図ベンダおよび/またはNDSコンパイルハウスはオールインワンNDS製品をコンパイルする。POIコンテンツや3Dコンテンツは一つ以上のビルディングブロックに細分化され、相互参照情報が生成される。以前から、NDS製品は、コア製品(例えば、POIがないか単一POIのビルディングブロック)と、ネットワークに接続されたナビゲーション装置10によって後にダウンロードされるアドオン製品(例えば拡張POIコンテンツ)に分けて市場に供給されている。ナビゲーション装置10が使用するNDS製品は、ディレクトリ形式において、Google Earthからの3Dオブジェクトの転送などのユーザソースコンテンツによって拡張される。このユーザソースコンテンツは別のビルディングブロックに格納される。装置10によって実行されるナビゲーションアプリケーションは、実行時に、重複ジオコード付加オブジェクトが一つ以上のビルディングブロックに存在するかを判定する。重複ジオコード付加オブジェクトが識別された場合、ナビゲーションアプリケーションは、後の再利用のためのオーバヘッド構造に相互参照情報を記録する。ユーザは、ナビゲーションアプリケーションが検出したジオコード付加オブジェクトが本当に重複しているか否かの確認を求められる場合がある。
別の実施例において、相互参照情報は、ビルディングブロックの内側でのみ相互参照を記録し維持する意図で、POIや3Dオブジェクトに関連するコンテンツのような既存のビルディングブロックに関して提供される。ビルディングブロックのコンテンツが少しずつ更新かつ拡張されるならば、プリコンパイルされた相互参照は(これまでに確定されているなら)、実行時に決定される追加の相互参照により動的に維持することができる。
相互参照データ構造の異なる実施例が適切な可能性がある。ある場合、データ構造が実際のビルディングブロックの外側に実装され、二つ以上の他のビルディングブロックからのオブジェクトがリンクされる。別の実装において、データ構造は実際のビルディングブロックの内側にあり、ビルディングブロックの一つだけに実装する第一の方法か、相互参照ジオコード付加オブジェクトを伴う、二つのビルディングブロックに実装する第二の方法の何れかである。これらデータ構造は、一つ以上の他のビルディングブロックにおけるジオコード付加オブジェクトにリンクする。
本発明によれば、(相互参照と優先情報(priority information)の形式における)特別なオーバヘッドがNDSのようなナビゲーションランタイム形式内部の3DオブジェクトとPOIのデータ構造に追加され、3DビルディングブロックまたはPOIビルディングブロックが多数回発生し、整合性または独自性がビルディングブロックの内側だけで管理され、別のビルディングブロックの間で管理されることはない。本発明によるオーバヘッドデータ構造は、異なるビルディングブロックにおける重複ジオコード付加オブジェクトの間の永続的な相互参照のための手段の提供と、その後、ナビゲーション装置10を介して実行される、ナビゲーションアプリケーションによる実行時重複努力(run-time duplication efforts)の構造的なサポートにより、NDSにおける概念的ギャップを埋める。
図6は、簡易な用語により、上述した本発明の方法の手順を説明する。相互参照と重複排除のための、ここに提案する方法とデータ構造は、NDSコンパイル処理において役割を果たす。製品コンセプトに依存して、地図ベンダは、複数のPOIビルディングブロック(または3Dオブジェクトビルディングブロックほか)を追加(populate)のために選択する。さらに、方法とデータ構造は、ソフトウェア開発と実行時動作の両面に関して、ナビゲーションアプリケーションにおいて使用することができる。対応する原理は、対応する(つまり重複する)ジオコード付加オブジェクトの間の相互参照を導く前処理において、または、当該相互参照を導く実行時に存在する処理として、多数のPOIまたは3Dオブジェクトデータベースとともに(NDS以外の形式を使用する)ホスト役のデータにも適用される。
従って、同一ビルディングブロックの内側または異なるビルディングブロックに由来する重複ジオコード付加オブジェクトの識別に使用される方法を実行する方法と地図データベースシステムが実装された装置とともに、本発明の方法は、適切な優先度を付与し、それら優先度を比較する。そして、アプリケーションにおいて使用するために最高の優先度をもつ、一つのビルディングブロックを選択するか、ビルディングブロック内のジオコード付加オブジェクトの特定のインスタンスの一つの属性/プロパティを選択する。そして、装置と本発明の方法は、「クリーンアップされた」行き先リストまたは地図表現形式における、適切な装置10の表示画面12上の排他的な表示を含む。
上述の発明は、関連する法的基準に従って記載され、従って説明は本質的な制限ではなく例示である。開示した実施例の変形および変更は、本発明の範囲内において、当業者には明らかである。

Claims (7)

  1. ディジタル地図に格納されたコンテンツの価値を高める、コンピュータにより実行される方法であって、前記ディジタル地図は複数の第一の地理座標付加オブジェクトを含む少なくともビルディングブロック形式のデータを有し、前記第一の地理座標付加オブジェクトそれぞれは現実の物体に関連する情報のデータセットを有し、
    統合手段が、それぞれが現実の物体に関連する情報のデータセットを有す複数の第二の地理座標付加オブジェクトを含む少なくとも前記ビルディングブロック形式の追加データを前記ディジタル地図に統合するステップと、
    識別手段が、同一の現実の物体に関連する情報のデータセットを有する、前記第一の地理座標付加オブジェクトの少なくとも一つ、および、前記第二の地理座標付加オブジェクトの少なくとも一つを識別するステップと、
    付与手段が、前記地理座標付加オブジェクトそれぞれが有するデータセットの情報に基づき、前記識別された地理座標付加オブジェクトそれぞれに優先度を付与するステップと、
    比較手段が、前記識別された地理座標付加オブジェクトそれぞれに付与された優先度を相互比較するステップと、
    選択手段が、前記識別された地理座標付加オブジェクトの中から、ディジタル地図アプリケーションまたはナビゲーションアプリケーションが使用すべき最高の優先度を有す一つの地理座標付加オブジェクトを選択するステップと、
    格納手段が、前記識別された地理座標付加オブジェクトを識別するための相互参照情報、および、前記選択された一つの地理座標付加オブジェクトを識別するための優先情報を前記ディジタル地図に格納するステップとを有する方法。
  2. さらに、表示手段が、電子計算装置の表示画面上に前記ディジタル地図の少なくとも一部を提示するステップを有し、
    前記表示手段は、前記選択された一つの地理座標付加オブジェクトに対応する前記現実の物体のグラフィカル表現を表示するために、前記選択された一つの地理座標付加オブジェクトが有す情報のデータセットを用いる請求項1に記載された方法。
  3. 前記付与手段が、さらに、前記識別された地理座標付加オブジェクトそれぞれについて前記データセットの情報の最新の更新日、属性コンテンツの豊富さ、および、動的補助コンテンツへのリンクの存在の少なくとも一つを査定するステップを含む請求項1または請求項2に記載された方法。
  4. 前記識別手段は、前記第一および第二の地理座標付加オブジェクトのそれぞれに付与されたオブジェクト名およびオブジェクトストリートアドレスの少なくとも一つを評価する請求項1から請求項3の何れか一項に記載された方法。
  5. 前記付与手段および前記識別手段の少なくとも一つは、他の地理座標付加オブジェクトの特定のインスタンスを選択するためのユーザインタラクションを含む請求項1から請求項4の何れか一項に記載された方法。
  6. ディジタル地図に格納されたコンテンツの価値を高める電子計算装置であって、前記ディジタル地図は複数の第一の地理座標付加オブジェクトを含む少なくともビルディングブロック形式のデータを有し、前記第一の地理座標付加オブジェクトそれぞれは現実の物体に関連する情報のデータセットを有し、
    それぞれが現実の物体に関連する情報のデータセットを有す複数の第二の地理座標付加オブジェクトを含む少なくとも前記ビルディングブロック形式の追加データを前記ディジタル地図に統合する統合手段と、
    同一の現実の物体に関連する情報のデータセットを有する、前記第一の地理座標付加オブジェクトの少なくとも一つ、および、前記第二の地理座標付加オブジェクトの少なくとも一つを識別する識別手段と、
    前記地理座標付加オブジェクトそれぞれが有するデータセットの情報に基づき、前記識別された地理座標付加オブジェクトそれぞれに優先度を付与する付与手段と、
    前記識別された地理座標付加オブジェクトそれぞれに付与された優先度を相互比較する比較手段と、
    前記識別された地理座標付加オブジェクトの中から、ディジタル地図アプリケーションまたはナビゲーションアプリケーションが使用すべき最高の優先度を有す一つの地理座標付加オブジェクトを選択する選択手段と、
    前記識別された地理座標付加オブジェクトを識別するための相互参照情報、および、前記選択された一つの地理座標付加オブジェクトを識別するための優先情報を前記ディジタル地図に格納する格納手段とを有する電子計算装置。
  7. プロセッサが実行すると、請求項1から請求項5の何れか一項に記載された方法を前記プロセッサに実行させるコンピュータが読み取り可能な命令を有するコンピュータプログラム。
JP2012543618A 2009-12-14 2010-12-09 多数の地図ビルディングブロックにおけるオブジェクトの相互参照と重複排除を行う方法と装置 Active JP5914349B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US28603609P 2009-12-14 2009-12-14
US61/286,036 2009-12-14
PCT/EP2010/069287 WO2011073081A1 (en) 2009-12-14 2010-12-09 Method and system for cross-referencing and deduplicating objects in multiple map building blocks

Publications (2)

Publication Number Publication Date
JP2013513829A JP2013513829A (ja) 2013-04-22
JP5914349B2 true JP5914349B2 (ja) 2016-05-11

Family

ID=42537778

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012543618A Active JP5914349B2 (ja) 2009-12-14 2010-12-09 多数の地図ビルディングブロックにおけるオブジェクトの相互参照と重複排除を行う方法と装置

Country Status (5)

Country Link
US (4) US8918413B2 (ja)
EP (3) EP2534445B1 (ja)
JP (1) JP5914349B2 (ja)
CN (2) CN104949681B (ja)
WO (2) WO2011072882A1 (ja)

Families Citing this family (56)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11126321B2 (en) 2007-09-04 2021-09-21 Apple Inc. Application menu user interface
US9460115B2 (en) * 2009-05-15 2016-10-04 Hyundai Motor Company Location-based data service apparatus and method
EP2534445B1 (en) * 2009-12-14 2015-07-29 Tomtom Polska SP.Z.O.O. Method and apparatus for evaluating an attribute of a point of interest
EP2646781B1 (en) * 2010-11-30 2018-12-26 TomTom Navigation B.V. Navigation methods and systems
JP4824837B1 (ja) * 2011-05-26 2011-11-30 株式会社クリエイティブ・ブレインズ 市場評価の調査装置および調査方法
EP2555166B1 (en) * 2011-08-01 2019-10-16 Harman Becker Automotive Systems GmbH Space error parameter for 3D buildings and terrain
US8572096B1 (en) * 2011-08-05 2013-10-29 Google Inc. Selecting keywords using co-visitation information
ES2427690B1 (es) 2012-01-20 2014-06-05 Telefónica, S.A. Método para la detección y etiquetado automático de puntos de interés de usuario
US9026128B1 (en) * 2012-08-24 2015-05-05 Sprint Spectrum L.P. Systems and methods for managing signaling traffic in a wireless coverage area in response to varying congestion
JP2014044675A (ja) * 2012-08-28 2014-03-13 Toyota Mapmaster Inc 魅力度評価装置及び魅力度調整装置、並びに魅力度を評価するためのコンピュータプログラム、魅力度を調整するためのコンピュータプログラム
US9677886B2 (en) * 2013-02-10 2017-06-13 Qualcomm Incorporated Method and apparatus for navigation based on media density along possible routes
US9945676B2 (en) * 2013-03-05 2018-04-17 Telenav, Inc. Navigation system with content curation mechanism and method of operation thereof
US9131345B2 (en) * 2013-03-14 2015-09-08 Qualcomm Incorporated Methods and systems for automated information entry in a wireless device
US9804735B2 (en) 2013-06-10 2017-10-31 Honeywell International Inc. Frameworks, devices and methods configured for enabling transition of content in a user interface between a map-bound layer and a map-unbound layer
US10114537B2 (en) 2013-06-10 2018-10-30 Honeywell International Inc. Frameworks, devices and methods configured for enabling touch/gesture controlled display for facility information and content with resolution dependent display and persistent content positioning
US9672006B2 (en) 2013-06-10 2017-06-06 Honeywell International Inc. Frameworks, devices and methods configured for enabling a multi-modal user interface configured to display facility information
US10474240B2 (en) 2013-06-10 2019-11-12 Honeywell International Inc. Frameworks, devices and methods configured for enabling gesture-based interaction between a touch/gesture controlled display and other networked devices
US9619124B2 (en) 2013-06-10 2017-04-11 Honeywell International Inc. Frameworks, devices and methods configured for enabling gesture-based controlled display for facility information and content in respect of a multi-level facility
US9392100B2 (en) 2013-06-26 2016-07-12 Raed H. AlHazme Emergency assistance requesting device
US9389096B2 (en) * 2013-10-04 2016-07-12 Uber Technologies, Inc. Determining location information using a location data point provided by a computing device
US20160019360A1 (en) 2013-12-04 2016-01-21 Apple Inc. Wellness aggregator
GB201409308D0 (en) * 2014-05-26 2014-07-09 Tomtom Int Bv Methods of obtaining and using point of interest data
CN105227618B (zh) * 2014-07-04 2018-12-04 ***通信集团广东有限公司 一种通信站点位置信息处理方法及***
KR102156223B1 (ko) 2014-08-02 2020-09-15 애플 인크. 상황 특정 사용자 인터페이스
DE112015007285B4 (de) 2014-09-02 2023-11-02 Apple Inc. Monitor für physische aktivität und training
US10066959B2 (en) 2014-09-02 2018-09-04 Apple Inc. User interactions for a mapping application
US9857194B2 (en) * 2014-12-11 2018-01-02 Red Hat, Inc. Time related points of interest for navigation system
WO2016144385A1 (en) 2015-03-08 2016-09-15 Apple Inc. Sharing user-configurable graphical constructs
EP4321088A3 (en) 2015-08-20 2024-04-24 Apple Inc. Exercise-based watch face
US9721369B2 (en) 2015-09-15 2017-08-01 Facebook, Inc. Systems and methods for utilizing multiple map portions from multiple map data sources
JP6419100B2 (ja) * 2016-03-16 2018-11-07 株式会社トヨタマップマスター ナビゲーションシステム、poi提示方法、poi提示プログラム、記録媒体
AU2017100667A4 (en) 2016-06-11 2017-07-06 Apple Inc. Activity and workout updates
US10736543B2 (en) 2016-09-22 2020-08-11 Apple Inc. Workout monitor interface
CN106507480A (zh) * 2016-11-29 2017-03-15 北京米可世界科技有限公司 多维精准实时融合定位方法及***
JP6740898B2 (ja) * 2016-12-28 2020-08-19 カシオ計算機株式会社 地図記録装置、プログラム及び地図記録方法
US10540523B2 (en) 2017-04-26 2020-01-21 International Business Machines Corporation Comprehensive system wide cross-reference mechanism using runtime data collection
US10845955B2 (en) 2017-05-15 2020-11-24 Apple Inc. Displaying a scrollable list of affordances associated with physical activities
DK180171B1 (en) 2018-05-07 2020-07-14 Apple Inc USER INTERFACES FOR SHARING CONTEXTUALLY RELEVANT MEDIA CONTENT
US11317833B2 (en) 2018-05-07 2022-05-03 Apple Inc. Displaying user interfaces associated with physical activities
CN110955820A (zh) * 2018-09-22 2020-04-03 北京微播视界科技有限公司 一种媒体信息兴趣点推荐方法、装置、服务器及存储介质
JP6873960B2 (ja) * 2018-09-27 2021-05-19 株式会社日立製作所 地図データ高詳細度化システム、そのサーバ、及びその方法
US10659911B1 (en) 2018-10-26 2020-05-19 International Business Machines Corporation Deduplication of points of interest (POIs) from different sources
CN109597863B (zh) * 2018-11-06 2021-05-07 合勤利信(武汉)科技有限公司 桩号批量转换矢量路径的装置、方法及存储介质
CN109657019B (zh) * 2018-11-13 2021-05-04 斑马网络技术有限公司 地图数据融合方法、服务器、***、存储介质及电子设备
DK201970532A1 (en) 2019-05-06 2021-05-03 Apple Inc Activity trends and workouts
US11863700B2 (en) 2019-05-06 2024-01-02 Apple Inc. Providing user interfaces based on use contexts and managing playback of media
WO2020247261A1 (en) 2019-06-01 2020-12-10 Apple Inc. Multi-modal activity tracking user interface
US11307039B2 (en) * 2019-06-12 2022-04-19 GM Global Technology Operations LLC Combining heterogeneous types of maps
US11086491B1 (en) 2020-01-21 2021-08-10 Honeywell International Inc. Systems and methods for displaying video streams on a display
DK181076B1 (en) 2020-02-14 2022-11-25 Apple Inc USER INTERFACES FOR TRAINING CONTENT
JP2021143905A (ja) * 2020-03-11 2021-09-24 トヨタ自動車株式会社 情報処理装置、プログラム、及びシステム
CN112802231B (zh) * 2021-03-19 2021-07-06 四川万网鑫成信息科技有限公司 基于gps数据的车辆风险评估方法、装置、设备和介质
WO2022245669A1 (en) 2021-05-15 2022-11-24 Apple Inc. User interfaces for group workouts
US20230109923A1 (en) * 2021-10-12 2023-04-13 cultureNow, Inc. Systems and methods for electronic information presentation
US20230390626A1 (en) 2022-06-05 2023-12-07 Apple Inc. User interfaces for physical activity information
US11977729B2 (en) 2022-06-05 2024-05-07 Apple Inc. Physical activity information user interfaces

Family Cites Families (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5948040A (en) * 1994-06-24 1999-09-07 Delorme Publishing Co. Travel reservation information and planning system
JP3317211B2 (ja) 1997-09-24 2002-08-26 松下電器産業株式会社 地図編集装置
US20020194061A1 (en) 2001-03-29 2002-12-19 International Business Machines Corporation Method and system for request based advertising on a mobile phone
CN1330937C (zh) * 2001-08-06 2007-08-08 松下电器产业株式会社 信息提供方法
US7082365B2 (en) * 2001-08-16 2006-07-25 Networks In Motion, Inc. Point of interest spatial rating search method and system
WO2004075137A1 (ja) * 2003-02-19 2004-09-02 Matsushita Electric Industrial Co., Ltd. 情報提供装置
JP2004287807A (ja) 2003-03-20 2004-10-14 Nissan Motor Co Ltd 情報提示装置
US7792637B2 (en) * 2003-09-05 2010-09-07 Panasonic Corporation Visiting place identification device and visiting place identification method
CN100517298C (zh) 2003-09-29 2009-07-22 新加坡科技研究局 将数字信号从时域变换到频域及其反向变换的方法
JP4308679B2 (ja) 2004-02-13 2009-08-05 アルパイン株式会社 ナビゲーション装置
JP2005234991A (ja) 2004-02-20 2005-09-02 Pioneer Electronic Corp 情報検索装置、情報検索方法および情報検索プログラム
CA2560386C (en) * 2004-03-23 2013-09-24 Google Inc. A digital mapping system
CA2953656C (en) * 2004-03-23 2018-11-27 Google Inc. A digital mapping system
US20050278114A1 (en) * 2004-06-15 2005-12-15 Ahmad Ahmad M Method and system for selecting destinations
US8630991B2 (en) * 2004-11-10 2014-01-14 Bindu Rama Rao Mobile system for collecting and distributing real-estate evaluation reports
US8014762B2 (en) 2005-03-31 2011-09-06 Qualcomm Incorporated Time and location-based non-intrusive advertisements and informational messages
US7831381B2 (en) * 2005-08-04 2010-11-09 Microsoft Corporation Data engine for ranking popularity of landmarks in a geographical area
US7949330B2 (en) * 2005-08-25 2011-05-24 Honda Motor Co., Ltd. System and method for providing weather warnings and alerts
US20070072591A1 (en) 2005-09-23 2007-03-29 Mcgary Faith Enhanced directory assistance system and method including location search functions
US20070260628A1 (en) 2006-05-02 2007-11-08 Tele Atlas North America, Inc. System and method for providing a virtual database environment and generating digital map information
US7856360B2 (en) 2006-01-30 2010-12-21 Hoozware, Inc. System for providing a service to venues where people aggregate
JP2007205894A (ja) 2006-02-02 2007-08-16 Alpine Electronics Inc 車載用ナビゲーション装置及び検索施設表示方法
KR20070090410A (ko) * 2006-03-02 2007-09-06 에스케이 텔레콤주식회사 Poi 서비스 시스템 및 방법
US20070276845A1 (en) 2006-05-12 2007-11-29 Tele Atlas North America, Inc. Locality indexes and method for indexing localities
EP2254063A3 (en) 2006-09-28 2011-04-27 SFGT Inc. Apparatuses, methods, and systems for code triggered information querying and serving
JP2008122183A (ja) 2006-11-10 2008-05-29 Denso Corp 施設情報処理装置及びプログラム
WO2009011036A1 (ja) * 2007-07-17 2009-01-22 Pioneer Corporation 滞在場所統計結果情報登録装置、滞在場所統計結果情報登録方法、滞在場所統計結果情報登録プログラム及び記憶媒体
CN101135566B (zh) 2007-09-24 2011-02-16 深圳市凯立德计算机***技术有限公司 一种电子导航中信息显示区域确定方法、装置及设备
US7805246B2 (en) * 2007-10-25 2010-09-28 Microsoft Corporation View-independent tagging of geospatial entities in images
US8195661B2 (en) 2007-11-27 2012-06-05 Umber Systems Method and apparatus for storing data on application-level activity and other user information to enable real-time multi-dimensional reporting about user of a mobile data network
US20090210388A1 (en) * 2008-02-20 2009-08-20 Microsoft Corporation Efficiently discovering and synthesizing maps from a large corpus of maps
US20090240429A1 (en) * 2008-03-19 2009-09-24 Xanavi Informatics Corporation Method for route planning on a navigation system including points of interest
WO2009122498A1 (ja) 2008-03-31 2009-10-08 富士通株式会社 情報配信装置、情報配信方法、およびプログラム
KR101028328B1 (ko) * 2008-08-26 2011-04-12 현대자동차주식회사 관심 지점 평가 시스템 및 그 방법
JP2010086399A (ja) 2008-10-01 2010-04-15 Pioneer Electronic Corp 施設検索装置、施設検索方法、施設検索システム及び施設検索プログラム
WO2010040410A1 (en) * 2008-10-09 2010-04-15 Tomtom International B.V. Data enrichment apparatus and method of determining temporal access information
US20100125406A1 (en) * 2008-11-19 2010-05-20 Nokia Corporation Methods, apparatuses, and computer program products for providing point of interest navigation services
CN101561816A (zh) 2009-05-27 2009-10-21 武汉大学 地理空间数据增量信息的发布方法
US8289347B2 (en) * 2009-07-29 2012-10-16 International Business Machines Corporation Enabling a user to choose a representative landmark to display at a particular zoom level on a digital map
EP2534445B1 (en) * 2009-12-14 2015-07-29 Tomtom Polska SP.Z.O.O. Method and apparatus for evaluating an attribute of a point of interest
US8719198B2 (en) 2010-05-04 2014-05-06 Microsoft Corporation Collaborative location and activity recommendations
US9275154B2 (en) * 2010-06-18 2016-03-01 Google Inc. Context-sensitive point of interest retrieval
US20120109715A1 (en) * 2010-10-29 2012-05-03 Peng Wu Visualizing visitation patterns at sites of a commercial facility
US8751427B1 (en) 2011-01-05 2014-06-10 Google Inc. Location-centric recommendation service for users

Also Published As

Publication number Publication date
CN104949681B (zh) 2018-04-20
WO2011073081A1 (en) 2011-06-23
EP3321633A1 (en) 2018-05-16
US9176983B2 (en) 2015-11-03
EP3321633B1 (en) 2020-08-05
US8700321B2 (en) 2014-04-15
EP2534445B1 (en) 2015-07-29
EP2534445A1 (en) 2012-12-19
US20150052149A1 (en) 2015-02-19
CN102725609B (zh) 2015-07-29
US8918413B2 (en) 2014-12-23
US20120303272A1 (en) 2012-11-29
US20140163869A1 (en) 2014-06-12
WO2011072882A1 (en) 2011-06-23
US20120254263A1 (en) 2012-10-04
CN102725609A (zh) 2012-10-10
EP2513604A1 (en) 2012-10-24
CN104949681A (zh) 2015-09-30
JP2013513829A (ja) 2013-04-22
US9116919B2 (en) 2015-08-25

Similar Documents

Publication Publication Date Title
JP5914349B2 (ja) 多数の地図ビルディングブロックにおけるオブジェクトの相互参照と重複排除を行う方法と装置
JP6749113B2 (ja) 増分的に編集された地図データのバージョン管理
US9885582B2 (en) Systems and methods for generating electronic map displays with points-of-interest information based on reference locations
US9746342B2 (en) Systems and methods for generating electronic map displays with points-of-interest based on density thresholds
US9400189B2 (en) Systems and methods for generating electronic map displays with points-of-interest information
US20080167794A1 (en) System and method for integrating vehicle traffic and other information from multiple sources
US20090292464A1 (en) System and method for providing geographic markers on electronic objects and real-world objects
US8271490B2 (en) System for generating permalink of mash-up map
US20120208565A1 (en) System and method for preferred services in nomadic environments
JP7186864B2 (ja) 個別化されたデジタルマップ上に表示するための関心地点の選択
Ciepłuch et al. Development of a server to manage a customised local version of OpenStreetMap in Ireland

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20131126

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20140910

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20141031

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20150127

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150430

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150713

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20151009

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: 20160304

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20160404

R150 Certificate of patent or registration of utility model

Ref document number: 5914349

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

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