本研究では，各車両に割当てる都市の振り分け方法として，クラスタリング手法であるファジィクラスタリングを用いた近似解法を提案する．また，都市をランダムに配置した問題に対して遺伝的アルゴリズム（genetic algorithm:GA）と提案手法を比較し，手法の有用性を検討する．