B2C电子商务环境下物流配送路径模型与算法.pdf

第 29卷第 2 期 计算机应用 Vo l. 29 No. 2 2009年 2 月 　 Jou rnal of Compu ter App lication s 　 Feb. 2009 文章编号 : 100 1 - 9081 (2009) 02 - 0580 - 03 B2C 电子商务环境下物流配送路径模型与算法 段凤华 ,符 　卓 (中南大学 交通运输工程学院 ,长沙 4 10075) (duanfenghua. 2020@ yahoo. com. cn) 摘 　要 :针对 B2C 电子商务环境下物流配送路径优化的最基本模型 ,设计了一种禁忌搜索算法 ,进行了算例测试 和比较 。测试结果表明 ,该禁忌搜索算法在计算时间、优化效果等方面比有记忆功能的遗传模拟退火算法具有更优 的性能 ,能适应电子商务环境下快速 、低成本的配送要求 。 关键词 : 电子商务物流 ; 车辆调度 ; 路径优化 ; 禁忌搜索算法 中图分类号 : TP30 1. 6　　文献标志码 : A B2C ecomm erce log istic d istr ibution routing m odel and a lgor ithm DUAN Fenghua, FU Zhuo (S chool of Traff ic and Transp orta tion Eng ineering, Cen tra l S ou th Un iversity, Changsha H unan 4 10075, Ch ina) A b stract: A taboo search algorithm wa s p ropo sed for the basic logistic distribu tion rou te model in B2C ecomm erce. The resu lts of te st and comp arison show that the p ropo sed taboo search algorithm is better than the m emorial genetic sim u lated annealing algorithm in both comp uting tim e and op tim ization resu lts, and can m eet the requ irem en t of the h ighsp eed, low co st distribution in ecomm erce. Key words: ecomm erce logistic s; veh icle schedu ling; rou ting op tim ization; tabu search (V eh icle Rou ting Prob lem W ith Tim e w indow s, VRPTW ) ;如果 0　引言 ( 车辆有取送作业 ,则为带取送作业的车辆路径 问题 V eh icle (