Urban drone stations siting optimization based on hybrid algorithm of MILP and machine learning

Abstract

Urban environments, characterized by high population density and intricate infrastructures, are susceptible to a range of emergencies such as fires and traffic accidents. Optimal placement and distribution of fire stations and ambulance centers are thus imperative for safeguarding both life and property. An investigation into the distribution inefficiencies of emergency service facilities in selected districts of Chengdu reveals that imbalanced distribution of these facilities results in suboptimal response times during critical incidents. To address this challenge, a two-stage clustering method, incorporating X-means and K-means algorithms, is employed to identify optimal number and locations for Unmanned Aerial Vehicle (UAV) fire stations and drone ambulance centers. A Mixed-Integer Linear Programming (MILP) model is subsequently constructed and solved using the Gurobi optimization platform. Bayesian optimization—a machine learning technique—is exploited to elucidate the interplay between response speed and service capacity of these UAV-based emergency service stations under an optimized layout. Results affirm that integration of MILP and machine learning provides a robust framework for solving complex problems related to the siting and allocation of emergency service facilities. The proposed hybrid algorithm demonstrates substantial potential for enhancing emergency preparedness and response in urban settings.

Keywords

• Unmanned aerial vehicles (UAVs)
• Emergency service facilities
• Mixed-integer linear programming (MILP)
• Bayesian optimization