基于遍历法的TSP求解器MATLAB实现

资 源 简 介

本项目利用MATLAB开发了一个旅行商问题(TSP)求解器，通过遍历法穷举所有路径组合，自动计算距离矩阵并输出最优路径。适用于小型规模TSP的教学演示与算法验证。

详 情 说 明

旅行商问题遍历法求解器

项目介绍

本项目实现了一个完整的旅行商问题(TSP)求解器，采用遍历法（穷举法）作为核心算法。系统能够对所有可能的路径排列进行枚举和评估，找出总距离最短的最优路径。项目集成了距离矩阵计算、路径优化和可视化功能，为小规模TSP问题提供准确的最优解。

功能特性

• 全排列遍历算法：采用穷举法搜索所有可能的路径组合，确保找到全局最优解
• 多种距离度量：支持欧几里得距离和曼哈顿距离两种计算方式
• 可视化展示：图形化显示城市分布和最优路径走向
• 性能分析：提供计算时间统计、路径距离分布等分析数据
• 用户友好界面：直观的图形用户界面，便于参数设置和结果查看

使用方法

1. 输入准备：准备城市坐标数据（n×2矩阵格式）或设定城市数量
2. 参数设置：选择距离计算方式（欧几里得/曼哈顿），设置城市数量（建议n≤10）
3. 执行计算：运行求解器进行路径枚举和优化
4. 结果查看：查看最优路径序列、最小总距离及可视化图形

系统要求

• MATLAB R2018b或更高版本
• 支持图形显示功能
• 内存需求：与城市数量相关，n=10时约需1GB可用内存

文件说明

主程序文件整合了项目的所有核心功能，包括：城市坐标生成与验证、距离矩阵构建、全排列路径枚举、最优路径搜索、计算结果统计以及图形用户界面的创建与管理。该文件通过模块化设计实现了完整的TSP求解流程，确保用户能够通过统一入口调用各项功能并获取可视化结果。