JP2001215130A - 歩行者用道案内文自動作成装置および方法並びに記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】本発明は、道路ネットワーク上の短線分の影響
を受けずに正確かつ簡潔な道案内文を作成する歩行者用
道案内文自動作成装置を提供する。 【解決手段】出発地と目的地を入力する入力手段１１
と、道路データを格納する道路データ記憶手段１２と、
目印となるランドマークおよびその表現形式に関する情
報を格納するランドマーク情報格納手段１３と、出発地
から目的地までの経路を道路データ記憶手段から得られ
る道路データから計算する経路計算手段１４と、経路を
編集する経路編集手段１５と、経路編集手段により得た
経路に基づき経路の各地点におけるランドマークを選択
する経路計算選択手段１７と、経路編集手段で得た経路
とランドマーク選択手段で選択したランドマーク情報に
基づき道案内文を作成する道案内文作成手段１８と、道
案内文作成手段で作成した道案内文を呈示する呈示手段
２０とで構成される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、入力された出発地
点から目的地までの歩行経路を案内する歩行者用情報提
供システムに属し、特に経路に対する道案内文を自動的
に作成する装置に関する。

【０００２】

【従来の技術】歩行者向けの携帯型道案内システムとし
ては、端末の画面上に地図を表示するものがある。これ
らの多くは地図を自由にスクロールさせる事が可能で、
地図を見ながら目的地まで歩いていく事ができる。さら
に最近ではＧＰＳやＰＨＳの位置情報サービスを利用し
て現在位置を求めることで、現在地周辺の地図を自動的
に表示する装置も製品化されている。

【０００３】しかし地図という画像情報を利用している
ため、最近急速に普及している携帯電話やＰＨＳなどの
小さな画面を持った装置で利用するのは難しいのが実状
である。

【０００４】また、道案内情報は歩行中に参照したい場
合も多く、歩行者の安全の面から音声を用いた情報提供
も期待されている。このような観点から道案内情報の言
語化、テキスト化が強く望まれている。道案内情報の言
語化の為には地図会社が出している汎用的な道路ネット
ワークデータなどを元に経路探索を行う必要がある。

【０００５】しかしこれらのデータでは道路幅の大きな
部分や、中央分離帯や高架線の出入り口などで実際の道
路とは異なる成分の線分が混じっている場合が多く、こ
れらが探索経路に含まれる事が多々発生する。これらは
道案内の略地図を作成する際には大きな問題にならない
が、この経路を元に道案内文を作成する際には幾何的な
整形処理が必要である。この編集処理は経路の簡略化に
もつながり、生成されるテキストを単純化することにも
つながる。しかしながら、このような編集によって道案
内テキストを生成するシステムはこれまで存在しなかっ
た。

【０００６】ところで地図情報の言語化として既に実用
化されている物としては、カーナビゲーションシステム
での音声ガイダンス機能がある。しかし、このガイダン
スの多くは道路名と交差点名称を元に組み立てられてお
り、歩行者へのガイダンスには適さない。歩行者にはこ
れら道路や交差点の近くにある建物などの目標物、即ち
ランドマーク情報を元にガイダンスを行うのが望まし
い。このようなシステムも幾つか提案されているが、い
ずれもランドマーク情報の呈示にはその名称を直接用い
ている。しかし実際には、建物の側を歩いていてその建
物の名称まで特定できる目標物や、種別までしか認識で
きない目標物もある。そこで、ランドマークの種類に応
じて、ランドマークの表現方法を適切なものに切り替え
る必要があるが、これまでにそのようなシステムは存在
しなかった。

【０００７】また、ランドマーク情報は日々変化してい
る為、システムが持っている情報と実際の情報とが異な
る場合がある。例えば建物が取り壊されたり、店舗名が
変っているなどのケースがある。また、周辺の環境の変
化により目標物が目立たなくなり、ランドマークとして
適さなくなるケースもある。しかし、従来のシステムで
は近くに位置する別のランドマークを表示させるといっ
た事はできなかった。

【０００８】

【発明が解決しようとする課題】歩行者向けの道案内シ
ステムでは、道案内図の言語化、即ち道案内文の生成が
強く望まれている。しかし、道案内のベースとなる経路
を求める際に、道路ネットワーク上にある実際の道路と
は異なる成分の線分の影響を受けてしまうため、求まっ
た経路からこれらの線分を除去するための編集を行う必
要があるが、このようなシステムはこれまで存在しなか
った。

【０００９】また、呈示されるランドマークは種類に応
じてその表現方法を適切なものに自動的に切り替えるよ
うなシステムが望ましい。しかし、今までそのようなシ
ステムは存在しなかった。また、ランドマーク自体の変
化や周辺の環境の変化から、システムが用意したランド
マークが目印にならないケースも生じる。このような場
合、別のランドマークを自由に呼び出せるようなシステ
ムが望ましいが、従来このようなシステムは存在しなか
った。

【００１０】本発明は、道路ネットワーク上の短線分の
影響を受けずに正確かつ簡潔な道案内文を作成する歩行
者用道案内文自動作成装置を提供することを目的とす
る。

【００１１】また、本発明は、ランドマークに応じて表
現を切り替えることで、歩行者に分かりやすい道案内文
を作成する歩行者用道案内文自動作成装置を提供するこ
とを目的とする。

【００１２】また、本発明は、目印のランドマークが見
つからない等の環境の変化にも柔軟に対応できるように
する歩行者用道案内文自動作成装置を提供することを目
的とする。

【００１３】

【課題を解決するための手段】本発明は、出発地と目的
地を入力する入力手段と、道路データを出力する道路デ
ータ出力手段と、歩行者の目印となるランドマークおよ
びこのランドマークの表現形式に関する情報を出力する
ランドマーク情報出力手段と、前記入力手段から入力さ
れた出発地から目的地に至る経路を前記道路データ出力
手段から得られる道路データから計算する経路計算手段
と、前記経路計算手段で求まった経路から誤案内を招く
ノイズ要素を除去するために前記経路を編集する経路編
集手段と、前記経路編集手段によって求まった経路に基
づいて、経路上の各地点におけるランドマークを選択す
る経路計算選択手段と、前記経路編集手段で求めた経路
と前記ランドマーク選択手段で選択したランドマーク情
報に基づいて道案内文を作成する道案内文作成手段と、
前記道案内文作成手段で作成した道案内文を呈示する呈
示手段とを具備する歩行者用道案内文自動作成装置を提
供する。

【００１４】本発明では、前記ランドマーク選択手段は
一定距離範囲内にあるランドマークを抽出し、前記呈示
手段は複数のランドマークが抽出された時に抽出ランド
マークの少なくともーつを呈示する。

【００１５】本発明では、前記呈示手段はランドマーク
名称での呈示および特徴を表す表現での呈示の少なくと
も一方を利用して提示を行う。

【００１６】本発明では、経路上の直線区間が予め設定
した長さを越える場合には、前記直線区間の途中でのラ
ンドマーク情報を選択する。

【００１７】本発明では、前記道案内文作成手段は経路
上のある地点から次の地点までの距離を、絶対距離、所
要時間、所要歩数のうちの少なくともーつの表現を用い
て案内文を生成する。

【００１８】本発明では、前記道案内文作成手段は経路
上のある地点から次の地点までの距離あるいは進行方向
を歩行者に誤解を与えない範囲で丸めた表現を用いる。

【００１９】本発明では、前記呈示手段はランドマーク
の名称を強調して呈示する。

