结合免疫算法的船舶运输路径优化方法研究

Research on optimizing freight transportation route based on immune algorithms

为选取出港口船舶运输的最优路径,相关研究者将近几年兴起的智能算法,如禁忌搜索算法、遗传算法应用其中,但是这些算法均视最短路径为最佳路径,未从多个角度进行选取,导致选取出的路径虽然最短,但安全性较低、成本相对较高,整体运输路线质量不高。针对上述问题,研究一种基于免疫算法的船舶运输路径优化方法。该方法先需要对船舶运输路径优化问题进行描述,从多个角度进行约束,后利用免疫算法求取路径优化问题的最优解,完成最优路径搜索。结果表明,与基于禁忌搜索算法、遗传算法的港口船舶运输路径优化方法相比,本算法运行下,选取出的路径距离虽然并不是最短的,但是在时间、安全性以及成本方面均最佳,因此通过综合评估得出本方法选出的运输路径最优,证明了本方法的性能。

In order to select the optimal route for port shipping,some intelligent algorithms,such as Tabu Search and Genetic Algorithms,have been developed and applied in recent years.But these algorithms all regard the shortest path as the best path,and have not been selected from many angles.As a result,although the selected path is the shortest,it is relatively high in safety and cost,and the overall transportation.The quality of the route is not high.Aiming at the above problems,an immune algorithm based optimization method for port shipping route is studied.This method first needs to describe the port ship transportation route optimization problem and constrain it from various angles.Then the immune algorithm is used to find the optimal solution of the path optimization problem and complete the search of the optimal path.The results show that,compared with the method based on Tabu Search and Genetic Algorithms,the distance of the selected route is not the shortest,but it is the best in terms of time,safety and cost.Therefore,the comprehensive evaluation shows that the selected route is the best,which proves the performance of the method.