[发明专利]一种基于社交网络的物流货物配送方法

权利要求书

1.一种基于社交网络的物流货物配送方法，其包括以下步骤：

基于配送人员的配送网络以电子资讯方式匹配货物中转站附近所有配送人员是否配送符合配送特性的货物；

若对应配送人员接受符合配送特性的货物，则从货物中转站抽取符合配送特性的货物，由对应配送人员提取符合配送特性的货物进行配送；

构建所述配送网络的步骤具体的包括：

基于配送人员在线社区信息、位置时序信息、通信记录、社交记录信息和部分用户时序社交网络结构；

根据地理位置时序信息和时序社交网络结构，将配送人员的时序社交网络结构进行地区划分，构建区域位置时序社交网络结构，完成配送网络的构建；

还包括构建风险影响模型，其包括以下步骤：

根据货物起始地、目的地、货物要求的运送时间段，统计分析计算相应的风险；

定义评价函数：

maxαΣi=1mIi-βΣi=1mCi+γΣi=1mQi]]>

s.t.

Ii=f1(Nis,Nid;tic,tie)---(1)]]>

C_i＝hop_i*CPH_i+p_i*CPR_i (2)

Qi=-(tie-tic)---(3)]]>

CPHi=f2(Nis,Nid;tic,tie)---(4)]]>

CPRi=f3(Nis,Nid;tic,tie)---(5)]]>

pi=f4(Nis,Nid;tic,tie)---(6)]]>

I_i-C_i≥δ_company (7)

CPR_i≥CPH_i (8)

Q_i≤δ_Q (9)

Σt∈Tt≥tr-δrt≤trΣj=0...nj→tjrxj,jr,t,r≥1,∀r=(jr,tr,δr)∈I---(10)]]>

Σt∈Tt′≥tr-δrt′≤trΣj=0...nj→t′j1xj0,j1,t′,r-xj1,j2,t,r≥0,∀r=(jr,tr,δr)∈I,∀j1,j2,t|j1→tj2---(11)]]>

其中α,β,γ是收益I，花费C和质量要求Q的权重；

公式(1)表示第i个货物的收益I_i，它是第i个货物起始地目的地和货物配送起始时间结束时间的函数；

公式(2)表示第i个货物的花费，每一次货物传递都需要人力资本，传递的次数越少，花费越少，并且为了保证货物到达率，作为响应者角色的员工以概率p_i被激活，p_i同样也是关于的函数，花费由两部分组成，一部分是每一次中转的花费CPH_i和中和转数hop_i的乘积，另外一部分是每一次调动响应者的花费CPR_i和调用概率p_i的乘积；

公式(3)表示第i个货物的配送质量要求，这里先考虑配送时间要求；

公式(7)表示第i个货物的收益约束，单次配送货物的收益超过相应花费δ_company；

公式(8)表示正常中转费用比调动响应者的花费低；

公式(9)表示质量要求Qos要小于阈值δ_Q；

公式(10)表示配送需求的要求，其中表示配送需求的要求，t_r为配送到达时刻要求，T为时间t的有效范围，j_r为目的地，δ_r为估算的配送时长，如果配送货物从起始地j向目的地j_r在时间t能够满足配送要求r，则变量等于1；

公式(11)表示配送货物的传播模型，配送货物从起始地j₁到目的地j₂在时间t能够满足配送要求r，则j₁必须在时间t之前接收到货物。