...
首页> 外文期刊>Natural hazards and earth system sciences >Brief communication: Vehicle routing problem and UAV application in the post-earthquake scenario
【24h】

Brief communication: Vehicle routing problem and UAV application in the post-earthquake scenario

机译:简要沟通:在地震后场景中的车辆路由问题和UAV应用

获取原文
获取原文并翻译 | 示例
           

摘要

In this paper we simulate unmanned aerial vehicle (UAV) recognition after a possible case of diffuse damage after a seismic event in the town of Acireale (Sicily, Italy). Given a set of sites (84 relevant buildings) and the range of the UAV, we are able to find a number of vehicles to employ and the shortest survey path. The problem of finding the shortest survey path is an operational research problem called the vehicle routing problem (VRP). which has a solution that is known to be computationally time-consuming. We used the simulated annealing (SA) heuristic, which is able to provide stable solutions in a relatively short computing time. We also examined the distribution of the cost of the solutions varying the depot on a regular grid in order to find the best area for executing the survey.
机译:在本文中,我们在喉部镇(西西里岛,意大利)在地震事件发生后可能的弥漫性损坏后,模拟了无人驾驶飞行器(UAV)识别。 给定一套网站(84个相关建筑物)和无人机的范围,我们能够找到许多用于雇用的车辆和最短的调查路径。 找到最短调查路径的问题是一个名为车辆路由问题(VRP)的操作研究问题。 它具有众所周知的解决方案,可以计算耗时。 我们使用了模拟退火(SA)启发式,能够在相对较短的计算时间内提供稳定的解决方案。 我们还研究了在常规网格上改变仓库的解决方案成本的分布,以找到执行调查的最佳区域。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号