JP3065978B2 - 車両ナビゲーションシステムにおける代替ルートを決定する方法および装置 - Google Patents

車両ナビゲーションシステムにおける代替ルートを決定する方法および装置

Info

Publication number
JP3065978B2
JP3065978B2 JP10005553A JP555398A JP3065978B2 JP 3065978 B2 JP3065978 B2 JP 3065978B2 JP 10005553 A JP10005553 A JP 10005553A JP 555398 A JP555398 A JP 555398A JP 3065978 B2 JP3065978 B2 JP 3065978B2
Authority
JP
Japan
Prior art keywords
route
original
starting point
parameter
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.)
Expired - Lifetime
Application number
JP10005553A
Other languages
English (en)
Other versions
JPH10221100A (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.)
Visteon Technologies LLC
Original Assignee
Visteon Technologies LLC
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 Visteon Technologies LLC filed Critical Visteon Technologies LLC
Publication of JPH10221100A publication Critical patent/JPH10221100A/ja
Application granted granted Critical
Publication of JP3065978B2 publication Critical patent/JP3065978B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096827—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
    • 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/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • 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
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096855—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver
    • G08G1/096861—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver where the immediate route instructions are output to the driver, e.g. arrow signs for next turn
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096855—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver
    • G08G1/096872—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver where instructions are given per voice

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Mathematical Physics (AREA)
  • Navigation (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、車両ナビゲーショ
ンシステムにおけるルート決定、より詳細には代替ルー
ト、すなわち、道路状況により元の決定ルートが望まし
くない、または通行できない場合の迂回路の決定に関す
る。
【０００２】
【従来の技術】地図データベースを道路状況に関する最
新の情報で更新していくことは、いわゆるインテリジェ
ント車両／高速道路システムにおいてさえ非常に困難な
作業であるので、現在使用可能な車両ナビゲーションシ
ステムは、しばしば、ユーザが例えば道路工事や渋滞な
どの不測のまたは予知できない障害に遭遇するようなル
ートを決定することがある。そのような状況では、ナビ
ゲーションシステムが「進行中に」その障害を避けるた
めの代替的ルートを決定する能力を有することが望まし
い。
【０００３】
【発明が解決しようとする課題】幾つかのシステムはほ
とんどが最も容易かつ早いルート、すなわち最適ルート
ルートを決定するにあたり、ユーザがルート決定アルゴ
リズムへ入力するようになっている。ユーザは、将来を
見越して最適なルート決定基準を選択することにより、
ユーザは実際の道路状況についての自分が知っているこ
とを使用して使用可能な最良ルートの決定をし易くする
ことができる。例えば、ユーザは、システムがフリーウ
ェイを最大限に使用するかまたはフリーウェイを全く使
用しないように指定することができる。また、ユーザ
は、ルートが最小数の右左折を含むこと、すなわち出発
地から目的地までの最短距離となるように指定すること
ができる。さらに、ユーザは、ルートが例えば料金所な
どのあらゆる既知の障害を回避するように指定すること
ができる。このアプローチはある程度の柔軟性を提供す
るが、残念ながら、ユーザがほとんどまたは全く警戒し
ていない道路の障害を予想し、修正することはできな
い。
【０００４】「進行中の」障害回避のための一つのアプ
ローチは、ユーザがシステムに対して、次に到来する操
縦を禁止することを告げることができるようにすること
であり、それに応じてシステムは、操縦が禁止された地
点からオリジナルルート上のある後続地点へ戻る短い迂
回路を決定する。これは図１を参照して理解することが
できる。ユーザがオリジナルルート１０４に沿って道路
１０２上を東に進んでいる時、工事のために道路１０６
が右方向へ閉鎖されていることを知る。その結果、シス
テムにより示唆される右折の操縦指示は不可能となる。
ユーザインターフェースを使用して指示された操縦を拒
否することにより、ユーザはシステムに障害に対する警
戒を促す。次に、システムは、道路１０２から道路１０
６への右折操縦指示が許されないとの予測に基づいて、
代替ルート１０８を決定する。その結果、可能な限り早
く道路１０６へ戻る道路１１０および１１２を通る迂回
路となる。
【０００５】残念ながら、例えば道路１０２と１１４と
の間の道路１０６全体が閉鎖されている場合には、上述
のアプローチには問題が残る。そのような状況は、図２
を参照して説明する別のアプローチにより処理される。
前述の例と同様に、ユーザはシステムに対し、道路１０
６への右折操縦が不可能であることを警告する。しか
し、このアプローチによれば、システムは、道路１０２
と１０６の交差点（すなわち上述の右折）、および道路
１０６と１１４の交差点（左折）における２つの連続的
な操縦間の道路１０６の部分を避ける。次の２つの到来
する操縦間の道路区分を無視することにより、代替ルー
ト２０２が決定され、それは上述の問題を防止する。
【０００６】しかし、これらの２つのアプローチの各々
により提供される明白な利点にも拘わらず、ユーザは、
道路状況についての自己の認知に基づいて代替ルートに
関する入力を与えることはできない。したがって、上述
のアプローチはユーザが遭遇する道路状況の大いなる変
化に適合するにはいずれも不十分である。したがって、
代替ルートの「進行中に」決定するもっと柔軟なアプロ
ーチが望まれる。
【０００７】
【課題を解決するための手段】本発明は、車両ナビゲー
ションシステムにおいて「進行中」に代替ルートを決定
する方法および装置を提供し、それはユーザが代替ルー
トによって回避すべきオリジナルルートの部分を指定可
能とする。これにより、ナビゲーションシステムは、ユ
ーザが遭遇する実際の道路状況とある関連を有する代替
ルートを生成することが可能となる。すなわち、自らの
道路状況の認知に基づいて、ユーザは代替ルートによっ
て回避すべき、現在の車両位置からのオリジナルルート
に沿った距離を指定する。次にシステムは指定された距
離内のオリジナルルートの各区分に関連する１以上のパ
ラメータを調整し、代替ルートが生成されるときにこれ
らの区分が回避される可能性が高くなるようにする。
【０００８】一つの実施形態によれば、システムは、ユ
ーザが指定したオリジナルルートの部分中の各区分に関
連するコストを増加させる。各コスト値を増加させる量
は、車両の現在位置、すなわち代替ルートの開始点から
の距離にしたがって変化する。すなわち、区分が車両の
現在位置に近いほど、その区分のコストの増加量を大き
くする。こうして、代替ルート生成アルゴリズムは、代
替ルートの開始地点の直後のオリジナルルートの区分を
完全に回避するようになり、アルゴリズムが遠くでオリ
ジナルルートに沿う区分に遭遇した時にこの回避の可能
性を幾分低下させる。
【０００９】したがって、本発明によれば、車両ナビゲ
ーションシステムを使用して、オリジナルルート上の新
しい出発地点からオリジナルルート上の後続地点への代
替ルートを決定する方法および装置が提供される。代替
ルートによって回避されるべきオリジナルルートの部分
が新しい出発地点から始まるように決定される。オリジ
ナルルートの部分は複数の区分を有し、複数の各区分は
関連するオリジナルパラメータを有する。選択されたオ
リジナルパラメータが調整され、複数の調整されたパラ
メータが生成される。次に、調整されたパラメータに部
分的に基づいて代替ルートが決定される。
【００１０】本発明の特徴および利点は、明細書の残り
の部分および図面を参照することによりさらに理解され
ることになろう。
【００１１】
【発明の実施の形態】本発明は一般的に、Kao への米国
特許第5,345,382 号の「相対方位センサの較正方法」、
Sniderへの米国特許第5,359,529 号の「ルート案内オン
／オフ−ルート状態フィルタ」、Kao への米国特許第5,
374,933 号の「車両ナビゲーションシステムの位置補正
方法」、Desai et al への米国特許第5,515,283 号の
「車両ナビゲーションシステムにおけるルート計算のた
めに高速道路のアクセスランプを識別する方法」に関連
し、これら全ての記載をここに参考として含める。
【００１２】図３は、本発明で使用する車両ナビゲーシ
ョンシステム１０の特定の実施形態のブロック図であ
る。距離センサ１２および角速度センサ１４、ならびに
グローバル・ポジショニング・システム（ＧＰＳ）受信
機１８はセンサ／ＧＰＳインターフェース２２を介して
計算手段２０へ接続される。典型的な実施形態では、距
離センサ１２は走行距離計からなり、角速度センサ１４
はジャイロスコープ、または車両の車輪に連結された差
動走行距離計からなる。ＧＰＳデータ受信機１８は、例
えば衛星によるナビゲーションシステムからの信号を受
信するために設けられる。センサ／ＧＰＳインターフェ
ース２２からのデータはＣＰＵ２４へ送られ、ＣＰＵ２
４は較正、信号処理、推測航法、車両の位置決めおよび
ルート案内機能を実行する。地図情報を含むデータベー
スはデータベース媒体２６に記憶されている。また、Ｃ
ＰＵ２４による実行のためにメインメモリ２８内に記憶
され、計算手段２０の動作を指示するソフトウェアもデ
ータベース媒体２６内に記憶することができる。メモリ
２８は、リードオンリーメモリ（ＲＯＭ）、もしくはフ
ラッシュメモリまたはＳＲＡＭのような再プログラム可
能な不揮発性メモリにより構成することができる。シス
テムＲＡＭ３０は、そのようなソフトウェアプログラム
の実行のために必要な情報の読み出しおよび書き込みを
可能とする。データベース媒体２６は、デジタル化され
た地図情報が記憶された不揮発性メモリ、ハードディス
クドライブ、ＣＤ−ＲＯＭ、または集積回路により構成
することができる。グラフィックコントローラを含むこ
とができる出力コントローラ３２は、ＣＰＵ２４により
処理されたデータを受け取り、そのデータを表示コンソ
ール４０へ送る。表示コンソール４０は、出力伝達機構
３４を備え、それは通常は表示スクリーンならびに関連
する音響エレクトロニクスおよび音響スピーカを有す
る。ユーザは、典型的にはキーボードを有するユーザイ
ンターフェース３６を通じて、希望の目的地などのデー
タを入力することができる。
【００１３】データベース媒体２６内に記憶される地図
データベースは、好ましくは、例えば緯度および経度座
標などの、道路の交差点またはノード、道路区分、陸
標、および関心のある地点を示す位置データ、ならびに
他の地理的情報を含むことができる。さらに、データベ
ースは、道路名および地名、ならびに、分岐路、一方通
行制限、地面、速度制限、形状、高度などの道路の地形
などの地図上の道路および場所の特徴、ならびに他の特
性を示すデータを含むことができる。本発明の特定の実
施形態によれば、地図データベースは、個々のノードお
よび道路区分に関連したコスト値を含む。これらのコス
ト値は、個々のノードまたは区分を通行するための時間
間隔の推定値に対応する。ノードのコスト値は、例えば
車両が接近してくる交通と遭遇するか否かというような
情報を考慮し、それにより左折の方向指示案内を遅らせ
る。区分のコストは、いずれも区分に沿った通行時間に
影響を与える、例えば速度制限および区分の長さなどの
道路区分特性を反映する。また、地図データベース内の
各道路には、道路のカテゴリーまたはタイプに関連する
道路ランク値が関連付けされる。例えば、階層構造の最
高レベルのカテゴリーはリンククラスFREEWAY である。
最低レベルはリンククラスFRONTAGEおよびMISCを含み、
それらは隣接地の道路および路地を含む。
【００１４】本発明の車両ナビゲーションシステムは、
様々の異なる方法にしたがって出発地から目的地までの
ルートを生成するように動作可能である。そのような方
法の幾つかの例が先に挙げた米国特許に記載されてお
り、その記載を本明細書に参考として取り込む。さら
に、本発明との関連において使用されるルート生成方法
が現在審査中の米国特許出願「車両ナビゲーションシス
テムにおけるルート生成」に記載されており、その明細
書全体をここに参考として取り込む。
【００１５】図４および５は、本発明の特定の実施形態
の動作を示すために役立つ図である。最初に、オリジナ
ルルート４０２（道路４０４、４０６、４０８に沿う）
が上述のように車両ナビゲーションシステムにより生成
される。ユーザが出発地Ｓから道路４０４に沿って進ん
だところ、渋滞（または様々な道路の妨害のいずれか）
に遭遇し、ユーザインターフェースのキーまたはスイッ
チを作動させてオリジナルルート４０２の一部分を避け
たいことをシステムに知らせる。表示スクリーンの進行
状況を図５に示す。ユーザが道路４０４に沿って進んで
いる時、次に到来する方向指示すなわち道路４０６上へ
の左折が表示スクリーン４１０上に示される。ユーザが
「回避」キーを押すと、現在ルート回避スクリーン４１
２が表示されるので、表示をスクロールさせて希望の距
離を選択し、「エンター」キーを押す。距離は図示のよ
うにマイルで示される。その代わりに、距離を道路区分
数、街のブロック数、その他としてユーザに表示するこ
ともできる。別の実施形態では、ユーザはある範囲内の
希望距離を直接入力することができる。
【００１６】ユーザの距離選択後、システムは代替ルー
ト４１４を生成し、到来する新たな操縦をユーザに伝え
る（スクリーン４１６）。代替ルートの生成において、
システムは、道路４０４および４１８の交差点を起点と
し、選択された距離にわたって延びる、オリジナルルー
トの部分中の選択された区分に関連するコストを増加さ
せる。特定の実施形態によってこれを達成する方法は、
図４および図６の表５００を参照することにより理解で
きる。図４に示すように、オリジナルルート４０２は区
分Ｓ１−Ｓ１３を含む。代替ルートの生成において、こ
れらの各区分に関連するコストを図６の表５００に示す
量だけ増加させる。表５００中のコスト値は「秒」で測
定されているが、そのようなコストは多くの方法で示す
ことが可能であることが理解される。
【００１７】表中に示すように、区分数が増加すると、
すなわち道路の障害からの距離が増加すると、各連続的
区分に関連する区分コストに加算されるコストは徐々に
減少し、零に至る。この減少の減少量および割合は、ユ
ーザが指定する回避すべきオリジナルルートの距離に依
存する。したがって、道路の障害までの区分が近いほ
ど、コストが劇的に増加するために代替ルート生成アル
ゴリズムがその区分を無視する可能性が高くなる。同様
に、区分が道路の障害から遠のくほど、代替ルートがオ
リジナルルートからの区分、すなわち区分Ｓ９を含むま
で、アルゴリズムがそれらの区分を無視する可能性が減
少する。
【００１８】上述した本発明の実施形態は、区分コスト
の操作の代りに、または区分コストの操作に加えて、ノ
ードコストの操作を含むように変更することができるこ
とが理解される。ノードコストは、例えば交差点などの
地図のノードの通行に関連するコストである。特定の交
差点についてのノードコストは、特定のルートに関連せ
ずに決定することができる。また、それは、一つの区分
から別の区分への交差点の通行を特別に反映するように
決定することができる。そのような実施形態によれば、
区分コストに関する図６に示す方法とほぼ同じ方法でノ
ードコストを操作することができる。それから、操作さ
れたノードコストを区分コストの代りに、または区分コ
ストに加えて使用して代替ルートを生成することができ
る。
【００１９】図７は、フローチャート６００を示し、そ
れは本発明の特定の実施形態の動作を示す。本発明の車
両ナビゲーションシステムは、ユーザからの入力に応じ
て「ルート回避」信号を受け取らない限り（ステップ６
０２）、オリジナル計算ルートに沿ってユーザを案内す
る（ステップ６０１）。次に、システムは図５に示す
「現在ルート回避」スクリーンをユーザに示し（ステッ
プ６０４）、それによりユーザはオリジナルルートをど
のくらい回避するかを指定することができる。ユーザ
が、現在ルートの回避すべき部分を選択すると（ステッ
プ６０６）、システムは迂回路リストを生成し（ステッ
プ６０８）、その迂回路リストは、車両の現在位置から
始まりユーザが指定した距離で終了するオリジナルルー
トの区分を含む。次に、システムはリスト中の選択され
た区分について、各々に関連するコストを増加させる
（ステップ６１０）。
【００２０】図４および６を参照して説明したように、
コストの増加量は、オリジナルの道路区分と道路の障害
との距離が増加するにつれて減少する。オリジナルの道
路区分に関連するコストをこの方法で増加させると、シ
ステムは、車両の現在位置、すなわち道路の障害の位置
からオリジナルルート上の後続するある位置までの代替
ルートを生成する（ステップ６１２）。上述したよう
に、迂回路リスト中のオリジナルの道路区分に関連する
コストが増加されているので、システムは代替ルート生
成アルゴリズムによりこれらの区分に沿う拡張を回避し
ようとする。これは、代替ルートの開始点に最も近いオ
リジナルの道路区分については、それらに関連して最大
のコスト増加が生じるため、特にそうなる。しかし、迂
回路リスト中のオリジナルルート区分が現在の車両位置
から遠くなるほど、サーチアルゴリズムがそれらを回避
する可能性は小さくなる。こうして、代替ルート生成ア
ルゴリズムは結局、オリジナルルート中の区分と一致す
る代替ルート中の区分を含むようになる。これが生じる
と、アルゴリズムは終了する（ステップ６１４）。本発
明をその特定の実施形態を参照して図示および説明して
きたが、本発明の精神および範囲から外れることなく、
形態および細部における上述および他の変更が可能であ
ることが当業者には理解されるであろう。例えば、本発
明は変数の増加量に関連して記載され、その増加量は、
オリジナルルートの指定部分の道路区分に関連する区分
コストに加算されるものであった。しかし、本発明の範
囲内においてこれらのコストを様々の方法で操作するこ
とが可能であることが理解される。例えば、表５００と
対照的に、コスト増加量は、オリジナルルートの各連続
的区分について均一に減少させる必要はない。むしろ、
コスト増加量は幾つかの連続的な区分について固定とす
ることができる。
【００２１】さらに、オリジナルルート中の選択された
区分について、関連する区分コストを増加させるのでは
なく、そのような区分（例えば、道路の障害の後の最初
の５個の区分）へのアクセスを完全に禁止することがで
きる。次に、固定および／または可変のコスト増加量を
連続的な区分に加算することができる。したがって、代
替ルートにおいてオリジナルルートの部分中の区分を避
けるために、様々の区分パラメータ（例えば区分コス
ト）を様々な方法で操作することができる。上記の観点
から、本発明の範囲は特許請求の範囲を参照して決定さ
れるべきである。
【００２２】
【発明の効果】本発明は、車両ナビゲーションシステム
において「進行中」に代替ルートを決定する方法および
装置を提供する。それはユーザが代替ルートによって回
避すべきオリジナルルートの部分を指定可能とする。こ
れにより、ナビゲーションシステムは、ユーザが遭遇す
る実際の道路状況とある関連を有する代替ルートを生成
することが可能となる。
【図面の簡単な説明】
【図１】代替ルートを生成するための一つのアプローチ
を示す図である。
【図２】代替ルートを生成するための別のアプローチを
示す図である。
【図３】本発明で使用される車両ナビゲーションシステ
ムの特定の実施形態のブロック図である。
【図４】本発明の特定の実施形態を示す図である。
【図５】本発明の特定の実施形態を示す他の図である。
【図６】本発明の特定の実施形態に対応するコスト値を
示す図表である。
【図７】本発明の特定の実施形態を示すフローチャート
である。
【符号の説明】
１０…車両ナビゲーションシステム １２…距離センサ １４…角速度センサ １６…地磁気センサ １８…ＧＰＳ受信機 ２０…計算手段 ２２…センサ／ＧＰＳインターフェース ２４…ＣＰＵ ２６…データベース媒体 ２８…メインメモリ ３０…ＲＡＭ ３２…出力コントローラ ３４…出力伝達機構 ３６…ユーザインターフェース ４０…表示コンソール
───────────────────────────────────────────────────── フロントページの続き (73)特許権者 398072953 5500 Ａｕｔｏ Ｃｌｕｂ Ｄｒｉｖ ｅ，Ｄｅａｒｂｏｒｎ，Ｍｉｃｈｉｇａ ｎ 48126Ｕ．Ｓ．Ａ. (72)発明者 玉井 治久 埼玉県東松山市箭弓町３−１−３ ライ オンズ 東松山 303 (56)参考文献 特開 平８−128845（ＪＰ，Ａ) 特開 平５−197336（ＪＰ，Ａ) 特開 平８−136277（ＪＰ，Ａ) 特開 平８−233589（ＪＰ，Ａ) 特開 平２−260000（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) G01C 21/00

