One "hybrid" solution is to base the drones on a truck that drives around the city.
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.