A method for modifying navigation information is disclosed. The method can be used to reduce the amount of information sent to an on board unit by modifying the navigation information. Generally, the modification is done in a way that the information losses associated with the modified or reduced navigation information is not apparent to a user. In some cases, map elements associated with the navigation information can be eliminated or combined.