JP6890761B2 - 位置情報取得装置、位置情報取得方法、及びそのプログラム - Google Patents

Description

本発明は、位置情報取得装置、位置情報取得方法、及びそのプログラムに関する。

従来、ＧＰＳを有する装置をユーザが携帯して移動することにより、移動中、定期的に取得した位置情報を、ルートログ情報として記録することがある。このようなＧＰＳを有する装置の一例として、車両のドライバーに対して道順案内等を行うことにより、ドライバーの運転を支援するカーナビゲーションシステムが挙げられる。カーナビゲーションシステムは、通常、上記のように、ＧＰＳ等により車両の位置情報を取得すると同時に、カーナビゲーションシステム自身が備える記憶媒体、あるいは、ネットワークを介してカーナビゲーションシステムに接続される記憶媒体から、上記の位置情報に対応する地図情報を取得して、双方の情報を、カーナビゲーションシステムの表示部に表示させる。

カーナビゲーションシステムは、その機能の一つとして、現在の車両位置から目的地までの経路を探索する経路探索機能を有するが、経路の探索を行う際には、実際の交通情報が必要となる。この点、特許文献１は、プローブカーを走行させ、プローブカーから送信されるプローブ情報に含まれる交通情報を、端末車両のナビゲーション装置で利用する技術を開示している。このプローブカーは、所定の距離毎に、又は、所定の時間間隔毎に位置情報を取得し、プローブカーが走行したリンクを検出し、検出されたリンクの間を接続するリンクの組み合わせが一つの組み合わせに特定できる場合に、特定されたリンクの組み合わせを走行リンクに特定している。

特開２００７−１７８１２６号公報

しかし、特許文献１に係る技術においては、プローブカーが所定の距離毎に、又は、所定の時間間隔毎に位置情報を取得するため、位置情報を取得するために消費される電力が、必要以上に高くなる。プローブカーに限らず、通常の車両に搭載されるカーナビゲーションシステム、延いては位置情報を取得する携帯端末等においても、所定の距離毎に、又は、所定の時間間隔毎に位置情報を取得するため、位置情報取得のための消費電力は高くなる。

そこで、本発明は、位置情報取得のために消費される電力を節約することが可能な、位置情報取得装置、位置情報取得方法、及びそのプログラムを提供することを目的とする。

本発明に係る位置情報取得装置は、ノード及びリンクに係る情報を含む地図情報を記憶している記憶装置にアクセス可能に構成された位置情報取得装置において、ユーザ端末が、所定時点において、どのリンクのどの位置に存在するかを示す位置情報と、前記所定時点における当該ユーザ端末の進行方向を示す情報とを取得する取得手段と、前記地図情報を参照し、前記位置情報が示す前記リンク上の位置から、前記ユーザ端末が該リンク上を前記進行方向へ移動して次に通過する前記ノードまでの距離に基づいて、前記取得手段が次に前記位置情報及び前記進行方向を示す情報を取得するタイミングを決定する決定手段と、を備える。

前記決定手段は、前記ユーザ端末が存在する前記リンクの種別に基づいて、前記タイミングを決定してもよい。

前記決定手段は、前記ユーザ端末が次に通過する前記ノードの種別に基づいて、前記タイミングを決定してもよい。

前記記憶装置は、更に、前記ユーザ端末のユーザ個別情報を記憶し、前記決定手段は、更に、前記ユーザ個別情報を参照し、前記ユーザ個別情報に基づいて、前記タイミングを決定してもよい。

前記記憶装置は、前記地図情報として、前記リンクの種別毎に複数の階層を有する地図情報を記憶し、前記決定手段は、前記位置を含む前記リンクの階層に基づいて、次に通過する前記ノードを特定してもよい。

前記取得手段は、更に、前記リンクにおける渋滞情報及び／又は天候情報を取得し、前記決定手段は、更に、前記渋滞情報及び／又は天候情報に基づいて、前記タイミングを決定してもよい。

前記記憶装置は、更に、前記ユーザ端末のルート履歴を記憶し、前記決定手段は、更に、前記ルート履歴を参照し、該ルート履歴に基づいて、前記タイミングを決定してもよい。

前記記憶装置は、更に、前記ユーザ端末のルート履歴を記憶し、前記決定手段は、更に前記ルート履歴を参照し、該ルート履歴に基づいて、前記タイミングを決定してもよい。

前記決定手段は、前記ルート履歴を参照し、前記所定時点において前記ユーザ端末が位置するリンクから、当該リンクに接続する一以上の他のリンクの夫々に移動する確率を計算し、当該確率に基づいて次に通過する前記ノードを特定してもよい。

前記記憶装置は、更に、前記ユーザ端末のルート履歴を、前記取得手段が取得した前記渋滞情報及び／又は天候情報と関連付けて記憶し、前記決定手段は、前記取得手段が取得した渋滞情報及び／又は天候情報に基づいて、次に通過する前記ノードを特定してもよい。

前記ユーザ端末の移動速度を推定する推定手段を、更に備え、前記決定手段は、更に、前記移動速度に基づいて、前記タイミングを決定してもよい。

前記決定手段は、前記移動速度が所定値以下である場合に、前記タイミングを所定の一定時間間隔以上としてもよい。

前記記憶装置は、前記リンクに係る情報として、前記リンク毎に対応する法定速度情報を更に記憶し、前記決定手段は、前記法定速度情報を参照し、前記移動速度が法定速度を超える場合に、前記タイミングを所定の一定時間間隔以下にしてもよい。

また、本発明は、別の形態として、上記の位置情報取得装置による位置情報取得方法、及び、上記の位置情報取得装置としてコンピュータを機能させるためのプログラムとしても提供可能である。

本発明によれば、位置情報取得のために消費する電力を節約することが可能となる。

本発明の概要を示す図である。 本発明の第１実施形態に係る位置情報取得装置を備えるユーザ端末のハードウェア構成の一例を示すブロック図である。 本発明の第１実施形態に係る位置情報取得装置を備えるユーザ端末の全体構成図である。 本発明の第１実施形態に係る位置情報取得装置を備えるユーザ端末の動作を示すフローチャートである。 本発明の第２実施形態に係る位置情報取得装置を備えるサーバのハードウェア構成の一例を示すブロック図である。 本発明の第２実施形態に係る位置情報取得装置を備えるサーバの全体構成図である。 本発明の第２実施形態に係る位置情報取得装置を備えるサーバの動作を示すフローチャートである。

以下、本発明の実施形態について、各図面を参照しながら詳述する。
〔発明の概要〕

