JP6289342B2 - 入出経路判定装置、入出経路判定方法、及びプログラム - Google Patents

Description

本発明は、入出経路判定装置、入出経路判定方法、及びプログラムに関する。

所定のエリアに進入又は退出する人（例えば、そのエリア内に位置する施設等を利用する利用者）の入出経路を判定し、その判定結果をマーケティング活動等に利用したい場合、或いは行政等において、あるエリアの入出経路毎の交通量自体を把握したい場合等がある。
例えば、或るエリアの入出経路として鉄道と有料道路があり、入出経路の判定結果から有料道路の利用者が多いことが判明している場合、施設等の事業者は、駅のホームよりも、有料道路のサービスエリア等に広告を掲載する。
そのため、入出経路の判定は、マーケティング活動等を実施する上で、重要なポイントとなる。

ここで、図１７は、従来の入出経路の判定方法を示す図である。
従来の入出経路の判定方法では、図１７に示すように、所定のエリアに対する入出経路を判定する場合、入出経路（図１７ 入出経路Ｐ）に対して、例えば、直交する線分（図１７ 点線）を設定し、その線分と（例えば、そのエリアを利用する者の所持している携帯情報端末のＧＰＳ機能により取得された位置情報から算出される）移動軌跡（図１７ 移動軌跡１）が交差すれば、その利用者は、入出経路Ｐより進入したものとして判定している。

しかし、この従来の入出経路の判定方法では、移動軌跡が、例えば、図１７の移動軌跡２のように、入出経路に直交させる線分の長さが短く移動軌跡がその線分と交差しない経路として算出されると、入出経路を正確に判定することができない。また、逆に入出経路に直交させる線分の長さを長く設定し過ぎると（図１７ 破線）、移動軌跡が図１７の移動軌跡３のように算出された場合、入出経路を正確に判定することができなくなる。
このように、従来の入出経路の判定方法では、入出経路に直交させる線分の位置及び長さによって、入出経路を正確に判定することができない場合がある。そのため、入出経路を正確に判定するには、入出経路に設定する線分の位置及び長さを、入出経路毎に細かく設定する必要があり、非常に煩わしい作業となる。

本発明は、前記従来の問題に鑑みてなされたものであって、その目的は、入出経路の判定対象とするエリアにユーザが進入又は退出した場合に、ユーザから提供される位置情報に基づき、そのエリアに対する入出経路を、容易かつ正確に判定することができるようにすることである。

本発明は、地理データを記憶した地理データ記憶手段から抽出した所定のエリアを表すポリゴンに入出する移動体の経路を、前記移動体の位置情報に基づき算出した移動軌跡から判定する入出経路判定装置であって、前記ポリゴンに入出する経路間毎に前記ポリゴンを定義するポリラインを生成するポリライン生成手段と、前記ポリライン生成手段により生成したポリラインを分割するポリライン分割手段と、前記ポリライン分割手段により分割した分割ポリラインを、前記ポリライン生成手段により生成したポリラインの両端にある入出経路のいずれかに分類するポリライン分類手段と、前記ポリライン分類手段により分類した分割ポリラインと前記移動体の移動軌跡の交差の有無を判定する交差判定手段と、前記移動体の移動軌跡と交差する前記ポリライン分類手段により分類した分割ポリラインが、前記経路のいずれに分類された分割ポリラインであるかを判定して、当該移動体の入出経路を判定する入出経路判定手段と、を有する入出経路判定装置である。

本発明によれば、入出経路の判定対象とするエリアにユーザが進入又は退出した場合に、ユーザから提供される位置情報に基づき、そのエリアに対する入出経路を、容易かつ正確に判定することができる。

本発明の実施形態に係る入出経路判定システムの概略ブロック図である。 本発明の実施形態に係る入出経路判定装置の機能ブロック図である。 エリアデータ抽出部により抽出されたエリアデータを示す図である。 線分定義部により、入出経路間毎にエリアを線分として定義したエリアデータを示す図である。 入出経路判定装置におけるエリアデータの取得からエリアを線分として定義するまでの処理の手順を示すフロー図である。 入出経路の判定例１を示す図である 入出経路の判定例２を示す図である。 入出経路の判定例３を示す図である。 ポリライン分割部により入出経路Ａ−Ｂ間のポリラインを分割した結果を示す図である。 ポリライン分類部により入出経路Ａ−Ｂ間の分割ポリラインを入出経路Ａ又はＢに分類した結果を示す図である。 入出経路判定装置における入出経路間のポリラインを分割し、いずれか一方の入出経路に分類するまでの処理手順を示すフロー図である。 入出経路の判定例４を示す図である。 入出経路の判定例５を示す図である。 入出経路の判定例６を示す図である。 入出経路判定装置における入出経路の判定に関する処理手順を示すフロー図である。 入出経路データ記憶部に記憶される入出経路データを示す図である。 従来の入出経路の判定方法を示す図である。

以下、本発明の実施形態について図面を参照して説明する。
なお、以後の説明では、所定のエリア内の施設等を利用する者をユーザとして、また、入出経路に関するデータを収集する者を管理者として説明する。
図１は、本発明の実施形態に係る入出経路判定システムの概略ブロック図である。
この入出経路判定システムは、図示のように、入出経路判定装置１０と、表示装置２０と、入力装置３０と、基地局４０と、携帯情報端末５０と、公衆通信ネットワーク６０から構成されている。
ここで、入出経路判定装置１０は、表示装置２０及び入力装置３０に直接接続されていると共に、基地局４０及び公衆通信ネットワーク６０を介して携帯情報端末５０と接続されている。

入出経路判定装置１０は、先ず、所定のエリア（即ち、管理者により設定されたエリア）を、当該エリアを構成する点（例えば、緯度、経度等により特定される座標値）と点を線分で結線することで定義する。
入出経路判定装置１０は、次に、入出経路と入出経路の間に位置する線分の集合を、所定の条件に基づいて分割し、さらに、いずれか一方の入出経路に関連付ける。
その後に、ユーザが所持する携帯情報端末５０から位置情報を取得し、その位置情報から移動軌跡を算出すると、入出経路判定装置１０は、その算出した移動軌跡が、分割した線分のいずれかと交差するか否かを判定する。
そして、入出経路判定装置１０は、交差していることを確認すると、交差した線分に関連付けられた入出経路より、ユーザが進入又は退出したものと判定する。
なお、ここで、所定のエリア（以下、ポリゴンともいう）を定義する、線分の集合の全て又は一部をポリラインという。

表示装置２０は、例えば、液晶表示装置等であり、入出経路判定装置１０にインストールされる所定のソフトウェアの操作画面等を表示する。
入力装置３０は、例えば、キーボード、マウス等であり、入出経路判定装置１０に対して種々の入力操作を行うための装置である。
基地局４０は、当該基地局４０の通信可能なエリア内に位置する携帯情報端末５０から収集される位置情報を、ブロードバンド回線等の所定の公衆通信ネットワークを介して、入出経路判定装置１０に送信する。

携帯情報端末５０は、例えば、ＧＰＳ（Global Positioning System：全地球測位システム）等の衛星測位システムにより、現在位置（緯度、経度等）を位置情報として取得し、当該位置情報を、現在位置を取得（計測）した時刻と併せて基地局４０を介して入出経路判定装置１０に送信する。

