Delivery Zones Partitioning ConsideringWorkload Balance Using Clustering Algorithm

Jaruwan Wangwattanakool, Wasakorn Laesanklang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This research proposes a novel approach for partitioning delivery zones in Bangkok that utilizes a combination of clustering and iterative algorithms. The approach leverages 30 days of delivery data to create delivery zones that having balanced workloads for drivers. The study begins by analyzing the delivery data to confirm the presence of unbalanced workloads across drivers within the 30-day period. To solve this imbalance, we use iterative k-means to adjust delivery zones considering the number of deliveries within the zone. The effectiveness of the approach was evaluated using two sets of parameters: geographic coordinates (latitude and longitude) and actual travel distance to reflect real-world scenarios. Regardless of the parameter set used, the experiments yielded balanced transportation areas with evenly distributed workloads. This approach demonstrates an improvement in workload equality compared to the original workload distribution.

Original languageEnglish
Title of host publicationProceedings of the 14th International Conference on Simulation and Modeling Methodologies, Technologies and Applications, SIMULTECH 2024
EditorsFloriano De Rango, Frank Werner, Gerd Wagner
PublisherScience and Technology Publications, Lda
Pages378-385
Number of pages8
ISBN (Electronic)9789897587085
DOIs
Publication statusPublished - 2024
Event14th International Conference on Simulation and Modeling Methodologies, Technologies and Applications, SIMULTECH 2024 - Dijon, France
Duration: 10 Jul 202412 Jul 2024

Publication series

NameProceedings of the International Conference on Simulation and Modeling Methodologies, Technologies and Applications
ISSN (Print)2184-2841

Conference

Conference14th International Conference on Simulation and Modeling Methodologies, Technologies and Applications, SIMULTECH 2024
Country/TerritoryFrance
CityDijon
Period10/07/2412/07/24

Keywords

  • K-Mean
  • Last Mile Logistics
  • Workload Balance
  • Zoning

Fingerprint

Dive into the research topics of 'Delivery Zones Partitioning ConsideringWorkload Balance Using Clustering Algorithm'. Together they form a unique fingerprint.

Cite this