miun.sePublications
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
Ruttoptimering: En jämförelse mellan mänsklig erfarenhet och optimeringsprogram
Mid Sweden University, Faculty of Science, Technology and Media, Department of Information Systems and Technology.
Mid Sweden University, Faculty of Science, Technology and Media, Department of Information Systems and Technology.
2017 (Swedish)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Route optimization aims to optimize routes for vehicles withregards to resource usage. Especially when the vehicle needsto visit multiple customers on the route, a route optimizationtool is beneficiary. The purpose of this study is to comparehuman experience with a route optimization program. This isdone by comparing how a truck driver makes his routes to theroute a GIS-tool has calculated and then see which of theroutes was shorter, measured in kilometers. The data for thisstudy was gathered from a big shipping company. In order toachieve the purpose of this study 10 routes were analysed bya GIS program called ArcGIS. The algorithm used by ArcGISin route optimization is tabu search, this type of program wasused because it is based on heuristic methods that is muchfaster than exact methods. Expert systems are based onknowledge from experts that have been accumulated duringmany years of experience. Providing recommendations basedon probability reasoning instead of absolute answer. Thesekind of systems is often used in GIS programs to improveresults and calculation time. The aim of this study wasanalyze if a optimization program finds a better route than theexpert. This study shows an improvement of 60% of theanalyzed routes. To verify the results of this study anhypothesis test was made which gave a level of significanceby more than 85 %. The routes were optimized to a certainextent even before the study was done due to the driveralready being familiar with the routes in question. Because ofthis the results of this study were lower compared to othersimilar studies. Another reason may be that the coordinatesgiven to us did not always correspond perfectly with actuallocation of the stops.

Abstract [sv]

Ruttoptimering avser att optimera rutter för fordon medminsta möjliga resursåtgång. När fordonet ska besöka ettflertal givna platser är ett ruttoptimeringsverktyg förmånligtatt använda. Denna studie syftar till att jämföra den mänskligaerfarenheten mot ett ruttoptimeringsprogram. Detta har gjortsgenom att jämföra hur en lastbilschaufför har kört en rutt mothur ett GIS-verktyg räknat fram den optimerade färdvägen avsamma rutt. Sedan jämfördes om det fanns skillnader ochvilken av rutterna som var kortast, räknat i kilometer. Datahar hämtats från ett stort fraktföretag. För att nå syftet har 10rutter undersökts i programmet ArcGIS Online som använderalgoritmen tabusökning. En kommersiell beräkningsmetodhar använts då det bygger på heuristiska metoder som ärbetydligt snabbare än exakta metoder. Expertsystem byggerpå erfarenhet som experter har samlat på sig genom åren, deger rekommendationer baserade på sannolikhetsresonemangistället för definitiva svar, dessa system sätts ofta in i GIS för att förbättra resultat och beräkningstider i systemen. Studienresulterade i en förbättring på 60 % av rutterna. Målet meddenna undersökning var att visa om ett optimeringsprogramhittar en bättre rutt än experten. För att verifiera resultaten istudien gjordes en hypotesprövning vilket gav ensignifikansnivå på över 85%. Chauffören har kört dessa rutteri flera år vilket gör att rutterna är optimerade i en viss månredan innan studien gjordes. Det har inverkat på resultatetsom gett ett lågt medelvärde av den procentuella skillnaden,jämfört med tidigare undersökningar. En annan faktor kanvara att koordinaterna i datan från företaget inte helt stämdemed den verkliga placeringen av stoppen på rutterna.

Place, publisher, year, edition, pages
2017. , p. 40
Keywords [en]
Route optimization, GIS, heuristic, travelling salesman problem, tabu search, expert system
Keywords [sv]
Ruttoptimering, GIS, heuristik, handelsresandeproblem, tabusökning, expertsystem.
National Category
Other Engineering and Technologies not elsewhere specified
Identifiers
URN: urn:nbn:se:miun:diva-30846Local ID: IG-V17-G3-003OAI: oai:DiVA.org:miun-30846DiVA, id: diva2:1108036
Subject / course
Industrial Organization and Economy IE1
Educational program
Master of Science in Industrial Engineering and Management TINDA 300 higher education credits
Supervisors
Examiners
Available from: 2017-06-12 Created: 2017-06-12 Last updated: 2019-08-22Bibliographically approved

Open Access in DiVA

fulltext(4636 kB)134 downloads
File information
File name FULLTEXT01.pdfFile size 4636 kBChecksum SHA-512
73778dd35e21d1a2e3c9f806c40da6466135adee17fa2577108d5e75d38efc25afebafb7e98af8a86adc2a99d0da12754e9ae758cea8f5e4cdc8584ccdcab3cc
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Andersson, ÅsaIsmail, Abdiqafar
By organisation
Department of Information Systems and Technology
Other Engineering and Technologies not elsewhere specified

Search outside of DiVA

GoogleGoogle Scholar
Total: 134 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: 304 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