本研究提出的双重划分与优化算法（DualOpt）显著提升了大规模旅行商问题（TSP）的求解效率和质量。实验结果表明，DualOpt在TSP100K实例中较LKH3加速104倍，解的质量提高1.40%。