JP2011103062A - 主要動線出力装置、主要動線出力方法およびプログラム - Google Patents

Abstract

【課題】従来、人が主に移動する経路である主要動線を出力できなかった。
【解決手段】人が移動する経路を含む１以上の領域についての情報である１以上の領域情報を含むマップを格納し得るマップ格納部と、１以上の各領域を人が移動したことを示す情報であり、移動方向を示す情報である移動方向情報を含む情報である領域移動情報を取得するデータ収集部と、取得された移動方向情報を含む領域移動情報を用いて、各領域内を通過した人数を、方向ごとに取得する移動人数取得部と、移動人数取得部が取得した各領域を通過した方向ごとの人数を用いて、主要な人の流れを示す経路を構成する情報である第一主要動線情報を取得する主要動線情報取得部と、主要動線情報取得部が取得した第一主要動線情報を出力する主要動線出力部とを具備する主要動線出力装置により、人が主に移動する経路である主要動線を出力できる。
【選択図】図２

Description

本発明は、人が移動する経路において、人が移動した情報を用いて、主要動線を抽出する主要動線出力装置等に関するものである。

従来、施設内で利用者を希望の場所へと案内するとともに、施設側から当該利用者の目的に関連する告知を行うことができ、且つ当該利用者の動線を取得したり、商品の在庫管理を実施する利用者案内システムがあった（特許文献１参照）。本システムは、各商品あるいは売り場（対象物）に対応する個別のＩＣタグを用意して必要な分を利用者に持たせ、店舗内の要所に設置したリーダがタグの情報をキャッチしたらその対象物までの案内情報が表示されるとともに、当該対象物に関連した告知情報が出力されるようシステムを構成する。各所で読み取られたＩＣタグの情報は記録され、店舗での精算端末で顧客の性別や年齢層の情報を入力すると、顧客毎の動線を取得することができる。

特開２００７−３２３６０８号公報（第１頁、第１図等）

しかしながら、従来のシステムにおいて、多数の人が移動する複数の経路において、人が主に移動する経路である主要動線を出力できなかった。

本第一の発明の主要動線出力装置は、人が移動する経路を含む１以上の領域についての情報である１以上の領域情報を含むマップを格納し得るマップ格納部と、１以上の各領域を人が移動したことを示す情報であり、移動方向を示す情報である移動方向情報を含む情報である領域移動情報を取得するデータ収集部と、データ収集部が取得した移動方向情報を含む領域移動情報を用いて、各領域内を通過した人数を、方向ごとに取得する移動人数取得部と、移動人数取得部が取得した各領域を通過した方向ごとの人数を用いて、主要な人の流れを示す経路を構成する情報である第一主要動線情報を取得する主要動線情報取得部と、主要動線情報取得部が取得した第一主要動線情報を出力する主要動線出力部とを具備する主要動線出力装置である。

かかる構成により、多数の人が移動する複数の経路において、人が主に移動する経路である主要動線を出力できる。

また、本第二の発明の主要動線出力装置は、第一の発明に対して、主要動線情報取得部は、移動人数取得部が取得した各領域を通過した方向ごとの人数を用いて、主要な人の流れを示す経路を接続する情報である第一主要動線情報を取得する第一主要動線取得手段と、移動人数取得部が取得した各領域を通過した方向ごとの人数から、第一主要動線情報が示す第一主要動線の経路の全部または一部に関わる各領域内の経路を除き、除いて得られた経路の中から、各領域を通過した方向ごとの人数を用いて、第二の主要な人の流れを示す経路を接続する情報である第二主要動線情報を取得する第二主要動線取得手段とを具備し、主要動線出力部は、第一主要動線情報と第二主要動線情報とを出力する主要動線出力装置である。

かかる構成により、多数の人が移動する複数の経路において、人が主に移動する第一の経路である第一主要動線と、次に主に移動する第二の経路である第二主要動線とを出力できる。

また、本第三の発明の主要動線出力装置は、第一または第二の発明に対して、領域情報は、人が移動する経路を含む１以上の領域についての情報であり、領域を構成する辺の情報であり、辺を識別する辺識別子を有する辺情報を２以上有する情報であり、データ収集部は、領域を構成する２以上の各辺を人が通過したことを示す情報であり、通過した辺を識別する辺識別子と移動の方向を示す移動方向情報とを含む辺通過情報を、２以上の各辺に対して取得し、移動人数取得部は、データ収集部が取得した２以上の辺通過情報を用いて、各領域内の各辺を通過した人数を、方向ごとに取得し、主要動線情報取得部は、移動人数取得部が取得した各領域内の各辺を通過した方向ごとに人数を用いて、主要な人の流れを示す経路を接続する情報である第一主要動線情報を取得する主要動線出力装置である。

かかる構成により、多数の人が移動する複数の経路において、人が主に移動する経路である主要動線を、簡易な方法で出力できる。

また、本第四の発明の主要動線出力装置は、第三の発明に対して、領域情報は、２以上の辺情報と、矩形の領域内の斜めの、少なくとも２つのラインの情報であり、ラインを識別するライン識別子を有する２以上のライン情報を有し、データ収集部は、領域内のラインを人が通過したことを示す情報であり、通過したラインを識別するライン識別子と移動の方向を示す移動方向情報とを含むライン通過情報をも取得し、主要動線情報取得部は、第一主要動線情報を取得する場合に、データ収集部が取得した２以上の辺通過情報とライン通過情報とを用いる主要動線出力装置である。

かかる構成により、多数の人が移動する複数の経路において、人が主に移動する経路である主要動線を、精度高く出力できる。

また、本第五の発明の主要動線出力装置は、第一から第四いずれかの発明に対して、主要動線情報取得部は、移動人数取得部が取得した各領域を通過した方向ごとの人数が最も多い経路を接続する情報である第一主要動線情報を取得する主要動線出力装置である。

かかる構成により、多数の人が移動する複数の経路において、人が主に移動する経路である主要動線を、簡易な方法で出力できる。

また、本第六の発明の主要動線出力装置は、第一または第二の発明に対して、マップは、領域内の地点であるノードを識別するノード識別子とノードの位置を示すノード位置情報とを有するノード情報、ノード間に存在するノードを示すサブノードを識別するサブノード識別子とサブノードの位置を示すサブノード位置情報とを有するサブノード情報、および人の目的地点の領域であるゾーンを識別するゾーン識別子とゾーンの位置を示すゾーン位置情報とを有するゾーン情報を有し、データ収集部は、ノード識別子と、ノード識別子で識別されるノードに人が移動したことを示す情報であり、移動方向を示す情報であるとノード移動方向情報を含む情報であるノード移動情報を取得し、かつ、ゾーン識別子と、ゾーン識別子で識別されるゾーンに人が移動したことを示す情報であり、移動方向を示す情報であるとゾーン移動方向情報を含む情報であるゾーン移動情報を取得し、移動人数取得部は、データ収集部が取得したノード移動情報およびゾーン移動情報を用いて、一のノードから一のゾーンへ移動した人数、一のゾーンから一のノードに移動した人数、一のノードから他のノードへ移動した人数、一のゾーンから他のゾーンへ移動した人数のうちの、２種類以上の移動人数を取得し、主要動線情報取得部は、移動人数取得部が取得した移動人数を用いて、ノードまたは／およびゾーンを接続する情報であり、主要な人の流れを示す経路を構成する情報である第一主要動線情報を取得する主要動線出力装置接続する情報である第一主要動線情報移動人数が最も多いである。

かかる構成により、多数の人が移動する複数の経路において、人が主に移動する経路である主要動線を出力できる。

また、本第七の発明の主要動線出力装置は、第一から第五いずれかの発明に対して、マップは、１以上の領域情報が含まれる領域を有する施設のレイアウトを示すレイアウト情報を有し、主要動線出力部は、レイアウト情報を用いて、施設のレイアウトを出力し、かつ、出力された施設のレイアウトの上に、第一主要動線情報を出力する主要動線出力装置である。
かかる構成により、多数の人が移動する複数の経路において、人が主に移動する経路である主要動線を、経路を有する領域のレイアウト情報とともに出力できる。

本発明による主要動線出力装置によれば、多数の人が移動する複数の経路において、人が主に移動する経路である主要動線を出力できる。

実施の形態１における主要動線出力システムの概念図 同主要動線出力システムのブロック図 同レイアウト情報の例を示す図 同ライン情報を有する領域情報により特定される領域の例を示す図 同マップの例を示す図 同移動人数取得処理の例について説明する図 同第一の主要動線取得処理のアルゴリズムを説明する図 同第二の主要動線取得処理のアルゴリズムを説明する図 同第三の主要動線取得処理のアルゴリズムを説明する図 同ライン情報を有する場合の、主要動線取得処理のアルゴリズムを説明する図 同主要動線出力装置の動作について説明するフローチャート 同データ収集処理の動作について説明するフローチャート 同移動人数取得処理の動作について説明するフローチャート 同第一の主要動線情報取得処理の動作について説明するフローチャート 同第二の主要動線情報取得処理の動作について説明するフローチャート 同第三の主要動線情報取得処理の動作について説明するフローチャート 同主要動線出力処理の動作について説明するフローチャート 同領域情報の例を示す図 同移動人数管理表を示す図 同第一主要動線の表示例を示す図 同第一主要動線、第二主要動線、および第三主要動線の表示例を示す図 上記実施の形態におけるコンピュータシステムの概観図 同コンピュータシステムのブロック図

以下、主要動線出力装置等の実施形態について図面を参照して説明する。なお、実施の形態において同じ符号を付した構成要素は同様の動作を行うので、再度の説明を省略する場合がある。

（実施の形態１）

本実施の形態において、人が移動する経路において、人が移動した情報を用いて、主要動線を抽出する主要動線出力システムについて説明する。

本主要動線出力システムにおいて、第一主要動線だけではなく、２番目以降の主要動線も抽出する。

また、本実施の形態において、交差点通行強度計算により主要動線を取得する第一の方法と、ノード内遷移差分により主要動線を取得する第二の方法とを、主として用いて、主要動線を取得する主要動線出力システムについて説明する。なお、本実施の形態において、他の方法により、主要動線を取得しても良い。

