(57)【特許請求の範囲】
【請求項１】
要求された目的地に対して，その目的地の場所を案内するための文を，自動的に作成する方法であって，
利用者の要求から，出力する媒体，出力先，および，目的地を抽出し，その目的地に関して，地図データベース，道路ネットワークデータベース，空間オブジェクトネットワークデータベースから該当する範囲のデータを入力する第１の手順と，
前記第１の手順にて入力されたデータに関して，目的地の大まかな場所を特定するための第１のランドマークの候補を選択し，その第１のランドマークから目的地までの経路を抽出し，その第１のランドマークと目的地と経路との位置関係をもとにあらかじめ位置関係の条件に対応して定められた空間語を選択し，空間語の選択に成功した第１のランドマークの候補を第１のランドマークとして選択し，前記空間語を前記第１のランドマークと目的地の位置関係表現として記憶する第２の手順と，
前記第２の手順にて選択された第１のランドマーク，および，位置関係表現に関して，当該地域に含まれる空間オブジェクトに対して，目的地の場所を特定するための第２のランドマークの候補を選択し，その第２のランドマークから目的地までの経路を抽出し，その第２のランドマークと目的地と経路との位置関係をもとにあらかじめ位置関係の条件に対応して定められた空間語を選択し，空間語の選択に成功した第２のランドマークの候補を第２のランドマークとして選択し，前記空間語を前記第２のランドマークと目的地の位置関係表現として記憶する第３の手順と，
前記第２の手順にて選択された第１のランドマークと位置関係表現，および，前記第３の手順にて選択された第２のランドマークと位置関係表現に関して，場所案内文を作成，編集し，出力媒体ごとに，その信号を変換し，設定された出力先に出力する第４の手順と，
を有することを特徴とする場所案内文自動作成方法。
【請求項２】
請求項１記載の場所案内文自動作成方法において，
入力された目的地に対して，獲得された地図データから，利用者が当該地区を実際に訪れた時に認知できる空間オブジェクトを，その場所，属性，または，形状により判断し，目的地に対する前記第１および第２のランドマークとして選択する
ことを特徴とする場所案内文自動作成方法。
【請求項３】
請求項１記載の場所案内文自動作成方法において，
前記第２の手順および第３の手順におけるランドマークの選択においては，公共施設の場合には値が高く，個人的な施設の場合には値が低く設定されたパラメータαを用い，パラメータαが小さいものより大きい値が設定されたランドマークを優先的に選択し，または形状が大きいもしくは丸い場合には値が高く，形状が小さいもしくは四角い場合には値が低く設定されたパラメータβを用い，パラメータβが小さいものより大きい値が設定されたランドマークを優先的に選択する
ことを特徴とする場所案内文自動作成方法。
【請求項４】
要求された目的地に対して，その目的地の場所を案内するための文を，自動的に作成する装置であって，
利用者の要求から，出力する媒体，出力先，および，目的地を抽出し，その目的地に関して，地図データベース，道路ネットワークデータベース，空間オブジェクトネットワークデータベースから該当する範囲のデータを入力する第１の手段と，
前記第１の手段にて入力されたデータに関して，目的地の大まかな場所を特定するための第１のランドマークの候補を選択し，その第１のランドマークから目的地までの経路を抽出し，その第１のランドマークと目的地と経路との位置関係をもとにあらかじめ位置関係の条件に対応して定められた空間語を選択し，空間語の選択に成功した第１のランドマークの候補を第１のランドマークとして選択し，前記空間語を前記第１のランドマークと目的地の位置関係表現として記憶する第２の手段と，
前記第２の手段にて選択された第１のランドマーク，および，位置関係表現に関して，当該地域に含まれる空間オブジェクトに対して，目的地の場所を特定するための第２のランドマークの候補を選択し，その第２のランドマークから目的地までの経路を抽出し，その第２のランドマークと目的地と経路との位置関係をもとにあらかじめ位置関係の条件に対応して定められた空間語を選択し，空間語の選択に成功した第２のランドマークの候補を第２のランドマークとして選択し，前記空間語を前記第２のランドマークと目的地の位置関係表現として記憶する第３の手段と，
前記第２の手段にて選択された第１のランドマークと位置関係表現，および，前記第３の手段にて選択された第２のランドマークと位置関係表現に関して，場所案内文を作成，編集し，出力媒体ごとに，その信号を変換し，設定された出力先に出力する第４の手段と，
を有することを特徴とする場所案内文自動作成装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は，選択された目的地の場所を案内する情報を取り扱う計算機の応用技術分野に属し，実際の地図から，その場所を表現する案内文を自動的に作成，編集する方法，および，その方法を実現する装置に関するものである。
【０００２】
【従来の技術】
近年，移動体通信環境の発達がめざましい。このような移動体通信というモバイル環境では，場所案内の必要性が大きくなってくる。ところが，現在，このような機能は，地図を画像情報として提供するといった限られたものとなっている。実際，音声系通信（電話など），あるいは，ポケットベルに代表されるページャーなどでは，画像情報としての地図を取り扱うことは困難であり，その情報の言語化が強く望まれている。
【０００３】
このような場所案内情報の言語への自動変換は，カーナビゲーションの音声案内に代表されるように，道路をどちらに曲がるといった，目的地にたどり着くまでの行動の逐次表現である。この表現では，データ量は膨大であり，伝送容量の少ない無線通信では取り扱いが難しく，また，音声で案内された場合でも，利用者が認識できる情報量を越えてしまう。
【０００４】
【発明が解決しようとする課題】
上述したように，場所案内情報の言語への自動変換は，人間が日頃行っているような相対的な位置関係を主体とする方法で行われていない。そのため，そのような場所案内情報を作成，編集するには，人手を介する必要があり，また，かなりの時間と経験を必要とするものである。そのため，その省力化，さらには，自動化が強く望まれている。
【０００５】
本発明は，上述したような従来技術が有する問題点に鑑みてなされたものであって，選択された目的地の場所を案内する案内文を自動的に作成，編集する方法，および，装置を提供することを目的とする。
【０００６】
【課題を解決するための手段】
本発明の場所案内文自動作成方法は，要求された目的地に対して，その目的地の場所を案内するための文を，自動的に作成する方法であって，
利用者の要求から，出力する媒体，出力先，および，目的地を抽出し，その目的地に関して，地図データベース，道路ネットワークデータベース，空間オブジェクトネットワークデータベースから該当する範囲のデータを入力する第１の手順と，
前記第１の手順にて入力されたデータに関して，目的地の大まかな場所を特定するための第１のランドマークの候補を選択し，その第１のランドマークから目的地までの経路を抽出し，その第１のランドマークと目的地と経路との位置関係をもとにあらかじめ位置関係の条件に対応して定められた空間語を選択し，空間語の選択に成功した第１のランドマークの候補を第１のランドマークとして選択し，前記空間語を前記第１のランドマークと目的地の位置関係表現として記憶する第２の手順と，
前記第２の手順にて選択された第１のランドマーク，および，位置関係表現に関して，当該地域に含まれる空間オブジェクトに対して，目的地の場所を特定するための第２のランドマークの候補を選択し，その第２のランドマークから目的地までの経路を抽出し，その第２のランドマークと目的地と経路との位置関係をもとにあらかじめ位置関係の条件に対応して定められた空間語を選択し，空間語の選択に成功した第２のランドマークの候補を第２のランドマークとして選択し，前記空間語を前記第２のランドマークと目的地の位置関係表現として記憶する第３の手順と，
前記第２の手順にて選択された第１のランドマークと位置関係表現，および，前記第３の手順にて選択された第２のランドマークと位置関係表現に関して，場所案内文を作成，編集し，出力媒体ごとに，その信号を変換し，設定された出力先に出力する第４の手順と，
を有することを特徴とする。
【０００７】
ここでいうランドマークとは，建物という限定されたものではなくて，「○○通り」といった道路，あるいは，××川など，地図データに含まれる，すべての空間オブジェクトを対象に選択される。
【０００８】
なお，第２，および，第３の手順は，目的地の場所を利用者が取得する際に，誤りを助長するような情報をできるだけ削減し，その位置情報を正確に取得することを助けることを実現する。
【０００９】
第２，第３，第４の手順は，ランドマークとの相対的な位置関係を場所案内文に含めることにより，その位置情報の把握の効率を高め，誤った位置情報選択の可能性を削減することを実現する。また，目的地の場所を，その経路ではなくて，ランドマークからの相対的な位置関係を用いて，表現することにより，場所案内文のデータ量を削減することを実現する。
【００１０】
本発明の場所案内文自動作成装置は，要求された目的地に対して，その目的地の場所を案内するための文を，自動的に作成する装置であって，
前述した場所案内文自動作成方法における第１の手順〜第４の手順を，計算機のプログラムによって実現する各処理手段を持つことを特徴とする。
【００１１】
本発明の作用は，以下のとおりである。
要求された目的地に対して，その目的地の場所を案内するための文を，地図データベースに格納された地図データから，自動的に作成するにあたって，入力された目的地に対して，獲得された地図データから，利用者が当該地区を実際に訪れた時に認知できる空間オブジェクトを，その場所，属性，または，形状により判断し，目的地に対するランドマークとして選択することにより，目的地の場所を利用者が取得する際に，誤りを助長するような情報をできるだけ削減し，その位置情報を正確に取得することを助けるという作用を持つ。
【００１２】
入力された目的地に対して，目的地の大まかな場所を特定するためのランドマーク，および，目的地の場所を特定するためのランドマークを選択し，それらのランドマークとの相対的な位置関係を場所案内文に含めることにより，その位置情報の把握の効率を高め，誤った位置情報選択の可能性を削減するという作用を持つ。
【００１３】
目的地の場所を，利用者が認知しているランドマークからの相対的な位置関係を用いて，表現することにより，場所案内文のデータ量を削減するという作用を持つ。
【００１４】
このように，本発明により，計算機を用いた画一処理によって，人間の作業の個人差を解放したことで，作成される場所案内文の品質を一定に保つことが可能になる。
【００１５】
【発明の実施の形態】
次に，本発明の実施の形態について図面を参照して説明する。
図１は，本発明による場所案内文自動作成装置の要部構成を示すブロック図，図２は，図１に示したブロック図の各部で行われている処理を具体的に示す図である。
【００１６】
この装置は，図１に示すように，入力受付処理部１１０，場所案内作成処理部１２０，出力制御処理部１３０から構成される。
入力受付処理部ｌ１０は，利用者からの要求を受け付けて，その要求に基づいて，地図データベース１０１，道路ネットワークデータベース１０２，空間オブジェクトネットワークデータベース１０３にアクセスし，処理を行う。
【００１７】
なお，地図データベース１０１は，地図中に存在する図形の座標点列のデータ，および，その図形に付与されている属性を含むデータベースである。ここで，付与されている属性は，名称，住所，電話番号，業種分類といった住人情報から構成されている。
【００１８】
道路ネットワークデータベース１０２は，道路のネットワークをあらわす，リンク，ノードデータを含むデータベースである。
また，空間オブジェクトネットワークデータベース１０３は，隣接する空間オブジェクト間のネットワークをあらわすデータベースであり，空間オブジェクトの位置関係情報を含む。
【００１９】
場所案内作成処理部１２０には，入力受付処理部１１０の処理結果に基づいて処理を行う広域ランドマーク選択処理部１２１，この広域ランドマーク選択処理部１２１の処理結果に基づいて処理を行う詳細ランドマーク選択処理部１２２が設けられている。
【００２０】
出力制御処理部１３０は，場所案内作成処理部１２０の処理結果に基づいて処理を行い，処理結果を場所案内１０４として，出力することが行われる。
上記の各処理部での処理について，図２を参照して説明する。
【００２１】
入力受付処理Ｓ１では，利用者からの入力に対して，出力する媒体，出力先，および，目的地を抽出し，その目的地に対して，必要な地図データ２０１，道路ネットワークデータ２０２，空間オブジェクトネットワークデータ２０３を抽出し，場所案内１０４の作成に必要なデータを選択する。
【００２２】
場所案内作成処理Ｓ２では，入力受付処理Ｓ１で選択された目的地に対して，その場所を案内する情報を作成する。
出力制御処理Ｓ３では，場所案内作成処理Ｓ２で作成された場所を案内する情報から，場所案内文を作成，編集し，出力媒体に合わせた形に変更し，出力先に出力する。
【００２３】
広域ランドマーク選択処理Ｓ２−１では，入力受付処理Ｓ１で選択された目的地の大まかな場所を特定するためのランドマークを選択し，そのランドマークと目的地の位置関係を言語表現に変換することを行う。
【００２４】
詳細ランドマーク選択処理Ｓ２−２では，広域ランドマーク選択処理Ｓ２−１で選択されたランドマークと位置関係表現に関して，当該地域に含まれる空間オブジェクトに対して，目的地の場所を特定するためのランドマークを選択し，そのランドマークと目的地の位置関係を言語表現に変換することを行う。
【００２５】
また，各処理のフローについては，入力受付処理Ｓ１は図３に，広域ランドマーク選択処理Ｓ２−１は図４に，詳細ランドマーク選択処理Ｓ２−２は図５に，出力制御処理Ｓ３は図６に示す。
【００２６】
入力受付処理Ｓ１では，図３に示されるようなフローで処理が行われる。
検索データが入力されると（Ｓ１０１），出力媒体，出力先，目的地（Ｏｇ）を抽出することが行われ（Ｓ１０２，Ｓ１０３），その目的地（Ｏｇ）に対して，必要な地図データ，道路ネットワークデータ，空間オブジェクトネットワークデータが入力され（Ｓ１０４），広域ランドマーク選択処理Ｓ２−１へ処理を移す。
【００２７】
出力媒体，出力先，目的地の抽出が行われない場合には（Ｓ１０２，Ｓ１０３），再入力とし，また，目的地に対して，該当範囲の地図データ，道路ネットワークデータ，空間オブジェクトネットワークデータの入力が行われなかった場合にも（Ｓ１０４），検索データの再入力とする。
【００２８】
広域ランドマーク選択処理Ｓ２−１では，図４に示されるようなフローで処理が行われる。
まず，入力受付処理Ｓ１で設定された目的地（Ｏｇ）に対して，その目的地の場所を大まかに表現するためのランドマーク（広域ランドマーク）の候補が選択される（Ｓ４０１）。この候補は，その空間オブジェクトの属性によるパラメータ（α），および，形状によるパラメータ（β）について，αとβの積の大きな順に選択される。ここで，このαは，候補が公共施設の場合には値が高く，候補が個人的なものの場合には値が低く設定され，また，βは，候補の形状が大きい，丸いといった場合には値が高く，候補の形状が小さい，四角いといった場合には値が低く設定される。
【００２９】
この選択された順の広域ランドマークについて，以下に説明するように，空間語（その目的地との相対的な位置関係表現）を選択し，空間語が存在すれば，詳細ランドマーク選択処理Ｓ２−２に処理を移し，空間語が存在しなければ，次の順の候補に対して，空間語を選択する処理が行われる。
【００３０】
候補となるランドマーク（Ｏｌ）に対して（Ｓ４０２），ＮＷ抽出ルーチンにより，道路ネットワーク経路，および，空間オブジェクトネットワーク経路を選択することが行われる（Ｓ４０３）。
【００３１】
このＮＷ抽出ルーチンの処理フローは，図７に示されている。
図７のＮＷ抽出ルーチンでは，対象となるランドマーク（Ｏｔ）として選択されたデータ（広域ランドマーク（Ｏｌ））を入力し（Ｓ７０１），そのランドマークの種別を判断し（Ｓ７０２），Ｏｔがノードの場合はＯｔ自身をＮｔ，Ｏｔがリンクの場合はＯｔにつながるノードのうちＯｇに近いノードをＮｔ，その他の場合はＯｔ近傍のノードをＮｔとし，Ｏｇ近傍のノードをＮｇとする（Ｓ７０３〜Ｓ７０５）。
【００３２】
次に，ノードＮｔからＮｇまで道路ネットワーク経路を探索し，探索により選択されたノードを「Ｎ１，…，Ｎｍ」，Ｎｉ，Ｎi+1 間のリンクを「Ｌｉ」とし（Ｓ７０６），Ｏｌ（Ｏｔ）からＯｇまで空間オブジェクトネットワーク経路探索により選択された空間オブジェクトを「Ｏ１，…，Ｏｎ」，Ｏｉ，Ｏi+1 間のリンクを「ｖｉ」とする（Ｓ７０７）。
【００３３】
このＮＷ抽出ルーチンより算出されたｎが，あらかじめ定めた値Ｎより小さいかどうかを判断し（図４：Ｓ４０４），あらかじめ定めた値Ｎより小さい場合には詳細空間語選択ルーチンへ（Ｓ４０５），そうでなければ，広域空間語選択ルーチンへ処理を移す（Ｓ４０６）。
【００３４】
広域空間語選択ルーチンの処理フローは，図８に示されている。
図８の広域空間語選択ルーチンでは，対象となるランドマーク（Ｏｔ）を入力し（Ｓ８０１），そのランドマークの種別を判断して（Ｓ８０２），その種別がノードの場合は，目的地までの距離（Ｏｇ−Ｏｔ間の距離）をとり，あらかじめ定めた値Ｄより小さいかどうかを判断する（Ｓ８０３）。値Ｄより小さい場合には，広域空間語「近い（または近く）」を選択し（Ｓ８０４），そうでなければ，空間語選択失敗とする（Ｓ８０５）。
【００３５】
ランドマークの種別がそれ以外の場合には（Ｓ８０２），隣接するリンクの向きとその鉛直方向に座標軸を設定し（Ｓ８０６），広域空間語を選択する（Ｓ８０８）。ここで，広域空間語は，前，後，左，右，手前，向こう，表，裏などであり，その広域空間語の示す領域は，あるランドマークの大きさに対して決められている。
【００３６】
選択した広域空間語の表現領域を，対象となるランドマーク（Ｏｔ）の大きさにより補正し（Ｓ８０９），補正された広域空間語の示す領域を座標軸に対して展開して，その領域内に目的地が含まれるかどうかを判断する（Ｓ８１０）。目的地が含まれる場合には，その広域空間語に決定する（Ｓ８１１）。含まれない場合には，Ｓ８０７〜Ｓ８１０の処理を他の広域空間語で繰り返し，すべての広域空間語で選択できなければ（Ｓ８０７），種別がノードの場合と同じ処理を行う。
【００３７】
詳細空間語選択ルーチンの処理フローは，図９に示されている。
図９の詳細空間語選択ルーチンでは，対象となるランドマーク（Ｏｔ）に対して得られたＯｉ，Ｏi+1 間のリンクｖｉに対して，Ｏｉ，および，Ｌｉを基準として，５パターンに分類し（Ｓ９０１），その組み合わせによる言語の選択を行う（Ｓ９０２，Ｓ９０３）。
【００３８】
この分類例を図１０に示す。図１０に示されるように，Ｎｉ，Ｎi+1 間のリングＬｉで表現される進行方向を基準として，ｖｉと他の空間オブジェクトとの関わりによりパターン分類が行われ，この場合，例えば，１）パターンＰ１は「隣」，２）パターンＰ２は「向かい」，３）パターンＰ３は「道をはさんだ」，４）パターンＰ４は「沿い」，５）パターンＰ５は「そば」などと変換される。
【００３９】
この分類を基本として，その選択されたｖｉに対しての複数の組み合わせについて処理を行う。例えば，図１１に示すように，２つの組み合わせの場合，ａ）「隣」＋「隣」→「２軒先」，あるいは，ｂ）「隣」＋「向かい」→「ななめ前」と変換される。同様に，複数の組み合わせを計算して，詳細空間語を選択する処理を行う（Ｓ９０３）。また，このような変換ができない場合には，選択失敗とする（Ｓ９０４）。
【００４０】
広域空間語選択ルーチン（図４：Ｓ４０６），あるいは，詳細空間語選択ルーチン（Ｓ４０５）によって，空間語の選択が行われた場合には（Ｓ４０７），そのランドマークＯｌを，対象となる広域ランドマークとして選択し（Ｓ４０８），また，そのときの空間語をＳＤｌとして選択して（Ｓ４０９），処理を詳細ランドマーク選択処理Ｓ２−２に移す。また，空間語の選択が失敗した場合には（Ｓ４０７），次の候補順のランドマークについて，同様な処理を行う（Ｓ４１０，Ｓ４０３〜Ｓ４０９）。
【００４１】
詳細ランドマーク選択処理Ｓ２−２では，図５に示されるようなフローで処理が行われる。
まず，広域ランドマーク選択処理Ｓ２−１で設定された広域ランドマークＯｌ，および，空間語ＳＤｌに対して，その地区に含まれるランドマーク（詳細ランドマーク）の候補が選択される（Ｓ５０１）。ここで，この地区に含まれるランドマークというのは，目的地Ｏｇとの位置関係がＳＤｌで表されるランドマークである。例えば，ＳＤｌ＝「近い」であれば，目的地Ｏｇとの位置関係が「近い」で表されるランドマークを候補とする。
【００４２】
この候補は，その空間オブジェクトの属性によるパラメータ（α），および，形状によるパラメータ（β）について，αとβの積の大きな順に選択される。ここで，このαは，候補が公共施設の場合には値が高く，候補が個人的なものの場合には値が低く設定される。また，βは，候補の形状が大きい，丸いといった場合には値が高く，候補の形状が小さい，四角いといった場合には値が低く設定される。この選択された順の詳細ランドマークについて，その目的地との相対的な位置関係を言語変換することが行われる。
【００４３】
ＮＷ抽出ルーチン（Ｓ５０４）によって選択されたデータに対して，算出されたｎが，あらかじめ定められた値Ｎより小さい場合（Ｓ５０５），詳細空間語選択ルーチンへ処理を移し（Ｓ５０６），そうでなければ，その対象となるランドマークを候補から削除することが行われる（Ｓ５０７）。
【００４４】
詳細空間語選択ルーチンで空間語が選択されると（Ｓ５０８），その対象となるランドマークに対して，目的地から，その選択された空間語で表せる他のランドマークを探索することが行われ，その数（類似度）を算出することが行われる（Ｓ５０９）。例えば，空間語が「２軒先」と選択されれば，目的地に対して，あらゆる方向からの「２軒先」となるランドマークを探し，その数を類似度とするということである。
【００４５】
すべての詳細ランドマークの候補に対して処理を行い（Ｓ５０２，Ｓ５０３），その結果，詳細ランドマーク候補が存在すれば（Ｓ５１０），候補順が高く，類似度の小さなものを詳細ランドマーク（Ｏｄ）として選択し（Ｓ５１１），その空間語をＳＤｄとして選択して（Ｓ５１２），処理を出力制御処理Ｓ３に移す。候補が存在しなければ（Ｓ５１０），広域ランドマーク選択処理Ｓ２−１へ処理を移し，他の広域ランドマークを選択することが行われる（Ｓ５１３）。
【００４６】
出力制御処理Ｓ３では，図６に示されるようなフローで処理が行われる。
最初に，広域ランドマーク選択処理Ｓ２−１，および，詳細ランドマーク選択処理Ｓ２−２で選択されたＯｌ，Ｏｄ，ＳＤｌ，ＳＤｄ，および，入力受付処理Ｓ１で選択された目的地Ｏｇを入力する（Ｓ６０１）。そのデータを用いて，目的地と選択されたランドマークとの相対的な位置関係を含む案内文の作成，および，編集を行う（Ｓ６０２）。この案内文の情報を入力受付処理Ｓ１で設定した出力媒体用に変換する（Ｓ６０３）。例えば，ポケットベル用にＰＢ信号に変換する，携帯電話用に音声合成するなどである。この変換されたデータを，出力先に場所案内として出力する。
【００４７】
以上説明したように，本発明を用いると，地図データ，道路ネットワークデータ，空間オブジェクトネットワークデータを用意することにより，利用者の要求する目的地の場所案内文が，自動的に作成，編集され，それを利用者に堤供できる。
【００４８】
なお，場所案内文の作成にあたり，広域ランドマーク選択処理Ｓ２−１と詳細ランドマーク選択処理２−２は，その処理順序を交換してもよい。また，繰り返して処理を行い，複数のランドマークに対して，相対的な位置表現を含むものとしてもよい。
【００４９】
図１２，図１３，図１４，図１５は，上述した処理手順を実際のデータに即して，説明するための図である。
利用者からの要求が，目的地Ｏｇ＝「○○ラーメン」，テキスト出力と設定されたこととする。
【００５０】
入力受付処理Ｓ１では，設定された目的地Ｏｇに対して，地図データ２０１，道路ネットワークデータ２０２，および，空間オブジェクトネットワークデータ２０３が入力される。
【００５１】
広域ランドマーク選択処理Ｓ２−１では，目的地Ｏｇに対して，広域ランドマークＯｌを設定し，その位置関係を言語に変換することが行われる。この例を図１２に示す。候補のＯｌ＝「××百貨店」に対して，道路ネットワーク経路，および，空間オブジェクトネットワーク経路を計算することが行われる。この結果を模式的に図１２（Ｂ）に示している。このデータを用いて，ここでは，図８に示した広域空間語選択ルーチンにより，広域空間語ＳＤｌ＝「近く」が選択される。
【００５２】
詳細ランドマーク選択処理Ｓ２−２では，Ｏｌ，ＳＤｌに対して，詳細ランドマークの候補Ｏｄを設定し，その位置関係を言語に変換することが行われ，その候補順と類似度により，詳細ランドマークを選択することが行われる。この例を図１３に示す。候補のＯｄ＝「コンビニ」に対して，道路ネットワーク経路，および，空間オブジェクトネットワーク経路を計算することが行われる。この結果を模式的に図１３（Ｂ）に示している。このデータを用いて，ここでは，図９に示した詳細空間語選択ルーチンにより，詳細空間語ＳＤｄ＝「斜め前」が選択される。
【００５３】
出力制御処理Ｓ３では，広域ランドマーク選択処理Ｓ２−１，および，詳細ランドマーク選択処理Ｓ２−２で選択されたＯｌ，Ｏｄ，ＳＤｌ，ＳＤｄ，および，入力受付処理Ｓ１で選択されたＯｇを用いて，案内文の作成，編集が行われる。この場合，「○○ラーメンは，××百貨店の近くのコンビニの斜め前にあります。」と場所案内文が作成，編集される。この作成，編集されたデータを，この場合はテキスト形式で，出力先に出力することが行われる。
【００５４】
また，利用者からの要求が，目的地Ｏｇ＝「△△ラーメン」，テキスト出力と設定されたこととする。
入力受付処理Ｓ１では，設定された目的地Ｏｇに対して，地図データ２０１，道路ネットワークデータ２０２，および，空間オブジェクトネットワークデータ２０３が入力される。広域ランドマーク処理Ｓ２−１では，Ｏｇに対して，広域ランドマークＯｌを設定し，その位置関係を言語に変換することが行われる。
【００５５】
この例を図１４に示す。候補のＯｌ＝「□郵便局」に対して，道路ネットワーク経路，および，空間オブジェクトネットワーク経路を計算することが行われる。この結果，広域空間語選択ルーチンに処理を移す。これを模式的に図１４（Ｂ）に示している。隣接リンクから座標軸が設定され，この候補Ｏｌの大きさに対して，広域空間語「裏」の表現する領域が補正される。この領域の中に，目的地Ｏｇが含まれるので，広域空間語ＳＤｌ＝「裏」が選択される。
【００５６】
詳細ランドマーク選択処理Ｓ２−２では，Ｏｌ，ＳＤｌに対して，詳細ランドマークの候補を設定し，その位置関係を言語に変換することが行われ，その候補順と類似度により，詳細ランドマークを選択することが行われる。
【００５７】
この例を図１５に示す。候補のＯＩ＝「□郵便局」に対して，ＳＤｌ＝「裏」で表されるランドマークの中から，候補のＯｄ＝「○○電気」が選択される。このＯｄに対して，道路ネットワーク経路，および，空間オブジェクトネットワーク経路を計算することが行われる。この結果を模式的に図１５（Ｂ）に示している。このデータを用いて，ここでは，図９に示した詳細空間語選択ルーチンにより，詳細空間語ＳＤｄ＝「２軒先」が選択される。
【００５８】
出力制御処理Ｓ３では，広域ランドマーク選択処理Ｓ２−１，および，詳細ランドマーク選択処理Ｓ２−２で選択されたＯｌ，Ｏｄ，ＳＤｌ，ＳＤｄ，および，入力受付処理Ｓ１で選択されたＯｇを用いて，場所案内文の作成，編集が行われる。この場合，「△△ラーメンは，□郵便局の裏で，○○電気の２軒先にあります。」と場所案内文が作成，編集される。この作成，編集されたデータを，この場合はテキスト形式で，出力先に出力することが行われる。
【００５９】
以上，本発明を実施例に基づき具体的に説明したが，本発明は上記の実施例に限定されるものではなく，その要旨を逸脱しない範囲で種々変更可能であることはいうまでもない。
【００６０】
【発明の効果】
本発明は，以上説明したように構成されているので，以下に記載するような効果を奏する。
【００６１】
（１）本発明は，利用者の要求する目的地までの場所案内文が，自動的に作成でき，大幅な人手とコストの削減が期待できる効果がある。
また，計算機が画一的な処理を施すので，複数の人による個人差もなく，均一な品質を維持することができる効果がある。
【００６２】
（２）本発明は，入力された目的地に対して，獲得された地図データから，利用者が当該地区を実際に訪れた時に認知できる空間オブジェクトを，その場所，属性，または，形状により判断し，目的地に対するランドマークとして選択することにより，目的地の場所を利用者が取得する際に，誤りを助長するような情報をできるだけ削減し，その位置情報を正確に取得することを助けることができる効果がある。
【００６３】
（３）本発明は，入力された目的地に対して，目的地の大まかな場所を特定す  るためのランドマーク，および，目的地の場所を特定するためのランドマークを選択し，それらのランドマークとの相対的な位置関係を場所案内文に含めることにより，その位置情報の把握の効率を高め，誤った位置情報選択の可能性を削減するという効果がある。また，目的地の場所を，その経路ではなくて，ランドマークからの相対的な位置関係を用いて，表現することにより，場所案内文のデータ量を削減することを実現する。
【００６４】
（４）また，本発明は，上記効果を備えた装置を実現することができる効果がある。
【図面の簡単な説明】
【図１】本発明による場所案内文自動作成装置の要部構成を示すブロック図である。
【図２】図１に示すブロック図の各部で行われている処理を具体的に示す図である。
【図３】入力受付処理を説明する処理フローチャートである。
【図４】広域ランドマーク選択処理を説明する処理フローチャートである。
【図５】詳細ランドマーク選択処理を説明する処理フローチャートである。
【図６】出力制御処理を説明する処理フローチャートである。
【図７】ＮＷ抽出ルーチンの処理フローチャートである。
【図８】広域空間語選択ルーチンの処理フローチャートである。
【図９】詳細空間語選択ルーチンの処理フローチャートである。
【図１０】詳細空間語選択のためのパターン分類の例を示す図である。
【図１１】詳細空間語選択のためのパターンの組み合わせの例を示す図である。
【図１２】図２の処理について，実際に結果を示して説明するための図である。
【図１３】図２の処理について，実際に結果を示して説明するための図である。
【図１４】図２の処理について，実際に結果を示して説明するための図である。
【図１５】図２の処理について，実際に結果を示して説明するための図である。
【符号の説明】
１０１  地図データベース
１０２  道路ネットワークデータベース
１０３  空間オブジェクトネットワークデータベース
１０４  場所案内
ｌ１０  入力受付処理部
１２０  場所案内作成処理部
１２１  広域ランドマーク選択処理部
１２２  詳細ランドマーク選択処理部
１３０  出力制御処理部
２０１  地図データ
２０２  道路ネットワークデータ
２０３  空間オブジェクトネットワークデータ
Ｓ１    入力受付処理
Ｓ２    場所案内作成処理
Ｓ２−１  広域ランドマーク選択処理
Ｓ２−２  詳細ランドマーク選択処理
Ｓ３    出力制御処理
【図１】
0003963234.tif 000002
【図２】
0003963234.tif 000003
【図３】
0003963234.tif 000004
【図４】
0003963234.tif 000005
【図５】
0003963234.tif 000006
【図６】
0003963234.tif 000007
【図７】
0003963234.tif 000008
【図８】
0003963234.tif 000009
【図９】
0003963234.tif 000010
【図１０】
0003963234.tif 000011
【図１１】
0003963234.tif 000012
【図１２】
0003963234.tif 000013
【図１３】
0003963234.tif 000014
【図１４】
0003963234.tif 000015
【図１５】
0003963234.tif 000016