Optimal Unit Locations in Emergency Service Systems with Bayesian Optimization

Wenqian Xing () and Cheng Hua ()
Additional contact information
Wenqian Xing: IEOR Department Columbia University
Cheng Hua: Antai College Shanghai Jiao Tong University

Chapter Chapter 32 in City, Society, and Digital Transformation, 2022, pp 439-452 from Springer

Abstract: Abstract We model the facility location problem in an emergency service system as an optimization problem in which the objective is to minimize the system-wide mean response time, which requires exponential complexity to solve. We show that this problem is NP-hard and develop lower and upper bounds for the optimal solution from a special case of the classical p-median problem. We propose a Bayesian optimization solution to this problem that includes searching within feasible trust regions and adaptive swapping strategies. We show that our algorithm always converges to a globally optimal solution with a regret bound guarantee. Our algorithm consistently outperforms the p-median solution in numerical experiments and quickly converges to the optimal solution. We also apply our method to solve the optimal ambulance location problem in St. Paul, Minnesota, using one year of real data. We show that our method converges to the optimal solution very quickly. Our method can be applied to solve the optimal unit locations in the emergency service systems of the largest cities.

Keywords: Facility location; Bayesian optimization; Combinatorial optimization; Emergency service system (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:lnopch:978-3-031-15644-1_32

Ordering information: This item can be ordered from
http://www.springer.com/9783031156441

DOI: 10.1007/978-3-031-15644-1_32

Access Statistics for this chapter

More chapters in Lecture Notes in Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().