Claims (16)

    (57)【特許請求の範囲】
  1. 【請求項１】 車両ナビゲーションシステムを使用し
    て、オリジナルルート上の新しい代替ルートの出発地点
    から該オリジナルルート上の後続地点への代替ルートを
    決定する方法であって、 オリジナルルート上の前記新しい出発地点から始まりオ
    リジナルルート上の後続地点に至る代替ルートによって
    回避されるべきオリジナルルートの部分を決定する工程
    と、 前記オリジナルルートの部分は複数の区分を有し、前記
    複数の各区分は関連するオリジナルパラメータを有し、 前記区分 の選択されたオリジナルパラメータを調整し
    て、調整すべきパラメータに関連する前記区分と前記新
    しい出発地点との距離が増加するにつれて調整されたパ
    ラメータが、対応するオリジナルパラメータの値により
    近づくように調整して、複数の調整されたパラメータを
    生成する工程と、 調整されたパラメータに基づいて、新しい出発地点から
    後続地点への代替ルートを決定する工程と、 を備える方法。
  2. 【請求項２】 前記オリジナルルートの部分を決定する
    工程は、 代替ルートによって回避されるべきオリジナルルートの
    部分の長さを選択するために、車両ナビゲーションシス
    テムのユーザに入力装置を提供する工程と、 ユーザからの入力に応じて前記オリジナルルートの部分
    を決定する工程と、 を備える請求項１に記載の方法。
  3. 【請求項３】 前記入力装置は、ユーザが選択を行うべ
    き複数の前記長さの選択肢を提供する請求項２に記載の
    方法。
  4. 【請求項４】 前記入力装置は、ユーザが前記長さを指
    定することを可能とする請求項２に記載の方法。
  5. 【請求項５】 前記パラメータは区分コストを含み、前
    記調整工程は選択された区分コストに追加コストを加え
    る請求項１に記載の方法。
  6. 【請求項６】 前記追加コストは固定である請求項５に
    記載の方法。
  7. 【請求項７】 前記追加コストは、新しい出発地点と特
    定の区分との間の距離に伴って変化する請求項５に記載
    の方法。
  8. 【請求項８】 前記追加コストは、新しい出発地点と前
    記特定の区分との間の距離が増加するにつれて減少する
    請求項７に記載の方法。
  9. 【請求項９】 前記パラメータは区分のアクセスに関連
    し、前記調整工程は、代替ルートの決定のために、選択
    された区分へのアクセスを禁止する請求項１に記載の方
    法。
  10. 【請求項１０】 前記パラメータはノードコストを含
    み、前記調整工程は、選択されたノードコストに追加コ
    ストを加える請求項１に記載の方法。
  11. 【請求項１１】 前記追加コストは固定である請求項１
    ０に記載の方法。
  12. 【請求項１２】 前記追加コストは、新しい出発地点と
    特定の区分との間の距離に伴って変化する請求項１０に
    記載の方法。
  13. 【請求項１３】 前記追加コストは、新しい出発地点と
    前記特定の区分との間の距離が増加するにつれて減少す
    る請求項１２に記載の方法。
  14. 【請求項１４】 オリジナルルート上の代替ルートの新
    しい出発地点から該オリジナルルート上の後続地点への
    代替ルートを決定する装置であって、 オリジナルルート上の代替ルートの新しい出発地点から
    始まり、オリジナルルート上の後続地点に至る代替ルー
    トによって回避されるべきオリジナルルートの部分を決
    定する手段と、 前記オリジナルルートの部分は複数の区分を有し、前記
    複数の各区分は関連するオリジナルパラメータを有し、 前記区分 の選択されたオリジナルパラメータを調整し
    て、調整すべきパラメータに関連する前記区分と、前記
    新しい出発地点との距離が増加するにつれて調整すべき
    パラメータが、対応するオリジナルパラメータの値によ
    り近づくように調整して、複数の調整されたパラメータ
    を生成する手段と、 調整されたパラメータに基づいて、新しい出発地点から
    後続地点への代替ルートを決定する手段と、 を備える装置。
  15. 【請求項１５】 車両ナビゲーション装置において、 現在の車両位置および車両の方向を検出し、それらを示
    す信号を生成する複数のセンサと、 複数の道路区分と区分ノードの地理的位置を記憶するデ
    ータベース媒体と、 前記センサおよび前記データベース媒体に接続され、オ
    リジナルルート上の新しい出発地点からオリジナルルー
    ト上の後続地点までの代替ルートを生成するプロセッサ
    と、 前記プロセッサに接続され、代替ルートを車両ナビゲー
    ションシステムのユーザに伝える出力伝達機構と、 を備え、前記プロセッサは、オリジナルルート上の新しい代替ルートの出発地点から
    始まり、オリジナルルート上の後続地点に至る代替ルー
    トによって回避されるべきオリジナルルートの部分を決
    定し、 前記オリジナルルートの部分は複数の区分を有し、前記
    複数の各区分は関連するオリジナルパラメータを有し、 前記区分 の選択されたオリジナルパラメータを調整し
    て、調整すべきパラメータに関連する前記区分と、前記
    新しい出発地点との距離が増加するにつれて調整すべき
    パラメータが、対応するオリジナルパラメータの値によ
    り近づくように調整して、複数の調整されたパラメータ
    を生成し調整されたパラメータに基づいて、新しい出発
    地点から後続地点への代替ルートを決定するものである
    車両ナビゲーション装置。
  16. 【請求項１６】 出発地点から目的地点までのルートを
    決定するためのコンピュータプログラム製品において、 コンピュータにより読み取り可能な媒体と、 コンピュータに読み取り可能な媒体に組み込まれ、コン
    ピュータに以下の工程を実行させるコンピュータプログ
    ラム機構とを、備える製品：オリジナルルート上の代替ルートの出発地点とオリジナ
    ルルート上の後続地点を決めて、代替ルートによって回
    避されるべきオリジナルルートの部分を決定する工程
    と、 前記オリジナルルートの部分は複数の区分を有し、前記
    複数の各区分は関連す るオリジナルパラメータを有し、 前記区分 の選択されたオリジナルパラメータを調整し
    て、調整すべきパラメータに関連する前記区分と、前記
    新しい出発地点との距離が増加するにつれて調整すべき
    パラメータが、対応するオリジナルパラメータの値によ
    り近づくように調整して、複数の調整されたパラメータ
    を生成する工程と、 調整されたパラメータに基づいて、新しい出発地点から
    後続地点への代替ルートを決定する工程。
