(57)【特許請求の範囲】
【請求項１】
コンピュータを利用するナビゲーション・システムで使用される新たな種類の運転指針を提供するためのプログラムを記憶するためのコンピュータによる読出し可能な媒体において、
前記プログラムが、前記コンピュータを利用するナビゲーション・システムを、
地理的領域内の第１位置と第２位置との間の経路に沿って位置を表すデータに対して実施されるべき複数のテストの全体集合を定義する表であって、前記表は、各々が一意的なテストの部分集合と関連する第１の複数の種類の運転指針を定義し、各々のテストの部分集合は前記複数のテストの全体集合から選択されるようにされた前記表を生成させる手段と、
前記複数のテストの全体集合から選択された少なくとも１つのテストのユーザー定義で提案された部分集合を受入れる手段であって、前記ユーザー定義で提案された部分集合が提案された新たな種類の運転指針と関連するようにされた前記手段と、
少なくとも１つのテストの前記ユーザー定義で提案された部分集合が、前記テーブル内の前記第１の複数の種類の運転指針と関連するテストの各部分集合と同じであるのか、それに包括されるのか、またはそれを包括するのかを判定し、少なくとも１つのテストの前記ユーザー定義で提案された部分集合が、前記テーブル内の前記第１の複数の種類の運転指針と関連するテストの各部分集合と同じではなく、それに包括されるのではなく、またはそれを包括しない場合は、前記新たな種類の運転指針を許容する手段
として機能させることを特徴とするコンピュータによる読出し可能な媒体。
【請求項２】
前記ユーザー定義で提案されたテストの部分集合が、前記表内の第１の複数の種類の運転指針と関連するテストの各部分集合との比較の結果として一意的である場合は、前記提案された新たな種類の運転指針を受け入れることを特徴とする請求項１に記載のコンピュータによる読出し可能な媒体。
【請求項３】
前記提案された新たな種類の運転指針を受け入れることが、
提案された新たな種類の運転指針と、ユーザー定義で提案されたこれと関連するテストの部分集合を前記表に追加することを更に含むことを特徴とする請求項２に記載のコンピュータによる読出し可能な媒体。
【請求項４】
前記ユーザー定義で提案されたテストの部分集合が第１の複数の種類の運転指針と関連するテストの各々の部分集合との比較の結果として一意的ではない場合は、提案された新たな種類の運転指針と関連するテストの部分集合が、第１の複数の種類の運転指針と関連するテストの部分集合と相対的に実施される順序を確定し、
前記提案された新たな種類の運転指針を受け入れることを特徴とする請求項１に記載の発明。
【請求項５】
前記プログラムが、前記コンピュータを利用するナビゲーション・システムを、
ユーザー定義で提案された新たなテストを受け入れる手段と、
ユーザー定義で提案された新たなテストを、前記表を増補することによって複数のテストの前記全体集合に追加する手段として機能させることを特徴とする請求項１に記載の発明。
【発明の詳細な説明】
【０００１】
【産業上の利用分野】
本発明はナビゲーション・システムに関し、特にナビゲーション・システムのユーザーのために運転指針（マヌーバ）指令を与えることができる、コンピュータによって増強されたナビゲーション・システムに関する。
【０００２】
【従来の技術】
地上で使用されるコンピュータを利用したナビゲーション・システムは多様な態様で利用できるようになり、様々な有効な機構を備えている。ナビゲーション・システムの一例は（１）１つ以上の地理的区域、すなわち領域の詳細なデータ集合、（２）ナビゲーション応用プログラム、（３）マイクロプロセッサ、メモリおよび記憶装置のような適宜のコンピュータ・ハードウェア、およびオプションとして（４）位置決定システムを利用している。ナビゲーション・システムの詳細な地理データ・集合部分は１つ以上の詳細な、編成されたデータファイル、もしくはデータベースの形式をとっている。詳細な地理データ・集合には１つ以上の特定の地理的領域の、またはこれに関連する道路および交差点の位置に関する情報が含まれ、また、一方通行、Ｕターン制限、街路の住所、別の経路、ホテル、レストラン、博物館、スタジアム、オフィス、自動車ディーラー、自動車修理工場等に関する情報が含まれていてもよい。
【０００３】
位置決定システムは地理的な領域内の１つの物理的な位置を決定、または近似的に決定する幾つかの公知の技術のいずれを使用してもよい。例えば、位置決定システムは、ＧＳＰ形システム（全地球位置決定システム）、“推測航法”形システム、またはこれらのシステム、またはその他のシステムの組合わせを利用してもよく、これらの全ては従来から公知である。
ナビゲーション・システムのナビゲーション応用プログラム部分は、詳細な地理データ集合および（使用される場合は）位置決定システムを利用したソフトウェア・プログラムである。ナビゲーション応用プログラムはユーザーに対して地理的区域内でのユーザーの特定の位置のグラフィック表示（例えば“地図”）を与えることができる。加えて、ナビゲーション応用プログラムはユーザーに対して、ユーザーがどこにいようとも、そこから地理的区域内の位置への特定の指示を与えることができる。
【０００４】
ある種のナビゲーション・システムはナビゲーション応用プログラムと、地理データ集合と、オプションとして位置決定システムを単一ユニットへと統合している。このような単一ユニットのシステムは車両に搭載するか、携帯することができる。あるいは、ナビゲーション応用プログラムおよび地理データ集合は市販され、またはユーザー個人のパーソナル・コンピュータにロードするライセンスが与えられるソフトウェア製品として提供されることもある。更に別の例では、ナビゲーション・システムは中央に、または地区ごとに設置され、“需要”ベースで、あるいは、ネットワーク、または通信リンクを介してオン・ラインで複数のユーザーにアクセスできる。パーソナル・コンピュータを利用したシステムは単独形でもよく、または中央、地区への通信リンク、または分散処理システムを利用したものでもよい。更に、ユーザーはインターネットのようなオン・ライン・サービスを介してナビゲーション・システムにアクセスしたり、コンピュサービス、プロディジィ、およびアメリカ・オン・ラインのようなプライベートのダイアルアップ・サービスを介してアクセスしたりできる。車内ナビゲーション・システムシステムはワイヤレス通信接続を利用することができる。ナビゲーション・システムは更に、運送会社、宅配サービス等のような車隊のドライバが利用することもできる。ナビゲーション・システムは更に、交通規制、または交通監視に関連するエンティティが利用することもできる。
【０００５】
コンピュータを利用したナビゲーション・システムはユーザーに対して高レベルのナビゲーション援助を提供するという約束を守るものである。ナビゲーション・システムは所望の行き先に移動するための指令を与えることができ、それによって移動時間と経費が節減される。ナビゲーション・システムは更に、郊外通勤者や旅行者が進路組み立てによる遅れを避け、所望の行き先への最短経路を発見することを助けるような増強されたナビゲーション機能を与えることもできる。
ナビゲーション・システムによって提供できる機構の１つは運転指針誘導機能である。例えば、ナビゲーション・システムが出発位置から行き先位置まで移動するのに利用できる適切な経路を決定した後、ユーザーを誘導するため分かりやい指示（視覚、音響、または視覚と音響の双方）がユーザーに与えられることが望ましいであろう。これらの指令は計算された経路を辿るのに必要な一連の運転指針（マヌーバ）の形式をとることができる。このような運転指針は直ちに全てが与えられてもよく、またはナビゲーション・システムを搭載した自動車が、計算された経路に沿って運行している時点で１つづつ与えられるほうが好ましい。運転指針指令はドライバが運転指針の準備のために、運転指針が必要とされるやや前の段階で与えられることができる。運転指針は例えば、“この先1/4 マイルまでは左車線を保ち、インターステート２９０へのランプに出てください”と述べる音声メッセージからなるものでよい。
【０００６】
従って、ナビゲーション・システムではユーザーに対して明確で、曖昧ではなく、一貫した指令を与えることが必要である。更に、ナビゲーション・システムではユーザー・ドライバが必要な場合にすぐに利用できるように一連の運転指針指令を迅速に決定することが重要である。
【０００７】
【発明が解決しようとする課題】
従って、本発明の目的は、明確で、曖昧ではなく一貫した指令を迅速かつ効果的に与える改良形のナビゲーション用途の運転指針作成機構を提供することにある。
【０００８】
【課題を解決するための手段と作用】
上記の課題に対処するため、コンピュータを利用したナビゲーション・システム用の運転指針作成プログラムが提供される。ナビゲーション・システムはユーザーに対して地理的区域の最初の位置から行き先位置まで行くための一連の運転指針指令を提供するものである。一連の運転指針指令は最初の位置から行き先位置までの経路を表すデータ・エンティティのリストから導出される。データ・エンティティのリストは運転指針指令が与えられる、経路沿いの複数の位置を表すデータを含んでいる。運転指針作成プログラムは経路に沿った前記複数の位置の各位置ごとの複数の種類の所定の運転指針から選択された１つの、および好ましくは只１つだけの種類の運転指針を決定する。運転指針作成プログラムは各位置に対応するデータに対して一連のテストを行う。複数の種類の運転指針の各々は所定のテストの全体集合から選択された単一のテストの集合によって特徴付けされる。運転指針の種類は、所定位置に対応するデータが運転指針の種類を特徴付けるテストの集合内の全てのテストにパスした場合はその位置に関連するものである。その位置に関連する種類の運転指針は、ナビゲーション応用プログラムによってその位置に関連する運転指針指令をユーザーに与えるために利用される。
【０００９】
【実施例】
Ｉ．ナビゲーション・システムのプラットフォーム／環境の一例
図１を参照すると、ナビゲーション・システム１０の構成例を示した構成図が示されている。ナビゲーション・システム１０はハードウェアとソフトウェアの構成要素の組合わせである。１実施例では、ナビゲーション・システム１０は自動車１２内に設置されている。ナビゲーション・システム１０は、１実施例ではＧＰＳシステム１６、アンテナ１８、車両速度を検出するために結合されたセンサ２０、および車両の方向を検出するためのコンパス２２を含む適宜のハードウェア１４を含んでいる。加えて、ナビゲーション・システム１０はＣＰＵ２６およびメモリ２８、並びにその他の適宜のハードウェアを含む適宜のコンピュータ２４を含んでいる。更にナビゲーション・システムの一部として、媒体３２を装着できる駆動機構３０（またはその他の適宜の周辺機器）が含まれる。媒体３２には１つ以上の地理データ・集合３４が格納されている。更に、ナビゲーション・システムにはナビゲーション応用プログラム３８を格納するために利用される別の記憶装置３６（すなわちＲＯＭ）が含まれていてもよい。あるいは、地理データ・集合３４および応用プログラム３８は単一の記憶装置、もしくは媒体に格納されていてもよい。ナビゲーション・システム１０は更にコンピュータ２４と結合されたユーザー・インターフェース４０をも含んでいる。ユーザー・インターフェース４０はユーザーからの指令および入力を受けるための適宜の手段、並びにユーザーに情報を転送する手段をも含んでいる。例えば、ユーザー・インターフェース４０はユーザーが行き先の選択を示す入力パネル、もしくはキーボードを含んでいてもよい。ユーザー・インターフェース４０は更に、ナビゲーション情報がそこからユーザーに報知される表示装置、またはスピーカ（合成音声ハートウェア及びソフトウェアを含む）を含んでいてもよい。
【００１０】
上記の構成要素はすべて従来形（または従来形以外のもの）であり、それらの構成要素の製造と使用は専門家には公知である。例えば、プロセッサ２６は日立ＳＨ１、インテル８０３８６、インテル９６０、モトローラ６８０２０（または同様の、またはそれ以上のアドレス指定スペースを有するその他のプロセッサ）のような、フラット・アドレス・スペースを利用した３２ビット・プロセッサのようなナビゲーション・システムで使用される種類のどの種類のものでもよい。上記以外の種類のプロセッサ、並びに将来開発される予定のプロセッサも適している。１実施例では、記憶媒体３２はＣＤ−ＲＯＭである。別の実施例では、記憶媒体３２はＰＣＭＣＩＡでよく、この場合は駆動機構３０の代わりにＰＣＭＣＩＡスロットが使用されよう。固定またはハード・ディスク、ＤＶＤ（ディジタル・ビデオディスク）または現在市販されているその他の記憶媒体、並びに将来開発されるような記憶媒体を含むその他の様々な記憶媒体を使用してもよい。ここに記載する実施例は後述するように、他の種類のナビゲーション・システムでも使用できる。
【００１１】
地理データ３４は１つ以上のコンピュータ読出し可能なデータ・ファイル、またはデータベースの形式のものでよい。地理データ３４は特定の地理的領域、すなわち地区内の道路および交差点の位置、またはそれに関連する情報を含み、または一方通行、Ｕターン制限、街路の住所、別の経路、ホテル、レストラン、博物館、スタジアム、オフィス、自動車ディーラー、自動車修理工場等に関する情報が含まれていてもよい。地理データ３４は多様な形式のものでよい。本明細書の開示目的では、地理データ３４は“区分”（セグメント）および“交点”（ノード）に対応するデータ・エンティティを含むことが理解されよう。“区分”は地理的領域内のナビゲート可能な道路の一部を表すデータ・エンティティであり、“交点”は地理的領域内の地点を表すデータ・エンティティである。“区分”はその各端部に関連する２つの“交点”を有している。１実施例では、地理データはカリフォルニア州・サニーベールのナビゲーション・テクノロジーによって提供されるものであるが、その他のエンティティによって開発され、提供されるデータも本明細書に開示する発明的な案件で使用するのに適していることが理解されよう。
【００１２】
II. ナビゲーション応用プログラム
ナビゲーション応用ソフトウェア・プログラム３８は別個のアプリケーション（すなわちサブプログラム）を含むことができる。これらのサブプログラムはナビゲーション・システム１０のユーザーに対して様々なナビゲーション機構を提供する。これらの機構には計算機能、運転指針作成機能、地図表示機能、車両位置決定機能、行き先解析能力、等が含まれていてもよい。ナビゲーション応用プログラムはＣのような適宜のコンピュータ・プログラミング言語で書き込まれるものでよい。
図１のナビゲーション・システム１０の一般的な使用中、ナビゲーション応用プログラム３８はＲＯＭ３６からプロセッサ２６と連結されたメモリ２８へとロードされる。コンピュータ２４はユーザー・インターフェース４０からの入力を受ける。入力にはナビゲーション情報の要求が含まれていてもよい。コンピュータ２４は車両１２の位置を示す情報をハードウェア１４から要求し、かつそれを受ける。ハードウェア１４からの情報はナビゲーション・システム１０の位置、方向、速度等を判定するために、プロセッサ２６でラン中のナビゲーション応用ソフトウェア３８によって利用される。ナビゲーション・システム１０は場合によってはハードウェア１４からの出力と連携して記憶媒体３２に記憶された地理データ３４を利用して、様々なナビゲーション応用機構を提供する。これらのナビゲーション応用機構には経路計算、地図表示、車両の位置決定（例えば地図との照合）、運転指針作成（所望の行き先に到達するために詳細な方向が提示される）、およびその他の機構が含まれていてよい。これらのナビゲーション応用機構はナビゲーション応用サブプログラム、またはナビゲーション応用ソフトウェア・プログラム３８の一部である機能によって提供される。ナビゲーション機能はユーザー・インターフェース４０によってユーザー（例えばドライバー）に提供される。
【００１３】
図２はナビゲーション応用プログラム３８の一部を示す構成図である。図２のナビゲーション応用プログラム３８の一部には、出発位置から行き先位置までの経路を計算する部分と、計算された経路に関して運転方向指針をユーザーに示す部分とが含まれている。図２では、経路計算プログラム５０は入力パラメタ５２３を受ける。入力パラメタ５２は（図１に示されている）ハードウェア１４およびユーザー・インターフェース４０からコンピュータ２４への１つ以上の入力から導出される。
経路計算プログラム５０は出力５６を発する。図３は経路計算プログラムの出力５６を表す図であり、図４は地理データ３４が関連する地理的領域５９の一部を表す地図である。図３を参照すると、経路計算プログラム５０の出力５６は、経路計算プログラム５０によって計算され地理的区域内の位置にある出発点６０から地理的区域内の別の位置にある行き先６２までの経路を表す連続的区分のリスト５８の形式のものである。図４の地図には区分データ・エンティティがそれに対応する、地理的区域内の道路の一部の位置に対応する位置での幾つかの区分データの表示が重ね書きされている。図４の地図には更に、交点データ・エンティティがそれに対応する、地理的区域内の地点の位置に対応する位置での幾つかの交点データ・エンティティの表示が重ね書きされている。図４には更に、地理的区域内の出発点６０と行き先６２の位置の表示も含まれている。図３を参照すると、出力５６内のリスト５８は交点Ｎ１の位置に対応する地理的区域５９内の位置にある出発点６０から、交点Ｎ１５の位置に対応する地理的区域５９内の位置にある行き先６２までの、経路計算プログラム５０によって計算された経路を示している。（経路計算プログラム５０が経路を計算する方法は本発明の一部をなすものではない。専門家には現在公知である、または今後開発されるであろう任意の適宜の経路計算プログラムを利用してよい。）
図３の区分のリスト５８には出発点６０から行き先６２までの区分Ｓ１，Ｓ２．．．Ｓ１４が含まれている。これらの区分は論理エンティティであり、ユーザーが地理的区域で実際に見るものとは無関係でよい。各区分には関連する２つの交点があることに留意されたい。これらの区分は連続的な経路を形成するので、各区分はリスト内の後続の区分と交点を共用している。例えば、区分Ｓ１は２つの交点Ｎ１およびＮ２を含み、その後続の区分Ｓ２は２つの交点Ｎ２とＮ３を含んでおり、その１つ（すなわちＮ２）は区分Ｓ１と共用されており、以下同じである。
【００１４】
III.運転指針作成プログラム
再び図２を参照すると、経路計算プログラム５０は経路誘導プログラム６６への出力５６を供給する。経路誘導プログラム６６は出力６８を生成する。出力６８は経路計算プログラム５０の出力５６に含まれる区分のリスト５８から経路誘導プログラム６６が導出する一連の運転指針７０から構成されている。経路誘導プログラム６６の出力はユーザーに情報を伝達するための適宜の手段に送られる。この情報伝達手段としては合成音声プログラム７２および（または）視覚表示プログラム７４を含むことができる。合成音声プログラム７２はユーザーが一連の運転指針７０を聞くことができるように適宜のハードウェアに伝送可能な出力を生成し、視覚表示プログラム７４はユーザーが一連の運動指針７０を適当な表示装置で目視できるように適宜のハードウェアに伝送可能な出力を生成する。
【００１５】
図２および図３を参照すると、経路誘導プログラム６６は２つのサブルーチンから構成されている。すなわち、運転指針作成プログラム７６と指示作成プログラム７８である。運転指針作成プログラム７６は経路計算プログラム５０から出力された区分のリスト５８内の交点を吟味し、区分のリスト５８によって表される経路に対応する運転指針の記述８１のリスト８０を作成する。これらの運転指針の記述８１は運転指針を明確かつ明瞭に記述するために必要な全ての情報を含んでいる。（ＡＣデータ構造は運転指針の記述８１に含まれる情報を含むように定義されている。運転指針の記述８１用に定義されたＣデータ構造の様式は以下に記載されている。）指示作成プログラム７８は運転指針の記述８１のリストを取り出し、運転指針７０の出力を生成する。運転指針の記述８１のリストを用いて、指示作成プログラム７８は各々の運転指針の記述を定義可能な様式で作成し、これらの記述を一連の運転指針７０として出力する。各運転指針の記述はテキスト記述（例えばテキスト・ストリング）、またはその他の種類の記述でよい。
【００１６】
前述のように、運転指針作成プログラム７６は経路計算プログラム５０からの区分のリスト５８内の交点を吟味して、運転指針８１のリスト８０を作成する。運転指針は１つの区分から他の区分に移行する時に、すなわち２つの区分間で共通の交点で与えられることができる。しかし、交点にて運転指針を与えることが常に必要である訳ではない。例えば、最終ユーザーがすべきことが進路を直進することである場合は、運転指針を与えないことの方が好ましく、混乱を招かないだろう。出発点と行き先との間にＫ個の区分がある場合は、Ｋ＋１個の交点がある。一般に、運転指針の数はＫ＋１よりも少なくなろう。
図４の例を再び参照すると、運転指針作成プログラム７６は１２の運転指針を作成している。これらの運転指針にはＭ１−Ｍ１２のラベルが付され、図４の地図では対応する交点の近傍に重ね書きされている。運転指針Ｍ１は経路を出発するために取るべき基本的方向を記述する出発時の運転指針である。同様に、Ｍ１２は行き先に関連する運転指針である。双方の間の運転指針はなされるべき進路変更、すなわち右または左ターン等を記述する。図４では、Ｓ３からＳ４、またはＳ９からＳ１０に行くのに運転指針は必要はない。経路上の他の全ての交点では運転指針が作成される。
【００１７】
運転指針を作成する場合、運転指針作成プログラム７６はあり得べき運転指針用に、区分のリスト５８内の各々の交点を一時に１つの交点ずつ吟味する。あり得べき運転指針の種類の有限リストが検討され、リスト５８内の交点がこれらの各々の種類の運転指針の基準を満たさない場合は、その交点には運転指針は作成されない。
運転指針の種類とは限定された可能性の集合からの運転指針の分類である。運転指針作成プログラムは一貫した運転指針を作成することが望ましいものとみなされる。例えば、運転指針作成プログラムは所定の経路、または経路の一部についても同じ運転指針を作成することが望ましいものとみなされる。更に、運転指針作成プログラムは地理および特徴が類似した異なる交差点では同じ種類の運転指針を提供することが望ましい。従って、可能性がある各々の種類の運転指針について、交点、特に交点で交叉する道路区分に適用可能な一連の関連するテストが行われる。好適な実施例では、（交点で交叉する区分を含む）交点が運転指針の種類に関連する全てのテストにパスした場合は、特定の種類の運転指針がその交点で作成されるものとみなされる。その交点について運転指針の種類が決定されれば、もはやその交点についてはそれ以上のテストは必要ない。
【００１８】
別の実施例では、１つの種類の運転指針について全てのテストにパスしても他の種類の運転指針のうちの運転指針の１つを一意的に規定するものではない、運転指針の種類を規定する一連のテストを行ってもよい。しかし、この別の実施例では、適正な種類の運転指針を決定するためにはテストが行われる順序が重要になる。運転指針作成プログラム７６の好適な実施例で採用されているアプローチではこのような必要性は避けられる。
運転指針作成プログラム７６は下記の５６のテストを利用できる。これらのテストは特定の交点について運転指針が作成されるべきであるかを判定し、かつ運転指針が作成されるべき場合は、どの種類の運転指針がその交点に適しているかを判定する双方の目的のために利用できる。これらの５６のテストはテストの全体集合を形成し、その中から各々異なる運転指針の種類向けに一意的なテストの部分集合が選択される。これらの５６のテストには運転指針作成プログラムの初期の、または省略時のリリースでは使用されないが、将来的に利用され、またはカスタマイズされたバージョンの運転指針作成プログラムで使用されるために備えられる幾つかのテストが含まれていてもよい。説明目的のため、テストはテストを受ける交点の様相に関連するグループに編成される。
【００１９】
（以下に記載するテストに関して、特定の用語を使用し、以下の意味を有するものとみなすことにする。区分の“ランク”は区分が存在する最高のデータ層を特定し、区分の機能的な等級にも対応する。−例えば、４車線道路は２車線道路よりもランクが高い。−  区分の“名称”とは区分が対応する道路名をそれによって知る市街路または高速道路の名称を意味する。“迂回路”とは、全ての道路を接続する進入（アクセス）可能な道路ループで２つ以上の道路が交叉し、かつそこから出るには交通が一方通行で移動する道路ループを走行するような交差点である。所定の交点での“進入可能な”区分とは、その交点の１つが所定の交点に対応し、入口区分からそこに入ることが禁止されていない−入口または出口区分以外の−区分のことである。所定の交点での“進入禁止”区分とは、その交点の１つが所定の交点に対応し、入口区分からそこに入ることが禁止されている−入口または出口区分以外の−区分のことである。用語と意味は特定の実施例に関するものであり、限定的なものとみなすべきではないことを理解されたい。他の実施例は同一の、または関連概念について別の用語または意味を使用することがある。）
一意的な運転指針の種類を決定するためのテストは以下のとおりである。
【００２０】
Ａ．ターン角度に関するテスト
１．交点に二叉路があるか？
交点で交叉する道路区分が二叉路の形状を有している場合は、このテスト結果は肯定である。二叉路の形状は図５Ａに示されている。二叉路とみなすべき道路形状の場合、入口および出口区分に加えて丁度もう１つの他の進入可能区分があることが必要である。図５Ａを参照すると、二叉路の右辺はαとβの間にあり、左辺は３６０°−αと３６０°−βの間にある。αおよびβは地理データベース内の代表的なセンターラインでディジタル化した二叉路と適合するように選択された構成可能なパラメタである。１実施例では、二叉路の角度αは１°であり、二叉路の角度βは３５°である。
【００２１】
２．交点に二叉路がないか？
交点で交叉する道路区分が二叉路の形状を有していない場合は、このテスト結果は肯定である。
３．交点に合流があるか？
交点で交叉する道路区分が合流の形状を有している場合は、このテスト結果は肯定である。合流の形状は図５Ｂに示されている。道路の形状を合流であるとみなすには、入口および出口区分に加えて丁度もう１つの他の進入禁止区分があることが必要である。出口区分はαとβの間にあり、進入禁止区分はα＋１８０°とβ＋１８０°の間にある。αおよびβは地理データベース内の代表的なセンターラインでディジタル化した合流と適合するように選択された構成可能なパラメタである。１実施例では、合流の角度αは０°であり、合流の角度βは３５°である。
【００２２】
４．交点に合流がないか？
交点で交叉する道路区分が合流の形状を有していない場合は、このテスト結果は肯定である。
５．交点にＵターンがあるか？
交点で交叉する道路区分がＵターンの形状を有している場合は、このテスト結果は肯定である。１実施例では、Ｕターン角度αは１４６°であり、Ｕターン角度βは２１３°である。
６．交点にＵターンがないか？
交点で交叉する道路区分がＵターンの形状を有していない場合は、このテスト結果は肯定である。
【００２３】
７．交点に顕著な角度があるか？
ターン角度が顕著である場合、すなわち、入口区分から出口区分に進行するのに車首を著しく変更する必要がある場合は、このテスト結果は肯定である。顕著な角度の形状は図５Ｃに示されている。顕著な角度を構成する角度の大きさはユーザーが規定できるパラメタである。出口区分の角度が顕著な角度以上である場合、（または３６０°すなわち顕著な角度未満である場合）、顕著な角度は交点に存在する。１実施例では、顕著な角度は２３°である。
８．交点に顕著な角度がないか？
ターン角度が顕著である場合、すなわち、入口区分から出口区分に進行するのに車首を著しく変更する必要がない場合は、このテスト結果は肯定である。
【００２４】
９．交点に１つ以上の進入可能、または進入禁止区分があるか？
進入可能、または進入禁止区分の合計が１つ以上である場合は、このテスト結果は肯定である。
Ｂ．入口区分に関するテスト
１０．入口区分の分類が街路であるか？
入口区分の分類が街路である場合は、このテスト結果は肯定である。
１１．入口区分の分類がランプであるか？
入口区分の分類がランプである場合は、このテスト結果は肯定である。
１２．入口区分の分類が進入統制区分であるか？
入口区分の分類が進入統制区分である場合は、このテスト結果は肯定である。
【００２５】
１３．入口区分の分類が迂回路であるか？
入口区分の分類が迂回路である場合は、このテスト結果は肯定である。
１４．入口区分の分類が迂回路ではないか？
入口区分の分類が迂回路ではない場合は、このテスト結果は肯定である。
１５．入口区分の分類がボート・フェリーであるか？
入口区分の分類がボート・フェリーである場合は、このテスト結果は肯定である。
１６．入口区分の分類がボート・フェリーではないか？
入口区分の分類がボート・フェリーではない場合は、このテスト結果は肯定である。
【００２６】
１７．入口区分の分類がレール・フェリーであるか？
入口区分の分類がレール・フェリーである場合は、このテスト結果は肯定である。
１８．入口区分の分類がレール・フェリーではないか？
入口区分の分類がレール・フェリーではない場合は、このテスト結果は肯定である。
１９．入口区分の分類が橋であるか？
入口区分の分類が橋である場合は、このテスト結果は肯定である。
２０．入口区分の分類が橋ではないか？
入口区分の分類が橋ではない場合は、このテスト結果は肯定である。
【００２７】
２１．入口区分の分類がトンネルであるか？
入口区分の分類がトンネルである場合は、このテスト結果は肯定である。
２２．入口区分の分類がトンネルではないか？
入口区分の分類がトンネルではない場合は、このテスト結果は肯定である。
２３．入口区分の分類が有料道路であるか？
入口区分の分類が有料道路である場合は、このテスト結果は肯定である。
２４．入口区分の分類が有料道路ではないか？
入口区分の分類が有料道路ではない場合は、このテスト結果は肯定である。
Ｃ．出口区分に関するテスト
２５．出口区分の分類が街路であるか？
出口区分の分類が街路である場合は、このテスト結果は肯定である。
【００２８】
２６．出口区分の分類がランプであるか？
出口区分の分類がランプである場合は、このテスト結果は肯定である。
２７．出口区分の分類が進入統制区分であるか？
出口区分の分類が進入統制区分である場合は、このテスト結果は肯定である。
２８．出口区分の分類が迂回路であるか？
出口区分の分類が迂回路である場合は、このテスト結果は肯定である。
２９．出口区分の分類が迂回路ではないか？
出口区分の分類が迂回路ではない場合は、このテスト結果は肯定である。
３０．出口区分の分類がボート・フェリーであるか？
出口区分の分類がボート・フェリーである場合は、このテスト結果は肯定である。
【００２９】
３１．出口区分の分類がボート・フェリーではないか？
出口区分の分類がボート・フェリーではない場合は、このテスト結果は肯定である。
３２．出口区分の分類がレール・フェリーであるか？
出口区分の分類がレール・フェリーである場合は、このテスト結果は肯定である。
３３．出口区分の分類がレール・フェリーではないか？
出口区分の分類がレール・フェリーではない場合は、このテスト結果は肯定である。
３４．出口区分の分類が橋であるか？
出口区分の分類が橋である場合は、このテスト結果は肯定である。
【００３０】
３５．出口区分の分類が橋ではないか？
出口区分の分類が橋ではない場合は、このテスト結果は肯定である。
３６．出口区分の分類がトンネルであるか？
出口区分の分類がトンネルである場合は、このテスト結果は肯定である。
３７．出口区分の分類がトンネルではないか？
出口区分の分類がトンネルではない場合は、このテスト結果は肯定である。
３８．出口区分の分類が有料道路であるか？
出口区分の分類が有料道路である場合は、このテスト結果は肯定である。
３９．出口区分の分類が有料道路ではないか？
出口区分の分類が有料道路ではない場合は、このテスト結果は肯定である。
【００３１】
４０．出口区分が入口区分と同じ名称か？
出口区分が入口区分と同じ名称である場合は、このテスト結果は肯定である。
４１．出口区分が入口区分と異なる名称か？
出口区分が入口区分と異なる名称である場合は、このテスト結果は肯定である。
４２．出口区分のランクが入口区分よりも低いか？
出口区分のランクが入口区分よりも低い場合は、このテスト結果は肯定である。
４３．出口区分のランクが入口区分以上であるか、またはそれと同ランクか？
出口区分のランクが入口区分以上であるか、またはそれと同ランクである場合は、このテスト結果は肯定である。
【００３２】
４４．出口区分が入口区分の右側にあるか？
出口区分が入口区分の右側にある場合は、このテスト結果は肯定である。
４５．出口区分が入口区分の左側にあるか？
出口区分が入口区分の左側にある場合は、このテスト結果は肯定である。
Ｄ．出口区分以外の進入可能区分（単数または複数）に関するテスト
４６．入口区分から進入可能な区分がないか？
（出口区分以外に）入口区分から進入可能な区分がない場合は、このテスト結果は肯定である。
４７．入口区分から進入可能な区分が１つだけか？
（出口区分以外に）入口区分から進入可能な区分が１つだけである場合は、このテスト結果は肯定である。
【００３３】
４８．入口区分から進入可能な区分が１つ以上あるか？
（出口区分以外に）入口区分から進入可能な区分が１つ以上ある場合は、このテスト結果は肯定である。
４９．入口区分と同じ名称の入口区分から進入可能な区分はないか？
入口区分と同じ名称の入口区分から進入可能な区分がない場合は、このテスト結果は肯定である。
５０．入口区分と同じ名称の入口区分から進入可能な区分が１つ以上あるか？
入口区分と同じ名称の入口区分から進入可能な区分が１つ以上なる場合は、このテスト結果は肯定である。
【００３４】
５１．分類が街路である進入可能区分が１つ以上あるか？
分類が街路である進入可能区分が１つ以上ある場合は、このテスト結果は肯定である。
５２．分類がランプである進入可能区分が１つ以上あるか？
少なくとも１つの進入可能区分の分類がランプである場合は、このテスト結果は肯定である。
５３．分類が進入統制区分である進入可能区分が１つ以上あるか？
分類が進入統制区分である進入可能区分が１つ以上ある場合は、このテスト結果は肯定である。
Ｅ．進入禁止区分（単数または複数）に関するテスト
５４．入口区分から進入禁止の区分がないか？
進入禁止の区分がない場合は、このテスト結果は肯定である。
【００３５】
５５．入口区分から進入禁止の区分が１つ以上あるか？
少なくとも１つの進入禁止区分がある場合は、このテスト結果は肯定である。
５６．出口区分と同じ名称の入口区分からの進入禁止区分があるか？
出口区分と同じ名称の入口区分からの進入禁止区分がある場合は、このテスト結果は肯定である。
これらのテストを用いて、運転指針作成プログラム７６は運転指針の種類の集合から１つの種類の運転指針を一意的に決定することができる。この運転指針の種類の集合は実質的に、ユーザーが遭遇する運転指針の種類の、ほとんどまたは全てではないにせよ、多くを包括している。各々の運転指針について、幾つかのテストの集合が用いられる。運転指針作成プログラム７６により吟味される交点が特定の種類の運転指針に関連するテストの全てにパスした場合は、その特定の種類の運転指針がその交点に割当てられる。吟味される交点が特定の種類の運転指針に関連する全てのテストにパスしない場合は、運転指針作成プログラム７６は別の種類の運転指針のテストで交点を吟味する。各種の運転指針のテストは互いに別個であるので、交点がその特定の種類の運転指針に関連する全てのテストにパスすると即座に、１つの特定の種類の運転指針を交点に割当てることができる。特定の肯定のテスト結果の集合によって１種類の運転指針だけが規定されるので、運転指針作成プログラム７６は交点に関連する区分に追加のテストを行う必要はない。
【００３６】
前述のとおり、運転指針の種類を定めるために５６のテストの全てを用いる必要はない。テストのうちの幾つかは将来、またはカスタマー・バージョンのプログラムで使用してもよい。定められた種類の運転指針のいずれかで使用されないテストを備えていても、運転指針作成プログラムはそのようなテストを実施しないので性能上の負担にはならない。運転指針作成プログラムが位置に対応するデータのテストを実施すると、（特定の種類の運転指針を定めるために用いられる全てのテストが首尾よく肯定であることによって）運転指針の種類が定められるか、または（特定の種類の運転指針の各々の少なくとも１つのテスト結果が否定であることによって）定められた全ての種類の運転指針が削除されるまで、運転指針作成プログラムは全てのテストを続行する。このように、テストを利用できるが、どの種類の運転指針でも実施されない場合、各位置でいずれか１種類の運転指針が定められるか、または全ての種類の運転指針が削除されるので、テストは継続されない。
【００３７】
運転指針作成プログラム７６の１実施例では、下記の４９種類の運転指針が定められる。各種の運転指針に関連して、その種類の運転指針を見いだすためにはテストには肯定の結果が必要となる。
１．直進して街路Ａに留まる。
この種類の運転指針は図６Ａに示され、下記のテストの肯定の結果によって決定される。
顕著な角度がない。
入口区分が街路である。
入口区分が迂回路ではない。
出口区分が街路である。
【００３８】
出口区分が迂回路ではない。
出口区分の名称が入口区分と同じである。
２．直進して街路Ｂに進む。
この種類の運転指針は図６Ｂに示され、下記のテストの肯定の結果によって決定される。
顕著な角度がない。
入口区分が街路である。
入口区分が迂回路ではない。
出口区分が街路である。
出口区分が迂回路ではない。
【００３９】
出口区分の名称が入口区分と異なっている。
３．街路Ａが街路Ｂになる。
この種類の運転指針は図６Ｃに示され、下記のテストの肯定の結果によって決定される。
入口区分が街路である。
入口区分が迂回路ではない。
出口区分が街路である。
出口区分が迂回路ではない。
出口区分の名称が入口区分と異なっている。
進入可能な区分がない。
【００４０】
４．ターンして街路Ａに留まる。
この種類の運転指針は図６Ｄに示され、下記のテストの肯定の結果によって決定される。
交点の形状がＵターンではない。
ターン角度が顕著である。
入口区分が街路である。
入口区分が迂回路ではない。
出口区分が街路である。
出口区分が迂回路ではない。
出口区分の名称が入口区分と同じである。
【００４１】
街路に分類された少なくとも１つの進入可能区分がある。
５．街路Ｂへとターンする。
この種類の運転指針は図６Ｅに示され、下記のテストの肯定の結果によって決定される。
交点の形状がＵターンではない。
ターン角度が顕著である。
少なくとも１つの進入可能区分、または１つの進入禁止区分がある。
入口区分が街路である。
入口区分が迂回路ではない。
出口区分が街路である。
【００４２】
出口区分が迂回路ではない。
出口区分の名称が入口区分と異なっている。
６．分岐（二叉路）して街路Ａに留まる。
この種類の運転指針は図６Ｆに示され、下記のテストの肯定の結果によって決定される。
交点の形状が二叉路の範囲内にある。
入口区分が街路である。
入口区分が迂回路ではない。
出口区分が街路である。
出口区分が迂回路ではない。
【００４３】
出口区分の名称が入口区分と同じである。
進入可能区分が１つだけある。
街路として分類された少なくとも１つの進入可能区分がある。
進入禁止区分がない。
７．分岐（二叉路）から街路Ｂへ
この種類の運転指針は図６Ｇに示され、下記のテストの肯定の結果によって決定される。
交点の形状が二叉路の範囲内にある。
入口区分が街路である。
入口区分が迂回路ではない。
【００４４】
出口区分が街路である。
出口区分が迂回路ではない。
出口区分の名称が入口区分とは異なる。
進入可能区分が１つだけある。
街路として分類された少なくとも１つの進入可能区分がある。
進入禁止区分がない。
８．街路Ａが街路Ｂに合流
この種類の運転指針は図７Ａに示され、下記のテストの肯定の結果によって決定される。
交点の形状が合流の範囲内にある。
【００４５】
入口区分が街路である。
入口区分が迂回路ではない。
出口区分が街路である。
出口区分が迂回路ではない。
出口区分の名称が入口区分とは異なる。
進入可能区分がない。
少なくとも１つの進入禁止区分がある。
進入禁止区分の名称が出口区分と同じである。
９．街路ＡへのＵターン
この種類の運転指針は図７Ｂに示され、下記のテストの肯定の結果によって決定される。
【００４６】
交点の形状がＵターンの形状である。
入口区分が街路である。
出口区分が街路である。
出口区分の名称が入口区分と同じである。
１０．直進して（ランプから）ランプＡに留まる。
この種類の運転指針は図７Ｃに示され、下記のテストの肯定の結果によって決定される。
交点の形状が二叉路ではない。
顕著な角度がない。
入口区分がランプである。
【００４７】
出口区分がランプである。
出口区分の名称が入口区分と同じである。
少なくとも１つの進入可能区分がある。
１１．直進して（ランプから）ランプＢに進む。
この種類の運転指針は図７Ｄに示され、下記のテストの肯定の結果によって決定される。
交点の形状が二叉路ではない。
顕著な角度がない。
入口区分がランプである。
出口区分がランプである。
【００４８】
出口区分の名称が入口区分とは異なる。
少なくとも１つの進入可能区分がある。
１２．ランプＡがランプＢになる。
この種類の運転指針は図７Ｅに示され、下記のテストの肯定の結果によって決定される。
入口区分がランプである。
出口区分がランプである。
出口区分の名称が入口区分とは異なる。
進入可能区分がない。
１３．ターンしてランプＡに留まる。
【００４９】
この種類の運転指針は図７Ｆに示され、下記のテストの肯定の結果によって決定される。
交点の形状が二叉路ではない。
ターン角度が顕著である。
入口区分がランプである。
出口区分がランプである。
出口区分の名称が入口区分と同じである。
少なくとも１つの進入可能区分がある。
１４．ターンして（ランプから）ランプＢに進む。
この種類の運転指針は図７Ｇに示され、下記のテストの肯定の結果によって決定される。
【００５０】
交点の形状が二叉路ではない。
ターン角度が顕著である。
入口区分がランプである。
出口区分がランプである。
出口区分の名称が入口区分とは異なる。
少なくとも１つの進入可能区分がある。
１５．分岐（二叉路）してランプＡに留まる。
この種類の運転指針は図７Ｈに示され、下記のテストの肯定の結果によって決定される。
交点の形状が二叉路の範囲内にある。
【００５１】
入口区分がランプである。
出口区分がランプである。
出口区分の名称が入口区分と同じである。
進入可能区分が１つだけある。
ランプとして分類された少なくとも１つの進入可能区分がある。
進入禁止区分がない。
１６．ランプＢへと分岐（二叉路）する。
この種類の運転指針は図７Ｉに示され、下記のテストの肯定の結果によって決定される。
交点の形状が二叉路の範囲内にある。
【００５２】
入口区分がランプである。
出口区分がランプである。
出口区分の名称が入口区分と異なっている。
進入可能区分が１つだけある。
ランプとして分類された少なくとも１つの進入可能区分がある。
進入禁止区分がない。
１７．ランプＡがランプＢに合流する。
この種類の運転指針は図７Ｊに示され、下記のテストの肯定の結果によって決定される。
交点の形状が合流の範囲内にある。
【００５３】
入口区分がランプである。
出口区分がランプである。
出口区分の名称が入口区分と異なっている。
進入可能区分がない。
少なくとも１つの進入禁止区分がある。
進入禁止区分の名称が出口区分と同じである。
１８．直進して進入規制区分Ａに留まる。
この種類の運転指針は図７Ｋに示され、下記のテストの肯定の結果によって決定される。
顕著なターン角度がない。
【００５４】
入口区分が進入規制である。
出口区分が進入規制である。
出口区分の名称が入口区分と同じである。
進入可能区分がない。
１９．直進して（幾つかの進入規制道路の合流点の）進入規制区分Ａに留まる。
この種類の運転指針は図７Ｌに示され、下記のテストの肯定の結果によって決定される。
顕著なターン角度がない。
入口区分が進入規制である。
【００５５】
出口区分が進入規制である。
出口区分の名称が入口区分と同じである。
少なくとも１つの進入可能区分がある。
進入規制区分として分類された少なくとも１つの進入可能区分がある。
２０．直進して（進入規制区分から）進入規制区分Ｂに進む。
この種類の運転指針は図８Ａに示され、下記のテストの肯定の結果によって決定される。
顕著なターン角度がない。
入口区分が進入規制である。
出口区分が進入規制である。
【００５６】
出口区分の名称が入口区分とは異なる。
少なくとも１つの進入可能区分がある。
２１．進入規制区分Ａが進入規制区分Ｂになる。
この種類の運転指針は図８Ｂに示され、下記のテストの肯定の結果によって決定される。
入口区分が進入規制である。
出口区分が進入規制である。
出口区分の名称が入口区分とは異なる。
進入可能区分がない。
進入禁止区分がない。
【００５７】
２２．ターンして進入規制区分Ａに留まる。
この種類の運転指針は図８Ｃに示され、下記のテストの肯定の結果によって決定される。
交点の形状が二叉路の範囲内にない。
ターン角度が顕著である。
入口区分が進入規制である。
出口区分が進入規制である。
出口区分の名称が入口区分と同じである。
少なくとも１つの進入可能区分がある。
２３．ターンして（進入規制区分から）進入規制区分Ｂに進む。
【００５８】
この種類の運転指針は図８Ｄに示され、下記のテストの肯定の結果によって決定される。
交点の形状が二叉路の範囲内にない。
ターン角度が顕著である。
入口区分が進入規制である。
出口区分が進入規制である。
出口区分の名称が入口区分とは異なる。
少なくとも１つの進入可能区分がある。
２４．分岐（二叉路）して進入規制区分Ａに留まる。
この種類の運転指針は図８Ｅに示され、下記のテストの肯定の結果によって決定される。
【００５９】
交点の形状が二叉路の範囲内にある。
入口区分が進入規制である。
出口区分が進入規制である。
出口区分の名称が入口区分と同じである。
進入可能区分が１つだけある。
進入規制区分に分類される少なくとも１つの進入可能区分がある。
進入禁止区分がない。
２５．進入規制区分Ｂへと分岐（二叉路）する。
この種類の運転指針は図８Ｆに示され、下記のテストの肯定の結果によって決定される。
【００６０】
交点の形状が二叉路の範囲内にある。
入口区分が進入規制である。
出口区分が進入規制である。
出口区分の名称が入口区分とは異なる。
進入可能区分が１つだけある。
進入規制区分に分類される少なくとも１つの進入可能区分がある。
進入禁止区分がない。
２６．進入規制区分Ａが進入規制区分Ｂへと合流する。
この種類の運転指針は図８Ｇに示され、下記のテストの肯定の結果によって決定される。
【００６１】
交点の形状が合流の範囲内にある。
入口区分が進入規制である。
出口区分が進入規制である。
出口区分の名称が入口区分とは異なる。
進入可能区分がない。
少なくとも１つの進入禁止区分がある。
進入禁止区分の名称が出口区分と同じである。
２７．ランプＡが街路Ｂになる。
この種類の運転指針は図８Ｈに示され、下記のテストの肯定の結果によって決定される。
【００６２】
入口区分がランプである。
出口区分が街路である。
進入可能区分がない。
２８．直進して（ランプから）街路Ｂに進む。
この種類の運転指針は図８Ｉに示され、下記のテストの肯定の結果によって決定される。
顕著なターン角がない。
入口区分がランプである。
出口区分が街路である。
少なくとも１つの進入可能区分がある。
【００６３】
２９．ターンして（ランプから）街路Ｂに進む。
この種類の運転指針は図８Ｊに示され、下記のテストの肯定の結果によって決定される。
ターン角が顕著である。
入口区分がランプである。
出口区分が街路である。
少なくとも１つの進入可能区分がある。
３０．ランプＡが街路Ｂへと合流する。
この種類の運転指針は図８Ｋに示され、下記のテストの肯定の結果によって決定される。
【００６４】
交点の形状が合流の範囲内にある。
入口区分がランプである。
出口区分が街路である。
進入可能区分がない。
少なくとも１つの進入禁止区分がある。
進入禁止区分の名称は出口区分と同じである。
３１．街路ＡがランプＢになる。
この種類の運転指針は図８Ｌに示され、下記のテストの肯定の結果によって決定される。
入口区分が街路である。
【００６５】
出口区分がランプである。
進入可能区分がない。
３２．進入規制区分ＡがランプＢになる。
この種類の運転指針は図９Ａに示され、下記のテストの肯定の結果によって決定される。
入口区分が進入規制区分である。
出口区分がランプである。
進入可能区分がない。
３３．直進して（街路から）ランプに進む。
この種類の運転指針は図９Ｂに示され、下記のテストの肯定の結果によって決定される。
【００６６】
顕著なターン角がない。
入口区分が街路である。
出口区分がランプである。
少なくとも１つの進入可能区分がある。
３４．（街路から）ランプＢへとターンする。
この種類の運転指針は図９Ｃに示され、下記のテストの肯定の結果によって決定される。
ターン角が顕著である。
入口区分が街路である。
出口区分がランプである。
【００６７】
少なくとも１つの進入可能区分がある。
３５．進入規制区分を右に出る。
この種類の運転指針は図９Ｄに示され、下記のテストの肯定の結果によって決定される。
入口区分が進入規制区分である。
出口区分がランプである。
出口区分が右側にある。
進入規制区分と分類された少なくとも１つの進入可能区分がある。
３６．進入規制区分を左に出る。
この種類の運転指針は図９Ｅに示され、下記のテストの肯定の結果によって決定される。
【００６８】
入口区分が進入規制区分である。
出口区分がランプである。
出口区分が左側にある。
進入規制区分と分類された少なくとも１つの進入可能区分がある。
３７．ランプＡが進入規制区分Ｂになる。
この種類の運転指針は図９Ｆに示され、下記のテストの肯定の結果によって決定される。
入口区分がランプである。
出口区分が進入規制区分である。
進入可能区分がない。
【００６９】
３８．直進して（ランプから）進入規制区分Ｂに進む。
この種類の運転指針は図９Ｇに示され、下記のテストの肯定の結果によって決定される。
顕著なターン角がない。
入口区分がランプである。
出口区分が進入規制区分である。
少なくとも１つの進入可能区分がある。
３９．（ランプから）進入規制区分へとターンする。
この種類の運転指針は図９Ｈに示され、下記のテストの肯定の結果によって決定される。
【００７０】
ターン角が顕著である。
入口区分がランプである。
出口区分が進入規制区分である。
少なくとも１つの進入可能区分がある。
４０．ランプＡが進入規制区分Ｂへと合流する。
この種類の運転指針は図９Ｉに示され、下記のテストの肯定の結果によって決定される。
交点の形状が合流の範囲内にある。
入口区分がランプである。
出口区分が進入規制区分である。
【００７１】
進入可能区分がない。
少なくとも１つの進入禁止区分がある。
進入禁止区分の名称は出口区分と同じである。
４１．有料道路に入る。
この種類の運転指針は下記のテストの肯定の結果によって決定される。
入口区分が有料道路ではない。
出口区分が有料道路である。
４２．トンネルに入る。
この種類の運転指針は下記のテストの肯定の結果によって決定される。
入口区分がトンネルではない。
【００７２】
出口区分がトンネルである。
４３．橋に入る。
この種類の運転指針は下記のテストの肯定の結果によって決定される。
入口区分が橋ではない。
出口区分が橋である。
４４．迂回路に入る。
この種類の運転指針は下記のテストの肯定の結果によって決定される。
入口区分が迂回路ではない。
出口区分が迂回路である。
４５．迂回路を出る。
【００７３】
この種類の運転指針は下記のテストの肯定の結果によって決定される。
入口区分が迂回路である。
出口区分が迂回路ではない。
４６．ボート・フェリーに入る。
この種類の運転指針は下記のテストの肯定の結果によって決定される。
入口区分がボート・フェリーではない。
出口区分がボート・フェリーである。
４７．ボート・フェリーを出る。
この種類の運転指針は下記のテストの肯定の結果によって決定される。
入口区分がボート・フェリーである。
【００７４】
出口区分がボート・フェリーではない。
４８．レール・フェリーに入る。
この種類の運転指針は下記のテストの肯定の結果によって決定される。
入口区分がレール・フェリーではない。
出口区分がレール・フェリーである。
４９．レール・フェリーを出る。
この種類の運転指針は下記のテストの肯定の結果によって決定される。
入口区分がレール・フェリーである。
出口区分がレール・フェリーではない。
図１０、１１および１２を参照すると、特定の種類のそれぞれの運転指針と関連する表９０が示されている。この表は上記の記述を要約したものである。表９０の左列は４９種類の各々の運転指針の記述であり、表の上の行は５６のテストを示している。各種類の運転指針に関連する特定のテストの集合を見いだすには、各種の運転指針に関連する行の枠を参照されたい。枠内のＸはその特定のテストに肯定の結果が必要であることを示している。Ｘがない枠は、その特定のテストが用いられないことを示している。特定の種類の運転指針を発見するには、運転指針の種類に関連する行のＸによって表記された全てのテストで肯定の結果が必要である。
【００７５】
テストの妥当性チェック
表９０を参照すると、所定の交点が１種類だけの運転指針を生み出すことが確認できる。表９０では、各行は二進数として処理してもよく、Ｘは“１”とみなされ、Ｘがない場合は“０”であるとみなされる。
“分岐（二叉路）して街路Ａに留まる”の運転指針（運転指針の種類６）の場合、下記の数字が得られる。（出力欄は無視）：
１０００００００  １０００１００００００００００  １０００１００００００００００１０００００  ０１０００１００  １００
この例では、定義された可能性がある別の種類の運転指針は下記の二進数（Ｂ）を生み出すことを考慮されたい。
１００００００００  １００００００００００００００  １０００１００００００００００１０００００  ０１０００１００  １００
この後者の種類の運転指針は、“分岐（二叉路）して街路Ａに留まる”の運転指針が所定の交点について肯定の結果になるときはいつでも肯定の結果になる。何故ならば、後者の種類の運転指針のテストは全て、前者の種類の運転指針がパスするときはパスするからである。従って、新たな種類の運転指針は妥当な種類ではなく、使用されないであろう。所定の二進表現の全ての“１”が別の二進表現の同じ位置に見いだされた場合は、表内のテストの順序は決定的となり、これは望ましくない状況である。二進論理を用いて、この不都合な状況がいつ発生するかを決定することが可能であり、このような種類の運転指針を定義することを禁止することによって避けることができよう。
【００７６】
例えば、
Ａ  １００００００００  １０００１００００００００００  １０００１０００００００００１０００００  ０１０００１００  １００
ＡＮＤ
Ｂ  １００００００００  １００００００００００００００  １０００１０００００００００１０００００  ０１０００１００  １００
＝Ｃ１００００００００  １０００１００００００００００  １０００１０００００００００１０００００  ０１０００１００  １００
表のいずれかの２行を“ＡＮＤ”（論理積）した結果ＣがＡまたはＢのいずれかと等しい場合は、非一意性という潜在的な問題があり、運転指針の定義を再定義することができる。上記の例に示したように、結果ＣはＢに等しく、従ってＡおよびＢはテストの一意的な集合を定義しない。このテストは初期設定の時点で行うことができ、特定された問題点は報告される。
【００７７】
出力列
表９０内の最後の列群は関連する全てのテストにパスした場合に運転指針の種類が如何にして処理されるかを示している。それには３つの可能性がある。
運転指針としてリターンする    全てのテストにパスした場合は運転指針としてリターンする。
助言としてリターンする        全てのテストにパスした場合は助言としてリターンする
リターンしない                この種類の運転指針／助言はリターンしない“助言”は動作は必要ないが、何らかの有用な情報をユーザーが取得できる交点で作成される。例えば、“道路Ａが道路Ｂになる”という種類の運転指針は、ユーザー側では何の動作も必要がないので厳密には運転指針ではない。これは助言として分類することができる。助言は経路を走行中にユーザーに環境の変化を報知するためにナビゲーションの適用業務で利用できる。この文脈情報はユーザーへの再確認であってよい。他の例にはトンネルに入る、橋を渡る、関心がある地点を通過するなどがある。
【００７８】
前述したように、運転指針作成プログラム７６は経路計算プログラム５０から出力された区分のリスト５８内の各交点を吟味して、そのような種類の運転指針があれば、どの種類の運転指針が交点で交叉する区分を特徴付けるかを決定する。前述の運転指針の種類は、運転指針作成プログラム７６から指示作成プログラム７８へと出力される運転指針記述８１を供給するために定義されたＣデータ構造の要素の１つである。
図１４は運転指針作成プログラム７６の出力として作成されるリスト８０で使用される運転指針８１を含むように定義されたＣデータ構造８４の要素を示した図表である。リスト８０内の各運転指針８１は図１４に示された１つ以上のデータ構造の要素に対応するデータを含んでいる。ある種類の運転指針（または助言）が作成される各位置で、データは図１４の１つ以上のＣデータ構造要素の要素に与えられる。図１４のデータ構造は運転指針が作成される位置を表す交点に関する情報、交点で交叉する区分に関する情報、およびその他の情報を含むように定義されている。交点に関する情報には交点で交叉する区分の数を特定する欄（フィールド）が含まれている。入口および出口区分、並びにいずれかの進入可能区分および進入禁止区分も特定される。各区分について（入口、出口、進入可能および進入禁止）データ構造はデータベースの識別（ＤＢＩＤ）、（ある場合は）区分の名称（単数または複数）、（ある場合は）区分の標識（単数または複数）、区分の“  ランク”、入口区分に対する区分の分類（出口、進入可能、進入禁止）、区分のデータベース分類（例えば進入規制、街路、ランプ）、区分のデータベース・亜分類（橋、トンネル、有料道路、レール・フェリー等）、および入口区分に介する区分の角度を識別する。加えて、各運転指針毎のデータ構造は運転指針の種類が運転指針であるかまたは助言であるか、（前述の運転指針作成プログラムによって決定された）運転指針の種類、ターン角度、次の運転指針までの距離、および運転指針が複数の運転指針に含まれているか否か、を識別するために利用することができる。
【００７９】
データ構造は更に、出口道路用の文脈情報を提供する欄を含んでいてもよい。この種類の情報は、例えば出口区分に名称がない場合のように、運転指針構造内の他の情報が出口を完全に記述するには不十分である場合に有用であろう。文脈情報用の欄には、出口区分の名称が（名称がない場合のように）不十分である場合に運転指針の出口を記述する行き先ストリングを含んでいてもよい。文脈情報は更に、別の道路に対する出口の位置を示す“位置指定”（例えば前、後、前方、後方、右、左）用の欄を含んでいてもよい。文脈情報は更に、出口道路に進むためにとるべき角度を示す“ターン角”用の欄を含んでいてもよい。文脈情報は更に、始動運転指針中に利用でき、取るべき最初の方位（例えば北、南、西、東、北西等）を示す“方位”欄を含んでいてもよい。文脈情報は更に、“・・・に対して”用の欄を含んでいてもよい。“・・・に対して”欄は始動運転指針で使用されることを意図したものである。“・・・に対して”欄は走行方向の最初の交差点を示す。これは、出口区分に名称がない場合にも利用できる（例えば“メインストリートの後で右ターン”）。文脈情報は更に迂回運転指針用に利用できる“出口の数”用の欄を含んでいてもよい。この“出口の数”欄には希望の出口に到達するまでに迂回路に沿って走行中に通過する出口の数を含んでいる。
【００８０】
各運転指針ごとに上記の各々の欄用のデータをデータ構造内に備えてもよい。しかし、ある位置でのある運転指針の場合、これらの欄の幾つかに対応する情報がないことがあるので、これらの欄については空白にしておいてもよい。
IV. 指示作成プログラム
指示作成プログラム７８はテンプレート９４（図２）と連携してリスト８０内の運転指針８１を利用する。テンプレート９４は運転指針情報をユーザーに与えることを補助するためにテキスト・ストリング９６、またはとその方の言語または文脈情報を含むことができる。例えば、リスト８０からの情報をテンプレート９４からの適宜のテキスト・ストリング９６と連関させて、ユーザーのための有意の言語様式で運転指針のリスト７０を提供することができる。テンプレート９４は例えばユーザーが構成できる言語でテキスト・ストリングを提供してもよく、あるいは、情報を伝送するためのグラフィックまたはその他の手段を提供してもよい。
【００８１】
Ｖ．多重の運転指針
経路を走行する際には近接して連続的に２つ以上の運転指針を実施しなければならないことがしばしばある。それによってユーザーがこのような近接した運転指針の手順全体の情報を一時に得ることが補助される。従って、運転指針８１のリスト８０は運転指針作成プログラム７６によって作成されるののて、１つの個別運転指針から次の運転指針までの距離も計算される。互いに近接した運転指針にはマーク付けされるので、経路誘導プログラム６６はそれらを多重運転指針としてリターンする。どの程度近接した運転指針を多重運転指針の一部として見なすかは構成可能なパラメタである。このパラメタに１００メーターの省略時の値を与えてもよい。
【００８２】
VI. 運転指針を増分的にリターンする
経路誘導プログラム６６は運転指針６８のリストを完全なリストとしてリターンしてもよく、または運転指針が作成され、または必要な毎に増分的に（例えば１つずつ）運転指針をリターンしてもよい。最初の２、３の運転指針が作成されると直ちに経路上でそれらを開始するために（例えばドライバーのような）ユーザーに示されように、運転指針を増分的にリターンすることが好適である。残りの運転指針はドライバーが走行を開始した後で作成することができ、ドライバーがそれらを実行する準備ができた時点で作成されている。
運転指針を増分的にリターンする場合、経路誘導プログラム６６は前述のように何らかの多重運転指針を考慮に入れる必要がある。従って、運転指針を増分的にリターンする場合でも、多重運転指針群の一部であるいずれかの運転指針がグループとしてまとめてユーザーにリターンされることを確実にするため、経路誘導プログラム６６は一度に２つ以上の運転指針を検討する。従って、所定の運転指針ごとに次の運転指針が作成される。２つの運転指針間の距離が予め構成された多重運転指針の距離よりも長い場合は、最初の運転指針がリターンされ、プロセスは次の運転指針を用いて継続される。運転指針間の距離が多重運転指針の距離よりも短い場合は、双方の運転指針が多重運転指針としてマークされ、別の運転指針が作成される。この運転指針と最前の運転指針との距離がチェックされる。この距離が多重運転指針の距離以上である場合は、以前の２つの運転指針がリターンされる。そうではない場合は、この後者の運転指針も多重運転指針としてマークされ、別の運転指針が作成され、先行する運転指針からの距離が多重運転指針の距離よりも長い距離の運転指針が見いだされるまでこの手順が繰り返される。
【００８３】
VII.更に別の種類の運転指針の追加
前述の実施例では、４９の異なる種類の運転指針が定義される。これらの４９種類の運転指針はユーザーがナビゲーション・システムで必要とする運転指針の種類の多く、または全てを考慮に入れることができる。しかし、別の実施例では、それ以上、または以下の種類の運転指針が提供されるものでもよい。例えば、地理データベースがレール・フェリーまたはボート・フェリーのようなある種の運転指針に関するデータを含んでいない場合は、これらのデータを含む交点に関連する種類の運転指針はないことになる。
第１の手順で、元の種類の運転指針に加えられたいずれかの新たな種類の運転指針に同じ基準を課すことによって、追加の運転指針の種類を加えてもよい。この手順では、提案された新たな種類の運転指針を定義するため５６のテストの全体集合から選択されたテストの集合が用いられる。この新たなテストの集合は吟味され、この新たなテストの集合が新たな種類の運転指針を一意的に定義するのか、またはいずれか１つの元の種類の運転指針が関連する運転指針をもはや一意的に定義しないのかが判定される。このような状態は、提案された新たな種類の運転指針に関連するテストが、集合的にとらえて（１）いずれかの元の種類の運転指針と関連する同じシリーズのテストである場合、（２）いずれか１つの元の種類の運転指針と関連するテストのシリーズ全体の部分集合である場合、または（３）いずれか１つの元の種類のテストのシリーズ全体を、提案された新たな種類の運転指針と関連するテストのシリーズ全体の部分集合にする場合、に生ずる。これらの状態のいずれかが生ずると、提案された新たな種類の運転指針は定義されたものとは認められない。
【００８４】
提案された新たな種類の運転指針の妥当性をチェックするためのこの手順を実行するため、ナビゲーション応用プログラムと連携して機能呼出しを備えることができる。図１５を参照すると、新たな種類の運転指針を追加したいユーザー・ディベロッパはプログラム１１０をアクセスすることができる。プログラム１１０はナビゲーション応用プログラム３８内の機能呼出しとして実施してもよい。プログラム１１０は（ステップ１１２で）ユーザー・ディベロッパに対して利用できる５６のテストの集合全体の中から複数のテストを選択することを促す。提案された新たな種類の運転指針を定義するために利用される複数のテストを選択した後、ユーザー・ディベロッパは（ステップ１１４で）機能１１０の選択ステップに入る。機能１１０は（ステップ１１６で）前述のようにテストを実施して、提案されたテストのシリーズが元の種類の運転指針に関連する元のテストのシリーズのいずれかと同じであるのか、それに包括されるのか、またはそれを包括するのかを判定する。提案されたテストのシリーズがいずれかの元の種類の運転指針と同じではなく、その部分集合ではなく、かついずれかの元の種類の運転指針が新たな種類の運転指針の部分集合になるようにしない場合は、（ステップ１１８で）新たな種類の運転指針が許容される。新たな種類の運転指針が許容されると、新たな種類の運転指針は元の種類の運転指針と同様に扱われ、運転指針の種類の表は（ステップ１２０で）新たな種類の運転指針を含めるように増補される。しかし、提案された新たな種類の運転指針用のテストのシリーズが妥当ではない場合は、機能１１０は（ステップ１２２で）新たな種類の運転指針が定義されることを許容しない。
【００８５】
新たな種類の運転指針の追加を許容するための別の方法は、元の種類の運転指針用のテストに対する特定の順序で、いずれかの新たな種類の運転指針用のテストを実行することを要求することである。第１の実施例に関連して前述したように、運転指針の種類のためのテストは、テストが各種の運転指針を一意的に定義するように選択されるので任意の順序で実施することができる。運転指針の種類に関するテストの特定の順序が受け入れられれば、上記の要求を満たさない新たな種類の運転指針を定義することができる。すなわち、テストを介して適肯定な運転指針を確実に特定するためには、元の種類の運転指針に関するテストの前（または）後のいずれかに新たな種類の運転指針用の新たなテストの部分集合を実施しなければならない。前述の機能呼出し１１０はこの付加的な要求を満たすことができる。
【００８６】
図１５を再び参照すると、提案された新たな種類の運転指針が一意的なテストの集合を含んでいない場合は、新たな種類の運転指針用のテストが元の運転指針のテストに対して適切な順序でなされるならば、ユーザには（ステップ１２４で）新たな種類の運転指針を追加する選択肢が与えられる。機能呼出し１１０は（ステップ１２６で）テストの順序付けを定義してもよい。このような構成で、新たに定義された種類の運転指針用のテストは元の種類の運転指針用のテストと同一には取り扱われない。新たな種類の運転指針用のテストは元々定義された種類用のテストの表には併合されない。（ステップ１３０を参照）運転指針作成プログラム７６を実行する場合、プログラムの流れは（１３２に示すように）、新たな種類の運転指針用のテスト１９０が元の種類のテストに対して規定の順序で実施されるように修正される。
【００８７】
追加の種類の運転指針を追加することに加えて、新たなテストを追加し、既存のテストを削除し、または既存のテストを再設計するように表を修正してもよい。テストに利用できる新たな種類のデータを考慮に入れるように新たなテストを追加してもよい。更に、新たな種類の運転指針を元の種類の運転指針とは独自なものにできるように新たなテストを追加してもよい。このことは、そうしなければ既存のテストに基づく場合は不可能であった。既存のテストを再設計して、ある種の交差点の分類の方法を修正してもよい。これらの種類の変更のいずれにも元のテストと運転指針の種類とに関連して前述した制約が加わる。すなわち、特定の種類の運転指針を特徴付けるテストの肯定の結果の集合は一意的なものでなければならない。このような制約は新たなテストの追加、既存のテストの修正、または既存のテストの削除に適用される。
【００８８】
既存のテストはある制約の下で削除してもよい。例えば、特定の種類の運転指針を特徴付けるために用いられるテストが変更され、ひいては特定のテストが不必要になれば、または、テストが必要である特定の種類の運転指針が削除されてテストが不要になった場合は既存のテストを削除してもよい。
前述したように、表内のテストには運転指針作成プログラムの初期の、または省略時のバージョンでは用いられないある種のテストが含まれていることがある。例えば、出口区分のランクが入口区分のランクと同じか、それ以上である場合はテスト“４３”の結果は肯定となる。前述の４９種類の運転指針の省略時バージョンはこのテストを用いないが、新たな種類の運転指針を、このテストを用いるものとして定義してもよい。このような種類の運転指針は例えば、入口区分と出口区分との間でランクが異なっている場合に、混乱の可能性を少なくするために運転指針指令を出すために利用してもよい。このような新たな種類の運転指針は前述したように、プログラムのカスタマイズ・バージョンでこのテストを用いて定義できる。
【００８９】
VIII. 運転指針の種類用のテストの順序付け
前述したように、各種の運転指針を一意的に特定するテストのシリーズを提供することの利点は、テストの任意に順序で実施でき、かつ１種類の運転指針だけが結果として示されることにある。テストのシリーズにはこのような特性があるので、テストを実施する順序は全体的な速度と効率を高めるように配列することができる。例えば、テストの中には他のテストと比較して実施するのに多くの時間を要するものがある。効率を高めるため、実施するのに多くの時間を要するテストを用いる運転指針の種類が特定され、これらの種類の運転指針は実施するのに要する時間が少ない種類の運転指針の後にテストされる。更に、極めて頻繁には生じない種類の運転指針用のテストは、より頻繁に出現する種類の運転指針用のテストの後に実施することができる。更に、各種の運転指針用のテストのシリーズのうち、テストを性能と効率を高める順序で実施してもよい。例えば、運転指針の種類を消去する傾向があるテストを他のテストの前に実施してもよい。何故ならば、いずれかの種類の運転指針に関連するテストのシリーズのうちの１つのテストだけが否定であっても、その種類の運転指針を消去するのに充分であるからである。（すなわち、１つの否定の結果でその種類の運転指針が消去されるので、運転指針の種類と関連するテストのシリーズ中の全てのテストを実施する必要はない。）勿論、１種類の運転指針と関連するテストのシリーズに関して特定のテストが交点で一旦実施されると、その結果は別の種類の運転指針と関連してその交点で実施されるいずれかの後続のテストのシリーズに利用できる。
【００９０】
IX. 別のプラットフォームと環境
図１に関連して前述した実施例では、ナビゲーション・システム１０はＧＳＰシステム１６、センサ２０、およびコンパス２２を有するものとして示されている。別の実施例では、これらの構成要素のうちの１つか２つしかなくてもよく、またはナビゲーション・システム１０の位置を決定するために利用できる他の種類の構成要素があってもよい。更に別の実施例では、ナビゲーション応用プログラム３８を携帯式ナビゲーション・ユニット、または独立したコンピュータで利用してもよい。更に別の実施例では、ナビゲーション応用プログラム３８を局域内ネットワークおよび広域ネットワークの双方を含むネットワーク環境、並びにインターネットのようなオンライン・システムに設置してもよい。例えば、ナビゲーション応用プログラム３８をインターネットのサーバーに設置し、ユーザー・インターフェースを通常のインターネット接続を介してサーバーに接続された局域内ワークステーションで実施してもよい。
【００９１】
前述の詳細な説明は限定的ではなく説明のためであるとみなされ、かつ同等の内容を全て含む下記の特許請求の範囲が本発明の範囲を定義することを意図するものである。
【図面の簡単な説明】
【図１】本発明の第１実施例に関連して使用されるナビゲーション・システムの一例の主要構成要素を示した構成図である。
【図２】図１のナビゲーション応用プログラムの一部を示す構成図である。
【図３】図１の経路計算プログラムの出力を示した図表である。
【図４】地理データが関連する地理的領域の一部を示した地図である。
【図５】図５Ａは、図２の運転指針作成プログラムに適用されるテストの１つを示した地図である。
図５Ｂは、図２の運転指針作成プログラムに適用される別のテストを
示した地図である。
図５Ｃは、図２の運転指針作成プログラムに適用される更に別のテストを示した地図である。
【図６】図２の運転指針作成プログラムによって決定される運転指針の種類を示した地図である。
【図７】図２の運転指針作成プログラムによって決定される運転指針の種類を示した地図である。
【図８】図２の運転指針作成プログラムによって決定される運転指針の種類を示した地図である。
【図９】図２の運転指針作成プログラムによって決定される運転指針の種類を示した地図である。
【図１０】図２の運転指針作成プログラムによって用いられる各種の運転指針と関連するテストを示した表である。
【図１１】図２の運転指針作成プログラムによって用いられる各種の運転指針と関連するテストを示した表である。
【図１２】図２の運転指針作成プログラムによって用いられる各種の運転指針と関連するテストを示した表である。
【図１３】図２の運転指針作成プログラムによって用いられる各種の運転指針と関連するテストを示した表である。
【図１４】運転指針作成プログラムの出力として生成されたリストで使用されるデータ構造の要素を示した図表である。
【図１５】図２の運転指針作成プログラムに新たな種類の運転指針を追加するための機能の構成図である。
【符合の説明】
１０    ナビゲーション・システム
１２    自動車
１４    ハードウェア
１６    ＧＳＰシステム
１８    アンテナ
２０    センサ
２２    コンパス
２４    コンピュータ
２６    ＣＰＵ
２８    メモリ
３０    駆動機構
３２    媒体
３４    地理データ・集合
３６    記憶装置
３８    応用プログラム
４０    ユーザー・インターフェース
５０    経路計算プログラム
５２    入力パラメタ
５６    出力
５８    リスト
６０    出発点
６２    行き先
６６    経路誘導プログラム
６８    出力
７０    運転指針
７２    音声合成プログラム
７４    視覚表示プログラム
７６    運転指針作成プログラム
７８    指示作成プログラム
８０    運転指針記述リスト
８１    運転指針記述
９４    テンプレート
９６    テキスト・ストリング
１１０  機能呼出し
【図１】
0004243369.tif 000002
【図２】
0004243369.tif 000003
【図３】
0004243369.tif 000004
【図４】
0004243369.tif 000005
【図５】
0004243369.tif 000006
【図６】
0004243369.tif 000007
【図７】
0004243369.tif 000008
【図８】
0004243369.tif 000009
【図９】
0004243369.tif 000010
【図１０】
0004243369.tif 000011
【図１１】
0004243369.tif 000012
【図１２】
0004243369.tif 000013
【図１３】
0004243369.tif 000014
【図１４】
0004243369.tif 000015
【図１５】
0004243369.tif 000016