JP6047006B2 - 地図表示システム - Google Patents

Description

本発明は、地図表示システムに関する。

地図データに基づいて地図を表示する地図表示装置として、例えば車両に搭載されるナビゲーション装置では、現在位置の誤差を吸収（是正）する手法として、現在位置を道路上に合わせるマップマッチングが行われている。近年では、例えば特許文献１に開示されているように、地図データとして、サーバから配信されたラスタ地図データを使用するナビゲーション装置が考えられている。

特許第４６３６７２３号公報

ところで、ナビゲーション装置に使用される地図データとしては、いわゆるベクトル形式の地図データ（以下、「ベクトル地図データ」と称する。）とラスタ形式の地図データ（以下、「ラスタ地図データ」と称する。）とが考えられる。
ここで、地図データとしてベクトル地図データを使用する場合、そのベクトル地図データには道路データ、つまり、道路に含まれるノードを示すノード情報、各ノードをつなぐリンクを示すリンク情報などが含まれている。そのため、この道路データに基づいて地図上における道路の位置や形状を特定することができるから、現在位置を道路上に合わせるように修正することでマップマッチングを実施することができる。

しかし、地図データとしてラスタ地図データを使用する場合、そのラスタ地図データには道路データが含まれていない。そのため、道路データに基づいて地図上における道路の位置や形状を特定することができず、従って、現在位置を道路上に合わせることも不能となり、マップマッチングを実施することができない。そこで、ラスタ地図データに道路データを添付することでマップマッチングを可能にする技術が考えられている。しかし、ラスタ地図データに道路データを添付すると、地図データ全体としてのデータ量が大きくなってしまう。

そこで、本発明は、地図データの種類に関わらずマップマッチングを実施することができる地図表示システムを提供する。

本発明に係る地図表示システムによれば、地図表示装置は、地図を画像として表示するラスタ形式の地図データに基づいて地図を表示する。そして、地図表示装置が当該地図表示装置あるいは当該地図表示装置を搭載する車両の現在位置を示す現在位置情報をサーバに送信すると、サーバは、受信した複数の現在位置情報に基づいて、地図表示装置あるいは車両の進路を予測し、その予測した進路を示すベクトル形式の進路データを地図表示装置に送信する。なお、地図表示装置は、現在位置情報を常時（現在位置情報が変わるか否かに関わらず、あるいは、現在位置情報が変わるたびに）サーバに送信する。サーバは、受信した現在位置情報に基づいて進路予測を常時（受信した現在位置情報が変わったか否かに関わらず、あるいは、受信した現在位置情報が変わっている場合に）実行する。そして、サーバは、予測した進路が変わった場合には、その新たな進路の進路データを地図表示装置に送信する。地図表示装置は、その後に測定される当該地図表示装置あるいは車両の現在位置を、受信した進路データによって特定される進路上に補正し、その補正した進路上の位置（補正位置）を示す補正位置情報をサーバに送信する。サーバは、受信した補正位置情報に基づいて補正位置を特定し、その補正位置を含む所定の領域に対応する地図データを地図表示装置に配信する。地図表示装置は、その受信した地図データに基づいて、表示部の画面に補正位置周辺の地図を表示する。

即ち、本発明に係る地図表示システムによれば、地図表示装置は、サーバが予測した進路上に現在位置を合わせ、サーバは、その進路上に合わせられた位置周辺の地図データを地図表示装置に提供する。
これにより、地図データに道路データが含まれていなくても地図表示装置あるいは車両の現在位置を予測進路上に合わせて地図を表示することができ、地図データの種類に関わらずマップマッチングを実施することができる。

一実施形態に係る地図表示システムの構成を概略的に示す機能ブロック図 進路データの一例を示す図 表示部の画面の大きさと、抽出されたラスタ地図データが表示可能な領域の大きさとの関係の一例を示す図 地図表示システムの構成をタスクに関連付けて具体的に示す機能ブロック図 進路予測処理の内容を示すフローチャート 地図データ配信処理の内容を示すフローチャート 簡易マップマッチング処理により現在位置を補正する場合を示す図 ラスタ地図データに基づいて地図を表示した状態を示す図 地図をスクロールする状態を示す図 現在位置がラスタ地図データに対応する領域から外れそうな状態を示す図 変形例に係る図１０相当図 地図表示システムの動作をタスクの流れに沿って示すフローチャート（その１） 地図表示システムの動作をタスクの流れに沿って示すフローチャート（その２） 進路予測処理の変形例を示す図（その１） 進路予測処理の変形例を示す図（その２） 進路予測処理の変形例を示す図（その３） 進路予測処理の変形例を示す図（その４） 進路予測処理の変形例を示す図（その５） 進路予測処理の変形例を示す図（その６） 進路予測処理の変形例を示す図（その７） 進路予測処理の変形例を示す図（その８） 進路予測処理の変形例を示す図（その９） 進路予測処理の変形例を示す図（その１０） 進路予測処理の変形例を示す図（その１１）

以下、本発明の一実施形態について図面を参照しながら説明する。図１に示すように、地図表示システム１０は、例えば自動車などの車両に搭載されるナビゲーション装置１１と、当該ナビゲーション装置１１が通信可能なサーバ３１とからなる。

ナビゲーション装置１１は、地図データに基づいて地図を表示する地図表示装置に相当するものであり、制御部１２、位置測定部１３、操作部１４、記憶装置１５、表示部１６、通信部１７などを備えている。制御部１２は、図示しないＣＰＵ、ＲＯＭ、ＲＡＭなどを有するマイクロコンピュータを主体として構成されており、ナビゲーション装置１１の動作全般を制御する。また、制御部１２は、ＣＰＵにおいて制御プログラムを実行することにより、ＧＰＳ情報送信処理部２１、進路データ受信処理部２１ａ、ＧＰＳ情報最適化処理部２１ｂ、簡易マップマッチング処理部２２、地図リクエスト処理部２３、地図表示処理部２４、経路探索リクエスト処理部２５をソフトウェアによって仮想的に実現する。なお、これらＧＰＳ情報送信処理部２１、進路データ受信処理部２１ａ、ＧＰＳ情報最適化処理部２１ｂ、簡易マップマッチング処理部２２、地図リクエスト処理部２３、地図表示処理部２４、経路探索リクエスト処理部２５は、例えば制御部１２と一体の集積回路としてハードウェア的に実現してもよい。

位置測定部１３は、現在位置測定手段に相当するものであり、ナビゲーション装置１１の現在位置、換言すれば当該ナビゲーション装置１１を搭載した車両の現在位置（自車位置）を測定し、その測定した現在位置を示す現在位置情報を含むＧＰＳ情報を制御部１２に出力する。この位置測定部１３は、方位センサ１３１、ジャイロセンサ１３２、車速パルスセンサ１３３、衛星電波受信器１３４など各種の検出手段を備えている。方位センサ１３１は、車両の方位を検出する。ジャイロセンサ１３２は、車両の回転角度を検出する。車速パルスセンサ１３３は、図示しない車速パルス発生器から車速に応じて出力される車速パルスを検出する。衛星電波受信器１３４は、測位システムにより車両の現在位置を測定するために、図示しない測位用衛星から送信される電波を受信する。位置測定部１３は、これら方位センサ１３１、ジャイロセンサ１３２、車速パルスセンサ１３３および衛星電波受信器１３４などの検出値に基づいて、ナビゲーション装置１１あるいは車両の現在位置を測定する。なお、位置測定部１３が出力するＧＰＳ情報には、現在位置情報のみならず、方位センサ１３１が検出する方位データ、ジャイロセンサ１３２が検出する角度データ、車速パルスセンサ１３３が出力する車速パルスデータ、衛星電波受信器１３４が出力する位置データや角度データなどが含まれる。

