Skip to content

ashishpatel26/Amazing-Collection-Vehicle-Routing-Problem

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 

Repository files navigation

Amazing-Collection-Vehicle-Routing-Problem


Vehicle Route Problem

Image result for vehicle routing problem

Overview


In the Vehicle Routing Problem (VRP), the goal is to find optimal routes for multiple vehicles visiting a set of locations. (When there's only one vehicle, it reduces to the Traveling Salesman Problem.)

But what do we mean by "optimal routes" for a VRP? One answer is the routes with the least total distance. However, if there are no other constraints, the optimal solution is to assign just one vehicle to visit all locations, and find a shortest route for that vehicle. This is essentially the same problem as the TSP.

A better way to define optimal routes is to minimize the length of the longest single route among all vehicles. This is the right definition if the goal is to complete all deliveries as soon as possible. The VRP example below finds optimal routes defined this way.

Source : Google

Implementation References :


  1. VRPTW with metaheuristics : https://github.com/donfaq/VRPTW

C108

  1. KTH Artificial Intelligence : https://github.com/OleguerCanal/KTH_vehicle-routing-problem

  2. Vehicle-Routing-Optimization-Using-Artificial-Intelligence : https://github.com/desaichirayu/Vehicle-Routing-Optimization-Using-Artificial-Intelligence

  3. Genetic-Algorithm-Based-Routing-Algorithm-for-Autonomous-Vehicles : https://github.com/Lirong-Zhang/Genetic-Algorithm-Based-Routing-Algorithm-for-Autonomous-Vehicles

  4. Vehicle Routing Problem by Google : https://developers.google.com/optimization/routing/vrp

img

img

  1. vehicle-routing-problem : https://github.com/jwang0306/vehicle-routing-problem

img img

img

img


Thanks for Reading... If you have more resources to add. Please take pull and Submit...!!!