Approximation algorithms for the Vehicle Routing Problem with Time Windows, Capacity Constraint and Unlimited Number of Vehicles: Poster Paper

Abstract

In this paper, we study the Vehicle Routing Problem with Time Windows, Capacity Constraint and Unlimited Number of Vehicles (VRPTWC-UV). We design a novel approximation algorithm to solve this problem. We also develop a JAVA framework that implements our algorithm and simulates it using Google Maps API. Our framework is very useful to assistive environments, as it can be used by any device using Google Maps API, for the purpose of assigning vehicle routes to minimize the total travelling costs.