Flow Improvement in Evacuation Planning with Budget Constrained Switching Costs
Many large-scale natural and human-created disasters have drawn the attention of researchers towards the solutions of evacuation planning problems and their applications. The main focus of these solution strategies is to protect the life, property, and their surroundings during the disasters. With l...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2020-01-01
|
| Series: | International Journal of Mathematics and Mathematical Sciences |
| Online Access: | http://dx.doi.org/10.1155/2020/1605806 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849473272709644288 |
|---|---|
| author | Ram Chandra Dhungana Tanka Nath Dhamala |
| author_facet | Ram Chandra Dhungana Tanka Nath Dhamala |
| author_sort | Ram Chandra Dhungana |
| collection | DOAJ |
| description | Many large-scale natural and human-created disasters have drawn the attention of researchers towards the solutions of evacuation planning problems and their applications. The main focus of these solution strategies is to protect the life, property, and their surroundings during the disasters. With limited resources, it is not an easy task to develop a universally accepted model to handle such issues. Among them, the budget-constrained network flow improvement approach plays significant role to evacuate the maximum number of people within the given time horizon. In this paper, we consider an evacuation planning problem that aims to shift a maximum number of evacuees from a danger area to a safe zone in limited time under the budget constraints for network modification. Different flow improvement strategies with respect to fixed switching cost will be investigated, namely, integral, rational, and either to increase the full capacity of an arc or not at all. A solution technique on static network is extended to the dynamic one. Moreover, we introduce the static and dynamic maximum flow problems with lane reversal strategy and also propose efficient algorithms for their solutions. Here, the contraflow approach reverses the direction of arcs with respect to the lane reversal costs to increase the flow value. 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. |
| format | Article |
| id | doaj-art-d34a474cbdb2419c8bc7b197b10e8cb4 |
| institution | Kabale University |
| issn | 0161-1712 1687-0425 |
| language | English |
| publishDate | 2020-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Mathematics and Mathematical Sciences |
| spelling | doaj-art-d34a474cbdb2419c8bc7b197b10e8cb42025-08-20T03:24:12ZengWileyInternational Journal of Mathematics and Mathematical Sciences0161-17121687-04252020-01-01202010.1155/2020/16058061605806Flow Improvement in Evacuation Planning with Budget Constrained Switching CostsRam Chandra Dhungana0Tanka Nath Dhamala1Central Department of Mathematics, Tribhuvan University, Kathmandu, NepalCentral Department of Mathematics, Tribhuvan University, Kathmandu, NepalMany large-scale natural and human-created disasters have drawn the attention of researchers towards the solutions of evacuation planning problems and their applications. The main focus of these solution strategies is to protect the life, property, and their surroundings during the disasters. With limited resources, it is not an easy task to develop a universally accepted model to handle such issues. Among them, the budget-constrained network flow improvement approach plays significant role to evacuate the maximum number of people within the given time horizon. In this paper, we consider an evacuation planning problem that aims to shift a maximum number of evacuees from a danger area to a safe zone in limited time under the budget constraints for network modification. Different flow improvement strategies with respect to fixed switching cost will be investigated, namely, integral, rational, and either to increase the full capacity of an arc or not at all. A solution technique on static network is extended to the dynamic one. Moreover, we introduce the static and dynamic maximum flow problems with lane reversal strategy and also propose efficient algorithms for their solutions. Here, the contraflow approach reverses the direction of arcs with respect to the lane reversal costs to increase the flow value. 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.http://dx.doi.org/10.1155/2020/1605806 |
| spellingShingle | Ram Chandra Dhungana Tanka Nath Dhamala Flow Improvement in Evacuation Planning with Budget Constrained Switching Costs International Journal of Mathematics and Mathematical Sciences |
| title | Flow Improvement in Evacuation Planning with Budget Constrained Switching Costs |
| title_full | Flow Improvement in Evacuation Planning with Budget Constrained Switching Costs |
| title_fullStr | Flow Improvement in Evacuation Planning with Budget Constrained Switching Costs |
| title_full_unstemmed | Flow Improvement in Evacuation Planning with Budget Constrained Switching Costs |
| title_short | Flow Improvement in Evacuation Planning with Budget Constrained Switching Costs |
| title_sort | flow improvement in evacuation planning with budget constrained switching costs |
| url | http://dx.doi.org/10.1155/2020/1605806 |
| work_keys_str_mv | AT ramchandradhungana flowimprovementinevacuationplanningwithbudgetconstrainedswitchingcosts AT tankanathdhamala flowimprovementinevacuationplanningwithbudgetconstrainedswitchingcosts |