Voronoin diagrammin sovellukset reitinhaussa
Reitinhaussa on tavoitteena löytää sopiva reitti paikasta toiseen. Reitinhaulle on sovelluksia monella alalla. Tässä tutkielmassa käsitellään erään laskennallisen geometrian rakenteen, Voronoin diagrammin, käyttöä reitinhaussa. Voronoin diagrammin avulla saadaan löydettyä reittejä, jotka pysyttelevä...
Main Author: | |
---|---|
Other Authors: | , , , |
Format: | Bachelor's thesis |
Language: | fin |
Published: |
2017
|
Subjects: | |
Online Access: | https://jyx.jyu.fi/handle/123456789/56525 |