特許 6161457 移動経路判定装置、移動経路判定方法及びプログラム

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

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

(11)【特許番号】6161457

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

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

(54)【発明の名称】移動経路判定装置、移動経路判定方法及びプログラム

(51)【国際特許分類】

   G08G 1/00 20060101AFI20170703BHJP

【ＦＩ】

   G08G1/00 A

【請求項の数】7

【全頁数】13

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

(22)【出願日】2013年7月30日

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

(43)【公開日】2015年2月12日

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

(73)【特許権者】

【識別番号】500578216

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

(74)【代理人】

【識別番号】100079108

【弁理士】

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

(74)【代理人】

【識別番号】100109346

【弁理士】

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

(74)【代理人】

【識別番号】100117189

【弁理士】

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

(74)【代理人】

【識別番号】100134120

【弁理士】

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

(72)【発明者】

【氏名】高山 敏典

【審査官】 高田 基史

(56)【参考文献】

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

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

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

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

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

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

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

２３／００−２５／００

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

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

【請求項1】

一の携帯端末の測位情報を参照して、連続して測位された複数の測位位置であり、かつ、各測位位置が複数の路線から所定の距離以内に存在する複数の測位位置を判定対象測位位置セットとして特定する判定対象特定手段と、
前記判定対象測位位置セットに含まれる前記複数の測位位置のそれぞれと、前記複数の路線のそれぞれとの組み合わせに対して、当該複数の測位位置のそれぞれから当該複数の路線のそれぞれまでの距離に応じたスコアを決定するスコア決定手段と、
前記決定したスコアに応じて、前記複数の路線のうち、前記複数の測位位置に対応する前記携帯端末のユーザが通過した路線を判定する通過判定手段と
を備え、
前記通過判定手段は、前記判定対象測位位置セットに含まれる前記複数の測位位置の測位時間が、所定の路線の利用時間外の時間帯として予め設定された時間帯に含まれるとき、当該測位時間について当該所定の路線を前記携帯端末のユーザが通過した経路としては判定しないことを特徴とする移動経路判定装置。

【請求項2】

前記測位情報に基づき、移動中に連続して測位されたと判定された複数の測位位置を移動測位位置セットとして特定する移動特定手段を備え、
前記判定対象特定手段は、前記移動測位位置セットの中から前記判定対象測位位置セットを特定することを特徴とする請求項１に記載の移動経路判定装置。

【請求項3】

前記移動特定手段は、前記測位情報に基づき、移動中に連続して測位されたと判定された複数の測位位置であって、測位された順に結んだ線の長さが第１の閾値以上である当該複数の測位位置を移動測位位置セットとして特定することを特徴とする請求項２に記載の移動経路判定装置。

【請求項4】

前記移動特定手段は、前記測位情報に基づき、移動中に連続して測位されたと判定された複数の測位位置であって、連続して測位された２つの測位位置間の全てにおいて、測位位置間の距離が第２の閾値以下である当該複数の測位位置を移動測位位置セットとして特定することを特徴とする請求項１又は２に記載の移動経路判定装置。

【請求項5】

前記通過判定手段は、前記複数の路線の路線変更可否に基づいて、前記複数の測位位置に対応する前記携帯端末のユーザが通過した路線を判定することを特徴とする請求項１から４のいずれか１項に記載の移動経路判定装置。

【請求項6】

制御部を備える情報処理装置で実施される方法あって、
前記制御部が、一の携帯端末の測位情報を参照して、連続して測位された複数の測位位置であり、かつ、各測位位置が複数の路線から所定の距離以内に存在する複数の測位位置を判定対象測位位置セットとして特定する判定対象特定ステップと、
前記制御部が、前記判定対象測位位置セットに含まれる前記複数の測位位置のそれぞれと、前記複数の路線のそれぞれとの組み合わせに対して、当該複数の測位位置のそれぞれから当該複数の路線のそれぞれまでの距離に応じたスコアを決定するスコア決定ステップと、
前記制御部が、前記決定したスコアに応じて、前記複数の路線のうち、前記複数の測位位置に対応する前記携帯端末のユーザが通過した路線を判定する通過判定ステップと
を備え、
前記通過判定ステップは、前記判定対象測位位置セットに含まれる前記複数の測位位置の測位時間が、所定の路線の利用時間外の時間帯として予め設定された時間帯に含まれるとき、当該測位時間について当該所定の路線を前記携帯端末のユーザが通過した経路としては判定しないことを特徴とする移動経路判定方法。

【請求項7】

コンピュータを、
一の携帯端末の測位情報を参照して、連続して測位された複数の測位位置であり、かつ、各測位位置が複数の路線から所定の距離以内に存在する複数の測位位置を判定対象測位位置セットとして特定する判定対象特定手段、
前記判定対象測位位置セットに含まれる前記複数の測位位置のそれぞれと、前記複数の路線のそれぞれとの組み合わせに対して、当該複数の測位位置のそれぞれから当該複数の路線のそれぞれまでの距離に応じたスコアを決定するスコア決定手段、
前記決定したスコアに応じて、前記複数の路線のうち、前記複数の測位位置に対応する前記携帯端末のユーザが通過した路線を判定する通過判定手段
として機能させるためのプログラムであって、
前記通過判定手段は、前記判定対象測位位置セットに含まれる前記複数の測位位置の測位時間が、所定の路線の利用時間外の時間帯として予め設定された時間帯に含まれるとき、当該測位時間について当該所定の路線を前記携帯端末のユーザが通過した経路としては判定しない、プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、移動経路を判定する技術に関する。

