(57)【要約】【課題】ナビゲーション装置は、移動中に情報配信サーバから道路地図データの更新データを効率的にダウンロードする。【解決手段】ナビゲーション装置１００において、道路地図データの更新データをダウンロードする際に、探索された経路を構成するリンク単位で予めダウンロードをスケジューリングするようにした。また、そのダウンロードスケジューリングにおいては、無線通信性能が考慮されるようにした。【選択図】図４
2010127768.tif 000002
【特許請求の範囲】
【請求項１】
推奨経路を探索するために演算する演算手段と、
前記推奨経路に関して取得するデータのリストを通信によって受信する受信手段と、
前記リストにおいて、前記データに含まれる複数のコンテンツのうち、移動体が前記推奨経路を移動する間に取得対象となる対象コンテンツと、停止している間に取得対象となる他のコンテンツとを属性によって識別する識別手段と、
前記移動体が前記推奨経路を移動する際に、前記通信の状態を前記推奨経路の区間毎に検出する検出手段と、
前記属性と、前記区間毎に検出される前記通信の状態とに基づき、前記移動体が前記推奨経路を移動しながら前記区間毎に分けて前記データを取得するためのスケジューリングを、前記推奨経路に沿って前記移動体が移動を開始する前に行うスケジューリング手段とを備えることを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置において、
前記属性によって識別される前記対象コンテンツの各々を、前記移動体が前記推奨経路のいずれの区間を移動するまでに取得すべきか、という取得条件を特定する特定手段と、
前記通信の状態に基づいて、前記区間毎に前記通信によって取得する前記データの容量を割り当てる割り当て手段とをさらに備え、
前記スケジューリング手段は、前記属性に基づく前記取得条件と、前記区間毎に検出される前記通信の状態に基づいて前記区間毎に割り当てられる前記容量とに基づき、前記スケジューリングを行うことを特徴とするナビゲーション装置。
【請求項３】
請求項２に記載のナビゲーション装置において、
前記検出手段によって検出された前記通信の状態を前記区間と対応付けて状態履歴として記憶する記憶手段をさらに備え、
前記スケジューリング手段は、前記属性に基づく前記取得条件と、前記状態履歴に基づいて前記区間毎に割り当てられる前記通信によって取得する前記データの容量とに基づき、前記スケジューリングを行うことを特徴とするナビゲーション装置。
【請求項４】
請求項２に記載のナビゲーション装置において、
前記移動体が前記区間を移動する際の実際の移動時間を計測する計測手段と、
前記実際の移動時間と、前記区間の長さと、前記移動体が前記区間を移動するために要する標準的な移動時間とに基づいて得られる実際の区間速度と標準的な区間速度との関係を推定する推定手段とをさらに備え、
前記通信によって取得する前記データの容量は、前記推定手段によって推定される前記関係に基づいて割り当てられることを特徴とするナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、移動中に情報配信サーバから道路地図データの更新データをダウンロードするナビゲーション装置に関する。
【背景技術】
【０００２】
ナビゲーション装置は、ディスプレイの表示画面上に道路地図を表示する。実際には道路の新設・廃止・改良等が随時発生しているため、適宜道路地図データの更新が必要となる。更新データは、ＣＤ−ＲＯＭ等の記録媒体か、または携帯電話ネットワーク等の広域通信ネットワークに接続されている情報配信サーバの記憶装置かのいずれかに記録されていることが多い。前者の場合、記録媒体はその読み取り装置によってナビゲーション装置にマウントされ、更新データの読み出しが可能となる。後者の場合、コンテンツ配信サーバの記憶装置に記録されている更新データは、広域通信ネットワークおよび無線基地局を介してデータ信号としてダウンロード可能である。
【０００３】
ナビゲーション装置において、実際に道路地図データを更新するタイミングが移動開始時としばしば重複する。無線通信を介して道路地図データをデータ信号としてダウンロードする場合、道路地図データのダウンロード終了を待たないと最適な経路誘導を実行できない。そこで、探索した経路に関連した地図データをユーザの出発点に近い領域分から優先付けて移動体へ配信できる地図データ送信装置が特許文献１に開示されている。
【０００４】
【特許文献１】特開２００１−２４１９６５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
特許文献１に開示の発明によると、移動体がダウンロード中に接続している無線通信が不安定な場合、通信速度、通信帯域等の通信性能を考慮し、未送信の地図データにおいて優先度の高い未送信パーツを選択し直す。したがって、通信性能変化の検出処理や、未送信パーツを選択し直すための再演算処理の間はダウンロードが中断するので、ダウンロード処理の非効率性という問題がある。
【課題を解決するための手段】
【０００６】
本発明によるナビゲーション装置は、推奨経路を探索するために演算する演算手段と、推奨経路に関して取得するデータのリストを通信によって受信する受信手段と、リストにおいて、データに含まれる複数のコンテンツのうち、移動体が推奨経路を移動する間の取得対象となる対象コンテンツと、停止している間の取得対象となる他のコンテンツとを属性によって識別する識別手段と、移動体が推奨経路を移動する際に、通信の状態を推奨経路の区間毎に検出する検出手段と、属性と、区間毎に検出される通信の状態とに基づき、移動体が推奨経路を移動しながら区間毎に分けてデータを取得するためのスケジューリングを、推奨経路に沿って移動体が移動を開始する前に行うスケジューリング手段とを備えることを特徴とする。
【発明の効果】
【０００７】
本発明によれば、ナビゲーション装置は、移動中に情報配信サーバから道路地図データの更新データを効率的にダウンロードできる。
【発明を実施するための最良の形態】
【０００８】
図１〜図１６を参照して、本発明によるナビゲーション装置を車両に搭載した一実施の形態を説明する。図１は、本実施の形態のナビゲーション装置を含む道路地図データ更新システムの全体構成を示す図である。
【０００９】
図１に示す道路地図データ更新システムは、本実施の形態のナビゲーション装置を搭載した車両１０と、情報配信サーバ２００と、基地局３００と、広域通信ネットワーク４０とを含んで構成されている。
【００１０】
情報配信サーバ２００は、ネットワークインタフェースを介して広域通信ネットワーク４０に接続され、広域通信ネットワーク４０内を流通している様々な情報を検索および収集する機能、収集した情報をデータベース化して管理する機能、それらの情報を移動端末へ配信する機能等を備えたサーバである。
【００１１】
基地局３００は、本実施の形態のナビゲーション装置のような移動端末に対して無線通信サービスを提供する機能を備えると共に、ゲートウェイノードとして広域通信ネットワーク４０に接続される。
【００１２】
図１の一例では、車両１０が出発地から目的地までの経路を走行する際に、車両１０に搭載された本実施の形態のナビゲーション装置が、広域通信ネットワーク４０に接続されている情報配信サーバ２００からの道路地図データの更新データを、初めは基地局３００（Ｘ）との無線通信を介し、次に基地局３００（Ｙ）との無線通信を介して受信する。
【００１３】
図２は、本実施の形態のナビゲーション装置１００の構成を例示する図である。ＣＰＵ１１０はナビゲーション装置１００全体を制御する演算処理装置であり、ＣＰＵ１１０およびその周辺装置は互いにバスで接続されている。周辺装置は、主記憶装置１１５、補助記憶装置１４０、ディスプレイモジュール１５０、および無線通信モジュール１６０を含む。主記憶装置１１５は、ＣＰＵ１１０の作業エリアであるワークメモリや制御プログラムが格納されているプログラムメモリを有する。
【００１４】
ＣＰＵ１１０においては、現在地検出装置１２０およびユーザ入力装置１３０からの信号が入力される。現在地検出装置１２０は、たとえば、ＧＰＳセンサ、ジャイロセンサ、および車速センサである。ユーザ入力装置１３０は、たとえば、タッチパネル、パネル周辺の押ボタン式スイッチ、リモコン、およびジョイスティックである。
【００１５】
補助記憶装置１４０は、ナビゲーション処理に使用する道路地図データやＰＯＩ（Ｐｏｉｎｔ  Ｏｆ  Ｉｎｔｅｒｅｓｔ：観光地や各種施設）情報を格納する記憶装置である。補助記憶装置１４０としては、たとえば、ハードディスクドライブのほか、道路地図データが格納されたＣＤやＤＶＤ、フラッシュメモリ、その他の記録媒体、およびその読み出し装置であっても良い。
【００１６】
道路地図データは、地図に関する情報であり、地図表示用データ、経路探索用データ、誘導データを含む。地図表示用データは道路や道路地図の背景を表示するためのデータである。経路探索用データは、道路形状とは直接関係しない分岐情報を含むデータであり、主に推奨経路の演算（経路探索）を行う際に用いられる。誘導データは、交差点名称・道路名称・方面名称・方向ガイド施設情報を含むデータであり、演算された推奨経路に基づきユーザを経路誘導する際に用いられる。
【００１７】
道路地図データにおいては、一本の道路は、交差点などをノードとして定義し、ノード間をリンクとして定義することによって、リンク列データとして表される。したがって、リンク列データは、ノードデータおよびリンクデータから構成される。道路地図データは、ノードデータとリンクデータとが、メッシュコードとともにメッシュ領域単位で分類して格納されている。メッシュ領域とは、道路地図を所定範囲毎に区分けしたときの区分けされた各領域をいう。メッシュコードの記憶領域には、メッシュ領域を識別する番号が格納されている。リンク列データの記憶領域には、ノードの位置座標と、ノード間のリンクを表すリンク番号と、リンクをさらに短く分割する補間点の位置座標とが格納されている。これらの位置座標が地図表示やロケータ処理の形状データとして用いられる。
【００１８】
補助記憶装置１４０には、情報配信サーバ２００との通信において用いられる、ナビゲーション装置１００を表す個体識別子が格納される。また、補助記憶装置１４０には、情報配信サーバ２００から取得（ダウンロード）する更新データおよび更新データリストを格納するバッファ領域が予約され、更新データのダウンロードに際しての各種設定が格納される。補助記憶装置１４０には、さらに、ナビゲーション装置１００において収集または計測（測定）される各種データ、および統計交通情報が格納される。ディスプレイモジュール１５０は、ＣＰＵ１１０から出力される文字や図形を含む画像データを画面表示する。無線通信モジュール１６０は、アンテナを介して基地局３００との無線通信を行う。
【００１９】
図３は情報配信サーバ２００のシステムブロック図である。情報配信サーバ２００は、ネットワークインタフェース２１０を用いて、広域通信ネットワーク４０および基地局３００を介し、ナビゲーション装置１００との間で通信メッセージを送受信する。広域通信ネットワーク４０は、たとえば１つまたは複数の電話網で構成されても良いし、インターネットで構成されても良い。ネットワークインタフェース２１０は、インターネットと電話網のいずれにも対応するように構成しても良いし、いずれか一方に対応するように構成しても良い。プラットフォーム（ＯＳ）２２０は、アプリケーションソフトウェアおよびハードウェアを制御する。したがって、プラットフォーム２２０にはネットワークインタフェース２１０のドライバソフトウェアも含まれ、各アプリケーションソフトウェア２３０〜２６０はオペレーティングシステム２２０上で動作する。
【００２０】
保守運用機能部２３０は、情報配信サーバ２００のメンテナンスおよびオペレーションのために、オペレータが情報配信サーバ２００へアクセスする際に入力されるコマンドを翻訳してプラットフォーム２２０へ引き渡す。
【００２１】
通信メッセージ処理部２４０は、情報配信サーバ２００がナビゲーション装置１００から受信する通信メッセージを解析し、情報配信サーバ２００がナビゲーション装置１００へ送信する通信メッセージを作成する。通信メッセージには、たとえば、ナビゲーション装置１００の個体識別子、更新データの有無の問合せ、更新データリスト、および更新データが含まれる。通信メッセージ処理部２４０は、パスワード認証のようなアクセス制御処理機能を備えていても良い。
【００２２】
データ処理部２５０は、データベース２６０を検索し、更新データリストおよび更新データを作成する。データベース２６０には、道路地図データ、道路地図データのバージョン等の管理データ、およびナビゲーション装置１００の個体識別子データが記憶される。
【００２３】
図４は、ナビゲーション装置１００のＣＰＵ１１０が実行する道路地図データ更新処理手順を示すフローチャートである。
【００２４】
ステップＳ４１０では、出発地から目的地までの推奨経路探索演算処理が実行されたか否かを判定する。否定判定の場合、肯定判定が得られるまで本判定を繰り返す。肯定判定の場合、ステップＳ４２０において、更新データがあるか否かを情報配信サーバ２００へ問い合わせる。否定判定の場合、本処理手順は終了する。肯定判定の場合、ステップＳ４３０において、情報配信サーバ２００から更新データリストを取得する。
【００２５】
ステップＳ４４０では、サブルーチン「リンク毎通信容量算出」を実行し、探索された経路に含まれる各リンクに対応する道路上を車両１０が走行する際に、無線通信によってナビゲーション装置１００が取得可能な更新データの容量を算出する。ステップＳ４５０では、サブルーチン「更新データダウンロード優先度設定」を実行し、ナビゲーション装置１００が取得可能な更新データのうち、取得優先度の高い更新データの種別を選択する設定をユーザに入力させる。
【００２６】
ステップＳ４６０では、取得した更新データリスト、算出したリンク毎通信容量、およびユーザによって入力された更新データダウンロード優先度設定に基づいて、更新データのダウンロードの順序およびタイミングをスケジューリングする。
【００２７】
ステップＳ４７０では、車両１０の走行開始を許可する旨のメッセージをディスプレイモジュール１５０に含まれるパネルの画面に表示し、実際に移動が開始されたか否かを判定する。否定判定の場合、肯定判定が得られるまで本判定を繰り返す。肯定判定の場合、ステップＳ４８０において、サブルーチン「更新データダウンロード」を実行し、スケジューリングされた順序およびタイミングに従って更新データをダウンロードする。サブルーチン「更新データダウンロード」が完了すると、本処理手順は終了する。
【００２８】
図５は、サブルーチン「リンク毎通信容量算出」の内容を示すフローチャートである。
【００２９】
ステップＳ５１０では、変数ｎをリセットする。変数ｎは、出発地から目的地までの経路に含まれる第ｎリンクの序数であり、車両１０が走行する道路を表すリンクの順序を表す。車両１０は、第１リンクから昇順に各リンクに対応する道路上を走行する。ステップＳ５２０では、変数ｎが１だけインクリメントされる。ステップＳ５３０では、第ｎリンクのリンク番号を特定する。
【００３０】
ステップＳ５４０では、無線通信モジュール１６０の通信速度（規格値）を収集する。ステップＳ５５０では、無線電界強度を収集する。ここで収集される無線電界強度の値は、通信キャリアが提供する無線電界強度データ、および無線通信モジュール１６０が備えるアンテナによって過去に測定された無線電界強度データによって得られる値である。
【００３１】
ステップＳ５６０では、リンク旅行時間を収集する。ここで収集されるリンク旅行時間の値は、統計交通情報に含まれる平均リンク旅行時間データ、および過去に計測されたリンク旅行時間データによって得られる値である。
【００３２】
ステップＳ５７０では、第ｎリンクに対応する道路上を車両１０が走行する際に、無線通信によってナビゲーション装置１００が取得可能な更新データの容量を算出する。ステップＳ５８０では、全リンクの通信容量算出が完了したか否かを判定する。否定判定の場合、処理をステップＳ５２０へ戻す。肯定判定の場合、本処理手順は終了する。
【００３３】
図６は、サブルーチン「更新データダウンロード優先度設定」の内容を示すフローチャートである。
【００３４】
ステップＳ６１０では、更新データダウンロード優先度設定をユーザが入力することができる画面を、ディスプレイモジュール１５０に含まれるパネルに表示する。表示される画面の一例を図７に示す。「コンビニエンスストア」および「スーパーマーケット」に対応するチェックボックスをマークすると、取得優先度が高く設定される。「百貨店」に対応するチェックボックスはマークされていないので、取得優先度は低く設定される。「交通・サービス」に対応するチェックボックスをマークすると、「ガソリンスタンド」、「駐車場」、および「公衆トイレ」に対応するチェックボックスのいずれもがマークされ、取得優先度が高く設定される。
【００３５】
図６におけるステップＳ６２０では、ユーザからの設定入力が完了したか否かを判定する。肯定判定の場合、ステップＳ６３０にて、入力内容が設定に反映される。否定判定の場合、ステップＳ６４０では、デフォルト設定が設定される。いずれの場合を経ても、本処理手順は終了する。
【００３６】
図８は、サブルーチン「更新データダウンロード」の内容を示すフローチャートである。
【００３７】
ステップＳ８０１０では変数ｋに１を設定し、ステップＳ８０２０では変数ｍをリセットする。変数ｋは、出発地から目的地までの経路に含まれる第ｋリンクの序数であり、車両１０は第ｋリンクに対応する道路上を走行している。変数ｍは、出発地から目的地までの経路に含まれる第ｍリンクの序数であり、ナビゲーション装置１００は、第ｍリンクにてダウンロードするようにスケジューリングされた更新データをダウンロードしている。
【００３８】
ステップＳ８０３０では、リンク旅行時間の計測を開始する。ステップＳ８０４０では、無線通信モジュール１６０が備えるアンテナによって無線電界強度の測定を開始する。無線電界強度は、車両１０が各リンクに対応する道路上を走行中に１または複数の地点で測定する。
【００３９】
ステップＳ８０５０では、変数ｍが１だけインクリメントされる。ステップＳ８０６０では、更新データのダウンロードスケジュールを参照し、第ｍリンクでダウンロードするようにスケジューリングされた更新データを情報配信サーバ２００へ要求する。ただし、第（ｍ−１）リンクが目的地までの最終リンクである場合は、各リンクに対応付けされない更新データを情報配信サーバ２００へ要求する。ステップＳ８０７０では、更新データ要求への応答として配信される更新データの受信を開始する。
【００４０】
ステップＳ８０８０では、車両１０が第ｋリンクに対応する道路上の走行を終了したか否かを判定する。否定判定の場合、後述するステップＳ８３８０へ処理を進める。肯定判定の場合、ステップＳ８０９０において、車両１０が目的地へ到着したか否かを判定する。肯定判定の場合、後述するステップＳ８１４０へ処理を進める。否定判定の場合、ステップＳ８１００において、変数ｋが１だけインクリメントされる。
【００４１】
ステップＳ８１１０では、リンク旅行時間の計測を停止し、計測結果を第（ｋ−１）リンクのリンク番号と対応付けて補助記憶装置１４０に格納し、さらに第ｋリンクにおけるリンク旅行時間の計測を開始する。ステップＳ８１２０では、無線電界強度の測定を停止し、測定結果を第（ｋ−１）リンクのリンク番号と対応付けて補助記憶装置１４０に格納し、さらに第ｋリンクにおける無線電界強度の測定を開始する。
【００４２】
ステップＳ８１３０では、変数ｍの値が変数ｋの値よりも小さいか否かを判定する。否定判定の場合、すなわち変数ｍの値が変数ｋの値よりも大きいかまたは等しい場合、更新データのダウンロードスケジュールよりも前倒ししてダウンロードが行われている状態にあり、ダウンロードが継続されながら車両１０は第ｋリンクに対応する道路上を走行するように、処理をステップＳ８０８０へ戻す。肯定判定の場合、すなわち変数ｍの値が変数ｋの値よりも小さい場合、更新データのダウンロードスケジュールよりもダウンロードが遅れる状態にある。車両１０が既に通過したリンクでダウンロードするようにスケジューリングされた更新データのダウンロードが継続される必要は無いため、ステップＳ８１４０において、更新データの受信を停止し、処理をステップＳ８１５０へ進める。また、上述したように、ステップＳ８０９０にて肯定判定の場合においても、ステップＳ８１４０において、更新データの受信を停止し、処理をステップＳ８１５０へ進める。
【００４３】
上述したように、ステップＳ８０８０にて否定判定の場合、ステップＳ８３８０へ処理を進める。ステップＳ８３８０においては、第ｋリンクでダウンロードするようにスケジューリングされた更新データの受信が終了したか否かを判定する。否定判定の場合は、ステップＳ８０８０へ処理を戻す。肯定判定の場合は、更新データのダウンロードスケジュールよりも前倒ししてダウンロードが行われるように、処理をステップＳ８１５０へ進める。
【００４４】
ステップＳ８１５０においては、移動中に取得すべき更新データの全ての受信が終了したか否かを判定する。否定判定の場合、ステップＳ８０５０へ処理を戻す。肯定判定の場合、ステップＳ８１６０にて、リンク旅行時間の計測を停止し、計測結果を第（ｋ−１）リンクのリンク番号と対応付けて補助記憶装置１４０に格納する。ステップＳ８１７０においては、無線電界強度の測定を停止し、測定結果を第（ｋ−１）リンクのリンク番号と対応付けて補助記憶装置１４０に格納する。
【００４５】
ステップＳ８１８０においては、車両１０が走行する道路を表すリンクに対応付けられていない残りの更新データをダウンロードするか否かについて判定する。否定判定の場合、本処理手順は終了する。肯定判定の場合、ステップＳ８１９０にて、残りの更新データをダウンロードし、本処理手順は終了する。
【００４６】
図４におけるステップＳ４６０で実行されるダウンロードスケジューリングの詳細について説明する。上述したように、ステップＳ４６０では、取得した更新データリスト、算出したリンク毎通信容量、およびユーザによって入力された更新データダウンロード優先度設定に基づいて、更新データのダウンロードの順序およびタイミングをスケジューリングする。
【００４７】
図９に、ステップＳ４３０で情報配信サーバ２００から取得される更新データリストの一例を示す。コンテンツＩＤは、便宜上、更新データに含まれるコンテンツに番号を付与したものである。各コンテンツの種別は、メインカテゴリＩＤおよびサブカテゴリＩＤによって補助記憶装置に格納されるコンテンツデータベース上で特定される。
【００４８】
図１０に、コンテンツデータベースの一例を示す。たとえば、メインカテゴリＩＤが０３であるコンテンツは施設情報であり、その場合におけるサブカテゴリＩＤが００８であるコンテンツはガソリンスタンドであることを示している。
【００４９】
設定カテゴリは、図７に一例を示した更新データダウンロード優先度設定の画面において、「交通・サービス」、「ショップ」および「お食事」という表示が該当し、すなわち、ユーザが複数のサブカテゴリを一括して指定するための便宜上のカテゴリである。その画面におけるユーザ入力によって付与された優先度に従って、属性「優先取得要否」は決定される。「○」が付与されたサブカテゴリのコンテンツは優先的にダウンロードされるようにスケジューリングされる。ユーザ入力によらない場合、属性「優先取得要否」は固定値であるものとする。
【００５０】
属性「走行中取得要否」は、車両１０が走行している間に走行予定経路を考慮してダウンロードすることが必要なサブカテゴリのコンテンツに対して「○」が付与されるというものである。また、走行予定経路を考慮する必要が無く、例えば目的地に到着後にダウンロードしても良いサブカテゴリのコンテンツに対しては「×」が付与されている。本実施の形態についての説明においては、属性「走行中取得要否」は固定値であるものとするが、ユーザによって変更されることとしても良い。
【００５１】
「データ容量」は、コンテンツＩＤで特定されるコンテンツデータの容量を示す。「メッシュコード」は、コンテンツＩＤで特定されるコンテンツデータの位置が含まれるメッシュのコードを示す。該当するコンテンツが複数個存在する場合は複数のメッシュコードが対応付けられる。音声認識データのように、位置との関係が無いコンテンツデータに対しては、メッシュコードは「ｎｏｎｅ」となる。コンテンツＩＤで特定されるコンテンツデータがリンク上に位置するというように、リンクとの関係がある場合は、「リンク番号」が対応付けられる。
【００５２】
図１１に、ステップＳ４１０で経路が探索された場合に生成されるリンク走行順序リストの一例を示す。「リンク走行順序」は、車両１０が走行する道路を表すリンクの順序を表す。各リンクに対して、リンク番号とメッシュコードと、そのメッシュコードについての車両１０が走行する順序が表される。
【００５３】
図１２は、図１１で得られるリンク走行順序リストを用いて図５で算出されるリンク毎通信容量の管理テーブルを示す。「データ容量」は、各リンクにおける通信容量を表す。
【００５４】
図１３は、図９で示される各コンテンツが、図１０に示される２つの属性「走行中取得要否」および「優先取得要否」、ならびに図１１で示されるリンク走行順序に基づき、いずれのリンクに対応する道路上を走行するまでにダウンロードされる必要があるかを示す、コンテンツ取得条件リストである。例えば、コンテンツＩＤが０１のコンテンツは、車両１０が出発してから第４リンクに対応する道路上を走行し終えるまでにダウンロードされることが必要であることを表す。コンテンツＩＤが０４のコンテンツは、目的地に到着後にダウンロードされても良いことを表す。
【００５５】
図１４は、図１２で生成されるリンク毎通信容量の管理テーブルおよび図１３で生成されるコンテンツ取得条件リストとに基づき、図４におけるステップＳ４６０で実行されるダウンロードスケジューリングによって得られるダウンロードスケジューリングリストを示す。例えば、車両１０が出発してから第１リンクに対応する道路上を走行し終えるまでにコンテンツＩＤが０２のコンテンツをダウンロードされるようにスケジューリングされる。図１３におけるコンテンツ取得条件リストによると、本来は、車両１０が出発してから第１リンクに対応する道路上を走行し終えるまでにコンテンツＩＤが０３のコンテンツをもダウンロードされるようにスケジューリングされるはずである。しかし、例えば第１リンクにおいては微弱電波のために無線通信性能が低下するような場合、そうした第１リンクにおける通信容量の制限により、２つの属性「走行中取得要否」および「優先取得要否」がいずれも高いコンテンツＩＤが０２のコンテンツのみがダウンロードされるようにスケジューリングする。コンテンツＩＤが０３のコンテンツは、留保コンテンツＩＤで管理され、目的地到着後にダウンロードされる。同様にして第２リンク以降も目的地までの各リンクにおいて、同様のソーティングがされることによってダウンロードスケジューリングリストが作成される。
【００５６】
図１５は、図５におけるステップＳ５６０で用いられる平均リンク旅行時間データが含まれる統計交通情報の管理態様の一例を示す。統計交通情報は、メッシュコード単位で管理され、補助記憶装置１４０に記憶されている。メッシュコード＃ｘ＿１に対する統計交通情報は階層構造を形成しており、日種で大きく分類されて格納されている。日種は、たとえば、平日（一般）、平日（休前日）、休日（連休初日）、休日（連休中日）、休日（連休最終日）という５種類である。日種毎に交通状況の特徴が異なっているため、統計交通情報を日種毎に管理する。
【００５７】
日種の次の階層として、メッシュコード＃ｘ＿１で表されるメッシュ領域に含まれるリンクのリンク番号別に統計情報が格納されている。たとえば、リンク番号＃ｙ＿１に対して格納されている統計交通情報は、さらに次の階層では時間別に格納されている。その中の１つである０：００から１：００までの時間に対する統計交通情報は、図２に示す例では、旅行時間２５７秒かつ渋滞レベル１という情報である。それは、メッシュコード＃ｘ＿１において、リンク番号＃ｙ＿１で表されるリンクに対応する道路上を走行するのに要する時間は、午前０：００から１：００までの時間帯であれば２５７秒であり、走行の際の渋滞状況はレベル１であることを意味する。
【００５８】
図５におけるステップＳ５６０では、過去に、図８におけるステップＳ８０３０からステップＳ８１１０にかけて計測されたリンク旅行時間データが用いられ得る。上述したリンクデータには、リンク長や標準走行速度のデータが格納されている。したがって、リンク長を過去に計測されたリンク旅行時間データで除して得られる過去に計測された走行速度をｙ軸、標準走行速度をｘ軸として得られるグラフが図１６に示される。標準走行速度に従って走行すると、過去に計測された走行速度は破線で示されるｙ＝ｘの直線上にプロットされるが、実際には複数の点がプロットされているように、ｙ＝ｘの直線に対してばらつきが生じる。それらの複数の点から推定される近似曲線をｙ＝ｆ（ｘ）とすると、リンクデータに含まれる標準走行速度から、運転者の過去の運転特性が反映された走行速度が求められる。これにより、車両１０が過去に走行したことのない道路を表すリンクにおいても、運転者の運転特性を考慮したリンク旅行時間が求められ、図５におけるステップＳ５６０に用いられ得ることとなる。
【００５９】
図５におけるステップＳ５５０では、図８におけるステップＳ８０４０からステップＳ８１２０にかけて無線通信モジュール１６０が備えるアンテナによって過去に測定された無線電界強度データが用いられ得る。過去に測定された無線電界強度データとして、各リンクにおいて、例えば所定距離間隔で無線電界強度を測定した結果を用いることにより、より正確に無線電界強度を特定することが可能である。
【００６０】
以上で説明した実施の形態のナビゲーション装置１００は、以下の作用効果を奏する。
（１）ナビゲーション装置１００において、道路地図データの更新データをダウンロードする際に、探索された経路を構成するリンク単位で予めダウンロードをスケジューリングするようにした。したがって、出発前に更新データのダウンロードを完了させる時間を確保する必要は無く、移動中にスムーズにダウンロードされる。
【００６１】
（２）道路地図データの更新データを移動中にダウンロードするためのダウンロードスケジューリングにおいては、無線通信性能が考慮されるようにした。したがって、移動中のダウンロードにおいても、予期せぬ無線通信性能の低下に対して不必要なリトライ処理にＣＰＵ１１０の処理能力を消費する必要も無い。
【００６２】
（３）道路地図データの更新データを移動中にダウンロードするためのダウンロードスケジューリングにおいては、更新データの取得優先度、走行リンクの順序、ならびに無線通信性能および運転者の運転特性の履歴情報といったパラメータがダウンロード条件に考慮されるようにした。したがって、取得優先度に応じて効率的にダウンロードできると共に、履歴データに基づくスケジューリング結果の信頼性が高くなる。
【００６３】
−−−変形例−−−
以上で説明した実施の形態のナビゲーション装置１００を、次のように変形することもできる。
（１）上述の図１においては、無線通信モジュール１６０は、アンテナを介して基地局３００との無線通信を行うこととしたが、無線通信モジュール１６０は、携帯電話機のように、ナビゲーション装置１００の外部接続機器であっても良い。
【００６４】
（２）上述の図４においては、ステップＳ４４０にてリンク毎通信容量を算出し、リンク単位で予めダウンロードをスケジューリングするようにした。しかし、例えば、無線通信モジュール１６０として携帯電話機を使用するような場合は、基地局３００が無線通信をカバーする範囲は広いため、メッシュ毎通信容量を算出し、メッシュ単位で予めダウンロードをスケジューリングするようにしても良い。
【００６５】
（３）上述の図４においては、ステップＳ４８０にて更新データダウンロードを実行する際に、図８に示すように、リンク旅行時間計測および無線電界強度測定を行うようにした。しかし、リンク旅行時間は、図１５に示す統計交通情報に含まれるリンク旅行時間を用いても良い。無線電界強度測定は、図５におけるステップＳ５５０において用いられる通信キャリアが提供する無線電界強度データのみを用いても良い。
【００６６】
（４）上述の図１６に示されるグラフを作成するために、道路地図データのリンクデータに含まれるリンク長と、図５におけるステップＳ５６０にて用いられる過去に計測されたリンク旅行時間データとから過去に計測された走行速度を算出した。しかし、過去に計測された走行速度は、現在地検出装置１２０に含まれる車速センサによる測定から得ても良い。
【００６７】
（５）上述の図１４において留保コンテンツとして位置づけられたコンテンツについては、図８におけるステップＳ８１９０にて残更新データに含めてダウンロードすることとした。しかし、ステップＳ８３８０にて各リンクでスケジューリングされていた更新データの受信終了後に、車両１０が次のリンクに対応する道路上での走行を開始するまでの間にダウンロードすることとしても良い。あるリンクに対応する道路上において、例えば一時的な停車により、計画を上回る時間走行した場合に有用である。
【００６８】
（６）上述の一実施の形態および変形例の説明では、本発明をナビゲーション装置１００に適用した実施の形態を説明したが、無線通信モジュールを備えるＰＮＤ（Ｐｅｒｓｏｎａｌ  Ｎａｖｉｇａｔｉｏｎ  Ｄｅｖｉｃｅ）に本発明を適用しても良い。そのＰＮＤは、車両に搭載されたＰＮＤであっても良いし、歩行者または自転車の乗員が携行するＰＮＤであっても良い。ただし、上述の（４）における形態で本発明をＰＮＤに適用する場合は、車速センサ入力機能を備えたＰＮＤを車両に搭載する。
【００６９】
（７）ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）、携帯電話機、ポータブルパソコン、ポータブルゲーム機に本発明を適用しても良い。
【００７０】
上述した一実施の形態および変形例は、それぞれ組み合わせてもよい。また、本発明の特徴的な機能を損なわない限り、本発明は、上述した実施の形態における機器構成に何ら限定されない。
【図面の簡単な説明】
【００７１】
【図１】本実施の形態のナビゲーション装置を含む道路地図データ更新システムの全体構成を示す図。
【図２】本実施の形態のナビゲーション装置の構成を例示する図。
【図３】情報配信サーバのシステムブロック図。
【図４】ナビゲーション装置のＣＰＵが実行する道路地図データ更新処理手順を示すフローチャート。
【図５】サブルーチン「リンク毎通信容量算出」の内容を示すフローチャート。
【図６】サブルーチン「更新データダウンロード優先度設定」の内容を示すフローチャート。
【図７】更新データダウンロード優先度設定をユーザが入力することができる画面の一例を示す図。
【図８】サブルーチン「更新データダウンロード」の内容を示すフローチャート。
【図９】情報配信サーバから取得される更新データリストの一例を示す図。
【図１０】コンテンツデータベースの一例を示す図。
【図１１】経路が探索された場合に生成されるリンク走行順序リストの一例を示す図。
【図１２】リンク毎通信容量の管理テーブルを示す図。
【図１３】コンテンツ取得条件リストを示す図。
【図１４】ダウンロードスケジューリングリストを示す図。
【図１５】統計交通情報の管理態様の一例を示す図。
【図１６】過去に計測された走行速度をｙ軸、標準走行速度をｘ軸として得られるグラフ。
【符号の説明】
【００７２】
１０  車両
４０  広域通信ネットワーク
１００  ナビゲーション装置
１１０  ＣＰＵ
１１５  補助記憶装置
１２０  現在地検出装置
１３０  ユーザ入力装置
１４０  補助記憶装置
１５０  ディスプレイモジュール
１６０  無線通信モジュール
２００  情報配信サーバ
２１０  ネットワークインタフェース
２２０  プラットフォーム（ＯＳ）
２３０ 保守運用機能部
２４０  通信メッセージ処理部
２５０  データ処理部
２６０  データベース
３００  基地局
【図１】
2010127768.tif 000003
【図２】
2010127768.tif 000004
【図３】
2010127768.tif 000005
【図４】
2010127768.tif 000006
【図５】
2010127768.tif 000007
【図６】
2010127768.tif 000008
【図７】
2010127768.tif 000009
【図８】
2010127768.tif 000010
【図９】
2010127768.tif 000011
【図１０】
2010127768.tif 000012
【図１１】
2010127768.tif 000013
【図１２】
2010127768.tif 000014
【図１３】
2010127768.tif 000015
【図１４】
2010127768.tif 000016
【図１５】
2010127768.tif 000017
【図１６】
2010127768.tif 000018