1. A non-transitory machine readable medium storing a program for execution by at least one processing unit of a device, the program comprising sets of instructions for: identifying (i) a route being navigated by the device; (ii) a position of the device along the route based on data from a position sensor; and (iii) a plurality of roads on or near the navigated route or device; grouping the identified roads into a plurality of tiers based in part on the position of the device along the route; based on the tiers, selecting a subset of the identified roads that does not include all of the identified roads, said selecting comprising selecting the subset of the roads from different tiers such that at any given time no more than a maximum number and no less than a minimum number of road signs are selected for display in the navigation presentation; and displaying, on a display screen associated with the device, a navigation presentation comprising (i) a plurality of navigation banners, each of which provides navigation instructions for a juncture along the identified route, (ii) a set of road signs for the selected subset of identified roads, and (iii) the position of the device along the route.