全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于运筹优化的河南省农产品运输路线问题研究
Research on Agricultural Product Transportation Route in Henan Province Based on Operation Optimization

DOI: 10.12677/AAM.2023.125246, PP. 2437-2445

Keywords: TSP问题,整数规划,遗传算法,蚁群算法
TSP Problem
, Integer Programming, Genetic Algorithm, Ant Colony Algorithm

Full-Text   Cite this paper   Add to My Lib

Abstract:

河南省农产品运输路线问题以总运输路线最短为目标函数,以销售点间的关系为约束条件,建立了农产品运输线路的整数线性规划模型,采用遗传算法和蚁群算法进行模型求解,结果比较发现,具有启发式概率搜索方式的蚁群算法易于寻找到全局最优解,因此使用蚁群算法确定最优的运输路线。本文对农产品运输路线进行统筹优化,降低农产品的运输成本,缩短物流时间,保证农产品的质量。
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.

References

[1]  胡勇. 基于SFC法和模拟退火算法求解定位-车辆路线问题研究[D]: [硕士学位论文]. 西安: 长安大学, 2006.
https://doi.org/10.7666/d.y978113
[2]  汪寿阳, 赵秋红, 夏国平. 集成物流管理系统中定位-运输路线安排问题的研究[J]. 管理科学学报, 2000, 3(2): 69-75.
[3]  李祎嘉, 吕玉花. 基于因子分析法的河南省农产品物流发展水平研究[J]. 中国商论, 2022(15): 4-6.
https://doi.org/10.19699/j.cnki.issn2096-0298.2022.15.004
[4]  张建喜, 赵培英, 毕然. 基于大数据技术的农产品物流管理研究[J]. 农机化研究, 2022, 44(11): 216-220.
https://doi.org/10.13427/j.cnki.njyi.2022.11.013
[5]  王勇, 邓旭东. 基于因子分析的农产品供应链绩效评价实证[J]. 中国流通经济, 2015, 29(3): 10-16.
https://doi.org/10.14089/j.cnki.cn11-3664/f.2015.03.002
[6]  张潜, 高立群, 刘雪梅, 胡祥培. 定位-运输路线安排问题的两阶段启发式算法[J]. 控制与决策, 2004, 19(7): 773-777.
[7]  李进龙, 刘红星, 谢文杰, 罗霞. 基于改进蚁群和免疫算法融合的多配送中心路径优化[J]. 交通运输工程与信息学报, 2017, 15(4): 87-94.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133