操作部１４は、表示部１６の画面の近傍に設けられているメカニカルスイッチ、および、表示部１６の画面に設けられているタッチパネルスイッチなどから構成されている。ユーザは、操作部１４の各スイッチを用いて、経路案内の目的地の設定、表示部１６の表示画面構成や表示態様の切り替え（例えば、表示する地図の縮尺率の変更、メニュー画面の選択、経路の探索、経路案内の開始、現在位置の修正、音量の調整など）、サーバ３１に対する経路探索のリクエストなどを行うための各種のコマンドを入力する。これにより、ナビゲーション装置１１は、ユーザの指示に従って作動する。

記憶装置１５は、例えば着脱可能なフラッシュメモリカードやハードディスクドライブなどの記憶媒体で構成されている。この記憶装置１５には、ベクトル地図データのほか、詳しくは後述するようにしてサーバ３１から配信されたラスタ地図データや進路データなど各種のデータが記憶される。即ち、記憶装置１５は、ＧＰＳ情報記憶部１５ａ、進路データ記憶部１５ｂ、ラスタ地図データ記憶部１５ｃなど種々のデータに対応する記憶部（記憶領域）を有する。ＧＰＳ情報記憶部１５ａには、位置測定部１３から出力されるＧＰＳ情報が記憶される。進路データ記憶部１５ｂには、詳しくは後述するようにしてサーバ３１から送信された進路データが記憶される。ラスタ地図データ記憶部１５ｃには、詳しくは後述するようにしてサーバ３１から配信されたラスタ地図データが記憶される。なお、記憶装置１５は、例えばナビゲーション装置１１の制御部１２に設けられているＲＡＭやＥＥＰＲＯＭなどと共用してもよい。

表示部１６は、例えば液晶や有機ＥＬなどのカラーディスプレイを有している。この表示部１６の画面には、ベクトル地図データあるいはラスタ地図データに基づいて、車両の現在位置周辺の地図を各種の縮尺率で表示可能である。また、表示部１６の画面には、表示された地図に重ねて、車両の現在位置および進行方向を示す現在位置マークＭが表示される。また、目的地までの経路案内を実行する場合には、表示部１６の画面には経路案内用の画面が表示される。通信部１７は、例えば無線通信モジュールなどで構成され、サーバ３１との間に無線の通信回線を確立し、その通信回線を通じてサーバ３１との間で各種の通信を行う。

ＧＰＳ情報送信処理部２１は、現在位置情報送信手段に相当するものであり、位置測定部１３が測定した現在位置を示す情報、つまり、位置測定部１３が出力するＧＰＳ情報を通信部１７を介してサーバ３１に送信する。この場合、ＧＰＳ情報送信処理部２１は、ＧＰＳ情報をサーバ３１に常時（ＧＰＳ情報の内容が変わるか否かに関わらず、あるいは、ＧＰＳ情報の内容が変わるたびに）送信するように設定されている。なお、ＧＰＳ情報送信処理部２１は、位置測定部１３が出力するＧＰＳ情報をそのままサーバ３１に送信するのではなく、ＧＰＳ情報最適化処理部２１ｂにより最適な位置情報に修正した上でサーバ３１に送信する。ＧＰＳ情報最適化処理部２１ｂは、例えば位置測定部１３が出力するＧＰＳ情報のうち、いわゆるマルチパス現象（測位用衛星からの電波が建物などに反射してしまい複数の経路から電波を受信してしまう現象）の影響を受けた情報を除去することにより、サーバ３１に送信されるＧＰＳ情報の最適化を図る。
進路データ受信処理部２１ａは、詳しくは後述するようにしてサーバ３１から送信される進路データを通信部１７を介して受信する。なお、受信された進路データは進路データ記憶部１５ｂに格納される。

簡易マップマッチング処理部２２は、位置補正手段に相当するものであり、位置測定部１３によって測定される現在位置を、詳しくは後述するようにしてサーバ３１から受信した進路データによって特定される進路（以下、「予測進路」と称する。）上の何れかの位置に補正する。即ち、この簡易マップマッチング処理部２２は、地図とは無関係に簡易的に現在位置を予測進路上に合わせる簡易マップマッチングを実行する。なお、簡易マップマッチング処理部２２は、この場合、予測進路上のうち補正前の現在位置から最も近い位置に現在位置を移動させる。また、簡易マップマッチング処理部２２は、ジャイロセンサ１３２によって検出される車両の角度データや衛星電波受信器１３４によって検出される角度データなども参照して現在位置を補正するように構成してもよい。これにより、より精度良く現在位置を補正することができるようになる。また、簡易マップマッチング処理部２２は、補正前の現在位置が予測進路から所定距離以上離れている場合、補正前の車両の進行方向（角度）が予測進路の延びる方向から所定角度以上ずれている場合などには、簡易マップマッチング処理を実行しないように設定してもよい。

地図リクエスト処理部２３は、補正位置情報送信手段に相当するものであり、簡易マップマッチング処理部２２によって補正された予測進路上の位置を補正位置として設定し、その補正位置を示す補正位置情報を通信部１７を介してサーバ３１に送信する。このとき、地図リクエスト処理部２３は、表示部１６の画面のサイズを特定する情報（以下、「画面サイズ特定情報」と称する。）なども通信部１７を介してサーバ３１に送信する。また、この地図リクエスト処理部２３は、表示部１６に表示される地図がスクロールされる場合には、そのスクロール後の位置情報（スクロール位置情報）を通信部１７を介してサーバ３１に送信可能である。なお、ナビゲーション装置１１は、表示部１６に自車位置を表示する場合には、補正位置を中心位置に設定してもよいし、スクロール位置を中心位置に設定してもよい。

また、地図リクエスト処理部２３は、地図表示に必要な各種の情報を通信部１７を介してサーバ３１に送信可能である。送信する情報としては、例えば、一般的な地図表示のために必要な情報であり、表示される地図の中心位置を示す緯度経度情報、表示画面の回転角度を示す回転角度情報、地図のスケール（縮尺率）を示すスケール情報、表示画面のサイズを示すサイズ情報などである。

なお、表示中心の緯度経度情報は、表示画面の中心である必要はなく、例えば、表示部１６の表示形式として、進行方向に合わせて地図を回転させるヘディングアップ形式などを使用している場合には、画面の中心よりも下側が表示中心として設定される。この形式によれば、表示部１６の表示画面内において、進行方向前方を広く見せることができる。また、表示中心の緯度経度情報ではなく、表示画面の４隅の緯度経度情報を送信してもよい。また、地図を３次元で表示する場合には、仰角を示す仰角情報を送信してもよい。また、地図リクエスト処理部２３は、これら各種の情報を同時に送信してもよいし、それぞれ別のタイミングでばらばらに送信してもよい。また、地図リクエスト処理部２３は、例えば、位置情報が変わった場合には位置情報のみを送信し、地図のスケールが切り替えられた場合にはスケール情報のみを送信するなど、変更が生じた情報のみ、つまり、差分の情報のみを送信するように設定してもよい。