図１は、本実施の形態における主要動線出力システムの概念図である。主要動線出力システムは、主要動線出力装置１、１以上のデータ収集装置２、および１以上の主要動線表示装置３を備える。データ収集装置２は、ここでは、例えば、店舗に設置されたカメラである。ただし、データ収集装置２は、カメラではなく、人の移動を検出できる装置であれば、何でも良い。データ収集装置２は、例えば、赤外線により、人の通過を検出する装置でも良い。また、データ収集装置２は、人（人が身につけいる物）から送信された情報を受信する無線装置などでも良い。また、主要動線表示装置３は、主要動線などを表示する端末であり、いわゆるパーソナルコンピュータ、携帯電話など、問わない。主要動線表示装置３は、主要動線を表示する装置である。

図２は、本実施の形態における主要動線出力システムのブロック図である。
主要動線出力システムは、主要動線出力装置１、１以上のデータ収集装置２、１以上の主要動線表示装置３を備える。主要動線出力装置１は、マップ格納部１１、データ収集部１２、移動人数取得部１３、主要動線情報取得部１４、主要動線出力部１５を備える。主要動線情報取得部１４は、第一主要動線取得手段１４１、第二主要動線取得手段１４２、第三主要動線取得手段１４３を備える。

データ収集装置２は、データ取得部２１、データ出力部２２を備える。主要動線表示装置３は、主要動線受付部３１、主要動線表示部３２を備える。

マップ格納部１１は、マップを格納し得る。マップとは、人が移動する経路を含む１以上の領域についての情報である１以上の領域情報を含む情報である。また、マップは、通常、施設のレイアウトを示すレイアウト情報を含む。レイアウト情報は、ビットマップ、ベクターデータ等、その形式は問わない。レイアウト情報は、例えば、スーパーやデパートなどの店舗のレイアウトの情報である。ただし、マップは、店舗のマップに限らず、遊園地や、図書館や、博物館や、美術館や、オフィスや、映画館や、都市などのマップでも良い。領域情報とは、人が移動する経路を含む１以上の領域についての情報である。領域情報は、例えば、領域を構成する辺の情報であり、辺を識別する辺識別子を有する辺情報を２以上有する情報である。ここで、辺とは、辺の一部でも良い。つまり、領域情報が示す領域が矩形である場合、辺は４つであるとは限らず、８つや６つや２つである場合もあり得る。例えば、図３のレイアウト情報を有するマップにおいて、領域１（図３の符号１）、２、３、４、６、８、９、１０、１１の辺は４つであり、領域５、７の辺は２つであり、領域１２の辺は８つである。また、図３において、Ｓ＋数字の符号は辺識別子である。また、入口はＳ１１であり、出口はＳ８２である。そして、マップは、主要動線情報の出発点を示す情報（出発点情報）、および終点（終点情報）を有することは好適である。出発点情報および終点情報は、辺識別子と移動方向情報とを有する。図３において、出発点情報は（Ｓ１１，左→右）であり、終点情報は（Ｓ８２，上→下）である。辺情報は、例えば、辺識別子と、辺の位置を示す位置情報（例えば、辺の中点や辺を代表する点の位置情報）とを有しても良い。また、領域情報は、例えば、２以上の辺情報と、２以上のライン情報とを有しても良い。ライン情報とは、矩形の領域内の斜めのラインの情報であり、ラインを識別するライン識別子を有する情報である。図４は、ライン情報を有する領域情報により特定される領域の例である。図４において、４１、４２、４３、４４は辺である。図４において、４５、４６、４７、４８はラインである。

また、マップは、ノード情報、サブノード情報、およびゾーン情報を有しても良い。ノード情報とは、領域内の地点であるノードを識別するノード識別子とノード（センターノードとも言う）の位置を示すノード位置情報とを有する情報である。サブノード情報とは、ノード間に存在するノードを示すサブノードを識別するサブノード識別子とサブノードの位置を示すサブノード位置情報とを有する情報である。ゾーン情報とは、人の目的地点（商品が配置されている地点など）の領域であるゾーンを識別するゾーン識別子とゾーンの位置を示すゾーン位置情報とを有する情報である。かかる場合のマップの例は、図５である。図５において、ノード（センターノード）はＣＮ１〜ＣＮ６、サブノードはＳＮ１〜ＳＮ６、ゾーンはＺ１〜Ｚ６である。

また、位置情報とは、位置を示す情報である。位置情報は、例えば、座標情報（ｘ，ｙ）や（経度，緯度）や領域を特定する領域ＩＤなどである。

マップ格納部１１は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。マップ格納部１１にマップが記憶される過程は問わない。例えば、記録媒体を介してマップがマップ格納部１１で記憶されるようになってもよく、通信回線等を介して送信されたマップがマップ格納部１１で記憶されるようになってもよく、あるいは、入力デバイスを介して入力されたマップがマップ格納部１１で記憶されるようになってもよい。

データ収集部１２は、データ収集装置２が収集したデータから、領域移動情報を取得する。領域移動情報とは、１以上の各領域を人が移動したことを示す情報であり、移動方向を示す情報である移動方向情報を含む情報である。領域とは、矩形などの面でも良いし、上述した辺やラインやノードなどでも良い。領域移動情報は、領域（辺やラインやノードも含む）を特定する情報と、領域を通過した人数とを含む情報でも良い。領域移動情報は、領域を特定する情報のみでも良く、かかる場合、例えば、領域移動情報は、領域を一人通過するたびに発生する情報である。ただし、領域移動情報は、通常、領域識別子（辺識別子を含む概念）と、移動方向情報を含む情報である。データ収集部１２は、例えば、人が移動している映像（動画）から、後述する画像認識技術、画像処理技術により、領域移動情報を取得する。つまり、例えば、データ収集部１２は、マップ格納部１１からマップを読み出す。そして、マップ内の領域情報（例えば、辺情報）を順次、取得する。そして、次に、データ収集部１２は、取得した領域情報に対応する一の領域（例えば、辺）を含む領域を、映像が有する静止画から切り出し、当該切り出した領域に存在する１以上の人を認識する。そして、データ収集部１２は、次以降の静止画（動画のフィールド）を検査し、認識した１以上の各人について、一の領域を通過するか否か（例えば、一の辺を横切るか否か）、通過する方向を取得する。通過する方向とは、移動方向情報であり、例えば、静止画中の左から右、右から左、上から下、下から上などである。そして、データ収集部１２は、マップ内の領域情報から、領域を特定する領域識別子（例えば、辺識別子）を取得する。そして、データ収集部１２は、所定時間内において、各領域ごとに、（領域識別子，移動方向情報）の組の情報を多数、取得する。なお、データ収集装置２が収集したデータを取得する方法は問わない。

領域移動情報は、１以上の辺通過情報でも良い。辺通過情報とは、領域を構成する辺を人が通過したことを示す情報であり、通過した辺を識別する辺識別子と移動の方向を示す移動方向情報とを含む情報である。領域移動情報は、ライン通過情報を有しても良い。ライン通過情報とは、領域内のライン（例えば、図４の４５、４６、４７、４８）を人が通過したことを示す情報であり、通過したラインを識別するライン識別子と移動の方向を示す移動方向情報（例えば、左から右、右から左等）とを含む情報である。

また、領域移動情報は、ノード移動情報とゾーン移動情報とを含む情報でも良い。ノード移動情報とは、ノード識別子と、ノード識別子で識別されるノードに人が移動したことを示す情報であり、移動方向を示す情報であるとノード移動方向情報を含む情報である。ゾーン移動情報とは、ゾーン識別子と、ゾーン識別子で識別されるゾーンに人が移動したことを示す情報であり、移動方向を示す情報であるとゾーン移動方向情報を含む情報である。

データ収集部１２は、通常、ＭＰＵやメモリ等から実現され得る。データ収集部１２の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。なお、主要動線出力装置１がデータ収集装置２から領域移動情報を受信する場合、データ収集部１２は、無線または有線の通信手段により実現され得る。

移動人数取得部１３は、データ収集部１２が取得した移動方向情報を含む領域移動情報を用いて、各領域内を通過した人数を、領域（例えば、辺やノード）ごと、および移動方向ごとに取得する。

具体的には、例えば、移動人数取得部１３は、データ収集部１２が取得した２以上の辺通過情報を用いて、各領域内の各辺を通過した人数を、方向ごとに取得する。方向とは、通常、２方向である。方向とは、辺が水平の線である場合、上から下の方向、または下から上の方向である。辺通過情報は、例えば、（辺ＩＤ，方向，人数）の情報である。

また、具体的には、例えば、移動人数取得部１３は、データ収集部１２が取得したノード移動情報およびゾーン移動情報を用いて、一のノードから一のゾーンへ移動した人数、一のゾーンから一のノードに移動した人数、一のノードから他のノードへ移動した人数、一のゾーンから他のゾーンへ移動した人数のうちの、２種類以上の移動人数を取得する。なお、ノードは、２種類以上に分類していても良く、例えば、ノードとサブノードの２種類を有していても良い。例えば、移動人数取得部１３は、ある時間帯における図６のノードＰ_{ｓｔａｒｔ}に存在した人数Ｘ_{ｓｔａｒｔ}を取得し、かつ、ある時間帯におけるノードＰ_ｅｎｄに存在した人数Ｘ_ｅｎｄを取得する。そして、移動人数取得部１３は、差分「ｄ＝Ｘ_ｅｎｄ−Ｘ_{ｓｔａｒｔ}」を算出する。次に、移動人数取得部１３は、ｄ＝０の場合、Ｐ_{ｓｔａｒｔ}とＰ_ｅｎｄ間の移動はない、と判断する。そして、ｄが正の場合、Ｐ_{ｓｔａｒｔ}からＰ_ｅｎｄに、人数ｄだけ移動した、と判断する。そして、ｄが負の場合、Ｐ_ｅｎｄからＰ_{ｓｔａｒｔ}に、人数（−ｄ）だけ移動した、と判断する。

移動人数取得部１３は、通常、ＭＰＵやメモリ等から実現され得る。移動人数取得部１３の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。

