aalto1 untyped-item.component.html
Algorithm library for large scale vehicle routing
Loading...
URL
Journal Title
Journal ISSN
Volume Title
Helsinki University of Technology |
Master's thesis
Electronic archive copy is available via Aalto Thesis Database.
Checking the digitized thesis and permission for publishing
Instructions for the author
Instructions for the author
Location:
Authors
Date
Department
Major/Subject
Mcode
Tik-115
Degree programme
Language
en
Pages
96
Series
Abstract
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.