(57)【特許請求の範囲】
【請求項１】
交差点で結合する多数の道路セグメントを含む道路網上の経路をユーザに示すナビゲーションシステムの案内方法において、
選択された交差点のそれぞれに対して1つのデシジョンポイントを割り当てるステップ、
各デシジョンポイントに関連した案内データであり、該デシジョンポイントでの案内経路を示すためのデータを格納するステップ、
多数の道路セグメントを含む１つの案内経路のために、該案内経路に沿った全てのデシジョンポイントに関連する案内データを抽出するステップ、
案内経路に沿った現デシジョンポイントに関連する案内データと案内経路に沿った最後のデシジョンポイントに関連する案内データとを比較するステップ、
比較された案内データの一部が少なくとも一致するならば、最後のデシジョンポイントに関連する案内データのみをユーザに提供するステップ、
を備えた案内方法。
【請求項２】
前記案内データをユーザに提供するステップは、該案内データを視覚的に表示することである請求項１記載の案内方法。
【請求項３】
前記案内データをユーザに提供するステップは、該案内データを聴覚的にアナウンスすることである請求項１記載の案内方法。
【請求項４】
前記案内データの一致部分はフレーズである請求項１記載の案内方法。
【請求項５】
前記案内データの一致部分は少なくともワードである請求項１記載の案内方法。
【請求項６】
前記案内データは標識テキストである請求項１記載の案内方法。
【請求項７】
前記案内データはデシジョンポイント近傍の道路標識のテキストと同じものである請求項１記載の案内方法。
【請求項８】
前記案内データはデシジョンポイント近傍の道路標識のテキストを編集したものである請求項１記載の案内方法。
【請求項９】
前記案内経路は少なくとも一部分がランプ（高速道路の傾斜路）に沿っている請求項１記載の案内方法。
【請求項１０】
前記案内データをユーザに提供するステップは、現デシジョンポイントに到達する前に実行される請求項１記載の案内方法。
【請求項１１】
前記案内データをユーザに提供するステップは、最初と最後のデシジョンポイントの中間のデシジョンポイントの近傍で実行される請求項１記載の案内方法。
【請求項１２】
前記案内データの一致部分は少なくともフレーズ及びワードのうちの１つであり、更に
データの一致部分がフレーズであるか決定する第１のステップと、
データの一致部分がフレーズでなく、少なくともワードであるか決定する第２のステップ、
を備えた請求項１記載の案内方法。
【請求項１３】
前記ランプはストリートに高速道路を結合する請求項９記載の案内方法。
【請求項１４】
前記ランプは２つの高速道路を結合する請求項９記載の案内方法。
【請求項１５】
前記ランプは２つのストリートを結合する請求項９記載の案内方法。
【請求項１６】
前記案内方法は、更に、
経路がランプを含むかどうかを決定するステップ、
経路がランプを含む場合のみ、前記抽出ステップを実行するステップ、
を備えた請求項１記載の案内方法。
【請求項１７】
前記案内方法は、更に、
前記案内データをユーザに提供する前に、最後のデシジョンポイントに関連した案内データの所定部分を削除するステップ、
を備えた請求項１記載の案内方法。
【請求項１８】
交差点で結合する多数の道路セグメントを含む道路網上の経路をユーザに示すナビゲーションシステムにおいて、
選択された交差点のそれぞれに対して1つのデシジョンポイントを割り当てる手段、
各デシジョンポイントに関連した案内データであり、該デシジョンポイントでの案内経路を示すためのデータを格納するメモリ、
多数の道路セグメントを含む１つの案内経路のために、該案内経路に沿った全てのデシジョンポイントに関連する案内データをメモリから抽出する手段、
案内経路に沿った現デシジョンポイントに関連する案内データと案内経路に沿った最後のデシジョンポイントに関連する案内データとを比較する手段、
比較された案内データの一部が少なくとも一致するならば、最後のデシジョンポイントに関連する案内データのみをユーザに提供する手段、
を備えたナビゲーションシステム。
【請求項１９】
前記案内データをユーザに提供する手段は、ビジュアル ディスプレイ装置である請求項１８記載のナビゲーションシステム。
【請求項２０】
前記案内データをユーザに提供する手段は、音声アナウンス手段である請求項１８記載のナビゲーションシステム。
【請求項２１】
前記案内データの一致部分はフレーズである請求項１８記載のナビゲーションシステム。
【請求項２２】
前記案内データの一致部分は少なくともワードである請求項１８記載のナビゲーションシステム。
【請求項２３】
前記案内データは標識テキストである請求項１８記載のナビゲーションシステム。
【請求項２４】
前記案内データはデシジョンポイント近傍の道路標識のテキストと同じものである請求項１８記載のナビゲーションシステム。
【請求項２５】
前記案内データはデシジョンポイント近傍の道路標識のテキストを編集したものである請求項１８記載のナビゲーションシステム。
【請求項２６】
前記案内経路は少なくとも一部分がランプ（高速道路の傾斜路）に沿っている請求項１８記載のナビゲーションシステム。
【請求項２７】
前記案内データをユーザに提供する手段は、現デシジョンポイントに到達する前に動作する請求項１８記載のナビゲーションシステム。
【請求項２８】
前記案内データをユーザに提供する手段は、最初と最後のデシジョンポイントの中間のデシジョンポイントの近傍で動作する請求項１８記載のナビゲーションシステム。
【請求項２９】
前記ランプはストリートに高速道路を結合する請求項２６記載のナビゲーションシステム。
【請求項３０】
前記ランプは２つの高速道路を結合する請求項２６記載のナビゲーションシステム。
【請求項３１】
前記ランプは２つのストリートを結合する請求項２６記載のナビゲーションシステム。
【請求項３２】
ナビゲーションシステムは、更に、
経路がランプを含むかどうかを決定する手段、
経路がランプを含む場合のみ、前記メモリからの案内データの抽出を実行する手段、
を備えた請求項１８記載のナビゲーションシステム。
【請求項３３】
ナビゲーションシステムは、更に、
最後のデシジョンポイントに関連した案内データの所定部分を、案内データがユーザに提供される前に、削除する手段、
を備えた請求項１８記載のナビゲーションシステム。
【請求項３４】
交差点で結合する多数の道路セグメントを含む道路網上の経路をナビゲーションシステムのユーザに示すためのプログラム指令を格納するコンピュータ読み込み可能メモリにおいて、該指令は、
選択された交差点のそれぞれに対して1つのデシジョンポイントを割り当てる指令、
各デシジョンポイントに関連した案内データであり、該デシジョンポイントでの案内経路を示すためのデータを格納する指令、
多数の道路セグメントを含む１つの案内経路のために、該案内経路に沿った全てのデシジョンポイントに関連する案内データを抽出する指令、
案内経路に沿った現デシジョンポイントに関連する案内データと案内経路に沿った最後のデシジョンポイントに関連する案内データとを比較する指令、
比較された案内データの一部が少なくとも一致するならば、最後のデシジョンポイントに関連する案内データのみをユーザに提供する指令、
を有するコンピュータ読み込み可能メモリ。
【請求項３５】
交差点で結合する多数の道路セグメントを含む道路網上の経路をユーザに示すコンピュータ制御のナビゲーションシステムにおいて、
選択された交差点のそれぞれに対して1つのデシジョンポイントを割り当てる手段、
各デシジョンポイントに関連した案内データであり、該デシジョンポイントでの案内経路を示すためのデータを格納するメモリ、
多数の道路セグメントを含む１つの案内経路のために、該案内経路に沿った全てのデシジョンポイントに関連する案内データをメモリから抽出する手段、
案内経路に沿った現デシジョンポイントに関連する案内データと案内経路に沿った最後のデシジョンポイントに関連する案内データとを比較する手段、
比較された案内データの一部が少なくとも一致するならば、最後のデシジョンポイントに関連する案内データのみをユーザに提供する手段、
を備えたコンピュータ制御のナビゲーションシステム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はナビゲーションシステムに係わり、特に、ユーザに経路案内のための道路標識情報を表示する車載ナビゲーションシステム及び方法に関する。
【０００２】
【従来の技術】
車載ナビゲーションシステムはYamada の米国特許4,926,336、Link et al.の米国特許5,270,937号及びIchikawa の米国特許5,410,485等より周知である。そのようなナビゲーションシステムは典型的に２つの大きな機能を備えている。１つの機能は、出発地から目的地に向けて道路に沿って車両により追従される最適経路を決定する経路案内である。他の機能は、ナビゲーションシステムのユーザ、すなわち、車両の運転手に現車両位置及び追従すべき経路を表示することである。これは通常、車載の小型表示スクリーン上に表示される地図という形態をとっている。そのようなナビゲーションシステムは周知であり、ここでは更に詳細には記述しない。
【０００３】
周知のように、ナビゲーションシステムには典型的に道路網に関して１つのデータベースが設けられている。このデータベースは例えば１つの州、あるいは、他のかなり大きな地理的エリアにおける全道路に対するものである。道路網の表現は時々デジタル化地図データベースと呼ばれ、該データベースは各道路の道路名を含み、しかも、各道路を１以上の道路セグメントに分割する。道路セグメントは１つの道路ノードから他の道路ノードまで延びるものであリ、道路ノードは典型的には他の道路との交差点、あるいは、道路と州境のような任意の境界線との交差点であり、１つの経緯度を有している。
【０００４】
典型的なデジタル化地図データベースはシステムが使用する実際の道路情報を提供するほかに道路標識情報をも含んでいる。すなわち、データベースが道路測量により編集されるとき、測量士は各道路セグメントに沿って遭遇する実際の道路標識のテキスト内容をデータベースに挿入する。この実際の道路標識情報は、従来例において経路案内のために、特に高速道路またはマルチ車線道路等の経路案内のために使用される。ナビゲーションシステムが高速道路からストリートに出るための経路案内を備えているとき、”標識テキスト”と呼ばれる道路標識情報がスクリーン上でユーザに表示される。この標識テキストは道路の分岐点、すなわち、ノードにおける実際の道路標識情報を運転者に認識させ、どの道路を選択したらよいかを容易に認識させることができる。かくして、標識テキストの表示は経路案内機能を高める。
【０００５】
上記の例が図１に示される。図１において、点線で示される案内経路は高速道路Ｃ上の現車両位置からハーバー高速道路１１０サウスへの経路である。１つの高速道路から別の高速道路へのコネクションを含むこの経路は、２つの高速道路を結合するランプ(ramp)に沿った運転を必要とする。本願において、ランプとは同一平面で交差しない道路を結合するものである。ランプが他の道路と交差するとき、ランプは終了する。それゆえ、ランプは例えば、路面ストリートから高速道路(あるいはそれに類似するもの)に入る経路、高速道路(あるいはそれに類似するもの)から通常のストリートに出る経路、1つの高速道路(あるいはそれに類似するもの)を他の高速道路(あるいはそれに類似するもの)に結合する経路、２つの高速道路以外の道路を結合する経路、例えば、空港における上下道路を結合する経路である。ランプは他の経路と同様に、少なくとも１つ道路セグメントを含んでいる。これらのランプ道路セグメントはデシジョンポイント(decision point) (ノード）で結合する。例えば、図１に示すように、ランプセグメント１は第１のデシジョンポイントＤＰＴ１で始まり、第２のデシジョンポイントＤＰＴ２で終端する。デシジョンポイントはナビゲーションシステムにより経路案内が要求されるノードである。第１デシジョンポイントの標識テキスト、すなわち、データベースに格納された第１デシジョンポイントＤＰＴ１に関係する標識テキストは、案内経路に沿った一連のデシジョンポイントに関係する情報を含んでもよい。もし、デシジョンポイントが２つの道路セグメント（例えば道路セグメント１、２）の間にあり、しかも、車両がセグメント１からセグメント２に向けて移動しつつあるならば、このデシジョンポイントに関係する標識テキストがデータベースにおいて道路セグメント２に付加される。
【０００６】
図１に示されるように、データベースに格納された第１のデシジョンポイントＤＰＴ１に関係する標識テキストデータは、「１１０ハーバ−高速道路／サンペドロ／ロスアンジェルス」である。データベースに格納された第２のデシジョンポイントＤＰＴ２に関係する標識テキストデータは、「１１０サウスハーバ−高速道路／サンペドロ」である。図１はまたこれらデシジョンポイントの実際の道路標識のテキストも示している。
【０００７】
それゆえ、標識テキストデータは道路標識の実際のテキストを編集した形式を有し、同一ワードでなく、しかも、同一に配列されていないことがしばしばである。典型的に、標識テキストデータはデータベースにおいて使用に際して有意義となるように編集される。この編集はデータベースの１つの役割である。データベースは実際のナビゲーションシステムと別に生産されかつ販売されることを理解すべきである。これは、ナビゲーションシステムが米国のいかなる場所においても使用できなければならず、しかも、ユーザが米国全体をカバーするデータベースを購入せず、米国の一部地域のデータベースのみを購入するためである。それゆえ、データベースは通常ＣＤ−ＲＯＭの形態で販売され、該ＣＤ−ＲＯＭはユーザが必要とする特別の地理的エリアのデータベースを含んでいる。
【０００８】
従来例では、デシジョンポイントＤＰＴ１の手前のガイダンスポイントＧＰＴ１において、システムはスクリーン上に標識テキスト「１１０ハーバー高速道路／サンペドロ／ロスアンジェルス」を表示する。その後、案内経路に沿ったガイダンスポイントＧＰＴ２において、すなわち、デシジョンポイントＤＰＴ２の手前にあるガイダンスポイントＧＰＴ２において、システムは標識テキスト「１１０サウスハーバー高速道路／サンペドロ」を表示する。ガイダンスポイントハ道路網上の実際の物理的記入項目でなく、データベースの一部分に過ぎない。ガイダンスポイントはデシジョンポイントの手前所定距離に位置して指令(案内)を提供するポイントである。その距離は車両が現在走行している道路セグメントのタイプに依存する。もちろん、運転者が実際のデシジョンポイントに到達する前に案内を提供する必要がある。さもなければ、かかる案内は運転者に利用できないものとなるからである。デシジョンポイントとガイダンスポイント間の距離は任意であるが、典型的には運転者が表示を見て動作を行うに十分な時間を有する距離であり、例えば３０秒間着目道路セグメントに沿って所定速度で走行した時の走行距離である。
【０００９】
かくして、最初のガイダンスポイントＧＰＴ１において、標識テキストは実際の道路標識のテキストと本質的に同一である。第２のガイダンスポイントＧＰＴ２において、標識テキストデータは第２のデシジョンポイントＤＰＴ２における道路標識の実際のテキストの一部分に相当する。
【００１０】
使用に際して、この方法は以下の欠点がある。すなわち、デシジョンポイントの標識テキストが、制限された表示サイズにもかかわらず、多くの情報を含み、ユーザを困惑、混乱させるかもしれないことである。これは、表示装置が相当小型なＣＲＴあるいは小型液晶ディスプレイであり、寸法的に数インチであるからである。標識テキストを表示することに加えて、表示装置は同時に現車両位置及び案内経路に沿った道路地図を同時に表示する。
【００１１】
従来の表示方法は、実際の道路標識を描写し、あるいは、案内するという意味において正確であるが、案内表示が混乱を与え、限定的価値しかない。運転者は安全運転をするためにナビゲーションシステム表示にわずかな注意しか注げないから、相対的に小さな困惑あるいは情報の部分的な混乱を与える表示はナビゲーションシステムにおいて望ましくない。
【００１２】
要約
本発明によれば、経路案内のための標識テキスト情報の表示は上記従来例の場合に比べて簡略化される。本発明によれば、最後の標識テキスト、すなわち、案内経路上の特別のポイントである最後のデシジョンポイントに関係する標識テキストのみが、案内経路に沿った現デシジョンポイントにおいて表示される標識テキストとなる。これはデータベースに格納される第１の標識テキストに含まれる不必要な情報（最後のデシジョンポイントに関係する標識テキストと一致しない情報）の大部分を除去し、運転者をして適当な車線に進入させ、これにより次のデシジョンポイントの準備をさせることを容易にする。典型的に、問題とする案内経路は上記定義したようにランプに沿った経路である。もし、第１のデシジョンポイントにおいて、整合（最後のデシジョンポイントに関係する標識テキストと一致する部分）が発見できなければ、このプロセスは案内経路に沿った次のデシジョンポイントのために実行される。例えば、３つのデシジョンポイントがあり、最初のデシジョンポイントで整合が発見できないとすれば、ランプに沿った第２のデシジョンポイント及び最後のデシジョンポイントにおいて標識テキストの一致部分が存在するかどうかの決定プロセスが行われる。案内経路が交差点で直線の場合には、それはランプ道路セグメントを有さず、それゆえ、該交差点では操縦案内が不要であり、交差点はここで定義されるようなデシジョンポイントではない。
【００１３】
本発明によれば、案内経路が選択された後、すなわち、車両現在位置がシステムセンサーにより決定され、かつ、運転者が目的地を指示した後、システムは自動的に最短走行時間、最短走行距離、あるいは高速道路セグメントの最多使用などをパラメータにして最適経路を案内経路として選択し、しかる後、案内経路の道路セグメントリストを作成する。システムはそれから次の道路セグメントがランプ道路セグメントであるかどうかを決定する。ランプ道路セグメントは、後で記述されるように、1つの実施例では何らかの道路セグメントであると定義される。
【００１４】
システムは、ランプに沿った現ガイダンスポイントと最後のガイダンスポイントの標識テキストデータをデータベースから読出す。現ガイダンスポイントとは次に運転者が到達するガイダンスポイントである。なぜならば、後述するように、ある環境の下で、ランプに沿った最初のガイダンスポイントだけでなく、ランプに沿った最終ガイダンスポイントに隣接するまでの以降のガイダンスポイントにおいて上記プロセスが実行されるからである。
【００１５】
それから、最終標識テキストに含まれるフレーズ及びワードが現標識テキストのフレーズ及びワードと比較される。もし、一致するワード及びまたはフレーズが存在するならば、その最終標識テキストだけが現デシジョンポイントにおいて表示される。
【００１６】
もし、一致するワードやフレーズが現デシジョンポイントにおいて存在しなければ、比較プロセスはランプに沿った以降のガイダンスポイントで実行される。そして、もし、一致するワード及びフレーズがあれば、その最終標識テキストがその以降のガイダンスポイントにおいて表示される。もちろん、一度、整合（一致）がとれれば、その最後のテキストデータが最後のガイダンスポイントまで表示される。
【００１７】
以上をわずかに異なって説明するために、デシジョンポイント（ノード）で結合されたある種の道路セグメントに沿って、連続して多数の道路標識が存在し、これら各道路標識は運転者がどの方向に行くべきか決定しなければならないデシジョンポイントに関連している。ナビゲーションシステムによりデータベース標識テキストデータを用いて、到達する次の道路標識（現道路標識）の内容と連続する最後の道路標識の内容との間で比較がなされる。もし、比較された標識テキストにおいて一致するワードあるいはフレーズがあれば、次の道路標識のポイントにおいて、運転者が最終デシジョンポイントを通過するまで、最終標識テキストが表示される。
【００１８】
本明細書は標識テキストデータをビジュアル表示するものとして説明するが、標識テキストを音声アナウンスするためであっても、出力が音声であることを除けばプロセスは同一であり、もちろん、運転者は表示を見る必要がなく、使用性を向上できる。また、もちろん、多くの現在のナビゲーションシステムは標識テキストの音声アナウンスメント能力を有しておらず、また、そのようなアナウンスを行うことができない。
【００１９】
【発明の実施の形態】
本発明によるナビゲーションシステムは、ほとんどの点において、従来周知のナビゲーションシステムの種々のタイプに類似している。このナビゲーションシステムは、図２に示すようにマクロプロセッサあるいはマイクロコントローラのような中央処理装置（コンピュータ）１０、キーパッドのような制御パネル（ユーザインタフェース）１２、ディスプレイ装置１８、ラウドスピーカのような音声伝達ユニット（図示せず）、道路データベースを保持するための地図データ記憶媒体である不揮発性メモリ２０を備えている。このメモリは通常ＣＤ−ＲＯＭあるいはハードディスクドライブの形態を有している。もちろん、道路データベースを保持する不揮発性メモリは半導体読出し専用メモリ（ＲＯＭ）のような別の形態を取り得る。ナビゲーションシステムは、また、ＧＰＳシステム、ジャイロスコープ及び車両の走行距離計／車速計のような一組の距離／方向／位置センサー１６を備えている。
【００２０】
一般に、本発明による経路探索及び地図表示法及び装置は、従来例において使用されているタイプのものであり、それゆえ、ここでは以下に述べること以外はより詳細に開示しない。
【００２１】
再び図１を参照すると、この図は高速道路Ｃ上の現車両位置からサウス(南)方向ハーバー高速道路１１０まで点線に沿った最適の案内経路を示している。デシジョンポイントＤＰＴ１における実際の道路標識が図示されている。一般に、道路標識の全テキストは標識テキストとしてデータベースに格納されていない。データベースが作成されるとき、測量士は右、左、車線などのような行く先に関係しないワードを除去するように実際の道路標識テキストを編集する。また、標識テキストデータがデータベースに入力されるとき、区切り記号が与えられる。この例では、データベースにおけるフレーズの区切りはスラッシュマーク（／）である。ただし、これは単なるフレーズの区切りの例に過ぎない。かくして、例えば図示されているランプセグメント１に関連する標識テキストデータもまたデータベースから読出される。最後のランプセグメントＧＰＴ２に関連する標識テキストデータもまた読出される。スラッシュで分離された標識テキストデータのワードはフレーズとして定義され、フレーズにおいてスペースで分離され部分はワードとして定義される。しかしながら、この定義に制限しない。本発明が一実施例において商用的に利用可能なタイプのデータベースで動作するように企図されており、しかも、これらの区切りは慣用的に使用されているタイプであることを理解すべきである。
【００２２】
また、ここで使用される用語”ランプ”は一実施例においてデータベースにおいてランプとして指定されるいかなる道路セグメントをも指す。これはデータベースの各道路セグメントエントリーにランプＩＤフィールド（ビット）を設けることにより達成される。本発明方法が上記定義されたランプに限定されず、いかなるタイプの道路セグメントにも適用できることがわかる。
【００２３】
それゆえ、この例において、最初の標識テキストデータは３つのフレーズ、
「１１０ハーバー高速道路、サンペドロ、ロスアンジェルス」
を含んでいる。最初のフレーズは３つのワード
「１１０，ハーバー，高速道路」
を含んでいる。第２のフレーズ「サンペドロ」は２つのワード
「サン，ペドロ」
を含んでいる。第３のフレーズ「ロスアンジェルス」は２つのワード
「ロス，アンジェルス」
を含んでいる。同様にこのランプに沿った最後の標識データテキストは２つのフレーズ、
「１１０南ハーバー高速道路、サンペドロ」
を含んでいる。最初のフレーズは４つのワード
「１１０，南，ハーバー，高速道路」
を含んでいる。第２のフレーズ「サンペドロ」は２つのワード
「サン，ペドロ」
を含んでいる。
【００２４】
それからナビゲーションシステムは、最後の標識テキストデータのフレーズまたはワードが現（ここでは最初の）標識テキストデータのフレーズまたはワードと一致するかどうかの比較を行う。もし、一致するワードあるいはフレーズが存在すれば、最後の標識テキストデータが表示される。この場合、ワード「１１０」及びフレーズ「サンペドロ」は共に最初と最後の標識テキストに含まれているから、一致するワード及びフレーズが存在する。それゆえ、システムは最初のガイダンスポイントＧＰＴ１において最後の標識データ
「１１０南／サンペドロ」
を表示する（高速道路名は一実施例において簡潔性のために表示されない）。この実際の表示は図３に示される。標識テキストデータは表示の一番上に位置しており、残りの表示は次のデシジョンポイントまでの走行距離や目的地までの走行距離（ここではブランク）を示すと共に、デシジョンポイントＤＰＴ１において運転者が左折／右折すべきかを矢印で示す。
【００２５】
図４は本発明による別の実施例である。ここでは、実際の道路レイアウトは図１と同じであるが、道路名が異なっており、また、案内経路も点線で示すように異なっている。この場合、案内経路は、ランプセグメント１に沿った高速道路Ｃ上の現車両位置から高速道路Ｂに入るランプセグメント２までである。この例では、高速道路Ｂは高速道路Ａと異なった指定を有している（すなわち、高速道路Ｂは図１の「高速道路１１０北」に対応し、高速道路Ａは図１の「高速道路１１０南」に対応する）。図示するように、ランプセグメント１に関連するデータベースにおける標識テキストデータは
「ＦＷＹ Ａ／ＦＷＹ Ｂ」
である。ランプセグメント２に関連する標識テキストデータは
「ＦＷＹ Ｂ」
である。ランプセグメント３に関連する標識テキストデータは
「ＦＷＹ Ａ」
である。システムは、高速道路Ｂへの案内経路上の最後の標識テキストデータのフレーズ及びワードとデシジョンポイントＤＰＴ１における最初の標識テキストデータのフレーズ及びワードを比較する。比較は「ＦＷＹ Ａ／ＦＷＹ Ｂ」と「ＦＷＹ Ｂ」とで行われる。一致フレーズ「ＦＷＹ Ｂ」が見つかる。それゆえ、最初のガイダンスポイントＧＰＴ１において表示される標識テキストは最後の標識テキストデータである「ＦＷＹ Ｂ」である。この場合、結果的に生じる簡潔性は明白である。すなわち、ガイダンスポイントＧＰＴ１において、表示は高速道路Ａへのすべての参照を省略し、それゆえ、ユーザのために表示を簡単にする。
【００２６】
更に別の例が図５に示される。ここで、再び点線で示される案内経路は、ランプセグメント１に沿ったセプルベダ ブラバード（セプルベダ通り）の現車両位置からランプセグメント２及び３までである。ランプセグメント1に関連する標識テキストデータは「L.A. Airport/Century Blvd」である。この標識テキストデータ「L.A. Airport/Century Blvd」と最後の標識テキストデータのフレーズ及びワード（DEPARTING FLIGHTS)を比較すると、一致部分がない。それゆえ、最初の該ポイントGPT1において、最初のテキストデータが表示される。
【００２７】
図５はそれゆえ最初と最後の標識テキストに一致するフレーズ及びワードが存在しない例を示している。しかし、以降の標識テキストと最後の標識テキストの間には一致する部分がある。再び、図５において、案内経路は現車両位置からランプセグメント１、２を経由してランプセグメント３に到る。ランプセグメント２に関連する標識テキストデータは「Arrivals/Departing Flights」である。ランプセグメント３に関連する標識テキストデータは「Departing Flights」である。それゆえ、ガイダンスポイントＧＰＴ２において、「Arrivals/Departing Flights」と「Departing Flights」間の比較がなされ、一致する標識テキストフレーズ「Departing Flights」が見つかり、最後の標識テキスト「Departing Flights」がガイダンスポイントＧＰＴ２で表示される。
【００２８】
本発明によるコンピュータプログラムのフローチャートが図６Ａ、図６Ｂに示される。上記ナビゲーションシステムは、不揮発性のコンピュータ読出し可能メモリに格納されたコンピュータプログラム（コンピュータコード）を実行する図２の中央処理ユニット１０により動作する。このコード（実行可能なコンピュータ指令）は任意の周知のコンピュータ言語であってよい。更に、拡張可能なコンピュータプログラムはナビゲーションシステムの全動作を制御する。図６Ａ，６Ｂのフローチャートは、標識テキスト表示のためにここで記述された改善に向けられたプログラム部分のみを詳細に示しているにすぎない。コンピュータプログラムのこの部分をコーディングすることは、本開示に照らして当業者が容易になしえる。
【００２９】
図６Ａはスタートステップ４０で始まる。ナビゲーションシステムが正常動作していること、このプログラムがノード基本データベースでなくセグメント基本データベースで使用するように意図されていることが理解されるべきである。しかし、適当な手段により本発明方法及び装置はノード基本データベースに適合できるようになる。そのような修正は当業者にとって明らかである。
【００３０】
ステップ４４において、システムは、ユーザ入力に関連して、現車両位置から目的地までの案内経路を計画する。この案内経路の選択は従来より行われている。この従来の案内経路選択は複雑であるので、ここでは詳細に説明しない。次のステップ４８において、システムは案内経路に沿った道路セグメントを有する道路セグメントリストを選択し、運転者の制御下にある車両はこれら経路道路セグメントを進みはじめる。
【００３１】
車両が経路を進につれて各道路セグメントの終端でシステムは経路の終端に到達したかチェックする（ステップ５２）。経路の終端に到達すれば、プログラムの実行は停止する（ステップ５６）。しかし、経路の終端に到達してなければ、その時はステップ６０において、現道路セグメントに関連するガイダンスポイントが存在するかチェックする。もし、存在しなければ、制御はステップ４８に戻り、もし存在すれば、ステップ６４において、経路上の次の道路セグメントがランプセグメントであるかチェックする。ランプセグメントは、例えば、上記で定義したように、データベースにおいてそのように指示された道路セグメントである。
【００３２】
もし、次のセグメントがランプセグメントでなければ、本発明方法を適用できず、従って、ステップ６４の設問に対する答えは「ＮＯ」となり、制御はステップ４８に戻る。しかしながら、もし、案内経路上の次のセグメントがランプセグメントであれば、ステップ６８において、現ガイダンスポイントの標識テキストデータと案内経路上の最後のガイダンスポイントの標識テキストデータがデータベースから抽出される。点線６６内のステップ６８からステップ８０は本発明による方法を示している。
【００３３】
ステップ７０において、システムは現標識テキストデータと最後の標識テキストデータを比較する。ステップ７６において、ステップ７０の比較の結果として、一致するワードあるいはフレーズが存在するかのチェックがなされる。もし、ステップ７６において一致するワードあるいはフレーズが存在しなければ、その時は、ステップ８０の処理が行われ、現ガイダンスポイントのために現標識テキストデータが表示(display)される。実際の動作方法及び表示装置は従来より行われているものである。ここで、システムがアルファニューメリック標識テキストデータを音声でアナウンスする能力を有していれば、上記”表示(display)”は標識テキストデータの音声アナウンスメントを含んでも良く、あるいは、ビジュアル表示のない音声アナウンスメントだけでもよい。
【００３４】
もちろんもっと興味深いケースはステップ７６において一致するワードあるいはフレーズが存在する場合であり、この場合には、ステップ７８において、システムは現ガイダンスポイントにおいて最後の標識テキストデータを表示する。そして、ステップ７８あるいは８０のの処理実行後、制御はステップ４８に戻る。
注目すべきは、１つの実施例において、表示される標識テキストデータは実際の表示ステップに先立って選択的に編集されることである。たとえば、高速道路名のような不要なワードが削除され、あるいは方向（北、南）などが”Ｎ”，”Ｓ”のように編集される。
【００３５】
それゆえ、本発明はある環境下では多数回ランプセグメントに沿って実行され、ガイダンスポイントを通過する毎に表示が更新される。従って、たとえ最初のガイダンスポイントの標識テキストが最後の標識テキストと一致するワード及びフレーズを含まなくても、第２あるいは以降のガイダンスポイントの標識テキストが最後の標識テキストと一致するワード及びフレーズを含めば、本発明はこれら第２あるいは以降のガイダンスポイントにおいて有益なガイダンスを提供する。
【００３６】
ステップ７０及びステップ７６における実際の比較及び決定の詳細な例が一実施例として以下に記述される。しかしながら、この特別な比較方法は限定的でなく、他の比較方法が存在する。
【００３７】
例えば（図１参照）、最初の標識テキスト（ＳＴ１で示される）は：
１１０／ハーバー高速道路／サンペドロ／ロスアンジェルス
である。ランプ上の最後ガイダンスポイントに関連する最後の標識テキスト（ＳＴ２で示される）は：
１１０南／ハーバー高速道路／サンペドロ
である。上述したように、各標識テキストはスラッシュで区切られた１以上のフレーズを有している。
選択された最後の標識テキストは：
１１０南／ハーバー高速道路／サンペドロ
であり、編集後に実際に表示される標識テキストは、：
１１０／サンペドロ
である。これは、高速道路名や”南”のようなワードは簡潔性のために表示されないからである。
【００３８】
このプロセスが図７のフローチャートにおいて２つの標識テキストＳＴ１，ＳＴ２を参照して説明されている。ステップ９０において、標識テキストＳＴ１の最初のフレーズが比較のために使用される着目フレーズである。ステップ９２において、標識テキストＳＴ２の最初のフレーズが着目フレーズと同一であるかがチェックされる。もし、同一であれば、整合することになり、制御はステップ９８にわたされる。整合しなければ、ステップ９４において標識テキストＳＴ２のフレーズが着目フレーズのワード群の一部分であるかのチェックがされる。一部分であれば、整合することになり、制御はステップ９８にわたされる。
【００３９】
しかし、ステップ９４において標識テキストＳＴ２のフレーズが着目フレーズのワード群の一部分でなければ、標識テキストＳＴ１の着目フレーズが標識テキストＳＴ２の最初のフレーズのワード群の一部分であるかチェックされる。もし、一部分であるならば、整合することになり、制御はステップ９８にわたされる。
【００４０】
しかし、もし、ステップ９６において着目フレーズが標識テキストＳＴ２の最初のフレーズのワード群の一部分でなければ、ステップ１０４において、現フレーズが標識テキストＳＴ１の最後のフレーズであるかがチェックされる。もし、最後のフレーズであれば、整合しないものとして比較処理はステップ１０８において終了する。もし、ステップ１０４において、着目フレーズが最後のフレーズでなければ、ステップ９２に戻り、標識テキストＳＴ１の次のフレーズを着目フレーズとして以降の処理を行う。
【００４１】
もし、整合性が存在し制御がステップ９８に渡されると、最後の標識テキストＳＴ２が図６Ｂのステップ７８において表示される。
本発明が図面に従って説明されたが、本発明はこれに限定されない。更なる修正は本開示より当業者にとって明白であるが、これら修正は請求項の範囲に入るものである。
【図面の簡単な説明】
【図１】技術的問題を示す説明図である。
【図２】従来の及び本発明でも適用できる車載ナビゲーションシステムを示す説明図である。
【図３】本発明によるナビゲーション標識テキストの表示例である。
【図４】本発明方法の実施例である。
【図５】本発明方法の更に別の実施例である。
【図６】本発明によるコンピュータプログラムのフローチャートである。
【図７】図６Ｂの標識テキスト比較の詳細を示すフローチャートである。
【図１】
0003639412.tif 000002
【図２】
0003639412.tif 000003
【図３】
0003639412.tif 000004
【図４】
0003639412.tif 000005
【図５】
0003639412.tif 000006
【図６】
0003639412.tif 000007
【図７】
0003639412.tif 000008