A Social Distancing-Based Facility Location Approach for Combating COVID-19

05/10/2021
by   Suman Banerjee, et al.
0

In this paper, we introduce and study the problem of facility location along with the notion of `social distancing'. The input to the problem is the road network of a city where the nodes are the residential zones, edges are the road segments connecting the zones along with their respective distance. We also have the information about the population at each zone, different types of facilities to be opened and in which number, and their respective demands in each zone. The goal of the problem is to locate the facilities such that the people can be served and at the same time the total social distancing is maximized. We formally call this problem as the Social Distancing-Based Facility Location Problem. We mathematically quantify social distancing for a given allocation of facilities and proposed an optimization model. As the problem is , we propose a simulation-based and heuristic approach for solving this problem. A detailed analysis of both methods has been done. We perform an extensive set of experiments with synthetic datasets. From the results, we observe that the proposed heuristic approach leads to a better allocation compared to the simulation-based approach.

READ FULL TEXT

page 7

page 13

12/10/2018

A context-based geoprocessing framework for optimizing meetup location of multiple moving objects along road networks

Given different types of constraints on human life, people must make dec...
07/16/2022

Utility Driven Job Selection Problem on Road Networks

In this paper, we study the problem of Utility Driven Job Selection on R...
03/17/2021

Social Group Query Based on Multi-fuzzy-constrained Strong Simulation

Traditional social group analysis mostly uses interaction models, event ...
07/16/2022

Profit Maximization using Social Networks in Two-Phase Setting

Now-a-days, Online Social Networks have been predominantly used by comme...
02/14/2018

Upgrading nodes in tree-shaped hub location

In this paper, we introduce the Tree of Hubs Location Problem with Upgra...
05/11/2021

Optimal Seat Allocation Under Social Distancing Constraints

The Covid-19 pandemic introduces new challenges and constraints for retu...
11/27/2020

Minmax Regret 1-Sink Location Problems on Dynamic Flow Path Networks with Parametric Weights

This paper addresses the minmax regret 1-sink location problem on dynami...