地図表示処理部２４は、地図表示手段に相当するものであり、予めラスタ地図データ記憶部１５ｃに格納されているラスタ地図データ、あるいは、詳しくは後述するようにしてサーバ３１から新たに配信されてラスタ地図データ記憶部１５ｃに格納されたラスタ地図データに基づいて、表示部１６の画面に地図を表示する。即ち、地図表示処理部２４は、地図を表示する時点でラスタ地図データ記憶部１５ｃに格納されているラスタ地図データに基づいて、地図の表示処理を実行する。なお、この場合、地図表示処理部２４は、いわゆるラスタ形式により地図を表示する設定であるが、ナビゲーション装置１１は、ベクトル地図データに基づいて表示部１６の画面に地図を表示することも可能である。

また、地図表示処理部２４は、簡易マップマッチング処理部２２によって補正された予測進路上の位置が補正位置として設定されると、もしくは、ユーザ操作により地図の表示内容（位置やスケールなど）が変化すると、その補正位置周辺の地図もしくは変化後の表示内容を反映する地図に対応するラスタ地図データがラスタ地図データ記憶部１５ｃに存在するか否かを確認する。そして、地図表示処理部２４は、対応するラスタ地図データがラスタ地図データ記憶部１５ｃに存在しない場合には、ラスタ地図リクエスト信号を通信部１７を介してサーバ３１に送信する。地図リクエストは、常時（地図表示のたびに）実行されるのではなく、地図表示処理部２４がラスタ地図リクエスト信号を送信することに伴い実行される。また、上記した地図リクエスト処理部２３は、補正位置情報を常時（補正位置情報を生成するたびに）送信するのではなく、地図表示処理部２４がラスタ地図リクエスト信号を送信することに伴い補正位置情報をサーバ３１に送信するように設定されている。

経路探索リクエスト処理部２５は、経路探索リクエスト信号を通信部１７を介してサーバ３１に送信することにより、サーバ３１に対して経路の探索処理の実行を要求する。この場合、経路探索リクエスト処理部２５は、経路探索リクエスト信号に、ＧＰＳ情報およびナビゲーション装置１１に設定された目的地を示す目的地情報を添付する。

次に、地図表示装置に地図データを配信するサーバ３１の構成について説明する。サーバ３１は、制御部３２、通信部３３、地図データ格納部３４、記憶装置３５などを備えている。制御部３２は、図示しないＣＰＵ、ＲＯＭ、ＲＡＭなどを有するマイクロコンピュータを主体として構成されており、サーバ３１の動作全般を制御する。また、制御部３２は、ＣＰＵにおいて制御プログラムを実行することにより、ＧＰＳ情報受信処理部４１ａ、進路予測処理部４１、進路データ送信処理部４２、地図データ配信処理部４３、ラスタ地図データ生成処理部４４、経路探索処理部４５をソフトウェアによって仮想的に実現する。なお、これらＧＰＳ情報受信処理部４１ａ、進路予測処理部４１、進路データ送信処理部４２、地図データ配信処理部４３、ラスタ地図データ生成処理部４４、経路探索処理部４５は、例えば制御部３２と一体の集積回路としてハードウェア的に実現してもよい。

通信部３３は、例えば無線通信モジュールなどで構成され、ナビゲーション装置１１との間に無線の通信回線を確立し、その通信回線を通じてナビゲーション装置１１との間で各種の通信を行う。地図データ格納部３４は、大容量の記憶媒体で構成され、地図データとして、この場合、ベクトル地図データを格納している。ラスタ地図データ生成処理部４４は、いわゆるラスタライズ処理（画像化処理）を実行することにより、このベクトル地図データからラスタ地図データを作成可能である。サーバ３１は、これらベクトル地図データやラスタ地図データをナビゲーション装置１１に配信可能である。なお、サーバ３１は、ラスタ地図データを予め地図データ格納部３４に格納した構成としてもよい。これにより、ラスタ地図データ生成処理部４４によりラスタ地図データを生成する処理を不要とすることができ、処理の高速化を図ることができる。

ベクトル地図データは、ベクトル形式のデータに基づいて演算により地図を表示するための地図データであり、道路に含まれるノードを示すノード情報、各ノードをつなぐリンクを示すリンク情報などを含む道路データ（道路ネットワークデータ）、各リンクの道路種別（例えば、国道、県道、高速道路、一般道、支線、本線などの種別を示す情報）を示す道路種別データ、各リンクに対応する道路の名称を示す道路名称データ、各リンクの接続角度を示す接続角度データ、各リンクの道路の幅を示す道路幅データ、各リンクの道路の形状（例えば、十字路、Ｔ字路など）を示す道路形状データ、各リンクの道路に設定された道路規制の内容（例えば、一方通行、片側通行、通行止めなど）を示す道路規制データ、目印データ、マップマッチング用データ、目的地データ、交通情報を道路データに変換するためのテーブルデータ、当該ベクトル地図データによって表示される地図上の各ポイントの位置を示す位置データ（座標データ）など、ベクトル形式で地図を表示するために必要な各種のデータを含んでいる。

また、各リンク情報には、ナビゲーション装置１１を搭載する車両の過去の走行履歴を示す走行履歴データや各リンクに対応する道路が整備された日時を示す日時情報などを添付することが可能である。また、案内経路として設定された道路には、経路案内として設定されたことを示す経路履歴データを添付することが可能である。なお、走行履歴データや経路履歴データは、ナビゲーション装置１１からサーバ３１に随時送信される。また、各リンク情報には、詳しくは後述するようにして優先度を設定することが可能である。例えばナビゲーション装置１１などの地図表示装置は、この道路データに基づき、地図上における道路の位置や形状を特定することができる。

ラスタ地図データは、地図を画像として表示するための地図データであり、例えばビットマップ形式の画像データを含んでいる。なお、このラスタ地図データには、ベクトル地図データが有する道路データなどに相当するデータは含まれていないが、サーバ３１は、これらのデータをラスタ地図データに添付することも可能である。

記憶装置３５は、例えばハードディスクドライブなどの大容量の記憶媒体で構成されている。この場合、記憶装置３５は、ＧＰＳ情報記憶部３５ａ、進路データ記憶部３５ｂ、ラスタ地図データ記憶部３５ｃ、経路データ記憶部３５ｄなど種々のデータに対応する記憶部（記憶領域）を有する。ＧＰＳ情報記憶部３５ａには、ナビゲーション装置１１から受信したＧＰＳ情報が記憶される。進路データ記憶部３５ｂには、詳しくは後述する進路データが記憶される。ラスタ地図データ記憶部３５ｃには、ラスタ地図データ生成処理部４４が生成したラスタ地図データが記憶される。経路データ記憶部３５ｄには、詳しくは後述する経路データが記憶される。

ＧＰＳ情報受信処理部４１ａは、ナビゲーション装置１１から送信されるＧＰＳ情報を通信部３３を介して受信する。受信されたＧＰＳ情報はＧＰＳ情報記憶部３５ａに記憶される。
進路予測処理部４１は、進路予測手段に相当するものであり、ナビゲーション装置１１から受信したＧＰＳ情報に基づいて、その後におけるナビゲーション装置１１の進路、換言すれば当該ナビゲーション装置１１を搭載する車両の進路を予測し、その進路を予測進路として設定する。なお、進路の予測方法としては種々の方法を採用することができる。

