(57)【要約】【課題】地図をダウンロードする通信型ナビゲーションシステムにおいて誘導開始までの時間を短縮することのできる地図データ配信方法を提供する。【解決手段】地図配信サーバにおいて、車載端末から受信した現在位置情報に対応した出発地と目的地情報に対応した目的地を結ぶ走行経路を探索し、探索した走行経路上の誘導情報を生成し、前記走行経路と前記誘導情報からなる走行経路情報と、走行経路上の地図情報を走行経路に沿って分割した複数の地図情報ブロックを配信し、複数の地図情報ブロックとを配信する際に、それらの配信優先順位を設定して、走行経路情報を配信した後に、地図情報ブロックを配信優先順位に従って配信する。【選択図】      図１
2005010060.tif 000002
【特許請求の範囲】
【請求項１】
通信型ナビゲーションシステムにおける地図データ配信センターサーバにおいて、
車載端末から現在地情報及び目的地情報を受信し、
前記現在地情報に対応した出発地と前記目的地情報に対応した目的地を結ぶ走行経路を探索し，かつ、探索した走行経路上の誘導情報を生成し、
前記走行経路あるいは前記誘導情報からなる走行経路情報と、走行経路上の地図情報を走行経路に基づいて分割した複数の地図情報ブロックとを配信する際に、各地図情報ブロックの配信優先順位を設定し、その優先順位に従って地図情報ブロックを配信することを特徴とする通信型ナビゲーションシステムにおける地図データ配信方法。
【請求項２】
請求項１の地図情報ブロックは、探索した走行経路に沿って分割され、
その地図情報ブロックの配信優先順位は、出発地付近の地図情報ブロックが高く、目的地周辺の地図情報ブロックが低くなるように設定され、
走行経路情報の配信優先順位は、出発地付近の地図情報ブロックと優先度が同じか、あるいは出発地付近の地図情報ブロックより優先度が高く設定され、
配信優先順位に従って地図情報ブロックが配信されることを特徴とする通信型ナビゲーションシステムにおける地図データ配信方法。
【請求項３】
通信型ナビゲーションシステムにおける地図データ配信センターサーバにおいて，
車載端末から現在地情報及び目的地情報を受信し，
前記現在地情報に対応した出発地と前記目的地情報に対応した目的地を結ぶ走行経路を探索し，かつ、探索した走行経路上の誘導情報を生成し、
前記走行経路あるいは前記誘導情報からなる走行経路情報と、走行経路上の地図情報を走行経路からの距離に基づいて分割した複数の地図情報ブロックとを配信する際に、各地図情報ブロックの配信優先順位を設定し、その優先順位に従って地図情報ブロックを配信することを特徴とする通信型ナビゲーションシステムにおける地図データ配信方法。
【請求項４】
請求項３の地図情報ブロックは、探索した走行経路の形状に沿って当該走行経路からの距離に応じて分割され、
その地図情報ブロックの配信優先順位は、走行経路に近い地図情報ブロックが一番高く、走行経路から離れた地図情報ブロックが低くなるように設定され、
走行経路情報の配信優先順位は、出発地付近の地図情報ブロックと優先度が同じか、あるいは出発地付近の地図情報ブロックより優先度が高く設定され、
配信優先順位に従って地図情報ブロックが配信されることを特徴とする通信型ナビゲーションシステムにおける地図データ配信方法。
【請求項５】
請求項１または請求項３の地図情報ブロックは、地図情報における道路に関わる情報を含む道路データブロック、地図情報における地名・ランドマーク名などの名称データあるいは地図情報における河川、海、ゴルフ場、飛行場などの背景データを含む背景データブロックに分割され、
道路データブロックの配信優先順位は、背景データブロックよりも高く設定されている
ことを特徴とする通信型ナビゲーションシステムにおける地図データ配信方法。
【請求項６】
請求項５の道路データブロックは、フリーウェイに関する情報を含むフリーウェイデータブロック、フリーウェイ以外の主要道路に関する情報を含む主要道路データブロック、住宅道路などの細道路に関する情報を含む細道路データに分割され、
同一地図情報ブロック内での配信優先順位が、フリーウェイデータブロック、主要道路データブロック、細道路データブロック、名称データブロックの順に低く定められ、
配信優先順位に従って地図情報ブロックが配信されることを特徴とする通信型ナビゲーションシステムにおける地図データ配信方法。
【請求項７】
通信型ナビゲーションシステムにおける車載端末において，
地図データ配信センターサーバに現在地情報及び目的地情報を送信し，
地図データ配信センターサーバにより探索された前記現在地情報に対応した出発地と前記目的地情報に対応した目的地を結ぶ走行経路情報と、走行経路上の地図情報を走行経路に沿って分割した複数の地図情報ブロックとを受信し、
走行経路情報を受信した時点で、次の誘導ポイントの誘導方向あるいは次の誘導ポイントに係わる道路名称あるいは次の誘導ポイントに係わる交差点名称あるいは次の誘導ポイントに係わる地点名称あるいは次の誘導ポイントまでの距離あるいは目的地までの距離を画面表示あるいは音声ガイドするナビゲーションを開始することを特徴とする車載端末。
【請求項８】
通信型ナビゲーションシステムにおける車載端末において，
地図データ配信センターサーバに現在地情報及び目的地情報を送信し，
地図データ配信センターサーバにより探索された前記現在地情報に対応した出発地と前記目的地情報に対応した目的地を結ぶ走行経路情報を受信し、
さらに出発地付近の地図情報ブロック以外の地図情報ブロックよりも先に、前記の出発地付近の地図情報ブロックを受信し、
走行経路情報と出発地付近の地図情報ブロックを受信した時点で、出発地付近の地図を表示し、ナビゲーションを開始することを特徴とする車載端末。
【請求項９】
請求項８において車載端末が受信する地図情報ブロックは、地図情報における道路に関わる情報を含む道路データブロック、地図情報における地名・ランドマーク名などの名称データあるいは、地図情報における河川、海、ゴルフ場、飛行場などの背景データを含む背景データブロックに分類されており、
出発地付近の道路データブロック以外のデータブロックよりも先に、前記の出発地付近の道路データブロックを受信し、出発地付近の道路データブロックを受信した時点で、出発地付近の道路と経路を描画した地図を表示し、ナビゲーションを開始することを特徴とする車載端末。
【請求項１０】
請求項９の車載端末は、道路データブロックを受信後に、背景データブロックを受信し、背景データブロックを受信した時点で、既に表示されている道路地図上に背景データを重畳表示することを特徴とする車載端末。
【請求項１１】
請求項９の車載端末は、フリーウェイデータブロックを受信後に、主要道路データブロックあるいは細道路データブロックを受信し、主要道路データブロックを受信した時点で表示地図上に主要道路データを重畳表示し、また、細道路データブロックを受信した時点で細道路データを重畳表示することを特徴とする車載端末。
【請求項１２】
請求項９の車載端末は、自車位置付近の地図データブロックの受信の有無と誘導情報を含む走行経路情報の受信の有無を判別し、
誘導情報を含む走行経路情報を受信済みであり、かつ、自車位置付近の地図データブロックが受信済みでない場合には、受信した誘導情報を含む走行経路情報のみを使って誘導するモードにし、
誘導情報を含む走行経路情報を受信済みであり、かつ、自車位置付近の地図データブロックが受信済みの場合には、自車位置付近の地図データを表示しながら誘導するモードにすることを特徴とする車載端末。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ナビゲーションシステムにおける地図データ配信方法および地図を通信により受信する車載端末に関する。
【０００２】
【従来の技術】
携帯電話網を利用して車輌に搭載されたナビゲーション装置とサーバ装置間でのデータ通信により、地図データを含む各種の有用な情報を車輌のナビゲーション装置へ送信する通信型ナビゲーションシステムが出現しており、注目されている。
【０００３】
また、近年、部分的な地図情報を効率的に配信することのできる地図情報配信システムが提案されている（例えば、特許文献１参照）。この特許文献１は、車載端末から出発情報及び目的情報を受信し、出発情報に対応した出発地と目的情報に対応した目的地とを選ぶルートを探索し、ルートに対応した地図情報を決定し、地図情報を車載端末に配信することにより、車載端末で予め地図を持たなくても、必要な情報を得ることができるようにしたものである。
【０００４】
更に、誘導情報の配信に関しても、最初は現在位置から所定距離分だけの走行経路を配信し、その後順次走行経路を分割して配信するシステムも提案されている（例えば、特許文献２及び３参照）。この場合、あらかじめ配信された走行経路上に次の走行経路配信地点が定められ、この配信地点に到達すると次の所定距離分の走行経路が配信され、目的地までの経路誘導に従って走行経路情報がダウンロードされていく。この方式では、最初に所定区間分の走行経路しかダウンロードしないため、全走行経路のデータをダウンロードする場合に比べると通信時間が短くなり、運転開始までの待ち時間も短くなる。
【０００５】
【特許文献１】
特開２００２−４８５７３号公報
【０００６】
【特許文献２】
国際公開第００／６６９７５号パンフレット
【０００７】
【特許文献３】
特開２０００−２８３７１号公報
【０００８】
【発明が解決しようとする課題】
しかしながら、このような通信型ナビゲーション装置は、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の地図データを蓄積した媒体を用いない地図ダウンロード型のカーナビゲーション装置であるため、地図上にルートを表示して経路誘導を行う場合には、案内するルートを表示するための地図データをダウンロードする必要がある。そしてこの通信型ナビゲーション装置は、ルートの表示に必要な地図データを全てダウンロードしてからナビの誘導を開始するようになっており、現状では誘導を開始するまで長い待ち時間が発生している。
【０００９】
また、ルート上の複数のポイントで分割して地図をダウンロードする場合、携帯電話などの通信装置が通信圏外であったり通信障害が頻発するような地区では地図が取得できない。
【００１０】
本発明の目的は、地図ダウンロード型のナビゲーションシステムで誘導開始までの時間を短縮する地図データ配信方法および地図を受信する車載端末を提供することにある。
【００１１】
【課題を解決するための手段】
地図配信サーバでは車載端末から受信した現在位置情報に対応した出発地と目的地情報に対応した目的地を結ぶ走行経路を探索し、探索した走行経路上の誘導情報を生成する。そして、走行経路と誘導情報からなる走行経路情報と、走行経路上の地図情報を走行経路に沿って分割した複数の地図情報ブロックとを配信する。複数の地図情報ブロックを配信する際には、それらの配信優先順位を設定して、走行経路情報を配信した後に、地図情報ブロックを配信優先順位に従って配信する。
【００１２】
また車載端末では、走行経路情報を受信した時点で、次の誘導ポイントの誘導方向あるいは次の誘導ポイントに係わる道路名称あるいは次の誘導ポイントに係わる交差点名称あるいは次の誘導ポイントに係わる地点名称あるいは次の誘導ポイントまでの距離あるいは目的地までの距離を画面表示あるいは音声ガイドするナビゲーションを開始する。
【００１３】
さらに地図表示までの待ち時間を短くするために、地図配信サーバでは、地図情報を道路情報と背景情報に分割し、道路情報を先に配信する。車載端末では、道路情報を先に受信して誘導を開始し、道路情報を受信した時点で道路地図を表示する。さらに背景情報を受信した時点で、道路地図に背景情報を重畳し、完全な状態の地図を表示する。
【００１４】
さらに道路標示までの待ち時間を短くするために、地図配信サーバでは、地図情報をフリーウェイ情報と主要道路情報と細道路情報に分割し、フリーウェイ情報を先に配信し、その次に主要道路情報、その後に細道路情報を配信する。車載端末では、フリーウェイ情報を先に受信し、その次に主要道路情報、その後に細道路情報を受信し、フリーウェイ情報を受信した時点で速やかにフリーウェイ地図を表示し、さらに主要道路情報を受信した時点で、フリーウェイ地図に主要道路情報を重畳した、フリーウェイ＋主要道路地図を表示し、さらに細道路情報を受信した時点で、フリーウェイ＋主要道路地図に細道路情報を重畳した、完全な道路地図を表示する。その後、背景情報を受信、重畳することで完全な地図を表示する。
【００１５】
また、受信失敗部分がある場合でも、既に受信したデータを使って案内を継続できるように、車載端末において自車位置付近の地図データブロックの受信の有無と誘導情報を含む走行経路情報の受信の有無を判別し、誘導情報を含む走行経路情報を受信済みであり、かつ、自車位置付近の地図データブロックが受信済みでない場合には、受信した誘導情報を含む走行経路情報のみを使って誘導するモードにし、誘導情報を含む走行経路情報を受信済みであり、かつ、自車位置付近の地図データブロックが受信済みの場合には、自車位置付近の地図データを表示しながら誘導するモードにする。
【００１６】
【発明の実施の形態】
図１に、本発明を適用した携帯電話網を利用する通信型ナビゲーションシステムのシステム構成図を示す。図１において、地図配信センター１００は、地図情報、交通情報、その他の情報を移動体２００に対して配信する。この地図配信センター１００は、移動体２００からの要求に従って経路を探索したり、この経路探索結果に基づき地図を配信したりする地図配信サーバ１１０を備えている。移動体２００は、地図配信サーバ１１０に自車位置あるいは目的地を送信し、走行経路計算要求を出したり、地図配信サーバ１１０から配信される地図を受信し、それを画面に表示したりする車載端末２１０を備えている。また、地図配信サーバ１１０と車載端末２１０は、携帯電話網３００を介して通信を行うものとする。ここで地図配信サーバ１１０と車載端末２１０間の通信は携帯電話網３００を使用すると説明したが、携帯電話網以外に、ＰＨＳ網、衛星通信回線、無線ＬＡＮにより特定エリアでインターネットアクセス可能となるホットスポットでもよい。
【００１７】
地図配信サーバ１１０は、車載端末２１０と通信を行うサーバ通信部１１５と、車載端末から送信された自車位置情報および目的地情報を使って、自車位置情報に対応した出発地、目的地情報に対応した目的地間の走行経路を探索したり、その走行経路間の誘導情報を生成したりする経路探索・誘導情報生成部１２０と、フリーウェイ・主要道路，細道路などの道路種別およびそれらの道路名称、道路形状といった道路データや、地名・ランドマーク名などの道路名称以外の名称、あるいは、河川、海、ゴルフ場、飛行場などの道路以外の地物の形状データなどからなる背景データを格納した地図データベース１４５、経路探索・誘導情報生成部１２０により計算された走行経路情報あるいは誘導情報に基づき、地図データベース１４５に格納された地図情報から、一部の地域／領域の地図情報を抽出する（以下、この操作を切り出しと呼ぶ）地図切り出し部１２５と、地図切り出し部１２５により切り出された地図情報を、携帯電話網３００で配信できるように、できるだけデータ量が小さくなるようなフォーマット（配信フォーマット）に変換する配信フォーマット変換部１３０と、地図情報のエリアあるいは道路・背景などの情報種類などの配信順番を設定し、その設定された配信順番に基づいて、地図切出し部１２５に切り出し命令を出したり、配信フォーマット変換部１３０にフォーマット変換要求を出したり、サーバ通信部１１５に通信要求を出したりする配信優先順位管理部１３５と、地図配信サーバ１１０の全体処理の流れを制御するサーバ制御部１４０とからなる。ここでは、地図データベース１４５は、地図情報をデータベース化して収納しているものとして説明しているが、地図情報以外にリアルタイムに変化するレストラン、駐車場、ＧＳ（ガソリンスタンド）のような混雑情報、工事中で通行止めになっている、あるいは、イベント開催日で渋滞が激しいといった交通情報をデータベース化して収納しても良い。また道路データにおいては、フリーウェイとは高速道路を、主要道路とは一般国道や県道などを、細道路とは住宅地域にある細い道路を想定している。
【００１８】
車載端末２１０は、地図配信サーバ１１０と通信する端末通信部２１５と、端末通信部２１５で受信した配信フォーマットに変換された地図データを、車載端末が扱うために地図データを結合して復元する配信フォーマット復元部２２０と、配信フォーマット復元部２２０によって復元された地図データと、誘導情報を含む走行経路を記憶し管理する地図データ記憶・管理部２２５と、地図データ記憶・管理部２２５に記憶された地図データを表示する端末表示部２３０と、目的地設定や地図の縮尺設定とスクロールの指示を入力する入力部２３５と、移動体２００の自車位置を測位する位置測位部２４０と、既に受信している地図データ及び誘導情報を含む走行経路情報と位置測位部２４０にて取得した自車位置に基づいて、自車位置付近の地図データを受信済みの場合にはその地図を表示し、誘導情報は受信済みだが地図データは受信済みでない場合には、地図データは使わずに誘導情報を使って誘導（例えば誘導方向や矢印表示や音声による進行方向の指示）する。
【００１９】
また自車位置付近の道路データは受信済みだが自車位置付近の背景データは受信済みでない場合には、道路情報のみが表された地図を表示し、受信内容によって地図表示内容あるいは誘導内容を設定したりする地図表示・誘導管理部２４５と、車載端末２１０の全体処理の流れを制御する端末制御部２５０とからなる。
【００２０】
本実施例においては、位置測位部２４０としてＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）受信機で受信されたＧＰＳの電波により位置を測定する装置を想定しているが、車速パルスあるいは、ジャイロ、地磁気センサなどを使ったり、これらを組み合わせたりして測位してもよい。また、入力部２３５は、リモコンあるいはタッチパネルあるいは音声認識入力などを想定している。
【００２１】
次に、地図配信サーバ１１０と車載端末２１０との間での配信フォーマットを使った地図データの配信処理について説明する。地図配信サーバ１１０は、地図データベース１４５に記憶されている地図データを、配信フォーマット変換部１３０において配信フォーマットに変換し、サーバ通信部１１５から車載端末２１０に向かって変換した地図データ配信する。
【００２２】
車載端末では、端末通信部２１５で変換された地図データを受信し、端末通信部２１５で受信した配信フォーマットの地図データを、配信フォーマット復元部２２０によって車載端末で扱える地図データの状態に復元し、地図データ記憶・管理部２２５において復元された地図データを記憶する。
【００２３】
図２、図３、図４には、通信型ナビゲーションシステムにおける地図データ配信方法および地図情報受信端末（車載端末）の第１の実施の形態が示されている。本実施の形態は、車載端末２１０において、位置測位部２４０で移動体２００の現在地情報を測位し、また、ドライバが入力部２３５を介して目的地を設定し、それら現在地情報および目的地情報を車載端末２１０から地図配信サーバ１１０に送信する。
【００２４】
地図配信サーバ１１０では、経路探索・誘導情報生成部１２０において、現在地情報に対応した出発地と目的地情報に対応した目的地を結ぶ走行経路１１を探索する。この探索した走行経路は、出発地５と目的地６を結ぶ最適走行ルートであり、例えば旅行時間が最小になるルートであったり、有料道路を最も使わないルートであったり、広い道路・カーブが少ない等の運転が容易なルートであったりする。この探索された走行経路に基づいて、地図切出し部１２５が地図データベース１４５の中から、走行経路１１付近の地図情報１０を抽出する。
【００２５】
図２を用いて地図データの配信順番を説明する。地図配信サーバ１１０では、経路探索・誘導情報生成部１２０により探索された誘導情報を含む走行経路情報を配信フォーマット変換部１３０によりフォーマット変換する。この変換された誘導情報を含む走行経路情報からなる経路情報ブロック２１のデータをサーバ通信部１１５から車載端末２１０に向かって配信する。
【００２６】
次に、地図配信サーバ１１０では、配信優先順位管理部１３５の命令により、出発地付近のエリアから目的地付近に向かって、エリアごとの地図切り出し処理と配信フォーマット変換処理、配信処理を繰り返す。そこで最初に、出発地付近にある第１エリア１２の地図データを地図切出し部１２５により切り出し処理し、次にその第１エリア１２の地図データを配信フォーマット変換部１３０により配信フォーマットに変換し、次にその配信フォーマットに変換された地図データ（出発地付近の第１エリア地図情報データブロック２２）をサーバ通信部１１５より配信する。
【００２７】
続けて、出発地付近の目的地側に隣接する第２エリア１３について切り出し処理した地図データを配信フォーマットに変換し、次にその配信フォーマットに変換された地図データ（第２エリア地図情報データブロック２３）をサーバ通信部１１５より配信する。次に第２エリア地図情報ブロック２３の目的地側に隣接する第３エリア地図情報ブロック２４を配信する。このように順次、目的地側に隣接するエリアのブロックを配信し、最後に目的地のエリア１６のブロックである第Ｎエリア地図情報ブロック２５を配信する。そして、経路情報の配信と地図データの配信に係わる一連の処理は配信優先順位管理部１３５より指示する。また、切り出す地図データのエリアについても配信優先順位管理部１３５が設定する。
【００２８】
ここで配信優先順位管理部１３５のエリア設定の仕方は、以下のいずれかに基づき、どれを選択してもよい。
【００２９】
（１）エリアごとの地図データ量がほぼ均一になるように切り出しエリアを設定する。つまり、都市などのようなデータ量が密な地域では切り出しエリアの面積を小さくし、郊外などデータ量が粗な地域では切り出しエリアの面積を大きくする。
【００３０】
（２）エリアごとの地図切り出し処理、配信フォーマット変換処理、配信処理の計算時間を評価し、これらの時間の総和がほぼ一定になるようにエリアを設定する。
【００３１】
（３）エリアが含む走行経路の経路長がほぼ一定になるようにエリアを設定する。
【００３２】
このようにエリア設定することで、ほぼ一定時間ごとに地図データを送出することができる。また、各エリアの地図データを送出する間の遊び時間（エリアに対応した地図データの切り出し処理を行っていてデータを送出しない時間）を最小にすることができる。
【００３３】
これにより、車載端末２１０では、出発地付近第１の地図から目的地に向かう順番で逐次ダウンロードできるので、走行経路が長い場合でも全走行経路データの受信を待つことなく、走行中に地図データを受信しながら、誘導を行うことができる。
【００３４】
一方、車載端末２１０では、地図配信サーバ１１０の配信順番に従って地図データを受信する。即ち、始めに誘導情報を含む走行経路情報からなる経路情報ブロック２１を受信し、その後、出発地付近の第１エリア地図情報ブロック２２を受信し、その後、目的地側に隣接するエリアのブロックを逐次受信した後、最後に目的地エリアのブロックである第Ｎエリア地図情報ブロック２５を受信する。
【００３５】
車載端末２１０では、地図配信サーバ１１０から送られてくる地図データあるいは誘導情報を含む走行経路情報を端末通信部２１５において受信する。そして、端末通信部２１５にて受信した地図データあるいは誘導情報を含む走行経路情報を配信フォーマット復元部２２０において、車載端末２１０が取り扱い易い形式のデータに復元し、その復元した地図データあるいは誘導情報を含む走行経路情報を地図データ記憶・管理部２２５に保存する。そして、保存された誘導情報を含む走行経路情報と地図データは、位置測位部２４０で測位した自車位置情報に従って、移動体２００の自車位置付近の地図を端末表示部２３０に表示する。端末表示部２３０で表示される地図は、位置測位部２４０で測位した自車位置情報に従って、自車が必ず画面内に表示されるようにスクロールする。
【００３６】
ここで、誘導開始および地図表示タイミングについて説明する。
【００３７】
第１の誘導開始および地図表示タイミングを図３を用いて説明する。まず、ステップ１としては、車載端末２１０が経路情報（経路情報ブロック２１）および出発地付近（自車位置付近）の地図情報（第１エリア地図情報ブロック２２）のデータが受信完了した後、次の第２エリア地図情報ブロック２３の受信を待たずに端末表示部２３０に自車位置付近の地図を表示し誘導を開始する。この場合には、端末表示部２３０に地図画面１０２０を表示する。つまり地図表示モードで誘導を行う。これにより、全経路上の地図データの受信完了を待たずに地図を使った誘導を開始することができる。
【００３８】
次に、誘導開始後、自車位置付近の地図データの受信が完了しなかった場合の誘導方法について説明する。ここで、自車位置付近の地図データの受信が完了しなかった場合とは、例えば、携帯電話網の混雑、電波状況が悪いなどの理由で携帯電話網の通信速度が遅い場合や、電波状況が悪いためにエラーが頻発し、再送が何度も発生している場合などを想定している。
【００３９】
この場合ステップ２として、移動体２００が第Ｘエリアに移動し、その第Ｘエリアの地図データ（第Ｘエリア地図情報ブロック１０３０）の受信が完了していない状況を仮定する。第Ｘエリア地図情報ブロック１０３０の有無が地図データ記憶・管理部２２５により判別され、第Ｘエリア地図情報ブロック１０３０が無いと判断された場合には、既に取得されている経路情報ブロック２１の経路情報を使用し、端末表示部２３０に誘導画面１０１０を表示し誘導する。つまり、地図表示・誘導管理部２４５がターンバイターン誘導モードに切り替える。
【００４０】
一方、自車位置付近（第Ｘエリア）の地図データ（第Ｘエリア地図情報ブロック１０３０）の受信が完了した状況ではステップ３として、受信した第Ｘエリア地図情報ブロック１０３０を使って端末表示部２３０に第Ｘエリア付近の地図画面１０２０を表示する。つまり、地図表示・誘導管理部２４５が地図表示モードの誘導に切り替える。
【００４１】
こうすることで、自車位置付近の地図データの受信が誘導に間に合わなかった場合でも、誘導を継続することができる。つまり、誘導が途切れてしまうことにより経路を逸脱することを防ぐことができる。
【００４２】
上記では第Ｘエリアの受信が完了しなかったと想定して説明したが、通信エラーにより第Ｘエリアの地図が受信できなかった場合を想定することもできる。その場合には、第Ｘエリア通過中はターンバイターン誘導モードで誘導を行う。
【００４３】
次に、図４により第２の誘導開始および地図表示タイミングについて説明する。第２の誘導開始および地図表示タイミングとしては、車載端末２１０が経路情報ブロック２１の受信完了後、第１エリア地図情報ブロック２２の受信完了を待たずに、既に受信が完了した経路情報ブロック２１の誘導情報を使って、次の誘導地点での案内方向や交差点の名称、曲がるべき道路名称を端末表示部２３０に表示し（誘導画面１０００）、また、次の交差点までの距離や、曲がるべき道路の名称や、曲がる方向を出力して誘導（ターンバイターン誘導）を開始する。次にステップ２では、第１エリア地図情報ブロック２２の受信完了後、すぐに受信した第１エリア地図情報ブロック２２を使って自車位置付近の地図データを端末表示部２３０に表示する。つまり、ステップ１で表示したターンバイターン誘導モードから、地図表示モードに切り替えを行う。この切り替え判別は、地図データ記憶・管理部２２５により地図データの有無を判別し、その有無の結果に基づき、地図表示・誘導管理部２４５において、地図データがある場合には地図表示モードに設定し、地図データがない場合にはターンバイターン誘導モードに設定する。
【００４４】
こうすることで、全データ取得を待たずに素早く誘導を開始することができ、ドライバに対して出発地点周辺の地図は表示できないが、自車位置付近の地図データを受信する前に誘導を開始することができる。つまり、第１の誘導開始のタイミングよりも早く誘導を開始することができる。
【００４５】
なおここでは、端末表示部２３０に誘導画面１０００を表示すると説明したが、端末表示部２３０に誘導画面１０００を表示せず、音声のみにより誘導を開始してもよい。
【００４６】
図５、図６には、通信型ナビゲーションシステムにおける地図データ配信方法および地図情報受信端末（車載端末）の第２の実施の形態が示されている。第２の実施の形態は、第１の実施の形態において地図情報ブロックとして配信していた地図情報を道路情報と背景情報に分割し、道路データブロック、背景データブロックとして配信する例である。
【００４７】
本実施例によれば、地図情報ブロックを道路データブロックと背景データブロックに分割しているので、先に取得する道路データブロックを受信した時点で地図表示を行うことができ、背景データブロックの受信を待つことなく地図表示を行うことができる。また、道路データブロック受信後に取得する背景データブロックを受信すると、道路データのみが表示された地図に背景データも重ね書きすることで完全な地図データを表示する。このように道路データと背景データを順次段階的に（プログレッシブに）地図表示することで、地図データ受信途中の状態から地図を使用することが可能となる。
【００４８】
本実施の形態では、第１の実施の形態と同様に、地図配信サーバ１１０において経路探索・誘導情報生成部１２０により探索された誘導情報を含む走行経路情報を配信フォーマット変換部１３０によりフォーマット変換し、その変換データ（経路情報ブロック２１）２をサーバ通信部１１５から車載端末２１０に向かって配信する。それから、地図配信サーバ１１０において、配信優先順位管理部１３５の命令により、出発地付近のエリアから目的地付近に向かって、エリアごとに地図切り出し処理と配信フォーマット変換処理と配信処理を繰り返す。しかしながら、地図切り出し処理において、エリアごとの地図情報を、さらに道路データと背景データを分けて切り出す点が第１の実施の形態と異なる。
【００４９】
図５を用いてこの地図データの配信順番を説明する。まず始めに、地図配信サーバ１１０は、誘導情報を含む走行経路情報からなる経路情報ブロック２１を配信する。次に、出発地付近にある第１エリア１２の道路データを地図切出し部１２５により切り出し処理し、次にその第１エリア１２の道路データを配信フォーマット変換部１３０により配信フォーマットに変換し、次にその配信フォーマットに変換された道路データ（第１エリア道路データブロック２２Ａ）をサーバ通信部１１５より配信する。続けて、出発地付近にある第１エリア１２の背景データを地図切出し部１２５により切り出し処理し、次にその第１エリア１２の背景データを配信フォーマット変換部１３０により配信フォーマットに変換し、次にその配信フォーマットに変換された背景データ（第１エリア背景データブロック２２Ｂ）をサーバ通信部１１５より配信する。
【００５０】
さらに、出発地付近の第１エリアの目的地側に隣接する第２エリア１３の道路データを地図切出し部１２５により切り出し処理し、次にその第２エリア１３の道路データを配信フォーマット変換部１３０により配信フォーマットに変換し、次にその配信フォーマットに変換された道路データ（第２エリア道路データブロック２３Ａ）をサーバ通信部１１５より配信する。それから、出発地付近の第１エリアの目的地側に隣接する第２エリア１３の背景データを地図切出し部１２５により切り出し処理し、次にその第２エリア１３の背景データを配信フォーマット変換部１３０により配信フォーマットに変換し、次にその配信フォーマットに変換された背景データ（第２エリア背景データブロック２３Ｂ）をサーバ通信部１１５より配信する。
【００５１】
このような、目的地側に隣接するエリアのブロックごとに道路データと背景データを切り出し、配信フォーマット変換、配信処理を行う。この処理を、目的地のエリア１６のブロックである第Ｎエリア道路データブロック２５Ａを配信し、その後、目的地エリアのブロックである第Ｎエリア背景データブロック２５Ａを配信するまで繰り返す。
【００５２】
そして、経路情報の配信と道路データおよび背景データの配信に係わる一連の処理は配信優先順位管理部１３５より指示する。また、切り出す道路データ・背景データのエリアについても配信優先順位管理部１３５が設定する。
【００５３】
なお、このエリアの設定方法は、第１の実施の形態の場合と同様である。
【００５４】
次に、車載端末２１０側について説明する。第１の実施の形態との違いは、地図データ受信の順番である。
【００５５】
すなわち、車載端末２１０は、始めに、誘導情報を含む走行経路情報からなる経路情報ブロック２１を受信し、その後、出発地付近の第１エリアから順に目的地側に隣接するエリアの各ブロック毎に、道路データブロックと背景データブロックを交互に受信し、最後に目的地エリアのブロックである第Ｎエリア道路データブロック２５Ａと第Ｎエリア道路データブロック２５Ｂを受信する。
【００５６】
次に図６により第２の実施の形態における誘導開始および地図表示タイミングについて説明する。第２の実施の形態における誘導開始および地図表示タイミングは、車載端末２１０が経路情報ブロック２１および出発地付近第１１２の第１エリア道路データブロック２２Ａの受信が完了した後、第１エリア背景データブロック２２Ｂの受信完了を待たずに端末表示部２３０に自車位置付近の道路データを描画した道路地図を表示し誘導を開始する。その後、第１エリア背景データブロック２２Ｂの受信が完了すると、端末表示部２３０に既に描画されている道路地図に背景データを重畳し、完全な状態（道路と背景が揃った状態）の地図を表示する。
【００５７】
そこで、まず始めにステップ１では、車載端末２１０が第１エリア道路データブロック２２Ａを受信する。この受信した第１エリア道路データブロック２２Ａを使って、端末表示部２３０に道路地図を表示する（道路地図画面１１００）。そしてステップ１において誘導を開始する。次にステップ２において、車載端末２１０が第１エリア背景データブロック２２Ｂを受信する。この受信した第１エリア背景データブロック２２Ｂを使って、端末表示部２３０に表示された道路地図画面１１００に背景データを重畳し、完全な状態の地図（道路と背景が揃った状態）を表示する（地図画面１０１０）。この一連処理の地図表示切替処理は地図表示・誘導管理部２４５より指示が下される。
【００５８】
このように地図表示および誘導を行うことで、先に取得する道路データブロックを受信した時点で地図表示を行うことができ、背景データブロックの受信を待つことなく地図表示を行うことができる。また、道路データと背景データを段階的に順次地図表示することで、地図データ受信途中の状態から地図を使用することが可能となる。そしてドライバは、経路全体の地図データの取得を待たずに地図を見ることができ、素早く誘導を開始することができる。
【００５９】
第２の実施の形態においても、第１の実施の形態における第２の誘導開始および地図表示タイミングと同様の処理を実現することは可能である。つまり、車載端末２１０が経路情報ブロック２１を受信した後、次に送られてくる道路データブロックの受信を待たずに端末表示部２３０に、誘導情報のみを使ってターンバイターン誘導を開始することは可能である。
【００６０】
図７、図８には、通信型ナビゲーションシステムにおける地図データ配信方法および地図情報受信端末（車載端末）の第３の実施の形態が示されている。第３の実施の形態では、第２の実施の形態において、地図情報を道路データと背景データに分割したが、さらに道路データを、フリーウェイデータと主要道路データと細道路データに分割して配信する例である。
【００６１】
図７を用いてフリーウェイデータ、主要道路データ、細道路データ、背景データに分割した場合の地図データの配信順番を説明する。始めに、地図配信サーバ１１０は、誘導情報を含む走行経路情報からなる経路情報ブロック２１を配信する。次に、出発地付近にある第１エリア１２のフリーウェイデータを地図切出し部１２５により切り出し処理し、次にその第１エリア１２のフリーウェイデータを配信フォーマット変換部１３０により配信フォーマットに変換し、次にその配信フォーマットに変換されたフリーウェイデータ（第１エリアフリーウェイデータブロック２２ＡＡ）をサーバ通信部１１５より配信する。そして、出発地付近にある第１エリア１２の主要道路データを地図切出し部１２５により切り出し処理し、次にその第１エリア１２の主要道路データを配信フォーマット変換部１３０により配信フォーマットに変換し、次にその配信フォーマットに変換された主要道路データ（第１エリア主要道路データブロック２２ＡＢ）をサーバ通信部１１５より配信する。続けて、出発地付近にある第１エリア１２の細道路データを地図切出し部１２５により切り出し処理し、次にその第１エリア１２の細道路データを配信フォーマット変換部１３０により配信フォーマットに変換し、次にその配信フォーマットに変換された細道路データ（第１エリア細道路データブロック２２ＡＣ）をサーバ通信部１１５より配信する。更に続いて、出発地付近にある第１エリア１２の背景データを地図切出し部１２５により切り出し処理し、次にその第１エリア１２の背景データを配信フォーマット変換部１３０により配信フォーマットに変換し、次にその配信フォーマットに変換された背景データ（第１エリア背景データブロック２３）をサーバ通信部１１５より配信する。
【００６２】
さらに出発地付近の第１エリアの目的地側に隣接する第２エリア１３に係わるフリーウェイデータ、主要道路データ、細道路データ、背景データに対して、出発地付近と同様の処理を実施し、第２エリアフリーウェイデータブロック２３ＡＡ、第２エリア主要道路データブロック２３ＡＢ、第２エリア細道路データブロック２３ＡＣ、第２エリア背景データブロック２３Ｂの順位に配信する。この処理を第Ｎエリア１６まで繰り返し、最後に目的地エリアのブロックである第Ｎエリアフリーウェイデータブロック２５ＡＡ、その次に第Ｎエリア主要道路データブロック２５ＡＢ、その次に第Ｎエリア細道路データブロック２５ＡＣ、その次に第Ｎエリア背景データブロック２５Ｂを配信する。これらの一連の処理は配信優先順位管理部１３５より指示する。
【００６３】
次に、車載端末２１０側について説明する。第２の実施の形態との違いは、地図データ受信の順番である。すなわち、車載端末２１０は、始めに、誘導情報を含む走行経路情報からなる経路情報ブロック２１を受信し、出発地付近の第１エリアフリーウェイデータブロック２２ＡＡ、第１エリア主要道路データブロック２２ＡＢ、第１エリア細道路データブロック２２ＡＣ、第１エリア背景データブロック２２Ｂの順に受信し、その後、第１エリアフリーウェイデータブロック２２ＡＡの目的地側に隣接する第２エリアフリーウェイデータブロック２３ＡＡ、第２エリア主要道路データブロック２３ＡＢ、第２エリア細道路データブロック２３ＡＣ、第２エリア背景データブロック２３Ｂの順に受信する。このように目的地側に隣接するエリアのブロックを逐次受信した後、最後に目的地エリアのブロックである第Ｎエリアフリーウェイデータブロック２５ＡＡを受信し、更に、第Ｎエリア主要道路データブロック２５ＡＢ、第Ｎエリア細道路データブロック２５ＡＣ、第Ｎエリア背景データブロック２５Ｂを順次受信する。
【００６４】
次に図８により第３の実施の形態における誘導開始および地図表示タイミングについて説明する。第３の実施の形態における誘導開始および地図表示タイミングは、まず始めにステップ１では、車載端末２１０が経路情報ブロック２１および出発地付近第１１２の第１エリアフリーウェイデータブロック２２ＡＡの受信完了後、第１エリア主要道路データブロック２２ＡＢの受信完了を待たずに、この受信した第１エリアフリーウェイデータブロック２２ＡＡを使って端末表示部２３０に自車位置付近のフリーウェイデータを描画したフリーウェイ地図を表示し誘導を開始する（フリーウェイ地図画面１２００）。
【００６５】
次にステップ２において、車載端末２１０では第１エリア主要道路データブロック２２ＡＢの受信完了後、この受信した第１エリア主要道路データブロック２２ＡＢを使って、端末表示部２３０に表示された自車位置付近のフリーウェイ地図画面１２００に主要道路データを重畳して描画したフリーウェイ・主要道路地図を表示する（フリーウェイ・主要道路地図画面１２１０）。
【００６６】
次にステップ３において、車載端末２１０が第１エリア細道路データブロック２２ＡＣを受信した後、この受信した第１エリア細道路データブロック２２ＡＣを使って、端末表示部２３０に表示された自車位置付近のフリーウェイ・主要道路地図画面１２１０に細道路データを重畳して描画した完全な状態（フリーウェイと主要道路と細道路が揃った状態）の道路地図を表示する（道路地図画面１１００）。
【００６７】
次にステップ４において、車載端末２１０が第１エリア背景データブロック２２Ｂを受信した後、この受信した第１エリア背景データブロック２２Ｂを使って、端末表示部２３０に既に描画されている道路地図画面１１００に背景データを重畳し、完全な状態（道路と背景が揃った状態）の地図を表示する（地図画面１０１０）。
【００６８】
このように地図表示および誘導を行うことで、先に取得するフリーウェイデータブロックを受信した時点で地図表示を行うことができ、全道路データあるいは背景データの受信を待つことなく地図表示を行うことができる。また、フリーウェイデータから主要道路データ、そして細道路データ、背景データと段階的に地図表示することで、地図データ受信途中の状態から地図を使用することが可能となる。この一連処理の地図表示切替処理は地図表示・誘導管理部２４５より指示が下される。
【００６９】
こうすることで、ドライバは、全地図データの取得を待たずに地図を見ることができる。また、素早く誘導を開始することができる。
【００７０】
図９、図１０には、通信型ナビゲーションシステムにおける地図データ配信方法および地図情報受信端末（車載端末）の第４の実施の形態が示されている。第４の実施の形態では、地図情報の切出しエリアが、探索した走行経路付近から経路の遠方に向かって経路の形状に沿って分割されている場合の地図配信例である。ここでは、始めに経路付近のエリアの地図情報を配信し、次にその経路付近のエリアに隣接する外側のドーナツ状のエリアの地図情報を配信する。このように内側から外側に向かって順次、ドーナツ状のエリアに切り出された地図情報を配信する。
【００７１】
本実施の形態では、地図配信サーバ１１０において、配信優先順位管理部１３５の命令により、走行経路付近のエリアからその外周に向かって、エリアごとに地図データの切り出し処理と配信フォーマット変換処理と配信処理を繰り返す。
【００７２】
次に、図９を用いて地図データの配信順番を説明する。まず始めに、地図配信サーバ１１０は、誘導情報を含む走行経路情報からなる経路情報ブロック２１を配信する。図９に第４の実施の形態のエリアについて示しているが、次に、経路付近にある第１エリア７６の地図データを地図切出し部１２５により切り出し処理し、次にその第１エリア７６の地図データを配信フォーマット変換部１３０により配信フォーマットに変換し、次にその配信フォーマットに変換された地図データ（第１エリア地図情報データブロック７２）をサーバ通信部１１５より配信する。続けて、走行経路付近の第１エリア７２の外側に隣接する第２エリア７３の地図データを地図切出し部１２５により切り出し処理し、次にその第３エリア７３の地図データを配信フォーマット変換部１３０により配信フォーマットに変換し、次にその配信フォーマットに変換された地図データ（第２エリア地図情報データブロック７３）をサーバ通信部１１５より配信する。このように外側に隣接するエリアのブロックに対してこれらの処理を順次行い、最も外側にある外周のエリア７９まで繰り返して第Ｎエリア地図情報ブロック７５を配信する。これらの、経路情報の配信と地図データの配信に係わる一連の処理は配信優先順位管理部１３５より指示する。また、切り出す地図データのエリアについても配信優先順位管理部１３５が設定する。
【００７３】
またここでは、配信優先順位管理部１３５は、他の実施の形態と同様にエリアを設定する。
【００７４】
次に図１０により第４の実施の形態における誘導開始および地図表示タイミングについて説明する。まず始めにステップ１では、車載端末２１０は経路情報ブロック２１および経路付近の第１エリア地図情報ブロック７２を受信する。この受信した第１エリア地図情報ブロック７２を使って、端末表示部２３０に走行経路付近の地図を表示し、誘導を開始する。ここでは、第１エリア地図情報ブロック７２を描画する際に、端末表示部２３０の画面サイズに対して余白が見えないように上手く収まる縮尺である５０ｍ縮尺で表示する（５０ｍ縮尺地図画面１４００）。
【００７５】
次にステップ２において、車載端末２１０が第２エリア地図情報ブロック７３を受信すると、この受信した第２エリア地図情報ブロック７３と既にステップ１で受信している第１エリア地図情報ブロック７２を使って、端末表示部２３０に第１エリア地図情報ブロック７２と第２エリア地図情報ブロック７３を含んだ地図を描画可能な状態にし、第１エリア地図情報ブロック７２と第２リア地図情報ブロックの地図データに対して、端末表示部２３０の画面サイズに余白なく上手く収まるような縮尺である２００ｍ縮尺までの縮尺地図を、ドライバが入力部２３５を用いて選択可能な状態にする。そして、ドライバが入力部２３５より２００ｍ縮尺を選択した場合には、端末表示部２３０に２００ｍ縮尺の地図を表示する（２００ｍ縮尺地図画面１４１０）。
【００７６】
このように、逐次、隣接する外周のエリアの地図情報を受信し、それらのエリアの地図が端末表示部２３０の画面サイズに上手く収まる縮尺をドライバが選択できるようにする。
【００７７】
そしてステップ３において、車載端末２１０が最も外側のエリアに係わる第Ｎエリア地図情報ブロック７５を受信する。この受信した第Ｎエリア地図情報ブロック７５と既に受信しているその内周にあるエリアの地図情報ブロックを使って、端末表示部２３０の画面サイズに余白なく収まる縮尺である１０ｋｍ縮尺までの縮尺地図をドライバが選択可能な状態にし、ドライバが入力部２３５より１０ｋｍ縮尺を選択した場合には、端末表示部２３０に１０ｋｍ縮尺の地図を表示する（１０ｋｍ縮尺地図画面１４２０）。ここで、ドライバが指定する縮尺は１０ｋｍとしたが、例えばそれより詳細に見える縮尺である５ｋｍ縮尺、２ｋｍ縮尺、１ｋｍ縮尺、５００ｍ縮尺などの地図を選択出来るようにしても構わない。これらの一連処理の地図表示切替処理は地図表示・誘導管理部２４５より指示が下される。
【００７８】
上記のように地図表示および誘導を行うことで、先に取得する経路付近のエリアの地図を受信した時点で地図表示を行うことができ、全地図情報の受信を待つことなく地図表示を行うことができる。また、経路付近から外側に向かって徐々に地図表示することで、地図データ受信途中の状態から地図を使用することが可能となる。そしてドライバは、全地図データの取得を待たずに地図を見ることができる。また、素早く誘導を開始することができる。
【００７９】
また、第４の実施の形態においても、地図情報を道路データと背景データに分割することで、第２の実施の形態と同様に、全地図情報の受信を待たずに経路付近の道路データを受信してすぐに誘導を開始することもできる。さらに道路データをフリーウェイデータ、主要道路データ、細道路データに分割することで、第３の実施の形態と同様に、全道路データの受信を待たずに経路付近のフリーウェイデータを受信してすぐに誘導を開始することもできる。
【００８０】
【発明の効果】
本発明によれば、通信時間を短くし、応答性を早くすることができ、地図データが不完全状態でも地図を表示するので、通信型ナビゲーションシステムにおいて目的地を選択後、誘導開始までの時間を大幅に短縮することができる。
【図面の簡単な説明】
【図１】本発明が適用される携帯電話網を利用した通信型ナビゲーションシステムのシステム構成図である。
【図２】通信型ナビゲーションシステムにおける地図データ配信方法の第１の実施の形態を示すシステム図である。
【図３】通信型ナビゲーションシステムにおける車載端末の第１の実施の形態における地図表示・誘導開始タイミングを説明した図である。
【図４】通信型ナビゲーションシステムにおける車載端末の第１の実施の形態における地図表示・誘導開始タイミングを説明した図である。
【図５】通信型ナビゲーションシステムにおける地図データ配信方法の第２の実施の形態における配信データおよびエリアを示す図である。
【図６】通信型ナビゲーションシステムにおける車載端末の第２の実施の形態における地図表示・誘導開始タイミングを説明した図である。
【図７】通信型ナビゲーションシステムにおける地図データ配信方法の第３の実施の形態における配信データおよびエリアを示す図である。
【図８】通信型ナビゲーションシステムにおける車載端末の第３の実施の形態における地図表示・誘導開始タイミングを説明した図である。
【図９】通信型ナビゲーションシステムにおける地図データ配信方法の第４の実施の形態における配信データおよびエリアを示す図である。
【図１０】通信型ナビゲーションシステムにおける車載端末の第４の実施の形態における地図表示・誘導開始タイミングを説明した図である。
【符号の説明】
１００…地図配信センター、１１０…地図配信サーバ、１１５…サーバ通信部、１２０…経路探索・誘導情報生成部、１２５…地図切出し部、１３０…配信フォーマット変換部、１３５…配信優先順位管理部、１４０…サーバ制御部１４０…地図データベース、２１０…移動体、２１０…車載端末、２１５…車載通信部、２２０…配信フォーマット復元部、２２５…地図データ記憶・管理部、２３０…端末表示部、２３５…入力部、２４０…位置測位部、２４５…地図表示・誘導管理部、２５０…端末制御部、３００…携帯電話網。
【図１】
2005010060.tif 000003
【図２】
2005010060.tif 000004
【図３】
2005010060.tif 000005
【図４】
2005010060.tif 000006
【図５】
2005010060.tif 000007
【図６】
2005010060.tif 000008
【図７】
2005010060.tif 000009
【図８】
2005010060.tif 000010
【図９】
2005010060.tif 000011
【図１０】
2005010060.tif 000012