undefined | Better HN

0 pointsBurningFrog2y ago0 comments

One "hybrid" solution is to base the drones on a truck that drives around the city.

0 comments

that sounds like a fun travelling salesman problem with more moving parts. What is the best route for this drone platform truck, taking into account how efficient it is for each drone to make its delivery, and how the truck’s position will have changed in the time it takes for the drone to return.

rphln2y ago

That is actually a problem under research; there are a few papers on it and luckily they use the obvious name — TSP with drones or TSP-D.

I gave that problem a very shallow go for a Metaheuristics assignment, and while I didn't really mess with the domain specific heuristics for it, it did seem pretty fun indeed.

devoutsalsa2y ago

An aircraft carrier aircraft carrier!

j / k navigate · click thread line to collapse