Delivery Zones Partitioning Considering Workload Balance Using Clustering Algorithm

Jaruwan Wangwattanakool, Wasakorn Laesanklang, Wasakorn Laesanklang

2024

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.

Paper Citation

in Harvard Style

Wangwattanakool J. and Laesanklang W. (2024). Delivery Zones Partitioning Considering Workload Balance Using Clustering Algorithm. In Proceedings of the 14th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH; ISBN 978-989-758-708-5, SciTePress, pages 378-385. DOI: 10.5220/0012803800003758

in Bibtex Style

@conference{simultech24,
author={Jaruwan Wangwattanakool and Wasakorn Laesanklang},
title={Delivery Zones Partitioning Considering Workload Balance Using Clustering Algorithm},
booktitle={Proceedings of the 14th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH},
year={2024},
pages={378-385},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012803800003758},
isbn={978-989-758-708-5},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 14th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH
TI - Delivery Zones Partitioning Considering Workload Balance Using Clustering Algorithm
SN - 978-989-758-708-5
AU - Wangwattanakool J.
AU - Laesanklang W.
PY - 2024
SP - 378
EP - 385
DO - 10.5220/0012803800003758
PB - SciTePress