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

Abstract

Téma diplomovej práce je zameraná na riešenie problematiky smerovania nad štruktúrou reálnej dopravnej siete, ktorá predstavuje formu vstupných dát a je vytvorená firmou NAVTEQ. Práca je z tohto dôvodu v úvodnej časti zameraná na analýzu týchto dát pre potrebu vytvorenia vlastného modelu pre smerovanie.

S pomocou využitia moderného relačného databázového systému Microsoft SQL Server 2008 a jeho integrovaných funkčností pre prácu s priestorovými indexami predstavíme spôsob riešenia získavania potrebných informácií, ktoré budú slúži na naplnenie vyvinutého modelu.

Ďalšia časť práce rieši problematiku implementácie špeciálneho derivátu algoritmu mravčích kolónií určeného pre smerovanie v dopravnej sieti, ktorý využíva teoretické aspekty metaheuristického modelu reálnych mravčích kolónií.

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.