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

权利要求书

1.一种整车物流网络的优化方法，其特征在于，包括以下步骤：

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

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

对于每一配送库组合，根据全部专卖店的位置坐标以及该配送库组合中配送库的数量m，通过预设聚类算法对全部专卖店进行聚类得到m个聚类，依次获取该配送库组合中与每一聚类的聚类中心点位置最接近的配送库，并作为该聚类所包含的专卖店对应的配送库，将该配送库组合下各个配送库与专卖店的对应关系作为该配送库组合对应的配送方案；所述预设聚类算法为PAM算法，非中心点与聚类中心点之间的距离与两者之间的货运里程和货运量相关，所述非中心点与聚类中心点之间的距离表示为：L=货运里程*货运量，其中货运里程表示所述非中心点与聚类中心点之间的货运距离，所述货运量表示所述非中心点所代表的专卖店的预示量；

其中，获取该配送库组合中与每一聚类的聚类中心点位置最接近的配送库，并作为该聚类所包含的专卖店对应的配送库的步骤包括：

对每一聚类，获取该聚类所包含的专卖店的重心；

将该聚类的聚类中心点和所述重心的中心位置作为推荐配送位置；

获取该配送库组合中与所述推荐配送位置最接近的配送库作为该聚类所包含的专卖店对应的配送库；

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

所述预设运输成本模型包括：运输总成本=干线成本+末端成本，所述干线成本用于表示整车由中心库运输至配送库的成本，干线成本=干线费率*干线货运里程*预示量，所述末端成本用于表示整车由配送库运输至专卖店的成本，末端成本=末端费率*末端货运里程*预示量；

所述预设物流周期模型包括：运输总纳期=干线纳期+末端纳期，所述干线纳期用于表示整车由中心库运输至配送库的纳期，末端纳期用于表示整车由配送库运输至专卖店的纳期，干线纳期根据干线纳期规则和预示量计算，预示量用于选择不同的铁运类型，不同的铁运类型对应不同的干线纳期规则，干线纳期规则表示为：干线纳期=干线日均货量对应的配板时间+固定出库时间+在途时间，末端纳期根据末端纳期规则和预示量计算，其中预示量用于选择不同的运输类型，不同的运输类型对应不同的末端纳期规则，末端纳期规则表示为：末端纳期=城市日均配板量对应的配板时间+固定出库时间+在途时间。

2.根据权利要求1所述的整车物流网络的优化方法，其特征在于，通过预设聚类算法对全部专卖店进行聚类得到m个聚类的步骤包括：

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

S2，按照与聚类中心点最近的原则，将剩余的非中心点分配到当前的m个聚类中心点代表的m个类中；

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

S4，交换非中心点与聚类中心点，计算交换后的全局损失值；

S5，判断交换后的全局损失值与交换前的全局损失值的大小，若全局损失值增大，则放弃此次交换，返回步骤S4，若全局损失值减小，则接受本次交换，返回步骤S2重复执行步骤S2至S5直至聚类中心点不再发生变化时，产出最终确定的m个聚类。

3.根据权利要求2所述的整车物流网络的优化方法，其特征在于，所述非中心点与聚类中心点之间的距离表示为：L=货运里程*货运量*费率，其中货运里程表示所述非中心点与聚类中心点之间的货运距离，所述货运量表示所述非中心点所代表的专卖店的预示量，所述费率表示运费单价。

4.根据权利要求1所述的整车物流网络的优化方法，其特征在于，所述获取该聚类所包含的专卖店的重心的步骤包括：

对每一聚类，获取该聚类所包含的每一专卖店的位置坐标和每一专卖店在预设时间段内的货运量；

该聚类所包含的专卖店的重心的坐标为：

重心坐标=sum(专卖店位置坐标*专卖店货运量)/sum(专卖店货运量），其中sum为求和运算。