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

by   Suman Banerjee, et al.

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.


page 7

page 13


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...

Utility Driven Job Selection Problem on Road Networks

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

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

Traditional social group analysis mostly uses interaction models, event ...

Profit Maximization using Social Networks in Two-Phase Setting

Now-a-days, Online Social Networks have been predominantly used by comme...

Upgrading nodes in tree-shaped hub location

In this paper, we introduce the Tree of Hubs Location Problem with Upgra...

Optimal Seat Allocation Under Social Distancing Constraints

The Covid-19 pandemic introduces new challenges and constraints for retu...

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...