次に、入出経路判定装置１０の機能構成について、図面を参照して説明する。
図２は、本発明の実施形態に係る入出経路判定装置１０の機能ブロック図である。
図２において、ＧＩＳデータ記憶部１０１は、例えば日本全国全域のＧＩＳ（Geographic Information System）データ、即ち、デジタルデータ化した地理データを記憶するサーバ（地理データ記憶装置）であり、ＧＩＳデータは、例えば、緯度、経度等の位置情報等より構成される。
なお、本実施形態では、図２に示すように、ＧＩＳデータ記憶部１０１を入出経路判定装置１０の内部に実装させているが、ＧＩＳデータ記憶部１０１を外部のサーバとして構築し、入出経路判定装置１０に接続してもよい。

設定情報取得部１０２は、入出経路を判定する上で必要な情報を取得する。設定情報取得部１０２は、入出経路の判定を行う対象とするエリア、入出経路間に位置するポリラインを分割するときに参照する情報等を取得する。
記憶制御部１０３は、取得又は計算した情報（データ）を該当する記憶部に記憶するように制御する。記憶制御部１０３は、例えば、位置情報取得部１１５により取得した位置情報を位置情報記憶部１１６に、入出経路判定部１１９により判定（特定）した入出経路を入出経路データ記憶部１２０に記憶する。

エリアデータ抽出部１０４は、設定情報取得部１０２により取得した、入出経路の判定を行う対象とするエリアに関するデータ（即ち、エリアデータ）を、ＧＩＳデータ記憶部１０１より抽出する。
なお、本実施形態では、エリアデータとして、緯度、経度の座標位置を用いる。また、エリアデータ抽出部１０４により抽出されるエリアデータについては、図３を用いて後述する。

エリアデータ記憶部１０５は、エリアデータ抽出部１０４により抽出したエリアデータ、また、その抽出したエリアデータを線分定義部１０６、ポリライン分割部１１０により処理した結果等を記憶する。
線分定義部１０６は、エリアデータ抽出部１０４により抽出したエリアデータがエリアデータ記憶部１０５に記憶されると、入出経路間毎にポリラインを構成する線分を定義する。具体的には、入出経路間毎に、エリアデータ記憶部１０５に記憶した緯度、経度等の位置情報より、入出経路間のエリアを線分として定義する。
なお、線分定義部１０６により線分として定義したエリアデータについては、図４を用いて後述する。

ポリライン分割数決定部１０７は、入出経路間毎に、入出経路間を構成するポリラインを所定の条件に従って分割する。本実施形態では、線分定義部１０６により定義された線分の傾きの平均変化率に応じて、入出経路間毎にポリラインを分割する。
なお、傾きの平均変化率については後述する。
分割数設定データ記憶部１０８は、入出経路間のポリラインを構成する線分の傾きの平均変化率とポリラインの分割数を対照表として記憶する。

距離算出部１０９は、入出経路間毎に、入出経路間のポリラインの距離（長さ）を算出する。
なお、入出経路間のポリラインの距離については後述する。
ポリライン分割部１１０は、ポリライン分割数決定部１０７により決定した分割数、及び距離算出部１０９により算出した距離に従って、入出経路間毎に、入出経路間のポリラインを分割する。
なお、入出経路間のポリラインを分割した結果については、図９を用いて後述する。

距離比較部１１１は、ポリライン分割部１１０により分割したポリライン（以後、分割したポリラインを分割ポリラインともいう）の各々に対して、中間地点を算出し、その中間地点から一方の入出経路とポリラインとの交点までの直線距離、とその中間地点から他方の入出経路とポリラインとの交点までの直線距離を比較する。
なお、ここで、中間地点とは、分割ポリラインの一方の端部と他方の端部からの距離（長さ）が等しい地点のことをいう。また、入出経路とポリラインとの交点を入出経路点という。

ポリライン分類部１１２は、ポリライン分割部１１０により分割したポリラインの各々を、距離比較部１１１の比較結果に基づき、両端に位置する入出経路のうち、直線距離が近い方の入出経路にグルーピング（分類）する。
なお、分割ポリラインの分類結果については、図１０を用いて後述する。また、入出経路間のポリラインの分割、分類に関する処理の具体的な内容については、図６から図８を用いて後述する。

通信部１１３は、例えば、第３世代移動通信システム、ＬＴＥ（Long Term Evolution）、Ｗｉ−ＭＡＸ（Worldwide Interoperability for Microwave Access）等の通信規格に対応する通信手段である。
通信制御部１１４は、位置情報の受信等に関する制御を実行する。

位置情報取得部１１５は、携帯情報端末５０に位置情報の送信を要求し、携帯情報端末５０から送信される位置情報及び計測時刻を取得する。
位置情報記憶部１１６は、位置情報取得部１１５により取得した位置情報及び計測時刻を、位置情報を送信した携帯情報端末５０の識別情報、に関連付けて記憶する。
移動軌跡算出部１１７は、例えば、時刻ｔ_ｎにおける位置情報と、時刻ｔ_ｎ−１における位置情報から、移動軌跡を算出する。具体的には、移動軌跡算出部１１７は、移動軌跡を線分として定義する。

領域進入退出判定部１１８は、設定情報取得部１０２により取得されたエリアに対する、ユーザの進入又は退出を判定する。
具体的には、領域進入退出判定部１１８は、移動軌跡算出部１１７により算出した移動軌跡がポリライン分割部１１０により分割したポリラインとの関係で交点を有するか否かを判定し、その交点の数（即ち、交差回数）から所定のエリアに対する進入又は退出を判定する。

なお、この進入又は退出の判定には、領域内外判定フラグを用いることで対応しており、ユーザが所定のエリアに進入すると領域内外判定フラグをセットし、ユーザが所定のエリアから退出すると領域内外判定フラグをリセットする。
また、領域進入退出判定部１１８は、位置情報取得部１１５により取得された位置情報と線分定義部１０６により線分として定義されたエリアから、携帯情報端末５０が領域の内部、外部のいずれに位置しているか判定する。具体的には、位置情報取得部１１５により取得された位置情報（即ち、座標位置）から、例えば、水平に半直線を生成し、その半直線とエリアを定義する線分との交点の数により判定する。

入出経路判定部１１９は、ポリライン分割部１１０により分割したポリライン（即ち、分割ポリライン）と移動軌跡算出部１１７により算出した移動軌跡が交差すると、その分割ポリラインの中間地点から入出経路点までの直線距離が一方に比べて近いと判定された入出経路を、ユーザが進入又は退出した入出経路として判定（特定）する。
なお、本実施形態において、入出経路判定部１１９は、移動軌跡算出部１１７により時刻ｔ_ｎにおける位置情報と時刻ｔ_ｎ−１における位置情報から算出した移動軌跡が、ポリライン分割部１１０により分割した複数の分割ポリラインと交差する場合であって、さらに、その交差した分割ポリラインが各々異なる入出経路に分類されている場合、つまり、入出経路を判定できない場合には、入出経路の判定に用いる移動軌跡に代えて、所定の線分を算出することで、入出経路における判定を再度、実行する。
具体的には、入出経路判定部１１９は、移動軌跡算出部１１７に時刻ｔ_ｎにおける位置情報と時刻ｔ_ｎ−２における位置情報から移動軌跡を算出させ、その移動軌跡に基づき入出経路を判定する。
また、この入出経路の判定に関する仕様は、図１２、図１３を用いて後述する。

入出経路データ記憶部１２０は、所定のエリアの入出経路において進入又は退出が確認された場合に、入出経路毎に、進入又は退出に関するデータを入出経路データとして記憶する。
なお、入出経路データ記憶部１２０に記憶される入出経路データは、携帯情報端末５０の識別情報、進入又は退出時の時刻等に関連付けて、記憶してもよい。また、入出経路データ記憶部１２０に記憶される入出経路データは、後述の図１６を用いて説明する。

