車両に搭載される車載器であって、前記車両の位置を示す位置情報が格納される複数の格納領域を含む記憶部と、所定の記憶タイミング毎に、当該記憶タイミングにおける前記車両の位置を示す位置情報を生成して、前記複数の格納領域のいずれかに書き込む位置情報生成部と、所定の送信タイミング毎に、前記格納領域に格納された位置情報を、前記位置情報を収集する位置情報収集装置に送信して、当該送信した位置情報が格納されていた格納領域への新たな位置情報の書き込みを許容する位置情報制御部と、を備え、前記位置情報制御部は、前記位置情報を前記位置情報収集装置に送信することができない場合には、前記位置情報収集装置に未送信の位置情報が格納されている格納領域に対し、新たな位置情報の書き込みを許容する、ことを特徴とする車載器。前記車載器は、さらに、前記未送信の位置情報に、第1の位置情報と、前記第1の位置情報の後に生成された第2の位置情報と、前記第2の位置情報の後に生成された第3の位置情報とが含まれる場合、前記第1の位置情報が示す位置と前記第2の位置情報を示す位置とを結ぶ第1の直線と、前記第2の位置情報が示す位置と前記第3の位置情報を示す位置とを結ぶ第2の直線とがなす角度が、所定の角度閾値よりも小さいか否かを判定する角度判定部を備え、前記位置情報制御部は、前記角度判定部によって前記第1の直線と前記第2の直線とがなす角度が、前記所定の角度閾値よりも小さいと判定された場合には、前記第2の位置情報が格納されている格納領域に対する新たな位置情報の書き込みを禁止する、ことを特徴とする請求項1に記載の車載器。前記記憶部は、さらに、前記車両が走行する経路を含む地図を示す地図情報が格納され、前記車載器は、さらに、前記地図情報が示す地図に基づいて、前記未送信の位置情報のうち、2つの位置情報のそれぞれが示す位置を結ぶ経路に分岐が含まれているか否かを判定する分岐判定部を備え、前記位置情報制御部は、前記分岐判定部によって前記2つの位置情報のそれぞれが示す位置を結ぶ経路に分岐が含まれていると判定された場合には、当該2つの位置情報の間で生成された位置情報が格納されている格納領域に対する新たな位置情報の書き込みを禁止する、ことを特徴とする請求項1又は請求項2に記載の車載器。前記記憶部は、さらに、前記車両が走行する経路を含む地図を示す地図情報が格納され、前記車載器は、さらに、前記地図情報が示す地図に基づいて、前記未送信の位置情報のうち、2つの位置情報のそれぞれが示す位置を結ぶ経路に分岐が含まれているか否かを判定する分岐判定部を備え、前記位置情報制御部は、前記分岐判定部によって前記2つの位置情報のそれぞれが示す位置を結ぶ経路に分岐が含まれていないと判定された場合には、当該2つの位置情報が格納されている格納領域のうち、いずれか一方に対する新たな位置情報の書き込みを禁止する、ことを特徴とする請求項1又は請求項2に記載の車載器。前記記憶タイミングにおいて前記車両が高速道路を走行中か否かを判定し、当該判定結果を示す道路情報を当該記憶タイミングにおいて生成された位置情報に対応付けて前記記憶部に書き込む道路情報生成部を備え、前記分岐判定部は、前記道路情報に基づいて、前記高速道路を走行中に生成された2つの位置情報のそれぞれが示す位置を結ぶ経路に前記分岐としてインターチェンジが含まれているか否かを判定し、前記位置情報制御部は、前記分岐判定部によって前記2つの位置情報のそれぞれが示す位置を結ぶ経路にインターチェンジが含まれていると判定された場合には、当該2つの位置情報の間で生成された位置情報が格納されている格納領域に対する新たな位置情報の書き込みを禁止する、ことを特徴とする請求項3に記載の車載器。前記記憶タイミングにおいて前記車両が高速道路を走行中か否かを判定し、当該判定結果を示す道路情報を当該記憶タイミングにおいて生成された位置情報に対応付けて前記記憶部に書き込む道路情報生成部を備え、前記分岐判定部は、前記道路情報に基づいて、前記高速道路を走行中に生成された2つの位置情報のそれぞれが示す位置を結ぶ経路に前記分岐としてインターチェンジが含まれているか否かを判定し、前記位置情報制御部は、前記分岐判定部によって前記2つの位置情報のそれぞれが示す位置を結ぶ経路にインターチェンジが含まれていないと判定された場合には、当該2つの位置情報が格納されている格納領域のうち、いずれか一方に対する新たな位置情報の書き込みを禁止する、ことを特徴とする請求項4に記載の車載器。前記車載器は、さらに、前記車両の目的地までの経路を探索する経路探索部と、前記記憶タイミングにおいて前記車両が前記探索された経路を逸脱しているか否かを判定して、当該判定結果を示す逸脱情報を当該記憶タイミングにおいて生成された位置情報に対応付けて前記記憶部に書き込む逸脱情報生成部と、前記逸脱情報に基づいて、前記未送信の位置情報のうち、前記探索された経路を逸脱しているときに生成された位置情報を判定する逸脱判定部と、を備え、前記位置情報制御部は、前記逸脱判定部によって前記探索された経路を逸脱しているときに生成されたと判定された位置情報が格納されている格納領域に対する新たな位置情報の書き込みを禁止する、ことを特徴とする請求項1~請求項6のいずれか1項に記載の車載器。前記車載器は、さらに、前記記憶タイミングにおける前記車両の速度に関する物理量を検出して、検出した物理量を示す速度関連情報を当該記憶タイミングにおいて生成された位置情報に対応付けて前記記憶部に書き込む速度関連情報生成部と、前記速度関連情報が示す物理量が、所定の速度関連判定条件を満たすほどに小さいか否かを判定する速度関連判定部を備え、前記位置情報制御部は、前記速度関連判定部によって前記速度関連情報が示す物理量が所定の速度関連判定条件を満たすほどに小さいと判定されなかった場合には、当該速度関連情報に対応付けられた位置情報が格納されている格納領域に対する新たな位置情報の書き込みを禁止する、ことを特徴とする請求項1~請求項7のいずれか1項に記載の車載器。前記所定の記憶タイミングは、一定の時間間隔毎のタイミングであり、前記速度関連情報生成部は、前記車両の速度に関する物理量として、前記車両の走行速度を検出する、ことを特徴とする請求項8に記載の車載器。前記速度関連情報生成部は、前記車両の速度に関する物理量として、前記車両の左右方向の加速度を検出する、ことを特徴とする請求項8に記載の車載器。前記速度関連情報生成部は、第1の前記記憶タイミングよりも後、かつ当該第1の記憶タイミングの次の第2の前記記憶タイミングよりも前において、前記車両の左右方向の加速度を少なくとも1回検出して、検出した加速度を積算した積算加速度を、前記第2の記憶タイミングにおける前記車両の速度に関する物理量として生成する、ことを特徴とする請求項8に記載の車載器。前記速度関連判定部は、前記速度関連情報が示す積算加速度が、所定の積算加速度判定条件を満たすほどに大きいか否かを判定し、前記位置情報制御部は、前記速度関連判定部によって前記速度関連情報が示す積算加速度が、前記所定の積算加速度判定条件を満たすほどに大きいと判定された場合には、当該速度関連情報に対応付けられた位置情報の直前に生成された位置情報が格納されている格納領域に対する新たな位置情報の書き込みを禁止する、ことを特徴とする請求項11に記載の車載器。前記車載器は、さらに、前記未送信の位置情報のうち、2つの位置情報のそれぞれが示す位置の間の距離が、所定の距離閾値よりも短いか否かを判定する距離判定部を備え、前記位置情報制御部は、前記距離判定部によって前記2つの位置情報のそれぞれが示す位置の間の距離が、前記所定の距離閾値よりも短いと判定されなかった場合には、当該2つの位置情報が格納されている格納領域に対する新たな位置情報の書き込みを禁止する、ことを特徴とする請求項1~請求項12のいずれか1項に記載の車載器。前記位置情報制御部は、前記未送信の位置情報を間引くことによって、新たな位置情報の書き込みを許容する、ことを特徴とする請求項1~請求項13のいずれか1項に記載の車載器。前記所定の送信タイミングは、前記複数の格納領域の全てに位置情報が格納されたタイミングである、ことを特徴とする請求項1~請求項14のいずれか1項に記載の車載器。車両において、当該車両の位置を示す位置情報を生成して、当該位置情報を収集する位置情報収集装置に送信する位置情報送信方法であって、所定の記憶タイミング毎に、当該記憶タイミングにおける前記車両の位置を示す位置情報を生成して、記憶部に含まれる複数の格納領域のいずれかに書き込む位置情報生成ステップと、所定の送信タイミング毎に、前記格納領域に格納された位置情報を、前記位置情報収集装置に送信して、当該送信した位置情報が格納されていた格納領域への新たな位置情報の書き込みを許容する位置情報制御ステップと、を備え、前記位置情報制御ステップでは、前記位置情報を前記位置情報収集装置に送信することができない場合には、前記位置情報収集装置に未送信の位置情報が格納されている格納領域に対し、新たな位置情報の書き込みを許容する、ことを特徴とする位置情報送信方法。車両において、当該車両の位置を示す位置情報を生成させて、当該位置情報を収集する位置情報収集装置に送信させるための位置情報送信プログラムであって、所定の記憶タイミング毎に、当該記憶タイミングにおける前記車両の位置を示す位置情報を生成して、記憶部に含まれる複数の格納領域のいずれかに書き込む位置情報生成処理と、所定の送信タイミング毎に、前記格納領域に格納された位置情報を、前記位置情報収集装置に送信して、当該送信した位置情報が格納されていた格納領域への新たな位置情報の書き込みを許容する位置情報制御処理と、をコンピュータに実行させ、前記位置情報制御処理では、前記位置情報を前記位置情報収集装置に送信することができない場合には、前記位置情報収集装置に未送信の位置情報が格納されている格納領域に対し、新たな位置情報の書き込みを許容する、ことを特徴とする位置情報送信プログラム。車載器には、特許文献1に開示の車載機のように、走行中に所定の間隔で車載機の位置情報を記憶して、記憶した位置情報を、位置情報を収集するサーバーに送信するものが存在する。このような車載器では、位置情報を送信するまでの間、一時的に位置情報を記憶するためのメモリを備えている。しかしながら、車載器では、位置情報を記憶するための記憶容量は限られている。一方で、車載器が通信圏外を走行する等、何らかの原因で一時的にサーバーと通信不能になってしまった場合には、車載器は、通信が回復するまでメモリに記憶された位置情報を送信することができなくなってしまう。この通信不能の状態で、記憶容量いっぱいまで位置情報が記憶されてしまった場合には、それ以上、位置情報を記憶することができなくなってしまうという課題がある。それに対して、位置情報を記憶するタイミング又は距離の間隔を長めに設定することで、記憶容量いっぱいまで位置情報が記憶されるまでにかかる時間を長くとる、或は位置情報を記憶できる距離を長くすることができる。これによれば、通信不能になったとしても、通信が回復するまでの間に記憶容量が限界に達してしまうという事態の発生確率を低減することができる。しかし、このように、予め位置情報を記憶する量を削減してしまうと、位置情報から算出される車両の走行経路の精度が全体的に低下してしまうという課題もある。本発明は、上述したような課題を解決するために、位置情報に基づいて算出される車両の走行経路の精度の低下を抑制しつつ、より継続して位置情報を記憶することを可能とする車載器、位置情報送信方法、及び位置情報送信プログラムを提供することを目的とする。本発明の第1の態様にかかる車載器は、車両に搭載される車載器であって、前記車両の位置を示す位置情報が格納される複数の格納領域を含む記憶部と、所定の記憶タイミング毎に、当該記憶タイミングにおける前記車両の位置を示す位置情報を生成して、前記複数の格納領域のいずれかに書き込む位置情報生成部と、所定の送信タイミング毎に、前記格納領域に格納された位置情報を、前記位置情報を収集する位置情報収集装置に送信して、当該送信した位置情報が格納されていた格納領域への新たな位置情報の書き込みを許容する位置情報制御部と、を備え、前記位置情報制御部は、前記位置情報を前記位置情報収集装置に送信することができない場合には、前記位置情報収集装置に未送信の位置情報が格納されている格納領域に対し、新たな位置情報の書き込みを許容することを特徴とするものである。本発明の第2の態様にかかる位置情報送信方法は、車両において、当該車両の位置を示す位置情報を生成して、当該位置情報を収集する位置情報収集装置に送信する位置情報送信方法であって、所定の記憶タイミング毎に、当該記憶タイミングにおける前記車両の位置を示す位置情報を生成して、記憶部に含まれる複数の格納領域のいずれかに書き込む位置情報生成ステップと、所定の送信タイミング毎に、前記格納領域に格納された位置情報を、前記位置情報収集装置に送信して、当該送信した位置情報が格納されていた格納領域への新たな位置情報の書き込みを許容する位置情報制御ステップと、を備え、前記位置情報制御ステップでは、前記位置情報を前記位置情報収集装置に送信することができない場合には、前記位置情報収集装置に未送信の位置情報が格納されている格納領域に対し、新たな位置情報の書き込みを許容することを特徴とするものである。本発明の第3の態様にかかる位置情報送信プログラムは、車両において、当該車両の位置を示す位置情報を生成させて、当該位置情報を収集する位置情報収集装置に送信させるための位置情報送信プログラムであって、所定の記憶タイミング毎に、当該記憶タイミングにおける前記車両の位置を示す位置情報を生成して、記憶部に含まれる複数の格納領域のいずれかに書き込む位置情報生成処理と、所定の送信タイミング毎に、前記格納領域に格納された位置情報を、前記位置情報収集装置に送信して、当該送信した位置情報が格納されていた格納領域への新たな位置情報の書き込みを許容する位置情報制御処理と、をコンピュータに実行させ、前記位置情報制御処理では、前記位置情報を前記位置情報収集装置に送信することができない場合には、前記位置情報収集装置に未送信の位置情報が格納されている格納領域に対し、新たな位置情報の書き込みを許容することを特徴とするものである。上述した本発明の各態様によれば、位置情報に基づいて算出される車両の走行経路の精度の低下を抑制しつつ、より継続して位置情報を記憶することを可能とする車載器、位置情報送信方法、及び位置情報送信プログラムを提供することができる。<発明の実施の形態1>まず、図1を参照して、本発明の実施の形態1にかかる位置情報収集システム60の構成について説明する。図1は、本発明の実施の形態1にかかる位置情報収集システム60の構成図である。位置情報収集システム60は、ナビゲーション装置30、サーバー50、無線アンテナ61、及び携帯電話局62を有する。ナビゲーション装置30とサーバー50とは、無線アンテナ61、携帯電話局62、無線通信63、及びインターネット64を介して、任意の情報を相互に送受信する。ナビゲーション装置30は、車両に搭載されたカーナビゲーションシステムである。ナビゲーション装置30は、車両の搭乗者に対して、車両の現在位置の通知、及び、出発地から目的地までの経路案内等を行う。また、ナビゲーション装置30は、車両の位置を示す位置情報を生成して、生成した位置情報をサーバー50に対して送信する。ナビゲーション装置30は、サーバー50に対して位置情報を送信する場合、無線通信63によって位置情報を無線アンテナ61に送信する。サーバー50は、ナビゲーション装置30から位置情報を収集する情報処理装置である。サーバー50は、位置情報をナビゲーション装置30から収集する。サーバー50は、ナビゲーション装置30から送信された位置情報を、インターネット64を介して携帯電話局62から受信する。サーバー50は、このようにして収集した位置情報に基づいて、インターネット64に接続されている情報処理装置図示せずに対して、各種サービスを提供する。この情報処理装置は、例えば、PCPersonalComputer及びスマートフォン等である。無線アンテナ61は、ナビゲーション装置30から無線通信63によって送信された情報を受信して、携帯電話局62に送信する。また、無線アンテナ61は、携帯電話局62から送信された情報を、無線通信63によってナビゲーション装置30に送信する。携帯電話局62は、ナビゲーション装置30から送信された情報を無線アンテナ61から受信して、インターネット64を介してサーバー50に送信する。また、携帯電話局62は、サーバー50からインターネット64を介して送信された情報を受信して、無線アンテナ61に送信する。ここで、図1では、サーバー50と携帯電話局62とを接続する通信網として、インターネット64を図示しているが、これに限られない。通信網として、インターネット、専用回線及び電話回線等の通信網のうち、任意の通信網を1つ以上含んで構成されていてもよい。また、図1では、ナビゲーション装置30が1つだけ図示されているが、サーバー50は、複数のナビゲーション装置30から位置情報を収集するようにしてもよい。すなわち、位置情報収集システム60は、複数のナビゲーション装置30を有するようにしてもよい。続いて、図2を参照して、本発明の実施の形態1にかかるナビゲーション装置30の構成について説明する。図2は、本発明の実施の形態1にかかるナビゲーション装置30の構成図である。ナビゲーション装置30は、タッチパネル31、グラフィックデバイス32、LCDLiquidCrystalDisplay33、記憶デバイス34、スピーカー35、オーディオデバイス36、制御部37、通信デバイス38、マイク39、VICSVehicleInformationandCommunicationSystem:道路交通情報通信システム登録商標40、GPSGlobalPositioningSystem41、ジャイロセンサ42、加速センサ43、車速パルス入力部44、USBUniversalSerialBusインタフェース45、及び電源46を有する。タッチパネル31は、ユーザーからの入力を受ける入力装置である。タッチパネル31は、LCD33と一体的に設けられる。タッチパネル31は、ユーザーからの入力に応じて、その入力内容を示す入力情報を生成して制御部37に出力する。グラフィックデバイス32は、制御部37から出力された画像情報に基づいて、その画像情報が示す画像をLCD33に表示する。LCD33は、グラフィックデバイス32によって画像が表示される表示装置である。記憶デバイス34は、位置情報、地図情報、画像情報、及び音声情報等の各種情報を格納可能である。記憶デバイス34は、例えば、ハードディスクドライブ又はフラッシュメモリ等の記憶装置である。なお、記憶デバイス34は、ハードディスクドライブ、フラッシュメモリ、ROMReadOnlyMemory、及び光ディスクドライブ等の任意の2つ以上の記憶装置の組み合わせであってもよい。スピーカー35は、オーディオデバイス36によって制御されて音声を出力する。オーディオデバイス36は、制御部37から出力された音声情報に基づいて、その音声情報が示す音声をスピーカー35から出力する。制御部37は、ナビゲーション装置30を制御する。制御部37は、CPUCentralProcessingUnit及びメモリを含む。すなわち、以降に説明する制御部37による処理は、厳密には、CPUがメモリを利用して演算を行うことで実行される。制御部37は、各デバイス31~45の制御や、各デバイス31~45との間で情報の入出力をすることによって、ナビゲーション装置30における処理を実行する。制御部37は、所定の間隔毎に、GPS41から出力された情報に基づいて位置情報を生成して、記憶デバイス34に格納する。そして、制御部37は、所定の送信タイミングで、記憶デバイス34に記憶した位置情報を、通信デバイス38を介してサーバー50に送信する。通信デバイス38は、無線通信によって情報を送受信する。具体的には、通信デバイス38は、制御部37から出力された情報を、無線通信63によって無線アンテナ61に送信する。通信デバイス38は、無線通信63によって無線アンテナ61から送信された情報を受信して、制御部37に出力する。これによって、ナビゲーション装置30とサーバー50との間で情報が送受信される。マイクロフォン39以下、マイクと呼ぶは、ユーザーから音声の入力を受ける。マイク39は、ユーザーからの音声の入力に応じて、その音声の内容を示す音声情報を生成する。マイク39は、生成した音声情報をオーディオデバイス36を介して制御部37に出力する。VICS40は、道路上に設置されたビーコンから、道路交通情報を受信する。VICS40は、受信した道路交通情報を制御部37に出力する。制御部37に出力された道路交通情報は、制御部37によってグラフィックデバイス32に出力されて、LCD33に表示される。GPS41は、GPS衛星からの信号に基づいて、車両GPS41の位置を測位する。GPS41は、測位した車両の位置を座標経度緯度で示す測位情報を生成する。GPS41は、生成した測位情報を制御部37に出力する。ジャイロセンサ42は、車両の角速度を検出する。例えば、ジャイロセンサ42は、ユーザーが車両のハンドルを操作することによって車両の進行方向を変化させたとき、そのときに生じた角速度を検出する。ジャイロセンサ42は、検出した角速度を示す角速度情報を制御部37に出力する。加速センサ43は、車両の加速度を検出する。加速センサ43は、車両の前後方向進行方向の軸と、左右方向の軸との2軸の加速度を検出する。加速センサ43は、検出した前後方向の加速度を示す加速度情報と、検出した左右方向の加速度を示す加速度情報とを制御部37に出力する。車速パルス入力部44は、車両から車速パルスが入力される。車速パルスは、単位時間当たりのパルス数が、車両の速度に比例した数となる信号である。車速パルス入力部44は、入力された車速パルスに基づいて、車両の速度を示す車速情報を生成する。車速パルス入力部44は、生成した車速情報を制御部37に出力する。USBUniversalSerialBusインタフェース45は、任意の機器をUSBによって接続するための接続端子である。USBインタフェース45に接続された機器は、USBインタフェース45を介して、ナビゲーション装置30に情報を入力することが可能である。USBインタフェース45は、入力された情報を制御部37に出力する。電源46は、制御部37等のナビゲーション装置30が有する各デバイスに動作に必要な電力を供給する。電源46は、車両からACC電源アクセサリー電源及びBU電源バックアップ電源から電力が供給される。電源46は、車両から供給される電力に基づいて、ナビゲーション装置30の各デバイスに電力を供給する。続いて、図3を参照して、本発明の実施の形態1にかかるサーバー50の構成について説明する。図3は、本発明の実施の形態1にかかるサーバー50の構成図である。サーバー50は、制御部51、ストレージ52、及び通信デバイス53を有する。制御部51は、Webアプリケーション71、WebServer72、及びDataBase73等のプログラムを実行する。制御部51は、サーバー50を制御する。制御部51は、CPU及びメモリを含む。すなわち、後述する制御部51による処理は、厳密には、CPUがメモリを利用して演算を行うことで実行する。また、その処理には、CPUが、Webアプリケーション71、WebServer72、及びDataBase73を実行することによって行われる処理も含まれる。制御部51は、各デバイス52、53の制御や、各デバイス52、53との間で情報の入出力をすることによって、サーバー50における処理を実行する。ストレージ52は、位置情報、地図情報、画像情報、及び音声情報等の各種情報を格納可能である。また、ストレージ52は、Webアプリケーション71、WebServer72、及びDataBase73等のプログラムが格納される。すなわち、制御部51のCPUは、これらのプログラムをメモリにロードして実行することで、サーバー50における処理を実行する。ストレージ52は、例えば、ハードディスクドライブ又はフラッシュメモリ等の記憶装置である。なお、ストレージ52は、ハードディスクドライブ、フラッシュメモリ、ROM、及び光ディスクドライブ等の任意の2つ以上の記憶装置の組み合わせであってもよい。通信デバイス53は、インターネットを介して情報を送受信する。具体的には、通信デバイス53は、制御部51から出力された情報を、インターネットを介して携帯電話局62又はサービスの提供を受ける情報処理装置以下、クライアントと呼ぶに送信する。通信デバイス53は、インターネットを介して携帯電話局62又はクライアントから送信された情報を受信して、制御部51に出力する。これによって、ナビゲーション装置30と、サーバー50及びクライアントとの間で情報が送受信される。Webアプリケーション71は、ナビゲーション装置30から位置情報を収集するとともに、ナビゲーション装置30から収集した位置情報に基づいてサービスを提供するプログラムである。Webアプリケーション71は、ナビゲーション装置30から送信された位置情報を通信デバイス53を介して取得して、ストレージ52に格納する。また、Webアプリケーション71は、車両での旅行履歴の提供、渋滞情報の提供、及び、災害後の車両が通行可能な経路情報の提供等のサービスの提供を行う。すなわち、Webアプリケーション71は、ストレージ52に格納した位置情報に基づいて、ユーザーに対して提供する情報旅行履歴情報、渋滞情報、及び、車両が通行可能な経路情報の生成等を生成する。例えば、旅行履歴情報は、サービスの提供を受ける情報処理装置において、ユーザーの車両による走行経路を地図上に示した画像の情報である。Webアプリケーション71は、この走行経路を、ナビゲーション装置30から取得した位置情報が示す位置に基づいて算出する。WebServer72は、Webサーバソフトウェアである。WebServer72は、インターネット64に接続された、クライアントからの要求に応じて、クライアントに対してWebアプリケーション71が生成した情報を送信する。DataBase73は、RDBMSRelationalDatabaseManagementSystemである。Webアプリケーション71は、DataBase73の提供する機能を利用して、ストレージ52への情報の格納、並びに、ストレージ52に格納された情報の検索及び取得等を行う。続いて、図4を参照して、本発明の実施の形態1にかかる制御部37の構成について説明する。図4は、本発明の実施の形態1にかかる制御部37の構成図である。制御部37は、Logデータストア部81、Logデータ送信部82、及びデータ間引き部83を有する。Logデータストア部81は、Logタイミング毎に、Logデータを生成して記憶デバイス34に格納する。具体的には、Logデータストア部81は、LogタイミングにおいてGPS41から出力されている測位情報に基づいて、Logタイミングにおける車両の位置を示す位置情報を生成する。なお、位置情報は、車両の位置を特定することができる情報であれば、どのような表現形式の情報であってもよい。そして、Logデータストア部81は、Logタイミングにおける時刻を示す時刻情報と、そのLogタイミングにおける位置情報とを含むLogデータを生成して、記憶デバイス34に格納する。Logタイミングは、所定の間隔毎のタイミングとする。例えば、Logタイミングは、予め定められた一定の時間間隔又は一定の走行距離間隔毎のタイミングとする。ここで、記憶デバイス34には、図5に示すように、Logバッファが設けられている。Logバッファは、それぞれにLogデータが格納される所定数のLogデータ格納領域によって構成される。すなわち、Logデータストア部81は、Logバッファに含まれるLogデータ格納領域のいずれかにLogデータを格納する。なお、図5では、LogバッファにLogデータ格納領域が5つ設けられている場合について例示しているが、LogバッファにおけるLogデータ格納領域の数は、これに限らない。Logデータ送信部82は、Logデータの送信タイミングとなったときに、Logバッファに格納されたLogデータをサーバー50に送信する。ここで、Logデータの送信タイミングは、LogバッファのLogデータ格納領域に余裕がなくなったときである。すなわち、Logデータの送信タイミングは、Logバッファの全てのLogデータ格納領域にLogデータが格納されたときである。Logデータ送信部82は、LogバッファのLogデータの送信が完了したときに、Logバッファをクリアする。すなわち、LogバッファのLogデータ格納領域からLogデータを削除する。これによって、サーバー50に送信したLogデータが格納されていたLogデータ格納領域を、新たにLogデータを格納するために利用可能とする。データ間引き部83は、Logデータの送信タイミングで、Logデータ送信部82がサーバー50に対してLogデータを送信することができなかった場合、Logバッファに格納されたLogデータを間引く。具体的には、LogバッファのLogデータのうち、いずれか1つ以上のLogデータを選択して、選択したLogデータを削除する。これによって、Logデータが削除されたLogデータ格納領域は、新たにLogデータを格納するために利用可能となる。ここで、本実施の形態1では、Logデータを削除するLogデータ格納領域は、どのように選択するようにしてよい。例えば、Logデータをその時刻情報が示す時刻によって時系列順に並べた場合において一定の間隔毎に選択するようにしてもよく、ランダムに選択するようにしてもよい。しかしながら、好ましくは、後述する実施の形態におけるデータ間引き方法によって、データ間引き部83が削除するLogデータを抽出することで、位置情報に基づいて算出される車両の走行経路の精度の低下を抑制することができる。ここで、Logデータは、予め定められた間引き率で削除するようにする。例えば、図5に示すようにLogデータ格納領域が5つであり、間引き率が40である場合は、2つのLogデータを削除する。例えば、間引き率を示す間引き率情報を記憶デバイス34に予め格納しておき、データ間引き部83は、間引き率情報が示す間引き率でLogデータを間引くようにすればよい。また、間引き率として、任意の割合を予め定めるようにしてよい。また、間引き率は、ユーザーが任意に設定可能としてもよい。具体的には、タッチパネル31は、ユーザーからの間引き率を指定する入力に応じて、指定された間引き率を示す入力情報を制御部37に出力する。そして、制御部37は、タッチパネル31から出力された入力情報が示す間引き率を示すように、記憶デバイス34に格納された間引き率情報を更新する。続いて、図6を参照して、本発明の実施の形態1にかかるトラックログ処理について説明する。図6は、本発明の実施の形態1にかかるトラックログ処理を示すフローチャートである。Logデータストア部81は、Logタイミングとなったか否かを判定するS101。ここで、Logタイミングとなったか否かを判定する方法は、どのような方法であってもよい。例えば、一定の時間間隔毎のタイミングをLogタイミングとする場合は、制御部37が有するタイマー図示せずからのタイマー割り込みを利用して時間を計測して、一定の時間が経過したことを検出するようにしてもよい。また、例えば、一定の走行距離毎のタイミングをLogタイミングとする場合は、車速パルス入力部44から出力される車速情報に基づいて、車両の走行距離を積算することで、一定の走行距離を走行したことを検出するようにしてもよい。Logタイミングとなっていない場合S101:No、Logデータストア部81は、Logタイミングの待ち合わせを継続する。Logタイミングとなった場合S101:Yes、Logデータストア部81は、LogデータをストアするS102。すなわち、Logデータストア部81は、Logデータを生成してLogバッファに格納する。S102のデータストア処理については、後ほど図7を参照して詳述する。Logデータ送信部82は、Logバッファに空きがあるか否かを判定するS103。Logバッファに空きがある場合S103:Yes、ステップS101に戻る。Logバッファに空きがない場合S103:No、Logデータ送信部82は、サーバー50に対してLogデータを送信することが可能か否かを判定するS104。なお、サーバー50に対してLogデータを送信することが可能か否かを判定する方法は、どのような方法であってもよい。例えば、Logデータ送信部82は、サーバー50との間で、Logデータを送信するためのセッションが確立できなかった場合に、Logデータを送信可能でないと判定するようにしてもよい。Logデータを送信可能であると判定した場合S104:Yes、Logデータ送信部82は、Logバッファの全てのLogデータ格納領域に格納されるLogデータをサーバー50に送信するS105。Logデータ送信部82は、Logバッファをクリアする。すなわち、Logバッファの全てのLogデータ格納領域からLogデータを削除するS106。Logデータ送信部82がLogデータを送信可能でないと判定した場合S104:No、データ間引き部82は、Logバッファに格納されたLogデータを間引くS107。具体的には、データ間引き部82は、Logバッファに格納されたLogデータのうち、いずれか1つ以上のLogデータを削除する。これによって、Logデータが削除されたLogデータ格納領域は、新たにLogデータを格納するために利用可能となる。続いて、図7を参照して、本発明の実施の形態1にかかるLogデータストア処理について説明する。図7は、本発明の実施の形態1にかかるLogデータストア処理を示すフローチャートである。図7に示すLogデータストア処理は、図6に示すS102における処理を詳細に示したものである。Logデータストア部81は、現在の車両の座標を取得するS201。具体的には、Logデータストア部81は、GPS41から出力されている測位情報を取得する。Logデータストア部81は、現在の時刻を取得するS202。時刻は、例えば、制御部37でシステムクロックを維持管理するようにし、その時刻を取得するようにすればよい。Logデータストア部81は、取得した時刻及び座標位置に基づいてLogデータを生成する。Logデータストア部81は、Logバッファのうち、空いているLogデータ格納領域のいずれかに、生成したLogデータを格納するS203。以上に説明したように、本実施の形態1では、位置情報の送信タイミングにおいて、位置情報をサーバー50に送信することができない場合には、未送信の位置情報が格納される領域に対し、新たな位置情報の格納を許容するようにしている。すなわち、位置情報を送信することによって、新たな位置情報を記憶可能とする領域をつくることができない状況となって初めて、それまでに記憶された位置情報を削除して新たな位置情報の記憶を許容するようにしている。したがって、予め位置情報を記憶する量を削減してしまう場合と比較して、位置情報に基づいて算出される車両の走行経路の精度の低下を抑制することができる。また、新たなLogデータの記憶を許容することによって、より継続して位置情報を記憶することが可能となる。<発明の実施の形態2>続いて、本発明の実施の形態2について説明する。本発明の実施の形態2にかかる位置情報収集システム60の構成、ナビゲーション装置30の構成、及びサーバー50の構成の構成については、実施の形態1と同様であるため、説明を省略する。本実施の形態2は、実施の形態1と比較して、Logデータの間引き方法を、位置情報に基づいて算出される車両の走行経路の精度の低下が抑制されるようにしたものである。以下、本実施の形態2にかかるデータ間引き方法について説明する。図8Aは、車両の走行経路101と、位置情報を記憶した位置111~113との一例を示す図である。図8Aに示す走行経路101のように、道路が直線となっており、車両の進行方向が変更されていない場合は、位置112を示す位置情報を間引いたとしても、単純に残りの位置情報が示す位置111、113の中間位置112を、車両が走行した位置として正しく補間することができる。すなわち、これらの位置111~113に基づいて、正しい走行経路101を算出することができる。これによって、位置情報が間引かれていたとしても、サーバー50において、ナビゲーション装置30から送信された位置情報が示す位置111、113によって位置112を正しく補間することができる。この場合、サーバー50は、車両の走行経路を正しく認識することができるため、クライアントに提供する情報を正しい内容で生成することが可能となる。それに対して、図8Bに示す場合には、位置情報を間引いてしまうと、上述した方法によって車両が走行した位置を補間することができない。図8Bは、車両の走行経路102と、位置情報を記憶した位置114~116との一例を示す図である。図8Bに示す走行経路102のように、道路がカーブしており、車両の進行方向が変更されている場合は、位置115を示す位置情報を間引いてしまうと、車両が走行した位置を正しく補間することが困難となってしまう。例えば、上述したように、単純に残りの位置情報が示す位置114、116の中間地点117を、車両が走行した位置として補間してしまうと、誤った位置が補間されてしまう。すなわち、これらの位置114、116、117に基づいて、誤った走行経路103が算出されてしまう。したがって、サーバー50において、ナビゲーション装置30から送信された位置情報が示す位置114、116によって位置117が誤って補間されてしまう可能性がある。この場合、サーバー50は、車両の走行経路を誤って認識することになるため、クライアントに提供する情報を誤った内容で生成してしまうことになる。そこで、本実施の形態2では、記憶順時系列順に連続する、3つの位置情報が記憶された位置以下、記憶順に第1の位置、第2の位置、及び第3の位置と呼ぶの位置関係に基づいて、間引き対象とする位置情報を決定する。具体的には、第1の位置と第2の位置とを結ぶ直線と、第2の位置と第3の位置とを結ぶ直線とがなす角度が大きい場合には、第2の位置を示す位置情報を間引き対象に含める。言い換えると、第1の位置と第2の位置とを結ぶ直線と、第2の位置と第3の位置とを結ぶ直線とがなす角度が小さい場合には、第2の位置を示す位置情報は間引き対象から除外する。具体的に、図8Cを参照して、図8Bに示す場合について説明する。図8Bに示す例において、第1の位置を位置114とし、第2の位置を位置115とし、及び第3の位置を位置116とした場合について説明する。このときに、第1の位置114と第2の位置115とを結ぶ直線と、第2の位置115と第3の位置116とを結ぶ直線とが、第2の位置115においてなす角度120が、180度である場合は、第1の位置114と第3の位置116との間で車両の進行方向が変化していないことになる。言い換えると、180度未満の場合は、第1の位置114と第3の位置116との間で車両の進行方向が変化していることになる。したがって、図8Cに示す例では、2直線がなす角度120が180度でない180度未満であるため、第1の位置114と第3の位置116との間で車両の進行方向が変化していることになる。すなわち、第2の位置115を示す位置情報を間引くと、第2の位置115を正しく補間をすることができなくなってしまう可能性がある。そのため、この場合は、第2の位置115を間引き対象から除外する。言い換えると、第2の位置において2直線がなす角度が180度である場合は、第2の位置を示す位置情報を間引き対象に含める。ここで、上述した説明では、第2の位置における2直線間の角度が180度未満である場合に、第2の位置を間引き対象から除外するようにしているが、閾値とする角度は180度に限られない。言い換えると、第2の位置における2直線間の角度が180度の場合のみに、第2の位置を示す位置情報を間引き対象と含めるようにしなくてもよい。例えば、第2の位置における2直線間の角度が180度に近い角度である場合、車両の進行方向の変化は、ほぼ無かったと見なすことができる。すなわち、この場合は、第2の位置を示す位置情報を削除しても、第2の位置をほぼ正しい位置で補間することが可能となる。したがって、第2の位置における2直線間の角度が180-α度以上の場合に、第2の位置を間引き対象に含めるようにしてもよい。言い換えると、第2の位置における2直線間の角度が180-α度未満の場合に、第2の位置を間引き対象から除外するようにしてもよい。ここで、αとして、任意の正数を予め定めることができるが、上述したように180度に近い角度か否かを判定する必要がある。そのため、好ましくは、180に対して小さな値例えば、180の10パーセント未満の値のいずれか等を採用するとよい。なお、ここでは、閾値と、2直線がなす劣角とを比較するものとして説明している。続いて、図9を参照して、本発明の実施の形態2にかかる制御部37の構成について説明する。図9は、本発明の実施の形態2にかかる制御部37の構成図である。なお、実施の形態1と同様の内容については、説明を省略する。本実施の形態2にかかる制御部37は、実施の形態1にかかる制御部37と比較して、さらに角度判定部84を有する。角度判定部84は、上述したように連続して記憶された3つの位置情報に基づいて2直線間の角度を算出する。角度判定部84は、算出した2直線間の角度が閾値以上である場合には、それに対応する位置情報を含むLogデータを削除対象として抽出する。言い換えると角度判定部84は、算出し2直線間の角度が閾値未満である場合には、それに対応する位置情報を含むLogデータを削除対象から除外する。データ間引き部83は、角度判定部84が削除対象として抽出したLogデータを削除する。続いて、図10を参照して、本発明の実施の形態2にかかるデータ間引き処理について説明する。図10は、本発明の実施の形態2にかかるデータ間引き処理について説明する。なお、トラックログ処理及びLogデータストア処理については、図6及び図7を参照して説明した実施の形態1における処理と同様であるため、説明を省略する。図10に示すデータ間引き処理は、図6に示すS107における処理を詳細に示したものである。角度判定部84は、Logバッファに格納されている位置情報に基づいて、連続する3つの位置がなす2直線間の角度を算出するS301。角度判定部84は、算出した2直線間の角度に基づいて、2直線間の角度が閾値以上となる位置に対応するLogデータを削除対象として抽出するS302。言い換えると、2直線間の角度が閾値未満となる位置に対応するLogデータは削除対象から除外する。Logデータ間引き部83は、Logバッファに格納されたLogデータのうち、角度判定部84によって削除対象として抽出されたLogデータを削除するS303。これによって、Logデータが削除されたLogデータ格納領域は、新たにLogデータを格納するために利用可能となる。なお、上述した説明は、S301~S303のそれぞれにおいて3つの位置情報の組み合わせの全てについて処理を行うようにしてもよい。また、S301~S303のそれぞれにおいて1つの組み合わせについて処理を行うようにして、S301~S303の処理を全ての組み合わせについて処理が完了するまで繰り返すようにしてもよい。また、上述したデータ間引き処理は、Logバッファに格納された位置情報によって、3つの位置情報が取り得る全ての組み合わせについて必ずしも行う必要はない。しかしながら、全ての組み合わせについてデータ間引き処理を行うことで、より多くLogデータを間引いてよりLogデータが新たに格納可能となる。また、上述した説明では、2直線間の角度が閾値以上となる位置に対応するLogデータを全て間引くようにしているが、これに限られない。実施の形態1で説明したように定めた間引き率で、Logデータを間引くようにしてもよい。例えば、上述した方法によって、間引き率に達するまで間引き対象とするLogデータを抽出するようにすればよい。また、このときに、2直線間の角度がより閾値に近くなる又はより大きくなる位置に対応するLogデータから優先的に間引き対象に含めるようにしてもよい。また、記憶順に連続する3つの位置情報を記憶した位置に基づいて、間引き対象を判定するようにしているが、記憶順の3つの位置情報であれば必ずしも連続したものには限られない。図8Dは、車両の走行経路104と、位置情報を記憶した位置131~134との一例を示す図である。例えば、図8Dに示す例において、第1の位置を位置131とし、第2の位置を位置133とし、第3の位置を位置134として、間引き対象を決定するようにしてもよい。このようにしても、第1の位置131と第3の位置134との間で車両の進行方向が変化していることを検出することができるため、第2の位置133を間引き対象から除外すべきことを判定することができる。これによれば、第2の位置133を示す位置情報を間引くことによって、第1の位置131と第3の位置134とから位置136が誤って補間されてしまうことを防止することができる。すなわち、これらの位置134、134、136に基づいて、誤った走行経路105が算出されてしまうことを防止することができる。これについては、位置131、132、134、135についても同様であるため、説明を省略する。以上に説明したように、本実施の形態2では、第1の位置情報と、第1の位置情報の後に生成された第2の位置情報と、第2の位置情報の後に生成された第3の位置情報のそれぞれが示す位置関係に基づいて、第1の位置情報が示す位置と第2の位置情報を示す位置とを結ぶ第1の直線と、第2の位置情報が示す位置と第3の位置情報を示す位置とを結ぶ第2の直線とがなす角度が、所定の閾値よりも小さいと判定されなかった場合に、第2の位置情報が格納されている領域に対する新たな位置情報の書き込みを許容するようにしている。言い換えると、所定の閾値よりも小さいと判定された場合には、第2の位置情報が格納されている領域に対する新たな位置情報の書き込みを禁止するようにしている。これによれば、車両が直線的に走行していない区間において記憶された、正しく補間することが困難な位置情報が削除されてしまうことを抑止することができる。したがって、位置情報に基づいて算出される車両の走行経路の精度の低下を抑制することができる。<発明の実施の形態3>続いて、本発明の実施の形態3について説明する。本発明の実施の形態3にかかる位置情報収集システム60の構成、ナビゲーション装置30の構成、及びサーバー50の構成については、実施の形態1と同様であるため、説明を省略する。本実施の形態3は、実施の形態1と比較して、Logデータの間引き方法を、位置情報に基づいて算出される車両の走行経路の精度の低下が抑制されるようにしたものである。以下、本実施の形態3にかかるデータ間引き方法について説明する。図11Aは、車両の走行経路201と、位置情報を記憶した位置211~213との一例を示す図である。図11Aに示す走行経路101のように、位置211と位置213との間の経路道路に分岐がない場合は、それらの間の位置212を示す位置情報を間引いたとしても、地図に基づいて位置211と位置213との間における車両の走行経路が一意に定まる。すなわち、位置211と位置213に基づいて、正しい走行経路201を算出することができる。これによって、位置情報が間引かれていたとしても、サーバー50において、ナビゲーション装置30から送信された位置情報が示す位置211、213と、地図情報が示す地図とに基づいて、車両の走行経路を正しく認識することができる。そのため、サーバー50は、クライアントに提供する情報を正しい内容で生成することが可能となる。それに対して、図11Bに示す場合には、位置情報を間引いてしまうと、車両の走行経路を正しく認識することができない。図11Bは、車両の走行経路202と、位置情報を記憶した位置214~216との一例を示す図である。図11Bに示す走行経路102のように、位置214と位置216との間の経路道路に分岐がある場合、それらの間の位置215を示す位置情報を間引いてしまうと、車両の走行経路を正しく認識することが困難となってしまう。例えば、図11Bに示すように、位置215の前に分岐がある場合には、車両の走行経路が、位置215を通る経路であったのか、位置217を通る経路であったのかを一意に特定することはできない。すなわち、これらの位置214、216に基づいて、誤った走行経路203が算出されてしまう可能性がある。したがって、サーバー50において、ナビゲーション装置30から送信された位置情報が示す位置211、213と、地図情報が示す地図とに基づいて、車両の走行経路を誤って認識してしまう可能性がある。この場合、サーバー50は、誤った車両の走行経路に基づいて、クライアントに提供する情報を誤った内容で生成してしまうことになる。そこで、本実施の形態3では、地図情報が示す地図に基づいて、図11Aに示すように2つの位置情報のそれぞれが示す位置の間の経路に分岐が含まれていない場合には、時間的に2つの位置情報の間で記憶された位置情報を間引き対象に含める。言い換えると、2つの位置情報のそれぞれが示す位置の間の経路に分岐が含まれている場合には、時間的に2つの位置情報の間で記憶された位置情報は間引き対象から除外する。続いて、図12を参照して、本発明の実施の形態3にかかる制御部37の構成について説明する。図12は、本発明の実施の形態3にかかる制御部37の構成図である。なお、実施の形態1と同様の内容については、適宜、その説明を省略する。本実施の形態3にかかる制御部37は、実施の形態1にかかる制御部37と比較して、さらに分岐判定部85を有する。分岐判定部85は、2つの位置情報のそれぞれが示す位置の間の経路に分岐があるか否かを判定する。そして、分岐判定部85は、2つの位置情報のそれぞれが示す位置の間の経路に分岐が検出されなかった場合には、その2つの位置情報の間で生成された位置情報を含むLogデータを削除対象として抽出する。言い換えると、分岐判定部85は、2つの位置情報のそれぞれが示す位置の間の経路に分岐が検出された場合には、その2つの位置情報の間で生成された位置情報を含むLogデータを削除対象から除外する。データ間引き部83は、分岐判定部85が削除対象として抽出したLogデータを削除する。続いて、図13を参照して、本発明の実施の形態3にかかるデータ間引き処理について説明する。図13は、本発明の実施の形態3にかかるデータ間引き処理を示すフローチャートである。なお、トラックログ処理及びLogデータストア処理については、図6及び図7を参照して説明した実施の形態1における処理と同様であるため、説明を省略する。図13に示すデータ間引き処理は、図6に示すS107における処理を詳細に示したものである。分岐判定部85は、記憶デバイス34に格納される地図情報と、Logバッファに格納されている位置情報とに基づいて、2つの位置情報のそれぞれが示す位置の間の経路に分岐があるか否かを判定するS304。分岐判定部85は、2つの位置情報のそれぞれが示す位置の間の経路に分岐が検出されなかった場合、その2つの位置情報の間に記憶された位置情報を含むLogデータを削除対象として抽出するS305。言い換えると、2つの位置情報のそれぞれが示す位置の間の経路に分岐が検出された場合、その2つの位置情報の間で記憶された位置情報を含むLogデータは削除対象から除外する。Logデータ間引き部83は、Logバッファに格納されたLogデータのうち、分岐判定部85によって削除対象として抽出されたLogデータを削除するS306。これによって、Logデータが削除されたLogデータ格納領域は、新たにLogデータを格納するために利用可能となる。なお、上述した説明は、S304~S306のそれぞれにおいて2つの位置情報の組み合わせの全てについて処理を行うようにしてもよい。S304~S306のそれぞれにおいて1つの組み合わせについて処理を行うようにして、S304~S306の処理を全ての組み合わせについて処理が完了するまで繰り返すようにしてもよい。また、上述したデータ間引き処理は、Logバッファに格納された位置情報によって、2つの位置情報の取り得る全ての組み合わせについて必ずしも行う必要はない。しかしながら、全ての組み合わせについてデータ間引き処理を行うことで、より多くLogデータを間引いて新たにLogデータの格納が可能となる。また、上述した説明では、2つの位置情報のそれぞれが示す位置の間の経路に分岐が検出されなかった場合に、その2つの位置情報の間で記憶された位置情報を含むLogデータを全て間引くようにしているが、これに限られない。実施の形態1で説明したように定めた間引き率で、Logデータを間引くようにしてもよい。例えば、上述した方法によって、間引き率に達するまで間引き対象とするLogデータを決定するようにすればよい。また、上述した2つの位置情報として、それぞれの間で1つだけ位置情報が記憶されているものとしてもよく、それぞれの間で複数の位置情報が記憶されているものとしてもよい。しかしながら、2つの位置情報の間で複数の位置情報が記憶されている場合には、2つの位置情報のそれぞれが示す位置の間の経路に1つでも分岐があると、2つの位置情報の間で記憶された位置情報の全てが一律で間引き対象から除外されてしまう。そのため、より好ましくは、それぞれの間で1つだけ位置情報が記憶されている2つの位置情報の組み合わせについて判定を行うことで、より多くLogデータを間引いてよりLogデータが新たに格納可能となる。また、データ間引き方法として、地図上において、位置情報のそれぞれが示す位置を結んだときに、走行経路が一意に決まるように位置情報を間引く方法であれば、他の方法を採用するようにしてもよい。図11Cは、車両の走行経路204と、位置情報を記憶した位置218~221との一例を示す図である。図11Cに示す例のように、分岐と分岐との間に複数の位置情報を記憶した位置219、220があれば、そのうちの少なくとも1つの位置を示す位置情報を残していれば、車両の走行経路を正しい走行経路204で一意に定めることができる。言い換えると、車両の走行経路が、誤った走行経路205として特定されることはない。すなわち、図11Cに示す例では、位置219、220のそれぞれを示す位置情報のうち、いずれかを削除してもよいことになる。したがって、分岐判定部85は、2つの位置情報のそれぞれが示す位置を結ぶ経路に分岐が検出されなかった場合、その2つの位置情報が格納されている領域のいずれか一方を間引き対象に含めるようにしてもよい。すなわち、2つの位置情報のそれぞれが示す位置を結ぶ経路に分岐が検出されなかった場合、その2つの位置情報が格納されている領域のいずれか一方に対する新たな位置情報が格納されている領域に対する書き込みを許容するようにしてもよい。言い換えると、2つの位置情報のそれぞれが示す位置を結ぶ経路に分岐が検出されなかった場合であっても、その2つの位置情報が格納されている領域のいずれか一方に対する新たな位置情報は書き込みを禁止するようにしてもよい。さらに、言い換えると、2つの位置情報のそれぞれが示す位置を結ぶ経路に分岐が検出された場合、その2つの位置情報が格納されている領域に対する新たな位置情報の書き込みを禁止するようにしてもよい。なお、2つの位置情報は、記憶順に連続するものとするとよい。そのようにすることで、より多く位置情報を間引いて、より位置情報が新たに格納可能となる。以上に説明したように、本実施の形態3では、地図情報に基づいて、2つの位置情報のそれぞれが示す位置を結ぶ経路に分岐が含まれていない場合には、この2つの位置情報の間で記憶された位置情報が格納されている領域に対する新たな位置情報の書き込みを許容する。言い換えると、2つの位置情報のそれぞれが示す位置を結ぶ経路に分岐が含まれている場合には、この2つの位置情報の間で記憶された位置情報が格納されている領域に対する新たな位置情報の書き込みを禁止するようにしている。これによれば、残りの位置情報に基づいて、車両の走行経路を一意に特定することができるように位置情報を間引くことができる。すなわち、位置情報に基づいて算出される車両の走行経路の精度の低下をより抑制することができる。ここで、本実施の形態3にかかるデータ間引き処理によって位置情報を間引いた後の残りの位置情報に基づいて、サーバー50で車両の走行経路を一意に特定させるためには、ナビゲーション装置30が位置情報の間引きに使用する地図情報と、サーバー50が車両の走行経路を特定する際に使用する地図情報とで、それぞれが示す分岐の位置が一致している必要がある。そのため、好ましくは、ナビゲーション装置30が記憶デバイス34に有する地図情報と、サーバー50がストレージ52に有する地図情報とは、それぞれが示す地図の内容が一致しているとよい。また、ナビゲーション装置30が、適宜、サーバー50から地図情報を受信して、受信した地図情報を使用してデータ間引き処理を行うことで、ナビゲーション装置30が使用する地図情報と、サーバー50が使用する地図情報とを一致させるようにしてもよい。すなわち、ナビゲーション装置30が、オンラインの地図情報を利用するようにしてもよい。<発明の実施の形態4>続いて、本発明の実施の形態4について説明する。本発明の実施の形態4にかかる位置情報収集システム60の構成、ナビゲーション装置30の構成、及びサーバー50の構成の構成については、実施の形態1と同様であるため、説明を省略する。本実施の形態4は、そのデータ間引き方法が、実施の形態3にかかるデータ間引き方法を変形したものとなっている。本実施の形態4では、一般的に、高速道路ではインターチェンジICおよびジャンクションJCT以外に分岐はないことを利用して、車両が高速道路を走行している区間においては、データ間引き方法で検出する分岐として、高速道路のインターチェンジを検出するようにする。すなわち、本実施の形態4では、高速道路を走行中に記憶された2つの位置情報のそれぞれが示す位置の間の経路にICが含まれていない場合には、時間的にその2つの位置情報の間で生成された位置情報を間引き対象に含める。ここで、位置情報が高速道路を走行中に記憶されたものであるか否かは、例えば、図14に示すように、Logデータ位置情報に対応するように、そのLogデータを記憶するときに走行中の道路が高速道路か一般道かを示す道路情報をLogバッファに格納するようにして、その道路情報を参照することで識別可能とする。ここで、Logデータとして位置情報を記憶していることから、Logタイミングにおける車両の位置を認識している。したがって、その車両の位置と、記憶デバイス34に記憶された地図情報が示す地図とを照合することで、高速道路を走行中か否か一般道かを判定することが可能である。続いて、図15を参照して、本発明の実施の形態4にかかる制御部37の構成について説明する。図15は、本発明の実施の形態4にかかる制御部37の構成図である。なお、実施の形態1と同様の内容については、適宜、その説明を省略する。本実施の形態4にかかる制御部37は、実施の形態3にかかる制御部37と比較して、さらに道路情報ストア部86を有し、分岐判定部85に代えてIC判定部87を有する。道路情報ストア部86は、Logタイミングにおいて、GPS41から出力されている測位情報が示す車両の位置と、地図情報が示す地図とを照合することで、高速道路を走行中か否かを判定する。道路情報ストア部86は、判定結果に応じて、高速道路か一般道かを示す道路情報を生成する。そして、道路情報ストア部86は、生成した道路情報を、同じLogタイミングで生成されたLogデータに対応付けてLogバッファに格納する。IC判定部87は、高速道路を走行中に記憶された2つの位置情報のそれぞれが示す位置の間の経路において分岐があるか否かを判定する。IC判定部87は、高速道路を走行中に記憶された2つの位置情報のそれぞれが示す位置の間の経路にICが検出されなかった場合には、その2つの位置情報の間で生成された位置情報を含むLogデータを削除対象として抽出する。言い換えると、IC判定部87は、高速道路を走行中に記憶された2つの位置情報のそれぞれが示す位置の間の経路にICが検出された場合には、その2つの位置情報の間で生成された位置情報を含むLogデータを削除対象から除外する。続いて、図16を参照して、本発明の実施の形態4にかかるLogデータストア処理について説明する。図16は、本発明の実施の形態4にかかるLogデータストア処理を示すフローチャートである。なお、S201及びS202のように、図7を参照して説明した実施の形態1にかかる処理と同様の内容については、説明を省略する。また、トラックログ処理については、図6を参照して説明した実施の形態1における処理と同様であるため、説明を省略する。道路情報ストア部86は、Logタイミングにおいて車両が走行中の道路の種類を判定して、道路情報を生成するS204。道路情報ストア部86は、生成した道路情報を、Logデータストア部81によって格納されるLogデータに対応付けてLogバッファに格納するS205。なお、本発明の実施の形態4にかかるデータ間引き処理は、高速道路を走行中に記憶された位置情報を処理対象とすること、分岐に代えてICを検出するようにすること以外は、図13を参照して説明した実施の形態3にかかるデータ間引き処理と同様であるため、説明を省略する。ここで、IC判定部87は、車両が高速道路を走行してから、一般道に降りて、再び高速道路に戻った場合に、一般道を走行中に記憶した位置情報を誤削除しないようにするため、高速道路を走行中に記憶された2つの位置情報の間で生成された位置情報であっても、それに対応付けられた道路情報が一般道であることを示している場合には、削除対象から除外するようにしてもよい。また、上述した説明では、分岐としてICのみを検出する場合について説明したが、分岐として、IC及びJCTを検出するようにしてもよく、JCTのみを検出するようにしてもよい。以上に説明したように、本実施の形態4では、地図情報に基づいて、高速道路を走行中に記憶された2つの位置情報のそれぞれが示す位置の間の経路にICが含まれていない場合には、その2つの位置情報の間で記憶された位置情報が格納されている領域に対する新たな位置情報の書き込みを許容するようにしている。言い換えると、高速道路を走行中に記憶された2つの位置情報のそれぞれが示す位置の間の経路にICが含まれている場合には、その2つの位置情報の間で記憶された位置情報が格納されている領域に対する新たな位置情報の書き込みを禁止するようにしている。これによれば、残りの位置情報に基づいて、車両の走行経路を一意に特定することができるように位置情報を間引くことができる。すなわち、位置情報に基づいて算出される車両の走行経路の精度の低下をより抑制することができる。また、本実施の形態4では、高速道路を走行中に記憶された位置情報のみを対象とし、また分岐としてICのみを対象とするようにして、ICが存在しない区間における位置情報を間引くようにしている。これによれば、実施の形態3のように全ての位置情報及び分岐を対象とする場合と比較して、ナビゲーション装置30にかかる処理負荷を低減することができる。<発明の実施の形態5>続いて、本発明の実施の形態5について説明する。本発明の実施の形態5にかかる位置情報収集システム60の構成、ナビゲーション装置30の構成、及びサーバー50の構成の構成については、実施の形態1と同様であるため、説明を省略する。本実施の形態5は、実施の形態1と比較して、Logデータの間引き方法を、位置情報に基づいて算出される車両の走行経路の精度の低下が抑制されるようにしたものである。以下、本実施の形態5にかかるデータ間引き方法について説明する。ナビゲーション装置30のようなカーナビゲーションシステムでは、出発地点から目的地点までの経路探索を行って、その結果特定した探索経路をユーザーに対して提示するようにしている。また、カーナビゲーションシステムは、車両が探索経路から逸脱した場合には、現在地点から目的地点までの経路を再探索し、その結果特定した探索経路をユーザーに対して提示するようにしている。ここで、車両が探索経路を逸脱していない場合には、探索経路が車両の走行経路として一意に特定されることになる。すなわち、探索経路を走行中に記憶された位置情報を間引いたとしても、探索経路によって車両が走行した位置として正しく補間することができる。すなわち、車両の走行経路を正しく認識することができる。そこで、本実施の形態5では、探索経路を走行中に記憶された位置情報を、間引き対象に含める。言い換えると、探索経路を逸脱していたときに記憶された位置情報は、間引き対象から除外する。ここで、位置情報が探索経路を走行中に記憶されたものであるか否かは、例えば、図17に示すように、Logデータ位置情報に対応するように、そのLogデータを記憶するときにおける車両の位置が探索経路を逸脱していたか否かを示す逸脱情報をLogバッファに格納するようにして、その道路情報を参照することで識別可能とする。ここで、ナビゲーション装置30は、Logデータとして位置情報を記憶していることから、Logタイミングにおける車両の位置を認識することができる。また、ナビゲーション装置30は、上述したように探索経路も認識している。例えば、図17に示すように、経路探索において探索した探索経路を示す探索経路情報を記憶デバイス34に格納しておき、適宜、それを参照することで探索経路を認識するようできる。そして、車両の位置と、探索経路とを照合することで、探索経路を走行中か否か一般道かを判定することが可能である。続いて、図18を参照して、本発明の実施の形態5にかかる制御部37の構成について説明する。図18は、本発明の実施の形態5にかかる制御部37の構成図である。なお、実施の形態1と同様の内容については、説明を省略する。本実施の形態5にかかる制御部37は、実施の形態1にかかる制御部37と比較して、さらに、経路探索部88、逸脱情報ストア部89、及び逸脱判定部90を有する。経路探索部88は、車両の現在地点から、ユーザーによって指定された目的地点までの経路を探索して、ユーザーに対して提示する。具体的には、タッチパネル31は、ユーザーから目的地点を指定する入力を受けたとき、指定された目的地点を示す入力情報を制御部37に出力する。経路探索部88は、記憶デバイス34に格納された地図情報が示す地図に基づいて、現在地点から、タッチパネル31から出力された入力情報が示す目的地点までの経路を探索する。なお、現在地点は、GPS41から出力される測位情報が示す位置によって認識するようにすればよい。経路探索部88は、探索経路を特定した場合、探索経路を示す探索経路情報を記憶デバイス34に格納する。また、経路探索部88は、地図上に探索経路を示す画像情報を生成して、グラフィックデバイス32に出力する。これによって、グラフィックデバイス32によって探索経路がLCD33に表示されて、ユーザーに対して探索経路が提示される。また、経路探索部88は、車両が探索経路から逸脱したと判定した場合、探索経路の再探索を行う。なお、車両の探索経路からの逸脱は、GPS41から出力されている測位情報が示す車両の位置と、探索経路情報が示す探索経路とを照合することによって判定するようにすればよい。この判定は、例えば、所定の間隔毎のタイミング予め定められた一定の時間間隔又は一定の走行距離間隔毎のタイミングとする。逸脱情報ストア部89は、Logタイミングにおいて、GPS41から出力されている測位情報が示す車両の位置と、探索経路情報が示す探索経路とを照合することで、車両が探索経路を逸脱しているか否かを判定する。逸脱情報ストア部89は、判定結果に応じて、車両が探索経路を逸脱しているか否かを示す逸脱情報を生成する。そして、逸脱情報ストア部89は、生成した逸脱情報を、同じLogタイミングで生成されたLogデータに対応付けてLogバッファに格納する。逸脱判定部90は、逸脱情報に基づいて、Logデータが、車両が探索経路を逸脱しているときに記憶されたか否かを判定する。逸脱判定部90は、車両が探索経路を逸脱していないとき探索経路を走行中に記憶されたと判定したLogデータを削除対象として抽出する。言い換えると、逸脱判定部90は、車両が探索経路を逸脱しているときに記憶されたと判定したLogデータを削除対象から除外する。具体的には、逸脱判定部90は、車両が探索経路を逸脱していることを示す逸脱情報に対応付けられたLogデータを削除対象として抽出し、車両が探索経路を逸脱していないことを示す逸脱情報に対応付けられたLogデータを削除対象から除外する。続いて、図19を参照して、本発明の実施の形態5にかかるLogデータストア処理について説明する。図19は、本発明の実施の形態5にかかるLogデータストア処理を示すフローチャートである。なお、S201及びS202のように、図7を参照して説明した実施の形態1にかかる処理と同様の内容については、説明を省略する。逸脱情報ストア部89は、車両が探索経路を逸脱しているか否かを判定して、探索経路情報を生成するS206。そして、逸脱情報ストア部89は、Logデータストア部81によって格納されるLogデータに対応付けてLogバッファに格納するS207。続いて、図20を参照して、本発明の実施の形態5にかかるデータ間引き処理について説明する。図20は、本発明の実施の形態5にかかるデータ間引き処理について説明する。なお、トラックログ処理については、図6を参照して説明した実施の形態1における処理と同様であるため、説明を省略する。図20に示すデータ間引き処理は、図6に示すS107における処理を詳細に示したものである。逸脱判定部90は、逸脱情報に基づいて、車両が探索経路を走行中に記憶されたLogデータを削除対象として抽出するS307。言い換えると、車両が探索経路を走行中でないときに記憶されたLogデータを削除対象から除外する。Logデータ間引き部83は、Logバッファに格納されたLogデータのうち、逸脱判定部90によって削除対象として抽出されたLogデータ及びそれに対応する逸脱情報を削除するS308。これによって、Logデータが削除されたLogデータ格納領域は、新たにLogデータを格納するために利用可能となる。ここで、上述したように、探索経路を走行中に記憶された位置情報を間引いたとしても、探索経路に基づいて、車両が走行した位置を正しく補間することができる。したがって、Logデータ送信部82は、次のLogデータの送信タイミングで、サーバー50にLogデータを送信可能である場合は、記憶デバイス34に格納された探索経路情報に基づいて、間引きしたLogデータに相当するLogデータを生成して、サーバー50に送信するようにすればよい。これによれば、サーバー50は、車両の走行経路を正しく認識することができ、ユーザーに提供する情報を正しい内容で生成することが可能となる。このとき、補間したLogデータに含める時刻情報は、前後のLogデータの時刻情報から補完して生成するようにすればよい。例えば、探索経路上において、2つの位置情報が示す位置の間の位置を示す位置情報を補間する場合、その2つの位置情報のそれぞれに対応する時刻情報の間の時刻を示す時刻情報を生成するようにすればよい。なお、位置情報の補間は、ナビゲーション装置30での実施に限られず、サーバー50で行うようにしてもよい。具体的には、サーバー50に経路探索部88と同じルート探索エンジンを搭載するようにして、ナビゲーション装置30からはサーバー50に対して、出発地点と目的地点とを示す情報を送信するようにする。そして、サーバー50は、ナビゲーション装置30から送信された情報に基づいて算出した探索経路に基づいて、上述と同様に位置情報を補間するようにしてもよい。また、上述した説明では、探索経路を走行中に記憶されたLogデータを全て間引くようにしているが、これに限られない。実施の形態1で説明したように定めた間引き率で、Logデータを間引くようにしてもよい。例えば、上述した方法によって、間引き率に達するまで間引き対象とするLogデータを決定するようにすればよい。以上に説明したように、本実施の形態5では、探索された経路を逸脱していないときに生成されたと判定された位置情報が格納されている領域に対する新たな位置情報の書き込みを許容するようにしている。言い換えると、探索された経路を逸脱しているときに生成されたと判定された位置情報が格納されている領域に対する新たな位置情報の書き込みを禁止するようにしている。これによれば、探索経路に基づいて、車両の走行経路を一意に特定することができるように、位置情報を補間することができる。すなわち、位置情報に基づいて算出される車両の走行経路の精度の低下をより抑制することができる。<発明の実施の形態6>続いて、本発明の実施の形態6について説明する。本発明の実施の形態6にかかる位置情報収集システム60の構成、ナビゲーション装置30の構成、及びサーバー50の構成の構成については、実施の形態1と同様であるため、説明を省略する。本実施の形態6は、実施の形態1と比較して、Logデータの間引き方法を、位置情報に基づいて算出される車両の走行経路の精度の低下が抑制されるように、より好適にしたものである。以下、本実施の形態6にかかるデータ間引き方法について説明する。なお、本実施の形態6では、Logタイミングが、一定の時間間隔毎のタイミングであるものとして説明する。図21Aは、車両の走行経路301と、位置情報を記憶した位置311~319との一例を示す図である。図21Aは、一定の時間間隔毎に位置情報を記憶しているときに、車両が減速して、その後、加速した場合について示している。この場合、車両が減速して走行速度が小さくなっている区間位置313~317では、位置情報が狭い間隔で多く記憶されてしまう。したがって、車両の走行速度が小さくなっている区間において記憶された位置情報のうち、いくつかを間引いてしまっても、位置情報に基づいて算出される車両の走行経路の精度が大幅に低下することはない。そこで、本実施の形態6では、車両の走行速度が小さいときに記憶された位置情報を、間引き対象として決定する。言い換えると、車両の走行速度が大きいときに記憶された位置情報は、間引き対象から除外する。ここで、本実施の形態6では、図22に示すように、Logデータ位置情報に対応するように、そのLogデータを記憶するときにおける車両の速度を示す速度情報をLogバッファに格納するようにする。これによって、Logデータを間引くときに、速度情報を参照することで、その速度情報と対応付けられたLogデータが記憶されたときにおける車両の速度を認識可能とする。続いて、図23を参照して、本発明の実施の形態6にかかる制御部37の構成について説明する。図23は、本発明の実施の形態6にかかる制御部37の構成図である。なお、実施の形態1と同様の内容については、適宜、その説明を省略する。本実施の形態6にかかる制御部37は、実施の形態1にかかる制御部37と比較して、さらに、速度情報ストア部91及び速度判定部92を有する。速度情報ストア部91は、Logタイミングにおいて、車速パルス入力部44から出力されている車速情報に基づいて、車両の速度を示す速度情報を生成する。速度情報ストア部91は、生成した速度情報を、同じLogタイミングで生成されたLogデータに対応付けてLogバッファに格納する。速度判定部92は、それぞれのLogデータに対応する速度情報が示す速度が小さい順に、所定の間引き率に達するまでの数のLogデータを間引き対象として抽出する。言い換えると、それ以外のLogデータは、間引き対象から除外する。そして、Logデータ間引き部83は、速度判定部92によって間引き対象として抽出されたLogデータ及びそれに対応する速度情報を削除する。続いて、図24を参照して、本発明の実施の形態6にかかるLogデータストア処理について説明する。図24は、本発明の実施の形態6にかかるLogデータストア処理を示すフローチャートである。なお、S201及びS202のように、図7を参照して説明した実施の形態1にかかる処理と同様の内容については、説明を省略する。速度情報ストア部91は、現在の車両の速度を取得する。具体的には、速度情報ストア部91は、車速パルス入力部44から出力されている車速情報を取得するS208。速度情報ストア部91は、取得した車速情報に基づいて、車両の速度を示す速度情報を生成する。速度情報ストア部91は、生成した速度情報を、Logデータストア部81によって格納されるLogデータに対応付けてLogバッファに格納するS209。続いて、図25を参照して、本発明の実施の形態6にかかるデータ間引き処理について説明する。図25は、本発明の実施の形態6にかかるデータ間引き処理を示すフローチャートである。なお、トラックログ処理については、図6を参照して説明した実施の形態1における処理と同様であるため、説明を省略する。図25に示すデータ間引き処理は、図6に示すS107における処理を詳細に示したものである。速度判定部92は、Logバッファに格納されるLogデータ及び速度情報の組を、速度情報が示す速度でソートするS309。速度判定部92は、速度情報が示す速度が小さい順に、全体の30に達するまでの数のLogデータ及び速度情報の組を削除対象として抽出する。そして、Logデータ間引き部83は、速度判定部92によって削除対象として抽出されたLogデータ及び速度情報の組を削除するS310。これによって、Logデータ及び速度情報が削除された領域は、新たにLogデータ及び速度情報を格納するために利用可能となる。なお、ここでは、間引き率が30である場合について説明したが、間引き率はこれに限られない。ここで、データ間引きの具体例について説明する。図21Aの位置311~319の順に記憶した位置情報、及び、それに対応する時刻情報及び速度情報が、図22の上から順に示されているものとして説明する。このとき、位置311~319のそれぞれに対応する、速度情報が示す速度は、20、15、10、5、5、5、10、15、20となる。すなわち、位置313~317の区間では、車両の速度が小さくなっており、位置情報が狭い間隔で多く記憶されている。この場合に、速度情報が示す速度が小さい順に間引き率に達するまでLogデータ及び速度情報の組を間引いたときに、3つの組が削除されるとした場合、位置314~316に対応する位置情報が削除されることになる。これによって、残りの位置情報によって示される車両が走行した位置311~313、317~319は、図21Bに示すようになる。これによれば、位置情報の記憶間隔が短い区間から優先的に位置情報を間引かれることが分かる。このように、本実施の形態6によれば、位置情報が狭い間隔で多く記憶されている区間で記憶された位置情報を優先的に間引くようにしているため、位置情報に基づいて算出される車両の走行経路の精度の低下を抑制することができる。なお、上述した説明では、速度情報が示す速度が小さい順に間引き率に達するまでLogデータを間引くようにしているが、これに限られない。例えば、速度情報が示す速度が、予め定めた閾値未満である場合に、その速度情報に対応するLogデータを間引き対象に含めるようにしてもよい。言い換えると、速度情報が示す速度が、予め定めた閾値以上である場合に、その速度情報に対応するLogデータを間引き対象から除外するようにしてもよい。以上に説明したように、本実施の形態6では、位置情報を記憶するタイミングにおける車両の走行速度を示す速度情報をその位置情報と対応付けて記憶するようにしている。そして、速度情報が示す走行速度が所定の判定条件閾値又は間引き率に基づく条件を満たすほどに小さいと判定した場合に、その速度情報に対応付けられた位置情報が格納されている領域に対する新たな位置情報の書き込みを許容するようにしている。言い換えると、速度情報が示す走行速度が所定の判定条件を満たすほどに小さいと判定されなかった場合には、その速度情報に対応付けられた位置情報が格納されている領域に対する新たな位置情報の書き込みを禁止するようにしている。これによれば、車両の走行速度が遅くなり、多く位置情報が記憶されている区間から優先的に位置情報を間引くことができる。したがって、位置情報に基づいて算出される車両の走行経路の精度の低下を抑制することができる。<発明の実施の形態7>続いて、本発明の実施の形態7について説明する。本発明の実施の形態7にかかる位置情報収集システム60の構成、ナビゲーション装置30の構成、及びサーバー50の構成については、実施の形態1と同様であるため、説明を省略する。本実施の形態7は、実施の形態1と比較して、Logデータの間引き方法を、位置情報に基づいて算出される車両の走行経路の精度の低下が抑制されるように、より好適にしたものである。以下、本実施の形態7にかかるデータ間引き方法について説明する。図26Aは、車両の走行経路401と、位置情報を記憶した位置411~419との一例を示す図である。図26Aに示す例では、車両の進行方向が、位置414~416の区間の辺りで大きく変化している。ここで、実施の形態2において説明したように、車両の進行方向が変化している区間において記憶された位置情報を間引いてしまうと、車両が走行した位置を正しく補間することが困難となってしまうという問題がある。ここで、位置414~416のように、車両がカーブを走行しているときは、車両の左右方向の加速度が高くなる。逆に、位置412、413、417、418のように進行方向があまり変化していないときは、車両の左右方向の加速度は低くなる。すなわち、車両の左右方向の加速度が低いときに記憶された位置情報は間引いてしまっても、それに相当する位置情報を正しく補間することが容易であるが、位置414~416のように車両の進行方向が大きく変化しており、車両の左右方向の加速度が高いときに記憶された位置情報は間引いてしまうと、それに相当する位置情報を正しく補間することは困難となってしまうということになる。そこで、本実施の形態7では、車両の左右方向の加速度が小さいときに記憶された位置情報を、間引き対象として決定する。言い換えると、車両の左右方向の加速度が大きいときに記憶された位置情報は、間引き対象から除外する。ここで、本実施の形態7では、図27に示すように、Logデータ位置情報に対応するように、そのLogデータを記憶するときにおける車両の加速度を示す加速度情報をLogバッファに格納するようにする。これによって、Logデータを間引くときに、加速度情報を参照することで、その加速度情報と対応付けられたLogデータが記憶されたときにおける車両の加速度を認識可能とする。続いて、図28を参照して、本発明の実施の形態7にかかる制御部37の構成について説明する。図28は、本発明の実施の形態7にかかる制御部37の構成図である。なお、実施の形態1と同様の内容については、適宜、その説明を省略する。本実施の形態7にかかる制御部37は、実施の形態1にかかる制御部37と比較して、さらに、加速度情報ストア部93及び加速度判定部94を有する。速度情報ストア部91は、Logタイミングにおいて、加速センサ43から出力されている左右方向の加速度情報に基づいて、車両の左右方向の加速度を示す加速度情報を生成する。加速度情報ストア部93は、生成した加速度情報を、同じLogタイミングで生成されたLogデータに対応付けてLogバッファに格納する。加速度判定部94は、それぞれのLogデータに対応する加速度情報が示す加速度が小さい順に、所定の間引き率に達するまでの数のLogデータを間引き対象として抽出する。言い換えると、それ以外の加速度情報に対応するLogデータは、間引き対象から除外する。そして、Logデータ間引き部83は、加速度判定部94によって間引き対象として抽出されたLogデータ及びそれに対応する加速度情報を削除する。続いて、図29を参照して、本発明の実施の形態7にかかるLogデータストア処理について説明する。図29は、本発明の実施の形態7にかかるLogデータストア処理を示すフローチャートである。なお、S201及びS202のように、図7を参照して説明した実施の形態1にかかる処理と同様の内容については、説明を省略する。加速度情報ストア部93は、現在の車両の加速度を取得する。具体的には、加速度情報ストア部93は、加速センサ43から出力されている左右方向の加速度情報を取得するS210。加速度情報ストア部93は、取得した左右方向の加速度情報に基づいて、車両の左右方向の加速度を示す加速度情報を生成する。加速度情報ストア部93は、生成した加速度情報を、Logデータストア部81によって格納されるLogデータに対応付けてLogバッファに格納するS211。続いて、図30を参照して、本発明の実施の形態7にかかるデータ間引き処理について説明する。図30は、本発明の実施の形態7にかかるデータ間引き処理を示すフローチャートである。なお、トラックログ処理については、図6を参照して説明した実施の形態1における処理と同様であるため、説明を省略する。図30に示すデータ間引き処理は、図6に示すS107における処理を詳細に示したものである。加速度判定部94は、Logバッファに格納されるLogデータ及び加速度情報の組を、加速度情報が示す加速度でソートするS311。なお、S311では、例えば、加速度を絶対値にする等して、左右いずれの方向の加速度であっても、その大きさで比較をするようにする。加速度判定部94は、加速度情報が示す加速度が小さい順に、全体の30に達するまでの数のLogデータ及び加速度情報の組を削除対象として抽出する。そして、Logデータ間引き部83は、加速度判定部94によって削除対象として抽出されたLogデータ及び加速度情報の組を削除するS312。これによって、Logデータ及び加速度情報が削除された領域は、新たにLogデータ及び加速度情報を格納するために利用可能となる。なお、ここでは、間引き率が30である場合について説明したが、間引き率はこれに限られない。ここで、データ間引きの具体例について説明する。図26Aの位置411~419の順に記憶した位置情報、及び、それに対応する時刻情報及び加速度情報が、図27の上から順に示されているものとして説明する。このとき、位置411~419のそれぞれにおける、加速度情報が示す加速度は、5、0、0、10、15、10、0、0、5となる。すなわち、位置413~417の区間では、車両の進行方向が変化して、車両の左右方向の加速度が大きくなっている。この場合に、加速度情報が示す加速度が小さい順に間引き率に達するまでLogデータ及び加速度情報の組を間引いたときに、4つの組が削除されるとした場合、位置412、413、417、418に対応する位置情報が削除されることになる。すなわち、残りの位置情報によって示される車両が走行した位置411、414~416、419と、それらを結んでできる車両の走行経路402は、図26Bに示すようになる。図26Bに示すように、本実施の形態7にかかるデータ間引き処理後に、残りの位置情報に基づいて算出される車両の走行経路402は、実際の走行経路401と比較して大きな差が無いことがわかる。つまり、本実施の形態7によれば、位置情報に基づいて算出される車両の走行経路の精度の低下を抑制することができる。なお、上述した説明では、加速度情報が示す加速度が小さい順に間引き率に達するまでのLogデータを間引き対象に含めるようにしているが、これに限られない。例えば、加速度情報が示す加速度が、予め定めた閾値未満である場合に、その加速度情報に対応するLogデータを間引き対象に含めるようにしてもよい。言い換えると、加速度情報が示す加速度が、予め定めた閾値以上である場合に、その加速度情報に対応するLogデータを間引き対象から除外するようにしてもよい。また、上述した説明では、車両の左右方向の加速度を使用する場合について説明したが、これに限られない。ここで、一般的に、ユーザーは、車両でカーブを走行するときに、車両を減速させて再び直線に抜けるときに加速させる。すなわち、車両がカーブを走行するときには、車両の前後方向にも加速度減速度が生じることになる。したがって、車両の左右方向の加速度に代えて、加速センサ43によって検出される、車両の前後方向の加速度を同様にして使用するようにしてもよい。また、車両がカーブを走行するときには、車両の方向が変わるため、角速度も生じることになる。したがって、加速度に代えて、ジャイロセンサ42によって検出される角速度を同様にして使用するようにしてもよい。すなわち、車両の進行方向が変化するときには、これらの車両の速度に関する物理量加速度及び角加速度等も大きくなることになる。したがって、これらの車両の速度に関する物理量加速度及び角加速度等のいずれを利用するようにしてもよい。以上に説明したように、本実施の形態7では、位置情報を記憶するタイミングにおける車両の左右方向の加速度を示す加速度情報をその位置情報と対応付けて記憶するようにしている。そして、加速度情報が示す加速度が所定の判定条件閾値又は間引き率に基づく条件を満たすほどに小さいと判定した場合に、その加速度情報に対応付けられた位置情報が格納されている領域に対する新たな位置情報の書き込みを許容するようにしている。言い換えると、加速度情報が示す加速度が所定の判定条件を満たすほどに小さいと判定されなかった場合に、その加速度情報に対応付けられた位置情報が格納されている領域に対する新たな位置情報の書き込みを禁止するようにしている。これによれば、車両が直線的に走行していない区間において記憶された、正しく補間することが困難な位置情報が削除されてしまうことを抑止することができる。したがって、位置情報に基づいて算出される車両の走行経路の精度の低下を抑制することができる。<発明の実施の形態8>続いて、本発明の実施の形態8について説明する。本発明の実施の形態8にかかる位置情報収集システム60の構成、ナビゲーション装置30の構成、及びサーバー50の構成の構成については、実施の形態1と同様であるため、説明を省略する。本実施の形態8は、実施の形態7において間引き対象としてしまう、間引き対象とすべきでない位置情報を間引き対象から除外することを可能とする。すなわち、本実施の形態8は、さらに、位置情報に基づいて算出される車両の走行経路の精度の低下が抑制されるようにしたものである。以下、本実施の形態8にかかるデータ間引き方法について説明する。図31Aは、車両の走行経路501と、位置情報を記憶した位置511~516との一例を示す図である。図31Aでは、位置514、515の間では、車両の進行方向が大きく変化しており、それらを示す位置情報を間引いてしまうと、車両が走行した位置を正しく補間することができない可能性がある。例えば、位置514、515を示す位置情報を間引いてしまうと、図31Bに示すように、残りの位置情報が示す位置511~513、516に基づいて、誤った走行経路502が算出されてしまう可能性がある。それに対して、実施の形態7では、車両の左右方向の加速度によって、車両の進行方向の変化を検出するようにしている。しかしながら、図31Aに示すように、カーブに入る手前の位置514と、カーブが終わった後の位置515のそれぞれで、道路が直線になっている場合、車両の左右方向の加速度はあまり検出されない。したがって、実施の形態7では、それらの位置514、515を示す位置情報も間引き対象に含まれてしまう可能性がある。そこで、本実施の形態8では、位置情報以下、第1の位置情報と呼ぶのLogタイミングよりも後、次の位置情報以下、第2の位置情報と呼ぶのLogタイミングよりも前においても、車両の左右方向の加速度を複数回数検出するようにする。そして、検出した加速度を積算した積算加速度が小さい場合には、第2の位置情報を間引き対象に含めるようにする。言い換えると、検出した加速度を積算した積算加速度が大きい場合には、第2の位置情報を間引き対から除外する。具体的に、図31Aを参照して説明する。図31Aにおいて、第1の位置情報が記憶される位置を位置514とし、第2の位置情報が記憶される位置を位置515として説明する。このとき、位置514と位置515との間では、車両の進行方向が変化しているため、車両の左右方向の加速度が大きく検出される。すなわち、第1の位置情報のLogタイミングよりも後、かつ第2の位置情報のLogタイミングよりも前において検出した加速度の積算加速度は大きくなる。したがって、上述した方法によれば、間引き対象に含めることが好ましくない位置515の位置情報を間引き対象から除外することができる。ここで、上述したように、車両の進行方向が変化する直前の位置514を示す位置情報も間引くべきではない。しかしながら、図31Aに示すように、位置513と位置514の間の区間で、車両の進行方向が変化していない場合、車両の左右方向の加速度があまり検出されず、積算加速度も大きくならない。そこで、本実施の形態8では、積算加速度が大きくなる位置515の直前の位置514において生成された位置情報も、間引き対象から除外するようにする。以上に説明したように、位置情報の間引きを行うことで、位置514、515を間引き対象から除外することができ、図31Bに示すように、位置情報に基づいて誤った走行経路502が算出されてしまわないようにすることができる。ここで、本実施の形態8では、図32に示すように、Logデータ位置情報に対応するように、そのLogデータを記憶するときにおける積算加速度を示す積算加速度情報をLogバッファに格納するようにする。これによって、Logデータを間引くときに、積算加速度情報を参照することで、その積算加速度情報と対応付けられたLogデータが記憶されたときにおける積算加速度を認識可能とする。続いて、図33を参照して、本発明の実施の形態8にかかる制御部37の構成について説明する。図33は、本発明の実施の形態8にかかる制御部37の構成図である。なお、実施の形態1と同様の内容については、適宜、その説明を省略する。本実施の形態8にかかる制御部37は、実施の形態1にかかる制御部37と比較して、さらに、加速度積算部95及び積算加速度判定部96を有する。加速度積算部95は、所定の間隔の加速度検出タイミング毎に、加速センサ43から出力されている左右方向の加速度情報に基づいて、車両の左右方向の加速度を検出して積算していく。なお、加速度検出タイミングは、例えば、予め定められた一定の時間間隔又は一定の走行距離間隔毎のタイミングとする。また、加速度検出タイミングの間隔は、Logタイミングの間隔よりも、短い間隔とする。加速度積算部95は、Logタイミングになったとき、それまで積算した積算加速度を示す積算加速度情報を生成する。加速度積算部95は、生成した積算加速度情報を、同じLogタイミングで生成されたLogデータに対応付けてLogバッファに格納する。このときに、加速度積算部95は、積算加速度として加速度を積算していた値をリセットする。すなわち、加速度積算部95は、再び、次のLogタイミングまでの新たな積算加速度の積算を開始する。積算加速度判定部96は、それぞれのLogデータに対応する積算加速度情報が示す積算加速度が小さい順に、所定の間引き率に達するまでの数のLogデータを間引き対象として抽出する。言い換えると、それ以外の積算加速度情報に対応するLogデータは、間引き対象から除外する。また、積算加速度判定部96は、それぞれのLogデータに対応する積算加速度情報が示す積算加速度が大きい順に、所定の抽出率に達するまでの数のLogデータを抽出する。積算加速度判定部96は、抽出したLogデータのそれぞれの直前に生成されたLogデータのそれぞれは、間引き対象から除外する。そして、Logデータ間引き部83は、積算加速度判定部96によって最終的に間引き対象とされているLogデータ及びそれに対応する積算加速度情報を削除する。続いて、図34を参照して、本発明の実施の形態8にかかるトラックログ処理について説明する。図34は、本発明の実施の形態8にかかるトラックログ処理を示すフローチャートである。なお、S101~S107については、図6を参照して説明した処理と同様であるため、説明を省略する。図34に示すように、本発明の実施の形態8では、実施の形態1と比較して、S101の前にS108が実行され、S102とS103の間にS109が実行される。加速度積算部95は、LogタイミングS101:Yesとなるまで、加速度検出タイミング毎に、加速センサ43から出力されている左右の加速度情報に基づいて、車両の左右方向の加速度を積算していくS108、S101:No。なお、S108では、例えば、加速度を絶対値にする等して、左右いずれの方向の加速度であっても、その大きさを積算していくようにする。また、LogデータのストアS102後、加速度積算部95は、積算加速度として加速度を積算していた値をクリアする109。すなわち、加速度積算部95は、再び、次のLogタイミングまでの新たな積算加速度の積算を開始する。続いて、図35を参照して、本発明の実施の形態8にかかるLogデータストア処理について説明する。図35は、本発明の実施の形態8にかかるLogデータストア処理を示すフローチャートである。なお、S201及びS202のように、図7を参照して説明した実施の形態1にかかる処理と同様の内容については、説明を省略する。加速度積算部95は、現在の車両の積算加速度を取得するS212。具体的には、加速度積算部95は、それまでに加速度を積算していた積算値を、最終的な積算加速度とする。加速度積算部95は、積算加速度を示す積算加速度情報を生成する。加速度積算部95は、生成した積算加速度情報を、Logデータストア部81によって格納されるLogデータに対応付けてLogバッファに格納するS213。続いて、図36を参照して、本発明の実施の形態8にかかるデータ間引き処理について説明する。図36は、本発明の実施の形態8にかかるデータ間引き処理について説明する。図36に示すデータ間引き処理は、図34に示すS107における処理を詳細に示したものである。積算加速度判定部96は、Logバッファに格納されるLogデータ及び積算加速度情報の組を、積算加速度情報が示す積算加速度でソートするS313。積算加速度判定部96は、積算加速度情報が示す積算加速度が小さい順に、全体の30に達するまでの数のLogデータ及び加速度情報の組を削除対象として抽出するS314。また、積算加速度判定部96は、積算加速度情報が示す積算加速度が大きい順に、全体の30に達するまでの数のLogデータ及び積算加速度情報の組を抽出する。積算加速度判定部96は、抽出したLogデータ及び積算加速度情報の組のそれぞれの直前に生成されたLogデータ及び積算加速度情報の組を、S314で抽出した削除対象から除外するS315。そして、Logデータ間引き部83は、削除対象として残ったLogデータ及び積算加速度情報の組を削除するS316。これによって、Logデータ及び積算加速度情報が削除された領域は、新たにLogデータ及び積算加速度情報を格納するために利用可能となる。なお、ここでは、間引き率及び大きい積算加速度の抽出率が30である場合について説明したが、間引き率及び抽出率はこれに限られない。ここで、データ間引きの具体例について説明する。図31Aの位置511~516の順に記憶した位置情報、及び、それに対応する時刻情報及び積算加速度情報が、図32の上から順に示されているものとして説明する。このとき、位置511~516のそれぞれにおける、積算加速度情報が示す積算加速度は、0、0、0、0、20、0となる。すなわち、位置514と位置515の間では、車両の進行方向が変化しているため、位置515における積算加速度は大きくなる。よって、この場合は、積算加速度が大きくなる位置515と、その直線の位置514のそれぞれに対応する位置情報は、間引き対象から除外されることになる。したがって、車両の走行経路が、誤った走行経路502として特定されることがなくなる。つまり、本実施の形態7によれば、位置情報に基づいて算出される車両の走行経路の精度の低下を抑制することができる。なお、上述した説明では、積算加速度情報が示す積算加速度が小さい順に間引き率に達するまでのLogデータを間引き対象に含めるようにしているが、これに限られない。例えば、積算加速度情報が示す積算加速度が、予め定めた閾値未満である場合に、その積算加速度情報に対応するLogデータを間引き対象に含めるようにしてもよい。言い換えると、積算加速度情報が示す積算加速度が、予め定めた閾値以上である場合に、その積算加速度情報に対応するLogデータを間引き対象から除外するようにしてもよい。また、積算加速度情報が示す積算加速度が大きい順に所定の抽出率に達するまでのLogデータを抽出して、抽出したLogデータの直前に生成されたLogデータを間引き対象から除外するようにしているが、これに限られない。例えば、それぞれに対応する積算加速度情報が示す積算加速度が予め定めた閾値以上であるLogデータを抽出して、抽出したLogデータのそれぞれの直前に生成されたLogデータを間引き対象から除外するようにしてもよい。また、上述した説明では、車両の左右方向の加速度を使用する場合について説明したが、これに限られない。したがって、実施の形態7と同様に、車両の左右方向の加速度に代えて、車両の前後方向の加速度、又は、角速度を同様にして使用するようにしてもよい。以上に説明したように、本実施の形態8では、位置情報を記憶するタイミングにおける車両の左右方向の加速度の積算加速度を示す積算加速度情報をその位置情報と対応付けて記憶するようにしている。そして、積算加速度情報が示す積算加速度が所定の判定条件閾値又は間引き率に基づく条件を満たすほどに小さいと判定した場合に、その積算加速度情報に対応付けられた位置情報が格納されている領域に対する新たな位置情報の書き込みを許容するようにしている。言い換えると、積算加速度情報が示す積算加速度が所定の判定条件を満たすほどに小さいと判定されなかった場合に、その積算加速度情報に対応付けられた位置情報が格納されている領域に対する新たな位置情報の書き込みを禁止するようにしている。これによれば、車両が直線的に走行していない区間の直前及び直後において記憶された、正しく補間することが困難な位置情報であっても、それが削除されてしまうことを抑止することができる。したがって、位置情報に基づいて算出される車両の走行経路の精度の低下を抑制することができる。<発明の実施の形態9>続いて、本発明の実施の形態9について説明する。本発明の実施の形態9にかかる位置情報収集システム60の構成、ナビゲーション装置30の構成、及びサーバー50の構成については、実施の形態1と同様であるため、説明を省略する。続いて、図37を参照して、本発明の実施の形態9にかかるサーバー50の制御部51の構成について説明する。図37は、本発明の実施の形態9にかかるサーバー50の制御部51の構成図である。なお、実施の形態1と同様の内容については、適宜、その説明を省略する。制御部51は、サービス提供部21、セッション数検出部22、及び間引き率決定部23を有する。サービス提供部21は、実施の形態1で説明したような各種サービスを提供するための処理を行う。すなわち、サービス提供部21は、Webアプリケーション71、WebServer72、及びDataBase73に相当する。通信負荷検出部22は、サーバー50における通信負荷を検出する。通信負荷検出部22は、例えば、通信負荷として、サーバー50とナビゲーション装置30との間で、Logデータを送信するために確立されているセッションの数を検出する。この場合、セッションの数は、ある瞬間において確立されているセッションの数を検出するようにしてもよく、予め定めた時間の間に確立されたセッション数を検出するようにしてもよい。なお、サーバー50は、例えば、上述したクライアント等、ナビゲーション装置30以外の情報処理装置との間で確立されているセッションの数も含めて通信負荷を検出するようにしてもよい。間引き率決定部23は、通信負荷検出部22が検出した通信負荷に応じて、ナビゲーション装置30におけるLogデータの間引き率を決定する。間引き率決定部23は、決定した間引き率を指定する間引き率情報を、通信デバイス53を介してナビゲーション装置30に送信する。ここで、間引き率の決定方法は、通信負荷がより大きくなるに従って、間引き率をより大きくするものであれば、どのようにして決定するようにしてもよい。例えば、通信負荷の大きさを示す数値例えば、セッション数を入力することでその通信負荷に適した間引き率を出力する関数の情報をストレージ52に用意するようにして、検出した通信負荷の大きさを示す数値の入力に応じてその関数から出力される間引き率を使用するようにしてもよい。また、通信負荷の大きさを示す数値と、その通信負荷に適した間引き率とが対応付けられた表をストレージ52に用意するようにして、その表を参照することで、検出した通信負荷に対応する間引き率を使用するようにしてもよい。これによれば、サーバー50とナビゲーション装置30との間での通信負荷が大きい場合に、ナビゲーション装置30におけるLogデータの間引き率を大きくすることができる。ここで、間引き率を大きくすることで、再び、LogバッファがLogデータでいっぱいとなるまでの時間をより長くすることができる。すなわち、ナビゲーション装置30から、サーバー50に対して、Logデータが送信されるまでの間隔をより長くすることができる。そのため、サーバー50とナビゲーション装置30との間での通信負荷を低減することが可能となる。続いて、図38を参照して、本発明の実施の形態9にかかるナビゲーション装置30の制御部37の構成について説明する。図38は、本発明の実施の形態9にかかるナビゲーション装置30の制御部37の構成図である。なお、実施の形態1と同様の内容については、適宜、その説明を省略する。本実施の形態9にかかる制御部37は、実施の形態1にかかる制御部37と比較して、さらに間引き率設定部97を有する。間引き率設定部97は、サーバー50から送信された間引き率指定情報を、通信デバイス38を介して取得する。間引き率設定部97は、間引き率指定情報によって指定される間引き率で、間引き率を更新する。具体的には、記憶デバイス34に間引き率情報を格納しておくようにする。制御部37は、データ間引き処理において、記憶デバイス34に格納された間引き率情報が示す間引き率で、Logデータを間引くようにする。そして、間引き率を更新する場合には、間引き率設定部97は、記憶デバイス34に格納された間引き率情報を、サーバー50から送信された間引き率指定情報によって指定される間引き率を示すように更新する。これによって、以降、制御部37は、更新後の間引き率で、データ間引き処理が行われる。続いて、図39を参照して、本発明の実施の形態9にかかる間引き率変更処理について説明する。図39は、本発明の実施の形態9にかかる間引き率変更処理を示すフローチャートである。なお、トラックログ処理及びLogデータストア処理については、図6及び図7を参照して説明した実施の形態1における処理と同様であるため、説明を省略する。通信負荷検出部22は、サーバー50における通信負荷を検出するS401。間引き率決定部23は、通信負荷検出部22が検出した通信負荷に応じて、ナビゲーション装置30におけるLogデータの間引き率を決定するS402。そして、間引き率決定部23は、間引き率決定部23によって決定された間引き率を指定する間引き率指定情報をナビゲーション装置30に送信するS403。これによって、間引き率設定部97によって、サーバー50から送信された間引き率指定情報によって指定される間引き率がナビゲーション装置30に設定される。なお、上述した説明では、通信負荷に応じてナビゲーション装置30におけるLogデータの間引き率を決定して、ナビゲーション装置30に対して指定するようにしているが、これに限られない。例えば、上述と同様の方法によって、通信負荷がより大きくなるに従って、Logタイミング間隔をより長くするようにしてもよい。以上に説明したように、本実施の形態9では、ナビゲーション装置30が位置情報をサーバー50に送信することができない場合に、間引き対象とする位置情報を決定する決定条件を、サーバー50において検出された通信負荷がより大きくなるに従って、間引き対象とする位置情報の数がより多くなるように決定するようにしている。これによれば、サーバー50における通信負荷が大きい場合には、ナビゲーション装置30において、再び、LogバッファがLogデータでいっぱいとなるまでの時間をより長くすることができる。すなわち、ナビゲーション装置30から、サーバー50に対して、位置情報の送信が必要となる時間をより長くすることができる。そのため、サーバー50における通信負荷を低減することが可能となる。<発明の実施の形態10>続いて、本発明の実施の形態10について説明する。本発明の実施の形態10にかかる位置情報収集システム60の構成及びサーバー50の構成については、実施の形態1と同様であるため、説明を省略する。続いて、図40を参照して、本発明の実施の形態1にかかるナビゲーション装置30の構成について説明する。図40は、本発明の実施の形態1にかかるナビゲーション装置30の構成図である。本実施の形態10にかかるナビゲーション装置30は、実施の形態1にかかるナビゲーション装置30と比較して、さらに光ディスクドライブ47及び受信デバイス48を有する。光ディスクドライブ47は、光ディスクに記憶された情報を読み出し、読み出した情報を制御部37に出力する。光ディスクは、例えば、CD-ROMReadOnlyMemory、CD-R、CD-R/W、DVD-ROM、DVD-R、及びDVD-RW等である。本実施の形態10では、光ディスクドライブ47が、光ディスクに記憶された音楽に関する情報を読み出す場合について説明する。音楽に関する情報は、例えば、音楽の音声を示す音楽音声情報、及び、音楽のメタデータ等である。メタデータは、例えば、曲名、アーティスト名、アルバム名、リリース年及びジャンル等を示す。受信デバイス48は、ラジオの電波を受信する。受信デバイス48は、受信した電波を復調して、ラジオの音声を示すラジオ音声情報を生成する。受信デバイス48は、生成したラジオ音声情報を制御部37に出力する。また、本実施の形態10では、USBインタフェース45に、音楽を再生するオーディオプレーヤーが接続される。USBインタフェース45は、ユーザーによって、オーディオプレーヤーで音楽が再生されたときに、オーディオプレーヤーから音楽に関する情報が入力される。そして、USBインタフェース45は、入力された情報を制御部37に出力する。続いて、図41を参照して、本発明の実施の形態10にかかる記憶デバイス34の構成について説明する。図41は、本発明の実施の形態10にかかる記憶デバイス34の構成図である。本発明の実施の形態10では、記憶デバイス34に、Logバッファ10に加えて、さらに音楽用Logバッファ11及びラジオ用Logバッファ12が設けられている。Logバッファ10は、実施の形態1において説明したLogバッファと同様であるため、説明を省略する。音楽用Logバッファ11は、それぞれに音楽Logデータが格納される所定数の音楽Logデータ格納領域を含む。音楽Logデータは、ユーザーがナビゲーション装置30において音楽を再生したときに記憶される。音楽Logデータは、時刻情報及び音楽情報を含む。時刻情報は、音楽が再生された時刻を示す情報である。音楽情報は、再生した音楽に関する内容を示す情報である。音楽情報は、例えば、メタデータの内容を示す情報である。ラジオLogバッファ12は、それぞれにラジオLogデータが格納される所定数のラジオLogデータ格納領域を含む。ラジオLogデータは、ユーザーがナビゲーション装置30においてラジオを再生したときに記憶される。ラジオLogデータは、時刻情報及びラジオ情報を含む。時刻情報は、ラジオが再生された時刻を示す情報である。ラジオ情報は、再生したラジオに関する内容を示す情報である。ラジオ情報は、例えば、ラジオのチャンネルを示す情報である。続いて、図42を参照して、本発明の実施の形態10にかかる制御部37の構成について説明する。図42は、本発明の実施の形態10にかかる制御部37の構成図である。なお、実施の形態1と同様の内容については、適宜、その説明を省略する。本実施の形態10にかかる制御部37は、実施の形態1にかかる制御部37と比較して、さらに、再生部98及び領域設定部99を有する。再生部98は、音楽又はラジオを再生する。具体的には、タッチパネル31は、ユーザーから音楽の再生を指示する入力を受けたとき、音楽の再生を指示する入力情報を制御部37に出力する。再生部98は、タッチパネル31から出力された入力情報による指示に応じて、光ディスクドライブ47を介して、光ディスクから音楽音声情報及びメタデータを取得する。再生部98は、取得した音楽音声情報をオーディオデバイス36に出力する。また、再生部98は、USBインタフェース45から出力された音楽音声情報及びメタデータを取得する。再生部98は、取得した音楽音声情報をオーディオデバイス36に出力する。これによって、オーディオデバイス36によって、音楽音声情報が示す音楽がスピーカー35から出力される。再生部98は、音楽を再生したときに、取得したメタデータに基づいて、音楽情報を生成して、音楽Logデータ領域11に含まれる音楽Logデータ格納領域のいずれかに格納する。また、タッチパネル31は、ユーザーからラジオの再生を指示する入力を受けたとき、ラジオの再生を指示する入力情報を制御部37に出力する。また、タッチパネル31は、ユーザーから再生するラジオのチャンネルを指定する入力を受けたとき、指定されたチャンネルを示す入力情報を制御部37に出力する。再生部98は、タッチパネル31から出力された入力情報による指示に応じて、受信デバイス48からラジオ音声情報を取得する。再生部98は、受信デバイス48から出力されたラジオ音声情報をオーディオデバイス36に出力する。これによって、オーディオデバイス36によって、ラジオ音声情報が示すラジオの音声がスピーカー35から出力される。なお、このときに、再生部98は、タッチパネル31から出力された入力情報において指定されていたチャンネルのラジオ音声情報をオーディオデバイス36に出力することによって、ユーザーによって指定されたチャンネルのラジオを再生するようにする。また、再生部98は、ラジオを再生したときに、ユーザーによって指定されたチャンネルを示すラジオ情報を生成して、ラジオLogデータ領域12に含まれるラジオLogデータ格納領域のいずれかに格納する。このようにして、音楽Logデータ領域11に格納された音楽Logデータと、ラジオLogデータ領域12に格納されたラジオLogデータとは、Logデータの送信タイミングで、Logデータ領域10に格納されたLogデータとともに、サーバー50に送信される。これによって、サーバー50では、旅行履歴情報として、車両の走行経路に加えて、走行中に再生していた音楽及びラジオも示すことができるようになる。領域設定部99は、Logバッファ10、音楽Logバッファ11、及びラジオLogバッファ12のそれぞれに割り当てる、記憶デバイス34の領域の比率を変更する。ここで、領域設定部99は、送信タイミングでLogデータ送信部82がサーバー50に対してLogデータを送信することができなかった場合に、すでにデータ間引き処理を実施済みであるか否かを判定する。ここで、データ間引き処理を実施済みか否かは、例えば、データ間引き部83がLogデータを間引いたときに、データ間引き処理を実施済みであることを示す情報を記憶デバイス34に格納するようにして、領域設定部99がそれを参照することで識別可能とする。この場合、データ間引き処理を実施済みであることを示す情報は、Logデータ送信部82がLogデータをサーバー50に送信することができたときに削除するようにすればよい。そして、領域設定部99は、すでにデータ間引き処理を実施済みであると判定した場合、記憶デバイス34の記憶容量の比率を変更する。具体的には、領域設定部99は、音楽Logバッファ11及びラジオLogバッファ12のいずれかの一方又は両方の領域のサイズを減少させて、Logバッファ10の領域のサイズを増加させる。このようにすることで、Logデータ位置情報を間引くことなく、さらなるLogデータ位置情報の記憶を可能とする。したがって、より継続して位置情報を記憶することが可能となる。ここで、各バッファ10~12の領域の変更方法は、音楽Logバッファ11及びラジオLogバッファ12のいずれかの一方又は両方の領域のサイズを減少させて、Logバッファ10の領域のサイズを増加させるものであれば、どのような方法であってもよい。例えば、一つの方法として、音楽用Logバッファ11と、ラジオ用Logバッファ12のそれぞれの使用率を算出して、算出した使用率が低い方のバッファの領域を減少させて、その分、Logバッファ10の領域を増加させるようにしてもよい。例えば、図41に示す例では、音楽用バッファ11には、4つの音楽Logデータ格納領域に対して、1つの音楽Logデータが格納されているため、使用率は25となる。それに対して、ラジオ用Logバッファ12には、4つのラジオLogデータ格納領域に対して、3つのラジオLogデータが格納されているため、使用率は75となる。そのため、この場合は、使用率の低い音楽用Logバッファ11の領域を減少させて、その分、Logバッファ10の領域を増加させるようにする。例えば、空いている3つの音楽Logデータ格納領域のうち、2つの音楽Logデータ格納領域を使用して、新たにLogデータを格納可能する。これによれば、音楽用Logバッファ11とラジオ用Logバッファ12のうち、データの格納に余裕のあるバッファの領域を優先的に使用することができる。そのため、音楽用Logバッファ11及びラジオ用Logバッファ12において、記容容量いっぱいまでデータが格納されてしまい、それ以上、データを格納することができなくなってしまう確率を低減することができる。その他の方法として、音楽用Logバッファ11とラジオ用Logバッファ12のうち、より少ないサイズのデータが格納されるバッファの領域を減少させて、その分、Logバッファ10の領域を増加させるようにしてもよい。例えば、本実施の形態10のように、ラジオ情報が、ラジオのチャンネルのみを示す情報であり、音楽情報が、上述したメタデータを示す情報である場合、音楽情報の方がサイズが大きいことになる。すなわち、音楽Logデータの方が、1つのデータの格納で消費される記憶容量が大きいことになる。したがって、この場合は、ラジオ用Logバッファ12の領域を減少させて、その分、Logバッファ10の領域を増加させるようにする。すなわち、この方法によれば、音楽用Logバッファ11とラジオ用Logバッファ12のうち、データの格納による記憶容量の消費量が少ない、バッファの領域を優先的に使用することができる。そのため、音楽用Logバッファ11及びラジオ用Logバッファ12の記容容量いっぱいまでデータが格納されてしまい、それ以上、データを格納することができなくなってしまう確率を低減することができる。すなわち、この方法は、特に、音楽用Logバッファ11とラジオ用Logバッファ12のそれぞれに対して、同じ記憶容量の領域が割り当てられている場合に特に好適である。続いて、図43を参照して、本発明の実施の形態10にかかるトラックログ処理について説明する。図43は、本発明の実施の形態10にかかるトラックログ処理を示すフローチャートである。なお、S101~S107については、図6を参照して説明した処理と同様であるため、説明を省略する。図42に示すように、本発明の実施の形態10では、実施の形態1と比較して、さらに、S104でNoの場合にS110、S111が実行され、S106の後にS112が実行される。S104で、サーバー50に対してLogデータを送信可能でないと判定された場合S104:No、領域設定部99は、すでにLogデータを間引き済みであるか否かを判定するS110。Logデータが間引き済みでない場合S110:No、データ間引き部82は、Logバッファに格納されたLogデータを間引くS107。Logデータが間引き済みである場合S110:No、領域設定部99は、音楽Logバッファ11、及びラジオLogバッファ12のそれぞれに割り当てる、記憶デバイス34の領域の比率を変更するS111。一方、S104で、サーバー50に対してLogデータを送信可能であると判定された場合S104:Yesには、各バッファ10~12に格納されたデータがサーバー50に送信され、各バッファ10~12に対して新たなデータの格納が可能とする。そのため、領域設定部99は、S111で領域の比率を変更していた場合、領域の比率を元の比率に戻すS112。なお、上述した説明では、位置情報以外に、ナビゲーション装置30に記憶してサーバー50に送信する情報が、音楽情報とラジオ情報である場合について例示したが、これに限られない。サーバー50に送信する情報は、ナビゲーション装置30において再生するコンテンツの情報であれば、音楽及びラジオに限られない。例えば、ラジオと同様にして、ナビゲーション装置30においてテレビ番組を再生可能とし、再生したテレビ番組に関する内容を示すテレビ情報を記憶送信するようにしてもよい。テレビ情報は、例えば、テレビのチャンネルを示す情報とする。また、上述した説明では、音楽Logデータ及びラジオLogデータのサーバー50への送信タイミングを、Logデータの送信タイミングと同じタイミングとしているが、これに限られない。例えば、Logデータ送信部82は、音楽用Logバッファ11に空きがなくなったときに、音楽用Logバッファ11に格納された音楽Logデータをサーバー50に送信するようにしてもよい。そして、Logデータ送信部82は、送信した音楽Logデータを音楽用Logバッファ11から削除して、削除した音楽Logデータが格納されていた音楽データ格納領域に新たな音楽Logデータの格納を可能とする。これについては、ラジオLogデータについても同様であるため、説明を省略する。また、上述した説明では、すでにデータ間引き処理を実施済みである場合に、記憶デバイス34の領域の比率を変更するようにしているが、これに限られない。データ間引き処理を実施済みでなくても、Logデータ送信部82がサーバー50に対してLogデータを送信することができなかった場合に、記憶デバイス34の領域の比率を変更するようにしてもよい。以上に説明したように、本実施の形態10では、位置情報をサーバー50に送信することができない場合、音楽情報又はラジオ情報が格納される領域への新たな位置情報の格納を許容するようにしている。これによれば、さらに位置情報の格納が可能となるため、より継続して位置情報を記憶することが可能となる。<発明の実施の形態11>続いて、本発明の実施の形態11について説明する。本発明の実施の形態11にかかる位置情報収集システム60の構成、ナビゲーション装置30の構成、及びサーバー50の構成の構成については、実施の形態1と同様であるため、説明を省略する。本実施の形態11は、実施の形態1と比較して、Logデータの間引き方法を、位置情報に基づいて算出される車両の走行経路の精度の低下が抑制されるようにしたものである。以下、本実施の形態11にかかるデータ間引き方法について説明する。実施の形態6において説明したように、位置情報が狭い間隔で多く記憶された区間において記憶された位置情報は、そのいくつかを間引いてしまっても、残りの位置情報に基づいて算出される車両の走行経路の精度が大幅に低下することはない。この場合には、位置情報を間引く前の位置情報のそれぞれが示す位置の間の距離が短いため、位置情報を間引いたとしても、残りの位置情報のそれぞれが示す位置の間の距離が長くなることはないからである。すなわち、位置情報のそれぞれが示す位置の間の距離が短い場合には、そのうちのいずれかを間引いてしまっても、残りの位置情報に基づいて算出される車両の走行経路の精度が大幅に低下することはない。そこで、本実施の形態11では、2つの位置情報のそれぞれが示す位置の間の距離が短い場合には、いずれか一方の位置情報を間引き対象に含める。言い換えると、2つの位置情報のそれぞれが示す位置の間の距離が短くない場合には、いずれの位置情報も間引き対象から除外する。続いて、図44を参照して、本発明の実施の形態11にかかる制御部37の構成について説明する。図44は、本発明の実施の形態11にかかる制御部37の構成図である。なお、実施の形態1と同様の内容については、説明を省略する。本実施の形態11にかかる制御部37は、実施の形態1にかかる制御部37と比較して、さらに距離判定部100を有する。距離判定部100は、2つの位置情報のそれぞれが示す位置の間の距離が、予め定めた閾値未満であるか否かを判定する。そして、距離判定部100は、2つの位置情報のそれぞれが示す位置の間の距離が閾値未満である場合には、その2つの位置情報のうち、いずれか一方の位置情報を含むLogデータを削除対象として抽出する。言い換えると、距離判定部100は、2つの位置情報のそれぞれが示す位置の間の距離が閾値以上である場合には、その2つの位置情報のいずれも削除対象から除外する。データ間引き部83は、距離判定部100が削除対象として抽出したLogデータを削除する。続いて、図45を参照して、本発明の実施の形態11にかかるデータ間引き処理について説明する。図45は、本発明の実施の形態11にかかるデータ間引き処理について説明する。なお、トラックログ処理及びLogデータストア処理については、図6及び図7を参照して説明した実施の形態1における処理と同様であるため、説明を省略する。図13に示すデータ間引き処理は、図6に示すS107における処理を詳細に示したものである。距離判定部100は、2つの位置情報のそれぞれが示す位置の間の距離を算出するS317。距離判定部100は、算出した距離が閾値未満である場合、2つの位置情報のうち、いずれか一方の位置情報を含むLogデータを削除対象として抽出するS318。言い換えると、距離判定部100は、算出した距離が閾値以上である場合、2つの位置情報のいずれも削除対象から除外する。ここで、好ましくは、判定対象とする2つの位置情報は、時間的に連続して記憶された2つの位置情報とするとよい。そのようにすることで、それぞれが示す位置の間の距離が短い2つの位置情報を、より適確に検出することができる。そのため、間引き対象とすべき位置情報を、より多く検出して、より多くの位置情報をさらに記憶することが可能となる。Logデータ間引き部83は、Logバッファに格納されたLogデータのうち、距離判定部100によって削除対象として抽出されたLogデータを削除するS319。これによって、Logデータが削除されたLogデータ格納領域は、新たにLogデータを格納するために利用可能となる。なお、上述した説明は、S317~S319のそれぞれにおいて2つの位置情報の組み合わせの全てについて処理を行うようにしてもよい。S317~S319のそれぞれにおいて1つの組み合わせについて処理を行うようにして、S317~S319の処理を全ての組み合わせについて処理が完了するまで繰り返すようにしてもよい。ここで、2つの位置情報の組み合わせを選択する場合には、既に間引き対象に含めた位置情報は除外して選択するようにするとよい。そのようにすることで、位置情報が連鎖的に間引き対象にされてしまい、間引き後の残りの位置情報のそれぞれが示す位置の間の距離が非常に長くなってしまうことを防止することができる。また、上述したデータ間引き処理は、Logバッファに格納された位置情報によって、2つの位置情報の取り得る全ての組み合わせについて必ずしも行う必要はない。しかしながら、全ての組み合わせについてデータ間引き処理を行うことで、より多くLogデータを間引いて新たにLogデータの格納が可能となる。なお、上述した説明では、2つの位置情報のそれぞれが示す位置の間の距離が閾値未満となる場合に、いずれか一方の位置情報を含むLogデータを間引くようにしているが、これに限られない。実施の形態1で説明したように定めた間引き率で、Logデータを間引くようにしてもよい。例えば、上述した方法によって、間引き率に達するまで間引き対象とするLogデータを抽出するようにすればよい。また、このときに、2つの位置情報のそれぞれが示す位置の間の距離がより短いものに対応するLogデータから優先的に間引き対象に含めるようにしてもよい。以上に説明したように、本実施の形態11では、2つの位置情報のそれぞれが示す位置の間の距離が所定の閾値よりも短いと判定した場合に、その2つの位置情報が格納されている領域のうち、いずれか一方に対する新たな位置情報の書き込みを許容するようにしている。言い換えると、2つの位置情報のそれぞれが示す位置の間の距離が所定の判定閾値よりも短いと判定されなかった場合には、その2つの位置情報が格納されている領域に対する新たな位置情報の書き込みを禁止するようにしている。これによれば、残りの位置情報のそれぞれが示す位置の間の距離を長くしてしまうことなく、位置情報を間引くことができる。すなわち、位置情報に基づいて算出される車両の走行経路の精度の低下をより抑制することができる。なお、本発明は上記実施の形態に限られたものではなく、趣旨を逸脱しない範囲で適宜変更することが可能である。本実施の形態では、Logデータの送信タイミングを、LogバッファのLogデータ格納領域に空きがなくなったときとしているが、これに限られない。例えば、Logデータの送信タイミングは、Logバッファに予め定めた割合までLogデータが格納されたときとしてもよい。ここで、田舎は道が入り組んでいないが、都市部では道が複雑に入り組んでいる。したがって、田舎ではLogデータを大きく間引いてしまっても、残りの位置情報から算出される車両の走行経路の精度が大幅に低下することはないが、都市部ではLogデータを大きく間引いてしまうと、車両の走行経路の特定が困難になってしまう。そこで、田舎を走行中には、間引くLogデータ数が多くなるように、閾値又は間引き率を設定し、都市部を走行中には、間引くLogデータ数が少なくなるように、閾値又は間引き率を設定するようにしてもよい。例えば、地図情報が示す地図に、田舎と都市部のいずれのエリアであるかを示す情報を含めておき、制御部37が間引き対象を抽出するときに、その地図と、GPS41からの測位情報が示す位置とを照合することで、田舎か都市部かを判定可能とすればよい。そして、田舎と都市部とのそれぞれの閾値又は間引き率を示す情報を記憶デバイス34に格納しておき、判定結果に応じた閾値又は間引き率を利用するようにすればよい。また、上述した実施の形態1~11は、それらのうちの少なくとも2つ以上を任意に組み合わせて実施するようにしてもよい。この場合、組み合わせられたデータ間引き処理で、相互に判定結果が相違する可能性がある。この場合、間引き対象に含めるとの判定と、間引き対象から除外するとの判定のいずれかを優先するようにしてもよい。例えば、組み合わせられたデータ間引き処理のうち、1つでも間引き対象から除外するとの判定がされたLogデータは、間引き対象から除外するようにしてもよい。その逆も同様である。また、組み合わせられたデータ間引き処理のうち、特定のデータ間引き処理における判定結果を優先的に適用するようにしてもよい。また、実施の形態9を、閾値によって間引き対象を判定する実施の形態と組み合わせる場合には、間引き率に限られず、閾値も同様にしてサーバーから変更するようにしてもよい。さらに、この場合には、組み合わせられたデータ間引き処理毎に、別々に異なる間引き率又は閾値を指定するようにしてもよい。本実施の形態では、データ間引き処理において、Logデータを削除することで、空きのLogデータ格納領域を作成して、そのLogデータ格納領域への新たなLogデータの格納を許容するようにしているが、これに限られない。例えば、Logデータを削除せずに、未送信のLogデータが格納されているLogデータ格納領域に対する新たなLogデータの格納を許容するようにしてもよい。具体的には、Logデータ格納領域のそれぞれに対応するように、空き領域であるか否かを示すフラグを記憶デバイス34に用意する。そして、データ間引き部83は、間引き対象としたLogデータが格納されているLogデータ格納領域に対応するフラグを、空き領域であることを示す値に更新する。そして、Logデータストア部81は、空き領域であることを示すフラグに対応するLogデータ格納領域に、新たに生成したLogデータを格納するようにする。すなわち、Logデータを削除せずに、上書きするようにしてもよい。本発明の実施の形態にかかるナビゲーション装置30及びサーバー50は、上述の実施の形態の機能を実現するプログラムを、コンピュータナビゲーション装置30及びサーバー50又はコンピュータが有するCPUCentralProcessingUnit、MPUMicroProcessingUnitが実行することによって、構成することが可能である。また、このプログラムは、様々なタイプの非一時的なコンピュータ可読媒体nontransitorycomputerreadablemediumを用いて格納され、コンピュータに供給することができる。非一時的なコンピュータ可読媒体は、様々なタイプの実体のある記憶媒体tangiblestoragemediumを含む。非一時的なコンピュータ可読媒体の例は、磁気記憶媒体例えばフレキシブルディスク、磁気テープ、ハードディスクドライブ、光磁気記憶媒体例えば光磁気ディスク、CD-ROMReadOnlyMemory、CD-R、CD-R/W、半導体メモリ例えば、マスクROM、PROMProgrammableROM、EPROMErasablePROM、フラッシュROM、RAMRandomAccessMemoryを含む。また、プログラムは、様々なタイプの一時的なコンピュータ可読媒体transitorycomputerreadablemediumによってコンピュータに供給されてもよい。一時的なコンピュータ可読媒体の例は、電気信号、光信号、及び電磁波を含む。一時的なコンピュータ可読媒体は、電線及び光ファイバ等の有線通信路、又は無線通信路を介して、プログラムをコンピュータに供給できる。また、コンピュータが上述の実施の形態の機能を実現するプログラムを実行することにより、上述の実施の形態の機能が実現される場合だけでなく、このプログラムが、コンピュータ上で稼動しているOSOperatingSystemもしくはアプリケーションソフトウェアと共同して、上述の実施の形態の機能を実現する場合も、本発明の実施の形態に含まれる。