miun.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Ruttoptimering: En jämförelse mellan mänsklig erfarenhet och optimeringsprogram
Mittuniversitetet, Fakulteten för naturvetenskap, teknik och medier, Avdelningen för informationssystem och -teknologi.
Mittuniversitetet, Fakulteten för naturvetenskap, teknik och medier, Avdelningen för informationssystem och -teknologi.
2017 (svensk)Independent thesis Basic level (degree of Bachelor), 10 poäng / 15 hpOppgave
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.

sted, utgiver, år, opplag, sider
2017. , s. 40
Emneord [en]
Route optimization, GIS, heuristic, travelling salesman problem, tabu search, expert system
Emneord [sv]
Ruttoptimering, GIS, heuristik, handelsresandeproblem, tabusökning, expertsystem.
HSV kategori
Identifikatorer
URN: urn:nbn:se:miun:diva-30846Lokal ID: IG-V17-G3-003OAI: oai:DiVA.org:miun-30846DiVA, id: diva2:1108036
Fag / kurs
Industrial Organization and Economy IE1
Utdanningsprogram
Master of Science in Industrial Engineering and Management TINDA 300 higher education credits
Veileder
Examiner
Tilgjengelig fra: 2017-06-12 Laget: 2017-06-12 Sist oppdatert: 2019-08-22bibliografisk kontrollert

Open Access i DiVA

fulltext(4636 kB)147 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 4636 kBChecksum SHA-512
73778dd35e21d1a2e3c9f806c40da6466135adee17fa2577108d5e75d38efc25afebafb7e98af8a86adc2a99d0da12754e9ae758cea8f5e4cdc8584ccdcab3cc
Type fulltextMimetype application/pdf

Søk i DiVA

Av forfatter/redaktør
Andersson, ÅsaIsmail, Abdiqafar
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 147 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 353 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf