An information processing device that processes information on position coordinates of a moving body, comprising: a storage storing travel history information including a series of position coordinates indicative of a travel history of the moving body, the travel history information comprising position coordinates for a multiplicity of sections (200-1, 200-2), each section comprising a sequence of position coordinates (300-1, 300-2); and a controller configured to perform, for each section (200-1, 200-2) of the stored travel history information, map matching that corrects the position coordinates onto a road network of map information so as to calculate respective candidate coordinate sequences (500-1 to 500-5) in which candidate coordinates as a result of the map matching are arranged; and generate, for each section (200-1, 200-2), and as a correction result of the travel history information, position data indicative of a position where the moving body was traveling, based on the respective candidate coordinate sequences (500-1, 500-2), wherein, in generating the position data, the controller determines, for each section (200-1, 200-2), a coordinate sequence from the respective candidate coordinate sequences (500-1, 500-2) based on a positional relationship between the candidate coordinate sequences and candidate coordinate sequences in sections adjacent to the respective section, and wherein the positional relationship includes a distance between candidate coordinates adjacent to each other in candidate coordinate sequences (500-1, 500-2) included in one of two adjacent sections and candidate coordinate sequences included in the other. a storage storing travel history information including a series of position coordinates indicative of a travel history of the moving body, the travel history information comprising position coordinates for a multiplicity of sections (200-1, 200-2), each section comprising a sequence of position coordinates (300-1, 300-2); and a controller configured to perform, for each section (200-1, 200-2) of the stored travel history information, map matching that corrects the position coordinates onto a road network of map information so as to calculate respective candidate coordinate sequences (500-1 to 500-5) in which candidate coordinates as a result of the map matching are arranged; and generate, for each section (200-1, 200-2), and as a correction result of the travel history information, position data indicative of a position where the moving body was traveling, based on the respective candidate coordinate sequences (500-1, 500-2), wherein, in generating the position data, the controller determines, for each section (200-1, 200-2), a coordinate sequence from the respective candidate coordinate sequences (500-1, 500-2) based on a positional relationship between the candidate coordinate sequences and candidate coordinate sequences in sections adjacent to the respective section, and wherein the positional relationship includes a distance between candidate coordinates adjacent to each other in candidate coordinate sequences (500-1, 500-2) included in one of two adjacent sections and candidate coordinate sequences included in the other.