Integrated design of unmanned aerial mobility network: A data-driven risk-averse approach

被引:15
作者
Hou, Wenjuan [1 ]
Fang, Tao [2 ]
Pei, Zhi [2 ]
He, Qiao-Chu [1 ]
机构
[1] Southern Univ Sci & Technol, Sch Business, Shenzhen, Peoples R China
[2] Zhejiang Univ Technol, Dept Ind Engn, Hangzhou, Peoples R China
基金
中国国家自然科学基金;
关键词
Facility location; Unmanned aerial vehicles; Distributionally robust optimization; Data-driven; Risk-averse; DISTRIBUTIONALLY ROBUST OPTIMIZATION; TRAVELING SALESMAN PROBLEM; ALGORITHM; DELIVERY; SYSTEM; TRUCK;
D O I
10.1016/j.ijpe.2021.108131
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this paper, we propose an integrated design problem of Unmanned Aerial Mobility Network (UAMN), which includes airport location selection (strategic decision) and routes planning (operational decision) to minimize the total cost, while guaranteeing flow constraints, capacity constraints, and electricity constraints. To facility expensive long-term infrastructure planning facing demand uncertainty, we develop a data-driven risk-averse two-stage stochastic optimization model based on the Wasserstein distance. The analysis of the numerical examples proves that our DRO framework provides a relatively robust solution for UAMN. Also, we find that the optimal network configuration is affected by the "pooling effects", which is proved by the fact that the total infrastructure costs can be saved by pooling drone flows into a small number of high-capacity channels/transfer airports. Interestingly, a candidate node without historical demand records can be chosen to locate an airport, in case the demand surges up at this node. We demonstrate the application of our model for a real medical resources transportation problem with our industry partner, collecting donated blood to a blood bank in Hangzhou, China.
引用
收藏
页数:10
相关论文
共 31 条
[1]   Strategic Network Design for Parcel Delivery with Drones Under Competition [J].
Baloch, Gohram ;
Gzara, Fatma .
TRANSPORTATION SCIENCE, 2020, 54 (01) :204-228
[2]  
Boutilier J.J., 2019, ARXIV PREPRINT ARXIV
[3]   Coordinated Logistics with a Truck and a Drone [J].
Carlsson, John Gunnar ;
Song, Siyuan .
MANAGEMENT SCIENCE, 2018, 64 (09) :4052-4069
[4]   Distributionally Robust Optimization with Infinitely Constrained Ambiguity Sets [J].
Chen, Zhi ;
Sim, Melvyn ;
Xu, Huan .
OPERATIONS RESEARCH, 2019, 67 (05) :1328-1344
[5]   A multi-objective green UAV routing problem [J].
Coelho, Bruno N. ;
Coelho, Vitor N. ;
Coelho, Igor M. ;
Ochi, Luiz S. ;
Haghnazar, Roozbeh K. ;
Zuidema, Demetrius ;
Lima, Milton S. F. ;
da Costa, Adilson R. .
COMPUTERS & OPERATIONS RESEARCH, 2017, 88 :306-315
[6]   Same-Day Delivery with Drone Resupply [J].
Dayarian, Iman ;
Savelsbergh, Martin ;
Clarke, John-Paul .
TRANSPORTATION SCIENCE, 2020, 54 (01) :229-249
[7]   Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems [J].
Delage, Erick ;
Ye, Yinyu .
OPERATIONS RESEARCH, 2010, 58 (03) :595-612
[8]   Data-driven distributionally robust optimization using the Wasserstein metric: performance guarantees and tractable reformulations [J].
Esfahani, Peyman Mohajerin ;
Kuhn, Daniel .
MATHEMATICAL PROGRAMMING, 2018, 171 (1-2) :115-166
[9]   Distributionally Robust Optimization and Its Tractable Approximations [J].
Goh, Joel ;
Sim, Melvyn .
OPERATIONS RESEARCH, 2010, 58 (04) :902-917
[10]   Truck-drone hybrid delivery routing: Payload-energy dependency and No-Fly zones [J].
Jeong, Ho Young ;
Song, Byung Duk ;
Lee, Seokcheon .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2019, 214 :220-233