図１は、本発明の概要を示す図である。図１は、本発明に係る位置情報取得装置で用いられる地図情報に対応し、地図情報に含まれるリンク５Ａ〜５Ｓと、リンク５Ａ〜５Ｓ同士の交差点、その他道路網表現上の結節点等であるノード７Ａ〜７Ｉを示す。また、点線で囲った領域、すなわちリンク５Ａ〜５Ｍ及びノード７Ａ〜７Ｆで構成される領域は、ノード間が密な領域を示し、点線で囲った領域以外の領域、すなわちリンク５Ｎ〜５Ｓ及びノード７Ｇ〜７Ｉで構成される領域は、ノード間が疎な領域を示す。また、黒丸は、ユーザ端末の位置を示す。

点線で囲った領域においては、ノード間が密になっているため、位置情報取得装置が位置情報を取得する間隔が開いてしまうと、位置情報取得装置が、ユーザ端末の位置情報を取得した後、次に当該ユーザ端末の位置情報を取得するまでの間に、当該ユーザ端末が進行方向へ移動して次に通過するノードを経由して異なるリンク上に移動するまでの時間は短くなる。従って、充分なルートログを得るためには、点線で囲ったノード間が密な領域において、位置情報取得装置は、より短い間隔で位置情報を取得する必要が発生する。

一方で、点線で囲った領域外では、ノード間が疎になっているため、位置情報取得装置が位置情報を取得する間隔が開いたとしても、位置情報取得装置が、ユーザ端末の位置情報を取得した後、次に当該ユーザ端末の位置情報を取得するまでの間に、当該ユーザ端末が進行方向へ移動して次に通過するノードを経由して異なるリンク上に移動するまでの時間は長くなる。従って、充分なルートログを得るためには、点線で囲ったノード間が密な領域外では、位置情報取得装置は、より長い間隔で位置情報を取得しても、問題がない。

これに基づいて、ユーザ端末の位置から次のノードまでの距離に基づいて、位置情報及び進行方向を示す情報を取得するタイミングを設定することにより、位置情報を取得するために必要となる電力を節約する技術的思想が、本発明の骨子である。具体的には、ユーザ端末が次のノードを過ぎるまでの時間を予測して、予測された時間まで、位置情報及び進行方向を示す情報を次に取得するタイミングを遅らせることにより、位置情報を取得するために必要となる電力消費を節約することが可能となる。なお、オプションで、リンクの種別、具体的にはリンクが高速道路か否か等に基づいて、次に位置情報及び進行方向を示す情報を取得するタイミングまでの時間を調整してもよい。あるいは、次に通過予定であるノードの種別、具体的には、次に通過するノードが交差点か否か等に基づいて、次に位置情報及び進行方向を示す情報を取得するタイミングまでの時間を調整してもよい。更に、位置情報取得装置が次に位置情報及び進行方向を示す情報を取得するタイミングまでの時間に加えて、ユーザ端末から、位置情報及び進行方向を示す情報を利用するサーバに対して、位置情報及び進行方向を示す情報を送信する次のタイミングまでの時間を調整してもよい。

〔第１実施形態〕
以下、本発明の第１実施形態について、図２〜図４を参照しながら詳述する。
図２は、後述のように、本発明の第１実施形態に係る位置情報取得装置１００を備えるユーザ端末１０のハードウェア構成の一例を示すブロック図である。
ユーザ端末１０は、スマートフォン等の各種デバイスにより、適宜、構成されるものである。

ユーザ端末１０は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）１１と、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）１２と、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）１３と、バス１４と、入出力インターフェース１５と、タッチ操作入力部１６と、表示部１７と、入力部１８と、記憶部１９と、ＧＰＳ部２０と、通信部２１と、ドライブ２２とを備えている。

ＣＰＵ１１は、ＲＯＭ１２に記録されているプログラム、又は、記憶部１９からＲＡＭ１３にロードされたプログラムに従って各種の処理を実行する。
ＲＡＭ１３には、ＣＰＵ１１が各種の処理を実行する上において必要な情報等も適宜記憶される。

ＣＰＵ１１、ＲＯＭ１２及びＲＡＭ１３は、バス１４を介して相互に接続されている。このバス１４にはまた、入出力インターフェース１５も接続されている。入出力インターフェース１５には、タッチ操作入力部１６と、表示部１７と、入力部１８と、記憶部１９と、ＧＰＳ部２０と、通信部２１と、ドライブ２２が接続されている。

タッチ操作入力部１６は、例えば表示部１７に積層される静電容量式又は抵抗膜式（感圧式）の位置入力センサにより構成され、タッチ操作がなされた位置の座標を検出する。
このように、表示部１７とタッチ操作入力部１６とにより、タッチパネルが構成されている。
入力部１８は、キーボードやマウス等各種ハードウェアで構成され、各種情報を入力する。
記憶部１９は、ハードディスクやＤＲＡＭ（Ｄｙｎａｍｉｃ Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）等で構成され、各種情報を記憶する。
ＧＰＳ部２０は、ＧＰＳ情報に基づいて位置情報を取得する。
通信部２１は、インターネットを含むネットワークを介して他の装置との間で行う通信を制御する。
ドライブ２２は、必要に応じて設けられる。ドライブ２２には磁気ディスク、光ディスク、光磁気ディスク、あるいは半導体メモリ等よりなり、リムーバブルメディア２３が適宜装着される。ドライブ２２によってリムーバブルメディア２３から読み出されたプログラムは、必要に応じて記憶部１９にインストールされる。また、リムーバブルメディア２３は、記憶部１９に記憶されている各種情報も、記憶部１９と同様に記憶することができる。

このように構成されたユーザ端末１０の各種ハードウェアと各種ソフトウェアの協働により、ユーザ端末１０側で位置情報取得処理等の実行が可能となる。

図３は、本発明の第１実施形態に係る位置情報取得装置１００、及び、該位置情報取得装置１００を備えるユーザ端末１０の機能ブロック、及び、ユーザ端末１０とサーバ３０とを含む位置情報取得システム１の全体構成を示す図である。
位置情報取得システム１は、ユーザ端末１０と、ネットワーク２５と、ネットワーク２５を介してユーザ端末１０が接続するサーバ３０とを備える。
ユーザ端末１０は、位置情報取得装置１００と、通信装置２００と、記憶装置３００とを備える。また、位置情報取得装置１００は、取得部１１０と、決定部１２０と、推定部１３０とを備える。ここで、位置情報取得装置１００は、図２のＣＰＵ１１が、ＲＯＭ１２に記録されているプログラム、又は、記憶部１９からＲＡＭ１３にロードされたプログラムに従って各種の処理を実行することにより実現される。また、通信装置２００は、図２の通信部２１に対応し、記憶装置３００は、図２の記憶部１９、及び／又は、ドライブ２２とリムーバブルメディア２３との組み合わせに対応する。

取得部１１０は、ＧＰＳ部２０等を用いることにより、ユーザ端末１０が、どのリンクのどの位置に存在するかを示す位置情報と、ユーザ端末１０の進行方向を示す情報とを取得する。ここで、進行方向を示す情報は加速度センサや速度センサ等により取得しても良いし、前回取得した位置情報と今回取得した位置情報とを対比して進行方向を決定しても良い。

また、取得部１１０は、例えば、図示しない交通情報センタから配信される、各リンク５における渋滞情報及び／又は天候情報を取得してもよい。

決定部１２０は、後述の記憶装置３００が記憶する地図情報３１０を参照し、上記の位置情報が示すリンク５上の位置から、ユーザ端末１０が該リンク５上を進行方向へ移動して、次に通過するノード７までの距離に基づいて、取得部１１０が次に位置情報及び進行方向を示す情報を取得するタイミングを決定する。より具体的には、決定部１２０は、この距離に基づいて、次のノードを過ぎるまでの時間を予測し、予測された時間まで位置情報及び進行方向を示す情報を取得するタイミングを遅らせる。

また、決定部１２０は、ユーザ端末１０が存在するリンク５の種別、及び／又は、ユーザ端末１０が次に通過するノード７の種別に基づいて、取得部１１０が次に位置情報及び進行方向を示す情報を取得するタイミングを決定してもよい。
具体的には、ユーザ端末１０が存在するリンク５が、高速道路か否か、あるいは、幹線道路か否か等に応じて、決定部１２０は上記のタイミングを決定してもよい。例えば、リンク５が高速道路や幹線道路である場合には、通常道路である場合に比較して、ユーザ端末１０が移動する速度が速く、ノード７を通過後も同種（高速道路や幹線道路）のリンク５に移動する頻度が高いことが推定されることから、決定部１２０は、この推定に基づいて当該ノード７を無視して、上記のタイミングを決定してもよい。
また、ユーザ端末１０が存在するリンク５の法定速度に応じて、決定部１２０は上記のタイミングを決定してもよい。例えば、リンク５の法定速度が比較的高い場合には、ユーザ端末が移動する速度が速いことが推定されることから、決定部１２０は、この推定に基づいて、上記のタイミングを比較的短めに決定してもよい。
また、ユーザ端末１０が存在するリンク５の車線数に応じて、決定部１２０は上記のタイミングを決定してもよい。例えば、ユーザ端末１０が存在するリンク５の車線数が比較的多い場合には、ユーザ端末１０が移動する速度が速く、ノード７を通過後も同種（車線数が多い）のリンク５に移動する頻度が高いことが推定されることから、決定部１２０は、この推定に基づいて当該ノード７を無視して、上記のタイミングを決定してもよい。
また、ユーザ端末１０が次に通過するノード７が交差点か否かに応じて、決定部１２０は上記のタイミングを決定してもよい。例えば、ユーザ端末１０が次に通過するノード７が交差点である場合には、ユーザ端末１０が当該ノード７に接続する複数のリンク５のいずれかに移動する（進路が変わる）頻度が高くなることが推定されることから、決定部１２０は、この推定に基づいて当該ノード７に着目して、上記のタイミングを決定してもよい。
また、ユーザ端末１０が次に通過するノード７が、一方通行道路と交差する交差点であるか否かに応じて、決定部１２０は上記のタイミングを決定してもよい。例えば、ユーザ端末１０が次に通過するノード７が、当該ノード７向きの一方通行道路と交差する交差点である場合には、ユーザ端末１０はノード７を通過後も従前と同種のリンク５に移動する頻度が高く、当該一方通行道路に移動する頻度が低いことが推定されることから、決定部１２０は、この推定に基づいて当該ノード７を無視して、上記のタイミングを決定してもよい。
また、ユーザ端末１０が次に通過するノード７が、現在ユーザ端末１０が走行中のリンク５と、該リンク５よりも幅が広いリンク５との交差点であるか否かに応じて、決定部１２０は上記のタイミングを決定してもよい。例えば、ユーザ端末１０が次に通過するノード７が、現在ユーザ端末１０が走行中のリンク５と、該リンク５よりも幅が広いリンク５との交差点である場合には、ユーザ端末１０が当該ノード７に接続する複数のリンク５のいずれかに移動する（進路が変わる）頻度が高くなることが推定されることから、決定部１２０は、この推定に基づいて当該ノード７に着目して、上記のタイミングを決定してもよい。

また、決定部１２０は、後述の記憶装置３００が記憶するユーザ個別情報３２０を参照し、このユーザ個別情報３２０に基づいて、取得部１１０が次に位置情報及び進行方向を示す情報を取得するタイミングを決定してもよい。
より具体的には、例えば、決定部１２０は、位置情報取得装置１００を利用中のユーザの運転傾向に応じて、取得部１１０が次に位置情報及び進行方向を示す情報を取得するタイミングを決定してもよい。
更に具体的には、後述の推定部１３０により推定されるユーザ端末１０の移動速度の平均値を、後述の記憶装置３００がユーザ毎に記憶し、位置情報取得装置１００を利用中のユーザに対応する移動速度の平均値が、比較的高い値であった場合には、より詳細なルートログを取得するために、決定部１２０は、上記のタイミングを早めてもよい。
また、ユーザがリンク５の法定速度を守る傾向が高いか否かを、後述の記憶装置３００がユーザ毎に記憶し、位置情報取得装置１００を利用中のユーザが、リンク５の法定速度を守る傾向が比較的高い場合には、ユーザ端末１０の移動速度が比較的低いことが推定されることから、決定部１２０は、上記のタイミングを遅らせてもよい。

また、後述の記憶装置３００が記憶する地図情報３１０が、リンク５の種別毎に複数の階層を有する場合に、決定部１２０はユーザ端末１０の位置を含むリンク５の階層に基づいて、取得部１１０が次に位置情報及び進行方向を示す情報を取得するタイミングを決定してもよい。
例えば、リンク５が高速道路であるときは第１の階層に、リンク５が通常道路であるときは第２の階層に、夫々属している場合を考える。ユーザ端末１０が現在走行中のリンク５が第１の階層に属している際には、ユーザ端末１０は次のノード７通過後も同階層(高速道路)のリンク５に移動することが推定され、決定部１２０は、この推定に基づいて、当該ノード７が第２の階層（通常道路）のリンク５と接続する場合であってもこれを無視して、上記のタイミングを決定してもよい。

また、取得部１１０が各リンク５における渋滞情報を取得する場合に、決定部１２０は、この渋滞情報に基づいて、取得部１１０が次に位置情報及び進行方向を示す情報を取得するタイミングを決定してもよい。
より具体的には、各リンク５が渋滞している場合には、ユーザ端末１０の次のノードへの到着が遅れることが予想されることから、決定部１２０は、上記のタイミングを遅らせてもよい。

また、決定部１２０は、後述の記憶装置３００が記憶する、ユーザ端末１０がこれまでに通過してきたルート履歴に係るルート履歴情報３３０を参照し、このルート履歴情報に基づいて、取得部１１０が次に位置情報及び進行方向を示す情報を取得するタイミングを決定してもよい。

