mlsanityData to 14 Oct 2026

JPDS-NN: Reinforcement Learning-Based Dynamic Task Allocation for Agricultural Vehicle Routing Optimization

arXiv 2503.02369 ↗First posted 4 Mar 2025cs.RO cs.AIcited by 1

On the map: Deep reinforcement learning methods → RL for games and combinatorial optimization

Abstract (arXiv)

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.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Placed in RL for games and combinatorial optimization, one of 15 directions in Deep reinforcement learning methods. Builds on 13 of its 27 references that are in the map. First posted on arXiv 4 Mar 2025.

Builds on

13 of 27 references.

References · 13

  1. 2017Attention Is All You Needcited by 60,361
  2. 2017Proximal Policy Optimization Algorithmscited by 15,215
  3. 2014Neural Machine Translation by Jointly Learning to Align and Translatecited by 4,548
  4. 2014Learning Phrase Representations using RNN Encoder-Decoder for Statistical Machine Translationcited by 4,057
  5. 2015Pointer Networkscited by 895
  6. 2018Attention, Learn to Solve Routing Problems!cited by 656
  7. 2018Machine Learning for Combinatorial Optimization: a Methodological Tour d'Horizoncited by 623
  8. 2016Neural Combinatorial Optimization with Reinforcement Learningcited by 608
  9. 2017Learning Combinatorial Optimization Algorithms over Graphscited by 561
  10. 2020Masked Label Prediction: Unified Message Passing Model for Semi-Supervised Classificationcited by 506
  11. 2019An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problemcited by 269
  12. 2021Solve routing problems with a residual edge-graph attention neural networkcited by 13
1 more
  1. 2025Ordered Genetic Algorithm for Entrance Dependent Vehicle Routing Problem in Farmscited by 1

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 1.

1 paper.

Similar, not cited

Close in wording, no citation either way

  1. 2025Deep Reinforcement Learning for Solving the Fleet Size and Mix Vehicle Routing Problem
  2. 2024Memory-Enhanced Neural Solvers for Routing Problems
  3. 2026Vehicle routing problem using deep reinforcement learning - A case study about truck planning in the industry
  4. 2026A Curriculum-Based Deep Reinforcement Learning Framework for the Electric Vehicle Routing Problem
  5. 2026Vehicle-as-Prompt: A Unified Deep Reinforcement Learning Framework for Heterogeneous Fleet Vehicle Routing Problem
  6. 2024Reinforcement Learning for Solving Stochastic Vehicle Routing Problem with Time Windows
  7. 2024DPN: Decoupling Partition and Navigation for Neural Solvers of Min-max Vehicle Routing Problems
  8. 2025TuneNSearch: a hybrid transfer learning and local search approach for solving vehicle routing problems