Towards a Better Management of Emergency Evacuation using Pareto Min Cost Max Flow Approach

Sreeja Kamishetty, Praveen Paruchuri

Abstract

Events during an emergency unfold in an unpredictable fashion which makes management of traffic during emergencies pretty challenging. Furthermore, some vehicles would need to be evacuated faster than others e.g., emergency vehicles or large vehicles carrying a lot more people. The Prioritized Routing Assistant for Flow of Traffic (PRAFT) enables prioritized routing during emergencies. However, the PRAFT solution does not compute multiple plans that can help handle better dynamic nature of emergencies. PRAFT maps the prioritized routing problem to the Minimum-Cost Maximum-Flow (MCMF) problem, hence its solution can accommodate maximum flow while routing vehicles based on priority (maps higher priority vehicles to better quality routes (i.e., ones with minimum cost)). We build upon the PRAFT solution to make the following contributions: (a) Develop a Pareto Minimum-Cost Maximum-Flow (Pareto-MCMF) algorithm which can compute all the possible MCMF solutions. (b) Through a series of experiments performed using the well known traffic simulator SUMO, we could show that all the solutions generated by Pareto-MCMF indeed have properties similar to a MCMF solution thus providing multiple high quality options for traffic police to pick from depending on the situation.

Download


Paper Citation


in Harvard Style

Kamishetty S. and Paruchuri P. (2020). Towards a Better Management of Emergency Evacuation using Pareto Min Cost Max Flow Approach.In Proceedings of the 6th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS, ISBN 978-989-758-419-0, pages 237-244. DOI: 10.5220/0009395302370244


in Bibtex Style

@conference{vehits20,
author={Sreeja Kamishetty and Praveen Paruchuri},
title={Towards a Better Management of Emergency Evacuation using Pareto Min Cost Max Flow Approach},
booktitle={Proceedings of the 6th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS,},
year={2020},
pages={237-244},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009395302370244},
isbn={978-989-758-419-0},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 6th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS,
TI - Towards a Better Management of Emergency Evacuation using Pareto Min Cost Max Flow Approach
SN - 978-989-758-419-0
AU - Kamishetty S.
AU - Paruchuri P.
PY - 2020
SP - 237
EP - 244
DO - 10.5220/0009395302370244