[发明专利]一种物流调配的实现方法和装置

权利要求书

1.一种物流调配的实现方法，其特征在于，该方法包括：

通过物流调配约束条件建模、调配站距离建模、物流调配算法建模来生成用于实现物流调配的数学模型；在所述数学模型基础之上应用蚁群算法调配物流。

2.根据权利要求1所述的方法，其特征在于，所述物流调配约束条件建模的方法为：

设物流调配系统总共有n个物流调配站，每个调配站表示为a_i(i＝1…n)，在时刻T(t)，调配站a_i的某物流货物库存量为S_i(T(t))，而在这一时刻该调配站对该物流货物的需求量为y_i(T(t))，满足状态约束条件S_i(T(t))≥y_i(T(t))；(i＝1…n)。

3.根据权利要求2所述的方法，其特征在于，该方法还包括：

通过对每个物流调配站建立和维护一个有限状态机，来进行物流调配的管理；物流调配站a_i的状态机函数定义为：St_i(T(t))；其中(i＝1…n)；

当状态机不能满足未来相应时间点的所述状态约束条件时，通过启动物流调配方案对状态机进行状态的转换，使其满足所述状态约束条件。

4.根据权利要求1所述的方法，其特征在于，所述配送站距离建模包括绝对距离建模和相对距离建模；其中，

绝对距离建模时，设站点a_i和站点a_j之间的距离为d_ij，建立不同站点之间距离的二维矩阵：

相对距离建模时，如果站点a_i到站点a_j之间的通路上不存在其他站点，则设站点a_i到站点a_j之间的距离为d_ij；如果站点a_i到站点a_j之间存在第三个站点k，则d_ij＝d_ik+d_kj；

依次类推，把所有不同站点之间的距离表示为不可分解的两两最小站点间距离的和：

其中，d′_ij表示站点a_i到站点a_j之间的相对距离，表示为两两最小站点间距离的相对值。

5.根据权利要求1所述的方法，其特征在于，所述物流调配算法建模用于对未来状态进行预测，包括未来状态函数定义、物流调配矩阵定义；其中，

进行未来状态函数定义时，未来状态预测函数定义为：Num_i＝fc(st_i(T(t))，y_i(T(t))，S_i(T(t)))；

如果Num_i＞0，表示调配站a_i有剩余的物流货物，数目为Num_i；如果Num_i＝0，表示调配站a_i没有剩余物流货物；Num_i≥0时，表示调配站a_i不需要通过物流调配程序来补充物流货物；如果Num_i＜0，表示调配站a_i需要启动物流调配程序，且调配到调配站a_i的物流货物数量为Num_i的绝对值；

进行物流调配矩阵定义时，建立调配站间的物流调配二维矩阵，如果调配站a_i不需要向调配站a_j调配货物，则用0表示；如果需要调配，则表示为调配的物流货物数值t_ij：

6.根据权利要求5所述的方法，其特征在于，该方法还包括：

用表示运往调配站a_j的所有物流货物的总和，需要满足条件：

即运往调配站a_j的物流货物要能满足未来状态机的要求；

用表示从调配站a_i运往其他所有调配站的物流货物总和，需满足条件：即调配站a_i运往其他所有调配站的物流货物总和，需满足调配站a_i未来的状态机约束条件。