OPTIMAL ROUTE DETECTION BETWEEN EDUCATIONAL INSTITUTIONS OF REZEKNE MUNICIPALITY

Information about the merger of schools or their optimization periodically appears in the society. It is believed that the ideal school network is not yet ready. The paper provides the analysis of the educational institutions locations by their availability. A theoretical research has been conducted and mathematically the shortest path has been calculated between different educational institutions. The paper also provides mapping of these educational institutions and location analysis of educational institutions at different levels. The main goal of the paper is to show the possibilities of applying the mathematical models in solving practical tasks – to determine the shortest path between the educational institutions. This study describes an optimization method called Simulated Annealing. The Simulated Annealing method is widely used in various combinatorial optimization tasks. Simulated Annealing is a stochastic optimization method that can be used to minimize the specified cost function given a combinatorial system with multiple degrees of freedom. In this paper the application of Travelling Salesman Problem, is demonstrated and an experiment aimed to find the shortest route between educational institutions of Rezekne Municipality is performed. It gives possibilities to analyse and search optimal school' s network in the Rezekne Municipality.   Common research methods are used in this research: descriptive research method, statistical method, mathematical modelling.