Optimizing delivery for quick commerce factoring qualitative assessment of generated routes
By: Milon Bhattacharya, Milan Kumar
Potential Business Impact:
Helps delivery trucks find faster, cheaper routes.
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.
Similar Papers
ARS: Automatic Routing Solver with Large Language Models
Artificial Intelligence
Helps trucks find the best routes automatically.
LRM-1B: Towards Large Routing Model
Machine Learning (CS)
Makes delivery routes faster and better.
An Agentic Framework with LLMs for Solving Complex Vehicle Routing Problems
Artificial Intelligence
Automates planning delivery routes perfectly.