Allocation Method for Fuzzy Interval Graph Centers Based on Strong Connectivity
In this paper the problem of defining service centres optimum allocation in transportation network is observed. It is supposed that transportation network is described by a fuzzy interval graph. The notion of fuzzy set of strong connectivity is introduced. It is shown that the problem of service centers location can be reduced to a problem of finding fuzzy set of strong connectivity. The method and algorithm of finding fuzzy set of strong connectivity is considered in this paper. The example of finding optimum allocation of centers in fuzzy interval graph is considered.
KeywordsFuzzy interval Fuzzy interval graph Service centers Strong connectivity fuzzy set
This work has been supported by the Ministry of Education and Science of the Russian Federation under Project “Methods and means of decision making on base of dynamic geographic information models” (Project part, State task 2.918.2017), and the Russian Foundation for Basic Research, Project №. 15-07-00185a.
- 1.Slocum, T., McMaster, R., Kessler, F., Howard, H.: Thematic Cartography and Geovisualization, 3rd edn. Pearson Education Limited, Harlow (2014)Google Scholar
- 4.Goodchild, M.: Modelling error in objects and fields. In: Goodchild, M., Gopal, S. (eds.) Accuracy of Spatial Databases, pp. 107–113. Taylor & Francis, Inc., Basingstoke (1989)Google Scholar
- 5.Rozenberg, I., Starostina, T.: Solving of Location Problems under Fuzzy Data with Using GIS. Nauchniy Mir, Moscow (2006)Google Scholar
- 7.Malczewski, J.: GIS and Multicriteria Decision Analysis. John Willey and Sons, New York (1999)Google Scholar
- 11.Bershtein, L., Bozhenyuk, A., Belyakov, S., Rozenberg, I.: Modeling optimal allocation centers in GIS by fuzzy base set of fuzzy interval graph. In: Proceedings of 28th European Conference on Modelling and Simulation, ECMS 2014, pp. 633–638. Brescia (2014)Google Scholar
- 13.Bozheniuk, V., Bozhenyuk, A., Belyakov, S.: Optimum allocation of centers in fuzzy transportation networks with the largest vitality degree. In: Proceedings of 2015 Conference of the International Fuzzy System Association and the European Society for Fuzzy Logic and Technology, pp. 1006–1011. Atlantis Press (2015)Google Scholar
- 15.Rozenberg, I., Gittis, C., Svyatov, D.: Geoinformation system object land. In: Proceedings IPI RAN “Systems and Means of Informatics”. Science, Moscow (2010)Google Scholar