特許 6158052 情報処理装置、情報処理方法及びプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6158052

(24)【登録日】2017年6月16日

(45)【発行日】2017年7月5日

(54)【発明の名称】情報処理装置、情報処理方法及びプログラム

(51)【国際特許分類】

   G08G 1/00 20060101AFI20170626BHJP

【ＦＩ】

   G08G1/00 A

【請求項の数】6

【全頁数】13

(21)【出願番号】特願2013-247512(P2013-247512)

(22)【出願日】2013年11月29日

(65)【公開番号】特開2015-105860(P2015-105860A)

(43)【公開日】2015年6月8日

【審査請求日】2016年3月28日

(73)【特許権者】

【識別番号】500578216

【氏名又は名称】株式会社ゼンリンデータコム

(74)【代理人】

【識別番号】100079108

【弁理士】

【氏名又は名称】稲葉 良幸

(74)【代理人】

【識別番号】100109346

【弁理士】

【氏名又は名称】大貫 敏史

(74)【代理人】

【識別番号】100117189

【弁理士】

【氏名又は名称】江口 昭彦

(74)【代理人】

【識別番号】100134120

【弁理士】

【氏名又は名称】内藤 和彦

(72)【発明者】

【氏名】森永 久之

(72)【発明者】

【氏名】花島 知里

【審査官】 高田 基史

(56)【参考文献】

【文献】 特開２００２−３２９２８５（ＪＰ，Ａ）

【文献】 特開２０１３−１２７４６２（ＪＰ，Ａ）

【文献】 特開２０１１−２３２８７０（ＪＰ，Ａ）

【文献】 特許第３８６７６９６（ＪＰ，Ｂ２）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０１Ｃ ２１／００−２１／３６

２３／００−２５／００

Ｇ０８Ｇ １／００−９９／００

(57)【特許請求の範囲】

【請求項1】

一の移動端末の測位情報に基づいて特定された前記一の移動端末についての複数の滞在場所の情報を取得する取得手段と、
前記一の移動端末の移動である第１の移動の出発地及び目的地を前記複数の滞在場所の中から特定する特定手段と
を備え、
前記第１の移動は、前記一の移動端末についての前記滞在場所の間の移動である第２の移動の１つ又は複数によって構成され、
前記特定手段は、
前記第２の移動のうち、一の道と交差するように予め設定された仮想的な線である通過判定線と交差する前記第２の移動の起点の前記滞在場所を第１の滞在場所として、終点の前記滞在場所を第２の滞在場所としてそれぞれ特定し、
滞在時刻が前記第１の滞在場所の滞在時刻以前の時刻である複数の前記滞在場所について、当該滞在場所の間の前記第２の移動を示す第１のベクトルを、前記第１の滞在場所を終点とする前記第２の移動から時間が遡る順に判定し、前記第１のベクトルが前記通過判定線から遠ざかる方向であると最初に判定された前記第２の移動の終点の前記滞在場所を前記出発地として特定し、
滞在時刻が前記第２の滞在場所の滞在時刻以後の時刻である複数の前記滞在場所について、当該滞在場所の間の前記第２の移動を示す第２のベクトルを、前記第２の滞在場所を起点とする前記第２の移動から時間が進む順に判定し、前記第２のベクトルが前記通過判定線に近づく方向であると最初に判定された前記第２の移動の起点の前記滞在場所を前記目的地として特定する、情報処理装置。

【請求項2】

前記特定手段は、前記複数の滞在場所のそれぞれと、前記通過判定線上の所定の点との間の距離をそれぞれ算出し、当該算出されたそれぞれの距離の大小関係を用いて、前記第１のベクトル及び前記第２のベクトルを判定する、請求項１に記載の情報処理装置。

【請求項3】

前記特定手段は、前記測位情報に含まれる複数の測位位置の間の移動である第３の移動のうち、前記通過判定線と交差する前記第３の移動の起点の前記測位位置を第１の測位位置として、終点の前記測位位置を第２の測位位置としてそれぞれ特定し、
滞在時刻が前記第１の滞在場所の滞在時刻以前の時刻である複数の前記滞在場所のそれぞれと、前記第１の測位位置との間の距離をそれぞれ算出し、当該算出されたそれぞれの距離の大小関係を用いて、前記第１のベクトルを判定し、
滞在時刻が前記第２の滞在場所の滞在時刻以後の時間である複数の前記滞在場所のそれぞれと、前記第２の測位位置との間の距離をそれぞれ算出し、当該算出されたそれぞれの距離の大小関係を用いて、前記第２のベクトルを判定する、請求項１に記載の情報処理装置。

【請求項4】

前記特定手段は、前記測位情報に含まれる複数の測位位置の間の移動である第３の移動のうち、前記通過判定線と交差する前記第３の移動の起点の前記測位位置を第１の測位位置として、終点の前記測位位置を第２の測位位置としてそれぞれ特定し、
前記複数の滞在場所のそれぞれについて、前記滞在場所から、前記第１の測位位置までの距離と、前記第２の測位位置までの距離との間の大小関係を用いて、前記第１のベクトル及び前記第２のベクトルを判定する、請求項１に記載の情報処理装置。

【請求項5】

制御部を備える情報処理装置において実施される方法であって、
前記制御部が、一の移動端末の測位情報に基づいて特定された前記一の移動端末についての複数の滞在場所の情報を取得する取得ステップと、
前記制御部が、前記一の移動端末の移動である第１の移動の出発地及び目的地を前記複数の滞在場所の中から特定する特定ステップと
を備え、
前記第１の移動は、前記一の移動端末についての前記滞在場所の間の移動である第２の移動の１つ又は複数によって構成され、
前記特定ステップは、
前記第２の移動のうち、一の道と交差するように予め設定された仮想的な線である通過判定線と交差する前記第２の移動の起点の前記滞在場所を第１の滞在場所として、終点の前記滞在場所を第２の滞在場所としてそれぞれ特定し、
滞在時刻が前記第１の滞在場所の滞在時刻以前の時刻である複数の前記滞在場所について、当該滞在場所の間の前記第２の移動を示す第１のベクトルを、前記第１の滞在場所を終点とする前記第２の移動から時間が遡る順に判定し、前記第１のベクトルが前記通過判定線から遠ざかる方向であると最初に判定された前記第２の移動の終点の前記滞在場所を前記出発地として特定し、
滞在時刻が前記第２の滞在場所の滞在時刻以後の時刻である複数の前記滞在場所について、当該滞在場所の間の前記第２の移動を示す第２のベクトルを、前記第２の滞在場所を起点とする前記第２の移動から時間が進む順に判定し、前記第２のベクトルが前記通過判定線に近づく方向であると最初に判定された前記第２の移動の起点の前記滞在場所を前記目的地として特定する、情報処理方法。

【請求項6】

コンピュータを、
一の移動端末の測位情報に基づいて特定された前記一の移動端末についての複数の滞在場所の情報を取得する取得手段、
前記一の移動端末の移動である第１の移動の出発地及び目的地を前記複数の滞在場所の中から特定する特定手段
として機能させるためのプログラムであって、
前記第１の移動は、前記一の移動端末についての前記滞在場所の間の移動である第２の移動の１つ又は複数によって構成され、
前記特定手段は、
前記第２の移動のうち、一の道と交差するように予め設定された仮想的な線である通過判定線と交差する前記第２の移動の起点の前記滞在場所を第１の滞在場所として、終点の前記滞在場所を第２の滞在場所としてそれぞれ特定し、
滞在時刻が前記第１の滞在場所の滞在時刻以前の時刻である複数の前記滞在場所について、当該滞在場所の間の前記第２の移動を示す第１のベクトルを、前記第１の滞在場所を終点とする前記第２の移動から時間が遡る順に判定し、前記第１のベクトルが前記通過判定線から遠ざかる方向であると最初に判定された前記第２の移動の終点の前記滞在場所を前記出発地として特定し、
滞在時刻が前記第２の滞在場所の滞在時刻以後の時刻である複数の前記滞在場所について、当該滞在場所の間の前記第２の移動を示す第２のベクトルを、前記第２の滞在場所を起点とする前記第２の移動から時間が進む順に判定し、前記第２のベクトルが前記通過判定線に近づく方向であると最初に判定された前記第２の移動の起点の前記滞在場所を前記目的地として特定する、プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、情報処理の技術に関する。

【背景技術】

【0002】

従来、移動端末の測位情報を用いて、その移動端末のユーザの行動を分析する技術が知られている。特許文献１には、数時間以上同一位置の測位情報が連続して検知されるときは、その場所を以前のトリップの目的地、又は以後のトリップの出発地と判定することが開示されている。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特許第３８６７６９６号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

しかしながら、上記の従来技術では、トリップを精度高く特定することが困難な場合がある。例えば、所定時間以上同一位置の測位情報が連続して検知された場所を目的地又は出発地として判定するだけでは、１つのトリップにおいて長く滞在した場所が目的地及び出発地以外にもある場合、そのようなトリップの目的地又は出発地を特定することはできない。

【0005】

本発明は上記に鑑みてなされたものであり、その目的は、より精度高くトリップを特定する技術を提供することにある。

【課題を解決するための手段】

【0006】

本発明の情報処理装置は、一の移動端末の測位情報に基づいて特定された前記一の移動端末についての複数の滞在場所の情報を取得する取得手段と、前記一の移動端末の移動である第１の移動の出発地及び目的地を前記複数の滞在場所の中から特定する特定手段とを備え、前記第１の移動は、前記一の移動端末についての前記滞在場所の間の移動である第２の移動の１つ又は複数によって構成され、前記特定手段は、前記第２の移動のうち、一の道と交差するように予め設定された仮想的な線である通過判定線と交差する前記第２の移動の起点の前記滞在場所を第１の滞在場所として、終点の前記滞在場所を第２の滞在場所としてそれぞれ特定し、滞在時刻が前記第１の滞在場所の滞在時刻以前の時刻である複数の前記滞在場所について、当該滞在場所の間の前記第２の移動を示す第１のベクトルを、前記第１の滞在場所を終点とする前記第２の移動から時間が遡る順に判定し、前記第１のベクトルが前記通過判定線から遠ざかる方向であると最初に判定された前記第２の移動の終点の前記滞在場所を前記出発地として特定し、滞在時刻が前記第２の滞在場所の滞在時刻以後の時間である複数の前記滞在場所について、当該滞在場所の間の前記第２の移動を示す第２のベクトルを、前記第２の滞在場所を起点とする前記第２の移動から時間が進む順に判定し、前記第２のベクトルが前記通過判定線に近づく方向であると最初に判定された前記第２の移動の起点の前記滞在場所を前記目的地として特定する。

