Abstract: The map information processing device includes a processor. The processor that extracts difference data by comparing a movement track image based on individual movement tracks of a plurality of moving bodies with an image in a scalar form based on vector data that is different from the movement track image; and The processor that decides through machine learning whether the difference data corresponds to a road shape change.