ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Searching for shortest paths between nodes of telecommunication network

Miha Gobov (2014) Searching for shortest paths between nodes of telecommunication network. EngD thesis.

Download (1926Kb)


    The thesis describes a solution to the shortest path problem between two points in a telecommunication network. To solve the problem a detailed spatial data describing network and the list of start and end coordinate pairs are available, between which we have to find the shortest path. The network layout is provided in the shapefile format which is used for storing vector geospatial data in geographic information systems. In order to be able to search for paths in the network, we have transformed it into a graph form. We have saved the graph into the graph database, which is a purpose tool for working with graphs in the form of vertices and edges. Start and end coordinate points were then connected to the leaves in the graph. In order to look for of the shortest paths we have used Dijkstra's algorithm. Results were then stored in the CSV format. The results were also visualised in the geographic information system, where we used the Well-known text format to import them.

    Item Type: Thesis (EngD thesis)
    Keywords: spatial data, graph database, shortest path problem, Dijkstra's algorithm for finding the shortest path
    Number of Pages: 38
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    viš. pred. dr. Igor Rožanc278Mentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=50070&select=(ID=10700372)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 2606
    Date Deposited: 08 Jul 2014 13:39
    Last Modified: 30 Jul 2014 13:47
    URI: http://eprints.fri.uni-lj.si/id/eprint/2606

    Actions (login required)

    View Item