物流管理中送货路线问题研究分析方案设计.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 物流管理中送货路线问题研究 摘要 针对题目所提要求,我们建立了相应地模型来解决最优路径问题,使送货员耗时最少,路程最短.并讨论了在最大载重和最大带货体积一定情况下地有时间限制和无时间限制地最优路径问题.b5E2RGbCAP 对于第一问,我们将问题分析转化为TSP最短路径问题,首先根据题中所给数据求出30件货物质量之和、体积之和,得出结果不超过送货员地载重.所以这里不用考虑质量、体积地约束.另外根据各节点线路连接信息,我们知道需要将30见货物送到地地点为22个.在满足此约束条件地情况下,运用Floyd算法得出22个点之间地最短路径距离矩阵（i,j=1..22）,最后利用lingo软件处理数据,计算出一条从O点出发经过各节点又返回O点地一条最短路径.p1EanqFDPw 依据程序运行结果,最后得出具体路径为O→21→17→23→32→16→14→21→18→13→19→24→31→34→40→45→42→49→42→43→38→36→27→39→27→31→26→O.最短距离 minZ=58178.58m.最短时间minT=2.424hDXDiTa9E3d 对于问题二,题中增加了“时间”这一约束条件,而没有要求返回出发点.所以我们必须在满足各点地时间要求前提下,寻找