主要動線情報取得部１４は、移動人数取得部１３が取得した各領域を通過した方向ごとの人数を用いて、主要な人の流れを示す経路を構成する情報である第一主要動線情報を取得する。また、主要動線情報取得部１４は、第一主要動線情報だけではなく、第二主要動線情報、第三主要動線情報をも取得しても良い。第一主要動線情報は、後述する第一主要動線取得手段１４１が取得する。第二主要動線情報は、後述する第二主要動線取得手段１４２が取得する。また、第三主要動線情報は、後述する第三主要動線取得手段１４３が取得する。なお、主要動線情報取得部１４は、ｎ（ｎ＞＝４）番目の主要動線をも取得しても良い。また、主要動線情報取得部１４は、第一主要動線情報のみを取得する場合、主要動線情報取得部１４の機能は、第一主要動線取得手段１４１と同じである。

第一主要動線取得手段１４１は、移動人数取得部１３が取得した各領域を通過した方向ごとの人数を用いて、主要な人の流れを示す経路を接続する情報である第一主要動線情報を取得する。

具体的には、例えば、第一主要動線取得手段１４１は、移動人数取得部１３が取得した各領域内の各辺を通過した方向ごとに人数を用いて、主要な人の流れを示す経路を接続する情報である第一主要動線情報を取得する。主要な人の流れを示す経路とは、移動人数が最も多い経路、流入主要部分と最も類似した流出傾向を示す経路などである。その他、第一主要動線取得手段１４１が第一主要動線情報を決定する方法は、流入口と流出口との距離と流入人数と流出人数を加味して経路を決定する方法など、種々あり得る。以下、さらに具体的に、主要動線情報を取得する３種類のアルゴリズムについて、詳細に説明する。

第一のアルゴリズムは、稼働率を用いる方法である。つまり、第一のアルゴリズムにおいて、第一主要動線取得手段１４１は、移動人数取得部１３が取得した各領域を通過した方向ごとの人数が最も多い経路を接続する情報である第一主要動線情報を取得する。図７は、第一のアルゴリズムを説明する図である。図７が示す矩形領域において、辺７１〜７６の６つの通過領域（通過する可能性のある辺）が存在する。そして、まず、第一主要動線取得手段１４１は、図７が示す矩形領域において、第一主要動線を構成する経路として、辺７１から図７が示す領域に入ることを検出した、とする。この辺７１から図７が示す矩形領域に入る経路をメインｉｎ（流入主要部分）と呼ぶ。次に、第一主要動線取得手段１４１は、図７が示す矩形領域の外に出る場合、辺７２〜７６のうち、どの辺から外に出るかを決定しなければならない。そして、第一のアルゴリズムにおいて、予め決められた時間中において、図７が示す矩形領域から、辺７１から出た人の割合が２％、辺７２から出た人の割合が１０％、辺７３から出た人の割合が２５％、辺７４から出た人の割合が４５％、辺７５から出た人の割合が１３％、辺７６から出た人の割合が５％であった、とする。その場合、第一のアルゴリズムにおいて、第一主要動線取得手段１４１は、最も、その割合（稼働率）が高い辺７４から出る経路（矢印７７）を、第一主要動線を構成する経路として決定する。なお、第一主要動線取得手段１４１は、稼働率を、辺ごとに、「各辺を通過して領域外に出た人数／領域外に出たすべての人数」により算出する。そして、第一主要動線取得手段１４１は、出口を構成する経路に至るなど、終了条件に合致するまで上記の処理を繰り返し、第一主要動線を決定する。

また、第二のアルゴリズムは、相関を用いる方法である。第二のアルゴリズムは、一定時間の複数の間隔におけるメインｉｎ（流入主要部分）の流入人数の傾向と、メインｉｎに対応する辺と同一の矩形領域に存在する他の辺であり、流入人数の傾向と流出人数の傾向とが最も近い辺を、第一主要動線を構成する経路として決定する方法である。なお、第二のアルゴリズムにおいて、マップは、一の矩形領域に対応する２以上の辺の情報を保持している。例えば、図７において、マップは、辺７１、７２、７３、７４、７５、７６が、一の矩形領域を構成する辺であることを示す情報を有している。

つまり、第二のアルゴリズムにおいて、まず、第一主要動線取得手段１４１は、一定時間の間隔（例えば３０分ごと）で、メインｉｎ（流入主要部分）の人数と各辺からの流出人数（適宜、ｏｕｔという）を取得する。例えば、第一主要動線取得手段１４１は、メインｉｎの流入人数ベクトル（５０，３６，２９，・・・・）を得る。（５０，３６，２９，・・・・）の「５０」は、例えば、１０時から１０時３０分の流入人数、「３６」は、例えば、１０時３０分から１１時の流入人数である。そして、第一主要動線取得手段１４１は、辺７１の各時間帯の流出人数ベクトル（２８，４６，５５，・・・・）を取得する。また、第一主要動線取得手段１４１は、辺７２から７６に対しても、各時間帯の流出人数を取得する。そして、第一主要動線取得手段１４１は、メインｉｎの流入人数ベクトル（５０，３６，２９，・・・・）と、各辺の流出人数ベクトルとの相関係数を算出する。第一主要動線取得手段１４１は、例えば、図８に示すように、辺７２、７３、７４、７５、７６の流出人数ベクトルとの相関係数を、それぞれ「０．６」「０．８」「０．３」「０．４」「０．１」と算出した、とする。そして、第一主要動線取得手段１４１は、相関係数が１に最も近い（流出人数の傾向がメインｉｎの流入人数の傾向に最も近い）流出人数ベクトルに対応する辺（ここでは、辺７３）を、第一主要動線を構成する経路として決定する。なお、相関係数は、例えば、「共分散／（メインｉｎの流入人数の標準偏差×辺の流出人数の標準偏差）」により算出する。そして、第一主要動線取得手段１４１は、出口を構成する経路に至るなど、終了条件に合致するまで上記の処理を繰り返し、第二のアルゴリズムにより、第一主要動線を決定する。

さらに、第三のアルゴリズムは、重力モデルに基づく方法である。つまり、第三のアルゴリズムは、メインｉｎ以外の各辺の中で、最もメインｉｎとの引力が強いｏｕｔの辺を特定し、当該辺を、第一主要動線を構成する経路として決定する方法である。例えば、第一主要動線取得手段１４１は、引力を、メインｉｎの流入人数と各辺の流出人数とをパラメータとする増加関数であり、メインｉｎの辺（または点）と各ｏｕｔの辺との距離をパラメータとする減少関数により算出する。そして、例えば、第一主要動線取得手段１４１は、引力が最も大きいｏｕｔの辺から流出する経路を、第一主要動線を構成する経路として決定する。また、メインｉｎの辺と各辺の引力を算出する式の例は、「（メインｉｎの流入人数×辺の流出人数）／メインｉｎの辺と辺との距離」である。図９に示すように、例えば、第一主要動線取得手段１４１は、メインｉｎと辺７２、辺７３、辺７４、辺７５、辺７６との引力を、ぞれぞれ「１０」「６」「３」「４」「１」と算出した場合、最大の引力「１０」に対応する辺７２から流出する経路を、第一主要動線を構成する経路として決定する。なお、第三のアルゴリズムによる場合、マップ格納部１１は、辺間の距離、または辺の座標位置の情報（位置情報）などを保持しており、第一主要動線取得手段１４１は、かかるマップ格納部１１の情報から、辺間の距離（メインｉｎの辺と各辺との距離）を取得するものとする。そして、第一主要動線取得手段１４１は、出口を構成する経路に至るなど、終了条件に合致するまで上記の処理を繰り返し、第三のアルゴリズムにより、第一主要動線を決定する。

また、具体的には、例えば、第一主要動線取得手段１４１は、第一主要動線情報を取得する場合に、データ収集部１２が取得した２以上の辺通過情報とライン通過情報とを用いることは好適である。特に、第一主要動線取得手段１４１は、複数の辺からの流入人数が同じである場合、辺以外のラインの通過情報を用いて、メインｉｎの辺を決定することは好適である。つまり、例えば、図１０に示すように、第一主要動線取得手段１４１は、辺１０１からの流入人数と辺１０３からの流入人数とが同一の「２０」であることを認識した（取得した）場合、第一主要動線取得手段１４１は、辺１０１からライン１０６に向かう移動人数「８」と、辺１０３からライン１０５に向かう移動人数「１５」とを取得し、辺１０３からライン１０５に向かう移動人数の方が多いことを検出し、メインｉｎの辺を辺１０３と決定する。そして、ｏｕｔの辺１０２を、第一主要動線を構成する経路として決定する。つまり、第一主要動線取得手段１４１は、矢印１０７を、第一主要動線を構成する経路として決定する。

また、具体的には、例えば、第一主要動線取得手段１４１は、移動人数取得部１３が取得した移動人数を用いて、ノードまたは／およびゾーンを接続する情報であり、主要な人の流れを示す経路を構成する情報である第一主要動線情報を取得する。第一主要動線取得手段１４１は、例えば、予め決められたノードまたはゾーン（例えば、入口のノード）から、繋がる経路であり、移動人数が多い経路を接続する情報である第一主要動線情報を取得する。なお、経路は、ノードからゾーンへのリンク、またはノードからノードへのリンク、またはゾーンからゾーンへのリンク、またはゾーンからノードへのリンクである。また、ノード情報、ゾーン情報を用いる場合でも、第一主要動線取得手段１４１は、上述した３つのアルゴリズムのいずれか、または他のアルゴリズムを用いて、第一主要動線情報を取得しても良い。

なお、第一主要動線情報は、例えば、領域識別子（例えば、辺識別子）の集合であり、領域識別子の順序を有する情報である。また、第一主要動線情報は、辺識別子で識別される複数の辺の中点を接続する線の情報の集合などでも良い。

