姜婷
摘要针对基本人工蜂群算法容易早熟收敛等问题,提出了3种邻域生成策略,并对当前解进行局部搜索和进化。仿真试验表明,该算法在求解相关问题上具有有效性,对求解用户模糊需求下的冷鲜品冷链物流车辆路径优化问题具有一定的参考价值。
关键词改进蜂群算法;模糊需求;邻域生成策略;冷链物流车辆路径优化
中图分类号TS391文献标识码A文章编号0517-6611(2017)21-0213-03
Optimization of Coldchain Logistics Vehicle Routing with Fuzzy Demand by an Improved Artificial Bee Colony Algorithm
JIANG Ting
(Department of Information Engineering, Anhui Economic Management College, Hefei, Anhui 230059)
AbstractAiming at the premature convergence problem of the basic artificial bee colony algorithm, 3 neighborhood generation strategies were proposed, and the local search and evolution of the solution were carried out. Simulation test results showed that the proposed algorithm was effective in solving related problems, and had a certain reference value for solving the coldchain logistics vehicle routings optimization problem of cold and fresh goods under the fuzzy demand of users.
Key wordsImproved bee colony algorithm;Fuzzy demand;Neighborhood generating strategy;Coldchain logistics vehicle routings optimization
隨着我国居民生活水平的提高,人们对冷鲜品的需求不断增大。冷鲜品对运输和储存环境的要求较为严格,容易腐坏变质,物流费用占冷鲜品总成本的比例较高。因此,如何提高冷链运输效率具有较高的研究价值,冷链车辆路径优化是其中一个关键的研究领域。该问题是一个NP(非确定多项式)难题,很多学者采用启发式算法进行求解并取得较好效果。韩印等[1] 采用综合节约算法求解了考虑道路状况的冷链路径优化问题。潘东静[2] 采用遗传算法对需求模糊下的农产品冷链车辆路径进行了优化。曹倩等[3]改进了遗传算法,在选择操作前根据非劣解水平进行排序,并利用拥挤程度对同级的不同个体进行排序。陈梦等[4] 在冷链物流路径优化模型中加入制冷成本和货损成本,采用遗传算法进行了优化和求解。白焘等[5] 基于人工蜂群算法求解了冷链物流配送车辆路径。王淑云等[6] 将K-means聚类算法、蚁群算法和随机动态规划算法相结合,构建并求解了具有配送时限要求的冷链品多温共配路径优化模型。……