防災，交通，マーケティングなどの分野で，個人の移動履歴を収集・加工したデータベースを利用して時々刻々変化する人の流れを解析する研究や調査が盛んに行われている．しかし，データに含まれる個人情報の扱いやデータの欠損・不備などの問題により，広い範囲にデータベースを完全な形で公開することは困難である．本研究では，地域内の各地点に配置されたセンサーから観測される各時刻の交通量を入力データとし，時空間に拡張された大規模なネットワーク上における整数計画問題を解くことで，限られた観測データから個人の移動履歴を推定する手法を提案する．