JPH11101650A

JPH11101650A - 運転指針の作成プログラムおよび作成方法

Info

Publication number: JPH11101650A
Application number: JP19938898A
Authority: JP
Inventors: Michael J O'shea; ジェイオーシェイマイケル
Original assignee: Navigation Technologies Corp
Current assignee: Navteq Corp
Priority date: 1997-07-15
Filing date: 1998-07-15
Publication date: 1999-04-13
Anticipated expiration: 2018-07-15
Also published as: US6199013B1; CA2242715C; JP4243369B2; EP0892248A2; EP0892248A3; DE69828339T2; CA2242715A1; US6324472B1; EP0892248B1; DE69828339D1

Abstract

(57)【要約】【課題】明確で、曖昧ではなく一貫した指令を迅速かつ
効果的に与える改良型のナビゲーション用途の運転指針
作成機構の提供。【解決手段】ナビゲーション応用プログラム３８の一部
には、出発位置から行き先位置までの経路を計算する部
分と、計算された経路に関して運転方向指針をユーザー
に示す部分とが含まれている。経路計算プログラム５０
は入力パラメータ５２３を受ける。入力パラメタ５２は
ハードウェア１４およびユーザー・インターフェース４
０からコンピュータ２４への１つ以上の入力から導出さ
れる。経路計算プログラム５０は出力５６を発する。経
路誘導プログラム６６は出力６８を生成する。経路誘導
プログラム６６の出力はユーザーに情報を与える情報伝
達手段に送られる。この情報伝達手段としては合成音声
プログラム７２および（または）視覚プログラム７４を
含むことができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はナビゲーション・システ
ムに関し、特にナビゲーション・システムのユーザーの
ために運転指針（マヌーバ）指令を与えることができ
る、コンピュータによって増強されたナビゲーション・
システムに関する。

【０００２】

【従来の技術】地上で使用されるコンピュータを利用し
たナビゲーション・システムは多様な態様で利用できる
ようになり、様々な有効な機構を備えている。ナビゲー
ション・システムの一例は（１）１つ以上の地理的区
域、すなわち領域の詳細なデータ集合、（２）ナビゲー
ション応用プログラム、（３）マイクロプロセッサ、メ
モリおよび記憶装置のような適宜のコンピュータ・ハー
ドウェア、およびオプションとして（４）位置決定シス
テムを利用している。ナビゲーション・システムの詳細
な地理データ・集合部分は１つ以上の詳細な、編成され
たデータファイル、もしくはデータベースの形式をとっ
ている。詳細な地理データ・集合には１つ以上の特定の
地理的領域の、またはこれに関連する道路および交差点
の位置に関する情報が含まれ、また、一方通行、Ｕター
ン制限、街路の住所、別の経路、ホテル、レストラン、
博物館、スタジアム、オフィス、自動車ディーラー、自
動車修理工場等に関する情報が含まれていてもよい。

【０００３】位置決定システムは地理的な領域内の１つ
の物理的な位置を決定、または近似的に決定する幾つか
の公知の技術のいずれを使用してもよい。例えば、位置
決定システムは、ＧＳＰ形システム（全地球位置決定シ
ステム）、“推測航法”形システム、またはこれらのシ
ステム、またはその他のシステムの組合わせを利用して
もよく、これらの全ては従来から公知である。ナビゲー
ション・システムのナビゲーション応用プログラム部分
は、詳細な地理データ集合および（使用される場合は）
位置決定システムを利用したソフトウェア・プログラム
である。ナビゲーション応用プログラムはユーザーに対
して地理的区域内でのユーザーの特定の位置のグラフィ
ック表示（例えば“地図”）を与えることができる。加
えて、ナビゲーション応用プログラムはユーザーに対し
て、ユーザーがどこにいようとも、そこから地理的区域
内の位置への特定の指示を与えることができる。

【０００４】ある種のナビゲーション・システムはナビ
ゲーション応用プログラムと、地理データ集合と、オプ
ションとして位置決定システムを単一ユニットへと統合
している。このような単一ユニットのシステムは車両に
搭載するか、携帯することができる。あるいは、ナビゲ
ーション応用プログラムおよび地理データ集合は市販さ
れ、またはユーザー個人のパーソナル・コンピュータに
ロードするライセンスが与えられるソフトウェア製品と
して提供されることもある。更に別の例では、ナビゲー
ション・システムは中央に、または地区ごとに設置さ
れ、“需要”ベースで、あるいは、ネットワーク、また
は通信リンクを介してオン・ラインで複数のユーザーに
アクセスできる。パーソナル・コンピュータを利用した
システムは単独形でもよく、または中央、地区への通信
リンク、または分散処理システムを利用したものでもよ
い。更に、ユーザーはインターネットのようなオン・ラ
イン・サービスを介してナビゲーション・システムにア
クセスしたり、コンピュサービス、プロディジィ、およ
びアメリカ・オン・ラインのようなプライベートのダイ
アルアップ・サービスを介してアクセスしたりできる。
車内ナビゲーション・システムシステムはワイヤレス通
信接続を利用することができる。ナビゲーション・シス
テムは更に、運送会社、宅配サービス等のような車隊の
ドライバが利用することもできる。ナビゲーション・シ
ステムは更に、交通規制、または交通監視に関連するエ
ンティティが利用することもできる。

【０００５】コンピュータを利用したナビゲーション・
システムはユーザーに対して高レベルのナビゲーション
援助を提供するという約束を守るものである。ナビゲー
ション・システムは所望の行き先に移動するための指令
を与えることができ、それによって移動時間と経費が節
減される。ナビゲーション・システムは更に、郊外通勤
者や旅行者が進路組み立てによる遅れを避け、所望の行
き先への最短経路を発見することを助けるような増強さ
れたナビゲーション機能を与えることもできる。ナビゲ
ーション・システムによって提供できる機構の１つは運
転指針誘導機能である。例えば、ナビゲーション・シス
テムが出発位置から行き先位置まで移動するのに利用で
きる適切な経路を決定した後、ユーザーを誘導するため
分かりやい指示（視覚、音響、または視覚と音響の双
方）がユーザーに与えられることが望ましいであろう。
これらの指令は計算された経路を辿るのに必要な一連の
運転指針（マヌーバ）の形式をとることができる。この
ような運転指針は直ちに全てが与えられてもよく、また
はナビゲーション・システムを搭載した自動車が、計算
された経路に沿って運行している時点で１つづつ与えら
れるほうが好ましい。運転指針指令はドライバが運転指
針の準備のために、運転指針が必要とされるやや前の段
階で与えられることができる。運転指針は例えば、“こ
の先1/4 マイルまでは左車線を保ち、インターステート
２９０へのランプに出てください”と述べる音声メッセ
ージからなるものでよい。

【０００６】従って、ナビゲーション・システムではユ
ーザーに対して明確で、曖昧ではなく、一貫した指令を
与えることが必要である。更に、ナビゲーション・シス
テムではユーザー・ドライバが必要な場合にすぐに利用
できるように一連の運転指針指令を迅速に決定すること
が重要である。

【０００７】

【発明が解決しようとする課題】従って、本発明の目的
は、明確で、曖昧ではなく一貫した指令を迅速かつ効果
的に与える改良形のナビゲーション用途の運転指針作成
機構を提供することにある。

【０００８】

【課題を解決するための手段と作用】上記の課題に対処
するため、コンピュータを利用したナビゲーション・シ
ステム用の運転指針作成プログラムが提供される。ナビ
ゲーション・システムはユーザーに対して地理的区域の
最初の位置から行き先位置まで行くための一連の運転指
針指令を提供するものである。一連の運転指針指令は最
初の位置から行き先位置までの経路を表すデータ・エン
ティティのリストから導出される。データ・エンティテ
ィのリストは運転指針指令が与えられる、経路沿いの複
数の位置を表すデータを含んでいる。運転指針作成プロ
グラムは経路に沿った前記複数の位置の各位置ごとの複
数の種類の所定の運転指針から選択された１つの、およ
び好ましくは只１つだけの種類の運転指針を決定する。
運転指針作成プログラムは各位置に対応するデータに対
して一連をテストを行う。複数の種類の運転指針の各々
は所定のテストの全体集合から選択された単一のテスト
の集合によって特徴付けされる。運転指針の種類は、所
定位置に対応するデータが運転指針の種類を特徴付ける
テストの集合内の全てのテストにパスした場合はその位
置に関連するものである。その位置に関連する種類の運
転指針は、ナビゲーション応用プログラムによってその
位置に関連する運転指針指令をユーザーに与えるために
利用される。

【０００９】

【実施例】

Ｉ．ナビゲーション・システムのプラットフォーム／環
境の一例図１を参照すると、ナビゲーション・システム１０の構
成例を示した構成図が示されている。ナビゲーション・
システム１０はハードウェアとソフトウェアの構成要素
の組合わせである。１実施例では、ナビゲーション・シ
ステム１０は自動車１２内に設置されている。ナビゲー
ション・システム１０は、１実施例ではＧＰＳシステム
１６、アンテナ１８、車両速度を検出するために結合さ
れたセンサ２０、および車両の方向を検出するためのコ
ンパス２２を含む適宜のハードウェア１４を含んでい
る。加えて、ナビゲーション・システム１０はＣＰＵ２
６およびメモリ２８、並びにその他の適宜のハードウェ
アを含む適宜のコンピュータ２４を含んでいる。更にナ
ビゲーション・システムの一部として、媒体３２を装着
できる駆動機構３０（またはその他の適宜の周辺機器）
が含まれる。媒体３２には１つ以上の地理データ・集合
３４が格納されている。更に、ナビゲーション・システ
ムにはナビゲーション応用プログラム３８を格納するた
めに利用される別の記憶装置３６（すなわちＲＯＭ）が
含まれていてもよい。あるいは、地理データ・集合３４
および応用プログラム３８は単一の記憶装置、もしくは
媒体に格納されていてもよい。ナビゲーション・システ
ム１０は更にコンピュータ２４と結合されたユーザー・
インターフェース４０をも含んでいる。ユーザー・イン
ターフェース４０はユーザーからの指令および入力を受
けるための適宜の手段、並びにユーザーに情報を転送す
る手段をも含んでいる。例えば、ユーザー・インターフ
ェース４０はユーザーが行き先の選択を示す入力パネ
ル、もしくはキーボードを含んでいてもよい。ユーザー
・インターフェース４０は更に、ナビゲーション情報が
そこからユーザーに報知される表示装置、またはスピー
カ（合成音声ハートウェア及びソフトウェアを含む）を
含んでいてもよい。

【００１０】上記の構成要素はすべて従来形（または従
来形以外のもの）であり、それらの構成要素の製造と使
用は専門家には公知である。例えば、プロセッサ２６は
日立ＳＨ１、インテル８０３８６、インテル９６０、モ
トローラ６８０２０（または同様の、またはそれ以上の
アドレス指定スペースを有するその他のプロセッサ）の
ような、フラット・アドレス・スペースを利用した３２
ビット・プロセッサのようなナビゲーション・システム
で使用される種類のどの種類のものでもよい。上記以外
の種類のプロセッサ、並びに将来開発される予定のプロ
セッサも適している。１実施例では、記憶媒体３２はＣ
Ｄ−ＲＯＭである。別の実施例では、記憶媒体３２はＰ
ＣＭＣＩＡでよく、この場合は駆動機構３０の代わりに
ＰＣＭＣＩＡスロットが使用されよう。固定またはハー
ド・ディスク、ＤＶＤ（ディジタル・ビデオディスク）
または現在市販されているその他の記憶媒体、並びに将
来開発されるような記憶媒体を含むその他の様々な記憶
媒体を使用してもよい。ここに記載する実施例は後述す
るように、他の種類のナビゲーション・システムでも使
用できる。

【００１１】地理データ３４は１つ以上のコンピュータ
読出し可能なデータ・ファイル、またはデータベースの
形式のものでよい。地理データ３４は特定の地理的領
域、すなわち地区内の道路および交差点の位置、または
それに関連する情報を含み、または一方通行、Ｕターン
制限、街路の住所、別の経路、ホテル、レストラン、博
物館、スタジアム、オフィス、自動車ディーラー、自動
車修理工場等に関する情報が含まれていてもよい。地理
データ３４は多様な形式のものでよい。本明細書の開示
目的では、地理データ３４は“区分”（セグメント）お
よび“交点”（ノード）に対応するデータ・エンティテ
ィを含むことが理解されよう。“区分”は地理的領域内
のナビゲート可能な道路の一部を表すデータ・エンティ
ティであり、“交点”は地理的領域内の地点を表すデー
タ・エンティティである。“区分”はその各端部に関連
する２つの“交点”を有している。１実施例では、地理
データはカリフォルニア州・サニーベールのナビゲーシ
ョン・テクノロジーによって提供されるものであるが、
その他のエンティティによって開発され、提供されるデ
ータも本明細書に開示する発明的な案件で使用するのに
適していることが理解されよう。

【００１２】II. ナビゲーション応用プログラムナビゲーション応用ソフトウェア・プログラム３８は別
個のアプリケーション（すなわちサブプログラム）を含
むことができる。これらのサブプログラムはナビゲーシ
ョン・システム１０のユーザーに対して様々なナビゲー
ション機構を提供する。これらの機構には計算機能、運
転指針作成機能、地図表示機能、車両位置決定機能、行
き先解析能力、等が含まれていてもよい。ナビゲーショ
ン応用プログラムはＣのような適宜のコンピュータ・プ
ログラミング言語で書き込まれるものでよい。図１のナ
ビゲーション・システム１０の一般的な使用中、ナビゲ
ーション応用プログラム３８はＲＯＭ３６からプロセッ
サ２６と連結されたメモリ２８へとロードされる。コン
ピュータ２４はユーザー・インターフェース４０からの
入力を受ける。入力にはナビゲーション情報の要求が含
まれていてもよい。コンピュータ２４は車両１２の位置
を示す情報をハードウェア１４から要求し、かつそれを
受ける。ハードウェア１４からの情報はナビゲーション
・システム１０の位置、方向、速度等を判定するため
に、プロセッサ２６でラン中のナビゲーション応用ソフ
トウェア３８によって利用される。ナビゲーション・シ
ステム１０は場合によってはハードウェア１４からの出
力と連携して記憶媒体３２に記憶された地理データ３４
を利用して、様々なナビゲーション応用機構を提供す
る。これらのナビゲーション応用機構には経路計算、地
図表示、車両の位置決定（例えば地図との照合）、運転
指針作成（所望の行き先に到達するために詳細な方向が
提示される）、およびその他の機構が含まれていてよ
い。これらのナビゲーション応用機構はナビゲーション
応用サブプログラム、またはナビゲーション応用ソフト
ウェア・プログラム３８の一部である機能によって提供
される。ナビゲーション機能はユーザー・インターフェ
ース４０によってユーザー（例えばドライバー）に提供
される。

【００１３】図２はナビゲーション応用プログラム３８
の一部を示す構成図である。図２のナビゲーション応用
プログラム３８の一部には、出発位置から行き先位置ま
での経路を計算する部分と、計算された経路に関して運
転方向指針をユーザーに示す部分とが含まれている。図
２では、経路計算プログラム５０は入力パラメタ５２３
を受ける。入力パラメタ５２は（図１に示されている）
ハードウェア１４およびユーザー・インターフェース４
０からコンピュータ２４への１つ以上の入力から導出さ
れる。経路計算プログラム５０は出力５６を発する。図
３は経路計算プログラムの出力５６を表す図であり、図
４は地理データ３４が関連する地理的領域５９の一部を
表す地図である。図３を参照すると、経路計算プログラ
ム５０の出力５６は、経路計算プログラム５０によって
計算され地理的区域内の位置にある出発点６０から地理
的区域内の別の位置にある行き先６２までの経路を表す
連続的区分のリスト５８の形式のものである。図４の地
図には区分データ・エンティティがそれに対応する、地
理的区域内の道路の一部の位置に対応する位置での幾つ
かの区分データの表示が重ね書きされている。図４の地
図には更に、交点データ・エンティティがそれに対応す
る、地理的区域内の地点の位置に対応する位置での幾つ
かの交点データ・エンティティの表示が重ね書きされて
いる。図４には更に、地理的区域内の出発点６０と行き
先６２の位置の表示も含まれている。図３を参照する
と、出力５６内のリスト５８は交点Ｎ１の位置に対応す
る地理的区域５９内の位置にある出発点６０から、交点
Ｎ１５の位置に対応する地理的区域５９内の位置にある
行き先６２までの、経路計算プログラム５０によって計
算された経路を示している。（経路計算プログラム５０
が経路を計算する方法は本発明の一部をなすものではな
い。専門家には現在公知である、または今後開発される
であろう任意の適宜の経路計算プログラムを利用してよ
い。）図３の区分のリスト５８には出発点６０から行き
先６２までの区分Ｓ１，Ｓ２．．．Ｓ１４が含まれてい
る。これらの区分は論理エンティティであり、ユーザー
が地理的区域で実際に見るものとは無関係でよい。各区
分には関連する２つの交点があることに留意されたい。
これらの区分は連続的な経路を形成するので、各区分は
リスト内の後続の区分と交点を共用している。例えば、
区分Ｓ１は２つの交点Ｎ１およびＮ２を含み、その後続
の区分Ｓ２は２つの交点Ｎ２とＮ３を含んでおり、その
１つ（すなわちＮ２）は区分Ｓ１と共用されており、以
下同じである。

【００１４】III.運転指針作成プログラム再び図２を参照すると、経路計算プログラム５０は経路
誘導プログラム６６への出力５６を供給する。経路誘導
プログラム６６は出力６８を生成する。出力６８は経路
計算プログラム５０の出力５６に含まれる区分のリスト
５８から経路誘導プログラム６６が導出する一連の運転
指針７０から構成されている。経路誘導プログラム６６
の出力はユーザーに情報を伝達するための適宜の手段に
送られる。この情報伝達手段としては合成音声プログラ
ム７２および（または）視覚表示プログラム７４を含む
ことができる。合成音声プログラム７２はユーザーが一
連の運転指針７０を聞くことができるように適宜のハー
ドウェアに伝送可能な出力を生成し、視覚表示プログラ
ム７４はユーザーが一連の運動指針７０を適当な表示装
置で目視できるように適宜のハードウェアに伝送可能な
出力を生成する。

【００１５】図２および図３を参照すると、経路誘導プ
ログラム６６は２つのサブルーチンから構成されてい
る。すなわち、運転指針作成プログラム７６と指示作成
プログラム７８である。運転指針作成プログラム７６は
経路計算プログラム５０から出力された区分のリスト５
８内の交点を吟味し、区分のリスト５８によって表され
る経路に対応する運転指針の記述８１のリスト８０を作
成する。これらの運転指針の記述８１は運転指針を明確
かつ明瞭に記述するために必要な全ての情報を含んでい
る。（ＡＣデータ構造は運転指針の記述８１に含まれる
情報を含むように定義されている。運転指針の記述８１
用に定義されたＣデータ構造の様式は以下に記載されて
いる。）指示作成プログラム７８は運転指針の記述８１
のリストを取り出し、運転指針７０の出力を生成する。
運転指針の記述８１のリストを用いて、指示作成プログ
ラム７８は各々の運転指針の記述を定義可能な様式で作
成し、これらの記述を一連の運転指針７０として出力す
る。各運転指針の記述はテキスト記述（例えばテキスト
・ストリング）、またはその他の種類の記述でよい。

【００１６】前述のように、運転指針作成プログラム７
６は経路計算プログラム５０からの区分のリスト５８内
の交点を吟味して、運転指針８１のリスト８０を作成す
る。運転指針は１つの区分から他の区分に移行する時
に、すなわち２つの区分間で共通の交点で与えられるこ
とができる。しかし、交点にて運転指針を与えることが
常に必要である訳ではない。例えば、最終ユーザーがす
べきことが進路を直進することである場合は、運転指針
を与えないことの方が好ましく、混乱を招かないだろ
う。出発点と行き先との間にＫ個の区分がある場合は、
Ｋ＋１個の交点がある。一般に、運転指針の数はＫ＋１
よりも少なくなろう。図４の例を再び参照すると、運転
指針作成プログラム７６は１２の運転指針を作成してい
る。これらの運転指針にはＭ１−Ｍ１２のラベルが付さ
れ、図４の地図では対応する交点の近傍に重ね書きされ
ている。運転指針Ｍ１は経路を出発するために取るべき
基本的方向を記述する出発時の運転指針である。同様
に、Ｍ１２は行き先に関連する運転指針である。双方の
間の運転指針はなされるべき進路変更、すなわち右また
は左ターン等を記述する。図４では、Ｓ３からＳ４、ま
たはＳ９からＳ１０に行くのに運転指針は必要はない。
経路上の他の全ての交点では運転指針が作成される。

【００１７】運転指針を作成する場合、運転指針作成プ
ログラム７６はあり得べき運転指針用に、区分のリスト
５８内の各々の交点を一時に１つの交点ずつ吟味する。
あり得べき運転指針の種類の有限リストが検討され、リ
スト５８内の交点がこれらの各々の種類の運転指針の基
準を満たさない場合は、その交点には運転指針は作成さ
れない。運転指針の種類とは限定された可能性の集合か
らの運転指針の分類である。運転指針作成プログラムは
一貫した運転指針を作成することが望ましいものとみな
される。例えば、運転指針作成プログラムは所定の経
路、または経路の一部についても同じ運転指針を作成す
ることが望ましいものとみなされる。更に、運転指針作
成プログラムは地理および特徴が類似した異なる交差点
では同じ種類の運転指針を提供することが望ましい。従
って、可能性がある各々の種類の運転指針について、交
点、特に交点で交叉する道路区分に適用可能な一連の関
連するテストが行われる。好適な実施例では、（交点で
交叉する区分を含む）交点が運転指針の種類に関連する
全てのテストにパスした場合は、特定の種類の運転指針
がその交点で作成されるものとみなされる。その交点に
ついて運転指針の種類が決定されれば、もはやその交点
についてはそれ以上のテストは必要ない。

【００１８】別の実施例では、１つの種類の運転指針に
ついて全てのテストにパスしても他の種類の運転指針の
うちの運転指針の１つを一意的に規定するものではな
い、運転指針の種類を規定する一連のテストを行っても
よい。しかし、この別の実施例では、適正な種類の運転
指針を決定するためにはテストが行われる順序が重要に
なる。運転指針作成プログラム７６の好適な実施例で採
用されているアプローチではこのような必要性は避けら
れる。運転指針作成プログラム７６は下記の５６のテス
トを利用できる。これらのテストは特定の交点について
運転指針が作成されるべきであるかを判定し、かつ運転
指針が作成されるべき場合は、どの種類の運転指針がそ
の交点に適しているかを判定する双方の目的のために利
用できる。これらの５６のテストはテストの全体集合を
形成し、その中から各々異なる運転指針の種類向けに一
意的なテストの部分集合が選択される。これらの５６の
テストには運転指針作成プログラムの初期の、または省
略時のリリースでは使用されないが、将来的に利用さ
れ、またはカスタマイズされたバージョンの運転指針作
成プログラムで使用されるために備えられる幾つかのテ
ストが含まれていてもよい。説明目的のため、テストは
テストを受ける交点の様相に関連するグループに編成さ
れる。

【００１９】（以下に記載するテストに関して、特定の
用語を使用し、以下の意味を有するものとみなすことに
する。区分の“ランク”は区分が存在する最高のデータ
層を特定し、区分の機能的な等級にも対応する。−例え
ば、４車線道路は２車線道路よりもランクが高い。−
区分の“名称”とは区分が対応する道路名をそれによっ
て知る市街路または高速道路の名称を意味する。“迂回
路”とは、全ての道路を接続する進入（アクセス）可能
な道路ループで２つ以上の道路が交叉し、かつそこから
出るには交通が一方通行で移動する道路ループを走行す
るような交差点である。所定の交点での“進入可能な”
区分とは、その交点の１つが所定の交点に対応し、入口
区分からそこに入ることが禁止されていない−入口また
は出口区分以外の−区分のことである。所定の交点での
“進入禁止”区分とは、その交点の１つが所定の交点に
対応し、入口区分からそこに入ることが禁止されている
−入口または出口区分以外の−区分のことである。用語
と意味は特定の実施例に関するものであり、限定的なも
のとみなすべきではないことを理解されたい。他の実施
例は同一の、または関連概念について別の用語または意
味を使用することがある。）一意的な運転指針の種類を決定するためのテストは以下
のとおりである。

【００２０】Ａ．ターン角度に関するテスト１．交点に二叉路があるか？交点で交叉する道路区分が二叉路の形状を有している場
合は、このテスト結果は肯定である。二叉路の形状は図
５Ａに示されている。二叉路とみなすべき道路形状の場
合、入口および出口区分に加えて丁度もう１つの他の進
入可能区分があることが必要である。図５Ａを参照する
と、二叉路の右辺はαとβの間にあり、左辺は３６０°
−αと３６０°−βの間にある。αおよびβは地理デー
タベース内の代表的なセンターラインでディジタル化し
た二叉路と適合するように選択された構成可能なパラメ
タである。１実施例では、二叉路の角度αは１°であ
り、二叉路の角度βは３５°である。

【００２１】２．交点に二叉路がないか？交点で交叉する道路区分が二叉路の形状を有していない
場合は、このテスト結果は肯定である。３．交点に合流があるか？交点で交叉する道路区分が合流の形状を有している場合
は、このテスト結果は肯定である。合流の形状は図５Ｂ
に示されている。道路の形状を合流であるとみなすに
は、入口および出口区分に加えて丁度もう１つの他の進
入禁止区分があることが必要である。出口区分はαとβ
の間にあり、進入禁止区分はα＋１８０°とβ＋１８０
°の間にある。αおよびβは地理データベース内の代表
的なセンターラインでディジタル化した合流と適合する
ように選択された構成可能なパラメタである。１実施例
では、合流の角度αは０°であり、合流の角度βは３５
°である。

【００２２】４．交点に合流がないか？交点で交叉する道路区分が合流の形状を有していない場
合は、このテスト結果は肯定である。５．交点にＵターンがあるか？交点で交叉する道路区分がＵターンの形状を有している
場合は、このテスト結果は肯定である。１実施例では、
Ｕターン角度αは１４６°であり、Ｕターン角度βは２
１３°である。６．交点にＵターンがないか？交点で交叉する道路区分がＵターンの形状を有していな
い場合は、このテスト結果は肯定である。

【００２３】７．交点に顕著な角度があるか？ターン角度が顕著である場合、すなわち、入口区分から
出口区分に進行するのに車首を著しく変更する必要があ
る場合は、このテスト結果は肯定である。顕著な角度の
形状は図５Ｃに示されている。顕著な角度を構成する角
度の大きさはユーザーが規定できるパラメタである。出
口区分の角度が顕著な角度以上である場合、（または３
６０°すなわち顕著な角度未満である場合）、顕著な角
度は交点に存在する。１実施例では、顕著な角度は２３
°である。８．交点に顕著な角度がないか？ターン角度が顕著である場合、すなわち、入口区分から
出口区分に進行するのに車首を著しく変更する必要がな
い場合は、このテスト結果は肯定である。

【００２４】９．交点に１つ以上の進入可能、または進
入禁止区分があるか？進入可能、または進入禁止区分の合計が１つ以上である
場合は、このテスト結果は肯定である。Ｂ．入口区分に関するテスト１０．入口区分の分類が街路であるか？入口区分の分類が街路である場合は、このテスト結果は
肯定である。１１．入口区分の分類がランプであるか？入口区分の分類がランプである場合は、このテスト結果
は肯定である。１２．入口区分の分類が進入統制区分であるか？入口区分の分類が進入統制区分である場合は、このテス
ト結果は肯定である。

【００２５】１３．入口区分の分類が迂回路であるか？入口区分の分類が迂回路である場合は、このテスト結果
は肯定である。１４．入口区分の分類が迂回路ではないか？入口区分の分類が迂回路ではない場合は、このテスト結
果は肯定である。１５．入口区分の分類がボート・フェリーであるか？入口区分の分類がボート・フェリーである場合は、この
テスト結果は肯定である。１６．入口区分の分類がボート・フェリーではないか？入口区分の分類がボート・フェリーではない場合は、こ
のテスト結果は肯定である。

【００２６】１７．入口区分の分類がレール・フェリー
であるか？入口区分の分類がレール・フェリーである場合は、この
テスト結果は肯定である。１８．入口区分の分類がレール・フェリーではないか？入口区分の分類がレール・フェリーではない場合は、こ
のテスト結果は肯定である。１９．入口区分の分類が橋であるか？入口区分の分類が橋である場合は、このテスト結果は肯
定である。２０．入口区分の分類が橋ではないか？入口区分の分類が橋ではない場合は、このテスト結果は
肯定である。

【００２７】２１．入口区分の分類がトンネルであるか
？入口区分の分類がトンネルである場合は、このテスト結
果は肯定である。２２．入口区分の分類がトンネルではないか？入口区分の分類がトンネルではない場合は、このテスト
結果は肯定である。２３．入口区分の分類が有料道路であるか？入口区分の分類が有料道路である場合は、このテスト結
果は肯定である。２４．入口区分の分類が有料道路ではないか？入口区分の分類が有料道路ではない場合は、このテスト
結果は肯定である。Ｃ．出口区分に関するテスト２５．出口区分の分類が街路であるか？出口区分の分類が街路である場合は、このテスト結果は
肯定である。

【００２８】２６．出口区分の分類がランプであるか？出口区分の分類がランプである場合は、このテスト結果
は肯定である。２７．出口区分の分類が進入統制区分であるか？出口区分の分類が進入統制区分である場合は、このテス
ト結果は肯定である。２８．出口区分の分類が迂回路であるか？出口区分の分類が迂回路である場合は、このテスト結果
は肯定である。２９．出口区分の分類が迂回路ではないか？出口区分の分類が迂回路ではない場合は、このテスト結
果は肯定である。３０．出口区分の分類がボート・フェリーであるか？出口区分の分類がボート・フェリーである場合は、この
テスト結果は肯定である。

【００２９】３１．出口区分の分類がボート・フェリー
ではないか？出口区分の分類がボート・フェリーではない場合は、こ
のテスト結果は肯定である。３２．出口区分の分類がレール・フェリーであるか？出口区分の分類がレール・フェリーである場合は、この
テスト結果は肯定である。３３．出口区分の分類がレール・フェリーではないか？出口区分の分類がレール・フェリーではない場合は、こ
のテスト結果は肯定である。３４．出口区分の分類が橋であるか？出口区分の分類が橋である場合は、このテスト結果は肯
定である。

【００３０】３５．出口区分の分類が橋ではないか？出口区分の分類が橋ではない場合は、このテスト結果は
肯定である。３６．出口区分の分類がトンネルであるか？出口区分の分類がトンネルである場合は、このテスト結
果は肯定である。３７．出口区分の分類がトンネルではないか？出口区分の分類がトンネルではない場合は、このテスト
結果は肯定である。３８．出口区分の分類が有料道路であるか？出口区分の分類が有料道路である場合は、このテスト結
果は肯定である。３９．出口区分の分類が有料道路ではないか？出口区分の分類が有料道路ではない場合は、このテスト
結果は肯定である。

【００３１】４０．出口区分が入口区分と同じ名称か？出口区分が入口区分と同じ名称である場合は、このテス
ト結果は肯定である。４１．出口区分が入口区分と異なる名称か？出口区分が入口区分と異なる名称である場合は、このテ
スト結果は肯定である。４２．出口区分のランクが入口区分よりも低いか？出口区分のランクが入口区分よりも低い場合は、このテ
スト結果は肯定である。４３．出口区分のランクが入口区分以上であるか、また
はそれと同ランクか？出口区分のランクが入口区分以上であるか、またはそれ
と同ランクである場合は、このテスト結果は肯定であ
る。

【００３２】４４．出口区分が入口区分の右側にあるか
？出口区分が入口区分の右側にある場合は、このテスト結
果は肯定である。４５．出口区分が入口区分の左側にあるか？出口区分が入口区分の左側にある場合は、このテスト結
果は肯定である。Ｄ．出口区分以外の進入可能区分（単数または複数）に
関するテスト４６．入口区分から進入可能な区分がないか？（出口区分以外に）入口区分から進入可能な区分がない
場合は、このテスト結果は肯定である。４７．入口区分から進入可能な区分が１つだけか？（出口区分以外に）入口区分から進入可能な区分が１つ
だけである場合は、このテスト結果は肯定である。

【００３３】４８．入口区分から進入可能な区分が１つ
以上あるか？（出口区分以外に）入口区分から進入可能な区分が１つ
以上ある場合は、このテスト結果は肯定である。４９．入口区分と同じ名称の入口区分から進入可能な区
分はないか？入口区分と同じ名称の入口区分から進入可能な区分がな
い場合は、このテスト結果は肯定である。５０．入口区分と同じ名称の入口区分から進入可能な区
分が１つ以上あるか？入口区分と同じ名称の入口区分から進入可能な区分が１
つ以上なる場合は、このテスト結果は肯定である。

【００３４】５１．分類が街路である進入可能区分が１
つ以上あるか？分類が街路である進入可能区分が１つ以上ある場合は、
このテスト結果は肯定である。５２．分類がランプである進入可能区分が１つ以上ある
か？少なくとも１つの進入可能区分の分類がランプである場
合は、このテスト結果は肯定である。５３．分類が進入統制区分である進入可能区分が１つ以
上あるか？分類が進入統制区分である進入可能区分が１つ以上ある
場合は、このテスト結果は肯定である。Ｅ．進入禁止区分（単数または複数）に関するテスト５４．入口区分から進入禁止の区分がないか？進入禁止の区分がない場合は、このテスト結果は肯定で
ある。

【００３５】５５．入口区分から進入禁止の区分が１つ
以上あるか？少なくとも１つの進入禁止区分がある場合は、このテス
ト結果は肯定である。５６．出口区分と同じ名称の入口区分からの進入禁止区
分があるか？出口区分と同じ名称の入口区分からの進入禁止区分があ
る場合は、このテスト結果は肯定である。これらのテス
トを用いて、運転指針作成プログラム７６は運転指針の
種類の集合から１つの種類の運転指針を一意的に決定す
ることができる。この運転指針の種類の集合は実質的
に、ユーザーが遭遇する運転指針の種類の、ほとんどま
たは全てではないにせよ、多くを包括している。各々の
周波数の運転指針について、幾つかのテストの集合が用
いられる。運転指針作成プログラム７６により吟味され
る交点が特定の種類の運転指針に関連するテストの全て
にパスした場合は、その特定の種類の運転指針がその交
点に割当てられる。吟味される交点が特定の種類の運転
指針に関連する全てのテストにパスしない場合は、運転
指針作成プログラム７６は別の種類の運転指針のテスト
で交点を吟味する。各種の運転指針のテストは互いに別
個であるので、交点がその特定の種類の運転指針に関連
する全てのテストにパスすると即座に、１つの特定の種
類の運転指針を交点に割当てることができる。特定の肯
定のテスト結果の集合によって１種類の運転指針だけが
規定されるので、運転指針作成プログラム７６は交点に
関連する区分に追加のテストを行う必要はない。

【００３６】前述のとおり、運転指針の種類を定めるた
めに５６のテストの全てを用いる必要はない。テストの
うちの幾つかは将来、またはカスタマー・バージョンの
プログラムで使用してもよい。定められた種類の運転指
針のいずれかで使用されないテストを備えていても、運
転指針作成プログラムはそのようなテストを実施しない
ので性能上の負担にはならない。運転指針作成プログラ
ムが位置に対応するデータのテストを実施すると、（特
定の種類の運転指針を定めるために用いられる全てのテ
ストが首尾よく肯定であることによって）運転指針の種
類が定められるか、または（特定の種類の運転指針の各
々の少なくとも１つのテスト結果が否定であることによ
って）定められた全ての種類の運転指針が削除されるま
で、運転指針作成プログラムは全てのテストを続行す
る。このように、テストを利用できるが、どの種類の運
転指針でも実施されない場合、各位置でいずれか１種類
の運転指針が定められるか、または全ての種類の運転指
針が削除されるので、テストは継続されない。

【００３７】運転指針作成プログラム７６の１実施例で
は、下記の４９種類の運転指針が定められる。各種の運
転指針に関連して、その種類の運転指針を見いだすため
にはテストには肯定の結果が必要となる。１．直進して街路Ａに留まる。この種類の運転指針は図
６Ａに示され、下記のテストの肯定の結果によって決定
される。顕著な角度がない。入口区分が街路である。入
口区分が迂回路ではない。出口区分が街路である。

【００３８】出口区分が迂回路ではない。出口区分の名
称が入口区分と同じである。２．直進して街路Ｂに進む。この種類の運転指針は図６
Ｂに示され、下記のテストの肯定の結果によって決定さ
れる。顕著な角度がない。入口区分が街路である。入口
区分が迂回路ではない。出口区分が街路である。出口区
分が迂回路ではない。

【００３９】出口区分の名称が入口区分と異なってい
る。３．街路Ａが街路Ｂになる。この種類の運転指針は図６
Ｃに示され、下記のテストの肯定の結果によって決定さ
れる。入口区分が街路である。入口区分が迂回路ではな
い。出口区分が街路である。出口区分が迂回路ではな
い。出口区分の名称が入口区分と異なっている。進入可
能な区分がない。

【００４０】４．ターンして街路Ａに留まる。この種類
の運転指針は図６Ｄに示され、下記のテストの肯定の結
果によって決定される。交点の形状がＵターンではな
い。ターン角度が顕著である。入口区分が街路である。
入口区分が迂回路ではない。出口区分が街路である。出
口区分が迂回路ではない。出口区分の名称が入口区分と
同じである。

【００４１】街路に分類された少なくとも１つの進入可
能区分がある。５．街路Ｂへとターンする。この種類の運転指針は図６
Ｅに示され、下記のテストの肯定の結果によって決定さ
れる。交点の形状がＵターンではない。ターン角度が顕
著である。少なくとも１つの進入可能区分、または１つ
の進入禁止区分がある。入口区分が街路である。入口区
分が迂回路ではない。出口区分が街路である。

【００４２】出口区分が迂回路ではない。出口区分の名
称が入口区分と異なっている。６．分岐（二叉路）して街路Ａに留まる。この種類の運
転指針は図６Ｆに示され、下記のテストの肯定の結果に
よって決定される。交点の形状が二叉路の範囲内にあ
る。入口区分が街路である。入口区分が迂回路ではな
い。出口区分が街路である。出口区分が迂回路ではな
い。

【００４３】出口区分の名称が入口区分と同じである。
進入可能区分が１つだけある。街路として分類された少
なくとも１つの進入可能区分がある。進入禁止区分がな
い。７．分岐（二叉路）から街路Ｂへこの種類の運転指針は
図６Ｇに示され、下記のテストの肯定の結果によって決
定される。交点の形状が二叉路の範囲内にある。入口区
分が街路である。入口区分が迂回路ではない。

【００４４】出口区分が街路である。出口区分が迂回路
ではない。出口区分の名称が入口区分とは異なる。進入
可能区分が１つだけある。街路として分類された少なく
とも１つの進入可能区分がある。進入禁止区分がない。８．街路Ａが街路Ｂに合流この種類の運転指針は図７Ａ
に示され、下記のテストの肯定の結果によって決定され
る。交点の形状が合流の範囲内にある。

【００４５】入口区分が街路である。入口区分が迂回路
ではない。出口区分が街路である。出口区分が迂回路で
はない。出口区分の名称が入口区分とは異なる。進入可
能区分がない。少なくとも１つの進入禁止区分がある。
進入禁止区分の名称が出口区分と同じである。９．街路ＡへのＵターンこの種類の運転指針は図７Ｂに示され、下記のテストの
肯定の結果によって決定される。

【００４６】交点の形状がＵターンの形状である。入口
区分が街路である。出口区分が街路である。出口区分の
名称が入口区分と同じである。１０．直進して（ランプから）ランプＡに留まる。この
種類の運転指針は図７Ｃに示され、下記のテストの肯定
の結果によって決定される。交点の形状が二叉路ではな
い。顕著な角度がない。入口区分がランプである。

【００４７】出口区分がランプである。出口区分の名称
が入口区分と同じである。少なくとも１つの進入可能区
分がある。１１．直進して（ランプから）ランプＢに進む。この種
類の運転指針は図７Ｄに示され、下記のテストの肯定の
結果によって決定される。交点の形状が二叉路ではな
い。顕著な角度がない。入口区分がランプである。出口
区分がランプである。

【００４８】出口区分の名称が入口区分とは異なる。少
なくとも１つの進入可能区分がある。１２．ランプＡがランプＢになる。この種類の運転指針
は図７Ｅに示され、下記のテストの肯定の結果によって
決定される。入口区分がランプである。出口区分がラン
プである。出口区分の名称が入口区分とは異なる。進入
可能区分がない。１３．ターンしてランプＡに留まる。

【００４９】この種類の運転指針は図７Ｆに示され、下
記のテストの肯定の結果によって決定される。交点の形
状が二叉路ではない。ターン角度が顕著である。入口区
分がランプである。出口区分がランプである。出口区分
の名称が入口区分と同じである。少なくとも１つの進入
可能区分がある。１４．ターンして（ランプから）ランプＢに進む。この
種類の運転指針は図７Ｇに示され、下記のテストの肯定
の結果によって決定される。

【００５０】交点の形状が二叉路ではない。ターン角度
が顕著である。入口区分がランプである。出口区分がラ
ンプである。出口区分の名称が入口区分とは異なる。少
なくとも１つの進入可能区分がある。１５．分岐（二叉路）してランプＡに留まる。この種類
の運転指針は図７Ｈに示され、下記のテストの肯定の結
果によって決定される。交点の形状が二叉路の範囲内に
ある。

【００５１】入口区分がランプである。出口区分がラン
プである。出口区分の名称が入口区分と同じである。進
入可能区分が１つだけある。ランプとして分類された少
なくとも１つの進入可能区分がある。進入禁止区分がな
い。１６．ランプＢへと分岐（二叉路）する。この種類の運
転指針は図７Ｉに示され、下記のテストの肯定の結果に
よって決定される。交点の形状が二叉路の範囲内にあ
る。

【００５２】入口区分がランプである。出口区分がラン
プである。出口区分の名称が入口区分と異なっている。
進入可能区分が１つだけある。ランプとして分類された
少なくとも１つの進入可能区分がある。進入禁止区分が
ない。１７．ランプＡがランプＢに合流する。この種類の運転
指針は図７Ｊに示され、下記のテストの肯定の結果によ
って決定される。交点の形状が合流の範囲内にある。

【００５３】入口区分がランプである。出口区分がラン
プである。出口区分の名称が入口区分と異なっている。
進入可能区分がない。少なくとも１つの進入禁止区分が
ある。進入禁止区分の名称が出口区分と同じである。１８．直進して進入規制区分Ａに留まる。この種類の運
転指針は図７Ｋに示され、下記のテストの肯定の結果に
よって決定される。顕著なターン角度がない。

【００５４】入口区分が進入規制である。出口区分が進
入規制である。出口区分の名称が入口区分と同じであ
る。進入可能区分がない。１９．直進して（幾つかの進入規制道路の合流点の）進
入規制区分Ａに留まる。この種類の運転指針は図７Ｌに
示され、下記のテストの肯定の結果によって決定され
る。顕著なターン角度がない。入口区分が進入規制であ
る。

【００５５】出口区分が進入規制である。出口区分の名
称が入口区分と同じである。少なくとも１つの進入可能
区分がある。進入規制区分として分類された少なくとも
１つの進入可能区分がある。２０．直進して（進入規制区分から）進入規制区分Ｂに
進む。この種類の運転指針は図８Ａに示され、下記のテ
ストの肯定の結果によって決定される。顕著なターン角
度がない。入口区分が進入規制である。出口区分が進入
規制である。

【００５６】出口区分の名称が入口区分とは異なる。少
なくとも１つの進入可能区分がある。２１．進入規制区分Ａが進入規制区分Ｂになる。この種
類の運転指針は図８Ｂに示され、下記のテストの肯定の
結果によって決定される。入口区分が進入規制である。
出口区分が進入規制である。出口区分の名称が入口区分
とは異なる。進入可能区分がない。進入禁止区分がな
い。

【００５７】２２．ターンして進入規制区分Ａに留ま
る。この種類の運転指針は図８Ｃに示され、下記のテス
トの肯定の結果によって決定される。交点の形状が二叉
路の範囲内にない。ターン角度が顕著である。入口区分
が進入規制である。出口区分が進入規制である。出口区
分の名称が入口区分と同じである。少なくとも１つの進
入可能区分がある。２３．ターンして（進入規制区分から）進入規制区分Ｂ
に進む。

【００５８】この種類の運転指針は図８Ｄに示され、下
記のテストの肯定の結果によって決定される。交点の形
状が二叉路の範囲内にない。ターン角度が顕著である。
入口区分が進入規制である。出口区分が進入規制であ
る。出口区分の名称が入口区分とは異なる。少なくとも
１つの進入可能区分がある。２４．分岐（二叉路）して進入規制区分Ａに留まる。こ
の種類の運転指針は図８Ｅに示され、下記のテストの肯
定の結果によって決定される。

【００５９】交点の形状が二叉路の範囲内にある。入口
区分が進入規制である。出口区分が進入規制である。出
口区分の名称が入口区分と同じである。進入可能区分が
１つだけある。進入規制区分に分類される少なくとも１
つの進入可能区分がある。進入禁止区分がない。２５．進入規制区分Ｂへと分岐（二叉路）する。この種
類の運転指針は図８Ｆに示され、下記のテストの肯定の
結果によって決定される。

【００６０】交点の形状が二叉路の範囲内にある。入口
区分が進入規制である。出口区分が進入規制である。出
口区分の名称が入口区分とは異なる。進入可能区分が１
つだけある。進入規制区分に分類される少なくとも１つ
の進入可能区分がある。進入禁止区分がない。２６．進入規制区分Ａが進入規制区分Ｂへと合流する。
この種類の運転指針は図８Ｇに示され、下記のテストの
肯定の結果によって決定される。

【００６１】交点の形状が合流の範囲内にある。入口区
分が進入規制である。出口区分が進入規制である。出口
区分の名称が入口区分とは異なる。進入可能区分がな
い。少なくとも１つの進入禁止区分がある。進入禁止区
分の名称が出口区分と同じである。２７．ランプＡが街路Ｂになる。この種類の運転指針は
図８Ｈに示され、下記のテストの肯定の結果によって決
定される。

【００６２】入口区分がランプである。出口区分が街路
である。進入可能区分がない。２８．直進して（ランプから）街路Ｂに進む。この種類
の運転指針は図８Ｉに示され、下記のテストの肯定の結
果によって決定される。顕著なターン角がない。入口区
分がランプである。出口区分が街路である。少なくとも
１つの進入可能区分がある。

【００６３】２９．ターンして（ランプから）街路Ｂに
進む。この種類の運転指針は図８Ｊに示され、下記のテ
ストの肯定の結果によって決定される。ターン角が顕著
である。入口区分がランプである。出口区分が街路であ
る。少なくとも１つの進入可能区分がある。３０．ランプＡが街路Ｂへと合流する。この種類の運転
指針は図８Ｋに示され、下記のテストの肯定の結果によ
って決定される。

【００６４】交点の形状が合流の範囲内にある。入口区
分がランプである。出口区分が街路である。進入可能区
分がない。少なくとも１つの進入禁止区分がある。進入
禁止区分の名称は出口区分と同じである。３１．街路ＡがランプＢになる。この種類の運転指針は
図８Ｌに示され、下記のテストの肯定の結果によって決
定される。入口区分が街路である。

【００６５】出口区分がランプである。進入可能区分が
ない。３２．進入規制区分ＡがランプＢになる。この種類の運
転指針は図９Ａに示され、下記のテストの肯定の結果に
よって決定される。入口区分が進入規制区分である。出
口区分がランプである。進入可能区分がない。３３．直進して（街路から）ランプに進む。この種類の
運転指針は図９Ｂに示され、下記のテストの肯定の結果
によって決定される。

【００６６】顕著なターン角がない。入口区分が街路で
ある。出口区分がランプである。少なくとも１つの進入
可能区分がある。３４．（街路から）ランプＢへとターンする。この種類
の運転指針は図９Ｃに示され、下記のテストの肯定の結
果によって決定される。ターン角が顕著である。入口区
分が街路である。出口区分がランプである。

【００６７】少なくとも１つの進入可能区分がある。３５．進入規制区分を右に出る。この種類の運転指針は
図９Ｄに示され、下記のテストの肯定の結果によって決
定される。入口区分が進入規制区分である。出口区分が
ランプである。出口区分が右側にある。進入規制区分と
分類された少なくとも１つの進入可能区分がある。３６．進入規制区分を左に出る。この種類の運転指針は
図９Ｅに示され、下記のテストの肯定の結果によって決
定される。

【００６８】入口区分が進入規制区分である。出口区分
がランプである。出口区分が左側にある。進入規制区分
と分類された少なくとも１つの進入可能区分がある。３７．ランプＡが進入規制区分Ｂになる。この種類の運
転指針は図９Ｆに示され、下記のテストの肯定の結果に
よって決定される。入口区分がランプである。出口区分
が進入規制区分である。進入可能区分がない。

【００６９】３８．直進して（ランプから）進入規制区
分Ｂに進む。この種類の運転指針は図９Ｇに示され、下
記のテストの肯定の結果によって決定される。顕著なタ
ーン角がない。入口区分がランプである。出口区分が進
入規制区分である。少なくとも１つの進入可能区分があ
る。３９．（ランプから）進入規制区分へとターンする。こ
の種類の運転指針は図９Ｈに示され、下記のテストの肯
定の結果によって決定される。

【００７０】ターン角が顕著である。入口区分がランプ
である。出口区分が進入規制区分である。少なくとも１
つの進入可能区分がある。４０．ランプＡが進入規制区分Ｂへと合流する。この種
類の運転指針は図９Ｉに示され、下記のテストの肯定の
結果によって決定される。交点の形状が合流の範囲内に
ある。入口区分がランプである。出口区分が進入規制区
分である。

【００７１】進入可能区分がない。少なくとも１つの進
入禁止区分がある。進入禁止区分の名称は出口区分と同
じである。４１．有料道路に入る。この種類の運転指針は下記のテ
ストの肯定の結果によって決定される。入口区分が有料
道路ではない。出口区分が有料道路である。４２．トンネルに入る。この種類の運転指針は下記のテ
ストの肯定の結果によって決定される。入口区分がトン
ネルではない。

【００７２】出口区分がトンネルである。４３．橋に入る。この種類の運転指針は下記のテストの
肯定の結果によって決定される。入口区分が橋ではな
い。出口区分が橋である。４４．迂回路に入る。この種類の運転指針は下記のテス
トの肯定の結果によって決定される。入口区分が迂回路
ではない。出口区分が迂回路である。４５．迂回路を出る。

【００７３】この種類の運転指針は下記のテストの肯定
の結果によって決定される。入口区分が迂回路である。
出口区分が迂回路ではない。４６．ボート・フェリーに入る。この種類の運転指針は
下記のテストの肯定の結果によって決定される。入口区
分がボート・フェリーではない。出口区分がボート・フ
ェリーである。４７．ボート・フェリーを出る。この種類の運転指針は
下記のテストの肯定の結果によって決定される。入口区
分がボート・フェリーである。

【００７４】出口区分がボート・フェリーではない。４８．レール・フェリーに入る。この種類の運転指針は
下記のテストの肯定の結果によって決定される。入口区
分がレール・フェリーではない。出口区分がレール・フ
ェリーである。４９．レール・フェリーを出る。この種類の運転指針は
下記のテストの肯定の結果によって決定される。入口区
分がレール・フェリーである。出口区分がレール・フェ
リーではない。図１０、１１および１２を参照すると、
特定の種類のそれぞれの運転指針と関連する表９０が示
されている。この表は上記の記述を要約したものであ
る。表９０の左列は４９種類の各々の運転指針の記述で
あり、表の上の行は５６のテストを示している。各種類
の運転指針に関連する特定のテストの集合を見いだすに
は、各種の運転指針に関連する行の枠を参照されたい。
枠内のＸはその特定のテストに肯定の結果が必要である
ことを示している。Ｘがない枠は、その特定のテストが
用いられないことを示している。特定の種類の運転指針
を発見するには、運転指針の種類に関連する行のＸによ
って表記された全てのテストで肯定の結果が必要であ
る。

【００７５】テストの妥当性チェック表９０を参照すると、所定の交点が１種類だけの運転指
針を生み出すことが確認できる。表９０では、各行は二
進数として処理してもよく、Ｘは“１”とみなされ、Ｘ
がない場合は“０”であるとみなされる。“分岐（二叉
路）して街路Ａに留まる”の運転指針（運転指針の種類
６）の場合、下記の数字が得られる。（出力欄は無
視）：１０００００００１０００１００００００００００１０００１００００００００００１００００００１０００１００１００この例では、定義された可能性がある別の種類の運転指
針は下記の二進数（Ｂ）を生み出すことを考慮された
い。１００００００００１００００００００００００００１０００１００００００００００１００００００１０００１００１００この後者の種類の運転指針は、“分岐（二叉路）して街
路Ａに留まる”の運転指針が所定の交点について肯定の
結果になるときはいつでも肯定の結果になる。何故なら
ば、後者の種類の運転指針のテストは全て、前者の種類
の運転指針がパスするときはパスするからである。従っ
て、新たな種類の運転指針は妥当な種類ではなく、使用
されないであろう。所定の二進表現の全ての“１”が別
の二進表現の同じ位置に見いだされた場合は、表内のテ
ストの順序は決定的となり、これは望ましくない状況で
ある。二進論理を用いて、この不都合な状況がいつ発生
するかを決定することが可能であり、このような種類の
運転指針を定義することを禁止することによって避ける
ことができよう。

【００７６】例えば、Ａ１００００００００１０００１００００００００００１０００１０００００００００１００００００１０００１００１００ＡＮＤＢ１００００００００１００００００００００００００１０００１０００００００００１００００００１０００１００１００＝Ｃ１００００００００１０００１００００００００００１０００１０００００００００１００００００１０００１００１００表のいずれかの２行を“ＡＮＤ”（論理積）した結果Ｃ
がＡまたはＣのいずれかと等しい場合は、非一意性とい
う潜在的な問題があり、運転指針の定義を再定義するこ
とができる。上記の例に示したように、結果ＣはＢに等
しく、従ってＡおよびＢはテストの一意的な集合を定義
しない。このテストは初期設定の時点で行うことがで
き、特定された問題点は報告される。

【００７７】出力列表９０内の最後の列群は関連する全
てのテストにパスした場合に運転指針の種類が如何にし
て処理されるかを示している。それには３つの可能性が
ある。運転指針としてリターンする全てのテストにパスした場合は運転指針としてリターンする。助言としてリターンする全てのテストにパスした場合は助言としてリターンするリターンしないこの種類の運転指針／助言はリターンしない “助言”は動作は必要ないが、何らかの有用な情報をユ
ーザーが取得できる交点で作成される。例えば、“道路
Ａが道路Ｂになる”という種類の運転指針は、ユーザー
側では何の動作も必要がないので厳密には運転指針では
ない。これは助言として分類することができる。助言は
経路を走行中にユーザーに環境の変化を報知するために
ナビゲーションの適用業務で利用できる。この文脈情報
はユーザーへの再確認であってよい。他の例にはトンネ
ルに入る、橋を渡る、関心がある地点を通過するなどが
ある。

【００７８】前述したように、運転指針作成プログラム
７６は経路計算プログラム５０から出力された区分のリ
スト５８内の各交点を吟味して、そのような種類の運転
指針があれば、どの種類の運転指針が交点で交叉する区
分を特徴付けるかを決定する。前述の運転指針の種類
は、運転指針作成プログラム７６から指示作成プログラ
ム７８へと出力される運転指針記述８１を供給するため
に定義されたＣデータ構造の要素の１つである。図１４
は運転指針作成プログラム７６の出力として作成される
リスト８０で使用される運転指針８１を含むように定義
されたＣデータ構造８４の要素を示した図表である。リ
スト８０内の各運転指針８１は図１４に示された１つ以
上のデータ構造の要素に対応するデータを含んでいる。
ある種類の運転指針（または助言）が作成される各位置
で、データは図１４の１つ以上のＣデータ構造要素の要
素に与えられる。図１４のデータ構造は運転指針が作成
される位置を表す交点に関する情報、交点で交叉する区
分に関する情報、およびその他の情報を含むように定義
されている。交点に関する情報には交点で交叉する区分
の数を特定する欄（フィールド）が含まれている。入口
および出口区分、並びにいずれかの進入可能区分および
進入禁止区分も特定される。各区分について（入口、出
口、進入可能および進入禁止）データ構造はデータベー
スの識別（ＤＢＩＤ）、（ある場合は）区分の名称（単
数または複数）、（ある場合は）区分の標識（単数また
は複数）、区分の“ ランク”、入口区分に対する区分
の分類（出口、進入可能、進入禁止）、区分のデータベ
ース分類（例えば進入規制、街路、ランプ）、区分のデ
ータベース・亜分類（橋、トンネル、有料道路、レール
・フェリー等）、および入口区分に介する区分の角度を
識別する。加えて、各運転指針毎のデータ構造は運転指
針の種類が運転指針であるかまたは助言であるか、（前
述の運転指針作成プログラムによって決定された）運転
指針の種類、ターン角度、次の運転指針までの距離、お
よび運転指針が複数の運転指針に含まれているか否か、
を識別するために利用することができる。

【００７９】データ構造は更に、出口道路用の文脈情報
を提供する欄を含んでいてもよい。この種類の情報は、
例えば出口区分に名称がない場合のように、運転指針構
造内の他の情報が出口を完全に記述するには不十分であ
る場合に有用であろう。文脈情報用の欄には、出口区分
の名称が（名称がない場合のように）不十分である場合
に運転指針の出口を記述する行き先ストリングを含んで
いてもよい。文脈情報は更に、別の道路に対する出口の
位置を示す“位置指定”（例えば前、後、前方、後方、
右、左）用の欄を含んでいてもよい。文脈情報は更に、
出口道路に進むためにとるべき角度を示す“ターン角”
用の欄を含んでいてもよい。文脈情報は更に、始動運転
指針中に利用でき、取るべき最初の方位（例えば北、
南、西、東、北西等）を示す“方位”欄を含んでいても
よい。文脈情報は更に、“・・・に対して”用の欄を含
んでいてもよい。“・・・に対して”欄は始動運転指針
で使用されることを意図したものである。“・・・に対
して”欄は走行方向の最初の交差点を示す。これは、出
口区分に名称がない場合にも利用できる（例えば“メイ
ンストリートの後で右ターン”）。文脈情報は更に迂回
運転指針用に利用できる“出口の数”用の欄を含んでい
てもよい。この“出口の数”欄には希望の出口に到達す
るまでに迂回路に沿って走行中に通過する出口の数を含
んでいる。

【００８０】各運転指針ごとに上記の各々の欄用のデー
タをデータ構造内に備えてもよい。しかし、ある位置で
のある運転指針の場合、これらの欄の幾つかに対応する
情報がないことがあるので、これらの欄については空白
にしておいてもよい。 IV. 指示作成プログラム指示作成プログラム７８はテンプレート９４（図２）と
連携してリスト８０内の運転指針８１を利用する。テン
プレート９４は運転指針情報をユーザーに与えることを
補助するためにテキスト・ストリング９６、またはとそ
の方の言語または文脈情報を含むことができる。例え
ば、リスト８０からの情報をテンプレート９４からの適
宜のテキスト・ストリング９６と連関させて、ユーザー
のための有意の言語様式で運転指針のリスト７０を提供
することができる。テンプレート９４は例えばユーザー
が構成できる言語でテキスト・ストリングを提供しても
よく、あるいは、情報を伝送するためのグラフィックま
たはその他の手段を提供してもよい。

【００８１】Ｖ．多重の運転指針経路を走行する際には近接して連続的に２つ以上の運転
指針を実施しなければならないことがしばしばある。そ
れによってユーザーがこのような近接した運転指針の手
順全体の情報を一時に得ることが補助される。従って、
運転指針８１のリスト８０は運転指針作成プログラム７
６によって作成されるののて、１つの個別運転指針から
次の運転指針までの距離も計算される。互いに近接した
運転指針にはマーク付けされるので、経路誘導プログラ
ム６６はそれらを多重運転指針としてリターンする。ど
の程度近接した運転指針を多重運転指針の一部として見
なすかは構成可能なパラメタである。このパラメタに１
００メーターの省略時の値を与えてもよい。

【００８２】VI. 運転指針を増分的にリターンする経路誘導プログラム６６は運転指針６８のリストを完全
なリストとしてリターンしてもよく、または運転指針が
作成され、または必要な毎に増分的に（例えば１つず
つ）運転指針をリターンしてもよい。最初の２、３の運
転指針が作成されると直ちに経路上でそれらを開始する
ために（例えばドライバーのような）ユーザーに示され
ように、運転指針を増分的にリターンすることが好適で
ある。残りの運転指針はドライバーが走行を開始した後
で作成することができ、ドライバーがそれらを実行する
準備ができた時点で作成されている。運転指針を増分的
にリターンする場合、経路誘導プログラム６６は前述の
ように何らかの多重運転指針を考慮に入れる必要があ
る。従って、運転指針を増分的にリターンする場合で
も、多重運転指針群の一部であるいずれかの運転指針が
グループとしてまとめてユーザーにリターンされること
を確実にするため、経路誘導プログラム６６は一度に２
つ以上の運転指針を検討する。従って、所定の運転指針
ごとに次の運転指針が作成される。２つの運転指針間の
距離が予め構成された多重運転指針の距離よりも長い場
合は、最初の運転指針がリターンされ、プロセスは次の
運転指針を用いて継続される。運転指針間の距離が多重
運転指針の距離よりも短い場合は、双方の運転指針が多
重運転指針としてマークされ、別の運転指針が作成され
る。この運転指針と最前の運転指針との距離がチェック
される。この距離が多重運転指針の距離以上である場合
は、以前の２つの運転指針がリターンされる。そうでは
ない場合は、この後者の運転指針も多重周波数としてマ
ークされ、別の運転指針が作成され、先行する運転指針
からの距離が多重運転指針の距離よりも長い距離の運転
指針が見いだされるまでこの手順が繰り返される。

【００８３】VII.更に別の種類の運転指針の追加前述の実施例では、４９の異なる種類の運転指針が定義
される。これらの４９種類の運転指針はユーザーがナビ
ゲーション・システムで必要とする運転指針の種類の多
く、または全てを考慮に入れることができる。しかし、
別の実施例では、それ以上、または以下の種類の運転指
針が提供されるものでもよい。例えば、地理データベー
スがレール・フェリーまたはボート・フェリーのような
ある種の運転指針に関するデータを含んでいない場合
は、これらのデータを含む交点に関連する種類の運転指
針はないことになる。第１の手順で、元の種類の運転指
針に加えられたいずれかの新たな種類の運転指針に同じ
基準を課すことによって、追加の運転指針の種類を加え
てもよい。この手順では、提案された新たな種類の運転
指針を定義するため５６のテストの全体集合から選択さ
れたテストの集合が用いられる。この新たなテストの集
合は吟味され、この新たなテストの集合が新たな種類の
運転指針を一意的に定義するのか、またはいずれか１つ
の元の種類の運転指針が関連する運転指針をもはや一意
的に定義しないのかが判定される。このような状態は、
提案された新たな種類の運転指針に関連するテストが、
集合的にとらえて（１）いずれかの元の種類の運転指針
と関連する同じシリーズのテストである場合、（２）い
ずれか１つの元の種類の運転指針と関連するテストのシ
リーズ全体の部分集合である場合、または（３）いずれ
か１つの元の種類のテストのシリーズ全体を、提案され
た新たな種類の運転指針と関連するテストのシリーズ全
体の部分集合にする場合、に生ずる。これらの状態のい
ずれかが生ずると、提案された新たな種類の運転指針は
定義されたものとは認められない。

【００８４】提案された新たな種類の運転指針の妥当性
をチェックするためのこの手順を実行するため、ナビゲ
ーション応用プログラムと連携して機能呼出しを備える
ことができる。図１５を参照すると、新たな種類の運転
指針を追加したいユーザー・ディベロッパはプログラム
１１０をアクセスすることができる。プログラム１１０
はナビゲーション応用プログラム３８内の機能呼出しと
して実施してもよい。プログラム１１０は（ステップ１
１２で）ユーザー・ディベロッパに対して利用できる５
６のテストの集合全体の中から複数のテストを選択する
ことを促す。提案された新たな種類の運転指針を定義す
るために利用される複数のテストを選択した後、ユーザ
ー・ディベロッパは（ステップ１１４で）機能１１０の
選択ステップに入る。機能１１０は（ステップ１１６
で）前述のようにテストを実施して、提案されたテスト
のシリーズが元の種類の運転指針に関連する元のテスト
のシリーズのいずれかと同じであるのか、それに包括さ
れるのか、またはそれを包括するのかを判定する。提案
されたテストのシリーズがいずれかの元の種類の運転指
針と同じではなく、その部分集合ではなく、かついずれ
かの元の種類の運転指針が新たな種類の運転指針の部分
集合になるようにしない場合は、（ステップ１１８で）
新たな種類の運転指針が許容される。新たな種類の運転
指針が許容されると、新たな種類の運転指針は元の種類
の運転指針と同様に扱われ、運転指針の種類の表は（ス
テップ１２０で）新たな種類の運転指針を含めるように
増補される。しかし、提案された新たな種類の運転指針
用のテストのシリーズが妥当ではない場合は、機能１１
０は（ステップ１２２で）新たな種類の運転指針が定義
されることを許容しない。

【００８５】新たな種類の運転指針の追加を許容するた
めの別の方法は、元の種類の運転指針用のテストに対す
る特定の順序で、いずれかの新たな種類の運転指針用の
テストを実行することを要求することである。第１の実
施例に関連して前述したように、運転指針の種類のため
のテストは、テストが各種の運転指針を一意的に定義す
るように選択されるので任意の順序で実施することがで
きる。運転指針の種類に関するテストの特定の順序が受
け入れられれば、上記の要求を満たさない新たな種類の
運転指針を定義することができる。すなわち、テストを
介して適肯定な運転指針を確実に特定するためには、元
の種類の運転指針に関するテストの前（または）後のい
ずれかに新たな種類の運転指針用の新たなテストの部分
集合を実施しなければならない。前述の機能呼出し１１
０はこの付加的な要求を満たすことができる。

【００８６】図１５を再び参照すると、提案された新た
な種類の運転指針が一意的なテストの集合を含んでいな
い場合は、新たな種類の運転指針用のテストが元の運転
指針のテストに対して適切な順序でなされるならば、ユ
ーザには（ステップ１２４で）新たな種類の運転指針を
追加する選択肢が与えられる。機能呼出し１１０は（ス
テップ１２６で）テストの順序付けを定義してもよい。
このような構成で、新たに定義された種類の運転指針用
のテストは元の種類の運転指針用のテストと同一には取
り扱われない。新たな種類の運転指針用のテストは元々
定義された種類用のテストの表には併合されない。（ス
テップ１３０を参照）運転指針作成プログラム７６を実
行する場合、プログラムの流れは（１３２に示すよう
に）、新たな種類の運転指針用のテスト１９０が元の種
類のテストに対して規定の順序で実施されるように修正
される。

【００８７】追加の種類の運転指針を追加することに加
えて、新たなテストを追加し、既存のテストを削除し、
または既存のテストを再設計するように表を修正しても
よい。テストに利用できる新たな種類のデータを考慮に
入れるように新たなテストを追加してもよい。更に、新
たな種類の運転指針を元の種類の運転指針とは独自なも
のにできるように新たなテストを追加してもよい。この
ことは、そうしなければ既存のテストに基づく場合は不
可能であった。既存のテストを再設計して、ある種の交
差点の分類の方法を修正してもよい。これらの種類の変
更のいずれにも元のテストと運転指針の種類とに関連し
て前述した制約が加わる。すなわち、特定の種類の運転
指針を特徴付けるテストの肯定の結果の集合は一意的な
ものでなければならない。このような制約は新たなテス
トの追加、既存のテストの修正、または既存のテストの
削除に適用される。

【００８８】既存のテストはある制約の下で削除しても
よい。例えば、特定の種類の運転指針を特徴付けるため
に用いられるテストが変更され、ひいては特定のテスト
が不必要になれば、または、テストが必要である特定の
種類の運転指針が削除されてテストが不要になった場合
は既存のテストを削除してもよい。前述したように、表
内のテストには運転指針作成プログラムの初期の、また
は省略時のバージョンでは用いられないある種のテスト
が含まれていることがある。例えば、出口区分のランク
が入口区分のランクと同じか、それ以上である場合はテ
スト“４３”の結果は肯定となる。前述の４９種類の運
転指針の省略時バージョンはこのテストを用いないが、
新たな種類の運転指針を、このテストを用いるものとし
て定義してもよい。このような種類の運転指針は例え
ば、入口区分と出口区分との間でランクが異なっている
場合に、混乱の可能性を少なくするために運転指針指令
を出すために利用してもよい。このような新たな種類の
運転指針は前述したように、プログラムのカスタマイズ
・バージョンでこのテストを用いて定義できる。

【００８９】VIII. 運転指針の種類用のテストの順序付
け前述したように、各種の運転指針を一意的に特定するテ
ストのシリーズを提供することの利点は、テストの任意
に順序で実施でき、かつ１種類の運転指針だけが結果と
して示されることにある。テストのシリーズにはこのよ
うな特性があるので、テストを実施する順序は全体的な
速度と効率を高めるように配列することができる。例え
ば、テストの中には他のテストと比較して実施するのに
多くの時間を要するものがある。効率を高めるため、実
施するのに多くの時間を要するテストを用いる運転指針
の種類が特定され、これらの種類の運転指針は実施する
のに要する時間が少ない種類の運転指針の後にテストさ
れる。更に、極めて頻繁には生じない種類の運転指針用
のテストは、より頻繁に出現する種類の運転指針用のテ
ストの後に実施することができる。更に、各種の運転指
針用のテストのシリーズのうち、テストを性能と効率を
高める順序で実施してもよい。例えば、運転指針の種類
を消去する傾向があるテストを他のテストの前に実施し
てもよい。何故ならば、いずれかの種類の運転指針に関
連するテストのシリーズのうちの１つのテストだけが否
定であっても、その種類の運転指針を消去するのに充分
であるからである。（すなわち、１つの否定の結果でそ
の種類の運転指針が消去されるので、運転指針の種類と
関連するテストのシリーズ中の全てのテストを実施する
必要はない。）勿論、１種類の運転指針と関連するテス
トのシリーズに関して特定のテストが交点で一旦実施さ
れると、その結果は別の種類の運転指針と関連してその
交点で実施されるいずれかの後続のテストのシリーズに
利用できる。

【００９０】IX. 別のプラットフォームと環境図１に関連して前述した実施例では、ナビゲーション・
システム１０はＧＳＰシステム１６、センサ２０、およ
びコンパス２２を有するものとして示されている。別の
実施例では、これらの構成要素のうちの１つか２つしか
なくてもよく、またはナビゲーション・システム１０の
位置を決定するために利用できる他の種類の構成要素が
あってもよい。更に別の実施例では、ナビゲーション応
用プログラム３８を携帯式ナビゲーション・ユニット、
または独立したコンピュータで利用してもよい。更に別
の実施例では、ナビゲーション応用プログラム３８を局
域内ネットワークおよび広域ネットワークの双方を含む
ネットワーク環境、並びにインターネットのようなオン
ライン・システムに設置してもよい。例えば、ナビゲー
ション応用プログラム３８をインターネットのサーバー
に設置し、ユーザー・インターフェースを通常のインタ
ーネット接続を介してサーバーに接続された局域内ワー
クステーションで実施してもよい。

【００９１】前述の詳細な説明は限定的ではなく説明の
ためであるとみなされ、かつ同等の内容を全て含む下記
の特許請求の範囲が本発明の範囲を定義することを意図
するものである。

【図面の簡単な説明】

【図１】本発明の第１実施例に関連して使用されるナビ
ゲーション・システムの一例の主要構成要素を示した構
成図である。

【図２】図１のナビゲーション応用プログラムの一部を
示す構成図である。

【図３】図１の経路計算プログラムの出力を示した図表
である。

【図４】地理データが関連する地理的領域の一部を示し
た地図である。

【図５】図５Ａは、図２の運転指針作成プログラムに適
用されるテストの１つを示した地図である。図５Ｂは、
図２の運転指針作成プログラムに適用される別のテスト
を示した地図である。図５Ｃは、図２の運転指針作成プ
ログラムに適用される更に別のテストを示した地図であ
る。

【図６】図２の運転指針作成プログラムによって決定さ
れる運転指針の種類を示した地図である。

【図７】図２の運転指針作成プログラムによって決定さ
れる運転指針の種類を示した地図である。

【図８】図２の運転指針作成プログラムによって決定さ
れる運転指針の種類を示した地図である。

【図９】図２の運転指針作成プログラムによって決定さ
れる運転指針の種類を示した地図である。

【図１０】図２の運転指針作成プログラムによって用い
られる各種の運転指針と関連するテストを示した表であ
る。

【図１１】図２の運転指針作成プログラムによって用い
られる各種の運転指針と関連するテストを示した表であ
る。

【図１２】図２の運転指針作成プログラムによって用い
られる各種の運転指針と関連するテストを示した表であ
る。

【図１３】図２の運転指針作成プログラムによって用い
られる各種の運転指針と関連するテストを示した表であ
る。

【図１４】運転指針作成プログラムの出力として生成さ
れたリストで使用されるデータ構造の要素を示した図表
である。

【図１５】図２の運転指針作成プログラムに新たな種類
の運転指針を追加するための機能の構成図である。

【符合の説明】

１０ナビゲーション・システム１２自動車１４ハードウェア１６ＧＳＰシステム１８アンテナ２０センサ２２コンパス２４コンピュータ２６ＣＰＵ２８メモリ３０駆動機構３２媒体３４地理データ・集合３６記憶装置３８応用プログラム４０ユーザー・インターフェース５０経路計算プログラム５２入力パラメタ５６出力５８リスト６０出発点６２行き先６６経路誘導プログラム６８出力７０運転指針７２音声合成プログラム７４視覚表示プログラム７６運転指針作成プログラム７８指示作成プログラム８０運転指針記述リスト８１運転指針記述９４テンプレート９６テキスト・ストリング１１０機能呼出し

Claims

【特許請求の範囲】

