Optimizing delivery systems within the e-retail context: a weighted self-organizing map for delivery region partitioning
提出加权自组织映射模型，联合优化取货点选择和配送区域聚类，基于真实数据验证，相比次优方法可减少最高36%的配送距离，提升聚类质量和计算效率。
• Propose a weighted self-organizing map model for delivery region partitioning. • Jointly optimizes collection point selection and delivery region clustering. • Reduces travel distances by up to 36 % compared to the second-best method. • Improves delivery efficiency under both high- and low-order densities. • Acts as a proactive location recommendation mechanism upon integrations. Today, e-tailing operations are well-established. However, managing dispersed same-day, next-day, or immediate deliveries remains a significant challenge. This necessitates refined vehicle routing and scheduling, which depends on efficient partitioning of the delivery regions. To tackle this, this paper develops a novel Weighted Self-Organizing Map Delivery Region Partitioning (WSOM-DRP) model that jointly generates delivery clusters and suggests optimal collection points for e-orders within each cluster. Using real data from a third-party logistics provider, our model is evaluated against alternative clustering methods (k-means, Ward hierarchical clustering, fuzzy c-means) using common clustering performance measures, travel distance and computation time. A comprehensive sensitivity analysis across varying cluster numbers confirms the model’s robustness, showing travel distance reduction of up to 36 % compared to the second-best method, particularly in high-density and high-traffic scenarios. Additionally, it yields significant improvements in clustering quality (e.g., a minimum of 15 % improvement in the silhouette index across scenarios) and an 18 % reduction in computation time compared to the next fastest benchmark. These findings highlight the practical value and adaptability of WSOM-DRP for optimizing delivery operations under diverse operational conditions and across different cluster granularities. The model also offers guidance on how to balance efficiency gains with operational complexity when selecting the number of clusters. By generating efficient delivery partitions and recommending optimal e-order collection locations during online checkout, our proposed WSOM-DRP model offers an e-commerce solution which is delivery efficient and cost-effective.