第二主要動線取得手段１４２は、移動人数取得部１３が取得した各領域を通過した方向ごとの人数から、第一主要動線情報が示す第一主要動線の経路の全部または一部に関わる各領域内の経路を除き、除いて得られた経路の中から、各領域を通過した方向ごとの人数を用いて、第二の主要な人の流れを示す経路を接続する情報である第二主要動線情報を取得する。ここで、第二主要動線取得手段１４２の処理について、第一主要動線情報が示す第一主要動線の経路の全部または一部に関わる各領域内の経路を除いた後の処理は、第一主要動線取得手段１４１の処理と同様で良い。また、第一主要動線の経路の一部を除く場合とは、例えば、第一主要動線の経路の中の、入り口から分岐が存在する手前の経路以外の経路を除くこと、または、第一主要動線の経路の中の、予め設定された経路以外の経路を除くこと、または、第一主要動線の経路の中の、第一主要動線との分岐で、第一主要動線を構成する経路と移動人数の差が閾値以上の場合の第一主要動線を除くことなどである。

第三主要動線取得手段１４３は、移動人数取得部１３が取得した各領域を通過した方向ごとの人数から、第一主要動線情報が示す第一主要動線の経路の全部または一部に関わる各領域内の経路を除き、かつ、第二主要動線情報が示す第二主要動線の経路の全部または一部に関わる各領域内の経路を除き、除いて得られた経路の中から、各領域を通過した方向ごとの人数を用いて、第三の主要な人の流れを示す経路を接続する情報である第三主要動線情報を取得する。ここで、第三主要動線取得手段１４３の処理について、第一主要動線情報および第二主要動線情報が示す第一主要動線および第二主要動線の経路の全部または一部に関わる各領域内の経路を除いた後の処理は、第一主要動線取得手段１４１の処理と同様で良い。

第一主要動線取得手段１４１、第二主要動線取得手段１４２および第三主要動線取得手段１４３は、通常、ＭＰＵやメモリ等から実現され得る。第一主要動線取得手段１４１の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。

主要動線出力部１５は、主要動線情報取得部１４が取得した第一主要動線情報を出力する。第一主要動線情報を出力することは、第一主要動線情報を用いて、第一主要動線を出力することと考えても良い。また、主要動線出力部１５は、第一主要動線情報とともに、第二主要動線情報または、第二主要動線情報と第三主要動線情報とを出力しても良い。さらに、主要動線出力部１５は、レイアウト情報を用いて、施設のレイアウトを出力し、かつ、出力された施設のレイアウトの上に、第一主要動線情報等を出力することは好適である。ここで、出力とは、ディスプレイへの表示、プロジェクターを用いた投影、プリンタへの印字、音出力、外部の装置（主要動線表示装置３など）への送信、記録媒体への蓄積、他の処理装置や他のプログラムなどへの処理結果の引渡しなどを含む概念である。

主要動線出力部１５は、ディスプレイやスピーカー等の出力デバイスを含むと考えても含まないと考えても良い。主要動線出力部１５は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイス等で実現され得る。

データ収集装置２は、１以上のデータを収集する装置である。データとは、例えば、１以上の地点のカメラにより撮影された映像の集合である。また、データとは、例えば、人が通過した領域識別子（例えば、辺識別子）と移動方向情報を含む領域移動情報である。

データ収集装置２を構成するデータ取得部２１は、１以上のデータを取得する。データ取得部２１は、例えば、カメラである。つまり、例えば、データ取得部２１は、一の地点のカメラから映像を取得する。また、データ取得部２１は、例えば、赤外線を人が横切ったことを検出し、通過した線（上記の辺）を識別する辺識別子と、通過した方向（移動方向情報）を取得する。かかる場合、データ取得部２１は、辺ごとに、概ね平行する赤外線を発する赤外線発信器と、その赤外線を受光する受光器の組を２組有し、常時、赤外線は発信器により発信され、受光器により受信されており、人が通過する間は、赤外線は受光器により受光できないことにより、人の通過を検出する。また、２本の赤外線のうち、最初に遮断された赤外線、後に遮断された赤外線を検出することにより、データ取得部２１は、移動方向情報を取得する。

データ出力部２２は、データ取得部２１が取得したデータを主要動線出力装置１に送信する。また、データ出力部２２は、データ取得部２１が取得したデータを、記録媒体に蓄積しても良い。

データ出力部２２は、例えば、無線または有線の通信手段により実現され得る。

主要動線表示装置３の主要動線受付部３１は、主要動線情報を受け付ける。主要動線情報とは、第一主要動線情報だけでも良いし、第二主要動線情報や第三主要動線情報を含んでも良い。ここで、受け付けとは、例えば、無線または有線の通信手段による受信である。

主要動線表示部３２は、主要動線受付部３１が受け付けた主要動線情報から、主要動線を表示する。主要動線とは、第一主要動線だけでも良いし、第二主要動線や第三主要動線を含んでも良い。主要動線表示部３２は、ディスプレイデバイスを含むと考えても含まないと考えても良い。主要動線表示部３２は、ディスプレイデバイスのドライバーソフトまたは、ディスプレイデバイスのドライバーソフトとディスプレイデバイス等で実現され得る。
次に、主要動線出力装置１の動作例について、図１１のフローチャートを用いて説明する。

（ステップＳ１１０１）主要動線出力装置１のデータ収集部１２は、データ収集処理を行う。データ収集処理について、図１２のフローチャートを用いて説明する。

（ステップＳ１１０２）移動人数取得部１３は、移動人数取得処理を行う。移動人数取得処理について、図１３のフローチャートを用いて説明する。

（ステップＳ１１０３）主要動線情報取得部１４は、主要動線情報取得処理を行う。主要動線情報取得処理について、図１４、図１５、および図１６のフローチャートを用いて説明する。

（ステップＳ１１０４）主要動線出力部１５は、マップ格納部１１からレイアウト情報を読み出し、当該レイアウト情報を用いて、レイアウトを出力する。

（ステップＳ１１０５）主要動線出力部１５は、主要動線出力処理を行う。主要動線出力処理について、図１７のフローチャートを用いて説明する。

次に、ステップＳ１１０１のデータ収集処理の一例について、図１２のフローチャートを用いて説明する。なお、ここでのデータ収集処理は、カメラ映像を解析することにより行われる処理であり、１以上の領域での人の流入、流出のデータを収集する処理である。なお、カメラ映像は、例えば、予めデータ収集部１２が保持している。また、カメラ映像は、例えば、１以上のデータ収集装置２（カメラ）から送信された情報である。また、カメラ映像は、データ収集装置２（カメラ）ごとに取得されている。

（ステップＳ１２０１）データ収集部１２は、カウンタｉに１を代入する。

（ステップＳ１２０２）データ収集部１２は、マップ格納部１１にｉ番目の領域情報が存在するか否かを判断する。領域情報は、ここでは、辺の情報、または領域内のラインの情報である、とする。つまり、データ収集部１２は、マップ格納部１１にｉ番目の辺の情報、またはラインの情報が存在するか否かを判断する。ｉ番目の領域情報が存在すればステップＳ１２０２に行き、存在しなければ上位処理にリターンする。

（ステップＳ１２０３）データ収集部１２は、ｉ番目の領域情報に含まれる辺識別子またはライン識別子を取得する。

（ステップＳ１２０４）データ収集部１２は、カウンタｊに１を代入する。

（ステップＳ１２０５）データ収集部１２は、ｉ番目の領域情報に対応する映像の中に、ｊ番目の静止画が存在するか否かを判断する。ｊ番目の静止画が存在すればステップＳ１２０６に行き、ｊ番目の静止画が存在しなければステップＳ１２２２に行く。

（ステップＳ１２０６）データ収集部１２は、ｉ番目の領域情報に対応する映像の中のｊ番目の静止画に対して、ｉ番目のｉ番目の領域情報に含まれる辺識別子で識別される辺の周辺の領域を切り出す。なお、データ収集部１２は、辺識別子をキーとして、マップ格納部１１を検索し、位置情報（辺の位置を示す情報）を取得し、当該位置情報から、切り出す範囲を決定する。データ収集部１２は、位置情報が示す座標位置の点を中心（重心）として予め決められた大きさの矩形領域や、予め決められた半径の円の領域を切り出す。

（ステップＳ１２０７）データ収集部１２は、ステップＳ１２０６で切り出した映像から、１以上の人を認識する。なお、静止画から人を認識する技術は公知技術であるので、詳細な説明は省略する。

（ステップＳ１２０８）データ収集部１２は、カウンタｋに１を代入する。

（ステップＳ１２０９）データ収集部１２は、ステップＳ１２０７で認識した人の中で、ｋ番目の人が存在するか否かを判断する。ｋ番目の人が存在すればステップＳ１２１０に行き、存在しなければステップＳ１２２１に行く。

（ステップＳ１２１０）データ収集部１２は、ｋ番目の人は、この静止画（フィールド）から、新たに出現した人であるか否かを判断する。これは、前の静止画と本静止画とを比較することにより判断され得る。ｋ番目の人が新出の人であればステップＳ１２１１に行き、新出の人でなければステップＳ１２１４に行く。

（ステップＳ１２１１）データ収集部１２は、ｋ番目の人を特定する人識別子を生成する。なお、人識別子の生成方法は、乱数による等、他の識別子と重複しなければ、何でも良い。

（ステップＳ１２１２）データ収集部１２は、ｋ番目の人の居る位置であり、辺の位置に対する位置の情報（位置関係）を取得する。この位置の情報は、例えば、辺の上であることを示す「上（０）」、辺の下であることを示す「下（１）」、辺の右であることを示す「右（２）」、辺の左であることを示す「左（３）」などである。なお、データ収集部１２は、ｋ番目の人を認識した場合、その人の位置情報（座標情報）を取得する。そして、辺の位置情報をマップ格納部１１から読み出す。そして、辺とｋ番目の人との位置関係を取得する。

（ステップＳ１２１３）データ収集部１２は、ｋ番目の人の人識別子に対応する変数「始点」に、ステップＳ１２１２で取得した位置関係を示す情報（例えば、「上（０）」）を書き込む。

（ステップＳ１２１４）データ収集部１２は、ｋ番目の人の変数「始点」の情報（位置関係を示す情報）を読み出す。

（ステップＳ１２１５）データ収集部１２は、ｋ番目の人の居る位置であり、辺の位置に対する位置の情報（位置関係）を取得する。

