Abstract: An information processing device performs information processing on position coordinates of a moving body. The information processing device includes a storage and a controller. The storage stores travel history information including a series of position coordinates indicative of a travel history of the moving body. The controller performs map matching that corrects the position coordinates onto a road network of map information. The controller calculates a plurality of candidate coordinate sequences in which position coordinates as a result of the map matching are arranged, based on the travel history information stored in the storage. The controller generates position data indicative of a position where the moving body was traveling, based on the plurality of candidate coordinate sequences.