H物流公司农产品配送路径优化研究.pdfVIP

摘要

随着越来越多的线上服务涌现，让客户能够享受到各种便捷快速的服务，

与此同时，物流行业也得到蓬勃发展。2020年，我国社会物流总额已经突破

300万亿元，物流领域已经成为社会经济的“第三利润源”。城市物流是以城市

为服务对象的物流，它主要是在城市内进行运输和配送活动，具有活动范围大、

服务节点多、有时效性及以城市道路运输为主等特点，它是城市农产品物流链

条中最后一公里的配送，具有非常重要的承接作用。在其服务过程中，容易因

配送路径规划不合理和资源调度不充分造成物流成本的浪费。本文通过查阅文

献获悉车辆路径优化问题的现状，以H物流公司农产品配送为背景，分析其现

状与不足，明确此次研究的技术内容、方法及路线，并针对相关理论知识进行

调研和总结，进而展开研究讨论。本文主要做了以下几个方面的工作：

1、城市物流配送问题实际是一种具有多车型、多车辆、多目的地的车辆路

径优化问题。根据该物流配送问题的特点，采用“先分区再规划”的两阶段优

化模型，构建出以最小化配送成本为目标函数的数学模型。针对目标函数中的

配送成本，分别从配送固定成本和配送油耗成本两个角度进行衡量，模型以车

载量、车辆行驶里程等作为约束条件，充分考虑在实际配送中的限制条件；

2、基于构建出的数学模型，分别使用K-Means++聚类算法和禁忌搜索算法

进行区域划分和路径规划。考虑到K-Means++算法中K值不容易确定的问题，

本文采用一种模糊的方法计算出需要的K值，并结合K-Means++算法对初始聚

类中心不敏感的优点，对配送区域进行了划分。然后以实际道路距离为计算依

据，利用禁忌搜索算法，对配送路径进行规划。

3、通过两阶段路径优化生成了初始配送线路，但路线仍可进一步优化，本

文利用k-opt交换算子对路径规划结果进一步改进，并以H物流公司某日对该市

A区物流配送为例验证优化效果。此次研究为H物流公司节约了配送成本的同

时，为有类似特点的车辆路径规划的问题提供了一定的参考价值。

关键词：物流配送，车辆路径优化问题，K-Means++聚类算法，禁忌搜索算法，

k-opt交换

ABSTRACT

Withtheemergenceofmoreandmoreonlineservices,customerscanenjoya

varietyofconvenientandfastservices,atthesametime,thelogisticsindustryhasalso

beenbooming.In2020,thetotalamountofsociallogisticsinChinahasexceeded300

trillionyuan,andthelogisticsfieldhasbecomethethirdprofitsourceofsocial

economy.Urbanlogisticsisthelogisticsthattakesthecityastheserviceobject.It

mainlycarriesouttransportationanddistributionactivitiesinthecity.Ithasthe

characteristicsoflargescopeofactivities,manyservicenodes,timelinessandurban

roadtransportation.Itisthelastkilometerofdistributionintheurbanagricultural

productslogisticschainandplaysaveryimportantroleinundertaking.Initsservice

process,itiseasytowastelogisticscostsduetoun