【0007】

本発明の情報処理方法は、制御部を備える情報処理装置において実施される方法であって、前記制御部が、一の移動端末の測位情報に基づいて特定された前記一の移動端末についての複数の滞在場所の情報を取得する取得ステップと、前記制御部が、前記一の移動端末の移動である第１の移動の出発地及び目的地を前記複数の滞在場所の中から特定する特定ステップとを備え、前記第１の移動は、前記一の移動端末についての前記滞在場所の間の移動である第２の移動の１つ又は複数によって構成され、前記特定ステップは、前記第２の移動のうち、一の道と交差するように予め設定された仮想的な線である通過判定線と交差する前記第２の移動の起点の前記滞在場所を第１の滞在場所として、終点の前記滞在場所を第２の滞在場所としてそれぞれ特定し、滞在時刻が前記第１の滞在場所の滞在時刻以前の時刻である複数の前記滞在場所について、当該滞在場所の間の前記第２の移動を示す第１のベクトルを、前記第１の滞在場所を終点とする前記第２の移動から時間が遡る順に判定し、前記第１のベクトルが前記通過判定線から遠ざかる方向であると最初に判定された前記第２の移動の終点の前記滞在場所を前記出発地として特定し、滞在時刻が前記第２の滞在場所の滞在時刻以後の時刻である複数の前記滞在場所について、当該滞在場所の間の前記第２の移動を示す第２のベクトルを、前記第２の滞在場所を起点とする前記第２の移動から時間が進む順に判定し、前記第２のベクトルが前記通過判定線に近づく方向であると最初に判定された前記第２の移動の起点の前記滞在場所を前記目的地として特定する。

【0008】

本発明のプログラムは、一の移動端末の測位情報に基づいて特定された前記一の移動端末についての複数の滞在場所の情報を取得する取得手段、前記一の移動端末の移動である第１の移動の出発地及び目的地を前記複数の滞在場所の中から特定する特定手段として機能させるためのプログラムであって、前記第１の移動は、前記一の移動端末についての前記滞在場所の間の移動である第２の移動の１つ又は複数によって構成され、前記特定手段は、前記第２の移動のうち、一の道と交差するように予め設定された仮想的な線である通過判定線と交差する前記第２の移動の起点の前記滞在場所を第１の滞在場所として、終点の前記滞在場所を第２の滞在場所としてそれぞれ特定し、滞在時刻が前記第１の滞在場所の滞在時刻以前の時刻である複数の前記滞在場所について、当該滞在場所の間の前記第２の移動を示す第１のベクトルを、前記第１の滞在場所を終点とする前記第２の移動から時間が遡る順に判定し、前記第１のベクトルが前記通過判定線から遠ざかる方向であると最初に判定された前記第２の移動の終点の前記滞在場所を前記出発地として特定し、滞在時刻が前記第２の滞在場所の滞在時刻以後の時刻である複数の前記滞在場所について、当該滞在場所の間の前記第２の移動を示す第２のベクトルを、前記第２の滞在場所を起点とする前記第２の移動から時間が進む順に判定し、前記第２のベクトルが前記通過判定線に近づく方向であると最初に判定された前記第２の移動の起点の前記滞在場所を前記目的地として特定する。

【0009】

また、本発明のプログラムは、ＣＤ−ＲＯＭ等の光学ディスク、磁気ディスク、半導体メモリなどの各種の記録媒体を通じて、又は通信ネットワークなどを介してダウンロードすることにより、コンピュータにインストール又はロードすることができる。

【発明の効果】

【0010】

本発明によれば、より精度高くトリップを特定する技術を提供することができる。

【図面の簡単な説明】

【0011】

【図1】一実施形態におけるシステムの構成を示す概念図である。

【図2】一実施形態におけるサーバ装置の機能構成を示すブロック図である。

【図3】一実施形態において、サーバ装置に記憶された情報の構成を示す図である。

【図4】一実施形態におけるベクトルの判定方法の第１の例を示す図である。

【図5】一実施形態におけるベクトルの判定方法の第２の例を示す図である。

【図6】一実施形態におけるベクトルの判定方法の第３の例を示す図である。

【図7】一実施形態におけるサーバ装置で実施される処理を示すフローチャートである。

【発明を実施するための形態】

【0012】

以下、本発明の実施形態について、図面を参照しつつ詳細に説明する。ただし、発明の範囲をこれらに限定するものではない。

【0013】

図１を参照して、一実施形態に係る情報処理システムの構成について説明する。情報処理システム１は、サーバ装置１０及び複数の移動端末２０などの情報処理装置を主に備える。サーバ装置１０と複数の移動端末２０は、ネットワークＮを介して相互に通信することができる。なお、図１では、３つの移動端末２０が記載されているが、サーバ装置１０と通信可能な移動端末２０の数は、任意である。

【0014】

ネットワークＮは、サーバ装置１０と移動端末２０との間で情報を送受信するための通信回線である。例えば、インターネット、ＬＡＮ、専用線、パケット通信網、電話回線、企業内ネットワーク、その他の通信回線、それらの組み合わせ等のいずれであってもよく、有線であるか無線であるかを問わない。

【0015】

サーバ装置１０は、ハードウェア構成として、制御部１１、通信部１４、及び記憶部１５を主に備える。制御部１１は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）１２及びメモリ１３を主に備えて構成される。サーバ装置１０は、専用又は汎用のサーバ・コンピュータなどの情報処理装置を用いて実現することができ、例えば、ＣＰＵ１２がメモリ１３等に格納された所定のプログラムを実行することにより、各種の機能実現手段として機能する。なお、サーバ装置１０は、単一の情報処理装置より構成されるものであっても、ネットワーク上に分散した複数の情報処理装置より構成されるものであってもよい。

【0016】

制御部１１では、ＣＰＵ１２は、記憶部１５等に記憶されたプログラムをメモリ１３に展開して実行することにより、サーバ装置１０が備える各種構成の動作を制御し、また、各種処理の実行を制御する。制御部１１において実行される処理の詳細は後述する。

【0017】

通信部１４は、ネットワークＮを介して移動端末２０等の各種情報処理装置と通信するための通信インタフェースである。通信部１４は、例えば、移動端末２０からの測位情報を受信する。

【0018】

記憶部１５は、ハードディスク等の記憶装置によって構成される。記憶部１５は、制御部１１における処理の実行に必要な各種プログラムや各種の情報、及び処理結果の情報を記憶する。記憶部１５に記憶されている情報の具体例については後述する。

【0019】

移動端末２０は、現在位置を所定時間間隔（例えば、５分間隔）又は所定のタイミングで測位した測位情報をアップロードする機能を備える。移動端末２０は、例えば、携帯電話機（スマートフォンを含む）、ＰＤＡ（Personal Digital Assistants）、ナビゲーション装置、パーソナルコンピュータなどの情報端末を適用して構成することができる。移動端末２０は、図示しないが、主制御部、通信部、表示部、操作部、記憶部、測位処理部などの各種機能実現手段を主に備える。

【0020】

図２を参照して、一実施形態に係るサーバ装置１０の機能構成を説明する。サーバ装置１０は、主な機能構成として、受信部１１１、滞在場所情報取得部１１２、トリップ特定部１１３及びデータベース１２０を備える。これらの機能は、例えば、制御部１１において、ＣＰＵ１２が、記憶部１５等に記憶されたプログラムをメモリ１３に展開して実行することにより実現される。

【0021】

データベース１２０は、サーバ装置１０において実行される上記の処理に必要な情報、及び当該処理により生成された情報など、各種情報を記憶する。データベース１２０は、例えば、移動端末２０の測位情報、地図情報、滞在場所情報、及びトリップ情報を記憶している。

【0022】

図３は、データベース１２０に記憶された移動端末２０の測位情報の例を示している。この例では、測位情報は、移動端末２０が測位された時刻である測位時刻、移動端末２０の識別情報である移動端末ＩＤ、移動端末２０が測位された位置である測位位置（緯度、及び経度）の情報を含む。

【0023】

受信部１１１は、サーバ装置１０における処理のために必要な各種情報を外部装置から受信する。例えば、移動端末２０から、当該移動端末２０の現在位置を所定時間間隔（例えば、５分間隔）又は所定のタイミングで測位した測位情報を受信する。受信した測位情報は、データベース１２０に記憶される。

【0024】

滞在場所情報取得部１１２は、データベース１２０に記憶された移動端末２０の測位情報に基づいて、滞在場所を特定し、各移動端末２０についての滞在時刻が連続する複数の滞在場所の情報を取得する。取得された滞在場所の情報は、データベース１２０に記憶される。

【0025】

本実施形態において、滞在場所とは、単に移動端末２０が測位された場所や通過した場所ではなく、所定時間以上滞在した場所であることが望ましい。しかしながら、単に測位された場所を滞在場所としてもよい。滞在場所の特定は、例えば、対象となる移動端末２０の測位情報が参照され、当該移動端末２０が連続して所定の時間以上測位された場所が滞在場所として特定される。もしくは、測位時間が近接する（すなわち、測位時間差が所定値以内である）複数の測位位置が一定の距離範囲内に存在するときに、当該複数の測位位置が存在する場所が滞在場所として特定される。

【0026】

また、本実施形態において、場所とは、地図上の一点を意味するばかりでなく、任意のサイズ及び形状を持つものが含まれる。

【0027】

