• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Proceedings of the 2010 summer simulation multiconference book 1: Summer computer simulation conference 2010 >Multi-Hop Shortest Path Computation for Rotary Wing Search and Rescue
【24h】

Multi-Hop Shortest Path Computation for Rotary Wing Search and Rescue

机译：旋翼搜索和救援的多跳最短路径计算

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The Canadian Forces carries out search and rescue operations in Canada at the request of the Canadian Government. An important component of such planning is asset positioning. In order to understand how to best position assets such as helicopters, an appropriate distance measure between assets and incidents needs to be used. In this paper, we propose a heuristic algorithm to compute the shortest distance measure between an asset and an incident including refuelling stops. We call the distance between two points (origin, destination and refuelling stations) a helicopter hop. We compare results obtained using our algorithm to Dijkstra's celebrated search and discuss the advantages and disadvantages of using our method based on real world data.
机译：加拿大军队应加拿大政府的要求在加拿大进行搜救行动。这种计划的重要组成部分是资产定位。为了了解如何最佳定位资产（例如直升机），需要使用资产与事件之间的适当距离度量。在本文中，我们提出了一种启发式算法来计算资产与包括加油站在内的事件之间的最短距离度量。我们称两点（起点，终点和加油站）之间的距离为直升机跳。我们将使用我们的算法获得的结果与Dijkstra著名的搜索结果进行了比较，并讨论了基于实际数据使用我们的方法的优缺点。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号