ITSC 2025 Paper Abstract

Close

Paper WE-EA-T5.2

Hasan, Shihab (King Fahd University of Petroleum and Minerals), Sheltami, Tarek (King Fahd University of Petroleum and Minerals), Mahmoud, Ashraf (King Fahd University of Petroleum and Minerals), Yasar, Ansar (Hasselt University)

Enhancing Last-Mile Delivery Efficiency in Urban Environments through Clustering and MILP-Based Route Optimization

Scheduled for presentation during the Regular Session "S05b-Deployment, Modeling, and Optimization in Intelligent Transportation Systems" (WE-EA-T5), Wednesday, November 19, 2025, 13:50−14:10, Surfers Paradise 2

2025 IEEE 28th International Conference on Intelligent Transportation Systems (ITSC), November 18-21, 2025, Gold Coast, Australia

This information is tentative and subject to change. Compiled on October 19, 2025

Keywords Transportation Optimization Techniques and Multi-modal Urban Mobility, Dynamic Scheduling and Routing for Freight Transport in Urban Environments, Real-world ITS Pilot Projects and Field Tests

Abstract

Last-mile delivery in dense urban areas demands routes that are both time-efficient and operationally realistic. We address this need with a two-stage framework coupling road-network-aware spatial clustering with an exact Mixed-Integer Linear Programming (MILP) solution to the Traveling Salesman Problem (TSP). Delivery points are first grouped via k-means using shortest-path distances on an OpenStreetMap-derived graph; centroids are snapped to valid road nodes, and the cluster count is automatically increased until every stop lies within a user-defined distance threshold. The depot and these centroids form a reduced TSP that is solved optimally. A case study for Al Khobar, Saudi Arabia, condenses 100 synthetic delivery locations into eight clusters and produces an optimal vehicle tour of 26.2 km in roughly one second on commodity hardware. Experiments over 50 random instances and five cluster sizes confirm that the proposed MILP route is consistently shortest, reducing total distance compared to heuristic and metaheuristic methods, while remaining tractable (< 5 s) even at 25 clusters. These results demonstrate that embedding realistic road geometry in the clustering stage enables exact optimization to scale to real-world problem sizes, providing a reproducible blueprint for efficient, high-quality last-mile delivery planning in understudied regions.

 

 

All Content © PaperCept, Inc.


This site is protected by copyright and trademark laws under US and International law.
All rights reserved. © 2002-2025 PaperCept, Inc.
Page generated 2025-10-19  16:53:02 PST  Terms of use