Optimizing delivery for quick commerce factoring qualitative assessment of generated routes
Not on the map. Why?
Abstract (arXiv)
Indias e-commerce market is projected to grow rapidly, with last-mile delivery accounting for nearly half of operational expenses. Although vehicle routing problem (VRP) based solvers are widely used for delivery planning, their effectiveness in real-world scenarios is limited due to unstructured addresses, incomplete maps, and computational constraints in distance estimation. This study proposes a framework that employs large language models (LLMs) to critique VRP-generated routes against policy-based criteria, allowing logistics operators to evaluate and prioritise more efficient delivery plans. As a illustration of our approach we generate, annotate and evaluated 400 cases using large language models. Our study found that open-source LLMs identified routing issues with 79% accuracy, while proprietary reasoning models achieved reach upto 86%. The results demonstrate that LLM-based evaluation of VRP-generated routes can be an effective and scalable layer of evaluation which goes beyond beyond conventional distance and time based metrics. This has implications for improving cost efficiency, delivery reliability, and sustainability in last-mile logistics, especially for developing countries like India.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 12 of its 45 references that are in the map. First posted on arXiv 9 Oct 2025.
Builds on
12 of 45 references.
References · 12
- 2020Knowledge Distillation: A Surveycited by 1,578
- 2022ChartQA: A Benchmark for Question Answering about Charts with Visual and Logical Reasoningcited by 1,449
- 2019Stand-Alone Self-Attention in Vision Modelscited by 542
- 2024ReEvo: Large Language Models as Hyper-Heuristics with Reflective Evolutioncited by 266
- 2024MVMoE: Multi-Task Vehicle Routing Solver with Mixture-of-Expertscited by 69
- 2024When Do We Not Need Larger Vision Models?cited by 65
- 2024What Should We Engineer in Prompts? Training Humans in Requirement-Driven LLM Usecited by 24
- 2024Neural Combinatorial Optimization Algorithms for Solving Vehicle Routing Problems: A Comprehensive Survey with Perspectivescited by 23
- 2021Towards Good Practices for Efficiently Annotating Large-Scale Image Classification Datasetscited by 17
- 2024Agentic LLMs in the Supply Chain: Towards Autonomous Multi-Agent Consensus-Seekingcited by 16
- 2025A Large Language Model-Enhanced Q-learning for Capacitated Vehicle Routing Problem with Time Windowscited by 3
- 2021A review of approaches to modeling applied vehicle routing problemscited by 1
Built on by
Not cited yet.
Similar, not cited
Close in wording, no citation either way
- 2026Adaptive Cluster-First Route-Second Decomposition for Industrial-Scale Vehicle Routing
- 2025An Agentic Framework with LLMs for Solving Complex Vehicle Routing Problems
- 2026Beyond Objective Equivalence: Constraint Injection for LLM-Based Optimization Modeling on Vehicle Routing Problems
- 2026Reinforcement Learning Enhanced LLM Agents for Complex Vehicle Routing Problems
- 2026FiLMMeD: Feature-wise Linear Modulation for Cross-Problem Multi-Depot Vehicle Routing
- 2025Efficient Training-Free Online Routing for High-Volume Multi-LLM Serving
- 2024How Multimodal Integration Boost the Performance of LLM for Optimization: Case Study on Capacitated Vehicle Routing Problems
- 2026TravelEval: A Comprehensive Benchmarking Framework for Evaluating LLM-Powered Travel Planning Agents