散歩やランニングのような習慣的運動では，一定の距離や時間を確保するために同じ経路を用いる場合が多い．しかしながら，同一経路の反復は，飽きを感じさせ，運動の習慣付けにおいて悪影響となる．そこで本研究では，出来るだけ同じ道を通らないような，一定範囲の距離を持つ単純経路の集合を生成する．提案手法では，類似度指標に任意2経路の共通辺数の総和を採用し，経路長制約をみたす初期解から近傍探索アルゴリズムによって，類似度最小化を行う．数値実験においては，数万辺規模の実際の道路ネットワークでの経路生成を行い，散歩経路として実用に足る経路集合を得られることを確かめた.