（ステップＳ１２１６）データ収集部１２は、ステップＳ１２１５で取得した位置関係が、ステップＳ１２１４で読み出した変数「始点」の情報と異なるか否かを判断する。異なる場合はステップＳ１２１７に行き、同一の場合はステップＳ１２２０に行く。

（ステップＳ１２１７）データ収集部１２は、ｋ番目の人の人識別子に対応する変数「終点」に、ステップＳ１２１５で取得した位置関係を示す情報（例えば、「下（１）」）を書き込む。

（ステップＳ１２１８）データ収集部１２は、変数「始点」の情報、および変数「始点」の情報から、ｋ番目の人の移動方向情報（例えば、「上から下（０１）」）を取得する。

（ステップＳ１２１９）データ収集部１２は、（辺識別子またはライン識別子，移動方向情報）の組を、バッファに書き込む。ここで、データ収集部１２は、人識別子も一緒に、バッファに書き込んでも良い。

（ステップＳ１２２０）データ収集部１２は、カウンタｋを１、インクリメントする。ステップＳ１２０９に戻る。

（ステップＳ１２２１）データ収集部１２は、カウンタｊを１、インクリメントする。ステップＳ１２０５に戻る。

（ステップＳ１２２２）データ収集部１２は、カウンタｉを１、インクリメントする。ステップＳ１２０２に戻る。

なお、データ収集処理は、データ収集装置２から、領域識別子と移動方向情報を含む領域移動情報を受信する処理でも良い。かかる場合、領域移動情報は、時刻を示す情報を含んでいても良い。

次に、ステップＳ１１０２の移動人数取得処理の一例について、図１３のフローチャートを用いて説明する。

（ステップＳ１３０１）移動人数取得部１３は、カウンタｉに１を代入する。

（ステップＳ１３０２）移動人数取得部１３は、マップ格納部１１のマップが有する領域情報であり、ｉ番目の領域情報（例えば、辺の情報、または領域内のラインの情報）が存在するか否かを判断する。ｉ番目の領域情報が存在すればステップＳ１３０３に行き、存在しなければ上位処理にリターンする。

（ステップＳ１３０３）移動人数取得部１３は、ステップＳ１２１９でバッファに書き込まれた情報の中から、ｉ番目の領域情報（ｉ番目の領域識別子）に対応する情報を検索し、取得する。そして、移動人数取得部１３は、取得した情報の中から、移動方向情報ごとに、レコード数（情報の数）を取得する。

（ステップＳ１３０４）移動人数取得部１３は、ステップＳ１３０３で取得した情報を用いて、１以上の（辺識別子またはライン識別子，移動方向情報,人数）を構成する。なお、通常、移動人数取得部１３は、２つの（辺識別子またはライン識別子，移動方向情報,人数）を構成する。なお、ここで構成した情報を、領域方向別移動人数情報という。

（ステップＳ１３０５）移動人数取得部１３は、ステップＳ１３０４で構成した領域方向別移動人数情報を蓄積する。

（ステップＳ１３０６）移動人数取得部１３は、カウンタｉを１、インクリメントする。ステップＳ１３０２に戻る。

次に、ステップＳ１１０３の主要動線情報取得処理の第一の例について、図１４のフローチャートを用いて説明する。第一の例は、稼働率を用いる方法である。

（ステップＳ１４０１）主要動線情報取得部１４は、主要動線の出発地点が特定されているか否かを判断する。主要動線情報取得部１４は、例えば、予め決められたバッファ（例えば、マップ格納部１１）に、出発地点の情報（例えば、入口の辺識別子と移動方向情報）が存在するか否かを判断する。出発地点が特定されていればステップＳ１４０２に行き、出発地点が特定されていなければステップＳ１４０３に行く。

（ステップＳ１４０２）主要動線情報取得部１４は、出発地点の情報（辺識別子と移動方向情報）を、例えば、マップ格納部１１から読み出す。そして、主要動線情報取得部１４は、出発地点の情報が有する辺識別子をバッファに蓄積する。このバッファを、適宜、主要動線バッファという。

（ステップＳ１４０３）主要動線情報取得部１４は、領域方向別移動人数情報が有する人数のうち、最大人数の領域方向別移動人数情報が有する辺識別子と移動方向情報との組を取得する。ここ場合、この最大人数の辺識別子と移動方向情報で示される地点が出発地点となる。そして、主要動線情報取得部１４は、かかる辺識別子を主要動線バッファに蓄積する。

（ステップＳ１４０４）主要動線情報取得部１４は、当該地点（例えば、入口地点）を含む領域（通常、矩形領域）内の他の辺の流出方向の１以上のレコード（例えば、３レコード）を取得する。このレコードは、例えば、（辺識別子，移動方向情報，人数）の構造を有する。

（ステップＳ１４０５）主要動線情報取得部１４は、ステップＳ１４０４で取得したレコードの中の、最大の人数を有するレコード内の辺識別子を取得する。この辺識別子は、主要動線の経路を構成する。

（ステップＳ１４０６）主要動線情報取得部１４は、ステップＳ１４０５で取得した辺識別子を、主要動線バッファに追記する。

（ステップＳ１４０７）主要動線情報取得部１４は、主要動線の取得処理を終了するか否かを判断する。主要動線の取得処理を終了するならばステップＳ１４０４に戻り、終了しないならばステップＳ１４０８に行く。なお、主要動線の取得処理を終了するか否かは、例えば、以下の処理により行う。つまり、例えば、主要動線情報取得部１４は、最近に取得した辺識別子（または、辺識別子と移動方向情報）が、バッファに予め格納されている終点を特定する辺識別子（または、辺識別子と移動方向情報）と一致した場合に、主要動線の取得処理を終了すると判断する。また、例えば、主要動線情報取得部１４は、最近に取得した辺識別子と移動方向情報が、既に取得された辺識別子と移動方向情報に合致する場合（主要動線が閉じた場合）に、主要動線の取得処理を終了すると判断する。

（ステップＳ１４０８）主要動線情報取得部１４は、バッファに追記されている辺識別子列を、出力対象の主要動線情報を格納するバッファに蓄積する。

（ステップＳ１４０９）主要動線情報取得部１４は、次に主要動線を取得するか否かを判断する。次に主要動線を取得する場合はステップＳ１４１０に行き、次に主要動線を取得しない場合は上位処理にリターンする。

（ステップＳ１４１０）主要動線情報取得部１４は、バッファに追記されている辺識別子と移動方向情報の組（採用された経路の情報）の全部または一部を、ステップＳ１２１９でバッファに書き込まれた情報の中から除く。ステップＳ１４０１に戻る。

なお、図１４のフローチャートにおいて、第二以降の主要動線情報を取得する場合、削除しない経路、または削除する経路は、予め格納されていても良い。予め格納されていている場合、ユーザが入力した情報であることは好適である。かかることは、図１５、図１６のフローチャートにおいても同様である。

次に、ステップＳ１１０３の主要動線情報取得処理の第二の例について、図１５のフローチャートを用いて説明する。第二の例は、相関を用いる方法である。図１５のフローチャートにおいて、図１４のフローチャートと同一のステップについて、説明を省略する。第二の主要動線情報取得処理を実行する前には、一定時間ごとの流入の人数、流出の人数のベクトルである領域情報を、領域ごとに保持している。

（ステップＳ１５０１）主要動線情報取得部１４は、メインｉｎの流入の時間ごとの人数を示すベクトルを読み出す。メインｉｎの流入の時間ごとの人数を示すベクトルとは、着目している領域に入った人数（例えば、着目している辺を通過した人数）であり、例えば、３０分ごとの流入の人数を複数、有するベクトルである。

（ステップＳ１５０２）主要動線情報取得部１４は、カウンタｉに１を代入する。

（ステップＳ１５０３）主要動線情報取得部１４は、ｉ番目の流出のベクトルが存在するか否かを判断する。流出のベクトルが存在すればステップＳ１５０４に行き、存在しなければステップＳ１５０８に行く。ｉ番目の流出のベクトルとは、着目している領域から流出する、時間ごとの人数のベクトルである。ｉ番目の流出のベクトルとは、メインｉｎの辺と同じ領域（通常、矩形領域）の中の辺を通過して、当該領域から流出する、時間ごとの人数のベクトルである。

（ステップＳ１５０４）主要動線情報取得部１４は、ｉ番目の流出のベクトルを読み出す。

（ステップＳ１５０５）主要動線情報取得部１４は、ステップＳ１５０１で読み出したベクトルと、ステップＳ１５０４で読み出したベクトルとの相関係数を算出する。相関係数を算出する技術は公知技術である。

（ステップＳ１５０６）主要動線情報取得部１４は、ステップＳ１５０５で取得した相関係数を、領域識別子および領域移動情報と対応付けてバッファに一時蓄積する。

（ステップＳ１５０７）主要動線情報取得部１４は、カウンタｉを１、インクリメントする。ステップＳ１５０３に戻る。

（ステップＳ１５０８）主要動線情報取得部１４は、バッファに一時蓄積されている相関係数のうち、最大の相関係数に対応する辺識別子を取得する。かかる辺識別子に対応する辺から領域を出る経路が、主要動線を構成する経路となる。

次に、ステップＳ１１０３の主要動線情報取得処理の第三の例について、図１６のフローチャートを用いて説明する。第三の例は、重力モデルに基づく方法である。

（ステップＳ１６０１）主要動線情報取得部１４は、着目している領域（通常、矩形領域）において、メインｉｎに対応する辺以外の、ｉ番目の辺が存在するか否かを判断する。ｉ番目の辺が存在すればステップＳ１６０２に行き、存在しなければステップＳ１６０６に行く。

（ステップＳ１６０２）主要動線情報取得部１４は、ｉ番目の辺に対応する流出の人数を、バッファから読み出す。

（ステップＳ１６０３）主要動線情報取得部１４は、メインｉｎの辺とｉ番目の辺との距離を、マップ格納部１１から読み出す。なお、主要動線情報取得部１４は、メインｉｎの辺とｉ番目の辺との距離を、マップ格納部１１から読み出した、各辺の位置情報から算出しても良い。

