"Drunk Man" Saves Our Lives: Route Planning by a Biased Random Walk Mode
This addresses disaster response logistics for affected communities, but it appears incremental as it combines existing methods like genetic algorithms with a novel biased random walk model.
The researchers tackled disaster response route planning by developing a drone fleet system called DroneGo, which uses a genetic algorithm and a biased random walk model to explore feasible routes based on altitude and road data, showing high performance though being time-consuming.
Based on the hurricane striking Puerto Rico in 2017, we developed a transportable disaster response system "DroneGo" featuring a drone fleet capable of delivering the medical package and videoing roads. Covering with a genetic algorithm and a biased random walk model mimicking a drunk man to explore feasible routes on a field with altitude and road information. A proposal mechanism guaranteeing stochasticity and an objective function biasing randomness are combined. The results showed high performance though time-consuming.