JP2002156232A - ルートのコンパクト表現のための方法及びシステム - Google Patents
ルートのコンパクト表現のための方法及びシステムInfo
- Publication number
- JP2002156232A JP2002156232A JP2001252609A JP2001252609A JP2002156232A JP 2002156232 A JP2002156232 A JP 2002156232A JP 2001252609 A JP2001252609 A JP 2001252609A JP 2001252609 A JP2001252609 A JP 2001252609A JP 2002156232 A JP2002156232 A JP 2002156232A
- Authority
- JP
- Japan
- Prior art keywords
- route
- intersection
- data
- navigation
- nominal path
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
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)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Instructional Devices (AREA)
Abstract
(57)【要約】
【課題】 本発明は、ナビゲーション・システムに対す
るルートを完全に表現するために必要なデータの量を低
減するルートを表現するための方法及びシステムを提供
する。 【解決手段】 地図領域における道路網に沿ったルート
を表現するための方法を開示する。データベースは、地
図領域における道路の交差点のデータ表現を含む。道路
の各交差点に対するデータ表現に関連付けられるもの
は、交差点を通る一つ以上のノミナル・パスを示すデー
タである。交差点を通るノミナル・パスは、表現された
交差点に入ることができる各道路区間に対して、表現さ
れた交差点から出るたった一つの道路区間を識別する。
ルートは、ルートがノミナル・パスから交差点へそれる
各交差点を示すことによって表現される。
るルートを完全に表現するために必要なデータの量を低
減するルートを表現するための方法及びシステムを提供
する。 【解決手段】 地図領域における道路網に沿ったルート
を表現するための方法を開示する。データベースは、地
図領域における道路の交差点のデータ表現を含む。道路
の各交差点に対するデータ表現に関連付けられるもの
は、交差点を通る一つ以上のノミナル・パスを示すデー
タである。交差点を通るノミナル・パスは、表現された
交差点に入ることができる各道路区間に対して、表現さ
れた交差点から出るたった一つの道路区間を識別する。
ルートは、ルートがノミナル・パスから交差点へそれる
各交差点を示すことによって表現される。
Description
【０００１】
【発明の属する技術分野】本発明は、ナビゲーション・
システムに関し、特に本発明は、ナビゲーション・シス
テムに対するルートを完全に表現するために必要なデー
タの量を低減するルートを表現するための方法に関す
る。
システムに関し、特に本発明は、ナビゲーション・シス
テムに対するルートを完全に表現するために必要なデー
タの量を低減するルートを表現するための方法に関す
る。
【０００２】
【従来の技術】ナビゲーション・システムは、所望の目
的地までのルートを計算することのような、有用な特徴
（features）を供給しそしてルートを辿るためのガイダ
ンスを供給する。ナビゲーション・システムが所望の目
的地までのルートを計算する場合には、ナビゲーション
・システムのルート計算プログラミングは、開始位置と
目的地位置との間で一つ以上の解決ルートを決定しよう
とする。解決ルートは、車両が開始位置から目的地位置
まで移動することができるような一連の接続道路区間に
わたり形成される。ルート計算プログラミングによって
計算された解決ルートは、一方通行路規制及び交差点に
おける方向転換規制のような、既知の交通規制を確認す
る。ナビゲーション・システムのルート計算プログラミ
ングが解決ルートを計算する場合、それは、開始位置と
目的位置の周辺及び間の道路区間及び交差点を表すデー
タを得るために地図データベースをアクセスする。地図
データベースのデータは、道路及び交差点の位置、道路
区間に沿った予定走行時間、道路に沿ったスピード制
限、方向転換制限、等に関する情報を含む。これらの種
類の地図データを用いて、ナビゲーション・システムの
ルート計算プログラミングは、特定の目的地までの最適
（例えば、最速又は最短）ルートを見出すことができ
る。一実施例において、ルート計算プログラミングの出
力は、複数の道路区間を識別している順序リストの形式
である。複数の道路区間は、ナビゲーション・システム
のルート計算プログラミングによって計算された開始点
と目的地との間の連続ナビゲーション可能ルートを形成
する。道路区間の順序リストは、計算されたルートを辿
るためのドライビング・インストラクションをナビゲー
ション・システム・ユーザに供給するためにルート・ガ
イダンス・プログラミングによって用いられる。
的地までのルートを計算することのような、有用な特徴
（features）を供給しそしてルートを辿るためのガイダ
ンスを供給する。ナビゲーション・システムが所望の目
的地までのルートを計算する場合には、ナビゲーション
・システムのルート計算プログラミングは、開始位置と
目的地位置との間で一つ以上の解決ルートを決定しよう
とする。解決ルートは、車両が開始位置から目的地位置
まで移動することができるような一連の接続道路区間に
わたり形成される。ルート計算プログラミングによって
計算された解決ルートは、一方通行路規制及び交差点に
おける方向転換規制のような、既知の交通規制を確認す
る。ナビゲーション・システムのルート計算プログラミ
ングが解決ルートを計算する場合、それは、開始位置と
目的位置の周辺及び間の道路区間及び交差点を表すデー
タを得るために地図データベースをアクセスする。地図
データベースのデータは、道路及び交差点の位置、道路
区間に沿った予定走行時間、道路に沿ったスピード制
限、方向転換制限、等に関する情報を含む。これらの種
類の地図データを用いて、ナビゲーション・システムの
ルート計算プログラミングは、特定の目的地までの最適
（例えば、最速又は最短）ルートを見出すことができ
る。一実施例において、ルート計算プログラミングの出
力は、複数の道路区間を識別している順序リストの形式
である。複数の道路区間は、ナビゲーション・システム
のルート計算プログラミングによって計算された開始点
と目的地との間の連続ナビゲーション可能ルートを形成
する。道路区間の順序リストは、計算されたルートを辿
るためのドライビング・インストラクションをナビゲー
ション・システム・ユーザに供給するためにルート・ガ
イダンス・プログラミングによって用いられる。
【０００３】
【発明が解決しようとする課題】計算されたルートを表
すための上述した方法は、様々な形式のルート及び様々
な形式のナビゲーション・システムにうまく作用する。
ルートを表すための上述した方法に関連した考察は、長
いルートのような、比較的多数の道路区間を含むルート
が、表すための対応する大量のメモリを必要とするとい
うことである。多くのナビゲーション・システムは、ア
ンプル・メモリ資源を有するが、あるナビゲーション・
システム・プラットフォームは、比較的少量のメモリを
有する。比較的少量のメモリを有するナビゲーション・
システム・プラットフォームでは、多数の道路区間を有
する長いルートは、ナビゲーション・システムのメモリ
資源の比較的大きな部分を占有してそれにより潜在的に
性能に影響を及ぼす。
すための上述した方法は、様々な形式のルート及び様々
な形式のナビゲーション・システムにうまく作用する。
ルートを表すための上述した方法に関連した考察は、長
いルートのような、比較的多数の道路区間を含むルート
が、表すための対応する大量のメモリを必要とするとい
うことである。多くのナビゲーション・システムは、ア
ンプル・メモリ資源を有するが、あるナビゲーション・
システム・プラットフォームは、比較的少量のメモリを
有する。比較的少量のメモリを有するナビゲーション・
システム・プラットフォームでは、多数の道路区間を有
する長いルートは、ナビゲーション・システムのメモリ
資源の比較的大きな部分を占有してそれにより潜在的に
性能に影響を及ぼす。
【０００４】ルートを表すことに関連した別の考察は、
ルートが中心位置で計算されそして計算されたルートを
表すデータは、ルートを辿るインストラクションをドラ
イバに供給する車載ナビゲーション・ガイダンス・シス
テムに無線で送信されるようなナビゲーション・システ
ムに関する。ルートを表すデータが無線で送信されるよ
うなシステムにより、多数の道路区間を有する長いルー
トは、比較的多量のデータが無線で送信されるというこ
とを必要としそれにより無線データ送信システムが十分
に大きな容量を有するということを必要とする。
ルートが中心位置で計算されそして計算されたルートを
表すデータは、ルートを辿るインストラクションをドラ
イバに供給する車載ナビゲーション・ガイダンス・シス
テムに無線で送信されるようなナビゲーション・システ
ムに関する。ルートを表すデータが無線で送信されるよ
うなシステムにより、多数の道路区間を有する長いルー
トは、比較的多量のデータが無線で送信されるというこ
とを必要としそれにより無線データ送信システムが十分
に大きな容量を有するということを必要とする。
【０００５】従って、ルートを表すために必要なデータ
量を低減するような方法でルートを表すことの必要性が
存在する。
量を低減するような方法でルートを表すことの必要性が
存在する。
【０００６】
【課題を解決するための手段】これら及び他の目的を解
決するために、本発明は、地図領域における道路網に沿
ったルートを表す方法を備えている。データベースは、
地図領域における道路の交差点を表すデータを含む。道
路の各交差点に対するデータ表現に関連付けられたもの
は、交差点を通る一つ以上のノミナル・パス（ノミナル
・経路）を示すデータである。交差点を通るノミナル・
パスは、それにより表された交差点に入ることができる
各道路区間に対して、表された交差点から出られるたっ
た一つの道路区間を識別する。地図領域における道路網
に沿ったルートは、ルートがノミナル・パスから交差点
にそれる（はずれる）各交差点を示すことによって表さ
れる。
決するために、本発明は、地図領域における道路網に沿
ったルートを表す方法を備えている。データベースは、
地図領域における道路の交差点を表すデータを含む。道
路の各交差点に対するデータ表現に関連付けられたもの
は、交差点を通る一つ以上のノミナル・パス（ノミナル
・経路）を示すデータである。交差点を通るノミナル・
パスは、それにより表された交差点に入ることができる
各道路区間に対して、表された交差点から出られるたっ
た一つの道路区間を識別する。地図領域における道路網
に沿ったルートは、ルートがノミナル・パスから交差点
にそれる（はずれる）各交差点を示すことによって表さ
れる。
【０００７】別の形態によれば、本発明は、表された交
差点に関連付けられたノミナル・パス・データを含んで
いる地図データベースを備えている。
差点に関連付けられたノミナル・パス・データを含んで
いる地図データベースを備えている。
【０００８】別の形態によれば、本発明は、ルートを表
すためにノミナル・パス・データを用いるナビゲーショ
ン・システムを備えている。
すためにノミナル・パス・データを用いるナビゲーショ
ン・システムを備えている。
【０００９】別の形態によれば、本発明は、表された交
差点に関連付けられたノミナル・パス・データを含むデ
ータベースを形成する方法を備えている。
差点に関連付けられたノミナル・パス・データを含むデ
ータベースを形成する方法を備えている。
【００１０】
【発明の実施の形態】本発明の方法は、ルートを表現す
るための方法であって、地図領域に配置された交差点を
通るノミナル・パスを規定するデータベースを使用する
段階と、ルートが前記交差点を通るノミナル・パスから
それる各交差点を識別することによって地図領域におけ
るルートを表現する段階とを具備してもよい。
るための方法であって、地図領域に配置された交差点を
通るノミナル・パスを規定するデータベースを使用する
段階と、ルートが前記交差点を通るノミナル・パスから
それる各交差点を識別することによって地図領域におけ
るルートを表現する段階とを具備してもよい。
【００１１】本発明の方法では、前記ノミナル・パス
は、それにより各交差点をアクセスすることができる各
道路区間に対して、そこから関連付けられた交差点を出
ることができるたった一つの道路区間を識別してもよ
い。
は、それにより各交差点をアクセスすることができる各
道路区間に対して、そこから関連付けられた交差点を出
ることができるたった一つの道路区間を識別してもよ
い。
【００１２】本発明の方法では、前記表現する段階は、
前記ルートの終点に関連付けられた位置を識別する段階
を具備してもよい。
前記ルートの終点に関連付けられた位置を識別する段階
を具備してもよい。
【００１３】本発明の方法では、前記表現する段階は、
前記ルートの始点に関連付けられた位置を識別する段階
を具備してもよい。
前記ルートの始点に関連付けられた位置を識別する段階
を具備してもよい。
【００１４】本発明の方法では、前記表現する段階は、
前記ルートが前記交差点を通るノミナル・パスからそれ
る各交差点における新しい出口を識別する段階を具備し
てもよい。
前記ルートが前記交差点を通るノミナル・パスからそれ
る各交差点における新しい出口を識別する段階を具備し
てもよい。
【００１５】本発明のデータベースは、地域に配置され
た地図特徴を表現するデータベースであって、前記地域
に配置された道路の交差点のデータ表現と、交差点の各
データ表現に対して、該交差点を通るノミナル・パスを
表現するデータとを備え、ノミナル・パスを表現する前
記データは、前記交差点への各入口道路区間をたった一
つの出口道路区間に関連付けるように構成してもよい。
た地図特徴を表現するデータベースであって、前記地域
に配置された道路の交差点のデータ表現と、交差点の各
データ表現に対して、該交差点を通るノミナル・パスを
表現するデータとを備え、ノミナル・パスを表現する前
記データは、前記交差点への各入口道路区間をたった一
つの出口道路区間に関連付けるように構成してもよい。
【００１６】本発明のデータベースでは、交差点の各デ
ータ表現に対して、該交差点の地図座標を示すデータを
更に備えてもよい。
ータ表現に対して、該交差点の地図座標を示すデータを
更に備えてもよい。
【００１７】本発明のデータベースでは、入口道路区間
に関連付けられた前記出口道路区間は、該入口道路区間
からモータリストがおそらく移動するであろう道路区間
であってもよい。
に関連付けられた前記出口道路区間は、該入口道路区間
からモータリストがおそらく移動するであろう道路区間
であってもよい。
【００１８】本発明の操作方法は、ナビゲーション・シ
ステムの操作方法であって、目的地までのルートを計算
する段階と、前記ルートが交差点を通るノミナル・パス
からずれる該ルートに沿った各交差点を識別することに
よって該ルートを表現する段階であり、該交差点を通る
ノミナル・パスが理的データベースで規定される該段階
と、及びナビゲーション関連機能を供給するために前記
表現する段階によって形成された前記ルートの表現を当
該表現を使用するアプリケーションに供給する段階とを
具備してもよい。
ステムの操作方法であって、目的地までのルートを計算
する段階と、前記ルートが交差点を通るノミナル・パス
からずれる該ルートに沿った各交差点を識別することに
よって該ルートを表現する段階であり、該交差点を通る
ノミナル・パスが理的データベースで規定される該段階
と、及びナビゲーション関連機能を供給するために前記
表現する段階によって形成された前記ルートの表現を当
該表現を使用するアプリケーションに供給する段階とを
具備してもよい。
【００１９】本発明の方法では、前記ナビゲーション関
連機能は、前記ルートをたどるためのガイダンスであっ
てもよい。
連機能は、前記ルートをたどるためのガイダンスであっ
てもよい。
【００２０】本発明の方法では、前記ナビゲーション関
連機能は、強調された前記ルートを有する地図ディスプ
レイであってもよい。
連機能は、強調された前記ルートを有する地図ディスプ
レイであってもよい。
【００２１】本発明の方法では、前記ナビゲーション・
システムは、メモリにおける前記ルートの前記表現の一
部だけを保守すると同時に前記前記ナビゲーション関連
機能を供給するために前記表現を使用してもよい。
システムは、メモリにおける前記ルートの前記表現の一
部だけを保守すると同時に前記前記ナビゲーション関連
機能を供給するために前記表現を使用してもよい。
【００２２】本発明の方法では、サーバから車両に前記
表現を送る段階を更に具備してもよい。
表現を送る段階を更に具備してもよい。
【００２３】本発明の方法では、前記計算する段階及び
前記供給する段階は、車両において実行されてもよい。
前記供給する段階は、車両において実行されてもよい。
【００２４】本発明の方法では、前記表現する段階は、
ルートが交差点を通るノミナル・パスからそれる各交差
点における出口パスを識別する段階を更に具備してもよ
い。
ルートが交差点を通るノミナル・パスからそれる各交差
点における出口パスを識別する段階を更に具備してもよ
い。
【００２５】本発明のナビゲーション・システムは、地
図地域に位置決めされた道路の交差点を通って規定され
たノミナル・パスからルートがそれる各位置を識別する
ことによって該ルートの表現を形成する第１のナビゲー
ション・アプリケーションと、及びナビゲーション関連
機能をナビゲーション・システムのユーザに供給するた
めに前記第１のナビゲーション・アプリケーションによ
って形成された前記ルートの前記表現を使用する第２の
ナビゲーション・アプリケーションとを備えて構成して
もよい。
図地域に位置決めされた道路の交差点を通って規定され
たノミナル・パスからルートがそれる各位置を識別する
ことによって該ルートの表現を形成する第１のナビゲー
ション・アプリケーションと、及びナビゲーション関連
機能をナビゲーション・システムのユーザに供給するた
めに前記第１のナビゲーション・アプリケーションによ
って形成された前記ルートの前記表現を使用する第２の
ナビゲーション・アプリケーションとを備えて構成して
もよい。
【００２６】本発明のナビゲーション・システムでは、
前記第１のナビゲーション・アプリケーションは、目的
地までの前記ルートを計算するように構成してもよい。
前記第１のナビゲーション・アプリケーションは、目的
地までの前記ルートを計算するように構成してもよい。
【００２７】本発明のナビゲーション・システムでは、
前記ナビゲーション関連機能は、ルート・ガイダンスを
備えてもよい。
前記ナビゲーション関連機能は、ルート・ガイダンスを
備えてもよい。
【００２８】本発明のナビゲーション・システムでは、
前記ナビゲーション関連機能は、地図ディスプレイを備
えてもよい。
前記ナビゲーション関連機能は、地図ディスプレイを備
えてもよい。
【００２９】本発明のナビゲーション・システムでは、
前記ナビゲーション関連機能は、強調された前記ルート
を有する地図ディスプレイであってもよい。
前記ナビゲーション関連機能は、強調された前記ルート
を有する地図ディスプレイであってもよい。
【００３０】本発明のナビゲーション・システムでは、
前記第１のナビゲーション・アプリケーション及び前記
第２のナビゲーション・アプリケーションは、両方とも
車両に配置されてもよい。
前記第１のナビゲーション・アプリケーション及び前記
第２のナビゲーション・アプリケーションは、両方とも
車両に配置されてもよい。
【００３１】本発明のナビゲーション・システムでは、
前記第１のナビゲーション・アプリケーションは、遠隔
的に配置されたサーバに配置されかつ前記第２のナビゲ
ーション・アプリケーションは、車両に配置されてもよ
い。
前記第１のナビゲーション・アプリケーションは、遠隔
的に配置されたサーバに配置されかつ前記第２のナビゲ
ーション・アプリケーションは、車両に配置されてもよ
い。
【００３２】本発明のナビゲーション・システムでは、
前記ルートの前記表現が前記第１のナビゲーション・ア
プリケーションから前記第２のナビゲーション・アプリ
ケーションに送信される無線通信システムを更に備えて
もよい。
前記ルートの前記表現が前記第１のナビゲーション・ア
プリケーションから前記第２のナビゲーション・アプリ
ケーションに送信される無線通信システムを更に備えて
もよい。
【００３３】本発明のナビゲーション・システムでは、
前記第１のナビゲーション・アプリケーションは、ま
た、前記ルートがそれを通る前記ノミナル・パスからそ
れる各交差点における新しいパスを識別するように構成
してもよい。
前記第１のナビゲーション・アプリケーションは、ま
た、前記ルートがそれを通る前記ノミナル・パスからそ
れる各交差点における新しいパスを識別するように構成
してもよい。
【００３４】本発明の方法は、地図データベースを形成
するための方法であって、地図領域に配置された道路の
交差点のデータ表現を記憶する段階と、交差点の各デー
タ表現に対して、前記交差点を通るノミナル・パスを示
すデータをそれに関連付ける段階とを具備し、交差点の
ノミナル・パスは、それを介して交差点に入ることがで
きる各道路区間に対して、前記交差点から出ることがで
きるたった一つの道路区間を識別してもよい。
するための方法であって、地図領域に配置された道路の
交差点のデータ表現を記憶する段階と、交差点の各デー
タ表現に対して、前記交差点を通るノミナル・パスを示
すデータをそれに関連付ける段階とを具備し、交差点の
ノミナル・パスは、それを介して交差点に入ることがで
きる各道路区間に対して、前記交差点から出ることがで
きるたった一つの道路区間を識別してもよい。
【００３５】本発明の方法では、ノミナル・パス上で前
記交差点から出ることができる前記道路区間は、モータ
リストがたぶん交差点に入ることができる関連道路区間
を介して当該関連道路区間から移動するであろう道路区
間であってもよい。
記交差点から出ることができる前記道路区間は、モータ
リストがたぶん交差点に入ることができる関連道路区間
を介して当該関連道路区間から移動するであろう道路区
間であってもよい。
【００３６】本発明の方法では、交差点の各データ表現
に対して、前記交差点の前記地図座標を示すデータをそ
れに関連付ける段階を更に具備してもよい。
に対して、前記交差点の前記地図座標を示すデータをそ
れに関連付ける段階を更に具備してもよい。
【００３７】
【実施例】Ｉ．地図データベースの形成 Ａ．概観 図１は、地図領域１０４の地図１００を示す。道路網１
１２は、地図領域１０４に配置される。道路網１１２
は、どりわけ、地図領域１００に配置された道路及び交
差点を含む。また、図１は、道路網１１２の一部の拡大
図を含んでいる地図領域１０４の一部１１０の拡大図１
０８を示す。
１２は、地図領域１０４に配置される。道路網１１２
は、どりわけ、地図領域１００に配置された道路及び交
差点を含む。また、図１は、道路網１１２の一部の拡大
図を含んでいる地図領域１０４の一部１１０の拡大図１
０８を示す。
【００３８】部分１１０に示すように、地図領域１０４
の各道路は、一つ以上の道路区間１１４から構成されて
いる。各道路区間１１４は、二つのノード１１６がそれ
に関連付けられ、一つのノードは、道路区間の一端にお
ける点を表しかつ他のノードは、道路区間の他端の点を
表す。道路区間のいずれかの端のノードは、道路が別の
道路と出会う場所、例えば、交差点、又は袋小路に対応
しうる。
の各道路は、一つ以上の道路区間１１４から構成されて
いる。各道路区間１１４は、二つのノード１１６がそれ
に関連付けられ、一つのノードは、道路区間の一端にお
ける点を表しかつ他のノードは、道路区間の他端の点を
表す。道路区間のいずれかの端のノードは、道路が別の
道路と出会う場所、例えば、交差点、又は袋小路に対応
しうる。
【００３９】ナビゲーション・システムで用いられる一
つの形式の地図データベースにおいて、地図領域に配置
された各道路区間に対して少なくとも一つのデータベー
ス・エントリ（“エンティティ”又は“記録”とも称さ
れる）が存在する。図２は、複数の道路区間データ記録
２２２を有する地図データベース１４０を示す。図３
は、道路区間データ記録２２２の一つのコンポーネント
のあるものを示す。図３に示すように、道路区間データ
記録２２２は、データベースの記録を識別するＩＤ２２
２（１）を有する。地図道路区間データ記録２２２は、
それに関連付けられた（“属性”、“フィールド”、等
のような）様々なデータ２２２（２）を有する。これら
のデータ２２２（２）は、道路区間記録によって表され
る道路の一部での走行のスピード、道路区間記録によっ
て表される道路部分で許される走行の方向、道路区間記
録によって表される道路部分のストリート・アドレス範
囲、道路の名前、等を示しうる。道路区間に関連付けら
れた様々な属性は、単一の道路区間記録に含まれうるか
又は互いに相互参照される一つの形式の記録よりも多く
に含まれうる。
つの形式の地図データベースにおいて、地図領域に配置
された各道路区間に対して少なくとも一つのデータベー
ス・エントリ（“エンティティ”又は“記録”とも称さ
れる）が存在する。図２は、複数の道路区間データ記録
２２２を有する地図データベース１４０を示す。図３
は、道路区間データ記録２２２の一つのコンポーネント
のあるものを示す。図３に示すように、道路区間データ
記録２２２は、データベースの記録を識別するＩＤ２２
２（１）を有する。地図道路区間データ記録２２２は、
それに関連付けられた（“属性”、“フィールド”、等
のような）様々なデータ２２２（２）を有する。これら
のデータ２２２（２）は、道路区間記録によって表され
る道路の一部での走行のスピード、道路区間記録によっ
て表される道路部分で許される走行の方向、道路区間記
録によって表される道路部分のストリート・アドレス範
囲、道路の名前、等を示しうる。道路区間に関連付けら
れた様々な属性は、単一の道路区間記録に含まれうるか
又は互いに相互参照される一つの形式の記録よりも多く
に含まれうる。
【００４０】図２を参照すると、地図データベース１４
０は、また、地図領域の各ノードに対するエントリ（即
ち、エンティティ又は記録）２２３も含む。図３は、ノ
ード・データ記録２２３のコンポーネントのあるものを
示す。ノード・データ記録２２３は、データベースの記
録を識別するＩＤ２２３（１）を有する。ノード・デー
タ記録２２３は、（“属性”、“フィールド”のよう
な）それに関連付けられた情報を有する。ノード・デー
タ記録２２３は、その地図ポジション（例えば、その緯
度及び経度座標）を識別するデータ２２３（２）を含
む。また、コード・データ記録２２３は、どの道路区間
が表されたノードで出会うかを示すデータ２２３（３）
も含む。ノードで出会う各道路区間は、アーム番号２２
３（３）（１）が割り当てられる。アーム番号２２３
（３）（１）は、任意に割り当てられうる。アーム番号
を割り当てる一つの方法は、最も低い方位角（アジマ
ス）を有する接続道路区間から（即ち、北のような、任
意に定義された方向から）始めて順番に番号を各接続道
路区間に割り当てることである。一実施例では、ノード
に接続された各道路区間は、トラフィックが道路区間を
走行することが法的に許されているかどうかに係わりな
くアーム番号が割り当てられる。
０は、また、地図領域の各ノードに対するエントリ（即
ち、エンティティ又は記録）２２３も含む。図３は、ノ
ード・データ記録２２３のコンポーネントのあるものを
示す。ノード・データ記録２２３は、データベースの記
録を識別するＩＤ２２３（１）を有する。ノード・デー
タ記録２２３は、（“属性”、“フィールド”のよう
な）それに関連付けられた情報を有する。ノード・デー
タ記録２２３は、その地図ポジション（例えば、その緯
度及び経度座標）を識別するデータ２２３（２）を含
む。また、コード・データ記録２２３は、どの道路区間
が表されたノードで出会うかを示すデータ２２３（３）
も含む。ノードで出会う各道路区間は、アーム番号２２
３（３）（１）が割り当てられる。アーム番号２２３
（３）（１）は、任意に割り当てられうる。アーム番号
を割り当てる一つの方法は、最も低い方位角（アジマ
ス）を有する接続道路区間から（即ち、北のような、任
意に定義された方向から）始めて順番に番号を各接続道
路区間に割り当てることである。一実施例では、ノード
に接続された各道路区間は、トラフィックが道路区間を
走行することが法的に許されているかどうかに係わりな
くアーム番号が割り当てられる。
【００４１】また、ノード・データ記録２２３は、表さ
れたノードを通るノミナル・パスを示しているデータ２
２３（４）も含む。（ノミナル・パスを示しているデー
タ２２３（４）は、以下に詳述する。）また、ノード・
データ記録２２３は、他のデータ２２３（５）も含む。
れたノードを通るノミナル・パスを示しているデータ２
２３（４）も含む。（ノミナル・パスを示しているデー
タ２２３（４）は、以下に詳述する。）また、ノード・
データ記録２２３は、他のデータ２２３（５）も含む。
【００４２】図３の道路区間データ記録２２２を再び参
照すると、道路区間データ記録２２２は、エンドポイン
ト・データ２２２（３）を含む。エンドポイント・デー
タ２２２（３）は、表された道路区間のエンドポイント
・に関する情報を含む。エンドポイント・データ２２２
（３）は、表された道路区間のエンドポイント・の位置
を示すデータを含む。エンドポイント・データ２２２
（３）は、様々な異なる方法でエンドポイント・の場所
を示しうる。一実施例によれば、エンドポイント・デー
タ２２２（３）は、表された道路区間のエンドポイント
・に対応するノードを表すノード・データ記録２２３へ
の基準（リファレンス）２２２（３）（１）（Ｌ）及び
２２２（３）（１）（Ｒ）を含む。また、エンドポイン
ト・データ２２２（３）は、後継データ２２２（３）
（２）（Ｒ）及び２２２（３）（２）（Ｌ）も含む。後
継データ２２２（３）（２）（Ｒ）及び２２２（３）
（２）（Ｌ）は、もしあれば、表される道路区間の各エ
ンドポイント・に接続する他の道路区間（即ち、後継道
路区間）を示す。後継データ２２２（３）（２）（Ｒ）
及び２２２（３）（２）（Ｌ）は、各エンドポイント・
を介して表された道路区間から法的にアクセス可能であ
るこれらの後継道路区間及び各エンドポイント・におい
て表された道路区間に接続するが、しかし法的にアクセ
ス可能ではない他の道路区間を示しうる。
照すると、道路区間データ記録２２２は、エンドポイン
ト・データ２２２（３）を含む。エンドポイント・デー
タ２２２（３）は、表された道路区間のエンドポイント
・に関する情報を含む。エンドポイント・データ２２２
（３）は、表された道路区間のエンドポイント・の位置
を示すデータを含む。エンドポイント・データ２２２
（３）は、様々な異なる方法でエンドポイント・の場所
を示しうる。一実施例によれば、エンドポイント・デー
タ２２２（３）は、表された道路区間のエンドポイント
・に対応するノードを表すノード・データ記録２２３へ
の基準（リファレンス）２２２（３）（１）（Ｌ）及び
２２２（３）（１）（Ｒ）を含む。また、エンドポイン
ト・データ２２２（３）は、後継データ２２２（３）
（２）（Ｒ）及び２２２（３）（２）（Ｌ）も含む。後
継データ２２２（３）（２）（Ｒ）及び２２２（３）
（２）（Ｌ）は、もしあれば、表される道路区間の各エ
ンドポイント・に接続する他の道路区間（即ち、後継道
路区間）を示す。後継データ２２２（３）（２）（Ｒ）
及び２２２（３）（２）（Ｌ）は、各エンドポイント・
を介して表された道路区間から法的にアクセス可能であ
るこれらの後継道路区間及び各エンドポイント・におい
て表された道路区間に接続するが、しかし法的にアクセ
ス可能ではない他の道路区間を示しうる。
【００４３】Ｂ．ノミナル・パス 上記したように、各ノード記録２２３は、表されたノー
ドを通るノミナル・パスを示すデータ２２３（４）を含
む。ノミナル・パス・データ２２３（４）は、ノミナル
・パスのリストから構成されている。ノミナル・パスの
リストは、関連ノードへの各リーガル・入口道路区間に
対するパスを含む。リーガル・入口道路区間は、ノード
までそれに沿って走行することが法的に許される道路区
間である。そこで、４つの道路区間がノードに接続しか
つ道路区間のそれぞれに沿ってノードまで走行すること
が法的に許されるならば、ノミナル・パス・データは、
４つのリーガル・入口道路区間のそれぞれに対して一つ
ずつ、４つのノミナル・パスを示すリストで構成され
る。代替的に、二つの一方通行路がノードで交差するな
らば、ノミナル・パス・データ２２３（４）は、それに
沿ってノードまで走行することが法的に許される２つの
リーガル・入口道路区間のそれぞれに対して一つずつ、
二つのノミナル・パスを有するリストで構成される。
ドを通るノミナル・パスを示すデータ２２３（４）を含
む。ノミナル・パス・データ２２３（４）は、ノミナル
・パスのリストから構成されている。ノミナル・パスの
リストは、関連ノードへの各リーガル・入口道路区間に
対するパスを含む。リーガル・入口道路区間は、ノード
までそれに沿って走行することが法的に許される道路区
間である。そこで、４つの道路区間がノードに接続しか
つ道路区間のそれぞれに沿ってノードまで走行すること
が法的に許されるならば、ノミナル・パス・データは、
４つのリーガル・入口道路区間のそれぞれに対して一つ
ずつ、４つのノミナル・パスを示すリストで構成され
る。代替的に、二つの一方通行路がノードで交差するな
らば、ノミナル・パス・データ２２３（４）は、それに
沿ってノードまで走行することが法的に許される２つの
リーガル・入口道路区間のそれぞれに対して一つずつ、
二つのノミナル・パスを有するリストで構成される。
【００４４】各ノミナル・パスは、たった一つだけの出
口道路区間を示す。ノミナル・パスに対するデータ出口
道路区間は、走行が関連ノードを介して関連入口道路区
間から起こるであろうと思われる道路区間である。
口道路区間を示す。ノミナル・パスに対するデータ出口
道路区間は、走行が関連ノードを介して関連入口道路区
間から起こるであろうと思われる道路区間である。
【００４５】ノミナル・パス・データ２２３（４）は、
区間ＩＤｓ（図３の２２２（１））を用いることによっ
て各入口区間及び出口区間を識別しうる。代替的に、ノ
ミナル・パス・データ２２３（４）は、アーム番号デー
タ２２３（３）（１）を用いることによって各入口区間
及び出口区間を識別しうる。ノミナル・パス・データ２
２３（４）は、他の手段によって各入口区間及び出口区
間を識別しうる。
区間ＩＤｓ（図３の２２２（１））を用いることによっ
て各入口区間及び出口区間を識別しうる。代替的に、ノ
ミナル・パス・データ２２３（４）は、アーム番号デー
タ２２３（３）（１）を用いることによって各入口区間
及び出口区間を識別しうる。ノミナル・パス・データ２
２３（４）は、他の手段によって各入口区間及び出口区
間を識別しうる。
【００４６】地図データベースに対するデータを集める
場合、各入口道路区間に対して最もそれらしい出口道路
区間を決定するデータが集められる。代替的に、最もそ
れらしい出口道路区間は、道路地形から推定されうる。
場合、各入口道路区間に対して最もそれらしい出口道路
区間を決定するデータが集められる。代替的に、最もそ
れらしい出口道路区間は、道路地形から推定されうる。
【００４７】多数の異なる形式のノードに対するノミナ
ル・パス・データは、以下の例で説明される。
ル・パス・データは、以下の例で説明される。
【００４８】例１ 図４Ａは、交差点３００を示す。Ａ，Ｂ，Ｃ，及びＤで
表示された道路区間は、全て交差点３００で出会う。
Ａ，Ｂ，Ｃ，及びＤで表示された道路区間で両方向の走
行が許される。図４Ｂは、交差点３００を表すノード・
データ記録に対するノミナル・パス・データ２２３
（４）を示す。ノミナル・パス・データ２２３（４）
は、それに沿って表されるノードまで走行することが許
される道路区間のそれぞれに対して一つずつ、４つのパ
スを含む。交差点３００の場合には、交差点に入ってく
る人がそれを通って真っ直ぐ走行するであろう。従っ
て、ノミナル・パスは、ＡからＢ、ＢからＡ、ＣからＤ
及びＤからＣである。これらのノミナル・パスを示すデ
ータは、この交差点３００を表すノード・データ記録に
対するノミナル・パス・データ２２３（４）に含まれ
る。図４Ｂにおいて、アーム番号データは、各ノミナル
・パスの入口及び出口区間を識別するために用いられ
る。
表示された道路区間は、全て交差点３００で出会う。
Ａ，Ｂ，Ｃ，及びＤで表示された道路区間で両方向の走
行が許される。図４Ｂは、交差点３００を表すノード・
データ記録に対するノミナル・パス・データ２２３
（４）を示す。ノミナル・パス・データ２２３（４）
は、それに沿って表されるノードまで走行することが許
される道路区間のそれぞれに対して一つずつ、４つのパ
スを含む。交差点３００の場合には、交差点に入ってく
る人がそれを通って真っ直ぐ走行するであろう。従っ
て、ノミナル・パスは、ＡからＢ、ＢからＡ、ＣからＤ
及びＤからＣである。これらのノミナル・パスを示すデ
ータは、この交差点３００を表すノード・データ記録に
対するノミナル・パス・データ２２３（４）に含まれ
る。図４Ｂにおいて、アーム番号データは、各ノミナル
・パスの入口及び出口区間を識別するために用いられ
る。
【００４９】例２ 図５Ａは、交差点３０２を示す。Ｅ，Ｆ，及びＧで表さ
れる道路区間は、全て交差点３０２で出会う。Ｅ，Ｆ，
及びＧで表示された道路区間で両方向の走行が許されか
つ方向転換制限が存在しない。図５Ｂは、交差点３０２
を表すノード・データ記録に対するノミナル・パス・デ
ータ２２３（４）を示す。ノミナル・パス・データ２２
３（４）は、それに沿って表されるノードまで走行する
ことが許される道路区間のそれぞれに対して一つずつ、
３つのパスを含む。交差点３０２の場合には、Ｆで表さ
れる道路区間に沿って交差点に入ってくる人がそれを通
ってＧで表される道路区間まで真っ直ぐ走行しかつＧで
表される道路区間に沿って交差点に入ってくる人がＦで
表される道路区間までそれを取って真っ直ぐ走行するで
あろう。Ｅで表される道路区間に沿って交差点に入って
くる人は、Ｇで表される道路区間に右折するであろう。
（この決定は、実際のデータのコレクションに基づき又
は道路地形によりうる、例えば、モータリストは、左折
よりも右折するであろう。）従って、ノミナル・パス
は、ＦからＧ、ＧからＦ、及びＥからＧである。これら
のノミナル・パスを示すデータは、この交差点３０２を
表すノード・データ記録に対するノミナル・パス・デー
タ２２３（４）に含まれる。図５Ｂにおいて、アーム番
号データは、各ノミナル・パスの入口及び出口区間を識
別するために用いられる。
れる道路区間は、全て交差点３０２で出会う。Ｅ，Ｆ，
及びＧで表示された道路区間で両方向の走行が許されか
つ方向転換制限が存在しない。図５Ｂは、交差点３０２
を表すノード・データ記録に対するノミナル・パス・デ
ータ２２３（４）を示す。ノミナル・パス・データ２２
３（４）は、それに沿って表されるノードまで走行する
ことが許される道路区間のそれぞれに対して一つずつ、
３つのパスを含む。交差点３０２の場合には、Ｆで表さ
れる道路区間に沿って交差点に入ってくる人がそれを通
ってＧで表される道路区間まで真っ直ぐ走行しかつＧで
表される道路区間に沿って交差点に入ってくる人がＦで
表される道路区間までそれを取って真っ直ぐ走行するで
あろう。Ｅで表される道路区間に沿って交差点に入って
くる人は、Ｇで表される道路区間に右折するであろう。
（この決定は、実際のデータのコレクションに基づき又
は道路地形によりうる、例えば、モータリストは、左折
よりも右折するであろう。）従って、ノミナル・パス
は、ＦからＧ、ＧからＦ、及びＥからＧである。これら
のノミナル・パスを示すデータは、この交差点３０２を
表すノード・データ記録に対するノミナル・パス・デー
タ２２３（４）に含まれる。図５Ｂにおいて、アーム番
号データは、各ノミナル・パスの入口及び出口区間を識
別するために用いられる。
【００５０】例３ 図６Ａは、交差点３０４を示す。交差点３０４は、制御
アクセス道路からの出口ランプで形成されている。制御
アクセス道路を形成する道路区間は、Ｈ及びＪで表され
かつ出口ランプを形成する道路区間は、Ｉで表される。
道路区間に沿った走行は、矢印によって示される方向に
制限される。車両は、ＨからＪまで制御アクセス道路に
沿って進むか又はＨからＩまで制御アクセス道路を出る
ことができる。図６Ｂは、交差点３０４を表すノード・
データ記録に対するノミナル・パス・データ２２３
（４）を示す。ノミナル・パス・データ２２３（４）
は、たった一つの経路を含む。交差点３０４の場合に
は、Ｈで表される制御アクセス道路区間に沿って走行し
ている人がＪで表される道路区間まで真っ直ぐ走行する
であろう。従って、ノミナル・パスは、ＨからＪであ
る。このノミナル・パスを示すデータは、この交差点３
０４を表すノード・データ記録に対するノミナル・パス
・データ２２３（４）に含まれる。図６Ｂにおいて、ア
ーム番号データは、ノミナル・パスの入口及び出口区間
を識別するために用いられる。
アクセス道路からの出口ランプで形成されている。制御
アクセス道路を形成する道路区間は、Ｈ及びＪで表され
かつ出口ランプを形成する道路区間は、Ｉで表される。
道路区間に沿った走行は、矢印によって示される方向に
制限される。車両は、ＨからＪまで制御アクセス道路に
沿って進むか又はＨからＩまで制御アクセス道路を出る
ことができる。図６Ｂは、交差点３０４を表すノード・
データ記録に対するノミナル・パス・データ２２３
（４）を示す。ノミナル・パス・データ２２３（４）
は、たった一つの経路を含む。交差点３０４の場合に
は、Ｈで表される制御アクセス道路区間に沿って走行し
ている人がＪで表される道路区間まで真っ直ぐ走行する
であろう。従って、ノミナル・パスは、ＨからＪであ
る。このノミナル・パスを示すデータは、この交差点３
０４を表すノード・データ記録に対するノミナル・パス
・データ２２３（４）に含まれる。図６Ｂにおいて、ア
ーム番号データは、ノミナル・パスの入口及び出口区間
を識別するために用いられる。
【００５１】例４ 図７Ａは、交差点３０６を示す。Ｋ，Ｌ，Ｍ，及びＮで
表される道路区間は、全て交差点３０６で出会う。Ｋ，
Ｌ，Ｍ，及びＮで表示された道路区間で全ての方向の走
行が許される。しかしながら、道路区間Ｋ及びＬは、Ｍ
及びＮで表示された道路区間よりも高い機能のクラスの
道路の部分である。例えば、道路区間Ｋ及びＬは、主要
ビジネス道路の部分でありうるしかつ道路区間Ｍ及びＮ
は、マイナー道路でありうる。図７Ｂは、交差点３０６
を表すノード・データ記録に対するノミナル・パス・デ
ータ２２３（４）を示す。ノミナル・パス・データ２２
３（４）は、それに沿って表されるノードまで走行する
ことが許される道路区間のそれぞれに対して一つずつ、
４つのパスを含む。交差点３０６の場合には、Ｋで表さ
れるより高い機能のクラスの道路区間に沿って交差点に
入ってくる人がより高い機能のクラスの道路に沿って走
行することを継続し従ってＬで表されるより高い機能の
クラスの道路区間に進む。同様に、Ｌで表されるより高
い機能のクラスの道路区間に沿って交差点に入ってくる
人がより高い機能のクラスの道路に沿って走行すること
を継続し従ってＫで表されるより高い機能のクラスの道
路区間に進むであろう。Ｍで表されるより低い機能のク
ラスの道路区間に沿って交差点に入ってくる人がより高
い機能のクラスの道路に沿って進みであろうし従ってＬ
で表される道路区間に走行する。Ｎで表されるより低い
機能のクラスの道路区間に沿って交差点に入ってくる人
がより高い機能のクラスの道路に進むであろう。しかし
ながら、Ｌで表される道路区間へのターンは、Ｋで表さ
れる道路区間に真っ直ぐ進むことよりも容易である。従
って、Ｎで表された道路区間に沿って交差点に入ってく
る人は、Ｌで表されたより高い機能のクラスの道路にタ
ーンするであろう。そこで、ノミナル・パスは、Ｋから
Ｌ、ＬからＫ、ＮからＬ、及びＭからＬである。これら
のノミナル・パスを示すデータは、この交差点３０６を
表すノード・データ記録に対するノミナル・パス・デー
タ２２３（４）に含まれる。図７Ｂにおいて、アーム番
号データは、各ノミナル・パスの入口及び出口区間を識
別するために用いられる。
表される道路区間は、全て交差点３０６で出会う。Ｋ，
Ｌ，Ｍ，及びＮで表示された道路区間で全ての方向の走
行が許される。しかしながら、道路区間Ｋ及びＬは、Ｍ
及びＮで表示された道路区間よりも高い機能のクラスの
道路の部分である。例えば、道路区間Ｋ及びＬは、主要
ビジネス道路の部分でありうるしかつ道路区間Ｍ及びＮ
は、マイナー道路でありうる。図７Ｂは、交差点３０６
を表すノード・データ記録に対するノミナル・パス・デ
ータ２２３（４）を示す。ノミナル・パス・データ２２
３（４）は、それに沿って表されるノードまで走行する
ことが許される道路区間のそれぞれに対して一つずつ、
４つのパスを含む。交差点３０６の場合には、Ｋで表さ
れるより高い機能のクラスの道路区間に沿って交差点に
入ってくる人がより高い機能のクラスの道路に沿って走
行することを継続し従ってＬで表されるより高い機能の
クラスの道路区間に進む。同様に、Ｌで表されるより高
い機能のクラスの道路区間に沿って交差点に入ってくる
人がより高い機能のクラスの道路に沿って走行すること
を継続し従ってＫで表されるより高い機能のクラスの道
路区間に進むであろう。Ｍで表されるより低い機能のク
ラスの道路区間に沿って交差点に入ってくる人がより高
い機能のクラスの道路に沿って進みであろうし従ってＬ
で表される道路区間に走行する。Ｎで表されるより低い
機能のクラスの道路区間に沿って交差点に入ってくる人
がより高い機能のクラスの道路に進むであろう。しかし
ながら、Ｌで表される道路区間へのターンは、Ｋで表さ
れる道路区間に真っ直ぐ進むことよりも容易である。従
って、Ｎで表された道路区間に沿って交差点に入ってく
る人は、Ｌで表されたより高い機能のクラスの道路にタ
ーンするであろう。そこで、ノミナル・パスは、Ｋから
Ｌ、ＬからＫ、ＮからＬ、及びＭからＬである。これら
のノミナル・パスを示すデータは、この交差点３０６を
表すノード・データ記録に対するノミナル・パス・デー
タ２２３（４）に含まれる。図７Ｂにおいて、アーム番
号データは、各ノミナル・パスの入口及び出口区間を識
別するために用いられる。
【００５２】例５ 図８Ａは、交差点３１０を示す。Ｐ，Ｑ，Ｒ，及びＳで
表される道路区間は、全て交差点３１０で出会う。Ｐ，
Ｑ，Ｒ，及びＳで表示された道路区間で一つの方向だけ
の走行が許される、即ち、これらの道路区間は、交差し
ている一方通行路の部分である。矢印、３１２及び３１
４の方向にのみ走行が許される。図８Ｂは、交差点３１
０を表すノード・データ記録に対するノミナル・パス・
データ２２３（４）を示す。ノミナル・パス・データ２
２３（４）は、それに沿って表されるノードまで走行す
ることが許される道路区間のそれぞれに対して一つず
つ、２つのパスを含む。交差点３１０の場合には、交差
点に入ってくる人がそれを通って真っ直ぐ走行するであ
ろう。従って、ノミナル・パスは、ＳからＲ、及びＱか
らＰである。これらのノミナル・パスを示すデータは、
この交差点３１０を表すノード・データ記録に対するノ
ミナル・パス・データ２２３（４）に含まれる。図８Ｂ
において、アーム番号データは、各ノミナル・パスの入
口及び出口区間を識別するために用いられる。
表される道路区間は、全て交差点３１０で出会う。Ｐ，
Ｑ，Ｒ，及びＳで表示された道路区間で一つの方向だけ
の走行が許される、即ち、これらの道路区間は、交差し
ている一方通行路の部分である。矢印、３１２及び３１
４の方向にのみ走行が許される。図８Ｂは、交差点３１
０を表すノード・データ記録に対するノミナル・パス・
データ２２３（４）を示す。ノミナル・パス・データ２
２３（４）は、それに沿って表されるノードまで走行す
ることが許される道路区間のそれぞれに対して一つず
つ、２つのパスを含む。交差点３１０の場合には、交差
点に入ってくる人がそれを通って真っ直ぐ走行するであ
ろう。従って、ノミナル・パスは、ＳからＲ、及びＱか
らＰである。これらのノミナル・パスを示すデータは、
この交差点３１０を表すノード・データ記録に対するノ
ミナル・パス・データ２２３（４）に含まれる。図８Ｂ
において、アーム番号データは、各ノミナル・パスの入
口及び出口区間を識別するために用いられる。
【００５３】様々な他の形式の交差点が存在する。ノミ
ナル・パスは、各形式の交差点に対して定義することが
できる。ある例では、もっともそれらしいパスを決定す
ることができない、例えば、一つの出口区間は、別のも
のと類似する。そのような場合には、もっともそれらし
い出口道路区間の一つが入口区間のノミナル・パスに対
して選択される。一つの出口区間が別のものと類似する
場合には、選択は、道路地形、例えば、左折に対して右
折が好ましい、等に基づきなされうる。 ＩＩ．ナビゲーション・システム・プラットフォーム Ａ．概観 図９を参照すると、ナビゲーション・システム４１０の
実施例を図示している。図９に示すナビゲーション・シ
ステム４１０の実施例は、ルートを表すためにノミナル
・パス・データを用いる。
ナル・パスは、各形式の交差点に対して定義することが
できる。ある例では、もっともそれらしいパスを決定す
ることができない、例えば、一つの出口区間は、別のも
のと類似する。そのような場合には、もっともそれらし
い出口道路区間の一つが入口区間のノミナル・パスに対
して選択される。一つの出口区間が別のものと類似する
場合には、選択は、道路地形、例えば、左折に対して右
折が好ましい、等に基づきなされうる。 ＩＩ．ナビゲーション・システム・プラットフォーム Ａ．概観 図９を参照すると、ナビゲーション・システム４１０の
実施例を図示している。図９に示すナビゲーション・シ
ステム４１０の実施例は、ルートを表すためにノミナル
・パス・データを用いる。
【００５４】図９に示す実施例では、ナビゲーション・
システム４１０は、自動車、トラック、又はバスのよう
な、車両に配置されている。ナビゲーション・システム
４１０は、ハードウェアとソフトウェア・コンポーネン
トの組合せである。ナビゲーション・システム４１０の
ハードウェア・コンポーネントは、プロセッサ４１２、
メモリ４２０、等を含みうる。図９の実施例では、ナビ
ゲーション・システム４１０は、また、それが搭載され
る車両４１１の位置を決定する測位システム４２４も含
む。測位システム４２４は、車両４１１のスピード、方
位、方向、角加速度、等を感知するセンサ４２５又は他
のコンポーネントを含みうる。また、測位システム４２
４は、ＧＰＳシステムも含みうる。
システム４１０は、自動車、トラック、又はバスのよう
な、車両に配置されている。ナビゲーション・システム
４１０は、ハードウェアとソフトウェア・コンポーネン
トの組合せである。ナビゲーション・システム４１０の
ハードウェア・コンポーネントは、プロセッサ４１２、
メモリ４２０、等を含みうる。図９の実施例では、ナビ
ゲーション・システム４１０は、また、それが搭載され
る車両４１１の位置を決定する測位システム４２４も含
む。測位システム４２４は、車両４１１のスピード、方
位、方向、角加速度、等を感知するセンサ４２５又は他
のコンポーネントを含みうる。また、測位システム４２
４は、ＧＰＳシステムも含みうる。
【００５５】また、ナビゲーション・システム４１０
は、ユーザ・インタフェース４３１も含む。ユーザ・イ
ンタフェース４３１は、ナビゲーション・システムのエ
ンド・ユーザからインストラクション及び／又は入力を
受け取るための適当な手段４２７を含む。インストラク
ション受取り手段４２７は、タッチ画面、キーボード、
キーパッド、又は他の形式の入力パネル４２７（Ｐ）、
マイクロフォン４２７（Ｍ）、並びに、エンド・ユーザ
がそれを通してナビゲーション情報及びサービスを要求
しうる音声認識ソフトウェア、等のような、エンド・ユ
ーザ入力を受け入れるための他の手段を含みうる。ま
た、ユーザ・インタフェース４３１は、情報をエンド・
ユーザに戻して供給するための適当な手段４２９も含
む。情報供給手段４２９は、ナビゲーション・システム
４１０からの情報及びサービスをそれを通してエンド・
ユーザに供給することができる（音声合成ハードウェア
及びソフトウェアを含んでいる）スピーカ１２９（Ｓ）
及びディスプレイ４２９（Ｄ）を含みうる。
は、ユーザ・インタフェース４３１も含む。ユーザ・イ
ンタフェース４３１は、ナビゲーション・システムのエ
ンド・ユーザからインストラクション及び／又は入力を
受け取るための適当な手段４２７を含む。インストラク
ション受取り手段４２７は、タッチ画面、キーボード、
キーパッド、又は他の形式の入力パネル４２７（Ｐ）、
マイクロフォン４２７（Ｍ）、並びに、エンド・ユーザ
がそれを通してナビゲーション情報及びサービスを要求
しうる音声認識ソフトウェア、等のような、エンド・ユ
ーザ入力を受け入れるための他の手段を含みうる。ま
た、ユーザ・インタフェース４３１は、情報をエンド・
ユーザに戻して供給するための適当な手段４２９も含
む。情報供給手段４２９は、ナビゲーション・システム
４１０からの情報及びサービスをそれを通してエンド・
ユーザに供給することができる（音声合成ハードウェア
及びソフトウェアを含んでいる）スピーカ１２９（Ｓ）
及びディスプレイ４２９（Ｄ）を含みうる。
【００５６】上述したナビゲーション・システムのコン
ポーネントの全ては、慣用（又は慣用外）でありうる
し、かつこれらのコンポーネントの製造及び使用は、当
業者に知られている。
ポーネントの全ては、慣用（又は慣用外）でありうる
し、かつこれらのコンポーネントの製造及び使用は、当
業者に知られている。
【００５７】Ｂ．地図データベース エンド・ユーザにナビゲーションの特徴(features)を供
給するために、ナビゲーション・システム４１０は、地
図データ４４０を用いる。地図データ４４０は、一つ以
上の地図領域又は適用エリアに関する情報を含む。例と
して、図９のナビゲーション・システム４１０によって
用いられる地図データ４４０は、図１に示した地図領域
１０４を表す図２及び図３に関して説明した地図データ
１４０のあるもの又は全てに対応しうる。
給するために、ナビゲーション・システム４１０は、地
図データ４４０を用いる。地図データ４４０は、一つ以
上の地図領域又は適用エリアに関する情報を含む。例と
して、図９のナビゲーション・システム４１０によって
用いられる地図データ４４０は、図１に示した地図領域
１０４を表す図２及び図３に関して説明した地図データ
１４０のあるもの又は全てに対応しうる。
【００５８】図９を参照して、ナビゲーション・システ
ム４１０によって用いられる地図データ４４０は、車両
４１１に記憶されうるか又は代替的に、地図データ４４
０は、遠隔的に記憶されかつナビゲーション・システム
ｂ４１０の部分でありうる無線通信システムを通して車
両４１１のナビゲーション・システム４１０に利用可能
にしうる。別の代替では、地図データ４４０の一部は、
車両４１１に記憶されうるしかつ地図データ４４０の一
部は、遠隔位置に記憶されかつ遠隔位置から無線通信シ
ステムで車両４１１のナビゲーション・システム４１０
に利用可能にしうる。
ム４１０によって用いられる地図データ４４０は、車両
４１１に記憶されうるか又は代替的に、地図データ４４
０は、遠隔的に記憶されかつナビゲーション・システム
ｂ４１０の部分でありうる無線通信システムを通して車
両４１１のナビゲーション・システム４１０に利用可能
にしうる。別の代替では、地図データ４４０の一部は、
車両４１１に記憶されうるしかつ地図データ４４０の一
部は、遠隔位置に記憶されかつ遠隔位置から無線通信シ
ステムで車両４１１のナビゲーション・システム４１０
に利用可能にしうる。
【００５９】図９に示す実施例では、地図データ４４０
のあるもの又は全ては、車両４１１に配置される媒体４
３２に記憶される。従って、ナビゲーション・システム
４１０は、媒体４３２を搭載するか又はアクセスするこ
とができるドライブ４１４（又は他の適当な周辺機器）
を含む。一実施例では、記憶媒体４３２は、ＣＤ−ＲＯ
Ｍディスクである。別の代替実施例では、記憶媒体４３
２は、ドライブ４１４がＰＣＭＣＩＡスロットで置換さ
れる場合のＰＣＭＣＩＡカードでありうる。固定又はハ
ードディスク、ＤＶＤディスク又は他の現在利用可能な
記憶媒体、並びに将来開発されうる記憶媒体を含む、様
々な他の記憶媒体を用いうる。
のあるもの又は全ては、車両４１１に配置される媒体４
３２に記憶される。従って、ナビゲーション・システム
４１０は、媒体４３２を搭載するか又はアクセスするこ
とができるドライブ４１４（又は他の適当な周辺機器）
を含む。一実施例では、記憶媒体４３２は、ＣＤ−ＲＯ
Ｍディスクである。別の代替実施例では、記憶媒体４３
２は、ドライブ４１４がＰＣＭＣＩＡスロットで置換さ
れる場合のＰＣＭＣＩＡカードでありうる。固定又はハ
ードディスク、ＤＶＤディスク又は他の現在利用可能な
記憶媒体、並びに将来開発されうる記憶媒体を含む、様
々な他の記憶媒体を用いうる。
【００６０】地図データ４４０は、網羅される地図領域
における道路の場所を特定するデータを含む。また、地
図データ４４０は、道路に沿った走行の方向の制限（例
えば、一方通行路）、道路に沿ったストリート・アドレ
ス、ストリート名、道路に沿ったスピード制限、交差点
における方向転換制限、等のような、道路に関するデー
タを含む。また、地図データ４４０は、ホテル、レスト
ラン、ミュージアム、スタジアム、オフィス、自動車デ
ィーラ、自動車修理工場、等のような、地図アリアの興
味がある点に関する情報を含みうる。また、地図データ
４４０は、シティー、タウン、又は他のコミュニティー
のような、場所に関する情報も含みうる。地図データ４
４０は、地図エリアに関する他の種類のデータを含みう
る。
における道路の場所を特定するデータを含む。また、地
図データ４４０は、道路に沿った走行の方向の制限（例
えば、一方通行路）、道路に沿ったストリート・アドレ
ス、ストリート名、道路に沿ったスピード制限、交差点
における方向転換制限、等のような、道路に関するデー
タを含む。また、地図データ４４０は、ホテル、レスト
ラン、ミュージアム、スタジアム、オフィス、自動車デ
ィーラ、自動車修理工場、等のような、地図アリアの興
味がある点に関する情報を含みうる。また、地図データ
４４０は、シティー、タウン、又は他のコミュニティー
のような、場所に関する情報も含みうる。地図データ４
４０は、地図エリアに関する他の種類のデータを含みう
る。
【００６１】地図データ４４０は、一つ以上のコンピュ
ータ読取り可能データ・ファイル又はデータベースに編
成される。地図データベースを形成しかつ編成するため
の方法は、その開示が参考としてここに採り入れられる
米国特許公報第５，９５３，７２２号、第５，９６８，
１０９号、及び第５，９７４、４１９号に開示されてい
る。一実施例では、地図データは、イリノイ州、ローズ
モントのナビゲーション・テクノロジーズ・コーポレー
ションによって供給される。しかしながら、ここに開示
された発明の概念は、データの特定のソースに限定され
ないということが理解される。
ータ読取り可能データ・ファイル又はデータベースに編
成される。地図データベースを形成しかつ編成するため
の方法は、その開示が参考としてここに採り入れられる
米国特許公報第５，９５３，７２２号、第５，９６８，
１０９号、及び第５，９７４、４１９号に開示されてい
る。一実施例では、地図データは、イリノイ州、ローズ
モントのナビゲーション・テクノロジーズ・コーポレー
ションによって供給される。しかしながら、ここに開示
された発明の概念は、データの特定のソースに限定され
ないということが理解される。
【００６２】様々なナビゲーション関連機能を実行する
ために地図データのアクセッシングを向上できる一つの
方法は、ナビゲーション・システムによって実行される
個別のナビゲーション関連機能による使用のために地図
データの個別のコレクション又はサブセットを供給する
ことである。これらの個別のサブセットのそれぞれは、
特定の一つ以上のナビゲーション関連機能による使用の
ために特別に用意される。データの各サブセットは、特
定のナビゲーション関連機能によって使用されることが
必要なデータだけを含むが、特定の機能に対して必要で
ないデータを含まない。例えば、ルート計算を実行する
場合、道路区間に沿ったスピード、一つの道路区間から
別の道路区間への方向転換制限、等のような情報を必要
とする。しかしながら、ルート計算は、ルートを計算す
るために道路の名前を必ずしも必要としない。同様に、
地図ディスプレイ機能を供給する場合、スピード制限又
は方向転換制限のような、道路区間に関連付けられた情
報のあるものは、必要とされない。その代わり、地図デ
ィスプレイは、道路の形状及び位置を示す地図データの
一部、及び潜在的に道路の名前を用いる。更には、ルー
ト・ガイダンス機能が実行される場合、スピード及び方
向転換制限のような、情報のあるものは、必要とされな
い。その代わり、ルート・ガイダンスを実行する場合、
道路の名前、道路に沿ったアドレス範囲、道路に沿った
サイン、等のような情報が用いられる。様々なナビゲー
ション関連機能によって用いられる情報の形式に対して
重複がありうるが、ナビゲーション機能のそれぞれは、
より少量のデータを取り扱うことの結果として得られる
効率から利益を得てそれによりナビゲーション・システ
ムの性能全体を改良する。
ために地図データのアクセッシングを向上できる一つの
方法は、ナビゲーション・システムによって実行される
個別のナビゲーション関連機能による使用のために地図
データの個別のコレクション又はサブセットを供給する
ことである。これらの個別のサブセットのそれぞれは、
特定の一つ以上のナビゲーション関連機能による使用の
ために特別に用意される。データの各サブセットは、特
定のナビゲーション関連機能によって使用されることが
必要なデータだけを含むが、特定の機能に対して必要で
ないデータを含まない。例えば、ルート計算を実行する
場合、道路区間に沿ったスピード、一つの道路区間から
別の道路区間への方向転換制限、等のような情報を必要
とする。しかしながら、ルート計算は、ルートを計算す
るために道路の名前を必ずしも必要としない。同様に、
地図ディスプレイ機能を供給する場合、スピード制限又
は方向転換制限のような、道路区間に関連付けられた情
報のあるものは、必要とされない。その代わり、地図デ
ィスプレイは、道路の形状及び位置を示す地図データの
一部、及び潜在的に道路の名前を用いる。更には、ルー
ト・ガイダンス機能が実行される場合、スピード及び方
向転換制限のような、情報のあるものは、必要とされな
い。その代わり、ルート・ガイダンスを実行する場合、
道路の名前、道路に沿ったアドレス範囲、道路に沿った
サイン、等のような情報が用いられる。様々なナビゲー
ション関連機能によって用いられる情報の形式に対して
重複がありうるが、ナビゲーション機能のそれぞれは、
より少量のデータを取り扱うことの結果として得られる
効率から利益を得てそれによりナビゲーション・システ
ムの性能全体を改良する。
【００６３】図１０は、地図データベース４４１に含ま
れるデータの図である。地図データベース４４１は、デ
ータの個別のサブセットで構成されている。個別のサブ
セットは、ルーティング・データ５３６、地図製作デー
タ５３８（地図ディスプレイのための）、マニューバ・
データ（ルート・ガイダンスのための）、 興味のある
点のデータ５４２（ホテル、レストラン、ミュージア
ム、スタジアム、空港、等のような、特定の興味のある
点を識別するための）、ジャンクション・データ５４４
（名前が付けられた交差点を識別するための）、ナビゲ
ーション特徴名前データ５４６（道路の実際の名前及び
他の地形的特徴を識別する）、ポスタル・コード・デー
タ５４８、及びプレース・データ５５０（地方自治体、
州、郡、等のような、行政のプレースを識別する）を含
む。また、地図データベース４４１は、他の形式のデー
タ５５２に対するデータ・サブセットも含む。
れるデータの図である。地図データベース４４１は、デ
ータの個別のサブセットで構成されている。個別のサブ
セットは、ルーティング・データ５３６、地図製作デー
タ５３８（地図ディスプレイのための）、マニューバ・
データ（ルート・ガイダンスのための）、 興味のある
点のデータ５４２（ホテル、レストラン、ミュージア
ム、スタジアム、空港、等のような、特定の興味のある
点を識別するための）、ジャンクション・データ５４４
（名前が付けられた交差点を識別するための）、ナビゲ
ーション特徴名前データ５４６（道路の実際の名前及び
他の地形的特徴を識別する）、ポスタル・コード・デー
タ５４８、及びプレース・データ５５０（地方自治体、
州、郡、等のような、行政のプレースを識別する）を含
む。また、地図データベース４４１は、他の形式のデー
タ５５２に対するデータ・サブセットも含む。
【００６４】また、ナビゲーション機能のそれぞれに対
する地図データの個別のサブセットを供給することは、
これらのナビゲーション機能のそれぞれの使用が期待さ
れた方法において機能の他のものに関するということも
考慮に入れる。例えば、エンド・ユーザは、現在の場所
を見ることをまず欲し、そして目的地を入力し、次いで
目的地に向って進む方法のインストラクションを受取
り、ルートの初めの部分を示している地図をオブザーブ
し、更なるインストラクションを受取り、ルートの次の
部分を表示した地図を有する、等であろう。この形式の
期待された使用により、データをサブセットに分割する
ことは、各個別の機能を用いる場合にデータの効率的使
用を供給する。
する地図データの個別のサブセットを供給することは、
これらのナビゲーション機能のそれぞれの使用が期待さ
れた方法において機能の他のものに関するということも
考慮に入れる。例えば、エンド・ユーザは、現在の場所
を見ることをまず欲し、そして目的地を入力し、次いで
目的地に向って進む方法のインストラクションを受取
り、ルートの初めの部分を示している地図をオブザーブ
し、更なるインストラクションを受取り、ルートの次の
部分を表示した地図を有する、等であろう。この形式の
期待された使用により、データをサブセットに分割する
ことは、各個別の機能を用いる場合にデータの効率的使
用を供給する。
【００６５】サブセットへの地図データの分割は、異な
るナビゲーション機能のそれぞれによるデータの効率的
使用を供給するが、これらの異なるデータ・サブセット
を用いる異なるナビゲーション関連機能が一緒に作動す
るということを供給することが必要になる。これらのデ
ータ・サブセットを一緒に作動させるために、地図デー
タベースは、相互参照、検索木、又は他のデータ見出し
技術を供給するインデックス５５４を含む。インデック
スは、データのいずれかのサブセットの内又はいずれか
のサブセットの外に配置することができる。
るナビゲーション機能のそれぞれによるデータの効率的
使用を供給するが、これらの異なるデータ・サブセット
を用いる異なるナビゲーション関連機能が一緒に作動す
るということを供給することが必要になる。これらのデ
ータ・サブセットを一緒に作動させるために、地図デー
タベースは、相互参照、検索木、又は他のデータ見出し
技術を供給するインデックス５５４を含む。インデック
スは、データのいずれかのサブセットの内又はいずれか
のサブセットの外に配置することができる。
【００６６】Ｃ．ナビゲーション・プログラミング 図９を再び参照すると、ハードウェア・コンポーネント
及び地図データベースに加えて、ナビゲーション・シス
テム４１０は、ナビゲーション・プログラミング４２８
を含むか又は使用する。ナビゲーション・プログラミン
グ４２８は、ナビゲーション・システム４１０によって
実行される機能及び／又は特徴を供給するソフトウェア
を含む。ナビゲーション・プログラミング４２８は、様
々なナビゲーション関連特徴及び／又は機能を供給する
ために、ユーザ・インタフェース４３１を介してエンド
・ユーザからの入力に関して、かつ潜在的に測位システ
ム４２４からの出力に関して、地図データ４４０を用い
る。
及び地図データベースに加えて、ナビゲーション・シス
テム４１０は、ナビゲーション・プログラミング４２８
を含むか又は使用する。ナビゲーション・プログラミン
グ４２８は、ナビゲーション・システム４１０によって
実行される機能及び／又は特徴を供給するソフトウェア
を含む。ナビゲーション・プログラミング４２８は、様
々なナビゲーション関連特徴及び／又は機能を供給する
ために、ユーザ・インタフェース４３１を介してエンド
・ユーザからの入力に関して、かつ潜在的に測位システ
ム４２４からの出力に関して、地図データ４４０を用い
る。
【００６７】ナビゲーション・プログラミング４２８
は、ナビゲーション・システム４１０の不揮発性記憶媒
体４２９に記憶されうる。代替的に、ナビゲーション・
プログラミング４２８及び地図データ４４０は、一つの
記憶装置又は媒体に一緒に記憶されうる。代替的に、ナ
ビゲーション・プログラミング４２８は、遠隔位置に配
置されうるしかつ通信システムでナビゲーション・シス
テム４１０に供給されうるか又はそれによってアクセス
されうる。
は、ナビゲーション・システム４１０の不揮発性記憶媒
体４２９に記憶されうる。代替的に、ナビゲーション・
プログラミング４２８及び地図データ４４０は、一つの
記憶装置又は媒体に一緒に記憶されうる。代替的に、ナ
ビゲーション・プログラミング４２８は、遠隔位置に配
置されうるしかつ通信システムでナビゲーション・シス
テム４１０に供給されうるか又はそれによってアクセス
されうる。
【００６８】代替実施例では、Ｃ＋＋、Ｊａｖａ（登録
商標）、Ｖｉｓｕａｌ Ｂａｓｉｃ、等のような他のプ
ログラミング言語が用いられうるが、一実施例では、ナ
ビゲーション・プログラミング４２８は、Ｃプログラミ
ング言語で書かれる。
商標）、Ｖｉｓｕａｌ Ｂａｓｉｃ、等のような他のプ
ログラミング言語が用いられうるが、一実施例では、ナ
ビゲーション・プログラミング４２８は、Ｃプログラミ
ング言語で書かれる。
【００６９】ナビゲーション・プログラミング４２８
は、個別のコンポーネント・アプリケーション（プログ
ラム、サブプログラム、ルーチン、又はツールとも称さ
れる）で形成されうる。ナビゲーション・プログラミン
グ４２８のコンポーネント・アプリケーションは、定義
されたプログラミング・インタフェースを通して一緒に
作動する。図１１は、図９のナビゲーション・システム
４１０に含まれたナビゲーション・プログラミング４２
８の一実施例に対するコンポーネント・アプリケーショ
ンのあるものを説明するためのブロック図を示す。図１
１に示すコンポーネント・プログラムに加えて、ナビゲ
ーション・プログラミング４２８は、他のコンポーネン
ト・サブ−ルーチン又はプログラムを含みうる。
は、個別のコンポーネント・アプリケーション（プログ
ラム、サブプログラム、ルーチン、又はツールとも称さ
れる）で形成されうる。ナビゲーション・プログラミン
グ４２８のコンポーネント・アプリケーションは、定義
されたプログラミング・インタフェースを通して一緒に
作動する。図１１は、図９のナビゲーション・システム
４１０に含まれたナビゲーション・プログラミング４２
８の一実施例に対するコンポーネント・アプリケーショ
ンのあるものを説明するためのブロック図を示す。図１
１に示すコンポーネント・プログラムに加えて、ナビゲ
ーション・プログラミング４２８は、他のコンポーネン
ト・サブ−ルーチン又はプログラムを含みうる。
【００７０】図１１では、ナビゲーション・プログラミ
ング４２８は、ナビゲーション・アプリケーション・マ
ネージャ６４０を含むべく示されている。ナビゲーショ
ン・アプリケーション・マネージャ６４０は、ナビゲー
ション・システム４１０の機能の管理全体を供給するプ
ログラム又はルーチンである。また、ナビゲーション・
アプリケーション・マネージャ６４０は、測位システム
４２４及びユーザ・インタフェース４３１のような、ナ
ビゲーション・システム・ハードウェアに対するサポー
ト及びそれへのインタフェースも含みうる。ナビゲーシ
ョン・プログラミング４２８は、ナビゲーション・アプ
リケーション・マネージャ６４０とインタフェースしか
つユーザ・インタフェース・ハードウェア４３１で動作
するユーザ・インタフェース機能６４２を含む。これら
のユーザ・インタフェース機能６４２は、ユーザ・イン
タフェース・ハードウェア４３１の画面ディスプレイ４
２９（Ｄ）上でエンド・ユーザにメニューを提示し、ユ
ーザ・インタフェース・ハードウェア４３１の入力装置
４２７を介してエンド・ユーザからの入力を受け入れ、
ユーザ・インタフェース・ハードウェア４３１の画面デ
ィスプレイ４２９（Ｄ）上でエンド・ユーザに結果を表
示すること、等を供給しうる。
ング４２８は、ナビゲーション・アプリケーション・マ
ネージャ６４０を含むべく示されている。ナビゲーショ
ン・アプリケーション・マネージャ６４０は、ナビゲー
ション・システム４１０の機能の管理全体を供給するプ
ログラム又はルーチンである。また、ナビゲーション・
アプリケーション・マネージャ６４０は、測位システム
４２４及びユーザ・インタフェース４３１のような、ナ
ビゲーション・システム・ハードウェアに対するサポー
ト及びそれへのインタフェースも含みうる。ナビゲーシ
ョン・プログラミング４２８は、ナビゲーション・アプ
リケーション・マネージャ６４０とインタフェースしか
つユーザ・インタフェース・ハードウェア４３１で動作
するユーザ・インタフェース機能６４２を含む。これら
のユーザ・インタフェース機能６４２は、ユーザ・イン
タフェース・ハードウェア４３１の画面ディスプレイ４
２９（Ｄ）上でエンド・ユーザにメニューを提示し、ユ
ーザ・インタフェース・ハードウェア４３１の入力装置
４２７を介してエンド・ユーザからの入力を受け入れ、
ユーザ・インタフェース・ハードウェア４３１の画面デ
ィスプレイ４２９（Ｄ）上でエンド・ユーザに結果を表
示すること、等を供給しうる。
【００７１】ナビゲーション・プログラミング４２８
は、ナビゲーション・アプリケーション・マネージャ６
４０とインタフェースしかつナビゲーション・システム
によって実行される特定のナビゲーション関連特徴又は
機能を供給するサブプログラム又はルーチンを含む。こ
れらのサブプログラムは、ルーチン計算アプリケーショ
ン６５０、ルーチン・ガイダンス・アプリケーション６
５２、地図ディスプレイ・アプリケーション６５３、及
び車両測位アプリケーション６５６を含む。ナビゲーシ
ョン・プログラミング４２８は、これらに加えて他のナ
ビゲーション・アプリケーションを含みうる。
は、ナビゲーション・アプリケーション・マネージャ６
４０とインタフェースしかつナビゲーション・システム
によって実行される特定のナビゲーション関連特徴又は
機能を供給するサブプログラム又はルーチンを含む。こ
れらのサブプログラムは、ルーチン計算アプリケーショ
ン６５０、ルーチン・ガイダンス・アプリケーション６
５２、地図ディスプレイ・アプリケーション６５３、及
び車両測位アプリケーション６５６を含む。ナビゲーシ
ョン・プログラミング４２８は、これらに加えて他のナ
ビゲーション・アプリケーションを含みうる。
【００７２】ルーチン計算のための方法は、１９９８年
３月２５日に出願された米国特許出願第０９／０４７，
６９８号に開示され、ルーチン・ガイダンスを供給する
方法は、１９９７年７月１５日に出願された米国特許出
願第０８／８９３，２０１号及び１９９８年１１月１９
日に出願された米国特許出願第０９／１９６，２７９号
に開示され、車両測位を供給する方法は、１９９９年３
月２５日に出願された米国特許出願第０９／２７６，３
７７号に開示され、かつ地図ディスプレイを供給する方
法は、１９９８年３月２４日に出願された米国特許出願
第０９／０４７，１４１号及び１９９８年６月５日に出
願された米国特許出願第０９／０９２，６２５号に開示
されている。これら６つの特許出願の開示は、ここに参
考文献として採り入れられる。これらの特許出願に開示
された方法は、これらの機能を供給することができる方
法のあるものだけを示しかつここで主張された内容は、
特定の方法に限定されない。現在知られているか又は将
来開発されるあらゆる適当な方法を採用しうる。 ＩＩＩ．ルートを表すためのノミナル・パス・データの
使用 実施例によれば、ナビゲーション・システムは、各ノー
ドを通るノミナル・パスを示すデータを含む地図データ
を用いる。多数の方法でナビゲーション・システムによ
ってこれらのノミナル・パス・データを用いることがで
きる。ナビゲーション・システムによってこれらのノミ
ナル・パス・データを用いることができる一つの方法
は、ルートを表すことである。
３月２５日に出願された米国特許出願第０９／０４７，
６９８号に開示され、ルーチン・ガイダンスを供給する
方法は、１９９７年７月１５日に出願された米国特許出
願第０８／８９３，２０１号及び１９９８年１１月１９
日に出願された米国特許出願第０９／１９６，２７９号
に開示され、車両測位を供給する方法は、１９９９年３
月２５日に出願された米国特許出願第０９／２７６，３
７７号に開示され、かつ地図ディスプレイを供給する方
法は、１９９８年３月２４日に出願された米国特許出願
第０９／０４７，１４１号及び１９９８年６月５日に出
願された米国特許出願第０９／０９２，６２５号に開示
されている。これら６つの特許出願の開示は、ここに参
考文献として採り入れられる。これらの特許出願に開示
された方法は、これらの機能を供給することができる方
法のあるものだけを示しかつここで主張された内容は、
特定の方法に限定されない。現在知られているか又は将
来開発されるあらゆる適当な方法を採用しうる。 ＩＩＩ．ルートを表すためのノミナル・パス・データの
使用 実施例によれば、ナビゲーション・システムは、各ノー
ドを通るノミナル・パスを示すデータを含む地図データ
を用いる。多数の方法でナビゲーション・システムによ
ってこれらのノミナル・パス・データを用いることがで
きる。ナビゲーション・システムによってこれらのノミ
ナル・パス・データを用いることができる一つの方法
は、ルートを表すことである。
【００７３】Ａ．ルート計算アプリケーションの出力を
表すこと 図１１を参照して、ルート計算アプリケーション６５０
が所望の目的地までの解決ルートを決定する場合、それ
は、出力６５４を供給する。出力６５４は、ルートを辿
るために車両のドライバにドライビング・インストラク
ションを供給するためにルート・ガイダンス・アプリケ
ーション６５２によって用いられる。また、出力６５４
は、ナビゲーション・システムの他のアプリケーション
によっても用いられうる。
表すこと 図１１を参照して、ルート計算アプリケーション６５０
が所望の目的地までの解決ルートを決定する場合、それ
は、出力６５４を供給する。出力６５４は、ルートを辿
るために車両のドライバにドライビング・インストラク
ションを供給するためにルート・ガイダンス・アプリケ
ーション６５２によって用いられる。また、出力６５４
は、ナビゲーション・システムの他のアプリケーション
によっても用いられうる。
【００７４】一実施例によれば、解決ルートを表す出力
６５４を形成する場合、ルート計算アプリケーション６
５０は、ノミナル・パス・データ（図３の２２３（４）
を用いる。ルート計算アプリケーション６５０が解決ル
ートを表す出力を形成するためにノミナル・パス・デー
タ２２３（４））を用いる場合、出力は、解決ルートの
圧縮表現（コンパクト・リプレゼンテーション）であ
る。ルート計算アプリケーションの出力６５４に含まれ
るデータの一例を図１２に示す。
６５４を形成する場合、ルート計算アプリケーション６
５０は、ノミナル・パス・データ（図３の２２３（４）
を用いる。ルート計算アプリケーション６５０が解決ル
ートを表す出力を形成するためにノミナル・パス・デー
タ２２３（４））を用いる場合、出力は、解決ルートの
圧縮表現（コンパクト・リプレゼンテーション）であ
る。ルート計算アプリケーションの出力６５４に含まれ
るデータの一例を図１２に示す。
【００７５】図１２を参照すると、出力６５４は、ルー
ト計算アプリケーション６５０によって計算された解決
ルートを表すデータを含む。出力６５４は、解決ルート
の出発点及び目的地を識別するデータを含む。出発点及
び目的地は、様々な異なる方法で識別することができ
る。
ト計算アプリケーション６５０によって計算された解決
ルートを表すデータを含む。出力６５４は、解決ルート
の出発点及び目的地を識別するデータを含む。出発点及
び目的地は、様々な異なる方法で識別することができ
る。
【００７６】一実施例によれば、出発点は、出発点が配
置される道路区間を示すことによって識別することがで
きかつ目的地は、目的地が配置される道路区間を示すこ
とによって識別することができる。出発点及び目的地
が、それらが配置される道路区間によって識別される場
合には、これらの道路区間を示すデータは、ルート計算
アプリケーションの出力６５４に含まれる。この目的で
道路区間ＩＤｓ（即ち、図３の２２２（１））を用いう
る。
置される道路区間を示すことによって識別することがで
きかつ目的地は、目的地が配置される道路区間を示すこ
とによって識別することができる。出発点及び目的地
が、それらが配置される道路区間によって識別される場
合には、これらの道路区間を示すデータは、ルート計算
アプリケーションの出力６５４に含まれる。この目的で
道路区間ＩＤｓ（即ち、図３の２２２（１））を用いう
る。
【００７７】別の実施例によれば、ノード（即ち、交差
点）によって出発点及び目的地を識別することができ
る。出発点は、解決ルートに沿って進むためにモータリ
ストが出発点の位置から走行すべき方向に向って出発点
が配置される道路区間のエンドポイント（即ち、ノー
ド）を示すことによって識別することができる。目的地
は、目的地に到達するためにモータリストがそれを通っ
て走行する目的地が配置される道路区間のエンドポイン
トによって識別することができる。この実施例によれ
ば、解決ルート６５４の出発点及び目的地を表すために
ノードＩＤｓ（即ち、図３の２２３（１））を用いるこ
とができる。
点）によって出発点及び目的地を識別することができ
る。出発点は、解決ルートに沿って進むためにモータリ
ストが出発点の位置から走行すべき方向に向って出発点
が配置される道路区間のエンドポイント（即ち、ノー
ド）を示すことによって識別することができる。目的地
は、目的地に到達するためにモータリストがそれを通っ
て走行する目的地が配置される道路区間のエンドポイン
トによって識別することができる。この実施例によれ
ば、解決ルート６５４の出発点及び目的地を表すために
ノードＩＤｓ（即ち、図３の２２３（１））を用いるこ
とができる。
【００７８】別の実施例では、出発点及び目的地は、ロ
ーカス・データ表現を用いて示される。この実施例によ
れば、ローカスは、道路区間（例えば、区間ＩＤによ
り）、道路区間に沿った場所（即ち、左又は右ノードか
ら５０メートル、左又は右ノードから道路区間のｎ／２
５６番目、等）、及びサイド（側）（例えば、区間の左
又は右側）を示す。ローカス・データ表現は、米国特許
出願第０９／０４７，６９８号に更に記述されている。
場所を示すためにローカス・データ表現を用いることに
関連付けられた効果は、より正確に場所を特定すること
ができるということである。図１２において、解決ルー
トの表現６５４は、出発点６７０を示すローカス・デー
タ及び目的地６７２を示すローカス・データを含む。
ーカス・データ表現を用いて示される。この実施例によ
れば、ローカスは、道路区間（例えば、区間ＩＤによ
り）、道路区間に沿った場所（即ち、左又は右ノードか
ら５０メートル、左又は右ノードから道路区間のｎ／２
５６番目、等）、及びサイド（側）（例えば、区間の左
又は右側）を示す。ローカス・データ表現は、米国特許
出願第０９／０４７，６９８号に更に記述されている。
場所を示すためにローカス・データ表現を用いることに
関連付けられた効果は、より正確に場所を特定すること
ができるということである。図１２において、解決ルー
トの表現６５４は、出発点６７０を示すローカス・デー
タ及び目的地６７２を示すローカス・データを含む。
【００７９】ルートの出発点がローカス・データを用い
て表される場合には、データは、解決ルートに沿って進
むために出発点からどの方向に行くべきかを示すべく解
決ルートの表現に含まれる。この目的で初期出口識別子
６７３を用いることができる。出発点の位置からどの方
向に進むべきかを示すために様々な方法が存在する。ど
の方向に進むべきかを示す一つの方法は、出発点が配置
される道路区間のエンドポイントの一つ、特に解決ルー
トに沿って進むために出発点のローカスから車両がそれ
に向って走行すべきエンドポイントを示すことである。
て表される場合には、データは、解決ルートに沿って進
むために出発点からどの方向に行くべきかを示すべく解
決ルートの表現に含まれる。この目的で初期出口識別子
６７３を用いることができる。出発点の位置からどの方
向に進むべきかを示すために様々な方法が存在する。ど
の方向に進むべきかを示す一つの方法は、出発点が配置
される道路区間のエンドポイントの一つ、特に解決ルー
トに沿って進むために出発点のローカスから車両がそれ
に向って走行すべきエンドポイントを示すことである。
【００８０】図１２では、解決ルートの表現６５４は、
初期出口識別子４７３を含む。この実施例では、初期出
口識別子４７３は、解決ルートを辿るために出発点から
それに向って進むべき最初のノードを示す。
初期出口識別子４７３を含む。この実施例では、初期出
口識別子４７３は、解決ルートを辿るために出発点から
それに向って進むべき最初のノードを示す。
【００８１】出力６５４は、一つ以上の偏向位置６７４
を含みうる。偏向位置６７４は、解決ルートが交差点に
対して定義されたノミナル・パスから偏向する位置（即
ち、交差点）を示す。各偏向位置６７４は、偏向点６７
６及び関連出口識別子６７８を示す。偏向位置６７４の
偏向点６７６は、解決ルートがノードを通ってノミナル
・パスから出発するノード（即ち、交差点）を識別す
る。偏向位置６７４の出口識別子６７８は、解決ルート
に沿って継続するために関連偏向点６７５で示されたノ
ードから進むべき道路区間を識別する。解決ルートに沿
って継続するために偏向点ノードから進むべき道路区間
を示すために出口識別子６７８によって用いることがで
きる様々な方法が存在する。一つの方法は、出口区間の
アーム番号（即ち、図３の２２３（３）（１））を示す
ことである。他の代替は、出口区間の道路区間ＩＤ、出
口区間の他端におけるノードのノードＩＤ、又は出口道
路区間のコンパス方位（例えば、アジマス（方位角））
を用いることを含む。
を含みうる。偏向位置６７４は、解決ルートが交差点に
対して定義されたノミナル・パスから偏向する位置（即
ち、交差点）を示す。各偏向位置６７４は、偏向点６７
６及び関連出口識別子６７８を示す。偏向位置６７４の
偏向点６７６は、解決ルートがノードを通ってノミナル
・パスから出発するノード（即ち、交差点）を識別す
る。偏向位置６７４の出口識別子６７８は、解決ルート
に沿って継続するために関連偏向点６７５で示されたノ
ードから進むべき道路区間を識別する。解決ルートに沿
って継続するために偏向点ノードから進むべき道路区間
を示すために出口識別子６７８によって用いることがで
きる様々な方法が存在する。一つの方法は、出口区間の
アーム番号（即ち、図３の２２３（３）（１））を示す
ことである。他の代替は、出口区間の道路区間ＩＤ、出
口区間の他端におけるノードのノードＩＤ、又は出口道
路区間のコンパス方位（例えば、アジマス（方位角））
を用いることを含む。
【００８２】図１３Ａ、１３Ｂ、及び１３Ｃに一例を示
す。図１３Ａにおいて、解決ルートは、交差点６８０に
おける区間Ｘから区間Ｙへの左折を行うことを要求す
る。図１３Ｂに示すように、Ｘから交差点６８０を通る
ノミナル・パス・データ２２３（４）は、区間Ｗまでそ
れを通って真っ直ぐ進むことを要求する（即ち、アーム
番号３からアーム番号１へ）。図１３Ｃに示すように、
ルート計算アプリケーションの出力６５４は、偏向位置
６７４を示すデータを含む。偏向位置６７４を示すデー
タは、偏向点６７６、即ち、解決ルートがそこでノミナ
ル・パスから偏向するノード（“６８０”）を示すデー
タ、及び出口識別子６７８、即ち、解決ルートを辿るた
めにノード６８０からの出口区間のアーム番号
（“４”）を示すデータを含む。
す。図１３Ａにおいて、解決ルートは、交差点６８０に
おける区間Ｘから区間Ｙへの左折を行うことを要求す
る。図１３Ｂに示すように、Ｘから交差点６８０を通る
ノミナル・パス・データ２２３（４）は、区間Ｗまでそ
れを通って真っ直ぐ進むことを要求する（即ち、アーム
番号３からアーム番号１へ）。図１３Ｃに示すように、
ルート計算アプリケーションの出力６５４は、偏向位置
６７４を示すデータを含む。偏向位置６７４を示すデー
タは、偏向点６７６、即ち、解決ルートがそこでノミナ
ル・パスから偏向するノード（“６８０”）を示すデー
タ、及び出口識別子６７８、即ち、解決ルートを辿るた
めにノード６８０からの出口区間のアーム番号
（“４”）を示すデータを含む。
【００８３】コンパクトな方法で解決ルートを表すべく
ノミナル・パス・データを用いる出力６５４を形成する
ために、ルート計算アプリケーション６５０は、適当な
アルゴリズムを用いて解決ルートを計算しそして解決ル
ートを表すためにノミナル・パス・データを使用しう
る。ノミナル・パス表現は、解決ルートに含まれる全て
の区間が識別されたの後に区間表現のリストに対して置
き換えられうるか、又は代替的に、ノミナル・パス表現
は、一つ以上の区間が解決ルートに追加されるときに区
間表現のリストに対して置き換えられうる。一例とし
て、ルート計算アプリケーションが一度に解決ルート一
区間を構築する場合及び追加される区間がノミナル・パ
スに沿っている場合には、解決ルートの表現に対して何
も追加がなされない。しかしながら、追加される区間が
ノミナル・パスに沿っていない場合には、偏向位置を示
すデータが解決ルートの表現に追加される。
ノミナル・パス・データを用いる出力６５４を形成する
ために、ルート計算アプリケーション６５０は、適当な
アルゴリズムを用いて解決ルートを計算しそして解決ル
ートを表すためにノミナル・パス・データを使用しう
る。ノミナル・パス表現は、解決ルートに含まれる全て
の区間が識別されたの後に区間表現のリストに対して置
き換えられうるか、又は代替的に、ノミナル・パス表現
は、一つ以上の区間が解決ルートに追加されるときに区
間表現のリストに対して置き換えられうる。一例とし
て、ルート計算アプリケーションが一度に解決ルート一
区間を構築する場合及び追加される区間がノミナル・パ
スに沿っている場合には、解決ルートの表現に対して何
も追加がなされない。しかしながら、追加される区間が
ノミナル・パスに沿っていない場合には、偏向位置を示
すデータが解決ルートの表現に追加される。
【００８４】ルート・ガイダンス・アプリケーション６
５２がルート計算アプリケーション６５０の出力６５４
を受取る場合には、それは、ナビゲーション・システム
・ユーザにドライビング・インストラクションを供給す
るために出力６５４の情報を用いる。適当なドライビン
グ・インストラクションを供給するために、ルート・ガ
イダンス・アプリケーション６５２は、展開（解釈）が
適当であるかどうかを決定するために解決ルートの各区
間及び交差点を分析し、展開が適当である場合には、供
給すべき展開の形式を分析する。この機能を実行するた
めに、ルート・ガイダンス・アプリケーションは、解決
ルートがノミナル・パスから偏向する場所だけを含む出
力６５４から、解決ルートの全ての区間及び交差点を含
んでいる、解決ルート全体を再生成するためにルート計
算アプリケーション６５０の出力６５４のデータを用い
る。
５２がルート計算アプリケーション６５０の出力６５４
を受取る場合には、それは、ナビゲーション・システム
・ユーザにドライビング・インストラクションを供給す
るために出力６５４の情報を用いる。適当なドライビン
グ・インストラクションを供給するために、ルート・ガ
イダンス・アプリケーション６５２は、展開（解釈）が
適当であるかどうかを決定するために解決ルートの各区
間及び交差点を分析し、展開が適当である場合には、供
給すべき展開の形式を分析する。この機能を実行するた
めに、ルート・ガイダンス・アプリケーションは、解決
ルートがノミナル・パスから偏向する場所だけを含む出
力６５４から、解決ルートの全ての区間及び交差点を含
んでいる、解決ルート全体を再生成するためにルート計
算アプリケーション６５０の出力６５４のデータを用い
る。
【００８５】ルート計算アプリケーションからの出力６
５４に含まれるデータから解決ルート全体の全ての区間
及び交差点を決定するために、ルート・ガイダンス・ア
プリケーションは、ノミナル・パス・データを用いる。
上記したように、一実施例では、ルーティング・ガイダ
ンス・アプリケーション６５２は、地図データベース４
４０のマニューバ・データ・サブセット５４０を用い
る。この実施例によれば、マニューバ・データ・サブセ
ット５４０は、一組のノミナル・パス・データを含む。
（この実施例によれば、図１１に示すように、ルーティ
ング・データ・サブセット５５６及びマニューバ・デー
タ・サブセット５４０の両方は、ノミナル・パス・デー
タ２２３（４）のセットを含む。代替において、ルーテ
ィング・データ・サブセット５５６及びマニューバ・デ
ータ・サブセット５６０は、ノミナル・パス・データ２
２３（４）の単一のセットを共有する）。ルート・ガイ
ダンス・アプリケーション６５２は、解決ルートがノミ
ナル・パスから偏向する場所だけを識別するルート計算
アプリケーションの出力６５４からの解決ルート全体を
再生成することを要求されるが、ルート・ガイダンス・
アプリケーションは、一度に全てのルート全体を再生成
する必要がない。その代わり、ルート・ガイダンス・ア
プリケーションは、ルート計算アプリケーション出力６
５４から一度に解決ルート全体の一部だけを再生成する
ことができる。一度に解決ルートの一部だけを再生成す
ることによって、ルート・ガイダンス・アプリケーショ
ンは、この機能を実行するために必要なメモリの量を低
減することができる。
５４に含まれるデータから解決ルート全体の全ての区間
及び交差点を決定するために、ルート・ガイダンス・ア
プリケーションは、ノミナル・パス・データを用いる。
上記したように、一実施例では、ルーティング・ガイダ
ンス・アプリケーション６５２は、地図データベース４
４０のマニューバ・データ・サブセット５４０を用い
る。この実施例によれば、マニューバ・データ・サブセ
ット５４０は、一組のノミナル・パス・データを含む。
（この実施例によれば、図１１に示すように、ルーティ
ング・データ・サブセット５５６及びマニューバ・デー
タ・サブセット５４０の両方は、ノミナル・パス・デー
タ２２３（４）のセットを含む。代替において、ルーテ
ィング・データ・サブセット５５６及びマニューバ・デ
ータ・サブセット５６０は、ノミナル・パス・データ２
２３（４）の単一のセットを共有する）。ルート・ガイ
ダンス・アプリケーション６５２は、解決ルートがノミ
ナル・パスから偏向する場所だけを識別するルート計算
アプリケーションの出力６５４からの解決ルート全体を
再生成することを要求されるが、ルート・ガイダンス・
アプリケーションは、一度に全てのルート全体を再生成
する必要がない。その代わり、ルート・ガイダンス・ア
プリケーションは、ルート計算アプリケーション出力６
５４から一度に解決ルート全体の一部だけを再生成する
ことができる。一度に解決ルートの一部だけを再生成す
ることによって、ルート・ガイダンス・アプリケーショ
ンは、この機能を実行するために必要なメモリの量を低
減することができる。
【００８６】Ｂ．地図ディスプレイに対するルートを表
すこと 上記の記述において、ナビゲーション・システムのルー
ト計算アプリケーションは、計算されたルートを辿るた
めのドライビング・インストラクションを供給するため
にルート・ガイダンス・アプリケーションによって用い
られたノミナル・パス・データを用いて解決ルートのコ
ンパクト表現を形成していた。ルート計算アプリケーシ
ョンによって形成されたルートのコンパクト表現は、ル
ート・ガイダンス・アプリケーション以外のアプリケー
ションによって用いられうる。例として、地図ディスプ
レイ・アプリケーションは、ナビゲーション・システム
のディスプレイ画面に表示された地図に計算されたルー
トを強調表現するためにルート計算アプリケーションの
出力を用いうる。ルート計算アプリケーションがコンパ
クトな方法で計算されたルートを表すためにノミナル・
パス・データを用いる場合には、地図ディスプレイ・ア
プリケーションは、表示されている地図に解決ルートを
描くためにルート計算アプリケーションによって供給さ
れたコンパクト表現から、解決ルート全体の全ての区間
及び交差点を含んでいる、解決ルートを再生成しうる。
すこと 上記の記述において、ナビゲーション・システムのルー
ト計算アプリケーションは、計算されたルートを辿るた
めのドライビング・インストラクションを供給するため
にルート・ガイダンス・アプリケーションによって用い
られたノミナル・パス・データを用いて解決ルートのコ
ンパクト表現を形成していた。ルート計算アプリケーシ
ョンによって形成されたルートのコンパクト表現は、ル
ート・ガイダンス・アプリケーション以外のアプリケー
ションによって用いられうる。例として、地図ディスプ
レイ・アプリケーションは、ナビゲーション・システム
のディスプレイ画面に表示された地図に計算されたルー
トを強調表現するためにルート計算アプリケーションの
出力を用いうる。ルート計算アプリケーションがコンパ
クトな方法で計算されたルートを表すためにノミナル・
パス・データを用いる場合には、地図ディスプレイ・ア
プリケーションは、表示されている地図に解決ルートを
描くためにルート計算アプリケーションによって供給さ
れたコンパクト表現から、解決ルート全体の全ての区間
及び交差点を含んでいる、解決ルートを再生成しうる。
【００８７】地図ディスプレイ・アプリケーションは、
この機能を実行するためにノミナル・パス・データを用
いる。図１０に関して上述したように、地図ディスプレ
イ・アプリケーション６５３は、地図データベース４４
０の地図製作データ・サブセット５３８を用いる。図１
１に示すナビゲーション・システムの実施例によれば、
地図製作データ・サブセット５３８は、一組のノミナル
・パス・データを含む。（代替的に、地図製作データ・
サブセット５３８及びルーティング・データ・サブセッ
ト５５６は、ノミナル・パス・データ２２３（４）の単
一のセットを共有しうる）。ルート・ガイダンス・アプ
リケーション６５２のように、地図ディスプレイ・アプ
リケーションは、ルート全体を一度に全て再生成する必
要がない。その代わり、地図ディスプレイ・アプリケー
ションは、ルート計算アプリケーション出力６５４から
一度に解決ルート全体の一部だけを再生成することがで
きそれによりこの機能を実行するために必要なメモリの
量を制限する。
この機能を実行するためにノミナル・パス・データを用
いる。図１０に関して上述したように、地図ディスプレ
イ・アプリケーション６５３は、地図データベース４４
０の地図製作データ・サブセット５３８を用いる。図１
１に示すナビゲーション・システムの実施例によれば、
地図製作データ・サブセット５３８は、一組のノミナル
・パス・データを含む。（代替的に、地図製作データ・
サブセット５３８及びルーティング・データ・サブセッ
ト５５６は、ノミナル・パス・データ２２３（４）の単
一のセットを共有しうる）。ルート・ガイダンス・アプ
リケーション６５２のように、地図ディスプレイ・アプ
リケーションは、ルート全体を一度に全て再生成する必
要がない。その代わり、地図ディスプレイ・アプリケー
ションは、ルート計算アプリケーション出力６５４から
一度に解決ルート全体の一部だけを再生成することがで
きそれによりこの機能を実行するために必要なメモリの
量を制限する。
【００８８】Ｃ．無線送信に対するルートを表すこと ルートのコンパクト表現を形成するための方法は、車両
に搭載された（取り付けられた）ナビゲーション・シス
テムに関して説明された。ルートのコンパクト表現を形
成するための方法は、特定の形式のナビゲーション・シ
ステム・アーキテクチャに限定されない。ルートのコン
パクト表現を形成するための方法は、様々な形式のシス
テム及びアーキテクチャに用いることができる。
に搭載された（取り付けられた）ナビゲーション・シス
テムに関して説明された。ルートのコンパクト表現を形
成するための方法は、特定の形式のナビゲーション・シ
ステム・アーキテクチャに限定されない。ルートのコン
パクト表現を形成するための方法は、様々な形式のシス
テム及びアーキテクチャに用いることができる。
【００８９】一つの形式のナビゲーション・システム・
アーキテクチャにおいて、ルートは、中央位置で計算さ
れそして、計算されたルートを表しているデータは、ル
ートを辿るためのインストラクションをドライバに供給
する車両搭載ナビゲーション・ガイダンス・システムに
無線で送信される。コンパクトな方法でルートを表すた
めの開示された方法は、この形式のナビゲーション・シ
ステムで用いることができる。ルートを表しているデー
タが無線で送信されるシステムでは、多数の道路区間を
有する長いルートは、開示された方法を用いてコンパク
トな方法で表すことができる。ルートを表すための開示
された方法は、それが無線で送信されなければならない
データの量を低減するので、この形式のナビゲーション
・システムで用いられた場合に利点を供給する。図１４
は、無線でルートのコンパクト表現を送信するためにノ
ミナル・パス・データを用いる無線送信システムを示
す。
アーキテクチャにおいて、ルートは、中央位置で計算さ
れそして、計算されたルートを表しているデータは、ル
ートを辿るためのインストラクションをドライバに供給
する車両搭載ナビゲーション・ガイダンス・システムに
無線で送信される。コンパクトな方法でルートを表すた
めの開示された方法は、この形式のナビゲーション・シ
ステムで用いることができる。ルートを表しているデー
タが無線で送信されるシステムでは、多数の道路区間を
有する長いルートは、開示された方法を用いてコンパク
トな方法で表すことができる。ルートを表すための開示
された方法は、それが無線で送信されなければならない
データの量を低減するので、この形式のナビゲーション
・システムで用いられた場合に利点を供給する。図１４
は、無線でルートのコンパクト表現を送信するためにノ
ミナル・パス・データを用いる無線送信システムを示
す。
【００９０】図１４では、車両７００は、ナビゲーショ
ン・システム７１０を含む。ナビゲーション・システム
７１０は、システム７１０がローカル的に供給されたル
ート計算機能を有することを必要としないことを除き先
に説明したナビゲーション・システムに類似する。ナビ
ゲーション・システム７１０は、測位システム７１２、
車両測位アプリケーション７１４、ルート・ガイダンス
・アプリケーション７１６、及び地図ディスプレイ・ア
プリケーション７１８を含む。これらのコンポーネント
は、先の実施例に関して説明した同様な名前が付けられ
たコンポーネントに類似する機能を実行する。ナビゲー
ション・システム７１０は、マニューバリング・データ
７２２及び地図ディスプレイ・データ７２４を含む地図
データベース７２０を含む。マニューバリング・データ
７２２及び地図ディスプレイ・データ７２４は、上述し
たように、表された地図領域に配置された交差点を通る
ノミナル・パスを定義する、ノミナル・パス・データ２
２３（４）を含みうる。
ン・システム７１０を含む。ナビゲーション・システム
７１０は、システム７１０がローカル的に供給されたル
ート計算機能を有することを必要としないことを除き先
に説明したナビゲーション・システムに類似する。ナビ
ゲーション・システム７１０は、測位システム７１２、
車両測位アプリケーション７１４、ルート・ガイダンス
・アプリケーション７１６、及び地図ディスプレイ・ア
プリケーション７１８を含む。これらのコンポーネント
は、先の実施例に関して説明した同様な名前が付けられ
たコンポーネントに類似する機能を実行する。ナビゲー
ション・システム７１０は、マニューバリング・データ
７２２及び地図ディスプレイ・データ７２４を含む地図
データベース７２０を含む。マニューバリング・データ
７２２及び地図ディスプレイ・データ７２４は、上述し
たように、表された地図領域に配置された交差点を通る
ノミナル・パスを定義する、ノミナル・パス・データ２
２３（４）を含みうる。
【００９１】ナビゲーション・システム７１０は、通信
システム７４０を含む。通信システム７４０は、ナビゲ
ーション・システム７１０と遠隔的に配置されたナビゲ
ーション・サーバ７５０の間のデータの交換を供給す
る。遠隔的に配置されたナビゲーション・サーバ７５０
は、ナビゲーション・サーバ７５０に車両７００のナビ
ゲーション・システム７１０とデータを交換させる通信
システム７５２を含む。ナビゲーション・サーバ７５０
は、ルート計算アプリケーション７５８を含む。ルート
計算アプリケーション７５８は、ナビゲーション・サー
バ７５０に関連付けられた地図データベース７６２に含
まれたルーティング・データ７６０を用いる。
システム７４０を含む。通信システム７４０は、ナビゲ
ーション・システム７１０と遠隔的に配置されたナビゲ
ーション・サーバ７５０の間のデータの交換を供給す
る。遠隔的に配置されたナビゲーション・サーバ７５０
は、ナビゲーション・サーバ７５０に車両７００のナビ
ゲーション・システム７１０とデータを交換させる通信
システム７５２を含む。ナビゲーション・サーバ７５０
は、ルート計算アプリケーション７５８を含む。ルート
計算アプリケーション７５８は、ナビゲーション・サー
バ７５０に関連付けられた地図データベース７６２に含
まれたルーティング・データ７６０を用いる。
【００９２】車両ナビゲーション・システム７１０のユ
ーザが目的地までのルート・ガイダンスを取得したい場
合には、ナビゲーション・システム７１０は、出発点位
置及び所望の目的地を識別するナビゲーション・サーバ
７５０に要求を送るために通信システム７４０を用い
る。ナビゲーション・サーバ７５０は、（サーバの通寸
システム７５２を介して）要求を受取りかつルート計算
アプリケーション７５８を用いてルートを計算する。ル
ート計算アプリケーション７５８は、ナビゲーション・
サーバ７５０に関連付けられた地図データベース７６２
に配置されたルーティング・データ７６０を用いる。サ
ーバ７５０は、車両ナビゲーション・システム７１０に
計算されたルートを表すデータ７７０を送る。計算され
たルートを表すデータ７７０は、ナビゲーション・サー
バ７５０によって用いられた地図データベース７６２に
関連付けられたノミナル・パス・データ２２３（４）を
用いてフォーマットされたコンパクト表現である。車両
ナビゲーション・システム７１０は、計算されたルート
のコンパクト表現７７０を受取る。車両ナビゲーション
・システム７１０は、計算されたルートを辿るためにナ
ビゲーション・システム７１０のユーザにガイダンスを
供給すべくナビゲーション・サーバ７５０から受取った
データを用いる。上述したように、ルート・ガイダンス
を供給する場合には、車両ナビゲーション・システム７
１０は、そこに含まれた全ての道路区間及び交差点を含
む、解決ルート全体を再生成しうる。解決ルート全体を
再生成するために、車両ナビゲーション・システム７１
０は、車両ナビゲーション・システム７１０にローカル
に含まれる地図データベース７２０に含まれるノミナル
・パス・データ２２３（４）を用いる。
ーザが目的地までのルート・ガイダンスを取得したい場
合には、ナビゲーション・システム７１０は、出発点位
置及び所望の目的地を識別するナビゲーション・サーバ
７５０に要求を送るために通信システム７４０を用い
る。ナビゲーション・サーバ７５０は、（サーバの通寸
システム７５２を介して）要求を受取りかつルート計算
アプリケーション７５８を用いてルートを計算する。ル
ート計算アプリケーション７５８は、ナビゲーション・
サーバ７５０に関連付けられた地図データベース７６２
に配置されたルーティング・データ７６０を用いる。サ
ーバ７５０は、車両ナビゲーション・システム７１０に
計算されたルートを表すデータ７７０を送る。計算され
たルートを表すデータ７７０は、ナビゲーション・サー
バ７５０によって用いられた地図データベース７６２に
関連付けられたノミナル・パス・データ２２３（４）を
用いてフォーマットされたコンパクト表現である。車両
ナビゲーション・システム７１０は、計算されたルート
のコンパクト表現７７０を受取る。車両ナビゲーション
・システム７１０は、計算されたルートを辿るためにナ
ビゲーション・システム７１０のユーザにガイダンスを
供給すべくナビゲーション・サーバ７５０から受取った
データを用いる。上述したように、ルート・ガイダンス
を供給する場合には、車両ナビゲーション・システム７
１０は、そこに含まれた全ての道路区間及び交差点を含
む、解決ルート全体を再生成しうる。解決ルート全体を
再生成するために、車両ナビゲーション・システム７１
０は、車両ナビゲーション・システム７１０にローカル
に含まれる地図データベース７２０に含まれるノミナル
・パス・データ２２３（４）を用いる。
【００９３】Ｄ．ルート計算のためにノミナル・パス・
データを用いること 上述した実施例では、ルート計算アプリケーションは、
目的地までの解決ルートを計算しそして他のアプリケー
ションがあるナビゲーション関連機能をエンド・ユーザ
に供給する（例えば、ドライビング・ディレクションを
供給する、地図を表示する、等）ことができるために別
のアプリケーション（例えば、ルート・ガイダンス・ア
プリケーション又は地図ディスプレイ・アプリケーショ
ン）に計算されたルートのデータ表現を供給する。上述
した実施例では、ルート計算アプリケーションは、特定
の基準に対して計算されたルートを最適化する機能を有
しうる。例えば、ルート計算アプリケーションは、最速
ルート、最短ルート、道路通行料を最小化するルート、
等を計算することができる。別の実施例によれば、ルー
ト計算アプリケーションは、ルートを計算する場合にノ
ミナル・パス・データを用いることができる。この実施
例によれば、ルート計算アプリケーションは、解決ルー
トを計算する場合にノミナル・ルートからの離脱を最小
化するためにノミナル・パス・データを用いることがで
きる。このような方法で計算されたルートは、ドライバ
が走行するであろう実際のパスをそれが辿る傾向があり
うるのでさらによいであろう。このような方法で計算さ
れたルートは、それがドライバの好ましいドライビング
・パターンをより正確に反映しうるので、走行時間を最
小化するルートよりもよいであろう。
データを用いること 上述した実施例では、ルート計算アプリケーションは、
目的地までの解決ルートを計算しそして他のアプリケー
ションがあるナビゲーション関連機能をエンド・ユーザ
に供給する（例えば、ドライビング・ディレクションを
供給する、地図を表示する、等）ことができるために別
のアプリケーション（例えば、ルート・ガイダンス・ア
プリケーション又は地図ディスプレイ・アプリケーショ
ン）に計算されたルートのデータ表現を供給する。上述
した実施例では、ルート計算アプリケーションは、特定
の基準に対して計算されたルートを最適化する機能を有
しうる。例えば、ルート計算アプリケーションは、最速
ルート、最短ルート、道路通行料を最小化するルート、
等を計算することができる。別の実施例によれば、ルー
ト計算アプリケーションは、ルートを計算する場合にノ
ミナル・パス・データを用いることができる。この実施
例によれば、ルート計算アプリケーションは、解決ルー
トを計算する場合にノミナル・ルートからの離脱を最小
化するためにノミナル・パス・データを用いることがで
きる。このような方法で計算されたルートは、ドライバ
が走行するであろう実際のパスをそれが辿る傾向があり
うるのでさらによいであろう。このような方法で計算さ
れたルートは、それがドライバの好ましいドライビング
・パターンをより正確に反映しうるので、走行時間を最
小化するルートよりもよいであろう。
【００９４】
【発明の効果】ＩＶ．効果 ルートを表すためのノミナル・パス・データの使用は、
ルートを表すための従来の方法に対して効果を供給す
る。ルートを表すためのノミナル・パス・データの使用
は、無線でデータを送信するシステムに対して効果を有
する。
ルートを表すための従来の方法に対して効果を供給す
る。ルートを表すためのノミナル・パス・データの使用
は、無線でデータを送信するシステムに対して効果を有
する。
【００９５】上述した詳細の説明は、限定することでは
なく説明のためでありかつ全ての同等物を含む特許請求
の範囲が本発明の範疇を規定することを意図するという
ことが理解されるということを意図している。
なく説明のためでありかつ全ての同等物を含む特許請求
の範囲が本発明の範疇を規定することを意図するという
ことが理解されるということを意図している。
【図１】地図領域の一部の拡大図を含む地図領域の地図
を示す図である。
を示す図である。
【図２】図１の道路網を表す地図データベースのコンポ
ーネントを示す図である。
ーネントを示す図である。
【図３】図２の地図データベースに含まれる道路区間デ
ータ記録及びノード・データ記録のコンポーネントを示
すブロック図である。
ータ記録及びノード・データ記録のコンポーネントを示
すブロック図である。
【図４Ａ】一形式の交差点の図である。
【図４Ｂ】図４Ａに示す交差点を表すノード・データ記
録に含まれるノミナル・パス・データを示す図である。
録に含まれるノミナル・パス・データを示す図である。
【図５Ａ】別の形式の交差点の図である。
【図５Ｂ】図５Ａに示す交差点を表すノード・データ記
録に含まれるノミナル・パス・データを示す図である。
録に含まれるノミナル・パス・データを示す図である。
【図６Ａ】別の形式の交差点の図である。
【図６Ｂ】図６Ａに示す交差点を表すノード・データ記
録に含まれるノミナル・パス・データを示す図である。
録に含まれるノミナル・パス・データを示す図である。
【図７Ａ】別の形式の交差点の図である。
【図７Ｂ】図７Ａに示す交差点を表すノード・データ記
録に含まれるノミナル・パス・データを示す図である。
録に含まれるノミナル・パス・データを示す図である。
【図８Ａ】一つの形式の交差点の図である。
【図８Ｂ】図８Ａに示す交差点を表すノード・データ記
録に含まれるノミナル・パス・データを示す図である。
録に含まれるノミナル・パス・データを示す図である。
【図９】車両に設けられたナビゲーション・システムを
示すブロック図である。
示すブロック図である。
【図１０】図９に示す地図データベースにデータが編成
される方法を示す図である。
される方法を示す図である。
【図１１】図９のナビゲーション・システムに含まれる
ナビゲーション・プログラミングのコンポーネントを示
す図である。
ナビゲーション・プログラミングのコンポーネントを示
す図である。
【図１２】図１１のルート計算アプリケーションの出力
のコンポーネントを示す図である。
のコンポーネントを示す図である。
【図１３Ａ】ルートの一部を示す図である。
【図１３Ｂ】図１３Ａに示す交差点の一つを通るノミナ
ル・パス・データを示す図である。
ル・パス・データを示す図である。
【図１３Ｃ】図１３Ａに示すルートの一部が実施例によ
り表される方法を示す図である。
り表される方法を示す図である。
【図１４】ノミナル・パス・データを用いるナビゲーシ
ョン・システムの代替実施例を示すブロック図である。
ョン・システムの代替実施例を示すブロック図である。
１４０ 地図データベース ２２２ 道路区間データ記録 ２２３ ノード・データ記録
フロントページの続き Ｆターム(参考） 2C032 HC08 HC30 2F029 AA02 AB01 AB07 AB13 AC02 AC09 AC14 5B075 PQ02 PQ69 UU13 UU16 5H180 AA01 BB04 BB12 BB13 CC12 FF04 FF05 FF22 FF27 FF35
Claims (27)
- 【請求項１】 ルートを表現するための方法であって、 地図領域に配置された交差点を通るノミナル・パスを規
定するデータベースを使用する段階と、 ルートが前記交差点を通るノミナル・パスからそれる各
交差点を識別することによって地図領域におけるルート
を表現する段階とを具備することを特徴とする方法。 - 【請求項２】 前記ノミナル・パスは、それにより各交
差点をアクセスすることができる各道路区間に対して、
そこから関連付けられた交差点を出ることができるたっ
た一つの道路区間を識別することを特徴とする請求項１
に記載の方法。 - 【請求項３】 前記表現する段階は、前記ルートの終点
に関連付けられた位置を識別する段階を具備することを
特徴とする請求項１に記載の方法。 - 【請求項４】 前記表現する段階は、前記ルートの始点
に関連付けられた位置を識別する段階を具備することを
特徴とする請求項１に記載の方法。 - 【請求項５】 前記表現する段階は、前記ルートが前記
交差点を通るノミナル・パスからそれる各交差点におけ
る新しい出口を識別する段階を具備することを特徴とす
る請求項１に記載の方法。 - 【請求項６】 地域に配置された地図特徴を表現するデ
ータベースであって、 前記地域に配置された道路の交差点のデータ表現と、 交差点の各データ表現に対して、該交差点を通るノミナ
ル・パスを表現するデータとを備え、 ノミナル・パスを表現する前記データは、前記交差点へ
の各入口道路区間をたった一つの出口道路区間に関連付
けることを特徴とするデータベース。 - 【請求項７】 交差点の各データ表現に対して、該交差
点の地図座標を示すデータを更に備えていることを特徴
とするデータベース。 - 【請求項８】 入口道路区間に関連付けられた前記出口
道路区間は、該入口道路区間からモータリストがおそら
く移動するであろう道路区間であることを特徴とする請
求項６に記載のデータベース。 - 【請求項９】 ナビゲーション・システムの操作方法で
あって、 目的地までのルートを計算する段階と、 前記ルートが交差点を通るノミナル・パスからずれる該
ルートに沿った各交差点を識別することによって該ルー
トを表現する段階であり、該交差点を通るノミナル・パ
スが理的データベースで規定される該段階と、及びナビ
ゲーション関連機能を供給するために前記表現する段階
によって形成された前記ルートの表現を当該表現を使用
するアプリケーションに供給する段階とを具備すること
を特徴とする方法。 - 【請求項１０】 前記ナビゲーション関連機能は、前記
ルートをたどるためのガイダンスであることを特徴とす
る請求項９に記載の方法。 - 【請求項１１】 前記ナビゲーション関連機能は、強調
された前記ルートを有する地図ディスプレイであること
を特徴とする請求項９に記載の方法。 - 【請求項１２】 前記ナビゲーション・システムは、メ
モリにおける前記ルートの前記表現の一部だけを保守す
ると同時に前記前記ナビゲーション関連機能を供給する
ために前記表現を使用することを特徴とする請求項９に
記載の方法。 - 【請求項１３】 サーバから車両に前記表現を送る段階
を更に具備することを特徴とする請求項９に記載の方
法。 - 【請求項１４】 前記計算する段階及び前記供給する段
階は、車両において実行されることを特徴とする請求項
９に記載の方法。 - 【請求項１５】 前記表現する段階は、ルートが交差点
を通るノミナル・パスからそれる各交差点における出口
パスを識別する段階を更に具備することを特徴とする請
求項９に記載の方法。 - 【請求項１６】 地図地域に位置決めされた道路の交差
点を通って規定されたノミナル・パスからルートがそれ
る各位置を識別することによって該ルートの表現を形成
する第１のナビゲーション・アプリケーションと、及び
ナビゲーション関連機能をナビゲーション・システムの
ユーザに供給するために前記第１のナビゲーション・ア
プリケーションによって形成された前記ルートの前記表
現を使用する第２のナビゲーション・アプリケーション
とを備えていることを特徴とするナビゲーション・シス
テム。 - 【請求項１７】 前記第１のナビゲーション・アプリケ
ーションは、目的地までの前記ルートを計算することを
特徴とする請求項１６に記載のナビゲーション・システ
ム。 - 【請求項１８】 前記ナビゲーション関連機能は、ルー
ト・ガイダンスを備えていることを特徴とする請求項１
６に記載のナビゲーション・システム。 - 【請求項１９】 前記ナビゲーション関連機能は、地図
ディスプレイを備えていることを特徴とする請求項１６
に記載のナビゲーション・システム。 - 【請求項２０】 前記ナビゲーション関連機能は、強調
された前記ルートを有する地図ディスプレイであること
を特徴とする請求項１６に記載のナビゲーション・シス
テム。 - 【請求項２１】 前記第１のナビゲーション・アプリケ
ーション及び前記第２のナビゲーション・アプリケーシ
ョンは、両方とも車両に配置されることを特徴とする請
求項１６に記載のナビゲーション・システム。 - 【請求項２２】 前記第１のナビゲーション・アプリケ
ーションは、遠隔的に配置されたサーバに配置されかつ
前記第２のナビゲーション・アプリケーションは、車両
に配置されることを特徴とする請求項１６に記載のナビ
ゲーション・システム。 - 【請求項２３】 前記ルートの前記表現が前記第１のナ
ビゲーション・アプリケーションから前記第２のナビゲ
ーション・アプリケーションに送信される無線通信シス
テムを更に備えていることを特徴とする請求項１６に記
載のナビゲーション・システム。 - 【請求項２４】 前記第１のナビゲーション・アプリケ
ーションは、また、前記ルートがそれを通る前記ノミナ
ル・パスからそれる各交差点における新しいパスを識別
することを特徴とする請求項１６に記載のナビゲーショ
ン・システム。 - 【請求項２５】 地図データベースを形成するための方
法であって、 地図領域に配置された道路の交差点のデータ表現を記憶
する段階と、 交差点の各データ表現に対して、前記交差点を通るノミ
ナル・パスを示すデータをそれに関連付ける段階とを具
備し、 交差点のノミナル・パスは、それを介して交差点に入る
ことができる各道路区間に対して、前記交差点から出る
ことができるたった一つの道路区間を識別することを特
徴とする方法。 - 【請求項２６】 ノミナル・パス上で前記交差点から出
ることができる前記道路区間は、モータリストがたぶん
交差点に入ることができる関連道路区間を介して当該関
連道路区間から移動するであろう道路区間であることを
特徴とする請求項２５に記載の方法。 - 【請求項２７】 交差点の各データ表現に対して、前記
交差点の前記地図座標を示すデータをそれに関連付ける
段階を更に具備することを特徴とする請求項２５に記載
の方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/649715 | 2000-08-25 | ||
| US09/649,715 US6526348B1 (en) | 2000-08-25 | 2000-08-25 | Method and system for compact representation of routes |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002156232A true JP2002156232A (ja) | 2002-05-31 |
| JP5004388B2 JP5004388B2 (ja) | 2012-08-22 |
Family
ID=24605937
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001252609A Expired - Lifetime JP5004388B2 (ja) | 2000-08-25 | 2001-08-23 | ルートのコンパクト表現のための方法及びシステム |
Country Status (4)
| Country | Link |
|---|---|
| US (2) | US6526348B1 (ja) |
| EP (1) | EP1202029B1 (ja) |
| JP (1) | JP5004388B2 (ja) |
| AT (1) | ATE553355T1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20230146434A (ko) * | 2022-04-12 | 2023-10-19 | (주)에스유엠 | 자율주행 차량의 운행 경로 노드 별 경로생성 시스템 |
Families Citing this family (46)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6526348B1 (en) * | 2000-08-25 | 2003-02-25 | Navigation Technologies Corp. | Method and system for compact representation of routes |
| US7610150B1 (en) * | 2000-11-10 | 2009-10-27 | Rothar Enterprises, Inc. | Route data base generation procedures and systems, processes and products relating thereto |
| JP4663136B2 (ja) * | 2001-01-29 | 2011-03-30 | パナソニック株式会社 | デジタル地図の位置情報伝達方法と装置 |
| JP2003075162A (ja) * | 2001-09-03 | 2003-03-12 | Pioneer Electronic Corp | 通信ナビゲーションシステム及び方法、並びにコンピュータプログラム |
| US6671616B2 (en) * | 2001-12-07 | 2003-12-30 | General Motors Corporation | One-way road point symbol generation |
| US7308356B2 (en) * | 2002-01-30 | 2007-12-11 | Comverse, Inc. | Wireless personalized self-service network |
| US6816779B2 (en) * | 2002-02-15 | 2004-11-09 | International Business Machines Corporation | Programmatically computing street intersections using street geometry |
| US6836781B2 (en) * | 2002-09-16 | 2004-12-28 | Navteq North America, Llc | Method for streamlined representation of roads in a geographic database |
| US9341485B1 (en) | 2003-06-19 | 2016-05-17 | Here Global B.V. | Method and apparatus for representing road intersections |
| US8892356B1 (en) * | 2003-06-19 | 2014-11-18 | Here Global B.V. | Method and system for representing traffic signals in a road network database |
| US7065448B1 (en) | 2003-10-01 | 2006-06-20 | America Online, Inc. | Presenting driving directions |
| KR100594144B1 (ko) * | 2003-11-28 | 2006-06-28 | 삼성전자주식회사 | 이미지 데이터를 이용한 텔레매틱스 시스템 및 그의 경로안내방법 |
| US7158876B2 (en) * | 2004-08-13 | 2007-01-02 | Hubert W. Crook Computer Consultants, Inc. | Automated vehicle routing based on physical vehicle criteria |
| US7689349B1 (en) | 2004-12-23 | 2010-03-30 | Aol Llc | Automatic determination of a surrogate origin for personalized routing |
| US7395153B1 (en) | 2004-12-23 | 2008-07-01 | Aol Llc | Reducing driving directions |
| US20060247852A1 (en) * | 2005-04-29 | 2006-11-02 | Kortge James M | System and method for providing safety-optimized navigation route planning |
| US20060271552A1 (en) * | 2005-05-26 | 2006-11-30 | Venture Capital & Consulting Group, Llc. | Targeted delivery of content |
| US9726513B2 (en) * | 2005-06-21 | 2017-08-08 | Nytell Software LLC | Navigation system and method |
| US7711478B2 (en) * | 2005-06-21 | 2010-05-04 | Mappick Technologies, Llc | Navigation system and method |
| US8670925B2 (en) * | 2005-06-21 | 2014-03-11 | Calabrese Holdings L.L.C. | Navigation system and method |
| DE102006013389A1 (de) * | 2006-03-23 | 2007-09-27 | Robert Bosch Gmbh | Verfahren zum Betrieb eines Navigationssystems |
| EP1879001B1 (en) * | 2006-07-10 | 2016-04-27 | Harman Becker Automotive Systems GmbH | Format description for a navigation database |
| US8874369B2 (en) * | 2006-09-07 | 2014-10-28 | General Motors Llc | System and method for reducing route previews to reduce driver workload |
| JP2008209208A (ja) * | 2007-02-26 | 2008-09-11 | Denso Corp | カーナビゲーション装置 |
| US8660794B2 (en) * | 2007-07-13 | 2014-02-25 | Dash Navigation, Inc. | System and method for providing shared information about traveled road segments |
| US7801675B2 (en) * | 2007-07-13 | 2010-09-21 | Dash Navigation, Inc. | System and method of identifying portions of roads |
| US7447588B1 (en) | 2007-07-16 | 2008-11-04 | Wenshine Technology Ltd. | Method and system for partitioning a continental roadway network for an intelligent vehicle highway system |
| US7865775B2 (en) * | 2008-03-27 | 2011-01-04 | Intel Corporation | Remote firmware recovery |
| AU2009251839C1 (en) * | 2008-04-01 | 2015-09-17 | Uber Technologies, Inc. | Transmission of routes between client and server using route IDs |
| US20090326799A1 (en) * | 2008-06-25 | 2009-12-31 | Expresspass Systems, Inc. | Distributed Route Segment Maintenance and Hierarchical Routing Based on Physical Vehicle Criteria |
| US8990004B2 (en) * | 2008-12-17 | 2015-03-24 | Telenav, Inc. | Navigation system with query mechanism and method of operation thereof |
| US8340894B2 (en) * | 2009-10-08 | 2012-12-25 | Honda Motor Co., Ltd. | Method of dynamic intersection mapping |
| US8818641B2 (en) | 2009-12-18 | 2014-08-26 | Honda Motor Co., Ltd. | Method of intersection estimation for a vehicle safety system |
| US8849867B1 (en) * | 2010-07-23 | 2014-09-30 | Google Inc. | Intersection clustering in a map editor |
| US8823556B2 (en) | 2010-09-02 | 2014-09-02 | Honda Motor Co., Ltd. | Method of estimating intersection control |
| US8618951B2 (en) | 2010-09-17 | 2013-12-31 | Honda Motor Co., Ltd. | Traffic control database and distribution system |
| US8618952B2 (en) | 2011-01-21 | 2013-12-31 | Honda Motor Co., Ltd. | Method of intersection identification for collision warning system |
| US8868332B2 (en) * | 2011-10-26 | 2014-10-21 | Right There Ware LLC | Method and system for navigation using bounded geograhic regions |
| CN102853842B (zh) * | 2012-05-15 | 2013-10-16 | 董路 | 导航路径的规划方法、装置及系统 |
| US10317222B2 (en) | 2015-06-22 | 2019-06-11 | Here Global B.V. | Decision-based map-agnostic navigation routing |
| US9945689B2 (en) * | 2015-08-25 | 2018-04-17 | Here Global B.V. | Location referencing for roadway feature data |
| US9909894B2 (en) | 2016-01-07 | 2018-03-06 | Here Global B.V. | Componentized junction models |
| CN107228677B (zh) | 2016-03-23 | 2019-03-26 | 腾讯科技（深圳）有限公司 | 偏航识别方法和装置 |
| US10234294B2 (en) | 2016-04-01 | 2019-03-19 | Here Global B.V. | Road geometry matching with componentized junction models |
| CN111862586B (zh) * | 2019-12-11 | 2021-10-15 | 北京嘀嘀无限科技发展有限公司 | 道路区域的异常路段确定方法、装置及存储介质 |
| JP2023520677A (ja) * | 2020-03-27 | 2023-05-18 | トランスファインダー コーポレーション | 走行シナリオに基づく走行経路の自動簡易化 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000155896A (ja) * | 1998-11-20 | 2000-06-06 | Equos Research Co Ltd | ナビゲーションセンタ装置，ナビゲーション装置，ナビゲーションシステム及び方法 |
Family Cites Families (30)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5612883A (en) | 1990-02-05 | 1997-03-18 | Caterpillar Inc. | System and method for detecting obstacles in the path of a vehicle |
| JPH0732713B2 (ja) * | 1990-05-11 | 1995-04-12 | マルトモ株式会社 | 発酵法によるｃｉｓ―４―ｔ―ブチルシクロヘキサノールの合成法 |
| US5543789A (en) | 1994-06-24 | 1996-08-06 | Shields Enterprises, Inc. | Computerized navigation system |
| JP3203979B2 (ja) | 1994-10-06 | 2001-09-04 | トヨタ自動車株式会社 | 車両用データ処理システム及び車載データ処理装置並びに車両用データ処理方法 |
| JPH0914984A (ja) * | 1995-06-28 | 1997-01-17 | Aisin Aw Co Ltd | 車両用ナビゲーション装置 |
| US5983158A (en) * | 1995-09-08 | 1999-11-09 | Aisin Aw Co., Ltd. | Navigation system for vehicles |
| KR100235239B1 (ko) * | 1995-09-29 | 1999-12-15 | 모리 하루오 | 가형정보의 출력장치, 가형정보의 출력방법, 지도표시장치, 지도표시방법, 네비게이션장치 및 네비게이션방법 |
| US5699255A (en) | 1995-10-18 | 1997-12-16 | Trimble Navigation Limited | Map transmission for in-vehicle navigation system with dynamic scale/detail adjustment |
| KR100224326B1 (ko) * | 1995-12-26 | 1999-10-15 | 모리 하루오 | 차량용 네비게이션장치 |
| KR100263982B1 (ko) | 1996-04-28 | 2000-08-16 | 모리 하루오 | 네비게이션장치 |
| DE69732546T2 (de) | 1996-05-16 | 2006-01-12 | Matsushita Electric Industrial Co., Ltd., Kadoma | Strassenkarteninformationswiedergabevorrichtung, Aufzeichnungsmedium und Übertragungsverfahren |
| KR100267541B1 (ko) * | 1996-07-26 | 2000-10-16 | 모리 하루오 | 차량용 네비게이션방법 및 차량용 네비게이션장치 |
| US5893898A (en) * | 1996-07-30 | 1999-04-13 | Alpine Electronics, Inc. | Navigation system having intersection routing using a road segment based database |
| US5953722A (en) | 1996-10-25 | 1999-09-14 | Navigation Technologies Corporation | Method and system for forming and using geographic data |
| US5916299A (en) * | 1996-11-25 | 1999-06-29 | Etak, Inc. | Method for determining exits and entrances for a region in a network |
| EP1816436A3 (en) * | 1997-01-29 | 2007-08-15 | Matsushita Electric Industrial Co., Ltd. | Method and apparatus for searching a route |
| JPH10281790A (ja) * | 1997-04-08 | 1998-10-23 | Aisin Aw Co Ltd | 経路探索装置、ナビゲーション装置及びナビゲーション処理のためのコンピュータプログラムを記憶した媒体 |
| JPH1151674A (ja) * | 1997-08-08 | 1999-02-26 | Aisin Aw Co Ltd | 車両用ナビゲーション装置及び記憶媒体 |
| US6249740B1 (en) * | 1998-01-21 | 2001-06-19 | Kabushikikaisha Equos Research | Communications navigation system, and navigation base apparatus and vehicle navigation apparatus both used in the navigation system |
| US6473770B1 (en) * | 1998-03-16 | 2002-10-29 | Navigation Technologies Corp. | Segment aggregation and interleaving of data types in a geographic database and methods for use thereof in a navigation application |
| US6038559A (en) | 1998-03-16 | 2000-03-14 | Navigation Technologies Corporation | Segment aggregation in a geographic database and methods for use thereof in a navigation application |
| US6192314B1 (en) * | 1998-03-25 | 2001-02-20 | Navigation Technologies Corp. | Method and system for route calculation in a navigation application |
| JP3771044B2 (ja) * | 1998-04-20 | 2006-04-26 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置 |
| US6184823B1 (en) * | 1998-05-01 | 2001-02-06 | Navigation Technologies Corp. | Geographic database architecture for representation of named intersections and complex intersections and methods for formation thereof and use in a navigation application program |
| US6393149B2 (en) * | 1998-09-17 | 2002-05-21 | Navigation Technologies Corp. | Method and system for compressing data and a geographic database formed therewith and methods for use thereof in a navigation application program |
| JP3076026B1 (ja) * | 1999-03-30 | 2000-08-14 | 松下電器産業株式会社 | ナビゲーション装置 |
| US6122593A (en) * | 1999-08-03 | 2000-09-19 | Navigation Technologies Corporation | Method and system for providing a preview of a route calculated with a navigation system |
| US6405128B1 (en) * | 1999-12-20 | 2002-06-11 | Navigation Technologies Corp. | Method and system for providing an electronic horizon in an advanced driver assistance system architecture |
| JP2001330458A (ja) * | 2000-05-22 | 2001-11-30 | Mba:Kk | ナビゲーション装置および地図情報を記録したコンピュータ読み取り可能な記録媒体 |
| US6526348B1 (en) * | 2000-08-25 | 2003-02-25 | Navigation Technologies Corp. | Method and system for compact representation of routes |
-
2000
- 2000-08-25 US US09/649,715 patent/US6526348B1/en not_active Expired - Lifetime
-
2001
- 2001-07-23 EP EP01305657A patent/EP1202029B1/en not_active Expired - Lifetime
- 2001-07-23 AT AT01305657T patent/ATE553355T1/de active
- 2001-08-23 JP JP2001252609A patent/JP5004388B2/ja not_active Expired - Lifetime
-
2003
- 2003-02-24 US US10/373,295 patent/US6763301B2/en not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000155896A (ja) * | 1998-11-20 | 2000-06-06 | Equos Research Co Ltd | ナビゲーションセンタ装置，ナビゲーション装置，ナビゲーションシステム及び方法 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20230146434A (ko) * | 2022-04-12 | 2023-10-19 | (주)에스유엠 | 자율주행 차량의 운행 경로 노드 별 경로생성 시스템 |
| KR102615505B1 (ko) * | 2022-04-12 | 2023-12-19 | (주)에스유엠 | 자율주행 차량의 운행 경로 노드 별 경로생성 시스템 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1202029A2 (en) | 2002-05-02 |
| US6763301B2 (en) | 2004-07-13 |
| JP5004388B2 (ja) | 2012-08-22 |
| US6526348B1 (en) | 2003-02-25 |
| US20030130789A1 (en) | 2003-07-10 |
| EP1202029A3 (en) | 2010-05-05 |
| ATE553355T1 (de) | 2012-04-15 |
| EP1202029B1 (en) | 2012-04-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5004388B2 (ja) | ルートのコンパクト表現のための方法及びシステム | |
| JP4217569B2 (ja) | 道路セグメントの網を表示する方法及びルートを決定する方法 | |
| US6671615B1 (en) | Navigation system with sign assistance | |
| EP0689034B1 (en) | Method for identifying highway access ramps for route calculation in a vehicle navigation system | |
| US6640187B1 (en) | Method for obtaining information for a geographic database | |
| US5890088A (en) | Information guidance system based on structure configuration map | |
| JP3644472B2 (ja) | 建造物形状地図による情報案内装置及び情報案内方法 | |
| US8990010B2 (en) | System and method for using skyline queries to search for points of interest along a route | |
| US6144919A (en) | Method and apparatus for using non-digitized cities for route calculation | |
| US8738288B2 (en) | System and method for searching for points of interest along a route | |
| US20020111810A1 (en) | Spatially built word list for automatic speech recognition program and method for formation thereof | |
| JP2006308579A (ja) | アフィニティのための地図データを編成する方法及びそれを使用するためのアプリケーション | |
| JP2001091287A (ja) | ナビゲーションシステムを使って計算された経路のプレビューを提供する方法及びシステム | |
| JP3412164B2 (ja) | 経路表示装置 | |
| JPH10171347A (ja) | 地図データベース装置 | |
| JP2907156B2 (ja) | ナビゲーション装置及びナビゲーション方法 | |
| JP2005338687A (ja) | 地図データ更新システム | |
| JP2003042787A (ja) | ナビゲーションシステム及びナビゲーションプログラム | |
| JP2807447B2 (ja) | ナビゲーション装置 | |
| JP4334000B2 (ja) | 建造物形状地図による情報案内装置 | |
| JP3429923B2 (ja) | 車載用ナビゲーション装置 | |
| US20240011789A1 (en) | Incorporating Current And Anticipated Parking Locations Into Directions Suggestions | |
| JP2601943B2 (ja) | 最適経路計算装置 | |
| JPH06123636A (ja) | 経路探索方法 | |
| JPH1164022A (ja) | ネットワークの経路決定方法及び道路経路決定装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080410 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100902 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20101202 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20101207 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20101228 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110106 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110202 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110602 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110902 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110907 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111003 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111215 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120315 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120510 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120522 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150601 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5004388 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| 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: 20150601 Year of fee payment: 3 |
|
| 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 |
|
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |