(57)【特許請求の範囲】
【請求項１】
目的地を入力する地点入力手段と、
地図情報を記憶する地図情報記憶手段と、
前記地図情報記憶手段から抽出した情報に基づいて地図を出力する地図出力手段と、
前記地図情報記憶手段から抽出した情報に基づいて自然言語による目的地への案内文を出力する案内文出力手段と、
地図と案内文とを表示する目的地案内表示手段とを備え、
前記地図出力手段と前記案内文出力手段とが、それぞれ地図または案内文を仮生成し、この仮生成した地図および案内文の内容を互いに考慮し、その結果に基づいて再び地図と案内文の内容を生成し直した後に、より目的地案内に適した地図および案内文をそれぞれ出力し、出力した地図と案内文とを前記目的地案内表示手段が表示することによって目的地への案内を行うことを特徴とする目的地案内装置。
【請求項２】
前記地図情報記憶手段が施設の情報を持ち、前記地図出力手段が目的地案内の目印として表示する施設の候補を前記地図情報記憶手段から抽出し、前記案内文出力手段が目的地案内の目印として参照する施設の候補を前記地図情報記憶手段から抽出し、互いに抽出した施設を考慮して地図および案内文を生成し直した後に、少なくとも前記案内文出力手段が出力する案内文が目的地案内の目印として参照するすべての施設を表示する地図を前記地図出力手段が出力することを特徴とする請求項１に記載の目的地案内装置。
【請求項３】
前記地図情報記憶手段が施設の情報を持ち、前記地図出力手段が出力する地図範囲を設定し、前記案内文出力手段が目的地案内の目印となる施設の候補を前記地図情報記憶手段から抽出し、それらをすべて含む最小範囲を設定し、互いに設定した範囲を考慮して地図および案内文を生成し直した後に、前記案内文出力手段が目的地案内の目印として参照する施設をすべて含む範囲の地図を前記地図出力手段が出力することを特徴とする請求項１に記載の目的地案内装置。
【請求項４】
前記地図出力手段が距離情報を必ずしも正確に表現しないことによって簡略化した地図の内容を仮生成し、前記案内文出力手段が距離情報を必ずしも含まない案内文の内容を仮生成し、互いの内容が含む距離情報を考慮して地図および案内文を生成し直した結果、目的地案内に必要な距離情報が少なくとも地図または案内文のどちらかによって表現されていることを特徴とする請求項１に記載の目的地案内装置。
【請求項５】
前記地図出力手段が施設名を表す文字列または施設種別を表す記号を必ずしも表示しないことによって簡略化した地図内容を仮生成し、前記案内文出力手段が施設名または施設種別を特定する自然言語表現を必ずしも含まない案内文内容を仮生成し、互いの内容が含む施設名および施設種別の情報を考慮して地図および案内文を生成し直した結果、目的地案内に必要な施設名または施設種別が少なくとも地図または案内文のどちらかによって表現されていることを特徴とする請求項１に記載の目的地案内装置。
【請求項６】
任意の地点から目的地までの経路を探索する経路探索手段を備え、前記経路探索手段が探索した経路に基づいて、前記地図出力手段が地図を仮生成し、前記案内文出力手段が案内文を仮生成することを特徴とする請求項１から５に記載の目的地案内装置。
【請求項７】
前記地図出力手段および前記案内文出力手段が、それぞれ前記経路探索手段が求めた経路から複数の案内地点を抽出し、各案内地点の地図および案内文の内容を仮生成し、互いの内容を考慮して、抽出した複数の案内地点を同一のものとし、各案内地点における地図および案内文の内容を生成し直した後に、前記目的地案内手段が各案内地点ごとに地図と案内文とを表示することを特徴とする請求項６に記載の目的地案内装置。
【請求項８】
前記地図出力手段が前記経路探索手段が求めた経路を考慮して目的地周辺の地図を仮生成し、前記案内文出力手段が前記経路探索手段が求めた経路に基づいて案内文を仮生成し、互いの内容を考慮して地図および案内文を生成し直した後に、目的地周辺の地図と案内文のみを用いて目的地を案内することを特徴とする請求項６に記載の目的地案内装置。
【請求項９】
経路探索手段は、出発地から目的地までの最短経路を探索して経路情報を生成することを特徴とする請求項６乃至８のいずれかに記載の目的地案内装置。
【請求項１０】
経路探索手段は、出発地から目的地までの経路が最も曲がり角が少ない経路を探索して経路情報を生成することを特徴とする請求項６乃至８のいずれかに記載の目的地案内装置。
【請求項１１】
前記目的地案内表示手段の特性に応じて、前記地図出力手段が地図の内容を仮生成し、前記案内文出力手段が案内文の内容を仮生成することを特徴とする請求項１乃至１０のいずれかに記載の目的地案内装置。
【請求項１２】
目的地案内表示手段の特性として、目的地案内表示手段の画面の大きさ、解像度、表示する色の種類のうちの少なくとも一つの特性が含まれることを特徴とする請求項１１記載の目的地案内装置。
【請求項１３】
前記目的地案内表示手段が地図表示領域と案内文表示領域の面積を指定することができる面積指定手段を備え、前記面積指定手段が指定した面積に応じて、前記地図出力手段が地図の内容を仮生成し、前記案内文出力手段が案内文の内容を仮生成することを特徴とする請求項１乃至１２のいずれかに記載の目的地案内装置。
【請求項１４】
前記地図出力手段と前記案内文出力手段とが前記目的地案内表示手段との間の通信速度に応じて、前記地図出力手段が地図の内容を仮生成し、前記案内文出力手段が案内文の内容を仮生成することを特徴とする請求項１乃至１３のいずれかに記載の目的地案内装置。
【請求項１５】
入力された目的地情報を受ける段階と、
地図情報から目的地を抽出した情報に基づいて地図を仮生成する段階と、
前記地図の仮生成と並行して、地図情報から目的地を抽出した情報に基づいて自然言語による目的地への案内文を仮生成する段階と、
前記仮生成した地図と仮生成した目的地への案内文とを互いに考慮して、より目的地案内に適した地図および案内文を再生成してそれぞれ出力する段階とを含み、
出力した地図と案内文とを表示することによって目的地への案内を行うことを特徴とする目的地案内方法。
【発明の詳細な説明】
【発明の属する技術分野】
【０００１】
本発明は、利用者に対して目的地の場所を案内する目的地案内方法及び装置、特に利用者から目的地が入力されたとき、その目的地への案内が最適に行なえる目的地案内方法及び装置に関するものである。
【０００２】
【従来の技術】
目的地の場所を利用者に対して案内するために、ディスプレイ装置に周辺の地図を表示したり、現在位置から目的地までの経路を表示したりする方法が知られており、車載ナビゲーション装置やインターネット地図情報サービスなどで使用されている。この場合において、情報を受け取る側の装置が携帯電話など、人が移動する際に持ち歩くための携帯型の端末では表示画面が小さいため通常の地図表示が困難である。また、無線通信でデータを送らなければならないため、データ量の大きい地図データを送ると表示に時間がかかってしまう。一般的に地図はデータ量が多いため、できるだけ簡略化することが望ましい。そこで、地図に加えて適切に生成した自然言語による道案内文を併用することによって、情報量の少ない簡略化地図と数行の簡潔な案内文を使用しても、携帯型の小さな表示画面を有効に活用する道案内表現を作成することができる。
【０００３】
これまでにも地図データに基づいて生成した道案内文を用いて利用者を目的地まで案内する方法が考えられている。例えば従来技術として「目的地案内方法および装置（特開平６−２８４２１２号）」に記載された発明では、案内情報音声メッセージを生成して、音声を用いた目的地への案内を行なっている。案内メッセージは、最寄りの公共機関または有名な建物等の目標物からの相対的な距離により自動的に案内すべき情報を抽出して作成する。例としてあげられている案内メッセージは「目的地○○○は△△デパートから南東５０メートルの距離にあります。△△デパートは千代田線日比谷駅のＡ３番出口を出て、その通りをまっすぐ歩いて２つ目の交差点を左に渡ってすぐのところにあります」というもので、距離と方向による位置関係と、道順とを定型文を用いて説明していることが特徴である。
【０００４】
また、別の従来技術として「経路案内文自動作成方法および装置（特開平１０−２１３４４８号）」に記載された発明では、空間オブジェクトを対象とした地図のモデル化を行ない、空間オブジェクト間の位置関係を用いて案内文の生成を行なっている。案内する目的地に対して参照対象となる空間オブジェクトを考え、その参照対象から目的地へと空間オブジェクト間のネットワークを移動しながら相対的な位置表現を考える。例えば、目的地Ａに対して参照対象Ｂを考え、別の空間オブジェクトＣがＢと道をはさんだ関係にあり、Ａと隣であるという関係にあるならば、「ＡはＢからみて道をはさんだ建物Ｃの隣です」といった案内表現を生成することができる。
【０００５】
さらに別の従来技術として「経路誘導装置（特開平１０−２３９０７８号）」に記載された発明では、経路中の交差点に関する簡潔な案内文を作成する方法を述べている。各交差点の周辺目標物に設定した優先度に基づいて、複数の目標物の中から有効な目標物を選んだり、予め記憶しておいた目標物の略称を使用することにより、案内文が長くならず判りやすく簡潔な案内を行うことができる。例えば「ＸＸＸＸ銀行とＸＸＸＸガソリンスタンドのあるＸＸＸＸ交差点を左折」という案内文を「Ｘ銀とＸＧＳのあるＸ交差点を左折」という案内文に換えて簡潔な案内をしている。
【０００６】
【発明が解決しようとする課題】
携帯型端末を持っている利用者に対して目的地案内サービスを行なうためには、小さい表示画面でも見やすい情報を表示することと、データ量を減らして通信時間を短くすることの二点を考慮しなければならない。一般に、地図は小さな画面では見にくく、またデータ量が多い。したがって、小さな地図表示領域に対しては、簡略化により地図を見やすくして、また通信データ量も削減しなければならない。しかし、一方で、地図の簡略化によって地図が表現する情報量も減ってしまう。そこで、地図に加えて道案内文を併用すれば、地図だけを表示するよりもわかりやすい道案内をすることができる。その場合に、地図と道案内文の両方を適切に生成することによって、情報量の少ない簡略化地図と数行の簡潔な案内文による有効な道案内表現を作成することが課題である。
【０００７】
上記の三つの文献はともに地図データに基づいて簡潔な道案内文を作成する方法を述べたものだが、いずれも、地図と案内文を併用して道案内表現を生成するといった観点から述べられたものではない。地図と案内文を併用した道案内を行う場合には、両者の内容の一貫性を保つ必要がある。案内文で参照する目印施設は地図内に含め、また名称や種別などもはっきり表示した方がよい。また、地図を簡略化するなどして地図を見ただけでは距離や所要時間がわからなくなる場合は、その情報を案内文で補う必要がある。このように地図と案内文の一貫性を保つ一般的な方法として、例えば目的地の案内文を生成してからその内容に合わせて地図を作成する方法や、先に地図を生成してからその内容に合わせて案内文を生成する方法が容易に思いつく。しかしながら、そのような方法では、例えば、案内文の内容を先に生成した場合、参照する目印施設を地図に含めようとするあまり、大きな範囲の地図を表示しなければならなくなったり、逆に、地図を先に生成した場合、地図の範囲内に適切な目印施設がないため案内文生成が困難だったりする。
【０００８】
したがって、地図の生成と案内文の生成との連携により、互いの内容を考慮することで一貫性を保つ必要がある。特に、表示画面が小さい携帯型端末の場合は地図の表示範囲や地図に表示できる施設の数、道路の形状の表現が非常に限られてしまうため、地図および案内文の一貫性を保つだけでなく、内容の最適化を図ることによって画面を有効に活用することが必要である。
【０００９】
本発明は、上記従来の問題点に鑑みてなされたもので、表示画面が小さい携帯型端末において、情報量の少ない簡略化地図と数行の簡潔な案内文とを併用し、それぞれが表現しようとする情報を互いに考慮することによって両者を適切に生成し、これにより携帯型端末の小さな表示画面を有効活用し、効率的な道案内を行うことのできる目的地案内装置を提供することを目的とする。
【００１０】
【課題を解決するための手段】
上記課題を解決するために、本発明は第１に、地図情報記憶手段に施設情報を記憶し、地点入力手段を用いて目的地を入力し、地図出力手段および案内文出力手段が地図および案内文の内容を仮生成するとともに目的地案内の目印として表示する施設の候補を選び、互いに選んだ施設を考慮して、再び地図と案内文の内容を生成し直した後に、地図および案内文をそれぞれ出力し、出力した地図と案内文とを目的地案内表示手段が表示する。地図出力手段が出力する地図は、少なくとも案内文出力手段が出力する案内文が参照するすべての施設を表示する地図を出力する。これによって、案内文で参照されない無駄な施設や無駄な領域を表示することで地図が見にくくなることがなく、携帯型端末の小さな表示画面を有効活用し、少ないデータ量で効率的な道案内を行うことができる。
【００１１】
また、第２に、地図出力手段が表示画面の大きさに応じて出力する地図の範囲を設定し、案内文出力手段が目的地案内の目印となる施設の候補をすべて含む最小の範囲を設定し、互いに設定した地図の範囲を考慮して地図および案内文を生成し直し、地図出力手段が案内文出力手段が出力する案内文が参照するすべての施設を含む地図を出力する。これにより、表示画面の大きさに応じた適切な範囲を表示しながらも見やすい地図を出力することができる。
【００１２】
また、第３に、地図出力手段が必ずしも距離が正確でない簡略化地図を仮生成し、案内文出力手段が必ずしも距離に関する表現を含まない案内文を仮生成し、互いに内容を考慮して、目的地案内に必要な距離の情報を少なくとも地図または案内文のどちらかによって表現するように地図および案内文を生成し直す。これによって、地図の簡略化を行っても効率的に案内情報を伝えることができる。
【００１３】
また、第４に、地図出力手段が施設名を表す文字列または施設種別を表す記号を必ずしも表示しない簡略化地図を仮生成し、案内文出力手段が施設名または施設種別を特定する自然言語表現を必ずしも含まない案内文を仮生成し、互いの内容を考慮して、目的地を案内するために必要な施設名または施設種別を少なくとも地図または案内文のどちらかによって表現するように地図および案内文を生成し直す。これによって、施設種別や施設名称の省略を行っても効率的に案内情報を伝えることができる。
【００１４】
また、第５に、任意の地点から目的地までの経路を探索する経路探索手段を備え、地図出力手段および案内文出力手段が探索した経路から複数の案内地点を抽出し、各案内地点の地図および案内文の内容を仮生成し、互いの内容を考慮して、それぞれが抽出した複数の案内地点を同一のものとし、各案内地点における地図および案内文の内容を生成し直した後に、前記目的地案内手段が各案内地点ごとに地図と案内文とを表示する。これによって、見やすい地図を用いて、かつ地図と案内文の量を小さくすることができる。
【００１５】
また、第６に、地図出力手段が任意の地点からの経路を考慮して目的地周辺の地図を仮生成し、案内文出力手段が経路に基づいて案内文を仮生成し、互いの内容を考慮して地図および案内文を生成し直した後に、目的地周辺の地図と案内文のみによって目的地案内を行う。これによって、地図の表示範囲を小さくし、小さな表示画面でも有効な道案内ができる。
【００１６】
また、第７に、目的地案内表示手段の特性に応じて、地図出力手段および案内文出力手段が出力しようとする地図および案内文の内容を仮生成し、互いの内容を考慮して、目的地案内のために適切な地図および案内文を生成し直し、出力する。これによって、表示手段の特性に応じた地図および案内文を使用した効率的な道案内を行うことができる。
【００１７】
また、第８に、目的地案内表示手段が地図表示領域と案内文表示領域の面積を指定することができる面積指定手段を備え、指定した面積に応じて地図出力手段および案内文出力手段が地図および案内文の内容を仮生成し、互いの内容を考慮して目的地案内のために適切な地図および案内文を生成し直し、出力する。これによって、地図と案内文の詳しさをきめ細かく変化させながら道案内することができる。
【００１８】
また、第９に、地図出力手段および案内文出力手段と目的地案内表示手段との間の通信速度に応じて、地図出力手段および案内文出力手段が地図および案内文の内容を仮生成し、互いの内容を考慮して目的地を案内するために適切な地図および案内文を生成し直し、出力する。これによって、通信速度が遅い場合でもすばやく道案内を行うことができる。
【００１９】
【発明の実施の形態】
以下、本発明の実施の形態について、図を用いて説明する。
（実施の形態１）
本発明の第１の実施の形態の目的地案内装置は、図１に示すように、目的地を入力する地点入力手段１０１と、地図情報を記憶する地図情報記憶手段１０２と、地図情報記憶手段から抽出した情報に基づいて地図を出力する地図出力手段１０３と、地図情報記憶手段から抽出した情報に基づいて自然言語による目的地への案内文を出力する案内文出力手段１０４と、地図と案内文とを表示する目的地案内表示手段１０５とを備えている。
【００２０】
地点入力手段１０１は装置の利用者が目的地を指定するために用いる。指定の方法は、例えば、「Ｓ区役所」と施設の名称を発声することにより行なう。別の例としては、経度と緯度などの地図上の位置を入力してもよいし、また、施設の名称を表す文字列を入力してもよい。
【００２１】
地図情報記憶手段１０２は、地図情報として道路ネットワーク情報や目的地案内に必要な目印となる施設情報を持っている。個々の施設の属性として、例えば、施設の名称、種別、位置を持たせる。もちろん、施設情報としてはこれらに限定するものではない。
【００２２】
地図出力手段１０３は、地図情報記憶手段１０２から抽出した情報に基づいて、地点入力手段１０１を用いて入力した目的地を案内するための地図を生成し、出力する。出力する地図は、画像ファイルでもよいし、何らかの地図フォーマットでもよい。また、地図の内容は、目的地の周辺の地図でもよいし、最寄の交通拠点などからの経路地図でもよい。
【００２３】
案内文出力手段１０４は、地図情報記憶手段１０２から抽出した情報に基づいて、地点入力手段１０１を用いて入力した目的地を案内するための案内文を生成し、出力する。案内文は例えば「レストランＡはＰ駅前にあり、Ｂ書店の隣です」、「Ｓ区役所はＰ駅から左に進み、Ｑ銀行を過ぎて、コンビニエンスストア（通常は２４時間営業を行なうマーケット）Ｒのある交差点を右に曲ったところにあります」というような文である。
【００２４】
目的地案内表示手段１０５は、地図出力手段１０３および案内文出力手段１０４が出力した地図および案内文を入力とし、それぞれを表示画面に表示する。表示の方法は、一つの画面を地図表示領域と案内文表示領域とに分割し、それぞれを表示してもよいし、地図表示領域と案内文表示領域とを別の画面として実現してもよい。さらに、地図が画面より大きい場合や案内文の量が多い場合などは、画面のスクロール機能を付加することも考えられる。
【００２５】
第１の実施の形態では、地図出力手段が出力する地図が、案内文出力手段が出力する案内文が目的地を案内するための目印として参照するすべての施設を少くとも表示していることを特徴とする。第１の実施の形態は、目印となる施設が隣り合って多数存在し、すべてを地図に表示すると施設名称を表す文字や施設種別を表す記号が重なりあってしまうため、いくつかを選択して表示しなければならないといった場合に有効である。
【００２６】
以下、図２を用いて実施の形態１の装置の動作手順を説明する。まず、ステップ２０１で利用者が地点入力手段１０１を用いて、目的地を入力する。次に、ステップ２０２、ステップ２０３で地図出力手段１０２および案内文出力手段１０３が地図および案内文の内容を仮生成する。ステップ２０２とステップ２０３は独立しているので、どちらを先に行ってもよく、また並行して行ってもよい。ここで生成する地図および案内文の内容の形式は、必ずしも実際に出力する形式ではなく、計算処理しやすい任意の内部表現形式でかまわない。
【００２７】
ステップ２０２における地図の生成は、例えば図３に示す手順で行う。まず、ステップ３０１で目的地を中心として、縦、横をあらかじめ定めた距離とした矩形の地図領域を求める。次にステップ３０２で、その地図領域に含まれる道路データおよび施設データを地図情報記憶手段１０２から抽出する。次にステップ３０３で、抽出した道路データから地図の道路部分を構成する。この時、道路の形状を簡略化したり、細い道路を削除してもよい。次にステップ３０４で、抽出した施設データの中から重要なものだけを選択して道路地図上に配置し、道路と施設からなる地図を構成する。例えば交差点の角にあるもの、外からみて目印としてすぐにわかるものなどを選び、さらに、表示した時に施設名称文字列や施設種別記号が重ならないように配慮して選択する。地図の構成方法は、ここで説明した方法に限らない。また、この段階では最終的な地図として表現されている必要なく、内部表現形式でかまわない。
【００２８】
ステップ２０３における案内文の生成は、例えば図４に示す手順で行う。まず、ステップ４０１で目的地の周辺から案内文で目印として参照するための適切な施設を選ぶ。最寄りの駅、交差点の角にある施設、大きな建物、郵便局、コンビニエンスストアなど目印になりやすいものを選ぶ方法が考えられる。次にステップ４０２で選んだ施設と目的地との位置関係を抽出する。ここでの位置関係とは、「前にある」「裏にある」「同じ通りにある」「同じブロックにある」「東にある」「５分のところにある」のように表現できる関係を指す。最後にステップ４０３で、自然言語による案内文を生成する。例えば、「レストランＡは、Ｐ駅前にあり、Ｂ書店の隣です。Ｃデパートの裏手にあたります」のような案内文の内容が生成できる。案内文の生成方法は、ここで説明した方法に限らない。また、この段階では自然言語として表現されている必要はなく、内部表現形式でかまわない。
【００２９】
次に、ステップ２０４で、地図出力手段と案内文出力手段とで仮生成した地図および案内文の内容を交換する。これにより、互いの内容を考慮することができる。ステップ２０５では、地図出力手段が案内文の内容を考慮して、地図の内容を生成し直す。またステップ２０６では、案内文出力手段が地図の内容を考慮して、案内文の内容を生成し直す。ステップ２０５とステップ２０６は独立しているので、どちらを先に行ってもよく、また並行して行ってもよい。
【００３０】
地図および案内文を生成し直すにあたっては、互いに一貫性が保たれているかどうかや、地図および案内文の一方で表現できない情報を他方で表現することによってより多くの情報を表現し効率よく目的地を案内できるかどうか、といったことを考慮する。ここでは、仮生成した地図と案内文とで共通して参照している施設を選びだし、地図出力手段は選んだ共通施設を少くとも表示するような地図を生成し直し、案内文出力手段は選んだ共通施設だけを参照する案内文を生成し直す。これにより、生成し直した地図は、案内文が目的地を案内するための目印として参照するすべての施設を少くとも表示している。
【００３１】
最後にステップ２０７で地図および案内文の内容を目的地案内表示手段に出力し、目的地案内表示手段が地図および案内文を表示する。
【００３２】
地図および案内文の生成し直しの例を図５に示す。図左上の仮生成した地図では、二丁目交差点、Ａ銀行、Ｃデパート、コンビニエンスストアを目印として参照している。図右上の仮生成した案内文の内容は、二丁目交差点、Ｓ駅、Ａ銀行、Ｂ証券を目印として参照している。地図および案内文を生成し直す際に、これらの中から共通して参照している目印施設を選び、その施設を参照する。図左下に示すように、地図はコンビニエンスストアとＣデパートの表示を止め、二丁目交差点を拡大表示することにし、さらに、Ｓ駅とＢ証券については至る表示をした。図右下に示すように、案内文では二丁目交差点とＡ銀行のみを参照する案内文を生成した。
【００３３】
両者の連携がない場合には、例えば、案内文で参照している施設をすべて含むように地図を生成し、広い範囲を小さな画面に表示することによって、地図が見にくくなってしまうケースがある。
【００３４】
本実施の形態では、地図出力手段と案内文出力手段とで行う仮生成した地図および案内文の交換を１回だけとしたが、データの交換と地図および案内文の生成し直しを複数回行う方法も考えられる。この場合には、あらかじめ定めた条件を満たすまでデータの交換と生成のし直しを繰り返して行う。例えば、案内文で参照している施設が必ず地図に表示されているという条件を満すようにすればよい。
【００３５】
このように、本発明の第１の実施の形態では、地図出力手段が生成した地図が案内文出力手段が生成した案内文が目印として参照する施設を必ず表示しており、また、案内文で参照されない無駄な施設や無駄な領域を表示することで地図が見にくくなることがない。
【００３６】
（実施の形態２）
本発明の第２の実施の形態の目的地案内装置は、図１に示した第１の実施の形態の装置と同じ構成を取っている。
【００３７】
第２の実施の形態では、地図出力手段が、案内文出力手段が出力する案内文が目的地を案内するための目印として参照するすべての施設を含む範囲の地図を出力することを特徴とする。第２の実施の形態は、画面の大きさや解像度などの要因により、地図表示可能な範囲が限定されてしまう場合に有効である。
【００３８】
第２の実施の形態の動作手順は、第１の実施の形態の手順とほぼ同じである。本実施の形態では、図３のステップ３０１で地図領域を設定する際に、例えば、表示画面の大きさや解像度などを考慮して地図の範囲を求める。
【００３９】
次に、図２のステップ２０５において、例えば、仮生成した案内文が参照している施設をすべて含む領域の中心に地図の中心位置をずらし、仮生成した地図領域とができるだけ重なるように両者の共通領域を表示範囲とする地図を生成し直す。ステップ２０６においては、仮生成した案内文が参照している施設をすべて含む領域の中心を地図の中心位置と考えて、仮生成した地図領域の大きさによって覆われる領域の中に含まれる施設だけを参照する案内文を生成し直す。
【００４０】
以上により、もともと設定した地図表示可能な領域を維持したまま、地図出力手段が生成し直した地図は、案内文出力手段が生成し直した案内文が目印として参照するすべての施設を含んでいる。
【００４１】
本実施の形態における地図および案内文の生成し直しの例を図６に示す。図左上の仮生成した地図と図右上の仮生成した案内文の内容は図５と同じである。図左下に示すように、地図は中心位置をずらし、コンビニエンスストアとＣデパートの表示を止め、Ｓ駅は至る表示している。図の点線は仮生成時の地図領域である。図右下に示すように、案内文では二丁目交差点、Ａ銀行、Ｂ証券を参照することができている。
【００４２】
この例では、中心位置をずらした時にＳ駅は範囲に含まれなかったが、地図の生成し直しの際に道路の中間部分を省略することができれば地図の中に表示できる。地図出力手段が高度な地図簡略化機能を持っている場合は、より広い範囲の地図を表示することができる。
【００４３】
また、これ以外に、仮生成した案内文で参照しているすべての施設を含む領域と仮生成した地図領域との共通領域を抽出し、共通領域の地図と共通領域に含まれる目印施設のみを参照する案内文を生成し直す方法も考えられる。この方法を取った場合は図５の例と同じ地図と案内文が生成される。
【００４４】
第１の実施の形態で述べたようにデータの交換と生成し直しを繰返し行う場合は、案内文で参照しているすべての施設を含む領域が地図の表示範囲となっていることを条件とすればよい。
【００４５】
このように、本発明の第２の実施の形態では、地図出力手段が表示画面の大きさに応じた適切な範囲の地図を出力し、また、案内文出力手段が生成した案内文が目印として参照するすべての施設を含む領域を表示範囲としていても地図が見にくくなることがない。
【００４６】
（実施の形態３）
本発明の第３の実施の形態の目的地案内装置は、図１に示した第１の実施の形態の装置と同じ構成を取っている。
【００４７】
第３の実施の形態では、目的地を案内するために必要な距離情報が少くとも地図または案内文のどちらかによって表現されていることを特徴とする。第３の実施の形態は、長い直線部分を省略したり、道路形状を直線化したり、交差点の道路の接続角度を正規化したりするなどの簡略化によって、地図出力手段が生成する地図の距離情報が失われる場合に有効である。
【００４８】
目的地を案内するために必要な距離情報とは、案内文において参照する目印施設から目的地までの距離、案内文で参照する交差点間の距離、目的地がある街区の一辺の中で交差点からどのくらいの位置にあるかなどである。目印施設からの距離は、「○○駅前」「××銀行裏」のように常識として距離が把握できる表現を用いてもよい。また、目的地がある街区の一辺における交差点からの距離は具体的な数値でなくてもよく、「中程」「交差点からすぐ」のような表現を用いて相対的な位置がわかればよい。
【００４９】
第３の実施の形態の動作手順を図７を用いて説明する。まず、ステップ７０１で利用者が地点入力手段１０１を用いて目的地を入力する。次にステップ７０２で地図出力手段が地図の内容を仮生成する。地図の仮生成手順は、第１の実施の形態の図３で説明した手順と同様である。次に、ステップ７０３で、仮生成した地図の内容を案内文出力手段に送り、ステップ７０４で案内文出力手段が案内文の内容を仮生成する。案内文の仮生成手順は、第１の実施の形態の図４で説明した手順と同様に行えばよいが、これに加えて、地図で長い直線部分が省略されていたらその間の施設や交差点は目印にしない、できるだけ目的地に近い目印を用いるなどの配慮をする。
【００５０】
次にステップ７０５で、仮生成した案内文の内容を地図出力手段に送り、ステップ７０６で地図出力手段が、案内文の内容を考慮しながら地図の内容を生成し直す。仮生成した案内文の内容を考慮し、目的地付近の街区や、目的地の街区ブロックにおける位置をできるだけ正確に表し、また、案内文が参照する目印施設や目印交差点の間の距離がわかるような地図を生成する。ただし、道路の直線部分の距離が極端に長い場合などは、直線の中間部分を省略してもよい。
【００５１】
次にステップ７０７で、生成し直した地図の内容を案内文出力手段に送り、ステップ７０８で案内文出力手段が、地図の内容を考慮しながら案内文の内容を生成し直す。生成し直された地図の内容を考慮し、道路の直線部分の省略などによって距離情報がない個所に関して、その場所の距離が無くてもよい目印施設や交差点だけを用いた案内表現にするか、または距離を示す表現を案内文で補う。さらに、目的地を表す記号が大きい場合など、目的地の街区中の位置がわかりにくい場合は案内文で表現する。
【００５２】
最後に、ステップ７０９で生成し直された地図および案内文を目的地案内表示手段に出力し、目的地案内表示手段が地図および案内文を表示する。
【００５３】
本実施の形態では、先に地図の生成し直しを行い、次にその結果を考慮して案内文の生成し直しを行うことにより、案内文による表現の柔軟性を利用した簡潔な手順で距離情報の不足がない道案内を行っている。
【００５４】
本実施の形態における地図および案内文の生成例を図８に示す。図左上の仮生成した地図は道路の中間部分を省略することにより、Ｓ駅を表示している。この例では、目的地は二丁目交差点から３０ｍ（メートル）離れた所にある。図右上の仮生成した案内文の内容は、仮生成した地図の内容を考慮し、二丁目交差点、Ｓ駅、Ａ銀行を参照している。Ｂ証券は道路が省略された部分にあるため目印として選ばなかった。図左下の生成し直した地図では、仮生成した案内文の内容を考慮し、Ｃデパートとコンビニエンスストアの表示を止めて、二丁目交差点を拡大し、目的地が交差点から少し離れていることを強調した。図右下の生成し直した案内文では、二丁目交差点、Ｓ駅、Ａ銀行を参照し、さらにＳ駅から交差点への中間にあるコンビニエンスストアを距離の目安として参照した。
【００５５】
ここであげた以外の方法として、第１の実施の形態で述べたようにデータの交換と生成し直しを繰返し行う方法を採用し、目的地を案内するために必要な距離情報が少くとも地図または案内文のどちらかによって表現されていることを停止条件としてもよい。また、目的地を案内するために必要な距離情報は、本実施の形態であげたものに限定されない。
【００５６】
本発明の第３の実施の形態では、地図の簡略化によってデータ量を減らしながらも目的地を案内するために必要な距離情報は、少くとも地図または案内文のどちらかによって表現されているため、効率的に案内情報を伝えることができる。
【００５７】
（実施の形態４）
本発明の第４の実施の形態の目的地案内装置は、図１に示した第１の実施の形態の装置と同じ構成を取っている。
【００５８】
第４の実施の形態では、目的地を案内するために必要な施設名または施設種別が少くとも地図または案内文のどちらかによって表現されていることを特徴とする。目的地を案内するために目印となる施設を参照する場合は、施設種別または施設名称が必要である。例えば、「区役所」「銀行」「コンビニエンスストア」などのように種別だけ表現すればよい場合が多いが、同種の施設が集中している所のように、「○○銀行」「レストラン・××」のように種別と名称が両方必要な場合もある。第４の実施の形態は、表示画面の大きさや解像度などの要因により、目印施設の名称や種別を表す記号が地図上にほとんど表示できない場合に有効である。
【００５９】
第４の実施の形態の動作手順は、図７に示した第３の実施の形態の手順とほぼ同様である。図７のステップ７０４で案内文の内容を仮生成する際に、できるだけ地図上に施設種別や施設名称が表示されている施設を参照する案内文を生成する。地図上で施設種別や施設名称が表示されていない場合は、案内文で種別や名称を表現することによって情報を補う。
【００６０】
また、ステップ７０６では、地図出力手段が、案内文の内容を考慮して、案内文で参照している施設の種別や名称をできるだけ地図上に表現するように地図を生成し直す。ステップ７０８では、地図の内容を考慮しながら案内文の内容を生成し直す。案内文が参照する施設で、ステップ７０４によって地図上で種別や名称が表示された施設は、種別や名称を省いた簡潔な表現に換えるなどする。
【００６１】
本実施の形態では、第３の実施の形態と同様に、先に地図の生成し直しを行い、次にその結果を考慮して案内文の生成し直しを行うことにより、案内文による表現の柔軟性を利用した簡潔な手順で施設種別、施設名称の不足がない道案内を行っている。
【００６２】
本実施の形態における地図および案内文の生成例を図９に示す。図左上の仮生成した地図は記号や施設種別を省略することによりできるだけ多くの施設を表示するというポリシーに基づいて生成している。図右上の仮生成した案内文は、仮生成した地図の内容を考慮し、まず種別が明らかな駅と交差点を選び、さらに目的地近くの目印としてＡ銀行を参照している。図左下の生成し直した地図では、仮生成した案内文がＡ銀行を参照していることを考慮し、「Ａ銀」という表示を行った。図右下の生成し直した案内文では、Ａ銀行の正式名称を使用したり、コンビニエンスストアの名称を使用して、できるだけ施設に関する情報を表現している。
【００６３】
ここであげた以外の方法として、第１の実施の形態で述べたようにデータの交換と生成し直しを繰返し行う方法を採用し、目的地を案内するために必要な施設名または施設種別が少くとも地図または案内文のどちらかによって表現されていることを停止条件としてもよい。
【００６４】
本発明の第４の実施の形態では、施設種別や施設名称の省略によりデータを減らしながらも、目的地を案内するために必要な施設種別または施設名称が、少くとも地図または案内文のどちらかによって表現されているため、効率的に案内情報を伝えることができる。
【００６５】
（実施の形態５）
発明の第５の実施の形態の目的地案内装置は、図１に示した第１の実施の形態の装置と同様の構成を有し、地点入力手段１００１、地図情報記憶手段１００２、地図出力手段１００３、案内文出力手段１００４、および目的地案内表示手段１００５を有している。そして、この構成に加えて、図１０に示すように経路探索手段１００６を備えている。また、利用者は地点入力手段１００１に対して、目的地に加えて目的地までの経路探索のための出発地点を入力する。入力は目的地と同様に行ってもよいし、ＧＰＳによる位置検出機能などを用いて自動的に求めた現在位置を出発地点としてもよい。
【００６６】
経路探索手段１００６は、地点入力手段１００１から入力した出発地と目的地を受取り、地図情報記憶手段１００２から得た道路ネットワークを用いて出発地から目的地までの経路を探索する。探索結果は地図出力手段１００３および案内文出力手段１００４に送られる。この場合において、経路探索手段１００６は、第１の方法として地図上で出発地から目的地までの最短経路を探索して経路情報を生成して出力する。これにより、利用者は目的地案内情報として最短経路が得られ早く目的地へ到達することができる。また、経路探索手段１００６は、第２の方法として地図上で出発地から目的地までの経路が最も曲がり角が少ない経路を探索して経路情報を生成して出力する。これにより、利用者は目的地案内情報として最も道順が分かり易い経路が得られ楽に目的地へ到達することができる。
【００６７】
第５の実施の形態では、始めに上記の手順により経路探索を行った後、第１の実施の形態から第４の実施の形態までのいずれかの手順により、目的地の案内を行う。ただし、地図出力手段と案内文出力手段が地図および案内文の仮生成と互いの内容を考慮した生成し直しを行う際には、経路から複数の案内地点を抽出し、各案内地点ごとに地図および案内文を生成する。第５の実施の形態は、目的地案内表示手段の画面が特に小さく、経路全体を含む地図が表示できない場合に有効である。
【００６８】
第５の実施の形態の動作手順として、まず経路探索を行い、その後に第３、第４の実施の形態と同じ手順をとった場合の手順を図１１に示す。始めに、ステップ１１０１で地点入力手段を用いて出発地と目的地を入力する。次にステップ１１０２で経路探索手段が出発地から目的地までの経路を探索する。
【００６９】
次に、ステップ１１０３で地図内容を仮生成する際に、経路から複数の案内地点を抽出して、各案内地点ごとに小さな範囲の地図を複数枚生成する。案内地点としては、特に詳細な情報が必要な地点を選ぶ。例えば、出発地と目的地付近、曲り角、複雑な形状の交差点、似たような目印施設が集中している交差点、進むべき道路を間違えやすい場所、目印施設がほとんどない場所などが考えられる。
【００７０】
ステップ１１０４で仮生成した地図を案内文出力手段へ送り、ステップ１１０５で案内文出力手段が案内文の内容を仮生成する。案内文の仮生成においては、少くとも地図の仮生成の際に地図出力手段が選んだすべての案内地点について案内文を生成し、さらに案内地点から次の案内地点への経路案内文も生成する。各案内地点ごとの案内文生成の際には、第１の実施の形態から第４の実施の形態で述べた内容に従って、目印施設、地図領域、距離情報、施設名称と施設種別の表示についての配慮を行う。
【００７１】
次に、ステップ１１０６で、仮生成した案内文の内容を地図出力手段に送り、ステップ１１０７で地図内容を生成し直し、さらにステップ１１０８で、生成した地図内容を案内文出力手段に送り、ステップ１１０９で案内文の内容を生成し直す。地図生成、案内文生成ともに、各案内地点ごとに目印施設、地図領域、距離情報、施設名称と施設種別の表示についての配慮を行い、内容を見直す。
【００７２】
最後に、ステップ１１１０で生成し直された地図および案内文を目的地案内表示手段に送り、目的地案内表示手段が地図および案内文を表示する。
【００７３】
本実施の形態における地図および案内文の生成例を図１２に示す。図左上は経路探索した結果である。実際にはこの段階では図１２のような地図の形で表現されている必要はない。地図出力手段はこの経路結果に基づいてＳ駅付近、Ｓ駅から二丁目交差点への中間付近、目的地周辺の３つの案内地点を抽出して地図を仮生成した。図中段の（  １）（２）（３）がそれぞれの案内地点の地図を示している。案内文出力手段は仮生成された地図の内容を考慮して、図中段の地図下に記述した案内文を仮生成する。
【００７４】
次に地図出力手段が地図を生成し直す。（  １）のＳ駅付近については仮生成した地図をそのまま用いた。（  ２）の中間付近については、案内文がＢ証券を参照していることを考慮し、位置をずらしてコンビニエンスストアを省略しＢ証券を中心に置いた。  （  ３）の目的地付近については、案内文がＡ銀行を参照していることを考慮し、やや縮尺を小さくしてＡ銀行を地図に表示できるようにした。図の下段に生成し直した地図を示している。
【００７５】
さらに案内文出力手段が生成し直された地図に基づいて、案内文の生成し直しを行う。（  １）については案内文も修正しなかった。（  ２）については、案内文の中でコンビニエンスストアを参照するようにした。（  ３）については、縮尺がやや小さくなったため目的地が交差点からどれくらい離れているかを案内文の中で明記した。
図下段の地図下に生成し直した案内文を示している。
【００７６】
本実施の形態の動作手順として第１、第２の実施の形態の手順を用いる場合には、仮生成の際に地図出力手段と案内文出力手段のそれぞれで経路から複数の案内地点を抽出し、各案内地点ごとに地図と案内文を仮生成する。次に地図と案内文の内容を交換し、生成し直す際には、例えば仮生成した地図と案内文で共通する案内地点のみについて地図と案内文を生成し直せばよい。その時に、共通する各案内地点ごとに目印施設、地図領域、距離情報、施設名称と施設種別の表示についての配慮を行い、地図および案内文の内容を見直す。
【００７７】
このように、本発明の第５の実施の形態では、経路探索を行い、その結果から特に詳細な情報が必要と考えられる複数の案内地点を抽出して、複数の小さな地図と案内文を用いて目的地を案内する。これにより見やすい地図を用いて、かつ地図と案内文の量が小さくなり、より少いデータ量で効率的な道案内をすることができる。
【００７８】
（実施の形態６）
本発明の第６の実施の形態の目的地案内装置は、図１０に示した第５の実施の形態の装置と同じ構成をとっている。
【００７９】
第５の実施の形態と同様に、経路探索手段１００６は、地点入力手段１００１から入力した出発地と目的地を受取り、地図情報記憶手段１００２から得た道路ネットワークを用いて出発地から目的地までの経路を探索する。探索結果は地図出力手段１００３および案内文出力手段１００４に送られる。
【００８０】
第６の実施の形態は第５の実施の形態と同様の手順で行う。ただし、地図を生成する際は、一枚の目的地の周辺地図のみを生成し、この地図と案内文のみによって出発地から目的地への案内を行う。
【００８１】
図１１を用いて、第６の実施の形態の手順を説明する。ステップ１１０１、ステップ１１０２は第５の実施の形態と同じである。ステップ１１０３で、あらかじめ決めた大きさの目的地の周辺地図を仮生成する。その際、求めた経路をできるだけ多く含むようにする。したがって、目的地を必ずしも地図の中心に置く必要はない。
【００８２】
また、目的地周辺の経路沿いにあって特に大きな目印施設や交差点が地図に含まれるようにする。ステップ１１０４では仮生成した地図を案内文出力手段へ送り、ステップ１１０５で案内文を仮生成する。ここでは、経路沿いにあり、かつ仮生成した地図内に含まれる適切な目印施設あるいは目印交差点を中間案内地点とし、中間案内地点から目的地までの案内文を生成する。さらに、経路の出発地点から中間案内地点までの案内文も生成する。中間案内地点から目的地までの案内文は、実施の形態１から実施の形態４で述べた内容に従って、目印施設、地図領域、距離情報、施設名称と施設種別の表示についての配慮を行う。ステップ１１０６で仮生成した案内文を地図出力手段に送り、ステップ１１０７で地図内容を生成し直し、さらに、ステップ１１０８で生成した地図を案内文出力手段へ送り、ステップ１１０９で案内文の内容を生成し直す。このとき、実施の形態１から実施の形態４で述べた目印施設、地図領域、距離情報、施設名称と施設種別の表示についての配慮を行う。最後に、ステップ１１１０で生成し直された地図および案内文を目的地案内表示手段に送り、目的地案内表示手段が地図および案内文を表示する。
【００８３】
本実施の形態における地図および案内文の生成例を図１３に示す。経路探索結果は図１２と同じとしている。図左上は仮生成した地図である。図右上は仮生成した地図を基に仮生成した案内文の内容である。Ｂ証券を中間案内地点として選んだ。図左下は生成し直した地図である。案内文がＢ証券を中間案内地点として選んだため、Ｂ証券が地図の端になるように縮尺を調整した。また、Ｃデパートとコンビニエンスストアは省略した。その結果、目的地が交差点からやや離れていることがわかりやすくなり、また経路を示す矢印線も正確に表示できた。図右下は生成し直した案内文である。地図の縮尺が大きくなり交差点付近がわかりやすくなったため、交差点から目的地への距離表示を省略した。
【００８４】
このように、本発明の第６の実施の形態では、経路探索を行い、その結果を考慮した目的地周辺地図と案内文を用いて目的地を案内する。これにより、地図の表示範囲を小さくし、より少いデータ量で効率的な道案内をすることができる。
【００８５】
（実施の形態７）
本発明の第７の実施の形態の目的地案内装置は、第１の実施の形態から第６の実施の形態の装置のどの構成をとってもよい。ただし、目的地案内表示手段１０５は地図出力手段１０３と案内文出力手段１０４に対して、表示手段の特性についての情報を送ることができる。表示手段の特性とは、表示画面の大きさ、解像度、色数（すなわち表示する色の種類）などを指す。もちろん、これらに限定するものではない。
【００８６】
本実施の形態では、始めに目的地案内表示手段から表示手段特性情報を地図出力手段と案内文出力手段に送っておく。以降の動作手順は第１の実施の形態から第６の実施の形態までのいずれの手順をとってもよい。ただし、地図出力手段と案内文出力手段が地図および案内文を生成する際に、目的地案内表示手段から送られた表示手段特性情報を考慮しながら生成する。例えば、画面が小さい場合には地図の簡略化の度合いを大きくし、施設名称は最小限の施設について小さいフォントで表示する。また、案内文もできるだけ簡潔な短い文になるようにする。また、解像度が低い場合は、文字は読みやすい大きめの文字を使い、施設種別記号は単純なものを使用する。道路は角度を正規化して直線を用いる。色数が多い場合は施設種別記号を複雑なものにしたり、文字の色を変えたりすることができる。逆に少い場合は施設種別記号を単純なものにする。
【００８７】
このように、本発明の第７の実施の形態では、目的地案内表示手段の特性に応じて、地図や案内文を互いの内容を考慮しながら生成するため、地図と案内文とが表示手段に応じたより適切な表現となり、少いデータ量で効率的な道案内をすることができる。
【００８８】
（実施の形態８）
本発明の第８の実施の形態の目的地案内装置は、目的地案内表示手段が地図表示領域と案内文表示領域の面積を指定することができる面積指定手段を備え、指定された表示面積情報を地図出力手段と案内文出力手段に送ることができる。その他の構成は、第１の実施の形態から第７の実施の形態のどの構成を取っても良い。面積を指定する方法としては、あらかじめ決められた面積をスイッチで切り替える方法、地図表示領域と案内文表示領域の境界部分をマウスなどのポインティングデバイスでドラッグ操作したり、境界移動用スイッチを押したりすることによる方法などが考えられる。
【００８９】
第８の実施の形態では、始めに目的地案内表示手段から表示面積情報を地図出力手段と案内文出力手段に送っておく。以降の動作は第１の実施の形態から第６の実施の形態のいずれの手順をとってもよい。ただし、地図出力手段と案内文出力手段が地図および案内文を生成する際に、目的地案内表示手段から送られた表示面積情報を考慮しながら生成する。表示面積を考慮した地図と案内文の生成は第７の実施の形態で述べたような考え方で行えばよい。
【００９０】
このように、本発明の第８の実施の形態では、目的地案内表示手段における地図および案内文それぞれの表示面積を考慮しながら、地図および案内文を生成するため、利用者の要求に応じて地図と案内文の詳しさをきめ細かく変化させながら目的地を案内することができる。
【００９１】
（実施の形態９）
本発明の第９の実施の形態の目的地案内装置は、第１の実施の形態から第８の実施の形態のどの構成をとってもよい。また、本実施の形態の動作手順は第１の実施の形態から第８の実施の形態のいずれの手順をとってもよい。ただし、地図出力手段と案内文出力手段が案内文を生成する際に、目的地案内表示手段との間の通信速度に応じて内容を生成する。例えば、通信速度が遅い場合には、地図のデータ量が問題になることから、地図を簡略化してできるだけデータ量を削減する。データ量の削減により地図で省略した情報を案内文で補うようにする。また、案内文の生成においてもできるだけデータが少なくなるように文体等を工夫する。
【００９２】
このように、本発明の第９の実施の形態では、地図出力手段および案内文出力手段と目的地案内表示手段との通信速度に応じて、地図および案内文を生成するため、通信速度が遅い場合でもすばやく道案内を行うことができる。
【００９３】
【発明の効果】
以上のように、第１の発明態様では、地図出力手段が生成した地図が案内文出力手段が生成した案内文が目印として参照する施設を必ず表示しており、また、案内文で参照されない無駄な施設や無駄な領域を表示することで地図が見にくくなることがないという有利な効果が得られる。
【００９４】
また、第２の発明態様では、地図出力手段が生成した地図が、案内文出力手段が生成した案内文が目印として参照するすべての施設を含む領域を表示範囲とし、また、表示画面の大きさなどから、地図表示上適切な大きさの範囲を設定することによって、地図が見にくくなることがないという有利な効果が得られる。
【００９５】
また、第３の発明態様では、地図の簡略化によってデータ量を減らしながらも、目的地を案内するために必要な距離情報は、少くとも地図または案内文のどちらかによって表現されているため、効率的に案内情報を伝えることができるという有利な効果が得られる。
【００９６】
また、第４の発明態様では、施設種別や施設名称の省略によりデータ量を減らしな
がらも、目的地を案内するために必要な施設種別または施設名称が、少くとも地図または案内文のどちらかによって表現されているため、効率的に案内情報を伝えることができるという有利な効果が得られる。
【００９７】
また、第５の発明態様では、経路探索結果から特に詳細な情報が必要と考えられる複数の案内地点を抽出して、複数の小さな地図と案内文を用いて目的地を案内しているため、見やすい地図を用いて、かつ地図と案内文の量が小さくなるという有利な効果が得られる。
【００９８】
また、第６の発明態様では、経路探索結果を考慮した目的地周辺地図と案内文を用いて目的地を案内しているため、地図の表示範囲を小さくできるという有利な効果が得られる。
【００９９】
また、第７の発明態様では、目的地案内表示手段の特性に応じて、地図や案内文を互いの内容を考慮しながら生成するため、地図と案内文とが表示手段に応じたより適切な表現となるという有利な効果が得られる。
【０１００】
また、第８の発明態様では、目的地案内表示手段における地図および案内文それぞ
れの表示面積を考慮しながら、地図および案内文を生成するため、地図と案内文の詳しさをきめ細かく変化させながら目的地を案内できるという有利な効果が得られる。
【０１０１】
また、第９の発明態様では、地図出力手段および案内文出力手段と目的地案内表示手段との通信速度に応じて、地図および案内文を生成するため、通信速度が遅い場合でもすばやく道案内を行うことができるという有利な効果が得られる。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態に係る目的地案内装置の構成を示すブロック図
【図２】本発明の第１の実施の形態の動作手順を示したフロー図
【図３】本発明の第１の実施の形態の地図仮生成の手順を示したフロー図
【図４】本発明の第１の実施の形態の案内文仮生成の手順を示したフロー図
【図５】本発明の第１の実施の形態の地図および案内文の生成例を示した図
【図６】本発明の第２の実施の形態の地図および案内文の生成例を示した図
【図７】本発明の第３の実施の形態の動作手順を示したフロー図
【図８】本発明の第３の実施の形態の地図および案内文の生成例を示した図
【図９】本発明の第４の実施の形態の地図および案内文の生成例を示した図
【図１０】本発明の第５の実施の形態に係る目的地案内装置の構成を示すブロック図
【図１１】本発明の第５の実施の形態の動作手順を示したフロー図
【図１２】本発明の第５の実施の形態の地図および案内文の生成例を示した図
【図１３】本発明の第６の実施の形態の地図および案内文の生成例を示した図
【符号の説明】
１０１  地点入力手段
１０２  地図情報記憶手段
１０３  地図出力手段
１０４  案内文出力手段
１０５  目的地案内表示手段
１００１  地点入力手段
１００２  地図情報記憶手段
１００３  地図出力手段
１００４  案内文出力手段
１００５  目的地案内表示手段
１００６  経路探索手段
【図１】
0003580739.tif 000002
【図２】
0003580739.tif 000003
【図３】
0003580739.tif 000004
【図４】
0003580739.tif 000005
【図５】
0003580739.tif 000006
【図６】
0003580739.tif 000007
【図７】
0003580739.tif 000008
【図８】
0003580739.tif 000009
【図９】
0003580739.tif 000010
【図１０】
0003580739.tif 000011
【図１１】
0003580739.tif 000012
【図１２】
0003580739.tif 000013
【図１３】
0003580739.tif 000014