JP2004505266A - ルート計算方法 - Google Patents
ルート計算方法 Download PDFInfo
- Publication number
- JP2004505266A JP2004505266A JP2002516570A JP2002516570A JP2004505266A JP 2004505266 A JP2004505266 A JP 2004505266A JP 2002516570 A JP2002516570 A JP 2002516570A JP 2002516570 A JP2002516570 A JP 2002516570A JP 2004505266 A JP2004505266 A JP 2004505266A
- Authority
- JP
- Japan
- Prior art keywords
- route
- destination
- target
- calculated
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Electrotherapy Devices (AREA)
- Circuits Of Receivers In General (AREA)
- Instructional Devices (AREA)
Abstract
Description
従来技術
本発明は、独立請求項の上位概念に記載の、現在地から少なくとも1つの通過目標地を介して少なくとも1つの目標地に至るルートを計算するための方法から出発している。
【0002】
今日の、例えば Blaupunkt−Werke GmbH, Hildesheim 社によって提供され、販売されている車両ナビゲーション装置により、ユーザによる目標地(目的地)の入力後、実時点の車両所在地から入力された目標地までの自動的なルート計算が可能になりかつ有利には音響的な走行指示の出力により車両運転者もしくはナビゲータ(以下に車両運転者と表す)はその都度瞬時的な車両所在地から計算された走行ルートに沿って目標地へガイドされる。
【0003】
その際ルート計算は通例、所在地から目標地へ最速のルートかまたは最短のルートかというような前以て決められているまたはユーザ側で前以て決めることができる最適化判断基準を考慮して行われる。その際所定の有利な走行区間または所定の有利な区間部分に関するユーザ側の好みの考慮は設定されていない。
【0004】
この種のユーザ側の好みは例えば次のようにして実現することができる:迂回を意味することになる、所定の区間または区間部分における交通妨害に関する詳細な知識がユーザの手元にあるようにする、またはユーザに未知の区間部分よりも比較的小さな回り道をしてでもユーザが分かっている区間部分の方をユーザが選ぶ。更にユーザの好みは例えば、アウトバーンよりも申し分なく拡張されている国道または州道を選ぶことにより可能になる時間的および/または距離的な短縮の形でも実現することができる。
【0005】
車両運転者が現在地から目標地まで所定の区間を通ってガイドされるようにしたければ、従来技術によるナビゲーション装置では現在の所、所謂中間目標を入力するようになっている。中間目標が入力されるとナビゲーション装置は、実時点の所在地から中間目標地までのルート、そこから本来の目標地までのルートを計算し、これにより所定の有利な区間部分をルート計算に関連付けることができる。
【0006】
この方法は、ルート計算後、所在地から入力された中間目標を介する目標地までの目標ガイドが次のように行われるという欠点を有している:その都度次の中間目標までの目標ガイドが、この中間目標に実際に到着するまでの間行われるという欠点である。従って本来はこう望まれているかもしれない、中間目標の周辺を通過するだけということはできない。
【0007】
発明の利点
これに対して独立請求項の特徴部分に記載の構成を有する本発明の方法は、ユーザ定義の通過目標を介するルート計算を−通過目標という概念は冒頭に述べた中間目標と区別するために意図的に使用された−次のようにして可能にしたという利点を有している。それはというと、この方法では基準点というものを使用して所定の有利な区間または区間部分をルート計算に関連付けることを必須として、通過目標が引き続く目標ガイドにおいて実際に起点たる必要はないようにするのである。このことは本発明によれば、少なくとも1つの通過目標地を予め与えた後、該少なくとも1つの通過目標地のそれぞれに対して自動的に、前以て決められている基準によって決定される、少なくとも1つの通過目標地の周辺地域にある通過目標点を決定し、かつ該少なくとも1つの通過目標点を介するルートを計算することによって実現される。
【0008】
従って単数または複数の通過目標は走行ルートの構成部分ではなく、むしろ単数または複数の通過目標は周辺地域によって定められる最小距離において通過されるだけである。
【0009】
本発明の方法の有利な発展形態は従属請求項に記載されている。
【0010】
本発明の方法は有利には、
○ 第1のステップにおいて、スタート地をルート計算に対する出発点としかつ少なくとも1つの通過目標地の第1のものを通過目標として設定し、
○ 第2のステップにおいて、出発点から、前以て決められている基準に従って決定される、通過目標の周りの捕捉領域内にある自動的に決定される通過目標点までのルート部分を計算し、
○ 第3のステップにおいて、その前に計算されたルート部分の終点(=通過目評点)を次のルート部分の計算に対する出発点として設定し、かつ
通過目標地が更にある場合には、少なくとも1つの通過目標地の次のものを通過目標と設定しかつ前記第2のステップによるシーケンスを続けかつ
通過目標地がそれ以上ない場合には、
○ 第4のステップにおいて前記第3のステップにおいて設定された出発点から目標地までのルート部分を計算し、かつ
ルートは計算されたルート部分の順次配列から生じる
ようにして実施される。
【0011】
その際前以て決められている基準は有利には、固定的に前以て決められている距離値の形、計算されたルート情報、例えば計算されたルート長から導出される距離値の形、またはケースに依存して固定的に前以て決められているまたはどの距離値が比較的大きいかに応じて、計算されたルート情報から導出される距離値の形のものとすることができる。
【0012】
前以て決められている距離は更に有利には、通過目標に達するために必要である道路クラス変更、例えばより低い道路クラスの道路への道路クラス変更とすることができる。
【0013】
前以て決められている基準は更に有利にはケースに応じて、どの基準が次の周辺地域を定めるかに応じて、上に挙げた距離基準の1つまたは上述した道路クラス変更であってよい。
【0014】
図面
本発明の実施例は各図に示されておりかつ以下に詳細に説明する。
【0015】
その際
図1は、本発明の方法を実施するためのナビゲーション装置の本発明の部分をブロック回路で略示し、
図2は、本発明の方法の簡単化されたシーケンス図である。
【0016】
実施例の説明
次に本発明を自動車に使用されるために設けられている車両ナビゲーション装置および車両ナビゲーション装置におけるルート計算方法の例に基づいて説明する。しかしこのことは制限の意味で考えられるべきではない。むしろ本発明は他の仕方の使用のために設けられているナビゲーション装置にも、例えば別の移動手段用ナビゲーション装置、またはユーザに未知の街の領域における歩行者用ナビゲーション補助としても使用可能である。このために実質的にナビゲーション装置のデータベースが相応に整合されればいいだけである。その場合ユーザによって定められるべき通過目標は歩行者用ナビゲーション補助の最後の例では、有利には道路の交差、特徴のはっきりした建築物または同じように特徴のはっきりした、ルート計算に対する基準として適している地点の形で前以て決められる。本発明のルート計算方法のその他の使用目的は更に考えられかつ本発明の領域内にある。
【0017】
図1に示されている、本発明の方法を実施するためのナビゲーション装置1は、ナビゲーション装置のまたはナビゲーション装置が作動される車両の実時点の所在地を確定するための位置決定手段12を使用している。
【0018】
位置決定手段12はそれ自体公知の仕方でいわゆる結合位置測定を実施するための手段を有しており、すなわち進んだ距離区間と走行方向情報とから、その都度の時点の車両所在地が求められる。
【0019】
進んだ距離区間を突き止めるために例えばタコメーター信号が評価される。これも公知の手法で、車輪の回転に依存してパルス列を発生する、ABS(=Anti−Blockier−Systems)のホイールセンサのパルスと、周知のホイール円周とから突き止められる。方向情報は、方向の変化を検出する回転角レートセンサを用いて求められ、その結果分かっている出発走行方向から出発して回転角レートセンサの回転角レート変化に基づいてその都度その時点の走行方向を突き止めることができる。走行方向および進んだ距離区間を表している情報から、その都度その時点の車両所在地を計算することができる。
【0020】
位置決定手段12は更にGPS(=Global Positioning System)信号、すなわち位置決定のためにサテライトを介して放射される信号受信機を有しており、これらの信号からもその都度の時点の車両所在地を突き止めることができる。
【0021】
位置決定手段12は更に、GPS受信機の位置情報を結合位置測定の位置情報と結び付けて車両位置に合成する計算ユニットを有している。更に、位置決定手段はこのようにして求められた車両位置を合理性検査の意味においてマスメモリ14に記憶されている交通路情報によって調整しかつこのようにして一番尤もらしい実時点の車両所在地を突き止める。この最後のステップは特性を簡潔適格に表現する言葉「マップ・マッチング」として知られている。
【0022】
位置決定手段12によって求められた、その時点の車両所在地に関する情報は制御部10に供給される。制御部の機能は後で詳細に説明する。
【0023】
ナビゲーション装置1のマスメモリ14は有利には、データCDが挿入されているCD−ROMドライブの形において実現されている。マスメモリ14には地図情報、殊に特徴のはっきりした地点、例えば集落および街の位置に関する情報が所属の、特徴のはっきりしている地点を一義的に特徴付ける地名と一緒にファイルされている。更に、マスメモリには、特徴のはっきりした地点を結び付ける交通路、例えば殊にアウトバーンおよび、国道、州道、群道、集落通り抜け道路などのような比較的低いクラスの道路に関する情報がそれぞれ道路クラスを特徴付けている特徴と一緒に記憶されている。
【0024】
更にナビゲーション装置は、有利にはキーボードの形の入力装置および有利には光学的および音響的な出力装置を使用できるようになっている交信インタフェース16を有している。
【0025】
ユーザインタフェースでもあるインタフェース16の入力装置は目標地の入力のために用いられ、入力された目標地に対して走行ルートが計算されかつ引き続いて車両運転者がそこにガイドされることになる。更に入力装置は1つまたは複数の通過目標地の入力のために用いられる。これら通過目標地を通って計算すべきルートが目標地までガイドされるようにするのである。
【0026】
出力装置は1つまたは複数の通過目標地の入力の際に、例えば地名の既に入力された文字が出力装置に光学的に表示されるようにしてユーザを支援する。更に、既に入力された文字に基づいて選択された、地名の提案を提供してユーザが選択するようにしてもよい。出力装置は更に、計算された走行ルートに沿って車両運転者が導かれるようにする目標ガイド指示の有利には音響的な出力のために用いられる。このような目標ガイド指示は有利には、その時点で走行している道路から別の道路への右左折に対する指示および例えば「100m後に左折する」などのような右左折地点までの距離に関する指示を含んでいる。
【0027】
更にナビゲーション装置1は目標メモリ18を使用することができる。ここには、ユーザインタフェース16を介して入力される目標地並びに、ユーザインタフェース16を介して入力される通過目標地がファイルされる。
【0028】
上述した構成要素、すなわち位置決定手段12、マスメモリ14、ユーザインタフェース16および目標メモリ18はナビゲーション装置1のデータバス11にアクセスしている。データバスはナビゲーション装置1の制御部10に接続されておりかつ有利にはこれによって制御される。更に、個々の構成要素が自立的に別の構成要素と交信することができるのであれば、位置決定手段12の計算機は自立的にマスメモリ14にアクセスして、マップ・マッチングのために必要である地図データをマスメモリ14から呼び出すことができる。
【0029】
データバス11へのアクセスの際のアクセスコンフリクトを回避するために、アクセスは適当なプロトコル、例えばそれ自体公知のCSMA/CD(=carrier sense multiple access/collision detection)プロトコルに従って処理される。
【0030】
制御部10はナビゲーション装置1の機能の制御のために用いられかつ有利には、マイクロプロセッサに具体化されている作動プログラムの形で実現されている。本発明との関連において制御部10は従来のナビゲーション装置から公知のタスクの他に、本発明の方法の説明との関連において後で詳細に説明するように、次のタスクが加えられている:
○ ユーザインタフェース16を介して入力される目標地および通過目標地を取り込むこと
○ マスメモリ14において目標地および通過目標地に対して使用可能である位置座標または目標地および通過目標地を特徴付けるその他の情報を、入力された目標地および通過目標地に対して対応付けること、
○ 目標地および通過目標地およびこれらの位置を特徴付ける情報を、目標メモリ18にファイルすること、
○ 目標メモリ18にファイルされている目標地および通過目標地を実時点の車両所在地まで距離が長くなるのに従ってまたは目標地からの距離が短くなるに従って分類すること、分類は通過目標地の座標と実時点の車両所在地または目標地の座標との座標比較に基づいて行われ、かつ
○ 実時点の車両所在地からユーザインタフェース16を介して入力された通過目標地を介する目標地までの走行ルートを前以て決められている判断基準に従って最適化して計算すること。
【0031】
本発明の方法を実施するための上述したナビゲーション装置1の択一的な実施形態では、データバス11に空中インタフェース15が接続されている。
【0032】
空中インタフェース15は択一的な実施形態の第1の変形例によれば無線受信機の形において実現されている。これはRDS(=Radio Daten System)を用いて無線を介して符号化された形で放声されるTMC(=Traffic Message Channel)トラヒック情報を受信しかつ復号化するように構成されている。無線を介して受信されたトラヒック情報を記憶するために、択一的な実施形態の第1の変形例によれば、トラヒックニュースメモリ141が設けられている。これもナビゲーション装置1のバス11に接続されている。記憶されるトラヒックニュースはマスメモリ14にファイルされている交通路情報に対する補充と構想されている。このようにしてナビゲーション装置は常時、最適化されたルート計算のために考慮される実時点の交通路状態情報を使用することができる。この手法はそれ自体、簡潔かつ適格に表現されている言葉「ダイナミック化目標ガイド」として知られており、それ故にこれ以上詳しい説明は必要でない。
【0033】
択一的な実施形態の第2の変形例によれば、空中インタフェース15は移動無線電話の形において実現されている。これを介して無線と類似した方法で、実時点の交通路状態情報を相応のデータを使用することができるプロバイダーから呼び出すことができる。しかし更に、移動無線電話が部分的なまたは完全ないわゆるオフボード・ナビゲーションを可能にするようであってもよい。その際ユーザインタフェース16を介して目標地および少なくとも1つの通過目標地が入力された後、これらデータおよび実時点の車両所在地に関する情報がプロバイダーに送信される。プロバイダーは手元に持っている交通路状態情報および場合に応じて実時点の交通路状態情報に基づいて実時点の所在地から少なくとも1つの通過目標地を介した目標地までのルートを計算する。それからこの計算されたルートはプロバイダーから移動無線電話15を介する問い合わせに基づいて全部または部分がナビゲーション装置に伝送され、ナビゲーション装置はこの外部の計算されたルートに基づいて目標ガイドを実施する。
【0034】
次に本発明の方法を図2のシーケンスプランに基づいて詳細に説明する。
【0035】
方法はステップ105におけるナビゲーション装置の始動によって始まる。
【0036】
これに、ステップ110において目標地の入力が続き、目標地に向かって、目下の車両所在地から出発して、例えば以下の例に基づいて説明するように、ユーザインタフェース16の入力手段を介してユーザによって走行ルートが計算されるものである。
【0037】
車両運転者は現在地、例えばシュトゥットガルトのフォイエルバッハ(Stuttgart−Feuerbach)から例えばザールランド州のザールルイース(Saarlouis im Saarland)に行きたい。従って目標地名はザールルイース(Saarlouis)である。この目標地を入力するためにユーザは文字「S」を入力する。これに基づいて制御部10はマスメモリ14のデータベースに、入力された文字「S」で始まる第1の地名を検索する。これには例えば地名「ザールブリュッケン」(Saarbruecken)がある。更に、制御部10はユーザインタフェース16を制御して、検索された地名「ザールブリュケン」(Saarbruecken)が指示されるようにする。それからこれはユーザインタフェース16における操作キーの操作によって選択することができる。この場合「ザールブリュッケン」(Saarbruecken)は所望の目標地ではないので、ユーザはユーザインタフェースを介して目標地名ザールルイース(Saarlouis)の第2の文字[a」を入力する。これに続いてナビゲーション装置はマスメモリに存在している、入力された文字で始まる次の地名、すなわちこの場合は例えば「ザールブルク」(Saarburg)を提案する。この方法は、ナビゲーション装置が入力された文字に基づいて所望の地名を提案するか、またはユーザがこれを完全に入力するまで続けられる。制御部10は入力された目標地名にマスメモリ14において対応付けられている位置情報、すなわち有利には位置座標を、マスメモリから読み出しかつこれら目標地名と一緒に目標メモリ18にファイルする。
【0038】
目標地入力が完了すると、位置決定手段12によってバス11を介して実時点の車両所在地が質問される(ステップ115)。
【0039】
実時点の車両所在地から出発してナビゲーション装置1は、より正確には制御部10はマスメモリ14にファイルされている交通路状態情報を参照して、トラヒック情報を受信するために無線受信機を有している択一的な実施形態に従って実時点の交通路状態情報を付加的に考慮して目標地までのルートを決定する(ステップ120)。
【0040】
実時点の車両所在地から入力された目標地までのルートが確定されると、制御部10はユーザインタフェース16を制御して計算されたルートが有利には、例えば街名、地名、街の部分名または道路名のような特徴のはっきりした地点が書き込まれており、更には好適な詳細度に応じて、重要な交通路が記入されかつ例えば走行すべき区間部分がカラーでマークされている道路地図の形において表示されるようにする。更に有利には、計算された走行ルートの長さおよび予測される走行時間に関する情報を指示することができる。
【0041】
上述した例で計画された、シュトゥットガルトのフォイエルバッハ(Stuttgart−Feuerbach)からザールルイース(Saarlouis)へ場合、ナビゲーション装置は例えばルートを以下の経路説明から明らかであるように計算する。
【0042】
ユーザが通過目標地を予め設定しない場合の走行ルートの経路説明:
【0043】
【表1】
【0044】
【表2】
【0045】
ここまで説明してきたシーケンスは例えば Blaupunkt−Werke GmbH 社の現在使用可能なナビゲーション装置から公知であり、それ故に詳しい説明は必要でない。
【0046】
計算されたルートの出力後、ユーザは提案されたルートを受け入れるか、または拒否することができ、このためにユーザインタフェース16を介する相応の入力が制御部10によって質問される(ステップ130)。制御部10はこれに基づいて、提案された走行ルートが受け入れられたかまたは拒絶されたかを検査する(ステップ135)。
【0047】
提案されたルートがユーザインタフェース16における相応のユーザ入力によって受け入れられると、シーケンスは終了する(ステップ140)。それからナビゲーション装置は次いで、ユーザ/車両運転者にそれ自体公知の方法でユーザインタフェース16の出力装置を介して走行指示を出力することによって計算された走行ルートに従ってその都度の現在地から目標地までをガイドする。この目標ガイド過程は例えば、Blaupunkt−Werke GmbH 社(Hildesheim)の今日のナビゲーション装置から公知であり、それ故に詳しい説明は必要でない。
【0048】
従ってシュトゥットガルトのフォイエルバッハ(Stuttgart−Feuerbach)からザールルイース(Saarlouis)への計画された走行に対して計算されたルートの上で説明した例の場合、上に挙げられた経路説明に示されているように、車両運転者はその時点の車両所在地シュトゥットガルトのフォイエルバッハ(Stuttgart−Feuerbach)から次のアウトバーン、すなわちA81、走行方向ハイルブロン(Heilbronn)に向かってガイドされ、アウトバーン交差ハイルブロン(Heilbronn)から、更にA6を介してマンハイム(Mannheim)方向に、アウトバーン三角点ハイデルベルク(Heidelberg)からA61、走行方向ヴォルムス(Worms)を介して、アウトバーン交差フランケンタール(Frankenthal)から今度もA6、方向カイザースラウテルン(kaiserslautern)を介して、かつ最終的にアウトバーン三角点ザールブリュッケン(Saarbruecken)から更にザールルイース(Saarlouis)の方向にガイドされる。しこうして全体距離は281.2kmであり、走行時間は2時間32分と見積もられる。
【0049】
これに対して提案されたルートがユーザインタフェースを介する相応のユーザ入力によって(ステップ130)拒否されかつこの状況が制御部10によって確認されると(ステップ135)、ユーザに次いで、ルート計算に影響を及ぼすためにルートがそこを通って計算されるべきである1つまたは複数の通過目標地を指示する可能性が与えられる。
【0050】
この場合、車両運転者には、進むべき距離に関して一層短い走行区間は都市カールスルーエ(Karslruhe)、ランダウ(Landau)およびピルマゼンス(Pirmasens)を通っていることが分かっている。
【0051】
1つまたは複数の通過目標地の入力(ステップ145)、すなわちこの場合都市名カールスルーエ(Karslruhe)、ランダウ(Landau)およびピルマゼンス(Pirmasens)の入力は、ユーザインタフェース16を介して上述した目標地入力に応じて行われる。
【0052】
上述のシーケンスとは異なって、1つまたは複数の通過目標地を最初のルート計算の前に既に入力できるように設定することもできる。
【0053】
それぞれの通過目標地の入力後、これはこのためにマスメモリ14において使用可能である情報と一緒に通過目標地データセットとして目標メモリにファイルされ、その際通過目標地のデータは目標地のデータと区別するために通過目標地データセットに割り当てられている相応の識別符号によって識別される。
【0054】
通過目標地入力の終了後、通過目標地ないし通過目標地データセットは有利には目標地から距離的に近い順番に目標メモリ18において分類されるか、または変形形態によれば、通過目標地のデータセットに目標メモリにおけるその順番を指示する識別符号が割り当てられる。
【0055】
引き続いて、次のルート計算が初期化される。このために、計算すべきルートの第1の部分に対する出発点がスタート地、すなわちその前に(ステップ115で)求められたその時点のスタート地と同じものであることが確かめられ能動化される(ステップ150)。上に説明した、シュトゥットガルトのフォイエルバッハ(Stuttgart−Feuerbach)からザールルイース(Saarlouis)への計画された走行例の場合にはこれはシュトゥットガルトのフォイエルバッハ(Stuttgart−Feuerbach)である。更に、第1のルート部分がそこに向かって計算されるできである通過目標地は、目標地メモリ18にファイルされている第1の通過目標地であることが確かめられ能動化される(ステップ155)。従って上に挙げた例において通過目標地は場所カールスルーエ(Karslruhe)として決定される。
【0056】
次いで、ちょうどその前に実施される、出発点、すなわちスタート点または現在地から通過目標地までの第1の計算部分の初期化の計算が次のようにして行われる(ステップ160)。
【0057】
このルート部分の計算は例えば先に挙げたナビゲーション装置においてそれ自体公知の方法で行われるのだが従来技術とは次のような重大な差異がある:ルート計算は通過目標地そのもの、すなわち例えば予め与えられた通過目標地の中心街へではなく、前以て決められている基準に従って決定される、通過目標地の周辺まで計算されるのである。すなわちその時点のルート部分のルート計算は前以て決められている基準に従って定められる、前以て与えられた通過目標地の周辺に達すると終了し、従って計算されるルート部分の終点は通過目標地の周辺地域にある。
【0058】
詳細には、計算されるルート部分の終点の決定は次のように行われる。
【0059】
まず、通例は逆方向に反復するフォード・ムーア・アルゴリズム(Ford−Moore−Algorithmus)の形において実現されているルート計算アルゴリズムが現在地から通過目標地内の正確に定められている地点までのルート部分を計算する。例えば通過目標地として地名カールスルーエ(Karslruhe)が入力されているとすると、マスメモリから通過目標地の代表的な地点、例えば中心街、もっと正確にはカールスルーエの中心街の所定の地点が通過目標地として決定される。これに続いて、その時点の現在地、すなわち例えばシュトゥットガルトのフォイエルバッハ(Stuttgart−Feuerbach)から通過目標地カールスルーエ(Karslruhe)内の上述の地点への暫定的な部分ルートが計算される。このためにルート探索アルゴリズムは上述の通過目標地(カールスルーエ、街の中央)から出発して、スタート地点または所在地の方向に進みながら区間部分を相次いで並べて、結果得られる部分ルートを介する走行持続時間が最小化されるようにする。それから引き続くステップにおいて、計算された暫定的な部分ルートの、通過目標地(カールスルーエ、街の中央)の周辺地域との交点が求められかつ通過目標地、ひいては第1の部分ルートの終点として決定されて、結果生じた部分ルートは通過目標地の上述した周辺地域上または周辺地域内で終了する。
【0060】
例えば通過目標地の地名を単に入力する代わりに、択一的に次のように設定することもできる:通過目標地は最終目標地入力に類似した手法で、すなわち通過目標地内の正確な地点の入力として、例えば地名、並びに通り名で入力されなければならない。こうすれば、目標地入力の制御のために必要なソフトウ空中が煩雑に整合される必要はないという利点が得られる。その場合暫定的な部分ルートの計算は通過目標地の正確に入力された地点、例えば通過目標地名カールスルーエ(Karslruhe)に対して付加的に入力された名前である、カールスルーエ内の所定の通りに対して行われる。いずれにせよ通過目標地、ひいては部分ルートの終点の決定は次のように行われる。すなわち、以下に詳細に説明する周辺地域基準が暫定的に計算される部分ルートに適用され、すなわち例えば正確に入力された通過目標地の周りの前以て決められた半径の仮想の円の、暫定的な部分ルートとの交点が決定されかつこの基準に従って決定された地点、すなわちここでは円と暫定的な部分ルートとの交点が部分ルートの終点として決定される。
【0061】
通過目標地の周辺、または通過目標地の周りの捕捉領域を定める前以て決められている基準は、3つの以下に説明する基準の1つ、または少なくとも2つまたは3つの判断基準のすべての論理OR結合を含んでいるようにすることができ、そうすることで3つの基準の1つが充足された場合に、通過目標地の周辺がこの基準によって定義されかつその時点で考察される通過目標地の周りのこの周辺内にある、その時点に計算されたルート部分の地点がこのルート部分の終点になる。
【0062】
通過目標地の周辺地域を定める第1の基準は、中間目標の周りの、例えば20kmという所定の距離値によって予め決められる周辺地域である。すなわちルート計算が通過目標地に例えば20kmという所定の距離値の所まで近づくと、到達地点がその時点で計算されるルート部分のルート計算の終点と見なされる。従って上で説明した例の場合、A8上で最初の通過目標地カールスルーエの中心街に対して直線で20kmの所に達するとルート計算は打ち切られることになる。カールスルーエの中心街から20kmの所のA8上にある、最後に計算されたルート部分の終点が次の中間目標、すなわちこの場合はランダウ(Landau)までの次のルート計算の出発点ということになる。
【0063】
第1の実施例による通過目標地の周辺地域を決定するための基準に従って計算された第1のルート部分までの経路説明は次のようになるが、ここでは最後の記載事項は測定結果ではなく、粗い見積もりに基づいている。
【0064】
【表3】
【0065】
通過目標地の周辺地域を定める第2の基準は、これまで計算されたルート部分の長さまたは択一的にこれまで計算されたルート部分の長さの合計から導出される、これまで計算された単数または複数のルート部分の全長の例えば5%である距離値である。従って、シュトゥットガルトのフォイエルバッハ(Stuttgart−Feuerbach)からカールスルーエ(Karslruhe)、ランダウ(Landau)およびピルマゼンス(Pirmasens)を介してザールルイース(Saarlouis)に向かう上に説明した例の場合、カールスルーエの中心街の周りの周辺地域はスタート地点、シュトゥットガルトのフォイエルバッハ(Stuttgart−Feuerbach)からその時点の所在地までの距離の5%ということになる。その時点で計算されたルート部分の終点はこの周辺地域内にありかつ次いでステップ165において次の通過目標地、すなわちランダウ(Landau)に至る次のルート部分の計算のための出発点としてセットされることになる。第2の基準の変形例は次の点にあると言える:周辺地域を定める距離値が走行ルートの全長の例えばこの場合も5%という前以て決められている成分である。走行ルートの全長はルート計算の時点ではまだ分かっていないので、このために大まかな近似において代替え的に、スタート地および目標地間の直線距離またはユーザにより通過目標地が与えられていない場合に計算される走行ルートの区間長さが用いられる。
【0066】
通過目標地の周辺地域を確定するための第3の基準は、通過目標地に達するために必要である、クラスまたは道路の場合のこのために利用すべきである交通路の道路クラスの変更、殊により低い等級のクラスの交通路への変更である。この種の道路クラスの変更は例えば、アウトバーンを離れて国道、州道、群道またはその他の道路を使用することまたは国道に向かう地域間連絡道路を走ることである。シュトゥットガルトのフォイエルバッハ(Stuttgart−Feuerbach)から通過目標地カールスルーエ(Karslruhe)を介してザールルイース(Saarlouis)に向かう計画された走行の上に説明した場合の例では、アウトバーントライアングルに達すると、アウトバーンA5、走行方向フランクフルト(Frankfurt)を走りかつA5での短い区間後そこを離れて、最後に走行すべきアウトバーンA5に比べて下位に属する道路クラスの道路への変更が必要である。従って通過目標地の周りの周辺地域はこの場合には今述べた、A5からでることによって定められることになり、このことはその時計算されるルート部分に対するルート計算の終点をも表していることになる。従って次に来るルート部分は今述べたA5を離れたところから次の通過目標地ランダウまで決定される。
【0067】
第3の実施例による通過目標の周辺地域を決定するための基準に従って計算された第1のルート部分までの経路説明は次のようになるが、ここでは最後の記載事項はもはやこのルート部分には属さず、分かり易くするために記載しただけである。
【0068】
【表4】
【0069】
通過目標地の周辺地域を定めるための基準の可能な実施例を列記したが、それに制限されるものではない。従って基準の別の実施例は他にも考えられ、本発明の範囲内にある。殊に、例えば、最も広い周辺地域を定める基準が周辺地域を定めるようにする、基準の組み合わせも考えられる。
【0070】
この種の組み合わせ基準の特別有利な形態は、通過目標の周りの、前以て決められている距離値によって前以て決められる周辺地域内で通過目標に達するために必要である道路クラス変更である。具体的には、この種の基準は通過目標まで15kmの距離内で通過目標に達するために必要である道路クラス変更である。従ってこのために、説明したように暫定的に計算された部分ルート、すなわち道路クラス変更、殊に低い階級の道路クラス、すなわち例えば精確な通過目標から前以て決められている直線距離内でのアウトバーンから国道または州道への変更に至る部分ルートが検査される。従ってこの例では、中心街から15kmの周辺地域内に離れて存在している、アウトバーンA5から群道K9657への出口AS Karlsruhe(45)が第1の中間目標点、従って第1の部分ルートに対する終点として決定されることになる。
【0071】
第1のルート部分の計算が行われた後、次のルート部分の計算に対する出発点はその前に計算されたルート部分の終点と同じであると確認される(ステップ165)。シュトゥットガルトのフォイエルバッハからカールスルーエへの周辺地域までの上に例示した第1の部分ルートの計算後、カールスルーエへの周辺地域における新しい出発点は、よって上に述べた終点、第2の部分ルートの計算後、第2の通過目標ランダウの領域における終点、それから第3のルート部分の計算後は、ピルマゼンスの周辺地域における第3のルート部分の終点ということになる。
【0072】
ステップ170において制御部によって検査されるのだが、目標メモリ18に先行して行われたルート部分計算に対して考慮された通過目標点より他に何も存在していなければ、次に最後の部分ルートが、すなわちその時点の出発点、従って最後に計算されたルート部分の終点から目標地までのルートが計算される(ステップ175)。
【0073】
計算されたルートは最後のルート部分のルート計算の終了後、計算されたルート部分の順次配列によって形成される(ステップ180)。それから制御部10はユーザインタフェース16の指示装置に完全な走行ルートが出力されるようにする(ステップ125)。
【0074】
これに対してステップ170において、目標メモリ18に、ルート計算のために既に考慮した通過目的とは別の通過目標地がファイルされていることが確認されると、通過目標が別の通過目標地の次のものであることが確認され(ステップ185)かつこれに続いて新しい出発点、すなわち最後に計算されたルート部分の終点から通過目標までのルート部分が計算される(ステップ160)。
【0075】
これに基づいてシーケンスは既に説明したようにステップ165に行きかつ次のように実行される。
【0076】
シュトゥットガルトのフォイエルバッハ(Stuttgart−Feuerbach)からステップ145においてユーザによってユーザインタフェース16を介して予め与えられた通過目標カールスルーエ(Karslruhe)、ランダウ(Landau)およびピルマゼンス(Pirmasens)を介してザールルイース(Saarlouis)へ向かう計画された走行の説明した例の場合には、ルート計算のために説明した方法に基づいて、以下に示す経路説明から明らかであるような走行ルートが生じる。
【0077】
通過目標カールスルーエ(Karslruhe)、ランダウ(Landau)およびピルマゼンス(Pirmasens)がユーザによって前以て与えられた後の走行ルートの経路説明:
【0078】
【表5】
【0079】
【表6】
【0080】
【表7】
【0081】
ユーザによって前以て与えられた通過目標に基づいて計算された走行ルートに対する経路説明から明らかであるように、これは相応のユーザによる前以ての入力がない場合に計算される走行ルートとは別の交通経路をガイドする。計算された択一的な走行ルートは、アウトバーンA81、方向カールスルーエへガイドされた後、A8、方向カールスルーエを介してカールスルーエを通ってA65、方向ランダウにガイドされ、そこからB10、方向ピルマゼンを介しておよびそこからA6を介しておよびその延長部A620を介してザールルイースまでガイドされる。
【0082】
従って通過目標を前以て与えることによって、上に挙げた基準に従って決められる、中間目標を迂回するルートが導かれるように、外れているルート経過が強制的に生じるようにされる。この場合国道B10を組み入れることによって、ユーザによる予めの入力なしに計算される走行ルートに比べて、経路説明の比較から明らかであるように、走行持続時間は長くなるかもしれないが、区間長は著しく低減されることになる。
【0083】
説明してきた方法では、次に来る目標ガイドに対する走行ルートが提供されるようになっており、つまりこのガイドに沿った形で車両運転者は音響的および/または光学的な走行指示によってガイドされるのである。車両運転者が計算された走行ルートを走行指示に従わないまたは設定されていない操作による走行によって離れ、そしてそれ以降は本来計算された走行ルートに戻ることが不可能であるかまたは煩雑にすぎ、例えばアウトバーンを間違った方向に走るなどしたとき、ルートを新たに計算することが必要になることがある。このようなルートの新たな計算のために、その時点の車両所在地がスタート点と見なされ、ルートの新たな計算はその他の点では説明したように行われる。択一的に、この状況において、必要な新たに計算に対してユーザによって前以て与えられた通過目標が引き続き考慮されるように設定することもできるが、その場合ユーザには新たに計算されたルート(ステップ125において)の指示または出力によって、例えば回り道に結び付いているので不都合と見なされる、最初に予め与えた通過目標を、新たに計算されるルートに対して必要に応じて、新しい通過目標を入力することによって(ステップ145において)消去する可能性が与えられる。
【0084】
本発明の方法は、所在地での走行ルートの前以ての計算の枠内でも、走行目標ガイドの期間のオンラインルート計算の形においても使用することができる。オンラインルート計算は、ルートがまずスタート地から第1の通過目標地まで計算されるように実施することができる。それから車両運転者は計算されたルート部分に従って通過目標の周辺地域までガイドされる。上に説明した基準に従って定められた、通過目標の周辺地域に達すると、通過目標の周辺地域にあるその時点の車両所在地から次の通過目標または目標地までの次のルート部分の計算が説明した形式および方法で始められる。
【0085】
更に、本発明の方法は、次のようにしてオフロード・ルート計算にも使用することができる:求められたスタート地またはその時点の所在地、ユーザによって前以て与えられた目標地およびユーザ定義の通過目標が空中インタフェース15を介してサービスプロバイダーに伝送された後該プロバイダーにおいて手元にある交通経路および必要に応じて付加的な交通経路状態情報に基づいてルート部分が計算される。ルート部分またはこれを記述する情報、例えば車両に固定のナビゲーション装置が走行ルートを補間するために必要とする走行すべき基準点のような情報が引き続いて目標ガイドの目的でサービスプロバイダーから空中インタフェース15を介して車両固定のナビゲーション装置1に伝送されかつここに記憶される。
【図面の簡単な説明】
【図1】
本発明の方法を実施するためのナビゲーション装置の本発明の部分のブロック回路略図である。
【図2】
本発明の方法の簡単化されたシーケンス図である。
Claims (9)
- スタート地から目標地へのルート計算方法において、
少なくとも1つの通過目標地を予め与えた後、該少なくとも1つの通過目標地のそれぞれに対して自動的に、前以て決められている基準によって決定される、前記少なくとも1つの通過目標地の周辺地域にある通過目標点を決定し、かつ
該少なくとも1つの通過目標点を介するルートを計算する
ことを特徴とする方法。 - ○ 第1のステップにおいて、スタート地をルート計算に対する出発点としかつ少なくとも1つの通過目標地の第1のものを通過目標として設定し、
○ 第2のステップにおいて、出発点から、前以て決められている基準に従って決定される、通過目標の周りの捕捉領域内にある自動的に決定される通過目標点までのルート部分を計算し、
○ 第3のステップにおいて、その前に計算されたルート部分の終点(=通過目評点)を次のルート部分の計算に対する出発点として設定し、かつ
通過目標地が更にある場合には、少なくとも1つの通過目標地の次のものを通過目標と設定しかつ前記第2のステップによるシーケンスを続けかつ
通過目標地がそれ以上ない場合には、
○ 第4のステップにおいて前記第3のステップにおいて設定された出発点から目標地までのルート部分を計算し、かつ
ルートは計算されたルート部分の順次配列から生じる
請求項1記載の方法。 - 前以て決められている基準は通過目標までの前以て決められている距離である
請求項1または2記載の方法。 - 前以て決められている距離は固定的に前以て決められているまたは前以て決めることができる距離値である
請求項3記載の方法。 - 前以て決められている距離を計算されたルート情報、例えば計算されたルート長から導出する
請求項3記載の方法。 - 前以て決められている距離は固定的に前以て決められているまたは前以て決めることができる距離値であるかまたはどの基準が次の周辺地域を定めるかに応じて、計算されたルート情報、例えば計算されたルート長から導出される
請求項3記載の方法。 - 前以て決められている基準は通過目標に達するために必要である道路クラス変更である
請求項1または2記載の方法。 - 前以て決められている基準は通過目標に達するために必要である、より低い道路クラスの道路への道路クラス変更である
請求項7記載の方法。 - 前以て決められている基準は、請求項3から6までのいずれか1項記載の通過目標から前以て決められている距離内の請求項6または7記載の、通過目標に達するために必要である道路クラス変更である
請求項1または2記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE10036817A DE10036817A1 (de) | 2000-07-28 | 2000-07-28 | Verfahren zur Routenberechnung |
DE10036817.4 | 2000-07-28 | ||
PCT/DE2001/002794 WO2002010687A1 (de) | 2000-07-28 | 2001-07-24 | Verfahren zur routenberechnung |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004505266A true JP2004505266A (ja) | 2004-02-19 |
JP5209836B2 JP5209836B2 (ja) | 2013-06-12 |
Family
ID=7650543
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002516570A Expired - Fee Related JP5209836B2 (ja) | 2000-07-28 | 2001-07-24 | ルート計算方法 |
Country Status (8)
Country | Link |
---|---|
US (1) | US7072765B2 (ja) |
EP (1) | EP1307707B1 (ja) |
JP (1) | JP5209836B2 (ja) |
AT (1) | ATE403133T1 (ja) |
DE (2) | DE10036817A1 (ja) |
DK (1) | DK1307707T3 (ja) |
ES (1) | ES2307637T3 (ja) |
WO (1) | WO2002010687A1 (ja) |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE10145299A1 (de) * | 2001-09-14 | 2003-04-03 | Bosch Gmbh Robert | Verfahren zur automatischen Berechnung von optimalen Routen |
JP2003185453A (ja) * | 2001-12-20 | 2003-07-03 | Mitsubishi Electric Corp | ナビゲーション装置および経路探索方法 |
JP2004108803A (ja) * | 2002-09-13 | 2004-04-08 | Pioneer Electronic Corp | ナビゲーション端末、ナビゲーションシステム、そのプログラム、及び走行案内方法 |
EP1491858A1 (en) * | 2003-06-27 | 2004-12-29 | Harman Becker Automotive Systems GmbH | Navigation method and system |
DE10329507A1 (de) * | 2003-06-30 | 2005-02-10 | Siemens Ag | Verfahren und Navigationssystem zur Routenbestimmung mit Zwischenzielen |
US7321825B2 (en) * | 2003-10-24 | 2008-01-22 | Ford Global Technologies, Llc | Method and apparatus for determining vehicle operating conditions and providing a warning or intervention in response to the conditions |
US7672778B1 (en) * | 2004-07-20 | 2010-03-02 | Navteq North America, Llc | Navigation system with downloaded map data |
US7266450B2 (en) * | 2005-05-23 | 2007-09-04 | General Motors Corporation | Method and system for selecting route guidance data for off-board navigation |
FI119006B (fi) * | 2006-01-03 | 2008-06-13 | Navicore Oy | Kaksivaiheinen reititysproseduuri |
US7761350B1 (en) * | 2006-04-26 | 2010-07-20 | Aol Inc. | Biasing of search result clustering to ensure more effective point of interest (POI) targeting |
US20080208445A1 (en) * | 2007-02-28 | 2008-08-28 | Garmin Ltd. | Route shaping systems and methods |
US8185298B2 (en) * | 2007-10-17 | 2012-05-22 | Lockheed Martin Corporation | Hybrid heuristic national airspace flight path optimization |
US20090112645A1 (en) * | 2007-10-25 | 2009-04-30 | Lockheed Martin Corporation | Multi objective national airspace collaborative optimization |
US8606458B2 (en) | 2008-12-12 | 2013-12-10 | Fleetcor Technologies Operating Company, Llc | Navigation system having mileage mechanism and method of operation thereof |
US8340894B2 (en) * | 2009-10-08 | 2012-12-25 | Honda Motor Co., Ltd. | Method of dynamic intersection mapping |
DE102010028093A1 (de) | 2010-04-22 | 2011-12-01 | Robert Bosch Gmbh | Verfahren zur Veränderung einer Eigenschaft eines Straßenabschnitts einer Straßenkarte eines Navigationssystems |
DE112011105287T5 (de) * | 2011-05-27 | 2014-03-13 | Mitsubishi Electric Corporation | Mobilkorpusnavigationsvorrichtung und Mobilkorpusnavigationssystem |
CN103765492B (zh) * | 2011-08-15 | 2016-01-27 | 三菱电机株式会社 | 字符串配置装置 |
DE102011083370A1 (de) | 2011-09-26 | 2013-03-28 | Robert Bosch Gmbh | Verfahren und Vorrichtung zum Bestimmen einer zu bevorzugenden Route aus einer Mehrzahl von Routen zwischen einem Startpunkt und einem Zielpunkt |
EP2602591B1 (de) * | 2011-12-06 | 2016-04-20 | Telenav GmbH | Verfahren zur vereinfachten Speicherung von Daten repräsentierend Formen |
DE102012213357A1 (de) | 2012-07-30 | 2014-01-30 | Robert Bosch Gmbh | Verfahren und Vorrichtung zum Bestimmen einer bevorzugten Route zwischen einem Startpunkt und einem Zielpunkt |
US8942727B1 (en) | 2014-04-11 | 2015-01-27 | ACR Development, Inc. | User Location Tracking |
US9413707B2 (en) | 2014-04-11 | 2016-08-09 | ACR Development, Inc. | Automated user task management |
US9639995B2 (en) | 2015-02-25 | 2017-05-02 | Snap-On Incorporated | Methods and systems for generating and outputting test drive scripts for vehicles |
WO2019113426A1 (en) * | 2017-12-08 | 2019-06-13 | Uber Technologies, Inc. | Coordinating transport through a common rendezvous location |
DE102019211599A1 (de) * | 2019-08-01 | 2021-02-04 | Robert Bosch Gmbh | Trajektorienplanung eines Nutzfahrzeugs |
US11475779B2 (en) * | 2019-10-08 | 2022-10-18 | The Boeing Company | System and method for clearance-based taxi route execution |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08201089A (ja) * | 1995-01-30 | 1996-08-09 | Nec Home Electron Ltd | ナビゲーション装置 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61216098A (ja) * | 1985-03-20 | 1986-09-25 | 日産自動車株式会社 | 車両用経路誘導装置 |
DE69333832T2 (de) * | 1992-08-19 | 2006-05-04 | Aisin AW Co., Ltd., Anjo | Sprachnavigationssystem |
JP3769817B2 (ja) * | 1996-06-05 | 2006-04-26 | 松下電器産業株式会社 | 経路探索表示装置 |
KR100269069B1 (ko) * | 1996-08-30 | 2000-10-16 | 모리 하루오 | 차량용네비게이션장치및기억매체 |
KR100288284B1 (ko) * | 1996-09-30 | 2001-05-02 | 모리 하루오 | 차량용 네비게이션장치 |
DE19810173A1 (de) * | 1998-03-10 | 1999-10-07 | Bosch Gmbh Robert | Navigationssystem für Kraftfahrzeuge |
JP2000088594A (ja) * | 1998-09-16 | 2000-03-31 | Denso Corp | 車両用ナビゲーション装置 |
DE19906863A1 (de) * | 1999-02-18 | 2000-10-19 | Nokia Mobile Phones Ltd | Verfahren zur Navigation eines Objekts |
JP4453859B2 (ja) * | 2001-08-08 | 2010-04-21 | パイオニア株式会社 | 道路交通情報処理装置ならびに処理方法、、コンピュータプログラム、情報記録媒体 |
JP2003065784A (ja) * | 2001-08-28 | 2003-03-05 | Vertex Standard Co Ltd | Gpsナビゲーション装置 |
JP3937939B2 (ja) * | 2002-06-14 | 2007-06-27 | アイシン・エィ・ダブリュ株式会社 | ナビゲーションシステム及び経路案内データ記録方法のプログラム |
JP2004053351A (ja) * | 2002-07-18 | 2004-02-19 | Fujitsu Ten Ltd | ナビゲーション装置 |
JP2004108802A (ja) * | 2002-09-13 | 2004-04-08 | Pioneer Electronic Corp | ナビゲーション端末、ナビゲーションシステム、そのプログラム、及び情報送信方法 |
-
2000
- 2000-07-28 DE DE10036817A patent/DE10036817A1/de not_active Ceased
-
2001
- 2001-07-24 US US10/343,407 patent/US7072765B2/en not_active Expired - Lifetime
- 2001-07-24 ES ES01956372T patent/ES2307637T3/es not_active Expired - Lifetime
- 2001-07-24 EP EP01956372A patent/EP1307707B1/de not_active Expired - Lifetime
- 2001-07-24 DE DE50114176T patent/DE50114176D1/de not_active Expired - Lifetime
- 2001-07-24 AT AT01956372T patent/ATE403133T1/de active
- 2001-07-24 WO PCT/DE2001/002794 patent/WO2002010687A1/de active IP Right Grant
- 2001-07-24 JP JP2002516570A patent/JP5209836B2/ja not_active Expired - Fee Related
- 2001-07-24 DK DK01956372T patent/DK1307707T3/da active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08201089A (ja) * | 1995-01-30 | 1996-08-09 | Nec Home Electron Ltd | ナビゲーション装置 |
Also Published As
Publication number | Publication date |
---|---|
DE50114176D1 (de) | 2008-09-11 |
US20040049335A1 (en) | 2004-03-11 |
DE10036817A1 (de) | 2002-02-14 |
EP1307707B1 (de) | 2008-07-30 |
ES2307637T3 (es) | 2008-12-01 |
EP1307707A1 (de) | 2003-05-07 |
US7072765B2 (en) | 2006-07-04 |
JP5209836B2 (ja) | 2013-06-12 |
DK1307707T3 (da) | 2008-12-01 |
ATE403133T1 (de) | 2008-08-15 |
WO2002010687A1 (de) | 2002-02-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5209836B2 (ja) | ルート計算方法 | |
US7369938B2 (en) | Navigation system having means for determining a route with optimized consumption | |
US6941221B2 (en) | Method for selecting map information, and navigation device | |
EP1655578B1 (en) | Voice guidance method of travel route in navigation system | |
EP1146496A2 (en) | Method and system for providing routing guidance | |
JP2018136198A (ja) | ナビゲーション装置、経路探索サーバ、および経路探索方法 | |
JP2018189900A (ja) | 車両制御装置、車両制御方法および車両制御システム | |
US6470266B1 (en) | Vehicular navigation system using restricted-type road map data | |
US20030033080A1 (en) | Destination route guiding method | |
CN110622228B (zh) | 用于确定针对机动车适用的交通规则的方法、设备和具有指令的计算机可读的存储介质 | |
US6199009B1 (en) | Computer-controlled navigation process for a vehicle equipped with a terminal, terminal and traffic information center | |
JP4830725B2 (ja) | 経路案内装置 | |
JP2006053109A (ja) | 車両用ナビゲーション装置及び車両用ナビゲーション装置の経路案内方法 | |
JP4486448B2 (ja) | ナビゲーション装置 | |
CN114212109A (zh) | 一种自动驾驶控制方法、装置、车辆和存储介质 | |
EP1223408B1 (en) | Guide display method in on-vehicle navigator | |
JP4380017B2 (ja) | ナビゲーション装置及び記録媒体 | |
JP4695539B2 (ja) | 車載ナビゲーション装置 | |
JP2001289657A (ja) | 僅かなデータ量を使用するナビゲーション方式 | |
US6112154A (en) | Method and apparatus for determining a route on a digitized road network stored in the memory of a navigation system | |
JP2004527749A (ja) | 車両、とりわけ自動車用のナビゲーションシステムの駆動方法、およびナビゲーションシステム | |
JP3757994B2 (ja) | ナビゲーションシステム | |
JP2010122200A (ja) | ナビゲーション装置 | |
JPH0580697A (ja) | 車両誘導装置 | |
EP1491859B1 (en) | Navigation method and navigation system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080723 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100714 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20101013 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20101020 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20101111 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20101118 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20101214 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20101221 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110114 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110727 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20111025 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20111101 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20111124 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20111201 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20111227 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20120110 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120126 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120628 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120927 |
|
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: 20130125 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130222 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160301 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |