Re:
by eagle9 on Friday March 28, 2014 @03:01PM
(#7489260)
Hm. This could be interesting but the demo only shows a simple TSP.. is it capable to solve large-scale vehicle routing problems? Say fleets of 100+ vehicles?
Re:
by mck- on Friday March 28, 2014 @03:14PM
(#7489340)
OP here: yes it is, it supports not only large-scale VRP, but also CVRPTW-type problems, which include constraints for time-windows and capacity.. Having said that, we are talking about NP-hard problems, so computational efforts increase exponentially, and it'd be a good idea to split up 100+ vehicles into smaller chunks.
Unless your deliveries are done overnight, it's no problem to run the algorithm through the night.. It is capable to find a quick solution (~80% optimality) in very little time, but is able to keep searching for as long as you want to improve on the solution.
nice animation anyway :)
Unless your deliveries are done overnight, it's no problem to run the algorithm through the night.. It is capable to find a quick solution (~80% optimality) in very little time, but is able to keep searching for as long as you want to improve on the solution.
[Edit: it looks like the thread is locked]