Application of Gradient Descent Optimization in Optimal Location Selection for Fire Stations in Newly Built Cities

Abstract

Fires have been one of the most common disasters threatening human lives. The location of a fire station is critical to firefighting and saving people as well as properties. This paper discusses the situation of finding an optimal location for a fire station in a newly built city. In addition, this paper aims to explore the applications of gradient descent optimization in practical problems. Two gradient descent algorithms are used to minimize the average response time for a fire call. The model for the average response time is built step by step. The first part considers the fire frequency distribution in the area only. The second part adds a weight to each box based on the population and wealth distribution. In the third part, the spread of fires is taken into consideration, and we use the penalty method to convert this constrained problem into an unconstrained one.