Facility recommendation system using domination set theory in graph

Abstract

Facility location problem has gained importance with the increased applications involving infrastructure development which involves placing facilities in right positions. With the help of GPS based services the analysis of locations and traffic which is vital input for the problem of facility location. The problem of facility location recommender is a multi-objective problem of reducing the transportation cost and increasing the coverage in the geographical region. Conditions to place a facility for a better coverage and reduced cost will differ from facility to facility. For the purpose algorithms such as route finder, Fastest clustering algorithm are used to cluster geographical region for improved infrastructure and better Quality of Service. In this paper analyzes facility of locating schools, hospital and police station in a bounded geographical region. The algorithm uses domination set and k-means clustering algorithm to choose the facility and its corresponding cluster in the region. Clustered are validated using index measures including DBI and Dunn Index values. An experimental analysis is conducted for Coimbatore city and results are evaluated against real facilities.