入出経路判定データ記憶部１２１は、入出経路を判定するためのデータを記憶する。
入出経路判定データ記憶部１２１には、入出経路を判定するためのデータとして、例えば、位置情報と入出経路の関係を示すテーブルが記憶されている。
入出経路判定不可データ記憶部１２２は、入出経路判定部１１９において入出経路を判定することができなかった場合に、例えば、そのユーザの進入、又は退出前後における位置情報等を記憶する。

なお、以上の各部のうち、エリアデータ抽出部１０４、線分定義部１０６、ポリライン分割数決定部１０７、ポリライン分割部１１０、ポリライン分類部１１２、位置情報取得部１１５、移動軌跡算出部１１７、領域進入退出判定部１１８、入出経路判定部１１９は、入出経路判定装置１０のコンピュータにプログラムを読み取らせることにより生成される機能実現手段である。

次に、図３から図５を用いてエリアデータの取得からエリアを線分として定義するまでの処理を、図６から図１５を用いて分割したポリラインの分類、入出経路の判定に関する処理を説明する。
なお、図３から図５では入出経路の判定対象とするエリアの全体を処理の対象として説明するが、図６から図１５では、説明の便宜上、エリアを構成するポリラインの一部（即ち、所定の入出経路間のポリライン）を処理の対象として説明する。

図３は、エリアデータ抽出部１０４により抽出されたエリアデータを示す図であり、図３において、設定情報取得部１０２により取得されたエリア（即ち、入出経路を判定するエリア）を、Ｒ市として示している。
前述のように、ＧＩＳデータ記憶部１０１には、例えば日本全国全域の地図情報がデジタルデータ化して記憶されており、エリアデータ抽出部１０４は、設定情報取得部１０２により取得されたＲ市に関するエリアデータを、ＧＩＳデータ記憶部１０１から抽出する。
図３に示すように、エリアデータ抽出部１０４は、Ｒ市（即ち、入出経路を判定するエリア）を特定する点、及び入出経路点（即ち、入出経路とＲ市の領域を規定するポリラインとの交点）に関するデータを、緯度、経度の座標位置で抽出する。

図４は、線分定義部１０６により、入出経路間毎にエリアを線分として定義したエリアデータを示す図である。
線分定義部１０６は、エリアデータ記憶部１０５にＲ市に関するデータ（即ち、図３に示されるデータ）が記憶されると、記憶されたデータを読み込み、Ｒ市を線分として定義する。
なお、入出経路判定部１１９により入出経路を判定する必要があることから、線分定義部１０６は、図４に示すように、入出経路（例えば、入出経路Ａ−Ｂ、入出経路Ｇ−Ｈ）毎にエリアを線分として定義する。

図５は、入出経路判定装置１０におけるエリアデータの取得からエリアを線分として定義するまでの処理手順を示すフロー図である。
管理者により入出経路を判定するエリアが設定されると、設定情報取得部１０２は、その設定されたエリア情報（図３、図４の例ではＲ市）を取得する（Ｓ１０１）。

エリアデータ抽出部１０４は、ステップＳ１０１において設定情報取得部１０２により取得されたエリア及びそのエリアの入出経路に関するデータを、エリアデータとして抽出する（Ｓ１０２）。
なお、ステップＳ１０２において抽出されたエリアデータ（即ち、図３に示されるデータ）は、エリアデータ記憶部１０５に記憶される。

線分定義部１０６は、エリアデータ記憶部１０５に記憶されたエリアデータを読み込み、入出経路毎に線分を定義する（Ｓ１０３）。
なお、ステップＳ１０３において、入出経路毎に定義された線分に関するデータ（即ち、図４に示されるデータ）も、エリアデータ記憶部１０５に記憶される。

ところで、本実施形態では、入出経路を判定する上で、前述のように、入出経路間毎に、入出経路間に位置する線分の集合（即ち、ポリライン）を、線分の傾きの平均変化率に応じて決定される分割数で分割し、その分割したポリラインを、その分割ポリラインの中間地点から入出経路点までの直線距離が近い方の入出経路に分類している。
以下、この点について、簡単に説明を補足する。

図６は、入出経路の判定例１を示す図である。
図６では、ユーザが入出経路Ｑよりエリア内に進入した例であって、ＧＰＳ機能により取得した位置情報から算出した移動軌跡が、移動軌跡４に示すように入出経路Ｑと一致しない例を示している。

図６に示す入出経路の判定例１において、例えば、入出経路点Ｐと入出経路点Ｑとの中間地点（即ち、入出経路点Ｐ及びＱから等距離に位置する点）をＣとして設定し、さらに、入出経路を判定する上で、中間地点Ｃの左側のポリライン（Ｃ−Ｐ）を入出経路Ｐ、また中間地点Ｃの右側のポリライン（Ｃ−Ｑ）を入出経路Ｑに関連付けた（分類した）場合、中間地点Ｃは、入出経路点Ｐ及びＱを線分で結んだ場合の中点とそれほどズレがないことから、移動軌跡４と分割ポリライン（図６において、ポリラインＣ−Ｐ、Ｃ−Ｑ）との交点から入出経路を判定する上で、判定誤差が生じる可能性は低くなる。
実際、図６の例では、移動軌跡４は入出経路Ｑに関連付けた中間地点Ｃの右側のポリライン（Ｃ−Ｑ）との関係で交点を有することから、入出経路判定装置１０は入出経路Ｑより進入したものと判定する。
このように、入出経路間を構成するポリライン（即ち、線分の集合）に関して、その線分の傾きの変化が小さい場合、つまりは、おおよそ直線で示される場合、中間地点でポリラインを分割し、分割したポリラインを各々の入出経路に割り当てることで、入出経路を判定することができる。

図７は、入出経路の判定例２を示す図である。
図７では、ユーザが入出経路Ｑよりエリア内に進入した例であって、ＧＰＳ機能により取得した位置情報から算出した移動軌跡が、移動軌跡５に示すように入出経路Ｑと一致しない例を示している。

図７に示す入出経路の判定例２では、ポリラインが複雑に折れ曲がっていることから、入出経路点Ｐと入出経路点Ｑとの中間地点Ｃを設定し、さらに、中間地点Ｃの左側のポリライン（Ｃ−Ｐ）を入出経路Ｐ、また中間地点Ｃの右側のポリライン（Ｃ−Ｑ）を入出経路Ｑに対応させても、移動軌跡が移動軌跡５のように算出された場合には、入出経路を判定する上で、判定誤差が生じる可能性がある。
実際、移動軌跡５は、中間地点Ｃの左側の分割ポリライン（Ｃ−Ｐ）との関係で交点を有することから、入出経路判定装置１０は入出経路Ｐより進入したものと判定する。即ち、入出経路を誤って判定することとなる。

そこで、本実施形態では、入出経路の判定精度を向上させるために、ポリラインが線分の集合で表されること（即ち、数式ｙ＝ａｘ＋ｂの集合で表されること）を前提に、入出経路間のポリラインを構成する線分の傾きの平均変化率に応じて決定される分割数で、入出経路間のポリラインを分割ポリラインとして分割し、その分割ポリラインの各々に対して、その分割ポリラインの中間地点から入出経路点までの直線距離が近い方の入出経路に対応させることで、入出経路を判定する仕様としている。
なお、線分の傾きの平均変化率は、入出経路間のポリラインを構成する線分の数をｎとすると、例えば、以下のように示すことができる。

