(57)【特許請求の範囲】
【請求項１】
出発地と目的地を入力する入力手段と、道路データを出力する道路データ出力手段と、歩行者の目印となるランドマークおよびこのランドマークの表現形式に関する情報を出力するランドマーク情報出力手段と、前記入力手段から入力された出発地から目的地に至る経路を前記道路データ出力手段から得られる道路データから計算する経路計算手段と、前記経路計算手段で求まった経路から誤案内を招くノイズ要素を除去するために前記経路を編集する経路編集手段と、前記経路編集手段によって求まった経路に基づいて、経路上の各地点におけるランドマークを選択するランドマーク選択手段と、前記経路編集手段で求めた経路と前記ランドマーク選択手段で選択したランドマーク情報に基づいて道案内文を作成する道案内文作成手段と、前記道案内文作成手段で作成した道案内文を呈示する呈示手段とを具備し、経路上の直線区間が予め設定した長さを越える場合には、前記直線区間の途中でのランドマーク情報を選択することを特徴とする歩行者用道案内文自動作成装置。
【請求項２】
出発地と目的地を入力する入力手段と、道路データを出力する道路データ出力手段と、歩行者の目印となるランドマークおよびこのランドマークの表現形式に関する情報を出力するランドマーク情報出力手段と、前記入力手段から入力された出発地から目的地に至る経路を前記道路データ出力手段から得られる道路データから計算する経路計算手段と、前記経路計算手段で求まった経路から誤案内を招くノイズ要素を除去するために前記経路を編集する経路編集手段と、前記経路編集手段によって求まった経路に基づいて、経路上の各地点におけるランドマークを選択するランドマーク選択手段と、前記経路編集手段で求めた経路と前記ランドマーク選択手段で選択したランドマーク情報に基づいて道案内文を作成する道案内文作成手段と、前記道案内文作成手段で作成した道案内文を呈示する呈示手段とを具備し、前記呈示手段は、ランドマークの種別をアイコンを付して呈示することを特徴とする歩行者用道案内文自動作成装置。
【請求項３】
前記ランドマーク選択手段は、一定距離範囲内にあるランドマークを抽出し、前記呈示手段は，複数のランドマークが抽出された時には、抽出ランドマークの少なくとも１つを呈示することを特徴とする請求項１または２に記載の歩行者用道案内文自動作成装置。
【請求項４】
前記呈示手段は，ランドマーク名称での呈示および特徴を表す表現での呈示の少なくとも一方を利用して提示を行う事を特徴とする、請求項１または請求項２に記載の歩行者用道案内文自動作成装置。
【請求項５】
前記道案内文作成手段は経路上のある地点から次の地点までの距離を、絶対距離、所要時間、所要歩数のうちの少なくとも１つの表現を用いて案内文を生成することを特徴とする請求項１または２に記載の歩行者用道案内文自動作成装置。
【請求項６】
前記道案内文作成手段は経路上のある地点から次の地点までの距離あるいは進行方向を歩行者に誤解を与えない範囲で丸めた表現を用いることを特徴とする請求項１または２に記載の歩行者用道案内文自動作成装置。
【請求項７】
前記呈示手段は、ランドマークの名称を強調して呈示することを特徴とする請求項１または２に記載の歩行者用道案内文自動作成装置。
【請求項８】
前記呈示手段は、ランドマークの名称を記号で印象づける、ランドマークの名称のフォントを変える及びランドマークの名称の色を変えるの少なくとも１つによって強調して呈示することを特徴とする請求項１または２に記載の歩行者用道案内文自動作成装置。
【請求項９】
前記呈示手段は、呈示された道案内文の既に歩行済みの部分を消して呈示することができる事を特徴とする請求項１または２に記載の歩行者用道案内文自動作成装置。
【請求項１０】
出発地と目的地を入力するステップと、道路データを出力するステップと、歩行者の目印となるランドマークおよびこのランドマークの表現形式に関する情報を出力するステップと、入力された出発地から目的地に至る経路を前記道路データから計算するステップと、計算により求まった経路から誤案内を招くノイズ要素を除去するために前記経路を編集するステップと、編集により得られた経路に基づいて、経路上の各地点におけるランドマークを選択するステップと、編集により得られた経路と選択したランドマーク情報に基づいて道案内文を作成するステップと、作成した道案内文を呈示するステップと、経路上の直線区間が予め設定した長さを越える場合には、前記直線区間の途中でのランドマーク情報を選択するステップとを含むことを特徴とする歩行者用道案内文自動作成方法。
【請求項１１】
出発地と目的地を入力するステップと、道路データを出力するステップと、歩行者の目印となるランドマークおよびこのランドマークの表現形式に関する情報を出力するステップと、入力された出発地から目的地に至る経路を前記道路データから計算するステップと、計算により求まった経路から誤案内を招くノイズ要素を除去するために前記経路を編集するステップと、編集により得られた経路に基づいて、経路上の各地点におけるランドマークを選択するステップと、編集により得られた経路と選択したランドマーク情報に基づいて道案内文を作成するステップと、作成した道案内文を呈示するステップと、ランドマークの種別をアイコンを付して呈示するステップとを含むことを特徴とする歩行者用道案内文自動作成方法。
【請求項１２】
出発地と目的地を入力するステップと、道路データを出力するステップと、歩行者の目印となるランドマークおよびこのランドマークの表現形式に関する情報を出力するステップと、入力された出発地から目的地に至る経路を前記道路データから計算するステップと、計算により求まった経路から誤案内を招くノイズ要素を除去するために前記経路を編集するステップと、編集により得られた経路に基づいて、経路上の各地点におけるランドマークを選択するステップと、編集により得られた経路と選択したランドマーク情報に基づいて道案内文を作成するステップと、作成した道案内文を呈示するステップと、経路上の直線区間が予め設定した長さを越える場合には、前記直線区間の途中でのランドマーク情報を選択するステップとをコンピュータによって実行させるプログラムを格納した記録媒体。
【請求項１３】
出発地と目的地を入力するステップと、道路データを出力するステップと、歩行者の目印となるランドマークおよびこのランドマークの表現形式に関する情報を出力するステップと、入力された出発地から目的地に至る経路を前記道路データから計算するステップと、計算により求まった経路から誤案内を招くノイズ要素を除去するために前記経路を編集するステップと、編集により得られた経路に基づいて、経路上の各地点におけるランドマークを選択するステップと、編集により得られた経路と選択したランドマーク情報に基づいて道案内文を作成するステップと、作成した道案内文を呈示するステップと、ランドマークの種別をアイコンを付して呈示するステップをコンピュータに実行させるプログラムを格納した記録媒体。
【請求項１４】
出発地と目的地を入力する入力手段と、道路データを記憶する道路データ記億手段と、目印となるランドマークと前記ランドマークの表現形式に関する情報を蓄積するランドマーク記憶手段と、前記入力手段から入力された出発地から目的地に至る経路を前記道路データ記億手段に蓄積された道路データから計算する経路計算手段と、前記経路計算手段で求まった経路に対し誤案内を招く要素を除去するために前記経路を編集する経路編集手段と、前記経路計算手段及び前記経路編集手段によって求まった経路に基づいて経路上の各地点におけるランドマークを選択するランドマーク選択手段と、前記選択されたランドマークの中から略地図に表示するランドマークを選択する略地図表示ランドマーク選択手段と、前記経路計算手段で求めた経路と前記略地図表示ランドマーク選択手段で選択したランドマーク情報に基づいて経路の略地図を作成する略地図作成手段と、前記経路計算手段及び前記経路編集手段で求めた経路と前記ランドマーク選択手段及び前記略地図表示ランドマーク選択手段で選択したランドマーク情報に基づいて道案内文を作成する道案内文作成手段と、前記道案内文作成手段で作成した道案内文と前記略地図作成手段で作成した略地図を呈示する呈示手段とを具備し、前記略地図表示ランドマーク選択手段は、前記経路編集手段によって求まった経路沿いにあるランドマークの中から、ランドマークとしての優先度の高い順番に前記ランドマークの選択を行い、前記略地図表示ランドマーク選択手段は、選択したランドマークの近くに位置するランドマークの優先度を下げることにより、選択されたランドマークが同じ場所に集中することを避けることを特徴とする歩行者用道案内文自動作成装置。
【請求項１５】
前記呈示手段は、道案内文と略地図の両方に呈示されたランドマークに対し、同じマークを付けて呈示する事を特徴とする請求項１４に記載の歩行者用道案内文自動作成装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、入力された出発地点から目的地までの歩行経路を案内する歩行者用情報提供システムに属し、特に経路に対する道案内文を自動的に作成する装置に関する。
【０００２】
【従来の技術】
歩行者向けの携帯型道案内システムとしては、端末の画面上に地図を表示するものがある。これらの多くは地図を自由にスクロールさせる事が可能で、地図を見ながら目的地まで歩いていく事ができる。さらに最近ではＧＰＳやＰＨＳの位置情報サービスを利用して現在位置を求めることで、現在地周辺の地図を自動的に表示する装置も製品化されている。
【０００３】
しかし地図という画像情報を利用しているため、最近急速に普及している携帯電話やＰＨＳなどの小さな画面を持った装置で利用するのは難しいのが実状である。
【０００４】
また、道案内情報は歩行中に参照したい場合も多く、歩行者の安全の面から音声を用いた情報提供も期待されている。このような観点から道案内情報の言語化、テキスト化が強く望まれている。道案内情報の言語化の為には地図会社が出している汎用的な道路ネットワークデータなどを元に経路探索を行う必要がある。
【０００５】
しかしこれらのデータでは道路幅の大きな部分や、中央分離帯や高架線の出入り口などで実際の道路とは異なる成分の線分が混じっている場合が多く、これらが探索経路に含まれる事が多々発生する。これらは道案内の略地図を作成する際には大きな問題にならないが、この経路を元に道案内文を作成する際には幾何的な整形処理が必要である。この編集処理は経路の簡略化にもつながり、生成されるテキストを単純化することにもつながる。しかしながら、このような編集によって道案内テキストを生成するシステムはこれまで存在しなかった。
【０００６】
ところで地図情報の言語化として既に実用化されている物としては、カーナビゲーションシステムでの音声ガイダンス機能がある。しかし、このガイダンスの多くは道路名と交差点名称を元に組み立てられており、歩行者へのガイダンスには適さない。歩行者にはこれら道路や交差点の近くにある建物などの目標物、即ちランドマーク情報を元にガイダンスを行うのが望ましい。このようなシステムも幾つか提案されているが、いずれもランドマーク情報の呈示にはその名称を直接用いている。しかし実際には、建物の側を歩いていてその建物の名称まで特定できる目標物や、種別までしか認識できない目標物もある。そこで、ランドマークの種類に応じて、ランドマークの表現方法を適切なものに切り替える必要があるが、これまでにそのようなシステムは存在しなかった。
【０００７】
また、ランドマーク情報は日々変化している為、システムが持っている情報と実際の情報とが異なる場合がある。例えば建物が取り壊されたり、店舗名が変っているなどのケースがある。また、周辺の環境の変化により目標物が目立たなくなり、ランドマークとして適さなくなるケースもある。しかし、従来のシステムでは近くに位置する別のランドマークを表示させるといった事はできなかった。
【０００８】
【発明が解決しようとする課題】
歩行者向けの道案内システムでは、道案内図の言語化、即ち道案内文の生成が強く望まれている。しかし、道案内のベースとなる経路を求める際に、道路ネットワーク上にある実際の道路とは異なる成分の線分の影響を受けてしまうため、求まった経路からこれらの線分を除去するための編集を行う必要があるが、このようなシステムはこれまで存在しなかった。
【０００９】
また、呈示されるランドマークは種類に応じてその表現方法を適切なものに自動的に切り替えるようなシステムが望ましい。しかし、今までそのようなシステムは存在しなかった。また、ランドマーク自体の変化や周辺の環境の変化から、システムが用意したランドマークが目印にならないケースも生じる。このような場合、別のランドマークを自由に呼び出せるようなシステムが望ましいが、従来このようなシステムは存在しなかった。
【００１０】
本発明は、道路ネットワーク上の短線分の影響を受けずに正確かつ簡潔な道案内文を作成する歩行者用道案内文自動作成装置を提供することを目的とする。
【００１１】
また、本発明は、ランドマークに応じて表現を切り替えることで、歩行者に分かりやすい道案内文を作成する歩行者用道案内文自動作成装置を提供することを目的とする。
【００１２】
また、本発明は、目印のランドマークが見つからない等の環境の変化にも柔軟に対応できるようにする歩行者用道案内文自動作成装置を提供することを目的とする。
【００１３】
【課題を解決するための手段】
本発明は、出発地と目的地を入力する入力手段と、道路データを出力する道路データ出力手段と、歩行者の目印となるランドマークおよびこのランドマークの表現形式に関する情報を出力するランドマーク情報出力手段と、前記入力手段から入力された出発地から目的地に至る経路を前記道路データ出力手段から得られる道路データから計算する経路計算手段と、前記経路計算手段で求まった経路から誤案内を招くノイズ要素を除去するために前記経路を編集する経路編集手段と、前記経路編集手段によって求まった経路に基づいて、経路上の各地点におけるランドマークを選択する経路計算選択手段と、前記経路編集手段で求めた経路と前記ランドマーク選択手段で選択したランドマーク情報に基づいて道案内文を作成する道案内文作成手段と、前記道案内文作成手段で作成した道案内文を呈示する呈示手段とを具備する歩行者用道案内文自動作成装置を提供する。
【００１４】
本発明では、前記ランドマーク選択手段は一定距離範囲内にあるランドマークを抽出し、前記呈示手段は複数のランドマークが抽出された時に抽出ランドマークの少なくともーつを呈示する。
【００１５】
本発明では、前記呈示手段はランドマーク名称での呈示および特徴を表す表現での呈示の少なくとも一方を利用して提示を行う。
【００１６】
本発明では、経路上の直線区間が予め設定した長さを越える場合には、前記直線区間の途中でのランドマーク情報を選択する。
【００１７】
本発明では、前記道案内文作成手段は経路上のある地点から次の地点までの距離を、絶対距離、所要時間、所要歩数のうちの少なくともーつの表現を用いて案内文を生成する。
【００１８】
本発明では、前記道案内文作成手段は経路上のある地点から次の地点までの距離あるいは進行方向を歩行者に誤解を与えない範囲で丸めた表現を用いる。
【００１９】
本発明では、前記呈示手段はランドマークの名称を強調して呈示する。
【００２０】
本発明では、前記呈示手段はランドマークの種別をアイコンを付して呈示する。
【００２１】
本発明では、前記呈示手段は、呈示された道案内文の既に歩行済みの部分を消して呈示することができる。
【００２２】
また、本発明は、出発地と目的地を設定するステップと、道路データおよび歩行者の目印となるランドマークおよびこのランドマークの表現形式に関するランドマーク情報を準備するステップと、設定された前記出発地から前記目的地に至る経路を前記道路データから計算するステップと、この計算により求まった経路から誤案内を招くノイズ要素を除去するために前記経路を編集するステップと、編集済み経路に基づいて経路上の各地点におけるランドマークを選択するステップと、前記編集済み経路と選択ランドマーク情報に基づいて道案内文を作成するステップと、作成した道案内文を呈示するステップとを具備する歩行者用道案内文自動作成方法を提供する。
【００２３】
更に、本発明は、出発地および目的地を設定する手段と、道路データおよび歩行者の目印となるランドマークおよびこのランドマークの表現形式に関するランドマーク情報を取得する手段と、前記出発地から前記目的地に至る経路を前記道路データに基づいて計算する手段と、この計算により求まった経路から誤案内を招くノイズ要素を除去するために前記経路を編集する手段と、編集済み経路に基づいて経路上の各地点におけるランドマークを選択する手段と、前記編集済み経路と選択ランドマーク情報に基づいて道案内文を作成する手段と、作成した道案内文を呈示する手段としてコンピュータを機能させるためのプログラムを格納した記録媒体を提供する。
【００２４】
本発明によると、ランドマークリスト記憶手段を更に設け、前記ランドマーク選択手段により求まるランドマークを第１候補から順番にリスト構造として管理する。
【００２５】
また、本発明によると、経路データのランドマークＩＤの項目をランドマークリストＩＤに変更することにより、第１候補以外にも第２、第３のランドマークをリストを辿って取り出すことができる。
【００２６】
また、本発明によると、探索された経路を編集する手段を付加することにより、道路ネットワーク上の短線分（ゴミ）の影響を軽減すると共に、簡潔でわかりやすい道案内文を作成するシステムを実現する。
【００２７】
また、本発明によると、ランドマーク情報にどのように表現するかという情報を付加し、そのような情報が与えられない場合においても、ランドマークの種別に応じたディフォルトの値を設定することにより、ランドマークに応じてその表現方法を適切なものに切り替え、歩行者にとって解りやすい道案内文を作成するシステムを実現する。
【００２８】
さらに、本発明によると、システムによって選択された各ランドマークについて、近くに位置する別のランドマークを対応付けておくことにより、後からこれらのランドマークを自由に呼び出すことを可能とし、環境の変化に柔軟に対応できるシステムを実現する。
【００２９】
更に、本発明は、出発地と目的地を入力する入力手段と、道路データを記憶する道路データ記億手段と、目印となるランドマークと前記ランドマークをどのように表現するかといった情報を蓄積するランドマーク記憶手段と、前記入力手段から入力された出発地から目的地に至る経路を前記道路データ記億手段に蓄積された道路データから計算する経路計算手段と、前記経路計算手段で求まった経路に対し誤案内を招く要素を編集する経路編集手段と、前記経路計算手段及び前記経路編集手段によって求まった経路に基づいて経路上の各地点におけるランドマークを選択するランドマーク選択手段と、前記選択されたランドマークの中から略地図に表示するランドマークを選択する略地図表示ランドマーク選択手段と、前記経路計算手段で求めた経路と前記略地図表示ランドマーク選択手段で選択したランドマーク情報に基づいて経路の略地図を作成する略地図作成手段と、前記経路計算手段及び前記経路編集手段で求めた経路と前記ランドマーク選択手段及び前記略地図表示ランドマーク選択手段で選択したランドマーク情報に基づいて道案内文を作成する道案内文作成手段と、前記道案内文作成手段で作成した道案内文と前記略地図作成手段で作成した略地図を呈示する呈示手段とを具備する歩行者用道案内文自動作成装置を提供する。
【００３０】
【発明の実施の形態】
（第１の実施形態）
図１に第１の実施形態の概略構成を示す。本実施形態の歩行者用道案内文自動作成装置は、現在地と目的地の場所を指定する入力手段１１と、道路のネットワークデータを蓄積している道路データ記憶手段１２と、目印となるランドマーク情報およびこのランドマークをどのように表現するかといった情報を蓄積するランドマーク記憶手段１３と、前記入力手段１１から入力された出発地から目的地に至る経路を前記道路データ記憶手段１２に蓄積された道路データから計算する経路計算手段１４と、前記経路計算手段１４で求まった経路から道案内に不要な要素を取り除いために編集をする経路編集手段１５と、前記経路計算手段１４及び前記経路編集手段１５によって求まった経路を記憶する経路データ記憶手段１６と、この経路データ記憶手段１６上の経路に基づいて、経路上の各地点におけるランドマークを選択し、選択結果を経路データ記憶手段１６に加える働きをするランドマーク選択手段１７と、経路データ記憶手段１６上の経路とランドマーク表現方式定義テーブルとを元に歩行者用の道案内文を作成する道案内文作成手段１８と、この道案内文作成手段１８で作成した道案内文を格納する道案内文記憶手段１９と、この道案内文記憶手段１９上の道案内文を利用者に呈示する呈示手段２０とから構成される。
【００３１】
図２は本実施形態における道案内文作成の手順を示している。本装置は利用者が道案内の実行を呼び出すことにより実行が開始する。まず、出発地と目的地が入力手段１１を介して入力される（ステップ１）。例えば図３のような画面を表示し、出発地、目的地が入力される。出発地と目的地の指定方法としては、最寄りの駅名やランドマーク名、住所、電話番号を入力する方式や、地図を表示してボインテイングにより入力する方式が可能である。なお出発地に関しては、ＧＰＳやＰＨＳの位置情報サービスや、さらにこれらに歩数や加速度を測定するセンサを組み合わせた位置補正手段を通して、自動的に現在位置を初期値として設定したり、自宅や会杜、日常利用する駅などを登録しておくことができる。
【００３２】
次に、歩行経路を求める（ステップ２）。この経路の計算は経路計算手段１４において、入力手段１１により与えられた出発地点と目的地を元に、道路データ記憶手段１２に格納された道路ネットワークデータ（道路データ）を用いて行われ、求まった経路が経路データ記憶手段１６に格納される。
【００３３】
経路計算の方法としては、歩行者用に歩道のある経路を優先的に選択するなどの手法も考えられるが、ここでは、経路の計算には例えば最短経路を解くアルゴリズムとして知られているＤｉｊｋｓｔｒａの方法などを使用する。
【００３４】
なお始点（出発地点）及び終点（目的地点）では、それぞれから最も近い位置にある道路線分までの垂線を作り、道路線分と垂線との交点部分をそれぞれ起点、終点として経路探索を行い、探索結果に上記追加の線分を加えて経路を作成するものとする。但し、線分の長さが予め設定した長さに満たない場合、即ち出発地点や目的地点が道路上にあると見なして問題ない場合には、線分の追加は行わず、道路上にある起点及び終点をそれぞれ出発地点、目的地点として以下の処理を実行する。経路計算の結果として図４に示すような出発地から目的地までのノ一ドとアークによって表現される経路データが求められる。ノ一ドとアークは、それぞれ図５の（ａ）、（ｂ）に示すような項目からなる。ノ一ドＩＤ、アークＩＤはそれぞれのノ一ド、及びアークを識別する為のキーであり、各ノ一ド及アーク毎にユニークに与えられる。
【００３５】
次に、経路編集手段１５において、ステップ２で生成された経路データ記憶手段１６上の経路データから誤案内の原因となるノイズ線分を除去するための編集処理を行う（ステップ３）。整形処理は短い線分の削除と、同方向の連続する線分のマージ処理（合成処理）の２つからなり、前者は大きな道路の交差部分や、あるいは道路上に中央分離帯や陸橋等が現れる部分などにおいて、ネットワークの継りを維持する為に実際の道路の進行方向とは異なる短い線分が混じってしまう場合への対策である。
【００３６】
また、道路ネットワークを街区図形からの認識処理によって自動生成している場合にも、このような線分が混じるケースが多い。後者は道案内文をノ一ド単位で生成する為に、同じ方向への進行を意味する線分を互いにマージして、道案内文の量を、情報量を大きく減らすこと無く軽減する為に行われる。図４の経路を編集した例を図６に示す。編集処理の行われた経路は、経路データ記憶手段１６に格納され、ステップ２で求められた経路から置き換えられる。なおそれぞれの処理手順については後述する。
【００３７】
次に、ランドマーク選択手段１７においてステップ３で求めた経路沿いのランドマークを求める（ステップ４）。ランドマーク情報記憶手段１３には図７の（ａ）に示すような項目が各ランドマーク毎に蓄積されている。“ランドマークＩＤ”はランドマークを識別するためのキーであり、ランドマーク毎にユニークに与えられる。“名称”はランドマークの詳細な指定であり、その場所でそのランドマークがどれであるかを確定するのに十分な情報である。“種別”はそのランドマークの種類を表す名称であり、ランドマークを大雑把に確認するのに十分な程度の情報である。“優先度”は道案内時のランドマークとして相応しいかを示す値で、データ作成時には図７の（ｂ）に示すように種別に応じて予め設定されている値が初期値として設定される。“形状表現”はそのランドマークの形状を表現した文字列字列で、「白い大きな建物」「大きなグランドを持った学校」「１２階建てのマンシヨン」などの文字列が与えられる。“位置”はそのランドマークの位置情報であり、緯度経度などで指定される。図７の（ｃ）は、ランドマークの種類に応じたディフォルトの“形状表現”の情報である。形状表現を持っていないランドマークに対しては種別からこのディフォルトの表現を参照して利用する。
【００３８】
ランドマーク選択手段では、ランドマークデータの位置情報を元に前記経路上の各地点の近傍に位置するランドマークを取り出し、これらの中からそれぞれの地点において最適なランドマークを選択する。選択されたランドマークは経路データ記憶手段１６にある経路データに加えられる。具体的なランドマークの選択方法については後述する。
【００３９】
次に、道案内文作成手段１８においてステップ４までで作られた経路データを元にして道案内文を作成する（ステップ５）。生成された道案内文は道案内文記憶手段１９に格納される。具体的な道案内文の作成方法については後述する。
【００４０】
最後に呈示手段２０において、道案内文記憶手段１９上に作成された道案内文を利用者に呈示する（ステップ６）。以上のようにして道案内文を作成する一通りの手順が終了する。
【００４１】
続いて呈示手段２０での道案内文の呈示方法について説明する。図８は画面表示装置に道案内文を表示した例である。各例では各文の先頭に“▽”を付けることでさらに案内文が続く事を示し、最後の文だけは先頭を“☆”として最後であることを示している。また道路名称は“＜  ＞”の括弧で、交差点名は“（  ）”の括弧で、建物名称は“［  ］”の括弧でそれぞれ括ることによって目立たせると共に、各名称が表している種類をわかりやすくしている。これらの記号は別の記号に置き換えても構わない。またこれ以外にもフォントを変える、色を変えるなどの方法も可能である。
【００４２】
図８の（８−１）は標準的な道案内文の例である。この例で示したように各交差点部分において、左右のランドマークをそれぞれ１つづつ、名称や、あるいは形状などの特徴を表す表現を用いて呈示する。
（８−２）は交差点で曲がる角度が小さい場合に『道なりに』という表現を用いた道案内文の例である。
（８−３）は直進して進む部分がある長さを越えている場合に、予め設定した長さで区切って案内文を呈示している例である。区切った部分では他の交差点部分と同様に左右のランドマークを呈示している。
【００４３】
図９の（８−４）及び（８−５）は距離の表示にメートル以外を用いた例で、（８−４）は所要時間で、（８−５）は歩数で表示した例をそれぞれ表している。（８−６）はランドマークにランドマークの種類に応じたアイコンを追加して表示した例である。アイコンの位置はこの図の様にランドマーク名の前にある場合の他、ランドマーク名の後にあっても構わない。
【００４４】
また、呈示手段２０としては画面の他に、合成音による音声を用いても構わない。なお音声を用いた場合のランドマーク部分の強調方法として、通常文を男性の声、ランドマーク部分を女性の声、あるいはその逆で出力するといった方法がある。以上のように呈示手段２０において道案内文が呈示される。
【００４５】
続いて経路編集手段１５における編集処理（ステップ３）について説明する。経路データの整形処理は図１０に示す手順で行う。まず出発地点及び目的地点においてアークが追加されたかを調べる（ステップ３−１）（ステップ３−２）。次にその結果に従って編集を行う対象のアークを決定する。出発地点及び目的地点で追加された場合には、２番目から最後の１つ前までのアークを処理対象とし（ステップ３−３）、出発地点で追加されたが目的地では追加されなかった場合には、２番目から最後までのアークを処理対象とし（ステップ３−４）、出発地点で追加されなかったが目的地点で追加された場合には、１番目から最後の１つ前までのアークを処理対象とし（ステップ３−５）、出発地点及び目的地点で追加されなかった場合には、１番目から最後までのアークを処理対象とする（ステップ３−６）。
【００４６】
次に、ステップ３−３からステップ３−６によって求まった処理対象のアークの中から短いアークを削除し、前後のアークを互いに接続する（ステップ３−７）。短いアークは、予め定めた基準の長さを越えているかいないかで判断する。前記基準の長さは固定長としても良いし、あるいは周囲の状況に応じて、適当な値を可変的に取るようにしても構わない。後者の場合は例えば駅前や主要道路など道路幅が広く、実際の経路方向とは異なる短い線分が発生しやすい場所では比較的長めに設定し、逆に住宅地など道路幅の狭い道が多い場所では短く設定することができる。周囲の状況の判断は、例えば当該線分の前後の線分の道路幅属性から判断する。或は予め市街地区域、住宅地区域などのロケーションを定義しておき、当該線が位置するロケーシヨンから判断することも出来る。
【００４７】
次に、前記処理対象アークからステップ３−７での削除処理を行った残りのアークに対し、その２番目の処理対象アークより順番に以下の処理を実行する（ステップ３−８）。２番目から処理を行うのは、以下の処理で１つ手前のアークとの間の計算処理が行われる為である。
【００４８】
まず、アークの始点部で大きな道路と交差しているかを調べる（ステップ３−９）。大きな道路であるとの判断は、道路につけられた種別を表す属性が、基準のもの以上であるかどうかで判断する。あるいは道路幅の属性値から判断するようにしても構わない。大きな道路と接している場合はステップ３−１３に飛び、接していない場合には次のステップ３−１０に進む。
【００４９】
ステップ３−１０ではーつ手前のアークとの間のなす角を調べ、この角度が予め設定した基準の角度以上かを調べる。基準の角度以上の場合は次のステップ３−１１に進み、基準の角度を超えていない場合にはステップ３−１３に進む。
【００５０】
ステップ３−１１ではこれまでに連続したマージが行われている場合に、マージが行われた最初のアークとのなす角度が、予め設定した角度以下であるかを調べる。基準の角度以下の場合は次のステップ３−１２に進み、基準の角度を超える場合にはステップ３−１３に進む。
【００５１】
ステップ３−１２では現アークと１つ手前のアークとをマージする。この際、マージされたアークの始点と終点は、それぞれ１つ手前のアークの始点と現アークの終点となるようにマージを行う。
【００５２】
次に、現アークの次の処理対象アークがあるかを調べる（ステップ３−１３）。処理対象のアークがある場合、アークに対してステップ３−９以降の処理を繰り返す。処理対象アークが無い場合、編集処理を終了する。このようにして経路編集手段１５での編集処理が実行される。
【００５３】
続いてランドマーク選択手段１７におけるランドマークの選択処理（ステップ４）について説明する。
【００５４】
ランドマークの選択は図１１に示す手順で行う。先ず経路データ記憶手段１６よりステップ３で編集された経路データを取り出す（ステップ４−１）。
【００５５】
次に、経路データより出発地点から１番目のアークを取り出す（ステップ４−２）。
【００５６】
次に、取り出した各アークの終点において、アークの進行方向に対して左側にあるランドマークと右側にあるランドマークをそれぞれ１つづつ選択する（ステップ４−３）。なお各点におけるランドマークの選択方法は後述する。
【００５７】
次に、ステップ４−３で選択されたランドマークのＩＤをアークデータの終点部左側ランドマークＩＤ、終点部右側ランドマークＩＤに設定する（ステップ４−４）。
【００５８】
次に、それらの進行方向に対するなす角度を計算し（ステップ４−５）、アークデータの終点左側ランドマーク角度および終点右側ランドマーク角度に設定する（ステップ４−６）。
【００５９】
次に、現在処理中のアークの次のアークがあるかを調べる（ステップ４−７）。ある場合はステップ４−３に戻って処理を続ける。無い場合は次に進む。
【００６０】
最後に経路データ管理手段にある経路データを以上の処理を行った経路データで置き換える（ステップ４−８）。以上のようにしてランドマーク選択手段１７での処理が実行される。
【００６１】
続いてランドマーク選択手段１７におけるステップ４−３での処理について説明する。
【００６２】
ステップ４−３では図１２に示す手順で処理が行われる。まず対象のアークに対して指定の方向にあり、かつ各点から予め設定された距離内にある全ランドマークをランドマーク記憶手段１３から取り出す（ステップ５−１）。
【００６３】
次にランドマークが取り出せたかをチェックする（ステップ５−２）。取り出せた場合は次の処理に進み、取り出せなかった場合は、探索範囲が予め設定した上限に達しているかを調べ（ステップ５−３）、上限に達していない場合には、探索範囲を広げて（ステップ５ー４）ステップ５−１の処理に戻る。上限に達している場合には対応するランドマークは無いとして処理を終了する（ステップ５−５）。
【００６４】
次に、選択されたランドマークの中から既に他の点において対応付けられた物を取り除く（ステップ５−６）。選択されたランドマークが残っているかをチェックし（ステップ５−７）、残っている場合には次の処理に進み、残っていない場合には、探索範囲が予め設定した上限に達しているかを調べ（ステップ５−３）、上限に達していない場合には、探索範囲を広げて（ステップ５−４）ステップ５−１の処理に戻る。上限に達している場合には対応するランドマークは無いとして処理を終了する（ステップ５−５）。
【００６５】
次に、残ったランドマークの中で優先度の順位が一番上のランドマークを選ぶ（ステップ５−８）。続いて複数のランドマークが選ばれたかをチェックし（ステップ５−９）、複数のランドマークが選ばれていない、即ち１つだけ求まった場合には、このランドマークを対応するランドマークとして処理を終了する（ステップ５−１０）。複数のランドマークが選ばれている場合には、それらの中で一番距離が近いランドマークを選ぶ（ステップ５−１１）。
【００６６】
続いて先と同様に複数のランドマークが選ばれているかをチェックし（ステップ５−１２）、１つだけになっていればそれを対応するランドマークとしてステップ５−１０の処理を終了する。距離も同じランドマークが複数ある場合には、ランドマークＩＤの順番で１つだけに絞り込む（ステップ５−１３）。絞り込む方法は例えば一番ＩＤ番号が大きいランドマークなどとする。以上の様にランドマーク選択手段１７におけるステップ４−３での処理が実行される。
【００６７】
続いて道案内文生成手段１８における道案内文の生成処理（ステップ５）について説明する。道案内文の生成には２つの方式がある。一つは目印のランドマークからの距離を指示する方式で、例えば次の様なものである。即ち、
１．１００ｍ先の右手に○○銀行、左手に□□商店のあるΔΔ交差点を右に曲がって５０ｍ進む。
２．右手に××書店、左手に１２階建てのビルのある角を左に曲がってΔΔ通りを２００ｍ進む。
３．左に曲がると目的地です。
【００６８】
もう１つは目印のランドマークまでの距離を指示する方式で、先の同じ案内文をこの方式で表現すると次のようになる。
１．１００ｍ進み、右手に○○銀行、左手に□□商店のあるΔΔ交差点を右に曲がる。
２．５０ｍ進み、右手に××書店、左手に１２階建てのビルのある角を左に曲がる。
３．ΔΔ通りを２００ｍ進み、左に曲がると目的地です。
【００６９】
以下では前者をタイプＡ、後者をタイプＢとして、それぞれの案内文の生成手順を示す。最初にタイプＡの道案内文の作成方法を図１３に基づいて説明する。
【００７０】
先ず、経路データ記憶手段１６よりステップ４でランドマークが選択された経路データを取り出す（ステップ５Ａ−１）。
【００７１】
次に、経路データより、出発地点でのアークの追加を行った場合には出発地点から２つ目のアークを、追加を行わなかった場合は出発地点から１つ目のアークを取り出す（ステップ５Ａ−２）。
【００７２】
次に、ステップ５Ａ−２で取り出したアークの長さを計算し、その長さに応じて「〜ｍ進む」という表現を作る（ステップ５Ａ−３）。この際、値を適当な単位で丸めて表現する。例えば「１３８ｍ進む」と言う所を「１５０ｍ進む」、「２７０ｍ進む」という所を「３０Ｏｍ進む」と表現する。さらに距離が短い場合には単位を小さく、距離が長い場合には単位を大きく取る。例えば１０ｍ、２０ｍ、３０ｍ、５０ｍ、１００ｍ、２００ｍ、３００ｍ、５００ｍ、Ｉｋｍ、〜という単位に丸めて表現する。なお距離の表現は、メートルでの表示の他、図９の（８−４）で示したように「徒歩○○分」といった表現を用いることもできる。また（８−５）で示したように歩数を用いて「○○歩」といった表現を使っても良い。次にステップ５Ａ−２で取り出したアークのーつ先のアークの属性から、道路名称を取り出す（ステップ５Ａ−４）。
【００７３】
次に、ステップ５Ａ−２で取り出したアークの終点に接続しているノ一ドの属性から、交差点名称を取り出す（ステップ５Ａ−５）。そして、ステップ５Ａ−２で取り出したアークの属性から、終点の左右に対応付いたランドマークを取り出す（ステップ５Ａ−６）。これらランドマークのそれぞれについて、“名称”、“種別”、“形状表現”から自身を表す表現を作成する（ステップ５Ａ−７）。この時“形状表現”が設定されている場合には、その表現をそのまま利用する。設定されていない場合は“種別”から図７（ｃ）に示したディフォルトの形状表現を調べ、これを利用する。ディフォルトの形状表現が設定されていない場合には“名称”を利用する。なお“形状表現”の表現やディフォルトの形状表現を利用する場合でも、同時に“名称”を利用しても構わない。例えば「白い大きな建物（○×ビル）」や、「１２階建てのマンシヨン（コーポ××）」といった表現が可能である。
【００７４】
次に、ステップ５Ａ−２で取り出したアークとーつ先のアークとの間のなす角を計算し、どちらに曲がっているかを調べ、向き変化を表す表現を作成する（ステップ５Ａ−８）。この時、角度に応じて表現を変える。例えば右側に曲がっている場合、その進行方向に対する角度が０度〜１０度の場合「直進する」、１０度〜３０度の場合「道なりに進む」、３０度〜６０度の場合「右に小さく曲がる」、６０度〜１２０度の場合「右に曲がる」、１２０度以上の場合「右に大きく曲がる」というように表現を変える。
【００７５】
次に、ステップ５Ａ−２で取り出したアークのーつ先のアークの長さを計算し、その長さに応じて「〜ｍ進む」という表現を作る（ステップ５Ａ−９）。この際、ステップ５Ａ−３と同様に値を適当な単位で丸めて表現する。
【００７６】
次に、引き続き道案内文を作成するべきアークがあるかを調べる（ステップ５Ａ−１０）。道案内文を作成すべきアークとは、終点部分においてアークの追加を行っている場合、即ち終点部分が道路上から離れている場合には経路の最後から１つ前のアークを、追加を行っていない場合、即ち終点部分が道路上にあるか、あるいはあるとみなしても構わない位置にある場合には経路の最後のアークを意味するものとする。
【００７７】
引き続き道案内文を作成するアークがある場合はステップ５Ａ−１１に、無い場合はステップ５Ａ−１３に進む。ステップ５Ａ−１１では、ステップ５Ａ−４で求めた道路名称と、ステップ５Ａー５で求めた交差点名称と、ステップ５Ａ−７で求めたランドマークの表現と、ステップ５Ａ−８で求めた向きを表す表現と、ステップ５Ａ−９で求めた距離を表す表現を組み合わせて、「左手に（終点左側のランドマーク）、右手に（終点右側のランドマーク）のある交差点名称を（曲がる方向の表現）、（道路名称）を（次の地点までの距離）進む。」という構文の案内文を作成する。例えば「左手にスーパ−○○、右手に１０階建てのマンションのあるΔΔ交差点を左に曲がり、○Δ通りを１００ｍ進む。」といった案内文を作成する。但し、最初の案内文の場合のみ、頭にステップ５Ａ−３で求めた距離を表す文字列を用いて『（距離）先の』を加えるものとする。なお各項目のなかに値が無い物がある場合、例えば道路名称が付けられていないなどの場合には、その部分の表現を省いた形での案内文を生成する。
続いて次のアークを取り出してステップ５Ａ−４に戻り、以上の処理を続ける。
【００７８】
ステップ５Ａ−１３では、ステップ５Ａ−８で求めた向きを表す表現を用い、終点部分でノ一ドの追加を行っている場合には「（曲がる方向の表現）と目的地です。」という構文の案内文を作成する。例えば「右に曲がると目的地です。」という案内文を作成する。ノードの追加を行っていない場合には、一つ手前のアークで作成した案内文の語尾に「と目的地です。」を加えて、例えばーつ手前の案内文が「左手にスーパー○○、右手に１０階建てのマンシヨンのあるΔΔ交差点を左に曲がり、○Δ通りを１００ｍ進む。」の場合、これを「左手にスーパー○○、右手に１０階建てのマンシヨンのあるΔΔ交差点を左に曲がり、〇Δ通りを１００ｍ進むと目的地です。」という案内文に置き換える。
【００７９】
最後に各アークごとに作成した道案内文を１つにまとめ、道案内文記憶手段１９に格納する（ステップ５Ａ−１４）。このようにしてタイプＡの道案内文が作成される。
【００８０】
続いてタイプＢの道案内文の作成方法を図１４を参照して説明する。先ず、経路データ記憶手段１６より前記ステップ４でランドマークが選択された経路データを取り出す（ステップ５Ｂー１）。この経路データより、出発地点でのアークの追加を行った場合には出発地点から２つ目のアークを、追加を行わなかった場合は出発地点から１つ目のアークを取り出す（ステップ５Ｂ−２）。このアークの属性から、道路名称を取り出す（ステップ５Ｂ−３）。
【００８１】
次に、アークの終点に接続しているノ一ドの属性から、交差点名称を取り出す（ステップ５Ｂ−４）。そして、アークの属性から、終点の左右に対応付いたランドマークを取り出す（ステップ５Ｂ−５）。これらランドマークのそれぞれについて、“名称”、“種別”、“形状表現”から自身を表す表現を作成する（ステップ５Ｂ−６）。なお作成方法はタイプＡの時と同様である。
【００８２】
次に、アークとーつ先のアークとの間のなす角を計算し、どちらに曲がっているかを調べ、向き変化を表す表現を作成する（ステップ５Ｂ−７）。この時、タイプＡの時と同様に前記角度に応じて表現を変えるものとする。
【００８３】
次に前記アークの長さを計算し、その長さに応じて「〜ｍ先の」という表現を作る（ステップ５Ｂ−８）。この際、タイプＡの時と同様に値を適当な単位で丸めて表現する。さらに距離が短い場合には前記単位を小さく、距離が長い場合には前記単位を大きく取って値を丸める。また距離の表現は、メートルでの表示の他、「徒歩○○分」といった表現を用いても構わない。また歩数で「○○歩」といった表現を使っても良い。
【００８４】
次に、引き続き道案内文を作成するべきアークがあるかを調べる（ステップ５Ｂ−９）。道案内を作成すべきアークとは、タイプＡの時と同様に、終点部分においてアークの追加を行っている場合、即ち終点部分が道路上から離れている場合には経路の最後から１つ前のアークを、追加を行っていない場合、即ち終点部分が道路上にあるか、あるいはあるとみなしても構わない位置にある場合には経路の最後のアークを意味するものとする。
【００８５】
引き続き道案内文を作成するアークがある場合はステップ５Ｂ−１０に、無い場合はステップ５Ｂ−１２に進む。
【００８６】
ステップ５Ｂ−１０では、ステップ５Ｂ−３で求めた道路名称と、ステップ５Ｂ−４で求めた交差点名称と、ステップ５Ｂ−６で求めたランドマークの表現と、ステップ５Ｂ−７で求めた向きを表す表現と、ステップ５Ｂ−８で求めた距離を表す表現を組み合わせて、「（道路名称）を（距離）進み、左手に（終点左側のランドマーク）右手に（終点右側のランドマーク）のある（交差点名称）を（曲がる方向の表現）。」という構文の案内文を作成する。例えば「○○通りを１５０ｍ進み、左手に大きな本屋、右手にスーパー○○のあるΔΔ交差点を右に曲がる。」といった案内文を作成する。なお各項目のなかに値が無い物がある場合、例えば道路名称が付けられていないなどの場合には、その部分の表現を省いた形での案内文を生成する。
【００８７】
続いて次のアークを取り出してステップ５Ｂ−３に戻り、以上の処理を続ける。ステップ５Ｂ−１２では、ステップ５Ｂ−３で求めた道路名称と、ステップ５Ｂ−７で求めた向きを表す表現を用い、終点部分でノ一ドの追加を行っている場合には「（道路名称）を（距離）進み、（曲がる方向の表現）と目的地です。」という構文の案内文を作成する。例えば「○○通りを５０ｍ進み、左に曲がると目的地です。」という案内文を作成する。ノ一ドの追加を行っていない場合には、「（道路名称）を（距離）進むと目的地です。」という構文の案内文を作成する。例えば「○○通りを５０ｍ進むと目的地です。」という案内文を作成する。なお各項目のなかに値が無いものがある場合、例えば道路名称が付けられていないなどの場合には、その部分の表現を省いた形での案内文を生成する。
【００８８】
最後に各アークごとに作成した道案内文を１つにまとめ、道案内文記憶手段１９に格納する（ステップ５Ｂ−１３）。
【００８９】
以上のようにしてタイプＢの道案内文が作成される。このような道案内文作成処理は道案内文生成手段１８によって実行される。
【００９０】
（第２の実施形態）
図１５に第２の実施形態の概略構成を示す。第２実施形態は、第１実施形態にランドマークリスト記憶手段２１を加え、ランドマーク選択手段１７で求まるランドマークを第１候補から順番にリスト構造として管理すると共に、経路データの各ランドマークＩＤの項目をそれぞれランドマークリストＩＤに変更することにより、第１候補以外にも第２、第３のランドマークをリストを辿って取り出せるようにようにしたものである。また呈示手段２０に出力された結果から、第２、第３のランドマークを呼び出せるように入力手段１１から呈示手段２０が操作できるようになっている。
【００９１】
図１６にランドマークリストの構造を示す。ランドマーク数はリストに登録されたランドマークの数を表す。ランドマーク１〜ランドマークＮは第１候補から第Ｎ候補までの各ランドマークのランドマークＩＤを表す。なおＮは前記ランドマーク数と等しい。
【００９２】
図１７は、出力した結果から、第２、第３候補のランドマークを呼び出して表示させている例である。この例では、第１候補として選ばれた「上下書店」の次候補として「２丁目ハイツ」「左右商店」「鈴木歯科」の３つが表示されている。このようにテキスト上のランドマーク名称、あるいはそれを表す文字列の部分をクリックすると、プルダウンメニューで第２候補以下のランドマーク名称が表示されるようにする。なおこの際、各名称を選択するとその詳細情報が表示されるようにしても構わない。またこの他の実装例としてＷＥＢページ用に、前記ランドマークの部分をハイパーリンクとし、これをクリックすると次の文字列に置き換わる、あるいはそのランドマークを含んだ文全体が新たなランドマークを用いた文に置き換わるようにしても構わない。
【００９３】
上記実施形態においては、道路データおよびランドマーク情報は道路データ記憶手段およびランドマーク情報記憶手段１３にそれぞれ格納された道路データおよびランドマーク情報を用いているが、通信回線を介して外部サーバから取り込んでも良い。
【００９４】
（第３の実施形態）
第１実施形態で作成する道案内文と同時に経路の略地図を併せて呈示し、さらに略地図の中に道案内文中に現れるランドマークを呈示するようにした第３の実施形態の歩行者用道案内文自動作成装置を図１８を参照して説明する。
【００９５】
第３実施形態によると、第１の実施形態の歩行者用道案内文自動作成装置に略地図表示ランドマーク選択手段２２と略地図生成手段２３と略地図記億手段２４とを加えた構成になっている。また、図１９に示されるように経路データのアークに新たな項目として終点左側ランドマーク略地図表示ＩＤおよび終点右側ランドマーク略地図表示ＩＤの２つの項目が新たに追加された。更に、道案内文作成手段１８と呈示手段２０の動作に後述するように一部変更が加えられている。
【００９６】
図１９の歩行者用道案内文自動作成装置の動作手順を図２０を参照して説明する。
ステップ１からステップ４までは第１実施形態の歩行者用道案内文自動作成装置の動作と同じである。即ち、まず、入力手段１１を介して出発地、目的地を入力し（ステップ１）、続いて経路計算手段１４において歩行経路を求める（ステップ２）。次に、経路編集手段１５においてステップ２で求まった経路を簡略化し（ステップ３）、ランドマーク選択手段１７において、ステップ３で求まった経路沿いのランドマークを求める（ステップ４）。
【００９７】
ステップ５以降の処理が第１実施形態の歩行者用道案内文自動作成装置とは異なる。このステップ５では、略地図表示ランドマーク選択手段２２において、ステップ４で求まったランドマークの中から、予め設定された上限値を越えない数のランドマークを選択する。この時、前記経路上の各地点からバランスよく選択されるようにするため、各アーク毎に左右のランドマークのうち優先度の高いランドマークを１つ選び、それらの中から優先度の高い順に選択するものとする。
【００９８】
更に、選んだランドマークの前後のアークにあるランドマークの優先度を下げ、ランドマークが同じ場所に集中することを避けるようにする。なお前記上限値に余裕がある場合にはこれらの処理は行わなくても構わない。選択後、各経路データのアークの終点左側ランドマーク路地図表示ＩＤおよび終点右側ランドマーク略地図表示ＩＤの該当する部分に、経路上に現れる順番に「１，２，３，．．．」とＩＤ番号を付加する。なお略地図表示ランドマーク選択手段２２で選択されなかったランドマークに該当する部分には「０」あるいは負の値が付加されるものとする。
【００９９】
また、前記上限値は、略地図の表示サイズなどから画面上に一度に表示する量としてこのぐらいが適当であるとされた値である。この値は呈示状況に応じてダイナミックに変化しても構わない。例えば画面の解像度に応じて、解像度が低い画面では少なく、大きな画面では大きくすることが可能である。
【０１００】
続いて略地図表示手段２３において、ステップ２で求まった経路とステップ５で求まったランドマークを元に略地図を作成する（ステップ６）。このとき前記ランドマークが存在する場所に前記ＩＤ番号が表示されるものとする。番号は数字である必要はなく、「（ａ），（ｂ），（ｃ）」、「（ｉ），（ｉｉ），（ｉｉｉ）」、「あ、い、う」、「イ、口、ハ」などいずれでもまたは何でも構わない。また略地図の作成方法はどのような方法でも構わない。作成された略地図は路地図記憶手段２４に保存される。
【０１０１】
続いて、道案内文作成手段１８において道案内文を作成する（ステップ７）。道案内文の作成方法は第１実施形態の歩行者用道案内文自動作成装置と同じである。但しステップ５で求まったランドマークに対してはランドマーク名に“［１］毎朝銀行”、“［２］第一商店”のように前記ＩＤ番号を略地図上の表記に併せて記載する。略地図上に“（ａ），（ｂ）”と表示されている場合には、“（ａ）毎朝銀行”、“（ｂ）第一商店”のように記載する。なお前記ＩＤは“毎朝銀行［１］”、“第一商店［２］”のように名称の後にあっても構わない。作成された道案内文は道案内文記億手段１９に記憶される。
【０１０２】
最後に、呈示手段２０において、ステップ６で作成した略地図とステップ７で作成した道案内文をそれぞれ略地図記憶手段２４，道案内文記億手段１９から取得し、両者を併せて呈示する。即ち、図２１に示されるように、出発地点から目的地までＩＤ番号が付された略地図とランドマーク名が共に呈示手段によって呈示（表示またはプリント）される。
【０１０３】
以上のように第３の実施形態の歩行者用道案内文自動作成装置によって道案内文と略地図の呈示が行われる。
【０１０４】
（第４の実施形態）
第１実施形態の呈示手段２０を入力手段１１から制御できるようにし、呈示手段２０に呈示された道案内文のうち、既に歩行した部分に対応する部分を削除できるようにした第４実施形態の歩行者用道案内文自動作成装置を説明する。
【０１０５】
この実施形態は、第１実施形態と同じ構成用部材により構成されているが、図２２に示されるように入力手段１１は呈示手段２０に結合され、呈示手段２０を制御できるように構成されている。これにより、入力手段１１としてマウスなどのポインティングデバイスを用いて、図２３に示されるように案内文の既に歩行した部分を呈示手段２０に指示することにより、その部分を削除することができる。即ち、削除すべき部分をマウスによりクリックし、削除を指示することにより指定部分は削除される。
【０１０６】
また、図２４の呈示例に示されるように案内文の中の現在利用している各部分の色を変えてまたはアンダーラインを付けて各部分が分かるようにし、色を変えたあるいはアンダーラインを付けた部分を矢印キーなどで指定し、確定ボタンを押すことで削除すべき部分を削除することができる。これにより、移動した部分などを簡単に削除することができる。
【０１０７】
なおこれら２つの例はいずれもユーザ自身の操作で消せるようにしたものであるが、ＧＰＳやＰＨＳ，Ｂ１ｕｅｔｏｏｔｈ（登録商標）等を元にした外部のセンサーによって現在位置を測定し、測定結果から案内文の歩行部分を自動的に選択、あるいは自動的に削除しても構わない。
【０１０８】
【発明の効果】
本発明の第１の実施形態によると、探索経路の編集により、誤案内の原因となる道路ネットワーク上のノイズ線分を除去することによりノイズ線分の影響を軽減すると共に、簡潔でわかりやすい道案内文を作成することができる。さらにランドマーク情報に、道案内に利用する場合にどのように表現するかという情報を付加し、ランドマークに応じてその表現方法を切り替えることにより、歩行者にとって解りやすい道案内文を作成することができる。
【０１０９】
また、本発明の第２の実施形態によると、選択された各ランドマークについて、次候補以降のランドマークを対応付けておくことにより、後からこれらのランドマークを自由に呼び出すことができ、第１のランドマークが見当たらない場合にも近くにある別のランドマークを呼び出して確認でき、確実な道案内ができる。
【０１１０】
また、本発明の第３の実施形態によると、道案内文とこの道案内文に対応付けられた略地図を併せて呈示する事により、それぞれの長所を生かすことが可能となり、個別に呈示するよりもより正確で確実な道案内ができるようになる。
【０１１１】
第４実施形態によると、呈示された道案内文に対して既に歩行した部分を消せるようにすることにより、道案内に必要な部分だけを呈示できるようになり、道案内文を分かり易くすることができる。
【図面の簡単な説明】
【図１】第１実施形態の歩行者用案内文自動作成装置の概略構成図
【図２】道案内文の作成手順を示すフローチャート
【図３】道案内の入力画面の一例を示す図
【図４】探索された経路の一例を示す図
【図５】ノ一ド構造（ａ）とアークの構造（ｂ）を示す図
【図６】編集した経路の一例を示す図
【図７】ランドマークデータの構造を示す図
【図８】道案内文の表示例（８−１）〜（８−３）を示す図
【図９】道案内文の表示例（８−４）〜（８−６）を示す図
【図１０】編集処理の手順を示すフローチャート
【図１１】ランドマーク選択処理の第１の手順を示すフローチャート
【図１２】ランドマーク選択処理の第２の手順を示すフローチャート
【図１３】道案内文の生成処理のＡ手順を示すフローチャート
【図１４】道案内文の生成処理のＢ手順を示すフローチャート
【図１５】第２実施形態の歩行者用案内文自動作成装置の概略構成図
【図１６】ランドマークリストの構造を示す図
【図１７】ランドマークの次候補の表示例を示す図
【図１８】第３実施形態の歩行者用道案内文自動作成装置の概略構成図
【図１９】アークの構造を示す図
【図２０】第３実施形態の歩行者用道案内文自動作成装置の動作手順を示す図
【図２１】第３実施形態の歩行者用道案内文自動作成装置による呈示例を示す図
【図２２】第４実施形態の歩行者用道案内文自動作成装置の概略構成図
【図２３】第４実施形態の歩行者用道案内文自動作成装置による第１の呈示例を示す図
【図２４】第４実施形態の歩行者用道案内文自動作成装置による第２の呈示例を示す図
【符号の説明】
１１…入力手段
１２…道路データ記憶手段
１３…ランドマーク情報記憶手段
１４…経路計算手段
１５…経路編集手段
１６…経路データ記憶手段
１７…ランドマーク選択手段
１８…道案内文作成手段
１９…道案内文記憶手段
２０…呈示手段
２１…ランドマークリスト記憶手段
２２…略地図表示ランドマーク選択手段
２３…略地図作成手段
２４…略地図記憶手段
【図１】
0003751795.tif 000002
【図２】
0003751795.tif 000003
【図３】
0003751795.tif 000004
【図４】
0003751795.tif 000005
【図５】
0003751795.tif 000006
【図６】
0003751795.tif 000007
【図７】
0003751795.tif 000008
【図８】
0003751795.tif 000009
【図９】
0003751795.tif 000010
【図１０】
0003751795.tif 000011
【図１１】
0003751795.tif 000012
【図１２】
0003751795.tif 000013
【図１３】
0003751795.tif 000014
【図１４】
0003751795.tif 000015
【図１５】
0003751795.tif 000016
【図１６】
0003751795.tif 000017
【図１７】
0003751795.tif 000018
【図１８】
0003751795.tif 000019
【図１９】
0003751795.tif 000020
【図２０】
0003751795.tif 000021
【図２１】
0003751795.tif 000022
【図２２】
0003751795.tif 000023
【図２３】
0003751795.tif 000024
【図２４】
0003751795.tif 000025