JP6923441B2 - 注目点情報を提供する方法および装置 - Google Patents

注目点情報を提供する方法および装置 Download PDF

Info

Publication number
JP6923441B2
JP6923441B2 JP2017529303A JP2017529303A JP6923441B2 JP 6923441 B2 JP6923441 B2 JP 6923441B2 JP 2017529303 A JP2017529303 A JP 2017529303A JP 2017529303 A JP2017529303 A JP 2017529303A JP 6923441 B2 JP6923441 B2 JP 6923441B2
Authority
JP
Japan
Prior art keywords
poi
map data
map
sed
navigation device
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
JP2017529303A
Other languages
English (en)
Other versions
JP2018503116A (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 Traffic BV
Original Assignee
TomTom Traffic BV
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 Traffic BV filed Critical TomTom Traffic BV
Publication of JP2018503116A publication Critical patent/JP2018503116A/ja
Application granted granted Critical
Publication of JP6923441B2 publication Critical patent/JP6923441B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • 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/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
    • G01C21/3682Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities output of POI information on a road map
    • 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/3691Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions
    • 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/3697Output of additional, non-guidance related information, e.g. low fuel level
    • 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/3885Transmission of map data to client devices; Reception of map data by client devices
    • G01C21/3889Transmission of selected map data, e.g. depending on route
    • 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
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0967Systems involving transmission of highway information, e.g. weather, speed limits
    • G08G1/096708Systems involving transmission of highway information, e.g. weather, speed limits where the received information might be used to generate an automatic action on the vehicle control
    • G08G1/096716Systems involving transmission of highway information, e.g. weather, speed limits where the received information might be used to generate an automatic action on the vehicle control where the received information does not generate an automatic action on the vehicle control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/021Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Atmospheric Sciences (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Ecology (AREA)
  • Biodiversity & Conservation Biology (AREA)
  • Environmental & Geological Engineering (AREA)
  • Environmental Sciences (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)
  • Traffic Control Systems (AREA)

Description

実施の形態において、本発明は、注目点(POI)に関連付けられたデータを提供するための方法および装置に関する。実施の形態において、本発明はさらに、例えばPOIに関連付けられたデータに基づく注目点に関連付けられた情報を提供するための方法および装置に関する。
GNSS(グローバルナビゲーションサテライトシステム)信号受信および処理機能を含む、スマートフォンや携帯ナビゲーションデバイスや組み込みナビゲーションシステムなどの携帯電子デバイスは周知であり、車内または他の車両ナビゲーションシステムとして広く用いられている。一般に、ナビゲーション機能を有する既知の電子デバイスは、プロセッサと、メモリ(揮発性および不揮発性のうちの少なくともひとつ、通常は両方)と、前記メモリ内に保持されるデジタルマップデータと、を備える。プロセッサおよびメモリは協働して実行環境を提供する。該実行環境では、ソフトウエアオペレーティングシステムが確立される。また、携帯デバイス/PNDを制御する機能を実現し、種々の他の機能を提供するためのひとつ以上の追加的なソフトウエアプログラムを提供することが通常である。
そのようなデバイスはまたGPSアンテナなどのGNSSアンテナを含む。該アンテナによって、位置データを含む衛星報知信号が受信され、次いで処理されてデジタルマップに対するデバイスの現在位置を決定することができる。デバイスはまた、電子ジャイロスコープおよび加速度計を含んでもよい。それらは、現在の角加速度および線形加速度を決定するために処理されうる信号を生成する。次いで、決定された加速度をGPS信号から導かれた位置情報と連携して用いることで、デバイスの、したがって該デバイスが多くの場合取り付けられている車両の、速度および相対変位を決定することができる。そのようなセンサは大抵の場合車両内ナビゲーションシステム内に設けられているが、携帯デバイス/PNDそのものの中に設けられてもよい。
近年、ドライバが既知の注目点(POI)位置に近づいているときにそのドライバに注意を促すために、システムにおいてそのようなデバイスが用いられている。そのような注目点は、速度違反取り締まりデバイス(すなわち、スピードトラップおよび取り締まりカメラ)、スクールゾーンや事故多発地点や道路工事などの道路ハザード、路面凍結や雪や大雨洪水や野火などの気象ハザード、等であってもよい。スピードカメラは、多くの場合事故多発地点を表すと知られている箇所において交通をゆっくりにするために設けられる。またスピードカメラは、他の道路ユーザが突然かつ不意にブレーキをかけるので(これは、ドライバが速度違反取り締まりデバイスを見たときのそのドライバによるよくある反応である)、それ自身がハザードを表しうる。速度違反取り締まりデバイスの存在をドライバに警告するデバイスは、ドライバにそのようなハザードの位置を警告するので、ドライバの安全を改善する。
そのようなシステムでは、GPSアンテナを有し、かつ、注目点(POI)の位置を含むデータベースへのアクセスを有するデバイスは多くの場合車両内に設けられる。デバイスは、車両がデータベースに保持されるPOIの位置に近づいているときに、GPS信号から導かれた位置情報を用いて、ドライバに警告するよう構成される。
あるシステムでは、例えばデバイスがナビゲーションデバイスであって道路ネットワークなどのナビゲーション可能ネットワークを表すデジタルマップを含む場合、POIの位置を含むPOIについての情報はデジタルマップ内に含まれることが多い。デジタルマップ(または数学的グラフとしても知られる)は最も単純な形態では実効的に、大抵の場合交差点を表すノードを表すデータとそれらの交差点の間の道を表すノード間のラインとを含むデータベースである。より詳細なデジタルマップでは、ラインは、スタートノードおよびエンドノードによって定義されるセグメントに分割されてもよい。これらのノードは、最少3つのラインまたはセグメントが交差する交差点を表すということで「現実の」ものであってもよいし、または一端もしくは両端が現実のノードによって定義されないセグメントのためのアンカーとして提供されるということで「人工的な」ものであってもよい。「人工的な」ものは、とりわけ、特定の道路区間の形状情報、または速度制限などの道路のある特性が変化する道路に沿った位置を特定する手段を提供するためのものである。デジタルマップは多くの場合経度と緯度などのPOIの地理的座標を含むものではあるが、POIの位置は典型的にはデジタルマップのセグメントを参照して提供される。したがって、デバイスの現在位置がデジタルマップとマッチングされる場合、POIが関連付けられているセグメントに沿ってデバイスの現在位置が動いているときにPOIについての警告または他の情報が提供されてもよい。これにより、必要なときにのみ警告または他の情報を提供することが可能となるが、それは多くの場合、デバイス上に、デジタルマップデータのためのかなりのストレージスペースを必要とする。
他のシステムにおいて、デジタルマップを用いることなしにPOIについての警告および他の情報を提供することが知られている。そのようなシステムでは、POIの位置はデータレポジトリに経度および緯度などの地理的座標として保持される。そのデータレポジトリは携帯デバイスにローカルで保持されるが、例えば携帯デバイスが中央サーバから無線通信を介して更新を受け付けることによって定期的に更新されてもよい。これらのシステムでは、多くの場合円錐形状のサーチ領域がデバイスの前に定義され、このサーチ領域内に入る任意のPOIに関連する警告および他の情報がユーザに提供される。これはデバイスに要求されるストレージスペースをかなり低減するが、それにより多くの不要な警告やアラートがユーザに提供されるようになりうる。これは図1A、1Bおよび1Cに例示される。図1Aは、曲線道路による偽陰性の、すなわち警告無しか警告遅れの、例を示す。この例では、デバイスは左上から来ており、コーン、すなわちサーチ領域、は道路の曲がりのためにPOI(この場合、スピードカメラ)を看過するであろう。図1Bおよび1Cは偽陽性、すなわち無関係または通過しないであろうPOIに対する警告(これは道路が並行しているときによく見られる)、の例を示す。
従来技術の問題の1つ以上を少なくとも軽減することが本発明の実施形態の目的である。
本発明の第1の態様によると、注目点(POI)に関連付けられたデータを提供する方法であって、地理的領域のデジタルマップデータの一部をPOIの位置に基づいて決定することであって、前記デジタルマップデータは前記地理的領域内のナビゲーション可能ネットワークのナビゲーション可能要素を表す複数のセグメントを含む、決定することと、デジタルマップデータの前記一部内の少なくともいくつかのセグメントを示す前記POIに関連付けられたPOIマップデータを生成することと、を含む方法が提供される。
ある実施の形態では、デジタルマップデータの前記一部の決定は、前記POIの前記位置からの半径に基づいて前記POIマップの範囲を決定することを含んでもよい。あるいはまた、デジタルマップデータの前記一部の決定は、デジタルマップデータの前記一部を決定することは、前記POIに至るひとつ以上のルートに基づいて前記POIマップの範囲を決定することを含んでもよい。本実施の形態では、方法は、前記POIに至る複数のルートおよび各ルートの範囲を決定することを含んでもよい。
本明細書で用いられる「セグメント」という用語は、この分野における通常の意味を有する。セグメントは、二つのノードを繋ぐナビゲーション可能要素(またはリンク)であってもよいし、その任意の一部であってもよい。本発明の実施の形態は道路セグメントを参照して説明されるが、本発明は、小道や河川や運河や自転車道路や引き船道や線路などのセグメントなどの他のナビゲーション可能セグメントに対して適用可能であることは認識されるべきである。参照を容易にするため、これらは道路セグメントと総称されるが、「道路セグメント」に対する任意の参照は、「ナビゲーション可能セグメント」またはそのようなセグメントの任意の特定のタイプへの参照によって置換可能である。デジタル(または電子)マップデータによって表されるナビゲーション可能ネットワークのノードは、現実の世界でナビゲーション可能ネットワークのセグメントを繋ぐノード、例えばジャンクションや交差点など、を表すノードを含む。電子マップデータによって表されるノードは、現実の世界のノードを表さない人工的なノードをも含んでもよい。例えば、ナビゲーション可能要素に沿って制限速度が変わるときに人工的なノードが追加されてもよい。同様に、そして以下で詳述される通り、注目点(POI)の位置においてナビゲーション可能要素に沿って人工的なノードが追加されてもよい。
ある実施の形態では、POIは速度違反取り締まりデバイス(SED)であり、デジタルマップデータの一部はSEDに対する警告時間または警告距離に基づいて決定されてもよい。
方法は、複数のPOIを保持するデータベースからPOIを選択することを含んでもよい。
方法は、POIマップデータを生成することを含んでもよく、それは、デジタルマップデータのPOIの位置にノードを挿入することを含んでもよい。ある実施の形態では、方法は、ノードに関連付けられたPOIの特徴を示すひとつ以上の属性を保持することを含む。ある実施の形態では、POIはSEDであり、ひとつ以上の属性はSEDのタイプおよびSEDの方向のうちの一方または両方を示す。
POIマップデータの生成は、少なくともひとつの道路セグメントを示すデータに関連付けられた属性を格納することを含んでもよい。属性はPOIに至る確率がより低い道路セグメントを示す。POIに至る確率は、道路セグメントとPOIに関連付けられた道路セグメントとの間の角度に基づいて決定されてもよい。追加的にまたは代替的に、POIマップデータの生成は、そこからはPOIに辿り着くことができないひとつ以上の道路セグメントを決定することを含んでもよい。追加的にまたは代替的に、POIマップデータの生成は、そこからはPOIに辿り着くことができないひとつ以上の道路セグメントを示すデータに関連付けられた属性を格納することを含んでもよい。
方法は、POIマップデータをデータベースに格納することを含んでもよい。POIマップデータを、地理的エリアを示すセルに対応付けて格納してもよい。
他の観点からみると、本発明は、注目点(POI)に関連付けられたデータを提供するよう構成された計算デバイス、例えばサーバ、を提供する。この計算デバイスは、地理的領域のデジタルマップデータの一部をPOIの位置に基づいて決定する手段であって、デジタルマップデータは地理的領域内のナビゲーション可能ネットワークのナビゲーション可能要素を表す複数のセグメントを含む、決定する手段と、デジタルマップデータの一部内の少なくともいくつかのセグメントを示すPOIに関連付けられたPOIマップデータを生成する手段と、を備える。
本発明は、コンピュータにより実施される発明である。方法のステップの何れかを実行する手段は、それを行うように構成された、例えばプログラムされた、1つ以上のプロセッサのセットを備えてもよい。所与のステップは、任意の他のステップに対してプロセッサの同一又は異なるセットを使用して実行されてもよい。所与のステップは、プロセッサのセットの組み合わせを使用して実行されてもよい。
計算デバイス、例えばサーバ、は、生成されたPOIマップデータをデータストアに格納する手段を備えてもよい。
計算デバイス、例えばサーバ、は、生成されたPOIマップデータの少なくともいくつかをひとつ以上の携帯デバイスに伝達せしめるよう構成された通信手段と動作可能に接続されてもよい。
本発明の他の態様によると、注目点(POI)に関連付けられた情報を提供する方法が提供される。該方法は、携帯デバイスの決定された地理的位置を表す位置情報をサーバコンピュータに伝達することと、位置情報に基づいてサーバコンピュータから少なくともひとつのPOIマップを受信することであって、各POIマップは少なくともひとつのPOIと関連付けられ、かつ、ナビゲーション可能ネットワークのナビゲーション可能要素を表すセグメントを含む、受信することと、携帯デバイスの決定された地理的位置に対応する受信されたPOIマップのセグメントを決定することと、ナビゲーション可能セグメントに基づいて、受信されたPOIマップのPOIに関連付けられた通知を出力することと、を含む。
POIマップはセグメントのうちの少なくともいくつかに関連付けられた属性を含んでもよく、属性はセグメントがPOIへと導く尤度を示す。あるタイプの通知は属性に基づいてもよい。属性は、関連付けられたセグメントがPOIへと導かないことを示す値を有してもよい。位置情報がそのセグメントに対応する場合、POIに関連付けられた通知が出力されることが防がれうる。
各POIマップのセグメントは、POIから所定距離または所定走行時間のうちの少なくともひとつ内にあるセグメントを示してもよい。ある実施の形態では、POIは速度違反取り締まりデバイスであり、所定距離は所定の警告距離であり、所定走行時間は所定の警告時間である。
決定された地理的位置に対応するセグメントは、そのセグメントおよび地理的位置の周りの囲み領域に基づいて決定されてもよい。
実施の形態では、POIマップを用いるか否かについての決定は、地理的位置とPOIとの間の距離、地理的位置およびPOIマップの範囲のうちのひとつに基づく。距離が第1距離よりも小さい場合にPOIマップが用いられてもよい。追加的にまたは代替的に、距離が第2距離よりも大きい場合にPOIマップの使用が止められてもよい。
実施の形態では、受信された少なくともひとつのPOIマップはデバイスに関連付けられたメモリに保持されてもよい。デバイスの地理的位置に基づいてPOIマップをメモリから削除してもよい。例えば、地理的位置がPOIマップに関連付けられたPOIから所定距離より遠くなった場合、POIマップを削除してもよい。
他の観点から見ると、本発明は、注目点(POI)に関連付けられた情報を提供するよう構成された携帯デバイス、例えばナビゲーションデバイス、を提供する。該デバイスは、携帯デバイスの決定された地理的位置を表す位置情報をサーバコンピュータに伝達する手段と、位置情報に基づいてサーバコンピュータから少なくともひとつのPOIマップを受信する手段であって、各POIマップは少なくともひとつのPOIと関連付けられ、かつ、ナビゲーション可能ネットワークのナビゲーション可能要素を表すセグメントを含む、受信する手段と、携帯デバイスの決定された地理的位置に対応する受信されたPOIマップのセグメントを決定する手段と、ナビゲーション可能セグメントに基づいて、受信されたPOIマップのPOIに関連付けられた通知を出力する手段と、を含む。
本発明は、コンピュータにより実施される発明である。方法のステップの何れかを実行する手段は、それを行うように構成された、例えばプログラムされた、1つ以上のプロセッサのセットを備えてもよい。所与のステップは、任意の他のステップに対してプロセッサの同一又は異なるセットを使用して実行されてもよい。所与のステップは、プロセッサのセットの組み合わせを使用して実行されてもよい。
例えば、ある実施の形態では、携帯(またはモバイル)デバイスは、デバイスの地理的位置を決定するための位置モジュールと、サーバコンピュータと無線通信するための通信モジュールと、方法のステップを実行するよう構成されたプロセッサと、を備える。
本発明に係る方法はいずれも、例えばコンピュータプログラムであるソフトウェアを少なくとも部分的に使用して実現されてもよい。従って、本発明は、本発明のいずれかの態様又は実施の形態に係る方法を実行するために実行可能なコンピュータ可読インストラクションを備えるコンピュータプログラムを更に含む。
従って、本発明は、データ処理手段を備えるシステム又は装置を動作させるために使用される場合に、前記データ処理手段と共に本発明の方法のステップを前記装置又はシステムに実行させるソフトウェアを備えるコンピュータソフトウェアキャリアを含む。そのようなコンピュータソフトウェアキャリアは、ROMチップ、CDROM又はディスク等の非一時的な物理格納媒体であってもよく、あるいは、回線を介する電気信号、光信号又は衛星等への無線信号等の信号であってもよい。
明確に言及していない場合、本発明の任意の態様は、相互に排他的でない範囲で他の態様又は本発明の他の実施形態に関して説明された任意又は全ての特徴を含み得ることが理解されるべきである。特に、方法又は装置によって実行され得る動作の様々な実施形態が説明された一方、任意の1以上又は全てのこれらの動作が、任意の組み合わせで、所望に、適切に、方法又は装置によって実行され得ることが理解されるべきである。
これらの実施の形態の利点は以降で提示され、これらの実施の形態の各々の更なる詳細及び特徴は以下の詳細な説明及び添付の従属請求項等で規定される。
添付の図面を参照し、例示のみを目的として、本発明の実施の形態が説明される。
図1A、1Bおよび1Cは、警告または情報が提供されるべきPOIの存在を決定するための例示的な従来方法を示す。 図1A、1Bおよび1Cは、警告または情報が提供されるべきPOIの存在を決定するための例示的な従来方法を示す。 図1A、1Bおよび1Cは、警告または情報が提供されるべきPOIの存在を決定するための例示的な従来方法を示す。 POIを含む例示的なマップデータの一部を示す。 POIマップを生成するための例示的なシステムを示す。 本発明の実施の形態に係るPOIマップを生成するための方法を示す。 図5Aおよび図5Bはマップデータの一部を示す。 図5Aおよび図5Bはマップデータの一部を示す。 マップデータおよび本発明の実施の形態に係るPOIマップの表現を示す。 POIマップの例示的な隣接リスト表現を示す。 本発明の実施の形態に係るナビゲーションデバイスの模式的レイアウトを示す。 本発明の実施の形態に係るPOIに関連付けられた情報を提供するための方法を示す。 本発明の実施の形態に係るPOIマップの例を示す。 POIマップに関する、本発明の実施の形態の動作を示す。 POIマップに関する、本発明の実施の形態の動作をさらに示す。
本発明の実施の形態は、注目点(POI)に関連付けられたマップ情報を提供するための方法および装置を含む。マップ情報は対応するPOIの近傍のナビゲーション可能経路を示すデータである。本発明のさらなる実施の形態は、注目点(POI)に関連付けられた受信されたマップ情報を用いてPOIに関連付けられた情報、例えば通知や警告、を提供するための方法および装置を含む。本発明の例示的な実施の形態は、いわゆるスピードカメラなどの速度違反取り締まりデバイスをPOIとして参照しつつ説明されるが、本発明の実施の形態はこの点に限定されないことは認識されるであろう。
速度違反取り締まりデバイス(SED)は、道路に関連付けられた制限速度を遵守させるために道路の一部の近くに配置される。SEDはその位置を通過する車両の速度を監視するためにある位置、すなわち個別の地理的位置、に設けられてもよいし、道路のセクション、例えば1km(または他の長さ)に亘る道路のセクション、に亘って車両の速度を監視するよう構成されてもよい。車両が制限速度より大きいものであってもよい所定速度を超えた場合、例えば登録詳細や車両の画像などの車両に関連付けられた情報をコンピュータシステムに伝達することなどの、取り締まりアクションが行われるための適切なアクションが行われてもよい。ナビゲーションデバイスの位置がSEDの位置に近づいた場合にナビゲーションデバイスが警告を提供することが知られている。
上述の通り、道路ネットワークを示すマップデータを有さないナビゲーションデバイスによってそのような警告を提供することに対するひとつの従来のアプローチは、SEDの地理的位置を示すSEDデータを、ナビゲーションデバイスに対してアクセス可能なように保持することである。ナビゲーションデバイスは、ナビゲーションデバイスの位置がSEDの位置から所定の距離範囲内にあるか否か、および、ナビゲーションデバイスの前方およびSEDのうちのひとつまたは両方からのコーンまたは角度投影が交わるか否か、を判定する。コーンまたは投影が交わると、ナビゲーションデバイスはSEDの存在を表す警告を出力するよう構成される。このアプローチは偽の警告の提供を生じやすい。例えば、SEDがナビゲーションデバイスの進行方向とは反対において速度制限を課す場合や、ナビゲーションデバイスが進行している道路に隣接する道路にSEDが設けられている場合に、SEDがナビゲーションデバイスのコーンまたは角度投影内にあると、警告が出力される(例えば、図1A、1Bおよび1Cに示される)。
警告を提供することへの他の従来のアプローチは、ナビゲーションデバイスがマップデータおよびSEDデータを保持することを含み、SEDデータはマップデータと組み合わされてマップデータに関連付けられた、例えばマップデータの道路セグメントに関連付けられた、SEDの地理的位置を示す。図2は、複数のノードを相互に接続する複数の道路セグメントを含むマップデータの一部100を示す(明確性のために、全てのセグメントに参照符号が振られているわけではない)。特に、マップデータは第1道路セグメント110と第2道路セグメント120とを含み、それらは第1SED130および第2SED140とそれぞれ関連付けられている。それらのSEDの位置はXで示される。SED130、140の位置はマップデータの一部に対して定義されうる。例えば、第1SED130の位置は、ノード111から道路セグメント110に沿って50m、と定義されうる。他の方法でSEDの位置を定義してもよいことは理解されるであろう。ナビゲーションデバイスは、ナビゲーションデバイスの地理的位置をマップデータとマッチングすることで、それに沿ってナビゲーションデバイスが進行しているマップデータの道路セグメントを決定するよう構成される。例えば、ナビゲーションデバイスは、受信された信号に基づいて、その現在位置が道路セグメント110に沿った位置に対応すると決定してもよい。SED130が設けられている道路セグメントの位置にナビゲーションデバイスが近づくと、ナビゲーションデバイスは警告を提供するよう構成される。このアプローチはより正確な警告を提供するが、マップデータおよびSEDデータを保持するために大量のストレージが必要となる。例えば、ある国のマップおよびSEDデータは200MB程度でありうる。したがって、スマートフォンなどの汎用計算デバイスに実装されるものなどの、より少ないリソースを有するナビゲーションデバイスについて、このアプローチはあまり適さない。
図3は、本発明の実施の形態に係るシステム200を示す。システム200は、サーバコンピュータ210と、マップデータベース220と、POIデータベース230(これはある実施の形態ではSEDのデータベースであるが、望まれる場合それは任意のひとつ以上のタイプのPOIのデータベースでありうることは理解されるであろう)と、POIマップデータベース250と、を備える。
サーバコンピュータ210はひとつ以上計算ユニットとして実装されてもよく、ひとつ以上の計算ユニットは、その少なくともひとつのプロセッサ上でPOIマップモジュール(POIM)を実行するよう構成される。サーバコンピュータ210は、マップデータベース220およびSEDデータベース230と通信可能に結合される。サーバコンピュータ210はマップデータベース220およびSEDデータベース230を保持してもよいし、これらは、サーバコンピュータ210が通信可能に結合される他のコンピュータシステムによって提供されてもよい。マップデータベース220およびSEDデータベース230は別個のデータ構造として提供されてもよいし、単一のデータ構造またはデータベースに統合されてもよい。
マップデータベース220は、ネットワークのナビゲーション可能現実世界経路を表すデジタルマップデータを保持するよう構成される。マップデータは、ノードを相互に接続するセグメントを示す情報から形成されてもよく、セグメントはナビゲーション可能ネットワークを表す。あるいはまた、マップデータは、関連する属性を有するノードによって形成されてもよく、少なくともいくつかの属性は、それらの間の接続を表す共通属性を有する複数のノード間の接続を示す。接続は、現実世界におけるナビゲーション可能セグメントを示す。ナビゲーション可能セグメントは道路セグメントであってもよいが、自転車ネットワークや経路ネットワークなどの任意のナビゲーション可能ネットワークのセグメントであってもよい。マップデータは異なる態様で構成されてもよいことは理解されるであろう。
SEDデータベース230は、速度違反取り締まりデバイスの位置を示すSEDデータを保持するよう構成される。SEDの位置はマップデータに対して定義されうる。例えば、SED130の位置は、特定のノードからの道路セグメントに沿った距離、と定義されうる。あるいはまた、SEDの位置は、経度および緯度などの座標系などの位置参照システムを参照して定義されてもよい。他の方法でSEDの位置を定義してもよいことは理解されるであろう。さらに、SEDデータはマップデータと組み合わされてもよいことは理解されるであろう。本発明はSEDを参照して説明されるが、SEDは他のタイプのPOIを示すデータであってもよいことは理解されるであろう。
ひとつ以上の国または州などの地理的エリアについて、マップデータベース220およびSEDデータベース230はそれぞれマップデータおよびSEDデータを保持する。
POIM240はマップデータベース220およびSEDデータベース230に基づいてPOIマップを生成するよう構成される。各POIマップは、マップデータベース220がデータを保持する対象の地理的エリアよりも小さな地理的エリアのマップデータを含む。ある実施の形態では、POIマップは、後述される通り、関連するPOIの近傍内の選択された道路を示す。POIがSEDである場合、POIマップは警告時間または警告距離に基づいて地理的エリアについて生成される。POIマップは、POIM240によって生成されると、POIマップデータベース250に格納される。
本発明の実施の形態に係るPOIM240の動作は、本発明の実施の形態に係る方法300(図4に示される)および例示的なマップデータ(図5および6に示される)を参照して説明されるであろう。方法300は、サーバコンピュータ210上で実行されるPOIM300によって行われてもよい。
方法300はステップ310を含み、そこではSEDなどのPOIが選択される。方法300は複数のPOIのそれぞれについて繰り返されてもよいことは理解されるであろう。POIがSEDである場合、SEDはSEDデータベース230から選択されてもよい。方法300は選択されたPOIについてPOIマップを生成する。方法はSEDを例示的なPOIとして参照しつつ説明されるが、本発明の実施の形態はこの点に限定されないことは認識されるであろう。POIは、駐車場や空港やアウトレットモールや歴史的関心物のサイトなどの関心特徴が存在する任意の位置であってもよい。
ステップ320は、POIをデジタルマップデータの一部と関連付けることを含む。特に、ステップ320は、POIに関連付けられたマップデータの範囲、例えばマップデータにおいて定義されたひとつ以上の道路セグメントについての位置、を決定することを含む。SEDデータがマップデータとは独立にSEDの位置を定義する場合、選択されたSEDを少なくともひとつの道路セグメントと関連付けること、すなわちSEDがマップデータ内のどの道路セグメントと関連しているか、およびその道路セグメントに沿ったSEDの位置、を決定することが必要となりうる。ある例では、SEDは道路セグメントの一部と、すなわち道路セグメントの長さに沿って、関連付けられてもよい。または、SEDは、第1道路セグメントに沿った位置から第2道路セグメントに沿った位置までなどの、複数の道路セグメントに関連付けられてもよい。いくつかのSEDは、道路上の単なる単一点ではなく、むしろ道路のセクションに沿って車両の速度を監視するよう構成されることは理解されるであろう。
上述のように、POIがSEDである場合、ある実施の形態では、POIマップの範囲は警告距離または警告時間に基づいてもよい。例示的な実施の形態では、POIマップの範囲は、15秒の警告時間に基づいてもよいが、他の警告時間が選択されてもよいことは理解されるであろう。POIマップの範囲は少なくとも、警告時間内に通行することが期待されている距離であり、この場合、POIマップ内に定義される道路セグメントであってSEDに向けた道路セグメントを航行している間にSEDの警告が提供されうる。POIマップの範囲は、SEDから少なくとも警告距離内であってもよい。POIマップの範囲は、警告時間内に通行することが期待されている距離または警告距離と等しくてもよい。警告時間内に通行することが期待されている距離は、期待される最大走行速度に基づいて計算されてもよい。該速度は、POIが設けられている道路セグメントに関連付けられた制限速度に基づいてもよい。例えば、期待される最大走行速度は道路に関連付けられた制限速度の二倍であってもよいが、他の期待される最大走行速度が選択されてもよい。POIマップの範囲は例えばPOIから5kmより小さいか、POIから2kmより小さいかまたはPOIから1kmより小さいものであってもよい。POIマップはただひとつのみのPOI−マップと関連付けられてもよい。
ある実施の形態では、POIマップの範囲は、POIマップの範囲に対応する半径を有する円として決定される。図5Aは、マップデータベース220からのマップデータの一部を示し、三つの道路セグメント411、412、413と接続されたノード410を含む。警告時間内に通行することが期待されている距離または警告距離に対応する半径が420として示されている。したがって、ある実施の形態では、POIマップの範囲は半径420に基づくマップデータの円部分430である。POIマップはSEDから一方向性であってもよいこと、すなわちSEDが道路に沿ったある向きにおいてのみ速度制限を課すよう構成される場合、反対向きからSEDに向けて進行してくる車両に警告を提供することは不要と見なされること、は理解されるであろう。したがって、POIマップの範囲は円形である必要はなく、例えばSEDの位置からSEDが速度制限を課す向きに向いて延びるセクタであってもよい。
別の実施の形態では、POIマップの範囲はPOIの位置に至る少なくともいくつかのルートに基づいて決定される。すなわち、ステップ320は、POIに至るルートに沿った、期待される走行距離または警告距離の位置を決定することを含んでもよく、その位置はPOIマップの範囲に対応する。したがって、このようにして生成されるPOIマップは円形などの一様な形状を有さなくてもよい。POIからのPOIマップの範囲は道路セグメントの向きにより変化する、すなわち曲線道路セグメントはPOIからの対応する進路において範囲が低減されることの原因となる、からである。例えば、図4を参照すると、道路セグメント413に沿ったPOIマップの範囲は距離430’として決定されてもよく、これは道路セグメント413の曲がりのために円形範囲420よりも短い。全ての道路セグメント411、412、413に沿った距離が決定され、各道路セグメントに沿って決定された位置を適切な曲線や直線で繋ぐことによってPOIマップの形状が決定されてもよい。このアプローチは関係のあるエリアのみをPOIマップに含める点で有利である。本実施の形態では、ステップ320は、POI410に至る全てのルートを決定し、各ルートに沿ったPOIマップの範囲を決定することを含んでもよい。
ある実施の形態では、POIマップの範囲はPOIが関連付けられているPOIの属性、例えばSEDのタイプ、に基づく。図5Bは、道路セグメント451−455を含むマップデータの一部450を示す。SEDは、道路セグメント454に沿って第1位置461と第2位置462との間で車両の速度を監視するよう構成される。この場合、POIマップの範囲は第1位置461と第2位置462との間として決定されてもよいし、または図5Bに破線で示されるように、POIマップの範囲は、SEDによって少なくとも部分的に監視される道路セグメント、すなわち本例では道路セグメント454、を含んでもよい。あるSEDは第1位置461と第2位置462との間の車両の平均速度を監視するよう構成され、したがって、第1位置461または第2位置462のいずれかを通過したときに警告を提供すれば十分であり、したがってPOIマップの範囲は低減されうる。一方で、他のSEDは第1位置461と第2位置462との間の車両の最高速度を監視し、したがって道路セグメント454に入ったときの警告が望ましい場合がある。したがって、ある実施の形態では、POIマップの範囲はSEDのタイプなどのPOIのタイプに依存することが理解されるであろう。
ステップ330は、POIマップに含めるために関係のある道路セグメントを決定することを含む。ある実施の形態では、マップデータベース220のうちPOIマップの範囲内にある全ての道路セグメントがPOIマップ内に含められる。しかしながら、他の実施の形態では、POIマップは選択された道路セグメントのみを含む。選択された道路セグメントは、POIに至る確率が高いもののみであってもよい。ある道路がPOIが配置されている道路であるか、またはPOIが配置されている道路に直接至る道路である場合に、その道路はPOIに至る高い確率を有してもよい。POIが配置されている道路に直接至る道路は、例えば、POIが配置されている道路セグメントに近接する道路セグメントの軸と、POIが配置されている道路セグメントの軸と、がなす角度が所定の角度よりも小さいものであってもよい。
図6は、幹線道路および周囲の下道を含む種々の道路を含むマップデータのエリアを示す。図5に示されるように、SED510は道路に隣接して設けられる。ステップ330では、幹線道路は、SED510がこの道路に設けられているので、関係する道路として決定される。したがって、図6に示されるように、POIマップの範囲内の幹線道路に対応する道路セグメント520はPOIマップに含められる。SED510の位置とPOIマップの範囲との間の道路セグメントをPOIマップに含めるために、マップデータベースに保持されるマップデータの道路セグメントに沿って、SED510に対応する位置に、新たなノードが挿入されてもよい。マップデータベース220に保持されるマップデータにおいて、SED510が道路セグメントの中間位置にあるために、SED510の位置にノードがない場合があることは理解されるであろう。ノードを挿入することで、POIマップの外縁において道路セグメントを切ってもよい。したがって、ステップ330は、SEDなどのPOI510の位置に対して道路セグメントをトリミングし、POIの位置にノードを挿入することを含んでもよい。
ステップ340はオプションであり、方法300のいくつかの実施の形態では省略されてもよい。ステップ340では、SED510に至る可能性のあるひとつ以上の道路セグメントが決定される。それは、POIに至る所定の確率よりも小さい確率を有する。道路セグメント上の車両がSED510を通過する確率が所定値よりも小さい場合、その道路セグメントはSED510に至る可能性があると見なされてもよい。ある実施の形態では、POIが配置されている道路セグメントに近接する道路セグメントの軸と、POIが配置されている道路セグメントの軸と、の間に所定角度より大きな角度が存在する場合、車両がSED510を通過する確率は所定値よりも小さい。例えば、図5に破線で示される道路セグメント530および540はSED510が配置されている道路セグメント520と接続されている。しかしながら、各道路セグメントと道路セグメント510との間には角度531、541が存在する。したがって、これらの道路セグメント530、540はSED510に至る低い確率を有すると見なされる。POIマップにおいて道路セグメント530、540を示すデータは、それぞれのSED510に至る確率がより低いことを示す識別子と関連付けられてもよい。
ステップ340は、POIに至るより低い確率をそれぞれ有する道路セグメントのひとつ以上のカテゴリを特定することを含んでもよい。例えば、SED510が設けられている道路セグメントと所定の角度より大きな複数の曲がりを介して接続している道路セグメントは、さらなる、確率の低い、カテゴリとして特定され、POIマップにおいてさらなる識別子で特定されてもよい。POIマップを受信し、例えば道路セグメント530を走行するナビゲーションデバイスはひとつ以上のさらなるカテゴリの道路を用いることで、そのナビゲーションデバイスが道路セグメント520を走行している場合よりも深刻度の低いSED510の警告を生成してもよい。道路セグメント間の角度をひとつ以上のより低い確率のための基礎を提供するものとして説明したが、道路セグメントの他の属性や特徴を用いてより低い確率を決定してもよいことは理解されるであろう。
ステップ350はオプションであり、方法300のいくつかの実施の形態では省略されてもよい。ステップ350では、POIマップの範囲内のものであってそこからはPOIに至ることができないひとつ以上の道路セグメントが特定される。特にステップ350は、SEDに関連付けられていないひとつ以上の道路セグメントを決定することを含んでもよい。
ナビゲーションデバイスはPOIマップを用いることで、例えばユーザがSED510に近づくにつれてユーザに警告するか否かを決定する。従来技術の課題は、上述のように、偽の警告の発行である。ナビゲーションデバイスはPOIマップを用いて、ナビゲーションデバイスまたはそれに関連付けられた車両が走行している道路セグメントを決定する。ナビゲーションデバイスによって無線信号に基づいて決定された位置をPOIマップにおける道路セグメントの位置と比べることで、適切な道路セグメント、すなわちデバイスがいる現在の道路セグメント、およびその道路セグメントに沿ったそのデバイスの位置を決定する。ある場合、ナビゲーションデバイスの近傍は道路セグメントによって比較的密に占められていてもよい。例えば、ナビゲーションデバイスは他の道路と並行する道路を走行していてもよいし、または、ナビゲーションデバイスがいる道路の真上の近いところを高架部分または高架道路が通っていてもよい。これらの場合、ナビゲーションデバイスは、自身の位置がSED510が設けられている道路セグメントに対応すると間違って決定し、偽の警告を発行する可能性がある。
ステップ350では、POIマップの範囲内のものではあるが、そこからはSED510に至ることができない、またはSED510に至る確率が所定の確率よりも小さい、ひとつ以上の道路セグメントが特定される。これらの道路セグメントはPOIマップにおいて適切な識別子に関連付けられる。したがって、ナビゲーションデバイスの位置がPOIマップにおいてそのように特定された道路セグメントに対応すると決定された場合、偽の警告は防がれうる。そこからはSED510に至ることができない、またはSED510に至る確率が低い、そのような道路セグメントがないと、ナビゲーションデバイスは、自身の位置がSED510に至りうる道路セグメントに対応すると決定する可能性がある。
ステップ360では、POIマップが生成される。POIマップはPOIM240によって生成される。POIM240は、ステップ330において特定された少なくとも道路セグメントを示すPOIマップデータを出力する。POIM240は、ステップ340および350で特定された道路セグメントのうちの一方または両方を示すデータを出力してもよい。
POIマップは、グラフとして、特に隣接リストとして、生成されてもよい。そのような隣接リストでは、ノードを示すデータは隣接ノードのリストに関連付けて保持される。道路セグメントはノードの隣接性により表現される。例えば、図7は、四つのノードすなわちノード0、ノード1、ノード2、ノード3をそれらの間の方向性接続と共に示す。図7の構成は、以下の態様で隣接リストとして保持されてもよい。
[0]:{Node 0}:[0] ノード0は出て行く接続をもたない
[1]:{Node 1}:[{0},{2}] ノード1はノード0およびノード2への出て行く接続を有する
[2]:{Node 2}:[{0}] ノード2はノード0への出て行く接続を有する
[3]:{Node 3}:[{2}] ノード3はノード2への出て行く接続を有する
POIマップデータは、ノードが表す地理的位置などの各ノードのひとつ以上の属性を示すデータを含んでもよい。地理的位置は、経度座標および緯度座標により特定されてもよい。SEDを示すノードは、SEDのタイプを示す属性に関連付けられてもよい。属性は例えば、SEDが携帯SEDすなわち可搬型または移動可能SED(固定SEDとは逆に)であることや、瞬間速度や最高速度や平均速度などのSEDのタイプを示してもよい。ノードによって他のタイプのPOIが表される場合、そのPOIを示す適切な属性が保持されうることは理解されるであろう。
POIマップデータは、道路セグメントの長さ、速度およびタイプ/分類のうちのひとつ以上を示す道路セグメント属性を含んでもよい。ある実施の形態では、上述の通り、分類のタイプは、道路セグメントがステップ340またはステップ350のいずれで特定されたかを特定する。
ある実施の形態では、POIマップデータは、少なくとも近似的に、各道路セグメントの幾何形状を示すものを定義する。例えば、各道路セグメントの幾何形状は、ひとつ以上の曲線または形状点に基づいて定義されてもよい。このように、POIマップデータを受信したナビゲーションデバイスは、ノードの地理的位置およびノードに関連付けられた道路セグメントの幾何形状に基づいて、デバイスの位置に対応する道路セグメントをより正確に決定することができる。
ステップ360において、POIマップデータはPOIマップデータベース250に保持される。ステップ360は、ひとつ以上の適切な識別子に関連付けられたデータベースにPOIマップデータを挿入することを含んでもよい。例えば、POIマップデータは、国などの地理的領域内の地理的エリアまたはセルに関連付けられてもよい。セルは地理的領域の一部を定義してもよい。地理的領域は複数のセルに分割されてもよい。複数のセルはそれぞれひとつ以上のPOIマップに関連付けられる。したがって、ステップ360では、複数のPOIマップが特定され、該複数のPOIマップの全ては一つのセルに関連付けられ、それらは合わせて該セル内または近くのセル内のナビゲーションデバイスに伝達される。
ステップ370では、マップデータベース220にさらなるPOIが残っているか否かが判定される。方法300は複数のPOIのそれぞれについて、例えばSEDデータベース230に保持される複数のSEDについて、繰り返されてもよい。その場合、方法はステップ310に戻り、そこでは次のPOIが選択される。そうでなければ、方法は終了する。
複数のPOIについて方法300が繰り返し実行されると、POIマップデータベース250は複数のPOIのそれぞれのPOIマップデータを格納する。POIマップデータは各POIの近傍にある少なくともいくつかの道路セグメントを示す。方法300はSEDデータベースに追加された新たなSEDなどの新たなPOIについて繰り返されてもよい。例えば、携帯型SEDの位置を示すデータがSEDデータベース230に追加され、その新たなSEDについて方法300が繰り返されてもよい。
POIマップデータは、サーバコンピュータ210またはPOIマップデータベース250に通信可能に接続された他のコンピュータによってナビゲーションデバイスに伝達されてもよい。サーバコンピュータ210は、例えばナビゲーションデバイスとの間で確立された無線通信チャネルを介して、ナビゲーションデバイスの位置を示す位置データを受信してもよい。それに応答して、サーバ210はナビゲーションデバイスの位置がPOIマップデータベース250のPOIから所定距離内にあるか否かを決定し、それらのPOIのPOIマップデータをナビゲーションデバイスに伝達する。所定距離は例えば5kmや10kmであってもよい。このように、ナビゲーションデバイスは、国などの地理的領域全体のマップデータを保持する必要なしに、POIマップデータに基づいて、自身の位置がPOIに関連付けられた道路セグメントに対応するか否かを正確に決定することができる。ナビゲーションデバイスは、所定時間後、またはナビゲーションデバイスの位置がPOIから所定距離より離れるよう動いた場合、保持されているPOIマップデータを削除してもよい。
本発明の実施の形態はナビゲーションデバイスを参照して上述されたが、本発明の実施の形態はそれに限定されないことは理解されるであろう。データベース250に保持されるPOIマップは任意の携帯デバイスにとって有益でありうる。携帯デバイスは、プロセッサと、データを保持するためのメモリと、携帯デバイス150の位置を決定するためのモジュールと、携帯デバイスにPOIマップデータを提供するサーバと通信可能とするためのデータ通信用通信モジュールと、を備える。携帯デバイスは、適切なソフトウエアを実行するスマートフォンやタブレットやラップトップコンピュータなどの計算デバイスであってもよい。例えば、携帯デバイスは、デバイスの位置がSEDの位置に近づいた場合に警告を提供してもよい。SEDは多くの場合事故率の高い位置に設けられているので、事故率の高い位置の警告を提供することにより、そのような警告は安全性を改善する。ある例では、そのようなデバイスはナビゲーション機能を提供することができても、できなくてもよい。ナビゲーション機能は、ユーザが少なくとも目的地をデバイスに入力することができ、その位置へのルート案内を受けることができる能力を含んでもよい。携帯デバイスは、上述のナビゲーションデバイスなどのデバイスであってもよい。ナビゲーションデバイスは車両内で用いられるデバイスであり、デバイスの現在位置周辺に関するナビゲーション情報、例えばデバイスの位置に近い注目点に関連付けられた通知、を提供してもよい。多くの場合、携帯デバイスはナビゲーション衛星信号受信および処理機能を含むが、ナビゲーションデバイスはナビゲーション衛星信号を用いるものに限定されず、Wi−Fiやセルラ通信信号などの他の無線信号を位置決定のために用いてもよいことは理解されるであろう。
本発明の実施の形態が注目点の近傍のマップデータを提供する方法および装置を提供することは理解されるであろう。マップデータが携帯デバイスに提供されてもよく、それにより携帯デバイスが地理的領域全体のデータを保持する必要性が低減される。携帯デバイスはそのデータを用いることで注目点の近傍においてナビゲーションを提供してもよく、または注目点に関連付けられた通知を提供してもよい。特に、本発明の特定の実施の形態を用いて、速度違反取り締まりデバイスの位置の警告を提供してもよい。マップデータを用いて警告を提供することによって、国などの地理的領域のデータを保持するというストレージペナルティを生じさせることなしに、偽りの警告の可能性を低減することができる。
上述の通り、本発明の実施の形態はさらに、POIに関連付けられた受信されたマップ情報に基づいて、ナビゲーションデバイスなどの携帯デバイスを用いて、通知や警告などのPOIに関連付けられた情報を提供することに関する。
POIに関連付けられたマップ情報を保持するナビゲーションデバイスはナビゲーションが置かれているか走行しているナビゲーション可能セグメントまたは道路を決定することができる。このように、ナビゲーションデバイスは、POIに関連付けられた通知や警告などの情報を出力するか否かを正確に決定することができる。ナビゲーションデバイスは、マップ情報に基づいてPOIの近傍でナビゲートしてもよい。しかしながら、国などの地理的領域全体のマップおよびPOI情報をナビゲーションデバイスが保持する必要はない。
本発明の実施の形態に係るナビゲーションデバイスは、受信無線信号から自身の地理的位置を決定し、サーバコンピュータと無線通信してPOIに関連付けられたマップ情報を受信し、ナビゲーションデバイスの地理的位置に基づいてPOIに関連付けられた情報を出力する、ことができるデバイスである。ナビゲーションデバイスは適切なソフトウエアを実行する可搬型計算デバイスによって実現されてもよい。ソフトウエアは、ユーザが少なくとも所望の目的地を入力することができるようにし、かつ、その目的地へのルート案内を提供する、といったナビゲーション機能を提供してもよい。追加的にまたは代替的に、ソフトウエアは、ナビゲーションデバイスがSEDの地理的位置に近づいているときに、警告などのPOIの通知または警告機能を提供してもよい。この意味で、ナビゲーションデバイスはSED警告デバイスであってもよい。したがって、明瞭化のため、ナビゲーションデバイスがルート計画機能や例えば計画されたルートに対する案内機能を提供することができる必要は必ずしもないことは理解されるであろう。
図8は、本発明の好適な実施の形態に係るナビゲーションデバイス600の電子コンポーネントの説明的表現をブロックコンポーネントフォーマットで示す。ナビゲーションデバイス600のブロック図はナビゲーションデバイスの全てのコンポーネントの包括的なものではなく、多くの例示的なコンポーネントの代表でしかないことを注意しておく。
ナビゲーションデバイス600はハウジング(不図示)の中にある。ハウジングは、入力デバイス620およびディスプレイスクリーン640に接続されたプロセッサ610を含む。入力デバイス620は、キーボードデバイス、音声入力デバイス、タッチパネルおよび/または情報を入力するための他の既知の入力デバイスを含んでもよく、ディスプレイスクリーン640は、例えばLCDディスプレイなどの任意のタイプのディスプレイスクリーンを含んでもよい。特に好適な構成では、入力デバイス620およびディスプレイスクリーン640は統合入力およびディスプレイデバイスへと統合される。これはタッチパッドやタッチスクリーンを含む。この場合、ユーザは複数のディスプレイ選択肢からひとつを選択するために、または複数の仮想ボタンからひとつを活性化するために、ディスプレイスクリーン640の一部をタッチしさえすればよい。
ナビゲーションデバイスは出力デバイス660、例えば可聴出力デバイス(例えばラウドスピーカ)を含んでもよい。出力デバイス660はナビゲーションデバイス600の使用者に対して可聴情報を生成できるので、入力デバイス640も入力音声コマンドを受信するためのマイク及びソフトウェアを含むことができることを同様に理解すべきである。
ナビゲーションデバイス600では、プロセッサ610は接続625を介して入力デバイス620と接続され、かつ入力デバイス620から入力情報を受信するよう設定される。またプロセッサ610は、出力接続645を介してディスプレイスクリーン640および出力デバイス660のうちの少なくとも一方と接続され、それへ情報を出力する。さらに、プロセッサ610は、接続635を介してメモリリソース630に動作可能に接続され、接続675を介して入出力(I/O)ポート670との間で情報を受信/送信するように更に構成され、I/Oポート670は、ナビゲーションデバイス600の外部のI/Oデバイス680に接続可能である。メモリリソース630は、例えば、ランダムアクセスメモリ(RAM)などの揮発性メモリと、フラッシュメモリなどのデジタルメモリなどの不揮発性メモリと、を備える。外部I/Oデバイス680は、例えばイヤホンなどの外部聴取デバイスを含んでもよいが、それに限定されない。更に、I/Oデバイス680への接続は、例えばハンズフリー操作及び/又は音声起動動作、イヤホン又はヘッドホンへの接続及び/又は例えば移動電話への接続のためのカーステレオユニットなどの他の何らかの外部デバイスへの有線接続又は無線接続であることが可能であり、移動電話接続はナビゲーションデバイス600と例えばインターネット又は他の何らかのネットワークとの間のデータ接続を確立し且つ/又は例えばインターネット又は他の何らかのネットワークを介するサーバへの接続を確立するために使用可能である。
図8は、プロセッサ610とアンテナ/受信機650との間の接続655を介する動作接続を更に示し、アンテナ/受信機650は、例えばGPSなどのグローバルナビゲーションサテライトシステム(GNSS)のアンテナ/受信機であってもよい。図中符号650により示されるアンテナ及び受信機は、図示の便宜上概略的に組み合わされているが、アンテナ及び受信機は個別に配置された構成要素であってもよく、アンテナは、例えばGNSSパッチアンテナ又はヘリカルアンテナであってもよいことを理解すべきである。
さらに、図8に示される電子構成要素が従来のように電源(図示せず)により給電されることは当業者には当然理解されるだろう。当業者には理解されるように、図8に示される構成要素の異なる構成は本願の範囲内のものであると考えられる。例えば図8に示される構成要素は、有線接続及び/又は無線接続などを介して互いに通信していてもよい。従って、本願のナビゲーションデバイス600の範囲は、ポータブル又はハンドヘルドナビゲーションデバイス600を含む。
加えて、図8のポータブル又はハンドヘルドナビゲーションデバイス600は、例えばバイクや自動車などの車両に既知の方法で接続又は「ドッキング」させることが可能である。そのようなナビゲーションデバイス600は、ポータブル又はハンドヘルドナビゲーションに使用するためにドッキング場所から取り外し可能である。
ナビゲーションデバイス600は、デジタル接続(例えば既知のブルートゥース技術を介したデジタル接続)を確立する携帯デバイス(不図示)(例えば携帯電話、PDA、および/または携帯電話技術を伴う任意のデバイス)を介して、POIマップデータベース250と通信するサーバなどのサーバと、「モバイル」または通信ネットワーク接続を確立してもよい。その後、ネットワークサービスプロバイダを通じて、携帯デバイスはサーバとネットワーク接続(例えばインターネットを通じて)を確立してもよい。したがって、ナビゲーションデバイス800(これは、それ単体で進行するおよび/または車両内にあるから、移動可能でありえ、および多くの場合移動可能である)とサーバとの間に「モバイル」ネットワーク接続が確立され、これにより情報の「実時間」または少なくとも非常に「最新の」ゲートウエイを提供することができる。
ナビゲーションデバイス600はナビゲーションデバイス600自身の中にそれ自身の携帯電話技術を含んでもよい(例えばアンテナを含み、またはオプションでナビゲーションデバイス600の内部アンテナを用いる)。ナビゲーションデバイス600内の携帯電話技術は、上述の内部コンポーネント、および/または挿入可能カード(例えば、サブスクライバアイデンティティモジュールすなわちSIMカード)、を含んでもよく、必要な携帯電話技術および/または例えばアンテナで完全となってもよい。したがって、ナビゲーションデバイス600内の携帯電話技術は、任意の携帯デバイスの態様と同様な態様で、例えばインターネットを介して、ナビゲーションデバイス600とサーバとの間のネットワーク接続を同様に確立することができる。
図9は、本発明の実施の形態に係る、例えばPOIマップデータベース250から無線で、POIマップデータを受信可能なナビゲーションデバイス600上で、POIに関連付けられた情報を提供する方法を示す。
方法700はナビゲーションデバイス600の位置を決定するステップ710を含む。ステップ710は、受信した衛星ナビゲーション信号(例えば、GPS、ガリレオなど)、Wi−Fi、通信信号などの受信した無線信号から自身の位置を決定するナビゲーションデバイス600によって行われてもよい。例えば、プロセッサ610は、アンテナ650によって無線で受信されたGPS信号に基づいて、ナビゲーションデバイス600の位置を決定してもよい。位置は緯度および経度として表されてもよいが、他の位置参照システムが用いられてもよいことは理解されるであろう。
ステップ720では、位置を示す情報がサーバコンピュータに伝達される。情報は、ナビゲーションデバイス600からサーバコンピュータへ伝達されてもよい。ナビゲーションデバイス600はサーバコンピュータと少なくとも周期的に通信可能に結合される。
ある実施の形態では、ステップ710および720を、サーバコンピュータによってナビゲーションデバイス600の位置を決定するステップで置き換えてもよいことは理解されるであろう。例えば、ナビゲーションデバイス600の位置は、ナビゲーションデバイス600が通信可能に結合される通信ネットワークに基づいて決定されてもよい。
ステップ730は、ナビゲーションデバイスが例えば上述の形態のひとつ以上のPOIマップを受信することを含む。ひとつ以上のPOIマップは、無線通信チャネルを介してサーバからナビゲーションデバイス600へ伝達される。サーバは、ナビゲーションデバイス600へ伝達するひとつ以上のPOIマップを選択するよう構成される。この選択は、ステップ720においてナビゲーションデバイス600からサーバコンピュータに伝達された位置を示す情報に基づいてもよい。サーバコンピュータは、例えば図2に示されるデータベース250などのPOIマップのデータベースなどのPOIマップのストアと関連付けられてもよい。POIマップのストアは、ひとつ以上の国または州などの地理的領域についてのものであってもよいが、これに限定されないことは理解されるであろう。各POIマップは対応する注目点(POI)に関連付けられる。ある例示的な実施の形態では、少なくともいくつかのPOIマップはSEDと関連付けられる。
図10を参照すると、サーバは、ナビゲーションデバイス600の位置810の所定半径815内にあるPOIのPOIマップを選択するよう構成される。POIを選択するための他の方法を用いてもよいことは理解されるであろう。例えば、位置810に対応するタイル内、すなわちその位置が存在するタイル内、のPOIが選択されてもよい。
図10に示される例では、第1POI825および第2POI835がナビゲーションデバイスの位置の半径815内にあるものとして選択される。ステップ730において、第1POI825および第2POI835に関連付けられたPOIマップ820、830はサーバからナビゲーションデバイス600に伝達される。次いで、POIマップはナビゲーションデバイス600のメモリ630に格納される。
第1POIマップ820は、第1POI825および第1POI825に近接する道路826(明瞭性のためそれらのうちのひとつのみに参照符号を付す)を示すデータを含む。第2POIマップ830は、第2POI835および第2POI825に近接する道路836(明瞭性のためそれらのうちのひとつのみに参照符号を付す)を示すデータを含む。
図9を再び参照すると、ステップ740では、ナビゲーションデバイスの現在位置がPOIマップのエリアにおおよそ対応するか否かが決定される。POIマップは、ナビゲーションデバイス600のメモリ630に、複数のPOIマップのうちのひとつとして格納される。
図11は、ステップ740をより詳細に示す。最初の時点で、ナビゲーションデバイス600の位置910はPOIマップ921のエリアの外にある。POIマップ921の周囲は図11に示される。POIマップ921はPOI920に関連付けられる。ステップ710は、ナビゲーションデバイスの位置910がPOIマップ921のエリアの第1距離915内か否かを決定することを含む。位置910がPOIマップの第1距離内にある場合、そのPOIが選択され、ナビゲーションデバイス600の近傍内のナビゲーション可能セグメントを示すマップデータを提供する。これはステップ750を参照して説明される。
最初の時点の後の次の時点で、POIマップの使用に続いて、ナビゲーションデバイスの位置が参照950で示される。例えば、ナビゲーションデバイスは最初の位置910からPOIマップ921のエリアを通過した。この期間中、ナビゲーションデバイスはPOIマップデータを用いて、ナビゲーションデバイスが走行している道路セグメントを決定した。ナビゲーションデバイスの位置950がPOIマップのエリア921から第2距離955より遠くなるまで、POIマップデータが用いられる。すなわち、ナビゲーションデバイスがPOIマップ921によってカバーされるエリアの第1距離内に入ったときから、ナビゲーションデバイスがPOIマップデータ921によってカバーされるエリアからの第2距離955となるまで、ナビゲーションデバイスはPOIマップデータを用いる。第2距離955は第1距離910よりも大きい。例えば、第1距離915は10mであり、第2距離955は25mであってもよいが、他の距離が用いられてもよいことは理解されるであろう。したがって、ナビゲーションデバイスはヒステリシス距離に基づいてPOIマップを選択する。これは、ナビゲーションデバイスがPOIマップ921のエリアの縁、例えばちょうど外側、の近くを走行しているときに、SEDなどのPOIへの接近の偽りの警告が生じることを防ぐことを助ける点で有利である。この場合、単一の距離のみが用いられると、ナビゲーションデバイスはPOIマップを非選択とした後すぐにPOIマップを再選択する可能性があり、これはPOIの通知が間欠的に生成されることを引き起こしうる。
ある実施の形態では、POIマップデータは表す地理的エリアの範囲を定義しなくてもよいことは理解されるであろう。例えば、POIマップデータは、POI920の位置およびPOIの近傍の道路の位置を定義するが、地理的エリア921の範囲を明示的に定義しなくてもよい。この場合、第1距離910および第2距離955は、POI920の位置に対して、すなわちPOI920からの距離として、考慮されてもよい。
ナビゲーションデバイス600の現在位置がPOIマップに対応しない場合、方法はステップ710に戻る。そうでなければ、ある実施の形態では、位置910がPOIマップの第1距離内にある場合、そのPOIマップが選択され、方法はステップ750へ移る。
ステップ750では、ナビゲーションデバイスの位置がPOIマップデータ内のセグメントに対応するか否かが決定される。すなわち、ナビゲーションデバイスがPOIマップデータに定義される道路セグメント上にあるか否かが決定される。ステップ750は、ナビゲーションデバイスの位置がマップデータにおいて各道路セグメント930の周りに定義される囲み領域935内にあるか否かを決定することを含む。明瞭性のために図11ではただひとつの囲み領域が示されていることは理解されるであろう。ナビゲーションデバイス600の位置910、955がマップデータ内のどの道路セグメントの周りの囲み領域内にもない場合、ナビゲーションデバイスは例えば駐車場内などの「オフロード」となっている車両内にあるものと仮定される。しかしながら、位置910、955が囲み領域935内にあると決定された場合、ナビゲーションデバイスの位置は関連する道路セグメント930上の位置に対応すると決定される。道路セグメント上の位置は、ナビゲーションデバイスの現在位置に最も近い道路セグメント930の部分として決定されてもよい。
ステップ760では、現在のセグメントがPOIマップが関連付けられているPOIに至るものであるか否かが決定される。POIマップは、途中でPOIを通過する確率がより低いか、またはそこからはPOIに至ることができないセグメントを示すデータを含んでもよい。一例として、POIはSEDを表してもよい。この場合、ユーザがSEDの位置を通過しようとしている場合に該ユーザに警告を提供することが望ましい。ある場合、SEDの近傍は道路セグメントによって比較的密に占められていてもよい。例えば、ナビゲーションデバイスは他の道路と並行する道路を走行していてもよいし、または、ナビゲーションデバイスがいる道路の真上の近いところを高架道路が通っていてもよい。これらの場合、ナビゲーションデバイスは、自身の位置がSED910が設けられている道路セグメントに対応すると間違って決定し、偽の警告を発行する可能性がある。
ステップ760では、ある実施の形態では、ステップ750で選択された道路セグメントに関連付けられた属性に基づいて、そこからはSED910に至り得ないかまたはSED910に至る確率が所定確率よりも低い道路セグメント上にナビゲーションデバイスがいるか否かが決定される。これらの道路セグメントはPOIマップデータにおいて適切な識別子に関連付けられる。したがって、ナビゲーションの位置がPOIマップにおいてそのように特定された道路セグメントに対応すると決定された場合、偽の警告は防がれうる。例えば、SEDが設けられている道路に近い道路ではあるが実際はSEDが設けられている道路セグメントではない道路は、POIマップデータにおいてそのようなものとして特定されうる。この場合、ナビゲーションデバイスはPOIマップデータに基づいて、POIの通知または警告が発行されるべきではないと判定し、方法はステップ740に戻る。
上述の通り、図6は、道路セグメント520上にあるSED510を示す例示的POIマップデータを示す。さらに、道路セグメント530、540はPOIマップデータにおいて定義されており、それぞれがSED510に至る確率がより低いものであることを示す属性に関連付けられている。これは、SED510が設けられている道路セグメント520に対する角度531、541が所定サイズよりも大きいからである。ナビゲーションデバイス600が自身の位置をセグメント530または540のうちの一方に対応するものとして決定する場合、関連する属性はSED510を通過するより低い確率を示す。したがって、ナビゲーションデバイスはステップ770において異なる通知を出力してもよい。
ステップ770では、POIに関連付けられた通知が出力される。POIがSEDである場合、通知は近いSEDの警告であってもよい。ステップ770は、ナビゲーションデバイス600がSEDの警告距離または警告走行時間内であるか否かを決定することを含んでもよい。ある実施の形態では、POIマップデータは警告距離または警告時間の範囲を有してもよく、したがって、ナビゲーションデバイスがそのPOIマップの中に見出された場合、警告が出力されるべきである。他の実施の形態では、POIマップは警告距離または警告時間よりも広い範囲を有する。本発明のある実施の形態では、警告時間はPOIへの道路セグメントに沿って期待される走行速度で15秒であり、したがって、ステップ770は、ナビゲーションデバイスが警告時間および期待される走行速度に基づく警告距離内にあるか否かを決定することを含んでもよい。他の警告時間が用いられてもよいことは理解されるであろう。
ステップ760においてナビゲーションデバイスがいると決定されたセグメントがPOIに至る確率がより低いものである場合、通知は、ナビゲーションデバイスがSEDに至るセグメント上にいる場合よりも低いインパクトを有する警告などの「ソフト」な通知であってもよい。したがって、通知タイプは、ステップ760で決定されるセグメントに関連付けられた属性に依存してもよい。
上述の通り、ステップ730では、ナビゲーションデバイス600はナビゲーションデバイス700の位置に基づいてPOIマップデータを受信する。POIマップデータはナビゲーションデバイス600のメモリ630に格納される。ナビゲーションデバイスの位置が変わるにつれて、メモリ630に保持されるPOIマップデータは動的に更新される。
図12は、最初の時点におけるナビゲーションデバイス600の位置960を示す。図9に示される方法700のステップ730では、第1領域962内の第1POIマップ986および第2POIマップ988のPOIマップデータがナビゲーションデバイス600に伝達され、ナビゲーションデバイス600のメモリ630に格納される。最初の時点の後の次の時点において、ナビゲーションデバイス600は第2位置970へと動いた980。ステップ730は第2位置(またはその間の任意の位置)において繰り返されてもよく、該ステップでは、第2領域972のPOIマップデータが更新される。ステップ730は第2領域972内のPOIに関連付けられたPOIマップデータを受信することを含んでもよい。ステップ730はさらに、第2領域972内にないPOIのPOIマップデータを、ナビゲーションデバイス600のメモリ630から追い出すことを含んでもよい。例えば、第1領域962内にはあったが第2領域972内にはないPOI986のPOIマップデータはメモリ630から削除されてもよい。あるいはまた、POI986のPOIマップデータは不要とマークされ、メモリ630が満杯となるかまたは所定の容量に到達した場合にのみ削除されてもよい。メモリに保持されるマップデータは管理可能なレベルに維持されるので有利である。このレベルは、国などの地理的領域全体のマップおよびPOIデータを保持するためのストレージ容量よりも低くてもよい。
したがって、本発明の実施の形態は、ナビゲーションデバイスがPOIに関連付けられたマップデータを備えることで、ナビゲーションデバイスが該ナビゲーションデバイスがいるナビゲーション可能セグメントであってPOIに近接するナビゲーション可能セグメントを決定することができる方法および装置を提供することは理解されるであろう。領域全体のマップデータを保持する必要なしに、POI通知の非マップデータベース技術に関連付けられたエラーを低減することができるので有利である。
本発明の実施の形態は、ハードウェア、ソフトウェア、又はハードウェアとソフトウェアとの組み合わせの形式で実現されうることが理解されるだろう。そうした任意のソフトウェアは、消去可能、書き換え可能であるかどうかに関わらず、例えばROM等の記憶装置である、揮発性又は不揮発性のストレージの形式で、あるいは、RAM、メモリチップ、装置又は集積回路等のメモリの形式、又は、選択的に、例えばCD、DVD、磁気ディスク又は磁気テープ等の磁気的に可読な媒体の形式で、格納されてもよい。記憶装置及び記憶媒体は、実行時に本発明の実施の形態を実施する1つ又は複数のプログラムを格納するのに適した機械可読媒体の形態であることが理解されるだろう。従って、実施の形態は、後の任意の請求項に規定されるシステム又は方法を実施するコードを含むプログラム、及び当該プログラムを格納する機械可読媒体を提供する。さらに、本発明の実施の形態は、有線接続又は無線接続を通じた通信信号等の任意の媒体を介して電気的に伝達されてもよく、実施の形態は適切には同じものを包含する。
尚、添付の特許請求の範囲は本明細書で説明した特徴の特定の組み合わせを記載するが、本発明の範囲は、以下に請求される特定の組み合わせに限定されず、特定の組み合わせが添付の特許請求の範囲に特に記載されているか否かに関わらず、本明細書で開示された特徴又は実施形態のどんな組み合わせも含む。

Claims (19)

  1. 注目点(POI)に関連付けられたデータを提供する、コンピュータにより実施される方法であって、
    地理的領域のデジタルマップデータの一部を前記POIの位置に基づいて決定することであって、前記デジタルマップデータは前記地理的領域内のナビゲーション可能ネットワークのナビゲーション可能要素を表す複数のセグメントを含む、決定することと、
    前記デジタルマップデータの前記一部内の少なくともいくつかのセグメントを示す前記POIに関連付けられたPOIマップデータを生成することと、
    リモートデバイスの位置を示す位置データを受信することと、
    前記リモートデバイスの前記位置が前記POIの所定距離内にあるかどうかを判定することと、
    前記リモートデバイス前記位置が前記POIの所定距離内にあると判定されることに応じて、前記リモートデバイスが前記POIに関連付けられている通知を提供する際に使用するために、前記リモートデバイスに、前記POIマップデータを送信することと、を含む方法。
  2. デジタルマップデータの前記一部を決定することは、前記POIの前記位置からの半径に基づいてデジタルマップデータの前記一部の範囲を決定することを含む請求項1に記載の方法。
  3. デジタルマップデータの前記一部を決定することは、前記POIに至るひとつ以上のルートに基づいてデジタルマップデータの前記一部の範囲を決定することを含む請求項1に記載の方法。
  4. 前記POIに至る複数のルートおよび各ルートの範囲を決定することを含む請求項3に記載の方法。
  5. 前記POIは速度違反取り締まりデバイス(SED)であり、前記デジタルマップデータの前記一部は前記SEDに対する警告時間または警告距離に基づいて決定される請求項1から4のいずれか一項に記載の方法。
  6. 複数のPOIを保持するデータベースから前記POIを選択することを含む請求項1から5のいずれか一項に記載の方法。
  7. 前記POIマップデータを生成することは、前記デジタルマップデータの前記POIの前記位置にノードを挿入することを含む請求項1から6のいずれか一項に記載の方法。
  8. 前記ノードに関連付けられた前記POIの特徴を示すひとつ以上の属性を保持することを含む請求項7に記載の方法。
  9. 前記POIはSEDであり、前記ひとつ以上の属性はSEDのタイプおよび前記SEDの方向のうちの一方または両方を示す請求項8に記載の方法。
  10. 前記POIマップデータを生成することは、少なくともひとつの道路セグメントを示すデータに関連付けられた属性を格納することを含み、
    前記属性は前記POIに至る確率がより低い前記道路セグメントを示す請求項1から9のいずれか一項に記載の方法。
  11. 前記POIに至る前記確率は、前記道路セグメントと前記POIに関連付けられた道路セグメントとの間の角度に基づいて決定される請求項10に記載の方法。
  12. 前記POIマップデータを生成することは、ひとつ以上の道路セグメントを決定することを含み、当該ひとつ以上の道路セグメントからは前記POIに辿り着くことができない請求項1から11のいずれか一項に記載の方法。
  13. 前記POIマップデータを生成することは、前記ひとつ以上の道路セグメントを示すデータに関連付けられた属性を格納することを含み、当該ひとつ以上の道路セグメントからは前記POIに辿り着くことができない請求項1から12のいずれか一項に記載の方法。
  14. 前記POIマップデータをデータベースに格納することを含む請求項1から13のいずれか一項に記載の方法。
  15. 前記POIマップデータは地理的領域を示すセルに関連付けられる請求項14に記載の方法。
  16. 注目点(POI)に関連付けられたデータを提供するよう構成された計算デバイスであって、
    地理的領域のデジタルマップデータの一部を前記POIの位置に基づいて決定する手段であって、前記デジタルマップデータは前記地理的領域内のナビゲーション可能ネットワークのナビゲーション可能要素を表す複数のセグメントを含む、決定する手段と、
    前記デジタルマップデータの前記一部内の少なくともいくつかのセグメントを示す前記POIに関連付けられたPOIマップデータを生成する手段と
    リモートデバイスの位置を示す位置データを受信する手段と、
    前記リモートデバイスの前記位置が前記POIの所定距離内にあるかどうかを判定する手段と、
    前記リモートデバイス前記位置が前記POIの所定距離内にある場合、前記リモートデバイスが前記POIに関連付けられている通知を提供する際に使用するために、前記リモートデバイスに、前記POIマップデータを送信する手段と、を備える計算デバイス。
  17. 前記生成されたPOIマップデータをデータストアに格納する手段を備える請求項16に記載の計算デバイス。
  18. ひとつ以上のプロセッサを備える計算デバイスによって実行された場合、前記計算デバイスに、請求項1から15のいずれか一項の方法を実行させるインストラクションを備えるコンピュータソフトウエア。
  19. 非一時的コンピュータ可読媒体に体現される請求項18に記載のコンピュータソフトウエア。
JP2017529303A 2014-12-02 2015-12-02 注目点情報を提供する方法および装置 Active JP6923441B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
GBGB1421441.5A GB201421441D0 (en) 2014-12-02 2014-12-02 Method and apparatus for providing point of interest information
GB1421441.5 2014-12-02
PCT/EP2015/078425 WO2016087550A2 (en) 2014-12-02 2015-12-02 Method and apparatus for providing point of interest information

Publications (2)

Publication Number Publication Date
JP2018503116A JP2018503116A (ja) 2018-02-01
JP6923441B2 true JP6923441B2 (ja) 2021-08-18

Family

ID=52349842

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2017529303A Active JP6923441B2 (ja) 2014-12-02 2015-12-02 注目点情報を提供する方法および装置

Country Status (7)

Country Link
US (1) US10401188B2 (ja)
EP (1) EP3227873B1 (ja)
JP (1) JP6923441B2 (ja)
KR (1) KR102478156B1 (ja)
CN (1) CN107209018B (ja)
GB (1) GB201421441D0 (ja)
WO (1) WO2016087550A2 (ja)

Families Citing this family (55)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6785180B2 (ja) * 2017-04-10 2020-11-18 株式会社ゼンリン 車両制御システム及び管理テーブル生産方法
US10480954B2 (en) * 2017-05-26 2019-11-19 Uber Technologies, Inc. Vehicle routing guidance to an authoritative location for a point of interest
US10761743B1 (en) 2017-07-17 2020-09-01 EMC IP Holding Company LLC Establishing data reliability groups within a geographically distributed data storage environment
US10817388B1 (en) 2017-07-21 2020-10-27 EMC IP Holding Company LLC Recovery of tree data in a geographically distributed environment
US10880040B1 (en) 2017-10-23 2020-12-29 EMC IP Holding Company LLC Scale-out distributed erasure coding
JP7149067B2 (ja) * 2017-12-05 2022-10-06 三星エスディアイ株式会社 光学フィルム用粘着剤組成物、粘着剤層、光学部材、および画像表示装置
JP7149066B2 (ja) * 2017-12-05 2022-10-06 三星エスディアイ株式会社 光学フィルム用粘着剤組成物、粘着剤層、光学部材、および画像表示装置
CN108230445B (zh) * 2017-12-31 2022-02-11 广州都市圈网络科技有限公司 一种三维仿真地图实体热区属性信息的获取方法及装置
US10382554B1 (en) 2018-01-04 2019-08-13 Emc Corporation Handling deletes with distributed erasure coding
US10817374B2 (en) 2018-04-12 2020-10-27 EMC IP Holding Company LLC Meta chunks
US10579297B2 (en) 2018-04-27 2020-03-03 EMC IP Holding Company LLC Scaling-in for geographically diverse storage
US10936196B2 (en) 2018-06-15 2021-03-02 EMC IP Holding Company LLC Data convolution for geographically diverse storage
US11023130B2 (en) 2018-06-15 2021-06-01 EMC IP Holding Company LLC Deleting data in a geographically diverse storage construct
US10659911B1 (en) * 2018-10-26 2020-05-19 International Business Machines Corporation Deduplication of points of interest (POIs) from different sources
US11436203B2 (en) 2018-11-02 2022-09-06 EMC IP Holding Company LLC Scaling out geographically diverse storage
US10901635B2 (en) 2018-12-04 2021-01-26 EMC IP Holding Company LLC Mapped redundant array of independent nodes for data storage with high performance using logical columns of the nodes with different widths and different positioning patterns
US10931777B2 (en) * 2018-12-20 2021-02-23 EMC IP Holding Company LLC Network efficient geographically diverse data storage system employing degraded chunks
US11119683B2 (en) 2018-12-20 2021-09-14 EMC IP Holding Company LLC Logical compaction of a degraded chunk in a geographically diverse data storage system
US10892782B2 (en) 2018-12-21 2021-01-12 EMC IP Holding Company LLC Flexible system and method for combining erasure-coded protection sets
KR20200084446A (ko) * 2018-12-26 2020-07-13 삼성전자주식회사 전자 장치 및 그의 제어 방법
US10768840B2 (en) 2019-01-04 2020-09-08 EMC IP Holding Company LLC Updating protection sets in a geographically distributed storage environment
US11023331B2 (en) 2019-01-04 2021-06-01 EMC IP Holding Company LLC Fast recovery of data in a geographically distributed storage environment
US10942827B2 (en) 2019-01-22 2021-03-09 EMC IP Holding Company LLC Replication of data in a geographically distributed storage environment
US10866766B2 (en) 2019-01-29 2020-12-15 EMC IP Holding Company LLC Affinity sensitive data convolution for data storage systems
US10936239B2 (en) 2019-01-29 2021-03-02 EMC IP Holding Company LLC Cluster contraction of a mapped redundant array of independent nodes
US10942825B2 (en) 2019-01-29 2021-03-09 EMC IP Holding Company LLC Mitigating real node failure in a mapped redundant array of independent nodes
US10846003B2 (en) 2019-01-29 2020-11-24 EMC IP Holding Company LLC Doubly mapped redundant array of independent nodes for data storage
US11029865B2 (en) 2019-04-03 2021-06-08 EMC IP Holding Company LLC Affinity sensitive storage of data corresponding to a mapped redundant array of independent nodes
US10944826B2 (en) 2019-04-03 2021-03-09 EMC IP Holding Company LLC Selective instantiation of a storage service for a mapped redundant array of independent nodes
CN110070711A (zh) * 2019-04-10 2019-07-30 华砺智行(武汉)科技有限公司 一种基于智能网联汽车数据的路段旅行速度区间估计系统和方法
US11113146B2 (en) 2019-04-30 2021-09-07 EMC IP Holding Company LLC Chunk segment recovery via hierarchical erasure coding in a geographically diverse data storage system
US11121727B2 (en) 2019-04-30 2021-09-14 EMC IP Holding Company LLC Adaptive data storing for data storage systems employing erasure coding
US11119686B2 (en) 2019-04-30 2021-09-14 EMC IP Holding Company LLC Preservation of data during scaling of a geographically diverse data storage system
US11748004B2 (en) 2019-05-03 2023-09-05 EMC IP Holding Company LLC Data replication using active and passive data storage modes
US11209996B2 (en) 2019-07-15 2021-12-28 EMC IP Holding Company LLC Mapped cluster stretching for increasing workload in a data storage system
GB201910274D0 (en) * 2019-07-18 2019-09-04 Tomtom Traffic Bv Generating segment data
US11023145B2 (en) 2019-07-30 2021-06-01 EMC IP Holding Company LLC Hybrid mapped clusters for data storage
US11449399B2 (en) 2019-07-30 2022-09-20 EMC IP Holding Company LLC Mitigating real node failure of a doubly mapped redundant array of independent nodes
US11228322B2 (en) 2019-09-13 2022-01-18 EMC IP Holding Company LLC Rebalancing in a geographically diverse storage system employing erasure coding
US11449248B2 (en) 2019-09-26 2022-09-20 EMC IP Holding Company LLC Mapped redundant array of independent data storage regions
US11435910B2 (en) 2019-10-31 2022-09-06 EMC IP Holding Company LLC Heterogeneous mapped redundant array of independent nodes for data storage
US11288139B2 (en) 2019-10-31 2022-03-29 EMC IP Holding Company LLC Two-step recovery employing erasure coding in a geographically diverse data storage system
US11119690B2 (en) 2019-10-31 2021-09-14 EMC IP Holding Company LLC Consolidation of protection sets in a geographically diverse data storage environment
US11435957B2 (en) 2019-11-27 2022-09-06 EMC IP Holding Company LLC Selective instantiation of a storage service for a doubly mapped redundant array of independent nodes
US11144220B2 (en) 2019-12-24 2021-10-12 EMC IP Holding Company LLC Affinity sensitive storage of data corresponding to a doubly mapped redundant array of independent nodes
US11231860B2 (en) 2020-01-17 2022-01-25 EMC IP Holding Company LLC Doubly mapped redundant array of independent nodes for data storage with high performance
US11507308B2 (en) 2020-03-30 2022-11-22 EMC IP Holding Company LLC Disk access event control for mapped nodes supported by a real cluster storage system
TWI744861B (zh) * 2020-04-15 2021-11-01 財團法人工業技術研究院 應用服務伺服器、基於地域的資訊處理方法及使用者設備
US11288229B2 (en) 2020-05-29 2022-03-29 EMC IP Holding Company LLC Verifiable intra-cluster migration for a chunk storage system
US11693983B2 (en) 2020-10-28 2023-07-04 EMC IP Holding Company LLC Data protection via commutative erasure coding in a geographically diverse data storage system
US11847141B2 (en) 2021-01-19 2023-12-19 EMC IP Holding Company LLC Mapped redundant array of independent nodes employing mapped reliability groups for data storage
US11625174B2 (en) 2021-01-20 2023-04-11 EMC IP Holding Company LLC Parity allocation for a virtual redundant array of independent disks
CN113094388B (zh) * 2021-03-25 2022-08-12 深圳市顺易通信息科技有限公司 一种用户工作地与居住地的检测方法及相关装置
US11354191B1 (en) 2021-05-28 2022-06-07 EMC IP Holding Company LLC Erasure coding in a large geographically diverse data storage system
US11449234B1 (en) 2021-05-28 2022-09-20 EMC IP Holding Company LLC Efficient data access operations via a mapping layer instance for a doubly mapped redundant array of independent nodes

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4642953B2 (ja) 1999-09-09 2011-03-02 クラリオン株式会社 音声検索装置、および、音声認識ナビゲーション装置
US7444238B1 (en) * 2005-01-31 2008-10-28 Uniden America Corporation Global position mapping system having a mobile docking station and method for use of same
WO2007007377A1 (ja) 2005-07-07 2007-01-18 Matsushita Electric Industrial Co., Ltd. 位置情報提供装置及び位置情報利用端末装置
US8521425B2 (en) * 2006-03-14 2013-08-27 Pioneer Corporation Position registering apparatus, route retrieving apparatus, position registering method, position registering program, and recording medium
JP2009533693A (ja) 2006-06-27 2009-09-17 トムトム インターナショナル ベスローテン フエンノートシャップ タスクリストのタスクを完了するためにユーザに通告を与えるコンピュータシステム及び方法
CN101188103A (zh) * 2006-11-17 2008-05-28 行毅科技股份有限公司 车用导航控制系统及导航方法
CN101046383B (zh) * 2007-04-27 2010-11-10 江苏华科导航科技有限公司 导航仪在导航过程中检索沿引导路径的兴趣点的方法
JP4905348B2 (ja) 2007-12-28 2012-03-28 アイシン・エィ・ダブリュ株式会社 車両案内装置及びコンピュータプログラム
US8649967B1 (en) 2009-06-15 2014-02-11 The F3M3 Companies, Inc. Unified address enhanced locator system and method for providing commuter information
JP5054734B2 (ja) * 2009-06-26 2012-10-24 クラリオン株式会社 カーナビゲーション装置、プログラムおよび地図データ更新方法
US8370060B2 (en) * 2009-08-28 2013-02-05 Navteq B.V. Method of operating a navigation system to provide route guidance
JP5899529B2 (ja) * 2011-02-16 2016-04-06 株式会社ユピテル システム及びプログラム
JP5687931B2 (ja) * 2011-03-22 2015-03-25 株式会社野村総合研究所 自動速度違反取締情報提供装置、方法及びコンピュータプログラム
JP5808932B2 (ja) * 2011-04-11 2015-11-10 株式会社ナビタイムジャパン ナビゲーションシステム、ナビゲーション方法、および、プログラム
US8471701B2 (en) * 2011-05-30 2013-06-25 Microsoft Corporation Asymmetric dynamic geo-fencing
EP2541484B1 (en) * 2011-06-30 2023-02-15 Orange Geo-spatial recommendation and discovery system
CN103906993A (zh) * 2011-10-28 2014-07-02 诺基亚公司 用于基于感兴趣点(poi)信息构造道路网络的方法和设备
DE102011089355A1 (de) * 2011-12-21 2013-06-27 Bayerische Motoren Werke Aktiengesellschaft Speichereinrichtung und Navigationssystem
CN102607578B (zh) * 2012-02-16 2015-08-19 华为终端有限公司 用于制作局部区域的导航地图的方法及装置
GB201204006D0 (en) * 2012-03-07 2012-04-18 Tomtom Int Bv Point of interest database maintenance system
JP5850791B2 (ja) * 2012-04-24 2016-02-03 アルパイン株式会社 電子装置、電子処理システム、表示プログラムおよび表示方法
CN103456233A (zh) * 2012-05-28 2013-12-18 腾讯科技(深圳)有限公司 一种基于电子地图查找兴趣点的方法和系统
US9918199B2 (en) 2013-03-01 2018-03-13 Harley E. ROUDA, JR. Subject matter based tour guide
US8818716B1 (en) 2013-03-15 2014-08-26 Honda Motor Co., Ltd. System and method for gesture-based point of interest search
GB201321357D0 (en) 2013-12-04 2014-01-15 Tomtom Int Bv A method of resolving a point location from encoded data representative thereof
US9146118B2 (en) * 2014-02-27 2015-09-29 Telenav Inc. Navigation system with point of interest detour mechanism and method of operation thereof
US9464908B2 (en) * 2014-09-10 2016-10-11 Volkswagen Ag Apparatus, system and method for clustering points of interest in a navigation system
US9464909B2 (en) * 2014-09-10 2016-10-11 Volkswagen Ag Apparatus, system and method for clustering points of interest in a navigation system
KR101640052B1 (ko) 2014-12-11 2016-07-18 현대자동차주식회사 Avn 장치, 이를 포함하는 차량, 및 차량의 제어 방법

Also Published As

Publication number Publication date
KR20170091680A (ko) 2017-08-09
WO2016087550A3 (en) 2016-12-29
JP2018503116A (ja) 2018-02-01
EP3227873B1 (en) 2021-04-21
CN107209018B (zh) 2020-12-04
KR102478156B1 (ko) 2022-12-15
EP3227873A2 (en) 2017-10-11
WO2016087550A2 (en) 2016-06-09
US20180306600A1 (en) 2018-10-25
US10401188B2 (en) 2019-09-03
GB201421441D0 (en) 2015-01-14
CN107209018A (zh) 2017-09-26

Similar Documents

Publication Publication Date Title
JP6923441B2 (ja) 注目点情報を提供する方法および装置
JP6782236B2 (ja) 注目点情報を提供する方法および装置
EP3209970B1 (en) Alternative routes
JP6669332B2 (ja) トラフィックフローを最適化する経路の生成
US10876848B2 (en) Methods and systems for generating routes
US10527438B2 (en) Method for associating a hazard with a zone of a digital map
JP6118246B2 (ja) 電子地図にわたり経路を生成するシステム及び方法
US11009363B2 (en) Non-uniform weighting factor as route algorithm input
WO2017089600A1 (en) Methods and systems for generating routes to optimise traffic flow
JP2014153198A (ja) 交通情報受信装置および交通情報送信装置
JP5992837B2 (ja) 走行支援装置及びその方法、並びに通知制御装置
JP2016099179A (ja) 経路探索システム、経路探索方法、コンピュータプログラム

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20170616

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20170815

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20181107

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20191029

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20191129

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200218

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20200727

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20201027

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20210127

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20210323

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20210729

R150 Certificate of patent or registration of utility model

Ref document number: 6923441

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250