Logistics Hub Location Optimization: A K-Means and P-Median Model Hybrid Approach Using Road Network Distances

Muhammad Abdul Rahman,Muhammad Aamir Basheer,Zubair Khalid,Muhammad Tahir,Momin Uppal
2024-07-04
Abstract:Logistic hubs play a pivotal role in the last-mile delivery distance; even a slight increment in distance negatively impacts the business of the e-commerce industry while also increasing its carbon footprint. The growth of this industry, particularly after Covid-19, has further intensified the need for optimized allocation of resources in an urban environment. In this study, we use a hybrid approach to optimize the placement of logistic hubs. The approach sequentially employs different techniques. Initially, delivery points are clustered using K-Means in relation to their spatial locations. The clustering method utilizes road network distances as opposed to Euclidean distances. Non-road network-based approaches have been avoided since they lead to erroneous and misleading results. Finally, hubs are located using the P-Median method. The P-Median method also incorporates the number of deliveries and population as weights. Real-world delivery data from Muller and Phipps (M&P) is used to demonstrate the effectiveness of the approach. Serving deliveries from the optimal hub locations results in the saving of 815 (10%) meters per delivery.
Optimization and Control,Artificial Intelligence,Machine Learning
What problem does this paper attempt to address?
The paper aims to address the location optimization problem of Logistics Hubs (LH). Specifically, the paper proposes a method that combines the K-Means and P-Median models, utilizing real road network distances to optimize the location of logistics hubs. The main objectives of the study include: 1. **Utilizing real road network distances**: Traditional research methods often use non-road network distance metrics (such as Euclidean distance), which can lead to inaccurate results. The method proposed in this paper improves the accuracy of location optimization by using real road network distances. 2. **Proposing a hybrid method**: The study adopts a hybrid method, first using the K-Means algorithm to cluster delivery points, and then using the P-Median model to determine the optimal location of logistics hubs. This method takes into account actual road conditions and considers delivery frequency and population as weighting factors. 3. **Validating effectiveness**: The proposed method's effectiveness is validated using real datasets (from Muller and Phipps logistics company). The results show that the optimized logistics hub locations significantly reduce the average driving distance per delivery, thereby lowering operational costs and environmental impact. Overall, this study aims to reduce the cost and environmental footprint of last-mile delivery by optimizing the location of logistics hubs, thereby improving the economic efficiency and environmental performance of logistics companies.