【００２０】本発明では、前記呈示手段はランドマーク
の種別をアイコンを付して呈示する。

【００２１】本発明では、前記呈示手段は、呈示された
道案内文の既に歩行済みの部分を消して呈示することが
できる。

【００２２】また、本発明は、出発地と目的地を設定す
るステップと、道路データおよび歩行者の目印となるラ
ンドマークおよびこのランドマークの表現形式に関する
ランドマーク情報を準備するステップと、設定された前
記出発地から前記目的地に至る経路を前記道路データか
ら計算するステップと、この計算により求まった経路か
ら誤案内を招くノイズ要素を除去するために前記経路を
編集するステップと、編集済み経路に基づいて経路上の
各地点におけるランドマークを選択するステップと、前
記編集済み経路と選択ランドマーク情報に基づいて道案
内文を作成するステップと、作成した道案内文を呈示す
るステップとを具備する歩行者用道案内文自動作成方法
を提供する。

【００２３】更に、本発明は、出発地および目的地を設
定する手段と、道路データおよび歩行者の目印となるラ
ンドマークおよびこのランドマークの表現形式に関する
ランドマーク情報を取得する手段と、前記出発地から前
記目的地に至る経路を前記道路データに基づいて計算す
る手段と、この計算により求まった経路から誤案内を招
くノイズ要素を除去するために前記経路を編集する手段
と、編集済み経路に基づいて経路上の各地点におけるラ
ンドマークを選択する手段と、前記編集済み経路と選択
ランドマーク情報に基づいて道案内文を作成する手段
と、作成した道案内文を呈示する手段としてコンピュー
タを機能させるためのプログラムを格納した記録媒体を
提供する。

【００２４】本発明によると、ランドマークリスト記憶
手段を更に設け、前記ランドマーク選択手段により求ま
るランドマークを第１候補から順番にリスト構造として
管理する。

【００２５】また、本発明によると、経路データのラン
ドマークＩＤの項目をランドマークリストＩＤに変更す
ることにより、第１候補以外にも第２、第３のランドマ
ークをリストを辿って取り出すことができる。

【００２６】また、本発明によると、探索された経路を
編集する手段を付加することにより、道路ネットワーク
上の短線分（ゴミ）の影響を軽減すると共に、簡潔でわ
かりやすい道案内文を作成するシステムを実現する。

【００２７】また、本発明によると、ランドマーク情報
にどのように表現するかという情報を付加し、そのよう
な情報が与えられない場合においても、ランドマークの
種別に応じたディフォルトの値を設定することにより、
ランドマークに応じてその表現方法を適切なものに切り
替え、歩行者にとって解りやすい道案内文を作成するシ
ステムを実現する。

【００２８】さらに、本発明によると、システムによっ
て選択された各ランドマークについて、近くに位置する
別のランドマークを対応付けておくことにより、後から
これらのランドマークを自由に呼び出すことを可能と
し、環境の変化に柔軟に対応できるシステムを実現す
る。

【００２９】更に、本発明は、出発地と目的地を入力す
る入力手段と、道路データを記憶する道路データ記億手
段と、目印となるランドマークと前記ランドマークをど
のように表現するかといった情報を蓄積するランドマー
ク記憶手段と、前記入力手段から入力された出発地から
目的地に至る経路を前記道路データ記億手段に蓄積され
た道路データから計算する経路計算手段と、前記経路計
算手段で求まった経路に対し誤案内を招く要素を編集す
る経路編集手段と、前記経路計算手段及び前記経路編集
手段によって求まった経路に基づいて経路上の各地点に
おけるランドマークを選択するランドマーク選択手段
と、前記選択されたランドマークの中から略地図に表示
するランドマークを選択する略地図表示ランドマーク選
択手段と、前記経路計算手段で求めた経路と前記略地図
表示ランドマーク選択手段で選択したランドマーク情報
に基づいて経路の略地図を作成する略地図作成手段と、
前記経路計算手段及び前記経路編集手段で求めた経路と
前記ランドマーク選択手段及び前記略地図表示ランドマ
ーク選択手段で選択したランドマーク情報に基づいて道
案内文を作成する道案内文作成手段と、前記道案内文作
成手段で作成した道案内文と前記略地図作成手段で作成
した略地図を呈示する呈示手段とを具備する歩行者用道
案内文自動作成装置を提供する。

【００３０】

【発明の実施の形態】（第１の実施形態）図１に第１の
実施形態の概略構成を示す。本実施形態の歩行者用道案
内文自動作成装置は、現在地と目的地の場所を指定する
入力手段１１と、道路のネットワークデータを蓄積して
いる道路データ記憶手段１２と、目印となるランドマー
ク情報およびこのランドマークをどのように表現するか
といった情報を蓄積するランドマーク記憶手段１３と、
前記入力手段１１から入力された出発地から目的地に至
る経路を前記道路データ記憶手段１２に蓄積された道路
データから計算する経路計算手段１４と、前記経路計算
手段１４で求まった経路から道案内に不要な要素を取り
除いために編集をする経路編集手段１５と、前記経路計
算手段１４及び前記経路編集手段１５によって求まった
経路を記憶する経路データ記憶手段１６と、この経路デ
ータ記憶手段１６上の経路に基づいて、経路上の各地点
におけるランドマークを選択し、選択結果を経路データ
記憶手段１６に加える働きをするランドマーク選択手段
１７と、経路データ記憶手段１６上の経路とランドマー
ク表現方式定義テーブルとを元に歩行者用の道案内文を
作成する道案内文作成手段１８と、この道案内文作成手
段１８で作成した道案内文を格納する道案内文記憶手段
１９と、この道案内文記憶手段１９上の道案内文を利用
者に呈示する呈示手段２０とから構成される。

【００３１】図２は本実施形態における道案内文作成の
手順を示している。本装置は利用者が道案内の実行を呼
び出すことにより実行が開始する。まず、出発地と目的
地が入力手段１１を介して入力される（ステップ１）。
例えば図３のような画面を表示し、出発地、目的地が入
力される。出発地と目的地の指定方法としては、最寄り
の駅名やランドマーク名、住所、電話番号を入力する方
式や、地図を表示してボインテイングにより入力する方
式が可能である。なお出発地に関しては、ＧＰＳやＰＨ
Ｓの位置情報サービスや、さらにこれらに歩数や加速度
を測定するセンサを組み合わせた位置補正手段を通し
て、自動的に現在位置を初期値として設定したり、自宅
や会杜、日常利用する駅などを登録しておくことができ
る。

【００３２】次に、歩行経路を求める（ステップ２）。
この経路の計算は経路計算手段１４において、入力手段
１１により与えられた出発地点と目的地を元に、道路デ
ータ記憶手段１２に格納された道路ネットワークデータ
（道路データ）を用いて行われ、求まった経路が経路デ
ータ記憶手段１６に格納される。

【００３３】経路計算の方法としては、歩行者用に歩道
のある経路を優先的に選択するなどの手法も考えられる
が、ここでは、経路の計算には例えば最短経路を解くア
ルゴリズムとして知られているＤｉｊｋｓｔｒａの方法
などを使用する。

