JP2003185445A - ネットワークを介した経路探索用電子地図データの配信 - Google Patents

Abstract

(57)【要約】 【課題】 経路探索用の電子地図データを、ネットワー
クを介して配信する技術を提供する。 【解決手段】 地図配信サーバ１００は、インターネッ
トを介して接続されたナビゲーション装置に対して、経
路探索に用いられる通路データを配信する。地図配信サ
ーバ１００は、ナビゲーション装置から経路探索におけ
る出発地および目的地を特定するための特定位置情報を
取得し、特定位置情報に基づいて、探索用データベース
ＤＢ２から配信すべき通路データを抽出する。探索用デ
ータベースＤＢ２は、通路データを所定の広域管理領域
と、広域管理領域を細分化して定義される狭域管理領域
とで階層的に管理している。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ネットワークを介
した経路探索用電子地図データの配信に関する。

【０００２】

【従来の技術】コンピュータで利用可能に電子化された
地図データ、いわゆる電子地図データの利用が普及して
いる。電子地図データは、パーソナルコンピュータや、
車載用あるいは携帯可能なナビゲーション装置などで利
用される。

【０００３】従来、電子地図データは、ＣＤ−ＲＯＭ、
ＤＶＤ−ＲＯＭ等の記録媒体によってベクトルデータ
（座標データ）の形式で提供されていた。パーソナルコ
ンピュータやナビゲーション装置は、専用のアプリケー
ションソフトによってベクトルデータを処理し、地図の
スクロールや縮尺の変更を円滑に行うことができる。但
し、電子地図データの更新は、頻繁になされないため、
ユーザは、最新の電子地図データを利用することはでき
なかった。

【０００４】近年では、インターネット、及び、インタ
ーネットに接続可能な携帯電話や携帯情報端末の普及に
伴い、サーバからクライアントへのインターネットを介
した電子地図データの配信も行われている。これによっ
て、ユーザは、提供者によって更新された最新の電子地
図データを利用することができる。従来、この態様にお
いて、電子地図データは、クライアントがベクトルデー
タを処理するためのアプリケーションソフトを備えてい
ない場合を考慮して、ラスターデータ（画像データ）の
形式で配信されていた。このため、地図のスクロールや
縮尺の変更を円滑に行うことはできなかった。

【０００５】最近では、インターネットを介してベクト
ルデータ形式の電子地図データを配信する技術も普及し
つつある（例えば、特開２０００−２９８４２９号公報
に記載の技術）。この技術では、サーバとクライアント
との間での通信データ量の低減および通信時間の短縮が
考慮されている。即ち、サーバは、電子地図データを細
分化されたブロック単位で管理する。一方、ベクトルデ
ータに対応可能なクライアントは、サーバからブロック
単位でダウンロードしたデータをハードディスク等に保
存し、また、データが更新された場合には、更新された
データのみをダウンロードする。こうして、通信データ
量の低減および通信時間の短縮を実現する。

【０００６】

【発明が解決しようとする課題】しかし、経路探索を行
うナビゲーション装置に、経路探索用の電子地図データ
を、ネットワークを介して配信する技術については検討
がなされていなかった。いわゆるリンクとノードとで道
路のつながり状態を表した経路探索用のデータを配信す
る場合にも、表示用のデータと同様に、通信データ量の
低減を図る必要がある。一方で、例えば、新たな道路が
建設された場合を考えると、表示用のデータでは、その
道路が属するブロック単位でデータを更新すれば足りる
が、経路探索用のデータでは、他のリンクとのつながり
状態に関するデータも更新する必要が生じるため、ブロ
ック単位での更新には適さないという課題が存在する。

【０００７】本発明は、上述の課題を解決するためにな
されたものであり、経路探索用の電子地図データを、ネ
ットワークを介して配信する技術を提供することを目的
とする。

【０００８】

【課題を解決するための手段およびその作用・効果】上
述の課題の少なくとも一部を解決するため、本発明で
は、以下の構成を採用した。本発明の地図配信サーバ
は、ネットワークに接続されたクライアントに対し、経
路探索用の電子地図データを配信する地図配信サーバで
あって、前記経路探索における出発地および目的地を特
定するための特定位置情報を前記クライアントから入力
する特定位置情報入力部と、前記経路探索に用いられる
通路データを保存する探索用データベースから、前記経
路探索に要求される通路データを抽出する探索用データ
抽出部と、該抽出された通路データを前記クライアント
に配信する探索用データ配信部と、を備え、前記探索用
データベースは、前記通路データが、所定の広域管理領
域と、該広域管理領域を細分化して定義される狭域管理
領域とで階層的に管理されたデータベースであり、前記
探索用データ抽出部は、前記特定位置情報に基づいて、
前記狭域管理領域単位で、前記通路データの抽出を行う
ことを要旨とする。

【０００９】一般に、出発地から目的地までの経路探索
には、ダイクストラ法が適用されることが多い。そし
て、ダイクストラ法では、経路探索に、通路を表すリン
クデータや、その結合点を表すノードデータや、リンク
の評価値を表すコストデータを含む通路データが用いら
れる。本発明では、探索用データベースが、広域管理領
域と狭域管理領域とで階層的に通路データを管理してい
る。従って、道路の新設等があった場合でも、通路デー
タの更新、管理を容易に行うことができ、最新の通路デ
ータを提供することができる。更に、地図配信サーバ
は、特定位置情報に基づいて、経路探索に要求される必
要な通路データのみを抽出し、配信することができるの
で、クライアントへの通信データ量を低減し、通信時間
を短縮することができる。

【００１０】なお、探索用データの抽出は、クライアン
トから入力された特定位置情報以外の他の経路探索処理
条件に基づいて行ってもよい。地図配信サーバが、クラ
イアントからの経路探索条件を入力する経路探索条件入
力部を備えるようにし、これに対応した通路データを抽
出するものとしてもよい。例えば、クライアント側から
有料道路非通行の条件が入力された場合に、探索用デー
タ抽出部は、有料道路を表す通路データを抽出せずに、
有料道路以外の種別の道路を表す通路データだけを抽出
するようにしてもよい。こうすることによって、地図配
信サーバは、経路探索に要求される通路データを、探索
条件に応じて抽出することができる。このように探索条
件が道路の種別に基づいて設定される場合の通路データ
の抽出は、探索用データベースが、高速道路、有料道
路、国道および県道、細街路など、道路の種別ごとに階
層的に管理された通路データを保持するようにすること
によって実現可能である。探索用データベースは、道路
の種別ごとに階層化された通路データを、更に、広域管
理領域と狭域管理領域とで階層的に管理するようにして
もよい。こうすることによって、クライアントへの通信
データ量を更に低減し、通信時間を短縮することが可能
となる。

【００１１】上記地図配信サーバにおいて、更に、電子
地図を表示するための表示データを保存する表示データ
ベースから、配信対象となる表示データを抽出する表示
データ抽出部と、該抽出された表示データを前記クライ
アントに配信する表示データ配信部と、を備え、前記表
示データベースは、前記表示データが、所定範囲の図領
域と、該図領域を細分化して定義されるブロック領域と
で階層的に管理されたデータベースであり、前記表示デ
ータ抽出部は、前記特定位置情報に基づいて、前記クラ
イアントに配信済みの表示データと異なる表示データ
を、前記ブロック領域単位で抽出するようにしてもよ
い。

【００１２】こうすることによって、上述した地図配信
サーバと同様に、表示データの更新、管理を容易にする
ことができる。更に、クライアントが既に保持している
表示データは配信しないので、通信データ量を低減し、
通信時間を短縮することができる。

【００１３】上記地図配信サーバにおいて、前記表示デ
ータは、前記地図上に表示される複数のオブジェクトの
形状データを有し、該複数の形状データは、それぞれ予
め用意された複数のレイヤのいずれかと、所定の規則に
基づいて対応付けられており、前記複数の形状データ
は、前記地図の表示時に描画されるべき順序で配列され
るとともに、該描画順序上、許容される範囲で前記レイ
ヤごとにまとめて配列されているようにしてもよい。

【００１４】従来、地図上に表示される建物、道路、文
字などの複数のオブジェクトは、それぞれ別個のレイヤ
で管理されていた。このため、管理すべきレイヤの数
や、クライアントに配信すべきレイヤの数、即ち、通信
データ量が多くなる傾向にあった。クライアントは、受
信するレイヤの数が多くなると、処理負担が大きくなっ
ていた。また、クライアントは、通常、受信した順序で
オブジェクトを描画（表示）するので、地図配信サーバ
から配信される順序が正しくない場合、オブジェクトの
上下関係、即ち、重なり具合が正しくなくなることがあ
った。例えば、鉄道の線路の上に駅舎が描画されるべき
ところ、駅舎の上に線路が描画されてしまう場合があっ
た。

【００１５】本発明では、表示データベースは、オブジ
ェクトを所定の規則、例えば、建物をまとめた建物レイ
ヤや、道路をまとめた道路レイヤなど、表示態様が共通
する複数のオブジェクトをそれぞれ対応付けてレイヤ管
理する。従って、管理すべきレイヤの数を減少させるこ
とができる。更に、表示データベースでは、レイヤ単位
ではなく、形状データ単位で描画順に配置されているた
め、クライアントは軽い処理負担で適正な描画を実現す
ることができる。また、形状データは、描画順を維持し
つつ、レイヤごとにまとめられているため、各レイヤに
付されるヘッダ情報などが過度に重複して送信されるこ
とを低減できる利点もある。

【００１６】また、上述した地図配信サーバにおいて、
前記経路探索以外に、前記電子地図を活用して実現可能
な付加機能の利用の要否を選択するための指示情報を前
記クライアントから入力する指示情報入力部と、前記付
加機能を実現するための付加機能データを保存する付加
機能データベースから、前記指示情報に対応した付加機
能データを抽出する付加機能データ抽出部と、該抽出さ
れた付加機能データを前記クライアントに配信する付加
機能データ配信部と、を備えるようにしてもよい。

【００１７】ここで、付加機能データとは、地図上に配
置されるオブジェクトに関連するデータである。付加機
能データとしては、例えば、建物の名称、住所、店の営
業時間、電話番号、橋の長さ、建物の高さ、場所の標
高、その他オブジェクトに関連する情報が挙げられる。
本発明では、このような付加機能データを付加機能デー
タベースが保持しており、クライアントからの指示によ
って抽出し、配信することができるので、電子地図の利
便性を向上させることができる。

【００１８】上記地図配信サーバにおいて、更に、前記
指示情報に対し、前記付加機能データの提供の可否を認
証する認証部を備えるようにしてもよい。

【００１９】こうすることによって、特定のクライアン
トのみに付加機能データを配信することができる。

【００２０】本発明は、上述した地図配信サーバの他、
地図配信サーバから受信した電子地図データを利用する
経路探索装置の態様で構成することもできる。この態様
は、上述した地図配信サーバとサブコンビネーションの
関係に相当する。本発明の経路探索装置は、ネットワー
クに接続可能な経路探索装置であって、経路探索におけ
る出発地および目的地を特定するための特定位置情報を
入力する入力部と、該特定位置情報を前記ネットワーク
に接続された地図配信サーバに送信する送信部と、前記
地図配信サーバから、経路探索に用いられる通路データ
を受信する通信部と、前記通路データを用いて前記経路
探索を行う経路探索部と、前記経路探索の結果を表示す
る表示部と、を備え、前記通路データは、前記特定位置
情報に基づいて、所定の広域管理領域と、該広域管理領
域を細分化して定義される狭域管理領域とで階層的に管
理されるとともに、該狭域管理領域単位で配信されるデ
ータであることを要旨とする。

【００２１】こうすることによって、地図配信サーバか
ら必要な通路データのみを受信することができるので、
あらゆる経路を探索する場合と比較して、経路探索に要
する時間を短縮することができる。

