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

第15卷第3期 中 国 公路学报 V01．15No．3 2002 2002年7月 China of and July JournalHighwayTransport 7372(Z002)03—0076，Od 文章蛔号：1001 基于遗传算法的物流配送路径优化问题研究 郎茂祥 (北方交通大学交通运输学院，北京 100044) 摘 要：在建立物流配莲路径优化问题数学模型的基础上，构造了求解该问题的遗传算法，并进行 了实验计算。计算结果表明，用遗传算法进行物流配送路径优化，可以方便有效地求得问题的最优 解或近似最优解。 关键词：物流配送；遗传算法；优化 中图分类号：U492．3 文献标识码：A of of distribution the Study optimizingphysical routing on based problem geneticalgorithm LANG Mao—xiang (SchoolofTrafficand 100044，China) Transportation，NorthernJiaotongUniversity·Beijing thebasisof the modelon distribution Abstract：On establishingoptimizing physical routing a for this makessonle problem，thispaperpresentsgeneticalgorithmsolvingproblem，and calculations．Thecalculationsresultsdemonstratethatthe or experimental cxperimental optimal be solutionstothe distribution can obtained nearlyoptimal physical problem easily by routing usinggeneticalgorithm． Key words：physicaldistribution；geneticalgorithm；optimizing 和MII，I．ER提出的扫描法”。等，虽然这些算法为求 0 引 言 解配送路径优化问题提供了有效的方法，