[发明专利]检验检疫样品送检综合管理方法及系统

权利要求书

1.一种检验检疫样品送检综合管理方法，其特征在于：包括以下步骤

(1)客户向检测中心发送检验检疫请求，检测中心接受后向客户发送确认回复及需办理的手续；

(2)检测中心收到手续完成信息后，将客户信息发送给配送中心安排车辆；

(3)配送中心根据各客户信息选择递送报告和收取样品的车辆及最佳路径；

(4)将收取的样品进行检测，并重复步骤(3)。

2.根据权利要求1所述的检验检疫样品送检综合管理方法，其特征在于：所述步骤(3)选择车辆和最佳路径的方法为根据时间、车辆载重量，以每个客户只能由一辆车运输的原则选取总费用最小的路径。

3.根据权利要求2所述的检验检疫样品送检综合管理方法，其特征在于：所述选择车辆及最佳路径的方法包括以下步骤

(a)初始化禁忌表，生成初始解；

(b)判断循环次数是否已达预设的最大允许步数；否则进行步骤(c)，是则进行步骤(h)；

(c)由指定的领域搜索规则和禁忌表生成候选解集；

(d)判断候选解集中所有解是否被禁忌；是则进行步骤(e)，否则进行步骤(f)；

(e)将候选解集中的最优解根据特赦规则解禁，并作为当前解；

(f)将未被禁忌的最优解作为当前解；

(g)判断当前解是否优于当前最优解，是则将当前解作为新的当前最优解，并将其加入禁忌表，返回步骤(b)；

(h)结束，将当前最优解作为结果输出。

4.根据权利要求3所述的检验检疫样品送检综合管理方法，其特征在于：所述生成初始解的方法是依次选取车辆，在客户信息的约束下，随机分配一个客户，并根据最短距离依次选取下一个客户，在车辆载重量的范围内，选取数个客户完成最佳路径作为初始解。

5.根据权利要求3所述的检验检疫样品送检综合管理方法，其特征在于：所述禁忌表预设禁忌步数，达到最大禁忌步数的候选解进行解禁。

6.根据权利要求3或5所述的检验检疫样品送检综合管理方法，其特征在于：所述禁忌表根据当前最优解的目标函数值和一个预设值作为选取区间，目标函数值落于该区间内的解集均被加入禁忌表。

7.根据权利要求3所述的检验检疫样品送检综合管理方法，其特征在于：所述领域搜索规则是包括两点交换、两点反向、随机插入、分段交换、分段交换反向五种变换规则。

8.根据权利要求3所述的检验检疫样品送检综合管理方法，其特征在于：所述特赦规则为禁忌表中的解目标函数值优于当前最优解的目标函数值时将禁忌表中的该解解禁，并将该解作为当前最优解。