Open Access Open Access  Restricted Access Subscription Access

An Intelligent Delivery Route Optimization System Using Clustering Techniques for Smart Logistics

Sahane Shubhangi, Jagadale Neha, Dhudat Yash, Satpute Avishkar, S. D. Khemnar

Abstract


Efficient route planning plays a critical role in modern delivery and logistics systems, especially with the increasing demand for fast and sustainable transportation services. Traditional route planning approaches often lead to inefficient delivery assignments, increased travel distance, and higher fuel consumption due to poor workload distribution among delivery personnel. To address these challenges, this paper presents GreenRoute AI, an intelligent route optimization system that organizes delivery locations into optimized clusters and assigns them to delivery personnel in an efficient manner. The proposed system processes route and location data, applies clustering and optimization techniques to minimize travel distance and balance delivery workloads, and presents the optimized results through an interactive dashboard. The dashboard enables real-time visualization of delivery clusters, optimized routes, and performance metrics, supporting effective decision-making for delivery management. Experimental evaluation demonstrates that the proposed approach significantly reduces total travel distance and improves delivery efficiency when compared to unoptimized routing methods. The results indicate that GreenRoute AI offers a scalable and eco-friendly solution for smart logistics and last-mile delivery optimization.

Full Text:

PDF

References


D. Bertsimas and J. N. Tsitsiklis, Introduction to Linear Optimization, Athena Scientific, Belmont, MA, USA, 1997.

T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, 3rd ed., MIT Press, Cambridge, MA, USA, 2009.

G. Laporte, “The vehicle routing problem: An overview of exact and approximate algorithms,” European Journal of Operational Research, vol. 59, no. 3, pp. 345–358, 1992.

S. Chopra and P. Meindl, Supply Chain Management: Strategy, Planning, and Operation, 6th ed., Pearson Education, 2016.

J. MacQueen, “Some methods for classification and analysis of multivariate observations,” in Proc. 5th Berkeley Symp. Mathematical Statistics and Probability, Berkeley, CA, USA, 1967, pp. 281–297.

M. Dorigo and T. Stützle, Ant Colony Optimization, MIT Press, Cambridge, MA, USA, 2004.

A. Lim, B. Rodrigues, and X. Zhang, “Vehicle routing and scheduling with time windows,” Transportation Science, vol. 38, no. 2, pp. 188–203, 2004.

Y. Wang, X. Ma, M. Xu, and Y. Liu, “Route planning for smart logistics based on clustering and optimization,” IEEE Access, vol. 7, pp. 135521–135531, 2019.

P. Toth and D. Vigo, Vehicle Routing: Problems, Methods, and Applications, 2nd ed., SIAM, Philadelphia, PA, USA, 2014.

S. Ghiani, G. Laporte, and R. Musmanno, Introduction to Logistics Systems Management, Wiley, 2013.


Refbacks

  • There are currently no refbacks.