跳到主要内容

研究存储库

高级搜索

用于灾后网络连接恢复的多车辆同步电弧路由问题

瓦希德·阿克巴里；F.Sibel萨勒曼

用于恢复灾后网络连接的多车辆同步圆弧路由问题缩略图


作者

F.西贝尔·萨勒曼



摘要

©2016 Elsevier B.V.自然灾害后，道路可能会被碎片损坏或堵塞，而桥梁和高架桥可能会坍塌。这种常见的危险会导致一些路段关闭，甚至可能会断开道路网。在紧急救灾阶段，会派遣工作组打开一部分道路，以重新连接道路网。只有在其中一个工作组疏通/清理封闭道路后，才能通过封闭道路。本研究的主要目的是提供一种有效的解决方法，为道路清理团队生成同步的工作时间表。解决方案应指定每个清理小组的同步路线，以便：1）恢复网络的连通性，以及2）除非完成疏通/清理程序，否则不会穿越任何封闭道路。在本研究中，我们开发了一个精确的混合整数规划（MIP）公式来解决这个问题。此外，我们提出了一种基于MIP松弛和局部搜索算法的数学算法。我们证明了松弛解的最优性缺口是由K乘以松弛模型得到的下限所限定的，其中K是团队的数量。我们通过计算表明，该数学算法可以获得最优或近最优解。

引用

Akbari，V.和Salman，F.S.（2017年）。多车辆同步电弧路由问题，以恢复灾后网络连接。欧洲运筹学杂志，257（2），625-640。https://doi.org/10.1016/j.ejor.2016.07.043

日记账文章类型 第条
验收日期 2016年7月19日
在线发布日期 2016年7月28日
出版日期 2017年3月1日
存款日期 2018年12月3日
公开可用日期 2019年1月10日
日记账 欧洲运筹学杂志
打印ISSN 0377-2217
发布者 爱思维尔
同行评审 同行评审
体积 257
问题 2
页 625-640
内政部 https://doi.org/10.1016/j.ejor.2016.07.043
公共URL https://nottingham-repository.worktribe.com/output/1141381
发布者URL https://www.sciencedirect.com/science/article/pii/S0377221716305987

文件夹




你可能也喜欢



可下载引文