時間条件のあるグラフ内のすべてのノードを移動する経路計画を必要とする事例に，自然災害で航空写真を撮影するためのルート検索アプリがあげられる．このようなアプリでは，緊急性に関する時間的要件を満たしながら，すべてのグラフノードをできる限り効率的に通過するルートを計算しなければならない．本研究では，各ノードへの時間条件をすべて把握できるわけではない状況下で，あるノードを選択した場合，残りのすべてのノードを直接接続したまま，時間内に多くのノードへ移動する手法を考案した．因子を考慮しない単純な方法に比べて，期限を逃したという点で29.42％優れており，総移動時間に関しては36.52％優れていることが明らかとなった．