図８は、本実施形態における入出経路の判定例３を示す図である。
なお、図８に示す入出経路の判定例３では、入出経路（即ち、入出経路Ｐ及びＱ）、ポリライン等の地理的位置、及び移動軌跡（即ち、移動軌跡５）は図７と同様のケースで、入出経路を判定している。

図８に示す入出経路の判定例では、入出経路点Ｐから入出経路点Ｑまでのポリラインを構成する線分の傾きの平均変化率に応じて、例えば、入出経路点Ｐから入出経路点Ｑまでのポリラインを分割ポリラインとして２１等分割し、その分割したポリラインの各々に対して、その分割ポリラインの中間地点から入出経路点Ｐ又はＱまでの直線距離が近い方の入出経路に対応させている。
図８において、各々の分割ポリラインに付しているＰ及びＱは、分割ポリラインに関連付ける入出経路を示している。
図８に示す入出経路の判定例３では、図７と同様のケースで入出経路を判定しているが、移動軌跡５は、入出経路Ｑに関連付けた分割ポリラインとの関係で交点を有することから、入出経路判定装置１０は入出経路Ｑより進入したものと判定する。即ち、入出経路を正確に判定することができている。

なお、入出経路間のポリラインを構成する線分の傾きの平均変化率に応じて設定されるポリラインの分割数は、前述のように、分割数設定データ記憶部１０８に記憶される対照表を参照することで決定される。
対照表には、平均変化率に応じたポリラインの分割数が設定されており、例えば、平均変化率が０〜０．２５の場合には、ポリラインの分割数を２に設定している。即ち、入出経路間のポリラインを、入出経路点を線分で結線した状態と同様の状態として取り扱うことができる場合、入出経路判定装置１０は、中間地点において、入出経路間のポリラインを２等分割して、入出経路の判定を実行する。

入出経路判定装置１０は、ポリラインの分割数を決定すると、距離算出部１０９により入出経路間のポリラインの距離（長さ）を算出する。
入出経路間のポリラインの距離は、線分定義部１０６において定義された線分に関して、各々の線分の長さの総和を算出することで、求めることができる。
具体的には、入出経路間のポリラインの距離は、以下の数式で求めることができる。

入出経路判定装置１０は、ポリライン分割部１１０により、距離算出部１０９により算出されたポリラインの距離に基づき、入出経路間のポリラインをポリライン分割数決定部１０７により決定された分割数で等分割する。
図９は、ポリライン分割部１１０により入出経路Ａ−Ｂ間のポリラインを分割した結果を示す図である。
図９に示すように、分割ポリラインには、α、β、γ、δ・・・等の識別子が付加される。また、分割ポリラインは、分割ポリラインα、γ等のように１つの線分として示される場合もあれば、分割ポリラインβ、δ等のように２つの以上の線分として示される場合もある。

入出経路判定装置１０は、ポリライン分割部１１０によりポリラインを分割すると、分割ポリラインの各々に関して中間地点を算出し、分割ポリラインの中間地点から一方の入出経路点までの直線距離と、その中間地点から他方の入出経路点までの直線距離を比較し、近い方の入出経路点（即ち、入出経路）に分割ポリラインを関連付け（分類）する。
図１０は、ポリライン分類部１１２により入出経路Ａ−Ｂ間の分割ポリラインを入出経路Ａ又はＢに分類した結果を示す図である。
なお、図１０に示す分類例では、分割ポリラインα、β、γを入出経路Ａに、分割ポリラインδ、ε、ζを入出経路Ｂに分類している。

図１１は、入出経路判定装置１０における入出経路間のポリラインを分割し、その分割したポリラインをいずれか一方の入出経路に分類するまでの処理手順を示すフロー図である。
なお、図１１に示すフロー図では、所定の入出経路間のポリラインにおける処理として、入出経路Ａ−Ｂ間を例に採って説明する。

ポリライン分割数決定部１０７は、図５のステップＳ１０３において線分定義部１０６により定義された線分の傾きから、傾きの平均変化率を算出する（Ｓ２０１）（数式１）。
ポリライン分割数決定部１０７は、分割数設定データ記憶部１０８に記憶される分割数設定データ（即ち、対照表）を参照し、ステップＳ２０１において算出した傾きの平均変化率に応じた、入出経路Ａ−Ｂ間のポリラインの分割数を決定する（Ｓ２０２）。

距離算出部１０９は、次に、入出経路点Ａから入出経路点Ｂまでのポリラインの距離（長さ）を算出する（Ｓ２０３）。
なお、ステップＳ２０３におけるポリラインの距離の算出処理は、ステップＳ２０４のポリラインの分割処理以前に実行されていればよく、ステップＳ２０１、Ｓ２０２の前に実行してもよい。
ポリライン分割部１１０は、ステップＳ２０３において算出されたポリラインの距離に基づき、入出経路Ａ−Ｂ間のポリラインをＳ２０２において決定された分割数で等分割する。即ち、入出経路Ａ−Ｂ間のポリラインを分割する（Ｓ２０４）。

距離比較部１１１は、ポリラインを分割すると（Ｓ２０４）、分割ポリラインの各々に対して、中間地点を算出する（Ｓ２０５）。
そして、距離比較部１１１は、その算出した中間地点から入出経路点Ａまでの距離と、入出経路点Ｂまでの距離とを比較する（Ｓ２０６）。
ポリライン分類部１１２は、ステップＳ２０６の比較結果に基づき、中間地点からの距離が近い方の入出経路点（即ち、入出経路Ａ又はＢのいずれか一方）に分割ポリラインを関連付け（分類）する（Ｓ２０７）。

図１１のステップＳ２０７の処理が完了すると、入出経路判定装置１０は、入出経路の判定処理を開始することができる。入出経路判定装置１０は、移動軌跡算出部１１７により算出される移動軌跡がいずれか一方の入出経路に分類した分割ポリラインとの関係で交点を有することになれば、その分割ポリラインに対応させた入出経路よりユーザが進入又は退出したものと判定する。
ここで、移動軌跡算出部１１７により算出される移動軌跡に関して、分割ポリラインとの関係で交点を有する場合において、交点が単数である場合、また交点が複数である場合であっても、その交点を有する分割ポリラインの全てが同じ入出経路に分類された分割ポリラインである場合には、入出経路判定装置１０は、その入出経路よりエリア内に進入したものと判定することができる。

但し、移動軌跡算出部１１７により算出される移動軌跡によっては、分割ポリラインとの関係で複数の交点を有し、かつ、その交点を有する分割ポリラインの全てが同じ入出経路に分類されてはいない場合がある。
図１２は、入出経路の判定例４を示す図である。
図１２では、ユーザが入出経路Ｑよりエリア内に進入した例であって、ＧＰＳ機能により取得した時刻ｔ_ｎにおける位置情報と、時刻ｔ_ｎ−１における位置情報とから算出した移動軌跡が、移動軌跡６に示すように入出経路Ｑと一致しない例を示している。

入出経路の判定例４では、図１２に示すように、移動軌跡６が、入出経路Ｑに分類された分割ポリラインと、入出経路Ｐに分類された分割ポリラインの双方と交点を有している。この場合、入出経路判定部１１９は、移動軌跡６から、単純に、入出経路を入出経路Ｐ又はＱのいずれかに判定することができない。
そこで、移動軌跡が、分割ポリラインとの関係で複数の交点を有し、かつ、その交点を有する分割ポリラインの全てが同じ入出経路に分類された分割ポリラインとはならない場合、入出経路判定装置１０は、移動軌跡算出部１１７により時刻ｔ_ｎにおける位置情報と、例えば、時刻ｔ_ｎ−２における位置情報とから移動軌跡を算出し、その移動軌跡と分割ポリラインとの関係から、再度、入出経路の判定を実行する。
なお、時刻ｔ_ｎ−２は、時刻ｔ_ｎ−１以前に、位置情報を取得した時刻である。また、移動軌跡を算出する上で、前述のように時刻ｔ_ｎ−１における位置情報を除外している。

図１３は、入出経路の判定例５を示す図である。
図１３では、ユーザが入出経路Ｑよりエリア内に進入した例であって、ＧＰＳ機能により取得した時刻ｔ_ｎにおける位置情報と、時刻ｔ_ｎ−２における位置情報とから算出した移動軌跡が、移動軌跡７に示すように入出経路Ｑと一致しない例を示している。

入出経路の判定例５では、図１３に示すように、移動軌跡７が、入出経路Ｑに分類された分割ポリラインと交点を有していることから、入出経路判定部１１９は、入出経路Ｑより進入したものと判定することができる。
なお、図１３では、移動軌跡（移動軌跡７）と交点を有する分割ポリラインの全てが同じ入出経路（入出経路Ｑ）に分類されている例を示しているが、移動軌跡と交点を有する分割ポリラインの全てが同じ入出経路に分類されてはいなかった場合には、時刻ｔ_ｎにおける位置情報と、時刻ｔ_ｎ−３、ｔ_ｎ−４、ｔ_ｎ−５・・・における位置情報とから移動軌跡を算出し、その算出した移動軌跡と分割ポリラインとの関係（即ち、交差状況）から、再度、入出経路を判定することもできる。

また、以上のように、以前に取得された位置情報より移動軌跡を算出して、入出経路を判定しても、入出経路を判定することができない場合、入出経路判定部１１９は、判定時に用いた位置情報等を、入出経路判定データ記憶部１２１に記憶されている位置情報等と照合することで、入出経路を判定することができる。
入出経路判定データ記憶部１２１に記憶されている入出経路を判定するためのデータと照合しても、入出経路を判定することができなかった場合、入出経路判定装置１０は、記憶制御部１０３により、例えば、そのユーザの進入又は退出前後における位置情報等を入出経路判定不可データ記憶部１２２に記憶する。
この場合、管理者は、例えば、入出経路判定不可データ記憶部１２２に記憶されたデータと、実際に移動体（例えば、車両等、また携帯情報端末５０を所持する人も含む）によりエリア内に進入又は退出することで取得したデータを照合することで、入出経路を特定することもできる。

ここで、図１２及び図１３の入出経路の判定例では、入出経路Ｐ及びＱがエリア内に進入した後に、入出経路Ｐ及びＱのいずれもが入出経路Ｐ−Ｑ間のポリラインと交差しないことを前提としている。なお、入出経路Ｐ又はＱのいずれかが入出経路Ｐ−Ｑ間のポリラインと交差する場合には、その交差した点を入出経路点として、入出経路の判定処理を実行する。
また、入出経路判定装置１０は、所定のエリアを貫通する入出経路、即ち、エリア内で連続する入出経路（即ち、例えば、同じ道路等）であっても、異なる入出経路として取り扱い、入出経路の判定処理を実行する。

図１４は、入出経路の判定例６を示す図である。
図１４では、ユーザが入出経路Ｑよりエリア内に進入し、入出経路Ｐより退出する例を示しており、ＧＰＳ機能により取得した位置情報から算出した移動軌跡を、移動軌跡８として示している。
また、入出経路Ｐ及びＱは、図１４に示すように、エリア内で連続している。

この場合、入出経路判定装置１０は、移動軌跡と分割ポリラインの交点より、入出経路Ｑを進入経路として、また入出経路Ｐを退出経路として判定する。
なお、ここでの入出経路の判定処理は、入出経路判定データ記憶部１２１に記憶されている位置情報と照合することで、入出経路を判定している。また、進入又は退出の判定は、前述の領域内外判定フラグを用いて実行する。

図１５は、入出経路判定装置１０における入出経路の判定に関する処理手順を示すフロー図である。
図１５に示すフロー図では、前述のように、所定の入出経路間（例えば、入出経路Ａ−Ｂ間）のポリラインにおける処理として説明する。
なお、所定のエリア全体に対する進入又は退出の入出経路を判定（特定）するには、そのエリアを構成する、入出経路間のポリラインの全てに対して、入出経路間毎に図１５に示す処理を実行し、その判定処理の結果を集計する必要がある。
また、入出経路の判定処理は、各々のユーザ（携帯情報端末５０）に対して、実行する。

移動軌跡算出部１１７は、位置情報記憶部１１６より、時間的に前後の関係にある位置情報（例えば、時刻ｔ_ｎと時刻ｔ_ｎ−１における緯度、経度に関する座標位置）を取得する（Ｓ３０１）。
移動軌跡算出部１１７は、取得した位置情報から、移動軌跡を算出する（Ｓ３０２）。
領域進入退出判定部１１８は、ステップＳ３０２において移動軌跡算出部１１７により算出した移動軌跡が、ポリライン分割部１１０により分割したポリラインとの関係で、交点を有するか否かを判定する（即ち、交差するか否かを判定する）（Ｓ３０３）。

判定の結果、領域進入退出判定部１１８が、交点を有さないと判定すると（Ｓ３０３ 交点無し）、移動軌跡算出部１１７は、位置情報記憶部１１６より、時刻ｔ_ｎ＋１における緯度、経度に関する座標位置を取得し（Ｓ３０１）、取得した位置情報（即ち、時刻ｔ_ｎ＋１と時刻ｔ_ｎにおける緯度、経度に関する座標位置）から、移動軌跡を算出する（Ｓ３０２）。
入出経路判定装置１０は、以上のステップＳ３０１からＳ３０２までの処理を、ステップＳ３０３において交点を有する（即ち、交差する）と判定されるまで、繰り返し実行する。
なお、時刻ｔ_ｎ＋１は、時刻ｔ_ｎ以後に、位置情報を取得した時刻である。

そして、ステップＳ３０３において、交点を有すると判定すると（Ｓ３０３ 交点有り）、領域進入退出判定部１１８は、交点の数が単数であるか、複数であるかを判定する（Ｓ３０４）。
ここで、分割ポリラインと移動軌跡の交点は一つ（単数）となることが予定されるが、位置情報の取得状況、ポリラインの形状によっては、例えば、図１２、図１３等に示すように交点が複数になることもあるため、ステップＳ３０４において交点の数が単数であるか、複数であるかを判定している。
なお、ステップＳ３０４以後の処理では、先ず、交点の数が単数である場合（Ｓ３０４ 単数）を説明し、その後に、交点の数が複数である場合（Ｓ３０４ 複数）を説明する。

領域進入退出判定部１１８は、ステップＳ３０４において交点の数が単数であると判定すると（Ｓ３０４ 単数）、領域内外判定フラグがリセット状態にあるか、セット状態にあるかを確認する（Ｓ３０５）。
領域進入退出判定部１１８は、ステップＳ３０５において、領域内外判定フラグがリセット状態にあると確認された場合には（Ｓ３０５ リセット）、エリア内に進入したものと判定する。他方、領域内外判定フラグがセット状態にあると確認された場合には（Ｓ３０５ セット）エリア外に退出したものと判定する。

