[发明专利]一种基于共享冷柜的生鲜冷链物流配送系统及方法

权利要求书

1.一种基于共享冷柜的生鲜冷链物流配送方法，其特征在于，所述基于共享冷柜的生鲜冷链物流配送方法包括以下步骤：

第一步，买方客户服务端通过订单生成服务器与生鲜商家进行沟通，并产生相应的生鲜产品订单；

第二步，生鲜商家将生鲜产品打包好后，通过配送物流服务器进行物流人员配送；

第三步，配送人员信息调度服务器通过物流配送人员手机移动端进行定位，根据位置定位的数据，通过服务器优化分配计算，找到附近最近的配送员进行安排配送，并通过共享冷藏柜信息管理服务器找到买方客户服务端附近最近的共享冷藏柜，并检测是否有空闲的位置进行安放；

第四步，物流配送人员在生鲜商家取完货后，根据共享冷藏柜信息管理服务器产生的配送信息，将生鲜产品送至指定的共享冷藏柜进行安放存储；并将取货码发送至买方客户服务端；

第五步，买方客户服务端根据自己的时间随时去取生鲜，通过共享冷藏柜对生鲜的保存，使生鲜产品保鲜。

2.如权利要求1所述的基于共享冷柜的生鲜冷链物流配送方法，其特征在于，根据位置定位的数据，通过服务器优化分配计算，采用基于蚁群算法的配送寻优算法，具体包括以下步骤：

步骤一，对变量进行初始化，令时间tStart＝tic；最大循环次数为MAXIT和NC；设置挥发系数、信息素强度和期望启发式因子的值；并令mant表示每多少只蚂蚁组成一个群、carNum表示汽车数量、eachCarWeight表示每辆汽车的栽重量、carSpeed表示车子的速度；将所有客户的需要量、处理时间、距离矩阵和时间窗限制等信息载入程序中，具体操作如下：(1)读入所有客户的需要量，返回X行Y列的各个站点的需要量；(2)由坐标得到相应的距离矩阵，返回X*Y的矩阵；(3)读入每个站点的处理时间；(4)读入时间窗信息；(5)加入配送中心的时间窗时间；

步骤二，将m只蚂蚁放在n个城市节点上，n个城市节点随即产生；

步骤三，m只蚂蚁按概率函数选择下一个需求点，完成各自的周游；

对每只蚂蚁找到没有访问过的节点列表No-isited，并按照概率公式计算从当前节点到所有没有访问过的节点的概率列表，如用P^k_ij(t)表示t时刻蚂蚁k在i处选择到j的路径的概率，则：(1)考查第K只蚂蚁；(2)第K只蚂蚁移动前各边上的信息增量为零，初始化deltatao是X行Y列的都是0的矩阵；(3)计算本次路径routek的目标值lengthk，公式如下：

步骤四，记录本次迭代最佳线路，令bestroute＝zeros(1，NC)；用routelength＝inf来记录当前找到的最优路径长度(最优值)；(1)if lengthk＜routelength找到一条更好的路径，将更好的路径及目标值进行保存；(2)记录每只蚂蚁所经历路径的总长度，在其中找到最短的长度与之对应的最短路径，然后进行信息素的更新routelength＝lengthk，bestroute＝routek；

步骤五，更新信息素，信息素的更新公式为：

τ_ij(t+1)＝(1-ρ)*τ_ij(t)+Δτ_ij(t)；

式中Q表示一只蚂蚁多携带的信息素的强度，在一定程度上影响着算法的收敛速度；L^k表示第k只蚂蚁在本次循环中所走的路径的总长度；含义为：(1)第K只蚂蚁在路径上释放的信息量，只更新本次找到的路径的位置；(2)更新最后一个站点回到1站点的信息素增量；

步骤六，若满足结束条件，即如果循环次数Nc≥MAXIT则循环结束并输出程序的计算结果，否则清空禁忌表并跳转到第二步。