[发明专利]商住综合体建筑与智能配送结合的配送方法及配送系统

权利要求书

1.商住综合体建筑与智能配送结合的配送方法，其特征在于：该配送方法具体包括：

用户控制终端接收订单；

商家控制终端采集订单信息，采集订单信息装置自动将货物信息上传至中央调度管理系统；

中央调度管理系统根据采集的订单信息，通过配送顺序优化模块、配送路径优化模块、配送时间计算模块生成订单的配送顺序、配送路径和配送时间；

中央调度管理系统将配送顺序和配送时间反馈给商家控制终端；

商家控制终端的信息采集装置将货物信息打印，标签贴于订单货物上；

将订单货物放置于配送装置上，配送装置将货物输送；

用户控制终端采集收到的订单信息。

2.根据权利要求1所述的商住综合体建筑与智能配送结合的配送方法，其特征在于：采集订单的信息，包括：订单物品信息、订单时间要求信息、订单目的地信息；

订单物品信息包括：冷鲜货物、星级用户货物、其他货物；

订单时间要求信息包括：立即配送、定时配送两种时间要求。

3.根据权利要求1所述的商住综合体建筑与智能配送结合的配送方法，其特征在于：配送顺序优化模块，将订单配送任务看做是车辆路径问题，用遗传算法求解车辆路径问题的配送顺序，即订单的配送顺序；

配送路径优化模块，将所有的物流配送任务作为最短路问题，求解最优配送路径；采用Dijkstra算法求解最短路最优配送路径；

配送时间计算模块，用于对订单时间要求信息和订单目的地信息进行判断，在满足时间要求的前提下和已计算出配送顺序和最优配送路径的情况下计算订单配送时间；

配送信息发送模块，用于将订单的配送时间、配送顺序发送至商家控制终端，商家控制终端根据反馈的信息进行货物配送；

数据存储模块，对订单信息进行存储，并且记录用户的配送频率，配送频率高的用户被标记为星级用户，在配送装置发生排队运输时承载星级用户订单的配送装置优先通行。

4.根据权利要求1或3所述的商住综合体建筑与智能配送结合的配送方法，其特征在于：配送顺序的具体步骤包括：在配送装置发生排队运输时根据承载冷鲜货物订单的配送装置、承载星级用户订单的配送装置、承载其他货物订单的配送装置进行先后通行；

也就是根据上传订单的物品要求、时间要求和目的地要求，基于遗传算法求解订单配送顺序；

其中，遗传算法步骤如下：

步骤1:使用自然数编码方式，构造表示可行行车线路的染色体；

步骤2:设置控制参数，交叉率P_C，变异率P_m和群体规模n；

步骤3:gen:＝0，随机产生初始群体p(0)，群体中包括n个染色体，每个染包体表示一条行车线路；

步骤4:i:＝1；

步骤5:将群体p(gen)中的第i个染色体译为线路长度；

步骤6:计算适应度；

步骤7:若满足算法终止条件，则停止，否则继续；

步骤8:i＝i+1:

步骤9:若i≤n，回到step5，否则转step10；

步骤10:根据适应度按轮盘赌法复制下代染色体；

步骤11:进行最大保留交叉、反转变异；

步骤12:gen:＝gen+1；

步骤13:若满足算法终止条件则停止，否则转step4；

采用自然数编码，即序数编码，编码染色体结构；

一商户订单的配送可行线路编成长度为l+m的染色体(0,i₁₁，i₁₂，...,i_1s,0,i₂₁,...,i_2t,0,....,0,i_m1,...,i_mw)，其中i_kj表示第i_kj项任务；染色体结构解释为配送车辆从商户0出发，配送订单至用户i₁₁,i₁₂,…,i_1s，后回到商户0，形成子路径1；另一配送车辆从商户0出发，经过以前未访问的用户i₂₁,...,i_2t后，返回商家0，形成子路径2；如此往复，直到所有的订单全部被送完为止；m为完成任务所需要的车辆数；

采用染色体0120340678表示行车路线:

子路径1:商家0→任务1→任务2→商家0；

子路径2:商家0→任务3→任务4→任务5→商家0；

子路径3:商家0→任务6→任务7→任务8→商家0；

约束的处理：

将容量约束式变为目标数的一部分中表示若解违反容量约束处以的惩罚值；

其中，z表示总的运输费用，c_ij表示配送车辆从i到j的运输费用，i，j均表示订单，i＝0，j＝0均表示所在商家0，k表示配送车辆，x_ijk表示配送车辆k通过运输路线(i，j)即配送订单由i到j，g_i表示订单i的需求量，y_ki表示配送车辆k配送订单i，q表示车辆k的最大容量，M表示一个数值大的常数；

其中，适应度函数计算：

f_K＝b·z'/Z_K

其中，f_K为染色体V_K的适应度，b为常数，z'为初始群体中最好染色体的运输成本，Z_K为染色体V_K对应的运输成本；

其中，初始群体：

随机产生L个订单的全排列i₁,i₂,…,i_L，若且将S至L的基因逐一向后移动一位，使S位空出，将0插入第S位；接着若且如上面的操作，使t位空出，将0插入第t位；如此继续，直到将m个0全部插入染色体为止；构成了一条初始染色体，如此反复，直至满足群体数；此处m为车辆数量。