入出経路判定部１１９は、領域内外判定フラグがリセット状態にある場合（Ｓ３０５ リセット）、交差が確認された分割ポリラインから、進入経路を特定（判定）する（Ｓ３０６）。
記憶制御部１０３は、ステップＳ３０６において特定された進入経路を、入出経路データ記憶部１２０に記憶する（Ｓ３０７）。

領域進入退出判定部１１８は、記憶制御部１０３により進入経路に関するデータが入出経路データ記憶部１２０に記憶されると、領域内外判定フラグをセットする（Ｓ３０８）。即ち、取得した位置情報より、ユーザがエリア内に位置（滞在）していることをデータとして保持しておく。
以上の入出経路の判定に関する処理が終了すると（Ｓ３０３〜Ｓ３０８）、入出経路判定装置１０は、入出経路判定部１１９により入出経路判定フラグをリセットし（Ｓ３０９）、再度、ステップＳ３０１から処理を実行する。
なお、入出経路判定フラグについては、後述のステップＳ３１８の処理で説明する。

また、ステップＳ３０５において、領域内外判定フラグがセット状態にある場合（Ｓ３０５ セット）、入出経路判定部１１９は、交差が確認された分割ポリラインから、退出経路を特定（判定）する（Ｓ３１０）。
記憶制御部１０３は、ステップＳ３１０において特定された退出経路を、入出経路データ記憶部１２０に記憶する（Ｓ３１１）。

領域進入退出判定部１１８は、記憶制御部１０３により進入経路に関するデータが入出経路データ記憶部１２０に記憶されると、領域内外判定フラグをリセットする（Ｓ３１２）。即ち、取得した位置情報より、ユーザがエリア外に位置していることをデータとして保持しておく。
入出経路の判定に関する処理が終了すると（Ｓ３０３〜Ｓ３１２）、入出経路判定装置１０は、入出経路判定部１１９により入出経路判定フラグをリセットし（Ｓ３０９）、再度、ステップＳ３０１から処理を実行する。

次に、ステップＳ３０４において、交点の数が複数である場合（Ｓ３０４ 複数）を説明する。
領域進入退出判定部１１８は、ステップＳ３０４において交点の数が複数であると判定すると、領域内外判定フラグがリセット状態にあるか、セット状態にあるかを判定する（Ｓ３１３）。
なお、領域進入退出判定部１１８は、領域内外判定フラグの状態に基づき、進入又は退出に関する判定を実行する。

入出経路判定部１１９は、領域内外判定フラグがリセット状態にある場合（Ｓ３１３ リセット）、交差が確認された分割ポリラインから、入出経路を特定（判定）する（Ｓ３１４）。
入出経路判定部１１９は、次に、特定された入出経路が全て同じ入出経路であるか否かを判定する（Ｓ３１５）。

そして、ステップＳ３１５において、特定された入出経路の全てが同じ入出経路であると判定すると（Ｓ３１５ Ｙｅｓ）、記憶制御部１０３は、ステップＳ３１４において特定された入出経路を、進入経路として入出経路データ記憶部１２０に記憶する（Ｓ３１６）。
領域進入退出判定部１１８は、記憶制御部１０３により進入経路に関するデータが入出経路データ記憶部１２０に記憶されると、領域内外判定フラグをセットする（Ｓ３１７）。即ち、取得した位置情報より、ユーザがエリア内に位置（滞在）していることをデータとして保持しておく。
入出経路の判定に関する処理が終了すると（Ｓ３０３〜Ｓ３１７）、入出経路判定装置１０は、入出経路判定部１１９により入出経路判定フラグをリセットし（Ｓ３０９）、再度、ステップＳ３０１から処理を実行する。

また、ステップＳ３１５において、特定された入出経路の全てが同じ入出経路ではない（図１２）と判定すると（Ｓ３１５ Ｎｏ）、入出経路判定部１１９は、入出経路判定フラグがリセット状態にあるか、セット状態にあるか確認する（Ｓ３１８）。
ここで、図１５に示す入出経路の判定処理では、後述のステップＳ３２０において時刻ｔ_ｎにおける位置情報と時刻ｔ_ｎ−２における位置情報から算出される移動軌跡から入出経路を特定することができない場合に、入出経路判定データ記憶部１２１に記憶される、入出経路を判定するためのデータと照合して入出経路を判定する処理に、処理を分岐（移行）させるために、入出経路判定フラグを用いることで対応している。
なお、この入出経路判定フラグは、入出経路判定部１１９により管理される。

そして、入出経路判定フラグがリセット状態にある場合（Ｓ３１８ リセット）、移動軌跡算出部１１７は、位置情報記憶部１１６より、ステップＳ３０１において取得した位置情報より以前の位置情報（例えば、時刻ｔ_ｎ−２における緯度、経度に関する座標位置）を取得する（Ｓ３１９）。
移動軌跡算出部１１７は、時刻ｔ_ｎ−２における位置情報を取得すると（Ｓ３１９）、時刻ｔ_ｎにおける位置情報と時刻ｔ_ｎ−２における位置情報から、移動軌跡を算出する（Ｓ３２０）。
入出経路判定装置１０は、ステップＳ３２０において移動軌跡を算出すると、入出経路判定部１１９により入出経路判定フラグをセットし（Ｓ３２１）、ステップＳ３０３から処理を再度、実行する。

再度、実行された入出経路の判定処理において、ステップＳ３０４において交点が複数と判定され（Ｓ３０４ 複数）、さらに特定された入出経路の全てが同じではないと判定された場合（Ｓ３１５ Ｎｏ）には、再度、入出経路判定部１１９により、入出経路判定フラグの状態が確認される（Ｓ３１８）。
なお、この場合、ステップＳ３２１において入出経路判定フラグをセットしていることから、入出経路判定部１１９は、入出経路判定フラグがセット状態にあると判定する（Ｓ３１８ セット）。

入出経路判定部１１９は、入出経路判定フラグがセット状態にある場合（Ｓ３１８ セット）、例えば、位置情報記憶部１１６より取得した位置情報（時刻ｔ_ｎ、時刻ｔ_ｎ−１、時刻ｔ_ｎ−２における緯度、経度に関する座標位置）と、入出経路判定データ記憶部１２１に記憶される、入出経路を判定するためのデータとを照合する（Ｓ３２２）。
具体的には、入出経路判定部１１９は、前述のように、入出経路判定データ記憶部１２１に記憶される位置情報と入出経路の関係を示すテーブル（データベース）を照合する。
照合した結果、入出経路を特定することができた場合（Ｓ３２３ 特定可）、記憶制御部１０３は、進入経路、又は進入経路及び退出経路を、入出経路として入出経路データ記憶部１２０に記憶する（Ｓ３２４）。

領域進入退出判定部１１８は、記憶制御部１０３により入出経路の記憶処理が終了すると、エリアデータ記憶部１０５より入出経路に関するデータを読み込み、入出経路の判定対象とする入出経路が連続しているか否かを判定する（Ｓ３２５）。
判定の結果、入出経路の判定対象とする入出経路が連続していないと判定すると（Ｓ３２５ 不連続）、領域進入退出判定部１１８は、領域内外判定フラグをセットする（Ｓ３２７）。
また、領域進入退出判定部１１８は、入出経路の判定対象とする入出経路が連続していると判定した場合において（Ｓ３２５ 連続）、さらに交点の数が奇数と判定した場合も（Ｓ３２６ 奇数）、同様に、領域内外判定フラグをセットする（Ｓ３２７）。