（ステップＳ１６０４）主要動線情報取得部１４は、メインｉｎの流入の人数、ステップＳ１６０２で読み出したｉ番目の辺に対応する流出の人数、およびステップＳ１６０３で取得した距離をパラメータとして、引力を算出する式に代入し、当該式を実行する。そして、主要動線情報取得部１４は、ｉ番目の辺に対応する引力を取得する。

（ステップＳ１６０５）主要動線情報取得部１４は、ステップＳ１６０４で算出した引力を、領域識別子および領域移動情報と対応付けてバッファに一時蓄積する。

（ステップＳ１６０６）主要動線情報取得部１４は、バッファに一時蓄積されている引力のうち、最大の引力に対応する辺識別子を取得する。かかる辺識別子に対応する辺から領域を出る経路が、主要動線を構成する経路となる。

次に、ステップＳ１１０５の主要動線出力処理について、図１７のフローチャートを用いて説明する。

（ステップＳ１７０１）主要動線出力部１５は、マップ格納部１１のマップが有するレイアウト情報を読み出し、当該レイアウト情報を用いて、施設のレイアウトを出力する。

（ステップＳ１７０２）主要動線出力部１５は、カウンタＮに１を代入する。

（ステップＳ１７０３）主要動線出力部１５は、Ｎ番目の主要動線情報が、バッファに存在するか否かを判断する。Ｎ番目の主要動線情報が存在すればステップＳ１７０４に行き、存在しなければ上位処理にリターンする。

（ステップＳ１７０４）主要動線出力部１５は、バッファから、Ｎ番目の主要動線情報を読み出す。Ｎが１の時は、Ｎ番目の主要動線情報は第一主要動線の元になる情報であり、Ｎが２の時は、Ｎ番目の主要動線情報は第二主要動線の元になる情報である。

（ステップＳ１７０５）主要動線出力部１５は、カウンタｉに１を代入する。

（ステップＳ１７０６）主要動線出力部１５は、Ｎ番目の主要動線情報の中に、ｉ番目のデータが存在するか否かを判断する。ｉ番目のデータが存在すればステップＳ１７０７に行き、存在しなければステップＳ１７１２に行く。ここで、データとは、例えば、領域識別子（例えば、辺識別子）である。

（ステップＳ１７０７）主要動線出力部１５は、ｉ番目のデータに対応する位置情報を、マップ格納部１１から読み出す。

（ステップＳ１７０８）主要動線出力部１５は、ステップＳ１７０７で読み出した位置情報に対応する点を、ステップＳ１７０１で出力したレイアウト上に出力する。

（ステップＳ１７０９）主要動線出力部１５は、前に出力した点（（ｉ−１）番目のデータに対応する点）が存在するか否かを判断する。存在すればステップＳ１７１０に行き、存在しなければステップＳ１７１１に行く。

（ステップＳ１７１０）主要動線出力部１５は、前に出力した点と、ステップＳ１７０８において出力した点とを結ぶ線を、レイアウト上に出力する。

（ステップＳ１７１１）主要動線出力部１５は、カウンタｉを１、インクリメントする。ステップＳ１７０６に戻る。

（ステップＳ１７１２）主要動線出力部１５は、カウンタＮを１、インクリメントする。ステップＳ１７０３に戻る。

以下、本実施の形態における主要動線出力システムの具体的な動作について説明する。主要動線出力システムの概念図は図１である。

今、主要動線出力システムは、店舗内を顧客が移動した場合の第一主要動線等を取得し、出力するシステムである。

１以上のデータ収集装置２は、店舗に設置されたカメラである（図１参照）。主要動線出力装置１は、１以上のカメラの映像を分析し、第一主要動線等を出力する。

また、主要動線出力装置１のマップ格納部１１は、図３に示すレイアウト情報（静止画の情報）を格納している、とする。レイアウト情報は、店舗のレイアウトを示す情報である。また、マップ格納部１１は、図１８に示す１以上の領域情報を格納している。領域情報は、辺識別子と位置情報とを有するレコードである。領域情報は、ここでは辺情報とも言う。位置情報は、辺の代表点の座標情報であり、ここでは辺の中点の座標情報である。

かかる場合、主要動線出力装置１のデータ収集部１２は、１以上の各データ収集装置２から映像を受信し、保有する記録媒体に映像を蓄積した、とする。

そして、データ収集部１２は、図１２のデータ収集処理の動作に従って辺識別子ごと、および移動方向情報ごとに、辺の通過人数を取得した、とする。また、データ収集部１２は、１時間ごとに、辺の通過人数を取得した、とする。そして、データ収集部１２は、図１９に示す領域移動情報を得た、とする。

次に、移動人数取得部１３は、辺識別子ごと、および移動方向情報ごとに、全時間帯の合計の移動人数を取得する。この合計の移動人数は、各時間帯の移動人数の和である。そして、主要動線出力装置１は、図１９に示す移動人数管理表を得る。

かかる状況において、主要動線出力装置１は、以下のように、第一主要動線情報を出力する。ここでは、稼働率を用いる方法を用いて、第一主要動線情報を出力する場合について説明する。

つまり、主要動線出力装置１は、図１９の合計の人数を用いて、第一主要動線情報を出力する。なお、１時間ごとの移動人数を用いた場合、主要動線出力装置１は、第一主要動線の１時間ごとの遷移を取得できる。

まず、主要動線情報取得部１４は、主要動線の出発地点の情報（入口の辺識別子「Ｓ１１」と移動方向情報「左→右」）を、マップ格納部１１から読み出す。そして、主要動線情報取得部１４は、入口の辺識別子「Ｓ１１」を主要動線バッファに書き込む。

次に、主要動線情報取得部１４は、当該地点（入口地点「Ｓ１１」）を含む領域内の他の辺の流出方向の２つのレコードを取得する。２つのレコードとは、（辺識別子，移動方向情報，合計）が（Ｓ１２，上→下，９９）、（Ｓ１３，左→右，２０１）のレコードである。

次に、主要動線情報取得部１４は、取得したレコードの中の、最大の人数「２０１」を有するレコード内の辺識別子「Ｓ１３」を取得する。主要動線情報取得部１４は、取得した辺識別子「Ｓ１３」を、主要動線バッファに追記する。ここで、主要動線バッファは「Ｓ１１，Ｓ１３」である。

そして、主要動線情報取得部１４は、終点（出口）を特定する辺識別子「Ｓ８２」、移動方向情報「上→下」と一致するレコードを取得するまで、上記の処理を繰り返す。

つまり、次に、主要動線情報取得部１４は、（辺識別子，移動方向情報）が（Ｓ１３，左→右）を出発地点の情報として、図３の領域２内の他の辺の流出方向の２つのレコードを取得する。この２つのレコードは、（辺識別子，移動方向情報，合計）が（Ｓ２２，上→下，４５）、（Ｓ２３，左→右，１５６）のレコードである。

次に、主要動線情報取得部１４は、取得したレコードの中の、最大の人数「１５６」を有するレコード内の辺識別子「Ｓ２３」を取得する。主要動線情報取得部１４は、取得した辺識別子「Ｓ２３」を、主要動線バッファに追記する。ここで、主要動線バッファは「Ｓ１１，Ｓ１３，Ｓ２３」である。

次に、主要動線情報取得部１４は、（辺識別子，移動方向情報）が（Ｓ２３，左→右）を出発地点の情報として、図３の領域３内の他の辺の流出方向の２つのレコードを取得する。この２つのレコードは、（辺識別子，移動方向情報，合計）が（Ｓ３２，上→下，９２）、（Ｓ３３，左→右，６４）のレコードである。

次に、主要動線情報取得部１４は、取得したレコードの中の、最大の人数「９２」を有するレコード内の辺識別子「Ｓ３２」を取得する。主要動線情報取得部１４は、取得した辺識別子「Ｓ３２」を、主要動線バッファに追記する。ここで、主要動線バッファは「Ｓ１１，Ｓ１３，Ｓ２３，３２」である。

次に、主要動線情報取得部１４は、（辺識別子，移動方向情報）が（Ｓ３２，上→下）を出発地点の情報として、図３の領域１２内の他の辺の流出方向の５つのレコードを取得する。この５つのレコードは、（辺識別子，移動方向情報，合計）が（Ｓ１２，下→上，１０）（Ｓ２２，下→上，８）（Ｓ９４，上→下，１２３）（Ｓ１０４，上→下，２２）（Ｓ１１４，上→下，９１）のレコードである。

次に、主要動線情報取得部１４は、取得したレコードの中の、最大の人数「１２３」を有するレコード内の辺識別子「Ｓ９４」を取得する。主要動線情報取得部１４は、取得した辺識別子「Ｓ９４」を、主要動線バッファに追記する。ここで、主要動線バッファは「Ｓ１１，Ｓ１３，Ｓ２３，Ｓ３２，Ｓ９４」である。

次に、主要動線情報取得部１４は、（辺識別子，移動方向情報）が（Ｓ９４，上→下）を出発地点の情報として、図３の領域９内の他の辺の流出方向の２つのレコードを取得する。この２つのレコードは、（辺識別子，移動方向情報，合計）が（Ｓ８１，左→右，２２５）（Ｓ９１，右→左，１０１）のレコードである。

次に、主要動線情報取得部１４は、取得したレコードの中の、最大の人数「２２５」を有するレコード内の辺識別子「Ｓ８１」を取得する。主要動線情報取得部１４は、取得した辺識別子「Ｓ８１」を、主要動線バッファに追記する。ここで、主要動線バッファは「Ｓ１１，Ｓ１３，Ｓ２３，Ｓ３２，Ｓ９４，Ｓ８１」である。

次に、主要動線情報取得部１４は、（辺識別子，移動方向情報）が（Ｓ８１，左→右）を出発地点の情報として、図３の領域８内の他の辺の流出方向の２つのレコードを取得する。この２つのレコードは、（辺識別子，移動方向情報，合計）が（Ｓ７２，下→上，５５）（Ｓ８２，上→下，３０６）のレコードである。

次に、主要動線情報取得部１４は、取得したレコードの中の、最大の人数「３０６」を有するレコード内の辺識別子「Ｓ８２」を取得する。主要動線情報取得部１４は、取得した辺識別子「Ｓ８２」を、主要動線バッファに追記する。ここで、主要動線バッファは「Ｓ１１，Ｓ１３，Ｓ２３，Ｓ３２，Ｓ９４，Ｓ８１，Ｓ８２」である。

次に、主要動線情報取得部１４は、終点（出口）を特定する辺識別子「Ｓ８２」、移動方向情報「上→下」と一致するレコードを取得した、と判断する。そして、第一主要動線情報の取得処理は終了する。そして、主要動線情報取得部１４は、第一主要動線情報「Ｓ１１，Ｓ１３，Ｓ２３，Ｓ３２，Ｓ９４，Ｓ８１，Ｓ８２」を取得できた。

次に、主要動線出力部１５は、図１７のフローチャートを用いて説明した主要動線出力処理により、第一主要動線を出力する。

つまり、主要動線出力部１５は、図１７のフローチャートに従って、第一主要動線情報「Ｓ１１，Ｓ１３，Ｓ２３，Ｓ３２，Ｓ９４，Ｓ８１，Ｓ８２」を構成する辺識別子の位置情報を、図１８の領域情報管理表から取得する。そして、主要動線出力部１５は、第一主要動線情報を構成する辺識別子の位置情報を線で結び、第一主要動線を、主要動線表示装置３に出力する。なお、第一主要動線を出力する場合、斜めになる線は、直角を構成するように出力する、とする。

そして、主要動線表示装置３は、図２０に示すように、レイアウトの上に、第一主要動線を表示する。

以上、本実施の形態によれば、多数の人が移動する複数の経路において、人が主に移動する経路である主要動線を出力できる。そのため、例えば、主要動線出力システムを、店舗の顧客の移動の分析に用いた場合、キャンペーン・ＤＭ効果の評価が行えたり、店内顧客回遊ルート発見による広告戦略の策定が行えたり、戦略的商品の陳列が行えたり、レイアウト計画が行えたり、適切な販売員の配置やシフト計画が行えたり、店舗の統廃合の計画が行えたり、ムリ、ムダ発見が行える。

なお、本実施の形態において、カメラ、赤外線の発光器および受光器、無線通信器などを用いて、領域移動情報を取得することを説明したが、領域移動情報を取得する方法は問わない。

また、本実施の形態において、主要な人の流れを示す経路を構成する情報である第一主要動線情報を取得するアルゴリズムをいくつか説明したが、そのアルゴリズムは問わないことは言うまでもない。

また、本実施の形態において、主要動線情報の出力について、レイアウトの上に、図的に動線を出力する例を用いて説明したが、領域識別子列（例えば、辺識別子列）を出力する等、主要動線情報の出力方法は問わない。

また、本実施の形態の具体例において、第一主要動線のみ出力したが、図１４から図１７のフローチャートに示した動作により、第二、第三の主要動線も出力するようにしても良い。かかる場合の出力例を、図２１に示す。図２１において、第一主要動線、第二主要動線、および第三主要動線は、視覚的に区別可能に表示されている。

また、本実施の形態の具体例において、主要動線情報取得処理は、第一のアルゴリズムを用いて説明したが、第二、第三のアルゴリズムや他のアルゴリズムを用いても良いことは言うまでもない。なお、第二のアルゴリズムを用いる場合、例えば、辺識別子「Ｓ１１」、移動方向情報「左→右」に対応する流入のベクトルは（２５，４８，２８，３６，６０，７２，３１）である。

さらに、本実施の形態における処理は、ソフトウェアで実現しても良い。そして、このソフトウェアをソフトウェアダウンロード等により配布しても良い。また、このソフトウェアをＣＤ−ＲＯＭなどの記録媒体に記録して流布しても良い。なお、このことは、本明細書における他の実施の形態においても該当する。なお、本実施の形態における情報処理装置を実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、記憶媒体に、人が移動する経路を含む１以上の領域についての情報である１以上の領域情報を含むマップを格納しており、コンピュータを、前記１以上の各領域を人が移動したことを示す情報であり、移動方向を示す情報である移動方向情報を含む情報である領域移動情報を取得するデータ収集部と、前記データ収集部が取得した移動方向情報を含む領域移動情報を用いて、各領域内を通過した人数を、方向ごとに取得する移動人数取得部と、前記移動人数取得部が取得した各領域を通過した方向ごとの人数を用いて、主要な人の流れを示す経路を構成する情報である第一主要動線情報を取得する主要動線情報取得部と、前記主要動線情報取得部が取得した第一主要動線情報を出力する主要動線出力部として機能させるためのプログラム、である。

また、上記プログラムにおいて、前記主要動線情報取得部は、前記移動人数取得部が取得した各領域を通過した方向ごとの人数を用いて、主要な人の流れを示す経路を接続する情報である第一主要動線情報を取得する第一主要動線取得手段と、前記移動人数取得部が取得した各領域を通過した方向ごとの人数から、前記第一主要動線情報が示す第一主要動線の経路の全部または一部に関わる各領域内の経路を除き、当該除いて得られた経路の中から、各領域を通過した方向ごとの人数を用いて、第二の主要な人の流れを示す経路を接続する情報である第二主要動線情報を取得する第二主要動線取得手段とを具備し、前記主要動線出力部は、前記第一主要動線情報と前記第二主要動線情報とを出力するものとして、コンピュータを機能させるためのプログラムであることは好適である。

また、上記プログラムにおいて、前記領域情報は、人が移動する経路を含む１以上の領域についての情報であり、領域を構成する辺の情報であり、辺を識別する辺識別子を有する辺情報を２以上有する情報であり、前記データ収集部は、前記領域を構成する２以上の各辺を人が通過したことを示す情報であり、通過した辺を識別する辺識別子と移動の方向を示す移動方向情報とを含む辺通過情報を、２以上の各辺に対して取得し、前記移動人数取得部は、前記データ収集部が取得した２以上の辺通過情報を用いて、各領域内の各辺を通過した人数を、方向ごとに取得し、前記主要動線情報取得部は、前記移動人数取得部が取得した各領域内の各辺を通過した方向ごとに人数を用いて、主要な人の流れを示す経路を接続する情報である第一主要動線情報を取得するものとして、コンピュータを機能させるためのプログラムであることは好適である。

また、上記プログラムにおいて、前記領域情報は、２以上の辺情報と、矩形の前記領域内の斜めの、少なくとも２つのラインの情報であり、ラインを識別するライン識別子を有する２以上のライン情報を有し、前記データ収集部は、前記領域内のラインを人が通過したことを示す情報であり、通過したラインを識別するライン識別子と移動の方向を示す移動方向情報とを含むライン通過情報をも取得し、前記主要動線情報取得部は、前記第一主要動線情報を取得する場合に、前記データ収集部が取得した２以上の辺通過情報とライン通過情報とを用いるものとして、コンピュータを機能させるためのプログラムであることは好適である。

また、上記プログラムにおいて、前記主要動線情報取得部は、前記移動人数取得部が取得した各領域を通過した方向ごとの人数が最も多い経路を接続する情報である第一主要動線情報を取得するものとして、コンピュータを機能させるためのプログラムであることは好適である。

また、上記プログラムにおいて、前記マップは、前記領域内の地点であるノードを識別するノード識別子とノードの位置を示すノード位置情報とを有するノード情報、前記ノード間に存在するノードを示すサブノードを識別するサブノード識別子とサブノードの位置を示すサブノード位置情報とを有するサブノード情報、および人の目的地点の領域であるゾーンを識別するゾーン識別子と当該ゾーンの位置を示すゾーン位置情報とを有するゾーン情報を有し、前記データ収集部は、ノード識別子と、当該ノード識別子で識別されるノードに人が移動したことを示す情報であり、移動方向を示す情報であるとノード移動方向情報を含む情報であるノード移動情報を取得し、かつ、ゾーン識別子と、当該ゾーン識別子で識別されるゾーンに人が移動したことを示す情報であり、移動方向を示す情報であるとゾーン移動方向情報を含む情報であるゾーン移動情報を取得し、前記移動人数取得部は、前記データ収集部が取得したノード移動情報およびゾーン移動情報を用いて、一のノードから一のゾーンへ移動した人数、一のゾーンから一のノードに移動した人数、一のノードから他のノードへ移動した人数、一のゾーンから他のゾーンへ移動した人数のうちの、２種類以上の移動人数を取得し、前記主要動線情報取得部は、前記移動人数取得部が取得した移動人数を用いて、ノードまたは／およびゾーンを接続する情報であり、主要な人の流れを示す経路を構成する情報である第一主要動線情報を取得するものとして、コンピュータを機能させるためのプログラムであることは好適である。

また、上記プログラムにおいて、前記マップは、１以上の領域情報が含まれる領域を有する施設のレイアウトを示すレイアウト情報を有し、前記主要動線出力部は、前記レイアウト情報を用いて、施設のレイアウトを出力し、かつ、出力された前記施設のレイアウトの上に、前記第一主要動線情報を出力するものとして、コンピュータを機能させるためのプログラムであることは好適である。

また、図２２は、本明細書で述べたプログラムを実行して、上述した実施の形態の主要動線出力装置等を実現するコンピュータの外観を示す。上述の実施の形態は、コンピュータハードウェア及びその上で実行されるコンピュータプログラムで実現され得る。図２２は、このコンピュータシステム３４０の概観図であり、図２３は、コンピュータシステム３４０のブロック図である。

図２２において、コンピュータシステム３４０は、ＦＤドライブ、ＣＤ−ＲＯＭドライブを含むコンピュータ３４１と、キーボード３４２と、マウス３４３と、モニタ３４４とを含む。

図２３において、コンピュータ３４１は、ＦＤドライブ３４１１、ＣＤ−ＲＯＭドライブ３４１２に加えて、ＭＰＵ３４１３と、ＣＤ−ＲＯＭドライブ３４１２及びＦＤドライブ３４１１に接続されたバス３４１４と、ブートアッププログラム等のプログラムを記憶するためのＲＯＭ３４１５とに接続され、アプリケーションプログラムの命令を一時的に記憶するとともに一時記憶空間を提供するためのＲＡＭ３４１６と、アプリケーションプログラム、システムプログラム、及びデータを記憶するためのハードディスク３４１７とを含む。ここでは、図示しないが、コンピュータ３４１は、さらに、ＬＡＮへの接続を提供するネットワークカードを含んでも良い。

コンピュータシステム３４０に、上述した実施の形態の主要動線出力装置等の機能を実行させるプログラムは、ＣＤ−ＲＯＭ３５０１、またはＦＤ３５０２に記憶されて、ＣＤ−ＲＯＭドライブ３４１２またはＦＤドライブ３４１１に挿入され、さらにハードディスク３４１７に転送されても良い。これに代えて、プログラムは、図示しないネットワークを介してコンピュータ３４１に送信され、ハードディスク３４１７に記憶されても良い。プログラムは実行の際にＲＡＭ３４１６にロードされる。プログラムは、ＣＤ−ＲＯＭ３５０１、ＦＤ３５０２またはネットワークから直接、ロードされても良い。

プログラムは、コンピュータ３４１に、上述した実施の形態の主要動線出力装置等の機能を実行させるオペレーティングシステム（ＯＳ）、またはサードパーティープログラム等は、必ずしも含まなくても良い。プログラムは、制御された態様で適切な機能（モジュール）を呼び出し、所望の結果が得られるようにする命令の部分のみを含んでいれば良い。コンピュータシステム３４０がどのように動作するかは周知であり、詳細な説明は省略する。

なお、上記プログラムにおいて、情報を送信するステップや、情報を受信するステップなどでは、ハードウェアによって行われる処理、例えば、送信ステップにおけるモデムやインターフェースカードなどで行われる処理（ハードウェアでしか行われない処理）は含まれない。

また、上記プログラムを実行するコンピュータは、単数であってもよく、複数であってもよい。すなわち、集中処理を行ってもよく、あるいは分散処理を行ってもよい。

また、上記各実施の形態において、一の装置に存在する２以上の通信手段（端末情報送信部、端末情報受信部など）は、物理的に一の媒体で実現されても良いことは言うまでもない。

また、上記各実施の形態において、各処理（各機能）は、単一の装置（システム）によって集中処理されることによって実現されてもよく、あるいは、複数の装置によって分散処理されることによって実現されてもよい。
本発明は、以上の実施の形態に限定されることなく、種々の変更が可能であり、それらも本発明の範囲内に包含されるものであることは言うまでもない。

以上のように、本発明にかかる主要動線出力装置は、多数の人が移動する複数の経路において、人が主に移動する経路である主要動線を出力できるという効果を有し、主要動線出力装置等として有用である。

１ 主要動線出力装置
２ データ収集装置
３ 主要動線表示装置
１１ マップ格納部
１２ データ収集部
１３ 移動人数取得部
１４ 主要動線情報取得部
１５ 主要動線出力部
２１ データ取得部
２２ データ出力部
３１ 主要動線受付部
３２ 主要動線表示部
１４１ 第一主要動線取得手段
１４２ 第二主要動線取得手段
１４３ 第三主要動線取得手段

Claims (9)

1. 人が移動する経路を含む１以上の領域についての情報である１以上の領域情報を含むマップを格納し得るマップ格納部と、
   前記１以上の各領域を人が移動したことを示す情報であり、移動方向を示す情報である移動方向情報を含む情報である領域移動情報を取得するデータ収集部と、
   前記データ収集部が取得した移動方向情報を含む領域移動情報を用いて、各領域内を通過した人数を、方向ごとに取得する移動人数取得部と、
   前記移動人数取得部が取得した各領域を通過した方向ごとの人数を用いて、主要な人の流れを示す経路を構成する情報である第一主要動線情報を取得する主要動線情報取得部と、
   前記主要動線情報取得部が取得した第一主要動線情報を出力する主要動線出力部とを具備する主要動線出力装置。
2. 前記主要動線情報取得部は、
   前記移動人数取得部が取得した各領域を通過した方向ごとの人数を用いて、主要な人の流れを示す経路を接続する情報である第一主要動線情報を取得する第一主要動線取得手段と、
   前記移動人数取得部が取得した各領域を通過した方向ごとの人数から、前記第一主要動線情報が示す第一主要動線の経路の全部または一部に関わる各領域内の経路を除き、当該除いて得られた経路の中から、各領域を通過した方向ごとの人数を用いて、第二の主要な人の流れを示す経路を接続する情報である第二主要動線情報を取得する第二主要動線取得手段とを具備し、
   前記主要動線出力部は、
   前記第一主要動線情報と前記第二主要動線情報とを出力する請求項１記載の主要動線出力装置。
3. 前記領域情報は、
   人が移動する経路を含む１以上の領域についての情報であり、領域を構成する辺の情報であり、辺を識別する辺識別子を有する辺情報を２以上有する情報であり、
   前記データ収集部は、
   前記領域を構成する２以上の各辺を人が通過したことを示す情報であり、通過した辺を識別する辺識別子と移動の方向を示す移動方向情報とを含む辺通過情報を、２以上の各辺に対して取得し、
   前記移動人数取得部は、
   前記データ収集部が取得した２以上の辺通過情報を用いて、各領域内の各辺を通過した人数を、方向ごとに取得し、
   前記主要動線情報取得部は、
   前記移動人数取得部が取得した各領域内の各辺を通過した方向ごとに人数を用いて、主要な人の流れを示す経路を接続する情報である第一主要動線情報を取得する請求項１または請求項２記載の主要動線出力装置。
4. 前記領域情報は、
   ２以上の辺情報と、矩形の前記領域内の斜めの、少なくとも２つのラインの情報であり、ラインを識別するライン識別子を有する２以上のライン情報を有し、
   前記データ収集部は、
   前記領域内のラインを人が通過したことを示す情報であり、通過したラインを識別するライン識別子と移動の方向を示す移動方向情報とを含むライン通過情報をも取得し、
   前記主要動線情報取得部は、
   前記第一主要動線情報を取得する場合に、前記データ収集部が取得した２以上の辺通過情報とライン通過情報とを用いる請求項３記載の主要動線出力装置。
5. 前記主要動線情報取得部は、
   前記移動人数取得部が取得した各領域を通過した方向ごとの人数が最も多い経路を接続する情報である第一主要動線情報を取得する請求項１から請求項４いずれか記載の主要動線出力装置。
6. 前記マップは、
   前記領域内の地点であるノードを識別するノード識別子とノードの位置を示すノード位置情報とを有するノード情報、前記ノード間に存在するノードを示すサブノードを識別するサブノード識別子とサブノードの位置を示すサブノード位置情報とを有するサブノード情報、および人の目的地点の領域であるゾーンを識別するゾーン識別子と当該ゾーンの位置を示すゾーン位置情報とを有するゾーン情報を有し、
   前記データ収集部は、
   ノード識別子と、当該ノード識別子で識別されるノードに人が移動したことを示す情報であり、移動方向を示す情報であるとノード移動方向情報を含む情報であるノード移動情報を取得し、かつ、ゾーン識別子と、当該ゾーン識別子で識別されるゾーンに人が移動したことを示す情報であり、移動方向を示す情報であるとゾーン移動方向情報を含む情報であるゾーン移動情報を取得し、
   前記移動人数取得部は、
   前記データ収集部が取得したノード移動情報およびゾーン移動情報を用いて、一のノードから一のゾーンへ移動した人数、一のゾーンから一のノードに移動した人数、一のノードから他のノードへ移動した人数、一のゾーンから他のゾーンへ移動した人数のうちの、２種類以上の移動人数を取得し、
   前記主要動線情報取得部は、
   前記移動人数取得部が取得した移動人数を用いて、ノードまたは／およびゾーンを接続する情報であり、主要な人の流れを示す経路を構成する情報である第一主要動線情報を取得する請求項１または請求項２記載の主要動線出力装置。
   接続する情報である第一主要動線情報移動人数が最も多い。
7. 前記マップは、
   １以上の領域情報が含まれる領域を有する施設のレイアウトを示すレイアウト情報を有し、
   前記主要動線出力部は、
   前記レイアウト情報を用いて、施設のレイアウトを出力し、かつ、出力された前記施設のレイアウトの上に、前記第一主要動線情報を出力する請求項１から請求項５いずれか記載の主要動線出力装置。
8. 記憶媒体に、
   人が移動する経路を含む１以上の領域についての情報である１以上の領域情報を含むマップを格納しており、
   データ収集部、移動人数取得部、主要動線情報取得部、および主要動線出力部により実現される主要動線出力方法であって、
   前記データ収集部により、前記１以上の各領域を人が移動したことを示す情報であり、移動方向を示す情報である移動方向情報を含む情報である領域移動情報を取得するデータ収集ステップと、
   前記移動人数取得部により、前記データ収集ステップにより取得された移動方向情報を含む領域移動情報を用いて、各領域内を通過した人数を、方向ごとに取得する移動人数取得ステップと、
   前記主要動線情報取得部により、前記移動人数取得ステップにより取得された各領域を通過した方向ごとの人数を用いて、主要な人の流れを示す経路を構成する情報である第一主要動線情報を取得する主要動線情報取得ステップと、
   前記主要動線出力部により、前記主要動線情報取得ステップにより取得された第一主要動線情報を出力する主要動線出力ステップを具備する主要動線出力方法。
9. 記憶媒体に、
   人が移動する経路を含む１以上の領域についての情報である１以上の領域情報を含むマップを格納しており、
   コンピュータを、
   前記１以上の各領域を人が移動したことを示す情報であり、移動方向を示す情報である移動方向情報を含む情報である領域移動情報を取得するデータ収集部と、
   前記データ収集部が取得した移動方向情報を含む領域移動情報を用いて、各領域内を通過した人数を、方向ごとに取得する移動人数取得部と、
   前記移動人数取得部が取得した各領域を通過した方向ごとの人数を用いて、主要な人の流れを示す経路を構成する情報である第一主要動線情報を取得する主要動線情報取得部と、
   前記主要動線情報取得部が取得した第一主要動線情報を出力する主要動線出力部として機能させるためのプログラム。