Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Optimization of Complex Vehicle Routes
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Optimization and Systems Theory.
2017 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesisAlternative title
Optimering av komplexa transportrutter (Swedish)
Abstract [en]

allowing for bi-directional costs and different vehicle costs. The first model is based on shortest paths transformation and is regarded as a standard model. The second model is called native since it is based on the problem network and therefore is fundamentally different.

The main subject of this repot is to introduce the reader to the native model and the technical implications that follows. Mainly it shows empirical evidence (not proof) that there are problems that formulated natively manifest significant- to large gains in computation performance. There is also a problem instance where the standard model takes at least 14 times longer time to compute. This report also attempts estimating the fraction of the possible problems that would have less variables when modeled natively and therefore might be expected to have an advantage in computation time. This fraction appears to be around ⅓ of all problems.

Abstract [sv]

Denna rapport formulerar två modeller för ruttplanering av era fordon över era dagar och möjliggör kostnader för olika riktningar och för olika fordonskostnader. Den första modellen är baserad på transformation till minimalkostnadsvägar och betraktas som en standardmodell. Den andra modellen kallas för nativ eftersom den är baserad på problemets egna nätverk och den är därför fundamentalt annorlunda.

Det primära syftet med denna rapport är att introducera läsaren till den nativa modellen och de tekniska konsekvenser som följer. Främst visar empiriska bevis att det finns problem som vinner mycket beräkningsprestanda om de modelleras nativt. Det finns också ett fall av problem där standardmodellen tar minst 14 gånger längre tid att beräkna. Utöver detta försöker denna rapport uppskatta hur stor andel av möjliga problem som skulle ha färre variabler när de modelleras nativt och därför kan förväntas ha bättre beräkningsprestanda. Denna fraktion verkar vara runt ⅓ av alla problem.

Place, publisher, year, edition, pages
2017.
Series
TRITA-MAT-E ; 2017:01
National Category
Computational Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-200914OAI: oai:DiVA.org:kth-200914DiVA, id: diva2:1071426
Subject / course
Optimization and Systems Theory
Educational program
Master of Science - Applied and Computational Mathematics
Supervisors
Examiners
Available from: 2017-02-04 Created: 2017-02-04 Last updated: 2017-02-17Bibliographically approved

Open Access in DiVA

fulltext(5680 kB)39 downloads
File information
File name FULLTEXT02.pdfFile size 5680 kBChecksum SHA-512
5afdf514553d91ee0e522ee29c1a73e53561361d958d66de96068b5a51565aa6595a720972b581904ec82d3cec77b9bc4a496b38fdccedfc5395145661c96756
Type fulltextMimetype application/pdf

By organisation
Optimization and Systems Theory
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 42 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 259 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf