[发明专利]双向路径不对称状态下库区无人行车吊运路径优化方法

摘要

本发明实施例公开了一种双向路径不对称状态下库区无人行车吊运路径优化方法，所述方法包括：A、接受库区吊运任务单；根据各个货物的不同出库入库的要求，将该库区吊运任务单划分成针对货物的子任务单；B、根据所述子任务单中各个货物的不同出库入库的要求，定义各个货物的位置和出入库口编号；C、根据所述各个货物的位置坐标和出入库口编号，分别计算在不同吊运次序下行车在每两个货物间行驶的距离，以获取行驶距离矩阵；D、根据所述行驶距离矩阵，计算吊运最优序列；E、根据所述吊运最优序列，计算最优行驶路径；F、根据所述最优行驶路径控制行车的运行。由上，本发明实施例有利于减少行车行驶距离，提高行车利用率。

主权项

1.一种双向路径不对称状态下库区无人行车吊运路径优化方法，其特征在于，所述方法包括：A、接受库区吊运任务单，并根据各个货物的不同出库入库的要求，将该库区吊运任务单划分成针对货物的子任务单；其中，所述不同子任务单记载有不同时段内的各个钢卷的一次出库或入库操作；B、根据所述子任务单中各个货物的不同出库入库的要求，定义各个货物；其中，所述定义各个货物包括：定义各个货物的位置及其出入库口编号；C、根据所述定义的各个货物，分别计算在不同吊运次序下吊运每两个货物时，行车在每两个货物间行驶的不同路径的距离，以获取任意两两货物对应的行驶距离矩阵；D、根据所述行驶距离矩阵，计算吊运最优序列；E、根据所述吊运最优序列，计算最优行驶路径；F、根据所述最优行驶路径控制行车的运行。