【請求項１】システムのユーザーに経路誘導を行
う、コンピュータを利用したナビゲーション・システム
であって、前記経路誘導はユーザーが地理的な区域の第
１の位置から前記地理的な区域の第２の位置へと走行す
るために、ユーザーに対して与えられる一連の運転指針
からなっており、前記一連の運転指針は前記第１の位置
と前記第２の位置との間の前記地理的区域内の経路を表
すデータ・エンティティのリストから導出され、かつ前
記データ・エンティティには、運転指針の指令が与えら
れることがある前記経路に沿った複数の位置を表すデー
タが含まれている前記システムにおいて、運転指針作成プログラムが、運転指針の指令が与えられることがある前記経路に沿っ
た前記複数の位置のうちの各位置ごとに、所定の複数の
種類の運転指針から選択された１種類の運転指針を決定
する手段と、前記複数の位置のうちの前記位置に対応するデータに対
して一連のテストを行う手段であって、前記複数の種類
の運転指針の各々は所定のテストの全体集合から選択さ
れた単一のテストの集合によって特徴付けされ、前記テ
ストの集合のいずれかのうちの各テストの結果が肯定で
ある場合は、前記テストの集合に関連する種類の運転指
針で、前記複数の位置のうちの前記位置を特徴付ける前
記手段、とからなることを特徴とする運転指針作成プロ
グラム。
【請求項２】前記一連のテストのうちのいずれか１
つのテスト結果が否定であると、前記１つのテストが前
記運転指針の種類を特徴付けた一意的なテストの集合に
含まれる運転指針の種類が減少することを特徴とする請
求項１に記載の発明。
【請求項３】前記運転指針作成プログラムが更に、
各々の運転指針記述が前記決定手段によって確認された
運転指針を含んでいる複数の運転指針記述を出力する手
段を更に備えたことを特徴とする請求項１に記載の発
明。
【請求項４】前記複数の運転指針記述を出力する前
記手段が前記運転指針記述を増分的に供給することを特
徴とする請求項３に記載の発明。
【請求項５】前記運転指針作成プログラムから前記
複数の運転指針記述を受け、前記複数の運転指針記述の
各々の運転指針記述にテンプレートを適用して、前記複
数の運転指針指令を出力する指示作成プログラムを更に
備えたことを特徴とする請求項３に記載の発明。
【請求項６】前記指示作成プログラムが前記複数の
運転指針記述を増分的に出力することを特徴とする請求
項５に記載の発明。
【請求項７】前記データ・エンティティの前記リス
ト内の各データ・エンティティが前記地理的領域内の道
路の一部を表す区分データ・エンティティからなり、か
つ各区分データ・エンティティは区分の両端に関連する
交点エンティティを有しているとともに、運転指針指令
が与えられることがある前記経路に沿った複数の位置を
表す前記データが、区分データ・エンティティの両端で
前記経路を表すデータ・エンティティの前記リストを構
成する交点データ・エンティティからなることを特徴と
する請求項１に記載の発明。
【請求項８】前記運転指針の種類を特徴付ける各テ
ストの集合内の少なくとも１つのテスト結果が否定定的
となると、前記位置には運転指針指令が与えられないこ
とを特徴とする請求項１に記載の発明。
【請求項９】運転指針指令が与えられることがある
前記経路に沿った前記複数の位置の隣接位置が互いに近
接している場合に、複数の運転指針指令を与える手段を
更に備えたことを特徴とする請求項１に記載の発明。
【請求項１０】前記運転指針指令が助言タイプの指令
と運転指針タイプの指令とを含むことを特徴とする請求
項１に記載の発明。
【請求項１１】前記決定手段が更に、運転指針指令が与えられることがある前記経路に沿った
前記複数の位置のうちの各位置について、所定の複数の
種類の運転指針から選択された単一の種類の運転指針を
決定するための手段を備えたことを特徴とする請求項１
に記載の発明。
【請求項１２】前記決定手段が更に、運転指針指令が与えられることがある前記経路に沿った
前記複数の位置のうちの各位置について、前記位置を特
徴付ける所定の複数の種類の運転指針から選択された単
一の種類の運転指針を決定する手段と、前記一連のテストが前記複数の種類の運転指針のどの運
転指針をも前記位置を特徴付けるものとして特定しない
場合は、前記位置には運転指針指令が必要ないことを決
定する手段、とを備えたことを特徴とする請求項１に記
載の発明。
【請求項１３】システムのユーザーに経路誘導を行
う、コンピュータを利用したナビゲーション・システム
であって、前記経路誘導はユーザーが地理的な区域の第
１の位置から前記地理的な区域の第２の位置へと走行す
るために、ユーザーに対して与えられる一連の運転指針
からなっており、前記一連の運転指針は前記第１の位置
と前記第２の位置との間の前記地理的区域内の経路を表
すデータ・エンティティのリストから導出され、かつ前
記データ・エンティティには、運転指針の指令が与えら
れることがある前記経路に沿った複数の位置を表すデー
タが含まれている前記システムにおいて、運転指針作成プログラムが、運転指針の指令が与えられることがある前記経路に沿っ
た前記複数の位置のうちの各位置ごとに、所定の複数の
種類の運転指針から選択された１種類の運転指針を決定
する手段と、前記複数の位置の前記位置に対応するデータに対して一
連のテストを実施する手段とを備え、前記複数の種類の
運転指針の各々が所定のテストの全体集合から選択され
たテストによって特徴付けられ、前記テストの集合のいずれかの各テストでの肯定結果は
前記テストの集合と関連する種類の位置の前記位置を特
徴付け、前記複数の種類の運転指針は第１グループと第２グルー
プとを含み、更に、第１グループの各種の運転指針は、
第１グループ内の別の種類の運転指針と関連する別のテ
ストの集合を、そのうちのどの部分集合も定義しないテ
ストの集合と関連しており、かつ、第２グループの各種の運転指針は、そのうちの部分集合
が第１グループと第２グループの別の種類の運転指針を
定義できるテストの集合によって定義され、第２グループに関連するテストの集合の実施は第１グル
ープに関連するテストの集合と相対的に順序付けされる
ことを特徴とする運転指針作成プログラム。
【請求項１４】カスタマイズされた種類の運転指針集
合を提供するための、コンピュータによる読出し可能な
媒体に記憶されたプログラムにおいて、地理的領域内の第１位置と第２位置との間の経路に沿っ
て位置を表すデータに対して実施されるべき複数のテス
トの全体集合を定義する表であって、前記表は、各々が
一意的なテストの部分集合と関連する第１の複数の種類
の運転指針を定義し、各々のテストの部分集合は前記複
数のテストの全体集合から選択されるようにされた前記
表と、前記複数のテストの全体集合から選択された少なくとも
１つのテストのユーザー定義で提案された部分集合を受
入れる手段であって、前記ユーザー定義で提案された部
分集合が提案された新たな種類の運転指針を定義するよ
うにされた前記手段と、少なくとも１つのテストの前記ユーザー定義で提案され
た部分集合を前記表内の第１の複数の種類の運転指針と
関連するテストの各部分集合と比較して、前記提案され
た新たな種類の運転指針を定義する、ユーザー定義で提
案されたテストの部分集合の一意性を判定する手段と、
を備えたことを特徴とするプログラム。
【請求項１５】前記ユーザー定義で提案されたテスト
の部分集合が、前記表内の第１の複数の種類の運転指針
と関連するテストの各部分集合との比較の結果として一
意的である場合は、前記提案された新たな種類の運転指
針を受け入れるステップを更に含むことを特徴とする請
求項１４に記載の発明。
【請求項１６】前記提案された新たな種類の運転指針
を受け入れるステップが更に、提案された新たな種類の運転指針と、ユーザー定義で提
案されたこれと関連するテストの部分集合を前記表に追
加するステップを更に含むことを特徴とする請求項１４
に記載の発明。
【請求項１７】前記ユーザー定義で提案されたテスト
の部分集合が第１の複数の種類の運転指針と関連するテ
ストの各々の部分集合との比較の結果として一意的では
ない場合は、提案された新たな種類の運転指針を定義す
るテストの部分集合が、第１の複数の種類の運転指針と
関連するテストの部分集合と相対的に実施される順序を
確定するステップと、前記提案された新たな種類の運転指針を受け入れるステ
ップと、を更に含むことを特徴とする請求項１４に記載
の発明。
【請求項１８】ユーザー定義で提案された新たなテス
トを受け入れる手段を備え、かつ、ユーザー定義で提案された新たなテストを、前記表を増
補することによって複数のテストの前記全体集合に追加
するステップを更に含むことを特徴とする請求項１４に
記載の発明。
【請求項１９】システムのユーザーに経路誘導を行う
ナビゲーション・システムであって、前記経路誘導はユ
ーザーが地理的な区域の第１の位置から前記地理的な区
域の第２の位置へと走行するために実施される一連の運
転指針からなっており、前記一連の運転指針は前記第１
の位置と前記第２の位置との間の前記地理的区域内の道
路の一部を表すデータ・エンティティのリストから導出
される前記システムにおいて、前記経路誘導プログラム
が、運転指針が必要となることがある前記地理的領域内の位
置を指示する前記リスト・データを特定する手段と、運転指針が必要となることがある前記地理的領域内の位
置を指示する前記データに対して一連のテストを実施し
て、複数の異なる種類の運転指針から前記データと関連
する一意的な種類の運転指針を決定する手段とを備え、各々が別個の種類の運転指針と関連する一連のテストが
複数のテストから選択され、特定の種類の運転指針と関連する前記一連のテストのい
ずれか１つの結果が否定である場合は特定の種類の運転
指針が除去され、各々別個の種類の運転指針と関連する一連のテストが、
他の種類の運転指針から関連する種類の運転指針を一意
的に定義することを特徴とする経路誘導プログラム。
【請求項２０】地理的領域内の第１位置から前記地理
的領域内の第２位置へと移動するための一連の運転指針
指針を与える経路誘導プログラムとともに使用される、
コンピュータで読出し可能な媒体に記憶された運転指針
作成プログラムにおいて、前記一連の運転指針指令が前
記第１位置と前記第２位置との間の前記地理的領域内の
道路の一部を表すデータ・エンティティのリストから導
出され、前記運転指針作成プログラムが、複数のテストの全体集合と、複数の種類の運転指針とを
定義する表であって、前記複数の種類の運転指針のうち
の各種運転指針が複数のテストの前記全体集合から選択
されたテストの集合と関連する前記表と、前記複数の種類の運転指針の１つに対応するテストの集
合中の全てのテストが肯定となるまで、複数のテストの
前記全体集合のうちの少なくとも幾つかのテストを実施
するためのプログラミング・ルーチンと、を備えたこと
を特徴とする運転指針作成プログラム。
【請求項２１】その全てのテスト結果が肯定である前
記複数の種類の運転指針の一つからなる出力を更に備え
たことを特徴とする請求項２０に記載のマヌーバ作成プ
ログラム。
【請求項２２】前記データ・エンティティのリスト
が、運転指針指令が与えられることがある前記経路に沿
った複数の位置を表すデータを含むとともに、前途プロ
グラム・ルーチンが更に、前記各々の位置に対応するデータへの複数のテストの前
記全体集合のうちの少なくとも幾つかのテストを実施す
る手段を備えたことを特徴とする請求項２０に記載の運
転指針作成プログラム。
【請求項２３】前記各々の位置に対して前記プログラ
ミング手段によって特定された種類の運転指針を含むリ
ストからなる出力を更に備えたことを特徴とする請求項
２２に記載の運転指針作成プログラム。
【請求項２４】前記運転指針の種類のリストが増分的
にリターンされることを特徴とする請求項２３に記載の
運転指針作成プログラム。
【請求項２５】前記複数の種類の運転指針の１つに対
応するテストの集合内の全てのテスト結果がその位置に
関して肯定である場合は、前記プログラミング・ルーチ
ンは、各位置に対する複数のテストの前記全体集合のう
ちのそれ以上のテストの実施を中止することを特徴とす
る請求項２２に記載の運転指針作成プログラム。
【請求項２６】前記データ・エンティティのリストが
運転指針指令が与えられることがある前記経路に沿った
複数の位置を表すデータを含み、かつ、前記プログラミング・ルーチンが前記各々の位置に対応
するデータに対して複数のテストの前記全体集合のうち
の少なくとも幾つかのテストを実行し、前記複数の種
類の運転指針の１つに対応するテストの集合のうちの全
てのテスト結果が前記位置を表す前記データにおいて肯
定である場合は、運転指針の種類は前記複数の位置のう
ちの１つの位置と関連するものであり、複数の種類の運転指針の全てに含まれる全てのテストが
実施され、複数の種類の運転指針の各々と関連するテス
トの集合の各々の結果が否定である少なくとも１つのテ
ストを含んでいる場合は、どの種類の運転指針も前記複
数の位置のうちの１つの位置とは関連せず、かつ、前記運転指針作成プログラムは、対応するデータが前記
複数の種類の運転指針の１つに対応するテストの集合の
うちの全てのテスト結果が肯定である位置に関連する種
類の運転指針を含むリストからなる出力を供給する、こ
請求項２０に記載の運転指針作成プログラム。
【請求項２７】表のサイズを適応させることができる
とともに、更に前記表を修正するための、コンピュータ
で読出し可能な媒体に記憶されたプログラミング・ルー
チンを備え、前記表を修正するための前記プログラミン
グ・ルーチンが、前記表内の運転指針の種類を変更するための手段と、表内の運転指針の種類の変更の妥当性をチェックする手
段と、を備えたことを特徴とする請求項２０に記載の発
明。
【請求項２８】前記複数の種類の運転指針の各々と関
連するテストの前記集合の各々が、前記複数の種類の運
転指針のうちの別の種類と関連するテストの集合に対応
するテストの部分集合を含まないことを特徴とする請求
項請求項２０に記載の運転指針作成プログラム。
【請求項２９】コンピュータで読出し可能な媒体に記
憶された運転指針作成プログラムにおいて、運転指針指令が与えられることがある経路に沿った位置
を表すデータを受け入れる手段と、前記データを用いて一連のテストを実施する手段と、前記一連のテストの一意的な部分集合の結果が肯定であ
ると前記位置を特徴付ける種類の運転指針を決定する手
段とを備え、前記一意的な部分集合は前記運転指針の種
類と関連しており、前記テストの全体集合から選択され
た前記テストの一意的な部分集合が複数の異なる種類の
運転指針を定義するために用いられることを特徴とする
運転指針作成プログラム。
【請求項３０】前記一連のテストのうちのいずれかの
テスト結果が否定であると、前記運転指針の種類の特徴
付けるテストの一意的な集合に前記１つのテストが含ま
れている種類の運転指針が削除されることを特徴とする
請求項２９に記載の発明。
【請求項３１】前記運転指針作成プログラムが更に、前記決定手段によって確認された運転指針の種類を含む
運転指針記述を出力する手段を備えたことを特徴とする
請求項２９に記載の発明。
【請求項３２】前記運転指針作成プログラムから前記
運転指針記述を受け、かつ前記運転指針記述にテンプレ
ートを適用して、運転指針指針を出力する指示作成プロ
グラムを更に備えたことを特徴とする請求項３１に記載
の発明。
【請求項３３】前記複数の異なる種類の運転指針を特
徴付ける各々のテストの集合のうちの少なくとも１つの
テスト結果が否定であると、前記位置には運転指針指令
が与えられないことを特徴とする請求項２９に記載の発
明。
【請求項３４】運転指針指令が与えられることがある
前記経路に沿った隣接位置が互いに近接している場合は
に複数の運転指針指令を与える手段を更に備えたことを
特徴とする請求項２９に記載の発明。
【請求項３５】前記運転指針指令が助言タイプと運転
指針タイプの指令を含むことを特徴とする請求項２９に
記載の発明。
【請求項３６】前記決定手段が更に、複数の種類の運
転指針から選択された単一の種類の運転指針を決定する
ことを特徴とする請求項２９に記載の発明。