TSP问题的应用——为企业物流配送优化路径，确保一辆卡车能一次性运送N个小件包裹给所有客户。

简介：
本项目运用TSP算法解决企业物流配送中的路线规划难题，旨在通过优化路径设计，确保单辆卡车高效完成N个小件包裹的递送任务，提升服务效率和客户满意度。 进行三次实验，每次试验中的客户数量分别为N = 10, N = 100 和 N = 1000。 在每项实验中，请按照以下步骤操作： (1) 客户编号为从1到N的整数序列，并随机生成各对客户的距离。 (2) 卡车自物流企业出发，依次访问所有客户一次后返回起始点。 (3) 记录卡车访问客户的具体顺序π和总行驶路程L。 (4) 首先按照编号递增的顺序遍历（即1, 2,..., N），记录下此时的总行程长度为L0。然后，设计并实施一种更优的配送方案，得到新的总行程长度为L1，并计算改进百分比α：α = (L1 - L0) / L0。 若改进后的路线使得α > 30%，则认为实验成功，此时需记录所采用的方法、最终客户访问顺序和对应的总行驶距离。