Facility Recommendation System Using Domination Set Theory in Graph
B A Sabarish1, Vidhya. S2
1Sabarish B.A, Department of Computer Science and Engineering, Amrita School of Engineering, Coimbatore, Amrita Vishwa Vidyapeetham, India
2Vidhya. S, Department of Computer Science and Engineering, Amrita School of Engineering, Coimbatore, Amrita Vishwa Vidyapeetham, India.
Manuscript received on 30 June 2019 | Revised Manuscript received on 05 July 2019 | Manuscript published on 30 July 2019 | PP: 313-317 | Volume-8 Issue-9, July 2019 | Retrieval Number: H7419068819/19©BEIESP | DOI: 10.35940/ijitee.H7419.078919
Open Access | Ethics and Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
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.
Index Terms: Facility Location Recommendation System, Domination Set Theory, Clustering, Multi-Objective Problem
Scope of the Article: GPS and Location-Based Applications