【００３４】なお始点（出発地点）及び終点（目的地
点）では、それぞれから最も近い位置にある道路線分ま
での垂線を作り、道路線分と垂線との交点部分をそれぞ
れ起点、終点として経路探索を行い、探索結果に上記追
加の線分を加えて経路を作成するものとする。但し、線
分の長さが予め設定した長さに満たない場合、即ち出発
地点や目的地点が道路上にあると見なして問題ない場合
には、線分の追加は行わず、道路上にある起点及び終点
をそれぞれ出発地点、目的地点として以下の処理を実行
する。経路計算の結果として図４に示すような出発地か
ら目的地までのノ一ドとアークによって表現される経路
データが求められる。ノ一ドとアークは、それぞれ図５
の（ａ）、（ｂ）に示すような項目からなる。ノ一ドＩ
Ｄ、アークＩＤはそれぞれのノ一ド、及びアークを識別
する為のキーであり、各ノ一ド及アーク毎にユニークに
与えられる。

【００３５】次に、経路編集手段１５において、ステッ
プ２で生成された経路データ記憶手段１６上の経路デー
タから誤案内の原因となるノイズ線分を除去するための
編集処理を行う（ステップ３）。整形処理は短い線分の
削除と、同方向の連続する線分のマージ処理（合成処
理）の２つからなり、前者は大きな道路の交差部分や、
あるいは道路上に中央分離帯や陸橋等が現れる部分など
において、ネットワークの継りを維持する為に実際の道
路の進行方向とは異なる短い線分が混じってしまう場合
への対策である。

【００３６】また、道路ネットワークを街区図形からの
認識処理によって自動生成している場合にも、このよう
な線分が混じるケースが多い。後者は道案内文をノ一ド
単位で生成する為に、同じ方向への進行を意味する線分
を互いにマージして、道案内文の量を、情報量を大きく
減らすこと無く軽減する為に行われる。図４の経路を編
集した例を図６に示す。編集処理の行われた経路は、経
路データ記憶手段１６に格納され、ステップ２で求めら
れた経路から置き換えられる。なおそれぞれの処理手順
については後述する。

【００３７】次に、ランドマーク選択手段１７において
ステップ３で求めた経路沿いのランドマークを求める
（ステップ４）。ランドマーク情報記憶手段１３には図
７の（ａ）に示すような項目が各ランドマーク毎に蓄積
されている。“ランドマークＩＤ”はランドマークを識
別するためのキーであり、ランドマーク毎にユニークに
与えられる。“名称”はランドマークの詳細な指定であ
り、その場所でそのランドマークがどれであるかを確定
するのに十分な情報である。“種別”はそのランドマー
クの種類を表す名称であり、ランドマークを大雑把に確
認するのに十分な程度の情報である。“優先度”は道案
内時のランドマークとして相応しいかを示す値で、デー
タ作成時には図７の（ｂ）に示すように種別に応じて予
め設定されている値が初期値として設定される。“形状
表現”はそのランドマークの形状を表現した文字列字列
で、「白い大きな建物」「大きなグランドを持った学
校」「１２階建てのマンシヨン」などの文字列が与えら
れる。“位置”はそのランドマークの位置情報であり、
緯度経度などで指定される。図７の（ｃ）は、ランドマ
ークの種類に応じたディフォルトの“形状表現”の情報
である。形状表現を持っていないランドマークに対して
は種別からこのディフォルトの表現を参照して利用す
る。

【００３８】ランドマーク選択手段では、ランドマーク
データの位置情報を元に前記経路上の各地点の近傍に位
置するランドマークを取り出し、これらの中からそれぞ
れの地点において最適なランドマークを選択する。選択
されたランドマークは経路データ記憶手段１６にある経
路データに加えられる。具体的なランドマークの選択方
法については後述する。

【００３９】次に、道案内文作成手段１８においてステ
ップ４までで作られた経路データを元にして道案内文を
作成する（ステップ５）。生成された道案内文は道案内
文記憶手段１９に格納される。具体的な道案内文の作成
方法については後述する。

【００４０】最後に呈示手段２０において、道案内文記
憶手段１９上に作成された道案内文を利用者に呈示する
（ステップ６）。以上のようにして道案内文を作成する
一通りの手順が終了する。

【００４１】続いて呈示手段２０での道案内文の呈示方
法について説明する。図８は画面表示装置に道案内文を
表示した例である。各例では各文の先頭に“▽”を付け
ることでさらに案内文が続く事を示し、最後の文だけは
先頭を“☆”として最後であることを示している。また
道路名称は“＜ ＞”の括弧で、交差点名は“（ ）”
の括弧で、建物名称は“［ ］”の括弧でそれぞれ括る
ことによって目立たせると共に、各名称が表している種
類をわかりやすくしている。これらの記号は別の記号に
置き換えても構わない。またこれ以外にもフォントを変
える、色を変えるなどの方法も可能である。

【００４２】図８の（８−１）は標準的な道案内文の例
である。この例で示したように各交差点部分において、
左右のランドマークをそれぞれ１つづつ、名称や、ある
いは形状などの特徴を表す表現を用いて呈示する。（８
−２）は交差点で曲がる角度が小さい場合に『道なり
に』という表現を用いた道案内文の例である。（８−
３）は直進して進む部分がある長さを越えている場合
に、予め設定した長さで区切って案内文を呈示している
例である。区切った部分では他の交差点部分と同様に左
右のランドマークを呈示している。

【００４３】図９の（８−４）及び（８−５）は距離の
表示にメートル以外を用いた例で、（８−４）は所要時
間で、（８−５）は歩数で表示した例をそれぞれ表して
いる。（８−６）はランドマークにランドマークの種類
に応じたアイコンを追加して表示した例である。アイコ
ンの位置はこの図の様にランドマーク名の前にある場合
の他、ランドマーク名の後にあっても構わない。

【００４４】また、呈示手段２０としては画面の他に、
合成音による音声を用いても構わない。なお音声を用い
た場合のランドマーク部分の強調方法として、通常文を
男性の声、ランドマーク部分を女性の声、あるいはその
逆で出力するといった方法がある。以上のように呈示手
段２０において道案内文が呈示される。

【００４５】続いて経路編集手段１５における編集処理
（ステップ３）について説明する。経路データの整形処
理は図１０に示す手順で行う。まず出発地点及び目的地
点においてアークが追加されたかを調べる（ステップ３
−１）（ステップ３−２）。次にその結果に従って編集
を行う対象のアークを決定する。出発地点及び目的地点
で追加された場合には、２番目から最後の１つ前までの
アークを処理対象とし（ステップ３−３）、出発地点で
追加されたが目的地では追加されなかった場合には、２
番目から最後までのアークを処理対象とし（ステップ３
−４）、出発地点で追加されなかったが目的地点で追加
された場合には、１番目から最後の１つ前までのアーク
を処理対象とし（ステップ３−５）、出発地点及び目的
地点で追加されなかった場合には、１番目から最後まで
のアークを処理対象とする（ステップ３−６）。

【００４６】次に、ステップ３−３からステップ３−６
によって求まった処理対象のアークの中から短いアーク
を削除し、前後のアークを互いに接続する（ステップ３
−７）。短いアークは、予め定めた基準の長さを越えて
いるかいないかで判断する。前記基準の長さは固定長と
しても良いし、あるいは周囲の状況に応じて、適当な値
を可変的に取るようにしても構わない。後者の場合は例
えば駅前や主要道路など道路幅が広く、実際の経路方向
とは異なる短い線分が発生しやすい場所では比較的長め
に設定し、逆に住宅地など道路幅の狭い道が多い場所で
は短く設定することができる。周囲の状況の判断は、例
えば当該線分の前後の線分の道路幅属性から判断する。
或は予め市街地区域、住宅地区域などのロケーションを
定義しておき、当該線が位置するロケーシヨンから判断
することも出来る。

