[发明专利]面向异构快递点的零散快递合作寄件方法

权利要求书

1.面向异构快递点的零散快递合作寄件方法，其特征在于，其步骤具体如下：

步骤(1.1)、通过合作寄件分配系统收集用户和快递点的信息：所述用户和快递点的信息包括用户快递包裹的长宽高尺寸、用户快递包裹的实际重量、用户的位置、用户单位移动成本、各快递点的首重价格、首重重量、续重价格以及转化系数，

设合作寄件分配系统中快递点的集合M＝{1,2,L,m}，寄件用户的集合为N＝{1,2,L,n}，

其中，m个快递点对应多个不同的快递公司，用j表示快递点，用i表示用户；设每个快递点j的位置用l^j来表示，每个用户i∈N提交各自的快递信息B_i＝(χ_i,l_i,rw_i,α_i,β_i,γ_i)到合作寄件分配系统，

其中，χ_i,l_i,rw_i表示用户i的单位移动成本、当前位置以及用户快递包裹的实际重量，α_i,β_i,γ_i则表示用户快递包裹的长宽高；

步骤(1.2)、确定每个用户快递包裹的计算重量；

令是用户快递包裹在快递点j的计算重量，

其中表示转化系数，通过公式来计算用户快递包裹的体积重量，和分别表示快递点j的首重价格和续重价格，表示快递点j的首重重量，在非合作寄件模型中，快递费使用下面表达式进行计算：

另，规定快递计费规则满足下述规则：

步骤(1.3)、根据用户快递包裹的计算重量与快递点首重重量的大小关系，区分大件寄件合作模型和小件寄件合作模型，并分别制定不同的联盟快递费计算方法，计算联盟综合成本；

在小件寄件合作模型中，规定联盟G_j中所有用户的总的快递费φ(G_j )，可如下计算得到：

在大件寄件合作模型中，规定联盟G_j中所有用户的总的快递费φ(G_j )可如下计算得到：

联盟的综合成本c(G_j)可计算为：

步骤(1.4)、形式化用户快递包裹的合作分配问题；

合作寄件分配系统中所有用户快递包裹被分配且只能被分配到一个快递点，建立约束以保证所有用户被完全分配，建立约束以保证所有用户快递包裹只能被分配一次；优化目标是最小化所有用户的总综合成本，构造得到统一的形式化用户快递包裹的合作分配问题：

步骤(1.5)、确定用户在联盟内的成本分摊机制；

根据联盟G_j中每个用户i∈G_j自己的用户快递包裹对联盟的总计算重量的占比分摊快递费，具体计算规则如下：

根据联盟G_j中用户i的位置信息l_i,与快递点j的位置信息l^j，计算用户i与快递点j的距离d(l_i,l^j)；根据用户i的单位移动成本χ_i计算用户与快递点j之间的移动成本χ_i·d(l_i,l^j)，移动成本和快递费构成每个用户的综合成本；因此，用户i的综合成本为下式：

c_i(G_j)＝φ_i(G_j)+χ_i·d(l_i,l^j) (10)

步骤(1.6)、对于小规模的用户快递包裹合作分配问题，执行步骤(1.7)，否则，执行步骤(1.8)；

步骤(1.7)、采用用户快递包裹的合作分配算法得到用户快递包裹和快递点之间的分配方案；

步骤(1.8)、采用用户快递包裹的合作分配博弈算法得到用户快递包裹和快递点之间的分配方案。