1.一种基于地理社会网络协同配送联盟模型的构建方法,其特征在于:所述方法包括如下步骤,
步骤1:确定构建配送联盟的决策参数;
步骤2:计算配送中心辐射力模型;
步骤3:根据决策参数和辐射力模型辐射力形成联盟集群;
步骤4:确定联盟集群的收益分配指标体系;
步骤5:确定联盟集群的收益分配原则中联盟效用特征函数;
步骤6:对联盟集群的收益进行分配。
2.根据权利要求1所述的一种基于地理社会网络协同配送联盟模型的构建方法,其特征在于:步骤1的具体过程为,决策参数包括地理坐标信息和配送中心平均辐射半径,地理坐标信息包括地理X坐标和Y坐标,地理X坐标及Y坐标的参考系为GCS_WGS_1984,平均辐射半径大小代表配送中心的配送能力大小。
3.根据权利要求1所述的一种基于地理社会网络协同配送联盟模型的构建方法,其特征在于:步骤2的具体过程为,
步骤2.1:计算两两配送中心间的直线距离;
步骤2.2:计算配送中心断裂点,算式为:式中:Lik为第i个配送中心到断裂点k的距离;Mi、Mj为配送中心i、j供给能力,规定用配送中心的月平均配送量来表示,Lij为配送中心i、j的距离;
步骤2.3:计算配送中心场强,算式为:式中:Fik为第i个配送中心在k点处的辐射力大小;
步骤2.4:计算配送中心的辐射半径,算式为:式中,Rik为第i个配送中心的辐射半径;
步骤2.5:计算配送中心平均辐射半径,算式为:
4.根据权利要求1所述的一种基于地理社会网络协同配送联盟模型的构建方法,其特征在于:步骤3的具体过程为,
步骤3.1:给定大小为n的配送中心对象数据集,令I=1,选取k个初始聚类中心Zj(I),j=1,2,3,…,k;
步骤3.2:计算每个配送中心与聚类中心的距离D(xi,Zj(I)),i=1,2,3,…,k,如果满足D(xi,Zk(I))=min{D(xi,Zj(I)),i=1,2,3,…n}则xi∈Ck;
步骤3.3:计算k个新的聚类中心: k即取聚类中所有元素各自维度的距离;
步骤3.4:判断:若Zj(I+1)≠Zj(I),j=1,2,3,…,k,则I=I+1,返回步骤2;否则算法结束;
其中,配送中心聚类距离的确定方法的过程为:故联盟组建依据的三个参数x1为地理X坐标、x2为地理Y坐标、x3为平均辐射半径,将以上三个参数代入K‑means算法进行计算,得出的聚类结果即为基于这三个变量形成的配送中心协同配送联盟。
5.根据权利要求1所述的一种基于地理社会网络协同配送联盟模型的构建方法,其特征在于:步骤4中,收益分配指标体系包括配送中心资源能力、配送中心服务水平和配送中心网络地位,配送中心资源能力包含平均辐射半径和月平均配送量,配送中心服务水平是经济性数据指标,包括配送中心车辆的平均配送时间利用率以及平均载重利用率,配送中心的网络地位指标是社会性数据指标,包含相对度数中心度、相对接近中心度和相对特征向量中心度。
6.根据权利要求5所述的一种基于地理社会网络协同配送联盟模型的构建方法,其特征在于:配送车辆平均配送时间利用率和配送车辆平均载重利用率的复构过程为,配送车辆平均配送时间利用率复构过程为:式中Pt表示不同配送中心配送车辆的平均配送时间利用率,Tm表示配送中心每月累计配送时间,Mi表示对应车型的车辆数,Td表示每天每种车型的每一辆车计划营运时间,和配送时间窗包含时间长度对应,n表示每月车辆计划营运的天数;
配送车辆平均配送载重利用率复构过程为:式中Qt表示不同配送中心配送车辆平均载重利用率,Qm表示配送中心月平均配送货物量,是调查所得不同种类型车辆分配订单的比例系数,Tj表示不同车型的额定载重,Mi表示对应车型的车辆数,N表示对应车型的出车频次;
联盟收益分配指标中配送网络地位指标由基于配送中心货物种类竞合得到的相对度数中心度、相对接近中心度、相对特征向量中心度以及配送中心基于客户资源竞合得到的相对度数中心度、相对特征向量中心度构成。
7.根据权利要求6所述的一种基于地理社会网络协同配送联盟模型的构建方法,其特征在于:配送中心基于货物种类竞合得到的相对度数中心度、相对接近中心度、相对特征向量中心度以及配送中心基于客户资源竞合得到的相对度数中心度、相对特征向量中心度;
构建配送中心基于货种种类竞合的社会网络,首先建立配送中心与货物的2‑模发生网络,2‑模发生网络形成一个原始网络邻接矩阵为R′,配送中心数为n,配送货物种类为m,其中矩阵元素为:
其中i=1,2,L,n;e=1,2,L,m;
然后将2‑模发生网络转化成1‑模网络数据进行分析,根据点对点之间的关系,将配送中心与货物关系用对应乘积法转化成配送中心与配送中心之间的1‑模网络矩阵,配送中心与配送中心关系测量的是配送中心之间共同拥有的货种类数,设转化生成基于货种结构竞h
合关系的1‑模网络配送中心与配送中心的网络的邻接矩阵为R ,其中元素为 定义为配h
送中心货种结构竞合系数,该矩阵R对应的网络,称之为配送中心货种结构竞合关系子网;
点度中心度是网络中与该点有直接联系的点的数目,用来衡量个体在网络中居于中心的地位,分为绝对度数中心度和相对度数中心度,相对度数中心度便于大小不同的网络之间的对比,其公式表示为:
式中:g为网络由g个结点组成,ni表示第i个结点,nj表示第j个结点,d(ni)表示与节点i直接相通点的个数;
接近中心度通过计算结点与其他结点的距离来看结点的中心性,网络中结点的接近中心度与其他结点的捷径距离之和成反比,如果一个点通过比较短的路径与许多其他点相连,就说该点具有较高的接近中心性,相对接近中心度公式表示为:式中:g为网络由g个点组成,ni表示第i个结点,nj表示第j个结点,d(ni,nj)表示ni和nj的最短距离;
特征向量中心度是通过相邻点的重要性来衡量该点的价值,强调结点在网络中的价值,网络中结点的价值通过近邻点来决定,相对特征向量公式表示为:式中:g为网络由g个点组成,rij是网络的邻接矩阵,λ为常数;
建立配送中心与客户的2‑模网络,2‑模网络形成一个原始的网络邻接矩阵R″,配送中心数为n,客户数为b,其中矩阵元素为:其中i=1,2,L,n;c=1,2,L,b;
k
转化生成基于客户资源竞合的配送中心与配送中心的1‑模网络邻接矩阵为R ,其中元k
素为 定义为配送中心客户资源竞合系数,该矩阵R对应的网络,称之为配送中心客户资源竞合关系子网,配送中心客户资源竞合关系子网中的配送中心的相对点度中心度同样根据公式(9)进行求解,而相对特征向量中心度根据公式(11)进行求解。
8.根据权利要求1所述的一种基于地理社会网络协同配送联盟模型的构建方法,其特征在于:步骤5的具体过程为,对于n人联盟博弈中的子联盟S∈P(N),联盟成员协同后可收获的最大联盟总效用,记为v(S),一个联盟能给出的所有v(S),构成了一个P(N)→R的实值函数,实值函数为这个联盟博弈的特征函数,表示为:其中,xS表示成员全部联合混合策略的全体,xN/S表示N/S中成员全部联合或者策略的全体,ui(x,y)表示博弈方i对应策略组合x,y的期望收益。
9.根据权利要求8所述的一种基于地理社会网络协同配送联盟模型的构建方法,其特征在于:联盟收益分配的特征函数表示为:其中, 中的 是配送中心之间基于配送中心客户资源的竞合系数,即子联盟内的配送中心通过对客户资源竞合产生相互联系,决定了配送中心对配送中心子联盟的效用贡献程度, 代表了配送中心i的资源效用和,Rij是效用指标标准化后的值,Ri1代表配送中心自身辐射半径,Ri2代表配送中心月均配送量, 代表了配送中心i的服务水平,Sij是效用指标标准化后的值,Si1代表配送中心小型车平均配送时间利用率,Si2代表中型车平均配送时间利用率,Si3代表大型车平均配送时间利用率,Si4代表配送中心的小型车辆平均载重利用率,Si5代表中型车辆平均载重利用率,Si6代表大型车辆平均载重利用率,代表配送中心i的网络结构效用,Cij是效用指标准化后的值,Ci1代表配送中心社会网络结构效用货种竞合子网中相对度数中心度,Ci2代表货种竞合子网中相对接近中心度,Ci3代表货种竞合子网中相对特征向量中心度,Ci4代表客户资源竞合子网中相对度数中心度,Ci5代表客户资源竞合子网中相对特征向量中心度,当i在子联盟网络中为孤立结点时联盟效用为0。
10.根据权利要求9所述的一种基于地理社会网络协同配送联盟模型的构建方法,其特征在于:步骤6的具体过程为,Shapely值给出合作博弈
博弈方配送中心以随机的顺序形成子联盟,且任何一种顺序发生的概率相同,为 博弈方成员i与其前面的(|S|‑1)个成员形成联盟S,则成员i对该联盟的边际贡献为v(S)‑v(S‑i),S/i和N/S的博弈方成员相继排列次序共有(|S|‑1)!(n‑|S|)!种,故组成各个联盟的概率为 最后乘起来即为i的期望收益分配值,分配的流程为:输入协同配送联盟矩阵以及联盟效用指标原始数据,将效用指标原始数据进行标准化,从协同配送联盟中提取成员组成所有合作博弈配送中心组合,通过特征函数计算每一种组合效用,并存入组合,计算每种组合内每个配送中心Shapely值累加和,通过Shapely值利益分配函数计算每个配送中心的Shapely值。