JPDS-NN: Reinforcement Learning-Based Dynamic Task Allocation for Agricultural Vehicle Routing Optimization
Fan, Yixuan, Xu, Haotian, Liu, Mengqiao, Zhuo, Qing, Zhang, Tao
–arXiv.org Artificial Intelligence
The Entrance Dependent Vehicle Routing Problem (EDVRP) is a variant of the Vehicle Routing Problem (VRP) where the scale of cities influences routing outcomes, necessitating consideration of their entrances. This paper addresses EDVRP in agriculture, focusing on multi-parameter vehicle planning for irregularly shaped fields. To address the limitations of traditional methods, such as heuristic approaches, which often overlook field geometry and entrance constraints, we propose a Joint Probability Distribution Sampling Neural Network (JPDS-NN) to effectively solve the EDVRP. The network uses an encoder-decoder architecture with graph transformers and attention mechanisms to model routing as a Markov Decision Process, and is trained via reinforcement learning for efficient and rapid end-to-end planning. Experimental results indicate that JPDS-NN reduces travel distances by 48.4-65.4%, lowers fuel consumption by 14.0-17.6%, and computes two orders of magnitude faster than baseline methods, while demonstrating 15-25% superior performance in dynamic arrangement scenarios. Ablation studies validate the necessity of cross-attention and pre-training. The framework enables scalable, intelligent routing for large-scale farming under dynamic constraints.
arXiv.org Artificial Intelligence
Mar-4-2025
- Country:
- Asia
- China
- Beijing > Beijing (0.04)
- Liaoning Province > Dalian (0.04)
- Middle East
- Qatar > Ad-Dawhah
- Doha (0.04)
- Republic of Türkiye (0.04)
- Qatar > Ad-Dawhah
- China
- North America > United States
- Texas > Coleman County (0.04)
- Asia
- Genre:
- Research Report (0.82)
- Industry:
- Food & Agriculture > Agriculture (1.00)
- Transportation > Freight & Logistics Services (0.82)
- Technology: