摘要
在探讨车辆路径问题和蚁群算法基本原理的基础上,建立了某货物配送路径优化模型,并采用蚁群算法和单纯形法对该配送中心配送货物运行路径进行了优化研究。对三个实例进行了探讨研究,得出了两种重要的关系。优化方案解决了车辆载货量不均以及配送路程长等问题,优化后的路线方案更加合理。采用蚁群算法解决货物配送路线优化问题的研究,对解决类似理论与实践问题具有参考和指导意义。
In this paper, on the basis of a discussion of the basic principles of VRP and ant colony algorithm, we established the model to optimize the routing of distribution of goods and adopted the ant colony algorithm and the simplex method to solve the mode. Three examples are discussed and studied in this paper, getting the two important relations. The optimized scheme not only can solve the problem of uneven distribution of vehicle carrying capacity, but the problem of long distance, so the optimized route scheme is more reasonable.Using the ant colony algorithm in the routing problem of distribution of goods could provide reference and instruction for many other related problems.
作者
王勇
刘国盼
WANG Yong;LIU Guo-pan(Department of Automobile Engineering,Guizhou Polytechnic College of Communications,Guiyang 550008,China;Guizhou Hongxinda High Science ＆ Technology Co.,Ltd.,Guiyang 550008,China)
出处
《内燃机与配件》
2018年第14期178-181,共4页
Internal Combustion Engine & Parts
关键词
车辆路径问题
货物配送
蚁群算法
路径优化
VRP
distribution of goods
ant colony algorithm
routing optimization
