A track information generating device comprising: a self-contained navigation track acquisition unit that is adapted to acquire by inertial measurements and speed measurements, a self-contained navigation track that is a track of a vehicle, indicated by time-series pieces of self-contained navigation information; and a GPS track acquisition unit (21 c) that is adapted to acquire a GPS track that is a track of the vehicle, indicated by time-series pieces of GPS information, a matching track acquisition unit (21 b) that is adapted to acquire a matching track that is a track of the vehicle, indicated by time-series pieces of information determined through a map matching process in which a road, of which a shape indicated by map information most coincides with the self-contained navigation track, is determined as a road on which the vehicle is travelling, and that is adapted to acquire a degree of reliability of the matching track; characterized by further comprising: a self-contained navigation information correcting unit (21 d) that is adapted to acquire a degree of reliability of the GPS track by comparing the self-contained navigation track with the GPS track, wherein the degree of reliability of the GPS track increases as a degree of coincidence between a shape of the self-contained navigation track and a shape of the GPS track increases in said comparison, and that is adapted to set one of the GPS track and the matching track, having a higher degree of reliability, as a correction target track and to correct the self-contained navigation information by reducing a difference between the self-contained navigation track and the correction target track. a self-contained navigation track acquisition unit that is adapted to acquire by inertial measurements and speed measurements, a self-contained navigation track that is a track of a vehicle, indicated by time-series pieces of self-contained navigation information; and a GPS track acquisition unit (21 c) that is adapted to acquire a GPS track that is a track of the vehicle, indicated by time-series pieces of GPS information, a matching track acquisition unit (21 b) that is adapted to acquire a matching track that is a track of the vehicle, indicated by time-series pieces of information determined through a map matching process in which a road, of which a shape indicated by map information most coincides with the self-contained navigation track, is determined as a road on which the vehicle is travelling, and that is adapted to acquire a degree of reliability of the matching track; characterized by further comprising: a self-contained navigation information correcting unit (21 d) that is adapted to acquire a degree of reliability of the GPS track by comparing the self-contained navigation track with the GPS track, wherein the degree of reliability of the GPS track increases as a degree of coincidence between a shape of the self-contained navigation track and a shape of the GPS track increases in said comparison, and that is adapted to set one of the GPS track and the matching track, having a higher degree of reliability, as a correction target track and to correct the self-contained navigation information by reducing a difference between the self-contained navigation track and the correction target track.