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 of the vehicle indicated by time-series pieces of GPS information. The devices, methods, and programs compare the self-contained navigation track with the GPS track to correct the self-contained navigation information so as to reduce a difference between the self-contained navigation track and the GPS track.