基于禁忌搜索算法的货物运输路径和方式选择问题研究  

Research on Freight Transport Route and Mode Selection Based on Tabu Search Algorithm

作　　者：王清校[1] 郎茂祥[1] 彭永昭[1] 张晓洁[1] 

机构地区：[1]北京交通大学交通运输学院,北京100044

出　　处：《物流技术》2010年第12期96-98,共3页Logistics Technology

摘　　要：在对货物运输路径和方式选择问题进行简单描述的基础上,提出了将该货物运输问题分解为多个单路径、多种运输方式组合问题进行求解的策略。通过设计解的表示和评价方法,构建了求解该问题的禁忌搜索算法,并进行了实验计算。计算结果表明,用本文设计的算法优化货物运输路径和方式选择问题,不仅可以取得很好的计算结果,而且收敛速度较快,结果也较稳定。On the basis of a brief introduction of the selection of freight transport routes and modes,the paper proposes to break up the whole process of freight transport into component processes of multiple single-route and single-mode transport and then works out the tabu search algorithm for the solution to each of the processes,which is tested in a subsequent experimental study,with findings showing that the algorithm proposed here can ensure higher convergence rate and robustness.

关 键 词：货物运输路径和方式选择问题 禁忌搜索算法 优化 

分 类 号：F224.0[经济管理—国民经济]