送货员最短路径模型优化.pdf

西安邮电学院第五届 大学生数学建模竞赛 参赛作品 参赛队编号： 52 赛题类型代码： B 送货路线设计模型 摘要：为了解决最佳送货路线一系列问题，本文建立了求最短Hamilton 圈问题。 2 【】 利用 Floyd 算法 求出顶点间最短路，构造连接各顶点的一个无向赋权完备图 2 【 】 （矩阵）。使用启发式算法（ Heuristic Algorithm） 寻找该完备图最短的 Hamilton 圈。 借助Matlab等数学工具，使用模拟退火算法（SA）求出最优解（问题一）。 问题二中加入了时间限制，我们根据需求到达时间的不同，对整个路线图进行了 片区的划分，然后对于不同的片区便转化为一个新的求最短Hamilton 圈问题。 问题三没有时间限制，但是基于重量和体积的要求，我们比照第二问中所用方法 对总路线按照体积与重量的限制进行了划分片区，仍然按