ADaSci Banner 2024

Solution Approach to Resolve Vehicle Routing Problem using Deep Reinforcement Learning

Author(s): Monika Singh, Sourav Mazumdar

Abstract

In this work, we present a Deep Reinforcement Learning-based approach as a solution to one of the popular optimization problems, namely the “Capacitated Vehicle Routing Problem”. We have benchmarked the results against the genetic algorithm and have evaluated the performance using two KPIs- Travelling cost (distance covered) and Computational time. The comparison shows a 5X-20X reduction in cost and a 100X–1000X reduction in computational time. The Deep Reinforcement Learning-based solution adheres to an adaptive learning framework where the system automatically thrives for optimality rather than being explicitly programmed.

Picture of Association of Data Scientists

Association of Data Scientists

The Chartered Data Scientist Designation

Achieve the highest distinction in the data science profession.

Elevate Your Team's AI Skills with our Proven Training Programs

Strengthen Critical AI Skills with Trusted Generative AI Training by Association of Data Scientists.

Our Accreditations

Get global recognition for AI skills

Chartered Data Scientist (CDS™)

The highest distinction in the data science profession. Not just earn a charter, but use it as a designation.

Certified Data Scientist - Associate Level

Global recognition of data science skills at the beginner level.

Certified Generative AI Engineer

An upskilling-linked certification initiative designed to recognize talent in generative AI and large language models

Join thousands of members and receive all benefits.

Become Our Member

We offer both Individual & Institutional Membership.