領域内外判定フラグをセットすると（Ｓ３２７）、入出経路判定装置１０は、入出経路判定部１１９により入出経路判定フラグをリセットし（Ｓ３０９）、再度、ステップＳ３０１から処理を実行する。
なお、領域進入退出判定部１１８により、入出経路の判定対象とする入出経路が連続していると判定した場合において（Ｓ３２５ 連続）、さらに交点の数が偶数と判定した場合も（Ｓ３２６ 偶数）、同様に、入出経路判定装置１０は、入出経路判定部１１９により入出経路判定フラグをリセットし（Ｓ３０９）、再度、ステップＳ３０１から処理を実行する。

また、ステップＳ３２３において、入出経路判定部１１９により入出経路を特定することができなかった場合（Ｓ３２３ 特定不可）、記憶制御部１０３は、移動軌跡算出部１１７により算出した移動軌跡と分割ポリラインとの交点、また、取得した位置情報（時刻ｔ_ｎ、時刻ｔ_ｎ−１、時刻ｔ_ｎ−２における緯度、経度に関する座標位置）等を、入出経路判定不可データ記憶部１２２に記憶する（Ｓ３２８）。
入出経路判定装置１０は、ステップＳ３２８の記憶処理が完了すると、ステップＳ３２５から処理を開始する。
なお、図１５のフロー図には示していないが、入出経路判定部１１９により入出経路を特定することができなかった場合（Ｓ３２３ 特定不可）、入出経路に関する処理を一時的に終了してもよい。

また、ステップＳ３１３において、領域進入退出判定部１１８により領域内外判定フラグがセット状態にあることを確認すると（Ｓ３１３ セット）、入出経路判定部１１９は、交差が確認された、分割ポリラインから、入出経路を特定（判定）する（Ｓ３２９）。
入出経路判定部１１９は、次に、特定された入出経路が全て同じ入出経路であるか否かを判定する（Ｓ３３０）。

そして、ステップＳ３３０において、特定された入出経路の全てが同じ入出経路であると判定すると（Ｓ３３０ Ｙｅｓ）、記憶制御部１０３は、ステップＳ３２９において特定された入出経路を、退出経路として入出経路データ記憶部１２０に記憶する（Ｓ３３１）。
領域進入退出判定部１１８は、記憶制御部１０３により退出経路に関するデータが入出経路データ記憶部１２０に記憶されると、領域内外判定フラグをリセットする（Ｓ３３２）。即ち、取得した位置情報より、ユーザがエリア外に位置していることをデータとして保持しておく。
入出経路の判定に関する処理が終了すると（Ｓ３０３〜Ｓ３３２）、入出経路判定装置１０は、入出経路判定部１１９により入出経路判定フラグをリセットし（Ｓ３０９）、再度、ステップＳ３０１から処理を実行する。

また、ステップＳ３３０において、特定された入出経路の全てが同じ入出経路ではないと判定すると（Ｓ３３０ Ｎｏ）、入出経路判定部１１９は、入出経路判定フラグがリセット状態にあるか、セット状態にあるか確認する（Ｓ３３３）。
そして、入出経路判定フラグがリセット状態にある場合（Ｓ３３３ リセット）、移動軌跡算出部１１７は、位置情報記憶部１１６より、ステップＳ３０１において取得した位置情報より以前の位置情報（例えば、時刻ｔ_ｎ−２における緯度、経度に関する座標位置）を取得する（Ｓ３３４）。
移動軌跡算出部１１７は、時刻ｔ_ｎ−２における位置情報を取得すると（Ｓ３３４）、時刻ｔ_ｎにおける位置情報と時刻ｔ_ｎ−２における位置情報から、移動軌跡を算出する（Ｓ３３５）。
入出経路判定装置１０は、ステップＳ３３５において移動軌跡を算出すると、入出経路判定部１１９により入出経路判定フラグをセットし（Ｓ３３６）、ステップＳ３０３から処理を再度、実行する。

再度、実行された入出経路の判定処理において、ステップＳ３０４において交点が複数と判定され（Ｓ３０４ 複数）、さらに特定された入出経路の全てが同じではないと判定された場合（Ｓ３３０ Ｎｏ）には、再度、入出経路判定部１１９により、入出経路判定フラグの状態が確認される（Ｓ３３３）。
なお、この場合、ステップＳ３３６において入出経路判定フラグをセットしていることから、入出経路判定部１１９は、入出経路判定フラグがセット状態にあると判定する（Ｓ３３３ セット）。

入出経路判定部１１９は、入出経路判定フラグがセット状態にある場合（Ｓ３３３ セット）、例えば、位置情報記憶部１１６より取得した位置情報（時刻ｔ_ｎ、時刻ｔ_ｎ−１、時刻ｔ_ｎ−２における緯度、経度に関する座標位置）と、入出経路判定データ記憶部１２１に記憶される、入出経路を判定するためのデータとを照合する（Ｓ３３７）。
具体的には、入出経路判定部１１９は、前述のように、入出経路判定データ記憶部１２１に記憶される位置情報と入出経路の関係を示すテーブル（データベース）を照合する。
照合の結果、入出経路を特定することができた場合（Ｓ３３８ 特定可）、記憶制御部１０３は、退出経路、又は退出経路及び進入経路を、入出経路として入出経路データ記憶部１２０に記憶する（Ｓ３３９）。

領域進入退出判定部１１８は、記憶制御部１０３により入出経路の記憶処理が終了すると、エリアデータ記憶部１０５より入出経路に関するデータを読み込み、入出経路の判定対象とする入出経路が連続しているか否かを判定する（Ｓ３４０）。
判定の結果、入出経路の判定対象とする入出経路が連続していないと判定すると（Ｓ３４０ 不連続）、領域進入退出判定部１１８は、領域内外判定フラグをリセットする（Ｓ３４２）。
また、領域進入退出判定部１１８は、入出経路の判定対象とする入出経路が連続していると判定した場合において（Ｓ３４０ 連続）、さらに交点の数が奇数と判定した場合も（Ｓ３４１ 奇数）、同様に、領域内外判定フラグをリセットする（Ｓ３４２）。

領域内外判定フラグをリセットすると（Ｓ３４２）、入出経路判定装置１０は、入出経路判定部１１９により入出経路判定フラグをリセットし（Ｓ３０９）、再度、ステップＳ３０１から処理を実行する。
なお、領域進入退出判定部１１８により、入出経路の判定対象とする入出経路が連続していると判定した場合において（Ｓ３４０ 連続）、さらに交点の数が偶数と判定した場合も（Ｓ３４１ 偶数）、同様に、入出経路判定装置１０は、入出経路判定部１１９により入出経路判定フラグをリセットし（Ｓ３０９）、再度、ステップＳ３０１から処理を実行する。

また、ステップＳ３３８において、入出経路判定部１１９により入出経路を特定することができなかった場合（Ｓ３３８ 特定不可）、記憶制御部１０３は、移動軌跡算出部１１７により算出された移動軌跡と分割ポリラインとの交点、また取得した位置情報（時刻ｔ_ｎ、時刻ｔ_ｎ−１、時刻ｔ_ｎ−２における緯度、経度に関する座標位置）等を、入出経路判定不可データ記憶部１２２に記憶する（Ｓ３４３）。
入出経路判定装置１０は、ステップＳ３４３の記憶処理が完了すると、ステップＳ３４０の処理に移行する。
なお、図１５のフロー図には示していないが、入出経路判定部１１９により入出経路を特定することができなかった場合（Ｓ３３８ 特定不可）、入出経路に関する処理を一時的に終了してもよい。

図１５に示すフロー図では、以前の位置情報（即ち、時刻ｔ_ｎ−２における位置情報）より算出した移動軌跡が、分割ポリラインとの関係で複数の交点を有する場合であって、かつ、交点より特定される入出経路の全てが同じ入出経路とはならない場合、入出経路判定装置１０は、入出経路を判定することができないと、入出経路判定フラグにより、入出経路判定データ記憶部１２１に記憶されるデータと照合する処理に、処理を分岐（移行）させている。
ここでの処理を、図１５のフロー図に示すように１回の処理で分岐させることなく、例えば、時刻ｔ_ｎにおける位置情報と、時刻ｔ_ｎ−３、ｔ_ｎ−４、ｔ_ｎ−５・・・における位置情報とから移動軌跡を算出し、その算出した移動軌跡と分割ポリラインとの関係から、入出経路を判定してもよい。

図１６は、入出経路データ記憶部１２０に記憶される入出経路データを示す図である。
入出経路データは、図１６に示すように、例えば、入出経路の判定対象とするエリア、ユーザの携帯情報端末ＩＤ、入出経路、進入／退出、進入／退出時刻等で構成される。
なお、ユーザの携帯情報端末ＩＤは、位置情報の取得時に同時に取得され、例えば、携帯情報端末の製造番号等を用いる。
また、進入／退出に関しては、前述の領域内外判定フラグの値（即ち、セット、又はリセット状態）を反映している。

管理者は、入出経路データ記憶部１２０に記憶される入出経路データに対して、入力装置３０を用いて、入出経路、進入／退出、進入／退出時刻毎にソート（並べ替え）処理を実行することができ、ユーザの多くが、どの時間帯に、どの入出経路を利用しているのか確認することができる。
また、所定のエリアを利用するユーザの属性情報（例えば、性別、年齢、居住地、趣味等）を位置情報と同時に取得することができれば、入出経路データ記憶部１２０に記憶される入出経路データに、それらの属性情報を関連付けることもできる。

以上、説明したように、本発明の実施形態に係る入出経路判定装置によれば、入出経路の判定対象とするエリアにユーザが進入又は退出した場合に、ユーザから提供される位置情報に基づき、そのエリアに対する入出経路を、容易かつ正確に判定することができる。
これにより、その入出経路の判定対象とするエリア内に施設等を所有する事業者は、適切なマーケティング活動を実施することができる。

１０１…ＧＩＳデータ記憶部、１０２…設定情報取得部、１０３…記憶制御部、１０４…エリアデータ抽出部、１０５…エリアデータ記憶部、１０６…線分定義部、１０７…ポリライン分割数決定部、１０８…分割数設定データ記憶部、１０９…距離算出部、１１０…ポリライン分割部、１１１…距離比較部、１１２…ポリライン分類部、１１３…通信部（送受信部）、１１４…通信制御部、１１５…位置情報取得部、１１６…位置情報記憶部、１１７…移動軌跡算出部、１１８…領域進入退出判定部、１１９…入出経路判定部、１２０…入出経路データ記憶部、１２１…入出経路判定データ記憶部、１２２…入出経路判定不可データ記憶部。

Claims (8)

1. 地理データを記憶した地理データ記憶手段から抽出した所定のエリアを表すポリゴンに入出する移動体の経路を、前記移動体の位置情報に基づき算出した移動軌跡から判定する入出経路判定装置であって、
   前記ポリゴンに入出する経路間毎に前記ポリゴンを定義するポリラインを生成するポリライン生成手段と、
   前記ポリライン生成手段により生成したポリラインを分割するポリライン分割手段と、
   前記ポリライン分割手段により分割した分割ポリラインを、前記ポリライン生成手段により生成したポリラインの両端にある入出経路のいずれかに分類するポリライン分類手段と、
   前記ポリライン分類手段により分類した分割ポリラインと前記移動体の移動軌跡の交差の有無を判定する交差判定手段と、
   前記移動体の移動軌跡と交差する前記ポリライン分類手段により分類した分割ポリラインが、前記経路のいずれに分類された分割ポリラインであるかを判定して、当該移動体の入出経路を判定する入出経路判定手段と、
   を有する入出経路判定装置。
2. 請求項１に記載された入出経路判定装置において、
   前記移動体の移動軌跡と前記ポリライン分割手段により分割した分割ポリラインとの交差回数より、前記ポリゴンに対する進入又は退出を判定する領域進入退出判定手段を有する入出経路判定装置。
3. 請求項１又は２に記載された入出経路判定装置において、
   前記ポリラインを構成する線分の傾きの平均変化率を算出する平均変化率算出手段を有し、
   前記ポリライン分割手段が、前記平均変化率算出手段により算出された平均変化率に応じて決定される分割数に応じて、前記ポリラインを分割する入出経路判定装置。
4. 請求項３に記載された入出経路判定装置において、
   前記分割ポリラインの各々に対して、中間地点を算出し、当該中間地点から一方の入出経路と前記ポリラインとの交点までの直線距離と当該中間地点から他方の入出経路とポリラインとの交点までの直線距離を比較する距離比較手段を有し、
   前記ポリライン分類手段が、前記距離比較手段の比較結果に基づき、前記分割ポリラインを、いずれか一方の入出経路に分類する入出経路判定装置。
5. 請求項１ないし４のいずれかに記載された入出経路判定装置において、
   交差の有無を判定する交差判定手段が交差有りと判定したときにおいて、前記入出経路判定手段が、前記交差判定手段により交差が確認された前記分割ポリラインの前記ポリライン分類手段による分類結果から、入出経路を判定することができない場合、前記移動軌跡に代えて、前記移動軌跡における交差直前の前記移動体の位置情報を除外して算出した新たな移動軌跡と交差した前記分割ポリラインに基づき、入出経路を判定する入出経路判定装置。
6. 請求項１ないし４のいずれかに記載された入出経路判定装置において、
   入出経路を判定するためのデータを記憶した入出経路判定データ記憶手段を有し、
   前記入出経路判定手段が、交差の有無を判定する交差判定手段が交差有りと判定したときにおいて、交差した分割ポリラインの前記ポリライン分類手段による分類結果から、入出経路を判定することができない場合、前記入出経路判定データ記憶手段に記憶された入出経路を判定するためのデータと照合し、入出経路を判定する入出経路判定装置。
7. 地理データを記憶した地理データ記憶装置から抽出した所定のエリアを表すポリゴンに入出する移動体の経路を、前記移動体の位置情報に基づき算出した移動軌跡から判定する入出経路判定装置における入出経路判定方法であって、
   ポリゴン生成手段による、前記ポリゴンに入出する経路毎に前記ポリゴンを定義するポリラインを生成するポリライン生成工程と、
   ポリライン分割手段による、前記ポリライン生成工程において生成したポリラインを分割するポリライン分割工程と、
   ポリライン分類手段による、前記ポリライン分割工程において分割した分割ポリラインを、前記ポリライン生成工程において生成したポリラインの両端にある入出経路のいずれかに分類するポリライン分類工程と、
   交差判定手段による、前記ポリライン分類工程において分類した分割ポリラインと前記移動体の移動軌跡の交差の有無を判定する交差判定工程と、
   入出経路判定手段による、前記移動体の移動軌跡と交差する前記ポリライン分類工程において分類した分割ポリラインが、前記経路のいずれかに分類された分割ポリラインであるかを判定して、当該移動体の入出経路を判定する入出経路判定工程と、
   を有する入出経路判定装置における入出経路判定方法。
8. コンピュータを、請求項１に記載された入出経路判定装置のポリライン生成手段、ポリライン分割手段、ポリライン分類手段、交差判定手段、入出経路判定手段として機能させるためのプログラム。
   

Images