(57)【特許請求の範囲】
【請求項１】
車両に搭載され、前記車両の現在位置を測位する測位手段を備え、前記測位手段により測位された前記車両の現在位置から前記車両のドライバが求める目的地までの経路誘導情報を、画像および音声により前記ドライバに提供する端末と、
音声通信手段およびデータ通信手段を介して前記端末に接続され、前記データ通信手段を介して送信される前記車両の現在位置から、前記音声通信手段を介して前記ドライバが求める目的地までの誘導経路を探索し、その探索した誘導経路に係る情報を、前記端末に提供するサーバ装置と、
を含んで構成されたナビゲーションシステムであって、
前記サーバ装置は、
最新バージョンの地図データおよび過去のバージョンの地図データを保管した地図データベースと、
前記音声通信手段を介して前記ドライバから前記サーバ装置のオペレータに伝えられた目的地データを含むデータを入力するデータ入力手段と、
前記データ通信手段を介して前記端末から送信される前記車両の現在位置、前記入力手段を介して前記オペレータによって入力される目的地データ、および、前記最新バージョンの地図データに基づき、前記現在位置から前記目的地データが示す目的地までの誘導経路を探索する経路探索手段と、
前記データ通信手段を介して前記端末から送信される前記端末が保持する地図データのバージョン情報に基づき前記地図データベースを参照して、前記経路探索手段により探索された誘導経路を構成する道路のうち、前記端末が保持する地図データにない道路部分があったときには、その道路部分のデータを、前記端末が保持する地図データへの追加道路のデータとして生成する追加道路データ生成手段と、
を備え、
前記追加道路データ生成手段により前記追加道路のデータを生成するときには、前記車両がその追加道路を走行する際に前記端末が出力する音声の誘導情報である読上テキストと、前記端末が前記読上テキストを音声で出力すべき道路領域の範囲を指定する音声誘導領域データと、を併せて生成し、前記追加道路のデータと前記読上テキストと前記音声誘導領域データとを併せて前記端末へ送信すること
を特徴とするナビゲーションシステム。
【請求項２】
前記サーバ装置が前記端末へ送信する前記追加道路のデータは、その追加道路の形状を所定の縮尺の地図に表示するための画像データを含むこと
を特徴とする請求項１に記載のナビゲーションシステム。
【請求項３】
前記追加道路生成手段は、前記追加道路の開始点および終了点が前記端末に保持されている地図データに既存の道路のノードに接続される場合には、前記追加道路のデータを、道路リンクの列のデータとして生成すること
を特徴とする請求項１に記載のナビゲーションシステム。
【請求項４】
前記サーバ装置は、
前記追加道路のデータを前記端末へ送信するときには、前記目的地データと、前記端末に誘導経路の探索を指示するコマンドと、を併せて送信すること
を特徴とする請求項１に記載のナビゲーションシステム。
【請求項５】
前記端末は、
前記サーバ装置から前記追加道路のデータの送信を受けた後、前記車両が前記追加道路を走行中にその道路から逸脱した場合には、そのとき保持している地図データに基づきマップマッチングを行い、そのマップマッチングにより、近くの道路にマップマッチングできたとき、その位置から目的地までのリルート処理を実行し、近くの道路にマップマッチングできなかったとき、前記サーバ装置に対し、新たな経路探索を求めること
を特徴とする請求項１に記載のナビゲーションシステム。
【請求項６】
車両に搭載され、前記車両の現在位置を測位する測位手段を備え、前記測位手段により測位された前記車両の現在位置から前記車両のドライバが求める目的地までの経路誘導情報を、画像および音声により前記ドライバに提供する端末に対して、音声通信手段およびデータ通信手段を介して前記端末に接続され、
前記データ通信手段を介して送信される前記車両の現在位置から、前記音声通信手段を介して前記ドライバが求める目的地までの誘導経路を探索し、その探索した誘導経路に係る情報を、前記端末に提供するサーバ装置であって、
最新バージョンの地図データおよび過去のバージョンの地図データを保管した地図データベースと、
前記音声通信手段を介して前記ドライバから前記サーバ装置のオペレータに伝えられた目的地データを含むデータを入力するデータ入力手段と、
前記データ通信手段を介して前記端末から送信される前記車両の現在位置、前記入力手段を介して前記オペレータによって入力される目的地データ、および、前記最新バージョンの地図データに基づき、前記現在位置から前記目的地データが示す目的地までの誘導経路を探索する経路探索手段と、
前記データ通信手段を介して前記端末から送信される前記端末が保持する地図データのバージョン情報に基づき前記地図データベースを参照して、前記経路探索手段により探索された誘導経路を構成する道路のうち、前記端末が保持する地図データにない道路部分があったときには、その道路部分のデータを、前記端末が保持する地図データへの追加道路のデータとして生成する追加道路データ生成手段と、
を備え、
前記追加道路データ生成手段により前記追加道路のデータを生成するときには、前記車両がその追加道路を走行する際に前記端末が出力する音声の誘導情報である読上テキストと、前記端末が前記読上テキストを音声で出力すべき道路領域の範囲を指定する音声誘導領域データと、を併せて生成し、前記追加道路のデータと前記読上テキストと前記音声誘導領域データとを併せて前記端末へ送信すること
を特徴とするサーバ装置。
【請求項７】
前記端末へ送信する前記追加道路のデータは、その追加道路の形状を所定の縮尺の地図に表示するための画像データを含むこと
を特徴とする請求項６に記載のサーバ装置。
【請求項８】
前記追加道路生成手段は、前記追加道路の開始点および終了点が前記端末に保持されている地図データに既存の道路のノードに接続される場合には、前記追加道路のデータを、道路リンクの列のデータとして生成すること
を特徴とする請求項６に記載のサーバ装置。
【請求項９】
前記追加道路のデータを前記端末へ送信するときには、前記目的地データと、前記端末に誘導経路の探索を指示するコマンドと、を併せて送信すること
を特徴とする請求項６に記載のサーバ装置。
【請求項１０】
最新バージョンの地図データおよび過去のバージョンの地図データを保管した地図データベースを備えたサーバ装置に、音声通信手段およびデータ通信手段を介して接続されるとともに、車両に搭載され、前記車両の現在位置を測位する測位手段を備え、前記測位手段により測位された前記車両の現在位置から前記車両のドライバが求める目的地までの経路誘導情報を、画像および音声により前記ドライバに提供する端末であって、
前記サーバ装置が、前記音声通信手段を介して前記ドライバから前記サーバ装置のオペレータに伝えられた目的地データを含むデータを入力し、前記データ通信手段を介して前記端末から送信される前記車両の現在位置、前記入力手段を介して前記オペレータによって入力される目的地データ、および、前記最新バージョンの地図データに基づき、前記現在位置から前記目的地データが示す目的地までの誘導経路を探索し、前記データ通信手段を介して前記端末から送信される前記端末が保持する地図データのバージョン情報に基づき前記地図データベースを参照して、前記探索された誘導経路を構成する道路のうち、前記端末が保持する地図データにない道路部分があったときには、その道路部分のデータを、前記端末が保持する地図データへの追加道路のデータとして生成し、そのとき、併せて、前記車両が前記追加道路を走行する際に前記端末が出力する音声の誘導情報である読上テキストと、前記端末が前記読上テキストを音声で出力すべき道路領域の範囲を指定する音声誘導領域データと、を併せて生成し、前記追加道路のデータと前記読上テキストと前記音声誘導領域データとを併せて前記端末へ送信したときには、
その送信された前記追加道路のデータと前記読テキストと前記音声誘導領域データとを併せて受信し、その後、前記車両が前記追加道路を走行し、前記音声誘導領域データによって指定される道路位置に差しかかったとき、前記読上テキストを音声で出力すること
を特徴とする端末。
【請求項１１】
前記サーバ装置から送信される前記追加道路のデータには、その追加道路の形状を所定の縮尺の地図に表示するための画像データが含まれ、前記誘導経路を所定の表示装置に表示するときには、その誘導経路の一部を、前記画像データを用いて表示すること
を特徴とする請求項１０に記載の端末。
【請求項１２】
前記サーバ装置から送信される前記追加道路のデータと、前記目的地データと、誘導経路の探索を指示するコマンドと、を受信したときには、そのとき保持している地図データに基づき、前記車両の現在位置から前記追加道路データの開始点までの経路探索と、前記追加道路データの終了点から前記目的地までの経路探索とを行うことにより、前記現在位置から前記追加道路を経由し前記目的地に到る誘導経路を求めること
を特徴とする請求項１０に記載の端末。
【請求項１３】
前記サーバ装置から前記追加道路のデータの送信を受けた後、前記車両が前記追加道路を走行中にその道路から逸脱した場合には、そのとき保持している地図データに基づきマップマッチングを行い、そのマップマッチングにより、近くの道路にマップマッチングできたとき、その位置から目的地までのリルート処理を実行し、近くの道路にマップマッチングできなかったとき、前記サーバ装置に対し、新たな経路探索を求めること
を特徴とする請求項１０に記載の端末。
【請求項１４】
車両に搭載され、前記車両の現在位置を測位する測位手段を備え、前記測位手段により測位された前記車両の現在位置から前記車両のドライバが求める目的地までの経路誘導情報を、画像および音声により前記ドライバに提供する端末と、
音声通信手段およびデータ通信手段を介して前記端末に接続され、前記データ通信手段を介して送信される前記車両の現在位置から、前記音声通信手段を介して前記ドライバが求める目的地までの誘導経路を探索し、その探索した誘導経路に係る情報を、前記端末に提供するサーバ装置と、
を含んで構成されたナビゲーションシステムにおけるナビゲーション方法であって、
前記サーバ装置は、
最新バージョンの地図データおよび過去のバージョンの地図データを保管した地図データベースと、
前記音声通信手段を介して前記ドライバから前記サーバ装置のオペレータに伝えられた目的地データを含むデータを入力するデータ入力手段と、
前記データ通信手段を介して前記端末から送信される前記車両の現在位置、前記入力手段を介して前記オペレータによって入力される目的地データ、および、前記最新バージョンの地図データに基づき、前記現在位置から前記目的地データが示す目的地までの誘導経路を探索する経路探索手段と、
前記データ通信手段を介して前記端末から送信される前記端末が保持する地図データのバージョン情報に基づき前記地図データベースを参照して、前記経路探索手段により探索された誘導経路を構成する道路のうち、前記端末が保持する地図データにない道路部分があったときには、その道路部分のデータを、前記端末が保持する地図データへの追加道路のデータとして生成する追加道路データ生成手段と、
を備え、
前記追加道路データ生成手段により前記追加道路のデータを生成するときには、前記車両がその追加道路を走行する際に前記端末が出力する音声の誘導情報である読上テキストと、前記端末が前記読上テキストを音声で出力すべき道路領域の範囲を指定する音声誘導領域データと、を併せて生成し、前記追加道路のデータと前記読上テキストと前記音声誘導領域データとを併せて前記端末へ送信し、
前記端末は、
前記送信された前記追加道路のデータと前記読上テキストと前記音声誘導領域データとを併せて受信し、その後、前記車両が前記追加道路を走行し、前記音声誘導領域データによって指定される道路位置に差しかかったとき、前記読上テキストを音声で出力すること
を特徴とするナビゲーション方法。
【請求項１５】
前記サーバ装置が前記端末へ送信する前記追加道路のデータは、その追加道路の形状を所定の縮尺の地図に表示するための画像データを含むこと
を特徴とする請求項１４に記載のナビゲーション方法。
【請求項１６】
前記サーバ装置は、
前記追加道路生成手段により前記追加道路のデータを生成した場合、前記追加道路の開始点および終了点が前記端末に保持されている地図データに既存の道路のノードに接続されるときには、前記追加道路のデータを、道路リンクの列のデータとして生成すること
を特徴とする請求項１４に記載のナビゲーション方法。
【請求項１７】
前記サーバ装置は、
前記追加道路のデータを前記端末へ送信するときには、前記目的地データと、前記端末に誘導経路の探索を指示するコマンドと、を併せて送信し、
前記端末は、
前記サーバ装置から送信される前記追加道路のデータと、前記目的地データと、誘導経路の探索を指示するコマンドと、を受信し、そのとき保持している地図データに基づき、前記車両の現在位置から前記追加道路データの開始点までの経路探索と、前記追加道路データの終了点から前記目的地までの経路探索と、を行い、前記現在位置から前記追加道路を経由し前記目的地に到る誘導経路を求めること
を特徴とする請求項１４に記載のナビゲーション方法。
【請求項１８】
前記端末は、
前記サーバ装置から前記追加道路のデータの送信を受けた後、前記車両が前記追加道路を走行中にその道路から逸脱した場合には、そのとき保持している地図データに基づきマップマッチングを行い、そのマップマッチングにより、近くの道路にマップマッチングできたとき、その位置から目的地までのリルート処理を実行し、近くの道路にマップマッチングできなかったとき、前記サーバ装置に対し、新たな経路探索を求めること
を特徴とする請求項１４に記載のナビゲーション方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、オペレータサービスを提供するナビゲーションシステム、サーバ装置、端末およびナビゲーション方法に関する。
【背景技術】
【０００２】
オペレータサービスを提供するカーナビゲーションシステムにおいては、情報センタのオペレータは、その情報センタのサーバ装置に携帯電話の通信回線などを介して接続されたカーナビゲーション装置を、車両のドライバの求めに応じて、遠隔操作することができる。すなわち、オペレータは、ドライバに代わって、その車両に搭載されたカーナビゲーション装置に目的地を設定したり、経路探索を実行させたりすることができる。さらに、オペレータは、必要に応じて、サーバ装置の端末に表示された地図を見ながら、ドライバに対して口頭で経路誘導の案内をすることができる（例えば、特許文献１参照）。
【０００３】
このようなオペレータサービスは、カーナビゲーション装置の操作に不慣れなドライバにとって利用価値の高いサービスであるが、とくにドライバに対し口頭での経路誘導案内を提供するような場合には、オペレータは、大きな作業負担を受ける。一方、現在市販中の多くのカーナビゲーション装置には、交差点などに差し掛かるところで自動的に「次の交差点を左折して下さい」などのような音声案内をする経路誘導機能が装備されている。従って、オペレータサービスに、このような自動音声案内による経路誘導機能を組み合わせれば、オペレータの作業負担を軽減することができる。
【特許文献１】特開２００４−３７１８８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ところで、車両のドライバがオペレータサービスに利用価値を抱くもう１つのケースがある。それは、いつでも最新の地図を利用することができることである。通常、車両側のナビゲーション装置が保持している地図は、よくても半年ないし１年に１回程度しか更新されないので、最新の地図でないことが多い。これに対し、情報センタの地図は、いつでもそのとき利用可能な最新の地図に更新されている。従って、ドライバは、オペレータサービスを利用することによって、最新の地図に基づく経路誘導サービスを受けることができる。
【０００５】
しかしながら、従来は、車両側のナビゲーション装置が最新の地図を保持していないとき、オペレータサービスにより最新の地図に基づく経路誘導情報が提供されても、その情報は、地図データが有する情報に組み込まれた情報でないので、その情報に基づき、自動音声案内による経路誘導をうまく機能させることはできない。
【０００６】
従って、このような場合に、カーナビゲーションのオペレータサービスを提供しようとすると、そのナビゲーション装置が保持している地図にない新規道路などを車両が走行するときには、オペレータは、口頭でドライバに経路誘導案内をする必要がある。つまり、オペレータの作業負担は軽減されないことになる。
【０００７】
そこで、本発明の目的は、車両のナビゲーション装置が保持する地図データが最新でない場合であっても、オペレータの作業負担を軽減することが可能なオペレータサービスを実現するためのナビゲーションシステム、サーバ装置、端末およびナビゲーション方法を提供することにある。
【課題を解決するための手段】
【０００８】
以上の目的を達成するために本発明のナビゲーションシステムでは、情報センタのサーバ装置は、ドライバが要求する目的地までの誘導経路を、最新の地図データに基づき探索し、その探索した誘導経路を構成する道路のうち、端末が保持する地図データに含まれない道路部分を追加道路として、その追加道路のデータを生成する。さらに、サーバ装置は、その追加道路のデータの生成に併せて、車両がその追加道路を走行する際に端末が出力する音声の誘導情報である読上テキストと、端末がその読上テキストを音声で出力すべき道路領域の範囲を指定する音声誘導領域データと、を併せて生成する。その後、サーバ装置は、このようにして生成した追加道路のデータと読上テキストと音声誘導領域データとを併せて端末へ送信する。
【０００９】
一方、その追加道路のデータと読上テキストと音声誘導領域データとを受信した端末は、端末が保持する地図データに含まれない追加道路を車両が走行する場合にも、前記音声誘導領域データに基づく道路の位置で、音声の誘導情報である読上テキストを出力することができる。従って、サーバ装置のオペレータは、音声による誘導情報の出力のためにとくに操作をする必要がなくなり、オペレータの作業負担が軽減される。
【発明の効果】
【００１０】
カーナビゲーションのオペレータサービスにおいて、車両のカーナビゲーション装置が保持する地図データが最新でない場合であっても、オペレータの作業負担を軽減することができる。
【発明を実施するための最良の形態】
【００１１】
以下、図面を参照して本発明の実施形態について詳しく説明する。
【００１２】
（１．カーナビゲーションシステムの構成）
図１は、本発明の実施形態に係るカーナビゲーションシステムの構成の例を示した図である。図１に示すように、カーナビゲーションシステム１は、車両に搭載され、その車両のドライバに誘導経路情報を画像や音声で提供する車載端末１０と、車載端末１０からの求めに応じて、最新地図データや誘導経路情報などを車載端末１０に提供する情報センタ２０と、を含んで構成される。ここで、情報センタ２０は、公衆電話回線網やインターネットなどの通信ネットワーク３０、および、携帯電話など移動通信のための基地局４０を介して、１つ以上の車載端末１０に相互通信可能に接続されている。
【００１３】
（１．１  車載端末の構成）
図１において、車載端末１０は、いわゆるカーナビゲーション装置であって、ナビ処理装置１１、ＧＰＳ（Global Positioning System）受信機１２、表示装置１３、スピーカ１４、送受話器１５、通信装置１６などを含んで構成される。
【００１４】
ナビ処理装置１１は、ＣＰＵ（Central Processing Unit）、記憶装置（ともに、図示省略）などを含んで構成され、車載端末１０の中枢となって機能する。ここで、その記憶装置は、例えば、ＲＡＭ（Random Access Memory）やハードディスク装置などによって構成され、ＣＰＵが実行する所定のプログラム、および、そのプログラムの実行に際し用いられる様々なデータを記憶する。
【００１５】
ＧＰＳ受信機１２は、複数のＧＰＳ衛星から送信される信号を受信し、その信号に基づき自車位置を測位し、その自車位置をナビ処理装置１１へ入力する。また、表示装置１３は、ＬＣＤ（Liquid Crystal Display）などにより構成され、ナビ処理装置１１の指示のもとに、適宜、所定のエリアの地図や誘導経路などを表示する。また、スピーカ１４は、ナビ処理装置１１の指示のもとに、適宜、音声の経路誘導情報などを出力する。
【００１６】
送受話器１５は、例えば、ハンズフリーのヘッドセットなどにより構成され、ドライバが情報センタ２０のオペレータと間で通話するときに用いられる。なお、図１の構成において、スピーカ１４を省き、スピーカ１４への出力信号が送受話器１５の受話器にミキシングされる構成であってもよく、送受話器１５の受話器を省き、受話器への出力信号がスピーカ１４にミキシングされる構成であってもよい。
【００１７】
通信装置１６は、例えば、携帯電話機などにより構成され、自車位置の近くの基地局４０との間で通信し、さらに、通信ネットワーク３０を介して情報センタ２０の通信装置２３との間で通信する。このとき、通信装置１６は、例えば、パケット通信技術などを用いることにより、車両のドライバと情報センタ２０のオペレータとの間の音声信号を送受信する音声通信と、ナビ処理装置１１と情報センタ２０のサーバ装置２１との間のデータを送受信するデータ通信とを、適宜、切替えて、または、同時に行うことが可能なように構成される。
【００１８】
（１．２  情報センタの構成）
図１において、情報センタ２０は、サーバ装置２１、オペレータ端末２２、送受話器２４、通信装置２３などを含んで構成される。
【００１９】
サーバ装置２１は、いわゆるコンピュータであり、ＣＰＵ、記憶装置（ともに、図示省略）などを含んで構成され、情報センタ２０の中枢となって機能する。ここで、その記憶装置は、例えば、ＲＡＭやハードディスク装置などによって構成され、ＣＰＵが実行する所定のプログラム、および、そのプログラムの実行に際し用いられる様々なデータを記憶する。
【００２０】
オペレータ端末２２は、ＬＣＤ、キーボード、マウスなどを含んで構成され、サーバ装置２１の指示のもとに、車載端末１０が表示装置１３に表示する地図や誘導経路情報に相当する情報を、適宜、そのＬＣＤなどに表示する。また、キーボードやマウスは、オペレータがドライバに代わって目的地などのデータをサーバ装置２１へ入力する際などに用いられる。
【００２１】
また、送受話器２４は、例えば、ハンズフリーのヘッドセットなどにより構成され、オペレータが車両のドライバと間で通話するときに用いられる。なお、送受話器２４は、通信装置２３ではなく、オペレータ端末２２に接続される構成であってもよい。また、通信装置２３は、通信ネットワーク３０と基地局４０とを介して、車載端末１０の通信装置１６との間で、音声通信とデータ通信とを、適宜、切替えて、または、同時に行う。
【００２２】
（１．３  ナビ処理装置の機能ブロック構成）
ナビ処理装置１１は、経路誘導部１１１、地図表示部１１２、経路探索部１１３、地図データ記憶部１１４、追加経路誘導情報記憶部１１５などの機能ブロックを含んで構成される。ここで、経路誘導部１１１、地図表示部１１２、経路探索部１１３などの機能ブロックの機能は、ナビ処理装置１１のＣＰＵ（図示省略）がその記憶装置（図示省略）に格納された所定のプログラムを実行することによって実現される。また、地図データ記憶部１１４、追加経路誘導情報記憶部１１５などの記憶機能ブロックは、記憶装置上に構成される。
【００２３】
経路誘導部１１１は、車両が交差点などの誘導地点に差し掛かってきたとき、その誘導地点の拡大図や、「左折」、「直進」、「右折」などの誘導指示を表示装置１３に表示する。経路誘導部１１１は、また、そのサブブロックとして、テキスト読上部１１１１を含んでいる。
【００２４】
テキスト読上部１１１１は、車両が交差点などの誘導地点に差しかかったとき、その誘導経路に従って、適宜、「左折」、「直進」、「右折」などの誘導指示を音声信号で再生し、スピーカ１４へ出力する。なお、その音声再生には、例えば、与えられたテキストを読み上げて音声信号に変換するＴＴＳ（Text to Speech）など、既存の技術を利用することができる。
【００２５】
また、テキスト読上部１１１１は、車両が地図データ記憶部１１４に含まれない道路を走行する場合であっても、その道路の情報が追加経路誘導情報としてサーバ装置２１から送信され、追加経路誘導情報記憶部１１５に記憶されていた場合には、音声による誘導情報の再生出力を行う。その追加経路誘導情報を用いた誘導情報の再生出力の詳細については後記する。
【００２６】
地図表示部１１２は、自車周辺の地図や目的地までの誘導経路などを表示装置１３に表示する。地図表示部１１２は、また、そのサブブロックとして、追加道路表示部１１２１を含んでいる。
【００２７】
追加道路表示部１１２１は、地図データ記憶部１１４に含まれない道路であっても、その道路の情報が追加経路誘導情報としてサーバ装置２１から送信され、追加経路誘導情報記憶部１１５に記憶されていた場合には、その道路を地図データ記憶部１１４に既存の地図に重ね合わせて表示装置１３に表示する。追加道路の既存の地図への重ね合わせ表示の例については後記する。
【００２８】
なお、追加道路表示部１１２１は、その追加道路の表示に際し、追加道路が地図データ記憶部１１４に含まれる道路の既存のノード（交差点など）に接続される場合には、その追加道路のデータを、地図データ記憶部１１４に直接に連結可能なリンクデータとして生成する。また、追加道路表示部１１２１は、追加道路が地図データ記憶部１１４に含まれる道路の既存のノードでない部分（リンクの途中）に接続される場合には、その接続位置に仮のＰＯＩ（Point of Interest）データを生成する。
【００２９】
経路探索部１１３は、ＧＰＳ受信機１２などによって得られる自車位置からドライバまたはドライバに代わってオペレータが設定する目的地までの誘導経路を探索する。経路探索部１１３は、また、そのサブブロックとして、追加道路考慮リルート部１１３１を含んでいる。
【００３０】
追加道路考慮リルート部１１３１は、車両が誘導経路を逸脱した場合、追加道路を考慮して目的地までの誘導経路を再探索する。従って、ドライバは、リルートに際し、追加道路の有無を考慮する必要がない。追加道路考慮リルート部１１３１におけるリルートの詳細については後記する。
【００３１】
なお、ナビ処理装置１１は、これらの機能ブロックのほかにも、ナビゲーション機能のために、目的地設定部、ロケータ部、マップマッチング部などを備えている。また、ナビ処理装置１１は、ドライバの娯楽に供する音楽再生部やテレビ放送受像部などを含んでいてもよい。
【００３２】
（１．４  サーバ装置の機能ブロック構成）
サーバ装置２１は、目的地検索部２１１、経路探索部２１２、差分地図データ生成部２１３、追加道路データ生成部２１４、読上テキスト生成部２１５、地図ＤＢ（Database）２１６、追加経路誘導情報記憶部２１７などの機能ブロックを含んで構成される。ここで、目的地検索部２１１、経路探索部２１２、差分地図データ生成部２１３、追加道路データ生成部２１４、読上テキスト生成部２１５などの機能ブロックの機能は、サーバ装置２１のＣＰＵ（図示省略）がその記憶装置（図示省略）に格納された所定のプログラムを実行することによって実現される。また、地図ＤＢ２１６、追加経路誘導情報記憶部２１７などの記憶機能ブロックは、記憶装置上に構成される。
【００３３】
サーバ装置２１において、地図ＤＢ２１６は、カーナビゲーションシステム１で使用されるすべての地図データを含み、最新バージョンの地図データだけではなく、過去のバージョンの地図データも含む。なお、それぞれのバージョンの地図データは、それぞれ、道路の配置や接続関係を表した道路リンクデータ（以下、単に「道路データ」という）、目的地として選択可能なＰＯＩデータなどを含んで構成される。
【００３４】
差分地図データ生成部２１３は、地図データの少なくとも道路データとＰＯＩデータについて、最新バージョン地図データと過去のバージョンの地図データとの差分データを生成し、その差分データを最新バージョン地図データに含めて保管する。その最新バージョン地図データの構成については後記する。
【００３５】
目的地検索部２１１は、オペレータ端末２２を介して入力される目的地の検索条件に基づき、地図ＤＢ２１６の最新バージョン地図データのＰＯＩデータを検索し、その結果をオペレータ端末２２へ、適宜、表示するとともに、オペレータの指示入力に従って、目的地を設定する。
【００３６】
目的地検索部２１１は、また、車載端末１０の地図データ記憶部１１４に保持されている地図データが最新バージョンでない場合には、差分地図データ生成部２１３により生成された差分地図データのＰＯＩデータを参照して、前記設定した目的地が車載端末１０に保持されている地図データに含まれているか否かを判定する。そして、その目的地が車載端末１０に保持されている地図データに含まれていないときには、目的地検索部２１１は、その目的地に係るＰＯＩデータを追加目的地データとして追加経路誘導情報記憶部２１７に一時記憶する。
【００３７】
なお、目的地に併せて経由地が設定されていた場合には、目的地検索部２１１は、その経由地についても目的地と同じように取り扱い処理する
【００３８】
経路探索部２１２は、車載端末１０から送信される自車位置から、オペレータ端末２２に表示された地図上でオペレータによって直接設定される目的地、または、目的地検索部２１１によって設定される目的地までの誘導経路を、別途設定される経路探索条件に従って探索する。ここで、誘導経路データは、誘導経路を構成する道路リンクのリンク番号の列によって構成される。
【００３９】
追加道路データ生成部２１４は、車載端末１０に保持されている地図データが最新バージョンでない場合には、経路探索部２１２により探索された誘導経路に含まれる道路リンクデータが、車載端末１０地図のデータ記憶部１１４に記憶されている地図データ（以下、単に、「車載端末１０の地図データ」、または、「車載端末１０の地図」という）に含まれているか否かを判定する。そして、誘導経路に含まれる道路リンクのうち車載端末１０の地図データに含まれていない道路リンクがあったときには、経路探索部２１２は、その道路リンクの道路リンクデータを、追加道路データとして追加経路誘導情報記憶部２１７に一時記憶する。
【００４０】
読上テキスト生成部２１５は、追加道路データ生成部２１４によって生成された追加リンクデータについて、経路探索部２１２によって探索された誘導経路に基づき、ドライバに誘導指示を提供すべき誘導地点を求め、その誘導地点における誘導情報の音声再生出力のための読上テキストを生成する。また、読上テキスト生成部２１５は、生成した読上テキストおよびその読み上げ地点の情報を、追加読み上げデータとして追加経路誘導情報記憶部２１７に一時記憶する。
【００４１】
追加経路誘導情報記憶部２１７は、以上のようにして生成された追加目的地データ、追加道路データ、追加読み上げデータなどを一時記憶し、その後、車載端末１０に送信され、車載端末１０の追加経路誘導情報記憶部１１５に格納される。これらのデータの構成の詳細については後記する。
【００４２】
（２．カーナビゲーションの手順）
図２は、オペレータサービスによるカーナビゲーションの手順の例を示した図である。図２に示すように、そのカーナビゲーション手順は、車両のドライバ、車載端末１０のナビ処理装置１１、情報センタ２０のサーバ装置２１およびオペレータが一体となって実行される
【００４３】
まず、ドライバがナビ処理装置１１に対し所定の入力操作をすると、図２に示す手順のカーナビゲーションが開始され、ナビ処理装置１１は、ＧＰＳ受信機１２などにより得られる自車位置、車載端末１０の地図データバージョンなどの情報を、情報センタ２０のサーバ装置２１へ送信する（ステップＳ０１）。
【００４４】
次に、ドライバとオペレータとは、それぞれの送受話器１５，２４を用いて、目的地設定のために互いに通話し、ドライバから目的地データがオペレータへ口頭で伝えられる（ステップＭ０１）。オペレータは、オペレータ端末２２を介して、その目的地データをサーバ装置２１へ入力する。
【００４５】
次に、サーバ装置２１は、ナビ処理装置１１から送信された地図データバージョンに基づき地図ＤＢ２１６を参照して、車載端末１０の地図にドライバが求める目的地データがあるか否かを判定する（ステップＳ０２）。その判定の結果、車載端末１０の地図にドライバが求める目的地データがない場合には（ステップＳ０２でＮｏ）、サーバ装置２１は、その目的地データに基づき仮のアイコンなどを定め、追加目的地データを生成する（ステップＳ０３）。そして、サーバ装置２１は、その生成した追加目的地データを追加経路誘導情報記憶部２１７に一時記憶する。なお、ここでは、経由地についても、同様に処理する。
【００４６】
また、ステップＳ０２の判定の結果、車載端末１０の地図にドライバが求める目的地データがある場合には（ステップＳ０２でＹｅｓ）、サーバ装置２１は、追加目的地データを生成する必要がないので、ステップＳ０３をスキップする。
【００４７】
続いて、ドライバとオペレータとは、それぞれの送受話器１５，２４を用いて、経路探索条件設定のために互いに通話し、ドライバから経路探索条件がオペレータへ口頭で伝えられる（ステップＭ０２）。オペレータは、オペレータ端末２２を介して、その経路探索条件をサーバ装置２１へ入力する。なお、経路探索条件とは、「高速道路を利用する／利用しない」、「最短時間経路／最短距離経路」など、経路探索を実行する条件を定める情報である。
【００４８】
次に、サーバ装置２１は、与えられた経路探索条件に従い、また、地図ＤＢ２１６における最新バージョンの地図データに基づき、自車位置から目的地までの誘導経路の経路探索を行う（ステップＳ０４）。
【００４９】
次に、サーバ装置２１は、ナビ処理装置１１から送信された地図データバージョンに基づき地図ＤＢ２１６を参照して、車載端末１０の地図にステップＳ０４で求めた誘導経路の道路がすべて含まれているか否か、すなわち、車載端末１０の地図に道路の追加が必要であるか否かを判定する（ステップＳ０５）。
【００５０】
その判定の結果、車載端末１０の地図に道路の追加が必要でなかった場合には（ステップＳ０５でＮｏ）、サーバ装置２１は、目的地データ、経路探索条件、経路探索コマンドなどを、ナビ処理装置１１へ送信して（ステップＳ０６）、ナビ処理装置１１に対し、ナビゲーションの実行を指示する。
【００５１】
ナビ処理装置１１は、その指示を受けて、通常の経路探索を行い（ステップＳ０７）、通常の経路誘導を行う（ステップＳ０８）。なお、通常の経路探索、通常の経路誘導とは、通常のドライバがオペレータサービスを利用せずに行う経路探索であり、経路誘導である。通常と異なるのは、ステップＳ０６までに行われる手順であり、目的地や探索条件がドライバによってナビ処理装置１１に直接に設定されるのではなく、オペレータおよびサーバ装置２１を介して設定される点である。なお、これらの通常の経路探索、通常の経路誘導では、道路の追加は行われない。
【００５２】
一方、ステップＳ０５の判定で、車載端末１０の地図に道路の追加が必要であった場合には（ステップＳ０５でＹｅｓ）、サーバ装置２１は、追加道路データ、誘導読上データなどを含む追加経路誘導情報の生成を行い（ステップＳ０９）、生成した追加経路誘導情報を追加経路誘導情報記憶部２１７に一時記憶する。この追加経路誘導情報の生成処理の詳細については後記する。
【００５３】
次に、サーバ装置２１は、目的地データ、経路探索条件、経路探索コマンド、さらには、追加経路誘導情報記憶部２１７に一時記憶されている追加経路誘導情報などをナビ処理装置１１へ送信し（ステップＳ１０）、ナビ処理装置１１に対し、ナビゲーションの実行を指示する。
【００５４】
ナビ処理装置１１は、その指示を受けて、道路追加時の経路探索を行い（ステップＳ１１）、道路追加時の経路誘導を行う（ステップＳ１２）。すなわち、ナビ処理装置１１は、そのとき地図データ記憶部１１４に記憶している地図データに、サーバ装置２１から送信された追加経路誘導情報に基づき道路を追加した上で、経路探索および経路誘導を行う。なお、その経路探索および経路誘導の詳細については後記する。
【００５５】
（２．１  追加経路誘導情報生成処理）
図３は、情報センタ２０における追加経路誘導情報生成処理の処理フローの例を示した図である。この処理は、図２のステップＳ０９の処理に相当する。
【００５６】
サーバ装置２１は、車載端末１０の地図に追加すべき道路（以下、「追加道路」という）が既存ノードと接続しているか否かを判定する（ステップＳ２１）。その判定の結果、追加道路が既存ノードと接続している場合には（ステップＳ２１でＹｅｓ）、サーバ装置２１は、その追加道路のリンクデータを生成し（ステップＳ２２）、生成したリンクデータを道路データとして、追加経路誘導情報記憶部２１７に一時記憶する。また、追加道路が既存ノードと接続していない場合には（ステップＳ２１でＮｏ）、サーバ装置２１は、その追加道路の画像データを生成し（ステップＳ２３）、生成した追加道路の画像データを追加経路誘導情報記憶部２１７に格納する。なお、ステップＳ２２およびステップＳ２３の処理は、追加道路データ生成部２１４に属する処理である。
【００５７】
次に、サーバ装置２１は、追加道路について読上テキストを生成し（ステップＳ２２）、さらに、その読上領域を生成し（ステップＳ２２）、生成した読上領域のデータを追加経路誘導情報記憶部２１７に格納する。ここで、読上テキストとは、ナビ処理装置１１が交差点などの誘導点で音声の経路誘導情報を出力するためのテキストデータであり、また、読上領域とは、ナビ処理装置１１がその音声の経路誘導情報を出力すべき位置を指定するための情報である。なお、ステップＳ２４およびステップＳ２５の処理は、読上テキスト生成部２１５に属する処理である。
【００５８】
（２．２  追加経路誘導情報の構成）
図４は、追加経路誘導情報の構成の例を示した図である。追加経路誘導情報５０は、サーバ装置２１において生成され、追加経路誘導情報記憶部２１７に一時記憶され、その後、ナビ処理装置１１へ送信される（図２、ステップＳ１０参照）。そして、追加経路誘導情報５０は、ナビ処理装置１１では追加経路誘導情報記憶部１１５に記憶される。
【００５９】
図４に示すように、追加経路誘導情報５０は、追加目的地データ５１、追加経由地データ５２、追加道路データ５３、誘導読上データ５４などを含んで構成される。
【００６０】
追加目的地データ５１は、ドライバが求める目的地が車載端末１０の地図にない場合に、情報センタにおいて生成される（図２、ステップＳ０３参照）。追加目的地データ５１は、図４に示すように、緯度・経度で表される目的地位置、目的地近傍のリンクを示す目的地近傍リンク、目的地を地図上に表示するための目的地アイコン、経由地数などの情報を含んで構成される。なお、追加する経由地がない場合には、経由地数として「０」を設定する。
【００６１】
追加経由地データ５２は、ドライバが求める経由地が車載端末１０の地図にない場合に、情報センタにおいて生成される（図２にて図示省略）。追加経由地データ５２は、図４に示すように、追加目的地データ５１と同様の経由地位置、経由地近傍リンク、経由地アイコンなどの情報を含んで構成される。
【００６２】
追加道路データ５３は、図２のステップＳ０４で探索された誘導経路が車載端末１０の地図にない道路を含んでいた場合に、情報センタにおいて生成される（図２、ステップＳ０９参照）。追加道路データ５３は、図４に示すように、追加道路数と、その追加道路数分の道路画像データなどを含んで構成される。また、道路画像データは、道路画像領域座標、道路画像、推奨縮尺、道路開始点ノード、道路終了点ノード、道路リンク列などを含んで構成される。
【００６３】
ここで、道路画像領域座標は、当該追加道路を、車載端末１０の地図に上書きして表示するとき、その座標を表す情報である。また、道路画像は、その道路の形状を表示するための画像データである。また、推奨縮尺は、その道路画像を作成したときに基準とした地図の縮尺を示す情報である。また、道路開始点ノードは、当該追加道路の開始点のノードを示す情報であり、道路終了点ノードは、当該追加道路の終了点のノードを示す情報である。また、道路リンク列は、当該追加道路のリンク列を表す情報である。
【００６４】
なお、追加道路の両端（道路開始点ノードおよび道路開始点ノード）が車載端末１０の地図に既存のノードに接続される場合には、道路開始点ノード、道路開始点ノードおよび道路リンク列だけで道路画像データを構成してもよいものとする。また、追加道路の両端が車載端末１０の地図に既存のノードに接続されない場合には、道路画像領域座標、道路画像および推奨縮尺だけで道路画像データを構成してもよいものとする。
【００６５】
誘導読上データ５４は、図４に示すように、読上データ数、読上データなどを含んで構成され、さらに、その読上データは、読上テキスト、読上領域（遠）、読上領域（中）、読上領域（近）などを含んで構成される。なお、読上データについては、後記するところにより図を参照して詳しく説明するので、ここでの説明を割愛する。
【００６６】
（２．３  追加道路の表示および経路探索時の処理）
図５は、車載端末１０の表示装置１３で追加道路を地図表示画面に重ね合わせて表示する例を示した図である。図６において、地図表示画面６１は、地図データ記憶部１１４に記憶されている地図データに基づき表示された表示画面の例である。地図表示画面６１には、細い実線で表された道路６１１、太い実線で表された誘導経路６１２、それに、川や橋などの背景６１３が表示されている。
【００６７】
また、追加道路画面６２は、サーバ装置２１から送信され、ナビ処理装置１１の追加経路誘導情報記憶部１１５（図１参照）に記憶されている追加道路データ５３（図４参照）に基づき、追加道路表示部１１２１によって生成される。追加道路画面６２には、追加道路６２１の形状を示す画像、追加道路６２１の始点Ｂを示す開始点ノード６２２、終点Ｅを示す終了点ノード６２３などが表示されている。この追加道路画面６２は、追加道路表示部１１２１により地図表示画面６１に重ね合わせて表示される。
【００６８】
図６は、車載端末１０の地図に既存のノードに追加道路の両端が接続される場合の地図表示の例を示した図である。ここで、地図表示画面６１には、細い実線で表された道路６１１、太い実線で表された誘導経路６１２などが表示され、また、追加道路画面６２には、追加道路６２１などが表示される。そして、追加道路画面６２は、追加道路表示部１１２１により地図表示画面６１に重ね合わせて表示される。
【００６９】
このとき、追加道路画面６２の開始点ノード６２２および終了点ノード６２３が地図表示画面６１に表示された地図、つまり、車載端末１０の地図に既存のノード（通常、ノードは交差点である）に接続される場合には、その追加道路６２１のデータを車載端末１０に既存の地図、つまり、地図データ記憶部１１４に記憶されている地図データに組み込むことが容易である。従って、この場合には、車載端の１０の経路探索部１１３は、追加道路６２１のデータを一時的に地図データ記憶部１１４の地図データに組み込んで誘導経路を探索することができる。その場合には、誘導経路６１２の破線部分の経路は、誘導経路には含まれず、追加道路６２１が誘導経路に含まれることになる。
【００７０】
図７は、車載端末１０の地図に既存のノードに追加道路の両端が接続されない場合の地図表示の例を示した図である。ここでは、追加道路６２１の開始点ノード６２２および終了点ノード６２３は、地図表示画面６１に表示された地図に既存のノードに接続されず、リンク（交差点間をつなぐ道路）の途中に接続されている。
【００７１】
この場合、追加道路６２１の表示は、追加経路誘導情報記憶部１１５に記憶されている追加道路データ５３の画像データを用いて行うことができる。しかしながら、追加道路６２１のデータを地図データ記憶部１１４に記憶されている地図データに組み込むことは、必ずしも容易ではない。従って、経路探索部１１３は、追加道路６２１を直接に含んだ形では、誘導経路の探索を行うことができない。そこで、本実施形態においては、次の図８を用いて説明するようにして、誘導経路の探索を行う。
【００７２】
図８は、車載端末１０の地図に既存のノードに追加道路の両端が接続されない場合の誘導経路表示画面の例を示した図である。図８の誘導経路表示画面６３には、細い実線で表示された道路６３１上に、自車位置Ｐから目的地Ｇまでの誘導経路６３２が太い実線で表示されている。ここで、誘導経路６３２のうち、地点Ｂおよび地点Ｅの間は、追加道路６３３である。このような誘導経路６３２は、追加道路６３３の開始点が車載端末１０の地図に既存のノードに接続されていないので、前記したように車載端末１０は、その誘導経路を探索することができない。
【００７３】
このような場合、追加道路６３３は、サーバ装置２１から追加道路データ５３として与えられる。そこで、ナビ処理装置１１は、経路探索部１１３により、まず、自車位置Ｐから地点Ｂまでの誘導経路を探索し、続いて、地点Ｅから目的地Ｇまでの誘導経路を探索する。そして、ナビ処理装置１１は、自車位置Ｐから地点Ｂまでの誘導経路と、追加道路６３３と、地点Ｅから目的地Ｇまでの誘導経路と、を併せて自車位置Ｐから目的地Ｇまでの誘導経路とする。
【００７４】
なお、以上のような追加道路を挟んだ誘導経路探索を実現するためには、追加道路の開始点ノードや終了点ノードが車載端末１０の地図に既存のノードにない場合には、その開始点ノードや終了点ノードを目的地や出発地に設定することができるようにする必要がある。そのためには、サーバ装置は、追加道路データ生成部２１４で追加経路誘導情報５０（図４参照）を生成するときに、追加道路の開始点ノードや終了点ノードを指定するためのデータを、例えば、追加経由地データ５２として生成しておく必要がある。
【００７５】
以上のようにして、ナビ処理装置１１は、地図データ記憶部１１４に記憶している古いバージョンの地図データででも、最新バージョンの地図データを用いた場合と同じ誘導経路を探索ことができる。
【００７６】
（２．４  読上データ）
図９は、誘導経路表示画面に読上領域を表示した例を示した図である。図９の誘導経路表示画面６４には、細い実線で表示された道路６４１上に太い実線で表示された誘導経路６４２が表示されている。ここで、誘導経路６４２のうち、極太実線部分は、追加道路であり、その追加道路には、追加経路誘導情報５０の誘導読上データ５４（図４参照）に従って、読上領域（遠）６４４、読上領域（中）６４５および読上領域（近）６４６が定義されている。
【００７７】
これらの読上領域６４４，６４５，６４６は、地点Ｅを追加道路の終了点ノード６４３としたとき、その地点Ｅにおける経路誘導のための音声案内を出力するタイミングを指示する情報である。すなわち、追加道路走行中の車両がその読上領域６４４，６４５，６４６のいずれかに入ったとき、ナビ処理装置１１は、スピーカ１４を介して、誘導経路６４２に従った経路誘導の音声案内を出力する。この場合、読上領域６４４，６４５，６４６の形状は、追加道路の所定の部分を含み、他の道路を含まなければ、長方形、多角形、長円などどのような形状でもよい。
【００７８】
ちなみに、図９の場合には、車両が読上領域（遠）６４４に入ったときには、例えば、「５００メートル先、○×交差点を左方向です」という音声が出力され、読上領域（中）６４５に入ったときには、例えば、「３００メートル先、○×交差点を左方向です」という音声が出力され、読上領域（近）６４６に入ったときには、例えば、「まもなく、○×交差点を左方向です」という音声が出力される。
【００７９】
なお、本実施形態では、このとき出力される音声データは、ＴＴＳの技術を用いて出力され、その音声の元となるテキストデータは、誘導読上データ５４（図４参照）のテキストデータとして保持される。
【００８０】
以上のようにして、追加道路に対し、読上領域を設けたことにより、ナビ処理装置１１は、車両が追加道路を走行中であっても、ドライバに対し、適宜、経路誘導の案内を音声で出力することができる。従って、情報センタ２０のオペレータは、ドライバに対し口頭で経路誘導の案内を提供する必要がなくなるので、その分、オペレータの作業負担が軽減される。
【００８１】
（２．４  道路追加時の経路誘導）
図１０は、ナビ処理装置１１における道路追加時の経路誘導の処理フローの例を示した図である。この処理は、図２のステップＳ１２の処理に相当する。
【００８２】
ナビ処理装置１１は、まず、ＧＰＳ受信機１２などから自車位置を取得する（ステップＳ３１）。次に、ナビ処理装置１１は、追加道路が自車位置周辺に存在するか否かを判定する（ステップＳ３２）。その判定の結果、追加道路が自車位置周辺に存在しない場合には（ステップＳ３２でＮｏ）、ナビ処理装置１１は、通常の経路誘導を行う（ステップＳ４２）。
【００８３】
なお、通常の経路誘導とは、ドライバがオペレータサービスを利用せずに行う経路誘導である。本実施形態の場合、通常の経路誘導において、車載端末１０は、現在位置から次の交差点などの誘導地点までの距離を計測しながら、その距離が所定の距離以下になったときに所定の誘導案内の音声出力をするものとする。従って、通常の経路誘導では、オペレータによる誘導案内が必要になることはない。
【００８４】
次に、ステップＳ３２の判定で、追加道路が自車位置周辺に存在した場合には（ステップＳ３２でＹｅｓ）、ナビ処理装置１１は、図５で説明したような地図表示画面として、自車位置周辺の地図および誘導経路を表示装置１３に表示し（ステップＳ３３）、さらに、追加道路をその地図表示画面に重ね合わせて表示する（ステップＳ３４）。
【００８５】
次に、ナビ処理装置１１は、自車位置が図９で説明したような読上領域内であるか否かを判定する（ステップＳ３５）。そして、その判定の結果、自車位置が読上げ領域内であったときには（ステップＳ３５でＹｅｓ）、ナビ処理装置１１は、その読上領域に対して設定された読上テキストを音声にして出力する（ステップＳ３６）。なお、ステップＳ３５では、さらに、自車位置が前回と同じ読上領域内にあるか否かも判定し、自車位置が前回と同じ読上領域内にあったときには、読上げ出力の音声出力（ステップＳ３６）を省略する。
【００８６】
また、ステップＳ３５の判定で、自車位置が読上げ領域内でなかったときには（ステップＳ３５でＮｏ）、ナビ処理装置１１は、さらに、自車位置が誘導経路から逸脱したか否かを判定する（ステップＳ３７）。その判定の結果、自車位置が誘導経路から逸脱していなかったときには（ステップＳ３７でＮｏ）、ナビ処理装置１１は、通常の経路誘導を行う（ステップＳ４２）。
【００８７】
一方、ステップＳ３７の判定で、自車位置が誘導経路から逸脱していたときには（ステップＳ３７でＹｅｓ）、ナビ処理装置１１は、車載端末１０の地図についてマップマッチング処理を行い（ステップＳ３８）、そのマップマッチング処理の結果に基づき、近くに道路があるか否かを判定する（ステップＳ３９）。その判定の結果、近くに道路があった場合には（ステップＳ３９でＹｅｓ）、ナビ処理装置１１は、自車位置をその道路にマップマッチングして、車載端末１０でリルート処理を実行する（ステップＳ４０）。また、近くに道路がなかった場合には（ステップＳ３９でＮｏ）、車載端末１０ではリルートができないので、ナビ処理装置１１は、情報センタ２０に経路探索を要求する（ステップＳ４１）。
【００８８】
図１１は、車両が誘導経路を逸脱した場合において、車載端末１０の地図でその車両の近くに道路があったときの例を示した図である。図１１において、細い実線は道路、太い実線は誘導経路、極太実線は追加道路６５１を表している。ここで、車両は、追加道路６５１を走行中に、自車位置６５２に逸脱したものである。この場合には、ナビ処理装置１１は、自車位置６５２から目的地までのリルートを行い（ステップＳ４０）、自車位置６５２から地点Ｎ、地点Ｅを経由して目的地に到る新たな誘導経路を得ることができる。
【００８９】
図１２は、車両が誘導経路を逸脱した場合において、車載端末１０の地図でその車両の近くに道路がなかったときの例を示した図である。図１１において、細い実線は道路、太い実線は誘導経路、極太実線は追加道路６５１を表している。また、細い破線は、サーバ装置２１が保持する最新バージョンの地図にはあるが、車載端末１０の地図にはない道路を表している。
【００９０】
この場合には、ナビ処理装置１１は、自車位置６５２を近くの道路にマップマッチングすることができず、そのため、自力ではリルートをすることができない。そこで、ナビ処理装置１１は、情報センタ２０のサーバ装置に対し、その自車位置６５２から目的地までの経路探索を要求する（ステップＳ４１）。
【００９１】
（３  差分地図データの生成）
以下、差分地図データは、サーバ装置２１の差分地図データ生成部２１３により生成されるが、ここでは、その生成処理フローおよび差分地図データの構成について説明する。ここで、図１３は、道路データについての差分地図データの生成処理の処理フローの例、図１４は、ＰＯＩデータについての差分地図データの生成処理の処理フローの例、図１５は、差分地図データを含んだ最新バージョン地図データの構成の例を示した図である。
【００９２】
地図ＤＢ２１６に保管される地図データは、通常、道路データ、ＰＯＩデータなどを含んで構成されるが、ここでは、本実施形態に直接関係する道路データの差分データ生成処理とＰＯＩデータの差分データ生成処理についてのみ説明する。
【００９３】
図１３に示すように、サーバ装置２１は、地図ＤＢ２１６に含まれる地図データの最新バージョン以外の全バージョンの地図データについて、ステップＳ５７までの処理を繰り返し実行する（ステップＳ５１）。
【００９４】
続いて、サーバ装置２１は、“レベル１”の地図データの全メッシュについて、ステップＳ５６までの処理を繰り返し実行する（ステップＳ５２）。ここで、“レベル１”の地図データとは、道路地図を主体に表した地図データであり、本実施形態で地図データという場合には、“レベル１”の地図データを指す。また、“レベル１”の地図データでは、日本全国の地図は、メッシュと呼ばれる所定の大きさの矩形の区画で分割されている。そこで、サーバ装置２１は、差分道路データをメッシュごとに分割して生成する。
【００９５】
次に、サーバ装置２１は、メッシュごとに、最新バージョンの道路データとカレントバージョンの道路データを比較する（ステップＳ５３）。ここで、カレントバージョンとは、ステップＳ５１の繰り返しで指定される地図データのバージョンを指す。そして、その比較の結果、相違データがあった場合には（ステップＳ５４でＹｅｓ）、その差分道路データを当該メッシュの差分道路データとして、図１５に示す最新バージョン地図データ７０の道路データ７１のバージョン管理情報７１２の領域に格納する（ステップＳ５５）。また、相違データがなかった場合には（ステップＳ５４でＮｏ）、ステップＳ５５の処理をスキップする。
【００９６】
以上、サーバ装置２１がステップＳ５１〜ステップＳ５７の処理を実行することにより、メッシュごとの差分道路のデータが最新バージョン地図データ７０の道路データ７１のバージョン管理情報７１２の領域に集積される。
【００９７】
また、図１４に示すように、サーバ装置２１は、地図ＤＢ２１６に含まれるＰＯＩデータの最新バージョン以外の全バージョンの地図データについて、ステップＳ６７までの処理を繰り返し実行する（ステップＳ６１）。
【００９８】
続いて、サーバ装置２１は、地図データの全カテゴリについて、ステップＳ５６までの処理を繰り返し実行する（ステップＳ６２）。ここで、地図データのＰＯＩデータは、複数のカテゴリに分割されている。そこで、サーバ装置２１は、差分道路データをカテゴリごとに分割して生成する。なお、カテゴリごとのＰＯＩデータがメッシュごとに分割されていても構わない。
【００９９】
次に、サーバ装置２１は、カテゴリごとに、最新バージョンのＰＯＩデータとカレントバージョンのＰＯＩデータを比較する（ステップＳ６３）。ここで、カレントバージョンとは、ステップＳ６１の繰り返しで指定されるＰＯＩデータのバージョンを指す。そして、その比較の結果、相違データがあった場合には（ステップＳ６４でＹｅｓ）、その差分ＰＯＩデータを当該カテゴリの差分ＰＯＩデータとして、図１５に示す最新バージョン地図データ７０のＰＯＩデータ７２のバージョン管理情報７２２の領域に格納する（ステップＳ６５）。また、相違データがなかった場合には（ステップＳ６４でＮｏ）、ステップ６５の処理をスキップする。
【０１００】
以上、サーバ装置２１がステップＳ６１〜ステップＳ６７の処理を実行することにより、カテゴリごとの差分ＰＯＩデータが最新バージョン地図データ７０のＰＯＩデータ７２のバージョン管理情報７２２の領域に集積される。
【０１０１】
また、図１５に示すように、最新バージョン地図データ７０は、道路データ７１と、ＰＯＩデータ７２と、を含んで構成され、それぞれ、本体データ７１１，７２１と、バージョン管理情報７１２，７２２と、を含んで構成される。ここで、本体データ７１１，７２１は、道路データ７１、ＰＯＩデータ７２のそれぞれが、本来有するデータである。また、バージョン管理情報７１２，７２２には、前記したように、それぞれメッシュごとまたはカテゴリごとに分類された差分道路データおよび差分ＰＯＩデータにより構成される。なお、各々の差分道路データまたは差分ＰＯＩデータは、追加／削除／修正などの更新区分と、相違があった地図データのバージョン番号と、具体的な相違データと、を含んで構成される。
【０１０２】
以上のような差分道路データおよび差分ＰＯＩデータを含んだ最新バージョン地図データ７０を用意しておくことにより、サーバ装置２１は、追加道路データ生成部２１４により、最新バージョンの地図にあって、車載端末１０の地図にない道路を容易にかつ短時間に生成することができる。
【０１０３】
以上、本実施形態によれば、サーバ装置２１は、ドライバによって提供される目的地と探索条件に基づき、誘導経路の探索を行い、その誘導経路に最新バージョンの地図にあって車載端末１０の地図にない道路が含まれていた場合には、その道路を追加道路の情報として、車載端末１０のナビ処理装置１１へ送信する。従って、ナビ処理装置１１は、車載端末１０が最新バージョンの地図データを保持しない場合であっても、最新バージョンの地図データに基づき探索された誘導経路と同じ誘導経路を得ることができる。
【０１０４】
また、サーバ装置２１は、ナビ処理装置１１へ追加道路の情報を送信するときには、それに併せて、経路誘導の音声出力を行うための読上領域データを送信するので、ナビ処理装置１１は、追加道路に対しても、オペレータの介入なしに経路誘導の音声出力を行うことができる。
【０１０５】
従って、本実施形態においては、車両のドライバは、最新バージョンの地図に基づく経路誘導サービスを受けることができるようになり、また、そのサービスを提供する情報センタ２０のオペレータの作業負担を軽減することができる。
【図面の簡単な説明】
【０１０６】
【図１】本発明の実施形態に係るカーナビゲーションシステムの構成の例を示した図。
【図２】オペレータサービスによるカーナビゲーションの手順の例を示した図。
【図３】情報センタにおける追加経路誘導情報生成処理の処理フローの例を示した図。
【図４】追加経路誘導情報の構成の例を示した図。
【図５】車載端末の表示装置で追加道路を地図表示画面に重ね合わせて表示する例を示した図。
【図６】車載端末の地図に既存のノードに追加道路の両端が接続される場合の地図表示の例を示した図。
【図７】車載端末の地図に既存のノードに追加道路の両端が接続されない場合の地図表示の例を示した図。
【図８】車載端末の地図に既存のノードに追加道路の両端が接続されない場合の誘導経路表示画面の例を示した図。
【図９】誘導経路表示画面に読上領域を表示した例を示した図。
【図１０】ナビ処理装置における道路追加時の経路誘導の処理フローの例を示した図。
【図１１】車両が誘導経路を逸脱した場合において、車載端末の地図でその車両の近くに道路があったときの例を示した図。
【図１２】車両が誘導経路を逸脱した場合において、車載端末の地図でその車両の近くに道路がなかったときの例を示した図。
【図１３】道路データについての差分地図データの生成処理の処理フローの例を示した図。
【図１４】ＰＯＩデータについての差分地図データの生成処理の処理フローの例を示した図。
【図１５】差分地図データを含んだ最新バージョン地図データの構成の例を示した図。
【符号の説明】
【０１０７】
１      カーナビゲーションシステム
１０    車載端末
１１    ナビ処理装置
１２    ＧＰＳ受信機
１３    表示装置
１４    スピーカ
１５    送受話器
１６    通信装置
２０    情報センタ
２１    サーバ装置
２２    オペレータ端末
２３    通信装置
２４    送受話器
３０    通信ネットワーク
４０    基地局
５０    追加経路誘導情報
５１    追加目的地データ
５２    追加経由地データ
５３    追加道路データ
５４    誘導読上データ
７０    最新バージョン地図データ
７１    道路データ
７２    ＰＯＩデータ
１１１  経路誘導部
１１２  地図表示部
１１３  経路探索部
１１４  地図データ記憶部
１１５  追加経路誘導情報記憶部
２１１  目的地検索部
２１２  経路探索部
２１３  差分地図データ生成部
２１４  追加道路データ生成部
２１５  読上テキスト生成部
２１７  追加経路誘導情報記憶部
７１１  本体データ
７１２  バージョン管理情報
７２２  バージョン管理情報
１１１１  テキスト読上部
１１２１  追加道路表示部
１１３１  追加道路考慮リルート部
【図１】
0005054451.tif 000002
【図２】
0005054451.tif 000003
【図３】
0005054451.tif 000004
【図４】
0005054451.tif 000005
【図５】
0005054451.tif 000006
【図６】
0005054451.tif 000007
【図７】
0005054451.tif 000008
【図８】
0005054451.tif 000009
【図９】
0005054451.tif 000010
【図１０】
0005054451.tif 000011
【図１１】
0005054451.tif 000012
【図１２】
0005054451.tif 000013
【図１３】
0005054451.tif 000014
【図１４】
0005054451.tif 000015
【図１５】
0005054451.tif 000016