A Bicriteria Approach for Saving a Path Maximizing Dynamic Contraflow

Hari Nandan Nath (), Stephan Dempe () and Tanka Nath Dhamala
Additional contact information
Hari Nandan Nath: Central Department of Mathematics, Tribhuvan University, P.O. Box 13143, Kathmandu, Nepal
Stephan Dempe: Fakultät für Mathematik und Informatik, TU Bergakademie Freiberg, 09596 Freiberg, Germany
Tanka Nath Dhamala: Central Department of Mathematics, Tribhuvan University, P.O. Box 13143, Kathmandu, Nepal

Asia-Pacific Journal of Operational Research (APJOR), 2022, vol. 39, issue 03, 1-24

Abstract: The maximum dynamic contraflow problem in transportation networks seeks to maximize the flow from a source to a sink within a given time horizon with a possibility of arc reversals. This may result into blockage of paths of desired length from some node of the network towards the source. In some cases such as the evacuation planning, we may require a path towards the source to move some facilities, for example, emergency vehicles. In this work, we model the problem of saving such a path as a bicriteria optimization problem which minimizes the length of the path and maximizes the dynamic flow with arc reversals. We use the 𠜖-constraint approach to solve the problem and propose a procedure that gives the set of all Pareto optimal solutions in a single-source-single-sink network with integer inputs. We also present computational performance of the algorithm on a road network of Kathmandu city, and on randomly generated networks. The results are of both theoretical and practical importance.

Keywords: Network flow; contraflow; multicriteria optimization; bicriteria optimization; dynamic flow (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595921500275
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:39:y:2022:i:03:n:s0217595921500275

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595921500275

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().