The some customize Vehicle Routing Problem model with Google OrTools and Python 3.x
https://developers.google.com/optimization
python -m pip install --upgrade --user ortools
https://developers.google.com/optimization/routing
- Vehicle Route Problem basic (VRP)
- Assignment Min Cost Flow
- Capacity Vehicle Route Problem with Load and Unload Demand (CVRPLU)
- Capacity Vehicle Route Problem Multiple Time Window (CVRPMTW)
- Capacity Vehicle Route Problem Single Time Window (CVRPTW)
- Capacity Vehicle Route Problem (CVRP)
- Gateway Vehicle Route Problem Time Window (GVRPTW)
- Pickup and Delivery demand Vehicle Route Problem (PADVRP)
- Reload Capacity Vehicle Route Problem Time Window (RCVRPTW)
- Vehicle Route Problem Multiple Depot (VRPMD)
- Vehicle Route Problem with Start End Point (VRPSE)
- Vehicle Route Problem only One Way (VRPOW)
- Vehicle Route Problem with Parallel Cheapest Insertion (Better result)
- Vehicle Route Problem Researching
- Vehicle Route Problem with Schedule
- Several Solution
- VRP with New Order
I suggest data matrix (distance, duration matrix) by **Google Distance Matrix Service ** https://developers.google.com/maps/documentation/javascript/examples/distance-matrix
A parallel insertion heuristic for vehicle routing with side constraints (M.W.P. Savelsbergh) https://core.ac.uk/download/pdf/192270417.pdf
- Vehicle Routing Problem with Backhauls (VRPB)
- Algorithm: Greedy Randomized Adaptive Search Procedure (GRASP) + Ant colony optimization (ACO) + Permutation Flowshop Scheduling Problems (PFSP) Nawaz Enscore Ham (NEH)
- Object: Lowest cost of route and control quanlity of route
- Vehicle Routing Problem with Backhauls (VRPB)
- Algorithm: Fuzzy Multiobjective Programe (FMOP)-VRPB: Clustering + Routing + Local search
- Object: Lowest total distance and maximum capacity
- Capacitiated Vehicle Routing Problem (CVRP)
- Algorithm: Adaptive Multi Rate - Source Adaptive (AMR-SA) and AMR-SA-II
- Object: Lowest cost of route when the capacity of vehicle is limited
- Capacitiated Vehicle Routing Problem (CVRP)
- Algorithm: Single Inlet and Multi Outlet Model (SMPN) + ACO
- Object: Improving search solution
- Multi Depot Vehicle Routing Problem (MDVRP)
- Algorithm: Hybrid Mosquito Host-Seeking alogorithm (MHS + 3-opt LS)
- Object: Lowest cost of route, total distance and highest the number point of route
- VRPB with Time Windowns (VRPBTW)
- Algorithm: Improved NNS+A-Interchage LS method
- Object: Lowest total distance
- VRP with Mixed and Selective Backhauls (VRPMSB)
- Algorithm: Search Space-Based Multi-Objective Evolutionary Algorithm (SSMOEA)
- Object: Lowest cost of route and optimize return route
- CVRP with Stochastic Demands (CVRPSD)
- Algorithm: Nearest Neighbor Searches (NNS) + Ant colony optimization algorithm (ACO) +2-opt (The main idea behind it is to take a route that crosses over itself and reorder it so that it does not)
- Object: Highest demand of route and estimate cost by random
- Heterogeneous Fleet VRP (HFVRP)
- Algorithm: Clustering + CPLEX solver tools
- Object: Lowest cost of route and total used vehicle
- Multi-Objective Vehicle Routing Problem with Time Windows (MOVRPTW)
- Algorithm: Local Search based multi objective optimization method
- Object: Optimize total used vehicle with time window
- Rich Vehicle Routing Problem (RVRP)
- Algorithm: Hybrid multi-Objective Evolution Algorithm (HMOEA): Ondominated Sorting Genetic Algorithm II (NSGA-II) + Local Search Method (LS)
- Object: Optimize total used vehicle and estimate risk cost of route
- VRP with Simultaneous Delivery and Pickup and Time Windows (VRPSPDTW)
- Algorithm: Multiobjective local search (MOLS) + Multiobjectvie memetic algorithm (MOMA)
- Object: Lowest total used vehicle, total distance and picked demand by time window
- Weighted VRP (WVRP)
- Algorithm: Ant colony optimization algorithm (ACO) - MAX-MIN ant system (MMAS)
- Object: Lowest total distance when lowest cost of route
Tks #skynet #googleai