即ち、進路予測処理部４１は、ナビゲーション装置１１から経路探索リクエスト信号を受信した場合には、経路探索処理部４５によって経路の探索処理を実行し、これにより探索された経路を、その後の進路として予測するように設定してもよい。なお、経路探索処理部４５は、ナビゲーション装置１１から受信したＧＰＳ情報および目的地情報、並びに、地図データ格納部３４に格納されているベクトル地図データに基づいて、ＧＰＳ情報により特定されるスタート地点から目的地情報により特定されるゴール地点までの経路を探索する。

また、進路予測処理部４１は、例えば、ナビゲーション装置１１から受信する複数のＧＰＳ情報に基づいて、ナビゲーション装置１１の進行状況、換言すれば車両の進行状況を示すベクトルデータを生成し、それらベクトルデータに基づいて、その後の進路を予測するように設定してもよい。また、進路予測処理部４１は、例えば、ナビゲーション装置１１からＧＰＳ情報とともに過去の走行履歴を示す走行履歴情報を受信して、その走行履歴情報に基づいて、その後の進路を予測するように設定してもよい。なお、走行履歴としては、例えば、複数の道路が交差する交差点において車両がどの道路に進行したか、複数の経路が考えられる場合において車両がどの経路を進行したかなどの履歴が考えられる。

また、進路予測処理部４１は、例えば、ナビゲーション装置１１からＧＰＳ情報とともに経路案内の目的地を示す目的地情報を受信し、それらＧＰＳ情報および目的地情報に基づいて設定される案内経路を、その後の進路として予測するように設定してもよい。この場合、ナビゲーション装置１１は、設定されている案内経路を示す案内経路情報をサーバ３１に送信し、サーバ３１は、その案内経路情報によって特定される案内経路を、その後の進路として予測するように設定してもよい。以上、進路の予測方法のいくつかの例を概略的に説明したが、詳細な具体例については後述する。

進路データ送信処理部４２は、進路データ送信手段に相当するものであり、進路予測処理部４１が予測した予測進路を示す進路データを生成し、その進路データを通信部３３を介してナビゲーション装置１１に送信する。例えば図２に示すように、この進路データには、予測進路Ｒに含まれるノードＮを示すノード情報、各ノードをつなぐリンクＬを示すリンク情報、予測進路の形状を示す形状点情報などが含まれている。例えばナビゲーション装置１１などの地図表示装置は、この進路データに基づいて、表示部１６の画面１６１上における予測進路Ｒの位置や形状を特定することができる。なお、図２では、表示部１６および画面１６１を想像線で示している。

地図データ配信処理部４３は、地図データ配信手段に相当するものである。この地図データ配信処理部４３は、ナビゲーション装置１１から受信した補正位置情報に基づいて補正位置（当該補正位置の座標）を特定したり、ナビゲーション装置１１から受信した各種情報に基づいて当該ナビゲーション装置１１における地図表示内容（例えば、表示する地図の位置、スケール）などを特定する。そして、地図データ配信処理部４３は、その補正位置を含む所定の領域に対応する地図データ、あるいは、その地図表示内容に対応する地図データをラスタ地図データ記憶部３５ｃから抽出する。そして、地図データ配信処理部４３は、その抽出した地図データを通信部３３を介してナビゲーション装置１１に配信する。なお、地図データ配信処理部４３は、該当する地図データがラスタ地図データ記憶部３５ｃに存在しない場合には、地図表示処理部２４に地図生成依頼信号を送信する。地図生成依頼信号を受信した地図表示処理部２４は、記憶装置１５に格納されているベクトル地図データから、いわゆるラスタライズ処理により、必要な地図（ラスタ地図データ）を生成することが可能である。

この場合、地図データ配信処理部４３は、例えば図３に破線で示すように、補正位置Ｐ２を含む所定の領域として、ナビゲーション装置１１から受信した画面サイズ特定情報によって特定される表示部１６の画面１６１の大きさよりも広い領域Ｓに対応するラスタ地図データをラスタ地図データ記憶部３５ｃから抽出してナビゲーション装置１１に配信する。領域Ｓの大きさは、画面１６１よりも広い大きさであれば、適宜変更して設定することができる。なお、図３では、表示部１６および画面１６１を想像線で示している。

次に、図４を参照しながら、地図表示システム１０の構成について、タスクに関連付けてより具体的に説明する。即ち、図４に示すように、地図表示システム１０は、上記した構成に基づき、位置取得／進路予測タスクＴ１、簡易マップマッチングタスクＴ２、地図表示タスクＴ３、経路探索タスクＴ４などを実行可能である。なお、位置取得／進路予測タスクＴ１は、位置取得タスクＴ１ａおよび進路予測タスクＴ１ｂ（図１２参照）からなるタスクである。また、地図表示タスクＴ３は、地図描画タスクＴ３ａおよびラスタ地図生成タスクＴ３ｂ（図１３参照）からなるタスクである。

位置取得／進路予測タスクＴ１は、ＧＰＳ情報送信処理部２１、進路データ受信処理部２１ａ、ＧＰＳ情報受信処理部４１ａ、進路予測処理部４１、進路データ送信処理部４２などにより実現されるタスクである。即ち、ナビゲーション装置１１は、ＧＰＳ情報送信処理部２１によりＧＰＳ情報をサーバ３１に送信し、サーバ３１は、ＧＰＳ情報受信処理部４１ａによりＧＰＳ情報を受信する。そして、サーバ３１は、受信したＧＰＳ情報に基づいて進路予測処理部４１により進路を予測し、予測した進路の進路データを進路データ送信処理部４２によりナビゲーション装置１１に送信する。このとき、サーバ３１は、地図データ格納部３４に格納されているベクトル地図データなど種々のデータを参照しながら進路を予測する。ナビゲーション装置１１は、進路データ受信処理部２１ａにより進路データを受信し、受信した進路データを進路データ記憶部１５ｂに記憶する。なお、サーバ３１は、受信したＧＰＳ情報をＧＰＳ情報記憶部３５ａに記憶する。また、サーバ３１は、予測した進路データを進路データ記憶部３５ｂに記憶する。

簡易マップマッチングタスクＴ２は、簡易マップマッチング処理部２２などにより実現されるタスクである。即ち、ナビゲーション装置１１は、ＧＰＳ情報記憶部１５ａに記憶されているＧＰＳ情報および進路データ記憶部１５ｂに記憶されている進路データなどに基づいて、上記した簡易マップマッチング処理を実行する。

地図表示タスクＴ３は、地図表示処理部２４、ラスタ地図データ生成処理部４４、地図データ配信処理部４３などにより実現されるタスクである。即ち、ナビゲーション装置１１は、補正位置周辺の地図に対応するラスタ地図データがラスタ地図データ記憶部１５ｃに存在しない場合には、ラスタ地図リクエスト信号および補正位置情報をサーバ３１に送信する。サーバ３１は、ラスタ地図リクエスト信号を受信すると、受信した補正位置情報により特定される補正位置周辺の地図に対応するラスタ地図データをラスタ地図データ記憶部３５ｃから抽出、あるいは、補正位置周辺の地図に対応するラスタ地図データをラスタ地図生成処理部４３ａにより新たに生成する。ラスタ地図データを新たに生成する場合、サーバ３１は、地図データ格納部３４に格納されているベクトル地図データからラスタ地図データを作成する。そして、サーバ３１は、抽出あるいは生成したラスタ地図データを地図データ配信処理部４３によりナビゲーション装置１１に配信する。ナビゲーション装置１１は、配信されたラスタ地図データをラスタ地図データ記憶部１５ｃに記憶する。そして、ラスタ地図データ記憶部１５ｃに記憶されているラスタ地図データに基づいて表示部１６に地図を表示する。なお、サーバ３１は、生成したラスタ地図データをラスタ地図データ記憶部３５ｃに記憶する。

