交通运输专业 闽港纸箱包装有限公司配送路线优化研究和实现分析研究

闽港纸箱包装有限公司配送路线优化研究 [摘要] 物流配送是物流的核心环节之一，而合理的选址和配送车辆的路线优化对于提高配送效率和质量具有重要影响。正确合理地安排车辆的配送线路，可以有效地增加车辆的利用率，实现合理线路运输，从而降低运输成本，节约运输时间，提高客户服务水平，提高经济效益，达到科学化的物流管理。这也是企业提高自身竞争力的有效途径之一。本文通过精确重心法对连云港市闽港纸箱有限公司的当前地址进行合理性的判断，并在此基础上通过对公司配送现状分析，利用“C-W”节约算法和扫描算法以及两种改进的最近插入法对该公司的配送路线进行优化。四种方法得到的结果均优于原配送路线，都可达到降低运输成本的目的，而利用节约算法得到的结果更优。该选题对与闽港纸箱包装有限公司相类似企业的物流配送路线规划问题也具有一定的参考价值。 [关键词] 车辆路径问题 选址合理性判断 节约算法 扫描算法 改进的最近插入法S Study of Delivery Route Optimization about The LianyungangCity Carton Company [Abstract] Physical distribution is a core part of logistics, while reasonable location and route optimization have a great effect on improving the efficiency and quality of delivery. Proper and reasonable arrangement for the delivery vehicle lines, can effectively increase the utilization of vehicles and achieve reasonable line transport. As a result, it will reduce transport costs, save transportation time, improve customer service levels, enhance economic efficiency and achieve scientific logistics management. This is also one of the effective way to improve competitiveness of enterprises. In this paper, the rationality of the current location of the Lianyungang City Carton company is judged by centre-of-gravity method. On this basis, the company's delivery status is analyzed, and the company's distribution route is improved by use of "CW" saving algorithm, sweep algorithm and two nearest insertion. the results obtained from four methods are better than the...