%0 Journal Article
%T 基于运筹优化的河南省农产品运输路线问题研究<br>Research on Agricultural Product Transportation Route in Henan Province Based on Operation Optimization
%A 荣博
%A 冯爱芬
%A 娄新新
%J Advances in Applied Mathematics
%P 2437-2445
%@ 2324-8009
%D 2023
%I Hans Publishing
%R 10.12677/AAM.2023.125246
%X 河南省农产品运输路线问题以总运输路线最短为目标函数，以销售点间的关系为约束条件，建立了农产品运输线路的整数线性规划模型，采用遗传算法和蚁群算法进行模型求解，结果比较发现，具有启发式概率搜索方式的蚁群算法易于寻找到全局最优解，因此使用蚁群算法确定最优的运输路线。本文对农产品运输路线进行统筹优化，降低农产品的运输成本，缩短物流时间，保证农产品的质量。<br />
With the shortest total transport route as the objective function and the relationship between sales points as the constraint condition, the integer linear programming model of agricultural product transport route in Henan Province was established. Genetic algorithm and ant colony algorithm were used to solve the model. The results showed that the ant colony algorithm with heuristic probabilistic search method was easy to find the global optimal solution. Therefore, ant colony algo-rithm is used to determine the optimal transport route. In this paper, the transportation route of agricultural products is optimized to reduce the transportation cost of agricultural products, shorten the logistics time, and ensure the quality of agricultural products.
%K TSP问题，整数规划，遗传算法，蚁群算法<br>TSP Problem
%K Integer Programming
%K Genetic Algorithm
%K Ant Colony Algorithm
%U http://www.hanspub.org/journal/PaperInformation.aspx?PaperID=66144