Prostorové indexy v SQL Server a algoritmus mravenčích kolonií

Abstract

Topic of thesis is focused on the solution of routing issue operating with the real structure of traffic network, which was provided in the form of input data created by company NAVTEQ. Work is in the first part focused on analysis of data necessary for creating their own model for routing.

By using modern relational database system Microsoft SQL Server 2008 and its integrated functionalities for the work of the spatial indexes we will present a solution for data mining of the necessary information, which will serve to load the developed model.

Next part of the work deals with the special implementation of routing algorithm based on ant colony optimization using the theoretical aspects of the metaheuristic model of the real ant colonies.