(57)【要約】【課題】位置を測定するためのセンサのみで実現できる位置情報収集装置を提供する。【解決手段】位置情報収集装置１１の等時曲線演算部１０３は、未来の一定時間間隔ごとに到来する各時刻に測定点が存在し得る各存在可能領域の周縁を示す各等時曲線を演算するとともに時刻を対にして等時曲線記憶部１０４に記憶させる。等時曲線選択部１０５は、各等時曲線の中から、所定の領域の周縁を示す周縁曲線と交わるものを選択する。最短到達時刻選択部１０６は、この選択された各等時曲線と対に記憶された各時刻の中から最も古い時刻を当該所定の領域への最短到達時刻として選択する。位置情報取得時刻設定部１０７は、この選択された最短到達時刻に基づき、次回に位置情報を取得する時刻を位置情報取得部１０１に設定する。【選択図】図１
2005321340.tif 000002
【特許請求の範囲】
【請求項１】
移動する測定点の位置情報を逐次取得して記憶する位置情報取得記憶手段と、
記憶された位置情報を基に未来の一定時間間隔ごとに到来する各時刻に測定点が存在し得る各存在可能領域の周縁を示す各等時曲線を演算するとともに当該各等時曲線と該等時曲線に対応する時刻とを対にして記憶する等時曲線演算記憶手段と、
この記憶された各等時曲線の中から、所定の領域の周縁を示す周縁曲線と交わるものを選択する等時曲線選択手段と、
この選択された各等時曲線と対に記憶された各時刻の中から最も古い時刻を当該所定の領域への最短到達時刻として選択する最短到達時刻選択手段と、
この選択された最短到達時刻に基づき、次回に位置情報を取得する時刻を前記位置情報取得記憶手段に設定する位置情報取得時刻設定手段と
を備えることを特徴とする位置情報収集装置。
【請求項２】
移動する２つの測定点の位置情報を逐次取得して記憶する位置情報取得記憶手段と、
各測定点について、記憶された位置情報を基に未来の一定時間間隔ごとに到来する各時刻に測定点が存在し得る各存在可能領域の周縁を示す各等時曲線を演算するとともに当該各等時曲線を対応する時刻と対にして記憶する等時曲線演算記憶手段と、
同一の時刻と対に記憶された２つの測定点の等時曲線上の最も近い点同士の距離を最近傍距離として各同一の時刻について演算し当該最近傍距離を対応する時刻と対にして記憶する最近傍距離演算記憶手段と、
この記憶された各最近傍距離の中から、所定の距離以上または以下のものを選択する最近傍距離選択手段と、
この選択された各最近傍距離と対に記憶された各時刻の中から最も古い時刻を測定点同士の最短到達時刻として選択する最短到達時刻選択手段と、
この選択された最短到達時刻に基づき、次回に位置情報を取得する時刻を前記位置情報取得記憶手段に設定する位置情報取得時刻設定手段と
を備えることを特徴とする位置情報収集装置。
【請求項３】
移動する２つの測定点の位置情報を逐次取得して記憶する位置情報取得記憶手段と、
各測定点について、記憶された位置情報を基に未来の一定時間間隔ごとに到来する各時刻に測定点が存在し得る各存在可能領域の周縁を示す各等時曲線を演算するとともに当該各等時曲線を対応する時刻と対にして記憶する等時曲線演算記憶手段と、
同一の時刻と対に記憶された２つの測定点の等時曲線上の最も遠い点同士の距離を最遠距離として各同一の時刻について演算し当該最遠距離を対応する時刻と対にして記憶する最遠距離演算記憶手段と、
この記憶された各最遠距離の中から、所定の距離以上または以下のものを選択する最遠距離選択手段と、
この選択された各最遠距離と対に記憶された各時刻の中から最も古い時刻を測定点同士の最短到達時刻として選択する最短到達時刻選択手段と、
この選択された最短到達時刻に基づき、次回に位置情報を取得する時刻を前記位置情報取得記憶手段に設定する位置情報取得時刻設定手段と
を備えることを特徴とする位置情報収集装置。
【請求項４】
移動する２つの測定点の位置情報を逐次取得して記憶する位置情報取得記憶手段と、
各測定点について、記憶された位置情報を基に未来の一定時間間隔ごとに到来する各時刻に測定点が存在し得る各存在可能領域の周縁を示す各等時曲線を演算するとともに当該各等時曲線を対応する時刻と対にして記憶する等時曲線演算記憶手段とを備え、さらに、
少なくとも１つの測定点について、記憶された各等時曲線の中から、所定の領域の周縁を示す周縁曲線と交わるものを選択し、この選択された各等時曲線と対に記憶された各時刻の中から最も古い時刻を当該所定の領域への最短到達時刻として選択することにより得られる当該最短到達時刻と、
同一の時刻と対に記憶された２つの測定点の等時曲線上の最も近い点同士の距離を最近傍距離として各同一の時刻について演算し当該最近傍距離を対応する時刻と対にして記憶し、この記憶された各最近傍距離の中から、所定の距離以上または以下のものを選択し、この選択された各最近傍距離と対に記憶された各時刻の中から最も古い時刻を測定点同士の最短到達時刻として選択することにより得られる当該最短到達時刻と、
同一の時刻と対に記憶された２つの測定点の等時曲線上の最も遠い点同士の距離を最遠距離として各同一の時刻について演算し当該最遠距離を対応する時刻と対にして記憶し、この記憶された各最遠距離の中から、所定の距離以上または以下のものを選択し、この選択された各最遠距離と対に記憶された各時刻の中から最も古い時刻を測定点同士の最短到達時刻として選択することにより得られる当該最短到達時刻
の中の２以上から１つを最有力最短到達時刻として選択する最短到達時刻選択手段と、
この選択された最有力最短到達時刻に基づき、次回に位置情報を取得する時刻を前記位置情報取得記憶手段に設定する位置情報取得時刻設定手段と
を備えることを特徴とする位置情報収集装置。
【請求項５】
前記位置情報取得記憶手段は、位置情報を取得した時刻を位置情報と対にして記憶するものであり、当該位置情報取得記憶手段において時系列で連続する２つの位置情報が示す２つの位置間の速度を少なくとも１つの測定点について演算するとともに当該速度の平均値、最大値、最新の速度、もしくは所定の値以上である速度の平均値のいずれかを基に当該測定点の未来における速度を演算する未来速度演算手段を備え、
この演算された未来における速度を前記等時曲線演算記憶手段が等時曲線の演算に用いることを特徴とする請求項１ないし４のいずれかに記載の位置情報収集装置。
【請求項６】
前記等時曲線演算記憶手段は、等時曲線の演算に、交通機関の運行情報、道路情報および移動可能な施設の情報の内の１以上を用いることを特徴とする請求項１ないし５のいずれかに記載の位置情報収集装置。
【請求項７】
移動する測定点の位置情報を逐次取得して記憶させ、
記憶された位置情報を基に未来の一定時間間隔ごとに到来する各時刻に測定点が存在し得る各存在可能領域の周縁を示す各等時曲線を演算するとともに当該各等時曲線と該等時曲線に対応する時刻とを対にして記憶させ、
この記憶された各等時曲線の中から、所定の領域の周縁を示す周縁曲線と交わるものを選択し、
この選択された各等時曲線と対に記憶された各時刻の中から最も古い時刻を当該所定の領域への最短到達時刻として選択し、
この選択された最短到達時刻に基づき、次回に位置情報を取得する時刻を前記位置情報取得記憶手段に設定する
ことを特徴とする位置情報収集方法。
【請求項８】
移動する２つの測定点の位置情報を逐次取得して記憶させ、
各測定点について、記憶された位置情報を基に未来の一定時間間隔ごとに到来する各時刻に測定点が存在し得る各存在可能領域の周縁を示す各等時曲線を演算するとともに当該各等時曲線を対応する時刻と対にして記憶させ、
同一の時刻と対に記憶された２つの測定点の等時曲線上の最も近い点同士の距離を最近傍距離として各同一の時刻について演算し当該最近傍距離を対応する時刻と対にして記憶させ、
この記憶された各最近傍距離の中から、所定の距離以上または以下のものを選択し、
この選択された各最近傍距離と対に記憶された各時刻の中から最も古い時刻を測定点同士の最短到達時刻として選択し、
この選択された最短到達時刻に基づき、次回に位置情報を取得する時刻を前記位置情報取得記憶手段に設定する
ことを特徴とする位置情報収集方法。
【請求項９】
移動する２つの測定点の位置情報を逐次取得して記憶させ、
各測定点について、記憶された位置情報を基に未来の一定時間間隔ごとに到来する各時刻に測定点が存在し得る各存在可能領域の周縁を示す各等時曲線を演算するとともに当該各等時曲線を対応する時刻と対にして記憶させ、
同一の時刻と対に記憶された２つの測定点の等時曲線上の最も遠い点同士の距離を最遠距離として各同一の時刻について演算し当該最遠距離を対応する時刻と対にして記憶させ、
この記憶された各最遠距離の中から、所定の距離以上または以下のものを選択し、
この選択された各最遠距離と対に記憶された各時刻の中から最も古い時刻を測定点同士の最短到達時刻として選択し、
この選択された最短到達時刻に基づき、次回に位置情報を取得する時刻を前記位置情報取得記憶手段に設定する
ことを特徴とする位置情報収集方法。
【請求項１０】
移動する２つの測定点の位置情報を逐次取得して記憶させ、
各測定点について、記憶された位置情報を基に未来の一定時間間隔ごとに到来する各時刻に測定点が存在し得る各存在可能領域の周縁を示す各等時曲線を演算するとともに当該各等時曲線を対応する時刻と対にして記憶させ、さらに、
少なくとも１つの測定点について、記憶された各等時曲線の中から、所定の領域の周縁を示す周縁曲線と交わるものを選択し、この選択された各等時曲線と対に記憶された各時刻の中から最も古い時刻を当該所定の領域への最短到達時刻として選択することにより得られる当該最短到達時刻と、
同一の時刻と対に記憶された２つの測定点の等時曲線上の最も近い点同士の距離を最近傍距離として各同一の時刻について演算し当該最近傍距離を対応する時刻と対にして記憶し、この記憶された各最近傍距離の中から、所定の距離以上または以下のものを選択し、この選択された各最近傍距離と対に記憶された各時刻の中から最も古い時刻を測定点同士の最短到達時刻として選択することにより得られる当該最短到達時刻と、
同一の時刻と対に記憶された２つの測定点の等時曲線上の最も遠い点同士の距離を最遠距離として各同一の時刻について演算し当該最遠距離を対応する時刻と対にして記憶し、この記憶された各最遠距離の中から、所定の距離以上または以下のものを選択し、この選択された各最遠距離と対に記憶された各時刻の中から最も古い時刻を測定点同士の最短到達時刻として選択することにより得られる当該最短到達時刻
の中の２以上から１つを最有力最短到達時刻として選択し、
この選択された最有力最短到達時刻に基づき、次回に位置情報を取得する時刻を前記位置情報取得記憶手段に設定する
ことを特徴とする位置情報収集方法。
【請求項１１】
前記位置情報を記憶させる際には、位置情報を取得した時刻を位置情報と対にして記憶させ、時系列で連続する２つの位置情報が示す２つの位置間の速度を少なくとも１つの測定点について演算するとともに当該速度の平均値、最大値、最新の速度、もしくは所定の値以上である速度の平均値のいずれかを基に当該測定点の未来における速度を演算し、
この演算された未来における速度を等時曲線の演算に用いることを特徴とする請求項７ないし１０のいずれかに記載の位置情報収集方法。
【請求項１２】
前記等時曲線を演算する際は、等時曲線の演算に、交通機関の運行情報、道路情報および移動可能な施設の情報の内の１以上を用いることを特徴とする請求項７ないし１１のいずれかに記載の位置情報収集方法。
【請求項１３】
請求項７ないし１２のいずれかに記載の位置情報収集方法をコンピュータに実行させるコンピュータプログラム。
【請求項１４】
請求項７ないし１２のいずれかに記載の位置情報収集方法をコンピュータに実行させるコンピュータプログラムを格納した記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、移動する測定点の位置情報を収集する位置情報収集装置、位置情報収集方法、コンピュータプログラムおよび記録媒体に関する。
【背景技術】
【０００２】
従来では、端末の位置の測定間隔を制御するものとして、位置測定センサ、端末自体に取り付けられた速度センサ、移動距離センサを用いて測定間隔を制御するシステムがあった。（特許文献１参照）
【特許文献１】特開２００２−６３６１８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、上記のシステムでは、位置測定センサだけではなく、速度センサ、移動距離センサなどの複数のセンサを用意する必要があった。
【０００４】
本発明は、上記課題に鑑みてなされたもので、収集された測定点の過去の位置情報を管理し未来の移動を予測することにより、位置を測定するためのセンサのみで実現できる位置情報収集装置、位置情報収集方法、コンピュータプログラムおよび記録媒体を提供することを目的とする。
【課題を解決するための手段】
【０００５】
請求項１の本発明は、移動する測定点の位置情報を逐次取得して記憶する位置情報取得記憶手段と、記憶された位置情報を基に未来の一定時間間隔ごとに到来する各時刻に測定点が存在し得る各存在可能領域の周縁を示す各等時曲線を演算するとともに当該各等時曲線と該等時曲線に対応する時刻とを対にして記憶する等時曲線演算記憶手段と、この記憶された各等時曲線の中から、所定の領域の周縁を示す周縁曲線と交わるものを選択する等時曲線選択手段と、この選択された各等時曲線と対に記憶された各時刻の中から最も古い時刻を当該所定の領域への最短到達時刻として選択する最短到達時刻選択手段と、この選択された最短到達時刻に基づき、次回に位置情報を取得する時刻を前記位置情報取得記憶手段に設定する位置情報取得時刻設定手段とを備えることを特徴とする位置情報収集装置をもって解決手段とする。
【０００６】
請求項２の本発明は、移動する２つの測定点の位置情報を逐次取得して記憶する位置情報取得記憶手段と、各測定点について、記憶された位置情報を基に未来の一定時間間隔ごとに到来する各時刻に測定点が存在し得る各存在可能領域の周縁を示す各等時曲線を演算するとともに当該各等時曲線を対応する時刻と対にして記憶する等時曲線演算記憶手段と、同一の時刻と対に記憶された２つの測定点の等時曲線上の最も近い点同士の距離を最近傍距離として各同一の時刻について演算し当該最近傍距離を対応する時刻と対にして記憶する最近傍距離演算記憶手段と、この記憶された各最近傍距離の中から、所定の距離以上または以下のものを選択する最近傍距離選択手段と、この選択された各最近傍距離と対に記憶された各時刻の中から最も古い時刻を測定点同士の最短到達時刻として選択する最短到達時刻選択手段と、この選択された最短到達時刻に基づき、次回に位置情報を取得する時刻を前記位置情報取得記憶手段に設定する位置情報取得時刻設定手段とを備えることを特徴とする位置情報収集装置をもって解決手段とする。
【０００７】
請求項３の本発明は、移動する２つの測定点の位置情報を逐次取得して記憶する位置情報取得記憶手段と、各測定点について、記憶された位置情報を基に未来の一定時間間隔ごとに到来する各時刻に測定点が存在し得る各存在可能領域の周縁を示す各等時曲線を演算するとともに当該各等時曲線を対応する時刻と対にして記憶する等時曲線演算記憶手段と、同一の時刻と対に記憶された２つの測定点の等時曲線上の最も遠い点同士の距離を最遠距離として各同一の時刻について演算し当該最遠距離を対応する時刻と対にして記憶する最遠距離演算記憶手段と、この記憶された各最遠距離の中から、所定の距離以上または以下のものを選択する最遠距離選択手段と、この選択された各最遠距離と対に記憶された各時刻の中から最も古い時刻を測定点同士の最短到達時刻として選択する最短到達時刻選択手段と、この選択された最短到達時刻に基づき、次回に位置情報を取得する時刻を前記位置情報取得記憶手段に設定する位置情報取得時刻設定手段とを備えることを特徴とする位置情報収集装置をもって解決手段とする。
【０００８】
請求項４の本発明は、移動する２つの測定点の位置情報を逐次取得して記憶する位置情報取得記憶手段と、各測定点について、記憶された位置情報を基に未来の一定時間間隔ごとに到来する各時刻に測定点が存在し得る各存在可能領域の周縁を示す各等時曲線を演算するとともに当該各等時曲線を対応する時刻と対にして記憶する等時曲線演算記憶手段とを備え、さらに、少なくとも１つの測定点について、記憶された各等時曲線の中から、所定の領域の周縁を示す周縁曲線と交わるものを選択し、この選択された各等時曲線と対に記憶された各時刻の中から最も古い時刻を当該所定の領域への最短到達時刻として選択することにより得られる当該最短到達時刻と、同一の時刻と対に記憶された２つの測定点の等時曲線上の最も近い点同士の距離を最近傍距離として各同一の時刻について演算し当該最近傍距離を対応する時刻と対にして記憶し、この記憶された各最近傍距離の中から、所定の距離以上または以下のものを選択し、この選択された各最近傍距離と対に記憶された各時刻の中から最も古い時刻を測定点同士の最短到達時刻として選択することにより得られる当該最短到達時刻と、同一の時刻と対に記憶された２つの測定点の等時曲線上の最も遠い点同士の距離を最遠距離として各同一の時刻について演算し当該最遠距離を対応する時刻と対にして記憶し、この記憶された各最遠距離の中から、所定の距離以上または以下のものを選択し、この選択された各最遠距離と対に記憶された各時刻の中から最も古い時刻を測定点同士の最短到達時刻として選択することにより得られる当該最短到達時刻の中の２以上から１つを最有力最短到達時刻として選択する最短到達時刻選択手段と、この選択された最有力最短到達時刻に基づき、次回に位置情報を取得する時刻を前記位置情報取得記憶手段に設定する位置情報取得時刻設定手段とを備えることを特徴とする位置情報収集装置をもって解決手段とする。
【０００９】
請求項５の本発明は、  前記位置情報取得記憶手段は、位置情報を取得した時刻を位置情報と対にして記憶するものであり、当該位置情報取得記憶手段において時系列で連続する２つの位置情報が示す２つの位置間の速度を少なくとも１つの測定点について演算するとともに当該速度の平均値、最大値、最新の速度、もしくは所定の値以上である速度の平均値のいずれかを基に当該測定点の未来における速度を演算する未来速度演算手段を備え、この演算された未来における速度を前記等時曲線演算記憶手段が等時曲線の演算に用いることを特徴とする請求項１ないし４のいずれかに記載の位置情報収集装置をもって解決手段とする。
【００１０】
請求項６の本発明は、前記等時曲線演算記憶手段は、等時曲線の演算に、交通機関の運行情報、道路情報および移動可能な施設の情報の内の１以上を用いることを特徴とする請求項１ないし５のいずれかに記載の位置情報収集装置をもって解決手段とする。
【００１１】
請求項７の本発明は、移動する測定点の位置情報を逐次取得して記憶させ、記憶された位置情報を基に未来の一定時間間隔ごとに到来する各時刻に測定点が存在し得る各存在可能領域の周縁を示す各等時曲線を演算するとともに当該各等時曲線と該等時曲線に対応する時刻とを対にして記憶させ、この記憶された各等時曲線の中から、所定の領域の周縁を示す周縁曲線と交わるものを選択し、この選択された各等時曲線と対に記憶された各時刻の中から最も古い時刻を当該所定の領域への最短到達時刻として選択し、この選択された最短到達時刻に基づき、次回に位置情報を取得する時刻を前記位置情報取得記憶手段に設定することを特徴とする位置情報収集方法をもって解決手段とする。
【００１２】
請求項８の本発明は、移動する２つの測定点の位置情報を逐次取得して記憶させ、各測定点について、記憶された位置情報を基に未来の一定時間間隔ごとに到来する各時刻に測定点が存在し得る各存在可能領域の周縁を示す各等時曲線を演算するとともに当該各等時曲線を対応する時刻と対にして記憶させ、同一の時刻と対に記憶された２つの測定点の等時曲線上の最も近い点同士の距離を最近傍距離として各同一の時刻について演算し当該最近傍距離を対応する時刻と対にして記憶させ、この記憶された各最近傍距離の中から、所定の距離以上または以下のものを選択し、この選択された各最近傍距離と対に記憶された各時刻の中から最も古い時刻を測定点同士の最短到達時刻として選択し、この選択された最短到達時刻に基づき、次回に位置情報を取得する時刻を前記位置情報取得記憶手段に設定することを特徴とする位置情報収集方法をもって解決手段とする。
【００１３】
請求項９の本発明は、移動する２つの測定点の位置情報を逐次取得して記憶させ、各測定点について、記憶された位置情報を基に未来の一定時間間隔ごとに到来する各時刻に測定点が存在し得る各存在可能領域の周縁を示す各等時曲線を演算するとともに当該各等時曲線を対応する時刻と対にして記憶させ、同一の時刻と対に記憶された２つの測定点の等時曲線上の最も遠い点同士の距離を最遠距離として各同一の時刻について演算し当該最遠距離を対応する時刻と対にして記憶させ、この記憶された各最遠距離の中から、所定の距離以上または以下のものを選択し、この選択された各最遠距離と対に記憶された各時刻の中から最も古い時刻を測定点同士の最短到達時刻として選択し、この選択された最短到達時刻に基づき、次回に位置情報を取得する時刻を前記位置情報取得記憶手段に設定する
ことを特徴とする位置情報収集方法をもって解決手段とする。
【００１４】
請求項１０の本発明は、移動する２つの測定点の位置情報を逐次取得して記憶させ、各測定点について、記憶された位置情報を基に未来の一定時間間隔ごとに到来する各時刻に測定点が存在し得る各存在可能領域の周縁を示す各等時曲線を演算するとともに当該各等時曲線を対応する時刻と対にして記憶させ、さらに、少なくとも１つの測定点について、記憶された各等時曲線の中から、所定の領域の周縁を示す周縁曲線と交わるものを選択し、この選択された各等時曲線と対に記憶された各時刻の中から最も古い時刻を当該所定の領域への最短到達時刻として選択することにより得られる当該最短到達時刻と、同一の時刻と対に記憶された２つの測定点の等時曲線上の最も近い点同士の距離を最近傍距離として各同一の時刻について演算し当該最近傍距離を対応する時刻と対にして記憶し、この記憶された各最近傍距離の中から、所定の距離以上または以下のものを選択し、この選択された各最近傍距離と対に記憶された各時刻の中から最も古い時刻を測定点同士の最短到達時刻として選択することにより得られる当該最短到達時刻と、同一の時刻と対に記憶された２つの測定点の等時曲線上の最も遠い点同士の距離を最遠距離として各同一の時刻について演算し当該最遠距離を対応する時刻と対にして記憶し、この記憶された各最遠距離の中から、所定の距離以上または以下のものを選択し、この選択された各最遠距離と対に記憶された各時刻の中から最も古い時刻を測定点同士の最短到達時刻として選択することにより得られる当該最短到達時刻の中の２以上から１つを最有力最短到達時刻として選択し、この選択された最有力最短到達時刻に基づき、次回に位置情報を取得する時刻を前記位置情報取得記憶手段に設定することを特徴とする位置情報収集方法をもって解決手段とする。
【００１５】
請求項１１の本発明は、  前記位置情報を記憶させる際には、位置情報を取得した時刻を位置情報と対にして記憶させ、時系列で連続する２つの位置情報が示す２つの位置間の速度を少なくとも１つの測定点について演算するとともに当該速度の平均値、最大値、最新の速度、もしくは所定の値以上である速度の平均値のいずれかを基に当該測定点の未来における速度を演算し、この演算された未来における速度を等時曲線の演算に用いることを特徴とする請求項７ないし１０のいずれかに記載の位置情報収集方法をもって解決手段とする。
【００１６】
請求項１２の本発明は、前記等時曲線を演算する際は、等時曲線の演算に、交通機関の運行情報、道路情報および移動可能な施設の情報の内の１以上を用いることを特徴とする請求項７ないし１１のいずれかに記載の位置情報収集方法をもって解決手段とする。
【００１７】
請求項１３の本発明は、請求項７ないし１２のいずれかに記載の位置情報収集方法をコンピュータに実行させるコンピュータプログラムをもって解決手段とする。
【００１８】
請求項１４の本発明は、請求項７ないし１２のいずれかに記載の位置情報収集方法をコンピュータに実行させるコンピュータプログラムを格納した記録媒体をもって解決手段とする。
【発明の効果】
【００１９】
本発明の第１の効果は、位置情報の収集タイミングを決定するために必要なセンサは位置情報を取得するセンサのみでよく、これによりセンサの数を削減することが可能になることである。
【００２０】
また、第２の効果は、位置情報を起動条件とした利用したサービスを提供する際に、無駄な測定を減少させることが可能なだけではなく、条件に合致した際にタイムラグがなくサービスを起動することが可能になることである。
【発明を実施するための最良の形態】
【００２１】
以下、本発明の実施の形態を図を参照して詳細に説明する。
【００２２】
[第１の実施の形態]
図１は、本発明の第１の実施の形態における位置情報収集装置１１の機能ブロック図である。
【００２３】
位置情報収集装置１１は、移動する測定点Ａの位置情報を逐次取得する位置情報取得部１０１と、取得された位置情報を記憶する位置情報記憶部１０２と、記憶された位置情報を基に未来の一定時間間隔ごとに到来する各時刻に測定点Ａが存在し得る各存在可能領域の周縁を示す各等時曲線を演算する等時曲線演算部１０３と、当該各等時曲線と該等時曲線に対応する時刻とを対にして記憶する等時曲線記憶部１０４と、この記憶された各等時曲線の中から、所定の領域の周縁を示す周縁曲線と交わるものを選択する等時曲線選択部１０５と、この選択された各等時曲線と対に記憶された各時刻の中から最も古い時刻を当該所定の領域への最短到達時刻として選択する最短到達時刻選択部１０６と、この選択された最短到達時刻に基づき、次回に位置情報を取得する時刻を位置情報取得部１０１に設定する位置情報取得時刻設定部１０７を備えるコンピュータである。
【００２４】
位置情報取得部１０１は、移動する測定点Ａの位置を取得する際に、ＧＰＳ(Global Positioning System)により算出される位置、ＰＨＳ(Personal Handyphone System)や無線ＬＡＮなどの通信機能の基地局情報および電波強度から算出される位置に代表されるような位置を特定する手段を用いる。
【００２５】
また、位置情報収集装置１１や、後述する他の位置情報収集装置においては、情報や演算結果を固定磁気ディスク装置など記憶させ、それを用いる際には、当該装置から読み出す。情報や演算結果を早期に用いる場合には、当該装置に代えて、半導体メモリを用いることができる。
【００２６】
図２は、位置情報記憶部１０２の構成を例示する図である。
【００２７】
位置情報記憶部１０２は、位置情報を取得した時刻ごとのカラムを備え、各カラムには、当該時刻と位置情報である、例えば緯度および経度が含まれる。
【００２８】
図３は、等時曲線演算部１０３の構成を説明するための図である。
【００２９】
等時曲線演算部１０３は、位置情報記憶部１０２において時系列で連続する２つの位置情報が示す２つの位置間の速度を測定点Ａについて演算するとともに当該速度の平均値、最大値、最新の速度、もしくは所定の値以上である速度の平均値のいずれかを基に当該測定点の未来における速度（未来速度）を演算する未来速度演算部１０３１と、演算された未来速度を基に等時曲線を演算する等時曲線演算部１０３２と、演算された等時曲線を等時曲線記憶部１０４に記憶させるなどの管理を行う等時曲線管理部１０３３と、等時曲線の演算を支援する等時曲線演算支援情報として交通機関の運行情報、道路情報および移動可能な施設の情報の内の１以上を取得し、これを等時曲線演算部１０３２に提供する等時曲線演算支援情報取得提供部１０３４とを備える。
【００３０】
[動作説明]
次に、位置情報収集装置１１の動作を説明する。
【００３１】
位置情報取得部１０１は、測定点Ａの位置情報を逐次取得し、取得した位置情報を該位置情報を取得した時刻と対にして位置情報記憶部１０２の各カラムに記憶させる。
【００３２】
次に、等時曲線演算部１０３が、記憶された位置情報を基に未来の一定時間間隔ごとに到来する各時刻に測定点Ａが存在し得る各存在可能領域の周縁を示す各等時曲線を演算する。
【００３３】
具体的には、先ず、未来速度演算部１０３１が、位置情報記憶部１０２において時系列で連続する２つの位置情報が示す２つの位置間の速度を測定点Ａについて演算する。そして、未来速度演算部１０３１が、例えば、当該速度の平均値または最大値を基に未来速度を演算する。なお、未来速度演算部１０３１は、最新の２つの位置情報から求めた最新の速度を基に未来速度を演算してもよい。また、一定速度以下のものを停止していると判断し、所定の値以上である速度の平均を基に未来速度を求めるなどの、一般的な統計手段を用いて未来速度を演算してもよい。また、未来速度は未来速度演算部１０３１で演算せずに予め測定点ごとに設定された未来速度をそのまま利用してもよい。
【００３４】
そして、この未来速度を基に等時曲線演算部１０３２が等時曲線を演算する。
【００３５】
図４および図５は、位置情報を取得したときの測定点Ａの位置と、演算された等時曲線を示す図である。
【００３６】
図４は、位置情報を取得した時刻１０：００における測定点Ａの位置と、時刻１０：１０、時刻１０：２０、時刻１０：３０、時刻１０：４０のそれぞれの時刻における等時曲線を示している。ここでは、等時曲線演算部１０３２が、等時曲線演算支援情報取得提供部１０３４から等時曲線演算支援情報として交通機関の運行情報、道路情報、移動可能な施設の情報などの提供を受けないで等時曲線を演算しているので、等時曲線は単純な同心円になっている。
【００３７】
一方、等時曲線演算支援情報取得提供部１０３４は、いわゆるカーナビゲーションや公共交通機関の乗り換え案内など利用されている技術を用いて、例えば、特定の２つの位置を示す２つの位置情報と当該位置間に移動に要する時間とを取得し、これを等時曲線演算支援情報として等時曲線演算部１０３２に与える。そして、等時曲線演算部１０３２が、これを用いて等時曲線を演算すると、図５に示すように、多くの場合は、等時曲線が単純な同心円にはならない。
【００３８】
図５では、時刻１０：３０の等時曲線上に駅ａが存在する、つまり測定点Ａ（例えば人）は時刻１０：３０に駅ａに到着し得るので、その人が駅ａから駅ｂとは逆方向の列車に乗った場合の時刻１０：４０に存在し得る路線上の位置と、その人が駅ａから列車に乗って駅ｂで下車し歩いた場合の時刻１０：４０に存在し得る駅ｂ周辺の位置とを等時曲線に含めている例を示している。
【００３９】
次に、等時曲線管理部１０３３が、演算された等時曲線を等時曲線記憶部１０４に記憶させる。
【００４０】
次に、等時曲線選択部１０５が、この記憶された各等時曲線の中から、所定の領域の周縁を示す周縁曲線と交わるものを選択する。
【００４１】
図６は、図４の等時曲線が周縁曲線と交わる様子を例示した図である。
【００４２】
図６に示すように、例えば、等時曲線選択部１０５は、固定された領域の周縁曲線Ｋ１と交わる、時刻１０：３０、時刻１０：４０のそれぞれの時刻における等時曲線Ｔ３、Ｔ４を選択する。
【００４３】
次に、最短到達時刻選択部１０６が、この選択された各等時曲線と対に記憶された各時刻の中から最も古い時刻を当該固定された領域への最短到達時刻として選択する。図５の例では、最短到達時刻選択部１０６は、時刻１０：３０と時刻１０：４０を比較し、古い方の時刻１０：３０を選択する。なお、より詳細な最短到達時刻を求める場合は、例えば、１分毎の等時曲線を演算すればよい。
【００４４】
次に、位置情報取得時刻設定部１０７は、この選択された最短到達時刻に基づき、次回に位置情報を取得する時刻を位置情報取得部１０１に設定する。例えば、次回に位置情報を取得する時刻を早くしたり遅くしたりする。
【００４５】
[第２の実施の形態]
本発明の第２の実施の形態における位置情報収集装置１２は、第１の実施の形態の位置情報収集装置１１を構成する位置情報取得部１０１が、測定点Ａだけでなく測定点Ｂの位置情報も逐次取得し、取得した位置情報に測定点の識別情報を付して位置情報記憶部１０２に記憶させるようにし、そして、位置情報収集装置１１の等時曲線選択部１０５に代えて、同一の時刻と対に記憶された２つの測定点の等時曲線上の最も近い点同士の距離を最近傍距離として各同一の時刻について演算し当該最近傍距離を対応する時刻と対にして記憶する最近傍距離演算記憶部１０５Ａと、この記憶された各最近傍距離の中から、所定の距離以上または以下のものを選択する最近傍距離選択部１０５Ｂとを設け、さらに、最短到達時刻選択部１０６が、この選択された各最近傍距離と対に記憶された各時刻の中から最も古い時刻を測定点同士の最短到達時刻として選択するようにし、それ以外は第１の実施の形態と同様に構成したものである。
【００４６】
図７は、最近傍距離が演算される様子を例示した図である。ここでは、測定点Ａおよび測定点Ｂの位置および等時曲線を示す。なお、図７に示すように、測定点Ｂについては、測定点Ａのときよりも１０分遅い時刻１０：１０における位置と、それ以降の１０分ごとの等時曲線を示す。
【００４７】
最近傍距離演算記憶部１０５Ａは、同一の時刻、例えば時刻１０：３０と対に記憶された２つの測定点Ａ及びＢの等時曲線上の最も近い点同士の距離を最近傍距離として演算する。また、同様に、時刻１０：２０、時刻１０：４０についても行う。そして、当該最近傍距離を対応する時刻と対にして記憶する。
【００４８】
次に、最近傍距離選択部１０５Ｂは、この記憶された各最近傍距離の中から、所定の距離以上または以下のものを選択する。
【００４９】
次に、最短到達時刻選択部１０６が、この選択された各最近傍距離と対に記憶された各時刻の中から最も古い時刻を測定点同士の最短到達時刻として選択する。
【００５０】
次に、位置情報取得時刻設定部１０７は、この選択された最短到達時刻に基づき、次回に位置情報を取得する時刻を位置情報取得部１０１に設定する。例えば、次回に位置情報を取得する時刻を早くしたり遅くしたりする。
【００５１】
[第３の実施の形態]  
本発明の第３の実施の形態における位置情報収集装置１３は、第２の実施の形態の位置情報収集装置１２のように、位置情報取得部１０１が、測定点Ａだけでなく測定点Ｂの位置情報も逐次取得し、取得した位置情報に測定点の識別情報を付して位置情報記憶部１０２に記憶させるようにし、そして、位置情報収集装置１１の等時曲線選択部１０５に代えて、同一の時刻と対に記憶された２つの測定点の等時曲線上の最も遠い点同士の距離を最遠距離として各同一の時刻について演算し当該最遠距離を対応する時刻と対にして記憶する最遠距離演算記憶部１０５Ｃと、この記憶された各最遠距離の中から、所定の距離以上または以下のものを選択する最遠距離選択部１０５Ｄとを設け、さらに、最短到達時刻選択部１０６が、この選択された各最遠距離と対に記憶された各時刻の中から最も古い時刻を測定点同士の最短到達時刻として選択するようにし、それ以外は第１および第２の実施の形態と同様に構成したものである。
【００５２】
図８は、最遠距離が演算される様子を例示した図である。図７と同様に、ここでも、測定点Ａおよび測定点Ｂの位置および等時曲線を示す。
【００５３】
最遠距離演算記憶部１０５Ｃは、同一の時刻、例えば時刻１０：３０と対に記憶された２つの測定点Ａ及びＢの等時曲線上の最も遠い点同士の距離を最遠距離として演算する。また、同様に、時刻１０：２０、時刻１０：４０についても行う。そして、当該最遠距離を対応する時刻と対にして記憶する。
【００５４】
次に、最遠距離選択部１０５Ｄは、この記憶された各最遠距離の中から、所定の距離以上または以下のものを選択する。
【００５５】
次に、最短到達時刻選択部１０６が、この選択された各最遠距離と対に記憶された各時刻の中から最も古い時刻を測定点同士の最短到達時刻として選択する。
【００５６】
次に、位置情報取得時刻設定部１０７は、この選択された最短到達時刻に基づき、次回に位置情報を取得する時刻を位置情報取得部１０１に設定する。例えば、次回に位置情報を取得する時刻を早くしたり遅くしたりする。
【００５７】
[第４の実施の形態]  
本発明の第４の実施の形態における位置情報収集装置１４は、第２の実施の形態の位置情報収集装置１２や第３の実施の形態の位置情報収集装置１３のように、位置情報取得部１０１が、測定点Ａだけでなく測定点Ｂの位置情報も逐次取得し、取得した位置情報に測定点の識別情報を付して位置情報記憶部１０２に記憶させるようにし、そして、位置情報収集装置１１の等時曲線選択部１０５に加えて、第２の実施の形態の最近傍距離演算記憶部１０５Ａおよび最近傍距離選択部１０５Ｂ、並びに、第３の実施の形態の最遠距離演算記憶部１０５Ｃおよび最遠距離選択部１０５Ｄを設け、最短到達時刻選択部１０６が、第１乃至第３の各実施の形態のようにして選択した３つの最短到達時刻の２以上から１つを最有力最短到達時刻として選択するようにし、それ以外は第１乃至第３の実施の形態と同様に構成したものである。
【００５８】
位置情報収集装置１４では、位置情報取得部１０１が、測定点Ａと測定点Ｂの位置情報を逐次取得し、取得した位置情報に測定点の識別情報を付して位置情報記憶部１０２に記憶させる。
【００５９】
次に、等時曲線選択部１０５が第１の実施の形態のように等時曲線を選択し、最近傍距離選択部１０５Ｂが第２の実施の形態のように最近傍距離を選択し、最遠距離選択部１０５Ｄが第３の実施の形態のように最遠距離を選択する。
【００６０】
次に、最短到達時刻選択部１０６が、第１乃至第３の各実施の形態のようにして３つの最短到達時刻を選択し、そして選択した３つの最短到達時刻の２以上から１つを最有力最短到達時刻として選択する。
【００６１】
次に、位置情報取得時刻設定部１０７は、この選択された最短到達時刻に基づき、次回に位置情報を取得する時刻を位置情報取得部１０１に設定する。例えば、次回に位置情報を取得する時刻を早くしたり遅くしたりする。
【００６２】
[第５の実施の形態]  
図９は、本発明の第５の実施の形態における位置情報収集装置１５の機能ブロック図である。
【００６３】
本発明の第５の実施の形態における位置情報収集装置１５は、第１乃至第４の実施の形態の等時曲線演算部１０３および等時曲線記憶部１０４、第１および第４の実施の形態の等時曲線選択部１０５、第２および第４の実施の形態の最近傍距離演算記憶部１０５Ａおよび最近傍距離選択部１０５Ｂ、第３および第４の実施の形態の最遠距離演算記憶部１０５Ｃおよび最遠距離選択部１０５Ｄ、最短到達時刻選択部１０６のいずれをも設けない一方で、位置情報記憶部１０２を用いて、条件達成に必要な時間を演算する条件達成必要時間演算部１０６Ａを設け、それ以外は第１乃至第４の実施の形態と同様に構成したものである。
【００６４】
条件達成必要時間演算部１０６Ａでは、条件達成に必要な時間を演算可能な条件は、測定点が１つの場合は、固定位置との距離が一定値以上もしくは以下となることである。また、測定点が２つの場合は、測定点の相対距離が一定値以上もしくは以下となることである。
【００６５】
図１０は、固定位置との距離が一定値以上もしくは以下の場合の条件達成必要時間算出方法のフローチャートである。
【００６６】
先ず、測定点と固定位置の間の物理的距離ｘを算出する（Ｓ１）。次に、条件を満たすために必要な距離を算出する（Ｓ３）。固定点に対して測定点が近づく場合には、条件はｘ＜＝ｎであり、この場合のＳ３では、ｘ−ｎを求める。逆に、固定点に対して測定点が遠ざかる場合には、条件はｘ＝＞ｎであり、この場合のＳ３では、ｎ−ｘを求める。次に、算出された必要な距離と速度を利用して条件達成必要時間を算出する（Ｓ５）。例では、（ｘ−ｎ）／ｖ、または（ｘ−ｎ）／ｖ、ただしｖは測定点の速度、を算出する。
【００６７】
ここで速度ｖは、規定値とすることができる。また、図３に示した未来速度演算部１０３１が行った統計的手法により求めた速度とすることができる。
【００６８】
図１１は、測定点の相対距離が一定値以上もしくは以下の場合の条件達成必要時間算出方法のフローチャートである。ここでは、２つの測定点Ａ，Ｂを例に説明する。
【００６９】
先ず、測定点Ａ，Ｂの最新の位置間の距離ｘを測定する（Ｓ１０１）。ここでは、測定点Ａの最新位置が１０：１０に測定され、測定点Ｂの最新位置が１０：００に測定されたこととする。次に、最低で条件を達成するために必要な距離を求める（Ｓ１０３）。測定点Ａ，Ｂが互いに近づく場合には、条件はｘ＜＝ｎであり、この場合のＳ１０３では、ｘ−ｎを求める。逆に、測定点Ａ，Ｂが互いに遠ざかる場合には、条件はｘ＝＞ｎであり、この場合のＳ１０３では、ｎ−ｘを求める。次に、２つの測定時刻の差を求め、測定時刻が古い方の移動可能距離を速度と時刻の差から算出する（Ｓ１０５）。ここでは、先ず、１０：００と１０：１０の差１０分を求める。そして、測定点Ｂの速度の既定値、または図３に示した未来速度演算部１０３１が行った統計的手法により求めた速度と、差１０分とを乗じることで移動可能距離ｌを求める。
【００７０】
次に、Ｓ１０３で求めた距離からＳ１０５で求めた距離を減算する（Ｓ１０７）。そして、減算結果が０以下であれば現在時刻を返す（Ｓ１０９）。一方、減算結果が０より大きい場合は、算出結果の距離と２つの測定点の速度の合計を用いて条件達成必要時間を算出する（Ｓ１１１）。ここでは、Ｓ１０７の減算結果を測定点Ａ，Ｂの速度の和で除したものが条件達成必要時間として算出される。ここで、測定点Ａ，Ｂの速度は既定値、または図３に示した未来速度演算部１０３１が行った統計的手法により求めた速度とすることができる。
【００７１】
これまで説明した実施の形態の第１の効果は、位置情報の収集タイミングを決定するために必要なセンサは位置情報を取得するセンサのみでよくセンサの数を削減することが可能になることである。
【００７２】
また、第２の効果は、位置情報を起動条件とした利用したサービスを提供する際に、無駄な測定を減少させることが可能なだけではなく、条件に合致してタイムラグがなくサービスを起動することが可能になることである。
【００７３】
また、これまでに説明した処理をコンピュータに実行させるコンピュータプログラムは、半導体メモリ、磁気ディスク、光ディスク、光磁気ディスク、磁気テープなどのコンピュータ読み取り可能な記録媒体に格納したり、インターネットなどの通信網を介して伝送させて、広く流通させることができる。
【００７４】
なお、これまでの説明は、本発明の理解を助けるものであって、本発明の意図する技術的範囲を制限するものではないことは言うまでもない。
【図面の簡単な説明】
【００７５】
【図１】本発明の第１の実施の形態における位置情報収集装置１１の機能ブロック図である。
【図２】位置情報記憶部１０２の構成を例示する図である。
【図３】等時曲線演算部１０３の構成を説明するための図である。
【図４】位置情報を取得したときの測定点Ａの位置と、演算された等時曲線を示す図である。
【図５】位置情報を取得したときの測定点Ａの位置と、演算された等時曲線を示す図である。
【図６】図４の等時曲線が周縁曲線と交わる様子を例示した図である。
【図７】最近傍距離が演算される様子を例示した図である。
【図８】最遠距離が演算される様子を例示した図である。
【図９】本発明の第５の実施の形態における位置情報収集装置１５の機能ブロック図である。
【図１０】固定場所との距離が一定値以上もしくは以下の場合の条件達成必要時間算出方法のフローチャートである。
【図１１】測定点の相対距離が一定値以上もしくは以下の場合の条件達成必要時間算出方法のフローチャートである。
【符号の説明】
【００７６】
１１，１２，１３，１４，１５…位置情報収集装置
１０１…位置情報取得部
１０２…位置情報記憶部
１０３…等時曲線演算部
１０４…等時曲線記憶部
１０５…等時曲線選択部
１０５Ａ…最近傍距離演算記憶部
１０５Ｂ…最近傍距離選択部
１０５Ｃ…最遠距離演算記憶部
１０５Ｄ…最遠距離選択部
１０６…最短到達時刻選択部
１０６Ａ…条件達成必要時間演算部
１０７…位置情報取得時刻設定部
１０３１…未来速度演算部
１０３２…等時曲線演算部
１０３３…等時曲線管理部
１０３４…等時曲線演算支援情報取得提供部
【図１】
2005321340.tif 000003
【図２】
2005321340.tif 000004
【図３】
2005321340.tif 000005
【図４】
2005321340.tif 000006
【図５】
2005321340.tif 000007
【図６】
2005321340.tif 000008
【図７】
2005321340.tif 000009
【図８】
2005321340.tif 000010
【図９】
2005321340.tif 000011
【図１０】
2005321340.tif 000012
【図１１】
2005321340.tif 000013