...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>EURO journal of transportation and logistics >Shortest path problem with arc failure scenarios
【24h】

Shortest path problem with arc failure scenarios

机译：电弧故障场景的最短路径问题

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

摘要

We consider a shortest path problem from source to destination over a set of arc failure scenarios, considering the probability of different scenarios. A primary path is chosen, which is the first path a driver will take, along with a set of alternative paths to use when an impassible road is encountered. These paths should minimize the expected cost to reach the destination and be useful in natural disaster applications. Our paper includes a formal problem description and integer programming model for this new problem. We also provide an exact algorithm based on the modified label-correcting algorithm but with extended labels that preserve information about the scenarios. We describe dominance rules and how to use a version of the A-star algorithm to generate an initial bound. We conduct computational experiments with real road data sets with varying number of scenarios and disaster intensities. These experiments show the value of the dominance rules and initial bounds, as well as the structure of the chosen paths.
机译：考虑到不同情况的概率，我们考虑了一组电弧故障情况下从源到目的地的最短路径问题。选择一条主要路径，即驾驶员将要走的第一条路径，以及遇到不可逾越的道路时要使用的一组替代路径。这些路径应将到达目的地的预期成本降至最低，并在自然灾害应用中有用。我们的论文包括针对此新问题的正式问题描述和整数编程模型。我们还提供了一种基于修改后的标签校正算法的精确算法，但具有保留有关方案信息的扩展标签。我们描述了优势规则以及如何使用A-star算法的版本生成初始边界。我们使用真实的道路数据集进行计算实验，这些数据集具有不同数量的场景和灾难强度。这些实验显示了优势规则和初始边界的值，以及所选路径的结构。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号