【００２２】本発明は、上述の地図配信サーバ、経路探
索装置としての構成の他、地図配信方法の発明として構
成することもできる。また、これらを実現するコンピュ
ータプログラム、およびそのプログラムを記録した記録
媒体、そのプログラムを含み搬送波内に具現化されたデ
ータ信号など種々の態様で実現することが可能である。
なお、それぞれの態様において、先に示した種々の付加
的要素を適用することが可能である。

【００２３】本発明をコンピュータプログラムまたはそ
のプログラムを記録した記録媒体等として構成する場合
には、地図配信サーバ、経路探索装置を駆動するプログ
ラム全体として構成するものとしてもよいし、本発明の
機能を果たす部分のみを構成するものとしてもよい。ま
た、記録媒体としては、フレキシブルディスクやＣＤ−
ＲＯＭ、ＤＶＤ−ＲＯＭ、光磁気ディスク、ＩＣカー
ド、ＲＯＭカートリッジ、パンチカード、バーコードな
どの符号が印刷された印刷物、コンピュータの内部記憶
装置（ＲＡＭやＲＯＭなどのメモリ）および外部記憶装
置などコンピュータが読み取り可能な種々の媒体を利用
できる。

【００２４】

【発明の実施の形態】以下、本発明の実施の形態につい
て、実施例に基づき以下の順で説明する。 Ａ．ナビゲーションシステム： Ｂ．ナビゲーション装置： Ｃ．地図配信サーバ： Ｄ．データベース： Ｅ．データ配信： Ｆ．第２実施例： Ｇ．変形例：

【００２５】Ａ．ナビゲーションシステム：図１は、実
施例としてのナビゲーションシステム１０００の概略構
成を示す説明図である。本実施例のナビゲーションシス
テム１０００は、地図配信サーバ１００とナビゲーショ
ン装置（経路探索装置）２００とから構成されている。
地図配信サーバ１００とナビゲーション装置２００と
は、インターネットＩＮＴを介して接続され、各種デー
タのやり取りを行う。本実施例では、ナビゲーション装
置２００は、車両に搭載されるタイプのいわゆるカーナ
ビゲーション装置であるものとした。ナビゲーション装
置２００は、車両の移動とともに中継局ＳＴ１，ＳＴ
２，ＳＴ３，…と無線通信を行う中継局を切換えつつイ
ンターネットＩＮＴに接続される。

【００２６】Ｂ．ナビゲーション装置：図２は、第１実
施例のナビゲーション装置２００の構成を示す説明図で
ある。ナビゲーション装置２００は、表示パネル２１０
と、操作パネル２２０と、制御ユニット２３０とを備え
ている。表示パネル２１０は、地図や文字情報やメニュ
ー画面や経路探索の結果などを表示する。操作パネル２
２０は、表示パネル２１０に表示された地図上のカーソ
ルの移動や、縮尺の設定・変更、画面のスクロール、目
的地に関する情報の入力を含むメニュー画面での各種設
定等、ユーザの指示を入力するためのものである。この
ユーザの指示の入力は、リモート・コントローラ（リモ
コン）２２５を用いて行うことも可能である。

【００２７】制御ユニット２３０は、ＣＰＵ、ＲＡＭ、
ＲＯＭ等を備えるマイクロコンピュータとして構成され
ており、制御部２３１と、通信部２３２と、現在地検出
部２３３と、コマンド入力部２３４と、経路探索部２３
５と、表示データ記憶部２３６と、表示制御部２３７と
を備えている。これらの各機能ブロックは、ソフトウェ
ア的に構成されている。

【００２８】制御部２３１は、制御ユニット２３０内の
各部の制御を行う。通信部２３２は、中継局（図１参
照）と無線通信を行い、インターネットＩＮＴを介し
て、地図配信サーバ１００と各種データのやり取りを行
う。現在地検出部２３３は、図示しないＧＰＳアンテナ
が受信する人工衛星からの電波に基づいて現在位置を検
出する。コマンド入力部２３４は、操作パネル２２０や
リモコン２２５の操作によるユーザの指示や経路探索に
おける目的地などを入力する。目的地は、例えば、目的
地の住所や、名称や、電話番号などによって特定するこ
とができる。経路探索部２３５は、地図配信サーバ１０
０から供給される経路探索用データ（通路データ）に基
づいて現在地（出発地）から目的地までの経路探索を行
う。本実施例では、ダイクストラ法によって経路探索を
行うものとした。経路探索用データには、通路を表すリ
ンク、リンクの結合点を表すノード、リンクの評価値を
表すコストが含まれている。表示データ記憶部２３６
は、地図配信サーバ１００から受信した表示データや、
ＣＤ−ＲＯＭ等の記録媒体から取得した表示データを記
憶する。ここで、表示データとは、地図上に表示される
べきオブジェクトの形状を表すベクトルデータである。
表示制御部２３７は、表示パネル２１０に表示すべき画
面を制御する。

【００２９】Ｃ．地図配信サーバ：図３は、第１実施例
の地図配信サーバ１００の構成を示す説明図である。地
図配信サーバ１００は、制御部１１０と、通信部１２０
と、表示データ抽出部１３０と、探索用データ抽出部１
４０とを備えている。これらの各機能ブロックは、ソフ
トウェア的に構築されている。

【００３０】制御部１１０は、地図配信サーバ１００内
の各部の制御を行う。通信部１２０は、ナビゲーション
装置２００と各種データのやり取りを行う。通信部１２
０は、例えば、ナビゲーション装置２００からの経路探
索における出発地および目的地を特定するための特定位
置情報を受信し、これに基づいて抽出された表示データ
や、探索用データをナビゲーション装置２００に送信す
る。通信部１２０は、本発明の特定位置情報入力部、表
示データ配信部、探索用データ配信部に相当する。

【００３１】表示データ抽出部１３０は、特定位置情報
に基づいて、地図を表示するための表示データを保存す
る表示データベースＤＢ１から、配信対象となる表示デ
ータを抽出する。探索用データ抽出部１４０は、特定位
置情報に基づいて、経路探索に用いられる探索用データ
（通路データ）を保存する探索用データベースから、要
求される探索用データを抽出する。なお、表示データベ
ースＤＢ１および探索用データベースＤＢ２は、地図配
信サーバ１００の内部に備えるようにしてもよいし、外
部に備えるようにしてもよい。

