(57)【特許請求の範囲】
【請求項１】
車載端末から、現在地と目的地の２地点の情報を受け取る手段と、
座標値を赤道における長さを基準とした直交座標系で記載される地図データを記憶した記憶部と、
前記受け取った２地点の情報に基づいて、前記２地点間の経路の探索を行う経路探索部と、
前記２地点間の経路に沿った領域を定める領域生成部と、
前記定められた領域について、前記記憶部に記憶された地図データを検索して出力する地図検索部とを有し、
前記領域生成部は、前記経路に沿った領域の経度方向の幅を、前記経路上の緯度値に基づいて、経度方向の補正を行い、前記領域を定めるものであり、
前記補正は、前記経路に沿った領域の経度方向の成分に、赤道における経度方向の成分に対する前記緯度値における経度方向の成分の比率を乗じて行われる
ことを特徴とする地図データ検索装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、記録媒体から地図情報を抽出して、これを移動体へ提供する移動体用地図情報提供装置に関する。
【背景技術】
【０００２】
目的地までの地図を表示するシステムにおいて、特に目的地までの経路沿いの領域の地図情報を抽出して表示する地図情報表示システムがある（例えば、特許文献１参照）このシステムは、移動体の通過経路、または予定経路に応じて領域の地図を抽出して、抽出した地図情報を表示するものであった。更に、ユーザから指定された地点については、ユーザが切り出す領域範囲を設定できる技術もある（特許文献２参照）。
【０００３】
【特許文献１】特開２０００−３１４６３４号公報
【特許文献２】特開２００１−１２９６２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
提供される地図情報は通常直交座標系で記憶媒体等に記録管理されている。しかし、実際には地球は球面であるから、経路から特定の幅で領域を定めて抽出しようとしても、経路の位置する緯度によって、経度方向の長さに誤差が生じる。つまり、本来表示すべき所望の領域よりも狭い範囲の地図情報が抽出されるか、または逆に必要以上に広い範囲の地図情報が抽出される、という問題がある。
【０００５】
また、経路の道路中心線の形状をもとに抽出する領域を定めると、領域を表す多角形が非常に多くの頂点を持つ。このため、記録される地図情報から領域の内部にある情報の判定処理に多くの時間を要し、結果として実用サービスに耐えうる性能が得られないという問題がある。
【０００６】
さらには、画一的に定められる経路周辺領域のみの地図情報提供では、例えば途中の休憩地点等、立ち寄り地点などの情報が含まれない。よって、ユーザは所望の情報を得るために検索操作が再度必要となる。また、経路を表示した地図上でユーザが指定した地域を拡張して詳細な地図情報提供を行う方式もあるが、候補となる地域の提示がないために詳細な地図情報を提供するのに適切な地域を選定する操作が煩わしいという問題がある。  本発明は、上述の点に鑑みてなされたものであり、その目的とするところは、ユーザのニーズに応じ、かつ正確な地図データを迅速に移動体に提供することにある。より具体的には移動体の走行経路に沿った領域を、緯度による誤差を加味して適切に定め、かつ、実用上問題ない程度に抽出領域を簡略化することで、地図情報の抽出処理負荷を軽減する。本願の発明により、実用サービスに耐えうる性能を備える移動体用地図情報提供装置を提供することができる。
【課題を解決するための手段】
【０００７】
本願で開示する代表的な発明は以下の通りである。
取得した２地点の情報に基づいて経路探索を行い、経路にそった領域の地図データを出力する地図データ提供装置。
特に地図データが直交座標系に基づくもので有る場合に、経路領域の生成の際に、経路の幅を所定の幅に該経路上の緯度値に基づいた補正を加えて決定する地図データ装置。
又、経路にそった領域の図形を、経路中の構成点を間引くことで簡略化した上で地図データを検索する領域を決定する地図データ装置。
更に、探索される経路周辺で経由地点を予測する経由地予測部を備え、領域を生成する際に、経由地点周辺として予測された箇所については上記領域より広い範囲で抽出する地図データ提供装置。
【発明の効果】
【０００８】
本発明の特徴によれば、移動体経路に沿った地図情報を抽出する際に、ユーザの要求に応じた適切かつ正確な範囲の地図情報を提供することができる。かつ、地図の提供側の負担を軽減することができる。
【発明を実施するための最良の形態】
【０００９】
以下に、本発明の実施例について図面に基づいて説明する。図１は、本発明で示す第一の実施例である移動体用地図情報提供装置を示す。図１に示す移動体用地図情報提供装置１１０は、インターネット等のネットワーク１４０を介し、携帯電話等の通信装置１３０と接続された車載端末１２０に対して、地図情報を提供する。
【００１０】
移動体用地図提供装置１１０は、車載端末１２０の現在地と行き先（目的地）の２地点の情報を受け取る。経路探索部１１１は２地点間の経路を算出し、部算出された経路情報を表す折線図形要約処理部１１２が簡略化処理する。次に、要約処理部１１２が出力する簡略化経路情報をもとに、領域生成部１１３は経路沿いの領域を求め部、地図検索部１１４が後述の地図データ記憶部から求められた領域内に存在する図形のみを選択して出力する。部地図データ記憶部１１５は、地図データを直交座標系で記録して管理する。ここで、地図検索部１１４は例えば、空間検索処理機能を備えるデータベース管理システムを採用することができる。地図データ記憶部は、ハードディスクやＤＶＤなどの記憶媒体に該当する。尚、地図データ記憶手段は、移動体用地図提供装置にネットワーク等を介して更に接続される外部記憶装置であっても良い。  車載端末１２０は例えば車載カーナビベーション装置に該当する。車載端末１２０は、液晶ディスプレイ等の表示部１２１と、ハードディスクやコンパクトフラッシュ（登録商標）等の記憶部１２２と、ユーザからの画面タッチ等の入力情報を制御する入力制御部１２３と、ＧＰＳ等により現在地を測位する現在地取得部１２４を有する。ユーザは入力制御部によって表示部１２１に表示されるメニューから目的地を選択する。取得した現在地と目的地の条件をもとに移動体用地図提供装置１１０から配信される地図情報を、記憶部１２２は一旦記録し、表示部１２１に地図情報が表示される。
【００１１】
以下の説明においては、移動体用地図提供装置１１０、及び車載端末１２０は、各々起動されており、通信装置１３０とネットワーク１４０を介して両者は接続処理されているものとする。上記２つの装置の各部は、各々の装置の制御管理部によって管理され実行されるものである。実行の方法は、記録媒体に記録されるソフトウェアプログラムの読み出し、ハードウェア、若しくは両者の協調による場合がある。  次に、地図データ記憶部１１５において管理するデータ構造について図６を用いて説明する。地図情報は例えば図６に示すようなデータ構成で、道路データ、店舗等のＰＯＩデータ、及び公園や水域等の背景データを定義して、データベース管理システムのテーブルへ格納しておくものとする。道路テーブル６１０では、道路データを識別するＩＤ、道路の種別、中心線の折線図形を表す座標値列、道路名を表す名称からなるテーブル構造で定義して、道路データを管理する。
同様に、ＰＯＩテーブル、背景テーブルでも、それぞれＩＤ、種別、位置や多角形領域を表す座標値（列）、名称といったテーブル構造で定義して、ＰＯＩデータと背景データを管理する。
【００１２】
図２は、移動体用地図提供装置１１０において、経路領域の地図を抽出して提供する処理内容を示す図である。以下、前述の図１と図２を用いて、処理の流れを説明する。
最初に、操作者に入力部を介した目的地の設定が行われ、現在位置取得部１２４により車載端末１２０の現在地の情報が取得される。これにより現在位置が始点として、目的地が終点として設定される。ユーザの要求によっては、現在の位置にかえて特定の場所の情報を用いても良いし、目的地は最終的な目的地でなくある任意の地点の情報が設定されれば良い。もちろん、中継地点の情報をさらに設定し、以下の経路検索に用いても良い。この始終点の情報が車載端末１２０から通信装置１３０とネットワーク１４０を介して移動体用地図提供装置１１０へ送られる。移動体用地図提供装置１１０では、受け取った始終点をもとに経路探索部１１１において、経路探索を実施し、始終点間の経路を求める。この結果、始点から終点への経路順に並んだ道路データのリストと、各道路データの座標値列が経路方向と一致するかを表す順逆フラグのリストが得られる。順逆フラグとは、道路データの座標値列の点の並びが経路方向と一致する場合を順方向、一致しない場合を逆方向として区別するための情報である（Ｓ２１０）。この経路探索の処理としては、例えばダイクストラ法を用いた最短経路探索を適用することができる。
【００１３】
続いて、領域生成部１１３において、前述の道路データのリストを先頭から順に参照し、各道路データの順逆フラグに従って、経路方向と一致しない逆方向のフラグであった場合には座標値列の点の並びを逆転させる。次に、リスト中に並んだ道路データの座標値列の端点を経路順に接続して、一本の連続した経路の折線図形を求める。（Ｓ２２０）。ここで得られた折線図形を、要約処理部１１２において、特徴点間引き処理を行うことによって、経路の折線図形を簡略化する（Ｓ２３０）。この経路折線図形の簡略化処理については、後で図３を用いて詳述する。
【００１４】
続いて、簡略化した折線図形をもとに領域生成部１１３において、折線の各線分に経度方向成分の補正を加味した幅付け処理を行い、経路領域を求める（Ｓ２４０）。この幅付け処理については、後で図４及び図５を用いて詳述する。
【００１５】
地図検索部１１４では、上記一連の処理によって定まった簡略化経路領域を空間検索条件として用いて、地図データ記憶部１１５に対して抽出処理を行う（Ｓ２５０）。これは例えば、地図検索部１１４が地図情報の格納されたテーブルに対して、前述の簡略化経路領域を表す多角形を条件に記したＳＱＬ形式の問い合わせ言語を用いて、空間検索処理を実施する。この結果として、条件とされた簡略化経路領域を表す多角形の内側に存在する道路データや背景データ、及びＰＯＩデータ等の地図データ集合が得られる。以上の処理により得られた経路沿いの領域の地図データを、車載端末１２０へネットワーク１４０、通信装置１３０を介して出力する（Ｓ２６０）。車載端末側では、受信した情報に基づいて地図表示がなされる。
【００１６】
次に各処理における内容を詳述する。最初に、図２における経路の折線図形の簡略化処理（Ｓ２３０）について、図３を用いて説明する。
【００１７】
経路を表す折線図形は、一般に距離に応じて頂点数が膨大となる。例えば、経路探索の結果得られる道路データリストの要素数は距離に依存し、数百から時には数千に及ぶ場合がある。この場合、各道路データの座標値列を接続した折線図形の頂点数は、さらにその数倍の規模となる。よって、得られた経路を示す折れ線図形に幅付けした経路領域多角形の範囲から、該範囲に存在する道路データ、背景データ、ＰＯＩデータ等の地図データを抽出する空間検索処理を行うと、経路領域多角形と地図データの座標値（列）が表す図形との間の交差及び包含判定処理に多大な処理時間を要する。この交差及び包含判定処理については、後で詳細に述べる。
【００１８】
本発明では空間検索に先立って、折線図形の簡略化処理により、屈曲点を削減し、点数構成の少ない折線図形を求める。具体的には、図３の３００に示すように、折線の始終点を結ぶ線分を求め、続いて各屈曲点からの垂線の長さが最長となる構成点Pnを求める。この垂線の長さをdnとする。なお、図３では点Ｐ６の垂線が最長となっていることを示している。続いて、構成点Ｐ６と始終点とを結ぶ線分を求め、同じく各構成点からの垂線が最長となる構成点を求める。このとき、最長垂線距離が、指定の許容誤差εより小さいとき、この屈曲点を削除する。これを繰り返し行うことによって、簡略化した折線図形が求められる。
【００１９】
また上記以外にも、折線を構成する線分の長さが適宜定めた長さの閾値より小さい場合に、その線分の端点を削除する手法。又は、折線の各頂点における線分間の角度が鈍角を成す場合に、適宜定めた角度の閾値より大きい場合にその頂点を削除する手法を適用することができる。ただし、いずれの手法においても、頂点を削除した後に得られる折線図形の変更した箇所が、元の折線から許容誤差εより大きく移動している場合には、その頂点の削除は行わないという条件を備えていることが必要である。この条件によって、過度な簡略化によって元の経路が求めた経路領域の多角形から外れることを防ぐ。この簡略化された折線図形を用いることで、経路領域の決定処理の簡略化を図ることが可能となる。
【００２０】
続いて、図２における経路領域の多角形内に存在する道路データ、背景データ、及びＰＯＩデータを地図データ記憶部から抽出する空間検索処理（Ｓ２５０）について、図１０を用いて説明する。
空間検索処理には、多角形の空間検索を効率的に行うため、道路データ、背景データ、ＰＯＩデータ等からなる地図データの存在範囲をセルと呼ぶ矩形領域に分割し、各セルに含まれる地図データをまとめて管理し、さらにセル間の包含関係をもとに階層構造をとることで、該当する領域を効率的に求める索引手法を取る。例えば、「HiRDB 空間検索プラグイン  HiRDB Spatial Search Plug-in 共通マニュアル」(株)日和出版センター  資料番号3000-6-221  平成１２年４月発行には、四分木と呼ばれる手法が用いられる。この四分木索引では、セルを縦横２分割し、各セルに包含される地図データの数が指定閾値以下となるまで、分割を繰り返す手法である。この四分木を用いた手法による処理の流れは、図１０の１０１０に示すように、経路領域figに対して交差する階層iのセルCellijを求め、次に各セルCellijに登録されている地図データの集合と経路領域figとの間で交差するかどうかを個々に判定する。
【００２１】
さらにこの四分木を改善する手法として、図１０の１０２０に示すように、検索領域figを各階層のセル境界で部分figijに分割し、この部分figijと、セルCellijに登録された図形集合との間で交差及び包含判定処理を行う。これによって、全体figの頂点数ｐに対する部分figijの頂点数ｐiへの割合だけ、判定回数を削減でき、四分木を用いた場合よりも高速に地図データの抽出を行うことができる。
【００２２】
ここで経路領域の多角形と道路データ、背景データ、ＰＯＩデータの座標値（列）が表す図形との間の交差及び包含判定処理について述べる。例えば道路データの座標値列が表す折線図形の場合、まず折線の各頂点が多角形内に存在するかどうかを調べ、次に折線の各線分が多角形と交差するかを調べることによって、多角形の内部に折線が存在するか、または多角形と折線が交差するかを判定する。又、背景データの座標値列が表す多角形の場合、同様にまず背景データの多角形の各頂点について、経路領域の多角形内に存在するかを調べ、続いて背景データの多角形の各辺について、経路領域の多角形内に存在するか、あるいは交差するかを調べる。ＰＯＩデータの座標値が表す点の場合、同様に点が多角形内に存在するかを調べる。これらの手法によって、地図情報の抽出処理負荷が軽減され、速やかに所望の地図情報を移動体へ提供することができる。  次に、図２における経度方向補正を加味した幅付けによる経路領域の生成処理（Ｓ２４０）について、図４と図５を用いて説明する。図４は前述の記載の様に簡略化した経路折線図形に対しての、経度方向補正を加味した幅付けによる多角形生成処理を示す。図５は前記経度方向補正に用いる係数テーブルを表わす。なお、以下の説明では地図情報の垂直方向が緯度方向、水平方向が経度方向、また地図データの座標値は赤道における長さを基準とした直交座標系で表しているという前提として説明する。
【００２３】
図４の４１０に示す経路折線図形への多角形生成ルーチンでは、まず折線の各線分に対して、線分の両端に等幅の領域を与えて得られる四角形を付与する（Ｓ４１１）。このとき、付与する領域幅をＬとすると、図４の４２０に示すように、Ｌの水平成分（Δx）に緯度θをもとに定めるcosθを乗じて、下記のようにＬ’を求める。
【００２４】
Ｌ’＝  ｛（ cosθ * Δx）２＋Δy２｝1/2      式４２２
ここでcosθを水平成分Δｘに乗じるのは、赤道における水平成分に対する緯度θにおける水平成分の比率cosθを乗じて補正を行うためである。つまり、座標値の大きさは元々赤道における水平成分の実長となるため、この補正によって緯度θにおける実長を求めることができる。
【００２５】
なお、ここで緯度θを折線図形の頂点から個々に求めてもよいが、図５の５００に示すように、図形の位置する緯度に応じた代表値を定めておき用いることもできる。または、毎回三角関数を計算するのではなく、図５の５１０に示すように、図形の位置する緯度に応じて定めておいた係数を用いて、以下のように求めることも、計算処理負荷の軽減という観点から有効である。
【００２６】
Ｌ’  ＝  ｛（ k * Δx）２＋Δy２｝1/2      式４２３
このように、経度方向に補正した四角形を線分に付与した後、折線図形の屈曲部、つまり頂点においてL'を半径とする円弧を発生させ、前記四角形との交点を求める（Ｓ４１２）。最後に、前記の円弧を正Ｎ角形で近似し、外周を接続して得られる多角形を経路領域として生成する（Ｓ４１３）。
上記の様に、緯度に応じた経度方向の補正を行うため、常に適切な範囲の地図情報を移動体へ提供することができる
前述の第１の実施例では、現在地から目的地へと至る経路沿いの地図情報を移動体用地図情報提供装置から車載端末へと提供する例について述べた。しかし、上記提供方法によれば、配信される店舗や施設の情報は、経路沿いの領域の地図情報に含まれるものに限られる。よって、例えば経路を多少外れる場所であっても、休憩地を探したい等、操作者が望むＰＯＩが経路沿いに存在しない場合には、再度移動体用地図情報提供装置へ問い合わせを行う必要がある。
【００２７】
本願の第２の実施例では、予め操作者が登録する連続走行時間間隔や休憩時刻に従い選択されるＰＯＩへ至る地図領域を、経路領域の地図情報へ追加拡張して提供する例について述べる。これにより、走行経路中に経由する休憩地点を含む地図情報を、経路領域の地図情報と共に単一の操作によって車載端末へ提供することができる。
【００２８】
以下、この第２の実施例について、図７、図８、図９を用いて説明する。図７は、本発明で示す第２の実施例である移動体用地図情報提供装置を示す。これは、図１に示した移動体用地図情報提供装置１１０に、経由地予測部７１６を追加した構成となる。
【００２９】
移動体用地図情報提供装置７１０による処理の流れを図８に示す。前述の図２に対して経由地予測部７１６による処理Ｓ８３０を追加したものである。
まず、入力部を介してユーザは、連続走行時間や休憩を取りたい時刻等の設定をする。もちろん予め初期設定として入力しておいても良い（Ｓ８００）続いて、Ｓ８３０では、操作者が事前に登録した連続走行時間間隔や予定休憩時刻、及び、経路探索要求を出した時刻と道路情報等から算出した到達予想時刻に基づき、経路道路上の予測休憩地点を設定する。次にこの予想休憩地点を基準にした周辺のＰＯＩを地図データ記憶部から抽出する。経路上の地点からこれら抽出されたＰＯＩへと至る道路の図形をＳ８２０で求めた経路の折線図形に追加する。
【００３０】
このＳ８３０の処理をさらに図９を用いて詳述する。Ｓ９０１で経路上の予測到達地点を求める。本実施例では、経路始点から通過する個々の道路について、種別から定まる平均走行速度と各交差点間の経路長から、各交差点の予測通過時間を順番に求めることで、指定の時間帯に到達する地点を求める。もちろん、交通渋滞等の道路情報を用いればより正確な時刻を予想することが可能である。続いて、Ｓ９０２では、予測到達位置を基準に地図データ記憶部より、ＰＯＩを抽出する。これには、地図データ記憶部に格納されたレストランや休憩施設等のＰＯＩに対して、基準点を中心とした適当な距離を半径とする円内に存在するＰＯＩのみを抽出する円検索処理を、実施する方式がある。最後にＳ９０３で、経路から抽出した各ＰＯＩへ至る道路を求めて経路道路図形に追加することにより、拡張経路図形が定まる。以上が図８におけるＳ８３０に該当する処理であり、これに続くＳ２４０以降の処理内容については、前述の図２と同様となる。
【００３１】
さて、前述の経由地予測部による到達時刻の定め方としては、操作者による車載端末へ対する事前の連続走行時間間隔登録や、目的地設定時の休憩時間帯の登録に基づき、経路上のＰＯＩ検索基準点を定める手法が有効である。なお、これらの条件登録手続きについては、事前に行っておいてもよいし、毎回目的地を設定する度に行ってもよい。また運転するユーザ毎に個別に連続走行時間等を登録できるようにしておき、各ユーザがそれぞれの登録内容に基づいてＰＯＩ検索基準点を定めることも有効である。あるいは、デフォルトとして設定された朝、昼、夜の食事休憩時間帯を用いることもできる。
【００３２】
これ以外にも、車載端末において、経路設定時に車の燃料残量を取得し、走行可能距離を算出して経路上の基準点を求め、この基準点付近の給油施設を地図データ記憶部から抽出して、経路地図と合わせて提供することへも適用できる。
また、休憩するＰＯＩについて、例えばファーストフードまたはレストラン等のカテゴリの指定や、レストランであれば洋風、和風等の種別を登録するメニューを設けることによって、選択基準がさらに詳細となり、ユーザにとって、より良い選択結果が得られるであろう。また、ＰＯＩを検索する範囲についても、経路から外れる場合にはその検索半径の上限を設定できるようにしておくことで、迂回する範囲が定まるので、ユーザにとって使い勝手の良いものとすることができる。
【００３３】
以上に述べた実施例２により、実際の走行中に休憩する可能性の高い地域で、休憩施設を抽出して経路沿いの地図情報と合わせて車載端末へ提供することが可能となる。正確な地図データや道路状況に関する情報等も用いることでユーザのニーズに応じた情報を提供することができる。これにより、操作者は単に目的地を指定することで、経由地の候補を含む地図情報を取得することができ、有用な誘導を享受することができる。さらに、地図上でユーザが地点を指定する煩わしい操作をせずとも、連続走行時間や休憩時間帯に通過する地域で立ち寄りそうなＰＯＩを含む地図領域を取得することができる。
【図面の簡単な説明】
【００３４】
【図１】移動体用地図情報提供装置の構成。
【図２】経路地図情報提供処理フロー。
【図３】経路折線図形の簡略化処理。
【図４】経度方向補正を加味した経路領域生成処理。
【図５】経度方向補正用係数テーブル。
【図６】地図情報管理テーブル。
【図７】経由地予測部を備える移動体用地図情報提供装置の構成。
【図８】経由地予測部を備える経路地図情報提供処理フロー。
【図９】経由地予測部を備える経路地図情報提供処理。
【図１０】地図検索部の空間検索処理。
【符号の説明】
【００３５】
１１０  移動体用地図提供装置
１１１  経路探索部
１１２  要約処理部
１１３  領域生成部
１１４  地図検索部
１１５  地図データ記憶部
１２０  車載端末
１２１  表示部
１２２  記憶部
１２３  入力制御部
１２４  現在地取得部
１３０  通信装置
１４０  ネットワーク
５００  補正用テーブル
５１０  補正用係数テーブル
６１０  道路テーブル
６２０  ＰＯＩテーブル
６３０  背景テーブル
７１６  経由地予測部。
【図１】
0004695830.tif 000002
【図２】
0004695830.tif 000003
【図３】
0004695830.tif 000004
【図４】
0004695830.tif 000005
【図５】
0004695830.tif 000006
【図６】
0004695830.tif 000007
【図７】
0004695830.tif 000008
【図８】
0004695830.tif 000009
【図９】
0004695830.tif 000010
【図１０】
0004695830.tif 000011