(57)【要約】【課題】端末装置が地図画像データを迅速に表示することを可能とし、ユーザにとっての利便性を向上させることが可能になる、ナビゲーションシステム、サーバ、端末装置、ナビゲーション方法、及びナビゲーションプログラムを提供すること。【解決手段】ナビゲーションシステム１は、サーバ１０と端末装置２０とを通信可能に接続して構成されたナビゲーションシステムであって、端末装置２０は、当該ナビゲーションシステム１の負荷に関する負荷情報を取得する負荷情報取得部２７ｃと、地点情報又は地図画像データのいずれを地点情報送信部１２ｃから端末装置２０に送信すべきかを、負荷情報取得部２７ｃにて取得された負荷情報に基づいて判定し、当該送信すべきと判定した地点情報又は地図画像データが地点情報送信部１２ｃから端末装置２０に送信されるように制御を行う送信制御部２７ｄと、を備えている。【選択図】図１
2015061999.tif 000002
【特許請求の範囲】
【請求項１】
サーバと端末装置とを通信可能に接続して構成されたナビゲーションシステムであって、
前記サーバは、
地点情報を含む地図情報を格納する第１の地図情報格納手段と、
前記端末装置から前記地点情報の取得を要求する取得要求情報が受信された場合に、当該取得要求情報に対応する前記地点情報を前記第１の地図情報格納手段から取得する地点情報取得手段と、
前記地点情報取得手段にて取得された前記地点情報と、前記第１の地図情報格納手段に格納された前記地図情報とに基づいて、当該地点情報に関する地図画像データを作成する第１の画像作成手段と、
前記地点情報取得手段にて取得された前記地点情報、又は前記第１の画像作成手段にて作成された前記地図画像データを前記端末装置に送信する地点情報送信手段と、を備え、
前記端末装置は、
地図情報を格納する第２の地図情報格納手段と、
所定のタイミングで前記取得要求情報を前記サーバに送信する取得要求情報送信手段と、
前記サーバから受信された前記地点情報と、前記第２の地図情報格納手段にて格納された前記地図情報とに基づいて、地図画像データを作成する第２の画像作成手段と、
前記第２の画像作成手段にて作成された前記地図画像データ、又は前記サーバから受信された前記地図画像データを表示手段に表示する案内手段と、を備え、
前記端末装置又は前記サーバの少なくともいずれか一方は、
当該ナビゲーションシステムの負荷に関する負荷情報を取得する負荷情報取得手段と、
前記地点情報又は前記地図画像データのいずれを前記地点情報送信手段から前記端末装置に送信すべきかを、前記負荷情報取得手段にて取得された前記負荷情報に基づいて判定し、当該送信すべきと判定した前記地点情報又は前記地図画像データが前記地点情報送信手段から前記端末装置に送信されるように制御を行う送信制御手段と、を備えた、
ナビゲーションシステム。
【請求項２】
前記負荷情報は、前記表示手段に表示される前記地図の表示領域、第１の画像作成手段が地図画像データを作成する際に、処理しなければならない地点情報の処理件数、又は前記端末装置が取り付けられた移動体の移動状態の少なくともいずれか１つを含み、
前記送信制御手段は、前記地点情報又は前記地図画像データのいずれを前記地点情報送信手段から前記端末装置に送信すべきかを、前記負荷情報取得手段にて取得された前記地図の表示領域、前記地点情報の処理件数、又は前記移動体の移動状態の少なくともいずれか１つに基づいて判定する、
請求項１に記載のナビゲーションシステム。
【請求項３】
前記端末装置又は前記サーバの少なくともいずれか一方は、
端末装置の機種と、前記地図の表示領域に関する閾値と、前記地点情報の処理件数に関する閾値と、前記移動体の移動状態に関する閾値とを相互に関連付けて格納する閾値格納手段をさらに備え、
前記負荷情報取得手段は、前記端末装置の機種に対応する前記地図の表示領域に関する閾値、前記地点情報の処理件数に関する閾値、又は前記移動体の移動状態に関する閾値の少なくとも１つを前記閾値格納手段から取得し、
前記送信制御手段は、前記地点情報又は前記地図画像データのいずれを前記地点情報送信手段から前記端末装置に送信すべきかを、前記負荷情報取得手段にて取得された前記地図の表示領域と前記地図の表示領域に関する閾値との比較結果、前記負荷情報取得手段にて取得された前記地点情報の処理件数と前記地点情報の処理件数に関する閾値との比較結果、又は前記負荷情報取得手段にて取得された前記移動体の移動状態と前記移動体の移動状態に関する閾値との比較結果の少なくとも１つに基づいて判定する、
請求項２に記載のナビゲーションシステム。
【請求項４】
ナビゲーションシステムにおいて、端末装置と通信可能に接続されたサーバであって、
地点情報を含む地図情報を格納する第１の地図情報格納手段と、
前記端末装置から前記地点情報の取得を要求する取得要求情報が受信された場合に、当該取得要求情報に対応する前記地点情報を前記第１の地図情報格納手段から取得する地点情報取得手段と、
前記地点情報取得手段にて取得された前記地点情報と、前記第１の地図情報格納手段に格納された前記地図情報とに基づいて、当該地点情報に関する地図画像データを作成する第１の画像作成手段と、
前記地点情報取得手段にて取得された前記地点情報、又は前記第１の画像作成手段にて作成された前記地図画像データを前記端末装置に送信する地点情報送信手段と、
前記ナビゲーションシステムの負荷に関する負荷情報を取得する負荷情報取得手段と、
前記地点情報又は前記地図画像データのいずれを前記地点情報送信手段から前記端末装置に送信すべきかを、前記負荷情報取得手段にて取得された前記負荷情報に基づいて判定し、当該送信すべきと判定した前記地点情報又は前記地図画像データが前記地点情報送信手段から前記端末装置に送信されるように制御を行う送信制御手段と、
を備えたサーバ。
【請求項５】
ナビゲーションシステムにおいて、サーバと通信可能に接続された端末装置であって、
地図情報を格納する第２の地図情報格納手段と、
所定のタイミングで地点情報の取得を要求する取得要求情報を前記サーバに送信する取得要求情報送信手段と、
前記ナビゲーションシステムの負荷に関する負荷情報を取得する負荷情報取得手段と、
前記地点情報又は地図画像データのいずれを前記サーバから当該端末装置に送信すべきかを、前記負荷情報取得手段にて取得された前記負荷情報に基づいて判定し、当該送信すべきと判定した前記地点情報又は前記地図画像データが前記サーバから当該端末装置に送信されるように制御を行う送信制御手段と、
前記サーバから受信された前記地点情報と、前記第２の地図情報格納手段にて格納された前記地図情報とに基づいて、地図画像データを作成する第２の画像作成手段と、
前記第２の画像作成手段にて作成された前記地図画像データ、又は前記サーバから受信された前記地図画像データを表示手段に表示する案内手段と、
を備えた端末装置。
【請求項６】
ナビゲーションシステムにおいて、端末装置と通信可能に接続されたサーバにおいて行われるナビゲーション方法であって、
前記端末装置から前記地点情報の取得を要求する取得要求情報が受信された場合に、地点情報を含む地図情報を格納する第１の地図情報格納手段から当該取得要求情報に対応する前記地点情報を取得する地点情報取得ステップと、
前記地点情報取得ステップにおいて取得された前記地点情報と、前記第１の地図情報格納手段に格納された前記地図情報とに基づいて、当該地点情報に関する地図画像データを作成する第１の画像作成ステップと、
前記ナビゲーションシステムの負荷に関する負荷情報を取得する負荷情報取得ステップと、
前記地点情報取得ステップにおいて取得された前記地点情報、又は前記第１の画像作成ステップにおいて作成された前記地図画像データを前記端末装置に送信する地点情報送信手段から前記端末装置に向けて、前記地点情報又は前記地図画像データのいずれを送信すべきかを、前記負荷情報取得ステップにおいて取得された前記負荷情報に基づいて判定し、当該送信すべきと判定した前記地点情報又は前記地図画像データが前記地点情報送信手段から前記端末装置に送信されるように制御を行う送信制御ステップと、
を含むナビゲーション方法。
【請求項７】
ナビゲーションシステムにおいて、サーバと通信可能に接続された端末装置において行われるナビゲーション方法であって、
所定のタイミングで地点情報の取得を要求する取得要求情報を前記サーバに送信する取得要求情報送信ステップと、
前記ナビゲーションシステムの負荷に関する負荷情報を取得する負荷情報取得ステップと、
前記地点情報又は地図画像データのいずれを前記サーバから当該端末装置に送信すべきかを、前記負荷情報取得ステップにおいて取得された前記負荷情報に基づいて判定し、当該送信すべきと判定した前記地点情報又は前記地図画像データが前記サーバから当該端末装置に送信されるように制御を行う送信制御ステップと、
前記サーバから受信された前記地点情報と、第２の地図情報格納手段にて格納された地図情報とに基づいて、地図画像データを作成する第２の画像作成ステップと、
前記第２の画像作成ステップにおいて作成された前記地図画像データ、又は前記サーバから受信された前記地図画像データを表示手段に表示する案内ステップと、
を含むナビゲーション方法。
【請求項８】
請求項６又は７に記載の方法をコンピュータに実行させるためのナビゲーションプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーションシステム、サーバ、端末装置、ナビゲーション方法、及びナビゲーションプログラムに関する。
【背景技術】
【０００２】
従来から、店舗や施設に関する地点情報を利用した経路案内を行う技術の一つとして、地点情報を格納しているサーバと、サーバと通信可能な車載装置であって、所定の地点情報をサーバから取得し、当該取得した所定の地点情報に基づいて地図画像データを作成し、当該作成した地図画像データを表示装置に表示する車載装置とを備えたシステムが提案されている（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００８−５８１０１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記従来の技術においては、上記システムで比較的高い負荷が生じている場合には、以下に示す問題が生じていた。例えば、表示装置に表示された地図の表示領域が広域であることにより、地点情報の数が多大となった場合に、車載装置が地点情報を取得したり、又は、地図画像データを作成することに多大な時間を要していた。このため、車載装置が地図画像データを表示することが遅くなり、ユーザにとっての上記システムの利便性が低下するという問題があった。
【０００５】
本発明は、上記に鑑みてなされたものであって、車載装置の如き端末装置が地図画像データを迅速に表示することを可能とし、ユーザにとっての利便性を向上させることが可能になる、ナビゲーションシステム、サーバ、端末装置、ナビゲーション方法、及びナビゲーションプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
上述した課題を解決し、目的を達成するために、請求項１に記載のナビゲーションシステムは、サーバと端末装置とを通信可能に接続して構成されたナビゲーションシステムであって、前記サーバは、地点情報を含む地図情報を格納する第１の地図情報格納手段と、前記端末装置から前記地点情報の取得を要求する取得要求情報が受信された場合に、当該取得要求情報に対応する前記地点情報を前記第１の地図情報格納手段から取得する地点情報取得手段と、前記地点情報取得手段にて取得された前記地点情報と、前記第１の地図情報格納手段に格納された前記地図情報とに基づいて、当該地点情報に関する地図画像データを作成する第１の画像作成手段と、前記地点情報取得手段にて取得された前記地点情報、又は前記第１の画像作成手段にて作成された前記地図画像データを前記端末装置に送信する地点情報送信手段と、を備え、前記端末装置は、地図情報を格納する第２の地図情報格納手段と、所定のタイミングで前記取得要求情報を前記サーバに送信する取得要求情報送信手段と、前記サーバから受信された前記地点情報と、前記第２の地図情報格納手段にて格納された前記地図情報とに基づいて、地図画像データを作成する第２の画像作成手段と、前記第２の画像作成手段にて作成された前記地図画像データ、又は前記サーバから受信された前記地図画像データを表示手段に表示する案内手段と、を備え、前記端末装置又は前記サーバの少なくともいずれか一方は、当該ナビゲーションシステムの負荷に関する負荷情報を取得する負荷情報取得手段と、前記地点情報又は前記地図画像データのいずれを前記地点情報送信手段から前記端末装置に送信すべきかを、前記負荷情報取得手段にて取得された前記負荷情報に基づいて判定し、当該送信すべきと判定した前記地点情報又は前記地図画像データが前記地点情報送信手段から前記端末装置に送信されるように制御を行う送信制御手段と、を備えている。
【０００７】
請求項２に記載のナビゲーションシステムは、請求項１に記載のナビゲーションシステムにおいて、前記負荷情報は、前記表示手段に表示される前記地図の表示領域、第１の画像作成手段にて地図画像データを作成する際に、処理しなければならない地点情報の処理件数、又は前記端末装置が取り付けられた移動体の移動状態の少なくともいずれか１つを含み、前記送信制御手段は、前記地点情報又は前記地図画像データのいずれを前記地点情報送信手段から前記端末装置に送信すべきかを、前記負荷情報取得手段にて取得された前記地図の表示領域、前記地点情報の処理件数、又は前記移動体の移動状態の少なくともいずれか１つに基づいて判定する。
【０００８】
請求項３に記載のナビゲーションシステムは、請求項２に記載のナビゲーションシステムにおいて、前記端末装置又は前記サーバの少なくともいずれか一方は、端末装置の機種と、前記地図の表示領域に関する閾値と、前記地点情報の処理件数に関する閾値と、前記移動体の移動状態に関する閾値とを相互に関連付けて格納する閾値格納手段をさらに備え、前記負荷情報取得手段は、前記端末装置の機種に対応する前記地図の表示領域に関する閾値、前記地点情報の処理件数に関する閾値、又は前記移動体の移動状態に関する閾値の少なくとも１つを前記閾値格納手段から取得し、前記送信制御手段は、前記地点情報又は前記地図画像データのいずれを前記地点情報送信手段から前記端末装置に送信すべきかを、前記負荷情報取得手段にて取得された前記地図の表示領域と前記地図の表示領域に関する閾値との比較結果、前記負荷情報取得手段にて取得された前記地点情報の処理件数と前記地点情報の処理件数に関する閾値との比較結果、又は前記負荷情報取得手段にて取得された前記移動体の移動状態と前記移動体の移動状態に関する閾値との比較結果の少なくとも１つに基づいて判定する。
【０００９】
請求項４に記載のサーバは、ナビゲーションシステムにおいて、端末装置と通信可能に接続されたサーバであって、地点情報を含む地図情報を格納する第１の地図情報格納手段と、前記端末装置から前記地点情報の取得を要求する取得要求情報が受信された場合に、当該取得要求情報に対応する前記地点情報を前記第１の地図情報格納手段から取得する地点情報取得手段と、前記地点情報取得手段にて取得された前記地点情報と、前記第１の地図情報格納手段に格納された前記地図情報とに基づいて、当該地点情報に関する地図画像データを作成する第１の画像作成手段と、前記地点情報取得手段にて取得された前記地点情報、又は前記第１の画像作成手段にて作成された前記地図画像データを前記端末装置に送信する地点情報送信手段と、前記ナビゲーションシステムの負荷に関する負荷情報を取得する負荷情報取得手段と、前記地点情報又は前記地図画像データのいずれを前記地点情報送信手段から前記端末装置に送信すべきかを、前記負荷情報取得手段にて取得された前記負荷情報に基づいて判定し、当該送信すべきと判定した前記地点情報又は前記地図画像データが前記地点情報送信手段から前記端末装置に送信されるように制御を行う送信制御手段とを備えている。
【００１０】
請求項５に記載の端末装置は、ナビゲーションシステムにおいて、サーバと通信可能に接続された端末装置であって、地図情報を格納する第２の地図情報格納手段と、所定のタイミングで地点情報の取得を要求する取得要求情報を前記サーバに送信する取得要求情報送信手段と、前記ナビゲーションシステムの負荷に関する負荷情報を取得する負荷情報取得手段と、前記地点情報又は地図画像データのいずれを前記サーバから当該端末装置に送信すべきかを、前記負荷情報取得手段にて取得された前記負荷情報に基づいて判定し、当該送信すべきと判定した前記地点情報又は前記地図画像データが前記サーバから当該端末装置に送信されるように制御を行う送信制御手段と、前記サーバから受信された前記地点情報と、前記第２の地図情報格納手段にて格納された前記地図情報とに基づいて、地図画像データを作成する第２の画像作成手段と、前記第２の画像作成手段にて作成された前記地図画像データ、又は前記サーバから受信された前記地図画像データを表示手段に表示する案内手段と、を備えている。
【００１１】
請求項６に記載のナビゲーション方法は、ナビゲーションシステムにおいて、端末装置と通信可能に接続されたサーバにおいて行われるナビゲーション方法であって、前記端末装置から前記地点情報の取得を要求する取得要求情報が受信された場合に、地点情報を含む地図情報を格納する第１の地図情報格納手段から当該取得要求情報に対応する前記地点情報を取得する地点情報取得ステップと、前記地点情報取得ステップにおいて取得された前記地点情報と、前記第１の地図情報格納手段に格納された前記地図情報とに基づいて、当該地点情報に関する地図画像データを作成する第１の画像作成ステップと、前記ナビゲーションシステムの負荷に関する負荷情報を取得する負荷情報取得ステップと、前記地点情報取得ステップにおいて取得された前記地点情報、又は前記第１の画像作成ステップにおいて作成された前記地図画像データを前記端末装置に送信する地点情報送信手段から前記端末装置に向けて、前記地点情報又は前記地図画像データのいずれを送信すべきかを、前記負荷情報取得ステップにおいて取得された前記負荷情報に基づいて判定し、当該送信すべきと判定した前記地点情報又は前記地図画像データが前記地点情報送信手段から前記端末装置に送信されるように制御を行う送信制御ステップと、を含んでいる。
【００１２】
請求項７に記載のナビゲーション方法は、ナビゲーションシステムにおいて、サーバと通信可能に接続された端末装置において行われるナビゲーション方法であって、所定のタイミングで地点情報の取得を要求する取得要求情報を前記サーバに送信する取得要求情報送信ステップと、前記ナビゲーションシステムの負荷に関する負荷情報を取得する負荷情報取得ステップと、前記地点情報又は地図画像データのいずれを前記サーバから当該端末装置に送信すべきかを、前記負荷情報取得ステップにおいて取得された前記負荷情報に基づいて判定し、当該送信すべきと判定した前記地点情報又は前記地図画像データが前記サーバから当該端末装置に送信されるように制御を行う送信制御ステップと、前記サーバから受信された前記地点情報と、第２の地図情報格納手段にて格納された地図情報とに基づいて、地図画像データを作成する第２の画像作成ステップと、前記第２の画像作成ステップにおいて作成された前記地図画像データ、又は前記サーバから受信された前記地図画像データを表示手段に表示する案内ステップと、を含んでいる。
【００１３】
請求項８に記載のナビゲーションプログラムは、請求項６又は７に記載の方法をコンピュータに実行させるナビゲーションプログラムである。
【発明の効果】
【００１４】
請求項１に記載のナビゲーションシステム、請求項４に記載のサーバ、請求項５に記載の端末装置、請求項６に記載のナビゲーション方法、請求項７に記載のナビゲーション方法、及び請求項８に記載のナビゲーションプログラムによれば、送信制御手段は、地点情報又は地図画像データのいずれを地点情報送信手段から端末装置に送信すべきかを、負荷情報取得手段にて取得された負荷情報に基づいて判定し、当該送信すべきと判定した地点情報又は地図画像データが地点情報送信手段から端末装置に送信されるように制御を行うので、例えば、端末装置で生じている負荷又は端末装置とサーバとの間の通信で生じている負荷が比較的高い場合に、サーバで地図画像データを作成し、当該作成した地図画像データをサーバから端末装置に送信することで、端末装置における地図画像データ作成の処理負荷を低減することができる。また、サーバで生じている負荷が比較的高い場合に、地点情報をサーバから端末装置に送信し、当該送信した地点情報に基づいて端末装置で地図画像データを作成することで、サーバにおける地図画像データ作成の処理負荷を低減することができる。以上のことから、端末装置における地図画像データの表示を迅速に行うことができ、ユーザにとっての利便性を向上させることが可能になる。
【００１５】
請求項２に記載のナビゲーションシステムによれば、送信制御手段は、地点情報又は地図画像データのいずれを地点情報送信手段から端末装置に送信すべきかを、負荷情報取得手段にて取得された地図の表示領域、地点情報の処理件数、又は移動体の移動状態の少なくともいずれか１つに基づいて判定するので、例えば、端末装置で生じている負荷のうち、地図の表示領域に関する負荷が比較的高い場合に、地図画像データをサーバから端末装置に送信することで、端末装置における地図画像データ作成の処理負荷を低減することができ、端末装置における地図画像データの表示を一層迅速に行うことが可能になる。
【００１６】
請求項３に記載のナビゲーションシステムによれば、負荷情報取得手段は、端末装置の機種に対応する地図の表示領域に関する閾値、地点情報の処理件数に関する閾値、又は移動体の移動状態に関する閾値の少なくとも１つを閾値格納手段から取得し、送信制御手段は、地点情報又は地図画像データのいずれを地点情報送信手段から端末装置に送信すべきかを、負荷情報取得手段にて取得された地図の表示領域と地図の表示領域に関する閾値との比較結果、負荷情報取得手段にて取得された地点情報の処理件数と地点情報の処理件数に関する閾値との比較結果、又は負荷情報取得手段にて取得された移動体の移動状態と移動体の移動状態に関する閾値との比較結果の少なくとも１つに基づいて判定するので、端末装置の機種毎に最適な閾値に基づいて、地点情報又は地図画像データのいずれをサーバから端末装置に送信すべきかを判定することができ、端末装置における地図画像データの表示をさらに一層迅速に行うことが可能になる。
【図面の簡単な説明】
【００１７】
【図１】本発明の実施の形態１に係るナビゲーションシステムを例示するブロック図である。
【図２】閾値テーブルの構成例を示す図である。
【図３】実施の形態１に係るナビゲーション処理のフローチャートである。
【図４】図３に続くナビゲーション処理のフローチャートである。
【図５】実施の形態２に係るナビゲーションシステムを例示するブロック図である。
【図６】閾値テーブルの構成例を示す図である。
【図７】実施の形態２に係るナビゲーション処理のフローチャートである。
【図８】図７に続くナビゲーション処理のフローチャートである。
【図９】実施の形態３に係るナビゲーションシステムを例示するブロック図である。
【図１０】第１の閾値テーブルの構成例を示す図である。
【図１１】第２の閾値テーブルの構成例を示す図である。
【図１２】実施の形態３に係るナビゲーション処理のフローチャートである。
【図１３】図１２に続くナビゲーション処理のフローチャートである。
【図１４】図１３に続くナビゲーション処理のフローチャートである。
【発明を実施するための形態】
【００１８】
以下、本発明に係るナビゲーションシステム、サーバ、端末装置、ナビゲーション方法、及びナビゲーションプログラムの各実施の形態について図面を参照しつつ詳細に説明する。ただし、これらの各実施の形態によって本発明が限定されるものではない。
【００１９】
〔各実施の形態に共通の概念〕
最初に、本発明に係る各実施の形態に共通の概念について説明する。各実施の形態は、概略的に、端末装置からサーバに対して所定の情報検索が行われた場合に、地点情報又は地図画像データのいずれをサーバから端末装置に送信すべきかを、負荷情報に基づいて判定するナビゲーションシステム、サーバ、端末装置、ナビゲーション方法、及びナビゲーションプログラムに関するものである。
【００２０】
ここで、「所定の情報検索」とは、サーバに格納されている所定の情報を検索することを意味する。この所定の情報検索は、例えば、施設を検索する施設検索、プローブ情報（例えば渋滞情報等）を検索するプローブ情報検索、新規ルートを検索するルート検索、過去に車両等が走行した軌跡を検索する走行軌跡検索、ユーザやユーザ以外の者が登録した登録地点を検索する登録地点検索等を含む概念であるが、各実施の形態では、施設検索について説明するものとする。
【００２１】
また、「地点情報」とは、地点を特定する情報であり、例えば、地点の緯度及び経度、地点の名称、地点の住所、地点ＩＤ等を含む概念である。また、「地図画像データ」は、地点情報を含む地図の画像データである。
【００２２】
また、「負荷情報」とは、ナビゲーションシステムの負荷に関する情報である。この負荷情報は、端末装置に関する負荷情報と、サーバに関する負荷情報と、通信に関する負荷情報とに大別される。例えば、端末装置に関する負荷情報は、端末装置の表示手段に表示される地図の表示領域、端末装置が取り付けられている移動体の移動状態（具体的には、移動体の移動速度、移動体が走行しているか又は停止しているか等）、端末装置が地図画像データを作成する際に、処理しなければならない地点情報の処理件数（以下、「地点情報の処理件数」と称する）等が該当する。ここで、「移動体」とは、例えば、車両、船舶、航空機、人等を含む概念であるが、各実施の形態では、車両について説明するものとする。また、サーバに関する負荷情報は、例えば、１台のサーバが後述するナビゲーション処理を行っている端末装置の台数（以下、「サーバの処理件数」と称する）等が該当する。また、通信に関する負荷情報は、例えば、端末装置とサーバとの間の通信量等が該当する。
【００２３】
〔実施の形態１〕
まず、実施の形態１に係るナビゲーションシステムについて説明する。この実施の形態１は、負荷情報取得手段と、送信制御手段とを端末装置に備えた形態である。
【００２４】
（構成）
最初に、実施の形態１に係るナビゲーションシステムの構成を説明する。図１は、実施の形態１に係るナビゲーションシステムを例示するブロック図である。図１に示すように、ナビゲーションシステム１は、地点情報又地図画像データをサーバから端末装置に送信するシステムである。このナビゲーションシステム１は、基地局（図示省略）等に設けられたサーバ１０と、車両（図示省略）に搭載された端末装置２０（例えば車載ナビゲーション装置等）とを備えており、これらサーバ１０と端末装置２０とはネットワーク２を介して相互に通信可能に接続されている。ここで、図１には、端末装置２０を１台のみ示しているが、実際にはナビゲーションシステム１は、複数の車両の各々に搭載された端末装置２０と、これら複数の端末装置２０に対して通信可能な共通のサーバ１０とを備えて構成されている。ただし、これら複数の車両の各々の端末装置２０は、相互に同様に構成することができるため、以下では、１台の車両（以下、「自車両」と称する）に搭載された端末装置２０について説明するものとし、他の車両（以下、「他車両」と称する）に搭載された端末装置２０についてはその説明を省略する。なお、自車両と他車両を区別する必要がない場合には、これらを単に「車両」と総称する。なお、「車両」とは、四輪自動車、二輪自動車、及び自転車等を含む概念である。
【００２５】
（構成−サーバ）
次に、サーバ１０の構成について説明する。このサーバ１０は、地点情報又は地図画像データを端末装置２０に送信する装置である。具体的には、図１に示すように、サーバ１０は、通信部１１、制御部１２、及びデータ記録部１３を備えている。
【００２６】
（構成−サーバ−通信部）
通信部１１は、端末装置２０との間でネットワーク２を介して通信を行う通信手段であり、例えば、ＦＭ多重ＶＩＣＳ（登録商標）、光ＶＩＣＳ（登録商標）、ＤＣＭ（Data Communication Module）、あるいは移動体無線通信網を用いて通信を行う公知の通信手段として構成することができる。
【００２７】
（構成−サーバ−制御部）
制御部１２は、サーバ１０を制御する制御手段であり、具体的には、ＣＰＵ、当該ＣＰＵ上で解釈実行される各種のプログラム（ＯＳなどの基本制御プログラムや、ＯＳ上で起動され特定機能を実現するアプリケーションプログラムを含む）、及びプログラムや各種のデータを格納するためのＲＡＭの如き内部メモリを備えて構成されるコンピュータである。特に、実施の形態１に係るナビゲーションプログラムは、任意の記録媒体又はネットワーク２を介してサーバ１０にインストールされることで、制御部１２の各部を実質的に構成する（後述する端末装置２０の制御部２７についても同様とする）。
【００２８】
また、図１に示すように、この制御部１２は、機能概念的に、地点情報取得部１２ａ、第１の画像作成部１２ｂ、及び地点情報送信部１２ｃを備えている。
【００２９】
地点情報取得部１２ａは、地点情報を後述する第１の地図情報ＤＢ１３ａから取得する地点情報取得手段である。ここで、地点情報取得部１２ａにて取得される「地点情報」は、実施の形態１では、地点の緯度及び経度、地点の名称、地点の住所、地点ＩＤを含むものとして説明する。第１の画像作成部１２ｂは、第１の地図画像データを作成する第１の画像作成手段である。ここで、「第１の地図画像データ」とは、地点情報取得部１２ａにて取得された地点情報に基づいて作成された地図画像データを意味し、例えば、地点の位置を表す位置アイコンや地点の名称を地図に重畳して作成された地図画像データ等が該当する。地点情報送信部１２ｃは、通信部１１によって地点情報又は第１の地図画像データをネットワーク２を介して端末装置２０に送信させる地点情報送信手段である。また、この制御部１２の各構成要素によって実行される処理の詳細については後述する。
【００３０】
（構成−サーバ−データ記録部）
データ記録部１３は、サーバ１０の動作に必要なプログラム及び各種のデータを記録する記録手段であり、このデータ記録部１３は、例えば、外部記録装置としてのハードディスク（図示省略）を用いて構成されている。ただし、ハードディスクに代えてあるいはハードディスクと共に、磁気ディスクの如き磁気的記録媒体、又はＤＶＤやブルーレイディスクの如き光学的記録媒体を含む、その他の任意の記録媒体を用いることができる（後述する端末装置２０のデータ記録部２８についても同様とする）。
【００３１】
また、このデータ記録部１３は、第１の地図情報データベース（以下、データベースを「ＤＢ」と称する）１３ａを備えている。
【００３２】
第１の地図情報ＤＢ１３ａは、地図情報を格納する第１の地図情報格納手段である。ここで、「地図情報」とは、道路、道路構造物、施設等を含む各種の位置の特定に必要な情報であり、例えば、道路上に設定された各ノードに関するノードデータ（例えばノード番号、座標等）や、道路上に設定された各リンクに関するリンクデータ（例えばリンクＩＤ、リンク名、接続ノード番号、道路座標、道路種別、車線数等）、地物データ（例えば信号機、道路標識、ガードレール、施設等）、地形データ、地点情報等を含んで構成されている（後述する端末装置２０の第２の地図情報ＤＢ２８ａに格納されている地図情報についても同様とするが、地点情報は含まれないものとする）。また、この地図情報には、上述した各種情報の他、地図を後述する端末装置２０のディスプレイ２５に表示するための地図表示データを含んで構成されている（後述する端末装置２０の第２の地図情報ＤＢ２８ａに格納されている地図情報についても同様とする）。
【００３３】
（構成−端末装置）
次に、端末装置２０の構成について説明する。この端末装置２０は、各種の情報をサーバ１０に出力すると共に、サーバ１０から出力された情報に基づく各種の制御を行う装置である。具体的には、図１に示すように、端末装置２０は、現在位置取得部２１、車速センサ２２、通信部２３、操作部２４、ディスプレイ２５、スピーカ２６、制御部２７、及びデータ記録部２８を備えている。なお、端末装置２０は、例えば自車両に搭載された公知の車載ナビゲーション装置等によって構成することができるので、その詳細な説明は省略する。
【００３４】
（構成−端末装置−現在位置取得部）
現在位置取得部２１は、自車両の現在位置を取得する現在位置取得手段である。具体的には、現在位置取得部２１は、ＧＰＳ、地磁気センサ、距離センサ、又はジャイロセンサ（いずれも図示省略）の少なくとも１つを有し、現在の自車両の位置（座標）及び方位等を公知の方法にて検出する。
【００３５】
（構成−端末装置−車速センサ）
車速センサ２２は、自車両の車速を検出する車速検出手段であり、例えば車軸の回転数に比例する車速パルス信号等を制御部２７に出力する。この車速センサ２２は、例えば公知の車速センサを用いて構成されている。
【００３６】
（構成−端末装置−通信部）
通信部２３は、サーバ１０との間でネットワーク２を介して通信するための通信手段である。具体的には、通信部２３は、サーバ１０から出力された各種の情報をネットワーク２を介して受信し、各種の情報をネットワーク２を介してサーバ１０に送信する。この通信部２３としては、例えば、ＦＭ多重ＶＩＣＳ（登録商標）用の通信手段、光ＶＩＣＳ（登録商標）用の通信手段、ＤＣＭ（Data Communication Module）用の通信手段、あるいは移動体無線通信網を用いて通信を行う公知の通信手段として構成することができる。
【００３７】
（構成−端末装置−操作部）
操作部２４は、自車両のユーザによる操作入力を受け付ける操作手段である。この操作部２４としては、例えば、タッチパネル、リモートコントローラの如き遠隔操作手段、あるいはハードスイッチ等、公知の操作手段を用いて構成されている。
【００３８】
（構成−端末装置−ディスプレイ）
ディスプレイ２５は、制御部２７の制御に基づいて各種の画像を表示する表示手段である。このディスプレイ２５としては、例えば、公知の液晶ディスプレイや有機ＥＬディスプレイの如きフラットパネルディスプレイを用いて構成されている。
【００３９】
（構成−端末装置−スピーカ）
スピーカ２６は、制御部２７の制御に基づいて各種の音声を出力する出力手段である。スピーカ２６より出力される音声の具体的な態様は任意であり、必要に応じて生成された合成音声や、予め録音された音声を出力することができる。
【００４０】
（構成−端末装置−制御部）
制御部２７は、端末装置２０を制御する制御手段であり、具体的には、図１に示すように、機能概念的に、取得要求情報送信部２７ａ、第２の画像作成部２７ｂ、負荷情報取得部２７ｃ、送信制御部２７ｄ、案内部２７ｅ、及び経路探索部２７ｆを備えている。
【００４１】
取得要求情報送信部２７ａは、端末装置２０から地点情報の取得を要求する取得要求情報をサーバ１０に送信する取得要求情報送信手段である。第２の画像作成部２７ｂは、第２の地図画像データを作成する第２の画像作成手段である。ここで、「第２の地図画像データ」とは、サーバ１０から受信された地点情報に基づいて作成された地図画像データを意味し、例えば、第１の地図画像データと同様に、地点の位置を表す位置アイコンや地点の名称を地図に重畳して作成された地図画像データ等が該当する。なお、この第２の地図画像データの構成については任意であるが、例えば、地点の緯度及び経度、地点の住所、及び地点ＩＤを含む付加データと関連付けて構成されてもよい。負荷情報取得部２７ｃは、負荷情報を取得する負荷情報取得手段である（後述する実施の形態２に係る負荷情報取得部１２ｄ、後述する実施の形態３に係る第１の負荷情報取得部１２ｆ及び第２の負荷情報取得部２７ｇについても同様とする）。送信制御部２７ｄは、地点情報又は第１の地図画像データがサーバ１０の地点情報送信部１２ｃから端末装置２０に送信されるように制御を行う送信制御手段である（後述する実施の形態２に係る送信制御部１２ｅ、後述する実施の形態３に係る第１の送信制御部１２ｇ及び第２の送信制御部２７ｈについても同様とする）。案内部２７ｅは、所定情報を、ディスプレイ２５やスピーカ２６を介して自車両のユーザに案内する案内手段である。経路探索部２７ｆは、出発地から目的地に至る経路を探索する経路探索手段である。なお、これらの制御部２７の各構成要素によって実行される処理の詳細については後述する。
【００４２】
（構成−端末装置−データ記録部）
データ記録部２８は、端末装置２０の動作に必要なプログラム及び各種のデータ（例えば、端末装置２０の機種等）を記録する記録手段であり、具体的には、図１に示すように、第２の地図情報ＤＢ２８ａ、及び閾値テーブル２８ｂを備えている。
【００４３】
第２の地図情報ＤＢ２８ａは、地図情報を格納する第２の地図情報格納手段である。
【００４４】
閾値テーブル２８ｂは、後述するナビゲーション処理に用いられる閾値を格納する閾値格納手段である。図２は、閾値テーブル２８ｂの構成例を示す図である。図２に示すように、閾値テーブル２８ｂは、項目「負荷情報」、及び項目「閾値」と、各項目に対応する情報とを、相互に関連付けて構成されている。
【００４５】
ここで、項目「負荷情報」に対応する情報は、負荷情報の名称を特定する情報であり、例えば、端末装置２０に関する負荷情報の名称である、ディスプレイ２５に表示される地図の表示領域（以下、「地図の表示領域」と称する）や、車両の移動速度が該当する。項目「閾値」に対応する情報は、負荷情報に対応する閾値を特定する情報である。
【００４６】
（処理）
次に、このように構成されるナビゲーションシステム１によって実行されるナビゲーション処理について説明する。図３は、実施の形態１に係るナビゲーション処理のフローチャートである（以下の各処理の説明ではステップを「Ｓ」と略記する）。図４は、図３に続くナビゲーション処理のフローチャートである。
【００４７】
このナビゲーション処理は、地点情報又は第１の地図画像データをサーバ１０から端末装置２０に送信する処理であり、例えば、サーバ１０及び端末装置２０に電源が投入された後に起動される。
【００４８】
ナビゲーション処理が起動されると、図３、図４に示すように、取得要求情報をサーバ１０に送信するために、端末装置２０の制御部２７はＳＡ１からＳＡ５の処理を行う。
【００４９】
まず、端末装置２０の制御部２７は、操作部２４によって、ユーザの所定操作が受け付けられることにより、施設検索に関する入力が受け付けられるまで待機する（ＳＡ１、Ｎｏ）。
【００５０】
そして、施設検索に関する入力が受け付けられると（ＳＡ１、Ｙｅｓ）、端末装置２０の負荷情報取得部２７ｃは、負荷情報を取得する（ＳＡ２）。
【００５１】
ここで、負荷情報の取得については、具体的には、端末装置２０に関する負荷情報を取得する。すなわち、第２の地図情報ＤＢ２８ａに格納されている地図情報と、ユーザが操作部２４を介して施設検索に関する検索条件とに基づいて、施設検索にて検索対象となった領域の大きさ（例えば、現在位置取得部２１にて取得された自車両の現在位置（又はユーザが操作部２４を介して任意に選定した地点）から所定距離以内の領域（例えば、半径２０ｋｍの領域等）の大きさ等）を特定し、当該特定した領域の大きさを、地図の表示領域として取得する。また、車速センサ２２の車速パルス信号に基づいて自車両の車速を特定し、当該特定した自車両の車速を、車両の移動速度として取得する（後述する実施の形態３に係るナビゲーション処理のＳＣ２についても同様とする）。
【００５２】
次に、地点情報又は第１の地図画像データのいずれをサーバ１０から端末装置２０に送信すべきかを判定するために、端末装置２０の制御部２７はＳＡ３からＳＡ５の処理を行う。
【００５３】
まず、端末装置２０の送信制御部２７ｄは、閾値テーブル２８ｂを参照しながら、ＳＡ２にて取得された地図の表示領域が閾値（図２の例では、基点から半径２６ｋｍ内の領域の大きさ（図２では、「半径２６ｋｍ」と表記する））以上であるか否かを判定する（ＳＡ３）。例えば、ＳＡ２にて取得された地図の表示領域＝現在位置取得部２１にて取得された自車両の現在位置から半径２０ｋｍの領域の大きさであった場合には、当該地図の表示領域が閾値以上でないと判定される（後述する実施の形態２に係るナビゲーション処理のＳＢ６、実施の形態３に係るナビゲーション処理のＳＣ５についても同様とする）。
【００５４】
そして、上記地図の表示領域が閾値以上であると判定されて、その旨を示す高負荷フラグが立てられた場合（ＳＡ３、Ｙｅｓ）、端末装置２０の制御部２７は、ＳＡ４の処理を行うことなく、ＳＡ５に移行する。ここで、この「高負荷フラグ」は、立っていない状態を初期値とするものであって、データ記録部２８に記憶される（後述する実施の形態２、３に係る高負荷フラグについても同様とする）。
【００５５】
一方、上記地図の表示領域が閾値以上でないと判定された場合（ＳＡ３、Ｎｏ）、端末装置２０の送信制御部２７ｄは、閾値テーブル２８ｂを参照しながら、ＳＡ２にて取得された車両の移動速度が閾値（図２の例では、５ｋｍ／ｈ）以上であるか否かを判定する（ＳＡ４）。例えば、ＳＡ２にて取得された車両の移動速度＝４０ｋｍ／ｈであった場合には、当該車両の移動速度が閾値以上であると判定される（後述する実施の形態２に係るナビゲーション処理のＳＢ７、実施の形態３に係るナビゲーション処理のＳＣ６についても同様とする）。
【００５６】
そして、上記車両の移動速度が閾値以上であると判定されて、高負荷フラグが立てられた場合（ＳＡ４、Ｙｅｓ）、端末装置２０の制御部２７は、ＳＡ５に移行する。
【００５７】
一方、上記車両の移動速度が閾値以上でないと判定された場合（ＳＡ４、Ｎｏ）、端末装置２０の取得要求情報送信部２７ａは、ＳＡ３の判定結果、又は／及びＳＡ４の判定結果に基づいて、取得要求情報を通信部２３を介してサーバ１０に送信する（ＳＡ５）。
【００５８】
ここで、取得要求情報の送信内容については任意であるが、例えば、ＳＡ２にて取得された地図の表示領域に関する地点情報又は第１の地図画像データが送信されるように、当該地図の表示領域を特定する情報（以下、「地図表示領域情報」と称する）を取得要求情報に含めて送信する（あるいは、地図表示領域情報を別途送信してもよい。なお、後述する実施の形態３に係るナビゲーション処理のＳＣ７についても同様とする）。また、例えば、データ記録部２８にて記録されている高負荷フラグの状態に基づいて、取得要求情報を送信する。具体的には、高負荷フラグが立てられていない場合に、端末装置２０で生じている負荷が比較的低いので、端末装置２０で地図画像データを作成すべきであるから、地点情報をサーバ１０から端末装置２０に送信するように、取得要求情報を送信する。一方、高負荷フラグが立てられている場合に、端末装置２０で生じている負荷が比較的高いので、サーバ１０で地図画像データを作成すべきであるから、第１の地図画像データをサーバ１０から端末装置２０に送信するように、第１の地図画像データの送信を要求する旨を示す情報（以下、「画像要求情報」と称する）を取得要求情報に含めて送信する（あるいは、画像要求情報を別途送信してもよい。なお、後述する実施の形態３に係るナビゲーション処理のＳＣ７についても同様とする）。
【００５９】
ＳＡ５の処理後、地点情報又は第１の地図画像データを送信するために、サーバ１０の制御部１２は、ＳＡ６からＳＡ１０の処理を行う。
【００６０】
まず、サーバ１０の制御部１２は、ＳＡ５にて端末装置２０から送信された取得要求情報を、通信部１１を介して受信するまで待機する（ＳＡ６、Ｎｏ）。
【００６１】
そして、取得要求情報が受信された場合（ＳＡ６、Ｙｅｓ）、サーバ１０の地点情報取得部１２ａは、当該受信された取得要求情報に含まれる地図表示領域情報と、第１の地図情報ＤＢ１３ａに格納されている地図情報とに基づいて、地点情報を取得する（ＳＡ７）。具体的には、サーバ１０の地点情報取得部１２ａは、第１の地図情報ＤＢ１３ａに格納されている地図情報に含まれる地点情報の中から、地図表示領域情報にて特定された地図の表示領域内に含まれる地点情報を取得する。
【００６２】
次に、サーバ１０の第１の画像作成部１２ｂは、第１の地図画像データを作成するべきか否かを、ＳＡ６にて取得された取得要求情報に基づいて判定する（ＳＡ８）。具体的には、サーバ１０の第１の画像作成部１２ｂは、取得要求情報に画像要求情報が含まれているか否かを判定し、画像要求情報が含まれている場合に、第１の地図画像データを作成するべきであると判定し、画像要求情報が含まれていない場合に、第１の地図画像データを作成するべきでないと判定する。
【００６３】
そして、第１の地図画像データを作成するべきでないと判定された場合（ＳＡ８、Ｎｏ）、サーバ１０の制御部１２は、ＳＡ９の処理を行うことなく、ＳＡ１０に移行する。そして、サーバ１０の地点情報送信部１２ｃは、ＳＡ７にて取得された地点情報を通信部１１を介して端末装置２０に送信する（ＳＡ１０）。
【００６４】
一方、第１の地図画像データを作成するべきであると判定された場合（ＳＡ８、Ｙｅｓ）、サーバ１０の第１の画像作成部１２ｂは、ＳＡ７にて取得された地点情報と、第１の地図情報ＤＢ１３ａに格納されている地図情報とに基づいて、第１の地図画像データを作成する（ＳＡ９）。
【００６５】
ここで、第１の地図画像データの作成方法については任意であるが、例えば、ＳＡ７にて取得された地点情報に関する位置アイコンや地点の名称をすべて表示可能な地図の領域を含む地図画像データを作成する方法等が該当する。具体的には、ＳＡ７にて取得された地点情報に関する位置アイコンや地点の名称をすべて表示可能な地図の領域（又は当該領域とその周辺領域）を特定し、当該特定した領域に、当該取得された地点情報に関する位置アイコンや地点の名称が重畳して表示された地図画像データを作成する。この方法によって、端末装置２０における第２の地図画像データを作成する処理を省略することができる。
【００６６】
そして、サーバ１０の地点情報送信部１２ｃは、ＳＡ９にて作成した第１の地図画像データを通信部１１を介して端末装置２０に送信する（ＳＡ１０）。例えば、データ記録部２８に高負荷が立てられたことにより、取得要求情報に画像要求情報が含まれていた場合には、第１の地図画像データが作成され、当該作成された第１の地図画像データが端末装置２０に送信される。
【００６７】
ＳＡ１０の処理後、第１の地図画像データ又は第２の地図画像データをディスプレイ２５に表示するために、端末装置２０の制御部２７は、ＳＡ１１からＳＡ１４の処理を行う。
【００６８】
まず、端末装置２０の制御部２７は、ＳＡ１０にてサーバ１０から送信された地点情報又は第１の地図画像データを、通信部２３を介して受信するまで待機する（ＳＡ１１、Ｎｏ）。
【００６９】
そして、地点情報又は第１の地図画像データが受信された場合（ＳＡ１１、Ｙｅｓ）、端末装置２０の第２の画像作成部２７ｂは、第２の地図画像データを作成するか否かを判定する（ＳＡ１２）。具体的には、端末装置２０の第２の画像作成部２７ｂは、ＳＡ１０にて地点情報又は第１の地図画像データのいずれが受信されたか否かを判定する。ここで、地点情報のみが受信された場合、又は地点情報及び第１の地図画像データが受信された場合に、第２の地図画像データを作成するべきであると判定する。一方、第１の地図画像データのみが受信された場合に、第２の地図画像データを作成するべきでないと判定する。
【００７０】
そして、第２の地図画像データを作成するべきでないと判定された場合（ＳＡ１２、Ｎｏ）、サーバ１０の制御部１２は、ＳＡ１３の処理を行うことなく、ＳＡ１４に移行する。そして、端末装置２０の案内部２７ｅは、ＳＡ１１にて受信された第１の地図画像データをディスプレイ２５に表示する（ＳＡ１４）。例えば、データ記録部２８に高負荷フラグが立てられたことにより、第１の地図画像データがサーバ１０で作成され、且つサーバ１０から送信された場合には、第１の地図画像データが受信され、当該受信された第１の地図画像データがディスプレイ２５に表示される。これにより、端末装置２０で生じている負荷が比較的高い場合でも、第１の地図画像データを迅速に表示することができ、ナビゲーションシステム１の利便性を向上させることが可能となる。これにて、ナビゲーション処理が終了する。
【００７１】
一方、第２の地図画像データを作成するべきであると判定された場合（ＳＡ１２、Ｙｅｓ）、端末装置２０の第２の画像作成部２７ｂは、ＳＡ１１にて受信された地点情報と、第２の地図情報ＤＢ２８ａに格納されている地図情報とに基づいて、第２の地図画像データを作成する（ＳＡ１３）。
【００７２】
ここで、第２の地図画像データの作成方法については任意であるが、例えば、第１の地図画像データと同様に、ＳＡ１１にて受信された地点情報に関する位置アイコンや地点の名称をすべて表示可能な地図の領域を含む地図画像データを作成すると共に、ユーザが操作部を介して位置アイコン又は地点の名称を選択した際に、地点の緯度及び経度、地点の住所、及び地点ＩＤを表示するための画像データ（例えば、ポップアップ画像等）を作成する方法等が該当する。
【００７３】
そして、端末装置２０の案内部２７ｅは、ＳＡ１３にて作成した第２の地図画像データをディスプレイ２５に表示する（ＳＡ１４）。ここで、第２の地図画像データの表示については、例えば、ＳＡ１０にて地点情報のみが受信された場合には、当該第２の地図画像データのみをディスプレイ２５に表示する。これにより、第２の地図画像データの作成に時間を要する場合であっても、第１の地図画像データを迅速に表示することができるので、ナビゲーションシステム１の利便性を向上させることが可能となる。これにて、ナビゲーション処理が終了する。
【００７４】
以降、端末装置２０の経路探索部２７ｆは、例えば、現在位置取得部２１にて取得された自車両の現在位置を出発地として設定し、ＳＡ１４にて表示された第１の地図画像データ又は／及び第２の地図画像データに含まれる地点情報の中から、操作部２４を介してユーザによって選定された地点情報に対応する地点を目的地として設定し、これら出発地及び目的地と、第２の地図情報ＤＢ２８ａに格納されている地図情報とに基づいて、経路を探索する。そして、端末装置２０の案内部２７ｅは、経路探索部２７ｆにて探索された経路の案内を開始する。具体的には、案内部２７ｅは、現在位置取得部２１にて取得された自車両の現在位置の周辺の地図情報（第２の地図情報ＤＢ２８ａから取得する）に対して、自車両の現在位置を表す位置アイコンや経路等を重畳させて、ディスプレイ２５に表示することによって、経路の案内を行う（あるいは、経路をスピーカ２６を介して音声で案内してもよい）。なお、端末装置２０におけるこのような経路の案内については公知であるため、その詳細な説明を省略する。
【００７５】
（効果）
このように実施の形態１によれば、端末装置２０の送信制御部２７ｄは、地点情報又は第１の地図画像データのいずれを地点情報送信部１２ｃから端末装置２０に送信すべきかを、負荷情報取得部２７ｃにて取得された負荷情報に基づいて判定し、当該送信すべきと判定した地点情報又は第１の地図画像データが地点情報送信部１２ｃから端末装置２０に送信されるように制御を行うので、例えば、端末装置２０で生じている負荷が比較的高い場合に、サーバ１０で地図画像データを作成し、当該作成した地図画像データをサーバ１０から端末装置２０に送信することで、端末装置２０における地図画像データ作成の処理負荷を低減することができる。また、端末装置２０が、負荷情報取得部２７ｃと送信制御部２７ｄとを備えているので、サーバ１０に備えられた場合に比べて、サーバ１０の処理負荷を低減することが可能となる。
【００７６】
また、端末装置２０の送信制御部２７ｄは、地点情報又は第１の地図画像データのいずれを地点情報送信部１２ｃから端末装置２０に送信すべきかを、負荷情報取得部２７ｃにて取得された地図の表示領域又は車両の移動速度に基づいて判定するので、例えば、地図の表示領域又は車両の移動速度が比較的高い場合に、第１の地図画像データをサーバ１０から端末装置２０に送信することで、端末装置２０における地図画像データ作成の処理負荷を低減することができる。
【００７７】
〔実施の形態２〕
次に、実施の形態２に係るナビゲーションシステムについて説明する。この実施の形態２は、負荷情報取得手段と、送信制御手段とをサーバに備えた形態である。ただし、この実施の形態２の構成は、特記する場合を除いて、実施の形態１の構成と略同一であり、実施の形態１の構成と略同一の構成についてはこの実施の形態１で用いたものと同一の符号及び／又は名称を必要に応じて付して、その説明を省略する。
【００７８】
（構成）
最初に、実施の形態２に係るナビゲーションシステムの構成を説明する。図５は、実施の形態２に係るナビゲーションシステムを例示するブロック図である。図５に示すように、ナビゲーションシステム１０１は、サーバ１０と、端末装置２０とを備えており、これらサーバ１０と端末装置２０とはネットワーク２を介して相互に通信可能に接続されている。
【００７９】
（構成−サーバ）
次に、サーバ１０の構成について説明する。図５に示すように、サーバ１０は、通信部１１、制御部１２、及びデータ記録部１３を備えている。
【００８０】
（構成−サーバ−制御部）
制御部１２は、機能概念的に、地点情報取得部１２ａ、第１の画像作成部１２ｂ、地点情報送信部１２ｃ、負荷情報取得部１２ｄ、及び送信制御部１２ｅを備えている。
【００８１】
（構成−サーバ−データ記録部）
データ記録部１３は、第１の地図情報ＤＢ１３ａ、及び閾値テーブル１３ｂを備えている。図６は、閾値テーブル１３ｂの構成例を示す図である。図６に示すように、閾値テーブル１３ｂは、項目「負荷情報」、及び項目「閾値」と、各項目に対応する情報とを、相互に関連付けて構成されている。
【００８２】
ここで、項目「負荷情報」に対応する情報は、例えば、端末装置２０に関する負荷情報の名称である地図の表示領域、車両の移動速度、及び地点情報の処理件数、サーバ１０に関する負荷情報の名称であるサーバ１０の処理件数、並びに、通信に関する負荷情報の名称である端末装置２０とサーバ１０との間の通信量が該当する。項目「閾値」に対応する情報は、負荷情報に対応する閾値を特定する情報である。
【００８３】
（構成−端末装置）
次に、端末装置２０の構成について説明する。図５に示すように、端末装置２０は、現在位置取得部２１、車速センサ２２、通信部２３、操作部２４、ディスプレイ２５、スピーカ２６、制御部２７、及びデータ記録部２８を備えている。ここで、制御部２７は、機能概念的に、取得要求情報送信部２７ａ、第２の画像作成部２７ｂ、案内部２７ｅ、及び経路探索部２７ｆを備えている。また、データ記録部２８は、第２の地図情報ＤＢ２８ａを備えている。
【００８４】
（処理）
次に、このように構成されるナビゲーションシステム１０１によって実行されるナビゲーション処理について説明する。図７は、実施の形態２に係るナビゲーション処理のフローチャートである。図８は、図７に続くナビゲーション処理のフローチャートである。なお、ＳＢ１は、図３、図４のＳＡ１と、ＳＢ３及びＳＢ４は、図３、図４のＳＡ６及びＳＡ７と、ＳＢ１２からＳＢ１７は、図３、図４のＳＡ９からＳＡ１４と、それぞれ同様であるので、説明を省略する。
【００８５】
図７、図８に示すように、ＳＢ１において、施設検索に関する入力が受け付けられると（ＳＢ１、Ｙｅｓ）、端末装置２０の取得要求情報送信部２７ａは、取得要求情報を通信部２３を介してサーバ１０に送信する（ＳＢ２）。ここで、取得要求情報の送信内容については任意であるが、例えば、地図表示領域情報と、車速センサ２２の車速パルス信号に基づいて取得された自車両の車速と、施設検索に関する検索条件とを取得要求情報に含めて送信する（あるいは、自車両の車速又は施設検索に関する検索条件を別途送信してもよい）。
【００８６】
また、ＳＢ４の処理後、サーバ１０の負荷情報取得部１２ｄは、負荷情報を取得する（ＳＢ５）。
【００８７】
ここで、負荷情報の取得については、具体的には、端末装置２０に関する負荷情報、サーバ１０に関する負荷情報、及び通信に関する負荷情報を取得する。すなわち、端末装置２０に関する負荷情報については、ＳＢ３にて取得された取得要求情報に含まれる施設検索に関する検索条件と、第１の地図情報ＤＢ１３ａに格納されている地図情報とに基づいて、施設検索にて検索対象となった領域の大きさを特定し、当該特定した領域の大きさを、地図の表示領域として取得する。また、ＳＢ３にて取得された取得要求情報に含まれる自車両の車速を、車両の移動速度として取得する。また、ＳＢ４にて取得された地点情報の個数を、地点情報の処理件数として取得する（後述する実施の形態３に係るナビゲーション処理のＳＣ１１についても同様とする）。また、サーバ１０に関する負荷情報については、制御部１２から出力される制御信号に基づいて、サーバ１０が複数の端末装置２０に対してナビゲーション処理を行っている件数を特定し、当該特定した件数をサーバ１０の処理件数として取得する（後述する実施の形態３に係るナビゲーション処理のＳＣ１１についても同様とする）。また、通信に関する負荷情報については、データ記録部１３に記録されている公知のトラフィック測定プログラムを利用して、サーバ１０と端末装置２０との間の通信量を計測し、当該計測した通信量を端末装置２０とサーバ１０との間の通信量として取得する（後述する実施の形態３に係るナビゲーション処理のＳＣ１１についても同様とする）。
【００８８】
次に、地点情報又は第１の地図画像データのいずれをサーバ１０から端末装置２０に送信すべきかを判定するために、サーバ１０の制御部１２はＳＢ６からＳＢ１０の処理を行う。
【００８９】
まず、サーバ１０の送信制御部１２ｅは、閾値テーブル１３ｂを参照しながら、ＳＢ５にて取得された地図の表示領域が閾値以上であるか否かを判定する（ＳＢ６）。
【００９０】
そして、上記地図の表示領域が閾値以上であると判定されて、高負荷フラグが立てられた場合（ＳＢ６、Ｙｅｓ）、サーバ１０の制御部１２は、ＳＢ７からＳＢ１０の処理を行うことなく、ＳＢ１１に移行する。
【００９１】
一方、上記地図の表示領域が閾値以上でないと判定された場合（ＳＢ６、Ｎｏ）、サーバ１０の送信制御部１２ｅは、閾値テーブル１３ｂを参照しながら、ＳＢ５にて取得された車両の移動速度が閾値以上であるか否かを判定する（ＳＢ７）。
【００９２】
そして、上記車両の移動速度が閾値以上であると判定されて、高負荷フラグが立てられた場合（ＳＢ７、Ｙｅｓ）、サーバ１０の制御部１２は、ＳＢ８からＳＢ１０の処理を行うことなく、ＳＢ１１に移行する。
【００９３】
一方、上記車両の移動速度が閾値以上でないと判定された場合（ＳＢ７、Ｎｏ）、サーバ１０の送信制御部１２ｅは、閾値テーブル１３ｂを参照しながら、ＳＢ５にて取得された地点情報の処理件数が閾値（図６の例では、１００００件）以上であるか否かを判定する（ＳＢ８）。例えば、ＳＢ５にて取得された地点情報の処理件数＝８０００件であった場合には、当該地点情報の処理件数が閾値以上でないと判定される（後述する実施の形態３に係るナビゲーション処理のＳＣ１３についても同様とする）。
【００９４】
そして、上記地点情報の処理件数が閾値以上であると判定されて、高負荷フラグが立てられた場合（ＳＢ８、Ｙｅｓ）、サーバ１０の制御部１２は、ＳＢ９、ＳＢ１０の処理を行うことなく、ＳＢ１１に移行する。
【００９５】
一方、上記地点情報の処理件数が閾値以上でないと判定された場合（ＳＢ８、Ｎｏ）、サーバ１０の送信制御部１２ｅは、閾値テーブル１３ｂを参照しながら、ＳＢ５にて取得された端末装置２０とサーバ１０との間の通信量が閾値（図６の例では、１００Ｇｂｐｓ）以上であるか否かを判定する（ＳＢ９）。例えば、ＳＢ５にて取得された端末装置２０とサーバ１０との間の通信量＝９０Ｇｂｐｓである場合には、当該サーバ１０の処理件数が閾値以上でないと判定される（後述する実施の形態３に係るナビゲーション処理のＳＣ１４についても同様とする）。
【００９６】
そして、上記端末装置２０とサーバ１０との間の通信量が閾値以上であると判定されて、高負荷フラグが立てられた場合（ＳＢ９、Ｙｅｓ）、サーバ１０の制御部１２は、ＳＢ１０の処理を行うことなく、ＳＢ１１に移行する。
【００９７】
一方、上記端末装置２０とサーバ１０との間の通信量が閾値以上でないと判定された場合（ＳＢ９、Ｎｏ）、サーバ１０の送信制御部１２ｅは、閾値テーブル１３ｂを参照しながら、ＳＢ５にて取得されたサーバ１０の処理件数が閾値（図６の例では、１００件）以上であるか否かを判定する（ＳＢ９）。例えば、ＳＢ５にて取得されたサーバ１０の処理件数＝１１０件である場合には、当該サーバ１０の処理件数が閾値以上であると判定される（後述する実施の形態３に係るナビゲーション処理のＳＣ１５についても同様とする）。
【００９８】
そして、上記サーバ１０の処理件数が閾値以上であると判定された場合（ＳＢ１０、Ｙｅｓ）、サーバ１０で生じている負荷が比較的高いので、地点情報をサーバ１０から端末装置２０に送信すべきであるとして、サーバ１０の制御部１２は、ＳＢ１１、ＳＢ１２の処理を行うことなく、ＳＢ１３に移行する。
【００９９】
一方、上記サーバ１０の処理件数が閾値以上であると判定された場合（ＳＢ１０、Ｙｅｓ）、サーバ１０の第１の画像作成部１２ｂは、第１の地図画像データを作成するべきか否かを、ＳＢ６の判定結果からＳＢ１０の判定結果の少なくとも一部に基づいて判定する（ＳＢ１１）。
【０１００】
具体的には、第１の画像作成部１２ｂは、データ記録部１３にて記録されている高負荷フラグが立てられているか否かを判定する。ここで、高負荷フラグが立てられていない場合、端末装置２０、及び端末装置２０とサーバ１０との通信で生じている負荷が比較的低いので、端末装置２０で地図画像データを作成すべきであるとして、第１の画像作成部１２ｂは、第１の地図画像データを作成するべきでないと判定する。一方、高負荷フラグが立てられている場合、端末装置２０又は端末装置２０とサーバ１０との通信で生じている負荷が比較的高いので、サーバ１０で地図画像データを作成すべきであるとして、第１の画像作成部１２ｂは、第１の地図画像データを作成するべきであると判定する。以降、ＳＢ１２からＳＢ１７が実行されることで、ナビゲーション処理が終了する。
【０１０１】
このようにして、地点情報又は第１の地図画像データのいずれをサーバ１０から端末装置２０に送信すべきかを判定する処理をサーバ１０で行うことで、実施の形態１に係るナビゲーションシステム１０１に比べて、端末装置２０の処理負荷を低減することができる。
【０１０２】
（効果）
このように実施の形態２によれば、サーバ１０の送信制御部１２ｅは、地点情報又は第１の地図画像データのいずれを地点情報送信部１２ｃから端末装置２０に送信すべきかを、負荷情報取得部１２ｄにて取得された負荷情報に基づいて判定し、当該送信すべきと判定した地点情報又は第１の地図画像データが地点情報送信部１２ｃから端末装置２０に送信されるように制御を行うので、例えば、端末装置２０で生じている負荷又は端末装置２０とサーバ１０との間の通信で生じている負荷が比較的高い場合に、サーバ１０で地図画像データを作成し、当該作成した地図画像データをサーバ１０から端末装置２０に送信することで、端末装置２０における地図画像データ作成の処理負荷を低減することができる。また、サーバ１０で生じている負荷が比較的高い場合に、地点情報をサーバ１０から端末装置２０に送信し、当該送信した地点情報に基づいて端末装置２０で地図画像データを作成することで、サーバ１０における地図画像データ作成の処理負荷を低減することができる。以上のことから、端末装置２０における地図画像データの表示を迅速に行うことができ、ユーザにとっての利便性を向上させることが可能になる。また、サーバ１０が、負荷情報取得部１２ｄと送信制御部１２ｅとを備えているので、実施の形態１に係るナビゲーションシステム１に比べて、端末装置２０の処理負荷を低減することができる。
【０１０３】
また、サーバ１０の送信制御部１２ｅは、地点情報又は第１の地図画像データのいずれを地点情報送信部１２ｃから端末装置２０に送信すべきかを、負荷情報取得部１２ｄにて取得された地図の表示領域、車両の移動速度、又は地点情報の処理件数に基づいて判定するので、実施の形態１に比べて正確な判定を行うことができ、端末装置２０における地図画像データの表示をさらに一層迅速に行うことが可能になる。
【０１０４】
〔実施の形態３〕
次に、実施の形態３に係るナビゲーションシステムについて説明する。この実施の形態３は、負荷情報取得手段と、送信制御手段とを端末装置及びサーバに備えた形態である。ただし、この実施の形態３の構成は、特記する場合を除いて、実施の形態２の構成と略同一であり、実施の形態２の構成と略同一の構成についてはこの実施の形態２で用いたものと同一の符号及び／又は名称を必要に応じて付して、その説明を省略する。
【０１０５】
（構成）
最初に、実施の形態３に係るナビゲーションシステムの構成を説明する。図９は、実施の形態３に係るナビゲーションシステムを例示するブロック図である。図９に示すように、ナビゲーションシステム２０１は、サーバ１０と、端末装置２０とを備えており、これらサーバ１０と端末装置２０とはネットワーク２を介して相互に通信可能に接続されている。
【０１０６】
（構成−サーバ）
次に、サーバ１０の構成について説明する。図５に示すように、サーバ１０は、通信部１１、制御部１２、及びデータ記録部１３を備えている。
【０１０７】
（構成−サーバ−制御部）
制御部１２は、機能概念的に、地点情報取得部１２ａ、第１の画像作成部１２ｂ、地点情報送信部１２ｃ、第１の負荷情報取得部１２ｆ、及び第１の送信制御部１２ｇを備えている。
【０１０８】
（構成−サーバ−データ記録部）
データ記録部１３は、第１の地図情報ＤＢ１３ａ、及び第１の閾値テーブル１３ｃを備えている。図１０は、第１の閾値テーブル１３ｃの構成例を示す図である。図１０に示すように、第１の閾値テーブル１３ｃは、項目「負荷情報」、及び項目「閾値」と、各項目に対応する情報とを、相互に関連付けて構成されている。また、項目「閾値」は、さらに、端末装置２０の機種に関する項目として、項目「車載用ナビゲーション」、項目「携帯用ナビゲーション装置」、及び、項目「スマートフォン」等を含んで構成されている。
【０１０９】
ここで、項目「負荷情報」に対応する情報は、例えば、端末装置２０に関する負荷情報の名称である地点情報の処理件数、サーバ１０に関する負荷情報の名称であるサーバ１０の処理件数、及び、通信に関する負荷情報の名称である端末装置２０とサーバ１０との間の通信量が該当する。項目「閾値」に対応する情報のうち、項目「車載用ナビゲーション」に対応して格納される情報は、車載用ナビゲーションに関する閾値を特定する情報であり、項目「携帯用ナビゲーション装置」に対応して格納される情報は、携帯用ナビゲーション装置に関する閾値を特定する情報であり、項目「スマートフォン」に対応して格納される情報は、スマートフォンに関する閾値を特定する情報である。
【０１１０】
（構成−端末装置）
次に、端末装置２０の構成について説明する。図９に示すように、端末装置２０は、現在位置取得部２１、車速センサ２２、通信部２３、操作部２４、ディスプレイ２５、スピーカ２６、制御部２７、及びデータ記録部２８を備えている。
【０１１１】
（構成−端末装置−制御部）
制御部２７は、機能概念的に、取得要求情報送信部２７ａ、第２の画像作成部２７ｂ、案内部２７ｅ、経路探索部２７ｆ、第２の負荷情報取得部２７ｇ、第２の送信制御部２７ｈ、及び機種情報取得部２７ｉを備えている。ここで、機種情報取得部２７ｉは、端末装置２０の機種に関する情報を取得する機種情報取得手段である。
【０１１２】
（構成−端末装置−データ記録部）
データ記録部２８は、第２の地図情報ＤＢ２８ａ、及び第２の閾値テーブル２８ｃを備えている。図１１は、第２の閾値テーブル２８ｃの構成例を示す図である。図１１に示すように、第２の閾値テーブル２８ｃは、項目「負荷情報」、及び項目「閾値」と、各項目に対応する情報とを、相互に関連付けて構成されている。また、項目「閾値」は、さらに、端末装置２０の機種に関する項目として、項目「車載用ナビゲーション」、項目「携帯用ナビゲーション装置」、及び、項目「スマートフォン」等を含んで構成されている。
【０１１３】
ここで、項目「負荷情報」に対応する情報は、例えば、端末装置２０に関する負荷情報の名称である地図の表示領域や車両の移動速度が該当する。また、項目「閾値」に対応する情報のうち、項目「車載用ナビゲーション」に対応して格納される情報、項目「携帯用ナビゲーション装置」に対応して格納される情報、及び項目「スマートフォン」に対応して格納される情報は、図１０の第１の閾値テーブル１３ｃの同一項目名に対応して格納される情報と同じである。
【０１１４】
（処理）
次に、このように構成されるナビゲーションシステム２０１によって実行されるナビゲーション処理について説明する。図１２は、実施の形態３に係るナビゲーション処理のフローチャートである。図１３は、図１２に続くナビゲーション処理のフローチャートである。図１４は、図１３に続くナビゲーション処理のフローチャートである。なお、ＳＣ１は、図７、図８のＳＢ１と、ＳＣ８及びＳＣ９は、図７、図８のＳＢ３及びＳＢ４と、ＳＣ１７からＳＣ２２は、図７、図８のＳＢ１２からＳＢ１７と、それぞれ同様であるので、説明を省略する。
【０１１５】
図１２から図１４に示すように、ＳＣ１において、施設検索に関する入力が受け付けられると（ＳＣ１、Ｙｅｓ）、端末装置２０の第２の負荷情報取得部２７ｇは、負荷情報（具体的には、端末装置２０に関する負荷情報）を取得する（ＳＣ２）。
【０１１６】
次に、端末装置２０の機種情報取得部２７ｉは、データ記録部２８から端末装置２０の機種を取得する（ＳＣ３）。次いで、端末装置２０の第２の負荷情報取得部２７ｇは、ＳＣ３にて取得された端末装置２０の機種に対応する閾値を第２の閾値テーブル２８ｃから取得する（ＳＣ４）。例えば、ＳＣ３にて取得された端末装置２０の機種＝車載用ナビゲーションの場合には、地図の表示領域に関する閾値＝半径２６ｋｍ、車両の移動速度に関する閾値＝５ｋｍ／ｈが取得される。
【０１１７】
次に、地点情報又は第１の地図画像データのいずれをサーバ１０から端末装置２０に送信すべきかを判定するために、端末装置２０の制御部２７はＳＣ５からＳＣ７の処理を行う。
【０１１８】
まず、端末装置２０の第２の送信制御部２７ｈは、ＳＣ２にて取得された地図の表示領域がＳＣ４にて取得された閾値以上であるか否かを判定する（ＳＣ５）。
【０１１９】
そして、上記地図の表示領域が閾値以上であると判定されて、高負荷フラグが立てられた場合（ＳＣ５、Ｙｅｓ）、端末装置２０の制御部２７は、ＳＣ６の処理を行うことなく、ＳＣ７に移行する。
【０１２０】
一方、上記地図の表示領域が閾値以上でないと判定された場合（ＳＣ５、Ｎｏ）、端末装置２０の第２の送信制御部２７ｈは、ＳＣ２にて取得された車両の移動速度がＳＣ４にて取得された閾値以上であるか否かを判定する（ＳＣ６）。
【０１２１】
そして、上記車両の移動速度が閾値以上であると判定されて、高負荷フラグが立てられた場合（ＳＣ６、Ｙｅｓ）、端末装置２０の制御部２７は、ＳＣ７に移行する。
【０１２２】
一方、上記車両の移動速度が閾値以上でないと判定された場合（ＳＣ６、Ｎｏ）、端末装置２０の取得要求情報送信部２７ａは、ＳＣ３の判定結果、又は／及びＳＣ４の判定結果に基づいて、取得要求情報を通信部２３を介してサーバ１０に送信する（ＳＣ７）。ここで、取得要求情報の送信内容については任意であるが、例えば、地図表示領域情報と、画像要求情報とに加えて（ただし、データ記録部２８にて記録されている高負荷フラグが立てられていない場合には、画像要求情報は含まれないものとする）、ＳＣ３にて取得された端末装置２０の機種とを取得要求情報に含めて送信する（あるいは、端末装置２０の機種を別途送信してもよい）。
【０１２３】
また、ＳＣ９の処理後、サーバ１０の第１の負荷情報取得部１２ｆは、負荷情報の取得が必要か否かを、ＳＣ７にて受信された取得要求情報に基づいて判定する（ＳＣ１０）。具体的には、サーバ１０の第１の負荷情報取得部１２ｆは、取得要求情報に画像要求情報が含まれているか否かを判定し、画像要求情報が含まれている場合に、負荷情報の取得が必要でないと判定し、画像要求情報が含まれていない場合に、負荷情報の取得が必要であると判定する。
【０１２４】
そして、負荷情報の取得が必要でないと判定された場合（ＳＣ１０、Ｎｏ）、端末装置２０で生じている負荷が比較的高いので、第１の地図画像データをサーバ１０から端末装置２０に送信すべきであるとして、サーバ１０の制御部１２は、ＳＣ１１からＳＣ１６の処理を行うことなく、ＳＣ１７に移行する。
【０１２５】
一方、負荷情報の取得が必要であると判定された場合（ＳＣ１０、Ｙｅｓ）、サーバ１０の第１の負荷情報取得部１２ｆは、負荷情報（具体的には、端末装置２０に関する負荷情報、サーバ１０に関する負荷情報、及び通信に関する負荷情報）を取得する（ＳＣ１１）。次いで、サーバ１０の第１の負荷情報取得部１２ｆは、ＳＣ８にて取得された取得要求情報に含まれる端末装置２０の機種に対応する閾値を第１の閾値テーブル１３ｃから取得する（ＳＣ１２）。例えば、ＳＣ８にて取得された端末装置２０の機種＝車載用ナビゲーションの場合には、地点情報の処理件数に関する閾値＝１００００件、サーバ１０の処理件数に関する閾値＝１００件、端末装置２０とサーバ１０との間の通信量＝１００Ｇｂｐｓが取得される。
【０１２６】
次に、地点情報又は第１の地図画像データのいずれをサーバ１０から端末装置２０に送信すべきかを判定するために、サーバ１０の制御部１２はＳＣ１３からＳＣ１５の処理を行う。
【０１２７】
まず、サーバ１０の第１の送信制御部１２ｇは、ＳＣ１１にて取得された地点情報の処理件数がＳＣ１２にて取得された閾値以上であるか否かを判定する（ＳＣ１３）。
【０１２８】
そして、上記地点情報の処理件数が閾値以上であると判定されて、高負荷フラグが立てられた場合（ＳＣ１３、Ｙｅｓ）、サーバ１０の制御部１２は、ＳＣ１４、ＳＣ１５の処理を行うことなく、ＳＣ１６に移行する。
【０１２９】
一方、上記地点情報の処理件数が閾値以上でないと判定された場合（ＳＣ１３、Ｎｏ）、サーバ１０の第１の送信制御部１２ｇは、ＳＣ１１にて取得された端末装置２０とＳＣ１２にて取得されたサーバ１０との間の通信量が閾値以上であるか否かを判定する（ＳＣ１４）。
【０１３０】
そして、上記端末装置２０とサーバ１０との間の通信量が閾値以上であると判定されて、高負荷フラグが立てられた場合（ＳＣ１４、Ｙｅｓ）、サーバ１０の制御部１２は、ＳＣ１５の処理を行うことなく、ＳＣ１６に移行する。
【０１３１】
一方、上記端末装置２０とサーバ１０との間の通信量が閾値以上でないと判定された場合（ＳＣ１４、Ｎｏ）、サーバ１０の第１の送信制御部１２ｇは、ＳＣ１１にて取得されたサーバ１０の処理件数がＳＣ１２にて取得された閾値以上であるか否かを判定する（ＳＣ１５）。
【０１３２】
そして、上記サーバ１０の処理件数が閾値以上であると判定された場合（ＳＣ１５、Ｙｅｓ）、サーバ１０の制御部１２は、サーバ１０で生じている負荷が比較的高いので、地点情報をサーバ１０から端末装置２０に送信すべきであるとして、ＳＣ１６、ＳＣ１７の処理を行うことなく、ＳＣ１８に移行する。
【０１３３】
一方、上記サーバ１０の処理件数が閾値以上であると判定された場合（ＳＣ１５、Ｙｅｓ）、サーバ１０の第１の画像作成部１２ｂは、第１の地図画像データを作成するべきか否かを、ＳＣ１３の判定結果からＳＣ１５の判定結果の少なくとも一部に基づいて判定する（ＳＣ１６）。
【０１３４】
具体的には、第１の画像作成部１２ｂは、データ記録部１３にて記録されている高負荷フラグが立てられているか否かを判定する。ここで、高負荷フラグが立てられていない場合、端末装置２０、及び端末装置２０とサーバ１０との通信で生じている負荷が比較的低いので、端末装置２０で地図画像データを作成すべきであるとして、第１の画像作成部１２ｂは、第１の地図画像データを作成するべきでないと判定する。一方、高負荷フラグが立てられている場合、端末装置２０、及び端末装置２０とサーバ１０との通信で生じている負荷が比較的高いので、サーバ１０で地図画像データを作成すべきであるとして、第１の画像作成部１２ｂは、第１の地図画像データを作成するべきであると判定する。以降、ＳＣ１７からＳＣ２２が実行されることで、ナビゲーション処理が終了する。
【０１３５】
このようにして、地点情報又は第１の地図画像データのいずれをサーバ１０から端末装置２０に送信すべきかを判定する処理を端末装置２０及びサーバ１０で行うことで、実施の形態２に係るナビゲーションシステム２０１に比べて、サーバ１０の処理負荷を低減することができる。
【０１３６】
（効果）
このように実施の形態３によれば、サーバ１０が、第１の負荷情報取得部１２ｆと第１の送信制御部１２ｇとを備えていると共に、端末装置２０が、第２の負荷情報取得部２７ｇと第２の送信制御部２７ｈとを備えているので、実施の形態２に係るナビゲーションシステム２０１に比べて、サーバ１０の処理負荷を低減することができる。
【０１３７】
また、第１の負荷情報取得部１２ｆは、端末装置２０の機種に対応する地点情報の処理件数に関する閾値等を第１の閾値テーブル１３ｃから取得し、第２の負荷情報取得部２７ｇは、端末装置２０の機種に対応する地図の表示領域に関する閾値、及び車両の移動速度に関する閾値を第２の閾値テーブル２８ｃから取得し、第１の送信制御部１２ｇは、地点情報又は第１の地図画像データのいずれを地点情報送信部１２ｃから端末装置２０に送信すべきかを、第１の負荷情報取得部１２ｆにて取得された地点情報の処理件数と地点情報の処理件数に関する閾値との比較結果等に基づいて判定すると共に、第２の送信制御部２７ｈは、地点情報又は第１の地図画像データのいずれを地点情報送信部１２ｃから端末装置２０に送信すべきかを、第２の負荷情報取得部２７ｇにて取得された地図の表示領域と地図の表示領域に関する閾値との比較結果、及び第２の負荷情報取得部２７ｇにて取得された車両の移動速度と車両の移動速度に関する閾値との比較結果に基づいて判定するので、端末装置２０の機種毎に最適な閾値に基づいて、地点情報又は地図画像データのいずれを地点情報送信部１２ｃから端末装置２０に送信すべきかを判定することができ、端末装置２０における地図画像データの表示をさらに一層迅速に行うことが可能になる。
【０１３８】
〔実施の形態に対する変形例〕
以上、本発明に係る各実施の形態について説明したが、本発明の具体的な構成及び手段は、特許請求の範囲に記載した各発明の技術的思想の範囲内において、任意に改変及び改良することができる。以下、このような変形例について説明する。
【０１３９】
（解決しようとする課題や発明の効果について）
まず、発明が解決しようとする課題や発明の効果は、上述の内容に限定されるものではなく、発明の実施環境や構成の細部に応じて異なる可能性があり、上述した課題の一部のみを解決したり、上述した効果の一部のみを奏することがある。例えば、送信制御手段が地点情報又は地図画像データのいずれを地点情報送信手段から端末装置に送信すべきかを従来より正確に判定できない場合であっても、当該判定を従来とは異なる技術により従来と同様に達成できている場合には、本願発明の課題が解決されている。
【０１４０】
（分散や統合について）
また、上述した各電気的構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各部の分散や統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散又は統合して構成できる。例えば、サーバ１０や端末装置２０を複数の装置に分散して構成してもよい。
【０１４１】
（閾値テーブルの構成について）
上記実施の形態２では、閾値テーブル１３ｂは、項目「負荷情報」、及び項目「閾値」と、各項目に対応する情報とを、相互に関連付けて構成されていると説明したが、これに限られない。例えば、上記実施の形態３に係る第１の閾値テーブル１３ｃと同様に、項目「閾値」が、さらに、端末装置２０の機種に関する項目として、項目「車載用ナビゲーション」、項目「携帯用ナビゲーション装置」、及び、項目「スマートフォン」等を含んで構成されてもよい。この場合において、ＳＢ２において、データ記録部２８から取得した端末装置２０の機種を含む取得要求情報が送信される。そして、ＳＢ６からＳＢ１２の処理前に、ＳＢ３にて取得された取得要求情報に含まれる端末装置２０の機種に対応する閾値が第１の閾値テーブル１３ｂから取得され、当該取得された閾値に基づいて、ＳＢ６からＳＢ１２の処理が行われる。
【０１４２】
（ナビゲーション処理について）
上記実施の形態１では、ＳＡ３、ＳＡ４の処理が行なわれると説明したが、例えば、ＳＡ３又はＳＡ４のいずれか一方の処理を省略してもよい。
【０１４３】
また、上記実施の形態２では、ＳＢ６からＳＢ１０の処理が行なわれると説明したが、例えば、ＳＢ６からＳＢ１０の一部の処理（具体的には、ＳＢ６、ＳＢ６からＳＢ７、ＳＢ６からＳＢ８、又は、ＳＢ６からＳＢ９等）を省略してもよい。
【０１４４】
また、上記実施の形態３では、ＳＣ５、ＳＡ６の処理が行なわれると説明したが、例えば、ＳＣ５又はＳＣ６のいずれか一方の処理を省略してもよい。また、ＳＣ１３からＳＣ１５の処理が行なわれると説明したが、例えば、ＳＣ１３からＳＣ１５の一部の処理（具体的には、ＳＣ１３、又は、ＳＣ１３からＳＣ１４等）を省略してもよい。
【０１４５】
また、上記実施の形態１では、ＳＡ１において、負荷情報の取得のタイミングについては、施設検索に関する入力が受け付けられたタイミングであると説明したが、これに限られない。例えば、施設検索に関する入力が受け付けられた後、自車両が現在位置から所定距離（例えば１００ｍ等）離れた位置に移動したタイミングであってもよい（実施の形態２に係るナビゲーション処理のＳＢ１、実施の形態３に係るナビゲーション処理のＳＣ１についても同様とする）。
【０１４６】
また、上記実施の形態１では、ＳＡ９において、ＳＡ７にて取得された地点情報に関する位置アイコンや地点の名称をすべて表示可能な地図の領域を含む第１の地図画像データが作成されると説明したが、これに限られない。例えば、サーバ１０で生じている負荷が比較的高い場合（具体的には、サーバ１０の処理件数が比較的多い場合等）、上記地図の領域の一部のみを含む第１の地図画像データが作成されてもよい。この場合において、第１の地図画像データに含まれなかった上記地図の領域の他の一部に対応する地図情報については、ＳＡ１０において、第１の地図画像データの送信と同時に（又は、第１の地図画像データが送信されてから所定時間（例えば１０秒間等）経過した後に）、地点情報として送信される。そして、ＳＡ１３において、上記地点情報に基づいて第２の地図画像データが作成された後、ＳＡ１４において、この第２の地図画像データがディスプレイ２５に表示される。これによって、サーバ１０における第１の地図画像データ作成の処理負荷を低減することができる。なお、第１の地図画像データ及び第２の地図画像データの表示のタイミングについては任意であるが、第２の地図画像データの作成に時間が要する場合でも、端末装置２０における地図画像データの表示を迅速に行うために、例えば、第１の地図画像データを第２の地図画像データよりも先に表示させてもよい（実施の形態２に係るナビゲーション処理のＳＢ１２、実施の形態３に係るナビゲーション処理のＳＣ１８についても同様とする）。
【０１４７】
また、上記実施の形態１では、ＳＡ１２において、ＳＡ１０にて地点情報又は第１の地図画像データのいずれが受信されたか否かに基づいて、第２の地図画像データを作成するか否かを判定すると説明したが、例えば、データ記録部２８にて記録されている高負荷フラグの状態に基づいて判定してもよい。具体的には、高負荷フラグが立てられていない場合に、端末装置２０で生じている負荷が比較的低いので、第２の地図画像データを作成すると判定し、高負荷フラグが立てられている場合に、端末装置２０で生じている負荷が比較的高いので、第２の地図画像データを作成しないと判定する（実施の形態２に係るナビゲーション処理のＳＢ１５、実施の形態３に係るナビゲーション処理のＳＣ２０についても同様とする）。
【符号の説明】
【０１４８】
１、１０１、２０１  ナビゲーションシステム
２  ネットワーク
１０  サーバ
１１  通信部
１２  制御部
１２ａ  地点情報取得部
１２ｂ  第１の画像作成部
１２ｃ  地点情報送信部
１２ｄ  負荷情報取得部
１２ｅ  送信制御部
１２ｆ  第１の負荷情報取得部
１２ｇ  第１の送信制御部
１３  データ記録部
１３ａ  第１の地図情報ＤＢ
１３ｂ  閾値テーブル
１３ｃ  第１の閾値テーブル
２０  端末装置
２１  現在位置取得部
２２  車速センサ
２３  通信部
２４  操作部
２５  ディスプレイ
２６  スピーカ
２７  制御部
２７ａ  取得要求情報送信部
２７ｂ  第２の画像作成部
２７ｃ  負荷情報取得部
２７ｄ  送信制御部
２７ｅ  案内部
２７ｆ  経路探索部
２７ｇ  第２の負荷情報取得部
２７ｈ  第２の送信制御部
２７ｉ  機種情報取得部
２８  データ記録部
２８ａ  第２の地図情報ＤＢ
２８ｂ  閾値テーブル
２８ｃ  第２の閾値テーブル
【図１】
2015061999.tif 000003
【図２】
2015061999.tif 000004
【図３】
2015061999.tif 000005
【図４】
2015061999.tif 000006
【図５】
2015061999.tif 000007
【図６】
2015061999.tif 000008
【図７】
2015061999.tif 000009
【図８】
2015061999.tif 000010
【図９】
2015061999.tif 000011
【図１０】
2015061999.tif 000012
【図１１】
2015061999.tif 000013
【図１２】
2015061999.tif 000014
【図１３】
2015061999.tif 000015
【図１４】
2015061999.tif 000016