トリップ特定部１１３は、滞在場所情報取得部１１２により特定された複数の滞在場所のうち、対象となる移動端末２０のトリップ（第１の移動）の出発地及び目的地を特定することによって、１つの目的を持って移動する場合のトリップを特定する。本実施形態において、トリップは、対象移動端末についての時系列的に隣接する滞在場所の間の移動（第２の移動）の１つ又は複数によって構成される。特定されたトリップの情報は、データベース１２０に記憶される。本実施形態において、出発地及び目的地の特定は、滞在場所間の移動（第２の移動）のベクトルを考慮して行う。以下に、トリップの出発地及び目的地の特定の方法について、具体的に説明する。なお、ベクトルとは、通常、方向及び大きさを持った量を示すものであるが、本実施形態においては、特に、方向を示す用語として使用するものとする。

【0028】

図４を参照して、トリップの出発地及び目的地の特定の方法の一例について説明する。図４は、ある道が示された地図上における、出発地及び目的地の特定の対象となる移動端末２０（以下、対象移動端末２０という。）の滞在場所ｓ１〜ｓ９と、道と交差するように予め設定された仮想的な線である通過判定線とを示している。通過判定線は、対象となる道（通過判定線が設定された道）を移動端末が通過したかを判定するための線である。例えば、ある移動端末の測位位置が通過判定線を跨ぐように時系列的に連続して検出された場合、当該移動端末は対象となる道を通過したと判定される。通過判定線は、例えば、トリップを分析する者によって設定されうる。トリップを分析する者は、対象となる道を通過する移動端末がどこからどこへ行くために当該道を通過したかを判定するために、通過判定線を設定する。また、図４において、各滞在場所の間の矢印は、対象移動端末２０による各滞在場所の間の移動の方向（ベクトル）を示している。

【0029】

トリップ特定部１１３は、まず、対象移動端末２０の滞在場所間の移動のうち、通過判定線と交差する移動における起点の滞在場所（第１の滞在場所）と終点の滞在場所（第２の滞在場所）とを特定する。この例では、滞在場所ｓ５及びｓ６の間の移動が通過判定線と交差しているので、トリップ特定部１１３は、滞在場所ｓ５を起点の滞在場所として、滞在場所ｓ６を終点の滞在場所としてそれぞれ特定する。

【0030】

トリップ特定部１１３は、次に、滞在時刻が滞在場所ｓ５（第１の滞在場所）の滞在時刻以前の時刻である滞在場所（すなわち、滞在場所ｓ１〜ｓ５）について、当該滞在場所の間の移動の方向であるベクトル（第１のベクトル）を、滞在場所ｓ５を終点とする移動から時間が遡る順に判定する。トリップ特定部１１３は、第１のベクトルが通過判定線から遠ざかる方向であると最初に判定された移動の終点の滞在場所を出発地として特定する。

【0031】

図４の例では、滞在場所ｓ５（第１の滞在場所）を終点とする移動である滞在場所ｓ４〜ｓ５のベクトルは、通過判定線に近づく方向であり、時間が遡る方向の次の移動である滞在場所ｓ３〜ｓ４のベクトルも、通過判定線に近づく方向である。しかし、時間が遡る方向の次の移動である滞在場所ｓ２〜ｓ３のベクトルは、通過判定線から遠ざかる方向である。従って、トリップ特定部１１３は、滞在場所ｓ２〜ｓ３の移動のベクトルの終点の滞在場所ｓ３を出発地として特定する。

【0032】

また、トリップ特定部１１３は、滞在時刻が滞在場所ｓ６（第２の滞在場所）の滞在時刻以後の時刻である滞在場所（すなわち、滞在場所ｓ６〜ｓ９）について、当該滞在場所の間の移動の方向であるベクトル（第２のベクトル）を、滞在場所ｓ６を起点とする移動から時間が進む順に判定する。トリップ特定部１１３は、第２のベクトルが通過判定線に近づく方向であると最初に判定された移動の起点の滞在場所を目的地として特定する。

【0033】

図４の例では、滞在場所ｓ６（第２の滞在場所）を起点とする移動である滞在場所ｓ６〜７のベクトルは、通過判定線から遠ざかる方向であり、時間が進む方向の次の移動である滞在場所ｓ７〜ｓ８のベクトルも、通過判定線から遠ざかる方向である。しかし、時間が進む方向の次の移動である滞在場所ｓ８〜ｓ９のベクトルは、通過判定線に近づく方向である。よって、トリップ特定部１１３は、滞在場所ｓ８〜ｓ９の移動の起点の滞在場所であるｓ８を目的地として特定する。

【0034】

トリップ特定部１１３は、出発地として特定された滞在場所ｓ３と、目的地として特定された滞在場所ｓ８との間の移動をトリップとして特定する。通常、１つの目的でのトリップは、出発地から目的地まで、ほぼ同じ方向に向かって進むと考えられる。従って、あるトリップにおいて、ユーザは、出発地を発ってから、通過判定線の向こう側にある目的地にたどり着くために、通過判定線を超える前までは通過判定線に近づく方向に進み続け、通過判定線を越えた後は通過判定線から遠ざかる方向に進み続けると考えられる。そして、目的地にたどり着いた後、ユーザは、次のトリップの目的地のために、方向を変えて（通過判定線に近づく方向で）移動をすると考えられる。本実施形態は、このような思想及び原理に基づいて、トリップの出発地及び目的地を特定し、当該特定された出発地及び目的地の間の移動をトリップとして特定するものである。また、特定されたトリップの出発地は、前のトリップの目的地となり、特定されたトリップの目的地は、後のトリップの出発地となる。以上のように説明した滞在場所間の移動のベクトルを考慮したトリップの特定方法は、滞在場所における滞在時間の長さに応じて特定するような方法と比較して、より精度高くトリップを特定することができる。このような特定方法は特に、ある道を通過した移動端末２０がどこからどこへ行くトリップでその道を通過しているのかを特定することができる。

【0035】

以下に、第１のベクトル及び第２のベクトルの判定の具体的な方法について説明する。なお、以下に説明する方法は、あくまでも例に過ぎず、第１のベクトル及び第２のベクトルの判定は、任意の方法により行うことができる。

【0036】

［ベクトル判定方法例１］
図４を参照して、ベクトル判定方法例１について説明する。この方法において、トリップ特定部１１３は、滞在場所情報取得部１１２により特定された対象移動端末２０の複数の滞在場所のそれぞれと、通過判定線上の所定の点との間の距離をそれぞれ算出し、当該算出されたそれぞれの距離の大小関係を用いて、第１のベクトル及び第２のベクトルを判定する。

【0037】

具体的には、まず、第１のベクトルを判定するために、トリップ特定部１１３は、滞在時刻が滞在場所ｓ５（第１の滞在場所）の滞在時刻以前の時刻である滞在場所ｓ１〜ｓ５のそれぞれと、通過判定線上の所定の点（この例では、通過判定線と道との交点Ｐとする。）との間の距離をそれぞれ算出する。そして、トリップ特定部１１３は、滞在場所の滞在時刻が遡る順に、滞在場所ｓ１〜ｓ５のそれぞれから交点Ｐまでの距離をそれぞれ比較する。トリップ特定部１１３は、滞在時刻が連続する滞在場所について、滞在時刻が後である滞在場所から交点Ｐまでの距離が、滞在時刻が前である滞在場所から交点Ｐまでの距離よりも短いとき、当該２つの滞在場所の間の移動のベクトルである第１のベクトルは、通過判定線に近づく方向であると判定する。また、滞在時刻が後である滞在場所から交点Ｐまでの距離が、滞在時刻が前である滞在場所から交点Ｐまでの距離よりも長いとき、当該２つの滞在場所の間の移動のベクトルである第１のベクトルは、通過判定線から遠ざかる方向であると判定される。

【0038】

例えば、交点Ｐから滞在場所ｓ５までの距離は、交点Ｐから滞在場所ｓ４までの距離より短いので、滞在場所ｓ４〜ｓ５の移動の第１のベクトルは、通過判定線に近づく方向であると判定される。また、交点Ｐから滞在場所ｓ３までの距離は、交点Ｐから滞在場所ｓ２までの距離より長いので、滞在場所ｓ２〜ｓ３の移動の第１のベクトルは、通過判定線から遠ざかる方向であると判定される。

【0039】

また、第２のベクトルを判定するために、トリップ特定部１１３は、滞在時刻が滞在場所ｓ６（第２の滞在場所）の滞在時刻以後の時刻である滞在場所ｓ６〜ｓ９のそれぞれと、交点Ｐとの間の距離をそれぞれ算出する。そして、トリップ特定部１１３は、滞在場所の滞在時刻が進む順に、滞在場所から交点Ｐまでの距離をそれぞれ比較する。トリップ特定部１１３は、滞在時刻が連続する滞在場所について、滞在時刻が後である滞在場所から交点Ｐまでの距離が、滞在時刻が前である滞在場所から交点Ｐまでの距離よりも長いとき、当該２つの滞在場所の間の移動のベクトルである第２のベクトルは、通過判定線から遠ざかる方向であると判定する。また、滞在時刻が後である滞在場所から交点Ｐまでの距離が、滞在時刻が前である滞在場所から交点Ｐまでの距離よりも短いとき、当該２つの滞在場所の間の移動のベクトルである第２のベクトルは、通過判定線に近づく方向であると判定される。

【0040】

例えば、交点Ｐから滞在場所ｓ７までの距離は、交点Ｐから滞在場所ｓ６までの距離より長いので、滞在場所ｓ６〜ｓ７の移動の第１のベクトルは、通過判定線から遠ざかる方向であると判定される。また、交点Ｐから滞在場所ｓ９までの距離は、交点Ｐから滞在場所ｓ８までの距離より短いので、滞在場所ｓ８〜ｓ９の移動の第２のベクトルは、通過判定線に近づく方向であると判定される。

【0041】

［ベクトル判定方法例２］
次に、図５を参照して、ベクトル判定方法例２について説明する。ベクトル判定方法例１では、通過判定線上の点から各滞在場所までの距離の大小関係を用いて、第１のベクトル及び第２のベクトルを判定したが、この例では、通過判定線と道との交点付近の対象移動端末２０の測位位置から各滞在場所までの距離の大小関係を用いて、判定を行う。

