(57)【特許請求の範囲】
【請求項１】
目的地までのルートを探索する探索手段と、
前記探索手段により探索された前記ルートのパターンを判定する判定手段と、
前記探索手段により探索された前記ルートに含まれる情報を抽出する抽出手段と、
前記抽出手段により抽出された前記情報を、前記判定手段により判定された前記パターンに適用して、前記ルートの要約を作成する作成手段と、
前記作成手段により作成された前記ルートの要約を出力する出力手段と
を備えることを特徴とするナビゲーション装置。
【請求項２】
前記判定手段は、前記探索手段により探索された前記ルートに含まれる道路の種類と交差点に基づいて判定を行う
ことを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記判定手段は、前記道路が有料道路であるか否か、国道であるか否か、前記道路の数、前記道路の位置、または前記道路が全体に占める割合に基づいて判定を行う
ことを特徴とする請求項２に記載のナビゲーション装置。
【請求項４】
前記作成手段は、前記探索手段により探索された前記ルートの要約に、少なくとも、前記ルートに含まれる道路の入口と出口を含める
ことを特徴とする請求項１に記載のナビゲーション装置。
【請求項５】
目的地までのルートを探索する探索ステップと、
前記探索ステップで探索された前記ルートのパターンを判定する判定ステップと、
前記探索ステップで探索された前記ルートに含まれる情報を抽出する抽出ステップと、
前記抽出ステップで抽出された前記情報を、前記判定ステップで判定された前記パターンに適用して、前記ルートの要約を作成する作成ステップと、
前記作成ステップで作成された前記ルートの要約を出力する出力ステップと
を含むことを特徴とするナビゲーション方法。
【請求項６】
目的地までのルートを探索する探索ステップと、
前記探索ステップで探索された前記ルートのパターンを判定する判定ステップと、
前記探索ステップで探索された前記ルートに含まれる情報を抽出する抽出ステップと、
前記抽出ステップで抽出された前記情報を、前記判定ステップで判定された前記パターンに適用して、前記ルートの要約を作成する作成ステップと、
前記作成ステップで作成された前記ルートの要約を出力する出力ステップと
を含む処理をナビゲーション装置に実行させるコンピュータが読み取り可能なプログラムを提供することを特徴とする提供媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ナビゲーション装置および方法、並びに提供媒体に関し、特に、目的地までの探索したルートを簡単かつ確実に確認することができるようにしたナビゲーション装置および方法、並びに提供媒体に関する。
【０００２】
【従来の技術】
最近、ナビゲーション装置が普及しつつある。このナビゲーション装置によれば、目的地を設定すると、現在地または入力した出発地から目的地までのルートが探索され、探索されたルートがディスプレイに表示される。ユーザは、探索されたルートに沿って、例えば自動車を走行させることにより、目的地まで確実に移動することができる。
【０００３】
ところで、探索されたルートを確認することができるように、目的地までのルートに含まれる曲がるべきポイント（例えば、交差点）と、複数のポイント間の道路の名称などをリスト化し、ディスプレイに表示させるようにしているシステムもある。これにより、ユーザは、探索されたルートの概要を確認することができる。また、ユーザは、例えば有料道路を使うのかといった、そのルートのキーになる情報を予め確認することができる。
【０００４】
【発明が解決しようとする課題】
しかしながら、従来のナビゲーション装置においては、このような概略をユーザが知るためには、概略を表示させるためのモードに、モードをいちいち切り替える必要があり、探索されたルートに従って、直ちに目的地に向かって出発したいという要請に答えることができないという課題があった。
【０００５】
また、探索されたルートの全体像を把握するには、ユーザは、リストの全てを見る必要があるが、そのためには、ユーザは、複数のページに跨って表示されているリストを、ページを変更する操作を入力しながら確認する必要があり、操作性が悪い課題があった。
【０００６】
本発明はこのような状況に鑑みてなされたものであり、探索されたルートの概略を簡単にかつ迅速に知ることができるようにするものである。
【０００７】
【課題を解決するための手段】
請求項１に記載のナビゲーション装置は、目的地までのルートを探索する探索手段と、探索手段により探索されたルートのパターンを判定する判定手段と、探索手段により探索されたルートに含まれる情報を抽出する抽出手段と、抽出手段により抽出された情報を、判定手段により判定されたパターンに適用して、ルートの要約を作成する作成手段と、作成手段により作成されたルートの要約を出力する出力手段とを備えることを特徴とする。
【０００８】
請求項５に記載のナビゲーション方法は、目的地までのルートを探索する探索ステップと、探索ステップで探索されたルートのパターンを判定する判定ステップと、探索ステップで探索されたルートに含まれる情報を抽出する抽出ステップと、抽出ステップで抽出された情報を、判定ステップで判定されたパターンに適用して、ルートの要約を作成する作成ステップと、作成ステップで作成されたルートの要約を出力する出力ステップとを含むことを特徴とする。
【０００９】
請求項６に記載の提供媒体は、目的地までのルートを探索する探索ステップと、探索ステップで探索されたルートのパターンを判定する判定ステップと、探索ステップで探索されたルートに含まれる情報を抽出する抽出ステップと、抽出ステップで抽出された情報を、判定ステップで判定されたパターンに適用して、ルートの要約を作成する作成ステップと、作成ステップで作成されたルートの要約を出力する出力ステップとを含む処理をナビゲーション装置に実行させるコンピュータが読み取り可能なプログラムを提供することを特徴とする。
【００１０】
請求項１に記載のナビゲーション装置、請求項５に記載のナビゲーション方法、および請求項６に記載の提供媒体においては、探索されたルートに含まれる情報が抽出され、抽出された情報を、ルートのパターンに適用して、ルートの要約が作成される。
【００１１】
【発明の実施の形態】
以下に本発明の実施の形態を説明するが、特許請求の範囲に記載の発明の各手段と以下の実施の形態との対応関係を明らかにするために、各手段の後の括弧内に、対応する実施の形態（但し一例）を付加して本発明の特徴を記述すると、次のようになる。但し勿論この記載は、各手段を記載したものに限定することを意味するものではない。
【００１２】
請求項１に記載のナビゲーション装置は、目的地までのルートを探索する探索手段（例えば、図２のステップＳ４）と、探索手段により探索されたルートのパターンを判定する判定手段（例えば、図２のステップＳ５）と、探索手段により探索されたルートに含まれる情報を抽出する抽出手段（例えば、図２のステップＳ６）と、抽出手段により抽出された情報を、判定手段により判定されたパターンに適用して、ルートの要約を作成する作成手段（例えば、図２のステップＳ７）と、作成手段により作成されたルートの要約を出力する出力手段（例えば、図２のステップＳ１２）とを備えることを特徴とする。
【００１３】
図１は、本発明を適用したナビゲーション装置の構成を表している。この図１において、各構成要素はメインバスを介してCPU（Central Processing Unit）１に接続されている。CPU１は、例えばハードディスク３に格納されているOS（オペレーティングシステム）およびアプリケーションソフトや、ROM４に格納されている各種プログラムに応じて動作し、メインバスを介して接続される各構成要素の動作を制御する。
【００１４】
ハードディスク３は、OSおよびアプリケーションソフトを格納するとともに、テキストデータ、画像データ、音声データ、その他の各種ファイルデータの記録および再生用として設けられている。これは、特に地図のようなデータ量の大きい画像データを記録し再生する際にも使用される。
【００１５】
RAM５は、主にCPU１におけるデータ処理の際に、データを一時的に格納するワークRAMである。
【００１６】
入力装置２は、いわゆるマウス、キーボード、タッチスイッチ、ペン入力装置等からなり、使用者からの入力を、装置内部にて使用可能なデータに変換する。入力装置２は、例えば、自動経路探索に必要な出発地、目的地、経由地などの指定ポイントの設定情報や、自動経路探索において距離優先か、または時間優先か、などの計算条件の設定情報の入力に使用される。なお、距離優先とは、自動経路探索時に、最も距離が短いルートを探索することを意味し、時間優先とは、自動経路探索時に、最も時間が短くなるルートを探索することを意味する。
【００１７】
ディスクドライブ装置６は、例えばいわゆるCD-ROMディスク、フロッピーディスク、DVD（Digital Versatile Disc）等のディスク状記録媒体を駆動するとともに、ディスク状記録媒体に記録されているデータの読み込み、さらにディスク状記録媒体が記録可能なものであるときにはデータの書き込み等を行うものである。ディスク状記最媒体として、ディジタル地図データが記録されたディスク（以下、地図ディスク３０とする）が装着されたとき、ディスクドライブ装置６は、この地図ディスク３０に記録されているディジタル地図データの読み取りを行う。なお、この地図ディスク３０には、地図の画像データだけでなく、地図上の距離や道路の法定制限速度、道路上の信号機の数、道路の車線数、交差点のリストなどの情報、さらには観光ガイド、ショッピング用ガイド情報、ルートガイダンス用の音声情報、その他の音情報、文字のテキスト情報等のように、近年のナビゲーション用ディスクに記録されている全ての情報が記録されている。
【００１８】
データ入出力ポート１０は、例えばディジタルデータの入出力用の端子のみならず、例えばいわゆるメモリカードのような半導体記憶素子が挿入される挿入部、あるいはネットワークを介して外部の装置と有線または無線で通信する機能等をも備えてなるものである。このデータ入出力ポート１０によって、例えばデータ入出力用の端子やメモリカードを介したデータの入出力や、いわゆるディスプレイ付きの携帯型電子ツール等に対するデータ入出力等が行われる。なお、ディジタル地図データは、地図ディスク３０から供給される場合のみならず、データ入出力ポート１０を介して、例えば通信によって供給される場合もある。
【００１９】
表示装置９は、例えばCRT（陰極線管）、液晶ディスプレイ、プラズマディスプレイ等の各種の表示装置のうちの何れかが適用されるものであり、後述するようにして生成され、VRAM８に記憶された画像データやテキストデータに基づいて画像信号を生成し、この画像信号に応じた画像や文字等を表示する。この表示装置９の表示画面上には、主として地図画像や文字等が表示される。
【００２０】
発音装置１１は、例えばCPU１にて生成された音データからアナログの音信号を生成し、内蔵するスピーカから発音する。
【００２１】
CPU１は、自動経路探索が指令されたとき、後述する地図ディスク３０から読み出された距離情報や法定制限速度、信号機の数、車線数、一方通行、侵入禁止情報などの各種パラメータを参照し、入力装置２から入力された時間優先かまたは距離優先の何れかの計算条件パラメータに基づいて、最適なルートを計算する。もちろん、このような自動車用のルートのみならず、歩行する人間用、走行する自転車用などの最適なルートを計算することもできる。この場合、地図ディスク３０から、人間の歩行速度や自転車の走行速度などのパラメータが参照される。また、これら人間や自転車用のルートを求める場合には、自動車が通ることのできないルートを求めることも可能となる。
【００２２】
印刷モジュール７は、CPU１により生成されたラリーマップのデータから、ラリーマップ（目的地に到達するのに必要として選択された各交差点の拡大地図が、ルート順に見やすいようにレイアウトされるとともに、各交差点に対応したガイダンスのための追加情報等の文字列が記入された画像）を、例えばＡ４サイズの紙に縦方向に印刷するための印刷データを生成する。
【００２３】
プリンタ２０は、印刷モジュール７から供給された印刷データに基づいて、Ａ４サイズの紙２１に縦方向にラリーマップを印刷する。
【００２４】
位置検出モジュール１２は、GPS演算部１３、方位検出部１４、および距離演算部１５を有し、現在地を検出する。GPS演算部１３は、図示せぬ衛星からの電波を受信し、そこに含まれる情報に基づいて現在地を演算する。方位検出部１４は、例えばジャイロなどで構成され、このナビゲーション装置の指向している方位を検出する。距離演算部１５は、例えば過去の現在地からの距離などに基づいて、走行した距離を演算する。
【００２５】
次に、図２のフローチャートを参照して、その動作について説明する。最初に、ステップＳ１において、ユーザは、入力装置２を操作して、目的地を入力する。このとき、CPU１は、入力装置２からの入力に対応する位置の地図を、ディスクドライブ装置６を介して、地図ディスク３０から読み取り、VRAM８に書き込み、表示装置９に表示させる。ユーザは、目的地の位置を表示装置９に表示されている地図上で確認し、指定する。CPU１は、入力された目的地をRAM５に一旦記憶させる。
【００２６】
次に、同様にして、ユーザは、ステップＳ２において、出発地を入力する。この出発地もRAM５に記憶される。但し、この出発地の入力は、省略することが可能である。出発地の入力が省略された場合、出発地は、現在地とされる。
【００２７】
ステップＳ３において、ユーザは、入力装置２を操作して、探索条件を入力する。この探索条件には、距離優先または時間優先などの他、経由地なども含まれる。
【００２８】
ステップＳ４において、CPU１は、ステップＳ２で入力された出発地または現在地から、ステップＳ１で入力された目的地に達するまでのルートを、ステップＳ３で入力された探索状況に従って探索する。例えば、ステップＳ３において、距離優先の条件が入力されている場合、CPU１は、最短の距離のルートを探索する。また、時間優先の条件が入力されている場合、高速道路を使用するなどして、走行距離が長くなったとしても、目的地に達するまでの時間が最も短くなるルートが探索される。
【００２９】
次に、ステップＳ５において、CPU１は、ステップＳ４で探索されたルートが、予め記憶されているパターンのいずれに属するかを判定する。このパターン判定処理の詳細は、図４と図５のフローチャートを参照して後述するが、予め用意されているパターンのうちのいずれのパターンであるかがここで判定される。ハードディスク３には、このパターンに対応して、後述するステップＳ７で作成されるルートの要約のデータが記憶されており、そのどのパターンの要約が利用されるかがここで決定される。
【００３０】
ステップＳ６において、CPU１は、ステップＳ４で探索されたルートの情報の中から、ステップＳ７で作成するルートの要約に必要な情報を抽出する。例えばここで、ルート中に含まれる道路の名称、交差点の名称などが抽出される。
【００３１】
ステップＳ７において、CPU１は、ルートの要約を作成する処理を実行する。すなわち、CPU１は、ハードディスク３に予め記憶されているテンプレートの中から、ステップＳ５で判定されたパターンに対応するテンプレートを読み出し、そのテンプレートに、ステップＳ６で抽出された情報を結合させ、ルートの要約を作成する。
【００３２】
ステップＳ８において、CPU１は、ステップＳ７で作成されたルートの要約のテキストをVRAM８に描画し、表示装置９に表示させる。図３は、この場合の表示例を表している。
【００３３】
この表示例では、「用賀入口から首都高速３号渋谷線に入り、渋谷出口で降りるルートです。」のテキストが、ルートの要約として表示されている。また、この表示例では、CPU１は、抽出された交差点名称に対応する拡大された交差点の地図（ラリーマップ）を読み出し、表示させている。
【００３４】
ステップＳ９において、ユーザは、ステップＳ８で表示した要約をプリントするか否かを判定する。要約をプリントする場合、ステップＳ１０に進み、ユーザは、入力装置２を操作してプリントを指令する。このとき、CPU１は、そのとき表示装置９に表示されているルートの要約をラインマップとともに読み出し（表示装置９に表示されている、図３に示すような画像データを読み出し）、印刷モジュール７に供給する。印刷モジュール７は、供給された画像データを接続されているプリンタ２０に供給し、紙２１にプリントさせる。
【００３５】
ユーザは、ステップＳ８に表示させたテキスト情報をプリントする必要がないと判定した場合、ステップＳ１０の処理をスキップさせる。
【００３６】
ステップＳ１１において、ユーザが入力装置２を操作して、探索されたルートによるガイドの開始を入力すると、ステップＳ１２において、CPU１は、ステップＳ７で作成したルートの要約（テキスト）を発音装置１１に供給する。発音装置１１は、入力された要約を、対応する音声に変換し、スピーカから出力する。例えば、ユーザが、自宅からゴルフ場までのルートの探索を指令したとき、高速道路に入るインターチェンジの名称、高速道路の名称、その高速道路を降りるインターチェンジの名称などが音声でアナウンスされる。これにより、ユーザは、探索されたルートの概略（要約）を知ることができる。
【００３７】
なお、ステップＳ１１のガイド開始入力は、ユーザによる入力装置２からの入力があった場合には、これをガイド開始入力として受け付け、ガイドを開始するようにするが、予め設定してある所定の時間ガイド開始入力がなされない場合には、所定の時間が経過した時点でガイドを開始させるようにしてもよい。
【００３８】
ステップＳ１３において、CPU１は、各部を制御し、ガイド処理を実行する。すなわち、このとき、CPU１は、位置検出モジュール１２に、現在地を検出させ、検出された現在地を含む地図データをディスクドライブ装置６を介して地図ディスク３０から読み出し、これをVRAM８を介して表示装置９に出力し、表示させる。また、このとき、CPU１は、現在地に対応する地図上の位置に現在地を表すマークを地図上に描画し、表示装置９に表示させる。これにより、ユーザは、例えば自動車をルートに沿って走行させることができる。
【００３９】
ステップＳ１４において、CPU１は、現在地が目的地と等しくなったか否かを判定し、まだ目的地に達していない場合には、ステップＳ１２において、ガイド処理の終了が指令されたか否かを判定する。ガイド処理の終了が指令されていない場合には、ステップＳ１３に戻り、ガイド処理が継続される。ステップＳ１４において、現在地が目的地に達したと判定された場合、または、ステップＳ１５において、ユーザが入力装置２を操作してガイドの終了を指令したと判定された場合、ガイド処理は終了される。
【００４０】
次に、図４と図５のフローチャートを参照して、図２のステップＳ５のパターン判定処理の詳細について説明する。ステップＳ２１乃至ステップＳ２４において、CPU１は、ステップＳ４で探索されたルートに有料道路が含まれているか否か（ステップＳ２１）、国道が含まれているか否か（ステップＳ２２）、主要道路が含まれているか否か（ステップＳ２３）、または交差点が含まれているか否か（ステップＳ２４）を判定する。これにより、図６に示すように、有料道路有りのパターン（パターン１）、国道有りのパターン（パターン２）、有料道路と国道のパターン（パターン３またはパターン４）、国道と主要道路のパターン（パターン５またはパターン６）、主要道路有りのパターン（パターン７）、または、交差点のみのパターン（パターン８）の、いずれの基本的なパターンに属するのかが判定される。
【００４１】
ステップＳ２１において、有料道路がパターンに含まれていると判定された場合、ステップＳ２５に進み、その有料道路の長さがルート全体の長さの７０％以上の長さであるか否かが判定される。有料道路が２つ以上ある場合、全ての有料道路の長さを合わせた長さが有料道路の長さとされる。有料道路の長さがルート全体の７０％以上の長さである場合には、基本的なパターンは１とされ、さらに、ステップＳ２６に進み、有料道路の数が１つ、２つ、または３つ以上のいずれであるかが判定される。有料道路の数が１つである場合には、ステップＳ２７において、パターンは１．１であると判定される。有料道路の数が２個である場合には、ステップＳ２８において、パターンは１．２であると判定される。さらに、有料道路の数が３つ以上である場合には、ステップＳ２９において、パターンは１．３であると判定される。
【００４２】
ステップＳ２５において、有料道路の長さがルート全体の７０％未満であると判定された場合には、ステップＳ３０に進み、有料道路の前または後に国道があるか否かが判定される。有料道路の前または後に国道が存在しない場合には、ステップＳ２６に進み、上述したパターン１の場合と同様の処理が行われる。
【００４３】
ステップＳ３０において、有料道路の前または後に国道があると判定された場合、ステップＳ３１に進み、国道の位置は有料道路の前と後ろのいずれであるかが判定される。
【００４４】
ステップＳ３１において、国道が有料道路の前に位置すると判定された場合、基本的なパターンは３であるとされ、さらに、ステップＳ３２に進み、有料道路の数が１つ、２つ、または３つ以上のいずれであるかが判定される。有料道路の数が１つである場合、ステップＳ３３において、パターンは３．１と判定される。有料道路の数が２つである場合、ステップＳ３４において、パターンは３．２と判定される。有料道路の数が３つ以上である場合、ステップＳ３５において、パターンは３．３であると判定される。
【００４５】
ステップＳ３１において、有料道路の後ろに、国道が位置すると判定された場合、基本的なパターンは４であるとされ、さらに、ステップＳ３６において、有料道路の数が１つ、２つ、または３つ以上のいずれであるかが判定される。有料道路の数が１つである場合、ステップＳ３７において、パターンは４．１と判定される。有料道路の数が２つである場合、ステップＳ３８において、パターンは４．２であると判定される。有料道路の数が３つ以上である場合、ステップＳ３９において、パターンは４．３であると判定される。
【００４６】
ステップＳ２１において、有料道路がルートに含まれていないと判定された場合、ステップＳ２２において、ルートに国道が含まれているか否かが判定される。国道が含まれている場合、ステップＳ４０に進み、国道の長さ（国道の数が２つ以上存在する場合、全ての国道の長さの合計値）がルート全体の７０％以上の長さであるか否かが判定される。国道の長さがルート全体の７０％以上である場合には、基本的なパターンは４であるとされ、さらに、ステップＳ４１において、国道の数が１つ、２つ、または３つ以上のいずれであるかが判定される。国道の数が１つである場合には、ステップＳ４２において、パターンは２．１であると判定される。国道の数が２つである場合には、ステップＳ４３において、パターンは２．２であると判定される。国道の数が３つ以上である場合、ステップＳ４４において、パターンは２．３であると判定される。
【００４７】
ステップＳ４０において、国道の長さがルート全体の７０％未満であると判定された場合、ステップＳ４５において、国道の前または後ろに主要道路が含まれているか否かが判定される。主要道路が含まれていない場合には、基本的なパターンは２とされ、ステップＳ４１に進み、上述した場合と同様の処理が実行される。
【００４８】
ステップＳ４５において、国道の前または後ろに主要道路が含まれていると判定された場合、ステップＳ４６において、主要道路の位置が国道の前と後ろのいずれであるかが判定される。主要道路の位置が国道の前であると判定された場合、基本的なパターンは５であるとされ、さらに、ステップＳ４７において、国道の数が判定される。国道の数が１つである場合には、ステップＳ４８において、パターンはパターン５．１であると判定される。国道の数が２つである場合には、ステップＳ４９において、パターンは５．２であると判定される。国道の数が３つ以上である場合には、ステップＳ５０において、パターンは５．３であると判定される。
【００４９】
ステップＳ４６において、主要道路の位置が国道の後ろであると判定された場合には、ステップＳ５１において、国道の数が判定される。国道の数が１つである場合には、基本的なパターンは６とされ、さらに、ステップＳ５２において、パターンは６．１であると判定される。国道の数が２つである場合には、ステップＳ５３において、パターンは６．２であると判定される。国道の数が３つ以上である場合には、ステップＳ５４において、パターンは６．３であると判定される。
【００５０】
ステップＳ２２において、ルートに国道が含まれていないと判定された場合には、ステップＳ２３に進み、ルートに主要道路が含まれているか否かが判定される。主要道路が含まれている場合には、基本的なパターンは７とされ、さらに、ステップＳ５５において、主要道路の数が１つ、２つ、または３つ以上のいずれであるかが判定される。主要道路の数が１つである場合には、ステップＳ５６において、パターンは７．１であると判定され、２つである場合には、ステップＳ５７において、パターンは７．２であると判定され、３つ以上である場合には、ステップＳ５８において、パターンは７．３であると判定される。
【００５１】
ステップＳ２３において、ルートに主要道路が含まれていないと判定された場合、ステップＳ２４において、交差点がルートに含まれているか否かが判定される。交差点がルートに含まれている場合には、基本的なパターンは８とされ、さらに、ステップＳ５９において、交差点の数が判定される。交差点の数が１つである場合には、ステップＳ６０において、パターンは８．１であると判定される。交差点の数が２つ以上である場合には、ステップＳ６１において、パターンは８．２であると判定される。
【００５２】
ステップＳ２４において、パターンに交差点が含まれていないと判定された場合、ステップＳ６２において、パターンはなしと判定される。この場合、テンプレートが存在しないため、ルートの要約は出力されないことになる。
【００５３】
以上のようにして、ルートのパターンが決定されると、各パターンに対応して、図７乃至図１０に示すような要約が、上述したステップＳ７において作成されることになる。
【００５４】
例えば、図７に示すように、パターン１．１に対応して、「｛交差点｝から｛道路名称｝に入り、｛ＩＣ｝で降りるルートです」のテンプレートが、ハードディスク３に予め用意されており、図２のステップＳ６の情報抽出処理で、「交差点」として「用賀入口」が抽出され、「道路名称」として「首都高速３号渋谷線」が抽出され、さらに、「ＩＣ」として「渋谷出口」が抽出された場合、これらの抽出された情報がテンプレートに適用され、ステップＳ７で、「用賀入口から首都高速３号渋谷線に入り、渋谷出口で降りるルートです」の要約が作成される。
【００５５】
パターン１．２には、「｛交差点｝から｛入：道路名称｝に入り、｛出：道路名称｝｛ＩＣ｝で降りるルートです」のテンプレートが用意されている。従って、「交差点」として「渋谷入口」が抽出され、「入：道路名称」として「首都高速３号渋谷線」が抽出され、「出：道路名称」として「首都高速環状線」が抽出され、「ＩＣ」として「芝公園出口」が抽出された場合、「渋谷入口から首都高速３号渋谷線に入り、首都高速環状線芝公園出口で降りるルートです」の要約が生成される。
【００５６】
以下、説明は省略するが、図７乃至図１０に示すように、予め用意されているテンプレートに、抽出された情報を合成して、要約が作成される。
【００５７】
図１１と図１２は、図２のステップＳ５のパターン判定処理の他の例を表している。そのステップＳ８１乃至ステップＳ１３４の処理は、基本的に、図４と図５に示したステップＳ２１乃至ステップＳ６２の処理と同様の処理であるが、この例においては、パターン１として、パターン１．１乃至パターン１．３以外に、パターン１．４とパターン１．５が用意され、パターン３として、パターン３．１乃至パターン３．３以外に、パターン３．４とパターン３．５が用意され、パターン４として、パターン４．１乃至パターン４．３以外に、パターン４．４とパターン４．５が用意されている。
【００５８】
そして、ステップＳ８６において、ルートに含まれる有料道路の数が２つであると判定された場合、ステップＳ８８において、２つの有料道路がつながっているか否かが判定される。２つの有料道路がつながっている場合には、ステップＳ８９において、パターンは１．２であるとされる。２つの有料道路がつながっていない場合には、ステップＳ９０において、２つの有料道路の間の道路が国道であるか否かが判定される。２つの有料道路の間の道路が国道でない場合には、ステップＳ９１において、パターンは１．４であるとされ、国道である場合には、ステップＳ９２において、パターンは１．５であるとされる。
【００５９】
ステップＳ９６において、有料道路の数が２つであると判定された場合、ステップＳ９８において、２つの有料道路がつながっているか否かが判定され、つながっている場合には、ステップＳ９９において、パターンは３．２であるとされる。２つの有料道路がつながっていない場合には、ステップＳ１００において、２つの有料道路の間の道路が国道であるか否かが判定される。２つの有料道路の間の道路が国道でない場合には、ステップＳ１０１において、パターンは３．４であるとされ、国道である場合には、ステップＳ１０２において、パターンは３．５であるとされる。
【００６０】
ステップＳ１０４において、有料道路の数が２つであると判定された場合には、ステップＳ１０６において、２つの有料道路がつながっているか否かが判定され、つながっている場合には、ステップＳ１０７において、パターンは４．２であるとされる。ステップＳ１０６において、２つの有料道路がつながっていないと判定された場合、ステップＳ１０８において、２つの有料道路の間の道路が国道であるか否かが判定される。２つの有料道路の間の道路が国道でない場合には、ステップＳ１０９において、パターンは４．４であるとされ、国道である場合には、ステップＳ１１０において、パターンは４．５であるとされる。
【００６１】
その他のパターンの決定処理は、図４と図５に示した場合と同様であるので、ここでは、その説明は省略する。
【００６２】
図１１と図１２に示した処理例におけるテンプレートの例が図１３乃至図２０に示されている。図１３に示すように、パターン１．４の場合、パターン１．２における場合と同一のテンプレートが利用される。また、パターン１．５の場合は、パターン１．３における場合と同一のテンプレートが利用される。
【００６３】
図１５に示すように、パターン３．４の場合は、パターン３．２における場合と同一のテンプレートが利用され、パターン３．５の場合、パターン３．３と同一のテンプレートが利用される。
【００６４】
さらに、図１６に示すように、パターン４．４の場合、パターン４．２と同一のテンプレートが利用され、パターン４．５の場合、パターン４．３と同一のテンプレートが利用される。
【００６５】
なお、これらの図において、○印は対応する名称が存在することを表し、×印は対応するデータがないか、その名称が登録されていないことを表している。また、−は不定であることを表している。
【００６６】
例えば、パターンが１．１の場合、入る道路、入る交差点、および出る交差点のそれぞれの名称が存在する場合、「｛交差点｝から｛道路名称｝に入り、｛ＩＣ｝で降りるルートです」の要約が生成される。このうち、出る交差点の名称が存在しない場合には、「｛交差点｝から｛道路名称｝に入るルートです」の要約が生成される。入る交差点の名称が存在しない場合には、「｛道路名称｝に入り、｛ＩＣ｝で降りるルートです」の要約が生成される。入る道路の名称のみ存在し、入る交差点と出る交差点の名称が存在しない場合には、「｛道路名称｝を通るルートです」の要約が生成される。入る道路の名称が存在しない場合には、有料道路はないものとして処理される。
【００６７】
例えば、パターンが１．３の場合において、入る道路、出る道路、入る交差点、出る交差点、および通る道路のいずれもその名称が明かである場合、「｛交差点｝から｛入：道路名称｝に入り、｛通：道路名称｝を通り、｛出：道路名称｝｛ＩＣ｝で降りるルートです」の要約が生成される。
【００６８】
なお、「通る道路」は、最初と最後以外の道路で一番長い道路とされる。
【００６９】
以下、説明は省略するが、この処理例の場合、入る道路、出る道路、入る交差点、出る交差点、および通る道路のデータの有無により、予め用意されているテンプレートの中から所定のものが選択され、要約が生成される。
【００７０】
なお、上記したような処理を行うコンピュータプログラムをユーザに提供する提供媒体としては、磁気ディスク、CD-ROM、固体メモリなどの記録媒体の他、ネットワーク、衛星などの通信媒体を利用することができる。
【００７１】
【発明の効果】
以上の如く、請求項１に記載のナビゲーション装置、請求項５に記載のナビゲーション方法、および請求項６に記載の提供媒体によれば、抽出された情報を、判定されたパターンに適用して、ルートの要約を作成するようにしたので、迅速かつ確実に、また、特別の操作をすることなく、探索されたルートの概要をユーザが知ることができる。これにより、ユーザは、意図するルートが探索されたか否かを判定し、必要に応じて、探索をやり直すなどの措置を取ることが可能となる。
【図面の簡単な説明】
【図１】本発明を適用したナビゲーション装置の構成例を示すブロック図である。
【図２】図１のナビゲーション装置の動作を説明するフローチャートである。
【図３】図２のステップＳ８の表示例を示す図である。
【図４】図２のステップＳ５のパターン判定処理の詳細を説明するフローチャートである。
【図５】図２のステップＳ５のパターン判定処理の詳細を説明するフローチャートである。
【図６】パターンの概略を説明する図である。
【図７】図４と図５の処理により判定されたパターンに対応する要約の例を示す図である。
【図８】図４と図５の処理により判定されたパターンに対応する要約の例を示す図である。
【図９】図４と図５の処理により判定されたパターンに対応する要約の例を示す図である。
【図１０】図４と図５の処理により判定されたパターンに対応する要約の例を示す図である。
【図１１】図２のステップＳ５のパターン判定処理の他の処理例を説明するフローチャートである。
【図１２】図２のステップＳ５のパターン判定処理の他の処理例を説明するフローチャートである。
【図１３】図１１と図１２の処理により判定されたパターンに対応する要約の例を示す図である。
【図１４】図１１と図１２の処理により判定されたパターンに対応する要約の例を示す図である。
【図１５】図１１と図１２の処理により判定されたパターンに対応する要約の例を示す図である。
【図１６】図１１と図１２の処理により判定されたパターンに対応する要約の例を示す図である。
【図１７】図１１と図１２の処理により判定されたパターンに対応する要約の例を示す図である。
【図１８】図１１と図１２の処理により判定されたパターンに対応する要約の例を示す図である。
【図１９】図１１と図１２の処理により判定されたパターンに対応する要約の例を示す図である。
【図２０】図１１と図１２の処理により判定されたパターンに対応する要約の例を示す図である。
【符号の説明】
１  CPU，  ２  入力装置，  ３  ハードディスク，  ４  ROM，  ６  ディスクドライブ装置，  ７  印刷モジュール，  ９  表示装置，  １０  データ入出力ポート，  １１  発音装置，  １２  位置検出モジュール，  １３  GPS演算部，  １４  方位検出部，  １５  距離演算部，  ２０  プリンタ，  ２１  紙，  ３０  地図ディスク
【図１】
0004019528.tif 000002
【図２】
0004019528.tif 000003
【図３】
0004019528.tif 000004
【図４】
0004019528.tif 000005
【図５】
0004019528.tif 000006
【図６】
0004019528.tif 000007
【図７】
0004019528.tif 000008
【図８】
0004019528.tif 000009
【図９】
0004019528.tif 000010
【図１０】
0004019528.tif 000011
【図１１】
0004019528.tif 000012
【図１２】
0004019528.tif 000013
【図１３】
0004019528.tif 000014
【図１４】
0004019528.tif 000015
【図１５】
0004019528.tif 000016
【図１６】
0004019528.tif 000017
【図１７】
0004019528.tif 000018
【図１８】
0004019528.tif 000019
【図１９】
0004019528.tif 000020
【図２０】
0004019528.tif 000021