Abstract: A method for estimating predictive time information of a package delivery service stop at an address in a service area is proposed, in a package service management system comprising a processor operatively coupled with a memory, wherein the service area is represented by a plurality of cells forming a mesh data structure stored in the memory, wherein at least some of the cells are associated with respective service delivery history information. The method comprises determining a cell of the mesh data structure covering a geographical area which comprises the location that corresponds to the address, selecting a cell of the mesh data structure among the cells associated with respective service delivery history information, based on its proximity with the determined cell, retrieving service delivery history information associated with the selected cell, and generating estimate predictive time information for servicing the package at the address based on the retrieved service delivery history information.