D-Optimal Orienteering for Post-Earthquake Reconnaissance Planning

• 成果类型: Article
• 署名作者: Wang, Jiaqi; Xie, Weijun; Ryzhov, Ilya O.; Markovic, Nikola; Ou, Ge
• 署名单位: University System of Maryland; University of Maryland College Park; University System of Georgia; Georgia Institute of Technology; University System of Maryland; University of Maryland College Park; Utah System of Higher Education; University of Utah; State University System of Florida; University of Florida
• 刊物名称: OPERATIONS RESEARCH
• ISSN/ISSBN: 0030-364X
• DOI: 10.1287/opre.2023.0470
• 发表日期: 2025
• 关键词: collecting traveling salesman; d-optimal designs; cut algorithms; damage; earthquakes; OPERATIONS; selection; RECOVERY; search

摘要

Immediately following a major earthquake, reconnaissance surveys seek to assess structural damage throughout the region with the help of a limited number of on-ground inspections. The goal is to collect informative and representative data that will guide subsequent relief efforts. We formulate a new type of vehicle routing problem, in which vehicles are tasked with data collection, and the objective function measures data quality using a nonlinear, nonseparable experimental design criterion. We create novel exact methods for this problem and demonstrate their practical potential in a realistic case study using a stateof-the-art earthquake simulator.