更に、決定部１２０は、ルート履歴情報３３０を参照し、ルート履歴において同じノード７及び／又はリンク５が一定頻度以上選択されている場合には、このノード７及び／又はリンク５を無視して、取得部１１０が次に位置情報及び進行方向を示す情報を取得するタイミングを決定してもよい。すなわち、決定部１２０は、ルート履歴情報３３０を参照し、所定時点においてユーザ端末１０が位置するリンク５から、当該リンク５に接続する一以上の他のリンク５の夫々に移動する確率を計算し、当該確率に基づいて次に通過するノード７を特定してもよい。
例えば、図１において、ユーザ端末１０が、リンク５Ｈ上を移動してノード７Ｄを通過する際、ノード７Ｄの通過後に移動するリンクとして、リンク５Ｎを選択する確率を、決定部１２０がルート履歴情報３３０から算出する。この確率が所定値以上である場合には、決定部１２０は、リンク５Ｈを移動中のユーザ端末１０が次に通過するノードを、リンク５Ｎが接続するノード７Ｈと特定した上で、位置情報及び進行方向を示す情報を取得するタイミングを決定してもよい。

また、後述の記憶装置３００が、ルート履歴を、取得部１１０が取得した渋滞情報及び／又は天候情報と関連付けて記憶する場合には、決定部１２０は、取得部１１０が取得した渋滞情報及び／又は天候情報に基づいて、次に通過する前記ノード７を特定した上で、位置情報及び進行方向を示す情報を取得するタイミングを決定してもよい。
具体的には、決定部１２０は、ルート履歴情報３３０から、渋滞情報及び／又は天候情報が示す各事象が発生した条件の下で、特定のリンク５やノード７を選択する「条件付き確率」を求め、この「条件付き確率」を用いて、位置情報及び進行方向を示す情報を取得するタイミングを決定してもよい。
例えば、図１において、通常時は、「リンク５Ｈ→ノード７Ｄ→リンク５Ｎ」というルートを移動する確率が所定値以上である一方で、渋滞している場合には、「リンク５Ｈ→ノード７Ｄ→リンク５Ｋ」というルートを移動する確率が所定値以上であることが、ルート履歴情報３３０から算出されたとする。この場合、ユーザ端末１０がリンク５Ｈ上に存在すると共に、取得部１１０が取得した渋滞情報から、リンク５Ｈ付近が渋滞していることが判断される際には、決定部１２０は、次に通過するノードを、リンク５Ｋが接続するノード７Ｆと特定した上で、位置情報及び進行情報を示す情報を取得するタイミングを決定してもよい。

推定部１３０は、ユーザ端末１０の移動速度を推定する。より具体的には、例えば、推定部１３０は、取得部１１０に、あるノード７を通過してから、所定の時間間隔で２回位置情報を取得させ、これらの位置情報を用いて移動速度を算出してもよい。あるいは、推定部１３０は、位置情報と、図示しない加速度センサとを組み合わせて移動速度を推定してもよい。
あるいは、推定部１３０は、リンク５の法定速度情報に基づいて、移動速度を推定してもよい。例えば、ユーザ端末１０が移動中のリンク５の法定速度が比較的高い場合には、移動速度を高めに推定してもよい。
あるいは、上記のように、取得部１１０が各リンク５における渋滞情報を取得する場合に、推定部１３０は、各リンク５の渋滞情報に基づいて、移動速度を推定してもよい。例えば、ユーザ端末１０が移動中のリンク５付近が渋滞している場合には、移動速度を低めに推定してもよい。

推定部１３０が推定する移動速度に基づいて、決定部１２０は、取得部１１０が次に位置情報及び進行方向を示す情報を取得するタイミングを決定してもよい。

とりわけ、移動速度が所定値以下である場合に、決定部１２０は、取得部１１０が位置情報及び進行方向を示す情報を取得するタイミングを所定の一定時間間隔以上としてもよい。
具体的には、例えば、ユーザがレストランやパーキングエリアで休憩中であるために、ユーザ端末１０の移動速度が所定値以下（例えば、歩行速度以下）である場合、ユーザ端末１０の加速度センサ等によって、ユーザ端末１０を所有するユーザが、車のシートに座らず車外で歩いていることが検知された場合、ユーザ端末１０が示す位置情報が、パーキングエリア等のユーザが休憩中である蓋然性が高い場所を示す場合等においては、次に通過するノードの特定を中止し、例えば１５分間隔等の所定の一定時間間隔以上で位置情報及び進行方向を示す情報を取得しても良い。

更に、決定部１２０は、後述の記憶装置３００が記憶する、リンク５毎に対応する法定速度情報３４０を参照し、推定部１３０が推定する移動速度が法定速度を超える場合に、位置情報及び進行方向を示す情報を取得するタイミングを所定の一定時間間隔以下としてもよい。
具体的には、例えば、ユーザが急ぎの用件がある場合等、ユーザ端末１０の移動速度が法定速度を超える（例えば、法定速度が時速６０ＫＭであるリンクにおいてユーザ端末１０の移動速度が時速８０ＫＭである）場合等においては、次に通過するノードの特定を中止し、例えば１０秒間隔等の所定の一定時間間隔以下で位置情報及び進行方向を示す情報を取得しても良い。

通信装置２００は、取得部１１０が取得した位置情報及び進行方向を示す情報を、当該位置情報及び進行方向を示す情報を利用するサーバ３０に送信する。

記憶装置３００は、地図情報３１０と、ユーザ個別情報３２０と、ルート履歴情報３３０と、法定速度情報３４０とを記憶する。

地図情報３１０は、少なくとも、図１で示すような、複数のリンク５に係る情報と、リンク５同士の交点である複数のノード７に係る情報とを含む。この地図情報３１０は、表示部１７により、ユーザ端末１０のユーザに向けて表示される。更に、地図情報３１０は、上記のように、取得部１１０が位置情報及び進行方向を示す情報を取得するタイミングを決定するにあたり、ユーザ端末１０が次に通過するノードを、決定部１２０が特定するために参照される。

ユーザ個別情報３２０は、ユーザ端末１０のユーザを識別するための情報である。とりわけユーザ端末１０のユーザが複数存在する場合には、ユーザ個別情報３２０は、ユーザ端末１０を使用中のユーザを特定するために必要となる情報である。この情報を用いて、位置情報及び進行方向を示す情報を取得するタイミングを決定することにより、例えば、ユーザによる車両の運転傾向の違いを、位置情報及び進行方向を示す情報の取得のタイミングに反映することが可能となる。

ルート履歴情報３３０は、ユーザ端末１０が、これまでに移動してきたルートの履歴に係る情報である。

法定速度情報３４０は、地図情報３１０に含まれるリンク５毎に定められた、法定速度に係る情報である。

図４は、位置情報取得装置１００を備えるユーザ端末１０の動作を示すフローチャートである。

ステップＳ１１において、決定部１２０は、地図情報３１０を参照し、ユーザ端末１０の位置情報と、ユーザ端末１０の進行方向を示す情報とに基づいて、ユーザ端末１０が次に通過するノード７を特定する。

ステップＳ１２において、決定部１２０は、ユーザ端末１０が、位置情報が示す位置から、この位置を含むリンクを進行方向に移動して、次に通過するノード７までの距離に基づいて、取得部１１０が次に位置情報及び進行方向を示す情報を取得するタイミングを決定する。より具体的には、決定部１２０は、この距離に基づいて、次のノードを過ぎるまでの時間を予測し、予測された時間に基づいて、上記のタイミングを決定する。

ステップＳ１３において、取得部１１０は、ステップＳ１２において決定されたタイミングでユーザ端末１０の位置情報及びユーザ端末１０の進行方向を示す情報を取得する。

ステップＳ１４において、通信装置２００は、ステップＳ１３において取得された位置情報及び進行方向を示す情報を、当該位置情報を利用するサーバに送信する。その後、処理はステップＳ１１に戻る（リターン）。

なお、上記のステップＳ１１において、決定部１２０は、ユーザ端末１０の位置を含むリンクの階層に基づいて、次に通過するノードを特定してもよい。

また、上記のステップＳ１１において、決定部１２０は、ルート履歴情報３３０を参照し、所定時点においてユーザ端末１０が位置するリンク５から、当該リンク５に接続する一以上の他のリンク５の夫々に移動する確率を計算し、当該確率に基づいて次に通過するノード７を特定してもよい。

更に、上記のステップＳ１１において、決定部１２０は、取得部１１０が取得した渋滞情報に基づいて、次に通過するノード７を特定してもよい。

また、上記のステップＳ１２において、決定部１２０は、ユーザ端末１０が存在するリンク５の種別に基づいて、取得部１１０が位置情報及び進行方向を示す情報を取得するタイミングを決定してもよい。

また、上記のステップＳ１２において、決定部１２０は、ユーザ端末１０が次に通過するノード７の種別に基づいて、取得部１１０が位置情報及び進行方向を示す情報を取得するタイミングを決定してもよい。

また、上記のステップＳ１２において、決定部１２０は、ユーザ個別情報３２０に基づいて、取得部１１０が位置情報及び進行方向を示す情報を取得するタイミングを決定してもよい。

また、上記のステップＳ１２において、決定部１２０は、取得部１１０が取得した渋滞情報及び／又は天候情報に基づいて、取得部１１０が位置情報及び進行方向を示す情報を取得するタイミングを決定してもよい。

また、上記のステップＳ１２において、決定部１２０は、ルート履歴情報３３０に基づいて、取得部１１０が位置情報及び進行方向を示す情報を取得するタイミングを決定してもよい。

また、上記のステップＳ１２において、決定部１２０は、推定部１３０が推定した移動速度に基づいて、取得部１１０が位置情報及び進行方向を示す情報を取得するタイミングを決定してもよい。

また、上記のステップＳ１２において、決定部１２０は、推定部１３０が推定した移動速度が所定値以下である場合に、取得部１１０が位置情報及び進行方向を示す情報を取得するタイミングを所定の一定時間間隔以上としてもよい。

また、上記のステップＳ１２において、決定部１２０は、推定部１３０が推定した移動速度が法定速度を超える場合に、取得部１１０が位置情報及び進行方向を示す情報を取得するタイミングを所定の一定時間間隔以下としてもよい。

〔第１実施形態の効果〕
このように、本実施形態の位置情報取得装置１００によれば、以下のような効果がある。
（１）所定の移動距離毎に、あるいは、所定の時間間隔で位置情報を取得するのではなく、ユーザ端末の位置から次にユーザ端末が通過するノードまでの距離に応じて、次に位置情報及び進行方向を示す情報を取得するタイミングが決定されるので、位置情報及び進行方向を示す情報の取得のために消費する電力を節約することができる。

（２）リンクやノードの種別に応じて、位置情報及び進行方向を示す情報を取得するタイミングが決定されるため、ユーザ端末が存在する状況や環境に応じて、位置情報及び進行方向を示す情報を取得するタイミングを制御できる。

（３）ユーザの個別情報に応じて、位置情報及び進行方向を示す情報を取得するタイミングが決定されるため、ユーザ端末を利用中のユーザの運転の傾向に合わせて、位置情報及び進行方向を示す情報を取得するタイミングを制御できる。

（４）リンク５の階層に応じて、位置情報及び進行方向を示す情報を取得するタイミングが決定されるため、ユーザ端末が存在するリンク５の大きさや広さに応じて、位置情報及び進行方向を示す情報を取得するタイミングを制御できる。

（５）渋滞情報に応じて、位置情報及び進行方向を示す情報を取得するタイミングが決定されるため、道路の混雑状況を踏まえて、臨機応変に位置情報及び進行方向を示す情報を取得するタイミングを制御できる。

（６）ユーザ端末がこれまで移動してきたルート履歴に基づいて、位置情報及び進行方向を示す情報を取得するタイミングが決定される。とりわけ、ルート履歴に一定以上の頻度で同じリンク５やノード７が選択されている場合に、このリンク５やノード７を無視することができる。そのため、ユーザ端末が、これまでの移動時に選択してきたリンク５やノード７の傾向を踏まえて、位置情報及び進行方向を示す情報を取得するタイミングを制御できる。

（７）更に、上記のルート履歴と渋滞情報及び／又は天候情報とを関連付けて、位置情報及び進行方向を示す情報を取得するタイミングを制御できる。

（８）ユーザ端末の移動速度に基づいて、位置情報及び進行方向を示す情報を取得するタイミングを制御できる。とりわけ、休憩等により移動速度が所定値以下である場合、ユーザ端末を所有するユーザが、車のシートに座らず車外で歩いていることが検知された場合、ユーザが休憩中である蓋然性が高い場所に、ユーザ端末が存在する場合等に、所定の一定時間間隔以上で位置情報及び進行方向を示す情報を取得したり、移動速度が法定速度を超えた場合に、位置情報及び進行方向を示す情報を取得するタイミングを所定の一定時間間隔以下としたりすることが可能となる。

〔第２実施形態〕
以下、本発明の第２実施形態について、図５〜図７を参照しながら詳述する。
図５は、後述のように、本発明の第２実施形態に係る位置情報取得装置１００Ａを備えるサーバ１０Ａのハードウェア構成の一例を示すブロック図である。
なお、サーバ１０Ａの内部のハードウェア構成は、タッチパネルとＧＰＳ部を有さず、出力部１７Ａを有する点を除き、ユーザ端末１０の構成と基本的に同様とすることができるので、ここでは、ユーザ端末１０の構成と異なる点のみ説明する。

出力部１７Ａは、液晶ディスプレイやスピーカ等の各種ハードウェアで構成され、各種情報を出力する。

このように構成されたサーバ１０Ａの各種ハードウェアと各種ソフトウェアの協働により、サーバ１０Ａ側で位置情報取得処理等の実行が可能となる。

図６は、本発明の第２実施形態に係る位置情報取得装置１００Ａ、及び、該位置情報取得装置１００Ａを備えるサーバ１０Ａの機能ブロック、及び、サーバ１０Ａとユーザ端末５０Ａ及び５０Ｂとを含む位置情報取得システム１Ａの全体構成を示す図である。なお、第１実施形態に係るユーザ端末１０と同一の機能ブロックは、同一の符号を用いて示し、その機能の説明を省略する。
位置情報取得システム１Ａは、サーバ１０Ａと、ネットワーク４０と、ネットワーク４０を介してサーバ１０Ａに接続するユーザ端末５０Ａ及び５０Ｂとを備える。なお、図４では、ユーザ端末５０の台数を２台としているが、これには限定されない。また、ここでは、ユーザ端末５０Ａとユーザ端末５０Ｂとを、「ユーザ端末５０」と総称することもある。
また、サーバ１０Ａは、位置情報取得装置１００Ａと、通信装置２００Ａと、記憶装置３００Ａとを備える。また、位置情報取得装置１００Ａは、取得部１１０Ａと、決定部１２０Ａと、推定部１３０Ａとを備える。ここで、位置情報取得装置１００Ａは、図５のＣＰＵ１１Ａが、ＲＯＭ１２Ａに記録されているプログラム、又は、記憶部１９ＡからＲＡＭ１３Ａにロードされたプログラムに従って各種の処理を実行することにより実現される。また、通信装置２００Ａは、図５の通信部２１Ａに対応し、記憶装置３００Ａは、図２の記憶部１９Ａ、及び／又は、ドライブ２２Ａとリムーバブルメディア２３Ａとの組み合わせに対応する。

取得部１１０Ａは、後述の通信装置２００Ａを介して、サーバ１０Ａに接続するユーザ端末５０から、該ユーザ端末５０の位置情報及び進行方向を示す情報を取得する。この際、ユーザ端末５０は、自身が備えるＧＰＳ機器等を用いることにより、ユーザ端末５０がどのリンクのどの位置に存在するかを示す位置情報と、ユーザ端末５０の進行方向を示す情報とを、自身が備える通信装置（不図示）を用いてサーバ１０Ａに送信し、サーバ１０Ａの取得部１１０Ａは、通信装置２００Ａを介して、これらの情報を取得する。

また、取得部１１０Ａは、更に、第１実施形態における取得部１１０と同様の機能を有してもよい。

決定部１２０Ａは、後述の記憶装置３００Ａが記憶する地図情報３１０Ａを参照し、上記の位置情報が示す上記のリンク５上の位置から、ユーザ端末５０が該リンク５上を進行方向へ移動して次に通過するノード７までの距離に基づいて、取得部１１０Ａが次にユーザ端末５０から位置情報及び進行方向を示す情報を取得するタイミングを決定する。更に、決定部１２０Ａは、このタイミングに基づいて、ユーザ端末５０自身が、次に位置情報及び進行方向を示す情報を取得し、サーバ１０Ａに位置情報と進行方向を示す情報とを送信するタイミングを決定する。

また、決定部１２０Ａは、第１実施形態における決定部１２０と同様の機能を有してもよい。

推定部１３０Ａは、サーバ１０Ａに接続するユーザ端末５０の移動速度を推定する。より具体的には、例えば、推定部１３０Ａは、通信装置２００Ａを介して、ユーザ端末５０に、所定の時間間隔で２回位置情報を取得させると共に、これらの位置情報をサーバ１０Ａに送信させる指示を出し、これらの位置情報を用いて移動速度を算出してもよく、あるいは、位置情報とユーザ端末５０に備わる加速度センサの測定データとを組み合わせて、移動速度を決定してもよい。

また、推定部１３０Ａは、第１実施形態における推定部１３０と同様の機能を有してもよい。

通信装置２００Ａは、サーバ１０Ａが、ユーザ端末５０から上記の位置情報及び進行方向に係る情報を受信するために用いられる。また、決定部１２０Ａがユーザ端末５０に対し、ユーザ端末５０自身が、位置情報と進行方向を示す情報を取得し、これらの情報をサーバ１０Ａに送信するタイミングを送信するために、通信装置２００Ａは用いられる。

記憶装置３００Ａは、地図情報３１０Ａと、ユーザ個別情報３２０Ａと、ルート履歴情報３３０Ａと、法定速度情報３４０Ａとを記憶する。

地図情報３１０Ａは、少なくとも、図１で示すような、複数のリンク５に係る情報と、リンク５同士の交点である複数のノード７に係る情報とを含む。地図情報３１０Ａは、上記のように、取得部１１０Ａが位置情報及び進行方向を示す情報を取得するタイミングを決定するにあたり、ユーザ端末５０が次に通過するノードを、決定部１２０Ａが特定するために参照される。

ユーザ個別情報３２０Ａは、ユーザ端末５０のユーザを識別するための情報である。とりわけユーザ端末５０のユーザが複数存在する場合には、ユーザ個別情報３２０Ａは、ユーザ端末５０を使用中のユーザを特定するために必要となる情報である。この情報を用いて、位置情報及び進行方向を示す情報を取得するタイミングを決定することにより、例えば、ユーザによる車両の運転傾向の違いを、位置情報及び進行方向を示す情報の取得のタイミングに反映することが可能となる。

ルート履歴情報３３０Ａは、ユーザ端末５０が、これまでに移動してきたルートの履歴に係る情報である。

法定速度情報３４０Ａは、地図情報３１０に含まれるリンク５毎に定められた、法定速度に係る情報である。

図７は、位置情報取得装置１００Ａを備えるサーバ１０Ａの動作を示すフローチャートである。

ステップＳ２１において、取得部１１０Ａは、ユーザ端末５０から、ユーザ端末５０の位置情報と、ユーザ端末５０の進行方向を示す情報とを取得する。

ステップＳ２２において、決定部１２０Ａは、地図情報３１０Ａを参照し、ユーザ端末５０の位置情報と、ユーザ端末５０の進行方向を示す情報とに基づいて、ユーザ端末５０が次に通過するノードを特定する。

ステップＳ２３において、ユーザ端末５０が、位置情報が示す位置から、この位置を含むリンク５を進行方向に移動して、次に通過するノード７までの距離に基づいて、取得部１１０Ａが次に位置情報及び進行方向を示す情報を取得するタイミングを、決定部１２０Ａが決定する。