【００４７】次に、前記処理対象アークからステップ３
−７での削除処理を行った残りのアークに対し、その２
番目の処理対象アークより順番に以下の処理を実行する
（ステップ３−８）。２番目から処理を行うのは、以下
の処理で１つ手前のアークとの間の計算処理が行われる
為である。

【００４８】まず、アークの始点部で大きな道路と交差
しているかを調べる（ステップ３−９）。大きな道路で
あるとの判断は、道路につけられた種別を表す属性が、
基準のもの以上であるかどうかで判断する。あるいは道
路幅の属性値から判断するようにしても構わない。大き
な道路と接している場合はステップ３−１３に飛び、接
していない場合には次のステップ３−１０に進む。

【００４９】ステップ３−１０ではーつ手前のアークと
の間のなす角を調べ、この角度が予め設定した基準の角
度以上かを調べる。基準の角度以上の場合は次のステッ
プ３−１１に進み、基準の角度を超えていない場合には
ステップ３−１３に進む。

【００５０】ステップ３−１１ではこれまでに連続した
マージが行われている場合に、マージが行われた最初の
アークとのなす角度が、予め設定した角度以下であるか
を調べる。基準の角度以下の場合は次のステップ３−１
２に進み、基準の角度を超える場合にはステップ３−１
３に進む。

【００５１】ステップ３−１２では現アークと１つ手前
のアークとをマージする。この際、マージされたアーク
の始点と終点は、それぞれ１つ手前のアークの始点と現
アークの終点となるようにマージを行う。

【００５２】次に、現アークの次の処理対象アークがあ
るかを調べる（ステップ３−１３）。処理対象のアーク
がある場合、アークに対してステップ３−９以降の処理
を繰り返す。処理対象アークが無い場合、編集処理を終
了する。このようにして経路編集手段１５での編集処理
が実行される。

【００５３】続いてランドマーク選択手段１７における
ランドマークの選択処理（ステップ４）について説明す
る。

【００５４】ランドマークの選択は図１１に示す手順で
行う。先ず経路データ記憶手段１６よりステップ３で編
集された経路データを取り出す（ステップ４−１）。

【００５５】次に、経路データより出発地点から１番目
のアークを取り出す（ステップ４−２）。

【００５６】次に、取り出した各アークの終点におい
て、アークの進行方向に対して左側にあるランドマーク
と右側にあるランドマークをそれぞれ１つづつ選択する
（ステップ４−３）。なお各点におけるランドマークの
選択方法は後述する。

【００５７】次に、ステップ４−３で選択されたランド
マークのＩＤをアークデータの終点部左側ランドマーク
ＩＤ、終点部右側ランドマークＩＤに設定する（ステッ
プ４−４）。

【００５８】次に、それらの進行方向に対するなす角度
を計算し（ステップ４−５）、アークデータの終点左側
ランドマーク角度および終点右側ランドマーク角度に設
定する（ステップ４−６）。

【００５９】次に、現在処理中のアークの次のアークが
あるかを調べる（ステップ４−７）。ある場合はステッ
プ４−３に戻って処理を続ける。無い場合は次に進む。

【００６０】最後に経路データ管理手段にある経路デー
タを以上の処理を行った経路データで置き換える（ステ
ップ４−８）。以上のようにしてランドマーク選択手段
１７での処理が実行される。

【００６１】続いてランドマーク選択手段１７における
ステップ４−３での処理について説明する。

【００６２】ステップ４−３では図１２に示す手順で処
理が行われる。まず対象のアークに対して指定の方向に
あり、かつ各点から予め設定された距離内にある全ラン
ドマークをランドマーク記憶手段１３から取り出す（ス
テップ５−１）。

【００６３】次にランドマークが取り出せたかをチェッ
クする（ステップ５−２）。取り出せた場合は次の処理
に進み、取り出せなかった場合は、探索範囲が予め設定
した上限に達しているかを調べ（ステップ５−３）、上
限に達していない場合には、探索範囲を広げて（ステッ
プ５ー４）ステップ５−１の処理に戻る。上限に達して
いる場合には対応するランドマークは無いとして処理を
終了する（ステップ５−５）。

【００６４】次に、選択されたランドマークの中から既
に他の点において対応付けられた物を取り除く（ステッ
プ５−６）。選択されたランドマークが残っているかを
チェックし（ステップ５−７）、残っている場合には次
の処理に進み、残っていない場合には、探索範囲が予め
設定した上限に達しているかを調べ（ステップ５−
３）、上限に達していない場合には、探索範囲を広げて
（ステップ５−４）ステップ５−１の処理に戻る。上限
に達している場合には対応するランドマークは無いとし
て処理を終了する（ステップ５−５）。

【００６５】次に、残ったランドマークの中で優先度の
順位が一番上のランドマークを選ぶ（ステップ５−
８）。続いて複数のランドマークが選ばれたかをチェッ
クし（ステップ５−９）、複数のランドマークが選ばれ
ていない、即ち１つだけ求まった場合には、このランド
マークを対応するランドマークとして処理を終了する
（ステップ５−１０）。複数のランドマークが選ばれて
いる場合には、それらの中で一番距離が近いランドマー
クを選ぶ（ステップ５−１１）。

【００６６】続いて先と同様に複数のランドマークが選
ばれているかをチェックし（ステップ５−１２）、１つ
だけになっていればそれを対応するランドマークとして
ステップ５−１０の処理を終了する。距離も同じランド
マークが複数ある場合には、ランドマークＩＤの順番で
１つだけに絞り込む（ステップ５−１３）。絞り込む方
法は例えば一番ＩＤ番号が大きいランドマークなどとす
る。以上の様にランドマーク選択手段１７におけるステ
ップ４−３での処理が実行される。

【００６７】続いて道案内文生成手段１８における道案
内文の生成処理（ステップ５）について説明する。道案
内文の生成には２つの方式がある。一つは目印のランド
マークからの距離を指示する方式で、例えば次の様なも
のである。即ち、 １．１００ｍ先の右手に○○銀行、左手に□□商店のあ
るΔΔ交差点を右に曲がって５０ｍ進む。 ２．右手に××書店、左手に１２階建てのビルのある角
を左に曲がってΔΔ通りを２００ｍ進む。 ３．左に曲がると目的地です。

【００６８】もう１つは目印のランドマークまでの距離
を指示する方式で、先の同じ案内文をこの方式で表現す
ると次のようになる。 １．１００ｍ進み、右手に○○銀行、左手に□□商店の
あるΔΔ交差点を右に曲がる。 ２．５０ｍ進み、右手に××書店、左手に１２階建ての
ビルのある角を左に曲がる。 ３．ΔΔ通りを２００ｍ進み、左に曲がると目的地で
す。

【００６９】以下では前者をタイプＡ、後者をタイプＢ
として、それぞれの案内文の生成手順を示す。最初にタ
イプＡの道案内文の作成方法を図１３に基づいて説明す
る。

【００７０】先ず、経路データ記憶手段１６よりステッ
プ４でランドマークが選択された経路データを取り出す
（ステップ５Ａ−１）。

【００７１】次に、経路データより、出発地点でのアー
クの追加を行った場合には出発地点から２つ目のアーク
を、追加を行わなかった場合は出発地点から１つ目のア
ークを取り出す（ステップ５Ａ−２）。

