A method, a computer device and a storage medium for matching a mobile hotspot with a mobile point of interest are proposed. The method includes: dividing a spatial region into a plurality of grid cells of a predetermined size, and generating an index for each of the plurality of grid cells; for each mobile POI of a plurality of mobile POIs in the spatial region, determining respectively indexes of grid cells through which a transport route of the mobile POI passes, to obtain a first index encoding result of the mobile POI, the mobile POI being a transport vehicle having a fixed commuting route; for a mobile hotspot in the spatial region, obtaining a movement trajectory of the mobile hotspot, determining respectively indexes of grid cells through which the movement trajectory passes, to obtaining a second index encoding result of the mobile hotspot; matching the mobile hotspot with a mobile POI of the plurality of mobile POIs according to a similarity between the first index encoding result and the second index encoding result. The technical solutions of the present disclosure may be applied to reduce the implementation cost and improve the processing efficiency and the accuracy of the processing result.