【００３２】Ｄ．データベース： Ｄ１．表示データベース：図４は、表示データベースＤ
Ｂ１に保存されている表示データの一例を示す説明図で
ある。表示データベースＤＢ１では、地図上の比較的狭
い所定の領域を１つのブロックとして、複数ブロックの
表示データが管理されている。そして、図示するよう
に、１６（４×４）個のブロックＢＲ１〜ＢＲ１６の表
示データを結合することによって、比較的広い図領域Ｗ
Ｒの表示データを構成する。つまり、表示データベース
ＤＢ１は、表示データを、図領域ＷＲと、図領域ＷＲを
１６個に細分化したブロック領域ＢＲ１〜ＢＲ１６とで
階層的に管理している。各ブロックには、ブロック領域
単位での抽出が可能なように、それぞれ表示ブロック番
号が割り当てられている。

【００３３】図５は、表示データについて示す説明図で
ある。図５（ａ）は、図４に示したブロック領域ＢＲ６
の表示データを拡大して模式的に示す説明図である。図
５（ａ）に示すように、ブロック領域ＢＲ６には、１７
個のオブジェクト、即ち、建物Ｂ１〜Ｂ５と、道路Ｒ１
〜Ｒ４と、線路Ｌ１〜Ｌ３と、ガソリンスタンドＧＳ
と、銀行ＢＫと、コンビニエンスストアＣＳと、駅舎Ｓ
Ｔと、駅名ＮＡが含まれる。

【００３４】図５（ｂ）は、ブロック領域ＢＲ６の表示
データの構造を示す説明図である。表示データは、管理
情報Ｄａと、複数のレイヤ情報Ｄｌとを有している。管
理情報Ｄａには、表示ブロック番号や、表示データの更
新履歴を表すバージョン情報などが含まれる。レイヤ情
報Ｄｌは、ヘッダ情報Ｄｈと実データＤｒとを有してい
る。実データＤｒは、オブジェクトの形状や、配置場所
などを表すデータである。

【００３５】実データＤｒは、原則として、レイヤごと
にまとめられている。例えば、図５（ａ）に示した建物
Ｂ１〜Ｂ５は、建物のレイヤＤ１として１つのレイヤに
まとめられている。ただし、後述するように、描画順上
の制約がある場合には、その制約に従って、１つのレイ
ヤに属するオブジェクトが複数箇所に分かれて配置され
る場合もある。ヘッダ情報Ｄｈは、建物、道路、線路、
文字等、オブジェクトの種別や、線の太さや、色などを
表すデータを有している。複数のレイヤ情報Ｄｌおよび
オブジェクトは、描画すべき順に格納されている。図の
例では、建物のレイヤＤ１、道路のレイヤＤ２、線路の
レイヤＤ３、…の順にレイヤが格納されており、この順
序で描かれる。ここで、駅舎ＳＴは、建物のレイヤに属
するが、線路Ｌ１，Ｌ２，Ｌ３よりも後に描かれるべき
データである。従って、駅舎ＳＴのデータはオブジェク
ト単位での描画順序を重視し、線路のレイヤＤ３よりも
後に格納される（Ｄ４）。この場合、駅舎ＳＴに付され
るヘッダは、建物のレイヤＤ１のヘッダＤｈと重複して
いる。

【００３６】以上で説明したように、本実施例の表示デ
ータでは、１つのレイヤが複数箇所に現れることを許容
して、オブジェクト単位で描画順にデータを格納してい
るため、複雑な処理を要さずに適正な描画を実現するこ
とができる。また、描画順の制約で許容される範囲内で
レイヤごとにオブジェクトをまとめて格納しているた
め、各レイヤに要求されるヘッダの過度の重複を回避す
ることができ、データ量の低減を図ることができる。

【００３７】このような本実施例の表示データは、以下
に説明する処理によって生成され、表示データベースＤ
Ｂ１に登録される。図６は、表示データベースＤＢ１に
表示データを登録する流れを示すフローチャートであ
る。これらの処理は、表示データベースＤＢ１に接続さ
れたコンピュータによって行われる処理である。まず、
従来の表示データを取得する（ステップＳ１００）。そ
して、レイヤ情報Ｄｌごとに実データＤｒを抽出する
（ステップＳ１１０）。次に、オブジェクトの描画順の
並べ替え処理を実行する（ステップＳ１２０）。並べ替
え処理とは、例えば、図５における駅舎ＳＴのように、
レイヤ単位の描画順序制御では、適正な描画が行われな
いオブジェクトのデータについて、描画順序を考慮した
位置に移動させる処理である。本実施例では、オペレー
タが並べ替えを行うべきオブジェクトを個別に指定する
ことでこの処理を実行するものとした。並べ替えに関す
る規則を、並べ替え情報ファイルとして別途作成し、こ
れに基づいて自動的に並べ替え処理を行うものとしても
よい。次に、並べ替え処理が施された新たなレイヤ（実
データＤｒ）を生成するとともに、新たなレイヤごとに
ヘッダ情報Ｄｈ添付し、新たなレイヤ情報Ｄｌを生成す
る（ステップＳ１３０）。そして、各レイヤ情報Ｄｌを
結合して管理情報を添付する（ステップＳ１４０）。こ
うして生成された表示データを地図配信サーバに登録す
る（ステップＳ１５０）。

