Lyhimmän polun laskennan tehostaminen tieverkossa
Year: 2009
Type: dissertation
Abstract: Speeding Up Shortest Path Computation in Road Network Työ: Tietotekniikan (simulointi ja optimointi) pro gradu -tutkielma Sivumäärä: 28 Tiivistelmä: Tutkielmassa esitetään kaksi menetelmää, joilla voidaan tehostaa lyhimmän polun laskentaa tieverkossa.Lyhimmän polun laskentaa voidaan tehostaa perinteisillä tai nykyaikaisilla kiihdytystekniikoilla, joista jälkimmäiset vaativat esiprosessointia.Esitetyt menetelmät eivät vaadi esiprosessointia ja niitä käytetään, kun kohdepisteet on annettu.
Author: Brigatti, Joni
Language: Finnish
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
Funder: Tekes
OpenAlex ID: W6992654803
