无人机应急配送中具有拥塞与优先级的设施选址问题
最优化与控制
2022-06-08 v1
摘要
凭借快速配送、交通限制少和人力需求低，无人机已越来越多地用于紧急情况下投递时效性关键物资，如药品、血液和检测试剂盒。本文考虑一种在应急配送中使用无人机作为移动服务器的设施选址模型。该模型联合优化设施选址、已开放设施部署的无人机容量以及需求分配，目标是实现所有需求点间公平的响应时间。为此，我们采用队列建模无人机请求的系统性拥塞，并考虑三种排队规则：非优先级、静态优先级和动态优先级。对于每种规则，我们将模型近似为混合整数二阶锥规划（MISOCP），其可在商业求解器中直接求解。我们进行了大量计算实验以证明方法的有效性和准确性。此外，我们比较了三种排队规则及不同问题参数下的系统性能，并据此向应急配送决策者给出运营建议。
引用
@article{arxiv.2206.03103,
title = {Facility Location with Congestion and Priority in Drone-Based Emergency Delivery},
author = {Xin Wang and Ruiwei Jiang and Mingyao Qi},
journal= {arXiv preprint arXiv:2206.03103},
year = {2022}
}