[发明专利]整车物流网络的优化方法、装置及存储介质

说明书

本发明公开了一种整车物流网络的优化方法、装置及存储介质，该方法包括：获取已有整车物流网络的中心库、配送库以及专卖店的位置坐标；从n个配送库中选取满足预设物流需求的配送库组合；对于每一配送库组合，通过预设聚类算法对全部专卖店进行聚类，获取与每一聚类的聚类中心点位置最接近的配送库，并作为该聚类所包含的专卖店对应的配送库，将各个配送库与专卖店的对应关系作为该配送库组合对应的配送方案；根据预设运输成本模型和物流周期模型计算每一配送方案对应的成本和纳期，并从中筛选成本和纳期整体最优的配送方案。与现有技术相比，通过本发明得到优化配送方案有效降低了整车物流网络的成本，提高了服务水平，实现了可靠有效的优化。

技术领域

本发明涉及汽车物流领域，尤其涉及一种整车物流网络的优化方法、装置及存储介质。

背景技术

汽车物流是以汽车和其零部件为物品的物流，覆盖了从零部件供应入厂到商品车交互销售商的全过程，是汽车产业供应链的重要组成部分和关键支持环节。汽车物流又可分为入厂、厂内和出厂三个物流环节，目前第三方汽车物流服务商主要提供入厂物流和出厂物流服务。其中属于出厂环节的整车物流是汽车物流最重要的一个组成部分，也是汽车物流中较早推行第三方物流模式且发展较为成熟的业务。

近年来，随着市场竞争的日趋加剧和成本的不断增加，国内整车物流企业普遍面临着降低成本和提升服务的矛盾，通过优化来达到物流成本和服务水平的最佳平衡，成为摆在所有整车物流企业面前重要且紧迫的一项课题。已有整车物流网络的网络结构如图1所示，主机厂1的新车出厂存入其对应的中心库中，之后，由中心库将整车配送至各个配送库（即一级配送网络），各个配送库通过分库调拨的方式将整车直接或者通过中间站配送至各个专营店（即二级配送网络），最终实现整车由中心库到各个专营店的运输。由于物流的网络结构直接关系到整车物流的成本和服务水平，因此其优化属于最重要且有效的整车物流优化。

然而，整车物流网络的复杂性和多变性决定了其优化工作的难度和风险，目前国内针对整车物流网络优化的研究还相对薄弱，各整车物流企业尚未形成先进、实用、可推广的优化技术和方法。

发明内容

有鉴于此，有必要提供一种整车物流网络的优化方法、装置及存储介质，以解决现有技术中尚无有效可靠的方法对整车物流网络进行优化，来降低成本、提升物流服务的技术问题。

为实现上述目的，本发明一实施例提供了一种整车物流网络的优化方法，包括以下步骤：

获取已有整车物流网络的网络位置信息，所述网络位置信息包括所述已有整车物流网络的中心库、配送库以及全部专卖店的位置坐标，所述配送库的数量记为n；

从n个所述配送库中选取满足预设物流需求的配送库组合，得到多个配送库组合；

对于每一配送库组合，根据全部专卖店的位置坐标以及该配送库组合中配送库的数量m，通过预设聚类算法对全部专卖店进行聚类得到m个聚类，依次获取该配送库组合中与每一聚类的聚类中心点位置最接近的配送库，并作为该聚类所包含的专卖店对应的配送库，将该配送库组合下各个配送库与专卖店的对应关系作为该配送库组合对应的配送方案；

根据预设运输成本模型和物流周期模型计算每一配送方案对应的成本和纳期，并从中筛选成本和纳期整体最优的配送方案作为所述已有整车物流网络的优化配送方案。

可选的，所述预设聚类算法为PAM算法，通过预设聚类算法对全部专卖店进行聚类得到m个聚类的步骤包括：

S1，从全部专卖店中任意选取m个点作为聚类中心点，每一专卖店对应一个点；

S2，按照与聚类中心点最近的原则，将剩余的非中心点分配到当前的m个聚类中心点代表的m个类中，所述非中心点与聚类中心点之间的距离与两者之间的货运里程和货运量相关；

S3，计算当前的全局损失值，所述全局损失值为所有点到聚类中心点的距离之和；