【0042】

具体的には、まず、トリップ特定部１１３は、対象移動端末２０の測位情報に含まれる測位位置の間の移動（第３の移動）のうち、通過判定線と交差する移動の起点の測位位置を第１の測位位置として、終点の測位位置を第２の測位位置としてそれぞれ特定する。

【0043】

そして、第１のベクトルを判定するために、トリップ特定部１１３は、滞在時刻が滞在場所ｓ５（第１の滞在場所）の滞在時刻以前の時間である滞在場所ｓ１〜ｓ５のそれぞれと、第１の測位位置との間の距離をそれぞれ算出する。トリップ特定部１１３は、滞在場所ｓ１〜ｓ５について、滞在時刻が遡る順に、滞在場所から第１の測位位置までの距離をそれぞれ比較する。トリップ特定部１１３は、滞在時刻が連続する滞在場所について、滞在時刻が後である滞在場所（例えば、ｓ５）から第１の測位位置までの距離が、滞在時刻が前である滞在場所（例えば、ｓ４）から第１の測位位置までの距離よりも短いとき、当該２つの滞在場所の間の移動（滞在場所ｓ４〜ｓ５間の移動）のベクトルである第１のベクトルは、通過判定線に近づく方向であると判定する。また、滞在時刻が後である滞在場所（例えば、ｓ３）から第１の測位位置までの距離が、滞在時刻が前である滞在場所（例えば、ｓ２）から第１の測位位置までの距離よりも長いとき、当該２つの滞在場所の間の移動（滞在場所ｓ２〜ｓ３間の移動）のベクトルである第１のベクトルは、通過判定線から遠ざかる方向であると判定される。

【0044】

また、第２のベクトルを判定するために、トリップ特定部１１３は、滞在時刻が滞在場所ｓ６（第２の滞在場所）の滞在時刻以後の時間である滞在場所ｓ６〜ｓ９のそれぞれと、第２の測位位置との間の距離をそれぞれ算出する。そして、トリップ特定部１１３は、滞在場所ｓ６〜ｓ９について、滞在時刻が進む順に、滞在場所から第２の測位位置までの距離をそれぞれ比較する。トリップ特定部１１３は、滞在時刻が連続する滞在場所について、滞在時刻が後（例えば、ｓ７）である滞在場所から第２の測位位置までの距離が、滞在時刻が前である滞在場所（例えば、ｓ６）から第２の測位位置までの距離よりも長いとき、当該２つの滞在場所の間の移動（滞在場所ｓ６〜ｓ７間の移動）のベクトルである第２のベクトルは、通過判定線から遠ざかる方向であると判定する。また、滞在時刻が後である滞在場所（例えば、ｓ９）から第２の測位位置までの距離が、滞在時刻が前である滞在場所（例えば、ｓ８）から第２の測位位置までの距離よりも短いとき、当該２つの滞在場所の間の移動（滞在場所ｓ８〜ｓ９間の移動）のベクトルである第２のベクトルは、通過判定線に近づく方向であると判定される。

【0045】

［ベクトル判定方法例３］
次に、図６を参照して、ベクトル判定方法例３について説明する。上記で説明した判定方法の例は、通過判定線又は通過判定線付近の測位位置から滞在場所までの距離を用いて判定を行うものである。しかしながら、上記の方法では、図６に示すような、滞在場所ｓ１３及びｓ１４の間の移動を含むトリップについて、通過判定線を跨ぐ滞在場所ｓ１５〜ｓ１６の移動の方向である第２のベクトルを通過判定線に近づく方向のベクトルとして判定することができず、その結果、滞在場所ｓ１５をトリップの目的地として判定することができない。なぜなら、滞在場所ｓ１５から通過判定線までの距離は、滞在場所ｓ１６から通過判定線までの距離よりも短いためである。同様の理由により、図６の滞在場所ｓ１１〜ｓ１２の移動の方向である第１のベクトルを通過判定線から遠ざかる方向のベクトルとして判定することができず、その結果、滞在場所ｓ１２をトリップの出発地として判定することができない。ここでは、このような問題を解決することができる判定方法について説明する。

【0046】

トリップ特定部１１３は、まず、ベクトル判定方法例２と同様に、対象移動端末２０の測位情報に含まれる複数の測位位置の間の移動のうち、通過判定線と交差する移動の起点の測位位置を第１の測位位置として、終点の測位位置を第２の測位位置としてそれぞれ特定する。そして、トリップ特定部１１３は、滞在場所情報取得部１１２により特定された移動端末２０の複数の滞在場所のそれぞれについて、当該滞在場所から、第１の測位位置までの距離と、第２の測位位置までの距離との間の大小関係を用いて、第１のベクトル及び第２のベクトルを判定する。

【0047】

