Dispatching messages in a moving object, in one aspect, may include receiving a description of a spatial area. A hierarchical tree representation of the spatial area may be generated. The hierarchical tree representation may comprise nodes, wherein a child node represents a sub-region of a region represented by a parent node of the child node. Moving features may be associated with each of the nodes, the moving features comprising whether the node is cacheable, whether the node covers an unpartitioned area, an active object list in an area covered by the node, and a latest position associated with an object in the active object list. Data from the moving object may be dispatched based on the hierarchical tree representation.