巡回セールスマン問題における巡回路の構築手順の提案を行う。最近挿入法，ランダム挿入法などの構築法は，部分巡回路に対し，追加基準に合致する都市を1都市ずつ追加する近似解法である。このような後戻りを許さない貪欲的な挿入手続きは，残りの都市数が少なくなるにつれて，追加コストを大きく増加させる経路を作りやすい。本研究では，構築法の追加基準にしきい値を設けることで，このような問題を改善する解法を提案する。設定されたしきい値により，基となる手法の挿入手順とMSTによる挿入手順を使い分けることで精度を向上させる。性能評価にはTSP LIB95のベンチマーク問題に対して，基となる構築法としてCCA法を用いた結果と提案手法を用いた結果を比較した。