一种装卸次数受限的快速复合运输路径规划方法

新一代信息技术

本发明提供一种装卸次数受限的快速复合运输路径规划方法，用于在指定最大装卸次数约束条件下，输出顶点之间的最短路径。该方法在Lewis算法的基础上，增加了对装卸次数的限制，在装卸次数受限条件下实现了快速复合运输路径规划算法。相较于现有算法，本发明的快速复合运输路径规划方法不仅解决了复合运输中最短路径的求解问题，还在不引入额外的计算复杂性的情况下，从装卸次数的角度出发，灵活实现装卸次数受限的快速复合运输路径规划，降低复合运输的成本，为复合运输提供便利，具有较高的适用性。