【００７２】次に、ステップ５Ａ−２で取り出したアー
クの長さを計算し、その長さに応じて「〜ｍ進む」とい
う表現を作る（ステップ５Ａ−３）。この際、値を適当
な単位で丸めて表現する。例えば「１３８ｍ進む」と言
う所を「１５０ｍ進む」、「２７０ｍ進む」という所を
「３０Ｏｍ進む」と表現する。さらに距離が短い場合に
は単位を小さく、距離が長い場合には単位を大きく取
る。例えば１０ｍ、２０ｍ、３０ｍ、５０ｍ、１００
ｍ、２００ｍ、３００ｍ、５００ｍ、Ｉｋｍ、〜という
単位に丸めて表現する。なお距離の表現は、メートルで
の表示の他、図９の（８−４）で示したように「徒歩○
○分」といった表現を用いることもできる。また（８−
５）で示したように歩数を用いて「○○歩」といった表
現を使っても良い。次にステップ５Ａ−２で取り出した
アークのーつ先のアークの属性から、道路名称を取り出
す（ステップ５Ａ−４）。

【００７３】次に、ステップ５Ａ−２で取り出したアー
クの終点に接続しているノ一ドの属性から、交差点名称
を取り出す（ステップ５Ａ−５）。そして、ステップ５
Ａ−２で取り出したアークの属性から、終点の左右に対
応付いたランドマークを取り出す（ステップ５Ａ−
６）。これらランドマークのそれぞれについて、“名
称”、“種別”、“形状表現”から自身を表す表現を作
成する（ステップ５Ａ−７）。この時“形状表現”が設
定されている場合には、その表現をそのまま利用する。
設定されていない場合は“種別”から図７（ｃ）に示し
たディフォルトの形状表現を調べ、これを利用する。デ
ィフォルトの形状表現が設定されていない場合には“名
称”を利用する。なお“形状表現”の表現やディフォル
トの形状表現を利用する場合でも、同時に“名称”を利
用しても構わない。例えば「白い大きな建物（○×ビ
ル）」や、「１２階建てのマンシヨン（コーポ××）」
といった表現が可能である。

【００７４】次に、ステップ５Ａ−２で取り出したアー
クとーつ先のアークとの間のなす角を計算し、どちらに
曲がっているかを調べ、向き変化を表す表現を作成する
（ステップ５Ａ−８）。この時、角度に応じて表現を変
える。例えば右側に曲がっている場合、その進行方向に
対する角度が０度〜１０度の場合「直進する」、１０度
〜３０度の場合「道なりに進む」、３０度〜６０度の場
合「右に小さく曲がる」、６０度〜１２０度の場合「右
に曲がる」、１２０度以上の場合「右に大きく曲がる」
というように表現を変える。

【００７５】次に、ステップ５Ａ−２で取り出したアー
クのーつ先のアークの長さを計算し、その長さに応じて
「〜ｍ進む」という表現を作る（ステップ５Ａ−９）。
この際、ステップ５Ａ−３と同様に値を適当な単位で丸
めて表現する。

【００７６】次に、引き続き道案内文を作成するべきア
ークがあるかを調べる（ステップ５Ａ−１０）。道案内
文を作成すべきアークとは、終点部分においてアークの
追加を行っている場合、即ち終点部分が道路上から離れ
ている場合には経路の最後から１つ前のアークを、追加
を行っていない場合、即ち終点部分が道路上にあるか、
あるいはあるとみなしても構わない位置にある場合には
経路の最後のアークを意味するものとする。

【００７７】引き続き道案内文を作成するアークがある
場合はステップ５Ａ−１１に、無い場合はステップ５Ａ
−１３に進む。ステップ５Ａ−１１では、ステップ５Ａ
−４で求めた道路名称と、ステップ５Ａー５で求めた交
差点名称と、ステップ５Ａ−７で求めたランドマークの
表現と、ステップ５Ａ−８で求めた向きを表す表現と、
ステップ５Ａ−９で求めた距離を表す表現を組み合わせ
て、「左手に（終点左側のランドマーク）、右手に（終
点右側のランドマーク）のある交差点名称を（曲がる方
向の表現）、（道路名称）を（次の地点までの距離）進
む。」という構文の案内文を作成する。例えば「左手に
スーパ−○○、右手に１０階建てのマンションのあるΔ
Δ交差点を左に曲がり、○Δ通りを１００ｍ進む。」と
いった案内文を作成する。但し、最初の案内文の場合の
み、頭にステップ５Ａ−３で求めた距離を表す文字列を
用いて『（距離）先の』を加えるものとする。なお各項
目のなかに値が無い物がある場合、例えば道路名称が付
けられていないなどの場合には、その部分の表現を省い
た形での案内文を生成する。続いて次のアークを取り出
してステップ５Ａ−４に戻り、以上の処理を続ける。

【００７８】ステップ５Ａ−１３では、ステップ５Ａ−
８で求めた向きを表す表現を用い、終点部分でノ一ドの
追加を行っている場合には「（曲がる方向の表現）と目
的地です。」という構文の案内文を作成する。例えば
「右に曲がると目的地です。」という案内文を作成す
る。ノードの追加を行っていない場合には、一つ手前の
アークで作成した案内文の語尾に「と目的地です。」を
加えて、例えばーつ手前の案内文が「左手にスーパー○
○、右手に１０階建てのマンシヨンのあるΔΔ交差点を
左に曲がり、○Δ通りを１００ｍ進む。」の場合、これ
を「左手にスーパー○○、右手に１０階建てのマンシヨ
ンのあるΔΔ交差点を左に曲がり、〇Δ通りを１００ｍ
進むと目的地です。」という案内文に置き換える。

【００７９】最後に各アークごとに作成した道案内文を
１つにまとめ、道案内文記憶手段１９に格納する（ステ
ップ５Ａ−１４）。このようにしてタイプＡの道案内文
が作成される。

【００８０】続いてタイプＢの道案内文の作成方法を図
１４を参照して説明する。先ず、経路データ記憶手段１
６より前記ステップ４でランドマークが選択された経路
データを取り出す（ステップ５Ｂー１）。この経路デー
タより、出発地点でのアークの追加を行った場合には出
発地点から２つ目のアークを、追加を行わなかった場合
は出発地点から１つ目のアークを取り出す（ステップ５
Ｂ−２）。このアークの属性から、道路名称を取り出す
（ステップ５Ｂ−３）。

【００８１】次に、アークの終点に接続しているノ一ド
の属性から、交差点名称を取り出す（ステップ５Ｂ−
４）。そして、アークの属性から、終点の左右に対応付
いたランドマークを取り出す（ステップ５Ｂ−５）。こ
れらランドマークのそれぞれについて、“名称”、“種
別”、“形状表現”から自身を表す表現を作成する（ス
テップ５Ｂ−６）。なお作成方法はタイプＡの時と同様
である。

【００８２】次に、アークとーつ先のアークとの間のな
す角を計算し、どちらに曲がっているかを調べ、向き変
化を表す表現を作成する（ステップ５Ｂ−７）。この
時、タイプＡの時と同様に前記角度に応じて表現を変え
るものとする。

