(57)【特許請求の範囲】
【請求項１】
移動体に携帯または接続または搭載され、道路の分岐点の近傍において当該分岐点を示す分岐点図を表示するための端末装置と、
前記分岐点図の表示に用いるデータを、当該分岐点の手前で前記端末装置へ配信する配信サーバと、
からなる分岐点図表示システムにおいて、
前記端末装置あるいは前記配信サーバに設けられ、前記分岐点図を表示する対象となる複数の前記分岐点を特定する分岐点特定手段と、
前記配信サーバに設けられ、前記データの一つであって前記分岐点図を構成する複数種類の分岐点パーツを保有する分岐点パーツ保有手段と、
前記配信サーバに設けられ、前記特定された複数の前記各分岐点の手前において、前記端末装置に対してそれぞれ配信すべき前記分岐点パーツである配信パーツを定めた配信スケジュールを作成する配信スケジュール作成手段と、
前記配信サーバに設けられ、前記作成されたスケジュールに従って前記配信パーツを前記端末装置に対して配信した場合の配信負荷を演算する配信負荷演算手段と、
前記配信サーバに設けられ、前記演算された配信負荷に応じて前記配信スケジュールを変更する変更手段と、
前記配信サーバに設けられ、前記配信スケジュールに従って、前記配信パーツを前記分岐点パーツ保有手段から取得して前記端末装置へ配信する配信手段と、
前記端末装置あるいは前記移動体に設けられ、前記配信手段が配信した前記分岐点パーツに基づいて、複数の前記分岐点それぞれに対応する前記分岐点図を作成する分岐点図作成手段と、
前記端末装置あるいは前記移動体に設けられ、前記分岐点図作成手段にて作成された分岐点図を表示する分岐点図表示手段と、
を備えたことを特徴とする分岐点図表示システム。
【請求項２】
前記分岐点特定手段は、前記移動体の進行方向に存在する分岐点を、前記複数の前記分岐点として特定することを特徴とする請求項１に記載の分岐点図表示システム。
【請求項３】
前記端末装置あるいは前記配信サーバは、さらに前記移動体用の案内経路を取得する案内経路取得手段を備え、
前記分岐点特定手段は、前記取得した案内経路上に存在する分岐点を、前記複数の前記分岐点として特定することを特徴とする請求項１または２に記載の分岐点図表示システム。
【請求項４】
前記配信負荷演算手段は、前記特定された複数の分岐点ごとに前記配信負荷を演算し、
前記変更手段は、前記演算された配信負荷を当該複数の分岐点ごとに定まる閾値と比較し、配信負荷が閾値を超える分岐点である高負荷分岐点が存在する場合に、前記配信スケジュールを変更し、
前記配信手段は、前記変更された配信スケジュールに従って前記配信パーツを前記端末装置へ配信することを特徴とする請求項１から３のいずれか１項に記載の分岐点図表示システム。
【請求項５】
前記端末装置あるいは前記移動体は、
配信された前記配信パーツを保持する配信パーツ保持手段と、
前記特定された前記各分岐点にて、対応する分岐点図の表示がなされた後のタイミングである消去タイミングで、前記配信パーツ保持手段に保持されている配信パーツを消去する配信パーツ消去手段と、
をさらに備え、
前記配信スケジュール作成手段は、前記各消去タイミングにおいて消去すべきパーツである消去パーツを定めた消去スケジュールを作成し、
前記変更手段は、前記演算された配信負荷に応じて、前記消去スケジュールを変更し、
前記配信手段は、当該消去スケジュールを車両側に配信し、
前記配信パーツ消去手段は、当該配信された消去スケジュールに従って前記配信パーツ保持手段が保持する配信パーツを消去することを特徴とする請求項１から４のいずれか１項に記載の分岐点図表示システム。
【請求項６】
前記配信負荷は、前記特定された前記各分岐点での配信パーツの総データ量に比例して大きくなるものであって、
前記変更手段は、前記高負荷分岐点が存在する場合には、前記高負荷分岐点の配信負荷が前記閾値を超えなくなるように前記配信パーツの内容を変更することで、前記配信スケジュールを変更することを特徴とする請求項４または５に記載の分岐点図表示システム。
【請求項７】
前記変更手段は、前記高負荷分岐点における前記配信パーツの少なくとも一部を当該高負荷分岐点よりも手前の分岐点における前記配信パーツに含めるように前記配信パーツの内容を変更することで、前記配信スケジュールを変更することを特徴とする請求項４から６のいずれか１項に記載の分岐点図表示システム。
【請求項８】
前記変更手段は、前記手前の分岐点の消去タイミングでは、前記高負荷分岐点の分岐点図の表示に用いる分岐点パーツについては消去しないように前記消去スケジュールを変更することを特徴とする請求項７に記載の分岐点図表示システム。
【請求項９】
前記変更手段は、前記高負荷分岐点における配信パーツのうち、この分岐点よりも手前の分岐点における配信パーツと共通の分岐点パーツである共通パーツを優先して前記手前の分岐点における配信パーツに含めるように前記配信スケジュールを変更することを特徴とする請求項４から８のいずれか１項に記載の分岐点図表示システム。
【請求項１０】
前記配信スケジュール作成手段は、前記特定された各分岐点の分岐点図作成に必要な分岐点パーツである必要パーツだけを当該各分岐点における配信パーツとする一般配信スケジュールを作成し、
前記各分岐点での消去タイミングで前記配信された前記各分岐点における必要パーツの全てを前記消去パーツとする一般消去スケジュールを作成し、
前記配信負荷演算手段は、前記一般配信スケジュールでの配信負荷を前記各分岐点ごとに演算し、
前記変更手段は、前記演算した配信負荷が前記閾値を超える高負荷分岐点が存在する場合に、前記一般配信スケジュールおよび前記一般消去スケジュールを変更し、
前記配信手段は、前記変更された配信スケジュールである特殊配信スケジュールに基づく配信パーツおよび前記変更された消去スケジュールである特殊消去スケジュールを配信し、
前記配信パーツ消去手段は、前記特殊消去スケジュールに基づいて、前記配信パーツ保持手段が保持する配信パーツを消去することを特徴とする請求項５から９のいずれか１項に記載の分岐点図表示システム。
【請求項１１】
前記高負荷分岐点が存在し、当該高負荷分岐点が前記移動体にとって直近の分岐点以外の分岐点であった場合には、
前記変更手段は、前記高負荷分岐点のうち、最も遠い分岐点における配信パーツの少なくとも一部を、前記高負荷分岐点では配信せず、前記高負荷分岐点に隣接する手前の分岐点における配信パーツに含めることで、前記高負荷分岐点の配信負荷が前記閾値を下回るように前記一般配信スケジュールを変更するとともにその変更に合わせて前記一般消去スケジュールも変更し、
前記配信負荷演算手段は、前記変更後の特殊配信スケジュールに従って配信パーツを配信した場合の配信負荷を前記特定された各分岐点ごとに再演算し、
前記変更手段は、前記再演算された配信負荷に応じて、前記特殊配信スケジュールおよび前記特殊消去スケジュールをさらに変更することを特徴とする請求項１０に記載の分岐点図表示システム。
【請求項１２】
前記再演算の結果、前記高負荷分岐点であった分岐点に隣接する手前の分岐点が高負荷分岐点となり、かつ当該高負荷分岐点が前記直近の分岐点以外の分岐点であった場合には、
前記変更手段は、当該手前の分岐点における配信パーツの少なくとも一部を、当該分岐点では配信せず、当該分岐点に隣接するさらに手前の分岐点における配信パーツに含めることで、前記高負荷分岐点の配信負荷が前記閾値を下回るように前記特殊配信スケジュールをさらに変更するとともにその変更に合わせて前記特殊消去スケジュールも変更し、
前記配信負荷演算手段は、前記変更後の特殊配信スケジュールに従って配信パーツを配信した場合の配信負荷を前記特定された各分岐点ごとに再演算し、
前記変更手段は、前記再演算された配信負荷に応じて、変更後の前記特殊配信スケジュールおよび前記特殊消去スケジュールをさらに変更することを特徴とする請求項１１に記載の分岐点図表示システム。
【請求項１３】
前記再演算の結果、前記高負荷分岐点であった分岐点に隣接する手前の分岐点が新たに高負荷分岐点となり、かつ当該分岐点が前記直近の分岐点である場合には、
前記変更手段は、前記特殊配信スケジュールおよび前記特殊消去スケジュールの変更を行わないことを特徴とする請求項１１または１２に記載の分岐点図表示システム。
【請求項１４】
前記特定された前記各分岐点での配信負荷は、当該分岐点に隣接する手前の分岐点で前記配信を行ってから当該分岐点で前記配信を行うまでに至る時間が大きければ減少することを特徴とする請求項１から１３のいずれか１項に記載の分岐点図表示システム。
【請求項１５】
前記特定された前記各分岐点での配信負荷は、当該分岐点に隣接する手前の分岐点で前記消去パーツの消去を行ってから当該分岐点で配信を行うまでに至る時間が小さければ増加し、かつ、当該分岐点と当該隣接する手前の分岐点との共通パーツの数が大きければ増加することを特徴とする請求項９から１４のいずれか１項に記載の分岐点図表示システム。
【請求項１６】
前記分岐点における閾値は、前記配信サーバが配信可能なデータ容量に比例し、且つ、前記分岐点の手前において、前記配信サーバから同時に配信を受ける前記端末装置の数に反比例する値であることを特徴とする請求項４から１５のいずれか１項に記載の分岐点図表示システム。
【請求項１７】
前記分岐点手前において、前記配信サーバから同時に配信を受ける前記端末装置が複数存在する場合、前記端末装置のうち、当該分岐点が前記直近の分岐点に該当する端末装置については、前記閾値を他の端末装置よりも大きな値とすることを特徴とする請求項４から１６のいずれか１項に記載の分岐点図表示システム。
【請求項１８】
前記端末装置は、所定時間経過ごと、あるいは前記特定された前記各分岐点を通過する度に、前記配信サーバにスケジュール更新要求を行うスケジュール更新要求手段を備え、
前記要求を受けた前記配信サーバでは、前記変更手段が、前記配信スケジュールを更新することを特徴とする請求項１から１７のいずれか１項に記載の分岐点図表示システム。
【請求項１９】
前記移動体が前記取得した案内経路を逸脱した場合には、
前記案内経路取得手段は、新たな案内経路を取得し、
前記スケジュール更新要求手段は、前記配信サーバにスケジュール更新要求を行い、
前記要求を受けた前記配信サーバでは、前記変更手段が、前記配信スケジュールを更新することを特徴とする請求項３から１８のいずれか１項に記載の分岐点図表示システム。
【請求項２０】
前記スケジュール更新要求手段は、前記要求を行う際に、前記配信パーツ保持手段に消去されずに保持されている分岐点パーツを特定するための残存パーツ情報を前記配信サーバ側に通知し、
前記変更手段は、前記通知された残存パーツ情報に基づいて前記配信スケジュールの更新を行うことを特徴とする請求項１８または１９に記載の分岐点図表示システム。
【請求項２１】
前記配信サーバでは、前記変更手段が、前記配信スケジュールの更新にともなって前記消去スケジュールも更新し、
前記配信手段は、前記更新された配信スケジュールでの配信パーツおよび前記更新された消去スケジュールを配信し、
前記配信スケジュール更新要求がなされた場合、前記配信パーツ消去手段は、更新前の消去スケジュールにてその後予定されていた消去タイミングでのパーツ消去を行わず、前記更新された消去スケジュールに従った消去を行うことを特徴とする請求項１８から２０のいずれか１項に記載の分岐点図表示システム。
【請求項２２】
前記分岐点図は、当該分岐点の形状を簡易的に示す簡易分岐点図であることを特徴とする請求項１から２１のいずれか１項に記載の分岐点図表示システム。
【請求項２３】
前記配信スケジュール作成手段は、前記特定された移動体の進行方向に存在する複数の分岐点のうち、移動体にとって直近の分岐点における配信パーツを配信するように前記配信スケジュールを作成し、
前記配信負荷演算手段は、前記特定された分岐点のうち、前記直近の分岐点と、この分岐点に隣接する分岐点にて配信パーツを配信した場合の配信負荷を演算し、
前記変更手段は、前記配信負荷に応じて前記直近の分岐点に隣接する複数の前記分岐点の配信パーツの中に、互いに共通する分岐点パーツがある場合には、当該共通する分岐点パーツを前記直近の分岐点の配信パーツに含めて配信させるように前記配信スケジュールを変更することを特徴とする請求項２および請求項２を引用する請求項４から２２のいずれか１項に記載の分岐点図表示システム。
【請求項２４】
道路の分岐点の近傍において当該分岐点を示す分岐点図を表示するためのものであって、請求項１から２３のいずれか１項に記載の分岐点図表示システムを構成する端末装置。
【請求項２５】
前記端末装置は、携帯電話を含む携帯端末装置または車載用ナビゲーション装置であることを特徴とする請求項２４に記載の端末装置。
【請求項２６】
道路の分岐点の近傍において当該分岐点を示す分岐点図を表示するためのデータを前記端末装置に配信するものであって、請求項１から２３のいずれか１項に記載の分岐点図表示システムを構成する配信サーバ。
【請求項２７】
請求項１から２３のいずれか１項に記載の分岐点図表示システムによって、道路の分岐点の近傍において当該分岐点を示す分岐点図を表示することを特徴とする分岐点図表示方法。
【請求項２８】
請求項１から２３のいずれか１項に記載の分岐点図表示システムにおいて実行されることによって、道路の分岐点の近傍において当該分岐点を示す分岐点を表示することを特徴とする分岐点図表示プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、移動体に携帯または接続または搭載され、道路の分岐点の近傍において当該分岐点を示す分岐点図を表示するための端末装置と、その分岐点図を表示するためのデータを端末装置に配信する配信サーバとからなる分岐点図表示システム、当該分岐点図表示システムを構成する端末装置および配信サーバ、当該分岐点図表示システムによって分岐点図を表示する分岐点図表示方法、当該分岐点図表示システムにおいて実行されることによって分岐点図を表示する分岐点図表示プログラムに関する。
【背景技術】
【０００２】
この種の従来技術として、例えば特許文献１に開示されているシステムでは、車両が分岐点に接近すると当該分岐点の形状を簡易的に示す図（分岐点図）を表示する。この特許文献１の分岐点図には、分岐点の形状に合わせた図形（十字路やＹ字路）が表示されるとともに、当該分岐点を構成する各分岐路の方向の名称（最も多くの車両が進行する方向の市町村名など）が表示される。
しかしながら、このような分岐点の形状に合わせた図形や各分岐路の方向の名称などの各種情報を含む分岐点図を表示するためのデータは、そのデータサイズが大きくなる傾向がある。そのため、このような大きなサイズのデータを配信サーバから配信する構成とした場合、通信費や通信時間の増大となる。また、このような大きなサイズのデータを予め端末装置（ナビゲーション装置）に格納した構成としたとしても、当該端末装置のメモリを多量に使用することになる。これにより、たとえば分岐点図の表示までに時間がかかり、適切なタイミングで表示を行えないおそれもある。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００８−４５９２５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
そこで、本発明の目的は、分岐点を示す分岐点図を表示するために配信サーバから端末装置に配信するデータのサイズを小さくすることができ、しかも、データの配信動作を効率良く行うことができる分岐点図表示システム、当該分岐点図表示システムを構成する端末装置および配信サーバ、当該分岐点図表示システムによって分岐点図を表示する分岐点図表示方法、当該分岐点図表示システムにおいて実行されることによって分岐点図を表示する分岐点図表示プログラムを提供することにある。
【課題を解決するための手段】
【０００５】
本発明は、移動体に携帯または接続または搭載され、道路の分岐点の近傍において当該分岐点を示す分岐点図を表示するための端末装置と、その分岐点図を表示するためのデータを、当該分岐点の手前で端末装置に配信する配信サーバと、からなる分岐点図表示システムにおいて、その分岐点図を作成するために必要なデータ（分岐点パーツ）を配信サーバから端末装置に配信するための処理に特徴を有する。
【０００６】
即ち、請求項１に記載の分岐点図表示システムは、端末装置あるいは配信サーバに設けられた分岐点特定手段によって、分岐点図を表示する対象となる複数の分岐点が特定されると、配信サーバでは、配信スケジュール作成手段が、これら各分岐点の手前において端末装置に配信すべき分岐点パーツ（配信パーツ）を定めた配信スケジュールを作成する。続いて、配信負荷演算手段により、作成された配信スケジュールに従って配信パーツを端末装置に配信した場合の配信負荷を演算し、その配信負荷に応じて変更手段が配信スケジュールを変更する。そして配信手段が配信スケジュールに従った配信パーツを、分岐点図を構成する複数種類の分岐点パーツを保有する分岐点パーツ保有手段から取得し、端末装置へ配信する。配信を受けた端末装置側あるいは移動体側では、分岐点図作成手段および分岐点図表示手段が、配信パーツに基づいて複数の分岐点それぞれに対応する分岐点図を作成して表示する。
【０００７】
即ち、分岐点図を表示するために配信サーバから端末装置に配信するデータの一つとして、予め分岐点図を構成する複数種類の分岐点パーツを用意しておき、そのパーツのうち、特定された各分岐点にて配信すべきパーツを配信パーツとして配信するように構成した。
これにより、分岐点図を表示するために配信サーバから端末装置に配信するデータのサイズを小さくすることができ、通信費や通信時間の低減化を図ることができる。
【０００８】
また、配信サーバから端末装置への分岐点パーツの配信は、配信スケジュールを作成してそのスケジュールに沿って行われるようにし、さらにそのスケジュールは配信負荷に応じて変更されるように構成した。
これにより、配信サーバから端末装置への分岐点パーツの配信を一層効率よく行うことができる。
【０００９】
また、分岐点特定手段が特定する分岐点とは、請求項２に記載の分岐点図表示システムのように、移動体の進行方向に存在する分岐点であってもよいし、請求項３に記載の分岐点図表示システムのように、端末装置あるいは配信サーバに設けられた案内経路取得手段が取得した案内経路上に存在する分岐点であってもよい。
【００１０】
また、請求項４に記載の分岐点図表示システムでは、請求項１ないし３のいずれかに記載の分岐点図表示システムにおいて、前記配信負荷演算手段は、前記特定された複数の分岐点ごとに前記配信負荷を演算する。前記変更手段は、前記演算された配信負荷を当該複数の分岐点ごとに定まる閾値と比較し、配信負荷が閾値を超える分岐点（高負荷分岐点）が存在する場合に、前記配信スケジュールを変更する。前記配信手段は、前記変更された配信スケジュールに従って前記配信パーツを前記端末装置へ配信する。
【００１１】
つまり、特定した分岐点の手前での配信において、配信負荷が異常に高くなってしまう場合には、配信スケジュールを変更し、変更した配信スケジュールに従った配信を行うように構成した。
これにより、配信サーバから端末装置への分岐点パーツの配信を一層効率よく行うことができ、ひいては通信時間増大による分岐点図表示の表示遅れなどを抑止することにつながる。
【００１２】
また、請求項５に記載の分岐点図表示システムでは、請求項１ないし４のいずれかに記載の分岐点図表示システムにおいて、前記端末装置あるいは移動体には、前記配信された配信パーツを保持する配信パーツ保持手段と、前記特定された前記各分岐点にて、対応する分岐点図の表示がなされた後のタイミング（消去タイミング）で、前記配信パーツ保持手段に保持されている配信パーツを消去する配信パーツ消去手段と、をさらに備える。前記配信スケジュール作成手段は、前記各消去タイミングにおいて消去すべきパーツ（消去パーツ）を定めた消去スケジュールを作成する。前記変更手段は、前記演算された配信負荷に応じて、前記消去スケジュールを変更する。前記配信手段は、当該消去スケジュールを車両側に配信する。前記配信パーツ消去手段は、当該配信された消去スケジュールに従って前記配信パーツ保持手段が保持する配信パーツを消去する。
【００１３】
このように、端末装置側で、不要な配信パーツを消去するように構成したので、端末装置側のメモリ容量を過度に占有することがなく、メモリ容量不足などの不具合発生を抑止できる。
【００１４】
また、請求項６に記載の分岐点図表示システムでは、請求項４または５に記載の分岐点図表示システムにおいて、前記配信負荷は、前記特定された前記各分岐点での配信パーツの総データ量に比例して大きくなるものであって、前記変更手段は、前記高負荷分岐点が存在する場合には、前記高負荷分岐点の配信負荷が前記閾値を超えなくなるように前記配信パーツの内容を変更することで、配信スケジュールを変更する。
【００１５】
即ち、変更手段が、高負荷分岐点での配信負荷を分散すべく配信スケジュールを変更するようにした。この具体例として、たとえば請求項７に記載の分岐点図表示システムのように、前記変更手段は、前記高負荷分岐点における前記配信パーツの少なくとも一部を当該高負荷分岐点よりも手前の分岐点における前記配信パーツに含めるように前記配信パーツの内容を変更することで、前記配信スケジュールを変更することが考えられる。
【００１６】
また、請求項７で高負荷分岐点での配信パーツを変更した場合、さらに請求項８に記載の分岐点図表示システムのように、前記変更手段は、前記手前の分岐点の消去タイミングでは、前記高負荷分岐点の分岐点図の表示に用いる分岐点パーツについては消去しないように前記消去スケジュールを変更するとよい。
即ち、車載機側で配信パーツを消去する際、予め取得しておいた先の高負荷分岐点の分岐点図表示に必要なパーツがあればそれは消去しないように構成した。
【００１７】
このような請求項６，７，８に記載の発明によれば、高負荷分岐点が存在した場合であっても、その配信負荷をたとえば手前の分岐点にて分散させるので、配信サーバから端末装置への分岐点パーツの配信を一層効率よく行うことができ、ひいては通信時間増大による分岐点図表示の表示遅れなどを抑止することにつながる。
【００１８】
また、請求項９に記載の分岐点図表示システムでは、請求項４ないし８のいずれかに記載の分岐点図表示システムにおいて、前記変更手段は、前記高負荷分岐点における配信パーツのうち、この分岐点よりも手前の分岐点における配信パーツと共通の分岐点パーツ（共通パーツ）を優先して前記手前の分岐点における配信パーツに含めるように前記配信スケジュールを変更する。
【００１９】
つまり、高負荷分岐点での配信パーツのうち、それより手前の分岐点との共通パーツを当該手前の分岐点で配信してしまえば、配信スケジュールを変更したとしても、実質的に手前の分岐点における配信パーツが変化（増加）することはない。このように、共通パーツを優先した処理を行うことで、配信サーバから端末装置への分岐点パーツの配信をより一層効率よく行うことができ、ひいては通信時間増大による分岐点図表示の表示遅れなどを抑止することにつながる。
【００２０】
なお、請求項１０に記載の分岐点図表示システムように、最初に作成される配信スケジュールは、たとえば前記特定された各分岐点の分岐点図作成に必要な分岐点パーツ（必要パーツ）だけを当該各分岐点において配信するスケジュール（一般配信スケジュール）とすればよい。また同様に、最初に作成される消去スケジュールは、たとえば前記各分岐点での消去タイミングで前記配信された前記各分岐点における必要パーツの全てを消去するスケジュール（一般消去スケジュール）とすればよい。この場合、配信負荷演算手段は、前記一般配信スケジュールでの配信負荷を前記各分岐点ごとに演算する。変更手段は、前記演算した配信負荷が前記閾値を超える高負荷分岐点が存在する場合に、前記一般配信スケジュールおよび前記一般消去スケジュールを変更する。配信手段は、前記変更された配信スケジュールである特殊配信スケジュールに基づく配信パーツおよび前記変更された消去スケジュールである特殊消去スケジュールを配信する。配信パーツ消去手段は、前記特殊消去スケジュールに基づいて、前記配信パーツ保持手段が保持する配信パーツを消去する。
【００２１】
これらスケジュールで仮に配信負荷に問題がなければ（高負荷分岐点が存在しなければ）、これらスケジュールによるパーツの配信・消去が最も理にかなっている。なお、ここでいう「最初」とは、一例としてたとえば移動体の移動前（走行開始前）に事前に端末装置にて案内経路を取得し、初めて配信サーバで配信スケジュールが作成されるタイミングを示す。
一方、配信負荷の演算の結果、高負荷分岐点が存在する場合には、変更手段により各スケジュールを変更すればよい。
【００２２】
このスケジュール変更の具体例としては、請求項１１に記載の分岐点図表示システムのように、高負荷分岐点が前記移動体にとって直近の分岐点以外の分岐点であった場合には、高負荷分岐点のうち、まず最も遠い分岐点（最も後で通過する高負荷分岐点）における配信パーツの少なくとも一部を、前記高負荷分岐点では配信せず、前記高負荷分岐点に隣接する手前の分岐点における配信パーツに含めることで、前記高負荷分岐点の配信負荷が前記閾値を下回るように前記一般配信スケジュールを変更するとともにその変更に合わせて前記一般消去スケジュールも変更するような構成が考えられる。
【００２３】
即ち、移動体（端末装置）からみて最も遠い高負荷分岐点にまず着目し、その分岐点での配信負荷をその手前の分岐点にて分散するような構成が考えられる。この場合、配信負荷演算手段は、前記変更後の特殊配信スケジュールに従って配信パーツを配信した場合の配信負荷を前記特定された各分岐点ごとに再演算する。変更手段は、前記再演算された配信負荷に応じて、前記特殊配信スケジュールおよび前記特殊消去スケジュールをさらに変更する。
【００２４】
また、このように配信負荷を手前へと分散し、配信負荷を再演算すると、手前の分岐点が新たに高負荷分岐点に変化するか、より配信負荷の高い高負荷分岐点となってしまうことがある。その場合には、請求項１２に記載の分岐点図表示システムのように、その高負荷分岐点が直近の分岐点以外の分岐点であることを条件に、変更手段は、当該手前の分岐点における配信パーツの少なくとも一部を、当該分岐点では配信せず、当該分岐点に隣接するさらに手前の分岐点における配信パーツに含めることで、前記高負荷分岐点の配信負荷が前記閾値を下回るように前記特殊配信スケジュールをさらに変更するとともにその変更に合わせて前記特殊消去スケジュールも変更すればよい。この場合、配信負荷演算手段は、前記変更後の特殊配信スケジュールに従って配信パーツを配信した場合の配信負荷を前記特定された各分岐点ごとに再演算する。変更手段は、前記再演算された配信負荷に応じて、変更後の前記特殊配信スケジュールおよび前記特殊消去スケジュールをさらに変更する。
【００２５】
このように最も遠い高負荷分岐点を起点として、順次隣接する手前の分岐点へと配信負荷を分散していくことにより、たとえば高負荷分岐点が複数存在したとしても、分岐点特定手段が特定した全ての分岐点について配信負荷をなるべく分散することができるようになる。
【００２６】
なお、このように順次隣接する手前の分岐点へと配信負荷を分散していくと、高負荷分岐点であった分岐点に隣接する手前の分岐点が新たに高負荷分岐点となり、やがて、移動体（端末装置）にとって直近の分岐点が高負荷分岐点となることがある。その場合には、これ以上のスケジュール変更が不可能であるため、請求項１３に記載の分岐点図表示システムのように、変更手段は、前記特殊配信スケジュールおよび前記特殊消去スケジュールの変更を行わないようにするとよい。つまり、その時点で配信スケジュールおよび消去スケジュールを確定すればよい。また、請求項１１，１２に記載したような配信負荷の分散動作（スケジュールの変更動作）において、高負荷分岐点が存在しなくなった時点で、スケジュールの確定が行われるようにすることももちろん可能である。
【００２７】
ここで、特定された各分岐点で演算される配信負荷については、請求項１４に記載の分岐点図表示システムのように、当該分岐点に隣接する手前の分岐点で前記配信を行ってから当該分岐点で前記配信を行うまでに至る時間が大きければ減少するように定義することができる。
この時間が短ければ短いほど、通信頻度が高まり、通信時間が増加するためである。
【００２８】
また、分岐点における配信負荷は、請求項１５に記載の分岐点図表示システムのように、当該分岐点に隣接する手前の分岐点で前記消去パーツの消去を行ってから当該分岐点で配信を行うまでに至る時間が小さければ増加し、かつ、当該分岐点と当該隣接する手前の分岐点との共通パーツの数が大きければ増加するように定義することができる。
【００２９】
ある分岐点における端末装置側での配信パーツ消去から、次の分岐点での配信を行う時間が短ければ、請求項１４と同様に通信頻度が高まるため配信負荷は増加する。また、隣接する分岐点において多数の共通パーツが存在する場合、一般配信スケジュールおよび一般消去スケジュールを適用すると、同一のパーツを再び配信・消去することになるため、無駄が多い。そこで、隣接する分岐点において共通パーツが存在する場合にはその数に比例して配信負荷が増加するように配信負荷を定義するのである。
このような請求項１４，１５に記載の発明によれば、分岐点ごとの配信負荷をより精度よく演算できるようになる。
【００３０】
また、高負荷分岐点を判断するための配信負荷の閾値は、請求項１６に記載の分岐点図表示システムのように定義するとよい。すなわち、分岐点における閾値は、前記配信サーバが配信可能なデータ容量に比例し、且つ、前記分岐点の手前において、前記配信サーバから同時に配信を受ける前記端末装置の数に反比例する値とするとよい。
このようにすれば、各分岐点での交通状況の変化（配信サーバと同時アクセスする端末装置の数）に応じて高負荷分岐点を精度よく特定することができる。
【００３１】
なお、請求項１１，１２に記載したような配信負荷の分散動作を行うと、移動体（端末装置）にとって直近の分岐点の配信負荷が高まる傾向となる。そこで、閾値については、請求項１７に記載の分岐点図表示システムのように、前記分岐点手前において、前記配信サーバから同時に配信を受ける前記端末装置が複数存在する場合、前記端末装置のうち、当該分岐点が前記直近の分岐点に該当する端末装置については、前記閾値を他の端末装置よりも大きな値とすることが好ましい。
【００３２】
このように、ある分岐点で同時配信を受ける端末装置が複数あった場合、その分岐点が直近の分岐点であるような端末装置については閾値を優遇する（この分岐点が高負荷分岐点となりにくくする）ことで、配信サーバから端末装置への分岐点パーツの配信をより一層効率よく行うことができ、ひいては通信時間増大による分岐点図表示の表示遅れなどを抑止することにつながる。
【００３３】
さて、請求項１６に関する説明にて言及したが、前記特定した各分岐点での配信負荷および閾値（すなわち高負荷分岐点になるか否かの基準）は交通事情の変化に応じて時々刻々と変化する。よって、すでに作成された配信スケジュールや消去スケジュールが、現実にそぐわなくなる場合もある。
【００３４】
そこで、請求項１８に記載の分岐点図表示システムでは、請求項１ないし１７のいずれかに記載の分岐点図表示システムにおいて、前記端末装置は、所定時間経過ごと、あるいは前記特定された前記各分岐点を通過する度に、スケジュール更新要求手段によって前記配信サーバにスケジュール更新要求を行う。この要求を受けた前記配信サーバでは、前記変更手段が、前記配信スケジュールを更新する。
【００３５】
このようにすれば、刻々と変化する交通事情にも対応して柔軟に配信スケジュール、消去スケジュールが更新されるので、配信サーバから端末装置への分岐点パーツの配信をより一層効率よく行うことができ、ひいては通信時間増大による分岐点図表示の表示遅れなどを抑止することにつながる。
【００３６】
また、ユーザが案内経路を変更したり別経路を選択したり移動体が案内経路を逸脱した場合には、すでに作成された旧経路でのスケジュールでは対応ができなくなる。
そこで、請求項１９に記載の分岐点図表示システムでは、前記移動体が前記取得した案内経路を逸脱した場合には、前記案内経路取得手段は、新たな案内経路を取得し、前記スケジュール更新要求手段は、前記配信サーバにスケジュール更新要求を行い、前記要求を受けた前記配信サーバでは、前記変更手段が、前記配信スケジュールを更新する。
【００３７】
このようにすれば、当初の案内経路が破棄された場合にも、新たな案内経路に基づいて柔軟にスケジュールを更新できる。つまり配信サーバから端末装置への分岐点パーツの配信をより一層効率よく行うことができ、ひいては通信時間増大による分岐点図表示の表示遅れなどを抑止することにつながる。
【００３８】
なお、請求項１８，１９のスケジュールの更新においては、請求項２０に記載の分岐点図表示システムのように、スケジュール更新要求手段は、前記要求を行う際に、前記配信パーツ保持手段に消去されずに保持されている分岐点パーツを特定するための残存パーツ情報を前記配信サーバ側に通知し、前記変更手段は、前記通知された残存パーツ情報に基づいて前記配信スケジュールの更新を行うようにするとよい。すなわち、端末装置側に消去されずに保持されている分岐点パーツも考慮してスケジュールの更新を行うようにすると効率的である。たとえば、保持されているパーツの中に、スケジュール更新によって新たに配信すべきパーツと同じパーツがあれば、更新後のスケジュールでは配信パーツとしないようにすることができるからである。
【００３９】
また請求項１８，１９のスケジュールの更新においては、請求項２１に記載の分岐点図表示システムのように、前記配信スケジュール更新要求がなされた場合、前記配信パーツ消去手段は、更新前の消去スケジュールにてその後予定されていた消去タイミングでのパーツ消去を行わず、更新された消去スケジュールに従った消去を行うようにすることができる。なお、この場合、変更手段は、前記配信スケジュールの更新にともなって前記消去スケジュールも更新し、配信手段は、前記更新された配信スケジュールでの配信パーツおよび前記更新された消去スケジュールを配信する。
【００４０】
このようにすれば、たとえばある消去タイミングで、更新前の消去スケジュールでは消去予定の分岐点パーツであっても、更新後には消去すべきでないパーツを消去してしまうことがなくなる。つまり、改めてパーツを配信する必要がなくなる。よって、配信サーバから端末装置への分岐点パーツの配信をより一層効率よく行うことができ、ひいては通信時間増大による分岐点図表示の表示遅れなどを抑止することにつながる。
なお、表示する分岐点図は、たとえば請求項２２に記載の分岐点図表示システムのように、分岐点の形状を簡易的に示す簡易分岐点図とすることができる。
【００４１】
さて、請求項２３に記載の分岐点図表示システムでは、請求項２および請求項２を引用する請求項４ないし２２のいずれかに記載の分岐点図表示システムにおいて、前記配信スケジュール作成手段は、前記特定された移動体の進行方向に存在する複数の分岐点のうち、移動体にとって直近の分岐点における配信パーツを配信するように前記配信スケジュールを作成する。前記配信負荷演算手段は、前記特定された分岐点のうち、前記直近の分岐点と、この分岐点に隣接する分岐点にて配信パーツを配信した場合の配信負荷を演算する。前記変更手段は、前記配信負荷に応じて前記直近の分岐点に隣接する複数の前記分岐点の配信パーツの中に、互いに共通する分岐点パーツがある場合には、当該共通する分岐点パーツを前記直近の分岐点の配信パーツに含めて配信させるように前記配信スケジュールを変更する。
このような構成によっても、配信サーバから端末装置への分岐点パーツの配信をより一層効率よく行うことができる。なお、本構成は特に案内経路を取得しない場合にも適用できる点で有利である。
【００４２】
なお、本発明は、分岐点図表示システムだけでなく、請求項２４に記載したように、そのシステムを構成する端末装置としてもとらえることができる。さらに、この端末装置は、請求項２５に記載したように、たとえば携帯電話を含む携帯端末装置や、車載用ナビゲーション装置とすることができる。また、本発明は、分岐点図表示システムだけでなく、請求項２６に記載したように、そのシステムを構成する配信サーバとしてもとらえることも当然可能である。また、さらに、本発明は、分岐点図表示システムだけでなく、請求項２７に記載したように、そのシステムによって分岐点図を表示する分岐点図表示方法の発明としてとらえることや、請求項２８に記載したように、そのシステムにおいて実行されることによって分岐点図を表示する分岐点図表示用プログラムの発明としてとらえることも当然可能である。
【図面の簡単な説明】
【００４３】
【図１】本発明の第１の実施形態に係るものであり、ナビゲーションシステムの構成を示すブロック図
【図２】分岐路パーツの一例を示す図
【図３】スケジュールの送受信処理の内容を示すフローチャート
【図４】案内経路上に存在する分岐点の一例を示す図
【図５】案内経路上に存在する分岐点と各分岐点に対応する分岐路パーツとの関係の一例を示す図
【図６】各分岐路パーツのデータ量の一例を示す図
【図７】分岐路パーツの取得動作および消去動作の内容を概念的に示す図
【図８】動作を説明するための図（その１）
【図９】スケジュールを作成するための制御内容を示すフローチャート
【図１０】動作を説明するための図（その２）
【図１１】動作を説明するための図（その３）
【図１２】動作を説明するための図（その４）
【図１３】動作を説明するための図（その５）
【図１４】動作を説明するための図（その６）
【図１５】簡易分岐点図の作成・表示処理の内容を示すフローチャート
【図１６】簡易分岐点図を表示する前の状態における表示器の表示画面の一例を示す図
【図１７】簡易分岐点図の一例を示す図
【図１８】簡易分岐点図を表示した後の状態における表示器の表示画面の一例を示す図
【図１９】車両の走行開始後における制御内容を示すフローチャート
【図２０】本発明の第２の実施形態に係る図１相当図
【図２１】図７相当図
【図２２】配信サーバの制御装置が実行する制御内容を示すフローチャート
【図２３】分岐路パーツを取得した後におけるスケジュールの一例を示す図
【図２４】分岐路パーツを消去した後におけるスケジュールの一例を示す図
【図２５】動作を説明するための図（その７）
【図２６】内容をリセットした後におけるスケジュールの一例を示す図
【図２７】図９相当図
【図２８】動作を説明するための図（その８）
【図２９】動作を説明するための図（その９）
【図３０】動作を説明するための図（その１０）
【図３１】動作を説明するための図（その１１）
【図３２】本発明の第３の実施形態に係る図４相当図
【図３３】図５相当図
【図３４】動作を説明するための図（その１２）
【図３５】動作を説明するための図（その１３）
【図３６】動作を説明するための図（その１４）
【図３７】動作を説明するための図（その１５）
【図３８】動作を説明するための図（その１６）
【図３９】動作を説明するための図（その１７）
【図４０】動作を説明するための図（その１８）
【図４１】動作を説明するための図（その１９）
【図４２】本発明の第４の実施形態に係る図５相当図
【発明を実施するための形態】
【００４４】
（第１の実施形態）
以下、本発明の第１の実施形態について説明する。本実施形態では、本発明の分岐点図表示システムが、車両用のナビゲーションシステムに適用された場合を例としている。
図１は、ナビゲーションシステム１０の構成を概略的に示す機能ブロック図である。ナビゲーションシステム１０は、ナビゲーション装置１１と配信サーバ１２とからなる。つまり、特許請求の範囲との対応として、本実施形態では端末装置がナビゲーション装置１１に対応し、配信サーバが配信サーバ１２に対応し、移動体が車両に対応している。
【００４５】
まず、ナビゲーション装置１１の構成について説明する。
ナビゲーション装置１１は、例えば自動車などの車両に搭載され、制御装置１３、位置検出部１４、地図データ入力部１５、操作スイッチ部１６、外部メモリ１７、表示器１８、音声コントローラ１９、リモコンセンサ２０、通信部２１などを備えている。制御装置１３は、図示しないＣＰＵ、ＲＯＭおよびＲＡＭを有するマイクロコンピュータを主体として構成されている。ナビゲーション装置１１は、制御装置１３のＣＰＵにおいて制御プログラムを実行することにより、分岐点特定部２２、簡易分岐点図作成部２３、簡易分岐点図表示部２４、案内経路取得部２５、配信パーツ保持部２６、配信パーツ消去部２７、スケジュール更新要求部２８をソフトウェアによって仮想的に実現する。
【００４６】
位置検出部１４は、方位センサ３１、ジャイロセンサ３２（ジャイロスコープ）、距離センサ３３およびＧＰＳ受信器３４を有している。方位センサ３１は、車両の方位を検出する。ジャイロセンサ３２は、車両の回転角度を検出する。距離センサ３３は、車両の走行距離を検出する。ＧＰＳ受信器３４は、ＧＰＳ（Global Positioning System）により車両の現在位置を測位するために、図示しないＧＰＳ衛星から送信される電波を受信する。この位置検出部１４は、ナビゲーション装置１１を搭載した車両の現在位置を検出する。
【００４７】
地図データ入力部１５は、地図データ記憶部３５から地図データを取得する。地図データ記憶部３５に記憶されている地図データは、図示しないドライブ装置によって地図データ入力部１５に読み取られる。地図データ記憶部３５としては、例えばＤＶＤやＣＤなどの大容量記憶媒体、メモリカードあるいはハードディスクドライブなどの記憶媒体が用いられる。
【００４８】
地図データ記憶部３５に記憶されている地図データは、あらかじめＤＶＤ、ハードディスクドライブ等で提供、又は後述する配信サーバ１２から配信されたものであり、複数のノードおよびノード同士をつなぐリンクにより形成された道路データ、目印データ、マップマッチング用データ、目的地データ、交通情報を道路データに変換するためのテーブルデータなどの各種のデータを含んでいる。この地図データには、地図上に存在する分岐点（地図データに含まれる分岐点）の座標情報、地点情報（市町村名、施設名、地名など）の各種の情報が含まれている。また、地図データには、分岐点番号、案内領域番号などが含まれている。分岐点番号は、地図上に存在する道路の分岐点の位置を特定するために各分岐点の位置に対応付けて付与された番号であり、分岐点ごとに固有の番号（分岐点ＩＤ）である。以下ではこの分岐点番号を分岐点特定情報ともいう。案内領域番号は、案内領域の位置や範囲を特定するために各案内領域の位置や範囲に対応付けて付与された番号である。案内領域は、各分岐点を含む所定範囲の領域であって、当該領域内に車両が進入したときに表示器１８に簡易分岐点図を表示する領域として設定されたものである。そして、この案内領域番号は、分岐点番号と関連付けられており、分岐点番号が一意に定まれば、対応する案内領域番号が定まり、案内領域の位置や範囲を特定することができるようになっている。
【００４９】
操作スイッチ部１６は、表示器１８の画面の近傍に設けられているメカニカルスイッチ、および、表示器１８の画面に設けられているタッチパネルスイッチなどから構成されている。ユーザは、操作スイッチ部１６の各スイッチを用いて、車両の目的地、表示器１８の画面や表示態様の切り替え（例えば、地図縮尺の変更、メニュー画面の選択、経路の探索、経路案内の開始、現在位置の修正および音量の調整など）を行う各種のコマンドの入力を行う。これにより、ナビゲーション装置１１は、ユーザの指示に従って作動する。リモコンセンサ２０は、リモコン３６との間でコマンドなどの送受信を行う。リモコン３６には、複数の操作スイッチが設けられている。リモコン３６の操作スイッチを操作することにより、リモコン３６からリモコンセンサ２０を経由して各種の指令信号が制御装置１３へ送信される。操作スイッチ部１６およびリモコン３６は、何れの操作によっても制御装置１３へ同一の機能を実行させることができる。
【００５０】
外部メモリ１７は、例えば着脱可能なフラッシュメモリカードやハードディスクドライブによって構成されている。なお、外部メモリ１７は、例えばナビゲーション装置１１の制御装置１３に設けられているＲＡＭやＥＥＰＲＯＭ、あるいは地図データ記憶部３５などと共用してもよい。表示器１８は、例えば液晶や有機ＥＬ（Electro-Luminescence）などのカラーディスプレイを有している。表示器１８の画面は、車両の現在位置周辺の地図が各種縮尺で表示されるとともに、この地図表示に重ねて車両の現在位置および進行方向を示す現在地マークが表示される。また、目的地までの経路案内を実行するとき、表示器１８の画面には経路案内用の画面が表示される。
【００５１】
音声コントローラ１９は、車載スピーカ３７に接続している。音声コントローラ１９は、制御装置１３からの音声出力信号に基づいて、音声出力信号を車載スピーカ３７へ出力する。車載スピーカ３７から出力される音声は、案内に関する音声、操作説明に関する音声、盗難防止機能の動作中であることを報知する音声、ならびに音声認識結果に応じたトークバック音声などである。
【００５２】
制御装置１３は、車両が走行経路に沿って移動可能とするために、表示器１８の画面に現在地周辺の道路地図を表示するとともに、車両の現在位置および進行方向を示す現在地マークを道路に重ねて表示する。この場合、車両の走行に伴って現在地の表示は、表示器１８に表示された地図上を移動する。表示器１８に表示された地図は、車両の現在位置に応じてスクロールされる。このとき、制御装置１３は、車両の現在位置を道路上にあわせるマップマッチングを実施する。
【００５３】
通信部２１は、例えば無線の通信回線３８を経由して、配信サーバ１２との間でデータ通信を行う。即ち、通信部２１は、各種のデータの送信機能および受信機能を有する。
分岐点特定部２２は、後述する簡易分岐点図を表示する対象となる複数の分岐点を特定する。この場合、分岐点特定部２２は、案内経路上に存在する分岐点、あるいは、移動体である車両の進行方向に存在する分岐点を、複数の分岐点として特定する。なお、この分岐点特定部２２を配信サーバ１２に設ける構成も考えられる。
【００５４】
簡易分岐点図作成部２３は、後述するようにして配信サーバ１２が配信した分岐路パーツ（分岐点パーツに相当）に基づいて、複数の分岐点にそれぞれ対応する簡易分岐点図を作成して表示する。なお、この簡易分岐点図作成部２３を移動体である車両の他の制御装置が実現する構成も考えられる。
簡易分岐点図表示部２４は、簡易分岐点図作成部２３が作成した簡易分岐点図を表示器１８に表示する。なお、この簡易分岐点図表示部２４を移動体である車両の他の制御装置が実現する構成も考えられる。
【００５５】
案内経路取得部２５は、移動体である車両用の案内経路を特定するデータを通信部２１を介して取得する。なお、この案内経路取得部２５を配信サーバ１２で実現する構成も考えられる。この場合、配信サーバ１２は、車両用の案内経路を特定するデータを通信部４２を介して外部の情報センター５１，５２などから取得し、その取得したデータをナビゲーション装置１１に送信する。
配信パーツ保持部２６は、配信サーバ１２から配信された配信パーツを取得して、ナビゲーション装置１１が備える記憶媒体に保持する。なお、この配信パーツ保持部２６を移動体である車両の他の制御装置が実現する構成も考えられる。
【００５６】
配信パーツ消去部２７は、分岐点特定部２２によって特定された各分岐点にて、対応する分岐点図の表示がなされた後のタイミングである所定の消去タイミングで、配信パーツ保持部２６が保持した配信パーツを消去する。なお、この配信パーツ消去部２７を移動体である車両の他の制御装置が実現する構成も考えられる。
スケジュール更新要求部２８は、所定時間経過ごと、あるいは、分岐点特定部２２によって特定された各分岐点を車両が通過する度に、配信サーバ１２にスケジュール更新要求を行う。
【００５７】
なお、図示はしないが、本実施形態においては、ナビゲーション装置１１は、制御装置１３のＣＰＵにおいて制御プログラムを実行することにより、分岐点特定情報送信部をソフトウェアによって仮想的に実現する。この分岐点特定情報送信部は、分岐点特定部２２によって特定された分岐点番号を、通信部２１を介して配信サーバ１２に送信する。
【００５８】
次に、配信サーバ１２の構成について説明する。
配信サーバ１２は、制御装置４１、通信部４２、分岐路パーツ保有部４３などを備えている。制御装置４１は、図示しないＣＰＵ、ＲＯＭおよびＲＡＭを有するマイクロコンピュータを主体として構成されている。配信サーバ１２は、制御装置４１のＣＰＵにおいて制御プログラムを実行することにより、分岐路パーツ抽出部４４、配信負荷演算部４５、配信部４６、配信スケジュール作成部４７、配信スケジュール変更部４８をソフトウェアによって仮想的に実現する。
【００５９】
通信部４２は、例えば無線の通信回線３８を経由して、各車両に搭載されたナビゲーション装置１１との間でそれぞれデータ通信を行う。即ち、通信部４２は、各種のデータの送信機能および受信機能を有する。また、通信部４２は、例えば無線の通信回線３８を経由して複数の情報センター５１，５２との間でもデータ通信を行い、これら情報センター５１，５２から各種の情報を取得する。情報センター５１，５２は、各地域に対応して複数設けられており、それぞれ、対応する地域に特化した情報を保有している。情報センター５１，５２が保有する情報には、対応する地域における渋滞情報、交通規制情報などの各種の交通情報のほか、対応する地域内に存在する、例えば図２に示すような分岐路の形状に対応した分岐路パーツが含まれる。この分岐路パーツは簡易分岐点図作成に必要なデータで、請求の範囲にいう分岐点パーツの一例であり、たとえば、分岐点を構成する分岐路ごとに作成されている。すなわち、本実施形態の簡易分岐点図は、この分岐路パーツの複数組み合わせで構成されるようになっている。
【００６０】
分岐路パーツ保有部４３は、このような複数種類の分岐路パーツを保有するデータベースである。そして、本実施形態において、分岐路パーツ保有部４３は、例えば後述する不図示の分岐路パーツ作成部によって作成された分岐路パーツを記憶するほか、情報センター５１，５２から取得した分岐路パーツを記憶する。データベース内では、各分岐点とその分岐点の簡易分岐点図作成に必要な分岐路パーツのデータが、分岐点番号に紐付けされて保存されている。また、各分岐点の形状（十字路、Ｙ字路、三叉路など）に関する分岐点形状情報も分岐点番号に紐付けられている。すなわち、分岐点番号さえ決定すれば、その分岐点の簡易分岐点図作成に必要なデータが取得できるようになっている。
【００６１】
分岐路パーツ抽出部４４は、ナビゲーション装置１１の分岐点特定部２２が特定した複数の分岐点について、これら分岐点にそれぞれ対応する簡易分岐点図を作成するために必要な分岐路パーツを分岐路パーツ保有部４３から抽出する。具体的には、分岐路パーツ抽出部４４は、ナビゲーション装置１１から受信した分岐点特定情報（分岐点番号）に含まれる分岐点番号に基づいて簡易分岐点図を表示する対象となる分岐点の位置を特定するとともに、その分岐点に対応する簡易分岐点図を作成するために必要な分岐路パーツを分岐路パーツ保有部４３から抽出する。この場合、分岐路パーツ抽出部４４は、受信した分岐点特定情報に案内領域番号が含まれていない場合には、受信した分岐点番号に紐づく位置情報に基づいて、配信サーバ１２が有する地図データから、その分岐点の案内領域を決定するようにしてもよい。
【００６２】
配信負荷演算部４５は、分岐路パーツ抽出部４４が抽出した分岐路パーツを、詳しくは後述する配信スケジュールに従ってナビゲーション装置１１に配信した場合の負荷を複数の分岐点ごとに配信負荷として演算する。この配信負荷は、詳しくは後述するように、特定された各分岐点に対応して配信される配信パーツの総データ量に比例して大きくなるものである。また、この配信負荷は、ある分岐点（第１分岐点）に隣接する手前の分岐点（第２分岐点）で分岐路データの配信（取得）を行ってから当該第１分岐点で分岐路データの配信（取得）を行うまでに至る時間に反比例するものである。また、この配信負荷は、ある分岐点（第１分岐点）に隣接する手前の分岐点（第２分岐点）で消去パーツの消去を行ってから当該第１分岐点で分岐路パーツの配信（取得）を行うまでに至る時間に反比例し、かつ、当該第１分岐点と当該第２分岐点との共通パーツの数に比例するものである。
【００６３】
配信部４６は、分岐路パーツ抽出部４４が抽出した分岐路パーツを、配信負荷演算部４５が演算した配信負荷に応じて、ナビゲーション装置１１を搭載した車両が直近の分岐点に到達する前に当該ナビゲーション装置１１に配信する。なお、この配信部４６は、ナビゲーション装置１１を搭載した車両が直近の分岐点に到達した後においても、分岐路パーツを配信することが可能である。
【００６４】
配信スケジュール作成部４７は、ナビゲーション装置１１にて分岐点特定部２２によって特定された複数の各分岐点の手前において、当該ナビゲーション装置１１に対してそれぞれ配信すべき分岐点パーツである配信パーツを定めた配信スケジュールを作成する。
配信スケジュール変更部４８は、配信負荷演算部４５によって演算された配信負荷に応じて配信スケジュールを変更する。即ち、配信スケジュール作成部４７が作成した配信スケジュールに修正を加えるのである。
【００６５】
なお、図示はしないが、配信サーバ１２は、制御装置４１のＣＰＵにおいて制御プログラムを実行することにより、分岐路パーツ作成部、分岐点特定情報受信部、配置指定データ作成部をソフトウェアによって仮想的に実現する。
分岐路パーツ作成部は、地図上に存在する分岐点（地図データに含まれる分岐点）を構成する分岐路ごとに分岐路パーツを作成する。この場合、分岐路パーツ作成部は、例えばシステム管理者が専用の分岐路パーツ作成ソフトを使用して、例えば図２に示す分岐路パーツＶ，Ｗ，Ｘ，Ｙなどを作成する構成である。
【００６６】
分岐点特定情報受信部は、ナビゲーション装置１１の分岐点特定情報送信部が送信した分岐点特定情報を、通信部４２を介して受信する。
配置指定データ作成部は、簡易分岐点図を作成するために必要な分岐路パーツ（分岐路パーツ保有部４３から抽出した分岐路パーツ）の当該簡易分岐点図における配置態様などを指定する配置指定データを作成する。なお配置指定データは、分岐路パーツ保有部４３に格納されている分岐点形状情報に基づいて作成されるものである。またこの配置指定データは、この場合、テキストデータとして作成される。この配置指定データには、分岐路パーツの配置態様（配置位置や配置方向）を指定する情報のほか、簡易分岐点図に配置された分岐路パーツが示す方向に存在する地点の名称（例えば、市町村名、施設名、地名など）や、その地点までの所要時間などの情報が含まれる。
【００６７】
次に、このような構成のナビゲーションシステム１０の動作内容、即ち、ナビゲーション装置１１の制御装置１３および配信サーバ１２の制御装置４１による制御内容について説明する。図３は、ナビゲーション装置１１の制御装置１３および配信サーバ１２の制御装置４１が主として車両の走行開始時に実行する「スケジュールの送受信処理」の内容を示すフローチャートであり、図１５は、ナビゲーション装置１１の制御装置１３および配信サーバ１２の制御装置４１が主として車両の走行中に随時実行する「簡易分岐点図の作成・表示処理」の内容を示すフローチャートである。なお、本実施形態では、車両が走行を開始する前に案内経路が設定されていることを前提とする。
【００６８】
（１）スケジュールの送受信処理
この「スケジュールの送受信処理」は、車両の走行中に配信サーバ１２からナビゲーション装置１１に分岐路パーツを随時配信するためのスケジュール（主として、分岐路パーツを取得するタイミングとそのときに取得する分岐路パーツ、および、取得した分岐路パーツを消去するタイミングとそのときに消去する分岐路パーツを定めたスケジュール）を、車両が走行を開始する前に配信サーバ１２において作成してナビゲーション装置１１に予め送信するものである。
【００６９】
なお、車両が走行開始前に作成されるこれらスケジュールは、特定した各分岐点にそれぞれ対応する分岐路パーツ（各分岐点にそれぞれ対応する簡易分岐点図を作成するために必要な分岐路パーツ、即ち、必要パーツ）だけを、ナビゲーション装置１１を搭載した車両が各分岐点に到達する前に取得、換言すれば、配信サーバ１２から配信し、各分岐点を通過した後に消去するスケジュールである。すなわち、これらは、特許請求の範囲にいう一般配信スケジュールおよび一般消去スケジュールに対応する。つまり、ナビゲーション装置１１は、これら一般スケジュールに従って、分岐点ごとに、その分岐点に対応する分岐路パーツを取得し消去するという動作を基本的に実行する。逆に、配信サーバ１２は、一般配信スケジュールに従って、分岐点ごとに、その分岐点に対応する必要パーツをナビゲーション装置１１に配信する動作を基本的に実行する。そして、この基本的な動作が、後述する特殊スケジュールによって変更可能となっているのである。
【００７０】
また、このスケジュールの送受信処理は、車両が走行を開始する前においてナビゲーション装置１１によって当該車両の案内経路が設定されたときに実行されるものである。即ち、このスケジュールの送受信処理においては、車両の案内経路が設定されていることが前提となる。
【００７１】
図３に示すように、ナビゲーション装置１１の制御装置１３は、当該ナビゲーション装置１１が搭載された車両の案内経路が設定されたことに応じて、この「スケジュールの送受信処理」を開始すると、設定された案内経路上に存在する全ての分岐点を特定して抽出する（ステップＡ１）。そして、制御装置１３は、抽出した全ての分岐点を特定する情報（分岐点特定情報）に、設定された案内経路を特定する情報（案内経路特定情報）およびスケジュール要求情報（スケジュールの配信を要求する情報）を付加して配信サーバ１２に送信する（ステップＡ２）。
【００７２】
配信サーバ１２の制御装置４１は、案内経路特定情報およびスケジュール要求情報が付加された分岐点特定情報を受信すると（ステップＢ１）、設定された案内経路（案内経路特定情報によって特定される案内経路）上に存在する全ての分岐点について、これら分岐点にそれぞれ対応する簡易分岐点図を作成するために必要な分岐路パーツを特定する（ステップＢ２）。また、制御装置４１は、特定した分岐路パーツのうち複数の分岐点（案内経路上に存在する全ての分岐点のうち少なくとも２つ以上の分岐点）で共通に使用する分岐路パーツを共通分岐路パーツとして特定する（ステップＢ３）。
【００７３】
次に、制御装置４１は、配信負荷の演算処理を実行する（ステップＢ４）。ここで、この配信負荷の演算処理について詳細に説明する。配信負荷とは、特定された分岐路パーツ（各分岐点にそれぞれ対応する簡易分岐点図を作成するために必要な分岐路パーツ：必要パーツ）をナビゲーション装置１１に配信した場合の負荷（データ通信上の負荷）を、特定された分岐点ごとに演算したものである。この配信負荷に応じて、配信サーバ１２では上記の一般スケジュールを変更し、特殊スケジュールを作成することとなる。
以下、配信負荷の演算、そして、その配信負荷に応じてスケジュールを作成（一般スケジュールおよび特殊スケジュールを作成）するまで処理について、具体例を挙げて説明する。
【００７４】
例えば、図４に示すように、設定された案内経路上に複数の分岐点１〜６(数字は分岐点番号に対応する)が存在するとする。そして、この場合、図５に示すように、案内経路上に存在する分岐点１〜６のうち、分岐点１に対応する必要パーツ（分岐点１に対応する簡易分岐点図を作成するために必要な分岐路パーツ）がパーツＡ，Ｂであり、分岐点２に対応する必要パーツがパーツＣ，Ｄであり、分岐点３に対応する必要パーツがパーツＡ，Ｂであり、分岐点４に対応する必要パーツがパーツＥであり、分岐点５に対応する必要パーツがパーツＦ，Ｇ，Ｈ，Ｉであり、分岐点６に対応する必要パーツがパーツＪであるとする。これらの情報は前述したように分岐路パーツ保有部４３から抽出することができる。さて、この場合、ナビゲーション装置１１は、基本的に前述の一般スケジュールに従って、例えば、車両が分岐点１に到達する手前で当該分岐点１に対応するパーツＡ，Ｂを取得し、車両が当該分岐点１を通過した後にパーツＡ，Ｂを消去する。また、車両が分岐点２に到達する手前でパーツＣ，Ｄを取得し、車両が当該分岐点２を通過した後にパーツＣ，Ｄを消去する。また、車両が分岐点３に到達する手前でパーツＡ，Ｂを新たに取得し、車両が当該分岐点３を通過した後にパーツＡ，Ｂを消去する。以降、分岐点４〜６についても同様である。なお、図６に示すように、各分岐路パーツＡ〜Ｊのデータ量はそれぞれ異なっている。
【００７５】
以上のような動作（分岐路パーツの取得および消去）を概念的に示すと図７のようになる。即ち、ナビゲーション装置１１は、例えば、分岐点１に対応する分岐路パーツ（この場合、パーツＡ，Ｂ）を、車両が分岐点１に到達する前のタイミング（取得タイミングＲ１）で取得し、車両が分岐点１を通過した後のタイミング（消去タイミングＥ１）で消去する。この分岐点１における分岐路パーツのデータ配信量は、パーツＡ（５０[ＫＢ]）＋パーツＢ（６０[ＫＢ]）で合計１１０[ＫＢ]である。
【００７６】
また、ナビゲーション装置１１は、分岐点２に対応する分岐路パーツ（この場合、パーツＣ，Ｄ）を、車両が分岐点２に到達する前のタイミング（データ取得タイミングＲ２）で取得し、車両が分岐点２を通過した後のタイミング（データ消去タイミングＥ２）で消去する。この分岐点２における分岐路パーツのデータ配信量は、パーツＣ（４０[ＫＢ]）＋パーツＤ（７０[ＫＢ]）で合計１１０[ＫＢ]である。ナビゲーション装置１１は、このように、各分岐点１〜６にそれぞれ対応する分岐路パーツを、分岐路ごとに取得し消去する。
【００７７】
このような構成において、配信負荷Ｌは、たとえば次に示す（１）式によって定義される。
Ｌ＝（１／ｔｋ−１→ｋ＋Ｃｋ−１→ｋ／Ｔｋ−１→ｋ）×Ｄｋ・・・・・式（１）
【００７８】
なお、「ｔｋ−１→ｋ」は、分岐点ｋ−１の手前で当該分岐点ｋ−１に対応する分岐路パーツを取得してから次の分岐点ｋで当該分岐点ｋに対応する分岐路パーツを取得するまでの時間（予想時間）である。但し、ｋ＝１のとき、即ち、「ｔ０→１」は、車両が案内経路の出発地を出発してからナビゲーション装置１１が最初に分岐路パーツを取得するまでの時間（予想時間）である。「Ｔｋ−１→ｋ」は、分岐点ｋ−１を通過後に当該分岐点ｋ−１に対応する分岐路パーツを消去してから次の分岐点ｋで当該分岐点ｋに対応する分岐路パーツを取得するまでの時間（予想時間）である。但し、ｋ＝１のとき、即ち、「Ｔ０→１」は、車両が案内経路の出発地を出発してからナビゲーション装置１１が最初に分岐路パーツを取得するまでの時間（予想時間）である。「Ｃｋ−１→ｋ」は、分岐点ｋ−１に対応する分岐路パーツのうち分岐点ｋに対応する分岐路パーツと共通するパーツ、つまり、連続する２つの分岐点に共通に対応する分岐路パーツ（共通分岐路パーツ）の数である。「Ｄｋ」は、分岐点Ｋにおいて配信される分岐路パーツの総データ配信量である。
【００７９】
即ち、上記の式（１）によれば、「ｔｋ−１→ｋ」が大きければ、通信頻度が減少することから、配信負荷Ｌが減少する。また、「Ｄｋ」が大きければ、データ配信量が増加することから、配信負荷Ｌが増加する。また、共通分岐路パーツが存在する場合において、「Ｔｋ−１→ｋ」が小さければ、共通分岐路パーツを消去した直後に再び同じ共通分岐路パーツを取得し直すことになる。そのため、無駄な配信が増加することから、配信負荷Ｌも増加する。さらに、「Ｃｋ−１→ｋ」が大きければ、つまり、共通分岐路パーツの数が多ければ、消去した直後に取得し直す共通分岐路パーツの数が多くなる。そのため、やはり無駄な配信が増加することから、配信負荷Ｌも増加する。このように定義すれば、分岐点ごとの配信負荷を精度良く演算することができるようになる。
【００８０】
配信サーバ１２の制御装置４１は、上記の式（１）に基づいて、各分岐点１〜６における配信負荷をそれぞれ演算する。
以上の処理（配信負荷の演算処理：ステップＢ４）を完了すると、制御装置４１は、演算した各分岐点１〜６における配信負荷Ｌを、それぞれ予め設定した閾値Ｓと比較することにより、配信負荷Ｌが閾値Ｓを超えて異常に高い「高負荷分岐点」が存在するか否かを判断する（ステップＢ５）。なお、制御装置４１は、各分岐点１〜６にそれぞれ対応する配信負荷Ｌが閾値Ｓよりも大きい場合、つまり、「配信負荷／閾値」が「１」よりも大きい場合に、その分岐点が高い負荷分岐点であると判断するようになっている。
【００８１】
この閾値Ｓは、次に示す（２）式によって定義される。すなわち、閾値Ｓは、配信サーバ１２が配信可能なデータ容量に比例し、且つ、分岐点の手前において、配信サーバ１２から同時に配信を受けるナビゲーション装置１１の数に反比例する値である。
Ｓ＝Ｐ／Ｎｋ・・・・・式（２）
【００８２】
なお、「Ｐ」は通信帯域の制限値であり、ナビゲーション装置１１と配信センター１２との間の通信に割り当てられる帯域の大きさ（制限された帯域の大きさであり、通信回線を土管に例えれば、その土管の太さ）を示す。この場合、ナビゲーション装置１１と配信センター１２との間の通信に割り当てられる帯域は制限されており、例えば、実際の帯域値（１００パーセントの帯域値）を１０００とすると、この実際の帯域値（１０００）に安全係数（例えば、０．００５）を乗算した値（５）が通信帯域の制限値Ｐとして設定される。このように、ナビゲーション装置１１と配信センター１２との間の通信に割り当てられる帯域を制限することにより、残りの帯域を他の通信（例えば、緊急通報に関する通信、その他の優先すべき通信など）に割り当てることが可能となる。「Ｎｋ」は、分岐点ｋにおいて自車両（当該自車両に搭載されたナビゲーション装置１１）が配信サーバ１２から分岐路パーツを取得する際に当該自車両の付近で配信センター１２と通信するであろう他車両（当該他車両に搭載されたナビゲーション装置１１）の予測台数（分岐点ｋおよびその付近において、自車両とほぼ同時に配信センター１２と通信するであろう他車両の予測台数）である。このように閾値を定義すれば、各分岐点での交通状況の変化に応じて高負荷分岐点を精度良く特定することができるようになる。
【００８３】
なお、他車両の台数の予測は、各車両へ送信する配信スケジュール（データ配信タイミングすなわちデータ取得タイミング）に基づいて行うことができる。即ち、データの配信予定に基づいて他車両の台数を予測するのである。また、別の方法としては、例えば、分岐点ｋおよびその付近において、過去にほぼ同時に配信サーバ１２と通信した車両（ナビゲーション装置１１）の台数を記憶しておくことで、その記憶データに基づいて統計的に求めることができる。
【００８４】
配信サーバ１２の制御装置４１は、案内経路上に存在する分岐点１〜６について、上記の式（１）によって配信負荷Ｌを演算し、その配信負荷Ｌを上記の式（２）によって閾値Ｓと比較する。その結果、配信負荷Ｌが閾値Ｓを超えている場合には、その分岐点を「高負荷分岐点」として暫定的に特定する。
【００８５】
次に、高負荷分岐点を特定する方法について、さらに具体的に説明する。
配信サーバ１２の制御装置４１は、まず、各分岐点１〜６にそれぞれ対応する分岐路パーツのデータ取得タイミングＲおよびデータ消去タイミングＥをそれぞれ設定する。例えば、分岐点１に対応する分岐路パーツのデータ取得タイミングＲ１は、出発時刻（車両が案内経路の出発地を出発した時刻）、出発地から分岐点１までの距離（案内経路に沿った距離）、出発地から分岐点１までの交通状況、出発地から分岐点１までにおける車両の平均速度（なお、車両が走行していない場合には予め設定された所定速度とし、車両が走行を開始した場合（走行中）には実際の速度に更新するようにしてもよい）などから推測することができる。
【００８６】
具体的には、例えば、出発時時刻が「９時００分００秒」、交通状況が「良好」、車両の平均速度が「４０ｋｍ／ｈ」、出発地から分岐点１までの距離が「１５００ｍ」であって、車両が「分岐点１の手前３００ｍ」に到達した時点をデータ取得タイミングＲ１として設定するという場合には、そのデータ取得タイミングＲ１は、およそ９時１分４８秒（車両が出発地を出発してからおよそ１０８秒後）と設定することができる。
【００８７】
また、分岐点１に対応する分岐路パーツのデータ消去タイミングＥ１は、例えば、車両が分岐点１を通過するのに６０秒（分岐点通過所要時間が６０秒）を要すると推定して、９時２分４８秒（分岐点１に対応する分岐路パーツを取得してから６０秒後）と暫定的に設定することができる。なお、このようにデータ消去タイミングＥ１を設定したとしても、ナビゲーション装置１１が実際に分岐路パーツを消去するためには、「車両が分岐点の中心を完全に通過したこと」が条件となる。また、分岐点通過所要時間は、上記のような所定値（６０秒）に限られるものではなく、例えば、青信号により車両が停車することなく分岐点を通過するのに要する時間と、赤信号により車両が停車する時間も含めて当該車両が分岐点を通過するのに要する時間との平均値を求め、この平均値に、例えば交通渋滞の程度に応じた重み付けを乗算した値としてもよい。この場合、配信サーバ１２の制御装置４１は、信号機の点灯状態（青信号なのか、赤信号なのか）を示す情報を実際に取得した上で、分岐点通過所要時間を算出するようにしてもよい。
【００８８】
以上のようにして、案内経路上に存在する各分岐点１〜６について、それぞれデータ取得タイミングＲ１〜Ｒ６およびデータ消去タイミングＥ１〜Ｅ６をそれぞれ設定する。
次に、配信サーバ１２の制御装置４１は、上記の式（１），（２）における各種パラメータ（「ｔｋ−１→ｋ」，「Ｔｋ−１→ｋ」，「Ｃｋ−１→ｋ」，「Ｄｋ」，「Ｎｋ」，「Ｐ」）を設定する。
【００８９】
ここで、制御装置４１は、上記のようにして設定したデータ取得タイミングＲおよびデータ消去タイミングＥに基づいて、「ｔｋ−１→ｋ」や「Ｔｋ−１→ｋ」を算出する。また、制御装置４１は、特定した分岐路パーツに基づいて、「Ｃｋ−１→ｋ」や「Ｄｋ」を算出する。また、制御装置４１は、外部から取得した交通情報や他車両の情報などに基づいて、「Ｎｋ」を推定する。なお、制御装置４１は、この場合、通信帯域の制限値Ｐとして「６」を設定している。即ち、この場合、実際の帯域値は１０００であり、安全係数は０．００６である。
図８には、制御装置４１が算出した上記の式（１），（２）における各種パラメータ（「ｔｋ−１→ｋ」，「Ｔｋ−１→ｋ」，「Ｃｋ−１→ｋ」，「Ｄｋ」，「Ｎｋ」，「Ｐ」）の具体例を示している。
【００９０】
この場合、分岐点１（ｋ＝１）に対応する「ｔｋ−１→ｋ」、つまり、「ｔ０→１」は、上記のように算出した「１０８」秒であり、分岐点１（ｋ＝１）に対応する「Ｔｋ−１→ｋ」、つまり、「Ｔ０→１」も、上記のように算出した「１０８」秒である。また、同様な計算の結果、分岐点２（ｋ＝２）に対応する「ｔｋ−１→ｋ」、つまり、「ｔ１→２」は「２１０」秒であり、分岐点２（ｋ＝２）に対応する「Ｔｋ−１→ｋ」、つまり、「Ｔ１→２」は「１５０」秒であるものとする。つまり、この場合、分岐点２に対応する分岐路パーツの消去タイミングＥ２は、当該分岐路パーツの取得タイミングＲ２から６０秒（２１０秒−１５０秒）後である。なお、他の分岐点２〜６についても、各分岐点２〜６に対応する分岐路パーツの消去タイミングＥは、各分岐路パーツの取得タイミングＲから６０秒後に設定されている。また、この場合、「Ｃｋ−１→ｋ」は、何れの分岐点１〜６においても「０」である。つまり、連続する２つの分岐点に共通に対応する分岐路パーツ（共通分岐路パーツ）は存在しない。また、例えば、分岐点１に対応する「Ｄｋ」、つまり、「Ｄ１」は、パーツＡ（５０［ＫＢ］）＋パーツＢ（６０［ＫＢ］）で合計１１０［ＫＢ］である。また、分岐点２に対応する「Ｄｋ」、つまり、「Ｄ２」は、パーツＣ（４０［ＫＢ］）＋パーツＤ（７０［ＫＢ］）で合計１１０［ＫＢ］である。
【００９１】
また、図８には、制御装置４１が、上記の各種パラメータの具体例に基づいて、上記の式（１）により算出した配信負荷Ｌ、上記の式（２）により算出した閾値Ｓ、および、これら配信負荷Ｌと閾値Ｓとに基づいて算出した高負荷分岐点（配信負荷Ｌ／閾値Ｓが「１」を超える分岐点）の関係を示している。この場合、分岐点１，２，４，６は、配信負荷Ｌ／閾値Ｓの値が「１」を超えておらず、従って、高負荷分岐点ではないと判断できる。一方、分岐点３，５は、配信負荷Ｌ／閾値Ｓの値が「１」よりも大きくなっており、従って、高負荷分岐点であると判断できる。なお、配信負荷Ｌ／閾値Ｓの値が「１」の場合は、その分岐点を「高負荷分岐点である」と判断するようにしてもよいし、「高負荷分岐点でない」と判断するようにしてもよい。
【００９２】
なお、この図８には、現時点におけるスケジュールの内容も示している。即ち、各分岐点手前において、その分岐点に対応する簡易分岐点図の作成に必要な必要パーツだけを、配信サーバ１２が配信するとともに、その配信データをナビゲーション装置１１が取得し、各分岐点の通過後に、その取得した必要パーツを全て消去するという前述の一般スケジュールの内容も示している。
【００９３】
以上のようにして、配信サーバ１２の制御装置４１は、配信負荷の演算処理を実行し（ステップＢ４）、その配信負荷の演算処理の結果、案内経路上の分岐点に高負荷分岐点が存在するか否かを判断する（ステップＢ５）。この高負荷分岐点では、通信負荷が大きいため通信時間が増大し、簡易分岐点図を表示するまでに時間がかかってしまう可能性がある。そこで、このような表示遅れを抑止するために、案内経路上の分岐点に高負荷分岐点が存在する場合（ステップＢ５：ＹＥＳ）には、制御装置４１は、「特殊スケジュール」を作成してナビゲーション装置１１に送信する（ステップＢ６）。一方、案内経路上の分岐点に高負荷分岐点が存在しない場合（ステップＢ５：ＮＯ）には、制御装置４１は、「一般スケジュール」を作成してナビゲーション装置１１に送信する（ステップＢ７）。なお、制御装置４１は、特殊スケジュール、或いは、一般スケジュールを送信する場合には、これら特殊スケジュール、或いは、一般スケジュールのコピーをナビゲーション装置１１に送信する。これにより、ナビゲーション装置１１と配信サーバ１２は、同一の特殊スケジュール、或いは、同一の一般スケジュールを保有するようになる。
【００９４】
その後、配信サーバ１２の制御装置４１は、後述する「簡易分岐点図の作成・表示処理」により、当該配信サーバ１２が保有する一般スケジュール、或いは、特殊スケジュールに従って、該当する分岐路パーツをナビゲーション装置１１に随時配信する。一方、ナビゲーション装置１１の制御装置１３は、配信サーバ１２から一般スケジュール、或いは、特殊スケジュールを受信すると（ステップＡ３：ＹＥＳ）、後述する「簡易分岐点図の作成・表示処理」により、その取得したスケジュールに従って、配信サーバ１２から配信される分岐路パーツを受信する。なお、以降の動作については、後述の「簡易分岐点図の作成・表示処理」にて、さらに詳しく説明する。
【００９５】
次に、上記の「特殊スケジュール」および「一般スケジュール」を作成するための制御内容について図９を参照しながら説明する。
制御装置４１は、上記のステップＢ５において、案内経路上の分岐点に高負荷分岐点が存在しないと判断した場合（ステップＢ５：ＮＯ）には、「一般スケジュール」を作成する（ステップＣ１）。ここで、図８を例にすれば、この一般スケジュールは、分岐点１に対応する分岐路パーツＡ，Ｂを、車両が当該分岐点１に到達する前（取得タイミングＲ１：この場合、９時０１分４８秒）に取得し、車両が当該分岐点１を通過した後（消去タイミング：この場合、９時０２分４８秒）に消去する、というスケジュールである。なお、このように分岐点ごとに、その分岐点に対応する分岐路パーツを取得して消去するスケジュール（一般消去スケジュール）では、保持パーツ（ナビゲーション装置１１が取得した分岐路パーツのうち消去されることなく当該ナビゲーション装置１１に保持されるパーツ）は、何れの分岐点１〜６についても「なし」となる。
【００９６】
一方、制御装置４１は、上記のステップＢ５において、案内経路上の分岐点に高負荷分岐点が存在すると判断した場合（ステップＢ５：ＹＥＳ）には、その高負荷分岐点が最初（車両に直近）の分岐点のみであるか否かを判断する（ステップＣ２）。そして、高負荷分岐点が最初の分岐点のみでない場合（ステップＣ２：ＮＯ）には、制御装置４１は、車両から最も遠い高負荷分岐点の手前（車両側）の全ての分岐点に、その高負荷分岐点と共通の分岐路パーツ（共通分岐路パーツ）を有する他の分岐点が存在するか否かを判断する（ステップＣ３）。そして、他の分岐点が存在しない場合（ステップＣ３：ＮＯ）には、制御装置４１は、「共通分岐路パーツを考慮しない負荷の分散処理」を実行する（ステップＣ４）。一方、他の分岐点が存在する場合（ステップＣ３：ＹＥＳ）には、制御装置４１は、「共通分岐路パーツを考慮した負荷の分散処理」を実行する（ステップＣ５）。
【００９７】
共通分岐路パーツを考慮しない負荷の分散処理（ステップＣ４）では、制御装置４１は、車両から最も遠い高負荷分岐点（例えば、図８に示す例では分岐点５）に対応する分岐路パーツＦ，Ｇ，Ｈ，Ｉのうち最もデータ量が小さいパーツＧ（１０［ＫＢ］）を１つ手前の分岐点４に移動させ、つまり、パーツＧを分岐点４に対応する分岐路パーツ（サーバ側の配信パーツ・車両側の取得パーツ）として格納し、その状態で、再度、配信負荷の演算処理を実行する。
その結果、車両から最も遠い高負荷分岐点（分岐点５）が高負荷分岐点でなくなれば、その１つ手前の分岐点４が高負荷分岐点になったとしても、制御装置４１は、この分散処理（ステップＣ４）を終了する。
【００９８】
一方、車両から最も遠い高負荷分岐点（分岐点５）が依然として高負荷分岐点である場合には、制御装置４１は、パーツＧを分岐点５に戻した上で（パーツＧを分岐点５に対応する分岐路パーツとして格納した上で）、その高負荷分岐点（分岐点５）に対応する分岐路パーツＦ，Ｇ，Ｈ，Ｉのうち２番目にデータ量が小さいパーツＩ（２０［ＫＢ］）を１つ手前の分岐点４に移動させ、その状態で、再度、配信負荷の演算処理を実行する。
その結果、車両から最も遠い高負荷分岐点（分岐点５）が高負荷分岐点でなくなれば、その１つ手前の分岐点４が高負荷分岐点になったとしても、制御装置４１は、この分散処理（ステップＣ４）を終了する。
【００９９】
一方、車両から最も遠い高負荷分岐点（分岐点５）が依然として高負荷分岐点である場合には、制御装置４１は、パーツＩを分岐点５に戻した上で、その高負荷分岐点（分岐点５）に対応する分岐路パーツＦ，Ｇ，Ｈ，Ｉのうち３番目にデータ量が小さいパーツＨ（３０［ＫＢ］）を１つ手前の分岐点４に移動させ、その状態で、再度、配信負荷の演算処理を実行する。なお、分岐点５に対応する分岐路パーツＦ，Ｇ，Ｈ，ＩのうちパーツＧ（１０［ＫＢ］）とパーツＩ（２０［ＫＢ］）を組み合わせてもデータ量が合計で３０［ＫＢ］となる。そのため、パーツＨ（３０［ＫＢ］）を１つ手前の分岐点４に移動させるのではなく、パーツＧとパーツＩを１つ手前の分岐点４に移動させるようにしてもよい。
【０１００】
以上のように、この分散処理（ステップＣ４）では、制御装置４１は、車両から最も遠い高負荷分岐点に対応する分岐路パーツ（各パーツ単体、或いは、各パーツの組み合わせ）をデータ量（各パーツ単体のデータ量、或いは、各パーツの組み合わせの総データ量）が小さいものから順に当該高負荷分岐点の手前の分岐点に移動させる。そして、このような動作を、その高負荷分岐点の高負荷状態が解消されるまで繰り返す。なお、最も極端なパターンとしては、分岐点での配信負荷が高く、全ての分岐路パーツ単体、或いは、全ての各分岐路パーツの組み合わせを１つ手前の分岐点に移動させる場合もある。全て移動させてしまうと、配信負荷は式（１）によりゼロとなるため、必ず高負荷状態が解消される。以上のように、高負荷分岐点の高負荷状態が解消された時点で、この分散処理（ステップＣ４）を終了する。
【０１０１】
一方、共通分岐路パーツを考慮した負荷の分散処理（ステップＣ５）では、例えば図８にて、仮に車両から最も遠い高負荷分岐点が分岐点３であるとすると、制御装置４１は、当該分岐点３に対応する分岐路パーツＡ，Ｂのうち共通分岐路パーツ（この場合、分岐点３の手前に存在する分岐点１と共通の分岐路パーツであり、この場合、分岐点３に対応する全ての分岐路パーツである分岐路パーツＡ，Ｂ）を優先的に１つ手前の分岐点２に移動させ、その状態で、再度、配信負荷の演算処理を実行する。なお、共通分岐路パーツは、例えば、データ量が小さい方（この場合、パーツＡ）から順に１つずつ移動させるようにしてもよいし、全ての共通分岐路パーツを一括で移動させるようにしてもよい。
【０１０２】
その結果、分岐点３が高負荷分岐点でなくなれば、その１つ手前の分岐点２が高負荷分岐点になったとしても、制御装置４１は、この分散処理（ステップＣ５）を終了する。一方、分岐点３が依然として高負荷分岐点である場合には、制御装置４１は、すでに分岐点２に移動させた共通分岐路パーツＡ，Ｂを分岐点３に戻すことなく、その高負荷分岐点（分岐点３）に対応する分岐路パーツのうち共通分岐路パーツでないパーツ（非共通分岐路パーツ）を上述のステップＣ４の分散処理と同様に順次移動させ、その処理を、分岐点３の高負荷状態が解消されるまで繰り返す。そして、上記のステップＣ４と同様にして、対象の分岐点（ここでは分岐点３）の高負荷状態が解消された時点でこの分散処理（ステップＣ５）を終了する。
【０１０３】
制御装置４１は、上述の「共通分岐路パーツを考慮しない負荷の分散処理（ステップＣ４）」、或いは、「共通分岐路パーツを考慮した負荷の分散処理（ステップＣ５）」を終了すると、その分散処理後において、案内経路上の分岐点に高負荷分岐点が存在するか否かを判断する（ステップＣ６）。高負荷分岐点が存在しない場合（ステップＣ６：ＮＯ）には、制御装置４１は、その時点におけるパーツ状態（上述の分散処理によってパーツを移動した後の状態）を反映したスケジュールを「特殊スケジュール」として作成する（ステップＣ７）。一方、高負荷分岐点が存在する場合（ステップＣ６：ＹＥＳ）には、制御装置４１は、これ以上の負荷の分散処理が不可能であるか否かを判断する（ステップＣ８）。なお、これ以上の負荷の分散処理が不可能である状態とは、例えば、高負荷分岐点が複数の分岐点のうち最初の分岐点（車両に直近の分岐点）のみとなった場合が考えられる。なお、ステップＣ８が否定判定の場合、上記ではステップＣ２に処理を戻していたが、ステップＣ２ではなく、ステップＣ３に処理を戻すように構成しても全く同じ処理を行うことができる。
【０１０４】
制御装置４１は、これ以上の負荷の分散処理が不可能である（ステップＣ８：ＹＥＳ）と判断すると、その時点におけるパーツ状態を反映したスケジュールを特殊スケジュールとして作成する（ステップＣ７）。一方、制御装置４１は、これ以上の負荷の分散処理が可能である（ステップＣ８：ＮＯ）と判断すると、上記のステップＣ２に戻る。
【０１０５】
次に、上記のフローに沿った動作を具体的に説明する。
まず、上述の図８に示す状態では、案内経路上の分岐点１〜６に高負荷分岐点３，５が存在し（ステップＢ５：ＹＥＳ）、且つ、高負荷分岐点が最初の分岐点１のみではない（ステップＣ２：ＮＯ）。そして、車両から最も遠い高負荷分岐点５の手前の全ての分岐点１〜４に、その高負荷分岐点５と共通の分岐路パーツを有する他の分岐点が存在しない（ステップＣ３：ＮＯ）。よって、制御装置４１は、この場合、「共通分岐路パーツを考慮しない負荷の分散処理（ステップＣ４）」を実行する。
【０１０６】
この負荷の分散処理（ステップＣ４）では、制御装置４１は、まず、車両から最も遠い高負荷分岐点５に対応する分岐路パーツＦ，Ｇ，Ｈ，Ｉのうち最もデータ量が小さいパーツＧ（１０［ＫＢ］）を１つ手前の分岐点４に移動させ、その状態で、再度、配信負荷の演算処理を実行する。
その結果、分岐点５の高負荷状態は解消されないことから、制御装置４１は、パーツＧを分岐点５に戻した上で、次に、２番目にデータ量が小さいパーツＩ（２０［ＫＢ］）を１つ手前の分岐点４に移動させ、その状態で、再度、配信負荷の演算処理を実行する。
【０１０７】
その結果、分岐点５の高負荷状態は解消されないことから、制御装置４１は、パーツＩを分岐点５に戻した上で、次に、３番目にデータ量が小さいパーツＨ（３０［ＫＢ］）を１つ手前の分岐点４に移動させ、その状態で、再度、配信負荷の演算処理を実行する。
その結果、分岐点５の高負荷状態は解消されないことから、制御装置４１は、パーツＨを分岐点５に戻した上で、次に、組み合わせにより総データ量が３０［ＫＢ］（パーツＨと同等のデータ量）となるパーツＧおよびパーツＩのセットを１つ手前の分岐点４に移動させ、その状態で、再度、配信負荷の演算処理を実行する。
【０１０８】
その結果、分岐点５の高負荷状態は解消されないことから、制御装置４１は、パーツＧ，Ｉのセットを分岐点５に戻した上で、次に、組み合わせにより総データ量が４０［ＫＢ］（４番目に小さいデータ量）となるパーツＧおよびパーツＨのセットを１つ手前の分岐点４に移動させ、その状態で、再度、配信負荷の演算処理を実行する。
その結果、分岐点５の高負荷状態は解消されないことから、制御装置４１は、パーツＧ，Ｈを分岐点５に戻した上で、次に、組み合わせにより総データ量が５０［ＫＢ］（５番目に小さいデータ量）となるパーツＨおよびパーツＩのセットを１つ手前の分岐点４に移動させ、その状態で、再度、配信負荷の演算処理を実行する。
【０１０９】
その結果、分岐点５の高負荷状態は解消されないことから、制御装置４１は、パーツＨ，Ｉのセットを分岐点５に戻した上で、次に、組み合わせにより総データ量が６０［ＫＢ］（６番目に小さいデータ量）となるパーツＧ，パーツＨ，パーツＩのセットを１つ手前の分岐点４に移動させ、その状態で、再度、配信負荷の演算処理を実行する。
その結果、分岐点５の高負荷状態は解消されないことから、制御装置４１は、パーツＧ，Ｈ，Ｉのセットを分岐点５に戻した上で、次に、７番目にデータ量が小さいパーツＦ（８０［ＫＢ］）を１つ手前の分岐点４に移動させ、その状態で、再度、配信負荷の演算処理を実行する。
【０１１０】
その結果、分岐点５の高負荷状態は解消されないことから、制御装置４１は、パーツＦを分岐点５に戻した上で、次に、組み合わせにより総データ量が９０［ＫＢ］（８番目に小さいデータ量）となるパーツＦ，パーツＧのセットを１つ手前の分岐点４に移動させ、その状態で、再度、配信負荷の演算処理を実行する。
【０１１１】
その結果、分岐点５の高負荷状態は解消されないことから、制御装置４１は、パーツＦ，Ｇのセットを分岐点５に戻した上で、次に、組み合わせにより総データ量が１００［ＫＢ］（９番目に小さいデータ量）となるパーツＦ，パーツＩのセットを１つ手前の分岐点４に移動させ、その状態で、再度、配信負荷の演算処理を実行する。
その結果、分岐点５の高負荷状態が解消される。即ち、分岐点５に対応する分岐路パーツＦ，Ｇ，Ｈ，ＩのうちパーツＦ，Ｉを１つ手前の分岐点４に移動させることで、分岐点５の高負荷状態が解消される。なお、パーツＦ，Ｉが分岐点４に移動されたことに伴い、当該分岐点４が新たに高負荷分岐点（高負荷状態）となる。
【０１１２】
図１０は、以上の分散処理の後の状態を示している。この場合、「Ｄ４」は、パーツＥ（２０［ＫＢ］）＋パーツＦ（８０［ＫＢ］）＋パーツＩ（２０［ＫＢ］）で合計１２０［ＫＢ］となり、「Ｄ５」は、パーツＧ（１０［ＫＢ］）＋パーツＨ（３０［ＫＢ］）で合計４０［ＫＢ］となる。
この状態では、案内経路上の分岐点１〜６に高負荷分岐点３，４が存在する（ステップＣ６：ＹＥＳ）。また、高負荷分岐点が最初の分岐点１のみではなく、しかも分岐点４には１つ手前の分岐点３に移動させることで当該分岐点４の高負荷状態を解消できそうな分岐路パーツが存在する。従って、これ以上の負荷の分散処理が可能である（ステップＣ８：ＮＯ、さらに、ステップＣ２：ＮＯ）と判断できる。
【０１１３】
そこで、制御装置４１は、この分岐点４の高負荷状態を解消すべく再び負荷の分散処理を実行する。なお、この場合、車両から最も遠い高負荷分岐点４の手前の全ての分岐点１〜３に、その高負荷分岐点４と共通の分岐路パーツＥ，Ｆ、Ｉを有する他の分岐点が存在しない。よって、制御装置４１は、この場合も、共通分岐路パーツを考慮しない負荷の分散処理（ステップＣ４）を実行する。制御装置４１は、上述したように、分岐点４に対応する分岐路パーツ（各パーツ単体、或いは、各パーツの組み合わせ）をデータ量（各パーツ単体のデータ量、或いは、各パーツの組み合わせの総データ量）が小さいものから順に１つ手前の分岐点３に移動する処理を、分岐点４の高負荷状態が解消されるまで繰り返す。この場合、パーツＦを分岐点３に移動させることで、分岐点４の高負荷状態が解消される。なお、この時点におけるスケジュールでは、分岐点４に対応する取得パーツはパーツＥ，Ｉであり、消去パーツはパーツＥである。よって、分岐点４に対応する保持パーツ（消去されずにナビゲーション装置１１に残存するパーツ）としてパーツＦ，Ｉが残るようになる。
【０１１４】
図１１は、以上の分散処理の後の状態を示している。この場合、パーツＦが分岐点４から分岐点３に移動していることから、「Ｄ３」は、パーツＡ（５０［ＫＢ］）＋パーツＢ（６０［ＫＢ］）＋パーツＦ（８０［ＫＢ］）で合計１９０［ＫＢ］となり、「Ｄ４」は、パーツＥ（２０［ＫＢ］）＋パーツＩ（２０［ＫＢ］）で合計４０［ＫＢ］となる。
この状態では、案内経路上の分岐点１〜６に高負荷分岐点３が存在する（ステップＣ６：ＹＥＳ）。また、高負荷分岐点が最初の分岐点１のみではなく、しかも分岐点３には１つ手前の分岐点２に移動させることで当該分岐点３の高負荷状態を解消できそうな分岐路パーツが存在する。従って、これ以上の負荷の分散処理が可能である（ステップＣ８：ＮＯ、さらに、ステップＣ２：ＮＯ）と判断できる。
【０１１５】
そこで、制御装置４１は、この分岐点３の高負荷状態を解消すべく再び負荷の分散処理を実行する。なお、この場合、車両から最も遠い高負荷分岐点３の手前の全ての分岐点１，２に、その高負荷分岐点３と共通の分岐路パーツＡ，Ｂを有する他の分岐点１が存在する。よって、制御装置４１は、この場合には、共通分岐路パーツを考慮した負荷の分散処理（ステップＣ５）を実行する。
【０１１６】
この負荷の分散処理（ステップＣ５）では、制御装置４１は、まず、現時点において高負荷分岐点３に対応する分岐路パーツＡ，Ｂ，Ｆ（上記の分散処理により分岐点４から移動された分岐路パーツを含む）のうち共通分岐路パーツＡ，Ｂ（この場合、分岐点１と共通の分岐路パーツＡ，Ｂ）を優先して１つ手前の分岐点２に移動させるが、さらに、その共通分岐路パーツＡ，Ｂのうち最もデータ量が小さいパーツＡを優先して１つ手前の分岐点２に移動させる。そして、その状態で、再度、配信負荷の演算処理を実行する。
【０１１７】
その結果、分岐点３の高負荷状態は解消されないことから、制御装置４１は、次に、共通分岐路パーツＡ，Ｂのうち２番目にデータ量が小さいパーツＢを１つ手前の分岐点２に移動させ、その状態で、再度、配信負荷の演算処理を実行する。なお、このとき、制御装置４１は、一旦分岐点２に移動させたパーツＡを分岐点３に戻すという動作は行わない。よって、このとき、分岐点２には共通分岐路パーツＡ，Ｂが移動した状態となっている。
【０１１８】
この状態における配信負荷の演算処理の結果、分岐点３の高負荷状態は解消されない。つまり、共通分岐路パーツＡ，Ｂを全て分岐点２に移動させても分岐点３の高負荷状態が解消されないことから、制御装置４１は、次に、非共通分岐路パーツであるパーツＦを分岐点２に移動させ、その状態で、再度、配信負荷の演算処理を実行する。なお、このとき、制御装置４１は、一旦分岐点２に移動させたパーツＡ，Ｂを分岐点３に戻すという動作は行わない。よって、このとき、分岐点２には共通分岐路パーツＡ，Ｂ，Ｆが移動した状態となっている。
【０１１９】
この状態における配信負荷の演算処理の結果、分岐点３の高負荷状態が解消される。なお、パーツＡ，Ｂ，Ｆが分岐点２に移動されたことに伴い、分岐点３に対応する分岐路パーツは皆無（パーツ数＝０）となる。すなわち、この時点におけるスケジュールでは、分岐点３に対応する取得パーツ（配信サーバ１２からみれば配信パーツ）は無く、分岐点３の通過後における消去パーツはパーツＡ，Ｂである。よって、分岐点３に対応する保持パーツとしてパーツＦが残るようになる。また、分岐点４に対応する取得パーツはパーツＥ，Ｉであり、消去パーツはパーツＥである。よって、分岐点４に対応する保持パーツとしてパーツＩとパーツＦ（上記の分岐点３に対応する保持パーツ）とが残るようになる。
【０１２０】
図１２は、以上の分散処理の後の状態を示している。この場合、現時点において分岐点１に対応するパーツＡ，Ｂと、現時点において分岐点２に対応するパーツＡ，Ｂ，Ｃ，Ｄ，Ｆとでは、２つのパーツＡ，Ｂが共通する。よって、「Ｃ１→２」は「２」となる。また、「Ｄ２」は、パーツＡ（５０［ＫＢ］）＋パーツＢ（６０［ＫＢ］）＋パーツＣ（４０［ＫＢ］）＋パーツＤ（７０［ＫＢ］）＋パーツＦ（８０［ＫＢ］）で合計３００［ＫＢ］となり、「Ｄ３」は、パーツ数が「０」であることから、合計０［ＫＢ］となる。
【０１２１】
この状態では、案内経路上の分岐点１〜６に高負荷分岐点２が存在する（ステップＣ６：ＹＥＳ）。また、高負荷分岐点が最初の分岐点１のみではなく、しかも分岐点２には１つ手前の分岐点１に移動させることで当該分岐点２の高負荷状態を解消できそうな分岐路パーツが存在する。従って、これ以上の負荷の分散処理が可能である（ステップＣ８：ＮＯ、さらに、ステップＣ２：ＮＯ）と判断できる。
【０１２２】
そこで、制御装置４１は、この分岐点２の高負荷状態を解消すべく再び負荷の分散処理を実行する。なお、この場合、車両から最も遠い高負荷分岐点２の手前に、その高負荷分岐点２と共通の分岐路パーツＡ，Ｂを有する他の分岐点１が存在する。よって、制御装置４１は、この場合にも、共通分岐路パーツを考慮した負荷の分散処理（ステップＣ５）を実行する。この負荷の分散処理（ステップＣ５）では、制御装置４１は、まず、現時点において高負荷分岐点２に対応する分岐路パーツＣ，Ｄ，Ａ，Ｂ，Ｆ（上記の分散処理により分岐点３から移動された分岐路パーツを含む）のうち最もデータ量が小さい共通分岐路パーツＡを優先して１つ手前の分岐点１に移動させる。そして、その状態で、再度、配信負荷の演算処理を実行する。
【０１２３】
その結果、分岐点２の高負荷状態は解消されないことから、制御装置４１は、次に、共通分岐路パーツＡ，Ｂのうち２番目にデータ量が小さいパーツＢを１つ手前の分岐点１に移動させ、その状態で、再度、配信負荷の演算処理を実行する。なお、このときも、分岐点１には共通分岐路パーツＡ，Ｂが移動した状態となっている。
【０１２４】
図１３は、共通分岐路パーツＡ，Ｂを１つ手前の分岐点１に移動させた状態を示している。この状態における配信負荷の演算処理の結果、分岐点２は依然として高負荷分岐点であり、高負荷状態は解消されない。
つまり、共通分岐路パーツＡ，Ｂを全て分岐点１に移動させても分岐点２の高負荷状態が解消されないことから、制御装置４１は、次に、非共通分岐路パーツＣ，Ｄ，Ｆのうち最もデータ量が小さいパーツＣを分岐点１に移動させ、その状態で、再度、配信負荷の演算処理を実行する。なお、このとき、制御装置４１は、一旦分岐点１に移動させた共通分岐路パーツＡ，Ｂを分岐点２に戻すという動作は行わない。よって、このとき、分岐点１には、共通分岐路パーツＡ，Ｂ、および、非共通分岐路パーツＣが移動した状態となっている。
【０１２５】
この状態における配信負荷の演算処理の結果、分岐点２の高負荷状態は解消されないことから、制御装置４１は、パーツＣを分岐点２に戻した上で、次に、非共通分岐路パーツＣ，Ｄ，Ｆのうち２番目にデータ量が小さいパーツＤを分岐点１に移動させ、その状態で、再度、配信負荷の演算処理を実行する。
その結果、分岐点２の高負荷状態は解消されないことから、制御装置４１は、パーツＤを分岐点２に戻した上で、次に、非共通分岐路パーツＣ，Ｄ，Ｆのうち３番目にデータ量が小さいパーツＦを分岐点１に移動させ、その状態で、再度、配信負荷の演算処理を実行する。
【０１２６】
その結果、図１４に示すように、分岐点２の高負荷状態が解消される。即ち、分岐点２に対応する分岐路パーツＣ，Ｄ，Ａ，Ｂ，ＦのうちパーツＡ，Ｂ，Ｆを１つ手前の分岐点１に移動させることで、分岐点２の高負荷状態が解消される。また、これにより、案内経路上の全ての分岐点１〜６に高負荷分岐点が全く存在しない状態となる（ステップＣ８：ＹＥＳ）。よって、制御装置４１は、その時点におけるスケジュール情報を特殊スケジュール情報として作成する（ステップＣ６）。なお、この時点におけるスケジュール（特殊スケジュール）では、分岐点１に対応する取得パーツはパーツＡ，Ｂ，Ｆであり、また、消去パーツから当初のパーツＡ，Ｂが削除されている。よって、分岐点１に対応する保持パーツとしてパーツＡ，Ｂ，Ｆが残るようになる。
【０１２７】
以上が、スケジュールの送受信処理の内容である。
つまり、走行前開始において、配信サーバ１２では、特定された各分岐点における分岐路パーツの配信・消去を定めるスケジュールの作成においては、基本的に一般（配信・消去）スケジュールを作成する。そして、ある分岐点での配信で高負荷状態が予測される場合には、その高負荷状態を解消すべく一般配信スケジュールを変更するようにした。
【０１２８】
その一例としては、高負荷状態の分岐点における配信パーツの少なくとも一部を当該高負荷分岐点よりも手前の分岐点における配信パーツに含めるように配信パーツの内容（各分岐点に対応するパーツ）を変更することで、一般配信スケジュールを変更するようにした。
そして、スケジュールの変更に伴って、手前の分岐点の消去タイミングでは、高負荷分岐点の分岐点図の表示に用いる分岐路パーツについては消去しないように一般消去スケジュールを変更するようにした。
【０１２９】
このようにしたことで、高負荷分岐点が存在した場合であっても、その配信負荷をたとえば手前の分岐点にて分散させるので、配信サーバ１２からナビゲーション装置１１への分岐点パーツの配信を一層効率よく行うことができ、ひいては通信時間増大による分岐点図表示の表示遅れなどを抑止することにつながる。
【０１３０】
また、特に、高負荷分岐点における配信パーツのうち、この分岐点よりも手前の分岐点における配信パーツと共通の分岐路パーツ（共通パーツ）を優先して手前の分岐点における配信パーツに含めるように配信スケジュールを変更するようにした。
つまり、高負荷分岐点での配信パーツのうち、それより手前の分岐点との共通パーツを当該手前の分岐点で配信してしまえば、配信スケジュールを変更したとしても、実質的に手前の分岐点における配信パーツが変化（増加）することはない。
【０１３１】
このようにすれば、配信サーバ１２からナビゲーション装置１１への分岐路パーツの配信をより一層効率よく行うことができ、ひいては通信時間増大による分岐点図表示の表示遅れなどを抑止することにつながる。
そして、本実施形態では、特に、最も遠い高負荷分岐点を起点として、順次隣接する手前の分岐点へと配信負荷を分散していくようにした。これにより、たとえば高負荷分岐点が複数存在したとしても、全ての分岐点について配信負荷をなるべく分散することができるようになる。
【０１３２】
（２）簡易分岐点図の作成・表示処理
次に、「簡易分岐点図の作成・表示処理」の内容について説明する。この簡易分岐点図の作成・表示処理は、上述のスケジュールの送受信処理によってナビゲーション装置１１に送信された一般スケジュール、或いは、特殊スケジュールに基づいて、ナビゲーション装置１１が車両の走行中に配信サーバ１２から分岐路パーツを随時取得し、その取得した分岐路パーツによって「簡易分岐点図」を作成して表示する処理である。
【０１３３】
図１５に示すように、ナビゲーション装置１１の制御装置１３は、車両が走行を開始すると、図１６に示すように、表示器１８の地図表示に重ねて車両の現在位置Ｎを表示する（ステップＤ１）。そして、制御装置１３は、車両の現在位置Ｎが当該車両の進行方向に存在する直近の分岐点を含む案内領域ｇ内に進入したか否かを判断する（ステップＤ２）。なお、案内領域ｇの大きさは、例えば、対象となる分岐点（車両から直近の分岐点）から所定距離内（例えば、３００メートル）の領域として固定して設定してもよいが、これに限られるものではない。即ち、案内領域ｇの大きさは、可変としてもよく、例えば車両の速度に応じて、車両が高速であれば低速の場合よりも大きく変更するように構成してもよい。
【０１３４】
制御装置１３は、車両の現在位置Ｎが案内領域ｇ内に進入したと判断すると（ステップＤ２：ＹＥＳ）、車両の現在位置Ｎが分岐点（この場合、分岐点１）に近付いたとして、当該分岐点１を特定する分岐点特定情報を配信サーバ１２に送信する（ステップＤ３）。なお、この分岐点特定情報の送信処理は、ナビゲーション装置１１が配信サーバ１２から予め取得したスケジュールに含まれる取得タイミングに従って行われるものであり、従って、制御装置１３は、各分岐点に近づくごとに、その分岐点を特定する分岐点特定情報を配信サーバ１２に送信する。
【０１３５】
配信サーバ１２の制御装置４１は、分岐点特定情報を受信すると（ステップＥ１）、その分岐点特定情報によって特定される分岐点に対応する簡易分岐点図を作成するために必要な分岐路パーツを分岐路パーツ保有部４３から抽出する（ステップＥ２）。この場合、制御装置４１は、分岐点特定情報（分岐点番号）に対応づけられた分岐点形状情報を参照し、たとえば分岐点１の形状は、車両の進行方向（図１６では上方向）に沿って直線状に延びる４車線の道路に対し、直線状の２車線の道路が左方に延び、直線状の３車線の道路が右側斜め後方（図１６では右側斜め下方）に延び、曲線状の３車線の道路が右側前方（図１６では右側上方）に延びる形状であることを認識する。すなわち、分岐点形状情報には、分岐点に接続する分岐路の道路種別（車線数など）やその接続方向（分岐点中心からどの方角に伸びているか）などの情報が含まれる。また、データベース（分岐路パーツ保有部４３）を参照することで、この分岐点１の形状に対応する簡易分岐点図を作成するために必要な分岐路パーツは、図２に示す直線状の４車線の分岐路パーツＶと、直線状の２車線の分岐路パーツＷと、直線状の３車線の分岐路パーツＸと、曲線状の３車線の分岐路パーツＹであることを認識する。つまり、この場合、制御装置４１は、分岐点番号に基づいて分岐路パーツ保有部４３から分岐路パーツＶ，Ｗ，Ｘ，Ｙを抽出する。
【０１３６】
そして、制御装置４１は、分岐点番号に紐づいてデータベースが保有している分岐点形状情報に基づき、簡易分岐点図を作成するために必要な分岐路パーツの当該簡易分岐点図における配置態様などを指定する配置指定データを作成する（ステップＥ３）。この場合、制御装置４１は、「分岐路パーツＶを複製した上で、一方の分岐路パーツＶを簡易分岐点図における配置位置[１]に前向きに配置し、他方の分岐路パーツＶを簡易分岐点図における配置位置［５］に前向きに配置する」、「分岐路パーツＷを簡易分岐点図における配置位置[３]に左向きに配置する」、「分岐路パーツＸを簡易分岐点図における配置位置[８]に右側斜め後方向きに配置する」、「分岐路パーツＹを簡易分岐点図における配置位置［６］に右側前方向きに配置する」といった分岐路パーツＶ，Ｗ，Ｘ，Ｙの配置態様（配置位置や配置方向）を指定する情報を配置指定データに含ませる。なお、制御装置４１は、各分岐路パーツＶ，Ｗ，Ｘ，Ｙがそれぞれ延びる方向に存在する地点の名称や分岐点から当該各地点までの所要時間を示す情報などを配置指定データに含ませるようにしてもよい。そして、制御装置４１は、分岐路パーツ抽出部４４が抽出した分岐路パーツおよび配置指定データ作成部が作成した配置指定データを、通信部４２を介してナビゲーション装置１１に配信する（ステップＥ４）。
【０１３７】
ナビゲーション装置１１の制御装置１３は、配信サーバ１２から配信された分岐路パーツおよび配置指定データを受信すると（ステップＤ４）、受信した分岐路パーツおよび配置指定データに基づいて簡易分岐点図を作成する（ステップＤ５）。この場合、制御装置１３は、上記内容の分岐路パーツおよび配置指定データに基づいて、図１７に示す簡易分岐点図Ｇを作成する。即ち、制御装置１３は、分岐路パーツＶを複製した上で、一方の分岐路パーツＶを簡易分岐点図における配置位置[１]に前向きに配置し、他方の分岐路パーツＶを簡易分岐点図における配置位置［５］に前向きに配置する。また、分岐路パーツＷを簡易分岐点図における配置位置[３]に左向きに配置し、分岐路パーツＸを簡易分岐点図における配置位置[８]に右側斜め後方向きに配置し、分岐路パーツＹを簡易分岐点図における配置位置［６］に右側前方向きに配置する。なお、制御装置１３は、配置指定データに地点の名称を示す情報や当該地点までの所要時間を示す情報などが含まれている場合には、各配置位置に配置した各分岐路パーツの近傍に、対応する地点の名称や当該地点までの所要時間を配置する（例えば、図１７に示す「地点Ｐ：○○分」、「地点Ｑ：△△分」、「地点Ｒ：□□分」、「地点Ｓ：◎◎分」など）。
【０１３８】
次に、制御装置１３は、所定の表示タイミングであるか否かを判断する（ステップＤ６）。この場合、所定の表示タイミングとして、車両が、対象となる分岐点（この場合、分岐点１）の中心部から所定距離（例えば、１５０メートル）の地点まで近づいたタイミングが設定されている。なお、このステップＤ６における所定距離（表示タイミングを決めるための所定距離）は、上述のステップＤ２における所定距離（案内領域ｇを決めるための所定距離）よりも短く設定されている。即ち、車両がステップＤ２における所定距離の地点からステップＤ６における所定距離の地点まで走行するまでに、ナビゲーション装置１１が配信サーバ１２からの配信データの取得を完了して簡易分岐点図を作成・表示できるように、ステップＤ２における所定距離がステップＤ６における所定距離よりも長く設定されているのである。
【０１３９】
そして、制御装置１３は、所定の表示タイミングになると（ステップＤ６：ＹＥＳ）、図１８に示すように、作成した簡易分岐点図Ｇを、表示器１８に表示されている地図に重ねて表示する（ステップＤ７）。なお、図示はしないが、表示器１８に地図以外の要素が表示されている場合であっても、この簡易分岐点図Ｇは、図１８に示す如く画面の一部に割り込み表示される。
【０１４０】
制御装置１３は、簡易分岐点図Ｇを表示すると、取得したスケジュールに含まれる消去タイミングに従って、不要な分岐路パーツ（消去パーツ欄で指定されているパーツ）を消去する（ステップＤ８）。なお、スケジュールに含まれる消去タイミングはあくまでも推定されたものであり、実際には、分岐路パーツを消去するための条件として「車両が分岐点の中心部を完全に通過したこと」が付加される。即ち、消去タイミングに到達したとしても、車両が分岐点の中心部を完全に通過していない場合には、分岐路パーツは消去されないようになっている。
【０１４１】
制御装置１３は、不要な分岐路パーツを消去すると、車両が案内経路の目的地に到着したか否かを判断する（ステップＤ９）。制御装置１３は、車両が案内経路の目的地に到着していない場合（ステップＤ９：ＮＯ）には、ステップＤ２に戻り、次の分岐点２を含む案内領域ｇ内に進入したか否かを判断する。
【０１４２】
以上に説明したように本実施形態によれば、簡易分岐点図を表示するために配信サーバ１２からナビゲーション装置１１に配信するデータとして、分岐路ごとに作成された分岐路パーツのうち簡易分岐点図を作成するために必要な分岐路パーツと、その分岐路パーツの当該簡易分岐点図における配置態様を指定する配置指定データとを配信する構成とした。これにより、簡易分岐点図を表示するために配信サーバ１２からナビゲーション装置１１に配信するデータのサイズを小さくすることができ、通信費や通信時間の低減化を図ることができる。
【０１４３】
また、配信サーバ１２からナビゲーション装置１１への分岐路パーツの配信は、複数の分岐路ごとにそれぞれ演算された配信負荷（抽出された分岐路パーツ、つまり、各分岐点にそれぞれ対応する簡易分岐点図を作成するために必要な分岐路パーツをナビゲーション装置１１に配信した場合の通信負荷）に応じて行われる。これにより、配信サーバ１２からナビゲーション装置１１への分岐路パーツの配信動作を一層効率良く実行することができる。以上が第１の実施形態についての説明である。
【０１４４】
さて、第１の実施形態において、特定した各分岐点での配信負荷および閾値（すなわち高負荷分岐点になるかの基準）は、車両（移動体）の走行開始前の時点でのものである。走行開始後においては、これら配信負荷および閾値は、当然ながら交通事情などの変化に応じて時々刻々と変化する。つまり、第１の実施形態に示す方法ですでに作成された配信スケジュールや消去スケジュールが、現実にそぐわなくなる場合もある。また、ユーザが案内経路を変更したり別経路を選択したり移動体が案内経路を逸脱する場合もある。こういった場合も、すでに作成された旧経路でのスケジュールでは対応ができなくなる。
【０１４５】
そこで、車両の走行開始後においては、これらスケジュールを状況に応じて更新する必要がある。後述する第２の実施形態、第３の実施形態では、スケジュールの更新処理を含めた走行開始後の例を説明するが、まずその前提となる動作について図１９を参照して説明する。図１９は、この更新処理を行うための端末装置側と配信サーバ側の基本的動作を示すフローチャートである。
【０１４６】
即ち、ナビゲーション装置１１の制御装置１３は、車両が走行を開始すると、所定の更新タイミングであるか否かを判断する（ステップＨ１）。なお、所定のタイミングとしては、例えば、車両が案内経路中に存在する各分岐点のそれぞれに所定距離まで接近したタイミングを設定することができる。また、分岐点間の旅行時間（ある分岐点間を車両が通過するのに要する時間）が長い場合には、その分岐点間の途中の地点に車両が到達したタイミングを設定することも可能である。
【０１４７】
制御装置１３は、所定の更新タイミングである場合（ステップＨ１：ＹＥＳ）には、詳しくは後述する第２の実施形態に示す制御を実行する。一方、制御装置１３は、所定のタイミングでない場合（ステップＨ１：ＮＯ）には、案内経路の変更（リルート）が行われたか否かを判断する（ステップＨ２）。
【０１４８】
制御装置１３は、リルートが行われた場合（ステップＨ２：ＹＥＳ）には、詳しくは後述する第３の実施形態に示す制御を実行する。一方、制御装置１３は、リルートが行われていない場合（ステップＨ２：ＮＯ）には、ステップＨ１に戻り、所定のタイミングであるか否かを判断する。このように、ナビゲーション装置１１の制御装置１３は、車両の走行開始後においては、スケジュールを更新するための条件（この場合、所定のタイミングであること、または、リルートされたこと）が満たされたか否かを繰り返し判断するようになっている。なお、車両の走行開始後に制御装置１３が最初に判断する条件は、所定のタイミングであるか否かの判断（ステップＨ１）に限定されるものではなく、リルートされたか否かの判断（ステップＨ２）を最初に行うように構成してもよい。
【０１４９】
そして、車両の走行開始後において所定の条件が満たされた場合には、ナビゲーション装置１１側から配信サーバ１２側へスケジュールの更新要求をし、配信サーバ１２側では、この要求を受けてスケジュールを更新する。そして、その更新したスケジュールに基づいて、分岐点パーツの配信（取得）・消去を行う。これにより、車両の走行開始後に、時々刻々と交通状況などが変化した場合や、ユーザが当初の案内経路を破棄した場合であっても、配信サーバ１２からナビゲーション装置１１への分岐点パーツの配信を正確かつ効率よく行えるようになる。
【０１５０】
以下、走行開始後に交通状況などが変化した場合のスケジュール更新処理（第２の実施形態）、および、ユーザが当初の案内経路を変更した場合のスケジュール更新処理（第３の実施形態）について、それぞれ、より詳しく説明する。
【０１５１】
（第２の実施形態）
本実施形態は、車両が走行を開始した後において、交通状況などの変化に応じてスケジュールを作成（更新）しナビゲーション装置１１に送信する例を示す。即ち、本実施形態は、一旦ナビゲーション装置１１に送信したスケジュールを交通状況などの変化に応じて更新する実施形態である。
【０１５２】
図２０に示すように、本実施形態では、ナビゲーション装置１１の制御装置１３は、保持パーツ記憶部６１（配信パーツ保持手段の一例に相当）を備えている。この保持パーツ記憶部６１は、ナビゲーション装置１１が配信サーバ１２から受信した分岐路パーツのうち消去されることなく当該ナビゲーション装置１１に保持されている分岐路パーツを保持パーツとして記憶する記憶媒体である。また、ナビゲーション装置１１は、制御装置１３のＣＰＵにおいて制御プログラムを実行することにより、通知部６２をソフトウェアによって仮想的に実現する。この通知部６２は、保持パーツ記憶部６１に記憶されている分岐路パーツ（保持パーツ）を特定する情報を、通信部２１を介して配信サーバ１２に通知する。
【０１５３】
本実施形態では、配信サーバ１２の制御装置４１は、ナビゲーション装置１１から通知された保持パーツ（残存パーツに相当）も考慮してスケジュールの更新処理を実行する。次に、このスケジュールの更新処理について説明する。なお、本実施形態では、設定された案内経路の変更（リルート）は行われていないものとする。
【０１５４】
車両が走行を開始する前において、例えば第１の実施形態にて説明した図１４に示す特殊スケジュールがナビゲーション装置１１に配信された場合、車両の走行中における分岐路パーツの取得動作および消去動作は、図２１に概念的に示すように行われる。そして、車両が実際に走行を開始すると、配信サーバ１２の制御装置４１は、図２２に示すように、上記の式（１）を構成するパラメータ「ｔｋ−１→ｋ」およびパラメータ「Ｔｋ−１→ｋ」、式（２）を構成するパラメータ「Ｎｋ」に変化が生じたか否かを判断する（ステップＦ１）。なお、制御装置４１は、車両が走行を開始したことに伴いナビゲーション装置１１の制御装置１３が送信する車両の位置情報に基づいて、車両が走行を開始したか否か（車両が走行中であるか否か）を判断する。また、制御装置４１は、情報センター５１，５２や他車両などから得られる各種情報に基づいて、交通状況（パラメータ「ｔｋ−１→ｋ」，「Ｔｋ−１→ｋ」，「Ｎｋ」）に変化が生じたか否かを判断する。例えば渋滞が生じている場合、パラメータ「ｔｋ−１→ｋ」，「Ｔｋ−１→ｋ」，「Ｎｋ」には、それぞれ変化が生じる。
【０１５５】
制御装置４１は、各パラメータの何れにも変化が生じていない場合（ステップＦ１：ＮＯ）には、現スケジュール（車両が走行を開始する前に予め取得した（配信された）スケジュール）を維持すべく、この処理を終了する。一方、制御装置４１は、各パラメータの少なくとも何れか１つに変化が生じている場合（ステップＦ１：ＹＥＳ）には、その変化後の各種パラメータを適用して配信負荷の演算処理を実行する（ステップＦ２）。そして、制御装置４１は、配信負荷の演算処理の結果、案内経路上の分岐点に高負荷分岐点が存在するか否かを判断する（ステップＦ３）。制御装置４１は、案内経路上の分岐点に高負荷分岐点が存在しない場合（ステップＦ３：ＮＯ）には、現スケジュール（車両が走行を開始する前に予め取得した（配信された）スケジュール）を維持すべく、この処理を終了する。一方、制御装置４１は、案内経路上の分岐点に高負荷分岐点が存在する場合（ステップＦ３：ＹＥＳ）には、更新スケジュールの作成処理（ステップＦ４）を実行して更新スケジュールを作成し、その更新スケジュールをナビゲーション装置１１に配信（ステップＦ５）する。
【０１５６】
次に、上記の更新スケジュールの作成処理（ステップＦ４）について具体的に説明する。この更新スケジュールの作成処理は、交通状況（各パラメータ「ｔｋ−１→ｋ」，「Ｔｋ−１→ｋ」，「Ｎｋ」）の変化に応じて配信負荷の演算処理を行った結果、案内経路上の分岐点に高負荷分岐点が存在する場合において、所定の更新タイミングで実行されるものである。なお、更新タイミングは、例えば分岐路パーツの取得タイミング（例えば、分岐点１に対応する分岐路パーツの取得タイミングが「９時０１分４８秒」であれば、その手前のタイミング）に合わせて設定するようにしてもよい。また、更新タイミングは、ある分岐点に対応する分岐路パーツの消去タイミングから次の分岐点に対応する分岐路パーツの取得タイミングまでの時間が、現在のスケジュール（更新前のスケジュール）において所定時間（例えば２分）以上であれば、その消去タイミングから所定時間経過後のタイミングを設定してもよい。即ち、例えば分岐点１に対応する分岐路パーツの消去タイミングが「９時０３分００秒」であって次の分岐点２に対応する分岐路パーツの取得タイミングが「９時０５分３０秒」である場合には、その中間時点である「９時０４分１５秒」を更新タイミングとして設定してもよい。
【０１５７】
ここで、現スケジュール（車両が走行を開始する前に予め取得した（配信された）スケジュール、図１４参照）において、ナビゲーション装置１１が実際に分岐点１に対応する分岐路パーツを取得した時刻（実績）が取得タイミング通り「９時０１分４８秒」であったとする（図２３参照）。そして、ナビゲーション装置１１が当該分岐点１に対応する分岐路パーツを消去したタイミングが消去タイミングから１２秒遅れて「９時０３分００秒」であったとする（図２４参照）。この場合、配信サーバ１２の制御装置４１は、図２４に示すように、以降の取得タイミングおよび消去タイミング（この場合、分岐点２〜６にそれぞれ対応する取得タイミングおよび消去タイミング）を遅れた時間（この場合、１２秒）ずつ繰り下げる。
【０１５８】
そして、さらに、分岐点２以降の分岐点において交通状況が変化したとする。ここでは、例えば、分岐点３付近で渋滞が発生し、一方、分岐点４付近では混雑が解消され、分岐点４から分岐点５へは短時間で到達できるような交通状況に変化したとする。すると、これに伴い、図２５に示すように、各パラメータ「ｔｋ−１→ｋ」，「Ｔｋ−１→ｋ」，「Ｎｋ」も図１４に比べ変化する（ステップＦ１：ＹＥＳ）。そこで、制御装置４１は、その変化したパラメータを適用して配信負荷の演算処理を実行する（ステップＦ２）。その結果、分岐点５が新たに高負荷分岐点（高負荷状態）となる（ステップＦ３：ＹＥＳ）。そこで、制御装置４１は、更新スケジュールの作成処理（ステップＦ４）を実行する。
【０１５９】
即ち、制御装置４１は、まず、図２６に示すように、未通過の分岐点（この場合、分岐点２）以降に対応するスケジュールを一般スケジュールの状態にリセットする。これは、すでに現実にそぐわなくなった可能性がある現スケジュールを破棄するためである。なお、この場合、ナビゲーション装置１１には、分岐点１において取得した分岐路パーツＡ，Ｂ，Ｆが保持パーツとして残っている。そのため、一般スケジュールの状態にリセットされると、分岐点２に対応する消去データには、これら分岐路パーツＡ，Ｂ，Ｆも含まれることになる。
【０１６０】
次に、制御装置４１は、上述の第１の実施形態に示したものと同様に、未通過の分岐点（分岐点２）以降のスケジュールを作成し直す。
即ち、制御装置４１は、図２７に示すステップＢ５において、案内経路上の未通過の分岐点に高負荷分岐点が存在しないと判断した場合（ステップＢ５：ＮＯ）には、一般スケジュールを作成する（ステップＧ１）。
【０１６１】
一方、制御装置４１は、上記のステップＢ５において、案内経路上の未通過の分岐点に高負荷分岐点が存在すると判断した場合（ステップＢ５：ＹＥＳ）には、その高負荷分岐点が未通過の分岐点のうちで最初（車両に直近）の分岐点のみであるか否かを判断する（ステップＧ２）。そして、高負荷分岐点が未通過の分岐点のうちで最初の分岐点のみでない場合（ステップＧ２：ＮＯ）には、制御装置４１は、車両から最も遠い高負荷分岐点の手前の全ての未通過の分岐点に、その高負荷分岐点と共通の分岐路パーツを有する他の分岐点が存在するか否か、或いは、ナビゲーション装置１１が現時点で保持している保持パーツ（この場合、分岐点１に対応する分岐路パーツのうち消去されずにナビゲーション装置１１に残っている分岐路パーツ）の中に、その高負荷分岐点と共通の分岐路パーツが含まれているか否かを判断する（ステップＧ３）。そして、他の分岐点が存在しない場合、或いは、保持パーツの中に共通の分岐路パーツが含まれていない場合（ステップＧ３：ＮＯ）には、制御装置４１は、共通分岐路パーツを考慮しない負荷の分散処理（ステップＧ４）を実行する。一方、他の分岐点が存在する場合（ステップＧ３：ＹＥＳ）には、制御装置４１は、共通分岐路パーツを考慮した負荷の分散処理（ステップＧ５）を実行する。なお、共通分岐路パーツを考慮しない負荷の分散処理（ステップＧ４）および共通分岐路パーツを考慮した負荷の分散処理（ステップＧ５）の内容は、第１の実施形態にて上述したものと同様である。
【０１６２】
制御装置４１は、共通分岐路パーツを考慮しない負荷の分散処理（ステップＧ４）、或いは、共通分岐路パーツを考慮した負荷の分散処理（ステップＧ５）を終了すると、その分散処理後において、案内経路上の未通過の分岐点に高負荷分岐点が存在するか否かを判断する（ステップＧ６）。高負荷分岐点が存在しない場合（ステップＧ６：ＮＯ）には、制御装置４１は、その時点におけるパーツ状態（上述の分散処理によってパーツを移動した後の状態）を反映したスケジュールを特殊スケジュールとして作成する（ステップＧ７）。一方、高負荷分岐点が存在する場合には（ステップＧ６：ＹＥＳ）には、制御装置４１は、これ以上の負荷の分散処理が不可能であるか否かを判断する（ステップＧ８）。
【０１６３】
制御装置４１は、これ以上の負荷の分散処理、或いは、分岐路パーツを保持パーツに移動させる処理が不可能である（ステップＧ８：ＹＥＳ）と判断すると、その時点におけるパーツ状態を反映したスケジュールを特殊スケジュールとして作成する（ステップＧ７）。一方、制御装置４１は、これ以上の負荷の分散処理、或いは、分岐路パーツを保持パーツに移動させる処理が可能である（ステップＧ８：ＮＯ）と判断すると、上記のステップＧ２に戻る。ここで、本実施形態では、制御装置４１は、ステップＧ８にて「ＹＥＳ」と判断した場合（直近の分岐点が高負荷分岐点となった場合）には、詳しくは図示しないが、その分岐点での分岐路パーツを保持パーツに移動させる処理が可能かどうかを判断する。なお、分岐路パーツを保持パーツに移動させる処理は、高負荷分岐点に対応する分岐路パーツを保持パーツに移動（格納）させることで、その高負荷分岐点の高負荷状態の解消を図るための処理である。制御装置４１は、ステップＧ８にて「ＹＥＳ」と判断し、この処理が可能であると判断すれば、分岐路パーツを保持パーツに移動させた上でスケジュールを作成する。一方、制御装置４１は、この処理が不可能であると判断すれば、その時点での状態でスケジュールを作成する（ステップＧ７）。
【０１６４】
次に、上記のフローに沿った動作を具体的に説明する。
まず、上述したように図２５に示す状態では、高負荷分岐点５が存在するため、これを一般スケジュールにリセット（図２６参照）する。そして各分岐点での配信負荷を再演算する。すると、図２８に示すように、未通過の分岐点３，５が高負荷分岐点となる（ステップＢ５：ＹＥＳ）。且つ、その高負荷分岐点が未通過の分岐点のうち最初の分岐点２のみではない（ステップＧ２：ＮＯ）。そして、車両から最も遠い高負荷分岐点５の手前の全ての未通過の分岐点２〜４に、その高負荷分岐点５と共通の分岐路パーツを有する他の分岐点が存在しないが、ナビゲーション装置１１が現時点で所持（保持）している所持データ（保持パーツＡ，Ｂ，Ｆ）の中に、その高負荷分岐点５と共通の分岐路パーツＦが含まれている（ステップＧ３：ＹＥＳ）。よって、制御装置４１は、共通分岐路パーツを考慮した負荷の分散処理（ステップＧ５）を実行する。
【０１６５】
この負荷の分散処理（ステップＧ５）では、制御装置４１は、まず、車両から最も遠い高負荷分岐点５に対応する分岐路パーツＦ，Ｇ，Ｈ，Ｉのうち共通分岐路パーツＦを優先して１つ手前の分岐点４に移動させ、その状態で、再度、配信負荷の演算処理を実行する。
【０１６６】
その結果、分岐点５の高負荷状態は解消されない。つまり、共通分岐路パーツＦを優先して分岐点４に移動させても分岐点５の高負荷状態が解消されないことから、制御装置４１は、次に、非共通分岐路パーツのうち１番目にデータ量が小さいパーツＧ（１０［ＫＢ］）を分岐点４に移動させ、その状態で、再度、配信負荷の演算処理を実行する。なお、このとき、制御装置４１は、一旦分岐点４に移動させた共通分岐路パーツＦを分岐点５に戻すという動作は行わない。よって、このとき、分岐点４には分岐路パーツＦ，Ｇが移動した状態となっている。
【０１６７】
その結果、分岐点５の高負荷状態は解消されないことから、制御装置４１は、非共通分岐路パーツＧを分岐点５に戻した上で、次に、２番目にデータ量が小さい非共通分岐路パーツＩ（２０［ＫＢ］）を１つ手前の分岐点４に移動させ、その状態で、再度、配信負荷の演算処理を実行する。
その結果、分岐点５の高負荷状態は解消されないことから、制御装置４１は、非共通分岐路パーツＩを分岐点５に戻した上で、次に、組み合わせにより総データ量が３０［ＫＢ］となるパーツＧおよびパーツＩのセットを１つ手前の分岐点４に移動させ、その状態で、再度、配信負荷の演算処理を実行する。
その結果、分岐点５の高負荷状態が解消される。即ち、分岐点５に対応する分岐路パーツＦ，Ｇ，Ｈ，Ｉのうち共通分岐路パーツＦおよび非共通分岐路パーツＧ，Ｉを１つ手前の分岐点４に移動させることで、分岐点５の高負荷状態が解消される。
【０１６８】
図２９は、以上の分散処理の後の状態を示している。この状態では、案内経路上の未通過の分岐点２〜６に高負荷分岐点３が存在する（ステップＧ６：ＹＥＳ）。また、高負荷分岐点が未通過の分岐点のうち最初の分岐点２のみではなく、しかも分岐点３には１つ手前の分岐点２に移動させることで当該分岐点３の高負荷状態を解消できそうな分岐路パーツが存在する。従って、これ以上の負荷の分散処理が可能である（ステップＧ８：ＮＯ、さらに、ステップＧ２：ＮＯ）と判断できる。そこで、制御装置４１は、この分岐点３の高負荷状態を解消すべく再び負荷の分散処理を実行する。なお、この場合、車両から最も遠い高負荷分岐点３の手前の全ての未通過の分岐点２に、その高負荷分岐点３と共通の分岐路パーツＡ，Ｂを有する他の分岐点が存在しないが、ナビゲーション装置１１が現時点で所持（保持）している所持データ（保持パーツＡ，Ｂ，Ｆ）の中に、その高負荷分岐点３と共通の分岐路パーツＡ，Ｂが含まれている（ステップＧ３：ＹＥＳ）。よって、制御装置４１は、この場合も、共通分岐路パーツを考慮した負荷の分散処理（ステップＧ５）を実行する。
【０１６９】
この負荷の分散処理（ステップＧ５）では、制御装置４１は、まず、車両から最も遠い高負荷分岐点３に対応する共通分岐路パーツＡ，Ｂのうち最もデータ量が小さい共通分岐路パーツＡを優先して１つ手前の分岐点２に移動させ、その状態で、再度、配信負荷の演算処理を実行する。
【０１７０】
その結果、分岐点３の高負荷状態は解消されないことから、制御装置４１は、次に、２番目にデータ量が小さい共通分岐路パーツＢを１つ手前の分岐点２に移動させ、その状態で、再度、配信負荷の演算処理を実行する。なお、このとき、制御装置４１は、一旦分岐点２に移動させた共通分岐路パーツＡを分岐点３に戻すという動作は行わない。よって、このとき、分岐点２には分岐路パーツＡ，Ｂが移動した状態となっている。
その結果、分岐点３の高負荷状態が解消される。即ち、分岐点３に対応する全ての分岐路パーツ、即ち、共通分岐路パーツＡ，Ｂを１つ手前の分岐点２に移動させることで、分岐点３の高負荷状態が解消される。
【０１７１】
図３０は、以上の分散処理の後の状態を示している。この状態では、案内経路上の未通過の分岐点２〜６に高負荷分岐点２が存在する（ステップＧ６：ＹＥＳ）。そして、その高負荷分岐点は、未通過の分岐点のうち最初の分岐点２である。従って、これ以上の負荷の分散処理が不可能である（ステップＧ８：ＹＥＳ）と判断できる。しかし、ここで、制御装置４１は、以下の処理を実行する。
【０１７２】
即ち、この時点における分岐点２に対応する分岐路パーツＡ，Ｂ，Ｃ，ＤのうちパーツＡ，Ｂは、分岐点１において既に取得され保持パーツ（所持データ）として残存している。そこで、制御装置４１は、分岐点２に対応するパーツＡ，Ｂを保持パーツに移動（所持データとして格納）する。換言すれば、制御装置４１は、分岐点２に対応する分岐路パーツＡ，Ｂのうち保持パーツと共通するパーツＡ，Ｂを当該分岐点２に対応する分岐路パーツから削除する。即ち、制御装置４１は、分岐点２では分岐路パーツＡ，Ｂを配信せず（ナビゲーション装置１１に分岐路パーツＡ，Ｂを新たに取得させず）、現時点でナビゲーション装置１１に保持パーツとして残存しているパーツＡ，Ｂを利用するスケジュールを組むのである。これにより、現時点における保持パーツＡ，Ｂ，ＦのうちパーツＡ，Ｂについては分岐点２に対応する消去データから削除される。即ち、保持パーツＡ，Ｂは、車両が分岐点２を通過した後に削除されるパーツから除外される（保持されることが確定する）。一方、現時点における保持パーツＡ，Ｂ，ＦのうちパーツＦについては分岐点２に対応する消去データから削除されない。即ち、保持パーツＦは、車両が分岐点２を通過した後に削除される（保持されることが確定しない）。
【０１７３】
このようにすれば、更新前の消去スケジュールでは消去予定の分岐点パーツであっても、更新後の消去スケジュールでは消去されなくなる。これにより、消去すべきでないパーツを消去してしまうことがなくなる。つまり、消去すべきでないパーツを消去してしまい当該パーツを改めて配信しなければならないという事態が発生しないようになる。よって、配信サーバ１２からナビゲーション装置１１への分岐点パーツの配信をより一層効率よく行うことができ、ひいては通信時間増大による分岐点図表示の表示遅れなどを抑止することにつながる。
さて、図３１は、以上の処理の後の状態を示している。この状態では、案内経路上の未通過の分岐点２〜６に高負荷分岐点が全く存在しない。
【０１７４】
以上に説明したように本実施形態によれば、交通状況や混雑状況などの変化に柔軟に対応しながら、配信サーバ１２からナビゲーション装置１１への分岐路パーツの配信処理を行うことができ、ひいては、ナビゲーション装置１１における簡易分岐点図の作成・表示処理も円滑に行うことができる。即ち、交通状況などに応じて配信負荷を適切に分散させることで、通信の遅延や処理の遅延を抑止することができ、これにより、ナビゲーション装置１１は、進行方向の前方に存在する分岐点に対応する簡易分岐点図を、必要なタイミングでユーザに提示することができ、安全運転・快適運転を支援することができる。
【０１７５】
また、本実施形態では、当初のスケジュールをリセットした上で配信負荷を再演算するので、当初のスケジュールにとらわれることなく、その時点における交通状況などに応じたスケジュールに更新することができる。よって、特に、交通状況などが大きく変化した場合に有効である。
【０１７６】
なお、本実施形態の変形例として、更新スケジュールの作成処理（ステップＦ４）において、未通過の分岐点以降に対応するスケジュールを一般スケジュールの状態にリセットしないようにしてもよい。このような変形例は、特に、交通状況などの変化が小さく、当初のスケジュールの一部を流用できる場合などに有効である。
【０１７７】
（第３の実施形態）
次に、本発明の第３の実施形態について説明する。本実施形態は、車両が走行を開始した後において案内経路が変化（リルート）した場合に、そのリルート後の案内経路に応じてスケジュールを作成（更新）しナビゲーション装置１１に送信する例を示す。即ち、本実施形態は、一旦ナビゲーション装置１１に送信したスケジュールを案内経路の変化に応じて更新する実施形態である。なお、ここでは、図３２に示すように、当初の案内経路（出発地→分岐点１→分岐点２→分岐点３→分岐点４→分岐点５→分岐点６→目的地）が、車両が走行を開始した後に、リルート後の案内経路（出発地→分岐点１→分岐点２→分岐点７→分岐点８→分岐点９→分岐点６→目的地）に変更された場合の例を示す。
【０１７８】
なお、分岐点７，８，９に対応する簡易分岐点図の構成に必要な分岐点パーツの対応は、例えば図３３に示す通りである。即ち、分岐点７に対応する簡易分岐点図にはパーツＨ，Ｊが必要であり、分岐点８に対応する簡易分岐点図にはパーツＡ，Ｃ，Ｄが必要であり、分岐点９に対応する簡易分岐点図にはパーツＨ，Ｉが必要であるものとする。
【０１７９】
さて、車両が、例えば図１４に示す特殊スケジュールに従って分岐路パーツを取得しながら走行している場合おいて、例えば分岐点２の消去タイミングの手前で当初予定していた退出路（この場合、分岐点２から分岐点３につながる退出路）とは異なる退出路（この場合、分岐点２から分岐点７につながる退出路）に当初のスケジュール通りに進行したとする。そして、それに応じて、ナビゲーション装置１１において案内経路がリルートされたとする。このとき、ナビゲーション装置１１の制御装置１３は、分岐点２を通過した後における分岐路パーツの消去動作を実行せず、リルート後の案内経路、スケジュールの更新要求、車両の現在位置、現時点におけるスケジュールの消化状況を示す情報（現時点のスケジュールをどこまで実行したのかを示す情報）、現時点における所持データ（保持パーツ）を示す情報（残存パーツ情報に相当）などの各情報を、配信サーバ１２に送信する。
【０１８０】
これを受けて、配信サーバ１２の制御装置４１は、リルート後の案内経路について、第１の実施形態に示した処理（スケジュールの送受信処理）と同様の処理を実行する。ここで、リルート後の案内経路における各分岐点１，２，７，８，９，６にそれぞれ対応する分岐路パーツは、図３４に示す通りである。この場合、現時点における保持パーツ（分岐点１に対応する取得タイミングで取得されたパーツＡ，Ｂ，Ｆ、および、分岐点２に対応する取得タイミングで取得されたパーツＣ，Ｄ）も考慮すれば、分岐点８に対応する分岐路パーツＡ，Ｃ，Ｄは、共通分岐路パーツの特定処理（図３に示すステップＢ３の処理）において、共通分岐路パーツとして特定することも可能である。しかし、ここではまず、共通分岐路パーツの特定処理において、現時点における保持パーツ（この場合、パーツＡ，Ｂ，Ｃ，Ｄ，Ｆ）を考慮しないものとする。よって、この場合、共通分岐路パーツは、分岐点７，９に共通のパーツＨと、分岐点７，６に共通のパーツＪである。
【０１８１】
次に、制御装置４１は、未通過の分岐点（この場合、分岐点７，８，９，６）について、それぞれ配信負荷の演算処理を実行する。この場合、制御装置４１は、最新の交通状況（最新のパラメータ）も加味して配信負荷を演算する。即ち、例えば各分岐点７，８，９，６の混雑状況や、各分岐点７，８，９，６における予測台数（Ｎｋ）の変化も加味して、各分岐点について配信負荷を演算するのである。また、この配信負荷の演算において、制御装置４１は、リルート後の案内経路のうち未通過の分岐点について、スケジュールの内容を一般スケジュールにリセットした上で演算を行う。即ち、リルート後の案内経路が、例えば、出発地→分岐点１→分岐点２→分岐点７→分岐点８→分岐点４→分岐点５→分岐点６→目的地となった場合には、当初の案内経路に含まれていた分岐点４，５，６のスケジュールの内容も一般スケジュールにリセットするのである。なお、本実施形態においては、未通過の分岐点のうち新経路（リルート後の案内経路）と旧経路（リルート前の案内経路）に共通の分岐点について、スケジュールの内容を一般スケジュールにリセットする例を示したが、当然ながらスケジュールの内容を一般スケジュールにリセットしないようにしてもよい。
【０１８２】
図３４は、当初のスケジュールについて最新の交通状況を反映し、且つ、未通過の分岐点７，８，９のスケジュールの内容を一般スケジュールにリセットした状態を示している。つまり、分岐点７，８，９はリルート後に新規に出現する未通過の分岐点であるので、まずは一般スケジュールをセットするのである。
【０１８３】
次に、図２７に示すフローチャートと同様の処理によって更新スケジュールを作成する。以下、順を追って説明する。まず、この状態では、案内経路上の未通過の分岐点７，８，９，６に高負荷分岐点８，６が存在する。また、高負荷分岐点が未通過の分岐点のうち最初の分岐点７のみではない。そこで、制御装置４１は、最も遠い分岐点６の高負荷状態を解消すべく再び負荷の分散処理を実行する。なお、この場合、車両から最も遠い高負荷分岐点６の手前の全ての未通過の分岐点７，８，９の中に、その高負荷分岐点６と共通の分岐路パーツＪを有する他の分岐点７が存在する。よって、制御装置４１は、この場合、「共通分岐路パーツを考慮した負荷の分散処理」を実行する。
【０１８４】
この負荷の分散処理では、制御装置４１は、まず、車両から最も遠い高負荷分岐点６に対応する共通分岐路パーツＪを優先して１つ手前の分岐点９に移動させ、その状態で、再度、配信負荷の演算処理を実行する。なお、この場合、分岐点６に対応する分岐路パーツはパーツＪのみである。このように、対応するパーツが１つのみである場合には、共通分岐路パーツであるのか非共通分岐路パーツであるのか、また、共通分岐路パーツを優先するのかしないのか、を考慮しないようにしてもよい。
その結果、分岐点６の高負荷状態が解消される。即ち、分岐点６に対応する全ての分岐路パーツ、即ち、共通分岐路パーツＪを１つ手前の分岐点９に移動させることで、分岐点６の高負荷状態が解消される。なお、このとき、新たに分岐点９が高負荷分岐点となる。
【０１８５】
図３５は、以上の分散処理の後の状態を示している。この状態では、案内経路上の未通過の分岐点７，８，９，６に高負荷分岐点８，９が存在する。また、高負荷分岐点が未通過の分岐点のうち最初の分岐点７のみではなく、しかも最も遠い分岐点９には１つ手前の分岐点８に移動させることで当該分岐点９の高負荷状態を解消できそうな分岐路パーツが存在する。従って、これ以上の負荷の分散処理が可能であると判断できる。そこで、制御装置４１は、この分岐点９の高負荷状態を解消すべく再び負荷の分散処理を実行する。なお、この場合、車両から最も遠い高負荷分岐点９の手前の全ての未通過の分岐点７，８，９の中に、その高負荷分岐点９と共通の分岐路パーツＨ，Ｊを有する他の分岐点７が存在する。よって、制御装置４１は、この場合も、「共通分岐路パーツを考慮した負荷の分散処理」を実行する。
【０１８６】
この負荷の分散処理では、制御装置４１は、まず、車両から最も遠い高負荷分岐点９に対応する共通分岐路パーツＨ，Ｊのうち最もデータ量が小さい共通分岐路パーツＨ（３０［ＫＢ］）を優先して１つ手前の分岐点８に移動させ、その状態で、再度、配信負荷の演算処理を実行する。
その結果、分岐点９の高負荷状態が解消される。即ち、分岐点９に対応する共通分岐路パーツＨ，Ｊのうち最もデータ量が小さいパーツＨを１つ手前の分岐点８に移動させることで、分岐点９の高負荷状態が解消される。
【０１８７】
図３６は、以上の分散処理の後の状態を示している。この状態では、案内経路上の未通過の分岐点７，８，９，６に高負荷分岐点８が存在する。また、高負荷分岐点が未通過の分岐点のうち最初の分岐点７のみではなく、しかも分岐点８には１つ手前の分岐点７に移動させることで当該分岐点８の高負荷状態を解消できそうな分岐路パーツが存在する。従って、これ以上の負荷の分散処理が可能であると判断できる。そこで、制御装置４１は、この分岐点８の高負荷状態を解消すべく再び負荷の分散処理を実行する。なお、この場合、車両から最も遠い高負荷分岐点８の手前に、その高負荷分岐点８と共通の分岐路パーツＨを有する他の分岐点７が存在する。よって、制御装置４１は、この場合も、「共通分岐路パーツを考慮した負荷の分散処理」を実行する。
【０１８８】
この負荷の分散処理では、制御装置４１は、まず、車両から最も遠い高負荷分岐点８に対応する分岐路パーツＡ，Ｃ，Ｄ，Ｈのうち最もデータ量が小さい共通分岐路パーツであるパーツＨを優先して１つ手前の分岐点７に移動させ、その状態（図３７に示す状態）で、再度、配信負荷の演算処理を実行する。
【０１８９】
その結果、分岐点８の高負荷状態は解消されないことから、制御装置４１は、さらに分岐路パーツを１つ手前の分岐点７に移動させる処理を試みる。ここで、現時点における保持パーツ（パーツＡ，Ｂ，Ｃ，Ｄ，Ｆ）を考慮しない場合に共通分岐路パーツと判断されるパーツＨは既に分岐点７に移動している。そこで、制御装置４１は、現時点における保持パーツも考慮して、次に分岐点７に移動させる分岐路パーツを決定する。即ち、現時点における保持パーツＡ，Ｂ，Ｃ，Ｄ，Ｆを考慮すると、現時点において分岐点８に対応する分岐路パーツＡ，Ｃ，Ｄは、保持パーツと共通する共通分岐路パーツと判断できる。そして、制御装置４１は、これら共通分岐路パーツＡ，Ｃ，Ｄのうち最もデータ量が小さいパーツＣ（４０［ＫＢ］）を、次に分岐点７に移動するパーツとして決定する。
【０１９０】
制御装置４１は、このように決定したパーツＣを分岐点７に移動させ、その状態で、再度、配信負荷の演算処理を実行する。
図３８は、パーツＣを分岐点７に移動させた状態を示している。この状態においても（パーツＣを分岐点７に移動させても）、分岐点８の高負荷状態は解消されない（なお、この場合、さらに分岐点７が新たに高負荷分岐点となる）。そのため、制御装置４１は、次に、共通分岐路パーツＡ，Ｃ，Ｄのうち２番目にデータ量が小さいパーツＡ（５０［ＫＢ］）を分岐点７に移動させ、その状態で、再度、配信負荷の演算処理を実行する。なお、このとき、制御装置４１は、一旦分岐点７に移動させた分岐路パーツＣを分岐点８に戻すという動作は行わない。よって、このとき、分岐点７には分岐路パーツＡ，Ｃが移動した状態となっている。
その結果、分岐点８の高負荷状態が解消される。即ち、分岐点８に対応する分岐路パーツＡ，Ｃを１つ手前の分岐点７に移動させることで、分岐点８の高負荷状態が解消される。
【０１９１】
すなわち、上記では高負荷分岐点の高負荷状態解消のため、高負荷分岐点での配信パーツの中で、それより手前の分岐点での配信（取得）予定の分岐点パーツとの共通パーツ（共通配信パーツ）を優先して隣接する手前の分岐点の配信パーツへ変更（移動）させる処理を行う。ここで、処理中に高負荷分岐点において移動すべき共通配信パーツがなくなった場合には、さらに現時点での保持パーツとの共通パーツ（共通保持パーツ）を優先して移動する処理を行う。
【０１９２】
このように、高負荷分岐点の配信パーツのうち共通パーツをなるべく優先して手前の分岐点の配信パーツに変更する処理を行うので、配信サーバから端末装置への分岐点パーツの配信をより一層効率よく行うことができ、ひいては通信時間増大による分岐点図表示の表示遅れなどを抑止することにつながる。
【０１９３】
図３９は、以上の分散処理の後の状態を示している。この状態では、案内経路上の未通過の分岐点７，８，９，６に高負荷分岐点７が存在する。そして、その高負荷分岐点は、未通過の分岐点のうち最初の分岐点である。従って、これ以上の負荷の分散処理が不可能であると判断できる。しかし、ここで、制御装置４１は、以下の処理を実行する。
【０１９４】
即ち、この時点における分岐点７に対応する分岐路パーツＡ，Ｃ，Ｈ，ＪのうちパーツＡ，Ｃは、分岐点１，２において既に取得され、しかも保持パーツ（所持データ）として残存している。そこで、制御装置４１は、分岐点７に対応するパーツＡ，Ｃのうち最もデータ量が小さいパーツＣを保持パーツに移動（所持データとして格納）する。換言すれば、制御装置４１は、分岐点７に対応する分岐路パーツＡ，Ｃ，Ｈ，Ｊのうち保持パーツと共通するものであって最もデータ量が小さいパーツＣを当該分岐点７から削除する。即ち、制御装置４１は、分岐点７では分岐路パーツＣを取得せず、保持パーツとして残存しているパーツＣを利用するスケジュールを組むのである。これにより、現時点における保持パーツＡ，Ｂ，Ｃ，Ｄ，ＦのうちパーツＣについては分岐点２に対応する消去データから削除される。即ち、保持パーツＣは、車両が分岐点２を通過した後に削除されるパーツから除外される（保持されることが確定する）。
【０１９５】
図４０は、以上の処理を実行した後の状態を示している。この状態でも、高負荷分岐点７の高負荷状態が解消されない。よって、制御装置４１は、次に、分岐点７に対応するパーツＡ，Ｃ（現時点における保持パーツと共通するパーツ）のうち２番目にデータ量が小さいパーツＡを保持パーツに移動（所持データとして格納）する。換言すれば、制御装置４１は、分岐点７に対応する分岐路パーツＡ，Ｃ，Ｈ，Ｊのうち保持パーツと共通するものであって２番目にデータ量が小さいパーツＡを当該分岐点７から削除する。即ち、制御装置４１は、分岐点７では分岐路パーツＡを取得せず、保持パーツとして残存しているパーツＡを利用するスケジュールを組むのである。これにより、現時点における保持パーツＡ，Ｂ，Ｃ，Ｄ，ＦのうちパーツＡについては分岐点２に対応する消去データから削除される。即ち、保持パーツＡは、車両が分岐点２を通過した後に削除されるパーツから除外される（保持されることが確定する）。
【０１９６】
図４１は、以上の処理の後の状態を示している。この状態では、案内経路上の未通過の分岐点７，８，９，６に高負荷分岐点が全く存在しない。なお、現時点における保持パーツＡ，Ｂ，Ｃ，Ｄ，ＦのうちパーツＢ，Ｄ，Ｆについては分岐点２に対応する消去データから削除されない。即ち、保持パーツＢ，Ｄ，Ｆは、車両が分岐点２を通過した後に削除される（保持されることが確定しない）。
【０１９７】
以上に説明したように本実施形態によれば、当初の案内経路が変更された場合（リルートされた場合）においても、その変更後の案内経路に係る最新の交通状況などに応じて、配信サーバ１２からナビゲーション装置１１への分岐路パーツの配信処理を行うことができ、ひいては、ナビゲーション装置１１における簡易分岐点図の作成・表示処理も円滑に行うことができる。
【０１９８】
また、本実施形態の例では、リルート時における保持パーツＡ，Ｂ，Ｃ，Ｄ，ＦのうちパーツＤは分岐点８に必要である。そのため、当該パーツＤを、そのまま保持し続けるという制御も考えられる。しかし、例えば、リルート時から車両が分岐点８に到達するまでの時間（旅行時間）が長い場合などにおいては、パーツＤを一旦消去して再び分岐点８の手前で取得するという制御を行った方が、ナビゲーション装置１１側（車両側）の限られたメモリ領域を占有しないという点ではより好ましい場合もある。このように、共通分岐路パーツであっても、ある共通分岐路パーツについては一旦消去しておいて必要なときに再び取得する、また、ある共通分岐路パーツについては消去せずにそのまま保持し続ける、といった制御が可能となる。
【０１９９】
つまり、単に共通分岐路パーツであるという条件のみで当該分岐路パーツを一律に保持し続ける構成では、ナビゲーション装置１１のメモリ資源を無駄に占有してしまう場合があるが、本実施形態によれば、このような無駄なメモリ資源の占有を抑止することができる。
なお、本実施形態は、例えば、スケジュールが更新（上述の第２の実施形態参照）された後に案内経路が変更（リルート）された場合にも適用可能である。すなわち第２の実施形態および第３の実施形態を同時に適用することが可能である。
【０２００】
（第４の実施形態）
次に、本発明の第４の実施形態について説明する。上述の各実施形態では、ナビゲーション装置１１において設定された案内経路上に存在する全ての分岐点に対応する分岐路パーツを配信サーバ１２からナビゲーション装置１１に配信する例を示した。これに対して、本実施形態は、車両に直近の分岐点（直近分岐点）以外の分岐点（非直近分岐点）で共通に使用する分岐路パーツを配信サーバ１２からナビゲーション装置１１に配信する例を示す。
【０２０１】
即ち、ナビゲーション装置１１の分岐点特定部２２は、車両に直近の分岐点を直近分岐点として特定するとともに、当該直近分岐点からナビゲーション装置１１（車両）の進行方向であって所定距離内に存在する複数の分岐点を非直近分岐点として特定する。なお、この場合の所定距離は、適宜変更して設定することができる。また、この所定距離は固定としてもよいし、例えば車両の速度などに応じて可変としてもよい。
【０２０２】
一方、配信サーバ１２の分岐路パーツ抽出部４４は、各分岐点にそれぞれ対応する簡易分岐点図を作成するために必要な分岐路パーツのうち複数の非直近分岐点で共通に使用する分岐路パーツを共通分岐路パーツとして抽出する。
また、配信サーバ１２の配信部４６は、分岐路パーツ抽出部４４が抽出した共通分岐路パーツ（複数の非直近分岐点で共通に使用する分岐路パーツ）を、車両が直近分岐点に到達する前に、当該ナビゲーション装置１１に配信する。
【０２０３】
例えば、図４２に示す例では、直近分岐点は分岐点αであり、非直近分岐点は分岐点β，γである。この場合、分岐路パーツ抽出部４４は、２つの非直近分岐点β，γで共通に使用する分岐路パーツＥを共通分岐路パーツとして抽出する。そして、配信部４６は、車両が直近分岐点αに到達する前に、その共通分岐路パーツＥをナビゲーション装置１１に配信する。なお、分岐路パーツＡについては、２つの非直近分岐点β，γで共通に使用する分岐路パーツであるが、直近分岐点αでも共通に使用する分岐路パーツでもある。そのため、この分岐路パーツＡは、分岐路パーツ抽出部４４が共通分岐路パーツとして抽出する対象から除外される。
【０２０４】
本実施形態によっても、将来使用することになる分岐路パーツＥを、車両が直近の分岐点αに到達する前に予めナビゲーション装置１１に配信することができ、配信サーバ１２からナビゲーション装置１１への分岐路パーツの配信動作を効率良く実行することができる。なお、本構成は特に案内経路を取得しない場合にも適用できる点で有利である。
【０２０５】
（その他の実施形態）
本発明は、上述した各実施形態にのみ限定されるものではなく、例えば次のように変形または拡張することができる。
例えば、ある分岐点にほぼ同時に到達しそうな車両Ｍ，Ｎが存在する場合において、車両Ｍについてはその分岐点が案内経路中の１番目の分岐点（車両Ｍに直近の分岐点）であるのに対し、車両Ｎについてはその分岐点が案内経路中の２番目以降の分岐点である場合（車両Ｎに直近の分岐点でない場合）には、車両Ｎよりも車両Ｍ（その分岐点が案内経路中の１番目の分岐点となる車両）に対して、例えば安全係数を高く設定することにより、通信帯域を多く割り当てるようにしてもよい。これにより、車両に近い分岐点における配信負荷が集中的に高くなることを抑止するのである。
【０２０６】
つまり、上記の実施形態のように、隣接した分岐点同士で手前側へと配信負荷を分散する処理を行うと、移動体（あるいは端末装置であるナビゲーション装置１１）にとって直近の分岐点の配信負荷が高まる傾向となる。
そこで、このように、ある分岐点で同時配信を受ける端末装置が複数あった場合、その分岐点が直近の分岐点であるような端末装置については閾値を優遇する。つまり、その分岐点が直近の分岐点に該当する端末装置については、閾値を他の端末装置よりも大きな値とすることで、この分岐点が高負荷分岐点となりにくくするのである。これにより、配信サーバ１２から端末装置への分岐点パーツの配信をより一層効率よく行うことができ、ひいては通信時間増大による分岐点図表示の表示遅れなどを抑止することにつながる。
【０２０７】
複数の分岐点が所定の狭い領域内に密集している場合には、これら密集した複数の分岐点を１つの分岐点群として扱うようにしてもよい。例えば、図７に示す例において、分岐点２，３，４が狭い領域内に密集している場合には、分岐点２に対応する分岐路パーツＣ，Ｄと、分岐点３に対応する分岐路パーツＡ，Ｂと、分岐点４に対応する分岐路パーツＥとを１つのグループ（群）として扱うことも可能である。即ち、分岐路パーツＡ，Ｂ，Ｃ，Ｄ，Ｅを１つの分岐点群に対応する分岐路パーツとしてまとめて扱うように構成してもよい。
このようにしても、通信頻度（通信量）が低減されるため、配信サーバから端末装置への分岐点パーツの配信をより一層効率よく行うことができ、ひいては通信時間増大による分岐点図表示の表示遅れなどを抑止することにつながる。
【０２０８】
また、上記の実施形態にて、分岐点形状情報については予め分岐路パーツ保有部４３に格納されているものとして説明したが、これに限らず、たとえばナビゲーション装置１１の地図データ記憶部に各分岐点の分岐点形状情報が格納されており、ナビゲーション装置１１から分岐点番号とともに分岐点形状情報を配信サーバ１２に通知するようにしてもよい。
【０２０９】
また、上記の実施形態では、車両に搭載されたナビゲーション装置１１を端末装置として説明したが、システムの構成はこれに何ら限定されない。たとえば、人が携帯可能な携帯電話を含む携帯端末装置を端末装置とすることができる。その場合、端末装置には、少なくとも、制御装置１３、地図データ入力部１５、ＧＰＳ受信器３４、地図データ記憶部３５、操作スイッチ部１６、外部メモリ１７、表示器１８、スピーカ１７、通信部２１、分岐点特定部２２、簡易分岐点図作成部２３、簡易分岐点図表示部２４、案内経路取得部２５、配信パーツ保持部２６、配信パーツ消去部２７、スケジュール更新要求部２８などを備える構成とすればよい。
【０２１０】
また、端末装置が携帯端末であると、表示器１８の大きさがある程度制限されてしまうため、人が車両を運転操作して移動する場合には、より視認性を向上させる必要がある。そこで、この場合には携帯端末の表示器１８の表示を、車両側に大画面のディスプレイに表示させるようにしてもよい。これは携帯端末と車両側に無線あるいは有線接続のインターフェースを設けることで実現される。具体例として、無線接続であれば、たとえばＢｌｕｅｔｏｏｔｈ、Ｗｉ−Ｆｉ（Ｗｉｒｅｌｅｓｓ・Ｆｉｄｅｌｉｔｙ）（いずれも登録商標）といった規格を用いることが可能である。また、有線接続であれば、たとえばＵＳＢ（Ｕｎｉｖｅｒｓａｌ  Ｓｅｒｉａｌ  Ｂｕｓ）が適用できる。
【０２１１】
また、上記の実施形態では、分岐点特定部２２は端末装置（ナビゲーション装置１１）側にあったが、これに限らず、配信サーバ１２側にあってもよい。その場合、端末装置側から走行方向あるいは案内経路情報を通信（走行方向通知手段・案内経路通知手段：これらは、主として制御装置１３，４１および通信部２１，４３によって構成すればよい）を介して配信サーバ１２側に通知し、配信サーバ１２側で走行方向あるいは案内経路上に存在する分岐点を特定すればよい。
【０２１２】
また、案内経路は、配信サーバ１２側で演算するようにしてもよい。その場合、地図データ記憶部３５は配信サーバ１２側に配置するようにし、端末装置側から現在位置情報や目的地情報を取得し、それら情報に基づいて経路を演算する。それを、端末装置側に通信を介して通知すればよい。なお、この場合、配信サーバ１２側は地図データを有し、必要に応じて参照するよう構成しておけばよい。
本発明が対象とする分岐点図としては、分岐点の形状などを簡易的に示す簡易分岐点図に限られるものではなく、例えば、分岐点の形状などを詳細に示す詳細分岐点図であってもよい。
本発明は、上述の実施形態を同時に適用することも可能である。
【符号の説明】
【０２１３】
図面中、１０はナビゲーションシステム（分岐点図表示システム）、１１はナビゲーション装置（端末装置）、１２は配信サーバ、２２は分岐点特定部（分岐点特定手段）、２３は簡易分岐点図作成部（分岐点図作成手段）、２４は簡易分岐点図表示部（分岐点図表示手段）、２５は案内経路取得部（案内経路取得手段）、２６は配信パーツ保持部（配信パーツ保持手段）、２７は配信パーツ消去部（配信パーツ消去手段）、２８はスケジュール更新要求部（スケジュール更新要求手段）、４３は分岐路パーツ保有部（分岐路パーツ保有手段）、４４は分岐路パーツ抽出部（分岐路パーツ抽出手段）、４５は配信負荷演算部（配信負荷演算手段）、４６は配信部（配信手段）、４７は配信スケジュール作成部（配信スケジュール作成手段）、４８は配信スケジュール変更部（変更手段）、６１は保持パーツ記憶部（配信パーツ保持手段）を示す。
【図１】
0005299467.tif 000002
【図２】
0005299467.tif 000003
【図３】
0005299467.tif 000004
【図４】
0005299467.tif 000005
【図５】
0005299467.tif 000006
【図６】
0005299467.tif 000007
【図７】
0005299467.tif 000008
【図８】
0005299467.tif 000009
【図９】
0005299467.tif 000010
【図１０】
0005299467.tif 000011
【図１１】
0005299467.tif 000012
【図１２】
0005299467.tif 000013
【図１３】
0005299467.tif 000014
【図１４】
0005299467.tif 000015
【図１５】
0005299467.tif 000016
【図１６】
0005299467.tif 000017
【図１７】
0005299467.tif 000018
【図１８】
0005299467.tif 000019
【図１９】
0005299467.tif 000020
【図２０】
0005299467.tif 000021
【図２１】
0005299467.tif 000022
【図２２】
0005299467.tif 000023
【図２３】
0005299467.tif 000024
【図２４】
0005299467.tif 000025
【図２５】
0005299467.tif 000026
【図２６】
0005299467.tif 000027
【図２７】
0005299467.tif 000028
【図２８】
0005299467.tif 000029
【図２９】
0005299467.tif 000030
【図３０】
0005299467.tif 000031
【図３１】
0005299467.tif 000032
【図３２】
0005299467.tif 000033
【図３３】
0005299467.tif 000034
【図３４】
0005299467.tif 000035
【図３５】
0005299467.tif 000036
【図３６】
0005299467.tif 000037
【図３７】
0005299467.tif 000038
【図３８】
0005299467.tif 000039
【図３９】
0005299467.tif 000040
【図４０】
0005299467.tif 000041
【図４１】
0005299467.tif 000042
【図４２】
0005299467.tif 000043