报告人：何龙 助理教授 新加坡国立大学商学院分析与运营系
会议号：腾讯会议914 472 265
With recent technological advancements, there is a growing interest in deploying unmanned aerial vehicles (UAVs), commonly known as drones, in providing assistance, delivering supplies, and rescue operations during emergency situations. To ensure quick response to a future emergency, it is crucial to strategically deploy the drones. In this work, we consider drone placement problem as a continuous p-median facility location problem under the spatial uncertainty associated with future emergency locations. We propose a spatial-data-driven model to deal with the key challenges, namely the continuous region of potential emergencies, sparse historical incidents, and non-stationarity of spatial distribution. Specifically, our solution approach involves three steps --- First, leveraging the historical data, we partition the entire region into several disjoint convex subregions; Using the empirical spatial distribution of historical occurrences as a reference, we then construct a spatial ambiguity set about the future spatial distribution such that the future spatial distribution lies within a certain Wasserstein distance of the reference distribution; Finally, under l1 Wasserstein distance, we derive the robust p-median location problem as a mixed-integer second-order cone program based on the vertices of those subregions. In a case study on Arizona wildfire fighting, our numerical results suggest that our model produces robust drone base station locations that hedge against the spatial uncertainty, and outperformed the sample average approximation approach in terms of quick response and fair accessibility.
Long He is an assistant professor in Department of Analytics & Operations (DAO) at NUS Business School, National University of Singapore. He received his Ph.D. in Operations Research from the University of California, Berkeley, and his B.Eng. in Logistics Management and Engineering from HKUST. His current research involves using data-related approaches to address problems in smart city operations (e.g., vehicle sharing, last-mile delivery) and supply chain management. He has received MSOM best paper award and INFORMS TSL best paper award.