An anomaly detection device for detecting vehicle information anomalies, comprising: an obtainer configured to obtain vehicle information related to a status of a vehicle and including location data indicating a location of the vehicle, a travel status of the vehicle, and a cell ID which is an identifier for a first cell including the location of the vehicle; a model storage configured to store a stored plurality of evaluation models, wherein the model storage stores, for each of a plurality of cells of a grid imposed on a map, an evaluation model for evaluating the vehicle information of the vehicle located at the cell; and a determiner configured to refer to the location data included in the vehicle information, and to determine, on the basis of the locations of the vehicle, a plurality of evaluation cells corresponding to an obtained plurality of evaluation models, wherein when the determined plurality of evaluation cells are determined, the determiner is configured to obtain from the storage the obtained plurality of evaluation models for the plurality evaluation cells determined, to calculate, based on the vehicle information and the obtained plurality of evaluation models, an anomaly level indicating a degree of anomaly of the vehicle information, wherein the anomaly level is calculated according to a degree of deviation of the travel status of the vehicle indicated in the vehicle information and values indicated in the plurality of evaluation models; to determine, based on the anomaly level, whether the vehicle information is anomalous, and to output, a determination result, the obtained plurality of evaluation models corresponding to the determined evaluation cells including the first cell including the location of the vehicle indicated in the location data and one or more second cells each having a predetermined positional relationship with the first cell. an obtainer configured to obtain vehicle information related to a status of a vehicle and including location data indicating a location of the vehicle, a travel status of the vehicle, and a cell ID which is an identifier for a first cell including the location of the vehicle; a model storage configured to store a stored plurality of evaluation models, wherein the model storage stores, for each of a plurality of cells of a grid imposed on a map, an evaluation model for evaluating the vehicle information of the vehicle located at the cell; and a determiner configured to refer to the location data included in the vehicle information, and to determine, on the basis of the locations of the vehicle, a plurality of evaluation cells corresponding to an obtained plurality of evaluation models, wherein when the determined plurality of evaluation cells are determined, the determiner is configured to obtain from the storage the obtained plurality of evaluation models for the plurality evaluation cells determined, to calculate, based on the vehicle information and the obtained plurality of evaluation models, an anomaly level indicating a degree of anomaly of the vehicle information, wherein the anomaly level is calculated according to a degree of deviation of the travel status of the vehicle indicated in the vehicle information and values indicated in the plurality of evaluation models; to determine, based on the anomaly level, whether the vehicle information is anomalous, and to output, a determination result, the obtained plurality of evaluation models corresponding to the determined evaluation cells including the first cell including the location of the vehicle indicated in the location data and one or more second cells each having a predetermined positional relationship with the first cell. to calculate, based on the vehicle information and the obtained plurality of evaluation models, an anomaly level indicating a degree of anomaly of the vehicle information, wherein the anomaly level is calculated according to a degree of deviation of the travel status of the vehicle indicated in the vehicle information and values indicated in the plurality of evaluation models; to determine, based on the anomaly level, whether the vehicle information is anomalous, and to output, a determination result, the obtained plurality of evaluation models corresponding to the determined evaluation cells including the first cell including the location of the vehicle indicated in the location data and one or more second cells each having a predetermined positional relationship with the first cell.