ステップＳ２４において、決定部１２０Ａは、取得部１１０Ａが次に位置情報を取得するタイミングに基づいて、ユーザ端末５０自身が位置情報及び進行方向を示す情報を取得し、該位置情報及び進行方向を示す情報をサーバ１０Ａに送信するタイミングを決定する。

ステップＳ２５において、通信装置２００Ａは、ユーザ端末５０自身が位置情報及び進行方向を示す情報を取得し、該位置情報及び進行方向を示す情報をサーバ１０Ａへ送信するタイミングを、ユーザ端末５０に送信する。

ステップＳ２６において、通信装置２００Ａは、ユーザ端末５０から、位置情報と、ユーザ端末５０の進行方向を示す情報とを受信する。その後、処理はステップＳ２１に戻る（リターン）。

〔第２実施形態の効果〕
第２実施形態においても、第１実施形態と同様の効果が奏される。更に、第２実施形態においては、ユーザ端末５０が、ユーザ端末５０の位置情報及び進行方向に係る情報をサーバ１０Ａに送信するタイミングを制御することが可能となる。

以上、本発明の実施形態について説明したが、本発明は上述した実施形態に限定されるものではない。また、実施形態に記載した効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、実施形態に記載したものに限定されない。なお、上述した実施形態及び後述する変形形態は、適宜組み合わせて用いることもできるが、詳細な説明は省略する。

〔変形形態〕
（１）上記の実施形態においては、ユーザ端末１０が記憶装置３００を備え、サーバ１０Ａが記憶装置３００Ａを備えるとしたが、これには限定されない。例えば、記憶装置３００はユーザ端末１０とは別体となっていてもよく、記憶装置３００Ａは、サーバ１０Ａとは別体となっていてもよい。また、ユーザ端末１０は、ネットワークを介して、記憶装置３００が記憶する情報を参照してもよく、サーバ１０Ａは、ネットワークを介して記憶装置３００Ａが記憶する情報を参照してもよい。また、ユーザ端末１０は、クラウド上に存在する記憶装置３００から、該記憶装置３００が記憶する情報を参照してもよく、サーバ１０Ａは、クラウド上に存在する記憶装置３００Ａから、該記憶装置３００Ａが記憶する情報を参照してもよい。また、ユーザ端末１０とサーバ１０Ａとで、共通の記憶装置３００を用いてもよい。

（２）上記の第１実施形態においては、ユーザ端末１０がリンク上を進行方向に移動して次に通過するノードまでの距離に基づいて、取得部１１０が次に位置情報及び進行方向を示す情報を取得するタイミングを決定するとしたが、これには限定されない。例えば、これに加えて、ユーザ端末１０がリンク上を進行方向に移動して次に通過するノードまでの距離に基づいて、取得部１１０が取得した位置情報と進行方向を示す情報を、通信装置２００を用いてサーバに送信するタイミングを決定してもよい。

位置情報取得装置１００、１００Ａ、延いてはユーザ端末１０、及びサーバ１０Ａによる制御方法は、ソフトウェアにより実現される。ソフトウェアによって実現される場合には、このソフトウェアを構成するプログラムが、コンピュータにインストールされる。また、これらのプログラムは、リムーバブルメディアに記録されてユーザに配布されてもよいし、ネットワークを介してユーザのコンピュータにダウンロードされることにより配布されてもよい。更に、これらのプログラムは、ダウンロードされることなくネットワークを介したＷｅｂサービスとしてユーザのコンピュータに提供されてもよい。

５ リンク
７ ノード
１０ ユーザ端末
１０Ａ サーバ
１００ １００Ａ 位置情報取得装置
１１０ １１０Ａ 取得部
１２０ １２０Ａ 決定部
１３０ １３０Ａ 推定部
２００ ２００Ａ 通信装置
３００ ３００Ａ 記憶装置
３１０ ３１０Ａ 地図情報
３２０ ３２０Ａ ユーザ個別情報
３３０ ３３０Ａ ルート履歴情報
３４０ ３４０Ａ 法定速度情報

Claims (16)

1. ノード及びリンクに係る情報を含む地図情報を記憶している記憶装置にアクセス可能に構成された位置情報取得装置において、
   ユーザ端末が、所定時点において、どのリンクのどの位置に存在するかを示す位置情報を取得する取得手段と、
   前記地図情報を参照し、前記位置情報が示す前記リンク上の位置から、前記ユーザ端末が該リンク上を移動して次に通過する前記ノードまでの距離に基づいて、前記取得手段が次に前記位置情報を取得するタイミングを決定する決定手段と、
   を備え、
   前記決定手段は、前記ユーザ端末が存在する前記リンクの種別に基づいて、前記タイミングを決定する位置情報取得装置。
2. ノード及びリンクに係る情報を含む地図情報を記憶している記憶装置にアクセス可能に構成された位置情報取得装置において、
   ユーザ端末が、所定時点において、どのリンクのどの位置に存在するかを示す位置情報を取得する取得手段と、
   前記地図情報を参照し、前記位置情報が示す前記リンク上の位置から、前記ユーザ端末が該リンク上を移動して次に通過する前記ノードまでの距離に基づいて、前記取得手段が次に前記位置情報を取得するタイミングを決定する決定手段と、
   を備え、
   前記決定手段は、前記ユーザ端末が存在する前記ノードの種別に基づいて、前記タイミングを決定する位置情報取得装置。
3. ノード及びリンクに係る情報を含む地図情報を記憶している記憶装置にアクセス可能に構成された位置情報取得装置において、
   ユーザ端末が、所定時点において、どのリンクのどの位置に存在するかを示す位置情報と、前記所定時点における当該ユーザ端末の進行方向を示す情報とを取得する取得手段と、
   前記地図情報を参照し、前記位置情報が示す前記リンク上の位置から、前記ユーザ端末が該リンク上を前記進行方向へ移動して次に通過する前記ノードまでの距離に基づいて、前記取得手段が次に前記位置情報と前記進行方向を示す情報とを取得するタイミングを決定する決定手段と、
   を備え、
   前記決定手段は、前記ユーザ端末が存在する前記リンクの種別に基づいて、前記タイミングを決定する位置情報取得装置。
4. ノード及びリンクに係る情報を含む地図情報を記憶している記憶装置にアクセス可能に構成された位置情報取得装置において、
   ユーザ端末が、所定時点において、どのリンクのどの位置に存在するかを示す位置情報と、前記所定時点における当該ユーザ端末の進行方向を示す情報とを取得する取得手段と、
   前記地図情報を参照し、前記位置情報が示す前記リンク上の位置から、前記ユーザ端末が該リンク上を前記進行方向へ移動して次に通過する前記ノードまでの距離に基づいて、前記取得手段が次に前記位置情報と前記進行方向を示す情報とを取得するタイミングを決定する決定手段と、
   を備え、
   前記決定手段は、前記ユーザ端末が次に通過する前記ノードの種別に基づいて、前記タイミングを決定する位置情報取得装置。
