车辆路径问题的模拟退火算法_胡大伟.pdfVIP

第 19 卷 　第 4 期 中　国　公 　路 　学 　报 Vol . 19 　No . 4 2006 年 7 月 China J our nal of Highway an d Tran sport J uly 2006 文章编号 :100 17372 (2006) 040 12304 车辆路径问题的模拟退火算法 胡大伟 ,朱志强 ,胡 　勇 (长安大学 汽车学院 ,陕西 西安 　7 10064) ( ) 摘要 :在构造车辆路径问题 V ehicle Routing Pro blem ,V RP 数学模型后 ,采用路径间调整和路径 内优化方法 ,结合模拟退火算法策略对该问题进行求解 。重点阐述了 V RP 模拟退火算法的设计 思路 ,详细分析和编制了求解程序框图 ,并实现了计算机求解 。仿真测试结果表明:采用模拟退火 算法求解 V R P 效果显著 ,计算速度较快 ,与有关算法对比显示了较强的实用性和可操作性 ,为解 决大规模 V R P 提供了一种有效算法 。 关键词 :物流 ;车辆路径问题 ;模拟退火算法 ;2op t 法 ;插入法 中图分类号 :U492 . 22 　　　文献标志码 :A Simulated Anneal ing Algorithm f or Vehicle Routing Problem HU Dawei , ZHU Zhiqiang , HU Yon g ( School of Automobile , Changan U niver sit y , Xian 7 10064 , Shaanxi , China) Abstract : Aft er con st r uctin g a mat hematical mo del for t he vehicle routing p roblem (V R P) , u sin g t he bet weenrout e imp rovement met ho d an d wit hinro ut e imp rovement met ho d , aut hor s co mbined t he st rat egy of t he simulat ed annealing algorit hm to solve V R P . A ut hor s emp ha sized t he de sign t hought of t he simulat ed annealing algorit hm to solve V R P ; analyzed an d wor ked out a p ro gram flow chart of simulat ed annealing algorit hm for t he V RP in det ail an d achieved to solve V RP o n co mp ut er . The simulat ed t e st re sult s show t hat t he algorit hm can solve t he V RP efficient ly an d quickly . Co mp arin g wit h ot her algorit hm s , t he simulat ed annealing algorit hm ha s p racticalit y an d eff ectivene ss