【００３８】Ｄ２．探索用データベース：図７は、探索
用データベースＤＢ２に保存されている通路データの一
例を示す説明図である。探索用データベースＤＢ２で
は、地図上の比較的狭い狭域管理領域（ブロック）ごと
に通路データが管理されている。そして、図示するよう
に、１６（４×４）個の狭域管理領域ｂｒ１〜ｂｒ１６
の通路データを結合することによって、比較的広い広域
管理領域ｗｒの表示データを構成する。つまり、探索用
データベースＤＢ２は、通路データを、広域管理領域ｗ
ｒと、広域管理領域ｗｒを１６個に細分化した狭域管理
領域ｂｒ１〜ｂｒ１６とで階層的に管理している。各狭
域管理領域には、狭域管理領域単位での通路データの抽
出が可能なように、それぞれ通路ブロック番号が割り当
られている。本実施例では、広域管理領域ｗｒと表示デ
ータの管理領域ＷＲとは同じ広さとし、ブロック数も表
示データと同じとしたが、両者が異なっていても構わな
い。

【００３９】なお、通路データの抽出は、種々の方法を
採ることができる。本実施例では、探索用データ抽出部
１４０（図３参照）は、出発地Ｐｓと目的地Ｐｇとに基
づいて、それぞれが含まれるブロックに隣接するブロッ
クの通路データを抽出するものとした。図７に示した例
では、探索用データ抽出部１４０は、出発地Ｐｓと目的
地Ｐｇとに基づいて、それぞれが含まれるブロックｂｒ
６とｂｒ１１とに隣接する１４個のブロックｂｒ１〜ｂ
ｒ３，ｂｒ５〜ｂｒ１２，ｂｒ１４〜ｂｒ１６の通路デ
ータを抽出する。また、図７に示したように、出発地Ｐ
ｓと目的地Ｐｇとを結ぶ線分Ｌの周りに予め設定された
幅の探索用領域Ａを設定し、この探索用領域Ａを含むブ
ロック（ｂｒ２，ｂｒ３，ｂｒ５〜ｂｒ１２，ｂｒ１４
〜ｂｒ１６）を抽出するものとしてもよい。

【００４０】図８は、通路データについて示す説明図で
ある。本実施例では、表示データのブロック領域と通路
データの狭域管理領域とが一致するものとした。ブロッ
ク領域と狭域管理領域とは異なるものとしてもよい。図
８（ａ）には、図４のブロック領域ＢＲ６の表示データ
を拡大して模式的に示した。図８（ｂ）には、図８
（ａ）に示した表示データに対応する通路データを模式
的に示した。本実施例では、通路データとして、車両が
通行可能な道路に関するデータを用いるものとした。通
路データに車両が通行できない道路に関するデータや、
鉄道の線路や航路など他の交通手段に関するデータを含
めるようにしてもよい。

【００４１】ここで、道路Ｒ１に着目する。図８（ｂ）
に示すように、通路データには、道路を表すリンクデー
タＬＫ０〜ＬＫ２と、これらの結合点を表すノードデー
タＮ０〜Ｎ３と、リンクデータの評価値を表すコストデ
ータ（図示省略）とが含まれる。

【００４２】図９は、通路データの内容を示す説明図で
ある。図９（ａ）には、ノードデータを示した。図９
（ｂ）には、リンクデータおよびコストデータを示し
た。ノードデータには、ノード番号と、各ノードの緯
度、経度や、ノードの種別を示すデータが含まれる。リ
ンクデータには、各リンクの始点及び終点を表すノード
番号が含まれる。それぞれのリンクデータはコストと関
連付けられている。これらのデータは、出発地から目的
地までの最短の経路探索に用いられるため、コストは、
一般に、移動時間と対応し、移動時間が長いリンクほど
高くなる。なお、コストは、経路探索の目的や、道路の
渋滞状況などに応じて、随時更新することができる。

【００４３】経路探索用のデータには、図８に示したリ
ンクＬＫ０のように、２つのブロックｂｒ６，ｂｒ１０
にまたがるリンクが存在する。このようなリンクＬＫ０
については、２通りの取り扱いが可能である。第１の方
法は、ブロックの境界にノードＮｘを設け、リンクＬＫ
０を各ブロック内のリンクに分断する方法である。第２
の方法は、リンクＬＫ０を便宜上、ブロックｂｒ６また
はブロックｂｒ１０の一方または双方に設ける方法であ
る。本実施例では、第２の方法を適用しており、図８に
示すように、一部のリンクがブロックからはみ出した状
態で定義されている。

【００４４】Ｅ．データ配信：図１０は、本実施例にお
ける通路データおよび表示データの配信の流れを示すフ
ローチャートである。図の左側には、地図配信サーバ１
００での処理を示し、右側にはナビゲーション装置２０
０での処理を示した。まず、ナビゲーション装置２００
側で出発地および目的地を特定するための特定位置情報
を入力し（ステップＳ２０２）、地図配信サーバ１００
に送信する（ステップＳ２０４）。地図配信サーバ１０
０側では、特定位置情報を取得し（ステップＳ２１
０）、これに基づいて探索用データベースＤＢ２から通
路データを抽出し（ステップＳ２２０）、これをナビゲ
ーション装置２００に配信する（ステップＳ２３０）。

【００４５】次に、地図配信サーバ１００は、特定位置
情報に基づいて表示データベースＤＢ１から表示データ
を抽出し（ステップＳ２４０）、これをナビゲーション
装置２００に配信する（ステップＳ２５０）。

【００４６】ナビゲーション装置２００は、ステップＳ
２３０において地図配信サーバ１００から通路データが
配信されると、これを受信し（ステップＳ２３２）、経
路探索を実行する（ステップＳ２３４）。そして、ステ
ップＳ２５０において地図配信サーバ１００から配信さ
れた表示データを受信し（ステップＳ２６０）、ステッ
プＳ２３４における経路探索結果とともに表示データを
表示する（ステップＳ２７０）。

【００４７】図１１は、図１０に示したステップＳ２４
０における表示データ抽出処理の流れの一例を示すフロ
ーチャートである。地図配信サーバ１００側では、ま
ず、特定情報に基づいて、送信すべき表示データの各管
理情報Ｄａを抽出し（ステップＳ２４１）、これをナビ
ゲーション装置２００に送信する（ステップＳ２４
２）。管理情報Ｄａには、表示に必要なブロックを特定
する情報、および各ブロックの最新バージョンを特定す
る情報が含まれる。

