Smart City Gnosys

Smart city article details

Title Smart Delivery Assignment Through Machine Learning And The Hungarian Algorithm
ID_Doc 50742
Authors Vásconez J.P.; Schotborgh E.; Vásconez I.N.; Moya V.; Pilco A.; Menéndez O.; Guamán-Rivera R.; Guevara L.
Year 2024
Published Smart Cities, 7, 3
DOI http://dx.doi.org/10.3390/smartcities7030047
Abstract Intelligent transportation and advanced mobility techniques focus on helping operators to efficiently manage navigation tasks in smart cities, enhancing cost efficiency, increasing security, and reducing costs. Although this field has seen significant advances in developing large-scale monitoring of smart cities, several challenges persist concerning the practical assignment of delivery personnel to customer orders. To address this issue, we propose an architecture to optimize the task assignment problem for delivery personnel. We propose the use of different cost functions obtained with deterministic and machine learning techniques. In particular, we compared the performance of linear and polynomial regression methods to construct different cost functions represented by matrices with orders and delivery people information. Then, we applied the Hungarian optimization algorithm to solve the assignment problem, which optimally assigns delivery personnel and orders. The results demonstrate that when used to estimate distance information, linear regression can reduce estimation errors by up to 568.52 km (1.51%) for our dataset compared to other methods. In contrast, polynomial regression proves effective in constructing a superior cost function based on time information, reducing estimation errors by up to 17,143.41 min (11.59%) compared to alternative methods. The proposed approach aims to enhance delivery personnel allocation within the delivery sector, thereby optimizing the efficiency of this process. © 2024 by the authors.
Author Keywords Hungarian optimization algorithm; machine learning; regression model; smart delivery


Similar Articles


Id Similarity Authors Title Published
45050 View0.875Nolte F.P.; Wilken N.; Bartelt C.Rendezvous Delivery: Utilizing Autonomous Electric Vehicles To Improve The Efficiency Of Last Mile Parcel Delivery In Urban Areas2021 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events, PerCom Workshops 2021 (2021)
50354 View0.867Wang J.Smart City Logistics: Leveraging Ai For Last-Mile Delivery Efficiency2025 4th International Symposium on Computer Applications and Information Technology, ISCAIT 2025 (2025)
59888 View0.865Russo F.; Comi A.Urban Courier Delivery In A Smart City: The User Learning Process Of Travel Costs Enhanced By Emerging TechnologiesSustainability (Switzerland), 15, 23 (2023)