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

( ) 技术与方法 　　　　　　　　　　　　　　　　　　　　　　　物流技术 2010年 6月刊 总第 2 19期 d o i: 10. 3 9 6 9 / j. is s n. 10 0 5 —152X. 2 0 10. 12. 0 3 0 基于禁忌搜索算法的货物运输 路径和方式选择问题研究 王清校 , 郎茂祥 , 彭永昭 , 张晓洁 (北京交通大学 交通运输学院 ,北京 100044 ) 　　[摘 　要 ]在对货物运输路径和方式选择问题进行简单描述的基础上 ,提出了将该货物运输 问题分解为多个单路 径 、多种运输方式组合问题进行求解的策略 。通过设计解的表示和评价方法 ,构建了求解该问题的禁忌搜索算法 ,并进 行了实验计算 。计算结果表明 ,用本文设计的算法优化货物运输路径和方式选择问题 ,不仅可以取得很好的计算结果 , 而且收敛速度较快 ,结果也较稳定 。 [关键词 ]货物运输路径和方式选择问题 ;禁忌搜索算法 ;优化 [中图分类号 ] F224. 0　　　　　[文献标识码 ]A 　　　　　[文章编号 ] 1005 - 152X (20 10) 12 - 0096 - 03 Research on Fre ight Tran sport Route an d M ode Selection Ba sed on Tabu Search A lgor ithm WAN G Q ing - xiao, LAN G M ao - xiang, PEN G Yong - zhao, ZHAN G X iao - j ie ( Schoo l of Traffic Tran sportation, B eij ing J iaotong U n iversity, B eij ing 100044 , Ch ina) A b stract: On the ba sis of a b rief in troduction of the selection of freigh t tran sport routes and mode s, the p ap er p ropo se s to break up the who le p rocess of freight tran sport in to component p roce sse s of m u ltip le single - rou te and single - mode tran sport and then work s out the tabu search algorithm for the so lu tion to each of the p roce sse s, wh ich is te sted in a sub sequent exp erim en tal study, w ith findings show ing that the algorithm p ropo sed here can en sure h igher convergence rate and robu stne ss. Keywords: selection of route and mode in freigh t tran sport; tabu search algorithm ; op tim ization 数 ,然后把原问题化成带时间和能力约束的最短路问题 ; 文 1　引言 [4 ]