【００８３】次に前記アークの長さを計算し、その長さ
に応じて「〜ｍ先の」という表現を作る（ステップ５Ｂ
−８）。この際、タイプＡの時と同様に値を適当な単位
で丸めて表現する。さらに距離が短い場合には前記単位
を小さく、距離が長い場合には前記単位を大きく取って
値を丸める。また距離の表現は、メートルでの表示の
他、「徒歩○○分」といった表現を用いても構わない。
また歩数で「○○歩」といった表現を使っても良い。

【００８４】次に、引き続き道案内文を作成するべきア
ークがあるかを調べる（ステップ５Ｂ−９）。道案内を
作成すべきアークとは、タイプＡの時と同様に、終点部
分においてアークの追加を行っている場合、即ち終点部
分が道路上から離れている場合には経路の最後から１つ
前のアークを、追加を行っていない場合、即ち終点部分
が道路上にあるか、あるいはあるとみなしても構わない
位置にある場合には経路の最後のアークを意味するもの
とする。

【００８５】引き続き道案内文を作成するアークがある
場合はステップ５Ｂ−１０に、無い場合はステップ５Ｂ
−１２に進む。

【００８６】ステップ５Ｂ−１０では、ステップ５Ｂ−
３で求めた道路名称と、ステップ５Ｂ−４で求めた交差
点名称と、ステップ５Ｂ−６で求めたランドマークの表
現と、ステップ５Ｂ−７で求めた向きを表す表現と、ス
テップ５Ｂ−８で求めた距離を表す表現を組み合わせ
て、「（道路名称）を（距離）進み、左手に（終点左側
のランドマーク）右手に（終点右側のランドマーク）の
ある（交差点名称）を（曲がる方向の表現）。」という
構文の案内文を作成する。例えば「○○通りを１５０ｍ
進み、左手に大きな本屋、右手にスーパー○○のあるΔ
Δ交差点を右に曲がる。」といった案内文を作成する。
なお各項目のなかに値が無い物がある場合、例えば道路
名称が付けられていないなどの場合には、その部分の表
現を省いた形での案内文を生成する。

【００８７】続いて次のアークを取り出してステップ５
Ｂ−３に戻り、以上の処理を続ける。ステップ５Ｂ−１
２では、ステップ５Ｂ−３で求めた道路名称と、ステッ
プ５Ｂ−７で求めた向きを表す表現を用い、終点部分で
ノ一ドの追加を行っている場合には「（道路名称）を
（距離）進み、（曲がる方向の表現）と目的地です。」
という構文の案内文を作成する。例えば「○○通りを５
０ｍ進み、左に曲がると目的地です。」という案内文を
作成する。ノ一ドの追加を行っていない場合には、
「（道路名称）を（距離）進むと目的地です。」という
構文の案内文を作成する。例えば「○○通りを５０ｍ進
むと目的地です。」という案内文を作成する。なお各項
目のなかに値が無いものがある場合、例えば道路名称が
付けられていないなどの場合には、その部分の表現を省
いた形での案内文を生成する。

【００８８】最後に各アークごとに作成した道案内文を
１つにまとめ、道案内文記憶手段１９に格納する（ステ
ップ５Ｂ−１３）。

【００８９】以上のようにしてタイプＢの道案内文が作
成される。このような道案内文作成処理は道案内文生成
手段１８によって実行される。

【００９０】（第２の実施形態）図１５に第２の実施形
態の概略構成を示す。第２実施形態は、第１実施形態に
ランドマークリスト記憶手段２１を加え、ランドマーク
選択手段１７で求まるランドマークを第１候補から順番
にリスト構造として管理すると共に、経路データの各ラ
ンドマークＩＤの項目をそれぞれランドマークリストＩ
Ｄに変更することにより、第１候補以外にも第２、第３
のランドマークをリストを辿って取り出せるようによう
にしたものである。また呈示手段２０に出力された結果
から、第２、第３のランドマークを呼び出せるように入
力手段１１から呈示手段２０が操作できるようになって
いる。

【００９１】図１６にランドマークリストの構造を示
す。ランドマーク数はリストに登録されたランドマーク
の数を表す。ランドマーク１〜ランドマークＮは第１候
補から第Ｎ候補までの各ランドマークのランドマークＩ
Ｄを表す。なおＮは前記ランドマーク数と等しい。

【００９２】図１７は、出力した結果から、第２、第３
候補のランドマークを呼び出して表示させている例であ
る。この例では、第１候補として選ばれた「上下書店」
の次候補として「２丁目ハイツ」「左右商店」「鈴木歯
科」の３つが表示されている。このようにテキスト上の
ランドマーク名称、あるいはそれを表す文字列の部分を
クリックすると、プルダウンメニューで第２候補以下の
ランドマーク名称が表示されるようにする。なおこの
際、各名称を選択するとその詳細情報が表示されるよう
にしても構わない。またこの他の実装例としてＷＥＢペ
ージ用に、前記ランドマークの部分をハイパーリンクと
し、これをクリックすると次の文字列に置き換わる、あ
るいはそのランドマークを含んだ文全体が新たなランド
マークを用いた文に置き換わるようにしても構わない。

【００９３】上記実施形態においては、道路データおよ
びランドマーク情報は道路データ記憶手段およびランド
マーク情報記憶手段１３にそれぞれ格納された道路デー
タおよびランドマーク情報を用いているが、通信回線を
介して外部サーバから取り込んでも良い。

【００９４】（第３の実施形態）第１実施形態で作成す
る道案内文と同時に経路の略地図を併せて呈示し、さら
に略地図の中に道案内文中に現れるランドマークを呈示
するようにした第３の実施形態の歩行者用道案内文自動
作成装置を図１８を参照して説明する。

【００９５】第３実施形態によると、第１の実施形態の
歩行者用道案内文自動作成装置に略地図表示ランドマー
ク選択手段２２と略地図生成手段２３と略地図記億手段
２４とを加えた構成になっている。また、図１９に示さ
れるように経路データのアークに新たな項目として終点
左側ランドマーク略地図表示ＩＤおよび終点右側ランド
マーク略地図表示ＩＤの２つの項目が新たに追加され
た。更に、道案内文作成手段１８と呈示手段２０の動作
に後述するように一部変更が加えられている。

【００９６】図１９の歩行者用道案内文自動作成装置の
動作手順を図２０を参照して説明する。ステップ１から
ステップ４までは第１実施形態の歩行者用道案内文自動
作成装置の動作と同じである。即ち、まず、入力手段１
１を介して出発地、目的地を入力し（ステップ１）、続
いて経路計算手段１４において歩行経路を求める（ステ
ップ２）。次に、経路編集手段１５においてステップ２
で求まった経路を簡略化し（ステップ３）、ランドマー
ク選択手段１７において、ステップ３で求まった経路沿
いのランドマークを求める（ステップ４）。

【００９７】ステップ５以降の処理が第１実施形態の歩
行者用道案内文自動作成装置とは異なる。このステップ
５では、略地図表示ランドマーク選択手段２２におい
て、ステップ４で求まったランドマークの中から、予め
設定された上限値を越えない数のランドマークを選択す
る。この時、前記経路上の各地点からバランスよく選択
されるようにするため、各アーク毎に左右のランドマー
クのうち優先度の高いランドマークを１つ選び、それら
の中から優先度の高い順に選択するものとする。

