图信息和改进型遗传算法相结合的路径规划方法、系统

摘要

本发明涉及仓储路径规划领域，公开了一种图信息和改进型遗传算法相结合的路径规划方法、系统，将不同输送设备布局转化为有向图，并通过有向图对遗传算法所需的种群个体进行编码，根据输送设备参数构建遗传算法中的适应度函数，并能够根据具体业务场景改变适应度函数中的权重，更加贴近实际业务场景；此外，对个体中的固定输送设备节点进行交叉，更加贴近业务实际情况，对个体中的移动输送设备节点进行变异，减少变异后的异常情况。