(57)【要約】地図を複数に分割した各領域内の座標で道路を表す点列を規定した道路データに基づいて、リンクに対応する各道路を表す点列間の接続有無を判定し、このリンクにおいて互いに接続する点列を規定したリンク描画用データを作成するとともに、このリンク描画用データに基づいてリンクに対応する道路を地図上に描画する。
2009107167.tif 000002
【特許請求の範囲】
【請求項１】
地図を複数に分割した各領域内の座標で道路を表す点列を規定した道路データを記憶する地図データ記憶部と、
２地点間に接続されているリンク列を規定するリンクデータを作成するリンクデータ作成部と、
前記リンクデータのリンクに対応する各道路の道路データに基づいて前記各道路を表す点列間の接続有無を判定し、このリンクにおいて互いに接続する点列を規定したリンク描画用データを作成する描画データ作成部と、
前記リンク描画用データを記憶する描画データ記憶部と、
前記各領域単位で地図を描画するにあたり、前記描画データ記憶部から読み出したリンク描画用データに基づいて、前記リンクに対応する道路を地図上に描画する描画処理部とを備えた地図描画装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、車載ナビゲーションシステム等に利用される地図描画装置に関するものである。
【背景技術】
【０００２】
車載ナビゲーションシステムは、表示画面上に地図や経路案内情報を表示することで、ユーザの快適なドライビングをサポートしている。ナビゲーションシステムで扱われる地図データは、経度方向及び緯度方向に地図を等間隔に分割した矩形領域（以下、この領域をパーセルと呼ぶ）毎に作成される。例えば、ナビゲーションシステムの記憶装置に各パーセルをデジタルデータ化した地図ファイルを格納しておき、地図描画装置が、この記憶装置から地図ファイルを読み出して地図データを作成する。【０００３】
地図ファイルを効率良く管理するための従来の技術として、例えば特許文献１に開示されるものがある。特許文献１の発明では、パーセル内に含まれる道路網をノードレコード及びリンクレコードで表現した地図ファイルを扱う。また、ノードレコードには、道路網上の交差点を表す非隣接ノードに関する情報、又は、隣接するパーセル間における道路の接続関係を規定する隣接ノードに関する情報が記録される。【０００４】
特許文献１に開示される端末装置は、地図ファイル中のノードレコード及びリンクレコードを用いて隣接するパーセル同士の各隣接ノードが有する座標情報を求める。この後、上記端末装置は、求めた隣接ノードの座標情報に基づいて、一方のパーセル内の道路から隣接する他方のパーセル内の道路への接続を辿って経路データを作成する。【０００５】
【特許文献１】特開２００２−９９２０７号公報
【０００６】
上述したように、地図データはパーセル単位で作成されるが、車載ナビゲーションシステムで扱われる経路データはパーセルとは無関係に作成される。このため、経路データが複数のパーセルに跨る場合、隣接するパーセル間での経路接続を保証できず、経路を適切に描画できない可能性がある。【０００７】
特許文献１に記載された従来の技術では、複数のパーセルに跨る経路を適切に描画するために、経路を描画するにあたり、経路の描画データを構成する点列の座標を順に辿って経路接続を検査していた。このため、描画処理の負荷が大きくなるという課題があった。【０００８】
この発明は、上記のような課題を解決するためになされたもので、複数のパーセルに跨る経路の描画処理に要する負荷を軽減し、かつ描画速度の向上を図ることができる地図描画装置を得ることを目的とする。
【発明の開示】
【０００９】
この発明に係る地図描画装置は、地図を複数に分割した各領域内の座標で道路を表す点列を規定した道路データを記憶する地図データ記憶部と、２地点間に接続されているリンク列を規定するリンクデータを作成するリンクデータ作成部と、リンクデータのリンクに対応する各道路の道路データに基づいて各道路を表す点列間の接続有無を判定し、このリンクにおいて互いに接続する点列を規定したリンク描画用データを作成する描画データ作成部と、リンク描画用データを記憶する描画データ記憶部と、各領域単位で地図を描画するにあたり、描画データ記憶部から読み出したリンク描画用データに基づいて、リンクに対応する道路を地図上に描画する描画処理部とを備えるものである。
【００１０】
この発明によれば、地図を複数に分割した各領域内の座標で道路を表す点列を規定した道路データに基づいて、リンクに対応する各道路を表す点列間の接続有無を判定し、このリンクにおいて互いに接続する点列を規定したリンク描画用データを作成するとともに、このリンク描画用データに基づいてリンクに対応する道路を地図上に描画する。このようにすることで、地図を複数に分割したパーセル間に跨る経路を表すリンクであっても、このリンクに対応する道路を正確に描画することができるという効果がある。また、互いに接続する点列を規定したリンク描画用データを用いた単純な描画処理でリンクに対応する道路の描画が可能なことから、描画処理に要する負荷を軽減し、かつ描画速度の向上を図ることができるという効果がある。
【図面の簡単な説明】
【００１１】
【図１】この発明の実施の形態１による地図描画装置の構成を示すブロック図である。
【図２】図１中の地図描画装置による動作の流れを示すフローチャートである。
【図３】経路データの一例を示す図である。
【図４】経路データに対応する道路データの一例を示す図である。
【図５】経路を構成する座標点列の接続の有無が判断できない場合の不具合を説明するための図である。
【図６】実施の形態１による経路描画データの作成処理の流れを示すフローチャートである。
【図７】実施の形態１による経路描画データの一例を示す図である。
【発明を実施するための最良の形態】
【００１２】
以下、この発明をより詳細に説明するために、この発明を実施するための最良の形態について、添付の図面に従って説明する。
実施の形態１．
図１は、この発明の実施の形態１による地図描画装置の構成を示すブロック図である。図１において、実施の形態１による地図描画装置は、描画制御部１、描画データ作成部２、経路探索部（リンクデータ作成部）３、描画処理部４、経路データ記憶部５、地図データベース（ＤＢ）（地図データ記憶部）６及び描画データ記憶部７を備える。【００１３】
描画制御部１は、不図示の入力装置を介してユーザから入力された地図表示に関する情報に基づいて生じた描画領域変更命令を受信すると、この描画領域変更命令に応じた描画を行うための描画データ作成命令を作成して描画データ作成部２へ送信し、描画データ作成部２による描画データ作成を制御する。また、描画制御部１は、描画命令を描画処理部４へ送信することにより、この描画命令に応じた描画データで描画処理を行うように描画処理部４を制御する。【００１４】
なお、描画領域変更命令とは、描画データ作成部２が描画データを作成する描画領域を指定する命令である。例えば、ユーザ入力によって表示すべき地図に変更があった場合、描画領域変更命令で指定された変更後の描画領域に対応する地図データが地図ＤＢ６から読み出される。ここで、地図データとは、描画すべき地図を構成するデータであり、地図上の道路を規定する道路データ、地図の背景を規定する背景データ、地図上のランドマーク等の地点を規定するシンボルデータ等から構成される。【００１５】
描画データ作成命令とは、描画領域変更命令で指定された描画領域の描画データを作成させるための命令であり、例えば上記描画領域に対応するパーセルを指定する情報が含まれる。ここで、描画データとは、表示すべき地図を描画する際に利用するデータであり、描画すべき道路の座標点列、シンボルを表示する座標やシンボルの種別を示すデータ等がある。また、描画命令とは、不図示の表示装置の表示画面上に表示すべき地図の描画データを指定する命令である。【００１６】
描画データ作成部２は、描画制御部１からの描画データ作成命令で指定された描画領域に対応する経路データを経路データ記憶部５から取得するとともに、上記指定された描画領域の地図データを地図ＤＢ６から取得して、上記経路データと上記地図データとを対応させた描画データを作成する。作成された描画データは、描画データ作成部２により描画データ記憶部７へ登録される。【００１７】
経路探索部３は、不図示の入力装置を介しユーザから出発地と目的地が設定されると、設定された出発地から目的地を結ぶ経路を探索し、探索結果の経路を示す経路データを作成する。例えば、道路を折線近似した折点又は交差点等の道路上の地点を表すノードと、２つの地点を接続する道路の経路長及び属性を表すリンクとを規定する情報を含んだ地図データを地図ＤＢ６に登録しておく。【００１８】
ユーザによって設定された出発地と目的地の座標に基づいて、経路探索部３は、地図ＤＢ６から出発地と目的地を結ぶ経路上のノードとリンクを動的に探索し、出発地から目的地へ向かう経路の経路データとして経路データ記憶部５に登録する。このように、経路データ記憶部５に登録する経路データは、パーセルとは無関係に作成された出発地と目的地を結ぶリンクの集合（リンク列）で表される。【００１９】
描画処理部４は、描画制御部１からの描画命令で指定された描画領域の描画データを描画データ記憶部７から取得し、取得した描画データを用いて不図示の表示装置の表示画面上に表示すべき地図を描画する。なお、描画処理部４による描画処理は、パーセル単位で行われる。【００２０】
経路データ記憶部５は、地図データのパーセルとは無関係に出発地から目的地へ向かうリンクの集合で表現された経路データを格納する。つまり、経路データ記憶部５に格納される経路データは、パーセルとの対応を示す情報を有さない。地図ＤＢ６は、パーセル単位に分割された地図データを格納するデータベースであり、パーセルを示す情報で地図データを特定して読み出すことができる。描画データ記憶部７は、パーセル毎に対応付けられた描画データを格納する。【００２１】
なお、描画制御部１、描画データ作成部２、経路探索部３及び描画処理部４は、例えば本発明の趣旨に従う地図描画用プログラムをコンピュータに読み込ませてその動作を制御することにより、このコンピュータ上でソフトウエアとハードウエアが協働した具体的な手段として実現することができる。【００２２】
また、経路データ記憶部５、地図データベース（ＤＢ）６及び描画データ記憶部７は、上記コンピュータに標準的に搭載されたハードディスク装置の記憶領域上に構築することができる。この他、上記コンピュータとデータ通信可能な別のコンピュータの記憶装置上に構築してもよい。【００２３】
次に動作について説明する。
図２は、図１中の地図描画装置による動作の流れを示すフローチャートであり、この図に沿って地図描画処理の詳細を説明する。
描画制御部１は、不図示の入力装置を介してユーザから入力された地図表示に関する描画領域変更命令を受信すると、この描画領域変更命令に応じた描画領域を指定する描画データ作成命令を描画データ作成部２へ送信する。描画データ作成部２は、描画データ作成命令で指定された描画領域内の座標に対応するリンクからなる経路データを、経路データ記憶部５から取得する（ステップＳＴ１）。【００２４】
図３は、経路データの一例を示す図である。ステップＳＴ１で取得した経路データは、パーセル８とは無関係に作成される。このため、図３に示すリンク（Ｌｉｎｋ５）のように、１つのリンクが複数のパーセル８に跨る場合がある。また、リンク（Ｌｉｎｋ６）のように、１つのリンクが隣接するパーセルを通った後に再び元のパーセルに戻る場合もあり得る。【００２５】
続いて、描画データ作成部２は、描画データ作成命令で指定された描画領域に対応する地図データを地図ＤＢ６から取得する（ステップＳＴ２）。なお、地図データは、パーセル毎に予め静的に作成されているものとする。また、経路データ記憶部５から取得した経路データに対応する地図データ（道路データ）は、この経路データを構成するリンクを指定して地図ＤＢ６にアクセスし、このリンクデータに対応する道路データを読み出す。【００２６】
図４は、経路データに対応する道路データの一例を示す図であり、経路データを構成する１つのリンクに対応する道路データを示している。図４において、道路データＲｏａｄ１，２，３，・・・は、それぞれが１つの道路データを表している。また、座標（ｘ，ｙ）は、道路データを構成する点列の座標値（描画領域を構成するパーセルでの座標値）を示している。【００２７】
図４に示すように、経路データを構成する１つのリンクに対して、複数の道路データＲｏａｄ１，２，３，・・・が取得される場合がある。なお、各道路データＲｏａｄ１，２，３，・・・は、それぞれ道路を表す点列の座標データを保持する（図４中の座標値（ｘ，ｙ）参照）。【００２８】
次に、描画データ作成部２は、ステップＳＴ２で取得した地図データから描画データを作成し、描画データ記憶部７に登録する（ステップＳＴ３）。ここで、描画データの作成は、パーセル単位で行われる。なお、パーセルと無関係に作成された経路データから経路の描画データ（以下、経路描画データと呼ぶ）（リンク描画用データ）を作成するにあたり、パーセル間における経路上の座標点列の接続が判断できないと、下記のような不具合が生じる。【００２９】
図５は、経路を構成する座標点列の接続の有無が判断できない場合の不具合を説明するための図であり、図３中の経路データを例に挙げている。図５中のリンク（Ｌｉｎｋ６）のように、１つのリンクが隣接するパーセルを通った後に再び元のパーセルに戻る場合、経路（Ｌｉｎｋ６）を構成する座標点列の接続が判断できないと、隣接するパーセルにおける経路ａではなく、隣接するパーセルとの境界上にある２点の座標を結んだ誤った経路ｂを表す経路描画データが作成される可能性がある。【００３０】
上述のような不具合を回避するため、従来の技術では、経路の描画時に経路上の各座標点列の接続関係を逐一検査して、正しい経路を描画する処理を行っていた。これに対し、実施の形態１による描画データ作成部２では、経路上の座標点列の接続を保証した経路描画データを予め作成しておくことにより、隣接するパーセルを跨ぐ経路であっても正しい経路を容易に描画でき、かつ描画処理時の負荷を軽減している。【００３１】
図６は、実施の形態１による経路描画データの作成処理の流れを示すフローチャートである。先ず、描画データ作成部２は、経路データに対応する道路データの座標点列を登録するための経路描画データを作成する（ステップＳＴ１ａ）。【００３２】
次に、描画データ作成部２は、ステップＳＴ１ａで作成した経路描画データの１つのリンクに基づいて、このリンクに対応する道路データの座標点列を地図ＤＢ６から逐一読み出して経路描画データに登録する（ステップＳＴ２ａ）。【００３３】
１つの道路分の点列座標の登録が完了すると、描画データ作成部２は、このリンクに対応する全ての道路データの処理が完了したか否かを判定する（ステップＳＴ３ａ）。このとき、未処理の道路データがある場合、描画データ作成部２は、このリンクに対応する次の道路データの座標点列を地図ＤＢ６から読み出す。【００３４】
この後、描画データ作成部２は、地図ＤＢ６から新たに読み出した道路データの始点の座標値と、ステップＳＴ２ａで経路描画データに登録した道路データの終点の座標値とを比較して両道路データで表される道路が接続しているか否かを判定する（ステップＳＴ４ａ）。ここで、上記始点と上記終点の座標値が一致していると、描画データ作成部２は、上記両道路データの道路が接続していると判定し、ステップＳＴ２ａに戻って新たに読み出した道路データの座標点列を、ステップＳＴ１ａで作成した経路描画データに引き続き登録する。【００３５】
一方、上記始点と上記終点の座標値が一致せず、両道路データの道路が接続していないと判定されると、描画データ作成部２は、道路データの座標点列を登録するための新たな経路描画データを作成する（ステップＳＴ５ａ）。続いて、描画データ作成部２は、ステップＳＴ２ａに戻って新たに読み出した道路データの座標点列を、ステップＳＴ５ａで新たに作成した経路描画データに登録する。【００３６】
描画データ作成部２は、以後、ステップＳＴ４ａでリンクに対応する道路データの道路が接続していないと判定されるまで、ステップＳＴ５ａで新たに作成した経路描画データに対して道路データの座標点列を登録してゆく。この処理をリンクに対応する道路数分だけ繰り返す。【００３７】
また、ステップＳＴ３ａで全ての道路データの処理が完了したと判定された場合、描画データ作成部２は、このリンクについての経路描画データの作成を終了し、経路データを構成する全てのリンクに対して上述と同様の処理を繰り返す。【００３８】
図７は、図６中の処理で作成された経路描画データの一例を示す図であり、経路描画データに対し図４中に示した道路データを登録した場合を示している。図７に示すように、経路描画データ１は、図４中の道路データＲｏａｄ１の点座標（ｘ１，ｙ１）〜（ｘ４，ｙ４）と道路データＲｏａｄ２の点座標（ｘ５，ｙ５）が登録されており、経路描画データ２は、道路データＲｏａｄ２の点座標（ｘ６，ｙ６）と道路データＲｏａｄ３の点座標（ｘ７，ｙ７）及び（ｘ８，ｙ８）が登録されている。【００３９】
上述の描画データ作成処理を施すことにより、同一のリンクに対応する道路データのパーセルの異なる場合であっても、互いに接続する座標点列のみが登録された経路描画データが作成される。また、これまでの経路描画データに登録された座標点列と接続しない座標点列が抽出されると、この座標点列を新たに作成した経路描画データに登録する。つまり、経路内で接続しない部分がある場合、１つのリンクに対して複数の経路描画データが作成される場合もある。【００４０】
このように、本発明による経路描画データは、互いに接続する単純な座標点列から構成され、１つの経路描画データ内の座標点列の接続は保障されている。上述のようにして作成された経路描画データを含む描画データは、描画データ作成部２から描画データ記憶部７へ送られてキャッシュされる。【００４１】
図２の説明に戻ると、描画処理部４は、描画制御部１からの描画命令で指定された描画領域の描画データを描画データ記憶部７から取得し、取得した描画データを用いて不図示の表示装置の表示画面上に地図を描画する（ステップＳＴ４）。例えば、道路線を青色、１０ピクセルの幅で座標点列を結ぶように描画する等、データ毎に適切な色、範囲、優先度などを決定して描画処理を行う。【００４２】
経路を描画する際、描画処理部４は、描画データ記憶部７から取得した経路描画データを用いる。このとき、パーセルを跨る経路描画データであっても、１つの経路描画データ内の座標点列の接続は保障されているので、描画処理部４は、パーセルの境界の接続を意識することなく、経路描画データの座標点列を全て結ぶように描画処理を行うだけで経路の描画を行うことができる。【００４３】
以上のように、この実施の形態１によれば、地図を複数に分割した各パーセル内の座標で道路を表す点列を規定した道路データを記憶する地図ＤＢ６と、２地点間に接続されているリンク列を規定する経路データを作成する経路探索部３と、経路データのリンクに対応する各道路の道路データに基づいて各道路を表す点列間の接続有無を判定し、このリンクにおいて互いに接続する点列を規定した経路描画データを作成する描画データ作成部２と、経路描画データを記憶する描画データ記憶部７と、各パーセル単位で地図を描画するにあたり、描画データ記憶部７から読み出した経路描画データに基づいて、リンクに対応する道路を地図上に描画する描画処理部４とを備える。
このように構成することで、パーセルを跨る経路描画データについても、１つの経路描画データ内の座標点列は接続していることを保障して作成していることから、描画処理部４が、パーセルの境界の接続を意識することなく、経路描画データの座標点列を全て結ぶように描画処理を行うだけの単純な処理で経路の描画が可能である。これにより、描画処理に要する負荷を軽減でき、かつ描画速度の向上を図ることができる。【００４４】
なお、上記実施の形態１では、経路データについて互いに接続する点列のみで表した経路描画データを作成する場合を示したが、これに限定されるのもではない。
例えば、ＶＩＣＳ（Vehicle Information and Communication System）の規制情報等で通知される渋滞道路のようにリンクデータとして表現されるデータであれば、本発明を適用することができる。
【産業上の利用可能性】
【００４５】
この発明に係る地図描画装置は、複数のパーセルに跨る経路の描画処理に要する負荷を軽減し、かつ描画速度の向上を図ることができるため、車載ナビゲーションシステム等に適している。
【図１】
2009107167.tif 000003
【図２】
2009107167.tif 000004
【図３】
2009107167.tif 000005
【図４】
2009107167.tif 000006
【図５】
2009107167.tif 000007
【図６】
2009107167.tif 000008
【図７】
2009107167.tif 000009
【手続補正書】
【提出日】平成21年12月17日(2009.12.17)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
地図を複数に分割した各領域内の座標で道路を表す点列を規定した道路データを記憶する地図データ記憶部と、
道路の経路長及び属性を表すリンクを用いて２地点間に接続されているリンク列を規定するリンクデータを作成するリンクデータ作成部と、
前記リンクデータのリンクに対応する前記各領域の各道路の道路データに基づいて前記各道路を表す点列間の接続有無を判定し、このリンクにおいて互いに接続する点列を規定できた場合はリンク描画用データを作成すると共に、このリンクにおいて互いに接続する点列を規定できない場合は、前記各領域の各道路の道路データに対応する別の前記各領域の道路データに基づいて前記リンク描画用データとは別のリンク描画用データも作成する描画データ作成部と、
前記リンク描画用データを記憶する描画データ記憶部と、
前記各領域単位で地図を描画するにあたり、前記描画データ記憶部から読み出したリンク描画用データに基づいて、前記リンクに対応する道路を地図上に描画する描画処理部とを備えた地図描画装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００２
【補正方法】変更
【補正の内容】
【０００２】
。このため、経路データが複数のパーセルに跨る場合、隣接するパーセル間での経路接続を保証できず、経路を適切に描画できない可能性がある。
［０００７］
特許文献１に記載された従来の技術では、複数のパーセルに跨る経路を適切に描画するために、経路を描画するにあたり、経路の描画データを構成する点列の座標を順に辿って経路接続を検査していた。このため、描画処理の負荷が大きくなるという課題があった。
［０００８］
この発明は、上記のような課題を解決するためになされたもので、複数のパーセルに跨る経路の描画処理に要する負荷を軽減し、かつ描画速度の向上を図ることができる地図描画装置を得ることを目的とする。
発明の開示
［０００９］
この発明に係る地図描画装置は、地図を複数に分割した各領域内の座標で道路を表す点列を規定した道路データを記憶する地図データ記憶部と、道路の経路長及び属性を表すリンクを用いて２地点間に接続されているリンク列を規定するリンクデータを作成するリンクデータ作成部と、リンクデータのリンクに対応する各領域の各道路の道路データに基づいて各道路を表す点列間の接続有無を判定し、このリンクにおいて互いに接続する点列を規定できた場合はリンク描画用データを作成すると共に、このリンクにおいて互いに接続する点列を規定できない場合は、各領域の各道路の道路データに対応する別の各領域の道路データに基づいてリンク描画用データとは別のリンク描画用データも作成する描画データ作成部と、リンク描画用データを記憶する描画データ記憶部と、各領域単位で地図を描画するにあたり、描画データ記憶部から読み出したリンク描画用データに基づいて、リンクに対応する道路を地図上に描画する描画処理部とを備えるものである。
［００１０］
この発明によれば、地図を複数に分割した各領域内の座標で道路を表す点列を規定した道路データと、道路の経路長及び属性を表すリンクを用いて２地点間に接続されているリンク列を規定するリンクデータを備え、リンクデータのリンクに対応する各領域の各道路の道路データに基づいて各道路を表す点列間の接続有無を判定し、このリンクにおいて互いに接続する点列を規定できた場合はリンク描画用データを作成するとともに、このリンクにおいて互いに接続する点列を規定できない場合は、各領域の各道路の道路データに対応する別の各領域の道路データに基づいてリンク描画用データとは別のリンク描画用データも作成し、リンク描画用データに基づいてリンクに対応する道路を地図上に描画する。このようにすることで、地図を複数に分割したパーセル間に跨る経路を表すリンクであっても、このリンクに対応する道路を正確に描画することができるという効果がある。また、互いに接続する点列を規定したリンク描画用データを用いた単純な描画処理で
【国際調査報告】
2009107167.tif 000010
2009107167.tif 000011