Identification of Urban Last-Mile Courier Delivery Stops Using GPS Trajectory Data

DOI:

https://doi.org/10.63646/JOCJ5750

Keywords:

Urban last-mile logistics; delivery-stop identification; GPS trajectory; stop detection; class imbalance; SMOTE; supervised learning

Abstract

Urban last-mile logistics has grown substantially in recent years, propelled by the rapid expansion of e-commerce and on-demand delivery services. Despite its operational significance, fine-grained monitoring of last-mile courier activities remains challenging: a single courier shift generates hundreds of stops, many lasting only a few minutes, and the GPS records collected by on-board fleet-tracking devices carry no explicit label indicating the purpose of each stop. This paper presents an end-to-end framework for identifying delivery stops from passively collected GPS trajectories by combining vehicle traces with electronic waybill records. Drawing on a real-world courier dataset spanning the full calendar year 2022 and covering more than 80 delivery vehicles in a major metropolitan area, the framework cleans raw trajectories, extracts stop candidates through speed-threshold segmentation and spatial merging, and constructs ground-truth labels by matching stop candidates to waybill records within calibrated temporal and spatial tolerance windows. Five interpretable features include dwell time, pre-stop speed, heading change at the stop, local stop density, and distance from the departure hub are then derived to represent each candidate. To counter the severe class imbalance between delivery and non-delivery stops, SMOTE resampling is applied exclusively to the training partition before three supervised classifiers—Support Vector Machine (SVM), K-Nearest Neighbors (KNN), and Decision Tree (DT)are trained and evaluated under a unified protocol. All three models achieve test-set identification accuracies exceeding 98.9%, confirming that the proposed interpretable feature set enables robust delivery-stop identification and supports scalable operational monitoring of urban last-mile courier services.

How to Cite

Zhang, W., Liu, J., & Chen, H. (2026). Identification of Urban Last-Mile Courier Delivery Stops Using GPS Trajectory Data. Journal of Business and Data Analytics, 4(8), 1-23. https://doi.org/10.63646/JOCJ5750

References

Allen, J., Browne, M., Woodburn, A., & Leonardi, J. (2012). The role of urban consolidation centres in sustainable freight transport. Transport Reviews, 32(4), 473–490. https://doi.org/10.1080/01441647.2012.688074

Boysen, N., Fedtke, S., & Schwerdfeger, S. (2021). Last-mile delivery concepts: A survey from an operational research perspective. OR Spectrum, 43, 1–58. https://doi.org/10.1007/s00291-020-00607-8

Breiman, L., Friedman, J. H., Olshen, R. A., & Stone, C. J. (1984). Classification and regression trees. Wadsworth & Brooks/Cole.

Chawla, N. V., Bowyer, K. W., Hall, L. O., & Kegelmeyer, W. P. (2002). SMOTE: Synthetic minority over-sampling technique. Journal of Artificial Intelligence Research, 16, 321–357. https://doi.org/10.1613/jair.953

Cover, T. M., & Hart, P. E. (1967). Nearest neighbor pattern classification. IEEE Transactions on Information Theory, 13(1), 21–27. https://doi.org/10.1109/TIT.1967.1053964

Crainic, T. G., Ricciardi, N., & Storchi, G. (2009). Models for evaluating and planning city logistics systems. Transportation Science, 43(4), 432–454. https://doi.org/10.1287/trsc.1090.0279

Dablanc, L., Morganti, E., Arvidsson, N., Woxenius, J., Browne, M., & Saidi, N. (2017). The rise of on-demand 'instant deliveries' in European cities. Supply Chain Forum: An International Journal, 18(4), 203–217. https://doi.org/10.1080/16258312.2017.1375375

Du, J., & Aultman-Hall, L. (2007). Increasing the accuracy of trip rate information from passive multi-day GPS travel datasets: Automatic trip end identification issues. Transportation Research Part A: Policy and Practice, 41(3), 220–232. https://doi.org/10.1016/j.tra.2006.05.001

Figliozzi, M. A., & Tipagornwong, C. (2017). Impact of last mile parking availability on commercial vehicle costs and operations. Supply Chain Forum: An International Journal, 18(2), 60–68. https://doi.org/10.1080/16258312.2017.1333386

Frenay, B., & Verleysen, M. (2014). Classification in the presence of label noise: A survey. IEEE Transactions on Neural Networks and Learning Systems, 25(5), 845–869. https://doi.org/10.1109/TNNLS.2013.2292894

Gingerich, K., Maoh, H., & Anderson, W. (2016). Classifying the purpose of stopped truck events: An application of entropy to GPS data. Transportation Research Part C: Emerging Technologies, 64, 17–27. https://doi.org/10.1016/j.trc.2016.01.002

Greaves, S. P., & Figliozzi, M. A. (2008). Collecting commercial vehicle tour data with passive Global Positioning System technology: Issues and potential applications. Transportation Research Record, 2049(1), 158–166. https://doi.org/10.3141/2049-19

He, H., & Garcia, E. A. (2009). Learning from imbalanced data. IEEE Transactions on Knowledge and Data Engineering, 21(9), 1263–1284. https://doi.org/10.1109/TKDE.2008.239

Lagorio, A., Pinto, R., & Golini, R. (2016). Research in urban logistics: A systematic literature review. International Journal of Physical Distribution & Logistics Management, 46(10), 908–931. https://doi.org/10.1108/IJPDLM-01-2016-0008

Mangiaracina, R., Perego, A., Seghezzi, A., & Tumino, A. (2019). Innovative solutions to increase last-mile delivery efficiency in B2C e-commerce: A literature review. International Journal of Physical Distribution & Logistics Management, 49(9), 901–920. https://doi.org/10.1108/IJPDLM-02-2019-0048

Ratner, A. J., De Sa, C. M., Wu, S., Selsam, D., & Ré, C. (2016). Data programming: Creating large training sets, quickly. In Advances in Neural Information Processing Systems 29 (pp. 3567–3575).

Savelsbergh, M., & Van Woensel, T. (2016). 50th anniversary invited article—City logistics: Challenges and opportunities. Transportation Science, 50(2), 579–590. https://doi.org/10.1287/trsc.2016.0675

Shen, L., & Stopher, P. R. (2014). Review of GPS travel survey and GPS data-processing methods. Transport Reviews, 34(3), 316–334. https://doi.org/10.1080/01441647.2014.903530

Siripirote, T., Sumalee, A., & Ho, H. W. (2020). Statistical estimation of freight activity analytics from Global Positioning System data of trucks. Transportation Research Part E: Logistics and Transportation Review, 140, 101986. https://doi.org/10.1016/j.tre.2020.101986

Taniguchi, E., Thompson, R. G., & Yamada, T. (2016). New opportunities and challenges for city logistics. Transportation Research Procedia, 12, 5–13. https://doi.org/10.1016/j.trpro.2016.02.004

Vapnik, V. N. (1995). The nature of statistical learning theory. Springer. https://doi.org/10.1007/978-1-4757-2440-0

Zhou, Z.-H. (2018). A brief introduction to weakly supervised learning. National Science Review, 5(1), 44–53. https://doi.org/10.1093/nsr/nwx106