経路探索タスクＴ４は、経路探索リクエスト処理部２５、経路探索処理部４５などにより実現される処理である。即ち、ナビゲーション装置１１は、例えば操作部１４の操作に応じて経路探索を要求する場合には、経路探索リクエスト処理部２５により経路探索リクエスト信号をサーバ３１に送信するとともに、ＧＰＳ情報および目的地情報をサーバ３１に送信する。サーバ３１は、経路探索リクエスト信号などを受信すると、受信したＧＰＳ情報および目的地情報に基づいて経路探索処理部４５により経路を探索する。このとき、サーバ３１は、地図データ格納部３４に格納されているベクトル地図データなど種々のデータを参照しながら経路を探索する。そして、サーバ３１は、探索した経路を示す経路データを経路データ記憶部３５ｄに記憶する。これにより、進路予測処理部４１は、経路データ記憶部３５ｄに記憶されている経路データに基づいて、つまり、経路探索処理部４５が探索した経路に基づいて、進路を予測することが可能となる。

次に、地図表示システム１０の動作について説明する。
（進路予測処理）
図５に示すように、ナビゲーション装置１１は、位置測定部１３が出力するＧＰＳ情報をサーバ３１に随時送信する（ステップＡ１）。なお、ナビゲーション装置１１がＧＰＳ情報を送信するタイミングは適宜変更して設定することができる。即ち、ナビゲーション装置１１は、例えば、位置測定部１３が現在位置を測定するたびにＧＰＳ情報を送信するように設定してもよいし、位置測定部１３が出力するＧＰＳ情報を蓄積して予め設定された所定数のＧＰＳ情報を一括して送信するように設定してもよい。
一方、サーバ３１は、ナビゲーション装置１１から受信したＧＰＳ情報に基づいて進路を予測する（ステップＢ１）。そして、サーバ３１は、予測した進路（予測進路）を示す進路データを生成し、その進路データをナビゲーション装置１１に送信する（ステップＢ２）。

（地図データ配信処理）
図６に示すように、ナビゲーション装置１１は、上記した進路予測処理においてＧＰＳ情報を送信しながら（上記ステップＡ１参照）、サーバ３１から進路データを受信したか否かを監視している（ステップＣ１）。そして、ナビゲーション装置１１は、サーバ３１から進路データを受信すると（ステップＣ１：ＹＥＳ）、簡易マップマッチング処理を実行する（ステップＣ２）。

図７に示すように、この簡易マップマッチング処理では、ナビゲーション装置１１は、進路データを受信した後に位置測定部１３によって測定される現在位置Ｐ１を、図７に矢印Ａで示すように、受信した進路データによって特定される予測進路Ｒ上に補正する。即ち、ナビゲーション装置１１は、進路データに基づいて、表示部１６の画面１６１上における予測進路Ｒの位置や形状を特定することができるから、特定した予測進路Ｒ上に重なる座標位置に、そのときの現在位置Ｐ１を移動させて補正位置Ｐ２として設定する。この簡易マップマッチング処理は、地図データには含まれていない進路データに基づいて特定される予測進路上の何れかの位置に現在位置を補正する処理であり、地図とは無関係に現在位置が修正される処理である。従って、この簡易マップマッチング処理は、一般的にいうマップマッチング処理、即ち、地図データに含まれる道路データに基づいて特定される道路上の何れかの位置に現在位置を補正する処理、つまり、地図と関連付けて現在位置を修正する処理とは異なっている。なお、この簡易マップマッチング処理においては、画面１６１に地図が表示されていてもよいし表示されていなくてもよい。

ナビゲーション装置１１は、簡易マップマッチング処理によって補正した予測進路上の位置を補正位置Ｐ２として設定すると、その補正位置Ｐ２を示す補正位置情報をサーバ３１に送信する（ステップＣ３）。そして、ナビゲーション装置１１は、サーバ３１からラスタ地図データを受信したか否かを監視する（ステップＣ４）。

サーバ３１は、上記した進路予測処理において進路データを送信すると（上記ステップＢ２参照）、ナビゲーション装置１１から補正位置情報を受信したか否かを監視する（ステップＤ１）。そして、サーバ３１は、ナビゲーション装置１１から補正位置情報を受信すると（ステップＤ１：ＹＥＳ）、図３に示すように、その補正位置情報に基づいて補正位置Ｐ２を特定し（ステップＤ２）、その補正位置Ｐ２を含む所定の領域Ｓに対応するラスタ地図データ、つまり、その補正位置Ｐ２の周辺領域Ｓに対応するラスタ地図データをラスタ地図データ記憶部３５ｃから抽出、あるいは、地図データ格納部３４のベクトル地図データから新たに生成する（ステップＤ３）。そして、サーバ３１は、抽出したラスタ地図データをナビゲーション装置１１に配信する（ステップＤ４）。

ナビゲーション装置１１は、サーバ３１からラスタ地図データを受信すると（ステップＣ４：ＹＥＳ）、図８に示すように、そのラスタ地図データに基づいて、表示部１６の画面１６１に画像としての地図すなわち地図画像を表示する（ステップＣ５）。このとき、ナビゲーション装置１１は、補正位置Ｐ２周辺の地図を表示するとともに、その補正位置Ｐ２に合わせて現在位置マークＭを表示する。この場合、補正位置Ｐ２が予測進路Ｒ上の位置に合わせられているから、現在位置マークＭは、地図上の複数の道路のうち予測進路Ｒとして予測された道路上に重なった状態で表示される。なお、図では、予測進路Ｒ以外の道路などの図示を省略しているが、画面１６１には、ラスタ地図データに基づき地図が画像として表示されている。

その後、ナビゲーション装置１１は、図９に矢印Ｂで示すように、サーバ３１から受信したラスタ地図データを使用して、車両の現在位置の移動に伴い画面１６１に表示される地図をスクロールさせる。また、ナビゲーション装置１１は、車両の走行に伴い、現在位置マークＭの表示位置を、その時点で測定される現在位置に対応させながら移動させる。
ナビゲーション装置１１は、測定される現在位置が領域Ｓから外れるまでは、現在位置マークＭを、ラスタ地図データに含まれる位置データ（座標データ）が示す位置に合わせながら表示するように設定されている。

そして、ナビゲーション装置１１は、図１０に示すように、領域Ｓの端部（この場合、上端部）が画面１６１の端部（この場合、上端部）に到達しそうになると、つまり、領域Ｓの上端部と画面１６１の上端部との間の長さが予め設定された基準値Ｋ以下になると、「現在位置が領域Ｓから外れそうである」と判断する。そして、ナビゲーション装置１１は、継続中の進路予測処理のステップＡ１の処理、つまり、サーバ３１へのＧＰＳ情報の送信処理に移行する。なお、基準値Ｋの大きさは、適宜変更して設定することができる。

その後は、サーバ３１にて新たに進路が予測され、ナビゲーション装置１１にて、その新たな予測進路上に現在位置が補正され、その補正位置周辺に対応する新たなラスタ地図データがサーバ３１からナビゲーション装置１１に配信される。即ち、ナビゲーション装置１１の現在位置、換言すれば車両の現在位置が領域Ｓから外れそうになると、ナビゲーション装置１１に、その時点の現在位置周辺の地図を表示するための新たなラスタ地図データがサーバ３１から追加配信される。

なお、現在位置が領域Ｓから外れそうになるか否かの判断方法としては種々の方法を採用することができる。例えば図１１に示すように、領域Ｓの内側に判定用の基準枠Ｗを設定しておき、その基準枠Ｗに現在位置が到達したときに「現在位置が領域Ｓから外れそうである」と判断するように設定してもよい。

次に、図１２および図１３を参照しながら、上記した地図表示システム１０の動作を、相互に並列的に実行される複数のタスクの流れに沿って説明する。
即ち、図１２に示すように、ナビゲーション装置１１で実行される位置取得タスクＴ１ａでは、ＧＰＳ情報の取得処理（ステップＮ１）およびＧＰＳ情報の送信処理（ステップＮ２）が繰り返し実行される。なお、ＧＰＳ情報の送信処理では、ＧＰＳ情報は、サーバ３１で実行される進路予測タスクＴ１ｂおよびナビゲーション装置１１で実行される簡易マップマッチングタスクＴ２にそれぞれ与えられる。

進路予測タスクＴ１ｂでは、ＧＰＳ情報の受信処理（ステップＳ１）を実行しており、位置取得タスクＴ１ａからＧＰＳ情報を受信すると（ステップＳ２：ＹＥＳ）、進路予測処理（ステップＳ３）を実行する。そして、予測した進路の進路データを、ナビゲーション装置１１で実行される簡易マップマッチングタスクＴ２に与える（ステップＳ４）。

簡易マップマッチングタスクＴ２では、ＧＰＳ情報の受信処理（ステップＮ３）および進路データの受信処理（ステップＮ５）を実行している。そして、位置取得タスクＴ１ａからＧＰＳ情報を受信し（ステップＮ４：ＹＥＳ）、さらに、進路予測タスクＴ１ｂから進路データを受信すると（ステップＮ６：ＹＥＳ）、上記した簡易マップマッチング処理（ステップＮ７）を実行する。そして、マップマッチング後（補正後）の車両の位置情報（自車位置を示す自車位置情報）をナビゲーション装置１１で実行される地図描画タスクＴ３ａに与える（ステップＮ９）。この場合、簡易マップマッチング処理により補正された補正位置を示す位置情報が自車位置情報として与えられる。

なお、進路予測タスクＴ１ｂから進路データを受信しない場合（ステップＮ６：ＮＯ）には、簡易マップマッチング処理は実行されず、この場合、ステップＮ３にて受信したＧＰＳ情報が自車位置情報として利用され地図描画タスクＴ３ａに与えられる（ステップＮ８，Ｎ９）。

図１３に示すように、地図描画タスクＴ３ａでは、自車位置情報の受信処理（ステップＮ１０）を実行しており、車両の位置情報を受信すると、表示内容（表示すべき地図）が前回（前回のタスク処理で表示した地図）と異なるか否かを判定する（ステップＮ１１）。そして、表示内容が前回と異なる場合（ステップＮ１１：ＹＥＳ）には、その表示内容に関する情報（例えば、車両の位置の座標情報や表示する地図の縮尺率など）を記憶装置１５の表示内容記憶部（図示せず）に記憶する（ステップＮ１２）。そして、表示すべき地図に対応するラスタ地図データがラスタ地図データ記憶部１５ｃに存在するか否かを確認する（ステップＮ１３）。対応するラスタ地図データがラスタ地図データ記憶部１５ｃに存在する場合（ステップＮ１３：ＹＥＳ）には、そのラスタ地図データをラスタ地図データ記憶部１５ｃから読み出す（ステップＮ１４）。そして、そのラスタ地図データに基づいて表示部１６に地図を描画する（ステップＮ１５）。

一方、対応するラスタ地図データがラスタ地図データ記憶部１５ｃに存在しない場合（ステップＮ１３：ＮＯ）には、ラスタ地図リクエスト信号の送信処理（ステップＮ１６）を実行する。この送信処理では、ラスタ地図リクエスト信号は、サーバ３１で実行されるラスタ地図生成タスクＴ３ｂに与えられる。

ラスタ地図生成タスクＴ３ｂでは、ラスタ地図リクエスト信号の受信処理（ステップＳ５）を実行しており、ラスタ地図リクエスト信号を受信すると（ステップＳ６：ＹＥＳ）、その信号により要求されるラスタ地図データがラスタ地図データ記憶部３５ｃに存在するか否かを確認する（ステップＳ７）。要求されるラスタ地図データがラスタ地図データ記憶部３５ｃに存在する場合（ステップＳ７：ＹＥＳ）には、そのラスタ地図データをラスタ地図データ記憶部３５ｃから読み出して地図描画タスクＴ３ａに与える（ステップＳ１０）。

一方、要求されるラスタ地図データがラスタ地図データ記憶部３５ｃに存在しない場合（ステップＳ７：ＮＯ）には、そのラスタ地図データを新たに生成して（ステップＳ８）、ラスタ地図データ記憶部３５ｃに格納する（ステップＳ９）。そして、そのラスタ地図データをラスタ地図データ記憶部３５ｃから読み出して地図描画タスクＴ３ａに与える（ステップＳ１０）。

地図描画タスクＴ３ａでは、ラスタ地図リクエスト信号を送信すると、ラスタ地図データの受信処理（ステップＮ１７）を実行する。そして、ラスタ地図生成タスクＴ３ｂからラスタ地図データを受信すると、そのラスタ地図データをラスタ地図データ記憶部１５ｃに格納する（ステップＮ１８）。そのラスタ地図データをラスタ地図データ記憶部１５ｃから読み出し（ステップＮ１４）、そのラスタ地図データに基づいて表示部１６に地図を描画する（ステップＮ１５）。

次に、サーバ３１における進路予測処理の具体的な変形例について説明する。なお、進路予測処理はサーバ３１において実行される処理であるから、以下の説明に係る図面では、表示部１６および画面１６１を想像線で示している。
例えば図１４に示すように、サーバ３１は、１つのＧＰＳ情報（自車位置情報）に基づいて進路を予測する場合には、その１つのＧＰＳ情報により特定される１つの地点ｐ１の周囲に存在する最も近い道路ｒ１を予測進路として設定することができる。

また、例えば図１５に示すように、サーバ３１は、複数（図１５では２つ）のＧＰＳ情報に基づいて進路を予測する場合には、それら複数のＧＰＳ情報により特定される複数の地点ｐ２，ｐ３間を結ぶベクトルｖ１（進路ベクトル）を演算し、その進路ベクトルｖ１（当該進路ベクトルｖ１を構成する複数の地点ｐ２，ｐ３）の周囲に存在し、且つ、その進路ベクトルｖ１に沿って延びる道路ｒ２（並行して延びる道路）を予測進路として設定することができる。

また、ＧＰＳ情報に含まれる位置データおよび角度データを組み合わせて予測進路を設定することも可能である。例えば図１６に示す例では、サーバ３１は、位置データによって特定される地点ｐ３の周囲において、角度データによって特定される車両の進行方向ａ１に沿って延びる道路ｒ３を予測進路として設定している。
また、例えば図１７に示すように、サーバ３１は、演算した進路ベクトルｖ２の進行方向前方に存在するリンクを特定し、その特定したリンクを含む道路ｒ４を予測進路として設定してもよい。

また、道路情報を参照しながら予測進路を設定してもよい。例えば図１８に示す例では、サーバ３１は、演算した進路ベクトルｖ３に基づいて特定したリンクＬ１が「国道」である場合において、そのリンクの先が「国道」のリンクＬ２と「県道」のリンクＬ３とに分岐している場合には、リンクＬ１と同一の道路種別である「国道」のリンクＬ２をさらに予測リンクとして設定し、リンクＬ１およびリンクＬ２からなる道路を予測進路として設定している。なお、図１８では、道路情報として「道路種別」を利用した例を示したが、例えば「道路名称」、リンクの「接続角度」、「道路幅」など他の道路情報を利用して予測進路を設定してもよい。また、単独の道路情報に基づいて予測進路を設定してもよいし、複数の異なる道路情報に基づいて予測進路を設定してもよい。

また、過去の走行履歴を参照しながら予測進路を設定してもよい。例えば図１９に示す例では、演算した進路ベクトルｖ４に基づいて予測したリンクＬ４の先に、過去に何度も走行したことがある道路（リンクＬ５で示す道路）とそれ以外の道路（リンクＬ６で示す道路であり、走行履歴が無い、あるいは、走行履歴がリンクＬ５よりも少ない道路）が存在する場合には、走行履歴の有るリンクＬ５をさらに予測リンクとして設定し、リンクＬ４およびリンクＬ５からなる道路を予測進路として設定している。

また、設定されている案内経路に基づいて予測進路を設定してもよい。例えば図２０に示す例では、サーバ３１は、演算した進路ベクトルｖ５に基づいて特定したリンクＬ７の先に複数のリンクＬ８，Ｌ９が接続している場合において、案内経路ＲＧが設定されている場合には、案内経路ＲＧに含まれるリンクＬ９をさらに予測リンクとして設定し、リンクＬ７およびリンクＬ９からなる道路を予測進路として設定している。なお、この場合、ナビゲーション装置１１は、当該ナビゲーション装置１１において案内経路ＲＧが設定されると、その案内経路ＲＧを特定する案内経路特定用データをサーバ３１に送信する。

また、サーバ３１は、複数の予測進路を設定することも可能である。例えば図２１に示す例では、進路ベクトルｖ６に沿って直進方向に延びる道路をメインの予測進路ｒ５として設定するとともに、この予測進路ｒ５に接続されている他の道路ｒ６，ｒ７もさらに予測進路として設定している。これにより、車両がメインの予測進路ｒ５から外れて道路ｒ６あるいは道路ｒ７に進んだとしても、その道路ｒ６あるいは道路ｒ７も予め予測進路として設定されているから、ナビゲーション装置１１における簡易マップマッチング処理を適切に行うことができる。なお、道路ｒ６あるいは道路ｒ７に接続する他の道路もさらに予測進路として設定するように構成してもよい。

また、例えば図２２に示す例では、サーバ３１は、進路ベクトルｖ７に沿って直進方向に延びる道路をメインの予測進路ｒ８として設定するとともに、その予測進路ｒ８に並行して延びる道路も予測進路ｒ９として設定している。即ち、予測進路ｒ８に並行して延びる道路としては例えば高速道路などが考えられ、従って、車両が一般道である道路ｒ８から高速道路ｒ９に移行した場合であっても、ナビゲーション装置１１における簡易マップマッチング処理を適切に行うことができる。

また、サーバ３１は、分岐点を構成する複数の道路についてそれぞれ異なる優先度を設定し、その優先度に基づいて予測進路を設定することも可能である。例えば図２３に示す例では、進路ベクトルｖ８に基づいて設定した予測進路ｒ１０の先に、２つの道路ｒ１１，ｒ１２が、それぞれ予測進路ｒ１０に対して同角度を有して枝分かれしている場合を示している。このとき、例えば車両の位置情報が地点ｐ４から地点ｐ５に移動したとすると、車両が道路ｒ１１に進んだのか、あるいは、道路ｒ１２に進んだのかを判定することは極めて困難である。そこで、サーバ３１は、道路を構成する各リンクに予め優先度を設定しておく。この場合、サーバ３１は、過去の走行履歴や道路種別などに基づいて、より車両が走行する確率が高いと推定される道路ほど高い優先度を設定する。そして、サーバ３１は、より優先度の高いリンク（図２３の例では道路ｒ１１に対応するリンク）を選択し、その道路ｒ１１を含む道路を予測進路として設定する。これにより、車両が道路ｒ１１に進んだことを確率に基づいて精度良く推定することができる。

なお、サーバ３１は、例えば、過去に探索された経路（経路履歴）あるいは現在探索されている経路に含まれる道路の優先度を高く設定したり、屈曲した道路よりも直進道路の優先度を高くしたり、道路名に基づいて優先度を設定したり、道路幅が広い道路ほど優先度を高く設定したり、支線よりも本線道路の優先度を高く設定したり、道路規制情報を利用して優先度を設定（例えば進入禁止道路の優先度を低く設定）したりすることが可能である。また、サーバ３１は、道路が整備された日時情報を利用して優先度を設定（例えば新規開通道路の優先度を高く設定）したり、他の車両との通信処理により得られた交通状況に基づいて優先度を設定（例えば、交通量の多い道路の優先度を低く設定、交通量の少ない道路の優先度を高く設定など）したり、車両の移動速度（車速）に基づいて優先度を設定（例えば移動速度が所定速度よりも速い場合は並行して延びる高速道路の優先度を高く設定）したり、ナビゲーション装置１１における操作内容に基づいて優先度を設定したり、路側機やビーコンから得られる情報に基づいて優先度を設定したりすることが可能である。

また、サーバ３１は、複数のＧＰＳ情報に基づいて進路を予測することも可能である。例えば図２４に示す例では、サーバ３１は、複数のＧＰＳ情報により特定される複数の地点ｐ６〜ｐ１３に基づいて、予測進路ｒ１３を設定している。この場合、サーバ３１は、破線で示す地点ｐ１１を他の地点の位置関係に基づいて予測して設定している。また、サーバ３１は、明らかに異常と推定される地点ｐ１４を除外して予測進路ｒ１３を設定している。これにより、予測進路の設定処理の精度を向上することができる。

また、サーバ３１は、例えば山道など付近に他の道路が存在しない状況においては、予測進路の探索範囲を広げるように設定してもよい。即ち、自車位置から所定距離の範囲内に存在する道路を予測進路として設定する場合には、その所定距離を長くすることにより、つまり、予測進路の探索範囲を広げることにより、例えば山道を走行している場合であっても、最も近くに存在する道路を探索して予測進路として設定することが可能となる。また、サーバ３１は、例えば市街地など付近に多数の道路が存在する状況においては、予測進路の探索範囲を狭めるように設定してもよい。

以上に説明したように本実施形態の地図表示システム１０によれば、ナビゲーション装置１１は、当該ナビゲーション装置１１の現在位置に基づいてサーバ３１が予測した予測進路上に現在位置を合わせる簡易マップマッチングを実行する。一方、サーバは、その予測進路上に合わせられた位置つまり補正位置の周辺の地図を表示するためのラスタ地図データをナビゲーション装置１１に提供する。
これにより、ラスタ地図データに道路データが含まれていなくてもナビゲーション装置１１あるいは車両の現在位置を予測進路上に合わせることができ、地図データの種類に関わらずマップマッチングを実施することができる。

また、サーバ３１は、ラスタ地図データを配信することに先立って、予測進路の進路データをナビゲーション装置１１に送信する。そして、サーバ３１は、予測進路上に補正された位置周辺の地図に対応するラスタ地図データをナビゲーション装置１１に提供する。この構成によれば、ナビゲーション装置１１に送信する道路データは、予測進路の道路データだけでよいから、配信する道路データのデータ量を抑えることができる。また、サーバ３１は、ナビゲーション装置１１に配信するラスタ地図データに道路データを添付する必要がない。従って、ラスタ地図データに道路データを添付する従来技術とは異なり、ナビゲーション装置１１に配信する地図データ全体としてのデータ量を抑えることができる。

また、サーバ３１は、補正位置を含む所定の領域として表示部１６の画面１６１よりも広い領域Ｓに対応するラスタ地図データをナビゲーション装置１１に配信する。そして、ナビゲーション装置１１は、その後に位置測定部１３によって測定される現在位置が領域Ｓから外れるまでは、一般的にいうマップマッチング処理により、現在位置マークＭをラスタ地図データに含まれる位置データが示す位置に合わせながら表示する。
この構成によれば、サーバ３１は、ナビゲーション装置１１の現在位置が一旦配信したラスタ地図データに対応する領域Ｓを外れるまでは、新たにラスタ地図データを配信する必要がない。従って、サーバ３１からナビゲーション装置１１へのラスタ地図データの配信処理の頻度を抑えることができる。

また、ナビゲーション装置１１は、位置測定部１３によって測定される現在位置が領域Ｓから外れそうになると、ＧＰＳ情報のサーバ３１への送信処理を再び開始するように構成してもよい。この構成によれば、ＧＰＳ情報の送信処理が再開されることに応じて、サーバ３１からナビゲーション装置１１に新たにラスタ地図データが追加配信される。
この構成によれば、ナビゲーション装置１１の現在位置が一旦配信したラスタ地図データに対応する領域Ｓから完全に外れる前に、新たなラスタ地図データをナビゲーション装置１１に追加することができ、途切れることなく地図を表示することができる。

ナビゲーション装置１１は、現在位置が領域Ｓから外れそうになるまでは、サーバ３１へのＧＰＳ情報の送信処理を停止し、現在位置が領域Ｓから外れそうになると、サーバ３１へのＧＰＳ情報の送信処理を開始するように構成してもよい。
本発明は、上述した一実施形態のみに限定されるものではなく、その要旨を逸脱しない範囲で種々の実施形態に適用可能である。例えば、地図表示装置は、ナビゲーション装置に限られず携帯通信端末で構成してもよい。

図面中、１０は地図表示システム、１１はナビゲーション装置（地図表示装置）、１３は位置測定部（現在位置測定手段）、２１はＧＰＳ情報送信処理部（現在位置情報送信手段）、２２は簡易マップマッチング処理部（位置補正手段）、２３は地図リクエスト処理部（補正位置情報送信手段）、２４は地図表示処理部（地図表示手段）、３１はサーバ、４１は進路予測処理部（進路予測手段）、４２は進路データ送信処理部（進路データ送信手段）、４３は地図データ配信処理部（地図データ配信手段）を示す。

Claims (11)

1. 地図を画像として表示するラスタ形式の地図データに基づいて地図を表示する地図表示装置（１１）と、当該地図表示装置に前記地図データを配信するサーバ（３１）と、からなる地図表示システム（１０）において、
   前記地図表示装置に設けられ、当該地図表示装置あるいは当該地図表示装置を搭載する車両の現在位置を測定する現在位置測定手段（１３）と、
   前記地図表示装置に設けられ、前記現在位置測定手段が測定した前記現在位置を示す現在位置情報を前記サーバに送信する現在位置情報送信手段（２１）と、
   前記サーバに設けられ、受信した複数の前記現在位置情報に基づいて、前記地図表示装置あるいは前記車両の進路を予測する進路予測手段（４１）と、
   前記サーバに設けられ、前記進路予測手段が予測した前記進路を示すベクトル形式の進路データを前記地図表示装置に送信する進路データ送信手段（４２）と、
   前記地図表示装置に設けられ、前記現在位置測定手段によって測定される前記現在位置を、受信した前記進路データによって特定される前記進路上に補正する位置補正手段（２２）と、
   前記地図表示装置に設けられ、前記位置補正手段によって補正された前記進路上の位置を補正位置として設定し、その補正位置を示す補正位置情報を前記サーバに送信する補正位置情報送信手段（２３）と、
   前記サーバに設けられ、受信した前記補正位置情報に基づいて前記補正位置を特定し、その補正位置を含む所定の領域に対応する前記地図データを前記地図表示装置に配信する地図データ配信手段（４３）と、
   前記地図表示装置に設けられ、受信した前記地図データに基づいて、表示部の画面に地図を表示する地図表示手段（２４）と、
   を備える地図表示システム。
   
2. 前記地図データ配信手段は、前記補正位置を含む所定の領域として前記表示部の画面よりも広い領域に対応する前記地図データを前記地図表示装置に配信し、
   前記地図表示手段は、前記現在位置測定手段によって測定される前記現在位置が、受信した前記地図データに対応する領域から外れるまでは、前記現在位置を示す現在位置マークを前記地図データに含まれる位置データに合わせながら表示する請求項１に記載の地図表示システム。
3. 前記現在位置情報送信手段は、前記現在位置測定手段によって測定される前記現在位置が、受信した前記地図データに対応する領域から外れそうになると、前記現在位置情報を前記サーバに送信する請求項２に記載の地図表示システム。
4. 前記進路予測手段は、１つの前記現在位置情報により特定される１つの地点に最も近い道路を前記車両の進路として予測する請求項１から３の何れか１項に記載の地図表示システム。
5. 前記進路予測手段は、複数の前記現在位置情報により特定される複数の地点間を結ぶベクトルを演算し、そのベクトルに沿う道路を前記車両の進路として予測する請求項１から３の何れか１項に記載の地図表示システム。
6. 前記進路予測手段は、複数の前記現在位置情報により特定される複数の地点間を結ぶベクトルを演算し、そのベクトルの進行方向前方のリンクを含む道路を前記車両の進路として予測する請求項１から３の何れか１項に記載の地図表示システム。
7. 前記進路予測手段は、複数の前記現在位置情報により特定される複数の地点間を結ぶベクトルを演算し、そのベクトルの進行方向前方のリンクと、そのリンクと同一の道路種別であるリンクとからなる道路を前記車両の進路として予測する請求項１から３の何れか１項に記載の地図表示システム。
8. 前記進路予測手段は、複数の前記現在位置情報により特定される複数の地点間を結ぶベクトルを演算し、そのベクトルの進行方向前方のリンクと、そのリンクに接続する他のリンクのうち走行履歴の有るリンクとからなる道路を前記車両の進路として予測する請求項１から３の何れか１項に記載の地図表示システム。
9. 前記進路予測手段は、複数の前記現在位置情報により特定される複数の地点間を結ぶベクトルを演算し、そのベクトルの進行方向前方のリンクと、地図表示装置において設定された案内経路に含まれるリンクとからなる道路を前記車両の進路として予測する請求項１から３の何れか１項に記載の地図表示システム。
10. 前記進路予測手段は、前記車両の進路を複数予測する請求項１から３の何れか１項に記載の地図表示システム。
11. 前記進路予測手段は、道路を構成する各リンクに予め優先度を設定し、優先度の高いリンクを含む道路を前記車両の進路として予測する請求項１から３の何れか１項に記載の地図表示システム。

Images