【背景技術】

【0002】

近年、ＧＰＳ（Global Positioning System）衛星等からの信号を用いて測位処理を行い、装置が存在する位置を測位する技術が普及している。例えば、特許文献１には、ＧＰＳ衛星から送信される信号に基づいて車両の位置を測位する車両位置検出装置が開示されている。このように、測位された位置（測位位置）の情報を用いれば、移動体が通過した経路を特定することも可能である。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特開２０１２−１７７７０５号公報

【発明の概要】

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

【0004】

しかしながら、ＧＰＳ衛星等からの信号を用いて測位された測位位置の情報は、誤差を含むことがあるため、測位位置の情報を単純に用いて移動体がどのような経路を移動したかを判定することは困難である場合がある。例えば、移動体のある一つの測位位置から最も近い路線をその移動体が移動した経路として判定する方法が考えられるが、複数の路線が近接して同方向に併走している場合、誤差の程度によっては、測位位置と最も近い路線が、実際に移動した路線とは異なる場合があるため、正確な移動経路の判定を行うことができない。

【0005】

本発明は上記に鑑みてなされたものであり、その目的は、測位位置の情報を用いて移動経路を精度よく判定する技術を提供することである。

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

【0006】

本発明に係る移動経路判定装置は、一の携帯端末の測位情報を参照して、連続して測位された複数の測位位置であり、かつ、各測位位置が複数の路線から所定の距離以内に存在する複数の測位位置を判定対象測位位置セットとして特定する判定対象特定手段と、前記判定対象測位位置セットに含まれる前記複数の測位位置のそれぞれと、前記複数の路線のそれぞれとの組み合わせに対して、当該複数の測位位置のそれぞれから当該複数の路線のそれぞれまでの距離に応じたスコアを決定するスコア決定手段と、前記決定したスコアに応じて、前記複数の路線のうち、前記複数の測位位置に対応する前記携帯端末のユーザが通過した路線を判定する通過判定手段とを備えたことを特徴とする。

【0007】

本発明に係る移動経路判定方法は、制御部を備える情報処理装置で実施される方法あって、前記制御部が、一の携帯端末の測位情報を参照して、連続して測位された複数の測位位置であり、かつ、各測位位置が複数の路線から所定の距離以内に存在する複数の測位位置を判定対象測位位置セットとして特定する判定対象特定ステップと、前記制御部が、前記判定対象測位位置セットに含まれる前記複数の測位位置のそれぞれと、前記複数の路線のそれぞれとの組み合わせに対して、当該複数の測位位置のそれぞれから当該複数の路線のそれぞれまでの距離に応じたスコアを決定するスコア決定ステップと、前記制御部が、前記決定したスコアに応じて、前記複数の路線のうち、前記複数の測位位置に対応する前記携帯端末のユーザが通過した路線を判定する通過判定ステップとを備えたことを特徴とする。

【0008】

本発明に係るプログラムは、コンピュータを、一の携帯端末の測位情報を参照して、連続して測位された複数の測位位置であり、かつ、各測位位置が複数の路線から所定の距離以内に存在する複数の測位位置を判定対象測位位置セットとして特定する判定対象特定手段、前記判定対象測位位置セットに含まれる前記複数の測位位置のそれぞれと、前記複数の路線のそれぞれとの組み合わせに対して、当該複数の測位位置のそれぞれから当該複数の路線のそれぞれまでの距離に応じたスコアを決定するスコア決定手段、前記決定したスコアに応じて、前記複数の路線のうち、前記複数の測位位置に対応する前記携帯端末のユーザが通過した路線を判定する通過判定手段として機能させることを特徴とする。

【0009】

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

【発明の効果】

【0010】

本発明によれば、測位位置の情報を用いて移動経路を精度よく判定する技術を提供することができる。

【図面の簡単な説明】

【0011】

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

【図2】一実施形態における移動経路判定装置の機能構成を示すブロック図である。

【図3】一実施形態において、移動経路判定装置に記憶された情報の構成を示す図である。

【図4】一実施形態における移動測位位置セットの例を説明するための図である。

【図5】一実施形態における判定対象測位位置セットの例を説明するための図である。

【図6】一実施形態におけるスコアの決定方法の例を説明するための図である。

【図7】一実施形態におけるスコアの決定方法の例を説明するための図である。

【図8】一実施形態における移動経路判定装置で実施される処理を示すフローチャートである。

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

【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】

１ 移動経路判定システム、１０ 移動経路判定装置、１１ 制御部、１２ ＣＰＵ、１３ メモリ、１４ 通信部、１５ 記憶部、２０ 携帯端末

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】