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

说明书

技术领域

本发明涉及物联网技术，具体涉及一种物流调配的实现方法和装置。

背景技术

物流调配方案寻优属于组合优化范畴，是非确定性多项式(Non-deterministic Polynomial，NP)问题，该问题的解决方案是一大研究热点。此外，由于实际的物流调配状态处在动态变化中，因而要求组合优化算法既要具有良好的性能，同时又要能适应动态调配的变化特性。目前的一些物流调配算法采用非启发式的传统算法，在性能上存在效率不高的问题，而另外一些性能较好的启发式算法又未考虑到调配状态的变化特性，因此不能及时、动态地对方案进行调整，导致了物流调配方案的低效性。

发明内容

有鉴于此，本发明的主要目的在于提供一种物流调配的实现方法和装置，用于实现高效率物流调配，并适应物流调配过程中的动态变化特性。

为达到上述目的，本发明的技术方案是这样实现的：

一种物流调配的实现方法，该方法包括：

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

所述物流调配约束条件建模的方法为：

设物流调配系统总共有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)。

该方法还包括：

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

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

所述配送站距离建模包括绝对距离建模和相对距离建模；其中，

绝对距离建模时，设站点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之间的相对距离，表示为两两最小站点间距离的相对值。

所述物流调配算法建模用于对未来状态进行预测，包括未来状态函数定义、物流调配矩阵定义；其中，

进行未来状态函数定义时，未来状态预测函数定义为：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：