【００９８】更に、選んだランドマークの前後のアーク
にあるランドマークの優先度を下げ、ランドマークが同
じ場所に集中することを避けるようにする。なお前記上
限値に余裕がある場合にはこれらの処理は行わなくても
構わない。選択後、各経路データのアークの終点左側ラ
ンドマーク路地図表示ＩＤおよび終点右側ランドマーク
略地図表示ＩＤの該当する部分に、経路上に現れる順番
に「１，２，３，．．．」とＩＤ番号を付加する。なお
略地図表示ランドマーク選択手段２２で選択されなかっ
たランドマークに該当する部分には「０」あるいは負の
値が付加されるものとする。

【００９９】また、前記上限値は、略地図の表示サイズ
などから画面上に一度に表示する量としてこのぐらいが
適当であるとされた値である。この値は呈示状況に応じ
てダイナミックに変化しても構わない。例えば画面の解
像度に応じて、解像度が低い画面では少なく、大きな画
面では大きくすることが可能である。

【０１００】続いて略地図表示手段２３において、ステ
ップ２で求まった経路とステップ５で求まったランドマ
ークを元に略地図を作成する（ステップ６）。このとき
前記ランドマークが存在する場所に前記ＩＤ番号が表示
されるものとする。番号は数字である必要はなく、
「（ａ），（ｂ），（ｃ）」、「（ｉ），（ｉｉ），
（ｉｉｉ）」、「あ、い、う」、「イ、口、ハ」などい
ずれでもまたは何でも構わない。また略地図の作成方法
はどのような方法でも構わない。作成された略地図は路
地図記憶手段２４に保存される。

【０１０１】続いて、道案内文作成手段１８において道
案内文を作成する（ステップ７）。道案内文の作成方法
は第１実施形態の歩行者用道案内文自動作成装置と同じ
である。但しステップ５で求まったランドマークに対し
てはランドマーク名に“［１］毎朝銀行”、“［２］第
一商店”のように前記ＩＤ番号を略地図上の表記に併せ
て記載する。略地図上に“（ａ），（ｂ）”と表示され
ている場合には、“（ａ）毎朝銀行”、“（ｂ）第一商
店”のように記載する。なお前記ＩＤは“毎朝銀行
［１］”、“第一商店［２］”のように名称の後にあっ
ても構わない。作成された道案内文は道案内文記億手段
１９に記憶される。

【０１０２】最後に、呈示手段２０において、ステップ
６で作成した略地図とステップ７で作成した道案内文を
それぞれ略地図記憶手段２４，道案内文記億手段１９か
ら取得し、両者を併せて呈示する。即ち、図２１に示さ
れるように、出発地点から目的地までＩＤ番号が付され
た略地図とランドマーク名が共に呈示手段によって呈示
（表示またはプリント）される。

【０１０３】以上のように第３の実施形態の歩行者用道
案内文自動作成装置によって道案内文と略地図の呈示が
行われる。

【０１０４】（第４の実施形態）第１実施形態の呈示手
段２０を入力手段１１から制御できるようにし、呈示手
段２０に呈示された道案内文のうち、既に歩行した部分
に対応する部分を削除できるようにした第４実施形態の
歩行者用道案内文自動作成装置を説明する。

【０１０５】この実施形態は、第１実施形態と同じ構成
用部材により構成されているが、図２２に示されるよう
に入力手段１１は呈示手段２０に結合され、呈示手段２
０を制御できるように構成されている。これにより、入
力手段１１としてマウスなどのポインティングデバイス
を用いて、図２３に示されるように案内文の既に歩行し
た部分を呈示手段２０に指示することにより、その部分
を削除することができる。即ち、削除すべき部分をマウ
スによりクリックし、削除を指示することにより指定部
分は削除される。

【０１０６】また、図２４の呈示例に示されるように案
内文の中の現在利用している各部分の色を変えてまたは
アンダーラインを付けて各部分が分かるようにし、色を
変えたあるいはアンダーラインを付けた部分を矢印キー
などで指定し、確定ボタンを押すことで削除すべき部分
を削除することができる。これにより、移動した部分な
どを簡単に削除することができる。

【０１０７】なおこれら２つの例はいずれもユーザ自身
の操作で消せるようにしたものであるが、ＧＰＳやＰＨ
Ｓ，Ｂ１ｕｅｔｏｏｔｈ等を元にした外部のセンサーに
よって現在位置を測定し、測定結果から案内文の歩行部
分を自動的に選択、あるいは自動的に削除しても構わな
い。

【０１０８】

【発明の効果】本発明の第１の実施形態によると、探索
経路の編集により、誤案内の原因となる道路ネットワー
ク上のノイズ線分を除去することによりノイズ線分の影
響を軽減すると共に、簡潔でわかりやすい道案内文を作
成することができる。さらにランドマーク情報に、道案
内に利用する場合にどのように表現するかという情報を
付加し、ランドマークに応じてその表現方法を切り替え
ることにより、歩行者にとって解りやすい道案内文を作
成することができる。

【０１０９】また、本発明の第２の実施形態によると、
選択された各ランドマークについて、次候補以降のラン
ドマークを対応付けておくことにより、後からこれらの
ランドマークを自由に呼び出すことができ、第１のラン
ドマークが見当たらない場合にも近くにある別のランド
マークを呼び出して確認でき、確実な道案内ができる。

【０１１０】また、本発明の第３の実施形態によると、
道案内文とこの道案内文に対応付けられた略地図を併せ
て呈示する事により、それぞれの長所を生かすことが可
能となり、個別に呈示するよりもより正確で確実な道案
内ができるようになる。

【０１１１】第４実施形態によると、呈示された道案内
文に対して既に歩行した部分を消せるようにすることに
より、道案内に必要な部分だけを呈示できるようにな
り、道案内文を分かり易くすることができる。

【図面の簡単な説明】

【図１】第１実施形態の歩行者用案内文自動作成装置の
概略構成図

【図２】道案内文の作成手順を示すフローチャート

【図３】道案内の入力画面の一例を示す図

【図４】探索された経路の一例を示す図

【図５】ノ一ド構造（ａ）とアークの構造（ｂ）を示す
図

【図６】編集した経路の一例を示す図

【図７】ランドマークデータの構造を示す図

【図８】道案内文の表示例（８−１）〜（８−３）を示
す図

【図９】道案内文の表示例（８−４）〜（８−６）を示
す図

【図１０】編集処理の手順を示すフローチャート

【図１１】ランドマーク選択処理の第１の手順を示すフ
ローチャート

【図１２】ランドマーク選択処理の第２の手順を示すフ
ローチャート

【図１３】道案内文の生成処理のＡ手順を示すフローチ
ャート

【図１４】道案内文の生成処理のＢ手順を示すフローチ
ャート

【図１５】第２実施形態の歩行者用案内文自動作成装置
の概略構成図

【図１６】ランドマークリストの構造を示す図

【図１７】ランドマークの次候補の表示例を示す図

【図１８】第３実施形態の歩行者用道案内文自動作成装
置の概略構成図

【図１９】アークの構造を示す図

【図２０】第３実施形態の歩行者用道案内文自動作成装
置の動作手順を示す図

【図２１】第３実施形態の歩行者用道案内文自動作成装
置による呈示例を示す図

【図２２】第４実施形態の歩行者用道案内文自動作成装
置の概略構成図

【図２３】第４実施形態の歩行者用道案内文自動作成装
置による第１の呈示例を示す図

【図２４】第４実施形態の歩行者用道案内文自動作成装
置による第２の呈示例を示す図

【符号の説明】

１１…入力手段 １２…道路データ記憶手段 １３…ランドマーク情報記憶手段 １４…経路計算手段 １５…経路編集手段 １６…経路データ記憶手段 １７…ランドマーク選択手段 １８…道案内文作成手段 １９…道案内文記憶手段 ２０…呈示手段 ２１…ランドマークリスト記憶手段 ２２…略地図表示ランドマーク選択手段 ２３…略地図作成手段 ２４…略地図記憶手段

フロントページの続き (72)発明者 土井 美和子 神奈川県川崎市幸区小向東芝町１番地 株 式会社東芝研究開発センター内 Ｆターム(参考） 2C032 HB05 HB08 HB15 HB22 HB25 HC11 HC31 HD07 HD16 2F029 AA07 AB13 AC08 AC14 5H180 AA21 FF27 FF32 FF38

Claims (15)

【特許請求の範囲】
1. 【請求項１】 出発地と目的地を入力する入力手段と、
   道路データを出力する道路データ出力手段と、歩行者の
   目印となるランドマークおよびこのランドマークの表現
   形式に関する情報を出力するランドマーク情報出力手段
   と、前記入力手段から入力された出発地から目的地に至
   る経路を前記道路データ出力手段から得られる道路デー
   タから計算する経路計算手段と、前記経路計算手段で求
   まった経路から誤案内を招くノイズ要素を除去するため
   に前記経路を編集する経路編集手段と、前記経路編集手
   段によって求まった経路に基づいて、経路上の各地点に
   おけるランドマークを選択するランドマーク選択手段
   と、前記経路編集手段で求めた経路と前記ランドマーク
   選択手段で選択したランドマーク情報に基づいて道案内
   文を作成する道案内文作成手段と、前記道案内文作成手
   段で作成した道案内文を呈示する呈示手段とを具備する
   ことを特徴とする歩行者用道案内文自動作成装置。
2. 【請求項２】 前記ランドマーク選択手段は、一定距離
   範囲内にあるランドマークを抽出し、前記呈示手段は，
   複数のランドマークが抽出された時には、抽出ランドマ
   ークの少なくともーつを呈示することを特徴とする請求
   項１に記載の歩行者用道案内文自動作成装置。
3. 【請求項３】 前記呈示手段は，ランドマーク名称での
   呈示および特徴を表す表現での呈示の少なくとも一方を
   利用して提示を行う事を特徴とする、請求項１及び請求
   項２に記載の歩行者用道案内文自動作成装置。
4. 【請求項４】 経路上の直線区間が予め設定した長さを
   越える場合には、前記直線区間の途中でのランドマーク
   情報を選択することを特徴とする請求項１または２に記
   載の歩行者用道案内文自動作成装置。
5. 【請求項５】 前記道案内文作成手段は経路上のある地
   点から次の地点までの距離を、絶対距離、所要時間、所
   要歩数のうちの少なくともーつの表現を用いて案内文を
   生成することを特徴とする請求項１に記載の歩行者用道
   案内文自動作成装置。
6. 【請求項６】 前記道案内文作成手段は経路上のある地
   点から次の地点までの距離あるいは進行方向を歩行者に
   誤解を与えない範囲で丸めた表現を用いることを特徴と
   する請求項１または２に記載の歩行者用道案内文自動作
   成装置。
7. 【請求項７】 前記呈示手段は、ランドマークの名称を
   強調して呈示することを特徴とする請求項１または２に
   記載の歩行者用道案内文自動作成装置。
8. 【請求項８】 前記呈示手段は、ランドマークの種別を
   アイコンを付して呈示することを特徴とする請求項１ま
   たは２に記載の歩行者用道案内文自動作成装置。
9. 【請求項９】 前記呈示手段は、呈示された道案内文の
   既に歩行済みの部分を消して呈示することができる事を
   特徴とする請求項１または２に記載の歩行者用道案文自
   動作成装置。
10. 【請求項１０】 出発地と目的地を設定するステップ
    と、道路データおよび歩行者の目印となるランドマーク
    およびこのランドマークの表現形式に関するランドマー
    ク情報を準備するステップと、設定された前記出発地か
    ら前記目的地に至る経路を前記道路データから計算する
    ステップと、この計算により求まった経路から誤案内を
    招くノイズ要素を除去するために前記経路を編集するス
    テップと、編集済み経路に基づいて経路上の各地点にお
    けるランドマークを選択するステップと、前記編集済み
    経路と選択ランドマーク情報に基づいて道案内文を作成
    するステップと、作成した道案内文を呈示するステップ
    とを具備することを特徴とする歩行者用道案内文自動作
    成方法。
11. 【請求項１１】 出発地および目的地を設定する手段
    と、道路データおよび歩行者の目印となるランドマーク
    およびこのランドマークの表現形式に関するランドマー
    ク情報を取得する手段と、前記出発地から前記目的地に
    至る経路を前記道路データに基づいて計算する手段と、
    この計算により求まった経路から誤案内を招くノイズ要
    素を除去するために前記経路を編集する手段と、編集済
    み経路に基づいて経路上の各地点におけるランドマーク
    を選択する手段と、前記編集済み経路と選択ランドマー
    ク情報に基づいて道案内文を作成する手段と、作成した
    道案内文を呈示する手段としてコンピュータを機能させ
    るためのプログラムを格納した記録媒体。
12. 【請求項１２】 出発地と目的地を入力する入力手段
    と、道路データを記憶する道路データ記億手段と、目印
    となるランドマークと前記ランドマークの表現形式に関
    する情報を蓄積するランドマーク記憶手段と、前記入力
    手段から入力された出発地から目的地に至る経路を前記
    道路データ記億手段に蓄積された道路データから計算す
    る経路計算手段と、前記経路計算手段で求まった経路に
    対し誤案内を招く要素を除去するために前記経路を編集
    する経路編集手段と、前記経路計算手段及び前記経路編
    集手段によって求まった経路に基づいて経路上の各地点
    におけるランドマークを選択するランドマーク選択手段
    と、前記選択されたランドマークの中から略地図に表示
    するランドマークを選択する略地図表示ランドマーク選
    択手段と、前記経路計算手段で求めた経路と前記略地図
    表示ランドマーク選択手段で選択したランドマーク情報
    に基づいて経路の略地図を作成する略地図作成手段と、
    前記経路計算手段及び前記経路編集手段で求めた経路と
    前記ランドマーク選択手段及び前記略地図表示ランドマ
    ーク選択手段で選択したランドマーク情報に基づいて道
    案内文を作成する道案内文作成手段と、前記道案内文作
    成手段で作成した道案内文と前記略地図作成手段で作成
    した略地図を呈示する呈示手段とを具備することを特徴
    とする歩行者用道案内文自動作成装置。
13. 【請求項１３】 前記略地図表示ランドマーク選択手段
    は、前記経路編集手段によって求まった経路沿いにある
    ランドマークの中から、ランドマークとしての優先度の
    高い順番に前記ランドマークの選択を行うことを特徴と
    する請求項１２に記載の歩行者用道案内文自動作成装
    置。
14. 【請求項１４】 前記略地図表示ランドマーク選択手段
    は、選択したランドマークの近くに位置するランドマー
    クの優先度を下げることにより、選択されたランドマー
    クが同じ場所に集中することを避けることを特徴とする
    請求項１３に記載の歩行者用道案内文自動作成装置。
15. 【請求項１５】 前記呈示手段は、道案内文と略地図の
    両方に呈示されたランドマークに対し、同じマークを付
    けて呈示する事を特徴とする請求項１２に記載の歩行者
    用道案内文自動作成装置。