An Integrated Information System for Parcel Tracking and Last-Mile Delivery Efficiency in National Postal Operators
Keywords:
e-commerce, information system, last-mile delivery, parcel tracking, postal logistics, route optimization, design science, vehicle routingAbstract
Electronic commerce is changing the operating model of national postal operators: parcel volumes are rising, customers expect event-level visibility, and last-mile delivery remains the most expensive and least efficient stage of the logistics chain. In many operators of developing countries, however, acceptance, sorting, transport and delivery are still supported by separate information systems, so that tracking data are delayed, duplicated or lost. This paper proposes and evaluates an integrated information system for parcel tracking and last-mile delivery planning. Following a design science research approach, the study (i) analyzes the as-is parcel workflow and identifies six information gaps, (ii) designs a four-layer target architecture comprising data capture, an integration and tracking database, a route planning module and a customer service layer, (iii) defines five key performance indicators and a before-and-after evaluation protocol, and (iv) demonstrates the planning and data-capture components in a computational experiment on 90 synthetic delivery instances representing urban, suburban and rural districts. Relative to a sector-based nearest-neighbour baseline that mimics manual courier sequencing, route improvement reduced total travel distance by 12.4–14.1%, and a savings-based assignment combined with 2-opt improvement achieved reductions of 16.6% and 18.2% in suburban and rural districts. Real-time event transmission with offline buffering reduced mean tracking-event latency from about 60 min under two-hour batch synchronization to 0.2 min in urban and 6.2 min in rural conditions. The results indicate that substantial efficiency gains are attainable with low-cost, open algorithms, while confirmation of service-level effects requires a field pilot using the proposed evaluation protocol. The framework is intended for postal operators undergoing digital transformation with limited information technology resources.
References
1. Universal Postal Union, "State of the postal sector 2023," Berne, Switzerland: UPU, 2023.
2. R. Gevaers, E. Van de Voorde, and T. Vanelslander, "Characteristics and typology of last-mile logistics from an innovation perspective in an urban context," in City Distribution and Urban Freight Transport. Cheltenham, U.K.: Edward Elgar, 2011, pp. 56-71.
3. N. Boysen, S. Fedtke, and S. Schwerdfeger, "Last-mile delivery concepts: a survey from an operational research perspective," OR Spectrum, vol. 43, pp. 1-58, 2021.
4. J. Allen et al., "Understanding the impact of e-commerce on last-mile light goods vehicle activity in urban areas: The case of London," Transportation Research Part D, vol. 61, pp. 325-338, 2018.
5. E. Morganti, S. Seidel, C. Blanquart, L. Dablanc, and B. Lenz, "The impact of e-commerce on final deliveries: alternative parcel delivery services in France and Germany," Transportation Research Procedia, vol. 4, pp. 178-190, 2014.
6. M. Savelsbergh and T. Van Woensel, "50th anniversary invited article—City logistics: Challenges and opportunities," Transportation Science, vol. 50, no. 2, pp. 579-590, 2016.
7. J. Olsson, D. Hellström, and H. Pålsson, "Framework of last mile logistics research: A systematic review of the literature," Sustainability, vol. 11, no. 24, Art. no. 7131, 2019.
8. R. Mangiaracina, A. Perego, A. Seghezzi, and A. Tumino, "Innovative solutions to increase last-mile delivery efficiency in B2C e-commerce: a literature review," International Journal of Physical Distribution & Logistics Management, vol. 49, no. 9, pp. 901-920, 2019.
9. S. F. W. T. Lim, X. Jin, and J. S. Srai, "Consumer-driven e-commerce: A literature review, design framework, and research agenda on last-mile logistics models," International Journal of Physical Distribution & Logistics Management, vol. 48, no. 3, pp. 308-332, 2018.
10. T. Punakivi, H. Yrjölä, and J. Holmström, "Solving the last mile issue: reception box or delivery box?," International Journal of Physical Distribution & Logistics Management, vol. 31, no. 6, pp. 427-439, 2001.
11. S. Iwan, K. Kijewska, and J. Lemke, "Analysis of parcel lockers' efficiency as the last mile delivery solution – the results of the research in Poland," Transportation Research Procedia, vol. 12, pp. 644-655, 2016.
12. L. Song, T. Cherrett, F. McLeod, and W. Guan, "Addressing the last mile problem: transport impacts of collection and delivery points," Transportation Research Record, vol. 2097, pp. 9-18, 2009.
13. G. B. Dantzig and J. H. Ramser, "The truck dispatching problem," Management Science, vol. 6, no. 1, pp. 80-91, 1959.
14. G. Clarke and J. W. Wright, "Scheduling of vehicles from a central depot to a number of delivery points," Operations Research, vol. 12, no. 4, pp. 568-581, 1964.
15. B. E. Gillett and L. R. Miller, "A heuristic algorithm for the vehicle-dispatch problem," Operations Research, vol. 22, no. 2, pp. 340-349, 1974.
16. G. A. Croes, "A method for solving traveling-salesman problems," Operations Research, vol. 6, no. 6, pp. 791-812, 1958.
17. M. M. Solomon, "Algorithms for the vehicle routing and scheduling problems with time window constraints," Operations Research, vol. 35, no. 2, pp. 254-265, 1987.
18. P. Toth and D. Vigo, Eds., Vehicle Routing: Problems, Methods, and Applications, 2nd ed. Philadelphia, PA, USA: SIAM, 2014.
19. V. Pillac, M. Gendreau, C. Guéret, and A. L. Medaglia, "A review of dynamic vehicle routing problems," European Journal of Operational Research, vol. 225, no. 1, pp. 1-11, 2013.
20. A. Whitmore, A. Agarwal, and L. Da Xu, "The Internet of Things—A survey of topics and trends," Information Systems Frontiers, vol. 17, no. 2, pp. 261-274, 2015.
21. X. Zhu, S. K. Mukhopadhyay, and H. Kurata, "A review of RFID technology and its managerial applications in different industries," Journal of Engineering and Technology Management, vol. 29, no. 1, pp. 152-167, 2012.
22. W. H. DeLone and E. R. McLean, "The DeLone and McLean model of information systems success: A ten-year update," Journal of Management Information Systems, vol. 19, no. 4, pp. 9-30, 2003.
23. A. R. Hevner, S. T. March, J. Park, and S. Ram, "Design science in information systems research," MIS Quarterly, vol. 28, no. 1, pp. 75-105, 2004.
24. K. Peffers, T. Tuunanen, M. A. Rothenberger, and S. Chatterjee, "A design science research methodology for information systems research," Journal of Management Information Systems, vol. 24, no. 3, pp. 45-77, 2007.
25.

