软件导刊2024,Vol.23Issue(9) :122-130.DOI:10.11907/rjdk.231948

基于学习型算法的农资配送优化问题研究

Research on Optimization Problem of Agricultural Supplies Distribution Based on Learning Algorithm

张吉哲 刘欢 代永强 秦立静 支永坤
软件导刊2024,Vol.23Issue(9) :122-130.DOI:10.11907/rjdk.231948

基于学习型算法的农资配送优化问题研究

Research on Optimization Problem of Agricultural Supplies Distribution Based on Learning Algorithm

张吉哲 1刘欢 1代永强 1秦立静 1支永坤2
扫码查看

作者信息

  • 1. 甘肃农业大学 信息科学技术学院,甘肃 兰州 730070
  • 2. 兰州信息科技学院 信息工程学院,甘肃 兰州 730300
  • 折叠

摘要

针对农资供应链订单配送路径优化问题,考虑新能源货车综合续航里程、车辆最大载荷能力和时间窗等约束,建立车辆路径规划问题的数学模型(DCVRPTW)综合优化车辆固定成本和运输成本,提出一种基于深度强化学习的群智能优化算法框架(DRL-SIA).智能体就是决策者,以环境状态为输入选出动作池中最佳动作改变环境并获得环境奖励.DRL-SIA算法结合训练后的智能体与群智能算法以代替原算法进行决策选择,从而提升寻优速度与精度.实验表明,所提算法的最优解相较于其他算法在所有算例中最优,验证了该算法能有效降低农用物资供应链中的物流运输成本.

Abstract

A mathematical model for vehicle path planning(DCVRPTW)was established to optimize the delivery path of agricultural inputs supply chain orders,taking into account constraints such as the comprehensive range,maximum load capacity,and time window of new ener-gy trucks.The model comprehensively optimizes the fixed and transportation costs of vehicles,and proposes a swarm intelligence optimization algorithm framework based on deep reinforcement learning(DRL-SIA).An intelligent agent is a decision-maker who selects the best action from the action pool based on the environmental state as input to change the environment and obtain environmental rewards.The DRL-SIA al-gorithm combines trained agents with swarm intelligence algorithms to replace the original algorithm for decision selection,thereby improving optimization speed and accuracy.The experiment shows that the optimal solution of the proposed algorithm is superior to other algorithms in all cases,verifying that the algorithm can effectively reduce logistics transportation costs in the agricultural material supply chain.

关键词

深度强化学习/车辆路径规划/群智能优化算法/农资供应链/演化计算

Key words

deep reinforcement learning/vehicle routing planning/swarm intelligence optimization algorithm/agricultural supply chain/evolutionary computation

引用本文复制引用

出版年

2024
软件导刊
湖北省信息学会

软件导刊

影响因子:0.524
ISSN:1672-7800
段落导航相关论文