【００４８】ナビゲーション装置２００側では、管理情
報Ｄａを受信し（ステップＳ２４３）、表示データ記憶
部２３６（図２参照）内に記憶されている表示データの
各管理情報に、ブロックのバージョンも含めて、同じも
のがあるか否かを検索し（ステップＳ２４４）、その検
索結果を地図配信サーバ１００に送信する（ステップＳ
２４５）。

【００４９】地図配信サーバ１００は、この検索結果を
受信し（ステップＳ２４６）、検索結果から必要なブロ
ックおよび更新されているブロックを検索し、配信すべ
きブロックが有れば（ステップＳ２４７）、そのブロッ
クの表示データを抽出する（ステップＳ２４８）。必要
なブロックがなければ（ステップＳ２４７）、表示デー
タ抽出処理を終了する。

【００５０】表示データの抽出処理は、以下のように行
ってもよい。例えば、ナビゲーション装置２００側で
は、予め特定位置情報の送信時等に、表示データ記憶部
２３６に保持されている表示データの管理情報Ｄａを地
図配信サーバ１００に送信し、地図配信サーバ１００側
で必要な表示データ、更新されている表示データを抽出
して、ナビゲーション装置２００に送信するようにして
もよい。

【００５１】以上で説明した第１実施例のナビゲーショ
ンシステム１０００では、探索用データベースＤＢ２
は、経路検索用の通路データを狭域管理領域と広域管理
領域とで管理している。従って、道路の新設等があった
場合でも、通路データの更新、管理を容易に行うことが
でき、最新の通路データを提供することができる。ま
た、地図配信サーバ１００は、特定情報に基づいて、経
路探索に要求される必要な通路データのみを抽出し、配
信することができるので、ナビゲーション装置２００へ
の通信データ量を低減し、通信時間を短縮することがで
きる。また、ナビゲーション装置２００は、地図配信サ
ーバ１００から必要な通路データのみを受信することが
できるので、あらゆる経路を探索する場合と比較して、
経路探索に要する時間を短縮することができる。

【００５２】Ｆ．第２実施例：第１実施例のナビゲーシ
ョンシステム１０００では、地図配信サーバ１００は、
ナビゲーション装置２００から取得した特定位置情報に
従って、通路データおよび表示データを配信した。第２
実施例では、更に、地図配信サーバ１００Ａは、ナビゲ
ーション装置２００Ａからの要求（指示情報）に従っ
て、付加機能データを配信することができる。付加機能
データとは、地図上に配置されるオブジェクトに関連す
るデータである。付加機能データとしては、例えば、建
物の名称、住所、店の営業時間、電話番号、橋の長さ、
建物の高さ、場所の標高、その他オブジェクトに関連す
る情報が挙げられる。

【００５３】第２実施例のナビゲーション装置２００Ａ
の構成は、図２に示したナビゲーション装置２００と同
じである。ただし、ユーザが操作パネル２２０やリモコ
ン２２５から付加機能の利用の要否を選択するための指
示情報や、認証データ（認証のためのＩＤおよびパスワ
ード）を入力することによって、地図配信サーバ１００
Ａに付加機能データを要求することができる。

【００５４】図１２は、第２実施例の地図配信サーバ１
００Ａの構成を示す説明図である。地図配信サーバ１０
０Ａは、制御部１１０Ａと、通信部１２０Ａと、表示デ
ータ抽出部１３０と、探索用データ抽出部１４０と、認
証部１５０と、付加機能データ抽出部１６０とを備えて
いる。これらの各機能ブロックは、ソフトウェア的に構
築されている。表示データ抽出部１３０と探索用データ
抽出部１４０の機能は、第１実施例の地図配信サーバ１
００と同じである。

【００５５】通信部１２０Ａは、第１実施例の通信部１
２０の機能の他に、付加機能に関するデータのやり取り
も行う。即ち、通信部１２０Ａは、本発明の指示情報入
力部および付加機能データ配信部としても機能する。

【００５６】認証部１５０は、ナビゲーション装置２０
０Ａから取得した認証データによって、付加機能データ
を要求したナビゲーション装置２００Ａが正当なデータ
提供相手であるか否かを判断する。

【００５７】付加機能データ抽出部１６０は、認証部１
５０で付加機能データの提供が許可されたときに、ナビ
ゲーション装置２００Ａから入力された指示情報に従っ
て付加機能データベースＤＢ３から付加機能データを抽
出する。付加機能データベースＤＢ３には、各種付加機
能データがオブジェクトと対応付けられ、識別可能に記
憶されている。

【００５８】図１３は、付加機能について示す説明図で
ある。図１３（ａ）には、ナビゲーション装置２００Ａ
の表示パネル２１０に表示されるユーザインタフェース
の一例を示した。このユーザインタフェースには、付加
機能の利用の要否を選択するためのボタンと、要求する
付加機能データの種類を選択するためのボタンとが用意
されている。本実施例では、付加機能データとして、
「名称」、「住所」、「営業時間」、「電話番号」、
「標高」、「その他」を選択することができるものとし
た。「その他」を選択した場合には、「名称」、「住
所」、「営業時間」、「電話番号」、「標高」以外に、
付加機能データベースＤＢ３に登録されているその他の
付加機能データを取得することができる。

【００５９】図１３（ｂ）には、ナビゲーション装置２
００Ａが付加機能データを取得した後、表示パネル２１
０に表示される画面の一例を示した。この画面は、ユー
ザがポインタＰＴを銀行ＢＫの位置に合わせ、銀行ＢＫ
に関連する付加機能データを要求する指示情報を地図配
信サーバ１００Ａに送信して、付加機能データを取得し
たときの画面である。

【００６０】図１４は、付加機能データの配信の流れを
示すフローチャートである。図の左側には、地図配信サ
ーバ１００Ａでの処理を示し、右側には、ナビゲーショ
ン装置２００Ａでの処理を示した。まず、ナビゲーショ
ン装置２００Ａ側では、ユーザが操作パネル２２０やリ
モコン２２５によって指示情報および認証データの入力
を行う（ステップＳ３００）。そして、これらを地図配
信サーバ２００Ａに送信する（ステップＳ３１０）。

【００６１】地図配信サーバ１００Ａは、この指示情報
および認証情報を取得して（ステップＳ３２０）、認証
データが正しいか否かを判断する（ステップＳ３３
０）。認証データが正しい場合には、指示情報に基づい
て付加機能データベースＤＢ３から付加機能データを抽
出し（ステップＳ３４０）、ナビゲーション装置２００
Ａに配信する（ステップＳ３６０）。認証データが正し
くない場合、あるいは、認証データがない場合には、認
証データが無効である旨を伝えるためのデータ（認証無
効データ、ＮＧデータ）をナビゲーション装置２００Ａ
に送信する（ステップＳ３５０）。

【００６２】ナビゲーション装置２００Ａは、付加機能
データ、あるいは、認証無効データを受信し（ステップ
Ｓ３７０）、表示パネル２１０に表示する（ステップＳ
３８０）。

【００６３】以上で説明した第２実施例の地図配信サー
バ１００Ａでは、ナビゲーション装置２００Ａからの指
示情報に基づいて、付加機能データベースＤＢ３から付
加機能データを抽出して配信することができるので、ナ
ビゲーションシステムの利便性を向上させることができ
る。また、ナビゲーション装置２００Ａから取得した認
証データによって認証を行うので、特定のナビゲーショ
ン装置２００Ａのみに付加機能データを配信することが
できる。

【００６４】Ｇ．変形例：以上、本発明のいくつかの実
施の形態について説明したが、本発明はこのような実施
の形態になんら限定されるものではなく、その要旨を逸
脱しない範囲内において種々なる態様での実施が可能で
ある。例えば、以下のような変形例が可能である。

【００６５】Ｇ１．変形例１．上記実施例では、経路探
索における出発地を、ナビゲーション装置２００が備え
る現在位置検出部２３３が検出した地点としたが、目的
地と同様に、ユーザが操作パネル２２０やリモコン２２
５の操作によって入力するようにしてもよい。

【００６６】また、上記実施例では、現在位置検出部２
３３は、ＧＰＳアンテナが受信する人工衛星からの電波
に基づいて現在位置を検出するものとしたが、ＤＧＰＳ
（ディファレンシャルＧＰＳ）を利用した方法や、携帯
電話、ＰＨＳ等の無線基地局の電波を利用した方法や、
ジャイロセンサを利用もしくは併用した方法などによっ
て現在位置を検出するものとしてもよい。

【００６７】Ｇ２．変形例２：上記実施例では、ナビゲ
ーション装置２００が備える表示データ記憶部２３６に
記憶されている表示データの更新を、特定位置情報に基
づいた表示データの抽出時に行ったが、これに限られな
い。例えば、ナビゲーション装置２００側から地図配信
サーバ１００側に、ユーザの操作によって更新データの
有無を問い合わせ、更新があったときに地図配信サーバ
１００が表示データを配信するようにしてもよい。ま
た、ナビゲーション装置２００側から地図配信サーバ１
００側に、ユーザの操作によらず、定期的に更新データ
の有無を問い合わせ、更新があったときに地図配信サー
バ１００が表示データを配信するようにしてもよい。

【００６８】Ｇ３．変形例３：上記第２実施例では、地
図配信サーバ１００Ａは、付加機能データの提供の可否
の認証を行ったが、認証を行わずに付加機能データを配
信するようにしてもよい。

【００６９】Ｇ４．変形例４：上記実施例では、本発明
を車両に搭載される、いわゆるカーナビゲーション装置
に適用した場合について説明したが、これに限られな
い。例えば、インターネットに接続可能なパーソナルコ
ンピュータや、携帯情報端末や、携帯用のナビゲーショ
ン装置や、携帯電話に適用することも可能である。

【図面の簡単な説明】

【図１】実施例としてのナビゲーションシステム１００
０の概略構成を示す説明図である。

【図２】第１実施例のナビゲーション装置２００の構成
を示す説明図である。

【図３】第１実施例の地図配信サーバ１００の構成を示
す説明図である。

【図４】表示データベースＤＢ１に保存されている表示
データの一例を示す説明図である。

【図５】表示データについて示す説明図である。

【図６】表示データベースＤＢ１に表示データを登録す
る流れを示すフローチャートである。

【図７】探索用データベースＤＢ２に保存されている通
路データの一例を示す説明図である。

【図８】通路データについて示す説明図である。

【図９】通路データの内容を示す説明図である。

【図１０】本実施例における通路データおよび表示デー
タの配信の流れを示すフローチャートである。

【図１１】図１０に示したステップＳ２４０における表
示データ抽出処理の流れの一例を示すフローチャートで
ある。

【図１２】第２実施例の地図配信サーバ１００Ａの構成
を示す説明図である。

【図１３】付加機能について示す説明図である。

【図１４】付加機能データの配信の流れを示すフローチ
ャートである。

【符号の説明】

