中国公路学报
CHINA JOURNAL OF HIGHWAY AND TRANSPORT
2002 Vol.15 No.3 P.76-79


基于遗传算法的物流配送路径优化问题研究

Study of the optimizing of physical distribution routing problem based on genetic algorithm

郎茂祥 

摘 要:在建立物流配送路径优化问题数学模型的基础上,构造了求解该问题的遗传算法,并进行了实验计算.计算结果表明,用遗传算法进行物流配送路径优化,可以方便有效地求得问题的最优解或近似最优解.
关键词:物流配送;遗传算法;优化
分类号:U492.3 文献标识码:A

文章编号:1001-7372(2002)03-0076-04

作者简介:郎茂祥(1969-),男,山东高唐人,北方交通大学副教授,工学博士研究生.
作者单位:郎茂祥(北方交通大学交通运输学院,北京,100044) 

参考文献:

[1]蔡希贤,夏士智.物流合理化的数量方法[M].武汉:华中工学院出版社,1985.
[2]陈国良,王煦法,庄镇泉,等.遗传算法及其应用[M].北京:人民邮电出版社,1996.
[3]姜大立,杨西龙,杜文,等.车辆路径问题的遗传算法研究[J].系统工程理论与实践,1999,19(6):40-44.
[4]Z.米凯利维茨.演化程序--遗传算法和数据编码的结合[M].北京:科学出版社,2000.


收稿日期:2001年8月23日

出版日期:2002年7月1日