Saved in:
Bibliographic Details
Main Authors: Bhattacharya, Milon, Kumar, Milan
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2510.08671
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866912640226295808
author Bhattacharya, Milon
Kumar, Milan
author_facet Bhattacharya, Milon
Kumar, Milan
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2510_08671
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Optimizing delivery for quick commerce factoring qualitative assessment of generated routes
Bhattacharya, Milon
Kumar, Milan
Artificial Intelligence
Computation and Language
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.
title Optimizing delivery for quick commerce factoring qualitative assessment of generated routes
topic Artificial Intelligence
Computation and Language
url https://arxiv.org/abs/2510.08671