.摘 要摘 要本文讨论了送货员送货路线的优化设计问题, 即在给定送货地点和给定设计规范的条件下，综合考虑最大载重范围、最大带货体积以及各货物送货时限，确定业务员的最佳运行路线策略.并总结出一些在这类图中求解近似最优回路的有效法则.对于问题1，采用了两种方法进行了计算，第一种是通过Floyd算法做出各顶点间的最短路径矩阵，然后选出130号货物所送达的顶点间的最短路径及距离，用二边逐次修正法求解Hamilton圈；第二种是通过蚁群算法获得多条近似优解，选取最佳线路. 对于第二问，则采用改进的遗传算法，求解有时间约束条件的TSP问题，根据线路规划问题的特点，基于遗传算法（GA）建立了一个适用于带有时间约束的送货路线规划模型.实验证明了此算法的有效性和可行性.对于第三问，利用分割求解法和蚁群算法的合成算法，运用共同链分割全图，对每一个分图进行最优求解，由此得到全图的最优解。关键词送货问题；优化路线；TSP模型；蚁群算法送货路线设计的数学模型1 问题重述现今社会网络越来越普及，网购已成为一种常见
