(57)【要約】【課題】移動体が所定の時間長で、指定位置から到達できる位置あるいは指定位置まで到達できる位置を精度よく特定できる位置特定プログラムの提供。【解決手段】指定位置及び指定時間長の情報を受け付け、移動体の移動履歴データ群に基づき、前記移動体が前記指定位置に存在した時刻から前記指定時間長の経過後及び経過前の少なくともいずれかにおける、前記移動体の位置を特定する、処理をコンピュータに実行させる、位置特定プログラムである。【選択図】図２８
2019021114.tif 000002
【特許請求の範囲】
【請求項１】
指定位置及び指定時間長の情報を受け付け、
移動体の移動履歴データ群に基づき、前記移動体が前記指定位置に存在した時刻から前記指定時間長の経過後及び経過前の少なくともいずれかにおける、前記移動体の位置を特定する、
処理をコンピュータに実行させることを特徴とする、位置特定プログラム。
【請求項２】
前記移動履歴データ群から、前記移動体が前記指定位置を通過した移動履歴データを抽出し、
抽出した前記移動履歴データに基づき、前記移動体が前記指定位置に存在した時刻から前記指定時間長後及び前記指定時間長前の少なくともいずれかにおける、前記移動体の位置を特定する、
ことを特徴とする、請求項１に記載の位置特定プログラム。
【請求項３】
前記移動履歴データ群から、前記移動体が前記指定位置を通過した移動履歴データを抽出し、
抽出した前記移動履歴データに基づき、前記指定位置から最も遠い位置を特定する、
ことを特徴とする、請求項１又は２に記載の位置特定プログラム。
【請求項４】
特定した前記最も遠い位置のうち、前記指定位置を中心に所定角度ごとで区切られた範囲のそれぞれで前記指定位置から最も遠い位置を更に特定する、
ことを特徴とする、請求項３に記載の位置特定プログラム。
【請求項５】
前記移動履歴データ群に基づき、前記移動体が移動する移動経路を区切った移動区間ごとの平均旅行時間を算出し、
前記指定位置から隣接する前記移動区間に移動する度に、移動した前記移動区間の前記平均旅行時間を順次加算して移動時間とし、
前記移動時間が前記指定時間長内になるすべての移動経路において前記指定位置から最も遠い位置を特定する、
ことを特徴とする、請求項１に記載の位置特定プログラム。
【請求項６】
特定した前記位置を地図上に表示する、
ことを特徴とする、請求項１から５のいずれか一項に記載の位置特定プログラム。
【請求項７】
前記移動体が前記指定位置に存在した時刻から前記指定時間長の経過前後に応じて、特定した前記位置を前記地図上に表示する、
ことを特徴とする、請求項６に記載の位置特定プログラム。
【請求項８】
ポインティングデバイスにより前記地図上で前記指定位置を受け付ける、
ことを特徴とする、請求項６又は７に記載の位置特定プログラム。
【請求項９】
抽出した前記移動履歴データの数が所定の数以下の場合には、受け付けた前記指定位置を含む所定の大きさの範囲に拡大する、
ことを特徴とする、請求項２から８のいずれか一項に記載の位置特定プログラム。
【請求項１０】
指定位置及び指定時間長の情報を受け付け、
移動体の移動履歴データ群に基づき、前記移動体が前記指定位置に存在した時刻から前記指定時間長の経過後及び経過前の少なくともいずれかにおける、前記移動体の位置を特定する、
処理を実行する制御部を有することを特徴とする、位置特定装置。
【請求項１１】
指定位置及び指定時間長の情報を受け付け、
移動体の移動履歴データ群に基づき、前記移動体が前記指定位置に存在した時刻から前記指定時間長の経過後及び経過前の少なくともいずれかにおける、前記移動体の位置を特定する、
処理をコンピュータが実行することを特徴とする、位置特定方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、位置特定プログラム、位置特定装置、及び位置特定方法に関する。
【背景技術】
【０００２】
会社の事業所や工場、ショッピングセンター等の商業施設、物流センター等の物流拠点、などを設置あるいは建設する場所の選定については、施設の役割、生産性、需要条件、輸送条件などを考慮に入れながら細心の配慮が必要となる。
【０００３】
近年では、施設を設置する場所を選定するための処理をコンピュータに実行させる方法について様々な提案がされている。例えば、複数の従業員が勤務する会社において、事業所を移転又は新設する場合に、会社にとって適切な最寄り駅候補を提示する方法が提案されている（例えば、特許文献１参照）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１６−９５７０６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
特に近年では、電子商取引の発展などにより物流量が増加しており、物流センターのような物流関連施設の重要性が高まっている。例えば、マルチテナント型の物流センターを建設する立地を検討する場合やテナントを誘致する場合には、トラックなどの移動体が、所定の時間長で物流センターまで到達できる位置あるいは物流センターから到達できる位置を把握しておくことは重要である。
しかしながら、施設まで移動体が所定の時間長で到達できる位置、あるいは施設から移動体が所定の時間長で到達できる位置を道路の法定速度や距離から算出しても、時間帯などで交通量が変化することを考慮に入れていない。このため、算出した結果の精度が低い場合がある。
【０００６】
一つの側面では、移動体が所定の時間長で、指定位置から到達できる位置あるいは指定位置まで到達できる位置を精度よく特定できる位置特定プログラム、位置特定装置、及び位置特定方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
一つの実施態様では、位置特定プログラムは、指定位置及び指定時間長の情報を受け付け、移動体の移動履歴データ群に基づき、前記移動体が前記指定位置に存在した時刻から前記指定時間長の経過後及び経過前の少なくともいずれかにおける、前記移動体の位置を特定する、処理をコンピュータに実行させる。
【発明の効果】
【０００８】
一つの側面では、移動体が所定の時間長で、指定位置から到達できる位置あるいは指定位置まで到達できる位置を精度よく特定できる位置特定プログラム、位置特定装置、及び位置特定方法を提供することができる。
【図面の簡単な説明】
【０００９】
【図１】図１は、本発明の一実施例に係る位置特定装置を含むシステムの構成を示す図である。
【図２】図２は、位置特定装置のハードウェア構成の一例を示すブロック図である。
【図３】図３は、位置特定装置の機能構成の一例を示すブロック図である。
【図４】図４は、走行履歴データのデータ構成の一例を示す図である。
【図５】図５は、道路地図データのデータ構成の一例を示す図である。
【図６】図６は、道路地図データのデータ構成の一例を示す図である。
【図７】図７は、位置特定装置における画面の一例を示す説明図である。
【図８】図８は、位置特定装置における画面の他の一例を示す説明図である。
【図９】図９は、位置特定装置における画面の他の一例を示す説明図である。
【図１０】図１０は、位置特定装置における画面の他の一例を示す説明図である。
【図１１】図１１は、位置特定装置における画面の他の一例を示す説明図である。
【図１２】図１２は、位置特定装置における画面の他の一例を示す説明図である。
【図１３】図１３は、位置特定装置における画面の他の一例を示す説明図である。
【図１４】図１４は、位置特定装置における画面の他の一例を示す説明図である。
【図１５】図１５は、位置特定装置における画面の他の一例を示す説明図である。
【図１６】図１６は、位置特定装置における画面の他の一例を示す説明図である。
【図１７】図１７は、位置特定装置における画面の他の一例を示す説明図である。
【図１８】図１８は、位置特定装置における画面の他の一例を示す説明図である。
【図１９】図１９は、位置特定装置における画面の他の一例を示す説明図である。
【図２０】図２０は、位置特定装置における画面の他の一例を示す説明図である。
【図２１】図２１は、位置特定装置における画面の他の一例を示す説明図である。
【図２２】図２２は、位置特定装置における画面の他の一例を示す説明図である。
【図２３】図２３は、位置特定装置における画面の他の一例を示す説明図である。
【図２４】図２４は、位置特定装置における画面の他の一例を示す説明図である。
【図２５】図２５は、端末装置のハードウェア構成の一例を示すブロック図である。
【図２６】図２６は、端末装置の機能構成の一例を示すブロック図である。
【図２７】図２７は、移動体が指定位置に存在した時刻から指定時間長全前後の到達可能位置を表示した一例を示す説明図である。
【図２８】図２８は、位置特定装置が指定位置及び指定時間長の情報を受け付け、受け付けたそれぞれの指定時間長後の到達可能位置を表示する処理の流れの一例を示すフローチャートである。
【図２９】図２９は、移動体が指定位置に存在した時刻から指定時間長全前後の到達可能位置を表示した一例を示す説明図である。
【図３０】図３０は、位置特定装置が指定位置及び指定時間長の情報を受け付け、移動体が指定位置に存在した時刻から指定時間長後までに移動できる最も遠い位置を特定する処理の流れの一例を示すフローチャートである。
【図３１】図３１は、位置特定装置が最遠位置ＤＢに保存した各角度別領域における最も遠い位置を画面上に表示する処理の流れの一例を示すフローチャートである。
【図３２】図３２は、位置特定装置が指定位置及び指定時間長の情報を受け付け、受け付けたそれぞれの指定時間長後の到達可能位置を表示する処理の流れの一例を示すフローチャートである。
【発明を実施するための形態】
【００１０】
本発明の位置特定装置は、移動データ群に基づき、移動体が指定位置に存在した時刻から指定時間長の経過後及び経過前の少なくともいずれかにおける、移動体の位置を特定することにより、指定位置に対する移動可能な位置を精度よく特定できる。
【００１１】
具体的には、まず、位置特定装置は、指定位置及び指定時間長の情報を受け付ける。
ここで、指定位置とは、ユーザが指定する調査したい位置であり、例えば、物流センターを建設する立地を検討したい場合には、その候補地などが挙げられる。
指定位置は、例えば、ユーザからポインティングデバイスやタッチパネルなどにより地図上で受け付けることもでき、住所をキーボードなどにより受け付けることもできる。また、指定位置として住所をユーザから受け付けた場合は、例えば、住所の範囲の中心点を求めて指定位置とするようにしてもよい。位置特定装置は、ユーザから受け付けた指定位置を、例えば、受け付けた指定位置から最寄りの移動区間、移動区間の区切り位置などに変換する。
移動区間としては、例えば、道路であればデジタル道路地図等で用いられているような、交差点や分岐点等を示すノード間のリンクなどが挙げられる。このほかには、移動区間としては、例えば、キロポストや所定の長さ毎に区分けした道路区間などが挙げられる。
移動区間の区切り位置としては、例えば、ノード、キロポストなどが挙げられる。
指定時間長とは、ユーザが指定する移動時間の長さであり、例えば、物流センターを建設する立地を検討したい場合には、ユーザが調査したい指定位置まで到達できる時間、あるいは指定位置から到達できる時間などが挙げられる。
指定時間長としては、特に制限はなく、目的に応じて適宜選択することができ、例えば、３０分間、４５分間、６０分間などが挙げられる。
移動体としては、移動可能なものであれば特に制限はなく、目的に応じて適宜選択することができる。移動体としては、例えば、自動車や自転車等の車両、商船や漁船等の船舶、有人航空機や無人航空機等の航空機、人や動物等の生物、水や土砂等の流体などが挙げられる。また、自動車としては、例えば、乗用車、商用車などが挙げられる。
情報を受け付ける方法としては、特に制限はなく、目的に応じて適宜選択することができ、例えば、キーボード、ポインティングデバイス、タッチパネルなどを用いてユーザから入力を受け付ける方法などが挙げられる。
【００１２】
次に、位置特定装置は、移動体の移動履歴データ群に基づき、移動体が指定位置に存在した時刻から指定時間長の経過後及び経過前の少なくともいずれかにおける、移動体の位置を特定する。
ここで、移動履歴データ群は、複数の移動履歴データを意味する。
移動履歴データとしては、移動体に関する情報であれば特に制限はなく、例えば、移動体の位置、速度、加速度、量等を計測した時刻等の情報を含む。また、移動履歴データは、例えば、移動体が車両であれば、乗用車等に搭載されるカーナビゲーションシステム、商用車等に搭載されるデジタルタコグラフなどを用いて取得する。取得した移動履歴データは、例えば、データベースなどに格納される。移動履歴データは、例えば、所定の時間間隔で取得される。所定の時間間隔としては、例えば、１秒間隔、５秒間隔、１０秒間隔などが挙げられる。
移動体が指定位置に存在した時刻とは、移動履歴データに基づいていれば特に制限はなく、例えば、移動履歴データを１秒間隔で取得した場合には、移動履歴データを取得した位置が指定位置と距離が近いほうの移動履歴データの時刻としてもよい。
移動体が指定位置に存在した時刻から指定時間長の経過後とは、移動体が指定位置に存在した時刻から指定時間長まで経過する間の時間を意味する。
移動体が指定位置に存在した時刻から指定時間長の経過前とは、移動体が指定位置に存在した時刻から指定時間長まで遡った間の時間を意味する。
移動体の位置とは、移動履歴データに含まれるデータにより特定できればよく、例えば、以下で説明するように、移動体が指定位置に存在した時刻から指定時間長後及び指定時間長前の少なくともいずれかにおける位置、指定位置から最も遠い位置などが挙げられる。なお、最も遠い位置は、以下において「最遠位置」と称することがある。
特定する処理としては、取得した結果やその結果から算出した結果を昇順や降順などで並び替えて順位や範囲などで割り出す処理であれば特に制限はなく、目的に応じて適宜選択することができる。
これにより、位置特定装置は、所定の時間長において、指定位置まで到達できる位置あるいは指定位置から到達できる位置を精度よく特定できる。
【００１３】
また、位置特定装置は、移動履歴データ群から、移動体が指定位置を通過した移動履歴データを抽出する。次に、位置特定装置は、抽出した移動履歴データに基づき、移動体が指定位置に存在した時刻から指定時間長後及び指定時間長前の少なくともいずれかにおける、移動体の位置を特定することができる。
ここで、移動体が指定位置を通過した移動履歴データとは、所定の時間間隔で順次取得した移動履歴データの一点一点を順に結んだ線の線上あるいは近傍に指定位置が存在する移動履歴データを意味する。移動体が指定位置を通過したか否かを判定する方法としては、例えば、所定の時間間隔で順次取得した移動履歴データの一点一点を順に結んだ線から指定位置までの距離により判定する方法などが挙げられる。
抽出する処理としては、データの母集団から所定の条件に合致したデータを抜き出す処理、又は抜き出して加工する処理であれば特に制限はなく、目的に応じて適宜選択することができる。
移動体が指定位置に存在した時刻から指定時間長後とは、移動体が指定位置に存在した時刻から指定時間長の時間が経過した後の時刻を意味する。
移動体が指定位置に存在した時刻から指定時間長前とは、移動体が指定位置に存在した時刻から指定時間長の時間を遡った前の時刻を意味する。
これにより、位置特定装置は、指定時間長で指定位置まで移動した位置、あるいは指定時間長で指定位置から移動した位置をユーザに提示することが可能になる。
【００１４】
また、位置特定装置は、移動履歴データ群から、移動体が指定位置を通過した移動履歴データを抽出し、抽出した移動履歴データに基づき、指定位置から最も遠い位置を特定する。
ここで、指定位置から最も遠い位置とは、指定位置から直線距離で最も遠い位置を意味する。
これにより、位置特定装置は、指定時間長で指定位置まで移動できる到達可能位置、あるいは指定時間長で指定位置から移動できる到達可能位置をユーザに提示することが可能になる。
【００１５】
また、位置特定装置は、特定した最も遠い位置のうち、指定位置を中心に所定角度ごとで区切られた範囲のそれぞれで指定位置から最も遠い位置を更に特定する。
ここで、指定位置を中心に所定角度ごとで区切られた範囲とは、例えば、所定角度を１°とする場合には、指定位置を中心に１°ごとに区切られた範囲となる。この場合には３６０個の範囲が存在することになる。
これにより、位置特定装置は、指定位置を中心に所定角度ごとで区切られた範囲で最も遠い位置を線でつなぐことができるため、指定時間長で指定位置から到達可能な範囲あるいは指定時間長で指定位置まで到達可能な範囲をユーザに提示することが可能になる。
【００１６】
また、位置特定装置は、移動履歴データ群に基づき、移動体が移動する移動経路を区切った移動区間ごとの平均旅行時間を算出することによっても、指定位置から最も遠い位置を特定することができる。
ここで、移動経路としては、例えば、走行経路（以下、「ルート」と称することもある）、航路、航空路などが挙げられる。移動経路は、例えば、移動区間などにより形成されている。
平均旅行時間とは、移動区間の一端から他端までを移動体が移動するのにかかった平均の時間を意味する。平均旅行時間は、例えば、位置及び時間の情報を含む移動履歴データに基づいて算出することができる。
【００１７】
具体的には、位置特定装置は、指定位置から隣接する移動区間に移動する度に、移動した移動区間の平均旅行時間を順次加算して移動時間とし、移動時間が指定時間長内になるすべての移動経路において指定位置から最も遠い位置を特定する。
ここで、指定位置から隣接する移動区間とは、例えば、指定位置が移動区間や移動区間の区切り位置に変換された場合には、その移動区間などと隣接する移動区間を意味する。
移動時間が指定時間長内になるすべての移動経路とは、平均旅行時間を足し合わせた移動時間が指定時間長になるまでの網羅的な移動経路を意味する。
これにより、位置特定装置は、移動区間の平均旅行時間によっても、指定時間長で指定位置まで移動できる到達可能位置、あるいは指定時間長で指定位置から移動できる到達可能位置を特定し、ユーザに提示することが可能になる。
【００１８】
また、位置特定装置は、特定した位置を地図上に表示する。
ここで、地図としては、特に制限はなく、目的に応じて適宜選択することができる。
特定した位置を地図上に表示するとは、特に制限はなく、目的に応じて適宜選択することができ、例えば、ディスプレイの画面に表示した地図上に特定した位置を表示してもよく、プロジェクターにより壁などに表示した地図上に特定した位置を表示してもよい。
これにより、位置特定装置は、特定した位置を視覚的にユーザに提示することができる。
【００１９】
また、位置特定装置は、移動体が指定位置に存在した時刻から指定時間長の経過前後に応じて、特定した位置を地図上で表示する。
これにより、位置特定装置は、移動体が指定位置に存在した時刻から指定時間長の経過前後に分け、特定した位置を視覚的にユーザに提示することができるため、経過前後で比較することが可能となる。
【００２０】
また、位置特定装置は、ポインティングデバイスにより地図上で指定位置を受け付ける。
これにより、位置特定装置は、ユーザが視覚的及び感覚的に指定位置を入力しやすくなり、操作性を向上させることができる。
【００２１】
また、位置特定装置は、抽出した移動履歴データの数が所定の数以下の場合には、受け付けた指定位置を含む所定の大きさの範囲に拡大する。
これにより、位置特定装置は、移動履歴データの数を所定の数より大きくすることができ、十分な走行履歴データの数を確保し、確度の高い移動体の位置を提示することができる。
【００２２】
位置特定装置が行う各種処理は、位置特定装置を構成する制御部を有するコンピュータにより実行される。
コンピュータとしては、記憶、演算、制御などの装置を備えた機器であれば特に制限はなく、目的に応じて適宜選択することができ、例えば、パーソナルコンピュータなどが挙げられる。
【実施例】
【００２３】
以下、本発明の一実施例を説明するが、本発明は、この実施例に何ら限定されるものではない。
以下では、移動体としての車両を用いて説明する。このため、移動体を車両と、移動履歴データを走行履歴データと、適宜読み替えて説明する。
【００２４】
図１は、本発明の一実施例に係る位置特定装置１００を含むシステム１０の構成を示すブロック図である。
システム１０は、ユーザが指定した指定時間長において、指定位置から到達できる位置あるいは指定位置まで到達できる位置を精度よく特定できるものである。
ここで、ユーザとしては、例えば、不動産業者、物流センター提供者、配送業者などが挙げられる。
図１に示すように、システム１０は、本発明の位置特定装置１００と、車両Ａ、Ｂ、Ｃ、・・・にそれぞれ搭載されている端末装置２００ａ、２００ｂ、２００ｃ、・・・を有し、ネットワーク３００を介してそれぞれ通信可能に接続されている。
位置特定装置１００は、車両Ａ、Ｂ、Ｃ、・・・にそれぞれ搭載されている端末装置２００ａ、２００ｂ、２００ｃ、・・・から、走行履歴データをそれぞれ取得して格納する。
【００２５】
なお、端末装置２００ａ、２００ｂ、２００ｃ、・・・は、装置の構成についてそれぞれ同様であることから、以下では「端末装置２００」と称してまとめて説明する。
また、端末装置２００は、特に制限はなく、目的に応じて適宜選択することができ、例えば、デジタルタコグラフや、カーナビゲーションシステムの車載装置などが挙げられる。
【００２６】
（位置特定装置）
＜位置特定装置のハードウェア構成＞
図２は、位置特定装置１００のハードウェア構成の一例を示すブロック図である。
図２に示すように、位置特定装置１００は以下の各部を有する。各部は、バス１０７を介してそれぞれ接続されている。
【００２７】
ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１０１は、種々の制御や演算を行なう処理装置である。ＣＰＵ１０１は、主記憶装置１０２などが記憶するＯＳ（Ｏｐｅｒａｔｉｎｇ  Ｓｙｓｔｅｍ）やプログラムを実行することにより、種々の機能を実現する。すなわち、ＣＰＵ１０１は、本実施例では、位置特定プログラムを実行することにより、後述する制御部１４０として機能する。
位置特定プログラムは、必ずしも最初から主記憶装置１０２、補助記憶装置１０３などに記憶されていなくともよい。また、インターネットなどを介して位置特定装置１００に接続される他の情報処理装置などに位置特定プログラムを記憶させ、位置特定装置１００がこれらから位置特定プログラムを取得して実行するようにしてもよい。
【００２８】
また、ＣＰＵ１０１は、位置特定装置１００全体の動作を制御する。なお、本実施例では、位置特定装置１００全体の動作を制御する装置をＣＰＵ１０１としたが、これに限ることなく、例えば、ＦＰＧＡ（Ｆｉｅｌｄ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙ）などとしてもよい。
【００２９】
主記憶装置１０２は、各種プログラムを記憶し、各種プログラムを実行するために必要なデータ等を記憶する。
主記憶装置１０２は、図示しない、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）と、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）と、を有する。
ＲＯＭは、ＢＩＯＳ（Ｂａｓｉｃ  Ｉｎｐｕｔ／Ｏｕｔｐｕｔ  Ｓｙｓｔｅｍ）等の各種プログラムなどを記憶している。
ＲＡＭは、ＲＯＭに記憶された各種プログラムがＣＰＵ１０１により実行される際に展開される作業範囲として機能する。ＲＡＭとしては、特に制限はなく、目的に応じて適宜選択することができる。ＲＡＭとしては、例えば、ＤＲＡＭ（Ｄｙｎａｍｉｃ  Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）、ＳＲＡＭ（Ｓｔａｔｉｃ  Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）などが挙げられる。
【００３０】
補助記憶装置１０３としては、各種情報を記憶できれば特に制限はなく、目的に応じて適宜選択することができ、例えば、ソリッドステートドライブ、ハードディスクドライブなどが挙げられる。また、補助記憶装置１０３は、ＣＤ（Ｃｏｍｐａｃｔ  Ｄｉｓｃ）ドライブ、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｃ）ドライブ、ＢＤ（Ｂｌｕ−ｒａｙ（登録商標）  Ｄｉｓｃ）ドライブなどの可搬記憶装置としてもよい。
【００３１】
通信インターフェイス１０４は、特に制限はなく、適宜公知のものを用いることができ、例えば、無線又は有線を用いた通信デバイスなどが挙げられる。
【００３２】
入力装置１０５は、位置特定装置１００に対する各種要求を受け付けることができれば特に制限はなく、適宜公知のものを用いることができ、例えば、キーボード、マウス、タッチパネルなどが挙げられる。
【００３３】
出力装置１０６は、特に制限はなく、適宜公知のものを用いることができ、例えば、ディスプレイ、スピーカーなどが挙げられる。ディスプレイとしては、特に制限はなく、適宜公知のものを用いることができ、例えば、液晶ディスプレイ、有機ＥＬディスプレイなどが挙げられる。
【００３４】
なお、位置特定装置１００は、ネットワーク上のコンピュータ群であるクラウドの一部であってもよい。
【００３５】
＜位置特定装置の機能構成＞
図３は、位置特定装置１００の機能構成の一例を示すブロック図である。
図３に示すように、位置特定装置１００は、通信部１１０と、記憶部１２０と、入力部１３０と、制御部１４０と、を有する。
【００３６】
通信部１１０は、制御部１４０の指示に基づき、通信インターフェイス１０４を用いて走行履歴データを各端末装置２００から受信する。
【００３７】
記憶部１２０は、補助記憶装置１０３に、走行履歴データベース１２１と、道路地図データベース１２２と、車両位置データベース１２３と、最遠位置データベース１２４と、を有する。以下、「データベース」を「ＤＢ」と称することもある。
【００３８】
走行履歴ＤＢ１２１は、通信部１１０が受信した走行履歴データを走行履歴データ群として記憶する。
【００３９】
図４は、走行履歴データのデータ構成の一例を示す図である。
図４に示すように、走行履歴データは、本実施例では「車両ＩＤ」、「トリップＩＤ」、「取得日時」、「位置情報（経度、緯度）」、「速度」、「出発日時」、「出発地（経度、緯度）」、「到着日時」、「目的地（経度、緯度）」のデータ項目を含む。
【００４０】
「車両ＩＤ」は、本実施例では、端末装置２００が搭載されている当該車両を識別するための識別子であり、予め設定される。
「トリップＩＤ」は、本実施例では、目的をもってある出発地からある到着地へ移動する単位であるトリップを識別するための識別子である。
「取得日時」及び「位置情報（経度、緯度）」は、本実施例では、端末装置２００に搭載されているＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）ユニットにより取得される。
「速度」は、本実施例では、ＧＰＳユニットと同期させ、端末装置２００が有する速度センサを用いて車両の車軸から計測した結果である。
「出発日時」及び「出発地（経度、緯度）」は、本実施例では、当該トリップの出発日時及び出発地の経度緯度である。
「到着日時」及び「目的地（経度、緯度）」は、本実施例では、当該トリップの到着日時及び目的地の経度緯度である。
【００４１】
図５及び図６は、道路地図データのデータ構成の一例を示す図である。道路地図データは、本実施例では、ノード及びリンクにより形成されている。
【００４２】
図５に示すように、道路地図データにおける交差点や分岐点等を示すノードのデータは、本実施例では、「ノード番号」、「ノード位置（緯度、経度）」のデータ項目を含む。
【００４３】
「ノード番号」は、本実施例では、ノードを識別するための番号である。
「ノード位置（緯度、経度）」は、本実施例では、ノードの位置を示す緯度経度である。
【００４４】
図６に示すように、道路地図データにおける道路区間としてのリンクのデータは、本実施例では、「リンク番号」、「リンク位置」、「リンク距離」のデータ項目を含む。
【００４５】
「リンク番号」は、本実施例では、リンクを識別するための番号である。
「リンク位置」は、本実施例では、リンクの両端の位置を示す。本実施例では、リンクの両端の位置は、リンクの両端のノードの位置（緯度、経度）として示す。また、リンクの形状が直線ではない場合には、リンクの両端のノードの位置のほかに、変曲点としての補完点の位置（緯度、経度）を示す。なお、本実施例では、図６に示すように、１つの補完点を記載するようにしたが、複数の補完点を記載するようにしてもよい。
「リンク距離」は、本実施例では、リンクの一端から他端までの距離を示す。
【００４６】
車両位置データベース１２３及び最遠位置データベース１２４に格納するデータは、走行履歴データから抽出したものであるため、そのデータ構成についての説明を省略する。
【００４７】
図３に戻り、入力部１３０は、ユーザから、指定位置及び指定時間長の情報を受け付けるほか、位置特定装置１００に対する各種指示を受け付ける。
入力する各種指示としては、走行履歴データを抽出する際の抽出条件を含めることができる。抽出条件としては、車両の種類や時間的要素を挙げることができる。車両の種類としては、例えば、商用車、一般車、或いは、大型車、中型車、普通車などが挙げられる。時間的要素としては、例えば、年月日、曜日、及び時間帯の少なくともいずれかに対応した情報、或いは、直近の所定の時間範囲などが挙げられる。
【００４８】
＜＜制御部＞＞
制御部１４０は、抽出部１４１と、特定部１４２と、算出部１４３と、を有する。
【００４９】
抽出部１４１は、走行履歴データ群から、車両が指定位置を通過した走行履歴データを抽出する。
【００５０】
特定部１４２は、車両の走行履歴データ群に基づき、車両が指定位置に存在した時刻から指定時間長の経過後及び経過前の少なくともいずれかにおける、車両の位置を特定する。
具体的には、特定部１４２は、抽出部１４１が抽出した、車両が指定位置を通過した走行履歴データに基づき、車両が指定位置に存在した時刻から指定時間長後及び指定時間長前の少なくともいずれかにおける、車両の位置を特定する。
あるいは、特定部１４２は、車両が指定位置を通過した走行履歴データに基づき、指定位置から最も遠い位置を特定する。更に、特定部１４２は、特定した最も遠い位置のうち、指定位置を中心に所定角度ごとで区切られた範囲のそれぞれで指定位置から最も遠い位置を更に特定する。
【００５１】
また、特定部１４２は、算出部１４３が算出する移動区間ごとの平均旅行時間によっても、指定位置から最も遠い位置を特定することができる。
次に、算出部１４３が行う処理について、具体的に説明する。
【００５２】
算出部１４３は、走行履歴データ群に基づき、車両が移動する移動経路を区切った移動区間ごとの平均旅行時間を算出する。そして、算出部１４３は、指定位置から隣接する移動区間に移動する度に、移動した移動区間の平均旅行時間を順次加算して移動時間とする。
指定位置から最も遠い位置を特定するために、特定部１４２は、算出部１４３が算出した移動時間が指定時間長内になるすべての移動経路において指定位置から最も遠い位置を特定する。
【００５３】
次に、本実施例で用いる画面ユーザインターフェイスについて説明する。
図７〜図２４は、位置特定装置１００における画面５００の一例を示す説明図である。
図７に示すように、画面５００には、地図表示領域５０１と、登録名入力欄５０２と、指定位置表示欄５０３と、指定時間長選択欄５０４と、抽出対象指定欄５０５と、データ種別指定欄５０６と、枠線表示指定欄５０７と、が設けられている。また、画面５００には、曜日指定欄５０８ａと、時間帯指定欄５０８ｂと、実行ボタン５０９と、履歴表示ボタン５１２と、が更に設けられている。
【００５４】
地図表示領域５０１は、道路地図及び検索条件により抽出された到達可能位置を表示する領域である。地図表示領域５０１には、表示された道路地図を拡大縮小させる拡大縮小表示ボタンが設けられている。
位置特定装置１００は、ユーザが地図表示領域５０１をドラッグ操作すると、地図表示領域５０１に表示する道路地図の範囲を適宜変更する。また、位置特定装置１００は、ユーザが地図表示領域５０１をクリックすると、指定位置を受け付ける。
なお、図７では、道路地図を簡略化して示しているが、位置特定装置１００は、例えば、道路周辺施設、信号などの情報を目的に応じて適宜表示してもよい。
【００５５】
登録名入力欄５０２は、ユーザが登録名を「調査１」に入力する欄である。ユーザが登録名を入力することにより、位置特定装置１００が履歴の登録名を表示できるようになるため、ユーザが過去の検索条件を呼び出すことが容易になる。
なお、図７では、ユーザが登録名を「調査１」と入力した例を示す。
【００５６】
指定位置表示欄５０３は、ユーザが地図表示領域５０１をクリックした指定位置の住所、緯度経度、名称などを表示する欄である。なお、指定位置表示欄５０３には、ユーザが指定位置の住所、緯度経度、名称などをキーボードなどで入力するようにしてもよい。
【００５７】
指定時間長選択欄５０４は、地図表示領域５０１に表示させる指定時間長種別の走行履歴データを指定する欄である。指定時間長選択欄５０４には、指定時間長を選択するチェックボックスが設けられている。選択できる指定時間長としては、本実施例では、３０分間、４５分間、６０分間とする。
【００５８】
抽出対象指定欄５０５は、指定時間長前後における車両位置、及び指定時間長内における最も遠い位置のいずれかを表示するか、ユーザが指定する欄である。指定時間長前後における車両位置は、指定時間長選択欄５０４で指定した指定時間長前後に存在した車両の位置、又は指定時間長前後に存在し得る車両の到達可能位置である（図１１〜図１６参照）。また、指定時間長内における最も遠い位置は、指定時間長選択欄５０４で指定した指定時間長内で指定位置からの直線距離が最も長くなる車両の到達可能位置である（図１７〜図２０参照）。
【００５９】
データ種別指定欄５０６は、車両の走行実績、及び各リンクの平均旅行時間のいずれかに基づいて得た結果を表示するか、ユーザが指定する欄である。
【００６０】
枠線表示指定欄５０７は、指定時間長選択欄５０４で指定した各表示時間における到達可能位置の点を結ぶ線により到達可能領域を表示するか否かについてユーザが指定する欄である。
【００６１】
曜日指定欄５０８ａは、いずれの曜日の走行履歴データに基づいて抽出する、あるいは曜日に基づいては結果を表示しないことをユーザが指定する欄である。
時間帯指定欄５０８ｂは、いずれの時間帯の走行履歴データに基づいて抽出する、あるいは時間帯に基づいては結果を表示しないことをユーザが指定する欄である。
位置特定装置１００は、曜日や時間帯に限定した走行実績である走行履歴データを用いて車両の位置を特定することにより、指定位置に対する移動可能な位置を精度よく特定できる。
【００６２】
実行ボタン５０９がユーザにより押下されると、位置特定装置１００が上記の欄等で設定した条件で、車両の位置を特定する処理を実行する。
【００６３】
履歴表示ボタン５１２がユーザにより押下されると、ユーザが過去に指定した指定位置の位置情報（住所や緯度経度）の履歴を位置特定装置１００が表示する。
【００６４】
図８は、図７において、マウスポインタＰで地図表示領域５０１をクリックすることにより指定位置ｐを指定した画面の一例を示す図である。
図８に示すように、マウスポインタＰで指定位置ｐが指定されると、位置特定装置１００は、指定位置ｐの住所及び座標を、道路地図ＤＢ１２２が保存する道路地図データに基づいて指定位置表示欄５０３に表示する。また、位置特定装置１００は、図９又は図１０に示すように指定した指定位置ｐの住所及び経度緯度のデータの履歴を記憶部１２０に蓄積し、ユーザが履歴表示ボタン５１２をクリックした際に住所及び座標のデータの履歴を表示する。
【００６５】
図１１は、図８において指定時間長を「３０分間」、抽出対象を「指定時間長前後の車両位置」、データ種別を「車両の走行実績」に指定して抽出処理を行った結果の画面の一例を示す図である。図１１に示すように、地図表示領域５０１には、指定位置ｐから「３０分間」の指定時間長で到達可能である位置を白丸印で、指定位置ｐに「３０分間」の指定時間長で到達可能である位置を白三角印で表示している。
【００６６】
図１２は、図１１において指定時間長を「３０分間」及び「４５分間」に指定して抽出処理を行った結果の画面の一例を示す図である。図１２に示すように、指定位置ｐから「４５分間」の指定時間長で到達可能である位置を斜線丸印で、指定位置ｐに「４５分間」の指定時間長で到達可能である位置を斜線三角印で表示している。
【００６７】
図１３は、図１２において指定時間長を「３０分間」、「４５分間」、及び「６０分間」に指定して抽出処理を行った結果の画面の一例を示す図である。図１３に示すように、指定位置ｐから「６０分間」の指定時間長で到達可能である位置を黒丸印で、指定位置ｐに「６０分間」の指定時間長で到達可能である位置を黒三角印で表示している。
図１３に示すように、「抽出対象」を「指定時間長前後の車両の位置」に、「データ種別」を「車両の走行実績」に指定して走行履歴データを抽出することにより、位置特定装置１００は、指定時間長における走行履歴を取得した車両の出発地及び目的地の傾向を抽出することができる。
【００６８】
図１４〜図１６は、図１１〜図１３においてデータ種別をそれぞれ「車両の走行実績」から「各リンクの平均旅行時間」に変更して抽出処理を行った結果の画面の一例を示す図である。
図１４〜図１６に示すように、データ種別を「各リンクの平均旅行時間」に指定することにより、位置特定装置１００は、走行時間が指定時間長になるまで平均旅行時間を足し合わせた網羅的な走行経路を算出し、到達可能位置を特定することができる。
【００６９】
図１７〜図１９は、図１１〜図１３において抽出対象をそれぞれ「指定時間長前後の車両位置」から「指定時間長内の最も遠い位置」に変更して抽出処理を行った結果の画面の一例を示す図である。
図１７〜図１９に示すように、抽出対象を「指定時間長内の最も遠い位置」に指定することにより、位置特定装置１００は、指定時間長において、指定位置ｐまで到達できる位置あるいは指定位置ｐまで到達できる位置を精度良く特定することができる。
なお、図２４は、図１９においてデータ種別を「各リンクの平均旅行時間」に変更して抽出処理を行った結果の画面の一例を示す図である。図２４に示すように、抽出対象を「指定時間長内の最も遠い位置」とし、データ種別に「各リンクの平均旅行時間」を指定して到達可能位置を抽出する処理を行ってもよい。
【００７０】
図２０は、図１９において、更に枠線表示を指定して処理を行った結果の画面の一例を示す図である。図２０に示すように、ユーザが枠線表示を指定することにより、位置特定装置１００は、指定時間長ごとに指定位置ｐから最も遠い位置を視覚的に認識し易くすることができる。
【００７１】
図２１〜図２２は、曜日指定欄５０８ａ及び時間帯指定欄５０８ｂを指定して処理を行った結果の画面の一例を示す図である。図２１では曜日を、図２２では時間帯を、ユーザがそれぞれ指定している一例を示す図である。その結果、図２３に示すように、ユーザがデータ範囲を指定することにより、位置特定装置１００が、車両が指定位置に存在した時刻から指定時間長の経過前後に分け、特定した位置を視覚的にユーザに提示するため、経過前後で比較することができる。
【００７２】
次に、図１に戻り、位置特定装置１００にネットワーク３００を介して接続されている端末装置２００について説明する。端末装置２００のハードウェア構成及び機能構成について、以下説明する。
【００７３】
（端末装置）
端末装置２００は、走行時の車両の位置及び取得時間等の走行データを取得し、ネットワーク３００を介して、位置特定装置１００に送信する。また、端末装置２００は、位置特定装置１００で抽出した走行経路の情報を受信し提示してもよい。
【００７４】
＜端末装置のハードウェア構成＞
図２５は、端末装置２００のハードウェア構成の一例を示すブロック図である。
図２５に示すように、端末装置２００は、以下の各部を有する。各部は、バス２０７を介してそれぞれ接続されている。
【００７５】
ＣＰＵ２０１は、種々の制御や演算を行う処理装置である。ＣＰＵ２０１は、主記憶装置２０２などが記憶するＯＳやプログラムを実行することにより、種々の機能を実現する。即ち、ＣＰＵ２０１は、端末装置の各種プログラムを実行することにより端末装置の制御部２４０として機能する。
端末装置の各種プログラムは、必ずしも最初から主記憶装置２０２、補助記憶装置２０３などに記憶されていなくともよい。また、インターネットなどを介して、端末装置２００に接続される他の情報処理装置などに端末装置の各種プログラムを記憶させ、端末装置２００がこれらから端末装置の各種プログラムを取得して実行するようにしてもよい。
また、ＣＰＵ２０１は、端末装置２００全体の動作を制御する。なお、本実施例では、端末装置２００全体の動作を制御する装置をＣＰＵ２０１としたが、これに限ることなく、例えば、ＦＰＧＡなどとしてもよい。
【００７６】
主記憶装置２０２は、各種プログラムを記憶し、各種プログラムを実行するために必要なデータ等を記憶する。
主記憶装置２０２は、図示しない、ＲＯＭと、ＲＡＭと、を有する。
ＲＯＭは、ＢＩＯＳ等の各種プログラムなどを記憶している。
ＲＡＭは、ＲＯＭに記憶された各種プログラムがＣＰＵ２０１により実行される際に展開される作業範囲として機能する。ＲＡＭとしては、特に制限はなく、目的に応じて適宜選択することができる。ＲＡＭとしては、例えば、ＤＲＡＭ、ＳＲＡＭなどが挙げられる。
【００７７】
補助記憶装置２０３としては、各種情報を記憶できれば特に制限はなく、目的に応じて適宜選択することができ、例えば、ソリッドステートドライブ、ハードディスクドライブなどが挙げられる。また、補助記憶装置２０３は、ＣＤドライブ、ＤＶＤドライブ、ＢＤドライブなどの可搬記憶装置としてもよい。
【００７８】
通信インターフェイス２０４は、特に制限はなく、適宜公知のものを用いることができ、例えば、無線又は有線を用いた通信デバイスなどが挙げられる。
【００７９】
入力装置２０５は、端末装置２００に対する各種要求を受け付けることができれば、特に制限はなく、適宜公知のものを用いることができ、例えば、タッチパネルなどが挙げられる。
【００８０】
出力装置２０６は、ディスプレイやスピーカーなどを用いることができる。ディスプレイとしては、特に制限はなく、適宜公知のものを用いることができ、例えば、液晶ディスプレイ、有機ＥＬディスプレイが挙げられる。
【００８１】
＜端末装置の機能構成＞
図２６は、端末装置２００の機能構成の一例を示すブロック図である。
図２６に示すように、端末装置２００は、通信部２２０と、記憶部２３０と、制御部２４０と、取得部２５０と、出力部２６０と、を有する。
【００８２】
通信部２２０は、制御部２４０の指示に基づき、通信インターフェイス２０４を用いて、走行履歴データを位置特定装置１００へ送信する。
記憶部２３０は、走行履歴データを補助記憶装置２０３に記憶するようにしてもよい。
制御部２４０は、本実施例では、端末装置２００全体の動作を制御する機能を有する。
取得部２５０は、ＧＰＳユニット、速度センサなどを有する。取得部２５０は、ＧＰＳユニット及び速度センサを同期させて取得した位置の情報及び速度の情報を、同期させた時刻の情報と対応づけて走行履歴データとする。
【００８３】
（第１の実施例）
第１の実施例では、図２７に示すように、車両が指定位置に存在した時刻から指定時間長前後の車両位置を表示する。
図２８は、位置特定装置１００が指定位置及び指定時間長の情報を受け付け、受け付けたそれぞれの指定時間長後の到達可能位置を表示する処理の流れの一例を示すフローチャートである。
ここでは、走行履歴データによる走行実績から指定時間長後の到達可能位置を表示する流れを、図２８に示すフローチャートにしたがって説明する。
【００８４】
ステップＳ１０１では、制御部１４０は、本実施例では、ユーザから入力部１３０により指定位置及び指定時間長の情報を受け付け、処理をＳ１０２に移行する。
また、制御部１４０は、ユーザにより設定された指定時間長が複数であれば、それぞれの指定時間長においてＳ１０２からＳ１１０までのループ１処理を行う。
【００８５】
ステップＳ１０２では、制御部１４０は、指定位置の最寄りのリンクにおけるリンク番号を道路地図ＤＢ１２２に保存されている道路地図データから特定し、処理をＳ１０３に移行する。
【００８６】
ステップＳ１０３では、制御部１４０は、抽出したリンク番号のリンクを通過した走行履歴データを走行履歴ＤＢ１２１が保存する走行履歴データから抽出し、処理をＳ１０４に移行する。
【００８７】
ステップＳ１０４では、制御部１４０は、抽出した走行履歴データの数が所定の数以上か否かを判定する。制御部１４０は、抽出した走行履歴データの数が所定の数以上であると判定すると、処理をＳ１０９に移行する。制御部１４０は、抽出した走行履歴データの数が所定の数以上ではないと判定すると、処理をＳ１０５に移行する。
【００８８】
ステップＳ１０５では、制御部１４０は、初期に設定した指定位置から指定位置を含む指定範囲に既に設定しているか否かを判定する。制御部１４０は、初期に設定した指定位置から指定位置を含む指定範囲にまだ設定していないと判定すると、処理をＳ１０６に移行する。制御部１４０は、初期に設定した指定位置から指定位置を含む指定範囲に既に設定していると判定すると、処理をＳ１０７に移行する。
【００８９】
ステップＳ１０６では、制御部１４０は、指定位置を中心とする所定の半径の指定範囲を設定すると、処理をＳ１０８に移行する。
【００９０】
ステップＳ１０７では、制御部１４０は、既に設定している指定範囲の半径を拡大すると、処理をＳ１０８に移行する。
【００９１】
ステップＳ１０８では、制御部１４０は、指定位置の最寄りのリンク又は指定範囲内のリンクにおけるリンク番号を道路地図ＤＢ１２２から特定すると、処理をＳ１０３に戻す。
【００９２】
ステップＳ１０９では、抽出した走行履歴データの数が所定の数以上であると判定した制御部１４０は、抽出した走行履歴データのいずれかで、特定したリンクのいずれかを最後に通過したときから指定時間長後の車両の位置を特定すると、処理をＳ１１０に戻す。
【００９３】
ステップＳ１１０では、制御部１４０は、特定した指定時間長後の車両の位置を道路地図上に表示する。
また、制御部１４０は、抽出したそれぞれの走行履歴データにおいてＳ１０９に戻り、ループ２処理を行う。
更に、制御部１４０は、抽出した走行履歴データの数の回数のループ２処理が終了し、設定された指定時間長におけるループ１処理が終了していなければ処理をＳ１０２に戻し、設定された指定時間長におけるループ１処理がすべて終了すると、本処理を終了する。
【００９４】
（第２の実施例）
第１の実施例では、指定時間長前後の車両位置を表示するようにしたが、第２の実施例では、図２９に示すように、位置特定装置１００は、走行履歴データに基づき、ユーザにより設定された指定時間長における指定位置からの最も遠い位置を特定する。更に、位置特定装置１００は、角度別範囲における最も遠い位置を特定し、特定した最も遠い位置を線で結んで到達可能範囲として表示する。
なお、第２の実施例における位置特定装置１００のハードウェア構成及び制御部１４０以外の機能構成は、第１の実施例と同様であるため説明を省略する。
【００９５】
図３０は、位置特定装置１００が指定位置及び指定時間長の情報を受け付け、車両が指定位置に存在した時刻から指定時間長後までに移動できる最も遠い位置を特定する処理の流れの一例を示すフローチャートである。
ここでは、走行履歴データによる走行実績から指定時間長後の到達可能位置を特定する流れを、図３０に示すフローチャートにしたがって説明する。
【００９６】
なお、ステップＳ２０１からＳ２０８までは、図２８のステップＳ１０１からＳ１０８までと同様であるため、説明を省略する。
また、制御部１４０は、ユーザにより設定された指定時間長が複数であれば、それぞれの指定時間長においてＳ２０２からＳ２１３までのループ１処理を行う。
【００９７】
ステップＳ２０９では、抽出した走行履歴データの数が所定の数以上であると判定した制御部１４０は、抽出した走行履歴データのいずれかのデータ取得位置における指定位置からの距離及び角度を算出する。制御部１４０は、対象データ取得位置における指定位置からの距離及び角度を車両位置ＤＢ１２３に保存すると、処理をＳ２１０に移行する。
【００９８】
ステップＳ２１０では、制御部１４０は、Ｓ２０９で算出対象のデータ取得位置が属する、指定位置を中心として１°ごとに区分けした角度別範囲内において、指定位置からの距離が最遠か否かを判定する。制御部１４０は、指定位置からの距離が最遠であると判定すると、処理をＳ２１１に移行する。
ステップＳ２１１では、制御部１４０は、算出対象のデータ取得位置を当該角度別範囲における最遠位置として最遠位置ＤＢ１２４に出力して保存する。
制御部１４０は、Ｓ２１０で算出対象のデータ取得位置において指定位置からの距離が最遠ではないと判定すると、又はＳ２１１で算出対象のデータ取得位置を最遠位置として最遠位置ＤＢ１２４に出力して保存すると、以下の処理を行う。
制御部１４０は、ループ３処理、ループ２処理の順で処理が終了しているか否かを判定する。制御部１４０は、終了していないループ処理があると判定すると、各ループ処理で指定したステップに処理を戻し、終了していないループ処理がないと判定すると、処理を図３１に示すステップＳ２１２に移行する。
【００９９】
図３１は、位置特定装置１００が最遠位置ＤＢ１２４に保存した各角度別領域における最遠位置を画面上に表示する処理の流れの一例を示すフローチャートである。
ここでは、各角度別領域における最も遠い位置同士又は最も遠い位置と指定位置とを線で結び、到達可能範囲を出力画面に表示するループ４処理で行う流れを、図３１に示すフローチャートにしたがって説明する。
【０１００】
ステップＳ２１２では、制御部１４０は、処理中の角度別領域における最大角度の＋５°以内に最遠位置が存在するか否かを判定する。制御部１４０は、＋５°以内に最遠位置が存在すると判定すると、処理をＳ２１３に移行する。制御部１４０は、＋５°以内に最遠位置が存在しないと判定すると、処理をＳ２１４に移行する。
【０１０１】
ステップＳ２１３では、制御部１４０は、処理中の角度別範囲における最遠位置と、処理方向（時計回り又は反時計回り）における最も近い角度の最遠位置とを線で結ぶ。
ステップＳ２１４では、制御部１４０は、処理中の角度別範囲における最遠位置と、指定位置とを線で結ぶ。
このように、制御部１４０は、ループ４処理を行うことにより、指定位置を中心とする３６０°の角度別領域における最遠位置同士又は最遠位置と指定位置とを線で結び、到達可能範囲を出力画面に表示することができる。
【０１０２】
（第３の実施例）
第３の実施例では、位置特定装置１００は、走行履歴データに基づき算出した各リンクの平均旅行時間を用いて、ユーザにより設定された指定時間長における指定位置からの最遠位置を表示する。
なお、第３の実施例における位置特定装置１００のハードウェア構成及び制御部１４０以外の機能構成は、第１の実施例と同様であるため説明を省略する。
【０１０３】
図３２は、位置特定装置１００が指定位置及び指定時間長の情報を受け付け、受け付けたそれぞれの指定時間長後の到達可能位置を表示する処理の流れの一例を示すフローチャートである。
ここでは、走行履歴データに基づき、予め算出した各リンクの平均旅行時間を用いて、指定時間長後の到達可能位置を表示する流れを、図３２に示すフローチャートにしたがって説明する。
【０１０４】
ステップＳ３０１は、第１の実施例のＳ１０１と同様であるため、説明を省略する。
また、制御部１４０は、ユーザにより設定された指定時間長が複数であれば、それぞれの指定時間長においてＳ３０２からＳ３０９までのループ１処理を行う。
【０１０５】
ステップＳ３０２では、制御部１４０は、指定位置から最も近いノード番号を道路地図ＤＢ１２２が保存する道路地図データから特定し、処理をＳ３０３に移行する。
【０１０６】
ステップＳ３０３では、制御部１４０は、特定したノードを起点として隣接するリンクの平均旅行時間を加算し、処理をＳ３０４に移行する。
【０１０７】
ステップＳ３０４では、制御部１４０は、Ｓ３０３で加算した平均旅行時間の合計が指定時間長より短いか否かを判定する。制御部１４０は、平均旅行時間の合計が指定時間長より短いと判定すると、処理をＳ３０５に移行する。制御部１４０は、平均旅行時間の合計が指定時間長より短くないと判定すると、処理をＳ３０６に移行する。
【０１０８】
ステップＳ３０５では、制御部１４０は、次に隣接するリンクの平均旅行時間を加算すると、処理をＳ３０４に戻す。
【０１０９】
ステップＳ３０６では、制御部１４０は、最後に平均旅行時間を加算したリンクの起点側のノードを、当該ルートの指定時間長後の車両位置として特定し、車両位置ＤＢ１２３に出力して保存する。
【０１１０】
ステップＳ３０７では、制御部１４０は、特定したノードの位置における指定位置からの距離及び角度を算出する。制御部１４０は、特定したノードの位置における指定位置からの距離及び角度を車両位置ＤＢ１２３に保存すると、処理をＳ３０８に移行する。
【０１１１】
ステップＳ３０８では、制御部１４０は、Ｓ３０６で特定したノードが属する、指定位置を中心として１°ごとに区分けした角度別範囲内において、指定位置からの距離が最遠か否かを判定する。制御部１４０は、指定位置からの距離が最遠であると判定すると、処理をＳ３０９に移行する。
【０１１２】
ステップＳ３０９では、制御部１４０は、特定したノードの位置を当該角度別範囲における最遠位置として最遠位置ＤＢ１２４に出力して保存する。
制御部１４０は、Ｓ３０８において、特定したノードの位置において指定位置からの距離が最遠ではないと判定すると、又は、Ｓ３０９において、特定したノードの位置を最遠位置として最遠位置ＤＢ１２４に出力して保存すると、以下の処理を行う。
制御部１４０は、ループ２処理、ループ１処理の順で処理が終了しているか否かを判定する。制御部１４０は、終了していないループ処理があると判定すると、各ループ処理で指定したステップに処理を戻し、終了していないループ処理がないと判定すると、処理を図３１に示すステップＳ２１２に移行する。
ステップＳ２１２〜Ｓ２１４は、上述の説明と同様であるため省略する。
【０１１３】
以上説明したように、位置特定装置は、移動データ群に基づき、移動体が指定位置に存在した時刻から指定時間長の経過後及び経過前の少なくともいずれかにおける、移動体の位置を特定することにより、指定位置に対する移動可能な位置を精度よく特定できる。
【０１１４】
以上の実施形態に関し、更に以下の付記を開示する。
（付記１）
指定位置及び指定時間長の情報を受け付け、
移動体の移動履歴データ群に基づき、前記移動体が前記指定位置に存在した時刻から前記指定時間長の経過後及び経過前の少なくともいずれかにおける、前記移動体の位置を特定する、
処理をコンピュータに実行させることを特徴とする、位置特定プログラム。
（付記２）
前記移動履歴データ群から、前記移動体が前記指定位置を通過した移動履歴データを抽出し、
抽出した前記移動履歴データに基づき、前記移動体が前記指定位置に存在した時刻から前記指定時間長後及び前記指定時間長前の少なくともいずれかにおける、前記移動体の位置を特定する、
ことを特徴とする、付記１に記載の位置特定プログラム。
（付記３）
前記移動履歴データ群から、前記移動体が前記指定位置を通過した移動履歴データを抽出し、
抽出した前記移動履歴データに基づき、前記指定位置から最も遠い位置を特定する、
ことを特徴とする、付記１又は２に記載の位置特定プログラム。
（付記４）
特定した前記最も遠い位置のうち、前記指定位置を中心に所定角度ごとで区切られた範囲のそれぞれで前記指定位置から最も遠い位置を更に特定する、
ことを特徴とする、付記３に記載の位置特定プログラム。
（付記５）
前記移動履歴データ群に基づき、前記移動体が移動する移動経路を区切った移動区間ごとの平均旅行時間を算出し、
前記指定位置から隣接する前記移動区間に移動する度に、移動した前記移動区間の前記平均旅行時間を順次加算して移動時間とし、
前記移動時間が前記指定時間長内になるすべての移動経路において前記指定位置から最も遠い位置を特定する、
ことを特徴とする、付記１に記載の位置特定プログラム。
（付記６）
特定した前記位置を地図上に表示する、
ことを特徴とする、付記１から５のいずれか一項に記載の位置特定プログラム。
（付記７）
前記移動体が前記指定位置に存在した時刻から前記指定時間長の経過前後に応じて、特定した前記位置を前記地図上に表示する、
ことを特徴とする、付記６に記載の位置特定プログラム。
（付記８）
ポインティングデバイスにより前記地図上で前記指定位置を受け付ける、
ことを特徴とする、付記６又は７に記載の位置特定プログラム。
（付記９）
抽出した前記移動履歴データの数が所定の数以下の場合には、受け付けた前記指定位置を含む所定の大きさの範囲に拡大する、
ことを特徴とする、付記２から８のいずれか一項に記載の位置特定プログラム。
（付記１０）
指定位置及び指定時間長の情報を受け付け、
移動体の移動履歴データ群に基づき、前記移動体が前記指定位置に存在した時刻から前記指定時間長の経過後及び経過前の少なくともいずれかにおける、前記移動体の位置を特定する、
処理を実行する制御部を有することを特徴とする、位置特定装置。
（付記１１）
前記移動履歴データ群から、前記移動体が前記指定位置を通過した移動履歴データを抽出し、
抽出した前記移動履歴データに基づき、前記移動体が前記指定位置に存在した時刻から前記指定時間長後及び前記指定時間長前の少なくともいずれかにおける、前記移動体の位置を特定する、
ことを特徴とする、付記１０に記載の位置特定装置。
（付記１２）
前記移動履歴データ群から、前記移動体が前記指定位置を通過した移動履歴データを抽出し、
抽出した前記移動履歴データに基づき、前記指定位置から最も遠い位置を特定する、
ことを特徴とする、付記１０又は１１に記載の位置特定装置。
（付記１３）
特定した前記最も遠い位置のうち、前記指定位置を中心に所定角度ごとで区切られた範囲のそれぞれで前記指定位置から最も遠い位置を更に特定する、
ことを特徴とする、付記１２に記載の位置特定装置。
（付記１４）
前記移動履歴データ群に基づき、前記移動体が移動する移動経路を区切った移動区間ごとの平均旅行時間を算出し、
前記指定位置から隣接する前記移動区間に移動する度に、移動した前記移動区間の前記平均旅行時間を順次加算して移動時間とし、
前記移動時間が前記指定時間長内になるすべての移動経路において前記指定位置から最も遠い位置を特定する、
ことを特徴とする、付記１０に記載の位置特定装置。
（付記１５）
指定位置及び指定時間長の情報を受け付け、
移動体の移動履歴データ群に基づき、前記移動体が前記指定位置に存在した時刻から前記指定時間長の経過後及び経過前の少なくともいずれかにおける、前記移動体の位置を特定する、
処理をコンピュータが実行することを特徴とする、位置特定方法。
（付記１６）
前記移動履歴データ群から、前記移動体が前記指定位置を通過した移動履歴データを抽出し、
抽出した前記移動履歴データに基づき、前記移動体が前記指定位置に存在した時刻から前記指定時間長後及び前記指定時間長前の少なくともいずれかにおける、前記移動体の位置を特定する、
ことを特徴とする、付記１５に記載の位置特定方法。
（付記１７）
前記移動履歴データ群から、前記移動体が前記指定位置を通過した移動履歴データを抽出し、
抽出した前記移動履歴データに基づき、前記指定位置から最も遠い位置を特定する、
ことを特徴とする、付記１５又は１６に記載の位置特定方法。
（付記１８）
特定した前記最も遠い位置のうち、前記指定位置を中心に所定角度ごとで区切られた範囲のそれぞれで前記指定位置から最も遠い位置を更に特定する、
ことを特徴とする、付記１７に記載の位置特定方法。
（付記１９）
前記移動履歴データ群に基づき、前記移動体が移動する移動経路を区切った移動区間ごとの平均旅行時間を算出し、
前記指定位置から隣接する前記移動区間に移動する度に、移動した前記移動区間の前記平均旅行時間を順次加算して移動時間とし、
前記移動時間が前記指定時間長内になるすべての移動経路において前記指定位置から最も遠い位置を特定する、
ことを特徴とする、付記１５に記載の位置特定方法。
【符号の説明】
【０１１５】
１００    位置特定装置
１１０    通信部
１２０    記憶部
１３０    入力部
１４０    制御部
２００    端末装置
【図１】
2019021114.tif 000003
【図２】
2019021114.tif 000004
【図３】
2019021114.tif 000005
【図４】
2019021114.tif 000006
【図５】
2019021114.tif 000007
【図６】
2019021114.tif 000008
【図７】
2019021114.tif 000009
【図８】
2019021114.tif 000010
【図９】
2019021114.tif 000011
【図１０】
2019021114.tif 000012
【図１１】
2019021114.tif 000013
【図１２】
2019021114.tif 000014
【図１３】
2019021114.tif 000015
【図１４】
2019021114.tif 000016
【図１５】
2019021114.tif 000017
【図１６】
2019021114.tif 000018
【図１７】
2019021114.tif 000019
【図１８】
2019021114.tif 000020
【図１９】
2019021114.tif 000021
【図２０】
2019021114.tif 000022
【図２１】
2019021114.tif 000023
【図２２】
2019021114.tif 000024
【図２３】
2019021114.tif 000025
【図２４】
2019021114.tif 000026
【図２５】
2019021114.tif 000027
【図２６】
2019021114.tif 000028
【図２７】
2019021114.tif 000029
【図２８】
2019021114.tif 000030
【図２９】
2019021114.tif 000031
【図３０】
2019021114.tif 000032
【図３１】
2019021114.tif 000033
【図３２】
2019021114.tif 000034