一种基于聚类策略的大规模旅行商问题求解方法及系统

本发明公开了一种基于聚类策略的大规模旅行商问题求解方法及系统，涉及组合优化技术领域。该系统包括节点聚类模块、子路径生成模块、路径整合优化模块。本发明通过聚类分解TSP算例为子问题，然后采用Pointerformer模型优化各TSP子问题的解，最后结合多入口/出口点贪心算法初始化连接整合子路径、簇边界优化算法与2‑opt局部搜索算法精调全局路径，提升解质量；对于节点规模≥103的大规模TSP问题，本发明的方法在求解精度、计算效率和可扩展性上均显著优于蚁群优化算法、神经组合优化算法以及Pointerformer算法，有效克服了深度学习方法在大规模场景下的扩展瓶颈。