(57)【特許請求の範囲】
【請求項１】
出発地点から到着地点までの車両の緯度及び経度を所定時間毎に取得して、該緯度及び経度を取得した時刻に対応付けた第一の走行データを受け付け、
前記第一の走行データの内の時間が連続する３以上の緯度及び経度のデータを読み出し、
該連続する３以上の緯度及び経度のデータの内の両端の２点を結ぶ直線から所定の範囲以内に存在するデータがあるか判定し、前記所定の範囲内に存在するデータについて削除し、
前記連続する３以上の緯度及び経度のデータのうち、最も取得された時刻の遅いデータの次に取得された緯度及び経度のデータを読み出し、
削除されたデータを除く３以上の緯度及び経度のデータに対し、前記判定する処理を繰り返すことで第二の走行データを生成し、
生成した該第二の走行データを記憶部に格納する、処理をコンピュータに実行させる走行データ記憶プログラム。
【請求項２】
前記出発地点から前記到着地点までの走行ルートの表示要求を受けて、
前記走行ルートを描画した画面の画面データを生成する描画処理部に、前記第二の走行データが格納された前記記憶部を参照させる、処理を前記コンピュータに実行させる請求項１記載の走行データ記憶プログラム。
【請求項３】
前記第二の走行データを生成する処理は、
前記第一の走行データの内の時間が連続する３の緯度及び経度のデータの内の両端の２点を結ぶ直線と、中間にある点との距離が、前記所定の範囲内にあるか否かを判定し、
前記距離が前記所定の範囲内にある場合に、前記中間にある点のデータを削除する、請求項１又は２記載の走行データ記憶プログラム。
【請求項４】
前記第二の走行データを生成する処理は、
前記距離が前記所定の範囲内にない場合に、前記中間にある点を含み、且つ前記中間にある点から連続する３の緯度及び経度のデータを読み出し、
前記判定する処理を繰り返す、請求項３記載の走行データ記憶プログラム。
【請求項５】
コンピュータによる走行データ記憶方法であって、該コンピュータが、
出発地点から到着地点までの車両の緯度及び経度を所定時間毎に取得して、該緯度及び経度を取得した時刻に対応付けた第一の走行データを受け付け、
前記第一の走行データの内の時間が連続する３以上の緯度及び経度のデータを読み出し、
該連続する３以上の緯度及び経度のデータの内の両端の２点を結ぶ直線から所定の範囲以内に存在するデータがあるか判定し、前記所定の範囲内に存在するデータについて削除し、
前記連続する３以上の緯度及び経度のデータのうち、最も取得された時刻の遅いデータの次に取得された緯度及び経度のデータを読み出し、
削除されたデータを除く３以上の緯度及び経度のデータに対し、前記判定する処理を繰り返すことで第二の走行データを生成し、
生成した該第二の走行データを記憶部に格納する、走行データ記憶方法。    
【請求項６】
出発地点から到着地点までの車両の緯度及び経度を所定時間毎に取得して、該緯度及び経度を取得した時刻に対応付けた第一の走行データを受け付ける走行データ受付部と、
前記第一の走行データの内の時間が連続する３以上の緯度及び経度のデータを読み出し、
該連続する３以上の緯度及び経度のデータの内の両端の２点を結ぶ直線から所定の範囲以内に存在するデータがあるか判定し、前記所定の範囲内に存在するデータについて削除し、前記連続する３以上の緯度及び経度のデータのうち、最も取得された時刻の遅いデータの次に取得された緯度及び経度のデータを読み出し、削除されたデータを除く３以上の緯度及び経度のデータに対し、前記判定する処理を繰り返すことで第二の走行データを生成する、
生成部と、
生成した該第二の走行データを記憶部に格納する格納部と、を有する走行データ記憶装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、走行データを記憶する走行データ記憶プログラム、走行データ記憶方法及び走行データ記憶装置に関する。
【背景技術】
【０００２】
従来から、道路の整備や補修等の一環として、路面の状態等を調査する調査用の車両に携帯端末を搭載して道路を走行し、携帯端末が所定時間毎に収集した位置情報に応じて地図上に走行したルートを描画する技術が知られている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１１−５３２２６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
従来の技術では、走行したルートを描画する際に、携帯端末が取得した全ての位置情報を用いるため、描画の処理負荷が高い。
【０００５】
１つの側面では、ルートを描画する際の処理負荷を軽減することが可能な走行データ記憶プログラム、走行データ記憶方法及び走行データ記憶装置を提供することを目的としている。
【課題を解決するための手段】
【０００６】
一様態によれば、出発地点から到着地点までの車両の緯度及び経度を所定時間毎に取得して、該緯度及び経度を取得した時刻に対応付けた第一の走行データを受け付け、前記第一の走行データの内の時間が連続する３以上の緯度及び経度のデータを読み出し、該連続する３以上の緯度及び経度のデータの内の両端の２点を結ぶ直線から所定の範囲以内に存在するデータがあるか判定し、前記所定の範囲内に存在するデータについて削除し、前記連続する３以上の緯度及び経度のデータのうち、最も取得された時刻の遅いデータの次に取得された緯度及び経度のデータを読み出し、削除されたデータを除く３以上の緯度及び経度のデータに対し、前記判定する処理を繰り返すことで第二の走行データを生成し、生成した該第二の走行データを記憶部に格納する、処理をコンピュータに実行させる。
【０００７】
上記各処理は、上記各処理を実現する機能部、各処理を手順としてコンピュータにより実行させる方法、プログラムを記憶したコンピュータ読み取り可能な記憶媒体とすることもできる。
【発明の効果】
【０００８】
ルートを描画する際の処理負荷を軽減できる。
【図面の簡単な説明】
【０００９】
【図１】走行データ記憶システムの一例を示す図である。
【図２】直線部分の始点と終点以外の地点の地点データを間引く処理の概要を説明する第一の図である。
【図３】直線部分の始点と終点以外の地点の地点データを間引く処理の概要を説明する第二の図である。
【図４】走行データ記憶サーバのハードウェア構成の一例を示す図である。
【図５】走行データデータベースの一例を示す図である。
【図６】走行データ記憶サーバの機能を説明する図である。
【図７】３つの地点の始点と終点を結んだ線から真ん中の地点までの距離と、直線式の演算結果の絶対値との関係を説明する図である。
【図８】走行データ記憶サーバの動作を説明するフローチャートである。
【図９】走行データ記憶サーバの動作を説明する図である。
【図１０】描画用走行データデータベースの一例を示す図である。
【図１１】描画処理部の処理を説明するフローチャートである。
【発明を実施するための形態】
【００１０】
以下に図面を参照して実施形態について説明する。図１は、走行データ記憶システムの一例を示す図である。
【００１１】
本実施形態の走行データ記憶システム１００は、走行データ記憶サーバ２００と、携帯端末３００と、を有する。走行データ記憶サーバ２００は、携帯端末３００とネットワーク等を介して接続される。
【００１２】
本実施形態の走行データ記憶サーバ２００は、走行データデータベース２１０と、描画用走行データデータベース２２０と、走行データ記憶処理部２３０と、描画処理部２４０と、を有する。
【００１３】
本実施形態の携帯端末３００は、例えば道路を走行して路面の状態を調査する調査用の車両１０等に搭載され、所定時間毎に車両１０の位置情報を取得する。次に携帯端末３００は、位置情報と位置情報を取得した時刻とを対応付けた地点データの集合を、車両１０の走行ルートを示す走行データとして走行データ記憶サーバ２００へ送信する。本実施形態の位置情報は、緯度と経度で示されるものであり、携帯端末３００の有するＧＰＳ（Global Positioning System）機能により取得される。
【００１４】
本実施形態の走行データ記憶サーバ２００は、携帯端末３００から走行データを受信すると、走行データデータベース２１０に格納する。
【００１５】
また、本実施形態の走行データ記憶サーバ２００は、走行データデータベース２１０に格納された走行データから、走行ルートにおける直線部分の始点と終点以外の地点の地点データを間引く処理を行う。そして、走行データ記憶サーバ２００は、この処理により除外（削除）されなかった残りの地点データの集合を、描画用走行データとして描画用走行データデータベース２２０に格納する。
【００１６】
言い換えれば、本実施形態の走行データ記憶サーバ２００は、受け付けた第一の走行データから、走行ルートにおける直線部分の始点と終点以外の地点の地点データを削除した第二の走行データを生成し、第二の走行データを描画用走行データデータベース２２０に格納する。
【００１７】
したがって、本実施形態では、描画用走行データは、走行データよりもデータ量が削減されたものとなる。
【００１８】
また、本実施形態の走行データ記憶サーバ２００は、端末装置４００から、車両１０の走行ルートの表示要求を受けて、描画処理部２４０に、描画用走行データデータベース２２０を参照させる。描画処理部２４０は、描画用走行データデータベース２２０に基づき、地図上に走行ルートを描画した画面の画面データを生成し、端末装置４００へ送信する。
【００１９】
すなわち本実施形態では、走行ルートを描画する際に、走行データのデータ量を削減した描画用走行データに基づき描画処理を行う。よって、本実施形態によれば、描画処理の際に読み出すデータ量を削減することができ、さらに削減されたデータにより描画処理を行うため、処理の負荷を軽減できる。
【００２０】
尚、図１の例では、端末装置４００は走行データ記憶システム１００に含まれないものとしたが、端末装置４００は、走行データ記憶システム１００に含まれても良い。
【００２１】
また、図１の例では、走行ルートが描画された画面データの送信先を端末装置４００としたが、これに限定されない。走行データ記憶サーバ２００は、例えば携帯端末３００から車両１０の走行ルートの表示要求を受けた場合には、携帯端末３００に画面データを送信しても良いし、走行データ記憶サーバ２００の表示装置に走行ルートを描画した画面を表示させても良い。
【００２２】
また、図１の例では、走行データ記憶サーバ２００は、携帯端末３００から走行データを受信するものとしたが、これに限定されない。本実施形態の走行データ記憶サーバ２００は、例えば携帯端末３００が取得した走行データが格納された記憶媒体等から、走行データを読み取っても良い。
【００２３】
また、図１の例では、描画処理部２４０は、走行データ記憶サーバ２００に設けられるものとしたが、これに限定されない。描画処理部２４０は、例えば携帯端末３００や端末装置４００が有しても良い。この場合、走行データ記憶サーバ２００は、例えば端末装置４００から車両１０の走行ルートの表示要求を受けた際に、端末装置４００の描画処理部に対して、描画用走行データデータベース２２０を参照するように指示すれば良い。
【００２４】
以下に、図２及び図３を参照して、直線部分の始点と終点以外の地点の地点データを間引く処理の概要を説明する。
【００２５】
図２は、直線部分の始点と終点以外の地点の地点データを間引く処理の概要を説明する第一の図である。
【００２６】
本実施形態では、走行データデータベース２１０に格納されている走行データから、直線の始点の地点データと、終点の地点データ及びカーブを描く地点の地点データのみを用いて走行ルートを描画する。
【００２７】
図２の例では、走行ルートＲ１に直線Ｌ１、カーブＣ１、直線Ｌ２が含まれる。この場合、本実施形態では、直線Ｌ１の始点Ｐ１と終点Ｐ２の間の地点の地点データを除外する。また、本実施形態では、カーブＣ１の始点Ｐ２とカーブＣ１の終点Ｐ４の間の地点Ｐ３の地点データは除外しない。本実施形態では、直線Ｌ２についても同様に、直線Ｌ２の始点Ｐ４と終点Ｐ５の間の地点の地点データを除外する。
【００２８】
したがって、図２に示す走行ルートＲ１の描画用走行データは、地点Ｐ１と地点Ｐ２の間の地点の地点データと、地点Ｐ４と地点Ｐ５の間の地点の地点データとが除外された、地点Ｐ１、Ｐ２、Ｐ３、Ｐ４、Ｐ５の地点データとなる。
【００２９】
図３は、直線部分の始点と終点以外の地点の地点データを間引く処理の概要を説明する第二の図である。
【００３０】
本実施形態の走行ルート記憶サーバ２００は、走行データデータベース２１０から、３つの地点データを選択する（ステップＳ１）。ここで選択される地点データは、携帯端末３００によりｎ番目に取得された位置情報が示す地点３１の地点データ、ｎ＋１番目に取得された位置情報が示す地点３２の地点データ、ｎ＋２番目に取得された位置情報が示す地点３３の地点データである。
【００３１】
以下の説明では、位置情報が取得された順が連続する地点データを連続する地点データと呼ぶ。ここで、本実施形態では、連続する３つの地点データのうち、始点となる地点３１の地点データは、非除外対象の地点データとする。非除外対象の地点データとは、描画用走行データデータベース２２０に格納されることが確定している地点データである。
【００３２】
続いて、走行データ記憶サーバ２００は、選択された３地点が同一の直線上にあるか否かを判定する（ステップＳ２）。
【００３３】
ステップＳ２において、３つの地点が同一の直線上にある場合、走行データ記憶サーバ２００は、３つの地点のうち、真ん中に位置する地点３２の地点データを除外対象とする。そして、走行データ記憶サーバ２００は、地点３３と連続する地点３４を選択し、ステップＳＳ２へ戻る（ステップＳ３）。尚、本実施形態では、除外対象とされた地点データは、描画用走行データデータベース２２０に格納されない。
【００３４】
ステップＳ２において、３つの地点が同一の直線上にない場合、走行データ記憶サーバ２００は、地点３２の地点データを非除外対象の地点データとする。そして、走行データ記憶サーバ２００は、地点３２を始点とした連続する３つの地点３２、３３、３４を選択し、ステップＳ２に戻る（ステップＳ４）。
【００３５】
本実施形態の走行データ記憶サーバ２００は、この処理を繰り返すことで、走行データから直線上の終点と始点以外の地点の地点データを除外した描画用走行データデータベース２２０を作成する。
【００３６】
次に図４を参照し、本実施形態の走行データ記憶サーバ２００のハードウェア構成について説明する。図４は、走行データ記憶サーバのハードウェア構成の一例を示す図である。
【００３７】
本実施形態の走行データ記憶サーバ２００は、それぞれバスＢで相互に接続されている入力装置２１、出力装置２２、ドライブ装置２３、補助記憶装置２４、メモリ装置２５、演算処理装置２６及びインターフェース装置２７を含む。
【００３８】
入力装置２１はキーボードやマウス等を含み、各種信号を入力するために用いられる。出力装置２２はディスプレイ装置等を含み、各種ウインドウやデータ等を表示するために用いられる。インターフェース装置２７は、モデム、ＬＡＮカード等を含み、ネットワークに接続する為に用いられる。
【００３９】
走行データ記憶プログラムは、走行データ記憶サーバ２００を制御する各種プログラムの少なくとも一部である。走行データ記憶プログラムは例えば記録媒体２８の配布やネットワークからのダウンロードなどによって提供される。走行データ記憶プログラムを記録した記録媒体２８は、ＣＤ−ＲＯＭ、フレキシブルディスク、光磁気ディスク等の様に情報を光学的、電気的或いは磁気的に記録する記録媒体、ＲＯＭ、フラッシュメモリ等の様に情報を電気的に記録する半導体メモリ等、様々なタイプの記録媒体を用いることができる。
【００４０】
また、走行データ記憶プログラムは、走行データ記憶プログラムを記録した記録媒体２８がドライブ装置２３にセットされるとは記録媒体２８からドライブ装置２３を介して補助記憶装置２４にインストールされる。ネットワークからダウンロードされた走行データ記憶プログラムは、インターフェース装置２７を介して補助記憶装置２４にインストールされる。
【００４１】
補助記憶装置２４は、インストールされた走行データ記憶プログラムを格納すると共に、必要なファイル、データ等を格納する。メモリ装置２５は、コンピュータの起動時に補助記憶装置２４から走行データ記憶プログラムを読み出して格納する。そして、演算処理装置２６はメモリ装置２５に格納された走行データ記憶プログラムに従って、後述するような各種処理を実現している。
【００４２】
また、本実施形態の携帯端末３００と端末装置４００は、例えば一般的なコンピュータやタブレット等であり、そのハードウェア構成は走行データ記憶サーバ２００と同様であるから説明を省略する。尚、携帯端末３００がタブレットやスマートフォン等であった場合には、入力装置２１と出力装置２２の代わりに、表示機能を有する表示操作装置を有していても良い。
【００４３】
図５は、走行データデータベースの一例を示す図である。本実施形態の走行データデータベース２１０は、車両１０と対応付けられて設けられるものであり、車両１０を特定する識別情報等が対応付けられている。したがって、走行データ記憶サーバ２００は、複数の車両の走行データを受け付けた場合には、車両の数と対応する数の走行データデータベース２１０を有することになる。
【００４４】
本実施形態の走行データデータベース２１０は、例えば走行データ記憶サーバ２００の補助記憶装置２４等に設けられていても良い。
【００４５】
本実施形態の走行データデータベース２１０は、情報の項目として、データナンバと、日付と、時刻と、緯度と、経度とを有する。本実施形態では、項目「データナンバ」の値と、他の項目の値とが対応付けられている。以下の説明では、項目「データナンバ」の値と、他の項目の値とを含む情報を地点データと呼ぶ。また、以下の説明では、地点データに含まれる緯度及び経度の組を、位置情報と呼ぶ。すなわち、地点データには位置情報が含まれる。
【００４６】
項目「データナンバ」の値は、地点データを特定するための識別子である。項目「日付」の値は、項目「緯度」及び「経度」の値を取得した日を示す。項目「時刻」の値は、項目「緯度」及び「経度」の値を取得した時刻を示す。項目「緯度」及び項目「経度」の値は、携帯端末３００が所定間隔毎に取得した緯度及び経度である。
【００４７】
図６は、走行データ記憶サーバの機能を説明する図である。本実施形態の走行データ記憶サーバ２００は、走行データ記憶処理部２３０と、描画処理部２４０と、を有する。本実施形態の走行データ記憶処理部２３０は、走行データ記憶サーバ２００の演算処理装置２６が走行データ記憶プログラムを実行することにより実現される。本実施形態の描画処理部２４０は、例えば走行データ記憶サーバ２００の演算処理装置２６が描画プログラムを実行することにより実現される。
【００４８】
本実施形態の走行データ記憶処理部２３０は、走行データ受付部２３１、地点選択部２３２、直線式演算部２３３、除外判定部２３４、描画用地点データ格納部２３５を有する。
【００４９】
本実施形態の走行データ受付部２３１は、走行データの入力を受け付け、走行データデータベース２１０に格納する。
【００５０】
地点選択部２３２は、走行データデータベース２１０を参照し、走行データが示す走行ルートの始点（出発地点）となる地点から順に、後述する除外判定部２３４による判定処理の対象となる３つの地点を選択する。
【００５１】
直線式演算部２３３は、地点選択部２３２により選択された３つの地点の位置情報を取得し、３つの地点が同一直線上にあると見なすか否かを判定するための値を算出する。除外判定部２３４は、直線式演算部２３３により算出された値に基づき、３つの地点のうち真ん中の地点の地点データを除外対象とするか、又は非除外対象とするかを判定する。
【００５２】
すなわち、本実施形態の地点選択部２３２と、直線式演算部２３３と、除外判定部２３４とは、描画用地点データを生成する生成部２５０の役割を果たす。
直線式演算部２３３と除外判定部２３４の詳細は後述する。
【００５３】
描画用地点データ格納部２３５は、除外判定部２３４により、非除外対象と判定された地点の地点データを描画用走行データデータベース２２０に格納する。
【００５４】
本実施形態の描画処理部２４０は、画面データ生成部２４１と、画面データ出力部２４２とを有する。本実施形態の画面データ生成部２４１は、車両１０の走行ルートの表示要求を受け付けると、描画用走行データデータベース２２０を参照し、車両１０の走行ルートを地図上に描画した画面の画面データを生成する。
【００５５】
画面データ出力部２４２は、画面データ生成部２４１が生成した画面データを、走行ルートの表示要求を行った装置へ送信する。
【００５６】
以下に、本実施形態の直線式演算部２３３と除外判定部２３４の処理について説明する。
【００５７】
地点Ａ、Ｂ、Ｃの３点が同一直線上にあるための必要十分条件は、地点Ａの座標を（Ｘａ，Ｙａ）とし、地点Ｂの座標を（Ｘｂ，Ｙｂ）とし、地点Ｃの座標を（Ｘｃ，Ｙｃ）とした場合、数学的には、以下の式（１）を満たすことである。
【００５８】
Ｙａ（Ｘｂ−Ｘｃ）＋Ｙｂ（Ｘｃ−Ｘａ）＋Ｙｃ（Ｘａ−Ｘｂ）＝０      式（１）
本実施形態では、式（１）を直線式と呼ぶ。直線式は、Ｘ軸とＹ軸とに目盛りを打ち、両軸の目盛りに沿ってグリッド線を引いた際の座標平面における格子が正方形になることが前提である。
【００５９】
しかしながら、本実施形態では、緯度と経度を座標軸に用いており、緯度１度当たりの長さと、経度１度当たりの長さは同じではない場合がある。すなわち、緯度と経度を座標軸に用いた場合、座標平面における格子は正方形とはならないことが多く、直線式の演算結果が０にならないことが一般的である。
【００６０】
さらに、本実施形態では、車両１０の走行ルートが直線であるか否かを判定することを前提としている。この判定では、例えば車両１０の走行ルートが車線変更等により蛇行していても、蛇行の幅が道路の幅以内であれば走行ルートを直線と判定することが好ましい。
【００６１】
本実施形態では、これらの点に着目し、３つの地点の始点と終点を結んだ直線から真ん中の地点までの距離と、直線式の演算結果の絶対値との関係から、３つの地点が同一直線上にあるか否かの判定に用いる閾値を設定する。そして、本実施形態では、直線式の演算結果の絶対値が閾値以下である場合に３つの地点は同一直線上にあるものと見なす。
【００６２】
図７は、３つの地点の始点と終点を結んだ線から真ん中の地点までの距離と、直線式の演算結果の絶対値との関係を説明する図である。尚、図７の例では、座標平面上の格子は正方形であるものとした。
【００６３】
図７（Ａ）は、地点Ａの座標を（１，１）、地点Ｂの座標を（２，３）、地点Ｃの座標を（３，３）とした場合の例である。
【００６４】
この場合、直線式の演算結果の絶対値βの値は２となる。また、地点Ａと地点Ｃとを結んだ直線７１と、地点Ｂとの距離ｄは√２／２である。
【００６５】
したがって、直線式の演算結果の絶対値βと、距離ｄとの関係は、以下の式（２）で示される。
【００６６】
β＝２√２ｄ        式（２）
図７（Ｂ）は、地点Ａの座標を（１，１）、地点Ｂの座標を（３，１）、地点Ｃの座標を（３，３）とした場合の例である。この場合も、直線式の演算結果の絶対値βと、距離ｄとの関係は、式（２）となる。
【００６７】
これらの例から、直線式の演算結果の絶対値βと距離ｄとの関係は、式（２）で示されることがわかる。
【００６８】
そこで、本実施形態では、距離ｄを設定することで、直線式の演算結果の絶対値βに対する閾値を設定する。
【００６９】
例えば、距離ｄ＝１［ｍ］とした場合、直線式の演算結果の絶対値β＝２．８（小数点第二位以下四捨五入）である。したがって、本実施形態では、３つの地点の真ん中の地点が、３つの地点の始点と終点を結んだ直線を中心とした幅２［ｍ］以内にある場合に、３つの地点を同一直線上と判定させる場合には、直線式の演算結果の絶対値βに対する閾値を２．８とすれば良い。
【００７０】
この場合、本実施形態では、直線式の演算結果の絶対値βが２．８以下の場合に、３つの地点が同一直線上であると判定される。
【００７１】
さらに、例えば幅が３．５ｍの車線を片側２車線有する直線道路において、車線変更を無視して走行ルートから直線部分を検出する場合、ｄ＝３．５とし、直線式の演算結果の絶対値βに対する閾値を９．９とすれば良い。
【００７２】
このように、本実施形態では、３つの地点のうち真ん中の地点が、始点と終点を結ぶ直線から所定の範囲内にある場合に、この３つの地点を同一直線上にあると判定し、真ん中の地点の地点データを除外対象とする。また、本実施形態では、真ん中の地点が、始点と終点を結ぶ直線から所定の範囲外にある場合に、この３つの地点を同一直線上にないと判定し、真ん中の地点の地点データを非除外対象とする。
【００７３】
言い換えれば、本実施形態の除外判定部２３４は、直線式演算部２３３により算出された直線式の演算結果の絶対値βが、閾値以下である場合に、３つの地点を同一直線上にあるものと見なし、真ん中の地点の地点データを除外対象とする。また、本実施形態の除外判定部２３４は、直線式演算部２３３により算出された直線式の演算結果の絶対値βが、閾値より大きい場合に、３つの地点が同一直線上にないと見なし、真ん中の地点の地点データを非除外対象とする。
【００７４】
以下に、図８を参照して本実施形態の走行データ記憶サーバ２００の動作について説明する。
【００７５】
図８は、走行データ記憶サーバの動作を説明するフローチャートである。本実施形態の走行データ記憶サーバ２００は、走行データ受付部２３１により受け付けた走行データが格納された走行データデータベース２１０を参照する（ステップＳ８０１）。続いて、走行データ記憶サーバ２００は、除外判定部２３４により、走行データデータベース２１０の先頭の地点の地点データを非除外対象に確定する（ステップＳ８０２）。先頭の地点データは、走行ルートの始点の地点データである。
【００７６】
続いて、走行データ記憶サーバ２００は、地点選択部２３２により、走行データデータベース２１０において先頭から連続する３つの地点を選択する（ステップＳ８０３）。続いて走行データ記憶サーバ２００は、直線式演算部２３３により、選択された３つの地点の地点データから、それぞれの地点の位置情報（緯度と経度）を取得する（ステップＳ８０４）。
【００７７】
続いて走行データ記憶サーバ２００は、直線式演算部２３３は、取得した３つの地点の位置情報を直線式に代入し、直線式の演算結果の絶対値βを算出する（ステップＳ８０５）。
【００７８】
続いて走行データ記憶サーバ２００は、除外判定部２３４により、直線式の演算結果の絶対値βが、予め設定された閾値以下であるか否かを判定する（ステップＳ８０６）。ステップＳ８０６において、閾値より大きい場合、後述するステップＳ８１０へ進む。ステップＳ８０６において、閾値以下であった場合、除外判定部２３４は、３つの地点のうち、２つ目の地点（真ん中の地点）の地点データを除外対象の地点データに確定する（ステップＳ８０７）。
【００７９】
ステップＳ８０７に続いて、走行データ記憶サーバ２００は、地点選択部２３２により、走行データデータベース２１０に、次の地点データが存在するか否かを判定する（ステップＳ８０８）。ステップＳ８０８において、次の地点が存在しない場合、後述するステップＳ８１３へ進む。
【００８０】
ステップＳ８０８において、次の地点が存在する場合、走行データ記憶サーバ２００は、地点選択部２３２により、ステップＳ８０３で選択した３地点のうち、３つ目の地点の１つ先の地点を選択し、１つ目、３つ目、４つ目の地点を新たな３地点とし（ステップＳ８０９）、ステップＳ８０４へ戻る。すなわち、地点選択部２３２は、時刻が連続する４つ目の地点の地点データを読み出し、１つ目、３つ目、４つ目の地点を新たな３地点とする。
【００８１】
ステップＳ８０６において、閾値より大きい場合、走行データ記憶サーバ２００は、３つの地点のうち、２つ目の地点（真ん中の地点）の地点データを非除外対象の地点データに確定する（ステップＳ８１０）。
【００８２】
続いて走行データ記憶サーバ２００は、地点選択部２３２により、走行データデータベース２１０に、次の地点データが存在するか否かを判定する（ステップＳ８１１）。ステップＳ８１１において、次の地点が存在しない場合、後述するステップＳ８１３へ進む。
【００８３】
ステップＳ８１１において、次の地点が存在する場合、走行データ記憶サーバ２００は、地点選択部２３２により、ステップＳ８０３で選択した３地点のうち、３つ目の地点の１つ先の地点を選択し、２つ目、３つ目、４つ目の地点を新たな３地点とし（ステップＳ８１２）、ステップＳ８０４へ戻る。
【００８４】
ステップＳ８０８及びステップＳ８１１において、次の地点が存在しない場合、走行データ記憶サーバ２００は、除外判定部２３４により、３つ目の地点の地点データを非除外対象の地点データに確定する（ステップＳ８１３）。ステップＳ８１３における３つ目の地点の地点データは、走行データデータベース２１０の末尾の地点データ、すなわち走行ルートの終点（到着地点）の地点データである。
【００８５】
続いて走行データ記憶サーバ２００は、描画用地点データ格納部２３５により、非除外対象に確定された地点データを描画用走行データデータベース２２０に格納し（ステップＳ８１４）、処理を終了する。
【００８６】
以下に、図９及び図１０を参照し、本実施形態の走行データ記憶サーバ２００の処理について具体的に説明する。
【００８７】
図９は、走行データ記憶サーバの動作を説明する図である。本実施形態の走行データ記憶サーバ２００は、地点選択部２３２により、走行データデータベース２１０の先頭の地点データを非除外対象に確定する。本実施形態の走行データデータベース２１０の先頭の地点データとは、データナンバ「１」の地点データである（図５参照）。ここでは、データナンバ「１」の地点データは、走行ルートの始点の地点データである。
【００８８】
続いて地点選択部２３２は、走行データデータベース２１０のデータナンバ「１」からデータナンバ「３」までの３つの地点データを選択し、各地点データから緯度の値と経度の値を取得する。そして、直線式演算部２３３により、直線式の演算結果の絶対値βを求め、除外判定部２３４によりデータナンバ「２」の地点データを除外対象とするか否かを判定する。
【００８９】
図９の例では、データナンバ「２」の地点データが示す点は、データナンバ「１」及び「３」の地点データか示す点と同一直線上にあると判定されたため、除外対象の地点データに確定される。
【００９０】
続いて、地点選択部２３２は、データナンバ「１」、データナンバ「３」と、データナンバ「３」の地点データの次の地点データであるデータナンバ「４」を選択し、同様の処理を行い、データナンバ「３」が除外対象であるか否かを判定する。
【００９１】
図９の例では、データナンバ「３」の地点データが示す点は、データナンバ「１」及び「４」の地点データが示す点と同一直線上にないと判定されたため、非除外対象の地点データに確定される。
【００９２】
続いて、地点選択部２３２は、データナンバ「１」の次に非除外対象とされた地点データであるデータナンバ「３」の地点データから順に、３つの地点データを選択する。よって、ここでは、データナンバ「３」〜「５」の地点データが選択される。
【００９３】
走行データ記憶サーバ２００は、この３つの地点データについて、同様の処理を行い、データナンバ「４」が除外対象であるか否かを判定する。
【００９４】
図９の例では、データナンバ「４」の地点データが示す点は、データナンバ「３」及び「５」の地点データが示す点と同一直線上にあると判定されたため、除外対象の地点データに確定される。
【００９５】
本実施形態では、以上のように、走行データデータベース２１０に格納された各地点データについて、除外対象となるか否かを判定する。そして、本実施形態の走行データ記憶サーバ２００は、非除外対象に確定された地点データを描画用走行データデータベース２２０に格納する。
【００９６】
図１０は、描画用走行データデータベースの一例を示す図である。本実施形態の描画用走行データデータベース２２０は、走行データデータベース２１０と対応付けて設けられるものである。したがって、描画用走行データデータベース２２０は、走行データデータベース２１０との対応付けを示す情報が格納されていても良い。また、描画用走行データデータベース２２０には、走行データデータベース２１０が有する車両１０の識別情報が格納されており、車両１０の識別情報により、走行データデータベース２１０と対応付けられても良い。
【００９７】
本実施形態の描画用走行データデータベース２２０は、走行データデータベース２１０に格納されている地点データのうち、非除外対象とされた地点データが格納されている。
【００９８】
図１０の例では、走行ルートの始点となるデータナンバ「１」の地点データと、図９に示すように、非除外対象とされたデータナンバ「３」の地点データ、データナンバ「５」の地点データが格納されている。
【００９９】
また、図１０に示す描画用走行データデータベース２２０では、除外対象とされたデータナンバ「２」及びデータナンバ「４」の地点データは格納されていないことがわかる。したがって、本実施形態の描画用走行データデータベース２２０に格納される地点データの数は、走行データデータベース２１０に格納される地点データの数よりも少なくなり、データ量が削減される。
【０１００】
本実施形態の描画処理部２４０は、描画用走行データデータベース２２０を参照して走行ルートの描画を行うため、走行データデータベース２１０を参照した描画処理と比較して、描画処理に係る負荷が軽減される。
【０１０１】
以下に、図１１を参照し、本実施形態の描画処理部２４０の処理について説明する。図１１は、描画処理部の処理を説明するフローチャートである。
【０１０２】
本実施形態の走行データ記憶サーバ２００は、描画処理部２４０により、車両１０の走行ルートの表示要求を受け付けたか否かを判定する（ステップＳ１１１）。ステップＳ１１１において、表示要求を受け付けない場合、表示要求を受け付けるまで待機する。
【０１０３】
ステップＳ１１１において、表示要求を受け付けると、描画処理部２４０は、画面データ生成部２４１により、走行ルートの表示要求を受け付けた車両と対応する描画用走行データデータベース２２０を参照する（ステップＳ１１２）。
【０１０４】
続いて描画処理部２４０は、描画用走行データデータベース２２０に格納された地点データを用いて、地図上に走行ルートが描画された画面の画面データを生成する（ステップＳ１１３）。尚、地図を表示させるための地図データは、走行データ記憶サーバ２００に格納されていても良いし、外部のサーバ等から取得しても良い。
【０１０５】
続いて描画処理部２４０は、画面データ出力部２４２により、生成した画面データを、表示要求を行った装置に対して出力し（ステップＳ１１４）、処理を終了する。
【０１０６】
以上のように、本実施形態の描画処理部２４０は、携帯端末３００が取得した全ての地点データから、直線と見なされるルートの始点と終点以外の地点の地点データを除外した描画用走行データを参照するため、取り扱うデータ量が削減され、描画処理の負荷が軽減される。
【０１０７】
開示の技術では、以下に記載する付記のような形態が考えられる。
（付記１）
出発地点から到着地点までの車両の緯度及び経度を所定時間毎に取得して、該緯度及び経度を取得した時刻に対応付けた第一の走行データを受け付け、
前記第一の走行データの内の時間が連続する３以上の緯度及び経度のデータを読み出し、
該連続する３以上の緯度及び経度のデータの内の両端の２点を結ぶ直線から所定の範囲以内に存在するデータについて削除する制御を行うことで第二の走行データを生成し、
生成した該第二の走行データを記憶部に格納する、処理をコンピュータに実行させる走行データ記憶プログラム。
（付記２）
前記出発地点から前記到着地点までの走行ルートの表示要求を受けて、
前記走行ルートを描画した画面の画面データを生成する描画処理部に、前記第二の走行データが格納された前記記憶部を参照させる、処理を前記コンピュータに実行させる付記１記載の走行データ記憶プログラム。
（付記３）
前記第二の走行データを生成する処理は、
前記第一の走行データの内の時間が連続する３の緯度及び経度のデータを読み出し、
前記３の緯度及び経度のデータの内の両端の２点を結ぶ直線と、中間にある点との距離が、前記所定の範囲内にあるか否かを判定し、
前記距離が前記所定の範囲内にある場合に、前記中間にある点のデータを削除し、
前記連続する３の緯度及び経度のデータのうち、最も取得された時刻の遅いデータの次に取得された緯度及び経度のデータを読み出し、
前記中間にある点のデータを除く３の緯度及び経度のデータに対し、前記判定する処理を繰り返す、付記１又は２記載の走行データ記憶プログラム。
（付記４）
前記第二の走行データを生成する処理は、
前記距離が前記所定の範囲内にない場合に、前記中間にある点を含み、且つ前記中間にある点から連続する３の緯度及び経度のデータを読み出し、
前記判定する処理を繰り返す、付記３記載の走行データ記憶プログラム。
（付記５）
前記判定する処理は、
前記３の緯度及び経度のデータを、平面上で３点が１直線上にあるための必要十分条件を示す式に代入した際の演算結果の絶対値が、前記距離に応じて設定された閾値以下である場合に、
前記距離が前記所定の範囲内にあると判定する付記３又は４記載の走行データ記憶プログラム。
（付記６）
前記第二の走行データを生成する処理は、
前記出発地点から到着地点の緯度及び経度のデータを前記第二の走行データに含める付記１乃至５の何れか一項に記載の走行データ記憶プログラム。
（付記７）
コンピュータによる走行データ記憶方法であって、該コンピュータが、
出発地点から到着地点までの車両の緯度及び経度を所定時間毎に取得して、該緯度及び経度を取得した時刻に対応付けた第一の走行データを受け付け、
前記第一の走行データの内の時間が連続する３以上の緯度及び経度のデータを読み出し、
該連続する３以上の緯度及び経度のデータの内の両端の２点を結ぶ直線から所定の範囲以内に存在するデータについて削除する制御を行うことで第二の走行データを生成し、
生成した該第二の走行データを記憶部に格納する、走行データ記憶方法。
（付記８）
出発地点から到着地点までの車両の緯度及び経度を所定時間毎に取得して、該緯度及び経度を取得した時刻に対応付けた第一の走行データを受け付ける走行データ受付部と、
前記第一の走行データの内の時間が連続する３以上の緯度及び経度のデータを読み出し、
該連続する３以上の緯度及び経度のデータの内の両端の２点を結ぶ直線から所定の範囲以内に存在するデータについて削除する制御を行うことで第二の走行データを生成する生成部と、
生成した該第二の走行データを記憶部に格納する格納部と、を有する走行データ記憶装置。
（付記９）
出発地点から到着地点までの車両の緯度及び経度を所定時間毎に取得して、該緯度及び経度を取得した時刻に対応付けた地点データを含む第一の走行データを受け付け、
前記第一の走行データの内の時間が連続する３以上の地点データを読み出し、
該連続する３以上の地点データの内の、各地点データが示す地点の両端を結ぶ直線から所定の範囲以内に存在する地点の地点データを、前記第一の走行データから除外した第二の走行データを生成し、
前記第二の走行データを記憶部に格納する、処理をコンピュータに実行させる走行データ記憶プログラム。
【０１０８】
本発明は、具体的に開示された実施形態に限定されるものではなく、特許請求の範囲から逸脱することなく、種々の変形や変更が可能である。
【符号の説明】
【０１０９】
１００  走行データ記憶システム
２００  走行データ記憶サーバ
２１０  走行データデータベース
２２０  描画用走行データデータベース
２３０  走行データ記憶処理部
２３２  地点選択部
２３３  直線式演算部
２３４  除外判定部
２３５  描画用地点データ格納部
２４０  描画処理部
２４１  画面データ生成部
２４２  画面データ取出力部
３００  携帯端末
４００  端末装置
【図１】
0006485111.tif 000002
【図２】
0006485111.tif 000003
【図３】
0006485111.tif 000004
【図４】
0006485111.tif 000005
【図５】
0006485111.tif 000006
【図６】
0006485111.tif 000007
【図７】
0006485111.tif 000008
【図８】
0006485111.tif 000009
【図９】
0006485111.tif 000010
【図１０】
0006485111.tif 000011
【図１１】
0006485111.tif 000012