JP4224324B2 - 地理データベースを形成する方法、地理データベース、及び、地理データベースを用いる経路案内アプリケーションを含むナビゲーション・システム - Google Patents
地理データベースを形成する方法、地理データベース、及び、地理データベースを用いる経路案内アプリケーションを含むナビゲーション・システム Download PDFInfo
- Publication number
- JP4224324B2 JP4224324B2 JP2003056622A JP2003056622A JP4224324B2 JP 4224324 B2 JP4224324 B2 JP 4224324B2 JP 2003056622 A JP2003056622 A JP 2003056622A JP 2003056622 A JP2003056622 A JP 2003056622A JP 4224324 B2 JP4224324 B2 JP 4224324B2
- Authority
- JP
- Japan
- Prior art keywords
- road section
- point
- end point
- road
- primary
- 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/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3863—Structures of map data
- G01C21/3867—Geometry of map features, e.g. shape points, polygons or for simplified maps
-
- 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/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3807—Creation or updating of map data characterised by the type of data
- G01C21/3815—Road data
- G01C21/3819—Road shape data, e.g. outline of a route
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- General Physics & Mathematics (AREA)
- Geometry (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
- Circuits Of Receivers In General (AREA)
Description
【発明の属する技術分野】
本発明は、ナビゲーション・システムによって経路案内を行うことに関し、より詳細には、ナビゲーション・システムによって経路沿いの交差点における案内を行うための方位データを求める改良された方法に関する。
【0002】
【従来の技術】
エンドユーザ(ナビゲーション・システムが搭載された乗物の運転手及び乗客等)に、ナビゲーション関連の種々の有用な特色を提供するナビゲーション・システムが利用可能である。ナビゲーション・システムのいくつかは、地理的区域内の位置間を車で移動するための最適経路を求めることができる。ナビゲーション・システムは、エンドユーザによる入力か、又は随意に(GPSシステムのような)自らの物理的な位置を求めることができる装置による入力を用いて、地理的区域内の出発地から目的地まで移動するのに最適な(すなわち、最速、最短等の)経路を求めることができる。ナビゲーション・システムは次に、出発地から目的地まで移動するためにエンドユーザが採る必要のある運転操作を特定する、経路に関する案内形式の情報を、エンドユーザに提供することができる。その案内は、エンドユーザが経路を移動する道中で提供される視覚的及び/又は聴覚的な指示の形式を採ることができる。あるナビゲーション・システムにおいては、操舵が必要とされる地点に近づいてきたときに、必要とされる次の操舵の案内が提供される。例として、案内は、運転手が左側を維持して次の交差点で左折すべきことを示すことができる。
【0003】
それらの、そして他のナビゲーション機能を提供するために、ナビゲーション・システムは地理的区域内の物理的な特徴を表す地理データを使用する。地理データは、地理的区域内の道路や交差点を表し、交差点での右左折制限、道路の速度制限、個々の道路の街路名、道路沿いの所番地の範囲などの、表される道路や交差点に関連した情報も含んでいることがある。地理データは1つ又はそれ以上のデータベースに格納され、整理されている。
【0004】
必要とされる操縦についての案内を出すために、ナビゲーション・システム・アプリケーションは、経路上のそれぞれの交差点に関連したデータの評価を行って、その交差点で案内を出すべきかどうかを決定する。ナビゲーション・システム・アプリケーションが、交差点において案内を出すべきとの決定をした場合、ナビゲーション・システム・アプリケーションは、どのような種類の案内を出すべきかも決定する。それらの機能を遂行するナビゲーション・システム・アプリケーションは、米国特許第6,199,013号に開示され、当該開示の全体は、引用によりここに組込まれる。
【0005】
もし出すのであれば、どのような種類の経路案内を出すのかを決定するために、経路上の交差点に関する様々な種類のデータが、ナビゲーション・システムのアプリケーションによって評価される対象となり得る。経路沿いの交差点をこの目的のために評価するときに考慮しなければならない要素の一つは、経路に沿って交差点を通過していくために要求される、転回角度の大きさである。経路に沿って交差点を通過していくために要求される転回角度の大きさとは、交差点に入る道路区間と交差点から出る道路区間とのなす角度である。例えば、交差点で曲がる必要がない場合(つまり経路が交差点をまっすぐ通過しているとき)は、転回角度は凡そ180°となる。もし転回角度が凡そ180°なら、案内を出す必要はないであろう。これに対し、経路に沿いつづけるために、運転手が交差点で左折して他の街路に入る必要がある場合には、転回角度は凡そ90°となる。そのような状況においては、視覚的あるいは聴覚的な指示の形をとった案内が必要となるであろう。
【0006】
ナビゲーション・システムの動作を改善する方法の1つは、ナビゲーション・システムのアプリケーションが必要とする一定の計算を容易にするために、ナビゲーション・システムが使用する地理データベースにデータを含めることである。例えば、交差点を通過していくために必要な転回角度の決定を容易にするために、ナビゲーション・システムが使用する地理データベースに、道路区間のそれぞれの端点における方位を示すデータを含めることができる。道路区間のそれぞれの端点における方位とは、道路区間がその端点において所定の方向(例えば北)に対しなす角度のことである。ナビゲーション・システムが使用する地理データベースにおいて方位データがどのように表され得るかの例を、図1から図10で説明する。
【0007】
図1は地理的区分100内の道路網の一部を示したものである。4つの道路区間102、104、106、108が交差点110で交わっている。道路区間102は交差点110と交差点114の間に延びており、道路区間104は交差点110と交差点116の間に延びており、道路区間106は交差点110と交差点118の間に延びており、道路区間108は交差点110と交差点112の間に延びている。
【0008】
図2は、そのような特徴が地理データベース120にどのように表現されているかを示している。地理データベース120においては、道路区間は道路区間データレコード121で表され、ノード(すなわち交差点を含む)はノード・データレコード130で表される。道路区間102は区間データレコード122で表され、道路区間104は区間データレコード124で表され、道路区間106は区間データレコード126で表され、道路区間108は区間データレコード128で表される。同様に、夫々の交差点はノード・データレコードで表される。交差点110はノード・データレコード131で表され、交差点112はノード・データレコード133で表され、交差点114はノード・データレコード135で表され、交差点116はノード・データレコード137で表され、交差点118はノード・データレコード139で表される。地理的区分100における他の道路区間や交差点は、地理データベース120における他のデータレコードによって表される。加えて、地理データベース120は他のタイプのデータ140のようなものを含んでいてもよい。これら他のタイプのデータは名所、街、都会、郡、州、地方、川、湖、レクリエーションエリア、等に対応しているであろう。
【0009】
図3は地理データベース120における道路区間データレコード122の構成要素の一部を示した概略図である。図3において、道路区間データレコード122は、道路区間の端点を識別するデータ150を含む。端点は、ここに表した道路区間102の端点におけるノードに対応するノード・データレコード(すなわち131と135)により識別される。また道路区間データレコード122は、それぞれの端点の後続を示したデータ154も含む。道路区間の端点の後続とは、その端点を経てアクセスできる他の道路区間のことである。図1に示す場合、交差点110を経た道路区間102の後続は、道路区間104、106、108である。このように、道路区間102に対応するデータレコード122(図3)はそれらの後続を識別するデータ154を含む。データレコード122においては、交差点110を経た道路区間102の後続は、それらに対応する道路区間データレコード124、126、128によって識別される。
【0010】
道路区間レコード122は、道路区間の端点の各々における方位を示すデータ160と162も含む。上述のように、道路区間の端点のうちの一つにおける方位とは、当該端点において、道路区間が所定の方向(例えば北)に対しなす角度を表す。図4は図1に示した地理的特徴を図式化したものであり、図2における地理データベース120に含まれている特徴をデータで表したものを用いて作成されている。図5は図1における道路区間102を図式化したもので、図3におけるデータレコード122を用いて作成されている。図5は、道路区間102(データレコード102により表されている)の端点110及び114のそれぞれにおける方位160及び162を図示したものである。図5に示されるように、道路区間のそれぞれの端点における方位とは、当該道路区間の末端が北に対しなす角度である。それらの角度を示すデータは、その道路区間を表すデータレコード(図3では122)に保存される。方位データは角度としても分周比(例えばn/256th)としても保存できる。
【0011】
道路区間に対応するデータレコード(例えば図2における122、124)は、対応する道路区間の位置を識別するデータを含む(あるいは指し示す)。図2の地理データベース120においては、対応する道路区間の位置がノード・データレコード130を用いて示されている。図6は、図1における交差点110に対応するノード・データレコード131を示す。図6において、ノード・データレコード131は、対応するノード/交差点の位置(すなわち緯度・経度のような地理座標)及び随意的に標高を示すデータ170を含む。再度図3を参照すると、道路区間レコード122は、ノード・データレコード(131及び135)に関するデータを含み、該データは、端点の位置を見出すことのできる表された道路区間の端点のノードを表す。記述された道路区間102は直線なので、当該道路区間沿いの全ての位置は端点同士を結ぶ直線を計算することによって求めることができる。
【0012】
道路区間が湾曲している(すなわち直線以外である)場合は、道路区間データレコードは、それによって道路区間の両端点間の形状を求めることのできるデータを含む。図2の地理データベース120においては、カーブした道路区間が形状点を用いて表されている。図7は3つのカーブした道路区間192、194、196の交差点190を示している。図8はそれらの道路区間が、地理データベースのデータを用いて、どのように図式化されているかを示している。上述のように、それぞれの道路区間の端点はノード・データレコードによって表され、該ノード・データレコードの各々は、表されたノードの位置(例えば地理座標)を含み、それ故、ノードで出会う道路区間の端点の位置(例えば地理座標)を示すデータを含む。それに加え、一つあるいはそれ以上の形状点が、それぞれのカーブした道路区間に沿って特定される。形状点とは、道路区間の端点間の当該道路区間をなぞるような点である。形状点は、表された道路区間のカーブの形状に近似させるために用いられる。与えられた一組の端点の間の形状点として記録されるものの数は、カーブの形状、及び地理データベースの正確さや解像度に依存する。形状点は、図8において、表された道路区間に沿って例示されている。
【0013】
地理データベースにおいて、カーブした道路区間を表す道路区間データレコードは、一つあるいはそれ以上の形状点の位置を示すデータを含む。図9は形状点データ212を含んだ道路区間データレコード210の例図である。形状点データ212は、表された道路区間のカーブの形状を表現すべく地理データベース開発者によって選ばれた形状点の位置を示す。
【0014】
上述のように、道路区間の両端点のうちの一方における方位は、道路区間が北に対しなす角度を示す。従来の地理データベースにおいては、表された道路区間が湾曲している場合、当該方位は、道路区間の端点とその端点にすぐ隣接した形状点とを結ぶ直線が北に対してなす角度によって表される。図10は道路区間192のそれぞれの端点における方位を説明している。従来の地理データベースにおいては、カーブした道路区間のそれぞれの末端の方位を示すデータは、直線的道路区間に関して先に記述したものと同様な方法で、道路区間を表すデータレコードに記録される。
【0015】
上述のように、ナビゲーション・システムの作動は、ナビゲーション・システムのアプリケーションが要求する一定の計算を容易にするようなデータを地理データベースに保存することにより、改善され得る。地理データベースに保存された方位データは、交差点を通過するのに必要な旋回角度の決定を容易化できる。交差点に向かう道路区間の方位が交差点から離れていく道路区間に対しほぼ反対方向(180°)である場合は、経路は交差点をほぼまっすぐ通過し、その交差点では案内を要しないであろう。交差点に向かう道路区間の方位が交差点から離れていく道路区間に対しほぼ反対方向にならない場合は、適切な案内を決めることができる。ナビゲーション・システムが用いる地理データベースに、道路区間の方位を備えておくことにより、旋回角度の計算が容易化される。
【0016】
【発明が解決しようとする課題】
ナビゲーション・システムが用いる地理データベースに道路区間の方位を備えておくことによって利点がもたらされるのではあるが、改善の余地は引き続き存在する。例えばあるケースにおいては、現行の道路区間の角度決定法が、運転手の認識と矛盾するかのような結果を生ずることがある。これは、特定の交差点の幾何学形状によって起こり得る。またこれは交差点の周囲における形状点の選択によっても起こり得る。さらにこれは近くに他の道路区間が存在することによっても起こり得る。
従って、より一貫した、意味のある経路案内を提供するために、道路区間の方位を表すための方法を改善する必要がある。
【0017】
【課題を解決するための手段】
これらの、そして他の目的に対処するために、本発明は、ナビゲーション・システムによって改良された経路案内を提供するための方法を含む。ナビゲーション・システムによる経路案内は、ナビゲーション・システムが使用する地理データベースにおいて表された道路区間に相当するデータを改変及び/又は増やすことにより改善することができる。一の態様によると、第1又は1次方位は、地理データベースに表された道路区間の各々の端点について決定される。道路区間の端点における1次方位とは、所定の方向(例えば北)に対して、該端点と道路区間上に位置する有意な形状点との間の直線が形成する角度を示す。有意な形状点は、必ずしも端点に一番近い形状点ではない。むしろ、有意な形状点とは、端点から所定の距離範囲内に又はそれより遠くに位置する形状点である。1次方位を表すデータは、ナビゲーション・システムが使用する地理データベースに格納される。
【0018】
他の態様によると、ナビゲーション・システムが使用する地理データベースにおいて表される少なくとも幾つかの道路区間について、2次方位が決定される。2次方位とは、所定の方向(つまり北)と、視界距離内の最も遠い形状点から次の形状点まで延びる線とがなす角度を示す。視界距離とは、運転手が交差点に接近するときの、その運転手の視野の推定距離を表す。視界距離は、道路の概算幅や車の概算速度を含んだ道路区間の属性に基づいている。2次方位を示すデータは、ナビゲーション・システムが使用する地理データベースに格納される。2次方位データは1次方位データとともに地理データベースにより提供される。
【0019】
他の態様によると、本ナビゲーション・システムは経路案内を提供するアプリケーションを含む。そのアプリケーションは、1次方位データおよび2次方位データを含む、計算された経路に沿った交差点に関連するデータを評価する。1次方位データと2次方位データは、交差点を通過するための適当な指示を与えるために組み合わせて使用される。
【0020】
【発明の実施の形態】
I.大要
有用な経路案内を提供するために、ナビゲーション・システムによって、方位データを求める従来の方法が用いられてきたのであるが、ある場合においては、経路案内はもっと意味のあるものにすることができた。ナビゲーション・システムによって提供される経路案内の質を向上させるために、交差点から進出する道路区間がとる大まかな方向を運転手が知覚することが認識されている。この大まかな方向は、交差点の付近における道路区間の実際の方向とは必ずしも一致しない。従って、経路案内の質を向上させるために、交差点から進出する道路区間がとる大まかな方向が求められる。この大まかな方向は、運転手が交差点から何を知覚できるかということに基づいている。この大まかな方向を示すデータは、ナビゲーション・システムが使用する地理データベースに格納される。
【0021】
さらに、幾つかの場合においては、交差点から進出する道路区間がとる実際の方向が有用であることが認められた。例えば、交差点から進出する道路区間がとる実際の方向は、交差点から出る二つの近接した道路を区別するために有用である。従って、交差点から進出する道路区間がとる実際の方向が決定され、この実際の方向を示すデータは、ナビゲーション・システムが使用する地理データベースに含められる。
【0022】
道路区間の実際の方向を示すデータ、及び大まかな方向を示すデータは、車の運転手に意味のある経路案内を提供するためにナビゲーション・システムのアプリケーションによって使用される。
(本開示の目的のために、交差点から進出する道路区間がとる実際の方向は、1次方位と表現され、交差点から進出する道路区間がとる大まかな方向は、2次方位と表現される。)
【0023】
II.1次方位を決定するための有意な形状点の使用
ナビゲーション・システムのための地理データベースを作成するときに、表わされるべきそれぞれの道路区間の端点に関する幾何学的形状の評価が行われる。この評価の一部には、道路区間がその端点の各々から離れるときとる方向を決定することが含まれる。道路区間が端点から離れるときにとる実際の方向は、ここにおいて1次方位と呼ぶ。道路区間の端点における1次方位は、北に対し当該端点と有意な形状点とを結ぶ直線がなす角度を計算することにより決定される。有意な形状点は以下の規則に従って決定される。
1. 形状点が道路区間の端点より5ないし10メートルの距離の範囲内に位置する場合は、当該範囲内の最後の(一番遠くの)形状点が有意な形状点として選択される。
2.道路区間の端点より5ないし10メートルの距離の範囲内に形状点が存在しない場合は、終末ノードから10メートル以上の最初の形状点が有意な形状点として選択される。
【0024】
有意な形状点が端点に最も近い形状点とは限らない。ノードから5メートル以内に位置する形状点は道路車線のおよその幅以内であり、ゆえにノードから近すぎるので有意とは見なされない。
図11−13は1次方位を決定するために有意な形状点を選択するための、これらの規則の使い方を図示したものである。
【0025】
道路区間の端点からの有意な形状点が選択されると、その端点の1次方位を決定できる。次に、その端点と有意な形状点とを結ぶ直線が求められる。そして、その直線が北に対しなす角度が求められる。この角度を示すデータは、当該道路区間を表す他のデータと関連づけられ、地理的区分に相当する地理データベースに格納される。地理データベースを作る方法は米国特許第5,968,109号に開示され、当該開示の全体は、引用によりここに組み込まれる。
【0026】
III.2次方位
道路が交差点を通過してとる大まかな方向を知ることが経路指定操舵の説明に有用な場合がある。例えば、街路が交差点から始まって一つの方向に出て行き、それから曲がって他の方向に外れるような場合、この操舵を、「街路B上を左(右)方向に進むため、少し右(左)に曲がれ」又は「街路B上を北西に進むため、少し右/左に曲がれ」、というふうに説明するのが役に立つであろう。この種の経路指定説明は、ナビゲーション・システムが使用する地理データベースに、端点から一定距離における追加的(又は2次的)方位を示すようなデータが備えられていれば、供給可能である。従って、ナビゲーション・システムのための地理データベースを作成する場合は、交差点から進出する道路区間がとる大まかな方向を示す追加的(又は2次的)方位データを含むことが有用であるかどうかの評価を行う。
【0027】
図14は、ナビゲーション・システムのための地理データベースの作成(すなわち編集)の一部として実行される、プロセス200の中のステップを図示したものである。プロセス200は、道路区間がその端点から離れる方に向かってとる大まかな方向を示す追加的(又は2次的)方位データを含めるかどうかを決定するのに用いられる。
【0028】
区間の端点の1次方位が決定された(ステップ220)後に、プロセス200が実行される。プロセス200は、2次方位を決定する必要性を除外するために用いる幾つかの初歩的なテストを含む(ステップ230)。例えば、2次方位は或る種の区間については計算されない。例としては、ある場合において、交差点の内部の小道を表す短い区間が形成される。追加的方位データはそのような短い区間については計算されない。また、区間の端点が他の区間の一つのみに接続する場合は、そこでは案内が必要とされないため、該区間のその端点については追加的方位データが計算されない。
【0029】
区間が初歩的なテストをパスした場合、視界距離が計算される(ステップ240)。視界距離とは、運転手が交差点に接近するときの、その運転手の視野の推定距離を表す。視野は、操舵を行い得る区域の周りのドライバの知覚対象に相当する。一の実施形態によると、視界距離は次の式に基づいて計算される:
Vd=(Sf*Sfx*Wl*Lf*Nd)+SWavg+MWavg
ここで、
Vdは視界距離、
Sfは道路区間のそれぞれの速度区分(メートル/秒)の速度因数、
Sfxは付加的な速度因数(通常の交差点では1、ロータリや他の特別な交通形態では2)、
Wlはそれぞれの車線の幅をメートルで示したもの(およそ3ないし4メートル)、
Lfは車線区分に基づく車線因数(すなわちその区分における平均車線数)、 Ndは各道路区間についての方向の数(すなわち一方向か、双方向か)、
SWavgは路肩の平均幅をメートルで示したもの(およそ2メートル)、
MWavgは中央分離帯/分割帯の平均幅をメートルで示したもの(およそ2メートル)である。
視界距離が計算されると、視界距離内のノードから最も遠い形状点が2次基準点として選択され、2次基準点から次の点(形状点またはノード)までの区間に沿った2次方位が計算される(ステップ250及び260)。図15は2次方位の決定を示す。
【0030】
再度図14を参照すると、2次方位が1次方位から所定の大きさ以上に逸れない場合は、区間は相対的にまっすぐと決定され、2次方位は必要とされない(ステップ270)。(2次方位の値を保存する必要性が判定される前に2次方位が1次方位から逸脱してもよい所定の大きさは、地理データベースの開発者が決めた一定値とすることができる。一実施形態では、所定の大きさはおよそ20°である。しかしながら、他の値を選んで使用してもよい。)2次方位が必要ないと判定された場合、2次方位の値は地理データベースに格納されない。
【0031】
2次方位が1次方位から所定の大きさ以上に逸れる場合、区間は比較的まっすぐでないと判定され、2次方位の値が地理データベースに格納される(ステップ270及び280)。2次方位の値が地理データベースに格納されるときに、2次方位データは道路区間を表す他のデータと関連づけられる。1次方位を示すデータも、同様に地理データベースに格納される(ステップ290)。
図16は、1次方位データ408に加え2次方位データ402を含む道路区間データレコード400の構成要素を示す。
【0032】
IV.ナビゲーション・システム・アプリケーション
先に説明したように、経路を辿るための案内をナビゲーション・システムが行うとき、ナビゲーション・システムのアプリケーションは、案内を行うべきかどうか、そして行うべき場合にはどのような案内をするのかを決めるために、経路中の各交差点に関係するデータを使用する。1次及び2次方位データは、ナビゲーション・システム・アプリケーションによって、いくつかの目的のために使用される。ナビゲーション・システム・アプリケーションは、車の運転手にどの道路区間を辿るのかを示す案内を提供するために、1次方位データを使用して、交差点から進出する多数の道路区間を区別する。1次方位データは、互いに比較的近接した道路区間を区別するのに有用である(例えば、45°若しくは他の構成可能な角度)。例えば、出口道路区間に他の道路区間が近接している場合、運転手は適正な出口区間を選ぶよう特別な警告が与えられる。
【0033】
経路中の道路区間について2次方位データが利用可能である場合には、ナビゲーション・システム・アプリケーションは、説明のために1次及び2次方位データの組合せを使用する。例えば、1次方位データと2次方位データの組合せを、おおよその進行方向を示すために用いることができる。1次方位及び2次方位データの組合せは、道路区間の方向が変わるとき、例えば「少し右に曲がり、左に進んで街路Bに乗る」ときに使用可能である。2次方位はまた、ロータリや特別な交通形態のところで経路案内を与えるときにも使用される。
【0034】
先に述べたように、ナビゲーション・システムが使用する地理データベースに2次方位データが格納されるとき、2次方位データは必ずしも表された全ての道路区間について格納されるわけではない。むしろ、2次方位データは、2次方位が1次方位から20°といった所定の量だけ反れるときにのみ格納される。1次及び2次方位データを使用するナビゲーション・システム・アプリケーションにおいては、2次方位の値が利用可能でない場合は、道路区間のおおよその方向の値に1次方位を使用できる。
【0035】
V.さらなる考察
ここに開示された実施形態は、ナビゲーション・システムに使用される地理データベースに含まれる方位データを決定するための改良された方法に関する。これらの実施形態はまた、ナビゲーション・システムに使用される地理データベースに含まれる方位データを使用するための改良された方法も含む。方位データを決定し使用するための改良された方法は、主にカーブした道路区間に関する。直線状の道路区間(すなわち、両端点間に形状点が何も定められていない道路区間)については、既に説明したのと同様な方法で、すなわち相対するノード間の直線によって方位が決定される。
【0036】
VI.別法
この開示の目的のために、ナビゲーション・システムは、車や手持ち式装置に搭載されたシステムのような専用システムを含んでいる。ナビゲーション・システムはまた、ナビゲーションに関係したアプリケーションを動作させる汎用システムも含む。そのような汎用システムは、パーソナル・コンピュータ(デスクトップ又はポータブル型)、パーソナル・デジタル・アシスタント、携帯電話その他を含む。ナビゲーション・システムは、ネットワーク化されたシステムと、独立したシステムとの両方を含む。
【0037】
本明細書は、方位データを決定する方法を改良するためのいくつかの実施形態を開示する。これらの実施形態は、別個に用いても、それぞれを組み合わせて用いても良い。例えば、地理データベースは、1次方位のみ、2次方位のみ、或いは1次方位と2次方位の両方を示すデータを含むことができる。同じように、方位情報を使用するナビゲーション・システムのアプリケーションは、1次方位データのみ、2次方位データのみ、或いは1次及び2次方位データの両方を使用することができる。さらに、1次方位データのみを用いるように設計されたナビゲーション・システム・アプリケーションは、存在する2次方位データを無視することによって、1次及び2次方位データの両方を含む地理データベースを使用することができる。同様に、2次方位データのみを用いるように設計されたナビゲーション・システム・アプリケーションは、存在する1次方位データを無視することによって、1次及び2次方位データの両方を含む地理データベースを使用することができる。種々の他の組合せに対応することができる。
【0038】
上に開示された実施形態の幾つかにおいて、1次方位又は2次方位を示すデータは、ナビゲーション・システムに使用される地理データベースに格納されると説明された。別の実施形態においては、1次方位又は2次方位を示すデータは、ナビゲーション・システムに使用される地理データベースに格納されない。代わりに、別の実施形態によると、ナビゲーション・システムのアプリケーションは、道路区間の幾何学形状(例えば位置)を示す地理データを使用して、1次方位又は2次方位の値を計算する。
【0039】
上に記載した実施形態の一つにおいては、視界距離を越えた点を選び、次にその直前の点からその点までの方位を計算することによって、2次方位が決定された。図17は2次方位を決定する別の方法を示す。図17においては、先の実施形態のように、視界距離が決定され、該視界距離を越えた次の点が選択される。図17においては、直前の点からではなく端点からこの点までの2次方位が決められる。
【0040】
VII.利点
従来のシステムにおいては、転回角度の計算は、区間の最初の形状点から端点までによって形成される角度に基づくものであった。ここに開示する実施形態は、運転手が交差点に接近する際に道路のカーブをどう認識するかに基づいて、ナビゲーション・システムに転回角度を計算させるものである。
上述の詳細な記載は、限定的と言うよりは例示的と見なされるように意図されており、それゆえ全ての均等物を含む特許請求の範囲の請求項は、本発明の範囲を規定するよう意図されていると理解されるものである。
【図面の簡単な説明】
【図1】地理的区分内の道路網の一部を示した図である。
【図2】図1に示した特徴を表すデータを含んだ従来技術の地理データベースの構成要素を示したブロック図である。
【図3】図2に示した地理データベースの道路区間データレコードの一つにおける構成要素の一部を示したブロック図である。
【図4】図1に示されている交差点の図式表示である。
【図5】図1に示されている道路区間のうち一つの方位を示した図式表示である。
【図6】図2の地理データベースのノード・データレコードの一つにおける構成要素の一部を示したブロック図である。
【図7】図1にその一部が示されている地理的区分内に位置する道路網の他の部分を示した図である。
【図8】図7に示されている道路網の部分の図式表示である。
【図9】図8に示されている道路区間を表す道路区間データレコードの構成要素の一部を示すブロック図である。
【図10】図8に示されている道路区間の方位を示した図式表示である。
【図11】道路区間の1次方位の決定を示した図式表示である。
【図12】道路区間の1次方位の決定を示した別の図式表示である。
【図13】道路区間の1次方位の決定を示した更に別の図式表示である。
【図14】地理データベースに2次方位のデータを格納するかどうかを決定する過程におけるステップを示すフローチャートである。
【図15】2次方位の決定を示した図式表示である。
【図16】1次及び2次方位データを含む道路区間データレコードの構成要素の一部を示すブロック図である。
【図17】別の実施形態による2次方位の決定を示した図式表示である。
【符号の説明】
220 1次方位の計算
230 初歩的なテスト
240 視界距離の決定
250 2次方位の基準点の選択
260 2次方位の計算
270 |2次方位−1次方位|>x
280 2次方位の保存
290 1次方位の保存
Claims (16)
- 地理的区分における複数の道路区間を表現するデータを含む地理データベースを形成する方法であって、
前記複数の道路区間のうちの少なくとも幾つかの道路区間について、
前記道路区間の一方の端点からの視界距離であって運転手の視野の推定距離を表す視界距離を、該道路区間を表現するデータを用いて計算する段階と、
前記視界距離内にある前記道路区間に沿った2次方位の基準点を選択する段階と、
前記視界距離を越え前記道路区間に沿った第2の点を選択する段階と、
前記2次方位の基準点から前記第2の点に向かう2次方位を決定する段階と、
を含み、
前2次方位の基準点及び前記第2の点は、前記2次方位が、前記道路区間が前記一方の端点から離れて進む際に向かう大まかな方向となるように、選択されるものであり、
さらに、
前記2次方位を示すデータを前記地理データベースに格納する段階と、
を含み、
各段階がコンピュータにより実行されるものである、ことを特徴とする方法。 - 前記2次方位を示すデータを、前記地理データベースにおいて前記道路区間を表現する他のデータに関連付ける段階をさらに含む、請求項1に記載の方法。
- 前記2次方位の基準点が、前記道路区間の前記一方の端点と他方の端点との間において該道路区間に沿って位置する複数の形状点の中から選択される、請求項1に記載の方法。
- 前記2次方位の基準点が、前記視界距離内にあって前記一方の端点から最も遠くに位置する前記形状点である、請求項3に記載の方法。
- 前記2次方位の基準点が、前記道路区間の前記一方の端点と他方の端点との間において該道路区間に沿って位置する複数の形状点の中から選択され、前記第2の点が、前記複数の形状点又は前記道路区間の前記他方の端点から選択される、請求項1に記載の方法。
- 前記2次方位の基準点が、前記視界距離内にあって前記一方の端点から最も遠くに位置する前記形状点である、請求項5に記載の方法。
- 前記第2の点が、前記一方の端点から離れる方向に前記2次方位の基準点を越えた直後に位置する前記形状点である、請求項6に記載の方法。
- 前記第2の点が、前記道路区間の前記一方の端点と前記他方の端点との間において該道路区間に沿って位置する複数の形状点の中から選択される、請求項5に記載の方法。
- 前記第2の点が、前記道路区間の前記一方の端点と前記他方の端点との間において該道路区間に沿って位置する複数の形状点の中から選択される、請求項1に記載の方法。
- 前記道路区間の前記一方の端点における1次方位を示すデータを前記地理データベースに格納する段階をさらに含み、
該1次方位は、前記道路区間が前記一方の端点から離れて進む際に向かう方向を示す、請求項1に記載の方法。 - 1次圏内の1次方位点を選択すること、及び、前記一方の端点と前記1次方位点との間の前記1次方位を求めることによって、前記1次方位が求められる、請求項10に記載の方法。
- 前記一方の端点から5メートル以上離れた1次圏内の1次基準点を選択すること、及び、前記一方の端点と前記1次基準点との間の前記1次方位を決定することによって、前記1次方位が求められる、請求項10に記載の方法。
- 前記視界距離が、
(Sf*Sfx*Wl*Lf*Nd)+SWavg+MWavg
に等しく、ここで、
Sfは、前記道路区間の各速度区分に対する速度因数であり、
Sfxは、通常の交差点では1、ロータリでは2に等しい、付加的な速度因数であり、
Wlは、各車線の幅であり、
Lfは、車線区分に基づく車線因数であり、
Ndは、各道路区間に対する方向数であり、
SWavgは、路肩の平均幅であり、
MWavgは、中央分離帯の平均幅である、請求項1に記載の方法。 - 地理的区分における複数の道路区間を表現するデータを含む地理データベースであって、
前記複数の道路区間のうちの少なくとも幾つかの道路区間は、該道路区間が該道路区間の一方の端点から離れて進む際に向かう大まかな方向を2次方位として示すデータにより、表現されており、
前記道路区間に関連付けられた前記2次方位は、該道路区間の一方の端点から視界距離内にある該道路区間に沿った2次方位の基準点から、前記視界距離を越え該道路区間に沿った第2の点に向かうもの、としてコンピュータにより決定された後、当該地理データベースに記憶されており、
前記視界距離は、運転者の視野の推定距離を表すものであり、
前記道路区間の一方の端点からの前記視界距離が、該道路区間を表現するデータを用いて前記コンピュータにより計算されたものである、
ことを特徴とする地理データベース。 - 請求項14に記載の地理データベースを用いる経路案内アプリケーションを含むナビゲーション・システム。
- 前記2次方位の基準点が、前記道路区間の前記一方の端点である、請求項1に記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/157,753 US6704648B1 (en) | 2002-05-29 | 2002-05-29 | Bearing data for route guidance |
US10/157753 | 2002-05-29 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2003344060A JP2003344060A (ja) | 2003-12-03 |
JP4224324B2 true JP4224324B2 (ja) | 2009-02-12 |
Family
ID=29419655
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003056622A Expired - Fee Related JP4224324B2 (ja) | 2002-05-29 | 2003-03-04 | 地理データベースを形成する方法、地理データベース、及び、地理データベースを用いる経路案内アプリケーションを含むナビゲーション・システム |
Country Status (5)
Country | Link |
---|---|
US (1) | US6704648B1 (ja) |
EP (1) | EP1367368B1 (ja) |
JP (1) | JP4224324B2 (ja) |
AT (1) | ATE476639T1 (ja) |
DE (1) | DE60333612D1 (ja) |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6993538B2 (en) * | 2003-01-28 | 2006-01-31 | Microsoft Corporation | System and process for identifying objects and/or points nearby a given object or point |
US7203595B1 (en) * | 2006-03-15 | 2007-04-10 | Traffic.Com, Inc. | Rating that represents the status along a specified driving route |
US7477988B2 (en) | 2006-05-16 | 2009-01-13 | Navteq North America, Llc | Dual road geometry representation for position and curvature-heading |
US9208593B1 (en) * | 2007-02-21 | 2015-12-08 | At&T Intellectual Property Ii, L.P. | Proximity-based detail reduction of geographic data |
DE102009019498A1 (de) * | 2009-02-10 | 2010-08-19 | Navigon Ag | Verfahren zur Erzeugung einer digitalen Straßenkarte, Navigationssystem und Verfahren zum Betrieb eines Navigationssystems |
US9319444B2 (en) * | 2009-06-22 | 2016-04-19 | Monotype Imaging Inc. | Font data streaming |
US8615709B2 (en) | 2010-04-29 | 2013-12-24 | Monotype Imaging Inc. | Initiating font subsets |
EP2500887B1 (en) * | 2011-03-17 | 2020-09-09 | Harman Becker Automotive Systems GmbH | Description of a Road Segment Using ISO 17572-3 |
CN102306300B (zh) * | 2011-08-25 | 2013-04-10 | 武汉光庭信息技术有限公司 | 基于弯道模型的有损形状道路识别方法 |
US9817615B2 (en) | 2012-12-03 | 2017-11-14 | Monotype Imaging Inc. | Network based font management for imaging devices |
WO2014100582A2 (en) | 2012-12-21 | 2014-06-26 | Monotype Imaging Inc. | Supporting color fonts |
US9626337B2 (en) | 2013-01-09 | 2017-04-18 | Monotype Imaging Inc. | Advanced text editor |
US9317777B2 (en) | 2013-10-04 | 2016-04-19 | Monotype Imaging Inc. | Analyzing font similarity for presentation |
US9691169B2 (en) | 2014-05-29 | 2017-06-27 | Monotype Imaging Inc. | Compact font hinting |
US10115215B2 (en) | 2015-04-17 | 2018-10-30 | Monotype Imaging Inc. | Pairing fonts for presentation |
US11537262B1 (en) | 2015-07-21 | 2022-12-27 | Monotype Imaging Inc. | Using attributes for font recommendations |
US11334750B2 (en) | 2017-09-07 | 2022-05-17 | Monotype Imaging Inc. | Using attributes for predicting imagery performance |
US10909429B2 (en) | 2017-09-27 | 2021-02-02 | Monotype Imaging Inc. | Using attributes for identifying imagery for selection |
WO2019089578A1 (en) | 2017-10-30 | 2019-05-09 | Monotype Imaging Inc. | Font identification from imagery |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5802492A (en) * | 1994-06-24 | 1998-09-01 | Delorme Publishing Company, Inc. | Computer aided routing and positioning system |
US5968109A (en) | 1996-10-25 | 1999-10-19 | Navigation Technologies Corporation | System and method for use and storage of geographic data on physical media |
US6199013B1 (en) | 1997-07-15 | 2001-03-06 | Navigation Technologies Corp. | Maneuver generation program and method |
US6405131B1 (en) | 2000-05-22 | 2002-06-11 | Navigation Technologies Corp. | Method and system for providing route guidance with multiple progress bars |
KR100353649B1 (ko) | 2000-08-18 | 2002-09-28 | 삼성전자 주식회사 | 무선망을 이용한 네비게이션 시스템 및 그에 의한 경로안내 방법 |
-
2002
- 2002-05-29 US US10/157,753 patent/US6704648B1/en not_active Expired - Lifetime
-
2003
- 2003-03-04 JP JP2003056622A patent/JP4224324B2/ja not_active Expired - Fee Related
- 2003-03-06 DE DE60333612T patent/DE60333612D1/de not_active Expired - Lifetime
- 2003-03-06 EP EP03251366A patent/EP1367368B1/en not_active Expired - Lifetime
- 2003-03-06 AT AT03251366T patent/ATE476639T1/de not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
EP1367368A1 (en) | 2003-12-03 |
EP1367368B1 (en) | 2010-08-04 |
DE60333612D1 (de) | 2010-09-16 |
US6704648B1 (en) | 2004-03-09 |
JP2003344060A (ja) | 2003-12-03 |
ATE476639T1 (de) | 2010-08-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4224324B2 (ja) | 地理データベースを形成する方法、地理データベース、及び、地理データベースを用いる経路案内アプリケーションを含むナビゲーション・システム | |
US8346465B2 (en) | Method and apparatus for determining and displaying meaningful cross street for navigation system | |
EP1146496B1 (en) | Method and system for providing routing guidance | |
US6173232B1 (en) | Vehicle navigation system and a recording medium | |
EP1653196B1 (en) | Map display for a navigation system | |
US6567744B1 (en) | In-vehicle navigation apparatus | |
KR100274763B1 (ko) | 네비게이션장치 | |
JP4598120B2 (ja) | 位置登録装置、経路探索装置、位置登録方法、位置登録プログラムおよび記録媒体 | |
US6487496B2 (en) | Mobile navigation apparatus with route deviation indication | |
US6456931B1 (en) | Indicating directions to destination and intermediate locations in vehicle navigation systems | |
US7577521B2 (en) | Item search device | |
US7477990B2 (en) | Navigation apparatus | |
US20060241854A1 (en) | Route determination method and apparatus for navigation system | |
JP4609886B2 (ja) | ナビゲーション装置 | |
US20090281726A1 (en) | Providing augmented travel diretions | |
JP2006258656A (ja) | 車両用ナビゲーション装置 | |
JP2006350953A (ja) | カーナビゲーション装置 | |
JP5018764B2 (ja) | ナビゲーション装置及びナビゲーション用プログラム | |
JP4305301B2 (ja) | 車両用経路計算装置 | |
US6816781B2 (en) | Navigation method and system for large compound | |
JP4461373B2 (ja) | ナビゲーション装置及びカレンダー情報データ | |
JPH0553501A (ja) | 経路テーブルを用いた最適経路決定方法 | |
EP1788355B1 (en) | Electronic route display system and navigation system comprising the same | |
JP2005017037A (ja) | ナビゲーション装置 | |
JPH07113652A (ja) | 走行経路案内装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051007 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071210 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20080310 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20080313 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20080410 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20080415 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20080512 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20080515 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080528 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080707 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081003 |
|
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: 20081117 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20081121 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4224324 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111128 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121128 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121128 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131128 Year of fee payment: 5 |
|
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 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131128 Year of fee payment: 5 |
|
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 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |