291最佳送货方案模型.docVIP

最佳送货方案模型 摘要：本文针对快递公司运送货物问题，按照题目中给定的相关条件求得用时最短的路径。 通过计算论证，将求解最少时间问题转化为求解最短路径问题。本文参照图论中的中国邮递员问题（CPP－chinese postman problem），运用Hamilton算法和Floyd算法，根据示意图上点与边的对应关系，对题设中给定条件进行分析，建立了基于Hamilton算法的模型。通过模型计算求出邮递员送货所需的最少时间以及最优路线，解决了实际中快递公司发送货物成本的重要问题。 最后，对模型作出客观评价，详述了模型的优缺点，并且依据其缺点对送货方案模型进行改进，从而减小因为手工计算而带来的误差，使需要求解的最优路径更准确。 关键字：图论，哈米尔顿回路，权，最优路径最佳送货方案模型 一、问题重述 现今社会随着网络的普及，网络购物成为一种常见的消费方式，随之物流行业也渐渐兴盛，如何设计邮递员送货最优路径，节省邮递公司收发货物成本成为重要问题。 现有一个快递公司，库房在附录一图1中O点，送货员必须将货物送至城市内多处，设计最佳送货方案，使所用时间最少。（各点连通信息见附录一中表3，各件货物的相关信息见附录一中表1，50个点的坐标见附录一中表2） 假定只有一个送货员且只能沿附录一中图1所给定的连通线路行走。最大载重50公斤，所带货物最大体积1立方米，平均速度24公里/小时。同一地