JP10005553A 1997-01-15 1998-01-14 車両ナビゲーションシステムにおける代替ルートを決定する方法および装置 Expired - Lifetime JP3065978B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/786,839 US5928307A (en) 1997-01-15 1997-01-15 Method and apparatus for determining an alternate route in a vehicle navigation system
US08/786,839 1997-01-15

Publications (2)

Publication Number Publication Date
JPH10221100A JPH10221100A (ja) 1998-08-21
JP3065978B2 true JP3065978B2 (ja) 2000-07-17

Family

ID=25139731

Family Applications (1)

Application Number Title Priority Date Filing Date
JP10005553A Expired - Lifetime JP3065978B2 (ja) 1997-01-15 1998-01-14 車両ナビゲーションシステムにおける代替ルートを決定する方法および装置

Country Status (5)

Country Link
US (1) US5928307A (ja)
EP (1) EP0854463B1 (ja)
JP (1) JP3065978B2 (ja)
CA (1) CA2225974C (ja)
DE (1) DE69826340T2 (ja)

Families Citing this family (75)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2761837B1 (fr) * 1997-04-08 1999-06-11 Sophie Sommelet Dispositif d'aide a la navigation ayant une architecture distribuee basee sur internet
JP4060974B2 (ja) * 1999-02-25 2008-03-12 株式会社ザナヴィ・インフォマティクス 経路誘導装置
US6266615B1 (en) 1999-09-27 2001-07-24 Televigation, Inc. Method and system for an interactive and real-time distributed navigation system
US6654683B2 (en) 1999-09-27 2003-11-25 Jin Haiping Method and system for real-time navigation using mobile telephones
JP2001116572A (ja) * 1999-10-14 2001-04-27 Yazaki Corp 車載ナビゲーション装置及び車載ナビゲーション装置における処理プログラムを記録した記録媒体
JP3395737B2 (ja) 1999-10-29 2003-04-14 株式会社デンソー ナビゲーション装置
US6405123B1 (en) 1999-12-21 2002-06-11 Televigation, Inc. Method and system for an efficient operating environment in a real-time navigation system
US6615131B1 (en) 1999-12-21 2003-09-02 Televigation, Inc. Method and system for an efficient operating environment in a real-time navigation system
EP2261607A3 (en) 2000-02-16 2013-08-07 TeleNav, Inc. Method and system for determining a preferred path in a navigation system
US6278942B1 (en) 2000-03-21 2001-08-21 Navigation Technologies Corp. Method and system for providing routing guidance
DE60042759D1 (de) * 2000-06-08 2009-09-24 Mitsubishi Electric Corp Navigationsgerät
ATE542111T1 (de) * 2001-01-24 2012-02-15 Telenav Inc Echtzeit-navigationssystem für eine mobile umgebung
JP4643031B2 (ja) * 2001-01-31 2011-03-02 クラリオン株式会社 経路探索装置
US6587785B2 (en) * 2001-09-21 2003-07-01 General Motors Corporation Method and system for mobile vehicle re-routing
JP3960851B2 (ja) * 2001-12-04 2007-08-15 パイオニア株式会社 ナビゲーション装置
JP2003240572A (ja) * 2002-02-14 2003-08-27 Pioneer Electronic Corp ナビゲーション装置、その方法、そのプログラムおよびそのプログラムを記録した記録媒体
US7221287B2 (en) 2002-03-05 2007-05-22 Triangle Software Llc Three-dimensional traffic report
US8560223B2 (en) 2002-08-29 2013-10-15 Mapquest, Inc. Automated route determination
US6807483B1 (en) 2002-10-11 2004-10-19 Televigation, Inc. Method and system for prediction-based distributed navigation
JP3722108B2 (ja) 2002-11-01 2005-11-30 株式会社デンソー カーナビゲーション装置
JP4069378B2 (ja) * 2002-12-18 2008-04-02 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置並びに該装置用プログラム及び記録媒体
GB0304358D0 (en) * 2003-02-26 2003-04-02 Palmtop Software B V Navigator 2.0 features
DE602004005427T2 (de) * 2003-02-26 2007-10-25 Tomtom International B.V. Navigationseinrichtung mit berührungsschirm
AU2003265278A1 (en) * 2003-07-16 2005-03-07 Harman Becker Automotive Systems Gmbh Transmission of special routes to a navigation device
WO2005013063A2 (en) 2003-07-25 2005-02-10 Landsonar, Inc. System and method for determining recommended departure time
US7035734B2 (en) * 2003-12-10 2006-04-25 Cisco Technology, Inc. Method and system for communicating navigation information
US7671764B2 (en) * 2004-04-06 2010-03-02 Honda Motor Co., Ltd. Method and system for using traffic flow data to navigate a vehicle to a destination
US7366606B2 (en) 2004-04-06 2008-04-29 Honda Motor Co., Ltd. Method for refining traffic flow data
US7222018B2 (en) 2004-04-06 2007-05-22 Honda Motor Co., Ltd. Bandwidth and memory conserving methods for a vehicle navigation system
US7680596B2 (en) * 2004-04-06 2010-03-16 Honda Motor Co., Ltd. Route calculation method for a vehicle navigation system
US7319931B2 (en) * 2004-04-06 2008-01-15 Honda Motor Co., Ltd. Methods for filtering and providing traffic information
US7289904B2 (en) 2004-04-06 2007-10-30 Honda Motor Co., Ltd. Vehicle navigation system and methods for incorporating user preferences into same
US7680594B2 (en) 2004-04-06 2010-03-16 Honda Motor Co., Ltd. Display method and system for a vehicle navigation system
FR2876819A1 (fr) * 2004-10-18 2006-04-21 Michelin Soc Tech Procede de determination d'un itineraire en fonction de l'indice de sinuosite.
US20060136128A1 (en) * 2004-12-17 2006-06-22 E-Lead Electronics Co., Ltd. Method for accelerating reprocessing of a navigation route
US7266450B2 (en) * 2005-05-23 2007-09-04 General Motors Corporation Method and system for selecting route guidance data for off-board navigation
US20070150174A1 (en) * 2005-12-08 2007-06-28 Seymour Shafer B Predictive navigation
US20070135990A1 (en) * 2005-12-08 2007-06-14 Seymour Shafer B Navigation route information for traffic management
US7590490B2 (en) * 2006-01-09 2009-09-15 Mitac International Corporation Smart detour
EP2450665A1 (en) 2006-03-10 2012-05-09 Pioneer Corporation Travel route search device, method thereof, program thereof, recording medium containing the program and guide device
US7668653B2 (en) 2007-05-31 2010-02-23 Honda Motor Co., Ltd. System and method for selectively filtering and providing event program information
US8554475B2 (en) 2007-10-01 2013-10-08 Mitac International Corporation Static and dynamic contours
US8099308B2 (en) 2007-10-02 2012-01-17 Honda Motor Co., Ltd. Method and system for vehicle service appointments based on diagnostic trouble codes
DE102008025130A1 (de) * 2008-05-26 2009-12-03 Continental Automotive Gmbh Verfahren zum Festlegen einer Route in einem Navigationssystem
US8712675B2 (en) * 2008-06-02 2014-04-29 International Business Machines Corporation Preventative traffic congestion social networking improvement system within a community
WO2009156000A1 (en) * 2008-06-25 2009-12-30 Tomtom International B.V. Navigation apparatus and method of detection that a parking facility is sought
US9395196B2 (en) * 2008-06-30 2016-07-19 General Motors Llc Method and system of using turn-by-turn server based reroutes data to improve a navigation user interface
TWI373604B (en) * 2008-08-07 2012-10-01 Mitac Int Corp Navigation systems and related route planning methods, and machine readable medium thereof
TWI391628B (zh) * 2008-08-07 2013-04-01 Mitac Int Corp 導航系統及其路徑規劃方法，及其機器可讀取媒體
US8010285B1 (en) 2008-09-30 2011-08-30 Denise Jason A Electronic navigation related technology
US20100121564A1 (en) * 2008-10-31 2010-05-13 Hitachi Automotive Systems, Ltd. Remote guide system, remote guide method and remote guide device
US8982116B2 (en) 2009-03-04 2015-03-17 Pelmorex Canada Inc. Touch screen based interaction with traffic data
US9046924B2 (en) 2009-03-04 2015-06-02 Pelmorex Canada Inc. Gesture based interaction with traffic data
US8619072B2 (en) 2009-03-04 2013-12-31 Triangle Software Llc Controlling a three-dimensional virtual broadcast presentation
US8135804B2 (en) 2009-07-07 2012-03-13 Honda Motor Co., Ltd. Method for scheduling and rescheduling vehicle service appointments
US8417448B1 (en) 2010-04-14 2013-04-09 Jason Adam Denise Electronic direction technology
WO2011133016A2 (en) * 2010-04-20 2011-10-27 Dr Ir Tee Clarence Augustine Teck Huo Junction adaptive reactive routing (jarr) protocol for vehicular ad-hoc networks in a city environment [1-3].
TWI402781B (zh) * 2010-08-31 2013-07-21 主動式導航系統
CN102384750B (zh) * 2010-08-31 2015-07-22 爱普瑞股份有限公司 主动式导航系统
US8718910B2 (en) 2010-11-14 2014-05-06 Pelmorex Canada Inc. Crowd sourced traffic reporting
EP2455714B1 (en) * 2010-11-18 2019-01-23 Harman Becker Automotive Systems GmbH Method and device for displaying road segments
US20120185118A1 (en) * 2011-01-19 2012-07-19 GM Global Technology Operations LLC System and method for optimizing a driving route for a vehicle
EP2710571B1 (en) 2011-05-18 2019-11-20 Muddy River, Series 97 of Allied Security Trust 1 System for providing traffic data and driving efficiency data
JP5923883B2 (ja) * 2011-07-13 2016-05-25 アイシン・エィ・ダブリュ株式会社 経路探索システム、経路探索方法および経路探索プログラム
US8781718B2 (en) 2012-01-27 2014-07-15 Pelmorex Canada Inc. Estimating time travel distributions on signalized arterials
US10223909B2 (en) 2012-10-18 2019-03-05 Uber Technologies, Inc. Estimating time travel distributions on signalized arterials
US9964412B2 (en) * 2013-04-17 2018-05-08 Tomtom Navigation B.V. Methods and apparatus for providing travel information
US9513132B2 (en) 2014-08-21 2016-12-06 Here Global B.V. Measuring quality in optimal navigation routes by navigation systems
KR102612963B1 (ko) 2014-10-20 2023-12-12 톰톰 네비게이션 비.브이. 대안 경로들
CN104977014B (zh) * 2014-11-20 2018-05-29 腾讯科技（深圳）有限公司 一种终端的导航方法及装置
US10077987B2 (en) * 2015-05-28 2018-09-18 Google Llc Dynamically integrating offline and online data in a geographic application
US10729055B2 (en) * 2017-06-19 2020-08-04 Cnh Industrial America Llc System and method for determining swath connections
US10900794B2 (en) 2017-08-22 2021-01-26 Honda Motor Co., Ltd. System and methods for modifying route navigation with waypoints
US11955003B1 (en) 2021-02-01 2024-04-09 Thomas J. Ikeler Enhanced transportation control
CN113487903B (zh) * 2021-07-04 2022-08-26 深圳市天之眼科技有限公司 一种车联网智能导航越障方法、装置和电子设备

