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
Att skapa leveransdistrikt med K-medoid clustering
KTH, School of Engineering Sciences (SCI).
KTH, School of Engineering Sciences (SCI).
2019 (Swedish)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesisAlternative title
Designing Delivery Districts Using K-medoid Clustering (English)
Abstract [sv]

Det konsekventa fordonsdirigeringsproblemet (eng. consistent vehicle routing problem (ConVRP))är en variation av det klassiska fordonsdirigeringsproblemet (eng. vehicle routing problem) som handlar om att hitta en optimal väg för en uppsättning fordon så att ett antal kunder betjänas av samma fordon konsekvent samtidigt som avståndet mellan kunderna för varje fordon minimeras. I det här rapporten behandlas användandet av k-medoidklustring för att utforma leveransdistrikt inom ramen för ConVRP:s med det svenska matleveransföretaget Convini som en fallstudie. En modifierad version av partitionering-runt-medoider-metoden (eng. partitioning around medoids) tas fram och det kan konstateras att detta kan vara ett användbart hjälpmedel vid utformningen av leveransdistrikt i det verkliga livet.

Abstract [en]

The consistent vehicle routing problem (ConVRP) is a variation of the classic vehicle routing problem concerned with finding an optimal route for a set of vehicles so that a number of customers are served by the same vehicle consistently while minimizing distance between customers for each vehicle. This paper considers using k-medoid clustering to design delivery districts within the constraints of the ConVRP using Swedish food-delivery company Convini as a case study. A modified version of the Partitioning Around Medoids method is developed and it is found that this can be a useful aid when designing delivery districts in real life.

Place, publisher, year, edition, pages
2019.
Series
TRITA-SCI-GRU ; 2019:193
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:kth:diva-255685OAI: oai:DiVA.org:kth-255685DiVA, id: diva2:1341248
Supervisors
Examiners
Available from: 2019-08-08 Created: 2019-08-08 Last updated: 2019-08-08Bibliographically approved

Open Access in DiVA

No full text in DiVA

By organisation
School of Engineering Sciences (SCI)
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 42 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