Fuzzy C-means clustering and particle swarm optimization based scheme for common service center location allocation

Rajan Gupta (Author), Sunil K. Muttoo (Author), Saibal K. Pal (Author)

Abstract

Common Service Centers (CSCs), which are also known as Tele-centers and Rural Kiosks, are important infrastructural options for any country aiming to provide E-Governance services in rural regions. Their main objective is to provide adequate information and services to a country’s rural areas, thereby increasing government-citizen connectivity. Within developing nations, such as India, many CSC allocations are being planned. This study proposes a solution for allocating a CSC for villages in a country according to their E-Governance plan. The Fuzzy C-Means (FCM) algorithm was used for clustering the village dataset and finding a cluster center for CSC allocation, and the Particle Swarm Optimization (PSO) algorithm was used for further optimizing the results obtained from the FCM algorithm based on population. In the context of other studies addressing similar issues, this study highlights the practical implementation of location modeling and analysis. An extensive analysis of the results obtained using a village dataset from India including four prominent states shows that the proposed solution reduces the average traveling costs of villagers by an average of 33 % compared with those of allocating these CSCs randomly in a sorted order and by an average of 11 % relative to centroid allocation using the FCM-based approach only. As compared to traditional approaches like P-Center and P-Median, the proposed scheme is better by 31 % and 14 %, respectively. Therefore, the proposed algorithm yields better results than classical FCM and other types of computing techniques, such as random search & linear programming. This scheme could be useful for government departments managing the allocation of CSCs in various regions. This work should also be useful for researchers optimizing the location allocation schemes used for various applications worldwide.

Keywords

common service centers;tele-centers;e-governance;location allocation;fuzzy C-means clustering;particle swarm optimization;

Data

Language:	English
Year of publishing:	2017
Typology:	1.01 - Original Scientific Article
Organization:	UNG - University of Nova Gorica
UDC:	004.8
COBISS:	52166147
ISSN:	0924-669X
Views:	1643
Downloads:	0
Average score:	0 (0 votes)
Metadata:

Other data

URN:	URN:SI:UNG
Pages:	str. 624-643
Volume:	ǂVol. ǂ47
Issue:	ǂno. ǂ3
Chronology:	2017
DOI:	10.1007/s10489-017-0917-0
ID:	12565912