(57)【要約】【課題】複数の携帯端末の時系列の位置情報に基づいて、滞在地間の潜在的移動量が多い滞在地ペアを推定するプログラム、装置及び方法を提供する。【解決手段】携帯端末Ｕ毎に、時系列の位置情報から滞在状態を判定し、該滞在状態の位置情報を滞在地として推定する滞在地推定手段と、携帯端末Ｕ毎に、所定地点間を移動した滞在地の群を、１つのセッションＳとして区分する滞在地群区分手段と、携帯端末Ｕ毎に、同一セッションで生じた全ての組み合わせの滞在地ペアを抽出する滞在地ペア抽出手段と、滞在地ペア毎に、全ての携帯端末ΣＵのセッションにおける滞在地ペア又は滞在地の出現回数に基づく共起度を付与する共起度付与手段と、共起度が所定閾値以上となる滞在地ペアのみを選択する第１の滞在地ペア選択手段と、時系列に連続遷移しない滞在地ペアのみを選択する第２の滞在地ペア選択手段とを有する。【選択図】図１
2018081386.tif 000002
【特許請求の範囲】
【請求項１】
複数の携帯端末の時系列の位置情報に基づいて、滞在地間の潜在的移動量が多い滞在地ペアを推定するようにコンピュータを機能させるプログラムであって、
携帯端末Ｕ毎に、時系列の位置情報から滞在状態を判定し、該滞在状態の位置情報を滞在地として推定する滞在地推定手段と、
携帯端末Ｕ毎に、所定地点間を移動した滞在地の群を、１つのセッションとして区分する滞在地群区分手段と、
携帯端末Ｕ毎に、同一セッションで生じた全ての組み合わせの滞在地ペアを抽出する滞在地ペア抽出手段と、
前記滞在地ペア毎に、全ての携帯端末ΣＵのセッションにおける滞在地ペア又は滞在地の出現回数に基づく共起度を付与する共起度付与手段と、
前記共起度が所定閾値以上となる滞在地ペアのみを選択する第１の滞在地ペア選択手段と、
時系列に連続遷移しない滞在地ペアのみを選択する第２の滞在地ペア選択手段と
してコンピュータを機能させることを特徴とするプログラム。
【請求項２】
前記共起度付与手段は、
携帯端末Ｕ毎、同一セッションで出現した滞在地ペアに、出現回数＝１とし、
全ての携帯端末ΣＵのセッションにおける滞在地ペアの出現回数の総和を、共起度として付与する
ようにコンピュータを機能させることを特徴とする請求項１に記載のプログラム。
【請求項３】
前記共起度付与手段は、
全ての携帯端末ΣＵのセッションにおける、第１の滞在地の出現回数と第２の滞在地の出現回数との乗算に基づく数値を、共起度として付与する
ようにコンピュータを機能させることを特徴とする請求項１に記載のプログラム。
【請求項４】
前記滞在地推定手段は、時系列の位置情報における所定時間以上の滞留を抽出し、当該滞留の位置を滞在地と推定する
ようにコンピュータを機能させることを特徴とする請求項１から３のいずれか１項に記載のプログラム。
【請求項５】
前記滞在地推定手段は、携帯端末毎に、滞留する時間帯から「自宅」を推定し、
前記滞在地群区分手段は、携帯端末Ｕ毎に、自宅の滞在地から出発して到達するまでの滞在地の群を、１つのセッションＳとして区分する
ようにコンピュータを機能させることを特徴とする請求項１から４のいずれか１項に記載のプログラム。
【請求項６】
所定時間範囲毎に、前記滞在地推定手段と、前記滞在地群区分手段と、前記滞在地ペア抽出手段と、前記共起度付与手段と、第１の滞在地ペア選択手段と、第２の滞在地ペア選択手段とが実行される
ようにコンピュータを機能させることを特徴とする請求項１から５のいずれか１項に記載のプログラム。
【請求項７】
複数の携帯端末の時系列の位置情報に基づいて、滞在地間の潜在的移動量が多い滞在地ペアを推定する装置であって、
携帯端末Ｕ毎に、時系列の位置情報から滞在状態を判定し、該滞在状態の位置情報を滞在地として推定する滞在地推定手段と、
携帯端末Ｕ毎に、所定地点間を移動した滞在地の群を、１つのセッションとして区分する滞在地群区分手段と、
携帯端末Ｕ毎に、同一セッションで生じた全ての組み合わせの滞在地ペアを抽出する滞在地ペア抽出手段と、
前記滞在地ペア毎に、全ての携帯端末ΣＵのセッションにおける滞在地ペア又は滞在地の出現回数に基づく共起度を付与する共起度付与手段と、
前記共起度が所定閾値以上となる滞在地ペアのみを選択する第１の滞在地ペア選択手段と、
時系列に連続遷移しない滞在地ペアのみを選択する第２の滞在地ペア選択手段と
を有することを特徴とする装置。
【請求項８】
複数の携帯端末の時系列の位置情報に基づいて、滞在地間の潜在的移動量が多い滞在地ペアを推定する装置の推定方法であって、
前記装置は、
携帯端末Ｕ毎に、時系列の位置情報から滞在状態を判定し、該滞在状態の位置情報を滞在地として推定する第１のステップと、
携帯端末Ｕ毎に、所定地点間を移動した滞在地の群を、１つのセッションとして区分する第２のステップと、
携帯端末Ｕ毎に、同一セッションで生じた全ての組み合わせの滞在地ペアを抽出する第３のステップと、
前記滞在地ペア毎に、全ての携帯端末ΣＵのセッションにおける滞在地ペア又は滞在地の出現回数に基づく共起度を付与する第４のステップと、
前記共起度が所定閾値以上となる滞在地ペアのみを選択する第５のステップと、
時系列に連続遷移しない滞在地ペアのみを選択する第６のステップと
を実行することを特徴とする装置の推定方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、携帯端末の位置情報に基づいてユーザの滞在地を推定する技術に関する。
【背景技術】
【０００２】
従来、都市計画における人の移動量の実態把握として「パーソントリップ調査」がある。例えば個人の１日の移動状況から、「どの交通機関が」「どのような人によって」「いつ」「どのような目的で」利用されたか、を把握することができる。これによって、交通機関（例えば鉄道、自動車、バス、自転車、徒歩）の利用割合や交通量を把握することができる。具体的には、所定の対象エリアを利用する人に対して、移動先や移動目的、交通機関、移動時間帯を、アンケートによって収集する。そのために、数年に一度又は必要時にしか実施できず、新しい建物や道路が新設された場合や、災害による影響等を瞬時に反映することができない。
【０００３】
これに対し、道路上の計測器や改札機によって計測されたデータや、スマートフォン等の携帯端末の位置情報を用いて、移動量を自動的に計測する技術が注目されてきている。
【０００４】
道路上に設置した車両計測器を用いて、車両毎の移動量を観測する技術がある（例えば特許文献１参照）。この技術によれば、出発地、到着地、時間帯、台数を対応付けたＯＤ(Origin,Destination)データを作成し、ＯＤ間の移動量を算出する。
また、携帯端末の位置情報に基づいて移動／滞在を判定し、一定の滞在時間以上の区間の移動量を交通機関別に算出する技術もある（例えば特許文献２参照）。この技術によれば、移動速度に基づいて交通機関を判別することができる。
更に、携帯端末の位置情報に基づいて移動体の移動可能領域を生成する技術もある（例えば特許文献３参照）。この技術によれば、加速度に基づいて交通機関を判定し、移動体の移動方向に基づいて各交通機関における移動量を算出する。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００５−１８２３８３号公報
【特許文献２】特開２００５−１１５５５７号公報
【特許文献３】特開２０１６−０６６３２０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
特許文献１に記載の技術によれば、道路上に車両計測器を設置する必要があり、パーソントリップ調査のように全体的に大まかな移動量を推定するものではない。特に、自動車やバス以外の交通機関に対しては、移動量を計測することができない。
一方で、特許文献２及び３に記載の技術によれば、連続した滞在地間のＯＤに基づく移動量を算出することができる。
【０００７】
しかしながら、本願の発明者らは、ユーザの移動によって時系列に連続遷移しない（直接的な繋がりがない）滞在地間に、潜在的移動量が多い場合があるのではないか？と考えた。即ち、滞在地間の潜在的移動量を推定することができれば、その滞在地間に対する迂回経路を構築し、全体的な人の移動量をオフロードすることを検討することができるのではないか？と考えた。
【０００８】
そこで、本発明は、潜在的移動量が多い滞在地間を推定するプログラム、装置及び方法を提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明によれば、複数の携帯端末の時系列の位置情報に基づいて、滞在地間の潜在的移動量が多い滞在地ペアを推定するようにコンピュータを機能させるプログラムであって、
携帯端末Ｕ毎に、時系列の位置情報から滞在状態を判定し、該滞在状態の位置情報を滞在地として推定する滞在地推定手段と、
携帯端末Ｕ毎に、所定地点間を移動した滞在地の群を、１つのセッションとして区分する滞在地群区分手段と、
携帯端末Ｕ毎に、同一セッションで生じた全ての組み合わせの滞在地ペアを抽出する滞在地ペア抽出手段と、
滞在地ペア毎に、全ての携帯端末ΣＵのセッションにおける滞在地ペア又は滞在地の出現回数に基づく共起度を付与する共起度付与手段と、
共起度が所定閾値以上となる滞在地ペアのみを選択する第１の滞在地ペア選択手段と、
時系列に連続遷移しない滞在地ペアのみを選択する第２の滞在地ペア選択手段と
してコンピュータを機能させることを特徴とする。
【００１０】
本発明のプログラムにおける他の実施形態によれば、
共起度付与手段は、
携帯端末Ｕ毎、同一セッションで出現した滞在地ペアに、出現回数＝１とし、
全ての携帯端末ΣＵのセッションにおける滞在地ペアの出現回数の総和を、共起度として付与する
ようにコンピュータを機能させることも好ましい。
【００１１】
本発明のプログラムにおける他の実施形態によれば、
共起度付与手段は、
全ての携帯端末ΣＵのセッションにおける、第１の滞在地の出現回数と第２の滞在地の出現回数との乗算に基づく数値を、共起度として付与する
ようにコンピュータを機能させることも好ましい。
【００１２】
本発明のプログラムにおける他の実施形態によれば、
滞在地推定手段は、時系列の位置情報における所定時間以上の滞留を抽出し、当該滞留の位置を滞在地と推定する
ようにコンピュータを機能させることも好ましい。
【００１３】
本発明のプログラムにおける他の実施形態によれば、
滞在地推定手段は、携帯端末毎に、滞留する時間帯から「自宅」を推定し、
滞在地群区分手段は、携帯端末Ｕ毎に、自宅の滞在地から出発して到達するまでの滞在地の群を、１つのセッションＳとして区分する
ようにコンピュータを機能させることも好ましい。
【００１４】
本発明のプログラムにおける他の実施形態によれば、
所定時間範囲毎に、滞在地推定手段と、滞在地群区分手段と、滞在地ペア抽出手段と、共起度付与手段と、第１の滞在地ペア選択手段と、第２の滞在地ペア選択手段とが実行される
ようにコンピュータを機能させることも好ましい。
【００１５】
本発明によれば、複数の携帯端末の時系列の位置情報に基づいて、滞在地間の潜在的移動量が多い滞在地ペアを推定する装置であって、
携帯端末Ｕ毎に、時系列の位置情報から滞在状態を判定し、該滞在状態の位置情報を滞在地として推定する滞在地推定手段と、
携帯端末Ｕ毎に、所定地点間を移動した滞在地の群を、１つのセッションとして区分する滞在地群区分手段と、
携帯端末Ｕ毎に、同一セッションで生じた全ての組み合わせの滞在地ペアを抽出する滞在地ペア抽出手段と、
滞在地ペア毎に、全ての携帯端末ΣＵのセッションにおける滞在地ペア又は滞在地の出現回数に基づく共起度を付与する共起度付与手段と、
共起度が所定閾値以上となる滞在地ペアのみを選択する第１の滞在地ペア選択手段と、
時系列に連続遷移しない滞在地ペアのみを選択する第２の滞在地ペア選択手段と
を有することを特徴とする。
【００１６】
本発明によれば、複数の携帯端末の時系列の位置情報に基づいて、滞在地間の潜在的移動量が多い滞在地ペアを推定する装置の推定方法であって、
装置は、
携帯端末Ｕ毎に、時系列の位置情報から滞在状態を判定し、該滞在状態の位置情報を滞在地として推定する第１のステップと、
携帯端末Ｕ毎に、所定地点間を移動した滞在地の群を、１つのセッションとして区分する第２のステップと、
携帯端末Ｕ毎に、同一セッションで生じた全ての組み合わせの滞在地ペアを抽出する第３のステップと、
滞在地ペア毎に、全ての携帯端末ΣＵのセッションにおける滞在地ペア又は滞在地の出現回数に基づく共起度を付与する第４のステップと、
共起度が所定閾値以上となる滞在地ペアのみを選択する第５のステップと、
時系列に連続遷移しない滞在地ペアのみを選択する第６のステップと
を実行することを特徴とする。
【発明の効果】
【００１７】
本発明のプログラム、装置及び方法によれば、潜在的移動量が多い滞在地間を推定することができる。具体的には、連続遷移していないが、移動量が多いであろう滞在地間を推定することができる。このような滞在地間に迂回経路を構築し、全体的な人の移動量をオフロードすることを検討することができる。
【図面の簡単な説明】
【００１８】
【図１】本発明における推定装置の機能構成図である。
【図２】ユーザＵ1における１セッションの滞在地遷移を表す説明図である。
【図３】ユーザＵ2における１セッションの滞在地遷移を表す説明図である。
【図４】ユーザＵ3における１セッションの滞在地遷移を表す説明図である。
【図５】ユーザ毎の全ての滞在地ペアの組み合わせを表す説明図である。
【図６】滞在地ペアの出現回数の総和に基づく共起度を表す説明図である。
【図７】滞在地の出現回数の総和に基づく共起度を表す説明図である。
【図８】連続遷移する全ての滞在地ペアに、図６の共起度を付与したトポロジ図である。
【図９】連続遷移する全ての滞在地ペアに、図７の共起度を付与したトポロジ図である。
【図１０】連続遷移しない全ての滞在地ペアに、図６の共起度を付与したトポロジ図である。
【図１１】連続遷移しない全ての滞在地ペアに、図７の共起度を付与したトポロジ図である。
【発明を実施するための形態】
【００１９】
以下、本発明の実施の形態について、図面を用いて詳細に説明する。
【００２０】
図１は、本発明における推定装置の機能構成図である。
【００２１】
本発明の推定装置１は、複数の携帯端末の時系列の位置情報に基づいて、滞在地間の潜在的移動量が多い滞在地ペアを推定することができる。
スマートフォンやタブレットのような携帯端末２は、ユーザに常に所持されており、位置情報を逐次に推定装置１へ送信する。位置情報は、例えば携帯端末２に搭載されたＧＰＳ(Global Positioning System)によって測位された緯度経度であってもよい。
【００２２】
図１によれば、推定装置１は、滞在地推定部１１と、滞在地群区分部１２と、滞在地ペア抽出部１３と、共起度付与部１４と、第１の滞在地ペア選択部１５と、第２の滞在地ペア選択部１６とを有する。これら機能構成部は、装置に搭載されたコンピュータを機能させるプログラムを実行することによって実現される。また、これら機能構成部の処理の流れは、装置の推定方法としても理解できる。
【００２３】
［滞在地推定部１１］
滞在地推定部１１は、携帯端末２によって測位された時系列の位置情報を収集する。位置情報は、携帯端末２から直接的に受信するものであってもよいし、特定の位置情報サーバから取得するものであってもよい。
【００２４】
次に、滞在地推定部１１は、携帯端末Ｕ毎に、時系列の位置情報から滞在状態を判定し、その滞在状態の位置情報を「滞在地」として推定する。
具体的には、滞在地推定部１１は、時系列の位置情報における所定時間（例えば３０分）以上の滞留を抽出し、当該滞留の位置を「滞在地」と推定する。滞在地毎に、滞在地ＩＤ(IDentifier)が付与される。
【００２５】
他の実施形態として、滞在地推定部１１は、携帯端末毎に、滞留する時間帯から「自宅」を推定するものであってもよい。自宅を推定するために、例えば以下の２つの方法があるが、その他の既存技術を用いてもよい。
【００２６】
（住所周辺の位置情報に基づく自宅推定）
滞在地推定部１１は、携帯端末を所持したユーザの住所を予め登録しておき、その住所を中心とする所定半径に含まれる位置情報を、「自宅」と推定する。
（滞留時間帯の傾向に基づく自宅推定）
滞在地推定部１１は、携帯端末を所持するユーザの滞留する時間帯の傾向から、自宅か否かを推定する。
例えば、時系列の位置情報について、「例えば半径１００ｍの地域範囲に連続して６時間以上」している場合、その地域範囲を「自宅」と推定することができる。また、「その滞留している日が、１週間で６日以上続く」とする条件を更に加えて、その地域範囲を「自宅」と推定することも好ましい。
【００２７】
［滞在地群区分部１２］
滞在地群区分部１２は、携帯端末Ｕ毎に、所定地点間を移動した滞在地の群を、１つのセッションＳとして区分する。
【００２８】
図２、図３及び図４は、ユーザＵ1、Ｕ2及びＵ3における１セッションの滞在地遷移を表す説明図である。
【００２９】
「セッション」とは、携帯端末Ｕ毎に、所定条件に基づく滞在地の群に区分したものである。
例えば、携帯端末Ｕ毎に、自宅と推定された滞在地から出発して到達するまで（自宅から出発し自宅に戻るまで）の滞在地の群を、１つのセッションＳとして区分するものであってもよい。セッションＳnは、ユーザＵk毎に独立に存在するものである。勿論、自宅の滞在地に限らず、始点と終点とを予め設定し、その間の滞在地遷移を１つのセッションとしたものであってもよい。
また、他の実施形態として、Ａ駅とＢ駅との間を、セッションとして設定するものであってもよい。これによって、Ａ駅とＢ駅との間で、潜在的移動量の高い、連続しない滞在地間を推定することができる。
【００３０】
図２によれば、１セッションにおけるユーザＵ1の滞在地が表されている。
滞在地の連続遷移    ：Ａ->Ｂ->Ｃ->Ｄ->Ｅ->Ａ
１セッションの滞在地：Ａ，Ｂ，Ｃ，Ｄ，Ｅ
図３によれば、１セッションにおけるユーザＵ2の滞在地が表されている。
滞在地の連続遷移    ：Ｇ->Ｂ->Ｃ->Ｄ->Ｅ->Ｉ->Ｅ->Ｉ->Ｅ->Ｄ->Ｃ->Ｂ->Ｇ
１セッションの滞在地：Ｂ，Ｃ，Ｄ，Ｅ，Ｉ，Ｇ
図４によれば、１セッションにおけるユーザＵ3の滞在地が表されている。
滞在地の連続遷移    ：Ｊ->Ｅ->Ｉ->Ｅ->Ｄ->Ｆ->Ｄ->Ｃ->Ｄ->Ｅ->Ｊ
１セッションの滞在地：Ｃ，Ｄ，Ｅ，Ｆ，Ｉ，Ｊ
【００３１】
［滞在地ペア抽出部１３］
滞在地ペア抽出部１３は、携帯端末Ｕ毎に、同一セッションで生じた全ての組み合わせの滞在地ペアを抽出する。図２、図３，図４には、ユーザＵ1，Ｕ2，Ｕ3それぞれの滞在地ペアが表されている。
【００３２】
図５は、ユーザＵk毎の全ての滞在地ペアの組み合わせを表す説明図である。
図５によれば、ユーザＵ1における１つのセッションＳkについては１０個の滞在地ペアが抽出され、ユーザＵ2及びＵ3それぞれにおける１つのセッションＳkについては１５個の滞在地ペアが抽出される。
【００３３】
［共起度付与部１４］
共起度付与部１４は、滞在地ペア毎に、全ての携帯端末ΣＵのセッションＳにおける「滞在地ペア」又は「滞在地」の出現回数に基づく共起度を付与する。具体的には、以下の２つの方法がある。
＜滞在地ペアの出現回数の総和に基づく共起度＞
＜滞在地の出現回数の総和に基づく共起度＞
【００３４】
＜滞在地ペアの出現回数の総和に基づく共起度＞
携帯端末Ｕ毎、同一セッションＳnで出現した滞在地ペアに、出現回数＝１とする。即ち、同一セッションＳnで出現した滞在地ペアi-jが、同一セッションＳnで何回出現しても、出現回数＝１とカウントする。具体的には、ユーザＵkにおける第１の滞在地iと第２の滞在地jとの間の共起度を以下のように表す。
pair(i,j,Ｕk,Ｓn)＝１
そして、全ての携帯端末ΣＵの全てのセッションΣＳにおける滞在地ペアの出現回数の総和を、共起度として付与する。
pair(i,j)＝ΣＵkΣＳnpair(i,j,Ｕk,Ｓn)
【００３５】
図６は、滞在地ペアの出現回数の総和に基づく共起度を表す説明図である。
図６によれば、左側にユーザ毎の滞在地ペアを縦列に並べ、右側に滞在地ペア毎の出現回数の総和を共起度として表している。
【００３６】
＜滞在地の出現回数の総和に基づく共起度＞
全ての携帯端末ΣＵのセッションにおける、第１の滞在地の出現回数と第２の滞在地の出現回数との乗算に基づく数値を、共起度として付与する。具体的には、以下のように表される。
pair(i,j)＝√(Ｎ(i)×Ｎ(j))
Ｎ(i)：全ての携帯端末ΣＵの全てのセッションΣＳにおける滞在地iの出現回数
Ｎ(j)：全ての携帯端末ΣＵの全てのセッションΣＳにおける滞在地jの出現回数
【００３７】
図７は、滞在地の出現回数の総和に基づく共起度を表す説明図である。
図７によれば、左側にユーザ毎の滞在地の出現回数を縦列に並べ、右側に滞在地毎の出現回数及び共起度を表している。例えば滞在地Ｎ(Ｂ)＝３は、全ての携帯端末ΣＵの全てのセッションΣＳにおける滞在地Ｂの出現回数が３回であることを表す。
【００３８】
［第１の滞在地ペア選択部１５］
第１の滞在地ペア選択部１５は、共起度が所定閾値以上となる滞在地ペアのみを選択する。ここでは、顕在的移動量に注目しており、共起度が小さい滞在地ペアは、そもそも移動量自体が少ないためである。
【００３９】
図８は、連続遷移する全ての滞在地ペアに、図６の共起度を付与したトポロジ図である。
図８によれば、共起度が所定閾値２以上となる滞在地ペアのみが選択されている。ここでは、以下の滞在地ペアのみが抽出される。
Ｂ−Ｃ−Ｄ−Ｅ−Ｉ
【００４０】
図９は、連続遷移する全ての滞在地ペアに、図７の共起度を付与したトポロジ図である。
図９によれば、共起度が所定閾値４以上となる滞在地ペアのみが選択されている。ここでは、以下の滞在地ペアのみが抽出される。
Ｃ−Ｄ−Ｅ−Ｉ
【００４１】
［第２の滞在地ペア選択部１６］
第２の滞在地ペア選択部１６は、時系列に連続遷移しない滞在地ペアのみを選択する。滞在地が連続遷移するか否かは、滞在地推定部１１によって推定された滞在地の時系列によって判定することできる。
【００４２】
図１０は、図８に基づいて連続遷移しない全ての滞在地ペアに、図６の共起度を付与したトポロジ図である。
図１０によれば、図８の連続遷移する滞在地ペアに対して、共起度が所定閾値２以上となり、且つ、連続遷移しない全ての滞在地ペアが表されている。実際に時系列に連続遷移する滞在地ペアは、そもそも潜在的なものではないためである。
ここでは、滞在地ペアＣ−Ｅの共起度が最も高い。即ち、図２〜図６及び図８に基づく実施形態によれば、滞在地間Ｃ−Ｅの潜在的移動量が最も高いことが理解できる。例えば滞在地間Ｃ−Ｅに、人の移動をオフロードするための迂回経路を検討することができる。
【００４３】
図１１は、図９に基づいて連続遷移しない全ての滞在地ペアに、図７の共起度を付与したトポロジ図である。
図１１によれば、図９の連続遷移する滞在地ペアに対して、共起度が所定閾値４以上となり、且つ、連続遷移しない全ての滞在地ペアが表されている。
ここでは、滞在地ペアＣ−Ｅの共起度が最も高い。即ち、図２〜図５、図７及び図９に基づく実施形態によれば、滞在地間Ｃ−Ｅの潜在的移動量が最も高いことが理解できる。例えば滞在地間Ｃ−Ｅに、人の移動をオフロードするための迂回経路を検討することができる。
【００４４】
他の実施形態として、「所定時間範囲」毎に、滞在地推定部１１と、滞在地群区分部１２と、滞在地ペア抽出部１３と、共起度付与部１４と、第１の滞在地ペア選択部１５と、第２の滞在地ペア選択部１６とが実行されることも好ましい。
例えば「所定時間範囲＝１日」であってもよい。例えば、１日の中で、自宅から出発して自宅に戻る（セッション）ことが３回あったとすると、セッション数は３となる。
【００４５】
また、所定時間範囲＝「１日を区分した時間帯」「１週間」「１ヶ月」又は「季節単位」であってもよい。その所定時間範囲では、同一ユーザＵkについて複数のセッションが発生することなる。
pair(i,j,Ｕk)＝ΣＳnpair(i,j,Ｕk,Ｓn)
即ち、所定時間範囲で、潜在的移動量が多い滞在地間を推定することができる。
【００４６】
例えば所定時間範囲＝１ヶ月とした場合、ユーザ毎にセッション数も異なる。
ユーザＵ1  ->  セッション数＝30回（Ｓn（n=1〜30)）
ユーザＵ2  ->  セッション数＝40回（Ｓn（n=1〜40)）
ユーザＵ3  ->  セッション数＝42回（Ｓn（n=1〜42)）
【００４７】
尚、他の実施形態として、第２の滞在地ペア選択部１６の処理が、第１の滞在地ペア選択部１５の処理の前段で、又は、共起度付与部１４の処理の前段で実行されるように構成することもできる。
【００４８】
以上、詳細に説明したように、本発明のプログラム、装置及び方法によれば、潜在的移動量が多い滞在地間を推定することができる。具体的には、連続遷移していないが、移動量が多いであろう滞在地間を推定することができる。このような滞在地間に迂回経路を構築し、全体的な人の移動量をオフロードすることを検討することができる。
【００４９】
前述した本発明の種々の実施形態について、本発明の技術思想及び見地の範囲の種々の変更、修正及び省略は、当業者によれば容易に行うことができる。前述の説明はあくまで例であって、何ら制約しようとするものではない。本発明は、特許請求の範囲及びその均等物として限定するものにのみ制約される。
【符号の説明】
【００５０】
１  推定装置
１１  滞在地推定部
１２  滞在地群区分部
１３  滞在地ペア抽出部
１４  共起度付与部
１５  第１の滞在地ペア選択部
１６  第２の滞在地ペア選択部
２  携帯端末
【図１】
2018081386.tif 000003
【図２】
2018081386.tif 000004
【図３】
2018081386.tif 000005
【図４】
2018081386.tif 000006
【図５】
2018081386.tif 000007
【図６】
2018081386.tif 000008
【図７】
2018081386.tif 000009
【図８】
2018081386.tif 000010
【図９】
2018081386.tif 000011
【図１０】
2018081386.tif 000012
【図１１】
2018081386.tif 000013