5. ノード及びリンクに係る情報を含む地図情報を記憶している記憶装置にアクセス可能に構成された位置情報取得装置において、
   ユーザ端末が、所定時点において、どのリンクのどの位置に存在するかを示す位置情報と、前記所定時点における当該ユーザ端末の進行方向を示す情報とを取得する取得手段と、
   前記地図情報を参照し、前記位置情報が示す前記リンク上の位置から、前記ユーザ端末が該リンク上を前記進行方向へ移動して次に通過する前記ノードまでの距離に基づいて、前記取得手段が次に前記位置情報と前記進行方向を示す情報とを取得するタイミングを決定する決定手段と、
   を備え、
   前記記憶装置は、前記地図情報として、前記リンクの種別毎に複数の階層を有する地図情報を記憶し、
   前記決定手段は、前記位置を含む前記リンクの階層に基づいて、次に通過する前記ノードを特定する位置情報取得装置。
6. 前記記憶装置は、更に、前記ユーザ端末のユーザ個別情報を記憶し、
   前記決定手段は、更に、前記ユーザ個別情報を参照し、前記ユーザ個別情報に基づいて、前記タイミングを決定する、請求項１〜５のいずれか１項に記載の位置情報取得装置。
7. 前記記憶装置は、更に、前記ユーザ端末のルート履歴を記憶し、
   前記決定手段は、更に前記ルート履歴を参照し、該ルート履歴に基づいて、前記タイミングを決定する、請求項１〜６のいずれか１項に記載の位置情報取得装置。
8. ノード及びリンクに係る情報を含む地図情報を記憶している記憶装置にアクセス可能に構成された位置情報取得装置において、
   ユーザ端末が、所定時点において、どのリンクのどの位置に存在するかを示す位置情報と、前記所定時点における当該ユーザ端末の進行方向を示す情報とを取得する取得手段と、
   前記地図情報を参照し、前記位置情報が示す前記リンク上の位置から、前記ユーザ端末が該リンク上を前記進行方向へ移動して次に通過する前記ノードまでの距離に基づいて、前記取得手段が次に前記位置情報と前記進行方向を示す情報とを取得するタイミングを決定する決定手段と、
   を備え、
   前記取得手段は、更に、前記リンクにおける渋滞情報及び／又は天候情報を取得し、
   前記決定手段は、更に、前記渋滞情報及び／又は天候情報に基づいて、前記タイミングを決定する位置情報取得装置。
9. 前記記憶装置は、更に、前記ユーザ端末のルート履歴を記憶し、
   前記決定手段は、更に前記ルート履歴を参照し、該ルート履歴に基づいて、前記タイミングを決定する、請求項８に記載の位置情報取得装置。
10. 前記決定手段は、前記ルート履歴を参照し、前記所定時点において前記ユーザ端末が位置するリンクから、当該リンクに接続する一以上の他のリンクの夫々に移動する確率を計算し、当該確率に基づいて次に通過する前記ノードを特定する、請求項９に記載の位置情報取得装置。
11. 前記記憶装置は、更に、前記ユーザ端末のルート履歴を、前記取得手段が取得した前記渋滞情報及び／又は天候情報と関連付けて記憶し、
    前記決定手段は、前記取得手段が取得した渋滞情報及び／又は天候情報に基づいて、次に通過する前記ノードを特定する、請求項１０に記載の位置情報取得装置。
12. 前記ユーザ端末の移動速度を推定する推定手段を、更に備え、
    前記決定手段は、更に、前記移動速度に基づいて、前記タイミングを決定する、請求項１〜１１のいずれか１項に記載の位置情報取得装置。
13. 前記決定手段は、前記移動速度が所定値以下である場合に、前記タイミングを所定の一定時間間隔以上とする、請求項１２に記載の位置情報取得装置。
14. ノード及びリンクに係る情報を含む地図情報を記憶している記憶装置にアクセス可能に構成された位置情報取得装置において、
    ユーザ端末が、所定時点において、どのリンクのどの位置に存在するかを示す位置情報と、前記所定時点における当該ユーザ端末の進行方向を示す情報とを取得する取得手段と、
    前記地図情報を参照し、前記位置情報が示す前記リンク上の位置から、前記ユーザ端末が該リンク上を前記進行方向へ移動して次に通過する前記ノードまでの距離に基づいて、前記取得手段が次に前記位置情報と前記進行方向を示す情報とを取得するタイミングを決定する決定手段と、
    前記ユーザ端末の移動速度を推定する推定手段と、
    を備え、
    前記記憶装置は、前記リンクに係る情報として、前記リンク毎に対応する法定速度情報を更に記憶し、
    前記決定手段は、更に、前記移動速度に基づいて、前記タイミングを決定すると共に、前記法定速度情報を参照し、前記移動速度が法定速度を超える場合に、前記タイミングを所定の一定時間間隔以下とする位置情報取得装置。
15. ノード及びリンクに係る情報を含む地図情報を記憶している記憶装置にアクセス可能に構成された位置情報取得装置が実行する位置情報取得方法において、
    ユーザ端末が、所定時点において、どのリンクのどの位置に存在するかを示す位置情報と、前記所定時点における当該ユーザ端末の進行方向を示す情報とを取得する取得ステップと、
    前記地図情報を参照し、前記位置情報が示す前記リンク上の位置から、前記ユーザ端末が該リンク上を前記進行方向へ移動して次に通過する前記ノードまでの距離に基づいて、前記取得ステップにおいて次に位置情報と進行方向を示す情報とを取得するタイミングを決定する決定ステップと、
    を含み、
    前記決定ステップにおいて、前記ユーザ端末が存在する前記リンクの種別に基づいて、前記タイミングを決定する位置情報取得方法。
16. ノード及びリンクに係る情報を含む地図情報を記憶している記憶装置にアクセス可能に構成された位置情報取得装置を制御するコンピュータに、
    ユーザ端末が、所定時点において、どのリンクのどの位置に存在するかを示す位置情報と、前記所定時点における当該ユーザ端末の進行方向を示す情報とを取得する取得ステップと、
    前記地図情報を参照し、前記位置情報が示す前記リンク上の位置から、前記ユーザ端末が該リンク上を前記進行方向へ移動して次に通過する前記ノードまでの距離に基づいて、前記取得ステップにおいて次に位置情報と進行方向を示す情報とを取得するタイミングを決定する決定ステップと、
    を含み、
    前記決定ステップにおいて、前記ユーザ端末が存在する前記リンクの種別に基づいて、前記タイミングを決定する制御処理を実行させるプログラム。

Images