haku: @keyword vehicle routing / yhteensä: 3
viite: 3 / 3
« edellinen | seuraava »
Tekijä: | Mikkola, Topi |
Työn nimi: | Algorithm Library for Large Scale Vehicle Routing |
Julkaisutyyppi: | Diplomityö |
Julkaisuvuosi: | 2000 |
Sivut: | 96 Kieli: eng |
Koulu/Laitos/Osasto: | Tietotekniikan osasto |
Oppiaine: | Informaatiotekniikka (Tik-115) |
Valvoja: | Oja, Erkki |
Ohjaaja: | Savola, Juha |
OEVS: | Sähköinen arkistokappale on luettavissa Aalto Thesis Databasen kautta.
Ohje Digitaalisten opinnäytteiden lukeminen Aalto-yliopiston Harald Herlin -oppimiskeskuksen suljetussa verkossaOppimiskeskuksen suljetussa verkossa voi lukea sellaisia digitaalisia ja digitoituja opinnäytteitä, joille ei ole saatu julkaisulupaa avoimessa verkossa. Oppimiskeskuksen yhteystiedot ja aukioloajat: https://learningcentre.aalto.fi/fi/harald-herlin-oppimiskeskus/ Opinnäytteitä voi lukea Oppimiskeskuksen asiakaskoneilla, joita löytyy kaikista kerroksista.
Kirjautuminen asiakaskoneille
Opinnäytteen avaaminen
Opinnäytteen lukeminen
Opinnäytteen tulostus
|
Sijainti: | P1 Ark T80 | Arkisto |
Avainsanat: | vehicle routing large graphs genetic algorithms clustering ajoneuvojen reititys suuret graafit geneettiset algoritmit klusterointi |
Tiivistelmä (fin): | Diplomityössä on kuvattu suurissa, todelliseen tieverkkoon pohjautuvissa graafeissa tapahtuvan ajoneuvojen reitityksen periaatteet ja vaiheet. Reitityksen jokainen päävaihe on kuvattu niin, että jokaiseen vaiheeseen voidaan soveltaa erilaisia algoritmeja, jotka kommunikoivat toistensa kautta standardien rajapintojen kautta. Vaiheisiin liittyvät rajoitteet ja heuristiset säännöt on kuvattu, ja samalla on annettu esimerkkejä niiden sisällyttämisestä varsinaiseen ohjelmaan. Kaikkia päävaiheita varten on joko adaptoitu jokin tunnettu algoritmi, tai jos tällaista ei ole olemassa, kehitetty uusi. Näiden algoritmien toiminta on kuvattu yksilötasolla ja niiden yhteisestä toimintaa on testattu todellisessa ongelmassa. Työssä on määritelty ja toteutettu puurakenteita käyttävä kuormausmalli, sekä oliopohjainen geneettinen algoritmi kuljetuksen kokonaisoptimointiin. |
ED: | 2000-06-20 |
INSSI tietueen numero: 15584
+ lisää koriin
« edellinen | seuraava »
INSSI