TY - JOUR A2 - Werner, Frank AU - Dhungana, Ram Chandra AU - Dhamala，Tanka Nath PY - 2020 DA - 2020/06/01 TI - Flow Improvement in Evacuation Planning with Budget Constrained Switching Costs SP - 1605806 VL - 2020 AB -许多大规模自然和人为灾害引起了研究人员对疏散规划问题的解决方法及其应用的关注。这些解决方案的主要重点是在灾难期间保护生命、财产及其周围环境。由于资源有限，开发一个普遍接受的模型来处理此类问题并非易事。其中，预算约束的网络流量改进方法对于在给定的时间范围内疏散最大人数起到了重要作用。在本文中，我们考虑一个疏散规划问题，目标是在有限的时间内，在网络修改的预算约束下，将最大数量的疏散人员从危险区域转移到安全区域。针对固定开关成本，研究了不同的流程改进策略，即积分、合理、增加电弧全容量或不增加。将静态网络的求解方法推广到动态网络。此外，我们引入了带有车道反转策略的静态和动态最大流量问题，并提出了求解它们的有效算法。这里，反流方法根据车道反转成本来反转弧的方向，以增加流量值。 As an implementation of an evacuation plan may demand a large cost, the solutions proposed here with budget constrained problems play important role in practice. SN - 0161-1712 UR - https://doi.org/10.1155/2020/1605806 DO - 10.1155/2020/1605806 JF - International Journal of Mathematics and Mathematical Sciences PB - Hindawi KW - ER -