基于蚁群算法的农产品配送车辆调度问题研究

Research on vehicle scheduling problem of the agricultural product distribution based on ant colony algorithm

为提高农产品物流效率和降低运输费用,选择合适的配送路径是关键环节之一。为此,在合理分析农产品配送车辆调度问题特性和模型的基础上,将蚁群算法引入其中用来解决该问题。实验证明,该算法能有效提高求解的收敛速度与精确度,更好的实现车辆调度的实用性,缩短运输路程,降低运输费用,以使企业获利最大化。

For raising agricultural product logistics efficiency and reducing transportation costs, it is one of key links that choice suitable distribution routing. For this, with the foundation of rational analysis the vehicle scheduling problem characteristic and model of agricultural product, this article introduce ant colony algorithm which is used to solve the problem. Experiments show that the algorithm is able to effec- tively improve the solution convergence speed and accuracy, better realize the utility of the vehicle scheduling, shorten the transportation distance and reduce transportation costs, thus enable the business enterprise to gain profit the biggest change.