[发明专利]在材料流系统中依据负载的路由

权利要求书

1.一种用于尤其是在材料流系统中找到运输单元（x1-x3，y1-y3）的路线的方法，该方法包括以下步骤：

a)以分别代表材料流系统的物理要素的模块（M，m1-m14）来对材料流系统建模，其中向模块（M，m1-m14）分配一定数量的应当在能确定的时间窗内到达该模块（M，m1-m14）的运输单元（x1-x3，y1-y3）；

b)产生在所述时间窗内有多少运输单位（x1-x3，y1-y3）到达每个模块（M，m1-m14）的预测；以及

c)基于针对每个模块（M，m1-m14）的预测产生评估函数，其中向每个模块（M，m1-m14）依据在所述时间窗内预测的该模块的负载分配边缘权重；以及其中

d)为每个运输单元（x1-x3，y1-y3）在时间上相继地确定一条路线，其中该路线基于模块（M，m1-m14）的边缘权重而分别是尽可能短的路径。

2.根据权利要求1所述的方法，其特征在于，向每个运输单元（x1-x3，y1-y3）以时间顺序分别分配一条路径。

3.根据权利要求1或2所述的方法，其特征在于，基于分配给模块的路由表的值向每个运输单元（x1-x3，y1-y3）以时间顺序分别分配一条路径，其中路由表分别与时间有关。

4.根据上述权利要求之一所述的方法，其特征在于，所述方法以不规则定时的间隔重复。

5.根据上述权利要求之一所述的方法，其特征在于，基于周期性的信息过程以及指数的分解过程来产生所述预测。

6.根据上述权利要求之一所述的方法，其特征在于，为了产生预测以能确定的时钟固定运输单元（x1-x3，y1-y3）的当前路线，并且对于沿着该路线的所有模块（M，m1-m14）来说在该运输单元（x1-x3，y1-y3）的预计的到达时间窗中将该预测提高1，以及其中以确定的时钟对于所有模块（M，m1-m14）将该预测乘以0.5。

7.根据上述权利要求之一所述的方法，其特征在于，为了产生预测以能确定的时钟固定运输单元（x1-x3，y1-y3）的当前路线，并且对于沿着该路线的所有模块（M，m1-m14）来说在该运输单元（x1-x3，y1-y3）的预计的到达时间窗中将该预测提高1，以及其中以确定的时钟对于所有模块将该预测在时间上相继地乘以值s₁至s_k，其中0.5<s_i<1(i=1…k)，其中乘积s₁*…*s_k＝0.5。

8.根据上述权利要求之一所述的方法，其特征在于，用于产生边缘权重的评估函数由运输单元（x1-x3，y1-y3）在模块（M，m1-m14）上的预计标准通过时间以及每个模块的惩罚部分组成，该惩罚部分根据在运输单元（x1-x3，y1-y3）在模块（M，m1-m14）上的预计进入时间窗中预测的运输单元（x1-x3，y1-y3）数量来确定。

9.根据上述权利要求之一所述的方法，其特征在于，通过A*算法、Dijkstra算法、Bellman-Ford算法、Floyd-Warshall算法或Johnson算法为运输单元（x1-x3，y1-y3）确定最短路径。

10.根据上述权利要求之一所述的方法，其特征在于，基于用于确定或近似最短路径的分布式算法为运输单元（x1-x3，y1-y3）确定短的或最短的路径。

11.根据上述权利要求之一所述的方法，其特征在于，模块形成在执行装置、传感器装置和控制装置方面的封闭单元，并且包括用于确定针对该模块（M，m1-m14）的满载预测的自模拟器（ES1，ES2），其中该模块（M，m1-m14）能与其前辈模块以及后续模块交换数据，以及其中基于由前辈模块提供的运输单元（x1-x3，y1-y3）在模块（M，m1-m14）上的进入时刻计算针对该模块（M，m1-m14）的满载预测。

12.根据上述权利要求之一所述的方法，其特征在于，所述模块（M，m1-m14）向后续模块传递由自模拟器（ES1，ES2）预测的运输单元（x1-x3，y1-y3）从模块的离开时刻。