JP2001289663A - 経路案内情報提供装置及び経路案内情報提供方法 - Google Patents
経路案内情報提供装置及び経路案内情報提供方法Info
- Publication number
- JP2001289663A JP2001289663A JP2000108665A JP2000108665A JP2001289663A JP 2001289663 A JP2001289663 A JP 2001289663A JP 2000108665 A JP2000108665 A JP 2000108665A JP 2000108665 A JP2000108665 A JP 2000108665A JP 2001289663 A JP2001289663 A JP 2001289663A
- Authority
- JP
- Japan
- Prior art keywords
- route guidance
- guidance information
- information
- data
- data storage
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Traffic Control Systems (AREA)
- Mobile Radio Communication Systems (AREA)
- Navigation (AREA)
Abstract
(57)【要約】
【課題】 携帯電話や携帯端末のように表示画面の小さ
な利用者端末に効果的な経路案内情報を提供することを
可能にする。 【解決手段】 進行方向の景観画像を格納する景観画像
データ格納手段１１１と、経路案内地図上に表示するラ
ンドマークデータを格納するランドマークデータ格納手
段１１２と、経路案内地図上に表示する道路、鉄道、河
川といった背景データを格納する背景データ格納手段１
１３と、これら格納手段に格納されたデータを利用し
て、経路案内情報を生成する経路案内情報生成手段１０
２と、生成された経路案内情報から利用者端末装置へ提
供するためのアニメーション化した経路案内提供データ
を生成する提供データ生成手段１０３と、生成された経
路案内提供データを利用者端末装置へ送信する通信手段
１０１を備える。
な利用者端末に効果的な経路案内情報を提供することを
可能にする。 【解決手段】 進行方向の景観画像を格納する景観画像
データ格納手段１１１と、経路案内地図上に表示するラ
ンドマークデータを格納するランドマークデータ格納手
段１１２と、経路案内地図上に表示する道路、鉄道、河
川といった背景データを格納する背景データ格納手段１
１３と、これら格納手段に格納されたデータを利用し
て、経路案内情報を生成する経路案内情報生成手段１０
２と、生成された経路案内情報から利用者端末装置へ提
供するためのアニメーション化した経路案内提供データ
を生成する提供データ生成手段１０３と、生成された経
路案内提供データを利用者端末装置へ送信する通信手段
１０１を備える。
Description
【０００１】
【発明の属する技術分野】本発明は、通信回線を通じて
経路案内情報を利用者端末装置に提供する技術に関し
て、特に、携帯電話や携帯端末のように表示画面の小さ
な利用者端末装置に効果的な経路案内情報を提供できる
経路案内情報提供装置及び方法に関するものである。
経路案内情報を利用者端末装置に提供する技術に関し
て、特に、携帯電話や携帯端末のように表示画面の小さ
な利用者端末装置に効果的な経路案内情報を提供できる
経路案内情報提供装置及び方法に関するものである。
【０００２】
【従来の技術】近年、端末機能の発達にともない、携帯
電話や携帯端末といった通信機能を有する小型の端末
で、インターネットなど通信回線を通じて、さまざまな
情報を授受することが可能となっており、こうした端末
で、地図情報を利用したいという要望が高まっている。
電話や携帯端末といった通信機能を有する小型の端末
で、インターネットなど通信回線を通じて、さまざまな
情報を授受することが可能となっており、こうした端末
で、地図情報を利用したいという要望が高まっている。
【０００３】このような携帯端末に地図情報を提供する
ための技術は、従来からいくつか存在している。例え
ば、特開平１０−３１２４５２号公報には、小型の画面
で表示可能な地図情報を提供するために、その地図情報
をデフォルメ化することが記載されている。ところが、
このようなデフォルメ化に必要な交差点の直交化や道路
の直線化などの処理は、非常に処理時間を有する処理で
あり、また、その処理に必要なデータが増加するため、
高速かつ簡便に地図情報を提供するのは非常に困難であ
る。
ための技術は、従来からいくつか存在している。例え
ば、特開平１０−３１２４５２号公報には、小型の画面
で表示可能な地図情報を提供するために、その地図情報
をデフォルメ化することが記載されている。ところが、
このようなデフォルメ化に必要な交差点の直交化や道路
の直線化などの処理は、非常に処理時間を有する処理で
あり、また、その処理に必要なデータが増加するため、
高速かつ簡便に地図情報を提供するのは非常に困難であ
る。
【０００４】また、このような地図情報では、例えば、
曲がる交差点を特定させるために重要なランドマークの
情報は、注記で表現されるといったように、提供される
情報が限られたものであり、実際に、利用者がその場の
環境からそのランドマークを探索するのは非常に困難で
あり、しばしば道に迷ってしまうという問題点がある。
こうした問題に対して、例えば、特開平１０−２６７６
７１号公報には、入力されたカメラ画像に対して、そこ
に何が写っているかという情報を重畳表示させることに
よって、利用者の探索行為を助けることを実現している
が、携帯電話や携帯端末といった端末では、カメラ装置
を取り付けて、そのような処理をリアルタイムで実行す
ることは非常に困難である。
曲がる交差点を特定させるために重要なランドマークの
情報は、注記で表現されるといったように、提供される
情報が限られたものであり、実際に、利用者がその場の
環境からそのランドマークを探索するのは非常に困難で
あり、しばしば道に迷ってしまうという問題点がある。
こうした問題に対して、例えば、特開平１０−２６７６
７１号公報には、入力されたカメラ画像に対して、そこ
に何が写っているかという情報を重畳表示させることに
よって、利用者の探索行為を助けることを実現している
が、携帯電話や携帯端末といった端末では、カメラ装置
を取り付けて、そのような処理をリアルタイムで実行す
ることは非常に困難である。
【０００５】
【発明が解決しようとする問題】上述したように、従来
の技術では、携帯電話や携帯端末のように表示画面の小
さな利用者端末装置へ簡単に案内地図を提供することは
難しく、それを解決できる技術の実現が強く望まれてい
る。
の技術では、携帯電話や携帯端末のように表示画面の小
さな利用者端末装置へ簡単に案内地図を提供することは
難しく、それを解決できる技術の実現が強く望まれてい
る。
【０００６】本発明は、上述したような従来技術が有す
る問題点に鑑みてなされたものであって、携帯電話や携
帯端末のように表示画面の小さな利用者端末装置に効果
的な経路案内情報を提供できる経路案内情報提供装置及
び方法を提供することを目的とする。
る問題点に鑑みてなされたものであって、携帯電話や携
帯端末のように表示画面の小さな利用者端末装置に効果
的な経路案内情報を提供できる経路案内情報提供装置及
び方法を提供することを目的とする。
【０００７】
【課題を解決するための手段】本発明では、あらかじめ
地図データベースに格納されているデータに基づいき、
ランドマークデータ、及び、道路、鉄道、河川といった
背景データを出来るだけ簡単化して生成して保持してお
き、該データを利用して、検索要求のあった経路を包含
する領域のデータを検索し、合成することにより、経路
案内地図を生成する。その際、経路を包含する領域のサ
イズを出力サイズに合わせて、縦横の比率を変換するこ
とにより、デフォルメ化を行う。また、あらかじめ進行
方向の景観を示す経路案内画像を生成して保持してお
き、経路案内情報として、経路案内地図だけでなく、進
行方向の景観を示す経路案内画像を加える。さらに、店
の情報や、店の広告といったランドマーク関連情報を生
成して保持しておき、この情報も加え、アニメーション
化した経路案内提供データを生成する。
地図データベースに格納されているデータに基づいき、
ランドマークデータ、及び、道路、鉄道、河川といった
背景データを出来るだけ簡単化して生成して保持してお
き、該データを利用して、検索要求のあった経路を包含
する領域のデータを検索し、合成することにより、経路
案内地図を生成する。その際、経路を包含する領域のサ
イズを出力サイズに合わせて、縦横の比率を変換するこ
とにより、デフォルメ化を行う。また、あらかじめ進行
方向の景観を示す経路案内画像を生成して保持してお
き、経路案内情報として、経路案内地図だけでなく、進
行方向の景観を示す経路案内画像を加える。さらに、店
の情報や、店の広告といったランドマーク関連情報を生
成して保持しておき、この情報も加え、アニメーション
化した経路案内提供データを生成する。
【０００８】本発明によれば、あらかじめ地図データベ
ースに格納されているデータに基づき生成されたランド
マークデータ、道路、鉄道、河川といった背景データに
対して、経路を包含する領域のデータを検索し、合成す
ることにより、非常に高速に、経路案内地図を生成する
ことができる。この背景データは、行き止まりの道路を
削除することにより、経路案地図に不必要な情報を削除
することができ、小さなサイズの画面でも見やすい地図
とすることができる。また、これにより、背景データの
データ容量を大幅に削減することができ、処理の高速化
も実現できる。
ースに格納されているデータに基づき生成されたランド
マークデータ、道路、鉄道、河川といった背景データに
対して、経路を包含する領域のデータを検索し、合成す
ることにより、非常に高速に、経路案内地図を生成する
ことができる。この背景データは、行き止まりの道路を
削除することにより、経路案地図に不必要な情報を削除
することができ、小さなサイズの画面でも見やすい地図
とすることができる。また、これにより、背景データの
データ容量を大幅に削減することができ、処理の高速化
も実現できる。
【０００９】この経路案内地図は、経路を包含する領域
のサイズを出力サイズに合わせて、縦横の比率を変換す
ることにより、経路沿いの注記表示領域を拡大すること
ができ、多くの注記情報を表示することができる。ま
た、経路を包含する領域の範囲が、画面に相似形でおさ
まるため、非常に見やすい経路案内地図にすることがで
きる。
のサイズを出力サイズに合わせて、縦横の比率を変換す
ることにより、経路沿いの注記表示領域を拡大すること
ができ、多くの注記情報を表示することができる。ま
た、経路を包含する領域の範囲が、画面に相似形でおさ
まるため、非常に見やすい経路案内地図にすることがで
きる。
【００１０】また、経路案内情報として、経路案内地図
だけでなく、進行方向の景観を示す経路案内画像を加え
ることにより、利用者がその場の環境からランドマーク
を探索することを助けることができる。
だけでなく、進行方向の景観を示す経路案内画像を加え
ることにより、利用者がその場の環境からランドマーク
を探索することを助けることができる。
【００１１】こうした経路案内地図、経路案内画像、お
よび、経路上のお店の情報、広告の画像を、アニメーシ
ョン化して提供し、複数枚の画像を連続して表示できる
ようにすることにより、小さいサイズの経路案内地図上
に、お店の情報や広告を表示する必要がなく、また、ア
ニメーション化しているため、それを見るために利用者
が操作をする必要がなく、こうした付加的な情報を効率
よく提供することができる。ここで、アニメーションと
は、複数の画像を連続して表示することをいい、また、
アニメーション化とは、かかるアニメーションとして表
示できるフォーマットに変換することをいう。
よび、経路上のお店の情報、広告の画像を、アニメーシ
ョン化して提供し、複数枚の画像を連続して表示できる
ようにすることにより、小さいサイズの経路案内地図上
に、お店の情報や広告を表示する必要がなく、また、ア
ニメーション化しているため、それを見るために利用者
が操作をする必要がなく、こうした付加的な情報を効率
よく提供することができる。ここで、アニメーションと
は、複数の画像を連続して表示することをいい、また、
アニメーション化とは、かかるアニメーションとして表
示できるフォーマットに変換することをいう。
【００１２】
【発明の実施の形態】以下、本発明の一実施例について
図面を用いて説明する。図１は、本発明による経路案内
地図提供装置の一実施例の構成図である。図において、
本経路案内地図提供装置の主要部である中央処理装置
（コンピュータ）１００は、通信回線１５０を通して、
利用者端末装置（図示せず）から検索要求を受け付け、
検索結果を送信するための通信手段１０１と、検索要求
に基づいて、経路案内情報を生成する経路案内情報生成
手段１０２と、前記該経路案内情報生成手段１０２で生
成された経路案内情報から利用者端末装置へ提供するた
めのデータを生成する提供データ生成手段１０３と、該
経路案内情報生成手段１０２および提供データ生成手段
１０３で利用するデータを格納するテーブル類をあらか
じめ生成するための、景観画像データ生成手段１０４
と、ランドマークデータ生成手段１０５と、背景データ
生成手段１０６とを備えている。テーブル格納用記憶装
置１１０は、景観画像データ生成手段１０４、ランドマ
ークデータ生成手段１０５、背景データ生成手段１０６
で生成した景観画像データ格納テーブル１１１、ランド
マークデータ格納テーブル１１２、背景データ格納テー
ブル１１３を記憶するために用いられる。作業用記憶装
置１２０は、経路案内情報生成手段１０２、提供データ
生成手段１０３で生成した経路案内地図データ１２１、
経路案内画像情報１２２、ランドマーク関連情報１２
３、これらをアニメーション化した経路案内提供データ
１２４、及び、処理途中のデータ等を一時的に記憶する
ために用いられる。
図面を用いて説明する。図１は、本発明による経路案内
地図提供装置の一実施例の構成図である。図において、
本経路案内地図提供装置の主要部である中央処理装置
（コンピュータ）１００は、通信回線１５０を通して、
利用者端末装置（図示せず）から検索要求を受け付け、
検索結果を送信するための通信手段１０１と、検索要求
に基づいて、経路案内情報を生成する経路案内情報生成
手段１０２と、前記該経路案内情報生成手段１０２で生
成された経路案内情報から利用者端末装置へ提供するた
めのデータを生成する提供データ生成手段１０３と、該
経路案内情報生成手段１０２および提供データ生成手段
１０３で利用するデータを格納するテーブル類をあらか
じめ生成するための、景観画像データ生成手段１０４
と、ランドマークデータ生成手段１０５と、背景データ
生成手段１０６とを備えている。テーブル格納用記憶装
置１１０は、景観画像データ生成手段１０４、ランドマ
ークデータ生成手段１０５、背景データ生成手段１０６
で生成した景観画像データ格納テーブル１１１、ランド
マークデータ格納テーブル１１２、背景データ格納テー
ブル１１３を記憶するために用いられる。作業用記憶装
置１２０は、経路案内情報生成手段１０２、提供データ
生成手段１０３で生成した経路案内地図データ１２１、
経路案内画像情報１２２、ランドマーク関連情報１２
３、これらをアニメーション化した経路案内提供データ
１２４、及び、処理途中のデータ等を一時的に記憶する
ために用いられる。
【００１３】地図データベース１３０は、地図中に存在
する図形の座標点列のデータ、その図形に付与されてい
る属性、道路をリンク、交差点をノードとする道路のネ
ットワーク構造を含むデータを格納している。本実施例
では、この地図データベース１４０に、経路上の店の情
報、広告の画像情報等、経路上のランドマークに関連し
た情報（提供画像情報）が含まれているとする。また以
降、道路をリンク、交差点をノードと称す。景観映像デ
ータベース１４０は、多数の景観映像を蓄積しており、
これらは、映像中の各フレームに対して、そのフレーム
が撮影されたカメラの位置情報（Ｘ、Ｙ、Ｚ）、姿勢情
報（Ｒoll、Ｐitch、Ｙaw）、画像情報（各画素のＲＧ
Ｂ値）を含んでいる。なお、地図データベース１４０や
景観映像データベース１５０は、本経路案内地図提供装
置と通信回線などで接続されてもよい。
する図形の座標点列のデータ、その図形に付与されてい
る属性、道路をリンク、交差点をノードとする道路のネ
ットワーク構造を含むデータを格納している。本実施例
では、この地図データベース１４０に、経路上の店の情
報、広告の画像情報等、経路上のランドマークに関連し
た情報（提供画像情報）が含まれているとする。また以
降、道路をリンク、交差点をノードと称す。景観映像デ
ータベース１４０は、多数の景観映像を蓄積しており、
これらは、映像中の各フレームに対して、そのフレーム
が撮影されたカメラの位置情報（Ｘ、Ｙ、Ｚ）、姿勢情
報（Ｒoll、Ｐitch、Ｙaw）、画像情報（各画素のＲＧ
Ｂ値）を含んでいる。なお、地図データベース１４０や
景観映像データベース１５０は、本経路案内地図提供装
置と通信回線などで接続されてもよい。
【００１４】はじめに、景観画像データ生成手段１０
４、ランドマークデータ生成手段１０５、背景データ生
成手段１０６の動作について説明する。これらは、シス
テムの立上げ時等、地図データベース１３０と景観映像
データベース１４０の一方あるいは両方を利用して、当
該経路案内地図提供装置のサービスエリア（以下、当該
範囲という）に対応した、景観画像データ格納テーブル
１１１、ランドマークデータ格納テーブル１１２、背景
データ格納テーブル１１３をあらかじめ生成して、テー
ブル格納用記憶装置１１０に保持しておくものである。
４、ランドマークデータ生成手段１０５、背景データ生
成手段１０６の動作について説明する。これらは、シス
テムの立上げ時等、地図データベース１３０と景観映像
データベース１４０の一方あるいは両方を利用して、当
該経路案内地図提供装置のサービスエリア（以下、当該
範囲という）に対応した、景観画像データ格納テーブル
１１１、ランドマークデータ格納テーブル１１２、背景
データ格納テーブル１１３をあらかじめ生成して、テー
ブル格納用記憶装置１１０に保持しておくものである。
【００１５】景観画像データ生成手段１０４は、地図デ
ータベース１３０、景観映像データベース１４０を利用
して、当該範囲の景観画像データを算出し、景観画像デ
ータ格納テーブル１１１を生成する。景観画像データ格
納テーブル１１１は、図２に示すように、当該範囲につ
いて、各ノードに接続されたリンクに対し、そのリンク
方向の景観画像の情報（各画素のＲＧＢ値）が記述され
たデータを備えている。
ータベース１３０、景観映像データベース１４０を利用
して、当該範囲の景観画像データを算出し、景観画像デ
ータ格納テーブル１１１を生成する。景観画像データ格
納テーブル１１１は、図２に示すように、当該範囲につ
いて、各ノードに接続されたリンクに対し、そのリンク
方向の景観画像の情報（各画素のＲＧＢ値）が記述され
たデータを備えている。
【００１６】景観画像データ生成手段１０４における景
観画像データ格納テーブル１１１の生成動作は、図３に
示す手順で行われる。 ［ステップ３０１］ 地図データベース１３０を検索
し、当該範囲に含まれるノードの情報を保持しておく。 ［ステップ３０２］ 未処理のノードに対して、地図デ
ータベース１３０を検索し、該ノードに接続するリンク
の情報を保持しておく。 ［ステップ３０３］ 未処理のリンクに対して、該ノー
ドを基準として、そのリンクの向きを算出する。 ［ステップ３０４］ 該ノードの位置、算出されたリン
クの向きを検索キーとして、景観映像データベース１４
０を検索し、該景観画像の情報（各画素のＲＧＢ値）
を、ノード、リンクと対応づけて景観画像データ格納テ
ーブル１１１に格納する。 ［ステップ３０５］ 対象となるすべてのリンクに対し
て処理が終わるまで、［ステップ３０３］〜［ステップ
３０４］を繰り返す。 ［ステップ３０６］ 対象となるすべてのノードに対し
て処理が終わるまで、［ステップ３０２］〜［ステップ
３０５］を繰り返す。
観画像データ格納テーブル１１１の生成動作は、図３に
示す手順で行われる。 ［ステップ３０１］ 地図データベース１３０を検索
し、当該範囲に含まれるノードの情報を保持しておく。 ［ステップ３０２］ 未処理のノードに対して、地図デ
ータベース１３０を検索し、該ノードに接続するリンク
の情報を保持しておく。 ［ステップ３０３］ 未処理のリンクに対して、該ノー
ドを基準として、そのリンクの向きを算出する。 ［ステップ３０４］ 該ノードの位置、算出されたリン
クの向きを検索キーとして、景観映像データベース１４
０を検索し、該景観画像の情報（各画素のＲＧＢ値）
を、ノード、リンクと対応づけて景観画像データ格納テ
ーブル１１１に格納する。 ［ステップ３０５］ 対象となるすべてのリンクに対し
て処理が終わるまで、［ステップ３０３］〜［ステップ
３０４］を繰り返す。 ［ステップ３０６］ 対象となるすべてのノードに対し
て処理が終わるまで、［ステップ３０２］〜［ステップ
３０５］を繰り返す。
【００１７】ランドマークデータ生成手段１０５は、地
図データベース１３０を利用して、当該範囲のランドマ
ークデータを算出し、ランドマークデータ格納テーブル
１１２を生成する。ランドマークデータ格納テーブル１
１２は、図４に示すように、当該範囲について、各ノー
ドに対し、そのノードに接続するリンクで挟まれる領域
ごとに、ランドマークとして選択された図形の属性情報
等が記述されたデータを備えている。なお、優先度は、
経路案内地図を生成する際の注記の配置制御を効率よく
行うために利用する。例えば、利用者端末の表示面の制
限等により、経路案内地図に領域内のすべてのランドマ
ークを含めることができない場合、この優先度の低いも
のは省略するようにする。提供画像情報は、お店の情報
や広告を画像として格納したものであり、地図データベ
ース１３０の広告欄などに含まれている情報を使用する
が、地図データベースに格納されていない場合は、あら
かじめ指示するなどして格納してもよい。
図データベース１３０を利用して、当該範囲のランドマ
ークデータを算出し、ランドマークデータ格納テーブル
１１２を生成する。ランドマークデータ格納テーブル１
１２は、図４に示すように、当該範囲について、各ノー
ドに対し、そのノードに接続するリンクで挟まれる領域
ごとに、ランドマークとして選択された図形の属性情報
等が記述されたデータを備えている。なお、優先度は、
経路案内地図を生成する際の注記の配置制御を効率よく
行うために利用する。例えば、利用者端末の表示面の制
限等により、経路案内地図に領域内のすべてのランドマ
ークを含めることができない場合、この優先度の低いも
のは省略するようにする。提供画像情報は、お店の情報
や広告を画像として格納したものであり、地図データベ
ース１３０の広告欄などに含まれている情報を使用する
が、地図データベースに格納されていない場合は、あら
かじめ指示するなどして格納してもよい。
【００１８】ランドマークデータ生成手段１０５におけ
るランドマークデータ格納テーブル１１２の生成動作
は、図５に示す手順で行われる。 ［ステップ５０１］ 地図データベース１３０を検索
し、該範囲に含まれるノードの情報を保持しておく。 ［ステップ５０２］ 未処理のノードに対して、地図デ
ータベース１３０を検索し、該ノードに接続するリンク
で挟まれる領域の中で、該ノードに最も距離の近い図形
の属性情報を保持しておく。 ［ステップ５０３］ ステップ５０２で検索された図形
の中で、あらかじめ決められた属性情報の優先度順に基
づいて、最も高いものを、ノード、リンクと対応づけて
ランドマークデータ格納テーブル１１２に格納する。 ［ステップ５０４］ 対象となるすべてのノードに対し
て処理が終わるまで、ステップ５０２〜ステップ５０３
を繰り返す。
るランドマークデータ格納テーブル１１２の生成動作
は、図５に示す手順で行われる。 ［ステップ５０１］ 地図データベース１３０を検索
し、該範囲に含まれるノードの情報を保持しておく。 ［ステップ５０２］ 未処理のノードに対して、地図デ
ータベース１３０を検索し、該ノードに接続するリンク
で挟まれる領域の中で、該ノードに最も距離の近い図形
の属性情報を保持しておく。 ［ステップ５０３］ ステップ５０２で検索された図形
の中で、あらかじめ決められた属性情報の優先度順に基
づいて、最も高いものを、ノード、リンクと対応づけて
ランドマークデータ格納テーブル１１２に格納する。 ［ステップ５０４］ 対象となるすべてのノードに対し
て処理が終わるまで、ステップ５０２〜ステップ５０３
を繰り返す。
【００１９】なお、優先度順は、地図データベース１３
０に格納されている図形に付与されている属性、あるい
は、その図形の形状に関して、あらかじめ決めておくと
してもよい。
０に格納されている図形に付与されている属性、あるい
は、その図形の形状に関して、あらかじめ決めておくと
してもよい。
【００２０】背景データ生成手段１０６は、地図データ
ベース１３０を利用して、当該範囲について、背景デー
タを算出し、背景データ格納テーブル１１３を生成す
る。背景データ格納テーブル１１３は、図６に示すよう
に、道路、鉄道、河川といった背景データの線描画情報
が記述されたデータを備えている。なお、ＸＹ座標の最
大・最小値は、指定された範囲内に線が存在するかどう
かの検索を高速に行うために利用する。また、種別コー
ドは、描画する際の線幅や線種の書き分けを効果的に行
うために利用する。
ベース１３０を利用して、当該範囲について、背景デー
タを算出し、背景データ格納テーブル１１３を生成す
る。背景データ格納テーブル１１３は、図６に示すよう
に、道路、鉄道、河川といった背景データの線描画情報
が記述されたデータを備えている。なお、ＸＹ座標の最
大・最小値は、指定された範囲内に線が存在するかどう
かの検索を高速に行うために利用する。また、種別コー
ドは、描画する際の線幅や線種の書き分けを効果的に行
うために利用する。
【００２１】背景データ生成手段１０６における背景デ
ータ格納テーブル１１３の生成動作は、図７に示す手順
で行われる。 ［ステップ７０１］ 地図データベース１３０を検索
し、当該範囲に含まれるノード、および、リンクの情報
を保持しておく。 ［ステップ７０２］ 未処理のノードに対して、接続関
係を算出し、該ノードに接続するノードの接続先が、該
ノードのみの場合（すなわち、行き止まりの場合）は、
該リンクを削除する。 ［ステップ７０３］ 対象となるすべてのノードに対し
て処理が終わるまで、ステップ２７０を繰り返す。 ［ステップ７０４］ あらかじめ決められた回数まで、
ステップ７０２〜ステップ７０３を繰り返す。 ［ステップ７０５］ あらかじめ決められた種別を検索
キーとして、地図データベース１３０を検索し、該図形
の描画情報を保持しておく。 ［ステップ７０６］ 処理が終了したノード、リンク、
および、あらかじめ決められた種別の図形の描画情報
を、背景データ格納テーブル１１３に格納する。なお、
この種別は、例えば、水系種別、行政界種別、鉄道種別
などに関して、あらかじめ決めておくとしてもよい。
ータ格納テーブル１１３の生成動作は、図７に示す手順
で行われる。 ［ステップ７０１］ 地図データベース１３０を検索
し、当該範囲に含まれるノード、および、リンクの情報
を保持しておく。 ［ステップ７０２］ 未処理のノードに対して、接続関
係を算出し、該ノードに接続するノードの接続先が、該
ノードのみの場合（すなわち、行き止まりの場合）は、
該リンクを削除する。 ［ステップ７０３］ 対象となるすべてのノードに対し
て処理が終わるまで、ステップ２７０を繰り返す。 ［ステップ７０４］ あらかじめ決められた回数まで、
ステップ７０２〜ステップ７０３を繰り返す。 ［ステップ７０５］ あらかじめ決められた種別を検索
キーとして、地図データベース１３０を検索し、該図形
の描画情報を保持しておく。 ［ステップ７０６］ 処理が終了したノード、リンク、
および、あらかじめ決められた種別の図形の描画情報
を、背景データ格納テーブル１１３に格納する。なお、
この種別は、例えば、水系種別、行政界種別、鉄道種別
などに関して、あらかじめ決めておくとしてもよい。
【００２２】次に、経路案内情報生成手段１０２、提供
データ生成手段１０３の動作について説明する。本経路
案内情報提供装置では、通信回線１５０を通し、通信手
段１０１が利用者端末装置から検索要求を受け付け、そ
の検索要求を経路案内情報生成手段１０２に渡す。経路
案内情報生成手段１０２は、この検索要求を解析し、経
路案内地図１２１や経路案内画像１２２からなる経路案
内情報を生成し、この経路案内情報を提供データ生成手
段１０３に渡す。提供データ生成手段１０３は、経路案
内情報に、店の情報や広告の画像等、経路上のランドマ
ークに関連した情報１２３を付加し、アニメーション化
した経路案内提供データ１２４を生成する。この経路案
内提供データ１２４を、通信手段１０１が通信回線１５
０を通し、検索要求のあった利用者端末装置へ送信す
る。
データ生成手段１０３の動作について説明する。本経路
案内情報提供装置では、通信回線１５０を通し、通信手
段１０１が利用者端末装置から検索要求を受け付け、そ
の検索要求を経路案内情報生成手段１０２に渡す。経路
案内情報生成手段１０２は、この検索要求を解析し、経
路案内地図１２１や経路案内画像１２２からなる経路案
内情報を生成し、この経路案内情報を提供データ生成手
段１０３に渡す。提供データ生成手段１０３は、経路案
内情報に、店の情報や広告の画像等、経路上のランドマ
ークに関連した情報１２３を付加し、アニメーション化
した経路案内提供データ１２４を生成する。この経路案
内提供データ１２４を、通信手段１０１が通信回線１５
０を通し、検索要求のあった利用者端末装置へ送信す
る。
【００２３】経路案内情報生成手段１０２における、経
路案内情報の生成動作は、図８に示す手順で行われる。 ［ステップ８０１］ 検索要求を解析し、地図データベ
ース１３０を検索し、要求経路の始点終点の情報を保持
しておく。 ［ステップ８０２］ 始点終点から算出される該範囲の
道路ネットワーク構造データを地図データベース１３０
から取得し、経路を探索する。 ［ステップ８０３］ 経路を構成するノードを検索キー
として、ランドマークデータ格納テーブル１１２を検索
し、得られたランドマークデータを優先度順にソートし
て保持しておく。 ［ステップ８０４］ 経路を包含する領域を検索キーと
して、再びランドマークデータ格納テーブル１１２を検
索し、得られたランドマークデータを優先度順にソート
し、前記ステップ８０３で保持しておいたデータに追加
して保持しておく。 ［ステップ８０５］ 経路を包含する領域を検索キーと
して、背景データ格納テーブル１１３を検索し、得られ
た背景データの描画情報を保持しておく。
路案内情報の生成動作は、図８に示す手順で行われる。 ［ステップ８０１］ 検索要求を解析し、地図データベ
ース１３０を検索し、要求経路の始点終点の情報を保持
しておく。 ［ステップ８０２］ 始点終点から算出される該範囲の
道路ネットワーク構造データを地図データベース１３０
から取得し、経路を探索する。 ［ステップ８０３］ 経路を構成するノードを検索キー
として、ランドマークデータ格納テーブル１１２を検索
し、得られたランドマークデータを優先度順にソートし
て保持しておく。 ［ステップ８０４］ 経路を包含する領域を検索キーと
して、再びランドマークデータ格納テーブル１１２を検
索し、得られたランドマークデータを優先度順にソート
し、前記ステップ８０３で保持しておいたデータに追加
して保持しておく。 ［ステップ８０５］ 経路を包含する領域を検索キーと
して、背景データ格納テーブル１１３を検索し、得られ
た背景データの描画情報を保持しておく。
【００２４】［ステップ８０６］ 経路を包含する領域
の縦横比と出力サイズの縦横比を比較して、変換パラメ
ータを算出する。 ［ステップ８０７］ 算出された変換パラメータを用い
て、保持しておいた始点終点の情報、ランドマークデー
タ、背景データの座標値を変換する。 ［ステップ８０８］ 保持しておいた始点終点の情報、
背景データを、例えば作業用記憶装置１２０上の所定領
域に描画する。 ［ステップ８０９］ 保持しておいたランドマークデー
タから優先度の高いものを選択して、すでに描画されて
いるランドマークデータに重ならない場合、同様に上記
所定領域に重ねて描画する。 ［ステップ８１０］ あらかじめ決められた出力サイズ
に対する密度を満たすまで、ステップ８０９を繰り返
す。 ［ステップ８１１］ 要求された出力サイズ、出力形式
に合わせて、ステップ８０８、８０９の描画結果を経路
案内地図１２１とする。 ［ステップ８１２］ 経路を構成するノードを検索キー
として、景観画像データ格納テーブル１１１を検索し、
得られた画像情報を経路案内画像１２２とする。
の縦横比と出力サイズの縦横比を比較して、変換パラメ
ータを算出する。 ［ステップ８０７］ 算出された変換パラメータを用い
て、保持しておいた始点終点の情報、ランドマークデー
タ、背景データの座標値を変換する。 ［ステップ８０８］ 保持しておいた始点終点の情報、
背景データを、例えば作業用記憶装置１２０上の所定領
域に描画する。 ［ステップ８０９］ 保持しておいたランドマークデー
タから優先度の高いものを選択して、すでに描画されて
いるランドマークデータに重ならない場合、同様に上記
所定領域に重ねて描画する。 ［ステップ８１０］ あらかじめ決められた出力サイズ
に対する密度を満たすまで、ステップ８０９を繰り返
す。 ［ステップ８１１］ 要求された出力サイズ、出力形式
に合わせて、ステップ８０８、８０９の描画結果を経路
案内地図１２１とする。 ［ステップ８１２］ 経路を構成するノードを検索キー
として、景観画像データ格納テーブル１１１を検索し、
得られた画像情報を経路案内画像１２２とする。
【００２５】提供データ生成手段１０３は、経路案内地
図１２１のランドマークデータを検索キーとして、ラン
ドマークデータ格納テーブル１１２を検索し、あらかじ
め指示されていたお店の情報、広告の画像等、経路上の
ランドマークに関連する情報を取得し、ランドマーク関
連情報１２３とする。このランドマーク関連情報１２３
の画像、および、経路案内情報生成手段１０２で生成さ
れた経路案内地図１２１、経路案内画像１２２から構成
される経路案内情報を利用して、アニメーション化する
など、利用者端末装置へ提供するためのデータ（経路案
内提供データ）１２４を生成する。通信手段１０１は、
この経路案内提供データ１２４を利用者端末装置に送信
する。
図１２１のランドマークデータを検索キーとして、ラン
ドマークデータ格納テーブル１１２を検索し、あらかじ
め指示されていたお店の情報、広告の画像等、経路上の
ランドマークに関連する情報を取得し、ランドマーク関
連情報１２３とする。このランドマーク関連情報１２３
の画像、および、経路案内情報生成手段１０２で生成さ
れた経路案内地図１２１、経路案内画像１２２から構成
される経路案内情報を利用して、アニメーション化する
など、利用者端末装置へ提供するためのデータ（経路案
内提供データ）１２４を生成する。通信手段１０１は、
この経路案内提供データ１２４を利用者端末装置に送信
する。
【００２６】次に、上述した処理手順を実際のデータに
即して、具体的に示す。景観画像データ生成手段１０４
では、図９の（ａ）に示すようなノード９０１に対し
て、地図データベース１３０を検索し、該ノード９０１
に接続するリンクの情報を保持しておく。ここでは、リ
ンク９０２、リンク９０３、リンク９０４となる。この
リンク９０２に対して、ノード９０１を基準として、そ
のリンクの向きを算出する。このとき、この向きは、図
９（ａ）に示す矢印の方向となる。ここで、ノード９０
１の位置、算出されたリンクの向きを検索キーとして、
景観映像データベース１４０を検索し、図９（ｂ）の９
０５に示すような景観画像の情報（各画素のＲＧＢ値）
得、ノード９０１、リンク９０２と対応づけて景観画像
データ格納テーブル１１１に格納する。リンク９０３、
リンク９０４に対しても、同様の処理を行う。
即して、具体的に示す。景観画像データ生成手段１０４
では、図９の（ａ）に示すようなノード９０１に対し
て、地図データベース１３０を検索し、該ノード９０１
に接続するリンクの情報を保持しておく。ここでは、リ
ンク９０２、リンク９０３、リンク９０４となる。この
リンク９０２に対して、ノード９０１を基準として、そ
のリンクの向きを算出する。このとき、この向きは、図
９（ａ）に示す矢印の方向となる。ここで、ノード９０
１の位置、算出されたリンクの向きを検索キーとして、
景観映像データベース１４０を検索し、図９（ｂ）の９
０５に示すような景観画像の情報（各画素のＲＧＢ値）
得、ノード９０１、リンク９０２と対応づけて景観画像
データ格納テーブル１１１に格納する。リンク９０３、
リンク９０４に対しても、同様の処理を行う。
【００２７】同様に、ランドマークデータ生成手段１０
５では、地図データベース１３０を検索し、ノードに接
続するリンクで挟まれる領域の中で、該ノードに最も距
離の近いランドマーク図形の属性情報を保持しておく。
ここでは、図９のノード９０１に対し、ランドマーク図
形９０６、９０７、９０８が、それぞれの領域の中で最
も距離の近い図形となったとする。ランドマークデータ
生成手段１０５では、この中で、あらかじめ決められた
属性情報の優先度順に基づいて、最も高いものをランド
マークデータ格納テーブル１１２に格納する。ここで
は、９０６の優先度が最も高かったとして、ランドマー
クデータ格納テーブル１１２に、該当ランドマークデー
タを格納する。また、この時、店の情報、広告などの提
供画像情報も格納する。
５では、地図データベース１３０を検索し、ノードに接
続するリンクで挟まれる領域の中で、該ノードに最も距
離の近いランドマーク図形の属性情報を保持しておく。
ここでは、図９のノード９０１に対し、ランドマーク図
形９０６、９０７、９０８が、それぞれの領域の中で最
も距離の近い図形となったとする。ランドマークデータ
生成手段１０５では、この中で、あらかじめ決められた
属性情報の優先度順に基づいて、最も高いものをランド
マークデータ格納テーブル１１２に格納する。ここで
は、９０６の優先度が最も高かったとして、ランドマー
クデータ格納テーブル１１２に、該当ランドマークデー
タを格納する。また、この時、店の情報、広告などの提
供画像情報も格納する。
【００２８】背景データ生成手段１０６では、図１０の
１００１に示すような街区を構成するノード、および、
リンクの情報に対して、各ノードごとに、接続関係を算
出し、該ノードに接続するノードの接続先が、該ノード
のみの場合は、該リンクを削除する。図１０の場合、対
象となるすべてのノードに対して処理が終わると、ま
ず、１００２、１００３のリンクが削除される。例え
ば、ノード１００５に接続されているノード１００６
は、その接続先はノード１００５のみであるため、リン
ク１００３が削除される。リンク１００２も同様であ
る。さらに処理を繰り返すと、１１０４のリンクも削除
され、結局、背景データ格納テーブル１１３には、経路
１００２、１００３、１００４が削除された、簡単化さ
れた背景データの描画情報が格納される。
１００１に示すような街区を構成するノード、および、
リンクの情報に対して、各ノードごとに、接続関係を算
出し、該ノードに接続するノードの接続先が、該ノード
のみの場合は、該リンクを削除する。図１０の場合、対
象となるすべてのノードに対して処理が終わると、ま
ず、１００２、１００３のリンクが削除される。例え
ば、ノード１００５に接続されているノード１００６
は、その接続先はノード１００５のみであるため、リン
ク１００３が削除される。リンク１００２も同様であ
る。さらに処理を繰り返すと、１１０４のリンクも削除
され、結局、背景データ格納テーブル１１３には、経路
１００２、１００３、１００４が削除された、簡単化さ
れた背景データの描画情報が格納される。
【００２９】また、利用者端末装置から、ある始点終点
の経路案内情報の要求を受け付け、経路案内情報生成手
段１０２では、始点終点の情報、該範囲の道路ネットワ
ーク構造データを地図データベース１３０から取得し、
経路を探索した結果、図１１の１１００に示すような各
データを算出したとする。ここで、始点をＯｓ、終点を
Ｏｇ、現在位置近傍のノードをＮ１、目的位置近傍のノ
ードをＮｎとし、経路探索により選択されたノードとリ
ンクをＮ１からＮｎまでのＮ１〜Ｎｎとする。
の経路案内情報の要求を受け付け、経路案内情報生成手
段１０２では、始点終点の情報、該範囲の道路ネットワ
ーク構造データを地図データベース１３０から取得し、
経路を探索した結果、図１１の１１００に示すような各
データを算出したとする。ここで、始点をＯｓ、終点を
Ｏｇ、現在位置近傍のノードをＮ１、目的位置近傍のノ
ードをＮｎとし、経路探索により選択されたノードとリ
ンクをＮ１からＮｎまでのＮ１〜Ｎｎとする。
【００３０】経路案内情報生成手段１０２では、Ｎｉ
（ｉ＝１〜ｎ）を検索キーとして、ランドマークデータ
格納テーブル１１２を検索し、得られたランドマークを
優先度順にソートして保持しておく。また、経路を包含
する領域を検索キーとして、再びランドマークデータ格
納テーブル１１２を検索し、同様に得られたランドマー
クデータを優先度順にソートし、追加して保持してお
く。最後に、経路を包含する領域を検索キーとして、背
景データ格納テーブル１１３を検索し、得られた背景デ
ータを保持しておく。
（ｉ＝１〜ｎ）を検索キーとして、ランドマークデータ
格納テーブル１１２を検索し、得られたランドマークを
優先度順にソートして保持しておく。また、経路を包含
する領域を検索キーとして、再びランドマークデータ格
納テーブル１１２を検索し、同様に得られたランドマー
クデータを優先度順にソートし、追加して保持してお
く。最後に、経路を包含する領域を検索キーとして、背
景データ格納テーブル１１３を検索し、得られた背景デ
ータを保持しておく。
【００３１】ここで、経路を包含する領域は、図１１に
示すように、縦４００ｍ、横２００ｍであるので、出力
サイズを、縦４００ドット、横３００ドットとしたとす
ると、Ｘ方向の座標値を３／２倍する変換を行う。こう
して、始点終点の情報、背景データを描画し、さらに、
あらかじめ決められた出力サイズに対する密度を満たす
まで、ランドマークデータから優先度の高いものを選択
して、すでに描画されているランドマークデータに重な
らない場合は、該選択したランドマークデータを描画
し、経路案内地図１２１を出力する。最後に、経路案内
情報生成手段１０２では、経路を構成するノードを検索
キーとして、景観画像データ格納テーブルを検索し、経
路案内画像１２２を出力する。
示すように、縦４００ｍ、横２００ｍであるので、出力
サイズを、縦４００ドット、横３００ドットとしたとす
ると、Ｘ方向の座標値を３／２倍する変換を行う。こう
して、始点終点の情報、背景データを描画し、さらに、
あらかじめ決められた出力サイズに対する密度を満たす
まで、ランドマークデータから優先度の高いものを選択
して、すでに描画されているランドマークデータに重な
らない場合は、該選択したランドマークデータを描画
し、経路案内地図１２１を出力する。最後に、経路案内
情報生成手段１０２では、経路を構成するノードを検索
キーとして、景観画像データ格納テーブルを検索し、経
路案内画像１２２を出力する。
【００３２】提供データ生成手段１０３では、経路案内
地図１２１のランドマークデータを検索キーとして、ラ
ンドマークデータ格納テーブル１１２を検索し、あらか
じめ指示されていたお店の情報、広告の画像を取得し、
ランドマーク関連情報１２３を出力する。そして、この
ランドマーク関連情報１２３の画像と経路案内地図１２
１、経路案内画像１２２から構成される経路案内情報を
アニメーション化して経路案内提供データ１２４とし
て、その提供データ１２４を通信手段１０１に渡し、通
信手段１０１において、利用者端末装置に送信する。こ
うして、図１２に示すような経路案内地図、経路案内画
像、および、お店の広告の画像等からなるアニメーショ
ン画像が、利用者端末装置に提供される。図１２におい
て、経路案内画像と広告画像は実際には複数存在し、利
用者はパラパラメクリの形式で必要な画像を表示する。
地図１２１のランドマークデータを検索キーとして、ラ
ンドマークデータ格納テーブル１１２を検索し、あらか
じめ指示されていたお店の情報、広告の画像を取得し、
ランドマーク関連情報１２３を出力する。そして、この
ランドマーク関連情報１２３の画像と経路案内地図１２
１、経路案内画像１２２から構成される経路案内情報を
アニメーション化して経路案内提供データ１２４とし
て、その提供データ１２４を通信手段１０１に渡し、通
信手段１０１において、利用者端末装置に送信する。こ
うして、図１２に示すような経路案内地図、経路案内画
像、および、お店の広告の画像等からなるアニメーショ
ン画像が、利用者端末装置に提供される。図１２におい
て、経路案内画像と広告画像は実際には複数存在し、利
用者はパラパラメクリの形式で必要な画像を表示する。
【００３３】また、この経路案内地図は、経路を包含す
る領域のサイズを出力サイズに合わせて、縦横の比率を
変換することにより、経路沿いの注記表示領域を拡大す
ることができ、多くの注記情報を表示することができ
る。また、経路を包含する領域の範囲が、画面に相似形
でおさまるため、非常に見やすい経路案内地図にするこ
とができる。この例を、図１３に示す。図１３中の太線
で示される経路に対して、こうした処理を行っていない
場合、図１３の１３１０のようになるが、この処理を施
すと、図１３の１３２０に示すように、経路沿いの重要
な領域が確保できる。
る領域のサイズを出力サイズに合わせて、縦横の比率を
変換することにより、経路沿いの注記表示領域を拡大す
ることができ、多くの注記情報を表示することができ
る。また、経路を包含する領域の範囲が、画面に相似形
でおさまるため、非常に見やすい経路案内地図にするこ
とができる。この例を、図１３に示す。図１３中の太線
で示される経路に対して、こうした処理を行っていない
場合、図１３の１３１０のようになるが、この処理を施
すと、図１３の１３２０に示すように、経路沿いの重要
な領域が確保できる。
【００３４】また、図１における各手段１０２〜１０６
等の処理アルゴリズムは、コンピュータで実行可能な形
式のプログラム言語で記述し、コンピュータで読み取り
可能な記録媒体、例えばフロッピー（登録商標）ディス
ク、ＣＤ−ＲＯＭ、メモリカード等に記録して提供する
ことが可能である。
等の処理アルゴリズムは、コンピュータで実行可能な形
式のプログラム言語で記述し、コンピュータで読み取り
可能な記録媒体、例えばフロッピー（登録商標）ディス
ク、ＣＤ−ＲＯＭ、メモリカード等に記録して提供する
ことが可能である。
【００３５】以上、本発明を一実施例に基づき具体的に
説明したが、本発明は上記の実施例に限定されるもので
はなく、その発明の要旨を逸脱しない範囲で種々変更可
能であることはいうまでもない。
説明したが、本発明は上記の実施例に限定されるもので
はなく、その発明の要旨を逸脱しない範囲で種々変更可
能であることはいうまでもない。
【００３６】
【発明の効果】以上の説明から明らかな如く、本発明に
よれば次のような効果が得られる。 (１) あらかじめ格納されたランドマークデータ、道
路、鉄道、河川といった背景データに対して、経路を包
含する領域のデータを検索し、合成することにより、非
常に高速に、経路案内地図を生成することができる効果
がある。 (２) 背景データは、行き止まりの道路を削除すること
により、経路案内地図に不必要な情報を削除することが
でき、小さなサイズでも見やすい地図とすることができ
る効果がある。また、これにより、背景データのデータ
容量を大幅に削減することができ、処理の高速化も実現
できる効果がある。 (３) 経路案内地図は、経路を包含する領域のサイズを
出力サイズに合わせて、縦横の比率を変換することによ
り、経路沿いの注記表示領域を拡大することができ、多
くの注記情報を表示することができる効果がある。ま
た、経路を包含する領域の範囲が、画面に相似形でおさ
まるため、非常に見やすい経路案内地図にすることがで
きる効果がある。また、経路案内情報として、経路案内
地図だけでなく、進行方向の景観を示す経路案内画像を
加えることにより、利用者がその場の環境からランドマ
ークを探索することを助けることができる効果がある。 (４) こうした経路案内地図、経路案内画像、および、
経路上のお店の情報、広告の画像を、アニメーション化
して提供することにより、小さいサイズの経路案内地図
上に、お店の情報や広告を表示する必要がなく、また、
アニメーション化しているため、それを見るために利用
者があらためて操作をする必要がなく、こうした付加的
な情報を効率よく提供することができる効果がある。
よれば次のような効果が得られる。 (１) あらかじめ格納されたランドマークデータ、道
路、鉄道、河川といった背景データに対して、経路を包
含する領域のデータを検索し、合成することにより、非
常に高速に、経路案内地図を生成することができる効果
がある。 (２) 背景データは、行き止まりの道路を削除すること
により、経路案内地図に不必要な情報を削除することが
でき、小さなサイズでも見やすい地図とすることができ
る効果がある。また、これにより、背景データのデータ
容量を大幅に削減することができ、処理の高速化も実現
できる効果がある。 (３) 経路案内地図は、経路を包含する領域のサイズを
出力サイズに合わせて、縦横の比率を変換することによ
り、経路沿いの注記表示領域を拡大することができ、多
くの注記情報を表示することができる効果がある。ま
た、経路を包含する領域の範囲が、画面に相似形でおさ
まるため、非常に見やすい経路案内地図にすることがで
きる効果がある。また、経路案内情報として、経路案内
地図だけでなく、進行方向の景観を示す経路案内画像を
加えることにより、利用者がその場の環境からランドマ
ークを探索することを助けることができる効果がある。 (４) こうした経路案内地図、経路案内画像、および、
経路上のお店の情報、広告の画像を、アニメーション化
して提供することにより、小さいサイズの経路案内地図
上に、お店の情報や広告を表示する必要がなく、また、
アニメーション化しているため、それを見るために利用
者があらためて操作をする必要がなく、こうした付加的
な情報を効率よく提供することができる効果がある。
【図１】本発明による経路案内情報提供装置の一実施例
の構成図である。
の構成図である。
【図２】景観画像データ格納テーブルの記述例である。
【図３】景観画像データ生成手段の動作を説明するため
のフローチャートである。
のフローチャートである。
【図４】ランドマークデータ格納テーブルの記述例であ
る。
る。
【図５】ランドマークデータ生成手段の動作を説明する
ためのフローチャートである。
ためのフローチャートである。
【図６】背景データ格納テーブルの記述例である。
【図７】背景データ生成手段の動作を説明するためのフ
ローチャートである。
ローチャートである。
【図８】経路案内情報生成手段の動作を説明するための
フローチャートである。
フローチャートである。
【図９】景観画像データ生成手段とランドマークデータ
生成手段の動作を説明するための具体例である。
生成手段の動作を説明するための具体例である。
【図１０】背景データ生成手段の動作を説明するための
具体例である。
具体例である。
【図１１】経路案内情報生成手段の動作を説明するため
の具体例である。
の具体例である。
【図１２】利用者端末装置に提供される経路案内情報の
具体例である。
具体例である。
【図１３】本発明の縦横の比率を変換する効果を説明す
るための図である。
るための図である。
１０１ 通信手段 １０２ 経路案内情報生成手段 １０３ 提供データ生成手段 １０４ 景観画像データ生成手段 １０５ ランドマークデータ生成手段 １０６ 背景データ生成手段 １１１ 景観画像データ格納テーブル １１２ ランドマークデータ格納テーブル １１３ 背景データ格納テーブル １２１ 経路案内地図 １２２ 経路案内画像 １２３ ランドマーク関連情報 １２４ 経路案内提供データ １３０ 地図データベース １４０ 景観映像データベース １５０ 通信回線
───────────────────────────────────────────────────── フロントページの続き (72)発明者 市河 研一 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 (72)発明者 杉山 和弘 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 Ｆターム(参考） 2F029 AA02 AA07 AB13 AC02 AC08 AC14 AC16 5H180 BB05 FF22 FF33 FF38 FF40 5K067 AA34 BB36 EE02 FF02 FF03 FF23 HH21 HH23 9A001 BB03 BB04 CC05 DD13 FF03 HH26 HH28 JJ11 KK63
Claims (9)
- 【請求項１】 利用者端末装置からの検索要求に応じ
て、通信回線を通じて経路案内情報を提供する経路案内
情報提供装置であって、 経路案内地図上に表示するランドマークデータを格納す
るランドマークデータ格納手段と、 経路案内地図上に表示する道路、鉄道、河川といった背
景データを格納する背景データ格納手段と、 進行方向の景観画像を格納する景観画像データ格納手段
と、 前記ランドマークデータ格納手段、背景データ格納手段
および景観画像データ格納手段に格納されたデータを利
用して、経路案内情報を生成する経路案内情報生成手段
と、 前記生成された経路案内情報から利用者端末装置へ提供
するための経路案内提供データを生成する提供データ生
成手段と、 生成された経路案内提供データを利用者端末装置へ送信
する通信手段と、 を備えることを特徴とする経路案内情報提供装置。 - 【請求項２】 請求項１記載の経路案内情報提供装置に
おいて、前記ランドマークデータ格納手段が、道路をリ
ンク、交差点をノードとする道路ネットワーク構造デー
タを含む地図データベースに格納された属性、形状を利
用して、各ノードに対して、そのノードに接続するリン
クで挟まれる領域ごとに、ランドマークとして選択した
図形の属性情報を格納することを特徴とする経路案内情
報提供装置。 - 【請求項３】 請求項１、２記載の経路案内情報提供装
置において、前記背景データ格納手段が、地図データベ
ースに格納された道路ネットワーク構造データを利用し
て、接続先の無い行き止まりの道路を算出して、削除し
た背景データの描画情報を格納することを特徴とする経
路案内情報提供装置。 - 【請求項４】 請求項１乃至３記載の経路案内情報提供
装置において、前記景観画像データ格納手段が、景観映
像データベースに格納されている撮影されたカメラの位
置情報、姿勢情報を利用して、各ノードに接続されたリ
ンクに対して、そのリンク方向の景観画像の情報を格納
することを特徴とする経路案内情報提供装置。 - 【請求項５】 請求項１乃至４記載の経路案内情報提供
装置において、前記経路案内情報生成手段が、経路を包
含する領域の縦横比と出力サイズの縦横比を比較し、出
力サイズに合わせて、縦横の比率を変換した経路案内地
図を生成することを特徴とする経路案内情報提供装置。 - 【請求項６】 請求項１乃至５記載の経路案内情報提供
装置において、前記経路案内情報生成手段が、経路上の
交差点における進行方向の景観を示す経路案内画像を含
む経路案内情報を生成することを特徴とする経路案内情
報提供装置。 - 【請求項７】 請求項１乃至６記載の経路案内情報提供
装置において、前記提供データ生成手段が、前記経路案
内情報生成手段で生成された経路案内情報、および、経
路上のランドマークに関連した情報を、アニメーション
化した経路案内提供データを生成することを特徴とする
経路案内情報提供装置。 - 【請求項８】 利用者端末装置からの検索要求に応じ
て、通信回線を通して経路案内情報を提供する経路案内
情報提供方法であって、 経路案内地図上に表示するランドマークデータの属性情
報として、地図データベースに格納された属性、形状を
利用して、各ノードに対して、そのノードに接続するリ
ンクで挟まれる領域ごとに、ランドマークとして選択し
た図形の属性情報をランドマークデータ格納テーブルに
格納する処理と、 経路案内地図上に表示する背景データの描画情報とし
て、地図データベースに格納された道路ネットワーク構
造データを利用して、接続先の無い行き止まりの道路を
算出して、削除した描画情報を背景データ格納テーブル
に格納する処理と、 進行方向の景観画像として、景観映像データベースに格
納されている撮影されたカメラの位置情報、姿勢情報を
利用して、各ノードに接続されたリンクに対して、その
リンク方向の景観画像の情報を景観画像データ格納テー
ブルに格納する処理と、 前記ランドマークデータ格納テーブル、背景データ格納
テーブルおよび景観画像データ格納テーブルに格納され
たデータを利用して、経路を包含する領域の縦横比と出
力サイズの縦横比を比較し、出力サイズに合わせて、縦
横の比率を変換した経路案内地図を含む経路案内情報を
生成する処理と、 前記前記ランドマークデータ格納テーブル、背景データ
格納テーブル、および景観画像データ格納テーブルに格
納されたデータを利用して、経路上における進行方向の
景観を示す経路案内画像を含む経路案内情報を生成する
処理と、 前記経路案内情報、及び経路上のランドマークに関連し
た情報をアニメーション化した経路案内提供データを生
成する処理と、を有することを特徴とする経路案内情報
提供方法。 - 【請求項９】 請求項８記載の経路案内情報提供方法を
実現するためのコンピュータで実行可能なプログラムを
記録したコンピュータ読み取り可能な記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000108665A JP3583974B2 (ja) | 2000-04-10 | 2000-04-10 | 経路案内情報提供装置及び経路案内情報提供方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000108665A JP3583974B2 (ja) | 2000-04-10 | 2000-04-10 | 経路案内情報提供装置及び経路案内情報提供方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001289663A true JP2001289663A (ja) | 2001-10-19 |
| JP3583974B2 JP3583974B2 (ja) | 2004-11-04 |
Family
ID=18621465
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000108665A Expired - Fee Related JP3583974B2 (ja) | 2000-04-10 | 2000-04-10 | 経路案内情報提供装置及び経路案内情報提供方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3583974B2 (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006030208A (ja) * | 2004-06-30 | 2006-02-02 | Navteq North America Llc | ナビゲーションシステムに使用するための地理的データベースの情報を収集する方法 |
| JP2008241249A (ja) * | 2007-03-23 | 2008-10-09 | Pioneer Electronic Corp | ナビゲーション装置、ナビゲーション方法、ナビゲーションプログラム、記録媒体、情報表示装置、および情報表示方法 |
| JP2010286271A (ja) * | 2009-06-09 | 2010-12-24 | Hitachi Ltd | 経路案内システム、経路案内装置及び経路案内方法 |
| US8301372B2 (en) | 2004-06-30 | 2012-10-30 | Navteq North America Llc | Method of operating a navigation system using images |
| KR101342560B1 (ko) | 2007-11-29 | 2013-12-17 | 한국전자통신연구원 | 내비게이션을 위한 모바일 데이터베이스 시스템 및 그 방법 |
| US8751156B2 (en) | 2004-06-30 | 2014-06-10 | HERE North America LLC | Method of operating a navigation system using images |
-
2000
- 2000-04-10 JP JP2000108665A patent/JP3583974B2/ja not_active Expired - Fee Related
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006030208A (ja) * | 2004-06-30 | 2006-02-02 | Navteq North America Llc | ナビゲーションシステムに使用するための地理的データベースの情報を収集する方法 |
| US8301372B2 (en) | 2004-06-30 | 2012-10-30 | Navteq North America Llc | Method of operating a navigation system using images |
| US8359158B2 (en) | 2004-06-30 | 2013-01-22 | Navteq B.V. | Method of operating a navigation system using images |
| US8751156B2 (en) | 2004-06-30 | 2014-06-10 | HERE North America LLC | Method of operating a navigation system using images |
| US10281293B2 (en) | 2004-06-30 | 2019-05-07 | Here Global B.V. | Method of operating a navigation system using images |
| JP2008241249A (ja) * | 2007-03-23 | 2008-10-09 | Pioneer Electronic Corp | ナビゲーション装置、ナビゲーション方法、ナビゲーションプログラム、記録媒体、情報表示装置、および情報表示方法 |
| KR101342560B1 (ko) | 2007-11-29 | 2013-12-17 | 한국전자통신연구원 | 내비게이션을 위한 모바일 데이터베이스 시스템 및 그 방법 |
| JP2010286271A (ja) * | 2009-06-09 | 2010-12-24 | Hitachi Ltd | 経路案内システム、経路案内装置及び経路案内方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3583974B2 (ja) | 2004-11-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US12008727B2 (en) | Digital mapping system | |
| JP3963865B2 (ja) | 地図表示システム、地図表示方法 | |
| US20060267803A1 (en) | Non-perspective variable-scale map displays | |
| JP2005182350A (ja) | 情報呈示システム、情報呈示装置、及びサーバ | |
| JP4606898B2 (ja) | 情報生成装置及び検索装置 | |
| JPH11202762A (ja) | 簡略地図の生成方法および装置 | |
| JP2001289663A (ja) | 経路案内情報提供装置及び経路案内情報提供方法 | |
| JPH1166350A (ja) | 検索型景観ラベリング装置およびシステム | |
| JP2021157404A (ja) | 学習データ生成方法、学習データ生成装置、及び、プログラム | |
| KR100521728B1 (ko) | 비디오 지리 정보 시스템 | |
| CN112686806B (zh) | 图像拼接方法及装置、电子设备、存储介质 | |
| JP5411548B2 (ja) | 地図表示システムおよび地図表示方法 | |
| JP2004138581A (ja) | 地図表示装置および地図表示方法 | |
| JP2000250403A (ja) | 道路形状図形デフォルメ方法、装置、前記方法を記録した記憶媒体 | |
| JPH11232488A (ja) | ３次元仮想空間システム | |
| JP3577426B2 (ja) | ナビゲーション映像要約方法およびナビゲーション映像要約プログラムを記録した記録媒体 | |
| JP2006084184A (ja) | ３次元ｇｉｓナビゲーション方法、３次元ｇｉｓナビゲーションサーバおよび３次元ｇｉｓナビゲーションシステム | |
| JP5361617B2 (ja) | 地図表示装置及び方法 | |
| JPH1132250A (ja) | 音声案内型景観ラベリング装置およびシステム | |
| JPH11213002A (ja) | 地図図面表示切換え方法 | |
| JPH07140964A (ja) | 画像表示装置 | |
| JPH1011567A (ja) | 道路領域抽出装置 | |
| JP6009384B2 (ja) | 地図画像提供装置、地図画像提供方法、地図画像提供システム、および、経路案内システム | |
| CN116643651A (zh) | 基于ar的叠加模式导航方法、装置、设备和ar眼镜 | |
| JP5362204B2 (ja) | 地図表示システム、地図表示サーバ、地図表示方法、および、コンピュータプログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040220 |
|
| A131 | Notification of reasons for refusal |
Effective date: 20040309 Free format text: JAPANESE INTERMEDIATE CODE: A131 |
|
| A521 | Written amendment |
Effective date: 20040506 Free format text: JAPANESE INTERMEDIATE CODE: A523 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Effective date: 20040727 Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Effective date: 20040730 Free format text: JAPANESE INTERMEDIATE CODE: A61 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080806 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080806 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090806 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 5 Free format text: PAYMENT UNTIL: 20090806 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 6 Free format text: PAYMENT UNTIL: 20100806 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100806 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 7 Free format text: PAYMENT UNTIL: 20110806 |
|
| LAPS | Cancellation because of no payment of annual fees |