[发明专利]一种动态选择输送路线方法及系统

权利要求书

1.一种动态选择输送路线方法，其特征在于，所述方法包括：

为各输送节点划分节点区域和节点类型；所述节点类型包括输送线路的起点、输送线路的终端、产出下料口、异常口、缓存工位、线边库、取放货站台和货位；

初始化输送线路的起点、终点和参考起点；所述起点的属性包括起点区域和起点类型，所述终点的属性包括终点区域和终点类型，所述参考起点为所述起点；

根据所述参考起点的起点区域和起点类型获得初级路径列表；各所述初级路径包括参考起点到目的节点的路径；

通过迭代判断初级路径列表中各初级路径的目的节点是否为终点；

若是，则将目的节点所属初级路径记录在路径数组中；

若否，判断目的节点是否为路径终端；

若是，则标记当前路径不可用；

若否，则将目的节点所属初级路径记录在路径数组中，用目的节点更新所述参考起点，返回“根据所述参考起点的起点区域和起点类型获得初级路径列表”；

当初级路径列表中各目的节点均为路径终端或终点时，停止迭代；

将所述路径数组中各路径进行串联，根据所述起点和所述终点获得可行进路线列表；

从所述起点开始，在所述可行进路线列表范围内，根据各节点间路径的业务要求、输送设备状态和路径流量，逐级筛选最优下级节点，确定从所述起点到所述终点的输送路线。

2.根据权利要求1所述的动态选择输送路线方法，其特征在于，所述节点区域根据位置进行划分。

3.根据权利要求1所述的动态选择输送路线方法，其特征在于，所述节点类型根据作用进行划分。

4.根据权利要求1所述的动态选择输送路线方法，其特征在于，所述输送节点归属一个或多个节点类型。

5.一种动态选择输送路线系统，其特征在于，所述系统包括：

节点划分模块，用于为各输送节点划分节点区域和节点类型；所述节点类型包括输送线路的起点、输送线路的终端、产出下料口、异常口、缓存工位、线边库、取放货站台和货位；

初始化模块，用于初始化输送线路的起点、终点和参考起点；所述起点的属性包括起点区域和起点类型，所述终点的属性包括终点区域和终点类型，所述参考起点为所述起点；

初级路径列表获取模块，用于根据所述参考起点的起点区域和起点类型获得初级路径列表；各所述初级路径包括参考起点到目的节点的路径；

第一判断模块，用于通过迭代判断初级路径列表中各初级路径的目的节点是否为终点；

路径记录模块，用于当初级路径列表中初级路径的目的节点为终点时，将目的节点所属初级路径记录在路径数组中；

第二判断模块，用于当初级路径列表中初级路径的目的节点不是终点时，判断目的节点是否为路径终端；

标记模块，用于当初级路径列表中初级路径的目的节点为路径终端时，标记当前路径不可用；

目的节点更新模块，用于当初级路径列表中初级路径的目的节点不是终点且不是路径终端时，将目的节点所属初级路径记录在路径数组中，用目的节点更新所述参考起点，并返回初级路径列表获取模块；

第三判断模块，用于当初级路径列表中各目的节点均为路径终端或终点时，停止迭代；

可行进路线列表获取模块，用于将所述路径数组中各路径进行串联，根据所述起点和所述终点获得可行进路线列表；

输送路线确定模块，用于从所述起点开始，在所述可行进路线列表范围内，根据各节点间路径的业务要求、输送设备状态和路径流量，逐级筛选最优下级节点，确定从所述起点到所述终点的输送路线。

6.根据权利要求5所述的动态选择输送路线系统，其特征在于，所述节点区域根据位置进行划分。

7.根据权利要求5所述的动态选择输送路线系统，其特征在于，所述节点类型根据作用进行划分。

8.根据权利要求5所述的动态选择输送路线系统，其特征在于，所述输送节点归属一个或多个节点类型。