跳到主要内容

研究存储库

高级搜索

具有在线阻塞边的灾后救灾分布在线优化方法

瓦希德·阿克巴里；达伍德·西里

一种具有在线阻塞边的灾后救灾分布在线优化方法缩略图


作者

达武德·西里



摘要

灾害可能会阻塞一些道路，从而破坏道路网络，从而阻碍关键位置的交通。在灾后即时响应阶段，虽然尚未收集堵塞信息，但救援分发人员（RDC）应从仓库派遣，向关键地点提供急救物品。RDC无法疏通受损道路，一旦在其路线上观察到此类边缘，应找到绕过道路的方法。以最小化关键节点的总延迟为目标，研究了具有k个不可恢复在线阻塞边的救济分配操作问题。RDC最初不知道在线被阻止的边缘，当其中一个RDC到达其终端节点时，会显示被阻止边缘的阻塞。一旦其中一个RDC知道某个被阻止的边缘，该信息就会在其他RDC之间进行通信，并且他们都会被告知该被阻止的边。我们首先使用竞争比研究在线算法对离线最优解的最坏情况性能。然后我们证明了确定性在线算法的竞争比的下限。我们还通过引入一种达到有界竞争比的确定性算法，给出了最优确定性在线算法的竞争比的上界。然后我们开发了三种启发式算法来解决这个问题。我们的算法之一是基于求解整数规划模型来找到RDC的节点分配，然后动态地找到路由。其他算法不是基于求解优化模型，因此在计算时间方面效率更高。我们将我们提出的启发式算法与文献中针对问题的单个RDC变体开发的最知名的算法进行了比较。最后，我们对我们的算法在实际道路网络中采用的实例进行了全面的计算分析。

引用

Akbari，V.和Shiri，D.（2022）。一种具有在线阻塞边的灾后救灾分布在线优化方法。计算机与运筹学，137，第105533条。https://doi.org/10.1016/j.cor.2021.105533

日记账文章类型 第条
验收日期 2021年8月24日
在线发布日期 2021年9月5日
出版日期 2022年1月1日
存款日期 2021年9月6日
公开可用日期 2023年3月6日
日记账 计算机与运筹学
打印ISSN 0305-0548
出版商 爱思唯尔私人有限公司
同行评审 同行评审
体积 137
物品编号 105533
内政部 https://doi.org/10.1016/j.cor.2021.105533
关键词 管理科学与运筹学；建模与仿真；通用计算机科学
公共URL https://nottingham-repository.worktribe.com/output/6185235
发布者URL https://www.sciencedirect.com/science/article/abs/pii/S0305054821002707？通过%3Dihub

文件夹




你可能也喜欢



可下载引文