1. A method of determining a travel-related time adapted for use in a navigation system, comprising: obtaining map information including link information and mesh information, the mesh information dividing an area covered by the map information in a mesh grid having a plurality of meshes; obtaining a start position; identifying an origin mesh that includes the start position; assigning time offsets to each of specific ones of the plurality of meshes based on at least one of a type and a number of links entering each specific one of the meshes; and calculating an estimated travel-related time to each of the specific ones of the meshes from the origin mesh based on the assigned time offsets.