(57)【特許請求の範囲】
【請求項１】
利用者端末装置からの検索要求に応じて、通信回線を通じて経路案内情報を提供する経路案内情報提供装置であって、
経路案内地図上に表示するランドマークデータを格納するランドマークデータ格納手段と、
経路案内地図上に表示する道路、鉄道、河川といった背景データを格納する背景データ格納手段と、
前記ランドマークデータ格納手段、背景データ格納手段に格納されたデータを利用して、経路を包含する領域の縦横比と出力サイズの縦横比を比較し、出力サイズに合わせて縦横の比率を変換した経路案内地図を含む経路案内情報を生成する経路案内情報生成手段と、
前記生成された経路案内情報から利用者端末装置へ提供するための経路案内提供データを生成する提供データ生成手段と、
を備えることを特徴とする経路案内情報提供装置。
【請求項２】
利用者端末装置からの検索要求に応じて、通信回線を通じて経路案内情報を提供する経路案内情報提供装置であって、
経路案内地図上に表示するランドマークデータを格納するランドマークデータ格納手段と、
地図データベースに格納された道路ネットワーク構造データを利用して、接続先の無い行き止まりの道路を算出して削除した、経路案内地図上に表示する道路、鉄道、河川といった背景データの描画情報を格納する背景データ格納手段と、
前記ランドマークデータ格納手段、背景データ格納手段に格納されたデータを利用して、経路案内情報を生成する経路案内情報生成手段と、
前記生成された経路案内情報から利用者端末装置へ提供するための経路案内提供データを生成する提供データ生成手段と、
を備えることを特徴とする経路案内情報提供装置。
【請求項３】
請求項１もしくは２記載の経路案内情報提供装置において、
前記ランドマークデータ格納手段は、道路をリンク、交差点をノードとする道路ネットワーク構造データを含む地図データベースに格納された属性、形状を利用して、各ノードに対して、そのノードに接続するリンクで挟まれる領域ごとに、ランドマークとして選択した図形の属性情報を格納することを特徴とする経路案内情報提供装置。
【請求項４】
請求項１乃至３のいずれか１項に記載の経路案内情報提供装置において、
進行方向の景観画像を格納する景観画像データ格納手段をさらに具備し、
前記経路案内情報生成手段が、経路上の交差点における進行方向の景観を示す経路案内画像を含む経路案内情報を生成することを特徴とする経路案内情報提供装置。
【請求項５】
請求項４記載の経路案内情報提供装置において、
前記景観画像データ格納手段が、景観映像データベースに格納されている撮影されたカメラの位置情報、姿勢情報を利用して、各ノードに接続されたリンクに対して、そのリンク方向の景観画像の情報を格納することを特徴とする経路案内情報提供装置。
【請求項６】
請求項１乃至５のいずれか１項に記載の経路案内情報提供装置において、前記提供データ生成手段が、前記経路案内情報生成手段で生成された経路案内情報、および、経路上のランドマークに関連した情報を、アニメーション化した経路案内提供データを生成することを特徴とする経路案内情報提供装置。
【請求項７】
利用者端末装置からの検索要求に応じて、通信回線を通して経路案内情報を提供する経路案内情報提供方法であって、
経路案内地図上に表示するランドマークデータの属性情報をランドマークデータ格納テーブルに格納する処理と、
経路案内地図上に表示する道路、鉄道、河川といった背景データの描画情報を背景データ格納テーブルに格納する処理と、
前記ランドマークデータ格納テーブル、背景データ格納テーブルに格納されたデータを利用して、経路を包含する領域の縦横比と出力サイズの縦横比を比較し、出力サイズに合わせて、縦横の比率を変換した経路案内地図を含む経路案内情報を生成する処理と、
前記生成された経路案内情報から利用者端末装置へ提供するための経路案内提供データを生成する処理と、
を有することを特徴とする経路案内情報提供方法。
【請求項８】
請求項７記載の経路案内情報提供方法を実現するためのコンピュータで実行可能なプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、通信回線を通じて経路案内情報を利用者端末装置に提供する技術に関して、特に、携帯電話や携帯端末のように表示画面の小さな利用者端末装置に効果的な経路案内情報を提供できる経路案内情報提供装置及び方法に関するものである。
【０００２】
【従来の技術】
近年、端末機能の発達にともない、携帯電話や携帯端末といった通信機能を有する小型の端末で、インターネットなど通信回線を通じて、さまざまな情報を授受することが可能となっており、こうした端末で、地図情報を利用したいという要望が高まっている。
【０００３】
このような携帯端末に地図情報を提供するための技術は、従来からいくつか存在している。例えば、特開平１０−３１２４５２号公報には、小型の画面で表示可能な地図情報を提供するために、その地図情報をデフォルメ化することが記載されている。ところが、このようなデフォルメ化に必要な交差点の直交化や道路の直線化などの処理は、非常に処理時間を有する処理であり、また、その処理に必要なデータが増加するため、高速かつ簡便に地図情報を提供するのは非常に困難である。
【０００４】
また、このような地図情報では、例えば、曲がる交差点を特定させるために重要なランドマークの情報は、注記で表現されるといったように、提供される情報が限られたものであり、実際に、利用者がその場の環境からそのランドマークを探索するのは非常に困難であり、しばしば道に迷ってしまうという問題点がある。こうした問題に対して、例えば、特開平１０−２６７６７１号公報には、入力されたカメラ画像に対して、そこに何が写っているかという情報を重畳表示させることによって、利用者の探索行為を助けることを実現しているが、携帯電話や携帯端末といった端末では、カメラ装置を取り付けて、そのような処理をリアルタイムで実行することは非常に困難である。
【０００５】
【発明が解決しようとする問題】
上述したように、従来の技術では、携帯電話や携帯端末のように表示画面の小さな利用者端末装置へ簡単に案内地図を提供することは難しく、それを解決できる技術の実現が強く望まれている。
【０００６】
本発明は、上述したような従来技術が有する問題点に鑑みてなされたものであって、携帯電話や携帯端末のように表示画面の小さな利用者端末装置に効果的な経路案内情報を提供できる経路案内情報提供装置及び方法を提供することを目的とする。
【０００７】
【課題を解決するための手段】
本発明では、あらかじめ地図データベースに格納されているデータに基づき、ランドマークデータ、及び、道路、鉄道、河川といった背景データを出来るだけ簡単化して生成して保持しておき、該データを利用して、検索要求のあった経路を包含する領域のデータを検索し、合成することにより、経路案内地図を生成する。その際、経路を包含する領域のサイズを出力サイズに合わせて、縦横の比率を変換することにより、デフォルメ化を行う。また、背景データは出来るだけ簡単化するため、接続先の無い行き止まりの道路を算出して削除した描画情報を保持しておく。また、あらかじめ進行方向の景観を示す経路案内画像を生成して保持しておき、経路案内情報として、経路案内地図だけでなく、進行方向の景観を示す経路案内画像を加える。さらに、店の情報や、店の広告といったランドマーク関連情報を生成して保持しておき、この情報も加え、アニメーション化した経路案内提供データを生成する。
【０００８】
本発明によれば、あらかじめ地図データベースに格納されているデータに基づき生成されたランドマークデータ、道路、鉄道、河川といった背景データに対して、経路を包含する領域のデータを検索し、合成することにより、非常に高速に、経路案内地図を生成することができる。この背景データは、行き止まりの道路を削除することにより、経路案地図に不必要な情報を削除することができ、小さなサイズの画面でも見やすい地図とすることができる。また、これにより、背景データのデータ容量を大幅に削減することができ、処理の高速化も実現できる。
【０００９】
この経路案内地図は、経路を包含する領域のサイズを出力サイズに合わせて、縦横の比率を変換することにより、経路沿いの注記表示領域を拡大することができ、多くの注記情報を表示することができる。また、経路を包含する領域の範囲が、画面に相似形でおさまるため、非常に見やすい経路案内地図にすることができる。
【００１０】
また、経路案内情報として、経路案内地図だけでなく、進行方向の景観を示す経路案内画像を加えることにより、利用者がその場の環境からランドマークを探索することを助けることができる。
【００１１】
こうした経路案内地図、経路案内画像、および、経路上のお店の情報、広告の画像を、アニメーション化して提供し、複数枚の画像を連続して表示できるようにすることにより、小さいサイズの経路案内地図上に、お店の情報や広告を表示する必要がなく、また、アニメーション化しているため、それを見るために利用者が操作をする必要がなく、こうした付加的な情報を効率よく提供することができる。ここで、アニメーションとは、複数の画像を連続して表示することをいい、また、アニメーション化とは、かかるアニメーションとして表示できるフォーマットに変換することをいう。
【００１２】
【発明の実施の形態】
以下、本発明の一実施例について図面を用いて説明する。
図１は、本発明による経路案内地図提供装置の一実施例の構成図である。図において、本経路案内地図提供装置の主要部である中央処理装置（コンピュータ）１００は、通信回線１５０を通して、利用者端末装置（図示せず）から検索要求を受け付け、検索結果を送信するための通信手段１０１と、検索要求に基づいて、経路案内情報を生成する経路案内情報生成手段１０２と、前記該経路案内情報生成手段１０２で生成された経路案内情報から利用者端末装置へ提供するためのデータを生成する提供データ生成手段１０３と、該経路案内情報生成手段１０２および提供データ生成手段１０３で利用するデータを格納するテーブル類をあらかじめ生成するための、景観画像データ生成手段１０４と、ランドマークデータ生成手段１０５と、背景データ生成手段１０６とを備えている。テーブル格納用記憶装置１１０は、景観画像データ生成手段１０４、ランドマークデータ生成手段１０５、背景データ生成手段１０６で生成した景観画像データ格納テーブル１１１、ランドマークデータ格納テーブル１１２、背景データ格納テーブル１１３を記憶するために用いられる。作業用記憶装置１２０は、経路案内情報生成手段１０２、提供データ生成手段１０３で生成した経路案内地図データ１２１、経路案内画像情報１２２、ランドマーク関連情報１２３、これらをアニメーション化した経路案内提供データ１２４、及び、処理途中のデータ等を一時的に記憶するために用いられる。
【００１３】
地図データベース１３０は、地図中に存在する図形の座標点列のデータ、その図形に付与されている属性、道路をリンク、交差点をノードとする道路のネットワーク構造を含むデータを格納している。本実施例では、この地図データベース１４０に、経路上の店の情報、広告の画像情報等、経路上のランドマークに関連した情報（提供画像情報）が含まれているとする。また以降、道路をリンク、交差点をノードと称す。景観映像データベース１４０は、多数の景観映像を蓄積しており、これらは、映像中の各フレームに対して、そのフレームが撮影されたカメラの位置情報（Ｘ、Ｙ、Ｚ）、姿勢情報（Ｒｏｌｌ、Ｐｉｔｃｈ、Ｙａｗ）、画像情報（各画素のＲＧＢ値）を含んでいる。なお、地図データベース１４０や景観映像データベース１５０は、本経路案内地図提供装置と通信回線などで接続されてもよい。
【００１４】
はじめに、景観画像データ生成手段１０４、ランドマークデータ生成手段１０５、背景データ生成手段１０６の動作について説明する。これらは、システムの立上げ時等、地図データベース１３０と景観映像データベース１４０の一方あるいは両方を利用して、当該経路案内地図提供装置のサービスエリア（以下、当該範囲という）に対応した、景観画像データ格納テーブル１１１、ランドマークデータ格納テーブル１１２、背景データ格納テーブル１１３をあらかじめ生成して、テーブル格納用記憶装置１１０に保持しておくものである。
【００１５】
景観画像データ生成手段１０４は、地図データベース１３０、景観映像データベース１４０を利用して、当該範囲の景観画像データを算出し、景観画像データ格納テーブル１１１を生成する。景観画像データ格納テーブル１１１は、図２に示すように、当該範囲について、各ノードに接続されたリンクに対し、そのリンク方向の景観画像の情報（各画素のＲＧＢ値）が記述されたデータを備えている。
【００１６】
景観画像データ生成手段１０４における景観画像データ格納テーブル１１１の生成動作は、図３に示す手順で行われる。
［ステップ３０１］  地図データベース１３０を検索し、当該範囲に含まれるノードの情報を保持しておく。
［ステップ３０２］  未処理のノードに対して、地図データベース１３０を検索し、該ノードに接続するリンクの情報を保持しておく。
［ステップ３０３］  未処理のリンクに対して、該ノードを基準として、そのリンクの向きを算出する。
［ステップ３０４］  該ノードの位置、算出されたリンクの向きを検索キーとして、景観映像データベース１４０を検索し、該景観画像の情報（各画素のＲＧＢ値）を、ノード、リンクと対応づけて景観画像データ格納テーブル１１１に格納する。
［ステップ３０５］  対象となるすべてのリンクに対して処理が終わるまで、
［ステップ３０３］〜［ステップ３０４］を繰り返す。
［ステップ３０６］  対象となるすべてのノードに対して処理が終わるまで、
［ステップ３０２］〜［ステップ３０５］を繰り返す。
【００１７】
ランドマークデータ生成手段１０５は、地図データベース１３０を利用して、当該範囲のランドマークデータを算出し、ランドマークデータ格納テーブル１１２を生成する。ランドマークデータ格納テーブル１１２は、図４に示すように、当該範囲について、各ノードに対し、そのノードに接続するリンクで挟まれる領域ごとに、ランドマークとして選択された図形の属性情報等が記述されたデータを備えている。なお、優先度は、経路案内地図を生成する際の注記の配置制御を効率よく行うために利用する。例えば、利用者端末の表示面の制限等により、経路案内地図に領域内のすべてのランドマークを含めることができない場合、この優先度の低いものは省略するようにする。提供画像情報は、お店の情報や広告を画像として格納したものであり、地図データベース１３０の広告欄などに含まれている情報を使用するが、地図データベースに格納されていない場合は、あらかじめ指示するなどして格納してもよい。
【００１８】
ランドマークデータ生成手段１０５におけるランドマークデータ格納テーブル１１２の生成動作は、図５に示す手順で行われる。
［ステップ５０１］  地図データベース１３０を検索し、該範囲に含まれるノードの情報を保持しておく。
［ステップ５０２］  未処理のノードに対して、地図データベース１３０を検索し、該ノードに接続するリンクで挟まれる領域の中で、該ノードに最も距離の近い図形の属性情報を保持しておく。
［ステップ５０３］  ステップ５０２で検索された図形の中で、あらかじめ決められた属性情報の優先度順に基づいて、最も高いものを、ノード、リンクと対応づけてランドマークデータ格納テーブル１１２に格納する。
［ステップ５０４］  対象となるすべてのノードに対して処理が終わるまで、ステップ５０２〜ステップ５０３を繰り返す。
【００１９】
なお、優先度順は、地図データベース１３０に格納されている図形に付与されている属性、あるいは、その図形の形状に関して、あらかじめ決めておくとしてもよい。
【００２０】
背景データ生成手段１０６は、地図データベース１３０を利用して、当該範囲について、背景データを算出し、背景データ格納テーブル１１３を生成する。背景データ格納テーブル１１３は、図６に示すように、道路、鉄道、河川といった背景データの線描画情報が記述されたデータを備えている。なお、ＸＹ座標の最大・最小値は、指定された範囲内に線が存在するかどうかの検索を高速に行うために利用する。また、種別コードは、描画する際の線幅や線種の書き分けを効果的に行うために利用する。
【００２１】
背景データ生成手段１０６における背景データ格納テーブル１１３の生成動作は、図７に示す手順で行われる。
［ステップ７０１］  地図データベース１３０を検索し、当該範囲に含まれるノード、および、リンクの情報を保持しておく。
［ステップ７０２］  未処理のノードに対して、接続関係を算出し、該ノードに接続するノードの接続先が、該ノードのみの場合（すなわち、行き止まりの場合）は、該リンクを削除する。
［ステップ７０３］  対象となるすべてのノードに対して処理が終わるまで、ステップ２７０を繰り返す。
［ステップ７０４］  あらかじめ決められた回数まで、ステップ７０２〜ステップ７０３を繰り返す。
［ステップ７０５］  あらかじめ決められた種別を検索キーとして、地図データベース１３０を検索し、該図形の描画情報を保持しておく。
［ステップ７０６］  処理が終了したノード、リンク、および、あらかじめ決められた種別の図形の描画情報を、背景データ格納テーブル１１３に格納する。なお、この種別は、例えば、水系種別、行政界種別、鉄道種別などに関して、あらかじめ決めておくとしてもよい。
【００２２】
次に、経路案内情報生成手段１０２、提供データ生成手段１０３の動作について説明する。本経路案内情報提供装置では、通信回線１５０を通し、通信手段１０１が利用者端末装置から検索要求を受け付け、その検索要求を経路案内情報生成手段１０２に渡す。経路案内情報生成手段１０２は、この検索要求を解析し、経路案内地図１２１や経路案内画像１２２からなる経路案内情報を生成し、この経路案内情報を提供データ生成手段１０３に渡す。提供データ生成手段１０３は、経路案内情報に、店の情報や広告の画像等、経路上のランドマークに関連した情報１２３を付加し、アニメーション化した経路案内提供データ１２４を生成する。この経路案内提供データ１２４を、通信手段１０１が通信回線１５０を通し、検索要求のあった利用者端末装置へ送信する。
【００２３】
経路案内情報生成手段１０２における、経路案内情報の生成動作は、図８に示す手順で行われる。
［ステップ８０１］  検索要求を解析し、地図データベース１３０を検索し、要求経路の始点終点の情報を保持しておく。
［ステップ８０２］  始点終点から算出される該範囲の道路ネットワーク構造データを地図データベース１３０から取得し、経路を探索する。
［ステップ８０３］  経路を構成するノードを検索キーとして、ランドマークデータ格納テーブル１１２を検索し、得られたランドマークデータを優先度順にソートして保持しておく。
［ステップ８０４］  経路を包含する領域を検索キーとして、再びランドマークデータ格納テーブル１１２を検索し、得られたランドマークデータを優先度順にソートし、前記ステップ８０３で保持しておいたデータに追加して保持しておく。
［ステップ８０５］  経路を包含する領域を検索キーとして、背景データ格納テーブル１１３を検索し、得られた背景データの描画情報を保持しておく。
【００２４】
［ステップ８０６］  経路を包含する領域の縦横比と出力サイズの縦横比を比較して、変換パラメータを算出する。
［ステップ８０７］  算出された変換パラメータを用いて、保持しておいた始点終点の情報、ランドマークデータ、背景データの座標値を変換する。
［ステップ８０８］  保持しておいた始点終点の情報、背景データを、例えば作業用記憶装置１２０上の所定領域に描画する。
［ステップ８０９］  保持しておいたランドマークデータから優先度の高いものを選択して、すでに描画されているランドマークデータに重ならない場合、同様に上記所定領域に重ねて描画する。
［ステップ８１０］  あらかじめ決められた出力サイズに対する密度を満たすまで、ステップ８０９を繰り返す。
［ステップ８１１］  要求された出力サイズ、出力形式に合わせて、ステップ８０８、８０９の描画結果を経路案内地図１２１とする。
［ステップ８１２］  経路を構成するノードを検索キーとして、景観画像データ格納テーブル１１１を検索し、得られた画像情報を経路案内画像１２２とする。
【００２５】
提供データ生成手段１０３は、経路案内地図１２１のランドマークデータを検索キーとして、ランドマークデータ格納テーブル１１２を検索し、あらかじめ指示されていたお店の情報、広告の画像等、経路上のランドマークに関連する情報を取得し、ランドマーク関連情報１２３とする。このランドマーク関連情報１２３の画像、および、経路案内情報生成手段１０２で生成された経路案内地図１２１、経路案内画像１２２から構成される経路案内情報を利用して、アニメーション化するなど、利用者端末装置へ提供するためのデータ（経路案内提供データ）１２４を生成する。通信手段１０１は、この経路案内提供データ１２４を利用者端末装置に送信する。
【００２６】
次に、上述した処理手順を実際のデータに即して、具体的に示す。
景観画像データ生成手段１０４では、図９の（ａ）に示すようなノード９０１に対して、地図データベース１３０を検索し、該ノード９０１に接続するリンクの情報を保持しておく。ここでは、リンク９０２、リンク９０３、リンク９０４となる。このリンク９０２に対して、ノード９０１を基準として、そのリンクの向きを算出する。このとき、この向きは、図９（ａ）に示す矢印の方向となる。ここで、ノード９０１の位置、算出されたリンクの向きを検索キーとして、景観映像データベース１４０を検索し、図９（ｂ）の９０５に示すような景観画像の情報（各画素のＲＧＢ値）得、ノード９０１、リンク９０２と対応づけて景観画像データ格納テーブル１１１に格納する。リンク９０３、リンク９０４に対しても、同様の処理を行う。
【００２７】
同様に、ランドマークデータ生成手段１０５では、地図データベース１３０を検索し、ノードに接続するリンクで挟まれる領域の中で、該ノードに最も距離の近いランドマーク図形の属性情報を保持しておく。ここでは、図９のノード９０１に対し、ランドマーク図形９０６、９０７、９０８が、それぞれの領域の中で最も距離の近い図形となったとする。ランドマークデータ生成手段１０５では、この中で、あらかじめ決められた属性情報の優先度順に基づいて、最も高いものをランドマークデータ格納テーブル１１２に格納する。ここでは、９０６の優先度が最も高かったとして、ランドマークデータ格納テーブル１１２に、該当ランドマークデータを格納する。また、この時、店の情報、広告などの提供画像情報も格納する。
【００２８】
背景データ生成手段１０６では、図１０の１００１に示すような街区を構成するノード、および、リンクの情報に対して、各ノードごとに、接続関係を算出し、該ノードに接続するノードの接続先が、該ノードのみの場合は、該リンクを削除する。図１０の場合、対象となるすべてのノードに対して処理が終わると、まず、１００２、１００３のリンクが削除される。例えば、ノード１００５に接続されているノード１００６は、その接続先はノード１００５のみであるため、リンク１００３が削除される。リンク１００２も同様である。さらに処理を繰り返すと、１００４のリンクも削除され、結局、背景データ格納テーブル１１３には、経路１００２、１００３、１００４が削除された、簡単化された背景データの描画情報が格納される。
【００２９】
また、利用者端末装置から、ある始点終点の経路案内情報の要求を受け付け、経路案内情報生成手段１０２では、始点終点の情報、該範囲の道路ネットワーク構造データを地図データベース１３０から取得し、経路を探索した結果、図１１の１１００に示すような各データを算出したとする。ここで、始点をＯｓ、終点をＯｇ、現在位置近傍のノードをＮ１、目的位置近傍のノードをＮｎとし、経路探索により選択されたノードとリンクをＮ１からＮｎまでのＮ１〜Ｎｎとする。
【００３０】
経路案内情報生成手段１０２では、Ｎｉ（ｉ＝１〜ｎ）を検索キーとして、ランドマークデータ格納テーブル１１２を検索し、得られたランドマークを優先度順にソートして保持しておく。また、経路を包含する領域を検索キーとして、再びランドマークデータ格納テーブル１１２を検索し、同様に得られたランドマークデータを優先度順にソートし、追加して保持しておく。最後に、経路を包含する領域を検索キーとして、背景データ格納テーブル１１３を検索し、得られた背景データを保持しておく。
【００３１】
ここで、経路を包含する領域は、図１１に示すように、縦４００ｍ、横２００ｍであるので、出力サイズを、縦４００ドット、横３００ドットとしたとすると、Ｘ方向の座標値を３／２倍する変換を行う。こうして、始点終点の情報、背景データを描画し、さらに、あらかじめ決められた出力サイズに対する密度を満たすまで、ランドマークデータから優先度の高いものを選択して、すでに描画されているランドマークデータに重ならない場合は、該選択したランドマークデータを描画し、経路案内地図１２１を出力する。最後に、経路案内情報生成手段１０２では、経路を構成するノードを検索キーとして、景観画像データ格納テーブルを検索し、経路案内画像１２２を出力する。
【００３２】
提供データ生成手段１０３では、経路案内地図１２１のランドマークデータを検索キーとして、ランドマークデータ格納テーブル１１２を検索し、あらかじめ指示されていたお店の情報、広告の画像を取得し、ランドマーク関連情報１２３を出力する。そして、このランドマーク関連情報１２３の画像と経路案内地図１２１、経路案内画像１２２から構成される経路案内情報をアニメーション化して経路案内提供データ１２４として、その提供データ１２４を通信手段１０１に渡し、通信手段１０１において、利用者端末装置に送信する。こうして、図１２に示すような経路案内地図、経路案内画像、および、お店の広告の画像等からなるアニメーション画像が、利用者端末装置に提供される。図１２において、経路案内画像と広告画像は実際には複数存在し、利用者はパラパラメクリの形式で必要な画像を表示する。
【００３３】
また、この経路案内地図は、経路を包含する領域のサイズを出力サイズに合わせて、縦横の比率を変換することにより、経路沿いの注記表示領域を拡大することができ、多くの注記情報を表示することができる。また、経路を包含する領域の範囲が、画面に相似形でおさまるため、非常に見やすい経路案内地図にすることができる。この例を、図１３に示す。図１３中の太線で示される経路に対して、こうした処理を行っていない場合、図１３の１３１０のようになるが、この処理を施すと、図１３の１３２０に示すように、経路沿いの重要な領域が確保できる。
【００３４】
また、図１における各手段１０２〜１０６等の処理アルゴリズムは、コンピュータで実行可能な形式のプログラム言語で記述し、コンピュータで読み取り可能な記録媒体、例えばフロッピーディスク、ＣＤ−ＲＯＭ、メモリカード等に記録して提供することが可能である。
【００３５】
以上、本発明を一実施例に基づき具体的に説明したが、本発明は上記の実施例に限定されるものではなく、その発明の要旨を逸脱しない範囲で種々変更可能であることはいうまでもない。
【００３６】
【発明の効果】
以上の説明から明らかな如く、本発明によれば次のような効果が得られる。
（１）  あらかじめ格納されたランドマークデータ、道路、鉄道、河川といった背景データに対して、経路を包含する領域のデータを検索し、合成することにより、非常に高速に、経路案内地図を生成することができる効果がある。
（２）  背景データは、行き止まりの道路を削除することにより、経路案内地図に不必要な情報を削除することができ、小さなサイズでも見やすい地図とすることができる効果がある。また、これにより、背景データのデータ容量を大幅に削減することができ、処理の高速化も実現できる効果がある。
（３）  経路案内地図は、経路を包含する領域のサイズを出力サイズに合わせて、縦横の比率を変換することにより、経路沿いの注記表示領域を拡大することができ、多くの注記情報を表示することができる効果がある。また、経路を包含する領域の範囲が、画面に相似形でおさまるため、非常に見やすい経路案内地図にすることができる効果がある。また、経路案内情報として、経路案内地図だけでなく、進行方向の景観を示す経路案内画像を加えることにより、利用者がその場の環境からランドマークを探索することを助けることができる効果がある。
（４）  こうした経路案内地図、経路案内画像、および、経路上のお店の情報、広告の画像を、アニメーション化して提供することにより、小さいサイズの経路案内地図上に、お店の情報や広告を表示する必要がなく、また、アニメーション化しているため、それを見るために利用者があらためて操作をする必要がなく、こうした付加的な情報を効率よく提供することができる効果がある。
【図面の簡単な説明】
【図１】本発明による経路案内情報提供装置の一実施例の構成図である。
【図２】景観画像データ格納テーブルの記述例である。
【図３】景観画像データ生成手段の動作を説明するためのフローチャートである。
【図４】ランドマークデータ格納テーブルの記述例である。
【図５】ランドマークデータ生成手段の動作を説明するためのフローチャートである。
【図６】背景データ格納テーブルの記述例である。
【図７】背景データ生成手段の動作を説明するためのフローチャートである。
【図８】経路案内情報生成手段の動作を説明するためのフローチャートである。
【図９】景観画像データ生成手段とランドマークデータ生成手段の動作を説明するための具体例である。
【図１０】背景データ生成手段の動作を説明するための具体例である。
【図１１】経路案内情報生成手段の動作を説明するための具体例である。
【図１２】利用者端末装置に提供される経路案内情報の具体例である。
【図１３】本発明の縦横の比率を変換する効果を説明するための図である。
【符号の説明】
１０１  通信手段
１０２  経路案内情報生成手段
１０３  提供データ生成手段
１０４  景観画像データ生成手段
１０５  ランドマークデータ生成手段
１０６  背景データ生成手段
１１１  景観画像データ格納テーブル
１１２  ランドマークデータ格納テーブル
１１３  背景データ格納テーブル
１２１  経路案内地図
１２２  経路案内画像
１２３  ランドマーク関連情報
１２４  経路案内提供データ
１３０  地図データベース
１４０  景観映像データベース
１５０  通信回線
【図１】
0003583974.tif 000002
【図２】
0003583974.tif 000003
【図３】
0003583974.tif 000004
【図４】
0003583974.tif 000005
【図５】
0003583974.tif 000006
【図６】
0003583974.tif 000007
【図７】
0003583974.tif 000008
【図８】
0003583974.tif 000009
【図９】
0003583974.tif 000010
【図１０】
0003583974.tif 000011
【図１１】
0003583974.tif 000012
【図１２】
0003583974.tif 000013
【図１３】
0003583974.tif 000014