Saved in:
Bibliographic Details
Main Authors: Kong, Yunfeng, Lian, Chenchen, Zhang, Guangli, Zhai, Shiyan
Format: Preprint
Published: 2023
Subjects:
Online Access:https://arxiv.org/abs/2312.14408
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866916389921488896
author Kong, Yunfeng
Lian, Chenchen
Zhang, Guangli
Zhai, Shiyan
author_facet Kong, Yunfeng
Lian, Chenchen
Zhang, Guangli
Zhai, Shiyan
contents This article deals with the location problem for balancing the service efficiency and equality. In public service systems, some individuals may experience envy if they have to travel longer distances to access services compared to others. This envy can be simplified by comparing an individual's travel distance to a service facility against a threshold distance. Four extended p-median problems are proposed, utilizing the total travel distance and total envy to balance service efficiency and spatial equality. The new objective function is designed to be inequity-averse and exhibits several analytical properties that pertain to both service efficiency and equality. The extended problems were extensively tested on two sets of benchmark instances and one set of geographical instances. The experimentation shows that the equality measures, such as the standard deviation, mean absolute deviation, and Gini coefficient between travel distances, can be substantially improved by slightly increasing the travel distance. Additionally, the advantages of the proposed problems were validated through Pareto optimality analysis and comparisons with other location problems.
format Preprint
id arxiv_https___arxiv_org_abs_2312_14408
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Extended p-median problems for balancing service efficiency and equality
Kong, Yunfeng
Lian, Chenchen
Zhang, Guangli
Zhai, Shiyan
Computers and Society
90C27
J.6
This article deals with the location problem for balancing the service efficiency and equality. In public service systems, some individuals may experience envy if they have to travel longer distances to access services compared to others. This envy can be simplified by comparing an individual's travel distance to a service facility against a threshold distance. Four extended p-median problems are proposed, utilizing the total travel distance and total envy to balance service efficiency and spatial equality. The new objective function is designed to be inequity-averse and exhibits several analytical properties that pertain to both service efficiency and equality. The extended problems were extensively tested on two sets of benchmark instances and one set of geographical instances. The experimentation shows that the equality measures, such as the standard deviation, mean absolute deviation, and Gini coefficient between travel distances, can be substantially improved by slightly increasing the travel distance. Additionally, the advantages of the proposed problems were validated through Pareto optimality analysis and comparisons with other location problems.
title Extended p-median problems for balancing service efficiency and equality
topic Computers and Society
90C27
J.6
url https://arxiv.org/abs/2312.14408