burbolka / route-builder

Code challenge project
0 stars 0 forks source link

Check how I can apply graph theory #1

Closed burbolka closed 4 years ago

burbolka commented 4 years ago

Current solution looking for shortest distance between client and store and build route from drone fleet to client based on this. It is ok if we would like to decrease delivery time from store to client. But when we have to decrease drone flight distance, we have to check which route is shortest within two segments fleet-store and store-client. And it won't be the same as looking for shortest distance from client to store and from fleet to current store. This require a lots of math calculations and seems the the bast pattern is build graph to find best variant.