JP3975963B2 - 通信型ナビゲーションシステム - Google Patents
通信型ナビゲーションシステム Download PDFInfo
- Publication number
- JP3975963B2 JP3975963B2 JP2003123127A JP2003123127A JP3975963B2 JP 3975963 B2 JP3975963 B2 JP 3975963B2 JP 2003123127 A JP2003123127 A JP 2003123127A JP 2003123127 A JP2003123127 A JP 2003123127A JP 3975963 B2 JP3975963 B2 JP 3975963B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- map
- mesh
- link
- data
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Mobile Radio Communication Systems (AREA)
Description
【発明の属する技術分野】
本発明は、通信型ナビゲーションシステムにおけるナビゲーションサーバ装置およびナビゲーションクライアント装置に関する。
【0002】
【従来の技術】
通信回線を通じてサーバから地図データをダウンロードするカーナビゲーションシステムにおいて、地図をメッシュ状(矩形状)に分割して管理した上で、経路が通過する部分のメッシュを車載機に転送し、再利用する方法が知られている(特許文献1参照)。
【0003】
【特許文献1】
特開平2002−48573号公報(例えば、図10)
また別の方式として、サーバで経路付近の地図を任意の形状で切り出して車載機に転送する方法が知られている(特許文献2参照)。
【0004】
【特許文献2】
特開2001−84493号公報(例えば、図5)
【0005】
【発明が解決しようとする課題】
特許文献1によれば、車載機にダウンロードした地図をメッシュ単位に番号で管理することで車載機側では地図をダウンロード済み(記憶済み)であるか、そうでないかの判断が容易であり、記憶していない部分だけをサーバからダウンロードすることで同じ場所の地図を重複してダウンロードしなくても良い。つまり地図の再利用が容易である。しかしながら、経路に沿って車両を誘導する場合は経路から一定の距離幅の地図があればよい。このような場合、経路がわずかでも掛かるメッシュは、その一定幅を超える部分が存在している部分もダウンロードされてしまい、無駄な地図もダウンロードする可能性がある。
【0006】
一方、特許文献2によれば、経路から一定の距離幅の地図を切り出して配信するために無駄な部分の地図の配信はない代わりに、地図の再利用が考慮されていないために以前通過したことのある場所の地図も毎回ダウンロードしなければならない。
【0007】
そこで本発明は、上記を鑑み、通信型ナビゲーションシステムにおける効率的な地図配信の実現を図ることを目的とする。
【0008】
【課題を解決するための手段】
本発明は、前記目的を達成するために創案されたものであり、誘導経路及び、誘導経路の一部または全部を包含するように誘導経路に沿った経路周辺地図をナビゲーション装置に配信するナビゲーションサーバ装置と、ナビゲーションサーバ装置から誘導経路及び経路周辺地図をダウンロードし、前記経路に従って車両を誘導するナビゲーション装置から構成された通信型ナビゲーションシステムであって、ナビゲーション装置は、誘導経路を構成する道路とこの道路に沿った少なくとも所定範囲の地図との関係を管理する地図管理手段を持ち、新たに誘導経路をダウンロードする時に既に前記ナビゲーションサーバ装置からダウンロード済みの部分の地図が存在することが前記地図管理手段によって判明した場合、前記ダウンロード済みの部分の地図を除いた部分の地図を前記ナビゲーションサーバ装置に要求することを特徴とする。その他の解決手段については、以下の実施形態で詳細に説明するものとする。
【0009】
【発明の実施の形態】
以下に、本発明が適用されるナビゲーションシステムの一実施形態について、図面を参照して詳細に説明する。まず、本実施形態のナビゲーションシステムの構成について、図1を参照して説明する。
【0010】
図1に示すナビゲーションシステムは、経路周辺地図を切り出して通信による効率的な配信が可能な地図データを作成する機能を有する。この経路周辺地図は、ユーザが経路探索を指示した際に求められた現在地から目的地までの推奨経路の周辺を被覆する地図である。このナビゲーションシステムは、経路周辺地図を作成するナビゲーションサーバ10(以下、ナビサーバと呼ぶ)と、経路周辺地図をユーザに提示する車載端末40と、経路周辺地図の伝送に使用されるネットワーク20とを含んで構成される。なお、ネットワーク20と車載端末40の間には無線通信が用いられた構成となっており、本実施例においてはネットワーク20に繋がる携帯電話基地局30から携帯電話42を介して車載端末40と接続されている。また、この携帯電話42と車載端末の本体44との間は、無線または有線の通信で接続された構成とする。
【0011】
ナビサーバ10は、車載端末40から指定された条件に基づき目的地・経由地を地点データベース(地点DB)から検索し、また検索された地点情報を経路探索の目的地・経由地として設定するための目的地検索サーバ11と、現在地から設定された目的地までの推奨経路を探索し、またその経路の周辺地図を作成するルート探索・地図切り出しサーバ12を有する。ルート探索・地図切り出しサーバ12は、車載端末40からの指示に基づきルート探索を実行して推奨経路を求めて車載端末40を介してユーザに確認を求めた後、経路誘導の際に表示する為の地図として、ユーザが選択したルートの周囲を一定の幅で覆う経路周辺地図を地図データベース(地図DB)から切り出す。Webサーバ13は車載端末40からの要求を受け付け、その要求に従って目的地検索サーバ11とルート探索・地図切り出しサーバ12を制御してこれらが出力するデータを車載端末40に配信する。
【0012】
車載端末40は、本体44とこれに繋がる表示器41,現在位置の情報を取得するためのGPS受信機45,本体44に挿入され地図データやルート情報などのダウンロード情報を格納するメモリカード43、そして通信によりネットワーク20に接続するための携帯電話42などで構成される。表示器41は地図や誘導情報あるいはWebサーバ13から受信したデータを表示するものである。本体44はマイクロプロセッサとメモリが搭載され、これによって携帯電話との通信や誘導経路に沿ったナビゲーションの処理を行う。GPS受信機45は、車載端末40の現在の位置を計測するものであり、この計測情報に基づき本体44では地図上での現在位置が求められ、表示器41に現在位置マークとして表示される。メモリカード43は、ナビサーバ10からダウンロードした地図を格納しておくもので、地図のほかに地図管理テーブルなども記憶する。このメモリカード43は、読み出し/書き込み可能な記憶装置であり、RAMを用いたもの以外にも、ハードディスク装置を用いたものでも良い。そして、メモリカード43自体は、車載端末の本体44に外部から着脱可能な状態で取り付けても良いし、本体44に内蔵するようにしても良い。携帯電話42は車載端末40をネットワーク20に接続するものであり、本体44と携帯電話42間は近距離の無線通信あるいは赤外線通信またはケーブルやコネクタで接続することによってデータ通信を行う。この携帯電話42も、外部から本体44と接続可能なようにしても良く、また通信モジュールの形態で本体44に内蔵しても良い。本体44にはこの他、音声・音響情報出力のためのスピーカや、音声入力のためのマイクなどが接続される。
【0013】
次に、図2に車載端末40の機能ブロック図を示す。車載端末40の本体44は、GPS受信機45や図示されていない車速パルスやジャイロなどのセンサ類からの信号により自車位置を検出し推定する自車位置検出部1001,ナビサーバ10からダウンロードした地図データに推奨ルートを描画すると共に、描画した地図に自車位置を重ねて描画するための描画処理部1004を備え、この描画処理部が描画した結果を表示器41に出力する。
【0014】
また本体44は、図示されていないリモコンやタッチパネル或いはボタンなどの操作によるユーザからの入力を受け付ける入力解析部1003と、ユーザの入力に基づく要求を通信インタフェース1008を介してナビサーバに送る要求生成部1009,通信インタフェース1008を介してナビサーバ10からの応答を受信するダウンロード受信部1005,受信したナビサーバ10からの応答データを一旦格納するバッファ1016を備える。そして、メモリカードには、経路のリンク情報がリンク情報1013に、経路全体表示地図が全体経路地図1211に、経路誘導に用いるための経路周辺地図が経路周辺地図1212に、経路周辺地図とこれに対応するルートのリンク情報を管理するための情報がそれぞれ地図管理テーブル1014とルート情報管理テーブル1015に格納される。また本体44は、メモリカードに格納されたこれらの情報を管理する履歴管理部と、ナビサーバ10が地図データを送信する際に、送信する地図データのフォーマットを決定するために参照する表示器41の画面サイズなどの表示仕様情報を格納しておく画面情報記憶部1007を備えている。そして、この画面情報記憶部1007に格納された表示器41の画面サイズ情報は、車載端末40の使用に際し、ナビサーバ10と接続する時に予めナビサーバ10に対して通知される。
【0015】
入力解析部1003では、車載端末40のユーザが要求した目的地・経由地などの地点検索情報を受け取り、要求生成部1009ではこの地点検索情報に基づいて、通信インタフェース1008を介してナビサーバに対して地点検索を要求する通信を行う。この地点検索要求に対する応答が受信されると、この応答に含まれる候補地点のリストはバッファ1016に格納された上で、描画処理部1004により表示器41に表示される。表示器41に表示された候補地点のリストからユーザが選択した目的地となる地点の情報は、入力解析部1003を介して要求生成部1009に送られる。要求生成部1009では、この選択した地点の情報と自車位置検出部1001により求められた現在位置の情報を元に、通信インタフェース1008を介してナビサーバ10に対して経路探索要求を送信する。
【0016】
ナビサーバ10に対する経路探索要求の結果、ナビサーバ10からは探索結果として、経路の情報である経路のリンク情報と経路全体を表示するための経路全体表示地図が送信されてくる。通信インタフェース1008を介してこれを受信したダウンロード受信部では、一旦ナビサーバ10からの応答をバッファ1016に格納して、ユーザに適否を問い合わせた後、ユーザからの選択決定の入力を待って、経路のリンク情報をリンク情報1013に、経路全体表示地図を全体経路地図1211に格納する。一方、要求生成部1009では、このユーザからの選択決定の入力に対応して、ナビサーバ10に対して、経路誘導に用いるための経路周辺地図の送信を要求する。この経路周辺地図要求に応じてナビサーバ10から送信されてくる地図データは、ダウンロード受信部1005により経路周辺地図1212に格納され、送られてきた地図データとこれに対応するルートのリンク情報を管理するための地図管理テーブル1014とルート情報管理テーブル1015が更新される。また、履歴管理部では、メモリカードに保存されている過去に探索したルートの履歴を削除する際、削除するルート情報に対応する全体経路地図や経路周辺地図のうち不要になるデータを削除すると共に、地図管理テーブル
1014とルート情報管理テーブルを更新する。
【0017】
図3は、車載端末40からの要求によりナビサーバ10でルートを探索し、そのルートに沿って切り出された経路周辺地図の例である。ナビサーバ10は車載端末40から、車載端末の現在位置に近い道路上の座標(スタート地点)と目的地の座標と共に経路探索要求を受け取り、ルート探索を行う。図3では、「S」マークの付いた地点をスタート地点(車載端末40の現在地)とし、「G」マークの付いた地点を目的地としてナビサーバ10がルート探索を行った結果が太い線で示されている。ここで目的地は、車載端末40が目的地検索サーバ11の地点DB(データベース)を検索して決定したものである。ルート探索・地図切り出しサーバ12が持つ地図DB(データベース)はメッシュ単位で管理されている。図3の例では、縦方向の番号(1〜4)と、横方向の記号(A〜D)の組み合わせがメッシュを管理するメッシュコードであり、図3の例では、スタート地点と目的地が含まれる地図メッシュのメッシュコードは、各々A4とC1となる。このメッシュコードは緯度・経度の座標値から算出できるコードであり、単純には緯度経度に対して並行に細分した地図の各矩形領域に対して一連の符号を割り当てたものである。ルート探索・地図切り出しサーバ12は、車載端末40からの要求により、探索した結果のルートを覆うような経路周辺地図を切り出す。経路周辺地図として切り出した結果は、図3に示すようにルートを取り囲むような形状で切り出されている。ここで地図の切り出し対象となる経路の周辺とは、例えば経路から垂直方向に所定の距離以内に含まれる範囲を指す。経路からの所定の距離としては、ナビサーバ10側で1km以内とか10km以内というように固定した値を定めても良いが、表示器41の画面中央に経路を表示した際に、表示された画面上で地図の表示が欠けた領域が生じない範囲としたり、または表示器41の画面中央に経路を表示した際に、地図の回転,所定縮尺への地図の拡大縮小操作を行った場合でも画面上で地図の表示が欠けた領域が生じない範囲としてもよい。特に、車載端末の表示画面サイズが機種毎に異なる場合には、ナビサーバに対して車載端末側から画面サイズ記憶部1007に格納された画面サイズの情報を予め通知しておくことで、より効率的な経路周辺地図の切り出しが可能となる。このようにして切り出された経路周辺地図はネットワーク20,携帯電話42を経由して車載端末40の本体44にダウンロードされ、メモリカード43に記憶される。
【0018】
図4は、経路探索により求まったルート情報の例を示すものである。地図DBに格納している地図情報においては、交差点間の道路毎にリンクID(例えば、LINK001〜LINK061)として識別番号が割り当てられている。その結果ルートとなった道路に対して割り当てられたリンクIDの並びが一意に対応付けられることになる。リンク列ID(例えば、LL001)とは、複数のリンクIDをグループとしてまとめたものに付けられる番号である。具体的には、主要道路同士の交差点間,国道・県道・市道などの同一道路種別の区間、または、国道・県道などの同一道路番号の区間などの道路に割り当てられたリンクIDを一つのグループとしてリンク列IDが割り当てられる。図4に示す例の場合、リンクIDがLINK001〜LINK003までのリンクをまとめて、LL001というリンク列IDを割り当てている。同様に、LINK004〜LINK005までのリンクに対してLL002,LINK060〜LINK061までのリンクにLL021というリンク列IDを割り当てている。従って、既に通ったことがある道路かどうかを判断する場合は、概略はリンク列IDを、より詳細にはリンクIDを比較すれば良いことになる。
【0019】
図5は、車載端末40がWebサーバ13を介してルート検索・地図切り出しサーバ12からダウンロードする地図及び経路データ形式の例である。車載端末40側からの経路探索要求に基づき求められた推奨経路に関する経路データは、ルートを識別するための経路IDとその経路データの配信データサイズの情報に続いて、ルートが通過する地図のメッシュの順番にメッシュIDとしてそのメッシュのメッシュコードとそのメッシュに含まれる経路のリンク列IDが列んでいる。各メッシュの経路リンク列データは、メッシュIDとしてその地図メッシュに含まれる経路のリンク列が順番に格納されている。メッシュIDは、その地図メッシュのメッシュコードであり、経路のリンク列は、スタート地点から目的地に向かうルートの順番で経路のリンク列IDが列ぶ。なお、同一のリンク列が複数のメッシュを通過する場合には、同じリンク列IDは通過する各々のメッシュに記録される。これにより経路のリンク列IDのデータがスタート地点から目的地までのルート順に並ぶ。図3の経路の場合には、ルートが通過するメッシュの順番が、A4→B4→B3→C3→C2→C1のメッシュコードの順番となっている。そのため、経路リンク列のデータは図5(a)に示すように、メッシュIDがA4→B4→B3→C3→C2→C1の順に、各メッシュを通過するリンクのリンク列IDが列ぶことになる。
【0020】
経路周辺地図の地図データもメッシュごとに分割されており、ルートを識別するための経路IDとその地図データの配信データサイズの情報に続いて、各メッシュ毎に分割された地図データが列ぶ構成となる。各メッシュの地図データは、メッシュを区別するためのメッシュID,道路データ,背景データ,名称データが含まれる。メッシュIDは、そのメッシュのメッシュコード,道路データは、道路のリンク番号とそのリンク番号に対応した道路形状を表す座標データや一方通行などの規制データ、及びマップマッチングやルート探索を行うための道路接続情報などが含まれる。ルート探索データも配信する理由は、走行中の車両が経路誘導に用いる推奨ルートを何らかの理由により逸脱した場合に、車載端末40単独で元の推奨ルートに復帰するためのルートを探索する際に用いるためである。背景データとは、道路以外の幾何学的な表示を行うためのデータで、池や河川などの地形,公園などの各種施設の領域形状である。名称データは道路,施設,地名などの名称データである。図3に示した例の経路の場合には、図5(b)に示すように、メッシュを単位として目的地までのルート周辺の地図データが連なっている。
【0021】
図6は、地図管理テーブルの例を示したものである。車載端末40は、ナビサーバ10からダウンロードした地図データを管理するためにこの地図管理テーブルを作成する。地図管理テーブルは、経路ID毎に経路に属するリンク列のリンク列ID(以下、経路リンク列IDと呼ぶ)と各リンク列周辺の地図メッシュの対応関係を管理するメッシュ対応テーブルと、メモリカードに格納されているメッシュデータとメッシュIDの対応を管理するメッシュデータテーブルから成っている。
【0022】
メッシュ対応テーブルは、ナビサーバからダウンロードした経路リンク列データを調べ、各メッシュ毎にそのメッシュに含まれる経路リンク列を求めた上で、逆に各経路リンク列IDごとにその周辺の地図のメッシュIDを関連付けて記憶したものである。リンク列の周辺領域に相当する地図のメッシュがそのリンク列が通過するメッシュと異なる場合、経路が通過しない地図メッシュがどの経路リンク列に対応しているかについては、地図データとして配信されてくる各メッシュの道路データに含まれるリンクID及びリンク列IDを1つずつ追いかけて、その座標情報から各リンクの周辺領域に相当する座標が求まるため、この座標値から周辺領域に相当するメッシュのメッシュコードを求めることが出来る。この地図管理テーブルを用いることにより、ある経路において、各リンク列の周辺領域がどの地図メッシュに含まれているかがわかる。
【0023】
メッシュデータテーブルは、メッシュID毎に実際の地図データであるメッシュデータファイルの名称を管理するテーブルである。しかし、メッシュデータは経路の周辺領域が切り出された地図であるため、同じメッシュIDでも経路IDが異なれば、違うメッシュデータファイルとして管理される。そのため、メッシュデータ名はメッシュIDと経路IDの組み合わせで管理される。そして、同じメッシュIDで異なる経路IDの場合でも同じメッシュデータファイルを用いる場合があるため、同じメッシュIDの地図メッシュに含まれるメッシュデータファイルについて、各々の経路IDで共有されるか否かは、そのメッシュIDが周辺領域に該当する経路リンク列IDが全て同じか否かで決まる。このため、メッシュデータファイルではメッシュ対応テーブルを調べて、メッシュ対応テーブルとは逆にメッシュIDとこれに対応する経路リンク列のIDの対応関係を管理している。図6に示した例の場合、メッシュIDがA4,B4,…,B2については、経路IDが1と2のルートについて、いずれも対応する経路リンク列が全て一致するため、同じメッシュデータが使用される。これに対してメッシュIDがC2については、経路IDが1と2のルートについては経路IDが1のルートに関しては経路IDが2のルートに含まれるLL64が経路リンク列に含まれていないため、各々別のメッシュデータを用いることになる。
【0024】
また、ダウンロードしたルートの探索結果を車載端末40側で保存する場合には、各ルートを構成する経路リンク列IDを、ナビサーバ10からダウンロードされた経路リンク列データから抽出して、ユーザが各経路毎に入力したタイトルと共に経路IDに関連づけて、保存日時と共に図7に示すようにルート情報管理テーブルとして保存する。
【0025】
図8は、図3と異なる目的地に至るルートの経路周辺地図切り出しの例である。図8ではスタート地点からPOINT1の地点までは図3に示したルートと同じルートが選択されているが、その後POINT1の地点から目的地までは異なったルートとなっている。従って車載端末40では、このルートの経路リンク列データを受信して地図管理テーブルを更新する際に、このルートに対応する経路周辺地図の地図データとしては、図3と異なる部分(メッシュIDがC2とD2の領域)の地図だけダウンロードすればよいことになる。
【0026】
図9は、図8の地図切り出しの場合の地図配信データの例である。スタート地点からPOINT1までのルート部分は地図データの実体を配信する必要はないが、ルートの情報として全ての経路リンク列が経路リンク列データとして配信される。経路リンク列データを受信した車載端末40側では、メッシュ対応テーブルを作成して、各経路リンク列毎に対応する周辺領域のメッシュIDを求める。それから逆に、各メッシュID毎に対応する経路リンク列IDを求めて、前述のメッシュデータテーブルを参照し、これまでにダウンロードしていた地図メッシュに含まれていないメッシュIDを求める。図9の例ではメッシュIDがC2とD2の部分はルートが以前にダウンロードしたルートのリンク列IDと異なるため、このリンクの周辺で新たな地図が必要となる。そこで車載端末40はナビサーバ10に対して、このリンク列周辺のメッシュIDに対応するメッシュデータのダウンロードを要求する。ナビサーバ10では、この要求に対して、メッシュIDがC2とD2の部分のみ道路データ,背景データ,名称データなどの地図データを配信する。このようにすることによって、地図データとして車載端末40に記憶していない部分だけを配信し、重複するメッシュ部分は経路リンク列といった経路情報のみで地図データそのものは配信しないため配信データ量の削減が可能となる。
【0027】
図10は、図3に示すルートの復路の地図を配信するときのデータである。地図データは往路の時に配信しているので、復路の場合は同じルートを戻る限りにおいて、新たな地図データは必要ではなく、ルートに関するデータのみを配信すれば良い。そのため復路が往路と異なるルートを通る場合には、上述の例と同様に、新たなリンクに対応して、またダウンロードされていない地図データの部分についてダウンロードを要求すれば良いため、同様にして配信データ量が削減できる。
【0028】
図11は、ナビサーバ10と車載端末40間のデータのやり取りと、それぞれの処理内容を示したものである。車載端末40は、電源が投入され起動した時に、メモリカード43の経路周辺地図1212の道路データあるいは名称データを検索し、現在地の緯度・経度に該当する情報が含まれる地図がメモリカード43に記憶されている場合は、その地図を読み出して表示する(S10)。そして経路探索を行うために目的地を設定する際には、ナビサーバ10の地点DBを検索する必要がある。使用者が目的地の検索を行う場合は、車載端末40の画面で検索条件を入力または選択してナビサーバ10に地点検索条件を通知する(S20)。地点検索条件としては、検索対象として指定する国名,州名,県名,市町村名,街路名などの分類と、その分類の中で検索する名称の一部又は全部を含んでいる。ナビサーバ10ではこの地点検索条件を目的地検索サーバ11に送り、この目的地検索サーバ11が地点DBを検索した結果を車載端末40に返信する
(S50)。この時、検索結果としては、特定の地点の緯度経度情報、あるいは候補リストの形式で複数地点の緯度経度情報が返信される。使用者は返信されてきた目的地または目的地候補を確認し、希望する目的地があれば、車載端末40によってその目的地の緯度・経度情報に加え、現在地の緯度・経度,探索条件などを付加してナビサーバ10に通知し、ルート探索を依頼する(S80)。この経路探索要求を受けてナビサーバ10では、ルート探索・地図切り出しサーバ
12においてルート探索を行い、探索結果のルート全体が画面に表示できるような地図の縮尺と範囲を決定し、経路全体地図としてその地図を地図DBから切り出す(S60)。
【0029】
車載機に対応した経路全体地図の生成の際には、車載端末40の画面サイズが所定の描画サイズより大きければ(例えば640×480ドット)全体経路地図をベクトル地図として生成し、反対に画面が小さければ(例えば320×240ドット)全体経路地図をラスター地図として生成する。これは、画面が小さければ、描画対象となる地図要素の情報をベクトルデータで送るよりも、予め画素データに展開したラスター地図の方がデータ量が少なく、画面が大きくなれば、全ての画素データを送るラスター地図よりも地図要素毎のベクトルデータを送るベクトル地図の方がデータ量が少なくなる傾向があるからである。このため、ナビサーバ10が車載端末40の画面サイズを知る方法としては、車載端末40側で経路探索要求を送る際に画面サイズの情報を付加する方法や、ナビサーバ10が予め車載端末ごとの特徴/仕様を示す情報を管理しておき、車載端末40とナビサーバ10が交信を始める際に車載端末のIDを確認することで、送信対象となる車載端末を判定する方法がある。
【0030】
ナビサーバ10は、経路探索の結果としてルートの経路リンク列IDと経路全体地図を車載端末40に配信する。経路全体地図は上述の様に車載端末40の画面サイズによってデータ形式を変えて配信することになる。以上のようにすることによって、車載機の画面の大きさも考慮して、地図を無駄のないように配信することができ、車載端末に対して少ないデータ量で経路全体地図の配信が可能になる。
【0031】
次に車載端末40では、図12に示すように、受信した経路全体地図を画面に表示して、使用者に誘導ルートの確認を促す。それと同時に、前記受信した経路リンク列IDとメモリカード43に記憶している地図管理テーブルの経路リンク列IDを前述のように比較して、記憶されていない地図のメッシュIDを抽出する。経路全体地図を先に表示させることにより、経路のリンク列IDを比較する処理にかかる処理時間を使用者に隠すことが出来るため、操作性の向上につながる。図12の例に示すように、経路全体地図はナビサーバ10が探索した経路と出発地点(現在地)及び目的地を経路全体が1画面に収まる地図上に表示して、使用者に経路の概略を確認させるための図であり、この経路で誘導案内を希望する場合には使用者はOKボタンを押し、他の経路を希望する場合にはNGボタンを押す。使用者がOKを押したならばナビサーバ10に対して経路周辺地図の送信を要求する。またNGボタンが押された場合には、別の経路情報の送信を要求する。
【0032】
車載端末40からの経路周辺地図の送信要求の際には、抽出された前記メッシュIDがナビサーバ10に送信され、必要な部分の地図メッシュがナビサーバ
10に要求される(S30)。ナビサーバ10では、送られてきたメッシュIDを元に、表示に必要な経路周辺の地図を地図DBから切り出して、要求された地図メッシュに相当する地図データを車載端末40に配信する(S70)。車載端末40ではこのようにして配信された地図データと事前にメモリカード43に記憶していた地図データを組み合わせて経路全体をカバーする経路周辺地図を構成して表示器の画面に表示し誘導を開始すると共に、今回受信した地図を地図管理テーブルに登録して記憶する(S40)。
【0033】
車載端末40ではメモリカード43の記憶容量に限界があるため、地図のダウンロードを繰り返していくと、いずれはメモリカード43に記憶できなくなる。そのような状態になった場合には、読み出し日時(最後に使用した日時)が最も古いものから順に地図データを削除する。または、別な方法として、メモリカード43がフル状態になった時に現在記憶している地図をルート単位で表示して、使用者に消去対象の地図データを選択してもらう方法もある。メモリカードが満杯状態になったかどうかを知るために、ナビサーバ10から地図のダウンロードが行われる毎に、配信データの先頭に格納されている配信データサイズの情報を用いてメモリカードの空き容量の再計算が行われ、図12に示すように、全体経路の確認画面あるいは、図示されていない経路周辺地図のダウンロード終了後の画面に、メモリカードの空き容量がグラフ46として表示される。ナビサーバ10からのダウンロードに際しメモリカードの空き容量が所定値を下回った場合やメモリカードに空きが無くなってしまった場合、或いは利用者によって図示されていないメニューからルート情報管理の処理が選択されると、図14に示すようなルート情報管理のための画面が表示される。
【0034】
図14は保存されているルート情報管理のための画面表示の例を示したものであり、保存中のルートの一覧が表示され、それぞれのルートごとに「確認」と「消去」のボタンがある。また、ルートの一覧では、保存されているルート情報に対して利用者が入力したコメントと共に、そのルートを探索した日時の情報が表示される。この日時の情報は、最後にこのルート情報を使用した日時の情報であっても良い。各ルート情報に対応した「確認」ボタンを押すと画面が切り替わり、そのルート全体を地図上に表示して、消去しようとしているルートがどのようなルートであるかを使用者に確認させる。この時、メモリカードの空き容量と共に、このルート情報を削除した場合の空き容量を同時に表示するようにしても良い。また、「消去」ボタンを押すと、対応するルートの情報はリンク情報1013,ルート情報管理テーブル1015,地図管理テーブル1014のメッシュ対応テーブルから消去される。そしてこのルートの全体経路地図も全体経路地図1211から消去される。しかし、経路周辺地図は他のルートと共用されている場合があるため、消去するルートの経路IDをメッシュデータテーブルから消した上で、参照する経路IDが無くなったメッシュデータを削除すると共に、メッシュデータテーブルからそのエントリを削除する。
【0035】
図13は、ナビサーバ10で車載端末40の記憶している地図(ルート)を管理した場合の、ナビサーバ10と車載端末40間のデータのやり取りとそれぞれの処理内容を示したものである。
【0036】
車載端末40では、電源投入による起動時に、メモリカード43の経路周辺地図1212の道路データあるいは名称データを検索して、現在地の緯度・経度に該当する情報が含まれる地図をメモリカード43から読み出して表示する(S110)。そして経路探索の目的地を設定するため、ナビサーバ10の地点DBで地点情報を検索する。この時、車載端末40の画面で検索条件を入力または選択してナビサーバ10に地点検索条件を通知する(S120)。地点検索条件としては、検索対象として指定する国名,州名,県名,市町村名,街路名などの分類と、その分類の中で検索する名称の一部又は全部を含んでいる。ナビサーバ10では検索依頼で受け取った地点検索条件を目的地検索サーバ11に送り、目的地検索サーバ11で地点DBを検索した結果を車載端末40に返信する(S150)。この検索結果は、特定の地点の緯度経度情報または目的地の候補リストの形式で複数地点の緯度経度情報として返信される。使用者により返信されてきた目的地または目的地候補が確認され、希望する目的地が選択されると、車載端末40はその目的地の緯度・経度情報と現在地の緯度・経度,探索条件などを付加したルート探索要求をナビサーバ10に送る(S180)。この経路探索要求を受けてナビサーバ10では、ルート探索・地図切り出しサーバ12においてルート探索を行い、探索結果のルート全体が画面に表示できるような地図の縮尺と範囲を決定し、経路全体地図としてその地図を地図DBから切り出す。この時も図11で説明した例のように、経路全体地図の種類を車載端末40に対応させて切り替えても良い。そしてナビサーバ10は、経路探索の結果としてルートの経路リンク列IDと経路全体地図を車載端末40に配信する(S160)。
【0037】
この例の場合、図11と異なる部分は、次の部分である。まず、図11の処理では、車載端末40の処理S30において、ナビサーバ10から受信した経路リンク列IDを元に、必要となる地図メッシュを割り出してナビサーバ10にそれを要求する。しかし図13に示す例ではナビサーバ10側で各車載端末毎のルート情報を管理しているため、処理S130に示すように、車載端末40からナビサーバ10に対して希望するルートの経路周辺地図を要求するという動作だけで良く、車載端末40で必要となる地図メッシュのメッシュIDはナビサーバ10で求めることになる。このため、車載端末40からナビサーバ10に対してメッシュIDを送らずに済むため、通信データ量が少なくなりレスポンスの向上や通信料金の低廉化が可能となると共に、車載端末40側での処理が少なくなるため、車載端末の操作性が向上する。
【0038】
この例では、前記経路に対してどの地図が必要かはナビサーバ10が管理しているため、その管理に基づいてナビサーバ10が車載端末40に必要な地図メッシュを割り出して配信する。図11の例では車載端末40のメモリカードに地図管理テーブルを持っているため、地図の配信が終了した後は車載端末40が地図管理テーブルを更新している(S40)のに対して、図13の例ではナビサーバ10が各車載端末毎に地図管理テーブルを持っているため、ナビサーバ10側で地図管理テーブルを更新する(S170)。
【0039】
また図13の例の場合は、車載端末40が図14で説明したルート管理の処理などによって地図を削除する場合には、車載端末40側でルートIDとその情報を対応付けたルート情報管理テーブルから削除するルートのIDを求めて、ナビサーバ10に通知する(S240)。削除ルートのルートIDを受け取ったナビサーバ10では、管理していたルート情報から該当するルートを削除すると共に、地図管理テーブルの更新を行う。そして車載端末40側で削除するメッシュ
IDのメッシュデータを抽出し、このメッシュデータ名をナビサーバ10に通知する(S260)。この削除するメッシュデータのリストを受け取ると、車載端末40では該当するメッシュデータを削除すると共に、該当ルートの情報も削除する(S270)。
【0040】
かかる構成によれば、一度ダウンロードした地図をナビゲーション装置が有効に再利用できるため、通信コストの削減とレスポンスの向上が可能となる。そしてユーザの走行に有益な情報を残しつつ、経路に沿ってデータ量を効率よく削減した無駄のない経路周辺地図をサーバで切り出して車載機に配信し、しかも一度通過した経路部分の地図は再利用を可能とする通信型ナビゲーションシステムが実現できる。また、地図データのデータ量を削減したことにより、ナビゲーションクライアントは、地図データの格納領域を削減することが出来る。また、通信データ量の削減により通信料金の削減が可能となる。
【0041】
【発明の効果】
本発明により、カーナビゲーションシステムでは、ナビゲーションサーバ装置で生成した、経路周辺地図を効率良くユーザに配信することができる。その結果、ユーザは、利便性を大きく損なうことなく、地図データ利用の際のレスポンス向上が可能となる。
【図面の簡単な説明】
【図1】本発明の一実施形態に係るナビゲーションシステムの構成図である。
【図2】本発明の一実施形態に係る車載端末の機能ブロック図を示す。
【図3】経路に沿った地図切り出しの例を示す。
【図4】経路リンク列IDの例を示す。
【図5】経路に沿った地図切り出し例の配信データ例を示す。
【図6】地図管理テーブルの例を示す。
【図7】ルート情報管理テーブルの例を示す。
【図8】経路に沿った別の地図切り出しの例を示す。
【図9】経路に沿った別の地図切り出し例の配信データ例を示す。
【図10】経路に沿った別の地図切り出し例の復路の配信データ例を示す。
【図11】車載端末とナビサーバの処理手順の例を示す。
【図12】保存したルートと地図の消去のための画面表示例を示す。
【図13】車載端末とナビサーバの処理手順の他の例を示す。
【図14】経路船体地図の表示例を示す。
【符号の説明】
10…ナビサーバ、11…目的地検索サーバ、12…ルート探索・地図切り出しサーバ、13…Webサーバ、20…ネットワーク、30…携帯電話基地局、40…車載端末、41…表示器、42…携帯電話、43…メモリカード、44…本体、45…GPS受信機。
Claims (2)
- 出発地から目的地までの経路及び、前記経路の一部または全部を包含するように経路に沿って特定の幅を持つ経路周辺地図をナビゲーション装置に配信するナビゲーションサーバ装置と、前記ナビゲーションサーバ装置から前記経路及び前記地図をダウンロードし、前記経路に従って車両を誘導するナビゲーション装置から構成される通信型ナビゲーションシステムであって、
前記ナビゲーションサーバ装置は、前記経路を構成する経路リンクの経路リンク番号と各経路リンクから前記特定の幅に含まれる周辺地図として切り出した経路周辺地図を構成する地図メッシュのメッシュ番号との関係をナビゲーション装置毎に管理する地図管理手段を持ち、
前記ナビゲーション装置は、新たな経路をナビゲーションサーバ装置からダウンロードした時に当該経路に対応する経路周辺地図を前記ナビゲーションサーバ装置に要求し、
前記ナビゲーションサーバ装置は、経路周辺地図の要求を受けると、当該要求を送ってきたナビゲーション装置に送った経路の経路リンクに対応する経路周辺地図の各メッシュ番号について、前記地図管理手段に記憶されているメッシュ番号に対応するリンク列番号を比較して、リンク列番号が一致する地図メッシュが記憶されていないメッシュ番号を求め、該メッシュ番号に対応した前記経路の経路周辺地図を送信すること
を特徴とする通信型ナビゲーションシステム。 - 出発地から目的地までの経路及び、前記経路の一部または全部を包含するように経路に沿って特定の幅を持つ経路周辺地図をナビゲーション装置に配信する通信型ナビゲーションシステムのナビゲーションサーバ装置であって、
前記経路を構成する経路リンクの経路リンク番号と各経路リンクから前記特定の幅に含まれる周辺地図として切り出した経路周辺地図を構成する地図メッシュのメッシュ番号との関係をナビゲーション装置毎に管理する地図管理手段を持ち、
新たなる経路を前記ナビゲーション装置から要求された時に、当該新たなる経路の経路リンクに対応する経路周辺地図の各メッシュ番号について、前記地図管理手段に記憶されている既に前記ナビゲーションサーバ装置に配信済みのメッシュ番号に対応するリンク列番号を比較して、リンク列番号が一致する地図メッシュが記憶されていないメッシュ番号を求め、該メッシュ番号に対応した前記経路の経路周辺地図を送信すること
を特徴とする通信型ナビゲーションシステムのナビゲーションサーバ装置。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003123127A JP3975963B2 (ja) | 2003-04-28 | 2003-04-28 | 通信型ナビゲーションシステム |
EP03758774A EP1555511A4 (en) | 2002-10-22 | 2003-10-22 | METHOD FOR DELIVERING MAP DATA FOR NAVIGATION AND COMMUNICATION SYSTEM |
US10/525,403 US20060106534A1 (en) | 2002-10-22 | 2003-10-22 | Map data delivering method for communication-type navigation system |
PCT/JP2003/013483 WO2004038335A1 (ja) | 2002-10-22 | 2003-10-22 | 通信型ナビゲーションシステムにおける地図データ配信方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003123127A JP3975963B2 (ja) | 2003-04-28 | 2003-04-28 | 通信型ナビゲーションシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004325366A JP2004325366A (ja) | 2004-11-18 |
JP3975963B2 true JP3975963B2 (ja) | 2007-09-12 |
Family
ID=33501102
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003123127A Expired - Fee Related JP3975963B2 (ja) | 2002-10-22 | 2003-04-28 | 通信型ナビゲーションシステム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3975963B2 (ja) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7627425B2 (en) * | 2004-11-26 | 2009-12-01 | Microsoft Corporation | Location aware mobile-device software development |
US8121610B2 (en) | 2006-03-31 | 2012-02-21 | Research In Motion Limited | Methods and apparatus for associating mapping functionality and information in contact lists of mobile communication devices |
BRPI0705484A (pt) * | 2006-03-31 | 2008-04-29 | Research In Motion Ltd | método e aparelhos para associar funcionalidade e informação de mapeamento em listas de contato de dispositivos de comunicação móveis |
JP5364967B2 (ja) * | 2006-05-02 | 2013-12-11 | 日産自動車株式会社 | 地図データ処理装置、地図データ処理方法および地図データ処理システム |
JP5352060B2 (ja) * | 2007-04-19 | 2013-11-27 | Kddi株式会社 | 始点及び終点に基づく地図データを端末に表示させるプロキシサーバ及びプログラム |
JP4882881B2 (ja) * | 2007-06-13 | 2012-02-22 | 株式会社デンソー | 車載ナビゲーション装置 |
JP4794518B2 (ja) * | 2007-08-15 | 2011-10-19 | 株式会社ナビタイムジャパン | 地図表示システム、地図表示装置および地図表示方法 |
JP2009193032A (ja) * | 2008-02-18 | 2009-08-27 | Nec Corp | 地図情報配信システム、地図情報配信方法、および地図情報配信プログラム |
KR101297163B1 (ko) | 2008-10-28 | 2013-08-21 | 에스케이플래닛 주식회사 | 근거리 통신망을 이용한 교통 정보 제공 시스템, 방법, 서비스 서버, 교통 정보 중계 방법, 어플리케이션 서버, 교통 정보 제공 방법, 이동통신단말기, 네비게이션 단말기,실행 방법 및 저장 매체 |
JP5593624B2 (ja) * | 2009-03-23 | 2014-09-24 | 日本電気株式会社 | 通信ナビゲーションシステム及び方法、クライアント及びこれらの制御方法並びにプログラム |
EP3309515B1 (en) * | 2010-12-07 | 2020-05-27 | Google LLC | Method and apparatus of route guidance |
JP6086697B2 (ja) * | 2012-11-05 | 2017-03-01 | 株式会社ゼンリン | ナビゲーションシステム |
WO2020060571A1 (en) * | 2018-09-22 | 2020-03-26 | Google Llc | Systems and methods for improved traffic conditions visualization |
-
2003
- 2003-04-28 JP JP2003123127A patent/JP3975963B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2004325366A (ja) | 2004-11-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7096119B2 (en) | Navigation system, data server, traveling route establishing method and information providing method | |
JP3803629B2 (ja) | 地図データ送信方法、情報配信装置、および情報端末 | |
JP3975963B2 (ja) | 通信型ナビゲーションシステム | |
US10237701B2 (en) | Geographical applications for mobile devices and backend systems | |
JP6718715B2 (ja) | 通信端末、サーバ装置、移動案内システム及びコンピュータプログラム | |
JP2009008682A (ja) | 車載情報端末 | |
JP3808865B2 (ja) | 経路案内用データ作成装置および経路案内用データを用いた経路案内配信装置 | |
JP4444677B2 (ja) | 検索データの更新方法および更新システム | |
JP4682665B2 (ja) | ナビゲーション装置、地図データ更新システム、地図データ更新方法 | |
WO2011072745A1 (en) | Dynamic point of interest suggestion | |
JP2006275777A (ja) | ナビゲーション装置、地図データ更新システム、地図データ更新方法 | |
JP2012073061A (ja) | ナビゲーション装置、ナビゲーションプログラム、およびセンタシステム | |
JPH11160080A (ja) | 移動体情報システム | |
JP3996798B2 (ja) | カーナビゲーション装置 | |
JP5448662B2 (ja) | 地図表示システム、地図表示端末装置、および外部装置 | |
JP2001012960A (ja) | 情報提供システム | |
JP4671535B2 (ja) | 通信型ナビシステム、ナビセンタ及びナビ端末 | |
KR101212073B1 (ko) | 친구 위치 제공 장치 및 방법 | |
JP2004177245A (ja) | 地図情報処理装置および地図情報処理プログラム | |
JP3899947B2 (ja) | 経路設定方法、ナビゲーション装置、並びにそれらのコンピュータ・プログラム | |
JP2008232629A (ja) | 地図データ配信装置、ナビゲーション装置および地図データ更新方法 | |
JP4100971B2 (ja) | 地図データ取得方法 | |
JP2004177246A (ja) | 地図情報処理装置および地図情報処理プログラム | |
JP4250836B2 (ja) | ナビゲーション情報提供装置およびナビゲーション装置 | |
JP2005017218A (ja) | 施設情報検索システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050520 |
|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20060420 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070306 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070426 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070529 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070611 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100629 Year of fee payment: 3 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 3975963 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100629 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110629 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110629 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120629 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120629 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130629 Year of fee payment: 6 |
|
LAPS | Cancellation because of no payment of annual fees |