１０００…ナビゲーションシステム １００、１００Ａ…地図配信サーバ １１０、１１０Ａ…制御部 １２０、１２０Ａ…通信部 １３０…表示データ抽出部 １４０…探索用データ抽出部 １５０…認証部 １６０…付加機能データ抽出部 ２００、２００Ａ…ナビゲーション装置 ２１０…表示パネル ２２０…操作パネル ２２５…リモート・コントローラ（リモコン） ２３０…制御ユニット ２３１…制御部 ２３２…通信部 ２３３…現在地検出部 ２３４…コマンド入力部 ２３５…経路探索部 ２３６…表示データ記憶部 ２３７…表示制御部 ＤＢ１…表示データベース ＤＢ２…探索用データベース ＤＢ３…付加機能データベース

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｇ０９Ｂ 29/00 Ｇ０９Ｂ 29/00 Ｚ 29/10 29/10 Ａ (72)発明者 横山 隆太 福岡県北九州市小倉北区下到津１丁目１番 10号 株式会社ゼンリン内 Ｆターム(参考） 2C032 HB08 HC15 HC24 HC25 2F029 AA02 AB01 AB07 AB13 AC02 AC08 AC09 AC14 5B075 ND08 NK43 UU13 UU16 5H180 AA01 BB04 BB05 BB13 BB15 FF04 FF05 FF22 FF27 FF32

Claims (9)

【特許請求の範囲】
1. 【請求項１】 ネットワークに接続されたクライアント
   に対し、経路探索用の電子地図データを配信する地図配
   信サーバであって、 前記経路探索における出発地および目的地を特定するた
   めの特定位置情報を前記クライアントから入力する特定
   位置情報入力部と、 前記経路探索に用いられる通路データを保存する探索用
   データベースから、前記経路探索に要求される通路デー
   タを抽出する探索用データ抽出部と、 該抽出された通路データを前記クライアントに配信する
   探索用データ配信部と、 を備え、 前記探索用データベースは、前記通路データが、所定の
   広域管理領域と、該広域管理領域を細分化して定義され
   る狭域管理領域とで階層的に管理されたデータベースで
   あり、 前記探索用データ抽出部は、前記特定位置情報に基づい
   て、前記狭域管理領域単位で、前記通路データの抽出を
   行う、 地図配信サーバ。
2. 【請求項２】 請求項１記載の地図配信サーバであっ
   て、更に、 電子地図を表示するための表示データを保存する表示デ
   ータベースから、配信対象となる表示データを抽出する
   表示データ抽出部と、 該抽出された表示データを前記クライアントに配信する
   表示データ配信部と、を備え、 前記表示データベースは、前記表示データが、所定範囲
   の図領域と、該図領域を細分化して定義されるブロック
   領域とで階層的に管理されたデータベースであり、 前記表示データ抽出部は、前記特定位置情報に基づい
   て、前記クライアントに配信済みの表示データと異なる
   表示データを、前記ブロック領域単位で抽出する、 地図配信サーバ。
3. 【請求項３】 請求項２記載の地図配信サーバであっ
   て、 前記表示データは、 前記地図上に表示される複数のオブジェクトの形状デー
   タを有し、 該複数の形状データは、それぞれ予め用意された複数の
   レイヤのいずれかと、所定の規則に基づいて対応付けら
   れており、 前記複数の形状データは、前記地図の表示時に描画され
   るべき順序で配列されるとともに、該描画順序上、許容
   される範囲で前記レイヤごとにまとめて配列されてい
   る、 地図配信サーバ。
4. 【請求項４】 請求項１または２記載の地図配信サーバ
   であって、 前記経路探索以外に、前記電子地図を活用して実現可能
   な付加機能の利用の要否を選択するための指示情報を前
   記クライアントから入力する指示情報入力部と、 前記付加機能を実現するための付加機能データを保存す
   る付加機能データベースから、前記指示情報に対応した
   付加機能データを抽出する付加機能データ抽出部と、 該抽出された付加機能データを前記クライアントに配信
   する付加機能データ配信部と、 を備える地図配信サーバ。
5. 【請求項５】 請求項４記載の地図配信サーバであっ
   て、 更に、前記指示情報に対し、前記付加機能データの提供
   の可否を認証する認証部を備える地図配信サーバ。
6. 【請求項６】 ネットワークに接続されたクライアント
   に対し、電子地図データを配信する地図配信方法であっ
   て、（ａ）経路探索における出発地および目的地を特定
   するための特定位置情報を前記クライアントから取得す
   る工程と、（ｂ）前記特定位置情報に基づいて、所定の
   広域管理領域と、該広域管理領域を細分化して定義され
   る狭域管理領域とで階層的に管理され、前記経路探索に
   用いられる通路データを保存する探索用データベースか
   ら、前記狭域管理領域単位で、前記経路探索に要求され
   る通路データを抽出する工程と、（ｃ）該抽出された通
   路データを前記クライアントに配信する工程と、 を備える地図配信方法。
7. 【請求項７】 ネットワークに接続されたクライアント
   に対し、電子地図データを配信するためのコンピュータ
   プログラムであって、 経路探索における出発地および目的地を特定するための
   特定位置情報を前記クライアントから取得する機能と、 前記特定位置情報に基づいて、所定の広域管理領域と、
   該広域管理領域を細分化して定義される狭域管理領域と
   で階層的に管理され、前記経路探索に用いられる通路デ
   ータを保存する探索用データベースから、前記狭域管理
   領域単位で、前記経路探索に要求される通路データを抽
   出する機能と、 該抽出された通路データを前記クライアントに配信する
   機能と、 をコンピュータに実現させるためのコンピュータプログ
   ラム。
8. 【請求項８】 ネットワークに接続可能な経路探索装置
   であって、 経路探索における出発地および目的地を特定するための
   特定位置情報を入力する入力部と、 該特定位置情報を前記ネットワークに接続された地図配
   信サーバに送信する送信部と、 前記地図配信サーバから、経路探索に用いられる通路デ
   ータを受信する通信部と、 前記通路データを用いて前記経路探索を行う経路探索部
   と、 前記経路探索の結果を表示する表示部と、を備え、 前記通路データは、前記特定位置情報に基づいて、所定
   の広域管理領域と、該広域管理領域を細分化して定義さ
   れる狭域管理領域とで階層的に管理されるとともに、該
   狭域管理領域単位で配信されるデータである、 経路探索装置。
9. 【請求項９】 経路探索を行うためのコンピュータプロ
   グラムであって、 経路探索における出発地および目的地を特定するための
   特定位置情報を取得する機能と、 該特定位置情報を前記ネットワークに接続された地図配
   信サーバに送信する機能と、 前記地図配信サーバから、前記特定位置情報に基づい
   て、所定の広域管理領域と、該広域管理領域を細分化し
   て定義される狭域管理領域とで階層的に管理されるとと
   もに、該狭域管理領域単位で配信され、経路探索に用い
   られる通路データを受信する機能と、 前記通路データを用いて前記経路探索を行う機能と、 前記経路探索の結果を表示させる機能と、 をコンピュータに実現させるためのコンピュータプログ
   ラム。