観測データに基づく人の移動履歴の推定

2015 Fiscal Year Research-status Report

• Project/Area Number: 15K12462
• Research Institution: Osaka University
• Principal Investigator: 梅谷 俊治 大阪大学, 情報科学研究科, 准教授 (80367820)
• Co-Investigator(Kenkyū-buntansha): 蓮池 隆 早稲田大学, 理工学術院, 准教授 (50557949)
• Project Period (FY): 2015-04-01 – 2018-03-31
• Keywords: トラッキング / 整数計画

Outline of Annual Research Achievements

防災，交通，マーケティングなどの分野で，個人の移動履歴を収集・加工したデータベースを利用して時々刻々と変化する人の流れを解析する研究や調査が盛んに行われている．しかし，これらのデータベースは個人のプライバシ情報を多く含むため，企業や個人などの幅広い層にデータベースを完全な形で公開することは困難である．また，収集した個人の移動履歴データの欠損や不備によりデータベースの構築が困難な場合も少なくない．本研究では，地域内の各地点に配置されたセンサから観測される各時刻の交通量を入力データとし，時空間に拡張された大規模なネットワーク上における整数計画問題を解くことで，限られた観測データから個人の移動履歴を推定する手法を開発する．
本年度は，東京大学空間情報科学センターが公開している人の流れデータを利用して，高知都市圏（1.3万人），仙台都市圏（3.2万人），中京都市圏（8.5万人）について，人の移動履歴を推定する問題を整数計画問題に定式化した後に整数計画ソルバーを用いて解いた．その結果，いずれの都市圏でも高い精度で人の移動履歴を推定できることが確かめられた．

Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

現実の都市圏における大規模な人の流れデータを用いた数値実験により提案手法の有効性を検証できた．

Strategy for Future Research Activity

今後は，対象とする都市圏を増やすとともに，観測されるデータが不十分な場合でも推定精度を維持する手法の開発に取り組む予定である．