Family Cites Families (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3845289A (en) * 1972-07-18 1974-10-29 Avon Inc Method and apparatus employing automatic route control system
US4672565A (en) * 1981-03-10 1987-06-09 Nippon Soken, Inc. Direction detecting system for vehicles
JPS57169785A (en) * 1981-04-13 1982-10-19 Nissan Motor Travelling guidance system for car
JPH0619276B2 (ja) * 1981-08-17 1994-03-16 工業技術院長 携帯地図表示装置組体
JPS58151513A (ja) * 1982-03-05 1983-09-08 Alps Electric Co Ltd 移動体の現在位置更新表示装置
US4797841A (en) * 1983-11-28 1989-01-10 Magnavox Government And Industrial Electronics Company Method and apparatus for automatic calibration of magnetic compass
US4611293A (en) * 1983-11-28 1986-09-09 Magnavox Government And Industrial Electronics Company Method and apparatus for automatic calibration of magnetic compass
US4796191A (en) * 1984-06-07 1989-01-03 Etak, Inc. Vehicle navigational system and method
US4914605A (en) * 1984-10-22 1990-04-03 Etak, Inc. Apparatus and method for displaying a map
US4734863A (en) * 1985-03-06 1988-03-29 Etak, Inc. Apparatus for generating a heading signal for a land vehicle
JPH0650559B2 (ja) * 1985-04-03 1994-06-29 日産自動車株式会社 車両用経路誘導装置
US4751512A (en) * 1986-01-21 1988-06-14 Oceanonics, Inc. Differential navigation system for remote mobile users
US4831563A (en) * 1986-07-01 1989-05-16 Pioneer Electronic Corporation Method of processing output data from geomagnetic sensor
US4862398A (en) * 1986-11-18 1989-08-29 Sumitomo Electric Industries, Ltd. Correcting method and correcting errors in a terrestrial magnetism heading sensor
US4737218A (en) * 1986-12-29 1988-04-12 Armstrong World Industries, Inc. Method of forming a fabric covered spline assembly
DE3715007A1 (de) * 1987-05-06 1988-11-17 Bosch Gmbh Robert Verfahren und vorrichtung zur kursbestimmung eines landfahrzeugs
WO1988008961A1 (en) * 1987-05-11 1988-11-17 Sumitomo Electric Industries, Ltd. Position detection system
DE3719017A1 (de) * 1987-06-06 1988-12-15 Bosch Gmbh Robert Verfahren und vorrichtung zur bestimmung einer fahrtroute zwischen einem startpunkt und einem zielpunkt
NL8702087A (nl) * 1987-09-04 1989-04-03 Philips Nv Voertuignavigatie-inrichting met weergave van een geselekteerd kaartelement volgens een voorafbepaalde representatienorm.
US4964052A (en) * 1987-10-30 1990-10-16 Nec Home Electronics Ltd. Navigation device for use in a vehicle
JP2680318B2 (ja) * 1987-12-28 1997-11-19 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置
JPH01173824A (ja) * 1987-12-28 1989-07-10 Aisin Aw Co Ltd ヘルプ機能を備えた車両用ナビゲーション装置
JP2637446B2 (ja) * 1987-12-28 1997-08-06 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置
JPH01214711A (ja) * 1988-02-23 1989-08-29 Toshiba Corp ナビゲーション装置
JPH023900A (ja) * 1988-06-16 1990-01-09 Nissan Motor Co Ltd 移動体用現在地表示装置
JPH07117420B2 (ja) * 1988-06-27 1995-12-18 パイオニア株式会社 車載ナビゲーション装置における道路データ生成方法
JPH07119617B2 (ja) * 1988-07-05 1995-12-20 マツダ株式会社 車両用ナビゲーシヨン装置
US4918609A (en) * 1988-10-11 1990-04-17 Koji Yamawaki Satellite-based position-determining system
US5060162A (en) * 1988-12-09 1991-10-22 Matsushita Electric Industrial Co., Ltd. Vehicle in-situ locating apparatus
US5287297A (en) * 1989-11-02 1994-02-15 Matsushita Electric Industrial Co., Ltd. Magnetic direction finder with correcting circuit
US5177685A (en) * 1990-08-09 1993-01-05 Massachusetts Institute Of Technology Automobile navigation system using real time spoken driving instructions
US5243528A (en) * 1990-09-12 1993-09-07 Motorola, Inc. Land vehicle navigation apparatus with visual display
DE69117661T2 (de) * 1990-11-06 1996-07-18 Fujitsu Ten Ltd Richtungssensor mit einem Erdmagnetismussensor und einem Drehgeschwindigkeitskreiselsensor und Navigationssystem, welches diesen Richtungssensor enthält
US5184303A (en) * 1991-02-28 1993-02-02 Motorola, Inc. Vehicle route planning system
JPH04315913A (ja) * 1991-04-16 1992-11-06 Pioneer Electron Corp 車両方位測定装置
JP2955073B2 (ja) * 1991-08-05 1999-10-04 ビステオン・テクノロジーズ，エル・エル・シー 車両用ナビゲーションシステム
US5291412A (en) * 1992-03-24 1994-03-01 Zexel Corporation Navigation system
US5291413A (en) * 1992-04-14 1994-03-01 Zexel Corporation Daihatsu-Nissan Ikebukuro Navigation system for guiding a vehicle along a precomputed optimal route
DE69428505T2 (de) * 1993-12-27 2002-06-06 Aisin Aw Co., Ltd. Kartenanzeigesystem
JP3488969B2 (ja) * 1994-03-09 2004-01-19 本田技研工業株式会社 車両誘導装置
JP3381459B2 (ja) * 1995-05-30 2003-02-24 株式会社デンソー 車両用走行案内装置

Also Published As

Publication number Publication date
EP0854463A3 (en) 2000-05-24
US5928307A (en) 1999-07-27
EP0854463B1 (en) 2004-09-22
JPH10221100A (ja) 1998-08-21
DE69826340D1 (de) 2004-10-28
DE69826340T2 (de) 2005-09-29
CA2225974A1 (en) 1998-07-15
EP0854463A2 (en) 1998-07-22
CA2225974C (en) 2004-03-23

Similar Documents

Publication Publication Date Title
JP3065978B2 (ja) 車両ナビゲーションシステムにおける代替ルートを決定する方法および装置
US5910177A (en) Navigating close proximity routes with a vehicle navigation system
US5904728A (en) Voice guidance timing in a vehicle navigation system
EP0901001B1 (en) Method and apparatus for displaying current position of a vehicle
KR100281293B1 (ko) 차량 항법 시스템의 경로 결정 방법
US6456931B1 (en) Indicating directions to destination and intermediate locations in vehicle navigation systems
JP4069378B2 (ja) ナビゲーション装置並びに該装置用プログラム及び記録媒体
US7031829B2 (en) Car navigation system prioritizing automatic travel road
US20080033643A1 (en) Route retrieval apparatus
JP2007163508A (ja) ローカルナビゲーションシステム
JP4013797B2 (ja) ナビゲーション装置
JP2007139573A (ja) ナビゲーション装置
JP3941605B2 (ja) カーナビゲーション装置
JP3249140B2 (ja) ルートを決定する方法および装置
JP3309670B2 (ja) 車両用ナビゲーション装置
JP2001174278A (ja) ナビゲーション装置及び迂回経路探索用プログラムの記録媒体
JP2007163379A (ja) ナビゲーション装置

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20000404

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

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080512

Year of fee payment: 8

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

Year of fee payment: 8

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080512

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090512

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090512

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090512

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090512

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100512

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110512

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120512

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130512

Year of fee payment: 13

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130512

Year of fee payment: 13

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

EXPY Cancellation because of completion of term