Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Effektivare planering av djurskyddskontroller med GIS: Ruttplaneringmed VRP-VehicleRoutingProblem
Karlstad University, Faculty of Health, Science and Technology (starting 2013).
2016 (Swedish)Independent thesis Basic level (degree of Bachelor), 15 credits / 22,5 HE creditsStudent thesisAlternative title
More efficient planning of animal welfare controls with GIS : Route planning with VRP-Vehicle Routing Problem (English)
Abstract [sv]

Sverige har en djurskyddslag som innehåller bestämmelser om hur djur ska hållas och skötas. Lagen omfattar alla djur som hålls av oss människor och tillämpas med syfte att säkerställa djurens välmående och se till att de inte utsätts för onödigt lidande. Länsstyrelserna har ansvaret att genom djurskyddskontroller informera om rådande lagstiftning samt se till att lagen följs.

På Länsstyrelsen i Värmland sker idag all planering av djurskyddskontroller manuellt utifrån ett riskbaserat kontrolluttag som årligen hämtas ut från det centrala djurskyddskontrollregistret vilket förvaltas av Jordbruksverket. Kontrolluttaget innehåller personuppgifter och riskpoäng som ligger till grund för hur kontrollbesöken prioriteras och samordnas. Planeringen är tidskrävandeoch innebär många moment innan en lämplig kontrollrutt kan bestämmas. Därför vill djurskyddsinspektörer på Länsstyrelsen i Värmland undersöka möjligheten att effektivisera ruttplaneringen genom användning av ett datoriserat ruttplaneringssystem.

Tillgång till programplattformen ArcGIS och nätverksanalysverktyget Vehicle Routing Problem (VRP) möjliggör ett test av ett datoriserat ruttplaneringssystem för att se om det kan effektivisera dagens manuella planeringsrutin. VRP lämpar sig väl för uppgiften då systemet bygger på att hitta den mest optimala rutten för en fordonsflotta som, med utgångspunkt från en depå, ska besöka ett visst kundunderlag utan att överskrida ett antal förutbestämda restriktioner.

Metoden utvärderadesgenom jämförelse av faktiskt utförda kontrollrutter och motsvarande ruttförslag genererade med verktyget VRP. Resultatet visar på användbarheten hos planeringssystemet vilket hittar utrymme för viss reducering av tidsåtgång och körsträcka för utvärderade rutter. Den här studien visar atten implementering av planeringssystemet inte skulle effektivisera Länsstyrelsens arbete i någonbetydande utsträckning i dagsläget. På grund av brister i planeringsunderlaget behövs fortfarande tidskrävande hantering av materialet för att effektiviseringen ska kunna möjliggöras.

Således kan konstateras att en effektivisering av betydande grad inte kan erbjudas genom implementering av planeringsverktyget VRP i dagsläget. All planering måste kunna utföras i ett samorganiserat system med uppdaterad och valid data. Dock kan det konstateras att ruttplanering kan utföras med analysverktyget VRP med goda resultat. Detta kan motivera ett framtida arbete med att ta fram bra underlagsdata och möjliggöra automatiserad ruttplanering, vilket i sin tur kan effektivisera planeringen av djurskyddskontroller.

Abstract [en]

Sweden has an animal protection law that contains provisions on how animals should be kept and cared for. The law covers all animals kept by man and is applied in order to ensure animal welfare and that they are not subjected to unnecessary suffering. The county administrative boards are responsible for the welfare inspections, to inform about current legislation, and ensure compliance with the law.

Today, all the planning of animal welfare inspections at the County Administrative Board of Värmland is performed manually on the basis of risk-based control withdrawals annually retrieved from the central animal control register administered by the Agriculture Department. The control withdrawal contains personal data and risk scores which are used as the basis for how the inspections are prioritized and coordinated. Planning is time consuming and involves many steps before a suitable control route can be determined. Therefore, animal welfare inspectors at the County Administrative Board of Värmland want to examine the possibility of more efficient route planning through the use of a computerized route planning.

Access to the ArcGIS software platform and network analysis tool Vehicle Routing Problem (VRP) allows for an evaluation of a computerized planning system to see if it can improve the efficiency of today's manual planning routine. VRP is well suited to the task since the system is based on finding the most optimal route for a vehicle fleet that, starting from adepot, to visit geographically dispersed customers without exceeding a predetermined number of restrictions.

The method was evaluated by comparing the actually executed control routes and corresponding route suggestions generated by the tool VRP. The results show the usefulness of the planning tool which finds room for some reduction of time and mileage for evaluated routes. This study shows implementation of the planning system would not make the planning significantly more efficient in the current situation. Due to the planning documents’ deficiency, the analysis still requires time-consuming handling of the material.

Thus it can be stated that significant efficiency cannot be offered through the implementation of VRP in the current situation. All planning must be carried out in a co-organized system with updated and valid data. However, it can be stated that the route planning can be performed with the analysis tool VRP with good results. This may motivate future work to develop good basic data and enable automated routing, which in turn can streamline planning of animal welfare controls.

Place, publisher, year, edition, pages
2016. , p. 31
Keyword [en]
Network analyst, route planning, transport logistic, VRP, VRP with time windows, heuristics for transport planning
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:kau:diva-45363OAI: oai:DiVA.org:kau-45363DiVA, id: diva2:953497
External cooperation
Länsstyrelsen Värmland
Educational program
Engineering: Surveying Technology and Geographical IT, 180 hp
Supervisors
Examiners
Available from: 2016-08-18 Created: 2016-08-17 Last updated: 2016-08-18Bibliographically approved

Open Access in DiVA

No full text in DiVA

By organisation
Faculty of Health, Science and Technology (starting 2013)
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

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

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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