JP2018106567A - 滞在地間を行き来する双方向交通機関の必要性を推定するプログラム、装置及び方法 - Google Patents
滞在地間を行き来する双方向交通機関の必要性を推定するプログラム、装置及び方法 Download PDFInfo
- Publication number
- JP2018106567A JP2018106567A JP2016254625A JP2016254625A JP2018106567A JP 2018106567 A JP2018106567 A JP 2018106567A JP 2016254625 A JP2016254625 A JP 2016254625A JP 2016254625 A JP2016254625 A JP 2016254625A JP 2018106567 A JP2018106567 A JP 2018106567A
- Authority
- JP
- Japan
- Prior art keywords
- stay
- place
- moving speed
- traveling direction
- terminals
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 25
- 230000002457 bidirectional effect Effects 0.000 title abstract description 6
- 230000007704 transition Effects 0.000 claims description 22
- 239000000284 extract Substances 0.000 claims description 4
- 238000004590 computer program Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 19
- 238000000605 extraction Methods 0.000 description 5
- 238000009434 installation Methods 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000001932 seasonal effect Effects 0.000 description 1
Images
Landscapes
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
【課題】、複数の携帯端末の時系列の位置情報に基づいて、滞在地間を行き来する双方向交通機関の必要性を推定するプログラム、装置及び方法を提供する。【解決手段】移動速度範囲を設定した移動速度範囲設定手段と、携帯端末毎に、第１の滞在地と第２の滞在地との間の移動速度及び進行方向を算出する移動速度算出手段と、移動速度範囲に含まれる移動速度の携帯端末を選択し、第１の滞在地から第２の滞在地へ進行する第１の進行方向端末数と、第２の滞在地から第１の滞在地への進行する第２の進行方向端末数とを計数する端末数計数手段と、当該滞在地間について、第１の進行方向端末数と第２の進行方向端末数との比が、所定範囲内となる場合、双方向交通機関の必要性が高いと推定する双方向交通機関推定手段としてコンピュータを機能させる。【選択図】図１
Description
本発明は、携帯端末の位置情報に基づいて、人の移動量を推定する技術に関する。
従来、都市計画における人の移動量の実態把握として「パーソントリップ調査」がある。例えば個人の１日の移動状況から、「どの交通機関が」「どのような人によって」「いつ」「どのような目的で」利用されたか、を把握することができる。これによって、交通機関（例えば鉄道、自動車、バス、自転車、徒歩）の利用割合や交通量を把握することができる。具体的には、所定の対象エリアを利用する人に対して、移動先や移動目的、交通機関、移動時間帯を、アンケートによって収集する。そのために、数年に一度又は必要時にしか実施できず、新しい建物や道路が新設された場合や、災害による影響等を瞬時に反映することができない。
これに対し、道路上の計測器や改札機によって計測されたデータや、スマートフォン等の携帯端末の位置情報を用いて、移動量を自動的に計測する技術が注目されてきている。
道路上に設置した車両計測器を用いて、車両毎の移動量を観測する技術がある（例えば特許文献１参照）。この技術によれば、出発地、到着地、時間帯、台数を対応付けたＯＤ(Origin,Destination)データを作成し、ＯＤ間の移動量を算出する。
また、携帯端末の位置情報に基づいて移動／滞在を判定し、一定の滞在時間以上の区間の移動量を交通機関別に算出する技術もある（例えば特許文献２参照）。この技術によれば、移動速度に基づいて交通機関を判別することができる。
更に、携帯端末の位置情報に基づいて移動体の移動可能領域を生成する技術もある（例えば特許文献３参照）。この技術によれば、加速度に基づいて交通機関を判定し、移動体の移動方向に基づいて各交通機関における移動量を算出する。
また、携帯端末の位置情報に基づいて移動／滞在を判定し、一定の滞在時間以上の区間の移動量を交通機関別に算出する技術もある（例えば特許文献２参照）。この技術によれば、移動速度に基づいて交通機関を判別することができる。
更に、携帯端末の位置情報に基づいて移動体の移動可能領域を生成する技術もある（例えば特許文献３参照）。この技術によれば、加速度に基づいて交通機関を判定し、移動体の移動方向に基づいて各交通機関における移動量を算出する。
特許文献１に記載の技術によれば、道路上に車両計測器を設置する必要があり、パーソントリップ調査のように全体的に大まかな移動量を推定するものではない。特に、自動車やバス以外の交通機関に対しては、移動量を計測することができない。
一方で、特許文献２及び３に記載の技術によれば、連続した滞在地間のＯＤに基づく移動量を算出することができる。
一方で、特許文献２及び３に記載の技術によれば、連続した滞在地間のＯＤに基づく移動量を算出することができる。
これ対し、本願の発明者らは、滞在地間の人の流れによって、交通機関の必要性を検討することができるのではないか？と考えた。特に、ユーザの移動によって時系列に連続遷移せず（直接的な繋がりがない）、且つ、潜在的移動量が多い滞在地間ほど、交通機関を検討する必要性があると思われる。即ち、滞在地間に対する新たな経路を構築し、全体的な人の移動量をオフロードすることを検討することができる。
そこで、本発明は、複数の携帯端末の時系列の位置情報に基づいて、滞在地間を行き来する双方向交通機関の必要性を推定するプログラム、装置及び方法を提供することを目的とする。
本発明によれば、複数の携帯端末の時系列の位置情報に基づいて、滞在地間を行き来する双方向交通機関の必要性を推定するようにコンピュータを機能させるプログラムであって、
移動速度範囲を設定した移動速度範囲設定手段と、
携帯端末毎に、第１の滞在地と第２の滞在地との間の移動速度及び進行方向を算出する移動速度算出手段と、
移動速度範囲に含まれる移動速度の携帯端末を選択し、第１の滞在地から第２の滞在地へ進行する第１の進行方向端末数と、第２の滞在地から第１の滞在地への進行する第２の進行方向端末数とを計数する端末数計数手段と、
当該滞在地間について、第１の進行方向端末数と第２の進行方向端末数との比が、所定範囲内となる場合、双方向交通機関の必要性が高いと推定する双方向交通機関推定手段と
してコンピュータを機能させることを特徴とする。
移動速度範囲を設定した移動速度範囲設定手段と、
携帯端末毎に、第１の滞在地と第２の滞在地との間の移動速度及び進行方向を算出する移動速度算出手段と、
移動速度範囲に含まれる移動速度の携帯端末を選択し、第１の滞在地から第２の滞在地へ進行する第１の進行方向端末数と、第２の滞在地から第１の滞在地への進行する第２の進行方向端末数とを計数する端末数計数手段と、
当該滞在地間について、第１の進行方向端末数と第２の進行方向端末数との比が、所定範囲内となる場合、双方向交通機関の必要性が高いと推定する双方向交通機関推定手段と
してコンピュータを機能させることを特徴とする。
本発明のプログラムにおける他の実施形態によれば、
移動速度範囲設定手段は、第１の滞在地と第２の滞在地との間を移動する移動体毎に移動速度範囲を設定しており、
端末数計数手段は、移動体毎に、当該移動速度範囲に含まれる移動速度の携帯端末の全端末数を計数し、第１の進行方向端末数及び第２の進行方向端末数を計数する
ようにコンピュータを機能させることも好ましい。
移動速度範囲設定手段は、第１の滞在地と第２の滞在地との間を移動する移動体毎に移動速度範囲を設定しており、
端末数計数手段は、移動体毎に、当該移動速度範囲に含まれる移動速度の携帯端末の全端末数を計数し、第１の進行方向端末数及び第２の進行方向端末数を計数する
ようにコンピュータを機能させることも好ましい。
本発明のプログラムにおける他の実施形態によれば、
移動速度範囲設定手段は、第１の滞在地と第２の滞在地との間を移動する移動体毎に移動速度範囲を設定しており、
端末数計数手段は、
移動体毎に、当該移動速度範囲に含まれる移動速度の携帯端末を選択し、
移動体毎に、選択された複数の携帯端末の時系列の位置情報から、第１の滞在地と第２の滞在地との間の近似の移動軌跡を生成し、
第１の滞在地と第２の滞在地とを結ぶ最短線分に最も近い移動軌跡の移動体を選択し、
選択された移動体について、第１の進行方向端末数及び第２の進行方向端末数を計数する
ようにコンピュータを機能させることも好ましい。
移動速度範囲設定手段は、第１の滞在地と第２の滞在地との間を移動する移動体毎に移動速度範囲を設定しており、
端末数計数手段は、
移動体毎に、当該移動速度範囲に含まれる移動速度の携帯端末を選択し、
移動体毎に、選択された複数の携帯端末の時系列の位置情報から、第１の滞在地と第２の滞在地との間の近似の移動軌跡を生成し、
第１の滞在地と第２の滞在地とを結ぶ最短線分に最も近い移動軌跡の移動体を選択し、
選択された移動体について、第１の進行方向端末数及び第２の進行方向端末数を計数する
ようにコンピュータを機能させることも好ましい。
本発明のプログラムにおける他の実施形態によれば、
携帯端末毎に、時系列の位置情報から滞在状態を判定し、該滞在状態の位置情報を滞在地として推定する滞在地推定手段と、
携帯端末毎に、所定滞在地間を移動した移動軌跡上の滞在地の群を、１つのセッションとして区分する滞在地群区分手段と、
携帯端末毎に、同一セッションで生じた全ての組み合わせの滞在地ペアを抽出する滞在地ペア抽出手段と、
滞在地ペア毎に、全ての携帯端末のセッションにおける滞在地ペア又は滞在地の出現回数に基づく共起度を付与する共起度付与手段と、
共起度が所定閾値以上となる滞在地ペアのみを選択する第１の滞在地ペア選択手段と、
時系列に連続遷移しない滞在地ペアのみを選択する第２の滞在地ペア選択手段と
してコンピュータを更に機能させ、
第２の滞在地ペア選択手段によって選択された潜在的移動量が多い滞在地間を行き来する双方向交通機関の必要性を推定する
ことも好ましい。
携帯端末毎に、時系列の位置情報から滞在状態を判定し、該滞在状態の位置情報を滞在地として推定する滞在地推定手段と、
携帯端末毎に、所定滞在地間を移動した移動軌跡上の滞在地の群を、１つのセッションとして区分する滞在地群区分手段と、
携帯端末毎に、同一セッションで生じた全ての組み合わせの滞在地ペアを抽出する滞在地ペア抽出手段と、
滞在地ペア毎に、全ての携帯端末のセッションにおける滞在地ペア又は滞在地の出現回数に基づく共起度を付与する共起度付与手段と、
共起度が所定閾値以上となる滞在地ペアのみを選択する第１の滞在地ペア選択手段と、
時系列に連続遷移しない滞在地ペアのみを選択する第２の滞在地ペア選択手段と
してコンピュータを更に機能させ、
第２の滞在地ペア選択手段によって選択された潜在的移動量が多い滞在地間を行き来する双方向交通機関の必要性を推定する
ことも好ましい。
本発明のプログラムにおける他の実施形態によれば、
共起度付与手段は、
携帯端末毎、同一セッションで出現した滞在地ペアに、出現回数＝１とし、
全ての携帯端末ΣＵのセッションにおける滞在地ペアの出現回数の総和を、共起度として付与する
ようにコンピュータを機能させることも好ましい。
共起度付与手段は、
携帯端末毎、同一セッションで出現した滞在地ペアに、出現回数＝１とし、
全ての携帯端末ΣＵのセッションにおける滞在地ペアの出現回数の総和を、共起度として付与する
ようにコンピュータを機能させることも好ましい。
本発明のプログラムにおける他の実施形態によれば、
共起度付与手段は、
全ての携帯端末ΣＵのセッションにおける、第１の滞在地の出現回数と第２の滞在地の出現回数との乗算に基づく数値を、共起度として付与する
ようにコンピュータを機能させることも好ましい。
共起度付与手段は、
全ての携帯端末ΣＵのセッションにおける、第１の滞在地の出現回数と第２の滞在地の出現回数との乗算に基づく数値を、共起度として付与する
ようにコンピュータを機能させることも好ましい。
本発明のプログラムにおける他の実施形態によれば、
滞在地推定手段は、時系列の位置情報における所定時間以上の滞留を抽出し、当該滞留の位置を滞在地と推定する
ようにコンピュータを機能させることも好ましい。
滞在地推定手段は、時系列の位置情報における所定時間以上の滞留を抽出し、当該滞留の位置を滞在地と推定する
ようにコンピュータを機能させることも好ましい。
本発明によれば、複数の携帯端末の時系列の位置情報に基づいて、滞在地間を行き来する双方向交通機関の必要性を推定する装置であって、
移動速度範囲を設定した移動速度範囲設定手段と、
携帯端末毎に、第１の滞在地と第２の滞在地との間の移動速度及び進行方向を算出する移動速度算出手段と、
移動速度範囲に含まれる移動速度の携帯端末を選択し、第１の滞在地から第２の滞在地へ進行する第１の進行方向端末数と、第２の滞在地から第１の滞在地への進行する第２の進行方向端末数とを計数する端末数計数手段と、
当該滞在地間について、第１の進行方向端末数と第２の進行方向端末数との比が、所定範囲内となる場合、双方向交通機関の必要性が高いと推定する双方向交通機関推定手段と
を有することを特徴とする。
移動速度範囲を設定した移動速度範囲設定手段と、
携帯端末毎に、第１の滞在地と第２の滞在地との間の移動速度及び進行方向を算出する移動速度算出手段と、
移動速度範囲に含まれる移動速度の携帯端末を選択し、第１の滞在地から第２の滞在地へ進行する第１の進行方向端末数と、第２の滞在地から第１の滞在地への進行する第２の進行方向端末数とを計数する端末数計数手段と、
当該滞在地間について、第１の進行方向端末数と第２の進行方向端末数との比が、所定範囲内となる場合、双方向交通機関の必要性が高いと推定する双方向交通機関推定手段と
を有することを特徴とする。
本発明によれば、複数の携帯端末の時系列の位置情報に基づいて、滞在地間を行き来する双方向交通機関の必要性を推定する装置の推定方法であって、
装置は、
移動速度範囲を設定しており、
携帯端末毎に、第１の滞在地と第２の滞在地との間の移動速度及び進行方向を算出する第１のステップと、
移動速度範囲に含まれる移動速度の携帯端末を選択し、第１の滞在地から第２の滞在地へ進行する第１の進行方向端末数と、第２の滞在地から第１の滞在地への進行する第２の進行方向端末数とを計数する第２のステップと、
当該滞在地間について、第１の進行方向端末数と第２の進行方向端末数との比が、所定範囲内となる場合、双方向交通機関の必要性が高いと推定する第３のステップと
を実行することを特徴とする。
装置は、
移動速度範囲を設定しており、
携帯端末毎に、第１の滞在地と第２の滞在地との間の移動速度及び進行方向を算出する第１のステップと、
移動速度範囲に含まれる移動速度の携帯端末を選択し、第１の滞在地から第２の滞在地へ進行する第１の進行方向端末数と、第２の滞在地から第１の滞在地への進行する第２の進行方向端末数とを計数する第２のステップと、
当該滞在地間について、第１の進行方向端末数と第２の進行方向端末数との比が、所定範囲内となる場合、双方向交通機関の必要性が高いと推定する第３のステップと
を実行することを特徴とする。
本発明のプログラム、装置及び方法によれば、複数の携帯端末の時系列の位置情報に基づいて、滞在地間を行き来する双方向交通機関の必要性を推定することができる。特に、潜在的移動量が多いであろう滞在地間に、全体的な人の移動量をオフロードすることができる双方向交通機関（例えばバス、レンタル自転車、レンタカー）の設置を検討することができる。
以下、本発明の実施の形態について、図面を用いて詳細に説明する。
図１は、本発明における推定装置の機能構成図である。
本発明の推定装置１は、複数の携帯端末の時系列の位置情報に基づいて、滞在地間を行き来する双方向交通機関の必要性を推定することができる。
スマートフォンやタブレットのような携帯端末２は、ユーザに常に所持されており、位置情報を逐次に推定装置１へ送信する。位置情報は、例えば携帯端末２に搭載されたＧＰＳ(Global Positioning System)によって測位された緯度経度であってもよい。
スマートフォンやタブレットのような携帯端末２は、ユーザに常に所持されており、位置情報を逐次に推定装置１へ送信する。位置情報は、例えば携帯端末２に搭載されたＧＰＳ(Global Positioning System)によって測位された緯度経度であってもよい。
図１によれば、推定装置１は、滞在地間決定部１０と、移動速度算出部１１と、移動速度範囲設定部１２０と、端末数計数部１２と、双方向交通機関推定部１３とを有する。これら機能構成部は、装置に搭載されたコンピュータを機能させるプログラムを実行することによって実現される。また、これら機能構成部の処理の流れは、装置の推定方法としても理解できる。
［滞在地間決定部１０］
滞在地間決定部１０は、複数の携帯端末の時系列の位置情報に基づいて、滞在地を決定する。推定した滞在地は、端末数計数部１２へ出力される。
最も簡単には、時系列の位置情報における所定時間（例えば３０分）以上の滞留を抽出し、当該滞留の位置を滞在地と推定する。
また、後述する図５〜図１５によれば、滞在地間決定部１０は、人の移動としては連続遷移していないが、潜在的移動量が多いであろう滞在地間を推定することができる。そのような、滞在地間に双方向交通機関を設置するこができれば、全体的な人の移動量をオフロードすることができる。
滞在地間決定部１０は、複数の携帯端末の時系列の位置情報に基づいて、滞在地を決定する。推定した滞在地は、端末数計数部１２へ出力される。
最も簡単には、時系列の位置情報における所定時間（例えば３０分）以上の滞留を抽出し、当該滞留の位置を滞在地と推定する。
また、後述する図５〜図１５によれば、滞在地間決定部１０は、人の移動としては連続遷移していないが、潜在的移動量が多いであろう滞在地間を推定することができる。そのような、滞在地間に双方向交通機関を設置するこができれば、全体的な人の移動量をオフロードすることができる。
［移動速度算出部１１］
移動速度算出部１１は、携帯端末毎に、第１の滞在地と第２の滞在地との間の「移動速度」及び「進行方向」を算出する。
「移動速度」は、少なくとも２つの位置情報及び測位時刻から、位置情報間の距離を、測位時刻間の時間で除算することによって算出できる。
「進行方向」は、第１の滞在地から第２の滞在地へ向かう第１の進行方向か、又は、第２の滞在地から第１の滞在地へ向かう第２の進行方向かのいずれかである。
携帯端末毎の移動速度及び進行方向は、端末数計数部１２へ出力される。
移動速度算出部１１は、携帯端末毎に、第１の滞在地と第２の滞在地との間の「移動速度」及び「進行方向」を算出する。
「移動速度」は、少なくとも２つの位置情報及び測位時刻から、位置情報間の距離を、測位時刻間の時間で除算することによって算出できる。
「進行方向」は、第１の滞在地から第２の滞在地へ向かう第１の進行方向か、又は、第２の滞在地から第１の滞在地へ向かう第２の進行方向かのいずれかである。
携帯端末毎の移動速度及び進行方向は、端末数計数部１２へ出力される。
［移動速度範囲設定部１２０］
移動速度範囲設定部１２０は、移動速度範囲を設定する。この移動速度範囲で進行している携帯端末のみを対象とすることができる。
移動速度範囲は、１つでもよいが、第１の滞在地と第２の滞在地との間を移動する移動体毎に移動速度範囲を設定したものであってもよい。移動体とは、例えばバス、自転車、車のように、携帯端末を所持したユーザを搭乗させる乗り物であってもよいし、勿論、徒歩であってもよい。移動速度によって、いずれの移動体で移動している携帯端末のみを対象とすることができる。
移動速度範囲設定部１２０は、移動速度範囲を設定する。この移動速度範囲で進行している携帯端末のみを対象とすることができる。
移動速度範囲は、１つでもよいが、第１の滞在地と第２の滞在地との間を移動する移動体毎に移動速度範囲を設定したものであってもよい。移動体とは、例えばバス、自転車、車のように、携帯端末を所持したユーザを搭乗させる乗り物であってもよいし、勿論、徒歩であってもよい。移動速度によって、いずれの移動体で移動している携帯端末のみを対象とすることができる。
例えば以下のように、移動体に応じて複数の移動速度範囲を設定することもできる。
移動速度範囲１ ２ｋｍ／ｈ〜 ５ｋｍ／ｈ（徒歩を想定）
移動速度範囲２ ５ｋｍ／ｈ〜１５ｋｍ／ｈ（自転車を想定）
移動速度範囲３ １５ｋｍ／ｈ〜３０ｋｍ／ｈ（バスを想定）
移動速度範囲４ ３０ｋｍ／ｈ〜５０ｋｍ／ｈ（自動車を想定）
移動速度範囲５ ５０ｋｍ／ｈ〜７０ｋｍ／ｈ（電車を想定）
移動速度範囲１ ２ｋｍ／ｈ〜 ５ｋｍ／ｈ（徒歩を想定）
移動速度範囲２ ５ｋｍ／ｈ〜１５ｋｍ／ｈ（自転車を想定）
移動速度範囲３ １５ｋｍ／ｈ〜３０ｋｍ／ｈ（バスを想定）
移動速度範囲４ ３０ｋｍ／ｈ〜５０ｋｍ／ｈ（自動車を想定）
移動速度範囲５ ５０ｋｍ／ｈ〜７０ｋｍ／ｈ（電車を想定）
［端末数計数部１２］
端末数計数部１２は、移動速度範囲に含まれる移動速度の携帯端末を選択し、第１の滞在地から第２の滞在地へ進行する第１の進行方向端末数と、第２の滞在地から第１の滞在地への進行する第２の進行方向端末数とを計数する。
端末数計数部１２は、移動速度範囲に含まれる移動速度の携帯端末を選択し、第１の滞在地から第２の滞在地へ進行する第１の進行方向端末数と、第２の滞在地から第１の滞在地への進行する第２の進行方向端末数とを計数する。
図２は、携帯端末毎の移動速度及び進行方向を表す第１の説明図である。
図２（ａ）は、各携帯端末の移動速度（移動中の速度の中央値）が、移動速度範囲設定部１２０に設定された移動速度範囲内か否かを表している。ここでは、ＩＤ１〜ＩＤ１３の全ての携帯端末が、移動速度範囲に含まれているとする。尚、図２〜図４について、丸印で囲まれた数字は、端末のＩＤを示す。
図２（ｂ）は、各携帯端末の進行方向を表す第１の例である。ここでは、滞在地Ａから滞在地Ｂへ向かう第１の進行方向端末数は「８」であり、滞在地Ｂから滞在地Ａへ向かう第２の進行方向端末数は「２」である。
図２（ｃ）は、各携帯端末の進行方向を表す第２の例である。ここでは、滞在地Ａから滞在地Ｂへ向かう第１の進行方向端末数は「５」であり、滞在地Ｂから滞在地Ａへ向かう第２の進行方向端末数は「５」である。
図２（ｂ）は、各携帯端末の進行方向を表す第１の例である。ここでは、滞在地Ａから滞在地Ｂへ向かう第１の進行方向端末数は「８」であり、滞在地Ｂから滞在地Ａへ向かう第２の進行方向端末数は「２」である。
図２（ｃ）は、各携帯端末の進行方向を表す第２の例である。ここでは、滞在地Ａから滞在地Ｂへ向かう第１の進行方向端末数は「５」であり、滞在地Ｂから滞在地Ａへ向かう第２の進行方向端末数は「５」である。
図３は、携帯端末毎の移動速度及び進行方向を表す第２の説明図である。
図３（ａ）も、各携帯端末の移動速度が、移動速度範囲設定部１２０に設定された移動速度範囲内か否かを表している。ここでは、ＩＤ１，４，５，８，９の携帯端末のみが、移動速度範囲に含まれているとする。
図３（ｂ）は、各携帯端末の進行方向を表す第１の例である。ここでは、滞在地Ａから滞在地Ｂへ向かう第１の進行方向端末数は「４」であり、滞在地Ｂから滞在地Ａへ向かう第２の進行方向端末数は「１」である。
図３（ｃ）は、各携帯端末の進行方向を表す第２の例である。ここでは、滞在地Ａから滞在地Ｂへ向かう第１の進行方向端末数は「２」であり、滞在地Ｂから滞在地Ａへ向かう第２の進行方向端末数は「３」である。
図３（ｂ）は、各携帯端末の進行方向を表す第１の例である。ここでは、滞在地Ａから滞在地Ｂへ向かう第１の進行方向端末数は「４」であり、滞在地Ｂから滞在地Ａへ向かう第２の進行方向端末数は「１」である。
図３（ｃ）は、各携帯端末の進行方向を表す第２の例である。ここでは、滞在地Ａから滞在地Ｂへ向かう第１の進行方向端末数は「２」であり、滞在地Ｂから滞在地Ａへ向かう第２の進行方向端末数は「３」である。
＜最大端末数＞
端末数計数部１２は、移動体毎に、当該移動速度範囲に含まれる移動速度の携帯端末の全端末数を計数する。例えば以下のように、全端末数を計数する。
移動速度範囲１（移動体：「徒歩」を想定） ：１５０
移動速度範囲２（移動体：「自転車」を想定）：２３０
移動速度範囲３（移動体：「バス」を想定） ：８７０
移動速度範囲４（移動体：「自動車」を想定）：３２０
移動速度範囲５（移動体：「電車」を想定） ：０
そして、全端末数が最も多い移動体「バス」について第１の進行方向端末数及び第２の進行方向端末数を計数する。
移動速度範囲３（移動体：「バス」を想定） ：８７０
第１の進行方向：４２０
第２の進行方向：４５０
端末数計数部１２は、移動体毎に、当該移動速度範囲に含まれる移動速度の携帯端末の全端末数を計数する。例えば以下のように、全端末数を計数する。
移動速度範囲１（移動体：「徒歩」を想定） ：１５０
移動速度範囲２（移動体：「自転車」を想定）：２３０
移動速度範囲３（移動体：「バス」を想定） ：８７０
移動速度範囲４（移動体：「自動車」を想定）：３２０
移動速度範囲５（移動体：「電車」を想定） ：０
そして、全端末数が最も多い移動体「バス」について第１の進行方向端末数及び第２の進行方向端末数を計数する。
移動速度範囲３（移動体：「バス」を想定） ：８７０
第１の進行方向：４２０
第２の進行方向：４５０
＜最短の移動軌跡の端末数＞
端末数計数部１２は、以下のＳ１〜Ｓ４によって、第１の進行方向端末数及び第２の進行方向端末数を計数する。
（Ｓ１）移動体毎に、当該移動速度範囲に含まれる移動速度の携帯端末を選択する。
移動速度範囲１（移動体：「徒歩」を想定） ：１５０
移動速度範囲２（移動体：「自転車」を想定）：２３０
移動速度範囲３（移動体：「バス」を想定） ：８７０
移動速度範囲４（移動体：「自動車」を想定）：３２０
移動速度範囲５（移動体：「電車」を想定） ：０
端末数計数部１２は、以下のＳ１〜Ｓ４によって、第１の進行方向端末数及び第２の進行方向端末数を計数する。
（Ｓ１）移動体毎に、当該移動速度範囲に含まれる移動速度の携帯端末を選択する。
移動速度範囲１（移動体：「徒歩」を想定） ：１５０
移動速度範囲２（移動体：「自転車」を想定）：２３０
移動速度範囲３（移動体：「バス」を想定） ：８７０
移動速度範囲４（移動体：「自動車」を想定）：３２０
移動速度範囲５（移動体：「電車」を想定） ：０
（Ｓ２）次に、移動体毎に、選択された複数の携帯端末の時系列の位置情報から、第１の滞在地と第２の滞在地との間の近似の移動軌跡を生成する。
最も簡単には、当該移動体の移動速度範囲に属する全ての携帯端末２について、移動軌跡の位置情報をプロットし、近似の移動軌跡を生成する。これによって、移動体毎に、近似の移動軌跡が生成される。
また、同一の移動体であっても、例えばクラスタリングによって、複数の位置情報の群に区分することで、その群毎に、複数の移動軌跡を抽出することもできる。
最も簡単には、当該移動体の移動速度範囲に属する全ての携帯端末２について、移動軌跡の位置情報をプロットし、近似の移動軌跡を生成する。これによって、移動体毎に、近似の移動軌跡が生成される。
また、同一の移動体であっても、例えばクラスタリングによって、複数の位置情報の群に区分することで、その群毎に、複数の移動軌跡を抽出することもできる。
図４は、携帯端末毎の移動速度及び進行方向を表す第３の説明図である。
図４（ａ）は、図２と同様に、ＩＤ１〜ＩＤ１３の全ての携帯端末が、移動速度範に含まれているとする。
図４（ｂ）（ｃ）は、位置情報ＩＤ１〜１３から、近似の２つの移動軌跡が抽出されている。
図４（ａ）は、図２と同様に、ＩＤ１〜ＩＤ１３の全ての携帯端末が、移動速度範に含まれているとする。
図４（ｂ）（ｃ）は、位置情報ＩＤ１〜１３から、近似の２つの移動軌跡が抽出されている。
（Ｓ３）次に、第１の滞在地と第２の滞在地とを結ぶ最短線分に最も近い移動軌跡の移動体を選択する。
図４（ｂ）（ｃ）によれば、第１の滞在地と第２の滞在地とを結ぶ破線（最短線分）に最も近い移動軌跡ｙが選択される。
移動軌跡は、例えば位置情報のクラスタリング結果に対し、同一クラスタと推定された軌跡の緯度経度の移動平均近似曲線であってもよい。
そして、例えば最短線分に対する直角方向について、最短線分と移動軌跡との間の最も長い距離を抽出し、その距離が最も短い移動軌跡を選択することができる。
図４（ｂ）（ｃ）によれば、第１の滞在地と第２の滞在地とを結ぶ破線（最短線分）に最も近い移動軌跡ｙが選択される。
移動軌跡は、例えば位置情報のクラスタリング結果に対し、同一クラスタと推定された軌跡の緯度経度の移動平均近似曲線であってもよい。
そして、例えば最短線分に対する直角方向について、最短線分と移動軌跡との間の最も長い距離を抽出し、その距離が最も短い移動軌跡を選択することができる。
（Ｓ４）そして、選択された移動体について、第１の進行方向端末数及び第２の進行方向端末数を計数する。
図４（ｂ）（ｃ）によれば、移動軌跡ｙの近傍の携帯端末について、第１の進行方向端末数及び第２の進行方向端末数が計数されている。
図４（ｂ）（ｃ）によれば、移動軌跡ｙの近傍の携帯端末について、第１の進行方向端末数及び第２の進行方向端末数が計数されている。
［双方向交通機関推定部１３］
双方向交通機関推定部１３は、当該滞在地間について、第１の進行方向端末数と第２の進行方向端末数との比が、所定範囲内となる場合、双方向交通機関の必要性が高いと推定する。
双方向交通機関推定部１３は、当該滞在地間について、第１の進行方向端末数と第２の進行方向端末数との比が、所定範囲内となる場合、双方向交通機関の必要性が高いと推定する。
図２（ｂ）によれば、第１の進行方向端末数と第２の進行方向端末数との比が「８：２」であり、図２（ｃ）と比較して、双方向交通機関の必要性は低いといえる。
図２（ｃ）によれば、第１の進行方向端末数と第２の進行方向端末数との比が「５：５」であり、図２（ｂ）と比較して、双方向交通機関の必要性は高いといえる。
図２（ｃ）によれば、第１の進行方向端末数と第２の進行方向端末数との比が「５：５」であり、図２（ｂ）と比較して、双方向交通機関の必要性は高いといえる。
図３（ｂ）によれば、第１の進行方向端末数と第２の進行方向端末数との比が「４：１」であり、図３（ｃ）と比較して、双方向交通機関の必要性は低いといえる。
図３（ｃ）によれば、第１の進行方向端末数と第２の進行方向端末数との比が「２：３」であり、図３（ｂ）と比較して、双方向交通機関の必要性は高いといえる。
図３（ｃ）によれば、第１の進行方向端末数と第２の進行方向端末数との比が「２：３」であり、図３（ｂ）と比較して、双方向交通機関の必要性は高いといえる。
図４（ｂ）（ｃ）によれば、第１の進行方向端末数と第２の進行方向端末数との比が「２：１」であり、双方向交通機関の必要性を検討することもできる。
図５は、本発明における滞在地間決定部の詳細機能構成図である。
図５によれば、滞在地間決定部１０は、滞在地推定部１０１と、滞在地群区分部１０２と、滞在地ペア抽出部１０３と、共起度付与部１０４と、第１の滞在地ペア選択部１０５と、第２の滞在地ペア選択部１０６とを有する。
［滞在地推定部１０１］
滞在地推定部１０１は、携帯端末２によって測位された時系列の位置情報を収集する。位置情報は、携帯端末２から直接的に受信するものであってもよいし、特定の位置情報サーバから取得するものであってもよい。
滞在地推定部１０１は、携帯端末２によって測位された時系列の位置情報を収集する。位置情報は、携帯端末２から直接的に受信するものであってもよいし、特定の位置情報サーバから取得するものであってもよい。
次に、滞在地推定部１０１は、携帯端末毎に、時系列の位置情報から滞在状態を判定し、その滞在状態の位置情報を「滞在地」として推定する。
具体的には、滞在地推定部１０１は、時系列の位置情報における所定時間（例えば３０分）以上の滞留を抽出し、当該滞留の位置を「滞在地」と推定する。滞在地毎に、滞在地ＩＤ(IDentifier)が付与される。
具体的には、滞在地推定部１０１は、時系列の位置情報における所定時間（例えば３０分）以上の滞留を抽出し、当該滞留の位置を「滞在地」と推定する。滞在地毎に、滞在地ＩＤ(IDentifier)が付与される。
他の実施形態として、滞在地推定部１０１は、携帯端末毎に、滞留する時間帯から「自宅」を推定するものであってもよい。高層マンションの場合、自宅であっても、多数の携帯端末が滞在地として集中する場合がある。自宅を推定するために、例えば以下の２つの方法があるが、その他の既存技術を用いてもよい。
（住所周辺の位置情報に基づく自宅推定）
滞在地推定部１０１は、携帯端末を所持したユーザの住所を予め登録しておき、その住所を中心とする所定半径に含まれる位置情報を、「自宅」と推定する。
（滞留時間帯の傾向に基づく自宅推定）
滞在地推定部１０１は、携帯端末を所持するユーザの滞留する時間帯の傾向から、自宅か否かを推定する。
例えば、時系列の位置情報について、「例えば半径１００ｍの地域範囲に連続して６時間以上」している場合、その地域範囲を「自宅」と推定することができる。また、「その滞留している日が、１週間で６日以上続く」とする条件を更に加えて、その地域範囲を「自宅」と推定することも好ましい。
滞在地推定部１０１は、携帯端末を所持したユーザの住所を予め登録しておき、その住所を中心とする所定半径に含まれる位置情報を、「自宅」と推定する。
（滞留時間帯の傾向に基づく自宅推定）
滞在地推定部１０１は、携帯端末を所持するユーザの滞留する時間帯の傾向から、自宅か否かを推定する。
例えば、時系列の位置情報について、「例えば半径１００ｍの地域範囲に連続して６時間以上」している場合、その地域範囲を「自宅」と推定することができる。また、「その滞留している日が、１週間で６日以上続く」とする条件を更に加えて、その地域範囲を「自宅」と推定することも好ましい。
［滞在地群区分部１０２］
滞在地群区分部１０２は、携帯端末毎に、所定滞在地間を移動した移動軌跡上の滞在地の群を、１つのセッションＳとして区分する。
滞在地群区分部１０２は、携帯端末毎に、所定滞在地間を移動した移動軌跡上の滞在地の群を、１つのセッションＳとして区分する。
図６、図７及び図８は、ユーザＵ1、Ｕ2及びＵ3における１セッションの滞在地遷移を表す説明図である。
「セッション」とは、携帯端末毎に、所定条件に基づく滞在地の群に区分したものである。
例えば、携帯端末毎に、自宅と推定された滞在地から出発して到達するまで（自宅から出発し自宅に戻るまで）の滞在地の群を、１つのセッションＳとして区分するものであってもよい。セッションＳnは、ユーザＵk毎に独立に存在するものである。勿論、自宅の滞在地に限らず、始点と終点とを予め設定し、その間の滞在地遷移を１つのセッションとしたものであってもよい。
また、他の実施形態として、Ａ駅とＢ駅との間を、セッションとして設定するものであってもよい。これによって、Ａ駅とＢ駅との間で、潜在的移動量の高い、連続しない滞在地間を推定することができる。
例えば、携帯端末毎に、自宅と推定された滞在地から出発して到達するまで（自宅から出発し自宅に戻るまで）の滞在地の群を、１つのセッションＳとして区分するものであってもよい。セッションＳnは、ユーザＵk毎に独立に存在するものである。勿論、自宅の滞在地に限らず、始点と終点とを予め設定し、その間の滞在地遷移を１つのセッションとしたものであってもよい。
また、他の実施形態として、Ａ駅とＢ駅との間を、セッションとして設定するものであってもよい。これによって、Ａ駅とＢ駅との間で、潜在的移動量の高い、連続しない滞在地間を推定することができる。
図６によれば、１セッションにおけるユーザＵ1の滞在地が表されている。
滞在地の連続遷移 ：Ａ->Ｂ->Ｃ->Ｄ->Ｅ->Ａ
１セッションの滞在地：Ａ，Ｂ，Ｃ，Ｄ，Ｅ
図７によれば、１セッションにおけるユーザＵ2の滞在地が表されている。
滞在地の連続遷移 ：Ｇ->Ｂ->Ｃ->Ｄ->Ｅ->Ｉ->Ｅ->Ｉ->Ｅ->Ｄ->Ｃ->Ｂ->Ｇ
１セッションの滞在地：Ｂ，Ｃ，Ｄ，Ｅ，Ｉ，Ｇ
図８によれば、１セッションにおけるユーザＵ3の滞在地が表されている。
滞在地の連続遷移 ：Ｊ->Ｅ->Ｉ->Ｅ->Ｄ->Ｆ->Ｄ->Ｃ->Ｄ->Ｅ->Ｊ
１セッションの滞在地：Ｃ，Ｄ，Ｅ，Ｆ，Ｉ，Ｊ
滞在地の連続遷移 ：Ａ->Ｂ->Ｃ->Ｄ->Ｅ->Ａ
１セッションの滞在地：Ａ，Ｂ，Ｃ，Ｄ，Ｅ
図７によれば、１セッションにおけるユーザＵ2の滞在地が表されている。
滞在地の連続遷移 ：Ｇ->Ｂ->Ｃ->Ｄ->Ｅ->Ｉ->Ｅ->Ｉ->Ｅ->Ｄ->Ｃ->Ｂ->Ｇ
１セッションの滞在地：Ｂ，Ｃ，Ｄ，Ｅ，Ｉ，Ｇ
図８によれば、１セッションにおけるユーザＵ3の滞在地が表されている。
滞在地の連続遷移 ：Ｊ->Ｅ->Ｉ->Ｅ->Ｄ->Ｆ->Ｄ->Ｃ->Ｄ->Ｅ->Ｊ
１セッションの滞在地：Ｃ，Ｄ，Ｅ，Ｆ，Ｉ，Ｊ
［滞在地ペア抽出部１０３］
滞在地ペア抽出部１０３は、携帯端末毎に、同一セッションで生じた全ての組み合わせの滞在地ペアを抽出する。図６、図７，図８には、ユーザＵ1，Ｕ2，Ｕ3それぞれの滞在地ペアが表されている。
滞在地ペア抽出部１０３は、携帯端末毎に、同一セッションで生じた全ての組み合わせの滞在地ペアを抽出する。図６、図７，図８には、ユーザＵ1，Ｕ2，Ｕ3それぞれの滞在地ペアが表されている。
図９は、ユーザＵk毎の全ての滞在地ペアの組み合わせを表す説明図である。
図９によれば、ユーザＵ1における１つのセッションＳnについては１０個の滞在地ペアが抽出され、ユーザＵ2及びＵ3それぞれにおける１つのセッションＳnについては１５個の滞在地ペアが抽出される。
図９によれば、ユーザＵ1における１つのセッションＳnについては１０個の滞在地ペアが抽出され、ユーザＵ2及びＵ3それぞれにおける１つのセッションＳnについては１５個の滞在地ペアが抽出される。
［共起度付与部１０４］
共起度付与部１０４は、滞在地ペア毎に、全ての携帯端末ΣＵのセッションＳにおける「滞在地ペア」又は「滞在地」の出現回数に基づく共起度を付与する。具体的には、以下の２つの方法がある。
＜滞在地ペアの出現回数の総和に基づく共起度＞
＜滞在地の出現回数の総和に基づく共起度＞
共起度付与部１０４は、滞在地ペア毎に、全ての携帯端末ΣＵのセッションＳにおける「滞在地ペア」又は「滞在地」の出現回数に基づく共起度を付与する。具体的には、以下の２つの方法がある。
＜滞在地ペアの出現回数の総和に基づく共起度＞
＜滞在地の出現回数の総和に基づく共起度＞
＜滞在地ペアの出現回数の総和に基づく共起度＞
携帯端末毎、同一セッションＳnで出現した滞在地ペアに、出現回数＝１とする。即ち、同一セッションＳnで出現した滞在地ペアi-jが、同一セッションＳnで何回出現しても、出現回数＝１とカウントする。具体的には、ユーザＵkにおける第１の滞在地iと第２の滞在地jとの間の共起度を以下のように表す。
pair(i,j,Ｕk,Ｓn)＝１
そして、全ての携帯端末ΣＵの全てのセッションΣＳにおける滞在地ペアの出現回数の総和を、共起度として付与する。
pair(i,j)＝ΣＵkΣＳnpair(i,j,Ｕk,Ｓn)
携帯端末毎、同一セッションＳ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の出現回数
全ての携帯端末ΣＵのセッションにおける、第１の滞在地の出現回数と第２の滞在地の出現回数との乗算に基づく数値を、共起度として付与する。具体的には、以下のように表される。
pair(i,j)＝√(Ｎ(i)×Ｎ(j))
Ｎ(i)：全ての携帯端末ΣＵの全てのセッションΣＳにおける滞在地iの出現回数
Ｎ(j)：全ての携帯端末ΣＵの全てのセッションΣＳにおける滞在地jの出現回数
図１１は、滞在地の出現回数の総和に基づく共起度を表す説明図である。
図１１によれば、左側にユーザ毎の滞在地の出現回数を縦列に並べ、右側に滞在地毎の出現回数及び共起度を表している。例えば滞在地Ｎ(Ｂ)＝３は、全ての携帯端末ΣＵの全てのセッションΣＳにおける滞在地Ｂの出現回数が３回であることを表す。
図１１によれば、左側にユーザ毎の滞在地の出現回数を縦列に並べ、右側に滞在地毎の出現回数及び共起度を表している。例えば滞在地Ｎ(Ｂ)＝３は、全ての携帯端末ΣＵの全てのセッションΣＳにおける滞在地Ｂの出現回数が３回であることを表す。
［第１の滞在地ペア選択部１０５］
第１の滞在地ペア選択部１０５は、共起度が所定閾値以上となる滞在地ペアのみを選択する。ここでは、顕在的移動量に注目しており、共起度が小さい滞在地ペアは、そもそも移動量自体が少ないためである。
第１の滞在地ペア選択部１０５は、共起度が所定閾値以上となる滞在地ペアのみを選択する。ここでは、顕在的移動量に注目しており、共起度が小さい滞在地ペアは、そもそも移動量自体が少ないためである。
図１２は、連続遷移する全ての滞在地ペアに、図１０の共起度を付与したトポロジ図である。
図１２によれば、共起度が所定閾値２以上となる滞在地ペアのみが選択されている。ここでは、以下の滞在地ペアのみが抽出される。
Ｂ−Ｃ−Ｄ−Ｅ−Ｉ
図１２によれば、共起度が所定閾値２以上となる滞在地ペアのみが選択されている。ここでは、以下の滞在地ペアのみが抽出される。
Ｂ−Ｃ−Ｄ−Ｅ−Ｉ
図１３は、連続遷移する全ての滞在地ペアに、図１１の共起度を付与したトポロジ図である。
図１３によれば、共起度が所定閾値４以上となる滞在地ペアのみが選択されている。ここでは、以下の滞在地ペアのみが抽出される。
Ｃ−Ｄ−Ｅ−Ｉ
図１３によれば、共起度が所定閾値４以上となる滞在地ペアのみが選択されている。ここでは、以下の滞在地ペアのみが抽出される。
Ｃ−Ｄ−Ｅ−Ｉ
［第２の滞在地ペア選択部１０６］
第２の滞在地ペア選択部１０６は、時系列に連続遷移しない滞在地ペアのみを選択する。滞在地が連続遷移するか否かは、滞在地推定部１０１によって推定された滞在地の時系列によって判定することできる。選択された滞在地ペアは、端末数推定部１２へ出力され、双方向交通機関の必要性が推定される。
第２の滞在地ペア選択部１０６は、時系列に連続遷移しない滞在地ペアのみを選択する。滞在地が連続遷移するか否かは、滞在地推定部１０１によって推定された滞在地の時系列によって判定することできる。選択された滞在地ペアは、端末数推定部１２へ出力され、双方向交通機関の必要性が推定される。
図１４は、図１２に基づいて連続遷移しない全ての滞在地ペアに、図１０の共起度を付与したトポロジ図である。
図１４によれば、図１２における、共起度が所定閾値２以上となり、且つ、連続遷移する滞在地ペアの滞在地について、連続遷移しない全ての滞在地ペアが表されている。実際に時系列に連続遷移する滞在地ペアは、そもそも潜在的なものではないためである。
ここでは、滞在地ペアＣ−Ｅの共起度が最も高い。即ち、図６〜図１０及び図１２に基づく実施形態によれば、滞在地間Ｃ−Ｅの潜在的移動量が最も高いことが理解できる。例えば滞在地間Ｃ−Ｅに、人の移動をオフロードするための迂回経路を検討することができる。
図１４によれば、図１２における、共起度が所定閾値２以上となり、且つ、連続遷移する滞在地ペアの滞在地について、連続遷移しない全ての滞在地ペアが表されている。実際に時系列に連続遷移する滞在地ペアは、そもそも潜在的なものではないためである。
ここでは、滞在地ペアＣ−Ｅの共起度が最も高い。即ち、図６〜図１０及び図１２に基づく実施形態によれば、滞在地間Ｃ−Ｅの潜在的移動量が最も高いことが理解できる。例えば滞在地間Ｃ−Ｅに、人の移動をオフロードするための迂回経路を検討することができる。
図１５は、図１３に基づいて連続遷移しない全ての滞在地ペアに、図１１の共起度を付与したトポロジ図である。
図１５によれば、図１３における、共起度が所定閾値４以上となり、且つ、連続遷移する滞在地ペアの滞在地について、連続遷移しない全ての滞在地ペアが表されている。
ここでは、滞在地ペアＣ−Ｅの共起度が最も高い。即ち、図６〜図９、図１１及び図１３に基づく実施形態によれば、滞在地間Ｃ−Ｅの潜在的移動量が最も高いことが理解できる。例えば滞在地間Ｃ−Ｅに、人の移動をオフロードするための迂回経路を検討することができる。
図１５によれば、図１３における、共起度が所定閾値４以上となり、且つ、連続遷移する滞在地ペアの滞在地について、連続遷移しない全ての滞在地ペアが表されている。
ここでは、滞在地ペアＣ−Ｅの共起度が最も高い。即ち、図６〜図９、図１１及び図１３に基づく実施形態によれば、滞在地間Ｃ−Ｅの潜在的移動量が最も高いことが理解できる。例えば滞在地間Ｃ−Ｅに、人の移動をオフロードするための迂回経路を検討することができる。
図１４及び図１５によれば、潜在的移動量が多いであろうと推定された滞在地間について、双方向交通機関の必要性が推定される。
他の実施形態として、「所定時間範囲」毎に、滞在地推定部１０１と、滞在地群区分部１０２と、滞在地ペア抽出部１０３と、共起度付与部１０４と、第１の滞在地ペア選択部１０５と、第２の滞在地ペア選択部１０６とが実行されることも好ましい。
例えば「所定時間範囲＝１日」であってもよい。例えば、１日の中で、自宅から出発して自宅に戻る（セッション）ことが３回あったとすると、セッション数は３となる。
例えば「所定時間範囲＝１日」であってもよい。例えば、１日の中で、自宅から出発して自宅に戻る（セッション）ことが３回あったとすると、セッション数は３となる。
また、所定時間範囲＝「１日を区分した時間帯」「１週間」「１ヶ月」又は「季節単位」であってもよい。その所定時間範囲では、同一ユーザＵkについて複数のセッションが発生することなる。
pair(i,j,Ｕk)＝ΣＳnpair(i,j,Ｕk,Ｓn)
即ち、所定時間範囲で、潜在的移動量が多い滞在地間を推定することができる。
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)）
ユーザＵ1 -> セッション数＝30回（Ｓn（n=1〜30)）
ユーザＵ2 -> セッション数＝40回（Ｓn（n=1〜40)）
ユーザＵ3 -> セッション数＝42回（Ｓn（n=1〜42)）
尚、他の実施形態として、第２の滞在地ペア選択部１０６の処理が、第１の滞在地ペア選択部１０５の処理の前段で、又は、共起度付与部１０４の処理の前段で実行されるように構成することもできる。
以上、詳細に説明したように、本発明のプログラム、装置及び方法によれば、複数の携帯端末の時系列の位置情報に基づいて、滞在地間を行き来する双方向交通機関の必要性を推定することができる。特に、潜在的移動量が多いであろう滞在地間に、全体的な人の移動量をオフロードすることができる双方向交通機関（例えばバス、レンタル自転車、レンタカー）の設置を検討することができる。
前述した本発明の種々の実施形態について、本発明の技術思想及び見地の範囲の種々の変更、修正及び省略は、当業者によれば容易に行うことができる。前述の説明はあくまで例であって、何ら制約しようとするものではない。本発明は、特許請求の範囲及びその均等物として限定するものにのみ制約される。
１ 推定装置
１０ 滞在地間決定部
１０１ 滞在地推定部
１０２ 滞在地群区分部
１０３ 滞在地ペア抽出部
１０４ 共起度付与部
１０５ 第１の滞在地ペア選択部
１０６ 第２の滞在地ペア選択部
１１ 移動速度算出部
１２０ 移動速度範囲設定部
１２ 端末数計数部
１３ 双方向交通機関推定部
２ 携帯端末
１０ 滞在地間決定部
１０１ 滞在地推定部
１０２ 滞在地群区分部
１０３ 滞在地ペア抽出部
１０４ 共起度付与部
１０５ 第１の滞在地ペア選択部
１０６ 第２の滞在地ペア選択部
１１ 移動速度算出部
１２０ 移動速度範囲設定部
１２ 端末数計数部
１３ 双方向交通機関推定部
２ 携帯端末
Claims (9)
- 複数の携帯端末の時系列の位置情報に基づいて、滞在地間を行き来する双方向交通機関の必要性を推定するようにコンピュータを機能させるプログラムであって、
移動速度範囲を設定した移動速度範囲設定手段と、
携帯端末毎に、第１の滞在地と第２の滞在地との間の移動速度及び進行方向を算出する移動速度算出手段と、
前記移動速度範囲に含まれる移動速度の携帯端末を選択し、第１の滞在地から第２の滞在地へ進行する第１の進行方向端末数と、第２の滞在地から第１の滞在地への進行する第２の進行方向端末数とを計数する端末数計数手段と、
当該滞在地間について、第１の進行方向端末数と第２の進行方向端末数との比が、所定範囲内となる場合、双方向交通機関の必要性が高いと推定する双方向交通機関推定手段と
してコンピュータを機能させることを特徴とするプログラム。 - 前記移動速度範囲設定手段は、第１の滞在地と第２の滞在地との間を移動する移動体毎に移動速度範囲を設定しており、
前記端末数計数手段は、前記移動体毎に、当該移動速度範囲に含まれる移動速度の携帯端末の全端末数を計数し、第１の進行方向端末数及び第２の進行方向端末数を計数する
ようにコンピュータを機能させることを特徴とする請求項１に記載のプログラム。 - 前記移動速度範囲設定手段は、第１の滞在地と第２の滞在地との間を移動する移動体毎に移動速度範囲を設定しており、
前記端末数計数手段は、
前記移動体毎に、当該移動速度範囲に含まれる移動速度の携帯端末を選択し、
前記移動体毎に、選択された複数の携帯端末の時系列の位置情報から、第１の滞在地と第２の滞在地との間の近似の移動軌跡を生成し、
第１の滞在地と第２の滞在地とを結ぶ最短線分に最も近い前記移動軌跡の移動体を選択し、
選択された前記移動体について、第１の進行方向端末数及び第２の進行方向端末数を計数する
ようにコンピュータを機能させることを特徴とする請求項１に記載のプログラム。 - 携帯端末毎に、時系列の位置情報から滞在状態を判定し、該滞在状態の位置情報を滞在地として推定する滞在地推定手段と、
携帯端末毎に、所定滞在地間を移動した移動軌跡上の滞在地の群を、１つのセッションとして区分する滞在地群区分手段と、
携帯端末毎に、同一セッションで生じた全ての組み合わせの滞在地ペアを抽出する滞在地ペア抽出手段と、
前記滞在地ペア毎に、全ての携帯端末のセッションにおける滞在地ペア又は滞在地の出現回数に基づく共起度を付与する共起度付与手段と、
前記共起度が所定閾値以上となる滞在地ペアのみを選択する第１の滞在地ペア選択手段と、
時系列に連続遷移しない滞在地ペアのみを選択する第２の滞在地ペア選択手段と
してコンピュータを更に機能させ、
第２の滞在地ペア選択手段によって選択された潜在的移動量が多い滞在地間を行き来する双方向交通機関の必要性を推定する
ことを特徴とする請求項１から３のいずれか１項に記載のプログラム。 - 前記共起度付与手段は、
携帯端末毎、同一セッションで出現した滞在地ペアに、出現回数＝１とし、
全ての携帯端末ΣＵのセッションにおける滞在地ペアの出現回数の総和を、共起度として付与する
ようにコンピュータを機能させることを特徴とする請求項４に記載のプログラム。 - 前記共起度付与手段は、
全ての携帯端末ΣＵのセッションにおける、第１の滞在地の出現回数と第２の滞在地の出現回数との乗算に基づく数値を、共起度として付与する
ようにコンピュータを機能させることを特徴とする請求項４に記載のプログラム。 - 前記滞在地推定手段は、時系列の位置情報における所定時間以上の滞留を抽出し、当該滞留の位置を滞在地と推定する
ようにコンピュータを機能させることを特徴とする請求項４から６のいずれか１項に記載のプログラム。 - 複数の携帯端末の時系列の位置情報に基づいて、滞在地間を行き来する双方向交通機関の必要性を推定する装置であって、
移動速度範囲を設定した移動速度範囲設定手段と、
携帯端末毎に、第１の滞在地と第２の滞在地との間の移動速度及び進行方向を算出する移動速度算出手段と、
前記移動速度範囲に含まれる移動速度の携帯端末を選択し、第１の滞在地から第２の滞在地へ進行する第１の進行方向端末数と、第２の滞在地から第１の滞在地への進行する第２の進行方向端末数とを計数する端末数計数手段と、
当該滞在地間について、第１の進行方向端末数と第２の進行方向端末数との比が、所定範囲内となる場合、双方向交通機関の必要性が高いと推定する双方向交通機関推定手段と
を有することを特徴とする装置。 - 複数の携帯端末の時系列の位置情報に基づいて、滞在地間を行き来する双方向交通機関の必要性を推定する装置の推定方法であって、
前記装置は、
移動速度範囲を設定しており、
携帯端末毎に、第１の滞在地と第２の滞在地との間の移動速度及び進行方向を算出する第１のステップと、
前記移動速度範囲に含まれる移動速度の携帯端末を選択し、第１の滞在地から第２の滞在地へ進行する第１の進行方向端末数と、第２の滞在地から第１の滞在地への進行する第２の進行方向端末数とを計数する第２のステップと、
当該滞在地間について、第１の進行方向端末数と第２の進行方向端末数との比が、所定範囲内となる場合、双方向交通機関の必要性が高いと推定する第３のステップと
を実行することを特徴とする装置の推定方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2016254625A JP6621208B2 (ja) | 2016-12-28 | 2016-12-28 | 滞在地間を行き来する双方向交通機関の必要性を推定するプログラム、装置及び方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2016254625A JP6621208B2 (ja) | 2016-12-28 | 2016-12-28 | 滞在地間を行き来する双方向交通機関の必要性を推定するプログラム、装置及び方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2018106567A true JP2018106567A (ja) | 2018-07-05 |
| JP6621208B2 JP6621208B2 (ja) | 2019-12-18 |
Family
ID=62787315
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2016254625A Active JP6621208B2 (ja) | 2016-12-28 | 2016-12-28 | 滞在地間を行き来する双方向交通機関の必要性を推定するプログラム、装置及び方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP6621208B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2020148466A (ja) * | 2019-03-11 | 2020-09-17 | トヨタ自動車株式会社 | 情報処理装置、情報処理方法及びプログラム |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005115557A (ja) * | 2003-10-06 | 2005-04-28 | Sumitomo Electric Ind Ltd | 移動手段判別装置および方法、ならびにｏｄ交通量算出装置および方法 |
| JP2009301256A (ja) * | 2008-06-12 | 2009-12-24 | Fujitsu Ltd | 運行経路提案プログラム、運行経路提案システム及び運行経路提案方法 |
| WO2014034310A1 (ja) * | 2012-08-30 | 2014-03-06 | 株式会社日立製作所 | 情報分析システム、及び情報分析方法 |
| JP2015049681A (ja) * | 2013-08-30 | 2015-03-16 | Kddi株式会社 | 類似移動経路をとるユーザを検索する装置、プログラム及び方法 |
| JP2015076079A (ja) * | 2013-10-11 | 2015-04-20 | パイオニア株式会社 | 利用目的推定システム、端末装置、利用目的推定方法、およびプログラム |
| JP2016076141A (ja) * | 2014-10-08 | 2016-05-12 | 株式会社コロプラ | 路線バス運行分析評価システム、分析評価方法、および、プログラム |
-
2016
- 2016-12-28 JP JP2016254625A patent/JP6621208B2/ja active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005115557A (ja) * | 2003-10-06 | 2005-04-28 | Sumitomo Electric Ind Ltd | 移動手段判別装置および方法、ならびにｏｄ交通量算出装置および方法 |
| JP2009301256A (ja) * | 2008-06-12 | 2009-12-24 | Fujitsu Ltd | 運行経路提案プログラム、運行経路提案システム及び運行経路提案方法 |
| WO2014034310A1 (ja) * | 2012-08-30 | 2014-03-06 | 株式会社日立製作所 | 情報分析システム、及び情報分析方法 |
| JP2015049681A (ja) * | 2013-08-30 | 2015-03-16 | Kddi株式会社 | 類似移動経路をとるユーザを検索する装置、プログラム及び方法 |
| JP2015076079A (ja) * | 2013-10-11 | 2015-04-20 | パイオニア株式会社 | 利用目的推定システム、端末装置、利用目的推定方法、およびプログラム |
| JP2016076141A (ja) * | 2014-10-08 | 2016-05-12 | 株式会社コロプラ | 路線バス運行分析評価システム、分析評価方法、および、プログラム |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2020148466A (ja) * | 2019-03-11 | 2020-09-17 | トヨタ自動車株式会社 | 情報処理装置、情報処理方法及びプログラム |
| JP7093057B2 (ja) | 2019-03-11 | 2022-06-29 | トヨタ自動車株式会社 | 情報処理装置、情報処理方法及びプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP6621208B2 (ja) | 2019-12-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102667404B (zh) | 用探测数据来分析兴趣点的方法 | |
| Brownell et al. | A driverless alternative: fleet size and cost requirements for a statewide autonomous taxi network in New Jersey | |
| EP2332021B1 (en) | System and method for parking time estimations | |
| JP6058139B2 (ja) | 公共輸送機関ナビゲータ | |
| CN110398254B (zh) | 一种减缓交通拥挤的方法及系统 | |
| JP6141743B2 (ja) | 移動経路推定システム及びその方法 | |
| WO2017155581A1 (en) | Verification of pickup times in real-time ride-sharing feeds | |
| CN109547930B (zh) | 基于运营商数据的城市轨道交通客流来源分析的方法及装置 | |
| JP2013210870A (ja) | 動線情報計測システムおよび方法、並びに情報処理装置 | |
| CN110874668A (zh) | 一种轨道交通od客流预测方法、系统及电子设备 | |
| Rajput et al. | Advanced urban public transportation system for Indian scenarios | |
| CN106133802A (zh) | 用于推定行驶速度的装置和方法 | |
| JP6307376B2 (ja) | 交通分析システム、交通分析プログラムおよび交通分析方法 | |
| US11109190B2 (en) | Information provision method and information provision device for providing guidance | |
| US11164158B2 (en) | Information processing method and information processor | |
| CN102288186B (zh) | 导航系统以及使用此导航系统的路径规划方法 | |
| US10616758B2 (en) | Server device, method of processing masking of route information and program for the method | |
| JP6455141B2 (ja) | プログラム、情報配信装置、移動体端末、および方法 | |
| KR20180048828A (ko) | 셀룰라 데이터와 관련 이용에 의거하여 근본 혼잡 원인을 확인하고 그 완화책을 권고하는 방법과 시스템 | |
| JP6621208B2 (ja) | 滞在地間を行き来する双方向交通機関の必要性を推定するプログラム、装置及び方法 | |
| JP2018077756A (ja) | 対象経路を含む移動位置範囲群に基づき通行量を推定する装置、プログラム及び方法 | |
| JP2017227513A (ja) | 交通情報配信システムおよび交通情報配信方法 | |
| CN107563537B (zh) | 一种候车时间的确定方法及装置 | |
| US10613187B2 (en) | Server device, method of processing masking of route information and program for the method | |
| JP2016037079A (ja) | 乗車列車同定装置、鉄道利用データ収集システム、乗車列車同定方法及びプログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20181219 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20191011 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20191118 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20191118 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6621208 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |