The present application discloses a method, an apparatus, a device and a storage medium for map retrieval test, relating to the fields of intelligent transportation, data retrieval and the like. The specific implementation scheme includes: analyzing historical interaction data of a user and an electronic map, to obtain an analysis result; the analysis result is used for representing the historical interaction data from a plurality of dimensions; associating the historical interaction data with the analysis result used for representing the historical interaction data from the plurality of dimensions, to obtain associated data; generating test data based on the historical interaction data in the associated data and the analysis result representing the historical interaction data from at least one dimension; and testing the electronic map by utilizing the test data, to obtain a test result of the electronic map.