Identification of Urban Last-Mile Courier Delivery Stops Using GPS Trajectory Data
DOI:
https://doi.org/10.63646/JOCJ5750Keywords:
Urban last-mile logistics; delivery-stop identification; GPS trajectory; stop detection; class imbalance; SMOTE; supervised learningAbstract
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
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