买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：广西大学

摘要：本发明提供一种配送属性数据驱动的协同配送联盟组建方法，属于物流配送领域，所述方法包括分析配送中心配送属性数据，发现潜在的协同机会，建立配送中心共同关系强度模型、配送中心经济占比模型、配送中心出车时段互补模型和配送中心车辆资源互补模型，建立配送属性数据驱动的协同配送联盟组建模型，求解配送属性数据驱动的协同配送联盟组建模型。直接由配送数据驱动在某区域或多个配送中心中识别和构建多个存在配送网络重叠、辐射范围重叠、出车时间互补、车辆类型资源互补的稳定的配送联盟，为单个配送中心确定最佳的协同配送伙伴，避免了以往伙伴选择方法的主观的指标选择和排序，同时克服了只能选择一个联盟伙伴和一次只能组建一个联盟的弊端。

主权项：1.一种配送属性数据驱动的协同配送联盟组建方法，其特征在于：所述方法包括如下步骤，步骤1：分析配送中心配送属性数据，发现潜在的协同机会；步骤2：建立配送中心共同关系强度模型；步骤3：建立配送中心经济占比模型；步骤4：建立配送中心出车时段互补模型；步骤5：建立配送中心车辆资源互补模型；步骤6：建立配送属性数据驱动的协同配送联盟组建模型；步骤7：基于数据预处理和遗传算法求解配送属性数据驱动的协同配送联盟组建模型；步骤1的具体过程为，配送中心配送属性数据包括地理位置、配送货物量、配送时间、配送车辆、配送客户的地理位置和配送客户的需求时间窗，发现潜在的协同机会的过程为，对配送中心间业务关系进行静态重叠识别和动态重叠识别，同时确定配送中心间资源互补方法，静态重叠识别的过程为，通过判定不同配送中心间的配送业务社会网络是否存在交叉重合关系及其强度则可判定不同配送企业间的配送的规模化程度，动态重叠识别的过程为，每个配送中心都对应一个配送范围，一个辐射范围，某配送中心配送范围的配送点不属于其自身辐射范围，但却处于另一个配送中心的辐射范围，即表示由另一个配送中心配送更经济，协同之后，将配送中心在辐射范围之外的配送点重新分配，使其处于协同配送联盟的综合经济配送范围，配送中心间资源互补方法为配送中心的车辆资源、节配送时间、频次不同，形成资源互补，协同之后提高资源利用率和服务效率；步骤2的具体过程为，建立配送中心共同关系强度模型为配送中心之间配送业务的重叠比例，即配送中心共同配送域的客户数量之和与各配送中心客户数量总和之比，定义 协同配送联盟uk的共同社会关系强度模型公式如下： 式中，I表示配送中心合集，i∈I；H表示配送域合集，h∈H；表示配送中心i在配送域h的业务数量；Qi表示配送中心i总业务量；步骤3的具体过程为，经济配送占比模型指配送中心在平均辐射半径内的配送量与配送总的配送量之比，联盟的经济配送占比越高，说明联盟在经济配送范围业务占比越大，联盟的辐射范围协同效用值越大，因此，定义 则协同配送联盟uk经济配送占比模型定义为 式中，表示配送联盟uk的辐射范围；为配送中心i在配送联盟uk辐射范围的配送量，Bi表示配送中心i总配送量；步骤4的具体过程为：配送中心出车时段互补强度定义为配送中心之间出车互补时段的相似业务量与原本不出车进行配送的业务量之比，以及配送中心之间互相需要的程度，其中，相似业务是指在出车互补时段内起点和终点相似的配送业务，配送业务相似度采用曼哈顿距离对配送中心的距离和客户距离进行相似度计算，当业务之间的配送中心的距离和客户距离之和小于阈值时，认为业务具有相似性；配送中心的相互需要程度定义为配送中心间存在出车互补关系的密度，例如，若有m个配送中心，包含的出车互补关系总数在理论上的最大可能有mm-12个互补关系，如果m个配送中心的实际出车互补关系数目为a，则这m个配送中心相互需要程度η为2amm-1，定义 则配送联盟出车时段互补强度可计算如下： 其中，T表示时段合集，t∈T；η配送中心相互需要程度系数，在周期t内配送中心i与配送联盟uk其他成员的相似业务数量，表示在周期t内配送中心i的业务数量；步骤5的具体过程为，配送中心车辆资源互补强度指配送中心车辆类型的异质程度，设配送中心i的车辆资源合集为tpi，配送中心j的车辆资源合集为tpj，则两个配送中心的异质性车辆资源合集为tpi∪tpj-tpi∩tpj，则定义配送联盟的车辆互补资源计算公式如下： 其中，为配送中心之间不同资源集合的元素数量，为联盟车辆资源全集的元素数量；步骤6的具体过程为，选定联盟经济配送占比、共同社会关系强度、出车时段互补、车辆资源互补最高为目标，基于数据驱动来识别和协调组建协同配送联盟，得到的协同配送的组建优化模型为： 其中，l表示l个联盟，uk表示第k个联盟，式5表示配送联盟的综合协同效应最大，式6表示配送联盟至少存在一个共同配送域，式7表示配送联盟至少存在一个出车时段互补，式8表示配送联盟辐射范围重叠，式9表示每个配送中心只参加一个联盟，式10-13为决策变量；步骤7的具体过程为，划分配送域，计算配送中心平均辐射半径，构造配送中心出车信息0-1矩阵，整合配送中心车辆类型信息，设计遗传算法；其中，划分配送域是基于时空距离的最大最小聚类法来划分配送域，首先计算时空距离，在用最大最小聚类法来对配送业务进行聚类；假设配送中心i给客户g配送，客户g地理位置为xg,yg、需求时间窗为[Eg,Lg]，配送中心i的地理位置xi,yi，由配送中心e给客户j配送，客户j地理位置为xj,yj、需求时间窗为[Ej,Lj]，配送中心e的地理位置为xe,ye；客户的时间距离计算，在客户g处的服务时间为sg，从客户g到客户j需要花费的时间为tgj，则车辆从客户g服务结束之后到达客户j的时间为t'，t'∈[Eg+sg+tgj,Lg+sg+tgj]，记E'j＝Eg+sg+tgj,L'j＝Lg+sg+tgj，则客户g和客户j的时间距离的计算公式如下： 其中：为偏差系数，用以衡量车辆到达客户时间与客户点的期望服务时间范围存在重合情况的时间距离偏差，客户的空间距离采用曼哈顿距离计算，客户空间距离定义为业务的地理距离，公式如下： 客户的时空距离dgj公式如下： 式中，α为时间距离的权重，ε为时间距离和空间距离的转换系数。

全文数据：

权利要求：

百度查询： 广西大学 一种配送属性数据驱动的协同配送联盟组建方法