安徽农业科学2016,Vol.44Issue(33) :237-238.

基于改进蚁群算法的农业运输车辆路径优化研究

Research on Path Optimization of Agricultural Transport Vehicles Based on Improved Ant Colony Algorithm

赵晓侠 鞠成恩
安徽农业科学2016,Vol.44Issue(33) :237-238.

基于改进蚁群算法的农业运输车辆路径优化研究

Research on Path Optimization of Agricultural Transport Vehicles Based on Improved Ant Colony Algorithm

赵晓侠 1鞠成恩1
扫码查看

作者信息

  • 1. 昆明理工大学信息工程与自动化学院,云南昆明650500
  • 折叠

摘要

针对农产品在运输过程中运输时间长易变质等问题,合理规划果蔬运输车辆的配送路径。在基本蚁群算法的基础上,提出适合求解路径规划的改进型算法,同时提出了自适应调整的方案,提高跳出局部优解的能力以及算法的全局收敛性。仿真试验结果验证了改进型算法的可行性和高效性,从而达到运输车辆路径优化的目的,为提高农产品的运输效率、降低成本、提高收益提供了理论依据。

Abstract

In view of the problems of agricultural products in transportation, such as long time and easy to go bad, the distribution path of fruit and vegetable transport vehicles is reasonably planned.Based on the basic ant colony algorithm, an improved algorithm is proposed, which is suitable for solving path planning .The adaptive scheme is proposed to improve the ability of avoiding local optimal solution and the global conver-gence of the algorithm.The simulation results show that the improved algorithm is feasible and efficient .It can achieve the purpose of optimizing the route of transport vehicles, and provide theoretical basis for improving the efficiency of agricultural products transportation, reducing costs and improving income.

关键词

农业/运输/路径优化/蚁群算法

Key words

Agriculture/Transportation/Route optimization/Ant colony algorithm

引用本文复制引用

基金项目

国家自然科学基金地区基金(KKGD201303043)

出版年

2016
安徽农业科学
安徽省农业科学院

安徽农业科学

影响因子:0.413
ISSN:0517-6611
被引量1
参考文献量3
段落导航相关论文