本研究では，Social Force Model(SFM)を用いた人流シミュレーションを高速化するために，前処理を行うことで，エージェントが経由地点に向かうための方向ベクトルを再計算せずにSFMの運動方程式を算出する手法を提案する．SFMは，時間ステップごとに各エージェントの運動方程式を解くことで，人の流れを解析する手法である．SFMの運動方程式は，目的地に向かう進行方向ベクトルや周囲のエージェントから受ける力，障害物から受ける力の合力を用いて，エージェントの移動方向や速度を算出する．目的地に向かう進行方向ベクトルは，人が目的地に向かう動きを再現するため，エージェント座標が変わるたびに再計算する必要がある．そこで，提案手法では，解析領域を格子状に分割し，格子領域ごとに方向ベクトルをあらかじめ計算し，それを目的地までの進行方向ベクトルとして用いる．