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 that is adapted to acquire a GPS track that is a track of the vehicle, indicated by time-series pieces of GPS information, characterized by further comprising: a self-contained navigation information correcting unit that is adapted to compare the self-contained navigation track with the GPS track by rotating and translating the self-contained navigation track to obtain a first correction amount corresponding to the highest degree of coincidence between the self-contained navigation track and the GPS track, and then to correct the self-contained navigation information by using a second correction amount that is smaller than the first correction amount to suppress the influence of an erroneous correction, wherein the self-contained navigation information correcting unit is adapted to acquire a degree of reliability of the GPS track, and the self-contained navigation information correcting unit is adapted to correct the self-contained navigation information using the second correction amount that increases as the degree of reliability of the GPS track increases. 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 that is adapted to acquire a GPS track that is a track of the vehicle, indicated by time-series pieces of GPS information, characterized by further comprising: a self-contained navigation information correcting unit that is adapted to compare the self-contained navigation track with the GPS track by rotating and translating the self-contained navigation track to obtain a first correction amount corresponding to the highest degree of coincidence between the self-contained navigation track and the GPS track, and then to correct the self-contained navigation information by using a second correction amount that is smaller than the first correction amount to suppress the influence of an erroneous correction, wherein the self-contained navigation information correcting unit is adapted to acquire a degree of reliability of the GPS track, and the self-contained navigation information correcting unit is adapted to correct the self-contained navigation information using the second correction amount that increases as the degree of reliability of the GPS track increases. a self-contained navigation information correcting unit that is adapted to compare the self-contained navigation track with the GPS track by rotating and translating the self-contained navigation track to obtain a first correction amount corresponding to the highest degree of coincidence between the self-contained navigation track and the GPS track, and then to correct the self-contained navigation information by using a second correction amount that is smaller than the first correction amount to suppress the influence of an erroneous correction, wherein the self-contained navigation information correcting unit is adapted to acquire a degree of reliability of the GPS track, and the self-contained navigation information correcting unit is adapted to correct the self-contained navigation information using the second correction amount that increases as the degree of reliability of the GPS track increases.