JP2011209302A - ナビゲーション地図生成システム - Google Patents
ナビゲーション地図生成システム Download PDFInfo
- Publication number
- JP2011209302A JP2011209302A JP2011156143A JP2011156143A JP2011209302A JP 2011209302 A JP2011209302 A JP 2011209302A JP 2011156143 A JP2011156143 A JP 2011156143A JP 2011156143 A JP2011156143 A JP 2011156143A JP 2011209302 A JP2011209302 A JP 2011209302A
- Authority
- JP
- Japan
- Prior art keywords
- clothoid
- map
- item
- curvature
- point
- 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.)
- Withdrawn
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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/05—Geographic models
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/10—Map spot or coordinate position indicators; Map reading aids
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Automation & Control Theory (AREA)
- Mathematical Physics (AREA)
- Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Educational Technology (AREA)
- Computer Graphics (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
- Radar Systems Or Details Thereof (AREA)
Abstract
【解決手段】電子地図の地図的特徴をシミュレートするシステムが提供される。このシステムは、電子地図の地図的特徴を表すために、クロソイドのような1つ以上の幾何学形状を使用する。このシステムは、直線のシステムよりも正確で写実的に地図的特徴を記述することができる。このシステムは、データを直線システムからクロソイドシステムに変換するためのデータモデル及び方法を含むことができる。また、このシステムは、電子地図の地図的特徴を記述するために必要とされる記憶容量を低減することができる。電子地図は、広域ネットワーク、ローカルエリアネットワーク、無線又は有線ネットワーク、イントラネット又はインターネットのようなコンピュータネットワーク上で表示することができる。このシステムは、ナビゲーションシステムのような他のシステムと共に使用することもできる。
【選択図】なし
Description
本出願は、「ナビゲーション地図を生成するための装置及び方法」と題された米国特許出願番号10/142,279号の部分継続出願として優先権を主張する。
本発明は、地図的特徴のマッピングに関し、より具体的にはナビゲーションシステムと共に使用する、或いはコンピュータネットワーク上で表示することができる電子地図に関する。
電子地図を使用してユーザを目的地へ案内するのを支援するような道案内用ナビゲーションシステムの使用が、益々盛んになっている。このような道案内用ナビゲーションシステムは、典型的には道路、建物、公園、及び河川のような地図上の地図的特徴に関するデータを格納するために、コンパクトディスク(CD)又はデジタルビデオディスク(DVD)のような媒体を使用する。ナビゲーションシステムと地球投影位置決定システム(GPS)の結合により、多くの応用分野についてナビゲーションシステムの使用が実用化された。GPSベースのナビゲーションシステムは、種々の乗物において並びにユーザの携帯装置においても見ることができる。
地図上の地図的特徴を電子的な形態で表すために、クロソイドのような幾何学形状を使用することができる。地図は、分散型のナビゲーションシステムと接続されて、或いは通信ネットワークに接続されたナビゲーションシステムによって使用されることができる。このシステムは、クロソイドを用いて地図的特徴を表すナビゲーション用地図データを含むことができる。道路、鉄道線路、河川、湖等のような地図的特徴は、1つ又はそれ以上のクロソイドによって表すことができる。
本発明は、例えば、以下を提供する。
(項目1) 電子地図の地図的特徴を表すことができるデータモデルであって、第1のクロソイド経路を含み、該経路が前記地図的特徴を表す少なくとも1つのクロソイド区分を有するデータモデル。
(項目2) 前記第1のクロソイド経路が、接続点において接続された少なくとも2つのクロソイド区分を含むことを特徴とする項目1に記載のデータモデル。
(項目3) 前記第1のクロソイド経路と第2のクロソイド経路との間の連結部に形成される交差点を更に含む項目1に記載のデータモデル。
(項目4) 前記第1のクロソイド経路が主要経路を含み、第2のクロソイド経路が補助経路を含むことを特徴とする項目3に記載のデータモデル。
(項目5) 前記主要経路が曲率を含み、前記補助経路が曲率を含むことを特徴とする項目4に記載のデータモデル。
(項目6) 前記主要経路の曲率が、交差点において前記補助経路の曲率を含むことを特徴とする項目5に記載のデータモデル。
(項目7) 前記第1のクロソイド経路が第1の主要経路を含み、前記第2のクロソイド経路が第2の主要経路を含むことを特徴とする項目3に記載のデータモデル。
(項目8) 前記第1の主要経路が曲率を含み、前記第2の主要経路が曲率を含むことを特徴とする項目7に記載のデータモデル。
(項目9) 交差点において、前記第1の主要経路の曲率が前記第2の主要経路の曲率と異なることを特徴とする項目8に記載のデータモデル。
(項目10) 電子地図の地図的特徴を表す方法であって、少なくとも1つのクロソイド区分を含む第1のクロソイド経路を用いて地図的特徴を表す段階を含む方法。
(項目11) 前記第1のクロソイド経路と第2のクロソイド経路との間の連結部において交差点を生成する段階を更に含む項目10に記載の方法。
(項目12) 第1のクロソイド経路が主要経路を含み、前記第2のクロソイド経路が補助経路を含むことを特徴とする項目11に記載の方法。
(項目13) 前記主要経路が曲率を含み、前記補助経路が曲率を含むことを特徴とする項目12に記載の方法。
(項目14) 前記主要経路の曲率が、交差点において前記補助経路の曲率と等しいことを特徴とする項目13に記載の方法。
(項目15) 前記第1のクロソイド経路が第1の主要経路を含み、前記第2のクロソイド経路が第2の主要経路を含むことを特徴とする項目11に記載の方法。
(項目16) 前記第1の主要経路が曲率を含み、前記第2の主要経路が曲率を含むことを特徴とする項目15に記載の方法。
(項目17) 前記第1の主要経路の曲率が、交差点において前記第2の主要経路の曲率と異なることを特徴とする項目16に記載の方法。
(項目18) 電子地図内で表される地図的特徴を変換する方法であって、
地図的特徴の少なくとも一部を少なくとも1つのクロソイド区分に変換する段階と、
前記クロソイド区分が前記地図的特徴の一部を表していることを確認する段階と、
を含む方法。
(項目19) 前記変換する段階が、直線データモデルをクロソイドデータモデルに変換する段階を含む項目18に記載の方法。
(項目20) 前記確認する段階が、前記直線データモデルにおける少なくとも1つの点と、前記クロソイドデータモデルにおける最も近い点との間の距離を求める段階を含む項目19に記載の方法。
(項目21) 前記距離を求める段階が、元の空間内に位置する少なくとも1つの点を、単位クロソイド空間内に位置する変換された点に変換する段階を含む項目20に記載の方法。
(項目22) 前記距離を求める段階が、少なくとも1つの点と単位クロソイドとの間の距離を求める段階を更に含む項目21に記載の方法。
(項目23) 前記距離を求める段階が、
変換された点が位置する前記単位クロソイド空間内の領域を判定する段階と、
前記求められた領域に従って前記単位クロソイド上の境界を選択する段階と、
定められた距離を識別するために、前記境界を反復的に調節する段階と、
を含む項目22に記載の方法。
(項目24) 前記選択された境界に従ってサンプル境界を計算する段階と、
前記サンプル境界と前記変換された点との間の距離を計算する段階と、
前記サンプル境界を調節する段階と、
前記距離を計算する段階を続行すべきか否かを判定する段階と、
を更に含み、
計算が完了している場合には、前記サンプル境界と前記変換された点との間の計算された前記距離が前記定められた距離を含み、計算が完了していない場合には、新たなサンプル境界を計算して、新たな該サンプル境界と前記変換された点との間の距離を計算する項目23に記載の方法。
(項目25) 前記反復は、定められた量の反復が完了した時に完了する項目23に記載の方法。
(項目26) 前記反復は、前記サンプル境界と前記点との間の距離が定められた許容可能な誤差値内である時に完了する項目23に記載の方法。
(項目27) 距離を求める段階が、求められた前記距離を前記元の空間における距離に変換する段階を更に含む項目23に記載の方法。
(項目28) 距離を求める段階が、求められた前記距離を前記元の空間における距離に変換する段階を更に含む項目23に記載の方法。
(項目29) クロソイドと点との間の距離を計算するための方法であって、
元の空間内に位置する地図的特徴の少なくとも1つの点を、単位クロソイド空間内に位置する変換された点に変換する段階と、
前記変換された点が位置する前記単位クロソイドの領域の境界を選択する段階と、
前記境界と前記変換された点との間の距離の関数として前記境界を調節して、前記地図的特徴の少なくとも1つの点を表すクロソイド区分を識別する段階と、
を含む方法。
(項目30) 前記計算は、定められた量の反復が完了した時に完了する項目29に記載の方法。
(項目31) 前記計算は、サンプル境界と前記点との間の距離が定められた許容可能な誤差値内である時に完了する項目29に記載の方法。
(項目32) 前記距離を前記元の空間における変換された距離に変換する段階を更に含む項目29に記載の方法。
(項目33) 前記距離がナディアを含むことを特徴とする項目29に記載の方法。
(項目34) 計算された前記距離を用いて、前記クロソイド区分が前記地図的特徴の少なくとも一部を正確に表していることを確認する段階を更に含む項目29に記載の方法。
(項目35) ナビゲーション用アプリケーションは、計算された前記距離を利用して、地図的特徴と特定位置との間の距離を求めることを特徴とする請求項34に記載の方法。
(項目36) ナビゲーション用アプリケーションを実行するために、プロセッサを設ける段階を更に含む項目35に記載の方法。
(項目37) 前記特定位置が、プロセッサの位置を含むことを特徴とする項目35に記載の方法。
(項目38) プロセッサが乗物内に配置さえていることを特徴とする請求項37に記載の方法。
(項目39) 電子地図の地図的特徴を表示することのできるナビゲーションシステムであって、
電子地図の地図的特徴を表すことができるデータモデルを処理し、該データモデルが前記地図的特徴を表す少なくとも1つのクロソイド区分を有するクロソイド経路を含む、プロセッサと、
電子地図上に地図的特徴を表示するためのディスプレイ装置と、
を含むことを特徴とするナビゲーションシステム。
(項目40) 前記プロセッサによりアクセス可能なナビゲーション用アプリケーションを更に含むことを特徴とする項目39に記載のナビゲーションシステム。
(項目41) ナビゲーション用アプリケーションが、地図的特徴と特定位置との間の距離を求めることを特徴とする項目40に記載のナビゲーションシステム。
(項目42) 前記特定位置が、前記プロセッサの現在の地理的位置を含むことを特徴とする項目41に記載のナビゲーションシステム。
(項目43) 前記プロセッサが乗物内に配置されていることを特徴とする項目42に記載のナビゲーションシステム。
(項目44) ネットワークを介して地図データにアクセスするためのサーバコンピュータを更に含むことを特徴とする項目39に記載のナビゲーションシステム。
(項目45) 前記ディスプレイ装置を用いて、前記クロソイドに沿った経路、位置、及び軌道の内の少なくとも1つを動的に表示するために、前記プロセッサと共に作動可能なセンサを更に含むことを特徴とする項目39に記載のナビゲーションシステム。
(項目46) 地図的特徴の少なくとも一部を、該地図的特徴を表す少なくとも1つのクロソイド区分に変換するためのプロセッサと、
前記クロソイド区分を表すデータを含む記憶装置と、
を含み、
前記プロセッサが、前記記憶装置内の前記データをクロソイドデータモデルに構成することを特徴とするデータ処理装置。
(項目47) 前記プロセッサは、前記クロソイド区分が前記地図的特徴の一部を正確に表していることを確認することを特徴とする項目46に記載のデータ処理装置。
(項目48) 前記プロセッサは、前記地図的特徴の直線データモデルを前記クロソイドデータモデルに変換することを特徴とする項目46に記載のデータ処理装置。
(項目49) 点とクロソイドとの間の最も近い距離を求めることができるデータ処理システムであって、
(i)元の空間内に位置する点を単位クロソイド空間内に位置する変換された点に変換し、(ii)前記変換された点が位置する前記単位クロソイド空間内の領域を判定し、(iii)前記判定された領域に従って前記単位クロソイド上の境界を選択し、(iv)前記選択された境界に従ってサンプル境界を計算し、(v)該サンプル境界と前記点との間の距離を計算し、(vi)前記サンプル境界を調節し、(vii)一連の反復が完了したか否かを判定し、(viii)一連の反復が完了した場合には、前記サンプル境界と前記点との間の計算された前記距離は定められた距離を含み、一連の反復作業が完了していない場合には、新たなサンプル境界を計算して(v)へ戻るように構成されたプロセッサを含むことを特徴とするデータ処理システム。
(項目50) 一連の前記反復は、定められた量の反復が完了した時に完了することを特徴とする項目49に記載のデータ処理システム。
(項目51) 一連の前記反復は、前記サンプル境界と前記点との間の距離が定められた許容可能な誤差値内である時に完了することを特徴とする項目49に記載のデータ処理システム。
(項目52) 前記プロセッサが、前記計算された距離を前記元の空間における変換された距離に変換することを特徴とする項目49に記載のデータ処理システム。
(項目53) ナビゲーション用アプリケーションを更に含むことを特徴とする項目49に記載のデータ処理システム。
(項目54) 前記ナビゲーション用アプリケーションが、前記計算された距離を利用して、地図的特徴と特定点との間の距離を求めることを特徴とする項目53に記載のデータ処理システム。
(項目55) 前記プロセッサが、前記ナビゲーション用アプリケーションを実行することを特徴とする項目54に記載のデータ処理システム。
(項目56) 前記特定点が、プロセッサの現在の地理的位置を含むことを特徴とする項目55に記載のデータ処理システム。
(項目57) 前記プロセッサが乗物と共に配置されていることを特徴とする項目56に記載のデータ処理システム。
(項目58) 電子地図上に地図的特徴を表示することができるコンピュータプログラムであって、
データモデルから電子地図の地図的特徴を表すためにプロセッサによって実行可能であり、前記データモデルが前記地図的特徴を表す少なくとも1つのクロソイド区分を有するクロソイド経路を含む、プログラムコードと、
前記電子地図上に地図的特徴を表示するためにプロセッサによって実行可能なプログラムコードと、
を含むことを特徴とするコンピュータプログラム。
(項目59) 前記プログラムコードが、前記地図的特徴と特定点との間の距離を計算することができることを特徴とする項目58に記載のコンピュータプログラム。
(項目60) 前記特定点が、地球投影位置決定衛星装置によって提供される現在の地理的位置を含むことを特徴とする項目59に記載のコンピュータプログラム。
(項目61) 前記プロセッサが乗物と共に配置されていることを特徴とする項目60に記載のコンピュータプログラム。
(項目62) 電子地図内で具現化される地図的特徴であって、
前記地図的特徴の少なくとも一部を表す少なくとも1つのクロソイド区分を含むクロソイド経路を含み、前記クロソイド区分が、少なくとも1つのXY座標と曲率とを使用して記述されることを特徴とする地図的特徴。
(項目63) 前記クロソイド区分が、始点と始点曲率と終点と終点曲率とを含むことを特徴とする項目62に記載の地図的特徴。
(項目64) 前記クロソイド区分が、始点曲率と終点曲率と長さとを用いて記述されることを特徴とする項目62に記載の地図的特徴。
(項目65) 交差するクロソイド経路間の連結部に形成される交差点を更に含むことを特徴とする項目64に記載の地図的特徴。
(項目66) 主要経路と補助経路とを更に含むことを特徴とする項目65に記載の地図的特徴。
(項目67) 前記主要経路が曲率を含み、補助経路が曲率を含むことを特徴とする項目66に記載の地図的特徴。
(項目68) 前記主要経路の曲率が、前記交差点において前記補助経路の曲率を含むことを特徴とする項目67に記載の地図的特徴。
(項目69) 第1の主要経路と第2の主要経路とを更に含むことを特徴とする項目65に記載の地図的特徴。
(項目70) 前記第1の主要経路が曲率を含み、前記第2の主要経路が曲率を含むことを特徴とする項目69に記載の地図的特徴。
(項目71) 前記第1の主要経路の曲率が、前記交差点において前記第2の主要経路の曲率と異なることを特徴とする項目70に記載の地図的特徴。
(項目72) 前記クロソイド区分が、直線、曲線、円、及びスプラインの内の少なくとも1つのを表すことを特徴とする項目62に記載の地図的特徴。
(項目73) 複数のクロソイド区分が、円と直線との内の少なくとも1つを表すことを特徴とする項目62に記載の地図的特徴。
(項目74) 前記クロソイド経路が、接続点において接続された少なくとも2つのクロソイド区分を含み、前記クロソイド区分の各々の曲率と進行方向とが、前記接続点において等しいことを特徴とする項目62に記載の地図的特徴。
(項目75) 前記クロソイド経路が、少なくとも2つのクロソイド区分を含むことを特徴とする項目62に記載の地図的特徴。
(項目76) 複数のクロソイド区分が、連結されて地図的特徴を形成することを特徴とする項目75に記載の地図的特徴。
(項目77) 少なくとも1つの直線によって表される地図的特徴を含む電子地図を、少なくとも1つのクロソイド区分によって表される地図的特徴に変換するための手段を更に含むことを特徴とする項目62に記載の地図的特徴。
クロソイド(コルニュ螺旋又はオイラーの螺旋としても知られている)のような幾何学形状は、電子地図上の地図的特徴を表現するのに使用することができる。この地図は、ナビゲーションシステム、或いは携帯用情報端末(PDA)又は家庭用コンピュータのような電子地図を用いる他のシステムと共に使用することができる。また、このような地図は、無線ネットワーク、広域ネットワーク(WAN)、ローカルエリアネットワーク(LAN)、イントラネット及びインターネットのようなコンピュータネットワークを介してアクセスすることも可能である。このナビゲーションシステムは、携帯用システム内で使用することができ、或いは自動車、トラック、農作業機械、鉱山機械、ゴルフカート、及び移動ロボットのような乗物用に使用することができる。また、これらのナビゲーションシステムは、船舶のための周知の航路、航空機のための周知の飛行経路を作図するのに使用することができ、或いは航空機又は宇宙船の自動操縦装置と共に使用してもよい。「地図的特徴」又は「地図特徴」という用語は、道路、鉄道線路、公園、建物、河川等のような電子地図上に描くことができるどのような属性をも含むものとして広義に解釈されるべきである。
クロソイドは、曲率が弧長に比例する曲線である。クロソイドは、次の式で計算することができる。
ここで、Iは弧長、Kは曲率、aは比例定数を表す。パラメータの形では、クロソイドの方程式は、以下の座標として表すことができる。
この場合、
である。
である。
である。
データモデル内でクロソイドを記述する方法が幾つかある。第1に、クロソイドは、曲率K0で始まり、流さlを含み、終点曲率K1を有することができる。従って比例定数aは、次式で計算できる。
である。
(これを言葉で表現すると、tはマイナスルート2からプラスルート2まで生じる可能性がある)
及び
又、次のゼロ交差式を用いて確認することもできる。
結果が限界を超えている場合には、この結果は、線又は円と同一であるとみなすこともできる。
図9は、道路のような地図的特徴を表すクロソイド経路900(クロソイドスプラインとしても知られている)を示すグラフである。クロソイド経路900は、一連に接続されたクロソイド線分910a−910dから構成されることができる。クロソイド線分910a−910dの接続点XYZγは、追加的な制約を生じる可能性がある。接続点XYKγにおいて、接続しているクロソイド区分の曲率Kと進行方向γは、クロソイド経路の連続性を保証するために同一とすることができる(さもなければ、本質的に道路のような地図的特徴はねじれを含むことになるであろう)。
であり、この場合、
である。
アルゴリズムは、クロソイドと点との間の距離を計算するために様々なアプリケーションで使用することができる。アルゴリズムは、コンピュータにより実行することができる。このアルゴリズムは、例えば線データモデルをクロソイドデータモデルに変換するために、クロソイド回帰計算において使用することができる。また、このアルゴリズムは、例えばGPSで求められた位置を道路上の位置に整合させるために、ナビゲーション中に使用することもできる。クロソイドが単位クロソイドでない場合には、式24及び式25に記述された変換の逆を使用して、点は単位クロソイド空間に変換することができる。
この場合、
である。ここで、距離dは、単位クロソイド上の点と変換された点との間の距離の関数である。距離関数の最小値は、最初に単位クロソイドを幾つかの領域に分割することによって位置付けられる。
パラメータuを消去することによって、
ここで
微分計算すると、
この式は、ピタゴラスの定理を用いることにより次のように単純化できる。
原始関数と導関数とを組み合わせると、
これを再びピタゴラスの定理を用いて簡約すると、
垂線に関する元の式と比較することによって、
垂線の包絡線に関する式は、
とすることができる(xの代わりにyを使用しても同じ結果が得られる)。ここで、パラメータtは、消去することができない。この点が曲線のどちら側に位置しているかを判定するために、パラメータtは、Xに関して、次にYに関して計算することができる。この関数は単峰性であるので、黄金分割法をここでも使用することができる。更に、X値及びY値は表に格納することができる。
そして、式73を用いて再計算して、
そして、式74を用いて再計算することができる。
再び図5及び6を参照すると、直線を使用するデータモデル(図6)とクロソイド区分を使用するデータモデル(図5)との間の1つの違いは、クロソイド区分が複数の点を介して接続されることを記述している点である。直線データモデルにおいては、全ての線は別々に考察されるが、クロソイドデータモデルにおいては、複数のクロソイド区分を接続して1本のクロソイド経路を形成することができる。クロソイド経路は、道路のような地図的特徴を連続的なモデルとして表すことを可能にする。位置、曲率、及び進行方向といったパラメータを、道路上のあらゆる地点において計算することができる。
図13は、道路1310が、何本かの直線により接続された幾つかの点1320によって表された地図1300を示している。地図1300は、該地図で使用されている直線データモデルを、クロソイド又は他の幾何学データモデルに変換することにより改善することができる。図14は、図13の地図1300をクロソイドデータモデルで示している。道路1400は、図13に示す地図におけるよりも少数の点1410で表され、これらの点は、求められた曲率を含むクロソイドにより接続されている。直線データモデルからクロソイドデータモデルへの変換は、図15に示すように、上記に論じた技術を用いて直線をクロソイド区分で置き換えることにより達成することができる。直線を置き換えることに加えて、図14に示す点1410は、図13に示した点1310とは異なる可能性があり、従ってこれらの点1310と対応する場合もあれば、対応しない場合もある。
Claims (1)
- 本明細書に記載の発明。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/142,279 | 2002-05-08 | ||
US10/142,279 US7089162B2 (en) | 2001-11-07 | 2002-05-08 | Navigation map creation system |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004503893A Division JP4865220B2 (ja) | 2002-05-08 | 2003-05-07 | ナビゲーション地図生成システム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2011209302A true JP2011209302A (ja) | 2011-10-20 |
Family
ID=29418426
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004503893A Expired - Lifetime JP4865220B2 (ja) | 2002-05-08 | 2003-05-07 | ナビゲーション地図生成システム |
JP2011156143A Withdrawn JP2011209302A (ja) | 2002-05-08 | 2011-07-14 | ナビゲーション地図生成システム |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004503893A Expired - Lifetime JP4865220B2 (ja) | 2002-05-08 | 2003-05-07 | ナビゲーション地図生成システム |
Country Status (8)
Country | Link |
---|---|
US (1) | US7089162B2 (ja) |
EP (3) | EP2261606B1 (ja) |
JP (2) | JP4865220B2 (ja) |
KR (1) | KR100916494B1 (ja) |
AT (1) | ATE524707T1 (ja) |
AU (1) | AU2003241380A1 (ja) |
CA (1) | CA2435270C (ja) |
WO (1) | WO2003095944A1 (ja) |
Families Citing this family (44)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE10055156A1 (de) * | 2000-11-07 | 2002-05-16 | Harman Becker Automotive Sys | Verfahren zur Erzeugung einer Navigationskarte und Navigationskarte |
US7152022B1 (en) * | 2002-04-25 | 2006-12-19 | Rajashri Joshi | Application of the ψ-s curve to road geometry extraction and modeling |
US9341485B1 (en) * | 2003-06-19 | 2016-05-17 | Here Global B.V. | Method and apparatus for representing road intersections |
JP4576844B2 (ja) * | 2004-01-30 | 2010-11-10 | アイシン・エィ・ダブリュ株式会社 | 道路形状推測装置 |
KR101056600B1 (ko) * | 2004-02-27 | 2011-08-11 | 티에치케이 가부시끼가이샤 | 클로소이드 곡선을 이용한 공업 제품의 설계 방법 및 이설계 방법에 의해 설계된 공업 제품, 클로소이드 곡선을이용한 수치 제어 방법 및 장치 |
US20050234642A1 (en) * | 2004-04-15 | 2005-10-20 | International Business Machines Corporation | Location responsive application development and system |
DE102004023399A1 (de) * | 2004-05-12 | 2005-12-08 | Robert Bosch Gmbh | Verfahren zur Unterteilung und Berechnung eines Straßenverlaufes |
KR100497781B1 (ko) * | 2004-09-24 | 2005-06-28 | 주식회사 삼안 | 에스형, 복합형 및 난형 도로설계에서 크로소이드파라메타 계산방법 |
DE102005004569A1 (de) * | 2005-02-01 | 2006-08-10 | Robert Bosch Gmbh | Verfahren zur Beschreibung von Streckenabschnitten in digitalen Straßenkarten |
WO2006121704A2 (en) * | 2005-05-10 | 2006-11-16 | Garratt Reginald G | Voice activated distance measuring device |
DE102005024558A1 (de) * | 2005-05-28 | 2006-11-30 | Daimlerchrysler Ag | Verfahren zur Bestimmung der Geometrie eines Streckenabschnittes |
WO2007020045A1 (de) * | 2005-08-19 | 2007-02-22 | Daimler Ag | Verfahren zur generierung einer kartendarstellung zur optimalen erkennbarkeit von befahrenen strassen |
DE102006013388A1 (de) * | 2006-03-23 | 2007-09-27 | Robert Bosch Gmbh | Verfahren zum Betrieb eines Navigationssystems |
EP1912176B1 (en) * | 2006-10-09 | 2009-01-07 | Harman Becker Automotive Systems GmbH | Realistic height representation of streets in digital maps |
DE102006055958A1 (de) * | 2006-11-24 | 2008-05-29 | Siemens Ag | Verfahren und Vorrichtung zum Speichern bzw. Darstellen von vorgegebenen geometrischen Objekten und Computerprogrammprodukt |
US20080235026A1 (en) * | 2007-02-05 | 2008-09-25 | Garratt Reginald G | Voice activated distance measuring device |
DE102007009640A1 (de) * | 2007-02-26 | 2008-09-04 | Deutsches Zentrum für Luft- und Raumfahrt e.V. | Verfahren zur Hinterlegung von in digitalen Karten enthaltenen Fahrwegen |
JP5270849B2 (ja) * | 2007-03-16 | 2013-08-21 | 日立オートモティブシステムズ株式会社 | 車両位置計算方法、および、車両位置計算装置 |
US20090144031A1 (en) * | 2007-12-04 | 2009-06-04 | Tele Atlas North America, Inc. | System for applying clothoid curve values to roadways in a geographic data information system |
TW200949211A (en) * | 2008-06-04 | 2009-12-01 | Tomtom Int Bv | Method and apparatus for preparing map data |
US8478642B2 (en) * | 2008-10-20 | 2013-07-02 | Carnegie Mellon University | System, method and device for predicting navigational decision-making behavior |
US20110077093A1 (en) * | 2009-03-16 | 2011-03-31 | Garratt Reginald G | Voice Activated Distance Measuring Device |
US8340818B2 (en) * | 2009-04-24 | 2012-12-25 | Robert Bosch Gmbh | Method of accurate mapping with mobile robots |
EP2427729A4 (en) * | 2009-05-04 | 2014-08-27 | Tomtom North America Inc | METHOD AND SYSTEM FOR REDUCING SHAPE POINTS IN A GEOGRAPHIC DATA COMPUTING SYSTEM |
DE102009047476A1 (de) * | 2009-12-04 | 2011-06-09 | Robert Bosch Gmbh | Verfahren und Steuergerät zur Bestimmung einer Schnitttrajektorie eines Kurvenabschnitts einer Fahrbahn |
EP2653833B1 (en) * | 2012-04-19 | 2018-07-25 | Elektrobit Automotive GmbH | Technique for generating from point data geometric data that continuously describe a course of a geographic object |
US20140018980A1 (en) * | 2012-07-12 | 2014-01-16 | General Electric Company | Systems and methods for flight management |
DE102012217064B4 (de) * | 2012-09-21 | 2014-06-26 | Deutsches Zentrum für Luft- und Raumfahrt e.V. | Verfahren zum Bestimmen der Position einer Vielzahl von Verkehrsteilnehmern |
JP6026295B2 (ja) * | 2013-01-23 | 2016-11-16 | 株式会社デンソーアイティーラボラトリ | カーブ形状モデル化装置、方法及び車載用ナビゲーション装置 |
JP5749359B2 (ja) * | 2013-01-24 | 2015-07-15 | アイサンテクノロジー株式会社 | 道路地図生成システム、道路地図生成装置、道路地図生成方法、及びナビゲーションシステム |
JP6161942B2 (ja) * | 2013-04-19 | 2017-07-12 | 株式会社デンソーアイティーラボラトリ | カーブ形状モデル化装置、車両情報処理システム、カーブ形状モデル化方法、及びカーブ形状モデル化プログラム |
US10318561B2 (en) | 2014-06-09 | 2019-06-11 | Realpage, Inc. | Method for refining cognitive insights using travel-related cognitive graph vectors |
US9665825B2 (en) | 2014-06-09 | 2017-05-30 | Cognitive Scale, Inc. | System for refining cognitive insights using cognitive graph vectors |
US10325205B2 (en) | 2014-06-09 | 2019-06-18 | Cognitive Scale, Inc. | Cognitive information processing system environment |
US9898552B2 (en) * | 2014-06-09 | 2018-02-20 | Wayblazer, Inc. | System for refining cognitive insights using travel-related cognitive graph vectors |
US9858487B2 (en) * | 2015-02-19 | 2018-01-02 | Here Global B.V. | Method and apparatus for converting from an analytical curve road geometry to a clothoid road geometry |
US10060749B2 (en) | 2015-02-19 | 2018-08-28 | Here Global B.V. | Method and apparatus for creating a clothoid road geometry |
US9746854B2 (en) * | 2015-04-24 | 2017-08-29 | Autonomous Solutions, Inc. | System and method for controlling a vehicle |
US10139826B2 (en) | 2015-04-24 | 2018-11-27 | Autonomous Solutions Inc. | Apparatus and method for controlling a vehicle |
EP3443429B1 (en) * | 2016-04-12 | 2020-12-02 | Agjunction LLC | Line acquisition path generation using curvature profiles |
US9816822B1 (en) | 2016-09-30 | 2017-11-14 | X Development Llc | Assisted roadmap generation |
US10260890B2 (en) | 2017-04-21 | 2019-04-16 | X Development Llc | Aisle-based roadmap generation |
FR3082935A1 (fr) * | 2018-06-20 | 2019-12-27 | Psa Automobiles Sa | Procede et dispositif d’analyse pour determiner une clothoide representant un element d’une route sur laquelle circule un vehicule |
US11541875B2 (en) * | 2020-06-19 | 2023-01-03 | Aptiv Technologies Limited | System and method for path planning in vehicles |
Family Cites Families (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3730301A (en) | 1971-09-15 | 1973-05-01 | Gen Motors Corp | Temperature responsive pump drive mechanism |
US3783294A (en) * | 1972-05-19 | 1974-01-01 | Wild Heerbrugg Ag | Automated stereo-photogrammetric instrument |
JP3000101B2 (ja) * | 1987-08-19 | 2000-01-17 | 洋 牧野 | 軌跡制御補間方法 |
DE68907403T2 (de) | 1989-04-25 | 1993-10-21 | Bosch Gmbh Robert | Fahrzeugnavigationssystem. |
JPH0324606A (ja) * | 1989-06-22 | 1991-02-01 | Yutaka Kanayama | 移動ロボットの経路指定方法 |
DE4124654A1 (de) | 1991-07-25 | 1993-01-28 | Bundesrep Deutschland | Verfahren zur kontinuierlichen und automatischen fahrzeugorientierung auf einer fahrbahn |
JPH07262354A (ja) * | 1994-03-16 | 1995-10-13 | Csk Corp | 地図情報記憶再生システム |
US5566288A (en) | 1994-09-02 | 1996-10-15 | Caterpillar Inc. | System and method for automatically fitting a B-spline curve to a set of data points |
US5684940A (en) * | 1995-03-13 | 1997-11-04 | Rutgers, The States University Of New Jersey | Computer-implemented method and apparatus for automatically labeling area regions of maps using two-step label placing procedure and for curved labeling of point features |
JPH09185322A (ja) * | 1995-12-29 | 1997-07-15 | Honda Motor Co Ltd | 電子化道路地図及びその作成方法 |
DE19604364A1 (de) | 1996-02-07 | 1997-08-14 | Fraunhofer Ges Forschung | Verfahren zur Ermittlung einer Straßenkrümmung aus digital abgelegten Karteninformationen |
JPH10198724A (ja) * | 1997-01-07 | 1998-07-31 | Honda Motor Co Ltd | 道路画像表示装置 |
JPH11109850A (ja) * | 1997-10-06 | 1999-04-23 | Aisin Aw Co Ltd | ナビゲーション装置及びそのプログラムを記録した記録媒体 |
US6047234A (en) | 1997-10-16 | 2000-04-04 | Navigation Technologies Corporation | System and method for updating, enhancing or refining a geographic database using feedback |
US6029173A (en) | 1997-11-26 | 2000-02-22 | Navigation Technologies Corporation | Method and system for representation and use of shape information in geographic databases |
DE19916967C1 (de) | 1999-04-15 | 2000-11-30 | Daimler Chrysler Ag | Verfahren zur Aktualisierung einer Verkehrswegenetzkarte und kartengestütztes Verfahren zur Fahrzeugführungsinformationserzeugung |
JP2001184514A (ja) * | 1999-10-12 | 2001-07-06 | Sanei Giken:Kk | CAD(ComputerAidedDesign)システム |
EP1092807A1 (en) | 1999-10-12 | 2001-04-18 | Sanei Co., Ltd. | Method and apparatus for designing roads, and storage medium |
JP2001184388A (ja) * | 1999-10-12 | 2001-07-06 | Sanei Giken:Kk | 道路設計装置、道路設計方法、及び道路設計プログラムを記録した記録媒体 |
DE19949698A1 (de) | 1999-10-15 | 2001-04-19 | Alcatel Sa | Verfahren zur Erzeugung einer digitalen Fahrwege-Netzkarte |
US6366851B1 (en) * | 1999-10-25 | 2002-04-02 | Navigation Technologies Corp. | Method and system for automatic centerline adjustment of shape point data for a geographic database |
US6314341B1 (en) * | 1999-11-26 | 2001-11-06 | Yutaka John Kanayama | Method of recording trajectory data and sensor data for a manually-driven vehicle |
DE10055156A1 (de) | 2000-11-07 | 2002-05-16 | Harman Becker Automotive Sys | Verfahren zur Erzeugung einer Navigationskarte und Navigationskarte |
-
2002
- 2002-05-08 US US10/142,279 patent/US7089162B2/en not_active Expired - Lifetime
-
2003
- 2003-05-07 WO PCT/US2003/014307 patent/WO2003095944A1/en active Search and Examination
- 2003-05-07 AU AU2003241380A patent/AU2003241380A1/en not_active Abandoned
- 2003-05-07 EP EP10011694.6A patent/EP2261606B1/en not_active Expired - Lifetime
- 2003-05-07 KR KR1020037010087A patent/KR100916494B1/ko active IP Right Grant
- 2003-05-07 JP JP2004503893A patent/JP4865220B2/ja not_active Expired - Lifetime
- 2003-05-07 CA CA002435270A patent/CA2435270C/en not_active Expired - Lifetime
- 2003-05-07 AT AT03731113T patent/ATE524707T1/de not_active IP Right Cessation
- 2003-05-07 EP EP03731113A patent/EP1381828B1/en not_active Expired - Lifetime
- 2003-05-07 EP EP10011693.8A patent/EP2267410B1/en not_active Expired - Lifetime
-
2011
- 2011-07-14 JP JP2011156143A patent/JP2011209302A/ja not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
JP4865220B2 (ja) | 2012-02-01 |
EP2261606A2 (en) | 2010-12-15 |
AU2003241380A1 (en) | 2003-11-11 |
EP2261606A3 (en) | 2012-04-04 |
WO2003095944A1 (en) | 2003-11-20 |
CA2435270A1 (en) | 2003-11-08 |
CA2435270C (en) | 2010-02-02 |
WO2003095944A9 (en) | 2004-12-02 |
ATE524707T1 (de) | 2011-09-15 |
EP1381828B1 (en) | 2011-09-14 |
EP2267410B1 (en) | 2014-03-05 |
JP2005531015A (ja) | 2005-10-13 |
KR100916494B1 (ko) | 2009-09-08 |
EP2267410A3 (en) | 2012-03-28 |
EP2261606B1 (en) | 2015-08-19 |
US20030101036A1 (en) | 2003-05-29 |
EP2267410A2 (en) | 2010-12-29 |
US7089162B2 (en) | 2006-08-08 |
EP1381828A1 (en) | 2004-01-21 |
KR20040101890A (ko) | 2004-12-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4865220B2 (ja) | ナビゲーション地図生成システム | |
US10197404B2 (en) | Path curve confidence factors | |
US7872647B2 (en) | System and method for modeling a spheroid world database | |
US6192312B1 (en) | Position determining program and method | |
JP2819126B2 (ja) | 自動車 | |
US20060287819A1 (en) | Navigation system with intersection and three-dimensional landmark view | |
CN110383006B (zh) | 用于基于探针数据更新道路地图几何形状的方法和设备 | |
US11162797B2 (en) | Map matching method and apparatus | |
JP2010086543A (ja) | 最新運転者支援システムアプリケーションのためのベジエ曲線 | |
EP4365552A1 (en) | Vehicle trajectory deviation correction method and apparatus, and electronic device | |
US11193789B2 (en) | Method, apparatus, and computer program product for identifying at-risk road infrastructure | |
JP4224324B2 (ja) | 地理データベースを形成する方法、地理データベース、及び、地理データベースを用いる経路案内アプリケーションを含むナビゲーション・システム | |
EP3411664B1 (en) | Efficient and error tolerant mapping from a source graph to a target graph | |
US20230154073A1 (en) | Dynamic geometry using virtual spline for making maps | |
US11435202B2 (en) | Trajectory sampling using spatial familiarity | |
WO2003074971A1 (en) | Navigation apparatus and navigation method | |
US11743686B2 (en) | Aligning in-vehicle mobile device and vehicle bodies for improved global positioning | |
US6571195B2 (en) | Method for calculating distance using piece-wise linear interpolation | |
US10650589B1 (en) | Generating surface approximations using curvature integrals for surface visualization rendering |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110803 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120727 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121203 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130301 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130306 |
|
A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20130328 |