Track information generating devices, methods, and programs acquire a self-contained navigation track of a vehicle indicated by time-series pieces of self-contained navigation information, and acquire a GPS track that is a track of the vehicle indicated by time-series pieces of GPS information. The devices, methods, and compare the self-contained navigation track with the GPS track to acquire a first correction amount for obtaining the highest degree of coincidence between the self-contained navigation track and the GPS track and then correct the self-contained navigation information using a second correction amount that is smaller than the first correction amount.