Optimization of Jobs in GIS by Coloring of Fuzzy Temporal Graph
The article proposes to consider the optimization of works in GIS as a task of coloring a fuzzy graph. The concept of fuzzy chromatic set of the second type is introduced and discussed in this paper as invariant fuzzy temporal graph. Fuzzy temporal graph is a graph in which the degree of connectivity of the vertices is changed in discrete time. Fuzzy chromatic set of the second type determines the greatest reparability degree of vertices of temporal fuzzy graph, when each of them can be assigned a specified number of colors at any discrete time. The example of finding the chromatic set of the second type is considered too.
KeywordsFuzzy temporal graph Invariant Fuzzy subgraph Graph coloring Fuzzy chromatic set Degree of reparability
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 № 18-01-00023a.
- 1.Malczewski, J.: GIS and Multicriteria Decision Analysis. Wiley, New York (1999)Google Scholar
- 2.Longley, P., Goodchild, M., Maguire, D., Rhind, D.: Geographic Information Systems and Science. Wiley, New York (2001)Google Scholar
- 3.Goodchild, M.: Modelling error in objects and fields. In: Goodchild, M.F., Gopal, S. (eds.) Accuracy of Spatial Databases, pp. 107–113. Taylor & Francis, Basingstoke (1989)Google Scholar
- 4.Zhang, J., Goodchild, M.: Uncertainty in Geographical Information. Taylor & Francis, New York (2002)Google Scholar
- 6.Bershtein, L., Bozhenyuk, A.: The using of temporal graphs as the models of complicity systems. Izvestiya UFY. Technicheskie nayuki. TTI UFY, Taganrog 4(105), 198–203 (2010)Google Scholar
- 7.Bershtein, L., Bozhenyuk, A., Rozenberg, I.: Definition method of strong connectivity of fuzzy temporal graphs. Vestnik RGUPS, Rostov-on-Don 3(43), 15–20 (2011)Google Scholar
- 9.Monderson, J., Nair, P.: Fuzzy Graphs and Fuzzy Hypergraphs. Springer, Heidelberg (2000)Google Scholar