交通运输-闽港纸箱包装有限公司配送路线优化研究.docVIP

经典专科、本科、硕博、研究生、期刊毕业论文 仅供参考 PAGE 精心整理 仅供参考 勿用作商业用途 闽港纸箱包装有限公司配送路线优化研究 [摘要] 物流配送是物流的核心环节之一，而合理的选址和配送车辆的路线优化对于提高配送效率和质量具有重要影响。正确合理地安排车辆的配送线路，可以有效地增加车辆的利用率，实现合理线路运输，从而降低运输成本，节约运输时间，提高客户服务水平，提高经济效益，达到科学化的物流管理。这也是企业提高自身竞争力的有效途径之一。本文通过精确重心法对连云港市闽港纸箱有限公司的当前地址进行合理性的判断，并在此基础上通过对公司配送现状分析，利用“C-W”节约算法和扫描算法以及两种改进的最近插入法对该公司的配送路线进行优化。四种方法得到的结果均优于原配送路线，都可达到降低运输成本的目的，而利用节约算法得到的结果更优。该选题对与闽港纸箱包装有限公司相类似企业的物流配送路线规划问题也具有一定的参考价值。 [关键词] 车辆路径问题 选址合理性判断 节约算法 扫描算法 改进的最近插入法 S Study of Delivery Route Optimization about The Lianyungang City Carton Company [Abstract] P