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

说明书

本发明涉及一种动态选择输送路线方法及系统，方法包括：为各输送节点划分节点区域和节点类型；初始化输送线路的起点、终点和参考起点；起点的属性包括起点区域和起点类型，终点的属性包括终点区域和终点类型，参考起点为起点；根据参考起点的起点区域和起点类型获得初级路径列表；各初级路径包括参考起点到目的节点的路径；通过迭代判断初级路径列表中各初级路径的目的节点是否为终点；将可行路径保持入路径数组中；将路径数组中各路径进行串联，根据起点和终点获得可行进路线列表；从起点开始，在可行进路线列表范围内，逐级筛选最优下级节点，确定从起点到终点的输送路线。本发明提高了物流输送的准确性和连续性。

技术领域

本发明涉及路线选择技术领域，特别是涉及一种动态选择输送路线方法及系统。

背景技术

目前自动化、智能化的生产模式在制造业的需求不断增长，原料供应、产出存储、供应发货等方面的输送效率要求日益提高，自动化、智能化的输送设备在生产过程中得以推广。由于输送路线的可穷举性，目前普遍使用点对点的路径选择方式，在已知起点和终点的情况下，维护所有的可行路线，调度系统根据一定的规则，对路线进行逐条对比，进而选定输送路线及输送设备。

穷举法要求开发人员罗列所有的行走路线，然而千差万别的个性化客户需求，不断缩短的开发周期以及大量的在生产输送中广泛使用的物流输送设备，导致点对点的路径规划和维护工作愈发复杂，出错概率不断提高。此外，点对点的路线选择后，各级输送节点已确认，输送过程中任何一个环节出现问题，输送将被迫停止。

发明内容

基于此，本发明的目的是提供一种动态选择输送路线方法及系统，提高了物流输送的准确性和连续性。

为实现上述目的，本发明提供了如下方案：

一种动态选择输送路线方法，所述方法包括：

为各输送节点划分节点区域和节点类型；

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

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

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

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

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

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

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

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

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

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

可选地，所述节点区域根据位置进行划分。

可选地，所述节点类型根据作用进行划分。

可选地，所述节点类型包括输送线路的起点、输送线路的终端、产出下料口、异常口、缓存工位、线边库、取放货站台和货位。

可选地，所述输送节点归属一个或多个节点类型。

本发明还公开了一种动态选择输送路线系统，所述系统包括：

节点划分模块，用于为各输送节点划分节点区域和节点类型；