Genetic Algorithm for Open Vehicle Routing Problem
Вставка
- Опубліковано 5 вер 2024
- In this video, I’m going to show you my Matlab code of Genetic Algorithm for solving open vehicle routing problem. It is possible to download and customize this Matlab code to solve new vehicle routing problems.
Vehicle routing problem (VRP) has many useful applications in industry such as transportation and logistics. Vehicle routing problem is a combinatorial optimization problem, in which we are required to find the optimal set of routes for vehicles to visit in order to deliver to a given set of customers. The vehicle routing problem is a generalization of the well-known travelling salesman problem (TSP). Open vehicle routing problem (OVRP) is a vehicle routing problem in which vehicles are not required to return to the depot.
Finding the optimal solution to open vehicle routing problem is NP-hard (Non-deterministic Polynomial), which means that the run-time will not be polynomial. So, deterministic methods can’t solve large-size problems because massive computing time will be required. Instead, we often use stochastic methods. In this video, we’re going to use genetic algorithm to solve open vehicle routing problems.
+ SUBSCRIBE to receive more videos on the topic of "Solving Optimization Problems", please click here: bit.ly/3r4oIkC
+ Matlab code: bit.ly/3bulKPm
HERE ARE 6 LISTS OF MY VIDEOS YOU MAY BE INTERESTED IN:
1. Optimization Using Genetic Algorithm:
• Optimization Using Gen...
2. Optimization Using Particle Swarm Optimization:
• Optimization Using Par...
3. Optimization Using Simulated Annealing Algorithm:
• Optimization Using Sim...
4. Optimization Using Optimization Solvers:
• Optimization Using Opt...
5. Optimization Using Matlab:
• Optimization Using Matlab
6. Optimization Using Python:
• Optimization Using Python
If you have any questions, please let me know by leaving a comment below.
About Me: learnwithpanda...
My Blog: learnwithpanda.com
My Facebook: bit.ly/36234ot
My LinkedIn: bit.ly/3bbth5e
Free Music from UA-cam Audio Library.
Thank you for watching - I really appreciate it :)
All of my videos on the topic of Solving Optimization Problems: #MyGeneticAlgorithm, #MyMatlabCode, #SolvingOptimizationProblems
© Copyright by Solving Optimization Problems. ☞ Do not Reup
Hello sir, thank you very much for the video you prepared. It was a very useful video. I want to ask you something. I will run this matlab code as in-warehouse vehicle routing. And I need to add capacity constraint for the vehicle. How can I write the matlab code for this? Can you help me? Additionally, when I ran this code, I thought it was finding the optimal path via the long-distance path. Wasn't our objective function written to find the shortest path? Thank you very much in advance for your help. I wish you a good day and good work.
Hello, in this problem, we find the shortest path. For capacity constraint, we need to update the code.
Cool sir application r just u r creativity
Thank you so much 😀 for your support!
need a tutorial on train routing problem
Noted. Thanks for your suggestion!
So useful video.......😍
Glad to hear that. Many thanks for watching.
This looks like TSP and not VRP. Is there only one vehicle?
Yes, it is very similar to TSP. This version is dealing with only 1 vehicle
@@SolvingOptimizationProblems What is the difference then because VRP is just an extension of TSP?
In TSP, this is only one route and the vehicle comes back the starting point
Thank you for this video. I m a phD student and i need a help of how to insert traffic congestion delay to the objective function of the Vehicle Routing Problem. Time delay considered as a source of uncertainty
Please do the problem formulation first
Respected Sir, Great Video sir, Can you please make a video on Optimization (PSO ,GA or any) for MIMO in Mobile Communication.
Noted. Many thanks for the great suggestion!
Great! We consider open VRP, for which reason do we calculate a distance between the first and the last city at evaluation.m "B(1,j1+1)=sqrt((Data(x1,2)-Data(x2,2))^2+(Data(x1,3)-Data(x2,3))^2);"? This distance should be taken into account for VRP, but not for OVRP.
Thanks for watching
Great video sir, can you make video about VRP with sequential insertion algorithm, please?
Noted. Many thanks for the suggestion!
Sir.. Pls make a video on how to handle the constraints on decision variables while initialising population in Genetic algorithms...
Yeah that is a topic many students are looking for. Thanks for your suggestion! I put your idea in my notebook. Will make videos about it as soon as possible.
Awesome video Panda!!!
How could I add capacity constraints for vehicles, in order to have a solution that shows optimal route for each vehicle?
I'm interested in solving a Open Vehicle Routing Problem for employee transportation, similar to the Bus Routing Problem.
After generating a solution, check the capacity constraint. If using penalty, add the constraint to objective function.
Great videos sir, I find them very helpful
Many thanks for your comments
Can you please help me with VRP with Time Windows?
Noted. Many thanks for your suggestions
Respected Sir plz solve facility allocation problem in matlab with ga optimization solver. I am one of your subscribers and struggling to solve the problem
Thanks for your suggestion!
Can you make video for LSTM Neural Network for Matlab 2018a?
Noted. Many thanks for your suggestion!
Great video sir. I have a question, the Data coordinate from your coding for 10 city is based on longitude and latitude in google map? How to plot the city in matlab to make it same pattern as in google map. Thank in advances.
Hello, the coordinate units can be anything from m, km, mile, to longitude and latitude. For how to plot the city, please look at the code for more details. if you use google map, first, we need to import the map, and then put the cities on it using coordinate system.
@@SolvingOptimizationProblems For this "if you use google map, first, we need to import the map, and then put the cities on it using coordinate system" , is there a tutorial that can show how to do it? Really need your help. Thank you.
Hi, currently I don't have that video. if you want, I will make it
@@SolvingOptimizationProblems Appreciate if you make the video. Will help me and others. Thank sir👍😁
What is the difference btw Vehicle Routing and Open vehicle routing problem
For the open vehicle routing problem, the car will not come back the starting point
@@SolvingOptimizationProblems how to get the car will come back the starting point?
Can you make a video on PSO algorithm for feature selection? Plzzzzzzzzzzz,,
Noted. Thank you for your suggestion!
👍
Thank you!
How can I add more routes?
For more routes, we need to re-design the chromosomes
How can I get this code?
Please check the link in the video description.
I need one help
How can I help?