JPH0882530A - 車両ナビゲーションシステムにおけるルート計算を行なうためのハイウェイアクセスランプ識別方法 - Google Patents
車両ナビゲーションシステムにおけるルート計算を行なうためのハイウェイアクセスランプ識別方法Info
- Publication number
- JPH0882530A JPH0882530A JP7153535A JP15353595A JPH0882530A JP H0882530 A JPH0882530 A JP H0882530A JP 7153535 A JP7153535 A JP 7153535A JP 15353595 A JP15353595 A JP 15353595A JP H0882530 A JPH0882530 A JP H0882530A
- Authority
- JP
- Japan
- Prior art keywords
- highway
- ramp
- road segment
- segment
- access
- 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/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
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)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
Abstract
(57)【要約】 （修正有）
【目的】 ナビゲーションシステムのユーザに、ルート
計算及びガイダンスを目的とする目的地オプションとし
てハイウェイアクセスポイントを提供する。 【構成】 ルート計算用の位置に使用するデータベース
媒体中のハイウェイアクセスランプを識別する方法。最
初に、ハイウェイに属し且つ少なくとも１つのハイウェ
イアクセスランプに連結された最初の道路セグメントが
識別される。最初の道路セグメントが属するハイウェイ
に従って、最初の道路セグメントが分類される。各最初
の道路セグメントについてハイウェイ方向が決定され
る。最初のハイウェイに属する最初の道路セグメントが
ハイウェイの方向に従って分類される。最初のハイウェ
イに属する最初の道路セグメント及び各ハイウェイ方向
の最初の道路セグメントが位置に従って分類され、これ
により最初のハイウェイの各方向についてハイウェイセ
グメントリストが形成される。
計算及びガイダンスを目的とする目的地オプションとし
てハイウェイアクセスポイントを提供する。 【構成】 ルート計算用の位置に使用するデータベース
媒体中のハイウェイアクセスランプを識別する方法。最
初に、ハイウェイに属し且つ少なくとも１つのハイウェ
イアクセスランプに連結された最初の道路セグメントが
識別される。最初の道路セグメントが属するハイウェイ
に従って、最初の道路セグメントが分類される。各最初
の道路セグメントについてハイウェイ方向が決定され
る。最初のハイウェイに属する最初の道路セグメントが
ハイウェイの方向に従って分類される。最初のハイウェ
イに属する最初の道路セグメント及び各ハイウェイ方向
の最初の道路セグメントが位置に従って分類され、これ
により最初のハイウェイの各方向についてハイウェイセ
グメントリストが形成される。
Description
【０００１】
【産業上の利用分野】本発明は車両ナビゲーションシス
テムに関し、より詳しくは、車両ナビゲーションシステ
ムを用いてルート（道筋）の計算を行なうための位置と
して、ハイウェイアクセスランプを識別する方法を提供
する。また、本発明は、車両ナビゲーションシステムを
用いて、ハイウェイアクセスランプの位置に基づくルー
トを決定する方法及び装置を提供する。
テムに関し、より詳しくは、車両ナビゲーションシステ
ムを用いてルート（道筋）の計算を行なうための位置と
して、ハイウェイアクセスランプを識別する方法を提供
する。また、本発明は、車両ナビゲーションシステムを
用いて、ハイウェイアクセスランプの位置に基づくルー
トを決定する方法及び装置を提供する。
【０００２】
【従来の技術】今日の車両ナビゲーションシステムに用
いられているマップデータベースでは、種々の形式の地
理的領域に対してさまざまな詳しさで与えられている。
一般に、都市地域及び郊外地域を有する大都会領域は、
高レベルの明細を有し且つデータベースに記憶される大
量の詳細マップ情報を保有する。これに対し、大都会間
を結ぶ人口の少ない領域にある田園地域及び田舎町につ
いてはほとんど詳しくは、示されていない。本願では、
これらの領域をハイウェイ領域と呼ぶ。本願における
「ハイウェイ」なる用語は、後述の幾つかの基準に合致
する道路を含み、とりわけ、ハイウェイ、フリーウェイ
及びエクスプレスウェイをいうのに使用される。
いられているマップデータベースでは、種々の形式の地
理的領域に対してさまざまな詳しさで与えられている。
一般に、都市地域及び郊外地域を有する大都会領域は、
高レベルの明細を有し且つデータベースに記憶される大
量の詳細マップ情報を保有する。これに対し、大都会間
を結ぶ人口の少ない領域にある田園地域及び田舎町につ
いてはほとんど詳しくは、示されていない。本願では、
これらの領域をハイウェイ領域と呼ぶ。本願における
「ハイウェイ」なる用語は、後述の幾つかの基準に合致
する道路を含み、とりわけ、ハイウェイ、フリーウェイ
及びエクスプレスウェイをいうのに使用される。
【０００３】車両ナビゲーションシステムを使用すると
き、一般にユーザは目的地を選択し、これによりナビゲ
ーションシステムはルートを計算して目的地までのガイ
ド情報を与える。例えば、ユーザが都市地域の特定交差
点まで走行したい場合には、マップデータベースにより
与えられる交差点を選択する。利用できるマップデータ
ベースにより与えられる都市地域については、一般に、
全てではないにせよ殆どの交差点情報をユーザが利用で
きる程度の詳しさである。しかしながら、マップデータ
ベースはハイウェイ領域の細部をカバーするものではな
いので、これらの領域における多くの目的地はルート計
算に利用されていない。
き、一般にユーザは目的地を選択し、これによりナビゲ
ーションシステムはルートを計算して目的地までのガイ
ド情報を与える。例えば、ユーザが都市地域の特定交差
点まで走行したい場合には、マップデータベースにより
与えられる交差点を選択する。利用できるマップデータ
ベースにより与えられる都市地域については、一般に、
全てではないにせよ殆どの交差点情報をユーザが利用で
きる程度の詳しさである。しかしながら、マップデータ
ベースはハイウェイ領域の細部をカバーするものではな
いので、これらの領域における多くの目的地はルート計
算に利用されていない。
【０００４】一般に、ハイウェイ領域についての利用で
きるマップデータベースにより与えられる詳しさは、ハ
イウェイ自体及び該ハイウェイに接続される主要道路を
含んでいる。一般に、より詳細な街路情報は与えられな
い。かくして、ハイウェイ領域においてユーザが最も近
づきたい目的地は、通常、ルート計算の目的に利用でき
ない。従って、車両ナビゲーションシステムのユーザ
に、ハイウェイ領域での目的地オプションを提供する必
要がある。ハイウェイアクセスポイント（すなわちラン
プ入口及びランプ出口）は可能性ある目的地オプション
であるが、利用可能なマップデータベースは、このよう
なアクセスポイントをアクセスポイントとして識別し且
つ目的地オプションとしてユーザに提供できるフォーム
で、このようなアクセスポイントに関する情報を与える
ものではない。
きるマップデータベースにより与えられる詳しさは、ハ
イウェイ自体及び該ハイウェイに接続される主要道路を
含んでいる。一般に、より詳細な街路情報は与えられな
い。かくして、ハイウェイ領域においてユーザが最も近
づきたい目的地は、通常、ルート計算の目的に利用でき
ない。従って、車両ナビゲーションシステムのユーザ
に、ハイウェイ領域での目的地オプションを提供する必
要がある。ハイウェイアクセスポイント（すなわちラン
プ入口及びランプ出口）は可能性ある目的地オプション
であるが、利用可能なマップデータベースは、このよう
なアクセスポイントをアクセスポイントとして識別し且
つ目的地オプションとしてユーザに提供できるフォーム
で、このようなアクセスポイントに関する情報を与える
ものではない。
【０００５】ルート計算及びガイダンスにハイウェイア
クセスポイントを利用できると、ユーザが、例えばハイ
ウェイへの最短の入口を見出したい場合に有効であろ
う。この目的のためにハイウェイアクセスポイントを利
用できることが有効な他の場合は、ユーザがハイウェイ
領域の目的地及び／又は都市地域内でのユーザの現在位
置に近い街路に精通している場合である。このような場
合にユーザに必要とされることは、充分なルートガイダ
ンスを受けるべくハイウェイ領域の目的地近くのハイウ
ェイ出口を特定することだけである。
クセスポイントを利用できると、ユーザが、例えばハイ
ウェイへの最短の入口を見出したい場合に有効であろ
う。この目的のためにハイウェイアクセスポイントを利
用できることが有効な他の場合は、ユーザがハイウェイ
領域の目的地及び／又は都市地域内でのユーザの現在位
置に近い街路に精通している場合である。このような場
合にユーザに必要とされることは、充分なルートガイダ
ンスを受けるべくハイウェイ領域の目的地近くのハイウ
ェイ出口を特定することだけである。
【０００６】
【発明が解決しようとする課題】以上から、ナビゲーシ
ョンシステムのユーザに、ルート計算及びガイダンスを
目的とする目的地オプションとしてハイウェイアクセス
ポイントを提供する必要があることは明白であり、本発
明はこの必要性を満たすものである。
ョンシステムのユーザに、ルート計算及びガイダンスを
目的とする目的地オプションとしてハイウェイアクセス
ポイントを提供する必要があることは明白であり、本発
明はこの必要性を満たすものである。
【０００７】
【課題を解決するための手段】本発明は、車両ナビゲー
ションシステムでのルート計算の目的のため、ハイウェ
イアクセスポイントの位置のリストが優先的にコンパイ
ルされる方法を提供する。本発明は、慣用的なマップデ
ータベースで開始する。本発明の方法は、関心のあるハ
イウェイ及び該ハイウェイに関連するアクセスポイント
（例えば、ランプ入口、ランプ出口及び交差点等）を識
別するものである。次に、アクセスランプは、ハイウェ
イへのアクセスが行なえる道路又はハイウェイからアク
セスできる道路により識別される。次に、アクセスラン
プの位置が補助データベースに記憶され、ルート計算に
使用される。車両ナビゲーションシステムのユーザは、
例えば走行したいハイウェイのランプ入口を知ると、シ
ステムにより与えられるオプションから、目的地として
のランプ入口を選択できる。次にシステムは、このラン
プ入口についての補助データベースに記憶された位置に
基づいて、ランプ入口までの少なくとも１つのルートを
計算する。
ションシステムでのルート計算の目的のため、ハイウェ
イアクセスポイントの位置のリストが優先的にコンパイ
ルされる方法を提供する。本発明は、慣用的なマップデ
ータベースで開始する。本発明の方法は、関心のあるハ
イウェイ及び該ハイウェイに関連するアクセスポイント
（例えば、ランプ入口、ランプ出口及び交差点等）を識
別するものである。次に、アクセスランプは、ハイウェ
イへのアクセスが行なえる道路又はハイウェイからアク
セスできる道路により識別される。次に、アクセスラン
プの位置が補助データベースに記憶され、ルート計算に
使用される。車両ナビゲーションシステムのユーザは、
例えば走行したいハイウェイのランプ入口を知ると、シ
ステムにより与えられるオプションから、目的地として
のランプ入口を選択できる。次にシステムは、このラン
プ入口についての補助データベースに記憶された位置に
基づいて、ランプ入口までの少なくとも１つのルートを
計算する。
【０００８】本発明によれば、ルート計算用の位置設定
に使用するデータベース媒体中のハイウェイアクセスラ
ンプを識別する方法が提供される。最初に、ハイウェイ
に属し且つ少なくとも１つのハイウェイアクセスランプ
に連結された最初の道路セグメントが識別される。最初
の道路セグメントは、これらが属するハイウェイに従っ
て分類される。各最初の道路セグメントについてハイウ
ェイ方向が決定される。最初のハイウェイに属する道路
セグメントがハイウェイ方向に従って分類される。位置
に従って、最初のハイウェイに属する各ハイウェイ方向
の最初の道路セグメントが分類され、これにより最初の
ハイウェイの各方向についてハイウェイセグメントリス
トが形成される。ハイウェイセグメントリスト中の各最
初の道路セグメントについて、ハイウェイアクセスラン
プが識別される。ハイウェイアクセスランプの位置はデ
ータベース媒体中に記憶される。ハイウェイアクセスラ
ンプは、このようにして、データベース媒体中の各ハイ
ウェイについて識別される。
に使用するデータベース媒体中のハイウェイアクセスラ
ンプを識別する方法が提供される。最初に、ハイウェイ
に属し且つ少なくとも１つのハイウェイアクセスランプ
に連結された最初の道路セグメントが識別される。最初
の道路セグメントは、これらが属するハイウェイに従っ
て分類される。各最初の道路セグメントについてハイウ
ェイ方向が決定される。最初のハイウェイに属する道路
セグメントがハイウェイ方向に従って分類される。位置
に従って、最初のハイウェイに属する各ハイウェイ方向
の最初の道路セグメントが分類され、これにより最初の
ハイウェイの各方向についてハイウェイセグメントリス
トが形成される。ハイウェイセグメントリスト中の各最
初の道路セグメントについて、ハイウェイアクセスラン
プが識別される。ハイウェイアクセスランプの位置はデ
ータベース媒体中に記憶される。ハイウェイアクセスラ
ンプは、このようにして、データベース媒体中の各ハイ
ウェイについて識別される。
【０００９】出発する車両の位置から目的地までのルー
トを、車両ナビゲーションシステムを用いて決定する方
法及び装置も提供される。この装置は、複数のハイウェ
イアクセスランプの位置が記憶されたデータベース媒体
を有する。ユーザは、ユーザインターフェースを用い
て、最初のハイウェイ及び最初のハイウェイアクセスラ
ンプを目的地として選択できる。データベース媒体及び
ユーザインターフェースには、多数の機能を遂行できる
プロセッサが接続されている。このプロセッサは、目的
地としてユーザによる最初のアクセスランプの選択に応
答して、データベース媒体からの最初の位置を識別す
る。次に、プロセッサは、出発する車両の位置と最初の
位置とを連結するデータベース媒体中の連結された複数
の道路セグメントを識別する。最後にプロセッサは、出
発する車両の位置から目的地までの少なくとも１つのル
ートを識別する。識別されたルートは、前に識別され
た、複数の連結された道路セグメントの或る部分集合か
らなる。プロセッサには、複数のハイウェイアクセスラ
ンプの部分集合をユーザに与えて目的地を選択させるデ
ィスプレイが接続されている。また、ディスプレイは、
識別されたルートをユーザに連絡する。
トを、車両ナビゲーションシステムを用いて決定する方
法及び装置も提供される。この装置は、複数のハイウェ
イアクセスランプの位置が記憶されたデータベース媒体
を有する。ユーザは、ユーザインターフェースを用い
て、最初のハイウェイ及び最初のハイウェイアクセスラ
ンプを目的地として選択できる。データベース媒体及び
ユーザインターフェースには、多数の機能を遂行できる
プロセッサが接続されている。このプロセッサは、目的
地としてユーザによる最初のアクセスランプの選択に応
答して、データベース媒体からの最初の位置を識別す
る。次に、プロセッサは、出発する車両の位置と最初の
位置とを連結するデータベース媒体中の連結された複数
の道路セグメントを識別する。最後にプロセッサは、出
発する車両の位置から目的地までの少なくとも１つのル
ートを識別する。識別されたルートは、前に識別され
た、複数の連結された道路セグメントの或る部分集合か
らなる。プロセッサには、複数のハイウェイアクセスラ
ンプの部分集合をユーザに与えて目的地を選択させるデ
ィスプレイが接続されている。また、ディスプレイは、
識別されたルートをユーザに連絡する。
【００１０】また本願は、上記特徴をもつ車両ナビゲー
ションシステムを開示する。
ションシステムを開示する。
【００１１】
【実施例】本発明の本質及び長所は、本願明細書の以下
の記載及び図面を参照することにより一層理解できるで
あろう。
の記載及び図面を参照することにより一層理解できるで
あろう。
【００１２】本発明は、全体として、一般譲渡された係
属中の、「相対接近センサの較正方法」という名称の１
９９２年５月１５日付米国特許出願第０７／８８３，８
５９号、「ルートガイダンスオンオフルート状態フィル
タ」という名称の１９９２年５月１５日付米国特許出願
第０７／８８４，７４９号、「車両ナビゲーションシス
テムの位置矯正方法」という名称の１９９３年１月５日
付米国特許出願第０８／０００，９５０号、及び「車両
ナビゲーションシステムにおける目的地選択方法」とい
う名称の１９９３年７月２９日付米国特許出願第０８／
０９９，２０７号に関連している。尚、これらの全ての
特許出願明細書は本願に援用する。
属中の、「相対接近センサの較正方法」という名称の１
９９２年５月１５日付米国特許出願第０７／８８３，８
５９号、「ルートガイダンスオンオフルート状態フィル
タ」という名称の１９９２年５月１５日付米国特許出願
第０７／８８４，７４９号、「車両ナビゲーションシス
テムの位置矯正方法」という名称の１９９３年１月５日
付米国特許出願第０８／０００，９５０号、及び「車両
ナビゲーションシステムにおける目的地選択方法」とい
う名称の１９９３年７月２９日付米国特許出願第０８／
０９９，２０７号に関連している。尚、これらの全ての
特許出願明細書は本願に援用する。
【００１３】図１は、本発明に使用する車両ナビゲーシ
ョンシステム１０の特定実施例のブロック図である。セ
ンサ１２、１４及びＧＰＳ受信器１８は、センサ／ＧＰ
Ｓインターフェース２２を介して計算手段２０に接続さ
れている。典型的な実施例では、走行距離センサ１２は
オドメータ（距離計）からなり、角速度センサ１４はジ
ャイロスコープ、又は車両の車輪に連結された差動オド
メータからなる。ＧＰＳ（地球投影位置決定システム）
のデータ受信器１８は、例えば衛星によるナビゲーショ
ンシステムからの信号を受けるためのものである。セン
サ／ＧＰＳインターフェース２２からのデータは、較正
機能、信号処理機能、推測航法機能、車両位置決め機能
及びルートガイダンス機能を遂行するＣＰＵ２４に伝送
される。マップ情報が入ったデータベースはデータベー
ス媒体２６に記憶され、計算手段２０の作動を命令する
ソフトウェアが、ＣＰＵ２４を実行させる主メモリ２８
に記憶されている。メモリ２８は、ＲＯＭ（リードオン
リメモリ）、又はフラッシュメモリ又はＳＲＡＭのよう
な再プログラミング可能な不揮発性メモリで構成でき
る。システムのＲＡＭ３０は、このようなソフトウェア
プログラムの実行に必要な情報の読取り及び書込みが可
能である。データベース媒体２６は、不揮発性メモリ、
ハードディスクドライブ、ＣＤ−ＲＯＭ、又はデジタル
化されたマップ情報が記憶されている集積回路で構成で
きる。出力コントローラ３２はグラフィックコントロー
ラで構成でき、ＣＰＵ２４により処理されたデータを受
け入れ且つ出力コミュニケータ３４（通常、ディスプレ
イスクリーンからなる）を含むディスプレイコンソール
にデータを伝送する。ユーザは、ユーザインターフェー
ス３６（一般に、キーボードからなる）を介して、所望
の目的地等のデータを入力できる。
ョンシステム１０の特定実施例のブロック図である。セ
ンサ１２、１４及びＧＰＳ受信器１８は、センサ／ＧＰ
Ｓインターフェース２２を介して計算手段２０に接続さ
れている。典型的な実施例では、走行距離センサ１２は
オドメータ（距離計）からなり、角速度センサ１４はジ
ャイロスコープ、又は車両の車輪に連結された差動オド
メータからなる。ＧＰＳ（地球投影位置決定システム）
のデータ受信器１８は、例えば衛星によるナビゲーショ
ンシステムからの信号を受けるためのものである。セン
サ／ＧＰＳインターフェース２２からのデータは、較正
機能、信号処理機能、推測航法機能、車両位置決め機能
及びルートガイダンス機能を遂行するＣＰＵ２４に伝送
される。マップ情報が入ったデータベースはデータベー
ス媒体２６に記憶され、計算手段２０の作動を命令する
ソフトウェアが、ＣＰＵ２４を実行させる主メモリ２８
に記憶されている。メモリ２８は、ＲＯＭ（リードオン
リメモリ）、又はフラッシュメモリ又はＳＲＡＭのよう
な再プログラミング可能な不揮発性メモリで構成でき
る。システムのＲＡＭ３０は、このようなソフトウェア
プログラムの実行に必要な情報の読取り及び書込みが可
能である。データベース媒体２６は、不揮発性メモリ、
ハードディスクドライブ、ＣＤ−ＲＯＭ、又はデジタル
化されたマップ情報が記憶されている集積回路で構成で
きる。出力コントローラ３２はグラフィックコントロー
ラで構成でき、ＣＰＵ２４により処理されたデータを受
け入れ且つ出力コミュニケータ３４（通常、ディスプレ
イスクリーンからなる）を含むディスプレイコンソール
にデータを伝送する。ユーザは、ユーザインターフェー
ス３６（一般に、キーボードからなる）を介して、所望
の目的地等のデータを入力できる。
【００１４】データベース媒体２６に記憶されるマップ
データベースは、交差点、道路セグメント、陸標（ラン
ドマーク）、関心のある場所、その他の地理的情報を記
述するため、例えば緯度座標及び経度座標のような位置
データで構成するのが好ましい。データベースは更に、
道路名、地名等の特徴、分離帯、一方通行規制、路面、
制限速度、形状、高架及び他の道路上の特徴をマップ上
に表すデータを有する。マップデータベースに記憶され
たデータを用いて、車両ナビゲーションシステムは、推
測航法で求めた位置と、データベースに記憶された道路
セグメント、交差点及び他の地理的位置とを比較するす
ることにより、１つ以上の可能性のある車両位置を生成
する。次に、システムは、１組の位置可能性をふるい分
けし、残余の位置可能性から車両の現在位置と思われる
位置を選択する。
データベースは、交差点、道路セグメント、陸標（ラン
ドマーク）、関心のある場所、その他の地理的情報を記
述するため、例えば緯度座標及び経度座標のような位置
データで構成するのが好ましい。データベースは更に、
道路名、地名等の特徴、分離帯、一方通行規制、路面、
制限速度、形状、高架及び他の道路上の特徴をマップ上
に表すデータを有する。マップデータベースに記憶され
たデータを用いて、車両ナビゲーションシステムは、推
測航法で求めた位置と、データベースに記憶された道路
セグメント、交差点及び他の地理的位置とを比較するす
ることにより、１つ以上の可能性のある車両位置を生成
する。次に、システムは、１組の位置可能性をふるい分
けし、残余の位置可能性から車両の現在位置と思われる
位置を選択する。
【００１５】本発明の一実施例によれば、データベース
媒体２６に記憶されたマップデータベース情報が、ハイ
ウェイのアクセスランプの位置が記憶された付加アクセ
スランプデータベースを創出するのに使用される。アク
セスランプデータベースには、各ハイウェイの入口名及
び出口名、各出口間の距離、及び各方向のハイウェイ名
（例えば、「ＵＳ−１０１南」）を含めることができ
る。本発明の幾つかの実施例では、サービスステーショ
ン、レストラン及び宿泊施設等のＰＯＩが、各出口の付
加データベースに含まれている。
媒体２６に記憶されたマップデータベース情報が、ハイ
ウェイのアクセスランプの位置が記憶された付加アクセ
スランプデータベースを創出するのに使用される。アク
セスランプデータベースには、各ハイウェイの入口名及
び出口名、各出口間の距離、及び各方向のハイウェイ名
（例えば、「ＵＳ−１０１南」）を含めることができ
る。本発明の幾つかの実施例では、サービスステーショ
ン、レストラン及び宿泊施設等のＰＯＩが、各出口の付
加データベースに含まれている。
【００１６】本発明の一実施例によるアクセスランプデ
ータベースの創出が、図２のフローチャートに示されて
いる。最初に、ハイウェイに属し且つ或る種のアクセス
ランプに接続された元のマップデータベースの全ての道
路セグメントを含むハイウェイデータベースが創出され
る（ステップ５０）。これらの道路セグメントは、下記
の基準に基づいて選択される。道路セグメントは、次の
場合すなわち、 １）道路セグメントの制限速度が所定の或る速度（例え
ば、時速４５マイル）を超える場合、 ２）道路セグメントにハイウェイ番号（すなわち、ＵＳ
−１０１、Ｉ−５等）が付されている場合、 ３）道路セグメントがランプでない場合（幾つかのラン
プは、比較的高い制限速度を有し且つハイウェイ番号が
付されている）、 ４）道路セグメントがランプ又は分岐点である少なくと
も１つの入口又は出口に連結されている場合（すなわ
ち、ランプをもたないハイウェイ又はエクスプレスウェ
イがデータベースに含まれていない場合）に、ハイウェ
イデータベースに記憶すべきハイウェイセグメントであ
ると考えられる。
ータベースの創出が、図２のフローチャートに示されて
いる。最初に、ハイウェイに属し且つ或る種のアクセス
ランプに接続された元のマップデータベースの全ての道
路セグメントを含むハイウェイデータベースが創出され
る（ステップ５０）。これらの道路セグメントは、下記
の基準に基づいて選択される。道路セグメントは、次の
場合すなわち、 １）道路セグメントの制限速度が所定の或る速度（例え
ば、時速４５マイル）を超える場合、 ２）道路セグメントにハイウェイ番号（すなわち、ＵＳ
−１０１、Ｉ−５等）が付されている場合、 ３）道路セグメントがランプでない場合（幾つかのラン
プは、比較的高い制限速度を有し且つハイウェイ番号が
付されている）、 ４）道路セグメントがランプ又は分岐点である少なくと
も１つの入口又は出口に連結されている場合（すなわ
ち、ランプをもたないハイウェイ又はエクスプレスウェ
イがデータベースに含まれていない場合）に、ハイウェ
イデータベースに記憶すべきハイウェイセグメントであ
ると考えられる。
【００１７】ハイウェイデータベースに含まれる道路セ
グメントは、単一デジタル化及び二重デジタル化され
る。単一デジタル化とは、両移動方向が表される道路セ
グメントをいう。二重デジタル化とは、両移動方向のう
ちの一方の移動方向のみを表す道路セグメント（すなわ
ち、両移動方向についての道路セグメントが存在する場
合）をいう。道路セグメントが単一デジタル化される場
合には、各移動方向について１つのセグメントが、ハイ
ウェイデータベースに記憶される。
グメントは、単一デジタル化及び二重デジタル化され
る。単一デジタル化とは、両移動方向が表される道路セ
グメントをいう。二重デジタル化とは、両移動方向のう
ちの一方の移動方向のみを表す道路セグメント（すなわ
ち、両移動方向についての道路セグメントが存在する場
合）をいう。道路セグメントが単一デジタル化される場
合には、各移動方向について１つのセグメントが、ハイ
ウェイデータベースに記憶される。
【００１８】ハイウェイデータベースに記憶される特定
の道路セグメントを適格化する入口及び出口は、下記の
全ての基準を満たすものである。下記のセグメント形式
は入口として適している。
の道路セグメントを適格化する入口及び出口は、下記の
全ての基準を満たすものである。下記のセグメント形式
は入口として適している。
【００１９】１）一方の道路が他方の道路に対して高架
になっている２つの道路を一緒に連結するセグメント。
ＮａｖＴｅｃｈにより与えられるマップデータベースで
は、これらのセグメントは、６のＳＩＦ（標準インター
フェースフォーマット）リンククラス（例えばランプ）
を備えたセグメントに相当する。後述のように、入口の
名前はランプが設けられた道路セグメントの好ましい名
前から付けられる。すなわち、ランプが連結された「無
名」道路セグメントは無視され、次の連結道路セグメン
トの名前が使用される。ランプが道路セグメントからア
プローチできるか否かを判断するには、旋回規制及び一
方通行規制もチェックされる。
になっている２つの道路を一緒に連結するセグメント。
ＮａｖＴｅｃｈにより与えられるマップデータベースで
は、これらのセグメントは、６のＳＩＦ（標準インター
フェースフォーマット）リンククラス（例えばランプ）
を備えたセグメントに相当する。後述のように、入口の
名前はランプが設けられた道路セグメントの好ましい名
前から付けられる。すなわち、ランプが連結された「無
名」道路セグメントは無視され、次の連結道路セグメン
トの名前が使用される。ランプが道路セグメントからア
プローチできるか否かを判断するには、旋回規制及び一
方通行規制もチェックされる。
【００２０】２）他のハイウェイに連結されるハイウェ
イセグメント又はエクスプレスウェイセグメント（例え
ば、１又は２のＳＩＦリンククラスを備えたセグメン
ト）。入口の名前は流入ハイウェイの名前である。
イセグメント又はエクスプレスウェイセグメント（例え
ば、１又は２のＳＩＦリンククラスを備えたセグメン
ト）。入口の名前は流入ハイウェイの名前である。
【００２１】３）同じ高さの２つの道路を連結するセグ
メント（例えば、８のＳＩＦリンククラス（例えば分岐
点）を備えたセグメント速度）。
メント（例えば、８のＳＩＦリンククラス（例えば分岐
点）を備えたセグメント速度）。
【００２２】他のハイウェイへの入口を含める理由は、
一貫性（すなわち、全ての入口を含めること）のため、
及び外来ドライバがローカル地域には不慣れであっても
ハイウェイには精通していることがあるためである。従
って、ドライバは、目的地として、知っているハイウェ
イを選択するだけでよい。
一貫性（すなわち、全ての入口を含めること）のため、
及び外来ドライバがローカル地域には不慣れであっても
ハイウェイには精通していることがあるためである。従
って、ドライバは、目的地として、知っているハイウェ
イを選択するだけでよい。
【００２３】下記のセグメント形式は出口として適して
いる。
いる。
【００２４】１）一方の道路が他方の道路に対して高架
になっている２つの道路を一緒に連結するセグメント
（例えば、６のＳＩＦリンククラス（例えばランプ）を
備えたセグメント）。この場合、ハイウェイを出るとき
にランプに取り付けられる標識特性は、出口の好ましい
名前である。
になっている２つの道路を一緒に連結するセグメント
（例えば、６のＳＩＦリンククラス（例えばランプ）を
備えたセグメント）。この場合、ハイウェイを出るとき
にランプに取り付けられる標識特性は、出口の好ましい
名前である。
【００２５】２）他のハイウェイに連結されるハイウェ
イセグメント又はエクスプレスウェイセグメント（例え
ば、１又は２のＳＩＦリンククラスを備えたセグメン
ト）。出口の名前は他のハイウェイの名前である。
イセグメント又はエクスプレスウェイセグメント（例え
ば、１又は２のＳＩＦリンククラスを備えたセグメン
ト）。出口の名前は他のハイウェイの名前である。
【００２６】３）同じ高さの２つの道路を連結するセグ
メント（例えば、８のＳＩＦリンククラス（例えば分岐
点）を備えたセグメント速度）。
メント（例えば、８のＳＩＦリンククラス（例えば分岐
点）を備えたセグメント速度）。
【００２７】ランプからアクセスできる他の街路も、特
定出口のランプデータベースに含まれる。他のハイウェ
イへの出口を含めたい理由は、一貫性（すなわち、全て
の出口を含めること）のため、及びドライバが特定ハイ
ウェイに精通していることがあるためである。この場
合、ドライバが目的地を選択するとき、ドライバは、知
っているハイウェイへの出口へのルートガイダンスを必
要とするに過ぎない。
定出口のランプデータベースに含まれる。他のハイウェ
イへの出口を含めたい理由は、一貫性（すなわち、全て
の出口を含めること）のため、及びドライバが特定ハイ
ウェイに精通していることがあるためである。この場
合、ドライバが目的地を選択するとき、ドライバは、知
っているハイウェイへの出口へのルートガイダンスを必
要とするに過ぎない。
【００２８】ハイウェイに属し且つアクセスランプに連
結している全ての道路セグメントがひとたび決定され且
つハイウェイデータベースに記憶されると、記憶された
セグメントは、これらが属するハイウェイに従って及び
これらの移動方向に従って分類される（ステップ５
２）。例えば、南下するハイウェイ１０１に属する全て
のセグメントは一まとめにグループ化される。単一デジ
タル化されるハイウェイのハイウェイセグメントは複製
され、これらのセグメントへの入口がこれらのハイウェ
イの両方向について記憶されるようにする。二重デジタ
ル化されたハイウェイからの、方向接尾語をもたないハ
イウェイセグメントも、それぞれのハイウェイのいずれ
の側にこれらのセグメントが属するかを決定する目的で
最初に複製される。
結している全ての道路セグメントがひとたび決定され且
つハイウェイデータベースに記憶されると、記憶された
セグメントは、これらが属するハイウェイに従って及び
これらの移動方向に従って分類される（ステップ５
２）。例えば、南下するハイウェイ１０１に属する全て
のセグメントは一まとめにグループ化される。単一デジ
タル化されるハイウェイのハイウェイセグメントは複製
され、これらのセグメントへの入口がこれらのハイウェ
イの両方向について記憶されるようにする。二重デジタ
ル化されたハイウェイからの、方向接尾語をもたないハ
イウェイセグメントも、それぞれのハイウェイのいずれ
の側にこれらのセグメントが属するかを決定する目的で
最初に複製される。
【００２９】関連する方向接尾語をもたない二重デジタ
ル化されたハイウェイセグメントの移動方向を決定する
ため、元のマップデータベースに記憶された情報を用い
て、ハイウェイに沿う探究が行なわれる。この探究は、
セグメント７０の両端から出発して、ハイウェイ７６に
沿って後方及び前方（矢印７２及び矢印７４）に進行す
る。ハイウェイセグメントが方向接尾語を有することが
ひとたび見出されると（例えば、セグメント７８）、こ
の方向が問題としているハイウェイセグメントの方向で
あると推定される。ハイウェイの単一デジタル化された
セグメントに出合う前に、このような方向接尾語が見出
されない場合には、更に別の二重デジタル化されたセグ
メントに出合うまで、単一デジタル化されたセグメント
に沿って探究が続けられる。一実施例では、二重デジタ
ル化されたハイウェイセグメントに入るランプに取り付
けられた入口標識の表記が方向の決定に使用される。他
の実施例では、ハイウェイセグメントの方向決定を補助
するのに、ハイウェイ番号付け規約が使用される。この
ような規約の一例として、南北に走るハイウェイには奇
数番号が付され、東西に走るハイウェイには偶数番号が
付されるというものがある。
ル化されたハイウェイセグメントの移動方向を決定する
ため、元のマップデータベースに記憶された情報を用い
て、ハイウェイに沿う探究が行なわれる。この探究は、
セグメント７０の両端から出発して、ハイウェイ７６に
沿って後方及び前方（矢印７２及び矢印７４）に進行す
る。ハイウェイセグメントが方向接尾語を有することが
ひとたび見出されると（例えば、セグメント７８）、こ
の方向が問題としているハイウェイセグメントの方向で
あると推定される。ハイウェイの単一デジタル化された
セグメントに出合う前に、このような方向接尾語が見出
されない場合には、更に別の二重デジタル化されたセグ
メントに出合うまで、単一デジタル化されたセグメント
に沿って探究が続けられる。一実施例では、二重デジタ
ル化されたハイウェイセグメントに入るランプに取り付
けられた入口標識の表記が方向の決定に使用される。他
の実施例では、ハイウェイセグメントの方向決定を補助
するのに、ハイウェイ番号付け規約が使用される。この
ような規約の一例として、南北に走るハイウェイには奇
数番号が付され、東西に走るハイウェイには偶数番号が
付されるというものがある。
【００３０】特定ハイウェイセグメントの方向を決定す
るのに上記方法ではうまくいかない場合がある。これら
の場合の１つは、方向矛盾が存在する場合、すなわち異
なる方向接尾語をもつ２つのセグメントが見出された場
合である。これは、図４に示すような道路形状の結果と
して生じる。利用可能なマップデータベースは、二重デ
ジタル化されたハイウェイ（セグメント８０、８２）が
単一デジタル化されたハイウェイ８４に旋回する（例え
ば、このため、Ｕターンが禁止されている）場所に必ず
しも旋回規制を置いていないため、同じハイウェイの反
対方向へのＵターン探究（すなわち、セグメント８２か
らセグメント８０）が起こり得る。本発明の一実施例に
よれば、探究アルゴリズム（ｅｘｐｌｏｒａｔｉｏｎ
ａｌｇｏｒｉｔｈｍ）に角度閾値を導入することによ
り、このようなＵターン探究が防止される。かくして、
セグメント８０とセグメント８２とにより形成される角
度αが何らかの所定角度より小さければ、反対方向のハ
イウェイへのＵターンを防止する旋回規制が生成され
る。一実施例では、この角度閾値は４５°である。
るのに上記方法ではうまくいかない場合がある。これら
の場合の１つは、方向矛盾が存在する場合、すなわち異
なる方向接尾語をもつ２つのセグメントが見出された場
合である。これは、図４に示すような道路形状の結果と
して生じる。利用可能なマップデータベースは、二重デ
ジタル化されたハイウェイ（セグメント８０、８２）が
単一デジタル化されたハイウェイ８４に旋回する（例え
ば、このため、Ｕターンが禁止されている）場所に必ず
しも旋回規制を置いていないため、同じハイウェイの反
対方向へのＵターン探究（すなわち、セグメント８２か
らセグメント８０）が起こり得る。本発明の一実施例に
よれば、探究アルゴリズム（ｅｘｐｌｏｒａｔｉｏｎ
ａｌｇｏｒｉｔｈｍ）に角度閾値を導入することによ
り、このようなＵターン探究が防止される。かくして、
セグメント８０とセグメント８２とにより形成される角
度αが何らかの所定角度より小さければ、反対方向のハ
イウェイへのＵターンを防止する旋回規制が生成され
る。一実施例では、この角度閾値は４５°である。
【００３１】特定ハイウェイセグメントと関連する接尾
語がなく、且つハイウェイセグメントが、接尾語をもつ
同じハイウェイ名を有する別のハイウェイセグメントに
連結されない幾つかの場合がある。このような場合、ハ
イウェイセグメントの方向を決定する方法がないことが
ある。一実施例によれば、これらの各「不良」セグメン
トについての接尾語を何にすべきかを定めるファイルが
手作業で創出される。他の実施例では、元のマップデー
タベースが、このハイウェイセグメントの接尾語をもつ
ように手作業で修正される。
語がなく、且つハイウェイセグメントが、接尾語をもつ
同じハイウェイ名を有する別のハイウェイセグメントに
連結されない幾つかの場合がある。このような場合、ハ
イウェイセグメントの方向を決定する方法がないことが
ある。一実施例によれば、これらの各「不良」セグメン
トについての接尾語を何にすべきかを定めるファイルが
手作業で創出される。他の実施例では、元のマップデー
タベースが、このハイウェイセグメントの接尾語をもつ
ように手作業で修正される。
【００３２】ひとたびハイウェイセグメントがハイウェ
イ及び方向に従って分類されると、ハイウェイセグメン
トは、次に、位置順序付けされたハイウェイセグメント
リストに位置分類される（図２のステップ５４）。各ハ
イウェイの各側について、別の位置順序付けされたハイ
ウェイセグメントリストが生成される。リストは移動方
向に順序付けされる。例えば、南下するハイウェイ１０
１について記憶された最北セグメントは、ＵＳ−１０１
南についての位置順序付けされたハイウェイセグメント
リストの最初のセグメントである。
イ及び方向に従って分類されると、ハイウェイセグメン
トは、次に、位置順序付けされたハイウェイセグメント
リストに位置分類される（図２のステップ５４）。各ハ
イウェイの各側について、別の位置順序付けされたハイ
ウェイセグメントリストが生成される。リストは移動方
向に順序付けされる。例えば、南下するハイウェイ１０
１について記憶された最北セグメントは、ＵＳ−１０１
南についての位置順序付けされたハイウェイセグメント
リストの最初のセグメントである。
【００３３】位置順序付けされたハイウェイセグメント
リストが、ひとたびマップデータベースの各ハイウェイ
について生成されると、１つのハイウェイについての入
口及び出口が一度に識別される（ステップ５６）。次
に、このようにして識別された各入口／出口についての
データが、このハイウェイについてのアクセスランプデ
ータベースに記憶される（ステップ５８）。これは、マ
ップデータベースの各ハイウェイについて行なわれる
（ステップ６０〜６８）。
リストが、ひとたびマップデータベースの各ハイウェイ
について生成されると、１つのハイウェイについての入
口及び出口が一度に識別される（ステップ５６）。次
に、このようにして識別された各入口／出口についての
データが、このハイウェイについてのアクセスランプデ
ータベースに記憶される（ステップ５８）。これは、マ
ップデータベースの各ハイウェイについて行なわれる
（ステップ６０〜６８）。
【００３４】一実施例では、各ハイウェイについての入
口及び出口が、図５及び図６のフローチャートに従って
識別される。最初に、各ハイウェイ方向について完全な
ハイウェイセグメントリストを構成する目的で、各ハイ
ウェイについて位置順序付けされたハイウェイセグメン
トリストが探究される（ステップ１００）。ハイウェイ
の始点での二重デジタル化されたハイウェイセグメント
から開始し且つ元のマップデータベースのデータを使用
して、ハイウェイに沿ってセグメントから前方及び後方
の両方向に探究を遂行する。ハイウェイの全てのセグメ
ントが、移動方向において出合う順序に記憶される。ハ
イウェイについての全ての道路セグメントを含むこのリ
ストを、本願では、完全なハイウェイセグメントリスト
と呼ぶ。完全なハイウェイセグメントリストは、特定ハ
イウェイについての出口及び入口を正確に順序付けする
のに必要である。なぜならば、位置順序付けされたハイ
ウェイセグメントリストは、ハイウェイ上を実際に走行
するときにハイウェイセグメントが出合う順序にハイウ
ェイセグメントを必ず記憶させることに信頼性がないか
らである。ハイウェイセグメントが正しくない順序に記
憶される状況は、例えば、ハイウェイが、図７に示すよ
うに、それ自体の上を折り返す場合に生じる。この場
合、セグメント９０は、移動方向においてはハイウェイ
１０１南に沿ってセグメント９２よりも更に進行してい
るにも係わらず、セグメント９２よりも一層北側にあ
る。
口及び出口が、図５及び図６のフローチャートに従って
識別される。最初に、各ハイウェイ方向について完全な
ハイウェイセグメントリストを構成する目的で、各ハイ
ウェイについて位置順序付けされたハイウェイセグメン
トリストが探究される（ステップ１００）。ハイウェイ
の始点での二重デジタル化されたハイウェイセグメント
から開始し且つ元のマップデータベースのデータを使用
して、ハイウェイに沿ってセグメントから前方及び後方
の両方向に探究を遂行する。ハイウェイの全てのセグメ
ントが、移動方向において出合う順序に記憶される。ハ
イウェイについての全ての道路セグメントを含むこのリ
ストを、本願では、完全なハイウェイセグメントリスト
と呼ぶ。完全なハイウェイセグメントリストは、特定ハ
イウェイについての出口及び入口を正確に順序付けする
のに必要である。なぜならば、位置順序付けされたハイ
ウェイセグメントリストは、ハイウェイ上を実際に走行
するときにハイウェイセグメントが出合う順序にハイウ
ェイセグメントを必ず記憶させることに信頼性がないか
らである。ハイウェイセグメントが正しくない順序に記
憶される状況は、例えば、ハイウェイが、図７に示すよ
うに、それ自体の上を折り返す場合に生じる。この場
合、セグメント９０は、移動方向においてはハイウェイ
１０１南に沿ってセグメント９２よりも更に進行してい
るにも係わらず、セグメント９２よりも一層北側にあ
る。
【００３５】ハイウェイについての完全なハイウェイセ
グメントリストがひとたび構成されると、位置順序付け
されたハイウェイセグメントリストに記憶されたハイウ
ェイセグメントに連結される入口及び出口を位置決めす
べく、完全なハイウェイセグメントリストがその移動方
向について試験される（図５のステップ１０４）。この
ようなランプが見出されると、特定ハイウェイセグメン
トについての入口及び出口が、下記のようにして構成さ
れる（ステップ１０６）。特定ハイウェイセグメントに
ついての出口及び入口がひとたび生成されると、位置順
序付けされたハイウェイセグメントリストからセグメン
トを取り出し（ステップ１０８）、リストが消尽するま
で完全なハイウェイセグメントリストに沿う探究が続け
られる（ステップ１１０〜１１６）。或る場合には、完
全なハイウェイセグメントリストは、対応する位置順序
付けされたハイウェイセグメントリストが消尽する前
に、消尽することがある。これは、２つのリストが関連
するハイウェイが論理的不連続性（例えば、名前をもた
ないセグメント又はセグメント群）を有する場合、又は
実際の物理的不連続性（例えば、地震又は洪水による被
害）が存在する場合に生じる。このような状況では、特
定の位置順序付けされたハイウェイセグメントリストに
ついて１つ以上の完全なハイウェイセグメントリストを
構成する必要がある。このことが生じると（ステップ１
１８）、位置順序付けされたハイウェイセグメントリス
ト中の次のハイウェイセグメントが見出され（ステップ
１２０）、上記ステップが反復される。これにより、位
置順序付けされたハイウェイセグメントリスト中の次の
ハイウェイセグメントで開始する当該ハイウェイについ
ての新たな完全なハイウェイセグメントリストが構成さ
れる。このようして、位置順序付けされたハイウェイセ
グメントリストが消尽するまで探究が続けられ（ステッ
プ１１８）、消尽したときに手順が終了する（ステップ
１２４）。この手順は、位置順序付けされた各ハイウェ
イセグメントリストについて実行される。
グメントリストがひとたび構成されると、位置順序付け
されたハイウェイセグメントリストに記憶されたハイウ
ェイセグメントに連結される入口及び出口を位置決めす
べく、完全なハイウェイセグメントリストがその移動方
向について試験される（図５のステップ１０４）。この
ようなランプが見出されると、特定ハイウェイセグメン
トについての入口及び出口が、下記のようにして構成さ
れる（ステップ１０６）。特定ハイウェイセグメントに
ついての出口及び入口がひとたび生成されると、位置順
序付けされたハイウェイセグメントリストからセグメン
トを取り出し（ステップ１０８）、リストが消尽するま
で完全なハイウェイセグメントリストに沿う探究が続け
られる（ステップ１１０〜１１６）。或る場合には、完
全なハイウェイセグメントリストは、対応する位置順序
付けされたハイウェイセグメントリストが消尽する前
に、消尽することがある。これは、２つのリストが関連
するハイウェイが論理的不連続性（例えば、名前をもた
ないセグメント又はセグメント群）を有する場合、又は
実際の物理的不連続性（例えば、地震又は洪水による被
害）が存在する場合に生じる。このような状況では、特
定の位置順序付けされたハイウェイセグメントリストに
ついて１つ以上の完全なハイウェイセグメントリストを
構成する必要がある。このことが生じると（ステップ１
１８）、位置順序付けされたハイウェイセグメントリス
ト中の次のハイウェイセグメントが見出され（ステップ
１２０）、上記ステップが反復される。これにより、位
置順序付けされたハイウェイセグメントリスト中の次の
ハイウェイセグメントで開始する当該ハイウェイについ
ての新たな完全なハイウェイセグメントリストが構成さ
れる。このようして、位置順序付けされたハイウェイセ
グメントリストが消尽するまで探究が続けられ（ステッ
プ１１８）、消尽したときに手順が終了する（ステップ
１２４）。この手順は、位置順序付けされた各ハイウェ
イセグメントリストについて実行される。
【００３６】上記手順で位置決めされるアクセスランプ
は、次のようにして、入口として識別される。位置順序
付けされたハイウェイセグメントリスト中のハイウェイ
セグメントに連結されるアクセスランプは、当該ランプ
が連結される全ての街路を識別すべく後戻りして探究さ
れる。可能性ある連結入口街路の幾つかを除外するた
め、一方通行規制及び旋回規制が観察される。同じ番号
をもつ街路が見出されると、これは入口として含められ
ることはない。なぜならば、同じハイウェイからの出口
の可能性が最も高いからである。或る実施例では、ハイ
ウェイが或るハイウェイ番号から他のハイウェイ番号に
変わる場合に、ハイウェイがそれ自体の入口として含め
られる。これは、一般に、ハイウェイが２つのハイウェ
イに分岐するときに生じる。
は、次のようにして、入口として識別される。位置順序
付けされたハイウェイセグメントリスト中のハイウェイ
セグメントに連結されるアクセスランプは、当該ランプ
が連結される全ての街路を識別すべく後戻りして探究さ
れる。可能性ある連結入口街路の幾つかを除外するた
め、一方通行規制及び旋回規制が観察される。同じ番号
をもつ街路が見出されると、これは入口として含められ
ることはない。なぜならば、同じハイウェイからの出口
の可能性が最も高いからである。或る実施例では、ハイ
ウェイが或るハイウェイ番号から他のハイウェイ番号に
変わる場合に、ハイウェイがそれ自体の入口として含め
られる。これは、一般に、ハイウェイが２つのハイウェ
イに分岐するときに生じる。
【００３７】２方向街路がハイウェイに入る場所には幾
つかの異なるシナリオが考えられる。例えば、２方向街
路が、該２方向街路上での両移動方向についてハイウェ
イへの１つの入口を有する場合には、１つの入口名のみ
がデータベースに記憶される。しかしながら、２方向街
路が２つ（すなわち、２方向街路の各方向に１つずつ）
の入口ランプを有する場合で、入口が図８に示すように
ハイウェイに沿って隣接している場合には、入口は１つ
に合流される。街路が２つの別々の遠隔の場所でハイウ
ェイに入る場合には、ランプの入口間の距離に基づくヒ
ューリスティックス（発見的方法）を用いて、両入口１
３０、１３２を記憶すべきであるか、両入口を１つに統
合すべきかを決定する。
つかの異なるシナリオが考えられる。例えば、２方向街
路が、該２方向街路上での両移動方向についてハイウェ
イへの１つの入口を有する場合には、１つの入口名のみ
がデータベースに記憶される。しかしながら、２方向街
路が２つ（すなわち、２方向街路の各方向に１つずつ）
の入口ランプを有する場合で、入口が図８に示すように
ハイウェイに沿って隣接している場合には、入口は１つ
に合流される。街路が２つの別々の遠隔の場所でハイウ
ェイに入る場合には、ランプの入口間の距離に基づくヒ
ューリスティックス（発見的方法）を用いて、両入口１
３０、１３２を記憶すべきであるか、両入口を１つに統
合すべきかを決定する。
【００３８】２つの入口を１つの入口のみに減少する
と、問題が生じることもある。このような問題の１つ
は、図９を参照することにより理解されよう。ここで、
ルート計算のための目的セグメントは、ハイウェイ１４
２Ｎに直接連結されたランプセグメント１４０であると
仮定する。セグメント１４０が選択され且つドライバが
Ａ街路上を東方向に移動している場合で、彼らが実際に
目的地として望んでいるものがセグメント１４４である
場合には、彼らはＵターンをしてセグメント１４０に入
らなくてはならないであろう。このような場合における
１つのアプローチは、入口リスト中のＡ街路を二度（す
なわち、一度はＡ街路（東方向）として、もう一度は、
このような方向情報を利用できるＡ街路（西方向）とし
て）作表することである。他のアプローチは、両入口が
目的地として選択された場合に、目的地として両入口を
越えたハイウェイセグメントを記憶することである。こ
の方法でのルート計算により、Ａ街路に沿う移動方向に
基づいて適当な入口が選択されるであろう。
と、問題が生じることもある。このような問題の１つ
は、図９を参照することにより理解されよう。ここで、
ルート計算のための目的セグメントは、ハイウェイ１４
２Ｎに直接連結されたランプセグメント１４０であると
仮定する。セグメント１４０が選択され且つドライバが
Ａ街路上を東方向に移動している場合で、彼らが実際に
目的地として望んでいるものがセグメント１４４である
場合には、彼らはＵターンをしてセグメント１４０に入
らなくてはならないであろう。このような場合における
１つのアプローチは、入口リスト中のＡ街路を二度（す
なわち、一度はＡ街路（東方向）として、もう一度は、
このような方向情報を利用できるＡ街路（西方向）とし
て）作表することである。他のアプローチは、両入口が
目的地として選択された場合に、目的地として両入口を
越えたハイウェイセグメントを記憶することである。こ
の方法でのルート計算により、Ａ街路に沿う移動方向に
基づいて適当な入口が選択されるであろう。
【００３９】入口ランプの識別に際し、他の問題に遭遇
することがある。例えば、入口名を決定するためランプ
から後戻りする方向にサーチするとき、ドライバが通常
入口を連想する主要道路ではない小さな道路に出合う場
合である。このような場合、より高いクラスの道路セグ
メントが見出されるまで探究が続けられる。或る実施例
では、１つ以上の道路セグメントの名前が特定の入口と
関連付けられ且つアクセスランプデータベースに記憶さ
れる。
することがある。例えば、入口名を決定するためランプ
から後戻りする方向にサーチするとき、ドライバが通常
入口を連想する主要道路ではない小さな道路に出合う場
合である。このような場合、より高いクラスの道路セグ
メントが見出されるまで探究が続けられる。或る実施例
では、１つ以上の道路セグメントの名前が特定の入口と
関連付けられ且つアクセスランプデータベースに記憶さ
れる。
【００４０】ハイウェイの入口ランプに旋回できる多く
の街路を設けることもできる。本発明の一実施例は、こ
れらを別の入口として処理する。
の街路を設けることもできる。本発明の一実施例は、こ
れらを別の入口として処理する。
【００４１】ハイウェイ領域では、しばしば、２つのハ
イウェイがランプではなく、例えば簡単な交差点で交差
する。本発明の一実施例は旋回規制を考慮に入れ、且つ
交差点に連結されたハイウェイセグメントを、旋回規制
を受ける交差点に連結された他の各セグメントへの入口
（及び該セグメントからの出口）として処理する。
イウェイがランプではなく、例えば簡単な交差点で交差
する。本発明の一実施例は旋回規制を考慮に入れ、且つ
交差点に連結されたハイウェイセグメントを、旋回規制
を受ける交差点に連結された他の各セグメントへの入口
（及び該セグメントからの出口）として処理する。
【００４２】ひとたび適正に識別され且つ付加データベ
ースに記憶されると、入口ランプセグメントは、図１に
関連して前述したように、ルートガイダンスのための目
的地として使用される。
ースに記憶されると、入口ランプセグメントは、図１に
関連して前述したように、ルートガイダンスのための目
的地として使用される。
【００４３】出口ランプの識別は、出口がアクセスを与
える道路セグメントに関する付加情報が全体として利用
可能である点を除き、上記入口ランプの識別と同様にし
て行なわれる。例えば、出口は「・・方面」及び「・・
分岐」等の標識を有し、これらは、方向連結が行なわれ
る道路を識別すること、及びランプに直接連結されない
付加主要道路があるか否かを決定することの両方に使用
できる。また、このような標識により与えられる付加情
報は、例えば、出口ランプセグメント１５０が出口とし
てハイウェイ１５２Ｎに再連結される場合（図１０
（ａ））、出口ランプセグメント１６０が同じ道路１６
２の両方向に分岐している場合（図１０（ｂ））、同じ
道路１７４の異なる方向への出口ランプ１７０、１７２
が互いに近接している場合（図１０（ｃ））、及び出口
ランプセグメント１８０が、大きな道路１８４ではなく
小さなアクセス道路１８２に連結される場合（図１０
（ｄ））のような不明瞭な状況を一掃するのに使用でき
る。上記解決方法は、出口ランプを明瞭に識別するのに
使用できるだけでなく、標識情報はこれらの問題の解決
にも使用できる。
える道路セグメントに関する付加情報が全体として利用
可能である点を除き、上記入口ランプの識別と同様にし
て行なわれる。例えば、出口は「・・方面」及び「・・
分岐」等の標識を有し、これらは、方向連結が行なわれ
る道路を識別すること、及びランプに直接連結されない
付加主要道路があるか否かを決定することの両方に使用
できる。また、このような標識により与えられる付加情
報は、例えば、出口ランプセグメント１５０が出口とし
てハイウェイ１５２Ｎに再連結される場合（図１０
（ａ））、出口ランプセグメント１６０が同じ道路１６
２の両方向に分岐している場合（図１０（ｂ））、同じ
道路１７４の異なる方向への出口ランプ１７０、１７２
が互いに近接している場合（図１０（ｃ））、及び出口
ランプセグメント１８０が、大きな道路１８４ではなく
小さなアクセス道路１８２に連結される場合（図１０
（ｄ））のような不明瞭な状況を一掃するのに使用でき
る。上記解決方法は、出口ランプを明瞭に識別するのに
使用できるだけでなく、標識情報はこれらの問題の解決
にも使用できる。
【００４４】一般に、標識表記は、既存のマップデータ
ベースに用いられている道路の略記とは異なり、道路の
フルネームを使用している。かくして、一実施例によれ
ば、道路標識の表記が上記方法で使用される場合には、
略記名への変換すなわち標準化が行なわれる（すなわ
ち、「Ｂｏｕｌｅｖａｒｄ」は「Ｂｌｖｄ」となる）。
道路の接頭語又は接尾語情報もマップデータベースに採
用されている略記フォーマットに標準化される（すなわ
ち、「Ｎｏｒｔｈ」は「Ｎ」となる）。別の実施例で
は、ひとたび標識表記の標準化が完了すると、この標識
が確認される。確認には、標準化された表記が既存道路
を表しているか否かの決定が含まれる。これは、出口と
してのＰＯＩすなわち都市名の誤記の機会を減少させ
る。
ベースに用いられている道路の略記とは異なり、道路の
フルネームを使用している。かくして、一実施例によれ
ば、道路標識の表記が上記方法で使用される場合には、
略記名への変換すなわち標準化が行なわれる（すなわ
ち、「Ｂｏｕｌｅｖａｒｄ」は「Ｂｌｖｄ」となる）。
道路の接頭語又は接尾語情報もマップデータベースに採
用されている略記フォーマットに標準化される（すなわ
ち、「Ｎｏｒｔｈ」は「Ｎ」となる）。別の実施例で
は、ひとたび標識表記の標準化が完了すると、この標識
が確認される。確認には、標準化された表記が既存道路
を表しているか否かの決定が含まれる。これは、出口と
してのＰＯＩすなわち都市名の誤記の機会を減少させ
る。
【００４５】入口ランプと同様にして、所望の街路への
アクセスを与える出口ランプセグメントは、ルート計算
を行なうための目的地として使用できる。いかなる街路
も見出されない場合（例えば、街路を表示する標識のみ
の場合）には、ハイウェイを出て直ぐのランプセグメン
トが目的地として使用される。
アクセスを与える出口ランプセグメントは、ルート計算
を行なうための目的地として使用できる。いかなる街路
も見出されない場合（例えば、街路を表示する標識のみ
の場合）には、ハイウェイを出て直ぐのランプセグメン
トが目的地として使用される。
【００４６】ひとたびランプデータベースがコンパイル
されると、車両ナビゲーションシステムのユーザは、下
記の方法で、目的地としてハイウェイアクセスポイント
を選択することができる。ユーザは、ディスプレイスク
リーン上に表示されたハイウェイリストからハイウェイ
を選択する。番号が付されたハイウェイ名及びローカル
ハイウェイ名の両方が与えられる。例えば、ＵＳ−１０
１は、ＲｅｄｗｏｏｄＨｉｇｈｗａｙ、Ｂａｙｓｈｏｒ
ｅ Ｆｒｅｅｗａｙ、Ｖｅｎｔｕｒａ Ｆｒｅｅｗａ
ｙ、及びＨｏｌｌｙｗｏｏｄ Ｆｒｅｅｗａｙ等の種々
の名前で知られている。一実施例によれば、各ハイウェ
イの方向は別々に識別される。例えば、ＵＳ−１０１北
と、ＵＳ−１０１南とは別々の選択である。
されると、車両ナビゲーションシステムのユーザは、下
記の方法で、目的地としてハイウェイアクセスポイント
を選択することができる。ユーザは、ディスプレイスク
リーン上に表示されたハイウェイリストからハイウェイ
を選択する。番号が付されたハイウェイ名及びローカル
ハイウェイ名の両方が与えられる。例えば、ＵＳ−１０
１は、ＲｅｄｗｏｏｄＨｉｇｈｗａｙ、Ｂａｙｓｈｏｒ
ｅ Ｆｒｅｅｗａｙ、Ｖｅｎｔｕｒａ Ｆｒｅｅｗａ
ｙ、及びＨｏｌｌｙｗｏｏｄ Ｆｒｅｅｗａｙ等の種々
の名前で知られている。一実施例によれば、各ハイウェ
イの方向は別々に識別される。例えば、ＵＳ−１０１北
と、ＵＳ−１０１南とは別々の選択である。
【００４７】ひとたびハイウェイ及び方向が選択される
と、システムは、ユーザに、目的地として入口又は出口
のいずれかを選択させる。入口及び出口は、ディスプレ
イスクリーン上に別々に表される。アクセスポイントの
リストをディスプレイするとき、システムは、現在の車
両位置に最も近いアクセスポイントを強調して、これを
ディスプレイスクリーンの中央に置く。ドライバは、ア
クセスポイントのリストをスクロールアップ又はスクロ
ールダウンでき、現在の車両位置から各アクセスポイン
トまでの距離は、各アクセスポイントが強調されるとき
に与えられる。
と、システムは、ユーザに、目的地として入口又は出口
のいずれかを選択させる。入口及び出口は、ディスプレ
イスクリーン上に別々に表される。アクセスポイントの
リストをディスプレイするとき、システムは、現在の車
両位置に最も近いアクセスポイントを強調して、これを
ディスプレイスクリーンの中央に置く。ドライバは、ア
クセスポイントのリストをスクロールアップ又はスクロ
ールダウンでき、現在の車両位置から各アクセスポイン
トまでの距離は、各アクセスポイントが強調されるとき
に与えられる。
【００４８】別の実施例では、ユーザには、方向とは無
関係にハイウェイのリストが与えられる。ひとたびハイ
ウェイが選択されると、ユーザには、ハイウェイのアク
セスポイントが入口であるか出口であるかとは無関係に
アクセスポイントのリスト、又はアクセスポイントがア
クセスを与えるハイウェイの方向が示される。ひとたび
ユーザがこのリストからアクセスポイントを選択する
と、ユーザは、入口又は出口（及び、一実施例ではハイ
ウェイ方向）のいずれかを選択させられる。次に、シス
テムのルート計算アルゴリズムに、選択された基準に合
致する全てのアクセスポイントが与えられ、最良のアク
セスポイントが自動的に選択される。例えば、図９のセ
グメント１４０、１４４がルート計算アルゴリズムに与
えられ、現在の車両位置に基づき最良の１つが選択され
る。アクセスポイントのリストを表示するディスプレイ
スクリーン上に、ハイウェイの名前（番号が付された名
前及びローカル名の両方を含めることができる）が示さ
れ、ユーザに、これらのアクセスポイントが関連するハ
イウェイを想起させる。ユーザがアクセスポイントのリ
ストをスクロールアップ及びスクロールダウンすると
き、ローカルハイウェイ名の適当な変更が反映される。
アクセスポイントが位置する市又は州も表示される。
関係にハイウェイのリストが与えられる。ひとたびハイ
ウェイが選択されると、ユーザには、ハイウェイのアク
セスポイントが入口であるか出口であるかとは無関係に
アクセスポイントのリスト、又はアクセスポイントがア
クセスを与えるハイウェイの方向が示される。ひとたび
ユーザがこのリストからアクセスポイントを選択する
と、ユーザは、入口又は出口（及び、一実施例ではハイ
ウェイ方向）のいずれかを選択させられる。次に、シス
テムのルート計算アルゴリズムに、選択された基準に合
致する全てのアクセスポイントが与えられ、最良のアク
セスポイントが自動的に選択される。例えば、図９のセ
グメント１４０、１４４がルート計算アルゴリズムに与
えられ、現在の車両位置に基づき最良の１つが選択され
る。アクセスポイントのリストを表示するディスプレイ
スクリーン上に、ハイウェイの名前（番号が付された名
前及びローカル名の両方を含めることができる）が示さ
れ、ユーザに、これらのアクセスポイントが関連するハ
イウェイを想起させる。ユーザがアクセスポイントのリ
ストをスクロールアップ及びスクロールダウンすると
き、ローカルハイウェイ名の適当な変更が反映される。
アクセスポイントが位置する市又は州も表示される。
【００４９】図１１には、本発明の一実施例に従って設
計された車両ナビゲーションシステムのユーザに提供さ
れる一連のディスプレイスクリーンが示されている。こ
の例では、ユーザは、特定のフリーウェイ上に、Ｉｎｔ
ｅｒｓｔａｔｅ２８０北を得ることを望んでいるに過ぎ
ない。ディスプレイスクリーン２００（「Ｓｅｌｅｃｔ
Ｆｒｅｅｗａｙ」スクリーン）は、Ｉ−２８０Ｎが強
調されていることを示している。ユーザが「Ｅｎｔｅ
ｒ」ボタン２０２を押すと、システムはスクリーン２０
４（「Ｓｅｌｅｃｔ Ｅｎｔｒａｎｃｅ／Ｅｘｉｔ」ス
クリーン）に進む。ここで、入口を選択すると、システ
ムは「Ｓｅｌｅｃｔ Ｅｎｔｒａｎｃｅ」スクリーン２
０６に進む。出口を選択すると、システムは「Ｓｅｌｅ
ｃｔ Ｅｘｉｔ」スクリーン２０８に進む。入口又は出
口のいずれを選択しても、システムは「ルート計算基準
選択メニュー」２１０に進み、選択された目的地までの
ルート計算を続ける。
計された車両ナビゲーションシステムのユーザに提供さ
れる一連のディスプレイスクリーンが示されている。こ
の例では、ユーザは、特定のフリーウェイ上に、Ｉｎｔ
ｅｒｓｔａｔｅ２８０北を得ることを望んでいるに過ぎ
ない。ディスプレイスクリーン２００（「Ｓｅｌｅｃｔ
Ｆｒｅｅｗａｙ」スクリーン）は、Ｉ−２８０Ｎが強
調されていることを示している。ユーザが「Ｅｎｔｅ
ｒ」ボタン２０２を押すと、システムはスクリーン２０
４（「Ｓｅｌｅｃｔ Ｅｎｔｒａｎｃｅ／Ｅｘｉｔ」ス
クリーン）に進む。ここで、入口を選択すると、システ
ムは「Ｓｅｌｅｃｔ Ｅｎｔｒａｎｃｅ」スクリーン２
０６に進む。出口を選択すると、システムは「Ｓｅｌｅ
ｃｔ Ｅｘｉｔ」スクリーン２０８に進む。入口又は出
口のいずれを選択しても、システムは「ルート計算基準
選択メニュー」２１０に進み、選択された目的地までの
ルート計算を続ける。
【００５０】以上、本発明を特定実施例に関連して図示
し且つ説明したが、当業者ならば、本発明の精神及び範
囲から逸脱することなく形態及び細部において前述の変
更及びその他の変更を成し得るであろう。
し且つ説明したが、当業者ならば、本発明の精神及び範
囲から逸脱することなく形態及び細部において前述の変
更及びその他の変更を成し得るであろう。
【図１】本発明に使用する車両ナビゲーションシステム
のブロック図である。
のブロック図である。
【図２】本発明の一実施例によるアクセスランプデータ
ベースの生成を説明するフローチャートである。
ベースの生成を説明するフローチャートである。
【図３】ハイウェイのセグメントの決定方向に関するＵ
Ｓ−１０１南の一部を示す図面である。
Ｓ−１０１南の一部を示す図面である。
【図４】単一デジタル化されたハイウェイに旋回する二
重デジタル化されたハイウェイを示す図面である。
重デジタル化されたハイウェイを示す図面である。
【図５】マップデータベースにおける各ハイウェイにつ
いての入口及び出口の識別を説明するフローチャートで
ある。
いての入口及び出口の識別を説明するフローチャートで
ある。
【図６】図５に続くフローチャートである。
【図７】二重戻り部をもつＵＳ−１０１南の一部を示す
図面である。
図面である。
【図８】同一道路から１つのハイウェイ方向に入る２つ
の入口ランプを示す図面である。
の入口ランプを示す図面である。
【図９】同一道路から１つのハイウェイ方向に入る２つ
の入口ランプの別の構成を示す図面である。
の入口ランプの別の構成を示す図面である。
【図１０】（ａ）、（ｂ）、（ｃ）及び（ｄ）は、不明
瞭なランプ構成の例を示す図面である。
瞭なランプ構成の例を示す図面である。
【図１１】目的地としてのハイウェイアクセスポイント
の選択を示す一連のディスプレイスクリーンを示す図面
である。
の選択を示す一連のディスプレイスクリーンを示す図面
である。
１０ 車両ナビゲーションシステム １２ 走行距離センサ １４ 角速度センサ １８ ＧＰＳ（地球投影位置決定システム） ２０ 計算手段 ２２ センサ／ＧＰＳインターフェース ２４ ＣＰＵ ２６ データベース媒体 ２８ 主メモリ ３０ ＲＡＭ ３２ 出力コントローラ ３４ 出力コミュニケータ ３６ ユーザインターフェース ４０ ディスプレイコンソール ７０ セグメント ７２ 矢印 ７４ 矢印 ７６ ハイウェイ ７８ セグメント ８０ 二重デジタル化されたハイウェイのセグメント ８２ 二重デジタル化されたハイウェイのセグメント ８４ 単一デジタル化されたハイウェイ ９０ セグメント ９２ セグメント １３０ 入口 １３２ 入口 １４０ セグメント １４４ セグメント １５０ 出口ランプセグメント １６０ 出口ランプセグメント １６２ 道路 １７０ 出口ランプ １７２ 出口ランプ １７４ 道路 １８０ 出口ランプセグメント １８２ 小さなアクセス道路 １８４ 大きな道路 ２００ ディスプレイスクリーン ２０２ 「Ｅｎｔｅｒ」ボタン
Claims (20)
- 【請求項１】 ルート計算用の位置に使用するデータベ
ース媒体中のハイウェイアクセスランプを識別する方法
において、 （ａ）ハイウェイに属し且つハイウェイに連結された少
なくとも１つのハイウェイアクセスランプを備えたデー
タベース媒体中の最初の道路セグメントを識別し、 （ｂ）最初の道路セグメントが属するハイウェイに従っ
て、最初の道路セグメントを分類し、 （ｃ）各最初の道路セグメントについてハイウェイ方向
を決定し、 （ｄ）ハイウェイ方向に従って最初のハイウェイの最初
の道路セグメントを分類し、 （ｅ）位置に従って、最初のハイウェイの最初の道路セ
グメント及び各ハイウェイ方向の最初の道路セグメント
を分類し、これにより最初のハイウェイの各方向につい
てのハイウェイセグメントリストを形成し、 （ｆ）ハイウェイセグメントリスト中の各最初の道路セ
グメントについてのハイウェイアクセスランプを識別
し、 （ｇ）各ハイウェイアクセスランプについてのランプデ
ータをデータベース媒体中に記憶し、 （ｈ）データベース媒体中の各ハイウェイについてステ
ップ（ｄ）〜（ｇ）を反復することを特徴とする方法。 - 【請求項２】 最初の道路セグメントを識別するステッ
プが、 （ｉ）データベース媒体中の複数の道路セグメントから
第２道路セグメントを選択し、 （ｊ）第２道路セグメントと関連する制限速度が制限速
度閾値を超え、第２道路セグメントが、番号が付された
ハイウェイの一部であり且つ第２道路セグメントがハイ
ウェイアクセスランプではないときに、第２道路セグメ
ントを最初の道路セグメントとして指定し、 （ｋ）データベース媒体中の各道路セグメントについて
ステップ（ｉ）及び（ｊ）を反復する請求項１に記載の
方法。 - 【請求項３】 各最初の道路セグメントについてのハイ
ウェイ方向を決定するステップが、データベース媒体中
の最初の道路セグメントと関連するハイウェイ接尾語を
試験することからなる請求項１に記載の方法。 - 【請求項４】 各最初の道路セグメントについてのハイ
ウェイ方向を決定するステップが、データベース媒体中
の最初の道路セグメントと関連するハイウェイ標識の表
記を試験することからなる請求項１に記載の方法。 - 【請求項５】 各最初の道路セグメントについてのハイ
ウェイ方向を決定するステップが、データベース媒体中
の最初の道路セグメントに連結された第２道路セグメン
トと関連するハイウェイ接尾語を試験することからなる
請求項１に記載の方法。 - 【請求項６】 各最初の道路セグメントについてのハイ
ウェイ方向を決定するステップが、データベース媒体中
の最初の道路セグメントに連結された第２道路セグメン
トと関連するハイウェイ標識の表記を試験することから
なる請求項１に記載の方法。 - 【請求項７】 各最初の道路セグメントについてのハイ
ウェイ方向を決定するステップが、最初のハイウェイの
方向に偶数番号を割り当て且つ第２ハイウェイの方向に
奇数番号を割り当てることからなる請求項１に記載の方
法。 - 【請求項８】 ハイウェイアクセスランプを識別するス
テップが、 （ｉ）ハイウェイセグメントリストから第２道路セグメ
ントを選択し、 （ｊ）第２道路セグメントに連結された１組のハイウェ
イアクセスランプを決定し、これによりランプリストを
生成し、 （ｋ）ランプリストから最初のハイウェイアクセスラン
プを選択し、 （ｌ）最初のハイウェイアクセスランプが連結される少
なくとも１つの道路を識別し、 （ｍ）識別された少なくとも１つの道路に従って最初の
ハイウェイアクセスランプを指定し、 （ｎ）ランプリスト中の各ハイウェイアクセスランプに
ついてステップ（ｋ）〜（ｍ）を反復することからなる
請求項１に記載の方法。 - 【請求項９】 最初のハイウェイアクセスランプを、ラ
ンプ入口又はランプ出口として識別するステップを更に
有する請求項８に記載の方法。 - 【請求項１０】 最初のハイウェイアクセスランプを識
別するステップが、データベース媒体中の最初のハイウ
ェイアクセスランプと関連するハイウェイ標識の表記を
試験することからなる請求項９に記載の方法。 - 【請求項１１】 ランプデータが各ハイウェイアクセス
ランプについての少なくとも１つの街路名からなり、該
少なくとも１つの街路名は、対応するハイウェイアクセ
スランプが連結される少なくとも１つの街路に一致する
請求項１に記載の方法。 - 【請求項１２】 ランプデータが、各ハイウェイアクセ
スランプについての地理的地域名と、共通のハイウェイ
上の連続するハイウェイアクセスランプ間の距離とを更
に有している請求項１１に記載の方法。 - 【請求項１３】 出発する車両の位置から目的地までの
ルートを、車両ナビゲーションシステムを用いて決定す
る装置において、 複数のハイウェイアクセスランプの位置が記憶されたデ
ータベース媒体と、 最初のハイウェイアクセスランプを目的地として選択す
るユーザインターフェースと、 データベース媒体及びユーザインターフェースに接続さ
れたプロセッサであって、車両ナビゲーションシステム
のユーザによる最初のアクセスランプの選択に応答し
て、データベース媒体からの最初の位置を目的地として
識別し、出発する車両の位置と最初の位置とを連結する
データベース媒体中の連結された複数の道路セグメント
を識別し、出発する車両の位置から目的地までの少なく
とも１つのルートを識別するプロセッサとを有し、前記
少なくとも１つのルートが、連結された複数の道路セグ
メントの部分集合からなり、 複数のハイウェイアクセスランプの部分集合を表示し且
つユーザに少なくとも１つのルートを連絡するための、
プロセッサに接続されたディスプレイを更に有すること
を特徴とする装置。 - 【請求項１４】 車両ナビゲーションシステムにおい
て、 現在の車両位置、車両の接近及び車両の運動を検出し且
つこれらを表示する信号を発生する複数のセンサと、 複数のハイウェイアクセスランプの位置が記憶されたデ
ータベース媒体と、 最初のハイウェイアクセスランプを目的地として選択す
るユーザインターフェースと、 センサ、データベース媒体及びユーザインターフェース
に接続されたプロセッサであって、最初のハイウェイア
クセスランプの選択に応答して、データベース媒体から
の最初の位置を目的地として識別し、出発する車両の位
置から最初の位置までの少なくとも１つのルートを識別
し、且つ現在の車両位置を信号に基づいて周期的に決定
するプロセッサとを有し、 複数のハイウェイアクセスランプの部分集合、少なくと
も１つのルート及び現在の車両位置を車両ナビゲーショ
ンシステムのユーザに連絡するための、プロセッサに接
続されたディスプレイを更に有することを特徴とする車
両ナビゲーションシステム。 - 【請求項１５】 複数のセンサが、 地球投影位置決定システムの受信器と、 角速度センサと、 距離センサとからなる請求項１４に記載の装置。
- 【請求項１６】 データベース媒体がハードディスクか
らなる請求項１４に記載の装置。 - 【請求項１７】 データベース媒体がＣＤ−ＲＯＭから
なる請求項１４に記載の装置。 - 【請求項１８】 ディスプレイが液晶ディスプレイから
なる請求項１４に記載の装置。 - 【請求項１９】 複数のハイウェイアクセスランプの位
置が記憶されたデータベース媒体を備えた車両ナビゲー
ションシステムを用いて、出発する車両の位置から目的
地までのルートを決定する方法において、 車両ナビゲーションシステムのユーザに、複数のハイウ
ェイアクセスランプの部分集合を与え、 ユーザによる最初のハイウェイアクセスランプの目的地
としての選択に応答して、データベース媒体から最初の
位置を識別し、 出発する車両の位置と最初の位置とを連結する、データ
ベース媒体中の複数の連結された道路セグメントを識別
し、 出発する車両の位置から目的地までの少なくとも１つの
ルートを識別するステップを有し、前記少なくとも１つ
のルートが連結された複数の道路セグメントの部分集合
からなり、 車両ナビゲーションシステムのユーザに少なくとも１つ
のルートを連絡するステップを更に有することを特徴と
する方法。 - 【請求項２０】 特定のハイウェイアクセスランプにつ
いてのランプデータを記憶するステップは、特定のハイ
ウェイアクセスランプが、最初の道路から第２ハイウェ
イへのアクセスを与える２つのハイウェイアクセスラン
プのうちの１つであるときに、特定のハイウェイアクセ
スランプの代わりに目的地として使用される特定のハイ
ウェイアクセスランプに連結される別のハイウェイセグ
メントを記憶することからなる請求項１に記載の方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/263,604 | 1994-06-20 | ||
| US08/263,604 US5515283A (en) | 1994-06-20 | 1994-06-20 | Method for identifying highway access ramps for route calculation in a vehicle navigation system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0882530A true JPH0882530A (ja) | 1996-03-26 |
| JP3675891B2 JP3675891B2 (ja) | 2005-07-27 |
Family
ID=23002479
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP15353595A Expired - Fee Related JP3675891B2 (ja) | 1994-06-20 | 1995-06-20 | 車両ナビゲーションシステムにおけるルート計算を行なうためのハイウェイアクセスランプ識別方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5515283A (ja) |
| EP (1) | EP0689034B1 (ja) |
| JP (1) | JP3675891B2 (ja) |
| CA (1) | CA2152008C (ja) |
| DE (1) | DE69515377T2 (ja) |
Families Citing this family (68)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3414873B2 (ja) * | 1995-01-20 | 2003-06-09 | 三菱電機株式会社 | 車載用ナビゲーション装置 |
| EP0776461B1 (en) * | 1995-06-16 | 2001-11-21 | Mannesmann VDO Aktiengesellschaft | System for joining elements to complex junctions and links in road network representation for vehicles |
| US6125325A (en) | 1996-04-25 | 2000-09-26 | Sirf Technology, Inc. | GPS receiver with cross-track hold |
| US6393046B1 (en) | 1996-04-25 | 2002-05-21 | Sirf Technology, Inc. | Spread spectrum receiver with multi-bit correlator |
| EP0895599B1 (en) * | 1996-04-25 | 2002-08-07 | Sirf Technology, Inc. | Spread spectrum receiver with multi-bit correlator |
| US5848364A (en) * | 1996-05-10 | 1998-12-08 | Honda Giken Kogyo Kabushiki Kaisha | Method and apparatus for vehicle navigation and guidance through a traffic circle |
| US5925090A (en) * | 1996-08-16 | 1999-07-20 | Alpine Electronics, Inc. | Sign text display method and apparatus for vehicle navigation system |
| US5922042A (en) * | 1996-09-30 | 1999-07-13 | Visteon Technologies, Llc | Automatic resumption of route guidance in vehicle navigation system |
| US7197500B1 (en) * | 1996-10-25 | 2007-03-27 | Navteq North America, Llc | System and method for use and storage of geographic data on physical media |
| US5902350A (en) * | 1996-10-30 | 1999-05-11 | Visteon Technologies, Llc | Generating a maneuver at the intersection through a turn lane |
| US6058390A (en) * | 1996-11-26 | 2000-05-02 | Visteon Technologies, Llc | Vehicle navigation assistance device having fast file access capability |
| US5974357A (en) * | 1996-12-19 | 1999-10-26 | Alpine Electronics | Sign text display for vehicle navigation system |
| US6249542B1 (en) | 1997-03-28 | 2001-06-19 | Sirf Technology, Inc. | Multipath processing for GPS receivers |
| US6477464B2 (en) * | 2000-03-09 | 2002-11-05 | Donnelly Corporation | Complete mirror-based global-positioning system (GPS) navigation solution |
| AU5029900A (en) * | 1999-05-21 | 2000-12-12 | Etak Inc. | Computing sign text for branches of an electronic map network |
| JP4155671B2 (ja) * | 1999-07-12 | 2008-09-24 | アルパイン株式会社 | 車載用ナビゲーション装置 |
| US6418367B1 (en) * | 1999-10-08 | 2002-07-09 | Nissan Motor Co., Ltd. | Engine transmission control system |
| US6542814B2 (en) | 2001-03-07 | 2003-04-01 | Horizon Navigation, Inc. | Methods and apparatus for dynamic point of interest display |
| US6665610B1 (en) * | 2001-11-09 | 2003-12-16 | General Motors Corporation | Method for providing vehicle navigation instructions |
| US7221287B2 (en) | 2002-03-05 | 2007-05-22 | Triangle Software Llc | Three-dimensional traffic report |
| AT414279B (de) * | 2002-03-22 | 2006-10-15 | Siemens Ag Oesterreich | Verfahren zur erkennung von geisterfahrern |
| US7585281B2 (en) * | 2002-09-10 | 2009-09-08 | Aragon Surgical, Inc. | Vacuum-actuated tissue perforation device for establishing pneumoperitoneum |
| WO2005013063A2 (en) * | 2003-07-25 | 2005-02-10 | Landsonar, Inc. | System and method for determining recommended departure time |
| JP3898677B2 (ja) * | 2003-08-28 | 2007-03-28 | 株式会社デンソー | 車両用ナビゲーション装置 |
| US7395153B1 (en) | 2004-12-23 | 2008-07-01 | Aol Llc | Reducing driving directions |
| TW200710772A (en) * | 2005-09-12 | 2007-03-16 | Mitac Int Corp | Method for reminding of entering target route |
| US7590490B2 (en) * | 2006-01-09 | 2009-09-15 | Mitac International Corporation | Smart detour |
| US20070270745A1 (en) * | 2006-05-18 | 2007-11-22 | Camran Nezhat | Vacuum actuated tissue lifting device |
| US7945386B2 (en) * | 2006-08-25 | 2011-05-17 | Mitac International Corporation | Rerouting in vehicle navigation systems |
| US20080139181A1 (en) * | 2006-12-08 | 2008-06-12 | Magellan Navigation, Inc. | Methods and apparatus for measuring the effectiveness of advertisements presented on a mobile navigation device |
| US7692655B2 (en) * | 2007-02-16 | 2010-04-06 | Mitac International Corporation | Apparatus and method of generating curved baseline for map labeling |
| US7783417B2 (en) * | 2007-03-09 | 2010-08-24 | Mitac International Corporation | Methods and apparatus for determining a route having an estimated minimum fuel usage for a vehicle |
| US7835863B2 (en) * | 2007-04-18 | 2010-11-16 | Mitac International Corporation | Method and system for navigation using GPS velocity vector |
| US8078641B2 (en) * | 2007-04-25 | 2011-12-13 | Mitac International Corporation | Adjusting spatial operations based on map density |
| US7882102B2 (en) * | 2007-09-10 | 2011-02-01 | Mitac International Corporation | Nearest-neighbor geographic search |
| US8554475B2 (en) | 2007-10-01 | 2013-10-08 | Mitac International Corporation | Static and dynamic contours |
| US20090138190A1 (en) * | 2007-11-26 | 2009-05-28 | Magellan Navigation, Inc. | System and Method of Providing Traffic Data to a Mobile Device |
| US20090171584A1 (en) * | 2007-12-31 | 2009-07-02 | Magellan Navigation, Inc. | System and Method for Accessing a Navigation System |
| US20090182498A1 (en) * | 2008-01-11 | 2009-07-16 | Magellan Navigation, Inc. | Systems and Methods to Provide Navigational Assistance Using an Online Social Network |
| US8700314B2 (en) * | 2008-01-18 | 2014-04-15 | Mitac International Corporation | Method and apparatus to search for local parking |
| US8498808B2 (en) * | 2008-01-18 | 2013-07-30 | Mitac International Corp. | Method and apparatus for hybrid routing using breadcrumb paths |
| US8290703B2 (en) * | 2008-01-18 | 2012-10-16 | Mitac International Corporation | Method and apparatus for access point recording using a position device |
| US8346465B2 (en) * | 2008-02-26 | 2013-01-01 | Apline Electronics, Inc | Method and apparatus for determining and displaying meaningful cross street for navigation system |
| US20100035631A1 (en) * | 2008-08-07 | 2010-02-11 | Magellan Navigation, Inc. | Systems and Methods to Record and Present a Trip |
| US8249804B2 (en) * | 2008-08-20 | 2012-08-21 | Mitac International Corporation | Systems and methods for smart city search |
| US8670924B2 (en) * | 2008-09-12 | 2014-03-11 | General Motors Llc | Creation of GIS tools and spatial database for limited access highway entrance points in the US and Canada |
| US8219317B2 (en) * | 2008-09-22 | 2012-07-10 | Mitac International Corporation | Route navigation via a proximity point |
| 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 |
| US8982116B2 (en) | 2009-03-04 | 2015-03-17 | Pelmorex Canada Inc. | Touch screen based interaction with traffic data |
| JP5691145B2 (ja) * | 2009-08-10 | 2015-04-01 | ソニー株式会社 | 車両経路判定方法およびナビゲーション装置 |
| US8566035B2 (en) * | 2010-02-25 | 2013-10-22 | International Business Machines Corporation | Route optimization |
| US9014960B2 (en) * | 2010-03-29 | 2015-04-21 | Here Global B.V. | Method of operating a navigation system |
| US8849867B1 (en) * | 2010-07-23 | 2014-09-30 | Google Inc. | Intersection clustering in a map editor |
| US8352186B2 (en) * | 2010-07-30 | 2013-01-08 | Ford Global Technologies, Llc | Vehicle navigation system and method |
| DE102010047080B4 (de) * | 2010-10-01 | 2012-09-06 | Audi Ag | Verfahren zum Gewinnen eines Geschwindigkeitsprofils |
| US8718910B2 (en) | 2010-11-14 | 2014-05-06 | Pelmorex Canada Inc. | Crowd sourced traffic reporting |
| US8843160B2 (en) * | 2010-12-23 | 2014-09-23 | International Business Machines Corporation | Location based wireless tower caching |
| 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 |
| CN103108154A (zh) | 2011-11-14 | 2013-05-15 | 辉达公司 | 一种汽车导航设备 |
| 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 |
| AU2017253763B2 (en) * | 2016-04-22 | 2019-11-21 | Sew-Eurodrive Gmbh & Co. Kg | Method for operating a production plant and production plant |
| CN106696961B (zh) * | 2016-12-09 | 2018-11-20 | 重庆长安汽车股份有限公司 | 高速公路自动驾驶上下匝道控制系统及方法 |
| CN108538069B (zh) * | 2018-05-24 | 2020-10-16 | 长安大学 | 一种匝道合流区车辆速度管控系统及方法 |
| US20210088339A1 (en) * | 2019-09-19 | 2021-03-25 | Here Global B.V. | Methods and systems for identifying ramp links of a road |
| IL269715B1 (en) * | 2019-09-26 | 2024-10-01 | Seamless Vision 2017 Ltd | Vehicle navigation indication |
| CN113779738B (zh) * | 2021-08-24 | 2023-05-26 | 中交第二公路勘察设计研究院有限公司 | 一种利用公路数据快速建立Vissim仿真路网的方法 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02275309A (ja) * | 1989-04-18 | 1990-11-09 | Mitsubishi Motors Corp | 走行案内装置 |
| JPH03137673A (ja) * | 1989-10-24 | 1991-06-12 | Mitsubishi Electric Corp | 移動体用ナビゲーション装置 |
| JPH04219783A (ja) * | 1990-12-20 | 1992-08-10 | Sumitomo Electric Ind Ltd | 車載ナビゲーション装置 |
| JPH04319619A (ja) * | 1991-04-19 | 1992-11-10 | Mitsubishi Electric Corp | 車載用ナビゲーションシステム |
| JPH07282395A (ja) * | 1994-04-15 | 1995-10-27 | Matsushita Electric Ind Co Ltd | 車載用ナビゲーション装置 |
Family Cites Families (35)
| 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 |
| DE3272852D1 (en) * | 1981-05-15 | 1986-10-02 | Nippon Denso Co | Navigational apparatus for use in automotive vehicles |
| 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 |
| 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 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置 |
| JP2637446B2 (ja) * | 1987-12-28 | 1997-08-06 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置 |
| JPH01173824A (ja) * | 1987-12-28 | 1989-07-10 | Aisin Aw Co Ltd | ヘルプ機能を備えた車両用ナビゲーション装置 |
| 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 |
| 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 |
| JPH04315913A (ja) * | 1991-04-16 | 1992-11-06 | Pioneer Electron Corp | 車両方位測定装置 |
| CA2905727C (en) | 2013-03-10 | 2017-04-11 | Latitude Technologies Corporation | Wireless software dialer for satellite communication device and messaging head |
| US9920793B1 (en) | 2013-12-06 | 2018-03-20 | Hrl Laboratories, Llc | Negative stiffness system with variable preload adjustment |
-
1994
- 1994-06-20 US US08/263,604 patent/US5515283A/en not_active Expired - Lifetime
-
1995
- 1995-06-16 CA CA002152008A patent/CA2152008C/en not_active Expired - Fee Related
- 1995-06-20 JP JP15353595A patent/JP3675891B2/ja not_active Expired - Fee Related
- 1995-06-20 DE DE69515377T patent/DE69515377T2/de not_active Expired - Lifetime
- 1995-06-20 EP EP95304266A patent/EP0689034B1/en not_active Expired - Lifetime
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02275309A (ja) * | 1989-04-18 | 1990-11-09 | Mitsubishi Motors Corp | 走行案内装置 |
| JPH03137673A (ja) * | 1989-10-24 | 1991-06-12 | Mitsubishi Electric Corp | 移動体用ナビゲーション装置 |
| JPH04219783A (ja) * | 1990-12-20 | 1992-08-10 | Sumitomo Electric Ind Ltd | 車載ナビゲーション装置 |
| JPH04319619A (ja) * | 1991-04-19 | 1992-11-10 | Mitsubishi Electric Corp | 車載用ナビゲーションシステム |
| JPH07282395A (ja) * | 1994-04-15 | 1995-10-27 | Matsushita Electric Ind Co Ltd | 車載用ナビゲーション装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3675891B2 (ja) | 2005-07-27 |
| DE69515377T2 (de) | 2000-11-02 |
| DE69515377D1 (de) | 2000-04-13 |
| EP0689034A1 (en) | 1995-12-27 |
| CA2152008A1 (en) | 1995-12-21 |
| CA2152008C (en) | 1999-10-26 |
| EP0689034B1 (en) | 2000-03-08 |
| US5515283A (en) | 1996-05-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3675891B2 (ja) | 車両ナビゲーションシステムにおけるルート計算を行なうためのハイウェイアクセスランプ識別方法 | |
| US6144919A (en) | Method and apparatus for using non-digitized cities for route calculation | |
| US6212472B1 (en) | Method and apparatus for displaying current vehicle position | |
| KR100281293B1 (ko) | 차량 항법 시스템의 경로 결정 방법 | |
| US6456931B1 (en) | Indicating directions to destination and intermediate locations in vehicle navigation systems | |
| JP3769104B2 (ja) | 交差点ルーチング用ナビゲーションシステム及び交差点ルーチング方法 | |
| EP0779498B1 (en) | Navigation device | |
| EP0330787B2 (en) | Navigation system | |
| EP1074959B1 (en) | Method for providing a preview of a route calculated with a navigation system | |
| US6269303B1 (en) | Vehicle navigation system and recording medium | |
| US6763301B2 (en) | Method and system for compact representation of routes | |
| US20100305842A1 (en) | METHOD AND APPARATUS TO FILTER AND DISPLAY ONLY POIs CLOSEST TO A ROUTE | |
| JP4151952B2 (ja) | ナビゲーション装置 | |
| JP3581559B2 (ja) | 経路探索装置 | |
| JPH09229708A (ja) | 車両ナビゲーション・システムにおける目的地を選択する方法および装置 | |
| JPH023899A (ja) | ナビゲーション装置 | |
| JPH06323861A (ja) | 経路計算機能を有するナビゲーション装置 | |
| JPH09270093A (ja) | カーナビゲーション装置 | |
| JP2003042787A (ja) | ナビゲーションシステム及びナビゲーションプログラム | |
| JPH09292241A (ja) | ナビゲーションシステム | |
| JPH09113297A (ja) | 経路計算方法及びこの方法を使用するナビゲーション装置 | |
| JP3293375B2 (ja) | カーナビゲーション装置 | |
| JP2004219243A (ja) | ナビゲーション装置 | |
| JP3760813B2 (ja) | 経路探索装置及び経路探索方法 | |
| JPH04177290A (ja) | 最適経路計算装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20030204 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20041004 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20041008 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050223 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050427 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| 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 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080513 Year of fee payment: 3 |
|
| 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: 20080513 Year of fee payment: 3 |
|
| 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: 20080513 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090513 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090513 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090513 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100513 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110513 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120513 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130513 Year of fee payment: 8 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |