search query: @keyword geneettiset algoritmit / total: 16
reference: 14 / 16
Author: | Mikkola, Topi |
Title: | Algorithm Library for Large Scale Vehicle Routing |
Publication type: | Master's thesis |
Publication year: | 2000 |
Pages: | 96 Language: eng |
Department/School: | Tietotekniikan osasto |
Main subject: | Informaatiotekniikka (Tik-115) |
Supervisor: | Oja, Erkki |
Instructor: | Savola, Juha |
OEVS: | Electronic archive copy is available via Aalto Thesis Database.
Instructions Reading digital theses in the closed network of the Aalto University Harald Herlin Learning CentreIn the closed network of Learning Centre you can read digital and digitized theses not available in the open network. The Learning Centre contact details and opening hours: https://learningcentre.aalto.fi/en/harald-herlin-learning-centre/ You can read theses on the Learning Centre customer computers, which are available on all floors.
Logging on to the customer computers
Opening a thesis
Reading the thesis
Printing the thesis
|
Location: | P1 Ark T80 | Archive |
Keywords: | vehicle routing large graphs genetic algorithms clustering ajoneuvojen reititys suuret graafit geneettiset algoritmit klusterointi |
Abstract (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 record number: 15584
+ add basket
INSSI