基于改进决策树的港口物流船舶运输路径优化研究

Research on ship transportation route optimization of port logistics based on improved decision tree

常规方法下优化的运输路径虽能完成运输任务,但效率过慢,且总成本较高,导致港口物流的运输效益不理想,为此提出并设计了一种基于改进决策树的港口物流运输路径优化方法。在给定运输起点和终点的前提下,建立路径优化决策集,通过改进决策树算法,确定每条运输路线上的权重值及特征向量,将权重值引入决策树,利用改进决策树算法对决策集进行求解,实现船舶运输路径的优化。仿真实验结果表明,基于改进决策树的运输路径能够有效提高船舶的运输效率,具备良好的适应性。

Although the optimized transportation route under the conventional method can complete the transportation task,it is too slow and the total cost is high,which leads to the unsatisfactory transport efficiency of port logistics.Therefore,an improved decision tree-based optimization method of port logistics transportation route is proposed and designed.Given the starting point and end point of transportation,the decision set of route optimization is established.By improving the decision tree algorithm,the weights and eigenvectors of each transportation route are determined.The weights are introduced into the decision tree,and the decision set is solved by using the improved decision tree algorithm to realize the optimization of shipping route.The simulation results show that the improved decision tree-based transportation path can effectively improve the ship’s transportation efficiency,and have good adaptability.