具体的には、まず、第１のベクトルを判定するために、トリップ特定部１１３は、滞在時刻が滞在場所ｓ１３（上記の第１の滞在場所）の滞在時刻以前の時間である滞在場所ｓ１１〜ｓ１３のそれぞれについて、滞在場所から第１の測位位置までの距離及び第２の測位位置までの距離をそれぞれ算出する。トリップ特定部１１３は、算出された滞在場所から第１の測位位置までの距離と第２の測位位置までの距離とを比較する。比較の結果、滞在場所から第１の測位位置までの距離よりも第２の測位位置までの距離の方が長い場合（例えば、滞在場所ｓ１２）、当該滞在場所を起点とし、次の滞在時刻の滞在場所（ｓ１３）を終点とするする移動の方向である第１のベクトルは、通過判定線に近づく方向であると判定する。また、比較の結果、滞在場所から第１の測位位置までの距離よりも第２の測位位置までの距離の方が短い場合（例えば、滞在場所ｓ１１）、当該滞在場所を起点とし、次の滞在時刻の滞在場所（ｓ１２）を終点とする移動の方向である第１のベクトルは、通過判定線から遠ざかるベクトルであると判定する。

【0048】

また、第２のベクトルを判定するために、トリップ特定部１１３は、滞在時刻が滞在場所ｓ１４（上記の第２の滞在場所）の滞在時刻以後の時間である滞在場所ｓ１４〜ｓ１６のそれぞれについて、滞在場所から第１の測位位置までの距離及び第２の測位位置までの距離をそれぞれ算出する。トリップ特定部１１３は、算出された滞在場所から第１の測位位置までの距離と第２の測位位置までの距離とを比較する。比較の結果、滞在場所から第１の測位位置までの距離よりも第２の測位位置までの距離の方が短い場合（例えば、滞在場所ｓ１５）、当該滞在場所を終点とし、１つ前の滞在場所（滞在場所ｓ１４）を起点とする移動の方向である第２のベクトルは、通過判定線から遠ざかる方向であると判定する。また、比較の結果、滞在場所から第１の測位位置までの距離よりも第２の測位位置までの距離の方が長い場合（例えば、滞在場所ｓ１６）、当該滞在場所を終点とし、滞在時刻が１つ前である滞在場所（ｓ１５）を起点とする移動の方向である第２のベクトルは、通過判定線に近づく方向であると判定する。

【0049】

以上のような判定を行うことによって、滞在時刻が連続する滞在場所間の移動において、通過判定線を通過してしまうような場合であっても、精度よく第１のベクトルと第２のベクトルを判定することができる。

【0050】

次に、図７を参照して、サーバ装置１０において実行される処理のフローを説明する。なお、以下に説明する処理フローに含まれる各処理ステップは、処理内容に矛盾を生じない範囲で、任意に順番を変更して又は並列に実行することができるとともに、各処理ステップ間に他のステップを追加してもよい。また、便宜上１ステップとして記載されているステップは、複数ステップに分けて実行することができる一方、便宜上複数ステップに分けて記載されているものは、１ステップとして把握することができる。また、各ステップの処理の実行は、制御部１１の制御により行われる。なお、各ステップにおける処理の詳細は、既に説明しているため、ここでは省略する。

【0051】

まず、ステップＳ１１において、制御部１１は、データベース１２０に記憶された移動端末２０の測位情報に基づいて、滞在場所を特定し、各移動端末２０についての滞在時刻が連続する複数の滞在場所の情報を取得する。

【0052】

ステップＳ１２において、制御部１１は、対象移動端末２０の滞在場所間の移動のうち、通過判定線と交差する移動における起点の滞在場所（第１の滞在場所）と終点の滞在場所（第２の滞在場所）とを特定する。また、制御部１１は、第１の滞在場所の滞在時刻以前の時間である滞在場所について、当該滞在場所の間の移動の方向であるベクトル（第１のベクトル）を時間が遡る順に判定する。制御部１１は、第２の滞在場所の滞在時刻以後の時間である滞在場所について、当該滞在場所の間の移動の方向であるベクトル（第２のベクトル）を時間が進む順に判定する。

【0053】

ステップＳ１３において、制御部１１は、第１のベクトルが通過判定線から遠ざかる方向であると最初に判定された移動の終点の滞在場所を出発地として特定する。また、制御部１１は、第２のベクトルが通過判定線に近づく方向であると最初に判定された移動の起点の滞在場所を目的地として特定する。

【0054】

ステップＳ１４において、制御部１１は、特定された出発地と目的地との間の移動をトリップとして特定する。

【0055】

通常、１つの目的でのトリップは、出発地から目的地まで、ほぼ同じ方向に向かって進むと考えられる。従って、以上のように、滞在場所間の移動のベクトルを考慮したトリップの特定方法は、滞在場所における滞在時間の長さに応じて特定するような方法と比較して、より精度高くトリップを特定することができる。

【0056】

本発明は、上記した実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内において、他の様々な形で実施することができる。上記実施形態はあらゆる点で単なる例示にすぎず、限定的に解釈されるものではない。

【符号の説明】

【0057】

１ 情報処理システム、１０ サーバ装置、１１ 制御部、１２ ＣＰＵ、１３ メモリ、１４ 通信部、１５ 記憶部、２０ 移動端末

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】