Systems, methods, and data structures for correcting traffic information data may accumulate traffic information data including, for each link, a link travel time during at least one trip time. The systems, methods, and data structures may convert the link travel time into a vehicle speed and correct the converted vehicle speed if a the vehicle speed or a first speed change amount is equal to or larger than a predetermined value.